復習指導

1.計算機基本組成：運算器、限制器、存儲器、輸入設備、輸出設備。

2.并行性是指計算機系統具有可以同時進行運算或操作的特性，包括同時性與并發性。

3.基本思想：時間重疊、資源重疊、資源共享。

4.傳統串行方式：優：限制簡潔，節約設備缺：執行指令速度慢，功能部件利用率低。

5.流水線處理機：優：程序執行時間短，功能部件利用率高缺：增加硬件，限制過程較困難。

6.并行處理機SIMD一個限制器CU,N個處理單元PE,一個互連網絡IN。

7.并行處理機主要特點：

⑴單指令流多數據流方式工作。

⑵采納資源重復方法引入空間因素。

⑶以某一類算法為背景的專用計算機。

（4）并行處理機的探討必需與并行算法探討親密結合。

⑸異構型多處理系統。

8.多處理機系統組成MIMD：N個處理機+1個處理機存儲器互聯網絡（PMIN）。

9.多處理機系統特點：

⑴結構敏捷并行處理機處理單元許多;多處理機有較強通用性，適用多樣算法，處理單元數

量較少。

⑵程序并行性并行處理

11.RISC與CISC比較主要特點如下：

（1）指令數目較少，一般選用運用頻度最高的一些簡潔指令。

⑵指令長度固定，指令格式種類少，尋址方式種類少。

⑶大多數指令可在一個機器周期內完成。

（4）通用寄存器數量多，只有存數/取數指令訪問存儲器，其余指令無關寄存器之間進行操作。

兩者主要區分在于設計思想上。

12.存儲系統分類：高速緩沖存儲器（Cache,雙極半導體）主存儲器（MOS半導休，又稱內存儲

器，包括高速緩存和主存）協助存儲器o

13.存儲器的層次：高速緩存-主存主存-輔存

14.主存的基本組成：雙極型MOS型（由存儲體、地址譯碼器、驅動器、1/0限制、片選限制、

讀/寫限制）。

15.存儲器的主要技術指標：存儲容量、存取速度（訪問時間、存儲周期TM）TM>TA、讀出時

間TM>TW、寫入時間、牢靠性、MTBF平均故障間隔時間。

16.計算機應用領域：科學計算、信息管理、計算機圖形學與多媒體技術、語言與文字處理、

人工智能。

17.操作系統的重要作用：

⑴通過資源管理，提高計算機系統的效率

⑵改善人機界面，向用戶供應友好的工作環境。

18.操作系統的特征：并發性、共享性、異步性。

19.操作系統的功能：

（1）處理器管理⑵存儲管理⑶設備管理⑷文件管理

⑸作業管理⑹網絡與通信管理

20.操作系統的類型：批處理操作系統、分時操作系統、實時操作系統。

⑴批處理操作系統主要特征：用戶脫機工作、成批處理作業、多道程序運行、作業周轉時

間長。

⑵分時操作系統主要特征：同時性、獨立性、剛好性、交互性。

⑶實時操作系統主要特征：數據采集、加工處理、操作限制、反饋處理。

21.進程是一個具有肯定獨立功能的程序關于某個數據集合的一次運行活動。

⑴進程的屬性：結構性、共享性、動態性、獨立性、制約性、并發性。

⑵進程的組成：進程程序塊、進程數據塊、系統/用戶堆棧、進程限制塊。

⑶進程限制塊包括三類信息：標識信息、現場信息、限制信息。

22.死鎖產生的條件：互斥條件、占有和等待條件、不剝奪條件、循環等待條件。

23.存儲管理的功能：主存儲空間的安排和回收、地址轉換和存儲愛護、主存儲空間的共享、

主存儲空間的擴充。

24.計算機系統的存儲器分為寄存器、高速緩存、主存儲器、磁盤緩存〈（操作系統存儲管理）、

固定磁盤、可移動存儲介質〈（設備管理）7個層次結構。

25.程序在執行和處理數據時存在依次性、局部性、循環性和排他性。

26.程序運行時必需把程序和數據的邏輯地址轉換為物理地址，這一工作稱為地址轉換或重定

位。包括靜態重定位和動態重定位。

