1、計算機科學導論課程考試重點知識考試說明：選擇題（共10小題，每小題2分，共20分）、名詞解釋題（共5小題，每 小題4分，共20分）、簡答題（共5小題，每小題6分，共30分）、綜合題（共5小題， 選做3小題。其中強化班同學必作1、2、3小題，普通班同學任選3小題作答，每小題10 分，共30分）。一、考試范圍：110、15章，每章都有一定量的題目。二、課后習題中的選擇題全部要求。三、重點掌握的知識點：計算機操作系統操作系統就是合理管理并控制計算機系統內軟、硬件資源，并能夠 合理組織工作流程、方便用戶使用的程序的集合。通常我們將操作系統的功能概括為兩大功能：擴展的虛擬機功能、資源管理功能。其中，資源

2、管理功能包括了處理機管理、內存管理設備管理、文件管理四大功能。而擴展的 虛擬機提供友好的人機交互以及程序級接口，使得計算機看上去像是功能擴展了的機器。存儲器：存儲器是計算機的記憶裝置，用于存放原始數據、中間數據、最終結果和處 理程序。為了對存儲的信息進行管理，把存儲器劃分成存儲單元，每個單元的編號稱為該單元 的地址。各種存儲器基本上都是以1個字節作為一個存儲單元。存儲器內的信息是按地址存取 的，如要訪問存儲器中的某個信息就必須知道它的地址。向存儲器里存入信息也稱為寫入”， 寫入新的內容將覆蓋原來的內容。從存儲器里取出信息也稱為“讀出”信息讀出后并不破壞 原來存儲的內容，因此信息可以重復讀出，多

3、次利用。通常把內存儲器、運算器和控制器合稱為計算機主機，也可以說主機是宙U與內存儲器 組成的，而主機以外的裝置稱為外部設備，外部設備包括輸/輸出設備、外存儲器等。運算速度：計算機的運算速度是衡量計算機水平的一項主要指標，它取決于指令執行 時間。運算速度的計算方法多種多樣，目前常用單位時間內執行多少條指令來表示而計算機 執行各種指令所需時間不同。因此，常根據在一些典型題目計算中，各種指令執行的頻度以及 每種指令的執行時間來折算出計算機的等效速度。計算機系統：計算機系統是一種能夠按照事先存儲的程序，自動、高速地對數據進行 輸入、處理、輸出和存儲的系統，由計算機硬件系統和計算機軟件系統兩大部分組成。

4、CPU和主機的概念：通常把運算器、控制器做在一個大規模集成電路塊上稱為中央處理 器，又稱 CPU（Central Processing Unit。通常把內存儲器、運算器和控制器合稱為計算機主機，也可以說主機是CPU與內存儲器 組成的，而主機以外的裝置稱為外部設備，外部設備包括輸/輸出設備，外存儲器等。軟件生存周期：軟件生存周期是指一個軟件從提出開發要求開始直到該軟件報廢為 止的整個時期。通常，軟件生存周期包括可行性分析和項目開發計劃、需求分析、概要設 計、詳細設計、編碼、測試、維護等活動，可以將這些活動以適當方式分配到不同階段去 完成。軟件危機：隨著計算機應用的普及和深化，計算機軟件的數量、規

5、模、復雜程度和 開發所需的人力、物力等都在急劇增加，計算機發展初期個人編寫小程序的傳統方法，已 不再適合現代大型軟件的開發，用傳統方法開發出來的許多大型軟件甚至無法投入運行。同時，由于計算機應用領域和硬件技術得到丁飛速發展，軟件的生產速度、質量和規模遠 遠適應不了對軟件的需求，造成大量人力、物力、財力的浪費，在軟件開發和維護過程中 出現了巨大的困難。計算機領域把大型軟件開發和維護過程中遇到的一系列嚴重問題稱為 “軟件危機”(Software Crisis)。信息：信息(Information)是客觀事物的屬性和相互聯系特性的表現，它反映了客 觀事物的存在形式和運動狀態。計算機中的信息一般是字母

