- 面向对象：
- 衡水市主城区2024年应届初三毕业生
- 专业要求：参加过CCF CSP J/S，并获入门组一等奖或提高组二等奖及以上
- 测试内容：
- 具体测试内容和测试细则见《河北衡水中学2024年科技特长生测试细则》
- 一、考试形式：
- 笔试，时长为一个小时。
- 上机测试，时长为三个小时，试题为4道信息学奥林匹克竞赛类型的程序设计题。
- 面试通过笔试和机试的可参加面试环节。
- 二、考察方向：
- 着重考察学生对问题的分析理解能力，数学抽象能力，编程语言的能力和编程技巧、想象力和创造性。
- 三、知识范围如下：
- 算法处理：数据结构：C++基础语法：
- 排序算法（选择、冒泡、快排）
- 查找（顺序查找、二分法）
- 离散数学知识的应用（如排列组合、图论算法）
- 贪心法
- 简单搜索算法（深度优先 广度优先）搜索中的剪枝
- 线段树和树状数组
- 倍增法
- 简单搜索算法（深度/广度优先搜索）、搜索中的剪枝
- 动态规划
- 栈和队列
- 树和图
- 分支、循环结构的运用
- 数组的运用
- 字符串的基本操作
- 基础递归
- 文件及基本读写
- STL模板的基础应用
- 四 、评分标准：
- 题目包括4道题，每题100分，共计400分。
- 每一试题包括：题目、问题描述、输入输出要求、样例描述及相关说明。
- 测试时，测试程序为每道题提供了5-10组测试数据，考生程序每答对一组得10-20分，累计分即为该道题的得分。
本文转载自，本文观点不代表本网站立场，如有侵权请联系删除。
