通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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; } 1)输入的 a
2)第 16 行改成 fa[i]=0;,不影响程序运行结果
正确
错误
所属试卷:CSP-S1提高级初赛试卷[2019]
阅读下列代码:该代码的运行结果是( )。
主机甲通过选择重传(SR)滑动窗口协议向主机乙发送帧的
下列程序检查所输入的字符串是否为回文,若是回文则输出“
给定程序MODI1.C中函数fun的功能是:读入一个字
有以下程序:程序运行的结果是( )。(以下<CR>代表
在E-R图中,用来表示实体联系的图形是( )。
有以下程序则以下叙述正确的是( )。
复制初始化构造函数的作用是( )。
编写程序:定义抽象基类Shape,由它派生出五个派生类
#编写一个函数,从键盘上输入两个数,求最大公约数和最小
表达式‘Hello word’.lower的值为_
以下程序的输出结果是________。
已知一棵二叉树的树形如下图所示,其后序序列为e,a,c
设一棵非空完全二叉树T的所有叶结点均位于同一层,且每个
在给定文件中查找与设定条件相符字符串的命令为。
在 XF86Config 配置文件中,哪个段用来设置字
SELECT语句查询条件中的谓词“=ANY”与运算符
(14分)某机器字长为32位的计算机M,采用请求调页存
设有以下共用体类型说明和变量定义,则变量a在内存所占字
定义无符号整数类为UInt,下面可以作为类UInt实例
定义一种字符串操作为交换相邻两个字符。将“DACFEB
函数fun的功能是:从三个形参a,b,c中找出中间的那
请补充函数proc,其功能是:计算下面公式S的值:例如
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于
一个班学生分组做游戏,如果每组三人就多两人,每组五人就
输入:QuanGuoLianSai输出:( )
如下图所示,共有 13个格子。对任何一个格子进行一次操
以下是 32 位机器和 64 位机器的区别的是 ( )
(最大矩阵和 )给出 M 行 N 列的整数矩阵,就最大
输入: 2 3 5输出: _______
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2