1、計算機科學技術導論復習綱要（20052013）第1章 計算機科學技術與信息化社會1. 什么是計算機？計算機室一種能夠按照事先存儲的程序，自動，高速地對數據進行輸入，處理，輸出和存儲的系統。(P2)2. 解釋馮諾依曼所提出的“存儲程序”概念？把計算機程序與數據一起存儲在計算機中，從而可以方便的返回前面的指令或反復執行(P7)3. 計算機能夠完成的基本操作及其主要功能是什么？ 輸入 處理 輸出 存儲(P2)4. 計算機的分類 A.按處理對象分類 a.數字計算機 b.模擬計算機 c.數字模擬混合計算機 B按用途分類 a.通用計算機 b.專用計算機 C.按規模分類 a.小型計算機 b.大/中型計算機

2、c.小型計算機 d.微型計算機 e.工作站 f.服務器 g.網絡計算機(P3)5. 計算機系統必須具備的兩部分是什么？ 硬件和軟件(p2)6. 息高速公路。一個高速度、大容量、多媒體的信息傳輸網絡（國家信息基礎設施）（p22）7. 計算機發展中各個階段的主要特點是什么？第一代：邏輯器件使用電子管；用穿孔卡片機作為數據和指令的輸入設備；用磁帶或磁鼓作為外存儲器；使用機器語言編程。第二代：使用晶體管；內存儲器采用磁芯體；引入變址寄存器和浮點運算硬件；利用I/O處理機（提高輸入輸出能力）；配置了子程序庫和批處理管理程序，推出高級程序設計語言及相應的編譯程序（軟件）。第三代：用小規模或中規模的集成電路

3、；用半導體存儲器；使用微程序設計技術簡化處理機的結構；（軟件）廣泛引入多道程序，并行處理，虛擬存儲系統以及功能完備的操作系統，提供大量面向用戶的應用程序。 第四代機：使用大規模和超大規模的集成電路；使用大容量的半導體存儲器作為內存儲器；（體系結構）進一步發展并行處理，多機系統，分布式計算機，計算機網絡系統；（軟件）數據庫系統，分布式操作系統和軟件工程標準。第五代：人工智能(p7)第2章 計算機科學技術的基礎知識1. 計算機硬件系統由哪幾部分組成？簡述各部分的功能。A. 運算器是對二進制數進行運算的部件，在控制器的控制下完成各種算數運算，邏輯運算，比較運算，位移運算和字符運算。B.控制器 控制器

4、是指揮計算機的各個部件按照指令的功能要求協調工作的部件C.存儲器 存儲器用來存儲數據和程序的部件D輸入設備 輸入設備是給計算機輸入信息的設備。F輸出設備 輸出設備是輸出計算機處理結果的設備。在大多數情況下，它將這些結果轉換成便于人們識別的形式。(p46)a) CPU、ROM、RAM、PROM、EPROM 。CPU（中央處理器）包括計算機的運算器和控制器 RAM（隨機存取存儲器）保存CPU正在執行的程序和數據，是暫時的或易失的存儲區域（計算機斷電后，它存放的內容將全部丟失） ROM(只讀存儲器)存儲的是固定的信息（固件，硬件制造商提供的程序），使用時只是讀取已存的信息而不能改變或寫入新的信息，是

5、非易失的存儲媒體。PROM（可編程只讀存儲器）開始PROM種中是沒有信息的，一旦通過特殊可編程程序設備寫入信息后，其信息將被永久保存且不能被改變。EPROM（可刪除編程只讀存儲器）類似PROM可通過特殊設備寫入信息，但可以通過紫外線刪除信息，再重新寫入。（P74）2. 結構化程序設計概念，及其單入口單出口的控制成分。結構化程序設計：采用自頂向下逐步求精的設計方法和單入出口的控制成分，追求程序清晰，優良的程序結構，并以可讀性，可驗證性，可維護性為主要考慮目標。單入出口的控制成分：指在程序中只能使用順序，分支和循環這三種基本結構，而不能使用GOTO語句隨意地進行控制轉移（P56）.3. 什么是原碼

6、？什么是補碼？什么是反碼？ 原碼：用符號位和數值表示帶符號的數字（正數的符號為“0”，負數則用“1”表示，數值部分用二進制表示） 反碼：正數的反碼與原碼想同，負數的反碼為該書的的原碼各位取反（符號位除外） 補碼：正數的補碼與原碼相同，負數的補碼為該數的反碼加1.（P33）4. 將十進制數轉換為非十進制數。除基取余 直到商為0小數部分則是乘基取整（p28）5. 將非十進制數轉換為十進制數。位權法 把各位數按權展開 然后求和（p30）6. 什么是命題？在命題代數中主要的連接詞有哪幾種？命題是一個有具體意義且能夠判斷真假的語句（陳述句）。主要連詞：與（且） 或（并） 非（） 異或(不可兼或)【僅當兩

