版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)
文檔簡介
指導(dǎo)參考范例2017年考研計算機統(tǒng)考408真題一、單項選擇題下列函數(shù)的時間復(fù)雜度是1。1.intfunc(intn){inti=0;sum=0;while(sum<n)sum+=++i;returni;}A.O(logn)B.O(n1/2)C.O(n)D.O(nlogn)下列關(guān)于棧的敘述中,錯誤的是2。2.I.采用非遞歸方式重寫遞歸程序時必須使用棧II.函數(shù)調(diào)用時,系統(tǒng)要用棧保存必要的信息III.只要確定了入棧的次序,即可確定出棧次序IV.棧是一種受限的線性表,允許在其兩端進行操作A.僅IB.僅I、II、IIIC.僅I、III、IVD.僅II、III、IV適用于壓縮存儲稀疏矩陣的兩種存儲結(jié)構(gòu)是A.三元組表和十字鏈表3。3.B.三元組表和鄰接矩陣C.十字鏈表和二叉鏈表D.鄰接矩陣和十字鏈表要使一棵非空二叉樹的先序序列與中序序列相同,其所有非葉結(jié)點須滿足的條件是4.4。A.只有左子樹B.只有右子樹C.結(jié)點的度均為1D.結(jié)點的度均為2已知一棵二叉樹的樹形如下圖所示,其后序序列為e,a,c,b,d,g,f,樹中與結(jié)點a同層5.的結(jié)點是5。A.cB.d--指導(dǎo)參考范例C.fD.g已知字符集{a,b,c,d,e,f,g,h},若各字符的哈夫曼編碼依次是0100,10,0000,0101,001,011,11,0001,則編碼序列0100011001001011110101的譯碼結(jié)果是6。6.A.acgabfhB.adbagbbC.afbeagdD.afeefgd已知無向圖G含有16條邊,其中度為4的頂點個數(shù)為3,度為3的頂點個數(shù)為4,其他頂點的度均小于3。圖G所含的頂點個數(shù)至少是7。7.A.10B.11C.13D.15下列二叉樹中,可能成為折半查找判定樹(不含外部結(jié)點)的是8。8.A.B.C.D.--指導(dǎo)參考范例下列應(yīng)用中,適合使用B+樹的是9。9.A.編譯器中的詞法分析B.關(guān)系數(shù)據(jù)庫系統(tǒng)中的索引C.網(wǎng)絡(luò)中的路由表快速查找D.操作系統(tǒng)的磁盤空閑塊管理10.在內(nèi)部排序中,若選擇了歸并排序而沒有選擇插入排序,則可能的理由是10。I.歸并排序的程序代碼更短II.歸并排序的占用空間更少III.歸并排序的運行效率更高A.僅IIB.僅IIIC.僅I、IID.僅I、III11.下列排序方法中,若將順序存儲更換為鏈式存儲,則算法的時間效果會降低的是11。I.插入排序II.選擇排序III.起泡排序IV.希爾排序V.堆排序A.僅I、IIB.僅II、IIIC.僅III、IVD.僅IV、V12.假定計算機M1和M2具有相同的指令集體系結(jié)構(gòu)(ISA),主頻分別為1.5GHz和1.2GHz。在M1和M2上運行某基準程序P,平均CPI分別為2和1,則程序P在M1和M2上運行時間的比值是12。A.0.4B.0.625C.1.6D.2.513.某計算機主存按字節(jié)編址,由4個64M*8位的DRAM芯片采用交叉編址方式構(gòu)成,并與寬度為32位的存儲器總線相連,主存每次最多讀寫32位數(shù)據(jù)。若double型變量x的主存地址為804001AH,則讀取x需要的存儲周期是13。A.1B.2C.3D.414.某C語言程序段如下:for(i=0;i<=9;i++){lemp=1;for(j<0;j<=I;j++)temp*=a[j];sum+=temp;--指導(dǎo)參考范例}下列關(guān)于數(shù)組a的訪問局部性的描述中,正確的是14。A.時間局部性和空間局部性皆有B.無時間局部性,有空間局部性C.有時間局部性,無空間局部性D.時間局部性和空間局部性皆無15.下列尋址方式中,最適合按下標順序訪問一維數(shù)組元素的是A.相對尋址15。B.寄存器尋址C.直接尋址D.變址尋址16.某計算機按字節(jié)編址,指令字長固定且只有兩種指令格式,其中三地址指令29條,二地址指令107條,每個地址字段為6位,則指令字長至少應(yīng)該是16。A.24位B.26位C.28位D.32位17.下列關(guān)于超標量流水線特性的敘述中,正確的是I.能縮短流水線功能段的處理時間16。II.能在一個時鐘周期內(nèi)同時發(fā)射多條指令I(lǐng)II.能結(jié)合動態(tài)調(diào)度技術(shù)提高指令執(zhí)行并行性A.僅IIB.僅I、IIIC.僅II、IIID.I、II和III18.下列關(guān)于主存儲器(MM)和控制存儲器(CS)的敘述中,錯誤的是A.MM在CPU外,CS在CPU內(nèi)18。B.MM按地址訪問,CS按內(nèi)存訪問C.MM存儲指令和數(shù)據(jù),CS存儲微指令D.MM用RAM和ROM實現(xiàn),CS用ROM實現(xiàn)19.下列關(guān)于指令流水線數(shù)據(jù)通路的敘述中,錯誤的是A.包含生成控制信號的控制部件19。B.包含算法邏輯運算部件(ALU)C.包含通用寄存器組和取指部件D.由組合邏輯電路和時序邏輯電路組合而成20.下列關(guān)于多總線結(jié)構(gòu)的敘述中,錯誤的是A.靠近CPU的總線速度較快20。B.存儲器總線可支持突發(fā)傳送方式C.總線之間須通過橋接器相連D.PCI_Express*16采用并行傳輸方式21.I/O指令實現(xiàn)的數(shù)據(jù)傳送通常發(fā)生在A.I/O設(shè)備和I/O端口之間21。B.通用寄存器和I/O設(shè)備之間C.I/O端口和I/O端口之間--指導(dǎo)參考范例D.通用寄存器和I/O端口之間22.下列關(guān)于多重中斷系統(tǒng)的敘述中,錯誤的是A.在一條指令執(zhí)行結(jié)束時響應(yīng)中斷22。B.中斷處理期間CPU處于關(guān)中斷狀態(tài)C.中斷請求的產(chǎn)生與當(dāng)前指令的執(zhí)行無關(guān)D.CPU通過采樣中斷請求信號檢測中斷請求23.假設(shè)4個作業(yè)到達系統(tǒng)的時刻和運行時間如下表所示。作業(yè)到達時間t運行時間J101133321J2J3J4系統(tǒng)在t=2時開始作業(yè)調(diào)度。若分別采用先來先服務(wù)和短作業(yè)優(yōu)先調(diào)度算法,則選中的作業(yè)分別是23A.J2、J3B.J1、J4C.J2、J4D.J1、J324.執(zhí)行系統(tǒng)調(diào)用的過程包括如下主要操作:1)返回用戶態(tài)2)執(zhí)行陷入(trap)指令3)傳遞系統(tǒng)調(diào)用參數(shù)4)執(zhí)行相應(yīng)的服務(wù)程序正確的執(zhí)行順序是24。A.2)3)1)4)B.2)3)3)1)C.3)2)4)1)D.3)4)2)1)25.某計算機按字節(jié)編址,其動態(tài)分區(qū)內(nèi)存管理采用最佳適應(yīng)算法,每次分配和回收內(nèi)存后都對空閑分區(qū)鏈重新排序。當(dāng)前空閑分區(qū)信息如下所示。分區(qū)起始地址分區(qū)大小20K500K80KB1000K100KB200K40KB200KB回收起始地址為60K、大小為140KB的分區(qū)后,系統(tǒng)中空閑分區(qū)的數(shù)量、空閑分區(qū)鏈第一個分區(qū)的起始地址和大小分別是25。A.3、20K、380KBB.3、500K、80KBC.4、20K、180KBD.4、500K、80KB26.某文件系統(tǒng)的簇和磁盤扇區(qū)大小分別為1KB和512B。若一個文件的大小為1026B,則系統(tǒng)分配給該文件的磁盤空間大小是26。A.1026BB.1536BC.1538BD.2048B--指導(dǎo)參考范例27.下列有關(guān)基于時間片的進程調(diào)度的敘述中,錯誤的是A.時間片越短,進程切換的次數(shù)越多,系統(tǒng)開銷也越大27。B.當(dāng)前進程的時間片用完后,該進程狀態(tài)由執(zhí)行態(tài)變?yōu)樽枞麘B(tài)C.時鐘中斷發(fā)生后,系統(tǒng)會修改當(dāng)前進程在時間片內(nèi)的剩余時間D.影響時間片大小的主要因素包括響應(yīng)時間、系統(tǒng)開銷和進程數(shù)量等。28.與單道程序系統(tǒng)相比,多道程序系統(tǒng)的優(yōu)先是I.CPU利用率高28。II.系統(tǒng)開銷小III.系統(tǒng)吞吐量大IV.I/O設(shè)備利用率高A.僅I、IIIB.僅I、IVC.僅II、IIID.僅I、III、IV29.下列選項中,磁盤邏輯格式化程序所做的工作是I.對磁盤進行分區(qū)29。II.建立文件系統(tǒng)的根目錄III.確定磁盤扇區(qū)校驗碼所占位數(shù)IV.對保存空閑磁盤塊信息的數(shù)據(jù)結(jié)構(gòu)進行初始化A.僅IIB.僅II、IVC.僅III、IVD.僅I、II、IV30.某文件系統(tǒng)中,針對每個文件,用戶類別分為4類:安全管理員、文件主、文件主的伙伴、其他用戶;訪問權(quán)限分為5種:完全控制、執(zhí)行、修改、讀取、寫入。若文件控制塊中用二進制位串表示文件權(quán)限,為表示不同類別用戶對一個文件的訪問權(quán)限,則描述文件權(quán)限的位數(shù)至少應(yīng)為30。A.5B.9C.12D.2031.若文件f1的硬鏈接為f2,兩個進程分別打開f1和f2,獲得對應(yīng)的文件描述符為fd1和fd2,則下列敘述中,正確的是31。I.f1和f2的讀寫指針位置保持相同II.f1和f2共享同一個內(nèi)存索引結(jié)點III.fd1和fd2分別指向各自的用戶打開文件表中的一項A.僅IIIB.僅II、IIIC.僅I、IID.I、II和III32.系統(tǒng)將數(shù)據(jù)從磁盤讀到內(nèi)存的過程包括以下操作:1)DMA控制器發(fā)出中斷請求2)初始化DMA控制器并啟動磁盤3)從磁盤傳輸一塊數(shù)據(jù)到內(nèi)存緩沖區(qū)--指導(dǎo)參考范例4)執(zhí)行“DMA結(jié)束”中斷服務(wù)程序正確的執(zhí)行順序是32。A.3)1)2)4)B.2)3)1)4)C.2)1)3)4)D.1)2)4)3)33.假設(shè)OSI參考模型的應(yīng)用層欲發(fā)送400B的數(shù)據(jù)(無拆分),除物理層和應(yīng)用層之處,其他各層在封裝PDU時均引入20B的額外開銷,則應(yīng)用層數(shù)據(jù)傳輸效率約為33。A.80%B.83%C.87%D.91%34.若信道在無噪聲情況下的極限數(shù)據(jù)傳輸速率不小于信噪比為30dB條件下的極限數(shù)據(jù)傳輸速率,則信號狀態(tài)至少是34。A.4B.8C.16D.3235.在下圖所示的網(wǎng)絡(luò)中,若主機H發(fā)送一個封裝訪問InternetIP分組的IEEE802.11數(shù)據(jù)幀F(xiàn),則幀F(xiàn)的地址1、地址2和地址3分別是35。A.00-12-34-56-78-9a,00-12-34-56-78-9b,00-12-34-56-78-9cB.00-12-34-56-78-9b,00-12-34-56-78-9a,00-12-34-56-78-9cC.00-12-34-56-78-9b,00-12-34-56-78-9c,00-12-34-56-78-9aD.00-12-34-56-78-9a,00-12-34-56-78-9c,00-12-34-56-78-9b36.下列IP地址中,只能作為IP分組源IP地址但不能作為目的IP地址是36。A.B.C.D.5537.直接封裝RIP,OSPF,BGP報文的協(xié)議分別是37。A.TCP、UDP、IPB.TCP、IP、UDPC.UDP、TCP、IPD.UDP、IP、TCP38.若將網(wǎng)絡(luò)/16劃分為128個規(guī)模相同的子網(wǎng),則每個子網(wǎng)可分配的最大IP地址個數(shù)是38。A.254--指導(dǎo)參考范例B.256C.510D.51239.若甲向乙發(fā)起了一個TCP連接,最大段長MSS=KB,RTT=5ms,乙開辟的接收緩存為64KB,則甲從連接建立蒽至發(fā)送窗口達到32KB,需經(jīng)過的時間至少是38。A.25msB.30msC.160msD.165ms40.下列關(guān)于FTP協(xié)議的敘述中,錯誤的是40。A.數(shù)據(jù)連接在每次數(shù)據(jù)傳輸完畢后就關(guān)閉B.控制連接在整個會話期間保持打開狀態(tài)C.服務(wù)器與客戶端的TCP20端口建立數(shù)據(jù)連接D.客戶端與服務(wù)器的TCP21端口建立控制連接二、綜合應(yīng)用題41.請設(shè)計一個算法,將給定的表達式樹(二叉樹)轉(zhuǎn)換為等價的中綴表達式(通過括號反映操作符的計算次序)并輸出。例如,當(dāng)下列兩棵表達式作為算法的輸入時:輸出的等價中綴表達式分別為(a+b)*(c+(-d))和(a*b)+(-(-c-d))。二叉樹結(jié)點定義如下:Typedefstructnode{chardata[10];//存儲操作數(shù)或操作符Structnode*left,*right;}BTree;要求:(1)給出算法的基本設(shè)計思想。(2)根據(jù)設(shè)計思想,采用C或C++語言描述算法,關(guān)鍵之處給出注釋。42.使用Prim(普里姆)算法求帶權(quán)連通圖的最小(代價)生成樹(MST)。請回答下列問題。(1)對下列圖G,從頂點A開始求G的MST,依次給出按算法選出的邊。(2)圖G的MST是唯一的嗎?--指導(dǎo)參考范例(3)已知,計算f(n)的C語言函數(shù)f1如下:43.對1intf1(unsignedn)任2{intsum=1,power=1;意的3for(unsignedi=0;i<=n-1;i++){power*=2;sum+=power;}帶4權(quán)連5通6圖,7returnsum;滿8}足什將f1中的int都改為float,可得到計算f(n)的另一個函數(shù)f2。假設(shè)unsigned和int時,其MST是唯一的?型數(shù)據(jù)都占32位,float采用IEEE754單精度標準。請回(1答則f1是否還會出現(xiàn)死循環(huán)?為什么?(2))f1(23)和f2(23)的返回值是否相等?機器數(shù)各是什么(用十六進制表示)?(當(dāng)(4)3f(31)=2)n3=則最大的n是多少?2F0-1(5)F2(127)的機器數(shù)為7F800000H,對應(yīng)的值是什么?若使f2(n)的結(jié)果不溢出,則(時最大的1n是什么?若使f2(n)的結(jié)果精確(無舍入),則最大的n是多少?,2,4f44.碼(包括指而令的虛擬地址)如下:)在1和按intf1(unsignedn)字會f10040102055pushebpf節(jié)出12編現(xiàn)??????(址死(for(unsignedi=0;i<=n-1;i++)2的循34計環(huán)?..??0040105E)394DF4cmpdwordptr[ebp-0Ch],ecx?的?????{power*=2;??1)算,20的機返為回M什返為33554431和33554432.0,為什么不相等?么為-1,為什么?若使f1(n)的返回值與f(n)相等,43中?f1的部分源程序(部分)與對應(yīng)的機器級代??????若2300401066D1E2shledx,l將??????f1returnsum;??????中350040107FC3reti其中請和,回(1)計算機M是RISC還是CISC?為什么?機答n(2)器f1的機器指令代碼共占多少字節(jié)?要求給出計算過程。級(代為int型,時3碼),行包括第c行m號2p、0虛指令擬條地--指執(zhí)址令行指導(dǎo)參考范例(4)第23條指令shl通過左移操作實現(xiàn)了power*2運算,在f2中能否也用shl指令實現(xiàn)power*2?為什么?45.頁目錄號(10位)頁表索引(10位)頁內(nèi)偏移量(12位)44給出的計算機M采用二級分布虛擬存儲管理方式,邪氣地址格式如下:4(1)3函數(shù)f1的機器指令代碼占多少頁?的函目數(shù)(2)取第1條指令(pushebp)時,若在進行地址變換的過程中需要訪問內(nèi)存中的頁錄(3)M的I/O采用中斷控制方式。若進程P在調(diào)用f1之前通過scanf()獲取n的值,和則頁在f1某進程中有3個并發(fā)執(zhí)行的線程thread1、thread2和thread3,其偽代碼如下所示。表46.執(zhí)4,//復(fù)數(shù)的結(jié)構(gòu)類型定義thread1thread3行4而typedefstruct{
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年校園小賣部租賃合同及新品引進協(xié)議3篇
- 二零二五年度青少年心理輔導(dǎo)服務(wù)合同3篇
- 二零二五版建筑玻璃及裝飾材料購銷合同2篇
- 2024版軟件開發(fā)項目居間合同
- 2025別墅裝修室內(nèi)外照明設(shè)計與安裝合同3篇
- 2025年度林業(yè)資源綜合管理與技術(shù)服務(wù)承包合同樣本3篇
- 二零二四年份版權(quán)轉(zhuǎn)讓與授權(quán)合同3篇
- 2025年度體育場館設(shè)施抵押融資合同范本3篇
- 2025年度數(shù)據(jù)中心冷卻系統(tǒng)安裝合同范本6篇
- 二零二五版城市綜合體項目施工監(jiān)管服務(wù)合同3篇
- 新型電力系統(tǒng)簡介演示
- 特種設(shè)備行業(yè)團隊建設(shè)工作方案
- 眼內(nèi)炎患者護理查房課件
- 肯德基經(jīng)營策略分析報告總結(jié)
- 買賣合同簽訂和履行風(fēng)險控制
- 中央空調(diào)現(xiàn)場施工技術(shù)總結(jié)(附圖)
- 水質(zhì)-濁度的測定原始記錄
- 數(shù)字美的智慧工業(yè)白皮書-2023.09
- -安規(guī)知識培訓(xùn)
- 2021-2022學(xué)年四川省成都市武侯區(qū)部編版四年級上冊期末考試語文試卷(解析版)
- 污水處理廠設(shè)備安裝施工方案
評論
0/150
提交評論