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

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

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

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

3.?敘述帶有Cache存儲(chǔ)器的計(jì)算機(jī)，其CPU讀內(nèi)存一次的工作過(guò)程。
??
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)程的概念？為了實(shí)現(xiàn)并發(fā)進(jìn)程間的合作和協(xié)調(diào)工作，以及保證系統(tǒng)的安全性，操作系統(tǒng)在進(jìn)程管理方面應(yīng)做哪些工作？

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

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

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