7、者真值不同為真】 條件（）【僅當A真B假 AB為假】 雙條件（）【僅當兩者真值相同為真】（P40）7. 什么是命題公式？怎樣判斷兩個命題公式等價？由命題變元，連接詞和括號組成的式子（P42） 構造兩命題公式的真值表，并判斷無論命題變元去什么值，兩個命題公式同時為真或同時為假（p43）8. 列出函數的真值表（p65）9. 用真值表證明等式。（p65）10. 邏輯代數的基本等價律證明等式 零律：A+0=A A0=A 幺律 A+1=1 A1=A 冪等律A+A=A AA=A 求補律 A+A=1 AA=0 交換律 A+B=B+A AB=BA 結合律 A+B+C=(A+B)+C A(BC)=（AB）C 分

8、配律A(B+C)=AB+AC A+BC=(A+B)(A+C) 吸收律AB+AB=A （A+B）(A+B)=A 狄-摩根定律 （A+B）=AB (AB)= A+B（p44）11. 什么是定點表示法和浮點表示法？定點小數格式把小數點固定在數值部分最高位的左邊（對于二進制的（m+1）位定點小數格式所能表示的輸的范圍|N|1-2-m）定點整數格式把小數點固定在數值部分的最低位（其能表示的范圍|N|2m-1） 浮點數是指小數點的位置不固定，一個浮點數分為階碼和尾數兩部分，階碼用于表示小數點的位置，尾數用于表示數的有效值第3章 計算機硬件系統1.ALU的功能。 算數/邏輯單元（ALU）是計算機的計算器，完

9、成算術和邏輯運算。 另外其使用一個或多個加法器來完成加減乘除的操作。 邏輯操作時通過比較來完成。(p73)2.EISA、ISA、PCI、PCMCIA。 ISA(工業標準體系）是IBM開發的用于個人計算機的總線標準（8、16位寬） EISA 與ISA總線100%兼容，是32位總線，有較強的輸入輸出擴展能力和負載能力，適用于網絡服務器，高速 PCI（外圍部件互連）一個高速32位或64位總線，用于連接CPU，內存和適配卡(滿足視頻需求)。 PCMCIA(又稱PC卡)：為了適應便攜式計算機的尺寸而設計的信用卡大小的擴展板，用于增加內存、無線上網和連接其他計算機。 3.常用輸入、輸出設備。數字轉換器，數

10、碼相機/攝像機（定點輸入設備）；掃描輸入設備；語音輸入；數字筆記本，視覺系統。 輸出設備：顯示器，打印機，繪圖儀，縮微輸出設備，語音輸出輸入設備：鍵盤，終端；鼠標，游戲桿，觸摸，光筆圖像處理，多媒體等。（P80）4.直接存取媒體和順序存取的存儲媒體。 直接存取：根據用戶的需要，驅動器直接定位到文件存放的開始位置進行讀取（磁盤） 順序存取媒體：磁帶（P98）5.系統主板。 系統主板是整個計算機系統的通信網，系統單元的每個元器件直接連接到系統主板， 它們通過主板進行數據交換。（p71）6.總線。 總線是CPU與外圍設備之間傳輸信息的一組信號線，也是CPU與外部硬件接口的核心7.簡述系統總線的三種類

11、型。（P78) 數據總線是傳送數據和指令的信號線。數據總線是雙向的，即數據可傳送至CPU，也可以從CPU傳送到其它部件。 地址總線是傳送CPU所要訪問的存儲單元或輸入輸出接口地址的信號線。地址總線是單向的，因而通常地址總線是將地址從CPU傳送給存儲器或輸入輸出接口。 控制總線是管理總線上活動的信號線。控制總線中的信號是用來實現CPU對外部部件的控制、狀態等信息的傳送以及中斷信號的傳送等。8.簡要說明RISC與CISC芯片的主要區別。 CISC是復雜指令集計算機使用的芯片。CISC的指令系統一般多達幾百條指令。 RISC是簡化指令集計算機使用的芯片，該芯片使用較少的指令，比起CISC芯片具有設計

