CCF 编程能力等级认证 C++Python认证标准

CCF 编程能力等级认证 C++&Python认证标准

  • C++编程一级标准
    • 一、知识点详述
    • 二、考核目标
    • 三、知识块
    • 四、知识点描述
    • 五、题型分布
  • Python 编程一级标准
    • 一、知识点详述
    • 二、考核目标
    • 三、知识块
    • 四、知识点描述
    • 五、题型分布
  • C++编程二级标准
    • 一、知识点详述
    • 二、考核目标
    • 三、知识块
    • 四、知识点描述
    • 五、题型分布
  • Python 编程二级标准
    • 一、知识点详述
    • 二、考核目标
    • 三、知识块
    • 四、知识点描述
    • 五、题型分布
  • C++&Python编程三级标准
    • 一、知识点详述
    • 二、考核目标
    • 三、知识块
    • 四、知识点描述
    • 五、题型分布
  • C++&Python编程四级标准
    • 一、知识点详述
    • 二、考核目标
    • 三、知识块
    • 四、知识点描述
    • 五、题型分布
  • C++&Python编程五级标准
    • 一、知识点详述
    • 二、考核目标
    • 三、知识块
    • 四、知识点描述
    • 五、题型分布
  • C++&Python编程六级标准
    • 一、知识点详述
    • 二、考核目标
    • 三、知识块
    • 四、知识点描述
    • 五、题型分布
  • C++&Python编程七级标准
    • 一、知识点详述
    • 二、考核目标
    • 三、知识块
    • 四、知识点描述
    • 五、题型分布
  • C++&Python编程八级标准
    • 一、知识点详述
    • 二、考核目标
    • 三、知识块
    • 四、知识点描述
    • 五、题型分布

CCF 编程能力等级认证(GESP)为青少年计算机和编程学习者提供学业能力验证的规则和平台。GESP 覆盖中小学阶段,符合年龄条件的青少年均可参加认证。C++&Python 编程测试划分为一至八级,通过设定不同等级的考试目标,让学生具备计算机使用的基础能力和通过编程思维解决生活问题的能力,激发青少年编程相关知识与技术的兴趣,提高青少年编程科学技术素养,培养青少年编程综合实践能力,为广大学员在进修等方面提供编程能力水平的证明。

C++编程一级标准

一、知识点详述

(1)了解计算机的基本构成(CPU,内存,I/O 设备等) ,了解Windows、Linux等操作系统基本概念和常见操作,了解计算机的历史及在现代社会中的常见应用。
(2)熟悉集成开发环境使用(例如 Dev C++):创建文件、编辑文件、保存文件、编译、解释、调试。
(3)掌握基础的cin 语句、scanf 语句、cout 语句、printf 语句,赋值语句等。
(4)掌握标识符、关键字、常量、变量、表达式的概念。
(5)掌握常量与变量的命名、定义、作用、初始化与赋值以及变量的自加与自减运算。
(6)掌握基础算术表达式:加、减、乘、除、整除、求余。
(7)掌握逻辑运算与(&&)、或(||)、非(!)。
(8)掌握关系运算:大于、大于等于、小于、小于等于、等于、不等于。
(9)掌握基础的数据类型的定义和使用(整型、实数型、字符型、布尔型)。
(10)掌握顺序结构程序的编写。
(11)掌握分支结构程序的编写,掌握 if 语句、if-else 语句、switch 语句,了解三目运算。
(12)掌握循环结构程序的编写,掌握 for、while、do-while 循环语句的使用以及continue 语句和break 语句在循环中的应用。
(13)理解程序的注释和调试的概念。

二、考核目标

学生通过计算机基础知识的学习,了解计算机的构成与操作,以及计算机的发展历程。 通过编程基础知识以及语句的掌握,可以独立完成简单功能的顺序结构、分支结构、循环结构的程序。

三、知识块

在这里插入图片描述

四、知识点描述

编号知识块知识点
1计算机基础知识计算机的软硬件组成、常见操作、发展历程。
2集成开发环境创建文件、编辑文件、保存文件、编译、解释、调试。
3结构化程序设计顺序结构、分支结构、循环结构。
4程序的基本语句cin 语句、scanf 语句、cout 语句、printf 语句、
赋值语句、复合语句、if 语句、switch 语句、for 语句、
while 语句、do while 语句。
5程序的基本概念标识符、关键字、常量、变量、表达式的概念。
常量与变量的命名、定义、作用。
程序的注释。
6基本运算算术运算、逻辑运算、关系运算、变量自增与自减运算、
三目运算、位运算。
7基本数据类型整数型: int,long long
实数型: float,double
字符型: char
布尔型: bool

