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.mzph.cn/news/55882.shtml

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

相关文章

FPGA GTX全网最细讲解,aurora 8b/10b协议,OV5640板对板视频传输,提供2套工程源码和技术支持

目录 1、前言免责声明 2、我这里已有的 GT 高速接口解决方案3、GTX 全网最细解读GTX 基本结构GTX 发送和接收处理流程GTX 的参考时钟GTX 发送接口GTX 接收接口GTX IP核调用和使用 4、设计思路框架视频源选择OV5640摄像头配置及采集动态彩条视频数据组包GTX aurora 8b/10b数据对…

最新域名和子域名信息收集技术

域名信息收集 1&#xff0e;WHOIS查询 WHOIS是一个标准的互联网协议&#xff0c;可用于收集网络注册信息、注册域名﹑IP地址等信息。简单来说&#xff0c;WHOIS就是一个用于查询域名是否已被注册及注册域名详细信息的数据库&#xff08;如域名所有人、域名注册商&#xff09;…

pytorch下的scatter、sparse安装

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

【音视频】 视频的播放和暂停,当播放到末尾时触发 ended 事件,循环播放,播放速度

video 也可以 播放 MP3 音频&#xff0c;当不想让 视频显示出来的话&#xff0c;可以 给 video 设置宽和高 1rpx &#xff0c;不可以隐藏 <template><view class"form2box"><u-navbar leftClick"leftClick"><view slot"left&q…

Qt 查找文件夹下指定类型的文件及删除特定文件

一 查找文件 bool MyXML::findFolderFileNames() {//指定文件夹名QDir dir("xml");if(!dir.exists()){qDebug()<<"folder does not exist!";return false;}//指定文件后缀名&#xff0c;可指定多种类型QStringList filter("*.xml");//指定…

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

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

04_21 slab分配器 分配对象实战

目的 ( slab块分配器分配内存)&#xff0c;编写个内核模块&#xff0c;创建名称为 “mycaches"的slab描述符&#xff0c;小为40字节, align为8字节&#xff0c; flags为0。 从这个slab描述符中分配个空闲对象。 代码大概 内核模块中 #include <linux/version.h>…

深度学习模型数值稳定性——梯度衰减和梯度爆炸的说明

文章目录 0. 前言1. 为什么会出现梯度衰减和梯度爆炸&#xff1f;2. 如何提高数值稳定性&#xff1f;2.1 随机初始化模型参数2.2 梯度裁剪&#xff08;Gradient Clipping&#xff09;2.3 正则化2.4 Batch Normalization2.5 LSTM&#xff1f;Short Cut&#xff01; 0. 前言 按照…

【LeetCode-中等题】2. 两数相加

文章目录 题目方法一&#xff1a;借助一个进制位&#xff0c;以及更新尾结点方法一改进&#xff1a;相比较第一种&#xff0c;给head一个临时头节点&#xff08;开始节点&#xff09;&#xff0c;最后返回的时候返回head.next&#xff0c;这样可以省去第一次的判断 题目 方法一…

JVM——类加载与字节码技术—类文件结构

由源文件被编译成字节码文件&#xff0c;然后经过类加载器进行类加载&#xff0c;了解类加载的各个阶段&#xff0c;了解有哪些类加载器&#xff0c;加载到虚拟机中执行字节码指令&#xff0c;执行时使用解释器进行解释执行&#xff0c;解释时对热点代码进行运行期的编译处理。…

idea的debug断点的使用

添加断点&#xff08;目前不知道如何添加断点&#xff0c;就给AutoConfigurationImportSelector的每个方法都加上断点&#xff09;&#xff1a; 然后将StockApplication启动类以debug方式运行&#xff0c;然后程序就会停在119行 点击上边的step over让程序往下运行一行&#x…

《入门级-Cocos2dx4.0 塔防游戏开发》---第七课:游戏界面开发(自定义Layer)

目录 一、开发环境 二、开发内容 2.1 添加资源文件 2.2 游戏MenuLayer开发 2.3 GameLayer开发 三、演示效果 四、知识点 4.1 sprite、layer、scene区别 4.2 setAnchorPoint 一、开发环境 操作系统&#xff1a;UOS1060专业版本。 cocos2dx:版本4.0 环境搭建教程&…

web、HTTP协议

目录 一、Web基础 1.1 HTML概述 1.1.1 HTML的文件结构 1.2 HTML中的部分基本标签 二.HTTP协议 2.1.http概念 2.2.HTTP协议版本 2.3.http请求方法 2.4.HTTP请求访问的完整过程 2.5.http状态码 2.6.http请求报文和响应报文 2.7.HTTP连接优化 三.httpd介绍 3.1.http…

RK3399平台开发系列讲解(存储篇)Linux 存储系统的 I/O 栈

平台内核版本安卓版本RK3399Linux4.4Android7.1🚀返回专栏总目录 文章目录 一、Linux 存储系统全景二、Linux 存储系统的缓存沉淀、分享、成长,让自己和他人都能有所收获!😄 📢本篇将介绍 Linux 存储系统的 I/O 原理。 一、Linux 存储系统全景 我们可以把 Linux 存储系…

10*1000【2】

知识: -----------金融科技背后的技术---------------- -------------三个数字化趋势 1.数据爆炸&#xff1a;internet of everything&#xff08;iot&#xff09;&#xff1b;实时贡献数据&#xff1b;公有云服务->提供了灵活的计算和存储。 2.由计算能力驱动的&#x…

Leetcode 191.位1的个数

编写一个函数&#xff0c;输入是一个无符号整数&#xff08;以二进制串的形式&#xff09;&#xff0c;返回其二进制表达式中数字位数为 1 的个数&#xff08;也被称为汉明重量&#xff09;。 提示&#xff1a; 请注意&#xff0c;在某些语言&#xff08;如 Java&#xff09;中…

计网-All

路由器的功能与路由表的查看_路由器路由表_傻傻小猪哈哈的博客-CSDN博客路由基础-直连路由、静态路由与动态路由的概念_MikeVane-bb的博客-CSDN博客路由器的功能与路由表的查看_路由器路由表_傻傻小猪哈哈的博客-CSDN博客 直连路由就是路由器直接连了一个网段&#xff0c;他就…

一个短视频去水印小程序,附源码

闲来无事&#xff0c;开发了一个短视频去水印小程序&#xff0c;目前支持抖音、快手&#xff0c;后续再加上别的平台。 因为平台原因&#xff0c;就不放二维码了&#xff0c;你可以直接微信搜索【万能老助手】这里贴一张效果图。 页面非常简单&#xff0c;这里就不过多介绍了&…

Git企业开发控制理论和实操-从入门到深入(五)|标签管理

前言 那么这里博主先安利一些干货满满的专栏了&#xff01; 首先是博主的高质量博客的汇总&#xff0c;这个专栏里面的博客&#xff0c;都是博主最最用心写的一部分&#xff0c;干货满满&#xff0c;希望对大家有帮助。 高质量博客汇总 然后就是博主最近最花时间的一个专栏…

初始Netty

文章目录 目录 文章目录 前言 一、netty 总结 前言 认识netty 一、netty Netty是一个基于Java的高性能网络应用框架&#xff0c;用于快速开发可扩展的网络服务器和客户端。它提供了易于使用的抽象API&#xff0c;使开发人员能够轻松地构建各种网络应用程序&#xff0c;包括…