八套模擬試題詳細答案及解析

1、第八套模擬試題參考答案及解析它有以下幾個基本特征： 可行性、 確只允許在端點處進行插入和刪除。 二者 是一種 "后進先出 " 的線性表； 而隊列1. 計算機算法是指解題方案的準確而完整的描述， 定性、有窮性和擁有足夠的情報。本題答案為 C。2. 棧和隊列都是一種特殊的操作受限的線性表， 的區(qū)別是： 棧只允許在表的一端進行插入或刪除操作， 只允許在表的一端進行插入操作，在另一端進行刪除操作，是一種 " 先進先出 " 的線性表。本題答案為 C。3. 依據(jù)后序遍歷序列可確定根結(jié)點為 c ;再依據(jù)中序遍歷序列可知其左子樹由deba構(gòu)成，右子樹為空；又由左子樹的后

2、序遍歷序列可知其根結(jié)點為e,由中序遍歷序列可知其左子樹為d，右子樹由ba構(gòu)成。求得該二叉樹的前序遍歷序列為選項A。本題答案為 A。4. 快速排序的基本思想是, 通過一趟排序?qū)⒋判蛴涗浄指畛瑟毩⒌膬刹糠? 其中一部 分記錄的關(guān)鍵字均比另一部分記錄的關(guān)鍵字小, 再分別對這兩部分記錄繼續(xù)進行排序, 以達 到整個序列有序； 插入排序的基本操作是指將無序序列中的各元素依次插入到已經(jīng)有序的線 性表中,從而得到一個新的序列；選擇排序的基本思想是：掃描整個線性表,從中選出最小 的元素, 將它交換到表的最前面 （這是它應有的位置） ,然后對剩下的子表采用同樣的方法, 直到表空為止；歸并排序是將兩個或兩個以上的

3、有序表組合成一個新的有序表。本題答案為 D。5. 濫用 goto 語句將使程序流程無規(guī)律, 可讀性差； 添加的注解行有利于對程序的理解, 不應減少或取消；程序的長短要依照實際需要而定,并不是越短越好。本題答案為 A。6. 調(diào)試的關(guān)鍵在于推斷程序內(nèi)部的錯誤位置及原因。 主要的調(diào)試方法有強行排錯法、 回 溯法和原因排除法。本題答案為 B。7. 軟件需求規(guī)格說明書（ SRS, Software Requirement Specification ）是需求分析階 段的最后成果，是軟件開發(fā)中的重要文檔之一。它有以下幾個方面的作用：便于用戶、開發(fā)人員進行理解和交流；反映出用戶問題的結(jié)構(gòu)，可以作為軟件開發(fā)工

4、作的基礎(chǔ)和依據(jù)；作為確認測試和驗收的依據(jù)。本題答案為 D。8. 數(shù)據(jù)流相當于一條管道,并有一級數(shù)據(jù)（信息）流經(jīng)它。在數(shù)據(jù)流圖中,用標有名字 的箭頭表示數(shù)據(jù)流。 數(shù)據(jù)流可以從加工流向加工, 也可以從加工流向文件或從文件流向加工, 并且可以從外部實體流向系統(tǒng)或從系統(tǒng)流向外部實體。本題答案為 C。9. 結(jié)構(gòu)化查詢語言（Structured Query Language，簡稱SQL）是集數(shù)據(jù)定義、數(shù)據(jù)操縱和數(shù)據(jù)控制功能于一體的數(shù)據(jù)庫語言。本題答案為 C。10. 視圖設(shè)計一般有 3 種設(shè)計次序,它們分別是自頂向下、自底向上和由內(nèi)向外,它們 又為視圖設(shè)計提供了具體的操作方法, 設(shè)計者可根據(jù)實際情況靈活掌握

5、, 可以單獨使用也可 混合使用。本題答案為 B。11. 本題的考查點是邏輯與及位與運算。從整個表達式來看是個邏輯表達式， 而與運算符 "&&"的右邊的子表達式中由于 z 的值為 "A"，而A的ASCII碼的值小于a的ASCII碼值，所以這個子表達式的值為真，即1;在與運算符"&&"的左邊的子表達式是個基于位運算的子表達式，將x的值與15做位與運算，表達式值不為零，所以兩個子表達式的與值應當為1。故本題答案為 B。12. 本題的考查點是字符串的比較。在字符串比較中， 大小的確定是各個字符串相應位置字符的

