通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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]
下列叙述中错误的是
有如下程序,执行这个程序屏幕上将显示输出。
有如下程序,执行这个程序输出星号(*)的个数为。
在数据库系统中,考虑数据库实现的数据模型是( )。
下列叙述中正确的是( )。
设a、b、c是整型变量且均已赋值,则以下选项中错误的赋
若变量已正确定义,有以下程序段其输出结果是。
以下选项中叙述正确的是( )。
表达式 0 or 5 的值为_________。
在Python中0oal是合法的八进制数字表示形式。
链表和数组一样都是内存上一段连续的内存空间。( )
C语言源程序的基本单位是______________。
下面程序运行结果是___________。
成批添加用户的命令是 ______
写一个shell 脚本,检查给出的串是否为回文(pal
进行字符串查找,使用( )命令。
哪个命令用来显示系统中各个分区中inode的使用情况?
连接是一种特殊的等值连接,它结果中不含重复的属
查看所有数据库的命令是( )
UNIQUE惟一索引的作用是
(最大值之和)给定整数序列ao,a₁,a₂……an,求
(6 分)已知某排序算法:请回答下列问题。(1)若有
在微机中,字符的比较就是对它们的_____进行比较。
C语言表达式5>2>7>8的值是_____。
在C语言中,主函数可以调用其它函数,同时,其它函数也可
设有以下结构类型说明和变量定义,则变量b在内存所占字节
给定程序fun函数的功能是:根据整型形参m,计算如下公
1)输入:4 3输出:( )2)输入:2017 101
输入: 7输出:______
输入: 2 1 3输出 :__________
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2