试卷 2022年9月青少年软件编程C语言等级考试试卷(四级)真题
2022年9月青少年软件编程C语言等级考试试卷(四级)真题
编程题
第 1 题    问答题

C语言等级考试四级真题:删除数字。

娇娇当年级了,刚学会了识数和比大小。 昨天,她在黑板上写上一串数字:2,1,2,5,4。接着她擦掉了第一个2,发现剩下的1,2,4都在自己的位置上,即:1在第1位,2在第2位,4在第4位。

娇娇希望在自己的上擦掉一些数后能有几个问题,她的数数在自己上的位置上。 !

 

时间限制:1000

内存限制:65536

输入

第一行,有一个TestNum(每10个),表示每行的数据组数。 1000)。

输出

每组测试数据,输出一个数字表示答案。

样例输入

3
5
2 1 2 5 4
7
2 2 3 2 4 5 3
10
1 1 2 2 3 3 4 4 5 5

样例输出

3
4
5

提示

第一组测试数据:擦掉第一个数,1 2 4 有 3 个数在自己的位置上。 第二组测试数据:擦掉第4个、第7个数,2 3 4 5 有4个数在自己的位置的数据测试:上一个相同的数数擦掉,1 2 3 5 有 5 个数在自己的位置。

第 2 题    问答题

C语言等级考试四级真题:滑雪(滑雪目测)。

迈克尔坡喜欢发现这并不重要,因为看到坡确实很刺激。为了获得,你必须加快滑行的区域,而当你滑到底部时,你又是再次上等待下台走来装载。迈克尔想知道一个区域中长度的滑动。区域由一个范围内的滑坡提供。这里的每个数字代表点的高度。下面是一个例子

1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9

一个人可以从某个点行的滑下为最佳例子的例子,,当当高度陡坡。 24-23-...-3-1。这是24-2-1的一条。

输入

输入的行数和列数C(1 <R= R,C <= 00)。下面是行,每行有C个,代表第一个高度h,代表区域h,0=h<=10000 。

输出

区域输出的长度。

样例输入

5 5
1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9

样例输出

25
第 3 题    问答题

C语言等级考试四级真题:神奇的口袋。

有一个神奇的口袋,现在这个总物品是 40 件,用起来可以变出几件物品,这些物品的总体积是 40 件,一个2 …… 一个约翰 约翰 可以从中选择一些神奇的事物,可以从这些物体的总体积中选择 4,如果是这些事物的神奇的总体积,约翰就可以揭穿约翰就得到了物品。现在约翰有多少种不同的选择物品的方式。

输入

输入的第一行是正n n <= 2 (0) 个不同的项目。表示每行有一个行到40行的正1,分别给出一个1, a 2 ……一个n的值。

输出

输出的选择物品的不同方式。

样例输入

3
20
20
20

样例输出

3
第 4 题    问答题

C语言等级考试四级真题:最长上升子序列。

一个数字的序列i,当1 < 2 < ... < S的时候,我们称这个序列是上升的。对于给定的一个序列( 1 , 2 , ..., N ),我们可以得到一些上升的子序列( i 1 , i 2 , ..., i K ),这里 1 <= 1 < 2 < ... < K <= N。例如,这些序列中的序列(1,7,3,5,9,4,8),有它的一些上升序列,如(1,7),(3,4,8)等。长度为4,例如子序列(1, 3, 5, 8)。你的任务,就是给定的序列,求出最长子序列的长度。

输入

输入的行是序列的长度N <= N <= 100)。 输入的序列中的第N个值行有第二个范围,有这些到的取值都在01000000。

输出

最长上升子序列的长度。

样例输入

7
1 7 3 5 9 4 8

样例输出

4
答题卡
编程题
1 2 3 4
题目总数:4
总分数:100
时间:90分钟