計(jì)算機(jī)國(guó)二公共基礎(chǔ)知識(shí)習(xí)題

1、基本數(shù)據(jù)結(jié)構(gòu)與算法1.1 算法通關(guān)練習(xí)1.下列敘述中正確的是（ ）。 A.算法的效率只與問(wèn)題規(guī)模有關(guān)，與存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)。 B.算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需的計(jì)算工作量。 C.數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)是一一對(duì)應(yīng)的。 D.算法的時(shí)間復(fù)雜度與空間復(fù)雜度一定相關(guān)。 2.算法的時(shí)間復(fù)雜度取決于（ ）。 A.問(wèn)題的規(guī)模 B.問(wèn)題的困難度 C.待處理的數(shù)據(jù)的初始狀態(tài) D.A和C 3.描述算法的常用方法有（ ）。 4.一個(gè)算法的時(shí)間復(fù)雜度是（ ）的函數(shù)。 5.算法復(fù)雜度主要包括時(shí)間復(fù)雜度和（ ）復(fù)雜度。答案1、B 2、D 3、傳統(tǒng)流程圖、N-S結(jié)構(gòu)化流程圖和偽碼描述語(yǔ)言 4、問(wèn)題規(guī)模 5、空間順序存儲(chǔ)與鏈?zhǔn)?/p>

2、存儲(chǔ)通關(guān)練習(xí)1、鏈表不具有的特點(diǎn)是（ ） A)不必事先估計(jì)存儲(chǔ)空間 B)插入刪除不需要移動(dòng)元素 C)可隨機(jī)訪問(wèn)任一元素 D)所需空間與線性表長(zhǎng)度成正比 2、數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的（ ） A) 存儲(chǔ)結(jié)構(gòu)B) 物理結(jié)構(gòu) C) 邏輯結(jié)構(gòu)D) 物理和存儲(chǔ)結(jié)構(gòu) 3、根據(jù)數(shù)據(jù)結(jié)構(gòu)中各數(shù)據(jù)元素之間前后件關(guān)系的復(fù)雜程度，一般將數(shù)據(jù)結(jié)構(gòu)分成（ ） A) 動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu) B) 緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu) C) 線性結(jié)構(gòu)和非線性結(jié)構(gòu) D) 內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu) 4、數(shù)據(jù)處理的最小單位是（ ） A) 數(shù)據(jù) B) 數(shù)據(jù)元素 C) 數(shù)據(jù)項(xiàng) D) 數(shù)據(jù)結(jié)構(gòu)5、下列敘述中，錯(cuò)誤的是（ ） A) 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)

3、與數(shù)據(jù)處理的效率密切相關(guān) B) 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與數(shù)據(jù)處理的效率無(wú)關(guān) C) 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)在計(jì)算機(jī)中所占空間不一定是連續(xù)的 D) 一種數(shù)據(jù)的邏輯結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu) 6、線性表的順序存儲(chǔ)結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別是（ ) A) 順序存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu) B) 隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu) C) 隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、隨機(jī)存取的存儲(chǔ)結(jié)構(gòu) D) 任意存取的存儲(chǔ)結(jié)構(gòu)、任意存取的存儲(chǔ)結(jié)構(gòu) 7、數(shù)據(jù)結(jié)構(gòu)作為計(jì)算機(jī)的一門學(xué)科，主要研究數(shù)據(jù)的邏輯結(jié)構(gòu)、對(duì)各種數(shù)據(jù)結(jié)構(gòu)進(jìn)行的運(yùn)算，以及（ ） A) 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)B) 計(jì)算方法 C) 數(shù)據(jù)映象 D) 邏輯存儲(chǔ)8、下列敘述中正確的是（ ）

4、 A）程序執(zhí)行的效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)密切相關(guān) B）程序執(zhí)行的效率只取決于程序的控制結(jié)構(gòu) C）程序執(zhí)行的效率只取決于所處理的數(shù)據(jù)量 D）以上都不對(duì) 9、數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是指（ ） A）數(shù)據(jù)所占的存儲(chǔ)空間 B）數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示 C）數(shù)據(jù)在計(jì)算機(jī)中的順序存儲(chǔ)方式 D）存儲(chǔ)在外存中的數(shù)據(jù) 10、數(shù)據(jù)（ ）包括集合、線性結(jié)構(gòu)、樹形結(jié)構(gòu)和圖4種類型。 A) 算法描述 B) 基本運(yùn)算 C) 邏輯結(jié)構(gòu) D) 存儲(chǔ)結(jié)構(gòu)11、數(shù)據(jù)在計(jì)算機(jī)內(nèi)存中的表示是指（ ） A）數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu) B）數(shù)據(jù)結(jié)構(gòu) C）數(shù)據(jù)的邏輯機(jī)構(gòu) D）數(shù)據(jù)元素間的關(guān)系 12、數(shù)據(jù)結(jié)構(gòu)研究的主要內(nèi)容包括（ ）、（ ）和數(shù)據(jù)元素之間的三方

5、面聯(lián)系。 13、順序存儲(chǔ)方法是把邏輯上相鄰的結(jié)點(diǎn)存儲(chǔ)在物理位置（ ）的存儲(chǔ)單元中。 14、數(shù)據(jù)的基本單位是（ ）。 15、數(shù)據(jù)結(jié)構(gòu)分為邏輯結(jié)構(gòu)與存儲(chǔ)結(jié)構(gòu)，線性鏈表屬于（ ） 16、數(shù)據(jù)的邏輯結(jié)構(gòu)有線性結(jié)構(gòu)和 （ ）兩大類。答案15、CCCCB 611、BAABCA 12、數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)、數(shù)據(jù)邏輯結(jié)構(gòu) 13、相鄰14、數(shù)據(jù)元素 15、存儲(chǔ)結(jié)構(gòu) 16、非線性結(jié)構(gòu)線性表過(guò)關(guān)練習(xí)1、線性表L=(a1,a2,a3,ai，an)，下列說(shuō)法正確的是（ ） A) 每個(gè)元素都有一個(gè)直接前件和直接后件 B) 線性表中至少要有一個(gè)元素 C) 表中諸元素的排列順序必須是由小到大或由大到小 D) 除第一個(gè)元素和最后一個(gè)元

