第六套 模擬題
（1）下列敘述中正確的是
A）線性表是線性結(jié)構(gòu)
B）棧與隊列是非線性結(jié)構(gòu)
C）線性鏈表是非線性結(jié)構(gòu)
D）二叉樹是線性結(jié)構(gòu)
（2）非空的循環(huán)單鏈表head的尾結(jié)點（由p所指向），滿足
A）p->next==NULL
B）p==NULL
C）p->next=head
D）p=head
（3）已知數(shù)據(jù)表A中每個元素距其最終位置不遠，為節(jié)省時間，應(yīng)采用的算法是
A）堆排序
B）直接插入排序
C）快速排序
D）直接選擇排序
（4）對建立良好的程序設(shè)計風(fēng)格，下面描述正確的是
A）程序應(yīng)簡單、清晰、可讀性好
B）符號名的命名只要符合語法
C）充分考慮程序的執(zhí)行效率
D）程序的注釋可有可無
（5）下列不屬于結(jié)構(gòu)化分析的常用工具的是
A）數(shù)據(jù)流圖
B）數(shù)據(jù)字典
C）判定樹
D）PAD圖
（6）在軟件生產(chǎn)過程中，需求信息的給出是
A）程序員
B）項目管理者
C）軟件分析設(shè)計人員
D）軟件用戶
（7）下列工具中為需求分析常用工具的是
A）PAD
B）PFD
C）N-S
D）DFD
（8）NULL是指
A）0
B）空格
C）未知的值或無任何值
D）空字符串
（9）數(shù)據(jù)庫的故障恢復(fù)一般是由
A）數(shù)據(jù)流圖完成的
B）數(shù)據(jù)字典完成的
C）DBA完成的
D）PAD圖完成的
（10）下列說法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是
A）數(shù)據(jù)結(jié)構(gòu)
B）數(shù)據(jù)操作
C）數(shù)據(jù)查詢
D）數(shù)據(jù)約束
（11）冒泡排序算法在的情況下的元素交換次數(shù)為 【1】 。
（12）在最壞情況下，堆排序需要比較的次數(shù)為 【2】 。
（13）若串s="MathTypes"，則其子串的數(shù)目是 【3】 。
（14）軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的 【4】 集合。
（15）關(guān)系數(shù)據(jù)庫的關(guān)系演算語言是以 【5】 為基礎(chǔ)的DML語言。
試題解析
1．解析： 線性表是一種線性結(jié)構(gòu)，數(shù)據(jù)元素在線性表中的位置只取決于它們自己的序號，即數(shù)據(jù)元素之間的相對位置是線性的；棧、隊列、線性鏈表實際上也是線性表，故也是線性結(jié)構(gòu)；樹是一種簡單的非線性結(jié)構(gòu)。
2．解析： 循環(huán)鏈表就是將鏈表的最后一個結(jié)點指向鏈表頭結(jié)點（或第一個結(jié)點），即p->next=head。
3．解析： 當(dāng)數(shù)據(jù)表A中每個元素距其最終位置不遠，說明數(shù)據(jù)表A按關(guān)鍵字值基本有序，在待排序序列基本有序的情況下，采用插入排序所用時間最少，故答案為選項B）。
4．解析： 程序設(shè)計應(yīng)該簡單易懂，語句構(gòu)造應(yīng)該簡單直接，不應(yīng)該為提高效率而把語句復(fù)雜化。
5．解析： 結(jié)構(gòu)化分析的常用工具有數(shù)據(jù)流圖、數(shù)據(jù)字典、判定樹和判定表。而PAD圖是常見的過程設(shè)計工具中的圖形設(shè)計。
6．解析： 軟件需求是指用戶對目標(biāo)軟件系統(tǒng)在功能、行為、性能、設(shè)計約束等方面的期望。
7解析： 需求分析中的常用工具有PAD、PFD及N-S等，而DFD（數(shù)據(jù)流圖）為結(jié)構(gòu)化分析工具。
8解析： 此題屬于記憶性的題目，NULL是指未知的值或無任何值。
9．解析： 一旦數(shù)據(jù)庫中的數(shù)據(jù)遭受破壞，需要及時進行恢復(fù)，RDBMS一般都提供此種功能，并由DBA負責(zé)執(zhí)行故障恢復(fù)功能。
10．解析： 數(shù)據(jù)模型所描述的內(nèi)容有3個部分，它們是數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)約束。其中，數(shù)據(jù)模型中的數(shù)據(jù)結(jié)構(gòu)主要描述數(shù)據(jù)的類型、內(nèi)容、性質(zhì)，以及數(shù)據(jù)庫的聯(lián)系等；數(shù)據(jù)操作主要是描述在相應(yīng)數(shù)據(jù)結(jié)構(gòu)上的操作類型與操作方式。
11．解析： 根據(jù)冒泡排序算法思想可知，若待排序的初始序列為“正序”序列，則只需進行一趟排序，在排序過程中進行n-1次關(guān)鍵字間的比較，且不移動和交換記錄，這種情況是冒泡排序的情況，故冒泡排序算法在的情況下的元素交換次數(shù)為0。
12 ．O（nlog2n）
13．解析： 串s中共有9個字符，由于串中字符各不相同，則其子串中有0個字符的1個（空串），1個字符的9個，2個字符的8個，3個字符的7個，4個字符的6個，5個字符的5個，6個字符的4個，7個字符的3個，8個字符的2個，9個字符的1個，共有1+2+3+4+5+6+7+8+9+1=46。
14．軟件工具
15．解析： 關(guān)系數(shù)據(jù)庫中的關(guān)系演算包括元組關(guān)系演算和域關(guān)系演算。二者都是由原子公式組成的公式。而這些關(guān)系演算都是以數(shù)理邏輯中的謂詞演算為基礎(chǔ)的。
（1）下列敘述中正確的是
A）線性表是線性結(jié)構(gòu)
B）棧與隊列是非線性結(jié)構(gòu)
C）線性鏈表是非線性結(jié)構(gòu)
D）二叉樹是線性結(jié)構(gòu)
（2）非空的循環(huán)單鏈表head的尾結(jié)點（由p所指向），滿足
A）p->next==NULL
B）p==NULL
C）p->next=head
D）p=head
（3）已知數(shù)據(jù)表A中每個元素距其最終位置不遠，為節(jié)省時間，應(yīng)采用的算法是
A）堆排序
B）直接插入排序
C）快速排序
D）直接選擇排序
（4）對建立良好的程序設(shè)計風(fēng)格，下面描述正確的是
A）程序應(yīng)簡單、清晰、可讀性好
B）符號名的命名只要符合語法
C）充分考慮程序的執(zhí)行效率
D）程序的注釋可有可無
（5）下列不屬于結(jié)構(gòu)化分析的常用工具的是
A）數(shù)據(jù)流圖
B）數(shù)據(jù)字典
C）判定樹
D）PAD圖
（6）在軟件生產(chǎn)過程中，需求信息的給出是
A）程序員
B）項目管理者
C）軟件分析設(shè)計人員
D）軟件用戶
（7）下列工具中為需求分析常用工具的是
A）PAD
B）PFD
C）N-S
D）DFD
（8）NULL是指
A）0
B）空格
C）未知的值或無任何值
D）空字符串
（9）數(shù)據(jù)庫的故障恢復(fù)一般是由
A）數(shù)據(jù)流圖完成的
B）數(shù)據(jù)字典完成的
C）DBA完成的
D）PAD圖完成的
（10）下列說法中，不屬于數(shù)據(jù)模型所描述的內(nèi)容的是
A）數(shù)據(jù)結(jié)構(gòu)
B）數(shù)據(jù)操作
C）數(shù)據(jù)查詢
D）數(shù)據(jù)約束
（11）冒泡排序算法在的情況下的元素交換次數(shù)為 【1】 。
（12）在最壞情況下，堆排序需要比較的次數(shù)為 【2】 。
（13）若串s="MathTypes"，則其子串的數(shù)目是 【3】 。
（14）軟件開發(fā)環(huán)境是全面支持軟件開發(fā)全過程的 【4】 集合。
（15）關(guān)系數(shù)據(jù)庫的關(guān)系演算語言是以 【5】 為基礎(chǔ)的DML語言。
試題解析
1．解析： 線性表是一種線性結(jié)構(gòu)，數(shù)據(jù)元素在線性表中的位置只取決于它們自己的序號，即數(shù)據(jù)元素之間的相對位置是線性的；棧、隊列、線性鏈表實際上也是線性表，故也是線性結(jié)構(gòu)；樹是一種簡單的非線性結(jié)構(gòu)。
2．解析： 循環(huán)鏈表就是將鏈表的最后一個結(jié)點指向鏈表頭結(jié)點（或第一個結(jié)點），即p->next=head。
3．解析： 當(dāng)數(shù)據(jù)表A中每個元素距其最終位置不遠，說明數(shù)據(jù)表A按關(guān)鍵字值基本有序，在待排序序列基本有序的情況下，采用插入排序所用時間最少，故答案為選項B）。
4．解析： 程序設(shè)計應(yīng)該簡單易懂，語句構(gòu)造應(yīng)該簡單直接，不應(yīng)該為提高效率而把語句復(fù)雜化。
5．解析： 結(jié)構(gòu)化分析的常用工具有數(shù)據(jù)流圖、數(shù)據(jù)字典、判定樹和判定表。而PAD圖是常見的過程設(shè)計工具中的圖形設(shè)計。
6．解析： 軟件需求是指用戶對目標(biāo)軟件系統(tǒng)在功能、行為、性能、設(shè)計約束等方面的期望。
7解析： 需求分析中的常用工具有PAD、PFD及N-S等，而DFD（數(shù)據(jù)流圖）為結(jié)構(gòu)化分析工具。
8解析： 此題屬于記憶性的題目，NULL是指未知的值或無任何值。
9．解析： 一旦數(shù)據(jù)庫中的數(shù)據(jù)遭受破壞，需要及時進行恢復(fù)，RDBMS一般都提供此種功能，并由DBA負責(zé)執(zhí)行故障恢復(fù)功能。
10．解析： 數(shù)據(jù)模型所描述的內(nèi)容有3個部分，它們是數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)約束。其中，數(shù)據(jù)模型中的數(shù)據(jù)結(jié)構(gòu)主要描述數(shù)據(jù)的類型、內(nèi)容、性質(zhì)，以及數(shù)據(jù)庫的聯(lián)系等；數(shù)據(jù)操作主要是描述在相應(yīng)數(shù)據(jù)結(jié)構(gòu)上的操作類型與操作方式。
11．解析： 根據(jù)冒泡排序算法思想可知，若待排序的初始序列為“正序”序列，則只需進行一趟排序，在排序過程中進行n-1次關(guān)鍵字間的比較，且不移動和交換記錄，這種情況是冒泡排序的情況，故冒泡排序算法在的情況下的元素交換次數(shù)為0。
12 ．O（nlog2n）
13．解析： 串s中共有9個字符，由于串中字符各不相同，則其子串中有0個字符的1個（空串），1個字符的9個，2個字符的8個，3個字符的7個，4個字符的6個，5個字符的5個，6個字符的4個，7個字符的3個，8個字符的2個，9個字符的1個，共有1+2+3+4+5+6+7+8+9+1=46。
14．軟件工具
15．解析： 關(guān)系數(shù)據(jù)庫中的關(guān)系演算包括元組關(guān)系演算和域關(guān)系演算。二者都是由原子公式組成的公式。而這些關(guān)系演算都是以數(shù)理邏輯中的謂詞演算為基礎(chǔ)的。