27.分區存儲管理：固定分區管理、可變分區管理（最先適用安排算法大作業、最優適應安排算

法、最壞適應安排算法中小作業）。

28.分頁式存儲管理：以段為單位進行存儲安排。段號：段內地址。

29.虛擬存儲器：具有部分裝入和分部對換功能，能從邏輯上對內在容量進行大幅度擴充，運

用便利的一種存儲系統。

30.計算機外圍設備分存儲型和輸入輸出型兩大類。

39.作業是用戶提交給操作系統作系統計算的一個獨立任務。作業管理采納脫機和聯機兩種方

式運行。4態：輸入、后備、執行、完成。

40.常用作業高度算法：先來先服務、最作業優先、響應比最高者優先HRN、優先數法。

41.操作系統中引入多道程序的好處：

⑴提高了CPU的利用率

⑵提高了內存和I/O設備的利用率

⑶改進了系統的吞吐率

（4）充分發揮了系統的并行性

主要缺點是作業周轉時間延長。

41.程序語言分低級語言（機器語言、匯編語言）、高級語言（面對過程、面對問題）。

42.程序設計語言的基本成分：數據成分、運算成分、限制成分（依次、選擇、循環）、函數。

43.系統架構：C/S、B/S、多層分布式（瘦客戶、業務服務、數據服務）。

44.多層系統的主要特點：平安性、穩定性、易維護、快速響應、系統擴展敏捷。

45.系統配置方法：雙機互備（兩機均為工作機）、雙機熱備（一工一備）、群集系統、容錯服務器。

46.群集系統中各個服務器既是其他服務器的主系統，又是其他服務器的熱備份系統。

47.群集服務優點：高可用性、修復返回、易管理性、可擴展性

48.系統處理模式：集中式和分布式（桌上計算、工作組計算、網絡計算）、批處理及實時處理（聯

機處理）、Web計算。

49.Web計算特點：統一的用戶界面，經濟性、可維護性，魯棒性，可伸縮性，兼容性，平安

性，適應網絡的異構、動態環境。

50.事務4特性ACID：原子性、一樣性、隔離性、持續性（永久性）。

事務是并發限制的基本單位，并發操作帶來的不一樣性包括丟失修改、不行重復讀、讀"臟”

數據。

排它鎖X鎖寫鎖，共享鎖S鎖讀鎖，強行回滾(rollback)事務撤銷(undo)、強行撤銷(undo)、重

做(redo)。

51.系統性能定義的指標MIPS指令數、MFLOPS浮點指令數。

52.系統性能評估：分析技術、模擬技術、測量技術(實際應用程序、核心程序、合成測試程序)。

53.分析和模擬技術最終均須要通過測量技術驗證明際的應用程序方法、核心基準程序方法、

簡潔基準測試程序、綜合基準測試程序。

54.計算機可用性：MTTF/(MTTF+MTTR)X100%,可用性要求低于牢靠性要求。

55.算法有5個特性：有窮性、確定性、可行性、輸入、輸出。

算法評價：正確性、可讀性、健壯性、效率和低存儲量需求。

7、總線電路及信號驅動

(1)總線是各種信號線的集合，是嵌入式系統中各部件之間傳送數據、地址和限制信息的公共

通路。

在同一時刻，每條通路途路上能夠傳輸一位二進制信號。根據總線所傳送的信息類型，可以

分為：數據總

線(DB)、地址總線(AB)和限制總線(CB)。

(2)總線的主要參數：

總線帶寬：肯定時間內總線上可以傳送的數據量，一般用MByte/s表示。

總線寬度：總線能同時傳送的數據位數(bit),即人們常說的32位、64位等總線寬度的概念,

也叫總線位寬?？偩€的位寬越寬，總線每秒數據傳輸率越大，也就是總線帶寬越寬。

總線頻率：工作時鐘頻率以MHz為單位，工作頻率越高，則總線工作速度越快，也即總線帶

寬越

寬。

總線帶寬=總線位寬x總線頻率/8,單位是MBps。

常用總線：ISA總線、PC1總線、1IC總線、SPI總線、PC104總線和CAN總線等。

(3)只有具有三態輸出的設備才能夠連接到數據總線上，常用的三態門為輸出緩沖器。

