福建NOI青少年信息学竞赛初赛模拟试题（含详细答案）.docxVIP

福建NOI青少年信息学竞赛初赛模拟试题（含详细答案）

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

适用范围：福建省中小学信息学奥林匹克竞赛初赛

注意事项：

1.所有试题答案均需书写在答题纸上，试卷作答无效；

2.选择题、填空题直接填写结果，程序题、编程题需写出完整过程及代码；

3.严禁携带电子设备、工具书入场，独立完成作答。

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

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

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

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

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

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

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

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

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

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

5.在队列结构中，元素的操作规则是（）

A.先进后出B.先进先出C.随机进出D.后进先出

6.下列编程语言中，最适用于信息学竞赛编程作答的是（）

A.HTMLB.C++C.CSSD.PHP

7.一个字节包含的二进制位数是（）

A.4位B.8位C.16位D.32位