通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
下列关于C++函数的说明中,正确的是。
调用线程的下列方法,不会改变该线程在生命周期中状态的方
以下选项的运行结果为 False 的是( )。
在学生管理的关系数据库中,存取一个学生信息的数据单位是
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中
有以下程序(说明:字母A的ASCII码值是65):程序
以下选项中,合法的C语言常量是。
以下叙述中正确的是。
Python用来访问和操作内置数据库SQLite的标准
字典对象的________方法返回字典的“值”列表。
字典对象的________方法返回字典中的“键-值对”
_____指令用来取消宏定义。
请设计一个算法,将给定的表达式树(二叉树)转换为等价的
将/home/stu目录下所有的.gz压缩文件解压缩,
试述如何创建一个用户。答:可使用命令useradd创建
显示系统主机名的命令是( )
如果用户想对某一命令详细的了解,可用
用来分离目录名和文件名的字符是( )
数据库设计的步骤主要包括需求分析、概念结构设计、
创建在两个列或者多个列上的索引称为 ______ 。
某学校的综合管理系统设计阶段,“职称”在学籍管理子系统
一个向量第一个元素的存储地址是100,每个元素的长度为
按照姓名升序序排列( )
(7 分)下表给出了整型信号量 S 的 wait和
假定主存地址为32位,按字节编址,指令Cache和数据
预处理命令行都必须以_____号开始。
在软件开发中,需求分析阶段产生的重要文档是( )
请编写函数fun,它的功能是:计算并输出n(包括n)以
输入:6 5 91 42 32 43 24 14 34
输出:____________________
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2