通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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 可见字符组成,当输入为“baaabaaabaaabaaaa aaaa”,第 20 行的“j++”语句执行次数为 ( )。
9
10
11
12
所属试卷:CSP-S1提高级初赛试卷[2022]
下列方法中与Applet显示无关的是( )。
下列程序的功能是统计字符串中“array”的个数,在程
(本题 12 分)现有 C 语言程序 P 的部分代码如
编写代码,获得用户输入的一个十进制数,分别输出其二进制
下列选项中,操作系统在终止进程时不一定执行的是( )。
有以下程序程序运行后的输出结果是( )。
对图书进行编目时,图书有如下属性:ISBN书号,书名,
设函数中有整型变量n,为保证其在未赋值的情况下初值为0
表达式 0 or 5 的值为_________。
Python标准库os中的方法listdir返回包
以下程序功能是:计算某年某月有几天,其中判别闰年的条件
以下函数fun的功能是:统计用数字0~9可以组成多少个
TCP/IP协议的IP层是指( )
试述如何创建一个用户。答:可使用命令useradd创建
假设linux分配给光驱的设备名是/dev/cdrec
要显示内存用量用什么命令?
简述解决忘记root密码的办法。参考答案:1)用Red
vi编辑器有哪几种工作模式?如何在这几种工作模式之间转
Linux操作系统有有三种不同类型的用户,即管理用户、
MYSQL并发控制的主要方法是采用 _____ 。
创建主键约束(PRIMARY KEY)或唯一约束(UN
以下聚合函数求个数的是
假设输入的n是绝对值不超过1000的整数,完成下面的判
(10 分)现有 n(n>100000)个数保存在一维
某无噪声理想信道带宽为4MHz,采用OAM调制,若该信
字符串比较的库函数是_____,只写函数名即可。
以下不属于面向对象程序设计语言的是( )。
某图书集团数据库中有关系模式R,其中要求①每个书店的每
输入: Expo 2010 Shanghai Chin
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2