在一个虚拟存储系统中，分配给某个进程3页内存，开始时这3页内存为空。页面访问...

单项选择题在一个虚拟存储系统中，分配给某个进程3页内存，开始时这3页内存为空。页面访问序列是l、2、3、4、2、1、5、6、2、1、2、3、7、6、3。若采用最近最久未使用（LRU）页面淘汰算法，缺页次数为（）。

A.10
B.12
C.14
D.16

1.单项选择题为了保证CPU执行程序指令时能正确访问存储单元，需要将用户地址空间中的虚拟地址转换为内存地址，这一过程称为（）。

A.地址分配
B.地址计算
C.地址映射
D.地址查询

2.单项选择题在解决死锁时采用资源有序分配法，这可以使下列（）产生死锁的必要条件不成立。

A.互斥
B.不可剥夺
C.部分分配
D.循环等待

3.单项选择题在程序状态字PSW中设置了一位，用于控制用户程序只能执行非特权指令，这一位是（）。

A.保护位
B.CPU状态位
C.修改位
D.条件位

4.单项选择题下列关于分时系统和实时系统的叙述中，不正确的是（）。

A.分时系统追求用户请求的及时响应
B.实时系统追求系统的高可靠性
C.实时系统可分为实时控制系统和实时信息处理系统
D.分时系统中多个用户可以同时占用CPU运行

5.单项选择题下列排序方法中，（）方法的总的关键码比较次数与记录的初始排列状态无关。

A.直接插入排序
B.直接选择排序
C.起泡排序
D.快速排序

6.单项选择题下列（）关键码序列不符合堆的定义。

A.B、C、E、G、H、M、P、Q、S、Y
B.B、C、M、E、H、P、Y、G、Q、S
C.B、E、P、S、C、Q、Y、M、H、G
D.B、E、C、M、P、G、H、Y、S、Q

7.单项选择题设散列表的地址空间为0到10，散列函数为h（k）=kmod11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值36，95，14，27，68，82，则最后一个关键码插入后散列表的负载因子a约为（）。

A.0.45
B.0.55
C.0.65
D.0.75

8.单项选择题 下列关于树和二叉树的叙述中，不正确的是（）。
Ⅰ．树和二叉树都属于树形结构
Ⅱ．树是结点的有限集合，这个集合不能为空集
Ⅲ．二叉树是结点的有限集合，这个集合不能为空集
Ⅳ．二叉树是树的特殊情况，即每个结点的子树个数都不超过2的情况
Ⅴ．每一棵树都能唯一地转换到它所对应的二叉树

A.仅Ⅰ和Ⅱ
B.仅Ⅱ和Ⅲ
C.仅Ⅲ和Ⅳ
D.仅Ⅳ和Ⅴ

9.单项选择题 下列关于栈和队列的叙述中，正确的是（）。
Ⅰ．栈和队列都是线性表
Ⅱ．栈和队列都不能为空
Ⅲ．栈和队列都能应用于递归过程实现
Ⅳ．栈的操作原则是后进先出，而队列的操作原则是先进先出
Ⅴ．栈采用顺序方式存储，而队列采用链接方式存储

A.仅Ⅰ和Ⅳ
B.仅Ⅰ、Ⅱ和Ⅳ
C.仅Ⅱ、Ⅲ和Ⅴ
D.仅Ⅰ、Ⅳ和Ⅴ

10.单项选择题下列与算法有关的叙述中，不正确的是（）。

A.运算是数据结构的一个重要方面，运算的实现步骤用算法来描述
B.算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息
C.算法的设计采用由粗到细，由抽象到具体的逐步求精的方法
D.对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的时间代价