全國計算機等級考試二級公共根底知識復習資料湖南文理學院內部使用不得翻錄

目錄TOC\o"1-3"\h\z公共根底知識考試大綱 1根本要求 1考試內容 1一、根本數據結構與算法 1二、程序設計根底 1三、軟件工程根底 1四、數據庫設計根底 2考試方式 2二級C考試大綱 3根本要求 3考試內容 3一、C語言的結構 3二、數據類型及其運算 3三、根本語句 3四、選擇結構程序設計 3五、循環(huán)結構程序設計 4六、數組的定義和引用 4七、函數 4八、編譯預處理 4九、指針 4十、結構體〔即“結構〞〕與共用體〔即“聯合〞〕 5十一、位運算 5十二、文件操作 5考試方式 5二級VisualFoxPro考試大綱 6根本要求 6考試內容 6一、VisualFoxpro的根底知識 6二、VisualFoxPro數據庫的根本操作 6三、關系型數據庫標準語言SQL 7四、工程管理器、設計器和向導的使用 7五、VisualFoxPro程序設計 8考試方式 8公共根底知識總結 9第一章數據結構與算法 91．1算法 91．2數據結構的根本根本概念 91．3線性表及其順序存儲結構 101．4棧和隊列 101．5線性鏈表 101．6樹與二叉樹 111．7查找技術 121．8排序技術 12第二章程序設計根底 122．1程序設計設計方法和風格 122．2結構化程序設計 122．3面向對象的程序設計 13第三章軟件工程根底 133．1軟件工程根本概念 133．2結構化分析方法 143．3結構化設計方法 153．4軟件測試 163．5程序的調試 16第四章數據庫系統(tǒng) 164．1數據庫系統(tǒng)的根本概念 164．2數據模型 174．3關系代數 184．4數據庫設計與管理 18公共根底知識二級考試模擬題 20第一套 20試題內容 20試題解析 21第二套 22試題內容 22試題解析 24第三套 25試題內容 25試題解析 26第四套 27試題內容 27試題解析 29第五套 30試題內容 30試題解析 31第六套 32試題內容 32試題解析 33第七套 34試題內容 34試題解析 36第八套 37試題內容 37試題解析 38公共根底知識綜合題 40算法 40數據結構 40程序設計 43軟件工程 44數據庫 46公共根底知識二級考試往期真題 492005年4月試題 49一、選擇題 49二、填空題 50標準答案 502005年9月試題 51一、選擇題 51二、填空題 52標準答案 522006年4月試題 53一、選擇題 53二、填空題 54標準答案 542006年9月試題 54一、選擇題 54二、填空題 55標準答案 552007年4月試題 56一、選擇題 56二、填空題 57標準答案 57公共根底知識綜合練習題 59一、 單項選擇題〔含題目解析〕 59二、填空題 90全國計算機等級考試問答 93公共根底知識考試大綱根本要求1.掌握算法的根本概念。2.掌握根本數據結構及其操作。3.掌握根本排序和查找算法。4.掌握逐步求精的結構化程序設計方法。5.掌握軟件工程的根本方法，具有初步應用相關技術進行軟件開發(fā)的能力。6.掌握數據庫的根本知識，了解關系數據庫的設計?？荚噧热菀?、根本數據結構與算法1.算法的根本概念；算法復雜度的概念和意義〔時間復雜度與空間復雜度〕。2.數據結構的定義；數據的邏輯結構與存儲結構；數據結構的圖形表示；線性結構與非線性結構的概念。3.線性表的定義；線性表的順序存儲結構及其插入與刪除運算。4.棧和隊列的定義；棧和隊列的順序存儲結構及其根本運算。5.線性單鏈表、雙向鏈表與循環(huán)鏈表的結構及其根本運算。6.樹的根本概念；二叉樹的定義及其存儲結構；二叉樹的前序、中序和后序遍歷。7.順序查找與二分法查找算法；根本排序算法〔交換類排序，選擇類排序，插入類排序〕。二、程序設計根底1.程序設計方法與風格。2.結構化程序設計。3.面向對象的程序設計方法，對象，方法，屬性及繼承與多態(tài)性。三、軟件工程根底1.軟件工程根本概念，軟件生命周期概念，軟件工具與軟件開發(fā)環(huán)境。2.結構化分析方法，數據流圖，數據字典，軟件需求規(guī)格說明書。3.結構化設計方法，總體設計與詳細設計。4.軟件測試的方法，白盒測試與黑盒測試，測試用例設計，軟件測試的實施，單元測試、集成測試和系統(tǒng)測試。5.程序的調試，靜態(tài)調試與動態(tài)調試。四、數據庫設計根底1.數據庫的根本概念：數據庫，數據庫管理系統(tǒng)，數據庫系統(tǒng)。2.數據模型，實體聯系模型及E-R圖，從E-R圖導出關系數據模型。3.關系代數運算，包括集合運算及選擇、投影、連接運算，數據庫標準化理論。4.數據庫設計方法和步驟：需求分析、概念設計、邏輯設計和物理設計的相關策略?？荚嚪绞?.公共根底知識的考試方式為筆試，與C語言程序設計〔C++語言程序設計、Java語言程序設計、VisualBasic語言程序設計、VisualFoxPro數據庫程序設計或Access數據庫程序設計〕的筆試局部合為一張試卷，公共根底知識局部占全卷的30分。2.公共根底知識有l(wèi)0道選擇題和5道填空題。

