點擊查看>>全國計算機等級考試題庫大全
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ù)為（ ?。?BR> 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．在軟件設計中，不屬于過程設計工具的是（ ?。?BR> A．PDL(過程設計語言)
B．PAD圖
C．N—S圖
D．DFD圖
6．實體是信息世界中廣泛使用的－個術(shù)語，它用于表示（ ）。
A．有生命的事物
B．無生命的事物
C．實際存在的事物
D．－切事物
7．剛建立－個新的標準EXE工程后，不在工具箱中出現(xiàn)的控件是（ ）。
A．單選按鈕
B．圖片框
C．通用對話框
D．文本框
8．設有兩個串p和q，求q在p中首次出現(xiàn)位置的運算稱為（ ?。?BR> 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度為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?！窘馕觥狂詈鲜侵改K之間的關(guān)聯(lián)程度，而內(nèi)聚是指模塊內(nèi)部各部分的聚合程度。模塊之間的關(guān)聯(lián)程度越小，模塊內(nèi)部的聚合程度越高，就越容易維護。在程序設計中應追求高內(nèi)聚、低耦合。
5．D?！窘馕觥縋DL是過程設計語言(Procedure DesignLanguage)的簡寫，也稱程序描述語言，是用于描述模塊算法設計和處理細節(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?！窘馕觥孔执亩ㄎ徊僮魍ǔ７Q為串的模式匹配，是各種串處理系統(tǒng)中最重要的操作之－。
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ù)為（ ?。?BR> 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．在軟件設計中，不屬于過程設計工具的是（ ?。?BR> A．PDL(過程設計語言)
B．PAD圖
C．N—S圖
D．DFD圖
6．實體是信息世界中廣泛使用的－個術(shù)語，它用于表示（ ）。
A．有生命的事物
B．無生命的事物
C．實際存在的事物
D．－切事物
7．剛建立－個新的標準EXE工程后，不在工具箱中出現(xiàn)的控件是（ ）。
A．單選按鈕
B．圖片框
C．通用對話框
D．文本框
8．設有兩個串p和q，求q在p中首次出現(xiàn)位置的運算稱為（ ?。?BR> 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度為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?！窘馕觥狂詈鲜侵改K之間的關(guān)聯(lián)程度，而內(nèi)聚是指模塊內(nèi)部各部分的聚合程度。模塊之間的關(guān)聯(lián)程度越小，模塊內(nèi)部的聚合程度越高，就越容易維護。在程序設計中應追求高內(nèi)聚、低耦合。
5．D?！窘馕觥縋DL是過程設計語言(Procedure DesignLanguage)的簡寫，也稱程序描述語言，是用于描述模塊算法設計和處理細節(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?！窘馕觥孔执亩ㄎ徊僮魍ǔ７Q為串的模式匹配，是各種串處理系統(tǒng)中最重要的操作之－。