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

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

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

0.下面程序段中，執(zhí)行S語句的次數(shù)為(  )。
  for(int i=1；i＜=n；i++)
  for(int j=1；j＜=i；j++)
  S；

A.n2
B.n2／2
C.n(n+1)
D.n(n+1)／2

1.單鏈表中有10個(gè)元素，head是表頭，以下代碼結(jié)束后，X存放表中第7個(gè)結(jié)點(diǎn)指針的概率是(  )。(rand()返回一個(gè)隨機(jī)整數(shù)，為0到機(jī)內(nèi)最大整數(shù)之間的一個(gè)數(shù))
  int m=0；link t，x；
  for(t=head；t!=NULL；t=t=＞next)
  if(rand()％++m=0)x=t；

A.1／3
B.1／10
C.1／7
D.1／2

2.若一個(gè)棧的輸入序列為1，2，3，…，n，輸出序列的第一個(gè)元素為i，則第j個(gè)輸出元素為(  )。

A.i-j-1
B.i-j
C.j-i+1
D.不確定

3.一個(gè)循環(huán)隊(duì)列Q最多可存儲(chǔ)m個(gè)元素，已知其頭尾指針分別是front和rear，則判定該循環(huán)隊(duì)列為滿的條件是( )。

A.Q．rear-Q．front==m
B.Q．rear!=Q．front
C.Q．front==(Q．rear+1)％m
D.Q．front==Q．rear％m+1

4.已知有一維數(shù)組A[0…m*n-1]，若要對(duì)應(yīng)為m行n列的矩陣，則下面的對(duì)應(yīng)關(guān)系(  )可將元素A[k](0＜=k<rn*n)表示成矩陣的第i行、第j列的元素(0＜=i＜m，0＜=j＜n)。

A.i=k／n，j=k％m
B.i=k／m，j=k％m
C.i=k／n，j=k％n
D.i=k／m，j=k％n

5.一棵哈夫曼樹共有215個(gè)結(jié)點(diǎn)，對(duì)其進(jìn)行哈夫曼編碼，共能得到(  )個(gè)不同的碼字。

A.107
B.108
C.214
D.215

6.二叉樹的先序遍歷和中序遍歷的遍歷結(jié)果如下：先序遍歷：EFHIGJK；中序遍歷：HFIEJKG。該二叉樹根的右子樹的根是(  )。

A.E
B.F
C.G
D.H

7.一個(gè)含有n個(gè)頂點(diǎn)和e條邊的簡(jiǎn)單無向圖，在其鄰接矩陣存儲(chǔ)結(jié)構(gòu)中共有(  )個(gè)零元素。

A.e
B.2e
C.n²-e
D.n²-2e

8.有一個(gè)長(zhǎng)度為12的有序表，按二分查找法對(duì)該表進(jìn)行查找，在表內(nèi)各元素等概率查找情況下，查找成功所需的平均比較次數(shù)為(  )。

A.37／12
B.35／12
C.39／12
D.43／12

9.下列幾種排序方法中，要求內(nèi)存量最大的是(  )。

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

10.計(jì)算機(jī)硬件能直接識(shí)別執(zhí)行的語言是(  )。

A.機(jī)器語言
B.匯編語言
C.高級(jí)語言
D.第四代語言

11.計(jì)算機(jī)系統(tǒng)采用補(bǔ)碼運(yùn)算是為了(  )。

A.與手工運(yùn)算方式保持一致
B.提高運(yùn)算速度
C.簡(jiǎn)化計(jì)算機(jī)的設(shè)計(jì)
D.提高運(yùn)算精度

12.若n+1位數(shù)的二進(jìn)制整數(shù)為X=X，X₁，…，X_n，X移碼數(shù)值的取值范圍是(  )。

A.-2n≤X＜2ⁿ
B.-2ⁿ-1≤X＜2ⁿ
C.-2^n-1≤X＜2ⁿ
D.-2ⁿ≤X＜2ⁿ-1

13.下列幾項(xiàng)中，不符合RISC指令系統(tǒng)的特點(diǎn)的是(  )。

A.指令長(zhǎng)度固定，指令種類少
B.尋址方式種類盡量減少，指令功能盡可能強(qiáng)
C.增加寄存器的數(shù)目，以盡量減少訪存次數(shù)
D.選取使用頻率最高的一些簡(jiǎn)單指令，以及很有用但不復(fù)雜的指令

