(21)下列敘述中正確的是( )。

A.算法就是程序

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

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

D.以上三種說(shuō)法都不對(duì)

(22)下列敘述中正確的是( )。

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)

(23)下列關(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ù)的兩倍

(24)軟件生命周期中的活動(dòng)不包括( )。

A.市場(chǎng)調(diào)研

B.需求分析

C.軟件測(cè)試

D.軟件維護(hù)

(25)某系統(tǒng)總體結(jié)構(gòu)圖如下圖所示：

該系統(tǒng)總體結(jié)構(gòu)圖的深度是( )。

A.7

B.6

C.3

D.2

(26)程序調(diào)試的任務(wù)是( )。

A.設(shè)計(jì)測(cè)試用例

B.驗(yàn)證程序的正確性

C.發(fā)現(xiàn)程序中的錯(cuò)誤

D.診斷和改正程序中的錯(cuò)誤

(27)下列關(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ù)字典

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

A.概念模式

B.內(nèi)模式

C.外模式

D.數(shù)據(jù)模式

(29)有三個(gè)關(guān)系R、S和T如下：

則由關(guān)系R和s得到關(guān)系T的操作是( )。

A.自然連接

B.交

C.投影

D.并

(30)下列選項(xiàng)中屬于面向?qū)ο笤O(shè)計(jì)方法主要特征的是( )。

A.繼承

B.自頂向下

C.模塊化

D.逐步求精

(31)有以下程序：

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

A.5

B.24

C.32

D.40

(32)有以下程序：

運(yùn)行時(shí)，若輸入1 2 3 4 5 0<回車>，則輸出結(jié)果是( )。

A.66656

B.6566456

C.66666

D.6666656

(33)以下敘述中錯(cuò)誤的是( )。

A.用戶定義的函數(shù)中可以沒(méi)有return語(yǔ)句

B.用戶定義的函數(shù)中可以有多個(gè)return語(yǔ)句，以便可以調(diào)用一次返回多個(gè)函數(shù)值

C.用戶定義的函數(shù)中若沒(méi)有reillnl語(yǔ)句，則應(yīng)當(dāng)定義函數(shù)為void類型

D.函數(shù)的retU／Tl語(yǔ)句中可以沒(méi)有表達(dá)式

(34)有以下程序：

程序運(yùn)行后的輸出結(jié)果是( )。

A.b。B'b，A

B.b，B，B，A

C.a，B，B，a

D.a，B，a，B

(35)下列選項(xiàng)中，能正確定義數(shù)組的語(yǔ)句是( )。

A.int num[0．．2008]；

B.int lllllll[]；

C.int N：2008：

D.#define N 2008int num[N1；int num[N]；

(36)以下函數(shù)實(shí)現(xiàn)按每行8個(gè)輸出W所指數(shù)組中的數(shù)據(jù)：

在橫線處應(yīng)填人的語(yǔ)句是( )。

A.if(i／8==0)printf(”＼n”)；

B.if(i／8==O)continue；

C.if(i％8==0)prinff(’’＼n”)；

D.if(i％8==0)continue；

(37)有以下程序：

當(dāng)執(zhí)行程序時(shí)從鍵盤(pán)上輸入Hello Beijing<回車>，則程序運(yùn)行后的輸出結(jié)果是( )。

hello bajiIlg

B.Hello Beijing

C.HELLO BEIJING

D.hELLO Beijing

(38)有以下程序：

程序運(yùn)行后的輸出結(jié)果是( )。

A.1，6,2，1，

B.8，7，3，1，

C.4，7，5，2，

D.1，6，5，7，

(39)有以下程序(strcat函數(shù)用于連接兩個(gè)字符串)：

程序運(yùn)行后的輸出結(jié)果是( )。

A.U-K

B.ABCDE＼0FG＼0UK

C.ABCDUK

D.EFGUK

(40)有以下程序段：

當(dāng)執(zhí)行上述程序段，并從鍵盤(pán)輸入：nalne=Lili nLim=1001<回車>后，name的值為( )。

A.name：=Lili num=1001

B.nfll'ne=Lili

C.Uli．h．um。=

D.Lili

 

 

 

(21)D【解析】算法是指解題方案的準(zhǔn)確而完整的描述，算法不等于程序，也不等于計(jì)算方法，所以A錯(cuò)誤。設(shè)計(jì)算法時(shí)不僅要考慮對(duì)數(shù)據(jù)對(duì)象的運(yùn)算和操作，還要考慮算法的控制結(jié)構(gòu)。

(22)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)。

(23)B【解析】根據(jù)二叉樹(shù)的基本性質(zhì)3：在任意一棵二叉樹(shù)中，度為0的葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)。所以選擇B。

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

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

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

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

(28)D【解析】數(shù)據(jù)庫(kù)系統(tǒng)的三級(jí)模式是概念模式、外模式和內(nèi)模式，所以選擇D。

(29)A【解析】自然連接是一種特殊的等值連接，它要求兩個(gè)關(guān)系中進(jìn)行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉，所以根據(jù)T中元組可以判斷R和s做的是自然連接操作。

(30)A【解析】面向?qū)ο蠡�本方法的基本概念有�?duì)象、類和實(shí)例、消息、繼承與多態(tài)性，所以選擇A。

(31)C【解析】本題的含義是在1—40的蔓敦的范圍中，只有當(dāng)i的值能被5整除，且i+2的值能被3薹纛時(shí)，打印i的值，滿跫這個(gè)條件的只有32，選擇c選項(xiàng)。

