当前位置:问答库>考研试题

2017年哈尔滨商业大学计算机与信息工程学院816数据结构考研冲刺密押题

  摘要

一、选择题

1. 假定编译器将赋值语句“x=x+3; ”转换为指令” add xaddt, 3”,其中xaddt 是x 对应的存储单元地址,若执行该指令的计算机采用页式虚拟存储管理方式,并配有相应的TLB ,且Cache 使用直写(Write Through)方式,则完成该指令功能需要访问主存的次数至少是( )。

A.0

B.1

C.2

D.3

【答案】C

【解析】采用页式虚拟存储管理方式时,若页表全部放在内存中,则存取一个数据最少要访问两次内存:第一次是访问页表,得到所存取的数据或指令的物理地址;第二次根据该地址存取数据或指令。在配有TLB 的页式虚拟管理方式中,如果给出的地址在TLB 中,则直接根据该地址取数据或指令,仅需要一次访问内存。Cache 使用直写方式时,计算完需要将数据写回到内存中,因此完成整个指令功能至少需要访问主存2次。

2. 在一株高度为2的5阶B 树中,所含关键字的个数最少是( )

A.5

B.7

C.8

D.14

【答案】A

【解析】根据B 树的定义可知,跟结点最少含有个关键字,高度为2的阶B 树最少有(5-1)+1=5个关键字,其中根节点含有个关键字,第2层结点含有1关键字。

3. 若X 是二叉中序线索树中一个有左孩子的结点,且X 不为根,则X 的前驱为( )。

A.X 的双亲

B.X 的右子树中最左的结点

C.X 的左子树中最右的结点

D.X 的左子树中最右的叶结点

【答案】C

【解析】中序线索,只有把其左子树最右结点遍历完后,才会遍历自己,所以X 的前驱为X

的左子树中最右的结点。

4. 下列选项中,导致创建新进程的操作是( )。

用户登录成功

设备分配

启动程序执行

A. 仅和

B. 仅和

C. 仅和

D.

【答案】C

【解析】进程创建是需要填写PCB 表的,其中唯一不需要的是II 。考察一个进程创建的过程是这样的:当进程被创建,可以是用户创建,例如双击相关图标;也可以由父进程创建,例如lock ( )时,操作系统首先到PCB 表区搜索空闲的表格,若无则直接拒绝创建进程,若有则填

,许多操写PCB 表创建进程。通常填写PCB 表的过程有一段时间(主要涉及资源分配需要协调)

,也有的操作系统不设这个中间状态。此时操作系作系统为此设立了一个中间状态称为“初始化”

统填写进程ID 号、处理机参数、进程参数(状态、特权、优先级)、分配内存(若是虚拟存储就分配虚拟地址)、映射文件等,一切就绪,将控制权交给系统进行下一步调度。设备分配可能引起进程状态的改变,但不会创建新进程,用户登录成功和启动程序执行都会创建新的进程,所以本题答案为C 。

5. 若对n 阶对称矩阵A 以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组中,则在B 中确定

的位置k 的关系为( )。

【答案】B

【解析】将n 阶对称矩阵存人一维数组中,一维数组的大小需为

中,当时,i 与k 的关系为 对n 阶对称矩阵A

以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组

6. 下面关于B 和B+树的叙述中,不正确的是( )

A.B 树和B+树都是平衡的多叉树

B.B 树和B+树都可用于文件的索引结构

C.B 树和B+树都能有效地支持顺序检索

D.B 树和B+树都能有效地支持随机检索

【答案】C

【解析】B 树是一种平衡的多分树,通常我们说m 阶的B 树,它必须满足如下条件:①每个

结点至多有m 个子结点;②除根结点和叶结点外,其它每个结点至少有个子结点;③若根结点不是叶子结点,则至少有两个子结点;④所有的叶结点在同一层;⑤有k 个子结点的非根结点恰好包含k-1个关键码。B+树是B 树的一种变形树,它与B 树的差异在于:有k 个子结点的结点必然有k 个关键码;非叶结点仅具有索引作用,跟记录有关的信息均存放在叶结点中。其中B 树适合与随即检索,不适合于顺序检索,所以C 项错误。

7. —个进程的读磁区操作完成后,操作系统针对该进程必做的是( )

A. 修改进程状态为就绪态

B. 降低进程优先级

C. 进程分配用户内存空间

D. 增加进程的时间片大小

【答案】A

【解析】进程等待的操作完成便会从等待状态转移到就绪状态。

8. 为实现快速排序算法,待排序序列宜采用的存储方式是( )。

A. 顺序存储

B. 散列存储

C. 链式存储

D. 索引存储

【答案】A

【解析】对绝大部分内部排序而言,只适用于顺序存储结构,快速排序在排序过程中,既要从后向前查找,也要从前向后查找,因此宜采用顺序存储。

9. 若用户进程访问内存时产生缺页,则下列选项中,操作系统可能执行的是( )

I. 处理越界错 II. 置换页 III. 分配内存

A. 仅I 、II

B .仅II 、III

C. 仅I 、III

D.I 、II 、和III

【答案】B

【解析】用户进程访问内存时缺页会发生缺页中断。发生缺页中断,系统地执行的操作可能是置换页面或分配内存。系统内没有越界的错误,不会进行越界出错处理。