通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
以下代码的输出结果是( )。
学生的记录由学号和成绩组成,N名学生的数据已在主函数中
在面向对象方法中,实现信息隐蔽是依靠( )。
下列链表中,其逻辑结构属于非线性结构的是( )。
下列叙述中正确的是( )。
有定义语句:以下选项中与此语句等价的是( )。
有以下程序执行后的输出结果是。
在C++中,混合类型表达式_________。( )
假设有非空列表x,那么x.append(3)、x= x
以下printf语句中的负号的作用是_________
在OSI参考模型中的网络分层,通信子网与资源子网的分界
当变量c的值不为2、4、6时,值也为"真"的表达式是
由N个有序整数组成的数列已放在一堆数组中,给定程序MO
要查找文件除了用find命令外还可以用什么命令?
赋予所有用户读和写backup.tar.gz文件的权限
在Linux2.4.0版本中,进程有 ______ 种
以长格式列目录时,若文件test的权限描述为:drwx
在客户/服务器结构中,应用程序运行在 。
数据管理经过了手工文档、文件系统和______三个发展
使用insert、updeat和delete语句对用户
创建在两个列或者多个列上的索引称为 ______ 。
链式存储结构对存储的数据区域连续或不连续没有要求。
(7 分)下表给出了整型信号量 S 的 wait和
某计算机采用16位定长指令字格式,操作码位数和寻址方式
对结构体类型的变量的成员的访问,无论数据类型如何都可使
在一个函数中定义的静态局部变量不能被另外一个函数所调用
本题中,我们约定布尔表达式只能包含p, q, r三个布
输入:4 61 2 102 3 203 4 304 1
将边长为 n 的正三角形每边 n 等分,过每个分点分别
拓扑排序是指将有向无 环图 G中的所有顶点排成一个线性
更多选择题
更多填空题
计算机二级Python语言程序设计模拟试卷
Python第三方库
2025年考研408计算机统考真题在线评测(附答案)
Python标准库
Python函数
Python文件
Python组合数据类型