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

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.rhkb.cn/news/108641.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

iOS 如何对整张图分别局部磨砂,并完全贴合

官方磨砂方式 - (UIVisualEffectView *)effectView{if(!_effectView){UIBlurEffect *blur [UIBlurEffect effectWithStyle:UIBlurEffectStyleLight];_effectView [[UIVisualEffectView alloc] initWithEffect:blur];}return _effectView; }使用这种方式对一张图的上半部分和…

2022年09月 C/C++(四级)真题解析#中国电子学会#全国青少年软件编程等级考试

第1题&#xff1a;最长上升子序列 一个数的序列bi&#xff0c;当b1 < b2 < … < bS的时候&#xff0c;我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)&#xff0c;我们可以得到一些上升的子序列(ai1, ai2, …, aiK)&#xff0c;这里1 < i1 < i2 &…

分布式与微服务相关知识

分布式与微服务 1.zookeeper是什么2.zookeeper保证数据一致性3.zookeeper的快速领导者选举是怎么实现的4.CAP理论5.BASE理论6.分布式id生成方案&#xff08;1&#xff09;UUID&#xff08;2&#xff09;数据库自增序列&#xff08;3&#xff09;Leaf-segment&#xff08;4&…

基于全新电脑环境安装pytorch的GPU版本

前言&#xff1a; 距离第一次安装深度学习的GPU环境已经过去了4年多&#xff08;当时TensorFlow特别麻烦&#xff09;&#xff0c;现在发现安装pytorch的GPU版本还是很简单方便的&#xff0c;流程记录如下。 安装步骤&#xff1a; 步骤一&#xff1a;官网下载Anaconda Free…

齐套检查与分配在生产计划中的实现

最近一段时间看到很多关于生产计划中&#xff0c;作齐套检查与分析讨论&#xff0c;正好我们的易排1.5版添加了类似功能。本文结合易排平台上相应的功能与特征&#xff0c;介绍一下我们在这方面的些许研究结论与看法。 本文中用到些引用自易排平台的概念&#xff0c;先行给出定…

c#设计模式-结构型模式 之 外观模式

概述 外观模式&#xff08;Facade Pattern&#xff09;又名门面模式&#xff0c;隐藏系统的复杂性&#xff0c;并向客户端提供了一个客户端可以访问系统的接口。这种类型的设计模式属于结构型模式&#xff0c;它向现有的系统添加一个接口&#xff0c;来隐藏系统的复杂性。该模式…

pytorch下的scatter、sparse安装

知道自己下载的torch配置 import torch print(torch.__version__) print(torch.version.cuda)进入网站&#xff0c;选择自己配置 https://pytorch-geometric.com/whl/下载相应的包 安装 pip install ******.whl

Hbase-技术文档-java.net.UnknownHostException: 不知道这样的主机。 (e64682f1b276)

问题描述&#xff1a; 在使用spring-boot操作habse的时候&#xff0c;在对habse进行操作的时候出现这个问题。。 报错信息如下&#xff1a; 第一段报错&#xff1a; 第二段报错&#xff1a; java.net.UnknownHostException: e64682f1b276 问题定位解读&#xff1a; 错误 ja…

【ArcGIS Pro二次开发】(62):复制字段

应网友需求&#xff0c;做了这么一个复制字段的小工具。 假定这样一个场景&#xff0c;手头有一个要素1&#xff0c;要素里有10个字段&#xff0c;另一个要素2&#xff0c;除了shape_area等图形字段外&#xff0c;没有其它字段。 现在的需求是&#xff0c;想把要素1中的8个字…

Java“牵手”天猫图片识别商品信息API接口数据,图片搜索商品接口,天猫拍立淘API接口申请指南

天猫平台按图搜商品接口&#xff08;拍立淘&#xff09;是开放平台提供的一种API接口&#xff0c;通过调用API接口&#xff0c;开发者可以获取天猫商品的标题、价格、库存、月销量、总销量、库存、详情描述、图片、最低价、当前价格、价格信息等详细信息 。 获取拍立淘接口API…

2 hadoop的目录

