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

計(jì)算機(jī)專業(yè)（基礎(chǔ)綜合）模擬試卷105（總分130,考試時(shí)間90分鐘）單項(xiàng)選擇題單項(xiàng)選擇題1-40小題。下列每題給出的四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是最符合題目要求的。關(guān)于線性表的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的描述正確的是（）。I.線性表的順序存儲(chǔ)結(jié)構(gòu)優(yōu)于其鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)II.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)可更方便地表示各種邏輯結(jié)構(gòu)III.如頻繁使用插入和刪除結(jié)點(diǎn)操作，順序存儲(chǔ)結(jié)構(gòu)更優(yōu)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)W.順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)都可以進(jìn)行順序存儲(chǔ)僅I、II、IIIB.僅II、WC.僅II、IIID.僅III、W相對(duì)于單向鏈表，使用雙向鏈表存儲(chǔ)線性表，其優(yōu)點(diǎn)是：）。1.提高查找速度II.節(jié)約存儲(chǔ)空間III.數(shù)據(jù)的插入和刪除更快速僅IB.僅I、IIIC.僅IIID.僅II、III對(duì)于一個(gè)滿二叉樹(shù)，共有n個(gè)結(jié)點(diǎn)和m個(gè)葉子結(jié)點(diǎn)，且深度為h,則下列等式中正確的是（ ）。1.n=h+mll.h+m=2nIII.m=2h-1W.n=2h-1A.I、II、III B.II、IIIC.II、III、W D.III、W設(shè)一棵二叉樹(shù)是由森林轉(zhuǎn)換而來(lái)的，若森林中有n個(gè)非終端結(jié)點(diǎn)，則二叉樹(shù)中無(wú)右孩子的結(jié)點(diǎn)個(gè)數(shù)為（）。A.n-1 B.nC.n+1 D.n+2若某完全二叉樹(shù)的結(jié)點(diǎn)個(gè)數(shù)為100，則第60個(gè)結(jié)點(diǎn)的度為（）.A.0 B.1C.2 D.不確定下列關(guān)于二叉樹(shù)的說(shuō)法中，錯(cuò)誤的是（）。在二叉樹(shù)的后序序列中最后一個(gè)結(jié)點(diǎn)一定是二叉樹(shù)的根結(jié)點(diǎn)在二叉樹(shù)的中序序列中最后一個(gè)結(jié)點(diǎn)一定是二叉樹(shù)的一個(gè)葉結(jié)點(diǎn)在二叉樹(shù)的前序序列中最后一個(gè)結(jié)點(diǎn)一定是二叉樹(shù)的一個(gè)葉結(jié)點(diǎn)在二叉樹(shù)的層序序列中最后一個(gè)結(jié)點(diǎn)一定是二叉樹(shù)的一個(gè)葉結(jié)點(diǎn)已知一棵5階B樹(shù)有53個(gè)關(guān)鍵字，并且每個(gè)結(jié)點(diǎn)的關(guān)鍵字都達(dá)到最少狀態(tài)，則它的深度TOC\o"1-5"\h\z是（ ）。A.3 B.4C.5 D.6設(shè)圖G=（V,E）,其中：V={V0,V1，V2,V3}E={（V0,V1）,（V0,V2）,（V0,V3）,（V1,V3）}則從頂點(diǎn)V0開(kāi)始對(duì)圖G的深度優(yōu)先遍歷序列總共有（）種。

