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

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

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

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

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

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