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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

　　16. 數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲(chǔ)控件中的存放方式稱為數(shù)據(jù)的 存儲(chǔ)結(jié)構(gòu)或者物理結(jié)構(gòu)或者物理存儲(chǔ)結(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)和存儲(chǔ)結(jié)構(gòu)，循環(huán)隊(duì)列屬于存儲(chǔ)結(jié)構(gòu)

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

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

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

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

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

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

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

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

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

　　28. 在面向?qū)ο蟮姆椒ㄖ�，類的�?shí)例稱為 對(duì)象

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2018年等考報(bào)考資訊

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

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

2018等考各科備考資料

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

　　相關(guān)推薦：

　　2018年全國(guó)計(jì)算機(jī)等級(jí)考試必做試題匯總(各科目)

　　2018年全國(guó)計(jì)算機(jī)等級(jí)考試復(fù)習(xí)知識(shí)點(diǎn)匯總(各科目)

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

　　歷年真題匯總|考試吧策劃：2018年計(jì)算機(jī)等級(jí)考試報(bào)考指南