1、第六套模擬試題參考答案及解析1. 一個算法的空間復雜度，一般是指執行這個算法所需的內存空間。 一個算法所占用的存儲空間包括算法程序所占的空間、 輸入的初始數據所占的存儲空間 以及算法執行過程中所需要的額外空間。本題答案是 D。2. 棧是限定在一端進行插入與刪除的線性表。棧是按照 " 先進后出 " 的或后進先出的原則組織數據的，因此，棧也被稱為 "先進后出 " 表或 " 后進先出 " 表。本題答案是 D。3. 所謂滿二叉樹是指這樣的一種二叉樹：除最后一層外，每層上的所有結點都有兩個子 結點。這就是說，在滿二叉樹中，每一層上的結點數都達到

2、最大值，即在滿二叉樹的第 K 層上有2k-1個結點，且深度為 m的滿二叉樹有2m個結點。在滿二叉樹中，最后一層的結點個數就是葉子結點的個數，本題中深度為5，故葉子結點數為 25-1=24=16。本題答案是 C。4. 要形成良好的程序設計風格，主要應注重和考慮下述一些因素：符號名的命名應具有 一定的實際含義， 以便于對程序功能的理解； 正確的注釋能夠幫助讀者理解程序； 程序編寫 應優先考慮清晰性，除非對效率有特殊要求，程序編寫要做到清晰第一，效率第二。本題答案為 A。5. 對象是由數據和容許的操作組成的封裝體，與客觀實體有直接的對應關系。對象之間 通過傳遞消息互相聯系，以模擬現實世界中不同事物彼

3、此之間的聯系。本題答案為 A。6. 軟件工程包括 3 個要素，即方法、工具和過程。本題答案為 D。7. 程序流程圖（PFD是一種傳統的、應用廣泛的軟件過程設計表示工具，通常也稱為 程序框圖，其箭頭代表的是控制流。本題答案為 B。8. 在數據管理技術的發展過程中，經歷了人工管理階段、文件系統階段和數據庫系統階 段。其中數據獨立性最高的階段是數據庫系統。本題答案為 A。9. 層次模型是最早發展出來的數據庫模型。它的基本結構是樹形結構，這種結構方式在 現實世界中很普遍，如家族結構、行政組織機構，它們自頂向下、層次分明。本題答案為 B。10. 關系數據庫管理系統能實現的專門關系運算，包括選擇運算、投影

4、運算、連接運算。 本題答案為 B。11. 本題的考查點是賦值語句。選項A和B中，"7+b+c"和"7+b+"中是表達式，而賦值語句中賦值號的左邊應為變量, 所以不正確；選項C中由于沒有”；”，所以不是語句，因為語句必需以分號結束。故本題答案為 D。12. 本題的考查點是函數的調用。"a+=x" 表達式和 "a=a+x" 是等效的，所以在程序中， fun3(k) 的值為 5 ，即為 n 的值，所 以打印時結果應當等于 5。故本題答案為 C。13. 本題的考查點是 if 判斷語句。"%" 是求模運算

5、符， 所以 if 判斷語句中實際是指出只有當 y 可以被 3 整除時方可以執行 循環體； -y 是先進行 y 的自減運算，再使用 y 值。所以，最后的打印結果應當為 "852" 。 故本題答案為 B。14. 本題的考查點是枚舉類型。 枚舉的語法規定，當枚舉元素沒有賦值時，如果其前面沒有其它枚舉元素，其值為0，如果其前面有其它枚舉元素，其值為其前一個元素的值加一，所以 his 的值為 5， her 的值 為 15 。故本題答案為 C。15. 本題的考查點是邏輯與及自增、自減運算。a+ 是先使用 a 值再將 a 的值加 1，b- 是先使用 b 的值再將 b 的值減 1，所以題中

