通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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+nums[0]
right+nums[0]
mid+nums[0]
right+1
所属试卷:CSP-J1入门级初赛试卷[2023]
有如下程序,运行时的输出结果是。
类的析构函数的作用是。
下述关于开关语句的描述中,正确的是。
下列关于函数模板说法正确的是
关于分支结构的描述,以下选项中错误的是( )。
下面对软件特点描述错误的是( )。
指出下列程序片段中的错误标号,写出正确语句或解释错在何
在循环语句中,_______语句的作用是提前进入下一次
表达式sorted({'a':3,'b':9,'c':
编写程序实现功能:对于给定的一个百分制成绩,改用相应的
结构化程序是由________、________、__
下列那个不是共享介质局域网的特点( )
有以下程序:程序运行后的输出结果是( )。
有以下程序 程序运营后的输出结果是
已知,计算f(n)的C语言函数f1如下:将f1中的in
使用Prim(普里姆)算法求带权连通图的最小(代价)生
存储引擎事务是安全的,且支持外键。
数据库的物理设计主要包括存储结构和 两个方面
在学生(学号,姓名,年龄,性别,院系)关系中,表示检索
一组记录的关键码为(46,79,56,38,40,84
C语言中,若对函数的类型未加显示说明,则函数的类型是不
执行下面两个语句,输出的结果是_____。
给定程序中函数fun的功能是:首先将大写字母转换为对应
下列选项中不属于图像格式的是 ( ) 。
输入: 5 13输出: _________
关于操作系统下面说法哪些是正确的:
关于HTML下面哪种说法是正确的:
输入: 3 1 2输出: __________
输入: 9 3 9 4输出: ____________
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2