南京大学软件工程专业本科生课程体系规划与核心

南京大学软件工程专业本科生课程体系规划与核心课程设置
南京大学 骆斌
1、引言 本文介绍南京大学软件工程专业的教学计划，包括知识体系概略，课程 体系规划，核心课程设计和工程化实践教学体系。 2、知识体系概略 我校以 IEEE SWEBOK 和 IEEE CC2001SE 的知识体系为主体， 参照 IEEE CC2001 的其他子学科知识体系，结合中国软件产业和本校办学的具体实际， 汇编了南京大学软件工程专业知识体系，作为我校软件工程专业课程设置和 教学计划实施的依据。 如图一所示，该知识体系定义了基本素质 BAS，计算机软件基础 CSE， 软件工程与软件管理 SEM， 数学、 工程和职业基础 MEP， 软件系统与应用 SSA， 软件工具与产品 STP 等 6 个知识体系子类，并在各子类之下细分为知识 领域、知识单元和知识点三级。
软件系统与应用 SSA：网络|嵌入式|信息管理|图形|…
数学 工程 职业 基础 MEP
软件 工具 软件 产品 STP
软件工程与软件管理 SEM
计算机软件基础 CSE
基本素质 BAS
图一
南京大学软件工程专业的知识体系
与专业相关的 5 个子类的知识领域简单列举如下： 1）CSE 定义了从事软件工作所应具备的软件专业基础知识，包括离散数 学基础 CSE.DS，程序设计与算法基础 CSE.PF，计算机硬件基础 CSE.CH，系 统软件基础 CSE.SS，数据库应用基础 CSE.DB，网络通信基础 CSE.NC 和软 件构造技术 CSE.CT 等知识领域。 2） SEM 定义了软件工程与软件管理知识， 包括软件模型与分析 SEM.MA， 软件设计 SEM.DE，软件检验和有效性验证 SEM.VV，软件演化 SEM.EV，软 件过程 SEM.PR，软件质量 SEM.QA 和软件管理 SEM.MG 等知识领域。 3）MEP 定义从事软件工作所应具备的数学、工程和职业知识，包括软件 的数学基础 MEP.MF， 软件的工程基础 MEP.EF， 软件行业的职业素质 MEP.PP， 软件业的外国语能力 MEP.FL 等知识领域。

4）SSA 定义从事某一方面软件工作应具备的专业或领域应用知识，包括 网络工程与网络应用 https://www.doczj.com/doc/e99437153.html,（计算机网络进阶 AN，分布式计算 DC，多媒 体技术 MM） ，嵌入式与实时系统 SSA.EM，图形软件系统 SSA.GH，信息系 统 SSA.IS（组织和管理 GM，系统开发理论 SD，智能信息处理 IP，ERP 系统 EP，电子商务系统 EC）等领域。毕业生应该深入理解其中至少一个软件应用 领域。 5）STP 定义了从事软件工作所应掌握的当前主流软件工具与软件产品， 包括硬件，网络设备，PL，OS，DBMS，CASE 工具等。 3、课程体系设计 我校软件工程专业的课程体系设计围绕知识体系展开。 软件工程专业的课程体系规划一方面应强调工程性、技术性、实用性、 系统性、综合性和复合型，另一方面也要充分认识到强化基础在更快、更好、 更有效率地解决复杂软件的构造和应用方面起到的关键性作用。因此，在探 讨课程体系设计策略时，必须体现本专业的特色。经过研究，我们发现： 课程启动策略：传统计算机科学专业的课程启动方式并不适合于本专 业，但工程优先策略也不适合于那些没有任何计算机基础的本科生； 课程组织策略：基于主题的组织模式更多地具有科学研究属性，不适 合于工程学科；而基于系统的组织模式则不利于强化基础知识； 特色课程设置策略：应考虑工程学科特色进行全面规划，避免特色课 程系统性差，教学内容重复和遗漏并存。 我院在课程体系设计时认真考虑了上述因素，采用了分阶段互动式的课 程设置方法。如下图所示，把课程体系设计分解为三个阶段，即基础知识教 学阶段，专业技能教学阶段，工程实习教学阶段。图二给出了南京大学软件 工程专业的课程体系结构。
时间 阶段三 24 周 软件 软件 分析 过程 阶段二 与设计 与管理 课程 课程 48 周 模块 模块 软件 开发 技术 课程 模块 目标 理论 实践 职业素质 三位一体 数学 工程 职业 课程 模块 课程 设计 学生 竞赛 工程 系统 专业方向 三位一体
软件工程实习 与毕业设计 网络 嵌入式 信息 图形 其他 系统 系统 系统 与图像 待开发 与应用 与应用 与应用 处理 课程 模块 课程 课程 课程 课程 模块 模块 模块 模块
阶段一 语言类基础课程 64 周
软件基础与数学基础 课程模块
其他公共基础课程
基础 系统 编程 三位一体
图二 南京大学软件工程专业的课程体系结构

基础知识教学阶段共两学年，设计思路是达到强化学生基础知识的目的， 实现“基础扎实、系统级认知和编程能力强”三个目标。课程启动策略采取 系统级认识和编程能力双优先的策略，设置《计算基础》课程，内容贯穿从 芯片、汇编语言、系统调用到 C 语言，以程序设计为主线并引导学生的系统 级认识能力；随后数学基础课程系列，硬件与系统软件课程系列，程序设计/ 数据结构/软件构造课程系列三路并行，力图达到“基础、系统和编程”三位 一体的教学目标。课程组织策略采取基于主题的组织模式，有利于学生掌握 基础理论知识。另外，专业教学阶段的某些基础课程也在此阶段进行，此类 课程的设置综合考虑专业阶段和基础阶段的特点，以便较好地实现两个阶段 的衔接，如《数据库与信息系统》要考虑与软件基础和信息系统两个课程模 块的衔接。 专业技能教学阶段共设 48 周，设计思路是强调学生工程性、技术性、实 用性、系统性、综合性和复合型能力的培养，实现“熟悉软件工程技能、更 完整的系统级认识和掌握某一方向的软件设计开发技术”三个目标。在这一 阶段中，综合考虑主干专业课程和特色课程的设置，基于办学特色设置若干 动态可扩充的课程模块，全面考虑课程之间的关联，强调统一设计、统一规 划。学生在这一阶段必须选修一定数量的软件工程方向专业课和一个专业课 程模块，达到“工程、系统和专业方向”三位一体的教学目标。现阶段设置 软件分析与设计、软件过程与管理、软件开发、嵌入式系统与应用、网络系 统与应用、信息系统与应用、图形与图像处理等 7 个选修课程模块。课程启 动策略采取基础课优先方式，与软件基础模块共同确定一门衔接较好的基础 课作为专业方向课程的启动。课程组织策略采取系统的组织模式，有利于提 高学生的软件系统开发应用能力。 工程实习教学阶段共设 24 周，设计思路是通过具体项目工作参与实际项 目训练，通过毕业设计与论文培养总结概括能力，实现理论与实际结合、技 能与职业素质结合的目标。 上述三个教学阶段是彼此联系和互动发展的，在课程体系设计中应充分 考虑衔接性、系统性和创新性。另外，软件产品和工具的知识体系仅设置少 量课程，大都融合在具体课程之中；交流、沟通、讲演、写作和团队能力的 培养也是这样。我院还参照某些工程学科，独立设置课程设计类学分课程， 如个人软件开发实践、软件工程实践、以及与具体专业方向课程模块结合的 课程实践。常设性的学生软件设计比赛也被引入教学过程中。 4、核心课程设置 通过对 IEEE CC2001 SE 推荐核心课程模块的研究，认为它们都不完全适 合于南京大学软件工程专业的办学实际。因此，对这些方案进行了改进，提 出了一种强调系统认识的核心课程设置方案。此方案根据软件工程学科对硬 件和系统软件的知识要求，重新构造了部分软件基础课程，并强调学生对于 计算机系统的系统级认识和对于工程化软件开发方法的认识，简化了计算机

