通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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,完成下面的判断题和单选题:
将第22行的“g+(h-g)/2”改为“(h+g)>>1”,输出不变。()
正确
错误
所属试卷:CSP-S1提高级初赛试卷[2023]
设有如下关系表:则下列操作正确的是( )。
列选项中不属于软件生命周期开发阶段任务的是( )。
以下描述中,不是线性表顺序存储结构特征的是( )。
C语言编译程序的功能是( )。
有以下程序:程序运行后的输出结果是( )。
有以下程序程序运行后的输出结果是。
设有定义:若0≤i≤9,则对a数组元素的引用错误的是
以下叙述中正确的是( )。
已知 x=[3,5,7],那么执行语句x[:3]= [
己知x=[3,7,5],那么执行语句x=x.sort
假设已从标准库functools导入reduce函
表达式sorted({ 'a':3,'b':9,'c'
表达式type(3+4j)in(int,float,c
在C语言中,用关键字____________定义单精度
请编写函数fun,函数的功能是:判断字符串是否为回文?
假设linux分配给光驱的设备名是/dev/cdrec
建立一个新文件可以使用的命令为。
以下哪项是绝对路径表示( )
在下列分区中,Linux默认的分区是( )
创建表语句中表示定义默认约束的子句是
smallint数据类型占用的字节数为 。
可以用于备份数据库studentinfo中表stude
DECIMAL是( )数据类型
在下列动态分区分配算法中,最容易产生内存碎片的是。
假定主存地址为32位,按字节编址,指令Cache和数据
字符串比较的库函数是_____,只写函数名即可。
功能:用函数求N个[10,60]上的整数中能被5整除的
若s是int型变量,且s=6,则下面表达式的值是___
下面描述中错误的是( )
请编写函数fun,其功能是:将所有大于1小于整数m的非
更多选择题
更多填空题
计算机二级Python语言程序设计模拟试卷
Python第三方库
2025年考研408计算机统考真题在线评测(附答案)
Python标准库
Python函数
Python文件
Python组合数据类型