6、ASCII 碼的大小決定的， 兩 個串的第一位分別為"A"和"D"，A的ASCII碼值小于D的ASCII碼，所以如果讓比較的結(jié)果 為真，應當使用 "<" 運算符。故本題答案為 B。13. 本題的考查點是函數(shù)的調(diào)用。函數(shù)fun3()的作用是將形參x與3的和返回，所以fun3(k)的返回值為5，此時fun3() 中局部靜態(tài)變量 a 的值變?yōu)?5 并保留了下來， 這樣當執(zhí)行 fun3(m) 時，返回值應當為 5+1=6， 所以最后的打印結(jié)果應當為 6。故本題答案為 C。14. 本題的考查點是共用體的長度。sizeof(x)為一個運算符

7、，它運算的結(jié)果是x型的數(shù)據(jù)結(jié)構(gòu)占用的內(nèi)存字節(jié)數(shù)。題目中定義了一個共用體，共用體變量在內(nèi)存中所占的長度等于最長的成員的長度，所以共用體 MYTYP需要8個字節(jié)的存儲空間，由它定義的變量的長度當然也是8。故本題答案為 C。15. 本題的考查點是 C語言中的關(guān)鍵字。選項A和D中第一個字母大寫，不正確；選項C是PASCAL中的整型關(guān)鍵字，不是 C語言中的關(guān)鍵字。故本題答案為 B。16. 本題考查C語言數(shù)據(jù)類型。C語言中長整型數(shù)為在數(shù)值后加上一個L或I字符。本題答案為 A。17. 本題考查C語言標識符。C語言的標識符的定義為：以字母或下劃線開頭的由字母、數(shù)字字符、下劃線組成的字 符串。而且標識符不能與關(guān)

8、鍵字相同。本題答案為 C。18. 本題考查C語言字符常量。C語言中，字符常量是以單引號括起來的單個字符，或為以""與三位八進制數(shù)值或兩位十六進制數(shù)值代替單個字符。本題答案為 B。19. 本題考查C語言數(shù)據(jù)類型。本題中X，Y為雙精度浮點型數(shù)，3/2為整型相除結(jié)果為 1,所以本題結(jié)果為 3.000000。 本題答案為 D。20. 本題考查C語言的賦值語句。本題中的選項 A與D都缺少語句結(jié)束標志”;"，而選項C中，表達式是不能獨立成為語句的，選項B使用了 C語言的自減運算符，它相當于» 1，所以選項B為合法的賦值語句。本題答案為 B。21. 本題主要考查 C

9、語言的自減運算符。C語言的自減運算符有前置與后置兩種形式。當自減運算符前置時，變量先自減一后再 參與表達式運算；而后置時，變量先參與表達式運算后再自身減一。本題答案為 D。22. 本題考查C語言的格式化輸入語句。C語言中沒有INPUT與read語句，scanf（）函數(shù)的格式為： scanf（" 格式字符串 ", 變量地址 1, 變量地址 2,.）; 本題答案為 B。23. 本題考查C語言的賦值運算符。a+=b就等于a=a+b,a-=b就等于a=a-b。所以"a+=a-=a*a" 相當于先算 "a-=a*a" ，此時 a=3-3*3=-

10、6 ，然后計算 a+=-6 ，所以 a=-6+（-6）=-12 本題答案為 D。24. 本題考查C語言的比較運算符與邏輯運算符。C 語言中比較表達式的運算結(jié)果為 0 或 1 。 0 代表不成立，1 表示成立。本題答案為 A。25. 本題考查C語言中的自增（+）與自減（-）運算符。C 語言中 "+" 與"-" 運算符有前置與后置兩種形式， 前置時變量先自增一或自減一后再 參與表達式的運算，后置時變量先參與表達式的運算后再自增一或自減一。本題答案為 B。26. 本題考查C語言的條件運算符。C語言中條件運算符的表達式為：表達式 ? 表達式 1: 表達式 21