科学核心课程的数量，既有利于学生学习的有效性程度，又有利于学生对知 识的掌握程度。改进后的核心课程设置方案如下： 核心课程具体描述如下（核心意味着必须，但不意味是必修课程） ： 新设入门课程：计算基础。该课程通过逐次介绍 bit、门电路、处理器环 境、机器语言、汇编语言、Routine 到 C 语言的基本要素，给初学者建立 起完整的计算概念，并使得学生掌握面向目标的程序设计和结构程序设 计的基本技巧。 从计算机科学专业继承来的重要核心课程 2 门。包括：面向对象设计、 数据结构与算法。 建设一门新课程：计算机系统基础。该课程与计算系统基础相互配合， 逐步建立学生对计算机软硬件系统的系统级认识。 它以硬件环境为基础， 操作系统为核心，关注系统软件的构造技术，全面介绍层次化的计算机 系统的实现视图。本课程还介绍并发程序设计、数据库管理系统实现的 有关技术。 建设一门新课程：网络通信系统。该课程全面介绍计算机网络硬件、网 络协议与网络操作系统、网络应用系统的构造方法，强调网络软硬件系 统的系统级认识、网络工程与组网技术、网络应用系统设计与构造，培 养学生利用设备进行小规模局域网与广域网的组网能力和在网络环境下 进行软件开发的能力。含：网络硬件与组网技术；交换机与路由器使用； OSI 和 TCP/IP 参考模型，网络协议，网络操作系统，网络应用软件开发 基础。 建设一门新课程：数据库与信息系统。该课程全面介绍利用网络环境下 的关系数据库开发接口，强调利用这些接口设计和开发数据库应用系统 和信息系统。含：数据库系统概论；关系数据库基础；SQL；数据建模； 数据库管理；数据库优化；信息系统概论；信息系统分析设计；信息系 统应用开发。 参照 IEEE CC2001 SE 的自顶向下的软件工程核心课程设置方案，删除 软件工程的形式化方法课程，增加软件模型与分析课程，并对其他课程 进行少量的修改和内容调整，设置了软件工程概论、大型软件系统构造 与体系结构，软件详细设计、人机交互技术、软件模型与分析、软件测 试、软件过程与管理等 7 门软件工程核心课程。 离散数学、统计和经验方法为数学类核心课程。 设置了个人软件开发实践、软件工程综合实践两门综合实践性必修课程 和信息系统实践、网络平台实践两门综合实践性选修课程，在训练学生 实践能力的同时，融合 IEEE CC2001 SE 推荐的 3 门非技术性必修课程 （工程经济学、团队动力与沟通、软件工程职业实践）的教学内容。 软件工程综合实践与企业实习和毕业设计相结合。 在实施过程中，为实现教学从计算机科学专业到软件工程专业的平稳过

渡，暂时保留计算机组织结构和操作系统两门课程，作为计算机系统概论的 替代，课程都选择 William Stalling 的系列教材以保证协同。 图三给出了我校软件工程专业的核心课程设置和课程模块布局，其中软 件工程概论、大型软件系统构造、计算机系统概论（计算机组织结构和操作 系统） 、网络通信系统、数据库与信息系统 5 门课采用联合设计方式，既作为 软件基础课，也作为 7 个课程模块的入门基础课，起到承上启下的作用。
计算基础 软件基础 计算机组织结构 软件基础 面向对象程序设计 软件基础 数据结构与算法 软件基础 离散数学 软件基础
个人软件实践 个体实践
软件工程概论 软件基础 软件工程
大型软件系统构造 软件基础 软件工程
操作系统 软件基础 基础/嵌入式
网络通信系统 软件基础 基础/网络系统
数据库与 IS 软件基础 信息管理
软件工程实践 团队实践
软件测试 软件工程
软件详细设计 软件工程
嵌入式系统 课程模块
统计与经验方法 数学基础
软件过程与管理 软件工程
人机交互技术 网络系统 软件工程 课程模块 课程模块 信息系统
软件开发 课程模块
软件过程管理 课程模块
软件设计分析 课程模块
图形图像系统 课程模块
数学工程职业 课程模块
工程实习教学阶段（实际项目训练）
图三
南京大学软件工程专业的核心课程设置和课程模块布局
5、构建工程化实践教学体系 传统的计算机科学专业在学生基础知识和动手能力的培养方面积累了丰 富的经验，取得了很好的成效。但是，对于软件工程专业来说，学生工程能 力和职业素质的培养也是非常重要的。如何在软件工程专业构建工程化实践 教学体系，形成了一个融基础理论、实验教学、工程实践为一体的整体化培 养机制，使学生各方面的能力都得到全面均衡的发展，适应现代软件产业的 需求，将是摆在我们面前的一个重要任务。 我校软件工程专业构建了一个工程化实践教学体系，并将其融入整个人

南京大学软件工程专业本科生培养方案与教学计划

