?計(jì)算機(jī)專(zhuān)業(yè)（基礎(chǔ)綜合）模擬試卷18

一、1.單項(xiàng)選擇題

單項(xiàng)選擇題
1-40小題，每小題2分，共80分。下列每題給出的四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是最符合題目要求的。

0.若某線(xiàn)性表中最常用的操作是在最后一個(gè)結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)和刪除第一個(gè)結(jié)點(diǎn)，則下面最節(jié)省運(yùn)算時(shí)間的存儲(chǔ)方式是(     )。

A.單鏈表
B.帶有頭指針的單循環(huán)鏈表
C.雙鏈表
D.帶有尾指針的單循環(huán)鏈表

1.循環(huán)隊(duì)列用數(shù)組A[0．．m～1]存放其元素值，已知其頭尾指針?lè)謩e為front和rear，則當(dāng)前元素個(gè)數(shù)為(     )。

A.(rear-front+m)MOD m
B.rear-front+1
C.rear-front+1
D.rear-front

2.二維數(shù)組A的每個(gè)元素是由6個(gè)字符組成的串，其行下標(biāo)i=0，1……．，8，列下標(biāo)j=1，2……，10。設(shè)每個(gè)字符占一個(gè)字節(jié)。若A按行先存儲(chǔ)，元素A[8，5]的起始地址與當(dāng)A按列先存儲(chǔ)時(shí)起始地址相同的元素是(     )。

A.A[8，5]
B.A[3，1 0]
C.A[5，8]
D.A[0，9]

3.已知某二叉樹(shù)的中序、層序序列為DBAFCE、FDEBCA，則該二叉樹(shù)的后序序列為(     )。

A.BCDEAF
B.ABDCEF
C.DBACEF
D.DABECF

4.在平衡二叉樹(shù)中，下面敘述正確的是(     )。

A.任意結(jié)點(diǎn)的左、右子樹(shù)結(jié)點(diǎn)數(shù)目相同
B.任意結(jié)點(diǎn)的左、右子樹(shù)高度相同
C.任意結(jié)點(diǎn)的左、右子樹(shù)高度之差的絕對(duì)值不大于1
D.不存在度為1的結(jié)點(diǎn)

5.在二叉樹(shù)的順序存儲(chǔ)中，每個(gè)結(jié)點(diǎn)的存儲(chǔ)位置與其父結(jié)點(diǎn)、左右子樹(shù)結(jié)點(diǎn)的位置都存在一個(gè)簡(jiǎn)單的映射關(guān)系，因此可與三叉鏈表對(duì)應(yīng)。若某二叉樹(shù)共有n個(gè)結(jié)點(diǎn)，采用三叉鏈表存儲(chǔ)時(shí)，每個(gè)結(jié)點(diǎn)的數(shù)據(jù)域需要d個(gè)字節(jié)，每個(gè)指針域占用4個(gè)字節(jié)，若采用順序存儲(chǔ)，則最后一個(gè)結(jié)點(diǎn)下標(biāo)為k(起始下標(biāo)為1)，采用順序存儲(chǔ)更節(jié)省空間的情況是(     )。

A.d％12n／(k-n)
B.d>12n／(k-n)
C.d％12n／(k+n)
D.d]>12n／(k+n)

6.二叉樹(shù)若用順序方法存儲(chǔ)，則下列4種算法中運(yùn)算時(shí)間復(fù)雜度最小的是(     )。

A.先序遍歷二叉樹(shù)
B.判斷兩個(gè)指定位置的結(jié)點(diǎn)是否在同一層上
C.層次遍歷二叉樹(shù)
D.根據(jù)結(jié)點(diǎn)的值查找其存儲(chǔ)位置

7.判斷有向圖是否存在回路，除了可以利用拓?fù)渑判蚍椒ㄍ?，還可以利用的是(     )。

A.求關(guān)鍵路徑的方法
B.求最短路徑的迪杰斯特拉方法
C.深度優(yōu)先遍歷算法
D.廣度優(yōu)先遍歷算法

