2026年noip普及组复赛试题及答案.docxVIP

2026年noip普及组复赛试题及答案

单项选择题（每题2分，共20分）

1.下列哪个数据结构最适合用于实现快速插入和删除？

A.链表

B.数组

C.栈

D.队列

2.计算机内存的基本存储单位是？

A.字节

B.位

C.字

D.KB

3.下列哪个排序算法的平均时间复杂度是O(n2)？

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

4.计算机网络中，IP地址属于哪种类型的地址？

A.MAC地址

B.端口号

C.物理地址

D.逻辑地址

5.操作系统中，进程与线程的区别是？

A.进程有内存，线程没有

B.线程有内存，进程没有

C.进程是资源分配的基本单位，线程是CPU调度的基本单位

D.进程和线程没有区别

6.下列哪个不是TCP协议的特点？

A.面向连接

B.可靠传输

C.无连接

D.面向字节流

7.计算机病毒的主要传播途径是？

A.无线网络

B.软盘

C.电源线

D.雷电

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

A.12

B.13

C.14

D.15

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

A.img

B.video

C.a

D.input

10.数据库中，用来确保数据唯一性的约束是？

A.主键约束

B.外键约束

C.索引约束

D.非空约束

---

多项选择题（每题2分，共20分）

1.下列哪些属于基本数据类型？

A.int

B.string

C.float

D.bool

2.