2022年計算機408統(tǒng)考真題

（考生須把試題冊上的“試卷條形碼＂黏貼條取下，黏貼在答題卡的“試卷條形碼黏貼位置”框中，不按規(guī)定黏貼條形碼而影響評卷結(jié)果的，責任由考生自負。填（書）2B（以下信息考生必須認真填寫第第2頁（共8頁Ol,＇，intOl,＇，int (in七i=1; (intj= < A.B.C.D.給定有限符號集S,in和out均為S中所有元素的任意排列。對千初始為空的棧ST,下列敘述中，正確的是（ ）。若in是ST的入棧序列，out是對應(yīng)in的出棧序列，則in與out若in是ST的入棧序列，out是對應(yīng)in的出棧序列，則in與out若結(jié)點p與q在二叉樹T的中序遍歷序列中相鄰，且p在q之前，則下列p與q的關(guān)系中，不可能的是（ ）。 q是p的雙 II.q是p的右孩III.q是p的右兄 IV.q是p的雙親的雙A.僅 B.僅 C.僅II、 D.僅II、若三叉樹T中有244個結(jié)點（葉結(jié)點的高度為1)，則T的高度至少是（） B. C. D.對任意給定的含n(n>2)個字符的有限集S,用二叉樹表示S的哈夫曼編碼集和定長編碼 B.Tl的高度大于T2的高度D．出現(xiàn)頻次不同的字符在T2對千無向圖G=(V,E),下列選項中，正確的是（）當IV|>國時，G當[V[<[E|時，G當[Vl=IE[-1時，G當[V[>[E[+l時，G下圖是一個有10個活動的AOEA.C.B.D.在下圖所示的5階B樹T中，刪除關(guān)鍵字260之后需要進行必要的調(diào)整，得到新的B樹l。下列選項中，不可能是l根結(jié)點中關(guān)鍵字序列的是（）。60, B.C.60,85,110, D.60,90,110,下列因素中，影響散列（哈希）方法平均查找長度的是（）I.II.III.A.僅I、B.僅I、C.僅II、D.I、II、第第3頁（共8頁使用二路歸并排序?qū)琻個元素的數(shù)組M進行排序時，二路歸并操作的功能是（）將M將M劃分為n將M對數(shù)據(jù)進行排序時，若采用直接插入排序而不采用快速排序，則可能的原因是 )I.大部分元素已有 II.待排序元素數(shù)量很III.要求空間復(fù)雜度為 w．要求排序算法是穩(wěn)定A.僅I、 B.僅III、 C.僅1、II、 D.I、II、III、某計算機主頻為1GHz,程序P運行過程中，共執(zhí)行了10000條指令，其中，80％的指令執(zhí)行平均需1個時鐘周期，0％的指令執(zhí)行平均需10個時鐘周期。程序P的平均CPI和CPU執(zhí)行時間分別是（）。2.8,28 B.28,28 C.2.8,2832位補碼所能表示的整數(shù)范圍是（）- B.-231~231— c.-232~l32—-0.4375的IEEE754單精度浮點數(shù)表示為（）

D.28,28A.BEEO B.BF60 C.BF70 D.COEO某計算機主存地址為24位，采用分頁虛擬存儲管理方式，虛擬地址空間大小為4GB,。4KB,。

實頁號（頁框號

當CPU訪問虛擬地址00082840H時，虛－實地址轉(zhuǎn)換的結(jié)果是（）得到主存地址 B.得到主存地址18C.得到主存地址01 D.檢測到缺頁異 8, B.8, C.64, D.64,某內(nèi)存條包含8個8192x8192x8位的DM芯片，按字節(jié)編址，支持突發(fā)(burs)傳送方式，對應(yīng)存儲器總線寬度為64位，每個DM芯片內(nèi)有一個行緩沖區(qū)(rowbuffr)。下列關(guān)千該內(nèi)存條的敘述中，不正確的是（ ）。內(nèi)存條的容量為 B.采用多模塊交叉編址方C.芯片的地址引腳為26 D.芯片內(nèi)行緩沖有8192x8下列選項中，屬于指令集體系結(jié)構(gòu)(ISA)規(guī)定的內(nèi)容是 )I.指令字格式和指令類 II.CPU的時鐘周III.通用寄存器個數(shù)和位 IV.加法器的進位方A.僅I、 B.僅I、 C.僅II、 D.僅I、III、設(shè)計某指令系統(tǒng)時，假設(shè)采用16位定長指令字格式，操作碼使用擴展編碼方式，地址碼為6位，包含零地址、一地址和二地址3種格式的指令。若二地址指令有12條，一地址指令有254條，則零地址指令的條數(shù)最多為()。A. B. C. D.將高級語言源程序轉(zhuǎn)換為可執(zhí)行目標文件的主要過程是（）預(yù)處理一編譯一匯編-鏈 第第4頁（共8頁 C.D.外設(shè)為某進程準備數(shù)據(jù)時CPU下列關(guān)千并行處理技術(shù)的敘述中，不正確的是（） D.SMP下列關(guān)千多道程序系統(tǒng)的敘述中，不正確的是 )支持進程的并發(fā)執(zhí) B.不必支持虛擬存儲管C.需要實現(xiàn)對共享資源的管 D.進程數(shù)越多CPU利用率越下列選項中，需要在操作系統(tǒng)進行初始化過程中創(chuàng)建的是（）中斷向量 B.文件系統(tǒng)的根目C.硬盤分區(qū) D.文件系統(tǒng)的索引結(jié)點進程PO、Pl、P2和P3進入就緒隊列的時刻、優(yōu)先級（值越小優(yōu)先權(quán)越高）及CPU執(zhí)行時間如下表所示。CPU6 B. C. D.系統(tǒng)中有三個進程PO、P、P2及三類資源A、、。若某時刻系統(tǒng)分配資源的情況如下表所示，則此時系統(tǒng)中存在的安全序列的個數(shù)為( )。

cAI c3-B-2-3-B-2-A-c0-2-。。A. B. C. D.下列關(guān)千CPU模式的敘述中，正確的是（）CPUCPUCPUCPU下列事件或操作中，可能導(dǎo)致進程P由執(zhí)行態(tài)變?yōu)樽枞麘B(tài)的是 )I.進程P讀文 II.進程P的時間片用 第第5頁（共8頁某進程訪問的頁b不在內(nèi)存中，導(dǎo)致產(chǎn)生缺頁異常，該缺頁異常處理過程中不一定包含的操作是（ ）。C.將頁b下列選項中，不會影響系統(tǒng)缺頁率的是

B.修改頁表中頁b頁置換算 B.工作集的大C.進程的數(shù) D.頁緩沖隊列的長執(zhí)行系統(tǒng)調(diào)用的過程涉及下列操作，其中由操作系統(tǒng)完成的是 )I.保存斷點和程序狀態(tài) II.保存通用寄存器的內(nèi)III.執(zhí)行系統(tǒng)調(diào)用服務(wù)例 IV.將CPU模式改為內(nèi)核A.僅I、 B.僅11、 C.僅II、 D．僅II、III、下列關(guān)于驅(qū)動程序的敘述中，不正確的是（）驅(qū)動程序與1/0c.D.在ISO/OSI參考模型中，實現(xiàn)兩個相鄰結(jié)點間流量控制功能的是（）A.物理 B.數(shù)據(jù)鏈路 C.網(wǎng)絡(luò) D.傳輸在一條帶寬為200kHz的無噪聲信道上，若采用4個幅值的ASK調(diào)制，則該信道的最大數(shù)據(jù)傳輸速率是（ ）。ft200kbpsB.400kbps.C.800 D.1600若某主機的IP地址是8,子網(wǎng)掩碼是,則該主機所在網(wǎng)絡(luò)的網(wǎng)絡(luò)地址是（ ）。A. B. C. D.下圖所示網(wǎng)絡(luò)中的主機H的子網(wǎng)掩碼與默認網(wǎng)關(guān)分別是（）H C.24, 在SDN網(wǎng)絡(luò)體系結(jié)構(gòu)中，SDN控制器向數(shù)據(jù)平面的SDN東向接 B.南向接 c.西向接 D.北向接假設(shè)主機甲和主機乙已建立一個TCP連接，最大段長MSS=1B,甲一直有數(shù)據(jù)向乙發(fā)送，當甲的擁塞窗口為16B時，計時器發(fā)生了超時，則甲的擁塞窗口再次增長到16B所需要的時間至少是( )。4RTT B.5 C.11 D.16假設(shè)客戶C和服務(wù)器S已建立一個TCP連接，通信往返時間RTT=50ms,最長報文段壽命起，則C和S進入CLOSED狀態(tài)所需的時間至少分別是()。850ms, B.1650ms,50C.850ms,75 D.1650ms,75假設(shè)主機H通過HTTP/1.l請求瀏覽某Web服務(wù)器S上的Web頁news408.html,第第6貝（共8貝引用了同目錄下的1幅圖像，news408.hml文件大小為1MSS（最大段長），圖像文件大小為3,H訪問S的往返時間RTT=Oms,忽略HTTP響應(yīng)報文的首部開銷和TCP段傳輸時延。若H已完成域名解析，則從H請求與S建立TCP連接時刻起，到接收到全部內(nèi)容止，所需的時間至少是（）。 B. C. D.二、綜合應(yīng)用題：41~47小題，共70(13分）已知非空二叉樹Ttypedefs七ruct ／I,MAXSIZE為己定義常. ”}SqBi匹二叉樹 Tl 勹I25I60I-II30? I80I-1I-1ITl.ElemNum=T2

曰］50l -1!30丿-1!-1二是，則返回true,否則，返回false根據(jù)設(shè)計思想，采用C或C+(10分）現(xiàn)有n(n>100000)個數(shù)保存在一維數(shù)組M中，需要查找M中最小的10個數(shù)。請(15分）某CPU中部分數(shù)據(jù)通路如題43圖所示，其中，GPRs為通用寄存器組；FR為標志寄存器，用千存放ALU產(chǎn)生的標志信息；帶箭頭虛線表示控制信號，如控制信號Read、Write分別表示主存讀、主存寫，MDin表示內(nèi)部總線上數(shù)據(jù)寫入MDR,MDRout表示MDR的內(nèi)容送內(nèi)部總線。第第7頁（共8頁題43l)設(shè)ALU的輸入端A、B及輸出端F的最高位分別為A15、B15及F15,FR中的符號標志和溢出標志分別為SF和OF,則SFA加B、A減B時OF的邏輯表達式分別是什么？要求邏輯表達式的輸入變量為A15、B15及F150為什么要設(shè)置暫存器Y和若GPs的輸入端rs、rd分別為所讀、寫的通用寄存器的編號，則GPs中最多有多少個通用寄存器？rs和rd來自圖中的哪個寄存器？已知GPRs內(nèi)部有一個地址譯碼器和一個多路選擇器，rd應(yīng)連接地址譯碼器還是多路選擇器？取指令階段（不考慮PC增量操作）的控制信號序列是什么？若從發(fā)出主存讀命令到主存讀出數(shù)據(jù)并傳送到MDR共需5個時鐘周期，則取指令階段至少需要幾個時鐘周期？(8分）假設(shè)某磁盤驅(qū)動器中有4個雙面盤片，每個盤面有20000個磁道，每個磁道有500個扇區(qū)，每個扇區(qū)可記錄512字節(jié)的數(shù)據(jù)，盤片轉(zhuǎn)速為7200（轉(zhuǎn)／分），平均尋道時間為5。請回答下列問題。l)每個扇區(qū)包含數(shù)據(jù)及其地址信息，地址信息分為3個字段。這3個字段的名稱各是什么？對千該磁盤，各字段至少占多少位？若采用周期挪用DMA方式進行磁盤與主機之間的數(shù)據(jù)傳送，磁盤控制器中的數(shù)據(jù)緩沖區(qū)大小為64位，則在一個扇區(qū)讀寫過程中，DA控制器向CPU發(fā)送了多少次總線請求？若CPU檢測到DA控制器的總線請求信號時也需要訪問主存，則DA控制器是否可以獲得總線使用權(quán)？為什么？(7分）某文件系統(tǒng)的磁盤塊大小為4B,目錄項由文件名和索引結(jié)點號構(gòu)成，每個索引結(jié)點占256字節(jié)，其中包含直接地址項10個，一級、二級和三級間接地址項各1個，每個地址項占4字節(jié)。該文件系統(tǒng)中子目錄su的結(jié)構(gòu)如題45(a)圖所示，su包含子目錄course和文件doc,course子目錄包含文件course!和course2。各文件的文件名、索引結(jié)點號、占用磁盤塊的塊號如題45(b)圖所示。

題45(a)第第8頁（共8頁l)目錄文件stu文件doc占用的磁盤塊的塊號x若文件ours2的大小增長到6M,則為了存取course2需要使用該文件索引結(jié)點的哪幾級間接地址項？說明理由。

12X和F共6個操作，其中Tl執(zhí)行A、E和F,T2執(zhí)行B、C和D。行。請使用信號量的wait(）、signal(）操作描述Tl和T2步關(guān)系，并說明所用信號量的作用及其初值 題46 (9分）某網(wǎng)絡(luò)拓撲如題47圖所示，R為路由器，S為以太網(wǎng)交換機，P是802.11接入點，路由器的EO接口和DHCP服務(wù)器的IP地址配置如圖中所示；1與H2屬千同一個廣播域，但不屬于同一個沖突域；H2和H3屬千同一個沖突域；H4和H5已經(jīng)接入網(wǎng)絡(luò)，并通過D