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