2015年考研計(jì)算機(jī)專業(yè)(基礎(chǔ)綜合)真題試卷2015年考研計(jì)算機(jī)專業(yè)(基礎(chǔ)綜合)真題試卷全文共9頁(yè)，當(dāng)前為第1頁(yè)。2015年考研計(jì)算機(jī)專業(yè)（基礎(chǔ)綜合）真題試卷2015年考研計(jì)算機(jī)專業(yè)(基礎(chǔ)綜合)真題試卷全文共9頁(yè)，當(dāng)前為第1頁(yè)。(總分：130.00，做題時(shí)間：90分鐘)一、單項(xiàng)選擇題(總題數(shù)：41，分?jǐn)?shù)：82.00)1.單項(xiàng)選擇題1-40小題。下列每題給出的四個(gè)選項(xiàng)中，只有一個(gè)選項(xiàng)是最符合題目要求的。__________________________________________________________________________________________2.已知程序如下：intS(intn){return(n＜=0)?0：S(n-1)+n，}voidmain(){cout＜＜S(1)；}程序運(yùn)行時(shí)使用棧來(lái)保存調(diào)用過(guò)程的信息，自棧底到棧頂保存的信息依次對(duì)應(yīng)的是_______。

A.main()→S(1)→S(0)

√

B.S(0)→S(1)→main()

C.main()→S(0)→S(1)

D.S(1)→S(0)→main()3.先序序列為a，b，c，d的不同二叉樹(shù)的個(gè)數(shù)是_______。

A.13

B.14

√

C.15

D.164.下列選項(xiàng)給出的是從根分別到達(dá)兩個(gè)葉結(jié)點(diǎn)路徑上的權(quán)值序列，能屬于同一棵哈夫曼樹(shù)的是_______。

A.24，10，5和2，4，10，7

B.24，10，5和24，12，7

C.24，10，10和24，14，11

D.24，10，5和24，14，6

√5.現(xiàn)有一棵無(wú)重復(fù)關(guān)鍵字的平衡二叉樹(shù)(AVL樹(shù))，對(duì)其進(jìn)行中序遍歷可得到一個(gè)降序序列。下列關(guān)于該平衡二叉樹(shù)的敘述中，正確的是_______。

A.根結(jié)點(diǎn)的度一定為2

B.樹(shù)中最小元素一定是葉結(jié)點(diǎn)

C.最后插入的元素一定是葉結(jié)點(diǎn)

D.樹(shù)中最大元素一定是無(wú)左子樹(shù)

√6.設(shè)有向圖G=(V，E)，頂點(diǎn)集V={V0，V1，V2，V3}，邊集E={＜V0，V1＞，＜V0，V1＞，＜V0，V3＞，＜V1，V3＞}。若從頂點(diǎn)V0開(kāi)始對(duì)圖進(jìn)行深度優(yōu)先遍歷，則可能得到的不同遍歷序列個(gè)數(shù)是_______。

A.2

B.3

C.4

D.5

√7.求下面帶權(quán)圖的最小(代價(jià))生成樹(shù)時(shí)，可能是克魯斯卡(Kruskal)算法第2次選中但不是普里姆(Prim)算法(從V4開(kāi)始)第2次選中的邊是_______。

A.(V1，V3)

B.(V1，V4)

C.(V2，V3)

√

D.(V3，V4)8.下列選項(xiàng)中，不能構(gòu)成折半查找中關(guān)鍵字比較序列的是_______。

A.500，200，450，180

√

B.500，450，200，180

C.180，500，200，450

D.180，200，500，4502015年考研計(jì)算機(jī)專業(yè)(基礎(chǔ)綜合)真題試卷全文共9頁(yè)，當(dāng)前為第2頁(yè)。9.已知字符串S為"abaabaabacacaabaabcc"，模式串t為"abaabc"。采用KMP算法進(jìn)行匹配，第一次出現(xiàn)“失配”(s[i]≠t[j])時(shí)，i=j=5，則下次開(kāi)始匹配時(shí)，i和j的值分別是_______。2015年考研計(jì)算機(jī)專業(yè)(基礎(chǔ)綜合)真題試卷全文共9頁(yè)，當(dāng)前為第2頁(yè)。

A.i=1，j=0

B.i=5，j=0

