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

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