全國計算機等級考試c語言套題

1、、選擇題 （10）每小題2分，（11）-（50）每小題1分，共60分）下列各題 A）、B）、C）、D）四個選項中，只有一個選項是正確的，請將正確選項涂寫在答題卡相應位置上，答在試卷上不得分。（1）在下列選項中， 不是一個算法一般應該具有的基本特征。A）確定性 B）可行性 C）無窮性D）擁有足夠的情報答案： C評析： 一個算法， 一般應具有以下幾個基本特征。 可行性確定性有窮性擁有足夠的情報（2 ）希爾排序法屬于 類型的排序法。A）交換類排序法B）插入類排序法C）選擇類排序法D）建堆排序法答案： B評析：希爾排序法的基本思想是： 將整個無序序列分割成若干小的子序列分別進行插入排序。所以希爾排序法

2、屬于插入類排序，但它對簡單插入排序做了很大的改進。（3）下列關于隊列的敘述中正確的是 。A）在隊列中只能插入數(shù)據(jù)B）在隊列中只能刪除數(shù)據(jù)C）隊列是先進先出的線性表D）隊列是先進后出的線性表答案： C 評析：隊列是指允許在一端進行插入、而在另一端進行刪除的線性表。它又稱為"先進先出 "或"后進后出 "的線性表，體現(xiàn)了 "先來先服務 "的原則。（4）對長度為 N 的線性表進行順序查找，在最壞情況下所需要的比較次數(shù)為 。A）N+I B）N C）（N+I） 2 D）N 2答案： B評析：在進行順序查找過程中， 如果被查的元素是線性表中的最后一

3、個，或者被查元素根本不在線性表中， 則為了查找這個元素需要與線性表中所有元素進行比較，這是順序查找最壞的情況。（5）信息隱蔽的概念與下述 概念直接相關。A）軟件結構定義B）模塊獨立性C）模塊類型劃分D）模擬耦合度答案： B評析：信息隱蔽是指在一個模塊內包含的信息（過程或數(shù)據(jù) ），對于不需要這些信息的其他模塊來說是不能訪問的。 模塊獨立性是指每個模塊只完成系統(tǒng)要求的獨立的子功能， 并且 與其他模塊的聯(lián)系最少且接口簡單。衡量軟件的模塊獨立性的度量標準是耦合性和內聚性。 一個模塊的內聚性越強， 則該模塊的模塊獨立性越強。 而內聚性是信息隱蔽和局部化概念的 自然擴長。（6）面向對象的 設計 方法與傳統(tǒng)

4、的面向過程的方法有本質不同，它的基本原理是 。A）模擬現(xiàn)實世界中不同事物之間的聯(lián)系B）強調模擬現(xiàn)實世界中的算法而不強調概念C）使用現(xiàn)實世界的概念抽象地思考問題從而自然地解決問題D）鼓勵開發(fā)者在軟件開發(fā)的絕大部分中都用實際領域的概念去思考答案： C評析：面向對象的設計方法基本原理： 使用現(xiàn)實世界的概念抽象地思考問題從而自然地 解決問題。 強調模擬現(xiàn)實世界中的概念而不強調算法， 鼓勵開發(fā)者在軟件開發(fā)的絕大部分中 都用應用領域的概念去思考。（7）在結構化方法中，軟件功能分解屬于軟件開發(fā)中的 階段。A）詳細設計B）需求分析C）總體設計D）編程調試答案： C評析：總體設計過程通常由兩個主要階段組成：系統(tǒng)

5、設計，確定系統(tǒng)的具體實現(xiàn)方案； 結構設計， 確定軟件結構。 為確定軟件結構， 首先需要從實現(xiàn)角度把復雜的功能進一步分解。（8）軟件調試的目的是 。A)發(fā)現(xiàn)錯誤B) 改正錯誤C) 改善軟件的性能D)挖掘軟件的潛能答案： B評析：由程序調試的概念可知： 程序調試活動由兩部分組成， 其一是根據(jù)錯誤的跡象確 定程序中錯誤的確切性質、原因和位置。其二，對程序進行修改，排除這個錯誤。所以程序 調試的目的就是診斷和改正程序中的錯誤。(9) 按條件f對關系R進行選擇，其關系代數(shù)表達式為 。RooRA) RooR B) f C)6f(R) D)兀 f(R)答案： C評析：選擇運算是一個一元運算，關系 R 通過選

