2026实小信奥筛选卷三
欢迎参加本次考试，请仔细阅读题目并作答。考试内容包括选择题、阅读程序和完善程序。
1. 姓名：
2. 手机号码：
3. 班级：
4. 学号：
一、选择题(每题1.5分，共30分) 请将答案填在题号前的括号内。
5. 计算机系统中， CPU直接访问的存储器是
A.硬盘
B.内存
C.U盘
D.光盘
6. 八进制数(73)8转换为二进制数是
A.111011
B.111001
C.101011
D.110011
7. 一棵二叉树的中序遍历为D B E A F C，前序遍历为A B D E C F，则其后序遍历为
A.D E B F C A
B.D B E F C A
C.D E B F A C
D.D E B C F A
8. 对序列[9，5，7，3，1]进行冒泡排序(升序)，需要多少次交换才能完成排序
A.6
B.9
C.8
D.10
9. 一个栈的入栈序为1，2，3，4，下列哪个出栈顺序是不可能的
A.1，2，3，4
B.4，3，2，1
C.1，3，2，4
D.3，1，4，2
10. 若地址总线为24位，则CPU可直接寻址的最大内存空间为
A.16MB
B.32MB
C.64MB
D.16GB
11. 以下哪个是无线通信技术
A.蓝牙
B.HDMI
C.USB
D.VGA
12. 欧几里得算法(转相除法)用于计算
A.最大公约数
B.最小公倍数
C.最大质因子
D.最小公因子
13. 以下程序段的时间复杂度是
A.O(n)
B.O(n^2)
C.O(log n)
D.O(1)
14. 若有定义bool flag[100]，则该数组占用的内存空间为
A.100字节
B.100位
C.800字节
D.100比特
15. 以下哪个是合法的C++标识符
A.2ab
B.int
C.abc
D.a b
16. 以下哪个是逻辑与运算符
A.＆＆
B.||
C.!
D.&
17. 以下程序输出结果是
int a=5, b=3;
cout<<(a>b?a:b);
A.3
B.5
C.8
D.2
18. 以下哪个是合法的数组定义
A.int a[10];
B.int a(10);
C.int a=[10];
D.int a{10};
19. 以下哪个是字符常量
A.A
B.'A'
C."A"
D.65
20. 以下哪个是输入语句
A.cin>>
B.cout<<
C.printf
D.endl
21. 以下哪个是循环语句
A.if
B.switch
C.for
D.break
22. 以下哪个是用于跳出循环的语句
A.break
B.continue
C.return
D.exit
23. 以下哪个是用于定义常量的关键字
A.const
B.define
C.static
D.final
24. 以下哪个是C++中的注释符号
A.//
B.--
C.#
D.!!
二、阅读程序并写出结果(判断题每题1.5分，选择题每题4分，共40分)
第1题程序：
25. 输入“abc 123”输出“ABC 123”。
对
错
26. 输入“ABC”输出“abc”。
对
错
27. 程序的作用是将小写字母转换为大写字母。
对
错
28. 输入“Hello 123”，输出结果为
A.HELLO 123
B.hello 123
C.HELLO
D.123
第2题程序：
29. 输出结果为4。
对
错
30. 如果调用gcd(8,12)，输出结果与gcd(12,8)不同。
对
错
31. gcd(15,10)的输出是
A.5
B.10
C.15
D.30
第3题程序：
32. 输出结果为5。
对
错
33. 如果数组改为{1,2,3,4,5}，输出结果不变。
对
错
34. 该程序的功能是
A.求数组最小值
B.求数组最大值
C.求数组和
D.求数组平均值
第4题程序：
35. 输出结果为55。
对
错
36. 如果n改为3，输出结果为14。
对
错
37. 该程序计算的是
A.1到n的和
B.1到n的平方和
C.1到n的立方和
D.1到n的乘积
三、完善程序(每题3分，共30分)
第1题：统计字符串中字母个数
38. 空①应填什么？
A.s.size()
B.s.length()
C.s.len
D.size()
39. 空②应填什么以检查字母？
A.s[i]＞='A' ＆＆ s[i]＜='Z'
B.s[i='a' && s[i]<='Z'
C.s[i='0' && s[i]<='9'
D.s[i='A' && s[i]<='z'
40. 空③应填什么？
A.count
B.s
C.i
D.s.size()
第2题：判断素数
41. 空①应填什么？
A.n/2
B.sqrt(n)
C.n
D.n-1
42. 空②应填什么？
A.isPrime==true
B.isPrime=true
C.isPrime
D.n>1
第3题：矩阵乘法与旋转问题
一个x*y的矩阵A共有x行,每行有y个数，第i行第j个数是A[i,j]。定义一个x*y的矩阵A与一个y*z的矩阵B乘积是一个x*z的矩阵C, 矩阵C中C[i, k]的值是将所有A[i,j]*B[j,k], (1<=j<=y)求和的结果。给出三个整数x、y、z,两个大小分别为x*y、y*z的矩阵A、B,你需要求出A与B的乘积C顺时针旋转90度的结果。
数据范围:1<=x, y,z<=100, 输入矩阵中的非负整数大小不超过100。
输入格式:第一行三个整数x、y、z,接下来x行,每行y个整数，表示矩阵A;接下来y行,每行z个整数，表示矩阵B。
输出格式:z行,每行x个整数,表示矩阵C顺时针旋转90度的结果。
43. 空(1)处应填什么？
A.scanf("%d",&sum[i][j])
B.scanf("%d",&sum[j][i])
C.scanf("%d",b[i][j])
D.scanf("%d",＆b[j][i])
44. 空(2)处应填什么？
A.x
B.y
C.z
D.n
45. 空(3)处应填什么？
A.sum[i][j] =a[i][k]*b[k][j]
B.sum[i][k] =a[i][j]*b[i][k]
C.sum[i][k] =a[i][j]*b[j][k]
D.sum[i][k] =a[i][k]*b[j][k]
46. 空(4)处应填什么？
A.ans[k][i]=sum[i][k]
B.ans[z-k+1][i]=sum[i][k]
C.ans[k][x-i+1]=sum[i][k]
D.ans[z-k+1][x-i+1]=sum[i][k]
47. 空(5)处应填什么？
A.i==1
B.i==z
C.j==1
D.j==x
关闭
更多问卷
复制此问卷