全国2011年7月自学考试计算机软件基础二试题及答案课程代码：02365
一、单项选择题（本大题共20小题，每小题1分，共20分）1．计算机软件可分为两类，它们分别是CA．系统软件、网络软件C．系统软件、应用软件2．当要作进栈运算时，应先判别栈是否为A．上溢C．空B．网络软件、工具软件D．应用软件、工具软件DB．下溢D．满
3．在一个具有
个结点的有序单链表中插入一个新结点，并保持有序，其算法的时间复杂度为DA．
2C．O
2B．
D．O

4．设二维数组Am，
中的每个元素占用K个存储单元，元素aij在以列为主的存储方式中的地址公式为AA．LOCaijLOCa11j1mi1KB．LOCaijLOCa11il
j1KC．LOCaijLOCa11ijKD．LOCaijLOCa11
ijK5．对线性表进行二分查找，要求线性表是CA．顺序存储C．顺序存储且数据有序

B．链式存储D．链式存储且数据有序D
6．某二叉树的先序遍历序列为ABDEHICFJKG，中序遍历序列为DBHEIAJFKCG，则其后序遍历序列是A．ABCDEFGHIJKC．HIEDBKFJGCAB．HEIDBAJKFGCD．DHIEBJKFGCAD
7．进程从等待状态转换成就绪状态的原因是A．时间片用完C．进程创建
B．进程调度D．等待的事件已发生
8．文件系统中，对于空闲区管理有三种方法。下列选项所列方法中，不能作为空闲区管理方法的是A．．A．空闲区栈C．空闲块链9．在DOS操作系统中采用的目录结构是A．一级结构C．树形结构B．空闲区表D．位示图C
B．二级结构D．链式结构
10．采用段页式存储管理，如果段表和页表均在内存中的话，存取内存中的一条指令，访问内存的次数至少为BA．4次C．2次B．3次D．1次
11．在DOS系统中，若要新增新的设备，则应在下列某选项所指出的文件中以device命令的形式指明新增设备驱动程序的文件路径名的全名。这个选项应该是A
fA．co
figsysC．iosys
B．msdossysD．comma
dcom
12．CODASYL系统是下列某选项所对应的数据模型的典型代表。这个选项是BA．关系模型C．层次模型13．在FoxPro中，数据库文件的扩展名是A．．PRGC．．cdx14．关系R与S的等值连接可记为CA．R×SC．B．网状模型D．对象模型D
B．．DBTD．．DBFB．RDS
15．在FoxPro中，对于有
个记录的数据库文件，能确保将指针指向数据库最后一个记录而不产生意外错误的命令是．．．CB．GORecord
D．SKIPTo
B
A．SKIP
C．GOTOBottom
16．FoxPro命令中，范围的描述词REST表示命令A．对所有的记录有效B．对当前记录直到库文件末端的所有记录有效C．对当前记录直到第
个记录有效D．对r