公共基礎知識-考題按課程分類匯總

1、考點 考點 考點 考點 考點第二章 程序設計基礎部分： 第三章 軟件工程部分： 考點一： 考點二： 考點三： 考點四：第四章 數(shù)據(jù)庫部分： 考點一： 考點二： 考點三： 考點四： 考點五： 考點六：軟件工程知識概念的理解 軟件生命周期 軟件測試 軟件調(diào)試 數(shù)據(jù)庫的理解 主鍵 /外鍵/鍵值 模式語言和模式的理解 數(shù)據(jù)模型（ E-R 圖、層次 /網(wǎng)狀 /關系模型） 關系和關系操作 數(shù)據(jù)庫設計 . 9 . 9 . 9 10 101112公共基礎知識考題分析和歷年真題已按課程分類匯總第一章 數(shù)據(jù)結構 1：棧和隊列的特點 2：線性表 （鏈表）特點 3：二叉樹特點 （遍歷、葉子數(shù)、深度 ） 4：算法的復雜

2、度 5：綜合 第一章 數(shù)據(jù)結構考點 1：棧和隊列的特點 典型題例：（1）棧和隊列的共同特點是 D （棧和隊列的特點）A）都是先進先出 B）都是先進后出C）只允許在端點處插入和刪除元素 D）沒有共同點解析 :棧和隊列都是一種特殊的操作受限的線性表 ,只允許在端點處進行插入和刪除 .二者的區(qū)別是 :棧只允 許在表的一端進行插入或刪除操作 ,是一種 后進先出 的線性表 ;而隊列只允許在表的一端進行插入操作 ,在 另一端進行刪除操作 ,是一種 先進先出 的線性表 .所以沒有共同點下列關于棧敘述正確的是 （棧）（11.3）AA）棧頂元素最先能被刪除B）棧頂元素最后才能被刪除C）棧底元素永遠不能被刪除D）

3、以上三種說法都不對A）B）C）D）如果進棧序列為e1,e2,e3,e4則可能的出棧序列是B （棧進出順序）A）e3,e1,e4,e2B）e2,e4,e3,e1C）e3,e4,e1,e2D）任意順序（3）下列敘述中正確的是 （棧）（10.9） C 在棧中，棧中元素隨棧底指針與棧頂指針的變化而動態(tài)變化 在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動態(tài)變化 在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動態(tài)變化 上述三種說法都不對解析：由?！焙筮M先出”的特點可知:A）中e1不可能比e2先出,C）中e3不可能比e4先出，且e1不可能比e2先 出,D）中棧是先進后出的，所以不可能是任意順序.B）中

4、出棧過程如圖所示：（5）一個棧的初始狀態(tài)為空。首先將元素5,4,321依次入棧，然后退棧一次，再將元素 A,B,C,D依 次入棧，之后將所有元素全部退棧，則所有元素退棧（包括中間退棧的元素）的順序為【11（棧）（10.9） 1DCBA2345（1） 一個隊列的初始狀態(tài)為空，先將元素A,B,C,D,E,F,5,4,3,2,1依次入隊，然后再依次退隊，則元素退隊的順序為 _ABCDEF 54321 _。（隊列）（10.3）（7）設某循環(huán)列隊的容量為50，如果頭指針front=45 （指向隊頭元素的前一位置），尾指針 rear=10 （指向隊尾元素），則該循環(huán)隊列中共有15_個元素。（隊列）（10.

5、3）N=10-45+50=15.解析：循環(huán)隊列中元素個數(shù)：尾指針減去頭指針，若為負值，再加上隊列容量。）。(2012.3 ) AB.D.(2012.3 ) DB.D.1、下列敘述中正確的是（循環(huán)隊列是隊列的一種鏈式存儲結構 循環(huán)隊列是一直邏輯結構A 循環(huán)隊列是隊列的一種順序存儲結構C.循環(huán)隊列是非線性結構）。2、下列敘述中正確的是（隊列是一種后進先出的線性表以上三種說法都不對（2012.3 ） A（數(shù)據(jù)結構隊列）循環(huán)隊列是隊列的一種鏈式存儲結構循環(huán)隊列是一直邏輯結構（數(shù)據(jù)結構隊列棧）隊列是一種后進先出的線性表以上三種說法都不對A .棧是一種先進先出的線性表C.棧和隊列都是非線性結構）。1、下列

6、敘述中正確的是（B.D.(2012.3 ) DB.A 循環(huán)隊列是隊列的一種順序存儲結構C.循環(huán)隊列是非線性結構）。2、下列敘述中正確的是（A 棧是一種先進先出的線性表D.C.棧和隊列都是非線性結構Q（1:30）,初始狀態(tài)為front=rear=30?，F(xiàn)經(jīng)過一系列入隊與退隊運算后，front=16，）個元素。（2012.3 ）（數(shù)據(jù)結構循環(huán)隊列）292、設循環(huán)隊列的存儲空間為 rear=15，則循環(huán)隊列中有（ 考點2:線性表（鏈表）特點典型題例：（鏈表的特點）B）可隨機訪問任- 元糸D）所需空間與線性表長度成正比 ，它克服了順序存儲結構的缺點（1）鏈表不具有的特點是 BA）不必事先估計存儲空間C

