辽宁大学2017年计算机基础综合考研大纲
文章搜索   高级搜索   
考研试卷库

考博信息网 >> 文章中心 >> 考研复习 >> 专业课 >> 正文  辽宁大学2017年计算机基础综合考研大纲

新闻资讯
普通文章 上海理工大学各学院博士生导师联系方式
普通文章 上海师范大学2018年录取研究生学费标准
普通文章 北京航空航天大学2002-2016年硕士博士研
普通文章 南开大学张文忠教授简介
普通文章 南开大学阎国栋教授简介
普通文章 南开大学王新新教授简介
普通文章 南开大学王丽丹教授简介
普通文章 南开大学王宏印教授简介
普通文章 南开大学王传英教授简介
普通文章 南开大学苏立昌教授简介
调剂信息
普通文章 北方工业大学机电工程学院自动化系2012
普通文章 华南师大光学、光学工程、材料物理与化
普通文章 关于报考中科院大气物理研究所2012年硕
普通文章 广西中医学院2011年硕士研究生调剂信息
普通文章 广西工学院2011年硕士研究生调剂信息公
普通文章 【广西工学院】2012年考研调剂信息
普通文章 【桂林医学院】2012年考研调剂信息
普通文章 广西艺术学院2012拟接收硕士研究生调剂
普通文章 江西科技师范学院2011年硕士研究生调剂
普通文章 【江西科技师范学院】2012年考研调剂信

辽宁大学2017年计算机基础综合考研大纲

《计算机基础综合》考试大纲
考试内容包括:操作系统和数据结构
一、操作系统
1、操作系统引论
(1)设计操作系统的目标及操作系统的作用。
(2)操作系统的基本特征和操作系统的主要功能。
2、进程的描述与控制
(1)进程的概念、进程的特征及操作系统中引入进程的原因。
(2)进程与程序的区别。
(3)进程控制:进程的三种基本状态及引起进程状态转换的事件。
(4)进程同步:使用信号量机制实现进程互斥、描述前趋图。
(5)经典进程的同步问题:生产者-消费者、哲学家进餐、读者-写者问题。
3、处理机调度与死锁
(1)高级、中级及初级调度的功能。
(2)调度算法:先来先服务、短作业/进程优先、高优先权优先、高响应比优先及多级反馈
队列调度算法的原理及应用。当调度算法应用于进程调度时,需要考虑系统是否采用抢占式
的调度方式。
(3)死锁的定义及死锁产生的必要条件。
(4)预防死锁的方法及具体措施。
(5)避免死锁:掌握银行家算法的基本思想,并能够应用银行家算法判定是否满足某进程
的资源请求,从而避免系统进入不安全状态。
4、存储器管理
(1)连续分配存储管理方式:重点掌握动态分区分配方式。
(2)分页存储管理方式:实现的基本原理及将给定的逻辑地址转换成相应的物理地址。
(3)分段存储管理方式:实现的基本原理及将给定的逻辑地址转换成相应的物理地址。
5、虚拟存储器
(1)请求分页存储管理方式:实现的基本原理及将给定的逻辑地址转换成相应的物理地址。
(2)页面置换算法:最佳置换、先进先出、最近最久未使用、简单的 Clock、改进型 Clock
等置换算法实现的基本原理及应用。
6、输入输出系统
(1)Spooling 系统的组成、特点及假脱机打印机系统的实现
(2)磁盘存储器的性能和调度:掌握先来先服务、最短寻道时间优先、扫描算法及循环扫
描算法的原理与应用。
7、文件管理
(1)文件系统的层次结构
(2)文件系统中使用打开和关闭文件操作的目的
(3)文件的逻辑结构
(4)文件目录
8、磁盘存储器的管理
(1)外存的组织方式:掌握链接组织方式及索引组织方式
(2)文件存储空间的管理:掌握位示图法和成组链接法。
二、数据结构
1、绪论
(1)基本概念和术语
(2)数据结构和数据类型的区别
(3)抽象数据类型的表示和实现
(4)算法的相关概念
(5)时间复杂度和空间复杂度的概念和分析
2、线性表
(1)线性表的类型定义
(2)顺序表,主要包括:顺序表的特点、顺序表的存储结构的定义、顺序表的常见操作、
顺序表的合并、利用顺序表解决简单的应用问题。
(3)链表,主要包括:链表的定义、链表的存储结构的定义、链表的常见操作、链表的合
并、顺序表和链表的比较、利用链表解决简单的应用问题。
3、栈和队列
(1)栈,主要包括:栈的定义、栈的存储结构、栈的基本操作、栈的应用。
(2)栈与递归,主要包括:递归的定义、递归算法、递归的应用。
(3)队列,主要包括:队列的定义、队列的存储结构、队列的常见操作。
4、树
(1)树的定义和术语。
(2) 二叉树,主要包括:二叉树的定义、二叉树的性质、 二叉树的遍历、二叉树的建立
和应用。
(3)树和森林,主要包括:树的存储结构、树和森林与二叉树之间转换、树和森林的遍历、
树和森林与二叉树之间转换。
(4)赫夫曼树,主要包括:赫夫曼树的定义、赫夫曼算法、赫夫曼树编码、赫夫曼树应用。
5、图
(1)图的定义和基本概念
(2)图的存储,主要包括:数组表示法、邻接表、图的存储结构的对比。
(3)图的常见操作,主要包括:图的建立、度的计算、深度优先遍历、广度优先遍历等。
(4)图的连通性问题,主要包括:用 Prim 求最小生成树、用 Kruskal 求最小生成树。
(5)有向无环图,主要包括:拓扑排序算法、关键路径。
(6)最短路径,主要包括:最短路径定义和算法。
6、查找
(1)静态查找,主要包括:相关概念、顺序查找、二分查找。
(2)动态查找,主要包括:二叉排序树、B 树。
(3)哈希查找,主要包括:哈希表定义、哈希表的构造、哈希查找的分析。
7、排序
(1)排序的定义与相关概念。
(2)插入排序,主要包括:直接插入排序、希尔排序。
(3)交换排序,主要包括:起泡排序、快速排序。
(4)选择排序,主要包括:简单选择排序、树形选择排序、堆排序。
(5)归并排序

  • 上一篇文章:

  • 下一篇文章:
  •  

    考博咨询QQ 135255883 点击这里给我发消息 考研咨询QQ 33455802 点击这里给我发消息 邮箱:customer_service@kaoboinfo.com
    考博信息网 版权所有 © kaoboinfo.com All Rights Reserved
    声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载或引用的作品侵犯了您的权利,请通知我们,我们会及时删除!