6、素外，其余每個(gè)元素都有一個(gè)且只有一個(gè)直接前件和直接后件 2、線性表采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí)，則內(nèi)存中可用存儲(chǔ)單元地址 A) 必須是連續(xù)的 B) 部分地址必須是連續(xù)的 C) 一定是不連續(xù)的 D) 連續(xù)不連續(xù)都可以 3、在一個(gè)長(zhǎng)度為n的順序表中，向第i個(gè)元素位置插入一個(gè)新元素時(shí)，需要向后移動(dòng)（ ）個(gè)元素 A)n-i B)i C) n-i-1 D) n-i+1 4、長(zhǎng)度為n的順序存儲(chǔ)線性表，當(dāng)在任何位置上插入一個(gè)元素概率都相等時(shí)，插入一個(gè)元素所需移動(dòng)元素的平均個(gè)數(shù)為 （ ） 。答案1、D 2、D 3、D 4、n/2棧和隊(duì)列過(guò)關(guān)練習(xí)1、棧和隊(duì)列的共同特點(diǎn)是（ ） A)都是先進(jìn)先出 B) 都是先進(jìn)后出 C)只

7、允許在端點(diǎn)處插入和刪除元素 D) 沒有共同點(diǎn) 2、如果進(jìn)棧序列為e1,e2,e3,e4，則可能的出棧序列是（ ） A) e3,e1,e4,e2 B) e2,e4,e3,e1 C) e3,e4,e1,e2D) 任意順序3、在順序棧中進(jìn)行退棧操作時(shí)，（ ）。A）誰(shuí)先誰(shuí)后都可以 B）先移動(dòng)棧頂指針，后取出元素 C）不分先后，同時(shí)進(jìn)行 D）先取出元素，后移動(dòng)棧頂指針4、下列關(guān)于隊(duì)列的敘述中正確的是（ ） ）在隊(duì)列中只能插入數(shù)據(jù) B）在隊(duì)列中只能刪除數(shù)據(jù) C）隊(duì)列是先進(jìn)先出的線性表 D）隊(duì)列是后進(jìn)先出的線性表 5、下列數(shù)據(jù)結(jié)構(gòu)中，按先進(jìn)后出原則組織數(shù)據(jù)的是（ ） A)線性鏈表 B)棧 C)循環(huán)鏈表 D)

8、順序表 6、下列關(guān)于棧的敘述中正確的是（ ） ）在棧中只能插入數(shù)據(jù) B）在棧中只能刪除數(shù)據(jù) C）棧是先進(jìn)先出的線性表 D）棧是后進(jìn)先出的線性表 8、線性表的存儲(chǔ)結(jié)構(gòu)主要分為順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。隊(duì)列是一種特殊的線性表，循環(huán)隊(duì)列是隊(duì)列的（ ）存儲(chǔ)結(jié)構(gòu)。 9、數(shù)據(jù)結(jié)構(gòu)分為線性結(jié)構(gòu)和非線性結(jié)構(gòu)，帶鏈的隊(duì)列屬于（ ）。 10、通常元素進(jìn)棧的順序是（ ）。 11、從一個(gè)循環(huán)隊(duì)列中刪除一個(gè)元素，通常的操作是（ ）。注意：一般元素進(jìn)?；蛉腙?duì)的順序（即插入一個(gè)元素）： 先移動(dòng)棧頂指針或隊(duì)尾指針，然后插入元素。 元素出棧或出隊(duì)的順序（即刪除一個(gè)元素）： 先讀出元素，然后移動(dòng)棧頂指針或?qū)︻^指針。答案15、C

9、BDCB 6、D 8、順序 9、線性結(jié)構(gòu) 10、先移動(dòng)棧頂指針，后存入元素 11、先取出元素，后移動(dòng)對(duì)頭指針線性鏈表過(guò)關(guān)練習(xí)1、鏈表不具有的特點(diǎn)是（ ） A)不必事先估計(jì)存儲(chǔ)空間 B) 可隨機(jī)訪問(wèn)任一元素 C)插入刪除不需要移動(dòng)元素 D)所需空間與線性表長(zhǎng)度成正比 2、用鏈表表示線性表的優(yōu)點(diǎn)是（ ） A) 便于隨機(jī)存取 B) 花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少 C) 便于插入和刪除操作 D) 數(shù)據(jù)元素的物理順序與邏輯順序相同 3、線性表L=(a1,a2,a3,ai，an)，下列說(shuō)法正確的是（ ） A) 每個(gè)元素都有一個(gè)直接前件和直接后件 B) 線性表中至少要有一個(gè)元素 C) 表中諸元素的排列順序必須是

10、由小到大或由大到小 D) 除第一個(gè)元素和最后一個(gè)元素外，其余每個(gè)元素都有一個(gè)且只有一個(gè)直接前件和直接后件4、下列敘述中正確的是（ ）。 A) 線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) B) 棧與隊(duì)列是非線性結(jié)構(gòu) C) 雙向鏈表是非線性結(jié)構(gòu) D) 只有根結(jié)點(diǎn)的二叉樹是線性結(jié)構(gòu) 5、循環(huán)鏈表的主要優(yōu)點(diǎn)是（ ） A) 不再需要頭指針了 B) 從表中任一結(jié)點(diǎn)出發(fā)都能訪問(wèn)到整個(gè)鏈表 C) 在進(jìn)行插入、刪除運(yùn)算時(shí)，能更好的保證鏈表不斷開 D) 已知某個(gè)結(jié)點(diǎn)的位置后，能夠容易的找到它的直接前件 6、線性表的順序存儲(chǔ)結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別是 A) 順序存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu) B) 隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)

11、、順序存取的存儲(chǔ)結(jié)構(gòu) C) 隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、隨機(jī)存取的存儲(chǔ)結(jié)構(gòu) D) 任意存取的存儲(chǔ)結(jié)構(gòu)、任意存取的存儲(chǔ)結(jié)構(gòu) 7、用鏈表表示線性表的突出優(yōu)點(diǎn)是 （ ） 。 8、長(zhǎng)度為n的順序存儲(chǔ)線性表中，當(dāng)在任何位置上插入一個(gè)元素概率都相等時(shí)，插入一個(gè)元素所需移動(dòng)元素的平均個(gè)數(shù)為 （ ） 。答案16、BCDABB 7、插入、刪除結(jié)點(diǎn)方便 8、n/2基本數(shù)據(jù)結(jié)構(gòu)與算法實(shí)題講解1、設(shè)一棵完全二叉樹共有700個(gè)結(jié)點(diǎn)，則 在該二叉樹中有個(gè)葉子結(jié)點(diǎn)。2、在深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的 個(gè)數(shù)為（ ） A) 32 B) 31 C) 16 D) 15答案1、350 2、C樹與二叉樹過(guò)關(guān)練習(xí)1、已知一棵二叉樹前序遍歷和

