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

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

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

注意事项：

1.答卷前，考生务必将自己的姓名、准考证号填写在答题卡相应位置。

2.所有答案均需写在答题卡上，写在本试卷上无效。

3.考试结束后，将本试卷和答题卡一并交回。

一、单项选择题（共15题，每题2分，共30分）

每题仅有一个正确答案，多选、错选、不选均不得分。

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

A.运算器B.控制器C.编译器D.存储器

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

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

3.在计算机中，1MB等于（）

A.1000KBB.1024KBC.1000BD.1024B

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

A.Windows10B.macOSC.LinuxD.iOS

5.栈的特点是（）

A.先进先出B.先进后出C.随机存取D.有序插入

6.一棵深度为4的满二叉树的节点总数为（）

A.7B.8C.15D.16

7.下列排序算法中，时间复杂度最优、适合大规模数据的是（）

A.冒泡排序B.快速排序C.选择排序D.插入排序

8.C++语言中，以下合法的变量名是