6、、數字、符號的組合，而將這 些信息進行傳輸的載體可以是文字、聲音、圖形、圖像等。輸入和輸出設備:輸入和出設備簡稱I/O(Input/Output)設備。用戶通過輸入設備將程 序和數據輸入計算機，輸出設備將計算機處理的結果如數字、字母、符號和圖形顯示或打印 出來。常用的輸入設備有:鍵盤、鼠標器、掃描儀、數字化儀等；常用的輸出設備有：顯示器、 打印機、繪圖儀等。中間代碼的概念：所謂“中間代碼”是一種結構簡單、含義明確的記號系統，這種 記號系統可以設計為多種多樣的形式，重要的設計原則為兩點:一是容易生成；二是容易將它 翻譯成目標代碼。軟件質量：軟件質量是貫穿軟件生存期的一個極為重要的問題，關于軟件質

7、量的 定義有多種說法，從實際應用來說，軟件質量定義如下：與所確定的功能和性能需求的一致性。與所成文的開發標準的一致性。與所有專業開發的軟件所期望的隱含特性的一致性。定點數及其分類：所謂定點數，就是指計算機在運算過程中，數據中小數點的位置固 定不變。其中小數點的位置是由計算機設計者在機器的結構中指定一個不變的位置而不一定 都必須具有小數點的指示裝置。定點數一般有小數和整數兩種表示形式定點小數是把小數點 固定在數據數值部分的左邊符號位的右邊;定點整數則把小數點固定在數據數值部分的右邊。字長：在計算機中，用若干二進制位表示一個數或一條指令，前者稱為數據字，后者 稱為指令字。字長的直接影響計算機的功能

8、強弱、精度高低和速度快慢。計算機處理數據時， 一次可以運算的數據長度稱為一個字”(Word)，字的長度稱為字長。一個字可以是一個字節 (Byte，簡稱B)，也可以是多個字節。常用的字長有8位(bit)、16位、32位、64位等。如 某一類計算機的字由4個字節組成，則字的長度為32位，相應的計算機稱為32位機。內存容量：存儲器的容量反映計算機記憶信息的能力，它常以字節為單位表示。存儲 器的容量越大，則存儲的信息越多，計算機的功能越強。計算機中的操作大多是與內存交換信息，但內存的存取速度相對CPU的算術和邏輯運算的 速度要低12個數量級。因此，內存的讀寫速度也是影響計算機運行速度的主要因素之一。為

9、了度量信息存儲容量，將8位二進制位(8bits)稱為1個字節，字節是計算機中數據處 理和存儲容量的基本單位。1024個字節稱為1K字節(1KB)，1024K個字節稱1兆字節(1MB)， 1024M個字節稱為1G字節(1GB)，1024G個字節稱為1T字節(1TB)，現在微型計算機主存容量 大多數在兆字節以上。計算機軟件。軟件是指用來指揮計算機運行的各種程序的總和以及開發使用和維護 這些程序所需的技術文檔。計算機軟件系統分為系統軟件和應用軟件。計算機系統軟件由操作系統、語言處理系統、 以及各種軟件工具等各種軟件程序組成，指揮、控制計算機硬件系統按照預定的程序運行工 作，從而達到預定的目標。應用軟

10、件是用戶利用計算機軟、硬件資源為解決各類應用問題而編 寫的軟件，包括用戶程序及其說明性文件資料。并發：并發通常指多個任務可以在同一個時間段內同時執行，即允許多個任務在宏 觀上并行，微觀上仍然是串行的對于單CPU系統而言)。并行指的是多個任務真正意義上的同時執行換言之，多個任務可以在同一個時刻同時執 行。并發系統只能夠是宏觀上并行、微觀上串行執行；而并行則在微觀執行上也是并行的。只 有在多處理機系統中，任務的并行執行才是可能的并行系統往往也可以支持任務的并發執行。主頻：計算機的中央處理器對每條指令的執行是通過若干個微指令操作來完成的， 這些微指令操作是按時鐘周期的節拍來動作”的，時鐘周期的微秒數

