2023年6月GESP C++ 三级试卷解析

news2024/11/17 1:30:13

2023年6月GESP C++ 三级试卷解析

一、单选题(每题2分,共30分)

1.高级语言编写的程序需要经过以下( )操作,可以生成在计算机上运行的可执行代码。

A.编辑

B.保存

C.调试

D.编译

【答案】D

【考纲知识点】编程环境(一级)

【解析】本题属于考察计算机基础知识中的编辑、编译、解释、调试的概念;其中编辑是编写修改代码,保存是将代码保存下来,调试是测试运行代码,而编译是将源程序翻译成可执行代码,所以本题正确答案为D。

2.二进制数11.01在十进制下是( )。

A. 3.01

B. 3.05

C. 3.125

D. 3.25

【答案】D

【考纲知识点】进制转换(三级)

【解析】本题属于考察计算机基础知识中的进制与进制转换;二进制11.01换算成10进制为3.25。所以本题正确答案为D。

3.已知大写字符'A'的ASCII编码的十六进制表示为0x41,则字符'F'的ASCII编码的十六进制表示为( )。

A. 46

B. 47

C. 48

D. 49

【答案】A

【考纲知识点】ASCII编码(二级)

【解析】本题属于考察计算机基础知识中的ASCII码;已知'A'的ASCII编码十六进制表示为0x41,则'F'的ASCII编码比'A'的ASCII编码大5,所以字符'F'的ASCII编码十六进制表示为46。所以本题正确答案为A。

4.以下哪个不是C++语言中的运算符?( )

A. &

B. &&

C. *

D. **

【答案】D

【考纲知识点】基本运算(一级),位运算(三级)

【解析】本题属于考察计算机基础知识中的运算符,其中&,、&&,、*分别可以表示是按位与,、逻辑与和乘法,但**不是C++语言中的运算符。所以本题正确答案为D。

5.如果字符串定义为char str[] = "Hello";,则字符数组str的长度为( )。

A. 0

B. 5

C. 6

D. 7

【答案】C

【考纲知识点】字符串(三级)

【解析】本题属于考察计算机基础知识中的字符串概念。数组初始化时[]内可省略数组长度,此时数组长度为初始值的长度。, 字符串"Hello"的长度为5,但是字符串最后需要额外保存一个'\0'符号作为结束位,所以字符数组str的长度为6。所以本题正确答案为C。

6.一个数组定义为double array[3];,则这个数组占用内存的大小为( )。

A. 24

B. 12

C. 6

D. 3

【答案】A

【考纲知识点】计算机的存储(二级),一维数组(三级)

【解析】本题属于考察计算机基础知识中的内存概念,double类型的数据占用内存为8字节位,array数组共使用了3个double类型的数据,所以内存大小为24。所以本题正确答案为A。

7.以下数组定义,符合C++语言语法的是( )。

A. int a[];

B. int b['3'];

C. int c[3.0];

D. int[3] d;

【答案】B

【考纲知识点】一维数组(三级)

【解析】本题属于考察计算机基础知识中的数组概念,在C++中每个字符都有对应的asciiASCII编码,当需要使用整数类型的值时,可以将字符通过对应的asciiASCII编码转换为整数,所以int b[’3’]; 等价于int b[51];。所以本题正确答案为B。

8.下列关于进制的叙述,不正确的是( )。

A.正整数的二进制表示中只会出现0和1。

B. 10不是2的整数次幂,所以十进制数无法转换为二进制数。

C.从二进制转换为8进制时,可以很方便地由低到高将每3位二进制位转换为对应的一位8进制位。

D.从二进制转换为16进制时,可以很方便地由低到高将每4位二进制位转换为对应的一位16进制位。

【答案】B

【考纲知识点】进制转换(三级)

【解析】本题属于考察计算机基础知识中的进制与进制转换概念,任意数字都可以在不同的进制之间转换,所以本题正确答案为B。

9.下列关于C++语言中数组的叙述,不正确的是( )。

A.数组必须先定义后使用。

B.数组的所有元素在内存中是连续存放的。

C.除了字符数组,在定义数组时“[]”内必须有常数。

D.不能对数组赋值,但可以对数组的每个基础类型的元素赋值。

【答案】C

【考纲知识点】一维数组(三级)

【解析】本题属于考察计算机基础知识中的数组概念,任意类型的数组,只要有初始化,在数组定义时就可以省略,不仅可以在 “[]”内放常数,也可以放变量[]内的常数。所以本题正确答案为C。

10.一个int类型的值,做以下哪个操作,一定会变回原来的值?( )