12、中序遍歷分別為ABDEGCFH和DBGEACHF，則該二叉樹的后序遍歷為（ ） A) GEDHFBCA B) DGEBHFCA C) ABCDEFGH D) ACBFEDHG 2、樹是結(jié)點(diǎn)的集合，它的根結(jié)點(diǎn)數(shù)目是（ ） A)有且只有1 B)1或多于1 C) 0或1D)至少2 3、在深度為5的滿二叉樹中，葉子結(jié)點(diǎn)的個(gè)數(shù)為（ ） A) 32 B) 31 C) 16 D) 15 4、下列敘述中正確的是（ ） A) 線性表是線性結(jié)構(gòu)B) 棧與隊(duì)列是非線性結(jié)構(gòu) C) 線性鏈表是非線性結(jié)構(gòu)D) 二叉樹是線性結(jié)構(gòu) 5、具有3個(gè)結(jié)點(diǎn)的二叉樹有（ ） A) 2種形態(tài) B) 4種形態(tài) C) 7種形態(tài) D) 5種形

13、態(tài)6、設(shè)有下列二叉樹,其前序遍歷的結(jié)果為（ ）A) ZBTTCPXA B) ATBZXCTP C) ZBTACTXP D) ATBZXCPT 7、一棵二叉樹中，共有70個(gè)葉子結(jié)點(diǎn)與80個(gè)度為1的結(jié)點(diǎn)，則其總結(jié)點(diǎn)為（ ）。 A) 219 B)221 C) 229 D) 2318、設(shè)一棵二叉樹中有3個(gè)葉子結(jié)點(diǎn)，有8個(gè)度為1的結(jié)點(diǎn)，則該二叉樹中總的結(jié)點(diǎn)數(shù)為（ ） A) 12 B) 13 C) 14 D) 15 9、設(shè)有下列二叉樹，中序遍歷的結(jié)果為（ ） A) ABCDEF B) DBEAFC C) ABDECF D) DEBFCA10、在樹結(jié)構(gòu)中，樹根結(jié)點(diǎn)沒有 （ ） 11、在深度為7的滿二叉樹中，

14、度為2的結(jié)點(diǎn)個(gè)數(shù)為（ ）。 12、一棵二叉樹第6層（根結(jié)點(diǎn)為第1層）的結(jié)點(diǎn)數(shù)最多為（ ）個(gè)。 13、深度為K的完全二叉樹，至少有（ ）個(gè)結(jié)點(diǎn)，至多有（ ）個(gè)結(jié)點(diǎn)，若按至上而下，從左到右的次序編號(hào)（從1開始），則編號(hào)最小的葉子結(jié)點(diǎn)的編號(hào)是（ ）。答案15、BCCAD 69、BABB 10、前件 11、63 12、32 13、2（k-1）, 2（k-1）,2（k-1）交換排序過(guò)關(guān)練習(xí)1、假設(shè)線性表的長(zhǎng)度為n，則在最壞情況下，冒泡排序需要的比較次數(shù)為（ ） A) log2n B) n2 C) O(n1.5) D) n(n-1)/2 2、最簡(jiǎn)單的交換排序方法是（ ） A) 快速排序 B) 選擇排序 C

15、) 堆排序 D) 冒泡排序 3、對(duì)長(zhǎng)度為n的線性表進(jìn)行順序查找，在最壞的情況下所需要的比較次數(shù)為（ ） A) n+1 B) n C) (n+1)/2 D) n/2 4、下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是（ ） A) 順序存儲(chǔ)的有序線性表 B) 線性鏈表 C) 二叉鏈表 D) 有序線性鏈表 5、在對(duì)n個(gè)元素進(jìn)行冒泡排序的過(guò)程中，第一趟至多需要進(jìn)行（ ）對(duì)相鄰元素之間的比較。 A) n/2 B) n-1 C) n D) n+1 6、排序是計(jì)算機(jī)程序設(shè)計(jì)中的一種重要操作，常見的排序方法有插入排序、（ ）和選擇排序等。 7、在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找。最壞的情況下，需要的比較次數(shù)為（ ）

16、。 8、二分查找法的存儲(chǔ)結(jié)構(gòu)僅限于（ ），且是有序的。 9、在插入排序和選擇排序中，若原始記錄基本正序，則選擇（ ），若原始記錄基本反序，則選擇（ ）。答案15、DDBAB 6、交換排序 7、log2n 8、順序存儲(chǔ)結(jié)構(gòu) 9、插入排序、選擇排序 軟件設(shè)計(jì)及軟件工程基礎(chǔ)2.12.3過(guò)關(guān)練習(xí)1、結(jié)構(gòu)化程序設(shè)計(jì)的3種結(jié)構(gòu)是（） A) 順序結(jié)構(gòu)、選擇結(jié)構(gòu)、轉(zhuǎn)移結(jié)構(gòu) B) 分支結(jié)構(gòu)、等價(jià)結(jié)構(gòu)、循環(huán)結(jié)構(gòu) C) 多分支結(jié)構(gòu)、賦值結(jié)構(gòu)、等價(jià)結(jié)構(gòu) D) 順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)2、在設(shè)計(jì)程序時(shí)，應(yīng)采納的原則之一是（）A) 不限制goto語(yǔ)句的使用 B) 減少或取消注解行C) 程序越短越好 D) 程序結(jié)構(gòu)應(yīng)有

17、助于讀者理解3、 程序設(shè)計(jì)語(yǔ)言的基本成分是數(shù)據(jù)成分、運(yùn)算成分、控制成分和（ ）A) 對(duì)象成分 B) 變量成分C) 語(yǔ)句成分D) 傳輸成分4、 結(jié)構(gòu)化程序設(shè)計(jì)主要強(qiáng)調(diào)的是（ ） A) 程序的規(guī)模B) 程序的效率C) 程序設(shè)計(jì)語(yǔ)言的先進(jìn)性 D) 程序易讀性5、 以下不屬于對(duì)象的基本特點(diǎn)的是（） A) 分類性 B) 多態(tài)性 C) 繼承性D) 封裝性 6、 對(duì)建立良好的程序設(shè)計(jì)風(fēng)格，下面描述正確的是（） A) 程序應(yīng)簡(jiǎn)單、清晰、可讀性好 B) 符號(hào)名的命名只要符合語(yǔ)法C) 充分考慮程序的執(zhí)行效率D) 程序的注釋可有可無(wú)7、 在結(jié)構(gòu)化程序設(shè)計(jì)思想提出之前，在程序設(shè)計(jì)中曾強(qiáng)調(diào)程序的效率，現(xiàn)在，與程序的效率