11、反映出計算機的運算速 度。有時也用時鐘周期的倒數一一時鐘頻率兆頻），即人們常說的主頻來表示。一般說來，主 頻越高（時鐘周期越短，計算機的運算速度越快。但是，主頻并不能全面準確地反映計算機的 運算速度，而每秒鐘執行百萬條指令MIPS）指標則能較全面準確地反映計算機的運算速度。 近十年來，微計算機的主頻提高很快，例如，IBM PC/XT微機的CPU主頻為4.77MHz，而Pentium 4 CPU的主頻己超過1 GMHz，并且在不斷提高網絡操作系統網絡操作系統要求組成網絡的各臺計算機物理分散且高度自治，各計 算機都有各自的軟、硬件資源，系統的主要目的是共享網絡資源、信息交換和協作。同步通信和異步通

12、信：同步是每次發送多個字節或信息塊，要求通信的收、發雙 方在時間基準上保持一致，系統需要一個同步時鐘，用于傳輸大量的信息。異步每次發送和接收一個字符的數據，同步在字符的基礎上進行，起始時刻是任意的， 字符與字符之間的間隔也是任意的，即各個字符之間是異步的。軟件工程：軟件工程是研究大規模程序設計的方法、工具和管理的一門工程科學，也 就是運用系統的、規范的和可定量的方法來開發、運行和維護軟件的系統工程。軟件工程是一 門交叉學科，涉及到計算機科學、管理科學、工程學和數學。軟件工程的理論、方法、技術都 是建立在計算機科學的基礎上，它是用管理學的原理、方法來進行軟件生產管理;用工程學的 觀點來進行費用估

13、算、制定進度和實施方案;用數學方法來建立軟件可靠性模型以及分析各種 算法和性質。軟件工程是指導計算機軟件開發和維護的工程學科。軟件可靠性：軟件可靠性定義表明了一個程序按照用戶的要求和設計的目標，執行 其功能的正確程度。一個可靠的程序應要求是正確的、完整的、一致的和健壯的。22 .信號:信號（Signal）是攜帶信息的傳輸介質，在通信系統中常用電信號、光信號、 載波信號、脈沖信號、調制信號等描述。運算器：運算器又稱算術邏輯單元（ArithmeticLogic Unit，ALU），是計算機對數據 進行加工處理的部件，它的主要功能是對二進制數進行加、減、乘、除等算術運算和與、或、 非等基本邏輯運算，

14、實現邏輯判斷。運算器是在控制器的控制之下實現其功能的，運算結果由 控制器發出的指令送到內存儲器中。編譯程序:編譯程序是把高級語言程序（源程序）作為一個整體來處理，在應用源程 序執行之前，就將程序源代碼“翻譯”成目標代碼（機器語言），編譯后與系統提供的代碼 庫鏈接，形成一個完整的可執行的機器語言程序（目標程序代碼）。控制器：控制器主要由指令寄存器、譯碼器、程序計數器和操作控制器等組成，控制 器是用來控制計算機各部件協調工作，并使整個處理過程有條不紊地進行它的基本功能就是 從內存中取出指令和執行指令即控制器按程序計數器指出的指令地址從內存中取出該指令進 行譯碼，然后根據該指令功能向有關部件發出控制

15、命令執行該指令。另外，控制器在工作過 程中，還要接受各部件反饋回來的信息。通常把運算器、控制器集成在一個大規模集成電路板上稱為中央處理器又稱CPU（Central Processing Unit）。程序運行的局部性原理：是指程序在執行時呈現出局部性規律，即在一段時間內， 整個程序的執行僅限于程序中的某一部分。相應地，執行所訪問的存儲空間也局限于 某個內存區域。局部性原理又表現為：時間局部性和空間局部性。時間局部性是指如 果程序中的某條指令一旦執行，則不久之后該指令可能再次被執行；如果某數據被訪 問，則不久之后該數據可能再次被訪問。空間局部性是指一旦程序訪問了某個存儲單 元，則不久之后。其附近的

16、存儲單元也將被訪問。另外，根據程序的局部性理論，Denning提出了工作集理論。所謂工作集是指進 程運行時被頻繁訪問的頁面集合。顯然我們知道只要使程序的工作集全部集中在內存 中，就可以大大減少進程的缺頁次數；否則會使進程在運行過程中頻繁出現缺頁中斷， 從而出現頻繁的頁面調入/調出現象，造成系統性能的下降，甚至出現“抖動”。劃分工作集可以按定長時間或定長頁面兩種方法進行劃分。當顛簸現象發生 時，說明系統的負荷過大，通常采用處理器均衡調度。另一種是控制缺頁率，當缺頁 率達到上限時，則增加內存分配量；當缺頁率達到下限時，就減少內存的分配量。27 .語義處理的功能：編譯過程中的語義處理實現兩個功能：審

