02365计算机软件基础(二)全国2013年7月自考试题.docVIP

全国2013年7月高等教育自学考试 计算机软件基础（二）试题 课程代码：02365 一、单项选择题（本大题共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．解除死锁常常采用下面两种方法，一是资源抡占法，二是______。 26．按文件的保护级别分，允许文件授权者对文件进行读操作和执行，而不允许进行写操作的文件称为______文件。 27．在FoxPro中，字段名由字母、数字和下划线组成，其字符的个数不能超过______个。 28．在FoxPro中，要对记录中某些指定字段的内容进行替换和修改，可以使用的命令是______。 29．采用工程的概念、原理、技术和方法来研制和维护软件的方法体系称为______。 30．在软件测试中，测试过程可分为三个步骤进行，它们分别是______、联合测试、验收。 三、名词解释题（