18、相比，人們更重視程序的（）A) 安全性 B) 一致性 C) 可理解性D) 合理性8、 下列敘述中，不屬于結(jié)構(gòu)化程序設(shè)計(jì)方法的主要原則的是（）A) 自頂向下 B) 由底向上C) 模塊化D) 限制使用goto語(yǔ)句9、 對(duì)象實(shí)現(xiàn)了數(shù)據(jù)和操作的結(jié)合，是指對(duì)數(shù)據(jù)和數(shù)據(jù)的操作進(jìn)行（ ）A) 結(jié)合 B) 隱藏 C) 封裝 D) 抽象10、 在面向?qū)ο蠓椒ㄖ?，一個(gè)對(duì)象請(qǐng)求另一個(gè)對(duì)象為其服務(wù)的 方式是通過(guò)發(fā)送（ ）A）調(diào)用語(yǔ)句 B）命令 C）口令 D）消息11、信息屏蔽的概念與下述哪一種概念直接相關(guān)（）A）軟件結(jié)構(gòu)定義 B）模塊獨(dú)立性C）模塊類型劃分 D）模塊偶合度12、 下列對(duì)對(duì)象概念描述錯(cuò)誤的是（ ）A）任

19、何對(duì)象都必須有繼承性B）對(duì)象是屬性和方法的封裝體C）對(duì)象間的通訊靠消息傳遞D）操作是對(duì)象的動(dòng)態(tài)屬性13、面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的面向過(guò)程的方法有本質(zhì)的不同,它的基本原理是（ ）A) 模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系 B) 強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而不強(qiáng)調(diào)概念C) 使用現(xiàn)實(shí)世界的概念抽象地思考問(wèn)題從而自然地解決問(wèn)題D) 鼓勵(lì)開發(fā)者在軟件開發(fā)的絕大部分中都用實(shí)際領(lǐng)域的概念去思考 填空題14、在面向?qū)ο蟮某绦蛟O(shè)計(jì)中，類描述的是具有相似性質(zhì)的一組 【1】。 15、在面向?qū)ο蠓椒ㄖ校愔g共享屬性和操作的機(jī)制稱為 【2】。16、一個(gè)類可以從直接或間接的祖先中繼承所有屬性和方法。采用這個(gè)方法提高了軟件的

20、 【3】。17、面向?qū)ο蟮哪Ｐ椭?，最基本的概念是?duì)象和【4】。18、在面向?qū)ο蟮脑O(shè)計(jì)中，用來(lái)請(qǐng)求對(duì)象執(zhí)行某一處理或回答某些信息的要求稱為【5】。19、在程序設(shè)計(jì)階段應(yīng)該采取 【6】 和逐步求精的方法，把一個(gè)模塊的功能逐步分解，細(xì)化為一系列具體的步驟，進(jìn)而用某種程序設(shè)計(jì)語(yǔ)言寫成程序。 20、【7】 是一種信息隱蔽技術(shù)，目的在于將對(duì)象的使用者和對(duì)象的設(shè)計(jì)者分開。21、可以把具有相同屬性的一些不同對(duì)象歸類，稱為 【8】 。 22、子程序通常分為兩類： 【9】 和函數(shù)，前者是命令的抽象，后者是為了求值。23、源程序文檔化要求程序應(yīng)加注釋。注釋一般分為序言性注釋和【10】 。24、在面向?qū)ο蠓椒ǚN，信息

21、屏蔽是通過(guò)對(duì)象的【11】 性來(lái)實(shí)現(xiàn)的。25、類是一個(gè)支持集成的抽象數(shù)據(jù)類型，而對(duì)象是類的【12】 。26、 在面向?qū)ο蠓椒ǚN，類之間共享屬性和操作的機(jī)制稱為【13】 。 答案選擇題1-5 DDDDC 6-10 ACBCD 11-13 BAC填空題【1】對(duì)象【2】繼承【3】可重用性【4】類【5】消息【6】自頂向下【7】封裝【8】對(duì)象類【9】過(guò)程【10】功能性注釋【11】封裝【12實(shí)例【13】繼承軟件工程基礎(chǔ)例題講解 1、 為了提高測(cè)試的效率，應(yīng)該（ ） A) 隨機(jī)選取測(cè)試數(shù)據(jù) B) 取一切可能的輸入數(shù)據(jù)作為測(cè)試數(shù)據(jù) C) 在完成編碼以后制定軟件的測(cè)試計(jì)劃 D)選擇發(fā)現(xiàn)錯(cuò)誤可能性大的數(shù)據(jù)作為測(cè)試數(shù)

22、據(jù)2、 軟件生命周期中所花費(fèi)用最多的階段是（） A) 詳細(xì)設(shè)計(jì) B) 軟件編碼 C) 軟件測(cè)試 D) 軟件維護(hù)3、 下列敘述中，不屬于軟件需求規(guī)格說(shuō)明書的作用的是() A) 便于用戶、開發(fā)人員進(jìn)行理解和交流 B) 反映出用戶問(wèn)題的結(jié)構(gòu)，可以作為軟件開發(fā)工作的基礎(chǔ)和依據(jù) C) 作為確認(rèn)測(cè)試和驗(yàn)收的依據(jù) D) 便于開發(fā)人員進(jìn)行需求分析4 、下列不屬于軟件工程的3個(gè)要素的是（） ) 工具 ) 過(guò)程 ) 方法 ) 環(huán)境5、 軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過(guò)程設(shè)計(jì)，其中軟件的過(guò)程設(shè)計(jì)是指（） A) 模塊間的關(guān)系 B) 系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過(guò)程描述 C) 軟件層次結(jié)構(gòu)D) 軟件開發(fā)過(guò)程6、 檢查軟

23、件產(chǎn)品是否符合需求定義的過(guò)程稱為() ) 確認(rèn)測(cè)試 ) 集成測(cè)試 ) 驗(yàn)證測(cè)試 ) 驗(yàn)收測(cè)試7、 數(shù)據(jù)流圖用于抽象描述一個(gè)軟件的邏輯模型，數(shù)據(jù)流圖由一些特定的圖符構(gòu)成。下列圖符名標(biāo)識(shí)的圖符不屬于數(shù)據(jù)流圖合法圖符的是() ) 控制流 ) 加工 ) 數(shù)據(jù)存儲(chǔ) ) 源和流8、 開發(fā)軟件所需高成本和產(chǎn)品的低質(zhì)量之間有著尖銳的矛盾，這種現(xiàn)象稱作() A) 軟件投機(jī) B) 軟件危機(jī) C) 軟件工程 D) 軟件產(chǎn)生9、 下面不屬于軟件設(shè)計(jì)原則的是() 抽象 ) 模塊化 ) 自底向上 ) 信息隱蔽10、 開發(fā)大型軟件時(shí)，產(chǎn)生困難的根本原因是() A）大系統(tǒng)的復(fù)雜性 B）人員知識(shí)不足 C）客觀世界千變?nèi)f化 D）