二級C考試大綱根本要求1.熟悉TURBOC集成環(huán)境。2.熟練掌握結構化程序設計的方法，具有良好的程序設計風格。3.掌握程序設計中簡單的數據結構和算法。4.TURBOC的集成環(huán)境下，能夠編寫簡單的C程序，并具有根本的糾錯和調試程序的能力?？荚噧热菀弧語言的結構1.程序的構成，MAIN函數和其他函數。2.頭文件，數據說明，函數的開始和結束標志。3.源程序的書寫格式。4.C語言的風格。二、數據類型及其運算1.C的數據類型〔根本類型，構造類型，指針類型，空類型〕及其定義方法。2.C運算符的種類、運算優(yōu)先級和結合性。3.不同類型數據間的轉換與運算。4.C表達式類型〔賦值表達式，算術表達式，關系表達式，邏輯表達式，條件表達式，逗號表達式〕和求值規(guī)那么。三、根本語句1.表達式語句，空語句，復合語句。2.數據的輸入與輸出，輸入輸出函數的調用。3.復合語句。4.GOTO語句和語句標號的使用。四、選擇結構程序設計1.用IF語句實現選擇結構。2.用SWITCH語句實現多分支選擇結構。3.選擇結構的嵌套。五、循環(huán)結構程序設計1.FOR循環(huán)結構。2.WHILE和DOWHILE循環(huán)結構。3.CONTINUE語句和BREAK語句。4.循環(huán)的嵌套。六、數組的定義和引用1.一維數組和多維數組的定義、初始化和引用2.字符串與字符數組。七、函數1.庫函數的正確調用。2.函數的定義方法。3.函數的類型和返回值。4.形式參數與實在參數，參數值的傳遞。5.函數的正確調用，嵌套調用，遞歸調用。6.局部變量和全局變量。7.變量的存儲類別〔自動，靜態(tài)，存放器，外部〕，變量的作用域和生存期。8.內部函數與外部函數。八、編譯預處理1.宏定義：不帶參數的宏定義；帶參數的宏定義。2.“文件包含〞處理。九、指針1.指針與指針變量的概念，指針與地址運算符。2.變量、數組、字符串、函數、結構體的指針以及指向變量、數組、字符串、函數、結構體的指針變量。通過指針引用以上各類型數據。3.用指針作函數參數。4.返回指針值的指針函數。5.指針數組，指向指針的指針，MAIN函數的命令行參數。十、結構體〔即“結構〞〕與共用體〔即“聯合〞〕1.結構體和共用體類型數據的定義方法和引用方法。2.用指針和結構體構成鏈表，單向鏈表的建立、輸出、刪除與插入。十一、位運算1.位運算符的含義及使用。2.簡單的位運算。十二、文件操作只要求緩沖文件系統(tǒng)〔即高級磁盤I/O系統(tǒng)〕，對非標準緩沖文件系統(tǒng)〔即低級磁盤I/O系統(tǒng)〕不要求。1.文件類型指針〔FILE類型指針〕。2.文件的翻開與關閉〔FOPEN，FCLOSE〕。3.文件的讀寫〔FPUTC，FGETC，FPUTS，FGETS，FREAD，FWRITE，FPRINTF，FSCANF函數〕，文件的定位〔REWIND，FSEEK函數〕?？荚嚪绞?.筆試：120分鐘，總分值100分，其中含公共根底知識局部的30分。2.上機：60分鐘，總分值100分。上機操作包括：〔1〕填空?！?〕改錯?！?〕編程。

二級VisualFoxPro考試大綱根本要求1.具有數據庫系統(tǒng)的根底知識。2.根本了解面向對象的概念。3.掌握關系數據庫的根本原理。4.掌握數據庫程序設計方法。5.能夠使用VisualFoxPro建立一個小型的數據庫應用系統(tǒng)。考試內容一、VisualFoxpro的根底知識1.根本概念：數據庫，數據模型，數據庫管理系統(tǒng)、類和對象、事件、方法。2.關系數據庫：(1)關系數據庫：關系模型、關系模式、關系、元組、屬性、域、主關鍵字和外部關鍵字。(2)關系運算：投影、選擇、聯接。(3)數據庫的一致性和完整性：實體完整性、域完整性、參照完整性。3.VisualFoxPro系統(tǒng)特點與工作方式：(1)Windows版本的數據庫特點。(2)數據類型和主要文件類型。(3)各種設計器和向導。(4)工作方式：交互方式〔命令方式、可視化操作〕和程序運行方式。4.VisualFoxpro的根本數據元素：(1)常量、變量、表達式。(2)常用函數：字符處理函數、數值運算函數、日期時間函數、數據類型轉換函數、測試函數。二、VisualFoxPro數據庫的根本操作1.數據庫和表的建立、修改與有效性檢驗：(1)表結構的建立與修改。(2)表記錄的瀏覽、增加、刪除與修改。(3)創(chuàng)立數據庫，向數據庫添加或從數據庫刪除表。(4)設定字段級規(guī)那么和記錄級規(guī)那么。(5)表的索引：主索引、候選索引、普通索引、唯一索引。2.多表操作：(1)選擇工作區(qū)。(2)建立表之間的關聯：一對一關聯、一對多關聯。(3)設置參照的完整性。(4)表的聯接JOIN：內部聯接外部連接：左聯接、右聯接、完全聯接。(5)建立表間臨時關系。3.建立視圖與數據查詢：(1)查詢文件的建立、執(zhí)行與修改。(2)視圖文件的建立、查看與修改。(3)建立多表查詢。三、關系型數據庫標準語言SQL1、SQL的數據定義功能：(1)CREATETABLE－SQL。(2)ALTERTABLE－SQL。2.SQL的數據修改功能：(1)簡單查詢。(2)嵌套查詢。(3)聯接查詢。(4)分組與計算查詢。(5)集合的并運算。四、工程管理器、設計器和向導的使用1.使用工程管理器：(1)使用“數據〞選項卡。(2)使用“文檔〞選項卡。2.使用表單設計器：(1)在表單中參加和修改控件對象。(2)設定數據環(huán)境。3.使用菜單設計器：(1)建立主選項。(2)設計子菜單。(3)設定菜單項選擇項程序代碼。4.使用報表設計器：(1)生成快速表。(2)修改報表布局。(3)設計分組報表。(4)設計多欄報表。5.使用應用程序向導。五、VisualFoxPro程序設計1、命令文件建立與運行：(1)程序文件建立。(2)簡單的交互方式輸入輸出命令。(3)應用程序的調試與執(zhí)行。2.結構化程序設計：(1)順序結構程序設計。(2)分支結構程序設計。(3)循環(huán)結構程序設計。3.過程與過程調用：(1)子程序設計與調用。(2)過程與過程文件。(3)局部變量和全局變量、過程調用中的參數傳遞。4.用戶定義對話框〔messagebox〕的使用考試方式1.筆試：90分鐘。2.上機考試：90分鐘。上機操作包括：(1)根本操作。(2)簡單應用。(3)綜合應用。

