#少儿编程#
本文整理自中国电子学会官方发布的考纲。C语言共10级,本文介绍的是6级。
适合人群
适用年龄8周岁(建议10周岁)以上的青少年。
能力目标
通过本级考核的学生,能够理解数据结构,能够使用考纲中提到的数据结构,编写指定功能正确完整的程序。
题型
机考,以编程题为主。
考试标准
1、掌握数据结构及结构的概念
2、掌握数据结构中的指针和链表
3、掌握数据结构中的栈
4、掌握数据结构中的队列
5、掌握数据结构中的哈希
知识点描述
一、掌握数据结构及结构的概念
1、理解什么是数据结构
2、掌握常用的数据结构有哪些
二、掌握数据结构中的指针和链表
1、理解什么是指针
2、掌握如何定义指针,如何给指针变量赋值,如何访问指针
3、理解什么是链表,什么是单向链表、双向链表和循环链表
4、掌握如何定义链表,如何访问链表、删除链表、插入链表、修改链表和清空链表
三、掌握数据结构中的栈
1、理解什么是栈
2、掌握如何定义栈、进栈和出栈
四、掌握数据结构中的队列
1、理解什么是队列
2、掌握如何用数组来实现队列
3、掌握如何用链表来实现队列
4、掌握队列的操作(定义队列、入队、出队、插入队)
五、掌握数据结构中的哈希
1、理解什么是哈希,及其原理
2、掌握如何构建哈希表
指针和数据结构是C语言非常重要的知识点。尤其是指针,C语言很多操作必须使用指针才能完成,而且指针使得一些复杂的数据结构得以实现的可能。