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

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

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

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

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

　　6. 線性鏈表是線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)

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

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

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

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

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

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

　　13. 算法的復(fù)雜度包括時間復(fù)雜度和空間復(fù)雜度

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

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

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

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

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

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

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

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

　　22. 程序經(jīng)調(diào)試改錯后還應(yīng)進行再調(diào)試

　　23. 符合結(jié)構(gòu)化程序設(shè)計風(fēng)格的是 使用順序、選擇和重復(fù)三種基本控制結(jié)構(gòu)標(biāo)示程序的控制結(jié)構(gòu)

　　24. 結(jié)構(gòu)化程序設(shè)計的一種基本方法是 逐步求精法、自頂向下、模塊法

　　25. 在面向?qū)ο蟮姆椒ㄖ�，一個對象請求另一個對象為其服務(wù)的方式是通過發(fā)送 消息

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

　　27. 面向?qū)ο蟮姆椒ㄓ?對象/繼承/類

　　28. 在面向?qū)ο蟮姆椒ㄖ�，類的實例稱為 對象

　　9. 在面向?qū)ο蟮姆椒ㄖ校?類 描述的是具有相同屬性與操作的一組對象

　　30. 結(jié)構(gòu)化程序設(shè)計的 3 種基本邏輯機構(gòu)為順序、選擇和 重復(fù)(循環(huán))

　　31. 在面向?qū)ο蟮姆椒ㄖ�，類之間共享屬性和操作的機制稱為 繼承

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

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

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

　　35. 軟件交付使用后還應(yīng)進行維護

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

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

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

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

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

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

　　42. 在結(jié)構(gòu)化方法中，軟件功能分解屬于 總體設(shè)計階段

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

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

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

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

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

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

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

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

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

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

　　53. 在數(shù)據(jù)庫的兩極映射中，從概念模式到內(nèi)模式的映射一般由數(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 )之間的關(guān)系是：DBS 包含 DB 和DBMS

　　56. 在關(guān)系數(shù)據(jù)庫模型中，通常可以把 字段 稱為屬性，其值稱為屬性值

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

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

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

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

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

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

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

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

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

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

掃描/長按二維碼幫助考試通關(guān)

2018年等考報考資訊

2018等考各科通關(guān)技巧

2018各科最新預(yù)測試卷

2018等考各科備考資料

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

　　相關(guān)推薦：

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

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

　　2018全國計算機等級考試備考經(jīng)驗及應(yīng)試技巧匯總

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