17、查每個語法結構的靜態語義，即驗證語法結構合法的程序是否真正有意義有時把 這個工作稱為靜態語義分析或靜態審查。如果靜態語義正確，則語義處理要執行真正的翻譯，要么生成程序的一種中間表 示形式(中間代碼)，要么生成實際的目標代碼。28.操作系統的基本組成：現代操作系統至少由存儲管理、進程管理、設備管理、文件 管理以及用戶接口五個部分組成。用戶接口一般包含命令接口如shell命令)和程序接口。進程管理包含了進程描述、進程的狀態及轉換、進程控制和調度、進程間通信等多個 部分。存儲管理解決內存分配與回收、內存保護、地址映射、虛擬存儲等問題。設備管理涉及到中斷技術、I/O硬件與I/O軟件、數據傳輸控制技術等

18、。文件管理要解決文件的命名、文件屬性、文件操作、文件的邏輯與物理結構、文件的 存取方式、磁盤物理空間管理、目錄、文件可靠性等問題。29 .算法的時間復雜度和空間復雜度，如何表示？：時間復雜度是與求解問題規模、算 法輸入相關的函數，該函數表示算法運行所花費的時間。記為，T(n)，其中，n代表求解問 題的規模。算法的空間復雜度(Space complexity)度量算法的空間復雜性、即執行算法的程序在計 算機中運行所占用空間的大小。簡單講，空間復雜度也是與求解問題規模、算法輸入相關 的函數。記為，S(n)，其中，n代表求解問題的規模。時間復雜度和空間復雜度同樣，引入符號O”來表示T(n)、S(n)

19、與求解問題規模n之 間的數量級關系。分組交換：分組交換采用存儲轉發的技術，把來自用戶的信息暫存于存儲裝置中， 并劃分為多個一定長度的分組，每個分組前邊都加上固定格式的分組標記(Lable)，用于指 明該分組的發端地址、收端地址及分組序號等，然后再根據地址轉發分組。分組在各交換 節點之間傳送比較靈活，交換節點不必等待整個報文的其他分組到齊，而是一個分組、一 個分組地轉發。這樣可以大大壓縮節點所需的存儲容量，也縮短了網路時延。另外，較短 的報文分組比長的報文可大大減少差錯的產生，提高了傳輸的可靠性。但分組交換也有缺 點，分組存儲轉發時，會產生時延；攜帶控制信息會增加開銷(Overhead)；分組交

20、換網還 需要專門的管理和控制機制。智能模型：智能模型又稱智能生存周期模型，是基于知識的軟件開發模型，它把瀑布 模型與專家系統結合在一起。該模型在實施過程中要建立知識庫，將模型本身、軟件工程知識 與特定領域的知識分別存入數據庫以軟件工程知識為基礎的生成規則構成的專家系統與含應 用領域知識規則的其他專家系統相結合，構成這一應用領域軟件的開發系統。32 .網絡體系結構：網絡的體系結構是用層次結構設計方法提出的計算機網絡層次結 構及其協議的集合。換種說法，它是計算機網絡及其部件所應能完成的各種功能的精確定 義。在網絡分層體系結構中，每一個層次在邏輯上都是相對獨立的；每一層都有具體的功 能；層與層之間的

21、功能有明確的界限；相鄰層之間有接口標準，接口定義了低層向高層提 供的操作服務；計算機間的通信是建立在同層次之間的基礎上。33.高性能計算機：高性能計算機的概念并無明確的定義，一般認為運算速度非常快 的計算機就可以認為是高性能計算機。嚴格地講，高性能計算機是一個擁有最先進的硬件、 軟件、網絡和算法的綜合概念，“高性能”的標準是隨著技術的發展而發展的。34 .目標代碼生成階段的任務：目標代碼生成階段的任務是把中間代碼變換成特定機 器上的絕對指令代碼或可重定位的指令代碼或匯編指令代碼。這是編譯的最后階段，它的 工作與硬件系統結構和指令含義有關，這個階段的工作很復雜，涉及到硬件系統功能部件 的運用、機

