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

2010年初試過后，復試調劑無憂>>>

北京大學? 信息科學技術學院
計算機專業(yè)課統(tǒng)考科目

2010專業(yè)課輔導模擬測試試卷

考試科目：計算機統(tǒng)考專業(yè)課

一、?單項選擇題（共40小題，每題2分，共80分）

1.?下面哪一條是順序存儲結構的優(yōu)點？（）
A．插入運算方便????? B．可方便地利用于各種邏輯結構的存儲表示????
C．存儲密度大??????? D．刪除運算方便
2.? 某線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素，則采用（）存儲方式最節(jié)省時間。
?? A．單鏈表????????????? B．僅有頭指針的單循環(huán)鏈表
?? C．雙鏈表????????????? D．僅有尾指針的單循環(huán)鏈表
3.? 一個棧的輸入序列是1，2，3，…，n，若輸入序列的第一個元素是n，輸出第i（1≤i≤n）個元素是（）。
?? A．不確定???????? B．n-i+1???????? C．i???????? D．n-i
4.? 對于循環(huán)隊列（）。
?? A．無法判斷隊列是否為空???????? B．無法判斷隊列是否為滿???????
C．隊列不可能滿???????????????? D．以上說法都不是
5. 已知一算數表達式的中綴表達式為a-(b+c/d)*e，其后綴形式為（）。
?? A．-a+b*c/d??????? B．-a+b*cd/e??????? C．-+*abc/de??????? D．abcd/+e*-
6.? 設森林F對應的二叉樹為B，它有m個結點，B的根為P，P的右子樹結點個數為n，森林F中第一棵樹的結點個數是（）。
?? A．m-n???????? B．m-n-1???????? C．n+1????????? D．條件不足，無法確定
7.? 一棵二叉樹的前序遍歷序列為ABCDEFG，它的中序遍歷序列可能是（）。
?? A．CABDEFG????? B．ABCDEFG????? C．DACEFBG??????? D．ADCEFG
8.? 用鄰接表存儲圖所用的空間大?。ǎ?br>?? A．與圖的定點數和邊數有關???????????? B．只與圖的邊數有關??????
C．只與圖的定點數有關???????????????? D．與邊數的平方有關
9.? 下列哪一種圖的鄰接矩陣是對稱矩陣？（）。
?? A．有向圖??????? B．無向圖?????? C．AOV網??????? D．AOE網
10.? 在有向圖G的拓撲排序序列中，若頂點a在頂點b之前，則下列情形不可能出現的是（）。
?? A．G中有弧<a,b>???????????? B．G中有一條從a到b的路徑?????????
C．G中沒有弧<a,b>?????????? D．G中有一條b到a的路徑
11.? 下列二叉排序樹中查找效率最高的是（）。
?? A．平衡二叉樹?????????????????? B．二叉查找樹?????????
C．沒有左子樹的二叉排序樹?????? D．沒有右子樹的二叉排序樹
12.? 采用開放定址法解決沖突的哈希查找中，發(fā)生集聚的原因主要是（）。
?? A．數據元素過多????????????? B．負載因子過大?????????
C．哈希函數選擇不當????????? D．解決沖突的算法選擇不當
13.? 下面給出的四種排序方法中，排序過程中的比較次數與排序方法無關的是（）。
?? A．選擇排序法??????? B．插入排序法???????? C．快速排序法??????? D．堆排序法
14.? 以下序列不是堆的是（）。
?? A．（100，85，98，77，80，60，82，40，20，10，66）?????
B．（100，98，85，82，80，77，66，60，40，20，10）?????
C．（10，20，40，60，66，77，80，82，85，98，100）??????
D．（100，85，40，77，80，60，66，98，82，10，20）
15.? 用以指定待執(zhí)行指令所在的地址是（）。
?? A．指令寄存器???????? B．數據計數器??????? C．程序計數器??????? D．累加器
16.? 當采用兩位符號位進行加法運算時，如果結果的符號為（）表示負溢出。
?? A．00???????? B．01???????? C．10???????? D．11
17.? 設機器數采用補碼形式，若寄存器內容為9BH，則對應的十進制為（）。
?? A．-27??????? B．-97???????? C．-101?????? D．155
18．一個16K×32位的存儲器，其地址線和數據線的總和是（）。
?? A．48???????? B．46????????? C．38??????? D．44
19.? 某計算機字長是16位，它的存儲容量是1MB，按字編址，它的尋址范圍是（）。
?? A．512K????? B．1M??????? C．512KB?????? D．256K
20.? 直接、間接、立即三種尋址方式指令的執(zhí)行速度，由快至慢的排序是（）。
?? A．直接、立即、間接?????????????? B．直接、間接、立即
?? C．立即、直接、間接?????????????? D．立即、間接、直接
21.? （）對于實現程序浮動提供了較好的支持。
?? A．間接尋址????????? B．基址尋址??????? C．変址尋址????????? D．相對尋址
22.? 指令寄存器的位數取決于（）。
?? A．存儲器的容量?????? B．機器字長?????? C．存儲字長???????? D． 指令字長
23.? 在取指令操作之后，程序計數器中存放的是（）。
?? A．當前指令的地址????????????????
B．程序中指令的數量
C．下一條指令的地址?????
D．已經執(zhí)行指令的計數值
24.? 微型計算機中的控制總線提高的完整信息是（）。
A．存儲器和I/O設備的地址碼????
B．所有存儲器和I/O設備的時序信號和控制信號???
C．來自I/O設備和存儲器的響應信號
D．B、C兩項
25.? 在鏈式查詢方式下，若有N個設備，則（）。?
?? A．有N條總線請求線????????????
B．無法確定有幾條總線請求線?????
C．只有一條總線請求線??????
D．有N條總線請求線和N條總線響應線
26.? 中斷發(fā)生時，程序計數器內容的保護和更新，是由（）完成的。
?? A．硬件自動?????????? B．進棧指令和轉移指令???????
C．訪存指令?????????? D．中斷服務程序
27.? 以串行接口對ASCII碼進行傳送，帶一位奇校驗位和兩位停止位，當波特率為9600波特時，字符傳送率為（）字符/秒。
?? A．960??????? B．1371????????? C．480???????? D．1200
28.? 相對于單一內核結構，采用微內核結構設計和實現操作系統(tǒng)具有諸多好處，但是，（）并不是微內核的優(yōu)勢。
?? A．使系統(tǒng)更高效?????????????? B．想添加新服務時，不必修改內核???????????
C．使系統(tǒng)更安全?????????????? D．使系統(tǒng)更可靠
29.? 進程申請打印輸出完成向系統(tǒng)發(fā)出中斷后，進程的狀態(tài)變化為（）。
A．從就緒到執(zhí)行?????????? B．從執(zhí)行到等待??????
C．從等待到就緒?????????? D．從執(zhí)行到就緒
30.? 在多進程的系統(tǒng)中，為了保證公共變量的完整性，各進程應互斥地進入臨界區(qū)。所謂臨界區(qū)是指（）。
?? A．一個緩沖區(qū)????? B．一段數據區(qū)?????? C．同步機制??????? D．一段程序
31.? 一作業(yè)8：00到達系統(tǒng)，估計運行時間為1小時。若10：00開始執(zhí)行該作業(yè)，其響應比是（）。
?? A．2????????? B．1????????? C．3????????? D．4
32.? 某系統(tǒng)中有3個并發(fā)過程都需要4個同類資源，該系統(tǒng)不會發(fā)生死鎖的最少資源是（）。
?? A．9????????? B．10???????? C．11???????? D．12
33.? 把作業(yè)地址空間中使用的邏輯地址變?yōu)閮却嬷形锢淼刂贩Q為（）。
?? A．加載?????????? B．重定位??????? C．物理化???????? D．邏輯化
34.? 某虛存系統(tǒng)有3頁初始為空的頁框，若采用先進先出的頁面淘汰算法，則在下列的頁面需求提出時，會產生（）次缺頁中斷？
頁面需求是：1，2，3，4，1，2，5，1，2，3，4，5
?? A．7?????????? B．8???????? C．9????????? D．10
35.? 在采用SPOOLing技術的系統(tǒng)中，用戶的打印數據首先被送到（）。
?? A．磁盤固定區(qū)域????? B．內存固定區(qū)域?????? C．終端???????? D．打印機
36.? 協(xié)議是在（）之間進行通信的規(guī)則或約定。
?? A．同一結點上下層??????? B．不同結點??????
C．相鄰實體????????????? D．不同結點對等實體
37.?? 數據傳輸速率是指（）。
?? A．每秒傳輸的字節(jié)數???????? B．電磁波在傳輸介質上的傳播速率????
C．每秒傳輸的比特數???????? D．每秒傳輸的碼元個數
38.?? 為了避免傳輸中幀的丟失，數據鏈路層采用了（）方法。
?? A．發(fā)送幀編號????? B．循環(huán)冗余碼????? C．海明碼?????? D．計時器超時重發(fā)
39.?? 在以太網中，一個數據幀從一個站點開始發(fā)送，到該數據幀完全到達另一個站點的總時間等于（）。
?? A．信號傳播時延加上幀的發(fā)送時延?????? B．信號傳播時延減去幀的發(fā)送時延????????????? C．信號傳播時延的兩倍???????????????????? D．幀的發(fā)送時延的兩倍
40.? CIDR地址塊192.168.10.0/20所包含的IP地址范圍是（）
?? A．192.168.10.0~192.168.12.255????????? B．192.168.10.0~192.168.13.255????? C．192.168.10.0~192.168.14.255????????? D．192.168.10.0~192.168.15.255

