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

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

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

0.棧S最多只能容納4個(gè)元素，現(xiàn)在6個(gè)元素按A，B，C，D，E，F(xiàn)的順序進(jìn)棧，下列哪一個(gè)序列是可能的出棧序列(  )?

A.EDCBAF
B.BCEFAD
C.CBEDAF
D.ADFEBC

1.有A，B，C，D，E 5個(gè)元素按次序入棧，在各種可能的出棧次序中，以元素C，D最先出棧的序列中，下列正確的一組是(  )。

A.CDBAE CDABE
B.CDEBA CDBEA
C.CDEAB CDABE
D.CEBAE CDAEB

2.已知一棵完全二叉樹(shù)的第6層(設(shè)根為第1層)有8個(gè)葉結(jié)點(diǎn)，則完全二叉樹(shù)的結(jié)點(diǎn)個(gè)數(shù)最多是(  )。

A.39
B.52
C.111
D.119

3.將森林轉(zhuǎn)換為對(duì)應(yīng)的二叉樹(shù)，若在二叉樹(shù)中，結(jié)點(diǎn)u是結(jié)點(diǎn)v的父結(jié)點(diǎn)的父結(jié)點(diǎn)，則在原來(lái)的森林中，u和v可能具有的關(guān)系是(  )。
 Ⅰ．父子關(guān)系
 Ⅱ．兄弟關(guān)系
 Ⅲ．u的父結(jié)點(diǎn)與v的父結(jié)點(diǎn)是兄弟關(guān)系@A@只有Ⅱ@B@Ⅰ和Ⅱ@C@Ⅰ和Ⅲ@D@Ⅰ、Ⅱ和Ⅲ

A.只有Ⅱ
B.Ⅰ和Ⅱ
C.Ⅰ和Ⅲ
D.Ⅰ、Ⅱ和Ⅲ

4.線索化的二叉樹(shù)中，某結(jié)點(diǎn)*p沒(méi)有孩子的充要條件是(  )。

A.p-＞lchild=NULL
B.p-＞ltag=1&&p-＞rtag=1
C.p-＞ltag=0
D.p-＞lchild=NULL&&p-＞ltag=1

5.設(shè)二叉排序樹(shù)中關(guān)鍵字由1~1 000的整數(shù)構(gòu)成，現(xiàn)要查找關(guān)鍵字為363的結(jié)點(diǎn)，下列關(guān)鍵字序列不可能是在二叉排序樹(shù)上查找到的序列是(  )。

A.2，252，401，398，330，344，397，363
B.924，220，911，244，898，258，362，363
C.925，202，911，240，912，245，363
D.2，399，387，219，266，382，381，278，363

6.在下列查找的方法中，平均查找長(zhǎng)度與結(jié)點(diǎn)個(gè)數(shù)n無(wú)關(guān)的查找方法是(  )。

A.順序查找
B.二分法
C.利用二叉搜索樹(shù)
D.利用哈希(hash)表

7.

A.14
B.19
C.21
D.26

8.將兩個(gè)長(zhǎng)度為N的有序表歸并到一個(gè)長(zhǎng)度為2N的有序表，最少需要比較的次數(shù)是(  )，最多需要比較的次數(shù)是(  )。

A.N，2N-1
B.N-1，2N
C.N，2N
D.N-1，2N-1

9.用直接插入排序方法對(duì)下列4個(gè)表進(jìn)行(由小到大)的排序，比較次數(shù)最少的是(  )。

A.94，32，40，90，80，46，21，69
B.21，32，46，40，80，69，90，94
C.32，40，2l，46，69，94，90，80
D.90，69，80，46，21，32，94，40

10.CPU 中決定指令執(zhí)行順序的是(  )。

A.指令寄存器IR
B.程序計(jì)數(shù)器PC
C.程序狀態(tài)字寄存器PSWR
D.主存地址寄存器MAR

11.一個(gè)C語(yǔ)言程序在一臺(tái)32位機(jī)器上運(yùn)行。程序中定義了三個(gè)變量x、y和z，其中x和z是int型，y為short型。當(dāng)x=127，y=-9時(shí)，執(zhí)行賦值語(yǔ)句z=x+y后，x、y和z的值分別是(  )。

A.x=0000007FH，y=FFF9H，z=00000076H
B.x=0000007FH，y=FFF9H，z=FFFF0076H
C.x=0000007FH，y=FFF7H，z=FFFF0076H
D.x=0000007FH，y=FFF7H，z=00000076H

12.原碼兩位乘中，符號(hào)位單獨(dú)處理，參加操作的數(shù)是(  )。

A.原碼
B.補(bǔ)碼
C.絕對(duì)值的原碼
D.絕對(duì)值的補(bǔ)碼

