2019C++普及组初赛试题及答案CCF非专业级别软件能力认证第一轮CSP-J入门级

1、2019CCF非专业级别软件能力认证第一轮（CSP-J）入门级C+语言试题A卷认证时间：2019年10月19日14:30-16:30考生注意事项：试题纸共有9页，答题纸共有1页，满分100分，请在答题纸上作答，写 在试题纸上的,律无效C不得使用任何电子设备（如计算器、系机、电子用典等）或查阅任何书籍 资料。一、单项选择题（共15题，每题2分，共计30分；每题有且仅存一个正确选 项）.中国的国家顶级域名是（）A. . cnB. . chC. . chnD. . china2.二进制数 II 1011 1001 0111 2.二进制数 II 1011 1001 0111 和 01是（）601 00

2、10 1000 1011C. 01 0010 1000 0001OLIO 1110 1011进行逻辑与运算的结果01 0010 1001 0011D. 01 0010 1000 0011. 个32位整型变量占用（）个字节。A. 32B, 128C. 4D, 8.若有如下程序段，其中s、a、b、c均已定义为整型变黑且a、c均已赋值（c 大于0）= a;for （b = I; b 三 c: b+） s = s - 1;则与上述程序段功能等价的赋值语句是（）A. s = a - c; B. s = a-b： C. s = s - c; D. s = h - c;.设有10。个已排好序的数据元素”采用

3、折竿有找时，最大比较次数为（）A. 7B. 10C. 6D. 8.链表不具有的特点是（）B.不必事先估计存储空间D.B.不必事先估计存储空间D.可随机访问任一元素C.所需空间与线性表长度成正比7-把8个同样的球放在5个同样的袋目里.允许有的袋子空着不放,问共有多 少种不同的分法？（）提示：如果8个球都放在一个袋子里，无论是哪个袋G 都只算同一种分法A. 22B. 24C. 18D. 20CCF CSP-.12019 第一轮+诺 i试越 A C第1页，-9页8. 棵二更树如右图所示.若采用顺序存储结构，即用一维 产 数组元素存储该二叉树中的结点（根结点的下标为L若。某结点的卜.标为i，则其左核子

4、位于卜.标2i处、右孩子 0位下标2i + l处），则该数组的最大下标至少为（） oC. 159, 100以内最大的素数是（C. 9110.319和377的最大公约数是（氏 33C. 氏 33.新学期开学了，小胖想减肥,健身教练给小胖制定r两个训练方案。方案r 每次连续跑3公里可以消耗300 F卡（耗时半小时）：方案二：每次连续跑 5公里可以消耗600千卡（耗时1小时）6小胖每周周到周四能抽出半小 时跑步，周五到周日能抽出一小时跑步。另外，教练建议小胖每周最多跑21 公里,否则会损伤膝盖。请问如果小胖想严格执行教练的训练方案,并且不 想损伤膝盖每周最多通过跑步消耗多少干卡? （ ）Z 3000

5、B. 2500C. 24001）. 2520.副纸牌除抻大小王有52张牌，四种花色,每种花色13张。假设从这52张 牌中随机抽取13张纸牌，则至少（）张牌的花色致QX IB. 2C 3D. 5. 些数字可以倾倒过来行,例如0、1、8颠倒过来还是本才，6颠倒过来是 91 9颠倒过来看还是作其他数字顺倒过来都不构成数字.类似的,一些多 位数也可以颠倒过来看、比如106起倒过来是901c假设某个城市的乍牌只 由5位数字组成，每一位都可以取0到9o请问这个城市最多有多少个车牌 倒过来恰好还是原来的车牌？（）Z 60B. 125C 75I）. 100.假设棵二叉树的后序遍历序列为DGJHEBIFCA,中

6、国遍历序列为OBCEHJACIF, 则其前序遍历序列为（）。A.ARCDEFGIHJB.ABDEGHJCFIC.ABDEGJIICF1D.ABDEGIIJI-IC.以下哪个奖项是计算机科学领域的最高奖？（）A.图灵奖B.鲁班奖C.诺贝尔奖D.普利策奖CCFCSPJ2019轮 Cr语言试题 A/第2页，共9滨一、阅读程序(程序输入不超过数组或字符串定义的范围；判断题正确填 错误填义；除特殊说明外，判断题L 5分，选择题3分，共计40分)#include #include using namespace std;char st100int main() scanf(M%s, st);int n =

7、 $trlen(st);for (int i = 1; i = a1)sti - 1 = c - a1 + A1;)printf(%s st);return 0;判断题1)输入的字符串只能由小写字母或大写字母组成。()2)若将第8行的“i = 1”改为“i = 0,程序运行时会发生错误。()3)序将第8行的“i = n改为i * i = n ，程序运行结果不会改 变。()4)若输入的字符串全都由大写字母组成,那么输出的字符串就跟输入的字 符串一样。 ()选择题5)若输入的字符串长嗖为18,那么输入的字;符串跟输出的字符率相比， 至多有()个字符不同。A. 18B. 6C 10D. 16)若输入

8、的字符串长.度为()，那么输入的字符中跟输出的字符串相 比，至多有36个字符不同。A. 36B. 100000C. 11). 128CCF CSIM 2019第,轮C4-谱吉试题A卷第3页,共9页2.2.tfinclude using namespace std;int n, m;int a160j b100;int main() scanf(,%d%d, &n, &m);i =*+i)i = m; +i) i =*+i)i = m; +i) ai = bi=for (int 1=1;int x. y; TOC o 1-5 h z scanf(,i%d%d&y);if ax y & by 0)

