02365计算机软基础(二) 全国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．