考試大計(jì)算機(jī)二級(jí)站考試提醒：2008年9月，新的一輪計(jì)算機(jī)等級(jí)考試又將開(kāi)始了?？级?jí)的朋友可以多關(guān)注一下考試大近期推出的二級(jí)公共基礎(chǔ)知識(shí)考前練習(xí)！希望對(duì)大家的備考有好的幫助！考試大提示：每十道題的難度不同，側(cè)重點(diǎn)不一樣！不斷的加強(qiáng)練習(xí)！繼續(xù)我們的公共基礎(chǔ)知識(shí)訓(xùn)練啊！
1.在待排序的元素序列基本有序的前提下，效率的排序方法是()
A)冒泡排序
B)選擇排序
C)快速排序
D)歸并排序
2.非空的循環(huán)單鏈表head的尾結(jié)點(diǎn)(由p所指向)，滿足()
A)p->next==NULL
B)p==NULL
C)p->next=head
D)p=head
3.線性表的順序存儲(chǔ)結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別是()
A)順序存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)
B)隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)
C)隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)
D)任意存取的存儲(chǔ)結(jié)構(gòu)、任意存取的存儲(chǔ)結(jié)構(gòu)
4.結(jié)構(gòu)化程序設(shè)計(jì)所規(guī)定的三種基本控制結(jié)構(gòu)是()
A)輸入、處理、輸出
B)樹(shù)形、網(wǎng)形、環(huán)形
C)順序、選擇、循環(huán)
D)主程序、子程序、函數(shù)
5.下列不屬于軟件調(diào)試技術(shù)的是()
A)強(qiáng)行排錯(cuò)法
B)集成測(cè)試法
C)回溯法
D)原因排除法
6.軟件生命周期中花費(fèi)時(shí)間最多的階段是()
A)詳細(xì)設(shè)計(jì)
B)軟件編碼
C)軟件測(cè)試
D)軟件維護(hù)
7.軟件設(shè)計(jì)中，有利于提高模塊獨(dú)立性的一個(gè)準(zhǔn)則是()
A)低內(nèi)聚低耦合
B)低內(nèi)聚高耦合
C)高內(nèi)聚低耦合
D)高內(nèi)聚高耦合
8.數(shù)據(jù)庫(kù)的故障恢復(fù)一般是由()
A)數(shù)據(jù)流圖完成的
B)數(shù)據(jù)字典完成的
C)DBA完成的
D)PAD圖完成的
9.下列關(guān)系運(yùn)算的敘述中，正確的是()
A)投影、選擇、連接是從二維表行的方向進(jìn)行的運(yùn)算
B)并、交、差是從二維表的列的方向來(lái)進(jìn)行運(yùn)算
C)投影、選擇、連接是從二維表列的方向進(jìn)行的運(yùn)算
D)以上3種說(shuō)法都不對(duì)
10.在關(guān)系數(shù)據(jù)庫(kù)中，對(duì)一個(gè)關(guān)系做投影操作后，新關(guān)系的元組個(gè)數(shù)將()
A)等于原來(lái)關(guān)系中的元組個(gè)數(shù)
B)大于原來(lái)關(guān)系中的元組個(gè)數(shù)
C)小于原來(lái)關(guān)系中的元組個(gè)數(shù)
D)不能確定元組個(gè)數(shù)
答案：1.A 2.C 3.B 4.C 5.B 6.D 7.C 8.C 9.C 10.A
1.在待排序的元素序列基本有序的前提下，效率的排序方法是()
A)冒泡排序
B)選擇排序
C)快速排序
D)歸并排序
2.非空的循環(huán)單鏈表head的尾結(jié)點(diǎn)(由p所指向)，滿足()
A)p->next==NULL
B)p==NULL
C)p->next=head
D)p=head
3.線性表的順序存儲(chǔ)結(jié)構(gòu)和線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別是()
A)順序存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)
B)隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、順序存取的存儲(chǔ)結(jié)構(gòu)
C)隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)、隨機(jī)存取的存儲(chǔ)結(jié)構(gòu)
D)任意存取的存儲(chǔ)結(jié)構(gòu)、任意存取的存儲(chǔ)結(jié)構(gòu)
4.結(jié)構(gòu)化程序設(shè)計(jì)所規(guī)定的三種基本控制結(jié)構(gòu)是()
A)輸入、處理、輸出
B)樹(shù)形、網(wǎng)形、環(huán)形
C)順序、選擇、循環(huán)
D)主程序、子程序、函數(shù)
5.下列不屬于軟件調(diào)試技術(shù)的是()
A)強(qiáng)行排錯(cuò)法
B)集成測(cè)試法
C)回溯法
D)原因排除法
6.軟件生命周期中花費(fèi)時(shí)間最多的階段是()
A)詳細(xì)設(shè)計(jì)
B)軟件編碼
C)軟件測(cè)試
D)軟件維護(hù)
7.軟件設(shè)計(jì)中，有利于提高模塊獨(dú)立性的一個(gè)準(zhǔn)則是()
A)低內(nèi)聚低耦合
B)低內(nèi)聚高耦合
C)高內(nèi)聚低耦合
D)高內(nèi)聚高耦合
8.數(shù)據(jù)庫(kù)的故障恢復(fù)一般是由()
A)數(shù)據(jù)流圖完成的
B)數(shù)據(jù)字典完成的
C)DBA完成的
D)PAD圖完成的
9.下列關(guān)系運(yùn)算的敘述中，正確的是()
A)投影、選擇、連接是從二維表行的方向進(jìn)行的運(yùn)算
B)并、交、差是從二維表的列的方向來(lái)進(jìn)行運(yùn)算
C)投影、選擇、連接是從二維表列的方向進(jìn)行的運(yùn)算
D)以上3種說(shuō)法都不對(duì)
10.在關(guān)系數(shù)據(jù)庫(kù)中，對(duì)一個(gè)關(guān)系做投影操作后，新關(guān)系的元組個(gè)數(shù)將()
A)等于原來(lái)關(guān)系中的元組個(gè)數(shù)
B)大于原來(lái)關(guān)系中的元組個(gè)數(shù)
C)小于原來(lái)關(guān)系中的元組個(gè)數(shù)
D)不能確定元組個(gè)數(shù)
答案：1.A 2.C 3.B 4.C 5.B 6.D 7.C 8.C 9.C 10.A