数据结构论坛

首页 » 分类 » 分类 » 2022年中国矿业大学北京计算机科学
TUhjnbcbe - 2023/10/10 17:57:00
中科获平安医院殊荣 http://baijiahao.baidu.com/s?id=1687299055851876037&wfr=spider&for=pc
一、院校专业介绍:机电与信息工程学院计算机科学与技术()研究方向:01大数据与云计算02物联网与嵌入式系统03新一代互联网与网络安全04数字信号及图形图像处理05数据库技术与知识工程06数据挖掘与人工智能考试科目:①思想政治理论②英语一③数学一④数据结构年招生人数:17考试内容:一、数据结构基本知识1.数据结构、基本概念和术语2.算法和算法分析二、线性表1.线性表的定义、存储表示和实现2.线性表的应用三、栈和队列1.栈的定义、存储表示、实现和应用3.队列的定义、存储表示、实现和应用四、串1.串的定义、存储表示和实现2.串的应用五、数组和广义表1.数组的定义、存储表示和实现2.矩阵压缩存储3.广义表的定义、存储表示六、树和二叉树1.树的定义和基本术语2.二叉树的定义、性质、存储表示3.二叉树遍历、线索二叉树的基本概念4.树和森林的存储结构、遍历5.赫夫曼树及其应用七、图1.图的定义和术语2.图的存储结构3.图的遍历4.图的连通性问题5.有向无环图及其应用6.最短路径八、查找1.静态查找表2.动态查找表3.哈希表九、内部排序1.排序的基本概念2.插入排序3.交换排序4.选择排序5.归并排序6.基数排序十、文件1.文件的基本概念2.顺序文件3.索引文件4.直接存取文件考试的基本要求是:1.基本概念要清晰。2.对知识要会综合运用。基本题型可能有:选择、填空、判断、简答、应用、算法和分析论述题等。参考书一、严蔚敏、吴伟民编著:《数据结构(C语言版)》,清华大学出版社严蔚敏、吴伟民编著:《数据结构题集(C语言版)》,清华大学出版社二、唐朔飞编著:《计算机组成原理》,高等教育出版社,唐朔飞编著:《计算机组成原理学习指导与习题解答》,高等教育出版社白中英主编:《计算机组成原理》,科学出版社二、初试经验政治考研政治我是暑假开始准备,从七月中旬开始听徐涛老师的政治强化班,用的题目是肖秀荣的《题》,每天听一个章节,然后完成相应章节的选择题,基本每天花在政治上的时间是一个半小时。在这个过程当中,同学性需要把做错的选择标记出来,如果时间比较充裕,可以刷第二遍。《题》吃透以后,大概十月中旬,各路老师的卷子也会出来,这些老师的选择题建议都做一做,有一些专门的政治选择题刷题的小程序,可以
1
查看完整版本: 2022年中国矿业大学北京计算机科学