北京航空航天大学
2008～2009学年第1学期计算机软件技术基础期末考试试卷
（2009年1月3日）宋体五号字
班级：__________；学号：______________；姓名：__________________；成绩：___________一．填空题（本题共15分，每空05分）1、软件按技术特点可分为：业务软件、科学计算软件、嵌入式软件、实时软件、个人计算软件、人工智能软件。2、在面向对象设计中，我们把具有共同属性、共同操作性质的对象的集合定义为类。、3、结构化程序的最本质的控制结构有顺序，条件分支（选择）和循环。4、链表可分为单链表、双链表，循环链表等几类，其特点是节点包含数据和指针（地址）两个域。地址）5、图的两种常用的存储表示方法是相邻矩阵表示法和邻接表表示法。6、程序＝算法＋数据结构。7、操作系统负责管理计算机的资源。资源。
8、存储空间管理技术有分区管理、分段管理、分页管理、段页式管理等方式，DOS分段管理分页管理系统中采用的是分区管理。9、ER方法的三要素是实体，属性，联系。
10、测试技术可分为黑箱测试和白箱测试。11、OSIRM开放系统互联参考模型的七个协议层次依次依次为：物理层依次网络层、传输层、会话层、表示层和应用层。12、局域网由应用软件组成。计算机，电缆，网络适配卡（网卡），网络操作系统以及网络网络适配卡（网卡）、数据链路层、
二．选择题（本题5分，每题1分）
f1、已知某二叉树的前序遍历序列为ABCDEFG，中序遍历序列为CBDAFEG，其后序遍历序列为（A）。A．CDBFGEAC．CBDFGAEB．CBDFGEAD．CDBGFAE）
2、在一个单链表中，若要在P所指向的结点之后插入一个新结点，则需要相继修改（B个指针域的值A．1B．2C．3D．4
3、路由器工作在OSIRM模型的（D）层A．物理层C．应用层B．数据链路层D．网络层
4、16411210016是一个（B）类IP地址。A．AB．BC．CD．D
5、当利用大小为N的数组顺序存储一个栈时，假定用topN表示栈空，则向这个栈插入一个元素时，首先应执行（B）语句修改top指针。A．topB．topC．top0D．topN1
三、名词解释（本题5分，每小题25分）1、递归算法、
递归是构造计算机算法的一种基本方法。如果一个过程直接或间接地调用它自身，则称该过程是递归的，递归过程必须有一个递归终止条件，即存在“递归出口”。无条件的递归是毫无意义的。
2、进程、
进程是一个可并发执行的程序在其数据集上的一次运行，是操作系统进行系统资源分配的单位和独立运行r