高中生信息学奥赛（NOIP初赛）模拟试题及详细答案.docxVIP

高中生信息学奥赛（NOIP初赛）模拟试题及详细答案

适用范围：高中信息学奥赛初赛普及组

考试时长：120分钟

满分：100分

题型说明：试题无超纲内容，贴合历年真题命题逻辑，侧重基础算法、计算机常识、程序逻辑、数据结构基础，无偏题怪题。

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

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

1.以下不属于计算机存储单位的是（）

A.ByteB.GBC.HzD.TB

2.二进制数110101转换为十进制数的结果是（）

A.53B.51C.49D.55

3.下列排序算法中，时间复杂度最优、且稳定的排序是（）

A.快速排序B.归并排序C.堆排序D.选择排序

4.栈的核心操作特性是（）

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

5.一棵有n个节点的二叉树，叶子节点数不可能的情况是（）

A.1B.?n/2?C.n-1D.n

6.在C++语言中，以下变量命名合法的是（）

A.1numB.num_1C.num-1D.int

7.广度优先搜索（BFS）最适合解决以下哪种问题（）

A.求图的最长路径B.求无权图的最短路径C.拓扑排序D.深度遍历连通块

8.十进制数26转