(4)當總線上所接的負載超過總線的負載實力時，必需在總線和負載之間加接緩沖器或驅動器,

最常

用的是三態緩沖器，其作用是驅動和隔離。

(5)采納總線復用技術可以實現數據總線和地址總線的共用。但會帶來兩個問題：

A、須要增加外部電路對總線信號進行復用解耦，例如：地址鎖存器。

B、總線速度相對非復用總線系統低。

(6)兩類總線通信協議：同步方式、異步方式。

(7)對總線仲裁問題的解決是以優先級(優先權)的概念為基礎。

71.(1)聲音主要有三種類型：波形聲音、語音、音樂。

⑵聲音三要素：音調、音強、音色。

72.實現計算機語音輸出有：錄音/重放、文語轉換。

73.數字音頻信息編碼：波形編碼法、參數編碼法、混和編碼法，常見格式：WAVE、MOD、

MPEG-3RA、CDA、MIDI。

74.M1DI文件包含音符、定時和16通道的演奏定義及每個通道的演奏音符信息。

下列狀況MIDI文件優于波形音頻：

⑴長時間播放高質音；

⑵須要以音樂作背景音響效果，同時裝載圖像文字；

⑶須要以音樂作背景音響效果，同時播放音頻，實現音樂和語音同時輸出

75.計算機網絡涉及三個方面：至少2臺計算機互聯、通信設備與線路介質、網絡軟件、通

信協議和NOS。

76.計算機網絡邏輯結構：資源子網與負責數據轉發的內層通信子網。

77.用戶子網指的是由主計算機、終端、通信限制設備、連網外設、各種軟件資源等組成。

78.通信子網分為點對點通信和廣播式通信子網，主要有三種組織形式：結合型、專用型、公

用型。

79.計算機網絡體系結構：物理層、數據鏈路層、網絡層、傳輸層、會話層、表示層、應用層。

80.TCP/IP協議：遠程登錄協議(Telnet)、文件傳輸協議(FTP)、簡潔郵件傳輸協議(SMTP)?

81.TCP是傳輸限制協議，IP為互連網絡協議，POP協議負責將郵件通過SLIP/PPP協議連接

傳送到用戶計算機上。

82.終端設備把數字信號轉換成脈沖信號時，這個原始的電信號所固有的頻帶稱為基本頻帶，

簡稱基帶。在信道中干脆傳送基帶信號時;稱為基帶傳輸。采納模擬信號傳輸數據時，往往只占

有有限的頻譜，對應基帶傳輸將其稱為頻帶傳輸。

83.(1)數據通信系統包括：數據終端設備、通信限制器、通信信道、信號變換器單工通信、

半雙工通信、全雙工通信。

⑵數據通信的主要技術指標：波特率、比特率、帶寬、信道容量、誤碼率、信道延遲。

⑶數據通信編碼一般采納基帶方式和4B/5B編碼。

84.主要的數據交換技術有線路交換、報文交換、分組交換數字語音插空技術DS1、幀中繼、

異步傳輸模式(ATM)。

85.差錯限制編碼有兩類：循環冗余碼(CRC)、奇偶校驗碼。

86.流量限制三種方式：X-ON/X-OFF.DTE-DCE流控、滑動窗口協議。

87.局域網的介質訪問限制方式：載波偵聽多路訪問/沖突檢測法(CSMA/CD)非-堅持CSMA、

P-堅持CSMA、1-堅持CSMA、

令牌環訪問限制方式、令牌總線訪問限制方式。

88.局域網組網技術：以太網、快速以太網、令牌環網絡IEEE802.2IEEE802.5、FDDI光纖

環網(光纖、工作站、集線器、網卡)。

89.網絡管理包含5部分：網絡性能管理、網絡設備和應用配置管理、網絡利用和計費管理、

網絡設備和應用故障管理、平安管理。

(1)IETF簡潔網絡管理協議(SNMP)遠程監控(RMON)

⑵ISO通用管理信息協議(CMIP)

(3)網絡管理軟件包括2部分：探測器Probe(代理)、限制臺Console.

(4)網絡管理軟件：體系結構、核心服務、應用程序。

90.集中管理子網和分布式管理主網

