程序设计基础期末复习题及参答案

rintf ( " a+b =%d\n", a+b );Р }Р 如果输入:a=6,b=8,则输出结果是___________。Р五、编程题(10分)Р1、编写一程序,从键盘输入10个实数,计算并输出算术平均数。Р参考答案Р一、单项选择题Р1、B?2、A?3、B?4、A?5、C?6、C?7、B?8、DР9、B?10、B?11、B?12、C?13、D?14、D?15、CР二、填空题Р1、数据结构程序设计方法学Р2、for do-whileР3、(rear +1) % maxsize= front front=rearР4、传统的流程图 N-S图Р5、时间复杂度空间复杂度Р三、简答题Р1、请简述程序设计的一般步骤。Р参考答案:Р(1)确定要解决的问题。(2)分析问题,建立数学模型。(3)选择计算方法。(4)确定数据结构和算法。(5)绘制流程图。(6)编写程序。(7)调试并测试程序。(8)整理资料,交付使用。Р或者:Р程序设计的基本过程一般由分析所求解的问题、抽取数学模型、选择合适算法和数据结构、编写程序、调试通过并交付使用等几个阶段所组成。Р2、请分别写出下面二叉树的先序遍历、中序遍历和后序遍历的结果。РDРEРFРAРBРCР参考答案:Р先序遍历:A B D C E FР中序遍历:B D A E C FР后续遍历:D B E F C AР3、简述产生“软件危机”的原因。Р参考答案:Р复杂程度高。研制周期长。正确性难以保证。Р四、写出运行结果Р1、3 -7 Р2、15Р五、编程题Р参考答案:Р#include <stdio.h>Рmain( )Р{ int i; Р double x, sum=0; Р for (i=1; x<=10; x++) Р { scanf (“%f”, &x) Р sum += x; Р }Р printf("%f\n", sum/10 ) ; Р}