1、公共基礎補充知識點公共基礎復習方法：第一：請把10頁紙背下來；第二：把習題冊的公共基礎題目做好；第三：結合考前公共基礎補充知識復習好；（注意：下劃線的一般是選擇題目，框起來的一般是填空題目，沒有下劃線和方框標識的一般也是選擇題目）數據結構與算法算法的基本特性：可行性，確定性，有窮性，擁有足夠的情報。算法是指解題方案準確而完善的描述。算法復雜度包括時間復雜度和空間復雜度。 時間復雜度：執行算法所需要的計算機工作量。 空間復雜度：執行算法所要的內存空間。數據結構分為邏輯結構和存儲結構。常用的存儲結構有順序結構、鏈式存儲結構、索引存儲結構、數據邏輯結構：反映數據元素之間邏輯關系的數據結構。數據存儲結

2、構：數據的邏輯結構在計算機存儲空間中的存放形式。隊：FIFO，頭進，另一頭出來。循環隊列，一般題型：概念、計算隊列中還有幾個 元素（尾指針減去頭指針）。棧：FILO，只能從一個頭進，出。一般題型：概念、問A B C D四個選項中不能出棧的次序。線性表的基本概念。記住線性表頂多有一個頭節點和一個后繼節點。所以棧、隊列、單向鏈表都是線性表，樹、雙向鏈表不是線性表。樹；葉子節點最多的個數：2n-1個節點。一共的節點數目 2n-l，節點為2的數目為節點為1的數目減一。也就是 n 2=nO-1滿二叉樹：.完全二叉樹：二叉樹中，度為0的數目比度為1的數目多一個。n 0=n2+1二叉樹的前序遍歷、中序遍歷、

3、后序遍歷是考試重點。順序查找：長度為n的線性表，平均要進行n/2，最壞要進行n次比較。（?？迹┒植檎遥簩τ陂L度為n的線性表，在最壞情況進行Iog2n次。要背的話：算法的時間復雜度和空間復雜度沒有必然的聯系。一個數據結構的邏輯結構根據需要可以有多個存儲結構。存儲結構的不同，會造成處理的效率不同。棧具有記憶性。如果要存的數據是1 2 3 4 5，?？梢圆豁樞虼鎯ΑＮ覀兇娣艛祿臅r候， 存儲空間不一定是連續的，并且各個元素的存儲順序可以是任意的。如：鏈表。在線性鏈表中查找一個元素比在順序表中查找一個元素要快，冒泡排序、選擇排序、交換排序、堆排序中平均排序次數最快的是|堆排序。能夠用二分查找的是順序

4、存儲的有序線性表。邏輯結構存儲結構線性表鏈表，順序存放棧鏈表，順序存放隊列鏈表，順序存放樹鏈式存放二叉樹鏈式存放程序設計基礎1、程序設計方法和技術的發展經過了結構化程序設計和面向對象設計兩個階段。2、 當今程序設計的風格是“清晰第一，效率第二”。3、程序可以沒有輸入，但是一定要有輸出。4、 結構化程序設計遵循： 自頂向下，逐步求精，模塊化，限制使用 goto語句（?？迹?。5、面向對象的基本特點：標志唯一性，分類性，多態性，封裝性，模塊獨立性。尤其 重要的是多態性和封裝性。沒有類比性。6、多態性:統一操作可以是不同對象的行為。同樣的消息被不同的對象接收時可導 致不同的動作的現象。7、封裝性|:從

5、外面看不到對象的內部，只能看到對象的外部特性。8、類：是具有共同屬性、共同方法的對象的集合。描述了屬于該對象類型的所有對象的性質，而一個對象則是對應類的一個實例。（常考）9、消息：是指對象間的相互合作的協作機制，是一個對象與另一個對象之間的傳遞 的消息。10、繼承1：是指使用已有的類定義作為基礎建立新類的定義技術。繼承分為單繼承和 多繼承。單繼承只有一個父親，多繼承可以有多個父親。11、面向對象中，類的實例叫做對 _12、源程序文檔化要求程序應該加上注釋。注釋一般為序言性注釋和功能性注釋。13、面向對象方法和技術是以對象為核心。軟件工程基礎1、軟件工程的核心思想是把軟件當作一個工程產品來處理。

6、2、軟件開發的三個階段以及每個階段的任務:這個表請大家抽時間背下。軟件開發的三個階段，每個階段的工程。3、軟件開發方法包括分4、結構化方法包括結構化分析方法，結構化設計方法，結構化編程方法。5、 結構化分析方法在軟件需求分析階段的應用。_6、 結構化分析常用的工具中最重要的工具是數據流圖。：；表示加工， 表示數據流，數據源, 表示源。7、軟件規格說明書（SRS）是需求分析階段的最后結果，是軟件開發文檔重要的文檔 之一。8、 軟件設計要求高耦合性和低內聚性是考試的重點，要知道什么是耦合，什么是內聚。9、軟件測試和稈序調試的區別。軟件測試的過程涵蓋了整個軟件牛命周期。目的是為了發現錯誤而執行程序的