C.i=5，j=2

√

D.i=6，j=210.下列排序算法中，元素的移動(dòng)次數(shù)與關(guān)鍵字的初始排列次序無(wú)關(guān)的是_______。

A.直接插入排序

B.起泡排序

C.基數(shù)排序

√

D.快速排序11.已知小根堆為8，15，10，21，34，16，12，刪除關(guān)鍵字8之后需重建堆，在此過(guò)程中，關(guān)鍵字之間的比較次數(shù)是_______。

A.-1

B.2

C.3

√

D.412.希爾排序的組內(nèi)排序采用的是_______。

A.直接插入排序

√

B.折半插入排序

C.快速排序

D.歸并排序13.計(jì)算機(jī)硬件能夠直接執(zhí)行的是_______。Ⅰ．機(jī)器語(yǔ)言程序Ⅱ．匯編語(yǔ)言程序Ⅲ．硬件描述語(yǔ)言程序

A.僅Ⅰ

√

B.僅Ⅰ、Ⅱ

C.僅Ⅰ、Ⅲ

D.Ⅰ、Ⅱ、Ⅲ14.由3個(gè)“1”和5個(gè)“0”組成的8位二進(jìn)制補(bǔ)碼，能表示的最小整數(shù)是_______。

A.-126

B.-125

√

C.-32

D.-315.下列有關(guān)浮點(diǎn)數(shù)加減運(yùn)算的敘述中，正確的是_______。Ⅰ．對(duì)階操作不會(huì)引起階碼上溢或下溢Ⅱ．右規(guī)和尾數(shù)舍入都可能引起階碼上溢Ⅲ．左規(guī)時(shí)可能引起階碼下溢Ⅳ．尾數(shù)溢出時(shí)結(jié)果不一定溢出

A.僅Ⅱ、Ⅲ

B.僅Ⅰ、Ⅱ、Ⅳ

C.僅Ⅰ、Ⅲ、Ⅳ

D.Ⅰ、Ⅱ、Ⅲ、Ⅳ

√16.假定主存地址為32位，按字節(jié)編址，主存和Cache之間采用直接映射方式，主存塊大小為4個(gè)字，每字32位，采用回寫(xiě)(WriteBack)方式，則能存放4K字?jǐn)?shù)據(jù)的Cache的總?cè)萘康奈粩?shù)至少是_______。

A.146k

B.147K

C.148K

√

D.158K17.假定編譯器將賦值語(yǔ)句"x=x+3；"轉(zhuǎn)換為指令"addxaddr，3"，其中xaddr是x對(duì)應(yīng)的存儲(chǔ)單元地址。若執(zhí)行該指令的計(jì)算機(jī)采用頁(yè)式虛擬存儲(chǔ)管理方式，并配有相應(yīng)的TLB，且Cache使用直寫(xiě)(WriteThrough)方式，則完成該指令功能需要訪問(wèn)主存的次數(shù)至少是_______。

A.0

B.1

√2015年考研計(jì)算機(jī)專業(yè)(基礎(chǔ)綜合)真題試卷全文共9頁(yè)，當(dāng)前為第3頁(yè)。

C.22015年考研計(jì)算機(jī)專業(yè)(基礎(chǔ)綜合)真題試卷全文共9頁(yè)，當(dāng)前為第3頁(yè)。

D.318.下列存儲(chǔ)器中，在工作期間需要周期性刷新的是_______。

A.SRAM

B.SDRAM

√

C.ROM

D.FLASH19.某計(jì)算機(jī)使用4體交叉編址存儲(chǔ)器，假定在存儲(chǔ)器總線上出現(xiàn)的主存地址(十進(jìn)制)序列為8005，8006，8007，8008，8001，8002，8003，8004，8000，則可能發(fā)生訪存沖突的地址對(duì)是_______。

A.8004和8008

B.8002和8007

C.8001和8008

D.8000和8004

√20.下列有關(guān)總線定時(shí)的敘述中，錯(cuò)誤的是_______。

A.異步通信方式中，全互鎖協(xié)議最慢

B.異步通信方式中，非互鎖協(xié)議的可靠性最差

C.同步通信方式中，同步時(shí)鐘信號(hào)可由各設(shè)備提供

√