12、簡單和價格低的優點。9.主存儲器有哪幾種類型？各有何特點？ 主存儲器主要有三種類型：隨機存取存儲器（RAM）、只讀存儲器（ROM）和互補金屬氧化物半導體存儲器（CMOS）。 RAM保存CPU正在執行的程序和數據，它是暫時的或易失的存儲區域。RAM之所以被稱為暫存區域是因為當微型計算機斷電后，它所存放的內容將全部丟失。 ROM存儲固定信息，在出廠前通過特殊設備寫入程序和數據等信息，使用時只是讀出已存入的信息，而不能改變或寫入新的信息。當電源斷開后，其內容是不會丟失。 CMOS芯片提供了計算機系統的靈活性和可擴展性。在微型計算機中，它一般用來存儲計算機系統每次開機時所需的重要信息，例如計算機主存容

13、量、鍵盤類型、鼠標、監視器以及磁盤驅動器的有關信息等。它與RAM的區別在于，CMOS芯片通過電池提供電源，當關機時其存儲的信息不會丟失；而它與ROM的區別在于，它的內容隨著計算機系統配置的改變或用戶的設置而發生變化。10.試述馮?諾依曼體系結構 歸納起來，馮?諾依曼體系結構的要點是： (1) 計算機由運算器、控制器、存儲器、輸入設備和輸出設備5大部分組成。 (2) 數據和程序以二進制代碼形式不加區別地存放在存儲器中，存放的位置由地址確定。 (3) 控制器是根據存放在存儲器中的指令序列（程序）進行工作，并由一個程序計數器控制指令的執行。控制器具有判斷能力，能以計算結果為基礎，選擇不同的工作流程。

14、 計算機的5大部分中，控制器和運算器是其核心部分，稱為中央處理器（CPU），各部分之間通過相應的信號線進行相互聯系。馮?諾依曼結構規定控制器是根據存放在存儲器中的程序來工作的，即計算機的工作過程就是運行程序的過程。所以，為了使計算機能進行正常工作，程序必須預先存放在存儲器中。因而，這種結構的計算機是按存儲程序原理進行工作的。 控制器中的程序計數器總是存放著下一條待執行指令在存儲器中的地址，由它控制程序的執行順序。當控制器取出待執行的指令后，對指令進行譯碼，根據指令的要求控制系統內的活動。第4章 計算機軟件系統與軟件開發1.分時操作系統、多道批處理操作系統、實時操作系統、網絡操作系統 多道批處理

15、操作系統：負責把用戶作業成批的接收進外存儲器，形成作業隊列，然后按照一定的策略將作業隊列中的用戶作業調入主存儲器，并使得這作業按其優先級輪流占用CPU和外部設備等系統資源（適用于大型機）。 分時操作系統：多個用戶終端共享一臺計算機，即把計算機系統的CPU詩句分割成一個個小的時間段，從而將其工作時間分別提供給各個用戶終端（適用于帶有多個終端的小型機） 實時操作系統：要求計算機能夠對外部事件作出及時的響應并對其進行處理。（應用與專門的應用系統，特別強調對外部事件響應的及時性和快捷性）。 網絡操作系統：使網絡上的計算機能夠方便而有效地共享網絡資源，為網絡用戶提供各種服務軟件和有關協議。（應具有處理機

16、管理，存儲器管理，設備管理，文件管理功能，能夠提供高效，可靠的網絡通信【按照網絡協議進行】以及多種網絡服務功能【文件傳輸，遠程登錄，電子郵件，信息檢索】）（P110) 2.常用辦公軟件的知識。（P122）3.Microsoft Excel的工作表、工作簿和單元格(P124)4.程序設計語言翻譯系統包括哪幾種類型？請分別敘述各種類型的簡單工作過程。 提示：程序設計語言的翻譯系統有匯編語言翻譯系統、高級程序設計語言和高級程序設計語言解釋系統。 編譯系統：將用高級語言書寫的源程序翻譯成等價的機器語言程序或匯編程序的處理系統，也稱為編譯程序 解釋系統：是按照源程序中的語句的動態順序逐條翻譯并立即執行相

17、應功能的系統。5.操作系統：操作系統是用來管理計算機系統的軟硬件資源，提高計算機系統資源的使用效率、方便用戶使用的程序集合。第5章 軟件開發技術1.常見的軟件開發模型。 a.瀑布模型 b.漸增模型 c.演化模型 d.螺旋模型 e.噴泉模型 f.轉換模型 g.智能模型（P135)2.軟件能力成熟度模型CMM。（P153） a初始級 b.可重復級 c.確定級 b.管理級 d.優化級3.面向對象技術領域內常用的建模語言統一建模語言UML。a.用例圖 b.類圖 c.對象圖 d.狀態圖 e.時序圖 f.協作圖 g.活動圖 h.構件圖 i.部署圖（P143）4.什么是軟件工程，請敘述軟件生存周期的各個階段

