【正文】 A） 第一趟： 2， 12， 16， 5， 10， 88 第二趟： 2， 12， 5， 10， 16， 88 第三趟： 2， 5， 10， 12， 16， 88 則采用的排序方法可能是： A：起泡排序 B：希爾排序 C：歸并排序 D：基數(shù)排序 1下列選項(xiàng)中，能縮短程序執(zhí)行時(shí)間的措施是（ D） I 提高 CPU 時(shí)鐘頻率， II 優(yōu)化數(shù)據(jù)通過結(jié)構(gòu)， III 對(duì)程序進(jìn)行編譯優(yōu)化 A：僅 I 和 II B：僅 I 和 III C：僅 II 和 III D： I， II， III 13 、假定有 4 個(gè)整數(shù)用 8 位 補(bǔ) 碼 分 別 表 示r1=FEH ,r2=F2H ,r3=90H,r4=F8H,若將運(yùn)算結(jié)果存放在一個(gè) 8 位的寄存器中，則下列運(yùn)算會(huì)發(fā)生溢出的是（ C） A： r1*r2 B ： r2*r3 C： r1*r4 D： r2*r4 1假定變量 I,f,d 數(shù)據(jù)類型分別為 int,float 和 double(int 用補(bǔ)碼表示，float 和 double 分別用 IEEE754 單精度和雙精度浮點(diǎn)數(shù)據(jù)格式表示 )，已知 i=785,f=,d= 若在 32 位機(jī)器中執(zhí)行下列關(guān)系表達(dá)式，則結(jié)果為真是（ C） （ I）f=(int)(float)I (II)f=(float)(int)f (III)f=(float)(double) (IV)=(d+f)d=f A：僅 I 和 II B：僅 I 和 III C：僅 II 和 III D：僅 III 和 IV 1假定用若干個(gè) 2k*4 位芯片組成一個(gè) 8*8 位存儲(chǔ)器，則地址 0B1FH所在芯片的最小地址是（ D） A： 0000H B： 0600H C： 0700H D： 0800H 1下列有關(guān) RAM 和 ROM 的敘述中，正確的是（ A） I、 RAM 是易失性存儲(chǔ)器， ROM 是非易失性存儲(chǔ)器 II、 RAM 和 ROM 都是采用隨機(jī)存取的方式進(jìn)行信息訪問 III、 RAM 和 ROM 都可用作 Cache IV、 RAM 和 ROM 都需要進(jìn)行刷新 A：僅 I 和 II B：僅 II 和 III C：僅 I,II， III D：僅 II， III， IV 1下列命令組合情況中，一次訪存過程中，不可能發(fā)生的是（ D） A： TLB 未命中， Cache 未命中， Page 未命中 B： TLB 未命中， Cache 命中， Page 命中 C： TLB 命中， Cache 未命中， Page 命中 D： TLB 命中， Cache 命中， Page 未命中 1下列存儲(chǔ)器中，匯編語言程序員可見的是（ B） A：存儲(chǔ)器地址寄存器（ MAR） B：程序計(jì)數(shù)器（ PC） C：存儲(chǔ)器數(shù)據(jù)寄存器（ MDR） D：指令寄存器（ IR） 1下列不會(huì)引起指令流水阻塞的是（ A） A：數(shù)據(jù)旁路 B：數(shù)據(jù)相關(guān) C：條件轉(zhuǎn)移 D：資源沖突 下列選項(xiàng)中的英文縮寫均為總線標(biāo)準(zhǔn)的是（ D） A： PCI、 CRT、 USB、 EISA B： ISA、 CPI、 VESA、 EISA C： ISA、 SCSI、 RAM、 MIPS D： ISA、 EISA、 PCI、 PCIExpress 2單級(jí)中斷系統(tǒng)中，中斷服務(wù)程序執(zhí)行順 序是（ A） I、保護(hù)現(xiàn)場(chǎng) II、開中斷 III、關(guān)中斷 IV、保存斷點(diǎn) V、中斷事件處理 VI、恢復(fù)現(xiàn)場(chǎng) VII、中斷返回 A： I、 V、 VI、 II、 VII B： III、 I、 V、 VII C： III、 IV、 V、 VI、 VII D： IV、 I、 V、 VI、 VII 2假定一臺(tái)計(jì)算機(jī)的顯示存儲(chǔ)器用 DRAM 芯片實(shí)現(xiàn)，若要求顯示分辨率為 1600*1200，顏色深度為 24 位，幀頻為 85Hz，顯示總帶寬的 50% 用來刷新屏幕，則需要的顯存總帶 寬至少約為（ D） A ： 245 Mbps B： 979 Mbps C： 1958 Mbps D： 7834Mbps 2下列選項(xiàng)中，操作 S 提供的給應(yīng)用程序的接口是（ A） A：系統(tǒng)調(diào)用 B：中斷 C：庫函數(shù) D：原語 2下列選項(xiàng)中，導(dǎo)致創(chuàng)進(jìn)新進(jìn)程的操作是（ C） I 用戶成功登陸 II 設(shè)備分配 III 啟動(dòng)程序執(zhí)行 A：僅 I 和 II B：僅 II 和 III C：僅 I 和 III D： I， II， III 2設(shè)與某資源相關(guān)聯(lián)的信號(hào)量初值為 3，當(dāng)前值為 1，若 M 表示該資源的可用個(gè)數(shù)， N 表示等待資源的進(jìn)程數(shù)，則 M,N 分別是（ B ） A： 0， 1 B： 1， 0 C： 1， 2 D： 2， 0 2下列選項(xiàng)中，降低進(jìn)程優(yōu)先權(quán)級(jí)的合理時(shí)機(jī)是（ A ） A：進(jìn)程的時(shí)間片用完 B：進(jìn)程剛完成 Z/O，進(jìn)入就緒隊(duì)列 C：進(jìn)程長期處于就緒隊(duì)列中 D：就緒從就緒狀態(tài)轉(zhuǎn)為運(yùn)行態(tài) 2進(jìn)行 P0 和 P1 的共享變量定義及其初值為（ A ） boolean flag[2]； int turn=0； flag[0]=faulse； flag[1]=faulse； 若進(jìn)行 P0 和 P1 訪問臨界資源的類 C 代碼實(shí)現(xiàn)如下： Void p0（） // 進(jìn)程 p0 Void p1（） // 進(jìn)程 p1 {while（ TURE） } {while（ TURE） } Flag[0]=TURE。ture=1 Flag[1]=TURE。 ture=1 While （ flag[1]amp。amp。（ turn==1）） While （ flag[0]amp。amp。（ turn==0）） 臨界區(qū)： Flag[0]=FALSE。 Flag[1]=FALSE。 } } } } 則并發(fā)執(zhí)行進(jìn)程 P0 和 P1 時(shí)產(chǎn)生的情況是： A：不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會(huì)出現(xiàn) “饑餓 ”現(xiàn)象 B：不能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會(huì)出現(xiàn) “饑餓 ”現(xiàn)象 C：能保證進(jìn)程互斥進(jìn)入臨界區(qū)，會(huì)出現(xiàn) “饑餓 ”現(xiàn)象 D：能保證進(jìn)程互斥進(jìn)入臨界區(qū)，不會(huì)出現(xiàn) “饑餓 ”現(xiàn)象 2某基于動(dòng)態(tài)分區(qū)存儲(chǔ)管理的計(jì)算機(jī)，其主存容量為 55mb（初試為空間），采用最佳適配（ Best fit）算法，分配和釋放的順序?yàn)椋悍峙?15mb，分配 30mb，釋放 15mb，分配 8mb，此時(shí)主存中最大空 閑分區(qū)的大小是（ B ） A： 7mb B： 9mb C： 10mb D： 15mb 2某計(jì)算機(jī)采用二級(jí)頁表的分頁存儲(chǔ)管理方式，按字節(jié)編制，頁大小為 216 字節(jié)，頁表項(xiàng)大小為 2 字節(jié)，邏輯地址結(jié)構(gòu)為 頁目編號(hào) 頁號(hào) 頁內(nèi)偏移量 邏輯地址空間大小為 216 頁，則表示整個(gè)邏輯地址空間的頁目錄表中包含表項(xiàng)的個(gè)數(shù)至少是（ B ） A： 64 B： 128 C： 256 D： 512 設(shè)文件索引節(jié)點(diǎn)中有 7 個(gè)地址項(xiàng)，其中 4 個(gè)地址項(xiàng)為直接地 址索引，2 個(gè)地址項(xiàng)是一級(jí)間接地址索引， 1 個(gè)地址項(xiàng)是二級(jí)間接地址索引，每個(gè)地址項(xiàng)大小為 4 字節(jié)，若磁盤索引塊和磁盤數(shù)據(jù)塊大小均為 256 字節(jié)，則可表示的單個(gè)文件的最大長度是（ C ） A： 33kb B： 519kb C： 1057kb D： 16513kb 3設(shè)置當(dāng)前工作目錄的主要目的是（ C ） A：節(jié)省外存空間 B：節(jié)省內(nèi)容空間 C：加快文件的檢索速度 D：加快文件的讀寫速度 3本地用戶 通過鍵盤登錄系統(tǒng)時(shí)，首先獲得鍵盤輸入信息的程序是（ B ） A：命令解釋程序 B：中斷處理程序 C：系統(tǒng)調(diào)用程序 D：用戶登錄程序 3下列選項(xiàng)中，不屬于網(wǎng)絡(luò)體系結(jié)構(gòu)中所描述的內(nèi)容是（ C ） A：網(wǎng)絡(luò)的層次 B：每一層使用的協(xié)議 C：協(xié)議的內(nèi)部實(shí)現(xiàn)細(xì)節(jié) D：每一層必須完成的功能 3在下圖所示的采用 “存儲(chǔ) 轉(zhuǎn)發(fā) ”方式分組的交換網(wǎng)絡(luò)中，所有鏈路 的數(shù)據(jù)傳輸速度為 100mbps，分組大小為 1000B，其中分組頭大小 20B，若主機(jī) H1 向主機(jī) H2 發(fā)送一個(gè)大小為 980000B 的文件，則在不考慮分組拆裝時(shí)間和傳播延遲的情況下，從 H1 發(fā)送到 H2 接收完為止，需要的時(shí)間至少是（ A ） A： 80ms B： C： D： 3某自治系統(tǒng)采用 RIP 協(xié)議，若該自治系統(tǒng)內(nèi)的路由器 R1 收到其鄰居路由器 R2 的距離矢量中包含信息＜ 1， 16＞，則可能得出的結(jié)論是（ A ） A： R2 可以經(jīng)過 R1 到達(dá) 1，跳數(shù)為 17 B： R2 可以到達(dá) 1，跳數(shù)為 16 C： R1 可以經(jīng)過 R2 到達(dá) 1，跳數(shù)為 17 D： R1 不能進(jìn)過 R2 到達(dá) 1 3若路由器 R 因?yàn)閾砣麃G棄 IP 分組，則此時(shí) R 可以向發(fā)出該 IP 分組的源主機(jī)發(fā)送的 ICMP 報(bào)文件類型是（ C ） A：路由重定向 B：目的不可達(dá) C：源抑制 D：超時(shí) 3某網(wǎng)絡(luò)的 IP 地址為 ，子網(wǎng)掩碼為，則該網(wǎng)絡(luò)的最大子網(wǎng)個(gè)數(shù)，每個(gè)子網(wǎng)內(nèi)的最大可分配地址個(gè)數(shù)為（ B ） A： 32， 8 B： 32， 6 C： 8， 32 D： 8， 30 3下列網(wǎng) 絡(luò)設(shè)備中，能夠抑制網(wǎng)絡(luò)風(fēng)暴的是（ C ） Ⅰ 中繼器 Ⅱ 集線器 Ⅲ 網(wǎng)橋 Ⅳ 路由器 A：僅 Ⅰ 和 Ⅱ B：僅 Ⅲ C：僅 Ⅲ 和 Ⅳ D：僅 Ⅳ 3主機(jī)甲和主機(jī)乙之間已建立一個(gè) TCP 連接， TCP 最大段長度為 1000字節(jié)，若主機(jī)甲的當(dāng)前擁塞窗口為 4000 字節(jié)，在主機(jī)甲向主機(jī)乙連接發(fā)送 2 個(gè)最大段后，成功收到主機(jī)乙發(fā)送的第一段的確認(rèn)段，確認(rèn)段中通告的接收窗口大小為 2022 字節(jié)，則此時(shí)主機(jī)甲還可以向主機(jī)乙發(fā)送的最大字節(jié)數(shù)是（ A ） A： 1000 B： 2022 C： 3000 D： 4000 如果本地域名服務(wù)無緩存，當(dāng)采用遞歸方法解析另一網(wǎng)絡(luò)某主機(jī)域名時(shí)，用戶主機(jī)本地域名服務(wù)器發(fā)送的域名請(qǐng)求條數(shù)分別為（ A ） A： 1 條， 1 條 B： 1 條，多條 C：多條， 1 條 D：多條，多條 二、綜合應(yīng)用題： 4147 小題，共計(jì) 70 分 41.（ 10 分）將關(guān)鍵字序列（ 1 1 14）散列存儲(chǔ)到散列列表中，散列表的存儲(chǔ)空間是一個(gè)下標(biāo)從 0 開始的一個(gè)一維 數(shù)組散列函數(shù)維： H（ key） =（ key 3） MODT，處理沖突采用線性探測(cè)再散列法，要求裝填（載）因子為 問題： （ 1）請(qǐng)畫出所構(gòu)造的散列表； （ 2）分別計(jì)算等概率情況下，查找成功和查找不成功的平均查找長度。 解答： （ 1）由裝載因子 ，數(shù)據(jù)總數(shù) 7 個(gè) → 存儲(chǔ)空間長度為 10→ P=10 所以，構(gòu)造的散列表為： 0 1 2 3 4 5 6 7 8 9 30 7 14 11 8 18 . 9 . . H（ 7） =（ 7 3） MOD10=1 （ 2）查找成功的 ASL=(1+1+1+1+2+1+1)/7=8/7 查找不成功的 ASL=(7+6+5+4+3+2+1+2+1+1)/10= 42.（ 13 分）設(shè)將 n(n,1)個(gè)整數(shù)存放到一維數(shù)組 R 中，試設(shè)計(jì)一個(gè)在時(shí)間和空