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