南开大学C语言与数据结构考研大纲及考题真题资料-历年真题集

南开大学光学考研真题资料（含参考书信息）南开大学自2013年开始不再指定考研参考书目，官方仅提供考研大纲，这对于备考的研友来讲提出了更高要求。

天津考研网签约硕博团队结合近年考研大纲及考试实际变动总结得出，往年考研参考书对于考研必考仍旧具有重要参考价值。

以下是天津考研网小编为研友汇总的南开大学光学（物理学院）科目详细考研参考书目：①赵凯华《光学》本书是根据作者在北京大学物理系讲授光学课程的讲义修改补充而成。

本书内容丰富，以波动光学为重点，并以“波前”这一概念为纽带联接现代变换光学与传统光学，反映了本学科的现代面貌。

书中附有较多的思考题和习题。

全书分上、下两册。

上册主要内容：几何光学、波动光学基本原理、干涉装置和光场的时空相干性。

下册主要内容：衍射光栅、傅里叶变换光学、全息照相、光在晶体中的传播、光的吸收、色散和散射、光的量子性和激光。

本书可作为高等院校物理专业光学课程教材，也可供其他专业有关师生及工程技术人员参考。

与本书全书习题思考题相应的配套教材《光学习题思考题解答》，已由北京大学出版社出版，可供读者参考。

②《南开大学物理学院光学专业（光学+量子力学导论）考研红宝书》本资料由天津考研网签约的南开大学光学专业高分研究生团队倾力所作，该团队考生在考研中取得了优异成绩并在复试中更胜一筹，该资料包含考研经验、考研试题解题思路分析、复试流程经验介绍以及针对官方指定参考书的重难要点并根据南开大学本科授课重点整理等，从漫漫初试长路到紧张复试亮剑为各位研友提供全程考研指导攻关。

该资料适合于考取南开大学物理学院、泰达应用物理学院光学专业的考生复习使用，也即初试考光学、量子力学导论课程的考生使用。

本资料格式为A4纸打印版+手写版，总量达到了近400页，清晰易复习，已于编写者签订资料保真转让协议，各位研友可放心使用参考！特别提示：本站尽力保证资料的有用性，但由于个人复习态度进度不同，故请酌情参考本资料！南开大学光学考研真题信息本资料部分内容摘自《南开大学物理学院光学专业（光学+量子力学导论）考研红宝书》，更多考研资料请登录网站进行下载！。

计算机专业基础综合数据结构（树和二叉树）历年真题试卷汇编13(总分：66.00，做题时间：90分钟)一、综合题(总题数：4，分数：12.00)1.已知下列字符A、B、C、D、E、F、G的权值分别为3、12、7、4、2、8，11，试填写出其对应哈夫曼树HT的存储结构的初态和终态。