14.下面元件存取速度最快的是(  )。

A.Cache
B.寄存器
C.外存
D.內(nèi)存

15.指令的尋址方式有順序和跳躍兩種方式，采用跳躍尋址方式，可以實(shí)現(xiàn)(  )。

A.堆棧尋址
B.程序的條件轉(zhuǎn)移
C.程序的無條件轉(zhuǎn)移
D.程序的條件或無條件轉(zhuǎn)移

16.指令系統(tǒng)中采用不同尋址方式的目的主要是(  )。

A.可以直接訪問外存
B.實(shí)現(xiàn)存儲(chǔ)程序和程序控制
C.縮短指令長(zhǎng)度，擴(kuò)大尋址空間，提高編程靈活性
D.提供擴(kuò)展操作碼的可能并降低指令譯碼難度

17.計(jì)算機(jī)主頻的周期是指(  )。

A.指令周期
B.時(shí)鐘周期
C.CPU周期
D.存取周期

18.就微命令的編碼方式而言，若微操作命令的個(gè)數(shù)已確定，則(  )。

A.采用直接表示法的微指令字長(zhǎng)通常比采用編碼表示法的微指令字長(zhǎng)短
B.采用編碼表示法的微指令字長(zhǎng)通常比采用直接表示法的微指令字長(zhǎng)短
C.采用編碼表示法的微指令字長(zhǎng)與采用直接表示法的的微指令字長(zhǎng)相等
D.采用編碼表示法的微指令字長(zhǎng)與采用直接表示法的的微指令字長(zhǎng)大小關(guān)系不確定

19.下列說法中不正確的是(  )。

A.每個(gè)程序的虛地址空間可以遠(yuǎn)大于實(shí)地址空間，也可以遠(yuǎn)小于實(shí)地址空間
B.多級(jí)存儲(chǔ)體系由Cache、主存和虛擬存儲(chǔ)器構(gòu)成
C.Cache和虛擬存儲(chǔ)器這兩種存儲(chǔ)器管理策略都利用了程序的局部性原理
D.當(dāng)Cache未命中時(shí)，CPU可以直接訪問主存，而外存與CPU之間則沒有直接通路

20.為了便于實(shí)現(xiàn)多級(jí)中斷，保存現(xiàn)場(chǎng)信息最有效的方法是采用(  )。

A.通用寄存器
B.堆棧
C.存儲(chǔ)器
D.外存

21.交叉存儲(chǔ)器實(shí)質(zhì)上是( )。

A.一種模塊式存儲(chǔ)器，能并行執(zhí)行多個(gè)獨(dú)立的讀寫操作
B.一種模塊式存儲(chǔ)器，能串行執(zhí)行多個(gè)獨(dú)立的讀寫操作
C.一種整體式存儲(chǔ)器，能并行執(zhí)行多個(gè)獨(dú)立的讀寫操作
D.一種整體式存儲(chǔ)器，能串行執(zhí)行多個(gè)獨(dú)立的讀寫操作

22.所謂(  )是指將一個(gè)以上的作業(yè)放入主存，并且同時(shí)處于運(yùn)行狀態(tài)，這些作業(yè)共享處理機(jī)的時(shí)間和外圍設(shè)備等其他資源。

A.多重處理
B.多道程序設(shè)計(jì)
C.實(shí)時(shí)處理
D.共同執(zhí)行

23.

A.P1 P2 P4 P5 P3
B.P2 P1 P4 P5 P3
C.P2 P4 P5 P1 P3
D.P4 P2 P5 P1 P3

24.若有4個(gè)進(jìn)程共享同一程序段，每次允許3個(gè)進(jìn)程進(jìn)入該程序段，用P、V操作作為同步機(jī)制，則信號(hào)量S的取值范圍是(  )。

A.4，3，2，1，0
B.3，2，1，0，-1
C.2，1，0，-1，-2
D.1，0，-1，-2，-3

25.一個(gè)進(jìn)程被喚醒意味著( )。

A.該進(jìn)程馬上占有CPU
B.進(jìn)程狀態(tài)變?yōu)榫途w狀態(tài)
C.進(jìn)程的優(yōu)先級(jí)變?yōu)樽罡?br/>D.其PCB移至就緒隊(duì)列的隊(duì)首

