2017年昆明理工大學(xué)818計算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合考研真題分享

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

2、或圓珠筆作答（畫圖可用鉛筆），用其它筆答題不給分。4答題時不準(zhǔn)使用涂改液等具有明顯標(biāo)記的涂改用品。數(shù)據(jù)結(jié)構(gòu)部分?jǐn)?shù)據(jù)結(jié)構(gòu)部分一、一、填空題：（每空填空題：（每空1分，共分，共20分）分）3.用計算機(jī)處理問題的方法稱用計算機(jī)處理問題的方法稱為。評價其優(yōu)劣的的辦法是在其評價其優(yōu)劣的的辦法是在其的前提下主要是考察其的前提下主要是考察其和復(fù)雜度。復(fù)雜度。1.在DataSet中，數(shù)據(jù)元素分為中，數(shù)據(jù)元素分為元素和素和元素；元素；元素間的關(guān)系是獨(dú)立于

3、計算機(jī)之外的稱元素間的關(guān)系是獨(dú)立于計算機(jī)之外的稱為關(guān)系，關(guān)系，分為分為和關(guān)系。關(guān)系。實際問題2.2.這里的數(shù)據(jù)關(guān)系這里的數(shù)據(jù)關(guān)系稱為稱為關(guān)系，關(guān)系，有、、和存儲方法。儲方法。用數(shù)據(jù)描述實際問題獲得數(shù)據(jù)集DataSet計算機(jī)存儲器數(shù)據(jù)存入計算機(jī)第3頁共5頁9.n個頂點的連通圖至少有（）條邊。A.n1B.n2C.nD.n110.一有序表(6911121417213337)，當(dāng)二分查找值為11的結(jié)點時，（）次比較后查找成功。A.2B.3C.4

4、D.5三、完成如下問題（每題三、完成如下問題（每題5，共，共10分）分）1.已知二叉樹的中序遍歷序列為CDBAEGF后序遍歷序列為DCBGFEA請畫出該二叉樹。2.若一篇文檔有以下字符：A、B、C、D、E、F，各字符在文檔中出現(xiàn)的概率依次為45671012。請構(gòu)建以各字符為葉子結(jié)點的Huffman樹，并寫出各字符的Huffman編碼。（構(gòu)建時按左小右大、左0右1的規(guī)則進(jìn)行）四、已知如下無向網(wǎng)絡(luò)的鄰接矩陣（其權(quán)值為整型數(shù)據(jù)）四、已知如下無

5、向網(wǎng)絡(luò)的鄰接矩陣（其權(quán)值為整型數(shù)據(jù)）（共（共25）1.用C語言描述網(wǎng)絡(luò)的鄰接矩陣的存儲結(jié)構(gòu)。（10分）2.寫出從頂點頂點4出發(fā)的深度優(yōu)先搜索序列、從頂點頂點1出發(fā)的廣度優(yōu)先搜索序列。（6分）3.用prim算法思想求最小生成樹，要求畫出生成過程。（9分）1234561∞31∞∞∞23∞24∞∞312∞2∞∞4∞42∞345∞∞∞3∞16∞∞∞41∞網(wǎng)絡(luò)部分：網(wǎng)絡(luò)部分：一、單項選擇題（每小題一、單項選擇題（每小題1分，總分分，總分2222分

6、）分）1.在OSI參考模型中，自下而上第一個提供端到端服務(wù)的層次是（）。A數(shù)據(jù)鏈路層B.傳輸層C.會話層D.應(yīng)用層2.在無噪聲情況下，若某通信鏈路的帶寬為3kHz，采用4個相位，每個相位具有4種振幅的QAM調(diào)制技術(shù)，則該通信鏈路的最大數(shù)據(jù)傳輸速率是（）。A12kbpsB.24kbpsC.48kbpsD.96kbps3.數(shù)據(jù)鏈路層采用了后退N幀（GBN）協(xié)議，發(fā)送方已經(jīng)發(fā)送了編號為0~7的幀。當(dāng)計時器超時時，若發(fā)送方只收到0、2、3號幀的