7、）插入刪除不需要移動元素解析：鏈表采用的是鏈式存儲結構 ，它克服了順序存儲結構的缺點 ：它的結點空間可以動態(tài)申請和釋放 ；它的 數(shù)據(jù)元素的邏輯次序靠結點的指針來指示，不需要移動數(shù)據(jù)元素.但是鏈式存儲結構也有不足之處 ：每個結點中的指針域需額外占用存儲空間 ：鏈式存儲結構是一種非隨機存儲結構 .（2）用鏈表表示線性表的優(yōu)點是（鏈表）CA）便于隨機存取 B）花費的存儲空間較順序存儲少C）便于插入和刪除操作D）數(shù)據(jù)元素的物理順序與邏輯順序相同解析：鏈式存儲結構克服了順序存儲結構的缺點：它的結點空間可以動態(tài)申請和釋放；它的數(shù)據(jù)元素的邏輯次序靠結點的指針來指示，不需要移動數(shù)據(jù)元素.故鏈式存儲結構下的線性

8、表便于插入和刪除操作.下列敘述中正確的是A（鏈表）（10.3）A）對長度為n的有序鏈表進行查找，最壞情況下需要的比較次數(shù)為(n/2)(Iog2 n)(n Iog2 n)B）對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為C）對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為D）對長度為n的有序鏈表進行對分查找，最壞情況下需要的比較次數(shù)為（4）數(shù)據(jù)結構分為邏輯結構與存儲結構，線性鏈表屬于【11 .答案：存儲結構解析：數(shù)據(jù)的邏輯結構是指反映數(shù)據(jù)元素之間邏輯關系的數(shù)據(jù)結構；數(shù)據(jù)的存儲結構是指數(shù)據(jù)的邏輯結構在計算機存儲空間中的存放形式.在數(shù)據(jù)的存儲結構中，不僅要存放各數(shù)據(jù)元素的信

9、息，還需要存放各數(shù)據(jù)元素之間的前后件關系的信息.（5）順序存儲方法是把邏輯上相鄰的結點存儲在物理位置【2】 的存儲單元中.答案：相鄰解析：常用的存儲表示方法有4種，順序存儲，鏈式存儲，索引存儲，散列存儲.其中，順序存儲方法是把邏輯上相鄰的結點存儲在物理位置也相鄰的存儲單元中.下列敘述中正確的是（線性表存儲）（10.9） BA）B）C）D）線性表的鏈式存儲結構與順序存儲結構所需要的存儲空間是相同的 線性表的鏈式存儲結構所需要的存儲空間一般要多于順序存儲結構 線性表的鏈式存儲結構所需要的存儲空間一般要少于順序存儲結構 上述三種說法都不對下列關于線性鏈表的敘述中，正確的是 。（ 11.9）CA）各個

10、數(shù)據(jù)結點的存儲空間可以不連續(xù)，但它們的存儲順序與邏輯順序必須一致B）各個數(shù)據(jù)結點的存儲順序與邏輯順序或以不一致，但它們的存儲空間必須連續(xù)C）進行插入與刪除時，不需要移動表中的元素D）以上三種說法都不對（1）數(shù)據(jù)結構分為線性結構和非線性結構，帶鏈的棧屬于【1】。（11.9）線性結構在長度為n的順序存儲的線性表中插入一個元素，最壞情況下需要移動表中【2】個元素。（11.9）n）。1、將長度為n的順序存儲在線性表中刪除一個元素，最壞情況下需要移動表中的元素個數(shù)為（2012.3）（數(shù)據(jù)結構線性表）n-1（遍歷、葉子數(shù)、深度）考點3 :二叉樹特點 典型題例：（1）設二叉數(shù)如下：A對該二叉樹進行后序遍歷的

11、結果為EDBGHFCA （樹）（10.3）（2）已知一棵二叉樹 的遍歷）前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF,則該二叉樹的后序遍歷為B(樹BD EGA）GEDHFBCACFHB)DGEBHFCA C)ABCDEFGHD）ACBFEDHG，具體步驟如下：前序遍歷的第一個結點解析：利用前序和中序遍歷的方法可以確定二叉樹的結構的根結點；中序遍歷中A的左邊的結點為 A的左子樹,A右邊的結點為 A的右子樹：再分別對A 子樹進行上述兩步處理，直到每個結點都找到正確的位置 .A為樹的左右（3）已知二叉樹 后序遍歷序列是dAbec，中序遍歷序列是debac，它的前序遍歷序列是D （樹遍歷

