一上海理工大学光电信息与计算机工程学院简介
光电信息与计算机工程学院由原光学与电子信息工程学院（1999年2月经市政府批准由原仪器仪表学院和上海光学仪器研究所合并组建）和原计算机与电气工程学院于2008年10月合并组建。
学院矩阵式构建一体化 “三全育人”新模式，落实立德树人根本任务。学院党委高度重视思想政治工作，持续推进全学院师德师风建设，将“育德育才”作为立院之本，将思想政治教育作为办学生命线，以培养具有“家国情怀、国际视野、科学思维、工程能力、完善人格”工科人才为中心，以发挥党建优势为政治保障，以课堂育人为主渠道，矩阵式构建富有工科特色的学生、学术和课程为一体的“三全育人”新模式，实现对学生的知识传授、能力培养与价值引领。2018年成功获批教育部第二批“三全育人”综合改革试点院（系）。
学院学科领域宽广，目前拥有光学工程和控制科学与工程2个一级学科博士点，同时光学工程学科还设有博士后流动站，该学科为国家重点学科（培育）、上海市重点学科和上海市III类高峰学科。学院还拥有光学工程、控制科学与工程、仪器科学与技术、计算机科学与技术、软件工程和信号与信息处理等6个一级学科学术硕士学位授予点。还拥有计算机技术、光学工程、控制工程和仪器仪表工程4个专业学位硕士授予点。
二 计算机技术(专业学位)专业研究生招生
1.学院：光电信息与计算机工程学院
2.专业：计算机技术(专业学位)
3.2023年拟招生人数：47，推免人数：4
2022该学院年招生录取比参考：
3. 研究方向：
01(全日制)计算机技术
4.考试科目：
①101思想政治理论
②204英语二
③302数学二
④848数据结构及操作系统
5.复试内容：
①综合面试
②考试科目：数据库原理或计算机网络
6. 研究生初试内容（知识点）：
①101思想政治理论：全国统考科目
②204英语二：全国统考科目
③302数学二：全国统考科目
④848数据结构及操作系统考试大纲：
第一部分：数据结构
(一)、参考书目
《数据结构》（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年
(二)、考试内容范围
要求考生重点掌握操作系统设计方法与实现技术，能够运用所学的操作系统原理、方法与技术分析问题和解决问题。
1、操作系统引论
操作系统的目标与作用；操作系统的发展与分类； 操作系统的基本特性与主要功能。
2、进程管理
进程的基本概念； 进程控制；进程同步（进程同步的基本概念、 实现临界区互斥的基本方法、 信号量、经典同步问题）；进程通信（共享存储系统、消息传递系统、管道通信）；线程概念；线程的实现。
3、处理机调度
调度的基本概念；调度的基本准则；典型调度算法（先来先服务调度算法、短作业（短进程、短线程）优先调度算法、时间片轮转调度算法、优先级调度算法、高响应比优先调度算法、多级反馈队列调度算法） 。
4、死锁
死锁的基本概念；死锁预防；死锁避免（系统安全状态、银行家算法）；死锁检测与解除。
5、存储器管理
程序装入与链接；连续分配管理方式； 非连续分配管理方式（基本分页存储管理方式、基本分段存储管理方式；段页式存储管理方式）； 虚拟存储器的基本概念；请求分页存储管理方式；请求分段存储管理方式；页面置换算法（最佳置换算法（OPT）、最近最久未少使用置换算法（LRU）、时钟置换算法（CLOCK））。
6、设备管理
I/O系统；I/O 控制方式；缓冲管理；I/O软件；设备分配；磁盘存储器的管理（磁盘性能、磁盘调度、磁盘高速缓存）。
7、文件管理
文件与文件系统的基本概念；文件的逻辑结构（顺序文件；索引文件；索引顺序文件）；外存分配方式（连续分配、链接分配、索引分配）；文件控制块和索引节点；目录结构；文件存储空间的管理方法；文件共享；文件保护。
(三)、试卷结构
基本知识测试占50%，综合应用测试占50%。
命题着重考察考生对基本概念、基本知识和基本理论的掌握情况，以及对基本方法的运用能力。
三 考研辅导
随着考研热度逐年上升，考生想成功考入理想学府还是十分不易的，所以，考生要做好充足准备。至于是否需要报班看个人情况，如果自制力比较差，报班不是什么坏事。不同的学校专业课千差万别，最好是有目标的找对应院校的学长学姐辅导。如果想冲击名校，需要的是针对性的提升，推荐一对一考研辅导。新祥旭考研辅导2005年成立，十几年的时间沉淀了大量的储备师资，随时可以上课，独家签约高分学长学姐，帮助你形成独特的竞争优势。
新祥旭一对一辅导班的学长学姐在课前会与你沟通，了解你的学习情况，沟通需求，为你专门定制一份专属的授课计划，这样在后续上课的过程中，才能点点到位，取得良好的复习效果。目标院校的在读研究生提供的不仅是复习技巧和方法，更是靠谱的一手资讯，帮助你在短时间内迅速提高科研素养，节约时间成本，增大上岸的概率。
新祥旭考研机构提供考研自习室，每人配备独立专属空间，安静舒适。针对机构在读学生全天开放，学生可根据自身不同情况，选择时间利用。
新祥旭辅导的学员，许多进了北京大学、清华大学、上海科技大学、中国传媒大学等国家重点大学继续深造。新祥旭对辅导考生考入名校，考入重点已有着成熟的经验与完善的体系。我们的目标是所有在新祥旭学习的学员一次就考上自己心仪的名校，完成你的人生的名校梦想。
