2019csp考试题目及答案解析.docxVIP

2019csp考试题目及答案解析

考试时间：120分钟?总分：100分?年级/班级：2019级计算机科学与技术专业

2019csp考试题目及答案解析

一、选择题

1.下列关于数据结构的叙述中，正确的是

A.栈是一种先进先出（FIFO）的线性表

B.队列是一种后进先出（LIFO）的线性表

C.哈希表是一种非线性结构

D.树是一种具有n个结点的有限集合，其中有一个特定的结点称为根结点，其余结点分为m（m≥0）个互不相交的有限子集，每一个子集又是一棵树

2.在下列排序算法中，最坏情况下的时间复杂度为O(n^2)的是

A.快速排序

B.归并排序

C.堆排序

D.插入排序

3.下列关于操作系统的叙述中，正确的是

A.操作系统是计算机系统中的系统软件，它能管理计算机系统中所有的硬件和软件资源

B.操作系统的主要功能不包括进程管理

C.操作系统是一种应用程序，它需要用户手动安装和配置

D.操作系统只能运行在桌面计算机上

4.下列关于数据库的叙述中，正确的是

A.关系数据库中的关系可以看作是一个二维表

B.SQL语言中，删除数据的命令是CREATE

C.数据库的完整性约束不包括实体完整性

D.数据库的事务管理不包括并发控制

5.下列关于计算机网络的说法中，正确的是

A.TCP协议是一种无连接的协议

B.IP协议是一种面向连接的协议

C.