研究生昆明理工計(jì)算機(jī)考試題目和答案

1、第1頁(yè)共11頁(yè)昆明理工大學(xué)昆明理工大學(xué)20162016年碩士研究生招生入學(xué)考試試題年碩士研究生招生入學(xué)考試試題(A(A卷)考試科目代碼：818考試科目名稱：計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考生答題須知考生答題須知1所有題目（包括填空、選擇、圖表等類型題目）答題答案必須做在考點(diǎn)發(fā)給的答題紙上，做在本試題冊(cè)上無效。請(qǐng)考生務(wù)必在答題紙上寫清題號(hào)。2評(píng)卷時(shí)不評(píng)閱本試題冊(cè)，答題如有做在本試題冊(cè)上而影響成績(jī)的，后果由考生自己負(fù)責(zé)。3答題時(shí)一律使用藍(lán)、黑色墨水

2、筆或圓珠筆作答（畫圖可用鉛筆），用其它筆答題不給分。4答題時(shí)不準(zhǔn)使用涂改液等具有明顯標(biāo)記的涂改用品。數(shù)據(jù)結(jié)構(gòu)部分?jǐn)?shù)據(jù)結(jié)構(gòu)部分一、一、單項(xiàng)選擇題（共單項(xiàng)選擇題（共2525題，每題題，每題1分，共分，共2525分）分）1.對(duì)一個(gè)算法的評(píng)價(jià)，不包括如下（）方面的內(nèi)容。(A)健壯性和可讀性（B）并行性（C）正確性（D）時(shí)空復(fù)雜度2.對(duì)線性表，在下列哪種情況下應(yīng)當(dāng)采用鏈表表示？()（A）經(jīng)常需要隨機(jī)地存取元素（B）經(jīng)常需要進(jìn)行插入和刪除操作（C）

3、表中元素需要占據(jù)一片連續(xù)的存儲(chǔ)空間（D）表中元素的個(gè)數(shù)不變當(dāng)數(shù)據(jù)在存儲(chǔ)單元不連續(xù)時(shí)，采用鏈表比較好，連續(xù)時(shí)線性好3.下面程序段的時(shí)間復(fù)雜度是（）。j=0s=0while(snext=pnextnext(B)p=pnext(C)p=pnextnext(D)next=pq:=p^.nextp^.next:=p^.next^.nextdispose(q)6.若某線性表最常用的操作是讀取任一指定序號(hào)的元素和在最后進(jìn)行插入和刪除運(yùn)算，則采用（）存

4、儲(chǔ)方式最省時(shí)間。(A)順序表(B)雙鏈表(C)帶頭結(jié)點(diǎn)的雙循環(huán)鏈表(D)單循環(huán)鏈表順序表便于存取如果要插入刪除則需要移動(dòng)大量的數(shù)據(jù)工作量大.而在末尾的插入刪除既不需要了.鏈表方便與插入刪除存取的話需要遍歷整個(gè)鏈表工作量大.第3頁(yè)共11頁(yè)9.一個(gè)棧的入棧序列為123，入棧時(shí)可以出棧，則下列序列中不可能是出棧序列的是()(A)231(B)321(C)312(D)12310.輸入受限的雙端隊(duì)列是指元素只能從隊(duì)列的一端輸入，但可以從隊(duì)列的兩端輸

5、出，如圖所示。若有8、1、4、2依次進(jìn)入輸入受限的雙端隊(duì)列，則得不到輸出序列().。輸入受限的雙端隊(duì)列(A).2、8、1、4(B).1、4、8、2(C).4、2、1、8(D).2、1、4、811.棧和隊(duì)列的共同特點(diǎn)是()。(A)只允許在端點(diǎn)處插入和刪除元素(B)都是先進(jìn)后出(C)都是先進(jìn)先出(D)沒有共同點(diǎn)12.給定一個(gè)有n個(gè)元素的有序線性表。若采用順序存儲(chǔ)結(jié)構(gòu)，則在等概率前提下，刪除其中的一個(gè)元素平均需要移動(dòng)個(gè)元素。(A).(n1)2

6、(B).n2(C).(n1)2(D).113.在具有n個(gè)單元的順序存儲(chǔ)的循環(huán)隊(duì)列中，假定front、rear分別為隊(duì)首和隊(duì)尾指針，則判斷隊(duì)滿的條件是().。（A）(rear%n)==front（B）((front1%n)==rear（C）((rear1)%n)==front（D）((rear1)%n)==front14.一個(gè)中綴算術(shù)表達(dá)式a（bx）y，則對(duì)應(yīng)的后綴算術(shù)表達(dá)式為().。(A)abxy(B)abxy(C)abxy(D)abx

7、y15.設(shè)有一個(gè)二維數(shù)組A[m][n]，假設(shè)A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每個(gè)元素占一個(gè)空間，問A[3][3](10)存放在什么位置？().腳注(10)表示用10進(jìn)制表示。(A)688(B)678(C)692（D）696計(jì)算公式A[i][j]：A[0][0]nji6442n2=676；n=15A[3][3]=6443153=692；16.樹最適合用來表示()。(A)有序數(shù)據(jù)元素(B)無序