考研计算机专业(基础综合)选择题专项训练3.pdfVIP

考研计算机专业（基础综合）选择题专项训练3

1.假设T是从磁盘输入一块数据到缓冲区需要的时间，C是CPU对一块数据进

行处理的时间，而M是将一块数据从缓冲区传送到用户区的时间。当一用户进

程要按顺序访问的方式处理大量数据时，请问在单缓冲和双缓冲的情况下，系统

对一块数据的处理时间分别是()。

（A）max(T，C)+M,max(T，M+C)

（B）max!(T，M+C)，max(T，C)+M

（C）max(T，M)+C,max(T，M+C)

（D）max(T，M+C)，max(T，M)+C

2.TCP／IP协议族中属于网络层协议的是()。

（A）ARP，IP，ICMP

（B）TCP，UDP

（C）TCP，IP

（D）SMTP，DNS

3.存在一个由8个结点组成的图，结点从0～7编号，图中有13条有向边，分别

是：0-70-11-41-62-33-44-25-26-06-36-57-17-3，下面选项中哪个是该图的强

连通分量()。

（A）0-1-4

（B）3-5-6

（C）0-1-6-7

（D）1-4-3

4.设n是描述问题规模的非负整数，下面程序片段的时间复杂度是()。order(int

j，intm)}inti，ternp；if(j＜m){if(a[i]＜a[j]){temp=a[i]；a[j]=temp；}j++；

order(j，m)；//递归调用}}

（A）O(n)

（B）O(nlog2n)

（C）O(n2)

（D）O(n3)

5.在请求页式虚拟存储系统中，假设系统为某个进程分配了4个物理页框，页面

的引用串号为0，1，2，4，5，2，3，4，3，0，1，4，5，3，采用固定分配局

部置换，当采用OPT算法时会产生的缺页中断次数是()。

（A）9

（B）8

（C）7

（D）6

6.在读写文件的操作中，通常使用“块高速缓存”，以减少访问磁盘的次数，但

为了保证系统的()，关键块必须尽早写盘。

（A）一致性

（B）安全性

（C）性能

（D）可扩性

7.下列说法正确的是()。Ⅰ．微程序控制方式和硬布线方式相比较，前者可以

使指令的执行速度更快Ⅱ．若采用微程序控制方式，则可用μPC取代PCⅢ．控

制存储器可以用ROM实现Ⅳ．指令周期也称为CPU周期

（A）Ⅰ、Ⅲ

（B）Ⅱ、Ⅲ

（C）只有Ⅲ

（D）Ⅰ、Ⅲ、Ⅳ

8.设A是一个已有10个元素的栈，栈中依次是A1，A2，…，A10，栈顶是A10；

B是一个已有10个元素的循环队列，队列中元素依次为B1，B2，…，B10，队

头元素为B1。A、B均采用顺序结构，现要将栈中元素全部移入队列中，需()

次基本操作才能使得队列中元素与栈中元素交替排列，即B中排列后的元素为

B1，A1，B2，．A2，…，B10，A10。(不必考虑存储空间)

（A）100

（B）1000

（C）50

（D）20

9.若用单链表来表示队列，则应该选用()。

（A）带尾指针的非循环链表

（B）带尾指针的循环链表

（C）带头指针的非循环链表

（D）带头指针的循环链表

10.对于一个满二叉树，共有n个结点和m个叶子结点，深度为h，则()。

（A）n=h+m

（B）h+m=2n

（C）m=h-1

（D）n=2h-1

11.某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，

颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以存储的照

片数是()。

（A）12

（B）25

（C）13

（D）23

12.若用单链表来表示队列，则应该选用()。

（A）带尾指针的非循环链表

（B）带尾指针的循环链表

（C）带头指针的非循环链表

（D）带头指针的循环链表

13.文件系统中，文件访问控制信息存储的合理位置是()。

（A）文件控制块

（B）文件分配表

（C）用户口令表

（D）系统注册表

14.下列有关散列查找的叙述正确的是()。

（A）散列存储法只能存