- 1、本文档共3页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
计算机专业综合-山东建筑大学
《计算机专业综合》·考试大纲 山东建筑大学计算机科学与技术学院
山东建筑大学
研究生入学考试《计算机专业综合》考试大纲
一、数据结构(占75分)
(一)绪论
1. 理解数据结构的基本概念;掌握数据的逻辑结构、存储结构及其差异;
2. 理解算法的概念、重要特性、设计要求,掌握算法的时间和空间复杂性分析。
(二)线性表
1. 理解线性表的定义和基本操作;
2. 掌握线性表顺序存储及基本操作实现;
3. 掌握单向循环链表、双向循环链表的实现;
4. 了解静态线性表的概念;
5. 了解顺序存储和链式存储的优缺点及适用场合;
6. 掌握线性表的应用,如集合的并、交、差运算的实现,一元多项式求和等。
(三)栈和队列
1. 理解栈和队列的特性和它们之间的差异,掌握栈和队列的适用场合;
2. 掌握顺序栈定义及基本操作的实现;
3. 掌握循环队列定义及基本操作的实现;
4. 了解优先队列的概念和常用操作的实现;
5. 掌握栈和队列的应用。
(四)树与二叉树
1. 理解树的基本概念;
2. 掌握二叉树的定义及主要特征;
3. 掌握二叉树的顺序存储结构和链式存储结构;
4. 掌握二叉树的先序、中序、后序和层次遍历及遍历应用;
5. 理解树的存储结构;
6. 掌握树和森林的遍历、树和森林与二叉树的转换;
7. 掌握哈夫曼(Huffman)树和哈夫曼编码。
(五)图
1. 理解图的基本概念;
2. 掌握图的邻接矩阵和邻接表存储结构,掌握图的基本操作在两种存储结构上的实现;
3. 了解图的多重邻接表和十字链表存储结构;
4. 掌握图的深度优先遍历和广度优先遍历;
5. 掌握图的基本应用中的最小生成树(Prim和Kruskal)、最短路径(Dijkstra和Floyd)、拓扑排序算法及复杂性分析。
(六)查找
1. 理解查找的基本概念;
2. 掌握顺序查找法和查找性能分析;
3. 掌握折半查找法和查找性能分析;
4. 掌握二叉排序树的定义、构造、插入、删除及查找性能分析;
5. 理解二叉平衡树;了解B+树;
6. 掌握哈希(Hash)表的构造、查找及查找性能分析。
(七)内部排序
1. 理解排序的基本概念;
2. 了解直接插入排序、折半插入排序、简单选择排序;
3. 掌握希尔排序、快速排序、堆排序、归并排序、基数排序
4. 各种排序算法的比较,包括时间性能、空间性能、稳定性等。
二、操作系统(占75分)
(一)操作系统概述
1. 操作系统的概念、特性和功能
2. 操作系统的发展与分类;
3. 操作系统中内核态与用户态、中断、系统调用等概念
4. 操作系统的体系结构如微内核的概念
(二)进程管理
(1)进程与线程
1. 进程的概念
2. 进程的状态与转换
3. 进程控制
4. 进程组织
5. 进程通信:共享存储系统;消息传递系统;管道通信。
6. 线程概念与多线程模型
(2)处理机调度
1. 调度的基本概念
2. 调度时机、切换与过程
3. 调度的基本准则
4. 调度方式
5. 典型调度算法:先来先服务调度算法;短作业优先调度算法;时间片轮转调度算法;优先级调度算法;高响应比优先调度算法;多级反馈队列调度算法等。
(3)进程同步与互斥
1. 进程同步的基本概念
2. 实现临界区互斥的基本方法:软件实现方法;硬件实现方法。
3. 信号量
4. 管程
5. 经典同步问题:生产者-消费者问题;读者-写者问题;哲学家进餐问题。
(4)死锁
1. 死锁的概念
2. 形成死锁的四个必要条件
3. 处理死锁的方法:死锁预防(破坏形成死锁的各个必要条件);死锁避免(系统安全状态:银行家算法);死锁检测和解除
(三)内存管理
(1)内存管理基础
1. 内存管理概念:程序装入与链接;逻辑地址与物理地址空间;内存保护。
2. 交换与覆盖
3. 连续分配管理方式:单一连续分配;分区分配。
4. 非连续分配管理方式:分页管理方式;分段管理方式;段页式管理方式。
(2)虚拟内存管理:
1. 虚拟内存基本概念
2. 请求分页管理方式
3. 页面置换算法:最佳置换算法(OPT);先进先出置换算法(FIFO);最近最少使用置换算法(LRU);时钟置换算法(CLOCK)。
4. 页面分配策略
5. 抖动:抖动现象;工作集。
6. 请求分段管理方式
(四)输入输出(I/O)管理
(1)I/O管理概述
1. I/O设备及设备控制器
2. I/O控制方式:程序I/O、中断驱动I/O、直接存储器访问I/O和通道
您可能关注的文档
- 衣藻藻类植物水绵⑴海带.PPT
- 表一XXX工商行政管理局-商丘工商局.DOC
- 表A3第三代表性工作职称分析表.DOC
- 表面张力之测定2012921.PDF
- 表面包覆改性技术改善中药浸膏粉体流动性及吸湿性研究-中国中药杂志.PDF
- 表面活性剂对粘土截留水中油类物质影响研究.DOC
- 表面活性剂溶液的动表面张力研究.PDF
- 表面活性剂染料对纤维素酶活性的影响.PDF
- 袖珍物品很小.ppt
- 裂隙水的特点.ppt
- [青岛]2024年山东青岛幼儿师范高等专科学校高层次人才长期招聘15人笔试上岸试题历年高频考点难、易错点附带答案详解.docx
- [重庆]2024年重庆市綦江区事业单位引进高层次人才13人笔试上岸试题历年高频考点难、易错点附带答案详解.docx
- [镇江]2024年江苏镇江市丹徒区事业单位招聘46人笔试上岸试题历年高频考点难、易错点附带答案详解.docx
- [重庆]2023年重庆市永川区事业单位面向村干部及在村挂职本土人才招聘笔试上岸试题历年高频考点难、易错点附带答案详解.docx
- [长治]2024年山西长治市市直事业单位招聘526人笔试上岸试题历年高频考点难、易错点附带答案详解.docx
- [陕西]2023年陕西西安工商学院招聘笔试上岸试题历年高频考点难、易错点附带答案详解.docx
- [青岛]2024年山东青岛市城阳区招聘山东省公费师范生2人笔试上岸试题历年高频考点难、易错点附带答案详解.docx
- [青岛]2024年山东青岛市李沧区所属事业单位招聘人员笔试上岸试题历年高频考点难、易错点附带答案详解.docx
- [长沙]2023年湖南长沙市荷塘区行政审批服务局招聘雇员笔试上岸试题历年高频考点难、易错点附带答案详解.docx
- [重庆]2024年重庆市属事业单位招聘238人笔试上岸试题历年高频考点难、易错点附带答案详解.docx
文档评论(0)