通过海量题库、编程比赛和实时排名，系统化提升您的编程能力。
"CSP考试" 试卷中 CSP-S1提高级初赛试卷[2023] 中有题目如下：
第1题
2023年CSP-S1阅读程序题3：
#include <vector> #include <algorithm> #include <iostream> using namespace std; bool fo(vector<int>& a, int m, int k){ int s =0; for(int i =0,j =0; i<a.size(); i++){ while (a[i]- a[j]>m)j++; s += i -j; } return s >= k; } int f(vector<int>& a, int k){ sort(a.begin(), a.end());1 int g =0; int h = a.back()- a[0]; while(g< h){ int m = g+(h -g)/ 2; if(fo(a,m, k)){ h = m; } else { g = m+1;27 }28 }29 return g;31}32 int main(){34 int n,k;35 cin >> n >> k;36 vector<int> a(n,0);37 for(int i =o; i<n; i++){ cin >> a[i]; } cout<< f(a,k)<< endl; return 0 }
假设输入总是合法的且|a[i]l≤108、n≤10000和1≤k≤n(n-1)/2,完成下面的判断题和单选题：
设a数组中最大值减最小值加1为A，则f函数的时间复杂度为（）。
0(n logA)
0(n²logA)
0(n log(nA))
0(n log n)
所属试卷：CSP-S1提高级初赛试卷[2023]
已知函数fun的原型为int fun（int，int，
软件需求规格说明书的作用不包括（ ）。
设R是一个2元关系，有3个元组，S是一个3元关系，有3
在医院，每个医生只属于某一个诊疗科，医生同一天可为多位
以下C语言用户标示符中，不合法的是。
Python标准库random中的_________方
查看变量类型的Python内置函数是_______。
可以使用内置函数__________查看包含当前作用域
表达式 list(zip([1，2]，[3，4])）的
计算机网络体系结构中，下层的目的是向上一层提供（ ）
前台启动的进程使用复合键______终止。
假设linux分配给光驱的设备名是/dev/cdrec
关于Samba服务器：（1）叙述该服务器的功能；（2）
设计一个shell程序，添加一个新组为class1，然
在Linux与中断相关的三个核心数据结构中，用做抽象的
Linux系统使用哪个命令切换工作路径（ ）
关系中能唯一地标识一个元组的属性或属性组称作（ ）
某计算机系统中的磁盘有 300 个柱面，每个柱面有 1
下列内核的数据结构或程序中，分时系统实现时间片轮转调度
（枚举因数）从小到大打印正整数n的所有正因数，试补全枚
则表达式x+(y>!z)的值为_____。
有以下程序程序的运行结果是
在最坏情况下
有三个关系R，S和T如下图所示，则由关系R和S得到关系
如右图所示，共有 13个格子。对任何一个格子进行一次操
（快速幂）请完善下面的程序，该程序使用分治法求xp m
输入：100110101100110110101111
可以将单个计算机接入到计算机网络中的网络接入通讯设备有
(最大矩阵和 )给出 M 行 N 列的整数矩阵，就最大
原字符串中任意一段连续的字符组成的新字符串称为子串。则
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2