CSPJ初赛真题及答案 - 好轻松123网

当前位置：首页 > CSPJ初赛温馨提示：从【推荐】题目开始练习，是每套试卷的第一题

3.4.4　习题 1．对于一个包含n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），则其中最少有多少条有向边？（　　）
3.4.3　真题解析 1．【2020年第8题】有10个顶点的无向图至少应该有（　　）条边才能确保是一个连通图。
3.3.6　习题 1．完全二叉树共有N个叶子节点，则它共有多少个节点？（　　）
3.3.5　真题解析 1．【2019年第8题】一棵二叉树如图3.20所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的节点（根节点的下标为1，若某节点的下标为i，则其左孩子位于下标2i处，右孩
3.2.4　习题 1．“FIFO,LILO”形容的是哪一个数据结构？（　　）
3.2.3　真题解析 1．【2020年第11题】图3.9中所使用的数据结构是（　　）。
3.1.4　习题 1．线性表若采用链表存储结构，要求内存中可用存储单元地址（　　）。
3.1.3　真题解析 1．【2019年第6题】链表不具备的特点是（　　）。
2.10.5　习题 1．下列关于递归函数的叙述中，正确的是（　　）。
2.10.4　真题解析【2022年第15题】以下对递归方法的描述中，正确的是（　　）。
2.9.5 习题 1．一个C++程序从（　　）开始执行。
2.8.4 习题 1．下列代码段对应的输出结果是（　　）。
2.6.5　习题 1．小帅参加了今年的CSP-J第二轮认证，遇到一道名为“nihao”的题，要求从“nihao.in” 文件输入，从“nihao.out” 文件输出，则以下加在主函数开头部分的代码段哪
2.5.6　习题 1．下列对C++中字符数组的叙述中，正确的是（　　）。
2.5.5　真题解析【2022年第14题】一个字符串中任意个连续的字符组成的子序列称为该字符串的子串，则字符串abcab有（　　）个内容互不相同的子串。
### 2.4.3　习题 1．已知一个数组a的定义及数据产生方式如下面的代码段所示，则下列4个选项中哪个元素的数值最大？（　　）
### 2.3.6　真题解析【2019年第4题】若有如下代码段，其中s、a、b、c均已定义为整型变量，且a和c均已赋值（c大于0）。
### 2.2.8　习题 1．表达式1+2>=3 ? 2*2 : 3+6的结果是（　　）。
### 2.2.7　真题解析【2020年第3题】设 x=true, y=true, z=false，以下逻辑运算表达式值为真的是（　　）。
2.1.7习题1.已知变量a=2, b=3, c=4，则表达式(a*2+b)*c的结果为(　　)。
1.6.5　习题 1．关于程序设计语言，下面哪种说法是正确的？（　　）
1.6.4　真题解析 1．【2020年第2题】编译器的主要功能是（　　）。
1.5.5　真题解析【2019年第1题】中国的顶级域名是（　　）。
1.4.5　习题 1．ASCII码的含义是（　　）。
1.4.4　真题解析 1．【2019年第3题】一个32位整型变量占用（　　）字节。