16年研究生昆明理工計算機818考試題目和答案

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

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

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

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

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

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

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