對于即將到來的計算機(jī)考試，我總結(jié)了以下這些詞條，還會有更新(⊙o⊙)…
1.算法的有窮性是指算法程序的運(yùn)行時間是有限的。
2.算法的空間復(fù)雜度是指算法在執(zhí)行過程中所需要的內(nèi)存空間
3.線性結(jié)構(gòu)：有且只有一個根結(jié)點與每個結(jié)點最多有一個前件，
最多有一個后件。
4.循環(huán)鏈表和雙向鏈表都是線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)。
5.棧的概念：棧是一種只能在一端進(jìn)行插入或刪除的線性表，在主程序調(diào)用子程序時需要保留主程序當(dāng)前的狀態(tài)，然后轉(zhuǎn)去執(zhí)行子程序，最終把子程序的結(jié)果返回到主程序中調(diào)用子程序位置，然后指針繼續(xù)向下執(zhí)行。
6.棧的運(yùn)算規(guī)則：先進(jìn)后出，隊列（多用循環(huán)結(jié)構(gòu)）的運(yùn)算規(guī)則：先進(jìn)先出
7.棧的操作過程：在整個操作過程中，棧底操作元素不變，入棧和出棧操作均由棧頂指針的操作變化來完成。
8.有序線性表既可以采用順序存儲結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)。
9.循環(huán)隊列屬于線性結(jié)構(gòu)，所以需要隊頭和隊尾兩個共同反映隊列中元素的動態(tài)變化。
10.循環(huán)隊列是不固定的，隊頭指針和隊尾指針沒有大小區(qū)分。
11.鏈?zhǔn)酱鎯Y(jié)構(gòu)既可以針對線性結(jié)構(gòu)，也可針對非線性結(jié)構(gòu)，其中每個節(jié)點都由數(shù)據(jù)域和指針域兩部分構(gòu)成，增加了存儲空間。
12.線性鏈?zhǔn)浇Y(jié)構(gòu)中每個結(jié)點中數(shù)據(jù)域與指針域兩部分組成，增加了存儲空間，存儲空間一般大于順序存儲結(jié)構(gòu)。
13.在線表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中，各數(shù)據(jù)結(jié)點的存儲序號是不連續(xù)的，并且各結(jié)點在存儲空間中的位置關(guān)系與邏輯關(guān)系也不一致，線性鏈表中數(shù)據(jù)的插入和刪除都不需要移動表中的元素，只需要改變結(jié)點的指針域即可。
14.二叉樹屬于非線性結(jié)構(gòu)，循環(huán)隊列，帶鏈隊列和帶鏈棧屬于線性結(jié)構(gòu)。
15.樹的深度概念：AB系統(tǒng)——功能1——功能1.1，屬于三個深度，有幾層就有幾個自由度。
16.二叉樹的基本性質(zhì)：在任意一顆二叉樹上，度為0的｛葉子結(jié)點｝總是比度為2的結(jié)點多一個。
17.二分法比較次數(shù)：首先（有序線性表為順序存儲時才能用二分法查找），二分法查找需比較Log2(n)次，順序查找需比較n次。
18.快速排序，冒泡排序和直接插入排序在最壞的情況下比較次數(shù)都是n(n-1)/2，堆排序在最壞的情況下比較次數(shù)最少，需比較nLog2(n)次。
19.結(jié)構(gòu)化程序設(shè)計的思想包括：自頂向下，逐步求精，模塊化，限制使用goto語句。
20.1966年Boehm和Jacopini證明了程序設(shè)計語言僅僅使用了順序，選擇和重復(fù)（循環(huán)）三種基本控制機(jī)構(gòu)就能表達(dá)各種其他形式的結(jié)構(gòu)化程序設(shè)計語言。
21.面向?qū)ο蠓椒ㄖ校瑢ο蟮幕咎攸c包括：標(biāo)識唯一性，分類性，多態(tài)性，封裝性，模塊獨立性。
21.面向?qū)ο蟮脑O(shè)計方法的主要特征（基本概念）：對象、類和實例、消息、繼承與多態(tài)性。
22.面向?qū)ο蟮姆椒ㄖ?，繼承是指類之間共享屬性和操作的機(jī)制。
23.軟件按功能分為應(yīng)用軟件，系統(tǒng)軟件，支撐軟件。匯編程序，操作系統(tǒng)，編譯程序，網(wǎng)絡(luò)軟件，數(shù)據(jù)庫管理屬于系統(tǒng)軟件。
24.軟件危機(jī)表現(xiàn)：軟件需求的增長得不到滿足，軟件開發(fā)成本和進(jìn)度無法控制，軟件質(zhì)量難以保證，軟件不可開開發(fā)或維護(hù)程度低，軟件的成本不斷提高，軟件開發(fā)生產(chǎn)速度的應(yīng)? 用趕不上硬件的發(fā)展河岸提高需求的不斷增長。軟件定義，
25.軟件生命周期是指將軟件產(chǎn)品從提出，實現(xiàn)，使用維護(hù)到停止使用退役的過程。
26.軟件生命周期分為軟件定義，軟件開發(fā)，軟件運(yùn)行維護(hù)三個階段。
27.需求規(guī)格說明書是需求分析階段產(chǎn)生的主要文檔，是后續(xù)工作如設(shè)計、編碼等需要的重要參考文檔。
28.集成測試計劃是在概要設(shè)計階段編寫的文檔。
29.總體設(shè)計階段產(chǎn)生概要設(shè)計說明書。
30.需求分析階段的工作：需求獲取，需求分析，編寫需求規(guī)格說明書，需求評審。
31.數(shù)據(jù)流帶有箭頭的線段表示的是數(shù)據(jù)流，程序流程圖中帶有箭頭的線段表示的是控制流。
32.軟件設(shè)計模塊應(yīng)遵循的準(zhǔn)則是高內(nèi)聚低耦合。
33.模塊獨立性是指每個模塊只完成系統(tǒng)要求的獨立的子功能，并且與其他模塊的聯(lián)系最少且接口簡單。一般較優(yōu)秀的軟件設(shè)計應(yīng)盡量做到高內(nèi)聚、低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨立性，耦合性是模塊間互相連接的緊密程度的度量，內(nèi)聚性是指一個模塊內(nèi)部各個元素間彼此結(jié)合的緊密程度。
34.軟件開發(fā)過程中，需求分析階段可以使用的工具：數(shù)據(jù)流圖（DFD圖），數(shù)據(jù)字典（DD），判定樹與判定表。
35.軟件設(shè)計過程中，PAD圖是在詳細(xì)設(shè)計階段用到的。程序流程圖是對程序流程的圖形表示，在詳細(xì)設(shè)計過程中用到，系統(tǒng)結(jié)構(gòu)圖是對軟件系統(tǒng)結(jié)構(gòu)的總體設(shè)計的圖形顯示。
36.軟件測試的目的是為了發(fā)現(xiàn)錯誤而執(zhí)行代碼的過程。（以發(fā)現(xiàn)錯誤為中心）。
37.黑盒測試中，設(shè)計測試用例的主要依據(jù)是（程序外部功能)。38.詳細(xì)設(shè)計的任務(wù)是為軟件結(jié)構(gòu)圖中而非總體結(jié)構(gòu)圖中的每一個模塊確定實現(xiàn)算法和局部數(shù)據(jù)結(jié)構(gòu)，用某種選定的表達(dá)工具表示算法和數(shù)據(jù)結(jié)構(gòu)的細(xì)節(jié)。
39.數(shù)據(jù)數(shù)據(jù)庫管理系統(tǒng)是在操作系統(tǒng)支持下的系統(tǒng)軟件。
40.數(shù)據(jù)定義語言：負(fù)責(zé)數(shù)據(jù)的模式定義與數(shù)據(jù)的物理存取構(gòu)建；數(shù)據(jù)操縱語言：負(fù)責(zé)數(shù)據(jù)的操縱，包括查詢及增加、刪除、修改等操作；數(shù)據(jù)控制語言：負(fù)責(zé)數(shù)據(jù)完整性、安全性的定義與檢查以及并發(fā)控制、故障恢復(fù)等功能。
41.數(shù)據(jù)管理技術(shù)的三個階段：人工管理階段，文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。數(shù)據(jù)庫系統(tǒng)階段占主導(dǎo)地位，其邏輯性強(qiáng)，物理性少，使用方便。
42.數(shù)據(jù)庫系統(tǒng)的三級模式：概念模式，外模式和內(nèi)模式。概念模式是數(shù)據(jù)庫系統(tǒng)中全局?jǐn)?shù)據(jù)邏輯結(jié)構(gòu)的描述，是全體用戶的公共數(shù)據(jù)視圖，外模式也稱子模式或用戶模式，它是用戶的公共視圖，給出了每個用戶的局部數(shù)描述，內(nèi)模式稱為物理模式，它給出了數(shù)據(jù)庫物理存儲結(jié)構(gòu)與物理存儲的方法。
43.層次型，網(wǎng)狀型和關(guān)系型數(shù)據(jù)庫的劃分原則是數(shù)據(jù)之間的聯(lián)系方式。（層次模型的基本結(jié)構(gòu)是樹形結(jié)構(gòu)，網(wǎng)狀模型是一個不加任何條件限制的無向圖，關(guān)系模型采用二維表來表示）
44.E-R圖中，實體集用矩形表示，屬性用橢圓表示，聯(lián)系用菱形表示，將其轉(zhuǎn)化為關(guān)系模式時（轉(zhuǎn)化在邏輯設(shè)計階段），實體與聯(lián)系可以表示成關(guān)系或?qū)傩浴?/p>
45.實體完整性約束要求關(guān)系中的主鍵中屬性值不能為空值。
46.（投影）是對原有關(guān)系的垂直分解；（自然連接）是一種特殊的等值連接，它要求兩個關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉；笛卡爾積是用R集合中的元素為第一元素，S集合中的元素為第二元素構(gòu)成的有序?qū)Γ?/p>
47.數(shù)據(jù)庫應(yīng)用系統(tǒng)中的核心問題：數(shù)據(jù)庫設(shè)計。
48.數(shù)據(jù)字典是在需求分析階段建立，在數(shù)據(jù)設(shè)計過程中不斷修改，充實和完善的。
49.C語言中的非執(zhí)行語句不會被翻譯，C語言編寫的程序為源程序，以ASCII的形式存放在一個文本文件中。
50.結(jié)構(gòu)化程序由順序，分支，循環(huán)三種基本結(jié)構(gòu)組成。
51.算法的五個特性：有窮性，確定性，可行性，有0個或多個輸入，有一個或多個輸出。C語言程序可以沒有輸入但必須有輸出。
52.格式控制串中，插入其它字符時，按照一一對應(yīng)原樣輸入字符，嚴(yán)格以雙引號的格式進(jìn)行輸入，除了合法的格式說明，可以包含任意字符。
53.C語言常量不能表達(dá)二進(jìn)制數(shù)。
54.C語言中八進(jìn)制整型常量的開頭是數(shù)字0，十六進(jìn)制整型常量的開頭是數(shù)字0x。
55.C語言中的實型常量有兩種表示形式：小數(shù)形式，小數(shù)形式表示的實型常量必須要有小數(shù)點；指數(shù)形式，以"e"或"E"后跟一個整數(shù)來表示以10為底數(shù)的冪數(shù)，且規(guī)定字母e或E之前必須要有數(shù)字，且e或E后面的指數(shù)必須為整數(shù)。
56.%屬于二元運(yùn)算符號，具有左結(jié)合性，參與運(yùn)算的量應(yīng)均為整型。
