計算機學科專業(yè)基礎綜合考研真題及詳解.doc
《計算機學科專業(yè)基礎綜合考研真題及詳解.doc》由會員分享，可在線閱讀，更多相關《計算機學科專業(yè)基礎綜合考研真題及詳解.doc（65頁珍藏版）》請在裝配圖網(wǎng)上搜索。
----- 翔高教育命中 2010 計算機專業(yè)基礎綜合試題126 分 39 分！其中：原題命中 15 分！直接命中 72 分！間接命中 一、選擇題 1. （ 2010 年試題第 1 題）若元素 a,b,c,d,e,f 依次進棧，允許進棧、退棧操作交替進行， 但不允許連續(xù)三次進行退棧操作，則不可能得到的出棧序列是（D ） B． c， b， d， a， e， f a A. d ， c， e， f， b， D． a， f， e， d， c， bd C. b， cf ，， e，， a （翔高輔導書）《模擬試題（十）》第2 題有 A,B,C,D,E 5 個元素按次序入棧，在各種 B ）C,D 最先出棧的序列中，下列正確的一組是（可能的出棧次序中，以元素 B.CDEBACDBEACDABEA.CDBAE CDABED.CEBAECDAEBC.CDEAB 命中情況： 均是考查對堆棧的基本操作，并且都在基本操作的基礎上添加了限制條件。 命中類型： 直接命中（ 2 分） 2. （ 2010 年試題第 3 題）下列線索二叉樹中 (用虛線表示線索 )，符合后序線索樹定義的是（D） （翔高輔導書）《習題精編》第44 頁綜合應用題題第 1 題 設一棵二叉樹如下圖所示： （ 4）試畫出該二叉樹的一棵后序線索二叉樹。 命中情況： 均是考查線索二叉樹的概念，并且都是后序線索二叉樹。 命中類型： 直接命中（ 2 分） 3. （ 2010 年試題第 4 題）在下圖所示的平衡二叉樹中，插入關鍵宇48 后得到一棵新平 37 所在結點的左、右子結點中保存的關鍵字分別是衡二叉樹。在新平衡二叉樹中，關鍵字 （C ） A ． 13、 48B． 24、 48C． 24、53D． 24、 90 ----- ----- （翔高輔導書）《習題精編》第48 頁綜合應用題第 3 題 設結點序列 F={18 ，36， 30， 42， 45， 48， 60} ，用平衡二叉樹插入算法將中的結點依次插入，建立一棵平衡二叉樹，F(xiàn) 試畫出這棵樹的建立的過程。 命中情況： 均是考查平衡二叉樹的建立，如何旋轉達到平衡。 命中類型： 間接命中（ 2 分） 4. （ 2010 年試題第 5 題） 在一棵度為 4 的樹 T 中，若有 20 個度為 4 的結點 ,10 個度為 3 的結點， 1 個度為 2 的結點； 10 個度為 1 的結點，則樹 T 的葉結點個數(shù)是（B ） 113C．A ． 41B． 82D． 122 （翔高輔導書）《習題精編》第42 頁單項選擇題第 2 題 樹 L 中度為 1，3，5，7 和 9 A）的結點個數(shù)分別為10， 8， 6， 4， 2，則樹 L 中的葉子的個數(shù)是（ B.110C.111A.81D.109 命中情況： 均是考查樹的基本概念。 命中類型： 直接命中（ 2 分） 5. （ 2010 年試題第 6 題）對 n(n≥ 2)個權值均不相同的字符構造哈夫曼樹。下列關于該 哈夫曼樹的敘述中，錯誤的是（ A ） A ．該樹一定是一棵完全二叉樹 B．樹中一定沒有度為1 的結點 C．樹中兩個權值最小的結點一定是兄弟結點 D．樹中任一非葉結點的權值一定不小于下一層任一結點的權值 （翔高輔導書）《模擬試題（三）》第4 題 關于哈夫曼樹，下列說法正確的是（C ） A. 在哈夫曼樹中，權值相同的葉子結點都在同一層上 B. 在哈夫曼樹中，權值較大的葉子結點一般離根結點較遠 C.哈夫曼樹是帶權路徑長度最短的樹，路徑上權值較大的結點離根較遠 D. 在哈夫曼編碼中，當兩個字符聘頻率相同時， 其編碼也相同， 對于這種情況就作特殊 處理 命中情況： 均是考查哈夫曼樹的基本概念。 命中類型： 間接命中（ 2 分） 6.（2010年試題第 7 題）若無向圖 G=(V,E) 中合有 7 個頂點， 要保證圖 G 在任何情況下 C ）都是連通的，則需要的邊數(shù)最少是（ D．16 21C 15A ． 6B．． （翔高輔導書） 《習題精編》 第 73 3 題一個有 n 個頂點的連通無向圖頁單項選擇題第 最少有（ C ）條邊。 A. nB. n+1C. n-1D. n/2 命中情況： 均是考查圖的連通性。 命中類型： 間接命中（ 2 分） 7. （ 2010 年試題第 8 題） 對下圖進行拓撲排序，可以得到不同拓撲序列的個數(shù)是（B ） ----- ----- A. 4B. 3C. 2D. 1 D組含4 （C1~C7 的結點序列中，題下列7 《模擬試題（五）》第（翔高輔導書）） 是下圖所示的有向圖的拓撲排序。 C1 C4 C3 C5 C2 C7 C6 B.C1,C2,C6,C3,C4,C5,C7A.C1,C2,C6,C7,C5,C4,C3 D.C5,C7,C4,C1,C2,C6,C7C.C1,C4,C2,C3,C5,C6,C7 命中情況： 均是考查拓撲排序的相關知識，并且都涉及到多種拓撲排序結果。 分） 2 命中類型： 直接命中（ 9 題） 已知一個長度為16 的順序表8. （ 2010L,其元素按關鍵字有序排列。年試題第 B ）L 中不存在的元素，則關鍵字的比較次數(shù)最多是（若采用折半查找法查找一個 A. 4C.6D. 7B. 5 F={2,5,7,10,14,15,18,23,35,41,52}指出順序表 10 題（翔高輔導書）《模擬試題（五）》第 12 需要進行多少次比較（C ）中，用二分查找法查找 A. 2D. 5B. 3C. 4 命中情況： 均是考查折半查找法的查找長度，并且都是考查查找失敗下的比較次數(shù)。 命中類型： 直接命中（ 2 分） 9. （ 2010 年試題第 10 題）采用遞歸方式對順序表進行快速排序。下列關于遞歸次數(shù)的 敘述中，正確的是（D） A. 遞歸次數(shù)與初始數(shù)據(jù)的排列次序無關 B. 每次劃分后，先處理較長的分區(qū)可以減少遞歸次數(shù) C. 每次劃分后，先處理較短的分區(qū)可以減少遞歸次數(shù) D. 遞歸次數(shù)與每次劃分后得到的分區(qū)的處理順序無關 D ）情況下最快速排序在（ 9 111 頁單項選擇題第題（翔高輔導書）《習題精編》第 不利于發(fā)揮其長處。 A. 待排序的數(shù)據(jù)量很大B.待排序的數(shù)據(jù)中含有多個相同值 D. 待排序的數(shù)據(jù)已基本有序待排序的數(shù)據(jù)個數(shù)為奇數(shù)C. 均是考查快速排序的效率。命中情況： ----- ----- 命中類型： 間接命中（ 2 分） 10. （2010 年試題第 11 題） 對一組數(shù)據(jù)（ 2， 12， 16， 88， 5， 10）進行排序，若前三 趟排序結果如下： 第一趟排序結果：2， 12， 16， 5，10， 88 第二趟排序結果：2， 12， 5， 10，16， 88 第三趟排序結果：2， 5，10， 12，16， 88 則采用的排序方法可能是（A ） A. 起泡排序B. 希爾排序C. 歸并排序D. 基數(shù)排序 （翔高輔導書）《習題精編》第 110 頁單項選擇題第 4 題對序列 F={15 ，9， 7，8，20，-1，4} 進行排序， 進行一趟后數(shù)據(jù)的序列變?yōu)?{4 ，9，-1，8，20，7，15} ，則采用的是 （ C ） 排序。 選擇排序A. B.快速排序C.希爾排序D.冒泡排序 命中情況： 均是考查各種排序方法的特點以及相互區(qū)別。 命中類型： 間接命中（ 2 分） 11. （2010 年試題第 13 題）假定有 4 個整數(shù)用 8 位補碼分別表示 rl=FEH,r2=F2H,r3=90H,r4=F8H8 位寄存器中，則下列運算中會。若將運算結果存放在一個 B ）發(fā)生溢出的是（ A. rl r2B. r2 r3C. r1 r4D. r2 r4 138 頁單項選擇題第13 題 在定點機中執(zhí)行算術運算時第 （翔高輔導書） 《習題精編》 ）B會產(chǎn)生溢出，其原因是（ B.主存容量不夠運算結果無法表示A. D.以上都對C.操作數(shù)地址過大 均是考查定點數(shù)運算過程中溢出的發(fā)生。命中情況： 分）間接命中（ 2 命中類型： 15 題） 假定用若干個2 K 4 位的芯片組成一個8 K 8 位的存儲12. （2010年試題第 0B1FHD ）,則地址器所在芯片的最小地址是（ A. 0000HD. 0800HC. 0700HB. 0600H （翔高輔導書）《習題精編》第163 頁單項選擇題第 2 題 組成 2 M8 位的內存，可以 C ）使用（ 位芯片進行位擴展 8 A. 1 M1 M 4 位芯片進行字擴展B. 2 MC. 2 M 4 位芯片進行位擴展 4 位芯片進行字擴展D. 命中情況： 均是考查存儲器的擴展問題。 命中類型： 間接命中（ 2 分） RAM,正確的是（ 下列有關16 題）A ） ROM和2010 13. （年試題第的敘述中 Ⅰ . RAM 時易失性存儲器 ,ROM 是非易失性存儲器 Ⅱ . RAM 和 ROM 都采用隨機方式進行信息訪問 Ⅲ . RAM 和 ROM 都可用作 Cache ----- ----- Ⅳ . RAM 和 ROM 都需要進行刷新 C. A. 僅Ⅰ和ⅡB. 僅Ⅱ和Ⅲ僅Ⅰ、Ⅱ和ⅣD. 僅Ⅱ、Ⅲ和Ⅳ （翔高輔導書） 《習題精編》 第 160 頁單項選擇題第 9 題主存儲器一般由RAM 和 ROM A ）能成。按存取方式分類，主存儲器屬于（ A.RAM 和 ROM 都屬于隨機訪問存儲器 B. RAM 和 ROM 都屬于串行訪問存儲器 C. RAM 屬于隨機訪問存儲器，ROM 屬于串行訪問存儲器 D. RAM 屬于串行訪問存儲器，ROM 屬于隨機訪問存儲器 命中情況： 均是考查半導體存儲器的基本概念和特征。 分）2 直接命中（命中類型： ） 下列寄存器中，匯編語言程序員可見的是（B（2010 年試題第18 題）14. ） PC存儲器地址寄存器（MAR ）B. 程序計數(shù)器（A. (IR)存儲器數(shù)據(jù)寄存器（MDR ）D. 指令寄存器C. B中決定指令執(zhí)行順序的是（題 CPU11 ）（翔高輔導書）《模擬試卷（十）》第 PC程序計數(shù)器A. 指令寄存器 IRB. 主存地址寄存器C.程序狀態(tài)字寄存器D.MARPSWR 中各常用寄存器的功能。均是考查 CPU 命中情況： 分）2 間接命中（ 命中類型： ）不會引起指令流水線阻塞的是（A 題）15. （2010 年試題第19 下列選項中 , 資源沖突B. A. 數(shù)據(jù)旁路 (轉發(fā) )數(shù)據(jù)相關C. 條件轉移D. 影響流水線連續(xù)運行的問題 3 204 頁綜合應用題第題（翔高輔導書）《習題精編》第 有哪些？各有什么解決辦法？ 均是考查流水線的基本概念。命中情況： 分）2 直接命中（命中類型： ） 16. （2010 年試題第20 題）下列選項中的英文縮寫均為總線標準的是（D EISA 、PCI 、 CRT、 USB A. EISA 、、 VESA B.ISA 、 CPI MIPS SCSIC. ISA 、、 RAM 、 PCI-Express 、、ISA EISA 、 PCID. 什么是總線標準？為什么要制 題223 （翔高輔導書）《習題精編》第頁綜合應用第 1 定總線標準？ 均是考查總線標準。 命中情況： 分）間接命中（命中類型： 2 單級中斷系統(tǒng)中 ,中斷服務程序內的執(zhí)行順序是17.( A ) .Ⅰ.Ⅲ. 開中斷Ⅱ保護現(xiàn)場關中斷 .Ⅶ .Ⅳ中斷事件處理 . Ⅴ保存斷點中斷返回恢復現(xiàn)場 .Ⅵ A. Ⅰ→Ⅴ→Ⅵ→Ⅱ→Ⅶ----- ----- B. Ⅲ→Ⅰ→Ⅴ→Ⅶ C. Ⅲ→Ⅳ→Ⅴ→Ⅵ→Ⅶ D. Ⅳ→Ⅰ→Ⅴ→Ⅵ→Ⅶ （翔高輔導書） 《習題精編》 第 235 頁綜合應用第3 畫出單重中斷和多重中斷的處理流 程，并說明它們的不同之處。 命中情況： 均是考查中斷的處理流程。 命中類型： 直接命中（ 2 分） 18. （2010 年試題第 22DRAM 芯片實現(xiàn) ,若要求假定一臺計算楊的顯示存儲器用題） 1200 1600 50%用來刷新位，幀頻為，顯示總帶寬的，顏色深度為85HZ24顯示分辨率為 D）屏幕，則需要的顯存寬帶至少約為（ A. 245MbpsB. 979 MbpsC. 1958 MbpsD. 7834 Mbps 231 頁單項選擇題第 9 題一臺顯示器的圖像分辨率為（翔高輔導書）《習題精編》第 C ）種1024 768，要求顯示顏色，則該顯示器 VRAM的容量至少應為（65536 B.1MBC.768KBD.1536KBA.4MB 命中情況： 均是考查顯示器的相關概念和計算。 命中類型： 間接命中（ 2 分） （2010 年試題第 23 題） 下列選項中 ,操作系統(tǒng)提供給應用程序的接口是（A ）19. B. 中斷C. 庫函數(shù)D. 原語系統(tǒng)調用A. （翔高輔導書）《習題精編》第248 頁綜合應用題第 3 題 系統(tǒng)調用是 OS 與用戶程序 的接口，庫函數(shù)也是OS 與用戶程序的接口，這句話對嗎？為什么？ 命中情況： 均是考查操作系統(tǒng)提供的服務。 命中類型： 直接命中（ 2 分） 20. （ 2010 年試題第25 題）設與某資源關聯(lián)的信號量初值3,當前值為 1.若 M 表示該資 ）源的可用個數(shù) ,N 表示等待該資源的進程數(shù),則分別是（ B M,N D. 2,0B. 1,0C. 1,2A. 0,1 258 頁單項選擇題第 5 題 計算機操作系統(tǒng)中，若P、V《習題精編》第（翔高輔導書） S 初值為 2，當前值為 -1，則表示有（ B ）等待進程操作的信號量 A.0 個C.2個D.0 個個B. .1 均是考查信號量機制。命中情況： 分）2 直接命中（命中類型： 27 題） 年試題第21. （2010 進程 P0 和 P1 的共享變量定義及其初值為 : Boolean flag[2]; Int turn=0; Flag[0]=FALSE;flag[1]=FALSE; ----- ----- 若進程 PO 和 P1 訪問臨界資源的類 C 偽代碼實現(xiàn)如下: 則并發(fā)執(zhí)行進程PO 和 P1 時產(chǎn)生的情形是（ D） A. 不能保證進程互斥進入臨界區(qū)，會出現(xiàn)“饑餓”現(xiàn)象 B. 不能保證進程互斥進入臨界區(qū)，不會出現(xiàn)“饑餓”現(xiàn)象 C. 能保證進程互斥進入臨界區(qū)，會出現(xiàn)“饑餓”現(xiàn)象 D. 能保證進程互斥進入臨界區(qū)，不會出現(xiàn)“饑餓”現(xiàn)象 （翔高輔導書） 《模擬試卷（六）》第 25 題關于臨界區(qū)問題（ critical section problem ）是一 個算法（假設只有進程P0 和 P1 可能進入該臨界區(qū)） ，算法如下 （i 為 0 或 1），該算法（ A ） repeat retry: if(turn ≠ -1) turn:=i; if(turn ≠ i) go to retry; turn:=-1; critical Section( 臨界區(qū) ) turn=0; remainder Section(其它區(qū)域 ) until false; A. 不能保證進程互斥進入臨界區(qū)，且會出現(xiàn)“饑餓”(Starvation) B. 不能保證進程互斥進入臨界區(qū)，但不會出現(xiàn)“饑餓”現(xiàn)象 C. 能保證進程互斥進入臨界區(qū)，但會出現(xiàn)“饑餓”現(xiàn)象 能保證進程互斥進入臨界區(qū)，不會出現(xiàn)“饑餓”現(xiàn)象D. 算法。命Peterson 命中情況： 均是考查進程間通信和 分）中類型： 直接命中（ 2 22. （ 201028 題） 某基于動態(tài)分區(qū)存儲管理的計算機,其主存容量為MB( 初始年試題第55 :分配(Best Fit) 為空閑 ),采用最佳適配算法 ,分配和釋放的順序為 15MB, 分配MB, 釋放30 B ）15MB, 分配 8MB, 分配 6MB, 此時主存中最大空閑分區(qū)的大小是（ A.7MBB.9MBC. 10 MBD. 15 MB （翔高輔導書）《習題精編》第288 頁單項選擇題第 3 題 設內存分配情況如圖所示。 C ）若要申請一塊 40K 字節(jié)的內存空間，若采用最佳適應算法，則所得到的分區(qū)首址為（ A.100KB.190KC.330KD.410K 占用 ----- ----- 占用 0K 占用100K 180K 占用190K 280K 330K 390K 410K 512K 命中情況： 均是考查動態(tài)分區(qū)存儲管理中的最佳適應算法。 命中類型： 直接命中（ 2 分） 23. （2010 年試題第 28 題）某計算機采用二級面頁存儲管理方式,按字節(jié)編址 ,頁大小為210 邏輯地址結構為字節(jié) ,: 頁號頁目錄號頁內偏移量 ,邏輯地址空間大小為 216 頁 ,則表示整個邏輯地址空間的頁目錄表中包含表項的個數(shù)是（）B C. 256A. 64B. 128D. 512 （翔高輔導書）《習題精編》 第 292 頁綜合應用題目第 14 題 已知某系統(tǒng)頁面長為4KB ， 頁表項 4B 采用多層分布策略映射 64 位虛擬地址空間。若限定最高頁表占一頁，問它可以采用幾層分布策略。 命中情況： 均是多層分頁存儲管理。 命中類型： 間接命中（ 2 分） 24. （2010 年試題第 30 題）設文件索引節(jié)點中有 7 個地址項 ,其中 4 個地址項是相接地址索 引,2 個地址項是一級間接地址索引字,1 個地址項是二級間接地址索引每個地址項大小為, 4 節(jié),若磁盤索引塊和磁盤數(shù)據(jù)塊大小均為256 字節(jié) ,則可表示的單個文件最大長度是（C） C. 1057 KBA. 33 KBB. 519 KBD. 16513 KB （翔高輔導書） 《復習指南》 第 20 章練習題精選綜合應用題第4 題 某操作系統(tǒng)的文件 管理采用直接索引和多級索引混合方式，文件索引表共有 10 項，其中前 8 項是直接索引項， 第 9 項是一次間接索引項， 第 10 項是二次間接索引項， 假定物理塊的大小是 2K ，每個索引項占個字節(jié)，試問： 4 用 （ 1）該文件系統(tǒng)中最大的文件可以達到多大？命中情況： 均是考查文件系統(tǒng)混合索引方式。命中類型： 直接命中 。 25.（ 2010 年試題第 31 題） 設置當前工作目錄的主要目的是（C） A. 節(jié)省外存空間B. 節(jié)省內存空間 ----- ----- C. 加快文件的檢索速度D. 加快文件的讀 /寫速度 329 頁綜合應用題第 1 題 在文件系統(tǒng)中文件目錄和目（翔高輔導書）《習題精編》第 錄文件各起什么作用？目前廣泛采用的目錄結構形式是哪種？它有什么優(yōu)點？ 命中情況： 均是考查文件目錄的基本概念。 命中類型： 直接命中（ 2 分） 26.（ 2010 年試題第33 題） 下列選項中,不屬于網(wǎng)絡體系結構所描述的內容是（C ） A. 網(wǎng)絡的層次B. 每一層使用的協(xié)議 C. 協(xié)議的內部實現(xiàn)細節(jié)D. 每一層必須完成的功能 338 頁單項選擇題第5 題 以下各項中，哪項不屬于網(wǎng)（翔高輔導書）《習題精編》第 ）C絡協(xié)議的三個要素（ B. 語義C.服務D. 同步語法A. 命中情況： 均是考查計算機網(wǎng)絡體系結構基本概念。 命中類型： 直接命中（ 2 分） 27.（ 2010 年試題第-轉發(fā)”方式的分組交換網(wǎng)絡中,所有鏈題）在下圖所示的采用“存儲34 100 Mbps, 分組大小為 1000 B,其中分組頭大小為 20 B. 若主機 H1 向主路的數(shù)據(jù)傳輸速率為 ,從 H1 機 H2 發(fā)送一個大小為發(fā)送開980 000 B 的文考慮分組拆裝時間和傳播延遲的情況下 C）始到 H2 接收完為止 ,需要的時間至少是（ A. 80 msB. 80.08 msC. 80.16 msD. 80.24 ms 題章項練習題精選綜合應用題第3 22 試在下列條件下第《復習指南》 （翔高輔導書） 比較電路交換和分組交換。要傳送的報文共 x(bit) ，從源站到目的站共經(jīng)過 k 段鏈路，每段鏈路的傳播時延為 d(s)，數(shù)據(jù)率為 C(bit/s) 。在電路交換時電路的建立時間為 s(s)。在分組交換時分組長度為 p(bit) ，且各結點的排隊等待時間可忽略不計。問在怎么樣的條件下，分組 交換的時延比電路交換的要??？ 命中情況： 均是考查存儲轉發(fā)機制，特別是分組交換時間的計算。 命中類型： 直接命中（ 2 分） 某 自治系統(tǒng)內采用 RIP 協(xié)議 ,35 題） 若該自治系統(tǒng)內的路由器R1 2010收到28.（年試題第
- 配套講稿：
如PPT文件的首頁顯示word圖標，表示該PPT已包含配套word講稿。雙擊word圖標可打開word文檔。
- 特殊限制：
部分文檔作品中含有的國旗、國徽等圖片，僅作為作品整體效果示例展示，禁止商用。設計者僅對作品中獨創(chuàng)性部分享有著作權。
- 關 鍵 詞：
- 計算機 學科專業(yè) 基礎 綜合 考研 詳解
裝配圖網(wǎng)所有資源均是用戶自行上傳分享，僅供網(wǎng)友學習交流，未經(jīng)上傳用戶書面授權，請勿作他用。
鏈接地址：http://www.3dchina-expo.com/p-12738371.html