(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<回車(chē)>，則輸出結(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類(lèi)型
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<回車(chē)>，則程序運(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<回車(chē)>后，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ì)象、類(lèi)和實(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ù)，可以明確定義為“空類(lèi)型”，類(lèi)型說(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)有此類(lè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ù)可以把空格作為字符串的一部分輸入，以回車(chē)作為輸入結(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;回車(chē)>”后，將字符串Ij1i賦給字符數(shù)組11a1ne，整數(shù)1001賦給變量num。因此D選項(xiàng)正確。