X
跨考考研 搜一搜
跨考考研
跨考考研
跨考考研
跨考考研
12年电科大计算机专业基础大纲_跨考网
跨考考研2011-09-06
来源跨考网整理
跨考考研

  电子科技大学计算机专业基础大纲

  本科目包括《数据结构》和《计算机操作系统》两门课程,总分150分,两门课程各占75分

  《数据结构》

  一、总体要求

   《数据结构》是计算机程序设计的重要理论技术基础,是计算机科学与技术学科的核心课程。要求学生通过数据结构课程的学习,能够针对具体的应用和算法策略选择和设计恰当的数据结构,并能编程实现。

  二、内容及比例

  《数据结构》部分主要考试内容(带下划线文字表示重点部分):

  1. 数据结构及算法的相关概念和术语

  重点:数据结构及算法的概念;数据的逻辑结构和存储结构;算法的定义及特性;算法时间复杂度和空间复杂度的分析方法。

  2.线性表(包括栈、队列和数组)的存储结构、基本运算及应用

  重点:线性表、栈和队列的存储结构及其存储特点;线性表的基本操作在顺序存储及链式存储上的实现;各种变形链表(循环链表、双向链表、带头结点的链表等)的表示和基本操作的实现;递归过程的特点及实现方法;循环队列的判满、判空方法;稀疏矩阵的存储方法(三元组、十字链表)和基本运算的实现(转置、矩阵加法等)。

  3.广义表的存储结构、基本运算及应用

  重点:广义表的基本概念、基本操作及存储结构。

  4.树和二叉树的存储结构、遍历算法及应用

  重点:二叉树和树的递归定义、基本术语、基本性质;满二叉树和完全二叉树的概念及特征;二叉树、树及森林的顺序存储及链式存储,以及相互转换算法;线索二叉树、二叉排序树的构建;各种遍历算法;哈夫曼树和哈夫曼编码的构建和应用。

  5.图的存储结构、遍历算法及应用

  重点:图的基本概念和术语;图的基本存储方法:邻接矩阵、关联矩阵、邻接表、逆邻接表、十字链表;图的遍历算法:深度优先搜索算法和广度优先搜索算法;图的基本应用:最小生成树、最短路径,拓扑排序和关键路径。

  6.静态查找表、动态查找表和哈希表(包括二叉排序树、AVL树)

  重点:静态查找表、动态查找表和哈希表上的查找方法;哈希函数的基本构造方法,解决地址冲突的基本策略;理解各查找算法的时间复杂度和空间复杂度。

  7.五类内部排序算法的算法思想、时间特性及稳定性

  重点:插入排序、交换排序、选择排序、归并排序和基数排序等五类排序算法的算法思想和时间复杂度;五类排序算法的特性和适用情形。

  三、题型及分值

  单项选择题:10 %

  填空题: 10 %

  简答题:50 %

  算法题:30 %

  分为阅读、修改和编写算法三类:

  阅读算法:阅读指定算法,回答使用的数据结构、算法实现的功能或执行的结果;

  修改算法:阅读指定算法,指出算法的错误并修正;指出算法的不足并改进;按给定功能填写算法空缺部分;

  编写算法:根据算法功能要求和选定的数据结构,用程序设计语言(C和Pascal均可)编写算法,实现指定功能。

  《计算机操作系统》

  一、 总体要求

  认识OS的学术和工程意义;理解和掌握OS的目标、总体结构及主要的设计思想,以及基本原理和原型实现技术;了解现代操作系统的一些重要前沿技术和实现原理;使学生拥有能够进一步学习、应用和研发实际操作系统的知识和工程技术基础。

  二、内容及比例

  第一章 操作系统引论

  l 理解:操作系统的目标和作用、理解用户接口的意义和类型。

  l 了解:传统操作系统的结构设计、软件工程的概念和微内核概念。

  l 理解和掌握:操作系统中的基本概念:脱机输入输出技术、批处理技术、多道程序设计、什么是操作系统、操作系统的基本类型,各类型的基本概念和特点、操作系统的特征、理解操作系统的功能模块。

  第二章进程的描述与控制

  l 理解和掌握的概念有:前趋图、程序顺序执行、程序并发执行、进程的定义与特征、进程的基本状态、进程的挂起状态、进程控制块、进程的创建、进程的终止、进程的阻塞与唤醒、进程的挂起与激活。

  l 理解和掌握:临界资源、临界区、利用软件和硬件解决进程互斥问题、整型信号量机制、记录型信号量机制、整型信号量机制、信号量集机制、生产者-消费者问题、进程通信的类型、直接通信和间接通信方式、消息传递系统中的几个问题、消息缓冲队列通信机制。

  l 了解:读者和写者问题、哲学家进餐问题、管程机制。

  l 理解:线程的概念、线程间的同步和通信、用户线程和内核支持线程的概念。

  第三章处理机调度与死锁

  l 理解和掌握:调度的类型、调度队列模型、调度方式和各种调度算法、产生死锁的原因和必要条件、处理死锁的基本方法、死锁的预防和避免、死锁的检查和解除。

  l 理解:满足实时系统要求时,应选择适合实时系统中的调度算法。

  l 了解:多处理器系统的类型、进程的分配方式、进程(线程)的调度方式。

  第四章存储器管理

  l 理解和掌握:程序的装入和链接、连续分配存储管理方式、对换技术的应用、分页存储管理方式、分段存储管理方式、段页式存储管理方式、虚拟存储器的基本概念、请求分页存储管理方式、各种页面置换算法、请求分段存储管理方式、请求分页系统的性能分析、页式管理的其它置换算法。

  第五章 设备管理

  理解:I/O系统中设备控制器基本功能和组成、通道的概念和分类,系统总线的概念。

  理解和掌握:I/O控制方式中的循环测试方式、程序中断方式、通道I/O方式的概念。

  了解:缓冲管理的分类和应用。

  理解和掌握:设备分配中的数据结构:设备控制表、控制器表、通道表、系统设备表的概念。设备分配时应考虑的因素有设备的固有属性、分配算法、SPOOLing技术、设备分配的独立性和分配时的安全性。

  理解和掌握:磁盘存储管理的调度策略:先来先服务(FIFO)、最短寻找时间优先服务(SSTE)、扫描法(SCAN)和循环扫描法(CSCAN)。

  了解:提高磁盘性能的技术,例如磁盘高速缓存。

  第六章文件管理

  理解和掌握:文件和文件系统、文件逻辑结构、外存分配方法、目录管理、文件存储空间的管理、文件共享与文件保护。

  了解:磁盘容错技术和数据一致性控制。

  第七章操作系统接口

  理解和掌握:联机命令接口、系统调用、图形用户接口元素、图形用户接口元素的基本操作。

  了解:对UNIX的SHELL和UNIX的系统调用作一般了解

  三、考试题型及分值

  选择题:20%

  填空题:30%

  简答题:40%

  计算题:10%

