2022年自考计算机软件基础（二）真题

第一部分选择题

一、单项选择题：本大题共20小题，每小题1分，共20分。在每小题列出的备选项中 只有一项是最符合题目要求的，请将其选出。

6.散列函数处理冲突中的开地址法包含

A.拉链法和双重散列法 B.拉链法和伪随机数法

C.拉链法和线性探测法 D.线性探测法和双重散列法

7.多道批处理操作系统可以同时运行多道作业，多道批处理计算机系统的CPU

A.可以同时被多个进程所占用 B.由作业调度决定能被多少个进程同时占用

C.只能被一个进程所占用 D.由进程调度决定能被多少个进程同时占用

8.在操作系统中，进程存在的唯一标志是

A.进程执行程序和数据

C.进程的执行程序

9.用户的虚拟存储空间的大小

A.仅受指令中地址长度的限制

C.不受限制

B. PCB和进程执彳丁程序

D.进程控制块

B.受到指令中地址长度以及外存大小的限制

D.仅受到外存空间大小的限制

10.在一釆用页式存储管理的系统中，页的大小是1024字节，逻辑地址中的页号是3, 页内相对地址为245,其逻辑地址是

A. 3317

B. 3345

2.己知一个顺序存储的线性表，设每个结构需占m个存储单元，若第一个结点的地址

3.对特殊矩阵采用压缩存储的目的主要是为了

C. 4987

11.设备管理的功能之一是

A.方便用户使用设备

C.提高设备的使用效率

12.数据库的三级结构分别被定义为

A.子模式、模式和概念模式

C.外模式、概念模式和内模式

D. 6756

B.对信息流的控制

D.实现对外围设备的分配和回收

B.外模式、子模式和存储模式

D.模式、概念模式和物理模式4.线性链表在采用链式存储时，其地址

13.在下列关系中，属于多对多关系的是

a. r长和工厂 b.工厂和工人

C.教师和学/ ? ： D.董事长和员工「

14.设有两个关系R与S,则运算R-（R-S）相当于R与S的

A.交 B.笛卡尔积

C.并 D.差

15.要永久删除FoxPro数据库文件中的记录，必须使用命令

A. Delete

B. Pack

5.设二叉树共有n个叶子结点，所有非叶子结点都有左右子树，则此二叉树的结点总

C. Replace D. Erase

16.在Foxpro中，利用For表达式在数据库中进行查询，其查询的开始位置是

A.数据库的第一个记录 B.数据库的指针所指的上一个记录

C.数据库的指针所指的记录 D.数据库的指针所指的下一个记录

17.软件人员和用户充分交流后达成的协议称为

A.系统说明书 B.模块说明书

C.数据结构说明书 D.接口说明书

18.数据词典的结构是

A.按字典序排列的命名数据流

B.自顶向下、逐步分解的分层结构

C.数据项条目的集全

D.自底向上、逐步归纳的分层结构

19.釆用结构化设计方法，要提高模块结构的相对独立性，则应该

A.提高块间联系,提咼块内联系

B.减少块间联系，减少块内联系

C.减少块间联系，提高块内联系

D.提高块间联系，减少块内联系

20.软件测试中的黑盒法釆用了

A.条件覆盖法

C.判定覆盖法