2025年大学三年级计算机专业测试.docxVIP

2025年大学三年级计算机专业测试

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

一、简答题（每题6分，共30分）

1.请简述栈和队列的基本特性，并说明它们在计算机科学中的主要应用场景。

2.什么是操作系统中的“死锁”？请列举产生死锁的四个必要条件，并简要说明破坏其中一个条件的方法。

3.解释“TCP”协议与“UDP”协议的主要区别，并说明在哪些网络应用场景下更倾向于使用TCP，哪些场景下更倾向于使用UDP。

4.请简述关系数据库中的“规范化”概念，并说明“一级范式”（1NF）和“二级范式”（2NF）的要求。

5.什么是面向对象程序设计（OOP）的“封装”特性？请说明封装的优点。

二、填空题（每空2分，共20分）

1.在二叉树的遍历中，先访问根节点，然后遍历左子树，最后遍历右子树的遍历方式称为________遍历。

2.操作系统通过________管理计算机系统中的各种资源。

3.计算机网络中，将局域网（LAN）连接到广域网（WAN）的设备通常称为________。

4.数据库管理系统（DBMS）中，用于定义和修改数据库结构的语言称为________语言。

5.在C++或Java等语言中，使用________关键字来声明一个类是另一个类的子类。

6.一个进程正在等待某个事件（如I/O