下载文档原格式
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分钟。
上海理工大学光电信息与计算机工程学院 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年硕士研究生招生考试大纲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年硕士研究生招生考试大纲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年硕士研究生招生考试大纲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年硕士研究生招生考试大纲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考研专业课大纲2018考研的学子们，大家要知道考研大纲的作用，在复习的时候一定要参照着大纲，特别是对于各高校考研专业课自命题科目的考试，一定要根据考研专业课大纲复习。
随着暑期的到来，考研大纲也会陆续公布，确定好报考院校的考生随时关注自己所报考院校考研专业课大纲的信息，小编也会及时整理更新全国各高校的2018考研专业课大纲的相关信息，供考生参考!以下是上海理工大学《数据结构及操作系统》2018考研专业课大纲，供考生参阅：第一部分：数据结构一、参考书目《数据结构》(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) 散列：词典的抽象数据类型;散列表与散列方法;散列函数;处理溢出的闭散列方法;处理溢出的开散列方法;散列表分析第二部分：操作系统一、参考书目汤小丹等，《计算机操作系统》(第四版)，西安电子科技大学出版社，2014年二、考试内容范围要求考生重点掌握操作系统设计方法与实现技术，能够运用所学的操作系统原理、方法与技术分析问题和解决问题。
2022年上海理工大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。
A.13B.33C.18D.402、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（）排序法。
A.插入B.选择C.希尔D.二路归并3、若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为节省时间应采用的存储方式（）。
A.单链表B.双向链表C.单循环链表D.顺序表4、最大容量为n的循环队列，队尾指针是rear，队头：front，则队空的条件是（）。
A.（rear+1）MOD n=frontB.rear=frontC.rear+1=frontD.（rear-1）MOD n=front5、在用邻接表表示图时，拓扑排序算法时间复杂度为（）。
A.O(n)B.O(n+e)C.O(n*n)D.O(n*n*n)6、若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b， c，d，e，a，则根结点的孩子结点（）。
A．只有e B．有e、b C．有e、c D．无法确定7、若元素a，b，c，d，e，f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（）。
8、每个结点的度或者为0或者为2的二叉树称为正则二叉树。
n个结点的正则二叉树中有（）个叶子。
A.log2nB.（n－1）/2C.log2n+1D.（n＋1）/29、一棵哈夫曼树共有215个结点，对其进行哈夫曼编码，共能得到（）个不同的码字。
A.107B.108C.214D.21510、下列二叉排序树中查找效率最高的是（）。
A.平衡二叉树B.二叉查找树C.没有左子树的二叉排序树D.没有右子树的二叉排序树二、填空题11、分别采用堆排序，快速排序，起泡排序和归并排序，对初态为有序的表，则最省时间的是______算法，最费时间的是______算法。
数据据结构》考试大纲总要求：1 ．熟悉信息的逻辑结构及其基本操作并在计算机中表示和实现；2 ．掌握各种数据结构（线性表、堆栈与队列、树、图）的特性，具有数据抽象的能力；3 ．熟练掌握各种数据结构的基本操作并能灵活应用，掌握应用问题的算法设计；4 ．掌握主要的查找与排序的思想与算法，并初步掌握各类算法的时间分析和空间分析的技术。
内容：（一）绪论1 ．掌握数据、数据元素、数据对象、数据结构、存储结构和数据类型的概念和术语的含义；2 ．理解算法五要素的确切含义；3 ．掌握算法设计的基本要求以及计算语句频度和估算算法时间复杂度的方法；（二）线性表1 ．掌握线性表的逻辑结构特性是数据元素之间存在着的线性关系；2 ．熟练掌握线性表的顺序存储结构和链式存储结构的描述方法, 头结点, 头指针, 和首元结点的区别及循环链表, 双向链表的特点；3 ．熟练掌握线性表在顺序存储结构和各种链表结构上的查找、插入和删除的算法；4 ．能够从时间和空间复杂度的角度综合比较两种存储结构的不同特点及其适用的场合。
（三）栈和队列1 ．熟练掌握栈和队列的结构特性；2 ．熟练掌握栈类型在两种存储结构表示时的基本操作实现方法；3 ．熟练掌握循环队列和链队列的基本操作实现算法；4 ．熟练掌握栈和队列的满和空的条件和它们的描述方法；5 ．熟悉栈和队列的典型应用。
（四）串1 ．掌握串的结构特性数据元素为字符的线性表；2 ．熟悉串的七种基本操作；3 ．掌握串匹配的KMP 算法, 熟悉next 函数的定义,学会手工计算next 函数值。
（五）数组1 ．掌握高维数组存在一维数组中的两种存储表示方法及以行为主的存储结构中的地址计算；2 ．掌握对特殊矩阵进行压缩存储时的下标变换公式；3 ．了解稀疏矩阵的三元组压缩存储表示方法及适用范围；（六）树和二叉树1 ．熟悉树的基本定义及其相关的术语的含义；2 ．熟练掌握二叉树的结构特性，了解相应的证明方法, 理解常见的二叉树有关理论结论；3 ．熟悉二叉树的二叉链和线索二叉树存储结构特点及适用范围；4 ．熟悉三种遍历二叉树的递归算法；5 ．掌握二叉树线索化的实质及线索化的过程；6 ．掌握树和森林与二叉树的转换, 及其各自遍历的对应关系；7 ．了解实现树的各种操作的算法；8 ．掌握最优树的特性，掌握Huffman 树及其应用。
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%）考试内容：函数的极限与连续，一元函数微积分及其应用，向量代数与空间解析几何，多元函数微积分及其应用，场论，含参变量积分，无穷级数，常微分方程及其应用。
