2025年考研计算机专业基础综合(单项选择题)模拟试卷44(题后含答案及解析).pdfVIP

博观而约取，厚积而薄发。——苏轼

考研计算机专业基础综合（单项选择题）模拟试卷44(题后含答案及

解析)

题型有：1.

1．下列页面置换算法中，可能会产生Belady异常现象的是()。

A．先进先出算法FIFO

B．最近最少使用算法LRU

C．利用referencebit的近似的LRU

D．最优算法optimall

正确答案：A

解析：Belady现象指为进程分配的内存页增加，缺页率反而增加的异常现象。

知识模块：操作系统

2．对磁盘请求重新排队的目的是()。

A．重置移臂时间

B．让优先级高的进程先I／O

C．减少传输时间

D．减少旋转时间

正确答案：D涉及知识点：操作系统

3．下面函数的功能是实现分块查找，空白处应该添加的内容是()。

intBlkSearch(int*nz，mtkey，intblock，intBLK，intlen){inti；

block=block-1；if(len＜=0){puts(”表为空!．”)：return0：}

if(BLKd＞len)BLK=len；for(i=block*BLK；i＜(block+1)*BLKnz[i]!=0；

i++){if(){printf(”找到第％d个数是％d＼n”，i，key)；

return0：}}printf(”＼n”)；printf(”查找结束＼n”)；return0；}

A．nz[i]==key

B．nz[i]==BLK

C．nz[i]==block

D．nz[i]==0

正确答案：A

解析：如果当前的值与所查找关键字相等，则完成查找。知识模块：数据

结构

4．下面给出的4种排序方法中，()排序法是不稳定性排序法。

A．插入

B．冒泡

子曰:“知者不惑，仁者不忧，勇者不惧。”——《论语》

C．二路归并

D．堆

正确答案：D

解析：此题考查的知识点是排序算法的稳定性问题。如果待排序的文件中，

存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对

次序保持不变，则称这种排序是稳定的排序：反之，若具有相同关键字的记录之

间的相对次序发生变化，则称这种排序是不稳定的排序。是否稳定与算法有关，

相邻数据比较的算法是稳定的，不相邻数据比较会出现不稳定。选项A、B、C

都是相邻元素比较，是稳定的。所以选D。知识模块：数据结构

5．如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排

序的序列，用()方法最快。

A．冒泡排序

B．快速排序

C．简单选择排序

D．堆排序

正确答案：D

解析：此题考查的知识点是各类排序算法的思想。冒泡排序和简单选择排