计算机科学在航空航天仿真模拟,2017年南京航空航天大学计算机科学与技术学院829计算机专业基础之数据结构考研仿真模拟题...

一、填空题

1． 在一棵m

阶的个数是_____。

【答案】【解析】m

阶 2

树除根结点和叶子结点外，结点中关键字个数最多是．

求REPLACE (S ，V , m )=_____。

【答案】 3．

【答案】5

4． 当广义表中的每个元素都是原子时，广义表便成了_____。

【答案】线性表

【解析】如果每个元素都是原子，则元素不可分。此时的元素是只有一对一的关系，所以广义表变成了线性表。

5． —棵深度为k 的平衡二叉树， 其每个非终端结点的平衡因子均为0，则该树共有_____个结点。

【答案】

【解析】每个非终端结点都是0表示该平衡二叉树没有高度落差。也就是说它是一棵满二叉 树。故结点个数为

6． 在循环队列中，队列长度为n ，存储位置从0到，

【答案】

=_____

已

最少

知

树中，若在某结点中插入一个新关键字而引起该结点分裂，则此结点中原有的

关键字的个数是_____；若在某结点中删除一个关键字而导致结点合并，则该结点中原有的关键字

编号，以rear 指示实际的队尾元素，现

要在此队列中插入一个新元素，新元素的位置是( )。

7． 组成串的数据元素只能是_____。

【答案】字符

8． 当两个栈共享一存储区时，栈利用一维数组当栈1空时

，

【答案】

为_____，栈2空时

，

表示，两栈顶指针为则

为_____，栈满时为_____。

【解析】共享栈的栈底在共享存储区的两端，当栈满时栈顶相邻。

9． 二叉树由_____，_____，_____三个基本单元组成。

【答案】根结点；左子树；右子树

10．己知有序表为(12，18，24，35，47，50，62，83，90，115，134)当用二分法查找90时，需_____次查找成功，查找47时_____成功，查找100时，需_____次才能确定不成功。

【答案】2；4；3

【解析】二分法查找元素次数列表

查

找100是找到115就停止了。

二、选择题

11．某计算机的指令流水线由4个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns 、80ns 、70ns 和60ns , 则该计算机的CPU 时钟周期至少是( )。

A.90ns B.80ns C.70ns D.60ns 【答案】A

【解析】对于各功能段执行时间不同的指令流水线，计算机的CPU 时钟周期应当以最长的功能段执行时间为准。

12．下列选项中，会导致用户进程从态切换到内核的操作是( )

I. 整数除以零 II. Sin( )函数调用 III. read系统调用 A. 仅 I 、II B .仅 I 、III C. 仅II 、III D. I、II 和III 【答案】B

【解析】对于I ，系统发生异常，需要进入内核态由操作系统进行处理，而read 系统调用函数也是在内核态执行，sin ( )就是普通的用户函数，在用户态执行，故答案为C 。

13．对于循环队列( )。

A. 无法判断队列是否为空 B. 无法判断队列是否为满 C. 队列不可能满 D. 以上说法都不是 【答案】D

【解析】循环队列也会出现队列满的情况，并且循环队列也可以判断是否为空或满。至少可以通过两种方法进行判断：①另设一个布尔变量来区别队列是空还是满；②队满时，(rear+1)==font。

14．有

A.

B. C. D.

个分支结点的满二叉树的深度是( )。

【答案】C

【解析】满二叉树的结点总数=分支的结点总数+非分支的结点总数。由于此树为满二叉树，所以非分支的结点总数为1，所以满二叉树共有个结点，所以满二叉树的深度为

15．下列选项中会导致进程从执行态变为就绪态的事件是( )。

A. 执行P (wait )操作 B. 申请内存失败 C. 启动I/O设备 D. 被尚优先级进程抢占 【答案】D

【解析】D 项，被高优先级进程抢占，进程会由执行态变为就绪态。ABC 三项，程序由于缺少资源而由执行态转为阻塞态。

16．有六个元素6, 5, 4, 3, 2, 1顺序入栈，下列不是合法的出栈序列的是( )。

A.543612 B.453126 C.346521 D.234156 【答案】C

【解析】根据栈的后进先出的特点，对于C 选项中前两个元素得出栈顺序可以看出，4在5和6前先出栈，又根据入栈顺序，4在5和6后入栈，因此4出栈时，5和6必定在栈内，且5在6之上，所以出栈时5要比6先出找。