信息学奥赛教练（C++）试卷及答案.docxVIP

信息学奥赛教练（C++）试卷及答案

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

在32位标准C++环境下，int类型变量的合法取值范围是以下哪一项？

A.-128到127

B.-231到231-1

C.0到2^32-1

D.-215到215-1

答案：B

解析：正确选项依据是32位有符号整数的标准取值范围就是-2的31次方到2的31次方减1；其余错误选项中，A是8位char类型的取值范围，C是32位unsignedint无符号整数的取值范围，D是16位环境下int类型的取值范围，均不符合题目描述的环境设定。

以下选项中，属于C++合法自定义变量名的是哪一项？

A.123abc

B.if

C.student_age

D.a+b

答案：C

解析：正确选项依据是C++变量名允许由字母、数字、下划线组成，且首字符不能为数字、不能使用关键字，student_age完全符合规则；其余错误选项中，A以数字开头不符合命名规则，B是C++的条件分支关键字，D包含非法特殊字符加号，都不能作为变量名。

以下常见排序算法中，平均时间复杂度为O(nlogn)的是哪一项？

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

答案：C

解析：正确选项依据是快速排序在平均场景下的时间复杂度为O(nlogn)；其余错误选项中，冒泡、插入、选择排序的平均时间复杂度均为O(n2)，不符