全国青少年信息学奥林匹克联赛（NOIP普及组）模拟试题及详细答案.docxVIP

全国青少年信息学奥林匹克联赛（NOIP普及组）模拟试题及详细答案

试题部分

考试时间：120分钟满分：100分

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

1.下列关于计算机内存的说法，正确的是（）

A.随机存储器（RAM）的存储内容断电后不会丢失

B.1MB内存的实际大小为1024×1024字节

C.内存仅包括主存，不包含高速缓存（cache）

D.只读存储器（ROM）中的内容可以随意修改

2.已知大写字母A的ASCII码为65（十进制），则大写字母M的十进制ASCII码为（）

A.76B.77C.78D.79

3.下列排序算法中，属于不稳定排序的是（）

A.冒泡排序B.插入排序C.快速排序D.归并排序

4.一个包含n个分支结点（非叶结点）的非空二叉树，其叶结点数目最多为（）

A.n+1B.2nC.2n-1D.n-1

5.下列软件中，不属于计算机操作系统的是（）

A.WindowsB.LinuxC.WPSD.Unix

6.十进制数123对应的二进制数是（）

A.1111011B.1110111C.1101111D.1111001

7.表达式3*(4+5)-6的后缀表达式是（）

A.345+*6-B.34