24、時(shí)間緊、任務(wù)重11、軟件工程的出現(xiàn)是由于（） A) 程序設(shè)計(jì)方法學(xué)的影響 B) 軟件產(chǎn)業(yè)化的需要 C) 軟件危機(jī)的出現(xiàn) D) 計(jì)算機(jī)的發(fā)展12、軟件開發(fā)離不開系統(tǒng)環(huán)境資源的支持，其中必要的測(cè)試數(shù)據(jù)屬于（） A) 硬件資源 B) 通信資源 C) 支持軟件 D) 輔助資源13、 在數(shù)據(jù)流圖(DFD) 中，帶有名字的箭頭表示() A) 模塊之間的調(diào)用關(guān)系 B) 程序的組成成分 C) 控制程序的執(zhí)行順序 D) 數(shù)據(jù)的流向14、下列不屬于結(jié)構(gòu)化分析的常用工具的是（ ） A) 數(shù)據(jù)流圖 B) 數(shù)據(jù)字典 C) 判定樹 D) PAD圖15、在軟件生產(chǎn)過(guò)程中，需求信息的給出是（） A) 程序員 B) 項(xiàng)目管理者

25、 C) 軟件分析設(shè)計(jì)人員 D) 軟件用戶16、 下列工具不是需求分析常用工具的是（ ） ) PAD ) PFD ) N-S) DFD17、 模塊獨(dú)立性是軟件模塊化所提出的要求，衡量模塊獨(dú)立性的度量標(biāo)準(zhǔn)則是模塊的（） A) 抽象和信息隱蔽 B) 局部化和封裝化 C) 內(nèi)聚性和耦合性 D) 激活機(jī)制和控制方法18、軟件開發(fā)的結(jié)構(gòu)化生命周期方法將軟件生命周期劃分成（） A) 定義、開發(fā)、運(yùn)行維護(hù) B) 設(shè)計(jì)階段、編程階段、測(cè)試階段 C) 總體設(shè)計(jì)、詳細(xì)設(shè)計(jì)、編程調(diào)試 D) 需求分析、功能定義、系統(tǒng)設(shè)計(jì)19、 在軟件工程中，白箱測(cè)試法可用于測(cè)試程序的內(nèi)部結(jié)構(gòu)。此方法將程序看做是（） A) 路徑的集合

26、B) 循環(huán)的集合 C) 目標(biāo)的集合 D) 地址的集合20、 完全不考慮程序的內(nèi)部結(jié)構(gòu)和內(nèi)部特征，而只是根據(jù)程序 功能導(dǎo)出測(cè)試用例的測(cè)試方法是（） A) 黑箱測(cè)試法 B) 白箱測(cè)試法 C) 錯(cuò)誤推測(cè)法 D) 安裝測(cè)試法21、 在結(jié)構(gòu)化設(shè)計(jì)方法中，生成的結(jié)構(gòu)圖(SC) 中，帶有箭頭的 連線表示（） A) 模塊之間的調(diào)用關(guān)系 B) 程序的組成成分 C) 控制程序的執(zhí)行順序 D) 數(shù)據(jù)的流向22、下列選項(xiàng)中，不屬于模塊間耦合的是（ ） A) 數(shù)據(jù)耦合 B) 同構(gòu)耦合 C) 異構(gòu)耦合 D) 公用耦合23、 下列敘述中，不屬于測(cè)試的特征的是（ ） A) 測(cè)試的挑剔性 B) 完全測(cè)試的不可能性 C) 測(cè)試的

27、可靠性 D) 測(cè)試的經(jīng)濟(jì)性24、 需求分析中開發(fā)人員要從用戶那里了解（ ） A) 軟件做什么 B) 用戶使用界面 C) 輸入的信息 D) 軟件的規(guī)模25、 下列不屬于軟件調(diào)試技術(shù)的是（ ） A) 強(qiáng)行排錯(cuò)法 B) 集成測(cè)試法 C) 回溯法 D) 原因排除法26、 為了避免流程圖在描述程序邏輯時(shí)的靈活性，提出了用方框圖來(lái)代替?zhèn)鹘y(tǒng)的程序流程圖，通常也把這種圖稱為（ ） A) PAD圖 B) N-S圖 C) 結(jié)構(gòu)圖 D) 數(shù)據(jù)流圖27、 軟件復(fù)雜性度量的參數(shù)包括（ ） A) 效率 B) 規(guī)模 C) 完整性 D) 容錯(cuò)性28、 下列敘述中，正確的是（ ） A) 軟件就是程序清單 B) 軟件就是存放在計(jì)

28、算機(jī)中的文件 C) 軟件應(yīng)包括程序清單及運(yùn)行結(jié)果 D) 軟件包括程序和文檔29、 軟件設(shè)計(jì)中，有利于提高模塊獨(dú)立性的一個(gè)準(zhǔn)則是（） A) 低內(nèi)聚低耦合 B) 低內(nèi)聚高耦合 C) 高內(nèi)聚低耦合 D) 高內(nèi)聚高耦合30、 下列敘述中，不屬于結(jié)構(gòu)化分析方法的是（） A) 面向數(shù)據(jù)流的結(jié)構(gòu)化分析方法 B) 面向數(shù)據(jù)結(jié)構(gòu)的Jackson方法 C) 面向數(shù)據(jù)結(jié)構(gòu)的結(jié)構(gòu)化數(shù)據(jù)系統(tǒng)開發(fā)方法 D) 面向?qū)ο蟮姆治龇椒?1、 詳細(xì)設(shè)計(jì)的結(jié)果基本決定了最終程序的（） A) 代碼的規(guī)模 B) 運(yùn)行速度 C) 質(zhì)量 D) 可維護(hù)性32、 下列不屬于靜態(tài)測(cè)試方法的是（） A) 代碼檢查 B) 白盒法 C) 靜態(tài)結(jié)構(gòu)分析

