2010年考研統(tǒng)考專業(yè)課：北大計算機預測3_跨考網

2010專業(yè)課輔導強化測試試卷
跨考教育專業(yè)課強化測試（二）
考試科目：計算機統(tǒng)考專業(yè)課

一、?單項選擇題（共40小題，每題2分，共80分）
1.? 下例說法中不正確的是（ ）。
?? A．圖的遍歷是從給定源點出發(fā)每個頂點僅被訪問一次
?? B．遍歷的基本方法有兩種：深度遍歷和廣度遍歷
?? C．圖的深度遍歷不適用于有向圖
?? D．圖的深度遍歷是一個遞歸過程
2.? n個結點的有向完全圖含有邊的數目為（）。
?? A．??????? B．n(n+1)???????? C．n/2???????? D．n(n-1)
3.? 關鍵路徑是AOE網中（）。
?? A．從始點到終點的最短路徑????????????? B．從始點到終點的最長路徑
?? C．從始點到終點的邊數最多的路徑??????? D．從始點到終點的邊數最少的路徑
4.? 對線性表進行折半查找，要求線性表都必須（）。
?? A．以順序方式存儲?????????????????? B．以鏈接方式存儲
?? C．以順序方式存儲，且結點按關鍵字有序排序
?? D．以鏈接方式存儲，且結點按關鍵字有序排序
5.? 查找n個元素的有序表時，最有效的查找方法是（）。
?? A．順序查找???????? B．分塊查找???????? C．折半查找??????? D．二叉排序樹
6.? 設有一組記錄的關鍵字為{19，14，23，1，68，20，84，27，55，11，10，79}，用鏈地址法構造哈希表，哈希函數為H（key）=key mod 13，哈希地址為1的鏈中有（）個記錄。
?? A．1??????????? B．2???????????? C．3???????????? D．4
7.? m階B-樹是一棵（）。
A．m叉排序樹? B．m叉平衡排序樹? C．m-1叉平衡排序樹? D．m+1叉平衡排序樹
8.? 有一個有序表為{1，3，9，12，32，41，45，62，75，77，82，95，100}，當二分查找值82時，（）次比較后查找成功。C
?? A．1????????? B．2????????? C．4????????? D．8
9.? 在下面的排序方法中，輔助空間為O(n)的是（）
?? A．希爾排序????? B．堆排序??????? C．選擇排序?????? D．歸并排序
10.? 若用氣泡排序方法對序列{10，14，26，29，41，52}從大到小排序，需進行（）次比較。
?? A．3???????????? B．10??????????? C．15???????????? D．25
11.? 在含有n個關鍵字的小根堆（堆頂元素最?。┲?，關鍵字最大的記錄有可能存儲在（）位置上。
A．??????? B． -1?????? C．1???????? D． +2
12.? 將兩個各有N個元素的有序表歸并成一個有序表，其最少的比較次數是（）。
?? A．N?????????? B．2N-1????????? C．2N??????? D．N-116.?
13.? 下列排序算法中（）排序在一趟結束后不一定能選出一個元素放在其最終位置上。
?? A．選擇??????? B．氣泡??????? C．快速???????? D．堆
14.? 在補碼定點加法運算中，若采用1位符號位，則當（）時，表示結果溢出。
?? A．符號位有進位????? B．符號位進位和最高數位進位異或結果為0
?? C．符號位為1???????? D．符號位進位和最高數位進位異或結果為1
15.? 設機器字長為32位，存儲容量為16MB，若按雙字編址，它的尋址范圍是（）。
?? A．8MB??????? B．2M??????? C．4M??????? D．1M
16.? 采用虛擬存儲器的目的是（）。
?? A．提高主存的速度
?? B．擴大輔存的存取空間
?? C．擴大存儲器的尋址空間
?? D．既提高主存的速度，又擴大存儲器的尋址空間
17.? 指令的尋址方式有順序和跳躍兩種，采用跳躍尋址方式可以實現（）。
?? A．程序浮動?????? B．程序的無條件浮動和浮動????
C．程序的無條件轉移和條件轉移????????? D．程序的調用
18．在指令格式設計中，采用擴展操作碼的目的是（）。
?? A．增加指令長度????????????? B．增加尋址空間
?? C．增加指令數量????????????? D．增加指令速度
19.? 執(zhí)行操作所需的數據不可能來自（）。
?? A．控制存儲器?????? B．寄存器?????? C．指令本身???????? D．存儲器
20.（）有利于編制循環(huán)程序。
?? A．間接尋址?????????????? B．基址尋址
?? C．變址尋址?????????????? D．寄存器間址
21.? 計算機操作的最小單位時間是（）。
?? A．時鐘周期????????? B．指令周期??????? C．CPU周期????????? D．存取周期
22.? 一個節(jié)拍信號的寬度是指（）。
?? A．時鐘周期????????? B．指令周期??????? C．機器周期????????? D．存取周期
23. 直接尋址的無條件轉移指令功能是將指令中的地址碼送入（）。
?? A．PC????????????????
B．地址寄存器
C．累加器?????
D．控制存儲器
24.? 在控制器的控制方式中，機器周期內的時鐘周期個數可以不相同，這屬于（）。
A．同步控制???? B．半同步控制??? C．異步控制???? D．聯合控制
25.? 超流水線技術是（）。?
?? A．將流水線進一步細分????????????
B．縮短原來流水線的處理器周期?????
C．在每個時鐘周期內同時并發(fā)多條指令??????
D．把多條能并行操作的指令組合成一條具有多個操作碼字段的指令
26.? 在各種異步通信方式中，（）速度最快。
?? A．全互鎖?????????? B．半互鎖???????
C．不互鎖?????????? D．不互鎖和全互鎖
27.? I/O的編制方式采用統(tǒng)一編址時，進行輸入輸出操作的指令是（）
?? A．控制指令??????? B．訪存指令????????? C．輸入輸出指令???????? D．通道指令
28.? 當（）時，進程從執(zhí)行狀態(tài)轉變?yōu)榫途w狀態(tài)。
?? A．進程被調度程序選中??????????? B．時間片到???????????
C．等待某一事件????????????????? D．等待的事件發(fā)生
29.? 使用（）方法可以實現虛存。
A．分區(qū)靠攏?????? B．覆蓋、交換?????? C．聯想寄存器?????? D．段靠攏
30.? 如果I/O所花費的時間比CPU的處理時間短得多，則緩沖區(qū)（）。
?? A．最有效??????????????? B．幾乎無效
C．均衡????????????????? D．以上都不是
31.? 如果I/O設備與存儲設備間的數據交換不經過CPU來完成，則這種數據交換方式是（）。
?? A．程序查詢方式???????????????? B．中斷方式
?? C．DMA方式??????????????????? D．外部總線方式
32.? 現有3個同時到達的作業(yè)J1、J2、J3，它們的執(zhí)行時間分別是T1、T2和T3，且T1<T2<T3。系統(tǒng)按單道方式運行且采用短作業(yè)優(yōu)先算法，則平均周轉時間是（）。
?? A．T1+T2+T3???????????????????? B．(T1+T2+T3)/3????
C．(3T1+2T2+T3)/3??????????????? D．(T1+2T2+3T3)/3
33.? 死鎖的避免是根據（）采取措施實現的。
?? A．配置足夠的系統(tǒng)資源????????????? B．使進程的推薦順序合理?????
C．破壞死鎖的四個必要條件之一????? D．防止系統(tǒng)進入不安全狀態(tài)
34.? 物理文件的組織方式是由（）確定的。
?? A．應用程序????????? B．主存容量???????? C．外存容量????????? D．操作系統(tǒng)
35.? 文件系統(tǒng)中路徑名是由（）組成。
?? A．磁盤符和目錄名?????
B．目錄名和文件名??????
C．磁盤符、目錄結構的各個目錄名、文件名????????????
D．磁盤符、根目錄名、文件名
36. 脈沖編碼調制的過程是（）。
?? A．采樣、量化、編碼????? B．量化、編碼、采樣????
C．計算、采樣、編碼????? D．調制、量化、編碼
37.?? 下列傳輸介質中，不受電磁干擾和噪聲影響的是（）。
?? A．同軸電纜??????? B．光纖???????? C．微波???????? D．雙絞線
38.?? 為了使數字信號傳輸得更遠，可以采用的設備是（）。
?? A．中繼器????????????? B．放大器?????
C．網橋??????????????? D．路由器
39.?? OSPF協議使用（）來保持與其鄰居的連接。
?? A．問候分組???????????????????? B．數據庫描述分組?????????????
C．鏈路狀態(tài)請求分組???????????? D．鏈路狀態(tài)更新分組
40.?? DNS協議主要用于實現下列哪項網絡服務功能？（）
?? A．域名到IP地址的映射????? B．物理地址到IP地址的映射?????
C．IP地址到域名的映射?????? D．IP地址到物理地址的映射

二、綜合應用題（共7題，每題10分，共70分）
1.? 寫出一個從表尾到表頭逆向建立單鏈表的算法。
??
2.?編寫一個算法，利用棧的基本運算返回指定棧中的棧底元素。

3.?敘述帶有Cache存儲器的計算機，其CPU讀內存一次的工作過程。
??
4.?設CPU內有下列部件：PC、IR、SP、AC、MAR、MDR和CU，要求：
（1）?寫出完成間址尋址的取數指令LDA@X（將主存某單元的內容取至AC中）的信息流。
（2）?以及中斷周期的信息流。
??
5.?操作系統(tǒng)中為什么要引入進程的概念？為了實現并發(fā)進程間的合作和協調工作，以及保證系統(tǒng)的安全性，操作系統(tǒng)在進程管理方面應做哪些工作？

6.?已知某系統(tǒng)頁面長為4KB，頁表項4B，采用多層分頁策略映射64位虛擬地址空間。若限定最高層頁表占1頁，問它可以采用幾層分頁策略？

信道速率為4KB/s，采用停止-等待協議，傳播時延為20ms。確認幀長度和處理時間可忽略。問幀長多少才能使信道利用率達到至少50%？

轉載請注明跨考教育提供