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

A)本程序的main函數(shù)開(kāi)始，到main函數(shù)結(jié)束

程序設(shè)計(jì)基礎(chǔ)試題二及答案B)本程序文件的第一個(gè)函數(shù)開(kāi)始，到本程序文件的最后一個(gè)函數(shù)結(jié)束

0本程序的main函數(shù)開(kāi)始，到本程序文件的最后一個(gè)函數(shù)結(jié)束

D)本程序文件的第一個(gè)函數(shù)開(kāi)始，到本程序main函數(shù)結(jié)束

考試時(shí)間：總分：

(7)下面四個(gè)選項(xiàng)中，不合法的用戶標(biāo)識(shí)符是()。

題號(hào)—二—四五

A)P_0B)ha2C)gotoD)_ab

得分

(8)在C語(yǔ)言中，為了求兩個(gè)整數(shù)相除之后得到的余數(shù)，可以使用運(yùn)算符()o

A)/B)%C)*D)++

一、填空題(每空1分，共10分)(9)判斷char型變量ch是否為小寫(xiě)字母的正確表達(dá)式為()。

A)ta,<=ch<=,z,B)ta,<=ch<=,z,

(1)計(jì)算機(jī)的基本工作原理即“”原理。

C)(ch>=,a,)||(ch<=,z,)D)(ch>='a')&&(chv='z')

(2)高級(jí)語(yǔ)言程序的翻譯過(guò)程通常用解釋和兩種方式。

(10)假設(shè)定義變量如下：

(3)婚序中，每條語(yǔ)句都以結(jié)尾。

intx;

(4)已知inta;則表達(dá)式"(a=2*3,a*4),a+5”的結(jié)果為。floaty;

以下輸入語(yǔ)句中()是正確的。

(5)一個(gè)算法必須呆證在執(zhí)行有限步后結(jié)束，要具有性。

A)scanf("％f%f',y,x);B)scanf("％f%d”，y,x);

(6)常見(jiàn)的非線性結(jié)構(gòu)有和oC)scanf("％f%d”,&y,&x);D)scanf("％5.2f%2d”,&y,&x);

(7)圖的存儲(chǔ)結(jié)構(gòu)有鄰蹦慚口兩種表示形式。(ID若輸入-2,則以下程序的輸出結(jié)果是()。

#include<stdio.h>

(8)從是否關(guān)心軟件內(nèi)部結(jié)構(gòu)和具體實(shí)現(xiàn)的角度晚:件測(cè)試分為和

voidmain()

_____________兩類(lèi)。

{intx,y;

scanf("%d",&x);

二、單選題(每題1分，共30分)if(x<0)y=-l;

elseif(x==0)y=0;

elsey=l;

(1)世界上第一臺(tái)電子計(jì)算機(jī)的英文名字為()。printf("%d",y);

A)EDVACB)EDSACC)UNIVACD)ENIAC}

(2)一個(gè)完整的計(jì)算機(jī)系統(tǒng)應(yīng)該包括()。

A)-1B)-2C)0D)1

系統(tǒng)軟件和應(yīng)用軟件計(jì)算機(jī)及其外部設(shè)備

A)B)(12)已知：inta=l,b=2;下列switch語(yǔ)句中()的格式正確。

C)硬件系統(tǒng)和軟件系統(tǒng)D)系統(tǒng)硬件和系統(tǒng)軟件

A)switch(a/10+b)

(3)數(shù)值0x34對(duì)應(yīng)的十進(jìn)制為是()。(

case5:a-=b;break;

A)34B)52C)25D)43

(4)下面對(duì)算法描述正確的一項(xiàng)是：()default:a+=b;

A)算法只能用自然語(yǔ)言來(lái)描述B)算法只能用圖形方式來(lái)表示)

0同一問(wèn)題可以有不同的算法D)同一問(wèn)題的算法不同，結(jié)果必然不同B)switch(a==b)

(5)世界上最早出現(xiàn)的高級(jí)語(yǔ)言是()。(

default:a-b

A)DelphiB)PascalC)FORTRAND)C語(yǔ)言

