普及组 CSP-J 2026 初赛模拟卷前15题 解析一、单项选择题共 15 题每题 2 分共计 30 分每题有且仅有一个正确选项启动计算机引导操作系统是将操作系统 。A. 从磁盘调入中央处理器B. 从内存储器调入高速缓冲存储器C. 从软盘调入硬盘D. 从系统盘调入内存储器解析:CPU用于处理数据无法存储大量数据。数据必须从磁盘进入内存再交给CPU处理因此A错误D正确。B选项开机时内存为空且内存到高速缓存是 CPU 运行过程中自动进行的微观数据调度C选项仅为复制操作与开机无光。Windows 9x 是一种 操作系统。A. 单任务字符方式B. 单任务图形方式C. 多任务字符方式D. 多任务图形方式解析除某些Windows Server企业服务器系统外全版本Windows都为多任务图形方式操作系统在24×2424 \times 2424×24点阵的字模中汉字“一”与“编”的字模占用字节数分别是 。A. 72 72B. 32 32C. 32 72D. 72 32解析字模占用的存储空间只由点阵的大小决定,与汉字无关。单个汉字字模字节数点阵行数×点阵列数8;24×24576b;1B8b;576b/8b72B\text{单个汉字字模字节数} \frac{\text{点阵行数} \times \text{点阵列数}}{8};24 \times 24 576b;1B8b;576b/8b72B单个汉字字模字节数8点阵行数×点阵列数;24×24576b;1B8b;576b/8b72B所有均占72B选A。计算机的运算速度取决于给定时间内其处理器所能处理的数据量。处理器一次能处理的数据量称为字长。已知 64 位的奔腾处理器一次能处理 64 位相当于 字节。A. 8B. 1C. 16D. 2解析8b1B;64/88B;8b1B;64/88B;8b1B;64/88B;选A算式(2047)10−(3FF)16(2000)8(2047)_{10} - (3FF)_{16} (2000)_8(2047)10−(3FF)16(2000)8的结果是 。A.(2048)10(2048)_{10}(2048)10B.(2049)10(2049)_{10}(2049)10C.(3746)8(3746)_8(3746)8D.(1AF7)16(1AF7)_{16}(1AF7)16解析将(3FF)16(3FF)_{16}(3FF)16和(2000)8(2000)_8(2000)8转为十进制得2047−102310242048;2047-102310242048;2047−102310242048;选A计算机的运算速度可以用 MIPS 来描述它的含义是 。A. 每秒执行百万条指令B. 每秒处理百万个字符C. 每秒执行千万条指令D. 每秒处理千万个字符解析MIPS为Million Instructions Per Second每秒百万条指令的缩写选A设栈SSS的初始状态为空现有 5 个元素组成的序列{1,2,3,4,5}\{1, 2, 3, 4, 5\}{1,2,3,4,5}对该序列在栈SSS上依次进行如下操作从序列中的 1 开始出栈后不再进栈进栈、出栈、进栈、进栈、出栈、进栈、出栈、进栈。出栈的元素序列是 。A.{5,4,3,2,1}\{5, 4, 3, 2, 1\}{5,4,3,2,1}B.{2,3}\{2, 3\}{2,3}C.{2,3,4}\{2, 3, 4\}{2,3,4}D.{1,3,4}\{1, 3, 4\}{1,3,4}解析模拟栈操作步骤操作新元素栈内状态弹出元素出栈序列1进栈1[1]2出栈[]1{1}3进栈2[2]{1}4进栈3[2, 3]{1}5出栈[2]3{1, 3}6进栈4[2, 4]{1, 3}7出栈[2]4{1, 3, 4}8进栈5[2, 5]{1, 3, 4}因为最后出栈序列为1,3,4{1, 3, 4}1,3,4所以答案为D在有nnn个叶节点的哈夫曼树中节点总数为 。A. 不确定B.2n−12n - 12n−1C.2n12n 12n1D.2n2n2n解析哈夫曼树每次会选择当前权值最小的两个节点合并为一个新的父节点要将这nnn个叶节点合并为一棵树要进行n−1n-1n−1次合并。每次合并时都会出现一个新的非叶节点所以过程中共产生了n−1n-1n−1个分支节点那么节点总数叶节点数分支节点数n(n−1)2n−1节点总数 叶节点数 分支节点数 n (n - 1) 2n - 1节点总数叶节点数分支节点数n(n−1)2n−1电线上停着两种鸟A 和 B可以看出相邻的两只鸟将电线划分为一个线段。这些线段可分为两类一类是线段两端的鸟种类相同另一类是线段两端的鸟种类不同。已知电线的两个端点处恰好停着种类相同的鸟那么两端的鸟种类不同的线段数目一定是 。A. 奇数B. 偶数C. 可奇可偶D. 数目固定解析将“两端种类不同的线段”理解为序列中“状态发生改变的次数”。只要起点和终点的状态相同状态改变的次数必定成对出现即偶数选B从未排序序列中挑选元素并将其依次放入已排序序列初始时为空的一端这种排序方法称为 。A. 插入排序B. 归并排序C. 选择排序D. 快速排序解析插入排序每次取未排序部分的第一个元素将其插入到前面已排序序列的正确位置中使得前半部分始终保持有序归并排序将序列不断对半拆分直到每个子序列只有一个元素然后再把它们两两合并成有序的较长序列直到整体有序选择排序每次从未排序的序列中遍历寻找最小或最大的元素然后放到已排序序列的一段快速排序选定一个基准元素将比基准小的全放到它左边比它大的全放到右然后对左右两边分别重复这个过程。所以C选项选择排序符合题目描述对于一棵满二叉树若其叶节点数为mmm、分支节点数为LLL、总节点数为nnn则下列关系式恒成立的是 。A.nLmn L mnLmB.Lm2nL m 2nLm2nC.mL−1m L - 1mL−1D.n2L−1n 2L - 1n2L−1以下不是操作系统名字的是 。A. Windows XPB. Arch/InfoC. LinuxD. OS/2解析Windows、Linux、OS/2是操作系统Arch/Info在计算机学科中可能为“系统结构与信息技术”的含义答案为B以下不是个人计算机的硬件组成部分的是 。A. 主板B. 虚拟内存C. 总线D. 硬盘解析虚拟内存为借用硬盘空间充当内存的技术不属于硬件所以选B已知元素(8,25,14,87,51,90,6,19,20)(8, 25, 14, 87, 51, 90, 6, 19, 20)(8,25,14,87,51,90,6,19,20)这些元素以 的顺序全部入栈再全部出栈可使栈的出栈顺序满足8 在 51 之前90 在 87 之后20 在 14 之后25 在 6 之前19 在 90 之后。A. 20, 6, 8, 51, 90, 25, 14, 19, 87B. 51, 6, 19, 20, 14, 8, 87, 90, 25C. 19, 20, 90, 8, 6, 25, 51, 14, 87D. 6, 25, 51, 8, 20, 19, 90, 87, 14解析题目要求全部入栈再全部出栈根据栈的性质出栈的顺序就是入栈顺序的倒序所以只需要倒着看选项再排除即可过程1. 8 在 51 之前出栈→\rightarrow→入栈时51 必须在 8 之前。排除 A、C2. 90 在 87 之后出栈→\rightarrow→入栈时90 必须在 87 之前。排除 B仅剩 D 满足3. 20 在 14 之后出栈→\rightarrow→入栈时20 必须在 14 之前。D 满足4. 25 在 6 之前出栈→\rightarrow→入栈时6 必须在 25 之前。D 满足5. 19 在 90 之后出栈→\rightarrow→入栈时19 必须在 90 之前。D 满足所以答案为D假设我们用向量d(a1,a2,⋯ ,a5)\boldsymbol{d} (a_1, a_2, \cdots, a_5)d(a1,a2,⋯,a5)表示无向连通图GGG的 5 个顶点的度数下面给出的 组d\boldsymbol{d}d值合理。A.(2,2,2,2,2)(2, 2, 2, 2, 2)(2,2,2,2,2)B.(1,2,2,1,1)(1, 2, 2, 1, 1)(1,2,2,1,1)C.(3,3,3,2,2)(3, 3, 3, 2, 2)(3,3,3,2,2)D.(5,4,3,2,1)(5, 4, 3, 2, 1)(5,4,3,2,1)解析在任何无向图中每连接一条边这条然连接着两个顶点。因此每一条边都会给图中顶点的总度数加2,由此得向图中所有顶点的度数之和必然是偶数等于边数的 2 倍。所以A的值最合理 普及组 CSP-J 2026 初赛模拟卷前15题 解析
普及组 CSP-J 2026 初赛模拟卷前15题 解析一、单项选择题共 15 题每题 2 分共计 30 分每题有且仅有一个正确选项启动计算机引导操作系统是将操作系统 。A. 从磁盘调入中央处理器B. 从内存储器调入高速缓冲存储器C. 从软盘调入硬盘D. 从系统盘调入内存储器解析:CPU用于处理数据无法存储大量数据。数据必须从磁盘进入内存再交给CPU处理因此A错误D正确。B选项开机时内存为空且内存到高速缓存是 CPU 运行过程中自动进行的微观数据调度C选项仅为复制操作与开机无光。Windows 9x 是一种 操作系统。A. 单任务字符方式B. 单任务图形方式C. 多任务字符方式D. 多任务图形方式解析除某些Windows Server企业服务器系统外全版本Windows都为多任务图形方式操作系统在24×2424 \times 2424×24点阵的字模中汉字“一”与“编”的字模占用字节数分别是 。A. 72 72B. 32 32C. 32 72D. 72 32解析字模占用的存储空间只由点阵的大小决定,与汉字无关。单个汉字字模字节数点阵行数×点阵列数8;24×24576b;1B8b;576b/8b72B\text{单个汉字字模字节数} \frac{\text{点阵行数} \times \text{点阵列数}}{8};24 \times 24 576b;1B8b;576b/8b72B单个汉字字模字节数8点阵行数×点阵列数;24×24576b;1B8b;576b/8b72B所有均占72B选A。计算机的运算速度取决于给定时间内其处理器所能处理的数据量。处理器一次能处理的数据量称为字长。已知 64 位的奔腾处理器一次能处理 64 位相当于 字节。A. 8B. 1C. 16D. 2解析8b1B;64/88B;8b1B;64/88B;8b1B;64/88B;选A算式(2047)10−(3FF)16(2000)8(2047)_{10} - (3FF)_{16} (2000)_8(2047)10−(3FF)16(2000)8的结果是 。A.(2048)10(2048)_{10}(2048)10B.(2049)10(2049)_{10}(2049)10C.(3746)8(3746)_8(3746)8D.(1AF7)16(1AF7)_{16}(1AF7)16解析将(3FF)16(3FF)_{16}(3FF)16和(2000)8(2000)_8(2000)8转为十进制得2047−102310242048;2047-102310242048;2047−102310242048;选A计算机的运算速度可以用 MIPS 来描述它的含义是 。A. 每秒执行百万条指令B. 每秒处理百万个字符C. 每秒执行千万条指令D. 每秒处理千万个字符解析MIPS为Million Instructions Per Second每秒百万条指令的缩写选A设栈SSS的初始状态为空现有 5 个元素组成的序列{1,2,3,4,5}\{1, 2, 3, 4, 5\}{1,2,3,4,5}对该序列在栈SSS上依次进行如下操作从序列中的 1 开始出栈后不再进栈进栈、出栈、进栈、进栈、出栈、进栈、出栈、进栈。出栈的元素序列是 。A.{5,4,3,2,1}\{5, 4, 3, 2, 1\}{5,4,3,2,1}B.{2,3}\{2, 3\}{2,3}C.{2,3,4}\{2, 3, 4\}{2,3,4}D.{1,3,4}\{1, 3, 4\}{1,3,4}解析模拟栈操作步骤操作新元素栈内状态弹出元素出栈序列1进栈1[1]2出栈[]1{1}3进栈2[2]{1}4进栈3[2, 3]{1}5出栈[2]3{1, 3}6进栈4[2, 4]{1, 3}7出栈[2]4{1, 3, 4}8进栈5[2, 5]{1, 3, 4}因为最后出栈序列为1,3,4{1, 3, 4}1,3,4所以答案为D在有nnn个叶节点的哈夫曼树中节点总数为 。A. 不确定B.2n−12n - 12n−1C.2n12n 12n1D.2n2n2n解析哈夫曼树每次会选择当前权值最小的两个节点合并为一个新的父节点要将这nnn个叶节点合并为一棵树要进行n−1n-1n−1次合并。每次合并时都会出现一个新的非叶节点所以过程中共产生了n−1n-1n−1个分支节点那么节点总数叶节点数分支节点数n(n−1)2n−1节点总数 叶节点数 分支节点数 n (n - 1) 2n - 1节点总数叶节点数分支节点数n(n−1)2n−1电线上停着两种鸟A 和 B可以看出相邻的两只鸟将电线划分为一个线段。这些线段可分为两类一类是线段两端的鸟种类相同另一类是线段两端的鸟种类不同。已知电线的两个端点处恰好停着种类相同的鸟那么两端的鸟种类不同的线段数目一定是 。A. 奇数B. 偶数C. 可奇可偶D. 数目固定解析将“两端种类不同的线段”理解为序列中“状态发生改变的次数”。只要起点和终点的状态相同状态改变的次数必定成对出现即偶数选B从未排序序列中挑选元素并将其依次放入已排序序列初始时为空的一端这种排序方法称为 。A. 插入排序B. 归并排序C. 选择排序D. 快速排序解析插入排序每次取未排序部分的第一个元素将其插入到前面已排序序列的正确位置中使得前半部分始终保持有序归并排序将序列不断对半拆分直到每个子序列只有一个元素然后再把它们两两合并成有序的较长序列直到整体有序选择排序每次从未排序的序列中遍历寻找最小或最大的元素然后放到已排序序列的一段快速排序选定一个基准元素将比基准小的全放到它左边比它大的全放到右然后对左右两边分别重复这个过程。所以C选项选择排序符合题目描述对于一棵满二叉树若其叶节点数为mmm、分支节点数为LLL、总节点数为nnn则下列关系式恒成立的是 。A.nLmn L mnLmB.Lm2nL m 2nLm2nC.mL−1m L - 1mL−1D.n2L−1n 2L - 1n2L−1以下不是操作系统名字的是 。A. Windows XPB. Arch/InfoC. LinuxD. OS/2解析Windows、Linux、OS/2是操作系统Arch/Info在计算机学科中可能为“系统结构与信息技术”的含义答案为B以下不是个人计算机的硬件组成部分的是 。A. 主板B. 虚拟内存C. 总线D. 硬盘解析虚拟内存为借用硬盘空间充当内存的技术不属于硬件所以选B已知元素(8,25,14,87,51,90,6,19,20)(8, 25, 14, 87, 51, 90, 6, 19, 20)(8,25,14,87,51,90,6,19,20)这些元素以 的顺序全部入栈再全部出栈可使栈的出栈顺序满足8 在 51 之前90 在 87 之后20 在 14 之后25 在 6 之前19 在 90 之后。A. 20, 6, 8, 51, 90, 25, 14, 19, 87B. 51, 6, 19, 20, 14, 8, 87, 90, 25C. 19, 20, 90, 8, 6, 25, 51, 14, 87D. 6, 25, 51, 8, 20, 19, 90, 87, 14解析题目要求全部入栈再全部出栈根据栈的性质出栈的顺序就是入栈顺序的倒序所以只需要倒着看选项再排除即可过程1. 8 在 51 之前出栈→\rightarrow→入栈时51 必须在 8 之前。排除 A、C2. 90 在 87 之后出栈→\rightarrow→入栈时90 必须在 87 之前。排除 B仅剩 D 满足3. 20 在 14 之后出栈→\rightarrow→入栈时20 必须在 14 之前。D 满足4. 25 在 6 之前出栈→\rightarrow→入栈时6 必须在 25 之前。D 满足5. 19 在 90 之后出栈→\rightarrow→入栈时19 必须在 90 之前。D 满足所以答案为D假设我们用向量d(a1,a2,⋯ ,a5)\boldsymbol{d} (a_1, a_2, \cdots, a_5)d(a1,a2,⋯,a5)表示无向连通图GGG的 5 个顶点的度数下面给出的 组d\boldsymbol{d}d值合理。A.(2,2,2,2,2)(2, 2, 2, 2, 2)(2,2,2,2,2)B.(1,2,2,1,1)(1, 2, 2, 1, 1)(1,2,2,1,1)C.(3,3,3,2,2)(3, 3, 3, 2, 2)(3,3,3,2,2)D.(5,4,3,2,1)(5, 4, 3, 2, 1)(5,4,3,2,1)解析在任何无向图中每连接一条边这条然连接着两个顶点。因此每一条边都会给图中顶点的总度数加2,由此得向图中所有顶点的度数之和必然是偶数等于边数的 2 倍。所以A的值最合理