南京大学软件工程专业本科生培养方案与教学计划 (2005年6月1日修订) 软件产业作为信息产业的核心是国民经济信息化的基础，已经涉足工业、农业、商业、金融、科教文卫、国防和百姓生活等各个领域。采用先进的工程化方法进行软件开发和生产是实现软件产业化的关键技术手段。因此，为积极促进我国软件产业发展，增强其国际竞争力，加速我国信息化建设，急需培养大批软件工程领域的实用型、复合型软件工程技术人才和软件工程管理人才。 为促进南京大学软件工程专业本科生在入学、培养、毕业和学位授予等环节的规范化，确保培养质量，根据教育部有关要求，依据南京大学有关本科生培养的规定，特制定本方案。 本方案作为南京大学培养软件工程专业本科生的指导性文件，规定其培养目标、方向和要求，以及培养对象、方式及学习年限，并就其课程设置、课程修读和学位论文要求等给出指导性意见。 一、培养目标、方向和要求 1、培养目标 软件工程专业本科生的培养目标是针对国民经济信息化建设和发展的需要，面向软件产业界对软件工程技术人才的需求，培养具有国际竞争能力的多层次复合型软件实用人才。 作为一名合格的软件工程专业本科毕业生，应当符合国民经济信息化建设和发展需要，以及软件企业对软件工程技术人才需求，能够成为企业所需要的较高层次的软件工程技术和管理人才，其基本能力应当达到（具有国际水准的）程序员、高级程序员、软件工程师、以及项目质量管理人员的水平。 2、培养方向 软件工程专业本科生培养的基本思路是强化基础、注重实践。针对软件产业的人才需求，本科生阶段强调宽口径培养，不具体细分专业培养方向，但考虑专业课程模块设置，从而使得毕业生既具备扎实的基础和宽广的知识面，又较深入地认识某类软件系统和应用领域。 软件工程专业的基础课程应涵盖软件基础，软件工程基础，数学、工程与职业基础。软件工程专业的专业课程应覆盖软件设计开发、软件过程与管理、计算机网络、数字化技术、信息安全技术、嵌入式软件、信息系统、图形系统等。 3、培养要求 1、软件工程专业本科毕业生应较好地掌握马克思主义、毛泽东思想和邓小平理论；拥护党的基本路线和方针、政策；热爱祖国，遵纪守法，品行端正，身心健康，具有良好的职业道德和创业精神，积极为我国经济建设和社会发展服务。 2、软件工程专业本科毕业生应具备科学的世界观，掌握科学方法；掌握扎实的软件基础理论知识和较宽广的软件工程专业知识，具有技术创新能力；受到良好的软件工程训练，具有较强的工程实践能力和团队协作能力；熟悉软件应用和工具，具备运用先进的工程化方法、技术和工具从事某一应用领域软件分析、设计、开发、维护等工作的能力。 3、软件工程专业本科毕业生应达到基本的数学和语言要求；熟练掌握英语，具备良好的阅读、理解和撰写外语资料的能力和进行国际化交流的能力；拥有较好的沟通技巧和团队工作能力，通晓和遵守法律和职业道德。 人才还应具备以下的一般特征： ●对软件系统、计算机系统、信息系统乃至与计算机软件相关的社会系统具有系统级的认识能力； ●有扎实的理论基础，能够全面通晓计算机软件和软件工程的基础知识，较深入理解至少一个计算机软 件应用领域； ●有较强的动手能力，能够具有一定的系统分析和软件设计的能力，熟练使用两种以上主流的操作系 统、数据库管理系统和程序设计语言，做到理论与实践相结合；

2017年南京大学软件学院研究生面试总结

一、专业课面试 1.B和B+树的区别 B树，又称为多路平衡查找树，B树种所有节点的孩子结点数的最大值成为B树的阶，通常用m表示。一棵m阶B树或为空树，或为满足如下特性的m叉树：（1）树中每个节点之多有m棵子树（即至多含有m-1个关键字）（2）若根节点不是终端结点，则至少有两棵子树（3）所有叶结点都出现在同一层次上，并且不带信息。B树是所有结点的平衡因子均等于0的多路查找树。在B+树中，叶结点包含了全部关键字，即在非叶结点中出现的关键字也会出现在叶结点中；而在B树中，叶结点包含的关键字和其他结点包含的关键字是不重复的。 2.静态链表 静态链表是借助数组来描述线性表的链式存储结构，结点也有数据域data和指针域next，与链表中的指针不同的是，这里的指针是结点的相对地址（数组下标），又称游标。和顺序表一样，静态链表也要预先分配一块连续的内存空间。 0 2 1 b 6 2 a 1 3 d -1 4 5 c 3 3.软件过程 软件过程是为了获得高质量软件所需要完成的一系列任务的框架，它规定了完成各项任务的工作步骤。概括地说，软件过程描述为了开发出客户需要的软件，什么人（who）、在什么时候（when）、做什么事（what）以及怎样（how）做这些事以实现某一个特定的具体目标。软件工程方法学的软件过程，基本上可以用瀑布模型、快速原型模型、增量模型、螺旋模型、喷泉模型等来描述。 4.计算机网络 5.Java垃圾回收机制 在程序语言不需要关注内存的时候，可以自动清除； 6.多态 定义：某种事物的多种形态（一个对象，两种形态）多态在代码中的体现：父类或者接口的引用指向子类的对象。多态的优点：提供代码的扩展性，前期的代码可以使用后期的内容。多态的弊端：父类型的引用不能使用（调用）子类的特有方法。多态的前提：（1）必须有关系（继承或者实现）（2）要有重写 7.异常和错误

南京大学软件工程学科教程——附件2-1南京大学软件学院选课规则

