北京航空航天大学
2007 ~2008 学年第 1 学期
计算机软件技术基础 期末考试试卷
( 2008 年 1 月 3 日)
班级:__________;学号:______________;姓名:__________________;成绩:___________
一.填空题(本题共 15 分,每空 0.5 分)
1、结构化程序的最本质的控制结构有 顺序 , 条件分支(选择) 和 迭代(循环) 。
2、软件工程生存周期发中,一般将程序设计阶段分为_概要设计___和_详细设计___两个阶
段。
3、软件生存周期包括需求分析、程序设计、编码、测试与排错等阶段。
4、所有对象都可以划分为不同的对象类,每个对象类都定义了一组___数据(属性)______
和一组___方法(操作)______。
5、链表包含两个域,一个表示数据本身,一个表示数据元素间的关联。
6、把高级语言程序翻译成机器语言程序的方法有 编译 和 解释 。C 语言是编译 语言;
BASIC 是 解释 型。
7、无序表( 81,52,57,95,22,04,96,83)的第一趟冒泡排序序列为 52,57,81,
22,04,95,83,96。( 04,81,52,57,95,22,83,96)。
8、存储空间管理技术有 分区管理 ,分段管理 ,分页管理 ,段页式管理 等方式,DOS
系统中采用的是 分区管理 。
9、文件的存取方法有顺序存取_和随机存取_。
10、主关键字是由 表中一列或多列 组成的,可唯一标识 表中 的 一行数据记录 。
11、202.112.100.16 是一个 C 类 IP 地址,它的缺省子网掩码为 255.255.255.0。
12、按底层至高层的顺序,TCP/IP 协议层次组成依次为 物理层 、数据链路层 、网络层 、
传输层 、应用层。
13、常用的计算机网络拓扑结构主要有总线型、星型、环型、网状四种。
二.选择题(本题 10 分,每题 1 分)
1、我们把具有共同属性、共同操作性质的对象的集合定义为(A )。
A.类 B.属性 C.对象 D.消息
2、在一个单链表中,若要在 P 所指向的结点之后插入一个新结点,则需要相继修改(B)