22、器指令的選擇、各種數據類型變量的存儲空間分配以及寄存器和后援寄存器的 調度等。域名系統：由于IP地址很難記憶，為了使用和記憶方便，因特網還采用了域名管 理系統，簡稱DNS(Domain Name System)。域名系統與IP地址的結構一樣，也是采用層次 結構。任何一個連接在因特網上的主機或路由器，都有一個惟一的層次結構的名字，即域 名。域名的結構由若干個分量組成，頂級域名放在最右面，各分量之間用“.”隔開： 三級域名.二級域名.頂級域名。一個DBMS的組成部分：DBMS通常由四部分組成，也是DBMS要完成的功能：數據定義語言DDL及其翻譯處理程序：定義數據庫中的數據對象。數據操縱語言DML及

23、其編譯(或解釋)程序：實現對數據庫的查詢、插入、刪除、修 改等操作。數據庫運行控制程序：實現對數據庫的統一管理和控制，從而保證數據的安全性、 完整性，并對數據并發訪問進行控制，完成數據庫的故障恢復等功能。實用程序：完成數據庫的建立與維護、數據格式的轉換與通信、數據庫的轉儲等功 能。模塊劃分的原則(和54相同)計算機的基本運行方式:計算機的基本運作方式可概括為所謂的“IPOS循環”IPOS 循環即輸入(Input)、處理(Processing)、輸出(Output)和存儲(Storage)，它反映了計算 機進行數據處理的基本步驟。輸入接受由輸入設備(如鍵盤、鼠標器、掃描儀等)提供的數據。處理對數

24、值、邏輯、字符等各種類型的數據進行操作，按指定的方式進行轉換。輸出將處理所產生的結果等數據由輸出設備(如顯示器、打印機、繪圖儀等)進行輸出。存儲計算機可以存儲程序和數據供以后使用。程序的概念：一個程序就是能夠實現特定功能的一組指令序列的集合。或者程序= 算法+數據結構結構化程序設計的思想：結構化程序設計的基本思想就是采用自頂向下、逐步求精 的設計方法和單入口單出口的控制結構。資源子網和通信子網的組成(與51相同)詞法分析的任務：作為編譯過程的第一個階段，其任務是從左到右一個字符，一 個字符地對源程序進行掃描，讀入源程序，對構成源程序的字符流進行掃描和分解，通過 詞法分析從而識別出一個個單詞(也

25、稱單詞符號或符號)。網絡計算機：網絡計算機(NETWORK COMPUTER)簡稱NC，是專用于高速網絡環境 下的計算機終端設備。是基于處理器芯片和網絡基礎的新一代計算機產品，是一種新的桌 面計算機。NC除了有人機交互必需的顯示器，鍵盤鼠標外，它沒有硬盤，軟盤，光驅等外 部存儲設備，是一種瘦客戶機。網絡計算機具有以下優點：易管理，維護簡單，使用方便。網絡計算機沒有硬盤，軟盤和光盤，也沒有風扇，在硬件方面沒有什么可維護的地 方，大大減少了計算機網絡的維護工作，成本低廉。安全性強，無論是防止病毒的侵犯，還是資料維護的安全，NC都比PC要好的多。靜音節能，高可靠網絡計算機沒有任何噪音，非常安靜。網絡

26、計算機的功耗非常小。數據庫完整性控制，其含義是什么？：數據庫完整性控制是指保證數據庫中數據的 正確性、有效性、相容性，防止錯誤的數據進入數據庫。正確性是指數據的合法性；有效 性是指數據是否屬于所定義的有效范圍；相容性是指表示同一個事實的多個數據應該相同。同步通信和異步通信：同步是每次發送多個字節或信息塊，要求通信的收、發雙 方在時間基準上保持一致，系統需要一個同步時鐘，用于傳輸大量的信息。異步每次發送和接收一個字符的數據，同步在字符的基礎上進行，起始時刻是任意的， 字符與字符之間的間隔也是任意的，即各個字符之間是異步的。計算機科學與技術學科：計算機科學技術是研究計算機的設計與制造和利用計算機進

