一、填空題（每空1分，共30分）

1．一位8421碼十進制計數(shù)器，其初始狀態(tài)為9，加入＿＿＿＿＿＿＿個計數(shù)脈沖后，它有第一個進位數(shù)輸出。之后，每加＿＿＿＿個計數(shù)脈沖后就有一個進位輸出。

2．BCD碼的含義是二進制編碼的＿＿＿＿＿＿＿＿，最廣泛使用的一種BCD碼是＿＿＿＿＿＿＿＿。

3．若要在屏幕上顯示或從打印機上打印漢字，必須將漢字的點陣信息（即漢字字形碼）事先存儲在計算機中。對于16×16的漢字點陣，其字形碼所占空間為＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿個字節(jié)。

4．若浮點數(shù)的尾數(shù)用補碼表示，當運算結果的兩位符號位和小數(shù)點后的第一位是＿＿＿＿＿＿＿＿或＿＿＿＿時，表明結果是規(guī)格化的數(shù)。

5．在補碼一位乘法中，如果判斷位YnY（n+1）=10，則下一步（但不是最后一步）的操作是將部分積加上＿＿＿＿＿，再向＿＿＿移一位。（設x為被乘數(shù)，y為乘數(shù)）

6．控制器的實現(xiàn)方法有三種，它們是以邏輯代數(shù)為基礎的＿＿＿＿＿＿和PLA設計，以及采用存儲邏輯實現(xiàn)的＿＿＿＿＿設計。

7．子程序調用指令和轉移指令均改變程序的＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿。

8．通過改變微指令和微程序來改變機器的指令系統(tǒng)，這種微程序設計技術稱之為＿＿＿＿＿＿＿＿＿＿＿＿＿微程序設計。

9．當前正在執(zhí)行的指令保存在CPU的＿＿＿＿＿＿＿＿寄存器中；運算結果進位標志C保存在CPU的＿＿＿＿＿＿＿＿寄存器中。

10．由于一個存儲器芯片的容量和位數(shù)一般不能滿足使用要求，所以通常將若干個芯片按＿＿＿＿＿和＿＿＿兩種方式相連接。

11．＿＿＿RAM是利用觸發(fā)器電路的兩個穩(wěn)定狀態(tài)來表示信息“0”和“1”，故在不斷開電源時，可以長久保持信息；＿＿RAM利用電容器上存儲的電荷來表示信息“0”和“1”，因此需要不斷進行刷新。

12．某半導體存儲器的地址碼為16位，因此該機由地址碼計算出的主存最大容量為＿＿＿＿＿＿＿＿K個單元。

13．響應中斷的必須滿足以下三個條件：（1）＿＿＿＿＿＿；（2）＿＿＿＿；（3）一條指令執(zhí)行完畢。

14．按數(shù)據(jù)傳輸寬度來分，I／O接口類型可以分成＿＿＿＿和＿＿＿＿＿兩種。

15．字節(jié)多路通道是一種簡單的共享通道，它是建立在＿＿＿＿＿的基礎上，輪流為多臺低速和中速外設服務。選擇通道數(shù)據(jù)的傳送是以＿＿＿＿＿＿＿＿＿＿方式進行，因此傳送速率高。

16．80486是＿＿＿＿＿＿＿＿＿位的微處理器，其芯片上集成了＿＿＿＿＿＿＿＿KB的超高速緩存。

17．AS／400配有豐富的軟件，這些軟件包括系統(tǒng)軟件、＿＿＿＿＿＿、＿＿＿＿、辦公室自動化軟件、數(shù)據(jù)庫管理系統(tǒng)軟件。

二、單項選擇題（在每小題的四個備選答案中，選出一個正確的答案，并將其號碼填在題干的括號內，每小題1分，共10分）

1．運算器由（????? ）等部件組成。

A． ALU與主存

B． ALU、累加器與主存

C． ALU、通用寄存器和主存

D． ALU、累加器與通用寄存器

2．操作系統(tǒng)有4種不同類型，能對多臺分布在不同位置上的計算機及其設備之間的通訊進行有效監(jiān)護和管理的叫（ ）

A． 分時操作系統(tǒng)

B． 批處理操作系統(tǒng)

C． 網(wǎng)絡操作系統(tǒng)

D． 實時操作系統(tǒng)

3．當全加器的輸入為（????? ）時，J＝1且H＝1。（題中A，B為數(shù)據(jù)輸入，J'為進位輸入，J為進位輸出，H為和）

A． A=B=1,J'=0

B． A=B=J'=1

C． A=J'=1,B=0

D． B=J'=1,A=0

