2024CCF非专业级别软件能力认证第一轮 (CSP-S1)提高级C++语言试题及答案 
2024CCF非专业级别软件能力认证第一轮 (CSP-S1)提高级C++语言试题及答案 
1,在Liux系统中，如果你想显示当前工作目录的路径，应该使用哪个命令？() A.pwd B.cd C.Is D.echo…2. 假设一个长度为 n 的整数数组中每个元素互不相同，且这个数组是无序的。要找到这个数组中最大元…3. 在 C++中，以下哪个函数调用会造成栈溢出？（） A. int foo( return 0; ) B. Int bar( int x=1; retur…4.在一场比赛中，有 10 名选手参加，前三名将获得金银铜牌，若不允许并列，且每名选手只能获得一枚铜牌，则…5. 下面那个数据结构最适合实现先进先出（FIFO）的功能？（） A. 栈 B. 队列 C. 线性表 D. 二叉搜索树…6. 一直 f(1) = 1,且对于 n>=2 有 f(n) = f(n − 1) + f( n/2 ) ,则 f(4)的值为：（） A.4 B.5 C.6 D.7…7. 假设一个包含 n 个顶点的无向图，且该图是欧拉图。一下关于该图的描述中哪一项不一定正确？（） A. 所…8. 对数组进行二分查找的过程中，以下哪个条件必须满足？（） A.数组必须是有序的 B.数组必须是无序的 C.…9. 考虑一个自然数 n 以及一个模数 m，你需要计算 n 的逆元（即 n 在模 m 意义下的乘法逆元）。下列哪…10. 在设计一个哈希表时，为了减少冲突，需要使用适当的哈希函数和和冲突解决策略。已知某哈希表中有…11. 假设有一颗 h 层的完全二叉树，该树最多包含多少个节点（ ） A2h− 1 B.2（h+1）− 1 C.2h D.2h…12. 设有一个 10 个顶点的完全图，每两个顶点之间都有一条边，有多少个长度为 4 的环？（） A.120 B.210 C.…13. 对于一个整数 n，定义 f(n)为 n 的各个位数之和，问使 f(f(x))=10 的最小自然数 x 是多少？（） A.29 B…14. 设有一个长度为 n 的 01 字符串，其中有 k 个 1，每次操作可以交换相邻两个字符。在最坏的情况下…15. 如图是一张包含 7 个顶点的有向图。如果要删除一些边，使得从节点 1 到节点 7 没有可行路径，且…阅读程序 （1）此题考察位运算和快速排序。题目只输入3个数字，然后使用generate函数生成有b个数字的数…程序（2） 判断 第21题 21. 假设输入的 s 是包含 n 个字符的 01 串，函数 solve()所实现的…程序（3） （3）题目的目的是在n个数字中取出两个数，使得它们数字差的绝对值小于等于m，至少要有k种方…Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级 电子学会
