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

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

考试时间：90分钟

满分：100分

适用组别：普及组

注意事项：

1.本试卷共四大题，全部为笔试题，答案需写在指定答题区域；

2.选择题为单项选择，多选、错选、不选均不得分；

3.程序填空、阅读程序、完善程序题目严格按照语法规范作答。

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

1.下列不属于计算机存储设备的是（）

A.固态硬盘B.内存条C.显卡D.机械硬盘

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

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

3.十六进制数2A对应的十进制数是（）

A.42B.38C.52D.48

4.下列关于操作系统的说法，错误的是（）

A.Windows、Linux均为操作系统

B.操作系统负责管理计算机硬件与软件资源

C.办公软件属于操作系统

D.操作系统是计算机系统的核心系统软件

5.一个32位二进制整数，最多可表示的无符号十进制数范围是（）

A.0~231-1B.0~232-1C.-231~231-1D.-232~232-1

6.下列数据结构中，遵循“先进先出”原则的是（）

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

7.已知一棵二叉