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

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

考试时间：90分钟

满分：100分

注意事项：

1.本试题共六大题型，全部为笔试题，请勿使用编程工具作答；

2.答案请严格按照题目要求书写，填空、简答需规范作答；

3.程序相关题目默认语言为C++，语法遵循C++11标准。

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

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

1.下列关于计算机进制转换的说法，正确的是（）

A.二进制数1101转换为十进制为12

B.十进制数28转换为十六进制为1C

C.八进制数72转换为二进制为111000

D.十六进制数3F转换为十进制为61

2.计算机存储容量单位中，1MB等于（）

A.1000KBB.1024KBC.1000*1000BD.1024*1024KB

3.下列数据结构中，属于先进后出的是（）

A.队列B.栈C.链表D.二叉树

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

A.16B.31C.32D.15

5.时间复杂度为O(nlogn)的排序算法是（）

A.冒泡排序B.选择排序C.归并排序D.插入排序

6.已知中缀表达式：a*(b+c)-d/e，对应的后缀表达式是（）

A.abc+*de/-B.ab+c*d