软件技术基础教学大纲
（课程编号：A310011 学分: 2.5 学时: 32 上机：6-8）
一、 课程的性质与目的
计算机软件技术基础是本科生自动化、电子科学与技术等相关专业的重要的必修课。本课程是设计性、原理性和实践性相结合的课程。通过学习各类常用数据结构及有关算法、Web网页设计和应用、操作系统基本原理，使学生具有一定的系统软件的分析能力和应用软件的设计能力。通过学习，培养学生成为有社会主义觉悟的自动化、电子科学与技术等方面需要的人才。
二、 课程内容与教学要求
1、计算机软件技术概论
1-1 软件及其发展
1-2 算法及其描述
1-3 操作系统的概念
教学要求：
(1) 掌握计算机软件的概念及软件的发展过程。
(2) 熟练掌握算法的概念及其描述方式。
(3) 理解操作系统的结构。
2、数据结构
2-1 数据、数据元素和数据结构
2-2 线性表
2-3 栈
2-4 队列
2-5 数组
2-6 线性链表
2-7 链栈、链队列和双向链表
2-8 树
2-9 二叉树
2-10 图
2-11 查找
教学要求：
(1) 理解数据结构的概念。
(2) 熟练掌握线性表、栈、队列的逻辑结构、存储结构(顺序与链式)，理解它们的运算，了解它们的应用。
(3) 熟练掌握数组的概念，理解数组存储结构，了解数组的应用。
(4) 理解树的定义，掌握二叉树的定义、存储结构，理解二叉树的运算，了解二叉树的应用。
(5) 掌握图的定义，理解图的存储结构，了解图的遍历。
(6) 熟练掌握线性查找方法，掌握对半查找方法，理解分块查找方法。
3、Web网页设计和应用
3-1 HTML文档基本结构标记，文本格式标记，列表标记
3-2 超链接标记，插入图片对象标记
3-3 表格标记，框架标记
3-4 表单标记
3-5 滚动字幕
3-6 VBScript及其嵌入HTML文档的方式
3-7 VBScript基本语法(对象、变量、常量、数组和数据类型，表达式)
3-8 VBScript过程和函数
3-9 VBScript语句(选择、循环语句)
3-10 Click事件过程
教学要求：
(1) 熟练掌握用HTML语言编写网页的基本方法，理解常用标记及有关属性。
(2) 熟练掌握VBScript的概念，掌握嵌入HTML文档设计网页的方法，理解VBScript基本语法，掌握语句的使用。
(3) 掌握VBScript过程和函数的定义和调用方法，理解Click事件过程及其处理。 (4) 理解Web网页的设计和编程技术，了解网页的应用。
4、操作系统
4-1 操作系统及其分类
4-2 进程、进程控制和处理器调度
4-3 进程的同步与通信
4-4 存储管理
4-5 虚似存储器
教学要求：
(1) 理解操作系统的作用、分类。
(2) 熟练掌握进程的概念，理解进程控制，掌握处理器调度，理解进程的同步与通信，了解死锁问题。
(3) 掌握分区、分页存储管理方式，了解分段存储管理方式，了解虚拟存储器的基本原理。
上机实验要求
实验1 线性结构（环形队列、线性链表、二叉树)
1) 实验内容
(1) 删除环形队列第K个元素。
(2) 建立不带头结点的单链表。
(3) 用遍历方法交换二叉树的左右孩子。
2) 实验要求：掌握环形队列的概念及运算规则；掌握线性表链式结构的概念，理解线性链表的基本运算；掌握二叉树结构的概念，理解二叉树遍历等运算。
3) 实验(上机)时数：2-3
实验2 Web网页设计和应用(用HTML编写)
1) 实验内容
(1) 计算1—n的奇数之和并在页面显示。
(2) 旅游天地网页的设计和应用。
2) 实验要求：掌握网页设计的基本概念，理解网页设计和应用技术，编制和调试旅游天地网页的HTML文件。
3) 实验(上机)时数：2-3
3) 实验(上机)时数：2
三、 能力培养的要求
本课程对培养学生逻辑思维的能力、提高理论联系实际的能力有较大的作用。通过学习各类常用数据结构及有关算法、Web网页设计和应用、操作系统基本原理，使学生具有一定的系统软件的分析能力和应用软件的设计能力。
四、 建议学时分配
|
课程内容 |
讲课 |
习题课(课堂练习) |
上机实验 |
其它(作业) |
|
计算机软件技术概论 |
2 |
|
|
|
|
数据结构概述，线性结构 |
4 |
|
|
3 |
|
树，二叉树 |
4 |
|
|
|
|
图 |
3 |
|
|
|
|
查找 |
3 |
1 |
3～4 |
3 |
|
Web网页设计和应用概述，
HTML语言 |
4 |
|
3～4 |
|
|
VBScript和网页设计 |
4 |
|
|
|
|
操作系统概述 |
3 |
|
|
|
|
进程管理 |
2 |
|
|
|
|
存储管理 |
2 |
|
|
|
|
复习 |
2 |
|
|
|
|
合计 |
32 |
1 |
6～8 |
15 |
课内外学时比：4/6
五、 先修课程要求
计算机应用基础，VC++程序设计等。
六、 考核方式
总评成绩 = 平时成绩 + 期末考试成绩
平时成绩(习题、课堂练习和实验)占30%计入总成绩，期末考试成绩占70%。
七、 教材及参考书
1. 三级偏软考试教程(第2版)，江正战、沈志鸿，东南大学出版社
2. 软件技术基础补充教材、习题和实验，沈志鸿，bt.bt365印，2012.1
3. 参考书：数据结构(C语言版)，严蔚敏、吴伟民编著，清华大学出版社