D.半同步通信方式中，握手信號(hào)的采樣由同步時(shí)鐘控制21.若磁盤(pán)轉(zhuǎn)速為7200轉(zhuǎn)／分，平均尋道時(shí)間為8ms，每個(gè)磁道包含1000個(gè)扇區(qū)，則訪問(wèn)一個(gè)扇區(qū)的平均存取時(shí)間大約是_______。

A.8．1ms

B.12．2ms

√

C.16．3ms

D.20．5ms22.在采用中斷I／O方式控制打印輸出的情況下，CPU和打印控制接口中的I／O端口之間交換的信息不可能是_______。

A.打印字符

B.主存地址

√

C.設(shè)備狀態(tài)

D.控制命令23.內(nèi)部異常(內(nèi)中斷)可分為故障(fault)、陷阱(trap)和終止(abort)三類。下列有關(guān)內(nèi)部異常的敘述中，錯(cuò)誤的是_______。

A.內(nèi)部異常的產(chǎn)生與當(dāng)前執(zhí)行指令相關(guān)

B.內(nèi)部異常的檢測(cè)由CPU內(nèi)部邏輯實(shí)現(xiàn)

C.內(nèi)部異常的響應(yīng)發(fā)生在指令執(zhí)行過(guò)程中

D.內(nèi)部異常處理后返回到發(fā)生異常的指令繼續(xù)執(zhí)行

√24.處理外部中斷時(shí)，應(yīng)該由操作系統(tǒng)保存的是_______。

A.程序計(jì)數(shù)器(PC)的內(nèi)容

B.通用寄存器的內(nèi)容

√

C.塊表(TLB)中的內(nèi)容

D.Cache中的內(nèi)容25.假定下列指令已裝入指令寄存器。則執(zhí)行時(shí)不可能導(dǎo)致CPU從用戶態(tài)變?yōu)閮?nèi)核態(tài)(系統(tǒng)態(tài))的是_______。

A.DIVR0，R1；(R0)／(RI)→R0

B.INTn產(chǎn)生軟中斷

C.NOTR0寄存器R0的內(nèi)容取非

√

D.MOVR0，addr；把地址addr處的內(nèi)存數(shù)據(jù)放入寄存器R0中26.下列選項(xiàng)中，會(huì)導(dǎo)致進(jìn)程從執(zhí)行態(tài)變?yōu)榫途w態(tài)的事件是

A.執(zhí)行P(wait)操作2015年考研計(jì)算機(jī)專業(yè)(基礎(chǔ)綜合)真題試卷全文共9頁(yè)，當(dāng)前為第4頁(yè)。

B.申請(qǐng)內(nèi)存失敗2015年考研計(jì)算機(jī)專業(yè)(基礎(chǔ)綜合)真題試卷全文共9頁(yè)，當(dāng)前為第4頁(yè)。

C.啟動(dòng)I／O設(shè)備

D.被高優(yōu)先級(jí)進(jìn)程搶占

√27.若系統(tǒng)S1采用死鎖避免方法，S2采用死鎖檢測(cè)方法。下列敘述中，正確的是_______。Ⅰ．S1會(huì)限制用戶申請(qǐng)資源的順序，而S2不會(huì)Ⅱ．S1需要進(jìn)程運(yùn)行所需資源總量信息，而S2不需要Ⅲ．S1不會(huì)給可能導(dǎo)致死鎖的進(jìn)程分配資源，而S2會(huì)

A.僅Ⅰ、Ⅱ

B.僅Ⅱ、Ⅲ

√

C.僅Ⅰ、Ⅲ

D.Ⅰ、Ⅱ、Ⅲ28.系統(tǒng)為某進(jìn)程分配了4個(gè)頁(yè)框，該進(jìn)程己訪問(wèn)的頁(yè)號(hào)序列為2，0，2，9，3，4，2，8，2，4，8，4，5。若進(jìn)程要訪問(wèn)的下一頁(yè)的頁(yè)號(hào)為7，依據(jù)LRU算法，應(yīng)淘汰頁(yè)的頁(yè)號(hào)是_______。

A.2

√

B.3

C.4

D.829.在系統(tǒng)內(nèi)存中設(shè)置磁盤(pán)緩沖區(qū)的主要目的是_______。

A.減少磁盤(pán)I／O次數(shù)

√

