2007年4月全國計算機等級考試二級C語言筆試試題(含參考答案).doc

2007年4月全國計算機考試二級C語言筆試試卷及參考答案 一選擇題 1 下列敘述中正確的是 A 算法的效率只與問題的規(guī)模有關(guān) 而與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān) B 算法的時間復(fù)雜度是指執(zhí)行算法所需要的計算工作量 C 數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)是一一對應(yīng)的 D 算法的時間復(fù)雜度與空間復(fù)雜度一定相關(guān) 2 在結(jié)構(gòu)化程序設(shè)計中 模塊劃分的原則是 A 各模塊應(yīng)包括盡量多的功能 B 各模塊的規(guī)模應(yīng)盡量大 C 各模塊之間的聯(lián)系應(yīng)盡量緊密 D 模塊內(nèi)具有高內(nèi)聚度 模塊間具有低耦合度 3 下列敘述中正確的是 A 軟件測試的主要目的是發(fā)現(xiàn)程序中的錯誤 B 軟件測試的主要目的是確定程序中錯誤的位置 C 為了提高軟件測試的效率 最好由程序編制者自己來完成軟件測試的工作 D 軟件測試是證明軟件沒有錯誤 4 下面選項中不屬于面向?qū)ο蟪绦蛟O(shè)計特征的是 A 繼承性 B 多態(tài)性 C 類比性 D 封閉性 5 下列對列的敘述正確的是 A 隊列屬于非線性表 B 隊列按 先進后出 原則組織數(shù)據(jù) C 隊列在隊尾刪除數(shù)據(jù) D 隊列按 先進先出 原則組織數(shù)據(jù) 6 對下列二叉樹 進行前序遍歷的結(jié)果為 A DYBEAFCZX B YDEBFZXCA C ABDYECFXZ D ABCDEFXYZ 7 某二叉樹中有n個度為2的結(jié)點 則該二叉樹中的葉子結(jié)點為 A n 1 B n 1 C 2n D n 2 8 在下列關(guān)系運算中 不改變關(guān)系表中的屬性個數(shù)但能減少元組個數(shù)的是 A 并 B 交 C 投影 D 笛卡兒乘積 9 在E R圖中 用來表示實體之間聯(lián)系的圖形是 A 矩形 B 橢圓形 C 菱形 D 平行四邊形 10 下列敘述中錯誤的是 A 在數(shù)據(jù)庫系統(tǒng)中 數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致 B 數(shù)據(jù)庫技術(shù)的根本目標是要解決數(shù)據(jù)的共享問題 C 數(shù)據(jù)庫設(shè)計是指在已有數(shù)據(jù)庫管理系統(tǒng)的基礎(chǔ)上建立數(shù)據(jù)庫 D 數(shù)據(jù)庫系統(tǒng)需要操作系統(tǒng)的支持 11 算法中 對需要執(zhí)行的每一步操作 必須給出清楚 嚴格的規(guī)定 這屬于算法的 A 正當性 B 可行性 C 確定性 D 有窮性 12 下列敘述中錯誤的是 A 計算機不能直接執(zhí)行用C語言編寫的源程序 B C程序經(jīng)C編譯后 生成后綴為 obj的文件是一個二進制文件 C 后綴為 obj的文件 經(jīng)連接程序生成后綴為 exe的文件是一個二進制文件 D 后綴為 obj和 exe的二進制文件都可以直接運行 13 按照C語言規(guī)定的用戶標識符命名規(guī)則 不能出現(xiàn)在標識符中的是 A 大寫字母 B 連接符 C 數(shù)字字符 D 下劃線 14 以下敘述中錯誤的是 A C語言是一種結(jié)構(gòu)化程序設(shè)計語言 B 結(jié)構(gòu)化程序有順序 分支 循環(huán)三種基本結(jié)構(gòu)組成 C 使用三種基本結(jié)構(gòu)構(gòu)成的程序只能解決簡單問題 D 結(jié)構(gòu)化程序設(shè)計提倡模塊化的設(shè)計方法 15 對于一個正常運行的C程序 以下敘述中正確的是 A 程序的執(zhí)行總是從main函數(shù)開始 在main函數(shù)結(jié)束 B 程序的執(zhí)行總是從程序的第一個函數(shù)開始 在main函數(shù)結(jié)束 C 程序的執(zhí)行總是從main函數(shù)開始 在程序的最后一個函數(shù)中結(jié)束 D 程序的執(zhí)行總是從程序的第一個函數(shù)開始 在程序的最后一個函數(shù)中結(jié)束 16 設(shè)變量均已正確定義 若要通過scanf d c d c 語句為變量a1和a2賦數(shù)值10和20 為變量c1和c2賦字符X和Y 以下所示的輸入形式正確的是 注 代表空格字符 A 10 X 20 Y 回車 B 10 X20 Y 回車 C 10 X 回車 D 10X 回車 20 Y 回車 20Y 回車 17 若有代數(shù)式 其中e僅代表自然對數(shù)的底數(shù) 不是變量 則以下能夠正確表示該代數(shù)式的C語言表達式是 A sqrt abs n x e x B sqrt fabs pow n x pow x e C sqrt fabs pow n x exp x e D sqrt fabs pow x n exp x 18 設(shè)有定義 int k 0 以下選項的四個表達式中與其他三個表達式的值不相同的是 A k B k 1 C k DD k 1 19 有以下程序 其中 u表示按無呼號整數(shù)輸出 Main unsigned int x 0 xFFFF x的初值為十六進制數(shù) Printf u n x 程序運行后的輸出結(jié)果是 A 1 B 65535 C 32767 D 0XFFFF 20 設(shè)變量x和y均已正確定義并賦值 以下if語句中 在編譯時將產(chǎn)生錯誤信息的是 A if x B if x y C if x y x D if y0 程序運行后的輸出結(jié)果是 A 235 B 0235 C 02356 D 2356 24 有以下程序 mian int i j for i 1 i 4 i for j i jb j b i main int a 10 5 4 3 2 1 6 7 8 9 10 I f f a 5 1 for i 0 i 10 i printf d a i 程序運行后的輸出結(jié)果是 A 1 2 3 4 5 6 7 8 9 10 B 3 4 5 6 7 2 1 8 9 10 C 5 4 3 2 1 6 7 8 9 10 D 10 9 8 7 6 5 4 3 2 1 32 有以下程序 void f int b int I for i 2 i 6 i b i 2 main int a 10 1 2 3 4 5 6 7 8 9 10 i f for i 0 i 10 i printf d a i 程序運行后的輸出結(jié)果是 A 1 2 3 4 5 6 7 8 9 10 B 1 2 6 8 10 12 7 8 9 10 C 1 2 3 4 10 12 14 16 9 10 D 1 2 6 8 10 12 14 16 9 10 33 有以下程序 typedef struct int b p A void f A c 注意 c是結(jié)構(gòu)變量名 int j c b 1 c p 2 main int i A a 1 2 f printf d d n a b a p 程序運行后的輸出結(jié)果是 A 2 3 B 2 4 C 1 4 D 1 2 34 有以下程序 main int a 4 4 1 4 3 2 8 6 5 7 3 7 2 5 4 8 6 1 i j k t for i 0 i 4 i for j 0 j 3 j for k j 1 ka k i t a j i a j i a k i a k i t 按列排序 for i 0 i 4 i printf d a i j 程序運行后的輸出結(jié)果是 A 1 6 5 7 B 8 7 3 1 C 4 7 5 2 D 1 6 2 1 35 有以下程序 main int a 4 4 1 4 3 2 8 6 5 7 3 7 2 5 4 8 6 1 i k t for i 0 i 3 i for k i i k 4 k if a i i for i 0 i 4 i printf d a 0 i 程序運行后的輸出結(jié)果是 A 6 2 1 1 B 6 4 3 2 C 1 1 2 6 D 2 3 4 6 36 有以下程序 void f int q int i 0 for i 5 i q main int a 5 1 2 3 4 5 i f for i 0 i0 strcpy t p i strcpy p i p j strcpy p i t main char p 5 10 abc aabdfg abbd dcdbe cd f p 5 printf d n strlen p 0 程序運行后的輸出結(jié)果是 C A 2 B 4 C 6 D 3 40 有以下程序 void f int n int r int r1 0 if n 3 0 r1 n 3 else if n 5 0 r1 n 5 else f n r r1 main int m 7 r f m printf d n r 程序運行后的輸出結(jié)果是 A A 2 B 1 C 3 D 0 41 有以下程序 main int argc char argv int n 0 i for i 1 i n n 10 argv i 0 printf d n n 編譯連接后生成可執(zhí)行文件tt exe 若運行時輸入以下命令行 tt 12 345 678 程序運行后的輸出結(jié)果是 D A 12 B 12345 C 12345678 D 136 42 有以下程序 int a 4 int f int n int t 0 static int a 5 if n 2 int a 6 t a else int a 7 a return t a main int s a i 0 for i 2 i s f i printf d n s 程序運行后的輸出結(jié)果是 B A 24 B 28 C 32 D 36 43 有一個名為init txt的文件 內(nèi)容如下 define HDY A B A B define PRINT Y Printf y d n Y 有以下程序 include init txt main int a 1 b 2 c 3 d 4 k K HDY a c b d PRINT K 下面針對該程序的敘述正確的是 A 編譯有錯 B 運行出錯 C 運行結(jié)果為 y 0 D 運行結(jié)果為 y 6 44 有以下程序 Main char ch uvwxyz pc Pc ch printf c n pc 5 程序運行后的輸出結(jié)果是 A z B 0 C 元素ch 5 地址 D 字符y的地址 45 有以下程序 struct S int n int a 20 void f struct S P int i j t for i 0 in 1 i for j i 1 jn j if p a i p a j t p a i p a i p a j p a j t main int i struct S s 10 2 3 1 6 8 7 5 4 10 9 f for i 0 i printf d s a i 程序運行后的輸出結(jié)果是 A A 1 2 3 4 5 6 7 8 9 10 B 10 9 8 7 6 5 4 3 2 1 C 2 3 1 6 8 7 5 4 10 9 D 10 9 8 7 6 1 2 3 4 5 46 有以下程序 struct S int n int a 20 void f int a int n int i for i 0 i a i i main int i struct S s 10 2 3 1 6 8 7 5 4 10 9 f s a s n for i 0 i printf d s a i 程序運行后的輸出結(jié)果是 A A 2 4 3 9 12 12 11 11 18 9 B 3 4 2 7 9 8 6 5 11 10 C 2 3 1 6 8 7 5 4 10 9 D 1 2 3 6 8 7 5 4 10 9 47 有以下程序段 typedef struct node int data struct node next NODE NODE p 以下敘述正確的是 C A p是指向struct node結(jié)構(gòu)變量的指針的指針 B NODE p 語句出錯 C p是指向struct node結(jié)構(gòu)變量的指針 D p是struct node結(jié)構(gòu)變量 48 有以下程序 main unsigned char a 2 b 4 c 5 d d a b d printf d n d 程序運行后的輸出結(jié)果是 B A 3 B 4 C 5 D 6 49 有以下程序 include Main FILE fp int I a 6 1 2 3 4 5 6 fp fopen d2 dat w fprintf fp d d n a 0 a 1 a 2 fprintf fp d d n a 3 a 4 a 5 fclose fp fp fopen d2 dat r fscanf fp d d n printf d d n k n fclose fp 程序運行后的輸出結(jié)果是 A 1 2 B 1 4 C 123 4 D 123 456 50 有以下程序 include main fILE fp int I a 6 1 2 3 4 5 6k fp fopen d3 dat w b fwrite a size int 6 fp fseek fp sizeof int 3 SEEK SET 該語句使讀文件的位置指針從文件頭向后移動3個int型數(shù)據(jù) fread a sizeof int 3 fp fclose fp for i 0 i 6 i printf d a i 程序運行后的輸出結(jié)果是 A 4 5 6 4 5 6 B 1 2 3 4 5 6 C 4 5 6 1 2 3 D 6 5 4 3 2 1 二 填空題 每空2分 共40分 請將每一個空的正確答案寫在答題卡 1 至 20 序號的橫線上 答在試卷上不得分 注意 以命令關(guān)鍵字填空的必須寫完整 1 在深度為7的滿二叉樹中 度為2的結(jié)點個數(shù)為 2 軟件測試分為白箱 盒 測試和黑箱 盒 測試 等價類劃分法屬于 測試 3 在數(shù)據(jù)庫系統(tǒng)中 實現(xiàn)各種數(shù)據(jù)管理功能的核心軟件稱為 數(shù)據(jù)庫管理系統(tǒng) 4 軟件生命周期可分為多個階段 一般分為定義階段 開發(fā)階段和維護階段 編碼和測試屬于 階段 5 在結(jié)構(gòu)化分析使用的數(shù)據(jù)流圖 DFD 中 利用 對其中的圖形元素進行確切解釋 6 執(zhí)行以下程序后的輸出結(jié)果是 main int a 10 a 3 5 a 4 printf a d n a 7 當執(zhí)行以下程序時 輸入1234567890 則其中while循環(huán)體將執(zhí)行 次 include main char ch While ch getchar 0 printf 8 以下程序的運行結(jié)果是 int k 0 void fun int m m k k m printf m d n k d m k main int i 4 fun i printf i d k d n i k 9 以下程序的運行結(jié)果是 main int a 2 b 7 c 5 Switch a 0 case 1 switch b 0 case 1 switch break Case 2 printf break Case 0 switch c 5 case 0 printf break Case 1 printf break Case 2 printf break default printf Printf n 10 以下程序的輸出結(jié)果是 include main printf d n strlen IBM n012 1 11 已定義char ch int i 1 j 執(zhí)行j ch Printf d d n sizeof srelen 13 設(shè)有定義語句 int a 3 0 1 2 則數(shù)組元素a 1 2 的值為 14 以下程序的功能是 求出數(shù)組x中各相鄰兩個元素的和 依次存放到a數(shù)組中 然后輸出 請?zhí)羁?Main int x 10 a 9 I For i 0 i 10 i Scanf d For i 10 i A i 1 x i For i 0 i 9 i Printf d a i Printf n 15 以下程序的功能是 利用指針指向三個整型變量 并通過指針運算找出三個數(shù)中的最大值 輸出到屏幕上 請?zhí)羁?Main int x y z max px py pz pmax Scanf d d d Px Py Pz Pmax If pmax py pmax py If pmax pz pmax pz Printf max d n max 16 以下程序的輸出結(jié)果是 Int f