北京航空航天大学计算机软件技术基础试题复习课程

班级：__________；学号：______________；姓名：__________________；成绩：___________ 一．填空题（本题共15分，每题1分）
1、栈是一种特殊的线性表，是一种后进先出的结构。

2、软件工程生存周期发中，一般将程序设计阶段分为_概要设计___和_详细设计__两个阶段。

3、在程序过程调用中，若外块中的变量与内块同名，则以“就近声明优先”原则来处
理。

4、链表包含两个域，一个表示数据本身，一个表示数据元素间的关联。

5、从操作系统存储器管理技术角度来看，DOS系统中采用的是分区存储管理；windows
系统中采用的是分页存储管理。

6、图的深度优先搜索遍历算法是一种递归算法，图的广度优先搜索遍历算法需要
使用队列。

7、局域网由计算机，电缆，网络适配卡（网卡），网络操作系统以及网络
应用软件组成。

8、从高级语言程序翻译成机器语言程序的方法角度来看，C语言是编译语言；BASIC是解
释型。

9、文件的存取方法有顺序存取＿和随机存取＿。

10、测试技术可分为黑箱测试和白箱测试。

11、202.112.100.16是一个C 类IP地址，它的缺省子网掩码为255.255.255.0。

12、传统局域网采用的介质共享技术会产生线路冲突，解决的方法主要有冲突检测和令
牌传递。

13、在TCP/IP协议中，IP位于网络层，TCP位于数据链路层。

14、软件工程学把软件从开始研制到最终软件被废弃的正个阶段叫做软件的生存周期。

15、在页式存储管理中，程序的逻辑地址空问被划分成若干大小相等的页，主存的绝对
地址空问被划分成与页大小相同的块。

二．选择题（本题10分，每题1分）
1、下面关于进程控制块（PCB）不正确的说法是（ B ）。

A．PCB是操作系统能“感知”进程存在的唯一标志
B．PCB和进程是一一对应
C．进程处于阻塞状态时，没有PCB
D．操作系统正是通过管理PCB来管理进程
2、我们把具有共同属性、共同操作性质的对象的集合定义为（A ）。

A．类B．属性C．对象D．消息
3．无序表（81，52，57，95，22，04，96，83）的第四趟选择排序序列为（B ）A．04，22，52，57，81，95，96，83
B．04，22，52，57，95，81，96，83
C．96，95，83，81，04，22，52，57
D．96，95，83，81，04，22，57，52
4、E—R方法的三要素是（ C ）
A．实体，属性，实体集B．实体，码，联系
C．实体，属性，联系D．实体，域，码
5、需求分析阶段的研究对象是（A ）
A．用户要求 B. 分析员要求
C．系统要求 D. 软硬件要求
6、当通道启动成功后，使用设备的进程将进入到（ A ）。

A等待传送B就绪
C运行D等待访问设备
7、50．文件的二级目录结构由主目录和（ C ）组成。

A子目录B主目录C用户目录D当前目录
8、进程在3个基本状态中的转换，肯定不会有的转换是（ B ）
A．运行态→就绪态B．阻塞态→运行态
C．运行态→阻塞态D．阻塞态→就绪态
9、在一个长度为n的顺序存储结构的线性表中，向第i个元素（1≤i≤n+1）位置插入一个
元素时，需要从后向前依次后移（B ）个元素。

A.n-i
B.n-i+l
C.n-i-l
D.i
10、交换机工作在OSI/RM模型的（ B ）层。

A．物理层B．数据链路层
C．应用层D．网络层
三、名词解释（本题5分，每小题2.5分）
1、递归算法
递归是构造计算机算法的一种基本方法。

如果一个过程直接或间接地调用它自身，则称该过程是递归的，递归过程必须有一个递归终止条件，即存在“递归出口”。

无条件的递归是毫无意义的。

2、进程
进程是一个可并发执行的程序在其数据集上的一次运行，是操作系统进行系统资源分配的单位和独立运行的基本单位。

四．问答题（本题5分）
对于某一二叉树，使用前序遍历，处理顺序为：ABEFCGDHIJ；使用中序遍历，则处理顺序为：EFBGCHIJDA；请画出此二叉树，给出其后序遍历。

该二叉树后续遍历为：FEGJIHDCBA。

五．编程题（本题15分）
1 数据库编程题（10分）
给定下列四个关系模式：
S：学生表C：课程表SC：学生选课表
其中，各个表中的字段含义分别为：
SNO：学号；SN：姓名；SEX：性别；AGE：年龄。

CNO：课程编号；CN：课程名称；TN：代课教师姓名。

G：学生所选课成绩。

注：本题中男生字段值为‘M’，女生字段值为‘W’，课程字段值直接用课程中文，如数学课字段值‘数学’，学生和老师的名字字段值直接用其名字的中文，年龄字段值为年龄的整数值。

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

1）创建S表（字段名、类型和长度可自定义），并指出主键。

（2分）
CREATE TABLE S
( SNO CHAR(8) PRIMARY key NOT NULL,
SN CHAR(10),
AGE INT,
SEX CHAR(2)
);
2）将SC中所有不及格同学记录插入不及格表FAIL中。

（2分）
INSERT INTO FAIL (SNO，CNO)
V ALUES (SELECT SNO，CNO FROM SC
WHERE GRADE<60)；
3）刘萍补考及格，请将该同学在不及格表FAIL中的记录删除。

（2分）
DELETE FROM FAIL WHERE SNO =
(SELECT SNO FROM S
WHERE SN =‘刘萍’)；
4）写出下面语句执行的结果。

（2分）
select ame, o, avg(sc.g) from sc, c where o=o group by ame, o having avg(sc.g)>85
操作系统，J04, 88
5）检索选修课程包含所有姓王的老师所授课程的学生学号和成绩。

（2分）
SELECT SNO，GRADE FROM SC
WHERE CNO IN(SELECT CNO FROM C WHERE TNAME =‘王%’)
或
(SELECT SC.SNO，SC. GRADE FROM SC, C
WHERE O =O AND C.TNAME =‘王%’)
或
SELECT SNO FROM SC JOIN C ON O =O WHERE TNAME =‘王%’
这里TNAME =‘王%’也可写成TNAME LINK ‘王%’
注：学生写“”和‘’都算对。

2 C++编程题（5分）
#include <stdio.h>
class Vehicle
{
public:
int color;
private:
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:
int cost；
void Move() { printf("SportsCar moving !\n");}
};
int main()
{
int col = 0;
Vehicle *vec;
SportsCar BMWM3;
BMWM3. SetColor(1);
BMWM3.Move();
col = BMWM3. color;
vec = new Car;
vec->Move();
return 0;
}
1）main 中当程序运行到vec = new Car时，col = ？（1分）
1
2）写出程序的运行结果。

(2分)
SportsCar moving!
Vehicle moving !
写对一个给一分，顺序写错也给一分。

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

（1分）color和cost。

4）在class SportsCar中可以访问变量velocity吗？（1分）可以。

考题知识点分布：
软件工程：4
数据库：11
程序设计：8
数据结构：12.5
操作系统：9.5
计网：5
去年考试情况来看，题有点简单了，今年稍微难点。