第1章 概論 $lesson$

　　一、名詞解釋：

　　歷年真題：

　　名詞解釋題：轉自環 球 網 校edu24ol.com

　　(2002年)1.主機：由CPU、存儲器與I/O接口合在一起構成的處理系統稱為主機。

　　(2003年)16.主機：由CPU、存儲器與I/O接口合在一起構成的處理系統稱為主機。

　　(2004年)18.ALU算術邏輯運算單元，負責執行各種算術運算和邏輯運算。

　　(2005年)21.應用軟件：完成應用功能的軟件，專門為解決某個應用領域中的具體任務而編寫。

　　近4年都考了名稱解釋，所以第一章的名稱解釋是考試的重點，這里給大家列出了名詞解釋大家要熟悉一下，這都是本章的基本概念，也有利于做選擇題及填空題。

　　1.主機：由CPU、存儲器與I/O接口合在一起構成的處理系統稱為主機。

　　2.CPU：中央處理器，是計算機的核心部件，由運算器和控制器構成。

　　3.運算器：計算機中完成運算功能的部件，由ALU和寄存器構成。

　　4.ALU：算術邏輯運算單元，負責執行各種算術運算和邏輯運算。

　　5.外圍設備：計算機的輸入輸出設備，包括輸入設備，輸出設備和外存儲設備。

　　6.數據：編碼形式的各種信息，在計算機中作為程序的操作對象。

　　7.指令：是一種經過編碼的操作命令，它指定需要進行的操作，支配計算機中的信息傳遞以及主機與輸入輸出設備之間的信息傳遞，是構成計算機軟件的基本元素。轉自環 球 網 校edu24ol.com

　　8.透明：在計算機中，從某個角度看不到的特性稱該特性是透明的。

　　9.位：計算機中的一個二進制數據代碼，計算機中數據的最小表示單位。

　　10.字：數據運算和存儲的單位，其位數取決于具體的計算機。

　　11.字節：衡量數據量以及存儲容量的基本單位。1字節等于8位二進制信息。

　　12.字長：一個數據字中包含的位數，反應了計算機并行計算的能力。一般為8位、16位、32位或64位。

　　13.地址：給主存器中不同的存儲位置指定的一個二進制編號。

　　14.存儲器：計算機中存儲程序和數據的部件，分為內存和外存。

　　15.總線：計算機中連接功能單元的公共線路，是一束信號線的集合，包括數據總線。地址總線和控制總線。

　　16.硬件：由物理元器件構成的系統，計算機硬件是一個能夠執行指令的設備。

　　17.軟件：由程序構成的系統，分為系統軟件和應用軟件。

　　18.兼容：計算機部件的通用性。

　　19.軟件兼容：一個計算機系統上的軟件能在另一個計算機系統上運行，并得到相同的結果，則稱這兩個計算機系統是軟件兼容的。

　　20.程序：完成某種功能的指令序列。

　　21.寄存器：是運算器中若干個臨時存放數據的部件，由觸發器構成，用于存儲最頻繁使用的數據。

　　22.容量：是衡量容納信息能力的指標。

　　23.主存：一般采用半導體存儲器件實現，速度較高。成本高且當電源斷開時存儲器的內容會丟失。

　　24.輔存：一般通過輸入輸出部件連接到主存儲器的外圍設備，成本低，存儲時間長。

　　25.操作系統：主要的系統軟件，控制其它程序的運行，管理系統資源并且為用戶提供操作界面。

　　26.匯編程序：將匯編語言程序翻譯成機器語言程序的計算機軟件。

　　27.匯編語言：采用文字方式(助記符)表示的程序設計語言，其中大部分指令和機器語言中的指令一一對應，但不能被計算機的硬件直接識別。

　　28.編譯程序：將高級語言程序轉換成機器語言程序的計算機軟件。

　　29.解釋程序：解釋執行高級語言程序的計算機軟件，解釋并立即執行源程序的語句。

　　30.系統軟件：計算機系統的一部分，進行命令解釋、操作管理、系統維護、網絡通信、軟件開發和輸入輸出管理的軟件，與具體的應用領域無關。

　　31.應用軟件：完成應用功能的軟件，專門為解決某個應用領域中的具體任務而編寫。

　　32.指令流：在計算機的存儲器與CPU之間形成的不斷傳遞的指令序列。從存儲器流向控制器。

　　33.數據流：在計算機的存儲器與CPU之間形成的不斷傳遞的數據序列。存在于運算器與存儲器以及輸入輸出設備之間。

　　34.接口：計算機主機與外圍設備之間傳遞數據與控制信息的電路。計算機可以與多種不同的外圍設備連接，因而需要有多種不同的輸入輸出接口。

　　選擇題沒有考過

　　二、填空題：

　　(2000年)系統軟件主要包括：___和___及診斷程序等。

　　操作系統　語言處理程序

　　(2005年)18.構成中央處理器的兩大部件是___和___。

　　運算器　控制器

　　三、改錯題：

　　(2000年)1.運算器的功能就是執行加、減、乘、除四則運算。

　　運算器的功能就是算術運算和邏輯運算

　　(2005年)18.構成中央處理器的兩大部件是___和___。

　　硬盤的存儲容量常用 GB 表示，1GB=1024MB

　　第2章 數據編碼和數據運算

　　一、名詞解釋：

　　歷年真題：

　　(2001年，2002年)基數：在浮點數據編碼中，對階碼所代表的指數值的數據，在計算機中是一個常數，不用代碼表示。

　　(2003年)移碼：帶符號數據表示方法之一，符號位用1表示正，0表示負，其余位與補碼相同。

　　(2004年)溢出：指數的值超出了數據編碼所能表示的數據范圍。

　　(2005年)偶校驗碼：讓編碼組代碼中1的個數為偶數，違反此規律為校驗錯。

　　近5年每年都考名稱解釋，所以第二章的名稱解釋是考試的重點，這里給大家列出了名詞解釋大家要熟悉一下，這都是本章的基本概念，有利于做選擇題及填空題。

　　1.原碼：帶符號數據表示方法之一，一個符號位表示數據的正負，0代表正號，1代表負號，其余的代表數據的絕對值。

　　2.補碼：帶符號數據表示方法之一，正數的補碼與原碼相同，負數的補碼是將二進制位按位取反后在最低位上加1.

　　3.反碼：帶符號數據的表示方法之一，正數的反碼與原碼相同，負數的反碼是將二進制位按位取反

　　4.階碼：在浮點數據編碼中，表示小數點的位置的代碼。

　　5.尾數：在浮點數據編碼中，表示數據有效值的代碼。

　　6.機器零：在浮點數據編碼中，階碼和尾數都全為0時代表的0值。

　　7.上溢：指數的絕對值太大，以至大于數據編碼所能表示的數據范圍。

　　8.下溢：指數的絕對值太小，以至小于數據編碼所能表示的數據范圍。

　　9.規格化數：在浮點數據編碼中，為使浮點數具有唯一的表示方式所作的規定，規定尾數部分用純小數形式給出，而且尾數的絕對值應大于1/R，即小數點后的第一位不為零。

　　10.Booth算法：一種帶符號數乘法，它采用相加和相減的操作計算補碼數據的乘積。

　　11.海明距離：在信息編碼中，兩個合法代碼對應位上編碼不同的位數。

　　12.馮?諾依曼舍入法：浮點數據的一種舍入方法，在截去多余位時，將剩下數據的最低位置1.

　　13.檢錯碼：能夠發現某些錯誤或具有自動糾錯能力的數據編碼。

　　14.糾錯碼：能夠發現某些錯誤并且具有自動糾錯能力的數據編碼。

　　15.奇校驗碼：讓編碼組代碼中1的個數為奇數，違反此規律為校驗錯。

　　16.海明碼：一種常見的糾錯碼，能檢測出兩位錯誤，并能糾正一位錯誤。

　　17.循環碼：一種糾錯碼，其合法碼字移動任意位后的結果仍然是一個合法碼字。

　　18.桶形移位器：可將輸入的數據向左、向右移動1位或多位的移位電路。

　　二、數制度的轉換：

　　歷年真題：

　　(2001年)1.若十進制數據為 137.5 則其八進制數為( )。

　　A.89.8　　　　B.211.4　　　　C.211.5　　　　D.1011111.101

　　「分析」：十進制數轉化為八進制數時，整數部分和小數部分要用不同的方法來處理。整數部分的轉化采用除基取余法：將整數除以8，所得余數即為八進制數的個位上數碼，再將商除以8，余數為八進制十位上的數碼……如此反復進行，直到商是0為止;對于小數的轉化，采用乘基取整法：將小數乘以8，所得積的整數部分即為八進制數十分位上的數碼，再將此積的小數部分乘以8，所得積的整數部分為八進制數百分位上的數碼，如此反復……直到積是0為止。此題經轉換后得八進制數為211.40.

　　「答案」：B

　　(2002年)1.若十進制數為132.75，則相應的十六進制數為(　)。

　　A.21.3　　　 B.84.c　　　　　C.24.6　　　　 D.84.6

　　「分析」：十進制數轉化為十六進制數時，采用除16取余法;對于小數的轉化，采用乘16取整法：將小數乘以16，所得積的整數部分轉換為十六進制。此題經轉換后得十六進制數為84.c.

　　「答案」：B

　　(2003年)14.若十六進制數為 A3.5 ，則相應的十進制數為(　)。

　　A.172.5　　　B.179.3125　　　C.163.3125　　 D.188.5

　　「分析」：將十六進制數A3.5轉換為相應的十進制數，可采用乘冪相加法完成，即：10×161+3×160+5×16-1=163.3125.

　　「答案」：C

　　(2004年)1.若二進制數為 1111.101 ，則相應的十進制數為 (　)。

　　A.15.625　　B.15.5　　　　　C.14.625　　　 D.14.5

　　「分析」：將二進制數1111.101轉換為相應的十進制數，可采用乘冪相加法完成，即：1×23+1×22++1×21+1×20+1×2-1+1×2-3=15.625.

　　「答案」：A

　　(2005年)2.若十六進制數為B5.4，則相應的十進制數為(　)。

　　A.176.5　　B.176.25　　　　 C.181.25　　　 D.181.5