4．右圖所示邏輯電路中，當A＝C＝0時，Y為（????? ）（圖略）

A． 1

B． 0

C． 非（B*D）

D． 非（B＋D）

5．已知字符“0”的ASCII碼為30H，字符“9”的ASCII碼前加上一個奇校驗位后的數(shù)據(jù)信息為（????? ）

A． B9H

C． 39H

D． 89H

E． 09H

6．一般情況下兩個變量之間可以有（????? ）種不同的邏輯微操作。

A． 32

B． 16

C． 8

D． 4

7．可編程序邏輯陣列PLA其功能相當于（????? ）

A． 其輸入端為“與”門的集合，其輸出端亦為“與”門的集合

B． 其輸入端為“或”門的集合，其輸出端為“與”門的集體

C． 其輸入端為“與”門的集合，其輸出端為“或”門的集合

D． 其輸入端為“或”門的集合，其輸出端亦為“或”門的集合

8．在向下生長的堆棧中，如果入棧指令PUSH? X的操作定義為：

??? SP←（SP）-1

??? M（SP）←M（X）

?? 則出棧指令POP? X應定義為（????? ）

A． SP←(SP)-1

?? M(X)←M(SP)

B． SP←(SP)+1

?? M(X)←M(SP)

C． M(X)←M(SP)

?? SP←(SP)-1

D． M(X)←M(SP)

???? SP←(SP)+1??????????????????????????

9．從控制存儲器中讀取一條微指令并執(zhí)行相應操作的時間叫（??? ）

A． CPU周期

B． 微周期

C． 時鐘周期

D． 機器周期

10．（??? ）微處理器是Intel 80386/80486微處理器的下一代產品，它的性能比Intel? 80486又有較大幅度地提高。

A． AS／400

B． 80387

C． 80486DX

D． Pentium

三、計算題（共20分）

1．邏輯代數(shù)化簡：Y=非A（BC）+ABC+非（A）非（B）C（3分）

2．將十六進制數(shù)E7.8H轉換為八進制數(shù)和十進制數(shù)。（4分）

3．設浮點數(shù)形式為階符 階碼 尾符 尾數(shù)，其中階碼（包括1位符號位）取4位補碼，尾數(shù)（包括1位符號位）取8位原碼，基為2。請寫出二進制數(shù)-110.0101B的浮點數(shù)形式。（5分）

4．已知x=10101110，y=10010111，求：（1）非x??? (2)x+y（4分）

5．某計算機字長為8位，y=+0.00101，要求用求補及算術移位方法求得下列機器數(shù)：（4分）

? （1）[-0.5y]補??? （2）[-2y]補??? （3）[-0.25y]補

四、問答題（共40分）

1．如右圖所示的兩個D觸發(fā)器，初始狀態(tài)C1＝0，C2＝0，當它們的CI端都加入2個CP正脈沖后，C1＝？，C2＝？（3分）（圖略）

2．請分別寫出8位無符號整數(shù)和8位無符號小數(shù)所能表示的最大二進制數(shù)，并用十進制數(shù)分別寫出它們的表示范圍。（4分）（注：整數(shù)和小數(shù)均指定點數(shù)）

3．數(shù)M在A寄存器中，數(shù)N在內存某單元內，請寫出實現(xiàn)F=2M-N，并將結果保存在A寄存器的微操作序列，并加以注解（設加法器ADDER的兩個輸入來自A、B寄存器）。（6分）

4．指令的第一個CPU周期應完成哪些工作？（3分）

5．（略）

6．寫出虛擬存儲器常用的三種地址格式。（3分）

7．簡述在“Cache－主存”組成的存儲結構中，存儲器讀取數(shù)據(jù)的工作過程。（3分）

8．輸入輸出接口的基本功能是什么？（4分）

9．（略）

1999年（下）計算機原理試卷答案
一、填空題（每空1分，共30分）

1． 1，10

2． 十進制數(shù)，8421碼

3． 32

4． 00．1，11．0（兩空可交換）

5． [-x]補，右

6． 組合邏輯，微程序控制器（或微程序）

7． 執(zhí)行順序

8． 動態(tài)

9． 指令（或IR），狀態(tài)

10．串聯(lián)（或地址串聯(lián)），并聯(lián)（或位并聯(lián)）（兩空可交換）

11．靜態(tài)，動態(tài)

12．64

13．中斷源有中斷請求，允許接受中斷請求（兩空可交換）

14．并行接口，串行接口（兩空可交換）

15．時間分割，成組（或數(shù)據(jù)塊）

16．32，8

17．應用開發(fā)軟件，通信軟件（兩空可以交換）

