《软件技术基础》课程教学大纲（本科）

1、软件技术基础(Software technology foundation)课程代码：05410037学分：2.5学时：40 （其中：课堂教学学时：32实验学时：0上机学时：8课程实践学时：0 ） 先修课程：程序设计（C语言）、C语言课程设计。适用专业：电子信息工程教材：计算机软件技术基础、李天博主编、东南大学出版社、2011.02第2版一、课程性质与课程目标（一）课程性质计算机软件技术基础是电子信息工程等非计算机专业教学的一门重要课程，是该专业的基础选 修课，是为了提高学生的计算机理论知识和应用能力而开设的一门综合类软件课程。该课程的教学 目的是使学生掌握计算机软件技术的基础知识、基本思想和

2、基本方法，培养学生利用计算机处理问 题的能力和思维方式，提高学生利用计算机软、硬件技术与先进的软件工具解决本专业与相关领域 中一些问题的能力。（二）课程目标如下课程目标中前4个目标在授课时必须完成，后1个目标根据课程进度进行取舍。课程目标1：掌握计算机软件的基础知识；课程目标2：掌握常用数据结构及其相关算法；课程目标3：掌握查找与排序的基本原理及其相关算法；课程目标4： 了解操作系统的基本构成与基本原理；课程目标5： 了解信息系统、网络与信息平安的基础知识。二、课程内容与教学要求第一章C语言基础（一）课程内容由于学生的C语言程序设计，在大一修读，本章回顾复习再起学习的内容。着重阐述C语言中 的

3、数据类型、变量说明、结构体说明定义、指针、程序结构、常用语法及程序设计的基本方法。（二）教学要求了解C程序设计的基本概念、方法及语法规那么，了解计算机程序设计相关基础知识。（三）重点与难点（假设不单独列出，需在教学要求中适当注明）C语言中的结构体、指针等数据类型的定义与引用，函数的定义与引用。第二章软件基础概论（一）课程内容计算机软硬件的开展历史；计算机软件技术基础课程的性质、研究的对象与方法；计算机在信 息社会中的作用及软件危机相关概念。（二）教学要求了解计算机软硬件的开展历史；了解计算机软件相关基本概念；了解软件危机的产生原因，理 解软件开发工程化的作用于意义。（三）重点与难点软件危机的产

4、生与软件工程化的意义。第三章算法与程序设计基础（-）课程内容算法及其相关概念，常用的如迭代法、递推法、递归法、穷举法、回溯法等算法的实现理论。（二）教学要求了解各类相关概念及几种基本的算法。（三）重点与难点利用递归法进行相关文件算法设计。第四章常用数据结构与应用（一）课程内容数据结构的相关概念（数据、数据元素、数据对象、数据项等）；线性表、栈、队列、数组、树与图的相关概念及应用算法。（二）教学要求了解算法及数据结构的基本概念；掌握线性表、栈、队列、数组等线性结构的概念及应用；深 入了解并掌握树、图的定义及基本应用；要求能用C语言针对不同的数据结构根据不同的需求设计 并调试程序。（三）重点与难点

5、堆栈、树、图等相关概念和相应算法实现，尤其是树的应用（哈夫曼树）、图的应用（单源最 短路径）算法。第五章查找与排序（一）课程内容查找与排序的概念定义，以及各种算法及其c语言算法实现。（二）教学要求掌握查找与排序定义，深入了解并掌握相应的各种算法及其c语言实现，并能够上机实现本节 涉及的各种算法。（三）重点与难点查找与排序的相关概念和相应复杂的算法实现，尤其是对分查找算法、冒泡排序算法和快速排 序算法。第六章操作系统基础（一）课程内容操作系统的基本概念；操作系统的几大功能模块：存储管理、处理器管理、作业管理与控制、 设备管理和文件管理的功能。（二）教学要求了解操作系统的基本概念、构成和功能；基本

6、了解操作系统各功能的相关概念、相关定义与基 本实现。（三）重点与难点操作系统的概念，处理器管理、存储管理和作业管理与控制的基本概念和常用方法。第七章管理信息系统概论（一）课程内容管理信息系统的基本概念与结构；管理信息系统的开发方式与方法；管理信息系统的总体规划; 管理信息系统的系统分析与设计。（二）教学要求了解管理信息系统的基本概念与结构；了解MIS系统的开发方式与方法，了解MIS的总体规划 的必要性、主要工作，以及任务、特点与实现方法；基本掌握MIS系统分析与设计的方法。(三)重点与难点MIS系统的分析与设计方法。第八章网络与信息平安基础(-)课程内容TCP/IP概述；网络互连设备介绍；IP

