计算机科学冲刺试题高频考点及答案.docVIP

计算机科学冲刺试题高频考点及答案

一、单项选择题（每题2分，共20分）

1.以下哪种数据结构是先进先出的？（）

A.栈B.队列C.树D.图

2.计算机能直接识别和执行的语言是（）。

A.高级语言B.汇编语言C.机器语言D.脚本语言

3.以下哪个不是操作系统的主要功能？（）

A.处理机管理B.存储器管理C.数据库管理D.文件管理

4.下列排序算法中，平均时间复杂度为O(nlogn)的是（）。

A.冒泡排序B.插入排序C.快速排序D.选择排序

5.数据库中，用于实现数据完整性的约束不包括（）。

A.主键约束B.外键约束C.唯一约束D.索引约束

6.计算机网络中，TCP协议是（）。

A.传输层协议B.网络层协议C.应用层协议D.数据链路层协议

7.以下哪种编程语言常用于数据科学和机器学习？（）

A.JavaB.PythonC.C++D.PHP

8.若一个二叉树的前序遍历序列为ABC，中序遍历序列为BAC，则该二叉树的后序遍历序列为（）。

A.BCAB.CABC.BACD.CBA

9.操作系统中，进程的三种基本状态不包括（）。

A.就绪状态B.执行状态C.