2010年9月計算機等級考試二級C語言預測試題(1)

參考答案

　　一、選擇題

　　(1)B

　　【解析】 N-S圖是由Nassi 和 Shneiderman 提出的一種符合程序化結構設計原則的圖形描述工具。它的提出是為了避免流程圖在描述程序邏輯時的隨意性上靈活性。

　　(2)D

　　【解析】 結構化程序設計方法的主要原則可以概括為自頂向下、逐步求精、模塊化及限制使用goto語句,總的來說可使程序結構良好、易讀、易理解、易維護。

　　(3)B

　　【解析】 模塊的獨立程度可以由兩個定性標準度量:耦合性和內聚性。耦合性是衡量不同模塊彼此間互相依賴(連接)的緊密程度;內聚性是衡量一個模塊內部各個元素彼此結合的緊密程度。一般來說,要求模塊之間的耦合盡可能地低,而內聚性盡可能地高。

　　(4)D

　　【解析】 需求分析是軟件定義時期的最后一個階段,它的基本任務就是詳細調查現(xiàn)實世界要處理的對象(組織、部門、企業(yè)等),充分了解原系統(tǒng)的工作概況,明確用戶的各種需求,然后在此基礎上確定新系統(tǒng)的功能。選項A)軟件開發(fā)方法是在總體設計階段需完成的任務;選項B)軟件開發(fā)工具是在實現(xiàn)階段需完成的任務;選項C)軟件開發(fā)費用是在可行性研究階段需完成的任務。

　　(5)A

　　【解析】 算法具有5個特性:① 有窮性:一個算法必須(對任何合法的輸入值)在執(zhí)行有窮步之后結束,且每一步都可在有限時間內完成,即運行時間是有限的;② 確定性:算法中每一條指令必須有確切的含義,讀者理解時不會產生歧義;③ 可行性:一個算法是可行的,即算法中描述的操作都是可以通過已經(jīng)實現(xiàn)的基本運算執(zhí)行有限次來實現(xiàn);④ 輸入:一個算法有零個或多個輸入,這些輸入取自于某個特定的對象的集合;⑤ 輸出:一個算法有一個或多個輸出。

　　(6)D

　　【解析】 在最壞情況下,快速排序、冒泡排序和直接插入排序需要的比較次數(shù)都為n(n-1)/2,堆排序需要的比較次數(shù)為nlog2n。

　　(7)B

　　【解析】 由棧"后進先出"的特點可知:A)中e1不可能比e2先出,C)中e1不可能比e2先出,D)中棧是先進后出的,所以不可能是任意順序。B)中出棧過程如下圖所示:

　　(8)B

　　【解析】 關系數(shù)據(jù)庫邏輯設計的主要工作是將�〦-R�獔D轉換成指定RDBMS中的關系模式。首先,從E-R圖到關系模式的轉換是比較直接的,實體與聯(lián)系都可以表示成關系,E-R圖中屬性也可以轉換成關系的屬性,實體集也可以轉換成關系。

　　(9)D

　　【解析】 在關系運算中,交的定義如下:設R1和R2為參加運算的兩個關系,它們具有相同的度n,且相對應的屬性值取自同一個域,則R1 R2為交運算,結果仍為度等于n的關系,其中,交運算的結果既屬于R1,又屬于R2。

　　(10)D

　　【解析】 數(shù)據(jù)處理是指將數(shù)據(jù)轉換成信息的過程,故選項A)敘述錯誤;數(shù)據(jù)的物理獨立性是指數(shù)據(jù)的物理結構的改變,不會影響數(shù)據(jù)庫的邏輯結構,故選項B)敘述錯誤;關系中的行稱為元組,對應存儲文件中的記錄,關系中的列稱為屬性,對應存儲文件中的字段,故選項C)敘述錯誤。

　　(11)C

　　【解析】 算法具有的5個特性是:有窮性;確定性;可行性;有0個或多個輸入;有一個或多個輸出。所以說,用C程序實現(xiàn)的算法可以沒有輸入但必須要有輸出。

　　(12)B

