清华大学计算机科学与技术硕士研究生入学考试试题（826计算机学科专业基础综合）及详细答案.docxVIP

清华大学计算机科学与技术硕士研究生入学考试试题（826计算机学科专业基础综合）及详细答案

考试时间：180分钟总分：150分

一、单项选择题（每题2分，共20分）

下列选项中，不属于图灵机基本组成部分的是（）

A.控制器B.存储器C.运算器D.输入设备

在数据结构中，最适合实现快速插入和删除操作，且无需连续存储空间的是（）

A.数组B.链表C.栈D.队列

下列关于数据库事务特性的描述，错误的是（）

A.原子性：事务要么全部执行，要么全部不执行

B.一致性：事务执行后，数据库状态保持一致

C.隔离性：多个事务并发执行时，互不影响

D.可恢复性：事务执行失败后，无需干预即可恢复到执行前状态

面向对象编程中，封装的核心目的是（）

A.提高代码执行效率B.隐藏对象内部实现细节

C.便于代码复用D.简化代码逻辑

下列网络协议中，属于传输层协议的是（）

A.IPB.HTTPC.TCPD.FTP

算法时间复杂度的表示方法中，不包括（）

A.大O表示法B.