A.左移3位,再右移3位。

B.右移3位,再左移3位。

C.按位或7,再按位与-8。

D.按位异或7,再按位异或7。

【答案】D

【考纲知识点】位运算(三级)

【解析】本题属于考察计算机基础知识中的位运算相关概念,A选项可能存在越界的问题,B选项会将低位的3位清零,C选项肯定是错的,D选项异或两次7等同于原数,所以本题正确答案为D。

11.如果a和b均为int类型的变量,下列表达式能正确判断“a等于b”的是( )。

A. ((a / b) == 1)

B. ((a & b) == a)

C. ((a ^ b) == 0)

D. ((a | b) == b)

【答案】C

【考纲知识点】位运算(三级)

【解析】本题属于考察计算机基础知识中的位运算相关概念。

选项A,例如a为5,b为3,则a/b结果为1,但a并不等于b;

选项B,例如a为5,b为15,则a&b结果为5,但a并不等于b;

选项C,,(a ^ b))== 0说明a和b的二进制位上的每一位都相等,等价于“a等于b”;

选项D,例如a为5,b为15,则a|b结果为15,但a并不等于b;

所以本题正确答案为C。

12.如果a为int类型的变量,下列哪个表达式可以正确求出满足“小于等于a且是4的倍数”的整数中最大的?( )

A. (a & (~3))

B. ((a << 2) >> 2)

C. (a ^ 3)

D. ((a - 1) | 3) + 1

【答案】A

【考纲知识点】位运算(三级)

【解析】本题属于考察计算机基础知识中的位运算相关概念,a&一个数得到的必然是小于等于a的数,同时题目要求是4的倍数,也就是最后两位要等于0,&(~3)正好是除了最后两位是0,其余全是1,满足要求,所以本题正确答案为A。

13.在下列代码的横线处填写( ),可以使得输出是“24 12”。

图片

A. a = a ^ b

B. b = a ^ b

C. a = a + b

D. b = a + b

【答案】B

【考纲知识点】位运算(三级)

【解析】本题属于考察计算机基础知识中的位运算相关概念,因为异或运算中a^a=0;a^0=a,当选项为B时,第5行b'=(a^b),,第6行a'=a^b'=a^(a^b)=b,,第7行b"=a^b'b'=b^(a^b)=a,正好对a,、b进行了交换。所以本题正确答案为B。

14.在下列代码的横线处填写( ),可以使得输出是“2”。

图片

A. min > array[i]

B. min < array[i]

C. min = array[i]

D.以上均不对。

【答案】D

【考纲知识点】循环结构(一级),一维数组(三级)

【解析】本题属于考察计算机基础知识中的数组相关概念,从结果输出2以及变量名字min上可以看出,题目本身想求一个最小值,但是初始化为min=0,所以选项ABC的最终结果都不会等于2,所以本题正确答案为D。

15.在下列代码的横线处填写( ),可以使得输出不是“31”。

图片

A. res = res + array[i]

B. res = res & array[i]

C. res = res | array[i]

D. res = res ^ array[i]

【答案】B

【考纲知识点】位运算(三级)

【解析】本题属于考察计算机基础知识中的数组和位运算相关概念,结果输出31的二进制位是11111,而数组中的5个数的二进制分别是1,、10、,100、,1000和10000,所以选项A、,C、,D都会输出31,只有B选项会输出0,所以本题正确答案为B。

二、判断题(每题2分,共20分)

1.一个算法可以用不同的形式来描述,但要求描述比较规范,因此不能用自然语言描述。

【答案】

【考纲知识点】算法的概念与描述(三级)

【解析】本题属于考察算法相关概念,算法不仅可以用程序语言描述,也可以通过自然语言描述,例如中文等,所以本题错误。

2.域名是由一串用点分隔的名字来标识互联网上一个计算机或计算机组的名称,CCF编程能力等级认证官方网站的域名是gesp.ccf.org.cn,其中顶级域名是gesp。

【答案】

【考纲知识点】计算机存储与网络(二级)

【解析】本题属于考察域名相关概念,域名是由两个或两个以上的词构成,中间用点号分隔开,最右边的那个词称为顶级域名,所以顶级域名是cn,所以本题错误。

3.数据编码方式只有原码、反码、补码三种。

【答案】

【考纲知识点】数据编码(三级)

【解析】本题属于考察数据编码相关概念,数据编码的方式非常多,例如格雷码、哈夫曼编码等,它们适合使用的场景各不相同例如我们熟悉的哈夫曼编码。所以本题错误。

