2022年4月自考02365计算机软件基础二试题（历年真题）

2022年4月自考计算机软件基础二真题试卷出来了，免费下载哦，欢迎有需要的同学下载学习哦，此外还包含2022年4月高等教育自学考试全国统一命题考试真题试卷免费下载。

机密★启用前
2022年4月高等教育自学考试全国统一考试计算机软件基础（二）

（课程代码 02365>
注意事项：
1.本试卷分为两部分，第一部分为选择题，第二部分为非选择题。
2.应考者必须按试题顺序在答题卡（纸）指定位置上作答，答在试卷上无效。
3.涂写部分、画图部分必须使用2B铅笔，书写部分必须使用黑色字迹签字笔。

点击免费下载：2022年4月高等教育自学考试全国统一命题考试
第一部分选择题
一、单项选择题：本大题共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.判定覆盖法
二、多项选择题：本大题共5小题，每小题2分，共10分。在每小题列出的备选项中 至少有两项是符合题目要求的，请将其选出，错选、多选或少选均无分。
21.语言处理程序包括
A.汇编语言程序
C.编译程序
E.机器语言程序
22.设栈的初始状态为空，元素1、2、3、4、5依次入栈，可能得到的出栈序列有
A, 1、 2、 3、 4、 5
E.2、 1、 4、 3、 5
23.常见的进程调度算法有
A.最近最少使用调度法
C.均衡调度算法
E.时间片轮转调度算法
24.下列关系代数的运算中，属于特殊集合运算的有
A.连接 B.投影
C.笛卡尔积 D.交
E.选择
25.总体设计主要考虑的问题有
A.模块间传递什么数据 B.
C.模块间的调用关系如何 D.
E.如何评价模块结构的质量 每一个模块内部采用什么算法 如何将系统划分成一个个模块
第二部分 非选择题

三、 填空题：本大题共10小题，每小题1分，共10分。
26.计算机系统是由软件和 组成的统一整体。
27.一台没装入任何软件的计算机称为 。
28.在长度为n的顺序表中删除第i个元素（l<i<n）需向前移动 个元素。
29.深度为k（kNl）的二叉树至多有 个结点。
30.把系统中两个或多个进程无限期地等待永远不会发生的条件称为 。
31.一个进程至少有三种基本状态，即： 、运行、等待。
32.设关系R有元数i,关系S有元数j,则笛卡尔积R、S有 个元数。
33.FoxPro对库文件中记录的定位，提供的相对定位命令是 。
34.软件系统的生命期也可分为 期和运行期两个大的阶段。
35.数据流、加工、文件、数据流的源点和终点是组成 的四种基本元素。
四、 名词解释题：本大题共5小题，每小题3分，共15分。
36.虚拟计算机
37.树的度
38.进程
39.临界资源
40.软件工程学
五、 简答题：本大题共5小题，每小题5分，共25分。
41.简述栈和队列的不同点。
42.一个有10个元素的有序表，关键字就是数据元素的值：{3, 8, 12, 14, 17, 21,
25,34, 41, 49},请写出采用二分查找法查找关键字K=21的过程。
43.操作系统有哪些主要功能？
44.索引和排序有什么区别？
45.软件维护的含义是什么？有哪几种类型的维护？
六、论述题：本大题共2小题，每小题10分，共20分。
46.设二叉树的结点类型定义如下:
typedef struct node
int data;
struct node *lchild,*rchild;
}NODE;
试编写一个函数int leaf （NODE *root）统计一棵二叉树上叶子结点的个数。
47 .设职工档案数据库employee.db f的结构如下表所示:
字段名（含义） 类型 宽度 小数
Number （职工编号） C .4
Name （姓名） C • 8
Sex （性别） C 2
Salary （工资） N 8 2
写出实现如下要求的FoxPro命令序列:按职工编号建立一个索引文件iemployee.idx, 然后删除职工编号为“0005”的记录。

点击免费下载：2022年4月高等教育自学考试全国统一命题考试
以上就是2022年4月自考计算机软件基础二真题试卷，有需要的同学可以自行下载使用，有什么问题可以随时留言咨询。