8.有一個(gè)有序表為{1，3，9，12，32，41，45，62，75，77，82，95，99}，當(dāng)折半查找值為82的結(jié)點(diǎn)時(shí)，查找成功的比較次數(shù)是(     )。

A.1
B.2
C.4
D.8

9.下面關(guān)于B-樹(shù)和B+樹(shù)的敘述中，不正確的是(     )。

A.B-樹(shù)和B+樹(shù)都是平衡的多分樹(shù)
B.B-樹(shù)和B+樹(shù)都可用于文件的索引結(jié)構(gòu)
C.B-樹(shù)和B+樹(shù)都能有效地支持隨機(jī)檢索
D.B-樹(shù)和B+樹(shù)都能有效地支持順序檢索

10.最好情況下的算法時(shí)間復(fù)雜度為O(n)的是(     )。

A.插入排序
B.歸并排序
C.快速排序
D.堆排序

11.對(duì)匯編語(yǔ)言程序員來(lái)說(shuō)，以下部件中不透明的是(     )。
  I．指令緩沖器；  Ⅱ．移位器；  Ⅲ．通用寄存器；
  Ⅳ．中斷字寄存器； V．乘法器；  Ⅵ．先行進(jìn)位鏈；

A.I、Ⅱ和Ⅲ
B.Ⅳ、V和Ⅵ
C.Ⅲ和Ⅳ
D.I、Ⅱ、V、Ⅵ

12.已知定點(diǎn)小數(shù)x的補(bǔ)碼為1．x₁x₂x₃，且x≤一0．75，則必有(     )。

A.x₁=1，x₂=0，x₃=1
B.x₁=1
C.x₁=0，且x₂，x₃不全為1
D.x₁=0，x₂=0，x₃=0

13.已知X=一0．875×2¹，Y=0．625×2²，設(shè)浮點(diǎn)數(shù)格式為階符1位，階碼2位，數(shù)符1位，尾數(shù)3位，通過(guò)補(bǔ)碼求出Z=X--Y的二進(jìn)制浮點(diǎn)數(shù)規(guī)格化結(jié)果是(     )。

A.1011011
B.0111011
C.1001011
D.以上都不是

14.地址總線(xiàn)為A15(?葛位)-A0(低位)，若用1 K×4的存儲(chǔ)芯片組成4K字節(jié)存儲(chǔ)器，并且以地址總線(xiàn)的高位做片選，則加在各存儲(chǔ)芯片上的地址線(xiàn)是(     )。

A.A15-A0
B.A11-A0
C.A9～A0
D.A8-A0

15.設(shè)機(jī)器字長(zhǎng)為32位，一個(gè)容量為16MB的存儲(chǔ)器，CPU按半字尋址，其可尋址的單元數(shù)是(     )。

A.2²⁴
B.2²³
C.2²²
D.2²¹

16.8086的堆棧采取向下生長(zhǎng)的方式，在壓入時(shí)的操作是(     )。

A.SP先減，再壓入數(shù)據(jù)
B.先壓入數(shù)據(jù)，SP再減
C.SP先加，再壓入數(shù)據(jù)
D.先壓入數(shù)據(jù)，SP再加

17.若某條指令的操作數(shù)的地址就包含在指令中，則這條指令的尋址方式是(     )。

A.直接尋址
B.立即尋址
C.寄存器尋址
D.間接尋址

18.以下敘述中，不符合RISC指令系統(tǒng)特點(diǎn)的是(     )。

A.指令長(zhǎng)度固定，指令種類(lèi)少
B.尋址方式種類(lèi)豐富，指令功能盡量增強(qiáng)
C.設(shè)置大量通用寄存器，訪(fǎng)問(wèn)存儲(chǔ)器指令簡(jiǎn)單
D.選取使用頻率較高的一些簡(jiǎn)單指令

19.某數(shù)在計(jì)算機(jī)中用8421碼表示為011110001001，其真值是(     )。

A.789
B.789H
C.1929
D.11110001001B

