初级程序员下午试题-74

初级程序员下午试题-74(总分：120.00，做题时间：90分钟)一、试题一(总题数：1，分数：15.00)1.[说明]下面的流程图描述了计算自然数1到N(N≥1)之和的过程。

[流程图][问题1] 将流程图中的(1)～(3)处补充完整。

[问题2] 为使流程图能计算并输出1*3+2*4+…+N*(N+2)的值，A框内应填写 (4) ；为使流程图能计算并输出不大于N的全体奇数之和，B框内应填写 (5) 。

（分数：15.00）__________________________________________________________________________________________ 正确答案：((1) 0 (2) S+i (3) i+1 (4) S←S+i*(i+2)(5) i←i+2)解析：[解析] 本题中，变量i用作循环变量，变量S则用于存放累加和，起初始值为0。

在计算1+2+…+N 时，每循环一次，将i的值累加到当前的S中，并且i自增1。

为计算1*3+2*4+…+N*(N+2)的值，只需将其第i项的值i*(i+2)累加到S中；为计算不大于N的全体奇数之和，令循环变量的步长为2即可。

二、试题二(总题数：1，分数：15.00)2.[函数2.1说明]下面程序的功能是计算x和y的最小公倍数。

[函数2.1]main()int m,n,d,r;seanf("%d %d",&m,&n);if(m＜n) r=m;m=n;n=r;(1) ;while (d%n! =0) (2) ;printf("%d/n",d);[函数2.2说明]下述程序接收键盘输入，直到句点“.”时结束。

输入的字符被原样输出，但连续的空格输入将转换成一个空格。

[函数2.2]#include ＜stdio.h＞main()char c,preChar='/0';c = getchar();while(c! = '.')if( (3) ) putchar(c);else if(preChar! =' ') putchar(c);(4) ;c= (5) ;（分数：15.00）__________________________________________________________________________________________ 正确答案：(d=m (2) d+=m或d=d+m (3) c!=‘’(4) preChar=c (5) getchar())解析：[解析] (1)下文使用了变量d，因此需在此初始化，由下面循环的条件“d%n!=0”知初值不能是n，因此必为m；(2)此处while循环生成最小公倍数d，其终止条件是n整除d，因此循环过程中需要保证m整除d并且d 尽可能地小，于是d应以m为增量递增；(3)当输入的字符非空格时，原样输出；(4)程序中变量preChar用于记录上一次读入的字符，循环过程中应不断更新其值；(5)接收下一个输入。

三、试题三(总题数：1，分数：15.00)3.[说明]二叉树的二叉链表存储结构描述如下：lypedef struct BiTNodedatatype data;street BiTNode *lchiht, *rchild; /*左右孩子指针*/ BiTNode, *BiTree;下列函数基于上述存储结构，实现了二叉树的几项基本操作：(1) BiTree Creale(elemtype x, BiTree lbt, BiTree rbt)：建立并返回生成一棵以x为根结点的数据域值，以lbt和rbt为左右子树的二叉树；(2) BiTree InsertL(BiTree bt, elemtype x, BiTree parent)：在二叉树bt中结点parent的左子树插入结点数据元素x；(3) BiTree DeleteL(BiTree bt, BiTree parent)：在二叉树bt中删除结点parent的左子树，删除成功时返回根结点指针，否则返回空指针；(4) frceAll(BiTree p)：释放二叉树全体结点空间。

[函数]BiTree Create(elemtype x, BiTree lbt, BiTree rbt) BiTree p;if ((p = (BiTNode *)malloc(sizeof(BiTNode)))= =NULL) return NULL;p-＞data=x;p-＞lchild=lbt;p-＞rchild=rbt;(1) ;BiTree InsertL(BiTree bt, elemtype x,BiTree parent)BiTree p;if (parent= =NULL) return NULL;if ((p=(BiTNode *)malloc(sizeof(BiTNode)))= =NULL) return NULL;p-＞data=x;p-＞lchild= (2) ;p-＞rchild= (2) ;if(parent-＞lchild= =NULL) (3) ;elsep-＞lchild= (4) ;parent-＞lchild=p;return bt;BiTree DeleteL(BiTree bt, BiTree parent)BiTree p;if (parent= =NULL||parent-＞lchild= =NULL) return NULL;p= parent-＞lchild;parent-＞lchild=NULL;freeAll( (5) );return bt;（分数：15.00）__________________________________________________________________________________________ 正确答案：((1) return p (2) NULL (3) parent-＞lchild=p (4) parent-＞lchild (5) p)解析：[解析] (1)此处应返回新建的二叉树；(2)新元素结点初始化时，数据域取值x，左右孩子指针指向NULL；(3)若parent结点的左孩子结点空，则直接令其左孩子指针指向p；(4)若parent结点的左孩子结点不空，则让新结点p充当其左子树的根；(5)此处需释放二叉树p(parent的左子树)所占用的空间。