A.3 B.4C.5 D.2下列說(shuō)法中正確的是（）。1.對(duì)有2500個(gè)記錄的索引順序表（分塊表）進(jìn)行查找，最理想的塊長(zhǎng)為5011.順序查找法只適合于順序存儲(chǔ)結(jié)構(gòu)，不適合于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)III.折半查找過(guò)程所對(duì)應(yīng)判定樹(shù)是一棵完全二叉樹(shù)W.理想情況下，散列表的平均比較次數(shù)可達(dá)到1次A.I、W B.II、III、WC.III、W D.I、II、III、W用某種排序方法對(duì)線性表｛24,88,21,48,15,27,69,35,20｝進(jìn)行排序時(shí)，元素序列的變化情況如下：（1）24, 88, 21, 48, 15, 27, 69, 35, 20（2）20, 15,21, 24, 48, 27, 69, 35, 88（3）15, 20, 21, 24, 35, 27, 48,69, 88（4）15, 20, 21, 24, 27, 35, 48, 69, 88所采用的排序方法是：快速排序 B.選擇排序C.希爾排序 D.歸并排序假設(shè)在磁盤(pán)上存放有375000個(gè)記錄，做5路平衡歸并排序，內(nèi)存工作區(qū)能容納600個(gè)記錄，為把所有記錄都排好序，需要做（）趟歸并排序。A.3 B.4C.5 D.6假定有兩個(gè)帶符號(hào)整數(shù)x、y用8位補(bǔ)碼表示，x=63,y=-31，則x-y的機(jī)器數(shù)及其相應(yīng)的溢出標(biāo)志OF分別是（）。A.5DH、0 B.5EH、0C.5DH、1 D.5EH、1十進(jìn)制數(shù)-5基于單精度浮點(diǎn)數(shù)IEEE754標(biāo)準(zhǔn)的編碼是（）。（注：?jiǎn)尉雀↑c(diǎn)數(shù)IEEE754格式為符號(hào)位1位、尾數(shù)23位、階碼8位，且階碼用移碼表示）（COA00000）16（81D00000）16（41500000）16（01D00000）16設(shè)機(jī)器數(shù)字長(zhǎng)16位，有一個(gè)C語(yǔ)言程序段如下：intn=0xA1B6;unsignedintm=n;m=m>>1;//m右移一位則在執(zhí)行完該段程序后，m的值為（）A.50DBH B.FFB6HC.A186H D.DODBH地址總線為A15（高位）?A0（低位），若用1Kx4位的存儲(chǔ)芯片組成4KB的存儲(chǔ)器，地址總線的高位做片選信號(hào)，則以下說(shuō)法正確的是（ ）。1?加在各存儲(chǔ)芯片上的地址線是A11?A0II.加在各存儲(chǔ)芯片上的地址線是A9?A0III.—共需要使用8片1Kx4位的存儲(chǔ)芯片W.—共需要使用4片1Kx4位的存儲(chǔ)芯片A.I、III B.II、WC.II、III D.I、W假設(shè)某計(jì)算機(jī)采用小端方式存儲(chǔ)，按字節(jié)編址。一維數(shù)組a有100個(gè)元素，其類型為float,存放在地址C0001000H開(kāi)始的連續(xù)區(qū)域中，則最后一個(gè)數(shù)組元素的最高有效位（MSB）所在的地址應(yīng)為（）。A.C0001396H B.C0001399HC.C000118CH D.C000118FH某機(jī)器中有16個(gè)寄存器，假設(shè)機(jī)器字長(zhǎng)為12位，下列（）指令可以使用單字長(zhǎng)指令

