一、選擇題(每小題1分，共40分)
(1)下列敘述中正確的是( )。
A.算法就是程序
B.設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)
C.設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性
D.以上三種說法都不對(duì)
(2)下列敘述中正確的是( )。
A.有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)
B.只有一個(gè)根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)
C.循環(huán)鏈表是非線性結(jié)構(gòu)
D.雙向鏈表是非線性結(jié)構(gòu)
(3)下列關(guān)于二叉樹的敘述中，正確的是( )。
A.葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)少一個(gè)
B.葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)
C.葉子結(jié)點(diǎn)數(shù)是度為2的結(jié)點(diǎn)數(shù)的兩倍
D.度為2的結(jié)點(diǎn)數(shù)是度為1的結(jié)點(diǎn)數(shù)的兩倍
(4)軟件生命周期中的活動(dòng)不包括( )。
A.市場(chǎng)調(diào)研
B.需求分析
C.軟件測(cè)試
D.軟件維護(hù)
(5)某系統(tǒng)總體結(jié)構(gòu)圖如下圖所示：
該系統(tǒng)總體結(jié)構(gòu)圖的深度是( )。
A.7
B.6
C.3
D.2
(6)程序調(diào)試的任務(wù)是( )。
A.設(shè)計(jì)測(cè)試用例
B.驗(yàn)證程序的正確性
C.發(fā)現(xiàn)程序中的錯(cuò)誤
D.診斷和改正程序中的錯(cuò)誤
(7)下列關(guān)于數(shù)據(jù)庫設(shè)計(jì)的敘述中，正確的是( )。
A.在需求分析階段建立數(shù)據(jù)字典
B.在概念設(shè)計(jì)階段建立數(shù)據(jù)字典
C.在邏輯設(shè)計(jì)階段建立數(shù)據(jù)字典
D.在物理設(shè)計(jì)階段建立數(shù)據(jù)字典
(8)數(shù)據(jù)庫系統(tǒng)的三級(jí)模式不包括( )。
A.概念模式
B.內(nèi)模式
C.外模式
D.數(shù)據(jù)模式
(9)有三個(gè)關(guān)系R、S和T如下：
則由關(guān)系R和s得到關(guān)系T的操作是( )。
A.自然連接
B.交
C.投影
D.并
(10)下列選項(xiàng)中屬于面向?qū)ο笤O(shè)計(jì)方法主要特征的是( )。
A.繼承
B.自頂向下
C.模塊化
D.逐步求精
(11)以下敘述中錯(cuò)誤的是( )。
A.算法正確的程序可以有零個(gè)輸入
B.算法正確的程序最終一定會(huì)結(jié)束
C.算法正確的程序可以有零個(gè)輸出
D.算法正確的程序?qū)τ谙嗤妮斎胍欢ㄓ邢嗤慕Y(jié)果
(12)以下敘述中正確的是( )。
A.C語句必須在一行內(nèi)寫完
B.C程序中的每一行只能寫一條語句
C.C語言程序中的注釋必須與語句寫在同一行
D.簡單C語句必須以分號(hào)結(jié)束
（13）以下選項(xiàng)中關(guān)于C語言常量的敘述錯(cuò)誤的是( )。
A.經(jīng)常被使用的變量可以定義成常量
B.常量分為整型常量、實(shí)型常量、字符常量和字符串常量
C.常量可分為數(shù)值型常量和非數(shù)值型常量．
D.所謂常量，是指在程序運(yùn)行過程中，其值不能被改變的量
(14)以下選項(xiàng)中，不合法的c語言用戶標(biāo)識(shí)符是( )。
A.a_b
B.AaBc
C.f1一一b
D.一1
(15)若變量均已正確定義并賦值，以下合法的C語言賦值語句是( )。
A.X…Y5；
B.X=n％2．5；
C.X+n=i；
D.x=5=4+1：
(16)設(shè)有定義：
則a和b的值分別是( )。
A.87和6．0
B.876和543．0
C.87和543．0
D.76和543．0
(17)有以下定義語句，編譯時(shí)會(huì)出現(xiàn)編譯錯(cuò)誤的是( )。
A.char a=’＼x2d’；
B.char a=。＼n。；
C.char a=…a；
D.char a=”aa”：
(18)當(dāng)變量c的值不為2、4、6時(shí)，值也為”真”的表達(dá)式是( )。
A.(c>=2＆＆c<=6)&＆(c％2 1=1)
B.(c==2)l l(e==4)II(C==6)
C.(C>=2＆＆c<=6)＆＆!(c％2)-
D.(c>=2&＆c<=6)I l(c!=3)I|(C!=5)
(19)有以下計(jì)算公式
若程序前面已在命令行中包含math．h文件，不能夠正確計(jì)算上述公式的程序段是( )。
(20)有以下程序：
程序執(zhí)行后的輸出結(jié)果是( )。
y=一1
B.Y=0
C.y=1
D.while構(gòu)成無限循環(huán)
一、選擇題
(1)D【解析】算法是指解題方案的準(zhǔn)確而完整的描述，算法不等于程序，也不等于計(jì)算方法，所以A錯(cuò)誤。設(shè)計(jì)算法時(shí)不僅要考慮對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作，還要考慮算法的控制結(jié)構(gòu)。
(2)B【解析】線性結(jié)構(gòu)應(yīng)滿足：有且只有一個(gè)根結(jié)點(diǎn)與每個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件，所以8正確。所以有一個(gè)以上根結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)，所以A錯(cuò)誤。循環(huán)鏈表和雙向鏈表都是線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)。(3)B【解析】根據(jù)二叉樹的基本性質(zhì)3：在任意一棵二叉樹中，度為0的葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)。所以選擇8。
(4)A【解析】軟件生命周期可以分為軟件定義、軟件開發(fā)與軟件運(yùn)行維護(hù)三個(gè)階段。主要活動(dòng)階段是：可行性研究與計(jì)劃階段、需求分析、軟件設(shè)計(jì)、軟件實(shí)現(xiàn)、軟件測(cè)試、運(yùn)行和維護(hù)，所以選擇A。
(5)C【解析】根據(jù)總體結(jié)構(gòu)圖可以看出該樹的深度為3，比如：XY系統(tǒng)——功能2——功能2．1，就是最深的度數(shù)的一個(gè)表現(xiàn)。
(6)D【解析】程序調(diào)試的任務(wù)是診斷和改正程序中的錯(cuò)誤。
(7)A【解析】數(shù)據(jù)字典是在需求分析階段建立，在數(shù)據(jù)庫設(shè)計(jì)過程中不斷修改、充實(shí)和完善的。
(8)D【解析】數(shù)據(jù)庫系統(tǒng)的三級(jí)模式是概念模式、外模式和內(nèi)模式，所以選擇D。
(9)A【解析】自然連接是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉，所以根據(jù)T中元組可以判斷R和s做的是自然連接操作。
(10)A【解析】面向?qū)ο蠡痉椒ǖ幕靖拍钣袑?duì)象、類和實(shí)例、消息、繼承與多態(tài)性，所以選擇A。
(11)C【解析】算法的特征：①有窮性。一個(gè)算法(對(duì)任何合法的輸入)在執(zhí)行有窮步后能夠結(jié)束，并且在有限的時(shí)間內(nèi)完成。②確定性。算法中的每一步都有確切的含義。③可行性。算法中的操作能夠用已經(jīng)實(shí)現(xiàn)的基本運(yùn)算執(zhí)行有限次來實(shí)現(xiàn)。④輸入：一個(gè)算法有零個(gè)或者多個(gè)輸入，零個(gè)輸入就是算法本身確定了初始條件。⑤輸出：一個(gè)算法有一個(gè)或者多個(gè)輸出，以反映出數(shù)據(jù)加工的結(jié)果。所以c選項(xiàng)錯(cuò)誤。
(12)D【解析】C語句可以跨行來寫，但是必須以分號(hào)結(jié)束，所以A選項(xiàng)錯(cuò)誤。c程序中的一行可以有多條語句，所以B選項(xiàng)錯(cuò)誤。C語言中的注釋語句可以與原語句放在一行也可以不放在一行，所以C選項(xiàng)錯(cuò)誤。
(13)A【解析】C語言中，常量是指在程序運(yùn)行過程中其值不能被改變的量，變量是指運(yùn)行過程中其值可以改變的量，二者不能混淆，所以A選項(xiàng)錯(cuò)誤。
(14)C【解析】C語言規(guī)定，變量命名必須符合標(biāo)識(shí)符的命名規(guī)則，c選項(xiàng)中包含了非法字符“一”，所以錯(cuò)誤。標(biāo)識(shí)符由字母、數(shù)字或下劃線組成，且第一個(gè)字符必須是大小寫英文字母或者下劃線，而不能是數(shù)字。
(15)A【解析】B選項(xiàng)中運(yùn)算符“％”的前后必須為整數(shù)，C選項(xiàng)中不能將變量賦給表達(dá)式x+n，D選項(xiàng)中不能將表達(dá)式4+1賦給常量5。
(16)A【解析】在格式字符前加入一個(gè)整數(shù)可以指定輸入數(shù)據(jù)所占的寬度，所以賦值時(shí)會(huì)將87賦給int型變量a，把6．0賦給im型f1oat型變量b。
(17)D【解析】D選項(xiàng)中將字符串常量…aa賦給字符變量a是錯(cuò)誤的。
(18)D【解析】邏輯或運(yùn)算符中只要有一個(gè)運(yùn)算量為真結(jié)果就是真，當(dāng)c>=2＆＆C&1t;=6條件不成立時(shí)c的值肯定不是2、3、4…5 6所以C!=3，與C!=5均成立。所以D選項(xiàng)的結(jié)果一定為真。
(19)C【解析】本題重點(diǎn)考查的知識(shí)點(diǎn)是：s叫()函數(shù)。s叫()函數(shù)的作用是計(jì)算平方根，要求輸出的參數(shù)x必須大于等于0。題目公式的要求是無論x大于等于0還是小于0，Y的值都為x絕對(duì)值的開方。選項(xiàng)c中調(diào)用了sqrt(x)函數(shù)，而沒有判斷X的正負(fù)，則Y=m-(x)會(huì)出錯(cuò)。
(20)A【勰析】y一一表示Y使用后再自減1。所以最后一次Y的值為0，條件不成立但仍要執(zhí)行自減操作，Y的值為一1，跳出循環(huán)。打印Y的值一1。