南京大学842数据结构、软件工程、操作系统和计算机网络96-08.13-18年真题
南京大学软件工程领域工程硕士研究生培养方案
南京大学软件工程领域工程硕士研究生培养方案(2016年7月修订)软件产业作为信息产业的核心是国民经济信息化的基础，已经涉足工业、农业、商业、金融、科教文卫、国防和百姓生活等各个领域。
采用先进的工程化方法进行软件开发和生产是实现软件产业化的关键技术手段。
因此，为积极促进我国软件产业发展，增强其国际竞争力，加速我国信息化建设，国家急需培养大批软件工程领域的实用型、复合型软件工程技术人才和软件工程管理人才。
为保证南京大学软件学院软件工程领域工程硕士专业学位研究生在入学、培养和学位授予等环节的规范化，确保培养质量，依据全国工程硕士专业学位教育指导委员会制订的《关于制订在职攻读工程硕士专业学位研究生培养方案的指导意见》和教育部发布的《软件工程领域工程硕士培养方案（修改稿）》，特制定本方案。
本方案作为南京大学对软件工程领域工程硕士学位教育的指导性文件，规定其培养目标、方向和要求，以及培养对象、方式及学习年限，并就课程设置和学位论文要求等给出指导性意见。
一、培养目标、方向和要求1、培养目标软件工程领域工程硕士的培养目标是面向国民经济信息化建设和发展的需要、面向企事业单位对软件工程技术人才的需求，培养高层次实用型、复合型软件工程技术和软件工程管理人才。
作为一名合格的软件工程领域工程硕士获得者，应当符合国民经济信息化建设和发展需要，以及国家和企业对软件工程技术人才需求，能够成为企业所需要的高层次的软件工程技术和管理人才，其基本能力应当达到（具有国际水准的）高级程序员、系统分析和设计师、或项目管理人员的水平。
2、培养方向软件工程领域工程硕士应当有较宽的培养方向，包括软件工程、系统工程、领域工程、数字化技术、嵌入式软件及应用、网络工程技术、信息安全技术，以及软件项目管理、系统分析与软件设计、软件测试、软件质量保证、系统管理与支持等方向。
软件学院还可以根据政府机关、企业和市场的需求，培养软件工程相关领域或交叉领域的高级人才。
南京大学计算机科学与技术系845历年考研真题汇编
2008年南京大学软件基础一考研真题（含操 作系统、数据结构部分）
2008年南京大学软件基础二考研真题（操作 系统、数据结构部分）
2013年南京大学计算机科学与技术系845数 据结构、计算机组成原理、操作系统和计算
机网络考研真题
2014年南京大学计算机科学与技术系845数 据结构、计算机组成原理、操作系统和计算
（前几年树图的算法都考过了，这题说明复习时不要抱着押题的心态，力求全而）
43 （23′）计算机组成原理（二维数组，short型，a[0][0-127]与a[1][0-127]对应相 加，考察知识点如下：
（1）页而大小 （2）虚拟地址、物理地址结构； （3）虚拟地址到物理地址的查询过程 （4）缺页处理与TLB更新 （5）cache访问过程 （6）差不多是上述几个的组合，翻来覆去考察，不难
（1）简述慢开始拥塞避免快重传算法 （2）根据往返时延与带宽计算发送数据包大小 （3）要保持信道利用率最高，计算接收窗U大小 （4）根据上述计算结果，当前的传输层协议该如何改进
2018年南京大学计算机科学与技术系845数 据结构、计算机组成原理、操作系统和计算
机网络考研真题（回忆版）
一、20道选择(40分) loading… 数据结构 单链表实现优先级队列，插入的复杂度最坏多少。O(1)还是O(n) 堆的调整 算法分析 2的2次方的n次方和2的n次方，渐进复杂度度关系比较O()，theta()，欧姆()谁属于谁 p，np，npc，np-hard之间的关系，说法正确的是 操作系统 ICS cache容量大小计算(8路组相联，回写，随机替换) 计算机网络 html在7层模型哪一层…表示层…应用层… 能存储转发且不改变数据帧的设备是哪个？(路由器，hub，网桥，ATM交换机)
2016年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题【圣才出品】
2016年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题（回忆版）今年专业课继去年风格大变之后，果然又一次改变了出题方式，不再像前几年的类408风格，感觉有点走回南大08年统考前命题风格，今年一道选择题都没出。
数据结构（45分）总共四道大题，一道计算，三道算法一、计算题1．hash表（软院06年期末题）设散列表长度为11，散列函数H（K）＝（K的第一个字母在英文字母表中的序号，设A的序号为1）%11，若输入顺序为（B，D，M，CI，I，K，TM，X），处理冲突方法为线性探测法，要求：1）构造此散列表。
2）对表中所有键值分别查找1次，求出总的比较次数。
二、算法题1．长度为n的数组a[0…n－1]，编写一个算法在O（n）的时间复杂度内将数组中所有负数放在非负数前面。
2．已知first为不带表头结点的单链表的表头指针（如下图所示），链表中存储的都是整型数据，试写出求所有结点的data域平均值的递归函数。
（软院05年数据结构期末题）3．假设以数组Q[m]存放循环队列中的元素，同时以rear和length分别指示环形队列中的队尾位置和队列中所含元素的个数，试用C＋＋语言写出一个程序，给出该循环队列的类声明，给出队空条件和队满条件，并写出相应的插入元素（Add）和删除（Delete）元素的算法（用类模板，函数模板形式写）（软院04年考研原题）软件工程（45分）两道问答题以及三道大题一、问答题1．软件质量保障常用的是哪三种手段？（5分）2．给了5个需求描述，说出他们分别是哪种类型的需求。
（5分）二、大题1．分析ATM机的取款操作，编写他的用例。
（10分）2．分析下面代码违反了哪个面向对象原则？有什么后果？应如何改进？（10分）3．一道关于契约式设计和防御式编程的代码修改题。
（15分）这道题题目很长，具体我不太记得了，大概就是讲取款的操作，有几个条件：①取款金额必须是100的整数倍；②每次取款金额不能超过3000；③每天的取款金额不能超过两万（具体代码太长我忘了）操作系统（35分）题目比较常规，但是题量很大，全是大题，可是每道题才2、3分的样子1．在一个操作系统，inode节点中分别含有12个直接地址的索引和一、二、三级间接索引。
计算机考研专硕院校信息汇总
计算机考研专硕院校信息汇总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++。
南京大学软件学院软件工程(专业)博士研究生
南京大学软件学院软件工程（专业）博士研究生培养方案（2020版）严格贯彻落实中共中央办公厅、国务院办公厅印发的《关于深化项目评审、人才评价、机构评估改革的意见》和《教育部办公厅关于进一步规范和加强研究生培养管理的通知》，根据南京大学研究生院《关于着力构建新时代研究型大学博士研究生培养新体系的意见》和《南京大学修订博士研究生一级学科培养方案的指导意见》相关文件精神，结合我院实际情况和学科特色，进一步深化我院博士研究生人才培养体系建设，特制订本培养方案。
一、学科介绍南京大学软件工程学科是在国家软件技术与产业迫切发展需求的推动下，在计算机科学与技术国家一级重点学科、计算机软件新技术国家重点实验室、国家示范性软件学院基础上孕育而成。
本学科的定位与目标是：以国家重大需求为导向，立足国际软件工程的发展前沿，把本学科建成国内领先、国际一流的软件新方法与新技术研究基地、软件高水平人才的培养基地、以及软件新技术的自主创新与实践基地。
围绕上述定位与目标，本学科以学科交叉为手段，致力于探索以“网构化、可信化、智能化、普适化、服务化、领域化”为标志的软件新方法与新技术体系，在软件工程新方法与新技术的开拓与创新、软件工程创新团队建设与发展、软件工程人才培养体系创建与发展、双要素驱动的科技成果转化与产业推动等方面形成了优势与特色，在国内外产生了重要影响。
在软件工程创新团队建设与发展方面，考虑到软件工程学科诞生于计算机科学与技术学科的特点，从科学研究与人才培养两个方面加速团队的软件工程学科特色与内涵建设，已经形成一支规模适度的高水平软件工程创新团队。
目前该团队有专职教师及研究人员50人，其中教授15人、国家杰出青年科学基金获得者2人、教育部新（跨）世纪人才6人，50人具有博士学位。
主要学科带头人与学术骨干的研究方向与成果已经全面支撑了软件工程学科的发展方向与目标。
软件工程主干课程教学团队被评为国家级教学团队；软件工程科研团队从软件工程领域有力支撑了计算机科学与技术学科的教育部创新团队与国家自然基金委创新群体（已完成三期滚动支持项目）的发展。
《软件工程》南京大学计算机专业课程教材
Basic Concepts
Software Characteristics
• Software is developed or engineering, it is not manufactured in the classical sense. 软件是由开发或工程化而形成的，而不是传统意义上由制造 产生的。 • Software doesn’t “wear out”. 软件不会“磨损”。 • Although the industry is moving toward component-based assembly, most software continues to be custom build. 大多数软件是自定的，而不是通过已有的构件组装起来的。
System Engineering
What is it?
Before software can be engineered, the “system” in which it resides must be understood. To accomplish this,
Software Engineering 软 件 工 程
李 宣 东 南京大学计算机科学与技术系
/people/lixuandong/softE.html
Contents
• Conventional Methods for Software Engineering 传统软件工程方法 • Object-Oriented Software Engineering 面向对象软件工程 • Software Process, Management, and Quality 软件过程、管理与质量
(NEW)南京大学《842数据结构、软件工程、操作系统和计算机网络》历年考研真题汇编
1996年南京大学计算机考研真题（操作系统、数据结构部分） 1997年南京大学计算机考研真题（操作系统、数据结构部分） 1998年南京大学计算机考研真题（操作系统、数据结构部分） 1999年南京大学计算机考研真题（操作系统、数据结构部分） 2000年南京大学计算机考研真题（操作系统、数据结构部分） 2001年南京大学计算机考研真题（操作系统、数据结构部分） 2002年南京大学计算机考研真题（操作系统、数据结构部分） 2003年南京大学计算机考研真题（操作系统、数据结构部分） 2004年南京大学软件基础一考研真题（操作系统、数据结构部分） 2004年南京大学软件基础三考研真题（操作系统、数据结构部分） 2005年南京大学软件基础一考研真题（操作系统、数据结构部分） 2005年南京大学软件基础二考研真题（操作系统、数据结构部分） 2006年南京大学软件基础一考研真题（操作系统、数据结构、软件工程 部分） 2007年南京大学软件基础一考研真题（操作系统、数据结构部分） 2007年南京大学软件基础三考研真题（操作系统、数据结构部分）
分）
2013年南京大学842数据结构、软 件工程、操作系统和计算机网络
考研真题
2013年南京大学842数据结构、软 件工程、操作系统和计算机网络
考研真题备用卷
2014年南京大学842数据结构、软 件工程、操作系统和计算机网络
考研真题
2015年南京大学842数据结构、软 件工程、操作系统和计算机网络
考研真题（回忆版）
数据结构部分（45分）
一、选择题（2×10） 1 13年第一题原题
2 队列rear和length求head
3 数组a[0…8][0…3]，每个元素6字节，共多少字节，下面忘了
4 树，只有叶节点和度为2的节点，当树有n个非叶节点，问有多 少叶节点，又问各个叶节点的层数和为多少（根为0层）
2018年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题【圣才出品】
2018年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题（回忆版）赞个人品，趁热回忆下真题。
今年的题感觉和17年的难度差不多，数据结构依旧没有算法题（准备了那么多呀），除了软工题型也都是之前见过的题型，唯独操作系统的那个UNIX进程的那个，是期末试卷的一道选择题，当时看时就没懂，也就没印象了。
软工的题型一直很活，很少有原题，两道大题蒙着答的。
总的来讲都是比较基础的，有很多原题，期末试卷中那些难的题都没有考。
名词解释感觉重在理解名词的含义，没必要死背，考前各科整理了n多个名词解释，一直因为这个性价比最低的背不下来感到没谱，结果考试要么是比较简单的（如计网的），要么是压根就没整理到的（OS的就没整理到）。
PV算法的话感觉把课件上那几个都掌握了，也就没问题了（注:我是跨考的，有些语言描述可能不规范，望谅解）数据结构（45分）一、填空（3×5）1．一个t叉树，有n个叶子节点，s个非叶子节点，写出n和s的关系2．快速排序最坏情况下时间复杂度3．给出二叉树前序序列和中序序列，写出后序序列4．赫夫曼树，n个叶子节点，求总的节点个数5．一个平衡二叉树，加入一个关键字后，重新调整为平衡二叉树二、大题（10×3）1．对关键码序列{23，17，12，61，26，8，70，75，53}，用堆排序方法进行排序，画出排序过程中所建的初始堆，以及输出前三个关键码过程的示意图。
（要求建立的堆为任一父母结点的关键码都小于其子女结点的关键码）2．请画出往下图的5阶B-树中插入一个关键码390后得到的B-树，以及再删除关键码100后得到的B-树。
3．按Dijkstra方法计算从顶点1到其它顶点的最短路径。
按路径递增顺序写出先后计算出的最短路径（包括起止点和途径各点）及该路径长度。
软件工程（45分）一、问答题（5×5）1．说明下工程和科学的区别（政治题走错片场了吧？）2．什么是集成测试，什么是单元测试，单元测试用例和集成测试用例有什么区别3．功能性需求和非功能性需求4．写出四个体系结构视角5．质量模型的可用性二、大题（10×2）1．一个购房评估系统，一个类中含有两个功能，一个是输入存款、月工资、月花销、想要购房面积……完后得出可以购房的面积和首付款，另一个功能是根据面积和首都得出一个各小区的的房价列表，供用户参考，问这种设计合理吗？不合理的话画出设计类图并写出类的定义（含属性和方法）2．一个计算税费的问题，根据什么一堆经济的指标什么印花税、公证费、契税、委托办理手续费、房屋买卖手续费啥的，计算出税费，各地的计算方法不同，要求能够灵活扩展，按照一种设计模式设计，画出设计类图并写出关键接口定义。
南京大学研究生专业目录及代码
020209数量经济学
03法学
0301法学※
030101法学理论
030102法律史
030103宪法学与行政法学
030104刑法学
030105民商法学
030106诉讼法学
030107经济法学▲◆
030108环境与资源保护法学
030109国际法学
0302政治学●
030201政治学理论▲◆
040110教育技术学
0402心理学
040201基础心理学
040203应用心理学
0403体育学
040303体育教学训练学
05文学
0501中国语言文学●
050101文艺学▲◆
050102语言学及应用语言学▲
050103汉语言文字学★
050104中国古典文献学▲
050105中国古代文学★
050106中国现当代文学★
0805材料科学与工程
080501材料物理与化学▲◆
080502材料学▲
0807动力工程及工程热物理
080705制冷及低温工程
0809电子科学与技术●
080901物理电子学▲
080902电路与系统▲
080903微电子学与固体电子学★
080904电磁场与微波技术▲
南京大学研究生专业目录及代码
根据国务院学位委员会“学位（1997）28号”文调整）
081301建筑历史与理论
081302建筑设计及其理论▲
081303城市规划与设计
0815水利工程
081501水文学及水资源▲◆
0816测绘科学与工程
081602摄影测量与遥感
0817化学工程与技术
081704应用化学
计算机考研学科分类和高校排名
计算机考研学科分类以及高校排名在考研中计算机科学与技术属于工学门类里的一级学科，其有分为三个二级学科：分别是计算机系统结构，计算机软件与理论，计算机应用，每个二级学科下面又分若干研究方向，相关信息以及学校排名如下：1 计算机系统结构计算机系统结构二级学科研究并行分布计算、新型计算机、计算机网络与通信、嵌入式系统、集成电路设计、信息存储、可信计算与容错计算等方向。
其排名如下：排名校名等级排名校名等级1 清华大学A++ 10 吉林大学 A2 浙江大学A++ 11 电子科技大学 A3 华中科技大学A+ 12 北京邮电大学B+4 北京大学A+ 13 西安电子科技大学B+5 上海交通大学A+ 14 西安交通大学B+6 东北大学 A 15 西北工业大学B+7 复旦大学 A 16 武汉大学B+8 中国科学技术大学 A 17 东南大学B+9 哈尔滨工业大学 A2 计算机软件与理论计算机软件与理论主要包括软件设计、开发、维护和使用过程中涉及的理论、方法和技术，探讨计算机科学与技术发展的理论基础。
计算机软件与理论的研究范围十分广泛，包括系统软件、软件自动化、程序设计语言、数据库系统、软件工程与软件复用技术、并行处理与高性能计算、智能软件、理论计算机科学、人工智能、计算机科学基础理论等。
本专业学生应具备扎实的近代数学基础，掌握软件开发和维护的理论和方法，以及计算机系统结构和计算机应用的基本知识。
1.研究方向软件工程，系统软件，软件自动化，新型程序设计语言，分布式系统，数据库系统，并行计算，智能软件，软件理论。
主要课程近代数学，新型软件技术，高等数理逻辑，代数算法，组合数学，软件开发环境，面向对象技术，新型程序设计语言，软件方法，分布式系统和计算机网络，高级操作系统，数据库新技术，人工智能，并行处理，形式语言和自动机，高级计算机系统结构，算法设计和分析，人机界面，图形图像处理。
胜任高等学校教学、科研及软件研究和设计工作。
2020全国计算机科学与技术专业大学排名
2020全国计算机科学与技术专业大学排名学科专业评估已经公布出来了，一并出来的还有计算机科学与技术专业大学排名，尚不了解的小伙伴们看过来。
下面由小编为你精心准备了“2020全国计算机科学与技术专业大学排名”，持续关注本站将可以持续获取更多的考试资讯!2020全国计算机科学与技术专业大学排名一、全国计算机科学与技术专业大学排名学科专业评估是教育部学位与研究生教育发展中心按照国务院学位委员会和教育部颁布的《学位授予与人才培养学科目录》对全国具有博士或硕士学位授予权的一级学科开展整体水平评估。
学科评估是学位中心以第三方方式开展的非行政性、服务性评估项目，2002年首次开展，截至2017年完成了四轮，下面是全国计算机科学与技术排名数据，考生可以参考该数据得出中国语言与文化专业排名数据。
二、计算机科学与技术专业简介1、专业简介计算机科学与技术（Computer Science and Technology）是国家一级学科，下设信息安全、软件工程、计算机软件与理论、计算机系统结构、计算机应用技术、计算机技术等专业。
主修大数据技术导论、数据采集与处理实践（Python）、Web前/后端开发、统计与数据分析、机器学习、高级数据库系统、数据可视化、云计算技术、人工智能、自然语言处理、媒体大数据案例分析、网络空间安全、计算机网络、数据结构、软件工程、操作系统等课程，以及大数据方向系列实验，并完成程序设计、数据分析、机器学习、数据可视化、大数据综合应用实践、专业实训和毕业设计等多种实践环节。
2、培养目标该专业主要培养具有良好的科学素养，系统地、较好地掌握计算机科学与技术包括计算机硬件、软件与应用的基本理论、基本知识和基本技能与方法，能在科研部门、教育单位、企业、事业、技术和行政管理部门等单位从事计算机教学、科学研究和应用的计算机科学与技术学科的高级科学技术人才。
3、培养要求该专业学生主要学习计算机科学与技术方面的基本理论和基本知识，接受从事研究与应用计算机的基本训练，具有研究和开发计算机系统的基本能力。
2019南京大学软件工程考研初试科目及参考书目
2019南京大学软件工程考研初试科目及参考书目
南京大学（Nanjing University）简称“南大”，是中华人民共和国教育部直属、中央直管副部级建制的全国重点大学，是历史悠久、声誉卓著的百年名校，位列首批国家“双一流A类、211工程、985工程”。
考试科目：
101政治、201英语一、301数学一、842数据结构、软件工程、操作系统和计算机网络
参考书目：
《数据结构与算法分析：Java语言描述》（英文版），第2版，机械工业出版社；
《软件工程：实践者的研究方法》（第五版）梅宏译，机械工业出版社；《操作系统教程》（第四版），费翔林、骆斌编著,，高等教育出版社，2008年；
《思科网络技术学院教程CCNA（1、2，3学期）》，人民邮电出版社；《需求工程-软件建模与分析》骆斌主编、丁二玉编著，高等教育出版社；《设计模式：可复用面向对象软件的基础》李英军等译，机械工业出版社；《Java核心技术》卷1（原书第8版）(美)Cay S.Horstmann GaryCornell，机械工业出版社。
2009年南京大学专转本计算机应用基础真题试卷_真题-无答案
2009年南京大学专转本（计算机应用基础）真题试卷(总分208,考试时间90分钟)1. 填空题填空题每空。
请将每一个空的正确答案写在答题卡上。
1. 11位补码可表示的整数取值范围是_______～1023。
2. 在计算机中，数值为负的整数一般不采用“原码”表示，而是采用“补码”表示。
若某带符号整数的8位补码表示为10000001，则该整数的十进制数值为_______。
3. 当内存储器的容量为51 2 MB时，若首地址的十六进制表示为00000000H，则末地址的十六进制表示为_______H。
4. 近些年开始流行一种_______ 硬盘接口(写英文简称)，它以高速串行的方式传输数据，传输速率达到150 MB／s~300 MB／s，可用来连接大容量高速硬盘，目前已被广泛使用。
5. 若求解某个问题的程序要反复多次执行，则在设计求解算法时，应重点从_______代价上考虑。
6. 操作系统中虚拟存储器的容量_______实际内存。
(填大于、等于、小于)7. 以太网中的节点相互通信时，通常使用_______地址来指出收、发双方是哪两个节点。
8. IP地址分为A、B、C、D、E五类，若某台主机的IP地址为202．195．10．10，则该IP 地址属于_______类地址。
9. 黑白图像或灰度图像有_______个位平面。
10. 在关系数据模型中，二维表的行称为元组，通常对应文件结构中的记录，二维表的列称为_______，通常对应文件结构中的字段。
11. Windows的_______是一种对系统资源的链接，一般通过某种图标来表示，使得用户可以方便、快捷地访问有关的资源。
12. 在Windows中，若要查找主文件名的倒数第2个字母是“A”且类型名中包含字母“B”的所有文件，应在“搜索”项中相应位置输入文件名_______。
13. 在Word 2003中，若要用“绘图”工具栏中的“椭圆”按钮画圆，则在拖动鼠标左键时需同时按住_______键。