20.傳輸一幅分辨率為640×480，6．5萬(wàn)色的照片(圖像)，假設(shè)采用數(shù)據(jù)傳輸速度為56kb／s，大約需要的時(shí)間是(     )。

A.34．82s
B.42．86s
C.85．71 s
D.87．77s

21.對(duì)輸入輸出系統(tǒng)產(chǎn)生決定性影響的基本要求是(     )。
  I．異步性；Ⅱ．同步性；Ⅲ．分時(shí)性；
  Ⅳ．實(shí)時(shí)性；V．設(shè)備相關(guān)性；Ⅵ．設(shè)備無(wú)關(guān)性；

A.Ⅱ，Ⅲ，V
B. I，Ⅳ，Ⅵ
C.Ⅱ，Ⅳ，Ⅵ
D. I，Ⅲ，V

22.操作系統(tǒng)可以為用戶(hù)提供多種功能，而操作系統(tǒng)必須提供但是又不作為資源管理的是(     )。

A.編譯程序
B.內(nèi)外存分配
C.處理中斷
D.使用處理機(jī)

23.進(jìn)程處于下列哪個(gè)等待狀態(tài)時(shí)，它是處于非阻塞狀態(tài)(     )。

A.等待從鍵盤(pán)輸入數(shù)據(jù)
B.等待協(xié)作進(jìn)程的一個(gè)信號(hào)
C.等待操作系統(tǒng)分配CPU時(shí)間
D.等待網(wǎng)絡(luò)數(shù)據(jù)進(jìn)入內(nèi)存

24.有兩個(gè)并發(fā)進(jìn)程如下面所示，對(duì)于這段程序的運(yùn)行，正確的說(shuō)法是(     )。
  PARBEGIN
  var x：integer；
  process P1         process P2
  var y，z：integer；     var t，u：integer；
  BEGIN            BEGIN
    x：=1；          x：=0；
    y：=0；          t：=0；
    if x>=1 then y：=y+1；  if x<=1 then t：=t+2；
    z：=y；          u：=t；
   END            END
   PAREND

A.程序能正確運(yùn)行，結(jié)果唯一
B.程序不能正確運(yùn)行，可能有二種結(jié)果
C.程序不能正確運(yùn)行，結(jié)果不確定
D.程序不能正確運(yùn)行，可能會(huì)死鎖

25.段頁(yè)式存儲(chǔ)管理中，地址映射表是(     )。

A.每個(gè)進(jìn)程有一張段表，兩張頁(yè)表
B.每個(gè)進(jìn)程的每個(gè)段有一張段表，一張頁(yè)表
C.每個(gè)進(jìn)程一張段表，每個(gè)段一張頁(yè)表
D.每個(gè)進(jìn)程一張頁(yè)表，每個(gè)段一張段表

26.適合多道程序運(yùn)行的存儲(chǔ)管理方法中，存儲(chǔ)保護(hù)主要是(     )。

A.防止一個(gè)進(jìn)程占用一個(gè)分區(qū)
B.防止非法訪(fǎng)問(wèn)磁盤(pán)文件
C.防止非法訪(fǎng)問(wèn)臨界區(qū)
D.防止各道進(jìn)程相互干擾

27.采用段式存儲(chǔ)管理時(shí)，一個(gè)程序分段的時(shí)機(jī)是(     )。

A.程序編譯時(shí)
B.用戶(hù)編程時(shí)
C.程序裝入時(shí)
D.程序執(zhí)行時(shí)

28.在磁盤(pán)中讀取數(shù)據(jù)的下列時(shí)間中，影響最大的是(     )。

A.處理時(shí)間
B.延遲時(shí)間
C.傳送時(shí)間
D.尋道時(shí)間

29.若在磁盤(pán)格式化時(shí)把每個(gè)盤(pán)面分成大小相等的10個(gè)扇區(qū)，磁盤(pán)的轉(zhuǎn)速為20毫秒／圈，則讀取一個(gè)扇區(qū)所需要花費(fèi)的時(shí)間是(     )。

A.2毫秒
B.1毫秒
C.20毫秒
D.10毫秒