6、的邏 輯運算表達式的值應當為真，即為1，而經過運算后， a 和 b 的值已經分別變成 0 和 3 了。故本題答案為 C。16. 本題的考查點是除法運算。在C語言中，參與運算的兩個數如果是整型數，則/運算為整除運算。故 x/y的結果約為 3。故本題答案為 C。17. 本題的考查點是指針變量作為函數參數。觀察程序，可以發現，函數prtv()的作用是將地址等于 x的內存單元中值加 1因為我 們在主函數中是將變量 a 的地址作為實參傳遞給了 prtv() 函數，所以，函數 prtv() 將地址 等于變量a的地址的那個內存單元中的值加 1，打印結果自然就是 25+仁26 了。故本題答案為 D。18. 本

7、題的考查點是根據程序寫出數學函數關系。題中的兩個判斷語句實際上指出了y取值的條件，即是當x大于零時y取1 ;當x小于零時 y 取 0；當 x 等于零時 y 值不變，為 -1。故本題答案為 C。19. 本題的考查點是運算符在表達式中的處理原則。在x=y+z這個表達式中，應當先計算出y+z的值，然后再將這個值和x的值進行比較，根據比較結果打印輸出，不能認為是將y值賦給x后再與z相加。由于3不等于0，if條件不成立，所以輸出 #。故本題的答案為 D。20. 本題的考查點是 do-while 語句。在第一次循環時，先計算表達式x-=2，所以輸出1，-x為0，判斷表達式的值為非零,返回重新執行該語句;在

8、第二次循環時，表達式x-=2，即-2，所以輸出-2，-x為-3，判斷表達式的值為零,循環結束。故本題答案為 B。21. 本題的考查點是函數 scanf() 的格式輸入。根據函數 scanf() 的語法可知，在函數中的參數表列部分，應當是欲賦值變量的內存地 址，像第六行這樣，將數組元素直接放在參數表列中是無法達到給數組元素賦值的目的。故本題答案為 C。22. 本題的考查點是 while() 循環語句。 這個函數的功能是求字符串的長度， 需要注意的是， 在返回長度時一定記住要減一， 否 則計算出的串長度將會多一。故本題答案是 A。23. 本題的考查點是格式輸出函數 printf 的格式字符。由于字

9、符 "5" 和 "3" 的 ASCII 碼相差為 2，所以 ch1 經過運算后的值應為 65+2=67；同理， ch2 經過運算后的值應為 65+3=68，即是字符 "D" 。故本題答案為 A。24. 本題的考查點是 sqrt() 函數的應用。函數 sqrt(x) 是一個標準的數學函數， 用于求 x 的二次方根， 知道這一點以后就好做了， 將各變量的值帶入程序求解即可， 另外，程序中的 (double) 是強制類型轉換， 將原來為 float 型的 y 強制轉換成 double 型變量。故本題答案為 C。25. 本題的考查點是運算符的

10、應用。 第一個表達式中，運算的方向是從左至右，所以a 的值為 2；第二個表達式中，等式右邊是一個邏輯表達式，由于結果為真，所以表達式的值為1，即 b 為 1 。故本題答案為 B。26. 本題的考查點是格式控制字符的應用。printf() 函數：當 " 格式控制 " 字符串中連續使用兩個 "%" 符號時，表示要輸出字符 "%" ， 所以， a,c 兩個變量的值并不帶入輸出字符串，最后的打印結果應當是a=%d,b=%d。故本題答案為 D。27. 本題的考查點是對 'NULL' 的理解。NULL 在 C 編譯器中是一個值為

11、0 的常量，它的定義在頭文件 "stdio.h" 中，本題的程序 在一開始就包含了這個頭文件，所以，在打印的時候，將打印出0。故本題答案為 B。28. 本題的考查點是變量的自增、自減運算。+i 是先對 i 進行加 1 運算，再使用 i 的值； j- 是先使用 j 值，再對 j 進行減 1 運算。 所以，程序的打印結果應當為 "11,10" 。故本題答案為 A。29. 本題的考查點是函數的調用。將k和m的值帶入函數func中，第一次調用完func()后，其中m和i的值要保留，并 在第二次調用時使用，這是因為兩者都是局部靜態變量，最后的結果是8 和 17。故