B.減少平均尋道時(shí)間

C.提高磁盤(pán)數(shù)據(jù)可靠性

D.實(shí)現(xiàn)設(shè)備無(wú)關(guān)性30.在文件的索引結(jié)點(diǎn)中存放直接索引指針10個(gè)，一級(jí)和二級(jí)索引指針各1個(gè)。磁盤(pán)塊大小為1KB，每個(gè)索引指針占4個(gè)字節(jié)。若某文件的索引結(jié)點(diǎn)已在內(nèi)存中，則把該文件偏移量(按字節(jié)編址)為1234和307400處所在的磁盤(pán)塊讀入內(nèi)存，需訪問(wèn)的磁盤(pán)塊個(gè)數(shù)分別是_______。

A.1，2

B.1，3

√

C.2，3

D.2，431.在請(qǐng)求分頁(yè)系統(tǒng)中，頁(yè)面分配策略與頁(yè)面置換策略不能組合使用的是_______。

A.可變分配，全局置換

B.可變分配，局部置換

C.固定分配，全局置換

√

D.固定分配，局部置換32.文件系統(tǒng)用位圖法表示磁盤(pán)空間的分配情況，位圖存于磁盤(pán)的32～127號(hào)塊中，每個(gè)盤(pán)塊占1024個(gè)字節(jié)，盤(pán)塊和塊內(nèi)字節(jié)均從0開(kāi)始編號(hào)。假設(shè)要釋放的盤(pán)塊號(hào)為409612，則位圖中要修改的位所在的盤(pán)塊號(hào)和塊內(nèi)字節(jié)序號(hào)分別是_______。

A.81、1

B.81、2

C.82、1

√

D.82、233.某硬盤(pán)有200個(gè)磁道(最外側(cè)磁道號(hào)為0)，磁道訪問(wèn)請(qǐng)求序列為：130，42，180，15，199，當(dāng)前磁頭位于第58號(hào)磁道并從外側(cè)向內(nèi)側(cè)移動(dòng)。按照SCAN調(diào)度方法處理完上述請(qǐng)求后，磁頭移過(guò)的磁道數(shù)是_______。

A.208

B.287

C.325

√

D.38234.通過(guò)POP3協(xié)議接收郵件時(shí)，使用的傳輸層服務(wù)類型是_______。

A.無(wú)連接不可靠的數(shù)據(jù)傳輸服務(wù)2015年考研計(jì)算機(jī)專業(yè)(基礎(chǔ)綜合)真題試卷全文共9頁(yè)，當(dāng)前為第5頁(yè)。

B.無(wú)連接可靠的數(shù)據(jù)傳輸服務(wù)2015年考研計(jì)算機(jī)專業(yè)(基礎(chǔ)綜合)真題試卷全文共9頁(yè)，當(dāng)前為第5頁(yè)。

C.有連接不可靠的數(shù)據(jù)傳輸服務(wù)

D.有鏈接可靠的數(shù)據(jù)傳輸服務(wù)

√35.使用兩種編碼方案對(duì)比特流01100111進(jìn)行編碼的結(jié)果如下圖所示，編碼1和編碼2分別是_______。

A.NRZ和曼徹斯特編碼

√

B.NRZ和差分曼徹斯特編碼

C.NRZI和曼徹斯特編碼

D.NRZI和差分曼徹斯特編碼36.主機(jī)甲通過(guò)128kbps星鏈路，采用滑動(dòng)窗口協(xié)議向主機(jī)乙發(fā)送數(shù)據(jù)，鏈路單向傳播延遲為250ms，幀長(zhǎng)為1000字節(jié)。不考慮確認(rèn)幀的開(kāi)銷，為使鏈路利用率不小于80％，幀序號(hào)的比特?cái)?shù)至少是_______。

A.3

B.4

√

C.7

D.837.下列關(guān)CSMA／CD協(xié)議的敘述中，錯(cuò)誤的是_______。

A.邊發(fā)送數(shù)據(jù)幀，邊檢測(cè)是否發(fā)生沖突

B.適用于無(wú)線網(wǎng)絡(luò)，以實(shí)現(xiàn)無(wú)線鏈路共享

√

C.需要根據(jù)網(wǎng)絡(luò)跨距和數(shù)據(jù)傳輸速率限定最小幀長(zhǎng)