五、题型分布

单选题判断题编程题
15道(2分/道)10道(2分/道)2道(25分/道)

考试时间:120分钟

Python 编程一级标准

一、知识点详述

(1)了解 Windows、Linux 等操作系统的基本概念及常见操作,了解计算机硬件的基本组成结构。
(2)了解计算机网络协议和互联网的基本概念。
(3)了解计算机语言的基本概念与转换,文件存储的类型与大小的概念,掌握编程文件创建、复制、粘贴、删除、移动程序和调试的基本操作。
(4)掌握编程语言开发环境的使用(如 DEV C++、PyCharm、 IDLE、 Visual Studio等)。
(5)理解并掌握“输入、处理、输出”程序编写方法,掌握Python 语言编写的基本格式:如缩进、空格、括号、注释等编码规范。
(6)掌握标识符、关键字、常量、变量的命名规则和使用方法。
(7)了解程序的顺序结构、选择结构、循环结构。
(8)了解数字类型、字符串类型和布尔类型的初级使用。
(9)掌握比较运算符、算术运算符、逻辑运算符的基本概念及基础应用。
(10)掌握变量的创建及使用。
(11)掌握输入输出语句 input 和print。
(12)掌握图形库turtle 的主要功能,使用turtle 进行绘图。
(13)掌握模块的导入方法。

二、考核目标

学生对计算机系统的编程软件的界面认识和基本操作,能够独立创建完整的编程文件并运行通过,并实现通过导入 turtle 绘图模块学会图像绘制并掌握数据类型的使用,实现编程入门,同时针对参加一级考试的学生将进行简单的逻辑推理能力的考查。

三、知识块

在这里插入图片描述

四、知识点描述

编号知识块知识点
1计算机基础知识运行 Python 环境
鼠标、键盘等硬件设备的操作及软件的打开与操作、
计算机文件类型(文本,视频,音频)创建、复制、
粘贴、删除、移动保存编程文件
2编程规范缩进、空格、括号、注释、换行的使用
3基础语法标识符、关键字、常量、变量
4数据类型数字、字符串、布尔类型
5三大基本结构顺序、分支、循环
6运算符算术运算符:+、-、*、/ 、%
逻辑运算符:and 、or、not
比较运算符:==、!=、>、<、>=、<=
7模块导入与输入输出import、from、input()和print()
8Turtle 绘图Turtle 绘图指令(前进、转弯、填色、抬笔等)

五、题型分布

单选题判断题编程题
15道(2分/道)10道(2分/道)2道(25分/道)

考试时间:120分钟

C++编程二级标准

一、知识点详述

(1)了解计算机存储的基本概念及分类,了解随机存储器(RAM)、只读存储器(ROM)和高速缓冲存储器(Cache)的功能及区别。
(2)了解计算机网络的概念,了解计算机网络的分类(广域网(WAN)、城域网(MAN)、局域网(LAN)),了解计算机网络的层级结构及作用(TCP/IP 四层模型与 OSI七层模型),了解不同层级的重要协议,了解 IP 地址及子网划分。
(3)了解程序设计语言的几大分类及特点(机器语言、汇编语言、高级语言),了解常见的高级语言(C++、Python 等)。
(4)了解流程图的概念及基本表示符号,掌握绘制流程图的方法,能正确使用流程图描述程序设计的三种基本结构。
(5)了解编码的基本概念,了解 ASCII 编码原理,能识别常用字符的 ASCII 码(空格:32、“0”:48、“A”:65、“a”:97),并掌握 ASCII 码和字符之间相互转换的方法。
(6)掌握数据类型的转换:强制类型转换和隐式类型转换。
(7)掌握多层分支结构,掌握 if 语句、if…else 语句、switch 语句,及相互嵌套的方法。
(8)掌握多层循环结构,掌握 for 语句、while 语句、do…while 语句,及相互嵌套的方法。
(9)掌握常用的数学函数:绝对值函数、平方根函数、最大值函数、最小值函数、随机数函数理解相应的算法原理。