來(lái)實(shí)現(xiàn)。1.4條三寄存器指令 II.255條單寄存器指令 III.16條0寄存器指令A(yù).僅I、II B.僅II、IIIC.僅I、IIID.僅II假設(shè)某條指令的一個(gè)操作數(shù)采用變址尋址方式，變址寄存器的內(nèi)容為8H,指令中給出的形式地址為1200H，地址為1200H的內(nèi)存單元中的內(nèi)容為12FCH，地址為12FCH的內(nèi)存單元的內(nèi)容為3888H，則該操作數(shù)的有效地址為（）。A.1200H B.12FCHC.1208H D.3888H下列關(guān)于多核處理器說(shuō)法中，正確的是（）。I.多核表明一個(gè)處理器擁有多個(gè)芯片II.維持Cache一致性為其主要技術(shù)之一III.多核之間共享一個(gè)統(tǒng)一地址空間A.僅I、II B.僅II、IIIC.僅I、IIID.I、II和III假設(shè)計(jì)算機(jī)系統(tǒng)中軟盤(pán)以中斷方式與CPU進(jìn)行數(shù)據(jù)交換，主頻為50MHz，傳輸單位為16位，軟盤(pán)的數(shù)據(jù)傳輸率為50kB/s。若每次數(shù)據(jù)傳輸?shù)拈_(kāi)銷（包括中斷響應(yīng)和中斷處理）為100個(gè)時(shí)鐘周期，則軟盤(pán)工作時(shí)CPU用于軟盤(pán)數(shù)據(jù)傳輸?shù)臅r(shí)間占整個(gè)CPU時(shí)間的百分比是（ ）。A.0% B.5%C.1.5% D.15%某計(jì)算機(jī)有8個(gè)主設(shè)備競(jìng)爭(zhēng)總線使用權(quán)，使用鏈?zhǔn)秸?qǐng)求方式進(jìn)行總線判優(yōu)控制，則該機(jī)為實(shí)現(xiàn)總線判優(yōu)控制需要的控制線數(shù)為（）。A.3 B.16C.5 D.無(wú)法確定下列說(shuō)法中，錯(cuò)誤的是（）。1.程序中斷過(guò)程是由硬件和中斷服務(wù)程序共同完成的II.每條指令的執(zhí)行過(guò)程中，每個(gè)總線周期要檢查一次有無(wú)中斷請(qǐng)求III.檢測(cè)有無(wú)DMA請(qǐng)求，一般安排在一條指令執(zhí)行過(guò)程的末尾W.中斷服務(wù)程序的最后指令是無(wú)條件轉(zhuǎn)移指令A(yù).僅III、W B.僅II、III、WC.僅II、WD.I、II、III、W下列說(shuō)法中，正確的有（）。I.清除內(nèi)存、設(shè)置時(shí)鐘都是特權(quán)指令，只能在內(nèi)核態(tài)（系統(tǒng)態(tài)、管態(tài)）下執(zhí)行II.用零作除數(shù)將產(chǎn)生中斷III.用戶態(tài)到內(nèi)核態(tài)的轉(zhuǎn)換是由硬件完成的W.在中斷發(fā)生后，進(jìn)入中斷處理的程序可能是操作系統(tǒng)程序，也可能是應(yīng)用程序A.僅I、IIIB.僅I、II、WC.僅II、III、WD.I、II、III、W并發(fā)進(jìn)程執(zhí)行的相對(duì)速度是（）。A.由進(jìn)程的程序結(jié)構(gòu)決定的 B.由進(jìn)程自己來(lái)控制的C.與進(jìn)程調(diào)度策略有關(guān)的 D.在進(jìn)程被創(chuàng)建時(shí)確定的下列（）調(diào)度算法不適合交互式操作系統(tǒng)。A.咼響應(yīng)比優(yōu)先 B.咼優(yōu)先級(jí)優(yōu)先C.時(shí)間片輪轉(zhuǎn) D.先來(lái)先服務(wù)關(guān)于臨界問(wèn)題的一個(gè)算法（假設(shè)只有進(jìn)程P0和P1可能會(huì)進(jìn)入該臨界區(qū)）如下（i為0或1）：repeatretry： if（turn!=-1）turn=i； if（turn!=i）gotoretry；turn=-1；臨界區(qū)；turn=0； 其他區(qū)域；unti1false；該算法（ ）。不能保持進(jìn)程互斥進(jìn)入臨界區(qū)，會(huì)出現(xiàn)“饑餓”不能保持進(jìn)程互斥進(jìn)入臨界區(qū)，不會(huì)出現(xiàn)“饑餓”

