青少年软件编程（202209）（C语言）（数组&函数）等级考试（二级）试题及参考答案

等级标准

1. 理解数制的基本概念；
2. 能够进行二进制、十进制以及十六进制之间的转换；
3. 掌握一维数组、二维数组及多维数组的用法；
4. 理解编码的概念；
5. 掌握字符串的用法；
6. 掌握在数组中进行顺序查找的方法；
7. 掌握对数组中数据进行简单排序的方法；
8. 掌握有序数组中利用二分查找方法找到满足条件的数据；
9. 理解函数及过程抽象的概念；
10. 理解函数的参数和返回值的概念；
11. 能够自己创建一个带参数的函数；
12. 能够自己创建一个有返回值的函数；
13. 能够使用上述方法编写指定功能的正确完整的程序。

1. 统计误差范围内的数

考试题目

统计一个整数序列中与指定数字m误差范围小于等于X的数的个数。

时间限制：5000
内存限制：65536

输入
输入包含三行： 第一行为N，表示整数序列的长度(N <= 100)； 第二行为N个整数，整数之间以一个空格分开； 第三行包含2个整数，为指定的整数m，误差范围X。

输出
输出为N个数中与指定数字m误差范围小于等于X的数的个数。

样例输入
5
1 2 3 4 5
3 1
样例输出
3

提示
样例中2，3，4都满足条件，故答案为3

参考答案

#include <bits/stdc++.h>
using namespace std;

int main() {
   
   
#ifdef LOCAL
	freopen("1.in", "r", stdin);
#endif
	int N;
	scanf("%d", &N);
	int* a = new int[N + 1];

	for(int i = 0; i < N; i++) {
   
   
		scanf("%d", &a[i]);
	}

	int m, X;
	scanf("%d%d", &m, &X);

	int count = 0;
	for(int i = 0; i < N; i++) {
   
   
		if(abs(a[i] - m) <= X) {
   
   
			count = count + 1;
		}
	}

	printf("%d", count);

	return 0;
}

2. 全在其中

考试题目

你设计了一个新的加密技术，可以用一种聪明的方式在一个字符串的字符间插入随机的字符串从而对信息进行编码。由于专利问题，我们将不会详细讨论如何在原有信息中产生和插入字符串。不过，为了验证你的方法，有必要写一个程序来验证原来的信息是否全在最后的字符串之中。
给定两个字符串s和t，你需要判断s是否是t的“子列”。也就是说，如果你去掉t中的某些字符，剩下字符将连接而成为s。

时间限制：1000
内存限制：65536

输入
输入包括多个测试样例。每一个都是由空格分隔的由字母数字ASCII字符组成的两个特定的字符串s和t。s和t的长度不超过100000。

输出

对于每个测试样例，如果s是t的“子列”，则输出”Yes”，否则输出”No”

样例输入
sequence subsequence
person compression
VERDI vivaVittorioEmanueleReDiItalia
caseDoesMatter CaseDoesMatter
样例输出
Yes
No
Yes
No

参考答案

#include