9、bax =0;if (by 0)aby=0;ax = y;by = x;)int ans 二 0;for (int i = 1; i = n; if (ai = 0)+ans;if (bi = 0)+ans.;)printf(dn ans);return 0;31 )假设输入的n和m都是正整数，x和y都是在1, n的范围内的整数,完 成下面的判断题和单选题：,判断题1)当m0时，输出的值一定小F2n。()2)执行完第27行的、十ans”时，ans -定是偶数。ai和b1不可能同时大于0。()CCT CSP-J 2019 5ft 桁Cr用；试期八也第4页,共9页4）若程序执行到第13行时.x总是

10、小于4）若程序执行到第13行时.x总是小于y, （）那么笫15行不会被执行。选择题5）若m个x两两不同，且【n个y两两不同,A. 2n-2mB. 2n+2C.则输出的值为（2n-2) D.2n)I). 2n-2m6）苦!n个x两两不同，ILu个y都相等，则输出的值为)I). 2n-2mA. 2n - 2B. 2nC. 2m#include using namespace std;const int maxn = 10000;int n;int amaxn;int bmaxn;int f(int 1, int r, int depth) if (1 r)return 0;int min = ma

11、xn, mink;for (int i = 1; i ai) min = ai;mink = i;)int Ires = f(l, mink - 1depth + 1);int rres = f(mink + 1, r, depth + 1);return Ires + rres + depth * bmink;)int main() cin nfor (int i = 0; i ai;for (int i = 0; i bi;cout f(0j n - lj 1) endl;return 0;)判断题1）如果a数组有重复的数字:，则程序运行时会发生错误 （）CCF CSPJ 2019 第枪

12、旨试购 A 卷第5贞，共9页2）如果b数组全为。.则输事为0。（ ）选择题3）当n=100时眼坏情况下,与第12行的比较运算执行的次数最接近的 是：）。A. 5000B, 600C. 6D. 1004）当n=100时,最好情况F，与第12行的比较运算执行的次数最接近的 是：）。A. 100B. 6C. 5000I）. 6005）当n 10时，若b数组满足，对任意0 i ri,都有bi = i+l.那么 愉出最大为（）OA, 386B, 383C, 384D, 385（4分）当210。时，若b数组满足，对任意OWiVa都行瓦”=1,那么输出最小为（）0A. 582B. 580C. 579D. 5

13、81三、完善程序（单选题，每小题3分，共计30分）1.（矩阵变幻）仃一个奇幻的矩阵，在不停的变幻，火变幻方式为：数字0变 成矩阵；卜数字1变成矩阵；。最初该矩阵只有个元素0,变幻n 次后.矩阵会变成什么样？例如，矩阵最初为：0:矩阵变幻1次后：I：:卜矩阵变幻2次后：0 0 0 00 10 10 0 110k 1 1 ol输入一行一个不超过10的正整数3 输出变幻n次后的矩阵。试补全程序。提示:“”表示二进制左移运算符,例如 2 = （1100%；而表示二进制界或运算符，它将两个参与运算的数中的每个对应 的二进制位一一进行比较5若两个二进制位相同3则运算结果的对应二进 制位为9，反之为1。CC

14、FCSPJ20】9第，轮圈八卷第6页.共9页#include using namespace std;irtit n;const int max_size = 1 10;Siftt res.rtiax_size max_size;void recursive(int x, int y, int n, int t) i+(n=*0)resx y=；return;int step = 1 (n - 1);recursive(j n 1, t);recursive(x, y + step； n - 1, t);recursive(x + step, y, n - 1, t);PQCUPSiVQ(,R

15、 1, It);int main() scanf(M%d &n);recursive(0j 0) )；int size =for (int i = 0; i size; +i) for (int j = 0; j sizej +j)printfCd1 resij);puts(,H);)return 0;明1)处应填C)A.n % 2B. 0C. tD. 12)处应填()A.x - step,y - stepB. x, y-stepC.x - stepjyD, Xj y3)处的殖()A.X - step,y - stepB, x + step y + stepC.x - stepjyII x,

16、y-step4)处应填CCFCSPJ 2019第一轮Cl卜语。试4A C第7页.共9页 TOC o 1-5 h z A.n- 1,n% 2B.n,0C.rj r %2D.n-1,05)处应填()A.1 (n + 1)B.1cnC.n+ 1D.1(n - 1)2.(计数排序)计数排序是一个广泛使用的排序方法。卜曲的程序使用双关 健字计数排序，将n对10000以内的整数,从小到大排序.例如有三对整数(3,4)、(2,4)、(3,3),那么排序之后应该是(2.4) s (3,3)、(3,4) ,输入第行为n,接下来n行,第i行有两个数a和bi,分别表示第 i对整数的第一关键字和第二关键字。从小到大排

17、序后输出。数据范闱 1 n 101 aifbi S 10*提示：应先对第二美键字排序，再对第一关键字排序。数组。rd口存储第 二关键字排序的结果，数组ros口存储双关键字排序的结果。试补全程序。#include #include using namespace std;const int maxn = 10000000;const int maxs = 10000;int n;unsigned amaxn, bmaxn; resmaxn, ordmaxn;unsigned cntmaxs + 1;int main() scanfCd &n);for (int i = 6； i n; +i)sc

18、anf(d%cT； memset(cnt,。/ sizeof(crt);for (int i = 0; i n;十十i)；利用ent数组统冲数量for (int i = 0; i maxs; +i)cnti + 1 += entijfor (int i = 0; i n; +-+-i)；记泉初步排序结果CCI CSP-J 2019第一轮C i诣六试题A卷第8页，共9页memset(cnt, 0, sizeof(ent);for (int i = 0; i n; +i)；利用ent数组统计数量for (int i = 0; i = 0; -i)记录最终排序结果for (int i = 0; i n; +i)printf(H%d %dn; )；return 0;1)处应填()+cnti+cntbi