公共根底知識總結第一章數據結構與算法1．1算法算法：是指解題方案的準確而完整的描述。算法不等于程序，也不等計算機方法，程序的編制不可能優(yōu)于算法的設計。算法的根本特征：是一組嚴謹地定義運算順序的規(guī)那么，每一個規(guī)那么都是有效的，是明確的，此順序將在有限的次數下終止。特征包括：〔1〕可行性；〔2〕確定性，算法中每一步驟都必須有明確定義，不充許有模棱兩可的解釋，不允許有多義性；〔3〕有窮性，算法必須能在有限的時間內做完，即能在執(zhí)行有限個步驟后終止，包括合理的執(zhí)行時間的含義；〔4〕擁有足夠的情報。算法的根本要素：一是對數據對象的運算和操作；二是算法的控制結構。指令系統(tǒng)：一個計算機系統(tǒng)能執(zhí)行的所有指令的集合。根本運算和操作包括：算術運算、邏輯運算、關系運算、數據傳輸。算法的控制結構：順序結構、選擇結構、循環(huán)結構。算法根本設計方法：列舉法、歸納法、遞推、遞歸、減斗遞推技術、回溯法。算法復雜度：算法時間復雜度和算法空間復雜度。算法時間復雜度是指執(zhí)行算法所需要的計算工作量。算法空間復雜度是指執(zhí)行這個算法所需要的內存空間。1．2數據結構的根本根本概念數據結構研究的三個方面：〔1〕數據集合中各數據元素之間所固有的邏輯關系，即數據的邏輯結構；〔2〕在對數據進行處理時，各數據元素在計算機中的存儲關系，即數據的存儲結構；〔3〕對各種數據結構進行的運算。數據結構是指相互有關聯的數據元素的集合。數據的邏輯結構包含：〔1〕表示數據元素的信息；〔2〕表示各數據元素之間的前后件關系。數據的存儲結構有順序、鏈接、索引等。線性結構條件：〔1〕有且只有一個根結點；〔2〕每一個結點最多有一個前件，也最多有一個后件。非線性結構：不滿足線性結構條件的數據結構。1．3線性表及其順序存儲結構線性表由一組數據元素構成，數據元素的位置只取決于自己的序號，元素之間的相對位置是線性的。在復雜線性表中，由假設干項數據元素組成的數據元素稱為記錄，而由多個記錄構成的線性表又稱為文件。非空線性表的結構特征：〔1〕且只有一個根結點a1，它無前件；〔2〕有且只有一個終端結點an，它無后件；〔3〕除根結點與終端結點外，其他所有結點有且只有一個前件，也有且只有一個后件。結點個數n稱為線性表的長度，當n=0時，稱為空表。線性表的順序存儲結構具有以下兩個根本特點：〔1〕線性表中所有元素的所占的存儲空間是連續(xù)的；〔2〕線性表中各數據元素在存儲空間中是按邏輯順序依次存放的。ai的存儲地址為：ADR(ai)=ADR(a1)+(i-1)k,，ADR(a1)為第一個元素的地址，k代表每個元素占的字節(jié)數。順序表的運算：插入、刪除?！苍斠?4--16頁〕1．4棧和隊列棧是限定在一端進行插入與刪除的線性表，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底。棧按照“先進后出〞〔FILO〕或“后進先出〞〔LIFO〕組織數據，棧具有記憶作用。用top表示棧頂位置，用bottom表示棧底。棧的根本運算：〔1〕插入元素稱為入棧運算；〔2〕刪除元素稱為退棧運算；〔3〕讀棧頂元素是將棧頂元素賦給一個指定的變量，此時指針無變化。隊列是指允許在一端〔隊尾〕進入插入，而在另一端〔隊頭〕進行刪除的線性表。Rear指針指向隊尾，front指針指向隊頭。隊列是“先進行出〞〔FIFO〕或“后進后出〞〔LILO〕的線性表。隊列運算包括〔1〕入隊運算：從隊尾插入一個元素；〔2〕退隊運算：從隊頭刪除一個元素。循環(huán)隊列：s=0表示隊列空，s=1且front=rear表示隊列滿1．5線性鏈表數據結構中的每一個結點對應于一個存儲單元，這種存儲單元稱為存儲結點，簡稱結點。結點由兩局部組成：〔1〕用于存儲數據元素值，稱為數據域；〔2〕用于存放指針，稱為指針域，用于指向前一個或后一個結點。在鏈式存儲結構中，存儲數據結構的存儲空間可以不連續(xù)，各數據結點的存儲順序與數據元素之間的邏輯關系可以不一致，而數據元素之間的邏輯關系是由指針域來確定的。鏈式存儲方式即可用于表示線性結構，也可用于表示非線性結構。線性鏈表，HEAD稱為頭指針，HEAD=NULL〔或0〕稱為空表，如果是兩指針：左指針〔Llink〕指向前件結點，右指針〔Rlink〕指向后件結點。線性鏈表的根本運算：查找、插入、刪除。1．6樹與二叉樹樹是一種簡單的非線性結構，所有元素之間具有明顯的層次特性。在樹結構中，每一個結點只有一個前件，稱為父結點，沒有前件的結點只有一個，稱為樹的根結點，簡稱樹的根。每一個結點可以有多個后件，稱為該結點的子結點。沒有后件的結點稱為葉子結點。在樹結構中，一個結點所擁有的后件的個數稱為該結點的度，所有結點中最大的度稱為樹的度。樹的最大層次稱為樹的深度。二叉樹的特點：〔1〕非空二叉樹只有一個根結點；〔2〕每一個結點最多有兩棵子樹，且分別稱為該結點的左子樹與右子樹。二叉樹的根本性質：〔1〕在二叉樹的第k層上，最多有2k-1(k≥1)個結點；〔2〕深度為m的二叉樹最多有2m-1個結點；〔3〕度為0的結點〔即葉子結點〕總是比度為2的結點多一個；〔4〕具有n個結點的二叉樹，其深度至少為[log2n]+1,其中[log2n]表示取log2n的整數局部；〔5〕具有n個結點的完全二叉樹的深度為[log2n]+1；〔6〕設完全二叉樹共有n個結點。如果從根結點開始，按層序〔每一層從左到右〕用自然數1，2，….n給結點進行編號〔k=1,2….n〕，有以下結論：①假設k=1，那么該結點為根結點，它沒有父結點；假設k>1，那么該結點的父結點編號為INT(k/2)；②假設2k≤n，那么編號為k的結點的左子結點編號為2k；否那么該結點無左子結點〔也無右子結點〕；③假設2k+1≤n，那么編號為k的結點的右子結點編號為2k+1；否那么該結點無右子結點。滿二叉樹是指除最后一層外，每一層上的所有結點有兩個子結點，那么k層上有2k-1個結點深度為m的滿二叉樹有2m-1個結點。完全二叉樹是指除最后一層外，每一層上的結點數均到達最大值，在最后一層上只缺少右邊的假設干結點。二叉樹存儲結構采用鏈式存儲結構，對于滿二叉樹與完全二叉樹可以按層序進行順序存儲。二叉樹的遍歷：〔1〕前序遍歷〔DLR〕，首先訪問根結點，然后遍歷左子樹，最后遍歷右子樹；〔2〕中序遍歷〔LDR〕，首先遍歷左子樹，然后訪問根結點，最后遍歷右子樹；〔3〕后序遍歷〔LRD〕首先遍歷左子樹，然后訪問遍歷右子樹，最后訪問根結點。1．7查找技術順序查找的使用情況：〔1〕線性表為無序表；〔2〕表采用鏈式存儲結構。二分法查找只適用于順序存儲的有序表，對于長度為n的有序線性表，最壞情況只需比擬log2n次。1．8排序技術排序是指將一個無序序列整理成按值非遞減順序排列的有序序列。交換類排序法：〔1〕冒泡排序法，需要比擬的次數為n(n-1)/2；〔2〕快速排序法。插入類排序法：〔1〕簡單插入排序法，最壞情況需要n(n-1)/2次比擬；〔2〕希爾排序法，最壞情況需要O(n1.5)次比擬。選擇類排序法：〔1〕簡單項選擇擇排序法,最壞情況需要n(n-1)/2次比擬；〔2〕堆排序法，最壞情況需要O(nlog2n)次比擬。第二章程序設計根底2．1程序設計設計方法和風格如何形成良好的程序設計風格1、源程序文檔化；2、數據說明的方法；3、語句的結構；4、輸入和輸出。注釋分序言性注釋和功能性注釋，語句結構清晰第一、效率第二。2．2結構化程序設計結構化程序設計方法的四條原那么是：1.自頂向下；2.逐步求精；3.模塊化；4.限制使用goto語句。結構化程序的根本結構和特點：〔1〕順序結構：一種簡單的程序設計，最根本、最常用的結構；〔2〕選擇結構：又稱分支結構，包括簡單項選擇擇和多分支選擇結構，可根據條件，判斷應該選擇哪一條分支來執(zhí)行相應的語句序列；〔3〕重復結構：又稱循環(huán)結構，可根據給定條件，判斷是否需要重復執(zhí)行某一相同程序段。2．3面向對象的程序設計面向對象的程序設計：以60年代末挪威奧斯陸大學和挪威計算機中心研制的SIMULA語言為標志。面向對象方法的優(yōu)點：〔1〕與人類習慣的思維方法一致；〔2〕穩(wěn)定性好；〔3〕可重用性好；〔4〕易于開發(fā)大型軟件產品；〔5〕可維護性好。對象是面向對象方法中最根本的概念，可以用來表示客觀世界中的任何實體，對象是實體的抽象。面向對象的程序設計方法中的對象是系統(tǒng)中用來描述客觀事物的一個實體，是構成系統(tǒng)的一個根本單位，由一組表示其靜態(tài)特征的屬性和它可執(zhí)行的一組操作組成。屬性即對象所包含的信息，操作描述了對象執(zhí)行的功能，操作也稱為方法或效勞。對象的根本特點：〔1〕標識惟一性；〔2〕分類性；〔3〕多態(tài)性；〔4〕封裝性；〔5〕模塊獨立性好。類是指具有共同屬性、共同方法的對象的集合。所以類是對象的抽象，對象是對應類的一個實例。消息是一個實例與另一個實例之間傳遞的信息。消息的組成包括〔1〕接收消息的對象的名稱；〔2〕消息標識符，也稱消息名；〔3〕零個或多個參數。繼承是指能夠直接獲得已有的性質和特征，而不必重復定義他們。繼承分單繼承和多重繼承。單繼承指一個類只允許有一個父類，多重繼承指一個類允許有多個父類。多態(tài)性是指同樣的消息被不同的對象接受時可導致完全不同的行動的現象。第三章軟件工程根底3．1軟件工程根本概念計算機軟件是包括程序、數據及相關文檔的完整集合。軟件的特點包括：〔1〕軟件是一種邏輯實體；〔2〕軟件的生產與硬件不同，它沒有明顯的制作過程；〔3〕軟件在運行、使用期間不存在磨損、老化問題；〔4〕軟件的開發(fā)、運行對計算機系統(tǒng)具有依賴性，受計算機系統(tǒng)的限制，這導致了軟件移植的問題；〔5〕軟件復雜性高，本錢昂貴；〔6〕軟件開發(fā)涉及諸多的社會因素。軟件按功能分為應用軟件、系統(tǒng)軟件、支撐軟件〔或工具軟件〕。軟件危機主要表現在本錢、質量、生產率等問題。軟件工程是應用于計算機軟件的定義、開發(fā)和維護的一整套方法、工具、文檔、實踐標準和工序。軟件工程包括3個要素：方法、工具和過程。軟件工程過程是把軟件轉化為輸出的一組彼此相關的資源和活動，包含4種根本活動：〔1〕P——軟件規(guī)格說明；〔2〕D——軟件開發(fā)；〔3〕C——軟件確認；〔4〕A——軟件演進。軟件周期：軟件產品從提出、實現、使用維護到停止使用退役的過程。軟件生命周期三個階段:軟件定義、軟件開發(fā)、運行維護，主要活動階段是：〔1〕可行性研究與方案制定；〔2〕需求分析；〔3〕軟件設計；〔4〕軟件實現；〔5〕軟件測試；〔6〕運行和維護。軟件工程的目標和與原那么：目標：在給定本錢、進度的前提下，開發(fā)出具有有效性、可靠性、可理解性、可維護性、可重用性、可適應性、可移植性、可追蹤性和可互操作性且滿足用戶需求的產品。根本目標：付出較低的開發(fā)本錢；到達要求的軟件功能；取得較好的軟件性能；開發(fā)軟件易于移植；需要較低的費用；能按時完成開發(fā)，及時交付使用。根本原那么：抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可驗證性。軟件工程的理論和技術性研究的內容主要包括：軟件開發(fā)技術和軟件工程管理。軟件開發(fā)技術包括：軟件開發(fā)方法學、開發(fā)過程、開發(fā)工具和軟件工程環(huán)境。軟件工程管理包括：軟件管理學、軟件工程經濟學、軟件心理學等內容。軟件管理學包括人員組織、進度安排、質量保證、配置管理、工程方案等。軟件工程原那么包括抽象、信息隱蔽、模塊化、局部化、確定性、一致性、完備性和可驗證性。3．2結構化分析方法結構化方法的核心和根底是結構化程序設計理論。需求分析方法有〔1〕結構化需求分析方法；〔2〕面向對象的分析的方法。從需求分析建立的模型的特性來分：靜態(tài)分析和動態(tài)分析。結構化分析方法的實質：著眼于數據流，自頂向下，逐層分解，建立系統(tǒng)的處理流程，以數據流圖和數據字典為主要工具,建立系統(tǒng)的邏輯模型。結構化分析的常用工具〔1〕數據流圖；〔2〕數據字典；〔3〕判定樹；〔4〕判定表。數據流圖：描述數據處理過程的工具，是需求理解的邏輯模型的圖形表示，它直接支持系統(tǒng)功能建模。數據字典：對所有與系統(tǒng)相關的數據元素的一個有組織的列表，以及精確的、嚴格的定義，使得用戶和系統(tǒng)分析員對于輸入、輸出、存儲成分和中間計算結果有共同的理解。判定樹：從問題定義的文字描述中分清哪些是判定的條件，哪些是判定的結論，根據描述材料中的連接詞找出判定條件之間的附屬關系、并列關系、選擇關系，根據它們構造判定樹。判定表：與判定樹相似，當數據流圖中的加工要依賴于多個邏輯條件的取值，即完成該加工的一組動作是由于某一組條件取值的組合而引發(fā)的，使用判定表描述比擬適宜。數據字典是結構化分析的核心。軟件需求規(guī)格說明書的特點：〔1〕正確性；〔2〕無岐義性；〔3〕完整性；〔4〕可驗證性；〔5〕一致性；〔6〕可理解性；〔7〕可追蹤性。3．3結構化設計方法軟件設計的根本目標是用比擬抽象概括的方式確定目標系統(tǒng)如何完成預定的任務，軟件設計是確定系統(tǒng)的物理模型。軟件設計是開發(fā)階段最重要的步驟，是將需求準確地轉化為完整的軟件產品或系統(tǒng)的唯一途徑。從技術觀點來看，軟件設計包括軟件結構設計、數據設計、接口設計、過程設計。結構設計：定義軟件系統(tǒng)各主要部件之間的關系。數據設計：將分析時創(chuàng)立的模型轉化為數據結構的定義。接口設計：描述軟件內部、軟件和協作系統(tǒng)之間以及軟件與人之間如何通信。過程設計：把系統(tǒng)結構部件轉換成軟件的過程描述。從工程管理角度來看：概要設計和詳細設計。軟件設計的一般過程：軟件設計是一個迭代的過程；先進行高層次的結構設計；后進行低層次的過程設計；穿插進行數據設計和接口設計。衡量軟件模塊獨立性使用耦合性和內聚性兩個定性的度量標準。在程序結構中各模塊的內聚性越強，那么耦合性越弱。優(yōu)秀軟件應高內聚，低耦合。軟件概要設計的根本任務是：〔1〕設計軟件系統(tǒng)結構；〔2〕數據結構及數據庫設計；〔3〕編寫概要設計文檔；〔4〕概要設計文檔評審。模塊用一個矩形表示，箭頭表示模塊間的調用關系。在結構圖中還可以用帶注釋的箭頭表示模塊調用過程中來回傳遞的信息。還可用帶實心圓的箭頭表示傳遞的是控制信息，空心圓箭心表示傳遞的是數據。結構圖的根本形式：根本形式、順序形式、重復形式、選擇形式。結構圖有四種模塊類型：傳入模塊、傳出模塊、變換模塊和協調模塊。典型的數據流類型有兩種：變換型和事務型。變換型系統(tǒng)結構圖由輸入、中心變換、輸出三局部組成。事務型數據流的特點是：接受一項事務，根據事務處理的特點和性質，選擇分派一個適當的處理單元，然后給出結果。詳細設計：是為軟件結構圖中的每一個模塊確定實現算法和局部數據結構，用某種選定的表達工具表示算法和數據結構的細節(jié)。常見的過程設計工具有：圖形工具〔程序流程圖〕、表格工具〔判定表〕、語言工具〔PDL〕。3．4軟件測試軟件測試定義：使用人工或自動手段來運行或測定某個系統(tǒng)的過程，其目的在于檢驗它是否滿足規(guī)定的需求或是弄清預期結果與實際結果之間的差異。軟件測試的目的：發(fā)現錯誤而執(zhí)行程序的過程。軟件測試方法：靜態(tài)測試和動態(tài)測試。靜態(tài)測試包括代碼檢查、靜態(tài)結構分析、代碼質量度量。不實際運行軟件，主要通過人工進行。動態(tài)測試：是根本計算機的測試，主要包括白盒測試方法和黑盒測試方法。白盒測試：在程序內部進行，主要用于完成軟件內部操作的驗證。主要方法有邏輯覆蓋、根本基路徑測試。黑盒測試：主要診斷功能不對或遺漏、界面錯誤、數據結構或外部數據庫訪問錯誤、性能錯誤、初始化和終止條件錯，用于軟件確認。主要方法有等價類劃分法、邊界值分析法、錯誤推測法、因果圖等。軟件測試過程一般按4個步驟進行：單元測試、集成測試、驗收測試〔確認測試〕和系統(tǒng)測試。3．5程序的調試程序調試的任務是診斷和改正程序中的錯誤，主要在開發(fā)階段進行。程序調試的根本步驟：〔1〕錯誤定位；〔2〕修改設計和代碼，以排除錯誤；〔3〕進行回歸測試，防止引進新的錯誤。軟件調試可分表靜態(tài)調試和動態(tài)調試。靜態(tài)調試主要是指通過人的思維來分析源程序代碼和排錯，是主要的設計手段，而動態(tài)調試是輔助靜態(tài)調試。主要調試方法有：〔1〕強行排錯法；〔2〕回溯法；〔3〕原因排除法。第四章數據庫系統(tǒng)4．1數據庫系統(tǒng)的根本概念數據：實際上就是描述事物的符號記錄。數據的特點：有一定的結構，有型與值之分，如整型、實型、字符型等。而數據的值給出了符合定型的值，如整型值15。數據庫：是數據的集合，具有統(tǒng)一的結構形式并存放于統(tǒng)一的存儲介質內，是多種應用數據的集成，并可被各個應用程序共享。數據庫存放數據是按數據所提供的數據模式存放的，具有集成與共享的特點。數據庫管理系統(tǒng)：一種系統(tǒng)軟件，負責數據庫中的數據組織、數據操縱、數據維護、控制及保護和數據效勞等，是數據庫的核心。數據庫管理系統(tǒng)功能：〔1〕數據模式定義：即為數據庫構建其數據框架；〔2〕數據存取的物理構建：為數據模式的物理存取與構建提供有效的存取方法與手段；〔3〕數據操縱：為用戶使用數據庫的數據提供方便，如查詢、插入、修改、刪除等以及簡單的算術運算及統(tǒng)計；〔4〕數據的完整性、安生性定義與檢查；〔5〕數據庫的并發(fā)控制與故障恢復；〔6〕數據的效勞：如拷貝、轉存、重組、性能監(jiān)測、分析等。為完成以上六個功能，數據庫管理系統(tǒng)提供以下的數據語言：〔1〕數據定義語言：負責數據的模式定義與數據的物理存取構建；〔2〕數據操縱語言：負責數據的操縱，如查詢與增、刪、改等；〔3〕數據控制語言：負責數據完整性、平安性的定義與檢查以及并發(fā)控制、故障恢復等。數據語言按其使用方式具有兩種結構形式：交互式命令(又稱自含型或自主型語言)宿主型語言〔一般可嵌入某些宿主語言中〕。數據庫管理員：對數據庫進行規(guī)劃、設計、維護、監(jiān)視等的專業(yè)管理人員。數據庫系統(tǒng)：由數據庫〔數據〕、數據庫管理系統(tǒng)〔軟件〕、數據庫管理員〔人員〕、硬件平臺〔硬件〕、軟件平臺〔軟件〕五個局部構成的運行實體。數據庫應用系統(tǒng)：由數據庫系統(tǒng)、應用軟件及應用界面三者組成。文件系統(tǒng)階段：提供了簡單的數據共享與數據管理能力，但是它無法提供完整的、統(tǒng)一的、管理和數據共享的能力。層次數據庫與網狀數據庫系統(tǒng)階段：為統(tǒng)一與共享數據提供了有力支撐。關系數據庫系統(tǒng)階段數據庫系統(tǒng)的根本特點：數據的集成性、數據的高共享性與低冗余性、數據獨立性〔物理獨立性與邏輯獨立性〕、數據統(tǒng)一管理與控制。數據庫系統(tǒng)的三級模式：〔1〕概念模式：數據庫系統(tǒng)中全局數據邏輯結構的描述，全體用戶公共數據視圖；〔2〕外模式：也稱子模式與用戶模式。是用戶的數據視圖，也就是用戶所見到的數據模式；〔3〕內模式：又稱物理模式，它給出了數據庫物理存儲結構與物理存取方法。數據庫系統(tǒng)的兩級映射：〔1〕概念模式到內模式的映射；〔2〕外模式到概念模式的映射。4．2數據模型數據模型的概念：是數據特征的抽象，從抽象層次上描述了系統(tǒng)的靜態(tài)特征、動態(tài)行為和約束條件，為數據庫系統(tǒng)的信息表與操作提供一個抽象的框架。描述了數據結構、數據操作及數據約束。E-R模型的根本概念〔1〕實體：現實世界中的事物；〔2〕屬性：事物的特性；〔3〕聯系：現實世界中事物間的關系。實體集的關系有一對一、一對多、多對多的聯系。E-R模型三個根本概念之間的聯接關系：實體是概念世界中的根本單位，屬性有屬性域，每個實體可取屬性域內的值。一個實體的所有屬性值叫元組。E-R模型的圖示法：〔1〕實體集表示法；〔2〕屬性表法；〔3〕聯系表示法。層次模型的根本結構是樹形結構，具有以下特點：〔1〕每棵樹有且僅有一個無雙親結點，稱為根；〔2〕樹中除根外所有結點有且僅有一個雙親。從圖論上看，網狀模型是一個不加任何條件限制的無向圖。關系模型采用二維表來表示，簡稱表，由表框架及表的元組組成。一個二維表就是一個關系。在二維表中凡能唯一標識元組的最小屬性稱為鍵或碼。從所有侯選健中選取一個作為用戶使用的鍵稱主鍵。表A中的某屬性是某表B的鍵，那么稱該屬性集為A的外鍵或外碼。關系中的數據約束：〔1〕實體完整性約束：約束關系的主鍵中屬性值不能為空值；〔2〕參照完全性約束：是關系之間的根本約束；〔3〕用戶定義的完整性約束：它反映了具體應用中數據的語義要求。4．3關系代數關系數據庫系統(tǒng)的特點之一是它建立在數據理論的根底之上，有很多數據理論可以表示關系模型的數據操作，其中最為著名的是關系代數與關系演算。關系模型的根本運算：〔1〕插入〔2〕刪除(3)修改〔4〕查詢〔包括投影、選擇、笛卡爾積運算〕4．4數據庫設計與管理數據庫設計是數據應用的核心。數據庫設計的兩種方法：〔1〕面向數據：以信息需求為主，兼顧處理需求；〔2〕面向過程：以處理需求為主，兼顧信息需求。數據庫的生命周期：需求分析階段、概念設計階段、邏輯設計階段、物理設計階段、編碼階段、測試階段、運行階段、進一步修改階段。需求分析常用結構析方法和面向對象的方法。結構化分析〔簡稱SA〕方法用自頂向下、逐層分解的方式分析系統(tǒng)。用數據流圖表達數據和處理過程的關系。對數據庫設計來講，數據字典是進行詳細的數據收集和數據分析所獲得的主要結果。數據字典是各類數據描述的集合，包括5個局部：數據項、數據結構、數據流〔可以是數據項，也可以是數據結構〕、數據存儲、處理過程。數據庫概念設計的目的是分析數據內在語義關系。設計的方法有兩種〔1〕集中式模式設計法〔適用于小型或并不復雜的單位或部門〕；〔2〕視圖集成設計法。設計方法：E-R模型與視圖集成。視圖設計一般有三種設計次序：自頂向下、由底向上、由內向外。視圖集成的幾種沖突：命名沖突、概念沖突、域沖突、約束沖突。關系視圖設計：關系視圖的設計又稱外模式設計。關系視圖的主要作用：〔1〕提供數據邏輯獨立性；〔2〕能適應用戶對數據的不同需求；〔3〕有一定數據保密功能。數據庫的物理設計主要目標是對數據內部物理結構作調整并選擇合理的存取路徑，以提高數據庫訪問速度有效利用存儲空間。一般RDBMS中留給用戶參與物理設計的內容大致有索引設計、集成簇設計和分區(qū)設計。數據庫管理的內容：〔1〕數據庫的建立；〔2〕數據庫的調整；〔3〕數據庫的重組；〔4〕數據庫平安性與完整性控制；〔5〕數據庫的故障恢復；〔6〕數據庫監(jiān)控。