D.當(dāng)信號(hào)傳播延遲趨近0時(shí)，信道利用率趨近100％38.下列關(guān)于交換機(jī)的敘述中，正確的是_______。

A.以太網(wǎng)交換機(jī)本質(zhì)上是一種多端口網(wǎng)橋

√

B.通過(guò)交換機(jī)互連的一組工作站構(gòu)成一個(gè)沖突域

C.交換機(jī)每個(gè)端口所連網(wǎng)絡(luò)構(gòu)成一個(gè)獨(dú)立的廣播域

D.以太網(wǎng)交換機(jī)可實(shí)現(xiàn)采用不同網(wǎng)絡(luò)層協(xié)議的網(wǎng)絡(luò)互聯(lián)39.某路由器的路由表如下表所示：若路由器收到一個(gè)目的地址為169，96．40．5的IP分組，則轉(zhuǎn)發(fā)該口分組的接口是_______。

A.S1

B.S2

C.S3

√

D.S440.主機(jī)甲和主機(jī)乙新建一個(gè)TCP連接，甲的擁塞控制初始閾值為32KB，甲向乙始終以MSS=1KB大小的段發(fā)送數(shù)據(jù)，并一直有數(shù)據(jù)發(fā)送；乙為該連接分配16KB接收緩存，并對(duì)每個(gè)數(shù)據(jù)段進(jìn)行確認(rèn)，忽略段傳輸延遲。若乙到的數(shù)據(jù)全部存入緩存，不被取走，則甲從連接建立成功時(shí)刻起，未發(fā)送超時(shí)的情況下，經(jīng)過(guò)4個(gè)RTT后，甲的發(fā)送窗口是_______。

A.1KB

√

B.8KB

C.16KB

D.32KB41.某瀏覽器發(fā)出的HTFP請(qǐng)求報(bào)文如下：下列敘述中，錯(cuò)誤的是_______。

A.該瀏覽器請(qǐng)求瀏覽index．html

B.Index．html存放在www．test．edu．cn上

C.該瀏覽器請(qǐng)求使用持續(xù)連接

√

