一、单项选择题
1. 线性表在采用链式存贮时，其地址（       ）
A．必须是连续的 B．一定是不连续的
C．连续不连续都可以 D．部分是连续的
2.深度为5的二叉树的结点最多有（       ）
A．10个 B．16个
C．31个 D．32个
二、填空题
1．软件系统生存的漫长周期称为_____。
2．有一个长度为n的顺序表，在该表第i(1≤i≤n)个元素之后插入一个元素，需向后移动的元素个数为____。
三、名词解释
1．线性结构
2．树的定义
四、简答题
1．有一棵二叉树如题1图所示，试写出该二叉树的先序遍历和后序遍历序列。
 
 题1图
五、应用题
1．采用图示法描述一个在头指针为head的单链表中第i(i≥0)个结点之后插入一个元素为x结点的算法。
2．在采用连续结构的文件系统中，有一文件df.c的大小是2988字节，磁盘物理块的大小是1024字节。文件占用的第1个物理块号是200。 
 （1）试画出文件df.c的物理结构图；（4分） 
 （2）从文件的第2000个字节开始读200个字节，将要读该文件的哪些物理块（写出分    析过程，给出物理块号）。（4分）

( 责任编辑:总编)

内容有错误？我来修正    

[ 标签： 计算机软件基础 子考试题 ]