【計算機綜合真題】2010年計算機專業(基礎綜合)真題試卷

時間 2019-11-06

標籤計算機綜合真題計算機專業基礎綜合試卷简体版

原文原文鏈接

1、單項選擇題：第 1~40 小題，每小題 2 分，共 80 分。下列每題給出的四個選項中，只有一個選項最符合試題要求。

1. 若元素 a、b、c、d、e、f 依次進棧，容許進棧、退棧操做交替進行，但不容許連續三次進行退棧操做，則不可能獲得的出棧序列是______。

A．d c e b f a B．c b d a e f C．b c a e f d D．a f e d c b

A選項 a進 b進 c進 d進 d出 c出 e進 e出 b出 f進 f出 a出

B選項 a 進 b進 c進 c出 b出 d進 d出 a出 e進 e出 f進 f出

C選項 a進 b進 b出 c進 c出 a出 d進 e進 e出 f進 f出 d出

D選項 a進 a出 b進 c進 d進 e進 f進 f出 e出 d出 c出 b出

選D

2. 某隊列容許在其兩端進行入隊操做，但僅容許在一端進行出隊操做。若元素 a、b、c、d、e 依次入此隊列後再進行出隊操做，則不可能獲得的出隊序列是______。

A．b a c d e B．d b a c e C．d b c a e D．e c b a d

進入A B兩端 B出

3. 下列線索二叉樹中（用虛線表示線索），符合後序線索樹定義的是______。

4. 在右圖所示的平衡二叉樹中，插入關鍵字 48 後獲得一棵新平衡二叉樹。在新平衡二叉樹中，關鍵字 37 所在結點的左、右子結點中保存的關鍵字分別是______。

A．13，48 B．24，48 C．24，53 D、24，90

5. 在一棵度爲 4 的樹 T 中，如有 20 個度爲 4 的結點，10 個度爲 3 的結點，1 個度爲 2 的結點，10 個度爲 1 的結點，則樹 T 的葉結點個數是______。java

A．41 B．82 C．113 D．122

6. 對 n（n≥2）個權值均不相同的字符構形成哈夫曼樹。下列關於該哈夫曼樹的敘述中，錯誤．．的是______。

A．該樹必定是一棵徹底二叉樹。

B．樹中必定沒有度爲 1 的結點。

C．樹中兩個權值最小的結點必定是兄弟結點。

D．樹中任一非葉結點的權值必定不小於下一層任一結點的權值。

7. 若無向圖 G=（V, E）中含有 7 個頂點，要保證圖 G 在任何狀況下都是連通的，則須要的邊數最少是_____。

A．6 B．15 C．16 D．21

要保證無向圖G在任何狀況下都是連通的，即任意變更圖G中的邊，G始終保持連通。首先須要圖G的任意6個結點構成徹底連通子圖G1，需n(n-1)/2=6×(6-1)/2=15條邊，而後再添加一條邊將第8個結點與G1鏈接起來，共需16條邊。
本題很是容易錯誤地選擇選項A，主要緣由是對「保證圖G在任何狀況下都是連通的」的理解，分析選項A，在圖G中，具備7個頂點6條邊並不能保證其必定是連通圖，即有n-1條邊的圖不必定是連通圖。

8. 對右圖進行拓撲排序，能夠獲得不一樣的拓撲序列的個數是_____。

A．4 B． 3 C．2 D．1

求拓撲序列的過程：有拓撲序列的條件是沒有環

1）從圖中選擇一個入度爲0的點加入拓撲序列

2）從圖中刪除該節點機器他的全部出邊（也就是與他相鄰的點入度減1）

ABCED ABECD AEBCD

9. 已知一個長度爲 16 的順序表 L，其元素按關鍵字有序排列。若採用折半查找法查找一個 L 中不存在的元素，則關鍵字的比較次數最多的是_____。程序員

A．4 B．5 C．6 D．7

折半查找斷定樹的高度爲log2n向下取整+1 長度爲16，高度爲5，因此最多比較次數爲5次。選B

10. 採用遞歸方式對順序表進行快速排序。下列關於遞歸次數的敘述中，正確的是______。