30.某文件占100個(gè)磁盤(pán)塊，現(xiàn)要把該文件磁盤(pán)塊逐個(gè)讀入主存緩沖區(qū)，并送用戶(hù)區(qū)進(jìn)行分析。假設(shè)一個(gè)緩沖區(qū)與一個(gè)磁盤(pán)塊大小相同，把一個(gè)磁盤(pán)塊讀入緩沖區(qū)的時(shí)間為200bμs將緩沖區(qū)的數(shù)據(jù)傳送到用戶(hù)區(qū)的時(shí)間是100μs，CPU對(duì)一塊數(shù)據(jù)進(jìn)行分析的時(shí)間為100μs。在單緩沖區(qū)和雙緩沖區(qū)結(jié)構(gòu)下，讀入并分析完該文件的時(shí)間分別是(     )。

A.30000μs、20000μs
B.30100μs、20200μs
C.30100μs、30100μs
D.20200μs、20200μs

31.有關(guān)虛擬設(shè)備的論述中，正確的是(     )。

A.虛擬設(shè)備是增加了比系統(tǒng)中現(xiàn)有設(shè)備更多的物理設(shè)備
B.虛擬設(shè)備是指將獨(dú)占設(shè)備轉(zhuǎn)變成了共享設(shè)備
C.虛擬設(shè)備是把一個(gè)物理設(shè)備變換成多個(gè)對(duì)應(yīng)的邏輯設(shè)備
D.虛擬設(shè)備是指允許用戶(hù)程序不必全部裝入多個(gè)對(duì)應(yīng)的邏輯設(shè)備

32.TCP／IP網(wǎng)絡(luò)協(xié)議主要在OSI模型中進(jìn)行操作的層次是(     )。

A.數(shù)據(jù)鏈路層、傳輸層、物理層
B.物理層、傳輸層、會(huì)話(huà)層
C.網(wǎng)絡(luò)層、傳輸層、應(yīng)用層
D.網(wǎng)絡(luò)層、傳輸層、會(huì)話(huà)層

33.設(shè)待傳送數(shù)據(jù)總長(zhǎng)度為L(zhǎng)位，分組長(zhǎng)度為P位，其中頭部開(kāi)銷(xiāo)長(zhǎng)度為H位，源節(jié)點(diǎn)到目的節(jié)點(diǎn)之間的鏈路數(shù)為h，每個(gè)鏈路上的延遲時(shí)間為D秒，數(shù)據(jù)傳輸率為B bps，虛電路建立連接的時(shí)間都為S秒，在分組交換方式下每個(gè)中間節(jié)點(diǎn)產(chǎn)生d位的延遲時(shí)間，則傳送所有數(shù)據(jù)，虛電路分組交換所需時(shí)間是([X]表示對(duì)X向上取整)(     )。

A.S+(hd／B+P／B)×[L／(P-H)]秒
B.S+(hD+P／B)×[L／(P-H)]秒
C.S+[(h-1)D+P／B]×[L／(P—H)]秒
D.s+[(h一1)d／B+hD+P／B]×[L／(P—H)]秒

34.在IP數(shù)據(jù)報(bào)報(bào)頭中有兩個(gè)有關(guān)長(zhǎng)度的字段，一個(gè)為報(bào)頭長(zhǎng)度(IHL)字段，一個(gè)為總長(zhǎng)度 (total length)字段，下面說(shuō)法正確的是(     )。

A.報(bào)頭長(zhǎng)度字段和總長(zhǎng)度字段都以8比特為計(jì)數(shù)單位
B.報(bào)頭長(zhǎng)度字段以8比特為計(jì)數(shù)單位，總長(zhǎng)度字段以32比特為計(jì)數(shù)單位
C.報(bào)頭長(zhǎng)度字段以32比特為計(jì)數(shù)單位，總長(zhǎng)度字段以8比特為計(jì)數(shù)單位
D.報(bào)頭長(zhǎng)度字段和總長(zhǎng)度字段都以32比特為計(jì)數(shù)單位

