计算机专业考研

朋友，2011年的全国硕士研究生入学考试，（成都）电子科技大学（ 985，211高校）的以下两个专业学位：085211 计算机技术； 085212 软件工程专业课自命题，专业课考820计算机专业基础 以下为详情，希望对朋友有帮助。 考试科目 820计算机专业基础 考试形式 笔试（闭卷）考试时间 180分钟 考试总分 150分本科目包括《数据结构》和《计算机 *** 作系统》两门课程，总分150分，两门课程各占75分《数据结构》一、总体要求《数据结构》是计算机程序设计的重要理论技术基础，是计算机科学与技术学科的核心课程。要求学生通过数据结构课程的学习，能够针对具体的应用和算法策略选择和设计恰当的数据结构，并能编程实现。二、内容及比例《数据结构》部分主要考试内容（带下划线文字表示重点部分）：1. 数据结构及算法的相关概念和术语重点：数据结构及算法的概念；数据的逻辑结构和存储结构；算法的定义及特性；算法时间复杂度和空间复杂度的分析方法。2．线性表（包括栈、队列和数组）的存储结构、基本运算及应用重点：线性表、栈和队列的存储结构及其存储特点；线性表的基本 *** 作在顺序存储及链式存储上的实现；各种变形链表（循环链表、双向链表、带头结点的链表等）的表示和基本 *** 作的实现；递归过程的特点及实现方法；循环队列的判满、判空方法；稀疏矩阵的存储方法（三元组、十字链表）和基本运算的实现（转置、矩阵加法等）。3．广义表的存储结构、基本运算及应用重点：广义表的基本概念、基本 *** 作及存储结构。4．树和二叉树的存储结构、遍历算法及应用重点：二叉树和树的递归定义、基本术语、基本性质；满二叉树和完全二叉树的概念及特征；腔脊迟二叉树、树及森林的顺序存储及链式存储，以及相互转换算法；线索二叉树、二叉排序树的构建；各种遍历算法；哈夫曼树和哈夫曼编码的构建和应用。5．图的存储结构、遍历算法及应用重点：图的基本概念和术语；图的基本存储方法：邻接矩阵、关联矩阵、邻接表、逆邻接表、十字链表；图的遍历算法：深度优先搜索算法和广度优先搜索算法；图的基本应用：最小生成树、最短路径，拓扑排序和关键路径。6．静态查找表、动态查找表和哈希表（包括二叉排序树、AVL树）重点：静态查找表、动态查找表和哈希表上的查找方法；哈希函数的基本构造方法，解决地址冲突的基本策略；理解各查找算法的时间复杂度和空间复杂度。7．五类内部排序算法的算法思想、时间特性及稳定性重点：插入排序、交换排序、选择排序、归并排序和基数排序等五类排序算法的算法思想和时间复杂度；五类排序算法的特性和适用情形。三、题型及分值单项选择题：10 %填空题： 10 %简答题：50 % 算法题：30 %分为阅读、修改和编写算法三类：阅读算法：阅读指定算法，回答使用的数据结构、算法实现的功能或执行的结果；修改算法：阅读指定算法，指出算法的错误并修正；指出算法的不足并改进；按给定功能填写算法空缺部分；编写算法：根据算法功能要求和选定的数据结构，用程序设计语言（C和Pascal均可）编写算法，实现指定功能。 《计算机 *** 作系统》一、 总体要求认识OS的学术和工程伍李意义；理解和掌握OS的目标、总体结构及主要的设计思想，以及基本原理和原型实现技术；了解现代 *** 作系统的一些重要前沿技术和实现原理；使学生拥有能够进一步学习、应用和研发实际 *** 作系统的知识和工程技术基础。 二、内容及比例第一章 *** 作系统引论l 理解： *** 作系统的目标和作用、理解用户接口的意义和类型。2 了解：传统 *** 作系统的结构设计、软件工程的概念和微内核概念野做。3 理解和掌握： *** 作系统中的基本概念：脱机输入输出技术、批处理技术、多道程序设计、什么是 *** 作系统、 *** 作系统的基本类型，各类型的基本概念和特点、 *** 作系统的特征、理解 *** 作系统的功能模块。 第二章 进程的描述与控制l 理解和掌握的概念有：前趋图、程序顺序执行、程序并发执行、进程的定义与特征、进程的基本状态、进程的挂起状态、进程控制块、进程的创建、进程的终止、进程的阻塞与唤醒、进程的挂起与激活。2 理解和掌握：临界资源、临界区、利用软件和硬件解决进程互斥问题、整型信号量机制、记录型信号量机制、整型信号量机制、信号量集机制、生产者－消费者问题、进程通信的类型、直接通信和间接通信方式、消息传递系统中的几个问题、消息缓冲队列通信机制。3 了解：读者和写者问题、哲学家进餐问题、管程机制。4 理解：线程的概念、线程间的同步和通信、用户线程和内核支持线程的概念。 第三章 处理机调度与死锁l 理解和掌握：调度的类型、调度队列模型、调度方式和各种调度算法、产生死锁的原因和必要条件、处理死锁的基本方法、死锁的预防和避免、死锁的检查和解除。2 理解：满足实时系统要求时，应选择适合实时系统中的调度算法。3 了解：多处理器系统的类型、进程的分配方式、进程（线程）的调度方式。 第四章 存储器管理l 理解和掌握：程序的装入和链接、连续分配存储管理方式、对换技术的应用、分页存储管理方式、分段存储管理方式、段页式存储管理方式、虚拟存储器的基本概念、请求分页存储管理方式、各种页面置换算法、请求分段存储管理方式、请求分页系统的性能分析、页式管理的其它置换算法。 第五章 设备管理l 理解:I/O系统中设备控制器基本功能和组成、通道的概念和分类，系统总线的概念。2 理解和掌握：I/O控制方式中的循环测试方式、程序中断方式、通道I/O方式的概念。3 了解：缓冲管理的分类和应用。4 理解和掌握：设备分配中的数据结构：设备控制表、控制器表、通道表、系统设备表的概念。设备分配时应考虑的因素有设备的固有属性、分配算法、SPOOLing技术、设备分配的独立性和分配时的安全性。5 理解和掌握：磁盘存储管理的调度策略：先来先服务（FIFO）、最短寻找时间优先服务（SSTE）、扫描法（SCAN）和循环扫描法（CSCAN）。6 了解：提高磁盘性能的技术，例如磁盘高速缓存。 第六章 文件管理l 理解和掌握：文件和文件系统、文件逻辑结构、外存分配方法、目录管理、文件存储空间的管理、文件共享与文件保护。2 了解：磁盘容错技术和数据一致性控制。 第七章 *** 作系统接口l 理解和掌握：联机命令接口、系统调用、图形用户接口元素、图形用户接口元素的基本 *** 作。2 了解：对UNIX的SHELL和UNIX的系统调用作一般了解 三、考试题型及分值选择题：20%填空题：30%简答题：40%计算题：10%

《电子科技大学820计算机之 *** 作系卜运统必备复型磨梁习笔游猜记》百度网盘资源免费下载

链接: https://pan.baidu.com/s/1RKZYb78W6DVXY8-HcmDgFQ

?pwd=det4 提取码: det4

---