四、试题四(总题数：1，分数：15.00)4.[说明]本程序将自然数1，2，……，N2(N=5)按蛇形方式逐个顺序存入N阶矩阵。

令n=N-1，则矩阵中的每一元素可用a ij标记，其中i,j(0≤i，j≤n)分别为其所在行的行号和所在列的列号。

蛇形方式顺序存放的方法是从a n0开始、到a0n为止，依次填入由1递增的自然数，交替地对每一斜列从左上角向右下角或从右下角向左上角排列。

程序的输出为：[程序]#include ＜stdio.h＞#include ＜math.h＞#define SIZE.10int a[SIZE] [SIZE],k;void write(int n) /*输出矩阵*/int i,j;for(i=0;i＜=n;i+ +)for(j=0; j＜=nj j+ +)printf("%4d",a[i][j]);printf("/n");void makeline(int row_start, int col_start, int row_end) /*完成矩阵一条斜线的整数填写*/int i,j, sign;sign=( (1) ＞ =0)? 1:-1;for(i = row_start,j = col_start; (row_end-i) * sign＞=0; i+=sign,j+=sign)a[i][j]= (2) ;void makeArray(int n) /*完成矩阵每条斜线的整数填写*/int d;for(d=1;d＜= (3) ;d+ +)if(d%2)makeline( (4) );elsemakeline(n+1-d,0,n);elseif(d%2)makeline( (5) );elsemakeline(0,d-n-1,2*n-d+1);void main()int n, N=5;k=1; n=N-1;makeArray(n);write(n);（分数：15.00）__________________________________________________________________________________________正确答案：((1) row_end-row_start (2) k++ (3) 2* n+1 (4) n,d-1,n+1-d (5) 2*n-d+1,n,0)解析：[解析] 本程序中二维数组a[][]用于存放矩阵元素，k表示当前应存放的元素(从1开始递增的某个自然数)。

数据的填充按斜对角线进行，n+1阶矩阵的斜对角线有2*n+1条(包括两个单点a n0、a0n。

函数makeArray对斜对角线进行编号，从矩阵左下角开始依次为d=1，…，2*n，对于每条斜对角线，根据数据在其上的填充方式(左上角到右下角还是右下角到左上角)确定起点行号row_start、列号col_start以及终点行号 row_end，再调用函数makeline为这条线上填数。

makeline函数根据row_end-row_start的正负判断数值填充方式。

五、试题五(总题数：1，分数：15.00)5.[说明]本程序提供了三阶矩阵加、减及乘运算的功能。

用户单击“生成操作数”按钮将随机生成两个矩阵(即操作数1和操作数2)，再单击某一矩阵运算按钮后，程序将输出相应运算的结果。

程序运行界面如下：开发过程中，界面上从左至右三个文本框分别取名为Text1至Text3，“生成操作数”按钮名为 CmdNew，“+”、“-”和“*”构成按钮控件组，分别名为CmdOperate(0)、CmdOperate(1)和CmdOperate(2)。

已知n阶矩阵加、减法运算法则是对应位置的元素相加、减；n阶矩阵的乘法C=AB有公式：C ij=A il B ij+A il B ij+…+A n1B nj其中记号X ij表示矩阵X第i行第j列上的元素。

程序使用的主要变量是三维数组matrix(3，3，3)，其元素matrix(i，j，k)代表第i个矩阵j行k列上的元素，这里i，j，k均从0开始计数，第0、1、2个矩阵分别表示操作数1、操作数2和结果矩阵。