全国计算机竞赛真题题库单选题100道及答案 .pdf

全国计算机竞赛真题题库单选题100道及答案

1.在Python中，以下哪个语句可以正确地创建个空列表？

A.list=()

B.list=[]

C.list={}

D.list=set()

答案：B

解析：在Python中，使用方括号[]来创建空列表，选项A的()是创建元组，选项C的{}

是创建字典，选项D的set()是创建集合。

2.若个算法的时间复杂度为0(『)，当数据规模n从10增加到20时，算法的执行时间大

约会：

A.增加1倍

B.增加2倍

C.增加3倍

D.增加4倍

答案：D

解析：时间复杂度为0(『)，当n=10时，时间约为IO?=100；当n=20时，时间约为20

2=400所以大约增加4倍。

3.以下哪种排序算法在最坏情况下的时间复杂度不是0(n2)?

A.冒泡排序

B.选择排序

C.插入排序

D.快速排序

答案：D

解析：冒泡、选择、插入排序在最坏情况下时间复杂度都是0(n2)快速排序在最坏情况下

时间复杂度是0(疽)，但平均时间复杂度是0(nlogn)0

4.在计算机中，个字节(Byte)由多少个二进制位(bit)组成？

A.2

B.4

C.8

D.16

答案：C

解析：个字节由8个二进制位组成，这是计算机存储的基本单位常识。

5.对于栈这种数据结构，以下操作中不符合其特性的是：

A.后进先出

B.先进后出

C.只能在栈顶进行插入和删除

D.可以在栈底进行插入

答案：D

解析：栈的特性是后进先出(先进后出)，且只能在栈顶进行插入和删除操作，不能在栈底

插入。

6.在数据库中，以下哪种约束用于确保表中某列的值具有唯性？

A.NOTNULL约束

B.UNIQUE约束

C.PRIMARYKEY约束

D.FOREIGNKEY约束

答案：B

解析：NOTNULL约束保证列值不为空，UNIQUE约束确保列值唯，PRIMARYKEY是

主键约束，有唯性和非空性，FOREIGNKEY是外键约束。

7.以下关于二叉树的说法，正确的是：

A.每个节点最多有两个子节点的树就是二叉树

B.二叉树定是满二叉树

C.二叉树的节点度只能是。或2

D.完全二叉树就是满二叉树

答案：A

解析：二叉树定义为每个节点最多有两个子节点的树；满二叉树是种特殊的二叉树，并非

所有二叉树都是满二叉树；二叉树节点度可以是0、1、2；完全二叉树和满二叉树不同。

8.在Java中，以下哪种方式可以正确创建个线程？

A.继承Thread类并实现run方法

B.继承Runnable接口并实现start方法

C.继承Thread类并实现start方法

D.继承Runnable接口并实现main方法

答案：A

解析：在Java中创建线程可以继承Thread类并实现run方法，或者实现Runnable接口并将

其传入Thread类的构造函数，start方法是启动线程的，main方法是程序入口。

9.若要在HTML中插入张图片，应该使用哪个标签？

A.img

B.-

picture

C.image

D.-

photo

答案:A

解析：在HTML中使用img标签插入图片，

picture标签用于响应式图片，image和

photo不是标准的HTML图片插入标签。

10.在C语言中，以下哪个运算符的优先级最高？

A.+

B.*

C.=

D.

答案：B

解析：在C语言运算符优先级中，*(乘法)优先级高于+(加法)，=(赋值)和(逻

辑与)，乘法是算术运算符，优先级较高。

11.对于队列这种数据结构，其基本操作不包括：

A.入队

B.出队

C.栈顶插入

D.判空

答案：C

解析：队列的基本操作有入队、出队和判空等，栈顶插入是栈的操作，队列是在队尾插入,

队头删除。

12.在Python中，要对个列表进行降序排序，可以使用以下哪个方法？

A.list.sort()

B.list.sort(reverse=True)

C.sorted(l