2006年7月自学考试计算机软件基础(二)试题及答案
全国2006年7月高等教育自学考试
计算机软件基础（二）试题
课程代码：02365
一、单项选择题(本大题共20小题，每小题1分。共20分)
在每小题列出的四个备选项中只有一个是符合题目要求的。请将其代码填写在题后的括号内。错选、多选或未选均无分。
1．用户在各自业务系统中开发的用来完成特定领域工作的软件属于（ ）
A．系统软件
C．工具软件 B．应用软件 D．通用软件
2．数据在计算机内的存储形式称为数据的（ ）
A．算法描述
C．逻辑结构 B．数据类型 D．物理结构
3．线性表在采用链式存贮时，其地址（ ）
A．必须是连续的
C．连续不连续都可以 B．一定是不连续的 D．部分是连续的
4．设队列初始为空，入队序列为：a，b，c，d。经过入队、入队、出队、出队、入队、入队操作之后，队列中从队首至队尾的元素依次为（ ）
A．c，d
C．c，b B．b，a D．a，b
5．深度为5的二叉树的结点最多有（ ）
A．10个
C．31个 B．16个 D．32个
6．对长度为n的顺序表进行顺序查找，在等概率查找情况下，查找成功的平均查找长度为
（ ）
A．(n-1)／2
C．(n+1)／2 B．n／2 D．n
7．程序地址重定位是指把程序中的逻辑地址变换成主存空间的物理地址的过程，其中动态
重定位是（ ）
A．程序装入时完成转换的
C．编译程序中完成转换的 B．程序执行的过程中完成转换的 D．编辑程序中完成转换的
8．虚拟设备技术是利用高速直接存储设备来模拟（ ）
A．鼠标
C．键盘 B．显示器 D．低速的独占设备
9．在一采用页式存储管理的系统中，页的大小是1024字节，逻辑地址的页号是4，其逻辑地址是5119，页内相对
