2021csp-j初赛试题及答案.pdfVIP

2021 CCF 非专业级别软件能力认证第一轮 （CSP-J1）入门级 C++语言试题 认证时间：2021 年 9 月 19 日 14:30~16:30 考生注意事项 ： l 试题纸共有 12 页，答题纸共有 1 页，满分 100 分。请在答题纸上作答，写在试题纸上的 一律无效。 l 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共 15 题，每题 2 分，共计 30 分；每题有且仅有一个正确选项） 1. 以下不属于面向对象程序设计语言的是（ ）。 A. C++ B. Python C. Java D. C 2. 以下奖项与计算机领域最相关的是（ ）。 A. 奥斯卡奖 B. 图灵奖 C. 诺贝尔奖 D. 普利策奖 3. 目前主流的计算机储存数据最终都是转换成（ ）数据进行储存。 A. 二进制 B. 十进制 C. 八进制 D. 十六进制 4. 以比较作为基本运算，在 N 个数中找出最大数，最坏情况下所需要的最少的比较次数为 （ ）。 A. N2 CCF CSP-J 2021 第一轮 C++语言试题 第1页，共12页 B. N C. N-1 D. N+1 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 6. 对于有 n 个顶点、m 条边的无向连通图 (mn)，需要删掉（ ）条边才能使其成为一棵 树。 A. n-1 B. m-n C. m-n-1 D. m-n+1 7. 二进制数 101.11 对应的十进制数是（ ）。 A. 6.5 B. 5.5 C. 5.75 D. 5.25 8. 如果一棵二叉树只有根结点，那么这棵二叉树高度为 1。请问高度为 5 的完全二叉树有 （ ）种不同的形态 ？ A. 16 B. 15 C. 17 D. 32 CCF CSP-J 2021 第一轮 C++语言试题 第2页，共12页 9. 表达式 a*(b+c)*d 的后缀表达式为( )，其中“*”和“+”是运算符。 A. **a+bcd B. abc+*d* C. abc+d** D. *a*+bcd 10. 6 个人，两个人组一队，总共组成三队，不区分队伍的编号。不同的组队情况有（ ） 种。 A. 10 B. 15 C. 30 D. 20 11. 在数据压缩编码中的哈夫曼编码方法，在本质上是一种（ ）的策略。 A. 枚举 B. 贪心 C. 递归 D. 动态规划 12. 由 1，1，2，2，3 这五个数字组成不同的三位数有（ ）种。 A. 18 B. 15 C. 12 D. 24 13. 考虑如下递归算法 solve(n) if n=1 return 1 CCF CSP-J 2021 第一轮 C++语言试题 第3页，共12页 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 14. 以 a 为起点，对右边的无向图进行深度优先遍历，则 b、 c、 d、 e 四个点中有可能作 为最后一个遍历到的点的个数为（ ）。