浙江大学《计算机学科专业基础综合》(单考)考试大纲.docxVIP

浙江大学《计算机学科专业基础综合》(单考)考试大纲

姓名：__________考号：__________

一、单选题(共10题)

1.以下哪个算法的时间复杂度为O(nlogn)？()

A.快速排序

B.冒泡排序

C.选择排序

D.插入排序

2.以下哪个语言是解释型语言？()

A.Java

B.C

C.Python

D.C++

3.在计算机网络中，以下哪个协议用于传输文件？()

A.HTTP

B.FTP

C.SMTP

D.DNS

4.以下哪个操作是数据库事务的ACID特性之一？()

A.原子性

B.一致性

C.分隔性

D.可持久性

5.在数据结构中，以下哪个数据结构是动态数据结构？()

A.队列

B.栈

C.数组

D.链表

6.以下哪个操作系统采用微内核设计？()

A.Windows

B.Linux

C.Solaris

D.QNX

7.在计算机网络中，以下哪个设备用于连接局域网和广域网？()

A.路由器

B.交换机

C.网桥

D.网关

8.以下哪个编程范式强调函数式编程？()

A.面向对象编程

B.过程式编程

C.函数式编程

D.逻辑编程

9.以下哪个数据库管理系统支持关系型数据库？()

A.MongoDB

B.MySQL

C.Redis

D.PostgreSQL

10.在计算机组成原理中，以下哪个组件负责执行指令？()

A.CPU

B.内存

C.硬盘

D.显卡

二、多选题(共5题)

11.以下哪些是计算机网络中的基本通信协议？()

A.TCP/IP

B.HTTP

C.FTP

D.SMTP

E.DNS

12.以下哪些是数据结构中的基本概念？()

A.线性表

B.树

C.图

D.队列

E.栈

13.以下哪些是操作系统中的进程管理功能？()

A.进程创建

B.进程调度

C.进程同步

D.进程通信

E.进程终止

14.以下哪些是数据库管理系统中的事务特性？()

A.原子性

B.一致性

C.隔离性

D.持久性

E.可恢复性

15.以下哪些是软件工程中的软件生命周期阶段？()

A.需求分析

B.设计

C.编码

D.测试

E.维护

三、填空题(共5题)

16.计算机内存的基本工作单元是_。

17.在计算机组成原理中，控制单元（ControlUnit，简称CU）是_。

18.数据库系统中的SQL语言是_。

19.计算机网络中，IP地址通常以_来表示。

20.在数据结构中，具有“先进先出”操作原则的线性表是_。

四、判断题(共5题)

21.操作系统的多道程序设计可以提高CPU的利用率。()

A.正确B.错误

22.所有的树形结构都是层次结构。()

A.正确B.错误

23.哈希表通过散列函数将键映射到散列地址，可以保证冲突的完全避免。()

A.正确B.错误

24.在TCP协议中，三次握手和四次挥手都是用来建立和终止连接的。()

A.正确B.错误

25.在关系型数据库中，每一列的值都是同一数据类型的。()

A.正确B.错误

五、简单题(共5题)

26.请简述操作系统中进程和线程的区别。

27.请解释什么是数据库的范式，并说明第一范式、第二范式和第三范式之间的区别。

28.请说明计算机网络中TCP和UDP协议的区别。

29.请解释什么是算法的时间复杂度和空间复杂度。

30.请简述软件开发生命周期模型及其主要阶段。

浙江大学《计算机学科专业基础综合》(单考)考试大纲

一、单选题(共10题)

1.【答案】A

【解析】快速排序的平均时间复杂度为O(nlogn)，而其他排序算法的时间复杂度通常为O(n^2)。

2.【答案】C

【解析】Python是解释型语言，它的代码在运行时由解释器逐行解释执行。Java、C和C++是编译型语言。

3.【答案】B

【解析】FTP（文件传输协议）用于在网络上进行文件的传输。HTTP用于网页浏览，SMTP用于电子邮件传输，DNS用于域名解析。

4.【答案】A

【解析】数据库事务的ACID特性包括原子性（Atomicity）、一致性（Consistency）、隔离性（Isolation）和持久性（Durability）。

5.【答案】D

【解析】链表是动态数据结构，因为它的大小