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