2026年信息学试题及分析.docxVIP

2026年信息学试题及分析

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

在计算机科学中，用于描述算法时间复杂度的“大O记法”，主要关注的是什么？

A.算法在特定输入下的精确运行时间

B.算法运行时间随输入规模增长的变化趋势

C.算法在最优情况下的运行效率

D.算法代码的具体行数和结构复杂度

答案：B

解析：大O记法是一种渐进时间复杂度表示法，它关注的是当输入规模n趋向于无穷大时，算法运行时间的增长量级和趋势，而非具体的精确时间。选项A描述的是实际运行时间测量，选项C描述的是最优时间复杂度，选项D与时间复杂度分析无关。

在TCP/IP协议族中，负责将域名解析为IP地址的协议是什么？

A.HTTP

B.FTP

C.DNS

D.DHCP

答案：C

解析：DNS（域名系统）是互联网的一项核心服务，它负责将人类可读的域名（如“某网站.com”）转换为机器可识别的IP地址。选项A是超文本传输协议，用于网页传输；选项B是文件传输协议；选项D是动态主机配置协议，用于自动分配IP地址。

以下数据结构中，哪一个具有“先进先出”（FIFO）的特性？

A.栈

B.队列

C.二叉树

D.图

答案：B

解析：队列是一种线性数据结构，其操作遵循“先进先出”的原则，即先进入队列的元素将先被移出。选项A的栈遵循“后进先出”原则；选项C的二叉树和选项D的图是更复杂的非线性数据结构，没有统一