12、本題答案為 A。30. 本題的考查點是指向指針的指針。指針數組 *alpha6 實際上相當于一個二維數組， 而 p 是一個指向指針的指針， p=alpha 后，引用 px 便是引用數組 *alpha6 中的第 x 個數組元素的首地址，所以打印的結果應當 為 ABCDEFGHIJKLMNQP故本題答案為 C。31. 本題的考查點是求數組中最大值的下標。k 是一個指針，它的值是一個地址，要通過它為主函數的變量改變數據，必須使用*p ，這樣就可以把一個下標數賦給p 指針指向的那個內存單元，所以橫線處應填入*k=p 。故本題答案為 D。32. 本題的考查點是 for 語句循環條件的判斷。循環條件是表達

13、式 (y!=123)&&(x<4) ，因為 y 值始終為 0，所以表達式左邊一定恒為1，當 x<4 時，循環可以運行，當 x=4 時，循環終止，所以這個循環一共可以執行 4 次。故本題答案為 C。33. 本題的考查點是對實參的理解。實參可以是常量、變量或表達式， (exp1,exp2) 是逗號表達式，它的值是 exp2 的值； (exp3,exp4,exp5) 是逗號表達式，它的值是 exp5 的值。所以該函數調用語句含有的實參個 數是 2，即： (exp1,exp2) 和 (exp3,exp4,exp5) 。故本題答案為 B。34. 本題的考查點是運算符。題目的四

14、個選項中，(B)(C( D)都不要求運算數必須為整數，參與模運算()的運算數必須是整型數據。故本題答案為 A。35. 本題的考查點是指針變量的引用。p 的地址本身和 i 的地址一樣，所以 *p 代表 i 中的數值，而 &j 是 j 的地址， *&j 就是 j 中的數值，所以， *p=*&j 和 i=j 是等價的。故本題答案為 B。36. 本題的考查點是通過指針引用數組元素。 選項 A， *p+6 ，其值等于 1+6=7； 選項 B， *(p+6) ，其值等于 a6=7 ； 選項 C， *p+=5 ，其值等于 *p=*p+5=1+5=6 ； 選項 D， p+5 是個地址值

15、。 故本題答案為 C。37. 本題的考查點是格式字符。在C語言格式字符的輸出中，"d"是以帶符號的十進制形式輸出整數，即 k=11 ； "%o" 是以8進制無符號形式輸出整數(不輸出前導符 0),即卩k=13; "%x"是以16進制無符號形 式輸出整數(不輸出前導符 0x)，即k=b。故本題答案為 D。38. 本題的考查點是函數的反復調用。在子函數fun()中，第一次執行使得 a數組的3個元素的值都翻倍后減一，即為1,3,5 ；此時 h 的值為 1, ah 即 a1 的值 3,返回作為 fun() 第二次執行的實參,函數第二次的執 行

16、使得各個數組元素的值分別變為 -1,3,7 。故本題答案為 D。39. 本題的考查點是字符串的應用。觀察子函數 fun() 可知,它是實現一個數組首末元素位置互相依次交換。聯系主函數, 可以看出,是對字符串中的元素依次進行首末位置的對調。故本題答案為 A。40. 本題的考查點是二維數組的運算。觀察程序段可知, 第一個 for 循環語句是給數組中的各元素賦值, 第二個 for 循環語句是給數組中的元素進行重新賦值，得到數組中的最大元素值為6。故本題答案為 C。41. 本題的考查點是共用體類型數據的特點。根據共用體的定義可知：共用體 r 的成員 k 和成員 i2 是共用同一段內存空間，所以， 當程

17、序給 r.i0 賦值后， 實際上，共用體成員 k 的值也確定了，為 2。所以打印輸出的結果 應當為 2。故本題答案為 A。42. 本題的考查點是計算結構體的長度。 結構體變量所占內存長度是各成員占的內存長度之和。 每個成員分別占有其自己的內存 單元。 double 占 8 個字節，指針變量占 2 個字節， 2+2+8=12，所以，輸出結果是12。故本題答案為 D。43. 本題的考查點是帶參數的宏定義。觀察程序段可知， 對帶參數的宏的展開只是將語句中的宏名后面括號內的實參字符串代替#define命令行中的形參。本題中 c=f(a)/f(b) 用#define f(x) x*x 代替得 c=f(6

18、)/f(2) ，即 c=6*6/2*2 ，結果為 36。故本題答案為 C。44. 本題的考查點是 switch 語句的應用。在每次執行 switch 后面括號內的表達式 sk 時，要先取當前 sk 的值與 case 后的字 符常量進行比較，找到與之匹配的分支后，即轉去執行該分支中的語句。switch 語句中，某分支執行完畢， 若未遇到 break 語句，則接著執行剩余的其它分支， 直到遇到 break 語句。 此題中，因為沒有 break 語句，所以總會執行到 i=3 ，即總是 v3 在遞加。故本題答案為 B。45. 本題的考查點是C語法表達式的合理性。選項A和C明顯錯；選項D中，表達式a=a

