上海工程技术大学809数据结构2020年考研专业课初试大纲

合集下载

上海工程技术大学806材料科学基础2020年考研专业课初试大纲

上海工程技术大学806材料科学基础2020年考研专业课初试大纲

上海工程技术大学
硕士研究生入学考试《材料科学基础》考试大纲
报考专业:材料学
考试科目:材料科学基础
考试代码:806
考试参考书:胡赓祥、蔡珣主编.材料科学基础.上海交通大学出版社.2000考试总分:150分
考试时间:3小时
一、考试目的与要求
《材料科学基础》是材料科学与工程专业一级学科的专业基础课。

该课程从材料的成分、组织结构、制备工艺、性能及应用等角度出发,全面地介绍了材料科学的基础理论知识,为学生学习后续相关材料课程和今后从事材料专业的工作奠定基础。

要求考生:(1) 掌握材料科学的基础理论,包括材料微观结构随成分、温度转变的基本规律,以及成分、组织结构、性能之间关系;(2) 掌握材料的基本理论,包括晶体学基础、晶体缺陷、合金相结构和固态扩散理论;(3) 能根据材料科学基础理论,掌握理论分析实际问题的方法和思路;(4) 理解和熟悉材料的科学实验方法和有关的实验技术、材料研究的新技术和新成果,包括相变理论和强韧化理论新成果及新材料研究进展等。

二、考试内容
第一章原子结构与键合
1.原子结构
2.原子间的键合
3.高分子链
复习重点:原子结构;原子间的键合;化学键、物理键和氢键;高分子链。

1。

2020 408计算机学科基础综合考研大纲

2020 408计算机学科基础综合考研大纲

一、数据结构【考查目标】1.掌握数据结构的基本概念、基本原理和基本方法。

2.掌握数据的逻辑结构、存储结构及基本操作的实现,能够对算法进行基本的时间复杂度与空间复杂度的分析。

3.能够运用数据结构基本原理和方法进行问题的分析与求解,具备采用C或C++语言设计与实现算法的能力。

一、线性表(一)线性表的定义和基本操作(二)线性表的实现1.顺序存储2.链式存储3.线性表的应用二、栈、队列和数组(一)栈和队列的基本概念(二)栈和队列的顺序存储结构(三)栈和队列的链式存储结构(四)栈和队列的应用(五)特殊矩阵的压缩存储三、树与二叉树(一)树的基本概念(二)二叉树1.二叉树的定义及其主要特征2.二叉树的顺序存储结构和链式存储结构3.二叉树的遍历4.线索二叉树的基本概念和构造(三)树、森林1.树的存储结构2.森林与二叉树的转换3.树和森林的遍历(四)树与二叉树的应用1.二叉排序树2.平衡二叉树3.哈夫曼(Huffman)树和哈夫曼编码四、图(一)图的基本概念(二)图的存储及基本操作1.邻接矩阵法2.邻接表法3.邻接多重表、十字链表(三)图的遍历1.深度优先搜索2.广度优先搜索(四)图的基本应用1.最小(代价)生成树2.最短路径3.拓扑排序4.关键路径五、查找(一)查找的基本概念(二)顺序查找法(三)分块查找法(四)折半查找法(五)B树及其基本操作、B+树的基本概念(六)散列(Hash)表(七)字符串模式匹配(八)查找算法的分析及应用六、排序(一)排序的基本概念(二)插入排序1.直接插入排序2.折半插入排序(三)气泡排序(bubble sort)(四)简单选择排序(五)希尔排序(shell sort)(六)快速排序(七)堆排序(八)二路归并排序(merge sort)(九)基数排序(十)外部排序(十一)各种内部排序算法的比较(十二)排序算法的应用二、计算机组成原理【考查目标】1.理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式,具有完整的计算机系统的整机概念。

哈尔滨理工大学809数据结构与计算机组成原理2020年考研专业课初试大纲

哈尔滨理工大学809数据结构与计算机组成原理2020年考研专业课初试大纲