12、）CED BAA）acbed B）decab C）deabc D）cedba解析：依據(jù)后序遍歷序列可確定根結點為C；再依據(jù)中序遍歷序列可知其左子樹由deba構成，右子樹為空；又由左子樹的后序遍歷序列可知其根結點為e，由中序遍歷序列可知其左子樹為d，右子樹由ba構成，如下圖所示.求得該二叉樹的前序遍歷序列為選項D）.（4）一棵二叉樹的 中序遍歷結果為 DBEAFC，前序遍歷結果為 ABDECF，則后序遍歷結果為【2】。（數(shù)據(jù)結構）（11.3） DEBFCA（5）一棵二叉樹有10個度為1的結點，7個度為2的結點，則該二叉樹共有【3】個結點。（樹）（10.9）25（樹）D）至少2，其中一個特定的結點

13、稱為根，其余結點分為若干個不相交的集 個根結點.，它的根結點數(shù)目是AB）1或多于1 C）0或1（6）樹是結點的集合A）有且只有1 解析：樹是一個或多個結點組成的有限集合 合.每個集合同時又是一棵樹.樹有且只有1（7）在深度為5的滿二叉樹中，葉子結點的個數(shù)為 C（二叉樹）A）32B）31C）16D）15解析：所謂滿二叉樹是指這樣的一種二叉樹：除最后一層外，每一層上的所有結點都有兩個葉子結點.這就是說,在滿二叉樹中，層上的結點數(shù)都達到最大值 ，即在滿二叉樹的第k層上有2k-1個結點，且深度為m的滿二叉 樹有2m-1個結點.（8）下列敘述中正確的是（樹）（11.3）BA）有一個以上根結點的數(shù)據(jù)結構不

14、一定是非線性結構B）只有一個根結點的數(shù)據(jù)結構不一定是線性結構C）循環(huán)鏈表是非線性結構D）雙向鏈表是非線性結構（9）某二叉樹共有7個結點，其中葉子結點只有1個，則該二叉樹的深度為（假設根結點在第1層）（樹）（11.3）DA）3B）4C）6D）7下列關于二叉樹的敘述中，正確的是 。（ 11.9）BA）葉子結點總是比度為 2的結點少一個 B）葉子結點總是比度為 2的結點多一個C）葉子結點數(shù)是度為 2的結點數(shù)的兩倍D）度為2的結點是度為1的結點數(shù)的兩倍3、一棵二叉樹共有25個節(jié)點，其中5個是葉子節(jié)點，那么度為1的節(jié)點數(shù)為（）。（2012.3）D （數(shù)據(jù)結構二叉樹）A. 4 B. 6 C. 10 D.

15、16 考點4:算法的復雜度典型題例：（1）算法的空間復雜度 是指（算法的復雜）DA）算法程序的長度B）算法程序中的指令條數(shù)C）算法程序所占的存儲空間D）執(zhí)行過程中所需要的存儲空間解析：算法的復雜度主要包括算法的時間復雜度和算法的空間復雜度.所謂算法的時間復雜度 是指執(zhí)行算法所需要的計算工作量；算法的空間復雜 度一般是指執(zhí)行這個 算法所需要的內(nèi)存空間.（2）算法的時間復雜度是指D（算法的時間復雜度）（10.3）A）算法的執(zhí)行時間B）算法所處理的數(shù)據(jù)量C）算法程序中的語句或指令條數(shù)D）算法在執(zhí)行過程中所需要的基本運算次數(shù)和擁有足夠的情報.答案:有窮性.它有4個基本特征，分別是可行性，確定性，有窮性

16、和擁有足夠.最壞的情況下，需要的比較次數(shù)為【2】.答案:Iog2n（3）算法的基本特征是可行性，確定性，【1】 解析：算法是指解題方案的準確而完整的描述 的情報.（4）在長度為n的有序線性表中進行二分查找 解析：對于長度為n的有序線性表，在最壞情況下，二分查找只需要比較Iog2n次,而順序查找需要比較 n次.（5）在長度為n的線性表中，尋找最大項至少需要比較【2】次。（線性表）（10.9） 1（6）有序線性表能進行二分查找的前提是該線性表必須是（1）下列敘述中正確的是 。（算法11.9）A）算法就是程序C）設計算法時只需考慮結果的可靠性【1】 存儲的。順序（數(shù)據(jù)結構）（11.3）B）設計算法時

17、只需考慮數(shù)據(jù)結構的設計D）以上三種說法都不對考點5 :綜合 典型題例：（1）數(shù)據(jù)結構中A）存儲結構C）邏輯結構，與所使用的計算機無關的是數(shù)據(jù)的B）物理結構D）物理和存儲結構3個方面的內(nèi)容，數(shù)據(jù)的邏輯結構，存儲結構及數(shù)據(jù)上的運算集合.數(shù)據(jù)的邏輯，而不管它在計算機中的存儲表示形式.）允許過程的遞歸調(diào)用.而實現(xiàn)遞歸調(diào)用中的存儲分配通常用（數(shù)據(jù)結構）C解析：數(shù)據(jù)結構概念一般包括 結構只抽象的反映數(shù)據(jù)元素之間的邏輯關系（2）一些重要的程序語言（如C語言和PascaI語言 A（程序設計基礎）A）棧B）堆C）數(shù)組D）鏈表 解析：一些較流行的程序語言允許過程的遞歸調(diào)用 次執(zhí)行后，都能返回到最近一次調(diào)用它的過程

