2026年信息学奥赛题目分享及答案.docxVIP

2026年信息学奥赛题目分享及答案

姓名：_____?准考证号：_____?得分：__________

一、选择题(每题2分，总共10题)

1.在计算机中，下列哪种数据表示方式占用的存储空间最小？

A.二进制

B.八进制

C.十进制

D.十六进制

2.计算机程序的基本控制结构不包括以下哪一项？

A.顺序结构

B.选择结构

C.循环结构

D.并行结构

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

A.栈

B.队列

C.链表

D.树

4.在算法分析中，下列哪个指标描述了算法执行所需的时间？

A.空间复杂度

B.时间复杂度

C.稳定性

D.可读性

5.下列哪种排序算法在最坏情况下具有线性时间复杂度？

A.快速排序

B.归并排序

C.冒泡排序

D.堆排序

6.在计算机网络中，TCP协议与UDP协议的主要区别在于？

A.TCP是面向连接的，UDP是无连接的

B.TCP传输速度更快，UDP传输速度更慢

C.TCP适用于实时应用，UDP适用于非实时应用

D.TCP适用于小数据传输，UDP适用于大数据传输

7.下列哪种操作系统属于分时操作系统？

A.Windows

B.Linux

C.Unix

D.DOS

8.在数据库系统中，SQL语言中用于创建表的语句是？

A.CREATETABLE

B.CREATED