没有合适的资源?快使用搜索试试~ 我知道了~
2023 年 12 月认证 C++ 五级真题解析
需积分: 0 0 下载量 111 浏览量
2024-10-14
16:11:39
上传
评论
收藏 1.8MB PDF 举报
温馨提示
2023 年 12 月认证 C++ 五级真题解析
资源推荐
资源详情
资源评论
2023 年 12 月认证 C++ 五级真题解析
CCF 编程能力等级认证,英文名 Grade Examination of Software Programming(以
下简称 GESP),由中国计算机学会发起并主办,是为青少年计算机和编程学习者提供学业
能力验证的平台。GESP 覆盖中小学全学段,符合条件的青少年均可参加认证。GESP 旨在
提升青少年计算机和编程教育水平,推广和普及青少年计算机和编程教育。
GESP 考察语言为图形化(Scratch)编程、Python 编程及 C++编程,主要考察学生
掌握相关编程知识和操作能力,熟悉编程各项基础知识和理论框架,通过设定不同等级的考
试目标,让学生具备编程从简单的程序到复杂程序设计的编程能力,为后期专业化编程学习
打下良好基础。
本次为大家带来的是 2023 年 12 月份 C++ 五级认证真题解析。
一、单选题(每题 2 分,共 30 分)
1、下面 C++代码用于求斐波那契数列,该数列第 1 、2 项为 1,以后各项均是
前两项之和。下面有关说法错误的是( )。
题号
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
答案
C
C
D
A
B
A
C
B
D
B
D
B
B
C
B
A. fiboA( ) ⽤递归⽅式,fiboB() 循环⽅式
B. fiboA( ) 更加符合斐波那契数列的数学定义,直观易于理解,⽽fiboB() 需
要将数学定义转换为计算机程序实现
C. fiboA( ) 不仅仅更加符合数学定义,直观易于理解,且因代码量较少执⾏
效率更⾼
D. fiboB( ) 虽然代码量有所增加,但其执⾏效率更⾼
【答案】C
【考纲知识点】算法知识点
【解析】fiboA 是很好理解的,但是执行效率不高,有的计算是重复的,导致效
率低。
2、下⾯C++代码以递归⽅式实现合并排序 ,并假设 merge (int T[], int R[], int s, int
m, int t) 函数将有序(同样排序规则) 的 T[s..m]和 T[m+1..t]归并到 R[s..t]中 。
横线处应填上代码是( )。
A. mergeSort(SList, T2, s, m,len), mergeSort(SList, T2, m,t,len)
B. mergeSort(SList, T2, s, m-1,len), mergeSort(SList, T2, m+1,t,len)
C. mergeSort(SList, T2, s, m,len), mergeSort(SList, T2, m+1,t,len)
D. mergeSort(SList, T2, s, m-1,len), mergeSort(SList, T2, m-1,t,len)
【答案】C
【考纲知识点】算法知识点
【解析】本题考察归并排序。归并排序需要先将排序序列一分为二,左边的元素
的区间是[s,m],右边元素区间是[m+1,t],然后递归排序两个子序列后,将有序的
子序列合并。
3、阅读下⾯的 C++代码 ,执⾏后其输出是( )。
A. 1->120<===>2->120
B. 1->120<===>1->120
C. 1->120<===>1->2->3->4->5->120
D. 1->120<===>2->3->4->5->6->120
【答案】D
【考纲知识点】算法知识点
【解析】本题考察递归算法。输出 fracA 函数,是先输出 1,再输出 5 的阶乘,
120;23 行代码,执行 fracB 函数,此时 stepCount 从 2 开始计数,依次输出 2/3/4/5/6,
再输出 5 的阶乘 120。
4、下⾯的 C++⽤于对 lstA 排序,使得偶数在前奇数在后 ,横线处应填⼊( )。
A. !isEven(lstA[j]) && isEven(lstA[j+1])
B. isEven(lstA[j]) && !isEven(lstA[j+1])
C. lstA[j] > lstA[j+1]
D. lstA[j] < lstA[j+1]
【答案】A
【考纲知识点】排序算法知识点
【解析】本题考察排序算法。前一个数字,下标是 j 的数字是偶数,后面的数字
下标是 j+1 的是奇数,按照要求,偶数在奇数的后面,要交换。A 符合题意条件。
5、下⾯的 C++代码⽤于将字符串保存到带头节点的双向链表中,并对重复的串
计数,然后将最新访问的串的节点放在链头便于查找。横线处应填⼊代码是( )。
剩余19页未读,继续阅读
资源评论
汉克老师
- 粉丝: 1690
- 资源: 52
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- 5G模组升级刷模块救砖以及5G模组资料路由器固件
- C183579-123578-c1235789.jpg
- Qt5.14 绘画板 Qt Creator C++项目
- python实现Excel表格合并
- Java实现读取Excel批量发送邮件.zip
- 【java毕业设计】商城后台管理系统源码(springboot+vue+mysql+说明文档).zip
- 【java毕业设计】开发停车位管理系统(调用百度地图API)源码(springboot+vue+mysql+说明文档).zip
- 星耀软件库(升级版).apk.1
- 基于Django后端和Vue前端的多语言购物车项目设计源码
- 基于Python与Vue的浮光在线教育平台源码设计
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功