7、過程。10、從是否要執行被測試軟件的角度，軟件測試分為靜態測試和動態測試。11、 從功能上劃分，軟件測試分為白盒測試和黑盒測試。I12、白盒測試是檢查內部成分，方法有：邏輯覆蓋測試方法，基本路徑測試。13、 黑盒測試是對軟件已經實現的功能是否滿足需求進行測試和驗證。方法有：等價類 劃分法，邊界值劃分法，錯誤推測法。14、軟件測試的四個步驟。自己默寫一遍。15、 程序調試的任務：診斷和改正程序中錯誤，它和軟件測試不同，調試主要在開發|階段16、軟件調試方法：強制排錯法，回朔法，原因排除法。17、軟件維護不屬于軟件生命周期開發階段的任務。18、軟件進行了程序調試后還要進行測試。19、軟件工程的主要

8、思想是：強調在軟件開發過程中需要應用工程化的原則。20、 軟件設計中，不屬于過程設計工具的是：DFD圖。21、 結構化分析常見的工具：DFD圖，DD （數據字典），判定樹，判定表。22、程序和軟件是不同的，軟件是程序、數據與相關文檔的集合。23、軟件的開發、運行對計算機系統具有依賴性。24、軟件工程的三要素：工具、過程、方法。25、軟件生命周期中，能夠準確確定軟件系統必須做什么和必須具備哪些功能的階段 是:需求分析。26、 數據流圖只含有數據流，不含有控制流。數據流圖用于抽象描述一個軟件的邏輯模 型。27、數據流的類型有兩種： 事務型和變換型。在很多軟件應用中，存在某種作業數據流，它可以引發一

9、個或多個處理，這些處理能夠完成該作業要求的功能，這種數據流叫做事務型數據流。28、程序流程圖中的箭頭代表的是：控制 29、在結構化方法中，軟件功能分解屬于總體設計階段。30、內聚型中內聚性最強的是：功能內聚。31、檢查軟件產品是否符合需求定義的過程是：確認測試。32、軟件危機:泛指在計算機軟件的開發和維護過程中遇到的一系列嚴重的問題。33、Jacks on方法是一種面向數據結構的結構化方法。34、軟件開發環境是全面支持軟件開發全過程的軟件開發工具集合。35、軟件需求是指用戶對目標軟件系統在功能、行為、性能設計約束等方面的期望。36、為每一個模塊確定實現算法和局部數據結構的是詳細設計階段的任務。

10、數據庫設計基礎1、關系運算是考試的重點， 考的多的是并和笛卡爾積。 不改變屬性但減少元組個數的是并。投影也是比較喜歡考的，一般的意思是從4、5個列中選出2、3個。笛卡爾積則是會增加元組的個數。2、 E-R圖中，矩形、菱形、橢圓形等代表的意思是考試的重點。3、數據庫系統中，數據的物理結構不一定要和邏輯結構一致。4、數據庫技術的根本目標是解決數據的共享問題。5、數據庫系統中，用戶所見的數據模式為：外模 6、 數據庫設計的四個階段是：需求分析、概念設計、邏輯設計和物理設計。-7、 兩個實體間的關系是： 一對一，多對多，一對多等，這種題目根據具體的題目分析。（常 考題目）8、 數據庫DB，數據庫系統

11、DBS，數據庫管理系統 DBMS之間的關系：DBS包含DB和 DBMS。9、數據庫系統的核心：數據庫管理系統。10、 數據獨立性：|是指數據與程序的互不依賴性。他包括數據的物理獨立性和邏輯獨立性。 物理獨立性是數據的物理結構（包括存儲結構、存取方式）的改變，不影響數據庫的邏輯結構。11、數據的邏輯獨立性是旨數據庫總體邏輯結構的改變，不需要相應修改應用程序。12、用樹形結構表示實體之間聯系的模型是：層次模型。13、數據庫系統中修改數據模式、增加新的數據類型、改變數據間的聯系等，不需要相應修改應用程序這一特點是邏14、不涉及具體的硬件環境和平臺，也與具體的軟件環境無關的模式是：概念模型15、用戶數

12、據是建立在外模式的框架上的。16、 給出數據的全局邏輯結構到數據的物理存儲結構間的對應關系的映射是：概念模式到內 模式的映射。17、網狀模型:不加任何的限制的無向圖。18、不準關系應用不存在的元組的約束是：參照完整性約束。19、數據庫設計包括兩個方面的設計內容，它們是：概念設計和邏輯設計。20、數據庫設計中的主流方法是：面向數據的設計方法。21、 數據庫概念設計過程分三個步驟進行：首先選擇局部應用，在局部視圖設計，最后進行 視圖集成。22、 數據庫系統中，實現各種數據管理功能的核心軟件稱為數據庫管理系統。23、一個關系表的行稱為元組。24、在關系模型中，數據看成是二維表，每一個二維表稱為一個關系。25、數據管理技術經歷了三個階段：人工管理、文件系統和數據庫系統。26、數據庫的基本特點：數據舌的集成性、數據的高共享性和低冗余性（常考）、數據的獨立1性 （常考）、數據統一管理和控制。27、三級