4.在C++语言中,长度为n的数组,合理的下标范围是从0到n,包括0和n。

【答案】

【考纲知识点】一维数组(三级)

【解析】本题属于考察数组相关概念,长度为n的数组,合理的下标范围是0到n-1,不包括n,所以本题错误。

5.字符常量'\0'常用来表示字符串结束,它和字符常量'0'是不同的。

【答案】

【考纲知识点】字符串(三级)

【解析】本题属于考察字符串相关概念,字符常量'\0'是字符串和字符数组的结束标记,它的ASCII码为0,字符常量'0'的ASCII码为48,与'\0'是不同的字符常量。所以本题正确。

6.在C++语言中,可以使用字符(如'0')作为数组下标。

【答案】

【考纲知识点】位运算(三级)【解析】本题属于考察数组相关概念,在C++中每个字符都有对应的asciiASCII编码遍码,当需要使用整数类型的值时,可以将字符通过对应的asciiASCII遍码转换为整数,'0'的ASCII编码ascii遍码为48,所以int b['0'] 等价于int b[48],所以本题正确。

7.在C++语言中,数组被定义时,它的大小就确定了。

【答案】

【考纲知识点】一维数组(三级)

【解析】本题属于考察数组相关概念,在C++中定义数组的时候就需要有明确的数组大小,所以本题正确。

8.计算机中存储的数据都是二进制形式。因此,在使用C++语言编写程序时,将所有十进制数改写为相同数值的二进制数,会使得程序运行效率更高。

【答案】

【考纲知识点】编程环境(一级)

【解析】本题属于考察程序的基本概念,无论编写程序时使用十进制还是二进制,编译器都会翻译为程序都会使用二进制机器指令进行运行,所以运行效率是一样的,所以本题错误。

9.在C++语言中,表达式(0xf == 015)的值为true。

【答案】

【考纲知识点】进制转换(三级)

【解析】本题属于考察程序的进制相关概念,0xf是16进制下的f,等于10进制的15,;015是8进制下的15,等于10进制的13。,可见所以它们不相等,所以本题错误。

10.如果a为int类型的变量,且表达式((a | 3) == 3)的值为true,则说明a在从0到3之间(可能为0、可能为3)。

【答案】

【考纲知识点】位运算(三级)

【解析】本题属于考察位运算相关概念,((a|3)==3)说明a只在二进制的最低位和第二低位可能为1,所以0<=a<=3,所以本题正确。

三、编程题(每题25分,共50分)

1.春游

【问题描述】

老师带领同学们春游。已知班上有N位同学,每位同学有从0到 N-1 的唯一编号。到了集合时间,老师确认是否所有同学都到达了集合地点,就让同学们报出自己的编号。到达的同学都会报出的编号,不会报出别人的编号,但有的同学很顽皮,会多次报出。你能帮老师找出有哪些同学没有到达吗?

【输入描述】

输入包含2行。第一行包含两个整数N和M,表示班级有 N 位同学,同学们共有 M 次报出编号。约定2<=N,M<1000。

第二行包含 M 个整数,分别为 N 次报出的编号。约定所有编号都在合理范围内。

【输出描述】

输出一行。如果所有同学都到达,则输出 N;否则由小到大输出所有未到达的同学编号,空格分隔。

【样例输入1】

图片

【样例输出1】

图片

【样例输入2】

图片

【样例输出2】

图片

【解题思路】

1. 使用arrive数组来记录每个同学是否到达,初始为false,表示没有到达。

2. 每有一个同学报出编号,就将arrive数组对应的编号改为true。

3. 遍历arrive数组,将数组中对应位置为false的下标输出并特判所有人均到达的情况。

【考纲知识点】循环结构(一级),模拟法、一维数组(三级)

【参考程序】

图片

2.密码合规检测

【问题描述】

网站注册需要有用户名和密码,编写程序以检查用户输入密码的有效性。合规的密码应满足以下要求:

1、只能由a-z之间26个小写字母、A-Z之间26个大写字母、0-9之间10个数字以及!@#$四个特殊字符构成。

2、密码最短长度:6个字符,密码最大长度:12个字符。

3、大写字母、小写字母和数字必须至少有其中两种,以及至少有四个特殊字符中的一个。

【输入描述】

输入一行不含空格的字符串。约定长度不超过100。该字符串被英文逗号分隔为多段,作为多组被检测密码。

【输出描述】

输出若干行,每行输出一组合规的密码。

输出顺序以输入先后为序,即先输入则先输出。

【样例输入1】

图片

