CSPJ入门级认证第一轮试题及答案.docx

1、CSPJ入门级认证第一轮试题及答案2020 CCF非专业级别软件能力认证第一轮(CSP-J)入门级C+语言试题认证时间：2020 年 10 月 11 H 14:30-16:30考生注意事项: 试题纸共有10贝.答也纸共有1贝，满分100分。请在答题纸上作答，写 在试题纸上的一律无效。不得使用任何电子设备(如计算器、丁机、电子词典等)或查阅任何书絡 资料。1.单项选择题(共15题，每题2分，共计沁分：每题有旦仅有一个正确选 项)1.在内心储器中每个存储单元都被賦予一个唯一的序号，称为()。A下标 B.地址 C序号 D.编号2.编译器的主要功能足()oA.将源程序翻译成机器指令代码.将一种高级语言

2、翻译成另一种高级谣言C.将源程序重新组合D.将低级语言翻洋成高级语言3设x=true, y=true, z二falsa 以卜逻辑运算农达式值为真的是()A(xAy) Az B xA(zVy) AzC(xAy)V (z Vx) I), (y Vz) AxAz4.现冇一张分辨率为2048x1024像索的32位真彩色图像。请问要心储这张图 像，击耍多大的存储空间？()。A. 4MB B 8MB C 32MB D. 16MB5.冒泡排序算法的伪代码如卜：输入：数组L, n 1,输出：按非递减顺序排序的L。算法 BubbleSort：1.FLAG J n /标记被交换的最后元素位置2.while FLA

3、G 1 do3.k - FLAG 一 14.FLAG L(j+1) then do7 L(j) L(J+l)8. FLAG - j个数用以上胃泡排存算汰进行排 ?，最少希要比较多少次?)oA. nB n-2C. n2D. n-1e.设4是八个实数的数组，考虑下mi的递nm：XYZ (Al.n)1 if n=l then return A 1 2.else temp - XYZ (A 1 .n-1 J)3.if temp An4.lhen return temp5.else return An请问算法XYZ的输岀足什么？ （ ）o A. A数组的平均C. A数组的最大值7.链衣不具有的特点足（）

4、oA. 插入删除不需要移动元素C. 不必爭先佔计存储空间8.有10个顶点的无向图至少賊该有（A. 10 B. 129.:进制数1011转换成十进制数是（扎 10 B. 13BA数组的员小值DA数组的中值B可随机访问任一元素D. 所需空间与纟戈性农长度成正比）条边才能确保是一个连通图。C. 9 D 11）oC 11 D 1210五个小朋友并排站成列,英中有两个小朋友是双胞胎,如果要求这两个双 胞胎必须相邻，则有（）种不同排列方法？A. 24 B. 36 C 72 D 4811.下图屮所使用的数据结构足（）。A.哈希表 B.二叉树 C.栈 1）.队列D.)o612独根树的席度为lo H；冇61个结

5、点的完金二义树的崗度为九 7 B. 5 C. 813 十支纪年法是中国传统的纪年方法，111 10个天十和12个地支组合成60个 天十地支。山公历年份可以根据以下公式和农格换算出对应的夭十地支。天干二（公历年份）除以30所得余数地支=（公历年份）除以12所得余数天干甲乙r戊5庚辛壬癸4567890123地支f丑玄卯C午末巾四戌4567891011012例如，今年是2020年，2020除以10余数为0,査表为庚匕2020除以12, 余数为4,査表为子匕所以今年是庚子年。请问1949年的天干地支足（)C. 己卯0. 己酉A.己亥 B. 己幵14 e 10个三好学生名额分配到7个班级，每个班级至少有

6、一个名额,一共有(）种爪同的分配方案.A.56 B. 84C. 72D. 50415有五副不同颜色的于套（共10只于套，毎副于套左右于各1只），次性 从中取6只F套，请问恰好能配成两副套的不同取法有（）种。A. 30 B. 150 C 180 D 120二、阅读程序（程序输入不超过数组或字符串定义的范围；判断题正确填讥 错误填&除特殊说明外，判断题5分，选择题3分，共计40分）01 frinclude 02 #inelude 03 using namespace std;0405 char encoder26 = , 0;06 char decode叫26;string st;08091011

7、121314151617181907int main() int k = 0;for (int i = 0; i 26; +i)if (encoderfi != 0)卄k;for (char x = A; x = Z; +x) bool flag = true;-For (int i = 0; i 26; +i) if (encoderi = x) flag = false; break;CCF CSPJ 2020 笫_轮 C+iS rt 试题第顶，共10页2021if (flag) 22encoderk = x;23+k;242526for (int i = 0; i st;29for (i

8、nt i = 0; i st.length();卄i)30sti = decodersti-A；31cout st;32return 0;33判断题1）输入的字符串应当只山人丐字母组成，否则在访问数组时可能越界。 （）2） 若输入的字符串不是空串，则输入的字符串与输出的字符串一定不一 样：（）3） 将第12行的i 26少改为“i 16”,程序运行结果不会改变。（）4）将第26行的“i 26”改为“i 16”，程序运行结果不会改变。 （）单选题5）若输出的字符串为“ABCABCABCA”，则下列说法正确的是（）。A.输入的字符巾中既有A又有PB.输入的字符吊中既有S又有BC.输入的字符串中既冇S

9、 乂冇PD.输入的字符串屮既有A 乂有B6）若输出的字符串为“CSPCSPCSPCSPX则F列说法正确的是（）。A.输入的字符串中既有3 乂有RB.输入的字符串中既右P又右KC.输入的字符串中既有J又有KD-愉入的字符串中既冇P又冇R01 #include n k;10d0 = 0;11len = 1;12ans = 0;13for (long long i = 0; i n； +i) 14+d0;15-For (int j = 0; j + 1 len; +j) 16讦(dj = k) 17dj = 0；18dj + 1 += 1；19+ans;202122if (dlen - 1 = k)

10、 23dlen - 1 = 0;24dlen = 1;25+len;26+ans;272829cout ans endl;30return 0；31k都是不超过10000的正整数.完假设输入的n是不超过的正整数, 成下面的判断題和单选题， 刿断题1）若 则输 Ilians 时，len=n2)若kl,则输出ans时,len 一定小于n03)若kl,则输出ans时,klen 一定大于no单选题4）若输入的n等于1卩5,输入的k为止 则输岀等于（）A（13：L0i5）/2 B（辺龙+1015）/2 C 1 D 10155)若输入的n等十205,891,132,094,649(即3初),输入的k为3,

