2014年848数据结构及操作系统考研大纲——上海理工大学光电学院
2014年848数据结构及操作系统考研大纲——上海理工大学光电学院 第一部分：数据结构 一、参考书目 数据结构(第二版)，严蔚敏主编，2006，清华大学出版社。 二、 考试内容要求 1、了解数据结构及其分类、数据结构与算法的密切关系。 2、熟悉各种基本数据结构及其操作，学会根据实际问题要求来选择数据结构。 3、掌握设计算法的步骤和算法分析方法。 4、掌握数据结构在排序和查找等常用算法中的应用。 5、初步掌握文件组织方法和索引技术。 三、考试内容 1、 数据结构基本概念及简单的算法分析 1)什么是数据结构 2) 抽象数据类型及面向对象概念：数据类型;数据抽象与抽象数据类型;面向对象的概念;用于描述数据结构的语言 3) 数据结构的抽象层次 4) 算法定义 5) 性能分析与度量：算法的性能标准;算法的后期测试;算法的事前估计;空间复杂度度量;时间复杂度度量;时间复杂度的渐进表示法;渐进的空间复杂. 2、 数组 1)作为抽象数据类型的数组：数组的定义和初始化;作为抽象数据类型的数组;数组的顺序存储方式 2)顺序表：顺序表的定义和特点;顺序表的类定义;顺序表的查找、插入和删除;使用顺序表的事例 3) 字符串：字符串的抽象数据类型;字符串操作的实现;字符串的模式匹配 3、链表 1) 单链表：... [ 查看全文 ]2014年848数据结构及操作系统考研大纲——上海理工大学光电学院的相关文章
2014年843电工技术基础考研大纲——上海理工大学光电学院
2014年843电工技术基础考研大纲——上海理工大学光电学院 参考教材： <<电工学>>上册(电工技术)， 第六版， 秦曾煌主编， 高等教育出版社， 2003年12月 1. 电路的基本概念与基本定律 了解电路模型的概念，电路的组成部分和作用。区分电压、电流参考方向和实际方向，掌握电源有载工作和开路、短路时的电压、电流和功率。重点掌握欧姆定律和基尔霍夫定律及其电路计算方法。了解电位的概念、电压与电...[ 查看全文 ]2014年841数据结构及计算机组成原理考研大纲——上海理工大学光电学院
2014年841数据结构及计算机组成原理考研大纲——上海理工大学光电学院 《数据结构及计算机组成原理》考试大纲和参考书目 第一部分 数据结构 参考教材： 《数据结构》(C语言版)，严蔚敏等主编，清华大学出版社，2007年3月 第一章 绪论 明确数据结构的定义、研究的内容，掌握算法及算法分析的概念，了解抽象数据类型的概念。 第二章 线性表 掌握线性表的概念，两种存储结构顺序表和链表的表示和实现、掌...[ 查看全文 ]2014年827电子技术基础考研大纲——上海理工大学光电学院
2014年827电子技术基础考研大纲——上海理工大学光电学院 参考教材： (模拟部分、数字部分)，康华光编，高等教育出版社，2004年1月 第四版 一、 模拟电子技术部分 1、半导体二极管及其基本电路 了解半导体的基本知识、 PN结的形成及特性、半导体二极管的特性、二极管基本电路及其分析方法、特殊二极管(稳压管)。 2、半导体三极管及放大电路基础 了解半导体三极管的特性、放大电路的频率响应。掌握...[ 查看全文 ]2014年809信息工程网络考研大纲——上海理工大学光电学院
2014年809信息工程网络考研大纲——上海理工大学光电学院 参考教材： 1.《计算机通信网基础》顾尚杰等 主编 电子工业出版社 2000.09 2.《Data & Computer Communications》 William Stallings编著 高教出版社影印 (二书可任选一，考题一般涉两书共有内容) 一、基本要求 熟悉信息系统网的类型、要素、功能和协议,熟悉信息系统网中的典型信号...[ 查看全文 ]2014年807自动控制原理考研大纲——上海理工大学光电学院
2014年807自动控制原理考研大纲——上海理工大学光电学院 参考教材： 胡寿松编，《自动控制原理》(第四版)，科学出版社，2004年 一、考试内容范围 1、控制系统数学模型 控制系统的时域数学模型：微分方程;控制系统的复域数学模型：传递函数;控制系统的结构图;信号流图 2、线性系统时域分析法 一阶系统的时域分析;二阶系统的时域分析;线性系统的稳定性分析;线性系统的稳态误差计算 3、线性系统根轨...[ 查看全文 ]