　　「分析」：將十六進制數B5.4轉換為相應的十進制數，可采用乘冪相加法完成，即：11×161+5×160+4×16-1=181.25.

　　「答案」：C

　　可見，數制的轉換每年必考，必須掌握。

　　還可能考的題型：

　　(1)十進制轉換為二進制

　　方法：整數部分除2取余，小數部分乘2取整。

　　(2)二進制轉換為八進制

　　方法：以小數點為界，整數部分從右向左每三位分為一組，最左端不夠三位補零;小數部分從左向右每三位分為一組，最右端不夠三位補零;最后將每小組轉換位一位八進制數。

　　(3)二進制轉換為十六進制

　　方法：以小數點為界，整數部分從右向左每四位分為一組，最左端不夠四位補零;小數部分從左向右每四位分為一組，最右端不夠四位補零;最后將每小組轉換位一位十六進制數。

　　三、數據編碼：

　　定點數編碼：

　　(2000年)2.如果X為負數，由[X]補求[-X]補是將(　)。

　　A.[X]補各值保持不變

　　B.[X]補符號位變反，其它各位不變

　　C.[X]補除符號位外，各位變反，未位加1

　　D.[X]補連同符號位一起各位變反，未位加1

　　「分析」：不論X是正數還是負數，由[X]補求[-X]補的方法是對[X]補求補，即連同符號位一起按位取反，末位加1.

　　「答案」：D

　　(2001年)2.若x補 =0.1101010 ，則 x 原=(　 )。

　　A.1.0010101　　B.1.0010110　　C.0.0010110　　D.0.1101010

　　「分析」：正數的補碼與原碼相同，負數的補碼是用正數的補碼按位取反，末位加1求得。此題中X補為正數，則X原與X補相同。

　　「答案」：D

　　(2002年)2.若x=1011，則[x]補=( 　)。

　　A.01011　　　　B.1011　　　　 C.0101　　 　　D.10101

　　「分析」：x為正數，符號位為0，數值位與原碼相同，結果為01011.

　　「答案」：A

　　(2003年)8.若[X]補=1.1011 ，則真值 X 是(　)。

　　A.-0.1011　　　B.-0.0101　　　C.0.1011　　　 D.0.0101

　　「分析」：[X]補=1.1011，其符號位為1，真值為負;真值絕對值可由其補碼經求補運算得到，即按位取后得0.0100再末位加1得0.0101，故其真值為-0.0101.

　　「答案」：B

　　(2004年)13.設有二進制數 x=-1101110，若采用 8 位二進制數表示，則[X]補(　)。

　　A.11101101　　B.10010011　　　C.00010011　　D.10010010

　　「分析」：x=-1101110為負數，負數的補碼是將二進制位按位取反后在最低位上加1，故[x] 補 =10010010.

　　「答案」：D

　　(2005年)1.若[X]補=0.1011，則真值X=(　)。

　　A.0.1011　　 B.0.0101　　　　 C.1.1011　　 D.1.0101

　　「分析」：[X]補=0.1011，其符號位為0，真值為正;真值就是0.1011.

　　「答案」：A

　　由上可見，有關補碼每年都考。同學也要注意一下移碼。

　　(2001)3.若定點整數 64 位，含 1 位符號位，補碼表示，則所能表示的絕對值最大負數為(　)。

　　A.-264　　　 B.-(264-1 )　　C.-263　　 　D.-(263-1)

　　「分析」：字長為64位，符號位為1位，則數值位為63位。當表示負數時，數值位全0為負絕對值最大，為-263.

　　「答案」：C

　　(2002年)3.某機字長8位，含一位數符，采用原碼表示，則定點小數所能表示的非零最小正數為(　)

　　A.2-9　　　　B.2-8　　　　　　C.1-　　　　 D.2-7

　　「分析」：求最小的非零正數，符號位為0，數值位取非0中的原碼最小值，此8位數據編碼為：00000001，表示的值是：2-7.

　　「答案」：D

　　(2003年)13.n+1 位的定點小數，其補碼表示的是(　)。

　　A.-1 ≤ x ≤ 1-2-n　　　　　　B.-1 < x ≤ 1-2-n

　　C.-1 ≤ x < 1-2-n　　　　　　D.-1 < x < 1-2-n

　　「分析」：

　　編碼方式 最小值編碼 最小值 最大值編碼 最大值 數值范圍

　　n+1位無符號定點整數 000…000 0 111…111 2n+1-1 0≤x≤2n+1-1

　　n+1位無符號定點小數 0.00…000 0 0.11…111 1-2-n 0≤x≤1-2-n

　　n+1位定點整數原碼 1111…111 -2n+1 0111…111 2n-1 -2n+1≤x≤2n-1

　　n+1位點定小數原碼 1.111…111 -1+2-n 0.111…111 1-2-n -1+2-n≤x≤1-2-n

　　n+1位定點整數補碼 1000…000 -2n 0111…111 2n-1 -2n≤x≤2n-1

　　n+1位點定小數補碼 1.000…000 -1 0.111…111 1-2-n -1≤x≤1-2-n

　　n+1位定點整數反碼 1000…000 -2n+1 0111…111 2n-1 -2n+1≤x≤2n-1

　　n+1位點定小數反碼 1.000…000 -1+2-n 0.111…111 1-2-n -1+2-n≤x≤1-2-n

　　n+1位定點整數移碼 0000…000 -2n 1111…111 2n-1 -2n≤x≤2n-1

　　n+1位點定小數移碼 小數沒有移碼定義

　　「答案」：A

　　(2004年)12.定點小數反碼 [x] 反 =x0. x1 … xn表示的數值范圍是(　)。

　　A.-1+2-n < x ≤ 1-2-n　　　　　B.-1+2-n ≤ x <1-2-n

　　C.-1+2-n ≤ x ≤ 1-2-n　　　　　D.-1+2-n < x <1-2-n

　　答案：C

　　(2005年)3.一個n+1位整數原碼的數值范圍是(　)。

　　A.-2n+1< x <2n-1　　　　　　　B.-2n+1≤ x <2n-1

　　C.-2n+1< x ≤2n-1　　　　　　 D.-2n+1≤ x ≤2n-1

　　答案：D

　　由上可見，有關定點數編碼表示的數值范圍每年都考。今年可能考移碼，大家要注意。

　　浮點數編碼：

　　(2002年)4.設某浮點數共12位。其中階碼含1位階符共4位，以2為底，補碼表示;尾數含1位數符共8位，補碼表示，規格化。則該浮點數所能表示的最大正數是(　)。

　　A.27　　　　　　B.28　　　　　　C.28-1　　　　　　　　D.27-1

　　「分析」：為使浮點數取正數最大，可使尾數取正數最大，階碼取正數最大。尾數為8位補碼(含符號位)，正最大為01111111，為1-2-7，階碼為4位補碼(含符號位)，正最大為0111，為7，則最大正數為：(1-2-7)×27=27-1.

　　「答案」：D

　　四、定點數加減法：

　　定點數編碼：

　　(2001年)5.若采用雙符號位，則發生正溢的特征是：雙符號位為(　)。

　　A.00　　　　　　 B.01　　 　　　 C.10　　　　　　　　　D.11

　　「分析」：采用雙符號位時，第一符號位表示最終結果的符號，第二符號位表示運算結果是否溢出。當第二位和第一位符號相同，則未溢出;不同，則溢出。若發生正溢出，則雙符號位為01，若發生負溢出，則雙符號位為10.

　　「答案」：B

　　(2003年)12.加法器中每一位的進位生成信號 g 為(　)。

　　A.xi+yi　　　　　B.xiyi　　　　　C.xiyici　　　　　　　 D.xi+yi+ci

　　「分析」：在設計多位的加法器時，為了加快運算速度而采用了快速進位電路，即對加法器的每一位都生成兩個信號：進位生成信號g和進位傳播信號p，其中g和p定義為：gi=xiyi，p=xi+yi.

　　「答案」：B

　　(2004年)10.多位二進制加法器中每一位的進位傳播信號 p 為(　)。

　　A.xi+yi　　 　　　B.xiyi　　　　　C.xi+yi+ci　　 　　　　D.xiyici

　　「分析」：在設計多位的加法器時，為了加快運算速度而采用了快速進位電路，即對加法器的每一位都生成兩個信號：進位生成信號g和進位傳播信號p其中g和p定義為：gi=xiyi，p=xi+yi.

　　「答案」：A

　　(2005年)4.若采用雙符號位補碼運算，運算結果的符號位為01，則(　)。

　　A.產生了負溢出(下溢)　　　　　　　B.產生了正溢出(上溢)

　　C.結果正確，為正數 　　　　　　　　 D.結果正確，為負數

　　「分析」：采用雙符號位時，第一符號位表示最終結果的符號，第二符號位表示運算結果是否溢出。當第二位和第一位符號相同，則未溢出;不同，則溢出。若發生正溢出，則雙符號位為01，若發生負溢出，則雙符號位為10.

　　「答案」：B

　　可見溢出的判斷是重要考點，同學還要注意其他兩種判斷溢出的方法：

　　(1)兩正數相加結果為負或兩負數相加結果為正就說明產生了溢出

　　(2)最高位進位和次高位進位不同則發生了溢出

　　另外要注意快速進位加法器的進位生成信號g和進位傳播信號p其中g和p定義為：gi=xiyi ，p=xi+yi.第i位的進位： .

　　五、定點數的乘除法：

　　(2001年)請用補碼一位乘中的 Booth 算法計算 x?y=?x=0101，y=-0101，列出計算過程。

　　「分析」：補碼一位乘法中的Booth算法是一種對帶符號數進行乘法運算的十分有效的處理方法，采用相加和相減的操作計算補碼數據的乘積。做法是從最低位開始，比較相臨的數位，相等時不加不減，只進行右移位操作;不相等(01)時加乘數，不相等(10時)相減乘數，再右移位;直到所有位均處理完畢

　　「答案」：

　　x=0101，x補=0101， -x補=1011，y=-0101，y補=1011

　　循環 　　步驟 　　　乘積(R0 R1 P)

　　0 　　　 初始值 　　0000 1011 0

　　1 　　　 減0101　　 1011 1011 0

　　右移1位 　 1101 1101 1

