2010 年计算机学科专业基础综合全国联考卷

             

贡献者: xzllxls

1. 一、单项选择题

   第 1~40 小题,每小题 2 分,共 80 分.下列每题给出的四个选项中,只有一个选项最符合试题要求.

   1. 若元素 a、b、c、d、e、f 依次进栈,允许进栈、退栈操作交替进行,但不允许连续三次进行退栈操作,则不.可能得到的出栈序列是______.
A. d c e b f a $\quad$ B. c b d a e f $\quad$ C. b c a e f d $\quad$ D. a f e d c b

   2. 某队列允许在其两端进行入队操作,但仅允许在一端进行出队操作.若元素 a、b、c、d、e 依次入此队列后再进行出队操作,则不.可能得到的出队序列是______
A. b a c d e $\quad$ B. d b a c e $\quad$ C. d b c a e $\quad$ D. e c b a d

   3. 下列线索二叉树中(用虚线表示线索),符合后序线索树定义的是______.

图
图 1:第 3 题图

   4. 在右图所示的平衡二叉树中,插入关键字 48 后得到一棵新平衡二叉树.在新平衡二叉树中,关键字 37 所在结点的左、右子结点中保存的关键字分别是______.

图
图 2:第 4 题图

   A.13,48 $\quad$ B.24,48 $\quad$ C.24,53 $\quad$ D、24,90

   5. 在一棵度为 4 的树 T 中,若有 20 个度为 4 的结点,10 个度为 3 的结点,1 个度为 2 的结点,10 个度为 1 的结点,则树 T 的叶结点个数是______.
A.41 $\quad$ B.82 $\quad$ C.113 $\quad$ D.122

   6. 对 n(n≥2)个权值均不相同的字符构造成哈夫曼树.下列关于该哈夫曼树的叙述中,错误的是______
A.该树一定是一棵完全二叉树.
B.树中一定没有度为 1 的结点.
C.树中两个权值最小的结点一定是兄弟结点.
D.树中任一非叶结点的权值一定不小于下一层任一结点的权值.

   7. 若无向图 G=(V, E)中含有 7 个顶点,要保证图 G 在任何情况下都是连通的,则需要的边数最少是_____.
A.6 $\quad$ B.15 $\quad$ C.16 $\quad$ D.21

   8. 对下图进行拓扑排序,可以得到不同的拓扑序列的个数是_____.

图
图 3:第 8 题图

   A.4 $\quad$ B.3 $\quad$ C.2 $\quad$ D.1

   9. 已知一个长度为 16 的顺序表 L,其元素按关键字有序排列.若采用折半查找法查找一个 L 中不存在的元素,则关键字的比较次数最多的是_____.
A.4 $\quad$ B.5 $\quad$ C.6 $\quad$ D.7

   10. 采用递归方式对顺序表进行快速排序.下列关于递归次数的叙述中,正确的是______.
A.递归次数与初始数据的排列次序无关.
B.每次划分后,先处理较长的分区可以减少递归次数.
C.每次划分后,先处理较短的分区可以减少递归次数.
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.起泡排序 $\quad$ B.希尔排序 $\quad$ C.归并排序 $\quad$ D.基数排序

   12. 下列选项中,能缩短程序执行时间的措施是.
Ⅰ. 提高 CPU 时钟频率
Ⅱ. 优化数据通路结构
Ⅲ. 对程序进行编译优化
A.仅Ⅰ 和Ⅱ $\quad$ B.仅Ⅰ 和Ⅲ $\quad$ C.仅Ⅱ 和Ⅲ $\quad$ D.Ⅰ、Ⅱ 和Ⅲ

   13. 假定有 4 个整数用 8 位补码分别表示 $r1=FEH$,$r2=F2H$,$r3=90H$,$r4=F8H$,若将运算结果存放在一个 8 位 寄存器中,则下列运算中会发生溢出的是.
