目錄

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

總結

以上是生活随笔為你收集整理的c语言 试题 中荷,2017年东北大学中荷生物医学与信息工程学院842计算机专业基础考研强化模拟题...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。