2021年計算機學科專業(yè)基礎(chǔ)綜合考研真題答案及解析

考研 責任編輯:希賽網(wǎng) 2023-07-21

摘要:考研真題,是用來研究考試規(guī)律的??忌赏ㄟ^真題,來確定自己的復習范圍,來研究考試的重點、難點是哪些內(nèi)容。希賽網(wǎng)為大家整理2021年計算機學科專業(yè)基礎(chǔ)綜合考研真題答案及解析,供大家參考!

本文提供2021年計算機學科專業(yè)基礎(chǔ)綜合考研真題答案及解析,以下為具體內(nèi)容

1、n個結(jié)點的線索二叉樹上含有的線索數(shù)為( )。

A、2n

B、n-1

C、n+1

D、n

2、頭指針為head的非空循環(huán)單鏈表的尾結(jié)點p滿足( )。

A、

B、

C、p=NULL

D、p=head

3、表達式a*(b+c)-d的后綴表達式是( )。

A、abcd*+-

B、abc+*d-

C、abc*+d-

D、-+*abcd

4、若讓元素1,2,3依次進棧,則出棧次序不可能出現(xiàn)( )種情況。

A、3,2,1

B、2,1,3

C、3,1,2

D、1,3,2

5、假設(shè)數(shù)組A[m]為循環(huán)隊列Q的存儲空間,front為隊頭指針,rear為隊尾指針,則執(zhí)行出隊操作后front指針的值為( )。

A、front=front-1

B、front=front+1

C、front=(front-1)%m

D、front=(front+1)%m

6、二維數(shù)組A的每個元素是由6個字符組成的串,其行下標i=0,1,…,8,列下標j=1,2,…,10。若A按以行序為主序存儲,元素A[8,5]的起始地址與當A按以列序為主序存儲時的元素( )的起始地址相同。設(shè)每個字符占一個字節(jié)。

A、A[8,5]

B、A[3,10]

C、A[5,8]

D、A[0,9]

7、將有關(guān)二叉樹的概念推廣到三叉樹,則一棵有244個結(jié)點的完全三叉樹的高度為( )。

A、4

B、5

C、6

D、7

8、如果含n個頂點的圖只形成一個環(huán),則它共有( )棵生成樹。

A、n

B、n-1

C、1

D、2

9、關(guān)鍵路徑是指AOE(Activity On Edge)網(wǎng)中( )。

A、最長的回路

B、最短的回路

C、從源點到匯點的最長路徑

D、從源點到匯點的最短路徑

10、已知用某種排序方法對關(guān)鍵字序列(51,35,93,24,13,68,56,42,77)進行排序時,前兩趟排序的結(jié)果為(35,51,24,13,68,56,42,77,93)(35,24,13,51,56,42,68,77,93)所采用的排序方法是( )

A、插入排序

B、冒泡排序

C、快速排序

D、歸并排序

點擊查看【完整】試卷>>

更多資料
更多課程
更多真題
溫馨提示:因考試政策、內(nèi)容不斷變化與調(diào)整,本網(wǎng)站提供的以上信息僅供參考,如有異議,請考生以權(quán)威部門公布的內(nèi)容為準!

考研備考資料免費領(lǐng)取

去領(lǐng)取

專注在線職業(yè)教育24年

項目管理

信息系統(tǒng)項目管理師

廠商認證

信息系統(tǒng)項目管理師

信息系統(tǒng)項目管理師

!
咨詢在線老師!