大連理工大學計算機組成與結構考試題.doc

姓名：學號：院系： 級 班大 連 理 工 大 學課 程 名 稱： 計算機組成與結構 試 卷： A 考試形式 閉 卷授課院 (系)： 軟 件 學 院 考試日期： 2007 年 1 月 18 日 試卷共 6 頁裝 訂 線一二三四五六七八九十總分標準分15101212121524100得 分機組能考的也就這些，把這套題弄懂了，背熟了，不管學的怎樣，過應該沒問題！注意：如果答案有問題的一定要跟我說一下！一、（15分，每空1分）填空題1馮諾依曼計算機硬件由_運算器_、_存儲器_、_控制器_、輸入設備和輸出設備五大部件組成。2根據(jù)目前常用的存儲介質，可以把存儲器分為_半導體存儲器_、_磁表面存儲器_和光存儲器三種。3存儲器堆棧中需要一個_寄存器/存儲器單元/堆棧指針/_，它是CPU中的一個專用寄存器，它始終指示在堆棧的_棧頂_。 4 DMA數(shù)據(jù)傳送過程可以分為_傳送預前處理_、數(shù)據(jù)塊傳送和_傳送后處理_三個階段。5要組成容量為4K8位的存儲器，需要_8_片4K1位的靜態(tài)RAM芯片并聯(lián)，或者需要_4_片1K8位的靜態(tài)RAM芯片串聯(lián)。6在原碼、補碼、反碼表示中，_補_碼的+0和-0表示相同。7某字長為16位的計算機中，若存儲器容量為512KB，按字編址，則需要_19_條地址線和_16_條數(shù)據(jù)線。8某機器指令系統(tǒng)中，指令的操作碼為8位，則該指令系統(tǒng)最多可以有_2的8次方（哈哈）_種指令。二、（10分，每題1分）單項選擇題18位定點補碼整數(shù)的表示范圍是_D_。A-128+128B-127+127C-127+128D-128+1272CPU包括_C_兩部分。AALU和累加器BALU和控制器C運算器和控制器DALU和主存儲器3原碼一位乘法中，被乘數(shù)X的原碼為X0.X1X2Xn，乘數(shù)Y的原碼為Y0.Y1Y2Yn，則乘積的符號為_D_。A與數(shù)值部分一起參加運算B等于X0+Y0C等于X0Y0D等于X0Y04選擇通道上可聯(lián)接若干設備，其數(shù)據(jù)傳送是以_B_為單位進行的。A字節(jié) B數(shù)據(jù)塊C字D位5在采用DMA方式中的I/O系統(tǒng)中，其基本思想是在_B_之間建立直接的數(shù)據(jù)通路。ACPU與外圍設備B主存與外圍設備C外設與外設DCPU與主存6已知Cache容量為32塊，主存容量為256塊，當直接映像時，主存的第253塊映像到Cache的第_B_塊。A3 B29C18D217動態(tài)RAM的特點是_B_。A不斷電的情況下，信息不會自動消失B信息必須在不斷刷新的幫助下才能保持C信息在斷電后仍能保持D信息不能隨便修改8寄存器A中存數(shù)為9EH，經(jīng)過一次_B_操作，它可以變?yōu)镃FH。A算術左移 B算術右移C邏輯右移D大循環(huán)左移9指令系統(tǒng)中采用不同尋址方式的目的是_B_。A實現(xiàn)存儲程序與程序控制B縮短指令長度，擴大尋址空間，提高編程靈活性C可以直接訪問外存D提供擴展操作碼的可能并降低指令譯碼的難度10下列四項中，不符合RISC指令系統(tǒng)的特點是_B_。A指令長度固定，指令種類少B尋址方式種類盡量減少，指令功能盡可能強C增加寄存器的數(shù)目，以盡量減少訪存次數(shù)D選取使用頻率最高的一些簡單指令，以及很有用但不復雜的指令替換為：10按Flynn分類法，超級標量處理機屬于_D_系統(tǒng)結構。ASISD BSIMD陣列處理機 CMISD DMIMD三、（12分）判斷下列各題中數(shù)值的正確性：1試用變形補碼計算并判別運算結果的正確性。（1）（4分）已知x=-0.001001 y=-0.010011求x+y=?，.，補.補.符號倆位相同不溢出結果正確（2）（4分）已知x=+0.110011 y=-0.101101求x-y=?補補.符號兩位不相同溢出結果不正確2（4分）當從磁盤中讀取數(shù)據(jù)時，已知生成多項式為G（x）=x3+x2+1，讀出的CRC碼M（x）=1110110，試問該數(shù)據(jù)是否正確？方法1:直接除余數(shù)不為，不正確；方法：生成多項式編碼：則；左移位位因此余數(shù)應為；由題給碼可知余數(shù)為（）；原（）的次方為；即余數(shù)為與（）不同（或這數(shù)據(jù)是與題給不同）所以該數(shù)據(jù)不正確！四、（12分）已知兩個浮點數(shù)(-0.1110)， (-0.0010)， (+01)(+(設階碼4位（含階符1位），尾數(shù)5位（含尾符1位），通過補碼運算規(guī)則求出x+y的二進制浮點規(guī)格化結果，并寫出運算步驟。， 對階操作階差：補補階碼小，其尾數(shù)右移兩位，保留階碼尾數(shù)的補碼：劃線是右移出去保留的兩位， 尾數(shù)相加尾數(shù)補碼尾數(shù)補碼， 規(guī)格化操作左規(guī)移位，結果；階碼， 舍入附加位最高位為，直接舍去最后兩位尾數(shù)補碼：尾數(shù)， 判溢出街碼符號位本題中雖只有一位符號位但實際以兩位算是，故不溢出，最終結果：的次方（）五、（12分）某機磁盤組有4個盤片，6個可記錄面，每個記錄面的內磁道直徑為22cm，外磁道直徑為33cm，最大位密度為1600bit/cm，道密度為80道/cm，轉速為3600r/min。問：1磁盤組的總存儲容量是多少？2數(shù)據(jù)傳輸率是多少？3如果某文件長度超過一個磁道的容量，應如何存放？，磁盤容量記錄面數(shù)每面磁道數(shù)（外徑內徑）每道信息量（內徑周長位密度），數(shù)據(jù)傳輸率：內徑周長最大位密度轉速；注：若已知是位密度，算法如下：數(shù)據(jù)傳輸率（外圈速率（外徑周長位密度轉速）內圈速率（內徑周長位密度轉速），存于其它盤面的同一編號的磁道上 （“磁道”可為“扇區(qū)”）注意：本題是在非格式化情況下！六、（15分）某機器主存容量為8K8位，現(xiàn)有RAM存儲芯片容量為2K4位，地址總線A15A0。雙向數(shù)據(jù)總線D7D0。由及信號控制讀寫。要求：1計算出所需RAM的芯片數(shù)；2將設計的RAM同CPU連接，畫出邏輯框圖。，（）2，字擴展4位 位擴展2位 上下各四個芯片兩兩并聯(lián)地址線根主存地址線根用譯碼器CPU 12 13位（此時14 15位空出即可）直接連譯碼器左兩根接線處 24譯碼器右四根線分別連芯片已經(jīng)分號的四個組！注：38譯碼器 左接線處用；接地；左邊從上往下依次連四根線即可！其他的亂七八糟的東西照書連就噢了！， 七、（24分，每小題6分）簡答下列各題：1CPU中控制器的功能有哪些？它由哪些部件組成的？，取指令分析指令執(zhí)行指令，程序計數(shù)器（）指令寄存器（）指令譯碼器和操作譯碼器脈沖源及起停線路時序控制信號形成部件2什么是中斷？實現(xiàn)一次中斷過程需要經(jīng)過哪些步驟？中斷是由I/O設備或其他非預期的的急需處理的事件引起的，它使暫時中斷現(xiàn)在正在執(zhí)行的程序，而轉至另一服務程序去處理這些事件。處理完后再返回原程序。步驟：關中斷保存斷點和現(xiàn)場判斷中斷源，轉入中斷服務程序開中斷執(zhí)行中斷服務程序退出中斷（關中斷恢復現(xiàn)場和斷點開中斷返回斷點）（1） 關中斷（2） 保存斷點和現(xiàn)場（3） 判斷中斷源，轉向終端服務程序（4） 開中斷（5） 執(zhí)行中斷和服務程序（6） 退出中斷微程序控制器的基本工作原理 P186I/O控制方式 P3333哪種存儲器需要不斷刷新？為什么？常用的刷新方法有哪幾種？簡述各自的特點。，動態(tài)存儲器。，通過不斷刷新，保證存儲的信息不致丟失，集中式刷新，分布式刷新，集中式刷新：在一個刷新周期內，利用一段固定時間，依次對存儲器的所有行逐一再生，此期間停止對存儲器讀寫分布式刷新：在時間內分散的將行刷新一遍（將刷新周期除以做法，得到兩次刷新操作之間的最小時間間隔，利用邏輯