2021年CCF非专业级别软件能力认证第一轮 （CSP-S）提高级C++语言试题及答案 
2021年CCF非专业级别软件能力认证第一轮 （CSP-S）提高级C++语言试题及答案 
第 1 题 在 Linux 系统终端中，用于列出当前目录下所含的文件和子目录的命令为（ ）。 A. ls B. cd …第 2 题 二进制数 00101010_{2}001010102 和 00010110_{2}000101102 的和为（）。 A. 001…第 3 题 在程序运行过程中，如果递归调用的层数过多，可能会由于（ ）引发错误。 A. 系统分配的栈空间溢…第 4 题 以下排序方法中，（ ）是不稳定的。 A. 插入排序 B. 冒泡排序 C. 堆排序 D. 归并…第 5 题 以比较为基本运算，对于 2n2n 个数，同时找到最大值和最小值，最坏情况下需要的最小的比 较…第 6 题 现有一个地址区间为 0～10 的哈希表，对于出现冲突情况，会往后找第一个空的地址存储（到 10…第 7 题 G 是一个非连通简单无向图（没有自环和重边），共有 36 条边，则该图至少有（ ）个点。 A. 8 …第 8 题 令根结点的高度为 1，则一棵含有 2021个结点的二叉树的高度至少为（ ）。 A. 10 B. 11 C. 12…第 9 题 前序遍历和中序遍历相同的二叉树为且仅为（ ）。 A. 只有 1 个点的二叉树 B. 根结点…第 10 题 定义一种字符串操作为交换相邻两个字符。将 DACFEB 变为ABCDEF 最少需要 ( ) 次上述…第 11 题 有如下递归代码 solve(t, n): if t=1 return 1 else return 5*solv…第 12 题 斐波那契数列的定义为：F1=1，F2=1，Fn=Fn-1+Fn-2 (n>=3)。现在用如下程序来计算斐波那契数列…第 13 题 有 88 个苹果从左到右排成一排，你要从中挑选至少一个苹果，并且不能同时挑选相邻的两个…第 14 题 设一个三位数a, b, c 均为 1～9 之间的整数，若以 a、 b、 c 作为三角形的三条边可以构成等…第 15 题 有如下的有向图，节点为 A, B, … , J, 其中每条边的长度都标在图中。则节点 A 到节点 J …第 16 #include <iostream> #include <cmath> using namespace std; c…第17 题 #include <algorithm> #include <iostream> using namespace std; …第18 题 #include <iostream> #include <string> using namespace std; …Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级 电子学会