(32)B【解析】switch語(yǔ)句的執(zhí)行流程是：首先計(jì)算switch后面圓括號(hào)中表達(dá)式的值，然后用此值依次與各個(gè)case的常量表達(dá)式比較，若圓括號(hào)中表達(dá)式的值與某個(gè)e·*后面的常量表達(dá)式的值相等，就執(zhí)行此ca*后面的語(yǔ)句，執(zhí)行后遇break語(yǔ)句就退出switch語(yǔ)句；若圓括號(hào)中表達(dá)式的值與所有ca$e后面的常量表達(dá)式都不等，則執(zhí)行defau1t后面前語(yǔ)句。然后退出。所以輸入1時(shí)打印65，輸入2時(shí)打印6，輸入3時(shí)打印64，輸入4時(shí)打印5，輸入5時(shí)打印6。

(33)B【解析】本題重點(diǎn)考察函數(shù)返回值的相關(guān)知識(shí)，函數(shù)的值只能通過(guò)retur11語(yǔ)句返回主調(diào)函數(shù)，在函敦中允許有多個(gè)return語(yǔ)句，但每次調(diào)用只能有一個(gè)return語(yǔ)句t執(zhí)行，因此只能返回一個(gè)函數(shù)值。不返回函數(shù)值的函數(shù)，可以明確定義為“空類型”，類型說(shuō)明符為“void”。因此B選項(xiàng)正確。

(34)A【解析】本題重點(diǎn)考察函數(shù)的調(diào)用，首先要了解字母對(duì)應(yīng)的ASCI1碼。例如A為65，a為97。即字母+1劂可得到下一個(gè)字母。-其次是函數(shù)形參和實(shí)參的問(wèn)題，運(yùn)行過(guò)程如下：在fun(＆b，a)中，}c=．a(chǎn)-，d=65。}c+1=V，d+1=66，prinff(”％c，％c，”，}C，d)；輸出b，B，因?yàn)橹羔榗指向地址的值為b，此時(shí)b=}C=．b．；豳數(shù)返回執(zhí)行ptud(。％C，％c、n”，b，8)；輸出b，A，因此A選項(xiàng)正確。

(35)D【解析】C語(yǔ)言不允許定義動(dòng)態(tài)數(shù)組，定義數(shù)組的大小必須為常量表達(dá)式。A選項(xiàng)錯(cuò)誤，C語(yǔ)言中數(shù)組沒(méi)有此類型的定義方法；B選項(xiàng)錯(cuò)誤，定義數(shù)組應(yīng)指明數(shù)組大小，如果不指明數(shù)組大小，需要給定初值的個(gè)數(shù)；c選項(xiàng)錯(cuò)誤，N為變量，不能用來(lái)定義數(shù)組大小。因此D選項(xiàng)正確。

(36)C【解析】要按照每行8個(gè)輸出數(shù)據(jù)的話，橫線處語(yǔ)句的功能應(yīng)該為：當(dāng)i是8的倍數(shù)時(shí)(即i％8==0)，輸出一個(gè)換行符。因此C選項(xiàng)正確。

(37)C【解析】主程序讀取整個(gè)字符串存于s中，調(diào)用fun函數(shù)。字符指針c指向數(shù)組S。函數(shù)fun的功能是把指針C所指向的字符數(shù)組中的所有小寫(xiě)字符轉(zhuǎn)換為大寫(xiě)。囂cts函數(shù)可以把空格作為字符串的一部分輸入，以回車作為輸入結(jié)束。如果·c為小寫(xiě)字符，則}C={C一32(轉(zhuǎn)大寫(xiě))。因此C選項(xiàng)正確。

(38)D【解析】首先對(duì)二維數(shù)組進(jìn)行賦值操作，a[0][0]、a[0][1]、…、a[3][2]、a[3][3]的值為1、4、…、6、1。通過(guò)for語(yǔ)句和if語(yǔ)句，對(duì)二維數(shù)組各列元素進(jìn)行由小到大的排序操作，程序最后通過(guò)for語(yǔ)句輸出二維數(shù)組對(duì)角線上的元素。因此D選項(xiàng)正確。

(39)C【解析】字符數(shù)組a中包含兩個(gè)‘、O’，遇到第一個(gè)‘O’時(shí)就表示字符串a(chǎn)結(jié)束。字符串處理函數(shù)由c吐(字符數(shù)組a，字符數(shù)組b)，功能是連接兩個(gè)字符數(shù)組中的字符串，把字符串b連接到a的后面，結(jié)果放在字符數(shù)組a中。連接時(shí)將字符串a(chǎn)后的‘、0’取消，只在新串最后保留一個(gè)‘、0’。本題相當(dāng)于將“ABCD”和“IJK”連接。因此C選項(xiàng)正確。

(40)D【解析】在輸入格式控制“name=％s num=％d”中，普通字符“ns．111e=num=”在輸入時(shí)要原樣輸入，而格式控制符％s和％d對(duì)應(yīng)各自的輸入項(xiàng)，將輸入的數(shù)據(jù)賦給相應(yīng)的輸入項(xiàng)。本題中輸入“name=1ift hum=1001&1t;回車>”后，將字符串Ij1i賦給字符數(shù)組11a1ne，整數(shù)1001賦給變量num。因此D選項(xiàng)正確。