11、的值，否則為表達式 2 的值。當表達式為非零時，條件運算符的表達式的值為表達式 本題答案為 D。27. 本題考查C語言的while循環(huán)語句。本題的 t=1 是一個賦值表達式， 其值為變量的值， 所以 while 語句的循環(huán)控制表達式的 值為 1 。本題答案為 B。28. 本題考查C語言的while循環(huán)語句。題中num的初值為0,由while循環(huán)條件為num<=2所以得出while共循環(huán)3次，在輸 出函數(shù)printf 之前，由于有語句num+，所以第一次循環(huán)輸出的 num的值為1，第二次為2, 第三次為 3，故本題答案為 B。29. 本題考查C語言的類型定義。C語言中可以使用typedef

12、來重新定義已有的數(shù)據(jù)類型，相當于為數(shù)據(jù)類型取個別名。 本題答案為 C。30. 本題考查C語言函數(shù)的參數(shù)的傳值方式。C語言函數(shù)中的參數(shù)傳遞方式是按值傳遞，指將實參的值復制一份傳遞給形參，形參的 改變而不影響實參,即為單向傳遞。本題答案為 B。31. 本題考查C語言函數(shù)的缺省的函數(shù)類型。C語言中，如果函數(shù)前不加任何數(shù)據(jù)類型時，缺省函數(shù)的類型為整型，函數(shù)的類型就是 函數(shù)返回值的類型。本題答案為 A。32. 本題考查的是C語言的靜態(tài)數(shù)據(jù)類型。靜態(tài)數(shù)據(jù)類型的變量的值在退出了函數(shù)時依 然存放在內(nèi)存中，且只初始化一次。本題答案為 A。33. 本題考查C語言的字符變量與整數(shù)的運算。C語言中，可以將字符變量看成

13、是一個整型變量，可以與整數(shù)運算，運算使用其ASCII值參與運算。本題答案為 A。34. 本題考查C語言的字符常量與轉(zhuǎn)義字符。C語言中字符常量是以單引號括起來的單個字符，或為以""與三位八進制數(shù)值或兩位十六進制數(shù)值代替單個字符。本題答案為 C。35. 本題考查C語言中指針賦值運算。 指針是一種特殊的變量，它是用來存放變量地址的變量。指針定義時可以為其賦初值。只有指針被賦了值后才能對其使用。本題答案為 B。36. 本題考查C語言數(shù)組的定義與初始化。一維數(shù)組的定義方式為：類型說明符 數(shù)組名常量表達式 ；其中，常量表達式中可以 包括常量和符號常量，不能包括變量。也就是說，C不允許對

14、數(shù)組的大小作動態(tài)定義，即數(shù)組的大小不依賴于程序運行過程中變量的值。本題答案為 D。37. 本題考查C語言的數(shù)組的定義。C語言中可以為數(shù)組賦初值，或部分賦初值。當數(shù)組定義后，系統(tǒng)就為其分配內(nèi)存空間，不論其中有沒有內(nèi)容。本題雖然只給數(shù)組 x 賦了 3個初值，但系統(tǒng)仍為數(shù)組 x 分配了 10個 內(nèi)存空間。所以數(shù)組 x 在內(nèi)存中所占字節(jié)數(shù)為 2*10=20。本題答案為 D。38. 本題是通過循環(huán)語句給數(shù)組元素賦值。C 語言中 for 循環(huán)語句的一般形式為：for（ 表達式 1; 表達式 2; 表達式 3）語句部分 ;本題答案為 C。39. 本題考查C語言的數(shù)組定義與數(shù)組的初始化。C語言中多維數(shù)組賦初值

