2022年12月C语言二级答案及解析.pdfVIP

一、编程题

1、1.数组逆序重放

将一个数组中的值按逆序重新存放。例如，原来的顺序为8,6,5,4,1。要求改为1,4,5,

6,8。

时间限制：1000

内存限制：65536

输入

输入为两行：第一行数组中元素的个数n（1

输出

输出为一行：输出逆序后数组的整数，每两个整数之间用空格分隔。

样例输入

```

5

86541

```

样例输出

```

14568

```

参考答案：

略

解析：【喵呜刷题小喵解析】首先，我们需要读取输入的两行数据。第一行是数组

元素的个数n，第二行是数组的元素。然后，我们可以使用Python的切片功能将数

组逆序。在Python中，切片[::-1]表示从后往前取，步长为-

1，即逆序。最后，我们使用.join(map(str,

arr))将逆序后的数组元素以空格分隔，并打印出来。这个算法的时间复杂度是O(n)

，满足题目要求的时间限制。空间复杂度也是O(n)，满足题目要求的内存限制。

2、2.最长最短单词

输入1行句子（不多于200个单词，每个单词长度不超过100），只包含字母、空格

和逗号。单词由至少一个连续的字母构成，空格和逗号都是单词间的间隔。

试输出第1个最长的单词和第1个最短单词。

时间限制：10000

内存限制：65536

输入

一行句子。

输出

两行输出：第1行，第一个最长的单词。第2行，第一个最短的单词。

样例输入

```

IamstudyingProgramminglanguageCinPekingUniversity

```

样例输出

```

Programming

I

```

提示

如果所有单词长度相同，那么第一个单词既是最长单词也是最短单词。

参考答案：

略

解析：【喵呜刷题小喵解析】本题要求找到句子中的最长单词和最短单词。首先，

我们需要将输入的句子进行分割，得到单词列表。然后，我们遍历这个列表，找到

最长的单词和最短的单词。在遍历的过程中，我们使用变量max_len和min_len来记

录当前找到的最长和最短单词的长度，使用变量long_word和short_word来记录这两

个单词。具体的步骤如下：1.

首先，我们使用input()函数获取用户输入的句子，然后使用split()函数将句子分割

成单词列表。2.

接着，我们初始化max_len和min_len为第一个单词的长度，long_word和short_word

为第一个单词。3.

然后，我们遍历单词列表，对于每个单词，我们检查它的长度是否大于max_len，

如果是，则更新max_len和long_word；否则，我们检查它的长度是否小于min_len

，如果是，则更新min_len和short_word。4.

最后，我们输出long_word和short_word，即最长单词和最短单词。在上面的代码中

，我们使用Python语言编写程序，因为Python语言语法简单，易于理解，同时也非

常适合处理字符串和列表等数据结构。

3、3.计算鞍点

给定一个5*5的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵

的鞍点。

鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。

例如：在下面的例子中（第4行第1列的元素就是鞍点，值为8）。

```

113569

1247810

1056911

86472

1510112025

```

时间限制：1000

内存限制：65536

输入

输入包含一个5行5列的矩阵

输出

如果存在鞍点，输出鞍点所在的行、列及其值，如果不存在，输出notfound

样例输入

```

113569

1247810

1056911

86472

1510112025

```

样例输出

```

418

```

参考答案：

略

解析：【喵呜刷题小喵解析】本题要求找到给定5*5矩阵的鞍点。鞍点是指矩阵中

某个元素，它是所在行的最大值，并且是所在列的最小值。首先，我们定义一个函

数`find_saddle_point`，它接受一个5*5的矩阵作为输入。在函数内部，我们初始化`

saddle_point`为None，表示还没有找到鞍点。然后，我们使用两个嵌套的循环遍历

矩阵中的每个元素。对于每个元素，我们检查它是否是所在行的