上海理工大学2018年硕士初试《数据结构》考试大纲
上海理工大学2017年《数据结构及计算机组成原理》考试大纲
线性表的链式表示和实现： **线性链表 **循环链表 *双向链表 顺序存储结构与链式存储结构的比较 **线性表的应用举例 栈和队列 *抽象数据类型栈的定义 *栈的表示和实现 栈的应用举例： 迷宫求解 **表达式求值 **栈与递归的实现 *抽象数据类型队列的定义 *链队列—队列的链式表示和实现 **循环队列—队列的顺序表示和实现 串 串类型的定义 串的表示和实现 **串的模式匹配算法 串的应用举例 数组和广义表 数组的定义 *数组的顺序表示和实现 *矩阵的压缩存储： 特殊矩阵 稀疏矩阵 *广义表的概念 *广义表的存储 广义表的应用举例 树和二叉树 树的定义和基本术语 *二叉树： 二叉树的定义 二叉树的性质 二叉树的存储结构 **二叉树的遍历 **线索二叉树 树和森林： 树的存储结构 静态链表 树、森林和二叉树的转换 树的遍历
文章来：文彦考研
上海理工大学 2017 年《数据结构及计算机组成原理》考试大纲
第一部分数据结构 参考教材： 《数据结构》（C 语言版），严蔚敏等主编，清华大学出版社，2007 年 3 月 第一章绪论 明确数据结构的定义、研究的内容，掌握算法及算法分析的概念，了解抽象数据类型的概念。 第二章线性表 掌握线性表的概念，两种存储结构顺序表和链表的表示和实现、掌握链表（单链表、单循环链表和双 向链表）上的查找、插入、删除基本操作及能编写链表上的综合操作程序。 第三章栈和队列 掌握栈的概念，掌握顺序栈、链栈的进栈、出栈操作程序。能利用栈写出表达式求值过程，能用栈读 写递归程序。 掌握队列的概念，掌握循环队列、循环链队列的入队、出队操作程序。 第四章串 掌握串的基本运算的含义，掌握求子串位置的定位函数，理解 KMP 模式匹配算法和时间复杂度。 第五章多维数组和广义表 掌握多维数组及特殊矩阵的地址公式，广义表的运算和存储。了解广义表的递归算法。 第六章树和二叉树。 掌握树、二叉树的定义、术语，二叉树的性质，掌握二叉树的递归和非递归遍历算法，掌握中序线索 二叉树的概念和遍历算法，掌握 Haffman 树及其应用，了解树与二叉树的关系，了解回溯法与树的遍历。 第七章图 掌握图的定义、术语，掌握图的存储，图的遍历算法，掌握最小生成树、拓扑排序、关键路径、最短 路径概念，了解其算法。 第九章查找 掌握有序表的查找算法和查找的时间复杂度，掌握二叉排序树的查找、插入和删除算法，掌握平衡二 叉树和 B-树的插入、删除概念。 掌握哈希表构造、解决冲突的方法及哈希表的查找。 第十章内部排序 掌握直接插入排序、冒泡排序、简单选择排序、快速排序、堆排序、归并排序和希尔排序算法和时间 复杂度，了解基数排序的概念。 专业课《数据结构》考试大纲和参考书目 参考教材:《数据结构·C 语言版》,严蔚敏主编,清华大学出版社 参考用书:《数据结构习题详解》,李春葆编著,清华大学出版社 课程内容（无标记章节一般了解、不考，打*号标记章节要求掌握，打**号标记章节要求重点掌握） 绪论 数据结构定义 基本概念和术语 *算法描述和算法分析 抽象数据类型的表示和实现 线性表 线性表的基本概念 线性表顺序表示和实现
2018年硕士研究生招生考试大纲培训课件.doc
2018年硕士研究生招生考试大纲002 信息科学与工程学院目录初试考试大纲 (1)610高等数学 (1)638 量子力学 (1)953 声学基础 (3)806 普通物理 (5)807数据结构 (7)808地理信息系统 (8)810数字电子技术 (10)910高级程序设计 (11)911软件工程 (13)912数据结构和软件工程 (15)940 计算机网络与安全 (18)946 信号与系统 (20)954计算机基础综合 (21)复试考试大纲 (25)现代物理基础 (25)科技英语(光学、凝聚态物理) (27)现代光学基础 (28)电子技术基础 (30)科技英语（光学工程专业（学术型080300和专业型085202） (31)电子技术A (32)通信原理 (33)计算机系统结构 (35)面向对象的程序设计 (37)数据库系统 (38)程序设计实践 (40)保密概论 (42)安全程序设计实践 (44)数字信号处理 (47)C++语言编程 (49)科技英语（地图学与地理信息系统、测绘工程） (51)光学电磁学 (52)信号与系统 (54)数字电子技术 (55)科技英语（海洋探测技术、摄影测量与遥感） (57)同等学力加试科目考试大纲 (58)数据结构 (58)软件工程 (60)初试考试大纲610高等数学一、考试性质高等数学是理、工科专业硕士研究生入学考试的专业基础课程。
高等数学入学考试是为招收理、工科专业硕士研究生而实施的具有选拔功能的水平考试，它的指导思想是既要为国家选拔具有较强分析问题与解决问题能力的高层次人才，又要有利于促进高等学校高等数学课程教学质量的提高。
二、考察目标要求考生能系统理解高等数学的基本概念和基本原理，掌握高等数学的基本思想与方法，具有较好的逻辑推理能力、空间想象能力、计算能力以及运用所学知识分析问题和解决问题的能力。
三、考试形式本考试为闭卷考试，满分为150分，考试时间为180分钟。
2013年上海理工大学硕士研究生入学考试真题--848数据结构与操作系统
I {
(mnct。 Fo《 nfn~1); ktII;lb” △ ;k--J0rht又 “ %d’ ,n); ~
‘ ’ P0nt又 `n’ ); ) ) 写 出 调 用 语 句 mncti。 n(4)的 结 杲 是
三、读程填空 (每个空格 2分 ,共 16分 ) △、己知无头单链表 A和 B表 示两个集合,算 法实现集合运算 A〓A-B。
一定有多颗 | D、
序遍历序列为 BDCAFGE,则
C、 EABCDGFB D、
该二又
6.一
个 满 =叉
数 中 共 有 N个
A、 1加 灬 :otI/z扌
M个 叶 子 结 点 ,则 M=~___。 纬 点 ,其 中 有 N艹 ) I/z艹《 】 1" 灬 1) 虫 沁 呐 艹 c1I`2艹
7.在 一个有向图中 ,所 有顶 点的入度之和等 于所有顶点的 出度之和的 倍。
At1B B`2r C、 3B D、 4B
8.在
分 块 耷 找 方 法 中 ,芎
扣 查 找 ~ ,然
后再查找 相应妁 块 。
A。 表: 索引
⒒ 线栓表;
殉 C∶ 散 表 ;
表 ⒒ 广义
在 的 是从根开始 ,查找失败时,一定落 ~__结 查找都 9.对二 序树的 叉排
点上 。
A。根结点 : B。
右孩子 ; C。
typedefs△ uct node( int data; stmct node艹 next;)hode,Ⅱ lhk1i盹
xr。 setmⅡ id (lnode屮 P= A
u《 h虫 list&A,linⅡ
ist B)
p,忄 q; ∶ 巳 ;A=p; ⒋
p->neX仁
上海理工大学848数据结构与操作系统2018考研真题
I。 父 子 关 系
Ⅱ.兄 弟关 系
ⅡI.u的 父 结 点与 Ⅴ的父结 点是 兄弟关系
A。 只有 Ⅱ B。 I不口Ⅱ
C。 I不口ⅡI
D。 I、 Ⅱ和 IⅡ
6、 在具有 6个 顶 点 的无 向图 G至 少应有 多少条边才 能确 保是一个 连通 图 ((6))。
A.8 B。 7 C。 6 D.5
7、 假 设有 一个有 序关键 字序 列为 (05,13,19,21,歹 ,56,“ ,%,80,88,呢 ),
当二分查找 关键字值为 “ 的结 点时 ,查找 成功 的 比较 次数是 ((7))。
A。 1 B。 3 C。 4 D。 6
8、 设散 列 表 长 m=13,散 列 函数顽虍ey)=佬ey%11。 表 中 己有 4个 结 点 :顽 15)=4,汤
(2D=5,顽 3g,〓 6`顽51,〓 7, 其余地址为空,若采用二次探查法处理冲突,则 关键字
三 、解答题 (每道 5分 ,共 15分 ) 1、 己知二维数组 A[5][10]按 “行优先顺序”存储在 内存 中,假 设每个元素 占 3个存储单
元 ,第 一个元素 的存储地址 即 LOCfA[0][0])10OO,计 算 出 LOCrAI3]FD的 值。
2、 用分别 以 8,11,13,5,17,乃 ,21作 为权值的叶结点,构 造一棵哈夫曼树 ,并 求
该二叉树 的带权路径长度 WPL。
·
3.设 散列 函数F(o=庀 m耐 13,散 列表地址空间为 0-12, 对给定的关键字序列 (19, 14,” ,01,68,zO,胼 ,” ,55,11,10,79), 分别 以拉链法和线性探查法解决冲
突构造散列表 ,画 出所构造 的散列表 ,并 指 出在这两个散列表 中查找每一个关键字时进
2020年上海理工大学攻读硕士学位研究生初试参考书目
《食品化学》王璋等编，中国轻工业出版社，1999
①《中国文化概论》(修订版)，张岱年、方克立，北京：北京 师范大学出版社，2007 年；②《中国文化史》，冯天瑜等，北 京：高等教育出版社，2005 年 ①《汉英翻译基础教程》 冯庆华主编，高等教育出版社；②《新 编汉英翻译教程》，陈宏微，上海外语教育出版社 ①《工程热力学》第 5 版，廉乐明、李力能、吴家正、谭羽飞 编.北京：中国建筑工业出版社，2007； ②《工程热力学》第 1 版，刘宝兴主编. 北京：机械工业出版社，2006
考试科目 代码 848 849 850
851
852 854 855 856 857
考试科目名称 数据结构及操作系统
微机原理及应用 计算机与数字媒体基础
传媒经济管理
材料科学基础 C 程序设计 化工原理 B
艺术学综合考试 化工原理 A
参考书目
① 数据结构：《数据结构》（C 语言版），严蔚敏，清华大学 出版社，2012 年；② 操作系统：《计算机操作系统》（第四 版），汤小丹，西安电子科技大学出版社，2014 年 ①《微型计算机原理与接口技术》，周荷琴 等编，第三版， 中国科技大学出版社，2004；②《微型计算机系统原理及应用》， 周明德，第五版，清华大学出版社，2007 ①《数字媒体技术与应用》，李绯，北京：清华大学出版社， 2012 年；②《数字媒体技术导论》，刘清堂，北京：清华大学 出版社，2016 年 ①《媒介经济与管理学导论》，（；②《媒介经济学》，赵曙光 著，清 华大学出版社 2014 年 9 月第 2 版；③《传媒经济学教程》， 喻国明、丁汉青、支庭荣、陈端，中国人民大学出版社，2009 年版
有关专业学位教指委编制考试大纲（或考试指导性意见）
上海理工大学光电信息与计算机工程学院数据结构及计算机组成原理历考研真题大全
上海理工大学光电信息与计算机工程学院 841数据结构及计算机组成原理历年考研真题汇编最新资料，WOR 格式，可编辑修改!目录第一部分历年考研真题汇编 (5)2013年上海理工大学光电信息与计算机工程学院 841数据结构及计算机组成原理考研真题51010 14 1926第二部分兄弟院校真题汇编 ............................ 2011年厦门大学845数据结构考研真题 ............ 2009年厦门大学845数据结构考研真题 ............ 2014年北京科技大学869计算机组成原理考研真题. 2013年北京科技大学869计算机组成原理考研真题.第一部分历年考研真题汇编2013 年上海理工大学光电信息与计算机工程学院841 数据结构及计算机组成原理考研真题第二部分兄弟院校真题汇编2011 年厦门大学845数据结构考研真题2009 年厦门大学845数据结构考研真题2014年北京科技大学869计算机组成原理考研真题科目代码：869科目名称：计算机组成原理一、填空（满分40分，每题2分）1. ____________________ 存储程序原理是指 ，它是 计算机体系结构的核心思想。
2 •设浮点数长16位，高8位是阶码，含1位阶符，低8位是尾数，含1位数符，阶码和 尾数均用补码表示，基值（底）为 2,尾数为规格化、无隐藏位，机器数为 FC60H 勺十进制真 值是 ，十进制真值11/128的规格化浮点编码是 ______________________________ （16进制助记形式）。
3.已知［x ］ #=...x n ，则［-x ］补= _ 。
4•设机器数长8位，定点小数，最高位是符号位，空的原码是1285. ______________________ 若浮点数格式中阶码的底一定，且尾数采用规格化表示法，则浮点数的表示范围取决于 ______________ 的位数，而精度取决于 ______________________ 的位数。
2018年硕士研究生招生考试大纲 .doc
2018年硕士研究生招生考试大纲002 信息科学与工程学院目录初试考试大纲 1610高等数学 1638 量子力学 1953 声学基础 3806 普通物理 5807数据结构7808地理信息系统8810数字电子技术10341农业知识综合三11910高级程序设计12911软件工程14912数据结构和软件工程16930程序设计基础19940 计算机网络与安全 21946 信号与系统23954计算机基础综合24复试考试大纲28现代物理基础28科技英语(光学、凝聚态物理) 30现代光学基础31电子技术基础33科技英语（光学工程专业（学术型080300和专业型085202）34 电子技术A 35通信原理36计算机系统结构38面向对象的程序设计40数据库系统41程序设计实践43保密概论45安全程序设计实践47农业信息化概论50数字信号处理52C++语言编程54科技英语（地图学与地理信息系统、测绘工程）56 光学电磁学57信号与系统59数字电子技术61科技英语（海洋探测技术、摄影测量与遥感）62同等学力加试科目考试大纲63数据结构63软件工程65初试考试大纲610高等数学一、考试性质高等数学是理、工科专业硕士研究生入学考试的专业基础课程。
高等数学入学考试是为招收理、工科专业硕士研究生而实施的具有选拔功能的水平考试，它的指导思想是既要为国家选拔具有较强分析问题与解决问题能力的高层次人才，又要有利于促进高等学校高等数学课程教学质量的提高。
二、考察目标要求考生能系统理解高等数学的基本概念和基本原理，掌握高等数学的基本思想与方法，具有较好的逻辑推理能力、空间想象能力、计算能力以及运用所学知识分析问题和解决问题的能力。
三、考试形式本考试为闭卷考试，满分为150分，考试时间为180分钟。
试卷结构：高等数据75%，线性代数25%。
四、考试内容（一）高等数学（75%）考试内容：函数的极限与连续，一元函数微积分及其应用，向量代数与空间解析几何，多元函数微积分及其应用，场论，含参变量积分，无穷级数，常微分方程及其应用。
2018年硕士研究生招生考试大纲 .doc
2018年硕士研究生招生考试大纲002 信息科学与工程学院目录初试考试大纲 1610高等数学 1638 量子力学 1953 声学基础 3806 普通物理 5807数据结构7808地理信息系统8810数字电子技术10341农业知识综合三11910高级程序设计12911软件工程14912数据结构和软件工程16930程序设计基础19940 计算机网络与安全 21946 信号与系统23954计算机基础综合24复试考试大纲28现代物理基础28科技英语(光学、凝聚态物理) 30现代光学基础31电子技术基础33科技英语（光学工程专业（学术型080300和专业型085202）34 电子技术A 35通信原理36计算机系统结构38面向对象的程序设计40数据库系统41程序设计实践43保密概论45安全程序设计实践47农业信息化概论50数字信号处理52C++语言编程54科技英语（地图学与地理信息系统、测绘工程）56 光学电磁学57信号与系统59数字电子技术61科技英语（海洋探测技术、摄影测量与遥感）62同等学力加试科目考试大纲63数据结构63软件工程65初试考试大纲610高等数学一、考试性质高等数学是理、工科专业硕士研究生入学考试的专业基础课程。
高等数学入学考试是为招收理、工科专业硕士研究生而实施的具有选拔功能的水平考试，它的指导思想是既要为国家选拔具有较强分析问题与解决问题能力的高层次人才，又要有利于促进高等学校高等数学课程教学质量的提高。
二、考察目标要求考生能系统理解高等数学的基本概念和基本原理，掌握高等数学的基本思想与方法，具有较好的逻辑推理能力、空间想象能力、计算能力以及运用所学知识分析问题和解决问题的能力。
三、考试形式本考试为闭卷考试，满分为150分，考试时间为180分钟。
试卷结构：高等数据75%，线性代数25%。
四、考试内容（一）高等数学（75%）考试内容：函数的极限与连续，一元函数微积分及其应用，向量代数与空间解析几何，多元函数微积分及其应用，场论，含参变量积分，无穷级数，常微分方程及其应用。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
参考教材： 《数据结构》（C 语言版），严蔚敏等主编，清华大学出版社，2012 年 第一章绪论 明确数据结构的定义、研究的内容，掌握算法及算法分析的概念，了解抽象数据类型的概念。 第二章线性表 掌握线性表的概念，两种存储结构顺序表和链表的表示和实现、掌握链表（单链表、单循环链表和双 向链表）上的查找、插入、删除基本操作及能编写链表上的综合操作程序。 第三章栈和队列 掌握栈的概念，掌握顺序栈、链栈的进栈、出栈操作程序。能利用栈写出表达式求值过程，能用栈读 写递归程序。 掌握队列的概念，掌握循环队列、循环链队列的入队、出队操作程序。 第四章串 掌握串的基本运算的含义，掌握求子串位置的定位函数，理解 KMP 模式匹配算法和时间复杂度。 第五章多维数组和广义表 掌握多维数组及特殊矩阵的地址公式，广义表的运算和存储。了解广义表的递归算法。 第六章树和二叉树。 掌握树、二叉树的定义、术语，二叉树的性质，掌握二叉树的递归和非递归遍历算法，掌握中序线索 二叉树的概念和遍历算法，掌握 Haffman 树及其应用，了解树与二叉树的关系，了解回溯法与树的遍历。 第七章图 掌握图的定义、术语，掌握图的存储，图的遍历算法，掌握最小生成树、拓扑排序、关键路径、最短 路径概念，了解其算法。 第九章查找 掌握有序表的查找算法和查找的时间复杂度，掌握二叉排序树的查找、插入和删除算法，掌握平衡二 叉树和 B-树的插入、删除概念。 掌握哈希表构造、解决冲突的方法及哈希表的查找。 第十章内部排序 掌握直接插入排序、冒泡排序、简单选择排序、快速排序、堆排序、归并排序和希尔排序算法和时间 复杂度，了解基数排序的概念。 专业课《数据结构》考试大纲和参考书目 参考教材:《数据结构·C 语言版》,严蔚敏主编,清华大学出版社 课程内容（无标记章节一般了解、不考，打*号标记章节要求掌握，打**号标记章节要求重点掌握） 绪论 数据结构定义 基本概念和术语 *算法描述和算法分析 抽象数据类型的表示和实现 线性表 线性表的基本概念 线性表顺序表示和实现 线性表的链式表示和实现： **线性链表
9.3.2 快速排序 9.4 选择排序 9.4.1 直接选择排序 9.4.2 堆排序 9.5 归并排序 9.6 基数排序 9.7 各种内部排序方法比较 9.8 外排序 **二叉排序树 *平衡二叉树 *B_树 B+树 哈希表： *哈希表的基本概念 构造哈希函数的方法 *解决哈希冲突的方法 *哈希表的查找 内部排序 排序的基本概念 **插入排序： 直接插入排序 希尔排序 **冒泡排序 **快速排序 **选择排序： 直接选择排序 堆排序 **归并排序 基数排序 *各种内部排序方法比较
**循环链表 *双向链表 顺序存储结构与链式存储结构的比较 **线性表的应用举例 栈和队列 *抽象数据类型栈的定义 *栈的表示和实现 栈的应用举例： 迷宫求解 **表达式求值 **栈与递归的实现 *抽象数据类型队列的定义 *链队列—队列的链式表示和实现 **循环队列—队列的顺序表示和实现 串 串类型的定义 串的表示和实现 **串的模式匹配算法 串的应用举例 数组和广义表 数组的定义 *数组的顺序表示和实现 *矩阵的压缩存储： 特殊矩阵 稀疏矩阵 *广义表的概念 *广义表的存储 广义表的应用举例 树和二叉树 树的定义和基本术语 *二叉树： 二叉树的定义 二叉树的性质 二叉树的存储结构 **二叉树的遍历 **线索二叉树 树和森林： 树的存储结构 静态链表 树、森林和二叉树的转换 树的遍历 *树的应用举例： 哈夫曼树
哈夫曼编码 回溯法与树的遍历 图 *图的定义和基本术语 图的存储结构： **邻接矩阵 **邻接表 十字链表 邻接多重表 **图的遍历： 深度优先搜索遍历 广度优先搜索遍历 *最小生成树： 生成树和最小生成树 普里姆算法 克鲁斯卡尔算法 有向无环图及应用： *拓扑排序 关键路径 最短路径 查找 查找基本概念 顺序表的查找： 顺序查找 **有序表的查找 分块查找 8.3 树表的查找 *8.3.1 二叉搜索树 *8.3.2 平衡二叉树 8.3.3 B_树 8.3.4 B+树 *8.4 哈希表 8.4.1 哈希表的基本概念 8.4.2 构造哈希函数的方法 8.4.3 解决哈希冲突的方法 8.4.4 哈希表的.2 插入排序 9.2.1 直接插入排序 9.2.2 希尔排序 9.3 交换排序 9.3.1 冒泡排序
文章来源：文彦考研