2025年CSP-J第一轮笔试模拟试卷(二)

2025年CSP-J第一轮笔试模拟试卷(二)一、单项选择题（共15题，每题2分，共计30分。每题有且仅有一个正确选项，错选、不选均不得分）1.按照2025年NOI系列赛事最新官方规则，CSP-J第一轮赛事允许使用的标准编程语言环境套件不包含以下哪一项？A.GCC13.2及以上版本C++编译环境B.Python3.11及以上版本运行环境C.OpenJDK17及以上版本Java运行环境D.FreePascal3.2及以上版本Pascal编译环境2.已知二进制无符号整数11010110，对应的十六进制数值为：A.0xD6B.0xC7C.0xB5D.0xE33.某无压缩24位真彩色BMP位图，分辨率为1280×720，不包含文件头信息的前提下，该图像占用的存储空间大小约为：A.1.8MBB.2.6MBC.3.7MBD.5.2MB4.以下常见排序算法中，平均时间复杂度为O(nlogn)且属于稳定排序算法的是：A.快速排序B.堆排序C.归并排序D.希尔排序5.以下业务场景中，最适合使用队列数据结构实现功能逻辑的是：A.函数调用栈的多层嵌套执行机制B.浏览器页面的后退、前进历史记录跳转功能C.文档打印服务的多任务排队输出调度D.表达式运算中的括号匹配合法性校验6.以下IP地址中，属于合法A类私网地址段的是：A.172.16.0.100B.10.254.254.254C.192.168.1.255D.224.0.0.107.已知递归函数f(n)的定义满足：边界条件f(1)=1，递推式f(n)=2×f(n/2)+n，其中n为2的正整数次幂，该递归函数的时间复杂度为：A.O(logn)B.O(n)C.O(nlogn)D.O(n²)8.我国国标汉字编码体系GB2312中，单个汉字编码占用的存储字节长度为：A.1字节B.2字节C.3字节D.4字节9.一棵总节点数为1024的完全二叉树，其叶子节点的总个数为：A.511B.512C.513D.102410.字符串s="csp2025junior"，该字符串所有非空子串的总个数为：A.78B.91C.92D.104B.falseC.1D.无法确定12.一个无向连通图包含5个顶点，至少需要多少条边才能保证图中一定存在至少一个环：A.4B.5C.6D.713.以下技术方案中，不属于常见哈希冲突解决方法的是：A.线性探测法B.拉链法C.二分法D.二次探测法14.位运算表达式(5&3)^2<<1的最终运算结果为：A.3B.2C.5D.615.以下经典算法问题中，无法通过贪心策略直接得到全局最优解的是：A.边权非负的单源最短路径Dijkstra求解问题B.总容量为V的0-1背包最大价值求解问题C.多时间段活动安排最大不重叠活动数问题D.基于字符频度的哈夫曼编码最短总长度生成问题二、不定项选择题（共5题，每题2分，共计10分。每题的正确选项不低于2个，多选、少选、错选、不选均不得分）1.以下关于2025年CSP-J赛事相关规则的描述，符合官方公开要求的是：A.参赛选手的参赛年龄计算以自然年为基准，参赛当年年末不满16周岁可报名参加CSP-J组别赛事B.CSP-J第一轮笔试的晋级名额由各省市竞赛负责单位根据参赛总人数按比例划定，排名达标选手可进入第二轮复试C.第一轮笔试现场出现携带电子存储设备、传递纸条等作弊行为，将直接取消选手当场成绩且禁赛1个赛事周期D.全国所有省市采用统一的第一轮晋级分数线，所有选手按照全国总分大排名筛选第二轮参赛资格2.以下常见数据结构中，支持下标随机访问任意位置元素的是：A.C++STL标准库中的vector动态数组容器B.地址连续存储的顺序线性表C.地址离散存储的单向链表D.静态初始化的定长数组3.以下关于常见排序算法特性的描述，正确的是：A.当输入序列已经完全有序时，冒泡排序的最好时间复杂度可以优化到O(n)B.快速排序算法在输入序列本身有序的最坏场景下，时间复杂度退化到O(n²)C.采用原地交换实现的堆排序算法，额外空间复杂度仅为O(1)D.直接插入排序是稳定排序算法，不会改变数值相等元素的初始相对位置4.以下模块属于现代通用操作系统核心管理功能模块的是：A.进程与任务调度管理模块B.文件系统与存储资源管理模块C.内存资源分配与回收管理模块D.外部设备驱动与访问控制管理模块5.以下关于二叉树基础特性的描述，正确的是：A.任意非空二叉树中，叶子节点的总个数恒等于度为2的节点总个数加1B.深度为k的满二叉树一定是深度为k的完全二叉树C.节点总数为n的完全二叉树中，度为1的节点最多只能有1个D.任意二叉树的后序遍历序列的最后一个元素，一定是该二叉树的根节点值三、阅读程序写结果（共4题，每题8分，共计32分。请根据给定的C++代码逻辑，写出程序运行后最终的标准输出结果）1.程序代码如下：```cppusingnamespacestd;intmain(){intnum=2025,sum=0;while(num>0){sum+=num%10;num/=10;}cout<<sum<<endl;return0;}```程序运行最终输出结果为：________2.程序代码如下：```cppusingnamespacestd;intf(intn){if(n<=1)return1;returnf(n-1)+f(n-2);}intmain(){intans=0;for(inti=3;i<=10;i++){ans+=f(i);}cout<<ans<<endl;return0;}```程序运行最终输出结果为：________3.程序代码如下：```cppusingnamespacestd;intmain(){chars[100]="csp2025junior";intcnt=0;intlen=strlen(s);for(inti=0;i<len;i++){if(s[i]>='a'&&s[i]<='z')cnt+=1;elseif(s[i]>='0'&&s[i]<='9')cnt+=2;elsecnt+=3;}cout<<cnt<<endl;return0;}```程序运行最终输出结果为：________4.程序代码如下：```cppusingnamespacestd;intmain(){inta[5][5]={0};intx=1;for(inti=0;i<5;i++){for(intj=0;j<=i;j++){a[j][i-j]=x++;}}cout<<a[2][2]<<endl;return0;}```程序运行最终输出结果为：________四、完善程序（共2题，每题14分，共计28分。根据题目业务需求和代码上下文逻辑，补全代码中缺失的空白处，每个空白处对应唯一正确答案）1.题目需求：输入n个范围在[-1000,1000]的整数，使用冒泡排序算法将序列从小到大排序，最终输出排序完成后的序列，以及排序过程中相邻元素发生交换的总次数。完整代码如下：```cppusingnamespacestd>constintMAXN=1005;inta[MAXN];intmain(){intn,swap_cnt=0;cin>>n;for(inti=1;i<=n;i++){cin>>a[i];}for(inti=1;i<=_____(1)_____;i++){for(intj=1;j<=n-i;j++){if(_____(2)_____){inttemp=a[j];a[j]=a[j+1];a[j+1]=temp;_____(3)_____;}}}for(inti=1;i<=n;i++){cout<<a[i]<<"";}cout<<endl;cout<<_____(4)_____<<endl;return0;}```空白处(1)应填写的代码为：空白处(2)应填写的代码为：空白处(3)应填写的代码为：空白处(4)应填写的代码为：2.题目需求：使用埃拉托斯特尼筛法，输出1到n之间所有的素数，统计素数的总个数。筛法核心逻辑是从2开始，遍历到未被标记的数就标记它所有的倍数为非素数，避免重复判断。完整代码如下：```cppusingnamespacestd;constintMAXN=1000005;boolis_prime[MAXN];intmain(){intn,prime_cnt=0;cin>>n;for(inti=2;i<=n;i++){_____(1)_____;//初始化标记所有数为潜在素数}is_prime[1]=false;//1不是素数for(inti=2;i<=n;i++){if(_____(2)_____){//当前数是未被标记的素数prime_cnt++;for(intj=2;j*i<=n;j++){_____(3)_____;//标记当前素数的所有倍数为非素数}}}for(inti=2;i<=n;i++){if(is_prime[i]){cout<<i<<"";}}cout<<endl;cout<<_____(4)