　　【解析】 C語言規(guī)定標識符只能由字母、數(shù)字和下劃線3種字符組成,且第一個字符必須為字母或下劃線,排除選項C)和D);C語言中還規(guī)定標識符不能為C語言的關鍵字,而選項A)中void為關鍵字,故排除選項A)。

　　(13)A

　　【解析】 選項B)項中,以0開頭表示是一個八進制數(shù),而八進制數(shù)的取值范圍是0~7,所以-080是不合法的;選項C)和D)中,e后面的指數(shù)必須是整數(shù),所以也不合法。

　　(14)A

　　【解析】 C語言中[ ]比*優(yōu)先級高,因此line先與[5]結合,形成line[5]形式,這是數(shù)組形式,它有5個元素,然后再與line前面的"*"結合,表示此數(shù)組是一個指針數(shù)組,每個數(shù)組元素都是一個基類型為char的指針變量。

　　(15)B

　　【解析】 本題考查變量的定義方法。如果要一次進行多個變量的定義,則在它們之間要用逗號隔開,因此選項A)和D)錯誤。在選項C)中,變量c是一個浮點型指針,它只能指向一個浮點型數(shù)據(jù),不能指向指針變量b,故選項C)錯誤。

　　(16)D

　　【解析】 輸出格式控制符%c表示將變量以字符的形式輸出;輸出格式控制符%d表示將變量以帶符號的十進制整型數(shù)輸出,所以第一個輸出語句輸出的結果為a,97;第二個輸出語句輸出的結果為k=12。

　　(17)D

　　【解析】 本題是計算50之內的自然數(shù)相加之和,題中if語句括號中的條件表達式!(i%5)&&!(i%3)表明只有能同時被5和3整除的數(shù)才符合相加的條件,1~ 49之間滿足這個條件的只有,15、30和45,因為s的初始值為1,所以s=1+15+30+45=91。

　　(18)B

　　【解析】 滿足表達式(c>=2&&c<=6)的整型變量c的值是2,3,4,5,6。當變量c的值不為2,4,6時,其值只能為3或5,所以表達式c!=3和c!=5中至少有一個為真,即不論c為何值,選項B中的表達式都為"真"。

　　(19)B

　　【解析】 兩個if語句的判斷條件都不滿足,程序只執(zhí)行了c=a這條語句,所以變量c的值等于3,變量b的值沒能變化,程序輸出的結果為3,5,3。所以正確答案為B)。

　　(20)D

　　【解析】 本題考查switch語句,首先,x=1符合條件case 1,執(zhí)行switch(y)語句,y=0符合case 0語句,執(zhí)行a++并跳出switch(y)語句,此時a=1。因為case 1語句后面沒有break語句,所以向后執(zhí)行case 2語句,執(zhí)行a++,b++,然后跳出switch(x),得a=2,b=1。

　　(21)B

　　【解析】continue語句的作用是跳過本次循環(huán)體中余下尚未執(zhí)行的語句,接著再一次進行循環(huán)條件的判定。當能被2整除時,a就會增1,之后執(zhí)行continue語句,直接執(zhí)行到for循環(huán)體的結尾,進行i++,判斷循環(huán)條件。

　　(22)B

　　【解析】t=1是將t賦值為1,所以循環(huán)控制表達式的值為1。判斷t是否等于1時,應用t==1,注意"="與"=="的用法。

　　(23)A

　　【解析】 在C語言中,數(shù)組元素是從0開始的。指針變量p指向數(shù)組的首地址,(p+2)就會指向數(shù)組中的第3個元素。題目中要求輸出的是元素的值。

　　(24)C

　　【解析】 本題考查的是二維數(shù)組的定義和初始化方法。C語言中,在定義并初始化二維數(shù)組時,可以省略數(shù)組第一維的長度,但是不能省略第二維的長度。故選項C)錯誤。

　　(25)B