　　2 　　　 無操作 　　1101 1101 1

　　右移1位　　1110 1110 1

　　3 　　　 加0101 　　0011 1110 1

　　右移1位 　 0001 1111 0

　　4 　　　 減0101 　　1100 1111 0

　　右移1位 　 1110 0111 1

　　所以結果為[x?y]補=11101111，真值為-00011001，十進制值為-25.

　　(2002年)已知x=0011， y=-0101，試用原碼一位乘法求xy=?請給出規范的運算步驟，求出乘積。

　　「分析」：原碼一位乘法中，符號位與數值位是分開進行計算的。運算結果的數值部分是乘數與被乘數數值位的乘積，符號是乘數與被乘數符號位的異或。原碼一位乘法的每一次循環的操作是最低位為1，加被乘數的絕對值后右移1位;最低位為0，加0后右移1位。幾位乘法就循環幾次。

　　「答案」：

　　x原=00011，y原=10101，|x|=0011， |y|=0101結果的符號位1 0=1

　　循環 　　　步驟 　　　　乘積(R0 R1)

　　0 　　　　 初始值 　　　0000 0101

　　1 　　　　 加0011　　　 0011 0101

　　右移1位　　　0001 1010

　　2 　　　　 加0　　　　　0001 1010

　　右移1位 　　 0000 1101

　　3 　　　　 加0011 　　　0011 1101

　　右移1位 　　 0001 1110

　　4 　　　　 加0 　　　　 0001 1110

　　右移1位 　　 0000 1111

　　所以結果為-00001111

　　(2003年)32.用 Booth 算法計算7×(-3)。要求寫出每一步運算過程及運算結果。

　　參考2001年考題

　　(2004年)32. 用原碼的乘法方法進行 0110×0101 的四位乘法。要求寫出每一步運算過程及運算結果。

　　參考2002年考題

　　(2005年)32.用原碼加減交替一位除法進行7÷2運算。要求寫出每一步運算過程及運算結果。

　　「分析」：是教材P46原題

　　「答案」：

　　7的原碼0111，3的原碼0011，結果符號是0 0=0

　　原碼加減交替除法求x/y的分步運算過程。

　　循環 　　步驟 　　　余數(R0 R1)

　　0 　　　 初始值 　　0000 0111

　　左移，商0　　　 0000 1110

　　1 　　　減0011 　　　1101 1110

　　加0011，商0　　 0000 1110(0)

　　左移1位 　　　　0001 1100

　　2 　　　減0011 　　　1110 1100

　　加0011，商0　 0001 1100(0)

　　左移1位 　　　　0011 1000

　　3 　　　減0011　　　 0000 1000

　　商1　　　 0000 1000(1)

　　左移1位 　0001 0001

　　4　 　　減0011　 1110 0001

　　加0011，商0 　0001 0001(0)

　　左移1位 　　　0010 0010

　　R0右移1位 0001 0010

　　所以，商是0010，即2;余數是0001，即1.

　　由上可見，定點數乘除法計算題每年必考(10分)，同學除了掌握已經考過的三種題型外，還要特別注意原碼恢復余數除法的計算過程，教材P44頁例題：計算7/2.我們利用這種方法計算一下7/3.

　　(2000年)1.在原碼一位乘中，當乘數Yi為1時，(　)。

　　A.被乘數連同符號位與原部分積相加后，右移一位

　　B.被乘數絕對值與原部分積相加后，右移一位

　　C.被乘數連同符號位右移一位后，再與原部分積相加

　　D.被乘數絕對值右移一位后，再與原部分積相加

　　「分析」：原碼一位乘法中，符號位與數值位是分開進行計算的。運算結果的數值部分是乘數與被乘數數值位的乘積，符號是乘數與被乘數符號位的異或。數值位相乘時，當乘數某位為1時，將被乘數絕對值與原部分積相加后，右移一位。

　　「答案」：B

　　(2001年)7.原碼乘法是(　)。

　　A.先取操作數絕對值相乘，符號位單獨處理

　　B.用原碼表示操作數，然后直接相乘

　　C.被乘數用原碼表示，乘數取絕對值，然后相乘

　　D.乘數用原碼表示，被乘數取絕對值，然后相乘

　　「分析」：原碼一位乘法中，符號位與數值位是分開進行計算的。運算結果的數值部分是乘數與被乘數數值位的乘積，符號是乘數與被乘數符號位的異或。

　　「答案」：A

　　8.原碼加減交替除法又稱為不恢復余數法，因此(　)。

　　A.不存在恢復余數的操作

　　B.當某一步運算不夠減時，做恢復余數的操作

　　C.僅當最后一步余數為負時，做恢復余數的操作

　　D.當某一步余數為負時，做恢復余數的操作

　　「分析」：在用原碼加減交替法作除法運算時，商的符號位是由除數和被除數的符號位異或來決定的，商的數值是由除數、被除數的絕對值通過加減交替運算求得的。由于除數、被除數取的都是絕對值，那么最終的余數當然應是正數。如果最后一步余數為負，則應將該余數加上除數，將余數恢復為正數，稱為恢復余數。

　　「答案」：C

　　(2002年)5.原碼乘法是指(　)。

　　A.用原碼表示乘數與被乘數，直接相乘

　　B.取操作數絕對值相乘，符號位單獨處理

　　C.符號位連同絕對值一起相乘

　　D.取操作數絕對值相乘，乘積符號與乘數符號相同

　　答案：B

　　六、邏輯運算：

　　(2005年)5.已知一個8位寄存器的數值為11001010，將該寄存器小循環左移一位后，結果為(　)。

　　A.01100101　　　　　B.10010100　　　C.10010101　　　D.01100100

　　「分析」：

　　移位種類 運算規則

　　算術左移 每位左移一位，最右位移入0，最高位移出進入標志寄存器C位

　　算術右移 每位右移一位，最高位符號復制，最低位移出進入標志寄存器C位

　　邏輯左移 每位左移一位，最右位移入0，最高位移出進入標志寄存器C位

　　邏輯右移 每位右移一位，最右位移入0，最低位移出進入標志寄存器C位

　　小循環左移 每位左移一位，最高位進入最低位和標志寄存器C位

　　小循環右移 每位右移一位，最低位進入最高位和標志寄存器C位

　　大循環左移 每位左移一位，最高位進入標志寄存器C位，C位進入最低位

　　大循環右移 每位右移一位，最低位進入標志寄存器C位，C位進入最高位

　　「答案」：C

　　七、浮點數運算：

　　(2001)6.浮點加減中的對階的(　)。

　　A.將較小的一個階碼調整到與較大的一個階碼相同

　　B.將較大的一個階碼調整到與較小的一個階碼相同

　　C.將被加數的階碼調整到與加數的階碼相同

　　D.將加數的階碼調整到與被加數的階碼相同

　　「分析」：浮點加減法中的對階是向較大階碼對齊，即將較小的一個階碼調整到與較大的一個階碼相同。

　　「答案」：A

　　注意有關浮點數的運算

　　例：用浮點數運算步驟對56+5進行二進制運算，浮點數格式為1位符號位、5位階碼、10位尾碼，基數為2.

　　「答案」：

　　5610=1110002=0.111000×26　　510=1012=0.101×23

　　① 對階：0.101×23=0.000101×26

　　② 尾數相加：0.111000+0.000101=0.111101

　　③ 規格化結果：0.111101×26

　　④ 舍入：數據己適合存儲，不必舍入

　　⑤ 檢查溢出：數據無溢出。

　　第二章一般不考簡答題

　　第3章 存儲系統

　　一、名詞解釋：

　　歷年真題：

　　(2001年)2.DRAM：動態隨機訪問存儲器，利用電容電荷存儲信息。

　　(2001年)6.邏輯地址：程序員編程所用的地址以及CPU通過指令訪問主存時所產生的地址。

　　(2001年)10.隨機存取方式：可按地址訪問存儲器任一編址單元，其訪問時間相同且與地址無關。

　　六年以來就考了這3個名稱解釋，而且近4年都沒有考，所以第三章的名稱解釋不是考試的重點，這里給大家列出了名詞解釋大家要熟悉一下，這都是本章的基本概念，有利于做選擇題及填空題。

　　1.RAM：隨機訪問存儲器，能夠快速方便的訪問地址中的內容，訪問的速度與存儲位置無關。

　　2.ROM：只讀存儲器，一種只能讀取數據不能寫入數據的存儲器。

　　3.SRAM：靜態隨機訪問存儲器，采用雙穩態電路存儲信息。

　　4.DRAM：動態隨機訪問存儲器，利用電容電荷存儲信息。

　　5.EDO DRAM：增強數據輸出動態隨機訪問存儲，采用快速頁面訪問模式并增加了一個數據鎖存器以提高數據傳輸速率。

　　6.PROM：可編程的ROM，可以被用戶編程一次。

　　7.EPROM：可擦寫可編程的ROM，可以被用戶編程多次。靠紫外線激發浮置柵上的電荷以達到擦除的目的。

　　8.EEPROM：電可擦寫可編程的ROM，能夠用電子的方法擦除其中的內容。

　　9.SDRAM：同步型動態隨機訪問存儲器，在系統時鐘控制下進行數據的讀寫。

　　10.快閃存儲器：一種非揮發性存儲器，與EEPROM類似，能夠用電子的方法擦除其中的內容。

　　11.相聯存儲器：一種按內容訪問的存儲器，每個存儲單元有匹配電路，可用于是cache中查找數據。

　　12.多體交叉存儲器：由多個相互獨立、容量相同的存儲體構成的存儲器，每個存儲體獨立工作，讀寫操作重疊進行。

　　13.訪存局部性：CPU的一種存取特性，對存儲空間的90%的訪問局限于存儲空間的10%的區域中，而另外10%的訪問則分布在90%的區域中。

　　14.直接映象：cache的一種地址映象方式，一個主存塊只能映象到cache中的唯一一個指定塊。

　　15.全相聯映象：cache的一種地址映象方式，一個主存塊可映象到任何cache塊。

　　16.組相聯映象：cache的一種地址映象方式，將存儲空間分成若干組，各組之間用直接映象，組內各塊之間用全相聯映象。