13.在Cache和主存構(gòu)成的兩級(jí)存儲(chǔ)系統(tǒng)中，Cache的存取時(shí)間為100 ns，主存的存取時(shí)間為1μs，Cache訪問(wèn)失敗后CPU才開(kāi)始訪存。如果希望Cache-主存系統(tǒng)的平均存取時(shí)間不超過(guò)Cache存取時(shí)間的15％，則Cache的命中率至少應(yīng)為(  )。

A.95％
B.98％
C.98．5％
D.99．5％

14.雙端口存儲(chǔ)器之所以能高速讀寫(xiě)是因?yàn)?  )。

A.采用了兩套獨(dú)立的存儲(chǔ)體
B.采用了兩套相互獨(dú)立的讀寫(xiě)電路
C.采用了新型的器件
D.兩套讀寫(xiě)電路分時(shí)使用存儲(chǔ)體

15.某機(jī)主存容量64 KB，按字節(jié)編址。主存地址0100H處有一條相對(duì)轉(zhuǎn)移指令，指令字長(zhǎng)16位，其中，第一個(gè)字節(jié)為操作碼，第二個(gè)字節(jié)為相對(duì)位移量(用補(bǔ)碼表示)，則該指令執(zhí)行結(jié)束后，后繼指令的地址范圍可能是(  )。

A.0000H~FFFFH
B.0080H～017FH
C.0082H～0181H
D.0080H～01FFH

16.下列哪個(gè)選項(xiàng)不是RISC的特點(diǎn)(  )。

A.只有取數(shù)和存數(shù)指令訪問(wèn)存儲(chǔ)器，其余指令都在寄存器之間進(jìn)行
B.由使用頻率高的簡(jiǎn)單指令和很有用且不復(fù)雜的指令組成
C.使用RISC技術(shù)后，指令系統(tǒng)又回到了計(jì)算機(jī)發(fā)展早期的比較簡(jiǎn)單的情況
D.使用優(yōu)化的編譯程序

17.下列微指令的編碼方式中，執(zhí)行速度最快的是(  )。

A.直接編碼
B.字段直接編碼
C.字段間接編碼
D.無(wú)法判斷

18.相對(duì)于微程序控制器，硬布線控制器的特點(diǎn)是(  )。

A.指令執(zhí)行速度慢，指令功能的修改和擴(kuò)展容易
B.指令執(zhí)行速度慢，指令功能的修改和擴(kuò)展難
C.指令執(zhí)行速度快，指令功能的修改和擴(kuò)展容易
D.指令執(zhí)行速度快，指令功能的修改和擴(kuò)展難

19.某機(jī)采用計(jì)數(shù)器定時(shí)查詢方式來(lái)進(jìn)行總線判優(yōu)控制，共有4個(gè)主設(shè)備競(jìng)爭(zhēng)總線使用權(quán)，當(dāng)計(jì)數(shù)器初值恒為10₂時(shí)，4個(gè)主設(shè)備的優(yōu)先級(jí)順序?yàn)?  )。

A.設(shè)備0＞設(shè)備1＞設(shè)備2＞設(shè)備3
B.設(shè)備2＞設(shè)備1＞設(shè)備0＞設(shè)備3
C.設(shè)備2＞設(shè)備3＞設(shè)備0＞設(shè)備1
D.設(shè)備2=設(shè)備3=設(shè)備0=設(shè)備1

20.下列通道中，以字節(jié)為單位進(jìn)行數(shù)據(jù)傳送的是(  )。

A.字節(jié)多路通道
B.選擇通道
C.數(shù)組多路通道
D.以上都是

21.下列選項(xiàng)中，能引起外部中斷的事件是(  )。

A.鍵盤(pán)輸入
B.除數(shù)為0
C.浮點(diǎn)運(yùn)算下溢
D.訪存缺頁(yè)

22.單處理機(jī)系統(tǒng)中，可并行的是(  )。
Ⅰ進(jìn)程與進(jìn)程 Ⅱ處理機(jī)與設(shè)備 Ⅲ處理機(jī)與通道 Ⅳ設(shè)備與設(shè)備

A.Ⅰ、Ⅱ和Ⅲ
B.Ⅰ、Ⅱ和Ⅳ
C.Ⅰ、Ⅲ和Ⅳ
D.Ⅱ、Ⅲ和Ⅳ

23.下列進(jìn)程調(diào)度算法中，綜合考慮進(jìn)程等待時(shí)間和執(zhí)行時(shí)間的是(  )。

A.時(shí)間片輪轉(zhuǎn)調(diào)度算法
B.短進(jìn)程優(yōu)先調(diào)度算法
C.先來(lái)先服務(wù)調(diào)度算法
D.高響應(yīng)比優(yōu)先調(diào)度算法