18、中 來存儲這些調(diào)用點.（3）數(shù)據(jù)的邏輯結構有線性結構和【11兩大類.答案：非線性結構解析：數(shù)據(jù)的邏輯結構有線性結構和非線性結構兩大類.遞歸調(diào)用就是過程調(diào)用本身.遞歸實現(xiàn)的是：當過程每一.這樣各調(diào)用點之間形成一種后進先出關系，而棧結構正適合排序技術（需要記住的最壞情況比較次數(shù)）排序是指將一個無序序列整理成按值非遞減順序排列的有序序列 交換類排序法:（1）冒泡排序法，需要比較的次數(shù)為n（n-1）/2;（2）快速排序法.插入類排序法:（1）簡單插入排序法，最壞情況需要n（n-1）/2次比較;（2）希爾排序法，最壞情況需要O（n1.5）次比較. 選擇類排序法:（1）簡單選擇排序法，最壞情況需要（2）堆

19、排序法，最壞情況需要 二分類排序法：最壞情況下，二分查找只需要比較 堆排序的比較次數(shù)為nlog2n;直接插入排序的比較次數(shù)為n（n-1）/2次比較;0（nIog2n）次比較.Iog2n次而順序查找需要比較n次.n（n-1）/2;快速排序的比較次數(shù)為nlog2n。第二章程序設計基礎部分:國家計算機二級公共基礎知識題庫 選擇題：（1）結構化程序設計的3種結構是A）順序結構，選擇結構,轉移結構（部分）D（結構化程序設計）B）分支結構，等價結構，循環(huán)結構C）多分支結構，賦值結構，等價結構 D）順序結構，選擇結構，循環(huán)結構解析：順序結構,選擇結構和循環(huán)結構（或重復結構）是結構化程序設計的3種基本結構.（

20、2）在設計程序時，應采納的原則之一是D （程序設計原則）A）不限制goto語句的使用B）減少或取消注解行C）程序越短越好D）程序結構應有助于讀者理解解析：濫用goto語句將使程序流程無規(guī)律，可讀性差，因此A）不選;注解行有利于對程序的理解，不應減少或 取消，B）也不選；程序的長短要依照實際情況而論，而不是越短越好，C）也不選.（3）程序設計語言的基本成分是數(shù)據(jù)成分，運算成分，控制成分和D （語言基本成分組成）A）對象成分B）變量成分C）語句成分D）傳輸成分解析：程序設計語言是用于書寫計算機程序的語言，其基本成分有以下4種，數(shù)據(jù)成分：用來描述程序中的數(shù)據(jù)運算成分:描述程序中所需的運算控制成分：用

21、來構造程序的邏輯控制結構.傳輸成分：定義數(shù)據(jù)傳輸成分，如輸入輸出語言.（4）結構化程序設計主要強調(diào)的是（結構化程序設計）DA）程序的規(guī)模 B）程序的效率C）程序設計語言的先進性D）程序易讀性,逐步求精，模塊化及限制使用goto語句，總的來解析：結構化程序設計方法的主要原則可以概括為自頂向下 說可使程序結構良好，易讀，易理解，易維護.填空題：（1）在面向對象的程序設計中，類描述的是具有相似性質(zhì)的一組【31 .答案:對象解析：將屬性，操作相似的對象歸為類，也就是說，類是具有共同屬性，共同方法的對象的集合.（2）在面向對象方法中，類之間共享屬性和操作的機制稱為【21 .答案：繼承解析：類是面向對象語

22、言中必備的程序語言結構，用來實現(xiàn)抽象數(shù)據(jù)類型.類與類之間的繼承關系實現(xiàn)了類之間的共享屬性和操作，一個類可以在另一個已定義的類的基礎上定義，這樣使該類型繼承了其超類的屬性和方法，當然，也可以定義自己的屬性和方法.采用這個方法提高了軟件的【31答案：可重（3）一個類可以從直接或間接的祖先中繼承所有屬性和方法 用性冗余，提解析：本題考查了繼承的優(yōu)點：相似的對象可以共享程序代碼和數(shù)據(jù)結構，從而大大減少了程序中的高軟件的可重用性.選擇題：（1）結構化程序所要求的基本結構不包括（程序設計基礎）（11.3）BA）順序結構B）GOTO跳轉C）選擇（分支）結構D）重復（循環(huán)）結構（2）定義無符號整數(shù)類為UInt

