計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)第二章自考練習(xí)題答案

1、第二章 數(shù)據(jù)表示與指令系統(tǒng)歷年真題精選1. 計(jì)算機(jī)中優(yōu)先使用的操作碼編碼方法是（ c ）。a. bcd碼 b. ascii碼 c. 擴(kuò)展操作碼 d. 哈夫曼編碼2浮點(diǎn)數(shù)尾數(shù)基值r=16，除尾符之外的尾數(shù)機(jī)器位數(shù)為8位時(shí)，可表示的規(guī)格化最大尾數(shù)值為（ d ）。a. 1/2 b. 15/16 c. 1/256 d. 255/2563. 自定義數(shù)據(jù)表示包括（ 標(biāo)志符 ）數(shù)據(jù)表示和（ 數(shù)據(jù)描述符 ）兩類(lèi)。4. 引入數(shù)據(jù)表示的兩條基本原則是：一看系統(tǒng)的效率是否有提高；二看數(shù)據(jù)表示的（ 通用 ）性和（ 利用 ）率是否高。5. 簡(jiǎn)述設(shè)計(jì)risc的一般原則。6. 簡(jiǎn)述程序的動(dòng)態(tài)再定位的思想。7. 浮點(diǎn)數(shù)表示,

2、階碼用二進(jìn)制表示,除階符之外的階碼位數(shù)p=3,尾數(shù)基值用十進(jìn)制表示,除尾符外的尾數(shù)二進(jìn)制位數(shù)m=8,計(jì)算非負(fù)階、規(guī)格化、正尾數(shù)時(shí)，（1）可表示的最小尾數(shù)值； （2）可表示的最大值； （3）可表示的尾數(shù)個(gè)數(shù)。8. (1)要將浮點(diǎn)數(shù)尾數(shù)下溢處理成k1位結(jié)果，則rom表的單元數(shù)和字長(zhǎng)各是多少?并簡(jiǎn)述rom表各單元所填的內(nèi)容與其地址之間的規(guī)則。(2)若3位數(shù)，其最低位為下溢處理前的附加位，現(xiàn)將其下溢處理成2位結(jié)果，設(shè)計(jì)使下溢處理平均誤差接近于零的rom表，以表明地址單元與其內(nèi)容的關(guān)系。同步強(qiáng)化練習(xí)一單項(xiàng)選擇題。1. 程序員編寫(xiě)程序時(shí)使用的地址是（ d ）。a主存地址 b有效地址 c輔存實(shí)地址 d邏輯地

3、址2. 在尾數(shù)下溢處理方法中，平均誤差最大的是（ b ）。a舍入法 b截?cái)喾?c恒置“1”法 drom查表法3. 數(shù)據(jù)表示指的是（ c ）。a應(yīng)用中要用到的數(shù)據(jù)元素之間的結(jié)構(gòu)關(guān)系 b軟件要處理的信息單元之間的結(jié)構(gòu)關(guān)系c機(jī)器硬件能識(shí)別和引用的數(shù)據(jù)類(lèi)型 d高級(jí)語(yǔ)言中的數(shù)據(jù)類(lèi)型說(shuō)明語(yǔ)句4. 標(biāo)志符數(shù)據(jù)表示中的標(biāo)志建立由（ a ）。a編譯程序完成 b操作系統(tǒng)完成 c高級(jí)語(yǔ)言編程時(shí)完成 d匯編語(yǔ)言編程時(shí)完成5. 堆棧型機(jī)器比通用型機(jī)器優(yōu)越的是（ c ）。 a能提高存儲(chǔ)器空間的利用率 b支持先進(jìn)先出類(lèi)解題算法的求解 c支持由逆波蘭表達(dá)式將高級(jí)語(yǔ)言多元賦值語(yǔ)句直接編譯生成機(jī)器指令程序 d能更好地支持向量的運(yùn)

4、算6. 機(jī)器數(shù)字長(zhǎng)相同，用浮點(diǎn)數(shù)表示比用定點(diǎn)數(shù)表示，數(shù)的范圍要（ a ）。 a大 b小 c可能大，也可能小 d相同7. 機(jī)器浮點(diǎn)數(shù)字長(zhǎng)一定后，階碼位數(shù)的多少主要影響（ c ）。 a可表示數(shù)的精度 b數(shù)在數(shù)軸上分布的稀密程度 c可表示數(shù)的范圍 d數(shù)在運(yùn)算過(guò)程中的精度損失8. 在階碼p位、尾數(shù)m位的浮點(diǎn)數(shù)中，尾數(shù)一個(gè)進(jìn)制的數(shù)位所用的機(jī)器位數(shù)為（ c ）。 am b c d 9. 以進(jìn)制為尾數(shù)的浮點(diǎn)數(shù)，尾數(shù)右移一個(gè)進(jìn)制數(shù)位時(shí)，為保持?jǐn)?shù)值不變，階碼應(yīng)（ b ）。 a加 b加1 c減1 d減10.浮點(diǎn)數(shù)機(jī)器字長(zhǎng)和尾數(shù)位數(shù)一定時(shí)，尾數(shù)基值增大，會(huì)使可表示數(shù)的個(gè)數(shù)（ c ）。 a減少 b不變 c增大 d可能

