通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"CSP考试" 试卷中 CSP-J1入门级初赛试卷[2023] 中有题目如下:
第1题
(寻找被移除的元素)问题,原有长度为n+1,公差为1的等差升序数列,将序列输入到程序的数组时移除了一个元素,导致长度为n的升序数组可能不再连续,除非被移除的是第一个或最后一个元素。需要在数组不连续时,找出被移除的元素。
#include <iostream> #include <vector> using namespace std; int find_missing(vector<int>& nums){ int left=0,right=nums.size()-1; while(left<right){ int mid=left+(right-left)/2; if(nums[mid]==mid+①){ ②; }else{ ③; } } return ④; } int main(){ int n; cin>>n; vector<int> nums(n); for(int i=0;i<n;i++) cin>>nums[i]; int misssing_number=find_missing(nums); if(missing_number==⑤){ cout<<"Sequence is consecutive"<<endl; }else{ cout<<"Missing numbers is"<<missing_number<<endl; } return 0; }
③处应填( )
left=mid+1
right=mid-1
right=mid
left=mid
所属试卷:CSP-J1入门级初赛试卷[2023]
下列关于运算符重载的描述中,错误的是
以下程序(int m=5; if(m++>5) cou
下面不属于软件设计阶段任务的是( )。
阅读下列程序:下列对程序运行结果描述的选项中,正确的是
以下不属于C语言位运算符的是( )。
有以下程序(注:字符a的ASCII码值为97):程序运
静态数据成员的生存期_________________
假设已从标准库functools导入reduce函
已知x={1:2,2:3,3:4},那么表达式sum
已知列表x中包含超过5个以上的元素,那么表达式x=x[
_________命令既可以删除列表中的一个元素,也可
编写程序实现功能:对于给定的一个百分制成绩,改用相应的
OSI参考模型的( )保证一个系统应用层发出的信息能被
为网络提供共享资源并对这些资源进行管理的计算机称之为
假定题44给出的计算机M采用二级分页虚拟存储管理方式,
ER模型是对现实世界的一种抽象,它的主要成分有分类、
软件测试的方法有 和 (即黑盒法)。
和 共同构成系统的逻辑模型。
已知:问语句执行后m=_____,n=_____。
在所有函数之前,定义一个外部变量的形式为static
在C程序中,只能给指针变量赋NULL值和_____值。
C语言源程序的基本单位是_____。
在C语言中,格式输入操作是由库函数(只写函数名)___
(Josephus问题)有n个人围城一个圈,依次标号0
请编写函数fun,其功能是:在形参指针所指的4个整
设x = true,y = true,z = fals
为了统计一个非负整数的二进制形式中1 的个数,代码如下
计算机如果缺少( ),将无法正常启动。
(烽火传递) 烽火台又称烽燧,是重要的军事防御设施,一
高度为 n 的均衡的二叉树是指:如果去掉叶结点及相应的
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2