公共根底知識二級考試模擬題第一套試題內容〔1〕棧和隊列的共同特點是A〕都是先進先出B〕都是先進后出C〕只允許在端點處插入和刪除元素D〕沒有共同點〔2〕二叉樹后序遍歷序列是dabec，中序遍歷序列是debac，它的前序遍歷序列是A〕acbedB〕decabC〕deabcD〕cedba〔3〕鏈表不具有的特點是A〕不必事先估計存儲空間B〕可隨機訪問任一元素C〕插入刪除不需要移動元素D〕所需空間與線性表長度成正比〔4〕結構化程序設計的3種結構是A〕順序結構、選擇結構、轉移結構B〕分支結構、等價結構、循環(huán)結構C〕多分支結構、賦值結構、等價結構D〕順序結構、選擇結構、循環(huán)結構〔5〕為了提高測試的效率，應該A〕隨機選取測試數據B〕取一切可能的輸入數據作為測試數據C〕在完成編碼以后制定軟件的測試方案D〕集中對付那些錯誤群集的程序〔6〕算法的時間復雜度是指A〕執(zhí)行算法程序所需要的時間B〕算法程序的長度C〕算法執(zhí)行過程中所需要的根本運算次數D〕算法程序中的指令條數〔7〕軟件生命周期中所花費用最多的階段是A〕詳細設計B〕軟件編碼C〕軟件測試D〕軟件維護〔8〕數據庫管理系統(tǒng)DBMS中用來定義模式、內模式和外模式的語言為A〕CB〕BasicC〕DDLD〕DML〔9〕以下有關數據庫的描述，正確的選項是A〕數據庫是一個DBF文件B〕數據庫是一個關系C〕數據庫是一個結構化的數據集合D〕數據庫是一組文件〔10〕以下有關數據庫的描述，正確的選項是A〕數據處理是將信息轉化為數據的過程B〕數據的物理獨立性是指當數據的邏輯結構改變時，數據的存儲結構不變C〕關系中的每一列稱為元組，一個元組就是一個字段D〕如果一個關系中的屬性或屬性組并非該關系的關鍵字，但它是另一個關系的關鍵字，那么稱其為本關系的外關鍵字〔11〕算法的根本特征是可行性、確定性、【1】和擁有足夠的情報?！?2〕在長度為n的有序線性表中進行二分查找。最壞的情況下，需要的比擬次數為【2】。〔13〕在面向對象的程序設計中，類描述的是具有相似性質的一組【3】。〔14〕通常，將軟件產品從提出、實現、使用維護到停止使用退役的過程稱為【4】?！?5〕數據庫管理系統(tǒng)常見的數據模型有層次模型、網狀模型和【5】3種。試題解析1、解析：棧和隊列都是一種特殊的操作受限的線性表，只允許在端點處進行插入和刪除。二者的區(qū)別是：棧只允許在表的一端進行插入或刪除操作，是一種“后進先出〞的線性表；而隊列只允許在表的一端進行插入操作，在另一端進行刪除操作，是一種“先進先出〞的線性表。2、解析：依據后序遍歷序列可確定根結點為c；再依據中序遍歷序列可知其左子樹由deba構成，右子樹為空；又由左子樹的后序遍歷序列可知其根結點為e，由中序遍歷序列可知其左子樹為d，右子樹由ba構成，如以下圖所示。求得該二叉樹的前序遍歷序列為選項D〕。3、解析：鏈表采用的是鏈式存儲結構，它克服了順序存儲結構的缺點：它的結點空間可以動態(tài)申請和釋放；它的數據元素的邏輯次序靠結點的指針來指示，不需要移動數據元素。但是鏈式存儲結構也有缺乏之處：①每個結點中的指針域需額外占用存儲空間；②鏈式存儲結構是一種非隨機存儲結構。4、解析：順序結構、選擇結構和循環(huán)結構〔或重復結構〕是結構化程序設計的3種根本結構。5、解析：測試的目的是發(fā)現軟件中的錯誤。經驗說明，程序中存在錯誤的概率與該程序中已發(fā)現的錯誤數成正比。這一現象說明，為了提高測試效率，測試人員應該集中對付那些錯誤群集的程序。6、解析：算法的復雜度主要包括算法的時間復雜度和算法的空間復雜度。所謂算法的時間復雜度是指執(zhí)行算法所需要的計算工作量；算法的空間復雜度一般是指執(zhí)行這個算法所需要的內存空間。7、解析：軟件生命周期分為軟件定義、軟件開發(fā)及軟件運行維護3個階段。此題中，詳細設計、軟件編碼和軟件測試都屬于軟件開發(fā)階段；維護是軟件生命周期的最后一個階段，也是持續(xù)時間最長，花費代價最大的一個階段，軟件工程學的一個目的就是提高軟件的可維護性，降低維護的代價。8、解析：選項A〕、B〕顯然不合題意。數據定義語言〔DataDefinitionLanguage，簡稱DDL〕負責數據的模式定義與數據的物理存取構建；數據操縱語言〔DataManipulationLanguage，簡稱DML〕負責數據的操縱，包括查詢及增、刪、改等操作。9、解析：數據庫〔Database，簡稱DB〕是數據的集合，它具有統(tǒng)一的結構形式并存放于統(tǒng)一的存儲介質內，是多種應用數據的集成，并可被各個應用程序所共享。數據庫中的數據具有“集成〞、“共享〞之特點。10、解析：數據處理是指將數據轉換成信息的過程，應選項A〕表達錯誤；數據的物理獨立性是指數據的物理結構的改變，不會影響數據庫的邏輯結構，應選項B〕表達錯誤；關系中的行稱為元組，對應存儲文件中的記錄，關系中的列稱為屬性，對應存儲文件中的字段，應選項C〕表達錯誤。11.解析：算法是指解題方案的準確而完整的描述。它有4個根本特征，分別是可行性、確定性、有窮性和擁有足夠的情報。12.解析：對于長度為n的有序線性表，在最壞情況下，二分查找只需要比擬log2n次，而順序查找需要比擬n次。13.解析：將屬性、操作相似的對象歸為類，也就是說，類是具有共同屬性、共同方法的對象的集合。14.解析：軟件產品從考慮其概念開始，到該軟件產品不能使用為止的整個時期都屬于軟件生命周期。一般包括可行性研究與需求分析、設計、實現、測試、交付使用以及維護等活動。15.解析：數據庫管理系統(tǒng)是位于用戶與操作系統(tǒng)之間的一層系統(tǒng)管理軟件，是一種系統(tǒng)軟件，是用戶與數據庫之間的一個標準接口。其總是基于某種數據模型，可以分為層次模型、網狀模型和關系模型。第二套試題內容〔1〕一棵二叉樹前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF，那么該二叉樹的后序遍歷為A〕GEDHFBCAB〕DGEBHFCAC〕ABCDEFGHD〕ACBFEDHG〔2〕樹是結點的集合，它的根結點數目是A〕有且只有1B〕1或多于1C〕0或1D〕至少2〔3〕如果進棧序列為e1,e2,e3,e4，那么可能的出棧序列是A〕e3,e1,e4,e2B〕e2,e4,e3,e1C〕e3,e4,e1,e2D〕任意順序〔4〕在設計程序時，應采納的原那么之一是A〕不限制goto語句的使用B〕減少或取消注解行C〕程序越短越好D〕程序結構應有助于讀者理解〔5〕程序設計語言的根本成分是數據成分、運算成分、控制成分和A〕對象成分B〕變量成分C〕語句成分D〕傳輸成分〔6〕以下表達中，不屬于軟件需求規(guī)格說明書的作用的是A〕便于用戶、開發(fā)人員進行理解和交流B〕反映出用戶問題的結構，可以作為軟件開發(fā)工作的根底和依據C〕作為確認測試和驗收的依據D〕便于開發(fā)人員進行需求分析〔7〕以下不屬于軟件工程的3個要素的是A〕工具B〕過程C〕方法D〕環(huán)境〔8〕單個用戶使用的數據視圖的描述稱為A〕外模式B〕概念模式C〕內模式D〕存儲模式〔9〕將E-R圖轉換到關系模式時，實體與聯系都可以表示成A〕屬性B〕關系C〕鍵D〕域〔10〕SQL語言又稱為A〕結構化定義語言B〕結構化控制語言C〕結構化查詢語言D〕結構化操縱語言〔11〕數據結構分為邏輯結構與存儲結構，線性鏈表屬于【1】?！?2〕在面向對象方法中，類之間共享屬性和操作的機制稱為【2】?！?3〕耦合和內聚是評價模塊獨立性的兩個主要標準，其中【3】反映了模塊內各成分之間的聯系。〔14〕一個工程具有一個工程主管，一個工程主管可管理多個工程，那么實體“工程主管〞與實體“工程〞的聯系屬于【4】的聯系。〔15〕數據庫設計分為以下6個設計階段：需求分析階段、【5】、邏輯設計階段、物理設計階段、實施階段、運行和維護階段。試題解析1.解析：利用前序和中序遍歷的方法可以確定二叉樹的結構，具體步驟如下：①前序遍歷的第一個結點A為樹的根結點；②中序遍歷中A的左邊的結點為A的左子樹，A右邊的結點為A的右子樹；③再分別對A的左右子樹進行上述兩步處理，直到每個結點都找到正確的位置。2.解析：樹是一個或多個結點組成的有限集合，其中一個特定的結點稱為根，其余結點分為假設干個不相交的集合。每個集合同時又是一棵樹。樹有且只有1個根結點。3.解析：由棧"后進先出"的特點可知：A〕中e1不可能比e2先出，C〕中e3不可能比e4先出，且e1不可能比e2先出，D〕中棧是先進后出的，所以不可能是任意順序。B〕中出棧過程如下圖：4.解析：濫用goto語句將使程序流程無規(guī)律，可讀性差，因此A〕不選；注解行有利于對程序的理解，不應減少或取消，B〕也不選；程序的長短要依照實際情況而論，而不是越短越好，C〕也不選。5.解析：程序設計語言是用于書寫計算機程序的語言，其根本成分有以下4種，數據成分：用來描述程序中的數據。運算成分：描述程序中所需的運算?？刂瞥煞郑河脕順嬙斐绦虻倪壿嬁刂平Y構。傳輸成分：定義數據傳輸成分，如輸入輸出語言。6.解析：軟件需求規(guī)格說明書〔SRS，SoftwareRequirementSpecification〕是需求分析階段的最后成果，是軟件開發(fā)中的重要文檔之一。它有以下幾個方面的作用：①便于用戶、開發(fā)人員進行理解和交流；②反映出用戶問題的結構，可以作為軟件開發(fā)工作的根底和依據；③作為確認測試和驗收的依據。7.解析：軟件工程包括3個要素，即方法、工具和過程。方法是完成軟件工程工程的技術手段；工具支持軟件的開發(fā)、管理、文檔生成；過程支持軟件開發(fā)的各個環(huán)節(jié)的控制、管理。8.解析：選項A〕正確，外模式是用戶的數據視圖，也就是用戶所見到的數據模式；選項B〕不正確，全局數據視圖的描述稱為概念模式，即數據庫中全部數據的整體邏輯結構的描述；選項C〕不正確，物理存儲數據視圖的描述稱為內模式，即數據庫在物理存儲方面的描述；選項D〕不正確，存儲模式即為內模式。9.解析：數據庫邏輯設計的主要工作是將E-R圖轉換成指定RDBMS中的關系模式。首先，從E-R圖到關系模式的轉換是比擬直接的，實體與聯系都可以表示成關系，E-R圖中屬性也可以轉換成關系的屬性。實體集也可以轉換成關系。10.解析：結構化查詢語言〔StructuredQueryLanguage，簡稱SQL〕是集數據定義、數據操縱和數據控制功能于一體的數據庫語言。11.解析：數據的邏輯結構是指反映數據元素之間邏輯關系的數據結構；數據的存儲結構是指數據的邏輯結構在計算機存儲空間中的存放形式。在數據的存儲結構中，不僅要存放各數據元素的信息，還需要存放各數據元素之間的前后件關系的信息。12.解析：類是面向對象語言中必備的程序語言結構，用來實現抽象數據類型。類與類之間的繼承關系實現了類之間的共享屬性和操作，一個類可以在另一個已定義的類的根底上定義，這樣使該類型繼承了其超類的屬性和方法，當然，也可以定義自己的屬性和方法。13.解析：內聚性是一個模塊內部各個元素間彼此結合的緊密程度的度量，內聚是從功能角度來度量模塊內的聯系；耦合性是模塊間互相連接的緊密程度的度量。14.解析：兩個實體集間的聯系實際上是實體集間的函數關系，這種函數關系可以有3種，即一對一〔1∶1〕的聯系、一對多〔1∶N〕或多對一〔N∶1〕的聯系和多對多〔N∶N〕的聯系。15.解析：數據庫設計分為以下6個設計階段：需求分析階段、概念設計階段、邏輯設計階段、物理設計階段、實施階段及數據庫運行和維護階段。第三套試題內容〔1〕算法的空間復雜度是指A〕算法程序的長度B〕算法程序中的指令條數C〕算法程序所占的存儲空間D〕執(zhí)行過程中所需要的存儲空間〔2〕用鏈表表示線性表的優(yōu)點是A〕便于隨機存取B〕花費的存儲空間較順序存儲少C〕便于插入和刪除操作D〕數據元素的物理順序與邏輯順序相同〔3〕數據結構中，與所使用的計算機無關的是數據的A〕存儲結構B〕物理結構C〕邏輯結構D〕物理和存儲結構〔4〕結構化程序設計主要強調的是A〕程序的規(guī)模B〕程序的效率C〕程序設計語言的先進性D〕程序易讀性〔5〕軟件設計包括軟件的結構、數據接口和過程設計，其中軟件的過程設計是指A〕模塊間的關系B〕系統(tǒng)結構部件轉換成軟件的過程描述C〕軟件層次結構D〕軟件開發(fā)過程〔6〕檢查軟件產品是否符合需求定義的過程稱為A〕確認測試B〕集成測試C〕驗證測試D〕驗收測試〔7〕數據流圖用于抽象描述一個軟件的邏輯模型，數據流圖由一些特定的圖符構成。以下圖符名標識的圖符不屬于數據流圖合法圖符的是A〕控制流B〕加工C〕數據存儲D〕源和潭〔8〕應用數據庫的主要目的是A〕解決數據保密問題B〕解決數據完整性問題C〕解決數據共享問題D〕解決數據量大的問題〔9〕在數據庫設計中，將E-R圖轉換成關系數據模型的過程屬于A〕需求分析階段B〕邏輯設計階段C〕概念設計階段???D〕物理設計階段〔10〕在數據管理技術的開展過程中，經歷了人工管理階段、文件系統(tǒng)階段和數據庫系統(tǒng)階段。其中數據獨立性最高的階段是A〕數據庫系統(tǒng)B〕文件系統(tǒng)C〕人工管理D〕數據項管理〔11〕數據的邏輯結構有線性結構和【1】兩大類?！?2〕順序存儲方法是把邏輯上相鄰的結點存儲在物理位置【2】的存儲單元中?！?3〕一個類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個方法提高了軟件的【3】?！?4〕軟件工程研究的內容主要包括：【4】技術和軟件工程管理。〔15〕關系操作的特點是【5】操作。試題解析1.解析：算法的復雜度主要包括算法的時間復雜度和算法的空間復雜度。所謂算法的時間復雜度是指執(zhí)行算法所需要的計算工作量；算法的空間復雜度一般是指執(zhí)行這個算法所需要的內存空間。2.解析：鏈式存儲結構克服了順序存儲結構的缺點：它的結點空間可以動態(tài)申請和釋放；它的數據元素的邏輯次序靠結點的指針來指示，不需要移動數據元素。故鏈式存儲結構下的線性表便于插入和刪除操作。3.解析：數據結構概念一般包括3個方面的內容，數據的邏輯結構、存儲結構及數據上的運算集合。數據的邏輯結構只抽象的反映數據元素之間的邏輯關系，而不管它在計算機中的存儲表示形式。4.解析：結構化程序設計方法的主要原那么可以概括為自頂向下、逐步求精、模塊化及限制使用goto語句，總的來說可使程序結構良好、易讀、易理解、易維護。5.解析：軟件設計包括軟件結構設計、數據設計、接口設計和過程設計。其中結構設計是定義軟件系統(tǒng)各