A)本程序的main函數(shù)開始，到main函數(shù)結束

程序設計基礎試題二及答案B)本程序文件的第一個函數(shù)開始，到本程序文件的最后一個函數(shù)結束

0本程序的main函數(shù)開始，到本程序文件的最后一個函數(shù)結束

D)本程序文件的第一個函數(shù)開始，到本程序main函數(shù)結束

考試時間：總分：

(7)下面四個選項中，不合法的用戶標識符是()。

題號—二—四五

A)P_0B)ha2C)gotoD)_ab

得分

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

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

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

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

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

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

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

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

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

intx;

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

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

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

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

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

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

#include<stdio.h>

(8)從是否關心軟件內部結構和具體實現(xiàn)的角度晚:件測試分為和

voidmain()

_____________兩類。

{intx,y;

scanf("%d",&x);

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

elseif(x==0)y=0;

elsey=l;

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

A)EDVACB)EDSACC)UNIVACD)ENIAC}

(2)一個完整的計算機系統(tǒng)應該包括()。

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

系統(tǒng)軟件和應用軟件計算機及其外部設備

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

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

A)switch(a/10+b)

(3)數(shù)值0x34對應的十進制為是()。(

case5:a-=b;break;

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

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

A)算法只能用自然語言來描述B)算法只能用圖形方式來表示)

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

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

default:a-b

A)DelphiB)PascalC)FORTRAND)C語言

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

C)switch(a)

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

caseb+1：a—;break;

（19）在下述關于被調函數(shù)return語句的描述中，（）是錯誤的。

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

)B）被調用函數(shù)中可以使用多個return語句

D)switch(a*a)

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

(D）被調用函數(shù)中一個return語句可以返回多個值給調用函數(shù)

case1,2:++a;

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

case3,4:++b;

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

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

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

ointtest(floatx)

inti=-5,x=0;

I

while(i)

returnx+1;

(

)

i=i+x;

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

x++;

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

)inta[5],*p=a;

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

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

#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)下面程序段得運行結果為()。

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

(16)以下對一維整型數(shù)組a的正確說明是()。#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)以下能對二維數(shù)組a進行正確初始化的語句是()。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)對兩個數(shù)組a和b進行如下初始化：(

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

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

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

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

a.y=6;

a.b.z=7;

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

)(2)下面程序的功能是實現(xiàn)將兩個字符串連接起來:

請在程序中橫線上填入適當?shù)膬热荨?/p>

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

(25)數(shù)據的邏輯結構分為()o#include"stdio.h"

A)線性結構和非線性結構B)順序結構和非順序結構main()

C)樹型結構和圖型結構D)鏈式結構和順序結構{charsl[80],s2[80];

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

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

gets(s2);

(27)一棵深度為的k滿二叉樹的結點總數(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)點是()。

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

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

(29)在有n個頂點的無向圖中，每個頂點的度最大可達()。

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

(30)下面關于測試的結論中只有()是正確的。

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

B)測試工作是指在編程實現(xiàn)過程中進行的排錯工作

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

D)測試工作量的彈性比較大，可以根據時間進度進行裁減

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

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

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

*

***

請把程序補充完整。

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)存儲程序(2)編譯(3);(4)11

else

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

(8)黑盒測試白盒測試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”)設有x個葉子節(jié)點，那么分支節(jié)點數(shù)為n-x

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

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

計算得到葉節(jié)點個數(shù)為(2+nk-2n)/k