　　【解析】 在內存中,字符數(shù)據(jù)以ASCII碼存儲,它的存儲形式與整數(shù)的存儲形式類似。C語言中,字符型數(shù)據(jù)和整型數(shù)據(jù)之間可以通用,也可以對字符型數(shù)據(jù)進行算術運算,此時相當于對它們的ASCII碼進行算術運算,在本題中,s++相當于s=s+1,即讓s指向數(shù)組中的下一個元素。

　　(26)C

　　【解析】 該題稍微難一點。主要要搞清楚以下幾點:①定義了一個指針數(shù)組char *p[2]后,程序中第一個循環(huán)for(i=0;i<2;i++)p[i]=ch[i];的作用,是使指針數(shù)組的p[0]元素(它本身是一個指針)指向了二維數(shù)組ch的第一行字符串,并使指針數(shù)組的p[1]元素指向二維數(shù)組ch的第二行字符串,這樣,就使指針數(shù)組p和二維數(shù)組ch建立起了一種對應關系,以后對二維數(shù)組ch的某個元素的引用就有兩種等價的形式:ch[i][j]或p[i][j]。②對二維數(shù)組ch的初始化,使其第一行ch[0]中存入了字符串"6937",第二行ch[1]中的內容為字符串"8254"。③程序中第二個循環(huán)中的循環(huán)體s=s*10+p[i][j]-'0';的功能是這樣的,每執(zhí)行一次,將s中的值乘以10(也即,將s中的數(shù)值整體向左移動一位,并在空出來的個位上添一個0),再將當前p[i][j]中的字符量轉換為相應的數(shù)字,然后把這個數(shù)字加到s的個位上。④注意到內層循環(huán)的循環(huán)條件p[i]�猍j]>'\0 '是指p[i][j]中的字符只要不是字符串結束標志'\0'就繼續(xù)循環(huán),語句j+=2;是使下標j每次增加2,也即一個隔一個地從p[i]所指向的字符串中取出字符。經(jīng)過上述解析后，不難看出，該程序首先從p[0]所指向的字符串"6937"中一個隔一個地取出字符，分別是'6'和'3'，然后從p[1]所指向的字符串"8254"中一個隔一個地取出字符，分別是'8'和'5'，同時經(jīng)過轉換和相加運算后，結果s中的值應該是6385。

　　(27)D

　　【解析】 在格式輸入中,要求給出的是變量的地址,而D)答案中給出的s[1]是一個值的表達式。

　　(28)D

　　【解析】 C語言中的預處理命令以符號#開頭,這些命令是在程序編譯之前進行處理的,選項D)的描述錯誤。

　　(29)B

　　【解析】 本題中,typedef聲明新的類型名PER來代替已有的類型名,PER代表上面指定的一個結構體類型,此時,也可以用PER來定義變量。

　　(30)B

　　【解析】 getchar函數(shù)的作用是從終端讀入一個字符。

　　(31)B

　　【解析】 選項A)中,定義的初值個數(shù)大于數(shù)組的長度;選項C)中,數(shù)組名后少了中括號;選項D)中,整型數(shù)組不能賦予字符串。

　　(32)A

　　【解析】 在給p和q數(shù)組賦初值時,系統(tǒng)會自動添加字符串結束符,從題目中可以看出數(shù)組p和q都有3個字符,所以長度均為3。

　　(33)A

　　【解析】 函數(shù)fun(char *s[],int n)的功能是對字符串數(shù)組的元素按照字符串的長度從小到大排序。在主函數(shù)中執(zhí)行fun(ss,5)語句后,*ss[]={"xy", "bcc", "bbcc", "aabcc", "aaaacc"},ss[0],ss[4]的輸出結果為xy,aaaacc。

　　(34)C

　　【解析】 函數(shù)int f(int x)是一個遞歸函數(shù)調用,當x的值等于0或1時,函數(shù)值等于3,其他情況下y=x2-f(x-2),所以在主函數(shù)中執(zhí)行語句z=f(3)時,y=3*3-f(3-2)=9-f(1)=9-3=6。

　　(35)B

　　【解析】 考查指向字符串的指針變量。在該題中,指針變量p指向的應該是該字符串中的首地址,p+3指向的是字符串結束標志'\0'的地址,因而*(p+3)的值為0。