【北京工业大学1998五(10分)】__________________________________________________________________________________________正确答案：(设T是一棵二叉树，除叶子结点外，其他结点的度数皆为2，若T中有6个叶结点，试问：（分数：6.00）(1).T树的最大可能深度Kmax=?最小可能深度Kmin=?__________________________________________________________________________________________ 正确答案：(正确答案：(1)T树的最大深度：Kmax=6(除根外，每层均是两个结点)。

T树的最小深度Kmin=4(具有6个叶子的完全二叉树是其中的一种形态)。

)(2).T树中共有多少非叶结点?__________________________________________________________________________________________ 正确答案：(正确答案：非叶子结点数是5(n2=n0—1)。

)(3).若叶结点的权值分别为1，2，3，4，5，6。

请构造一棵哈曼夫树，并计算该哈曼夫树的带权路径长度wp1。

【北京邮电大学1992一、3(15／3分)】__________________________________________________________________________________________正确答案：(正确答案：哈夫曼树见右图，其带权路径长度wp1=51。

计算机专业基础综合数据结构（图）历年真题试卷汇编4(总分58, 做题时间90分钟)6. 综合题1.已知一图如下图所示：(1)写出全部拓扑排序；(2)以V1为源点，以V8为终点，给出所有事件允许发生的最早时间和最晚时间，并给出关键路径；(3)求V1结点到各点的最短距离。

【北京邮电大学2000五(15分)】SSS_TEXT_QUSTI2.(1)对于有向无环图，叙述求拓扑有序序列的步骤；(2)对于以下的图，写出它的四个不同的拓扑有序序列。

【南开大学1998二(12分)】SSS_TEXT_QUSTI3.有向图的拓扑排序能否用图的深度搜索模式来查找?若能，请简述方法；若不能，请简述原因。

【西北大学2000二、8(5分)】SSS_TEXT_QUSTI4.下图是带权的有向图G的邻接表表示法，求：(1)以结点V1出发深度遍历图G 所得的结点序列；(2)以结点V1出发广度遍历图G所得的结点序列；(3)从结点V1到结点V8的最短路径；(4)从结点V1到结点V8的关键路径。

【中国海洋大学1999四(10分)】SSS_TEXT_QUSTI5.下表给出了某工程各工序之间的优先关系和各工序所需时间。

(1)画出相应的AOE网； (2)列出各事件的最早发生时间，最迟发生时间；(3)找出关键路径并指明完成该工程所需最短时间。

【山东大学2002七(15分)】【北京交通大学1995六(15分)】SSS_TEXT_QUSTI6.请写出应填入下列叙述中( )内的正确答案。

某一工程作业的网络图如图所示，其中箭头表示作业，箭头边的数字表示完成作业所需的天数。

箭头前后的圆圈表示事件，圆圈中的数字表示事件的编号。

用事件编号的序列(例如0一2—7—9一11)表示进行作业的路径。

完成此工程的关键路径是(A)，完成此工程所需的最少天数为(B)天，此工程中具有最大充裕天数的事件是(C)，充裕天数是(D)。

关键路径上的事件的充裕天数是(E)。

【上海大学2002三(10分)】SSS_TEXT_QUSTI7.求出下面AOE网中的关键路径(要求给出各个顶点的最早发生时间和最迟发生时间，并画出关键路径)。

1 / 13全国统一咨询热线：400-6998-626 育明教育官方网址： 育明教育，由北京大学、中国人民大学和中央财经大学的老师投资创办，并有北京大学、清华大学、中国人民大学、北京师范大学、复旦大学、中央财经大学、山东大学、南开大学、浙江大学等知名高校的博士和硕士加盟，是一个最具权威的全国范围内的考研专业课辅导机构。

【辅导高校】北大、人大、清华、北师大、人行五道口、中财、贸大、北林、北理、北外、北语、矿大、科大、北交大等北京30所高校【辅导成效】考研专业课：押题命中率高达95%以上！！原题最高命中278分（总分300分） 考研英语：历年阅卷老师授课，大小作文全部压中！！考研政治：清华老师授课，2011年五道大题全部压中！！一 名词解释（5*10分）首位度 区位商和差异指数 城市热环境和风环境 马赛克和平衡邻里 城市承载力和土地容量 城市外部经济和内部化 城市结构 城市的系统及其构成二 简答（50分）1 近代中外城市规划理论及实践2好像是有关城市防灾规划的题3低碳城市/生态城市/可持续发展城市的核心内涵以及区别和关联4中西方城市更新的模式5二论述（50分）四道题，任选三道1 北京和上海都提出了建设国际金融城，对此提出你的看法。

以及你认为北京的商业规划合理吗？2今年国家批复了七个区域规划是过去五年的总和，为什么，谈谈你对区域规划的认识2 / 13全国统一咨询热线：400-6998-626 育明教育官方网址： 3我国海峡西岸经济区域做一个发展规划。

城市规划原理笔记第一章 城市与城市发展：10个知识点1、城市形成和发展根本动因：建立在工业化基础上的经济发展，城市的规模效益和聚集效益使城市成为人类聚居地的主要形式。

2、城市发展的基本规律：6个理论1）区域理论：城市是区域的核心，区域发展是不均衡的。

1950年佩鲁提出增长极核理论：城市通过极化效应、扩散效应的发展，是区域经济趋于均衡，然后进入下一轮极化、扩散的发展阶段。

自动化考研方向以及学校排名控制理论与控制工程课程设置矩阵论，泛函分析，线性系统理论，优化理论与最优控制，非线性控制系统理论，智能控制，自适应控制，鲁棒控制，系统辨识与建模，随机过程与随机控制，离散事件系统理论，控制系统的计算机辅助设计语仿真，机器人控制等。

检测技术与自动化装置课程设置矩阵分析，数学物理方程，误差分析，现代控制理论，近代物理基础，电磁场理论，检测理论，信号处理，传感器与自动检测技术，自动测试与故障诊断技术，仪表智能化技术，仪表可靠性技术，工业计算机网络和集散控制系统，过程模型化与软测量技术等。

系统工程课程设置数理统计及随机过程，矩阵论，最优化理论与方法，系统工程导论，系统工程方法论，管理信息系统与决策支持系统，信息工程，系统建模与仿真，现代控制理论基础，智能控制，计算机网络理论与技术，复杂系统分析，经济系统分析（宏观和微观）等。

模式识别与智能系统课程设置随机过程与数理统计，矩阵论，优化理论，近世代数，数理逻辑，数字信号处理，图象处理与分析，模式识别，计算机视觉，人工智能，机器人学，计算智能，非线性理论（如分形、混沌等），控制理论，系统分析与决策，计算机网络理论等。

导航、制导与控制课程设置矩阵论，泛函分析，数值分析，线性系统理论，随机过程与滤波，系统辨识，计算机控制系统，最优控制，运动体控制与制导系统，导航系统，火力控制技术，传感技术及应用，信息融合技术，系统建模与仿真，人工智能等。

控制理论与控制工程排名学科代码：0811011 清华大学 A++ 081101控制理论与控制工程2 山东大学 A++ 081101控制理论与控制工程3 北京科技大学 A++ 081101控制理论与控制工程4 上海交通大学 A++ 081101控制理论与控制工程5 东北大学 A++ 081101控制理论与控制工程6 浙江大学 A++ 081101控制理论与控制工程7 同济大学 A+ 081101控制理论与控制工程8 西北工业大学 A+ 081101控制理论与控制工程9 南开大学 A+ 081101控制理论与控制工程10 华南理工大学 A+ 081101控制理论与控制工程检测技术与自动化装置排名学科代码：0811021 浙江大学 A++ 081102检测技术与自动化装置2 天津大学 A++ 081102检测技术与自动化装置3 清华大学 A++ 081102检测技术与自动化装置4 电子科技大学 A++ 081102检测技术与自动化装置 0811005 哈尔滨工业大学 A+ 081102检测技术与自动化装置 0811006 华中科技大学 A+ 081102检测技术与自动化装置 0811007 北京航空航天大学 A+ 081102检测技术与自动化装置 0811008 东北大学 A 081102检测技术与自动化装置9 中国科学技术大学 A 081102检测技术与自动化装置 08110010 华东理工大学 A 081102检测技术与自动化装置 081100系统工程排名学科代码：0811031 华中科技大学 A++ 081103系统工程2 西北工业大学 A++ 081103系统工程3 清华大学 A++ 081103系统工程4 浙江大学 A++ 081103系统工程5 哈尔滨工业大学 A+ 081103系统工程6 东北大学 A+ 081103系统工程7 北京航空航天大学 A+ 081103系统工程8 北京交通大学 A 081103系统工程9 华东理工大学 A 081103系统工程10 天津大学 A 081103系统工程模式识别与智能系统排名学科代码：081104排名校名等级二级学科一级学科学科门1 清华大学 A++ 081104模式识别与智能系统2 上海交通大学 A++ 081104模式识别与智能系统3 西安电子科技大学 A++ 081104模式识别与智能系统4 北京工业大学 A+ 081104模式识别与智能系统5 中国科学技术大学 A+ 081104模式识别与智能系统6 南京理工大学 A+ 081104模式识别与智能系统7 西安交通大学 A 081104模式识别与智能系统8 华东理工大学 A 081104模式识别与智能系统9 浙江大学 A 081104模式识别与智能系统10 同济大学 A 081104模式识别与智能系统导航、制导与控制排名学科代码：0811051 北京航空航天大学 A++ 081105导航、制导与控制2 哈尔滨工业大学 A++ 081105导航、制导与控制3 西北工业大学 A++ 081105导航、制导与控制4 哈尔滨工程大学 A+ 081105导航、制导与控制5 清华大学 A+ 081105导航、制导与控制6 北京理工大学 A 081105导航、制导与控制7 浙江大学 A 081105导航、制导与控制8 华中科技大学 A 081105导航、制导与控制9 中南大学 A 081105导航、制导与控制10 上海交通大学 B+ 081105导航、制导与控制控制理论与控制工程（158）自动化考研专业课所考科目华中科技大学[控制系]428运筹学 429自动控制原理（经典控制理论、现代控制理论） [图像所]424 信号与线性系统 429自动控制原理（含经典控制理论、现代控制理论）431电子技术基础 432数据结构 434计算机组成原理 438物理光学复试： [控制系]专业综合考试。

2023年考研国家线2023年考研国家线哲学：A类323分，B类313分。

经济学：A类346分，B类336分。

法学：A类326分，B类316分。

教育学：A类350分，B类340分。

文学：A类363分，B类353分。

历史：A类336分，B类326分。

理学：A类279分，B类269分。

工学：A类273分，B类263分。

农学：A类251分，B类241分。

医学：A类296分，B类286分。

军事学：A类260分，B类250分。

管理学：A类340分，B类230分。

艺术学：A类362分，B类252分。

交叉学：A类265分，B类255分。

体育学：A类305分，B类295分。

工学照顾专业：A类考生260分，B类考生250分。

中医类照顾专业：A类考生295分，B类考生285分。

享受少数民族照顾政策：A类考生251分，B类考生251分。

考研380分可以上什么大学考研380分可以上海交通大学、南京大学、天津大学、东南大学、西安交通大学、西北工业大学、北京理工大学、四川大学、中国传媒大学、大连理工大学、上海大学、同济大学、南开大学、郑州大学、太原理工大学、陕西师范大学、四川大学等重点大学。

其他211、双一流、双非院校自然都可以选。

考研380分什么水平?考研380分算中等偏高水平，几乎过了所有门类的基础分数线，包括最难考法学、文学、教育学、艺术学、金融、税务、翻译、新闻与传播等热门专业，可以随便挑，但是清华、北大的金融专硕可能还有点难，要400分以上。

考清华的应用统计和体育专硕也需要400分以上。

考北京大学的经济学和历史学需要380分以上。

考华中科技大学的管理科学与工程要390分以上。

考武汉大学的哲学类、应用统计学要400分以上，大部分专业均在350分以上。

因此考名校普通专业是可以的，但是考热门专业不行，还需要考400分以上才行。

2024年考研报名具体流程登录研招网，进入用户中心，选择网上报名。

阅读并确定报名须知。

填写考生信息。

2022年计算机专业考研科目及学校排名2022年计算机专业考研学校排名：2022年计算机专业考研学校排名2022年计算机专业考研学校排名2022年计算机专业考研学校排名2022考研计算机三大专业高校排名及十大计算计算机应用技术前60名(总共271所高校)1.清华大学2.浙江大学3.哈尔滨工业大学4.北京大学5.东南大学6.东北大学7.西北工业大学8.安徽大学9.上海交通大学10.华中科技大学11.北京航空航天大学12.北京理工大学13.西安电子科技大学14.西安交通大学15.吉林大学16.西南交通学17.大连理工大学18.电子科技大学19.北京工业大学20.重庆大学21.复旦大学22.哈尔滨工程大学23.武汉理工大学24.武汉大学25.同济大学26.南京大学27.中国科学技术大学28.华南理工大学29.南京理工大学30.四川大学31.南京航空航天大学32.天津大学33.上海大学34.北京邮电大学35.北京科技大学36.北京交通大学37.中南大学38.合肥工业大学39.山东大学40.江苏大学41.湖南大学42.大连海事大学43.中山大学44.河北科技大学45.中国矿业大学46.南开大学47.华东师范大学48.太原理工大学49.苏州大学50.河海大学52.中国海洋大学53.中国人民大学54.华东理工大学55.山西大学56.重庆邮电大学57.新疆大学58.内蒙古大学59.哈尔滨理工大学60.南京邮电大学中国研究生教育计算机专业排名计算机系统结构前20名(总共47所高校)1.清华大学2.华中科技大学3.西安交通大学4.上海交通大学5.浙江大学6.西安电子科技大学7.武汉大学8.复旦大学9.哈尔滨工业大学10.东北大学11.北京大学12.东南大学13.北京航空航天大学14.中国科学技术大学15.电子科技大学16.吉林大学17.南京理工大学19.北京科技大学20.同济大学计算机软件与理论前40名(总共158所高校)1.上海交通大学2.南京大学3.北京大学4.北京航空航天大学5.吉林大学6.清华大学7.浙江大学8.西安交通大学9.东南大学10.电子科技大学11.中国科学技术大学12.哈尔滨工业大学13.大连理工大学14.华中科技大学15.武汉大学16.复旦大学17.中山大学18.西安电子科技大学19.东北大学20.西北工业大学21.北京理工大学22.北京交通大学23.南京理工大学24.重庆大学26.四川大学27.中南大学28.云南大学29.上海大学30.同济大学31.河海大学32.北京邮电大学33.山东科技大学34.中国人民大学35.南京邮电大学36.西北大学37.武汉理工大学38.贵州大学39.陕西师范大学40.天津大学吉林大学：十几年前，计算机系的创始人王湘浩院士和他的得力助手们还在的时候，吉林大学在软件方面的优势是相当大的。

计算机考研专硕院校信息汇总1.中山大学（985）广东省广州软件工程：867专业基础（数据结构）620)软件学院院系：100 本专：100 推免：60 专业：40621)（1）101思想政治理论（2）204英语二（3）302数学二（4）867专业基础（数据结构）复试专业课：F62 01计算机综合考试①《离散数学》，耿素云、屈婉玲，高等教育出版社，1998。

