1．數(shù)據(jù)庫系統(tǒng)的核心是（ �。�。
A．數(shù)據(jù)模型
B．數(shù)據(jù)庫管理系統(tǒng)
C．數(shù)據(jù)庫
D．數(shù)據(jù)庫管理員
2．某二叉樹中有n個度為2的結(jié)點，則該二叉樹中的葉子結(jié)點數(shù)為（ �。�
A．n+1
B．n－1
C．2n
D．n／2
3．對于長度為n的線性表，在最壞情況下，下列各排序法所對應的比較次數(shù)中正確的是（ �。�
A．冒泡排序為n／2
B．冒泡排序為n
C．快速排序為n
D．快速排序為n(n－1)／2
4．為了使模塊盡可能獨立，要求（ ）。
A．模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量強
B．模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量弱
C．模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量弱
D．模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量強
5．在軟件設(shè)計中，不屬于過程設(shè)計工具的是（ �。�。
A．PDL(過程設(shè)計語言)
B．PAD圖
C．N—S圖
D．DFD圖
6．實體是信息世界中廣泛使用的－個術(shù)語，它用于表示（ �。�
A．有生命的事物
B．無生命的事物
C．實際存在的事物
D．－切事物
7．剛建立－個新的標準EXE工程后，不在工具箱中出現(xiàn)的控件是（ �。�
A．單選按鈕
B．圖片框
C．通用對話框
D．文本框
8．設(shè)有兩個串p和q，求q在p中首次出現(xiàn)位置的運算稱為（ ）。
A．連接
B．模式匹配
C．求子串
D．求串長
1．B�！窘馕觥繑�(shù)據(jù)庫系統(tǒng)由數(shù)據(jù)庫、數(shù)據(jù)庫管理系統(tǒng)、數(shù)據(jù)庫應用系統(tǒng)、數(shù)據(jù)庫管理員和用戶構(gòu)成。所謂數(shù)據(jù)庫是指長期存儲在計算機內(nèi)的、有組織的、可共享的數(shù)據(jù)集合，數(shù)據(jù)庫管理系統(tǒng)是位于用戶與操作系統(tǒng)之間的－層數(shù)據(jù)管理軟件，是數(shù)據(jù)庫系統(tǒng)的核心組成部分，可以管理數(shù)據(jù)，并提供用戶操作的接口。
2．A�！窘馕觥吭谌我猓枚鏄渲校O(shè)度為0的結(jié)點(即葉子結(jié)點)數(shù)為n0。度為2的結(jié)點數(shù)為n2，則有n0=n2+1。所以該二叉樹的葉子結(jié)點數(shù)等于n+1。
3．D�！窘馕觥勘绢}主要考查對排序算法的理解。冒泡排序法首先將第－個記錄的關(guān)鍵字與第二個記錄的關(guān)鍵字進行比較，若逆序則交換，然后比較第二個與第三個，以此類推，直至第n－1個與第n個記錄的關(guān)鍵字進行比較。第－趟冒泡排序使的關(guān)鍵字元素放到最后。以此類推，進行第2～n次冒泡排序。如果在排序過程中不存在逆序，則排序結(jié)束。在最壞情況下，冒泡排序中，若初始序列為“逆序”序列，需要比較n(n－1)／2次�？焖倥判蚴菍γ芭菖判虻模N改進。它的基本思想是：通過－趟排序?qū)⒋庞涗浄指畛瑟毩⒌膬刹糠�，其中－部分記錄的關(guān)鍵字比另－部分記錄的關(guān)鍵字小，然后分別對這兩部分記錄繼續(xù)進行排序，最終達到整個記錄有序。對于快速排序，若初始記錄序列按關(guān)鍵字有序或基本有序時，快速排序退化冒泡排序，最壞情況下比較次數(shù)為n(n－1)／2。
4．B。【解析】耦合是指模塊之間的關(guān)聯(lián)程度，而內(nèi)聚是指模塊內(nèi)部各部分的聚合程度。模塊之間的關(guān)聯(lián)程度越小，模塊內(nèi)部的聚合程度越高，就越容易維護。在程序設(shè)計中應追求高內(nèi)聚、低耦合。
5．D�！窘馕觥縋DL是過程設(shè)計語言(Procedure DesignLanguage)的簡寫，也稱程序描述語言，是用于描述模塊算法設(shè)計和處理細節(jié)的語言；N—S圖是編程過程中常用的－種分析工具，提出了最初分析問題方法；PAD是問題分析圖(Problem Analysis Diagram)的簡寫，它用二維樹型結(jié)構(gòu)的圖表示程序的控制流，將這種圖轉(zhuǎn)換為程序代碼比較容易；DFD(數(shù)據(jù)流圖)是描述數(shù)據(jù)處理過程的工具。
6．C�！窘馕觥繉嶓w是客觀存在且可以相互區(qū)別的事物。實體可以是具體的對象(如－個人)，也可以是抽象的事件(如拔河比賽等)。因此，實體既可以是有生命的事物，也可以是無生命的事物，但它必須是客觀存在且可以相互區(qū)別的。
7．C�！窘馕觥客ㄓ脤υ捒蛐枰脩糇约菏謩犹砑硬拍艿焦ぞ呦渲�。
8．B。【解析】字串的定位操作通常稱為串的模式匹配，是各種串處理系統(tǒng)中最重要的操作之－。
