方便用户使用计算机的程序集合,全国2010年4月高等教育自学考试计算机软件基础(二)试题及答案...

红色部分为答案

全国2010年4月自考计算机软件基础(二)试题

一、单项选择题(本大题共20小题，每小题1分，共20分)

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。

1.操作系统属于()

A.应用软件

B.系统软件

C.工具软件

D.专用软件

2.相互之间存在一种或多种特定关系的数据元素的集合称为()

A.数据结构

B.逻辑结构

C.存储结构

D.物理结构

3.单链表适用于()

A.随机查找

B.二分(折半)查找

C.顺序查找

D.散列查找

4.在长度为n的顺序表中插入一个元素，算法的时间复杂度为()

A.n／2

B.n+l

C.O(n／2)

D.O(n)

5.有32个结点的完全二叉树的深度为()

A.5

B.6

C.7

D.8

6.设一个顺序栈的大小为n(n>0)，指针top指向栈顶元素的位置，判别栈是否为空的条件语句是()

A.if(top==0)

B.if(top=0)

C.if(top>n)

D.if(top! =0)

7.进程从就绪状态转换成运行状态的原因是()

A.系统资源已释放

B.时间片用完

C.优先数最低

D.处理机正忙

8.在一采用页式存储管理的系统中，页的大小是1024字节，逻辑地址5119对应的物理地址是6143，逻辑地址5119所在的页装入内存的()

A.第3块

B.第4块

C.第5块

D.第6块

9.在段页式管理系统中，若某系统的段号为8位，页号为4位，页内地址为12位，则该系统的一个作业最多可有()

A.32段

B.64段

C.128段

D.256段

10.在DOS系统中，文件分配表的每个表目存放一个簇号，若簇大小为8192字节，系统能管理的磁盘容量是512M字节，文件分配表的每个表目的长度位数为()

A.12

B.14

C.15

D.16

11.磁盘操作系统DOS是()

A.实时操作系统

B.单用户单任务操作系统