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