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

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

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

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

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

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

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

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

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

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

??? 9．對于文本模式的打印機，主機送往打印機的應當是打印字符的?????? 碼。

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

??? 二、（計算機組成原理）（10分）

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

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

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

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

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

??? 三、（計算機組成原理）（10分）

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

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

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

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

??? 四、（計算機組成原理）（10分）

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

??? 五、（計算機組成原理）（10分）

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

??? 六、（計算機組成原理）（10分）

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

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

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

??????? A．各進程在某一個時刻并行運行，CPU與外設間并行工作

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

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

??????? D．各進程在某一個時刻并行運行，CPU與外設間串行工作

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

??? 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é)的文件呢？設每個盤塊有 512個字節(jié)。

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

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

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

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

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

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