2022年CCF非专业级别软件能力认证第一轮 （CSP-S）提高级C++语言试题及答案 
2022年CCF非专业级别软件能力认证第一轮 （CSP-S）提高级C++语言试题及答案 
第 1 题 在 Linux 系统终端中，用于切换工作目录的命令为( )。 A.ls B.cd C.cp D.all…第 2 题 你同时用 time 命令和秒表为某个程序在单核 CPU 的运行计时。假如 time 命令的输出如下： …第 3 题 若元素 a、b、c、d、e、f 依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次退栈操…第 4 题 考虑对 n 个数进行排序，以下最坏时间复杂度低于O(n^2)O(n2)的排序方法是( )。 A.插入排…第 5 题 假设在基数排序过程中，受宇宙射线的影响，某项数据异变为一个完全不同的值。请问排 序算法…第 6 题 计算机系统用小端(Little Endian)和大端(Big Endian)来描述多字节数据的存储地 址顺序…第 7 题 一个深度为 5（根结点深度为 1）的完全 3 叉树，按前序遍历的顺序给结点从 1 开始编号，则第 100…第 8 题 强连通图的性质不包括( )： A.每个顶点的度数至少为 1 B.任意两个顶点之间都有边相连 …第 9 题 每个顶点度数均为 2 的无向图称为“2 正规图”。由编号为从 1 到 n 的顶点构成的所有 2…第 10 题 共有 8 人选修了程序设计课程，期末大作业要求由 2 人组成的团队完成。假设不区分每个团…第 11 题 小明希望选到形如“省 A·LLDDD ”的车牌号。车牌号在“·”之前的内容固定的 5 位号…第 12 题 给定地址区间为 0~9 的哈希表，哈希函数为 h(x) = x % 10，采用线性探查的冲突解决策略(对…第 13 题 对于给定的 n，分析以下代码段对应的时间复杂度，其中最为准确的时间复杂度为( )。 int i…第 14 题 以比较为基本运算，在 n 个数的数组中找最大的数，在最坏情况下至少要做( )次运算。 A.n/…第 15 题 ack 函数在输入参数“(2,2)”时的返回值为（）。 unsigned ack(unsigned m, unsigned…第 16 题 （1） #include <iostream> #include <string> #include <vector> usi…第 17 题 （2） #include <iostream> using namespace std; const int MAXN = …第 18 题 （3） #include <iostream> #include <algorithm> using namespace std; …Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级 电子学会