35.如果一臺(tái)主機(jī)的IP地址為192．168．0．10，子網(wǎng)掩碼為255．255．255．224，那么主機(jī)所在網(wǎng)絡(luò)的網(wǎng)絡(luò)號(hào)占IP地址的位數(shù)是(     )。

A.24
B.25
C.27
D.28

36.在IP分組的傳輸過(guò)程中(不包括NAT情況)，以下IP分組頭中的域保持不變的是 (     )。
  I．總長(zhǎng)度Ⅱ．頭檢驗(yàn)和Ⅲ．生存時(shí)間Ⅳ．源IP地址

A.I、Ⅱ、Ⅳ
B.只有Ⅳ
C.I、Ⅲ、Ⅳ
D.Ⅱ、Ⅳ

37.某PC不能接入Internet，此時(shí)采用抓包工具捕獲的以太網(wǎng)接口發(fā)出的信息如下：
  
   那么該P(yáng)C不能接入Internet的原因可能是(     )。

A.DNS解析錯(cuò)誤
B.TCP／IP協(xié)議安裝錯(cuò)誤
C.不能正常連接到網(wǎng)關(guān)
D.DHCP服務(wù)器工作不正常

38.關(guān)于TCP和UDP端口，下列說(shuō)法正確的是(     )。

A.TOP和UDP分別擁有自己的端口號(hào)，它們互不干擾，可以共存于同一臺(tái)主機(jī)
B.TCP和UDP分別擁有自己的端口號(hào)，但它們不能共享于同一臺(tái)主機(jī)
C.TCP和UDP的端口沒(méi)有本質(zhì)區(qū)別，它們可以共存于同一臺(tái)主機(jī)
D.TCP和UDP的端口沒(méi)有本質(zhì)區(qū)別，它們互不干擾，不能共存于同一臺(tái)主機(jī)

39.下列Internet應(yīng)用中，基于C／S計(jì)算模式的是(     )。

A.FTP
B.BT
C.MSN
D.Skype

二、2.綜合應(yīng)用題

綜合應(yīng)用題
41-47小題，共70分。

