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

班级：__________；学号：______________；姓名：__________________；成绩：___________ 一．填空题 （本题共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、传