2026年计算机二级考试算法与程序设计题集.docxVIP

第PAGE页共NUMPAGES页

2026年计算机二级考试算法与程序设计题集

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

说明：本部分共20题，每题2分，总计40分。每题只有一个正确答案。

1.下列关于算法的描述，错误的是（）

A.算法具有有穷性

B.算法必须能够输出结果

C.算法可以无限循环而不终止

D.算法必须具有确定性

2.在排序算法中，时间复杂度最稳定的是（）

A.快速排序

B.冒泡排序

C.归并排序

D.堆排序

3.下列数据结构中，适合表示树形结构的是（）

A.队列

B.栈

C.链表

D.二叉树

4.以下哪个不是数据库的三NF（3NF）要求？（）

A.满足BCNF

B.每个非主属性都完全依赖于主键

C.没有传递依赖

D.每个表都有唯一的主键

5.在TCP/IP协议簇中，负责数据传输层的是（）

A.HTTP

B.FTP

C.TCP/UDP

D.SMTP

6.下列关于SQL语句的描述，错误的是（）

A.`SELECTFROMtableWHEREname=Alice`可以查询到所有名为Alice的记录

B.`INSERTINTOtable(name,age)VALUES(Bob,25)`可以插入一条新记录

C.`UPDATEtableSETage=30