1. 算法的有窮性是指算法必須能執(zhí)行有限個步驟之后終止.

　　2. 算法的時間復雜度是指算法在執(zhí)行過程中所需要的基本運算次數(shù)

　　3. 隊列、棧、線性表屬于線性數(shù)據(jù)結構，二叉樹不屬于

　　4. 數(shù)據(jù)的存儲結構是指： 數(shù)據(jù)的邏輯結構在計算機中的表示

　　5. 一個邏輯數(shù)據(jù)結構可有多種存儲結構，且各種存儲結構影響數(shù)據(jù)處理的效率

　　6. 線性鏈表是線性表的鏈式存儲結構

　　7. 棧是先進后出、后進先出的線性鏈表，具有記憶作用，對棧的插入與刪除操作中，不需要改變棧底指針，是特殊的線性表，只能在一端插入或者刪除元素

　　8. 線性鏈表存儲空間不一定連續(xù)，且各元素的存儲順序是任意的

　　9. 在深度為 7 的滿二叉樹中，葉子節(jié)點的個數(shù)為： 64

　　10. 能用二分法查找的是順序存儲的有序線性表

　　11. 對長度為 N 的線性表進行順序查找，在最壞的情況下需要比較的次數(shù)為：N

　　12. 對于長度為 N 的線性表，在最壞的情況下，下列各排序法所對應的比較次數(shù)中正確的是： 快速排序為 N(N-1)/2

　　13. 算法的復雜度包括時間復雜度和空間復雜度

　　14. 算法在執(zhí)行過程中所需要的存儲空間稱為算法的空間復雜度

　　15. 問題處理方案的正確而完整的描述稱為算法

　　16. 數(shù)據(jù)的邏輯結構在計算機存儲控件中的存放方式稱為數(shù)據(jù)的 存儲結構或者物理結構或者物理存儲結構

　　17. 按照邏輯結構分類，數(shù)據(jù)結構可以分為線性結構和非線性結構，二叉樹屬于 非線性結構

　　18. 數(shù)據(jù)結構分為邏輯結構和存儲結構，循環(huán)隊列屬于存儲結構

　　19. 某二叉樹中度為 2 的結點有 18 個，則該二叉樹中共有 19 個葉子結點

　　20. 一顆二叉樹第六層(根節(jié)點為第一層)的結點數(shù)最多為 32 個

　　21. 對長度為 10 的線性表進行冒泡排序，最壞的情況下需要比較的次數(shù)為 45

　　22. 程序經調試改錯后還應進行再調試

　　23. 符合結構化程序設計風格的是 使用順序、選擇和重復三種基本控制結構標示程序的控制結構

　　24. 結構化程序設計的一種基本方法是 逐步求精法、自頂向下、模塊法

　　25. 在面向對象的方法中，一個對象請求另一個對象為其服務的方式是通過發(fā)送 消息

　　26. 在軟件工程學中，我們把一組具有相同的數(shù)據(jù)結構和相同的行為特征的對象的集合定義為 類

　　27. 面向對象的方法有 對象/繼承/類

　　28. 在面向對象的方法中，類的實例稱為 對象

　　9. 在面向對象的方法中， 類 描述的是具有相同屬性與操作的一組對象

　　30. 結構化程序設計的 3 種基本邏輯機構為順序、選擇和 重復(循環(huán))

　　31. 在面向對象的方法中，類之間共享屬性和操作的機制稱為 繼承

　　32. 軟件是程序、數(shù)據(jù)與相關文檔的集合

　　33. 在軟件開發(fā)中，屬于設計階段的是：數(shù)據(jù)結構設計、給出系統(tǒng)模塊結構、定義模塊算法

　　34. 軟件工程的主要思想是強調在軟件開發(fā)的過程中需要應用工程化原則

　　35. 軟件交付使用后還應進行維護

　　36. 在結構化方法中，用數(shù)據(jù)流程圖(DFD )作為描述工具的軟件開發(fā)階段是 需求分析

　　37. 軟件設計的原則有抽象、模塊化、信息隱蔽

　　38. 為了是模塊盡可能獨立，需求模塊的內聚程度要盡量高，且各模塊的耦合程度要盡量弱

　　39. 在軟件設計中，屬于過程設計工具的是： PDL 過程設計語言、PAD 圖、N-S 圖

　　40. 軟件測試的目的是盡可能多地發(fā)現(xiàn)程序中的錯誤

