2026年程序设计基础与算法训练计算机专业基础题库.docxVIP

第PAGE页共NUMPAGES页

2026年程序设计基础与算法训练计算机专业基础题库

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

共20题，每题2分，满分40分

1.下列哪个数据结构是先进先出（FIFO）的？

A.栈

B.队列

C.链表

D.树

答案：B

2.在C语言中，以下哪个关键字用于定义常量？

A.var

B.const

C.let

D.static

答案：B

3.计算机内存中，每个存储单元的编号称为？

A.地址

B.索引

C.标识符

D.分支

答案：A

4.以下哪个算法的平均时间复杂度为O(nlogn)？

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

答案：C

5.在SQL中，用于删除表的命令是？

A.DELETE

B.REMOVE

C.DROP

D.ERASE

答案：C

6.以下哪个不是面向对象编程的三大特性？

A.封装

B.继承

C.泛型

D.多态

答案：C

7.二进制数1101转换为十进制数是？

A.12

B.13

C.14

D.15

答案：B

8.在Python中，用于打开文件的函数是？

A.open()

B.fopen()

C.file()

D.create()

答案：A

9.以下哪个不是数据库的ACID特性？

A.原子性

B.一致性

C.隔离性

D.可恢复