②《C程序设计》第二版，谭浩强编，清华大学出版社，1999。

计算机技术：（408）综合350)信息科学与技术学院院系：287 专硕：143 推免：100 一般：43 (470)中山大学-卡内基梅隆大学联合工程学院（922）数据结构与计算机原理本专：40分数线：300；270；2702.华南理工大学（985）广东省广州计算机技术：（831）计算机专业综合(数据结构、操作系统)008)计算机科学与工程学院院系：133 专业招生人数:55① 101思想政治理论② 204英语1③302数学1④831计算机专业综合(数据结构、操作系统) 复试笔试科目：902上机能力测试:数据库复试科目参考书：《数据库系统概论》(第三版)王能斌著，,电子工业出版社；《数据库系统概念》(第四版)中文版，杨冬青、唐世渭等编译，机械工业出版社；《数据库系统教程》王能斌著，电子工业出版社软件工程：（408）综合(023)软件学院院系：74推免：373.暨南大学（211）广东省软件工程和计算机技术：（830）数据结构(010)信息科学技术学院院系：110 推免：20 软件工程专业：10①101思想政治理论②204英语二③302数学二④830数据结构830数据结构1．严蔚敏、吴伟民, 数据结构（C语言版）,清华大学出版社出版2．严蔚敏, 吴伟民,《数据结构习题解析》,清华大学出版社出版复试科目：C语言程序设计加试科目：①离散数学②计算机基础！！华南师范大学广东省软件工程：（918)计算机综合考试（操作系统、程序设计）(019)计算机学院院系：62 推免：164.华东师范大学（985）上海市085211 数据结构（含c语言）计算机技术1.上机考试：主要考查学生运用计算机编程解决问题的能力，上机语言为C或C++。