保證進(jìn)程互斥進(jìn)入臨界區(qū)，會(huì)出現(xiàn)“饑餓”保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會(huì)出現(xiàn)“饑餓”設(shè)m為同類資源數(shù)，n為系統(tǒng)中并發(fā)進(jìn)程數(shù)。當(dāng)n個(gè)進(jìn)程共享m個(gè)百斥資源時(shí)，每個(gè)進(jìn)程最大需求為w,則下列情況會(huì)出現(xiàn)系統(tǒng)死鎖的是（）。A.m=2，n=l,w=2 B.m=2，n=2，w=1C.m=4,n=3，w=2 D.m=4,n=2，w=3用外存加上內(nèi)存之和與虛擬內(nèi)存空間相比，其大小關(guān)系是（）。A.前者比后者大 B.前者比后者小C.二者相等D.不一定有一個(gè)矩陣為100x200，即a[100][200]。在一個(gè)虛擬系統(tǒng)中，采用LRU算法。系統(tǒng)分給該進(jìn)程5個(gè)頁(yè)面來(lái)存儲(chǔ)數(shù)據(jù)（不包含程序），設(shè)每頁(yè)可存放200個(gè)整數(shù)，該程序要對(duì)整個(gè)數(shù)組初始化，數(shù)組存儲(chǔ)時(shí)是按行存放的。試計(jì)算下列兩個(gè)程序各自的缺頁(yè)次數(shù)（假定所有頁(yè)都以請(qǐng)求方式調(diào)入）。程序一：for（i=0；iV=99；i++）for（j=0；jV=199；j++）A（i][j]：i*j;程序二：for（j=0；jV=199；j++）for（i=0；iV=99；i++）A[i][j]=i*j；A.100，200B.100，20000C.200，100D.20000，100當(dāng)數(shù)據(jù)（1）很少修改并且以隨機(jī)順序頻繁地訪問(wèn)時(shí)（變長(zhǎng)記錄文件）（2）頻繁地修改并且相對(duì)頻繁地訪問(wèn)文件整體時(shí)（變長(zhǎng)記錄文件）（3）頻繁順序地訪問(wèn)文件元素（定長(zhǎng)記錄文件）依次從訪問(wèn)速度、存儲(chǔ)空間的使用和易于更新（添加/刪除/修改）這幾個(gè)方面考慮（訪問(wèn)速度最優(yōu)先考慮，其次是存儲(chǔ)開(kāi)銷，再次是易于更新），為了達(dá)到最大效率，你將分別選擇（）文件組織。A.I、II、III B.II、I、IIIC.II、III、I D.I、III、II某文件系統(tǒng)采用多級(jí)索引的方式組織文件的數(shù)據(jù)存放，假定在文件的i_node中設(shè)有13個(gè)地址項(xiàng)，其中直接索引10項(xiàng)，一次間接索引項(xiàng)1項(xiàng)，二次間接索引項(xiàng)1項(xiàng)，三次間接索引項(xiàng)1項(xiàng)。數(shù)據(jù)塊大小為4KB,磁盤(pán)地址用4B表示，請(qǐng)問(wèn)這個(gè)文件系統(tǒng)允許的最大文件長(zhǎng)度約為（）。A.1T B.2TC.3T D.4T下列有關(guān)通道技術(shù)的敘述中，不正確的是（）。1.通道可視為一種軟件，其作用是提高了CPU的利用率II.編制好的通道程序是存放在主存儲(chǔ)器中的III.通道又稱I/O處理機(jī)，它用于實(shí)現(xiàn)CPU與I/O設(shè)備之間的信息傳輸W.通道程序是由一系列通道指令組成的A.僅I、IIIB.僅I、III、WC.僅II、III、W D.僅II、III通過(guò)IEEE802.3局域網(wǎng)傳送ASCII碼信息“Goodmoming!”，若封裝成一個(gè)MAC幀，則該幀的數(shù)據(jù)字段的有效字節(jié)為（），需要填充（）個(gè)字節(jié)。A.12、34 B.13、34C.13、33 D.12、33在異步通信中，每個(gè)字符包含1位起始位、7位數(shù)據(jù)位、1位奇偶位和2位終止位，若每秒傳送100個(gè)字符，采用4相位調(diào)制，則碼元速率為（）。A.50波特/s B.500波特/sC.550波特/s D.1100波特/s假設(shè)有一個(gè)12位的海明碼（采用偶校驗(yàn)編碼，且最多只有1位發(fā)生錯(cuò)誤），其十六進(jìn)制的值為ACFH，請(qǐng)問(wèn)原來(lái)的值是（）。A.EFH B.AFHC.4FH D.BFH下列說(shuō)法中，錯(cuò)誤的是（）。I.0.0.0.0不能作為目的IP地址11.100.255.255.255不能作為源IP地址III.255.255.255.255可作為目的IP地址W.127.0.0.1既可以作為目的IP地址，也可以作為源IP電址A.僅IB.僅I、III、WC.僅I、II D.僅II、III設(shè)有下面4條路由：172.18.129.0/24、172.18.130.0/24、172.18.132.0TOC\o"1-5"\h\z/24和172.18.133.0/24，如果進(jìn)行路由聚合，能覆蓋這4條路由的地址是（ ）。A.172. 18. 128.0/21 B.172. 18.128. 0/22C.172. 18. 130.0/22 D.172. 18.132. 0/23在下列地址中，屬于子網(wǎng)86. 32.0.0/12的地址是（ ）。I.86.33.224.1231.86.79.65.126III.86.68.65.216A.僅IB.僅I、IIC.僅II、IIID.僅III下列說(shuō)法中，錯(cuò)誤的是（）°I.TCP不支持廣播服務(wù)II.如果用戶程序使用UDP協(xié)議，則應(yīng)用層必須承擔(dān)數(shù)據(jù)傳輸?shù)目煽啃訧II.UDP數(shù)據(jù)報(bào)首部包含UDP源端口、UDP目的端口、UDP數(shù)據(jù)報(bào)首部長(zhǎng)度和校驗(yàn)和W.TCP協(xié)議采用的滑動(dòng)窗口協(xié)議能夠解決擁塞控制問(wèn)題A.僅III、W B.僅II、IIIC.僅I、IIID.僅I、III、W一個(gè)萬(wàn)維網(wǎng)網(wǎng)點(diǎn)有1千萬(wàn)個(gè)頁(yè)面，平均每個(gè)頁(yè)面有10個(gè)鏈接。讀取一個(gè)頁(yè)面平均要100ms。問(wèn)要檢索整個(gè)網(wǎng)點(diǎn)需要的時(shí)間最少為（）。TOC\o"1-5"\h\z103s104s105s106s綜合應(yīng)用題綜合應(yīng)用題41-47小題。有如圖3-4所示的帶權(quán)有向圖G,試回答以下問(wèn)題。圖弘4-個(gè)帶權(quán)有向圖G給出圖G的鄰接表。

