程序設計基礎考試試卷二1. 1966年，Bohra和Jacopini提出的三種基本程序設計結構是：_A if、while和for； B. switch、do-while和for；C. while、do-while和for；D.順序結構、分支結構和循環結構。2. 算法的特征不包括：_。A 有窮性 B.可行性 C.確定性 D.有1個或者多個輸入。3. C語言源程序的基本組成單位是_。A 函數 B. 語句 C. 聲明和語句 D. 文件4. 下列標識符中，只有_是合法的。A if B. 3ab C. Int D. A-45. 下列常量中，只有_是合法的。A 3e-0.3 B. abc C. 02a1 D. 3776. 下列說法中正確的是：_。A C語言中的for語句的三個表達式都可以省略，而且分號也可以省略。B 宏替換比函數調用的執行速度慢。C 實質上，C語言中的指針就是一個變量的地址。D C語言中的任何函數都可以由程序員命名。7. C語言中，運算對象必須是整型的運算符是_。A / B. % C. + D. -8. 以下敘述中錯誤的是_。A C語句必須以分號結束B 復合語句在語法上被看作一條語句C 空語句出現在任何位置都不會影響程序運行D 賦值表達式末尾加分號就構成賦值語句9. 以下敘述中正確的是_。A調用printf函數時，必須要有輸出項B使用putchar函數時，必須在之前包含頭文件stdio.hC在C語言中，整數可以以十二進制、八進制或十六進制的形式輸出D調用getchar函數讀入字符時，可以從鍵盤上輸入字符所對應的ASCII碼10. 以下關于函數的敘述中正確的是_。A每個函數都可以被其它函數調用（包括main函數）B每個函數都可以被單獨編譯C每個函數都可以單獨運行D在一個函數內部可以定義另一個函數11. 有以下程序段typedef struct NODE int num; struct NODE *next; OLD;以下敘述中正確的是_。A以上的說明形式非法BNODE是一個結構體類型COLD是一個結構體類型DOLD是一個結構體變量12. 以下敘述中錯誤的是_。AC語言中對二進制文件的訪問速度比文本文件快BC語言中，隨機文件以二進制代碼形式存儲數據C語句 FILE fp; 定義了一個名為fp的文件指針DC語言中的文本文件以ASCII碼形式存儲數據13. 當把以下四個表達式用作if語句的控制表達式時，有一個選項與其它三個選項含義不同，這個選項是_。Ak%2 B. k%2=1 C. (k%2)!=0 D!k%2=114. 以下不能正確計算代數式值的C語言表達式是_。A1/3*sin(1/2)*sin(1/2) Bsin(0.5)*sin(0.5)/3Cpow(sin(0.5),2)/3 D1/3.0*pow(sin(1.0/2),2)15. 以下能正確定義且賦初值的語句是_。Aint n1=n2=10; Bchar c=32;Cfloat f=f+1.1; Ddouble x=12.3E2.5;16. 以下程序的功能是：當abc時，以八進制形式輸出a、b、c的值。#include void main() /* Beginning */ int a,b,c; scanf(“%d%d%d”,&a,&b,&c); if (ab=k B-k+ Ck%int(f) Dk=f=m18. 設有定義：int a=2,b=3,c=4;，則以下選項中值為0的表達式是_。A(!a=1)&(!b=0); B(ab)& !c|1;Ca & b; Da|(b+b)&(c-a)19. 有以下程序段int k=0,a=1,b=2,c=3; k=ac ? c:k;執行該程序段后，k的值是_。A3 B2 C1D020. 設變量a、b、c、d和y都已正確定義并賦值。若有以下if語句if (ab) if(c=d) y=0; else y=1;該語句所表示的含義是_。A B CD 一、 閱讀程序，寫出下列程序的運行結果。（20分）1、 已知字母A的ASCII碼為65。#include void main()char a, b;a=A+5-3; b=a+6-2 ;printf(%d %cn, a, b);2、#include void f(int v, int w) int t;t=v;v=w;w=t;void main()int x=1,y=3,z=2;if (xy) f(x,y);else if (yz)f(y,z);else f(x,z);printf(“%d,%d,%d”,x,y,z);3、#include void main() int a44=3,2,-3,-4,0,-12,-13,14,-21,23,0,-24,-31,12,-33,0; int i,j,s=0; for(i=0;i4;i+) for(j=0;j4;j+) if(aij0) continue; if(aij= =0) break; s+=aij printf(%dn,s);4、#include void main() int a=100,b=10; int *p1=&a, *p2=&b; *p1=b; *p2=a; printf(“%d, %d,”,a,b); printf(“%d, %dn”,*p1,*p2);二、 程序改錯：找出下列程序存在的錯誤，并進行改正。(20分)1、以下程序的功能是：給r輸入數據后計算半徑為r的圓面積s。#include #define PI 3.1415926void main() int r; float s; scanf(%d,r); s=PI*r2;printf(s=%fn,s);2、 以下程序用于計算一個一維數組各元素平方根的和。#include #include void main()int a10,i;float sum;for (i=0;i=10;i+) scanf(“%d”,&ai); i=0;while (i=9)sum+=sqrt(ai);i+;3、 以下程序用于通過指針對數組進行輸入和輸出#include void main()int a10;int *p=a;int i;for (i=0;i10;i+)scanf(“%d”,p+);for (i=0;i10;i+)printf(“%5d”,p+);4、 以下程序通過判斷輸入的成績判斷其級別：其中90分以上為A，80分以上為B，70分以上為C，60分以上為D，其他為E。#include void main()int score,temp;temp=score/10;switch (temp)case 10,9: printf(“A”);case 8: printf(“B”);case 7:printf(“C”);case 6:printf(“D”);default:printf(“E”);三、 程序填空題：閱讀程序，填充空白使之能完成預定功能。（10分）1、以下程序的功能是計算：s=1+12+123+1234+12345。請填空。#include void main() int t=0,s,i;_; for( i=1; i=5; i+) t=i+_;s=s+t; printf(s=%dn,s);2、以下程序的功能是輸出如下形式的方陣： 13 14 15 169 10 11 125 6 7 81 2 3 4請填空。#include void main() int i,j,x; for(j=4; _; j-) for(i=1; i=4; i+) x=(j-1)*4 + _; printf(%4d,x); printf(n); 四、 編程題(要求給出PAD圖或者N-S圖)（30分）1、 設計一個C函數，對輸入的a、b兩個整型參數，返回其中的最小數。利用main函數調用該函數，并輸出結果。2、 編程輸入10個學生5門課程的成績，實現：計算每個學生的平均分；計算每門課程的平均分；計算平均方差：，其中xi為第i個學生的平均分。3、 編寫一個C程序，求解n!。要求分別用非遞歸程序和遞歸程序實現。一、 選擇題。DDACD CBCBBCCDABDCABC二、 程序閱讀題 （每個5分，共20分）1、67 G 2、1,3,2 3、40 4、10，10，10，10 程序改錯題（每個5分，共20分）1、 第一個錯誤：scanf(“%d”,r)應為scanf(“%d,&r”)。第二個錯誤：s=PI*r2應為s=PI*r*r。2、 第一個錯誤：for循環中的第二個表達式應為 i0;i四、 編程題五、 1、#include int min(int a,int b) return (ab?a:b); void main() int a,b; scanf(“%d %d”,&a,&b);printf(“%d”,min(a,b); 2、#include void main() float score105, stuave10,courseave5,fangcha; float temp1,temp2; int i,j; printf(“Please input the scores :”); for (i=0;i10;i+)stuavei=0; temp1=0; temp2=0;for (j=0;j5;j+) scanf(“%f”,&aij); stuavei+=aij;stuavei/=5.0; temp1+=stuavei*stuavei; temp2+=stuavei; for (j=0;j5;j+) courseavej=0; for (i=0;i10;i+) courseavej+=scoreij; courseavej/=10.0; fangcha=temp1/n-(temp2/n)*(temp2/n);printf(“the average scores of each student are: ”);for (i=0;i10;i+) printf(“%5.2f”,stuavei);printf(“the average scores of each course are: ”);for (i=0;i5;i+) printf(“%5.2f”,courseavei);printf(“the fangcha is %5.2f”,fangcha);3、非遞歸方