程序设计基础试题二及答案

A)本程序的main函数开始，到main函数结束

程序设计基础试题二及答案B)本程序文件的第一个函数开始，到本程序文件的最后一个函数结束

0本程序的main函数开始，到本程序文件的最后一个函数结束

D)本程序文件的第一个函数开始，到本程序main函数结束

考试时间：总分：

(7)下面四个选项中，不合法的用户标识符是()。

题号—二—四五

A)P_0B)ha2C)gotoD)_ab

得分

(8)在C语言中，为了求两个整数相除之后得到的余数，可以使用运算符()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)一个算法必须呆证在执行有限步后结束，要具有性。

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)从是否关心软件内部结构和具体实现的角度晚:件测试分为和

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)一个完整的计算机系统应该包括()。

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

系统软件和应用软件计算机及其外部设备

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

C)硬件系统和软件系统D)系统硬件和系统软件

A)switch(a/10+b)

(3)数值0x34对应的十进制为是()。(

case5:a-=b;break;

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

(4)下面对算法描述正确的一项是：()default:a+=b;

A)算法只能用自然语言来描述B)算法只能用图形方式来表示)

0同一问题可以有不同的算法D)同一问题的算法不同，结果必然不同B)switch(a==b)

(5)世界上最早出现的高级语言是()。(

default:a-b

A)DelphiB)PascalC)FORTRAND)C语言

(6)一个C程序的执行是从()。

C)switch(a)

C）a和b中都存放字符串D）a数组比b数组长度长

caseb+1：a—;break;

（19）在下述关于被调函数return语句的描述中，（）是错误的。

caseb+2:a++;break;A）被调函数中可以不含return语句

)B）被调用函数中可以使用多个return语句

D)switch(a*a)

C）被调用函数中如果有返回值就一定要有return语句

(D）被调用函数中一个return语句可以返回多个值给调用函数

case1,2:++a;

（20）所有在函数中定义的变量及函数的形式参数都属于（）。

case3,4:++b;

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

)（21）以下函数test返回值类型为（)o

(13)执行以下程序段之后x的值为()

ointtest(floatx)

inti=-5,x=0;

I

while(i)

returnx+1;

(

)

i=i+x;

A)intB)floatC)voidD）不确定或错误

x++;

(22)若有以下定义，则对a数组元素地址的正确引用是()o

)inta[5],*p=a;

A)0B)-2C)1D)死循环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循环()A)\OdefB)efC)defD)defghi

for(x=0,y=0;(y!=123)&&(x<4);x++);(24)下面程序段得运行结果为()。

A)执行3次B)执行4次C)循环次数不定D)是无限循环#include<math.h>

(16)以下对一维整型数组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)以下能对二维数组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)对两个数组a和b进行如下初始化：(

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

则以下叙述正确的是()o}b；

A)a与b数组完全相同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)下面程序的功能是实现将两个字符串连接起来:

请在程序中横线上填入适当的内容。

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

(25)数据的逻辑结构分为()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满二叉树的结点总数为()。

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)用链表表示线性表的优点是()。

A)便于随机存取B)便于插入和删除操作

C)花费的存储空间较顺序存储少D)元素的物理顺序与逻辑顺序相同四、编程与操作题(每题10分，共40分)

(29)在有n个顶点的无向图中，每个顶点的度最大可达()。

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

(30)下面关于测试的结论中只有()是正确的。

A)测试工作要贯穿于整个软件开发的全过程(2)编写函数leapyear(intyear)用于判断某一年是否是闰年，要求在主函数中输入一个年份值并输出判断结果。

B)测试工作是指在编程实现过程中进行的排错工作

C)测试工作是指在产品完成后用户的验收工作过程(3)已知在一棵含有n个结点的树中，只有度为k的分支结点和度为0的叶子结点，求该树含有的叶子结点数。

D)测试工作量的弹性比较大，可以根据时间进度进行裁减

(4)写出数据序列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个叶子节点，那么分支节点数为n-x

各点度数总和为：x*0+(n-x)*k=2*(n-l);

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

计算得到叶节点个数为(2+nk-2n)/k