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

1、考研高分咨詢電話微信：13341004451第1頁共6頁昆明理工大學(xué)昆明理工大學(xué)20182018年碩士研究生招生入學(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è)上而影響成績的，后果由

2、考生自己負(fù)責(zé)。3答題時(shí)一律使用藍(lán)、黑色墨水筆或圓珠筆作答（畫圖可用鉛筆），用其它筆答題不給分。4答題時(shí)不準(zhǔn)使用涂改液等具有明顯標(biāo)記的涂改用品。數(shù)據(jù)結(jié)構(gòu)部分?jǐn)?shù)據(jù)結(jié)構(gòu)部分一、單項(xiàng)選擇題（每題一、單項(xiàng)選擇題（每題1分，共分，共20分）分）1.下面程序的時(shí)間復(fù)雜為（）f（i=1，s=0；inext=pqnext=sB.pnext=snextsnext=pC.qnext=snextsnext=pD.pnext=ssnext=q考研高分咨詢電話微信

3、：13341004451第3頁共6頁NPGHJMOLIKEDFBAC昆明理工大學(xué)昆明理工大學(xué)20182018年碩士研究生招生入學(xué)考試試題年碩士研究生招生入學(xué)考試試題19.下圖所示的4棵二叉樹()是平衡二叉樹。ABCD20.下列排序算法中，在待排序數(shù)據(jù)已有序時(shí)，花費(fèi)時(shí)間反而最多的是()排序。A冒泡B.希爾C.快速D.堆二、簡答題（共二、簡答題（共5555分）分）1.將下列由三棵樹組成的森林轉(zhuǎn)換為二叉樹。（只要求給出轉(zhuǎn)換結(jié)果）（10分）2.

4、已知一個(gè)無向圖如下圖所示，要求用Prim算法生成最小生成樹（假設(shè)以①為起點(diǎn)，試畫出構(gòu)造過程）。（15分）3.對(duì)于給定的一組關(guān)鍵字值：83，40，63，84，35，96，57，39，79。請(qǐng)畫出應(yīng)用直接插入排序?qū)ι鲜鲂蛄羞M(jìn)行排序中各趟的結(jié)果。（15分）4.已知一個(gè)帶頭結(jié)點(diǎn)的單鏈表L中的節(jié)點(diǎn)是按整數(shù)值遞增排序的，寫一個(gè)算法將值為x的結(jié)點(diǎn)插入表L中，使L仍然有序。（15分）計(jì)算機(jī)網(wǎng)絡(luò)部分計(jì)算機(jī)網(wǎng)絡(luò)部分一、單項(xiàng)選擇題（每題一、單項(xiàng)選擇題（每題1

5、分，共分，共20分）分）1.所有互聯(lián)網(wǎng)標(biāo)準(zhǔn)都以（）的形式在互聯(lián)網(wǎng)上發(fā)表。A.MD5B.DESC.RFCD.DiffieHellman2.當(dāng)前在局域網(wǎng)中最常見的有線傳輸介質(zhì)是（）A非屏蔽雙絞線B屏蔽雙絞線C粗同軸電纜D細(xì)同軸電纜3.基帶信號(hào)往往包含有較多的低頻成分，而許多信道并不能傳輸這種低頻分量或直流分量。因此必須對(duì)基帶信號(hào)進(jìn)行調(diào)制(modulation)。最基本的二元制調(diào)制方法有以下幾種：（）A.加法調(diào)制B減法調(diào)制C.乘法調(diào)制D調(diào)幅(