23、，下面可以作為類UInt實例化值的是（程序設計基礎）（11.3）BA）-369 B）369 C）0.369 D）整數(shù)集合1,2,3,4,5（3）面向對象方法中，繼承是指（程序設計基礎）（10.9） DA） 一組對象所具有的相似性質(zhì)B） 一個對象具有另一個對象的性質(zhì)C）各對象之間的共同性質(zhì)D ）類之間共享屬性和操作的機制（4）軟件按功能可以分為應用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于應用軟件的是。（ 11.9） AA）學生成績管理系統(tǒng)C）UNIX操作系統(tǒng)填空題： 僅由順序、選擇（分支）和重復B）C語言編譯程序D）數(shù)據(jù)庫管理系統(tǒng)（循環(huán)）結構構成的程序是【41程序。（程序設計基礎）（10

24、.9）.。（11.9） A結構化（10）下列選項中屬于面向對象設計方法主要特征的是 A）繼承 B）自頂向下C）模塊化 D）逐步求精5、常見的軟件工程方法有結構化方法和面向對象方法，類、繼承以及多態(tài)性等概念屬于（程序設計基礎）面向對象方法(2012.3)第三章軟件工程部分:考點一：軟件工程知識概念的理解典型題例：下列敘述中，不屬于軟件需求規(guī)格說明書的作用的是D （軟件需求規(guī)格說明書的作用）A）便于用戶，開發(fā)人員進行理解和交流B）反映出用戶問題的結構，可以作為軟件開發(fā)工作的基礎和依據(jù)C）作為確認測試和驗收的依據(jù)D）便于開發(fā)人員進行需求分析解析：軟件需求規(guī)格說明書（SRS,Software Requ

25、irement Specification）是需求分析階段的最后成果 發(fā)中的重要文檔之一.它有以下幾個方面的作用 的結構，可以作為軟件開發(fā)工作的基礎和依據(jù)（7）下列不屬于軟件工程的3個要素的是DA）工具B）過程C）方法:便于用戶，開發(fā)人員進行理解和交流 :作為確認測試和驗收的依據(jù).（軟件工程的3個要素）D）環(huán)境,是軟件開；反映出用戶問題解析：軟件工程包括3個要素,即方法，工具和過程.方法是完成軟件工程項目的技術手段發(fā)，管理,文檔生成;過程支持軟件開發(fā)的各個環(huán)節(jié)的控制，管理.（5）軟件設計包括軟件的結構，數(shù)據(jù)接口和過程設計，其中軟件的過程設計是指（軟件設計A）模塊間的關系 B）系統(tǒng)結構部件轉換成

26、軟件的過程描述C）軟件層次結構 D）軟件開發(fā)過程解析：軟件設計包括;工具支持軟件的開)B軟件結構設計，數(shù)據(jù)設計，接口設計和過程設計.其中結構設計 是定義軟件系統(tǒng)各主要部 ；接口設計是描述軟件內(nèi)部，軟件和操 ；過程設計則是把系統(tǒng)結構部件轉換成軟件的過程性描述.，其中【3】反映了模塊內(nèi)各成分之間的聯(lián)系.填內(nèi)聚性 ,內(nèi)聚是從功能角度來度量模塊內(nèi)的件之間的關系；數(shù)據(jù)設計是將分析時創(chuàng)建的模型轉化為數(shù)據(jù)結構的定義 作系統(tǒng)之間及軟件與人之間如何通信（3）耦合和內(nèi)聚是評價模塊獨立性的兩個主要標準解析：內(nèi)聚性是一個模塊內(nèi)部各個元素間彼此結合的緊密程度的度量聯(lián)系;耦合性是模塊間互相連接的緊密程度的度量.（4）軟件

27、工程研究的內(nèi)容主要包括：【4】 技術和軟件工程管理.答案：軟件開發(fā)解析：基于軟件工程的目標，軟件工程的理論和技術性研究的內(nèi)容主要包括：軟件開發(fā)技術 和軟件工程管理.軟件開發(fā)技術包括：軟件開發(fā)方法學，開發(fā)過程，開發(fā)工具和軟件工程環(huán)境，其主體內(nèi)容是軟件開發(fā)方法學 .軟 件工程管理包括：軟件管理學，軟件工程經(jīng)濟學，以及軟件心理學等內(nèi)容.（1）在軟件開發(fā)中，需求分析階段產(chǎn)生的主要文檔是（需求分析階段）（11.3）DA）軟件集成測試計劃B）軟件詳細設計說明書C）用戶手冊 D）軟件需求規(guī)格說明書下面描述中錯誤的是（綜合）（11.3）AA）系統(tǒng)總體結構圖支持軟件系統(tǒng)的詳細設計B）軟件設計是將軟件需求轉換為軟