　　17.全寫法(寫直達法)：cache命中時的一種更新策略，寫操作時將數據既寫入cache又寫入主存，但塊變更時不需要將調出的塊寫回主存。

　　18.寫回法：cache命中時的一種更新策略，寫cache時不寫主存，而當cache數據被替換出去時才寫回主存。

　　19.按寫分配：cache不命中時的一種更新策略，寫操作時把對應的數據塊從主存調入cache.

　　20.不按寫分配：cache不命中時的一種更新策略，寫操作時該地址的數據塊不從主存調入cache.

　　一般寫回法采用按寫分配法，寫直達法則采用不按寫分配法。

　　21.虛擬存儲器：為了擴大容量，把輔存當作主存使用，所需要的程序和數據由輔助的軟件和硬件自動地調入主存，對用戶來說，好像機器有一個容量很大的內存，這個擴大了的存儲空間稱為虛擬存儲器

　　22.層次化存儲體系：把各種不同存儲容量、不同訪問速度、不同成本的存儲器件按層次構成多層的存儲器，并通過軟硬件的管理將其組成統一的整體，使所存儲的程序和數據按層次分布在各種存儲器件中。

　　23.訪問時間：從啟動訪問存儲器操作到操作完成的時間。

　　24.訪問周期時間：從一次訪問存儲的操作到操作完成后可啟動下一次操作的時間。

　　25.帶寬：存儲器在連續訪問時的數據吞吐率。

　　26.段式管理：一種虛擬存儲器的管理方式，把虛擬存儲空間分成段，段的長度可以任意設定，并可以放大或縮小。

　　27.頁式管理：一種虛擬存儲器的管理方式，把虛擬存儲空間和實際存儲空間等分成固定容量的頁，需要時裝入內存，各頁可裝入主存中不同的實際頁面位置。

　　28.段頁式管理：一種虛擬存儲器的管理方式，將存儲空間邏輯模塊分成段，每段又分成若干頁。

　　29.固件：固化在硬件中的固定不變的常用軟件。

　　30.邏輯地址：程序員編程所用的地址以及CPU通過指令訪問主存時所產生的地址。

　　31.物理地址：實際的主存儲器的地址稱為“真實地址”。

　　二、選擇填空題：

　　歷年真題評析：

　　2000年：

　　5.動態半導體存儲器的特點是(　)。

　　A.在工作中存儲器內容會產生變化

　　B.每次讀出后，需要根據原存內容重新寫入一遍

　　C.每隔一定時間，需要根據原存內容重新寫入一遍

　　D.在工作中需要動態地改變訪存地址

　　「分析」：動態半導體存儲器是利用電容存儲電荷的特性記錄信息，由于電容會放電，必須在電荷流失前對電容充電，即刷新。方法是每隔一定時間，根據原存內容重新寫入一遍。

　　「答案」：C

　　8.地址線A15～A0(低)，若選取用16K×1存儲芯片構成64KB存儲器則應由地址碼　　　譯碼產生片選信號。

　　「分析」：用16K×1芯片構成64KB的存儲器，需要的芯片數量為：(64K×8)/(16K×1)=32，每8片一組分成4組，每組按位擴展方式組成一個16K×8位的模塊，4個模塊按字擴展方式構成64KB的存儲器。存儲器的容量為64K=216，需要16位地址，選用A15-A0為地址線;每個模塊的容量為16K=214需要14位地址，選用A13-A0為每個模塊提供地址;A15、A14通過2-4譯碼器對4個模塊進行片選。

　　「答案」：Al5，A14

　　9.有靜態RAM與動態RAM可供選擇，在構成大容量主存時，一般就選擇(　　　)。

　　「分析」：靜態RAM特點是存取速度快，單位價格(每字節存儲空間的價格)較高;動態RAM則是存取速度稍慢，單位價格較低。所以考慮價格因素，在構成大容量的存儲器時一般選擇動態存儲器。

　　「答案」：動態RAM

　　2001年：

　　11.高速緩沖存儲器 Cache 一般采取(　)。

　　A.隨機存取方式

　　B.順序存取方式

　　C.半順序存取方式

　　D.只讀不寫方式

　　「分析」：Cache是為提高存儲器帶寬而在主存儲器和CPU之間增加的存儲器，目的是用來存儲使用頻繁的數據和指令，存取方式應與主存儲器相同，均為隨機存取方式。

　　「答案」：A

　　12.若存儲周期 250ns ，每次讀出 16 位，則該存儲器的數據傳送率為(　)。

　　A.4 × 10 6 字節 / 秒　　　　　　　B.4M 字節 / 秒

　　C.8 × 10 6 字節 / 秒　　　　　　　D.8M 字節 / 秒

　　「分析」：存儲周期250ns，換算為250×10-9秒;每個存儲周期可讀出16位，為兩個字節，則數據傳送率為：2字節/(250×10-9)秒，即8×106字節/秒。

　　「答案」：C

　　13.半導體靜態存儲器 SRAM 的存儲原理是(　)。

　　A.依靠雙穩態電路　　　　　　　　　B.依靠定時刷新

　　C.依靠讀后再生　　　　　　　　　　D.信息不再變化

　　「分析」：半導體靜態存儲器SRAM是由雙穩態電路構成，并依靠其穩態特性來保存信息;動態存儲器DRAM是利用電容器存儲電荷的特性存儲數據，依靠定時刷新和讀后再生對信息進行保存，而ROM中的信息一經寫入就不再變化。

　　「答案」：A

　　2002年：

　　6.一般來講，直接映象常用在(　)。

　　A.小容量高速Cache　　　　　　　　B.大容量高速Cache

　　C.小容量低速Cache　　　　　　　　D.大容量低速Cache

　　「分析」：直接映象的地址轉換速度快，但塊的沖突概率較高。在大容量高速Cache系統中使用直接映象方式，即可以發揮Cache的高速度，又可以減少塊的沖突概率。

　　「答案」：B

　　7.下列存儲器中，(　)速度最快。

　　A.硬盤　　　　　B.光盤　　　　　C.磁帶　　　　　　　D.半導體存儲器

　　「分析」：由于存儲器原理和結構的不同，各種存儲器的訪問速度各不相同。以上存儲器中訪問速度由快到慢的順序為：半導體存儲器、硬盤、光盤、磁帶。

　　「答案」：D

　　2003年：

　　15.在下列 Cache 替換算法中，一般說來哪一種比較好(　)。

　　A.隨機法　　　　　　　　　　　　B.先進先出法

　　C.后進先出法　　　　　　　　　　D.近期最少使用法

　　「分析」：在Cache替換算法中，隨機法是隨機地確定替換的存儲單元，先進先出法是替換最早調入的存儲單元，它們都沒有根據程序訪存局部性原理，命中率較低;近期最少使用法比較正確地利用了程序訪存局部性原理，替換出近期用得最少的存儲塊，命中率較高，是一種比較好的替換算法。而后進先出法不是Cache所使用的替換算法，此法在堆棧存儲結構中使用。

　　「答案」：D

　　2004年：

　　8. 表示主存容量的常用單位為(　)。

　　A.數據塊數　　B.字節數　　　　　C.扇區數　　　　　　D.記錄項數

　　「分析」：表示主存容量的常用單位字節B，是基本單位。此外還有KB、MB、GB、TB.

　　「答案」：B

　　11. 存儲器的隨機訪問方式是指(　)。

　　A.可隨意訪問存儲器

　　B.按隨機文件訪問存儲器

　　C.可對存儲器進行讀出與寫入

　　D.可按地址訪問存儲器任一編址單元，其訪問時間相同且與地址無關

　　「分析」：存儲器的隨機訪問方式是指可按地址訪問存儲器任一編址單元，其訪問時間相同且與地址無關。

　　「答案」：D

　　2005年：

　　6.動態存儲器的特點是(　)。

　　A.工作中存儲內容會產生變化

　　B.工作中需要動態改變訪存地址

　　C.工作中需要動態地改變供電電壓

　　D.需要定期刷新每個存儲單元中存儲的信息

　　「分析」：此題與2000年考題基本相同。動態半導體存儲器是利用電容存儲電荷的特性記錄信息，由于電容會放電，必須在電荷流失前對電容充電，即刷新。方法是每隔一定時間，根據原存內容重新寫入一遍。

　　「答案」：D

　　7.組相聯映象和全相聯映象通常適合于(　)。

　　A.小容量Cache　　　　　　　　　　　B.大容量Cache

　　C.小容量ROM　　　　　　　　　　　　D.大容量ROM

　　「分析」：直接映象的地址轉換速度快，但塊的沖突概率較高。在大容量高速Cache系統中使用直接映象方式，即可以發揮Cache的高速度，又可以減少塊的沖突概率。組相聯映象和全相聯映象速度較低，通常適合于小容量Cache.

　　「答案」：A

　　第4章 指令系統

　　一、名詞解釋：

　　歷年真題：

　　2001年

　　3.堆棧：數據的寫入寫出不需要地址，按先進后出的順序讀取數據的存儲區。

　　4.立即尋址方式：操作數直接在指令中給出。

　　六年以來就考了這2個名稱解釋，而且近4年都沒有考，所以第四章的名稱解釋不是考試的重點，這里給大家列出了名詞解釋大家要熟悉一下，這都是本章的基本概念，有利于做選擇題、改錯題和填空題。

　　1.指令系統：計算機中各種指令的集合，它反映了計算機硬件具備的基本功能。

　　2.計算機指令：計算機硬件能識別并能直接執行操作的命令，描述一個基本操作。

　　3.指令編碼：將指令分成操作碼和操作數地址碼的幾個字段來編碼。

　　4.指令格式：指定指令字段的個數，字段編碼的位數和編碼的方式。

　　5.立即數：在指令中直接給出的操作數。

　　6.指令字長度：一個指令字所占有的位數。

　　7.助記符：用容易記憶的符號來表示指令中的操作碼和操作數。

　　8.匯編語言：采用文字方式(助記符)表示的程序設計語言，其中大部分指令和機器語言中的指令一一對應，但是不能被計算機的硬件直接識別。

　　9.偽指令：匯編語言程序所提供的裝入內存中的位置信息，表示程序段和數據段開始信息及結束信息等。且不轉換成2進制機器指令。

