信息技术综合基础 考试大纲.docVIP

信息技术综合基础 考试大纲 信息技术综合基础 考试大纲 　　大纲分为计算机和电子信息技术两个类别，相应的试卷为数据结构和信号与线性系统两类（考试时一套试卷含两类题）。报考电子与信息工程,,,,院五个工程领域的考生可从中任选其一。 　　 ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 类别 A： 数据结构 　　教材：《数据结构实用教程》（CC++描述），徐孝凯 编著，清华大,,,,出版社 　　考试形式与要求： 　　1、通过选择题、填空题等客观题形式（如选择题、填空题等），表明对相关章节概念和知识的掌握； 2、 过简答题等主观题形式，表明其对相关章节的理解。 　　一、 应知的概念和知识 　　线形表 　　　　·线性表的定义和抽象数据类型 　　　　·线形表的顺序存储 　　　　·线形表的链接存储 　　　　·线形表在单链表上的实现 　　栈和队列 　　·栈的定义 　　·栈的抽象数据类型 　　·栈的存储结构 　　　　·进栈与退栈运算 ·算术表达式的两种表示 　　　　·后缀表达式的求值 　　　　·中缀表达式转换为后缀表达式 　　　　·队列的抽象数据类型 　　　　·队列的存储结构 　　　　·队列运算的实现 　　　　·队列的应用简介 　　树 　　·树的定义和概念 　　·二叉树的定义 　　　　·二叉树的性质 　　　　·二叉树