18、。 軟件工程是研究和應用如何以系統性的、規范化的、可定量的過程化方法去開發和維護軟件，以及如何把經過實踐考驗而證明正確的管理技術和當前能夠得到的最好的技術方法結合起來。 軟件生存周期是指軟件產品從考慮其概念開始，到該軟件產品不再能使用為止的整個時期。一般包括：概念階段、需求階段、設計階段、實現階段、測試階段、安裝階段以及交付使用階段、運行階段和維護階段。第6章 數據通信與計算機網絡1.協議 協議：為了能夠成功傳輸數據，發送者和接受者必須遵循一套交換信息的通信規則（ P168）2.域名服務系統（DNS）的作用是。使用易于記憶的字符串來表示計算機的地址（P175） 3.通信通道：電話線、同軸電纜、

19、光纜、微波、衛星。4.12. Web是用什么工具訪問的？ 瀏覽器（P183）5.帶寬。 不同的通信通道有不同的數據傳輸速率，一個信道每秒種傳輸的數據量稱為帶寬。 帶寬有三種類型：a.語音帶寬 標準電話線路帶寬，常用于微型機之間的傳輸（9600bps56kbps) b.中等頻帶 用于小型機和大型機之間的數據傳輸（小區用的）（56kbps264Mbps) c.寬帶 包括微波、衛星、同軸電纜和光纖信道，主要用于非常高速計算機處理器之間的直接通信（264Mbps30Gbps)（P163）6.串行和并行。 串行數據傳輸：信息是一連續的數據位流形式傳輸（電話線上發送數據 ），外置式調整解調器通過串行口連接

20、到微型計算機，即技術上稱為PR-232C連接器和異步通信端口。 并行數據傳輸：數據位通過分開的多個線路同時傳輸（用于短距離通信，特別是在一塊電路板上，如計算機處理器與打印機的通信）(164)7.單工通信、半雙工通信和全雙工通信。 單工通信：數據只能以一個方向傳輸（商店里的POS終端就是這種通信方式，僅僅是輸入數據。 半雙工通信：數據可以兩個方向流動，但是在某一時刻，只能是一個方向。（電話線連接微型計算機進行通信中經常使用）。 全雙工通信：數據能同時實現兩個方向的傳輸（廣泛使用與大型計算機中，也是目前微型計算機通信的標準模式）。（P164）8.Intranet和Extranet的相同點和不同點。

21、 對應于Internet是公眾網絡，Intranet是一個組織內部的私有網絡，它表示在特定機構范圍內使用的Internet。這個機構的范圍小到一個部門或小組，大到一個跨國企業集團。它們在地理位置上也不一定是集中的或只限定在一定范圍的地域內。所謂“內部”，只是針對這個機構職能而言的一個邏輯概念。 Intranet通常采用的標準是Internet協議（如TCP/IP和HTTP），并且其體系結構采用客戶/服務器模式。 Extranet是企業之間使用的Internet，其采用的標準和體系結構也是Internet愜意和客戶/服務器模式。9.終端、對等網絡和客戶/服務器系統的區別。 終端網絡系統的處理能力

22、被集中在一個大型計算機上，而連接到該大型計算機的結點是終端。所謂終端，通常是指它幾乎沒有自己的處理能力。 對等網絡系統中的結點既能作為服務器，又能作為客戶端。 客戶/服務器網絡系統使用功能強大的計算機（通常稱為服務器）協調網絡中所有其他結點并提供所需要的服務。10.Internet中計算機的地址和命名。（P175）第7章 多媒體技術及其應用1.矢量圖像（形）。 由諸如線，矩形，圓等對象的集合所組成的圖像。（P222)2.多媒體。 集多種媒體（一種分發和表示信息的方法）一體的系統。3.多媒體最重要的特征是什么？ 處理過程的交互性（P201)4.在超文本和超媒體中不同信息塊之間是通過什么進行連接的

