【GESP】C++三级考试大纲知识点梳理, （3）位运算

CCF编程能力等级认证GESP—C++3级—20230611

递归的基本思想是某个函数直接或者间接地调用自身，这样原问题的求解就转换为了许多性质相同但是规模更小的子问题。逐一列举问题所涉及的所有情形，并根据问题提出的条件检验哪些是问题的解，哪些应予排除。算法性能：评估算法的好坏，主要从两个方面的判断：时间复杂度和空间复杂度，了解这两种评估的概念。通过本级考核的学生，能够使用枚举，递归，递推编写算法，完成指定功能。4，掌握自调用函数的应用，实现基本算法中递推的方法。算法效率：指算法执行的时间，了解如何度量算法效率。1，掌握算法以及算法性能，算法效率的概念。

小杨同学发明了一种新型密码，对于每一个小写英文字母，该小写字母代表了一个正整数，即该字母在字母顺序中的位置，例如字母 a代表了正整数1，字母b代表了正整数2;对于每一个大写英文字母，该大写字母代表了一个负整数，即该字母的ASCII 码的相反数，例如字母A代表了正整数-65。小杨同学利用这种方式对一个整数进行了加密并得到了一个由大写字母和小写字母组成的字符串，该字符串中每个字母所代表数字的总和即为加密前的整数，例如 aAc对应的加密前的整数为1+(-65)+3=-61。

确定数组名称、元素类型、数组结构//数据类型 数组名[长度]int a[5];注：数组长度只能是大于0的整数，且不能是变量和变量表达式字符串：0个或1个或多个字符组成的一串字符，可以是字母、数字、中文或其他符号。C++中，字符串需要使用双引号包含。使用字符数组保存字符串时，必须使用字符‘\0’结尾，‘\0’是字符串结尾的标记字符数组初始化方式：上述错误原因：字符数组的最后一个字符本身是没有限制的，但如果是用于保存字符串时，则必须使用字符‘\0’结尾。

明天就要gesp，让我来准备一下。

GESP-C++三级

小杨同学发明了⼀种新型密码，对于每⼀个小写英文字母，该小写字母代表了一个正整数，即该字母在字母顺序中的位置，例如字母 a 代表了正整数 1，字母 b 代表了正整数 2；小杨同学利用这种方式对⼀个整数进行了加密 并得到了一个由大写字母和小写字母组成的字符串，该字符串中每个字母所代表数字的总和即为加密前的整数，例 如 aAc 对应的加密前的整数为 1+(-65)+3=-61。A. str[i]+='a'-'A' B. str[i]+=20 C. str[i]+='A'-'a' D. 无法实现。

GESP C++ 二级知识点总结

为了方便程序的编辑和编译，软件公司开发了程序语言的集成环境，也就是将编辑和编译调试集成在一块，形成了集成开发环境(IDE)。常包括字处理软件、电子制表软件、计算机辅助设计软件、图形软件、教育软件、电子游戏软件等。在程序设计语言中，标识符是用作程序的某一元素的名字的字符串或用来标识源程序中某个对象的名字。1.2.2输出设备是将计算机中的信息传送外部，转变成人能识别的信息的设备。2.计算机系统中存储的基本单位用B来表示，它代表的是()。3.人们在使用计算机时所提到的Windows通常指的是()。

CCF编程能力等级认证，英文名Grade Examination of Software Programming（以下简称GESP），由中国计算机学会发起并主办。GESP是全国唯一打通CSP-J/S（全国青少年信息学奥林匹克竞赛和CSP初赛）的编程能力等级认证。通过GESP认证，学生可以获得免考CSP-J/S初赛的机会，大大提高了参加更高水平编程竞赛的机会和优势‌。此外，GESP的考试大纲与CSP-J/S的大纲基本吻合。

C++ & Python编程测试划分为一至八级，通过设定不同等级的考试目标，让学生具备计算机使用的基础能力和通过编程思维解决生活问题的能力，激发青少年编程相关知识与技术的兴趣，提高青少年编程科学技术素养，培养青少年编程综合实践能力，为广大学员在进修等方面提供编程能力水平的证明。掌握C++指针类型、二维及多维数组的基本使用；掌握计算机中常用进位制、位运算及数据编码的知识，掌握一维数组、字符串类型及其函数的使用，掌握枚举法、模拟法的原理和运用技巧，对于较简单的实际问题能构造算法、描述算法、实现算法并调试程序。

进制转换是数字系统中的一个基本概念，涉及将数字从一种进制转换为另一种进制。这里我将详细介绍十进制、二进制、十六进制和八进制之间的转换方法。

到达的同学都会报出的编号，不会报出别人的编号，但有的同 学很顽皮，会多次报出。【解析】本题属于考察程序的基本概念，无论编写程序时使用十进制还是二进制， 编译器都会翻译为二进制机器指令运行，所以运行效率是一样的，所以本题错误。【解析】本题属于考察域名相关概念，域名是由两个或两个以上的词构成，中间 用点号分隔开，最右边的那个词称为顶级域名，所以顶级域名是。【解析】本题属于考察算法相关概念，算法不仅可以用程序语言描述，也可以通 过自然语言描述，例如中文等，所以本题错误。输出若干行，每行输出一组合规的密码。

CCF-GESP 等级考试 2024年12月认证C++三级真题解析

【解析】本题属于考察计算机基础知识中的数组和位运算相关概念，结果输出31的二进制位是11111，而数组中的5个数的二进制分别是1，、10、，100、，1000和10000，所以选项A、，C、，D都会输出31，只有B选项会输出0，所以本题正确答案为B。【解析】本题属于考察计算机基础知识中的位运算相关概念，a&一个数得到的必然是小于等于a的数，同时题目要求是4的倍数，也就是最后两位要等于0，&(~3)正好是除了最后两位是0，其余全是1，满足要求，所以本题正确答案为A。，可见所以它们不相等，所以本题错误。

到达的同学都会报出的编号，不会报出别人的编号，但有的同学很顽皮，会多次报出。解释：教你们一个小技巧，从一个数的个位开始，这个个位是2的0次方，十位是2的1次方，以此类推；相反，十分位是2的-1次方，百分位是2的-2次方，以此类推。第 10 题 如果a为int类型的变量，且表达式((a | 3) == 3)的值为true，则说明a在从0到3之间（可能为0、可能为3）。第 3 题 已知大写字符’A’的ASCII编码的十六进制表示为0x41，则字符’F’的ASCII编码的十六进制表示为（A）。