　　41. 軟件需求階段的工作，可以分為四個方面：需求獲取、需求分析、編寫需求規(guī)格說明書和需求評審

　　42. 在結構化方法中，軟件功能分解屬于 總體設計階段

　　43. 軟件工程的三要素：工具 過程 方法

　　44. 若按功能劃分，軟件測試的方法通常分為 白盒測試和黑盒測試

　　45. 在進行模塊測試時，要為每個被測試的模塊另外設計兩類模塊：驅動模塊和承接模塊(樁模塊)， 其中 驅動模塊的作用是將測試數(shù)據(jù)傳送給被測試的模塊，并顯示被測試模塊的測試結果

　　46. 程序測試分為靜態(tài)分析和動態(tài)測試，其中靜態(tài)分析(靜態(tài)測試)是指不執(zhí)行程序，而只是對程序文本進行檢查，通過閱讀和討論，分析和發(fā)現(xiàn)程序中的錯誤

　　47. 診斷和改正程序中錯誤的工作通常稱為調試

　　48. 軟件是程序、數(shù)據(jù)和文檔的集合

　　49. 軟件工程研究的內容主要是 軟件開發(fā)技術和軟件工程管理

　　50. 數(shù)據(jù)庫系統(tǒng)的核心是 數(shù)據(jù)庫管理系統(tǒng)

　　51. 數(shù)據(jù)庫系統(tǒng)的根本目標是解決數(shù)據(jù)共享問題

　　52. 能給出數(shù)據(jù)庫物理存儲與物理存取方法的是內模式

　　53. 在數(shù)據(jù)庫的兩極映射中，從概念模式到內模式的映射一般由數(shù)據(jù)庫管理系統(tǒng)實現(xiàn)

　　54. 支持數(shù)據(jù)庫各種操作的軟件系統(tǒng)叫作 數(shù)據(jù)庫管理系統(tǒng)

　　55. 數(shù)據(jù)庫(DB )\數(shù)據(jù)庫系統(tǒng)(DBS )、數(shù)據(jù)庫管理系統(tǒng)(DBMS )之間的關系是：DBS 包含 DB 和DBMS

　　56. 在關系數(shù)據(jù)庫模型中，通�？梢园� 字段 稱為屬性，其值稱為屬性值

　　57. 用樹形結構來表示實體之間聯(lián)系的模型稱為 層次模型

　　58. 在 E-R 圖中，用來表示實體的圖形是 矩形

　　59. 商品與顧客兩個實體之間的聯(lián)系一般是 多對多

　　60. 數(shù)據(jù)庫系統(tǒng)在其內部分為三級模式，即概念模式、內模式和外模式，其中 內模式 給出了數(shù)據(jù)庫中物理存儲結構與物理存取方法

　　62. 數(shù)據(jù)管理技術發(fā)展過程經過人工管理、文件系統(tǒng)和數(shù)據(jù)庫系統(tǒng)三個階段，其中數(shù)據(jù)獨立性最高的階段是 數(shù)據(jù)庫系統(tǒng)

　　62. 數(shù)據(jù)獨立性分為邏輯獨立性和物理獨立性，當數(shù)據(jù)的存儲結構改變時，其邏輯結構可以不變，因此，基于邏輯結構的應用程序不必修改，稱為 物理獨立性

　　63.如果一個工人可以管理多臺設備，而一個設備只被一個工人管理，則實體工人與實體設備之間存在 一對多的關系

　　64. 關系模型的完整性規(guī)則是對關系的某種約束條件，包括實體完整性、參照完整性和自定義完整性

　　65. 在關系數(shù)據(jù)庫中，把數(shù)據(jù)表示成二維表，每一個二維表稱為 關系或關系表

　　66. 關系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關系運算包括 選擇、連接和投影

掃描/長按二維碼幫助考試通關

2018年等考報考資訊

2018等考各科通關技巧

2018各科最新預測試卷

2018等考各科備考資料

微信搜索"考試吧"了解更多考試資訊、下載備考資料

　　相關推薦：

　　2018年全國計算機等級考試必做試題匯總(各科目)

　　2018年全國計算機等級考試復習知識點匯總(各科目)

　　2018全國計算機等級考試備考經驗及應試技巧匯總

　　歷年真題匯總|考試吧策劃：2018年計算機等級考試報考指南