查看更多

  2022考研初复试已经接近尾声,考研学子全面进入2023届备考,跨考为23考研的考生准备了10大课包全程准备、全年复习备考计划、目标院校专业辅导、全真复试模拟练习和全程针对性指导;2023考研的小伙伴针也已经开始择校和复习了,跨考考研畅学5.0版本全新升级,无论你在校在家都可以更自如的完成你的考研复习,暑假集训营带来了院校专业初步选择,明确方向;考研备考全年规划,核心知识点入门;个性化制定备考方案,助你赢在起跑线,早出发一点离成功就更近一点!

点击右侧咨询或直接前往了解更多

考研院校专业选择和考研复习计划
2023备考学习 2023线上线下随时学习 34所自划线院校考研复试分数线汇总
2022考研复试最全信息整理 全国各招生院校考研复试分数线汇总
2023全日制封闭训练 全国各招生院校考研调剂信息汇总
2023考研先知 考研考试科目有哪些? 如何正确看待考研分数线?
不同院校相同专业如何选择更适合自己的 从就业说考研如何择专业?
手把手教你如何选专业? 高校研究生教育各学科门类排行榜

当前位置: 首页> 择校择专业> 正文
择校择专业相关栏目
跨考考研
考研热点
推荐阅读
推荐课程
跨考考研
2022全年魔鬼集训营二期
跨考考研开班时间:2021.4.20
在线咨询跨考考研
跨考考研
2022大三抢先学
跨考考研开班时间:每月20日
在线咨询跨考考研
Copyright©2008-2020 北京尚学硕博教育咨询有限公司
公司地址:北京市西城区宣武门庄胜广场中央办公楼南翼19层
客服电话:400-833-2220
跨考考研