(6)一個(gè)C程序的執(zhí)行是從()。

C)switch(a)

C）a和b中都存放字符串D）a數(shù)組比b數(shù)組長(zhǎng)度長(zhǎng)

caseb+1：a—;break;

（19）在下述關(guān)于被調(diào)函數(shù)return語(yǔ)句的描述中，（）是錯(cuò)誤的。

caseb+2:a++;break;A）被調(diào)函數(shù)中可以不含return語(yǔ)句

)B）被調(diào)用函數(shù)中可以使用多個(gè)return語(yǔ)句

D)switch(a*a)

C）被調(diào)用函數(shù)中如果有返回值就一定要有return語(yǔ)句

(D）被調(diào)用函數(shù)中一個(gè)return語(yǔ)句可以返回多個(gè)值給調(diào)用函數(shù)

case1,2:++a;

（20）所有在函數(shù)中定義的變量及函數(shù)的形式參數(shù)都屬于（）。

case3,4:++b;

A）局部變量B）全局變量C）外部變量D）常量

)（21）以下函數(shù)test返回值類(lèi)型為（)o

(13)執(zhí)行以下程序段之后x的值為()

ointtest(floatx)

inti=-5,x=0;

I

while(i)

returnx+1;

(

)

i=i+x;

A)intB)floatC)voidD）不確定或錯(cuò)誤

x++;

(22)若有以下定義，則對(duì)a數(shù)組元素地址的正確引用是()o

)inta[5],*p=a;

A)0B)-2C)1D)死循環(huán)A)p+5B)*a+1C)&a+1D)&a[0]

(14)以下程序的輸出結(jié)果是()0(23)下面程序段的運(yùn)行結(jié)果是()。

#include<stdio.h>

#include<stdio.h>

voidmain()

{intx,sum;voidmain()

for(sum=x=0;x<5;x++)(

{if(x%2==0)sum+=x;}

charstr口="abc\\Odef\\Oghi",*p=str;

printf("%d",sum);

printf("%s",p+5);

)

A)0B)2C)4D)6}

(15)以下的for循環(huán)()A)\OdefB)efC)defD)defghi

for(x=0,y=0;(y!=123)&&(x<4);x++);(24)下面程序段得運(yùn)行結(jié)果為()。

A)執(zhí)行3次B)執(zhí)行4次C)循環(huán)次數(shù)不定D)是無(wú)限循環(huán)#include<math.h>

(16)以下對(duì)一維整型數(shù)組a的正確說(shuō)明是()。#include<stdio.h>

A)inta(10);B)intn=10,a[n];voidmain()

C)intn;D)#defineSIZE10(

scanR"%d",&n);inta[SIZE];unionxx

inta[n];(

(17)以下能對(duì)二維數(shù)組a進(jìn)行正確初始化的語(yǔ)句是()。longintx;

A)inta[2][]={{!,0,1},{5,2,3}};B)inta[][3]={{l,2,3},{4,5,6}};inty;

0inta[2][4]={{l,2,3},{4,5},{6}};D)inta[][3]={{1,0,1}{；structp

(18)對(duì)兩個(gè)數(shù)組a和b進(jìn)行如下初始化：(

chara[]="ABCDEF”;charb[]=;intz;

則以下敘述正確的是()o}b；

A)a與b數(shù)組完全相同B)a與b長(zhǎng)度相同}a；

a.x=5;for(k=0;;k++)printf(〃*〃);

a.y=6;

a.b.z=7;

printf("%d\\n",a.x+a.y);

)(2)下面程序的功能是實(shí)現(xiàn)將兩個(gè)字符串連接起來(lái):

請(qǐng)?jiān)诔绦蛑袡M線上填入適當(dāng)?shù)膬?nèi)容。

A>14B)13C)12D)ll

(25)數(shù)據(jù)的邏輯結(jié)構(gòu)分為()o#include"stdio.h"

A)線性結(jié)構(gòu)和非線性結(jié)構(gòu)B)順序結(jié)構(gòu)和非順序結(jié)構(gòu)main()

