通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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,完成下面的判断题和单选题:
将第10行中的“>”替换为“>=”,那么原输出与现输出的大小关系为()。
一定小于
一定小于等于且不一定小于
一定大于等于且不一定大于
以上三种情况都不对
所属试卷:CSP-S1提高级初赛试卷[2023]
对于页式虚拟存储管理系统,下列关于存储器层次结构的叙述
在数据库系统中,给出数据模型在计算机上物理结构表示的是
有如下程序程序运行后的输出结果是( )。
若有定义语句:库函数strcpy的功能是复制字符串,以
有以下程序:程序运行后的输出结果是( )。
有以下程序:程序的运行结果是。
已知 x={1:2,2:3},那么表达式 x.get
已知函数定义def demo(x,y,op):retu
集合可以作为字典的键。
统计《哈姆雷特》单词出现的频率程序如下:
表达式':'.join(' abcdefg'.spli
已知x=[1,2,3,4,5],那么执行语句x[1::
设有说明语句int (*ptr)[4],那么ptr是_
若有定义float[3][5],则a数组所含数组元素个
给定程序中,函数fun的功能是:将N╳N矩阵主对角线元
给定一个含n(n≥1)个整数的数组,请设计一个在时间上
当定时器产生时钟中断后,由时钟中断服务程序更新的部分内
要显示内存用量用什么命令?
简述Linux文件系统通过i节点把文件的逻辑结构和物理
关系中外码的值必须取空值,或等于被参照关系中某个元组的
为了实现图的广度优先搜索,除了一个标志数组标志已访问的
集成测试主要由用户来完成。
运行以下代码片段的行为是( )。
设x=5>1+2,x的值为_____。
设有宏定义#define PI 3.14和#defin
函数的_____调用是一个函数直接或间接地调用它自身。
若有以下程序则程序的输出结果是
下列结构中属于非线性结构的是
一个人站在坐标(0,0)处,面朝 x 轴正方向。第一轮
在 1和 2015之间(包括 1和 2015在内)不能
更多选择题
更多填空题
计算机二级Python语言程序设计模拟试卷
Python第三方库
2025年考研408计算机统考真题在线评测(附答案)
Python标准库
Python函数
Python文件
Python组合数据类型