北航计算机软件基础试题,北航2010计算机软件技术基础试题与答案.pdf

北航2010计算机软件技术基础试题与答案

北京航空航天大学

2009 ～2010 学年第 1 学期

计算机软件技术基础 期末考试试卷

(20 10 年 1 月 3 日)宋体五号字

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

一．填空题(本题共15 分，每空0.5 分)

1、软件按技术特点可分为：业务软件、 科学计算软件 、 嵌入式软件 、实时软件、个人

计算软件、 人工智能软件 。

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

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

4 、链表可分为 单链表 、 双链表 ，循环链表 等几类，其特点是节点包含 数据 和 指针

(地址)两个域。

5、图的两种常用的存储表示方法是 相邻矩阵表示法 和 邻接表表示法 。

6、程序＝ 算法 ＋ 数据结构 。

7、操作系统负责管理计算机的 资源。

8、存储空间管理技术有 分区管理 、分段管理 、分页管理 、段页式管理 等方式，DOS

系统中采用的是 分区管理 。

9、E—R 方法的三要素是 实体 ， 属性 ， 联系 。

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

11、OSI/RM 开放系统互联参考模型的七个协议层次依次为： 物理层 、 数据链路层 、

网络层 、 传输层 、 会话层 、 表示层 和 应用层 。

12、局域网由 计算机 ， 电缆 ， 网络适配卡(网卡) ，网络操作系统以及网络

应用软件组成。

二．选择题(本题5 分，每题1 分)

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

序列为( A )。

A．CDBFGEA B．CBDFGEA

C．CBDFGAE D ．CDBGFAE

2 、在一个单链表中，若要在P 所指向的结点之后插入一个新结点，则需要相继修改( B )

个指针域的值.

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

3、路由器工作在OSI/RM 模型的( D )层

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

C．应用层 D ．网络层

4 、164.112.100.16 是一个( B )类IP 地址。

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

5、当利用大小为N 的数组顺序存储一个栈时，假定用top==N 表示栈空，则向这个栈插入

一个元素时，首先应执行( B )语句修改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)，进