2022年闽南师范大学《计算机专业基础综合》科目考试大纲 .pdf
《2022年闽南师范大学《计算机专业基础综合》科目考试大纲 .pdf》由会员分享,可在线阅读,更多相关《2022年闽南师范大学《计算机专业基础综合》科目考试大纲 .pdf(9页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、.2018 年?计算机专业根底综合?科目考试大纲一、考察目标计算机应用技术专业专业硕士入学考试计算机专业根底科目考试内容包括 ?算法与数据构造 ?和?操作系统 ?两门计算机学科根底课程,要求考生系统掌握相关学科的根本知识、根底理论和根本方法,并能运用相关理论和方法分析、解决实际问题,提高利用计算机解决实际问题的实践技能。二、考试形式与试卷构造一试卷成绩及考试时间本试卷总分值为150 分,考试时间为 180 分钟。二答题方式答题方式为闭卷、笔试。三试卷内容构造各局部内容所占分值为:算法与数据构造约 80分操作系统约 70分四试卷题型构造填空题: 10小题,每题 1分,共 10分选择题: 20小题
2、,每题 1分,共 20分应用题: 8小题,每题 15 分,共 120 分三、考察 X围算法与数据构造一、考察目标1.理解数据构造的根本概念;掌握数据的逻辑构造、存储构造及其差异,以及各种根本操作的实现。2.掌握根本的数据处理原理和方法的根底上,能够对算法进展基本的时间复杂度与空间复杂度进展设计与分析。3.能够选择适宜的数据构造和方法进展问题求解,具备采用C或 C+或 JAVA 语言设计与实现算法的能力。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页,共 9 页 - - - -
3、 - - - - - .二、考察内容一、线性表一线性表的定义和根本操作二线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组一栈和队列的根本概念二栈和队列的顺序存储构造三栈和队列的链式存储构造四栈和队列的应用五特殊矩阵的压缩存储三、树与二叉树一树的根本概念二二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储构造和链式存储构造3.二叉树的遍历4.线索二叉树的根本概念和构造三树、森林1. 树的存储构造2. 森林与二叉树的转换名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - -
4、 第 2 页,共 9 页 - - - - - - - - - .3.树和森林的遍历四树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼 Huffman 树和哈夫曼编码四、 图一图的根本概念二图的存储及根本操作1. 邻接矩阵法2. 邻接表法三图的遍历1. 深度优先搜索2. 广度优先搜索四图的根本应用1. 最小代价生成树2. 最短路径3. 拓扑排序4. 关键路径五、 查找一查找的根本概念二顺序查找法三折半查找法名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页,共 9 页 - -
5、 - - - - - - - .四B-树及其根本操作、 B+树的根本概念五散列 Hash表及其查找六查找算法的分析及应用六、 内部排序一排序的根本概念二插入排序1.直接插入排序2.折半插入排序三起泡排序 bubble sort 四简单项选择择排序五希尔排序 shell sort 六快速排序七堆排序八 二路归并排序 merge sort 九基数排序十各种内部排序算法的比拟十一内部排序算法的应用操作系统一、考察目标1.了解操作系统在计算机系统中的作用、地位、开展和特点2.理解操作系统的根本概念、原理,掌握操作系统设计方法与实现技术。名师资料总结 - - -精品资料欢迎下载 - - - - - -
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机专业基础综合 2022年闽南师范大学计算机专业基础综合科目考试大纲 2022 闽南 师范大学 计算机专业 基础 综合 科目 考试 大纲
限制150内