软件工程专业课程教学大纲
计算机导论课程教学大纲
课程名称：计算机导论 课程编号：
学时/学分：48 / 3 开课学期：1
适用专业：计算机科学与技术/软件工程/网络工程 课程类型：学科与专业基础必修课
一、课程的目的和任务
1.初步了解计算机的基本知识，为后续课程的学习打下一定的基础；
2.初步了解计算机科学与技术学科知识体系，了解社会对计算机人才的需求情况，培养学生学习兴趣和专业自豪感；
3.初步掌握文献检索、资料查询及运用现代信息技术获取相关信息的基本方法；
4.了解与计算机相关职业和行业的法律、法规；
5.初步培养学生对终身学习的正确认识和学习能力；
二、课程的基本要求
1.了解计算机的入门基础知识，掌握计算机的运算基础知识；
2.了解计算机系统的基本组成和工作原理；
3.了解计算机程序设计和数据结构基础知识；
4.了解计算机系统软件的基础知识；
5.掌握常用办公软件的操作应用；
6.了解数据库系统基本概念及其应用基础知识；
7.了解多媒体技术及其应用基础知识；
8.了解计算机网络及其应用基础知识
9.了解软件工程的基本概念；
10.了解计算机信息安全技术；
11.了解计算机在各领域的应用发展趋势；
12.了解计算机与信息技术相关的法律法规，了解相关的职业及其道德准则。
三、课程基本内容和学时安排
第1章 绪论（2学时）
1.1计算机的基本概念；
1.2信息化社会的挑战； 1.3 计算机科学技术的研究范畴；
1.4计算机工程教育认证通用标准与补充标准。
第2章 计算机科学技术的基础知识（8学时）
2.1计算机的运算基础；
2.2逻辑代数基础；
2.3计算机的基本结构与工作原理；
2.4程序设计基础；
2.5算法基础；
2.6数据结构基础。
第3章 计算机硬件结构（2学时）
3.1计算机系统
3.2系统单元
3.3输入输出系统
第4章 计算机系统软件与工具软件（2学时）
南京大学软件工程领域工程硕士研究生培养方案
(2016年7月修订)
软件产业作为信息产业的核心是国民经济信息化的基础，已经涉足工业、农业、商业、金融、科教文卫、国防和百姓生活等各个领域。采用先进的工程化方法进行软件开发和生产是实现软件产业化的关键技术手段。因此，为积极促进我国软件产业发展，增强其国际竞争力，加速我国信息化建设，国家急需培养大批软件工程领域的实用型、复合型软件工程技术人才和软件工程管理人才。
为保证南京大学软件学院软件工程领域工程硕士专业学位研究生在入学、培养和学位授予等环节的规范化，确保培养质量，依据全国工程硕士专业学位教育指导委员会制订的《关于制订在职攻读工程硕士专业学位研究生培养方案的指导意见》和教育部发布的《软件工程领域工程硕士培养方案（修改稿）》，特制定本方案。
本方案作为南京大学对软件工程领域工程硕士学位教育的指导性文件，规定其培养目标、方向和要求，以及培养对象、方式及学习年限，并就课程设置和学位论文要求等给出指导性意见。
一、培养目标、方向和要求
1、培养目标
软件工程领域工程硕士的培养目标是面向国民经济信息化建设和发展的需要、面向企事业单位对软件工程技术人才的需求，培养高层次实用型、复合型软件工程技术和软件工程管理人才。
作为一名合格的软件工程领域工程硕士获得者，应当符合国民经济信息化建设和发展需要，以及国家和企业对软件工程技术人才需求，能够成为企业所需要的高层次的软件工程技术和管理人才，其基本能力应当达到（具有国际水准的）高级程序员、系统分析和设计师、或项目管理人员的水平。
2、培养方向
软件工程领域工程硕士应当有较宽的培养方向，包括软件工程、系统工程、领域工程、数字化技术、嵌入式软件及应用、网络工程技术、信息安全技术，以及软件项目管理、系统分析与软件设计、软件测试、软件质量保证、系统管理与支持等方向。软件学院还可以根据政府机关、企业和市场的需求，培养软件工程相关领域或交叉领域的高级人才。 在软件工程领域工程硕士研究生的培养中，部分学生希望在软件研发方面继续深入学习，也有部分学生希望能够通过学习，深入掌握在部分应用领域中运用软件工程的特定技术方法进行软件研发的理论和技能。南京大学软件学院着力于为这两类学生提供全面的培养。根据软件产业人才需求的特征，结合南京大学的办学特色和地域特点，南京大学软件工程专业将软件工程领域工程硕士研究生的课程划分为软件工程深入和应用领域深入两个方向。这种划分形式使得课程方案不仅适合于全日制软件工程硕士学历研究生，而应用领域深入方向的课程设置方案也可以随时方便地加以扩充，为针对面向领域培养或定向培养软件工程硕士研究生提供灵活的、可配置的课程方案。此外，软件学院在办学过程中，将紧密结合市场需求，动态确定并随时调整培养方向，开展针对较细节方向的人才培养，详见当年招生简章。
1.如果要开发“图书馆管理信息系统”，你认为采用什么开发模型比较合适？请说明理由。
答：开发“图书馆管理信息系统”采用瀑布模型比较合适。因为瀑布模型在开发过程中各阶段非常清晰，便于评审、跟踪、管理和控制，并且“图书馆管理信息系统”也基本符合瀑布模型的条件：
(1)“图书馆管理信息系统”在开发过程中需求变化很少。
(2)分析和设计人员对“图书馆管理信息系统”比较熟悉。
(3)“图书馆管理信息系统”是低风险项目。
(4)“图书馆管理信息系统”的用户使用环境比较稳定。
(5)“图书馆管理信息系统”的用户除提出需求以外，很少参与开发工作。
2.简述结构化程序设计方法的基本要点。
(1)采用自顶向下，逐步求精的程序设计方法。
(2)使用三种基本控制结构构造程序，分别是顺序，选择和循环
(3)采用主程序员组的组织形式。
3.下图中，模块G为判定，判断涉及到模块B、F、G，请指出设计中的错误，再根据改进模块图的基本原则，画出1～2 个改进方案(不改变模块G 的判断关系)，并说明是按照哪条基本原则进行改进的。
解：下图为一个改进方案，将模块G的位置提高，使其作用范围为控制范围的子集，减少模块之间的联系。
4.根据下列条件使用等价类划分法设计测试用例。
某一8位微机，其八进制常数定义为：以零开头的数是八进制整数，其值的范围是-177～177，如05，0127，-065。
用等价划分法：
（1）划分等价类并编号，如表1 表1 八进制常量输入条件的等价类
输入条件 合理等价类 不合理等价类
八进制整数 1．2—4位以0打头的数字串
2．以-0打头的3—5位数字串 3．以非0非-打头的串
4．0打头含有非数字字符的串
5．以-0打头含有非数字字符的串
6．多于5个字符
7．-后非0的多位串
8．-后有非数字字符
9．后多于4个数字
八进制
数范围 10．在-177—177之间 11．小于-177
12．大于177
(2)为合理等价类设计测试用例。表2中有两个合理等价类，设计两个例子。
习题集
第一章 概论
1. 试从学科和能力两个方面说明什么是人工智能。
2. 哪些思想、思潮、时间和人物在人工智能发展过程中起了重要作用? 3. 近年来人工智能研究取得哪些重要进展?
4. 为什么能够用计算机模拟人类智能?
5. 目前人工智能学界有哪些学派?它们的认知观为何?
6. 自动控制存在什么机遇与挑战?为什么要提出智能控制?
7. 简述智能控制的发展过程,并说明人工智能对自动控制的影响。 8. 傅京孙对智能控制有哪些贡献?
9. 什么是智能控制?它具有哪些特点?
10. 智能控制器的一般结构和各部分的作用为何?它与传统控制器有何异同?
11. 智能控制学科有哪几种结构理论?这些理论的内容是什么?
12. 为什么要把信息论引入智能控制学科结构? 13. 人工智能不同学派的思想在智能控制上有何反映?
第二章 知识表示方法
1. 状态空间法、问题归约法、谓词逻辑法和语义网络法的要点是什么?它们有何本质上的联系及异同点?
2. 设有3个传教士和3个野人来到河边,打算乘一只船从右岸渡到左岸去。该船的负载能力为两人。在任何时候,如果野人
人数超过传教士人数,那么野人就会把传教士吃掉。他们怎样才能用这条船安全地把所有人都渡过河去? 3. 利用下图,用状态空间法规划一个最短的旅行路程:此旅程从城市A开始,访问其他城市不多于一次,并返回A。选择一个
状态表示,表示出所求得的状态空间的节点及弧线,标出适当的代价,并指明图中从起始节点到目标节点的最佳路径。
4. 试说明怎样把一棵与或解树用来表达下图所示的电网络阻抗的计算。单独的R、L或C可分别用R、jωL或1/jωC来计算,这个事实用作本原问题。后继算符应以复合并联和串联阻抗的规则为基础。
5. 试用四元数列结构表示四圆盘梵塔问题,并画出求解该问题的与或图。
6. 用谓词演算公式表示下列英文句子(多用而不是省用不同谓词和项。例如不要用单一的谓词字母来表示每个句子)。 A computer system is intelligent if it can perform a task which,if performed by a human, requires intelligence. 7. 把下列语句表示成语义网络描述: (1) All man are mortal.
