1、在數據流圖中，用標有名字的箭頭表示數據流。在程序流程圖中，用標有名字的箭頭表示控制流。結構化程序設計的思想包括：自頂向下、逐步求精、模塊化、限制使用go to語句。算法原則上能夠精確地運行，而且人們用筆和紙做有限次運算后即可完成。有窮性是指算法程序的運行 時間是有限的。國際通用的ASCII碼為7位，且最高位不總為1;所有大寫字母的ASCII碼都小于小寫字 母a的ASCII碼；標準ASCII碼表有128個不同的字符編碼。電源關閉后，存儲在 RAM中的數據會丟失，存儲在ROM中的數據不會丟失。用來存儲當前正在運行的應用程序和其相應數據的存儲器是RAM。CPU不能讀取硬盤上的數據， 但是能直接訪問內

2、存儲器；CPU主要包括運算器和控制器； CPU是整個計算機的核心部件，主要用于計算機的操作。指令通常由操作碼和操作數組成；指令的地址碼部分可能是操作數，也可能是操作數的內存單元地址。一般來說，在線性表的鏈式存儲結構中，各數據結點的存儲序號是不連續的，并且各結點在存儲空間中的位置關系與邏輯關系也不一致。線性鏈表中數據的插入和刪除都不需要移動表中的元素，只需改變結點的指針域即可。數據庫系統的三級模式是概念模式、外模式和內模式。概念模式是數據庫系統中全局數據邏輯結構的描述，是全體用戶公共數據視圖。外模式也稱子模式或用戶模式，它是用戶的數據視圖， 給出了每個用戶的局部數據描述。內模式又稱物理模式， 它

3、給出了數據庫物理存儲結構與物理存取方法。統結構圖是對軟件系統結構的總體設計的圖形顯示。在需求分析階段，已經從系統開發的角度出發，把系統按功能逐次分割成層次結構，是在概要設計階段用到的。PAD圖是在詳細設計階段用到的。 程序流程圖是對程序流程的圖形表示，在詳細設計過程中用到。數據流圖是結構化分析方法中使用的工具，它以圖形的方式描繪數據在系統中流動和處理的過程，由于它只反映系統必須完成的邏輯功能，所以它是一種功能模型，是在可行性研究階段用到的而非軟件設計時用到，CAD-計算機輔助=設計,CAM-計算機輔助制造，CIMS-計算機集成制造系統，CAI-計算 機輔助教學。ASCI碼的值如下：4857為0

4、至IJ 9十個阿拉伯數字；6590為26個大寫英文字母；97 122號為26個小寫英文字母。字長是CPU的主要技術指標之一，指的是CPU一次能并行處理的二進制位數，字長總是8的整數倍，通常 PC機的字長為16位（早期）、32位、64位。數據定義語言：負責數據的模式定義與數據的物理存取構建；數據操縱語言：負責數據的操縱，包括查詢及增、刪、改等操作；數據控制語言：負責數據完整性、安全性的定 義與檢查以及并發控制、故障恢復等功能。千兆以太網網絡數據傳輸速率大約為1000000位/秒。關系模型實體間的聯系采用二維表來表示，簡稱表。網狀結構為網狀模型實體間的聯系，樹狀結構為層次模型實體間的聯系，軟件需求

5、規格說明書有以下幾個方面的作用。便于用戶、開發人員進行理解和交流； 反映出用戶問題的結構：可以作為軟件開好工作的基礎和依據; 作為確認測試和驗收的依據。馮諾依曼結構計算機的五大基本構件包括控制器、運算器、存儲器、輸入設備、輸出 設備。計算機網絡實現了計算機與計算機之間的資源共享和通信。通常所說的計算機的主機是指CPU和內存。黑盒測試法分等價類劃分法、邊界值分析法和錯誤推測法。白盒測試法主要有邏輯覆蓋、基本路徑測試等。邏輯覆蓋測試包括語句覆蓋、路徑覆蓋、 判定覆蓋、條件覆蓋、判斷-條件覆蓋。其余為黑盒測試法。前序遍歷是指在訪問根結點、遍歷左子樹與遍歷右子樹這三者中，首先訪問根結點，然后遍歷左子樹

