2.算法的時間復雜度算法時→特定的輸入法有關。
3.鏈式存儲結構的優點是→插入與刪除運算效率高。
4.前序遍歷→中左右
中序遍歷→左中右
后序遍歷→左右中
5.代碼編寫階段可進行的軟件測試是→單元測試。
6.數據庫管理系統是→系統軟件。
7.字長越長，計算機的數據處理速度越快。
8.操作是對象的動態性。
9.高級語言數據結構豐富
10.計算機系統總線→數據總線，地址總線，控制總線
11.軟件設計常用工具→
圖形工具→程序流程圖，N_S.圖，PAD 圖，HIPO
表格工具→判定表，語言工具，PDL
結構圖
12.線性代表的鏈式存儲結構，與順序存儲結構相比。鏈式存儲結構的優點→插入與刪除運算效率高
13.有序表可以用鏈式存儲方式存儲在不連續的空間內
14.
環形→型拓撲結構是將網絡的各個節點通過中繼器連接成一個閉合回路。
星型→每個節點與中心點連接，中心點控制全網通信
15.226整數，0.229浮點數
229E_2指數，“229”字符串
16.軟件工程三要素→方法，工具，過程
17.ISDN→綜合業務數字網
18.快速排序最壞情況比較次數→n（n_1）/2
堆排序最壞情況→nlog2n
最壞情況下（時間復雜度最?。?，比較次數＜n（n-1）/2
——堆排序O（nlog2n）
最壞情況下比較次數＜n的→尋找最大項
希爾頓排序最壞情況下時間復雜度→O（n1.5）
快速排序，冒泡排序最壞情況下的時間復雜度→O（n2）
19.對象特點——標志唯一性，分類性，多態性，封裝性，模塊獨立性
20.需求分析——解決軟件做什么
21.cpu——主頻，表示內核工作的時鐘頻率
22.編譯程序——可以將高級語言的源程序翻譯成可執行程序。
23.計算機執行速度單位——MIPS
24.應避免濫用goto 語句
25.軟件測試——單元測試，集成測試，確認測試，系統測試
26.需求階段——需求獲取/分析/評審，編寫需求規格說明書
27.自然連接是一種特殊的等值連接，——兩關系間有公共域，公共域的等值進行連接（有公共的屬性）
28.計算機指令系統能實現——算數運算和邏輯運算
29.
軟件定義階段——確定軟件開發工作必須完成的目標，確定工程的可行性。
→需求分析
軟件開發階段——分析，設計，實施
分析，設計→需求分析，總體設計，詳細設計
實施→編碼，測試
（不包括→可行性研究）
30.結構化方法軟件需求工具——數據流圖，數據字典，判定樹，判定表
（不包括系統結構圖）
31.馮諾依曼引進兩個重要概念——二進制，存儲程序
32.對象的主要特征——抽象，繼承，封裝，多態
33.
在一個非零無符號二進制整數之后添加一個0,此數為原數的→2倍
34.在具有2n個結點完全二叉樹中，葉子節點個數為——n。
35.在棧中，棧頂指針的動態變化決定棧中元素的個數。
36.不屬于白盒測試方法→邊界值分析
白盒測試方法——語句覆蓋，條件覆蓋，分支覆蓋，路徑覆蓋，判斷覆蓋，邏輯覆蓋
黑盒測試依據——程序外部功能
37.數據庫系統的基本功能不包括→數據庫和網絡中其他系統的通信。
38.關系模式是用來記錄用戶數據的——二維表
39.組成一個字節的二進制位數是——8
40.每經過一次元素的交換會產生新的逆序——快速排序
41.第二范式在第一范式的基礎上消除了——非主屬性對鍵的部分函數的依賴。
42.與數據總線位數對應相同的部件——CPU
43.對數據進行壓縮存儲會降低算法的空間復雜度。
44.數據庫系統分為——層次，網狀和關系
45.SQL Serve 2005是數據庫管理系統
46.USB 3.0接口的最快傳輸速率——5.0Gbps.
47.結構化程序強調——程序的易讀性
48.E-R 關系中，
矩形→實體圖形
橢圓→屬性
聯系→菱形
49.關系表中，屬性值必須是另一個表主鍵的有效值或空值，這樣的屬性是——外鍵
50.RM→視頻格式
WAV→音頻
51.隊列——先到先服務的作業調度。
52.對象間的通信靠消息傳遞
53.數據庫特點——高共享，低冗余，獨立性高，完整性好。
54.棧頂元素最先被刪除。
53.在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態變化。
54.軟件系統的詳細設計→為軟件結構圖中（不是系統總體結構圖）
55.
數據定義語言——數據的模式定義，數據的物理存取構建
數據操縱語言——數據的增刪改，查詢操作
數據控制語言——數據的完整性，安全性，檢查，
56.線性鏈表→進行插曲與刪除時，不需要移動表中的元素。
57.字體文件中存放的漢字碼是——字型碼
58.
算法不等于程序，也不等于計算方法
設計算法時不僅要考慮對數據對象的運算和操作，還要考慮算法的控制結構。
59.只有一個根節點的數據結構不一定是線性結構。
60.軟件的生命周期——軟件定義，軟件開發與運行維護，需求分析，軟件設計，軟件實現，軟件測試，運行與維護
（不包括市場調研）
61.面向對象設計方法主要特征→繼承
（對象，類和實例，消息，繼承，多態性）
67.輸入拼音zhengchang,其編碼屬于——外碼
68.引導型病毒→寄生在磁盤引導區或主引導區的計算機病毒
69.將一個powerpoint演示文稿保存為放映文件——將文稿另存為PPSX格式。
70.繼承是指→類之間共享屬性和操作的機制。
71.研究量子計算機是為了解決計算機的→能耗問題。
72.要顯示公式與單元格之間的關系，可以在公式選項卡的公式審核執行相關操作。
73.excel是指→一組格式集合。
74.幻燈片瀏覽視圖——對所有幻燈片進行整理編排或次序調整。
75.在ppt中，旋轉圖片最快的是→拖動圖片上方綠色控制點。
76.數據庫管理系統——在操作系統支持下的系統軟件。
77.微處理器的組成——運算器，控制器。
78.高級篩選通常需要在工作表中設置條件區域。
79.數據庫應用系統的核心問題——數據庫設計