常見網管軟件的應用程序主要有：高級警報處理、網絡仿真、策略管理、故障標記。

91.網絡的平安層次：物理平安、限制平安、服務平安、TCP/IP協議平安。

92.密碼技術供應信息加密解密、信息來源鑒別、保證信息的完整和不行否認。

⑴對稱數字加密：加密算法夠強、密翎保密優：實現速度快，算法不用保密，大規模應用缺:

密制分發管理困難，不能電子簽名。

⑵非對稱數字加密：優：分發管理簡潔，易實現電子簽名缺：計算機困難，實現速度慢

93.防火墻分類：包過濾型、應用級、代理服務器、復合型。

⑴典型的防火墻包括過濾器、鏈路級網關、應用級網關或代理服務器。

⑵防火墻局限：繞過防火墻的攻擊、來自內部變節者和不經心的用戶帶來的威逼、變節者或

公司內部存在的間諜復制數據、傳送感染病毒的軟件或文件。

94.網絡平安協議：SSH、PKI（SET平安電子交易協議、SSL平安套接層協議）。

95.服務質量QoS：QoS識別和標記技術、單一網絡單元中的QoS、Qos策略。

96.服務等級協議：

97.流量管理：

與人工管理和文件系統相比，數據庫系統的特點在于：數據結構化、數據的共享高、數據獨

立性高、數據由DBMS統一管理和限制。

98.常用數據模型：層次模型、網狀模型、關系模型。

99.信息平安是對信息、系統以及運用、存儲和傳輸信息的硬件的愛護。

信息的三個特性：機密性、完整性、可用性

100.鑒別的方法：用擁有的、用所知道的、用不行變更的特性、信任牢靠的第三方建立的鑒別、

環境。

鑒別分為單向和雙向

101.內部限制和訪問限制的共同目標是愛護資產

102.實現訪問限制的三種方法：要求用戶輸入一此保密信息;采納物理識別設備;采納生物統計

學系統。

103.訪問限制的特性：多個密碼;一次性密碼;基于時間的密碼;智能卡;挑戰反應系統。

104.對稱密鑰體制分為序列密碼和分組密碼。

105.密鑰管理8內容：產生、分發、輸入和輸出、更換、存儲、保存和備份、密鑰的壽命、銷

毀。

106.（1）完整性是指數據不以未經授權的方式進行變更或毀損的特性。包括軟件完整性和數據完

整性。

⑵數據完整性的常見威逼5：人類、硬件故障、網絡故障、災難、邏輯故障.

⑶完整性機制愛護數據免遭未授權篡改、創建、刪除和復制。

可實行的技術：備份、鏡像技術、歸檔、分級存儲管理、轉儲、系統平安程序、奇偶校驗和

故障前兆分析。

（4）DBMS的完整性機制應具有三個方面的功能：定義、檢查、如發覺用戶操作違反完整性約

束條件則實行肯定動作保證。

107.災難復原措施包括：災難預防制度、災難演習制度、災難復原。

108.供應容錯的途徑：運用空閑備件、負載平衡、鏡像、復現(延遲鏡像)、熱可更換。

109.網絡冗余：雙主干、開關限制技術、路由器、通信中件。

110.計算機病毒是指編制或者在計算機程序中插入的破壞計算機功能或者摧毀計算機數據，影

響計算機運用，且能自我復制的一組計算機指令或者程序代碼。

⑴計算機病毒預防包括對已知和未知病毒的預防。行為封鎖軟件。

⑵病毒檢測技術：特征分類檢測、文件或數據校驗技術。

111.風險分析的方法與途徑：定量分析和定性分析

112.限制風險的方法：對協作進行優先級排序，風險高的優先考慮;評估風險評估過程的建議,

分析建議的可行性和有效性;實施成本/效益分析、結合技術、操作和管理類的任安排;制定一套平安

措施實現安排、實現選擇的平安限制。

113.我國的信息平安管理基本方針：興利除弊，集中監控，分組管理，保障國家平安。

114.平安人員的管理原則：從不單獨一個人、限制運用期限、責任分散、最小權限。

115.技術平安管理包括：軟件、設備、介質、涉密信息、技術文檔、傳輸線路、平安審計跟蹤、

公共網絡連接、災難復原。

