2011年7月全国自学考试计算机软件基础(二)真题试题_2011年7月全国自学考试计算机软件基础(二)真题试题及答案

本套试卷集合了考试编委会的理论成果。专家们为考生提供了题目的答案，并逐题进行了讲解和分析。每道题在给出答案的同时，也给出了详尽透彻的解析，帮助考生进行知识点的巩固和记忆，让考生知其然，也知其所以然，从而能够把知识灵活自如地运用到实际中去。

计算机软件可分为两类，它们分别是( )

A．系统软件、网络软件

B．网络软件、工具软件

C．系统软件、应用软件
D．应用软件、工具软件

当要作进栈运算时，应先判别栈是否为( )

A．上溢

B．下溢

C．空
D．满

在一个具有n个结点的有序单链表中插入一个新结点，并保持有序，其算法的时间复杂度为( )

A．n/2

B．n

C．O(n/2)
D．O(n)

设二维数组Am，n中的每个元素占用K个存储单元，元素aij在以列为主的存储方式中的地址公式为( )

A．LOC(aij)=LOC(a11)+((j-1)*m+(i-1))*K

B．LOC(aij)=LOC(a11)+((i-l)*n+(j-1))*K

C．LOC(aij)=LOC(a11)+(i+j)*K

D．LOC(aij)=LOC(a11)+(n*i+j)*K

对线性表进行二分查找，要求线性表是( )

A．顺序存储
B．链式存储
C．顺序存储且数据有序
D．链式存储且数据有序