清华大学计算机科学与技术学院2023年硕士考研真题.pdfVIP

清华大学2023年计算机科学与技术学院硕士

研究生入学考试试题

考试时间：______分钟总分：______分姓名：______

完整性约束如实体完整性参照完整性和用户定义完整性C关系代数是关系数据库的操作集合包括并交差选择和投影等操作DSQL结构化查询语言是关系数据库的标准查询语言下列关于软件工程中软件测试的描述错误的是A软件测试是确保软件质量的重要手段旨在发现和修

1.选择题（每题2分，共40分）

（1）下列关于二叉树的描述，错误的是：

A.二叉树是一种特殊的树结构，每个节点最多有两个子节点。

B.二叉搜索树是一种特殊的二叉树，其左子节点的值小于根节点的值，右子

节点的值大于根节点的值。

C.平衡二叉树（AVL树）是一种自平衡的二叉搜索树，通过旋转操作保持树

的平衡。

见方法包括先来先服务FCFS短作业优先SJF和优先级调度FCFS简单但可能导致长作业待SJF可以提高CPU利用率但难以确定作业长度优先级调度需要合理设置优先级计算机网络中TCP和UDP协议的主要区别解析TCP提供可靠的数据传输具有流量控制拥

D.二叉树的高