116.網絡管理：故障、配置、平安、性能、計費。

117.信息系統：輸入輸出類型明確(輸入數據，輸出信息);輸出的信息必定是有用的;信息系統

中處理意味轉換或變換原始數據，也意味計算、比較、變換或為將來運用進行存儲;反饋用于調整

或變更輸入或處理活動的輸出，是進行有效限制的重要手段;計算機不是信息系統所固有的。

118.信息系統組成:計算機硬件系統;計算機軟件系統;數據及信任介質;通信系統;非計算機系統

的信息收集、處理設備;規章制度;工作人員。

⑴信息系統結構：信息源、信息處理器、信息用戶、信息管理者。

⑵信息系統分層：戰略層、戰術層、作業層。

⑶信息系統的主要類型：面對作業處理的系統：辦公自動化系統(OAS)、事務處理系統(TPS)、

數據采集與監測系統(DAMS)。

128.(1)數據流圖基本成分：外部實體/數據流/數據存儲/處理邏輯。

⑵數據字典的條目6:數據項(離散/邊緣)/數據結構/數據流/數據存儲/處理過程/外部實體。

⑶數據字典的作用：按各種要求列表/相互參照，便于系統修改/由描述內容檢索名稱/一樣性

檢驗和完整性檢驗。

(4)數據字典的編寫有手工編寫和計算機協助編寫兩種方式。

129.實體聯系圖的基本成分：實體、聯系、屬性。

130.結構化語言運用的語句類型只有三種：祈使語句、條件語句、循環語句。

131.系統說明書的基本要求：全面、系統、精確、詳實、清楚地表達系統開發的目標、任務和

系統功能。

132.

⑴UML特征：可視化、構造、文檔化，目的是建模，建立的模型有三要素：事物/關系/圖。

（2）UML中的事物：

①結構事務：類、接口、協作、用例、活動類、組件、結點。

②行為事務：交互、狀態機。

③分組事務：

④注釋事務：

⑶UML中有種關系：依靠、關聯、泛化、實現。

（4）UML中的圖：用例圖、靜態圖、行為圖、交互圖（時間-依次圖上下級關系-合作圖）、實

現圖（依靠關系-組件圖物理體系結構-配置圖）。

133.信息系統設計

（1）系統設計目標：

①牢靠性：系統硬件和軟件的牢靠性平均故障間隔時間（MTBF）T平均維護時間（MTTR）J

②較高的系統運行效率：體現在處理實力/處理速度/響應時間影響因素系統硬件結構影

響/計算機處理過程的設計質量影響

③可變更性：

④經濟性：

⑵系統設計的原則：系統性、簡潔性、開放性、管理可接受、其他

⑶系統設計內容

①總體設計：系統總體布局（系統網絡拓撲結構設計/系統資源配置設計方案）、系統模塊化

結構設計

②具體設計：代碼設計、數據庫設計、輸入/輸出設計、用戶界面設計、處理過程設計

③其他設計任務：系統標準化設計、描述系統設計結果、擬定系統實施方案。

（4）模塊包括輸入和輸出、邏輯功能、內部數據、運行程序4部分。

模塊特點：抽象性、信息隱藏性

⑸結構圖組成部分：模塊、調用、數據、限制信息。

①深度：模塊結構圖的層數，反映系統大小。

②寬度：一個層次上的模塊總數，反映系統的困難程序。

（6）系統總體布局指系統的平臺設計，即系統類型、信息處理方式設計、網絡系統結構、軟

硬件配置、數據資源在空間上的分布設計。

①系統總體布局要求：易用性、可維護性、可擴展性、可變更性、牢靠性好。

②系統總體布局考慮方面：系統類型（集中式或分布式）、處理方式、數據存儲（分布或集中）、

網絡結構、硬件配置、軟件配置。

134.計算機處理方式：批處理、聯機實時處理、聯機成批處理、分布式處理方式、混合運用各

種方式。

135.軟件系統結構設計的原則：分解-協調原則、信息隱藏和抽象的原則、自頂向下原則、一

樣性原則、面對用戶原則。

136.功能模塊設計原則

系統分解有層次/相宜地系統深度和寬度比例/模塊大小適中（50-100,