通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
下列关于C++预定义流对象的叙述中,正确的是
在一个派生类的成员函数中,试图调用其基类的成员函数“v
类MyClass的定义如下,若要对value赋值,则下
下列有关一维数组a的定义中,语法正确的是。
下列选项中,操作系统在终止进程时不一定执行的是( )。
在进行逻辑设计时,将E–R图中实体之间联系转换为关系数
下列关于数据库的叙述中,正确的是( )。
若有C语言表达式 2+3*4+7/3,以下选项中叙述正
下面程序中A是抽象类。请在下面程序的横线处填上适当内容
函数fun的功能是:将s所指字符串中ASCI值为偶数的
请读以下函数假设机器的无符号整数字长为16位,若调用此
函数swap(int x,int y)可完成对x和y值
以下程序时应用递归算法求某数a的平方根,请填空,求平方
有以下程序程序运营后的输出结果是____。
sizeof(char)是( )。
某进程中有3个并发执行的线程thread1、threa
什么是链接?符号链接与硬链接的区别是什么?答:链接是指
利用管道技术统计当前目录下有多少个文件,该命令是___
ldconfig的配置文件是
显示一个文件最后几行的命令是:
以下哪个命令用于诊断到目标主机的连通性( )
smallint数据类型占用的字节数为 。
将数据库完全复制到备份文件中称为 ____ 备份,又称
线性表的顺序存储结构相比于链式存储结构总是节省空间的
设主串 T = "abaabaabcabaabc",模
定义三元组(a,b,c)(其中a,b,c均为正数)的距
(矩形计数)平面上有n个关键点,求有多少个四条边都和x
输入 :10 7 1 4 3 2 5 9 8 0 6输
输出:( )
输入:Hello, my name is Lostmo
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2