5、增多，也可能減少11.由于微型機(jī)比大型機(jī)的浮點(diǎn)數(shù)字長(zhǎng)要短，尾數(shù)位數(shù)少，所以，在選擇尾數(shù)基值時(shí)，微型機(jī)更看重于（ c ）。 a表示數(shù)的范圍 b運(yùn)行速度 c表示數(shù)的精度 d表示數(shù)的個(gè)數(shù)12.浮點(diǎn)數(shù)尾數(shù)下溢處理時(shí)，最大誤差最大，但下溢處理不需要時(shí)間，平均誤差又趨于0的方法是（ d ）。 a截?cái)喾?b舍入法 crom查表法 d恒置“1”法13.支持動(dòng)態(tài)地址再定位的尋址方式是（ a ）。 a基址尋址 b間接尋址 c直接尋址 d變址尋址14.信息源熵h指的是信息源各信息的（ d ）。 a個(gè)數(shù) b發(fā)生概率 c出現(xiàn)頻度 d平均信息量15.在ibm370系統(tǒng)中，支持操作系統(tǒng)實(shí)現(xiàn)多進(jìn)程共用公用區(qū)管理最有效的指令是

6、（ b ）。 a“測(cè)試與置定”指令 b“比較與交換”指令 c“程序調(diào)用”指令 d“執(zhí)行”指令16.高級(jí)語(yǔ)言機(jī)器的基本特點(diǎn)是（ c ）。 a沒(méi)有匯編 b沒(méi)有微程序控制 c沒(méi)有編譯 d沒(méi)有解釋17.cisc系統(tǒng)在面向操作系統(tǒng)優(yōu)化改進(jìn)指令系統(tǒng)所縮短的語(yǔ)義差是（ d ）。 a操作系統(tǒng)與整個(gè)硬件系統(tǒng) b操作系統(tǒng)與匯編語(yǔ)言 c操作系統(tǒng)與高級(jí)語(yǔ)言 d操作系統(tǒng)與系統(tǒng)結(jié)構(gòu)18.浮點(diǎn)數(shù)尾數(shù)基值=8，尾數(shù)數(shù)值部分長(zhǎng)6位，可表示規(guī)格化正尾數(shù)的個(gè)數(shù)是（ a ）。 a56個(gè) b63個(gè) c64個(gè) d84個(gè)19.以下說(shuō)法錯(cuò)誤的是（ a ）。 a浮點(diǎn)數(shù)增加了二進(jìn)制代碼可表示的數(shù)據(jù)的個(gè)數(shù) b浮點(diǎn)數(shù)擴(kuò)大了二進(jìn)制代碼的數(shù)值表示范圍

7、c浮點(diǎn)數(shù)的規(guī)格化不是為了增加數(shù)據(jù)的表示范圍 d階碼采用移碼是為了便于進(jìn)行對(duì)階操作20.程序定位所采用的技術(shù)有（ c ）兩種。 a虛擬再定位和實(shí)際再定位 b邏輯再定位和物理再定位 c靜態(tài)再定位和動(dòng)態(tài)再定位 d管態(tài)再定位和目態(tài)再定位21.計(jì)算機(jī)系統(tǒng)數(shù)據(jù)的存儲(chǔ)表示通常由（ d ）所確定的。 a操作系統(tǒng) b指令系統(tǒng) cascii碼 d所使用的程序設(shè)計(jì)語(yǔ)言22.系統(tǒng)結(jié)構(gòu)數(shù)據(jù)類(lèi)型通常是在（ d ）中使用的。 a面向?qū)ο蟪绦蛟O(shè)計(jì) b匯編語(yǔ)言設(shè)計(jì) c編譯程序設(shè)計(jì) d操作系統(tǒng)設(shè)計(jì)23.帶標(biāo)志符的數(shù)據(jù)表示簡(jiǎn)化了（ c ）。 a指令系統(tǒng) b操作系統(tǒng) c編譯程序 d源程序24.自定義數(shù)據(jù)表示包括（ d ）。 a標(biāo)志符