給出從頂點(diǎn)1出發(fā)的深度優(yōu)先遍歷序列和廣度優(yōu)先遍歷序列。給出G的一個(gè)拓?fù)湫蛄?。判斷該圖是否為強(qiáng)連通圖。若用三元組存儲(chǔ)鄰接矩陣的數(shù)據(jù)，每個(gè)三元組占3個(gè)字節(jié)，求共需多大空間?若用鄰接矩陣存儲(chǔ)時(shí)每個(gè)元素占1個(gè)字節(jié)，試比較哪種存儲(chǔ)更省空間。設(shè)二叉排序樹(shù)用二叉鏈表表示，結(jié)點(diǎn)結(jié)構(gòu)為(lchild,data,rchild)，其中，data為整形，指針lchild和rchild分別指向左右孩子。6?試寫(xiě)出二叉鏈表的結(jié)點(diǎn)類型和指針類型的定義。給定一棵遞增有序的二叉排序樹(shù)(前序遍歷得遞增有序序列)，根指針為root，試寫(xiě)出算法：將該二叉排序樹(shù)轉(zhuǎn)變?yōu)檫f減有序的二叉排序樹(shù)(前序遍歷得遞減有序序列)，返回根指針。分析你所設(shè)計(jì)算法的時(shí)間復(fù)雜度。有5個(gè)中斷源D1、D2、D3、D4和D5，它們的中斷優(yōu)先級(jí)從高到低分別是1級(jí)、2級(jí)、3級(jí)、4級(jí)和5級(jí)。這些中斷源的中斷優(yōu)先級(jí)，正常情況下的中斷屏蔽碼和改變后的中斷屏蔽碼如表3-4所示。每個(gè)中斷源有5位中斷屏蔽碼，“0”表示該中斷開(kāi)放，“1”表示該中斷被屏蔽。恚吳4各傘中斷蹤的中斷優(yōu)先級(jí)和爵帝碼坤慚源客稱屮斷優(yōu)先級(jí)正常屮斷屏赧瑪改愛(ài)后的中新胖漲砒[>|D2D3D4MDI02D3MDSDI1]]111ja0qm20 1C00D3-390 111D44<1001]t1oi1D500-0031110]當(dāng)使用正常的中斷屏蔽碼時(shí)，處理機(jī)響應(yīng)各中斷源的中斷服務(wù)請(qǐng)求的順序是什么?實(shí)際的中斷處理順序是什么？當(dāng)使用改變后的中斷屏蔽碼時(shí)，處理機(jī)響應(yīng)各中斷源的中斷服務(wù)請(qǐng)求的順序是什么？實(shí)際的中斷處理順序是什么？當(dāng)D1、D2、D3、D4、D5這5個(gè)中斷源同時(shí)發(fā)出中斷請(qǐng)求時(shí)(采用改變后的中斷屏蔽碼)，試畫(huà)出處理機(jī)響應(yīng)中斷源的中斷服務(wù)請(qǐng)求和實(shí)際運(yùn)行中斷服務(wù)過(guò)程的示意圖。假設(shè)從處理機(jī)響應(yīng)中斷源的中斷服務(wù)請(qǐng)求開(kāi)始，到運(yùn)行中斷服務(wù)程序中第一次開(kāi)中斷所用的時(shí)間為1個(gè)單位時(shí)間，處理機(jī)運(yùn)行中斷服務(wù)程序的其他部分所用的時(shí)間為4個(gè)單位時(shí)間。當(dāng)處理機(jī)在執(zhí)行主程序時(shí)，中斷源D3、D4和D5同時(shí)發(fā)出中斷服務(wù)請(qǐng)求，經(jīng)過(guò)3個(gè)單位時(shí)間后，中斷源D1和D2同時(shí)發(fā)出中斷服務(wù)請(qǐng)求。采用改變后的中斷屏蔽碼，畫(huà)出處理機(jī)響應(yīng)各中斷源的中斷服務(wù)請(qǐng)求和實(shí)際運(yùn)行中斷服務(wù)程序過(guò)程的示意圖。某16位機(jī)器所使用的指令格式和尋址方式如圖3-5所示，該機(jī)有兩個(gè)20位基址寄存器，4個(gè)16位變址寄存器，16個(gè)16位通用寄存器。指令匯編格式中的S(源)、D(目標(biāo))都是通用寄存器，M是主存的一個(gè)單元。3種指令的操作碼分別是M0V(0P)=(A)H,STA(OP)=(1B)H,LDA(OP)=(3C)H。MOV是傳送指令，STA為寫(xiě)數(shù)指令，LDA為讀數(shù)指令。

