2026年太原竞赛试题及答案.docVIP

2026年太原竞赛试题及答案

一、填空题（每题2分，共20分）

1.在计算机中，一个字节由____个二进制位组成。

2.算法的复杂度通常用____和____来衡量。

3.数据结构中，栈是一种____结构，遵循____原则。

4.SQL语言中，用于删除表中数据的语句是____。

5.在面向对象编程中，封装是指将数据____和操作数据的____结合起来。

6.网络传输中，TCP协议是一种____连接协议，而UDP协议是一种____连接协议。

7.操作系统中，进程与线程的主要区别在于____。

8.二分查找算法适用于____的线性表。

9.在HTML中，用于创建超链接的标签是____。

10.机器学习中的“过拟合”现象是指模型在____数据上表现良好，但在____数据上表现较差。

二、判断题（每题2分，共20分）

1.快速排序算法的平均时间复杂度为O(n2)。____

2.在二叉树中，任何节点的度数不超过2。____

3.SQL中的JOIN操作可以合并多个表中满足条件的记录。____

4.递归函数调用必须使用栈来保存调用信息。____

5.HTTP协议和FTP协议都是应用层协议。____

6.并发控制是数据库管理系统中的一项重要功能。____

7.