通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"CSP考试" 试卷中 CSP-J1入门级初赛试卷[2022] 中有题目如下:
第1题
#include<iostream> using namespace std; int n, k; int solve1() { int l = 0, r = n; while (l <= r) { int mid = (l + r) / 2; if (mid * mid <= n) l = mid + 1; else r = mid - 1; } return l - 1; } double solve2(double x) { if (x == 0) return x; for (int i = 0; i < k; i++) x = (x + n / x) / 2; return x; } int main() { cin >> n >> k; double ans = solve2(solve1()); cout << ans << ' ' << (ans * ans == n) << endl; return 0; }
假设 int 为 32 位有符号整数类型,输入的 n 是不超过 47000 的自然数、k 是不超过 int 表示范围的自然数,该算法最准确的时间复杂度分析结果为?(log? + ?)。
正确
错误
所属试卷:CSP-J1入门级初赛试卷[2022]
下列关于模板的描述中,错误的是
在软件开发中,需求分析阶段可以使用的图是( )。
阅读下列代码片段:在下划线处,应填的正确选项是( )。
主机甲通过选择重传(SR)滑动窗口协议向主机乙发送帧的
请编写函数fun,该函数的功能是:计算并输出给定整
面向对象方法中,实现对象的数据和操作结合于统一体中的是
下列叙述中正确的是( )。
有以下程序:程序的运行结果是( )。
有以下程序程序运行后的输出结果是( )。
给定程序中,函数fun功能是:找出100~999之间
以下叙述错误的是( )。
有以下程序:程序运行后的输出结果是。
#编写程序,计算所有三位数水仙花数的和并输出求和结果。
在函数内部可以通过关键字____________未定义
可以使用内置函数__________查看包含当前作用域
以下代码的输出结果是。
以下程序找出二维数组a中每行的最大值,并按一一对应的顺
字符串“ab\n\\012\\\”的长度是______
声明一个具有全局作用域的外部函数,需要使用的关键字是_
有变量定义char c,*s=NULL;则sizeof
以下程序运行结果是__________。
下面程序段是找出整数的所有因子。请填空______.
若当前目录为/home,命令ls –l 将显示home
在数据库的三级模式结构中,模式只有 个
curseek是已定义的游标,打开该游标的语句为 __
如图是一张包含6个顶点的有向图,但顶点间不存在拓扑序。
以下定义语句中,错误的是( )。
有如下递归代码则solve(23, 23)的结果为(
输入 :3输出 :____
本题中,我们约定布尔表达式只能包含p, q, r三个布
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2