南京大学软件工程学科教程——附件2-1 南京大学软件学院选课规则 一、 总则 1、目的。为规范化南京大学软件学院选修课开设和学生选课，特制定本规则。 2、适用范围。南京大学软件学院学生选修学院开设的各类选修课，学校及其 他院系提供的选修课和学院开设的公共指定选修课不适用此规则。 二、 选修课及其开设规则 3、适用本规则的选修课类别。南京大学软件学院开设的方向课程模块指定选 修课，方向课程模块指定实践课程，任选课程。 4、选修课开设班次规定。选修人数超过160人，开设两个教学班次；其他情 况，开设一个班次。 5、选修课班次最大人数。120人。 6、选修课取消。当次选修人数少于10人，取消开班；连续3年选修人数少于 20人，经学院批准后取消该选修课程。 三、 学生选修 7、方向课程模块选修的提出。二年级末，学生提出联系方向课程模块。每个 学生应提出3个方向课程模块选修志愿，放弃填写第二/三志愿者，意味默认其他任何方向课程模块为志愿。 8、任选课程选修的提出。每学期第二周，学生提出课程选修志愿。 9、修读课程数限制。每个小学期，每个学生修读的学院开设课程数（含必修 课、指选课、任选课）原则不少于3门，不多于5门；特殊情况应书面报教务办公室批准。 四、 选修优先权 10、方向课程模块选修优先权。 a)每个学生的初始方向课程模块选修优先权为该联系方向指定专业核心课 修读成绩； b)若学生在确定选修的方向课程模块之前获得过软件设计比赛优胜，可以 获得30个方向课程模块选修优先权加分。 11、选修绝对优先权。使用两个选修绝对优先权，可以保证选修一门任选实践 课程；使用一个选修绝对优先权，可以保证选修一门其他任选课程。 a)每个学生的初始选修绝对优先权为0； b)若学生按照第二志愿确定方向课程模块，可以获得3个选修绝对优先权； c)若学生按照第三志愿确定方向课程模块，可以获得5个选修绝对优先权；

南京大学考博辅导班：2019南京大学软件学院考博难度解析及经验分享

南京大学考博辅导班：2019南京大学软件学院考博难度解析及经验 分享 南京大学2019年我校公开招考全部以“申请-考核制”方式进行。各院系根据《南京大学博士研究生“申请-考核制”招生选拔工作管理办法》及院系博士生“申请-考核制”实施办法，组织开展相关选拔工作，从考生中择优录取博士生。各院系招生计划、具体考核办法，请查询南京大学研究生院网站的公告说明、招生目录以及相关院系网站的实施“申请-考核制”相关规定。 具有博士学位授权点的院系根据中期考核结果，在我校研究生中挑选成绩优异、具有较强的创新精神和科研能力的硕士生攻读博士学位。具体要求请咨询相关研究生培养部门。 获得推荐免试生资格的优秀应届本科毕业生，通过复试后，直接录取为博士研究生。直接攻博招生专业一般为基础研究学科。具体要求参见《南京大学2019年接收推荐免试研究生工作办法》。 下面是启道考博辅导班整理的关于南京大学软件学院考博相关内容。 一、院系简介 南京大学软件学院是南京大学所属的教学研究型工科学院，现设有软件工程本科专业、软件工程专业硕士专业、应用软件工程工学硕士与博士专业；拥有国家级软件工程人才培养模式创新实验区、国家软件人才国际培训（南京）基地。软件工程本科专业是国家级特色专业，一直被“中国大学评价”课题组评为该专业最高等级A++级，并连续六年排名位居全国高校前两位。目前有在校全日制本科生近1000人，全日制硕士博士研究生200余人。学院教学实验设施先进，教学实验室面积约11000多平方米，配备有1000余台教学实验设备，并设有Intel嵌入式、Cisco网络、Sun工作站、Google手持设备、IBM Linux等6个专业教学实验室。 师资力量 学院师资力量雄厚，拥有“软件工程主干课程国家级教学团队”，现有专兼职教授13名，副教授10名，其中1人为国家自然科学杰出青年基金获得者，2人为教育部专业教学指导委员会委员，2人获得宝钢教育基金优秀教师奖。学院还聘请著名IT技术专家侯捷先生等一批业界知名软件专家给学生授课。

南京大学842数据结构、软件工程、操作系统和计算机网络历年考研真题专业课考试试题

目　录 1996年南京大学计算机考研真题（操作系统、数据结构部分） 1997年南京大学计算机考研真题（操作系统、数据结构部分） 1998年南京大学计算机考研真题（操作系统、数据结构部分） 1999年南京大学计算机考研真题（操作系统、数据结构部分） 2000年南京大学计算机考研真题（操作系统、数据结构部分） 2001年南京大学计算机考研真题（操作系统、数据结构部分） 2002年南京大学计算机考研真题（操作系统、数据结构部分） 2003年南京大学计算机考研真题（操作系统、数据结构部分） 2004年南京大学软件基础一考研真题（操作系统、数据结构部分）2004年南京大学软件基础三考研真题（操作系统、数据结构部分）2005年南京大学软件基础一考研真题（操作系统、数据结构部分）2005年南京大学软件基础二考研真题（操作系统、数据结构部分） 2006年南京大学软件基础一考研真题（操作系统、数据结构、软件工程部分） 2007年南京大学软件基础一考研真题（操作系统、数据结构部分）2007年南京大学软件基础三考研真题（操作系统、数据结构部分）

2008年南京大学软件基础一考研真题（含操作系统、数据结构部分） 2008年南京大学软件基础二考研真题（操作系统、数据结构部分） 2013年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题 2013年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题备用卷 2014年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题 2015年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题（回忆版） 2016年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题（回忆版） 2017年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题（回忆版） 2018年南京大学842数据结构、软件工程、操作系统和计算机网络考研真题（回忆版）

南京大学软件学院数据库设计试题2010

数据库期末试题2010/6/25 一、填空题 1.关系模型的基本数据结构是__表___ 2.关系代数中不能由其他运算表示的基本运算是union并,difference差,乘 积_____,投影_____,选择_____ 3.已知两个关系R(A,B,C),S(C,D)，用其他运算表示R join S =__ (（R*S）where R.C=S.C)[R.A,R.B,R.C,S.D]____ 4.对象关系模型相对于关系模型在数据类型方面的扩充是：___,集合类型。 5.ER图中用__方框___表示实体，用__椭圆___表示属性，用__菱形___表示关系。 6.事务的四个特性是：_原子性_____,一致性, 隔离性, _持久性____ 7.数据库的事物调度中出现的两个事物之间互相等待的现象是：死锁____. 8.在事务恢复中redo日志只能作用于_____事务。(这个不知道填神马东西 ) 9.数据库中权限的授予和撤销的语句的动词分别是:_grant___, ___revoke___ 10.嵌入式sql中的游标使用的操作的四个动词是： declare__,open___,_fetch__,close___ 11.Sql查询语句中having语句之前一定要有的子句是group by____ 12.对象关系模型中用于创建用户对象类型的语句是，create type name_t ___ _____ 二，单选题 1，下列关于关系陈述错误的是：C A，每一行的值不能相同C，每一列的值域不能相同 B，列的顺序随意D, 行的顺序随意

