2024年4月30日发(作者：)

考研计算机学科专业基础综合-33

(总分80,考试时间90分钟)

一、单项选择题

在每小题给出的四个选项中，请选出一项最符合题目要求的。

1. 若已知一个栈的入栈序列是1，2，3．…n，其输出序列为p1，p2，p3，…pn，若p1=n，

则pi是( )。

A．i B．n—i C．n—i+1 D．不确定

2. 将一个A[1..100,1..100]的三对角矩阵，按行优先存入一维数组B[1..298]中，A中元素

A66,65(即该元素下标i=66，j=65)，在B数组中的位置k为( )。

A．198 B．195 C．197 D．196

3. 查找效率最高的二叉排序树是( )。

A．所有结点的左子树都为空的二叉排序树

B．所有结点的右子树都为空的二叉排序树

C．平衡二叉树

D．没有左子树的二叉排序树

4. 一棵深度为k的平衡二叉树，其每个非叶子结点的平衡因子均为0，则该树的结点数是

( )。

A．2k-1-1 B．2k-1 C．2k-1+1 D．2k-1

5. 判断以下叙述的正确性

Ⅰ对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜索能访问到每个顶

点，则该图一定是完全图

Ⅱ连通图的广度优先搜索中一般要采用队列来暂存访问过的顶点

Ⅲ图的深度优先搜索中一般要采用栈来暂存访问过的顶点

A．Ⅰ、Ⅱ B．Ⅱ、Ⅲ C．Ⅰ、Ⅲ D．Ⅰ、Ⅱ、Ⅲ

6. 一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中零元素的个数是

( )。

A．e B．2e C．n2-e D．n2-2e

7. 从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列的是

( )。

A．二叉排序树 B．大顶堆 C．小顶堆 D．平衡二叉树

8. 顺序存储的某线性表共有123个元素，按分块查找的要求等分为3块。若对索引表采用

顺序查找方法来确定子块，且在确定的子块中也采用顺序查找方法，则在等概率的情况下，

分块查找成功的平均查找长度为( )。

A．21 B．23 C．41 D．62

9. 在下列存储结构中，数据结构中元素的存储地址与其关键字之间存在某种映射关系的是

( )。

A．树形存储结构 B．链式存储结构 C．索引存储结构 D．散列存储结构

10. 若对27个元素只进行三趟多路归并排序，则选取的归并路数是( )。

A．2 B．3 C．4 D．5

11. 下列序列中，执行第一趟快速排序的结果是( )。

A．[da,ax,eb,de,bb]ff[ha,gc] B．[cd,eb,ax,da]ff[ha,gc,bb]

C．[gc,ax,eb,cd,bb]ff[da,ha] D．[ax,bb,cd,da]ff[eb,gc,ha]

12. 若一台计算机的机器字长为4字节，则表明该机器( )。

A．能处理的数值最大为4位十进制数

B．能处理的数值最多为4位二进制数组成

C．在CPU中能够作为一个整体处理的32位的二进制代码

D．在CPU中运算的结果最大为232

13. 5位二进制定点小数，用补码表示时，最小负数是( )。

A．0.1111 B．1.0001 C．1.1111 D．1.0000

14. 下列说法中正确的是( )。

A．采用变形补码进行加减法运算可以避免溢出

B．只有定点数运算才可能溢出，浮点数运算不会发生溢出

C．定点数和浮点数运算都有可能产生溢出

D．两个正数相加时一定产生溢出

15. 如果一个高速缓冲存储系统中，主存的容量为12MB，Cache的容量为400KB，则该存

储系统的总容量为( )。

A．12MB+400KB B．12MB C．400KB D．12MB-400KB

16. 某计算机的存储系统由Cache一主存系统构成，Cache的存取周期为10ns，主存的存取

周期为50ns。在CPU执行一段程序时，Cache完成存取的次数为4800次，主存完成的存取

次数为200次，该Cache一主存系统的效率是( )。

