北京理工大學(xué)2001年碩士入學(xué)試題（組成原理）_跨考網(wǎng)

一、（計算機(jī)組成原理）填空題（10分）

??? 1．［－0］反表示為??????? 。

??? 2． 8位補(bǔ)碼定點整數(shù)所能表示的絕對值最大的負(fù)數(shù)（即最負(fù)的數(shù)）為???????

??? 3．某一數(shù)據(jù)為10101010，若采用奇校驗，其校驗位為???????

??? 4．已知某個漢字的國標(biāo)碼為3547H，其機(jī)內(nèi)碼為 H。

??? 5．三態(tài)門電路比普通門電路多一種??????? 狀態(tài)。

??? 6．指令中地址碼的長度不僅為主存容量有關(guān)，而且還與??????? 有關(guān)。

??? 7．RISC的中文含義是???????

??? 8．微程序控制的計算機(jī)中的控制存儲器CM是用來存放????? 的。

??? 9．對于文本模式的打印機(jī)，主機(jī)送往打印機(jī)的應(yīng)當(dāng)是打印字符的?????? 碼。

??? 10．DMA方式是在??????? 之間建立一條直接數(shù)據(jù)通路。

??? 二、（計算機(jī)組成原理）（10分）

??? 某一個自底向上生成的存儲器堆棧，棧指針始終指向棧頂?shù)臐M單元。若棧底地址為3000H，棧中已壓入兩個數(shù)據(jù)a和b，SP為堆棧指針。

??? （1）試畫出此時堆棧的示意圖。

??? （2）若現(xiàn)在將數(shù)據(jù)c和d按順序壓入堆棧，試寫出這兩個數(shù)據(jù)進(jìn)棧的操作步驟，并畫出數(shù)據(jù)進(jìn)棧之后堆棧的示意圖。

??? （3）寫出數(shù)據(jù)d出棧的操作步驟。

??? 注：設(shè)數(shù)據(jù)交換通過累加器AC進(jìn)行。

??? 三、（計算機(jī)組成原理）（10分）

??? 在大多數(shù)計算機(jī)中沒有減法器，減法運(yùn)算被變?yōu)榧臃ㄟ\(yùn)算來完成。

??? （l）請根據(jù)補(bǔ)碼加法公式推出補(bǔ)碼減法公式。

??? （2）以定點整數(shù)為例，證明由減數(shù)[Y]補(bǔ)求減數(shù)的機(jī)器負(fù)數(shù)[－Y]補(bǔ)的方法。

??? （3）畫出補(bǔ)碼加減運(yùn)算器的簡單框圖，并說明減法運(yùn)算是如何實現(xiàn)的。

??? 四、（計算機(jī)組成原理）（10分）

??? 為什么要把存儲系統(tǒng)細(xì)分成若干個級別？目前微機(jī)的存儲系統(tǒng)中主要有哪幾級存儲器？各級存儲器是如何分工的？

??? 五、（計算機(jī)組成原理）（10分）

??? 主機(jī)和外設(shè)之間的信息傳送控制方式有哪幾種（至少說出三種）？它們各有哪些特點？各適用于什么場合？試寫出程序查詢方式的工作過程，并畫出流程圖。

??? 六、（計算機(jī)組成原理）（10分）

??? 中央處理器中有哪幾個主要寄存器？試說明它們的作用。

??? 七、（操作系統(tǒng)）選擇填空（10分）

??? l．在單機(jī)處理機(jī)系統(tǒng)中實現(xiàn)并發(fā)技術(shù)后，（???? ）。

??????? A．各進(jìn)程在某一個時刻并行運(yùn)行，CPU與外設(shè)間并行工作

??????? B．各進(jìn)程在某一個時間段內(nèi)并行運(yùn)行，CPU與外設(shè)間串行工作

??????? C．各進(jìn)程在某一個時間段內(nèi)并行運(yùn)行，CPU與外設(shè)間并行工作???

??????? D．各進(jìn)程在某一個時刻并行運(yùn)行，CPU與外設(shè)間串行工作

??? 2．在進(jìn)程的生命期內(nèi)，進(jìn)程與其執(zhí)行的程序個數(shù)之間是（???? ）關(guān)系，對一個可執(zhí)行的程序與執(zhí)行它的進(jìn)程間是（???? ）關(guān)系。