7、地址与域名的相关概念；IP报文的传输与寻径方法；WEB 的页面技术与浏览；EMAIL体系系统；网络管理与信息平安。(二)教学要求了解网络的基本概念，基本掌握网络应用的基础知识，了解信息传输的路径和方法，基本了解 网络管理与信息平安的基础知识。(三)重点与难点TCP/IP协议、域名解析等相关概念的认知与理解。三、本课程开设的上机工程编号上机工程名称学时类型要求支撑的课程目标1线性表基本算法2验证性必做课程目标1、22树与二叉树基本算法2验证性必做课程目标1、23图的应用算法2验证性必做课程目标1、24查找与排序算法2验证性必做课程目标1、2、3上机1.线性表基本算法(1)上机目的巩固加深学生对线

8、性表的理解，掌握顺序表和线性链表的基本算法与代码实现。(2)上机内容顺序表的建立、插入与删除算法；线性链表的动态建立、插入与删除算法。(3)重点与难点线性表链表的相关操作。上机2.树与二叉树基本算法(1)上机目的巩固加深学生对树与二叉树的理解，并掌握二叉树的存储结构，掌握二叉树的基本遍历算法。(2)上机内容链式存储结构的二叉树的动态建立，以及先序遍历、中序遍历和后序遍历算法。(3)重点与难点链式存储结构二叉树的动态建立。上机3.图的应用算法(1)上机目的巩固加深学生对图的概念与基本应用的理解，掌握图的顺序存储与链式存储结构，实现图的建立、 广度遍历和深度遍历算法。(2)上机内容利用图的顺序存储

9、或链式存储结构，建立图，并进行广度和深度遍历算法的实现。(3)重点与难点链式存储结构的图的建立算法。上机4.查找与排序算法(1)上机目的巩固加深学生对查找与排序算法的理解，掌握顺序查找、对分查找和对分排序、快速排序等基本 算法的实现。(2)上机内容顺序查找、对分查找、对分排序、冒泡排序与快速排序算法的实现。(3)重点与难点快速排序算法的实现。四、学时分配及教学方法章教学形式及学时分配主要教学方法支撑的课程目标课堂 教学实 验上 机课程 实践小 计第一章44讲授法目标1第二章22讲授法目标1第三章224讲授、演示法目标2第四章8412讲授、演示法目标2第五章628讲授、演示法目标2第八早66讲授

10、法目标3第七章22讲授法目标4第八章22讲授法目标5合计32840五、课程考核考核形式考核要求考核权重备注课堂表现课堂教学过程中间的态度与 表现5%平时作业各个章节后的作业，着重于学 生独立完成作业的情况10%上机实验独立完成各验证性上机实验15%期末考试闭卷考试70%六、参考书目及学习资料. C语言程序设计，王新强主编，南开大学出版社，2016,第1版. C程序设计（第四版），谭浩强主编，清华大学出版社，2010.06,第4版. C语言程序设计案例式教程，黑马程序员编著，人民邮电出版社，2017,第1版.计算机软件技术及应用，张玉洁等主编，机械工业出版社，2016,第1版.计算机软件技术基础

11、，李平等主编，机械工业出版社，2015,第2版.计算机软件技术基础，麦中凡等主编，高等教育出版社，2015,第4版.计算机软件技术基础，徐士良等主编，清华大学出版社，2014,第4版七、大纲说明.根据本课程的上机要求，上机实验内容根据课程进度进行安排与调正，平时成绩含课堂表现、 平时作业和上机实验，占总成绩成绩的30%；.本课程主要采用多媒体教学，辅助板书的形式；.本课程课后布置作业，根据课程推进进行布置；.根据需要布置综合型程序设计题目以提高学生对软件技术的理解和认识；.期末考试以闭卷笔试形式进行，笔试成绩占总成绩的70%,平时成绩占总成绩的30%。2017年09月1日附录1:上机实验考核方式及评分细那么本上机实验以考查为主，考核的内容包括上机实验过程的表现（其中包含分析与解决问题的能 力）、实验报告的质量等。分析与解决问题的能力采用提问和现场操作的方式进行。实验成绩中出 勤、预习占10%,实验过程表现占60%、实验报告及思考题占30%。成绩组成考核/评价环节分值考核/评价细那么对应的毕业 要求指标点出勤、预 习10%出勤状况， 预习评价10能按时到勤，遵守实验规定，不损坏实验设备（占 5%）；能够预习，并理解实验原理及目的（占5%） o4-3实验过程 60%实验中的表现60按照预设方案