26.3個(gè)進(jìn)程共享4個(gè)同類資源，這些資源的分配與釋放只能一次一個(gè)。已知每一個(gè)進(jìn)程最多需要兩個(gè)該類資源，則該系統(tǒng)(  )。

A.有某進(jìn)程可能永遠(yuǎn)得不到該類資源
B.必然有死鎖
C.進(jìn)程請(qǐng)求該類資源立刻能得到
D.必然無死鎖

27.在計(jì)算機(jī)系統(tǒng)中構(gòu)成虛擬存儲(chǔ)器時(shí)(  )。

A.只需要一定的硬件資源便可實(shí)現(xiàn)
B.只需要一定的軟件即可實(shí)現(xiàn)
C.既需要軟件也需要硬件方可實(shí)現(xiàn)
D.既不需要軟件也不需要硬件

28.使Cache命中率最高的替換算法是( )。

A.先進(jìn)先出算法FIFO
B.隨機(jī)算法RAND
C.先進(jìn)后出算法FILO
D.最近最少使用算法LRU

29.某計(jì)算機(jī)系統(tǒng)，它的FCB占64B，一個(gè)磁盤塊的大小為1 KB，采用1級(jí)目錄，假定文件目錄中有3 200個(gè)目錄項(xiàng)，則查找一個(gè)文件平均啟動(dòng)盤塊的次數(shù)是(  )。

A.50
B.100
C.54
D.200

30.操作系統(tǒng)中的SPOOLing技術(shù)，實(shí)質(zhì)是將(  )轉(zhuǎn)化為共享設(shè)備的技術(shù)。

A.虛擬設(shè)備
B.獨(dú)占設(shè)備
C.脫機(jī)設(shè)備
D.塊設(shè)備

31.下面關(guān)于設(shè)備獨(dú)立性的論述中正確的是(  )。

A.設(shè)備獨(dú)立性是指I／O設(shè)備具有獨(dú)立執(zhí)行I／O功能的一種特性
B.設(shè)備獨(dú)立性是指用戶程序獨(dú)立于具體使用的物理設(shè)備的一種特性
C.設(shè)備獨(dú)立性是指能獨(dú)立實(shí)現(xiàn)設(shè)備共享的一種特性
D.設(shè)備獨(dú)立性是指設(shè)備驅(qū)動(dòng)程序獨(dú)立于具體使用的物理設(shè)備的一種特性

32.計(jì)算機(jī)網(wǎng)絡(luò)分為廣域網(wǎng)、城域網(wǎng)和局域網(wǎng)，其劃分的主要依據(jù)是(  )。

A.網(wǎng)絡(luò)的作用范圍
B.網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)
C.網(wǎng)絡(luò)的通信方式
D.網(wǎng)絡(luò)的傳輸介質(zhì)

33.下列關(guān)于集線器說法正確的是(  )。

A.集線器具有路徑選擇功能
B.集線器具有信息過濾功能
C.集線器可以對(duì)接收到的信號(hào)進(jìn)行放大
D.集線器具有交換功能

34.ATM技術(shù)主要是解決( )。

A.帶寬傳輸問題
B.網(wǎng)絡(luò)成本問題
C.帶寬接入問題
D.帶寬交換問題

35.某部門申請(qǐng)到一個(gè)C類IP地址，若要分成8個(gè)子網(wǎng)，其掩碼應(yīng)為(  )。

A.255．255．255．255
B.255．255．255．0
C.255．255．255．224
D.255．255．255．192

36.如果互聯(lián)的局域網(wǎng)高層分別采用TCP／IP協(xié)議與SPX／IPX協(xié)議，那么我們可以選擇的多個(gè)網(wǎng)絡(luò)互聯(lián)設(shè)備應(yīng)該是( )。

A.中繼器
B.網(wǎng)橋
C.網(wǎng)卡
D.路由器

37.TCP是一個(gè)面向連接的協(xié)議，它提供連接的功能是(  )的。

A.全雙工
B.半雙工
C.單工
D.單方向

38.端到端通信作用于( )之間。

A.機(jī)器
B.網(wǎng)絡(luò)
C.進(jìn)程
D.設(shè)備

39.關(guān)于FTP主要應(yīng)用功能的敘述正確的是(  )。