2. 理解单处理器计算机系统中各部件的内部工作原理、组成结构以及相互连接方式。
3. 理解计算机系统层次结构概念,熟悉硬件与软件之间的界面,掌握指令集体系结构的基本知识和基本实现方法。
(二)存储系统组织与结构 考试内容 理解存储系统组织的原理和层次结构;主存储器组织。 考试要求 1. 掌握存储系统的层次结构。
参考书目: 《计算机组成原理》 (第 2 版)唐朔飞,高等教育出版社,2008
ቤተ መጻሕፍቲ ባይዱ
一、考试目的与要求
考察学生对基本概念、基本方法、基本技术的掌握程度和用基本方法分析问题解决问题的能力以及综合运用的能力,并且会进行模型 机的简单设计。
二、试卷结构(满分 75 分)
内容比例:
计算机组成原理概念掌握 约 20 分
809 数据结构与计算机组成原理
《数据结构》部分
参考书目: 《数据结构(C 语言版)》严蔚敏、吴伟民编著,清华大学出版社,2007 年 3 月
一、考试目的与要求
要求学生掌握基本概念、重要数据结构、基本算法,掌握各种数据结构的逻辑结构、存储结构和实现算法。
二、试卷结构(满分 75 分)
内容比例:
基本概念 约 10 分
2. 掌握主存储器组织,存储系统组织。 3. 理解高速缓存与虚拟存储器原理。 4. 设计半导体存储器逻辑,主存与 CPU 的连接。 (三)接口与通信 考试内容 掌握计算机组成原理中直接程序传送、中断等方式及接口。 考试要求 1. 掌握直接程序传送方式及接口。 2. 掌握程序中断方式及接口。 3. 掌握 DMA 方式及接口。 4. 系统总线 (四)计算机运算 考试内容 理解数据信息的表示;主要运算方法及算术逻辑单元。 考试要求 1. 定点数与浮点数表示,带符号数与不带符号数的表示,机器数与真值,字符与字符串的表示,汉字的表示,校验码。 2. 主要运算方法和运算部件。 3. 算术逻辑单元。 (五)CPU 的组织 考试内容 了解 CPU 的组成;指令格式、功能、类型以及信息的表示;时序的控制方式;总体设计一台模型机。 考试要求 1. 掌握 CPU 的组成。 2. 了解指令格式、寻址方式、指令的功能和类型。 3. 掌握时序控制方式与时序系统。 4. 设计一台模型机的总体结构。 5. 设计模型机的微程序。 6. 设计模型机组合逻辑控制器。

新版上海工程技术大学电子信息考研经验考研参考书考研真题

新版上海工程技术大学电子信息考研经验考研参考书考研真题

考研真的是一件考研耐力和意志力的事情,需要你不断坚持和努力才能获得成功,所以你必须要想清楚自己为什么要考研,这一点非常重要,因为只有确认好坚定的动机,才能让你在最后冲刺阶段时能够坚持下来。

如果你只是看到自己周围的人都在考研而决定的考研,自己只是随波逐流没有坚定的信心,那么非常容易在中途就放弃掉了,而且现在考研非常火热,这就意味着竞争也会非常激烈,而且调剂的机会都会非常难得,所以备考时的压力也会比较大,所以大家一定要调整好心态,既不能压力太大,也不能懈怠。

虽关于择校问题是非常重要的,个人建议一定要趁早,因为即使同一专业,不同学校的考试科目也未必完全一致。

如果同学们一时之间不知道选择那所学校,千万不要把过度的精力浪费在这上面,因为,备考复习工作是一天都不能丢的,所以在未定学校之前千万要保持学习进度。

因为考试内容都是一样的,大家可以筛选一些目标院校,有了一个大致方向,现阶段自己的不会过于慌乱,不会整天胡思乱想。

介于考研方面有太多的问题要讲,所以这篇文章便是我的种种干货和经验的整理,篇幅会比较长,希望大家耐心看完后会有所帮助,结尾处附赠我的学习资料。

上海工程技术大学电子信息的初试科目为:(101)思想政治理论(204)英语二(302)数学二(808)自动控制原理或(809)数据结构或(822)信号与系统参考书目为:(809)数据结构《数据结构》,严蔚敏、陈文博,机械工业出版社先说说英语复习心得一.词汇词汇的复习流程其实都比较熟悉了,就是反复记忆。

考研要求掌握5500的词汇量,这是一个比较大的工,我建议考研词汇复习的参考书至少要有两本,一本是比较流行的按乱序编排的书,另一本是按考试出现频率编排的书,也就是所谓的分级词汇或分频词汇,我使用的是木糖的单词和真题,很精练,适合后期重点巩固使用,工作量也不是很大。

为什么要使用分级词汇书呢,因为我们掌握词汇是服务于阅读的,题做多了就会发现,考研阅读考来考去大部分也就是那2000多个词,到后期一定要发现规律,把握重点。

(809)数据结构考试大纲

(809)数据结构考试大纲

(809)数据结构考试大纲你可以把这个考试大纲想象成一个超级详细的寻宝图。

这个宝藏呢,就是在数据结构这个大冒险里取得好成绩。

比如说,就像你玩那种搭积木的游戏。

每一块积木就像是数据结构里的一个小元素。

