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

北京航空航天大学 2009 ～2010 学年第 1 学期 计算机软件技术基础 期末考试试卷 （ 2010 年 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 分）