C++ 信息学奥赛入门系列教材—期末模拟试卷
- 2026-11-23 04:40:37
一、选择题(每题1.5分,共30分)
1. 以下哪个是C++中正确的main函数写法?( )
A. void main()
B. int main()
C. Main()
D. int main(void main)
2. long long类型占用的字节数是?( )
A. 4
B. 2
C. 8
D. 16
3. 表达式 17 / 5 * 5 + 17 % 5 的值是?( )
A. 17
B. 20
C. 22
D. 12
4. 若 char c = 'a';('a'的ASCII码为97),则 cout << (char)(c - 32) << endl; 输出?( )
A. a
B. A
C. 65
D. 97
5. 以下哪个是合法的常量定义?( )
A. const int x = 10;
B. int const x = "10";
C. const int x;
D. const 10 = x;
6. 表达式 !((3 > 2) || (5 < 1)) 的值是?( )
A. true
B. false
C. 1
D. 语法错误
7. 以下关于switch语句的说法,正确的是?( )
A. case后可以是变量
B. default必须放在最后
C. 每个case后必须有break
D. switch表达式可以是浮点型
8. for(int i = 1; i <= 10; i++) 循环体执行多少次?( )
A. 9
B. 10
C. 11
D. 无限次
9. while循环与do-while循环的主要区别是?( )
A. while可以嵌套,do-while不能
B. do-while的循环体至少执行1次
C. while的循环体至少执行1次
D. 没有区别
10. 以下代码中,循环结束后sum的值是?( ) for(int i = 1, sum = 0; i <= 5; i++) sum += i;
A. 10
B. 15
C. 5
D. 0
11. 以下哪个语句会立即跳出整个循环?( )
A. continue
B. break
C. return
D. B和C都可以
12. 数组int a[10]; 中,数组最后一个元素的下标是?( )
A. 10
B. 9
C. 11
D. 0
13. 若int a[5] = {1, 2, 3}; 则a[3]的值是?( )
A. 3
B. 0
C. 不确定
D. 2
14. 二分查找算法的时间复杂度是?( )
A. O(n)
B. O(n²)
C. O(log n)
D. O(1)
15. 以下关于二维数组的说法,错误的是?( )
A. int a[3][4]定义了3行4列共12个元素
B. 二维数组按行优先存储
C. a[1][2]表示第1行第2列的元素
D. 二维数组的行和列都可以省略不写
16. 埃拉托色尼筛法(筛法求素数)的时间复杂度是?( )
A. O(n)
B. O(n log n)
C. O(n log log n)
D. O(n²)
17. 以下程序段输出多少个星号?( )
for(int i = 0; i < 5; i++)for(int j = 0; j < 3; j++)cout << "*";
A. 5
B. 3
C. 15
D. 8
18. 以下哪个循环与 for(int i=0;i<10;i++) 不等价?( )
A. int i=0; while(i<10){...; i++;}
B. int i=0; do{...; i++;}while(i<10);
C. int i=0; while(i<10){ i++; ...;}
D. for(int i=0;i<10;++i)
19. 若有数组int a[10]={2,4,6,8,10,12,14,16,18,20};,用二分查找找12,第一次比较的中间元素下标是?( )
A. 4
B. 5
C. 0
D. 9
20. 以下关于数组越界的说法,正确的是?( )
A. C++会自动检查数组越界
B. 数组越界不会有任何影响
C. 数组越界是未定义行为,可能导致运行错误
D. 数组下标从1开始就不会越界
二、判断题(每题1分,共10分,正确打√,错误打×)
1. C++中,for循环的三个表达式都可以省略。 ( )
2. break语句可以用于跳出switch语句和循环语句。 ( )
3. continue语句会终止整个循环的执行。 ( )
4. 数组名是一个常量指针,不能对数组名赋值。 ( )
5. do-while循环至少执行一次循环体。 ( )
6. 二分查找要求数组必须是有序的。 ( )
7. 局部数组定义后如果不初始化,所有元素自动为0。 ( )
8. 嵌套循环中,break语句可以跳出所有层级的循环。 ( )
9. 全局数组定义后所有元素自动初始化为0。 ( )
10. 求n的阶乘可以用循环累加实现。 ( )
三、读程序写结果(每题4分,共20分)
1. 输出结果:
#include<bits/stdc++.h>using namespace std;intmain(){int sum = 0;for (int i = 1; i <= 5; i++) {sum += i;}cout << sum << endl;return 0;}
输出:
2. 输出结果:
#include<bits/stdc++.h>using namespace std;intmain(){int i = 1, s = 0;while (i <= 10) {if (i % 2 == 0) s += i;i++;}cout << s << endl;return 0;}
输出:
3. 输出结果:
#include<bits/stdc++.h>using namespace std;intmain(){for (int i = 1; i <= 3; i++) {for (int j = 1; j <= i; j++) {cout << "*";}cout << endl;}return 0;}
输出:
4. 输出结果:
#include<bits/stdc++.h>using namespace std;intmain(){int a[5] = {3, 7, 1, 9, 4};int maxVal = a[0];for (int i = 1; i < 5; i++) {if (a[i] > maxVal) maxVal = a[i];}cout << maxVal << endl;return 0;}
输出:
5. 输出结果:
#include<bits/stdc++.h>using namespace std;intmain(){int n = 12345, cnt = 0;while (n > 0) {cnt++;n /= 10;}cout << cnt << endl;return 0;}
输出:
四、编程题(共40分)
1. (8分)求1~n的和与平均值
题目描述:输入一个正整数n(n ≤ 10000),计算1+2+3+...+n的总和,并输出平均值(保留2位小数)。输入格式:一个正整数n输出格式:两行,第一行输出总和,第二行输出平均值(保留2位小数)样例输入:5样例输出:15 3.00
2. (10分)打印九九乘法表
题目描述:输出标准的九九乘法表,格式如下(注意对齐): 1*1=1 1*2=2 2*2=4 1*3=3 2*3=6 3*3=9 ...以此类推,共9行输入格式:无输入输出格式:9行乘法表,每一项格式为"a*b=c",用制表符或空格分隔
3. (10分)统计素数个数
题目描述:输入两个正整数L和R(2 ≤ L ≤ R ≤ 10000),统计[L,R]区间内素数的个数。素数定义:大于1的自然数,除了1和它本身外没有其他因数。输入格式:两个正整数L和R,用空格隔开输出格式:一个整数,表示区间内素数的个数样例输入:2 10样例输出:4 (素数:2,3,5,7)
4. (12分)数组逆序输出
题目描述:输入n个整数(n ≤ 100),将它们存入数组后逆序输出。输入格式:第一行一个整数n,第二行n个整数,用空格隔开输出格式:n个整数,逆序排列,用空格隔开样例输入:5 1 2 3 4 5样例输出:5 4 3 2 1