考研计算机专业(基础综合)选择题专项训练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。(不必考虑存储空间)