计算机软件基础2008年试卷A

北京航空航天大学

2008 ～2009 学年第 1 学期

期末考试试卷

（ 2009年 1 月 3 日）宋体五号字

班级：__________；学号：______________；姓名：__________________；成绩：___________

一．填空题（本题共15分，每空0.5分）

1、软件按技术特点可分为：业务软件、、实时软件、个人计算软件、 XXXX 。

2、在面向对象设计中，我们把具有共同属性、共同操作性质的对象的集合定义为 。

3、结构化程序的最本质的控制结构有 条件分支（选择） 和循环。

4、链表可分为，循环链表 等几类，其特点是节点包含 两个域。

5、图的两种常用的存储表示方法是和

6、程序＝＋

7、操作系统负责管理计算机的8、存储空间管理技术有 、、段页式管理 等方式，DOS系统中采用的是 XXXX 。

9、E—R方法的三要素是 ，

10、测试技术可分为。

11、OSI/RM 开放系统互联参考模型的七个协议层次依次为： 物理层 、网络层 、 传输层 、 会话层 、 表示层 和 应用层 。

12、局域网由 电缆 ，，网络操作系统以及网络应用软件组成。

二．选择题（本题5分，每题1分）

1、已知某二叉树的前序遍历序列为ABCDEFG，中序遍历序列为CBDAFEG，其后序遍历序列为（ XXXX ）。

A．CDBFGEA B．CBDFGEA

C．CBDFGAE D．CDBGFAE

2、在一个单链表中，若要在P所指向的结点之后插入一个新结点，则需要相继修改（ XXXX ）个指针域的值.

A．1 B．2 C．3 D．4

3、路由器工作在OSI/RM模型的（ ）层

A．物理层 B．数据链路层

C．应用层 D．网络层

4、164.112.100.16是一个（ ）类IP地址。

A．A B．B C．C D．D

5、当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则向这个栈插入一个元素时，首先应执行（ XXXX ）语句修改top指针。

A．top++ B．top-- C．top=0 D．top=N-1

三、名词解释（本题5分，每小题2.5分）

1、递归算法

2、进程

四、问答题（本题10分，每小题5分）

1、简述固定分区和可变分区的区别。

2、给出一组关键字（19，01，26，92，87，11，43，87，21），进行冒泡排序，列出每一遍排序后关键字的排列次序。（要求排序结果从小到大，每次向左冒泡）

五．编程题（本题15分）

1、数据库编程题（10分，每小题2分）

给定下列四个关系模式：S（SNO，SN，SEX，AGE，DEPT）；C（CNO，CN，TNAME）；SC（SNO，CNO，GRADE）；FAIL（SNO，CNO）。其中：

S：学生表；C：课程表；SC：学生选课表；FAIL：不及格学生课表。

SNO：学号；SN：姓名；SEX：性别；AGE：年龄；DEPT：学生所在系。

CNO：课程编号；CN：课程名称；TNAME：代课教师姓名。GRADE：学生所选课成绩。 注：本题中男生字段值为‘M’，女生字段值为‘W’，课程字段值直接用课程中文，如数学课字段值‘数学’，学生和老师的名字字段值直接用其名字的中文，年龄字段值为年龄的整数值，所在系直接用中文，如光学系为‘光学’。

请写出以下问题的SQL计算机序列（注：采用SQL92标准）。

1）给出所有电子系女生的学号和姓名。（2分）

2）将SC中所有不及格同学记录插入不及格表FAIL中。（2分）

3）刘萍补考及格，请将该同学在不及格表FAIL中的记录删除。（2分）

4）查询所有学生的姓名、年龄和所选课程的名称和成绩。（2分）

5）检索选修课程包含所有姓王的老师所授课程的学生学号。（2分）

2、C++编程题（5分）

#include <stdio.h>

class Vehicle

{

public:

int color;

protected:

int tyre_number;

public:

void SetColor(int c) { color = c; }

void Move() { printf(“Vehicle moving !\n”); }

};

class Car : public Vehicle{

protected:

int velocity;

public:

void Move() { printf(“Car moving !\n”);}

};

class SportsCar : public Car

{

public:

void Move() { printf(“SportsCar moving !\n”);}

};

int main()

{

Vehicle *vec;

SportsCar BMWM3;

vec = new Car;

vec->Move();

delete vec;

vec = new SportsCar;

vec->Move();

delete vec;

return 0;

}

1） 写出程序的运行结果。(3分)

2） 写出在main中的对象BMWM3可以访问的成员变量。（2分）