《2019C++普及组初赛试题及答案(CCF非专业级别软件能力认证第一轮CSP》由会员分享，可在线阅读，更多相关《2019C++普及组初赛试题及答案(CCF非专业级别软件能力认证第一轮CSP（11页珍藏版）》请在装配图网上搜索。
1、2019CCF非专业级别软件能力认证第一轮（CSP-J）入门级C+语言试题A卷认证时间：2019年10月19日14:30-16:30考生注意事项试题纸共有9页，答题纸兵有1页，满分100分=请在答題纸上作答.行 在试题纸上的律无效C不得使州任何电子设备（如计算器、乔机、电子词典等）或査阅任何书籍 资料。一、单项选择题（共15题，每题2分，共计30分；每题有且仅冇一个止确选 项）1. 中国的国家顶级域名是（）A. cnB. chC chnD china2.二进制数11 1011 1001 0111利01 OLIO 1110 1011进行逻轲与运算的结果 是（eA. 01 0010 100() 1
2、011C. 01 0010 1000 0001B 01 0010 1001 0011D. 01 0010 1000 00113. 个32位整型变虽占用（）个字节。A. 32B. 128C. 40.8彳若有如下程序段，其中s、a、b、c均己定义为整型变量，且a、c均己赋值（C 大于0）s = a;for （b = I; b od 89B. 9710. 319和377的最大公约数是()A.27B. 33C.15D.12C.91D.93OC.291).3111翫学期开学了,小胖想减肥健身教练给小胖制定了两个训练方案。方案飞 每次连续跑3公里可以消耗300 F卡（耗时半小时）：方案二：每次谨续跑 5公
3、里可以消耗600千卡（耗时1小时）.小胖每周周到周四能抽出半小 时跑步,周五到周日能抽出一小时跑步。另外,教练建议小胖每周最务跑21 公里,否则会损伤膝孟。诸问如果小胖想严格执行教练的训练方案.并且不 想损伤糠亂每周最多通过跑步消耗多少F卡?（A. 3000B. 2500C. 24001）.252012. 涮纸牌除押大小王有52张牌，四种花色，毎种花色13张。假设从这52张 牌中馳机抽収13张纸牌.则至少（）张牌的花色致k IB. 2C 30.513. 吧数字可以倾倒过來石例如0、1、8颠倒过来还足本/ 6颠倒过来足 9 9颠倒过来看还是筑其他数字顾倒过来都不构成数字。类似的 一些多 位数也可
4、以血倒过來看比如106颠倒过來是901 o假设某个城市的车牌只 III 5位数字组成，每-位都可以取0到9。请问这个城市最多有多少个车牌 倒过来恰好还是原来的车牌？（）A. 60B. 125C 75【10014. 假设棵二叉树的后序遍历序列为DGJHEBIFCA,中序遽历序列为DBCEHJACIF, 则具前序遍防序列为（）.A.ARCDEFGIHJB.ABDEGHJCFICABDEGJIICF1D.ABDEGIIJI-IC15. 以下哪个奖项是计算机科学:领域的最高奖？（）A. 图灵奖B.鲁班奖C.诺贝尔奖0.普利策奖CCFCSPJ 2OI9tfi 轮 C-t-riM ；;试題从卷 第2如共9
5、虫 一、阅读程序(程序输入不超过数组或字符串定义的范I乩 判断题匸确填 钳误填X；除特殊说明外，判断题15分，选择题3分，共计40分)1.1 include 2 #includQ 3 using namespace std;4 char st100;5 int main() 6 scanf(M%s, st);7 int n = $trlen(st);8 for (int i = 1; i = a)12 sti - 1 = c - a1 + A1;13 14 15 printfCs st);16 return 0;17 判断題1) 输入的字符串只能山小写字母或大写字母组成。()2) 若将第8彳亍
6、的“i =改为“i = 0-.程序运行时会发生错谓。()3) 若将第8行的“i = n”改为“i * i .1282.1 ttinclude 2 using namespace std;3 int n, m;4 int a100b100;55 int nain() 6 scanf(,%d%d, &n, &m);7 for (int i = 1* i =+i)8 ai = bi =0;9 for (int i = 1; i = m; +i) 10 int x, y;11 scanf(l,%d%d,&x&y);12 if ax y & by0)14 bax = 0;15 if (by 0)16 a
7、by0;17 ax = y；18 by = x;19 20 21 int ans 经 0;22 for (int i = 1; i 0时,输出的值一定小T 2no ()2) 执行完第27行的“卄ans”时,ans -定是偶数。(3) ai和bi不可能同时大于0。()CCT CSP-J 2019 5ft 轮Cr语有试題A卷範4凡共9页4）若秤序执行到第13行时.x总是小于y, （）那么第15行不会被执行选择题5）若m个x两两不同.A. 2n-2mB.且ni个y两两不同,2n+2C.则输出的值为（）2n-2D. 2n6） 2；：m个x两两不同，A. 2n-2BIl hi个y都相等，则输出的伍为（2
8、nC. 2m)I).2n-2m3.123456789#include using namespace std; const int maxn = 10000; int int int intn； amaxn; bmaxn; f(int 1， int r, int depth) 10int min = maxn, mink;11for (int i = 1; i ai) 13min = ai;14mink = i;151617int Ires = f(1 mink 1， depth18int rres = f(mink + 1, r, depthif (1 r) return 0;1920212
9、2+ 1)； + 1)； return Ires + rres + depth * bmink;int main() cin n;23for (inti = 0; i ai；25for (inti = 0; i bi；27cout f佝 n -1) endl;28return 029判断题1）如果a数组有重复的数字.则程序运行时会发生错误（）2）如果b数组全为th则输出为乩（.）选择题3）当n=100时戢坏悄况2与第】2行的比较运算执行的次数最接近的 是：（）oA. 5000B. 600C 6D. 1004)当n=100时.最好情况下,) OA. 100II. 6与第12行的比较运愆执行的次数
10、最接近的C. 5000I）. 6005）当n 10时若b数组满足，对任 i n.都有bi = +l,那么 输出最大为I ）。A. 386氏 383G 384）,3856）（4 分）12100时，若 b 数组满足，对fr；0 i n.都fjbi = b那么输岀般小为（）0A. 582B. 580C 579D. 581三.完善程序（单选题-每小题3分.共计30分1.（矩阵变幻冇一个奇幻的矩阵，在不停的变幻，览变幻方式为：数字0变 成矩吧 即 数字1变成矩阵I；和 册初该矩阵只有个元索0变幻FI 次后.矩阵会变成什么样？例如，矩阵最初为：0：矩I咋变幻1次心 P 和如阵变幻2次厉：O 11 Oo O
11、 1 1O 1 O 1roo O 0输入一行一个不趨过10的止於数叽 输岀变幻H次后的矩阵。试补全程序。4H表示二进制左移运算符，例如（11）2 2 = （1100）2：而楙“表不二进制界或运算符，它將两个参与运算的数中的每个对应 的二进制位一一进行比较.若两个二进制位相同孚则运算结果的对应二进 制位为6反之为1。1 #include 2 using namespace std;3 irtit n;4 const int max_size = 1 10;55 iftt res.max_size maxsize;76 void recursive(int x, int y， int n, int
12、 t) 7 i4- (n =*0) 8 resx y =()y9 return;10 11 int step = 1 (n - 1);12 recursive(/ n 1， t);13 recursive(x, y + step； n 1, t);14 recursive(x + step, y, n 1， t);15 recursive(n 1， It);16 1917 int main() 18 scanf(H%d &n);19 recursive(& 0，)J20 int size =21 for (int i = 0; i size; +i) 22 for (int j = 0; j
13、sizej 十+j)23 printfCd1 resij);24 puts(,H);25 26 return 0;27 l）处应填（）B. 0C. tD 12）处应塡（A. x - step y - stepC. x step, yD.x, y - stepx, y3）处应填（A. x - step y - step15.x 十 stepy + stepC. x - step, yD.Xj y - stepl）处应填（CCFCSPJ 2019 第一轮 Cl二试应 A 卷笫7臥井9页A.n- 1,n%2Bn,0n j n %2D.n-1,05)处应填()A.1 (n +1)B.1cnC.n* 1
14、D.1(n - 1)2. (计数排序)计数排序是一个广泛使用的排序方法。卜Ml的程睜便用双关 键字计数排序,将n对10000以内的整数,从小到大排序例如有三对整数(3,4)、(2,4)、(3,3)，那么排序之后应该启(2.1) s (3,3) v (3 J ) 输入第行为n,接下来n行,第i行有两个数麻i和bih分别表斥第 i对整数的第-关键字和第二关键字。从小到大排序后输出。数据范囤 1 n 101 ai,bi 10*提示：应先对第二关犍字排序，再对第一关键字排序。数组ord存储第 二关键字排序的錯果.数组res存储双关键字排序的结果试补全程序。1 include 2 #include 3
15、using namespace std;4 const int maxn = 0000000;5 const int maxs = 10000;66 int n;7 unsigned amaxn, bmaxn; resmaxn, ordmaxn;8 unsigned cntmaxs + 1;109 int main() 10 scanfCd &n);11 for (int i = 6； i n; +i)12 scanfCdXd &ai, &bi);13 memset(cnt,叭 si2eof(crt);14 for (int i = 0; i n;卄i)15 ；/利用ent数组统汁数第16 f
16、pr (int i = 0; i maxs;17 cnti 十 1 += entij18 for (int i = 0; i );21 for (int i = 0; i n; +i)22 ；/利用ent数组统计数量23 for (int i = 0; i = 0; -i)26 ；记录最终排序结果27 for (int i = 0; i n; +i)28 printf(H%d %dnH,)；29 return 0;30 1)处应填()A. +cntiB. +cntbiC. +cntai * maxs + biD +cntai2)处应填()A. ord-cntai = iB. ord-cntbi
17、 = aiC. ord-cntai = biI). ord-cnt bil 11 = i)A B c3)处应填()+cntbi+cntai * maxs + bi +cntai+cnti4) 处应填()A. res-entaordi = ordiB. res-cntbordi = ordiC. res-cntbi s ordi1). res-cnt ail 1 = ord il2019CCF非专业级别软件能力认证第一轮（CSP-J ）入门级参考答案单项选择题（共15题.每题2分，共计30分）12345678910ADCAADCCBC1112131415CACBA二、阅读程序（除特殊说明外，判断题1.5分.单选题3分.共计40分）第1题判断题（填丁或x ）单选题1)2)3)4)5)6)XVXVBB第2题判断题（填V或X ）单选题1)2)3)4)5)6)VXXXAA第3题判断题（填V或X）单选题1)2)3)4)5)6) (4分)XVADDB三、完善程序（单选题.每小题3分.共计30分）第1题第2题1)2)3)4)5)1)2)3)4)5)CDBBBBDCAB
2019C++普及组初赛试题及答案(CCF非专业级别软件能力认证第一轮CSP