24.某計(jì)算機(jī)系統(tǒng)中有8臺(tái)打印機(jī)，有K個(gè)進(jìn)程競(jìng)爭(zhēng)使用，每個(gè)進(jìn)程最多需要3臺(tái)打印機(jī)。該系統(tǒng)可能會(huì)發(fā)生死鎖的K的最小值是(  )。

A.2
B.3
C.4
D.5

25.在虛擬存儲(chǔ)系統(tǒng)中，若進(jìn)程在內(nèi)存中占3位(開(kāi)始時(shí)為空)，采用先進(jìn)先出頁(yè)面淘汰算法，當(dāng)執(zhí)行訪問(wèn)頁(yè)號(hào)序列為1，2，3，4，1，2，5，1，2，3，4，5，6時(shí)，將產(chǎn)生(  )次缺頁(yè)中斷。

A.7
B.8
C.9
D.10

26.拿內(nèi)存加上外存容量之和與虛擬存儲(chǔ)空間相比，其大小關(guān)系是(  )。

A.前者比后者大
B.前者比后者小
C.二者相等
D.不一定

27.位示圖可用于磁盤(pán)空間的管理。設(shè)某系統(tǒng)磁盤(pán)共有500塊，塊號(hào)從0到499；第0字的第0位表示第0塊，第0字的第1位表示第1塊，依次類推。若用位示圖法管理這500塊的盤(pán)空間，當(dāng)字長(zhǎng)為32位時(shí)，第i個(gè)第j位對(duì)應(yīng)的塊號(hào)是(  )。

A.32i+j
B.32i+j-1
C.32i+j-32
D.32i+j-32-1

28.考慮一文件存放在100個(gè)數(shù)據(jù)塊中，文件控制塊、索引塊或索引信息都駐留內(nèi)存。那么，如果( )，不需要做任何磁盤(pán)I／O操作。

A.采用contiguous allocation策略，將最后一個(gè)數(shù)據(jù)塊搬到文件頭部
B.采用single level indexed allocation策略，將最后一個(gè)數(shù)據(jù)塊插入文件頭部
C.采用linked allocation策略，將最后一個(gè)數(shù)據(jù)塊插入文件頭部
D.采用linked allocation策略，將第一個(gè)數(shù)據(jù)塊插入文件尾部

29.文件系統(tǒng)中，設(shè)立打開(kāi)文件系統(tǒng)功能調(diào)用的基本操作是(  )。

A.把文件信息從輔存讀到內(nèi)存
B.把文件的控制管理信息從輔存讀到內(nèi)存
C.把文件的FAT表信息從輔存讀到內(nèi)存
D.把磁盤(pán)的超級(jí)塊從輔存讀到內(nèi)存

30.文件系統(tǒng)采用樹(shù)形目錄結(jié)構(gòu)后，對(duì)于不同用戶的文件，其文件名(  )。

A.應(yīng)該不同
B.由操作系統(tǒng)類型決定
C.可以相同也可以不同
D.受系統(tǒng)約束

31.對(duì)于硬盤(pán)上存放的信息，物理上讀寫(xiě)的最小單位是一個(gè)(  )。

A.二進(jìn)制
B.字節(jié)
C.物理塊
D.邏輯記錄

32.IEEE的802委員會(huì)已經(jīng)標(biāo)準(zhǔn)化了很多種類的LAN，其中無(wú)線LAN標(biāo)準(zhǔn)是(  )。

A.IEEE802．3
B.IEEE802．5
C.IEEE802．11
D.IEEE802．17

33.有一條無(wú)噪聲的8 KHz信道，每個(gè)信號(hào)包含8級(jí)，每秒采樣24 K次，那么可以獲得的最大傳輸速率是( )。

A.24 Kbps
B.32 Kbps
C.48 Kbps
D.72 Kbps

34.

A.115 200 bps
B.57 600 bps
C.28 800 bps
D.230 400 bps

35.在Internet的幾種路由協(xié)議中，(  )采用了鏈路狀態(tài)路由算法。

A.RIP
B.BGP
C.OSPF
D.NAT

36.一個(gè)3 200 bit上的TCP報(bào)文傳到IP層，數(shù)據(jù)鏈路層可以發(fā)送的最長(zhǎng)數(shù)據(jù)幀中的數(shù)據(jù)部分只有1 200 bit。IP層需要向數(shù)據(jù)鏈路層發(fā)送(  )。

A.3 200 bit
B.3 400 bit
C.5 400 bit
D.3 680 bit

37.某公司獲得了一個(gè)IP地址段，在不分子網(wǎng)的情況下，最多可以容納65 534個(gè)主機(jī)，那么這個(gè)地址屬于( )。

A.A類地址
B.B類地址
C.C類地址
D.D類地址

38.在TCP／IP模型中，主機(jī)采用(  )標(biāo)識(shí)，運(yùn)行在主機(jī)上的應(yīng)用程序采用(  )標(biāo)識(shí)。