A．0.856 B．0.862 C．0.958 D．0.960

17. 对于RISC机和CISC机，以下说法错误的是( )。

A．RISC机的指令条数比CISC机少

B．RISC机指令的平均字长比CISC机指令的平均字长短

C．对大多数计算任务来说，RISC机程序所用的指令条数比CISC机少

D．RISC机和CISC机都在发展

18. 微程序在计算机中存放的位置是( )。

A．主存储器 B．控制存储器 C．通用寄存器 D．指令寄存器

19. 下列各叙述中正确的命题是( )。

Ⅰ在取指周期中也可能从内存取到操作数

ⅡCPU的访存时间是由存储器的容量决定的，存储容量越大，访存时间就越长

Ⅲ在主存与Cache之间的直接映射方式下，不采用替换策略也可以实现正确的块替换

Ⅳ动态存储器的读操作也具有刷新的功能

A．Ⅰ、Ⅱ、Ⅲ B．Ⅰ、Ⅱ、Ⅳ C．Ⅱ、Ⅲ、Ⅳ D．Ⅰ、Ⅲ、Ⅳ

20. 在菊花链方式中，靠近控制器的设备与远处设备的( )。

A．优先级高 B．优先级相等 C．优先级低 D．不一定

21. RAID利用冗余技术实现高可靠性，其中RAID1的磁盘利用率是( )。

A．25% B．50% C．75% D．100%

22. 设存储器容量为32字，字长64位，模块数m=4，存储周期T=200ns，数据总线宽度为

64位，总线传送周期τ=50ns。用交叉方式进行组织，交叉存储器的带宽是( )。

A．32×107位/秒B．8×107位/秒 C．73×107位/秒 D．18×107位/秒

23. 操作系统为用户提供了多种接口，它们是( )。

Ⅰ计算机高级指令Ⅱ终端命令 Ⅲ图标菜单 Ⅳ汇编语言 Ⅴ C语言 Ⅵ系统调用

A．Ⅰ、Ⅱ、Ⅴ B．Ⅱ、Ⅲ、Ⅵ C．Ⅲ、Ⅳ、Ⅴ D．Ⅱ、Ⅳ、Ⅵ

24. 在交互式操作系统中，当选择调度算法时，不作为主要调度准则考虑的是( )。

A．尽量提高处理机的利用率

B．尽可能高地提高系统的吞吐量

C．尽可能地降低用户响应时间

D．尽量公平地对待每一个进程

25. 在解除死锁的方法中，代价最大的是( )。

A．终止一个死锁进程 B．终止所有的死锁进程

C．重启系统 D．剥夺一个死锁进程的资源

26. 若有一进程拥有100个线程，这些线程都属于内核级线程，则在系统调度执行时间上占

用的时间片是( )。

A．1 B．100 C．1/100 D．0

27. 某计算机采用页式存储管理，内存中现有1000个页表项，CPU的cache中可以存放N

个页表项，该系统中，CPU内存访问的时间为100ns，对cache访问的时间是5ns，如果希

望页表映射的平均时间降到20ns以下，那么cache中的N必须高于( )。

A．850 B．858 C．923 D．842

28. 在分页系统中，程序员编制的程序，其地址空间是连续的，分页过程的完成是( )。

A．由程序员进行分页 B．由操作系统自动分页

C．由用户进行分页 D．由编程工具进行分页

29. 某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有10项，其

中前8项是直接索引项，第9项是一次间接索引项，第10项是二次间接索引项，假定物理

块的大小是1K，每个索引项占用4个字节，则该文件系统中最大的文件可以达到( )。

A．65793K B．32768K C．65536K D．34000K

30. 设磁盘的IO请求队列中所要访问的磁道号为：96，184，25，120，12，126，73，75，

当前磁头在96，前一次在90。当采用最短寻道时间优先算法(SSTF)和电梯算法所要移动的

距离是( )。