这个考试大纲会告诉你,你得知道有哪些形状的积木(就像不同类型的数据结构)。

像有那种长长的长方形积木,可能就像是线性的数据结构,就像排队的小朋友一样,一个挨着一个,整整齐齐的。

那这个大纲还会提到树状的数据结构呢。

这就像是一棵大树,树干上有树枝,树枝上又有小树枝。

比如说咱们学校的家族树,校长在最上面,就像树干,然后各个年级的老师就像树枝,而每个班级的小朋友就像小树枝上的树叶。

你得明白这些树枝和树叶是怎么连接在一起的,就像在数据结构里要知道树状结构里节点之间的关系。

还有哦,就像你整理自己的小玩具箱。

你得把相同类型的玩具放在一起,这样找起来就方便。

在数据结构里,也有对数据进行排序的要求。

比如说按照大小、颜色或者功能来排序。

就像你把红色的小皮球放在一起,蓝色的小汽车放在一起一样。

在这个考试大纲里呀,还可能会说到查找数据的方法。

这就像你在一群小朋友里找你的好朋友。

你可以一个一个看过去,这是一种比较笨的办法,但是也能找到。

就像在数据结构里的顺序查找。

还有更聪明的办法呢,就像你知道你的好朋友在第几排第几列,一下子就能找到他,这就像数据结构里的一些快速查找算法。

这个考试大纲还会告诉你关于数据结构的存储方式。

这就像你要把自己的宝贝小贴纸保存起来。

你可以把它们放在小盒子里,一个一个叠着放,也可以按照某种规律放在相册里。

在数据结构里,数据也有不同的存储方法,有的是顺序存储,就像小贴纸叠放,有的是链式存储,就像把小贴纸用小绳子串起来。

虽然这个数据结构考试大纲听起来有点复杂,但是只要你把它想象成生活里的这些有趣的事情,就会觉得容易多啦。

就像你每次玩游戏之前,都要先知道游戏规则一样,这个考试大纲就是数据结构这个大游戏的规则。

只要你按照这个规则去探索,就一定能在这个数据结构的世界里玩得开心,还能取得好成绩呢。

上海工程技术大学814 统计学(Ⅰ)2020年考研专业课初试大纲

上海工程技术大学814 统计学(Ⅰ)2020年考研专业课初试大纲

上海工程技术大学
硕士研究生入学考试《统计学(I)》初试考试大纲
考试科目:统计学(I)
考试代码:814
考试参考书目:贾俊平,何晓群,金勇进,《统计学》(第7版),中国人民大学出版社,2018年
考试总分:150分
考试时间:3小时
一、考试目的与要求
《统计学(I)》是研究大量随机现象客观规律性的一门数学学科,是统计学专业的学科基础课。

专业考试主要考察考生对统计学的基本概念、基本理论和基本方法的综合掌握情况,以及运用所学统计方法分析和解决实际问题和专业问题的数据处理能力。

通过《统计学(I)》课程的学习和考试,要求考生:
1. 能够系统地掌握统计学的基本概念、基本理论和基本方法,具备独立获取统计学知识的能力,为进一步学习相关专业课程打下坚实基础。

2. 能够系统地掌握各种统计方法,并理解其蕴含的统计思想。

3. 能够系统地掌握各种统计方法的不同特点、应用条件及适用场合。

4. 能够将理论用于实践,联系实际分析问题,初步具备运用所学统计方法解决实际问题和专业问题的数据处理能力。

二、考试的基本内容
第1章导论
一、统计及其应用领域
1. 什么是统计学
2. 统计的应用领域
二、统计数据的类型
1 / 9。

上海工程技术大学808自动控制原理(9.23)2021年考研专业课初试大纲

上海工程技术大学808自动控制原理(9.23)2021年考研专业课初试大纲

上海工程技术大学硕士研究生入学考试《自动控制原理》考试大纲考试科目:自动控制原理考试科目代码:808考试参考书目:1、王建辉,顾树生.自动控制原理(第2版).清华大学出版社.2、刘豹,唐万生.现代控制理论(第3版).机械工业出版社.考试总分:150分考试时间:3小时一、考试目的和要求控制理论基础是一门主要的专业基础课,其主要目的是使学生掌握线性控制系统的基本概念、基本原理以及分析方法,为后继专业课程打下基础。

