国家二级（Python）机试模拟试卷70.pdfVIP

国家二级P（ython）机试模拟试卷70

一、单项选择题本（题共40题，每题1.0分，共40

分。）

1、系统在创建一个进程需要调用（）。

A、阻塞进程原语

B、创建进程原语

C、唤醒进程原语

D、撤销进程原语

标准答案：B

知识点解析：进程借助创建原语实现创建一个新进程。系统在创建一个进程需要

调用创建进程原语。本题答案为B选项。

2、下列叙述中错误的是（）。

A、虚拟存储器的空间大小就是实际外存的大小

B、虚拟存储器的空间大小取决于计算机的访存能力

C、虚拟存储器使存储系统既具有相当于外存的容量又有接近于主存的访问速度

D、实际物理存储空间可以小于虚拟地址空间

标准答案：A

知识点解析：虚拟存储器是对主存的逻辑扩展，虚拟存储器的空间大小取决于计算

机的访存能力而不是实际外存的大小。本题答案为A选项。

3、设表的长度为n。下列查找算法中，在最坏情况下，比较次数最少的是（）。

A、顺序查找

B、寻找最大项

C、寻找最小项

D、有序表的二分查找

标准答案：D

知识点解析：最坏情况下比较次数：有序表的二分查找为施2n,而序查找为n