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

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

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

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

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

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

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

轉(zhuǎn)載請注明跨考教育提供