通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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; }
①处应填( )
1
nums[0]
right
left
所属试卷:CSP-J1入门级初赛试卷[2023]
有函数模板声明和定义如下:template<class
下列for循环的循环体执行次数为。
下面属于黑盒测试方法的是
关于 Python 元组类型,以下选项中描述错误的是
有以下程序:执行时如输入:abcdefg##<回车>,
Python类的构造函数是_init_。
表达式list(str+([3,4]))==[3,4]
编写程序,其功能是:用for循环语句求1到n之间所有偶
在函数内部可以通过关键字___________来定义全
编程计算分段函数:输入x的值,输出函数y的值。参考答案
请阅读程序段:上面程序段的输出结果是_________
线性表的长度为n。在最坏情况下,比较次数为n-1的算法
若信道在无噪声情况下的极限数据传输速率不小于信噪比为3
进行字符串查找,使用( )命令。
每个设备文件名由主设备号和从设备号描述。第二块IDE硬
备份最近一次完全备份以后发生变化的数据,称为 ___备
表达实体之间逻辑联系的E-R模型,是数据库的( )
在全文本搜索的函数中,用于指定被搜索的列的是( )
对含有600个元素的有序顺序表进行折半查找,关键字之间
则x的值为_____。
已知i=5,写出语句i+=012;执行后整型变量i的十
设a,b,c,t为整型变量,初值为a=3,b=4,c=
设(k=a=5,b=3,a*b),则表达式的值为___
软件需求规格说明书的作用不包括
前序遍历序列与后序遍历序列相同的二叉树为。
输入:7输出:____
(大整数开方 )输入一个正整数 n(1<=n<10 1
(最大连续子段和) 给出一个数列(元素个数不多于 10
在以下各项中, ( )不是操作系统软件。
在 C 语言中,表达式 21^2 的值是( )
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2