《软件技术基础教学大纲资料》由会员分享，可在线阅读，更多相关《软件技术基础教学大纲资料（9页珍藏版）》请在金锄头文库上搜索。
1、软件技术基础教学大纲课程编号：23000840 适用专业：电子信息类（非计算机专业）学时数： 40 学分数： 2.5 开课学期：第4学期先修课程：C语言考核方式：笔试（闭卷）执笔者： 沈晓峰 编写日期：2015年3月 审核人（教学副院长）：一、 课程性质和目标授课对象：电子信息工程专业高校二年级本科生课程类别：学科拓展课程教学目标：本课程是针对工科电子信息类本科生开设的一门学科拓展课程。着重培育学生在软件设计领域的基本素养，基本方法和设计理念。授课对象为高校二年级学生，课程任务是通过本课程的学习和相关试验的练习，使学生驾驭数据结构、操作系统等软件技术的基本理论学问，具有肯定的软件开发实力。二、
2、 教学内容和要求1、课堂理论教学要求和学时支配（32学时）1） C程序设计（4学时）（1）C语言回顾，指针的基本概念、运算方法和运用（2学时）。（2）结构体的基本概念和运用方法（2学时）。2）数据结构（20学时）（1）数据结构的基本概念（2学时）：理解数据结构的基本概念；理解线性和非线性结构的概念。（2）线性数据结构（9学时）：理解表、栈、队列等线性数据结构的概念，存储方式及基于不同存储方式的相关操作的实现方法。a.理解表的概念及依次表的存储特点，驾驭其创建、插入、删除等实现方法（2学时）；b.驾驭单链表、双链表、循环链表的创建、插入、删除方法（2学时）；c.理解栈的概念及结构特点，驾驭依次栈
3、及链栈的出栈、入栈操作的实现方法（2学时）；d理解队列的概念及特点，驾驭依次、循环队列的创建、出队、入队、判空、判满等操作。驾驭链队列的创建及出队、入队（2学时）；e理解数组的概念及二维数组的存放方式，驾驭对称矩阵及稀疏矩阵的压缩存储方法（1学时）。（3）非线性数据结构（5学时）：了解典型非线性数据结构的基本概念、存储和访问方式。a理解二叉树、满二叉树、完全二叉树的概念及基本性质（1学时）；b驾驭二叉树的三种遍历算法、树和二叉树的转换方法（2学时）；c理解图的基本概念及性质，驾驭图的邻接矩阵、邻接图存储方式（2学时）。（4）结构查找和排序（4学时）：理解查找和排序的基本概念，驾驭三种查找（依次
4、、二分、分块）和三种排序（简洁插入，简洁选择和冒泡）方法和实现。3）操作系统（8学时） (1)操作系统的基本概念（2学时）：了解操作系统的基本概念，操作系统发展的历程和现代操作系统的基本特征。(2)处理机管理（4学时）；理解进程、进程的状态、描述方式、进程限制的手段，进程的同步和互斥，进程通信和死锁等基本概念，理解进程调度的相关方法。(3)作业管理（2学时）：理解作业、作业的状态、描述方式、作业限制的手段，等基本概念，理解作业调度的相关方法。通过这一章的学习同学们应当理解一个用户作业提交给计算机之后，操作系统限制计算机来执行该用户作业的基本流程。2、 试验支配（8学时）共设置5组试验，分为上机
5、试验和课外试验两部分：上机试验包括两个试验，课外试验包括3个试验，具体试验内容见试验教学大纲。三、考核方式课程最终成果构成包括：期末考试卷面成果（70%），平常成果（10%），试验成果（20%）。试验部分的考核包含上机试验和课外试验，试验成果采纳试验出勤、试验考核、试验报告和试验程序验证相结合的方式给出。四、教材和参考资料1、 教材软件技术基础，黄迪明，电子科技高校出版社，1998年2、 参考资料1）高质量C编程指南，林锐，附电子版2）数据结构（C语言），严蔚敏，清华高校出版社3）操作系统基础教程（第6版）William S.Dav 清华高校出版社4）深化理解计算机系统 Randal E.Br
6、yant,David OHallaron 著，龚奕利，雷迎春译，中国电力出版社软件技术基础试验教学大纲一、试验项目基本信息试验项目名称：软件技术基础试验 适用专业：电子信息类（非计算机专业）学时数： 8 先修课程：C语言考核方式：试验过程、试验报告、试验二、试验项目的性质和任务1、 试验项目的性质本试验是本科生学科拓展课程软件技术基础的试验部分，属软件设计的范畴。2、 试验项目的目的和任务通过上机试验，要求学生对常用数据结构的基本概念及其不同的实现方法的理论得到进一步的驾驭，并对在不同存储结构上实现不同的运算方式和技巧有所体会。培育学生在软件设计方面的学问基础，同时也供应必要的技能训练。3、
7、试验内容和要求软件技术基础试验是与理论课程软件技术基础配套开出的，主要包含两个数据结构部分的基本上机试验和三个课外试验，着重培育同学进行软件设计的基本实力。（1）上机试验内容：试验一：依次表和单链表基本操作上机试验 4学时试验目的：理解线性结构的基本概念，驾驭两种基本的存储结构：依次存储结构（依次表）和链式存储结构（单链表）；用C语言实现在两种存储结构上的对应操作（包括创建、删除插入元素、遍历等），巩固强化C程序设计的基本方法和实力。 试验内容：1、依次表的创建、元素删除、遍历等操作：有序的一组整数1，2，3，4，6，设计依次表并实现以下操作：A.初始化一个空的依次表；B.从键盘依次输入上述数
8、据添加到依次表中；C.删除表中的第四个数据元素；D.显示B、C操作后依次表中的内容。2、现有有序的一组整数1，2，2，3，4，6，6，设计单链表，分别编写函数实现以下操作： A.初始化一个空链表。 B.依次添加上述一组数据（结点），生成该链表。 C.统计该链表的长度。 D.在表中查找数据为3和7的结点，并返回其位置（若找不到返回 -1）。 E.删除中间重复结点，使链表变为 1-2-3-4-6。 F.显示经B,E操作后，链表的内容。试验二：基本查找排序操作上机试验 4学时试验目的：驾驭两种基本的查找算法（依次查找、二分查找）和三种基本排序算法（简洁插入排序、简洁冒泡排序、简洁选择排序）的原理及C
9、语言实现。 试验内容：现有一依次表，表中元素分别为51,38,79,22,91,105,33,52,16,112，分别编写函数实现以下操作：A、采纳简洁插入排序法实现对依次表的排序，显示每一趟的排序结果；B、采纳简洁冒泡排序法实现对依次表的排序，显示每一趟的排序结果；C、采纳简洁选择排序法实现对依次表的排序，显示每一趟的排序结果；D、对上述排序后的依次表采纳依次查找方法，查找关键字为52和关键字为36的元素，分别显示查找结果；E、对上述排序后的依次表采纳二分查找方法，查找关键字为22的元素，显示查找结果。（2）课外试验内容：本环节设置了三个相对较困难的课外试验，旨在进一步巩固学生对数据结构相关
10、学问点的理解和驾驭，提高软件开发实力。试验三：较困难的依次表操作 试验目的：进一步驾驭困难依次表的相关操作及编程实现。试验内容： 图书资料管理问题，设一本书有编号、书名、作者、价格等信息，如下表所示：编号书名作者价格1Basiczhang152VBLi203CWang184delphiZhao23设计依次表并实现以下操作：A、初始化线性表；B、向表中添加一条新记录；C、删除表中的第三条记录；试验提示：本试验中图书信息的数据类型可定义如下：typedef struct long int number; / 书号 char name50; / 书名 char author20; / 作者 int
11、price; / 价格 bookinfo; 因此依次表的定义也应作相应的改变： typedef struct bookinfo dataMAXNUM; int num; listtype; 请同学们思索，插入和删除的函数要做怎样的修改？试验四：栈和队列的操作实现试验目的：理解栈和队列的基本概念，栈和队列操作的基本方法以及其编程实现。通过本试验的两个项目的编程、调试和运行结果的比较，分析栈和队列的差别。试验内容：1、 设计一个容量为4的循环队列，编程实现如下操作，并显示各步骤操作后队列的内容：A、队列初始化为空；B、将1、2、3三个数据依次做入队操作；C、做两次出队操作（1、2出队）；D、将4、
12、5、6三个数据依次做入队操作；E、将数据7做入队操作；2、设计一个容量为4的依次栈，编程实现如下操作，并显示各步骤操作后栈的内容：A、栈初始化为空；B、将1、2、3三个数据依次做入栈操作；C、做两次出栈操作；D、将4、5、6三个数据依次做入栈操作；E、将数据7做入栈操作；试验五：查找和排序操作试验试验目的：理解在线性表中的各种基本的查找和查找方法的原理，实现方法，适用条件，驾驭各种基本查找和排序方法编程实现。试验内容：设计一个描述学生成果信息的线性表，用于存放学生的相关信息，学生成果表的基本信息如下：姓名学号成果英语模电高数C语言物理成一鸣26023020017382837792傅强之2602
13、3020026576738284郭志川26023020038786918381姜博文26023020045178626080巨乐26023020056968787279李帅26023020067662586373 要求编程实现以下功能：A、 用依次表存储以上学生成果表；B、 添加一个同学的相关信息；C、 用依次查找方法查找有某科成果高于90分或某科成果不及格的同学信息，并显示相应查找结果；D、 以英语成果为排序码，利用简洁选择排序方法对学生成果表进行排序，并显示排序结果；E、 以高数成果为排序码，利用简洁插入排序方法对学生成果表进行排序，并显示排序结果；F、 以C语言成果为排序码，利用冒泡排序方法对学生成果表进行排序，并显示排序结果；G、 再利用二分查找的方法在已经排序后的成果表中查找C语言成果为x的学生信息（x为键盘输入分数值）。4、 试验项目涉及核心学问点：对最典型的线性数据结构（线性表）采纳不同的存储结构时的基本算法的C语言实现；栈和队列的基本操作C语言实现，查找和排序的操作C语言实现；5、重点和难点重点