　　10.大數端：當一個數據元素的位數超過一個字節或者一個字的寬度，需存儲在相鄰的多個字節的存儲位置時，將數據的最低字節存儲在最大地址位置的存儲方式。

　　11.小數端：當一個數據元素的位數超過一個字節或者一個字的寬度，需存儲在相鄰的多個字節的存儲位置時，將數據的最低字節存儲在最小地址位置的存儲方式。

　　12.操作數尋址方式：指令中地址碼的內容及編碼方式。

　　13.系統指令：改變計算機系統的工作狀態的指令。

　　14.特權指令：改變執行特權的指令，用于操作系統對系統資源的控制。

　　15.自陷指令：特殊的處理程序，又叫中斷指令。

　　16.尋址方式：對指令的地址碼進行編碼，以得到操作數在存儲器中的地址的方式。

　　17.相對轉移：轉移到的目標指令的地址與當前指令的地址有關，是用當前指令的PC與一個偏移量相加，和為目標指令的PC.

　　18.絕對轉移：轉移到的目標指令的地址與當前指令的地址無關，指令中給定的目標地址即為目標指令的PC.

　　19.無條件轉移：一種轉移指令類型，不管狀態如何，一律進行轉移操作。

　　20.條件轉移：一種轉移指令類型，根據計算機中的狀態決定是否轉移。

　　21.RISC：精簡指令系統計算機，即指令系統中的指令數量少，且指令功能相對簡單。

　　22.CISC：復雜指令系統計算機，即指令系統中的指令數量多，且指令功能相對較強。

　　23.堆棧：數據的寫入寫出不需要地址，按先進后出的順序讀取數據的存儲區。

　　二、選擇填空題：

　　歷年真題

　　2000年：

　　3.在堆棧尋址中，設A為累加器，SP為堆棧指示器，Msp為SP指示的棧頂單元。如果進棧操作順序是：(SP)-1→SP，(A)→Msp;那么出棧操作的順序應是(　)。

　　A.(Msp)→A，(SP)+1→SP

　　B.(SP)+1→SP，(Msp)→A

　　C.(SP)-1→SP，(Msp)→A

　　D.(Msp)→A，(SP)-1→SP

　　「分析」：堆棧是按特定順序進行訪問的存儲區，其訪問方式是后進先出，即先存入的數據后讀出。對堆棧的操作有入棧和出棧兩種，兩者的操作完全相反，包括功能和順序均相反。

　　「答案」：A

　　6.在按字節編址的存儲器中，每個編址單元中存放(　)。

　　A.1位　　　　　　　　B.8位　　　　　　　C.16位　　　　　　　D.32位

　　「分析」：在按字節編址在存儲器中，每個編址單元的容量為一個字節，一個字節由8位二進制數組成，一個字節存儲單元可以存放8位二進制位。

　　「答案」：B

　　4.在CPU的狀態寄存器中，常設置以下狀態位：零標志位(Z)，負標志位(N)，(　　)和(　　)。

　　「分析」：在CPU中專門設置有一個存儲計算機狀態的寄存器，稱為狀態寄存器SR，其中通常包括如下標志位：零標志位(Z)、負標志位(N)、溢出標志位(V)、進位或借位標志位(C)等。

　　「答案」：溢出標志位(V)、進位或借位標志位(C)

　　5.如指令中給出形式地址為D，則間接尋址方式獲得操作數的有效地址為　　　。

　　「分析」：在存儲器間接尋址方式中，操作數的地址在主存儲器中，其存儲器地址在指令中給出。也就是說在指令中給出的既不是操作數，也不是操作數的地址，而是操作數地址的地址，則有效地址為以形式地址D為地址的存儲單元的內容。

　　「答案」：以D為地址的存儲單元的內容

　　13.如果說變址尋址方式主要是面向用戶的，那么基址尋址一般是面向(　　　　)的。

　　「分析」：變址尋址方式是面向用戶的，常用于訪問字符串、向量數據結構和循環程序設計;而基址尋址方式是面向系統的，對由邏輯地址空間到物理地址空間的變換提供支持，用以解決程序在存儲器中再定位和擴大尋址空間等問題。

　　「答案」：系統

　　2001年：

　　9.為了縮短指令中某個地址段的位數，有效的方法是采取(　)。

　　A.立即尋址　　　　　　　　　　　B.變址尋址

　　C.間接尋址　　　　　　　　　　　D.寄存器尋址

　　「分析」：由于計算機中寄存器的數量一般很少，采用寄存器尋址時可用少量的代碼來指定寄存器，這樣可以減少對應地址段的代碼位數，也可減少整個指令的代碼長度。

　　「答案」：D

　　10.堆棧指針 SP 的內容是(　)。 A.棧頂單元內容 B.棧頂單元地址 C.棧底單元內容 D.棧底單元地址

　　「分析」：堆棧是按特定順序進行訪問的存儲區，其訪問方式是后進先出，即先存入的數據后讀出。對堆棧的訪問由堆棧指針寄存器SP控制，其內容為堆棧中棧項單元的地址，即入棧時數據保存在SP指向的單元，出棧時將SP指向單元的內容取出。

　　「答案」：B

　　2002年：

　　8.采用直接尋址方式，則操作數在(　)中。

　　A.主存　　　　　　　　B.寄存器　　　　　C.直接存取存儲器　　　　D.光盤

　　「分析」：直接尋址方式是指在指令中直接給出操作數在存儲器中的地址，操作數在主存儲器中，指令中的地址直接作為有效地址，對存儲器進行訪問即可取得操作數。

　　「答案」：A

　　9.零地址指令的操作數一般隱含在(　)中。

　　A.磁盤　　　　　　　　B.磁帶　　　　　　C.寄存器　　　　　　　 D.光盤

　　「分析」：零地址指令只有操作碼，沒有操作數。這種指令有兩種情況：一是無需操作數，另一種是操作數為默認的(隱含的)，默認為操作數在寄存器中，指令可直接訪問寄存器。

　　「答案」：C

　　2003年：

　　3.假設寄存器 R 中的數值為 200 ，主存地址為 200 和 300 的地址單元中存效的內容分別是 300 和 400 ，則什么方式下訪問到的操作數為 200(　)。

　　A.直接尋址 200

　　B.寄存器間接尋址(R)

　　C.存儲器間接尋址(200)

　　D.寄存器尋址 R

　　「分析」：直接尋址200的操作數為300，寄存器間接尋址(R)的操作數300，存儲器間接尋址(200)的操作數為400，寄存器尋址R的操作數為200.

　　「答案」：D

　　5.單地址指令(　)。

　　A.只能對單操作數進行加工處理

　　B.只能對雙操作數進行加工處理

　　C.無處理雙操作數的功能

　　D.既能對單操作數進行加工處理，也能在隱含約定另一操作數(或地址)時，對雙操作數進行運算

　　「分析」：單地址指令既能對單操作數進行加工處理，也能對雙操作數進行運算。當處理雙操作數時，一個操作數在指令中給出，另一個操作數則是隱含約定的，例如堆棧操作指令中的入棧指令PUSH，指令中只給出源操作數，而目的操作數則由計算機中的堆棧指針(SP)確定，在指令中不需要指定。

　　「答案」：D

　　2004年：

　　14.反映計算機基本功能的是(　)。

　　A.操作系統　　　　　　B.系統軟件 　　　　　C.指令系統　　　　　D.數據庫系統

　　「分析」：指令系統：計算機中各種指令的集合，它反映了計算機硬件具備的基本功能。

　　「答案」：C

　　2005年：

　　8.在大多數情況下，一條機器指令中是不直接用二進制代碼來指定(　)。

　　A.下一條指令的地址

　　B.操作的類型

　　C.操作數地址

　　D.結果存放地址

　　答案：A

　　9.在存儲器堆棧中，若棧底地址為A，SP指針初值為A-1，當堆棧采用從地址小的位置向地址大的位置生成時，彈出操作應是(　)。

　　A.先從堆棧取出數據，然后SP指針減1

　　B.先從堆棧取出數據，然后SP指針加1

　　C.SP指針先加1，然后從堆棧取出數據

　　D.SP指針先減1，然后從堆棧取出數據

　　「分析」：堆棧是按特定順序進行訪問的存儲區，其訪問方式是后進先出，即先存入的數據后讀出。對堆棧的訪問由堆棧指針寄存器SP控制，當堆棧采用從地址小的位置向地址大的位置生成時，入棧操作是SP指針先加1，然后將數據存入堆棧，從堆棧取出彈出操作是先從堆棧取出數據，然后SP指針減1.

　　「答案」：A

　　10.轉移指令執行結束后，程序計數器PC中存放的是(　)。

　　A.該轉移指令的地址

　　B.順序執行的下條指令地址

　　C.轉移的目標地址

　　D.任意指令地址

　　「分析」：轉移指令執行過程中，將轉移指令所指的子程序的起始地址裝入PC，因此轉移指令執行結束后，程序計數器PC中存放的是轉移的目標地址。

　　「答案」：C

　　三、改錯題：

　　3.在寄存器尋址方式中，指定寄存器中存放的是操作數地址。(2000)

　　「分析」：在寄存器間接尋址方式中，指定寄存器中存放的是操作數地址;而在寄存器尋址方式中，指定寄存器中存放著操作數。

　　「答案」：在寄存器尋址方式中，指定寄存器中存放著操作數。

　　1.在計算機中，各指令周期的時間長度是相同的。(2002)

　　「分析」：在計算機中，由于指令的種類不同，功能不同，執行每條指令時機器所進行的操作可能就不同，所需要的時間長短也可能不相同，所以各指令周期的時間長度不一定相同。

　　「答案」：一般說，由于各指令功能的不同，它們的指令周期有長有短，不一定相同。

　　22.轉移指令執行結束后，目標地址可放在任意寄存器中。(2004年)

　　「分析」：轉移指令執行過程中，將轉移指令所指的子程序的起始地址裝入PC，因此轉移指令執行結束后，程序計數器PC中存放的是轉移的目標地址。

　　「答案」：轉移指令執行結束后，目標地址放在程序計數器PC中。

　　第5章 控制器

　　一、名詞解釋：

　　歷年真題：

　　(2001年)6.邏輯地址：程序員編程所用的地址以及CPU通過指令訪問主存時所產生的地址。 與內存物理地址無固定對應關系的地址。

