2022年CCF非专业级别软件能力认证第一轮 （CSP-S）入门级C++语言试题及答案 
2022年CCF非专业级别软件能力认证第一轮 （CSP-S）入门级C++语言试题及答案 
第 1 题以下哪种功能没有涉及 C++ 语言的面向对象特性支持：（ ）。 A. C++ 中调用 printf 函数 …第 2 题 有66个元素，按照6,5,4,3,2,16,5,4,3,2,1的顺序进入栈SS，请问下列哪个出栈序列是非法的( )…第 3 题 运行以下代码片段的行为是（ ）。 int x = 101; int y = 201; int *p = &x; int *q = &y; p…第 4 题 链表和数组的区别包括( )。 A.数组不能排序，链表可以 B.链表比数组能存储更多的信息 …第 5 题 对假设栈 S 和队列 Q 的初始状态为空。存在 e1~e6 六个互不相同的数据，每个数据按照进栈…第 6 题 单选题 对表达式 a+(b-c)*d 的前缀表达式为（ ），其中+、-、*是运算符。 A.*+a-bcd B.+…第 7 题 假设字母表 {a, b, c, d, e} 在字符串出现的频率分别为 10%, 15%, 30%, 16%, 29%。若使…第 8 题 单选题 一棵有 n 个结点的完全二叉树用数组进行存储与表示，已知根结点存储在数组的…第 9 题 考虑由 N 个顶点构成的有向连通图，采用邻接矩阵的数据结构表示时，该矩阵中至少存在（ ）个非零…第 10 题 以下对数据结构的表述不恰当的一项为：( )。 A.图的深度优先遍历算法常使用的数据结构为…第 11 题 以下哪组操作能完成在双向循环链表结点 p 之后插入结点 s 的效果(其中，next 域为结点的…第 12 题 以下排序算法的常见实现中，哪个选项的说法是错误的：( )。 A.冒泡排序算法是稳定的 B.…第 13 题 八进制数 32.1 对应的十进制数是( )。 A.24.125 B.24.250 C.26.125 D.26.250…第 14 题 一个字符串中任意个连续的字符组成的子序列称为该字符串的子串，则字符串 abcab 有( )个…第 15 题 以下对递归方法的描述中，正确的是：( ) A.递归是允许使用多组参数调用函数的编程技术 B…第 16 题 (1) #include <iostream> using namespace std； int main() …第 17 题 （2） 1 #include <algorithm> 2 #include <iostream> 3 #include <limits…第 18 题(3) 1 #include <iostream> 2 3 using namespace std; 4 5 …Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级 电子学会