27、 行信息獲取、表示、存儲、處理、控制等的理論、原則、方法和技術的學科，包括科學與技術 兩方面。科學側重于研究現象、揭示規律；技術則側重于研制計算機和研究使用計算機進行信 息處理的方法與技術手段。科學是技術的依據，技術是科學的體現；技術得益于科學，它又向 科學提出新的課題。47 .語法分析的任務：語法分析是編譯過程的第二個階段，任務是在詞法分析的基礎上將 單詞序列分解成各類語法短語，如“程序、”“語句”、“表達式”等等。48.算法的特性：“算法(Algorithm)是一組明確的、可以執行的步驟的有序集合，它在 有限的時間內終止并產生結果”。算法的特性有：有窮性(可終止性):一個算法必須在有限個操

28、作步驟內以及合理的有限時間內執行完 成。確定性：算法中的每一個操作步驟都必須有明確的含義，不允許存在二義性。有效性(可執行性):算法中描述的操作步驟都是可執行的并能最終得到確定的結果。輸入及輸出：一個算法應該有零個或多個輸入數據、有1個或多個輸出數據。49 .結構化方法遵循的原則：用戶參與的原則。由于整個軟件開發工作的復雜性用戶的需求分析至關重要，但是， 用戶的需求不是一次就能夠明確的，而是隨著系統開發工作的深入，用戶的需求表達和開發人 員對用戶需求的理解才能逐步明確、深化和細化。這就要求軟件的開發要有用戶的積極參與。 否則，往往導致開發緩慢、不斷反復、甚至失敗。先分析、再設計、后實現的原則。

29、結構化方法強調在進行系統設計和系統實施之前， 要先進行充分的需求調查與分析，進行可行性的論證，即首先解決系統故什么”的問題，然 后再進入系統設計、系統實施階段，來解決“如何做”的問題。自頂向下的原則。在系統分析、設計、實施等各階段，結構化方法都強調“自項向下” 的原則，即從總體目標和功能出發，逐級分解、逐步細化，將整個開發系統分解，先實現某些 子系統，然后再實現總的目標和功能。遵循這個原則，可以將一個復雜的問題分解成若十個比 較簡單的問題分別加以解決，從而降低了解決問題的難度。階段成果文檔化。結構化方法強調要將每一工作階段的成果，用明確的文字和標 準化的圖形、表格等文檔化工具進行完整而又準確的

30、描述。這些文檔即可標志階段開發工 作的結束，又是下階段工作開展的主要依據。噴泉模型：噴泉模型是一種以用戶需求為動力，以對象作為驅動的模型。它適合于面 向對象的開發方法。它克服了瀑布模型不支持軟件重用和多項開發活動集成的局限性噴泉模 型使開發過程具有迭代性和無間隙性系統某些部分常常重復工作多次，相關功能在每次迭代 中隨之加入演化的系統。無間隙是指在分析、設計和實現等開發活動之間不存在明顯的邊界。資源子網和通信子網的組成：資源子網由主機系統、終端、終端控制器、連網外 設、各種軟件資源與信息資源織成。資源子網負責全網的數據處理業務，向網絡用戶提供 各種網絡資源與網絡服務。通信子網由通信控制處理機、通

31、信線路與其他通信設備組成，負責完成網絡數據傳輸、 轉發等通信處理任務。數據庫的三級模式結構:數據庫系統通常采用三級模式結構，它也是數據庫管理系 統內部的系統結構。模式也稱邏輯模式，是數據庫中全體數據的邏輯結構和特征的描述，是所有用戶的公共數 據視圖。模式層中定義了數據模型和模式圖表，DBMS的主要功能都在這層。一個數據庫系 統中只有一個模式。外模式也稱子模式或用戶模式，是數據庫用戶可見和使用的局部數據的邏輯結構和特征的描 述，是數據庫用戶的數據視圖，通常與某一應用需求相對應。這層將來自模式層的數據轉 化為用戶所熟悉的格式和視圖。外模式通常可以有任意多個。內模式是數據物理結構和存儲結構的描述，是

