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

1、第1頁共5頁昆明理工大學(xué)昆明理工大學(xué)20172017年碩士研究生招生入學(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è)上而影響成績的，后果由考生自己負(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)部分一、一、填空題：（每空填空題：（每空1分，共分，共20分）分）3.用計(jì)算機(jī)處理問題的方法稱用計(jì)算機(jī)處理問題的方法稱為。評(píng)價(jià)其優(yōu)劣的的辦法是在其評(píng)價(jià)其優(yōu)劣的的辦法是在其的前提下主要是考察其的前提下主要是考察其和復(fù)雜度。復(fù)雜度。1.在DataSet中，數(shù)據(jù)元素分為中，數(shù)據(jù)元素分為元素和素和元素；元素；元素間的關(guān)系是獨(dú)立于

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

4、D.5三、完成如下問題（每題三、完成如下問題（每題5，共，共10分）分）1.已知二叉樹的中序遍歷序列為CDBAEGF后序遍歷序列為DCBGFEA請(qǐng)畫出該二叉樹。2.若一篇文檔有以下字符：A、B、C、D、E、F，各字符在文檔中出現(xiàn)的概率依次為45671012。請(qǐng)構(gòu)建以各字符為葉子結(jié)點(diǎn)的Huffman樹，并寫出各字符的Huffman編碼。（構(gòu)建時(shí)按左小右大、左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ò)的鄰接矩陣的存儲(chǔ)結(jié)構(gòu)。（10分）2.寫出從頂點(diǎn)頂點(diǎn)4出發(fā)的深度優(yōu)先搜索序列、從頂點(diǎn)頂點(diǎn)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ò)部分：一、單項(xiàng)選擇題（每小題一、單項(xiàng)選擇題（每小題1分，總分分，總分2222分

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