信息学奥林匹克竞赛入门模拟试题（含详细答案解析）.docxVIP

信息学奥林匹克竞赛入门模拟试题（含详细答案解析）

考试时长：120分钟

满分：100分

适用级别：普及组入门

答题说明：

1.本试卷包含四大题型，选择题、填空题、程序阅读题、编程应用题；

2.程序题默认使用C++语言，语法遵循C++11标准；

3.所有答案书写规范，编程题需保证代码可编译运行，逻辑完整。

第一部分选择题（共10题，每题2分，共20分）

本部分为单项选择题，每题只有一个正确答案。

1.下列不属于计算机基本逻辑结构的是（）

A.顺序结构B.分支结构C.循环结构D.递归结构

2.二进制数1011对应的十进制数是（）

A.10B.11C.12D.13

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

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

4.已知inta=5,b=2;则表达式a%b的结果是（）

A.0B.1C.2D.2.5

5.循环语句中，能够直接跳出当前一层循环的关键字是（）

A.continueB.breakC.returnD.exit

6.数组intarr[10]中，数组最大下标为（）

A.9B.10C.11D.0

7.下列排序算法中，时间复杂度最优的是（）

A.