普及组 CSP-J 2026 初赛模拟卷 2 解析一、单项选择题共15题每题2分共计30分每题有且仅有一个正确选项解析C文件型病毒的根本生存机制依赖于获得 CPU 的控制执行权这决定了它必须选择可执行文件作为宿主。D选项的EXE和COM文件属于可执行文件的范围中所以C选项更加合理解析Cdpi全称为DotsPreInchDots印点或点数Per每Inch英寸。1英寸≈2.54厘米1英寸 \approx 2.54厘米1英寸≈2.54厘米解析B内存地址是操作系统用来精准标识内存中每一个存储单元字节的编号。一个内存地址必须唯一地对应一个存储单元这样 CPU 才能准确无误地进行读写操作避免数据冲突。虽然内存编号在物理/逻辑结构上是按顺序且连续排列的但这属于地址编址的呈现形式并不是内存地址最重要的功能特征解析C多媒体计算机MPCMultimedia Personal Computer是指能综合处理文本、图形、图像、音频、视频等多种信息媒体的计算机系统。因此“能处理多种媒体”直接契合其定义解析A世界上第一台通用电子计算机 ENIAC 于 1946 年在美国诞生研制它的初衷和主要用途是为二战中的军方计算弹道轨迹。这种复杂的大型数学计算属于典型的科学计算解析D寄存器是集成在 CPU 内部的高速存储单元。它的主要作用是临时存放参与运算的数据、中间结果或指令地址。因为直接运行在 CPU 晶片上它的存取速度极快比内存/主存快上百倍远快于辅存。存放器计算机科学中没有这种标准的硬件术语。辅存辅助存储器指硬盘、U盘等速度最慢位于 CPU 外部。主存主存储器指内存条RAM虽比硬盘快但速度仍远低于 CPU 内部的寄存器解析A除系统软件其他计算机软件都为应用软件解析C代数演变过程第一代电子管没有操作系统采用人工操作方式直接通过穿孔纸带或卡片输入程序和数据第二代晶体管开始出现了操作系统的雏形如早期简单的批处理系统但尚未达到普遍普及的程度第三代集成电路发生了“软件危机”推动了操作系统技术的成熟与标准化例如著名的 IBM OS/360 系统。自此操作系统在计算机中开始被普遍配置和广泛应用第四代大规模/超大规模集成电路操作系统进一步发展为微机操作系统如 DOS、Windows、Linux、macOS 等及网络操作系统功能更加强大解析C在计算机中浮点数相当于科学记数法的二进制形式通常表示为NM×REN M \times R^ENM×RE阶码Exponent即EEE 代表指数决定了数的大小范围小数点的位置。尾数Mantissa / Significance即MMM 代表纯小数部分决定了数的有效精度。基数Base即RRR 在计算机内部通常隐含固定为 2。整数与小数这是定点数的表述方式如带小数点的十进制数值划分不是浮点数的内部存储组成解析A这种表示法是原码最大正数符号位为 0其余 7 位全为 101111111(26252423222120)127(2^6 2^5 2^4 2^3 2^2 2^1 2^0) 127(26252423222120)127。最小负数符号位为 1其余 7 位全为 111111111−(26252423222120)−127-(2^6 2^5 2^4 2^3 2^2 2^1 2^0) -127−(26252423222120)−127。因此整数AAA的取值范围是−127⩽A⩽127-127 \leqslant A \leqslant 127−127⩽A⩽127解析D线性表的线性储存结构与链表储存结构各有优缺点无好差之分队列的操作方式为先进先出栈的操作方式为先进后出解析D快速排序通过选定一个基准元素将序列划分为左右两部分使左侧元素均小于基准、右侧元素均大于基准以此递归实现整体有序解析A根据前序和中序的结果倒推出二叉树然后后序遍历解析D使用左孩子右兄弟表示法将普通树转换为二叉树时一个节点的左指针指向它的第一个孩子右指针指向它的下一个兄弟。因为整棵树的根节点没有兄弟节点所以转换后的二叉树根节点没有右子树。顺序储存结构储存密度大插入、删除操作要移动大量元素效率低。链表最后一个节点的指针通常指向NULL因此并非每一个节点都包含非空指针项。当二叉排序树退化成单支树时其最大检索长度树的高度可达到nnn只有在平衡二叉树的情况下最大检索长度才约为log2n\log_2 nlog2n解析C,根据后缀表达式的概念左右根推算得后缀表达式为1,34,,5,∗,56,7,/,−1,34,,5,*,56,7,/,-1,34,,5,∗,56,7,/,−阅读程序程序输入不超过数组或字符定义的范围解析16错误n0n0n0的情况下会导致hanoi函数无限调用导致死循环17错误传入n3n3n3传入n4n4n4整理得输出行数2n−1输出行数2^n-1输出行数2n−118正确传入的n0n0n0递归递减时一定会遇到n1n1n1输出而不会减到n1n1n1的情况所以无论是还是结果都不变19正确仅在n1n1n1的情况在才会执行第五行的代码所以输出的n改为1结果仍然不变20D已求出输出的行数为2n−12^n-12n−1行一个hanoi函数中只会有1次输出那么就是循环了2n−12^n-12n−1次时间复杂度便看作O(2n)O(2^n)O(2n)21B先排除A死循环通过求出的计算公式得B(4):15行C(5):31行D(6):63行B(4):15行C(5):31行D(6):63行B(4):15行C(5):31行D(6):63行只要B选项符合解析22错误当n正整数时输出结果是一个小数但5n5^n5n一定为另一个正整数23错误首先21行中i属于未定义其次当i递减到0时才会因为i1不满足结束循环24正确num数组每个元素最后都有进行%10的操作所以num的所有元素都在0到9的范围内25错误其余加0的步骤已在之前完成所以小数末尾不可能有多余的026Ba1≤na1 \le na1≤n所以最差时间复杂度为O(n2)O(n^2)O(n2)27B代入计算即可解析:28错误这样导致中间值计算次数减少可能影响输出结果29正确二分过程中会尽量找大的所以结束时flfr30错误ans一定为最大的mid不可能小于31C输入的循环为nnn,二分为logllogllogl32: B,代入计算即可三、完善程序单选题每小题3分共30分解析33C初始化当ij时表示节点到它自身的距离34Ai!j时距离默认初始化为无穷大35A读入图的权值信息应是输入的quanzhi36B求最小值查到dis[j]min将min变为dis[j]37C如果经过 u 到达 v 的路径更短则将dis[v]更新为新的更短距离dis[u] edg[u][v]解析38A未放入任何物品时背包内物品的最大价值为039A题目给出了5中物品外层循环应循环5次40C由背包总容量total_weight 10可知j的上限是1041D题目要求最大价值动态规划的状态转移方程42B要输出最终答案最大价值存在dp[10]中 普及组 CSP-J 2026 初赛模拟卷 2 解析
普及组 CSP-J 2026 初赛模拟卷 2 解析一、单项选择题共15题每题2分共计30分每题有且仅有一个正确选项解析C文件型病毒的根本生存机制依赖于获得 CPU 的控制执行权这决定了它必须选择可执行文件作为宿主。D选项的EXE和COM文件属于可执行文件的范围中所以C选项更加合理解析Cdpi全称为DotsPreInchDots印点或点数Per每Inch英寸。1英寸≈2.54厘米1英寸 \approx 2.54厘米1英寸≈2.54厘米解析B内存地址是操作系统用来精准标识内存中每一个存储单元字节的编号。一个内存地址必须唯一地对应一个存储单元这样 CPU 才能准确无误地进行读写操作避免数据冲突。虽然内存编号在物理/逻辑结构上是按顺序且连续排列的但这属于地址编址的呈现形式并不是内存地址最重要的功能特征解析C多媒体计算机MPCMultimedia Personal Computer是指能综合处理文本、图形、图像、音频、视频等多种信息媒体的计算机系统。因此“能处理多种媒体”直接契合其定义解析A世界上第一台通用电子计算机 ENIAC 于 1946 年在美国诞生研制它的初衷和主要用途是为二战中的军方计算弹道轨迹。这种复杂的大型数学计算属于典型的科学计算解析D寄存器是集成在 CPU 内部的高速存储单元。它的主要作用是临时存放参与运算的数据、中间结果或指令地址。因为直接运行在 CPU 晶片上它的存取速度极快比内存/主存快上百倍远快于辅存。存放器计算机科学中没有这种标准的硬件术语。辅存辅助存储器指硬盘、U盘等速度最慢位于 CPU 外部。主存主存储器指内存条RAM虽比硬盘快但速度仍远低于 CPU 内部的寄存器解析A除系统软件其他计算机软件都为应用软件解析C代数演变过程第一代电子管没有操作系统采用人工操作方式直接通过穿孔纸带或卡片输入程序和数据第二代晶体管开始出现了操作系统的雏形如早期简单的批处理系统但尚未达到普遍普及的程度第三代集成电路发生了“软件危机”推动了操作系统技术的成熟与标准化例如著名的 IBM OS/360 系统。自此操作系统在计算机中开始被普遍配置和广泛应用第四代大规模/超大规模集成电路操作系统进一步发展为微机操作系统如 DOS、Windows、Linux、macOS 等及网络操作系统功能更加强大解析C在计算机中浮点数相当于科学记数法的二进制形式通常表示为NM×REN M \times R^ENM×RE阶码Exponent即EEE 代表指数决定了数的大小范围小数点的位置。尾数Mantissa / Significance即MMM 代表纯小数部分决定了数的有效精度。基数Base即RRR 在计算机内部通常隐含固定为 2。整数与小数这是定点数的表述方式如带小数点的十进制数值划分不是浮点数的内部存储组成解析A这种表示法是原码最大正数符号位为 0其余 7 位全为 101111111(26252423222120)127(2^6 2^5 2^4 2^3 2^2 2^1 2^0) 127(26252423222120)127。最小负数符号位为 1其余 7 位全为 111111111−(26252423222120)−127-(2^6 2^5 2^4 2^3 2^2 2^1 2^0) -127−(26252423222120)−127。因此整数AAA的取值范围是−127⩽A⩽127-127 \leqslant A \leqslant 127−127⩽A⩽127解析D线性表的线性储存结构与链表储存结构各有优缺点无好差之分队列的操作方式为先进先出栈的操作方式为先进后出解析D快速排序通过选定一个基准元素将序列划分为左右两部分使左侧元素均小于基准、右侧元素均大于基准以此递归实现整体有序解析A根据前序和中序的结果倒推出二叉树然后后序遍历解析D使用左孩子右兄弟表示法将普通树转换为二叉树时一个节点的左指针指向它的第一个孩子右指针指向它的下一个兄弟。因为整棵树的根节点没有兄弟节点所以转换后的二叉树根节点没有右子树。顺序储存结构储存密度大插入、删除操作要移动大量元素效率低。链表最后一个节点的指针通常指向NULL因此并非每一个节点都包含非空指针项。当二叉排序树退化成单支树时其最大检索长度树的高度可达到nnn只有在平衡二叉树的情况下最大检索长度才约为log2n\log_2 nlog2n解析C,根据后缀表达式的概念左右根推算得后缀表达式为1,34,,5,∗,56,7,/,−1,34,,5,*,56,7,/,-1,34,,5,∗,56,7,/,−阅读程序程序输入不超过数组或字符定义的范围解析16错误n0n0n0的情况下会导致hanoi函数无限调用导致死循环17错误传入n3n3n3传入n4n4n4整理得输出行数2n−1输出行数2^n-1输出行数2n−118正确传入的n0n0n0递归递减时一定会遇到n1n1n1输出而不会减到n1n1n1的情况所以无论是还是结果都不变19正确仅在n1n1n1的情况在才会执行第五行的代码所以输出的n改为1结果仍然不变20D已求出输出的行数为2n−12^n-12n−1行一个hanoi函数中只会有1次输出那么就是循环了2n−12^n-12n−1次时间复杂度便看作O(2n)O(2^n)O(2n)21B先排除A死循环通过求出的计算公式得B(4):15行C(5):31行D(6):63行B(4):15行C(5):31行D(6):63行B(4):15行C(5):31行D(6):63行只要B选项符合解析22错误当n正整数时输出结果是一个小数但5n5^n5n一定为另一个正整数23错误首先21行中i属于未定义其次当i递减到0时才会因为i1不满足结束循环24正确num数组每个元素最后都有进行%10的操作所以num的所有元素都在0到9的范围内25错误其余加0的步骤已在之前完成所以小数末尾不可能有多余的026Ba1≤na1 \le na1≤n所以最差时间复杂度为O(n2)O(n^2)O(n2)27B代入计算即可解析:28错误这样导致中间值计算次数减少可能影响输出结果29正确二分过程中会尽量找大的所以结束时flfr30错误ans一定为最大的mid不可能小于31C输入的循环为nnn,二分为logllogllogl32: B,代入计算即可三、完善程序单选题每小题3分共30分解析33C初始化当ij时表示节点到它自身的距离34Ai!j时距离默认初始化为无穷大35A读入图的权值信息应是输入的quanzhi36B求最小值查到dis[j]min将min变为dis[j]37C如果经过 u 到达 v 的路径更短则将dis[v]更新为新的更短距离dis[u] edg[u][v]解析38A未放入任何物品时背包内物品的最大价值为039A题目给出了5中物品外层循环应循环5次40C由背包总容量total_weight 10可知j的上限是1041D题目要求最大价值动态规划的状态转移方程42B要输出最终答案最大价值存在dp[10]中