考研计算机专业基础综合真题及参考答案.doc
- 文档编号:2496256
- 上传时间:2022-10-30
- 格式:DOC
- 页数:17
- 大小:169KB
考研计算机专业基础综合真题及参考答案.doc
《考研计算机专业基础综合真题及参考答案.doc》由会员分享,可在线阅读,更多相关《考研计算机专业基础综合真题及参考答案.doc(17页珍藏版)》请在冰豆网上搜索。
生活需要游戏,但不能游戏人生;生活需要歌舞,但不需醉生梦死;生活需要艺术,但不能投机取巧;生活需要勇气,但不能鲁莽蛮干;生活需要重复,但不能重蹈覆辙。
-----无名
2010年考研计算机专业基础综合真题及参考答案
一、单项选择题:
1~40小题。
每小题2分,共80分。
在每小题给出的四个选项中,请选出一项最符合题目要求的。
1.若元素a、b、c、d、e、f依次进栈,允许进栈、退栈操作交替进行。
但不允许连续三次进行退栈工作,则不可能得到的出栈序列是()
A.dcebfa
B.cbdaef
C.bcaefd
D.afedcb
参考答案:
D
2.某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作,则不可能得到的顺序是()
A.bacde
B.dbace
C.dbcae
D.ecbad
参考答案:
C
3.下列线索二叉树中(用虚线表示线索),符合后序线索树定义的是()
参考答案:
B
4.在下列所示的平衡二叉树中插入关键字48后得到一棵新平衡二叉树,在新平衡二叉树中,关键字37所在结点的左、右子结点保存的关键字分别是()
A.13,48
B.24,48
C.24,53
D.24,90
参考答案:
C
5.在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则数T的叶节点个数是()
A.41
B.82
C.113
D.122
参考答案:
B
6.对n(n≥2)个权值均不相同的字符构成哈夫曼树,关于该树的叙述中,错误的是()
A.该树一定是一棵完全二叉树
B.树中一定没有度为1的结点
C.树中两个权值最小的结点一定是兄弟结点
D.树中任一非叶结点的权值一定不小于下一层任一结点的权值
参考答案:
B
7.若无向图G=(V.E)中含7个顶点,则保证图G在任何情况下都是连通的,则需要的边数最少是()
A.6
B.15
C.16
D.21
参考答案:
A
8.对下图进行拓扑排序,可以得到不同的拓扑序列的个数是()
A.4
B.3
C.2
D.1
参考答案:
B
9.已知一个长度为16的顺序表L,其元素按关键字有序排列,若采用折半查找法查找一个不存在的元素,则比较次数最多的是()
A.4
B.5
C.6
D.7
参考答案:
A
10.采用递归方式对顺序表进行快速排序,下列关于递归次数的叙述中,正确的是()
A.递归次数与初始数据的排列次序无关
B.每次划分后,先处理较长的分区可以减少递归次数
C.每次划分后,先处理较短的分区可以减少递归次数
D.递归次数与每次划分后得到的分区处理顺序无关
参考答案:
D
11.对一组数据(2,12,16,88,5,10)进行排序,若前三趟排序结果如下:
()
第一趟:
2,12,16,5,10,88
第二趟:
2,12,5,10,16,88
第三趟:
2,5,10,12,16,88
则采用的排序方法可能是
A.起泡排序
B.希尔排序
C.归并排序
D.基数排序
参考答案:
A
12.下列选项中,能缩短程序执行时间的措施是()
I提高CPU时钟频率,II优化数据通过结构,III对程序进行编译优化
A.仅I和II
B.仅I和III
C.仅II和III
D.I,II,III
参考答案:
D
13.假定有4个整数用8位补码分别表示r1=FEH,r2=F2H,r3=90H,r4=F8H,若将运算结果存放在一个8位寄存器中,则下列运算会发生溢出的是()
A.r1×r2
B.r2×r3
C.r1×r4
D.r2×r4
参考答案:
C
14.假定变量i,f,d数据类型分别为int,float和double(int用补码表示,float和double分别用IEEE754单精度和双精度浮点数据格式表示),已知i=785,f=1.5678e3,d=1.5e100.若在32位机器中执行下列关系表达式,则结果为真是()
(I)i==(int)(float)I (II)f==(float)(int)f
(Ⅲ)f==(float)(double)f (IV)(d+f)-d==f
A.仅I和II
B.仅I和III
C.仅II和III
D.仅III和IV
参考答案:
C
15.假定用若干个2k×4位芯片组成一个8k×8位存储器,则地址0B1FH所在芯片的最小地址是()
A.0000H
B.0600H
C.0700H
D.0800H
参考答案:
D
16.下列有关RAM和ROM的叙述中,正确的是()
IRAM是易失性存储器,ROM是非易失性存储器
IIRAM和ROM都采用随机存取方式进行信息访问
IIIRAM和ROM都可用作Cache
IVRAM和ROM都需要进行刷新
A.仅I和II
B.仅II和III
C.仅I,II,III
D.仅II,III,IV
参考答案:
A
17.下列命令组合情况中,一次访存过程中,不可能发生的是()
A.TLB未命中,Cache未命中,Page未命中
B.TLB未命中,Cache命中,Page命中
C.TLB命中,Cache未命中,Page命中
D.TLB命中,Cache命中,Page未命中
参考答案:
D
18.下列寄存器中,汇编语言程序员可见的是()
A.存储器地址寄存器(MAR)
B.程序计数器(PC)
C.存储器数据寄存器(MDR)
D.指令寄存器(IR)
参考答案:
B
19.下列不会引起指令流水阻塞的是()
A.数据旁路
B.数据相关
C.条件转移
D.资源冲突
参考答案:
A
20.下列选项中的英文缩写均为总路线标准的是()
A.PCI、CRT、USB、EISA
B.ISA、CPI、VESA、EISA
C.ISA、SCSI、RAM、MIPS
D.ISA、EISA、PCI、PCI-Express
参考答案:
D
21.单级中断系统中,中断服务程序执行顺序是()
I保护现场
Ⅱ开中断
Ⅲ关中断
Ⅳ保存断点
V中断事件处理
Ⅵ恢复现场
Ⅶ采访中断返回
A.I→V→Ⅵ→Ⅱ→Ⅶ
B.Ⅱ→I→V→Ⅶ
C.Ⅲ→Ⅳ→V→Ⅵ→Ⅶ
D.Ⅳ→I→V→Ⅵ→Ⅶ
参考答案:
A
22.假定一台计算机的显示存储器用DRAM芯片实现,若要求显示分辨率为1600×1200,颜色深度为24位,帧频为85HZ,显示总带宽的50%用来刷新屏幕,则需要的显存总带宽至少约为()
A.245Mbps
B.979Mbps
C.1958Mbps
D.7834Mbps
参考答案:
D
23.下列选项中,操作s提供的给应用程序的接口是()
A.系统调用
B.中断
C.库函数
D.原语
参考答案:
A
24.下列选项中,导致创进新进程的操作是()
I用户登陆成功II设备分配III启动程序执行
A.仅I和II
B.仅II和III
C.仅I和III
D.I、II、III
参考答案:
C
25.设与某资源相关联的信号量初值为3,当前值为1,若M表示该资源的可用个数,N表示等待该资源的进程数,则M,N分别是()
A.0,1
B.1,0
C.1,2
D.2,0
参考答案:
B
26.下列选项中,降低进程优化权级的合理时机是()
A.进程的时间片用完
B.进行刚完成Z/0,进入就绪队列
C.进行刚完成Z/0,进入就绪队列
D.就绪从就绪状态转为运行态
参考答案:
A
27.进行P0和P1的共享变量定义及其初值为()
booleanflag[2];
intturn=0;
flag[0]=faulse;flage[1]=faulse;
若进行P0和P1访问临界资源的类C代码实现如下:
Voidp0() //进程p0 Voidp1() //进程p1
{while(TURSE){ {while(TURE){
Flag[0]=TRUE;ture=1; Flag[1]=TURE;turn=0;
While(flag[1]&&(turn==1); While(flag[0]&&(turn==0);
临界区; 临界区;
Flag[0]=FALSE; Flag[1]=FALSE;
} }
} }
则并发执行进程P0和P1时产生的情况是()
A.不能保证进程互斥进入临界区,会出现“饥饿”现象
B.不能保证进程互斥进入临界区,不会出现“饥饿”现象
C.能保证进程互斥进入临界区,会出现“饥饿”现象
D.能保证进程互斥进入临界区,不会出现“饥饿”现象
参考答案:
A
28.某基于动态分区存储管理的计算机,其主存容量为55Mb(初始为空间),采用最佳适配(BestFit)算法,分配和释放的顺序为:
分配15Mb,分配30Mb,释放15Mb,分配8Mb,分配6Mb,此时主存中最大空闲分区的大小是()
A.7Mb
B.9Mb
C.10Mb
D.15Mb
参考答案:
B
29.某计算机采用二级页表的分页存储管理方式,按字节编制,页大小为210字节,页表项大小为2字节,逻辑地址结构为
逻辑地址空间大小为216页,则表示整个逻辑地址空间的页目录表中包含表项的个数至少是()
A.64
B.128
C.256
D.512
参考答案:
B
30.设文件索引节点中有7个地址项,其中4个地址项为直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,每个地址项大小为4字节,若磁盘索引块和磁盘数据块大小均为256字节,则可表示的单个文件最大长度是()
A.33KB
B.519KB
C.1057KB
D.16513KB
参考答案:
C
31.设置当前工作目录的主要目的是()
A.节省外存空间
B.节省内存空间
C.加快文件的检索速度
D.加快文件的读/速度
参考答案:
C
32.本地用户通过键盘登陆系统时,首先获得键盘输入信息的程序是()
A
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 考研 计算机专业 基础 综合 参考答案