freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

10年計(jì)算機(jī)考研真題及答案(參考版)

2025-01-11 07:45本頁(yè)面
  

【正文】 ( 3)若采用時(shí)鐘算法,且當(dāng)前指針指向 2 號(hào)頁(yè)框,則第一次循環(huán)時(shí),訪問(wèn)位都被置為 0,在第二次循環(huán)時(shí) ,將選擇置換 2 號(hào)頁(yè)框?qū)?yīng)的頁(yè),因此對(duì)應(yīng)的二進(jìn)制物理地址為: 0000 1011 1100 1010,轉(zhuǎn)換為 16 進(jìn)制物理地址為 0BCAH。 4 ( 1) 17CAH 轉(zhuǎn)換為二進(jìn)制為: 0001 0111 1100 1010, 頁(yè)的大小為 1KB,( 勤思考研 )所以頁(yè)內(nèi)偏移為 10 位,于是前 6 位是頁(yè)號(hào),所以其頁(yè)號(hào)為 0001 01,轉(zhuǎn)換為 10 進(jìn)制為 5,所以, 17CA 對(duì)應(yīng)的頁(yè)號(hào)為 5。 ( 2)每分鐘 6000 轉(zhuǎn),轉(zhuǎn)一圈的時(shí)間為 ,通過(guò)一個(gè)扇區(qū)的時(shí)間為 。 4 ( 1) 2KB = 2*1024*8bit = 16384bit。 ( 3) cache 的命中率等于訪問(wèn) cache 的次數(shù)除以 cache 的次數(shù)加上訪問(wèn)內(nèi)存的次數(shù)。( 勤思考研 )大家需要注意的是,本題 cache 總?cè)萘糠謩e等于數(shù)據(jù) cache 和指令 cache 的總和。 ( 3)對(duì)應(yīng)的機(jī)器碼是 230DH,該指令執(zhí)行后 R5 的內(nèi)容變?yōu)?5679H,地址 5678H 的內(nèi)容變?yōu)?68AC。 } ( 3)所設(shè)計(jì)的算法的時(shí)間復(fù)雜度為 O(n),空間復(fù)雜度為 O(p) 4 ( 1) OP 字段占 4 個(gè) bit 位,因此該指令系統(tǒng)最多有 2^4 = 16 條指令; Rs/Rd 為 3 個(gè) bit,因此最多有 2^3 = 8 個(gè)通用寄存器; 128K/2 = 64k = 2^16,所以存儲(chǔ)器地址寄存器位數(shù)至少為 16 位,( 勤思考研 )指令字長(zhǎng)度為 16 位,所以存儲(chǔ)器數(shù)據(jù)寄存 器至少為 16 位。 i++。 while(i p) { //將輔助數(shù)組中的 p 個(gè)數(shù)據(jù)放到 R 中第 np 個(gè) 數(shù)據(jù)的后面。 i++。 while(i np) { //將 R 中從第 p 個(gè)整數(shù)開(kāi)始的整數(shù)前移 p 個(gè)位置。 i++。 while(ip) { //將 R 中前 p 個(gè)數(shù)據(jù)存入輔助數(shù)組中。 // 輔助數(shù)組,存放要移出的整數(shù)。 ( 1) 、若主機(jī)甲和主機(jī)已發(fā)送數(shù)據(jù)時(shí)發(fā)生沖突,則從開(kāi)始發(fā)送數(shù)據(jù)時(shí)刻起,到兩臺(tái)主機(jī)均檢測(cè)到?jīng)_突時(shí)刻為止,最短經(jīng)過(guò)多長(zhǎng)時(shí)間?最長(zhǎng)經(jīng)過(guò)多長(zhǎng)時(shí)間? (假設(shè)主機(jī)甲 和主機(jī)已發(fā)送數(shù)據(jù)時(shí),其它主機(jī)不發(fā)送數(shù)據(jù) ) ( 2)、若網(wǎng)絡(luò)不存在任何沖突與差錯(cuò),主機(jī)甲總是以標(biāo)準(zhǔn)的最長(zhǎng)以太數(shù)據(jù)幀 (1518 字節(jié) )向主機(jī)已發(fā)送數(shù)據(jù),主機(jī)已每成功收到一個(gè)數(shù)據(jù)幀后,立即發(fā)送下一個(gè)數(shù)據(jù)幀,(勤思教育)此時(shí)主機(jī)甲的有效數(shù)據(jù)傳輸速率是多少? (不考慮以太網(wǎng)幀的前導(dǎo)碼 ) 第二部分:勤思教育計(jì)算機(jī)教研組整理 2022 年計(jì)算機(jī)考研答案真題 ********************************************************************************* 第一題: 選擇題答案: 15 D C B C B 610 A A B A D 1115 A D C B D 1620 A D B A D 2125 A D A C B 2630 A A B B C 3135 C B C A A 3640 C B C A A 第二題:綜合題答案 4 (1)因?yàn)檠b填因子為 ,數(shù)據(jù)總數(shù)為 7,所以存儲(chǔ)空間長(zhǎng)度為 L = 7/ = 10 因此可選 T=10,構(gòu)造的散列函數(shù)為 H(key) = (key*3) MOD 10 線性探測(cè)再散列函數(shù)為: Hi = ( H(key)+ di ) MOD 10 , (di = 1,2,3...9) 因此,各數(shù)據(jù)的下標(biāo)為 H(7) = (7*3) MOD 10 = 1 H(8) = (8*3) MOD 10 = 4 H(30) = (30*3) MOD 10 = 0 H(11) = (11*3) MOD 10 = 3 H(18) = (18*3) MOD 10 = 4 H1 = ( H(18) +1) MOD 10 = 5 H(9) = (9*3) MOD 10 = 7 H(14) = (14*3) MOD 10 = 2 所構(gòu)造的散列表如下: 0 1 2 3 4 5 6 7 8 9 30 7 14 11 8 18 9 (2)查找成功的平均查找長(zhǎng)度為: ASL1 = (1+1+1+1+2+1+1)/7 = 8/7 查找不成功的平均查找長(zhǎng)度為: ASL2 =(7+6+5+4+3+2+1+2+1+1) = 4 ( 1)建立一個(gè)可以放下 p 個(gè)整數(shù)的輔助隊(duì)列,將數(shù)組 R 中的前 p 個(gè)整數(shù)依次進(jìn)入輔助隊(duì)列,將 R 中后面的 np 個(gè)整數(shù)依次前移 p 個(gè)位置,將輔助隊(duì)列中的數(shù)據(jù)依次出隊(duì),依次放入 R 中第 np 個(gè)整數(shù)開(kāi)始的位置。 (3)、采用時(shí)鐘 (Clock)置換算法,該邏輯地址對(duì)應(yīng)的物理地址是多少?要求給出計(jì)算過(guò)程。 頁(yè)號(hào) 頁(yè)框號(hào) 裝入時(shí)間 訪問(wèn)位 0 7 130 1 1 4 230 1 2 2 200 1 3 9 160 1 當(dāng)該進(jìn)程執(zhí)行到時(shí)刻 260 時(shí),要訪問(wèn)邏輯地址為 17CAH 的數(shù)據(jù)。 46.(8 分 )設(shè)某計(jì)算機(jī)的邏輯地址空間和物理地址空間均為 64KB,按字節(jié)編址。 (1)、若不考慮用于 Cache 一致維護(hù)和替換算法的控制位,則數(shù)據(jù) Cache 的總?cè)萘繛槎嗌?? (2)、數(shù)組元素 a[0][31]和 a[1][1]各自所在的主存塊對(duì)應(yīng)的 Cache 行號(hào)分別是多少 (Cache 行號(hào)從 0 開(kāi)始 ) (3)、程序 A 和 B 得數(shù)據(jù)訪問(wèn)命中率各是多少?哪個(gè)程序的執(zhí)行時(shí)間短? 4( 7 分)假設(shè)計(jì)算機(jī) 系統(tǒng)采用 CSCAN(循環(huán)掃描 )磁盤(pán)調(diào)度策略 ,使用 2KB 的內(nèi)存空間記錄 16384 個(gè)磁盤(pán)的空閑狀態(tài) (1)、請(qǐng)說(shuō)明在上述條件如何進(jìn)行磁盤(pán)塊空閑狀態(tài)的管理。 } 假定 int 類(lèi)型數(shù)據(jù)用 32 位補(bǔ)碼表示,程序編譯時(shí) i, j, sum 均分配在寄存器中,數(shù)組 a 按行優(yōu)先方式存放,其地址為 320(十進(jìn)制 )。 i++) sum += a[i][j]。 j++) for (i= 0。 for (j = 0。 } 程序 B: int a[256][256]。 j++) sum += a[i][j]。 i++) for (j= 0。 for (i = 0。指令 Cache 分離,均有 8 個(gè) Cache 行,每個(gè) Cache 行大小為 64MB,數(shù)據(jù) Cache 采用直接映射方式,(勤思教育)現(xiàn)有兩個(gè)功能相同的程序 A 和B,其偽代碼如下: 程序 A: int a[256][256]。 4 (11 分 )某計(jì)算機(jī)字節(jié)長(zhǎng)為 16 位,主存地址空間大小為 128KB,按字編址。 ( 2)、根據(jù)設(shè)計(jì)思想,采用 C 或 C++或 JAVA 語(yǔ)言描述算法,關(guān)鍵之處給出注釋。設(shè)計(jì)一個(gè)在時(shí)間和空間兩方面盡可能高效的算法。 (2).分別計(jì)算等概率情況下,查找成功和查找不成功的平均查找長(zhǎng)度。 flag[1]=FALSE。(turn==0))。(turn==1)) While (flag[0]amp。 While (flag[1]amp。 flag[0]=TRUE。 若進(jìn)行 P0 和 P1 訪問(wèn)臨界資源的類(lèi) C 代碼實(shí)現(xiàn)如下: void p0( ) // 進(jìn)程 p0 void p1 () // 進(jìn)程 p1 { { while ( TRUE) { while ( TRUE) { flag[0]=TRUE。 flag[0]=false。 若元素 a、 b、 c、 d、 e、 f 依次進(jìn)棧,允許進(jìn)棧、退棧操作交替進(jìn)行,但不允許連續(xù)三次進(jìn)行退棧工作,則不可能得到的出棧序列是() A、 dcebfa B、 cbdaef C、 bcaefd D、 afedcb 某隊(duì)列允許在其兩端進(jìn)行入隊(duì)操作,但僅允許在一端進(jìn)行出隊(duì)操作,則不可能得到的順順序是() A、 bacde B、 dbace C、 dbcae D、 ecbad 下列線索二叉樹(shù)中(用虛線表示線索),符合后序線索樹(shù)定義的是() 在下列所示的平衡二叉樹(shù)中插入關(guān)鍵字 48 后得到一棵新平衡二叉樹(shù),在新平衡二叉樹(shù)中,關(guān)鍵字 37 所在結(jié)點(diǎn)的左、右子結(jié)點(diǎn)中 保存的關(guān)鍵字分別是() A、 13, 48 B、 24, 48 C、 24, 53 D、 24, 90 在一棵度數(shù)為 4 的樹(shù) T 中,若有 20 個(gè)度為 4 的結(jié)點(diǎn), 10 個(gè)度為 3 的結(jié)點(diǎn), 1 個(gè)度為 2 的結(jié)點(diǎn), 10 個(gè)度為 1 的結(jié)點(diǎn),則樹(shù) T 的葉結(jié)點(diǎn)個(gè)數(shù)是() A、 41 B、 82 C、 113 D、 122 對(duì) n( n=2)個(gè)權(quán)值均不相同的字符構(gòu)成哈弗曼樹(shù),關(guān)于該樹(shù)的敘述中,錯(cuò)誤的是() A、 該樹(shù)一定是一棵完全二交叉 B、 樹(shù)中一定沒(méi)有度為 1 的結(jié)點(diǎn) C、 樹(shù)中兩個(gè)權(quán)值最小的結(jié)點(diǎn)一定是兄弟結(jié)點(diǎn) D、 樹(shù)中任一非葉結(jié)點(diǎn)的權(quán)值一定不小于下一層任一結(jié)點(diǎn)的權(quán)值 若無(wú)向圖 G=( )中含 7 個(gè)頂點(diǎn),則保證圖 G 在任何情況下都是連通的,則需要的邊數(shù)最少是() A、 6 B、 15 C、 16 D、 21 對(duì)下圖進(jìn)行拓?fù)渑判颍梢缘玫讲煌耐負(fù)湫蛄械膫€(gè)數(shù)是() A、 4 B、 3 C、 2 D、 1 已知一個(gè)長(zhǎng)度為 16 的順序表 L,其元素按關(guān)鍵字有序排列,若采用折半查找法查找一個(gè)不存在的元素,則比較次數(shù)最多的是() A、 4 B、 5 C、 6 D、 7 采用遞歸方式對(duì)順序表進(jìn)行快速排序,下列關(guān)于遞歸次數(shù)的敘述中,正確的是() A、 遞歸次數(shù)于初始數(shù)據(jù)的排列次數(shù)無(wú)
點(diǎn)擊復(fù)制文檔內(nèi)容
公司管理相關(guān)推薦
文庫(kù)吧 www.dybbs8.com
備案圖鄂ICP備17016276號(hào)-1