- 1、本文档共6页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构与C语程序设计考试纲版
991“数据结构与C语⾔程序设计”考试⼤纲(2018版)
2018年“数据结构与C语⾔程序设计”考试内容包括“数据结构”与“C语⾔程序设
计”两门课程的内容,各占⽐例50%。试卷满分为150分。
“数据结构”部分
⼀、概述
1.数据的逻辑结构与存储结构的基本概念;
2.算法的定义、基本性质以及算法分析的基本概念,包括采⽤⼤ 形式表⽰时间复
杂度和空间复杂度。
⼆、线性表
1.线性关系、线性表的定义,线性表的基本操作;
2.线性表的顺序存储结构与链式存储结构(包括单(向)链表、循环链表和双向链表)的
构造原理;
3.在以上两种存储结构的基础上对线性表实施的基本操作,包括顺序表的插⼊与删
除、链表的建⽴、插⼊与删除、查找等操作对应的算法设计(含递归算法的设计)。
三、堆栈与队列
1.堆栈与队列的基本概念与基本操作;
2.堆栈与队列的顺序存储结构与链式存储结构的构造原理;
3.在不同存储结构的基础上对堆栈与队列实施插⼊与删除等基本操作的算法设计;
4.堆栈和队列在解决实际问题中应⽤。
四、树与⼆叉树
1.树与⼆叉树的基本概念,基本特征、名词术语;
2.完全⼆叉树与满⼆叉树的基本概念,⼆叉树的基本性质及其应⽤;
3.⼆叉树的顺序存储结构与⼆叉链表存储结的基本原理;
4.⼆叉树的前序遍历、中序遍历、后序遍历和按层次遍历,重点是⼆叉树在以⼆叉链
表作为存储结构基础上各种遍历算法(包括⾮递归算法)的设计与应⽤;
5.⼆叉排序树的基本概念、建⽴(插⼊)、查找以及平均查找长度ASL的计算。
五、图
1.图的基本概念、名词术语;
2.图的邻接矩阵存储⽅法和邻接表(含逆邻接表)存储⽅法的构造原理及特点;
3.图的深度优先有哪些信誉好的足球投注网站与⼴度优先有哪些信誉好的足球投注网站;
4.最⼩(代价)⽣成树、最短路径、AOV⽹与拓扑排序的基本概念。
六、⽂件及查找
1.顺序查找法以及平均查找长度(ASL)的计算;
2.折半查找法以及平均查找长度(ASL)的计算,包括查找过程对应的“判定树”的构
造;
3.B-树和B+树的基本概念;
4.散列(Hash)表的构造、散列函数的构造,散列冲突的基本概念、处理散列冲突的基
本⽅法以及散列表的查找和平均查找长度的计算。
七、内排序
1.排序的基本概念,各种内排序⽅法的基本原理和特点,包括排序过程中进⾏的元素
之间的⽐较次数,排序总趟数、排序稳定性以及时间复杂度与空间复杂度计算;
2.插⼊排序法(含折半插⼊排序法);
3.选择排序法;
4.(起)泡排序法;
5.谢尔(Shell)排序法;
6.快速排序法;
7.堆积(Heap)排序法,包括堆积的定义与构造;
“C语⾔程序设计”部分
⼀、C语⾔基本知识
1.C语⾔的特点以及C语⾔程序的组成;
2.数据类型,包括整型、实型、字符型等常量与变量和变量的赋值;⽤typedef定义类
型;
3.各种类型数据之间的混合运算;
4.算术表达式、关系表达式和逻辑表达式,表达式sizeof的含义。
⼆、基本语句
1.赋值语句(含条件赋值语句)、条件语句(含if、if-else、switch)、循环语句(含
while、do-while、for语句,包括循环嵌套和break语句与continue语句);
2.输⼊/输出语句,包括整型、实型、字符型(含字符串)等类型数据的格式输⼊函
数scanf和格式输出函数printf。
三、数组
1.⼀维数组和⼆维数组的定义、引⽤与初始化;
2.字符数组的定义、引⽤与初始化,字符数组的输⼊与输出,字符串和字符串处理函
数的应⽤。
四、函数
1.函数的定义,函数参数(形参和实参)与函数的返回值;
2.函数的调⽤,包括函数的嵌套调⽤和函数的递归调⽤;
3.命令⾏参数的基本概念,带参数的主函数的概念和应⽤。
五、指针
1.指针的基本概念,包括定义、使⽤、指针变量作为函数参数和函数返回值以及函数
指针;
2.数组与指针,包括指向数组的指针变量的定义与赋值、通过指针引⽤数组元素、数
组名作为函数参数;
3.字符串与指针,指向字符串的指针变量。
六、预处理指令
预处理指令的基本概念,⽂件包含和条件包含预处理指令;
宏替换,带参数的宏。
七、结构体与共⽤体
1.结构体的基本概念和特点,结构体变量的初始化与引⽤,结构体指针的使⽤;
2.结构体数组,包括结构体数组的定义、初始化及应⽤;
3.共⽤体的基本概念,共⽤体变量的引⽤。
⼋、位运算
1.位运算和位运算符;
2.位运算的应⽤。
九、⽂件
文档评论(0)