6、擇運算 (并由該運算給出所選擇的邏輯 條件 )后仍為一個關系。這個關系是由R 中那些滿足邏輯條件的元組所組成。如果關系的邏輯條件為C則R滿足f的選擇運算可以寫成：6f(R)。(10) 數(shù)據(jù)庫的物理設計是為一個給定的邏輯結構選取一個適合應用環(huán)境的的過程， 包括確定數(shù)據(jù)庫在物理設備上的存儲結構和存取方法。A)邏輯結構B)物理結構C)概念結構D)層次結構答案： B評析： 根據(jù)數(shù)據(jù)庫物理設計的概念可知： 為一個給定的邏輯數(shù)據(jù)模型選取一個最合適應 用要求的物理結構的過程， 就是數(shù)據(jù)庫的物理設計。 數(shù)據(jù)庫的物理結構就是指數(shù)據(jù)庫在物理 設備上的存儲結構與存取方法。(11) 下列敘述中正確的是 。A) C 語

7、言編譯時不檢查語法B) C 語言的子程序有過程和函數(shù)兩種C) C 語言的函數(shù)可以嵌套定義D) C 語言中，根據(jù)函數(shù)能否被其它源文件調用，被區(qū)分為內部函數(shù)和外部函數(shù)答案： D評析：選項 A 的錯誤在于編譯過程中是檢查語法的，若發(fā)現(xiàn)源程序有語法錯誤，則系 統(tǒng)會提示出錯信息；選項 B 的錯誤在于 c 語言中，子程序的作用是由函數(shù)來完成的，無過 程的概念；選項 c 的錯誤在于函數(shù)不可以嵌套定義，但可以嵌套調用。(12) 有以下程序：main()int a ：char c=10；float f=100 0； double x ；a=f =c*=(x=6 5)；printf(” d% d% 3. 1f%

8、3. 1fn", a, c, f,x);程序運行后的輸出結果是 。A)1 65 1 6.5 B)1 65 1 . 5 6.5 C)l 65 1.0 6 . 5 D)2 65 1.5 6 . 5答案： B評析：本題求解步驟如下：先進行 "c*=(x=6 . 5)" 的運算,由于 x=6 . 5,表達式相當于 c=c*6 . 5=10*6. 5=65 .再進行"f/ =65"的運算，相當于 f=-f /65=100 . 0/65,由于 f 為單 精度實型變量，因此f的值約為1 . 538462 .然后進行"a=f"的運算，由于a

9、為整型變量，因此a=1.最后將各個變量的值按照printf中的格式要求輸出到屏幕，注意變量f ,x按照” %3.1f"格式輸出，即只輸出一位小數(shù)。(13) 以下變量 x、 y、 z 均為 double 類型且已正確賦值，不能正確表示數(shù)學式子 x/(y*z) 的 C 語言表達式是 。A)x/ y*z B)x*(1 / (y*z)C)x/y*1 /zD)x/y/z答案： A評析：按照自左向右的運算邏輯，選項A是先做x/y，然后再乘以X，顯然與題意不符。(14) 若a為int類型，且其值為 3,則執(zhí)行完表達式 a+=a-=a*a后，a的值是。A)-3B)9C)-12D)6答案： C評析：

10、c 語言中對賦值運算的運算順序是自右向左。本題中,計算a*a 之后, a 的值依然為 3,表達式 a*a 的值為 9；a-=9, a=3-9=-6；a+=-6, a=-6+-6=-12。(15) 以下程序段中與語句k=a>b?(b>c?1 ：0)：0；功能等價的是 。A) if(a>b)&&(b>C)k=l；else k=0；B) if(a>b) II (b>C)k=l ; else k=0;C) if(a<=b)k=0;else if(b<=C)k=1；D) if(a>b)k=1 , else if(b>C)k=l

11、; else k=0;答案： A評析： "a>b?(b>c?1 ：0)：0"的求解順序是：先判斷a>b 是否為真,如果為真,則執(zhí)行b>c?1: 0 :如果b>c為真，則(b>c?l: 0)的值為1,從而整個表達式返回1,否則整個表達式返回0;如果a<=b，則表達式返回0。因此功能等價的語句應為if(a>b)&&(b>C)k=l ； elsek=0 ；。(16) 設x、y、t均為int型變量，則執(zhí)行語句：x=y=3 ; t=+x II +y ;后，y的值為。A) 不定值 B)4C)3D)1答案: C評析:

12、e 語言中在做邏輯或運算時,自左向右判斷各個參加或運算的表達式,一旦運算 到某式的值為非零時,表明整個表達式一定為真,余下的語句則不再進行運算。本題中, +x的值為真，則+y并沒有進行運算，所以y值不變。(17) 假設 a 和 b 為 int 型變量,則執(zhí)行以下語句后, b 的值為 。a=l: b=10:do b-=a:a+: while（b 一 <0） ：A)9 B)-2 C)-l D)8答案： D評析：本題程序第一輪循環(huán)后 b 的值為 9，在進行循環(huán)條件測試時，先取b 的現(xiàn)值 9 與O比較，然后再將 b減I。由于9<0不成立，因此循環(huán)結束，這時b的值已變成8,本題正確答案為 D

13、 。(18) 若執(zhí)行以下程序時從鍵盤上輸入9,則輸出結果是 。main()int n ：scanf("d：" , &n) ；if(n+<1O)printf(” d、n",n);else printf(" % dn",n-);A)ll B)lO C)9D)8答案： B評析：n+是在語句結束后再加I，因此，if語句中相當于判斷的是9<10,當然是執(zhí)行if語句后面的lorintf語句，而這時，因為if語句被執(zhí)行，n的值也被加1,所以在打印時，n 值為 10,而 n-是在 printf 語句執(zhí)行完畢后再減 1 的。(19) 有以下程

14、序段int k=O ：while(k=l)k+ ；while 循環(huán)執(zhí)行的次數(shù)是 。C) 一次也不執(zhí)行D)執(zhí)行1次答案： A評析： c 語言里關系表達式的等于應該是 "=" 。一個等于號表示賦值，即這里面重復的 把1賦給k,自然表達式k=l的值總為1, while后面的表達式恒為真，當然會進入死循環(huán)。(20) 有以下程序：void sum(int*a)aO=a1 ；main()Int aa10=1,2,3,4,5,6,7,8,9,10 , i；for(i=1 ；i>O ；i-)sum(&aai) ；printf(" dn" , aa0) ；)

15、程序運行后的輸出結果是 。A)4B)3C)2D)1答案： D評析： c 語言規(guī)定,實參變量對形參變量的數(shù)據(jù)傳遞是"值傳遞 ",只由實參傳給形參,而不能由形參傳回來給實參。 函數(shù)調用結束后, 形參單元被釋放, 實參單元仍保留并維持原 值。本題要求輸出 aaO的值，結果應為1。(21) 以下程序執(zhí)行后 sum的值是。main ()int I,sum ；for（i=1 ；i<6 ；i+）sum+=i ；printf(” d n",sum);A)15B)14C)不確定D)0答案： C評析：變量 sum 在使用時未賦初值，所以無法確定 sum 最終的值。(22) 有以

16、下程序：main()int x8=8,7,6,5,0,0 ，*s；s=x+3：printf(” d n", s2);程序運行后的輸出結果是 。A) 隨機值 B)0C)5D)6答案： B評析：本題定義了數(shù)組x8和指針變量s,由c語言規(guī)定，指針加1的含義是使指針指向數(shù)組的下一個元素，而不是指針值簡單的加I，因此通過s=x+3 ;使s指向數(shù)組元素x3。由于指向數(shù)據(jù)的指針變量可以帶下標表示，如si與*(s+i)等價。因此題目要求輸出s2的值，即+(s+2)的值，也就是x51的值，為0。(23) 有以下程序段int x=3 ：doprintf(" d", x-=2);whi

17、le(!(-x) ；其輸出結果是 。A)l B)3 0 C)1 -2D) 死循環(huán)答案： C評析：本題中循環(huán)執(zhí)行了兩次，第一次，執(zhí)行完 printf 語句后， x=l ，而-X 是先自減后 執(zhí)行語句，所以 (!(-X) 的值為非零，所以又執(zhí)行了一次。第二次x 的值為 -2，-x 的值為 -3，求非后，值為 0，跳出循環(huán)。(24) 若變量 c 為 char 類型，能正確判斷出 c 為小寫字母的表達式是 。A)'a'<=c<='z'B)(c>='a') II (c<='z')C)('a'<=

18、C)and('z'>=C)D)(c>='a')&&(c<='z')答案： D評析：(c>='a')和(c<='z')的關系應該是"與"的關系。(25) 下列不合法的 main 函數(shù)命令行參數(shù)的表示形式是 。A)main(n a,char*c) ；B)main(ac,av)int arc ； char*av ；C)main(C,V)int c,char*v ；D)main(argc，argv)int argc；char argv ；答案： D評析： main 函數(shù)的參數(shù)通常有兩個，前者為整型，后者為字符型指針數(shù)組。參數(shù)的名 字可以是任意合法的標識符。而且，形如*av與*av等價，所以選項 A、B、c均正確，選項 D 是錯誤的。(26) 以下所列的各函數(shù)首部中，正確的是 。A) void play(var a ： Int