登录
|
注册
|
QQ账号登录
|
常见问题
联系我们:
我要上传
首页
浏览
幼儿/小学教育
中学教育
高等教育
研究生考试
外语学习
资格/认证考试
论文
IT计算机
经济/贸易/财会
管理/人力资源
建筑/环境
汽车/机械/制造
研究报告
办公文档
生活休闲
金融/股票/期货
法律/法学
通信/电子
医学/心理学
行业资料
文学/艺术/军事/历史
我的淘豆
我要上传
帮助中心
复制
下载此文档
华北电力大学2018年硕士生入学考试初试科目考试大纲.doc
文档分类:
研究生考试
|
页数:约4页
举报非法文档有奖
分享到:
1
/
4
下载此文档
搜索
下载此文档
关闭预览
下载提示
1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档,不会出现我们的网址水印。
同意并开始全文预览
(约 1-6 秒)
下载文档到电脑,查找使用更方便
下 载
还剩?页未读,
继续阅读
分享到:
1
/
4
下载此文档
文档列表
文档介绍
华北电力大学2018年硕士生入学考试初试科目考试大纲.doc
华北电力大学2018年硕士生入学考试初试科目考试大纲
科目代码:842
科目名称:数据结构与操作系统
本门课程由数据结构和操作系统两门课程组成,两门课程各占75分,具体要求如下:
第一部分:数据结构
一、考试的总体要求
掌握数据结构中常用的逻辑结构、存储结构和基本操作,灵活运用所学的数据结构解决实际问题;掌握典型的查找和排序算法,并能够针对不同特征的数据集进行有效应用;能够分析算法的时间复杂度,设计具有较高时空性能的算法。
二、考试的内容
1、基本概念和术语
2、线性表
线性表的定义;线性表的逻辑结构;线性表的存储结构(顺序存储、链式存储);不同存储方式下操作的实现;线性表的应用。
3、栈与队列
栈:栈的定义;栈的逻辑结构;栈的存储结构(顺序存储,链式存储);不同存储方式下操作的实现;栈的应用。
队列:队列的定义;队列的逻辑结构;队列的存储结构(顺序,链式);
不同存储方式下操作的实现;队列的应用。
4、树和二叉树
二叉树:二叉树的概念;二叉树的基本性质;二叉树的逻辑结构;二叉树的存储结构(顺序、链式);各存储结构上的基本操作实现;二叉树的应用。
树和森林:树(森林)的基本概念;树(森林)的逻辑结构;树(森林)的存储结构(双亲表示法,孩子链表表示法,孩子兄弟链表表示法);树(森林)的基本操作实现;树(森林)的应用。
树(森林)与二叉树之间的相互转换;
哈夫曼树(最优二叉树):哈夫曼树的定义、哈夫曼树的存储与应用。
5、图
图的定义与基本术语;图的逻辑结构;图的存储结构(邻接矩阵,邻接表及逆邻接表);不同存储结构上的基本操作实现;图的应用。
6、查找
基本概念与术语;静态查找(顺序查找、折半查找、分块查找);动态查找(二叉排序树、二叉平衡树和B-树的查找、插入和删除);哈希查找(哈希表的概念、常用的哈希函数、解决冲突的方法);查找性能分析(平均查找长度);
7、排序
插入类排序(直接插入排序、折半插入排序、希尔排序)、交换类排序(冒泡排序、快速排序)、选择类排序(简单选择排序、堆排序)、归并类排序(二路归并排序)、基数排序
;各种排序方法的稳定性和时间性能分析。
:根据实际问题,设计有效的数据结构和算法,并进行时间复杂度分析。
三、考试的题型
选择题、填空题、综合题、算法设计题
第二部分:操作系统
一、考试的总体要求
要求考生熟练掌握计算机操作系统中的基本概念、基本原理; 从资源管理角度掌握计算机操作系统的主要功能及设计思想;了解和掌握现代计算机系统对其各种软硬资源的管理方法及实现技术;了解当代计算机操作系统的新技术与发展趋势。
华北电力大学2018年硕士生入学考试初试科目考试大纲 来自淘豆网www.taodocs.com转载请标明出处.
猜你喜欢
股权质押合同
4页
校正版四大名著调查报告
8页
植树节活动策划书方案(12篇)
26页
模板工程施工技术、质量及安全技术交底
4页
2024年商业专用设备:条码设备项目资金申请报..
67页
水利吊装工程专项施工方案
4页
职业打假法律不问出身
8页
2024年色淀项目资金需求报告代可行性研究报告..
61页
江苏省淮安市2023-2024学年度高三第一次调研测..
10页
2024年乳膏剂项目资金申请报告代可行性研究报..
65页
汽车用品经营范围
4页
2024年人造板类家具项目资金申请报告代可行性..
68页
河道疏浚工程施工单位施工安全评估报告
4页
浅谈小学语文情境化课堂识字教学的策略
8页
浙江省2021-2023年新高考物理真题考点分布汇总..
9页
相关文档
更多>>
非法内容举报中心
文档信息
页数
:
4
收藏数
:
0
收藏
顶次数
:
0
顶
上传人
:
guoxiachuanyue003
文件大小
:
54 KB
时间
:
2017-09-27
相关标签
清华大学硕士生面试题
大学入学考试学生手册
科目一考试试题
2018河北中考数学试卷
高一入学考试试卷
硕士学位研究生入学资格考试指南
2018中考数学试卷
2018年成考试卷
学车科目一考试题
2018年专升本考试试卷
考研政治
考研数学
考研英语
MBA/MPA
专业课
综合
辅导咨询
最近更新
药品抽样的相关要求
康复科病案护理ppt
赤城县环境保护局排污费征收工作程序流程
绿化工程施工组织设计方案
费国忠自救与互救考试答案2016精编版
质保体系及质量保证措施最终版
人教版六年级语文句型转换训练题
财务会计广西会计从业资格无纸化考试模拟版..
电子商务运营和实务实验报告三-数据运营
学校开展读书节月活动总结【5篇】
学校开学典礼活动方案2023模板推荐
临时介入物业服务协议
学校年终绩效考核工作总结范文5篇(全文共42..
学校师生膳食服务合同 1
对外汉语教学——你喜欢什么颜色
触电事故应急预案演练方案设计
2024年大唐集团招聘笔试试题及答案新编
2022-2023年公共英语二级考试真题及答案
消防大队党课:两会精神解读
心肺复苏试题及答案
富氢水与疾病治疗 ppt课件
设备管理点检与规划PPT课件
高中体育排球优质课教案
养老关爱项目公益创投项目申报书
十架七言讲章()PPT讲座
金刚怖畏双尊(十三尊)简修仪轨
在线
客服
微信
客服
QQ
客服
意见
反馈
手机
查看
返回
顶部