一、 選擇題(每小題1分，共40小題，共40分) 
1．算法的空間復(fù)雜度是指( )。
A．算法程序的長(zhǎng)度
B．算法程序中＝的指令條數(shù)
C．算法程序所占的存儲(chǔ)空間
D．算法執(zhí)行過(guò)程中所需要的存儲(chǔ)空間
2．下列敘述中正確的是( )。
A．一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲(chǔ)結(jié)構(gòu)
B．邏輯結(jié)構(gòu)屬于線(xiàn)性結(jié)構(gòu)，存儲(chǔ)結(jié)構(gòu)屬于非線(xiàn)性結(jié)構(gòu)
C．一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)不影響數(shù)據(jù)處理的效率
D．一個(gè)邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲(chǔ)結(jié)構(gòu)，且各種存儲(chǔ)結(jié)構(gòu)影響數(shù)據(jù)處理的效率
3．簡(jiǎn)單的交換排序方法是( )。
A．快速排序
B．選擇排序
C．堆排序
D．冒泡排序
4．關(guān)于結(jié)構(gòu)化程序設(shè)計(jì)原則和方法的描述錯(cuò)誤的是( )。
A．選用的結(jié)構(gòu)只準(zhǔn)許有一個(gè)入口和一個(gè)出口
B．復(fù)雜結(jié)構(gòu)應(yīng)該用嵌套的基本控制結(jié)構(gòu)進(jìn)行組合嵌套來(lái)實(shí)現(xiàn)
C．不允許使用GOT0語(yǔ)句
D．語(yǔ)言中若沒(méi)有控制結(jié)構(gòu)，應(yīng)該采用前后一致的方法來(lái)模擬
5．相對(duì)于數(shù)據(jù)庫(kù)系統(tǒng)，文件系統(tǒng)的主要缺陷有數(shù)據(jù)關(guān)聯(lián)差、數(shù)據(jù)不一致性和( )。
A．可重用性差
B．安全性差
C．非持久性
D．冗余性
6．面向?qū)ο蟮脑O(shè)計(jì)方法與傳統(tǒng)的面向過(guò)程的方法有本質(zhì)不同，它的基本原理是( )。
A．模擬現(xiàn)實(shí)世界中不同事物之間的聯(lián)系
B．強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而不強(qiáng)調(diào)概念
C．使用現(xiàn)實(shí)世界的概念抽象地思考問(wèn)題從而自然地解決問(wèn)題
D．不強(qiáng)調(diào)模擬現(xiàn)實(shí)世界中的算法而強(qiáng)調(diào)概念
7．對(duì)如下二叉樹(shù)進(jìn)行后序遍歷的結(jié)果為( )。
 　　
A．ABCDEF 
B．DBEAFC 
C．ABDECF 
D．DEBFCA 
8．軟件設(shè)計(jì)包括軟件的結(jié)構(gòu)、數(shù)據(jù)接口和過(guò)程設(shè)計(jì)，其中軟件的過(guò)程設(shè)計(jì)是指( )。
A．模塊間的關(guān)系
B．系統(tǒng)結(jié)構(gòu)部件轉(zhuǎn)換成軟件的過(guò)程描述
C．軟件層次結(jié)構(gòu)
D．軟件開(kāi)發(fā)過(guò)程
9．兩個(gè)或兩個(gè)以上模塊之間關(guān)聯(lián)的緊密程度稱(chēng)為( )。
A．耦合度
B．內(nèi)聚度
C．復(fù)雜度
D．?dāng)?shù)據(jù)傳輸特性
10．下列描述錯(cuò)誤的是( )。
A．繼承分為多重繼承和單繼承
B．對(duì)象之間的通信靠傳遞消息來(lái)實(shí)現(xiàn)
C．在外面看不到對(duì)象的內(nèi)部特征是基于對(duì)象的“模塊獨(dú)立性好”這個(gè)特征
D．類(lèi)是具有共同屬性、共同方法的對(duì)象的集合
二、 11．?dāng)?shù)據(jù)庫(kù)DB、數(shù)據(jù)庫(kù)系統(tǒng)DBS、數(shù)據(jù)庫(kù)管理系統(tǒng)DBMS之間的關(guān)系是( )。
A．DB包含DBS和DBMS 
B．DBMS包含DB和DBS 
C．DBS包含DB和DBMS 
D．沒(méi)有任何關(guān)系
12．下列合法的聲明語(yǔ)句是( )。
A．int_abc=50；
B．double int=3+5e2．5；
C．long do=1L：
D．float 3_asd=3e-3；
13．設(shè)x、Y和z是int型變量，且x=4，y=6，z=8，則下列表達(dá)式中值為0的是( )。
A．x &&Y 
B．x <=Y 
C．x‖y+z &&y-z 
D．!((x 
14．若ch為char型變量，k為int型變量(已知字符a的ASCIl碼是97)，則執(zhí)行下列語(yǔ)句后輸出的結(jié)果為( )。
ch=’b’；
k=10：
printf( "％X，％o，"，ch，ch，k)；
printf( "k=％％d＼n"，k)；
A．因變量類(lèi)型與格式描述符的類(lèi)型不匹配，輸出無(wú)定值
B．輸出項(xiàng)與格式描述符個(gè)數(shù)不符，輸出為0值或不定值
C．62，142，k一％d 
D．62，142，k一％l0 
15．有下列程序：
fun(int X，int y){return(x+y)；) 
main() 
{ int a=1，b=2，c=3，sum；
　　 sum=fun((a++，b++，a+b)，c++)；
　　 printf( "％d＼n"，sum)；
} 
執(zhí)行后的輸出結(jié)果是( )。
A．6 
B．7 
C．8 
D．9 
16．假定x和Y為double型，則表達(dá)式x=2，y—x+3／2的值是( )。
A．3．500000 
B．3 
C．2．000000 
D．3．000000 
17．有如下程序：
main() 
{int x=1，a=0，b=0；
　　 switch(x) 
　　 { 
　　 case 0：b++；
　　 case l：a++；
　　 case 2：a++；b++；
　　 ) 
　　 printf( "a=％d，b=％d＼n"，a，b)；
) 
該程序的輸出結(jié)果是( )。
A．a(chǎn)=2，b=1 
B．a(chǎn)=1，b=1 
C．a(chǎn)=1，b=0 
D．a(chǎn)=2，b=2 
18．下列程序的輸出結(jié)果是( )。
main() 
{int i=1，j=2，k=3；
　　 if(i++= =1 &&(++j= =3= =‖k++= =3)) 
　　 printf( "％d％d％d＼n"，i，J，k)；
) 
A．1 2 3 
B．2 3 4 
C．2 2 3 
D．2 3 3 
19．下列程序的輸出結(jié)果是( )。
#include 
main() 
{ int a=0，i；
　　 for(i=1；i <5；i++) 
　　 { switch(i) 
　　 { case 0：
　　 case 3：a+=1；
　　 case l：
　　 case 2：a+=2；
　　 default：a+=3；
　　 ) 
　　 printf( "％d"，i)；
) 
A．19 B．1 C．6 D．8 
20．有以下程序：
main() 
{int X，i；
　　 for(i=1；i <=50；i++) 
　　 {x=i；
　　 if(X％2=O) 
　　 if(x％3=O) 
　　 if(X％7=0) ．
　　 printf( "％d，i)"；
　　 ) 
) 
輸出結(jié)果是( )。
A．28 
B．27 
C．42 
D．41
三、 21．以下程序的輸出結(jié)果是( )。
main() 
{int a[3][3]={{1，2}，{3，4)，{5，6}}，i，j，s=0；
　　 for(i=1；i <3；i++) 
　　 for(j=0；j <=i；j++)s+=a[i][j]；
　　 printf( "％d＼n"，s)；
} 
A．18 
B．19 
C．20 
D．21 


本文編號(hào)：8659