CCF-GESP 等级考试 2023年9月认证C++四级真题

2024-05-25 02:52

本文主要是介绍CCF-GESP 等级考试 2023年9月认证C++四级真题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

2023年9月

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

第 1 题 ⼈们所使⽤的⼿机上安装的App通常指的是( )。

  • A. ⼀款操作系统
  • B. ⼀款应⽤软件
  • C. ⼀种通话设备
  • D. 以上都不对

第 2 题 下列流程图的输出结果是?( )
在这里插入图片描述

  • A. 9
  • B. 7
  • C. 5
  • D. 11

第 3 题 对包含 n 个元素的数组进⾏冒泡排序,平均时间复杂度⼀般为( )。

  • A. O(n)
  • B. O(n log n)
  • C. O(n^2)
  • D. 以上都不正确

第 4 题 下列关于C++语⾔中指针的叙述,不正确的是( )。

  • A. 可以定义指向int 类型的指针。
  • B. 可以定义指向⾃定义结构体类型的指针。
  • C. ⾃定义结构体类型可以包含指针类型的元素。
  • D. 不能定义指向void类型的指针,那没有意义。

第 5 题 下列关于C++语⾔中数组的叙述,不正确的是( )。

  • A. ⼀维数组可以⽤来表⽰数列。
  • B. ⼆维数组可以⽤来表⽰矩阵。
  • C. 三维数组可以⽤来表⽰空间中物体的形状。
  • D. 世界是三维的,所以定义四维数组没有意义。

第 6 题 下列关于C++语⾔中函数的叙述,正确的是( )。

  • A. 函数调⽤前必须定义。
  • B. 函数调⽤时必须提供⾜够的实际参数。
  • C. 函数定义前必须声明。
  • D. 函数声明只能写在函数调⽤前。

第 7 题 下列关于C++语⾔中函数的叙述,不正确的是( )。

  • A. 两个函数的声明可以相同。
  • B. 两个函数的局部变量可以重名。
  • C. 两个函数的参数可以重名。
  • D. 两个函数可以重名。

第 8 题 ⼀个⼆维数组定义为char array[3][10]; ,则这个⼆维数组占⽤内存的⼤⼩为( )。

  • A. 10
  • B. 30
  • C. 32
  • D. 48

第 9 题 如果n 为int类型的变量,⼀个指针变量定义为int *p = &n;
,则下列说法正确的是( )。

  • A. 指针变量p的值与变量n是相同的。
  • B. 指针变量p的值与变量n的地址是相同的。
  • C. 指针变量p指向的值为’n’。
  • D. 指针变量p指向的值与变量n的地址是相同的。

第 10 题 ⼀个三维数组定义为long long array[6][6][6]; ,则array[1][2][3] 和array[3][2][1] 位置相差多少字节?( )

  • A. 70字节
  • B. 198字节
  • C. 560字节
  • D. ⽆法确定

第 11 题 如果a 为int类型的变量,且a的值为6,则执⾏a = ~a; 之后,a的值会是( )。

  • A. -6
  • B. 6
  • C. -7
  • D. 7

第 12 题 ⼀个数组定义为int a[5] = {1, 2, 3, 4, 5}; ,⼀个指针定义为int * p = &a[2]; ,则执⾏a[1]; 后,数组a中的值会变为( )。

  • A. {1, 2, 2, 4, 5}
  • B. {1, 3, 3, 4, 5}
  • C. {1, 2, 3, 3, 5}
  • D. {1, 2, 4, 4, 5}

第 13 题 下列关于C++语⾔中异常处理的叙述,正确的是( )。

  • A. ⼀个try ⼦句可以有多个catch ⼦句与之对应。
  • B. 如果try ⼦句在执⾏时发⽣异常,就⼀定会进⼊某⼀个catch ⼦句执⾏。
  • C. 如果try ⼦句中没有可能发⽣异常的语句,会产⽣编译错误。
  • D. catch ⼦句处理异常后,会重新执⾏与之对应的try ⼦句。

