信息竞赛复赛试题及答案.docxVIP

信息竞赛复赛试题及答案

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

1.下列数据中，使用二进制表示的是（）（2分）

A.1001B.255C.3.14D.0x1F

【答案】A

【解析】1001是二进制表示的数，其他选项分别是十进制和十六进制。

2.以下哪个不是算法的基本特性？（）（2分）

A.有穷性B.确定性C.可读性D.可执行性

【答案】D

【解析】算法的基本特性包括有穷性、确定性、可行性（可执行性）和可输入输出。

3.在计算机中，1KB等于（）字节？（2分）

A.1000B.1024C.10000D.512

【答案】B

【解析】1KB等于1024字节。

4.下列排序算法中，平均时间复杂度最低的是（）（2分）

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

【答案】C

【解析】快速排序的平均时间复杂度为O(nlogn)，其他排序算法的平均时间复杂度为O(n^2)。

5.以下哪个是TCP协议的端口号？（）（2分）

A.53B.80C.443D.21

【答案】D

【解析】21是FTP协议的端口号，53是DNS协议的端口号，80是HTTP协议的端口号，443是HTTPS协议的端口号。

6.在数据结构中，栈的特点是（）（2分）

A.先进先出B.后进先出C.随机访问D.双向访问

【答案】B

【解析】栈是一种后进先出（LIFO）的数据结构。

7.以下哪个不是SQL语句的组成部分？（）（2分）

A.S