D.該瀏覽器曾經(jīng)瀏覽過(guò)www．test．edu．cn二、綜合應(yīng)用題(總題數(shù)：8，分?jǐn)?shù)：48.00)42.綜合應(yīng)用題41-47小題。2015年考研計(jì)算機(jī)專業(yè)(基礎(chǔ)綜合)真題試卷全文共9頁(yè)，當(dāng)前為第6頁(yè)。__________________________________________________________________________________________2015年考研計(jì)算機(jī)專業(yè)(基礎(chǔ)綜合)真題試卷全文共9頁(yè)，當(dāng)前為第6頁(yè)。用單鏈表保存m個(gè)整數(shù)，結(jié)點(diǎn)的結(jié)構(gòu)為：[dlata][link]，且｜data｜≤n(n為正整數(shù))。現(xiàn)要求設(shè)計(jì)一個(gè)時(shí)間復(fù)雜度盡可能高效的算法，對(duì)于鏈表中data的絕對(duì)值相等的結(jié)點(diǎn)，僅保留第一次出現(xiàn)的結(jié)點(diǎn)而刪除其余絕對(duì)值相等的結(jié)點(diǎn)。例如，若給定的單鏈表head如下：則刪除結(jié)點(diǎn)后的head為：要求：（分?jǐn)?shù)：8.00）(1).給出算法的基本設(shè)計(jì)思想。__________________________________________________________________________________________正確答案：(正確答案：算法的基本設(shè)計(jì)思想算法的核心思想是用空間換時(shí)間。使用輔助數(shù)組記錄鏈表中已出現(xiàn)的數(shù)值，從而只需對(duì)鏈表進(jìn)行一趟掃描。因?yàn)椋黡ata｜≤n，故輔助數(shù)組q的大小為n+1，各元素的初值均為0。依次掃描鏈表中的各結(jié)點(diǎn)，同時(shí)檢查q[｜data｜]的值，如果為0，則保留該結(jié)點(diǎn)，并令q[｜data｜]=1；否則，將該結(jié)點(diǎn)從鏈表中刪除。)(2).使用C或C++語(yǔ)言，給出單鏈表結(jié)點(diǎn)的數(shù)據(jù)類型定義。__________________________________________________________________________________________正確答案：(正確答案：使用C語(yǔ)言描述的單鏈表結(jié)點(diǎn)的數(shù)據(jù)類型定義typedefstructnode{intdata；structnode*link；}NODE；TypedefNODE*PNODE。)(3).根據(jù)設(shè)計(jì)思想，采用C或C++語(yǔ)言描述算法，關(guān)鍵之處給出注釋。__________________________________________________________________________________________正確答案：(正確答案：算法實(shí)現(xiàn)voidfunc(PNODEh，intn){PNODEp=h，r，int*q，m；q=(int*)malloc(sizeof(int)*(n十1))；／／申請(qǐng)n+1個(gè)位置的輔助空間for(inti=0，i＜n+1，i++)／／數(shù)組元素初值置0*(q+i)=0；while(p-＞link!=NULL){m=p-＞link-＞data＞0?p-＞link-＞data：-p-＞link-＞data；if(*(q+m)==0)／／判斷該結(jié)點(diǎn)的data是否己出現(xiàn)過(guò){*(q+m)=1，／／首次出現(xiàn)p=p-＞link；／／保留}else／／重復(fù)出現(xiàn){r=p-＞link；／／刪除P-＞link=r-＞finkfree(r)；})(4).說(shuō)明你所設(shè)計(jì)算法的時(shí)間復(fù)雜度和空間復(fù)雜度。__________________________________________________________________________________________正確答案：(正確答案：算法的時(shí)間復(fù)雜度為O(m)，空間復(fù)雜度為O(n)。)已知含有5個(gè)頂點(diǎn)的圖G如下圖所示。請(qǐng)回答下列問(wèn)題：（分?jǐn)?shù)：6.00）(1).寫(xiě)出圖G的鄰接矩陣A(行、列下標(biāo)從0開(kāi)始)。__________________________________________________________________________________________正確答案：(正確答案：圖G的鄰接矩陣A如下：)(2).求A2，矩陣A2中位于0行3列元素值的含義是什么?__________________________________________________________________________________________正確答案：(正確答案：A2如下：0行3列的元素值3表示從頂點(diǎn)0到頂點(diǎn)3之間長(zhǎng)度為2的路徑共有3條。)(3).若己知具有n(n≥2)個(gè)頂點(diǎn)的圖的鄰接矩陣為B，則Bm(2≤m≤n)中非零元素的含義是什么?__________________________________________________________________________________________正確答案：(正確答案：Bm(2≤m≤n)中位于i行j列(0≤j，j≤n-1)的非零元素的含義是：圖中從頂點(diǎn)i到頂點(diǎn)j長(zhǎng)度為m的路徑條數(shù)。)某16位計(jì)算機(jī)的主存按字節(jié)編碼，存取單位為16位；采用16位定長(zhǎng)指令字格式；CPU采用單總線結(jié)構(gòu)，主要部分如下圖所示。圖中R0～R3為通用寄存器；T為暫存器；SR為移位寄存器，可實(shí)現(xiàn)直送(mov)、左移一位(left)和右移一位(right)3種操作，控制信號(hào)為SRop，SR的輸出由信號(hào)SRout控制；ALU可實(shí)現(xiàn)直送A(mova)、A加B(add)、A減B(sub)、A與B(and)、A或B(or)、非A(not)、A加1(inc)7種操作，控制信號(hào)為ALUop。請(qǐng)回答下列問(wèn)題：（分?jǐn)?shù)：12.00）(1).圖中哪些寄存器是程序員可見(jiàn)的?為何要設(shè)置暫存器T?__________________________________________________________________________________________2015年考研計(jì)算機(jī)專業(yè)(基礎(chǔ)綜合)真題試卷全文共9頁(yè)，當(dāng)前為第7頁(yè)。正確答案：(正確答案：程序員可見(jiàn)寄存器為通用寄存器(R0～R3)和PC。因?yàn)椴捎昧藛慰偩€結(jié)構(gòu)，因此，若無(wú)暫存器T，則ALU的A、B端口會(huì)同時(shí)獲得兩個(gè)相同的數(shù)據(jù)，使數(shù)據(jù)通路不能正常工作。)2015年考研計(jì)算機(jī)專業(yè)(基礎(chǔ)綜合)真題試卷全文共9頁(yè)，當(dāng)前為第7頁(yè)。(2).控制信號(hào)ALUop和SRop的位數(shù)至少各是多少?__________________________________________________________________________________________正確答案：(正確答案：ALU共有7種操作，故其操作控制信號(hào)ALUop至少需要3位；移位寄存器有3種操作，其操作控制信號(hào)SRop至少需要2位。)(3).控制信號(hào)SRout所控制部件的名稱或作用是什么?__________________________________________________________________________________________正確答案：(正確答案：信號(hào)SRout所控制的部件是一個(gè)三態(tài)門，用于控制移位器與總線之間數(shù)據(jù)通路的連接與斷開(kāi)。)(4).端點(diǎn)①～⑨中，哪些端點(diǎn)須連接到控制部件的輸出端?__________________________________________________________________________________________正確答案：(正確答案：端口①、②、③、⑤、⑧須連接到控制部件輸出端。)(5).為完善單總線數(shù)據(jù)通路，需要在端點(diǎn)①～⑨中相應(yīng)的端點(diǎn)之間添加必要的連線。寫(xiě)出連線的起點(diǎn)和終點(diǎn)，以正確表示數(shù)據(jù)的流動(dòng)方向。__________________________________________________________________________________________正確答案：(正確答案：連線1，⑧→⑨；連線2，⑦→④。)(6).為什么二路選擇器MID(的一個(gè)輸入端是2?__________________________________________________________________________________________正確答案：(正確答案：因?yàn)槊織l指令的長(zhǎng)度為16位，按字節(jié)編址，所以每條指令占用2個(gè)內(nèi)存單元，順序執(zhí)行時(shí)，下條指令地址為(PC)+2。MUX的一個(gè)輸入端為2，可便于執(zhí)行(PC)+2操作。)某16位計(jì)算機(jī)的主存按字節(jié)編碼，存取單位為16位；采用16位定長(zhǎng)指令字格式；CPU采用單總線結(jié)構(gòu)，主要部分如下圖所示。圖中R0～R3為通用寄存器；T為暫存器；SR為移位寄存器，可實(shí)現(xiàn)直送(mov)、左移一位(left)和右移一位(right)3種操作，控制信號(hào)為SRop，SR的輸出由信號(hào)SRout控制；ALU可實(shí)現(xiàn)直送A(mova)、A加B(add)、A減B(sub)、A與B(and)、A或B(or)、非A(not)、A加1(inc)7種操作，控制信號(hào)為ALUop。以上描述的計(jì)算機(jī)，其部分指令執(zhí)行過(guò)程的控制信號(hào)如下圖所示。該機(jī)指令格式如下圖所示，支持寄存器直接和寄存器間接兩種尋址方式，尋址方式位分別為0和1，通用寄存器R0～R3的編號(hào)分別為0、1、2和3。請(qǐng)回答下列問(wèn)題：（分?jǐn)?shù)：8.00）(1).該機(jī)的指令系統(tǒng)最多可定義多少條指令?__________________________________________________________________________________________正確答案：(正確答案：指令操作碼有7位，因此最多可定義27=128條指令。)(2).假定inc、shl和sub指令的操作碼分別為01H、02H和03H，則以下指令對(duì)應(yīng)的機(jī)器代碼各是什么?incR1；R1+1→R1shlR1，R2；(R1)＜＜1→R2subR3；(R1)，R2；((R1))-(R2)→R3__________________________________________________________________________________________正確答案：(正確答案：各條指令的機(jī)器代碼分別如下：①“incR1”的機(jī)器碼為：0000001001000000，即0240H。②“sblR2，R1”的機(jī)器碼為：0000010010001000，即0488H。③“subR3，(R1)，R2”的機(jī)器碼為：0000011011101010，即06EAH。)(3).假設(shè)寄存器X的輸入和輸出控制信號(hào)分別為Xin和Xout，其值為1表示有效，為0表示無(wú)效(例如，PCout=1表示PC內(nèi)容送總線)；存儲(chǔ)器控制信號(hào)為MEMop，用于控制存儲(chǔ)器的讀(read)和寫(xiě)(write)操作。寫(xiě)出題圖a中標(biāo)號(hào)①～⑧處的控制信號(hào)或控制信號(hào)的取值。__________________________________________________________________________________________正確答案：(正確答案：各標(biāo)號(hào)處的控制信號(hào)或控制信號(hào)取值如下：①0；②mov；③mova；④left；⑤read；⑥sub；⑦mov；⑧Srout。)(4).指令“subR1，R3，(R2)”和“incR1”的執(zhí)行階段至少各需要多少個(gè)時(shí)鐘周期?__________________________________________________________________________________________2015年考研計(jì)算機(jī)專業(yè)(基礎(chǔ)綜合)真題試卷全文共9頁(yè)，當(dāng)前為第8頁(yè)。正確答案：(正確答案：指令“subR1，R3，(R2)”的執(zhí)行階段至少包含4個(gè)時(shí)鐘周期；指令“incR1”的執(zhí)行階段至少包含2個(gè)時(shí)鐘周期。)2015年考研計(jì)算機(jī)專業(yè)(基礎(chǔ)綜合)真題試卷全文共9頁(yè)，當(dāng)前為第8頁(yè)。43.有A、B兩人通過(guò)信箱進(jìn)行辯論，每個(gè)人都從自己的信箱中取得對(duì)方的問(wèn)題。將答案和向?qū)Ψ教岢龅男聠?wèn)題組成一個(gè)郵件放入對(duì)方的郵箱中。假設(shè)A的信箱最多放M個(gè)郵件，B的信箱最多放N個(gè)郵件。初始時(shí)A的信箱中有x個(gè)郵件(0＜x＜M)，B的信箱中有y個(gè)(0＜y＜N)。辯論者每取出一個(gè)郵件，郵件數(shù)減1。A和B兩人的操作過(guò)程描述如下：CoBeginCoEnd當(dāng)信箱不為空時(shí)，辯論者才能從信箱中取郵件，否則等待。當(dāng)信箱不滿時(shí)，辯論者才能將新郵件放入信箱，否則等待。請(qǐng)?zhí)砑颖匾男盘?hào)量和P、V(或wait、signal)操作，以實(shí)現(xiàn)上述過(guò)程的同步。要求寫(xiě)出完整過(guò)程，并說(shuō)明信號(hào)量的含義和初值。__________________________________________________________________________________________正確答案：(正確答案：semaphoreFull_A=x；／／Full_A表示A的信箱中的郵件數(shù)量semaphoreEmpty_A=M-x；／／Empty_A表示A的信箱中還可存放的郵件數(shù)量semaphoreFull_B；y；／／Full_B表示B的信箱中的郵件數(shù)量semaphoreEmpty_B；N-y；／／Empty_B表示B的信箱中還可存放的郵件數(shù)量semaphoremutex_A=1；／／mutex_A用于A的信箱互斥semaphoremutex_B=1；／／mutex_B用于B的信箱互斥Cobegin)某計(jì)算機(jī)系統(tǒng)按字節(jié)編址，采用二級(jí)頁(yè)表的分頁(yè)存儲(chǔ)管理方式，虛擬地址格式如下所示：請(qǐng)回答下列問(wèn)題：（分?jǐn)?shù)：6.00）(1).頁(yè)和頁(yè)框的大小各為多少字節(jié)?進(jìn)程的虛擬地址空間大小為多少頁(yè)?__________________________________________________________________________________________正確答案：(正確答案：頁(yè)和頁(yè)框大小均為4KB。進(jìn)程的虛擬地址空間大小為232／212=220頁(yè)。)(2).假定頁(yè)目錄項(xiàng)和頁(yè)表項(xiàng)均占4個(gè)字節(jié)，則進(jìn)程的頁(yè)目錄和頁(yè)表共占多少頁(yè)?要求寫(xiě)出計(jì)算過(guò)程。__________________________________________________________________________________________正確答案：(正確答案：(210*4)／212(頁(yè)目錄所占頁(yè)數(shù))+(220*4)／212(頁(yè)表所占頁(yè)數(shù))=1025頁(yè)。)(3).若某指令周期內(nèi)訪問(wèn)的虛擬地址為01000000H和01112048H，則進(jìn)行地址轉(zhuǎn)換時(shí)共訪問(wèn)多少個(gè)二級(jí)頁(yè)表?要求說(shuō)明理由。________________________________