下载文档原格式
上海理工大学2019考研大纲：869数据结构及软件工程书目《数据结构》(C语言版)，严蔚敏等主编，清华大学出版社，2012年二、考试内容要求1、了解数据结构及其分类、数据结构与算法的密切关系。
2、熟悉各种基本数据结构及其操作，学会根据实际问题要求来选择数据结构。
3、掌握设计算法的步骤和算法分析方法。
4、掌握数据结构在排序和查找等常用算法中的应用。
5、初步掌握文件组织方法和索引技术。
三、考试内容1、数据结构基本概念及简单的算法分析1)什么是数据结构2) 抽象数据类型及面向对象概念：数据类型;数据抽象与抽象数据类型;面向对象的概念;用于描述数据结构的语言3) 数据结构的抽象层次4) 算法定义5) 性能分析与度量：算法的性能标准;算法的后期测试;算法的事前估计;空间复杂度度量;时间复杂度度量;时间复杂度的渐进表示法;渐进的空间复杂.2、数组1)作为抽象数据类型的数组：数组的定义和初始化;作为抽象数据类型的数组;数组的顺序存储方式2)顺序表：顺序表的定义和特点;顺序表的类定义;顺序表的查找、插入和删除;使用顺序表的事例3) 字符串：字符串的抽象数据类型;字符串操作的实现;字符串的模式匹配3、链表1) 单链表：单链表的结构;单链表的类定义;单链表中的插入与删除;带表头结点的单链表;用模板定义的单链表类;单链表的游标类;静态链表2) 循环链表：循环链表的类定义;用循环链表解约瑟夫问题;多项式及其相加：多项式的类定义;多项式的加法3) 双向链表4、栈和队列1) 栈：栈的抽象数据类型;栈的顺序存储表示;栈的链接存储表示2) 队列：队列的抽象数据类型;队列的顺序存储表示;队列的链接存储表示;3) 队列的应用举例4) 优先级队列：优先级队列的定义;优先级队列的存储表示5、递归1) 递归的概念2) 迷宫问题3) 递归过程与递归工作栈4) 利用栈实现的迷宫问题非递归解法5) 广义表：广义表的概念;广义表的表示及操作;广义表存储结构的实现;广6) 义表的访问算法;广义表的递归算法6、树与森林1) 树和森林的概念：树的定义;树的术语;树的抽象数据类型2) 二叉树：二叉树的定义;二叉树的性质;二叉树的抽象数据类型3) 二叉树的表示：数组表示;链表存储表示4) 二叉树遍历：中序遍历;前序遍历;后序遍历;应用二叉树遍历的事例;二叉树遍历的游标类;不用栈的二叉树中序遍历算法5) 线索化二叉树：线索;中序线索化二叉树;前序与后序的线索化6) 堆：堆的定义;堆的建立;堆的插入与删除7) 树与森林：树的存储表示;森林与二叉树的转换;树的遍历;森林的遍历二叉树的计数8) 霍夫曼树：路径长度;霍夫曼树;霍夫曼编码7、集合与搜索1) 集合及其表示：集合基本概念;以集合为基础的抽象数据类型;用位向量实现集合抽象据类型;用有序链表实现集合的抽象数据类型2) 等价类：等价关系与等价类;确定等价类的链表方法;并查集3) 简单的搜索结构：搜索的概念;静态搜索结构;顺序搜索;基于有序顺序表的对分搜索4) 二叉搜索树：定义;二叉搜索树上的搜索;二叉搜索树的插入;二叉搜索树的删除;与二叉搜索树相关的中序游标类5) AVI树：AVI树的定义;平衡化旋转;AVI树的插入和删除;AVI 树的高度8、图1) 图的基本概念：图的基本概念;图的抽象数据类型2) 图的存储表示：邻接矩阵;邻接表;邻接多重表3) 图的遍历与连通性：深度优先搜索;广度优先搜索;连通分量;重连通分量4) 最小生成树：克鲁斯卡尔算法;普里姆算法5) 活动网络：用顶点表示活动的网络;用边表示活动的网络9、排序1) 插入排序：直接插入排序;对分插入排序;链表插入排序;希尔排序2) 交换排序：起泡排序;快速排序3) 选择排序：直接选择排序;锦标赛排序;堆排序4) 归并排序：归并;迭代的归并排序算法;递归的表归并排序5) 基数排序：多关键码排序;链式基数排序6) 外排序：外排序的基本过程;k路平衡归并;初始归并段的生成;最佳归并树10、索引与散列结构1) 静态索引结构：线性索引;倒排表;m路静态查找树2) 动态索引结构：动态的m路查找树;b_树;b_树的插入;b_树的删除;b+树3) 散列：词典的抽象数据类型;散列表与散列方法;散列函数;处理溢出的闭散列方法;处理溢出的开散列方法;散列表分析第二部分：软件工程一、参考书目张海藩，牟永敏著，《软件工程导论》(第6版)，清华大学出版社，2013年二、考试内容范围掌握软件工程的基本概念、基本原理和基本方法;掌握可行性研究、需求分析、软件设计、软件测试、维护和演化、软件过程和管理等方面的基础知识，建立软件开发的系统化和工程化的概念和质量意识，能够综合利用软件工程的方法与技术。
《计算机与数字媒体基础》考试大纲
一、主要参考书目
李绯,《数字媒体技术与应用》第1版，北京：清华大学出版社，2012年
刘清堂,《数字媒体技术导论》，北京：清华大学出版社，2016年
二、考试大纲
1.掌握计算机的基础知识
2.熟悉数字媒体技术相关概念
3.了解数字媒体研究及应用领域
4.了解数字出版基本技术及应用
5.熟悉数字音频处理技术及制作
6.熟悉数字视频技术及制作
7.熟悉数字图像技术与制作
8.了解数字游戏的设计与开发
9.熟悉网页动画技术与Flash软件操作
10.熟悉网络数据库基本知识
11.掌握多媒体技术及应用。
《管理学》考试大纲和参考书目参考书目《管理学原理（原书第7版）》, （美）达夫特等著，高增安等译，机械工业出版社，2012年1月考试大纲第一章绪论：管理范式的变化和学习型组织掌握管理的内涵。
掌握管理职能、管理技能、管理层次的含义。
理解成功的管理者与有效的管理者的区别。
了解管理的各个学派，包括古典管理理论、人本主义学派、管理科学学派、系统论、权变论、全面质量管理及学习型组织。
了解管理学研究方法：经验法、现场实验法、实验室实验法、调研法、文献法等第二章管理环境了解组织的一般环境、具体环境及内部环境的种类。
掌握组织环境的评价方法，并能进行一定的实例分析。
如达夫特饼图法、PEST分析、波特五力分析、SWOT分析等。
理解组织文化的含义、组织文化的作用、组织文化建设的方法。
第三章组织目标与计划理解计划职能的内涵。
掌握有效计划的特点。
了解计划的类型与计划的层次。
掌握使命的内涵与制订方法。
理解战略的含义，明确战略制订的一般过程，掌握企业战略的层次结构。
掌握SWOT分析方法。
掌握波特竞争力量与竞争战略，并能进行一定的案例分析。
掌握合作战略，并能进行一定的案例分析。
第四章组织结构与组织基础理解组织职能的内涵。
了解组织设计的几个维度：分工、职权与职责、管理幅度与管理层次、集权与分权、规范化。
掌握部门化的方式，并能进行一定的分析。
掌握横向协调的方式。
了解组织结构设计的权变因素：战略、环境、技术、规模、产品等对组织结构的影响。
第五章组织变革理解组织变革的涵义。
了解变革的阻力及克服阻力的技术。
无机化学考研大纲一、参考教材无机化学（第三版），宋天佑，高等教育出版社二、基本要求1.掌握化学基本原理：化学热力学、化学动力学、化学平衡、酸碱解离平衡、沉淀溶解平衡、氧化还原反应等基本原理及其相关计算。
2.掌握化学基本理论：原子、分子、配位化合物、晶体的结构及其相关理论。
3.掌握元素化学知识和概念：主族元素和副族元素相关知识和概念。
三、主要知识点第一章化学基础知识1.气体2.溶液的浓度、饱和蒸气压第二章化学热力学基础1.热力学第一定律2.热化学3.化学反应的方向第三章化学反应速率1.反应速率的定义2.反应速率与反应物浓度的关系3.反应机理4.反应浓度与时间的关系5.反应速率理论简介6.温度对化学反应速率的影响7.催化剂与催化反应简介第四章化学平衡1.化学平衡状态2.化学反应进行的方向3.平衡常数ΔKΘ与ΔGΘ的关系4.化学平衡移动第五章原子结构和元素周期律1.近代原子结构理论的确定2.微观粒子运动的特殊性3.核外电子运动状态的描述4.核外电子排布5.元素周期表6.元素基本性质的周期性第六章分子结构和共价键理论1.路易斯理论2.价键理论3.杂化轨道理论4.价层电子对互斥理论5.分子轨道理论第七章晶体结构1.分子晶体和分子间作用力2.离子晶体和离子键3.离子极化4.金属晶体和金属键5.原子晶体和混合晶体第八章酸碱解离平衡1.弱酸弱碱的解离平衡2.盐的水解3.电解质溶液理论和酸碱理论的发展第九章沉淀溶解平衡1.溶度积常数2.沉淀生成的计算与应用3.沉淀的溶解和转化第十章氧化还原反应1.氧化还原配平和原电池2.电池反应的热力学3.影响电极电势的因素4.化学电源5.图解法讨论电极电势第十一章配位化学基础1．配位化合物的基本概念2．配位化合物的价键理论3．配位化合物的晶体场理论4．配位化合物的稳定性5．配位化合物的应用第12章碱金属和碱土金属1．金属单质2．含氧化合物3．盐类第13章硼族元素1．硼单质及其化合物2．铝单质及其化合物第14章碳族元素1．碳单质及其化合物2．硅单质及其化合物3．锗锡铅第15章氮族元素1．氮的单质2．氮的氢化物3．氮的含氧化合物4．氮的卤化物5．磷的单质和氢化物6．磷的含氧化合物7．磷的卤化物和硫化物8．砷锑铋第16章氧族元素1．氧及其化合物2．硫的单质及硫化物3．硫的氧化物4．硫的含氧酸、含氧酸盐5．硒碲第17章卤素1．卤素单质2．卤化氢和氢卤酸3．卤化物与拟卤素4．卤素的含氧化合物第18章氢和稀有气体1．氢2．稀有气体第19章铜锌副族元素1．铜副族元素2．锌副族元素第20章钛钒副族元素1．钛副族元素2．钒副族元素第21章铬锰副族元素1．铬副族元素2．锰副族元素第22章铁系元素和铂系元素1．铁系元素2．铂系元素。
2019年硕士研究生考试初、复试参考书目（学术型）
学出版社, 2011.
862有机化学参考书目:
（1）李艳梅，赵圣印，王兰英，有机化学（第2版），科学出版社，2015.
（2）徐寿昌.有机化学.高等教育出版社.1993.（3）曾珊琪，丁毅. 材料成
型基础. 北京: 化学工业出
版社, 2011.
（2）周述积．材料成
形工艺．北京：机械工
业出版社. 2008.
机械工程材料参考书：
杨瑞成等编．机械工程
材料[M]．北京：重庆
大学出版，2016.
材料力学性能参考书：
刘瑞堂. 工程材料力
学性能[M]. 哈尔滨工
，2013.
与工程
科学基础[M]. 北京: 化学工业出版社, 2005.
（3）胡志强主编. 无机材料科学基础（第2版）. 重庆: 重庆大学出版社, 2009.
（2）邢建东 陈金德. 材料成形技术基础. 北京: 机械（1）胡亚明，冯小明，申荣华. 材料成形技术基础（第
2版）. 重庆: 重庆大。
上海理工大学2019《电子技术基础》考研复试大纲和参考书目考研大纲频道为大家提供上海理工大学2019《电子技术基础》考研复试大纲和参考书目，更多考研资讯请关注我们网站的更新!上海理工大学2019《电子技术基础》考研复试大纲和参考书目参考教材：电子技术基础，模拟部分(第5版)，高等教育出版社，康华光电子技术基础，数字部分(第5版)，高等教育出版社，康华光考试内容：(标注*号的部分不作考试要求)电子技术基础模拟部分1 绪论1.1 信号1.2 信号的频谱1.3 模拟信号和数字信号1.4 放大电路模型1.5 放大电路的主要性能指标2 运算放大器2.1 集成电路运算放大器2.2 理想运算放大器2.3 基本线性运放电路2.3.1 同相放大电路2.3.2 反相放大电路2.4 同相输入和反相输入放大电路的其他应用2.4.1 求差电路2.4.2 仪用放大器2.4.3 求和电路2.4.4 积分电路和微分电路*2.5 SPICE仿真例题小结习题3 二极管及其基本电路3.1 半导体的基本知识3.1.1 半导体材料3.1.2 半导体的共价键结构3.1.3 本征半导体、空穴及其导电作用3.1.4 杂质半导体3.2 PN结的形成及特性3.2.1 载流子的漂移与扩散3.2.2 PN结的形成3.2.3 PN结的单向导电性*3.2.4 PN结的反向击穿*3.2.5 PN结的电容效应3.3 二极管3.3.1 二极管的结构3.3.2 二极管的V-I特性3.3.3 二极管的主要参数3.4 二极管的基本电路及其分析方法3.4.1 简单二极管电路的图解分析方法3.4.2 二极管电路的简化模型分析方法3.5 特殊二极管3.5.1 齐纳二极管3.5.2 变容二极管3.5.3 肖特基二极管(SBD)3.5.4 光电子器件*3.6 SPICE仿真例题4 双极结型三极管及放大电路基础4.1 BJT4.2 基本共射极放大电路4.3 放大电路的分析方法4.4 放大电路静态工作点的稳定问题4.5 共集电极放大电路和共基极放大电路4.6 组合放大电路4.7 放大电路的频率响应4.8 单级放大电路的瞬态响应*4.9 SPICE仿真例题5 场效应管放大电路5.1 金属—氧化物—半导体(MOS)场效应管5.2 MOSFET放大电路5.3 结型场效应管(JFET)*5.4 砷化镓金属—半导体场效应管5.5 各种放大器件电路性能比较*5.6 SPICE仿真例题6 模拟集成电路6.1 模拟集成电路中的直流偏置技术6.2 差分式放大电路6.3 差分式放大电路的传输特性6.4 集成电路运算放大器6.5 实际集成运算放大器的主要参数和对应用电路的影响6.6 变跨导式模拟乘法器6.7 放大电路中的噪声与干扰*6.8 SPICE仿真例题7 反馈放大电路7.1 反馈的基本概念与分类7.2 负反馈放大电路的四种组态7.3 负反馈放大电路增益的一般表达式7.4 负反馈对放大电路性能的影响7.5 深度负反馈条件下的近似计算7.6 负反馈放大电路设计7.7 负反馈放大电路的频率响应7.8 负反馈放大电路的稳定性*7.9 SPICE仿真例题8 功率放大电路8.1 功率放大电路的一般问题8.2 射极输出器——甲类放大的实例8.3 乙类双电源互补对称功率放大电路8.4 甲乙类互补对称功率放大电路*8.5 集成功率放大器*8.6 SPICE仿真例题9 信号处理与信号产生电路9.1 滤波电路的基本概念与分类9.2 一阶有源滤波电路9.3 高阶有源滤波电路*9.4 开关电容滤波器9.5 正弦波振荡电路的振荡条件9.6 RC正弦波振荡电路9.7 LC正弦波振荡电路9.8 非正弦信号产生电路*9.9 SPICE仿真例题10 直流稳压电源10.1 小功率整流滤波电路10.2 串联反馈式稳压电路10.3 开关式稳压电路*10.4 SPICE仿真例题*11 电子电路的计算机辅助分析与设计11.1 电子电路SPICE程序辅助分析11.2 电子电路SPICE程序辅助设计电子技术基础数字部分(第5版)康华光1 数字逻辑概论1.1 数字电路与数字信号1.2 数制1.3 二进制数的算术运算1.4 二进制代码1.5 二值逻辑变量与基本逻辑运算1.6 逻辑函数及其表示方法2 逻辑代数与硬件描述语言基础2.1 逻辑代数2.2 逻辑函数的卡诺图化简法*2.3 硬件描述语言Verilog HDL基础3 逻辑门电路3.1 MOS逻辑门电路3.2 TTL逻辑门电路*3.3 射极耦合逻辑门电路*3.4 砷化镓逻辑门电路3.5 正负逻辑问题3.6 逻辑门电路使用中的几个实际问题*3.7 用Verilog HDL描述逻辑门电路4 组合逻辑电路4.1 组合逻辑电路的分析4.2 组合逻辑电路的设计4.3 组合逻辑电路中的竞争冒险4.4 常用组合逻辑集成电路*4.5 组合可编程逻辑器件*4.6 用Verilog HDL描述组合逻辑电路5 锁存器和触发器5.1 双稳态存储单元电路5.2 锁存器5.3 触发器的电路结构和工作原理5.4 触发器的逻辑功能* 5.5 用Verilog HDL描述锁存器和触发器6 时序逻辑电路6.1 时序逻辑电路的基本概念6.2 同步时序逻辑电路的分析6.3 同步时序逻辑电路的设计6.4 异步时序逻辑电路的分析6.5 若干典型的时序逻辑集成电路*6.6 用Verilog HDL描述时序逻辑电路6.7 时序可编程逻辑器件7 存储器，复杂可编程器件和现场可编程门阵列7.1 只读存储器7.2 随机存取存储器*7.3 复杂可编程逻辑器件*7.4 现场可编程门阵列7.5 EDA技术和可编程器件的设计例题8 脉冲波形的变换与产生8.1 单稳态触发器8.2 施密特触发器8.3 多谐振荡器8.4 555定时器及其应用9 数模与模数转换器引言9.1 D/A转换器9.2 A/D转换器10 数字系统设计基础10.1 数字系统概述10.2 算法状态机10.3 寄存器传输语言10.4 用可编程逻辑器件实现数字系统。
上海理工大学2019专业基础课《微机原理及应用》考研大纲和参考书目上海理工大学2019专业基础课《微机原理及应用》考研大纲和参考书目已公布如下，更多考研资讯请关注我们网站的更新!上海理工大学2019专业基础课《微机原理及应用》考研大纲和参考书目第一部分参考书目《微型计算机原理与接口技术》,周荷琴等编(第三版),中国科技大学出版社,2004.第二部分考查要点(※为掌握内容，※※为熟练掌握内容，其余为基本了解内容)第一章绪论微型计算机系统和计算机数据格式第二章 8086系统结构※※2-1 8086/8088CPU的结构2-2 8086/8088CPU的引脚功能※ 2-3 8086存储器组织※ 2-4 8086系统配置及CPU时序第三章 8086的寻址方式和指令系统*※※ 3-1 8086的寻址方式※ 3-2 8086的指令系统第四章汇编语言程序设计4-1汇编语言程序的格式※ 4-2 MASM中的表达式4-3 伪指令语句4-4 DOS系统功能的调用※4-5 程序设计方法第五章存储器*5-1 存储器的分类※※5-2 随机存取存储器和只读存储器※ 5-3 CPU与存储器的连接第六章I/O接口和总线6-1 I/O接口※ ※I/O接口的功能，I/O端口及其寻址方式，※ CPU与外设的数据传送方式*DMA控制器(简单介绍)第七章微型计算机中断系统*7-1 概述※※7-2 中断处理过程*※7-3 中断优先级和中断嵌套7-4 中断控制器8259A(简介)第八章可编程定时器/ 计数器8253及其应用※8-1 8253A的工作原理8-2 8253A的应用举例第九章可编程接口芯片8255A及其应用※9-1 8255A的工作原理9-2 8255A的应用举例(键盘,显示器,打印机接口)第十章串行通信和接口芯片8251A※10-1 串行通信的基本概念※10-2 可编程串行通信接口芯片8251A10-3 RS232C串行口和8251A的应用第十一章模数(A/D)和数模(D/A)转换11-1 概述※※11-2 D/A转换器※※11-3 A/D 转换第三部分考试要求1. 掌握8086/8088CPU的主要结构和微型计算机系统的构成方法。
上海理工大学2023《计算方法》考研复试大纲和参考书目1500字上海理工大学2023年《计算方法》考研复试大纲和参考书目如下：一、考试内容大纲：1. 数值计算的误差和稳定性分析a. 数值计算中的误差来源b. 表示误差和舍入误差c. 稳定性分析2. 解线性方程组a. 直接法：高斯消元法、LU分解法、LDLT分解法b. 迭代法：雅可比迭代法、高斯-赛德尔迭代法、超松弛迭代法3. 函数插值与逼近a. 插值问题b. 插值多项式：拉格朗日插值多项式、牛顿插值多项式、埃尔米特插值多项式c. 最小二乘逼近4. 数值积分与数值微分a. 数值积分的性质和误差估计b. 数值积分方法：梯形法则、辛普森法则、龙贝格积分法c. 数值微分方法：差商、中心差商、高阶差商5. 常微分方程的数值解法a. 初值问题：欧拉法、改进的欧拉法、龙格-库塔法b. 边值问题：有限差分法、有限元法二、参考书目：1. 《数值计算方法》（第3版），田文瑞，高等教育出版社本书是计算方法的经典教材，全面介绍了数值计算方法的基本原理和应用。
2. 《数值线性代数》（第2版），刘洪海，高等教育出版社本书详细介绍了解线性方程组的各种方法，包括直接法和迭代法，并对其误差和稳定性进行了分析。
3. 《数值分析》（第9版），沈荣毅，高等教育出版社本书是数值分析领域的经典教材，涵盖了数值计算的基本概念、数值线性代数、插值与逼近、数值积分与数值微分等内容。
4. 《常微分方程数值解法》（第3版），冯家荣，高等教育出版社本书介绍了常微分方程数值解法的基本原理和应用，包括初值问题和边值问题的数值解法。
5. 《计算方法与程序设计》（第2版），罗斌，上海交通大学出版社本书是计算方法与程序设计的综合教材，结合了理论知识和编程实践，帮助学生更好地理解和应用计算方法。
以上是上海理工大学2023年《计算方法》考研复试大纲和参考书目的详细内容，希望对您的复习有所帮助。
