中南大学计算机复习题.docVIP

中南大学计算机复习题

1.计算机中数据存储的基本单位是什么？（5分）

2.简述操作系统的主要功能。（10分）

3.以下哪种排序算法的平均时间复杂度为O(nlogn)？（5分）

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

4.数据库中，用于定义数据结构的语言是？（5分）

5.请简述面向对象编程的三大特性。（10分）

6.一个完整的计算机系统包括什么？（5分）

7.已知一棵完全二叉树有768个节点，求其叶子节点的个数。（10分）

8.网络协议中，TCP协议的主要特点是什么？（10分）

9.以下哪种数据结构适合用于实现优先队列？（5分）

A.栈

B.队列

C.堆

D.链表

10.简述算法的时间复杂度和空间复杂度的概念。（10分）

答案：

1.字节（Byte）

解析：计算机中数据存储的基本单位是字节，8个二进制位组成一个字节。

2.操作系统的主要功能包括进程管理、内存管理、文件管理、设备管理和作业管理等。进程管理负责对进程的创建、调度、执行和终止等进行管理；内存管理负责对内存空间进行分配、回收和保护等；文件管理负责对文件的存储、检索和修改等进行管理；设备管理负责对外部设备进行管理和驱动；作业管理负责对用户提交的作业进行调度和控制。

3.C

解析：快速排序的平均时间复杂度为O(nlogn)，冒泡排序、选择排序和插入排序的平