1. 數(shù)據(jù)的存儲結(jié)構(gòu)是指______。
A、存儲在外存中的數(shù)據(jù)
B、數(shù)據(jù)所占的存儲空間量
C、數(shù)據(jù)在計(jì)算機(jī)中的順序存儲方式
D、數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示
2. 下列關(guān)于棧的描述中錯(cuò)誤的是______。
A、棧是先進(jìn)后出的線性表
B、棧只能順序存儲
C、棧具有記憶作用
D、對棧的插入與刪除操作中，不需要改變棧底指針
3. 對于長度為n的線性表，在最壞情況下，下列各排序法所對應(yīng)的比較次數(shù)中正確的是______。
A、冒泡排序?yàn)閚/2
B、冒泡排序?yàn)閚
C、快速排序?yàn)閚
D、快速排序?yàn)閚(n-1)/2
4. 對長度為n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為______。
A、log2n
B、n/2
C、n
D、n+1
5. 下列對于線性鏈表的描述中正確的是______。
A、存儲空間不一定是連續(xù)，且各元素的存儲順序是任意的
B、存儲空間不一定是連續(xù)，且前件元素一定存儲在后件元素的前面
C、存儲空間必須連續(xù)，且前件元素一定存儲在后件元素的前面
D、存儲空間必須連續(xù)，且各元素的存儲順序是任意的
6. 下列對于軟件測試的描述中正確的是______。
A、軟件測試的目的是證明程序是否正確
B、軟件測試的目的是使程序運(yùn)行結(jié)果正確
C、軟件測試的目的是盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤
D、軟件測試的目的是使程序符合結(jié)構(gòu)化原則
7. 為了使模塊盡可能獨(dú)立，要求______。
A、模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量強(qiáng)
B、模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量弱
C、模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量弱
D、模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量強(qiáng)
8. 下列描述中正確的是______。
A、程序就是軟件
B、軟件開發(fā)不受計(jì)算機(jī)系統(tǒng)的限制
C、軟件既是邏輯實(shí)體，又是物理實(shí)體
D、軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合
9. 數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫技術(shù)的重要特點(diǎn)之一，所謂數(shù)據(jù)獨(dú)立性是指______。
A、數(shù)據(jù)與程序獨(dú)立存放
B、不同的數(shù)據(jù)被存放在不同的文件中
C、不同的數(shù)據(jù)只能被對應(yīng)的應(yīng)用程序所使用
D、以上三種說法都不對
10. 用樹形結(jié)構(gòu)表示實(shí)體之間聯(lián)系的模型是______。
A、關(guān)系模型
B、網(wǎng)狀模型
C、層次模型
D、以上三個(gè)都是
11. 某二叉樹中度為2的結(jié)點(diǎn)有18個(gè)，則該二叉樹中有＿＿＿＿個(gè)葉子結(jié)點(diǎn)。
12. 在面向?qū)ο蠓椒ㄖ?，類的?shí)例稱為＿＿＿＿＿。
13. 診斷和改正程序中錯(cuò)誤的工作通常稱為________ 。
14. 在關(guān)系數(shù)據(jù)庫中，把數(shù)據(jù)表示成二維表，每一個(gè)二維表稱為 ___________。
15. 問題處理方案的正確而完整的描述稱為 _______________。
1. 本題考查的是數(shù)據(jù)結(jié)構(gòu)的基本概念。
數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲空間中的存放形式形式稱為數(shù)據(jù)的存儲結(jié)構(gòu)（也稱數(shù)據(jù)的物理結(jié)構(gòu)）。
故本題答案為D。
2. 本題考查的是棧和隊(duì)列。
棧是一種特殊的線性表，這種線性表只能在固定的一端進(jìn)行插入和刪除操作，允許插入和刪除的一端稱為棧頂，另一端稱為棧底。一個(gè)新元素只能從棧頂一端進(jìn)入，刪除時(shí)，只能刪除棧頂?shù)脑?，即剛剛被插入的元素。所以棧又稱先進(jìn)后出表（FILO-First In Last Out）。線性表可以順序存儲，也可以鏈?zhǔn)酱鎯?，而棧是一種線性表，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)。
故本題答案為B。
3. 本題考查的是基本排序算法。
假設(shè)線性表的長度為n，則在最壞情況下，冒泡排序需要經(jīng)過n/2遍的蔥馨往后掃描和n/2遍的從后往前掃描，需要比較次數(shù)為n(n-1)/2?？焖倥判蚍ǖ淖顗那闆r比較次數(shù)也是n(n-1)/2。
故本題答案為D。
4. 本題考查的是順序查找。
在進(jìn)行順序查找過程中，如果線性表中的第一個(gè)元素就是被查找元素，則只需做一次比較就查找成功，查找效率；但如果被查找的元素是線性表中的最后一個(gè)元素，或者被查找的元素根本就不在線性表中，則為了查找這個(gè)元素需要與線性表中所有的元素進(jìn)行比較，這是順序查找的最壞情況。所以對長度為n的線性表進(jìn)行順序查找，在最壞情況下需要比較n次。
故本題答案為C。
5. 本題考查的是線性單鏈表、雙向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其基本運(yùn)算。
在鏈?zhǔn)酱鎯Y(jié)構(gòu)中，存儲數(shù)據(jù)結(jié)構(gòu)的存儲空間可以不連續(xù)，各數(shù)據(jù)結(jié)點(diǎn)的存儲順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致，而數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來確定的。
故本題答案為A。
6. 本題考查的是軟件測試的目的。
關(guān)于軟件測試的目的，Grenford J.Myers再《The Art of Software Testing》一書中給出了深刻的闡述：軟件測試是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過程；一個(gè)好的測試用例是指很可能找到迄今為止尚未發(fā)現(xiàn)的錯(cuò)誤的用例；一個(gè)成功的測試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯(cuò)誤的測試。整體來說，軟件測試的目的就是盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤。
故本題答案為C。
7. 本題考查的是軟件工程基本概念。
模塊獨(dú)立性是指每個(gè)模塊只完成系統(tǒng)要求的獨(dú)立的子功能，并且與其他模塊的聯(lián)系最少且接口簡單。耦合性與內(nèi)聚性是模塊獨(dú)立性的兩個(gè)定性標(biāo)準(zhǔn)，耦合與內(nèi)聚是相互關(guān)聯(lián)的。在程序結(jié)構(gòu)中，各模塊的內(nèi)聚性越強(qiáng)，則耦合性越弱。一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性。
故本題答案為B。
8. 本題考查的是軟件工程基本概念。
計(jì)算機(jī)軟件是計(jì)算機(jī)系統(tǒng)中與硬件相互依存的另一部分，是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。軟件具有以下特點(diǎn)：①軟件是一種邏輯實(shí)體，而不是物理實(shí)體，具有抽象性；②軟件的生產(chǎn)過程與硬件不同，它沒有明顯的制作過程；③軟件在運(yùn)行、使用期間不存在磨損、老化問題；④軟件的開發(fā)、運(yùn)行對計(jì)算機(jī)系統(tǒng)具有依賴性，受計(jì)算機(jī)系統(tǒng)的限制，這導(dǎo)致軟件移植的問題；⑤軟件復(fù)雜性高，成本昂貴；⑥軟件開發(fā)涉及諸多的社會因素。
故本題答案為D。
9. 本題考查的是數(shù)據(jù)庫系統(tǒng)的基本特點(diǎn)。
數(shù)據(jù)獨(dú)立性是數(shù)據(jù)與程序間的互不依賴性，即數(shù)據(jù)庫中數(shù)據(jù)獨(dú)立于應(yīng)用程序而不依賴于應(yīng)用程序。也就是說，數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)與存取方式的改變不會影響應(yīng)用程序。選項(xiàng)A、B、C三種說法都是錯(cuò)誤的。
故本題答案為D。
10. 本題考查的是數(shù)據(jù)模型。
層次模型是最早發(fā)展起來的數(shù)據(jù)庫模型，它的基本結(jié)構(gòu)是樹形結(jié)構(gòu)。
故本題答案為C。
11. 標(biāo)準(zhǔn)答案為：19
本題考查的是二叉樹的定義及其存儲結(jié)構(gòu)。
二叉樹的性質(zhì)3：在任意一棵二叉樹中，度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為2的結(jié)點(diǎn)多一個(gè)。本題中度為2的結(jié)點(diǎn)數(shù)為18，故葉子結(jié)點(diǎn)數(shù)為18+1=19個(gè)。
12. 標(biāo)準(zhǔn)答案為：對象
本題考查的是面向?qū)ο蠓椒ǖ幕靖拍睢?BR> 將屬性、操作相似的對象歸為類，也就是說，類是具有共同屬性、共同方法的對象的集合。所以，類是對象的抽象，它描述了屬于該對象類型的所有對象的性質(zhì)，而一個(gè)對象則是其對應(yīng)類的一個(gè)實(shí)例。
13. 標(biāo)準(zhǔn)答案為：程序調(diào)試
本題考查的是軟件的調(diào)試。
程序調(diào)試的任務(wù)是診斷和改正程序中的錯(cuò)誤。它與軟件測試不同，軟件測試是盡可能多地發(fā)現(xiàn)軟件中的錯(cuò)誤。先要發(fā)現(xiàn)軟件的錯(cuò)誤，然后借助于一定的調(diào)試工具去找出軟件錯(cuò)誤的具體位置。軟件測試貫穿整個(gè)軟件生命期，調(diào)試主要再開發(fā)階段。
14. 標(biāo)準(zhǔn)答案為：關(guān)系 或 一個(gè)關(guān)系 本題考查的是關(guān)系數(shù)據(jù)模型。
在關(guān)系數(shù)據(jù)庫中，把數(shù)據(jù)表示成二維表，而一個(gè)二維表就是一個(gè)關(guān)系。
15．標(biāo)準(zhǔn)答案為：算法 本題考查的是算法的基本概念。
所謂算法是指解題方案的準(zhǔn)確而完整的描述。
A、存儲在外存中的數(shù)據(jù)
B、數(shù)據(jù)所占的存儲空間量
C、數(shù)據(jù)在計(jì)算機(jī)中的順序存儲方式
D、數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示
2. 下列關(guān)于棧的描述中錯(cuò)誤的是______。
A、棧是先進(jìn)后出的線性表
B、棧只能順序存儲
C、棧具有記憶作用
D、對棧的插入與刪除操作中，不需要改變棧底指針
3. 對于長度為n的線性表，在最壞情況下，下列各排序法所對應(yīng)的比較次數(shù)中正確的是______。
A、冒泡排序?yàn)閚/2
B、冒泡排序?yàn)閚
C、快速排序?yàn)閚
D、快速排序?yàn)閚(n-1)/2
4. 對長度為n的線性表進(jìn)行順序查找，在最壞情況下所需要的比較次數(shù)為______。
A、log2n
B、n/2
C、n
D、n+1
5. 下列對于線性鏈表的描述中正確的是______。
A、存儲空間不一定是連續(xù)，且各元素的存儲順序是任意的
B、存儲空間不一定是連續(xù)，且前件元素一定存儲在后件元素的前面
C、存儲空間必須連續(xù)，且前件元素一定存儲在后件元素的前面
D、存儲空間必須連續(xù)，且各元素的存儲順序是任意的
6. 下列對于軟件測試的描述中正確的是______。
A、軟件測試的目的是證明程序是否正確
B、軟件測試的目的是使程序運(yùn)行結(jié)果正確
C、軟件測試的目的是盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤
D、軟件測試的目的是使程序符合結(jié)構(gòu)化原則
7. 為了使模塊盡可能獨(dú)立，要求______。
A、模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量強(qiáng)
B、模塊的內(nèi)聚程度要盡量高，且各模塊間的耦合程度要盡量弱
C、模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量弱
D、模塊的內(nèi)聚程度要盡量低，且各模塊間的耦合程度要盡量強(qiáng)
8. 下列描述中正確的是______。
A、程序就是軟件
B、軟件開發(fā)不受計(jì)算機(jī)系統(tǒng)的限制
C、軟件既是邏輯實(shí)體，又是物理實(shí)體
D、軟件是程序、數(shù)據(jù)與相關(guān)文檔的集合
9. 數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫技術(shù)的重要特點(diǎn)之一，所謂數(shù)據(jù)獨(dú)立性是指______。
A、數(shù)據(jù)與程序獨(dú)立存放
B、不同的數(shù)據(jù)被存放在不同的文件中
C、不同的數(shù)據(jù)只能被對應(yīng)的應(yīng)用程序所使用
D、以上三種說法都不對
10. 用樹形結(jié)構(gòu)表示實(shí)體之間聯(lián)系的模型是______。
A、關(guān)系模型
B、網(wǎng)狀模型
C、層次模型
D、以上三個(gè)都是
11. 某二叉樹中度為2的結(jié)點(diǎn)有18個(gè)，則該二叉樹中有＿＿＿＿個(gè)葉子結(jié)點(diǎn)。
12. 在面向?qū)ο蠓椒ㄖ?，類的?shí)例稱為＿＿＿＿＿。
13. 診斷和改正程序中錯(cuò)誤的工作通常稱為________ 。
14. 在關(guān)系數(shù)據(jù)庫中，把數(shù)據(jù)表示成二維表，每一個(gè)二維表稱為 ___________。
15. 問題處理方案的正確而完整的描述稱為 _______________。
1. 本題考查的是數(shù)據(jù)結(jié)構(gòu)的基本概念。
數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲空間中的存放形式形式稱為數(shù)據(jù)的存儲結(jié)構(gòu)（也稱數(shù)據(jù)的物理結(jié)構(gòu)）。
故本題答案為D。
2. 本題考查的是棧和隊(duì)列。
棧是一種特殊的線性表，這種線性表只能在固定的一端進(jìn)行插入和刪除操作，允許插入和刪除的一端稱為棧頂，另一端稱為棧底。一個(gè)新元素只能從棧頂一端進(jìn)入，刪除時(shí)，只能刪除棧頂?shù)脑?，即剛剛被插入的元素。所以棧又稱先進(jìn)后出表（FILO-First In Last Out）。線性表可以順序存儲，也可以鏈?zhǔn)酱鎯?，而棧是一種線性表，也可以采用鏈?zhǔn)酱鎯Y(jié)構(gòu)。
故本題答案為B。
3. 本題考查的是基本排序算法。
假設(shè)線性表的長度為n，則在最壞情況下，冒泡排序需要經(jīng)過n/2遍的蔥馨往后掃描和n/2遍的從后往前掃描，需要比較次數(shù)為n(n-1)/2?？焖倥判蚍ǖ淖顗那闆r比較次數(shù)也是n(n-1)/2。
故本題答案為D。
4. 本題考查的是順序查找。
在進(jìn)行順序查找過程中，如果線性表中的第一個(gè)元素就是被查找元素，則只需做一次比較就查找成功，查找效率；但如果被查找的元素是線性表中的最后一個(gè)元素，或者被查找的元素根本就不在線性表中，則為了查找這個(gè)元素需要與線性表中所有的元素進(jìn)行比較，這是順序查找的最壞情況。所以對長度為n的線性表進(jìn)行順序查找，在最壞情況下需要比較n次。
故本題答案為C。
5. 本題考查的是線性單鏈表、雙向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其基本運(yùn)算。
在鏈?zhǔn)酱鎯Y(jié)構(gòu)中，存儲數(shù)據(jù)結(jié)構(gòu)的存儲空間可以不連續(xù)，各數(shù)據(jù)結(jié)點(diǎn)的存儲順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致，而數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來確定的。
故本題答案為A。
6. 本題考查的是軟件測試的目的。
關(guān)于軟件測試的目的，Grenford J.Myers再《The Art of Software Testing》一書中給出了深刻的闡述：軟件測試是為了發(fā)現(xiàn)錯(cuò)誤而執(zhí)行程序的過程；一個(gè)好的測試用例是指很可能找到迄今為止尚未發(fā)現(xiàn)的錯(cuò)誤的用例；一個(gè)成功的測試是發(fā)現(xiàn)了至今尚未發(fā)現(xiàn)的錯(cuò)誤的測試。整體來說，軟件測試的目的就是盡可能多地發(fā)現(xiàn)程序中的錯(cuò)誤。
故本題答案為C。
7. 本題考查的是軟件工程基本概念。
模塊獨(dú)立性是指每個(gè)模塊只完成系統(tǒng)要求的獨(dú)立的子功能，并且與其他模塊的聯(lián)系最少且接口簡單。耦合性與內(nèi)聚性是模塊獨(dú)立性的兩個(gè)定性標(biāo)準(zhǔn)，耦合與內(nèi)聚是相互關(guān)聯(lián)的。在程序結(jié)構(gòu)中，各模塊的內(nèi)聚性越強(qiáng)，則耦合性越弱。一般較優(yōu)秀的軟件設(shè)計(jì)，應(yīng)盡量做到高內(nèi)聚，低耦合，即減弱模塊之間的耦合性和提高模塊內(nèi)的內(nèi)聚性，有利于提高模塊的獨(dú)立性。
故本題答案為B。
8. 本題考查的是軟件工程基本概念。
計(jì)算機(jī)軟件是計(jì)算機(jī)系統(tǒng)中與硬件相互依存的另一部分，是包括程序、數(shù)據(jù)及相關(guān)文檔的完整集合。軟件具有以下特點(diǎn)：①軟件是一種邏輯實(shí)體，而不是物理實(shí)體，具有抽象性；②軟件的生產(chǎn)過程與硬件不同，它沒有明顯的制作過程；③軟件在運(yùn)行、使用期間不存在磨損、老化問題；④軟件的開發(fā)、運(yùn)行對計(jì)算機(jī)系統(tǒng)具有依賴性，受計(jì)算機(jī)系統(tǒng)的限制，這導(dǎo)致軟件移植的問題；⑤軟件復(fù)雜性高，成本昂貴；⑥軟件開發(fā)涉及諸多的社會因素。
故本題答案為D。
9. 本題考查的是數(shù)據(jù)庫系統(tǒng)的基本特點(diǎn)。
數(shù)據(jù)獨(dú)立性是數(shù)據(jù)與程序間的互不依賴性，即數(shù)據(jù)庫中數(shù)據(jù)獨(dú)立于應(yīng)用程序而不依賴于應(yīng)用程序。也就是說，數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲結(jié)構(gòu)與存取方式的改變不會影響應(yīng)用程序。選項(xiàng)A、B、C三種說法都是錯(cuò)誤的。
故本題答案為D。
10. 本題考查的是數(shù)據(jù)模型。
層次模型是最早發(fā)展起來的數(shù)據(jù)庫模型，它的基本結(jié)構(gòu)是樹形結(jié)構(gòu)。
故本題答案為C。
11. 標(biāo)準(zhǔn)答案為：19
本題考查的是二叉樹的定義及其存儲結(jié)構(gòu)。
二叉樹的性質(zhì)3：在任意一棵二叉樹中，度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為2的結(jié)點(diǎn)多一個(gè)。本題中度為2的結(jié)點(diǎn)數(shù)為18，故葉子結(jié)點(diǎn)數(shù)為18+1=19個(gè)。
12. 標(biāo)準(zhǔn)答案為：對象
本題考查的是面向?qū)ο蠓椒ǖ幕靖拍睢?BR> 將屬性、操作相似的對象歸為類，也就是說，類是具有共同屬性、共同方法的對象的集合。所以，類是對象的抽象，它描述了屬于該對象類型的所有對象的性質(zhì)，而一個(gè)對象則是其對應(yīng)類的一個(gè)實(shí)例。
13. 標(biāo)準(zhǔn)答案為：程序調(diào)試
本題考查的是軟件的調(diào)試。
程序調(diào)試的任務(wù)是診斷和改正程序中的錯(cuò)誤。它與軟件測試不同，軟件測試是盡可能多地發(fā)現(xiàn)軟件中的錯(cuò)誤。先要發(fā)現(xiàn)軟件的錯(cuò)誤，然后借助于一定的調(diào)試工具去找出軟件錯(cuò)誤的具體位置。軟件測試貫穿整個(gè)軟件生命期，調(diào)試主要再開發(fā)階段。
14. 標(biāo)準(zhǔn)答案為：關(guān)系 或 一個(gè)關(guān)系 本題考查的是關(guān)系數(shù)據(jù)模型。
在關(guān)系數(shù)據(jù)庫中，把數(shù)據(jù)表示成二維表，而一個(gè)二維表就是一個(gè)關(guān)系。
15．標(biāo)準(zhǔn)答案為：算法 本題考查的是算法的基本概念。
所謂算法是指解題方案的準(zhǔn)確而完整的描述。