6、，最后遍歷右子樹；并且，在遍歷左右子樹時，仍然先訪問根結點，然后 遍歷左子樹，最后遍歷右子樹。前序遍歷描述為：若二叉樹為空，則執行空操作。否則： 訪問根結點； 前序遍歷左子樹； 前序遍歷右子樹。數據庫系統的特點為高共享、低冗余、獨立性高、具有完整性等。數據庫設計過程主要包括需求分析、概念結構設計、邏輯結構分析、數據庫物理設計、數據庫實施、數據庫運行和維護階段。算法的空間復雜度是指算法在執行過程中所需要的內存空間，算法的時間復雜度，是指執行算法所需要的計算工作量，兩者之間并沒有直接關系。軟件指的是計算機系統中與硬件相互依賴的另一部分，包括程序、數據和有關的文檔。對象有如下一些基本特點：標識唯一性

7、、分類性、多態性、封裝性、模塊獨立性好。封裝是指隱藏對象的屬性和實現細節，將數據和操作結合于統一體，僅對外提供訪問方式。a計算機存儲器中，組成一個字節的二進制位數是8。計算機硬件能直接識別、 執行的語言是機器語言。 機器語言是用二進制代碼表示的計算 機能直接識別和執行的一種機器指令的集合。漢字的內碼=漢字的國標碼+8080H在Internet中完成從域名到IP地址或者從IP地址到域名轉換服務的是 DNS軟件測試主要包括單元測試、集成測試、確認測試和系統測試。回歸需求分析階段的工作可概括為 4個方面：需求獲取。需求分析。編寫需求規格 說明書。需求審評。算法的時間復雜度是指執行算法所需要的計算工作

8、量快速排序最壞情況就是每次選的基準數都和其他數做過比較，共需比較 (n-1)+(n-2)+ -+1=n(ri)/2算法的效率與問題的規模和數據的存儲結構都有關。算法的時間復雜度，是指執行算法所需要的計算工作量。由于數據元素在計算機存儲空間中的位置關系可能與邏輯關系不 同，因此數據的邏輯結構和存儲結構不是一一對應的。算法的時間復雜度和空間復雜度沒有直接的聯系。一個標準個人電腦的 OS應該提供以下的功能： 進程管理(Processing management)、內 存管理(Memory management )、文件系統(File system)、網絡通訊(Networking )、安 全機制(S

9、ecurity)、用戶界面(User interface )以及驅動程序(Device drivers)處理器(CPU)管理、存儲管理、文件管理、設備管理和作業管理編譯程序可將高級語言的源程序翻譯成可執行程序。計算機系統一般都具有可擴充性、 統故障可修復性以及運行可靠性的特點， 但計算機執 行速度的單位為百萬指令每秒，即MIPS ( Million Instructions Per Second ),而不是MB。當有序線性表為順序存儲時才能用二分法查找。 可以證明的是又于長度為 n的有序線性 表，在最壞情況下，二分法查找只需要比較麻正次，而順序查找需要比較n次。堆排序屬于選擇類的排序方法，最壞

10、情況時間復雜度為O（nlog2n）順序表和鏈表的優缺點比較如下表:類型優有於森順序表Q可以軸嘰存取表卬的任意潔點 口）無需為表示結京同睡銅關第 確卜網暗例三同（1）順序耒的插入和刪除運篁效率很低廬生志標臉:同不便于擴充'3： 1版序充下便F對存H空間的動態分配在遵行新人和刪除運算時，只 逑改變指針即可，不需要幡動兀 幸仁）諳表的存儲中間易于獷充并月 方便空間的動態附,空裝帆卜的空向（指科域）未表示射甑塞工同的邏苫霞冬.存詁密度比頂序垂低深度為7的完全二叉樹中共有 125個結點，則該完全二叉樹中的葉子結點數為63有序表可以用鏈接存儲方式存儲在不連續的存儲空間內】有序”是特指元素按非遞減排歹U,即從小到大排列，但允許相鄰元素相等需求分析階段的工作可以分為 4個方面：需求獲取、需求分析、編寫需求規格說明書和 需求評審卜面描述中不屬于軟件需求分析階段任務的是（軟件內總體結構設計 ）。一個完整的計算機系統應當包括（ 硬件系統與軟件系統）。系統硬件與系統軟件 X 在Internet中完成從域名到IP地址或者從IP地址到域名轉換服務的是（DNS 。某二叉樹的前序序列為 ABCD,中序序列為 DCBA則后序序列為（DCBA）。二叉樹遍歷可以分為 3種：前序遍歷（訪問根結點在訪問左子樹和訪問右子樹之前）、中序遍歷（訪問根結點在訪問左子樹和訪問右子樹兩