程序設(shè)計基礎(chǔ)試題及答案二

程序設(shè)計基礎(chǔ)試題及答案二程序設(shè)計基礎(chǔ)試題及答案二/程序設(shè)計基礎(chǔ)試題及答案二《程序設(shè)計基礎(chǔ)》考試試卷二1966年，Bohra和Jacopini提出的三種基本程序設(shè)計結(jié)構(gòu)是：________if、while和for；B.switch、do-while和for；while、do-while和for；D.順序結(jié)構(gòu)、分支結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。算法的特征不包括：______。有窮性B.可行性C.確定性D.有1個或者多個輸入。C語言源程序的基本組成單位是______。函數(shù)B.語句C.聲明和語句D.文件下列標識符中，只有______是合法的。ifB.3abC.IntD.A-4下列常量中，只有______是合法的。3e-0.3B.‘a(chǎn)bc’C.02a1D.‘\377’下列說法中正確的是：______。C語言中的for語句的三個表達式都可以省略，而且分號也可以省略。宏替換比函數(shù)調(diào)用的執(zhí)行速度慢。實質(zhì)上，C語言中的指針就是一個變量的地址。C語言中的任何函數(shù)都可以由程序員命名。C語言中，運算對象必須是整型的運算符是_______。/B.%C.+D.-以下敘述中錯誤的是_______。C語句必須以分號結(jié)束復(fù)合語句在語法上被看作一條語句空語句出現(xiàn)在任何位置都不會影響程序運行賦值表達式末尾加分號就構(gòu)成賦值語句以下敘述中正確的是_______。A．調(diào)用printf函數(shù)時，必須要有輸出項 B．使用putchar函數(shù)時，必須在之前包含頭文件stdio.h C．在C語言中，整數(shù)可以以十二進制、八進制或十六進制的形式輸出 D．調(diào)用getchar函數(shù)讀入字符時，可以從鍵盤上輸入字符所對應(yīng)的ASCII碼以下關(guān)于函數(shù)的敘述中正確的是_______。A．每個函數(shù)都可以被其它函數(shù)調(diào)用（包括main函數(shù)） B．每個函數(shù)都可以被單獨編譯 C．每個函數(shù)都可以單獨運行 D．在一個函數(shù)內(nèi)部可以定義另一個函數(shù)有以下程序段typedefstructNODE{intnum;structNODE*next; }OLD;以下敘述中正確的是_______。 A．以上的說明形式非法 B．NODE是一個結(jié)構(gòu)體類型 C．OLD是一個結(jié)構(gòu)體類型 D．OLD是一個結(jié)構(gòu)體變量以下敘述中錯誤的是_______。A．C語言中對二進制文件的訪問速度比文本文件快 B．C語言中，隨機文件以二進制代碼形式存儲數(shù)據(jù) C．語句FILEfp;定義了一個名為fp的文件指針 D．C語言中的文本文件以ASCII碼形式存儲數(shù)據(jù)當(dāng)把以下四個表達式用作if語句的控制表達式時，有一個選項及其它三個選項含義不同，這個選項是_______。A．k%2B.k%2==1C.(k%2)!=0D．!k%2==1以下不能正確計算代數(shù)式值的C語言表達式是_______。A．1/3*sin(1/2)*sin(1/2)B．sin(0.5)*sin(0.5)/3 C．pow(sin(0.5),2)/3D．1/3.0*pow(sin(1.0/2),2)以下能正確定義且賦初值的語句是_______。A．intn1=n2=10;B．charc=32;C．floatf=f+1.1;D．doublex=12.3E2.5;以下程序的功能是：當(dāng)a<b<c時，以八進制形式輸出a、b、c的值。#include<stdio.h>voidmain() /*Beginning*/ {inta,b,c;scanf(“%d%d%d”,&a,&b,&c);if(a<b<c)printf(“%o%o%o”,a,b,c); }程序不能得到正確結(jié)果的的原因是_______。 A．注釋語句書寫位置錯誤 B．a(chǎn)、b、c不能以八進制進行輸出 C．沒有按照八進制進行輸入 D．if語句的條件表達式錯誤設(shè)有定義：intk=1,m=2;floatf=7;，則以下選項中錯誤的表達式是_______。A．k=k>=kB．-k++C．k%int(f)D．k>=f>=m設(shè)有定義：inta=2,b=3,c=4;，則以下選項中值為0的表達式是_______。A．(!a==1)&&(!b==0);B．(a<b)&&!c||1;C．a(chǎn)&&b;D．a(chǎn)||(b+b)&&(c-a)有以下程序段intk=0,a=1,b=2,c=3; k=a<b?b:a;k=k>c?c:k;執(zhí)行該程序段后，k的值是_______。A．3 B．2 C．1 D．0設(shè)變量a、b、c、d和y都已正確定義并賦值。若有以下if語句 if(a<b) if(c==d)y=0; elsey=1;該語句所表示的含義是_______。 A． B． C． D．閱讀程序，寫出下列程序的運行結(jié)果。（20分）已知字母A的ASCII碼為65。#include<stdio.h>voidmain(){chara,b; a='A'+'5'-'3';b=a+'6'-'2'; printf("%d%c\n",a,b);}2、#include<stdio.h>voidf(intv,intw){intt;t=v;v=w;w=t;}voidmain(){intx=1,y=3,z=2;if(x>y)f(x,y);elseif(y>z) f(y,z);else f(x,z);printf(“%d,%d,%d”,x,y,z);}3、#include<stdio.h>voidmain(){inta[4][4]={{3,2,-3,-4},{0,-12,-13,14},{-21,23,0,-24},{-31,12,-33,0}};inti,j,s=0;for(i=0;i<4;i++){for(j=0;j<4;j++){if(a[i][j]<0)continue;if(a[i][j]==0)break;s+=a[i][j]}}printf("%d\n",s);}4、#include<stdio.h>voidmain(){inta=100,b=10;int*p1=&a,*p2=&b;*p1=b;*p2=a;printf(“%d,%d,”,a,b);printf(“%d,%d\n”,*p1,*p2);}程序改錯：找出下列程序存在的錯誤，并進行改正。(20分)1、以下程序的功能是：給r輸入數(shù)據(jù)后計算半徑為r的圓面積s。 #include<stdio.h> #definePI3.1415926voidmain(){intr;floats;scanf("%d",r);s=PI*r^2;printf("s=%f\n",s);}以下程序用于計算一個一維數(shù)組各元素平方根的和。#include<stdio.h>#include<math.h>voidmain(){ inta[10],i; floatsum; for(i=0;i<=10;i++) scanf(“%d”,&a[i]);i=0;while(i<=9)){ sum+=sqrt(a[i]); i++;}以下程序用于通過指針對數(shù)組進行輸入和輸出#include<stdio.h>voidmain(){ inta[10]; int*p=a; inti; for(i=0;i<10;i++) scanf(“%d”,p++); for(i=0;i<10;i++) printf(“%5d”,p++);}以下程序通過判斷輸入的成績判斷其級別：其中90分以上為A，80分以上為B，70分以上為C，60分以上為D，其他為E。#include<stdio.h>voidmain(){ intscore,temp; temp=score/10; switch(temp){ case10,9:printf(“A”); case8:printf(“B”); case7:printf(“C”); case6:printf(“D”); default:printf(“E”);}}程序填空題：閱讀程序，填充空白使之能完成預(yù)定功能。（10分）1、以下程序的功能是計算：s=1+12+123+1234+12345。請?zhí)羁铡?#include<stdio.h>voidmain() { intt=0,s,i;_________; for(i=1;i<=5;i++){ t=i+______;s=s+t;}printf("s=%d\n",s); }}2、以下程序的功能是輸出如下形式的方陣： 13141516 9101112 5678 1234請?zhí)羁铡?include<stdio.h>voidmain() {inti,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分）設(shè)計一個C函數(shù)，對輸入的a、b兩個整型參數(shù)，返回其中的最小數(shù)。利用main函數(shù)調(diào)用該函數(shù)，并輸出結(jié)果。編程輸入10個學(xué)生5門課程的成績，實現(xiàn)：①計算每個學(xué)生的平均分；②計算每門課程的平均分；③計算平均方差：，其中xi為第i個學(xué)生的平均分。編寫一個C程序，求解n!。要求分別用非遞歸程序和遞歸程序?qū)崿F(xiàn)。選擇題。DDACD CBCBB CCDAB DCABC程序閱讀題 （每個5分，共20分）1、67G2、1,3,23、404、10，10，10，10 程序改錯題 （每個5分，共20分）第一個錯誤：scanf(“%d”,r)應(yīng)為scanf(“%d,&r”)。第二個錯誤：s=PI*r^2應(yīng)為s=PI*r*r。第一個錯誤：for循環(huán)中的第二個表達式應(yīng)為i<10。 第二個錯誤：sum未賦初值，應(yīng)加入：sum=0；應(yīng)該在第二個for之前加入：p=a;應(yīng)該在每個case語句之后加入break；程序填空題（每個5分，共10分）s=0;t*102、j>0;i編程題1、#include<stdio.h>intmin(inta,intb){return(a<b?a:b);}voidmain(){inta,b;scanf(“%d%d”,&a,&b);printf(“%d”,min(a,b));} 2、#include<stdio.h>voidmain(){floatscore[10][5],stuave[10],courseave[5],fangcha;floattemp1,temp2;inti,j;printf(“Pleaseinputthescores:”);for(i=0;i<10;i++){ stuave[i]=0;temp1=0;temp2=0; for(j=0;j<5;j++){scanf(“%f”,&a[i][j]); stuave[i]+=a[i][j];}stuave[i]/=5.0;temp1+=stuave[i]*stuave[i];temp2+=stuave[i];} for(j=0;j<5;j++){ courseave[j]=0; for(i=0;i<10;i++) courseave[j]+=score[i][j]; courseave[j]/=10.0;}fangcha=temp1/n-(temp2/n)*(temp2/n); printf(“theaveragescoresofeachstudentare:”); for(i=0;i<10;i++)printf(“%5.2f”,stuave[i]); printf(“theaveragescoresofeachcourseare:”); for(i=0;i<5;i++)printf(“%5.2f”,courseave[i]); printf(“thefangchais%5.2f”,fangcha