北京航空航天大学2009年计算机软件技术基础试题

地址空问被划分成与 页 大小相同的块。
二．选择题（本题 10 分，每题 1 分）
1、下面关于进程控制块（PCB）不正确的说法是（ B ）。
A．PCB 是操作系统能“感知”进程存在的唯一标志
B．PCB 和进程是一一对应
C．进程处于阻塞状态时，没有 PCB
D．操作系统正是通过管理 PCB 来管理进程
2、我们把具有共同属性、共同操作性质的对象的集合定义为（ A ）。
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"); }
SN CHAR(10), AGE INT, SEX CHAR(2) ); 2）将 SC 中所有不及格同学记录插入不及格表 FAIL 中。（2 分） INSERT INTO FAIL (SNO，CNO)
VALUES (SELECT SNO，CNO FROM SC WHERE GRADE<60)；
3）刘萍补考及格，请将该同学在不及格表 FAIL 中的记录删除。（2 分） DELETE FROM FAIL WHERE SNO =
12、传统局域网采用的介质共享技术会产生线路冲突，解决的方法主要有 冲突检测 和 令
牌传递 。
13、在 TCP/IP 协议中，IP 位于 网络层 ，TCP 位于 数据链路层 。
14、软件工程学把软件从开始研制到最终软件被废弃的正个阶段叫做软件的 生存周期 。
15、在页式存储管理中，程序的逻辑地址空问被划分成若干大小相等的 页 ，主存的绝对
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
班级：__________；学号：______________；姓名：__________________；成绩：___________
一．填空题（本题共 15 分，每题 1 分）
1、栈是一种特殊的 线性表 ，是一种 后进先出 的结构。
2、软件工程生存周期发中，一般将程序设计阶段分为_概要设计___和_详细设计__两个阶段。
7、50．文件的二级目录结构由主目录和（ C ）组成。
A 子目录
B 主目录
C 用户目录
D 当前目录
8、进程在 3 个基本状态中的转换，肯定不会有的转换是 （ B ）
A．运行态→就绪态
B．阻塞态→运行态
C．运行态→阻塞态
D．阻塞态→就绪态
-1-
9、在一个长度为 n 的顺序存储结构的线性表中，向第 i 个元素（1≤i≤n+1）位置插入一个
H I
J
该二叉树后续遍历为：FEGJIHDCBA。
五．编程题（本题 15 分） 1 数据库编程题（10 分） 给定下列四个关系模式：
S：学生表
SNO SN AGE SEX
9811101 张山 19 男 9811102 张明 20 男 9811103 王平 19 女 9811104 布什 21 男
C：课程表
CNO CN
TN
J03 数据库 王强
J01 离- 2散- 数学 刘刚 J02 数据结构 王晓
J04 操作系统 张希
SC：学生选课表
SNO
9811101 9811101 9811101 9811102
CNO G
J03 87 J01 78 J02 90 J04 88
其中，各个表中的字段含义分别为：
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,
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
去年考试情况来看，题有点简单了，今年稍微难点。
-4-
(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 =‘王%’) 或
-3-
}; 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() {
元素时，需要从后向前依次后移（ 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、递归算法
递归是构造计算机算法的一种基本方法。如果一个过程直接或间接地调用它自身，则称该过 程是递归的， 递归过程必须有一个递归终止条件，即存在“递归出口”。无条件的递 归是毫无意义的。
使用队列。
7、局域网由 计算机 ， 电缆 ， 网络适配卡（网卡） ，网络操作系统以及网络应
用软件组成。
8、从高级语言程序翻译成机器语言程序的方法角度来看，C 语言是编译 语言；BASIC 是 解
释 型。
9、文件的存取方法有顺序存取＿和随机存取＿。
10、测试技术可分为 黑箱测试 和 白箱测试 。
11、202.112.100.16 是一个 C 类 IP 地址，它的缺省子网掩码为 255.255.255.0。
2、进程
进程是一个可并发执行的程序在其数据集上的一次运行，是操作系统进行系统资源分配的单 位和独立运行的基本单位。
四．问答题（本题 5 分） 对于某一二叉树，使用前序遍历，处理顺序为：ABEFCGDHIJ；使用中序遍历，则处理顺
序为：EFBGCHIJDA；请画出此二叉树，给出其后序遍历。
A
B
E
C
F GD
3、在程序过程调用中，若外块中的变量与内块同名，则以“ 就近声明优先 ”原则来处
理。
4、链表包含两个域，一个表示 数据本身 ，一个表示 数据元素间的关联。
5、从操作系统存储器管理技术角度来看，DOS 系统中采用的是 分区存储管理 ；windows
系统中采用的是 分页存储管理。
6、图的 深度 优先搜索遍历算法是一种递归算法，图的 广度 优先搜索遍历算法需要
(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 ‘王%’ 注：学生写“”和‘’都算对。
4、E—R 方法的三要素是（ C ）
A．实体，属性，实体集
B．实体，码，联系
C．实体，属性，联系
D．实体，域，码
5、需求分析阶段的研究对象是（ A ）
A．用户要求
B. 分析员要求
C．系统要求
D. 软硬件要求
6、当通道启动成功后，使用设备的进程将进入到（ A ）。
A 等待传送
B 就绪
C 运行
D 等待访问设备