CSP-J2021原题目及答案.docxVIP

CSP-J2021原题目及答案 1.以下不属于面向对象程序设计语言的是（）。 A.C++ B.Python C.Java D.C 正确答案是： D 2.以下奖项与计算机领域最相关的是（）。 A.奥斯卡奖 B.图灵奖 C.诺贝尔奖 D.普利策奖 正确答案是： B 3.目前主流的计算机储存数据最终都是转换成（）数据进行存储。 A.二进制 B.十进制 C.八进制 D.十六进制 正确答案是： A 4.以比较作为基本运算，在N个数中找出最大数，最坏情况下所需要的最少的比较次数为（）。 A.N2 B.N C.N-1 D.N+1 正确答案是： C 5.对于入栈顺序为a,b,c,d,e的序列，下列（）不是合法的出栈序列。 A.a,b,c,d,e B.e,d,c,b,a C.b,a,c,d,e D.c,d,a,e,b 正确答案是： D 6.对于有n个顶点，m条边的无向连通图（mn），需要删掉（）条边才能使其称为一棵树。 A.n-1 B.m-n C.m-n-1 D.m-n+1 正确答案是： D 7.二进制数101.11对应的十进制数是（）。 A.6.5 B.5.5 C.5.75 D.5.25 正确答案是： C 8.如果一棵二叉树只有根结点，那么这棵二叉树高度为1。请问高度为5的完全二叉树有（）种不同的形态？ A.16 B.15 C.17 D.32 正确答案是： A 9.表达式a*(b+c)*d的后缀表达式为（），其中“*”和“+”是运算符。 A.**a+bcd B.abc+*d* C.abc+d** D.*a*+bcd 正确答案是： B 10.6个人，两个人组一队，总共组成三队，不区分队伍的编号，不同的组队情况有（）。 A.10 B.15 C.30 D.20 正确答案是： B 11.在数据压缩编码种的哈夫曼编码方法，在本质是一种（）的策略。 A.枚举 B.贪心 C.递归 D.动态规划 正确答案是： B 12.由1，1，2，2，3这五个数字组成不同的三位数有（）种。 A.18 B.15 C.12 D.24 正确答案是： A 13.考虑如下递归算法 solve(n) if n=1 return 1 else if n=5 return n*solve(n-2) else return n*solve(n-1) 则调用solve(7)得到的返回结果为（）。 A.105 B.840 C.210 D.420 正确答案是： C 14.以a为起点，对右边的无向图进行深度优先遍历，则b,c,d,e四个点中有可能作为最后一个遍历到的点的个数为（）。 A.1 B.2 C.3 D.4 正确答案是： B 15.有四个人要从A点坐一条船过河到B点，船一开始在A点。该船一次最多可坐两个人。已知这四个人中每个人独自坐船的过河时间分别为1，2，4，8，且两个人坐船的过河时间为两人独自过河时间的较大者。则最短（）时间可以让四个人过河到B点（包括从B点把船开回A点的时间）。 A.14 B.15 C.16 D.17 正确答案是： B 二、阅读程序（程序输入不超过数组或字符串定义的范围，共计40分） PS:因为无法清晰打出√与×号，所以判断题用选择的方式呈现（和洛谷一样） （一） 01 #include stdio.h 02 03 int n; 04 int a[1000]; 05 06 int f(int x) 07 { 08 int ret = 0; 09 for(; x; x = x - 1) ret ++; 10 return ret; 11 } 12 13 int g(int x) 14 { 15 return x - x; 16 } 17 18 int main() 19 { 20 scanf(%d, n); 21 for (int i = 0; i n; i++) scanf(%d, a[i]); 22 for (int i = 0; i n; i++) 23 printf(%d , f(a[i]) + g(a[i])); 24 printf(\n); 25 return 0; 26 } 16.输入的n等于1001时，程序不会发生下标越界。这句话描述是否正确？ A.正确 B.错误 正确答案是： B 17.输入的a[i]必须全为正整数，否则程序将陷入死循环。这句话的描述是否正确？ A.正确 B.错误 正确答案是： B 18.当输入为“5 2 11 9 16 10”时，输出为“3 4 3 17 5”。这句话的描述是否正确？ A.正确 B.错误 正确答案是： B 19.当输入为“1 511998”时，输出为“18”。这句话的描述是否正确？ A.正确 B.错误 正确答案是： A 20.将源代码中g函数的定义（13-16行）移到mai