??????? A．一對一???? B．一對多???? C．多對多???? D．多對一

??? 3．文件系統(tǒng)中路徑名是由（???? ）組成。

??????? A．磁盤符和目錄名

??????? B．目錄名和文件名

??????? C．磁盤符、目錄結(jié)構(gòu)的各個目錄名、文件名

??????? D．磁盤符、根目錄名、文件名

??? 4．在內(nèi)存管理諸模式中，內(nèi)存利用率最高的是（???? ）模式；動態(tài)擴(kuò)充實現(xiàn)得最好的是（???? ）模式；內(nèi)存利用率最高且保護(hù)和共享容易的是（???? ）模式。

??????? A．分區(qū)管理???? B．分頁管理???? C．分段管理???? D．段頁式管理

??? 5．在SPOOLING系統(tǒng)中，用戶進(jìn)程實際分配到的是（???? ）。

??????? A．用戶所要求的外設(shè)?????????? B．一塊內(nèi)存區(qū)，即虛擬設(shè)備

??????? C．共享設(shè)備的一部分存儲區(qū)???? D．虛擬設(shè)備的一部分空間

??? 6．按照地址映射的時機(jī)不同，可分為（???? ）和（???? ）。

??????? A.靜態(tài)分配???????? B．靜態(tài)重定位

??????? C．動態(tài)分配??????? D．動態(tài)重定位

??? 7．用戶及其應(yīng)用程序和應(yīng)用系統(tǒng)是通過（ ）提供的支持和服務(wù)來使用系統(tǒng)資源完成其操作的。

??????? A．點擊鼠標(biāo)???? B．鍵盤命令???? C．系統(tǒng)調(diào)用???? D．圖形用戶界面

??? 八、（操作系統(tǒng)）判斷改錯（若正確打勾，否則打叉并改正之）（5分）

??? 1．原語可以被多進(jìn)程同時執(zhí)行。

??? 2．對文件進(jìn)行檢索時，檢索的起始點必須是根目錄而不是其他目錄。

??? 3．并發(fā)性是指若干個事件在不同時刻發(fā)生。

??? 4．死鎖是指系統(tǒng)中的全部進(jìn)程都處于阻塞狀態(tài)。

??? 5．在用P、V操作解決進(jìn)程之間同步和互斥時，一定要正確地安排P和V操作的順序，否則會引起死鎖。

??? 九、（操作系統(tǒng)）簡答問題（10分）

??? A．在設(shè)備管理中，何謂設(shè)備的獨立性？如何實現(xiàn)設(shè)備的獨立性？

??? B．DOS系統(tǒng)采用鏈接結(jié)構(gòu)保存用戶文件，為了快速存取文件，如何將鏈接結(jié)構(gòu)的文件變?yōu)檫B續(xù)結(jié)構(gòu)的文件？

??? C．在UNIX系統(tǒng)中，每個I節(jié)點中分別含有10個直接地址的索引和一、二、三級間接索引。如果每個盤塊放128個盤塊地址，則一個1兆字節(jié)的文件分別占用多少間接盤塊和數(shù)據(jù)決？20兆字節(jié)的文件呢？設(shè)每個盤塊有 512個字節(jié)。

??? D．假定一個處理機(jī)正在執(zhí)行兩道作業(yè)，一道以計算為主，另一道以輸入輸出為主，你將怎樣為它們分配優(yōu)先級？為什么？

??? E．列舉出操作系統(tǒng)向用戶提供的接口方式。

??? 十（操作系統(tǒng)）（10分）

??? 一條南北方向的公路橋，任何時候同時只能在一個方向的汽車通過它。試用P、V操作寫出南或北向的一輛車到達(dá)橋時，通過它，然后離開它到達(dá)對岸的同步算法（橋上可有多輛車）。

??? 十一、（操作系統(tǒng)）（10分）

??? 設(shè)某分頁系統(tǒng)中，頁幀大小為100字。一程序大小為 1200個字，可能的訪問序列如下：10，205，110，735，603，50，815，314，432，320，225，80，130，270。系統(tǒng)采用LRU算法。當(dāng)為其分配4個內(nèi)存塊時，給出該作業(yè)駐留的各個頁的變化情況及頁故障數(shù)。