第 14 题 执⾏以下C++语⾔程序后,输出结果是( )。

#include <iostream>
using namespace std;
int main(){
int fib[10];
fib[0] = 0;
fib[1] = 1;
for(int i = 2; i < 10; i++)fib[i] = fib[i - 1] + fib[i - 2];
cout << fib[10] << endl;
return 0;
  • A. 0
  • B. 5
  • C. 55
  • D. ⽆法确定。

第 15 题 在下列代码的横线处填写( ),完成对有n 个int类型元素的数组array 由⼩到⼤排序。

void BubbleSort(int array[], int n){for(int i = n; i >= 2; i--)for(_________)//在此处填入代码if(array[j] > array[j + 1]){int t = array[j];array[j] = array[j + 1];array[j + 1] = t;}
}
  • A. int j = 1; j < n; j++
  • B. int j = 0; j < n; j++
  • C. int j = 0; j < i - 1; j++
  • D. int j = 0; j < i; j++

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

第 1 题 在C++语⾔中,指针变量在逻辑上指向另⼀个变量在内存中的位置,指针变量本⾝不占⽤内存。( )

第 2 题 对 (n) 个元素的数组执⾏插⼊排序算法,通常的时间复杂度是 (O(n^2))。( )

第 3 题 在C++语⾔中,每个变量都有其作⽤域。( )

第 4 题 在C++语⾔中,在函数调⽤时,通过引⽤传递的参数不会复制实际参数,因此不会额外占⽤内存。( )

第 5 题 在C++语⾔中,可以通过定义结构体,定义⼀个新的数据类型。( )

第 6 题 在C++语⾔中,可以定义结构体类型的数组变量,定义结构体时也可以包含数组成员。( )

第 7 题 如果希望记录10个最长为99字节的字符串,可以将字符串数组定义为 char s[10][100];。( )

第 8 题 ⼀个可能抛出异常的函数,调⽤它的位置没有在 try ⼦句中,会引起编译错误。( )

第 9 题 ==:= 都是C++语⾔的运算符。( )

第 10 题 通过使⽤⽂件重定向操作,可以将程序中输出到 cout 的内容输出到⽂件中,这是常⽤的记录程序运⾏⽇志的⽅法之⼀。( )

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

3.1 编程题 1

3.1.1 问题描述

N进制数指的是逢N进⼀的计数制。例如,⼈们⽇常⽣活中⼤多使⽤⼗进制计数,⽽计算机底层则⼀般使⽤⼆进制。除此之外,⼋进制和⼗六进制在⼀些场合也是常⽤的计数制(⼗六进制中,⼀般使⽤字母 A ⾄ F 表⽰⼗⾄⼗五;本题中,⼗⼀进制到⼗五进制也是类似的)。

在本题中,我们将给出N个不同进制的数。你需要分别把它们转换成⼗进制数。

3.1.2 提示

对于任意⼀个L位K进制数,假设其最右边的数位为第0位,最左边的数位为第L-1 位,我们只需要将其第 i 位的数码乘以权值 ( K^i ),再将每位的结果相加,即可得到原K进制数对应的⼗进制数。下⾯是两个例⼦:

  1. ⼋进制数 1362 对应的⼗进制数为 1 * (8^3) + 3 * (8 ^ 2) + 6 * (8^1) + 2 * (8 ^ 0) = 754;
  2. ⼗六进制数 3F0 对应的⼗进制数为 3 * (16^2) + 15 * (16^1) + 0 * (16 ^ 0) = 1008。
3.1.3 输入描述

输⼊的第⼀⾏为⼀个⼗进制表⽰的整数 N。接下来 N⾏,每⾏⼀个整数K,随后是⼀个空格,紧接着是⼀个K进制数,表⽰需要转换的数。保证所有K 进制数均由数字和⼤写字母组成,且不以 0 开头。保证K进制数合法。保证N ≤ 1000; 保证 2 ≤ K ≤16;
保证所有K进制数的位数不超过9。

3.1.4 输出描述

输出N⾏,每⼀个⼗进制数,表⽰对应K进制数的⼗进制数值。

3.1.5 样例输入 1
2
8 1362
16 3F0
3.1.6 样例输出 1
754
1008
3.1.7 样例输入 2
2
2 11011
10 123456789
3.1.8 样例输出 2
27
123456789

3.2 编程题 2

3.2.1 问题描述

⼩明刚刚学习了三种整数编码⽅式:原码、反码、补码,并了解到计算机存储整数通常使⽤补码。但他总是觉得⽣活中很少⽤到(2^31) - 1这么⼤的数,⽣活中常⽤的0 - 100这种数也同样需要⽤4个字节的补码表⽰,太浪费了些。

热爱学习的⼩明通过搜索,发现了⼀种正整数的变长编码⽅式。这种编码⽅式的规则如下:

  1. 对于给定的正整数,⾸先将其表达为⼆进制形式。例如,(0){10} = (0){2},(926){10} = (1110011110){2}。
  2. 将⼆进制数从低位到⾼位切分成每组 7 bit,不⾜ 7 bit 的在⾼位⽤ 0 填补。例如,(0){2}变为0000000 的⼀组,(1110011110){2}变为0011110和 0000111的两组。
  3. 由代表低位的组开始,为其加⼊最⾼位。如果这组是最后⼀组,则在最⾼位填上 0,否则在最⾼位填上 1。于是,0的变长编码为00000000一个字节,926的变长编码为 10011110 和 00000111两个字节。

这种编码⽅式可以⽤更少的字节表达⽐较⼩的数,也可以⽤很多的字节表达⾮常⼤的数。例如,987654321012345678 的⼆进制为(0001101 1011010 0110110 1001011 1110100 0100110 1001000 0010110 1001110){2},于是它的变长编码为(⼗六进制表⽰)CE 96 C8 A6 F4 CB B6 DA 0D,共 9 个字节。

你能通过编写程序,找到⼀个正整数的变长编码吗?

3.2.2 输入描述

输⼊第⼀⾏,包含⼀个正整数N。约定 0 ≤ N ≤ (10 ^ 18)

3.2.3 输出描述

输出⼀⾏,输出N对应的变长编码的每个字节,每个字节均以 2 位⼗六进制表⽰(其中 A-F 使⽤⼤写字母表⽰),两个字节间以空格分隔。

3.2.4 样例输入 1
0
3.2.5 样例输出 1
00
3.2.6 样例输入 2
926
3.2.7 样例输出 2
9E 07
3.2.8 样例输入 3
987654321012345678
3.2.9 样例输出 3
CE 96 C8 A6 F4 CB B6 DA 0D

这篇关于CCF-GESP 等级考试 2023年9月认证C++四级真题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1000280

相关文章

浅析Spring Security认证过程

类图 为了方便理解Spring Security认证流程,特意画了如下的类图,包含相关的核心认证类 概述 核心验证器 AuthenticationManager 该对象提供了认证方法的入口,接收一个Authentiaton对象作为参数; public interface AuthenticationManager {Authentication authenticate(Authenti

【C++ Primer Plus习题】13.4

大家好,这里是国中之林! ❥前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家。点击跳转到网站。有兴趣的可以点点进去看看← 问题: 解答: main.cpp #include <iostream>#include "port.h"int main() {Port p1;Port p2("Abc", "Bcc", 30);std::cout <<

C++包装器

包装器 在 C++ 中,“包装器”通常指的是一种设计模式或编程技巧,用于封装其他代码或对象,使其更易于使用、管理或扩展。包装器的概念在编程中非常普遍,可以用于函数、类、库等多个方面。下面是几个常见的 “包装器” 类型: 1. 函数包装器 函数包装器用于封装一个或多个函数,使其接口更统一或更便于调用。例如,std::function 是一个通用的函数包装器,它可以存储任意可调用对象(函数、函数

2024年流动式起重机司机证模拟考试题库及流动式起重机司机理论考试试题

题库来源:安全生产模拟考试一点通公众号小程序 2024年流动式起重机司机证模拟考试题库及流动式起重机司机理论考试试题是由安全生产模拟考试一点通提供,流动式起重机司机证模拟考试题库是根据流动式起重机司机最新版教材,流动式起重机司机大纲整理而成(含2024年流动式起重机司机证模拟考试题库及流动式起重机司机理论考试试题参考答案和部分工种参考解析),掌握本资料和学校方法,考试容易。流动式起重机司机考试技

C++11第三弹:lambda表达式 | 新的类功能 | 模板的可变参数

🌈个人主页: 南桥几晴秋 🌈C++专栏: 南桥谈C++ 🌈C语言专栏: C语言学习系列 🌈Linux学习专栏: 南桥谈Linux 🌈数据结构学习专栏: 数据结构杂谈 🌈数据库学习专栏: 南桥谈MySQL 🌈Qt学习专栏: 南桥谈Qt 🌈菜鸡代码练习: 练习随想记录 🌈git学习: 南桥谈Git 🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈🌈�

【C++】_list常用方法解析及模拟实现

相信自己的力量,只要对自己始终保持信心,尽自己最大努力去完成任何事,就算事情最终结果是失败了,努力了也不留遗憾。💓💓💓 目录   ✨说在前面 🍋知识点一:什么是list? •🌰1.list的定义 •🌰2.list的基本特性 •🌰3.常用接口介绍 🍋知识点二:list常用接口 •🌰1.默认成员函数 🔥构造函数(⭐) 🔥析构函数 •🌰2.list对象

06 C++Lambda表达式

lambda表达式的定义 没有显式模版形参的lambda表达式 [捕获] 前属性 (形参列表) 说明符 异常 后属性 尾随类型 约束 {函数体} 有显式模版形参的lambda表达式 [捕获] <模版形参> 模版约束 前属性 (形参列表) 说明符 异常 后属性 尾随类型 约束 {函数体} 含义 捕获:包含零个或者多个捕获符的逗号分隔列表 模板形参:用于泛型lambda提供个模板形参的名

hdu 2093 考试排名(sscanf)

模拟题。 直接从教程里拉解析。 因为表格里的数据格式不统一。有时候有"()",有时候又没有。而它也不会给我们提示。 这种情况下,就只能它它们统一看作字符串来处理了。现在就请出我们的主角sscanf()! sscanf 语法: #include int sscanf( const char *buffer, const char *format, ... ); 函数sscanf()和

软考系统规划与管理师考试证书含金量高吗?

2024年软考系统规划与管理师考试报名时间节点: 报名时间:2024年上半年软考将于3月中旬陆续开始报名 考试时间:上半年5月25日到28日,下半年11月9日到12日 分数线:所有科目成绩均须达到45分以上(包括45分)方可通过考试 成绩查询:可在“中国计算机技术职业资格网”上查询软考成绩 出成绩时间:预计在11月左右 证书领取时间:一般在考试成绩公布后3~4个月,各地领取时间有所不同

6.1.数据结构-c/c++堆详解下篇(堆排序,TopK问题)

上篇:6.1.数据结构-c/c++模拟实现堆上篇(向下,上调整算法,建堆,增删数据)-CSDN博客 本章重点 1.使用堆来完成堆排序 2.使用堆解决TopK问题 目录 一.堆排序 1.1 思路 1.2 代码 1.3 简单测试 二.TopK问题 2.1 思路(求最小): 2.2 C语言代码(手写堆) 2.3 C++代码(使用优先级队列 priority_queue)