2, 空值参与比较运算的结果是：D A，空值C，逻辑假 B，逻辑真D，不确定 三、已知一个数据库的关系模式如下： 消费者C (cid, cname, city, discnt) 代理商A(aid, aname, city, percent) 产品P (pid, pname, city, quantity, price) 订单O (ordno, month, cid, aid, pid, qty, dollars) 请用关系代数表示下边的查询操作： 1.查询所有折扣大于10的顾客的姓名和编号 2.查询“南京”顾客买过的商品 3.查询仅仅买过单价小于100的商品的代理商的编号 4.查询卖过所有商品的代理商 5.查询每一种商品的单笔最高销售金额，返回商品的编号和对应的订 单的编号。 1.( C where discnt >10)[name,cid] 2.(O join (C where city =”nj”)[pid] 3.O[aid]-(O join (P where price>=100))[aid] 4.O[aid,pid] div P[pid] 5.X:=O Y:=(O*X where O.dollars >X.dollars and O.pid=X.pid)[X.pid] T:=O[pid]-Y

南京大学软件工程2017真题

南京大学软件工程2017年真题（回忆版） 数据结构45分 一．选择题（15，每题3分） 1. 下列哪一个是非线性结构？ A.队列 B.栈 C.二叉树 D.记不大清了。。 2.下列代码中x的执行频度？ for(i=0;i

1.需求分哪几个层次？ 2.根据图书馆管理系统各举一个每个需求的例子 三.体系结构题（6分） 某一系统能实现如下功能，将一组字符串交替执行大小写转换。例如 I love this game转化成I LoVe ThIs GaMe，根据某种体系结构风格，给出系统物理设计模块依赖图，并解释相应模块的职责。 这题给了一个图例，split指向lower、upper，然后upper指向merge 四．面向对象题（6分） 1.分析下面这个类的设计，如果合理，请解释原因，不合理则分析原因并作出修改 Public class Person{ String name; Public gerAge(){}; } 五．交互、协作（6分） 下列是计算雇员所得税代码,请从交互和协作的角度分析代码是否合理 Public class Employee{ Double income; Double getTax(){ Return income*tax.getTaxrate(); } } Public class Tax{ Double taxrate; Double getTaxrate(){ Return taxrate; } } 六．面向对象（6分） 下列是网络选课系统的部分代码，请从面向对象角度使用多态对以下代码进行合理修改。 processCmd（int cmdID）{ switch（cmdID）{ case1：addCourse（）;break; case2：removeCourse（）;break; ... }

2020最新全国软件工程学校排名(可参考)

2020全国软件工程学校排名（可参考） 110001北京大学A+210003清华大学A+310335浙江大学A+490002国防科技大学A+510006北京航空航天大学A610013北京邮电大学A710213哈尔滨工业大学A810248上海交通大学A910284南京大学A1010487华中科技大学A1110614电子科技大学A1210004北京交通大学A-1310007北京理工大学A-1410145东北大学A-1510183吉林大学A-1610247同济大学A-1710358中国科学技术大学 A-1810486武汉大学A-1910533中南大学A-2010698西安交通大学A-2110699西北工业大学A-2210701西安电子科技大学A-2390005解放军信息工程大学 A-2410002中国人民大学B+2510005北京工业大学B+2610008北京科技大学 B+2710055南开大学B+2810056天津大学B+2910141大连理工大学B+3010217哈尔滨工程大学B+3110246复旦大学B+3210269华东师范大学B+3310286东南大学B+3410287南京航空航天大学B+3510288南京理工大学B+3610336杭州电子科技大学B+3710359合肥工业大学B+3810384厦门大学B+3910422山东大学 B+4010532湖南大学B+4110558中山大学B+4210561华南理工大学B+4310610四川大学B+4410611重庆大学B+4510613西南交通大学B+4610617重庆邮电大学B+4790006解放军理工大学B+4810294河海大学B4910299江苏大学B5010300南京信息工程大学B5110337浙江工业大学B5210357安徽大学B5310423中国海洋大学B5410491中国地质大学B5510497武汉理工大学B5610559暨南大学 B5710590深圳大学B5810635西南大学B5910730兰州大学B6090059火箭军工程大学B6110027北京师范大学B6210060天津理工大学B6310108山西大学 B6410151大连海事大学B6510186长春理工大学B6610214哈尔滨理工大学 B6710216燕山大学B6810251华东理工大学B6910280上海大学B7010285苏州大学B7110290中国矿业大学B7210009北方工业大学B-7310019中国农业大学 B-7410028首都师范大学B-7510058天津工业大学B-7610079华北电力大学 B-7710112太原理工大学B-7810126内蒙古大学B-7910143沈阳航空航天大学 B-8010255东华大学B-8110293南京邮电大学B-8210295江南大学B-8310353浙江工商大学B-8410386福州大学B-8510424山东科技大学B-8610427济南大学B-8710511华中师范大学B-8810593广西大学B-8910595桂林电子科技大学 B-9010673云南大学B-9110697西北大学B-9210746青海师范大学B-9310755新疆大学B-9411414中国石油大学B-9590045空军工程大学B-9610010北京化工大学C+9710032北京语言大学C+9810033中国传媒大学C+9910059中国民航大学C+10010075河北大学C+ 以上名单来源于网络，不代表本网站观点。 软件工程专业就业方向 开发。Web开发包括前端开发和后端开发两个大的岗位划分，前端开发主要以应用Html、CSS和JavaScript为主，而后端开发则可以使用Java、Python、PHP、C#等语言。早期大部分毕业生会选择以后端开发为主。 2.从事大数据开发：大数据技术已经发展多年，技术体系已经趋于成熟，当前正处在落地应用的初期，随着产业互联网的发展，未来大数据领域将释放出大

南京大学培养软件工程硕士(项目管理方向)在职研究生招生简章

南京大学培养软件工程硕士（项目管理方向）在 职研究生招生简章 1、国民教育系列的大学本科毕业生(原则上要取得学士学位)， 无毕业年限要求 2、企、事业单位总经理、中高层管理者、项目总监、技术总监、项目经理、技术经理、产品经理和咨询顾问、项目部骨干人员。 3、IT行业及其他工程行业从事项目管理人员 学制与上课形式 1、每月一次集中授课，不影响正常工作。 2、通过入学考试的学员由南京大学发放录取通知书，并注册为“在职专业硕士”研究生。 3、按照国家学位办的规定，工程硕士按学分制学习，从正式入 学到获取硕士学位最快时间为两年，其中课程学习时间1年左右， 实习和论文时间1年左右。最长须在4年内完成学业。 学费 1、学费：软件工程硕士每学年学费20000元人民币，学制两年，合计40000元人民币(不含教材费)。 2、特设课程授课费、咨询辅导费、材料费、认证费：合计9500 元人民币 3、报名费：300元人民币。 报名材料 1、申请资料 1、提交填写完整的《南京大学软件学院在职人员攻读硕士学位 预报名表》和由考生单位签字盖章的

《在职人员攻读硕士学位报考资格审查表》一式二份。 2、学历/学位证书原件和复印件。 3、职称/职业资格证书。 4、近期同一底片1寸免冠照片4张，2寸照片6张。 5、报名费300元。 入学考试 1、笔试及面试时间：2012年5月、11月地点：北京、上海 2、考试科目： 基础综合(400分)：其中语文(100分)、数学(100分)、逻辑(100分)、英语(100分)。 专业基础(200分)：其中数据结构(100分)，操作系统(100分); 面试(200分)：专业综合、英语口语 3、参考书目： 基础综合参考书：《全国工程硕士学位研究生入学资格考试》考前辅导教程，全国工程硕士专业学位教育指导委员会组编，清华大 学出版社。 专业课参考书：《数据结构与算法分析——Java语言描述》， 冯舜玺等译，机械工业出版社;《Windows操作系统原理》(第二版)，陈向群等编，机械工业出版社。 ◆[入学时间] 每年4月、8月、12月

计算与软件工程Ⅰ-南京大学软件工程试验教学中心

《计算与软件工程Ⅰ》 1.1课程概述 1.1.1课程目标与定位 《计算与软件工程Ⅰ》，又名《计算与软件工程——个人级软件开发》，课程在软件工程理念指导下，侧重于程序设计教学，以一个计算示例的迭代式增量开发实践为线索，全面培养学生在个人开发级别的小规模软件系统构建能力，让学生初步体验软件工程方法与技术在系统开发中的关键作用。具体教学内容包括：（1）程序设计基础，面向对象程序设计语言；（2）OOA、OOD、调试与测试等软件工程知识；（3）个人级别的软件开发活动管理，个人级别的软件职业知识。 通过本课程的学习，学生应该能够： ●掌握程序设计的基本思想。 ●理解迭代式软件开发的基本过程。 ●掌握面向对象分析、设计、构造的基本思想，能够使用OOA和OOD的思想、 熟练使用OOPL在个人级别进行小规模软件系统的构建。 ●理解封装思想，掌握类、包等基本概念，能够熟练使用类、接口等程序设计机 制。掌握继承的思想，能够正确使用继承机制构建复杂类层次结构。掌握多态 的思想，能够熟练使用接口等实现多态。 ●理解类库的概念和构造方法。了解基本的图形库和网络库。 ●掌握UML的基本概念和常用图（包括用例图、类图和顺序图），能够使用一种 UML建模工具绘制表达软件分析与设计的简单图。 ●能够熟练使用一种IDE进行小规模程序的开发。 ●能够了解个人级别上的软件职业知识，按照个人软件过程的基本思想记录个人 软件开发活动。 本课程是专业教学计划中一门关键入门课程，系统讲授软件工程方法指导下的程序设计，在本科一年级实施。可以在《计算系统基础》等导论类课程之后执行，也可以做为第一门专业课程执行。 本课程是《计算与软件工程》课程的第一部分，是《计算与软件工程Ⅱ/Ⅲ》的技术基础。本课程详细讲解软件工程原则指导下的程序设计，建立学生工程观指导下在个人级别构建小规模软件系统的综合能力。在《计算与软件工程Ⅱ》中将进一步深化学生对软件工程原则的理解以及合作构建中小规模软件系统的综合能力。 本课程全面介绍面向对象程序设计语言知识以及相应的面向对象分析与设计基础知识，为后继课程提供了面向对象软件开发的技术基础。同时，本课程初步建立学生的软件工程理念，在个人开发级别上教授学生软件工程基础知识和实践，包括调试、测试、集成以及基于个人软件过程思想的初步计划能力，这些能力使得学生在学习后继课程时具备初步的软件工程能力。

南京大学软件工程专业本科生培养方案与教学计划

南京大学软件工程专业本科生培养方案与教学计划

南京大学软件工程专业本科生培养方案与教学计划 (2005年6月1日修订) 软件产业作为信息产业的核心是国民经济信息化的基础，已经涉足工业、农业、商业、金融、科教文卫、国防和百姓生活等各个领域。采用先进的工程化方法进行软件开发和生产是实现软件产业化的关键技术手段。因此，为积极促进我国软件产业发展，增强其国际竞争力，加速我国信息化建设，急需培养大批软件工程领域的实用型、复合型软件工程技术人才和软件工程管理人才。 为促进南京大学软件工程专业本科生在入学、培养、毕业和学位授予等环节的规范化，确保培养质量，根据教育部有关要求，依据南京大学有关本科生培养的规定，特制定本方案。 本方案作为南京大学培养软件工程专业本科生的指导性文件，规定其培养目标、方向和要求，以及培养对象、方式及学习年限，并就其课程设置、课程修读和学位论文要求等给出指导性意见。 一、培养目标、方向和要求 1、培养目标 软件工程专业本科生的培养目标是针对国民经济信息化建设和发展的需要，面向软件产业界对软件工程技术人才的需求，培养具有国际竞争能力的多层次复合型软件实用人才。 作为一名合格的软件工程专业本科毕业生，应当符合国民经济信息化建设和发展需要，以及软件企业对软件工程技术人才需求，能够成为企业所需要的较高层次的软件工程技术和管理人才，其基本能力应当达到（具有国际水准的）程序员、高级程序员、软件工程师、以及项目质量管理人员的水平。

2、培养方向 软件工程专业本科生培养的基本思路是强化基础、注重实践。针对软件产业的人才需求，本科生阶段强调宽口径培养，不具体细分专业培养方向，但考虑专业课程模块设置，从而使得毕业生既具备扎实的基础和宽广的知识面，又较深入地认识某类软件系统和应用领域。 软件工程专业的基础课程应涵盖软件基础，软件工程基础，数学、工程与职业基础。软件工程专业的专业课程应覆盖软件设计开发、软件过程与管理、计算机网络、数字化技术、信息安全技术、嵌入式软件、信息系统、图形系统等。 3、培养要求 1、软件工程专业本科毕业生应较好地掌握马克思主义、毛泽东思想和邓小平理论；拥护党的基本路线和方针、政策；热爱祖国，遵纪守法，品行端正，身心健康，具有良好的职业道德和创业精神，积极为我国经济建设和社会发展服务。 2、软件工程专业本科毕业生应具备科学的世界观，掌握科学方法；掌握扎实的软件基础理论知识和较宽广的软件工程专业知识，具有技术创新能力；受到良好的软件工程训练，具有较强的工程实践能力和团队协作能力；熟悉软件应用和工具，具备运用先进的工程化方法、技术和工具从事某一应用领域软件分析、设计、开发、维护等工作的能力。 3、软件工程专业本科毕业生应达到基本的数学和语言要求；熟练掌握英语，具备良好的阅读、理解和撰写外语资料的能力和进行国际化交流的能力；拥有较好的沟通技巧和团队工作能力，通晓和遵守法律和职业道德。 人才还应具备以下的一般特征： ●对软件系统、计算机系统、信息系统乃至与计 算机软件相关的社会系统具有系统级的认识 能力； ●有扎实的理论基础，能够全面通晓计算机软件

计算机网络复习

第一章计算机网络及其参考模型 https://www.doczj.com/doc/e99437153.html,N 局域网WAN广域网 2.为什么要使用数据包？ ●计算机可以轮流发包 ●如果包丢失，只需重传少量的数据 ●数据可从不同的路径到达 3.OSI模型 ●定义：开放式通信系统互联参考模型（Open System Interconnection Reference Model），是国际标准化组织提出的一个试图使各种计算机在世界范围内互连为网络的标准框架，简称OSI. ●好处：1）使得不同的网络软件或硬件相互通信 2）防止一层的改变影响另一层 3）网络组件的标准化使得得到多个厂商的支持 4）将网络通信分为小的部分，易于理解 ●七层： 物理层：信号和媒介 数据链路层：帧，介质访问控制 网络层：路径选择，路由，寻址 传输层：可靠性，流控制，差错检验 会话层：对话和交谈 表示层：通用格式 应用层：浏览 4.TCP/IP模型 四层：网络接入层，Internet层，传输层，应用层 5.网络设备： 第一层设备：HUB,中继器，transceiver 第二层设备：网卡，交换机，网桥 第三层设备：路由 6.PDU（Protocol Data Unit）：协议数据单元是指对等层次之间传递的数据单位。 物理层的PDU是数据位（bit），数据链路层的PDU是数据帧（frame），网络层的PDU是数据包（packet），传输层的PDU是数据段（segment），其他更高层次的PDU是数据（data）。 第二章OSI层次物理层 1.网络拓扑：总线，环形，星形，扩展星形，层次，网状 2.数据通信编码方式：见PPT 3.数据通信方式： Simplex Transmission(单工)

南京大学软件基础2000真题

南京大学软件基础2000年考研试题 专业：计算机软件与理论，计算机应用 一．填空题（16分） 1．组成表达式的基本运算分量可以是____,_____,_____或由_____等四类 2．与值参数对应的实在参数是_____,与变量参数对应的实在参数是__________ 3．指针类型是由_____及_______组成的集合。 4．所谓的函数副作用是指_________________ 5．设有下列定义与说明： const delta='a';espilon=1E-8; type abc=(a,b,c); pointer=| node; //打字注：|为向上箭头，下同 node=record d:0..255; e:abc; f:pointer end; var x:pointer; 又有下列对象： a.false b.x |.f | c.(epsilon) d.x|.d e.delta f.[ ] g.x|.e h.nil i. j.a 根据上面的定义和说明按下面的要求填出这些对象的性质： （1）_____________是常量 （2）_____________是变量 （3）_____________是集合表达式 （4）_____________是整型或实型表达式 二．下列程序正确时指明输出结果，有错时指出出错位置及出错理由。（每题2分，共8分） 1. program exl(output) type two=(a,b); var variant:record case two of a:（m:integer）; l:integer）; b:（n:integer）; o:integer）; end; i：integer; begin variant. n:=1; variant. o:=1; variant. m:=1; i:=variant.l; writeln('exl=1')

需求分析简单题

需求分析复习重点 考试简答题重点： 一、软件需求从层次上分哪三类？业务、用户、系统 业务需求：抽象层次最高的需求，是系统建立的战略出发点，表现为高层次的目标，描述了组织为什么要开发系统； 用户需求：执行实际工作的用户对系统所能完成的具体任务的期望，描述了系统能够帮助用户做些什么。表达了用户对系统的期望。 系统需求：用户对系统行为的期望，一系列的系统需求联系在一起可以帮助用户完成任务，达成用户需求，进而满足业务需求；可以直接映射为系统行为，定义了系统中需要实现的功能，描述了开发人员需要实现什么。 业务需求——目标（最高层次） 用户需求——具体任务 系统需求——系统行为 联系：业务需求可以明确系统的最终目标和努力方向，进而指导具体的需求获取活动，发现用户需求；用户需求经过明确和细化的处理，可以转化为系统需求。 二、软件需求分哪几种活动？ 包括需求开发和需求管理 需求开发4（获取、分析、规格说明，需求验证）+1（需求管理：版本管理，追踪，控制） 软件需求工程分为需求开发和需求管理两部分 1、需求开发的任务可进一步细分为4点 需求获取（是从人、文档或者环境当中获取需求的过程） 分析（建模来整合各种信息） 规格说明（获取的需求需要被编写成文档，在系统涉众之间交流需求信息） 验证（确保需求规格说明文档能正确、准确的反映用户的意图） 2、需求管理 保证需求作用在整个软件的产品生命周期中的连续、稳定和有效发挥 需求管理子活动有以下3点： 建立和维护需求基线集 建立需求跟踪信息 进行变更控制

三、需求获取有哪几种方法？（要举例）传统方法、集体获取方法、认知方法、采样… 1．传统方法 问卷调查、面谈、硬数据分析、文档检查、需求剥离等 2.集体获取方法 头脑风暴（Brainstorming）、专题讨论会（Workshop）、JAD等 3.认知方法 任务分析（Task Analysis）、协议分析（Protocol Analysis）等 4.采样 随机采样、分层采样 5.原型 书面描绘、幻灯片演示、程序代码 6.基于上下文的方法 观察、民族志（Ethnography）和话语分析（Conversation Analysis） 四、分析建模有哪几种常见的手段，分别举例（ppt有） 1、结构化需求分析建模 过程建模（过程建模以DFD为中心，结合使用微规格说明、数据字典、ERD、FDD、PDD等技术一起完成结构化分析的建模任务） 数据建模（模型建立：ERD） 2、面向对象需求分析建模：它以UML为基础，综合使用了多种不同的分析技术，主要有：对象模型、用例模型、行为模型、状态机模型、对象约束语言。CRC方法是面向对象分析在处理复杂问题时的手段，但是它需要了解很多的建模知识才足以进行 五、简述统一过程，画图UP，简述他的思想特点（重点）（p49） 统一过程（Unified Process，UP) 是风险驱动的、基于用例技术的、以架构为中心的、迭代的、可配置的软件开发流程。 (以用例驱动开发过程，以系统体系结构为中心，以质量控制和风险管理为目标，采用反复（迭代、循环）、渐增式的螺旋式开发过程)

南京大学2016年软件学院硕士研究生拟录取名单公示

南京大学2016年软件学院硕士研究生拟录取名单公示软件学院学硕-软件工程102846102841690晁贝贝非定向推荐免试00000合格 软件学院学硕-软件工程102846102841691李睿非定向推荐免试00000合格 软件学院学硕-软件工程102846101451692卢坚非定向推荐免试00000合格 软件学院学硕-软件工程102846102841693缪晓伟非定向推荐免试00000合格 软件学院学硕-软件工程102846102841694王元天非定向推荐免试00000合格 软件学院学硕-软件工程102846102841695吴礼蔚非定向推荐免试00000合格 软件学院学硕-软件工程102846102841696吴优华非定向推荐免试00000合格 软件学院学硕-软件工程102846101411697薛冰冰非定向推荐免试00000合格 软件学院学硕-软件工程102846101411698杨红天非定向推荐免试00000合格 软件学院学硕-软件工程102846102841699叶菁菁非定向推荐免试00000合格 软件学院学硕-软件工程102846101411700张欣非定向推荐免试00000合格 软件学院专硕-软件工程102846102841701曹燕非定向推荐免试00000合格 软件学院专硕-软件工程102846213202623巢燕非定向全国统考657510384327237 软件学院专硕-软件工程102846102841702陈丹丹非定向推荐免试00000合格 软件学院专硕-软件工程102846104861703陈龙非定向推荐免试00000合格 软件学院专硕-软件工程102846102841704陈鹏非定向推荐免试00000合格 软件学院专硕-软件工程102846102841705陈乾明非定向推荐免试00000合格 软件学院专硕-软件工程102846213202626陈榕非定向全国统考686886104326234 软件学院专硕-软件工程102846213202627陈硕非定向全国统考7473125125397271软件学院专硕-软件工程102846213205308陈一玮非定向全国统考63639997322241软件学院专硕-软件工程102846213202631成浩亮非定向全国统考756897128368215

(完整word版)南京大学操作系统-2013A

考试科目名称 操作系统 （A 卷） 考试方式： 闭卷 考试日期2013 年 7 月 7 日 教师 骆斌、葛季栋 系（专业） 软件学院软件工程 年级 2011级 班级 学号 姓名 成绩 一、 选择题（本题满分50分，每小题2分） 1. 系统调用是_______。 A ．用户编写的一个子程序 B.高级语言中的库程序 C. 操作系统中的一条命令 D.操作系统向用户程序提供的接口 2. 页面替换算法_______有可能会产生Belady 异常现象。 A.FIFO B.LRU C.OPT D.Clock 3. 假设表格中所描述的两个进程(P 和Q) 并发执行，其中，a 、b 、c 、d 、e 是原语， A ．a,b,c,d,e B. a,b,d,e,c C. a,d,e,c,b D. a,b,d,c,e 4. _____操作系统允许在一台主机上同时联接多台终端，多个用户可以通过各自的终端同时交互使用计算机。 A. 网络 B. 分布式 C. 分时 D. 实时 5. 现有三个同时到达的作业J1、J2和J3，其执行时间分别为T1、T2和T3，且 T1

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．什么是集成测试，什么是单元测试，单元测试用例和集成测试用例有什么区别

南京大学软件工程专业本科教程——附录B专业基础核心课程描述1

南京大学软件工程专业本科教程——附录 B：专业基础/核心课程描述
B111SE：《计算系统基础》课程描述
0 课程基本信息
课程编号： 课程名称： 英文名称： 英文简称： 预备课程： 授课时间： 时间分配： 学分数： B111SE 计算系统基础 Introduction to Computing Systems ICS 无 一年级第一学期 课堂教学（64 课时）＋实验（64 课时）+课后作业与阅读（64 课时） 4
1 课程简介
本课程是软件工程专业的专业基础课程。课程采取自底向上的教学模式，围绕一个简单的计 算机（LC3）进行从比特到高级语言（C 语言）的全面、系统的介绍，为初学者建立一个完整的 计算概念，包括：数据的机器级表示、数字逻辑、冯·诺伊曼模型、机器语言、汇编语言、输入和 输出、Trap 机制和子程序、结构化程序设计与 C 语言。课程较好地解决了基础知识与动手能力相 结合、硬件与软件相结合、系统软件与程序设计相结合的问题，既注重学生对计算系统的宏观理 解，又加强学生实践能力的培养。
2 教材与参考资料 2.1 教材与指定阅读材料
1) Yale N. Patt， Sanjay J. Patel， Introduction to Computing Systems: From bits & gates to C & beyond （Second Edition)，机械工业出版社，2006（对照中译本：梁阿磊 译，计算机系统概论，第 2 版，机械工业出版社，2006） LC-3 模拟器实验手册，下载地址： https://www.doczj.com/doc/e99437153.html,/sites/0072467509/student_view0/lc-3_simulator_lab_manual.html VC++6.0 联机帮助 MSDN Library 网址：https://www.doczj.com/doc/e99437153.html, J.Glenn Brookshear，Computer Science: An Overview (Ninth Edition)，人民邮电出版社，2007 Nell Dale, John Lewis，Computer Science Illuminated (Second Edition)，机械工业出版社，2005 主选教材的网站：https://www.doczj.com/doc/e99437153.html,/sites/0072467509/ 德克萨斯大学奥斯汀分校，Introduction to Computing Systems 课程网站： https://www.doczj.com/doc/e99437153.html,/~patt/08f.306/ 伊利诺大学-香槟分校，Introduction to Computing Systems 课程网站： https://www.doczj.com/doc/e99437153.html,/ece190/ 宾夕法尼亚大学，Introduction to Computer Architecture 课程网站： https://www.doczj.com/doc/e99437153.html,/~milom/cse240-Fall06/
2) 3) 1) 2) 3) 4) 5) 6)
2.2 参考资料
3 教学目标
通过本课程的学习，学生应该能够：
附录 B 第 2 页