通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
编写一个函数fun它的功能是:实现两个字符串的连接(使
堆排序最坏情况下的时间复杂度为( )。
有以下程序:程序运行的结果是( )。
以下函数的功能是:通过键盘输入数据,为数组中的所有元素
表达式[1,2,3]*3的执行结果为_______。
可以使用内置函数__________查看包含当前作用域
已有变量定义语句double=5.0,p; int n
请编写函数fun,函数的功能是:判断字符串是否为回文?
以下程序的功能是:借助指针变量找出数组元素中最大值所在
叙述什么是shell? 什么是X window?Red
要查找文件除了用find命令外还可以用什么命令?
在shell编程时,使用方括号表示测试条件的规则是:方
数据库的设计主要是为特定应用环境构造出最优的 和物
create user语句创建用户帐号时______
下面可定义触发器的是
2023年CSP-S1阅读程序题1:假设输入的x是不超
设计某指令系统时,假设采用 16 位定长指令字格式,操
假设输入的 n 为不大于 100 的正整数,k 为不小
假设输入的 n、m 均是不超过 100 的正整数,输出
已知a=3,b=4,c=5,则逻辑表达式!(a>b)
功能:请编一个函数void fun(int tt[M]
则z的值为_____。
若有定义:则变量C中包含的字符个数为_____。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树
假设输入的x是不超过1000的自然数,当输入"1000
(质因数分解)给出正整数 n,请输出将 n质因数分解的
下列有关树的叙述中,叙述正确的有( )。
输入: 18输出: ___________
表达式a*(b+c)-d的后缀表达式是:
在下列关于计算机语言的说法中,正确的有( )。
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2