通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
用键盘输入数字 5,以下代码的输出结果是( )。
在E-R图中,用( )来表示实体之间联系。
下列给定的程序中,函数fun的功能是:求出以下分数
有以下程序:程序的运行结果是( )。
使用循环方法求解百钱买百鸡问题。假设公鸡5元一只,母鸡
表达式'abc' in 'abdcefg’的值为___
表达式type(3+4j)in(int,float,c
编写程序实现功能:对于给定的一个百分制成绩,改用相应的
shell脚本程序test(具有可执行权限)只有如下两
shell不仅是( ),它同时也是一种功能强大的编程语
为脚本程序指定执行权的命令及参数是( )。
简要论述Kswapd核心线程的动态特性。答:主要通过n
用SELECT进行模糊查询时,可以使用 或 等
smallint数据类型占用的字节数为 。
在三级模式结构中,视图属于 ____ ,提高了数据库的
在MySQL中,类型DECIMAL(8,2)中的2表示
串的存储结构有:顺序串和链串( )
存储过程是一组预先定义并( )的Transact-SQ
关于游标,下列说法正确的是( )
若有定义:则C编译系统为数组s开辟_____个字节的内
有以下程序程序运行后的输出结果是
已知字符‘A’的ASCII代码值是65,字符变量c1的
假设一棵二叉树的后序遍历序列为 DGJHEBIFCA,
如右图所示,共有 13个格子。对任何一个格子进行一次操
甲、乙、丙三位同学选修课程,从4门课程中,甲选修2门,
计算机病毐是( )。
操作系统的作用是( )。
下列程序中,正确计算 1, 2, …, 100 这 1
(国王放置 ) 在 n*m 的棋盘上放置 k 个国王,
前缀表达式 “+3*2+5 12 的值是( )
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2