【样例输出1】

图片

【样例解释1】

输入被英文逗号分为了四组被检测密码:“seHJ12!@”、“sjdkffH$123”、“sdf!@&12HDHa!”、“123&^YUhg@!”。其中,“sdf!@&12HDHa!”长度超过12个字符,不合规;“123&^YUhg@!”包含四个特殊字符之外的字符“^”,不合规。

【解题思路】

1. 首先遍历输入的字符串line并按照','进行分隔。

2. 对于分隔出来的每一个密码,先判断密码长度是否符合要求,然后遍历所有的字符,并用hasC,hasL,hasD,hasS分别记录是否存在大写字母,小写字母,数字以及特殊字符,若存在以上四种字符外的其它字符则直接返回非法。

3. 判断是否存在特殊字符,若不存在返回非法。

4. 判断是否存在两种及以上的大写字母、小写字母和数字,若不存在返回非法。

5. 以上情况都存在,返回合法并输出。

【考纲知识点】多层分支/循环结构(二级),模拟法、字符串(三级)

【参考程序】

图片

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/936467.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

LeetCode-406-根据身高重建队列

题目描述&#xff1a; 假设有打乱顺序的一群人站成一个队列&#xff0c;数组 people 表示队列中一些人的属性&#xff08;不一定按顺序&#xff09;。每个 people[i] [hi, ki] 表示第 i 个人的身高为 hi &#xff0c;前面 正好 有 ki 个身高大于或等于 hi 的人。 请你重新构造…

IDEA项目启动的时候找不到类

IDEA项目启动的时候找不到类 我在运行微服务的项目的时候启动多个项目由于存在依赖关系&#xff0c;但是我确实是引入了对应的依赖的地址但是就是找不到对应的类。 解决的方法&#xff1a;

代码随想录算法训练营第四十八天|LeetCode 583,72,编辑距离总结篇

目录 LeetCode 583.两个字符串的删除操作 动态规划五步曲&#xff1a; 1.确定dp[i][j]的含义 2.找出递推公式 3.初始化dp数组 4.确定遍历方向 5.打印dp数组 LeetCode 72.编辑距离 动态规划五步曲&#xff1a; 1.确定dp[i][j]的含义 2.找出递推公式 3.初始化dp数组 4.确定遍历方…

模2运算规则

模2加法 模2加法没有进位&#xff0c;等同于异或运算。一位数的模2加法规则如下&#xff1a; 0 0 0 0 1 1 1 0 1 1 1 0 多位数的模2加法中&#xff0c;每一位都按照上面的规则进行&#xff0c;例如: 当多个数相加&#xff0c;对应位置上如果有偶数个1&#xff0c;…

【OpenCV实战】3.OpenCV颜色空间实战

OpenCV颜色空间实战 〇、Coding实战内容一、imread1.1 函数介绍1.2 Flags1.3 Code 二. 色彩空间2.1 获取单色空间2.2. HSV、YUV、RGB2.3. 不同颜色空间应用场景 〇、Coding实战内容 OpenCV imread()方法不同的flags差异性获取单色通道【R通道、G通道、B通道】HSV、YUV、RGB 一…

基于学生心理学算法优化的BP神经网络(预测应用) - 附代码

基于学生心理学算法优化的BP神经网络&#xff08;预测应用&#xff09; - 附代码 文章目录 基于学生心理学算法优化的BP神经网络&#xff08;预测应用&#xff09; - 附代码1.数据介绍2.学生心理学优化BP神经网络2.1 BP神经网络参数设置2.2 学生心理学算法应用 4.测试结果&…

证券低延时环境设置并进行性能测试

BIOS设置BIOS参考信息 关闭 logical Process Virtualization Technology 在System Profiles Settings 中System Profile 选择Performance Workload Profile 选择HPC Profile OS中信息参考在/etc/default/grub文件中添加 intel_idle.max_cstate=0 processor.max_cstate=0 idle=p…

使用Easy Chm制作chm文档步骤

前言 软件发布后需要相应的文档说明&#xff0c;CHM是微软新一代的帮助文件格式&#xff0c;利用HTML作源文&#xff0c;把帮助内容以类似数据库的形式编译储存。因为使用方便&#xff0c;形式多样也常被采用作为电子书的格式&#xff1b; 制作类似的chm文档可以使用Easy Chm软…

pygame实现物体运动拖尾尾迹

