NOIP普及组初赛模拟试题（含详细答案解析）.docxVIP

NOIP普及组初赛模拟试题（含详细答案解析）

考试时长：90分钟满分：100分

注意事项：

1.本试卷共4大题，全部为笔试答题；

2.所有答案必须写在答题卡对应位置，写在试卷上无效；

3.考试结束后，考生只需上交答题卡。

一、单项选择题（共20题，每题1.5分，共计30分）

每小题有且仅有一个正确答案，请将正确答案填在答题卡对应位置。

1.以下不属于计算机基本硬件组成的是（）

A.运算器B.控制器C.数据库D.存储器

2.二进制数1101对应的十进制数是（）

A.11B.12C.13D.14

3.十进制数28转换为二进制数是（）

A.11100B.11010C.10111D.11110

4.十六进制数A5对应的十进制数是（）

A.165B.155C.145D.175

5.在计算机中，1KB标准存储容量为（）

A.1000BB.1024BC.512BD.2048B

6.下列操作系统中，属于开源系统的是（）

A.Windows10B.macOSC.LinuxD.Windows11

7.广度优先搜索（BFS）主要借助的数据结构是（）

A.栈B.队列C.树D.堆

8.深度优先搜索