二、單項選擇題（每小題1分，共10分）

1． D

2． C

3． B

4． C

5． A

6． B

7． C

8． D

9． B

10．D

三、計算題（共20分）

1．Y=BC+非A非? BC???????????????????????????????????? （1分）

??? =（B+非A）C????????????????????????????????????? （2分）

??? （或=BC+非A C）

2．E7．8H = 11100111．1000B????????????????????????? （1分）

????????? = 347．4Q????????????????????????????????? （1分）

?? E7．8H = 14×16（1） + 7×16（0） + 8×16（-1）（注括號內為次方）（1分）

????????? = 231．5??????????????????????????????????? （1分）

?? （若用其它方法計算，結果正確的給全分）????????? （共4分）

3．-110．0101B = -0．1100101×2（3）????????????????????? （1分）

?? 階碼3的4位補碼表示：0011???????????????????????? （1分）

?? 尾數(shù)-0．1100101的8位原碼表示：1．1100101????????? （2分）

???? 浮點數(shù)形式：0011，1．1100101（或001111100101）?? （1分）

? （結果正確，即給全分）??????????????????????????? （共5分）

4．（1）非x =01010001???????????????????????????????????? （2分）

? （2）x⊕y = 10101110⊕10010111 = 00111001????????????? （2分）

???????????????????????????????????????????????????? （共4分）

5．[y]補 = 0．0010100???????????????????????????????? （0．5分）

?? [–y]補 = 1．1101100?????????????????????????????? （0．5分）

?? 將[–y]補算術右移1位得：[–(1/2)y]補 = 1．1110110???? （1分）

?? 將[–y]補算術左移1位得：[–2y]補 = 1．1011000???????? （1分）

?? 將[–(1/2)y]補算術右移1位（或將[–y]補算術右移2位）得：

???????? [–(1/4)y]補 = 1．1111011??????????????????????? （1分）

????????????????????????????????????????????????????? （共4分）

四、問答題（共40分）????

1．C1 = 1??????????????????????????????????????????????? （1分）

?? C2 = 0??????????????????????????????????????????????? （2分）

?????????????????????????????????????????????????????? （共3分）

2．8位無符號定點整數(shù)所能表示的最大二進制數(shù)為：11111111B（或11111111）

???????????????????????????????????????????????????????? （1分）

?? 8位無符號定點小數(shù)所能表示的最大二進制數(shù)為：

?? 11111111B（或11111111或0．11111111B或0．11111111）?? （1分）

?? 8位無符號定點整數(shù)表示的數(shù)值范圍為0~225?????????????? （1分）

?? 8位無符號定點小數(shù)表示的數(shù)值范圍為0~1–2（-8）??????????? （1分）

?????????????????????????????????????????????????????? （共4分）

3．實現(xiàn)該功能的微操作序列如下：

? （1）P0：A←2A；????????? 2M送A寄存器??????????????? （1分）

? （2）P1：B←MBR；??????? 取N送B寄存器?????????????? （1分）

? （3）P2：ADDER←非B，CIN←1；??? 非N+1送加法器???????????? （2分）

?????? P3：ADDER←A；????? 2M送加法器????????????????? （1分）

? （4）P4：A←ADDER；??????? 2M–N送A寄存器???????????? （1分）

??????????????????????????????????????????????????????? （共6分）

4．指令的第一個CPU周期為取指周期，完成下列三件事：

? （1）從內存中取指令????????????????????????????????????? （1分）

? （2）程序計數(shù)器PC加1?????????????????????????????????? （1分）

? （3）對指令操作碼進行譯碼或測試????????????????????????? （1分）

???????????????????????????????????????????????????????? （共3分）

5．略

6. 頁式地址格式：頁號? 頁內地址

?? 段式地址格式： 段號? 段內地址

?? 段頁式地址格式：段號?? 頁號? 頁內地址

7．當存儲器接到有關讀取命令時，先在Cache中查找此信息是否存在。（1分）

?? 若存在，則不經(jīng)主存直接從Cache中取出；???????????????????? （1分）

?? 若不存在，則直接從主存中取出，同時寫入Cache以便再次使用。 （1分）

??????????????????????????????????????????????????????????? （共3分）

8．(1) 數(shù)據(jù)緩沖，使主機與外設速度匹配。??????????????????????? （1分）

? （2）數(shù)據(jù)格式的轉換。??????????????????????????????????????? （1分）

? （3）提供外圍設備和接口的狀態(tài)，供CPU讀取以了解外設工作情況。（1分）

? （4）實現(xiàn)主機與外設的通信聯(lián)絡。????????????????????????????? （1分）

9．略