《程序设计基础》试卷B及答案

黄淮学院 2007—2008年第一学期计算机科学系 2006级本《程序设计基础》期终试卷（B）

参考答案及评分标准

命题人：

一、填空题 1、main 2、时间复杂性、空间复杂性

3、 3 1

4、52

5、60 6

6、面向对象分析、面向对象设计

二、选择题 1-5 CBBDB 6-10 BACAC 11-15 ADBAC

16-20 BCDBA

21-25 BBCDB 26-30 ADACD

三、简答题

1、算法的五个特性：输入、输出、确定性、有限性、可行性

算法与程序的区别在于：有限性并不是用于程序，比如操作系统；在描述方法上二者也不同，程序总要用某种设计语言来书写并最终被其所运行，而算法却没有这种限制，其描述方式相对灵活。

2、白盒测试又称结构测试，在白盒测试中，参照程序的具体实现过程，根据程序的结构，选择测试数据；黑盒测试中，测试数据来自对所解决问题的详细描述，而不考虑程序实现。3、对于一个软件的研制，从问题的提出，经过开发、使用、维护、修订，直到最后中止使用，软件这个状态变化的过程称为软件的生命周期。

软件生命周期分为可行性分析、需求分析、概要设计、详细设计、编码、测试、维护等阶段。

4、面向对象分析的主要原则为：构造与分解、抽象化与具体化、封装、相关和行为约束。 5、当需要多个函数对不同类型数据进行相同处理时，定义同名函数会为程序的编写带来极大方便，使用方便，提高可读性，这种定义同名函数的语法就是函数重载。 函数重载分为两种方式：参数类型不同、参数个数不同。 四、编程题 1、4 3 2 1 1 2 1 2、class CPoint

{

public:

int m_x,m_y;

CPoint(int x=0, int y=0) { m_x=x; m_y=y;

}

int GetX(){return m_x;} int GetY(){return m_y;} };

本试卷共8页 第9页

本试卷共8页 第10页