8、數(shù)據(jù)表示 b數(shù)據(jù)描述符 c數(shù)據(jù)運(yùn)算符 da和b25.減少運(yùn)算中精度損失的關(guān)鍵處理好（ c ）。 a尾數(shù) b階碼 c尾數(shù)超出字長(zhǎng)的部分 da和b26.舍入法最大誤差在整數(shù)時(shí)、分?jǐn)?shù)時(shí)和統(tǒng)計(jì)平均誤差時(shí)分別為（ b ）。 a0.5 負(fù) b0.5 趨于0 c1 趨于0 d1 負(fù)于27.當(dāng)機(jī)器尾數(shù)位數(shù)相同，基值增大時(shí)，下列說(shuō)法正確的是（ ab ）。 a可表示數(shù)的范圍變大 b可表示數(shù)的個(gè)數(shù)增大 c數(shù)在數(shù)軸上分布變密 d運(yùn)算中的精度損失變大28.ibm370的“執(zhí)行”指令支持（ b ）。 a多道程序設(shè)計(jì) b程序的可再入性 c向量數(shù)據(jù)表示 d進(jìn)程的同步29.risc計(jì)算機(jī)的指令系統(tǒng)集類(lèi)型是（ c ）。 a堆棧型

9、 b累加器型 c寄存器寄存器型 d寄存器存儲(chǔ)器型30.浮點(diǎn)數(shù)機(jī)器字長(zhǎng)和尾數(shù)位數(shù)一定時(shí)，尾數(shù)基值增大，會(huì)使可表示比e（ b ）。 a提高 b降低 c不變 d可能提高，也可能降低31.不屬于帶標(biāo)志符數(shù)據(jù)表示優(yōu)點(diǎn)的是（ c ）。 a簡(jiǎn)化了指令系統(tǒng)和程序設(shè)計(jì) b能由硬件自動(dòng)完成對(duì)數(shù)據(jù)的類(lèi)型轉(zhuǎn)換，縮短解題的時(shí)間 c支持?jǐn)?shù)據(jù)庫(kù)系統(tǒng)要求其實(shí)現(xiàn)與數(shù)據(jù)類(lèi)型有關(guān)的要求 d為軟件調(diào)試和應(yīng)用軟件開(kāi)發(fā)提供了一定的支持32.變址尋址的主要作用是（ c ）。 a支持操作系統(tǒng)中的進(jìn)程調(diào)度 b支持程序的動(dòng)態(tài)再定位 c支持向量、數(shù)組的運(yùn)算尋址 d支持訪(fǎng)存地址的越界檢查33.各指令頻度不等時(shí)，就平均碼長(zhǎng)而言，哈夫曼編碼的比擴(kuò)展碼的

10、（ b ）。 a小 b小或等于 c大 d大或等于34.設(shè)計(jì)擴(kuò)展操作碼主要依據(jù)于（ d ）。 a指令字長(zhǎng) b指令中數(shù)的尋址 c指令中操作數(shù)字段所占用的位數(shù) d指令使用頻度的分布及操作碼碼長(zhǎng)種數(shù)35.對(duì)系列機(jī)的指令系統(tǒng)，在增加新指令時(shí)應(yīng)當(dāng)（ c ）。 a刪除原有低頻指令 b刪除原有低頻指令，保證軟件向上兼容來(lái)增加新指令c保留原有低頻指令，保證軟件向后兼容來(lái)增加新指令d保留原有低頻指令，保證軟件向上兼容來(lái)增加新指令二填空題。1.浮點(diǎn)數(shù)尾數(shù)的下溢處理方法可以有截?cái)喾?、?舍入 ）法、恒置“1”法、（ 查表舍入 ）法四種。2.標(biāo)志符與每個(gè)數(shù)據(jù)相連，合存于（ 同一存儲(chǔ)單元 ），用于描述單個(gè)數(shù)據(jù)的（ 類(lèi)型特

11、性 ）。3.數(shù)據(jù)表示是指（ 機(jī)器硬件 ）直接識(shí)別和引用的（ 數(shù)據(jù)類(lèi)型 ）。4.程序員編程用的地址稱(chēng)為（ 邏輯 ）地址，程序在主存中的實(shí)際地址稱(chēng)為主存（ 物理 ）地址。5.系統(tǒng)效率有否提高是引入數(shù)據(jù)表示的一條重要原則，它又表現(xiàn)在是否減少了實(shí)現(xiàn)的（ 時(shí)間 ）和所需的（ 存儲(chǔ)空間 ）。6.尾基的尾數(shù)位的浮點(diǎn)數(shù)，階值為二進(jìn)制p位，在非負(fù)階、規(guī)格化、正尾數(shù)情況下，可表示的最小值為（ r ），可表示最大值為（ r .(1- r) ）。7.就大型機(jī)和微型機(jī)來(lái)說(shuō)，浮點(diǎn)尾數(shù)下溢處理的恒置“1”法宜用于（ 大 ）型機(jī)上，舍入法宜用于（ 微 ）型機(jī)上。8.指令中操作數(shù)分別可以有面向（ 寄存器）、面向主存和面向（ 堆

