目录

2017年东北大学中荷生物医学与信息工程学院842计算机专业基础考研强化模拟题(一).... 2 2017年东北大学中荷生物医学与信息工程学院842计算机专业基础考研强化模拟题(二).. 13 2017年东北大学中荷生物医学与信息工程学院842计算机专业基础考研强化模拟题(三).. 21 2017年东北大学中荷生物医学与信息工程学院842计算机专业基础考研强化模拟题(四).. 30 2017年东北大学中荷生物医学与信息工程学院842计算机专业基础考研强化模拟题(五).. 41

一、填空题

1． 每一棵树都能唯一地转换为它所对应的二叉树。若已知一棵二叉树的前序序列是中序序列是前庁序列是_____。

【答案】

【解析】树的抑序序列对应二叉树的前序序列. 该二叉树转换成森林吋含三棵树. 其第一棵树的前序是。 2． —棵深度为k 的平衡二叉树， 其每个非终端结点的平衡因子均为0，则该树共有_____个结点。

【答案】

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

3． 设m 、n 均为自然数，m 可表示为一些不超过n 的自然数之和，f (m , n )为这种表示方式的 数目。例f (5, 3)=5，有5种表示方式：3＋2, 3＋1＋1，2＋2＋1，2＋1＋1＋1, 1＋1＋1＋1＋1。

①以下是该函数的程序段，请将未完成的部分填入，使之完整。

②执行程序，f (6，4)=_____。 【答案】①1; 1; f (m ，n －1); n ②9

4． 抽象数据类型的定义仅取决于它的一组_____，而与_____无关, 即不论其内部结构如何变化，只要它的_____不变，都不影响其外部使用。

【答案】逻辑特性；在计算机内部如何表示和实现；数学特性

.

，则它的后庁序列是_____。设上述二叉树是由某棵树转换而成，则该树的

5． 设T 和P 是两个给定的串，在T 中寻找等于P 的子串的过程称为_____，又称P 为_____。

【答案】模式匹配；模式串

6． 如下的算法分别是后序线索二叉树求给定结点node 的前驱结点与后继结点的算法，请在算法，其空格处填上正确的语句。设线索二叉树的结点数据结构为(lflag ，lcft ，data ，right ，rflag )中：lflag=0，lcft 指向其左孩子，lflag=1，left 指向其前驱：rflag=0，right 指向其右孩子，rflag=1，right 指向其后继。

Prior (node , x ) { if(node !=null)

If ( (1) ) *x=node->right；else * x-node->left;

}

next (bt , node, x )/*bt是二叉树的树根*/ { (2) ;

if (node->rflag)(3); else {do t=*x；;

while (*x==node ); *x=t; } }

【答案】nodc->rflag==O; *x=ht; *x=nodc->right; prior (t , X )

7． 设二维数组A 的行和列的下标范围分别为

【答案】

当其值为

和

每个元素占2个单元，按行优先顺处的元素为_____。

序存储，第一个元素的存储起始位置为b ，则存储位置为

【解析】令这个元素的行标为i ，列标为j 。则它的存储位置是

时，则i=2，j=3。 8． 分别采用堆排序，快速排序，起泡排序和归并排序，对初态为有序的表，则最省时间的是_____算法，最费时间的是_____算法。

【答案】起泡；快速

，【解析】当初态为有序表时，冒泡排序只需要进行一趟比较即可，此时时间复杂度为〇(n ) 而快速排序算法需要比较的次数达到最大，时间复杂度为

9． 设广义表 则是_____tail(L )是_____；L 的长度是_____；深度是_____。

；；2；2 【答案】( )(( ))

【解析】广义表的表头是表的第一个元素，表尾是除了第一个元素外其余的所有的元素构成的表；表的长度指表中元素的个数；表的深度指展开后括号的层数。

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

【答案】

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

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

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

【答案】2；4；3

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

查

找100是找到115就停止了。

12．对单链表中元素按插入方法排序的C 语言描述算法如下，其中L 为链表头结点指针。请填充算法中标出的空白处，完成其功能。

置空链表，然后将原链表结点逐个插入到有序表中

当链表尚未到尾，p 为工作指针

查P 结点在链表中的插入位置，这时q 是工作指针

将P 结点链入链表中

是q 的前驱，u 是下个待插入结点的指针

【答案】(1)(2)(3)(4)(5)

二、选择题

13．一个分段存储管理系统中，地址长度为32位，其中段号占8位，则最大段长是( )。

A. B. C. D.

字节

字节

字节

字节

【答案】C