A.FTP使用戶和遠(yuǎn)程主機(jī)相連，從而對(duì)主機(jī)內(nèi)的各種資源進(jìn)行各種操作，如文件的讀、寫、執(zhí)行、修改等
B.FTP的功能類似于Telnet
C.FTP的主要功能在于文件傳輸，但FTP客戶端在一定的范圍內(nèi)也有執(zhí)行修改等其他文件的功能
D.FTP使用戶同遠(yuǎn)程主機(jī)相連，類似于遠(yuǎn)程主機(jī)的仿真終端用戶，從而應(yīng)用遠(yuǎn)程主機(jī)的資源

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

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

0. 設(shè)有m個(gè)連續(xù)單元供一個(gè)棧與隊(duì)列使用，且棧與隊(duì)列的實(shí)際占用單元數(shù)事先不知道，但是要求在任何時(shí)刻它們占用的單元數(shù)量不超過m，試寫出上述棧與隊(duì)列的插入算法。

1. 序列的“中值記錄”指的是：如果將此序列排序后，它是第n／2個(gè)記錄。試寫出一個(gè)求中值記錄的算法。

2. 某浮點(diǎn)機(jī)字長(zhǎng)16位，其浮點(diǎn)數(shù)格式為：階碼5位(含1位階符)，采用補(bǔ)碼表示，尾數(shù)11位(含1位數(shù)符)，采用補(bǔ)碼表示，且尾數(shù)為規(guī)格化形式。已知X=0．1011000011×2^0.0101，Y=0．0001100000×2^0.1000，試求X+Y．要求寫出詳細(xì)的計(jì)算過程。假設(shè)浮點(diǎn)加減過程中階碼和尾數(shù)采用雙符號(hào)位，并使用“0舍1入法”進(jìn)行舍入。

3. 某計(jì)算機(jī)的CPU主頻為500 MHz，CPI為5(即執(zhí)行每條指令平均需5個(gè)時(shí)鐘周期)。假定某外設(shè)的數(shù)據(jù)傳輸率為0．5 MB／s，采用中斷方式與主機(jī)進(jìn)行數(shù)據(jù)傳送，以32位為傳輸單位，對(duì)應(yīng)的中斷服務(wù)程序包含18條指令，中斷服務(wù)的其他開銷相當(dāng)于2條指令的執(zhí)行時(shí)間。請(qǐng)回答下列問題，要求給出計(jì)算過程。
 (1)在中斷方式下，CPU用于該外設(shè)I／O的時(shí)間占整個(gè)CPU時(shí)間的百分比是多少?
 (2)當(dāng)該外設(shè)的數(shù)據(jù)傳輸率達(dá)到5 MB／s時(shí)，改用DM@A@方式傳送數(shù)據(jù)。假設(shè)每次DMA傳送大小為5 000 B，且DMA預(yù)處理和后處理的總開銷為500個(gè)時(shí)鐘周期，則CPU用于該外設(shè)I／O的時(shí)間占整個(gè)CPU時(shí)間的百分比是多少?(假設(shè)DMA與CPU之間沒有訪存沖突)

4. 分時(shí)系統(tǒng)里，在條件相同的情況下，通常KLT(內(nèi)核級(jí)線程)比ULT(用戶級(jí)線程)得到更多的CPU時(shí)間，請(qǐng)簡(jiǎn)要解釋之。

5. 舉例說明P、V操作為什么要求設(shè)計(jì)成原語(即對(duì)同一信號(hào)量上的操作必須互斥)。P(S)操作：
  S．value--；
  If(S．value＜0)
  {
  Add this process to S．L；
  Block( )；
  }
  V(S)操作
  S．value++；
  If(S．value＜=0)
  {
  Remove a process P from S．L；
  Wakeup(P)；
  }

6. 如下圖所示為一個(gè)TCP主機(jī)中的擁塞窗口的變化過程，這里最大數(shù)據(jù)段長(zhǎng)度為1 024字節(jié)，請(qǐng)回答如下問題：
(1)該TCP協(xié)議的初始閥值是多少?為什么?
(2)本次傳輸是否有發(fā)生超時(shí)?如果有是在哪一次傳輸超時(shí)?
(3)在14次傳輸?shù)臅r(shí)候閥值為多少?
(4)在本例中，采用了什么擁塞控制算法?