2012中國(guó)科學(xué)院大學(xué)考研真題之計(jì)算機(jī)軟件基礎(chǔ)

1、中國(guó)科學(xué)院研究生院中國(guó)科學(xué)院研究生院2012012年招收攻讀碩士學(xué)位研究生入學(xué)統(tǒng)一考試試題年招收攻讀碩士學(xué)位研究生入學(xué)統(tǒng)一考試試題科目名稱科目名稱：計(jì)算機(jī)軟件基礎(chǔ)計(jì)算機(jī)軟件基礎(chǔ)考生須知考生須知：1本試卷滿分為150分，全部考試時(shí)間總計(jì)180分鐘。2所有答案必須寫在答題紙上，寫在試題紙上或草稿紙上一律無(wú)效。第一部分第一部分：數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)（共70分）一、單選題單選題（每題每題2分，共20分）1下面關(guān)于線性表的敘述錯(cuò)誤的是【】。(A)線性

2、表采用順序存儲(chǔ)必須占用一片連續(xù)的存儲(chǔ)空間(B)線性表采用鏈?zhǔn)酱鎯?chǔ)不必占用一片連續(xù)的存儲(chǔ)空間(C)線性表采用鏈?zhǔn)酱鎯?chǔ)便于插入和刪除操作的實(shí)現(xiàn)(D)線性表采用順序存儲(chǔ)便于插入和刪除操作的實(shí)現(xiàn)2.棧和隊(duì)列的共同特點(diǎn)是【】。(A)只允許在端點(diǎn)處插入和刪除元素(B)都是先進(jìn)后出(C)都是先進(jìn)先出(D)沒有共同點(diǎn)3.以下數(shù)據(jù)結(jié)構(gòu)中【】是非線性結(jié)構(gòu)。(A)隊(duì)列(B)棧(C)線性表(D)二叉樹4.樹最適合用來(lái)表示【】。(A)有序數(shù)據(jù)元素(B)無(wú)序數(shù)據(jù)元

3、素(C)元素之間具有分支層次關(guān)系的數(shù)據(jù)(D)元素之間無(wú)聯(lián)系的數(shù)據(jù)5.二叉樹的第k層的結(jié)點(diǎn)數(shù)最多為【】。(A)2k1(B)2k1(C)2k1(D)2k16若有18個(gè)元素的有序表存放在一維數(shù)組A[19]中，第一個(gè)元素放A[1]中，現(xiàn)進(jìn)行二分查找，則查找A[3]的比較序列的下標(biāo)依次為【】?？颇棵Q：計(jì)算機(jī)軟件基礎(chǔ)第1頁(yè)共5頁(yè)2.設(shè)一組有序的記錄關(guān)鍵字序列為(13，18，24，35，47，50，62，83，90)，查找方法用二分查找，要求計(jì)算出

4、查找關(guān)鍵字62時(shí)的比較次數(shù)并計(jì)算出查找成功時(shí)的平均查找長(zhǎng)度。3已知待散列的線性表為（36，15，40，63，22），散列用的一維地址空間為[0..6]，假定選用的散列函數(shù)是H（K）=Kmod7，若發(fā)生沖突采用線性探查法處理，試：（1）計(jì)算出每一個(gè)元素的散列地址并在下圖中填寫出散列表：`0123456（2）求出在查找每一個(gè)元素概率相等情況下的平均查找長(zhǎng)度。第二部分部分：操作系統(tǒng)操作系統(tǒng)（共40分）一、單選題單選題（每題每題2分，共10分）

5、1把邏輯地址轉(zhuǎn)變?yōu)閮?nèi)存的物理地址的過(guò)程稱做【】。(A)編譯(B)連接(C)運(yùn)行(D)重定位2進(jìn)程和程序的一個(gè)本質(zhì)區(qū)別是【】。(A)前者分時(shí)使用CPU，后者獨(dú)占CPU(B)前者存儲(chǔ)在內(nèi)存，后者存儲(chǔ)在外存(C)前者在一個(gè)文件中，后者在多個(gè)文件中(D)前者為動(dòng)態(tài)的，后者為靜態(tài)的3.在操作系統(tǒng)中，P、V操作是一種【】。(A)機(jī)器指令(B)系統(tǒng)調(diào)用命令(C)作業(yè)控制命令(D)低級(jí)進(jìn)程通信原語(yǔ)4.分頁(yè)式虛擬存儲(chǔ)管理系統(tǒng)中，一般來(lái)說(shuō)頁(yè)面的大小與可能產(chǎn)