828数据结构与操作系统复习大纲(3).docx资源-CSDN文库

版权申诉

159 浏览量 2023-03-11 21:18:21 上传评论收藏 15KB DOCX 举报

资源推荐

资源详情

资源评论

828《数据结构与操作系统》复习大纲

一、考试的基本要求

要求考生比较系统地理解数据结构的基本概念和基本知识，从数据结构的逻

辑结构、存储结构和数据的操作三个方面掌握线性表、树、图等常用的数据结构。

掌握在各种常用数据结构上实现高效的查找和排序算法，并对算法的时间和空间

复杂性有一定的分析能力。针对简单的应用问题，能够选择合适的数据结构设计

有效的算法。

另一方面，要求考生比较系统地掌握操作系统各要素的基本概念、基本原理

和方法，对操作系统如何管理和控制计算机系统的所有硬件和软件资源以达到方

便用户、提高资源的使用效率有较深入的了解。

要求考生具有较强的抽象思维能力、逻辑推理能力、软件设计和实现能力以

及综合运用所学的知识分析问题和解决问题的能力。

二、考试方式和考试时间

闭卷考试，总分 150（数据结构 90+操作系统 60），考试时间为 3 小时。

三、参考书目（仅供参考）

《数据结构与算法》（第四版），廖明宏，郭福顺，张岩，李秀坤，高等教育

出版社，2007 年

《计算机操作系统》(第三版)，汤小丹，梁红兵，哲凤屏，汤子瀛，西安电

子科技大学出版社，2007 年

四、试题类型：

主要包括选择题、编程题、计算题、综合题等类型，并根据每年的考试要

求做相应调整。

五、考试内容及要求

第一部分数据结构-线性表

掌握：线性表的逻辑结构、存储结构及描述方式；顺序表的定义、插入、删

除；单链表、双向链表和循环链表的定义、插入、删除；顺序栈、链栈的表示、

入栈和出栈操作；顺序队列、链队列的表示、入队和出队操作；循环队列的队空

和队满的判断；串的定义、逻辑结构和存储结构，串的KMP 模式匹配方法；广义

本内容试读结束，登录后可阅读更多

下载后可阅读完整内容，剩余3页未读，立即下载

内容反馈

版权申诉

若♡

粉丝: 6208
资源: 1万+

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip