程序設(shè)計基礎(chǔ)試題和答案解析二98288

1、程序設(shè)計基礎(chǔ)考試試卷二1. 1966年，Bohra和Jacopini提出的三種基本程序設(shè)計結(jié)構(gòu)是：_A if、while和for； B. switch、do-while和for；C. while、do-while和for；D.順序結(jié)構(gòu)、分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。2. 算法的特征不包括：_。A 有窮性 B.可行性 C.確定性 D.有1個或者多個輸入。3. C語言源程序的基本組成單位是_。A 函數(shù) B. 語句 C. 聲明和語句 D. 文件4. 下列標(biāo)識符中，只有_是合法的。A if B. 3ab C. Int D. A-45. 下列常量中，只有_是合法的。A 3e-0.3 B. abc C. 02a1

2、D. 3776. 下列說法中正確的是：_。A C語言中的for語句的三個表達(dá)式都可以省略，而且分號也可以省略。B 宏替換比函數(shù)調(diào)用的執(zhí)行速度慢。C 實質(zhì)上，C語言中的指針就是一個變量的地址。D C語言中的任何函數(shù)都可以由程序員命名。7. C語言中，運算對象必須是整型的運算符是_。A / B. % C. + D. -8. 以下敘述中錯誤的是_。A C語句必須以分號結(jié)束B 復(fù)合語句在語法上被看作一條語句C 空語句出現(xiàn)在任何位置都不會影響程序運行D 賦值表達(dá)式末尾加分號就構(gòu)成賦值語句9. 以下敘述中正確的是_。A調(diào)用printf函數(shù)時，必須要有輸出項B使用putchar函數(shù)時，必須在之前包含頭文件s

3、tdio.hC在C語言中，整數(shù)可以以十二進(jìn)制、八進(jìn)制或十六進(jìn)制的形式輸出D調(diào)用getchar函數(shù)讀入字符時，可以從鍵盤上輸入字符所對應(yīng)的ASCII碼10. 以下關(guān)于函數(shù)的敘述中正確的是_。A每個函數(shù)都可以被其它函數(shù)調(diào)用（包括main函數(shù)）B每個函數(shù)都可以被單獨編譯C每個函數(shù)都可以單獨運行D在一個函數(shù)內(nèi)部可以定義另一個函數(shù)11. 有以下程序段typedef struct NODE int num; struct NODE *next; OLD;以下敘述中正確的是_。A以上的說明形式非法BNODE是一個結(jié)構(gòu)體類型COLD是一個結(jié)構(gòu)體類型DOLD是一個結(jié)構(gòu)體變量12. 以下敘述中錯誤的是_。AC語言

4、中對二進(jìn)制文件的訪問速度比文本文件快BC語言中，隨機(jī)文件以二進(jìn)制代碼形式存儲數(shù)據(jù)C語句 FILE fp; 定義了一個名為fp的文件指針DC語言中的文本文件以ASCII碼形式存儲數(shù)據(jù)13. 當(dāng)把以下四個表達(dá)式用作if語句的控制表達(dá)式時，有一個選項與其它三個選項含義不同，這個選項是_。Ak%2 B. k%2=1 C. (k%2)!=0 D!k%2=114. 以下不能正確計算代數(shù)式值的C語言表達(dá)式是_。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. 以下能正確定義且賦初

5、值的語句是_。Aint n1=n2=10; Bchar c=32;Cfloat f=f+1.1; Ddouble x=12.3E2.5;16. 以下程序的功能是：當(dāng)a<b<c時，以八進(jìn)制形式輸出a、b、c的值。#include <stdio.h>void main() /* Beginning */ int a,b,c; scanf(“%d%d%d”,&a,&b,&c); if (a<b<c) printf(“%o%o%o”,a,b,c);程序不能得到正確結(jié)果的的原因是_。A注釋語句書寫位置錯誤Ba、b、c不能以八進(jìn)制進(jìn)行輸出C沒有按

6、照八進(jìn)制進(jìn)行輸入Dif語句的條件表達(dá)式錯誤17. 設(shè)有定義：int k=1,m=2; float f=7;，則以下選項中錯誤的表達(dá)式是_。Ak=k>=k B-k+ Ck%int(f) Dk>=f>=m18. 設(shè)有定義：int a=2,b=3,c=4;，則以下選項中值為0的表達(dá)式是_。A(!a=1)&&(!b=0); B(a<b)&& !c|1;Ca && b; Da|(b+b)&&(c-a)19. 有以下程序段int k=0,a=1,b=2,c=3; k=a<b ? b:a; k=k>c ? c

7、:k;執(zhí)行該程序段后，k的值是_。A3 B2 C1D020. 設(shè)變量a、b、c、d和y都已正確定義并賦值。若有以下if語句if (a<b) if(c=d) y=0; else y=1;該語句所表示的含義是_。A B CD 一、 閱讀程序，寫出下列程序的運行結(jié)果。（20分）1、 已知字母A的ASCII碼為65。#include <stdio.h>void main()char a, b;a='A'+'5'-'3' b=a+'6'-'2' ;printf("%d %cn", a,