29、D) 代碼質(zhì)量度量33、 在軟件生命周期中，能準(zhǔn)確地確定軟件系統(tǒng)必須做什么和必須具備哪些功能的階段是（ ） A）概要設(shè)計(jì) B）詳細(xì)設(shè)計(jì) C）可行性分析 D）需求分析34、程序流程圖（PFD）中的箭頭代表的是（ ）A）數(shù)據(jù)流 B）控制流 C）調(diào)用關(guān)系 D）組成關(guān)系35、在結(jié)構(gòu)化方法中，軟件功能分解屬于下列軟件開發(fā)中的階段是（ ）A）詳細(xì)設(shè)計(jì) B）需求分析C）總體設(shè)計(jì) D）編程調(diào)試36、 軟件調(diào)試的目的是（ ）A）發(fā)現(xiàn)錯(cuò)誤 B）改正錯(cuò)誤 C）改善軟件的性能 D）挖掘軟件的潛能37、軟件需求分析階段的工作，可以分為四個(gè)方面：需求獲取， 需求分析，編寫需求規(guī)格說(shuō)明書，以及（） A）階段性報(bào)告 B）需求

30、評(píng)審C）總結(jié) D）都不正確填空題1、通常，將軟件產(chǎn)品從提出、實(shí)現(xiàn)、使用維護(hù)到停止使用退 役的過(guò)程稱為【1】。2、耦合和內(nèi)聚是評(píng)價(jià)模塊獨(dú)立性的兩個(gè)主要標(biāo)準(zhǔn)，其中 【2】 反映了模塊內(nèi)各成分之間的聯(lián)系。3、 軟件工程研究的內(nèi)容主要包括：【3】技術(shù)和軟件工程管理。 4、 Jackson結(jié)構(gòu)化程序設(shè)計(jì)方法是英國(guó)的M.Jackson提出的， 它是一種面向【4】的設(shè)計(jì)方法。5、軟件設(shè)計(jì)模塊化的目的是 【5】 。 6、 數(shù)據(jù)流圖的類型有 【6】和事務(wù)型。7、軟件危機(jī)出現(xiàn)于60年代末，為了解決軟件危機(jī)，人們提出 了【7】的原理來(lái)設(shè)計(jì)軟件，這就是軟件工程誕生的基 礎(chǔ)。 8、 軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過(guò)程

31、的【8】集合。9、 測(cè)試的目的是暴露錯(cuò)誤，評(píng)價(jià)程序的可靠性；而【9】的 目的是發(fā)現(xiàn)錯(cuò)誤的位置并改正錯(cuò)誤。10、軟件維護(hù)活動(dòng)包括以下幾類：改正性維護(hù)、適應(yīng)性維護(hù)、【10】維護(hù)和預(yù)防性維護(hù)。 11、軟件結(jié)構(gòu)是以【11】為基礎(chǔ)而組成的一種控制層次結(jié)構(gòu)。12、為了便于對(duì)照檢查，測(cè)試用例應(yīng)由輸入數(shù)據(jù)和預(yù)期的 【12】 兩部分組成。13、 軟件工程包括3個(gè)要素，分別為方法、工具和【13】。14、 軟件工程的出現(xiàn)是由于【14】。15、 單元測(cè)試又稱模塊測(cè)試，一般采用 【15】 測(cè)試。 16、軟件的【16】設(shè)計(jì)又稱為總體結(jié)構(gòu)設(shè)計(jì)，其主要 任務(wù)是建立軟件系統(tǒng)的總體結(jié)構(gòu)。17、軟件是程序、數(shù)據(jù)和【17】的集合。1

32、8、對(duì)軟件是否能達(dá)到用戶所期望的要求的測(cè)試稱為【18】 。19、質(zhì)量保證策略大致分為三個(gè)階段：以檢測(cè)為重、 【19】和以新產(chǎn)品開發(fā)為重。答案選擇題1-5 DDDDB 6-10 AABCA 11-15 CDDDD 16-20 DCAAA 21-25 ACCAB 26-30 BBDCD 31-35 CBDBC 36-37 BB填空題【1】軟件生命周期 【2】?jī)?nèi)聚 【3】軟件開發(fā) 【4】數(shù)據(jù)結(jié)構(gòu)【5】?jī)?nèi)聚降低復(fù)雜性 【6】變換型 【7】軟件工程學(xué) 【8】軟件工具【9】軟件調(diào)試 【10】完善性 【11】模塊 【12】 輸出結(jié)果 【13】過(guò)程 【14】軟件危機(jī)的出現(xiàn) 【15】白盒動(dòng)態(tài) 【16】概要【17

33、】文檔 【18】有效性測(cè)試 【19】以過(guò)程管理為重過(guò)關(guān)練習(xí)選擇題1.軟件是指（ ）。 A.程序 B.程序和文檔 C.算法加數(shù)據(jù)結(jié)構(gòu) D.程序、數(shù)據(jù)與相關(guān)文檔 2.下列描述中正確的是（ ）。 A.程序就是軟件 B.軟件開發(fā)不受計(jì)算機(jī)系統(tǒng)的限制 C.軟件既是邏輯實(shí)體，又說(shuō)物理實(shí)體 D.程序、數(shù)據(jù)與相關(guān)文檔的集合 3.造成軟件危機(jī)的主要原因是（ ）。 A.由于用戶對(duì)軟件不了解造成使用不當(dāng) B.軟件本身的特點(diǎn)和缺乏好的開放方法和手段 C.對(duì)軟件認(rèn)識(shí)的錯(cuò)誤 D.硬件不可靠4.軟件的生命周期是指（ ）的過(guò)程。 A.軟件系統(tǒng)開始測(cè)試到軟件系統(tǒng)被淘汰 B.軟件系統(tǒng)開始研制到軟件系統(tǒng)被淘汰 C.軟件系統(tǒng)開始研制

34、到軟件系統(tǒng)投入試運(yùn)行 D.軟件系統(tǒng)投入試運(yùn)行到軟件系統(tǒng)被淘汰 5.軟件工程的方法得以實(shí)施得主要保證是（ ）。 A.軟件開發(fā)工具和環(huán)境 B.軟件用戶的參與 C.開發(fā)人員的素質(zhì) D.硬件環(huán)境 6.數(shù)據(jù)字典是軟件需求分析階段最重要的工具之一，其基本的功能是（ ）。 A.數(shù)據(jù)通信 B.數(shù)據(jù)庫(kù)設(shè)計(jì) C.數(shù)據(jù)維護(hù) D.數(shù)據(jù)定義7.數(shù)據(jù)流圖是用于表示軟件模型的一種圖示方法，在下列可采用的繪制方法中，（ ）是常采用的。 A.自頂向下 B.自底向上 C.分層繪制 D.逐步求精 8.在程序的描述和分析中，用于指明數(shù)據(jù)來(lái)源、數(shù)據(jù)流向和數(shù)據(jù)處理的輔助圖形是（ ）。 A.瀑布模型圖 B.數(shù)據(jù)流圖 C.數(shù)據(jù)結(jié)構(gòu)圖 D.業(yè)