15、時可以部分賦值，如果對全部元素賦初值，則定義數(shù)組時對第 一維的長度可以不指定，但第二維的長度不能省。本題答案為 D。40. 本題考查C語言中的二維數(shù)組的初始化。對未給出初始值的整數(shù)數(shù)組元素，被缺省 初始化為零。本題答案為 A。41. 本題主要考查 C 語言的字符串與庫函數(shù)。C語言中字符串是以'0'字符結(jié)束的，且strlen()函數(shù)計算的是'0'字符前的所有字符 的個數(shù)。 本題中 strlen(st) 應為 5。數(shù)組定義以后系統(tǒng)就為其分配相應大小的內(nèi)存空間，而不論其中有沒有內(nèi)容。 sizeof() 函數(shù)是計算變量或數(shù)組的所分配到的內(nèi)存空間的大小。 所以 本題的 s

16、izeof(st) 為 20。本題答案為 B。42. 本題考查C語言的字符數(shù)組和字符串的概念。C語言中不能將字符串常量直接賦給一數(shù)組。但在賦初值時可以。本題答案為 A。43. 本題主要考查的是指針與數(shù)組的操作。可以用 malloc() 函數(shù)為指針分區(qū)內(nèi)存空間， 用 free() 函數(shù)釋放指針變量所用內(nèi)存空間。 本題答案為 A。44. 本題考查的是C語言中結(jié)構(gòu)體與鏈表。本題中是一個含有兩個結(jié)點的循環(huán)鏈表。C語言中結(jié)構(gòu)體的定義為：struct 結(jié)構(gòu)體類型名成員項表 ;本題答案為 D。45. 本題主要考查 continue 語句和 break 語句的區(qū)別： continue 語句只結(jié)束本次循環(huán)， 而

17、不是終止整個循環(huán)的執(zhí)行。 而 break 語句則是結(jié)束整個循環(huán)過程， 不再判斷執(zhí)行循環(huán)的條 件是否成立。本題中 for 循環(huán)語句共執(zhí)行 3 次，所以 a 的值累加 3 次，結(jié)果為 4。本題答案為 D。46. 本題主要考查C語言中構(gòu)造類型，聯(lián)合體與結(jié)構(gòu)體。結(jié)構(gòu)體中的成員使用各自的存儲區(qū)， 而聯(lián)合體中的成員使用共同的存儲區(qū)。 所以， 當給 聯(lián)合體中的成員變量 k 賦值后， 聯(lián)合體中的成員 u.x 也被覆蓋， 因為它們占用的是同一存儲 單元。本題答案為 D。47. 本題主要考查的是 C語言中的變量作用域。全程變量是可以在子函數(shù)中對其值作改變，且它也可作為函數(shù)間的值傳遞。 當函數(shù)或子函數(shù)中定義了與全程

18、變量名稱相同的局部變量，則全程變量將被屏蔽。 所以本題主函數(shù)的局部變量 a， b 把同名的全程變量屏蔽了。本題答案為 B。48. 本題考查C語言的宏定義。C語言的宏定義包括不帶參數(shù)的宏定義與帶參數(shù)的宏定義。本題為帶參數(shù)的宏定義，其 形式為：#define 宏名 (形參表 ) 字符串 本題的 M(a+b,b+c,c+a) 被字符串 a+b*b+c+c+a 代替。 所以答案為 D。49. 本題考查C語言的邏輯運算符。"|" 為或運算符，當其左右表達式中只要一個為非零則整個表達式的值1。| 是按位或，&是按位與，A是按位異或，這三個位運算符是按值的二進制位來比較的。本題答

19、案為 D。50. 本題主要考查考生對 C語言中的文件操作方面的知識。C語言中文件有文本文件與二進制文件，對文件的使用前必須先打開， 打開方式有只讀、寫入、讀寫等方式。本題答案為 A。51. 算法的復雜性是指對一個在有限步驟內(nèi)終止算法和所需存儲空間大小的估計。算法 所需存儲空間大小是算法的空間復雜性，算法的計算量是算法的時間復雜性。標準答案為：空間復雜度和時間復雜度52. 數(shù)據(jù)結(jié)構(gòu)包括 3 個方面， 即數(shù)據(jù)的邏輯結(jié)構(gòu)、 數(shù)據(jù)的存儲結(jié)構(gòu)及對數(shù)據(jù)的操作運算。 標準答案為：存儲結(jié)構(gòu)53. 繼承的優(yōu)點：相似的對象可以共享程序代碼和數(shù)據(jù)結(jié)構(gòu)，從而大大減少了程序中的 冗余，提高軟件的可重用性。標準答案為：可