8、b);2、#include <stdio.h>void f(int v, int w) int t;t=v;v=w;w=t;void main()int x=1,y=3,z=2;if (x>y) f(x,y);else if (y>z)f(y,z);else f(x,z);printf(“%d,%d,%d”,x,y,z);3、#include <stdio.h>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;i<4;i+

9、) for(j=0;j<4;j+) if(aij<0) continue; if(aij= =0) break; s+=aij printf("%dn",s);4、#include <stdio.h>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);二、 程序改錯：找出下列程序存在的錯誤，并進(jìn)行改正。(20分)1、以下程序的功能是：給r輸入數(shù)據(jù)后計算半徑為r的圓面積

10、s。#include <stdio.h>#define PI 3.1415926void main() int r; float s; scanf("%d",r); s=PI*r2;printf("s=%fn",s);2、 以下程序用于計算一個一維數(shù)組各元素平方根的和。#include <stdio.h>#include <math.h>void main()int a10,i;float sum;for (i=0;i<=10;i+) scanf(“%d”,&ai); i=0;while (i<=9

11、)sum+=sqrt(ai);i+;3、 以下程序用于通過指針對數(shù)組進(jìn)行輸入和輸出#include <stdio.h>void main()int a10;int *p=a;int i;for (i=0;i<10;i+)scanf(“%d”,p+);for (i=0;i<10;i+)printf(“%5d”,p+);4、 以下程序通過判斷輸入的成績判斷其級別：其中90分以上為A，80分以上為B，70分以上為C，60分以上為D，其他為E。#include <stdio.h>void main()int score,temp;temp=score/10;swit

12、ch (temp)case 10,9: printf(“A”);case 8: printf(“B”);case 7:printf(“C”);case 6:printf(“D”);default:printf(“E”);三、 程序填空題：閱讀程序，填充空白使之能完成預(yù)定功能。（10分）1、以下程序的功能是計算：s=1+12+123+1234+12345。請?zhí)羁铡?include <stdio.h>void main() int t=0,s,i;_; for( i=1; i<=5; i+) t=i+_;s=s+t; printf("s=%dn",s);2、以

13、下程序的功能是輸出如下形式的方陣： 13 14 15 169 10 11 125 6 7 81 2 3 4請?zhí)羁铡?include <stdio.h>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、 設(shè)計一個C函數(shù)，對輸入的a、b兩個整型參數(shù)，返回其中的最小數(shù)。利用main函數(shù)調(diào)用該函數(shù)，并輸出結(jié)果。2、 編程輸入10個學(xué)生

14、5門課程的成績，實現(xiàn)：計算每個學(xué)生的平均分；計算每門課程的平均分；計算平均方差：，其中xi為第i個學(xué)生的平均分。3、 編寫一個C程序，求解n!。要求分別用非遞歸程序和遞歸程序?qū)崿F(xià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)應(yīng)為scanf(“%d,&r”)。第二個錯誤：s=PI*r2應(yīng)為s=PI*r*r。2、 第一個錯誤：for循環(huán)中的第二個表達(dá)式應(yīng)為 i<10。 第二個錯誤：sum未賦

15、初值，應(yīng)加入：sum=0； 3、 應(yīng)該在第二個for之前加入：p=a;4、 應(yīng)該在每個case語句之后加入break；三、 程序填空題（每個5分，共10分）1、 s=0; t*10 2、j>0;i四、 編程題五、 1、#include <stdio.h> int min(int a,int b) return (a<b?a:b); void main() int a,b; scanf(“%d %d”,&a,&b);printf(“%d”,min(a,b); 2、#include <stdio.h>void main() float score

16、105, stuave10,courseave5,fangcha; float temp1,temp2; int i,j; printf(“Please input the scores :”); for (i=0;i<10;i+)stuavei=0; temp1=0; temp2=0;for (j=0;j<5;j+) scanf(“%f”,&aij); stuavei+=aij;stuavei/=5.0; temp1+=stuavei*stuavei; temp2+=stuavei; for (j=0;j<5;j+) courseavej=0; for (i=0;i

17、<10;i+) courseavej+=scoreij; courseavej/=10.0; fangcha=temp1/n-(temp2/n)*(temp2/n);printf(“the average scores of each student are: ”);for (i=0;i<10;i+) printf(“%5.2f”,stuavei);printf(“the average scores of each course are: ”);for (i=0;i<5;i+) printf(“%5.2f”,courseavei);printf(“the fangcha is %5.2f”,fangcha);3、非遞歸方法#include <stdio.h>void main()int n,i=0;long fac=1;scanf(“%d”,&n);while (i<n) i+; fac*=i;printf(“%ld”,fac);遞歸方法：#include <stdio.h>long fac(int n)if (n= =0|n= =1) return 1;else return n*fac(n-1);void main