28、件表示的過程C）數(shù)據(jù)結構與數(shù)據(jù)庫設計是軟件設計的任務之一D）PAD圖是軟件詳細設計的表示工具（4）下面描述中，不屬于軟件危機表現(xiàn)的是（軟件危機）（10.9） AA）軟件過程不規(guī)范B）軟件開發(fā)生產(chǎn)率低C）軟件質(zhì)量難以控制D）軟件成本不斷提高（6）軟件按功能可以分為：應用軟件、系統(tǒng)軟件和支撐軟件（或工具軟件）。下面屬于系統(tǒng)軟件的是件工程）（10.3）A）編輯軟件B）操作系統(tǒng)B(軟（8）數(shù)據(jù)流程圖（DFD圖）是C（數(shù)據(jù)流程圖A）軟件概要設計的工具C）結構化方法的需求分析工具（2）軟件是程序、數(shù)據(jù)和文檔的集合。11.9）某系統(tǒng)總體結構圖如下所示：C）教務管理系統(tǒng)D）瀏覽器）（10.3）B）軟件詳細設計

29、的工具D ）面向對象方法的需求分析工具（軟件工程）（10.3）CA）7B）6C）3D）2（3）常見的軟件開發(fā)方法有結構化方法和面向對象方法。 則應采用 【3】 方法。（11.9）結構化8、下面不屬于需求分析階段任務的是（ A .確定軟件系統(tǒng)的功能需求 C.制定軟件集成測試計劃10、在軟件設計中不使用的工具是（ A .系統(tǒng)結構圖B .程序流程圖對某應用系統(tǒng)經(jīng)過需求分析建立數(shù)據(jù)流圖（DFD ）,）。（2012.3） C （軟件工程）B 確定軟件系統(tǒng)的系統(tǒng)的系能需求D 需求規(guī)格說明書審評（2012.3） D （軟件工程）圖D .數(shù)據(jù)流圖（DFD圖）。C. PAD考點二：軟件生命周期典型題例：（7）軟

30、件生命周期中所花費用最多的階段是D（軟件工程周期）A）詳細設計 B）軟件編碼C）軟件測試 D）軟件維護解析：軟件生命周期分為軟件定義 ，軟件開發(fā)及軟件運行維護 3個階段本題中，詳細設計，軟件編碼和軟件測 試都屬于軟件開發(fā)階段；維護是軟件生命周期的最后一個階段，也是持續(xù)時間最長,花費代價最大的一個階段 軟件工程學的一個目的就是提高軟件的可維護性，降低維護的代價.（4）通常，將軟件產(chǎn)品從提出，實現(xiàn)，使用維護到停止使用退役的過程稱為【4】.答案:軟件生命周期解析：軟件產(chǎn)品從考慮其概念開始，到該軟件產(chǎn)品不能使用為止的整個時期都屬于軟件生命周期.一般包括可行性研究 與需求分析，設計，實現(xiàn)，測試，交付使用

31、以及維護等活動.軟件生命周期是指（軟件生命周期）（10.9） AA ）軟件產(chǎn)品從提出、實現(xiàn)、使用維護到停止使用退役的過程B ）軟件從需求分析、設計、實現(xiàn)到測試完成的過程C）軟件的開發(fā)過程D）軟件的運行維護過程（9）軟件生命周期可分為定義階段，開發(fā)階段和維護階段。詳細設計屬于A）定義階段B）開發(fā)階段7、軟件生命周期中的活動不包括（A .軟件維護B .市場調(diào)研B（軟件工程）（10.3）C）維護階段D）上述三個階段）。（2012.3） B （軟件工程.生命周期）C 軟件測試 D 需求分析考點三：軟件測試典型題例：（6）檢查軟件產(chǎn)品是否符合需求定義的過程稱為（確認測試）AA）確認測試 B）集成測試C）

32、驗證測試 D）驗收測試解析：確認測試的任務是驗證軟件的功能和性能，以及其他特性是否滿足需求規(guī)格說明定的各種需求測試的主要目的是發(fā)現(xiàn)與接口有關的錯誤.軟件測試過程4步驟：試。軟件測試的目的是（軟件測試）（10.9） DA ）評估軟件可靠性 C）改正程序中的錯誤（1）對軟件設計的最小單位（6）程序測試的任務是；集成 單元測試、集成測試、驗收測試、系統(tǒng)測B）發(fā)現(xiàn)并改正程序中的錯誤D）發(fā)現(xiàn)程序中的錯誤（模塊或程序單元）進行的測試通常稱為。（11.9）D【3】 測試。（軟件工程）（11.3） 單元A）設計測試用例B）驗證程序的正確性C）發(fā)現(xiàn)程序中的錯誤D）診斷和改正程序中的錯誤9、在黑盒測試方式中，設計

33、測試用例的主要根據(jù)是（）。（2012.3） A （軟件工程）A 程序外部功能B 程序內(nèi)部邏輯 C.程序數(shù)據(jù)結構 D 程序流程圖考點四：軟件調(diào)試典型題例：B）盡可能多地發(fā)現(xiàn)程序中的錯誤D）確定程序中錯誤的性質(zhì) 軟件（程序）調(diào)試的任務是 A（軟件工程）（10.3） A）診斷和改正程序中的錯誤C）發(fā)現(xiàn)并改正程序中的所有錯誤第四章數(shù)據(jù)庫部分:考點一：數(shù)據(jù)庫的理解 典型題例：（1）下列有關數(shù)據(jù)庫的描述，正確的是A）數(shù)據(jù)庫是一個DBF文件B）數(shù)據(jù)庫是一個關系C）數(shù)據(jù)庫是一個結構化的數(shù)據(jù)集合D）數(shù)據(jù)庫是一組文件解析：數(shù)據(jù)庫（Database，簡稱DB）是數(shù)據(jù)的集合，它具有統(tǒng)一的結構形式并存放于統(tǒng)一的存儲介質(zhì)

34、內(nèi) 應用數(shù)據(jù)的集成，并可被各個應用程序所共享.數(shù)據(jù)庫中的數(shù)據(jù)具有集成，共享之特點. 下列有關數(shù)據(jù)庫的描述，正確的是D （數(shù)據(jù)庫性質(zhì)）A）數(shù)據(jù)處理是將信息轉化為數(shù)據(jù)的過程B）數(shù)據(jù)的物理獨立性是指當數(shù)據(jù)的邏輯結構改變時C）關系中的每一列稱為元組，一個元組就是一個字段D）如果一個關系中的屬性或屬性組并非該關系的關鍵字的外關鍵字 解析：數(shù)據(jù)處理是指將數(shù)據(jù)轉換成信息的過程，故選項C（數(shù)據(jù)庫的含義），數(shù)據(jù)的存儲結構不變，是多種，但它是另一個關系的關鍵字，則稱其為本關系A）敘述錯誤；數(shù)據(jù)的物理獨立性是指數(shù)據(jù)的物理結構的改變，不會影響數(shù)據(jù)庫的邏輯結構，故選項B）敘述錯誤；關系中的行稱為元組，對應存儲文件中的記

35、錄，關系中的列稱為屬性，對應存儲文件中的字段，故選項C）敘述錯誤.（3）在學生管理的關系數(shù)據(jù)庫中，存取一個學生信息的數(shù)據(jù)單位是A）文件B）數(shù)據(jù)庫 C）字段 D）記錄（4）應用數(shù)據(jù)庫的主要目的是C （應用數(shù)據(jù)庫）A）解決數(shù)據(jù)保密問題B）解決數(shù)據(jù)完整性問題C）解決數(shù)據(jù)共享問題D）解決數(shù)據(jù)量大的問題解析：數(shù)據(jù)庫中的數(shù)據(jù)具有集成與共享”的特點，亦即是數(shù)據(jù)庫集中了各種應用的數(shù)據(jù) 存儲，而使它們可以被不同應用程序所使用，故選項C）正確.（5）在數(shù)據(jù)管理技術的發(fā)展過程中，經(jīng)歷了人工管理階段，文件系統(tǒng)階段和數(shù)據(jù)庫系統(tǒng)階段 最高的階段是 A （）A）數(shù)據(jù)庫系統(tǒng)B）文件系統(tǒng)C）人工管理D）數(shù)據(jù)項管理 解析：人工管

36、理階段是在 20世紀50年代中期以前出現(xiàn)的，數(shù)據(jù)不獨立，完全依賴于程序 系統(tǒng)發(fā)展的初級階段，數(shù)據(jù)獨立性差；數(shù)據(jù)庫系統(tǒng)具有高度的物理獨立性和一定的邏輯獨立性 （4）數(shù)據(jù)庫系統(tǒng)的核心是【4】。（11.9 ）數(shù)據(jù)庫管理系統(tǒng)D（數(shù)據(jù)庫）（10.3），進行統(tǒng)一構造與.其中數(shù)據(jù)獨立性;文件系統(tǒng)是數(shù)據(jù)庫考點二：主鍵/外鍵/鍵值典型題例：（1）實體完整性約束要求關系數(shù)據(jù)庫中元組的【4】 屬性值不能為空。（數(shù)據(jù)庫）（11.3）主鍵在關系A（S,SN,D）和關系B（D,CN,NM）中，A的主關鍵字是S, B的主關鍵字是D，則稱 【5】 是關系A的外碼。（數(shù)據(jù)庫）（11.3）D（3）有一個學生選課的關系，其中學生的

37、關系模式為：學生（學號，姓名，班級，年齡）為：為：5、A、課程（課號，課程名，學時）， 選課（學號， 課號，成績） 在滿足實體完整性約束的條件下（ 一個關系中可以沒有候選關鍵詞，課程的關系模式 其中兩個關系模式的鍵分別是學好和課號，則關系模式選課可以定義。（10.3）。（2012.3）D （數(shù)據(jù)庫）B、一個關系中只能有一個候選關鍵詞考點三：模式語言和模式的理解典型題例：（1）數(shù)據(jù)庫管理系統(tǒng)中負責數(shù)據(jù)模式定義的語言是A（數(shù)據(jù)庫）（10.3）A）數(shù)據(jù)定義語言B）數(shù)據(jù)管理語言C）數(shù)據(jù)操縱語言D）數(shù)據(jù)控制語言數(shù)據(jù)庫管理系統(tǒng)DBMS中用來定義模式，內(nèi)模式和外模式的語言為C （模式語言）A）C B）Bas

38、ic C）DDL D）DML解析：選項A）,B）顯然不合題意.數(shù)據(jù)定義語言（Data Definition Language,簡稱DDL）負責數(shù)據(jù)的模式定義與 數(shù)據(jù)的物理存取構建 澈據(jù)操縱語言（Data Manipulation Language,簡稱DML）負責數(shù)據(jù)的操縱，包括查詢及增， 刪，改等操作.數(shù)據(jù)控制語言（簡稱DCL ）（3）單個用戶使用的數(shù)據(jù)視圖的描述稱為A （數(shù)據(jù)模式）A）外模式B）概念模式C）內(nèi)模式D）存儲模式；選項B）不正確，全局數(shù)據(jù)視圖 ;選項C）不正確,物理存儲數(shù)據(jù)視圖的描;選項D）不正確,存儲模式即為內(nèi)模式.（數(shù)據(jù)庫）（11.3）CC）數(shù)據(jù)操縱語言 D）數(shù)據(jù)控制語言解

39、析：選項A）正確,外模式是用戶的數(shù)據(jù)視圖，也就是用戶所見到的數(shù)據(jù)模式 的描述稱為概念模式，即數(shù)據(jù)庫中 全部數(shù)據(jù)的整體邏輯結構的描述 述稱為內(nèi)模式，即數(shù)據(jù)庫在物理存儲方面的描述B）數(shù)據(jù)管理語言 （SQL含義）B）結構化控制語言 D）結構化操縱語言 （Structured Query（4）負責數(shù)據(jù)庫中查詢操作的數(shù)據(jù)庫語言是A）數(shù)據(jù)定義語言（5）SQL語言又稱為CA）結構化定義語言Language,簡稱SQL）是集數(shù)據(jù)定義，數(shù)據(jù)操縱和數(shù)據(jù)控制功能于C）結構化查詢語言 解析：結構化查詢語言 體的數(shù)據(jù)庫語言. 數(shù)據(jù)庫設計中反映用戶對數(shù)據(jù)要求的模式是 （數(shù)據(jù)模式）（10.9）CD）設計模式（11.9） D

40、D）數(shù)據(jù)模式A ）內(nèi)模式B ）概念模式C）外模式（8）數(shù)據(jù)庫系統(tǒng)的三級模式不包括 A）概念模式B）內(nèi)模式 C）外模式）。（2012.3） A （數(shù)據(jù)庫模）。（2012.3）（數(shù)據(jù)庫4、在下列模式中，能夠給出數(shù)據(jù)庫物理存儲結構與物理存取方法的是（ 式）A .內(nèi)模式 B.外模式 C.概念模式 D .邏輯模式3、數(shù)據(jù)庫管理系統(tǒng)提供的數(shù)據(jù)語言中，負責數(shù)據(jù)的增、刪、改和查詢的是（ 模式語言）數(shù)據(jù)操縱語言 考點四：數(shù)據(jù)模型（E-R圖、層次/網(wǎng)狀/關系模型）典型題例：（1）將E-R圖轉換到關系模式時，實體與聯(lián)系都可以表示成B（ E-R圖）A）屬性B）關系C）鍵D）域解析：數(shù)據(jù)庫邏輯設計的主要工作是 將E-R圖轉換成指定 RDBMS中的關系模式.首先，從E-R圖到關系模 式的轉換是比較直接的，實體與聯(lián)系都可以表示成關系 ，E-R圖中屬性也可以轉換成關系的屬性.實體集也可 以轉換成關系.（2）數(shù)據(jù)庫管理系統(tǒng)常見的數(shù)據(jù)模型有層次模型，網(wǎng)狀模型和【5】3種.答案:關系模型解析：數(shù)據(jù)庫管理系統(tǒng)是位于用戶與操作系統(tǒng)之間的一層系統(tǒng)管理軟件，是一種系統(tǒng)軟件，是用戶與數(shù)據(jù)庫之間的一個標準接口 .其總是基于某種數(shù)據(jù)模型，可以分為 層次模型，網(wǎng)狀模型和關系模型.層次型、網(wǎng)狀型和關系型數(shù)據(jù)庫劃分原則是（數(shù)據(jù)庫）（10.9） DA ）記錄長度B）文件的大小C）聯(lián)系的復雜程度D）數(shù)據(jù)之間的聯(lián)系方式關系4、在將E-R圖