2020CSP-J(入门级)认证第一轮试题及答案.docVIP

2020 CCF非专业级别软件能力认证第一轮 (CSP-J)入门级C++语言试题 认证时间：2020 年 10 月 11 H 14:30-16:30 考生注意事项: • 试题纸共有10贝.答也纸共有1贝，满分100分。请在答题纸上作答，写 在试题纸上的一律无效。 •不得使用任何电子设备(如计算器、丁机、电子词典等)或查阅任何书絡 资料。 一. 单项选择题(共15题，每题2分，共计沁分：每题有旦仅有一个正确选 项) 1. 在内心储器中每个存储单元都被賦予一个唯一的序号，称为()。 A・下标 B.地址 C・序号 D.编号 2. 编译器的主要功能足()o A.将源程序翻译成机器指令代码 ».将一种高级语言翻译成另一种高级谣言 C. 将源程序重新组合 D. 将低级语言翻洋成高级语言 3・设x=true, y=true, z二falsa 以卜逻辑运算农达式值为真的是()□ A・(xAy) Az B・ xA(zVy) Az C・(xAy)V (z Vx) I), (y Vz) AxAz 4. 现冇一张分辨率为2048x1024像索的32位真彩色图像。请问要心储这张图 像，击耍多大的存储空间？()。 A. 4MB B・ 8MB C・ 32MB D. 16MB 5. 冒泡排序算法的伪代码如卜： 输入：数组L, n 1,输出：按非递减顺序排序的L。 算法 BubbleSort： 1. FLAG J n //标记被交换的最后元素位置 2. while FLAG 1 do 3. k - FLAG 一 1 4. FLAG -l 5. for J=1 to k do 6. if L(J) L(j+1) then do 7・ L(j) - L(J+l) 8. FLAG - j e.设4是八个实数的数组，考虑下mi的递nm： XYZ (A[l..n]) 1 ・ if n=l then return A[ 1 ] 2. else temp - XYZ (A[ 1 ..n-1 J) 3. if temp A[n] 4. lhen return temp 5. else return A[n]  10•五个小朋友并排站成•列,英中有两个小朋友是双胞胎,如果要求这两个双 胞胎必须相邻，则有（）种不同排列方法？ A. 24 B. 36 C・ 72 D・ 48  12•独根树的席度为lo H；冇61个结点的完金二义树的崗度为 九 7 B. 5 C. 8 13 •十支纪年法是中国传统的纪年方法，111 10个天十和12个地支组合成60个 天十地支。山公历年份可以根据以下公式和农格换算出对应的夭十地支。 天干二（公历年份）除以30所得余数 地支=（公历年份）除以12所得余数 天干 甲 乙 r 戊 5 庚 辛 壬 癸 4 5 6 7 8 9 0 1 2 3 地支 f 丑 玄 卯 C 午 末 巾 四 戌 4 5 6 7 8 9 10 11 0 1 2 例如，今年是2020年，2020除以10余数为0,査表为庚匕2020除以12, 余数为4,査表为子匕所以今年是庚子年。 请问1949年的天干地支足（ ) C. 己卯 0. 己酉 A. 己亥 B. 己幵 14 e 10 个三好学生名额分配到7 个班级，每个班级至少有一个名额,一共有 ( ）种爪同的分配方案. A. 56 B. 84 C. 72 D. 504 15・有五副不同颜色的于套（共10只于•套，毎副于•套左右于•各1只），•次性 从中取6只F套，请问恰好能配成两副『套的不同取法有（）种。 A. 30 B. 150 C・ 180 D・ 120 二、阅读程序（程序输入不超过数组或字符串定义的范围；判断题正确填讥 错误填除特殊说明外，判断题「5分，选择题3分，共计40分） 01 frinclude cstdlib 02 #inelude iostream 03 using namespace std; 04 05 char encoder[26] = , 0}; 06 char decode叫26]; 07 int 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 (encoder[i] == x) { flag = false; break; CCF CSPJ 2020 笫_轮 C++iS rt 试题第顶，共10页 20 } 21 if (flag) { 22 encoder[k] = x; 23 ++k; 24 } 25 } 26 for (int i