《数据结构与操作系统》考试大纲
6页1、数据结构与操作系统考试大纲一、 考试性质硕士研究生入学考试是为招收硕士研究生而实施的具有选拔功能的水平考试,其指导思想是既要有利于国家对高层次人材的选拔,又要有利于促进高等学校各类课程教学质量的提高,考试对象为2006年参加硕士研究生入学考试的考生。二、 考试的基本要求要求学生比较系统地理解数据结构的基本概念和基本知识,掌握表、栈、队列、树和图等数据结构的基本特征和在电脑上实现的方法,要求考生具有抽象思维能力、逻辑推理能力、综合运用所学的知识分析问题和解决问题的能力,以及软件设计和编程能力。要求学生在完成程序设计语言汇编、C、C+等、数据结构、电脑组成原理等课程学习的基础上,系统地学习操作系统这一电脑最重要系统软件的基本概念、基本原理和方法,对操作系统如何管理和控制电脑系统的所有硬件和软件资源以到达方便用户、提高资源的使用效率有较清楚的认识,为将来在软件开发设计具有较强的分析、解决问题的能力打下坚实的基础。三、 考试方法和考试时间硕士研究生入学专业考试为笔试,考试时间为3小时,考试分数150分。四、 考试科目、考试内容、考试要求和试卷结构考试科目数据结构与操作系统第一部分:数据结构60
2、%第一章绪论1. 什么是数据结构2基本概念和术语3算法的描述和算法分析基本要求:了解数据结构所研究的问题,理解数据结构的基本概念,掌握算法的描述、算法设计的要求和算法效率的度量方法。重点:数据的逻辑结构和存储结构;用类CC+语言描述算法。第二章线性表1线性表的逻辑结构2线性表的顺序存储结构3线性表的链式存储结构单向链表、循环链表、双向链表基本要求:掌握线性表的逻辑结构、存储结构及描述方式;掌握顺序表和链表的插入、删除等操作。重点:线性结构的定义和特点;顺序表和单链表的组织方法、特点和算法。第三章栈和队列1 、栈的定义、栈的表示和实现2、表达式求值3、队列的定义、队列的链式存储结构链队列、队列的顺序存储结构循环队列基本要求:了解栈和队列的定义;理解线性表、栈和队列特点及区别,栈对实现递归过程的作用;掌握顺序栈、链栈的入栈和出栈操作,顺序队列、链队列的入队和出队操作,循环队列的队空和队满的判断。重点:栈和队的特点;顺序栈和链栈上基本运算的实现和简单算法设计;链队上基本运算的实现和简单算法设计,栈与递归。第四章串1 、串的逻辑结构定义及其基本操作2、串的静态存储结构和动态存储结构基本要求:了
3、解串的有关定义;理解串的逻辑结构和存储结构;掌握串的模式匹配传统方法和KM昉法。重点:串的基本运算及串的传统匹配方法和改良的KMPT法。第五章数组和广义表2 、数组的定义和运算3 、数组的顺序存储结构4 、矩阵特殊矩阵、稀疏矩阵的压缩存储5 、广义表的定义6 、广义表的存储结构及算法基本要求:了解数组、特殊矩阵和稀疏矩阵的定义,广义表的概念、链表表示和算法;理解矩阵的压缩存储的概念;掌握矩阵的压缩存储的有关计算方法。重点:特殊矩阵的非零元下标与数组下标的对应关系。第六章树和二叉树1 、树的结构定义和基本操作2、二叉树定义与基本操作、性质、存储结构、遍历和线索化3、树和森林。树的存储结构、森林与二叉树的转换、树的遍历4、哈夫曼树及其应用基本要求:了解树的定义和二叉树的定义;理解二叉树的性质、二叉树的存储结构;掌握遍历二叉树的方法、线索二叉树的构造,森林与二叉树的转换,最优二叉树和哈夫曼编码。重点:利用二叉树的先根、中根和后根遍历解决有关二叉树的应用问题;哈夫曼树及其应用。第七章图1 、图的定义和术语2、图的存储结构:数组表示法、邻接表3、图的遍历:深度优先搜索、广度优先搜索4、图的连通性
《《数据结构与操作系统》考试大纲》由会员桔****分享,可在线阅读,更多相关《《数据结构与操作系统》考试大纲》请在金锄头文库上搜索。
某公司财务管理方案实用制度
联络部个人工作总结模板(2篇).doc
小学一年级班级管理工作总结(10篇)
人教版高中生物必修2课后习题参考答案
开幕式观后感
城市桥梁工程
致辞讲话致辞
XX食品集团的工作说明书
银行从业资格考试试题
2023年公司人事档案管理制度篇
哈尔滨植物免疫激活蛋白产品项目商业计划书
《钢铁是怎样炼成的》读后感1000字作文 - 小学生作文
车辆质押借款合同参考范本(7篇)
社保相关法律、行政法规、政策
人教部编版一年级语文上册第七单元知识点复习
丁座草苗木供货合同
海洋婚礼主持词
2023年吉林省四平市双辽市辽北街道北宁社区工作人员考试模拟试题及答案
儿童摄影合作协议范本新版
安监站安全生产工作总结
2023-04-30 6页
2023-05-19 72页
2023-03-05 8页
2022-09-17 10页
2022-11-28 54页
2023-12-12 4页
2023-01-15 10页
2024-01-20 11页
2023-12-24 69页
2022-07-11 15页