【正文】 執(zhí)行效率d．程序的可移植性(15)在軟件生命周期中，能準確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是(d)注：即第一個階段a．概要設計b．詳細設計c．可行性分析d．需求分析a．控制流b．加工c．數(shù)據(jù)存儲d．源和潭a．階段性報告b．需求評審c．總結d．都不正確(18)下述關于數(shù)據(jù)庫系統(tǒng)的敘述中正確的是(a)a．數(shù)據(jù)庫系統(tǒng)減少了數(shù)據(jù)冗余b．數(shù)據(jù)庫系統(tǒng)避免了一切冗余c．數(shù)據(jù)庫系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致d．數(shù)據(jù)庫系統(tǒng)比文件系統(tǒng)能管理更多的數(shù)據(jù)(19)關系表中的每一橫行稱為一個(a)a．元組b．字段c．屬性d．碼(20)數(shù)據(jù)庫設計包括兩個方面的設計內容，它們是(a)a．概念設計和邏輯設計b．模式設計和內模式設計c．內模式設計和物理設計d．結構特性設計和行為特性設計(21)下列敘述中正確的是(a)a．線性表是線性結構b．棧與隊列是非線性結構c．線性鏈表是非線性結構d．二叉樹是線性結構(22)下列關于棧的敘述中正確的是(d)a．在棧中只能插入數(shù)據(jù)b．在棧中只能刪除數(shù)據(jù)c．棧是先進先出的線性表d．棧是先進后出的線性表(23)下列關于隊列的敘述中正確的是(c)a．在隊列中只能插入數(shù)據(jù)b．在隊列中只能刪除數(shù)據(jù)c．隊列是先進先出的線性表d．隊列是先進后出的線性表(24)對建立良好的程序設計風格，下面描述正確的是(a)注：p48a．程序應簡單、清晰、可讀性好b．符號名的命名要符合語法c．充分考慮程序的執(zhí)行效率d．程序的注釋可有可無(25)下面對對象概念描述錯誤的是(a)注：p55a．任何對象都必須有繼承性b．對象是屬性和方法的封裝體c．對象間的通訊靠消息傳遞d．操作是對象的動態(tài)性屬性(26)下面不屬于軟件工程的39。3個要素的是(d)注：p62a．工具b．過程c．方法d．環(huán)境(27)程序流程圖（pfd）中的箭頭代表的是(b)注：p81a．數(shù)據(jù)流b．控制流c．調用關系d．組成關系(28)在數(shù)據(jù)管理技術的發(fā)展過程中，經(jīng)歷了人工管理階段、文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段。其中數(shù)據(jù)獨立性最高的階段是(a)a．數(shù)據(jù)庫系統(tǒng)b．文件系統(tǒng)c．人工管理d．數(shù)據(jù)項管理(29)用樹形結構來表示實體之間聯(lián)系的模型稱為(b)a．關系模型b．層次模型c．網(wǎng)狀模型d．數(shù)據(jù)模型(30)關系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關系運算包括(b)a．排序、索引、統(tǒng)計b．選擇、投影、連接c．關聯(lián)、更新、排序d．顯示、打印、制表二、填空題(1)算法的復雜度主要包括______復雜度和空間復雜度。答：時間(2)數(shù)據(jù)的邏輯結構在計算機存儲空間中的存放形式稱為數(shù)據(jù)的______。答：存儲結構物理結構(3)若按功能劃分，軟件測試的方法通常分為白盒測試方法和______測試方法。答：黑盒(4)如果一個工人可管理多個設施，而一個設施只被一個工人管理，則實體“工人”與實體“設備”之間存在______聯(lián)系。答：一對多1：n1:n(5)關系數(shù)據(jù)庫管理系統(tǒng)能實現(xiàn)的專門關系運算包括選擇、連接和______。答：投影(6)在先左后右的原則下，根據(jù)訪問根結點的次序，二叉樹的遍歷可以分為三種：前序遍歷、______遍歷和后序遍歷。答：中序(7)結構化程序設計方法的主要原則可以概括為自頂向下、逐步求精、______和限制使用goto語句。答：模塊化(8)軟件的調試方法主要有：強行排錯法、______和原因排除法。答：回溯法(9)數(shù)據(jù)庫系統(tǒng)的三級模式分別為______模式、內部級模式與外部級模式。答：概念概念級(10)數(shù)據(jù)字典是各類數(shù)據(jù)描述的集合，它通常包括5個部分，即數(shù)據(jù)項、數(shù)據(jù)結構、數(shù)據(jù)流、______和處理過程。答：數(shù)據(jù)存儲(11)設一棵完全二叉樹共有500個結點，則在該二叉樹中有______個葉子結點。答：250(12)在最壞情況下，冒泡排序的時間復雜度為______。答：n(n1)/2n*(n1)/2o(n(n1)/2)o(n*(n1)/2)(13)面向對象的程序設計方法中涉及的對象是系統(tǒng)中用來描述客觀事物的一個______。答：實體(14)軟件的需求分析階段的工作，可以概括為四個方面：______、需求分析、編寫需求規(guī)格說明書和需求評審。答：需求獲取(15)______是數(shù)據(jù)庫應用的核心。答：數(shù)據(jù)庫設計公共基礎知識考試題庫篇十一c語言是一門計算機語言，有很多不同的分類，讓我們看看c語言公共基礎知識有哪些吧！1. 算法的基本概念；算法復雜度的概念和意義（時間復雜度與空間復雜度）。2. 數(shù)據(jù)結構的定義；數(shù)據(jù)的邏輯結構與存儲結構；數(shù)據(jù)結構的圖形表示；線性結構與非線性結構的概念。3. 線性表的定義；線性表的順序存儲結構及其插入與刪除運算。4. 棧和隊列的定義；棧和隊列的順序存儲結構及其基本運算。5. 線性單鏈表、雙向鏈表與循環(huán)鏈表的結構及其基本運算。6. 樹的基本概念；二叉樹的定義及其存儲結構；二叉樹的前序、中序和后序遍歷。7. 順序查找與二分法查找算法；基本排序算法（交換類排序，選擇類排序，插入類排序）。1. 程序設計方法與風格。2. 結構化程序設計。3. 面向對象的`程序設計方法，對象，方法，屬性及繼承與多態(tài)性。1. 軟件工程基本概念，軟件生命周戎概念，軟件工具與軟件開發(fā)環(huán)境。2. 結構化分析方法，數(shù)據(jù)流圖，數(shù)據(jù)字典，軟件需求規(guī)格說明書。3. 結構化設計方法，總體設計與詳細設計。4. 軟件測試的方法，白盒測試與黑盒測試，測試用例設計，軟件測試的實施，單元測試、集成測試和系統(tǒng)測試。5. 程序的調試，靜態(tài)調試與動態(tài)調試。1. 數(shù)據(jù)庫的基本概念：數(shù)據(jù)庫，數(shù)據(jù)庫管理系統(tǒng)，數(shù)據(jù)庫系統(tǒng)。2. 數(shù)據(jù)模型，實體聯(lián)系模型及er圖，從er圖導出關系數(shù)據(jù)模型。3. 關系代數(shù)運算，包括集合運算及選擇、投影、連接運算，數(shù)據(jù)庫規(guī)范化理論。4. 數(shù)據(jù)庫設計方法和步驟：需求分析、概念設計、邏輯設計和物理設計的相關策略。