计算机科学水平测试高频考点（含答案）.docVIP

计算机科学水平测试高频考点（含答案）

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

1.以下哪种数据结构适合实现栈？

A.队列

B.链表

C.树

D.图

2.操作系统中，进程的三种基本状态不包括：

A.就绪

B.运行

C.阻塞

D.完成

3.以下哪个不是编程语言Python的特点？

A.面向对象

B.编译型

C.简洁易读

D.开源

4.在数据库中，用于查询数据的SQL语句是：

A.INSERT

B.UPDATE

C.SELECT

D.DELETE

5.计算机网络中，TCP/IP协议栈的传输层协议有：

A.IP

B.UDP

C.ARP

D.ICMP

6.算法的时间复杂度是指：

A.算法执行的时间

B.算法执行所需要的基本运算次数

C.算法程序的长度

D.算法程序中的指令条数

7.以下哪种排序算法的平均时间复杂度为O(nlogn)？

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

8.云计算的服务模式不包括：

A.IaaS

B.PaaS

C.SaaS

D.DaaS

9.在计算机中，存储一个汉字通常需要：

A.1个字节

B.2个字节

C.3个字节

D.4个字节

10.人工智能中，以下哪种技术不属于机器学习？

A.决策树

B.神经网络

C.遗传算法

D.编译