重慶理工大學(xué)2016年考研真題計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合

1、重慶理工大學(xué)碩士研究生試題專用紙第1頁重慶理工大學(xué)2016年攻讀碩士學(xué)位研究生入學(xué)考試試題學(xué)院名稱：計(jì)算機(jī)科學(xué)與工程學(xué)院學(xué)科、專業(yè)名稱：計(jì)算機(jī)科學(xué)與技術(shù)考試科目（代碼）：計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合（812）A卷（試題共4頁）注意：1所有試題的答案均寫在專用的答題紙上，寫在試題紙上一律無效。2試題附在考卷內(nèi)交回。一單選題(每題2分，共50分)1數(shù)據(jù)元素之間有4種邏輯結(jié)構(gòu)，下列不屬于數(shù)據(jù)元素的邏輯結(jié)構(gòu)是（）A線性結(jié)構(gòu)B樹形結(jié)構(gòu)C圖形結(jié)構(gòu)D隊(duì)列2

2、數(shù)據(jù)結(jié)構(gòu)的二元組結(jié)構(gòu)B=（D，R），其中D是數(shù)據(jù)元素的集合，R是（）A關(guān)系的集合B線性的集合C樹形的集合D圖形的集合3算法有5個特性，下列不屬于算法特性的是（）A輸入B輸出C可行性D方法4單鏈表中每個結(jié)點(diǎn)的指針域的個數(shù)為（）A1B2C3D45完全二叉樹，按層次序列對每個結(jié)點(diǎn)編號（根結(jié)點(diǎn)編號為1），則編號為3的結(jié)點(diǎn)的雙親編號為（）A1B2C3D46下列不屬于線性結(jié)構(gòu)的是（）A線性表B棧C隊(duì)列D圖7順序表的第1個元素存儲地址是2000，每個

3、元素占用2個存儲單元，則該順序表的第3個元素地址是（）A2002B2004C2006D20088n個頂點(diǎn)連通圖的生成樹中邊的數(shù)目是（）AnBn1Cn1D2n9深度為1（根的層次號為1）的滿二叉樹結(jié)點(diǎn)個數(shù)為（）A1B3C7D810在一個無向圖中，邊的數(shù)目為4，則所有頂點(diǎn)的度數(shù)之和為（）重慶理工大學(xué)碩士研究生試題專用紙第3頁24對隨機(jī)存取的文件，在磁盤上必須組織成（）A有序文件B索引文件C連續(xù)文件D鏈接文件25在多級文件結(jié)構(gòu)中，要訪問一個文

4、件時，必須指出文件的（）A父目錄B當(dāng)前目錄C路徑名D根目錄二簡答題(每題5分，共50分)26數(shù)據(jù)結(jié)構(gòu)的定義是什么（5分）27設(shè)給定權(quán)集W=1，3，5，9，試構(gòu)造關(guān)于W的一棵赫夫曼樹，并求其帶權(quán)路徑長度WPL。（5分）28設(shè)有一序列2518644，請按該序列構(gòu)成一棵二叉排序樹，并求其查找成功時的平均查找長度ASL。（5分）29寫出下圖所示二叉樹的先序，中序和后序遍歷序列。（5分）30已知待散列的線性表為（7，12，13，17，10），散列

5、用的一維地址空間為[05]，假定選用的散列函數(shù)是H（K）=Kmod6，若發(fā)生沖突采用線性探查法處理，計(jì)算出每一個元素的散列地址并在下圖中填寫出散列表。（5分）01234531什么是進(jìn)程，進(jìn)程和程序有哪些不同？（5分）32說明進(jìn)程的三種基本狀態(tài)以及各狀態(tài)之間的轉(zhuǎn)換。（5分）33什么是死鎖，產(chǎn)生死鎖有哪幾個條件？（5分）34什么是虛擬存儲器，虛擬存儲器有什么特點(diǎn)，如何實(shí)現(xiàn)虛擬存儲地址的轉(zhuǎn)換？（5分）35中斷和DMA有什么異同？（5分）三綜合