19、+7=c+b，是先執行賦值表達式a+7=c+b，再把這個表達式的值賦給a,顯然，表達式 a+7=c+b非法，因為賦值表達式的左值不能為常量或表達式。本題答案為 B。46. 本題考查點是 while 語句循環次數的問題。符合n>6的n只有7,8,9 ；所以循環次數為 3。選項C、D可以排除。又因n在輸出之前 要執行 n-, 所以輸出結果只能是 876。本題答案為 B。47. 本題的考查點是求數組中的最小元素。 函數要求返回數組中最小值所在的下標值,而變量 p 的值就是函數的返回值,所以 p 為最小值所在的下標，循環比較數組中的值，將小值的下標賦給變量 p，橫線上應填入p=i。 本題答案為

20、D。48. 本題的考查點是對 C語言中宏定義的理解。分別將N, M的宏定義代入 NUM的表達式中，可以得到NUMk 2*2+1+1=6，所以當常數NUM 作為 for 循環的終止條件時，應當循環 6次。故本題答案為 B。49. 本題的考查點是二維數組的應用。 題中的外循環只執行了 2次：第 1 次： a10 = 3， a11 = 4第 2次： a20 = 5， a21 = 6，所以 s = 7 ；， a22 = 0 ，所以 s = 7 + 5 + 6 + 0 = 18本題答案為 A。50. 本題的考查點是結構體類型變量的定義。在選項C中，aa是一個結構體變量，而不是結構體名，所以 struct

21、 aa tdl;是非法的。 本題答案為 C。51. 標準答案為： 250 所謂完全二叉樹是指除最后一層外， 每一層上的結點數均達到最大值； 在最后一層上只 缺少右邊的若干結點。具有 n 個結點的完全二叉樹， 其父結點數為 int(n/2) ，而葉子結點數等于總結點數減去父結點數。本題 n=500,故父結點數等于 int(500/2)=250，葉子結點數等于 500-250=250。52. 標準答案為： n(n-1)/2 或 n*(n-1)/2 或 O(n(n-1)/2) 或 O(n*(n-1)/2) 冒泡排序法是一種最簡單的交換類排序方法， 它是通過相鄰數據元素的交換逐步將線性表變成有序。假設

22、線性表的長度為n,則在最壞的情況下，冒泡排序需要經過 n/2遍的從前往后的掃描和 n/2 遍的從后往前的掃描，需要的比較次數為 n(n-1)/2 。53. 標準答案為：實體面向對象的程序設計方法中涉及的對象是系統中用來描述客觀事物的一個實體,是構成系統的一個基本單位,它由一組表示其靜態特征的屬性和它可執行的一組操作組成。54. 標準答案為：需求獲取軟件的需求分析階段的工作, 可以概括為四個方面：需求獲取、 需求分析、 編寫需求規格 說明書和需求評審。需求獲取的目的是確定對目標系統的各方面需求。 涉及到的主要任務是建立獲取用戶需 求的方法框架,并支持和監控需求獲取的過程。需求分析是對獲取的需求進

