黑板报网

分享生活百科、日常生活经验及知识

今天给大家分享某市教育局发布『关于招收初中升高中信息学特长生的通知』初中升高中信息学特长生考试招生唯一科目:程序设计及数据结构与算法考试范围,要参加初中升高中信息学特长生的同学及家长可以参照此文件进行学习。

附件1
程序设计及数据结构与算法考试范围
一、编程语言基础
1.程序基本概念
2.基本数据类型
3.程序基本语句
4.基本运算
5.数学库常用函数
6.结构化程序设计
7.数 组
8.字符串的处理
9.函数与遊归
10.结构体类型
11.文件及基本读写
二、数据结构
1.线性表
●链表:单链表、双向链表、循环链表
●栈
●队列
2.简单树
●树的定义及其相关概念●树的父亲表示法
●二叉树的定义及其基本性质
●二叉树的孩子表示法
●二叉树的遍历:前序、中序、后序遍历
3.特殊树
●完全二叉树的定义与基本性质
●完全二叉树的数组表示法
●哈夫曼树的定义、构造及其遍历
.二叉排序树的定义、构造及其遍历
4简单图
●图的定义及其相关概念
●图的邻接矩阵存储
●图的邻接表存储
三、算法
1.算法概念与描述
●算法概念
●算法描述:自然语言描述、流程图描述、伪代码描述
2.人门算法
●枚举法
●模拟法
3.基础算法
●贪心法
●递推法

●递归法
●二分法
●倍增法
4.数值处理算法
●高精度的加法
●高精度的减法
●高精度的乘法
●求高精度整数除以单精度整数的商和余数
5.排序算法
●排序的基本概念(稳定性等)
●冒泡排序
●简单选择排序
●简单插入排序
6.图论算法
●图的深度优先遍历算法
●图的宽度优先遍历算法
●洪水填充算法( floodfill)
7.动态规划
●动态规划的基本思路
●简单一维动态规划
●简单背包类型动态规划
●简单区间类型动态规划

四、数学

1.数及其运算
●数的概念,算术运算(加、减、乘、除、求余)
●数的进制:二进制、八进制、十六进制和十进制及其转换
●編码: ASCII 码,哈夫曼编码,格雷码
2.初中数学
●初中代数
●初中平面几何
3.初等数论
●整除、因数、倍数、指数、质数、合数、同余等概念
●唯一分解定理
●欧几里德算法(辗转相除法)
●埃氏筛法和线性筛法求素数
4.组合数学
●加法原理
●乘法原理
●排列及计算公式
●组合及计算公式
●杨辉三角公式