文章目录 前言主要内容讲解&#xff1a;代码 总结更多宝藏 前言 &#x1f60e;&#x1f973;&#x1f60e;&#x1f920;&#x1f916;&#x1f648;&#x1f4ad;&#x1f373;&#x1f371; 本文我们来讲一下如何使用pygame实现一个拖尾特效。 主要内容 &#x1f99e;&am…

Day42|leetcode 416. 分割等和子集

01背包问题&#xff08;二维&#xff09; 视频讲解&#xff1a;带你学透0-1背包问题&#xff01;| 关于背包问题&#xff0c;你不清楚的地方&#xff0c;这里都讲了&#xff01;| 动态规划经典问题 | 数据结构与算法_哔哩哔哩_bilibili 01背包问题&#xff08;一维、滚动数组…

Linux(多进程与多线程)

目录 1、进程与线程概念 1.1 进程 1.2 线程 1.3 进程与线程区别 2、多进程 2.1多进程概念 2.2 进程相关API 2.3 多进程编程 3、多线程 3.1 多线程概念 3.2 多线程相关API 3.3 多线程编程 1、进程与线程概念 1.1 进程 在计算机科学中&#xff0c;进程是正在执行中…

【PyQt】QGraphicsView场景导出为图片

1 需求 需要将用户绘制的场景导出为图片。即 QGraphicsView中的Scene导出为图片。 2 代码 # 提示&#xff1a;此函数应能访问 QGraphicsView 对象。 # 参考&#xff1a;作者的项目中&#xff0c;此函数在某个QMainWindow类中&#xff0c;作为导出按钮的槽函数。import sys …

QGIS学习2-QGIS设置中文界面、导出地图、修改显示投影、自定义投影等

1、设置中文界面 参照官方给的提示&#xff1a; https://qgis.org/en/site/getinvolved/translate.html 2、QGIS功能介绍 QGIS支持功能还是很全面的。 而且提供了很全面的插件库 https://plugins.qgis.org/plugins/ 3、工程文档介绍 可以直接从菜单栏对工程文档进行操作…

SpringBoot在IDEA里实现热部署

使用步骤 1.引入依赖 <!--devtools热部署--> <dependency><groupId>org.springframework.boot</groupId><artifactId>spring-boot-devtools</artifactId><optional>true</optional><scope>true</scope><versi…

QChart——折线

Qchart的图形显示依附于QChartView&#xff0c;创建一个QChartView继承类&#xff0c;通过窗口部件的提升进行图表的显示 一、简单认识QLineSeries QLineSeries属于折线类&#xff0c;它继承于QXYSeries类&#xff0c;可以使用QXYSeries类所有方法&#xff0c;对折线进行属性设…

Jmeter(二十八):beanshell的使用

Beanshell 是一种轻量级的 Java 脚本,纯 Java 编写的,能够动态的执行标准 java 语法及一些扩展脚本语法,类似于 javaScript,在工作中可能用的多的就是: Beanshell 取样器:跟Http取样器并列Beanshell前置处理器:一般放在Http请求下,在请求前处理一些数据Beanshell后置处…

Spring Boot进阶(59):【实战教程】使用Spring Boot集成InfluxDB时序数据库,打造高效数据监控系统!

1. 前言&#x1f525; 前几期我们陆续讲解了Mysql、Redis、PostgreSQL、MongoDB等数据库集成及使用案例&#xff0c;接下来&#xff0c;bug菌继续给同学们介绍一种特殊的数据库&#xff0c;到底是什么数据库呢&#xff1f;它就是InfluxDB(时序数据库)&#xff0c;InfluxDB是一款…

Docker vs. Podman: 选择容器技术的智慧之选

嗨&#xff0c;各位亲爱的程序员小伙伴们&#xff01;当我们步入容器技术的世界&#xff0c;往往会在众多选择中迷茫。两个备受瞩目的容器工具&#xff0c;Docker 和 Podman&#xff0c;都在业界掀起了一股风潮。今天&#xff0c;我将带你深入探索&#xff0c;为什么在 Docker …

day 40 | 139. 单词拆分

139. 单词拆分 首先要明确这个是求排列数&#xff0c;所以是先遍历背包&#xff0c;再遍历物品。 func wordBreak(s string, wordDict []string) bool {dp : make([]bool, len(s) 1)dp[0] truefor j : 1; j < len(s); j{for i : 0; i < len(wordDict); i{if j - len…

Sloare flare网卡信息

详细的安装信息 https://github.com/Xilinx-CNS/onload/tree/master/scripts 进行下载 Solarflare网卡开发:openonload 安装与调试_openonload安装_Erice_s的博客-CSDN博客 cns-sfnettest测试 cns-sfnettest 下载