一、選擇題（每小題1分，共40分）
1、有以下程序：
程序運(yùn)行后的輸出結(jié)果是( )。
A．1，2,6，24，120，
B．1，2，3，4，5，
C．1，1，1，1，1，
D．1，2，4，6，8，
2、下列敘述中正確的是( )。
A．軟件是程序、數(shù)據(jù)和文檔
B．軟件是程序和數(shù)據(jù)
C．軟件是算法和數(shù)據(jù)結(jié)構(gòu)
D．軟件是算法和程序
3、語句prinff(”％d＼n”，strlen(”＼t＼”＼、、n＼"＼065＼08AB”))；的輸出結(jié)果是( )。
A．6
B．7
C．8
D．9
4、函數(shù)fun的功能是在a所指的具有n個元素的數(shù)組中查找值并返回給調(diào)用函數(shù)，函數(shù)不完整。
在if語句下劃線處應(yīng)填人的選項是( )。
A．O>s
B．* P>*s
C．a(chǎn)[p]>a[s]
D．p—a>P—s
5、若有語句：int a[3][4]，(。P)[4]；P=a；，則以下選項中敘述錯誤的是( )。
A．系統(tǒng)將開辟一個名為P的二維數(shù)組，“o][o]中的值即為a[o][o]中的值
B．P+1代表a[1][0]的地址
C．P中將存放a數(shù)組的首地址
D．P+2代表a數(shù)組最后一行的首地址
6、有以下程序：
程序運(yùn)行后的輸出結(jié)果是( )。
A．4，5，2，4，1，3，
B．4，4，2，2，1，1，
C．5，5，3，3，2，2，
D．4，4，2，2，1，3
7、若有定義：int a，b，C；以下程序段的輸出結(jié)果是( )。
a=11；b=3；C=0；
pfinff(”％d＼n”，c=(a／b，a％B.)；
A．2
B．0
C．3
D．1
8、若有定義：doublea，b，c；能正確給a，b，c輸入數(shù)據(jù)的語句是( )。
A．seanf(”％lf％1f％1P‘&a，＆b，&C.；
B．scanf(-t％f％f％f¨，&a，＆b。&C.：
C．scanf(”％If％lf％lf’，a，b，C.；
D．scanf(”％lf％lf％lf'’，&a，&b，＆C.；
9、有以下程序段：
以下選項中不能正確引用字符串的是( )。
A．3
B．p[3]
C．str[2]
D．*P
10、在最壞情況下，二分查找法的時間復(fù)雜度為( )。
11、 有以下程序：
程序運(yùn)行后的輸出結(jié)果是( )。
A．2
B．0
C．1
D．3
12、 若有定義：
typedefint*T[10]；T a；
則以下選項與上述定義中a的類型完全相同的是( )。
A．int*a[10]；
B．int(*A.[10]；
C．int a[10]；
D．int(*a[10])；
13、 醫(yī)生可以為病人開不同的藥，而同一種藥也可由不同醫(yī)生開給病人，則實體醫(yī)生和實體藥之間的聯(lián)系是( )。
A．多對多
B．一對一
C．多對一
D．一對多
14、 為了建立如圖所示的存儲結(jié)構(gòu)(即每個結(jié)點含兩個域，data是數(shù)據(jù)域，next是指向結(jié)點的指針域)則在
( )處填入的選項是( )。*struetlink{ehardata；( )node；
A．struetlink*next；
B．linknext；
C．link$next；
D．struetlinknext；
15、 有以下程序：
當(dāng)執(zhí)行程序時，按下列方式輸入數(shù)據(jù)(從第l列開始，
A．123
B．12
C．1234
D．12
34
16、 有以下程序：
程序運(yùn)行后的輸出結(jié)果是( )。
A．CB
B．BCA
C．CCBB
D．CDBCA
17、 有以下程序：
程序運(yùn)行后的輸出結(jié)果是( )。
A．0，1
B．0，0
C．1，一1
D．0，2
18、 有以下程序：
A．9
B．-1
C．10
D．0
19、下列敘述中錯誤的是( )。
A．?dāng)?shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素不能是另一數(shù)據(jù)結(jié)構(gòu)
B．?dāng)?shù)據(jù)結(jié)構(gòu)中的數(shù)據(jù)元素可以是另一數(shù)據(jù)結(jié)構(gòu)
C．空數(shù)據(jù)結(jié)構(gòu)可以是線性結(jié)構(gòu)也可以是非線性結(jié)構(gòu)
D．非空數(shù)據(jù)結(jié)構(gòu)可以沒有根結(jié)點
20、 以下選項中合法的c語言常量是( )。
A．，C—STR’
B．2014．1
C．”＼l．0
D．2EK
21、 有以下程序：
程序輸出( )。
A．編譯有錯
B．0，0,0，3
C．1，1，2，0
D．0，1，2，0
22、 有以下程序-
程序運(yùn)行后的輸出結(jié)果是( )。
A．4
B．2
C．8
D．1
23、 軟件生命周期是指( )。
A．軟件的定義和開發(fā)階段
B．軟件的需求分析、設(shè)計與實現(xiàn)階段
C．軟件的開發(fā)階段
D．軟件產(chǎn)品從提出、實現(xiàn)、使用維護(hù)到停止使用退役的過程
24、 有以下程序：
執(zhí)行時輸入：3．6 2．4<回車>，則輸出結(jié)果是( )。
A．2．400000
B．1．500000
C．1．600000
D．2．000000
25、 有以下程序：
程序運(yùn)行后的輸出結(jié)果是( )。
A．?
B．3．2G
C．????
D．7．2G
26、 有以下程序：
執(zhí)行時輸入：6<回車>，則輸出結(jié)果是( )。
A．6
B．8
C．7
D．5
27、 能從任意一個結(jié)點開始沒有重復(fù)地掃描到所有結(jié)點的數(shù)據(jù)結(jié)構(gòu)是( )。
A．循環(huán)鏈表
B．雙向鏈表
C．二叉鏈表
D．有序鏈表
28、 以下是正確c語言標(biāo)識符的是( )。
A．＆3
B．#3
C．j
D．一3
29、 關(guān)于地址和指針，以下敘述正確的是( )。
A．可以通過強(qiáng)制類型轉(zhuǎn)換讓char型指針指向double型變量
B．函數(shù)指針P指向一個同類型的函數(shù)f時，必須寫成：p=&f；
C．指針P指向一個數(shù)組f時，必須寫成：p=ecf；
D．一個指針變量P可以指向自身
30、 有以下程序：
J
程序運(yùn)行后的輸出結(jié)果是( )。
A．1，5
B．2，4
C．2，6
D．2，5
31、 有以下程序：。
程序運(yùn)行后的輸出結(jié)果是( )。
A．8
B．6
C．7
D．9
32、 有以下程序：
程序運(yùn)行后的輸出結(jié)果是( )。
A．1
B．2
C．3
D．0
33、 設(shè)Z．X樹中共有31個結(jié)點，其中的結(jié)點值互不相同。如果該二叉樹的后序序列與中序序列相同，該二叉樹的深度為( )。
A．31
B．16
C．17
D．5
34、 有以下程序：
}
執(zhí)行時輸入：l 2 3<回車>，則輸出結(jié)果是( )。
A．2,2，4，4，
B．2，3，4，
C．2,2，3，4，
D．2，3，3，4,5，6，
35、 以下敘述錯誤的是( )。
A．一個算法所包含的操作步驟應(yīng)該是有限的
B．任何能通過編譯和運(yùn)行的算法都一定能得到所期望的結(jié)果
C．算法中每一條指令必須有確切的含義
D．算法可以用各種描述方法來進(jìn)行描述
36、 設(shè)棧的存儲空間為S(1：m)，初始狀態(tài)為top=m+1。經(jīng)過一系列入棧與退棧操作后，top=1?，F(xiàn)又要將一個元素進(jìn)棧，棧頂指針t叩值變?yōu)? )。
A．發(fā)生棧滿的錯誤
B．2
C．m
D．0
37、 有以下程序：
程序運(yùn)行后的輸出結(jié)果是( )。
A．I
B．J
C．K
D．H
38、 有以下程序：
39、 有以下程序：
執(zhí)行時輸入：2<回車>，則輸出結(jié)果是( )。
A．1 23 4
B．5 431
C．1235
D．32 1 4
40、 若要建立下圖所示的存儲結(jié)構(gòu)，以下正確的程序段是( )。
