全国2011年7月高等教育自学考试
计算机软件基础(二)试题
课程代码：02365
一、单项选择题（本大题共20小题，每小题1分，共20分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1．计算机软件可分为两类，它们分别是( )
A．系统软件、网络软件 B．网络软件、工具软件
C．系统软件、应用软件 D．应用软件、工具软件
2．当要作进栈运算时，应先判别栈是否为( )
A．上溢 B．下溢
C．空 D．满
3．在一个具有n个结点的有序单链表中插入一个新结点，并保持有序，其算法的时间复杂度为( )
A．n/2 B．n
C．O(n/2) D．O(n)
4．设二维数组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
5．对线性表进行二分查找，要求线性表是( )
A．顺序存储 B．链式存储
C．顺序存储且数据有序 D．链式存储且数据有序
6．某二叉树的先序遍历序列为ABDEHICFJKG，中序遍历序列为DBHEIAJFKCG，则其后序遍历序列是( )
A．ABCDEFGHIJK B．HEIDBAJKFGC
C．HIEDBKFJGCA D．DHIEBJKFGCA
7．进程从等待状态转换成就绪状态的原因是( )
A．时间片用完 B．进程调度
C．进程创建 D．等待的事件已发生
8．文件系统中，对于空闲区管理有三种方法。下列选项所列方法中，不能作为空闲区管理方法的是( )
A．空闲区栈 B．空闲区表
C．空闲块链 D．位示图
9．在DOS操作系统中采用的目录结构是( )
A．一级结构 B．二级结构
C．树形结构 D．链式结构
10．采用段页式存储管理，如果段表和页表均在内存中的话，存取内存中的一条指令，访问内存的次数至少为( )
A．4次 B．3次
C．2次 D．1次