A.r1 x r2 $\quad$ B.r2 x r3 $\quad$ C.r1 x r4 $\quad$ D.r2 x r4

   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 $\quad$ (II)f == (float)(int)f
(III)f == (float)(double)f $\quad$ (IV)(d+f)-d == f
A.仅 I 和 II $\quad$ B.仅 I 和 III $\quad$ C.仅 II 和 III $\quad$ D.仅 III 和 IV

   15.假定用若干个 2kx4 位的芯片组成一个 8kx8 位的存储器,则地址 0B1FH 所在芯片的最小地址是.
A.0000H $\quad$ B.0600H $\quad$ C.0700H $\quad$ D.0800H

   16. 下列有关 RAM 和 ROM 的叙述中,正确的是.
I RAM 是易失性存储器,ROM 是非易失性存储器
II RAM 和 ROM 都采用随机存取方式进行信息访问
III RAM 和 ROM 都可用作 Cache
IV RAM 和 ROM 都需要进行刷新
A.仅 I 和 II $\quad$ B.仅 II 和 III $\quad$ C.仅 I,II 和 IV $\quad$ D.仅 II,III 和 IV

   18. 下列寄存器中,汇编语言程序员可见的是.
A.存储器地址寄存器(MAR) $\quad$ B.程序计数器(PC)
C.存储器数据寄存器(MDR) $\quad$ D.指令寄存器(IR)

   19. 下列选项中,会引起指令流水线阻塞的是.
A.数据旁路(转发)$\quad$ B.数据相关
C.条件转移 $\quad$ D.资源冲突

   20. 下列选项中的英文缩写均为总线标准的是______.
A.PCI、CRT、USB、EISA
B.ISA、CPI、VESA、EISA
C.ISA、SCSI、RAM、MIPS
D.ISA、EISA、PCI、PCI-Express

   21. 单级中断系统中,中断服务程序内的执行顺序是______.
I 保护现场 $\quad$ II 开中断 $\quad$ III 关中断 $\quad$ IV 保存断点
V 中断事件处理 $\quad$ VI 恢复现场 $\quad$ VII 中断返回
A.I->V->VI->II->VII $\quad$ B.III->I->V->VII
C.III->IV->V->VI->VII $\quad$ D.IV->I->V->VI->VII

   22. 假定一台计算机的显示存储器用 DRAM 芯片实现,若要求显示分辨率为 1600*1200,颜色深度为 24 位, 帧频为 85Hz,显存总带宽的 50%用来刷新屏幕,则需要的显存总带宽至少约为______.
A.245Mbps $\quad$ B.979Mbps $\quad$ C.1958Mbps $\quad$ D.7834Mbps

   23. 下列选项中,操作系统提供给应用程序的接口是_____.
A.系统调用 $\quad$ B.中断 $\quad$ C.库函数 $\quad$ D.原语

   24. 下列选项中,导致创建新进程的操作是______.
Ⅰ 用户登录成功 $\quad$ Ⅱ 设备分配 $\quad$ Ⅲ 启动程序执行
A.仅Ⅰ 和Ⅱ $\quad$ B.仅Ⅱ 和Ⅲ $\quad$ C.仅Ⅰ 和Ⅲ $\quad$ D.Ⅰ、Ⅱ 和Ⅲ

   25. 设与某资源关联的信号量初值为 3,当前值为 1.若 M 表示该资源的可用个数,N 表示等待该资源的进程 数,则 M、N 分别是______.
A.0、1 $\quad$ B.1、0 $\quad$ C.1、2 $\quad$ D.2、0

   26. 下列选项中,降低进程优先级的合理时机是_____.
A. 进程的时间片用完
B. 进程刚完成 I/O,进入就绪列队
C. 进程长期处于就绪列队中
D. 进程从就绪态转为运行态


广告

         

如果您喜欢小时百科, 请考虑打赏

友情链接: 超理论坛 | ©小时科技 保留一切权利