二、綜合應用題（共7題，每題10分，共70分）
1.? 編寫一個算法來交換單鏈表中指針p所指結點與其后繼結點，head是該鏈表的頭指針，p指向該鏈表中某一結點。
??
2.?試分別找出滿足下面條件的所有二叉樹：
（1）?先序序列和中序序列相同；
（2）?中序序列和后序序列相同；
（3）?先序序列和后序序列相同；
（4）?中序序列和層次遍歷序列相同。

3.?已知x= ×0.101100，y= ×（—0.011100），計算 。
??
4.?某模型機共有64種操作碼位數固定，且具有以下特點：
（1）?采用一地址或二地址格式；
（2）?有寄存器尋址、直接尋址和相對尋址（位移量為-128~+127）三種尋址方式；
（3）?有16個通用寄存器，算術運算和邏輯運算的操作數均在寄存器中，結果也在寄存器中；
（4）?取數/存數指令在通用寄存器和存儲器之間傳送數據；
（5）?存儲器容量為1MB，按字節(jié)編址。
要求設計算術邏輯指令、取數/存數指令和相對轉移指令的格式，并簡述理由。
??
5.?什么是進程控制塊？試從進程管理、進程通信、中斷處理、文件管理、存儲管理、設備管理的角度設計進程控制塊應包含的項目。

6.?一臺計算機有8臺磁帶機。它們由N個進程競爭使用，每個進程可能需要3臺磁帶機。請問N為多少時，系統(tǒng)沒有死鎖危險，并說明原因。

7.?在數據傳輸速率為50KB/s的衛(wèi)星信道上傳送長度為1KB的幀。假設確認總是由數據幀捎帶。幀頭很短，幀序號的長度為3比特。對于下列3種協(xié)議，可以取得的最大信道利用率是多少？（假設衛(wèi)星信道端到端的單向傳播延遲時間為270ms）
（1）?停止-等待協(xié)議；
（2）?回退N幀協(xié)議；
（3）?選擇重傳協(xié)議。

轉載請注明跨考教育提供