通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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; }
⑤处应填( )
nums[0]+n
nums[0]+n-1
nums[0]+n+1
nums[n-1]
所属试卷:CSP-J1入门级初赛试卷[2023]
以下关于语言类型的描述正确的是( )。
下列程序查找输入8个整数中的最小数。请仔细阅读他的程序
下列关于栈和队列的描述中,正确的是( )。
有以下程序程序的输出结果是( )。
有以下程序:程序的运行结果是。
以下叙述中错误的是( )。
有以下程序程序运行后的输出结果是。
使用循环方法求解百钱买百鸡问题。假设公鸡5元一只,母鸡
Python内置函数___________用来返回数值
表达式isinstance('abcdefg',str
若运行时输入:4.4<回车>,则以下程序的运行结果是
计算机网络的拓扑结构主要取决于它的( )
给定程序MODI1.C中函数fun的功能是:将s所指字
C语言中规定,程序中各函数之间( )。
以下为程序名为prog的程序内容。则 sh prog
关闭linux系统(不重新启动)可使用-命令(
关于Samba服务器:(1)叙述该服务器的功能;(2)
为卸载一个软件包,应使用 _____ 。
简述Linux文件系统通过i节点把文件的逻辑结构和物理
在创建Linux分区时,一定要创建( )两个分区
数据项是数据处理的最小单位。
当待排序的元素很大时,为了交换元素的位置,移动元素要占
设有以下共用体类型说明和变量定义,则变量d在内存所占字
以下程序的输出结果为_____。
如下图所示,A到 B是连通的。假设删除一条细的边的代价
下列不属于面向对象程序设计语言的是( )。
输入:62 5 3 11 12 4输出:
下面的故事与( )算法有着异曲同工之妙。从前有座山,山
输入: 9 19 29 39输出: _________
( 找第 k 大的数 ) 给定一个长度为 1,000,
更多选择题
更多填空题
计算机二级Python语言程序设计模拟试卷
Python第三方库
2025年考研408计算机统考真题在线评测(附答案)
Python标准库
Python函数
Python文件
Python组合数据类型