35、務(wù)流 9.在下列文檔中，屬于結(jié)構(gòu)化分析階段的文檔是（ ）。 A.設(shè)計(jì)說(shuō)明書 B.可行性分析報(bào)告 C.項(xiàng)目計(jì)劃 D.需求規(guī)格說(shuō)明 10.從工程管理角度，軟件設(shè)計(jì)分兩步完成，他們是（ ）。 A.概要設(shè)計(jì)和詳細(xì)設(shè)計(jì) B.數(shù)據(jù)設(shè)計(jì)與接口設(shè)計(jì) C.軟件結(jié)構(gòu)設(shè)計(jì)與數(shù)據(jù)設(shè)計(jì) D.過(guò)程設(shè)計(jì)與數(shù)據(jù)設(shè)計(jì)11.在機(jī)構(gòu)化程序設(shè)計(jì)中，模塊劃分的原則是（ ）。 A.各模塊應(yīng)包括盡量多的功能 B.各模塊的規(guī)模應(yīng)盡量大 C.各模塊之間的聯(lián)系應(yīng)盡量緊密 D.模塊內(nèi)具有高內(nèi)聚度、模塊間具有低耦合度 12.兩個(gè)或兩個(gè)以上模塊之間關(guān)聯(lián)的緊密度稱為（ ）。 A.耦合度 B.內(nèi)聚度 C.復(fù)雜度 D.數(shù)據(jù)傳輸特性 13.模塊獨(dú)立性是軟件模

36、塊所提出的，衡量標(biāo)準(zhǔn)是（ ）。 A.抽象和信息隱蔽 B.局部化和封裝化 C.內(nèi)聚性和耦合性 D.激活機(jī)制和控制方法 14.軟件結(jié)構(gòu)是模塊之間關(guān)系的表示，不屬于軟件結(jié)構(gòu)的是( ）。 A.調(diào)用關(guān)系 B.從屬關(guān)系 C.嵌套關(guān)系 D.主次關(guān)系15.下列敘述中正確的是（ ）。 A.軟件測(cè)試的主要目標(biāo)是發(fā)現(xiàn)程序中的錯(cuò)誤 B.軟件測(cè)試的主要目標(biāo)是確定程序中錯(cuò)誤的位置 C.為提高測(cè)試效率，最好由程序編制者來(lái)測(cè)試 D.軟件測(cè)試是證明軟件沒有錯(cuò)誤 16.下列敘述中正確的是（ ）。 A.軟件測(cè)試應(yīng)該由程序開放者來(lái)完成 B.程序經(jīng)調(diào)試后一般不需要再進(jìn)行測(cè)試 C.軟件維護(hù)只包括對(duì)程序代碼的維護(hù) D.以上三種都不正確17

37、.被測(cè)試程序不在計(jì)算機(jī)上運(yùn)行，而是采用人工檢查的方式對(duì)程序進(jìn)行檢測(cè)，這種測(cè)試稱為（ ）。 A.白盒測(cè)試 B.黑盒測(cè)試 C.靜態(tài)測(cè)試 D.動(dòng)態(tài)測(cè)試 18.軟件測(cè)試是軟件開發(fā)過(guò)程中重要的不可缺少的階段，（ ）是測(cè)試中各環(huán)節(jié)的基礎(chǔ)。 A.單元測(cè)試 B.集成測(cè)試 C.系統(tǒng)測(cè)試 D.驗(yàn)收測(cè)試 19.軟件調(diào)試的目的是（ ）。 A.發(fā)現(xiàn)錯(cuò)誤 B.更正錯(cuò)誤 C.改善軟件性能 D.驗(yàn)證正確性 20.軟件調(diào)試應(yīng)該由（ ）來(lái)完成。 A.與源程序無(wú)關(guān)的程序員 B.不了解軟件設(shè)計(jì)的機(jī)構(gòu) C.源程序的編制人員 D.設(shè)計(jì)該軟件的機(jī)構(gòu)過(guò)關(guān)練習(xí)填空題1、軟件工程研究主要內(nèi)容是軟件開發(fā)技術(shù)和（ ）兩方面。 2、軟件工程的結(jié)構(gòu)化生

38、命周期方法中，一般將軟件設(shè)計(jì)階段分為（ ）和詳細(xì)設(shè)計(jì)兩個(gè)階段。 3、結(jié)構(gòu)化分析的基本思想是采用（ ）的方法，能有效控制系統(tǒng)開發(fā)的復(fù)雜性。 4、結(jié)構(gòu)化分析階段的常用工具有數(shù)據(jù)流圖和（ ）。 5、軟件詳細(xì)設(shè)計(jì)階段的工作建立在（ ）的基礎(chǔ)上。 6、模塊劃分的指導(dǎo)思想是信息隱蔽和（ ）。7、在兩種基本測(cè)試方法中，（ ）測(cè)試的原則之一是保證所測(cè)試的模塊中每個(gè)獨(dú)立的路徑至少要執(zhí)行一次。 8、軟件測(cè)試可分為單元測(cè)試、集成測(cè)試、確認(rèn)測(cè)試和（ ）。 9、軟件測(cè)試的方法分為靜態(tài)測(cè)試和（ ）。 10、軟件調(diào)試在軟件生命周期的（ ）階段進(jìn)行。 11、軟件調(diào)試中的方法有強(qiáng)行排除法、回溯法、演繹法和（ ）。練習(xí)參考答案選

39、擇題： 15 DDBBA 610 DBBDA 1115 DACDA 1620 DCABC 填空題： 1、軟件工程管理2、概要設(shè)計(jì)3、自頂向下逐層 4、數(shù)據(jù)字典5、總體設(shè)計(jì)6、模塊獨(dú)立性 7、白盒8、系統(tǒng)測(cè)試9、動(dòng)態(tài)測(cè)試10、開發(fā)11、歸納法數(shù)據(jù)庫(kù)過(guò)關(guān)練習(xí)選擇題1.數(shù)據(jù)庫(kù)DB、數(shù)據(jù)庫(kù)系統(tǒng)DBS、數(shù)據(jù)庫(kù)管理系統(tǒng)DBMS之間的關(guān)系是（ ）。 A.DB包含DBS和DBMS B.DBMS包含DB和DBS C.DBS包含DB和DBMS D.沒有任何關(guān)系 2.數(shù)據(jù)庫(kù)系統(tǒng)的核心部分是（ ）。 A.數(shù)據(jù)庫(kù) B.數(shù)據(jù)模型 C.計(jì)算機(jī)硬件 D.數(shù)據(jù)庫(kù)管理系統(tǒng) 3.下列模式中，能夠給出數(shù)據(jù)庫(kù)物理存儲(chǔ)結(jié)構(gòu)與物理存取方法

40、的是（ ）。 A.內(nèi)模式 B.外模式 C.概念模式 D.邏輯模式 4.分布式數(shù)據(jù)庫(kù)不具有的特點(diǎn)是（ ）。 A.分布式 B.數(shù)據(jù)分布性和邏輯整體性 C.數(shù)據(jù)冗余 D.位置透明性和復(fù)制透明性5.下述關(guān)于數(shù)據(jù)庫(kù)系統(tǒng)的敘述中正確的是（ ）。 A.數(shù)據(jù)庫(kù)系統(tǒng)減少了數(shù)據(jù)冗余 B.數(shù)據(jù)庫(kù)系統(tǒng)避免了一切冗余 C.數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)的一致性是指數(shù)據(jù)類型的一致 D.數(shù)據(jù)庫(kù)系統(tǒng)比文件系統(tǒng)能管理更多數(shù)據(jù) 6.下述描述中，不屬于數(shù)據(jù)庫(kù)管理功能的是（ ）。 A.定義數(shù)據(jù)庫(kù) B.提供進(jìn)程管理 C.提供用戶接口 D.提供并發(fā)控制機(jī)制 7.數(shù)據(jù)庫(kù)系統(tǒng)體系結(jié)構(gòu)的三級(jí)模式間存在的兩種映象是（）。 A.模式與內(nèi)模式間，模式與模式間 B