二、考核目标

通过计算机基础知识的学习,了解计算机的存储与网络知识、程序设计语言分类及特点、常见的编程语言和绘制流程图的方法。通过 C++知识的学习,掌握数据类型的转换方法及数学库函数的使用,可以独立完成多分支结构与循环结构的程序。

三、知识块

在这里插入图片描述

四、知识点描述

编号知识块知识点
1计算机存储与网络ROM、RAM、CACHE
计算机网络分类
TCP/IP 四层模型与OSI 七层模型
IP 地址及子网划分
2程序设计语言程序设计语言分类
常见的高级语言
3流程图流程图的概念、绘制流程图、描述流程图
4ASCII 编码常见字符的 ASCII 编码、字符编码之间的相互转换
5数据类型转换强制类型转换
隐式类型转换
6多层分支结构if 语句、if…else 语句、switch 语句的嵌套
7多层循环语句while 循环、do…while 循环、for 循环的嵌套
8数学函数绝对值函数:abs()
平方根函数:sqrt()
最大值函数:max()
最小值函数:min()
随机数函数:rand()/srand()及相关

五、题型分布

单选题判断题编程题
15道(2分/道)10道(2分/道)2道(25分/道)

考试时间:120分钟

Python 编程二级标准

一、知识点详述

(1)了解计算机存储的基本概念及分类,了解随机存储器(RAM)、只读存储器(ROM)和高速缓冲存储器(Cache)的功能及区别。
(2)了解计算机网络的概念,了解计算机网络的分类(广域网(WAN)、城域网(MAN)、局域网(LAN)),了解计算机网络的层级结构及作用(TCP/IP 四层模型与 OSI七层模型),了解不同层级的重要协议,了解 IP 地址及子网划分。
(3)了解程序设计语言的几大分类及特点(机器语言、汇编语言、高级语言),了解常见的高级语言(C++、Python 等)。
(4)了解流程图的概念及基本表示符号,掌握绘制流程图的方法,能正确使用流程图描述程序设计的三种基本结构。
(5)了解编码的基本概念,了解 ASCII 编码原理,能识别常用字符的 ASCII 码(空格:32、“0”:48、“A”:65、“a”:97),并掌握 ASCII 码和字符之间相互转换的方法。
(6)掌握数据类型的转换:强制类型转换和隐式类型转换。
(7)掌握多层分支结构,掌握 if 语句、if…else 语句、elif 语句及相互嵌套的方法。
(8)掌握多层循环结构,掌握 for 语句、while 语句及相互嵌套的方法。
(9)掌握简单的数学函数,如绝对值函数、平方根函数、最大值函数、最小值函数、随机数函数、round()函数等,理解其算法原理(不含三角、对数、指数等)。

二、考核目标

通过计算机基础知识的学习,了解计算机的存储与网络知识、程序设计语言分类及特点、常见的编程语言和绘制流程图的方法。通过 Python 知识的学习,掌握数据类型的转换方法及相关数学库函数的使用,可以独立完成多分支结构与循环结构的程序。

三、知识块

在这里插入图片描述

四、知识点描述

编号知识块知识点
1计算机存储与网络ROM、RAM、CACHE
计算机网络分类
TCP/IP 四层模型与OSI 七层模型
IP 地址及子网划分
2程序设计语言程序设计语言分类
常见的高级语言
3流程图流程图的概念、绘制流程图、描述流程图
4ASCII 编码常见字符的 ASCII 编码、字符编码之间的相互转换
5数据类型转换强制类型转换
隐式类型转换
6多层分支结构if 语句、if…else 语句、elif 语句的嵌套
7多层循环语句while 循环、for 循环的嵌套
8数学函数绝对值函数:abs()
平方根函数:sqrt()
最大值函数:max()
最小值函数:min()
四舍五入函数:round(),相关随机函数

五、题型分布

单选题判断题编程题
15道(2分/道)10道(2分/道)2道(25分/道)

考试时间:120分钟

C++&Python编程三级标准

一、知识点详述