20、重用性 或 重用性 或 復用性 或 可復用性54. 面向?qū)ο竽Ｐ椭?，最基本的概念是對象和類。對象是現(xiàn)實世界中實體的模型化；將 屬性集和方法集相同的所有對象組合在一起，可以構(gòu)成一個類。標準答案為：類55. 軟件維護活動包括以下幾類： 改正性維護、 適應性維護、 完善性維護和預防性維護。 改正性維護是指在軟件交付使用后， 為了識別和糾正軟件錯誤、 改正軟件性能上的缺陷、 排 除實施中的誤使用， 應當進行的診斷和改正錯誤的過程； 適應性維護是指為了使軟件適應變 化，而去修改軟件的過程；完善性維護是指為了滿足用戶對軟件提出的新功能與性能要求， 需要修改或再開發(fā)軟件， 以擴充軟件功能、增強軟件性能、改進

21、加工效率、 提高軟件的可維 護性； 預防性維護是為了提高軟件的可維護性、 可靠性等， 為以后的進一步改進軟件打下良 好基礎(chǔ)。標準答案為：完善性56. 本題主要考查考生對 C語言的語法的掌握。在C語言中使變量增1的方法有：自增運算符與賦值語句。其中自增運算符有前置與后置方式，賦值語句也有兩種類型。本題中的主要增 1 方式有： X+;、 +X;、 X=X+1 ; 、 X=1 +X; 、 X+=1;。 標準答案為： X+=1;57. 本題主要考查考生對 C語言的語法的掌握。 判斷變量的奇數(shù)的方法有用變量與 2 取模，判斷結(jié)果是為 1 或不為 0。本題的方法為：Y%2=1 或 Y%2!=0或 Y&am

22、p;1 或 Y%2標準答案為： Y%2=1 或 Y%2!=0 或 Y&1 或 Y%258. 本題主要考查 C語言do-while 語句。do-while 語句的形式為：do語句 ;while（ 條件表達式 ） 當條件表達式為非零時，繼續(xù)進入循環(huán)語句，直到條件表達式為零時退出循環(huán)。 標準答案為： 5259. 本題主要考查考生對C語言的循環(huán)語句的掌握。本題的程序的功能是將輸入的整數(shù)反向輸出。 標準答案為： 892160. 本題主要考查的是靜態(tài)成員變量。函數(shù)的定義形式為： 函數(shù)類型 函數(shù)名 （形參表 ） 類型說明語句 ; 執(zhí)行語句 ; 本題中函數(shù)的功能是：與 for 語句一起求一個整數(shù)的階乘

23、。 標準答案為： 12061. 本題主要考查考生對C語言函數(shù)的掌握。函數(shù)的定義形式為： 函數(shù)類型 函數(shù)名 （形參表 ） 類型說明語句 ; 執(zhí)行語句 ;本題中函數(shù)的功能是：累積變量以求得變量的Y次方。標準答案為： x62. 本題主要考查考生對 C語言中的指針的使用。 指針是一種數(shù)據(jù)類型，這種數(shù)據(jù)類型的變量用來存放內(nèi)存中分配的存儲單元的首地址。 指針的定義：類型說明符*指針變量名 ;在表達式中引用指針所指向的值的格式：*指針變量名標準答案為： 0 與 763. 本題主要考查考生對C語言函數(shù)的掌握。函數(shù)的定義形式為：函數(shù)類型 函數(shù)名 （形參表 ） 類型說明語句 ; 執(zhí)行語句 ; 本題中函數(shù)的功能是：給數(shù)組中的元素依次賦值。 標準答案為： ai-1 或 *（a+i-1） 與 a10-i-1 或 *（a+10-i-1） 或 a9-i 或 *（a+9-i） 或 a-i-1+10 或 a9-i 或 a-i+964. 本題主要考查考生對C語言中的指針的使用。指針是一種數(shù)據(jù)類型，這種數(shù)據(jù)類型的變量用來存放內(nèi)存中分配的存儲單元