通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"CSP考试" 试卷中 CSP-S1提高级初赛试卷[2019] 中有题目如下:
第1题
#include <iostream> using namespace std; const int maxn = 1000; int n; int fa[maxn], cnt[maxn]; int getRoot(int v) { if (fa[v] == v) return v; return getRoot(fa[v]); } int main() { cin >> n; for (int i = 0; i < n; i++) { fa[i] = i; cnt[i] = 1; } int ans = 0; for (int i = 0; i < n - 1; ++i) { int a, b, x, y; cin >> a >> b; x = getRoot(a); y = getRoot(b); ans += cnt[x] * cnt[y]; fa[x] = y; cnt[y] += cnt[x]; } cout << ans << endl; return 0; }
5)当 n 等于 50 时,若 a、b 的值都在 [0,49] 的范围内,且在第 25 行时总是不等于 y,那么输出为 ( )
1276
1176
1225
1250
所属试卷:CSP-S1提高级初赛试卷[2019]
下列程序检查所输入的字符串是否为回文,若是回文则输出“
有以下程序(其中的strstr函数头部格式为:ch
以下叙述中错误的是( )。
有如下程序:程序运行时,输入1234<回车>,则输出结
有以下程序程序的运行结果是。
在设计派生类时,基类的私有成员默认是不会继承的。
已知x是个列表对象,那么执行语句y=x之后,对y所做的
以下程序功能是:计算y年m1月d1日与童年的m2月d2
分布在一座大楼或一集中建筑群中的网络可称为( )
以下程序打开新文献f.txt,并调用字符输出函数将a数
仅由顺序、选择(分支)和反复(循环)结构构成的程序是_
请设计一个算法,将给定的表达式树(二叉树)转换为等价的
适用于压缩存储稀疏矩阵的两种存储结构是( )。
请根据题44图给出的虚拟储管理方式,回答下列问题。(1
下列关于多任务操作系统的叙述中,正确的是( )。Ⅰ.
填写标记代码行的意义,给出功能描述和前6行程序输出。答
Armstrong公理系统的三条推理规则是自反律、增广
锁的粒度越大,则并发度越 ___,系统开销越 ____
下列排序算法中( )不能保证每趟排序至少能将一个元素放
考虑一个有向无环图,该图包括4条有向边:(1,2),
定义三元组(a,b,c)(其中a,b,c均为正数)的距
(13分)对于有向图,如果一个顶点的出度大于入度,则这
函数调用语句func((e1,e2),(e3,e4,e
当a=1,b=2,c=3时,执行以下程序段后a=___
执行下列语句后,*(p+1)的值是_____。
当输入为“2 -65536 2147483647”时,
下列各无符号十进制整数中,能用八位二进制表示的数有
每份考卷都有一个 8位二进制序列号。当且仅当一个序列号
有一个由4000个整数构成的顺序表,假定表中的元素已经
在 C++程序中,表达式 23|2^5 的值是( )
更多选择题
更多填空题
全国计算机等级考试《二级Java语言程序设计》真题(五)
全国计算机等级考试《二级Java语言程序设计》真题(四)
全国计算机等级考试《二级Java语言程序设计》真题(三)
全国计算机等级考试《二级Java语言程序设计》真题(二)
全国计算机等级考试《二级Java语言程序设计》真题(一)
计算机二级Python语言程序设计模拟试卷
Python第三方库