全國計算機等級考試二級公共基礎(chǔ)最新(完整版)
【正文】 件工程基礎(chǔ)一. 選擇題，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是（） （ ） D環(huán)境（ ） ，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。答：時間(2) 數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機存儲空間中的存放形式稱為數(shù)據(jù)的______。答：概念概念級(10) 數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個部分，即數(shù)據(jù)項、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)流、______和處理過程。答：軟件開發(fā)(18) 與結(jié)構(gòu)化需求分析方法相對應(yīng)的是______方法。(A)A. 任何對象都必須有繼承性B. 對象是屬性和方法的封裝體C. 對象間的通訊*消息傳遞D. 操作是對象的動態(tài)性屬性(26) 下面不屬于軟件工程的3個要素的是______。(B)A. 數(shù)據(jù)所占的存儲空間量B. 數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示C. 數(shù)據(jù)在計算機中的順序存儲方式D. 存儲在外存中的數(shù)據(jù)(33) 設(shè)有下列二叉樹： 對此二叉樹中序遍歷的結(jié)果為______。(B)A. 屬性 B. 關(guān)系C. 鍵D. 域(41) 在下列選項中，哪個不是一個算法一般應(yīng)該具有的基本特征______。(B)A. 發(fā)現(xiàn)錯誤B. 改正錯誤C. 改善軟件的性能D. 挖掘軟件的潛能(49) 按條件f對關(guān)系R進行選擇，其關(guān)系代數(shù)表達式為______。(B)A. 強行排錯法B. 集成測試法C. 回溯法D. 原因排除法(57) 下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是______。(A)A. 方便運算的實現(xiàn)B. 使單鏈表至少有一個結(jié)點C. 標(biāo)識表結(jié)點中首結(jié)點的位置D. 說明單鏈表是線性表的鏈?zhǔn)酱鎯崿F(xiàn)(65) 軟件設(shè)計包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過程設(shè)計，其中軟件的過程設(shè)計是指______。(C)A. n1B. n(n1)C. nD. n+1(73) 已知數(shù)據(jù)表A中每個元素距其最終位置不遠(yuǎn)，為節(jié)省時間，應(yīng)采用的算法是______。(B)A. 分布式B. 數(shù)據(jù)冗余 C. 數(shù)據(jù)分布性和邏輯整體性D. 位置透明性和復(fù)制透明性(80) 下列說法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是______。(A)A. 便于插入和刪除操作B. 數(shù)據(jù)元素的物理順序與邏輯順序相同C. 花費的存儲空間較順序存儲少D. 便于隨機存取(75) 下列不屬于結(jié)構(gòu)化分析的常用工具的是______。(B)A. PAD圖B. NS圖C. 結(jié)構(gòu)圖 D. 數(shù)據(jù)流圖(67) 數(shù)據(jù)處理的最小單位是______。(C) A. 控制程序的執(zhí)行順序B. 模塊之間的調(diào)用關(guān)系C. 數(shù)據(jù)的流向D. 程序的組成成分(59) SQL語言又稱為______。(D)A. 自頂向下B. 由底向上C. 由內(nèi)向外D. 由整體到局部(51) 在計算機中，算法是指______。(B)A. 交換類排序法B. 插入類排序法C. 選擇類排序法D. 建堆排序法(43) 下列關(guān)于隊列的敘述中正確的是______。(D)A. 調(diào)用語句B. 命令C. 口令 D. 消息(35) 檢查軟件產(chǎn)品是否符合需求定義的過程稱為______。(B)A. 數(shù)據(jù)流B. 控制流C. 調(diào)用關(guān)系D. 組成關(guān)系(28) 在數(shù)據(jù)管理技術(shù)的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。答：參照完整性(20) 數(shù)據(jù)模型按不同的應(yīng)用層次分為三種類型，它們是______數(shù)據(jù)模型、邏輯數(shù)據(jù)模型和物理數(shù)據(jù)模型。答：250(12) 在最壞情況下，冒泡排序的時間復(fù)雜度為______。答：黑盒(4) 如果一個工人可管理多個設(shè)施，而一個設(shè)施只被一個工人管理，則實體工人與實體設(shè)備之間存在______聯(lián)系。 5 全國計算機等級考試二級公共基礎(chǔ)最新題庫全國計算機等級考試二級公共基礎(chǔ)最新題庫第一章 數(shù)據(jù)結(jié)構(gòu)與算法( ) ( )
高考資料相關(guān)推薦
鄂ICP備17016276號-1