2011年計(jì)算機(jī)408統(tǒng)考真題

2018年計(jì)算機(jī)408統(tǒng)考真題第2018年計(jì)算機(jī)408統(tǒng)考真題第1頁(yè)，共NUMPAGES82011一、單項(xiàng)選擇題(1~40小題，每小題2分，共80分。下列每小題給出的四個(gè)選項(xiàng)中，只有一項(xiàng)符合題目要求）l．設(shè)n是描述問(wèn)題規(guī)模的非負(fù)整數(shù)，下面程序片段的時(shí)間復(fù)雜度 A. B. C. D.元素,b,,d,e依次進(jìn)入初始為空的棧中，若元素進(jìn)棧后可停留、可出棧，直到所有元素都出棧，則在所有可能的出棧序列中，以元素d開(kāi)頭的序列個(gè)數(shù)是。 B. C. 已知循環(huán)隊(duì)列存儲(chǔ)在一維數(shù)組A[O…n-1]中，且隊(duì)列非空時(shí)front和rer分別指向隊(duì)頭元素和隊(duì)尾元素。若初始時(shí)隊(duì)列為空，且要求第1個(gè)進(jìn)入隊(duì)列的元素存儲(chǔ)在A(yíng)[O]處，則初始時(shí)和rear的值分別是。A.0, B.0,n- C.n-1, n-1,n-若一棵完全二叉樹(shù)有768A. B. C. D.若一棵二叉樹(shù)的前序遍歷序列和后序遍歷序列分別為1,2,3,4和4,3,2,1,。A.1,2,3,B.2,3,4,C.3,2,4,D.4,3,2,點(diǎn)個(gè)數(shù)是。A. B. C. D.對(duì)千下列關(guān)鍵字序列，不可能構(gòu)成某二叉排序樹(shù)中一條查找路徑的序列 95,22,91,24,94, B.C.9.36. D.12,25,71,68,33,下列關(guān)千圖的敘述中，正確的 A.僅 B.僅I、 C.僅 D．僅I、為提高散列(Hash)表的查找效率，可以采取的正確措施 增大裝填（載）設(shè)計(jì)沖突（碰撞）2018年計(jì)算機(jī)408統(tǒng)考真題第2018年計(jì)算機(jī)408統(tǒng)考真題第2頁(yè)，共NUMPAGES8.僅 B.僅 C.僅I、 D.僅II、 B.散列存 C鏈?zhǔn)酱?.索引存已知序列25,13,10,12,9是大根堆，在序列尾部插入新元素18,將其再調(diào)整為大根堆， B. C. D.A. B. C. D.float型數(shù)據(jù)通常用IEEE754單精度浮點(diǎn)數(shù)格式表示。若編譯器將float型變量x一個(gè)32位浮點(diǎn)寄存器FRI中，且X=-82,則FRI的內(nèi)容 C104 B.C242C.C184 D.C1C2下列各類(lèi)存儲(chǔ)器中，不采用隨機(jī)存取方式的 A. B. C. D.某計(jì)算機(jī)存儲(chǔ)器按字節(jié)編址，主存地址空間大小為64MB,現(xiàn)用4MBx8位的RAM芯片組成32MB的主存儲(chǔ)器，則存儲(chǔ)器地址寄存器MAR的位數(shù)至少是A.22 B.23 C.25 D.26 間接尋 B.基址尋 C.相對(duì)尋 D.變址尋標(biāo)志OF,條件轉(zhuǎn)移指令hgt(無(wú)符

整數(shù)比較大于時(shí)轉(zhuǎn)移）的轉(zhuǎn)移條件 A.CF+ B. C. D.下列給出的指令系統(tǒng)特點(diǎn)中，有利于實(shí)現(xiàn)指令流水線(xiàn)的是＿＿＿ II.指令和數(shù)據(jù)按邊界對(duì)齊存只有LA.僅I、 B.僅II、 C.僅I、 D.I、II、假定不采用Cache和指令預(yù)取技術(shù)，且機(jī)器處于“開(kāi)中斷”狀態(tài)。在下列有關(guān)指令執(zhí)行 每個(gè)指令周期中CPU都至少訪(fǎng)問(wèn)內(nèi)存一每個(gè)指令周期一定大于等于一個(gè)CPU在系統(tǒng)總線(xiàn)的數(shù)據(jù)線(xiàn)上，不可能傳輸?shù)? B.操作C.握手（應(yīng)答）信 D.中斷類(lèi)型某計(jì)算機(jī)有五級(jí)中斷L4-L。，中斷屏蔽字為M4M3汕M1M。,M;=1CO?盡4)表示對(duì)L;級(jí)中斷進(jìn)行屏蔽。若中斷響應(yīng)優(yōu)先級(jí)從高到低的順序是L4L。L2--+L尸L,則L1的中斷處理 2018年計(jì)算機(jī)408統(tǒng)考真題第2018年計(jì)算機(jī)408統(tǒng)考真題第3頁(yè)，共NUMPAGES82011年全國(guó)碩士研究生入學(xué)統(tǒng)一濃囡函潞頤圉囡國(guó)國(guó)回回團(tuán)園A. B.C. D.某計(jì)算機(jī)處理器主頻為50MHz,采用定時(shí)查詢(xún)方式控制設(shè)備A的I/0,PUPU B。C. D.。B.B.C.時(shí)間片輪 D.非搶占式短任務(wù)優(yōu)下列選項(xiàng)中，在用戶(hù)態(tài)執(zhí)行的 B.缺頁(yè)處理程進(jìn)程調(diào)度程 在支持多線(xiàn)程的系統(tǒng)中，進(jìn)程P創(chuàng)建的若干線(xiàn)程不能共享的 進(jìn)程P的代碼 .進(jìn)程P中打開(kāi)的文c.進(jìn)程P的全局變 .進(jìn)程P中某線(xiàn)程的棧指 2。。。12。。I。Il。。232。3。I。2I此時(shí)的安全序列 P1,P2,P3, BP1,P3,P2,在缺頁(yè)處理過(guò)程中， II.磁盤(pán) III.分配頁(yè)A.僅I、 B.僅 C.僅 當(dāng)系統(tǒng)發(fā)生抖動(dòng)(thrashing)時(shí)，可以采取的有效措施 撤銷(xiāo)部分進(jìn) II.增加磁盤(pán)交換區(qū)的容A.僅 B僅 C.僅 D.僅I、是A.編 B.編 .鏈 D.裝某文件占1假設(shè)一個(gè)緩沖區(qū)與一個(gè)磁盤(pán)塊大小相同，把一lOOμs區(qū)的數(shù)據(jù)傳送到用戶(hù)區(qū)的時(shí)間是SOμs,CPU對(duì)一塊數(shù)據(jù)為SOμs。在單緩沖區(qū)和雙緩沖區(qū)結(jié)構(gòu)下，讀入并分析完該文件的時(shí)間分別是。OOμs、 B.1550μs、C.1550μs、 D.2000μs、有兩個(gè)并發(fā)執(zhí)行的進(jìn)程P1和P2,共享初值為1的變量x。P1對(duì)x加1,P2對(duì)x減l。加1R1,.／／加1操R1,.re loadR2,reinc

