(21)下列敘述中正確的是( )。
A.算法就是程序
B.設(shè)計算法時只需要考慮數(shù)據(jù)結(jié)構(gòu)的設(shè)計
C.設(shè)計算法時只需要考慮結(jié)果的可靠性
D.以上三種說法都不對
(22)下列敘述中正確的是( )。
A.有一個以上根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是非線性結(jié)構(gòu)
B.只有一個根結(jié)點的數(shù)據(jù)結(jié)構(gòu)不一定是線性結(jié)構(gòu)
C.循環(huán)鏈表是非線性結(jié)構(gòu)
D.雙向鏈表是非線性結(jié)構(gòu)
(23)下列關(guān)于二叉樹的敘述中，正確的是( )。
A.葉子結(jié)點總是比度為2的結(jié)點少一個
B.葉子結(jié)點總是比度為2的結(jié)點多一個
C.葉子結(jié)點數(shù)是度為2的結(jié)點數(shù)的兩倍
D.度為2的結(jié)點數(shù)是度為1的結(jié)點數(shù)的兩倍
(24)軟件生命周期中的活動不包括( )。
A.市場調(diào)研
B.需求分析
C.軟件測試
D.軟件維護
(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è)計測試用例
B.驗證程序的正確性
C.發(fā)現(xiàn)程序中的錯誤
D.診斷和改正程序中的錯誤
(27)下列關(guān)于數(shù)據(jù)庫設(shè)計的敘述中，正確的是( )。
A.在需求分析階段建立數(shù)據(jù)字典
B.在概念設(shè)計階段建立數(shù)據(jù)字典
C.在邏輯設(shè)計階段建立數(shù)據(jù)字典
D.在物理設(shè)計階段建立數(shù)據(jù)字典
(28)數(shù)據(jù)庫系統(tǒng)的三級模式不包括( )。
A.概念模式
B.內(nèi)模式
C.外模式
D.數(shù)據(jù)模式
(29)有三個關(guān)系R、S和T如下：
則由關(guān)系R和s得到關(guān)系T的操作是( )。
A.自然連接
B.交
C.投影
D.并
(30)下列選項中屬于面向?qū)ο笤O(shè)計方法主要特征的是( )。
A.繼承
B.自頂向下
C.模塊化
D.逐步求精
(31)有以下程序：
程序執(zhí)行后的輸出結(jié)果是( )。
A.5
B.24
C.32
D.40
(32)有以下程序：
運行時，若輸入1 2 3 4 5 0<回車>，則輸出結(jié)果是( )。
A.66656
B.6566456
C.66666
D.6666656
(33)以下敘述中錯誤的是( )。
A.用戶定義的函數(shù)中可以沒有return語句
B.用戶定義的函數(shù)中可以有多個return語句，以便可以調(diào)用一次返回多個函數(shù)值
C.用戶定義的函數(shù)中若沒有reillnl語句，則應(yīng)當定義函數(shù)為void類型
D.函數(shù)的retU／Tl語句中可以沒有表達式
(34)有以下程序：
程序運行后的輸出結(jié)果是( )。
A.b。B'b，A
B.b，B，B，A
C.a，B，B，a
D.a，B，a，B
(35)下列選項中，能正確定義數(shù)組的語句是( )。
A.int num[0．．2008]；
B.int lllllll[]；
C.int N：2008：
D.#define N 2008int num[N1；int num[N]；
(36)以下函數(shù)實現(xiàn)按每行8個輸出W所指數(shù)組中的數(shù)據(jù)：
在橫線處應(yīng)填人的語句是( )。
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)有以下程序：
當執(zhí)行程序時從鍵盤上輸入Hello Beijing<回車>，則程序運行后的輸出結(jié)果是( )。
hello bajiIlg
B.Hello Beijing
C.HELLO BEIJING
D.hELLO Beijing
(38)有以下程序：
程序運行后的輸出結(jié)果是( )。
A.1，6,2，1，
B.8，7，3，1，
C.4，7，5，2，
D.1，6，5，7，
(39)有以下程序(strcat函數(shù)用于連接兩個字符串)：
程序運行后的輸出結(jié)果是( )。
A.U-K
B.ABCDE＼0FG＼0UK
C.ABCDUK
D.EFGUK
(40)有以下程序段：
當執(zhí)行上述程序段，并從鍵盤輸入：nalne=Lili nLim=1001<回車>后，name的值為( )。
A.name：=Lili num=1001
B.nfll'ne=Lili
C.Uli．h．um。=
D.Lili
(21)D【解析】算法是指解題方案的準確而完整的描述，算法不等于程序，也不等于計算方法，所以A錯誤。設(shè)計算法時不僅要考慮對數(shù)據(jù)對象的運算和操作，還要考慮算法的控制結(jié)構(gòu)。
(22)B【解析】線性結(jié)構(gòu)應(yīng)滿足：有且只有一個根結(jié)點與每個結(jié)點最多有一個前件，也最多有一個后件，所以8正確。所以有一個以上根結(jié)點的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)，所以A錯誤。循環(huán)鏈表和雙向鏈表都是線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)。
(23)B【解析】根據(jù)二叉樹的基本性質(zhì)3：在任意一棵二叉樹中，度為0的葉子結(jié)點總是比度為2的結(jié)點多一個。所以選擇B。
(24)A【解析】軟件生命周期可以分為軟件定義、軟件開發(fā)與軟件運行維護三個階段。主要活動階段是：可行性研究與計劃階段、需求分析、軟件設(shè)計、軟件實現(xiàn)、軟件測試、運行和維護，所以選擇A。
(25)C【解析】根據(jù)總體結(jié)構(gòu)圖可以看出該樹的深度為3，比如：XY系統(tǒng)——功能2——功能2．1，就是最深的度數(shù)的一個表現(xiàn)。
(26)D【解析】程序調(diào)試的任務(wù)是診斷和改正程序中的錯誤。
(27)A【解析】數(shù)據(jù)字典是在需求分析階段建立，在數(shù)據(jù)庫設(shè)計過程中不斷修改、充實和完善的。
(28)D【解析】數(shù)據(jù)庫系統(tǒng)的三級模式是概念模式、外模式和內(nèi)模式，所以選擇D。
(29)A【解析】自然連接是一種特殊的等值連接，它要求兩個關(guān)系中進行比較的分量必須是相同的屬性組，并且在結(jié)果中把重復(fù)的屬性列去掉，所以根據(jù)T中元組可以判斷R和s做的是自然連接操作。
(30)A【解析】面向?qū)ο蠡痉椒ǖ幕靖拍钣袑ο�、類和實例、消息、繼承與多態(tài)性，所以選擇A。
(31)C【解析】本題的含義是在1—40的蔓敦的范圍中，只有當i的值能被5整除，且i+2的值能被3薹纛時，打印i的值，滿跫這個條件的只有32，選擇c選項。
(32)B【解析】switch語句的執(zhí)行流程是：首先計算switch后面圓括號中表達式的值，然后用此值依次與各個case的常量表達式比較，若圓括號中表達式的值與某個e·*后面的常量表達式的值相等，就執(zhí)行此ca*后面的語句，執(zhí)行后遇break語句就退出switch語句；若圓括號中表達式的值與所有ca$e后面的常量表達式都不等，則執(zhí)行defau1t后面前語句。然后退出。所以輸入1時打印65，輸入2時打印6，輸入3時打印64，輸入4時打印5，輸入5時打印6。
(33)B【解析】本題重點考察函數(shù)返回值的相關(guān)知識，函數(shù)的值只能通過retur11語句返回主調(diào)函數(shù)，在函敦中允許有多個return語句，但每次調(diào)用只能有一個return語句t執(zhí)行，因此只能返回一個函數(shù)值。不返回函數(shù)值的函數(shù)，可以明確定義為“空類型”，類型說明符為“void”。因此B選項正確。
(34)A【解析】本題重點考察函數(shù)的調(diào)用，首先要了解字母對應(yīng)的ASCI1碼。例如A為65，a為97。即字母+1劂可得到下一個字母。-其次是函數(shù)形參和實參的問題，運行過程如下：在fun(＆b，a)中，}c=．a(chǎn)-，d=65。}c+1=V，d+1=66，prinff(”％c，％c，”，}C，d)；輸出b，B，因為指針c指向地址的值為b，此時b=}C=．b．；豳數(shù)返回執(zhí)行ptud(。％C，％c、n”，b，8)；輸出b，A，因此A選項正確。
(35)D【解析】C語言不允許定義動態(tài)數(shù)組，定義數(shù)組的大小必須為常量表達式。A選項錯誤，C語言中數(shù)組沒有此類型的定義方法；B選項錯誤，定義數(shù)組應(yīng)指明數(shù)組大小，如果不指明數(shù)組大小，需要給定初值的個數(shù)；c選項錯誤，N為變量，不能用來定義數(shù)組大小。因此D選項正確。
(36)C【解析】要按照每行8個輸出數(shù)據(jù)的話，橫線處語句的功能應(yīng)該為：當i是8的倍數(shù)時(即i％8==0)，輸出一個換行符。因此C選項正確。
(37)C【解析】主程序讀取整個字符串存于s中，調(diào)用fun函數(shù)。字符指針c指向數(shù)組S。函數(shù)fun的功能是把指針C所指向的字符數(shù)組中的所有小寫字符轉(zhuǎn)換為大寫。囂cts函數(shù)可以把空格作為字符串的一部分輸入，以回車作為輸入結(jié)束。如果·c為小寫字符，則}C={C一32(轉(zhuǎn)大寫)。因此C選項正確。
(38)D【解析】首先對二維數(shù)組進行賦值操作，a[0][0]、a[0][1]、…、a[3][2]、a[3][3]的值為1、4、…、6、1。通過for語句和if語句，對二維數(shù)組各列元素進行由小到大的排序操作，程序最后通過for語句輸出二維數(shù)組對角線上的元素。因此D選項正確。
(39)C【解析】字符數(shù)組a中包含兩個‘、O’，遇到第一個‘O’時就表示字符串a(chǎn)結(jié)束。字符串處理函數(shù)由c吐(字符數(shù)組a，字符數(shù)組b)，功能是連接兩個字符數(shù)組中的字符串，把字符串b連接到a的后面，結(jié)果放在字符數(shù)組a中。連接時將字符串a(chǎn)后的‘、0’取消，只在新串最后保留一個‘、0’。本題相當于將“ABCD”和“IJK”連接。因此C選項正確。
(40)D【解析】在輸入格式控制“name=％s num=％d”中，普通字符“ns．111e=num=”在輸入時要原樣輸入，而格式控制符％s和％d對應(yīng)各自的輸入項，將輸入的數(shù)據(jù)賦給相應(yīng)的輸入項。本題中輸入“name=1ift hum=1001&1t;回車>”后，將字符串Ij1i賦給字符數(shù)組11a1ne，整數(shù)1001賦給變量num。因此D選項正確。
