全國計算機等級考試二級C語言-筆試第二套

一、選擇題

在下列各題的A)、B)、C)、D)四個選項中，只有一個選項是正確的，請將正確的選項塗寫在答題卡相應位置上，答在試卷上不得分。

(1)演算法的空間複雜度是指

A)演算法程式的長度 B)演算法程式中的指令條數 C)演算法程式所佔的儲存空間 D)執行演算法需要的記憶體空間

(2)在結構化程式設計中,模組劃分的原則是

A)各模組應包括儘量多的功能 B)各模組的規模應儘量大 C)各模組之間的聯絡應儘量緊密

D)模組內具有高內聚度、模組間具有低耦合度

(3)下列敘述中,不屬於測試的特徵的是

A)測試的挑剔性 B)完全測試的不可能性 C)測試的可靠性 D)測試的經濟性

(4)下面關於物件概念的描述中,錯誤的是

A)物件就是C語言中的結構體變數 B)物件代表著正在建立的系統中的一個實體

C)物件是一個狀態和操作(或方法)的封裝體 D)物件之間的資訊傳遞是通過訊息進行的

(5)下列關於佇列的敘述中正確的是

A)在佇列中只能插入資料 B)在佇列中只能刪除資料 C)佇列是先進先出的線性表 D)佇列是先進後出的線性表

(6)已知二元樹後序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷序列是

A)acbed B)decab C)deabc D)cedba

(7)某二元樹中有n個度為2的結點,則該二元樹中的葉子結點數為

A)n+1 B)n-1 C)2n D)n/2

(8)設有如下三個關係表

R S T

A B C A B C

m 1 3 m 1 3

n n 1 3

下列操作中正確的是

A) T=R∩S B) T=R∪S C) T=R×S D) T=R/S

(9)下列敘述中,正確的是

A)用E-R圖能夠表示實體集間一對一的聯絡、一對多的聯絡和多對多的聯絡 B)用E-R圖只能表示實體集之間一對一的聯絡 C)用E-R圖只能表示實體集之間一對多的聯絡 D)用E-R圖表示的概念資料模型只能轉換為關係資料模型

(10)下列有關資料庫的描述,正確的是

A)資料處理是將資訊轉化為資料的過程 B)資料的物理獨立性是指當資料的邏輯結構改變時,資料的儲存結構不變

C)關係中的每一列稱為元組,一個元組就是一個欄位 D)如果一個關係中的屬性或屬性組並非該關係的關鍵字,但它是另一個關係的關鍵字,則稱其為本關係的外關鍵字

(11)C語言規定,在一個源程式中,main函式的位置

A)必須在最開始 B)必須在系統呼叫的庫函式的後面 C)可以任意 D)必須在最後

(12)以下敘述中錯誤的是

A)計算機不能直接執行用C語言編寫的源程式 B)C程式經C編譯程式編譯後,生成字尾為的檔案是一個二進位制檔案

C)字尾為的檔案,經連線程式生成字尾為的檔案是一個二進位制檔案 D)字尾為和的二進位制檔案都可以直接執行

(13)下列選項可以正確表示字元型常量的是

A)′r′ B)"a" C)"897" D)296

(14)以下敘述中正確的是

A)構成C程式的基本單位是函式 B)可以在一個函式中定義另一個函式

C)main()函式必須放在其他函式之前 D)C函式定義的格式是K&R格式

(15)設變數均已正確定義,若要通過scanf("%d%c%d%c",&a1,&c1,&a2,&c2);語句為變數a1和a2賦數值10和20,為變數c1和c2賦字元X和Y。以下所示的輸入形式中正確的是(注:□代表空格字元)

A) 10□X□20□Y<回車> B) 10□X20□Y<回車> C) 10□X<回車> 20□Y<回車> D) 10X<回車>

20Y<回車>

(16)若有說明:int *p,m=5,n;,以下正確的程式段是

A)p=&n;scanf("%d",&p); B)p=&n;scanf("%d",*p) C)scanf("%d",&n);*p=n; D)p=&n;*p=m;

(17)在執行下述程式時,若從鍵盤輸入6和8,則結果為

main()

{ int a,b,s;

scanf("%d%d",&a,&b);

s=a

if(a

s=b;

s*=s;

printf("%d",s); }

A)36 B)64 C)48 D)以上都不對

(18)若執行下面的程式時,從鍵盤輸入5和2,則輸出結果是

main()

{ int a,b,k;

scanf("%d,%d ",&a,&b);

k=a;

if(a

else k=b%a;

printf("%dn",k);}

A)5 B)3 C)2 D)0

(19)在C語言中,函式返回值的型別最終取決於

A)函式定義時在函式首部所說明的函式型別 B)return語句中表達式值的型別 C)呼叫函式時主調函式所傳遞的實參型別 D)函式定義時形參的型別

(20)已知大寫字母A的ASCII碼是65,小寫字母a的ASCII碼是97。以下不能將變數c中的大寫字母轉換為對應小寫字母的語句是

A)c=(c-′A′)%26+′a′ B)c=c+32 C)c=c-′A′+′a′ D)c=(′A′+c)%26-′a′

(21)以下選項中,當x為大於l的奇數時,值為0的表示式是

A)x%2==1 B)x/2 C)x%2!=0 D)x%2==0

(22)有以下程式

main()

{int k=5,n=0;

do

{switch(k)

{case 1: case 3:n+=1;k--;break;

default:n=0;k--;

case 2: case 4:n+=2;k--;break;

}

printf("%d",n);

}while(k>0 && n<5);

}

程式執行後的輸出結果是

A)235 B)0235 C)02356 D)2356

(23)有如下程式

main()

{ int n=9;

while(n>6){n--; printf("%d",n);} }

該程式的輸出結果是

A)987 B)876 C)8765 D)9876

(24)有以下程式

#include