··:.，sA.可能為-1或 B.只能為C.可能為0、1或 D.可能為-1、0、1或TCP/IP參考模型的網(wǎng)絡(luò)層提供的 B.無(wú)連接可靠的數(shù)據(jù)報(bào)服 D.有連接可靠的虛電路服 A.600波 C.4800波 數(shù)據(jù)鏈路層采用選擇重傳協(xié)議(SR)傳輸數(shù)據(jù)，發(fā)送方已發(fā)送了0-3號(hào)數(shù)據(jù)幀，現(xiàn)已收到1號(hào)幀的確認(rèn)，而O、2號(hào)幀依次超時(shí)，則此時(shí)需要重傳的幀數(shù)是 B. C. D. B.C. D.絡(luò)拓?fù)渎酚善鱎l子網(wǎng).1.0/24由。為使R可以分組正確地路由到圖中所的子網(wǎng)，則在l的一條路由（目的網(wǎng)絡(luò)，子網(wǎng)掩碼，一是。A.A.B.C.D. A. B. C. D.主機(jī)甲向主機(jī)乙發(fā)送一個(gè)(SYN=1,seq=)的TCP段，期望與主機(jī)乙建立2018年計(jì)算機(jī)408統(tǒng)考真題第4頁(yè)，共82018年計(jì)算機(jī)408統(tǒng)考真題第2018年計(jì)算機(jī)408統(tǒng)考真題第5頁(yè)，共NUMPAGES8連接，若主機(jī)乙接受該連接請(qǐng)求，則主機(jī)乙向主機(jī)甲發(fā)送的正確的TCP段可能 (SYN=0,ACK=0,seq=11221,ack= (SYN=1,ACK=1,seq=11220,ack=(SYN=1,ACK=1,seq=11221,ack=(SYN=0,ACK=0,seq=11220,ack=主機(jī)甲之間已建立個(gè)TCP連接，主機(jī)甲向主機(jī)乙發(fā)送了3個(gè)連續(xù)的TCP段，00和0B的有效載荷，個(gè)段的序號(hào)為0。1段和第3段，則主機(jī)乙發(fā)送給主機(jī)甲的確認(rèn)序號(hào) A. B. C.二、綜合應(yīng)用題（第41?47小題，共70分

D.8分）已知有6（頂點(diǎn)o?s)的有向帶權(quán)圖G,其鄰接矩陣A為上角矩陣，按行為主序（行優(yōu)先）保存在如下的一維數(shù)組中。1416l=l=l=ls(1)寫(xiě)出圖G的鄰接矩陣A。(求圖G的關(guān)鍵路徑，并計(jì)算該關(guān)鍵路徑的長(zhǎng)度(15分）一個(gè)長(zhǎng)度為L(zhǎng)?':的升序序列S,處在第Lu2l個(gè)位置的數(shù)稱(chēng)為S的中位數(shù)。則升序序列的中位數(shù)。例如，若S2=(2,4,8,20),則S和S2的中位數(shù)是11。給出算法的基本設(shè)計(jì)思想Cll分）假定在一個(gè)8位字長(zhǎng)的計(jì)算機(jī)中運(yùn)行如下C程序段：unsigr1etiJnt.intintn=y;unsignedint intRl?8請(qǐng)回答下列問(wèn)題。（提示：帶符號(hào)整數(shù)用補(bǔ)碼表示。）2018年計(jì)算機(jī)408統(tǒng)考真題第2018年計(jì)算機(jī)408統(tǒng)考真題第6頁(yè)，共NUMPAGES8 。。7II．．．．．．．．．．．．。 有效 標(biāo)。2467

。 。 。 。

．．．．．．．．．．．．．．．題44-a圖頁(yè)表的部分內(nèi)容

圖使用物理地址訪(fǎng)問(wèn)Cache，物理地址應(yīng)劃分成哪兒個(gè)字段？要求說(shuō)明每個(gè)字段的位數(shù)虛擬地址001C60H假定為該機(jī)配置一個(gè)四路組相聯(lián)的TLB共可存放8個(gè)頁(yè)表項(xiàng)，若其當(dāng)前內(nèi)容（十六進(jìn)制）如題44-c圖所示，則此時(shí)虛擬地址024BACH 圖(8分）某銀行提供1個(gè)服務(wù)窗口和10個(gè)供顧客等待的座位。process顧客process2018年計(jì)算機(jī)408統(tǒng)考真題第2018年計(jì)算機(jī)408統(tǒng)考真題第7頁(yè)，共NUMPAGES8whilewhile(或斥與同步。要在連續(xù)、鏈?zhǔn)?、索引三種文件的數(shù)據(jù)塊組織方式中，哪種更合適？要求說(shuō)明理由。位文件數(shù)據(jù)塊，需要FCB為快速找到文件，對(duì)于FCB(9分）MAC地址為00-15-CS-Cl-SE-28,IP地址為00址）。題47-a圖是網(wǎng)絡(luò)拓?fù)?，題47-b圖是該主機(jī)進(jìn)行Web請(qǐng)求的1個(gè)以太網(wǎng)數(shù)據(jù)幀前80B的十六進(jìn)制及ASCII碼內(nèi)容。000000212700000021272151ee00 c5cl5e28080045 001001ef113b400080 ba9dOa02806440 0020622004ffOO50eO 00fa7bf9f80550 b…P.... 0030faf()lac4000047 54202f7266632e 0040746d6c20485454502f312e31OdOa41 tmlHTTP Web服務(wù)器的IP地址是什么？該主機(jī)的默認(rèn)網(wǎng)