23、。鏈5.多媒體的主要特征。 (1) 媒體的多樣性 通信技術及計算機技術的發展，使得用戶能夠比以往更加和諧地把現有的文本、聲音、圖形、圖像、動畫和視頻等多種形式的信息媒體有機組合起來。 (2) 技術的集成性 多媒體技術包含了計算機領域內較新的軟件和硬件技術，并將不同性質的設備和信息媒體集成為一體，以計算機為中心綜合處理各種信息。 (3) 處理過程的交互性 多媒體技術最重要的一點就是它的交互性。多媒體處理過程的交互性使得人們更加具有主動性和可控性。 (4) 信息的共享性 具有通信功能的多媒體系統能夠通過計算機網絡實現多媒體信息的共享和分發。6.視頻會議的幾種組網結構。 視頻會議系統的組網結構隨與會

24、者參加方式的不同有所不同，從整體上看，有兩種組網結構：點對點組網結構和多點會議組網結構。 點對點視頻會議系統只涉及到兩個會議終端系統，其組網結構非常簡單，只需要在終端系統中系統控制模塊中增加會議管理功能即可實現。 多點會議組網結構，根據MCU數目可分為單MCU方式和多MCU方式兩類。而多MCU方式一般又可分為兩種：星型組網結構和層級組網結構。第8章 數據庫系統與信息系統1.在數據管理技術經歷了哪幾個階段？各階段的主要特點是什么？ 人工管理階段：數據處理采用批處理的方式，沒有專門用于數據管理的軟件。計算機主要用于科學計算，所涉及的數據在相應的應用程序中進行管理，數據與程序之間不具獨立性 文件系統

25、階段：數據獨立于程序，可以重復使用；實現了文件的長期保存和按名存取。 數據庫階段：具有較高的邏輯數據獨立性；提供了數據庫的創建、操作以及對數據庫的各種控制功能；用戶界面友好，便于使用。 高級數據庫階段：傳統的數據庫技術與通信技術、多媒體技術、并行處理技術以及人工智能技術等相結合，開拓大量數據庫技術新的分支和應用領域。（P226）2.DB、DBMS、DBS三者之間的關系。 DB（數據庫）：數據能夠為各種用戶共享、具有最小冗余。數據對程序的獨立性以及由數據庫管理系統統一管理和控制。 DBMS（數據庫管理系統） 對數據庫進行管理，是數據庫的核心；其位于用戶與操作系統之間，為用戶或應用程序提供訪問數據

26、庫的方法，包括數據庫的建立、更新、查詢、統計、顯示、打印以及各種數據控制。DBS:數據庫系統，包括數據庫，數據庫管理系統，數據庫管理員，數據庫應用程序和用戶所組成的系統(P225)注：數據庫系統（DBS）包括數據庫（DB）和數據庫管理系統（DBMS）3.目前數據管理的主要方法。文件系統階段，數據庫階段（P243）4.數據庫管理系統的數據操縱功能、數據控制功能和數據定義功能。(p228)5.決策支持系統： 決策支持系統是計算機科學、行為科學和系統科學相結合的產物，是以支持半結構化和非結構化決策過程為特征的一類計算機輔助決策系統，用于支持高級管理人員進行戰略規劃和宏觀決策。6.管理信息系統： 是對

27、一個組織機構進行全面管理的以計算機為基礎的集成化的人機系統，具有分析、計劃、預測、控制和決策功能。(p238)7.數據庫系統的組成部分。 數據庫系統是一個由數據庫、數據庫管理系統、數據庫管理員、數據庫應用程序以及用戶5個部分組成的系統。 (1) 數據庫是統一管理的相關數據的集合。這些數據以一定的結構存放在存儲介質中。其基本特點是：數據能夠為各種用戶共享、具有最小冗余度、數據對程序的獨立性以及由數據庫管理系統統一管理和控制等。 (2) 數據庫管理系統是對數據庫進行管理的軟件，它是數據庫系統的核心。數據庫管理系統位于用戶和操作系統之間，為用戶或應用程序提供訪問數據庫的方法，包括數據庫的建立、更新、查詢、統計、顯示、打印以及各種數據控制。 (3) 數據庫管理員是對數據庫進行規劃、設計、協調、維護和管理的工作人員，其主要職責是：決定數據庫的結構和信息內容、決定數據庫的存儲結構和存取策略、定義數據庫的安全性要求和完整性約束條件以及監控數據庫的使用和運行。 (4) 數據庫應用程序是使用數據庫語言開發的、能夠滿足數據處理需求的應用程序。 (5) 用戶可以通過數據庫管理系統直接操縱數據庫，或者通過數據庫應用程序來操縱數據庫。(p225)8.SQL語言的特點？ 關系數據庫語言具有以下4個特點： (1) 功能一體化。關系數據庫語言集數據定義語言、數據操縱語言和數據控制語言于一體，能夠實現定義關