2020年8月自考计算机软件基础(二)02365真题

自考真题是考生复习备考的一大法宝，需要好好利用，而且年份离的越近，参考价值越高。以下是希赛网自考频道整理的浙江2020年8月自考计算机软件基础(二)02365真题试卷，考生可参考试卷题型、分值、重点考试内容及答题规范，参考答案现在暂未公布，希赛网将持续更新。

浙江2020年8月自考计算机软件基础(二)02365真题试卷

注意事项：

1. 答题前,考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。

2. 每小题选出答案后,用 2B 铅笔把答题纸上对应题目的答案标号涂黑。 如需改动,用橡皮擦干净后,再选涂其他答案标号。 不能答在试题卷上。

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

在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题纸”的相应代码涂黑。 错涂、多涂或未涂均无分。

1. 汇编语言源程序需要通过 翻译为目标程序。

A. 编译程序

B. 解释程序

C. 汇编程序

D. 翻译程序

2. 线性表 L 在 情况下适用于使用链式结构实现。

A. 需经常修改 L 中的结点值

B. 需不断对 L 进行删除插入

C. L 中含有大量的结点

D. L 中结点结构复杂

3. 在循环队列中,若 front 与 rear 分别表示对头元素和队尾元素的位置,则判断循环队列空的条件是

A. front = = rear+1

B. rear = = front+1

C. front = = rear

D. front = = 0

4. 树最适合用来表示

A. 有序数据元素

B. 无序数据元素

C. 元素之间具有分支层次关系的数据

D. 元素之间无联系的数据

5. 二叉排序树可以得到一个从小到大的有序序列。

A. 先序遍历

B. 中序遍历

C. 后序遍历

D. 层次遍历

6. 有关二叉树下列说法正确的是

A. 二叉树中至少有一个结点的度为 2

B. 一棵二叉树的度可以小于 2

C. 二叉树中任何一个结点的度都为 2

D. 二叉树的度为 2

7. 虚拟存储器技术的基础是

A. 交换原理

B. 程序局部性原理 

C. 置换原理

D. 请求调入原理

8. 一个正在执行的进程,通过记录型信号量来申请一个正在被其他进程使用的临界资源时,该进程会转变为 状态。

A. 就绪

B. 执行

C. 阻塞

D. 挂起

9. 系统产生死锁是指

A. 系统发生重大故障

B. 若干进程同时处于阻塞状态

C. 若干进程正在等待被其他进程所占用而又不可能被释放的资源

D. 请求的资源数大于系统提供的资源数

10. 现代操作系统中最常用的目录结构是

A. 单级目录结构

B. 两级目录结构 

C. 多级目录结构 

D. 其他结构

11. 在可变式分区分配方案中,某一作业完成后,系统收回其主存空间,并与相邻空闲区合并,为此需修改空闲区表,造成空闲区数减少 1 个的情况是

A. 无上邻空闲区,也无下邻空闲区

B. 有上邻空闲区,但无下邻空闲区

C. 有下邻空闲区,但无上邻空闲区

D. 有上邻空闲区,也有下邻空闲区

12. 下列数据模型中,数据独立性最高的是

A. 网状数据模型

B. 关系数据模型

C. 层次数据模型

D. 对象模型

13. 假定学生关系是 S(S#,SNAME,SEX,AGE),课程关系是 C(C#,CNAME,TEACHER),学生选课关系是 SC(S#,C#,GRADE)。 要查找选修“COMPUTER冶课程的“女冶学生姓名,将涉及到关系

A. S

B. SC,C

C. S,SC

D. S,C,SC

14. 设关系 R 有 K1 个元祖,关系 S 有 K2 个元祖,则关系 R 和 S 的笛卡尔积有 个元祖。

A. K1

B. K1*K2

C. K2

D. K1+K2

15. 是长期存储在计算机内的有组织,可共享的数据集合。

A. 数据库管理系统 B. 数据库系统

C. 数据库

D. 文件系统

16. 如果对于实体集 A 中的每一个实体,实体集 B 中可有多个实体与之联系;反之,对于实体集 B 中的每一个实体,实体集 A 中也可有多个实体与之联系。 则称实体集 A 与 B 具有

A. 1 颐 1 联系

B. 1 颐 n 联系

C. n 颐 m 联系

D. 多种联系

17. 数据字典是在 阶段被建立。

A. 需求分析

B. 详细设计

C. 编码

D. 测试

18. 测试完全不考虑程序的内部结构和处理过程,测试仅在程序界面上进行。

A. 白盒

B. 黑盒

C. 条件覆盖

D. 逻辑覆盖

19. 是一种程序设计技术,采用自顶向下逐步求精的设计方法和单入口单出口的控制构件。

A. 分支程序设计

B. 循环程序设计

C. 结构化程序设计

D. 面向对象程序设计

20. 是研究和应用如何以系统性的、规范化的、可定量的过程化方法去开发和维护软件,以及如何把经过时间考验而证明正确的管理技术和当前能够得到的最好的技术方法结合起来的学科。

A. 软件维护

B. 软件工程

C. 软件测试

D. 软件设计

二、填空题(本大题共 8 小题,每空 1 分,共 10 分)

21. 机器语言和 是面向机器的语言。

22. 设一棵完全二叉树的顺序存储结构中存储数据元素为 ABCDEF,则该二叉树的后序遍历序列为 。

23. 二分查找算法的平均查找长度约为 。

24. 用户编程时使用 地址,处理机执行程序时使用 地址。

25. 关系代数运算中,专门的关系运算有 、 、连接和除。

26. 是指落后的软件生产方式无法满足迅速增长的计算机软件需求,从而导致软件开发与维护过程中出现一系列严重问题的现象。

27. 软件开发阶段的任务包括总体设计、 、编码与测试。

28. 高级语言通过解释程序和 将源程序翻译为目标程序。

三、名词解释题(本大题共 4 小题,每小题 3 分,共 12 分)

29. 二叉排序树

30. 分时系统

31. 内模式

32. 数据流图

六、设计题(本大题共 9 分)

39. 有以下给出三个基本表:

Student(学生表)的字段按顺序为学号、姓名、性别、年龄、班级号、所属院系;

Course(课程表)的字段按顺序为课程编号、课程名、先行课程、课程学分;

SC(选课表)的字段按顺序为学号、课程号、成绩。 关系如下:

Student(Sno,Sname,Ssex,Sage,Clno,Sdept)

Course(Cno,Cname,Cpno,Ccredit)

SC(Sno,Cno,Grade)

(1)用关系代数完成检索“李阳冶同学选修的课程名;

(2)用 SQL 语句完成检索计算机系(CS)的学生的学号、姓名和班级号;

(3)用 SQL 语句完成检索选修课程号为“C1冶的学生的姓名和成绩;

七、应用题(本大题共 2 小题,每小题 8 分,共 16 分)

40. 有待排序序列 52,49,80,36,14,58,61,97,23,75:

(1)写出第一趟简单选择排序的结果。

(2)以 52 作为一次划分的基准,写出一趟快速排序的结果。

41. 采用信号量机制解决进程互斥和同步问题中,设计到最基本的两个操作为 P 操作和 V 操作,请写出这两个操作的过程实现。