2023CCF非专业级别软件能力认证第一轮 (CSP-S1)提高级C++语言试题及答案 
2023CCF非专业级别软件能力认证第一轮 (CSP-S1)提高级C++语言试题及答案 
第 1 题在 Linux 系统终端中，以下哪个命令用于创建一个新的目录？ A. newdir B. mkdir C. …第 2 题 0,1,2,3,40,1,2,3,4 中选取 44 个数字，能组成（）个不同四位数（注：最小的四位数是 10001000…第 3 题 假设 nn 是图的顶点的个数，mm 是图的边的个数，为求解某一问题有下面四种不同时间复杂度…第 4 题 假设有 nn 根柱子，需要按照以下规则依次放置编号为 1,2,3,cdots1,2,3,⋯ 的圆环：每…第 5 题 以下对数据结构的表述不恰当的一项是： A. 队列是一种先进先出（FIFO）的线性结构 B. 哈…第 6 题 以下连通无向图中，（）一定可以用不超过两种颜色进行染色 A. 完全三叉树 B. 平面图 C…第 7 题 最长公共子序列长度常常用来衡量两个序列的相似度。其定义如下：给定两个序列 X={x_1,x_2…第 8 题一位玩家正在玩一个特殊的掷骰子的游戏，游戏要求连续掷两次骰子，收益规则如下：玩家第一次掷…第 9 题 假设我们有以下的 C++ 代码： int a = 5, b = 3, c = 4; bool res = a &…第 10 题 假设快速排序算法的输入是一个长度为n 的已排序数组，且该快速排序算法在分治过程总是选…第 11 题 以下哪个命令，能将一个名为 main.cpp 的 C++ 源文件，编译并生成一个名为 main 的可执…第 12 题 在图论中，树的重心是树上的一个结点，以该结点为根时，使得其所有的子树中结点数最多的子树…第 13 题 如图是一张包含 66 个顶点的有向图，但顶点间不存在拓扑序。如果要删除其中一条边，使这…第14题 若n = ∑ki=016i·xi，定义f(n) = ∑ki=0xi；其中x∈{0,1,…,15}，对于给定自然数n0，存在序列n0,…第15题 现在用如下代码来计算下xn，其时间复杂度为（） double quick_power(double x, unsigned n){ …第 16 题 1. #include <iostream> using namespace std; unsigned short f(unsigned s…第 17 题 2. #include <iostream> #include <cmath> #include <vector> #include <a…第 18 题 3. #include <vector> #include <algorithm> #include <iostream> using …Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级 电子学会
