發(fā)布時間：2014-09-04 13:40

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


本文編號：8659