　　(2001年)7.微程序控制器：將執行指令所需要的微命令以代碼形式編成微指令序列(微程序)，存入一個控制存儲器，需要時從該存儲器中讀取。按這種方式工作的控制器為微程序控制器。

　　(2002年)3.控制存儲器(CPU內的) ：CPU內用于存放實現指令系統全部指令的微程序的只讀存儲器稱為控制存儲器。

　　(2004年)20.垂直型微指令：一種微指令類型，設置微操作碼字段，采用微操作碼編碼法，由微操作碼規定微指令的功能。

　　(2005年)23.微程序控制器：將執行指令所需要的微命令以代碼形式編成微指令序列(微程序)，存入一個控制存儲器，需要時從該存儲器中讀取。按這種方式工作的控制器為微程序控制器。

　　近年以來每年考本章的名詞解釋，所以第五章的名稱解釋是考試的重點。這里給大家列出了本章的名詞解釋，大家要熟悉一下，這都是本章的基本概念，有利于做名稱解釋、選擇題、改錯題和填空題。

　　1.指令周期：從一條指令的啟動到下一條指令的啟動的間隔時間。

　　2.機器周期：指令執行中每一步操作所需的時間。

　　3.指令仿真：通過改變微程序實現不同機器指令系統的方式，使得在一種計算機上可以運行另一種計算機上的指令代碼。

　　4.指令模擬：在一種計算機上用軟件來解釋執行另一種計算機的指令。

　　5.硬連線邏輯：一種控制器邏輯，用一個時序電路產生時間控制信號，采用組合邏輯電路實現各種控制功能。

　　6.微程序：存儲在控制存儲中的完成指令功能的程序，由微指令組成。

　　7.微指令：控制器存儲的控制代碼，分為操作控制部分和順序控制部分。

　　8.微操作：在微程序控制器中，執行部件接受微指令后所進行的操作。

　　9.微地址：微每時令在控制存儲器中的存儲地址。

　　10.控制存儲器：CPU內用于存放實現指令系統全部指令的微程序的只讀存儲器稱為控制存儲器。

　　11.相容性微操作：在同時或同一個CPU周期內可以并行執行的微操作。

　　12.相斥性微操作：不能在同時或不能在同一個CPU周期內并行執行的微操作。

　　二、選擇題和填空題：

　　2000年：

　　4.在取指周期中，是按照(　)的內容訪問主存，以讀取指令。

　　A.指令寄存器IR　　　　　　　　　　　　B.程序狀態寄存器PS

　　C.存儲器數據寄存器MDR 　　　　　　　　D.程序計數器PC

　　「分析」：每一條指令的執行都是從取指令開始，需要對主存儲器進行訪問。程序計數器PC是用來存放將要讀取并執行的指令在主存儲器中的地址，對主存儲器訪問時所需要的地址由程序計數器PC來提供，即需要按程序計數器PC的內容來訪問主存儲器。

　　「答案」：D

