全国2005年7月高等教育自学考试计算机软件基础(二)试题

　作者：不详　来源：网友提供　http://www.csai.cn　2005年10月19日

　　三、名词解释(本大题共3小题，每小题3分，共9分)

　　33．软件危机

　　34．实体

　　35．虚拟设备

　　四、计算题(本大题共3小题，每小题3分，共9分)

　　36．一棵二叉排序树结构如下图，各结点的值从小到大依次为1~8，请标出各结点的值。

　　37．设一棵完全二叉树具有1000个结点。该完全二叉树有_________________个叶子结点，_________________个度为2的结点，_________________个度为1的结点。

　　38．设循环队列的容量为60(序号从1到60)，经一系列的入队与退队运算后，有front=14，rear=30，则队列中有_________________个元素。

　　五、简答题(本大题共3小题，每小题4分，共12分)

　　39．通道技术。

　　40．数据库排序与索引的区别？

　　41．软件分析阶段的基本任务。

　　六、论述题(本大题共3小题，每小题6分，共18分)

　　42．列举3个以上的Foxpro字段的数据类型并作简要说明。

　　43．论述数据库物理独立性与逻辑独立性的含义。

　　44．文件系统的功能。

　　七、应用题(本大题共2小题，每小题8分，共16分)

　　45．假设一棵二叉树的中序序列为DBEACF,后序序列为DEBFCA。请画出该二叉树并写出该二叉树的先序序列。

　　46．一个顺序存储的线性表，节点存储的均为整数值，而且每一个后继结点存储的值总是大于前趋结点存储的值。请写一个在该顺序存储的线性表中插入一个值为x的结点的算法，要求插入后每一个后继结点存储的值仍保持大于前趋结点存储的值，如发现值x的结点已存在就不插入该结点。