一、選擇題(每小題1分，共40分)

　　(1)下列敘述中正確的是（　�。�。

　　A．算法就是程序

　　B．設(shè)計(jì)算法時(shí)只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)

　　C．設(shè)計(jì)算法時(shí)只需要考慮結(jié)果的可靠性

　　D．以上三種說(shuō)法都不對(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)于二叉樹(shù)的敘述中，正確的是（　�。�。

　　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ù)庫(kù)設(shè)計(jì)的敘述中，正確的是（　　）。

　　A．在需求分析階段建立數(shù)據(jù)字典

　　B．在概念設(shè)計(jì)階段建立數(shù)據(jù)字典

　　C．在邏輯設(shè)計(jì)階段建立數(shù)據(jù)字典

　　D．在物理設(shè)計(jì)階段建立數(shù)據(jù)字典

　　(8)數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式不包括（　　）。

　　A．概念模式

　　B．內(nèi)模式

　　C．外模式

　　D．?dāng)?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ū)τ谙嗤�的輸人一定有相同的結(jié)果

　　(12)以下敘述中正確的是（　　）。

　　A．C語(yǔ)句必須在一行內(nèi)寫(xiě)完

　　B．C程序中的每一行只能寫(xiě)一條語(yǔ)句

　　C．C語(yǔ)言程序中的注釋必須與語(yǔ)句寫(xiě)在同一行

　　D．簡(jiǎn)單C語(yǔ)句必須以分號(hào)結(jié)束．

　　(13)以下選項(xiàng)中關(guān)于C語(yǔ)言常量的敘述錯(cuò)誤的是（　�。�。

　　A．經(jīng)常被使用的變量可以定義成常量

　　B．常量分為整型常量、實(shí)型常量、字符常量和字符串常量

　　C．常量可分為數(shù)值型常量和非數(shù)值型常量

　　D．所謂常量，是指在程序運(yùn)行過(guò)程中，其值不能被改變的量

　　(14)以下選項(xiàng)中，不合法的c語(yǔ)言用戶標(biāo)識(shí)符是（　　）。

　　A．a(chǎn)_b

　　B．AaBc

　　C．a(chǎn) - - b

　　D．_1

　　(15)若變量均已正確定義并賦值，以下合法的C語(yǔ)言賦值語(yǔ)句是（　�。�。

　　A．x=y==5；

　　B．x=n％2.5；

　　C．x+n=i；

　　D．x=5=4+1：

　　(16)設(shè)有定義：int a；float b；執(zhí)行scanf("％2d％f"，&a，&B．；語(yǔ)句時(shí)，若從鍵盤輸入876 543．0<回車>則a和b的值分別是（　�。�。

　　A．87和6．0

　　B．876和543．0

　　C．87和543．0

　　D．76和543．0

　　(17)有以下定義語(yǔ)句，編譯時(shí)會(huì)出現(xiàn)編譯錯(cuò)誤的是（　　）。

　　

　　(18)當(dāng)變量c的值不為2、4、6時(shí)，值也為”真”的表達(dá)式是（　　）。

　　

　　(19)有以下計(jì)算公式

　　

　　(20)有以下程序：

　　

　　程序執(zhí)行后的輸出結(jié)果是（　�。�。

　　A．y=一1

　　B．y=0

　　C．y=1

　　D．while構(gòu)成無(wú)限循環(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è)后件，所以B正確。所以有一個(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ù)二叉樹(shù)的基本性質(zhì)3：在任意一棵二叉樹(shù)中，度為0的葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)。所以選擇B。

　　(4)A　【解析】軟件生命周期可以分為軟件定義、軟件開(kāi)發(fā)與軟件運(yùn)行維護(hù)三個(gè)階段。主要活動(dòng)階段是：可行性研究與計(jì)劃階段、需求分析、軟件設(shè)計(jì)、軟件實(shí)現(xiàn)、軟件測(cè)試、運(yùn)行和維護(hù)，所以選擇A。

　　(5)C　【解析】根據(jù)總體結(jié)構(gòu)圖可以看出該樹(shù)的深度為3，比如：XY系統(tǒng)--功能2--功能2．1，就是最深的度數(shù)的一個(gè)表現(xiàn)。

　　(6)D　【解析】程序調(diào)試的任務(wù)是診斷和改正程序中的錯(cuò)誤。

　　(7)A　【解析】數(shù)據(jù)字典是在需求分析階段建立，在數(shù)據(jù)庫(kù)設(shè)計(jì)過(guò)程中不斷修改、充實(shí)和完善的。

　　(8)D　【解析】數(shù)據(jù)庫(kù)系統(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í)行有限次來(lái)實(shí)現(xiàn)。④輸入：一個(gè)算法有零個(gè)或者多個(gè)輸入，零個(gè)輸入就是算法本身確定了初始條件。⑤輸出：一個(gè)算法有一個(gè)或者多個(gè)輸出，以反映出數(shù)據(jù)加工的結(jié)果。所以C選項(xiàng)錯(cuò)誤。

　　(12)D　【解析】c語(yǔ)句可以跨行來(lái)寫(xiě)，但是必須以分號(hào)結(jié)束，所以A選項(xiàng)錯(cuò)誤。C程序中的一行可以有多條語(yǔ)句，所以B選項(xiàng)錯(cuò)誤。C語(yǔ)言中的注釋語(yǔ)句可以與原語(yǔ)句放在一行

　　也可以不放在一行，所以C選項(xiàng)錯(cuò)誤。

　　(13)A　【解析】C語(yǔ)言中，常量是指在程序運(yùn)行過(guò)程中其值不能被改變的量，變量是指運(yùn)行過(guò)程中其值可以改變的量，二者不能混淆，所以A選項(xiàng)錯(cuò)誤。

　　(14)C　【解析】C語(yǔ)言規(guī)定，變量命名必須符合標(biāo)識(shí)符的命名規(guī)則，C選項(xiàng)中包含了非法字符“-”，所以錯(cuò)誤。標(biāo)識(shí)符由字母、數(shù)字或下劃線組成，且第一個(gè)字符必須是大小寫(xiě)英文字母或者下劃線，而不能是數(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賦給int型float型變量b。

　　(17)D　【解析】D選項(xiàng)中將字符串常量“aa”賦給字符變量a是錯(cuò)誤的。

　　(18)D　【解析】邏輯或運(yùn)算符中只要有一個(gè)運(yùn)算量為真結(jié)果就是真，當(dāng)c>=2&& c<=6條件不成立時(shí)c的值肯定不是2、3、4、5、6，所以c!=3，與c!=5均成立。所以D選項(xiàng)的結(jié)果一定為真。

　　(19)C　【解析】本題重點(diǎn)考查的知識(shí)點(diǎn)是：sqrt()函數(shù)。sqrt()函數(shù)的作用是計(jì)算平方根，要求輸出的參數(shù)X必須大于等于0。題目公式的要求是無(wú)論X大于等于0還是小于0，y的值都為X絕對(duì)值的開(kāi)方。選項(xiàng)C中調(diào)用了sqrt(x)函數(shù)，而沒(méi)有判斷x的正負(fù)，則y=sqrt(x)會(huì)出錯(cuò)。

　　(20)A　【解析】y--表示y使用后再自減1。所以最后一次y的值為0，條件不成立但仍要執(zhí)行自減操作，y的值為-1，跳出循環(huán)。打印v的值-1。