PDF文档公众号回复关键字:20240712
2020 CSP-J 阅读程序1
1阅读程序(程序输入不超过数组或字符串定义的范围；判断题正确填 √，错误填 ×。除特殊说明外，判断题 1.5 分，选择题 3 分，共计 40 分)
01 #include <cstdlib>
02 #include <iostream>
03 using namespace std;
04
05 char encoder[26] = {'C','S','P',0};
06 char decoder[26];
07
08 string st;
09
10 int main() {
11 int k = 0;
12 for (int i = 0; i < 26; ++i)
13 if (encoder[i] != 0) ++k;
14 for (char x ='A'; x <= 'Z'; ++x) {
15 bool flag = true;
16 for (int i = 0; i < 26; ++i)
17 if (encoder[i] ==x) {
18 flag = false;
19 break;
20 }
21 if (flag) {
22 encoder[k]= x;
23 ++k;
24 }
25 }
26 for (int i = 0; i < 26; ++i)
27 decoder[encoder[i]- 'A'] = i + 'A';
28 cin >> st;
29 for (int i = 0; i < st.length( ); ++i)
30 st[i] = decoder[st[i] -'A'];
31 cout << st;
32 return 0;
33 }
判断题
16.输入的字符串应当只由大写字母组成，否则在访问数组时可能越界( ) [1.5分]
17.若输入的字符串不是空串，则输入的字符串与输出的字符串一定不一样( ) [1.5分]
18.将第 12 行的“i < 26”改为“i < 16”，程序运行结果不会改变( ) [1.5分]
19.将第 26 行的"i < 26”改为“i < 16”，程序运行结果不会改变( ) [1.5分]
20.若输出的字符串为“ABCABCABCA”，则下列说法正确的是( ) [3分]
单选题
20.若输出的字符串为“ABCABCABCA”，则下列说法正确的是( ) [3分]
A.输入的字符串中既有S又有P
B.输入的字符串中既有S又有B
C.输入的字符串中既有A又有P
D.输入的字符串中既有A又有B
21.若输出的字符串为“CSPCSPCSPCSP”，则下列说法正确的是( ) [3分]
A.输入的字符串中既有P又有K
B.输入的字符串中既有J又有R
C.输入的字符串中既有J又有K
D.输入的字符串中既有P又有R
2 相关知识点
1) 字符数组
在 C 语言中，当部分初始化一个数组时（即没有为所有元素提供初始值），未明确初始化的元素将被自动赋值为 0
char encoder[26] = {'C','S','P',0};
//数组实际存储值为
{'C', 'S', 'P', 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}
2) 字符串长度
#include<bits/stdc++.h>
using namespace std;
/*
通过length()函数获取字符串长度
*/
int main(){
string st="abcdef";
cout<<st.length();//字符串st的长度为6
return 0;
}
3) 字符数组长度
#include<bits/stdc++.h>
using namespace std;
char encoder[] = {'C','S','P',0};
/*
字符数组长度
*/
int main(){
/*
sizeof 求变量内存占用字节数
sizeof(encoder) 数组encoder占用字节数，数组中每个元素都是相同类型，占用字节相同
sizeof(encoder[0])数组第一个元素占用字节数
sizeof(encoder) / sizeof(encoder[0]) 数组元素个数
*/
int length =sizeof(encoder) / sizeof(encoder[0]);
cout<<"字符数组encoder元素个数:"<<length; //输出4 ，encoder有4个元素
return 0;
}
4) ASCII 码
字符是一种图形符号，不同国家不同地区都有自己特殊的字符，于是就衍生了“字符集合”这个名词。其中ASCII (American Standard Code for Information Interchange: 美国信息交换标准代码）是国际通用的标准字符集
例如
char a='0';
char b='P';
char c='@';
char c='65';//ascii 码 对应大写字母A
3 思路分析
1) k值更新
/*
由于encoder数组前面3个字符不是0，所以k被累加3次，累加后k的值为3
*/
05 char encoder[26] = {'C','S','P',0};
11 int k = 0;
12 for (int i = 0; i < 26; ++i)
13 if (encoder[i] != 0) ++k;
2) 填充encoder数组
14 for (char x ='A'; x <= 'Z'; ++x) {//循环填入A~Z 26个大写字母
15 bool flag = true;
16 for (int i = 0; i < 26; ++i)
17 if (encoder[i] ==x) {//26个大写字母是否被填过
18 flag = false;
19 break;
20 }
21 if (flag) {//没填过，填入当期位置
22 encoder[k]= x;
23 ++k;
24 }
25 }
填入对应字符后encoder数组值如下
3) 填入decoder数组
存储encoder元素字母位置对应的ASCII
比如C字母对应ASCII为2，位置为0，对应字母为A，因此在encoder2位置存放A
for (int i = 0; i < 26; ++i)
decoder[encoder[i]- 'A'] = i + 'A';
填入对应字符后decoder数组值如下
4) 根据位置decoder查
根据输入字母的位置到decoder数组查
28 cin >> st;
29 for (int i = 0; i < st.length( ); ++i)
30 st[i] = decoder[st[i] -'A'];
判断题
16.输入的字符串应当只由大写字母组成，否则在访问数组时可能越界( T ) [1.5分]
分析
如果输入的是小写字母a则st[i] -‘A’=97-65=32
decoder[st[i] -‘A’]=decoder[32] 超出数组下标，数字会越界
17.若输入的字符串不是空串，则输入的字符串与输出的字符串一定不一样( F ) [1.5分]
分析
由于前面CSP这3个字母打乱了，但从下标19以后，字母顺序就相同了，因此输入的是19~25这些字符，输出也是这些字符
输入和输出有可能一样，所以错误
18.将第 12 行的“i < 26”改为“i < 16”，程序运行结果不会改变( T ) [1.5分]
分析
12行主要是看encoder数组不为0的字符下标累加，encoder数组就前面CSP3个字符，因此26和16都可以正确累加，因此运行结果不变
12 for (int i = 0; i < 26; ++i)
13 if (encoder[i] != 0) ++k;
19.将第 26 行的"i < 26”改为“i < 16”，程序运行结果不会改变( F ) [1.5分]
分析
26行是对decoder进行填充，需要填充26个位置对应字母，如果只到16，只能填充16个字母，根据不同输入，如果用到没被填充的字母，则结果会改变
26 for (int i = 0; i < 26; ++i)
27 decoder[encoder[i]- 'A'] = i + 'A';
单选题
20.若输出的字符串为“ABCABCABCA”，则下列说法正确的是( A ) [3分]
A.输入的字符串中既有S又有P
B.输入的字符串中既有S又有B
C.输入的字符串中既有A又有P
D.输入的字符串中既有A又有B
分析
根据字符的位置去查decoder数组，具体如下图
如果输出为A则需要decoder下标为2，st[i] -‘A’=2 所以st[i] 为字母C
如果输出为B则需要decoder下标为18，st[i] -‘A’=18 所以st[i] 为字母S
如果输出为C则需要decoder下标为15，st[i] -‘A’=15 所以st[i] 为字母P
输入的字符为CSPCSPCSPC，所以选A
29 for (int i = 0; i < st.length( ); ++i)
30 st[i] = decoder[st[i] -'A'];
21.若输出的字符串为“CSPCSPCSPCSP”，则下列说法正确的是( D ) [3分]
A.输入的字符串中既有P又有K
B.输入的字符串中既有J又有R
C.输入的字符串中既有J又有K
D.输入的字符串中既有P又有R
分析
根据字符的位置去查decoder数组，具体如下图
如果输出为C则需要decoder下标为15，st[i] -‘A’=15 所以st[i] 为字母P
如果输出为S则需要decoder下标为17，st[i] -‘A’=17 所以st[i] 为字母R
如果输出为P则需要decoder下标为13，st[i] -‘A’=13 所以st[i] 为字母N
输入的字符为PRNPRNPRNPRN，所以选D
