没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
第十五届蓝桥杯大赛软件赛省赛 Java 大学 B 组
第十五届蓝桥杯大赛软件赛省赛
Java 大学 B 组
【考生须知】
考试开始后,选手首先下载题目,并使用考场现场公布的解压密码解压试
题。
考试时间为 4 小时。考试期间选手可浏览自己已经提交的答案,被浏览的
答案允许拷贝。时间截止后,将无法继续提交或浏览答案。
对同一题目,选手可多次提交答案,以最后一次提交的答案为准。
选手必须通过浏览器方式提交自己的答案。选手在其它位置的作答或其它
方式提交的答案无效。
试题包含“结果填空”和“程序设计”两种题型。
结果填空题:要求选手根据题目描述直接填写结果。求解方式不限。不要
求源代码。把结果填空的答案直接通过网页提交即可,不要书写多余的内容。
程序设计题:要求选手设计的程序对于给定的输入能给出正确的输出结果。
考生的程序只有能运行出正确结果才有机会得分。
注意:在评卷时使用的输入数据与试卷中给出的示例数据可能是不同的。
选手的程序必须是通用的,不能只对试卷中给定的数据有效。
所有源码必须在同一文件中。调试通过后,拷贝提交。
注意:不要使用 package 语句。
注意:选手代码的主类名必须为:Main,否则会被判为无效代码。
注意:如果程序中引用了类库,在提交时必须将 import 语句与程序的其
他部分同时提交。只允许使用 Java 自带的类库。
第十五届蓝桥杯大赛软件赛省赛
1
第十五届蓝桥杯大赛软件赛省赛 Java 大学 B 组
试题 A: 报数游戏
本题总分:5 分
【问题描述】
小 蓝 和 朋 友 们 在 玩 一 个 报 数 游 戏。由于今年是 2024 年,他们决定要
从 小 到 大 轮 流 报 出 是 20 或 24 倍 数 的 正 整 数。 前 10 个 被 报 出 的 数 是:
20, 24, 40, 48, 60, 72, 80, 96, 100, 120。请问第 202420242024 个被报出的数是多少?
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一
个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
试题 A: 报数游戏
2
第十五届蓝桥杯大赛软件赛省赛 Java 大学 B 组
试题 B: 类斐波那契循环数
本题总分:5 分
【问题描述】
对于一个有 n 位的十进制数 N = d
1
d
2
d
3
. . . d
n
,可以生成一个类斐波那契数
列 S ,数列 S 的前 n 个数为 {S
1
= d
1
, S
2
= d
2
, S
3
= d
3
, . . . , S
n
= d
n
},数列 S 的
第 k(k > n) 个数为
∑
k−1
i=k−n
S
i
。如果这个数 N 会出现在对应的类斐波那契数列 S
中,那么 N 就是一个类斐波那契循环数。
例如对于 197,对应的数列 S 为 {1, 9, 7, 17, 33, 57, 107, 197, . . . },197 出现在
S 中,所以 197 是一个类斐波那契循环数。
请问在 0 至 10
7
中,最大的类斐波那契循环数是多少?
【答案提交】
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一
个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
试题 B: 类斐波那契循环数
3
第十五届蓝桥杯大赛软件赛省赛Java大学B组
试题 C: 分布式队列
时间限制: 3.0s 内存限制: 512.0MB 本题总分:10 分
【问题描述】
小蓝最近学习了一种神奇的队列:分布式队列。简单来说,分布式队列包
含 N 个节点(编号为 0 至 N − 1,其中 0 号为主节点),其中只有一个主节点,
其余为副节点。主/副节点中都各自维护着一个队列,当往分布式队列中添加元
素时都是由主节点完成的(每次都会添加元素到队列尾部);副节点只负责同步
主节点中的队列。可以认为主/副节点中的队列是一个长度无限的一维数组,下
标为 0, 1, 2, 3 . . . ,同时副节点中的元素的同步顺序和主节点中的元素添加顺序
保持一致。
由于副本的同步速度各异,因此为了保障数据的一致性,元素添加到主节
点后,需要同步到所有的副节点后,才具有可见性。
给出一个分布式队列的运行状态,所有的操作都按输入顺序执行。你需要
回答在某个时刻,队列中有多少个元素具有可见性。
【输入格式】
第一行包含一个整数 N,表示节点个数。
接下来包含多行输入,每一行包含一个操作,操作类型共有以下三种:
add、sync 和 query,各自的输入格式如下:
1. add element:表示这是一个添加操作,将元素 element 添加到队列中;
2. sync follower_id:表示这是一个同步操作,follower_id 号副节点会从主
节点中同步下一个自己缺失的元素;
3. query:查询操作,询问当前分布式队列中有多少个元素具有可见性。
【输出格式】
对于每一个 query 操作,输出一行,包含一个整数表示答案。
试题C: 分布式队列
4
剩余15页未读,继续阅读
资源评论
寸铁
- 粉丝: 1248
- 资源: 4
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- Windows系统下安装与配置Neo4j的步骤
- 基于matlab实现潮流计算和最优潮流计算的程序1,对毕业设计有一定用处.rar
- 基于大数据学习资源推荐系统的设计与实现(部署视频)-kaic.mp4
- 哈工大形式语言和自动机2022期末含答案
- Windows系统下安装与配置Neo4j的步骤
- 哈希算法(Hash Algorithm)是一种将任意长度的二进制数据映射为较短的、固定长度的二进制值的函数.txt
- Windows系统下安装与配置Neo4j的步骤
- 在二叉树或更复杂的树形结构中,先序输出叶结点.txt
- 列出所有祖先结点的概念通常与树形结构或图论中的节点相关.txt
- 基于matlab实现潮流计算程序,MATLAB潮流计算程序.rar
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功