(1)了解二进制数据编码:原码、反码、补码。
(2)掌握数据的进制转换:二进制、八进制、十进制、十六进制。
(3)掌握位运算:与(&)、或(|)、非(~)、异或(^)、左移(<<)、右移(>>)的基本使用方法及原理。
(4)了解算法的概念与描述,熟练运用自然语言、流程图、伪代码方式来描述算法。
(5)C++一维数组基本应用;Python 列表、字典、元组、集合的基本应用、内置函数以及列表解析的使用.
(6)掌握字符串及其函数的使用包括但不限于大小写转换、字符串搜索、分割、替换。
(7)理解枚举算法、模拟算法的原理及特点,可以解决实际问题。
(8)理解模拟算法、模拟算法的原理及特点,可以解决实际问题。

二、考核目标

掌握计算机中常用进位制、位运算及数据编码的知识,掌握一维数组、字符串类型及其函数的使用,掌握枚举法、模拟法的原理和运用技巧,对于较简单的实际问题能构造算法、描述算法、实现算法并调试程序。

三、知识块

在这里插入图片描述

四、知识点描述

编号知识块知识点
1数据编码原码、反码、补码
2进制转换二进制、八进制、十进制、十六进制
3位运算与(&)、或(
4算法与描述枚举法、模拟法
自然语言描述、流程图描述、伪代码描述
5数据结构C++一维数组;
Python 列表、字典、元组、集合、列表解析
6字符串及其函数大小写转换、字符串搜索、分割、替换等

五、题型分布

单选题判断题编程题
15道(2分/道)10道(2分/道)2道(25分/道)

考试时间:120分钟

C++&Python编程四级标准

一、知识点详述

(1)理解C++指针类型的概念,掌握指针类型变量的定义、赋值、解引用。
(2)掌握C++结构体、二维及多维数组的基本概念及使用;掌握 Python 复合数据类型的嵌套使用。
(3)理解模块化编程思想,掌握函数的声明、定义及调用,掌握形参与实参的概念及区别。
(4)掌握变量作用域的概念,理解全局变量与局部变量的区别。
(5)掌握函数参数的传递方式:C++值传递、引用传递、指针传递;Python 值传递、引用传递。
(6)掌握递推算法基本思想、递推关系式的推导以及递推问题求解。
(7)掌握排序算法的概念,了解内排序和外排序的概念及差别,理解排序算法的时间复杂度、空间复杂度、使用场景以及稳定性。
(8)掌握排序算法中的冒泡排序、插入排序、选择排序的算法思想、排序步骤及代码实现。
(9)简单算法复杂度的估算,含多项式、指数复杂度。
(10)掌握文件操作中的重定向,实现文件读写操作,了解文本文件的分类,掌握写操作、读操作、读写操作。
(11)了解异常处理机制,掌握异常处理的常用方法。

二、考核目标

掌握 C++指针类型、二维及多维数组的基本使用;掌握 Python 复合类型的嵌套使用。通过函数相关知识的学习,掌握模块化设计思想,具备编写自定义函数程序的能力。掌握文件读写操作,并通过对排序算法、递推法的学习,可以根据不同的使用场景,合理选择最优的算法。

三、知识块

在这里插入图片描述

四、知识点描述

编号知识块知识点
1指针指针类型,指针类型定义变量,指针类型变量的赋值、解引用
2二维及多维数组C++二维及多维数组的定义、使用
Python 复合类型的嵌套使用
3结构体结构体定义和使用,结构体数组,结构体指针,结构体嵌
套结构体,结构体做函数参数 ,结构体中 const 使用场景
4函数函数的定义、调用、声明
形参、实参
全局作用域、局部作用域
值传递、引用传递
5递推算法递推算法基本思想、递推关系式推导
6排序算法冒泡排序、插入排序、选择排序
时间复杂度、空间复杂度、算法稳定性
简单算法复杂度的估算,含多项式、指数复杂度
7文件操作文件重定向,读操作、写操作、读写操作
8异常处理异常处理机制和常用方法

五、题型分布

单选题判断题编程题
15道(2分/道)10道(2分/道)2道(25分/道)

考试时间:120分钟

C++&Python编程五级标准

一、知识点详述

(1)掌握初等数论相关知识的概念和应用,包括素数与合数、最大公约数与最小公倍数、同余与模运算、约数与倍数、质因数分解、奇偶性等。
(2)掌握C++数组模拟高精度加法、减法、乘法和除法的相关知识。
(3)掌握链表的创建、插入、删除、遍历和反转操作,理解单链表、双链表、循环链表的区别。
(4)掌握辗转相除法(也称欧几里得算法)、素数表的埃氏筛法和线性筛法、唯一分解定理的原理和应用。
(5)掌握算法复杂度估算方法(含多项式、对数)。
(6)掌握二分查找和二分答案算法(也称二分枚举法)的基本原理,能够在有序数组中快速定位目标值。
(7)掌握递归算法的基本原理,能够应用递归解决问题,能够分析递归算法的时间复杂度和空间复杂度,了解递归的优化策略。
(8)掌握贪心算法的基本原理,理解最优子结构,能够使用贪心算法解决相关问题。
(9)掌握分治算法的基本原理,能够使用归并排序和快速排序对数组进行排序。

二、考核目标

掌握初等数论知识点,能够使用辗转相除法(也称欧几里得算法)、素数表的埃氏筛法和线性筛法、唯一分解定理等相关知识解决相应的问题。掌握单链表、双链表、循环链表的基本操作方法。掌握算法复杂度估算方法(含多项式、对数),熟悉二分法、分治法、贪心算法和递归算法的算法思想,能够根据实际情况选择合适的算法并完成解决相应的问题。C++掌握使用数组模拟高精度加法、减法、乘法和除法的知识。

三、知识块

在这里插入图片描述

四、知识点描述

编号知识块知识点
1初等数论素数与合数、最大公约数与最小公倍数、同余与模运算、
约数与倍数、质因数分解、奇偶性
欧几里得算法
唯一分解定理
素数表的埃氏筛法和线性筛法
2算法复杂度估算方法含多项式的算法复杂度
含对数的算法复杂度
3C++高精度运算C++数组模拟高精度加法、减法、乘法、除法
4链表单链表、双链表、循环链表的创建、插入、删除、遍历、
查找的基本操作
5二分算法二分查找算法
二分答案算法(也称二分枚举法)
6递归算法递归算法的相关概念
递归算法的时间复杂度和空间复杂度
递归的优化策略
7分治算法归并排序算法
快速排序算法
8贪心算法贪心算法的相关概念
最优子结构

五、题型分布

单选题判断题编程题
15道(2分/道)10道(2分/道)2道(25分/道)

考试时间:180分钟

C++&Python编程六级标准

一、知识点详述

(1)掌握树的基本概念,掌握其构造与遍历的相关算法。
(2)掌握哈夫曼树、完全二叉树、二叉排序树的相关概念和应用。
(3)理解哈夫曼编码、格雷编码相关原理并能进行简单应用。
(4) 掌握深度优先搜索算法(DFS) 、 宽度优先搜索算法(也称广度优先搜索算法,BFS) 、二叉树的搜索算法的概念及应用,能够根据现实问题,选择合适的搜索算法。
(5)掌握简单动态规划的算法思想,能够使用代码解决相应的一维动态规划问题和简单背包问题。
(6)掌握面向对象的思想,了解封装、继承、多态的基本概念,并掌握类的创建和基本的使用方法。
(7)掌握栈、队列、循环队列的基本定义,应用场景和常见操作。

二、考核目标

掌握树的基础知识,并能够分辨和使用哈夫曼树、完全二叉树、二叉排序树。掌握搜索算法, 可以根据不同的实际问题选择最优的搜索算法。 掌握动态规划的思路和步骤,能够解决一维动态规划问题和简单背包问题。掌握面向对象的概念和特性,了解与面向过程思想的不同之处,并掌握类的创建及其基本使用方法。掌握栈、队列、循环队列的基本定义和常见操作,并可根据实际情况选择合适的数据结构。

三、知识块

在这里插入图片描述

四、知识点描述

编号知识块知识点
1树的基本概念
哈夫曼树
完全二叉树
二叉排序树
2基于树的编码格雷编码
哈夫曼编码
3搜索算法深度优先搜索算法(DFS)
宽度优先搜索算法(也称广度优先搜索算法,BFS)
二叉树的搜索算法
4简单动态规划一维动态规划
简单背包
5面向对象面向对象思想
类的创建和初始化
类的特性:继承、封装、多态
6栈和队列
队列
循环队列

五、题型分布

单选题判断题编程题
15道(2分/道)10道(2分/道)2道(25分/道)

考试时间:180分钟

C++&Python编程七级标准

一、知识点详述

(1)掌握数学库常用函数(三角、对数、指数),三角函数包括 sin(x),cos(x)等;对数函数包括 log10(x):返回 x 以 10 为底的对数,log2(x):返回 x 以 2 为底的对数;指数函数包括exp(x):计算指数函数,返回 x 的以 e 为底的指数函数。
(2) 掌握复杂动态规划(二维动态规划、动态规划最值优化)。包括区间动态规划、最长上升子序列(LIS)、最长公共子序列(LCS)等内容,理解基于滚动数组等降低动态规划空间复杂度的方法。
(3)图的定义及及基本图论算法。包括图的定义、图的种类(有向图、无向图),图节点的度的概念。掌握编程时图的数据结构表示,以及基于深度优先搜索(DFS)和广度优先搜索(BFS)的图搜索与遍历方法,图的泛洪(flood fill)算法。
(4)掌握哈希表的概念与知识及其应用。

二、考核目标

掌握常用数学库函数,了解相关函数概念与定义。掌握复杂动态规划,包括二维动态规划、求LIS、LCS 等内容,并掌握利用滚动数组等的优化方法。了解图的定义与广搜和深搜的算法,泛洪算法。了解哈希表的概念和知识。

三、知识块

在这里插入图片描述

四、知识点描述

编号知识块知识点
1数学库函数三角函数
对数函数
指数函数
2复杂动态规划(二维动态规划、动态规划最值优化)
区间动态规划
求最长上升子序列(LIS)
求最长公共子序列(LCS)
基于滚动数组的动态规划空间复杂度优化
3图的定义及遍历图的概念
图的广度优先遍历
图的深度优先遍历
4图论算法图的泛洪算法(flood fill)
5哈希表哈希表的概念与知识及其应用

五、题型分布

单选题判断题编程题
15道(2分/道)10道(2分/道)2道(25分/道)

考试时间:180分钟

C++&Python编程八级标准

一、知识点详述

(1)掌握计数原理。包括加法原理和乘法原理。
(2)掌握排列与组合基础知识。包括排列、组合的基本概念,及能实现基础排列和组合编程问题的一般方法。
(3)掌握杨辉三角形(又称帕斯卡三角形)的概念。
(4)掌握倍增法概念。了解倍增法的时间复杂度。
(5)掌握代数与平面几何基础知识(初中数学部分)。包括方程的概念及一元一次方程、二元一次方程的基本求解技巧,求基础平面几何概念、求基本图形(如长方形、三角形、圆形等)的面积等。
(6)掌握图论算法及综合应用技巧。包括最小生成树的概念、kruskal 算法、prim算法,掌握最短路径的概念、单源最短路径的 dijkstra 算法、Floyd 算法等。理解实现同一功能的不同算法的比较,并可以灵活解决相关问题。
(7)算法的时间和空间效率分析。能够掌握较为复杂算法的时间和空间复杂度分析方法,能够分析各类算法(包括排序算法、查找算法、树和图的遍历算法、搜索算法、分治及动态规划算法等)的时间和空间复杂度。
(8) 算法优化。理解不同方法求解一个问题在时间复杂度和空间复杂度上的差异,理解使用数学知识辅助求解问题的技巧(如可以用循环求出等差数列的和,也可以用数学公式求出等差数列的和),掌握一般的算法优化技巧。

二、考核目标

掌握基本计数原理,理解加法原理和乘法原理的区别与使用。掌握排列组合概念,能够实现常见排列组合问题的编程求解方法。掌握杨辉三角形的概念和应用,了解杨辉三角形与组合之间的关系。掌握代数与平面几何的基本知识(限初中数学),能够求解一元一次方程、二元一次方程并掌握平面几何基本知识。掌握较为复杂算法的时间复杂度和空间复杂度分析方法,及其一般的算法优化技巧,能根据数学知识优化算法。

三、知识块

在这里插入图片描述

四、知识点描述

编号知识块知识点
1计数原理加法原理
乘法原理
2排列与组合排列
组合
3杨辉三角杨辉三角的定义
杨辉三角形的实现
4倍增法倍增的概念
5代数与平面几何一元一次方程
二元一次方程
三角形、圆形、长方形面积
6图论算法及综合应用最小生成树的概念、kruskal 算法、prim 算法
最短路径的概念、dijkstra 算法、Floyd 算法
图论算法的综合应用与问题求解技巧
7算法的时间和空间效率分析算法时间和空间复杂度的一般分析方法
各类算法(包括排序算法、查找算法、树和图的遍历算法、搜索算法、分治及动态规划算法等)的时间和空间复杂度
8算法优化不同算法求解问题的差异分析
算法优化的一般方法
根据数学知识优化算法的一般方法(包括但不局限于等差、等比数列的求和公式等)

五、题型分布

单选题判断题编程题
15道(2分/道)10道(2分/道)2道(25分/道)

考试时间:180分钟

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

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

php 页面中下载文件|图片

一、需求 页面中点击下载图片 二、实现 protected function pageLoad(){$filePath $_GET[file];$host $_SERVER[HTTP_HOST];$file http://.$host.$filePath;$fileName basename($filePath);$content file_get_contents($file);ob_clean();$suffixArr explode(., $file…

NSS [SWPUCTF 2022 新生赛]Power!

NSS [SWPUCTF 2022 新生赛]Power! 开题。 随便传一个111&#xff0c;后端进行了一个文件包含操作。 输入index.php&#xff0c;回显了一个不可显示图片。 有点小蒙蔽的&#xff0c;一般这种情况就源码&#xff0c;抓包&#xff0c;扫描。源码里面果然有货。 base解码后是index…

鸿蒙开发入门教程—瀑布流的实战案例

给大家分享一下瀑布流的实战案例&#xff0c;和官方文档略有不同&#xff0c;本文数据直接从api接口获取&#xff0c;更接近实战。需要注意的是&#xff0c;要实现瀑布流&#xff0c;接口最好将图片尺寸一起返回。 本文效果图&#xff1a; 首先要实现IDataSource接口的对象&am…

golang面试题总结

零、go与其他语言 0、什么是面向对象 在了解 Go 语言是不是面向对象&#xff08;简称&#xff1a;OOP&#xff09; 之前&#xff0c;我们必须先知道 OOP 是啥&#xff0c;得先给他 “下定义” 根据 Wikipedia 的定义&#xff0c;我们梳理出 OOP 的几个基本认知&#xff1a; …

Qt 实现 Asterix 报文解析库

【写在前面】 最近工作中需要解析 Cat 21 和 Cat 62 的 ADS-B 数据 ( 自己的工作包含航空领域 )。 然后&#xff0c;因为整个 Asterix 协议类别非常之多&#xff0c;每个类别的版本也多&#xff0c;纯手工实现每个版本解析根本不现实 ( 然鹅公司之前的解析库就是这么做的且做的…

VMware 与 SmartX 分布式存储缓存机制浅析与性能对比

作者&#xff1a;深入细节的 SmartX 一线技术团队 近日&#xff0c;VMware 发布了 vSAN 8&#xff0c;对存储架构进行了重大更新。其中最主要的变化&#xff0c;即引入了新的 Express Storage Architecture&#xff08;ESA&#xff09;架构&#xff1a;用“存储池”替代了原存…

使用Kalibr標定vins參數

這裏使用的是realsense D435&#xff0c;使用其灰階雙目的部分&#xff08;把中間红外点阵投影仪遮住應該可以取得更好的效果&#xff09;&#xff0c;廠商有給相機的標定&#xff0c;但由於Kalibr裏可以直接標定相機和imu的相對位置&#xff0c;是vins需要的參數&#xff0c;比…

MySQL数据库概念及安装

一、数据库的基本概率 1.1 数据 记录每个人的信息 或者记录数据 1.2 表 存放信息的集合 或者存放行和列的信息 1.3 数据库 表的集合 二、数据库管理系统&#xff08;DBMS&#xff09; 2.1 DBMS定义 &#xff08;DBMS&#xff09;是一种软件&#xff0c;用于创建和管理…

【开发环境】Ubuntu 18.04 搭建 QT编译环境详细步骤 【亲测有效】

目录 1 查看Ubuntu系统中Qt版本 2 下载Ubuntu系统Qt版本安装包 3 Qt安装 3.1 Qt 安装步骤 3.2 安装qt发现Ubuntu空间不足&#xff0c;怎么去扩容呢&#xff1f; 3.2.1 硬盘操作步骤&#xff08;需要关闭虚拟机进行操作&#xff09; 3.2.2 Ubuntu命令操作&#xff1a;安装…

Python 实现1~100之间的偶数求和

result0 for i in range(101):if i%20:result result i print(result) 或者 result0 for i in range(2,101,2):result result i print(result)

海外代理IP在跨境电商中的五大应用场景

在我国跨境电商的发展中&#xff0c;海外代理IP的应用日益广泛&#xff0c;它不仅帮助商家成功打入国际市场&#xff0c;还为他们在多变的全球电商竞争中保持优势。下面是海外代理IP在跨境电商中五个关键的应用场景。 1、精准的市场分析 了解目标市场的消费者行为、产品趋势以…

数据库系统概论-练手题集合【期末复习|考研复习】

前言 总结整理不易&#xff0c;希望大家点赞收藏。 给大家整理了一下数据库系统概论中的练手题&#xff0c;以供大家期末复习和考研复习的时候使用。 数据库系统概论系列文章传送门&#xff1a; 第一章 绪论 第二/三章 关系数据库和标准语言SQL 第四/五章 数据库安全性和完整性…

Nodejs 第五十九章(文件流下载)

文件流下载是一种通过将文件内容以流的形式发送给客户端&#xff0c;实现文件下载的方法。它适用于处理大型文件或需要实时生成文件内容的情况。 安装依赖 npm install express #启动服务 提供接口 npm install cors #解决跨域nodejs 完整版代码 核心知识响应头 Content-Ty…

考研失败, 学点Java打小工_Day3_卫语句_循环

1 编码规范——卫语句 表达异常分支时&#xff0c;少用if-else方式。   比如成绩判断中对于非法输入的处理&#xff1a; /*>90 <100 优秀>80 <90 良好>70 <80 一般>60 <70 及格<60 不及格*/Testpu…

C++作业day6

编程1&#xff1a; 封装一个动物的基类&#xff0c;类中有私有成员&#xff1a;姓名&#xff0c;颜色&#xff0c;指针成员年纪 再封装一个狗这样类&#xff0c;共有继承于动物类&#xff0c;自己拓展的私有成员有&#xff1a;指针成员&#xff1a;腿的个数&#xff08;整型 …

JVM常用垃圾收集器

JVM 4.1 哪些对象可以作为GC ROOT? 虚拟机栈&#xff08;栈帧中的局部变量表&#xff09;中引用的对象本地方法栈中引用的对象方法区静态变量引用的对象方法区常量引用的对象被同步锁持有的对象JNI&#xff08;Java Native Interface&#xff09;引用的对象 4.2 常用垃圾收集…

【C语言进阶篇】自定义类型:结构体(上)

目录 1. 结构体类型的声明 ​编辑 1.1 结构体的创建和初始化 1.2 结构体的特殊声明 1.3 结构体的自引用 2. 结构体内存对齐 2.1 对齐规则 2.2 为什么存在内存对齐 2.3 修改默认对齐数 在我们描述简单对象的时候&#xff0c;使用已有的类型就足够了&#xff0c;比如: 但是当我们…

竞争优势:大型语言模型 (LLM) 如何重新定义业务策略

人工智能在内容创作中的突破 在当今快节奏的商业环境中&#xff0c;像 GPT-4 这样的大型语言模型 (LLM) 不再只是一种技术新颖性&#xff1b; 它们已成为重新定义跨行业业务战略的基石。 从增强客户服务到推动创新&#xff0c;法学硕士提供了企业不容忽视的竞争优势。 1. 加强…

量子计算+HPC!ORNL与Riverlane、Rigetti合作研发

内容来源&#xff1a;量子前哨&#xff08;ID&#xff1a;Qforepost&#xff09; 编辑丨慕一 编译/排版丨沛贤 1000字丨8分钟阅读 近日&#xff0c;英国量子计算初创公司Riverlane和美国量子计算公司Rigetti Computing宣布将参与由美国能源部橡树岭国家实验室&#xff08;OR…

【工具】vscode终端打不开

问题 1The terminal process failed to launch: A native exception occurred during launch (forkpty(3) failed.). 参考方案 下面参考链接是针对windows系统上vscode 出现的相同问题的解答 参考链接&#xff1a;https://blog.csdn.net/weixin_40921421/article/details/122…