AI题库
编程考级 · 信奥赛真题库
首页
Scratch
Scratch编程一级
Scratch编程二级
Scratch编程三级
Scratch编程四级
进入Scratch编程考级题库
Python
Python编程一级
Python编程二级
Python编程三级
Python编程四级
Python编程五级
Python编程六级
进入Python编程考级题库
C/C++
C/C++编程一级
C/C++编程二级
C/C++编程三级
C/C++编程四级
C/C++编程五级
C/C++编程六级
C/C++编程七级
C/C++编程八级
进入C/C++编程考级题库
机器人
机器人编程一级
机器人编程二级
机器人编程三级
机器人编程四级
机器人编程五级
机器人编程六级
机器人编程七级
进入机器人编程考级题库
GESP
GESP-Python一级
GESP-Python二级
GESP-Python三级
GESP-Python四级
GESP-Python五级
GESP-Python六级
GESP-Python七级
GESP-Python八级
GESP-Scratch一级
GESP-Scratch二级
GESP-Scratch三级
GESP-Scratch四级
GESP-C++一级
GESP-C++二级
GESP-C++三级
GESP-C++四级
GESP-C++五级
GESP-C++六级
GESP-C++七级
GESP-C++八级
进入GESP编程能力等级认证题库
信息学奥赛
信息学奥赛-入门级
信息学奥赛-提高级
进入信息学奥赛题库
试卷
最新试卷
热门试卷
VIP 专享
学习
每日一练
学习路径
考试日历
会员中心
搜索
登录
免费注册
首页
›
搜索
搜索「字符串」
命中 574 道题(第 4 / 39 页)
搜索
输出的第二行一定是由小写字母、大写字母、数字和“+”、“/”、“=”构成的字符串。( )
信息学奥赛-入门级
2.1 数据类型
判断题
难度 偏易
Vigenère 密码 【问题描述】 16 世纪法国外交家 Blaise de Vigenère 设计了一种多表密码加密算法——Vigenère 密码。Vigenère 密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为南军所广泛使用。 在密码学中,我们称需要加密的信息为明文,用 M 表示;称加密后的信…
信息学奥赛-提高级
1.2 图
简答题
难度 偏难
标题统计 【问题描述】 凯凯刚写了一篇美妙的作文,请问这篇作文的标题中有多少个字符? 注意:标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字 符数时,空格和换行符不计算在内。 【输入格式】 输入文件名为 title.in。 输入文件只有一行,一个字符串 s。 【输出格式】 输出文件名为 title.o…
信息学奥赛-入门级
2.1 数据类型
简答题
难度 偏难
若输出的字符串为“CSPCSPCSPCSP” 则下列说法正确的是()。
信息学奥赛-入门级
2.1 数据类型
单选题
难度 适中
若输出的字符串为“ABCABCABCA”,则下列说法正确的是()。
信息学奥赛-入门级
2.1 数据类型
单选题
难度 适中
若输入的字符串不是空串,则输入的字符串与输出的字符串一定不一 样,()
信息学奥赛-入门级
2.1 数据类型
判断题
难度 偏易
输入的字符串应当只由大写字母组成,否则在访问数组时可能越界。( )
信息学奥赛-入门级
3.1 一维数组
判断题
难度 偏易
一个字符串中任意个连续的字符组成的子序列称为该字符串的子串,则字符串 abcab 有( )个内容互不相同的子串。
信息学奥赛-入门级
2.1 数据类型
单选题
难度 适中
假设字母表 {a, b, c, d, e} 在字符串出现的频率分别为 10%, 15%, 30%, 16%, 29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码,字母 d 的编码长度为( )位。
信息学奥赛-入门级
2.1 数据类型
单选题
难度 适中
子串 【问题描述】 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A 中出现的顺序依次连接起来得到一个新的字符串,请问有多少种方案可以使得这个新串与字符串 B 相等?注意:子串取出的位置不同也认为是不同的方案。 【输入格式】 输入…
信息学奥赛-提高级
1.1 树与二叉树
简答题
难度 偏难
时间复杂度 【问题描述】 小明正在学习一种新的编程语言 A++,刚学会循环语句的他激动地写了好多程序并给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明的程序,于是你的机会来啦!下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。 A++语言的循环结构如下: 其中“F i x y”表示新…
信息学奥赛-提高级
8.1 复杂度分析
简答题
难度 偏难
保卫王国 【问题描述】 Z 国有n座城市,n − 1条双向道路,每条双向道路连接两座城市,且任意两座城市都能通过若干条道路相互到达。 Z 国的国防部长小 Z 要在城市中驻扎军队。驻扎军队需要满足如下几个条件: 一座城市可以驻扎一支军队,也可以不驻扎军队。 由道路直接连接的两座城市中至少要有一座城市驻扎军队。 在城市里驻…
信息学奥赛-提高级
1.1 树与二叉树
简答题
难度 偏难
填数游戏 【问题描述】 小 D 特别喜欢玩游戏。这一天,他在玩一款填数游戏。 这个填数游戏的棋盘是一个n × m的矩形表格。玩家需要在表格的每个格子中填入一个数字(数字 0 或者数字 1),填数时需要满足一些限制。 下面我们来具体描述这些限制。 为了方便描述,我们先给出一些定义: • 我们用每个格子的行列坐标来表示一个…
信息学奥赛-提高级
1.2 图
简答题
难度 偏难
括号树 【题目背景】 本题中合法括号串的定义如下: 1.0是合法括号串。 2.如果A是合法括号串,则(A)是合法括号串。 3.如果A, B是合法括号串,则AB是合法括号串。 本题中子串与不同的子串的定义如下: 1.字符串S的子串是S中连续的任意个字符组成的字符串。S的子串可用起始位置l与终止位置r来表示,记为S(l,r…
信息学奥赛-提高级
1.1 树与二叉树
简答题
难度 偏难
儒略日(julian) 【题目描述】 为了简便计算,天文学家们使用儒略日(Julian day)来表达时间。所谓儒略日,其定义为从公元前 4713 年 1 月 1 日正午 12 点到此后某一时刻间所经过的天数,不满一天者用小数表达。若利用这一天文学历法,则每一个时刻都将被均匀的映射到数轴上,从而得以很方便的计算它们的差…
信息学奥赛-提高级
综合练习
简答题
难度 偏难
上一页
1
2
3
4
5
6
7
下一页