通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"CSP考试" 试卷中 CSP-S1提高级初赛试卷[2022] 中有题目如下:
第1题
#include<iostream> #include<string> #include<vector> using namespace std; int f(const string &s, const string &t) { int n = s.length(), m = t.length(); vectorshift(128, m + 1); int i, j; for (j = 0; j < m; j++) shift[t[j]] = m - j; for (i = 0; i <= n - m; i += shift[s[i + m]]) { j = 0; while (j < m && s[i + j] == t[j]) j++; if (j == m) return i; } return -1; } int main() { string a, b; cin >> a >> b; cout << f(a, b) << endl; return 0; }
假设输入字符串由 ASCII 可见字符组成,当输入为“abbababbbab abab”时,输出为 4。( )
正确
错误
所属试卷:CSP-S1提高级初赛试卷[2022]
以下代码的输出结果是( )。
执行以下程序后,文件 a.txt 中的内容是( )。
阅读程序,写出程序运行结果。
下列给定程序中,是建立一个带头结点的单向链表,并用随机
有如下定义:以下对内嵌结构体成员的引用形式错误的是
若要实现total=1+2+3+4+5求和,以下程序段
有以下程序段:若要给c1、c2、c3分别输入字母A、B
以下选项中叙述正确的是( )。
#编写程序,计算所有三位数水仙花数的和并输出求和结果。
表达式list(filter(lambda x:x>5
在循环语句中,__________语句的作用是提前结束
ASCII编码是规定了把英文字母、数字、标点、____
在C语言中,根据数值的取值范围不同,可以将整型定义为_
下列关于主存储器(MM)和控制存储器(CS)的叙述中,
编写1个弹出式菜单的shell程序并实现其简单的菜单功
下列关于/etc/fstab文件描述,正确的是____
Linux内核引导时,从文件 中读取要加载的文
curseek是已定义的游标,打开该游标的语句为 __
什么是黑盒测试法?[答案解析]黑盒测试法把程序看成一个
对于任意一棵高度为5且 有10个结点的二叉树,若采用顺
若设备采用周期挪用DMA方式进行输入和输出,每次DMA
功能:计算出k以内最大的10个能被13或17整除的自然
执行语句a=b=c;后a的值是_____。
令根结点的高度为1,则一棵含有2021个结点的二叉树的
当 n=100时,若 b数组满足,对于任意0≤i<n,
对于给定的序列{ak},我们把(i, j)称为逆序对当
.若有如下程序段,其中 s、a、b、c 均己定义为整型
线性表若采用链表存储结构,要求内存中可用存储单元地址
拓扑排序是指将有向无 环图 G中的所有顶点排成一个线性
输出:____________________
更多选择题
更多填空题
计算机二级Python语言程序设计模拟试卷
Python第三方库
2025年考研408计算机统考真题在线评测(附答案)
Python标准库
Python函数
Python文件
Python组合数据类型