0. 已知下列各種初始狀態(tài)(長(zhǎng)度為n)元素，試問(wèn)當(dāng)利用直接插入法進(jìn)行排序時(shí)，至少需要進(jìn)行多少次比較(要求排序后的文件按關(guān)鍵字從大到小順序排列)?
  (1)關(guān)鍵字自小到大有序(key₁(key₂<……n)；
  (2)關(guān)鍵字自大到小逆序(key₁>key₂>……>key_n)；
  (3)奇數(shù)關(guān)鍵字順序有序，偶數(shù)關(guān)鍵字順序有序(key₁3……，key₂4<……)。
  (4)前半部分元素按關(guān)鍵字順序有序，后半部分元素按關(guān)鍵字順序逆序(key₂₁2<……(key_m，key_m+1>key_m+2>……>key_n，m為中間位置)。

1. 設(shè)計(jì)一個(gè)算法，求無(wú)向圖G(采用鄰接表存儲(chǔ))的連通分量個(gè)數(shù)。

2. 問(wèn)：下列IEEE單精度浮點(diǎn)數(shù)所表示的十進(jìn)制數(shù)分別是多少?
  (1)1011 1101 0100 0000 0000 000 0000 0000
  (2)0101 0101 0110 0000 0000 0000 0000 0000
  (3)1100 0001 1111 0000 0000 0000 0000 0000
  (4)0011 1010 1000 0000 0000 0000 0000 0000
  (5)0000 0000 0000 0000 0000 0000 0000 0000

3. 某機(jī)主存容量為1MB，兩路組相連方式(每組僅有兩塊)的Cache容量為64KB，每個(gè)數(shù)據(jù)塊為256字節(jié)。CPU要順序訪(fǎng)問(wèn)的地址為20124H、58100H、60140H和60138H等4個(gè)主存字節(jié)單元中的數(shù)。已知訪(fǎng)問(wèn)開(kāi)始前第2組(組號(hào)為1)的地址陣列內(nèi)容如下圖所示，Cache采用LRU替換策略。
  
  說(shuō)明Cache的結(jié)構(gòu)(即分多少組、組內(nèi)分多少塊)，給出主存及Cache的地址格式。上述4個(gè)數(shù)能否直接從Cache中讀取，若能，請(qǐng)給出實(shí)際訪(fǎng)問(wèn)的Cache地址。第4個(gè)數(shù)訪(fǎng)問(wèn)結(jié)束時(shí)，上圖的內(nèi)容如何變化。

4. 假設(shè)在一臺(tái)單處理機(jī)上執(zhí)行如下表所示的進(jìn)程，且假定這些進(jìn)程在時(shí)刻0以1，2，3，4，5的順序創(chuàng)建。時(shí)間單位為時(shí)間片，優(yōu)先級(jí)以數(shù)值大者為優(yōu)。
  
  (1)請(qǐng)說(shuō)明分別使用FCFS、RR(時(shí)間片=1)、SPF以及非搶奪式優(yōu)先級(jí)調(diào)度算法時(shí)，這些進(jìn)程的執(zhí)行情況。
  (2)爭(zhēng)對(duì)上述每種調(diào)度算法，給出平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。

5. 大部分文件系統(tǒng)以硬盤(pán)作為文件存儲(chǔ)器。某一個(gè)文件系統(tǒng)中，其磁盤(pán)物理塊的大小為512B，有一個(gè)文件，包含了590個(gè)邏輯記錄，每個(gè)記錄占255B；其中，為檢索方便，采用成組法存儲(chǔ)，在每個(gè)物理塊上只存放2個(gè)記錄。，文件A在該文件目錄中的位置如下圖所示。
  
  此樹(shù)形文件目錄結(jié)構(gòu)由根目錄結(jié)點(diǎn)和作為文件中間的目錄結(jié)點(diǎn)以及作為信息文件的葉結(jié)點(diǎn)組成，每個(gè)目錄項(xiàng)占127B，每個(gè)物理塊存放4個(gè)目錄項(xiàng)。根目錄的內(nèi)容常駐內(nèi)存。
  (1)若文件采用隱式鏈接文件結(jié)構(gòu)，設(shè)每塊的連接字占4B，存放在每個(gè)物理塊的尾部。如果要將文件A讀入內(nèi)存，至少要讀取幾次硬盤(pán)?為什么?
  (2)若文件采用連續(xù)文件結(jié)構(gòu)，如果要將文件A的邏輯記錄號(hào)為480的記錄讀入內(nèi)存，至少要讀取幾次硬盤(pán)?為什么?

6. 設(shè)有A，B，C，D 4臺(tái)主機(jī)都處在同一個(gè)物理網(wǎng)絡(luò)中，A主機(jī)的IP地址是192．155．28．11 2，B主機(jī)的IP地址是1 92．1 55．28．120，C主機(jī)的IP地址是1 92．1 55．28．135，D主機(jī)的IP地址是192．155．28．202。共同的子網(wǎng)掩碼是255．255．2 55．224，請(qǐng)回答如下
  問(wèn)題：
  (1)A，B，C，D 4臺(tái)主機(jī)之間哪些可以直接通信?哪些需要通過(guò)設(shè)置網(wǎng)關(guān)(或路由器)才能通信?請(qǐng)畫(huà)出網(wǎng)絡(luò)連接示意圖，并注明各個(gè)主機(jī)的子網(wǎng)地址和主機(jī)地址。
  (2)若要加入第5臺(tái)主機(jī)E，使它能與D直接通信，其IP地址的設(shè)定范圍應(yīng)是多少?
  (3)不改變A主機(jī)的物理位置，將其IP改為1 92．155．28．168，試問(wèn)它的直接廣播地址和本地廣播地址各是多少?若使用本地廣播地址發(fā)送信息，請(qǐng)問(wèn)哪些主機(jī)能夠收到?
  (4)若要使主機(jī)A，B，C，D在這個(gè)網(wǎng)上都能夠直接通信，可采取什么辦法?