格瑞斯教育旗下天津考研网，专注考研专业课资料与考研专业课辅导！
南开大学软件工程（专硕）专业考研专业目录2019年与2018年对比一览表
相信在备考天津大学研究生的同学一定知道专业目录是培养研究生的高等学校、科研机构制定的培养规划。

各高等学
校、科研机构依据专业目录进行招生和培养工作。

具体包含专业代码、名称及研究方向、招生计划人数、考试科目等相关信息。

是考研学子们选择目标院校、目标专业的唯一指定官方文件。

然而，各大高校的专业目录均在9月中旬左右才公布，对按照前一年的专业目录来准备的研友们来说可谓姗姗来迟。

借此，我们天津考研网特别推出专业目录的对比、变化情况的系列专题，以此来消除学子们的复习误区，使复习更加合理化，让学子们尽早把握报考院校拟定专业的招生动态，为考研学子的专业选择之路指明方向！
格瑞斯教育旗下天津考研网，专注考研专业课资料与考研专业课辅导！
以上是南开大学软件工程（专硕）专业的考研专业目录2018年与2019年的对比情况，从对比文件可以看出，南开大学软件工程（专硕）专业的考研专业目录发生变化。

所以，报考该校的研友们要依据现状合理调整复习计划备考。

南开大学软件工程（专硕）专业考研资料请到天津考研网官网咨询查看。