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

WORD格式可編輯程序設(shè)計(jì)基礎(chǔ)考試試卷二1. 1966年，Bohra和Jacopini提出的三種基本程序設(shè)計(jì)結(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個(gè)或者多個(gè)輸入。3. C語(yǔ)言源程序的基本組成單位是_。A 函數(shù) B. 語(yǔ)句 C. 聲明和語(yǔ)句 D. 文件4. 下列標(biāo)識(shí)符中，只有_是合法的。A if B. 3ab C. Int D. A-45. 下列常量中，只有_是合法的。A 3e-0.3 B. abc C. 02a1 D. 3776. 下列說法中正確的是：_。A C語(yǔ)言中的for語(yǔ)句的三個(gè)表達(dá)式都可以省略，而且分號(hào)也可以省略。B 宏替換比函數(shù)調(diào)用的執(zhí)行速度慢。C 實(shí)質(zhì)上，C語(yǔ)言中的指針就是一個(gè)變量的地址。D C語(yǔ)言中的任何函數(shù)都可以由程序員命名。7. C語(yǔ)言中，運(yùn)算對(duì)象必須是整型的運(yùn)算符是_。A / B. % C. + D. -8. 以下敘述中錯(cuò)誤的是_。A C語(yǔ)句必須以分號(hào)結(jié)束B 復(fù)合語(yǔ)句在語(yǔ)法上被看作一條語(yǔ)句C 空語(yǔ)句出現(xiàn)在任何位置都不會(huì)影響程序運(yùn)行D 賦值表達(dá)式末尾加分號(hào)就構(gòu)成賦值語(yǔ)句9. 以下敘述中正確的是_。A調(diào)用printf函數(shù)時(shí)，必須要有輸出項(xiàng)B使用putchar函數(shù)時(shí)，必須在之前包含頭文件stdio.hC在C語(yǔ)言中，整數(shù)可以以十二進(jìn)制、八進(jìn)制或十六進(jìn)制的形式輸出D調(diào)用getchar函數(shù)讀入字符時(shí)，可以從鍵盤上輸入字符所對(duì)應(yīng)的ASCII碼10. 以下關(guān)于函數(shù)的敘述中正確的是_。A每個(gè)函數(shù)都可以被其它函數(shù)調(diào)用（包括main函數(shù)）B每個(gè)函數(shù)都可以被單獨(dú)編譯C每個(gè)函數(shù)都可以單獨(dú)運(yùn)行D在一個(gè)函數(shù)內(nèi)部可以定義另一個(gè)函數(shù)11. 有以下程序段typedef struct NODE int num; struct NODE *next; OLD;以下敘述中正確的是_。A以上的說明形式非法BNODE是一個(gè)結(jié)構(gòu)體類型COLD是一個(gè)結(jié)構(gòu)體類型DOLD是一個(gè)結(jié)構(gòu)體變量12. 以下敘述中錯(cuò)誤的是_。AC語(yǔ)言中對(duì)二進(jìn)制文件的訪問速度比文本文件快BC語(yǔ)言中，隨機(jī)文件以二進(jìn)制代碼形式存儲(chǔ)數(shù)據(jù)C語(yǔ)句 FILE fp; 定義了一個(gè)名為fp的文件指針DC語(yǔ)言中的文本文件以ASCII碼形式存儲(chǔ)數(shù)據(jù)13. 當(dāng)把以下四個(gè)表達(dá)式用作if語(yǔ)句的控制表達(dá)式時(shí)，有一個(gè)選項(xiàng)與其它三個(gè)選項(xiàng)含義不同，這個(gè)選項(xiàng)是_。Ak%2 B. k%2=1 C. (k%2)!=0 D!k%2=114. 以下不能正確計(jì)算代數(shù)式值的C語(yǔ)言表達(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. 以下能正確定義且賦初值的語(yǔ)句是_。Aint n1=n2=10; Bchar c=32;Cfloat f=f+1.1; Ddouble x=12.3E2.5;16. 以下程序的功能是：當(dāng)abc時(shí)，以八進(jìn)制形式輸出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. 設(shè)有定義：int a=2,b=3,c=4;，則以下選項(xiàng)中值為0的表達(dá)式是_。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;執(zhí)行該程序段后，k的值是_。A3 B2 C1D020. 設(shè)變量a、b、c、d和y都已正確定義并賦值。若有以下if語(yǔ)句if (ab) if(c=d) y=0; else y=1;該語(yǔ)句所表示的含義是_。A B CD 一、 閱讀程序，寫出下列程序的運(yùn)行結(jié)果。（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);二、 程序改錯(cuò)：找出下列程序存在的錯(cuò)誤，并進(jìn)行改正。(20分)1、以下程序的功能是：給r輸入數(shù)據(jù)后計(jì)算半徑為r的圓面積s。#include #define PI 3.1415926void main() int r; float s; scanf(%d,r); s=PI*r2;printf(s=%fn,s);2、 以下程序用于計(jì)算一個(gè)一維數(shù)組各元素平方根的和。#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、 以下程序用于通過指針對(duì)數(shù)組進(jìn)行輸入和輸出#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、 以下程序通過判斷輸入的成績(jī)判斷其級(jí)別：其中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”);三、 程序填空題：閱讀程序，填充空白使之能完成預(yù)定功能。（10分）1、以下程序的功能是計(jì)算：s=1+12+123+1234+12345。請(qǐng)?zhí)羁铡?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請(qǐng)?zhí)羁铡?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、 設(shè)計(jì)一個(gè)C函數(shù)，對(duì)輸入的a、b兩個(gè)整型參數(shù)，返回其中的最小數(shù)。利用main函數(shù)調(diào)用該函數(shù)，并輸出結(jié)果。2、 編程輸入10個(gè)學(xué)生5門課程的成績(jī)，實(shí)現(xiàn)：計(jì)算每個(gè)學(xué)生的平均分；計(jì)算每門課程的平均分；計(jì)算平均方差：，其中xi為第i個(gè)學(xué)生的平均分。3、 編寫一個(gè)C程序，求解n!。要求分別用非遞歸程序和遞歸程序?qū)崿F(xiàn)。一、 選擇題。DDACD CBCBBCCDABDCABC二、 程序閱讀題 （每個(gè)5分，共20分）1、67 G 2、1,3,2 3、40 4、10，10，10，10 程序改錯(cuò)題（每個(gè)5分，共20分）1、 第一個(gè)錯(cuò)誤：scanf(“%d”,r)應(yīng)為scanf(“%d,&r”)。第二個(gè)錯(cuò)誤：s=PI*r2應(yīng)為s=PI*r*r。2、 第一個(gè)錯(cuò)誤：for循環(huán)中的第二個(gè)表達(dá)式應(yīng)為 i0;i四、 編程題 專業(yè)技術(shù) 資料整理 WORD格式可編輯五、 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、非遞歸方法#include void main()int n,i=0;long fac=1;scanf(“%d”,&n);while (in) i+; fac*=i;printf(“%ld”,fac);遞歸方法：#include long fac(int n)if (n= =0|n= =1) return 1;else return n*fac(n-1);void main()int n;scanf(“%d”,&n);printf(“%ld”,fac(n);根據(jù)企業(yè)