发布时间 : 星期一 文章《程序设计基础》试卷B及答案更新完毕开始阅读876095d233d4b14e852468ed
黄淮学院 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页