通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
下列关于运算符重载的叙述中,正确的是
Java中类ObjectOutputStream支持对
设二叉树如下:则中序遍历为( )。
有以下函数:程序运行后的输出结果是。
绐定程序MODI1.C中函数fun的功能是:从低位开始
下列叙述中正确的是( )。
人员的记录由编号和出生年、月、日组成,N名人员的数据已
有两个关系R,S如下:由关系R通过得到关系S,则所使用
有以下程序程序运行后的输出结果是。
表达式 0 or 5 的值为_________。
已知 x=[[1,3,3],[2,3,1]],那么表达
已知x,y= map (int,['1','2']),
编写一个程序,包含main、readin、sort、与
有变量定义char c,*s=NULL;则sizeof
当a=1,b=2,c=3时,执行以下程序段后a=___
有以下程序,程序中库函数islower (ch)用以判
MYSQL专门用于清空表中数据的语句是 。
关系代数中的π运算符对应于SQL语言中的 子句。
外模式/模式映象为数据库提供了_______独立性。
在下列四项中,不属于数据库系统的特点的是( )。
关系数据模型哪些优点?( )
(9 分)某网络拓扑如题 47 图所示,以太网交换机
某森林 F 对应的二叉树为 T,若 T 的先序遍历序列
系统结构图是精确表达程序结构的图形表示法。因此,有时也
格式字符%x用来以十六进制形式输出整数。
C语言中,二维数组在内存中的存放方式为按_____优先
C语言中的标识符只能由字母、数字和下划线三种字符组成,
已知a=13,b=6,a%b的十进制数值为_____。
若有以下程序则程序的输出结果是
( 大整数开方 ) 输入一个正整数 n(1≤n≤101
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2