1. 目录结构&#xff1a; 其中比较的重要的路径有&#xff1a; hdfs,mapred,yarn &#xff08;1&#xff09;bin目录&#xff1a;存放对Hadoop相关服务&#xff08;hdfs&#xff0c;yarn&#xff0c;mapred&#xff09;进行操作的脚本 &#xff08;2&#xff09;etc目录&#x…

MySQL表的增删改查

文章目录 MySQL表的增删改查1. Create1.1 单行数据插入1.2 多行数据插入1.3 插入否则更新1.4 替换 2. Retrieve2.1 SELECT 列2.1.1 全列查询2.1.2 指定列查询2.1.3 查询字段为表达式2.1.4 为查询结果指定别名2.1.5 结果去重 2.2 WHERE 条件2.2.1 英语不及格的同学及英语成绩(&l…

cs231n assignment3 q3 Image Captioning with Transformers

文章目录 先啰嗦直接看代码Q3 Image Captioning with TransformersMultiHeadAttention.forward题面解析代码输出 Positional Encoding题面解析代码输出 transformer.forward题面解析代码输出 先啰嗦直接看代码 Q3 Image Captioning with Transformers MultiHeadAttention.for…

在vue项目中用vue-watermark快捷开发屏幕水印效果

我们先引入一个第三方依赖 npm install vue-watermark然后 因为这只是个测试工具 我就直接代码写 App.vue里啦 参考代码如下 <template><div><vue-watermark :text"watermarkText"></vue-watermark><!-- 正常的页面内容 --></div…

OpenCV基础知识(8)— 图形检测

前言&#xff1a;Hello大家好&#xff0c;我是小哥谈。图形检测是计算机视觉的一项重要功能。通过图形检测可以分析图像中可能存在的形状&#xff0c;然后对这些形状进行描绘&#xff0c;例如搜索并绘制图像的边缘&#xff0c;定位图像的位置&#xff0c;判断图像中有没有直线、…

QtCreator指定Windows Kits版本

先说下事件起因&#xff1a;之前一直在用Qt5.12.6&#xff0b;vs2017在写程序&#xff0c;后面调研了一个开源库Qaterial&#xff0c;但是翻来覆去的编译都有问题&#xff0c;后面升级到了Qt5.15.2&#xff0b;vs2019来进行cmake的编译&#xff0c;搞定了Qaterial&#xff0c;但…

Uniapp笔记(八)初识微信小程序

一、微信小程序基本介绍 1、什么是微信小程序 微信小程序简称小程序&#xff0c;英文名Mini Program&#xff0c;是一种不需要下载安装即可使用的应用&#xff0c;它实现了应用“触手可及”的梦想&#xff0c;用户扫一扫或搜一下即可打开应用 小程序是一种新的开放能力&#…

键入网址到网页显示,期间发生了什么?

目录 1.DNS2.可靠传输 —— TCP3.远程定位 —— IP4.两点传输 —— MAC5.出口 —— 网卡6.送别者 —— 交换机&#xff08;可省略&#xff09;7.出境大门 —— 路由器8.数据包抵达服务器后9.响应过程&#xff1a;带有MAC、IP、TCP头部的完整HTTP报文&#xff1a; 1.DNS 客户端…

C++--两个数组的dp问题(2)

1.交错字符串 力扣&#xff08;LeetCode&#xff09;官网 - 全球极客挚爱的技术成长平台 给定三个字符串 s1、s2、s3&#xff0c;请判断 s3 能不能由 s1 和 s2 交织&#xff08;交错&#xff09; 组成。 两个字符串 s 和 t 交织 的定义与过程如下&#xff0c;其中每个字符串都…

Redis—Redis介绍(是什么/为什么快/为什么做MySQL缓存等)

一、Redis是什么 Redis 是一种基于内存的数据库&#xff0c;对数据的读写操作都是在内存中完成&#xff0c;因此读写速度非常快&#xff0c;常用于缓存&#xff0c;消息队列、分布式锁等场景。 Redis 提供了多种数据类型来支持不同的业务场景&#xff0c;比如 String(字符串)、…