程序设计基础形考作业答案

{if(k>j)j=j+2;

else k=k+2;}

printf(\}运行结果：3 2 6、main() {

int x=10,y=10; x=x+1; y=y%3;

printf(\}

运行结果：x=11;y=1 7、#include \main() {

int i=0,j=0,k=0,m; for (m=0;m<4;m++) switch(m)

{ case 0:i=m++;

case 1:j=m++; case 2:k=m++; case 3:m++; }

printf(\ }

运行结果：0,1,2,5 8、main() {

int m=5;

if(m++>5) printf(\ else printf(\ }

运行结果：6

9、#include \main() {

int j;

for(j=0;j<10;j++)

{if(j%2==0) continue; printf(\ }

}

运行结果：13579

三、编程题

1、从键盘输入3个整数，输出其中最大数。

答：#include void main() {

int a,b,c,max;

printf(“Please input 3 integers:\\n”); scanf(“%d %d %d”,&a,&b,&c); max=a;

if(b>a) max=b; if(c>x) max=c;

printf(“Max=%d”,max); }

2、由36块砖，共36人搬，成年男子一次搬4块砖，成年女子一次搬3块砖，儿童两个人抬1块砖，恰好一次全部搬完，编程求出成年男子、成年女子和儿童各有多少人？

答：#include void main() {

int x,y,z;

for(x=0;x<=36/4;x++) for(y=0;y<=36/3;y++) {

z=36-x-y;

if(4*x+3*y+z/2==36 && z%2==0)

printf(“x=%d,y=%d,z=%d”,x,y,z); } }

3、按下列公式s（n）12+22??+n2

编写计算并输出s值，其中的n值由键盘输入。

答：#include void main() {

int x,i,s=0;

for(i=1;i<=x;i++) s=s+i*i;

printf(“s=%d”,s); }

4、编写一程序，从键盘输入10个实数，计算并输出算数平均数

答：#include void main() {

float x, s=0;

for(i=0;i<10;i++) {

scanf(“%f”,&x); s=s+x; }

printf(“The average is %f”,s/10); }

5、求方程ax2+bx+c=0的根。其中abc由键盘输入，设b2-4ac>0

#include #include void main() {

float a,b,c,disc,x1,x2,x3,p,q;

printf(\ scanf(\ disc=b*b-4*a*c; p=-b/(2*a);

q=sqrt(disc)/(2*a); x1=p+q; x2=p-q;

printf(\}

6、编写程序。从键盘输入h值，输出h行用*号组成的平行四边形。例：输入h=4，输出的图形如下： * * * * * * * * * * * * * * * *

答：#include void main ( ) { int h, k, j;

scanf (\for ( k=1; k<=h; k++)

{ for ( j=1; j<=h-k; j++) printf (\

for ( j=1; j<=h; j++) printf (\ printf(\} }

7、利用穷举法编写一个算法判断给定的正整数n是否是素数，即判断n是否只能被1和自身整除。

答：#include #include void main() {

int m,i,k;

scanf(\k=sqrt(m);

for(i=2;i<=k;i++) if(m%i==0) break; if(i>=k+1)

printf(\else

printf(\}

程序设计基础作业3

一、选择题

1、D、A、C、F、A （数据）是所有能输入到计算机中被计算机加工处理的信息集合，（数据元素）是的基本单位，它可以由基本单位，它可以由若干个（数据项）和（数据结构）是性质相同的（数据元素）集合。

2、B 用链表表示线性的优点是：（便于插入和删除操作） 3、A 下述哪一条是顺序存储方式的优点？（存储密度大）

4、B、A 线性表的顺序存储结构是一种（顺序存储）的相信结构，线性表的链式存储结构是一种（随机存储）的存储结构。

5、A 在一个长度为n的顺序表中删除第i(0

6、D 线性表L=(a1,a2?an)，下列说法正确的是：（除第一个元素和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继。）

7、B 一个队列的人队序是1，2，3，4，则队列的输出序列是：1，2，3，

4.

8、C 若进栈序列为1，2，3，4，进栈过程中可以出栈，则（3，1，4，2）不可能是一个出栈序列

9、A 队列是限制插入只能在表的一端，而删除在表的另一商进行的线性表，其特点是：（先进先出）

10、B 以下哪一个不是队列的基本运算？（从队列中删除第I个元素） 11、C、C、D、A 栈和队列是一种限制了插入和删除操作位置的线性表。栈插入操作只能在栈（顶）进行，删除操作只能在栈（顶）进行：队列的插入操作只能在队（尾）进行，删除操作只能在队（首）进行。

12、A 某二叉权的前序编历结点的访问顺序是ABCDEFG，中序编历结点的访问顺序是CBDAFGE，则其后序编历结点的访问顺序是：（CDBGFEA）

13、B 有关二叉树的下列说法正确的是：（一颗二叉树的度可以小于2） 14、B 在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序：（完全相同）

15、B 在一棵二叉树上第5层的结点数最多为：（16）

16、B、C 在一个图中，所有顶点的度数之和等于所有边数的（2）倍，在一个有向图中，所有的顶点入度之和等于所有顶点的出度之和的（1）倍。

17、D 一个具有n个顶点的无向图中，要连通全部顶点至少需要（n-1）条边。

18、D 对一个具有n个顶点的图，采用邻接接矩阵表示则该矩阵的大小为：（n2）

19、D 已知一个图如下所示，则从顶点a出发按深度优先搜索遍历可以等到的一种顶点序列为：（a，e，d，f，b，c）

20、D 从未排序的序列中依次取出元素与已排序列中的元素作比较，将其放已入排序序列中的正确位置上，此方法称为：（直接插入排序）

二、填空题：

1、数据结构包括的三个方面的内容是：数据的（逻辑结构），数据的（存储结构），数据的（运算）。

2、当向一个顺序表插入一个元素时，从插入位置开始后的所有元素均需（向后移动）一个位置，移动过程是从（最后一个元素开始）向（后）依次移动每一个元素。

3、要从一个顺序表删除一个元素时，被删除之后的所有元素均需（向前移动）一个位置，移动过程是从（删除元素后的第一个元素开始）向（前）依次移动每一个元素。

4、在线性表的顺序存储中，元素之间的逻辑关系是通过（相对位置）决定的。顺序表中逻辑上相邻的元素，物理位置（也）相邻。