信息学奥赛校内选拔试题（含详细答案解析）.docxVIP

信息学奥赛校内选拔试题（含详细答案解析）

考试说明

1.本次考试满分100分，考试时间90分钟

2.试题包含选择题、填空题、程序阅读题、程序完善题四个部分

3.答题需结合计算机基础、C++语法、基础算法及数据结构常识作答

4.所有程序代码均基于C++标准语法，兼容NOI赛事通用规范

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

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

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

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

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

A.43B.45C.53D.61

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

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

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

A.2B.3C.4D.5

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

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

6.C++中，while(0)构成的循环执行次数为（）

A.0次B.1次C.无限次D.随机次数

7.一个栈的初始状态为空，依次入栈元素为1、2、3、4，不可能