2025年 CSP-J1 入门级初赛 C++真题

=========================================================================

更多内容和历年真题请查看网站:【试卷中心 -----> 信息学奥赛 ----> C++----> 初赛】

网站链接

青少年软件编程历年真题模拟题实时更新

=========================================================================

2025年 CSP-J1 入门级初赛 C++真题

一、单项选择题

第 1 题

一个32位无符号整数可以表示的最大值,最接近下列哪个选项?( )

A.4x 109

B.3x 1010

C.2x 109

D.2x 1010

答案: A

解析:无符号整型表示最大值为 232一1,约为4*109

第 2 题

在C++中,执行 int x=255;cout<<(x&(x-1));后,输出的结果是?( )

A.255

B.254

C.128

D.0

答案: B

解析:

x&(x-1)是消除x的二进制表示中最右边的那个 1,255二进制为 11111111,去掉1为11111110,转十进制为254

第 3 题

函数 ca1c(n)的定义如下,则 ca1c(5)的返回值是多少?( )

int calc(int n){

if(n<=1) return 1;

if(n%2==0) return calc(n/2)+1;

else return calc(n-1)+calc(n-2);

}

A.5

B.6

C.7

D.8

答案: B

解析:

calc(5)== calc(4)+calc(3),calc(4)== calc(2)+1 calc(3) == calc(2)+calc(1)calc(2)=- calc(1)+1,calc(1)==1,calc(0)==1,代入得到calc(5)==2+1+2+1 ==6

第 4 题

用5个权值10、12、15、20、25构造哈夫曼树,该树的带权路径长度是多少?( )

A.176

B.186

C.196

D.206

答案: B

解析:

带权路径长度为10*3+12*3+15*2+20*2+25*2==30+36+30+40+50==186

第 5 题

在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和,这个总和等于? ( )

A.顶点数

B.边数

C.顶变数+编书

D.顶点数*2

答案: B

解析:

在有向图中,每一条边都有一个起点和一个终点,每条边都会使其起点的出度加1,并使其终点的入度加1。将所有边的贡献加起来,所有顶点的入度之和就等于边的总数

第 6 题

从5位男生和4位女生中选出4人组成一个学习小组,要求学习小组中男生和女生都有。有多少种不同的选举方法?( )

A.126

B.121

C.120

D.100

答案: C

解析:

排除法,全部方案为9人选4人,C(9,4)=126,只选男生为5人选4人,C(5,4)==5,只选女生为4人选4人,C(4,4)=1总方案减去只选男生的方案,减去只选女生的方案,即为男女都有的方案,126-5-1=120

=========================================================================

更多内容和历年真题请查看网站:【试卷中心 -----> 信息学奥赛 ----> C++----> 初赛】

网站链接

青少年软件编程历年真题模拟题实时更新

=========================================================================

相关推荐
敲上瘾3 小时前
Qt核心机制:信号与槽详解
开发语言·c++·qt·ui·qt6.3
老花眼猫3 小时前
C语言绘图方法:(10)椭圆缩放旋转
c语言·经验分享·青少年编程·课程设计
联犀3 小时前
ai时代复杂项目的golang项目如何更好的与ai共舞:monorepo+gozero
开发语言·人工智能·golang
牢姐与蒯4 小时前
cpp算法之哈希
c++·算法·哈希算法
lcj25115 小时前
[C++] C++11
开发语言·c++·笔记
Evand J7 小时前
【MATLAB例程】基于IMM-CKF的AOA+测距融合的二维移动目标跟踪定位
开发语言·matlab·目标跟踪
芝麻粒儿8 小时前
Scratch少儿编程案例-愤怒的小鸟(1)
游戏·青少年编程·scratch·少儿编程·编程猫
JianZhen✓8 小时前
IM 聊天列表为什么总“消息乱跳“:有序插入、时间轴派生、本地截断、已读回执
开发语言·前端·php
FungLeo8 小时前
FengCMS · PHP+MySQL 升级实录· 代码审计怎么闭环:REVIEW到 CLOSURE 四件套,12 个域90 篇修复文档跟到底
开发语言·mysql·php·代码审计·fengcms
七夜zippoe8 小时前
多轮对话管理:Session/记忆在 Java 后端怎么存(存储设计实战)
java·开发语言·ai·session·记忆