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

程序設(shè)計(jì)基礎(chǔ)試題二及答案考試時(shí)間：總分：題號(hào)一二三四五得分一、填空題（每空1分，共10分）（1）計(jì)算機(jī)的基本工作原理即“_____________”原理。（2）高級(jí)語(yǔ)言程序的翻譯過程通常用解釋和兩種方式。（3）（4）已知inta;則表達(dá)式”(a=2*3,a*4),a+5”的結(jié)果為____。二、單選題（每題1分，共30分）（1）世界上第一臺(tái)電子計(jì)算機(jī)的英文名字為（）。A)EDVACB）EDSACC)UNIVACD)ENIAC（2）一個(gè)完整的計(jì)算機(jī)系統(tǒng)應(yīng)該包括（）。A)系統(tǒng)軟件和應(yīng)用軟件B)計(jì)算機(jī)及其外部設(shè)備C)硬件系統(tǒng)和軟件系統(tǒng)D)系統(tǒng)硬件和系統(tǒng)軟件（3）數(shù)值0x34對(duì)應(yīng)的十進(jìn)制為是（）。A）34B）52C）25D）43（4）下面對(duì)算法描述正確的一項(xiàng)是：（

）A)算法只能用自然語(yǔ)言來(lái)描述

B)算法只能用圖形方式來(lái)表示C)同一問題可以有不同的算法

D)同一問題的算法不同，結(jié)果必然不同（5）世界上最早出現(xiàn)的高級(jí)語(yǔ)言是（）。 A)Delphi B)Pascal C)FORTRAN D)C語(yǔ)言（6）一個(gè)C程序的執(zhí)行是從（）。A)本程序的main函數(shù)開始，到main函數(shù)結(jié)束B)本程序文件的第一個(gè)函數(shù)開始，到本程序文件的最后一個(gè)函數(shù)結(jié)束C)本程序的main函數(shù)開始，到本程序文件的最后一個(gè)函數(shù)結(jié)束D)本程序文件的第一個(gè)函數(shù)開始，到本程序main函數(shù)結(jié)束（7）下面四個(gè)選項(xiàng)中，不合法的用戶標(biāo)識(shí)符是（）。A)P_OB)ha2C)gotoD)_ab（8）在C語(yǔ)言中，為了求兩個(gè)整數(shù)相除之后得到的余數(shù)，可以使用運(yùn)算符（）。A)/ B)%C)* D)++（9）判斷char型變量ch是否為小寫字母的正確表達(dá)式為（）。A)‘a(chǎn)’<=ch<=’z’ B)‘a(chǎn)’<=ch<=’z’ C)(ch>=’a’)||(ch<=’z’) D)(ch>=’a’)&&(ch<=’z’)（10）假設(shè)定義變量如下：intx;floaty;以下輸入語(yǔ)句中（）是正確的。A)scanf（“%f%f”,y,x）; B)scanf（“%f%d”,y,x）;C)scanf（“%f%d”,&y,&x）; D)scanf（“%5.2f%2d”,&y,&x）;（11）若輸入-2，則以下程序的輸出結(jié)果是()。#include<stdio.h>voidmain(){intx,y; scanf("%d",&x); if(x<0)y=-1; elseif(x==0)y=0; elsey=1; printf("%d",y);}（12）已知：inta=1,b=2;下列switch語(yǔ)句中（）的格式正確。 A)switch(a/10+b){ case5:a-=b;break; default:a+=b;} B)switch(a==b){ default:a-b} C)switch(a){ caseb+1:a--;break; caseb+2:a++;break;} D)switch(a*a){ case1,2:++a; case3,4:++b;}（13）執(zhí)行以下程序段之后x的值為（）。 inti=-5,x=0;while(i){i=i+x;x++;}A）0B）-2C）1D）死循環(huán)（14）以下程序的輸出結(jié)果是()。#include<stdio.h>voidmain(){intx,sum; for(sum=x=0;x<5;x++) {if(x%2==0)sum+=x;}printf("%d",sum);}A)0B)2C)4D)6（15）以下的for循環(huán)（）for(x=0,y=0;(y!=123)&&(x<4);x++);A)執(zhí)行3次B)執(zhí)行4次C)循環(huán)次數(shù)不定D)是無(wú)限循環(huán)（16）以下對(duì)一維整型數(shù)組a的正確說明是（）。A)inta(10);B)intn=10,a[n];C)intn;D)#defineSIZE10scanf(“%d”,&n);inta[SIZE];inta[n];（17）以下能對(duì)二維數(shù)組a進(jìn)行正確初始化的語(yǔ)句是（）。A)inta[2][]={{1,0,1},{5,2,3}};B)inta[][3]={{1,2,3},{4,5,6}};C)inta[2][4]={{1,2,3},{4,5},{6}};D)inta[][3]={{1,0,1}{},{1,1}};(18）對(duì)兩個(gè)數(shù)組a和b進(jìn)行如下初始化：chara[]=“ABCDEF”;charb[]={‘A’,’B’,’C’,’D’,’E’,’F’};則以下敘述正確的是（）。A)a與b數(shù)組完全相同B)a與b長(zhǎng)度相同C)a和b中都存放字符串D)a數(shù)組比b數(shù)組長(zhǎng)度長(zhǎng)（19）在下述關(guān)于被調(diào)函數(shù)return語(yǔ)句的描述中，（）是錯(cuò)誤的。 A)被調(diào)函數(shù)中可以不含return語(yǔ)句B)被調(diào)用函數(shù)中可以使用多個(gè)return語(yǔ)句 C)被調(diào)用函數(shù)中如果有返回值就一定要有return語(yǔ)句 D)被調(diào)用函數(shù)中一個(gè)return語(yǔ)句可以返回多個(gè)值給調(diào)用函數(shù)（20）所有在函數(shù)中定義的變量及函數(shù)的形式參數(shù)都屬于（）。 A)局部變量 B)全局變量 C)外部變量 D)常量（21）以下函數(shù)test返回值類型為（）。inttest(floatx){ returnx+1;}A）int B）float C）void D）不確定或錯(cuò)誤（22）若有以下定義，則對(duì)a數(shù)組元素地址的正確引用是（）。inta[5],*p=a;A)p+5B)*a+1C)&a+1D)&a[0]（23）下面程序段的運(yùn)行結(jié)果是（）。＃include<stdio.h>voidmain(){charstr［］="abc\\0def\\0ghi",*p=str;printf("%s",p+5);}A)\0defB)efC)defD)defghi（24）下面程序段得運(yùn)行結(jié)果為（）。＃include<math.h>＃include<stdio.h>voidmain(){unionxx{longintx;inty;structp{intz;}b;}a;a.x=5;a.y=6;a.b.z=7;printf("%d\\n",a.x+a.y);}A)14B)13C)12D)11（25）數(shù)據(jù)的邏輯結(jié)構(gòu)分為（）。A)線性結(jié)構(gòu)和非線性結(jié)構(gòu) B)順序結(jié)構(gòu)和非順序結(jié)構(gòu)C)樹型結(jié)構(gòu)和圖型結(jié)構(gòu) D)鏈?zhǔn)浇Y(jié)構(gòu)和順序結(jié)構(gòu)（26）棧的最主要特點(diǎn)是（）。A)先進(jìn)先出 B)先進(jìn)后出C)兩端進(jìn)出D)一端進(jìn)一端出（27）一棵深度為的k滿二叉樹的結(jié)點(diǎn)總數(shù)為（）。A）2kB）2(k-1)C）2k-1D）2k+1（28）用鏈表表示線性表的優(yōu)點(diǎn)是（）。A）便于隨機(jī)存取B）便于插入和刪除操作C）花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少D）元素的物理順序與邏輯順序相同（29）在有n個(gè)頂點(diǎn)的無(wú)向圖中，每個(gè)頂點(diǎn)的度最大可達(dá)（）。A）2*n B）n+1 C）n-1 D）n（30）下面關(guān)于測(cè)試的結(jié)論中只有（）是正確的。A)測(cè)試工作要貫穿于整個(gè)軟件開發(fā)的全過程B)測(cè)試工作是指在編程實(shí)現(xiàn)過程中進(jìn)行的排錯(cuò)工作C)測(cè)試工作是指在產(chǎn)品完成后用戶的驗(yàn)收工作過程D)測(cè)試工作量的彈性比較大，可以根據(jù)時(shí)間進(jìn)度進(jìn)行裁減三、程序填空題（每空4分，共20分）（1）下面程序的功能是：輸出以下圖形： * *** ***** *******請(qǐng)把程序補(bǔ)充完整。main(){inti,j,k;for(i=0;i<=3;i++){for(j=0;;j++)printf("");for(k=0;;k++)printf("*");;}}}（2）下面程序的功能是實(shí)現(xiàn)將兩個(gè)字符串連接起來(lái):請(qǐng)?jiān)诔绦蛑袡M線上填入適當(dāng)?shù)膬?nèi)容。#include”stdio.h”main(){chars1[80],s2[80];