OP—MQVS,D15 109 87 43 0OP基址變址STA M15 109 87 43 0OP冏標(biāo)LDAShM圏3-5龐世樁器所使用的指令格式和尋址方式idc&7430試分析3種指令的指令格式和尋址方式特點(diǎn)。處理機(jī)完成哪一種操作所花時(shí)間最短？哪一種操作所花時(shí)間最長(zhǎng)？第二種指令的執(zhí)行時(shí)間有時(shí)會(huì)等于第三種指令的執(zhí)行時(shí)間嗎？下列情況中，每個(gè)十六進(jìn)制指令字分別代表什么操作？并且描述此指令的作用。其中有些編碼不正確，如何改正才能成為合法指令？①FOF1H、3CD2H②2856H③6FD6H假設(shè)有一個(gè)進(jìn)程擁有兩個(gè)線程(編號(hào)為0和1)需要去訪問(wèn)同一個(gè)共享資源，為了避免競(jìng)爭(zhēng)狀態(tài)的問(wèn)題，必須實(shí)現(xiàn)一種互斥機(jī)制，使得在任何時(shí)候只能有一個(gè)線程在訪問(wèn)這個(gè)資源。假設(shè)有如下的一段代碼:intflag[2]； /*flag數(shù)組，初始化為FALSE*/Enter_Critica1_Section(intmy_thread_id),intother_thread_id){while(flag[other_thread_id]==TRUE)；/*空循環(huán)語(yǔ)句*/ flag[my_thread_id]=TRUE；}Exit_Critica1_Section(intmy_thread_id)，intother_t