12、棧 ）的三種尋址方式。9.基址尋址支持程序的（動(dòng)態(tài)再定位 ），（ 變 ）地尋址支持程序的循環(huán)和向量數(shù)組的訪(fǎng)問(wèn)。10.cisc方向設(shè)計(jì)、發(fā)展、改進(jìn)指令系統(tǒng)可以有面向（ 目標(biāo)程序 ）、面向高級(jí)語(yǔ)言和面向（ 操作系統(tǒng) ）三個(gè)方面來(lái)優(yōu)化實(shí)現(xiàn)。11.面向目標(biāo)程序優(yōu)化實(shí)現(xiàn)改進(jìn)的一個(gè)思路是增設(shè)強(qiáng)功能復(fù)合指令來(lái)取代原先由常用的（ 宏 ）指令或（ 子程序 ）實(shí)現(xiàn)的功能，由微程序來(lái)解釋實(shí)現(xiàn)。12.面向高級(jí)語(yǔ)言?xún)?yōu)化實(shí)現(xiàn)改進(jìn)是盡可能縮短高級(jí)語(yǔ)言與（ 機(jī)器 ）語(yǔ)言的語(yǔ)義差，支持高級(jí)語(yǔ)言的（ 編譯 ），縮短編譯程序長(zhǎng)度和編譯時(shí)間。13.在面向操作系統(tǒng)優(yōu)化改進(jìn)指令系統(tǒng)時(shí)，聯(lián)系到操作系統(tǒng)的功能，宜于硬化固化實(shí)現(xiàn)的只應(yīng)當(dāng)是（

13、機(jī)構(gòu) ）型的功能，而不應(yīng)當(dāng)是（ 策略 ）型的功能。14.自定義數(shù)據(jù)表示包括標(biāo)志符數(shù)據(jù)表示和（數(shù)據(jù)描述符 ）兩類(lèi)，標(biāo)志符應(yīng)由編譯程序建立，對(duì)（ 高級(jí)語(yǔ)言 ）程序透明，以減輕應(yīng)用程序員的負(fù)擔(dān)。15.浮點(diǎn)數(shù)尾數(shù)基值增大，可使運(yùn)算中的精度損失（ 減?。?，可表示數(shù)的精度變（ 低 ）。16.cisc可從（ 面向目標(biāo)程序 ）、（ 面向高級(jí)語(yǔ)言 ）、面向操作系統(tǒng)三方面的優(yōu)化實(shí)現(xiàn)來(lái)考慮。三簡(jiǎn)答題。1.簡(jiǎn)述哈夫曼壓縮概念的基本思想。2.簡(jiǎn)述標(biāo)志符數(shù)據(jù)表示的主要優(yōu)點(diǎn)。3.按cisc方向，面向操作系統(tǒng)的優(yōu)化實(shí)現(xiàn)來(lái)改進(jìn)指令系統(tǒng)有哪些思路？4.自定義數(shù)據(jù)表示可分為哪兩類(lèi)？有何特點(diǎn)？5.什么是risc計(jì)算機(jī)？6*簡(jiǎn)述采用r

14、isc技術(shù)的超級(jí)標(biāo)量機(jī)的主要特點(diǎn)。7*簡(jiǎn)述risc機(jī)采用的延遲轉(zhuǎn)移技術(shù)的特點(diǎn)。8.簡(jiǎn)述三種面向的尋址方式的關(guān)系。9.簡(jiǎn)要敘述面向操作系統(tǒng)優(yōu)化實(shí)現(xiàn)來(lái)改進(jìn)機(jī)器指令系統(tǒng)要達(dá)到的目標(biāo)和四個(gè)主要的改進(jìn)思路。10.何謂數(shù)據(jù)表示和數(shù)據(jù)結(jié)構(gòu)，它們之前有什么關(guān)系？11*向量數(shù)組數(shù)據(jù)表示的計(jì)算機(jī)為向量數(shù)組數(shù)據(jù)結(jié)構(gòu)的實(shí)現(xiàn)和處理提供了哪些主要的硬件支持？12.當(dāng)浮點(diǎn)數(shù)尾數(shù)基值減小時(shí)，對(duì)機(jī)器數(shù)的表示會(huì)產(chǎn)生什么影響？13.以浮點(diǎn)數(shù)數(shù)據(jù)表示為例，說(shuō)明什么是數(shù)的可表示精度，什么是運(yùn)算中的精度損失？浮點(diǎn)數(shù)尾數(shù)基值取小時(shí)，對(duì)上述二者，哪個(gè)有利？哪個(gè)不利？14*簡(jiǎn)述程序的靜態(tài)再定位的方法及存在的問(wèn)題。15.在滿(mǎn)足尋址范圍前提下，列舉縮短指令字中地