　　7.在微程序控制中，一個節拍中所需要的一組微命令，被編成一條(　　　。

　　「分析」：控制部件通過控制總線向執行部件發出的控制命令稱為微命令，它是計算機中最基本的、不可再分的命令單元。在一個節拍中，一組實現一定功能的微命令的組合構成一條微指令。

　　「答案」：微指令

　　2002年：

　　10.微程序存放在(　)。

　　A.主存中　　 　　　　B.堆棧中　　　　　C.只讀存儲器中　　　　D.磁盤中

　　「分析」：微程序控制的基本思想是把指令執行所需的所有控制信號存放在存儲器中，需要時從這個存儲器中讀取。由于每一條微指令執行時所發出的控制信號是事先設計好的，不需要改變，故此存放所有控制信號的存儲器應為只讀存儲器，并將其集成到CPU內，稱其為控制存儲器。

　　「答案」：C

　　11.在微程序控制方式中，機器指令和微指令的關系是(　)。

　　A.每一條機器指令由一條微指令來解釋執行

　　B.每一條機器指令由一段(或一個)微程序來解釋執行

　　C.一段機器指令組成的工作程序可由一條微指令來解釋執行

　　D.一條微指令由若干條機器指令組成

　　「分析」：在微程序控制方式中，控制部件通過控制總線向執行部件發出的各種控制命令稱為微命令，在一個CPU周期中，一組實現一定功能的微命令的組合構成一條微指令，有序的微指令序列構成一段微程序。微程序的作用是實現一條對應的機器指令，即每一條機器指令是由一段(或一個)微程序來解釋執行的。

　　「答案」：B

　　2003年：

　　7.下列說法中，合理的是(　)。

　　A.執行各條指令的機器周期數相同，各機器周期的長度均勻

　　B.執行各條指令的機器周期數相同，各機器周期的長度可變

　　C.執行各條指令的機器周期數可變，各機器周期的長度均勻

　　D.執行各條指令的機器周期數可變，各機器周期的長度可變

　　「分析」：機器周期是指令執行中每一步操作所需要的時間，一般以CPU中完成一個運算操作所需的時間作為機器周期的基本時間，其長度是均勻的，而各種指令的功能不同，因而各指令執行時所需的機器周期數是可變的。

　　「答案」：C

　　10.微地址是指微指令(　)。

　　A.在主存的存儲位置 　　　　　　　　B.在堆棧的存儲位置

　　C.在磁盤的存儲位置 　　　　　　　　D.在控制存儲器的存儲位置

　　「分析」：微程序控制的基本思想是：把指令執行所需要的所有控制信號存放在控制存儲器中，需要時從這個存儲器中讀取，即把操作控制信號編成微指令，存放在控制存儲器中。一條機器指令的功能通常用許多條微指令組成的序列來實現，這個微指令序列稱為微程序。微指令在控制存儲器中的存儲位置稱為微地址。

　　「答案」：D

　　2004年：

　　5.在微程序控制中，把操作控制信號編成(　)。

　　A.微指令　　　　　　　　B.微地址　　　　　　　C.操作碼　　　　　　D.程序

　　「分析」：微程序控制的基本思想是：把指令執行所需要的所有控制信號存放在控制存儲器中，需要時從這個存儲器中讀取，即把操作控制信號編成微指令，存放在控制存儲器中。一條機器指令的功能通常用許多條微指令組成的序列來實現，這個微指令序列稱為微程序。微指令在控制存儲器中的存儲位置稱為微地址。

　　「答案」：A

　　6.從一條指令的啟動到下一條指令的啟動的間隔時間稱為(　)。

　　A.時鐘周期　　　　　　　B.機器周期　　　　　　 C.工作周期　　 　D.指令周期

　　「分析」：指令周期：從一條指令的啟動到下一條指令的啟動的間隔時間。機器周期：指令執行中每一步操作所需的時間，又稱CPU周期。時鐘周期：計算機主頻周期。

　　「答案」：D

　　2005年：

　　11.通常，微指令的周期對應一個(　)。

　　A.指令周期　　　　　　　B.主頻周期　　　　　　　C.機器周期　　　　D.工作周期

　　「分析」：指令周期：從一條指令的啟動到下一條指令的啟動的間隔時間。機器周期：指令執行中每一步操作所需的時間，又稱CPU周期。時鐘周期：計算機主頻周期。微指令周期等于讀出一條微指令加上執行該微指令的所需時間。通常微指令周期與指令的機器周期相等。

　　「答案」：C

　　19.在微程序控制器中，控制存儲器由(　　)構成，用于存放　　　。

　　「分析」：CPU內用于存放實現指令系統全部指令的微程序的只讀存儲器稱為控制存儲器。

　　「答案」：只讀存儲器　　微程序

　　三、改錯題：

　　歷年真題：

　　(2000年)9.單總線結構系統是指：各大功能部件之間用一根信號線連接。

　　「答案」：單總線結構系統是指各寄存器及ALU之間的數據通路只用一條總線構成。

　　(2002年)2.CPU只是計算機的控制器。

　　「分析」：計算機硬件系統是由運算器、控制器、存儲器、輸入設備和輸出設備等五大部分組成，其中將運算器和控制器合在一起稱為中央處理器，簡稱為CPU.

　　「答案」：CPU是由控制器和運算器組成的。

　　(2003年)21.硬連線方式是用時序電路產生時間控制信號，用存儲邏輯電路實現各種控制功能。

　　「分析」：在采用組合邏輯和時鐘信號相結合的硬連線控制器中，時間控制信號是由時序電路產生，而各種控制功能則是由組合邏輯電路實現。

　　「答案」：硬連線方式是用時序電路產生時間控制信號，用組合邏輯電路實現各種控制功能。

　　(2004年)21.在一條微指令中，順序控制部分的作用是發出指揮全機工作的控制信號。

　　「分析」：在一條微指令中，控制字部分的作用是發出指揮全機工作的控制信號;順序控制部分的作用是產生后繼微指令的地址。

　　「答案」：在一條微指令中，順序控制部分的作用是產生后繼微指令的地址。

　　四、簡答題：

　　歷年真題：

　　(2000年)4.在CPU中，哪些寄存器屬于控制用的指令部件?它們各起什么作用?(5分)

　　「答案」：

　　(1)程序計數器PC，提供取指地址，從而控制程序執行順序。

　　(2)指令寄存器IR，存放現行指令，作為產生各種微操作命令的基本邏輯依據。

　　(3)程序狀態寄存器PS，記錄程序運行結果的某些特征標志，或用來設置程序運行方式與優先級，參與形成某些微操作命令。

　　(2001年)1.硬連線控制器如何產生微命令?產生微命令的主要條件是哪些?

　　「答案」：

　　硬連線控制器依靠組合邏輯電路產生命令;(1分)

　　組合邏輯電路的輸入是產生微命令的條件，主要有：① 指令代碼;② 時序信號;③ 程序狀態信息與標志位;④ 外部請求信號。(4分)

　　(2002年)3.微程序控制器怎么產生操作控制信號，這種控制器有何優缺點?

　　「答案」：

　　操作控制信號的產生：事先把操作控制信號以代碼形式構成微指令，然后存放到控制存儲器中，取出微指令時，其代碼直接或譯碼產生操作控制信號。

　　優點：規整、易于修改和擴展。

　　缺點：速度較慢。

　　(2003年)26.當讀取并執行一條指令時，控制器的主要功能是什么?

　　「答案」：

　　① 從主存取指令，并計算下一條指令在主存中的地址;

　　② 對指令進行譯碼，產生相應的操作控制信號;

　　③ 控制指令執行的步驟和數據流動的方向。

　　(2004年)28.與硬連線控制器相比，微程序控制器有哪些優缺點?

　　「答案」：與硬連線控制器相比，微程序控制器的優點是設計規整、易于修改和擴展。缺點是比硬連線控制器速度慢。

　　(2005年)28.硬連線控制器主要由哪幾部分構成?它是如何產生控制信號的?

　　「答案」：硬連線控制器主要由時鐘源、環形脈沖發生器、控制信號編碼器電路和指令譯碼器電路構成。硬連線控制器采用組合邏輯與時鐘信號結合的方式產生控制信號。

　　由上可見，每年都會考本章的簡答題。考試的兩個重點：一個是硬連線控制器的有關知識，另一個是微程序控制器有關內容。這兩方面大家一定重點掌握。

　　下面一些知識也要求大家了解

　　微程序控制器的構成：控制存儲器、微指令寄存器μIR、微地址寄存器μAR、地址轉移邏輯等。

　　微指令控制字編碼的方式：微指令編碼的3種方式分別是：直接表示法、編碼表示法、混合表示法。

　　直接表示法是將每個控制信號都作為微指令中的一個位。這種方法的特點是簡單直觀，其輸出直接用于控制，但編碼效率低。

　　編碼表示法是將微指令進行分組編碼，將不同時出現的相斥信號分在一個組中，然后將其編碼成較短的代碼。這種方法減少了控制存儲器所需要的存儲器的代碼的數量，但是編碼的指令代碼需要譯碼器譯碼，增加了控制信號的延遲，影響CPU的工作頻率。

　　混合表示法是把直接表示法與編碼方法相結合使用，即采用部分直接表示部分編碼的方法，將一些速度要求較高，或與其他控制信號都相容的控制信號以直接方式表示，而將剩余信號以編碼方式。混合表示法便于綜合考慮指令字長、靈活性和執行速度方面的要素。

　　微地址的形成方法：(微指令中順序控制字段的編碼)微地址的形成方法有三種方式：計數器方式、斷定方式和結合方式。

　　計數器方式，又稱增量方式。用微程序計數器μPC來產生指令的微地址，將微程序中的各條微指令按順序安排在控制存儲器中，后繼地址由現行微地址加上一個增量形成。

　　斷定方式，根據機器狀態決定下一條微指令的地址，下一條微指令的地址包含在當前微指令的代碼中。

　　結合方式，是將計數器方式和斷定方式相結合。

　　中央處理器的基本功能：計算機的中央處理器(CPU)具有以下4個方面的基本功能：

　　(1)指令控制，即對程序運行的控制;

　　(2)操作控制，即對指令內操作步驟的控制;

　　(3)數據運算，即對數據進行算術運算和邏輯運算，這是CPU的最基本功能;

　　(4)異常處理和中斷處理，如處理運算中的溢出等錯誤情況以及處理外部設備的服務請求等

　　此外，CPU還具有存儲管理、總線管理、電源管理等擴展功能

　　第6章 總線系統

　　一、名詞解釋：

　　歷年真題：

　　(2001年)5.總線：計算機中連接功能單元的公共線路，是一束信號線的集合，包括數據總線、地址總線和控制總線。

　　(2001年)8.同步通信方式：采用這種方式的總線傳輸中，所有的設備都從一個公共的時鐘信號中獲得定時信息。

　　(2002年)4.主設備：獲得總線控制權的設備。

　　(2003年)19.猝發數據傳輸方式：在一個總線周期內傳輸存儲地址連續的多個數據字的總線傳輸方式。

　　(2004年)16.總線的同步通信方式：采用這種方式的總線傳輸中，所有的設備都從一個公共的時鐘信號中獲得定時信息。

　　(2005年)24.總線從設備：被主設備訪問的設備。

　　近年以來每年考本章的名詞稱解釋，所以第五章的名稱解釋是考試的重點。這里給大家列出了本章的名詞解釋，大家要熟悉一下，這都是本章的基本概念，有利于做名稱解釋、選擇題、改錯題和填空題。

　　1、猝發轉輸方式：在一個總線周期內傳輸存儲地址連續的多個數據字的總線傳輸方式。

　　2、四邊沿協議(全互鎖)：全互鎖的總線通信異步方式，就緒信號和應答信號的上升邊沿和下降邊沿都是觸發邊沿。

　　3、碼元：信息傳輸通道中，攜帶數據信息的信號單元。

　　4、波特率：碼元傳輸速率，每秒通過信道傳輸的碼元數。(傳的是信號)

　　5、比特率：信息位傳輸速率，每秒鐘通過信道傳輸的有效信息量。(傳的是信息)

　　6、UART：通用異步接收器/發送器，一種典型的集成電路異步串行接口電路。

　　7、主設備：獲得總線控制權的設備。

　　8、從設備：被主設備訪問的設備。

　　9、總線事務：從總線的請求到完成總線的使用的操作序列。

　　10、總線協議：總線通信同步方式規則，規定實現總線數據傳輸的定時規則。

　　11、總線訪問延遲：是主設備為獲得總線控制權而等待的時間。

　　12、總線周期：是主設備占用總線的時間。

　　13、總線裁決方式：決定總線由哪個設備進行控制的方式。

　　14、系統總線：是用來連接系統內各大功能模塊或設備，實現系統種各電路板的連接。

　　15、數據幀：串行數據傳輸的位格式，包括起始位，數據位，校驗位，結束位和空閑位。

　　16、同步通信：所有的設備都從一個公共的時鐘信號中獲得定時信息。

　　17、異步通信：使用一個在CPU和設備之間的“握手”信號，去除了公共的時鐘信號，從而使得操作變成異步的。非互鎖、半互鎖、全互鎖。

　　18、鏈式查詢方式(菊花鏈方式)：各申請總線的設備合用一條總線作為請求信號線，而總線控制設備的響應信號線則串接在各設備間。

　　19、計數器定時查詢方式：集中式總線裁決方式之一，設備要求使用總線時通過一條公用請求線發出，總線控制器按計數的值對各設備進行查詢。

　　20、獨立請求方式：集中式總線裁決方式之一，每一個設備都有一個獨立的總線請求信號線送到總線控制器，控制器也給各設備分別發送一個總線響應信號。

　　21、串行傳輸：是指數據的傳輸在一條線路上按位進行。(只需一條數據傳輸線，線路的成本低，適合于長距離的數據傳輸)

　　22、并行傳輸：每個數據位都需要單獨一條傳輸線，所有的數據位同時進行傳輸。(在采用并行傳輸方式的總線中，除了有傳輸數據的線路外，還可以具有傳輸地址和控制信號的線路，地址線用于選擇存儲單元和設備，控制線用于傳遞操作信號)

　　23、復合傳輸：又稱總線復用的傳輸方式，它使不同的信號在同一條信號線上傳輸，不同的信號在不同的時間片中輪流地身總線的同一條信號線上發出。(它與并串傳輸的區別在于分時地傳輸同一數據源的不同信息。)

　　24、消息傳輸方式：總線的信息傳輸方式之一，將總線需要傳送的數據信息、地址信息、和控制信息等組合成一個固定的數據結構以猝發方式進行傳輸。

　　25、總線：一組可由多個部件分時共享的信息傳輸線。

　　二、選擇填空題：

　　歷年真題：

　　2000年：

　　8.“總線忙”信號由(　)建立。

　　A.獲得總線控制權的設備　　　　　　B.發出“總線請求”的設備

　　C.總線控制器　　　　　　　　　　　D.CPU

　　「分析」：在總線控制機制中，準備使用總線的設備向總線控制器發出“總線請求”由總線控制器進行裁決。如果經裁決允許該設備使用總線，就由總線控制器向該設備發出一個“總線允許”信號。該設備接收到此信號后，發出一個“總線忙”信號用來通知其他設備總線己被占用。當該設備使用完總線時，將“總線忙”信號撤銷，釋放總線。

　　「答案」：A

　　12.系統總線是用來連接(　　)的總線。

　　「分析」：按總線的連線類型不同，總線可分為：① 芯片級總線(CPU內部總線)：連接CPU內部運算器、控制器、寄存器等的數據通路。② 扳級總線：連接主板中的CPU和主存等部件，也稱局部總線。③ 系統總線是用來連接系統內各大功能模塊或設備。

　　「答案」：系統內各大功能模塊或設備

　　14.并行接口與I/O設備之間同時傳送的位數，大多是　(　　)位。

　　「分析」：并行接口與I/O設備之間同時傳送的8位數(1個字節)

　　「答案」：8

　　2001年：

　　14.在不同速度的設備之間傳送數據，(　)。

　　A.必須采用同步控制方式

　　B.必須采用異步控制方式

　　C.可以選用同步方式，也可選用異步方式

　　D.必須采用應答方式

　　「分析」：在不同速度的設備之間進行數據傳送，既可以使用同步方式，也可以使用異步方式。異步方式主要是用于在不同的設備之間進行通信，而如果兩種速度的設備使用同一個時鐘信號進行控制，采用同步的數據傳送方式，同樣可以進行數據的傳送，只是快速設備的速度性能發揮不出來。

　　「答案」：C

　　15.掛接在總線上的多個部件(　)。

　　A.只能分時向總線發送數據，并只能分時從總線接收數據

　　B.只能分時向總線發送數據，但可同時從總線接收數據

　　C.可同時向總線發送數據，并同時從總線接收數據

　　D.可同時向總線發送數據，但只能分時從總線接收數據

　　「分析」：為了使總線上的數據不發生“碰撞”，掛接在總線上的多個設備只能分時地向總線發送數據，即每一個時刻只能有一個設備可以向總線傳送數據，而從總線上接收數據的設備可有多個，因為接收數據的設備不會對總線產生“干擾”。

　　「答案」：B

　　2002年：

　　12.異步傳送方式常用于(　)中，作為主要控制方式。

　　A.微型機的CPU內部控制

　　B.硬連線控制器

　　C.微程序控制器

　　D.串行I/O總線

　　「分析」：異步傳輸方式主要用于控制兩種速度有一定差別的設備的信息傳送，一般用在快速CPU與慢速的外設之間進行串行通信的場合。

　　「答案」：D

　　13.串行總線主要用于(　)。

　　A.連接主機與外圍設備

　　B.連接主存與CPU

　　C.連接運算器與控制器

　　D.連接CPU內部各部件

　　「分析」：串行通信方式由于其信息傳送速度慢、信息傳送的距離較長、所使用的信號線數量較少等特點，主要用于連接主機和慢速的外圍設備，例如主機與串行鼠標之間的信息傳送。

　　「答案」：A

　　2003年：

　　4.下列說法中正確的是(　)。

　　A.半雙工總線只能在一個方向上傳輸信息，全雙工總線可以在兩個方向上輪流傳輸信息

　　B.半雙工總線只能在一個方向上傳輸信息，全雙工總線可以在兩個方向上同時傳輸信息

　　C.半雙工總線可以在兩個方向上輪流傳輸信息，全雙工總線可以在兩個方向上同時傳輸信息

　　D.半雙工總線可以在兩個方向上同時傳輸信息，全雙工總線可以在兩個方向上輪流傳輸信息

　　「分析」：根據總線上信號的傳遞方向，總線可分為單向傳輸(單工)總線和雙向傳輸(雙工)總線，而雙工總線又可分為半雙工總線和全雙工總線。其中單工總線只能向一個方向傳遞信號，半雙工總線可以在兩個方向上輪流傳遞信號，全雙工總線可以在兩個方向上同時傳遞信號。　　「答案」：C

　　9.在總線上，同一時刻(　)。

　　A.只能有一個主設備控制總線傳輸操作

　　B.只能有一個從設備控制總線傳輸操作

　　C.只能有一個主設備和一個從設備控制總線傳輸操作

　　D.可以有多個主設備控制總線傳輸操作

　　「分析」：總線上的設備要控制總線必須先獲得總線的控制權，獲得總線控制權的設備稱為主設備，被主設備訪問的設備稱為從設備。在總線上信息的傳輸由主設備啟動，一條總線上可以有多個設備能成為主設備，但在同一時刻只能有一個主設備控制總線的傳輸操作。

　　「答案」：A

　　2004年：

　　4.系統級的總線是用來連接(　)。

　　A.CPU 內部的運算器和寄存器

　　B.主機系統板上的所有部件

　　C.主機系統板上的各個芯片

　　D.系統中的各個功能模塊或設備

　　「分析」：按總線的連線類型不同，總線可分為：① 芯片級總線(CPU內部總線)：連接CPU內部運算器、控制器、寄存器等的數據通路。② 扳級總線：連接主板中的CPU和主存等部件，也稱局部總線。③ 系統總線是用來連接系統內各大功能模塊或設備。

　　「答案」：D

　　15.總線從設備是(　)。

　　A. 掌握總線控制權的設備

　　B.申請作為從設備的設備

　　C. 被主設備訪問的設備

　　D.總線裁決部件

　　「分析」：主設備：獲得總線控制權的設備。從設備：被主設備訪問的設備。

　　「答案」：C

　　2005年：

　　12.波特率表示傳輸線路上(　)。

　　A.信號的傳輸速率

　　B.有效數據的傳輸速率

　　C.校驗信號的傳輸速率

　　D.干擾信號的傳輸速率

　　「分析」：波特率是碼元傳輸速率，每秒通過信道傳輸的碼元數。(傳的是信號)。比特率是信息位傳輸速率，每秒鐘通過信道傳輸的有效信息量。(傳的是信息)

　　「答案」：A

　　13.不同信號在同一條信號線上分時傳輸的方式稱為(　)。

　　A.總線復用方式

　　B.并串行傳輸方式

　　C.并行傳輸方式

　　D.串行傳輸方式

　　「分析」：串行傳輸是指數據的傳輸在一條線路上按位進行。并行傳輸是每個數據位都需要單獨一條傳輸線，所有的數據位同時進行傳輸。不同信號在同一條信號線上分時傳輸的方式稱為總線復用方式。

　　「答案」：A

　　17.按照傳輸定時的方法劃分，總線數據通信方式可分為( )和　( )兩類。

　　「分析」：按照傳輸定時的方法劃分，總線數據通信方式可分為：① 同步通信：所有的設備都從一個公共的時鐘信號中獲得定時信息。② 異步通信：使用一個在CPU和設備之間的“握手”信號，去除了公共的時鐘信號，從而使得操作變成異步的，有非互鎖、半互鎖、全互鎖三種方式。

　　「答案」：同步通信　　異步通信

　　三、改錯題：

　　歷年真題：

　　(2002年)3.按時序控制方式分，總線可分為串行總線和并行總線。

　　「分析」：對總線的分類有不同的分類標準：按傳送格式分為：串行總線、并行總線;按時序控制方式分為：同步總線(含同步擴展總線)、異步總線;按功能分為：系統總線、CPU內部總線、各種局部總線。

　　「答案」：按時序控制方式分，總線可分成同步總線和異步總線。

　　(2003年)23.串行通信只能采用異步方式。

　　「分析」：串行通信是指數據的傳輸是在一條傳輸線路上按位進行，它可以采用異步方式，也可以采用同步方式。采用異步方式時，發送與接收設備之間采用“握手”信號來進行同步，而采用同步方式時，發送與接收設備都從同一個公共的時鐘信號中獲得定時信息。

　　「答案」：串行通信可以采用異步方式，也可以采用同步方式。

　　(2004年)23.總線周期是指：任意總線設備為獲取總線控制權而等待的時間與占用總線的時間之和。

　　「分析」：總線訪問延遲：是主設備為獲得總線控制權而等待的時間。總線周期：是主設備占用總線的時間。

　　「答案」：總線周期是指主設備占用總線的時間。

　　四、簡答題：

　　歷年真題：

　　(2000年)1.何謂存儲總線?何謂I/O總線?各有何特點?(4分)

　　「答案」：

　　存儲總線是連接CPU和主存儲器之間的專用總線，速度高。

　　1/O總線是連接主機(CPU)與1/O設備之間的總線，可擴展性好。

　　(2001年)4.總線的分類方法主要有哪幾種?請分別按這幾種法說明總線的分類。

　　「答案」：① 按傳送格式分為：串行總線、并行總線;② 按時序控制方式分為：同步總線(含同步擴展總線)、異步總線;③ 按功能分為：系統總線、CPU內部總線、各種局部總線。

　　(2002年)4.何謂串行傳輸，有何優缺點?適用什么場合?

　　「答案」：

　　串行傳輸是指數據的傳輸在一條線路上按位進行。

　　優點：線路成本低。

　　缺點：傳送速度慢。

　　適用場合：主機與低速外設間的傳送、遠距離通信總線的數據傳送、系統之間的數據傳送。

　　(2003年)28.總線的同步通信方式與異步通信方式有什么區別?各適用于哪些場合?

　　「答案」：

　　同步通信方式中：數據傳送操作由統一的時序信號同步定時控制，有嚴格的時鐘周期劃分，總線操作有固定的時序，設備之間沒有應答信號。適合各設備速度固定且一致(或差異不大)的場合。

　　異步通信方式中：數據傳送操作所需時間視需要而定，總線操作周期時間不固定，沒有時鐘周期劃分，設備之間采用握手信號的應答方式。適合：各設備速度差異較大的場合。

　　(2004年)29.串行總線和并行總線有何區別? 各適用于什么場合?

　　「答案」：

　　串行總線的數據傳輸是在一條線路上按位進行。線路成本低，傳送速度慢。 適用場合：主機與低速外設間的傳送、遠距離通信總線的數據傳送、系統之間的數據傳送。

　　并行總線的每個數據位都需要單獨一條傳輸線，所有的數據位同時進行傳輸。線路成本高，傳送速度快。適用場合：短距離的高速數據傳輸。

　　(2005年)29.系統總線接口有哪幾項基本功能?

　　「答案」：① 控制：傳遞總線上的控制信息，主設備會通過總線接口向從設備發出控制信息。② 數據緩存：在總線傳遞信息時，在總線接口中臨時存放數據。③ 狀態設置通過總線和轉換從設備的工作信息，便于主設備了解從設備的信息。④ 數據轉換：某些總線接口需要對傳遞的數據進行轉換。⑤ 整理：對接口本身進行調整。⑥ 程序中斷。

　　由上可見，每年都會考本章的簡答題。考試的兩個重點：一個是串行總線和并行總線相關內容，另一個是同步通信方式與異步通信方式有關內容。這兩方面大家一定重點掌握。

　　下面一些知識也要求大家了解

　　1.什么是總線裁決?總線裁決有哪幾種方式?

　　「答案」：

　　總線裁決就是決定總線由哪個設備進行控制。

　　總線裁決方式可分為集中式裁決和分布式裁決兩種。

　　集中式裁決將總線的控制功能用一個專門的部件實現，這個部件可以位于連接在總線的某個設備上。當一個設備需要向共享總線傳輸數據時，它必須先發出請求，在得到許可時才能發出數據。裁決部件接收來自各個設備的總線使用請求信號，向其中某一個設備發出總線許可信號。

　　分布式裁決將控制功能分布在連接在總線上的各設備中，一般是固定優先級的。每個設備分配一個優先號，發出總線請求的設備將自己的優先號送往請求線上，與其他設備的請求信號構成一個合成信號，并將這個合成裁決信號讀入以判斷是否有優先級更高的設備申請總線。這樣可使得優先級最高的設備獲得總線使用權。

　　2.集中式裁決有哪幾種方式：

　　「答案」：

　　鏈式查詢方式(菊花鏈方式)：各申請總線的設備合用一條總線作為請求信號線，而總線控制設備的響應信號線則串接在各設備間。

　　計數器定時查詢方式：集中式總線裁決方式之一，設備要求使用總線時通過一條公用請求線發出，總線控制器按計數的值對各設備進行查詢。

　　獨立請求方式：集中式總線裁決方式之一，每一個設備都有一個獨立的總線請求信號線送到總線控制器，控制器也給各設備分