港大计算机笔试题答案.docxVIP

港大计算机笔试题答案

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

一、选择题

1.下列哪个不是数据结构？

A.数组

B.队列

C.函数

D.栈

2.在下列排序算法中，平均时间复杂度最低的是？

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

3.下面关于递归的说法错误的是？

A.递归函数必须有一个明确的终止条件。

B.递归函数通常需要使用栈来保存每次调用的状态。

C.递归函数可以避免使用循环。

D.递归函数可能会导致栈溢出。

4.在TCP/IP协议栈中，负责将网络层数据报封装成数据帧并进行差错控制的协议是？

A.IP协议

B.TCP协议

C.UDP协议

D.Ethernet协议

5.下列哪个不是操作系统的功能？

A.进程管理

B.内存管理

C.文件系统管理

D.数据库管理

6.下面关于数据库的叙述错误的是？

A.数据库是长期存储在计算机内、有组织的、可共享的大量数据的集合。

B.数据库管理系统（DBMS）是位于用户与操作系统之间的一层系统软件。

C.关系数据库中，数据被组织成二维表格的