10年考研计算机统考试题答案.docx
《10年考研计算机统考试题答案.docx》由会员分享,可在线阅读,更多相关《10年考研计算机统考试题答案.docx(9页珍藏版)》请在冰点文库上搜索。
10年考研计算机统考试题答案
10年考研计算机统考试题答案
xx年全国研究生考试计算机统考试题及答
案
一、单选题
1、若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行。
但不允许连续三次
进行退栈工作,则不可能得到的出栈序列是A:
dcebfa B:
cbdaef C:
dbcaef D:
afedcb
2、某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作,则不可能得
到的顺序是A:
bacde B:
dbace C:
dbcae D:
ecbad
3、下列线索二叉树中,符合后序线索树定义的是
4、在下列所示的平衡二叉树中插入关键字48后得到一棵新平衡二叉树,在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是
A:
13,48 B:
24,48 C:
24,53 D:
24,90
1
5、在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度
为2的结点,10个度为1的结点,则树T的叶节点个数是A:
41 B:
82 C:
113 D:
122
6、对n(n大于等于2)个权值均不相同的字符构成哈夫曼树,关于该树的叙述中,错
误的是A:
该树一定是一棵完全二叉树B:
树中一定没有度为1的结点
C:
树中两个权值最小的结点一定是兄弟结点
D:
树中任一非叶结点的权值一定不小于下一任一结点的权值
7、若无向图G-中含7个顶点,则保证图G在任何情况下都是连通的,则需
要的边数最少是A:
6 B:
15 C:
16 D:
21
8、对下图进行拓补排序,可以得到不同的拓补序列的个数是A:
4 B:
3 C:
2 D:
1
9、已知一个长度为16的顺序表L,其元素按关键字有序排列,若采用折半查找法
查找一个不存在的元素,则比较次数最多是A:
4 B:
5 C:
6 D:
7
10、采用递归方式对顺序表进行快速排序,下列关于递归次数的叙述中,正确的是
A:
递归次数与初始数据的排列次序无关
B:
每次划分后,先处理较长的分区可以减少递归次数C:
每次划分后,先处理较短的分区可以减少递归次数D:
递归次数与每次划分后得到的分区处理顺序无关
11、对一组数据进行排序,若前三趟排序结果如下第一趟:
2,12,16,5,10,88第二趟:
2,12,5,10,16,88第三趟:
2,5,10,12,16,88则采用的排序方法可能是:
2
A:
起泡排序B:
希尔排序C:
归并排序D:
基数排序12、下列选项中,能缩短程序执行时间的措施是
I提高CPU时钟频率,II优化数据通过结构,III对程序进行编译优化
A:
仅I和II B:
仅I和III C:
仅II和III D:
I,II,III
13、假定有4个整数用8位补码分别表示r1=FEH,r2=F2H,r3=90H,r4=F8H,若将运算结果存放在一个8位的寄存器中,则下列运算会发生溢出的是A:
r1*r2 B:
r2*r3 C:
r1*r4 D:
r2*r4
14、假定变量I,f,d数据类型分别为int,float和double(int用补码表示,float和double分别用IEEE754单精度和双精度浮点数据格式表示),已知i=785,f=,d=
若在32位机器中执行下列关系表达式,则结果为真是
f=(int)(float)I(II)f=(float)(int)f (III)f=(float)(double) (IV)=(d+f)-d=fA:
仅I和II B:
仅I和III C:
仅II和III D:
仅III和IV
15、假定用若干个2k*4位芯片组成一个8*8位存储器,则地址0B1FH所在芯片的
最小地址是A:
0000H B:
0600H C:
0700H D:
0800H16、下列有关RAM和ROM的叙述中,正确的是I、RAM是易失性存储器,ROM是非易失性存储器II、RAM和ROM都是采用随机存取的方式进行信息访问III、RAM和ROM都可用作CacheIV、RAM和ROM都需要进行刷新
A:
仅I和IIB:
仅II和IIIC:
仅I,II,IIID:
仅II,III,IV17、下列命令组合情况中,一次访存过程中,不可能发生的是A:
TLB未命中,Cache未命中,Page未命中B:
TLB未命中,Cache命中,Page命中C:
TLB命中,Cache未命中,Page命中D:
TLB命中,Cache命中,Page未命中
18、下列存储器中,汇编语言程序员可见的是
3
A:
存储器地址寄存器 B:
程序计数器C:
存储器数据寄存器 D:
指令寄存器19、下列不会引起指令流水阻塞的是
A:
数据旁路 B:
数据相关 C:
条件转移 D:
资源冲突20、下列选项中的英文缩写均为总线标准的是
A:
PCI、CRT、USB、EISA B:
ISA、CPI、VESA、EISA
C:
ISA、SCSI、RAM、MIPS D:
ISA、EISA、PCI、PCI-Express21、单级中断系统中,中断服务程序执行顺序是I、保护现场II、开中断III、关中断IV、保存断点V、中断事件处理VI、恢复现场VII、中断返回
A:
I、V、VI、II、VII B:
III、I、V、VIIC:
III、IV、V、VI、VII D:
IV、I、V、VI、VII
22、假定一台计算机的显示存储器用DRAM芯片实现,若要求显示分辨率为1600*1200,颜色深度为24位,帧频为85Hz,显示总带宽的50%用来刷新屏幕,则需要的显存总带宽至少约为
A:
245Mbps B:
979MbpsC:
1958Mbps D:
7834Mbps23、下列选项中,操作S提供的给应用程序的接口是A:
系统调用 B:
中断C:
库函数 D:
原语24、下列选项中,导致创进新进程的操作是I用户成功登陆II设备分配III启动程序执行
A:
仅I和II B:
仅II和IIIC:
仅I和III D:
I,II,III
25、设与某资源相关联的信号量初值为3,当前值为1,若M表示该资源的可用个数,N表示等待资源的进程数,则M,N分别是A:
0,1 B:
1,0 C:
1,2 D:
2,0
4
26、下列选项中,降低进程优先权级的合理时机是
A:
进程的时间片用完 B:
进程刚完成Z/O,进入就绪队列C:
进程长期处于就绪队列中D:
就绪从就绪状态转为运行态27、进行P0和P1的共享变量定义及其初值为booleanflag[2];intturn=0;
flag[0]=faulse;flag[1]=faulse;
若进行P0和P1访问临界资源的类C代码实现如下:
Voidp0//进程p0 Voidp1//进程p1{while} {while}
Flag[0]=TURE;ture=1 Flag[1]=TURE;ture=1
While) While)
临界区:
Flag[0]=FALSE; Flag[1]=FALSE;} }} }
则并发执行进程P0和P1时产生的情况是:
A:
不能保证进程互斥进入临界区,会出现“饥饿”现象B:
不能保证进程互斥进入临界区,不会出现“饥饿”现象C:
能保证进程互斥进入临界区,会出现“饥饿”现象D:
能保证进程互斥进入临界区,不会出现“饥饿”现象
28、某基于动态分区存储管理的计算机,其主存容量为55mb,采用最佳适配算法,分配和释放的顺序为:
分配15mb,分配30mb,释放15mb,分配8mb,此时主存中最大空闲分区的大小是A:
7mb B:
9mb C:
10mb D:
15mb
29、某计算机采用二级页表的分页存储管理方式,按字节编制,页大小为216字节,页表项大小为2字节,逻辑地址结构为
5
、程序A和B的数据访问命令中各是多少?
那个程序的执行时间更短?
简答:
考点:
Cache容量计算,直接映射方式的地址计算,以及命中率计算
45、假设计算机系统采用CSCAN磁盘调度策略,使用2KB的内存空间记录16384个磁盘块的空间状态
、请说明在上述条件下如何进行磁盘块空闲状态管理。
、设某单面磁盘旋转速度为每分钟6000转。
每个磁道有100个扇区,相临磁道间的平均移动时间为1ms.
若在某时刻,磁头位于100号磁道处,并沿着磁道号大的方向移动,磁道号请求队列为对请求队列中的每个磁道需读取1个随机分布的扇区,则读完这个扇区点共需要多少时间?
要求给出计算过程。
11
46.设某计算机的逻辑地址空间和物理地址空间均为64KB.按字节编址。
若某进程最多需要6页数据存储空间,页的大小为1KB.操作系统采用固定分配局部置换策略为此进程分配4个页框.
页号0123
页根号7429
装入时刻130230200160
访问位1111
当该进程执行到时刻260时,要访问逻辑地址为17CAH的数据,请问答下列问题:
、该逻辑地址对应的页号是多少?
、若采用先进先出置换算法,该逻辑地址对应的物理地址是多少?
要求给出计算过程。
、若采用时钟置换算法,该逻辑地址对应的物理地址是多少?
要求给出计算过程。
12
解答:
17CAH=(0001011111001010)2
页大小为1K,所以页内偏移地址为10位,于是前6位是页号,所以第一间的解为:
5
FIFO,则被置换的页面所在页框为7,所以对应的物理地址为2-IFCAH
CLOCK,则被置换的页面所在页框为2,所以对应的物理地址为2-OBCAH
47、某局域网采用CSMA/CD协议实现介质访问控制,数据传输速率为10MBPS,主机甲和主机乙之间的距离为2KM,信号传播速度是200000KMS.请回答下列问题,并给出计算过程。
若主机甲和主机乙发送数据时发生冲突,则从开始发送数据时刻起,到两台主机均检测到冲突时刻止,最短需经多长时间?
最长需经过多长时间?
若网络不存在任何冲突与差错,主机甲总是以标准的最长以大网数据锁向主机乙发送数据,主机乙每成功收到一个数据锁后,立即发送下一个数据锁,此时主机甲的有效数据传输速率是多少?
解答:
当甲乙同时向对方发送数据时,两台主机均检测到冲突所需时间最短;1KM/200000KM/S*2=1*10(-5)S
13
当一方发送的数据马上要到达另一方时,另一方开始发送数据,两台主机均检测到冲突所需时间最长;
2KM/2000000KM/S*2=2*10(-5)S
发送一锁所需时间;1518B/10MBPS=数据传播时间;2KM/200000KM/S=1*10S=有效的数据传输速率=10MBPS*/=
14
xx年全国研究生考试计算机统考试题及答
案
一、单选题
1、若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行。
但不允许连续三次
进行退栈工作,则不可能得到的出栈序列是A:
dcebfa B:
cbdaef C:
dbcaef D:
afedcb
2、某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作,则不可能得
到的顺序是A:
bacde B:
dbace C:
dbcae D:
ecbad
3、下列线索二叉树中,符合后序线索树定义的是
4、在下列所示的平衡二叉树中插入关键字48后得到一棵新平衡二叉树,在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是
A:
13,48 B:
24,48 C:
24,53 D:
24,90
1
5、在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度
为2的结点,10个度为1的结点,则树T的叶节点个数是A:
41 B:
82 C:
113 D:
122
6、对n(n大于等于2)个权值均不相同的字符构成哈夫曼树,关于该树的叙述中,错
误的是A:
该树一定是一棵完全二叉树B:
树中一定没有度为1的结点
C:
树中两个权值最小的结点一定是兄弟结点
D:
树中任一非叶结点的权值一定不小于下一任一结点的权值
7、若无向图G-中含7个顶点,则保证图G在任何情况下都是连通的,则需
要的边数最少是A:
6 B:
15 C:
16 D:
21
8、对下图进行拓补排序,可以得到不同的拓补序列的个数是A:
4 B:
3 C:
2 D:
1
9、已知一个长度为16的顺序表L,其元素按关键字有序排列,若采用折半查找法
查找一个不存在的元素,则比较次数最多是A:
4 B:
5 C:
6 D:
7
10、采用递归方式对顺序表进行快速排序,下列关于递归次数的叙述中,正确的是
A:
递归次数与初始数据的排列次序无关
B:
每次划分后,先处理较长的分区可以减少递归次数C:
每次划分后,先处理较短的分区可以减少递归次数D:
递归次数与每次划分后得到的分区处理顺序无关
11、对一组数据进行排序,若前三趟排序结果如下第一趟:
2,12,16,5,10,88第二趟:
2,12,5,10,16,88第三趟:
2,5,10,12,16,88则采用的排序方法可能是:
2
A:
起泡排序B:
希尔排序C:
归并排序D:
基数排序12、下列选项中,能缩短程序执行时间的措施是
I提高CPU时钟频率,II优化数据通过结构,III对程序进行编译优化
A:
仅I和II B:
仅I和III C:
仅II和III D:
I,II,III
13、假定有4个整数用8位补码分别表示r1=FEH,r2=F2H,r3=90H,r4=F8H,若将运算结果存放在一个8位的寄存器中,则下列运算会发生溢出的是A:
r1*r2 B:
r2*r3 C:
r1*r4 D:
r2*r4
14、假定变量I,f,d数据类型分别为int,float和double(int用补码表示,float和double分别用IEEE754单精度和双精度浮点数据格式表示),已知i=785,f=,d=
若在32位机器中执行下列关系表达式,则结果为真是
f=(int)(float)I(II)f=(float)(int)f (III)f=(float)(double) (IV)=(d+f)-d=fA:
仅I和II B:
仅I和III C:
仅II和III D:
仅III和IV
15、假定用若干个2k*4位芯片组成一个8*8位存储器,则地址0B1FH所在芯片的
最小地址是A:
0000H B:
0600H C:
0700H D:
0800H16、下列有关RAM和ROM的叙述中,正确的是I、RAM是易失性存储器,ROM是非易失性存储器II、RAM和ROM都是采用随机存取的方式进行信息访问III、RAM和ROM都可用作CacheIV、RAM和ROM都需要进行刷新
A:
仅I和IIB:
仅II和IIIC:
仅I,II,IIID:
仅II,III,IV17、下列命令组合情况中,一次访存过程中,不可能发生的是A:
TLB未命中,Cache未命中,Page未命中B:
TLB未命中,Cache命中,Page命中C:
TLB命中,Cache未命中,Page命中D:
TLB命中,Cache命中,Page未命中
18、下列存储器中,汇编语言程序员可见的是
3
A:
存储器地址寄存器 B:
程序计数器C:
存储器数据寄存器 D:
指令寄存器19、下列不会引起指令流水阻塞的是
A:
数据旁路 B:
数据相关 C:
条件转移 D:
资源冲突20、下列选项中的英文缩写均为总线标准的是
A:
PCI、CRT、USB、EISA B:
ISA、CPI、VESA、EISA
C:
ISA、SCSI、RAM、MIPS D:
ISA、EISA、PCI、PCI-Express21、单级中断系统中,中断服务程序执行顺序是I、保护现场II、开中断III、关中断IV、保存断点V、中断事件处理VI、恢复现场VII、中断返回
A:
I、V、VI、II、VII B:
III、I、V、VIIC:
III、IV、V、VI、VII D:
IV、I、V、VI、VII
22、假定一台计算机的显示存储器用DRAM芯片实现,若要求显示分辨率为1600*1200,颜色深度为24位,帧频为85Hz,显示总带宽的50%用来刷新屏幕,则需要的显存总带宽至少约为
A:
245Mbps B:
979MbpsC:
1958Mbps D:
7834Mbps23、下列选项中,操作S提供的给应用程序的接口是A:
系统调用 B:
中断C:
库函数 D:
原语24、下列选项中,导致创进新进程的操作是I用户成功登陆II设备分配III启动程序执行
A:
仅I和II B:
仅II和IIIC:
仅I和III D:
I,II,III
25、设与某资源相关联的信号量初值为3,当前值为1,若M表示该资源的可用个数,N表示等待资源的进程数,则M,N分别是A:
0,1 B:
1,0 C:
1,2 D:
2,0
4
26、下列选项中,降低进程优先权级的合理时机是
A:
进程的时间片用完 B:
进程刚完成Z/O,进入就绪队列C:
进程长期处于就绪队列中D:
就绪从就绪状态转为运行态27、进行P0和P1的共享变量定义及其初值为booleanflag[2];intturn=0;
flag[0]=faulse;flag[1]=faulse;
若进行P0和P1访问临界资源的类C代码实现如下:
Voidp0//进程p0 Voidp1//进程p1{while} {while}
Flag[0]=TURE;ture=1 Flag[1]=TURE;ture=1
While) While)
临界区:
Flag[0]=FALSE; Flag[1]=FALSE;} }} }
则并发执行进程P0和P1时产生的情况是:
A:
不能保证进程互斥进入临界区,会出现“饥饿”现象B:
不能保证进程互斥进入临界区,不会出现“饥饿”现象C:
能保证进程互斥进入临界区,会出现“饥饿”现象D:
能保证进程互斥进入临界区,不会出现“饥饿”现象
28、某基于动态分区存储管理的计算机,其主存容量为55mb,采用最佳适配算法,分配和释放的顺序为:
分配15mb,分配30mb,释放15mb,分配8mb,此时主存中最大空闲分区的大小是A:
7mb B:
9mb C:
10mb D:
15mb
29、某计算机采用二级页表的分页存储管理方式,按字节编制,页大小为216字节,页表项大小为2字节,逻辑地址结构为
5