32、數據在數據庫內部的表示方法。內模式層決定 數據存儲在存儲設備中的實際位置，并處理數據的存取方法及數據在設備間的數據傳輸。 數據庫系統的內模式也只有一個。事務，事務的特征：事務是用戶定義的一個數據庫操作序列，這些操作要么全做， 要么全都不做，是一個不可分割的工作單位。所有的事務都具有原子性(Atomicity)、一致 性(Consistency)、隔離性(Isolation)、持續性(Durability)，或簡稱 ACID 特性。原子性：事務的所有操作必須作為一個整體的處理單位，要么全做，要么全都不做， 不可以分割。一致性：數據必須保持一致性狀態。即事務的執行只能從一個一致性狀態轉變到另一 個

33、一致性狀態。隔離性：系統內多個事務的執行是相互獨立的，互不相擾。持續性：一個事務一旦執行成功，對于數據庫中數據的改變是永久的。模塊劃分的原則：模塊的劃分不能夠隨意進行，而是應該遵循一定的原則：劃分的模塊要有盡量高的功能獨立性，而模塊之間應該是低耦(關聯少)的。模塊的大小要適宜，過大，增加模塊本身的復雜性；過小，模塊數增多，會增加模塊 間關聯度。模塊間接口是必須是明確的。模塊間可以有調用關系，這個調用的層次不能太多。盡量注意提高模塊的復用率，提高開發效率。55 .軟件危機的表現形式：軟件的質量難以保證開發的軟件可靠性差。由于在開發過程中，沒有確保軟件質量的體系和措施，在軟件 測試時，又沒有嚴格的

34、、充分的、完全的測試，提交給用戶的軟件質量差，在運行中暴露 出大量的問題。這種不可靠的軟件，輕者會影響系統正常工作，重者會發生事故，造成生 命財產的重大損失。軟件開發成本和開發進度難以控制經費預算經常突破，完成時間一再拖延。由于缺乏軟件開發的經驗和軟件開發數據的 積累，使得開發工作的計算很難制定。主觀盲目制定的計算，執行起來和實際情況有很大 差距，使得開發經費一再突破。由于對工作量和開發難度估計不足，進度計劃無法按時完 成，開發時間一再拖延。軟件的維護非常困難開發的軟件可維護性差。開發過程沒有統一的、公認的規范，軟件開發人員按各自的 風格工作，各行其事。開發過程無完整、規范的文檔，發現問題后進

35、行雜亂無章的修改。程 序結構不好，運行進發現錯誤也很難修改，導致維護性差。用戶對“已完成”的軟件系統不滿意開發的軟件不能滿足用戶要求。開發初期對用戶的要求了解不夠明確，未能得到明確 表達。開發工作開始后，軟件人員和用戶又未能及進交換意見，使得一些問題不能及時解 決，導致開發的軟件不能滿足用戶的要求，使開發失敗。對某一機器，用N=12位二進制代碼表示一個浮點數，階碼為二4位，尾數為n=8位。 求真值x=(38)的浮點數的表示形式，要求列出計算步驟。(1)將十進制數578.43轉換為8421BCD碼。將邏輯表達式化簡AB + Ac + Be，要求列出化簡步驟。將二進制數1101.101轉化為十進制

36、數，要求列出計算步驟。數據結構、數據的物理結構：數據結構是指數據元素之間的相互關系的集合，包括 了數據的邏輯結構、物理結構以及數據的運算。數據的物理結構主要有四種，分別是順序結構、鏈表結構、索引結構及散列結構。順序結構：是把所有元素存放在一片連續的存儲單元中，邏輯上相鄰的元素存儲在 物理位置相鄰的存儲單元中，由此得到的存儲表示稱為順序存儲結構。鏈表結構：對邏輯上相鄰的元素不要求其物理位置相鄰，元素間的邏輯關系通過附 設的指針域來表示，由此得到的存儲表示稱為鏈式存儲結構。索引結構：每個數據結構建立索引表，每個數據元素占用表中的一項，每個表項通 常包含關鍵字和地址指針。其中的關鍵字是能夠惟一標志一個數據元素的數據項