华数杯试题及详细答案.docxVIP

华数杯试题及详细答案

一、单项选择题（每题3分，共10题，共30分）

1.下列选项中，不属于算法基本特征的是（）

A.有穷性B.确定性C.可行性D.逻辑性

2.在数据结构中，下列属于非线性数据结构的是（）

A.数组B.链表C.栈D.树

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

A.快速排序B.归并排序C.堆排序D.冒泡排序

4.计算机网络中，用于电子邮件传输的核心协议是（）

A.HTTPB.FTPC.SMTPD.TCP

5.数据库的ACID特性中，“事务执行的结果必须使数据库从一个一致性状态转移到另一个一致性状态”指的是（）

A.原子性B.一致性C.隔离性D.持久性

6.面向对象编程的三大基本特性不包括（）

A.封装B.继承C.多态D.抽象

7.下列选项中，不属于常见操作系统的是（）

A.WindowsB.LinuxC.macOSD.Java

8.下列语言中，属于编程语言的是（）

A.HTMLB.PythonC.CSSD.XML

9.下列设备中，不属于网络设备的是（）

A.路由器B.交换机C.集线器D.打印机

10.若x-z的平方减去