41、.模式與子模式間，模式與內(nèi)模式間 C.子模式與外模式間，模式與內(nèi)模式間 D.子模式與內(nèi)模式間，外模式與內(nèi)模式間8.數(shù)據(jù)庫(kù)獨(dú)立性是數(shù)據(jù)庫(kù)技術(shù)的重要特點(diǎn)之一，所謂數(shù)據(jù)獨(dú)立性是指（ ）。 A.DBMS數(shù)據(jù)與程序獨(dú)立存放 B.DB不同的數(shù)據(jù)被存放在不同的文件中 C.OS不同的數(shù)據(jù)只能被對(duì)應(yīng)的應(yīng)用程序所使用 D.以上三種說(shuō)法都不對(duì) 9.在E-R圖中，用來(lái)表示實(shí)體之間聯(lián)系的圖形是（ ）。 A.矩形 B.橢圓形 C.菱形 D.平行四邊形 10.“商品”與“客戶”兩個(gè)實(shí)體之間的聯(lián)系一般是（ ）。 A.一對(duì)一 B.一對(duì)多 C.多對(duì)一 D.多對(duì)多 11.用樹形結(jié)構(gòu)來(lái)表示實(shí)體之間聯(lián)系的模型稱為（ ）。 A.關(guān)系模型

42、 B.層次模型 C.網(wǎng)狀模型 D.數(shù)據(jù)模型12.不改變關(guān)系表中的屬性個(gè)數(shù)但能減少元組個(gè)數(shù)的關(guān)系運(yùn)算是（ ）。 A.并 B.交 C.投影 D.笛卡爾積 13.在關(guān)系數(shù)據(jù)庫(kù)中，對(duì)數(shù)據(jù)的基本操作有（ ）、選擇和連接三種。 A.小于影射 B.投影 C.掃描 D.檢索 14.( ）是中表中取出滿足某種條件的屬性成分操作，即從列的方向進(jìn)行選擇所需的值。 A.選擇 B.連接 C.投影 D.檢索 15.對(duì)關(guān)系S和關(guān)系R進(jìn)行集合運(yùn)算，結(jié)果即包含S中元組也包含R中元組，這種集合運(yùn)算稱為（ ）。 A.并 B.交 C.差 D.積16.數(shù)據(jù)庫(kù)設(shè)計(jì)的4個(gè)階段是：需求分析、概念設(shè)計(jì)、邏輯設(shè)計(jì)和（ ）。 A.編碼設(shè)計(jì) B.測(cè)

43、試階段 C.運(yùn)行階段 D.物理設(shè)計(jì) 17.數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)的（ ）。 A.存儲(chǔ)問(wèn)題 B.共享問(wèn)題 C.安全問(wèn)題 D.保護(hù)問(wèn)題 18.數(shù)據(jù)庫(kù)設(shè)計(jì)包括兩個(gè)方面的設(shè)計(jì)內(nèi)容，他們是（ ）。 A.概念設(shè)計(jì)和邏輯設(shè)計(jì) B.模式設(shè)計(jì)和內(nèi)模式設(shè)計(jì) C.內(nèi)模式設(shè)計(jì)和物理設(shè)計(jì) D.結(jié)構(gòu)特性設(shè)計(jì)和行為特性設(shè)計(jì) 19.在數(shù)據(jù)管理技術(shù)的發(fā)展中，可以實(shí)現(xiàn)數(shù)據(jù)共享的是（ ）。 A.人工管理 B.文件系統(tǒng)階段 C.數(shù)據(jù)庫(kù)系統(tǒng)階段 D.系統(tǒng)管理階段20.在關(guān)系模型中，用來(lái)表示實(shí)體間聯(lián)系的是（ ）。 A.記錄 B.字段 C.表 D.元組 21.在關(guān)系數(shù)據(jù)庫(kù)中，能夠唯一的確定一個(gè)元組的屬性或?qū)傩越M合，稱為（ ）。 A.關(guān)鍵字 B.屬性 C.關(guān)系 D.域 22.將兩個(gè)關(guān)系拼接成一個(gè)新的關(guān)系，生成的新關(guān)系中包含滿足條件的元組，這種操作稱為（ ）。 A.選擇 B.投影 C.連接 D.并 23.關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)中的關(guān)系是指（ ）。 A.數(shù)據(jù)庫(kù)與數(shù)據(jù)庫(kù)間的關(guān)系 B.數(shù)據(jù)庫(kù)中各字段間的關(guān)系 C.各記錄中數(shù)據(jù)間的關(guān)系 D.數(shù)據(jù)模型滿足條件的二維表24.ACCESS數(shù)據(jù)庫(kù)設(shè)計(jì)一般由5步驟組成，