inti,j;gets(s1);gets(s2);for(i=0;___________;i++);for(j=0;s2[j]!='\0';i++,j++)

s1[i]=s2[j];______________;puts(s1);

}四、編程與操作題（每題10分，共40分）（1）編程求1!+2!+3!+4!+…+20!的值。（2）編寫函數(shù)leapyear(intyear)用于判斷某一年是否是閏年，要求在主函數(shù)中輸入一個(gè)年份值并輸出判斷結(jié)果。（3）已知在一棵含有n個(gè)結(jié)點(diǎn)的樹中，只有度為k的分支結(jié)點(diǎn)和度為0的葉子結(jié)點(diǎn)，求該樹含有的葉子結(jié)點(diǎn)數(shù)。（4）寫出數(shù)據(jù)序列45，13，9，80，41，23，55，76，100，37，80，99的冒泡法排序過程。參考答案一、填空題（1）存儲(chǔ)程序（2）編譯（3）;（4）11（5）有窮性（6）樹圖（7）鄰接表（8）黑盒測(cè)試白盒測(cè)試二、單選題(1)~(5)DCBCC(6)~(10)ACBDC(11)~(15)AAADB(16)~(20)DBDBA(21)~(25)ADBAA(26)~(30)ABCCA三、程序填空題（1）j<3-i或j<=2-ik<2*i+1或k<=2*iprintf(“\n”)（2）s1[i]!='\0's1[i]!='\0'四、編程與操作題（1）#include“stdio.h”main(){intk,i,j,sum,a;sum=0;a=1;k=20;for(i=1;i<=k;i++){a=1;for(j=1;j<=i;j++)a=a*j;sum+=a;}printf("%d",sum);}(2)#include“stdio.h”intleapyear(inty){intleap;if(y%400==0||(y%4==0&&y%100!=0))/*判斷是不是閏年*/leap=1;elseleap=0;return(leap);}main(){intyear;scanf("%d",&year);if(leapyear(year))printf("%disarunnian.\n",year);elseprintf("%disnotarunnian.\n",year);}(3)設(shè)有x個(gè)葉子節(jié)點(diǎn)，那么分支節(jié)點(diǎn)