浙江大学cs考研真题及答案.docVIP

浙江大学cs考研真题及答案

单项选择题（每题2分，共10题）

1.下列哪种排序算法平均时间复杂度最低？

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

2.以下哪个是面向对象编程的特性？

A.封装

B.顺序执行

C.全局变量

D.线性结构

3.数据库中，数据的逻辑独立性是指？

A.内模式改变，外模式不变

B.外模式改变，内模式不变

C.概念模式改变，外模式不变

D.外模式改变，概念模式不变

4.操作系统中，进程的基本状态不包括？

A.运行

B.就绪

C.阻塞

D.暂停

5.计算机网络中，传输层的主要功能是？

A.提供端到端的可靠传输

B.路由选择

C.数据链路控制

D.物理介质传输

6.以下哪种数据结构适合实现优先队列？

A.栈

B.队列

C.堆

D.链表

7.对于一棵具有n个节点的二叉树，其深度最大为？

A.n

B.n/2

C.log2n

D.n-1

8.以下哪个算法用于求两个数的最大公约数？

A.递归算法

B.迭代算法

C.贪心算法

D.分治算法

9.计算机系统中，CPU主要由运算器和什么组成？

A.控制器

B.存储器

C.输入设备

D.输出设备

10.以下哪种编程语言不是面向对象语言？

A.Java

B.C++

C.Python

D.C

答案：1.D2.A3.C4.D5.A6.C7.A8.A9.A10.D

多项选择题（每题2分，共10题）

1.以下哪些是算法的特性？

A.有穷性

B.确定性

C.输入

D.输出

2.面向对象编程中的多态性可以通过哪些方式实现？

A.重载

B.重写

C.接口

D.抽象类

3.数据库的完整性约束包括？

A.实体完整性

B.参照完整性

C.用户定义完整性

D.数据完整性

4.操作系统中的存储管理主要包括？

A.内存分配

B.内存保护

C.地址映射

D.虚拟内存管理

5.计算机网络的拓扑结构有哪些？

A.总线型

B.星型

C.环型

D.树型

6.以下哪些数据结构是线性结构？

A.数组

B.链表

C.栈

D.队列

7.对于图结构，常见的遍历算法有？

A.深度优先搜索

B.广度优先搜索

C.最小生成树算法

D.最短路径算法

8.以下哪些属于软件工程的阶段？

A.需求分析

B.设计

C.编码

D.测试

9.计算机系统中的输入设备有？

A.键盘

B.鼠标

C.显示器

D.打印机

10.以下哪些是常用的加密算法？

A.RSA

B.AES

C.MD5

D.SHA

答案：1.ABCD2.AB3.ABC4.ABCD5.ABCD6.ABCD7.AB8.ABCD9.AB10.AB

判断题（每题2分，共10题）

1.算法的时间复杂度与问题规模无关。（）

2.面向对象编程中，类的成员变量可以直接被其他类访问。（）

3.数据库中，一个表只能有一个主键。（）

4.操作系统中，进程和线程是相同的概念。（）

5.计算机网络中，IP地址是唯一标识一台主机的。（）

6.数据结构中的栈和队列都具有先进后出的特点。（）

7.二叉排序树中，左子树节点值小于根节点值，右子树节点值大于根节点值。（）

8.贪心算法总能找到最优解。（）

9.计算机系统中，硬件和软件是相互独立的。（）

10.加密算法的目的是将明文转换为密文。（）

答案：1.×2.×3.√4.×5.√6.×7.√8.×9.×10.√

简答题（总4题，每题5分）

1.简述快速排序的基本思想。

通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后分别对这两部分记录继续进行排序，以达到整个序列有序。

2.简述数据库中事务的特性。

原子性、一致性、隔离性、持久性。原子性保证事务要么全部执行，要么全部不执行；一致性确保事务执行前后数据处于一致状态；隔离性使事务之间相互隔离互不干扰；持久性保证事务提交后数据的改变是永久性的。

3.简述操作系统中进程调度的功能。

根据一定的调度算法从就绪队列中选择一个进程，将CPU分配给它，使其投入运行。包括作业调度和进程调度，负责合理分配系统资源，提高系统效率。

4.简述计算机网络中TCP协议的特点。

面向连接、可靠传输、字节流、全双工通信、拥塞控制。通过三次握手建立连接，采用确认机制保证数据可靠传输，以字节流方式传输数据，双