09 2023 档案
摘要：选择题 1、Scratch L14 (15分) 下列哪个不是局部变量? A B C D 2、Scratch L14 (15分) 以下运算结果为false的是() A B C D 3、Scratch L14 (20分) 执行下面的代码，输入以下哪个数后，角色会说"不可以"() A 25 B 32 C
阅读全文
摘要：PDF试卷及答案公众号回复关键字:CSPS2023 一、 单项选择题（共15题，每题2分，共计30分：每题有且仅有一个正确选项） 1 在Linux系统终端中，以下那个命令用于创建一个新的目录( ) A newdir B mkdir C create D mkfold 2 由0,1,2,3,4中选取4
阅读全文
摘要：CSP-S 2023 提高组初赛第一轮初赛试题下载链接 https://www.cnblogs.com/myeln/articles/17713431.html 一、 单项选择题（共15题，每题2分，共计30分：每题有且仅有一个正确选项） 1 在Linux系统终端中，以下那个命令用于创建一个新的目录
阅读全文
摘要：CSP-J 2023 入门组初赛第一轮初赛试题答案及解析 一、 单项选择题（共15题，每题2分，共计30分：每题有且仅有一个正确选项） 1 在C++中，下面哪个关键字用于声明一个变量，其值不能被修改？（ ） A unsigned B const C static D mutable 答案 B 其中A
阅读全文
摘要：二分查找 二分查找也叫二分搜索 (binary search)，也叫折半查找 (half-interval search)，是一种在有序数组中查找特定元素的搜索算法。 所以用二分查找的前提是数组必须是有序的，可以升序也可以降序 二分答案 二分答案顾名思义，它用二分的方法枚举答案，并且枚举时判断这个答
阅读全文
摘要：计数排序 计数排序（Counting Sort）是一种线性时间复杂度的排序算法，适用于整数排序且待排序的元素范围相对较小的情况。它的基本思想是通过统计每个元素出现的次数，然后根据统计信息将元素放回原数组的正确位置，从而实现排序 例题 如下几个数字进行计数排序 5 6 8 3 2 4 声明数组a[10
阅读全文
摘要：完善程序 （矩阵变幻）有一个奇幻的矩阵，在不停的变幻，其变幻方式为 数字 0变成矩阵 0 0 0 1 数字 1变成矩阵 1 1 1 0 最初该矩阵只有一个元素0,变幻n次后，矩阵会变成什么样？ 例如，矩阵最初为 0 矩阵变幻 1次后 0 0 0 1 矩阵变幻 2 次后 0 0 0 0 0 1 0 1
阅读全文
摘要：DFS 全称为深度优先搜索（Depth-First Search） 是一种用于遍历或搜索图或树的算法。它从图或树的根节点开始，沿着一条路径尽可能深入地搜索，直到到达不能再继续前进的节点，然后回溯到前一个节点，继续搜索其他路径。 具体如下 1 从起始节点开始，标记该节点为已访问。 2 对于当前节点的每
阅读全文
摘要：**分治算法（Divide and Conquer）** 分治算法（Divide and Conquer）是一种递归的问题解决方法，它将问题分解成更小的子问题，然后解决子问题并将它们的解合并起来得到原问题的解。具体步骤如下： 1 分解（Divide）：将原问题划分为多个规模较小但类似于原问题的子问题
阅读全文
摘要：**常用运算符优先级** 从高到低 ```C++ 正负号 > 乘除取余 > 加减 > 移位 > 按位与 > 按位异或 > 按位或 ``` **详细优先级如下表** 从高到低 
