2021年9月全国计算机等级考试三级数据库真题及参考答案.doc

【全国计算机等级考试三级数据库技术】是针对计算机专业知识的考试，涵盖了计算机系统基础、数据结构、数据库原理与应用等多个方面。以下是对试卷中部分题目涉及知识点的详细解释： 1. （1）冯·诺依曼体系结构：这是现代计算机的基本工作原理，包括了程序存储、控制器、运算器、存储器、输入输出设备五个主要组成部分。选项D正确。 2. （2）直接寻址：在指令中直接给出操作数的地址，是直接寻址方式。选项B正确。 3. （3）FTP（File Transfer Protocol）是Internet中用于文件传输的应用层协议。选项A正确。 4. （4）HTTP（Hypertext Transfer Protocol）是用于WWW服务的基本合同，提供了面向Internet的统一用户界面信息浏览功能。选项D正确。 5. （5）逻辑隔离：限制程序访问权限，防止其访问超出许可范围的实体，这是逻辑隔离的概念。选项C正确。 6. （6）服务攻击是恶意软件的一种形式，但逻辑炸弹、后门陷阱和僵尸网络也是恶意软件的类型。选项B不正确，因为服务攻击是恶意行为，而非恶意软件。 7. （7）数据结构研究内容包括数据逻辑结构、数据存储结构和数据运算。选项B正确。 8. （8）数据元素是数据的基本单位，可以由一个或多个数据项构成，也称为节点。选项D正确。 9. （9）算法分析不仅关注空间代价，还包括时间代价。选项D错误。 10. （10）栈和队列都是线性表，具有后进先出（栈）和先进先出（队列）的特点，但它们可以为空。选项A正确。 11. （11）后根顺序环游树（林）等同于对应二叉树的后序遍历。选项B正确。 12. 构造二叉排序树时，有3个核心码值，可以形成4棵不同的二叉排序树。选项A正确。 13. 霍夫曼编码是构建最优二叉树的过程，用于数据压缩。根据给定的权值，计算带权外部路径长度，但题目中未提供具体计算过程，无法直接得出答案。 14. 散列表的线性探查法解决碰撞问题，插入核心码后，160的地址无法直接确定，需要具体计算。 15. B树的删除操作涉及到节点调整，删除41后，叶子节点数量无法直接确定，需要具体分析。 16. 修改程序状态字通常是特权指令，用于控制操作系统状态。选项D不是特权指令。 17. 就绪状态的进程已经具备运行条件，但因CPU资源被其他进程占用而等待。选项C正确。 18. 时间片轮转法是调度进程的一种方法，每个进程在一定时间片内运行，之后进入等待状态。选项A不正确，应为就绪状态。 以上是部分题目的解析，这些知识点涵盖了计算机体系结构、数据通信、网络协议、数据结构、数据库管理、操作系统等多个领域，是计算机科学的基础知识。全国计算机等级考试旨在评估考生在这些领域的理解和应用能力。