C語言程序設(shè)計(jì)試題2010A.doc

課程編號(hào)：COM07003 北京理工大學(xué)2009-2010學(xué)年第一學(xué)期C語言程序設(shè)計(jì)試題試題A卷一、單項(xiàng)選擇題第 6 頁 共 6 頁Question 1 分?jǐn)?shù): 2 已知int a68，i = 2, j = 6； 則下面能夠正確引用元素 aij 的是【 】A. *( *( a + i ) + j ) B. *( a + j * n + i ) C. *( a + i * n + j ) D. *( *a + i ) + j Question 2 分?jǐn)?shù): 2 以下描述中，錯(cuò)誤的是【 C 】 A. 在定義函數(shù)時(shí)需要使用形參，必須指定形參的數(shù)據(jù)類型 B. 數(shù)組名可以作為參數(shù)進(jìn)行傳遞 C. 在說明自動(dòng)變量的時(shí)候，就要為其分配存貯單元 D. 被調(diào)函數(shù)執(zhí)行結(jié)束后，形參占用的內(nèi)存空間被釋放 Question 3 分?jǐn)?shù): 2 已知：int x = 2，y = 3；則 x & y 的結(jié)果是【 A 】 A. 2 B. 0 C. 3 D. 5 Question 4 分?jǐn)?shù): 2 已知int a；以下選項(xiàng)中不能確定 a 的取值范圍的表達(dá)式是【 B 】 A. a = 11| a = 12 | a = 13 | a = 14 B. 10 a 10 & a 15 D. ! ( a = 15 ) Question 5 分?jǐn)?shù): 2 一個(gè) C 程序的執(zhí)行是從【 D 】 A. 第一個(gè)函數(shù)開始，最后一個(gè)函數(shù)結(jié)束 B. main（）函數(shù)開始，直到最后一個(gè)函數(shù) C. 第一個(gè)語句開始，最后一個(gè)語句結(jié)束 D. main（）函數(shù)開始，直到main（）函數(shù)結(jié)束 Question 6 分?jǐn)?shù): 2 已知：int a20，*p = a；那么元素 a i 的地址為【 C 】 A. p + i * 2 B. p + ( i - 1 ) C. p + i D. p + ( i - 1 ) * 2 Question 7 分?jǐn)?shù): 2 以下描述中，正確的是【 B 】 A. 在循環(huán)體內(nèi)使用 break 語句或 continue 語句的作用相同 B. 只能在循環(huán)體內(nèi)和 switch 語句體內(nèi)使用 break 語句 C. 從多層循環(huán)嵌套中退出時(shí), 只能使用 goto 語句 D. continue 語句的作用是結(jié)束整個(gè)循環(huán)的執(zhí)行 Question 8 分?jǐn)?shù): 2 對(duì)于靜態(tài)存儲(chǔ)類型的變量與動(dòng)態(tài)存儲(chǔ)類型的變量，下述說法錯(cuò)誤的是【 D 】 A. 它們的生存期（即變量值在內(nèi)存中被保存的期限）不一樣 B. 它們的可見性（即變量的作用域）不一樣 C. 根據(jù)定義變量的位置來決定它們的存儲(chǔ)類型 D. 外部變量都是靜態(tài)存儲(chǔ)類型的變量 Question 9 分?jǐn)?shù): 2 對(duì)于for（ s = 2； ；s+ ）可以理解為【 D 】 A. for（ s = 2；0 ；s+ ） B. for（ s = 2；s 2；s+ ） D. for（ s = 2；1 ；s+ ） Question 10 分?jǐn)?shù): 2 設(shè)有如下結(jié)構(gòu)定義：struct jan int a; float b; c2, *p; 若有 p = &c2; 則對(duì) c2 中的成員 a 的正確引用是C A. ( *p ) . c2 . a B. p - c2 . a C. ( *p ) . a D. p . c2 . a 二、程序選擇填空題Question 1 下面程序的功能是統(tǒng)計(jì)用0至9之間的不同的數(shù)字組成的三位數(shù)的個(gè)數(shù)。 main( ) int i, j, k, count = 0； for( i = 1；i = 9；i+ ) for( j = 0；j = 9；j+ ) if( j=i ) continue； else for( k = 0；k = 9；k+ ) if( k!=i&k!=j ) count+； printf( ”%d”, count )； 【 1 】選擇一個(gè)答案 A. i != j B. i j Question 2 分?jǐn)?shù): 2 【 2 】選擇一個(gè)答案 A. k != i B. k != j C. k != i & k != j D. k != i | k != j Question 3 分?jǐn)?shù): 2 下面函數(shù)的功能是將兩個(gè)已經(jīng)按照ASCII碼值從小到大排好序的字符串sa、sb，合并到字符串sC中，合并后的字符仍是從小到大的順序，且相同的字符僅保存一次。 char *strmerge( chat *sa，char *sb，char *sc) char t，*w； w = sc； while( *sa != 0 【 & 】 *sb != 0 ) t = 【 *sa *sb B. *sa != *sb C. *sa = *sb D. *sa *sb Question 5 分?jǐn)?shù): 2 【 5 】選擇一個(gè)答案 A. = = B. Question 6 分?jǐn)?shù): 2 【 6 】選擇一個(gè)答案 A. *w+ B. *w C. w D. *+w Question 7 分?jǐn)?shù): 2 【 7 】 選擇一個(gè)答案 A. *w+ B. w C. *+w D. *w Question 8 分?jǐn)?shù): 2 下面程序的功能是將從終端上讀入的10個(gè)整數(shù)以二進(jìn)制方式寫入名為“bi.dat”的新文件中。 #include FILE *fp； main( ) int i, j； if( ( fp = fopen( ”bi.dat”， 【 8 】 ) = NULL ) exit( 0 )； for( i = 0；i 10；i+ ) scanf( ”%d”, &j )； fwrite( 【 9 】 , sizeof( int ), 1, 【 10 】 )； fclose( fp )； 【 8 】 選擇一個(gè)答案 A. ”r” B. ”rb” C. ”wb” D. ”w” Question 9 分?jǐn)?shù): 2 【 9 】選擇一個(gè)答案 A. j B. &j C. *fp D. fp Question 10 分?jǐn)?shù): 2 【 10 】選擇一個(gè)答案 A. fp B. &j C. j D. *fp 編程題一成績: 10 / 折扣: 1編程實(shí)現(xiàn)，輸入n值，在屏幕上輸出如圖所示的由大寫英文字母組成的三角形,圖形開始的第一個(gè)字符是字母A，輸出的字符由A到Z循環(huán)顯示，字符之間顯示一個(gè)空格。例：輸入：5屏幕輸出： A C B F E D J I H G O N M L K測試輸入期待的輸出時(shí)間限制內(nèi)存限制額外進(jìn)程測試用例 3以文本方式顯示 1. 5以文本方式顯示 1. A 2. CB 3. FED 4. JIHG 5. ONMLK無限制 64M 0 編程題二成績: 10 / 折扣: 0.8輸入N個(gè)非負(fù)整數(shù)，這些整數(shù)排列起來，組成一個(gè)新數(shù)，請(qǐng)求出這些可能的新數(shù)中的最大數(shù)。例如有4個(gè)數(shù) 123、124、56 和 90，可以組成的數(shù)是 1231245690、1241235690、5612312490、9012312456 和 9056124123 等等，其中最大數(shù)是 9056124123。輸入首先輸入一個(gè)正整數(shù) N (01000)，第二行輸入N個(gè)整數(shù)。輸出所能組成的最大數(shù)。測試輸入期待的輸出時(shí)間限制內(nèi)存限制額外進(jìn)程測試用例 以文本方式顯示 1. 4 2. 1231245690以文本方式顯示 1. 9056124123無限制 64M 0 測試用例 3以文本方式顯示 1. 2 2. 3050以文本方式顯示 1. 5030無限制 64M 0編程題三成績: 10 / 折扣: 0.8已知整數(shù)數(shù)列第一項(xiàng)和第二項(xiàng)是1，該數(shù)列從第三項(xiàng)開始，如果該項(xiàng)是奇數(shù)項(xiàng)，則它是前兩項(xiàng)之和，如果該項(xiàng)是偶數(shù)項(xiàng)，則它是前兩項(xiàng)之積，即： f( n ) = 1 當(dāng) n = 1 或 2 時(shí)， f( n ) = f( n-1 ) * f( n-2 ) 當(dāng)n是偶數(shù)時(shí)， f( n ) = f( n-1 ) + f( n-2 ) 當(dāng)n是奇數(shù)時(shí)，編寫一個(gè)遞歸函數(shù)，求數(shù)列的第N項(xiàng)。 注意：僅提交自編的函數(shù)，不要提交預(yù)設(shè)代碼。預(yù)設(shè)代碼前置代碼/* PRESET CODE BEGIN - NEVER TOUCH CODE BELOW */#include main( void ) int n; long list( ); scanf( %d, &n ); printf( %ldn, list( n ) );/* long list( int m ) if( m = 1 ) return 1; */* PRESET CODE END - NEVER TOUCH CODE ABOVE */測試輸入期待的輸出時(shí)間限制內(nèi)存限制額外進(jìn)程測試用例 2以文本方式顯示 1. 5以文本方式顯示 1. 4無限制 64M 0 編程題四成績: 10 / 折扣: 0.8編寫函數(shù)，從鏈表 A 中刪除與鏈表 B 中數(shù)值域相同的節(jié)點(diǎn)。鏈表有頭節(jié)點(diǎn)。結(jié)構(gòu)的定義： struct node int num; struct node *next; 函數(shù)的原型：struct node *dltnode( struct node *headA, struct node *headB )；其中：參數(shù) headA 、 headB 是兩個(gè)單向鏈表的頭指針。函數(shù)的返回值是鏈表 headA 的頭指針。 輸入：第一行，鏈表 A 的 num 成員值，當(dāng)值為 -1 時(shí)結(jié)束， 第二行，鏈表 B 的 num 成員值，當(dāng)值為 -1 時(shí)結(jié)束。 注意數(shù)值 -1 是輸入結(jié)束標(biāo)志，不進(jìn)入鏈表。 輸出：鏈表 A 的 num 成員值。 注意：僅提交自編程序， 不要提交預(yù)設(shè)代碼 。附圖供參考。 預(yù)設(shè)代碼前置代碼/* PRESET CODE BEGIN - NEVER TOUCH CODE BELOW */#include #define NODE struct node#define LEN sizeof( struct node )struct node int num; struct node *next;NODE *create( ) int n; NODE *head, *p1, *p2; head = (NODE *) malloc(LEN); head-num = -1; head-next = NULL; scanf( %d, &n ); while( n != -1 ) p1 = ( NODE * ) malloc( LEN ); p1-num = n; if( head-next = NULL ) head-next = p1; else p2-next = p1; p2 = p1; scanf( %d, &n ); p2-next = NULL; return( head );main( void ) int i, n, a20; NODE *headA, *headB, *p, *create( ), *dltnode( ); headA = create( ); headB = create( ); headA = dltnode( headA, headB ); p = headA-next; while( p != NULL ) printf( %d, p-num ); if( p-next != NULL ) printf( ); p = p-next; printf( n );/* This is an example for list. Please progr