A.端口號(hào)，主機(jī)地址
B.主機(jī)地址，IP地址
C.IP地址，主機(jī)地址
D.IP地址，端口號(hào)

39.下面(  )協(xié)議中，客戶端和服務(wù)器之間采用面向無(wú)連接的協(xié)議進(jìn)行通信。

A.FTP
B.SMTP
C.TELNET
D.DHCP

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

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

0. 設(shè)有一個(gè)由正整數(shù)組成的無(wú)序(后向)單鏈表，編寫(xiě)能夠完成下列功能的算法：
 (1)找出最小值結(jié)點(diǎn)，且打印該數(shù)值。
 (2)若該數(shù)值為奇數(shù)，則將其與直接后繼結(jié)點(diǎn)的數(shù)值交換。
 (3)若該數(shù)值為偶數(shù)，則將其直接后繼結(jié)點(diǎn)刪除。

1. 給定序列{3，5，7，9，11，13，15，17)，
  (1)按表中元素的順序依次插入一棵初始為空的二叉排序樹(shù)，畫(huà)出插入完成后的二叉排序樹(shù)，并求在等概率情況下查找成功的平均查找長(zhǎng)度。
  (2)按表中元素的順序構(gòu)造一棵平衡二叉樹(shù)，并求其在等概率情況下查找成功的平均查找長(zhǎng)度。

2. 已知4位有效信息為1010，試根據(jù)下列要求進(jìn)行編碼。
  (1)按配偶原則將其編碼為擴(kuò)展的海明碼，要求能發(fā)現(xiàn)兩位錯(cuò)并糾正一位錯(cuò)。
  (2)將其編碼為循環(huán)冗余校驗(yàn)碼，生成多項(xiàng)式G(x)=1011。

3. 某機(jī)字長(zhǎng)32位，采用定長(zhǎng)操作碼，單字長(zhǎng)指令，共有機(jī)器指令100條，CPU內(nèi)部有通用寄存器32個(gè)，可作變址寄存器用，存儲(chǔ)器按字節(jié)編址，指令擬用直接尋址、間接尋址、變址尋址和相對(duì)尋址等4種尋址方式。
  (1)分別畫(huà)出尋址方式由操作碼指出和尋址方式由專用字段指出時(shí)的指令格式。
  (2)當(dāng)指令尋址方式由操作碼指出時(shí)，直接和間接尋址可尋址的主存空間大小為多少?
  (3)寫(xiě)出4種尋址方式下，有效地址EA的表達(dá)式。

4. 分頁(yè)存儲(chǔ)管理中，頁(yè)表的功能是什么?當(dāng)系統(tǒng)中的地址空間變得非常大時(shí)(如32位地址空間)，會(huì)給頁(yè)表的設(shè)計(jì)帶來(lái)什么樣的新問(wèn)題?請(qǐng)給出一種解決方法，分析它的優(yōu)點(diǎn)和缺點(diǎn)。

5. 有一個(gè)倉(cāng)庫(kù)，可以存放A和B兩種產(chǎn)品，但要求：
  (1)每次只能存入一種產(chǎn)品(A或B)；
  (2)-N＜A產(chǎn)品的數(shù)量-B產(chǎn)品的數(shù)量＜M。其中，N和M是正整數(shù)。試用P，V操作描述產(chǎn)品A與產(chǎn)品B的入庫(kù)過(guò)程。

6. 某公司的局域網(wǎng)設(shè)置如下所示，兩個(gè)局域網(wǎng)通過(guò)路由器連接到NAT、服務(wù)器上，并且通過(guò)NAT服務(wù)器連接到Internet上。局域網(wǎng)1的掩碼是192．168．14．0／25，局域網(wǎng)2的掩碼是192．168．14．128／25，NAT服務(wù)器的內(nèi)部IP地址為192．168．13．25，外部IP地址為202．157．85．69，在NAT服務(wù)器中有如下的表項(xiàng)：

請(qǐng)問(wèn)：
(1)地址是192．168．14．175的主機(jī)和地址為192．168．14．48的主機(jī)分別屬于哪個(gè)局域網(wǎng)?
(2)按照題目的配置，路由器的路由表項(xiàng)應(yīng)該含有哪幾項(xiàng)?
(3)現(xiàn)在有一個(gè)目的地址為201．25．68．99，源地址為192．168．14．175，TCP端口為652的IP分組到達(dá)NAT、服務(wù)器，問(wèn)NAT服務(wù)器是否轉(zhuǎn)發(fā)該分組?如果轉(zhuǎn)發(fā)，分組的IP號(hào)和端口號(hào)分別是多少?
(4)當(dāng)NAT服務(wù)器收到一個(gè)目的地址是202．157．85．69，端口號(hào)是4325的TCP數(shù)據(jù)后，它將轉(zhuǎn)發(fā)給哪個(gè)主機(jī)?