全国20117月自考试计算机软件基础(二)试题及答案.docVIP

全国2011年7月自学考试计算机软件基础(二)试题及答案 课程代码：02365 一、单项选择题（本大题共20小题，每小题1分，共20分） 1．计算机软件可分为两类，它们分别是( C ) A．系统软件、网络软件 B．网络软件、工具软件 C．系统软件、应用软件 D．应用软件、工具软件 2．当要作进栈运算时，应先判别栈是否为( D ) A．上溢 B．下溢 C．空 D．满 3．在一个具有n个结点的有序单链表中插入一个新结点，并保持有序，其算法的时间复杂度为( D ) A．n/2 B．n C．O(n/2) D．O(n) 4．设二维数组Am，n中的每个元素占用K个存储单元，元素aij在以列为主的存储方式中的地址公式为( A ) 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 5．对线性表进行二分查找，要求线性表是( C ) A．顺序存储 B．链式存储 C．顺序存储且数据有序 D．链式存储且数据有序 6．某二叉树的先序遍历序列为ABDEHICFJKG，中序遍历序列为DBHEIAJFKCG，则其后序遍历序列是( D ) A．ABCDEFGHIJK