C)樹(shù)型結(jié)構(gòu)和圖型結(jié)構(gòu)D)鏈?zhǔn)浇Y(jié)構(gòu)和順序結(jié)構(gòu){charsl[80],s2[80];

(26)棧的最主要特點(diǎn)是()ointi,j;

A)先進(jìn)先出B)先進(jìn)后出C)兩端進(jìn)出D)一端進(jìn)一端出gets(si);

gets(s2);

(27)一棵深度為的k滿二叉樹(shù)的結(jié)點(diǎn)總數(shù)為()。

for(i=0;;i++);

A)2k

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

B)2&1)sl[i]=s2[j];

C)2k-l

puts(sl);

D)2k+l

(28)用鏈表表示線性表的優(yōu)點(diǎn)是()。

A)便于隨機(jī)存取B)便于插入和刪除操作

C)花費(fèi)的存儲(chǔ)空間較順序存儲(chǔ)少D)元素的物理順序與邏輯順序相同四、編程與操作題(每題10分，共40分)

(29)在有n個(gè)頂點(diǎn)的無(wú)向圖中，每個(gè)頂點(diǎn)的度最大可達(dá)()。

A)2*nB)n+1C)n-1D)n(1)編程求1!+2!+3!+4!+~+20!的值。

(30)下面關(guān)于測(cè)試的結(jié)論中只有()是正確的。

A)測(cè)試工作要貫穿于整個(gè)軟件開(kāi)發(fā)的全過(guò)程(2)編寫(xiě)函數(shù)leapyear(intyear)用于判斷某一年是否是閏年，要求在主函數(shù)中輸入一個(gè)年份值并輸出判斷結(jié)果。

B)測(cè)試工作是指在編程實(shí)現(xiàn)過(guò)程中進(jìn)行的排錯(cuò)工作

C)測(cè)試工作是指在產(chǎn)品完成后用戶的驗(yàn)收工作過(guò)程(3)已知在一棵含有n個(gè)結(jié)點(diǎn)的樹(shù)中，只有度為k的分支結(jié)點(diǎn)和度為0的葉子結(jié)點(diǎn)，求該樹(shù)含有的葉子結(jié)點(diǎn)數(shù)。

D)測(cè)試工作量的彈性比較大，可以根據(jù)時(shí)間進(jìn)度進(jìn)行裁減

(4)寫(xiě)出數(shù)據(jù)序列45,13,9,80,41,23,55,76,100,37,80,99的冒泡法排序過(guò)程。

三、程序填空題(每空4分，共20分)

(1)下面程序的功能是：輸出以下圖形：

*

***

請(qǐng)把程序補(bǔ)充完整。

main()

{inti,j,k;

for(i=0;i<=3;i++)

{for(j=0;;j++)printf("");

(2)

參考答案#include"stdio.h"

intleapyear(inty)

(

一、填空題intleap;

if(y%400==0||(y%4==0&&y%100!=0))/*判斷是不是閏年*/

leap=l;

(1)存儲(chǔ)程序(2)編譯(3);(4)11

else

(5)有窮性(6)樹(shù)圖(7)鄰接表leap=0;

(8)黑盒測(cè)試白盒測(cè)試retum(leap);

)

main()

二、單選題

(

intyear;

scanf("%d",&year);

(1)-(5)DCBCC⑹?(10)ACBDC

if(leapyear(year))printf("%disarunnian.\n",year);

(11)~(15)AAADB(16)?(20)DBDBAelse

(21)~(25)ADBAA(26)?(30)ABCCAprintf("%disnotarunnian.\n",year);

三、程序填空題

(3)

(1)j<3-i或j<=2-ik<2*i+l或k<=2*iprintf("\n”)設(shè)有x個(gè)葉子節(jié)點(diǎn)，那么分支節(jié)點(diǎn)數(shù)為n-x

各點(diǎn)度數(shù)總和為：x*0+(n-x)*k=2*(n-l);

(2)sl[i]!='\0'sl[i]!='\0'

計(jì)算得到葉節(jié)點(diǎn)個(gè)數(shù)為(2+nk-2n)/k