.

全国青少年软件编程等级考试C语言五级考纲

白癜风医院诚信承诺 https://disease.39.net/bjzkbdfyy/200316/7805823.html

#少儿编程#

本文整理自中国电子学会官方发布的考纲。C语言共10级,本文介绍的是5级。

适合人群

适用年龄8周岁(建议10周岁)以上的青少年。

能力目标

通过本级考核的学生,能够使用考纲中提到的知识点分治技术、减枝技术和贪心算法,编写指定功能正确完整的程序。

题型

机考,以编程题为主。

考试标准

1、掌握基本算法中的分治技术

2、掌握基本算法中的搜索剪枝技术

3、掌握基本算法中的贪心算法

知识点描述

一、掌握基本算法中的分治技术

1、理解什么是分治算法

2、掌握分治算法的步骤:

首先,将问题分解为若干子问题;

然后,逐个子问题求解;

最后,将子问题的结果合并

3、能够使用分治技术,用C语言实现目标功能。

二、掌握基本算法中的搜索剪枝技术

1、理解什么是剪枝算法,以及剪枝算法的原则:正确性、准确性和高效性

2、掌握剪枝算法的策略:可行性剪枝和最优性剪枝

3、能够在搜索算法中使用剪枝方式

三、掌握基本算法中的贪心算法

1、理解什么是贪心算法

2、掌握贪心算法的思路

3、能够使用贪心算法实现目标功能




转载请注明:http://www.abachildren.com/hbyx/7601.html