通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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 表示范围的自然数,该程序有存在缺陷。当输入的 n 过大时,第 12 行的乘法有可能溢出,因此应当将 mid 强制转换为 64 位整数再计算。
正确
错误
所属试卷:CSP-J1入门级初赛试卷[2022]
下列关于函数模板的描述中,错误的是
将运算符“+”重载为非成员函数,下列原型声明中,错误的
下列程序的运行结果是( )。
堆排序最坏情况下的时间复杂度为( )。
若要使用C数学库中的sin函数,需要在源程序的头部加上
以下选项中不能作为C语言合法常量的是。
以下选项中不能用作C程序合法常量的是。
当一个函数声明为某个类的友元函数,下列描述正确的是(
表达式{1,2,3} - {3,4,5}的值为____
下面描述序列类型正确的说法是。
已知函数定义 def func (**p):retur
在Python中,_______默认是阻塞的。
字符串“ab\n\\012\\\”的长度是______
下面程序段中循环体的执行次数是__________。
以下程序打开新文献f.txt,并调用字符输出函数将a数
假定输入的字符串中只包含字母和*号。请编写函数fun,
试编写一个SHELL程序,该程序能接收用户从键盘输入的
光盘所使用的文件系统类型为( )。
(8 分)某计算机用硬盘作为启动盘,硬盘第一个扇区存放
(15 分)某 CPU 中部分数据通路如题 43 图所
预处理命令行都必须以_____号开始。
在执行"文件包含"命令时,下列说法正确的是( )。
执行下列语句后,*(p+1)的值是_____。
10 个三好学生名额分配到 7 个班级,每个班级至少有
假设输入的n 和 m都是正整数,x和 y都是在 [1,
输出:( )
输入:2 3 4输出:____
( )的 平均 时间复杂度为 O(n log n) ,
一个正整数在十六进制下有 100 位,则它在二进制下可
输入: 91 2 20 77 输出: _______
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2