2019年全国硕士研究生招生考试 计算机科学与技术学科联考 计算机学科专业基础综合试题
单项选择题：
1~40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项符合试题要
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
求。
A.4    B. 5.25    C. 6    D. 6.29
设主串T= “abaabaabcabaab,模式串S= “abaadb',采用KMP算法进行模式匹配，到匹配成功时为止，在 匹配过程中进行的单个字符间的比较次数是
A.9    B. 10    C. 12    D. 15
排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一    趟”。下列序列中，不可能是快速排序
第二趟结果的是

D. 5, 2, 12, 28, 16, 32, 72, 60
12路归并时，为实现最佳归并，需要补充的虚段个数是
A.1 B. 2 C. 3 D. 4
下列关于冯诺依曼结构计算机基本思想的叙述中，错误的是
A.程序的功能都通过中央处理器执行指令实现
B.指令和数据都用二进制表示，形式上无差别
C.指令按地址访问，数据都在指令中直接给出
D.程序执行前，指令和数据需预先存放在存储器中
13.考虑以下C进程间通信效率最高的方式是语言代码：
unsigned short usi=65535 ; short si=usi;
执行上述程序段后，si的值是
D. -65535
A. -1    B. -32767    C.-32768
14.下列关于缺页处理的叙述中，错误的是
A.缺页是在地址转换时    CPU检测到的一种异常
B.缺页处理由操作系统提供的缺页处理程序来完成
C.缺页处理程序根据页故障地址从外存读入所缺失的页
D.缺页处理完成后回到发生缺页的指令的下一条指令执行
15.某计算机采用大端方式，按字节编址。某指令中操作数的机器数为    1234 FF00H，该操作数采用基址寻址
方式，形式地址（用补码表示）为FF12H，基址寄存器内容为 F000 0000H，则该操作数的LSB（最低有效字 节）所在的地址是
A. F000 FF12H    B. F000 FF15H    C. EFFF FF12H    D. EFFF FF15H
16.下列有关处理器时钟脉冲信号的叙述中，错误的是
A.时钟脉冲信号由机器脉冲源发出的脉冲信号经整形和分频后形成
B.时钟脉冲信号的宽度称为时钟周期，时钟周期的倒数为机器主频
C.时钟周期以相邻状态单元间组合逻辑电路的最大延迟为基准确定
D.处理器总是在每来一个时钟脉冲信号时就开始执行一条新的指令
17.某指令功能为 R[r2] -R[r1]+M[R[rO]],其两个源操作数分别采用寄存器、    寄存器间接寻址方式。    对于下列
给定部件，该指令在取数及执行过程中需要用到的是
内核级线程的调度由操作系统完成
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
操作系统为每个用户级线程建立一个线程控制块 用户级线程间的切换比内核级线程间的切换效率高 用户级线程可以在不支持内核级线程的操作系统上实现
中的进程；新创建的进程首先进入    Q1 ; Q1中的进程执行一个时间片后，若未结束，则转入 Q2。若当前
Q1、Q2为空，系统依次创建进程 Pl、P2后即开始进程调度 Pl、P2需要的CPU时间分别为30ms和20ms, 则进程P1、P2在系统中的平均等待时间为
A. 25 ms    B. 20 ms    C. 15 ms    D. 10 ms
在分段存储管理系统中，    用共享段表描述所有被共享的段。若进程 P1和P2共享段S,下列叙述中，错误
的是
A.在物理内存中仅保存一份段    S的内容
B.段S在P1和P2中应该具有相同的段号
C.P1和P2共享段S在共享段表中的段表项
D.P1和P2都不再使用段 S时才回收段S所占的内存空间
某系统采用LRU页置换算法和局部置换策略，若系统为进程    P预分配了 4个页框，进程P访问页号的序
列为0, 1 , 2, 7, 0, 5, 3, 5, 0, 2,乙6，则进程访问上述页的过程中，产生页置换的总次数是
A. 3    B. 4    C. 5    D. 6
下列关于死锁的叙述中，正确的是
I.可以通过剥夺进程资源解除死锁
II.死锁的预防方法能确保系统不发生死锁
III.银行家算法可以判断系统是否处于死锁状态
V.当系统出现死锁时，必然有两个或两个以上的进程处于阻塞态

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。