A．遞歸次數與初始數據的排列次序無關。

B．每次劃分後，先處理較長的分區能夠減小遞歸次數。

C．每次劃分後，先處理較短的分區能夠減小遞歸次數。

D．遞歸次數與每次劃分後獲得的分區的處理順序無關。

快速排序，遞歸次數與各元素的初始排序有關，若是每一次劃分歐分區比較平衡，則遞歸次數少，若是劃分後分區不平衡，則遞歸次數較多，遞歸次數與處理順序無關。

選D

11. 對一組數據(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．起泡排序 B．希爾排序 C．歸併排序 D．基數排序

每一趟有一個元素到達最終位置，進行冒泡排序符合。選A

12. 下列選項中，能縮短程序執行時間的措施是。

Ⅰ. 提升 CPU 時鐘頻率 Ⅱ. 優化數據通路結構

Ⅲ. 對程序進行編譯優化

A．僅Ⅰ 和Ⅱ B．僅Ⅰ 和Ⅲ C．僅Ⅱ 和Ⅲ D．Ⅰ 、Ⅱ和Ⅲ

13. 假定有 4 個整數用 8 位補碼分別表示 r1=FEH，r2=F2H，r3=90H，r4=F8H，若將運算結果存放在一個 8 位

寄存器中，則下列運算中會發生溢出的是。

A．r1 x r2 B．r2 x r3

C．r1 x r4 D．r2 x r4

14. 假定變量 i、f 和 d 的數據類型分別爲 int,float 和 double（int 用補碼錶示，float 和 double 分別用 IEEE754單精度和雙精度浮點數格式表示），已知 i=785,f=1.5678e3,d=1.5e100。若在 32 位機器中執行下列關係表達式，則結果爲「真」的是。

（I）i == (int)(float)i (II)f == (float)(int)f

(III)f == (float)(double)f (IV)(d+f)-d == f

A．僅 I 和 II B．僅 I 和 III C．僅 II 和 III D．僅 III 和 IV

15. 假定用若干個 2kx4 位的芯片組成一個 8kx8 位的存儲器，則地址 0B1FH 所在芯片的最小地址是。

A．0000H B．0600H C．0700H D．0800H

0B1FH=0000 1011 0001 1111 選B

用2K*4位的芯片組成8K*8位存儲器，每行中所需芯片數爲2，每列中所需芯片數爲4，各行芯片地址爲

第一行：0000H~07FFH 0000 0000 0000 0000 ~0000 0111 1111 1111

第二行：0800H~0FFFH 0000 1000 0000 0000 ~0000 1111 1111 1111

第三行：1000H~17FFH 0001 0000 0000 0000 ~0001 0111 1111 1111

第四行：1800H~1FFFH 0001 1000 0000 0000 ~0001 1111 1111 1111

16. 下列有關 RAM 和 ROM 的敘述中，正確的是。

I RAM 是易失性存儲器，ROM 是非易失性存儲器

II RAM 和 ROM 都採用隨機存取方式進行信息訪問

III RAM 和 ROM 均可用做 Cache

IV RAM 和 ROM 都須要進行刷新

A．僅 I 和 II B．僅 II 和 III C．僅 I,II 和 IV D．僅 II，III 和 IV

17. 下列命中組合狀況中，一次訪存過程當中不．可能發生的是。

A．TLB 未命中，Cache 未命中，Page 未命中

B．TLB 未命中，Cache 命中，Page 命中

C．TLB 命中，Cache 未命中，Page 命中

D．TLB 命中，Cache 命中，Page 未命中

18. 下列寄存器中，彙編語言程序員可見的是。

A．存儲器地址寄存器(MAR) B．程序計數器(PC)

C．存儲器數據寄存器(MDR) D．指令寄存器(IR)

19. 下列選項中，不會引發指令流水線阻塞的是。

A．數據旁路（轉發） B．數據相關

C．條件轉移 D．資源衝突

20. 下列選項中的英文縮寫均爲總線標準的是______。

A．PCI、CRT、USB、EISA

B．ISA、CPI、VESA、EISA

C．ISA、SCSI、RAM、MIPS

D．ISA、EISA、PCI、PCI-Express

MIPS不是排除C CPI不是排除B A 選D

21. 單級中斷系統中，中斷服務程序內的執行順序是______。

I 保護現場 II 開中斷 III 關中斷 IV 保存斷點

V 中斷事件處理 VI 恢復現場 VII 中斷返回

A．I->V->VI->II->VII B．III->I->V->VII

C．III->IV->V->VI->VII D．IV->I->V->VI->VII

22. 假定一臺計算機的顯示存儲器用 DRAM 芯片實現，若要求顯示分辨率爲 1600*1200，顏色深度爲 24 位，幀頻爲 85HZ，顯存總帶寬的 50%用來刷新屏幕，則須要的顯存總帶寬至少約爲______。

A．245Mbps B．979Mbps

C．1 958Mbps D．7 834Mbps

23. 下列選項中，操做系統提供給應用程序的接口是_____。

A．系統調用 B．中斷

C．庫函數 D．原語

24. 下列選項中，致使建立新進程的操做是______。

Ⅰ 用戶登陸成功 Ⅱ設備分配 Ⅲ啓動程序執行

A．僅Ⅰ 和Ⅱ B．僅Ⅱ 和Ⅲ C．僅Ⅰ 和Ⅲ D．Ⅰ 、Ⅱ和Ⅲ

25. 設與某資源關聯的信號量初值爲 3，當前值爲 1。若 M 表示該資源的可用個數，N 表示等待該資源的進程數，則 M、N 分別是______。

A．0、1 B．一、0 C．一、2 D．二、0

26. 下列選項中，下降進程優先級的合理時機是_____。

A. 進程的時間片用完

B. 進程剛完成 I/O，進入就緒列隊

C. 進程長期處於就緒列隊中

D. 進程從就緒態轉爲運行態

27. 進程 P0 和 P1 的共享變量定義及其初值爲

boolean flag[2];

int turn = 0;

flag[0] = FALSE;

flag[1] = FALSE;

若進程 P0 和 P1 訪問臨界資源的類 C 僞代碼實現以下：

則併發執行進程 P0 和 P1 時產生的情形是______。

A. 不能保證進程互斥進入臨界區，會出現「飢餓」現象

B. 不能保證進程互斥進入臨界區，不會出現「飢餓」現象

C. 能保證進程互斥進入臨界區，會出現「飢餓」現象

D. 能保證進程互斥進入臨界區，不會出現「飢餓」現象

28. 某基於動態分區存儲管理的計算機，其主存容量爲 55MB(初始爲空閒)，採用最佳適配(Best Fit)算法，分配和釋放的順序爲：分配 15MB，分配 30MB，釋放 15MB，分配 8MB，分配 6MB，此時主存中最大空閒分區的大小是______。

A．7MB B．9MB C．10MB D．15MB

29. 某計算機採用二級頁表的分頁存儲管理方式，按字節編址，頁大小爲 2^10 字節，頁表項大小爲 2 字節，邏輯

地址結構爲：

邏輯地址空間大小爲 2^16 頁，則表示整個邏輯地址空間的頁目錄表中包含表項的個數至少是______。

A． 64 B． 128 C． 256 D． 512

30. 設文件索引節點中有 7 個地址項，其中 4 個地址項是直接地址索引，2 個地址項是一級間接地址索引，1個地址項是二級間接地址索引，每一個地址項大小爲 4 字節。若磁盤索引塊和磁盤數據塊大小均爲 256 字節，則可表示的單個文件最大長度是______。

A．33 KB B．519 KB C．1 057 KB D．16 513 KB

31. 設置當前工做目錄的主要目的是_______。

A．節省外存空間 B．節省內存空間

C．加快文件的檢索速度 D．加快文件的讀/寫速度

32. 本地用戶經過鍵盤登錄系統時，首先得到鍵盤輸入信息的程序是______。

A．命令解釋程序 B．中斷處理程序

C．系統調用服務程序 D．用戶登陸程序

33. 下列選項中，不．屬於網絡體系結構所描述的內容是______。

A．網絡的層次 B．每一層使用的協議

C．協議的內部實現細節 D．每一層必須完成的功能

34. 在下圖所示的採用「存儲-轉發」方式的分組交換網絡中，全部鏈路的數據傳輸速率爲 100Mbps，分組大小爲1000B，其中分組頭大小爲 20B。若主機 H1 向主機 H2 發送一個大小爲 980 000B 的文件，則在不考慮分組拆裝時間和傳播延遲的狀況下，從 H1 發送開始到 H2 接收完爲止，須要的時間至少是______。

A．80 ms B．80.08 ms

C．80.16 ms D．80.24 ms

35. 某自治系統內採用 RIP 協議，若該自治系統內的路由器 R1 收到其鄰居路由器 R2 的距離矢量，距離矢量中包含信息<net1, 16>，則能得出的結論是______。

A．R2 能夠通過 R1 到達 net1，跳數爲 17

B．R2 能夠到達 net1，跳數爲 16

C．R1 能夠通過 R2 到達 net1，跳數爲 17

D．R1 不能通過 R2 到達 net136. 若路由器 R 由於擁塞丟棄 IP 分組，則此時 R 可向發出該 IP 分組的源主機發送的 ICMP 報文類型是______。

A．路由重定向 B．目的不可達

C．源點抑制 D．超時

37. 某網絡的 IP 地址空間爲 192.168.5.0/24，採用定長子網劃分，子網掩碼爲 255.255.255.248，則該網絡中的最大子網個數、每一個子網內的最大可分配地址個數分別是______。

A．32，8 B．32，6

C．8，32 D．8，30

192.168.5.0/24是CIDR劃分方式，該題是在CIDR基礎上再進行子網劃分

255,255,255,248-》11111111 11111111 11111111 11111000 說明子網位數是5 主機位數是3 ，因此子網的最大個數是2^5=32 （不減2的緣由是在CIDR中全0和全1可使用），主機個數是2^3-2=6個（主機個數中全1表明廣播地址全0表明本網地址）

因此選B

38. 下列網絡設備中，可以抑制廣播風暴的是______。

Ⅰ中繼器 Ⅱ集線器 Ⅲ網橋 Ⅳ路由器

A．僅Ⅰ 和Ⅱ B．僅Ⅲ

C．僅Ⅲ 和Ⅳ D．僅Ⅳ

39. 主機甲和主機乙之間已創建了一個 TCP 鏈接，TCP 最大段長度爲 1 000 字節。若主機甲的當前擁塞窗口爲4 000 字節，在主機甲向主機乙連續發送兩個最大段後，成功收到主機乙發送的第一個段的確認段，確認段中通告的接收窗口大小爲 2 000 字節，則此時主機甲還能夠向主機乙發送的最大字節數是______。

A．1 000 B．2 000

C．3 000 D．4 000

40. 若是本地域名服務器無緩存，當採用遞歸方法解析另外一網絡某主機域名時，用戶主機、本地域名服務器發送的域名請求消息數分別爲______。

A．一條、一條 B．一條、多條

C．多條、一條 D．多條、多條

2、綜合應用題：第 41~47 題，共 70 分。

41. （10 分）將關鍵字序列（七、八、30、十一、1八、九、14）散列存儲到散列表中。散列表的存儲空間是一個下標從 0 開始的一維數組，散列函數爲：H(key) = (keyx3) MOD 7，處理衝突採用線性探測再散列法，要求裝填（載）因子爲 0.7。

(1) 請畫出所構造的散列表。

(2) 分別計算等機率狀況下查找成功和查找不成功的平均查找長度。

4二、將n(n>1)個整數存放到一維數組R中，設計一個在時間和空間兩方面都儘量高效的算法，將R中保存的序列循環左移p(0<p<n)個位置，即將R中的數據由（X0 X1 ...Xn-1）變換爲（Xp Xp+1 .. Xn-1 X0 X1 ...Xp-1）,要求

（1）給出算法設計思想

（2）根據設計思想，採用C、C++或java語言描述算法，給出註釋

（3）說明時間複雜度和空間複雜度

4三、某計算機字長爲16位，主存地址空間大小爲128KB，按字編址。採用單字長指令格式，指令各字段定義以下：

轉移指令採用相對尋址方式，相對偏移量用補碼錶示。尋址方式定義以下：算法

請回答下列問題：數組

(1) 該指令系統最多可有多少條指令?該計算機最多有多少個通用寄存器?存儲器地址寄存器(MAR)和存儲器數據寄存器 (MDR)至少各須要多少位? 緩存

操做碼佔12 13 14 15共4位，則該指令系統最多可有2^4=16條指令。服務器

操做數佔（0 1 2 3 4 5）或（6 7 8 9 10 11）6位，尋址方式佔3位，也就是寄存器編號佔3位，則最多有2^3個通用寄存器。網絡

存儲單元是指存儲器中可存放一個字或若干字節的基本單位。併發

主存容量是128KB 按字編址，計算機字長是16位也就是2B，一共可劃分爲128KB/2B=2^16個存儲單元。函數

MDR個MAR至少各需16位。優化

MAR和位數有關：16位

MDR和存儲單元個數有關2^16 就是須要16個二進制位。

(2) 轉移指令的目標地址範圍是多少?

(3) 若操做碼0010B表示加法操做(助記符爲add)，寄存器R4和R5的編號分別爲100B和101B，R4的內容爲1234H，R5的內，容爲5678H，地址1234H中的內容爲5678H，地址5678H中的內容爲1234H，則彙編語句「add(R4)，(R5)+」(逗號前爲源操做數，逗號後爲目的操做數)對應的機器碼是什麼(用十六進制表示)?該指令執行後，哪些寄存器和存儲單元中的內容會改變?改變後的內容是什麼?

4四、

某計算機的主存地址空間爲256MB，按字節編址，指令Cache分離‘均有8個
行，每一個Cache行的大小爲64MB，數據Cache採用直接映射方式，現有兩個功能相
A和B,其僞代碼以下所示：

假定int 類型數據用32位補碼錶示，程序編譯時i,j, sum 均分配在寄存器中，數據a按行方式存放，其首地址是

320（十進制數），請回答下列問題，要求說明理由或給出計算過

（1）、若不考慮用於cache一致性維護和替換算法的控制位，則數據Cache的總容量是多少？
（2）、要組元素a[0][31]和a[1][1]各自所在的主存塊對應的Cache行號分別是多少（Cache行號從
0開始）？
（3）、程序A和B的數據訪問命令中各是多少？那個程序的執行時間更短？

4五、（7 分）假設計算機系統採用 CSCAN（循環掃描）磁盤調度策略，使用 2KB的內存空間記錄 16384 個磁盤塊的空間狀態

（1）、請說明在上述條件下如何進行磁盤塊空閒狀態管理。

（2）、設某單面磁盤旋轉速度爲每分鐘 6000 轉。每一個磁道有 100 個扇區，相臨磁道間的平均移動時間爲 1ms.若在某時刻，磁頭位於 100 號磁道處，並沿着磁道號大的方向移動（以下圖所示），磁道號請求隊列爲 50.90.30.120. 對請求隊列中的每一個磁道需讀取 1 個隨機分佈的扇區，則讀完這個扇區點共須要多少時間？要求給出計算過程。

46.（8 分）設某計算機的邏輯地址空間和物理地址空間均爲 64KB.按字節編址。若某進程最多須要 6 頁（ Page）數據存儲空間，頁的大小爲 1KB.操做系統採用固定分配局部置換策略

爲此進程分配 4 個頁框（ Page Fame）.

當該進程執行到時刻 260 時，要訪問邏輯地址爲 17CAH的數據，請問答下列問題：

（1）、該邏輯地址對應的頁號是多少？

（2）、若採用先進先出（ FIFO）置換算法，該邏輯地址對應的物理地址是多少？要求給出計算過程。

（3）、若採用時鐘（ CLOCK）置換算法，該邏輯地址對應的物理地址是多少？要求給出計算過程。（設搜索下一頁的指針沿順時針方向移動，且當前指向 2 號頁框，示意圖以下。）