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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

　　32. 軟件是程序、數據與相關文檔的集合

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

　　48. 軟件是程序、數據和文檔的集合

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

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

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

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

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

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

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

　　56. 在關系數據庫模型中，通常可以把 字段 稱為屬性，其值稱為屬性值

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

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

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

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

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

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

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

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

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

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

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

2018年等考報考資訊

2018等考各科通關技巧

2018各科最新預測試卷

2018等考各科備考資料

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

　　相關推薦：

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

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

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

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