23、行分析和綜合, 最終給出系統的解決方案和目標系統的邏輯 模型。編寫需求規格說明書作為需求分析的階段成果, 可以為用戶、 分析人員和設計人員之間 的交流提供方便, 可以直接支持目標軟件系統的確認, 又可以作為控制軟件開發進度的依據。需求評審是對需求分析階段的工作進行的復審,驗證需求文檔的一致性、可行性、完整 性和有效性。55. 標準答案為：數據庫設計 數據庫設計是數據庫應用的核心。在數據庫應用系統中的一個核心問題就是設計一個能滿足用戶要求,性能良好的數據庫,這就是數據庫設計。56. 本題的考查點是通過指針引用數組元素。98 是數組w的第5個元素(最開始的為第0個)，而通過*p=w已經將p指向了數

24、組 w, 要想不移動指針 p 而引用數據元素 98,可以有以下兩種方法： p5 、*(p + 5)。故本題答案為：p5或者*(p + 5)。57. 本題的考查點是宏定義。宏替換后,表達式 t = MAX(a + b, c + d)*10 即變為： t = (a+b)>(c+d) ? (a+b) : (c+ d)*10; 由于 (a+b)>(c+d) 為真, 所以 t = (a+b) ,即為 7。 故本題答案為： 7。58. 本題的考查點是函數的調用。在程序中首先定義了一個字符常量MAX值為5，同時定義的整型全局數組 a，即a5；函數 fun1() 中，通過 for 循環將數組中的

25、5 個數組元素分別賦值為 0、2、4、6、8；函數fun2()中，又定義了一個數組 aMAX(即卩a5),因為它是一個局部定義的數組， 所以它的變化不影響全局數組 a5 ；函數fun3()中，通過for循環將全局數組 aMAX中各個數組元素的值打印出來。 根據以上對程序中 3 個子函數的分析，可以知道，主函數中兩次調用函數 fun3() 的結 果都是一樣的，所以最后的打印結果應當為 "0246802468" 。故本題答案為 0246802468 。59. 本題的考查點是三目運算符。這種條件表達式的一般形式為：表達式1?表達式 2: 表達式 3，三目運算符的執行順序：先求解表

26、達式 1，若非 0 則求解表達式 2，此時表達式 2 的值就作為整個表達式的值，若表 達式1的值為0，則求解表達式3，此時表達式3的值就作為整個表達式的值。C語言在做一系列表達式相與時， 從左到右分別計算各表達式的值， 一旦遇到一個表達式為假， 則剩余 的表達式都不再進行運算。該題中，a+<=2的值為假，貝U b-<=2和C+就都不再運算。故本題答案為： a=26,b=14,c=19 。60. 本題的考查點是 break 語句和 Continue 語句。在 for 循環中，當 x>=10 時，循環便會終止；當 x<10 時，如果 x 整除 2 的余數為 1， 則x等于x

27、+5，否則x等于x-3。將實際的值帶入程序中進行運算即可得到正確答案，當循 環結束的時候，x和i的值分別是10和6。故本題答案為： 10 和 6。61. 本題的考查點是對文件的操作。fopen() 函數實現打開文件的功能，通常的調用方式為：FILE *fp;fp=fopen(文件名，使用文件方式 );因此，第一個橫線處要求填寫要打開文件的名字 fname。fprintf()函數的一般調用方式為：fprintf( 文件指針，格式字符串，輸出表列 );所以第二個橫線處應填寫 fp 。故本題答案為： fname 和 fp 。62. 本題的考查點是 for 循環。在循環中必須將指針 p 不斷向后移動， 循環才有可以結束的可能， 所以第一個橫線處應 填寫 "p+" 或者 "p=p+1" ；而在第二個橫線處，應當填寫 "*p" ，因為此時 *p 指向字符串中的 字符，結合P+,就可以從字符串的