全国2015年7月自学考试计算机软件基础（二）试题.doc

全国2013年7月自学考试计算机软件基础（二）试题 课程代码：02365 请考生按规定用笔将所有试题的答案涂、写在答题纸上。 选择题部分 注意事项： 1．答题前，考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。 2．每小题选出答案后，用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动，用橡皮擦干净后，再选涂其他答案标号。不能答在试题卷上。 一、单项选择题（本大题共20小题，每小题1分，共20分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。 1．计算机系统应包括 A．硬件与软件 B．硬件与应用软件 C．硬件与系统软件 D．硬件与操作系统 2．数据的逻辑结构包括两大类，它们分别是 A．顺序结构和链式结构 B．线性结构和非线性结构 C．静态结构和动态结构 D．文件结构和数据库结构 3．下面关于线性表的论述中，不正确的是 A．线性表采用链式存贮结构时，其存贮单元可以是不连续的 B．线性表中每个元素都有一个直接前趋和一个直接后继 C．在顺序表中插入一个元素时，平均要移动表中的一半元素 D．线性表中元素的总个数称为表的长度 4．树结构最适合用来表示 A．有序数据 B．无序数据 C．相互之间具有层次关系的数据 D．相互之间具有线性关系的数据 5．时间复杂度为O (nlog2n)的排序方法是 A．直接选择排序 B．二分插入排序 C．冒泡排序 D．快速排序 6．下列各选项中，不是构造散列函数方法的是 A．开地址法 B．直接地址法 C．取模法 D．平方取中法 7．操作系统是一种 A．支撑软件 B．事物处理软件 C．应用软件 D．系统软件 8．进程从运行状态进入就绪状态的原因可能是 A．等待某一事件 B．等待的事件已经发生 C．时间片已用完 D．被选中占有处理机 9．操作系统的存贮管理的目的是 A．提高计算机的运行速度 B．尽可能地提高计算机内存的使用效率 C．实现对文件的按名存取 D．提高外存的读写速度 10．文件系统采用多级目录结构后，对于不同用户的文件，其文件名 A．应该相同 B．应该不同 C．可以相同也可以不同 D．受系统约束 11．下列选项中，体现作业与进程的区别的选项是 A．前者是由用户提交，后者是由系统自动生成 B．两者执行不同的程序段 C．前者可以是批处理的，后者是分时的 D．后者可并发执行，前者则不行 12．下列选项中，不是数据库系统特点的是 A．最低的冗余度 B．可采用任意的数据模型 C．有较高的数据独立性 D．保证数据的完整性、安全性和并发性 13．下列选项中，属于特殊的集合运算的是 A．投影、并、选择 B．投影、差、选择 C．投影、交、选择 D．投影、连接、选择 14．在FoxPro中，DELETE命令的功能是 A．对所有记录作删除标记 B．对要删除的记录作删除标记 C．永久删除作过删除标记的记录 D．永久删除所有记录 15．在FoxPro中，可以作为索引文件扩展名的是 A．.DBF B．.BAK C．.OBJ D．.CDX 16．在FoxPro中，在当前工作区内打开数据库文件的命令是 A.SELECT B．OPEN C．USE D．SET 17．在软件开发中，设计阶段的工作结果是 A．系统说明书 B．可运行的系统 C．程序 D．模板说明书和数据结构说明 18．采用结构化分析(SA)方法时，数据流图是描述“分解”和“抽象”的极好工具。组成数据流图的四种基本元素是 A．数据流、加工、文件、实体 B．数据流、加工、实体、数据流的源点和终点 C．数据流、加工、文件、数据流的源点和终点 D．数据流、实体、文件、数据流的源点和终点 19．采用结构化设计(SD)方法时，模块之间连接程度最高的连接是 A．内容连接 B．数据连接 C．公共连接 D．特征连接 20．在软件开发的维护阶段，人们把诊断和改正错误的过程称为 A．适应性维护 B．完善性维护 C．改正性维护 D．预防性维护 非选择题部分 注意事项： 用黑色字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。 二、填空题（本大题共10小题，每小题1分，共10分） 21．将用汇编语言编写的源程序翻译成用机器语言组成的目标程序的程序称为______。 22．如果以层次的观点划分计算机的工作环境，那么最底层是______，它的上层是系统软件和应用软件。 23．当线性表采用顺序存贮结构时，如果用LOC(1)表示表中第一个元素的存贮地址，m表示每个元素所占用的存贮单元的个数，那么线性表中第i个元素的存贮地址LOC(i)可以通过计算公式______确定。 24．将一棵树转换成二叉树后，该二叉树的______子树必为空。 25．解除死锁常常采用下面两种方法，一是资源抡占法，