11、则 输出等于()OA G 沁1)/2 B 33 C 330-1 D. (3 泌 41)/26)若输入的D等+ 100,010,002,000,090,输入的k为10 则输出等 于()。A.11,112,222,444,543 B. 11,122,222,444,4533.C. 11,122,222,444,543 D. 11,112,222,444,45301 #inelude 02 #include iostream03 using namespace std; 0405 int n;06 int d502;07 int ans;080910111213141516171819202122v

12、oid dfs(int n, int sum) if (n = 1) ans = max(sum, ans); return;for (int i = 1; i x = di0, y = -10 = a -11 = b (int j = i；int int di di fordj0 = dj int s+i) b dil；+ x;+ y;j i;j)24dj0 = dj 10, djl = dj 11;25di - 10 = a, di 11 = b;26di0 = x, dil = y；27282930int main() 31cin n;32for (int i = 0; i di0;34

13、for (irrt i = 0; i di1;36日ns = 0;37dfs(n, 0);38cout ans endl;39return 0;40!设输入的n是不趙过50的正整数，di0. dil都是不超过 100%的正整数，完成下面的判断题和单选题:判断题1）若输入n为6此程序可能会死衛环或发主运行错课。（） 2）若输入n为20.接下來的输入全为0,则输出为乩（） 3）输出的数一定不小于输入的di0和的任意一个。（）单选题4） 若输入的n为20,接下來的输入足20个9和20个0,则输出为（）OA.1917 B. 1908 C. 1881 I）. 18905） 若输入的n为30,接下来的输入

14、是30个0和30个5,则输出为（）。A. 2020 B. 2030 C 2010 I）. 20006） （4分）若输入的n为15,接卜来的输入是15到1,以及15到1,则 输出为（）OA. 2420 B. 2220 C. 2440 ）. 22403.完善程序（单选题，每小题3分.共计30分）I.（质因数分解）给出正整数m试输出将n质因数分解的结果，结果从小 到大输出。例如：输入n=120,程序应该输出2 2 2 3 5,表示120=2X2X2X3X 5o输入保证2WnWl少。提示：先从小到大枚举变量i.然后川i不停试 除n来寻找所有的质因子。试补全程序。01 #inelude 02 using

15、 namespace std;0304 int n i；0506 int main() 07 scanf(H%dH&n);08for(i =； =n; i +) 0910printf(H%d”，i）；11n = n /1;121314讦（）15printf(f,%d ”,）；16return 0;171)处应填（）A.n1B0C. 1D22)处应填（）A.n / iB.n / (i i)C. i i * iI).i * i3)处应填（）A.if (i * i =n)B.if (n % i = 0)C.while (i i 1B,n = 1C i + i v nD.i n / i5)处用境（）A

16、.2B.1C n / i1).n2.（最小区间覆盖）给出n个区间，第i个区间的左右端点是现在 要在这些区间中选出若干个,使得区间叭m被所选区间的并覆盖（即每 个OWiWm祁任某个所选的区间屮）。保证答案存化.求所选区间个数 的最小值。输入第行包含两个胳数n和m （lWn5000,lml09）o 接卜来n fr，每行两个整数刃，bi （0WabWm）。提示：使用贪心法解决这个问题。先me（n2）的时间复朵度排序.然后贪心 选择这些区间。试补全程序。010203040506070809101112131415161718192021222324252627282930313233343536373

17、839404142#inelude using namespace std;const int MAXN = 5000;int n， m;struct segment int a, b; AMAXN;void sort() / 排序-For (int i = 0; i n; i+) for (int j = 1; j n -For (intcin sort(); int p = for (int i = 1;if () m; i = 0; Ai .ai Aib;i n; i+)Ap+ = Ai; n = P； int ans = 0, r = 0; int q = 0; while (r m)

18、 while (X) q+； ans+;cout ans endl; retuTn 0;1）处应填（）A. Ajb A j - 1 .bC. Aja A j - 1 .bD. Aj.a Aj - l.a2）处W填（）A.Aj -1=Aj；Aj=t；B.Aj +1=Aj；Aj=t；C.Aj=AjU；Aj1 = t；DAj=Aj 1；Aj +1 = t；3）处应填（）A. Ai.b Ap l.b D4）处应填（）A.q + 1 n & Aq + l.b = rB.q + 1 n & Aq + 1 .a = rC q n & Aq .a = rD q n & Aqb Ai 1 .bAi.b Ai l.br = max（r, Aqb） q+r = max（r，Aq + 1 .b） D.CSP-J1参考答案：单项选择AADCC BAAAA ADCAA阅读程序3 ) x V x B C C完善程序