要求学生对经典控制理论及现代控制理论有全面的了解,掌握传递函数的概念及其求取方法,了解典型环节及其运动规律;能绘制一般系统的结构框图并进行简化,掌握信号流图绘制方法及梅逊公式;掌握一阶系统、二阶系统的时域响应;理解系统稳定性的概念和条件,掌握稳定性的判定方法;掌握稳态误差的求取以及降低稳态误差的方法;掌握根轨迹的绘制方法,能够根据根轨迹分析系统的性能;理解频率响应的概念,能绘制系统的奈奎斯特图和波德图;掌握控制系统的校正方法。

掌握线性定常时不变系统状态空间表达式的建立及求解、系统的能控能观性分析、状态反馈控制器及全维观测器的设计。

二、考试内容1. 自动控制系统的基本概念自动控制的基本概念;开环控制和闭环控制的特点;控制系统的基本组成、控制方式、分类和常用测试信号;控制系统的性能指标。

2. 自动控制系统的数学模型控制系统数学模型的定义;简单电路、机电系统微分方程、传递函数模型的建立;结构框图的绘制及等效变换;信号流图的绘制及梅逊增益公式的应用。

3. 自动控制系统的时域分析时域性能指标和系统稳定性条件;一阶、二阶系统的时域分析;主导极点、高阶系统时域分析;Routh稳定判据;稳态误差和稳态误差系数的计算。

4. 根轨迹法根轨迹的定义及根轨迹方程;根轨迹的绘制方法;根轨迹法在系统分析及计算中的应用。

5. 频率法系统频率特性的定义和表示法,典型环节的频率特性;系统奈奎斯特及伯德图的绘制方法;Nyquist稳定判据及应用;稳定裕度的含义及计算方法。

2020年硕士研究生招生考试初试考试大纲

2020年硕士研究生招生考试初试考试大纲

2020年硕士研究生招生考试初试考试大纲科目代码:819科目名称:现代测试技术适用专业:仪器仪表工程考试时间:3小时考试方式:笔试总分:150分考试范围:一、测量误差基本概念:测量误差的定义、分类、主要特征及基本处理方法;按精度等级选择仪器仪表。

二、信号及其描述周期信号的时域和频域分析;非周期信号的频域分析;随机信号的基本概念。

三、测试装置的基本特性测试装置的数学模型描述;测试装置的静态特性分析,测试装置的动态特性分析;不失真测试的条件及实际应用。

四、传感器常见传感器的原理、特性、测量电路分析;新型传感器原理及发展;传感器的选择及应用。

五、信号调理针对放大、滤波、调制、电桥转换等基本信号调理方法,掌握基本原理、主要特性及实际应用。

六、信号处理初步了解信号数字化处理的过程及对信号的影响;掌握采样定理的应用。

掌握相关分析方法及在测试中的应用。

了解功率谱分析方法及应用。

七、计算机测试系统1.计算机测试系统的基本组成,数据采集各环节功能及实现;2.虚拟仪器的构成方法,虚拟仪器的软件实现;3.测控网络构成及应用。

样题:一、填空题(本大题共有10个空,每空2分,共计20分)1. 按测量值获得的方法进行分类,测量可分为()、()和()。

2. 计算机测试系统由()、()、()、软件四部分组成。

3. ()是把连续时间信号变成离散时间序列的过程,就是等间距地取点。

4. 测量装置输入、输出之间的关系与理想比例关系的偏离程度称为装置的()。

5. 信号处理可以用()和()来实现。

二、简答题(本大题共5小题,每小题10分,共计50分)1. 什么是测量不确定度?为什么测量结果应带不确定度指标?2. 何谓霍尔效应?其物理本质是什么?用霍尔元件可测哪些物理量?3. 某电涡流式位移测量装置定度数据如下,求:测量装置的灵敏度、线性度。

4. 采样定理包含哪几种?其信号采集的基本法则是什么?5. 有一块压力表,其正向可测到0.6MPa,负向可测到-0.1MPa。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

上海工程技术大学(电子电气工程学院)2020年硕士研究生入学考试《数据结构》考试大纲
参考教材:《数据结构及应用算法教程(修订版)》严蔚敏,陈文博北京:清华大学出版社,2011.5
成绩总分:150 分
考试时间:3 小时
答题方式:闭卷、笔试
一.数据结构基本知识:
1. 数据结构的基本概念
2. 算法的时间复杂度和空间复杂度分析
二.线性表
1. 线性表的基本概念和类型定义
2. 线性表的顺序存储结构表示和基本操作实现
3. 顺序表其他算法举例
4. 线性表的链式存储结构表示和基本操作实现
5. 单链表其他操作举例
6. 循环链表和双向链表
三.栈和队列
1. 栈的特点和类型定义
2. 栈的表示和基本操作的实现
3. 栈的应用举例
4. 队列的表示和基本操作的实现。

相关文档
最新文档