1
计算机软件基础试题
一、单项选择题 (本大题共 20 小题,每小题 1 分,共 20 分)
在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、
多选或未选均无分。
1.计算机系统应包括软件和 ( )
A.中央处理器 (CPU) B.存贮器 C.输入/输出设备 D.硬件
2.设栈初始为空,输入序列为: a,b,c, d。经过入栈、入栈、出栈、入栈、出栈、入栈操作之后,栈
中的元素 (从栈底到栈顶 )依次为 ( )
A. a,d B. a,c C.b,c D.d,a
3.栈结构通常采用的两种存储结构是 ( )
A.顺序存储结构和链表存储结构 B.链表存储结构和数组
C.线性存储结构和非线性存储结构 D.散列方式和索引方式
4.二维数组 A[10][20] 采用行序为主方式存储, 每个元素占一个存储单元, 并且 A[0][0] 的存储地址是 200,
则 A[6][l2] 的地址是 ( )
A. 315 B.326 C.332 D.338
5.具有 n 个结点的完全二叉树的深度为 ( )
A. ┌ log
2
n┐ B.[log
2
n] C. ┌ log
2
n┐ +1 D.[log
2
n]+1
6.散列函数处理冲突中的开地址法包含 ( )
A.拉链法和线性探测法 B.线性探测法和双重散列法 C.拉链法和双重散列法 D.拉链法和伪随机数法
7.就绪进程队列的排队原则依赖于 ( )
A.进程的执行程序 B.进程占用 CPU 的时间 C.进程的调度策略 D.进程创建以来累计时间
8.程序地址重定位是指把程序中的逻辑地址变换成主存空间的物理地址的过程, 其中静态重定位是 ( )
A.在程序执行的过程中完成转换 B.在编译程序中完成转换 C.在编辑程序中完成转换 D.在程序装入时完
成转换
9.在 DOS 系统中,一个文件的起始簇号存放在 ( )
A.文件分配表 FAT 中 B.文件目录中 C.文件控制块中 D.文件的路径名中
10.磁盘存储器在计算机系统中进行信息交换的单位是 ( )
A.字符 B.比特 C.块 D.记录
11.作业调度的主要任务是完成作业从后备状态到执行状态的转换和从执行状态转换到 ( )
A.就绪状态 B.完成状态 C.进入状态 D.运行状态
12.数据库中的数据是面向 ( )
A.应用 B.系统的 C.程序 D.用户的
13.数据库技术的发展阶段起源于 ( )
A.60 年代末 B.70 年代末 C.80 年代末 D.90 年代末
14.在关系代数中,传统的集合运算有 ( )
A.并 B.选择 C.连接 D.投影
15.在 FoxPro 的 Command 窗口中键入命令,在范围子句中,不可
..
使用的描述词是 ( )
A. ALL B. SCOPE C. RECORD D.NEXT
16.当前数据库在 3 区,将第 1 区和第 2 区中的数据库相关联以后,若要显示第 l 区的职工号 ENO 和第 2
区的职工姓名 name,可用 FoxPro 命令 ( )
A.LIST 1 →ENO ,2→name B.LIST ENO ,name C.LIST ENO , 2→name D.LIST 1 →ENO , name
17.软件人员和用户充分交流后达成的协议称为 ( )
A.系统说明书 B.模块说明书 C. 数据结构说明书 D.接口说明书
18.面向对象方法中的对象是指 ( )
A.客观实体 B.客观实体的属性 C.实体上的操作 D.客观实体的属性及其允许的操作
19.软件测试中所使用的白盒法又称为逻辑覆盖法,常用的覆盖标准不包括
...
( )