《软件技术基础》上机安排

《软件技术基础》实验指导书电子商务教研室2009年9月实验三队列的应用◆实验目的与基本要求1、掌握队列的顺序存储和链式存储结构。

2、掌握队列的特点。

3、掌握队列的基本运算。

◆实验条件1、硬件：一台微机2、软件：操作系统和C语言系统◆实验方法确定存储结构后，上机调试实现队列的基本运算。

◆实验内容1、写出队列的出队和入队算法。

2、设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。

车辆按到达停车场时间的早晚，依次从停车场最里面向大门口处停放（最先到达的第一辆车放在停车场的最里面）。

如果停车场已停放n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车就进入停车场。

停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。

每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。

如果停留在便道上的车未进停车场要离去，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆次序。

编制一个程序模拟该停车场的管理。

◆性质：必做◆类型：验证◆2h队列是从日常排队现象抽象出来的一种数学模型。

当然数据结构中的队列远没有生活中的排队灵活。

数据结构中的队列规定：数据只能从队尾进，从队首出来。

已经进入队列的数据次序不能再做改变。

这就叫做“先进先出”(FIFO)或者说“后进后出”(LILO)。

允许插入的一端称为队尾，通常用一个称为尾指针（rear）的指针指向队尾元素，即尾指针总是指向最后被插入的元素；允许删除的一端称为队首，通常也用一个队首指针（front）指向队首元素的前一个位置（当然也可以直接指向队首元素，只是许多数据结构的书上都习惯这么定义）。

与队列类似，我们可以用一维数组来模拟队列这种数据结构，也可以用链表来模拟。

根据以上描述，队列可以可以有以下基本操作：1、创建初始化：按约定置队列为空状态。

实验报告的总结怎么写实验报告是实验过程的总结与提升，也是实验的一个重要环节，但其重要性往往被忽略，特别是实验数据的总结，今天店铺给大家整理了实验报告的总结怎么写，谢谢大家对小编的支持。

实验报告的总结怎么写篇一本学期我们生科专业开设了3门实验课，在实验课中，我学到了很多在平时的学习中学习不到的东西，尤其是物理光学实验。

它教会我更多的应该是一种态度，对待科学，对待学习。

为期七周的的大学物理实验就要画上一个圆满的句号了，回顾这七周的学习，感觉十分的充实，通过亲自动手，使我进一步了解了物理实验的基本过程和基本方法，为我今后的学习和工作奠定了良好的实验基础。

我很感谢能够有机会学习物理实验，因为每一位老师都教会了我很多。

每次上实验课，老师都给我们认真的讲解实验原理，轮到我们自己动手的时候，老师还常常给予我们帮助，不厌其烦地为我们讲解，直到我们做出来。

有的同学在实验过程中出现了问题，就耽误了时间，老师也总是陪着我们直到最后一名同学做完实验。

在大学物理实验课即将结束之时，我对在这一年来的学习进行了总结，总结这一年来的收获与不足。

取之长、补之短，在今后的学习和工作中有所受用。

下面我就对我这一年所学到的东西做一个概述：1、实验课的基本程序1.1、课前预习：对于每一次将要进行的实验，我们都要做好预习，通过阅读实验教材，上网搜索资料，自己翻阅其他辅导书，弄清本次实验的目的、原理和所要使用的仪器，明确测量方法，了解实验要求及实验中特别要注意的问题等。

这一步至关重要，它是实验成败的关键。

我觉得我对于这一点还是做的不错的，因此每一次实验都能够很顺利地完成。

而且我发现我准备地越充分，实验就会越顺利。

因为前期的准备可以使我在实验的时候避免手忙脚乱，充分的预习也使我充满了信心。

因为我做了充分的预习，在实验中就不会遇到突发状况就不知该如何是好。

就这样一步一个脚印，就不必“从头再来”，节省了时间。

1.2、实验操作我们做实验是在每周周二的下午，先由实验辅导老师对实验进行讲解，老师的讲解很重要，一定要认真地听。

《软件技术基础2》实验报告3学院机械学院专业能源与动力工程年级2015姓名666任课教师葛卫民实验指导葛卫民2016年10月日实验三一、实验目的通过本试验，使学生理解数组、指针的概念及基本用法；掌握数组与指针程序的设计方法；掌握求最大最小、排序、字符串处理等基本算法的思想和使用方法。

二、实验内容1．通过程序实例，理解数组及指针的概念及基本语法。

2．编写教材第三章习题3中1、2、3、5、6、7要求的程序，并完成上机调试的实验任务。

其中第3题的第7小题需要分别用数组、指针结合动态内存分配两种方法来实现。

三、实验准备1．复习第三章的内容，重点是3.1、3.2、3.5节的内容及相关例题；2．编写教材第三章习题3中1、2、3、5、6、7要求的程序。

四、实验任务任务一：第1小题1．内容：向数组a中输入十个整数，求其中最大值，最小值和十个数的算术平均值。

2．源程序：#include <iostream.h>void main( ){int a[10],amax,amin,sum(0);double ave;cout<<"输入10个数:";for (int i=0; i<10; i++) cin>> a[i];for(i=0;i<10;i++) sum+=a[i];ave=sum/10.0;amax=amin=a[0];i=1;while(i<10){ if(a[i]>amax) amax=a[i];if(a[i]<amin) amin= a[i];i++;}cout<<"算术平均值="<<ave<<endl;cout<<"最大值="<<amax<<endl;cout<<"最小值="<<amin<<endl;}3．运行结果：4．实验中遇到的主要问题及解决方法无任务二：第2小题1．内容：输入十个学生一门课的成绩，分别统计大于平均值的人数和小于60分的人数。

说明每个实验题目含有一个main函数和一些函数, 与实验题目相关的基本运算的函数定义和main函数定义的代码在附录以及对应的文件夹中给出, 供上机实验参考使用。

对于每个题目, 只需要根据题目要求设计算法, 补充函数定义, 然后对程序进行编译、调试。

实验一线性表一、实验目的1．熟悉线性表的顺序和链式存储结构2．掌握线性表的基本运算3．能够利用线性表的基本运算完成线性表应用的运算二、实验内容设有一个线性表E={e1, e2, …, en-1, en}, 设计一个算法, 将线性表逆置, 即使元素排列次序颠倒过来, 成为逆线性表E’={ en , en-1 , …, e2 , e1 }, 要求逆线性表占用原线性表空间, 并且用顺序表和单链表两种方法表示, 分别用两个程序来完成。

（文件夹: 顺序表逆置、单链表逆置）已知由不具有头结点的单链表表示的线性表中, 含有三类字符的数据元素（字母、数字和其他字符）, 试编写算法构造三个以循环链表表示的线性表, 使每个表中只含有同一类的字符, 且利用原表中的结点空间, 头结点可另辟空间。

（文件夹: 分解单链表）实验二栈和队列一、实验目的1．熟悉栈和队列的顺序和链式存储结构2．掌握栈和队列的基本运算3．能够利用栈和队列的基本运算完成栈和队列应用的运算二、实验内容1．设单链表中存放有n个字符, 试编写算法, 判断该字符串是否有中心对称的关系, 例如xyzzyx是中心对称的字符串。

（提示: 将单链表中的一半字符先依次进栈, 然后依次出栈与单链表中的另一半字符进行比较。

）（文件夹: 判字符串中心对称）假设以数组sequ[m]存放循环队列的元素, 同时设变量rear和quelen 分别指示循环队列中队空的条件：sq->quelen==0；队满的条件：sq->quelen==m。

（文件夹：循环队列）实验三串一、实验目的1．熟悉串的顺序存储结构2．掌握串的基本运算及应用二、实验内容1. 串采用顺序存储结构, 编写朴素模式匹配算法, 查找在串中是否存在给定的子串。

《计算机软件技术基础》实验报告专业_____________年级_____________学号_____________学生姓名_____________指导老师_____________南华大学计算机学院编I 实验要求1．每次实验中有若干习题，每个学生至少应该完成其中的两道习题。

2．上机之前应作好充分的准备工作，预先编好程序，经过人工检查无误后，才能上机，以提高上机效率。

3．独立上机输入和调试自己所编的程序，切忌抄袭、拷贝他人程序。

4．上机结束后，应整理出实验报告。

书写实验报告时，重点放在调试过程和小节部分，总结出本次实验中的得与失，以达到巩固课堂学习、提高动手能力的目的。

实验一线性表【实验目的】1．熟悉VC环境，学习如何使用C语言实现线性表的两种存储结构。

2．通过编程、上机调试，进一步理解线性表的基本概念,熟练运用C语言实现线性表基本操作。

3．熟练掌握线性表的综合应用问题。

【实验内容】必做：1．一个线性表有n个元素（n<MAXSIZE, MAXSIZE指线性表的最大长度），且递增有序。

（1）现有一元素x要插入到线性表的适当位置上，并保持线性表原有的顺序不变。

采用链式存储表示方法实现，设计程序实现（2）从单链表中删除指定的元素x，若x在单链表中不存在，给出提示信息。

要求：①指定的值x由键盘输入；②程序能处理空链表的情况。

选做：3．设有头结点的单链表，编程对表中的作一值只保留一个结点，删除其余值相同的结点。

要求：①该算法用函数（非主函数）实现；②在主函数中调用创建链表的函数创建一个单链表，并调用该函数，验证算法的正确性。

4．已知非空单链表第一个结点由head指出，请写一算法，交换p所指结点与其下一个结点在链表中的位置。

要求：①该算法用函数Reverse(head,p)实现，其中head为表头指针，p指向要交换的结点；②在主函数中调用创建链表的函数创建一个单链表，并调用该函数，验证算法的正确性。

《软件技术基础》上机实验报告2018至2019学年，第1学期学生姓名：***班级：***学号：***授课教师：***指导教师：***报告完成时间：2018年12月9日实验一：链式二叉排序树的创建和遍历一．实验目的和要求1.加深理解数据结构的目的和概念，以及逻辑结构和物理结构的关系；2.练习数据结构操作算法的编程实现；3.练习链表的程序设计，掌握二叉链表的设计技术；4.练习递归函数的设计方法；5.巩固二叉排序树的概念；6.熟悉软件功能的分析设计方法。

二．功能分析与设计利用C或C++，设计程序，定义二叉链表，存储二叉排序树，声明并定义相应的函数，实现链式二叉排序树的下列操作：1. 输入数据个数DataCount（要求在10和20之间）和数据最大值MaxData（在50和100之间）。

算法实现：该任务需要限制输入的DataCount在10和20之间，MaxData在50和100之间，只有当两者均满足要求时，程序才会向下执行。

若不满足时，会提示“输入不正确，请重新输入！”，并继续输入DataCount和MaxData，直至满足要求。

这里用while(1)死循环，不得到正确输入不退出。

部分代码如下：while(1){printf("请输入DataCount:");scanf("%d",&DataCount);printf("请输入Maxdata:");scanf("%d",&Maxdata);if(DataCount>=10&&DataCount<=20&&Maxdata>=50&&Maxdata<=100) break;printf("输入不正确，请重新输入! \n");fflush(stdin); //清空输入}2. 在0和MaxData之间，随机产生DataCount个不重复的整数，按产生先后顺序形成一个数据序列，并输出该序列。

三一文库（）/工作报告/实验报告上机实验内容及实验报告要求
上机实验内容及实验报告要求
一、《软件技术基础》上机实验内容
1．顺序表的建立、插入、删除。

2．带头结点的单链表的建立（用尾插法）、插入、删除。

二、提交到个人10M硬盘空间的内容及截止时间
1．分别建立二个文件夹，取名为顺序表和单链表。

2．在这二个文件夹中，分别存放上述二个实验的相关文件。

每个文件夹中应有三个文件(.C文件、.OBJ文件和.EXE文件)。

3.截止时间：12月28日（18周周日）晚上关机时为止，届时服务器将关闭。

三、实验报告要求及上交时间（用A4纸打印）
1．格式：
《计算机软件技术基础》上机实验报告
用户名se××××学号姓名学院
①实验名称：
②实验目的：
③算法描述（可用文字描述，也可用流程图）：
④源代码：（.C的文件）
⑤用户屏幕（即程序运行时出现在机器上的画面）：
2．对C文件的要求：
程序应具有以下特点：A可读性：有注释。

B交互性：有输入提示。

C结构化程序设计风格：分层缩进、隔行书写。

3.上交时间：12月26日下午1点-6点，工程设计中心三楼教学组。

请注意：过时不候哟！
四、实验报告内容
0．顺序表的插入。

1.顺序表的删除。

2．带头结点的单链表的插入。

3.带头结点的单链表的删除。

科学出版社
2007年6月
9787030188915
40.00元
《计算机应用基础》
理论：《大学计算机基础》
孙淑霞等
高等教育出版社
2007年8月
9787040222210
28.1元
实验：《大学计算机基础实验指导》
孙淑霞等
高等教育出版社
2007年8月
9787040222227
18.2元
《GIS工程与应用》
第一节课
徐松浦xusp@15828000156
上课上机要求
每门课可以在试听第一、第二次课后提出书面自学申请并经同意后可以自修本门课程。
上课要求：
1.严禁讲话；
2.有事要请假，并需班主任签名同意；按学生守则规定理论课和实验课共三次点名不到取消考试资格。
上机要求：
1.没实验书不要来上机。
步骤：
1.在本机的最后一个分区创建文件夹，如E:\AAA；
2.打开邮箱：
输入：
用户名：xusongpu（选择：）
密码：123456
下载飞鸽传书到E:\AAA；在网页左下角“网络存储”中有“IPmsgCHS206.zip”,选中后下载到文件夹，并安装；
给出全貌，做综述
以《地理信息系统实习教程ArcGIS 9.x》宋小东为教材
同时伴以理论
备注
物流大赛GIS
找一个课代表协助工作
拷贝所以教学资料在U盘里备一份
物流大赛GIS
找一个课代表协助工作
2.上机课不可以：
1)打游戏；
2)看电影；
3)听音乐、聊天（但可以传文件）、浏览网页；
发现上述违纪情况从平时成绩内每次扣5分，扣完为止。
上课请勿拖动椅子、大声说话！

*
《数据结构课程》所处的地位：
*
什么是数据结构？ 几个概念： 数据(Data):是对信息的一种符号表示。在计算机科学中是指所有能输入（识别）到计算机中（存储）并被计算机程序处理（加工）的符号的总称。 数据元素(Data Element):是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 一个数据元素可由若干个数据项组成。数据项是数据的不可分割的最小单位。 数据对象(Data Object)：是性质相同的数据元素的集合。是数据的一个子集。
*
数据的逻辑结构分类 根据数据元素间关系的基本特性，有四种基本数据结构 （集合）——数据元素间除“同属于一个集合”外，无其 它关系 线性结构——一个对一个，如线性表、栈、队列 树形结构——一个对多个，如树 图状结构——多个对多个，如图
*
数据的逻辑结构
从逻辑关系上描述数据，与数据的存储无关； 从具体问题抽象出来的数据模型； 与数据元素本身的形式、内容无关； 与数据元素的相对位置无关。
*
例1 书目自动检索系统
登录号：
书名：
作者名：
分类号：
出版单位：
出版时间：
价格：
书目卡片
书目文件
按书名
按作者名
按分类号
索引表
线性表
*
树
……..
……..
…...
…...
…...
…...
例2 计算机和人对弈问题
*
例3 多叉路口交通灯管理问题
C
E
D
A
B
AB
AC
AD
BA
BC
BD
DA
DB
DC
EA
EB
*
数据的逻辑结构

软件技术基础教程课程设计课程介绍本课程为软件工程专业必修课程，旨在使学生全面掌握及应用软件技术基础知识，培养软件工程专业的系统思维、工程素质和创新能力，为学生日后从事软件工程领域打下坚实的基础。

课程目标基础知识1.掌握软件工程的基本概念和方法；2.了解软件工程的各个阶段的目标和工作内容；3.初步理解软件工程中涉及的技术和工具。

实践能力1.能够使用至少一种面向对象编程语言进行程序设计和实现；2.能够运用一定的软件开发方法和工具，实现软件需求分析、设计、实现、测试、维护等各个阶段的工作；3.能够承担和参与工程项目的开发工作。

课程内容第一阶段：软件工程概论1.软件工程基本概念–软件、软件危机2.软件开发生命周期–需求分析、设计、编码、测试、维护3.软件项目管理–项目计划、团队协作、进度控制、风险管理第二阶段：程序设计基础1.程序设计基础知识–数据类型、流程控制、函数、数组2.面向对象编程基础–类和对象、继承、多态、封装第三阶段：软件开发工具和方法1.需求分析–用例建模、用户故事、面向对象分析2.设计与实现–UML建模、设计原则、代码规范、测试驱动开发3.软件测试–单元测试、集成测试、系统测试课程设计设计目的本课程的设计旨在培养学生的实践能力。

因此，在课程设置中加入了一些实践环节，使学生在课堂上能够亲自进行程序设计和开发，理论与实践相结合。

设计方案1.在第一阶段，教师将介绍软件工程的基本概念，学生将自学软件项目管理知识，并安排小组进行一次小型项目仿真。

要求学生根据项目需求，自行进行团队合作、任务分配和进度控制，并在课堂上展示项目成果。

2.在第二阶段，教师将结合面向对象编程内容进行代码编写实践。

学生将自行完成一个小规模的程序设计，并使用面向对象的编程方法进行代码优化和重构，达到提高代码质量的目的。

3.在第三阶段，教师将进行软件测试的介绍，学生将根据课堂提供的测试用例，通过软件测试工具进行测试，并对出现的问题进行修复和改进。

一
教 学 系统 ， 提 高 教 学 手段 ， 实 现 实 验 教 学 的
改革 。
１ 实验 教学面 临的主要问题
随 着 科 学 技 术 的 发 展 和 对 教 学 效 果 要 求的提高 ， 本课 程 的 实 验 教 学 仍 有 亟 待 改 进之处， 主要包括 ： （ １ ） 由于 该课 的 实验 教 学 历年 来 未 有大 的变革 ， 常 规 的 授 课 方 法 难 以 有 效 地 展示 实验中数据结 构和算法的 抽象性 、 瞬 间 动 态特 性 、 算 法 的 运 行 和分 析 过 程 ， 使得理 论 基 础
知识难以理解 。 （ ２ ） 上机学时少 ， 学 生 只 侧 重 于 对 实 验 指导书列 出的程序进行验 证实验 ， 缺 乏 足
够的程序设计和 调试方面 的练 习， 没 有 真 正掌握程序设计 的方法和 编程技巧 ， 从而 无 法 体 会 到 该 门 课 程 的重 要 性 和 实 用 性 。
调试 ， 运 行 结 果及 算 法 分 析 等 实 验教 学 活 模 块 实 验 目录 界 面 ， 通 过 退 出按 钮 退 出 整 数 据 处 理 模块 主 要 包 括 排 序 动。 学 生 用 户 登录 后 可 针 对 某 一 特 定 实 验 个 实验 系统 。 项 目进 行 程 序 编 写 ， 调试 ， 仿真 ， 观 察 和 分 和 查 找 算 法 的 验 证 型 实 验 项 目 。 排 序 主 要 析 实验 结 果 等 实验 活 动 。 通 过 实 际应 用 该 是 插 入 、 选择 、 交 换 和 归并 排 序 ｔ 查 找 主 要 实验教 学系统取得 了较好的授课效果 ， 并 是 线 性 表 的顺 序 、 折半、 分块 查 找 和 二 叉排 根据学 生 、 教 师使 用 后 反 馈 结 果 来 不 断 完 序 树 的 查找 。 授课时 ， 教 师 可 以对 查 找 和 排 序 相 关 算 法 的 运 行过 程 进 行 动 态 演 示 和算 善 系统 功 能 。 并能 够 指 导 学 生调 用 Ｃ 语 言 编 写的 本 系 统 实 验 内容 主要 包 括 数 据结 构 实 法 分 析 ， 验、 数 据 处 理 实验 和 综 合 实 验 三大 模 块 ， 各 后 台源 程 序 ， 进行程序调试和验证练 习。 个 模 块 下 面 还 可 根 据 实 验教 学 内容 要 求再 综合实验 主要 由选题 、 设 计 和 提 交 三 细分 ， 系统 结 构 如 图 ｌ 所示。 部 分组 成 。 学 生 可 以 通 过选 择 某 个 综 合 实 数据 结 构 模块 主 要 包 括 线 性 表 、 栈、 队 验 项 目 ， 查 看 其 设 计 任务 书 ， 进行 “ 审题” 一 列、 树 和 图 等数 据 结 构 的 验证 型实 验 项 目。 “ 分析 ” 一“ 解决” 一“ 最 后 程序 实 现 ” 一“ 调 整 个过 程 的 锻 炼 。 最后 ， 可 以 从设 计 方 实验授课时 ， 针 对某 一 数 据 结 构 ， 教师 边 讲 试 ” 程 序 代码 和 程 序 运 行结 果 这 三 方 面 进 解边操 作演示 ， 对 难 以 理 解 的 重 要 知 识 点 案 教 师根 据 学 生 提 交 的 设 通过简单 的动画生动 直观进行讲解 ， 使 变 行 设 计 内容 提 交 。 给定分数。 得 明了 易 懂 ， 将数 据 结 构 的算 法进 行 解 析 ， 计 内容 进 行 批 阅 ， 分 步 实 现 动 态 可视 化 。 在 上机 实验 过 程 中 ， 本 实 验 系 统 能 够 供 学 生 课 外 反 复观 察 学 生 通 过 对 同 一 问题 的 不 同程 序 分 别 调试 体 会 ， 增 强软 件 技 术 基 础 相 关 课 程 知 识 点 运行， 观 察 程 序 单 步 运行 时 的 变 化 情 况 ， 进 的 理 解 和 应 用 能 力 。 在 课 外 时 间 进 行 综 合 缓 解 了课 内上 机 学 时 少 而总结 和分析各种算 法的优缺 点， 可 以 激 应 用 型 实 验 练 习 ， 的矛盾 。 该 系 统 实 验 项 目从 调 整 教 学 内容 发 学 生 的 学 习积 极 性 ， 提 高 学 习效 果 ［ ２ ］ 。 更侧 重 于 加 强 程 序 设 计 和 调 试 技 巧 单 链 表 结 点插 入 实 验 ， 通 过 选 择 实 验 着 手 ， 使 学 生 掌 握 程 序 设 计 的 基 项 目和 和 具 体 插 入 算 法 ， 可 显 示 该 算 法 的 等 实 践 性 锻 炼 ， 提 高学 生 编 程 技 巧 和 解 决 实 际 问 特定程序 代码 ， 算 法 功 能框 中 显 示 所 选 择 本 思 想 ， 算法详 细功能描述 ， 动 画演 示 框 可 模 拟 出 题 的能 力 。 算法运行 结果 ， 图 中还 设 置 了 一 些 程 序 运 行控制按 钮和实验控制按钮 。 运 行 控 制 按 ３结语 钮可以设 定程序运行状态 ， 观 察 程 序 的 整 总之 ， 《 软件 技术基础 》 实 验 教学 系 统 个 执 行过 程时 ， 可 选 择 全 速执 行 ； 观 察单 条 是 集 声音 、 图像 ， 动 画和 文 字 为一 体 的 多媒 改善 了枯 燥 的教 学方 式 ， 教 学 效 果 语句运行结果时， 可 以 选 择单 步执 行 ； 还 可 体 软 件 ， 在演示过程 中进行暂停和停 止操作 。 实 验 直 观 形象 。 该 系 统 可 以对 抽 象 、 复 杂 的数 据 控制按钮 可对该实验过程 进行操作 ， 点 击 结 构 和算 法 进 行 解 析 ， 直观 、 动 态 的模 拟 程 实 验 按钮 可 对 实 验 项 目内容 、 代码 、 图 形等 序 运 算 过 程 ， 对 学 生 理 解 和 掌 握 相 关 知 识 信息进行 修改 ； 可 通 过 上 一 页 和 下 一 页 来 起 到 了很 大 的 辅 助 作 用 ， 提高 了教 学 质量 。 型 实 选择实验项 目； 还 可 通 过 返 回 按 钮 回 到 本 该 系 统还 能 供 学 生 课 外 进行 综 合 应 用 验练习， 着 重 挖 掘 学 生 的潜 能 ， 培 养 学 生 创 新思维 ， 使 学 生 从 被 动 应 付 实 验 转 变 为 主 动研究实验 ， 促 进 学 生 的编 程 能 力 和 综 合 应用能力的全面提高 。

首先 使 学 生 了 解课 程 的 教学 目的 。 数据 结 构 部 分 ， 是 计 和链 式存 储结 构 时． 析二 者 的区别 ： 排 序算 法时 ． 一 对 如 它 要分 在讲 先逐 算机 学 科 一 门重 要 的 专业 基础 课 程 。 课 程的 任 务是 ： 基 础 方 每种排 序方法 进行讲 解． 通过对 所有算 法进行列 表 、 比、 类 ， 本 在 再 对 归 使 从而 面．要 求 学 生 掌 握 常用 数 据 结 构 的 基本 概念 及 其 不 同 的 实 现 方 学生能 一 目了然轻松 掌握 ． 达到 良好的教学 效果 。 ５加 强 实 践教 学 ． 高学 生 的动 手 能 力 ． 提 法 ： 技 能 方 面． 过学 习操 作 系 统 能 够 在不 同存 储 结 构 上 实 现 在 通 不 同 的运 用 才有 动 力 ． 有学 习的 主 动性 和 自觉性 。 才 《 算 机 软 件技 术 基 础》 是 一 门从 实 践 中 发 展 来 的课 程 ， 计 实 ３掌握 基 本 的程 序 设 计语 言 ． 验 这个 环 节 至 关 重要 。 在上 机 实 验 过程 中 ， 注 意 引 导学 生 对 同 应 要 学 好 《 算 机 软件 技 术 基 础》 计 就需 要 有 较好 的程 序 设 计 语 问题 的不 同算 法 分 别调 试 运 行 ．并 且 启 发并 鼓励 学 生 在 调 试
一
定 的难 度 ．
第 二 ． 例 教学 法 ＿ 发学 生 学 习 兴 趣 案 激 通 过讲 授 知 识在 一 些 典 型软 件 设 计 中 的应 用 来 激 发 学 生 的
该 课 程 是 以” Ｃ语 言 程 序 设 计 ” 的学 习 作 为基 础 ． 据 结 构 数
的程 序 通 常 是 Ｃ语 言 描 述 的 ，Ｃ语 言 程 序设 计 》 是数 据 结 构 的 学 习兴 趣 如 语 言编 译 要利 用 ” ” 《 栈 来实 现 函数过 程 的 调 用 。 作 操 前 导课 程 ．学 生对 它 的 掌 握程 度 直 接 关 系 着数 据 结构 的教 学 效 系 统 中要 使 用 ” 队列 ” 当计 算 机输 出 的数 据 用 打 印 机 打 印时 ， ． 通 果 。《 Ｃ语 言程 序设 计 》 是大 一 学 生 的一 门专业 基 础课 程 ， 由于 学 过 设 置 打 印 队列 ． 打 印任 务 逐个 打 印 ． 而避 免 数 据 丢 失 或 打 将 从 生 刚 开始 接 触 语 言 类 的 课 程 ． 习思 维 并 没 有 发 生转 变 ． 学 印 次序 混 乱 ． 学 生 以一 种 有 兴趣 的心 态 去学 习这 门课 程 。 如 学 故 让 例

! "#$% &’() * + ,! .// # ’ 001 &’%0 2
! ! ! ! 计算机工程与科学
" 34-5,67 6 #8.#66 7.#8 9 /".6 #"6
( 00: 年第 (* 卷第 ;’ 期! ! <=>? (* ， #=? ;’ ， (00:!
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
J S J! 各部分实习内容脱节
在原来的上机实习中， 《 程序设计 基础》 《 算法 与数据 、
结构》 《 软件工程》 、 、 和 《 数据 库基础》 等内 容各自 为政、 互 不沟通， 缺乏统一的 规划。实践 内容大 多以课本 例题 和书 后习题为主， 题型单一、 内容单调， 不利于各课程、 各知识点 之间的融会贯通。
J! 原有实习方式的弊端
在原有的教学模式下， 从平时的上机组织到最后的课
(00)&0) &’0； 修订日期： (00)&0* &’) " 收稿日期：
作者简介： 康建华 （ ’V1) ） ， 男， 山西五寨县人， 硕士， 讲师， 研究 向为计算机应用。 通讯地址： %00’:’ 天津市军事交通学院； ,F>： （ 0((） *$:)1:::； 6&PHJ>： WXEITY OJDHS I=P #II?7DD： 4J>J@HGC ,GHKKJI .DO@ J@A@F， ,JHDXJD %00’:’， -S 7S "EJDH
J S :! 未将上机考试纳入课终考试
在原有的教学模式下， 教员 虽然强调 了上 机实践 的重
要性， 但由于在课终考试中只考笔试， 造成了不少学员平时 不重视上机练习， 考试 前靠 “ 死记 硬背 ” 课本 上的 条文， 个 别学员甚至还能得到高分， 部 分老学员还 把背书 “ 经验 ” 传 授师弟影响了 学风。由 于缺 少 必要 的约 束机 制和 检 查措 施， 学员上机练习的积极性不高， 实际动手能力偏弱。

电子科技大学通信与信息工程学院标准实验报告（实验）课程名称软件技术基础实验电子科技大学教务处制表电子科技大学实验报告一、实验室名称：校公共机房二、实验项目名称：查找与排序三、实验学时：4学时四、实验原理：使用VS2010等C语言集成开发环境（IDE），在微型计算机上对程序进行编辑、编译、连接与运行。

通过上机练习掌握顺序查找、二分查找函数、简单选择法、直接插入法、冒泡法排序、快速排序等方法、过程和实际应用。

五、实验目的：1.熟练掌握顺序查找、二分查找函数、简单选择法、直接插入法、冒泡法排序、快速排序等算法方法并实现。

2.掌握课程平台使用方法。

六、实验内容：ex5_1：查找设有序序列的数据元素为：（3，10，13，17，40，43，50，70）1）编写顺序查找函数2）编写二分查找函数3）在主程序中输入关键字（43和5），分别调用两种查找函数，输出结果。

//第一题#include <stdio.h>#define maxnum 20typedef struct{int data[maxnum];int length;}list_type;void create(list_type *l){l->length=8;l->data[0]=3;l->data[1]=10;l->data[2]=13;l->data[3]=17;l->data[4]=40;l->data[5]=43;l->data[6]=50;l->data[7]=70;}void shunxucz(list_type *l,int a1,int a2){int i,flag=0;printf("-----------------------------------------------\n");printf("顺序查找法：\n");for(i=0;i<l->length;i++){if(a1==l->data[i]){printf("%d是第%d个元素\n",a1,(i+1));flag=flag+1;} }if(flag==0) printf("表中没有大小为%d的元素\n",a1);flag=0;for(i=0;i<l->length;i++){if(a2==l->data[i]){printf("%d是第%d个元素\n",a2,(i+1));flag=flag+1;} }if(flag==0) printf("表中没有大小为%d的元素\n",a2);}void erfencz(list_type *l,int a1,int a2){printf("-----------------------------------------------\n");printf("二分查找法：\n");int low,h,m,flag=0,i;low=0;h=l->length-1;for(i=0;i<l->length;i++){m=(low+h)/2; //如果有小数就向小的数字取值9/2=4if(l->data[m]==a1){printf("%d是第%d个元素\n",a1,(m+1));flag=1;break;}else if(l->data[m]<22) low=m+1;else if(l->data[m]>22) h=m-1;}if(flag!=1)printf("表中没有大小为%d的元素\n",a1);flag=0;low=0;h=l->length-1;for(i=0;i<l->length;i++){m=(low+h)/2; //如果有小数就向小的数字取值9/2=4if(l->data[m]==a2){printf("%d是第%d个元素\n",a2,(m+1));flag=1;break;}else if(l->data[m]<22) low=m+1;else if(l->data[m]>22) h=m-1;}if(flag!=1)printf("表中没有大小为%d的元素\n",a2);}int main(){int flag1=43,flag2=5;list_type list,list1,list2;create(&list);create(&list1);create(&list2);shunxucz(&list1,flag1,flag2);erfencz(&list1,flag1,flag2);printf("-----------------------------------------------\n");}ex5_2：排序1）编写简单选择法函数2）编写直接插入法函数3）编写冒泡法排序函数4）编写快速排序函数5）在主程序中输入一组数据元素（513，87，512，61，908，170，897，275，653，462），分别调用4种排序函数，输出每趟排序结果。

Ａｂ ｓ ｔ ｒ ａ ｃ ｔ ：Ｔｈ ｅ Ｓ ｏ ｆ ｔ ｗａ ｒ ｅ Ｔｅ ｃ ｈ ｎ ｏ ｌ ｏ ｇ ｙ Ｆ ｏ ｕ ｎ ｄ ａ ｔ ｉ ｏ ｎ ｉ ｓ ａ ｂ ａ ｓ ｉ ｃ ｃ ｏ ｕ ｒ ｓ ｅ ｆ ｏ ｒ ｓ ｔ ｕ ｄ ｅ ｎ ｔ ｓ ｏ ｆ ｓ ｃ ｉ ｅ ｎ ｃ ｅ ａ ｎ ｄ ｅ ｎ ｇ ｉ ｎ ｅ ｅ ｒ ｉ ｎ ｇ ｍａ ｊ ｏ ｒ ．
Ｅｘ ｐ ｅ ｒ ｉ ｍｅ ｎ ｔ ａ ｌ Ｔｅ ｃ ｈｎ ｏ ｌ ｏ ｇ ｙ ａ ｎ ｄ Ｍａ ｎ ａ ｇｅ ｍｅ ｎ ｔ
Ｖｏ １ ．３ ０ Ｎｏ ． ４ Ａｐ ｒ ．２ ０ １ ３
“ 软件 技术基础” 实践教 学探 索
鲁 可 ，张晓 东 ， 孙 丽君
（ 河 南 工 业 大 学 电 气 工程 学 院 ，河 南 郑 州 ４ ５ ０ ０ ０ １ ）
ｉ ｍ ｐｏ ｒ ｔ ａ ｎｔ ｆ ｏ ｒ ｓ ｔ ｕ ｄｅ ｎ ｔ ｓ ｔ ｏ ｍ ａ ｓ ｔ ｅｒ ｔ ｈｅ ｐ ｒ ｏ ｃ ｅ ｓ ｓ ｏｆ ｓ ｏｆ ｔ ｗａｒ ｅ ｄ ｅ ｖｅ ｌ ｏ ｐｍ ｅ ｎ ｔ ． Ｏｎ ｔ ｈｅ ｂａ ｓ ｉ ｃ ｏｆ ｔ ｅ ａ ｃ ｈｉ ｎ ｇ ｐ ｒ ａ ｃ ｔ ｉ ｃ ｅ ｉ ｎ
摘 要 ： “ 软件 技术 基 础 ” 课 程 是 面 向理 工 科 非计 算 机 专 业 学 生 开 设 的 一 门 基 础 类 课 程 。该 课 程 结 合 了 算 法 与数据结构 、 软件工程 、 操作系统 、 多媒 体技术 、 数据 库等 基本理 论和技术 ， 其 实 践 环 节 对 于 学 生 掌 握 软 件 开
ＳＮ １ ００２ Ｉ Ｓ
． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ．

如下几个环节， 认真细致地对本课程进行设计和 具体实施： 制定教学大纲， 编 写教 材和 辅导 教材 （ 包括 上机 指导 书和 习题集） ； 制定实 施计划， 编写 《软 件技术基 础课堂设计 》 用 于指导和规范课堂教学； 培训 年青教 员， 集 体备 课， 制 作教 学软件； 采用全新的 教学方法 和手段， 制定 考试 大纲， 建立 统考机制， 完成了总参军训部 (00( 年立项的全军 重点网络 课程 《 计 算 机 软 件 技术 基 础 》 （ 编 号 (0%X ） ， 并按照总部 (00% 新大纲， 对教学内容及时地作了调整。 我们把培养学员计算机素质贯穿于教材编写和授课的 全过程， 在全军院 校率 先制 作并 开设 了 《 计 算机 软件 技术 基础》 网络课程， 规 范了 课堂 教学 设计 ， 使教 学内 容、 教学 方法有据可依， 减少教学的随意性， 以保证教学质量。在统 考机制的促进下， 教学质量有了很大的提高 。
文章编号： ’001&’%02 （(00: ） ;’&00’0&0%
《 计 算 软 件 技 术 基 础 》课 程 的 设 计 与 实 施
"
"=@ABC DCBEFG HGI 3AFHGEJHKE=G =L M"/,
陈卫卫! ， 王庆瑞! ， 田" 明# $%&’ ()*+,)* ! ，(-’. /*01+23*! ， 45-’ 6*01 # （!7 解放军理工大学指挥自动化学院， 江 苏 南京 #!8889 ； #7 解放军理工大学通信工程学院， 江苏 南京 #!8889 ） （ !7 50:;*;3;) <= $<>>?0@ -3;<>?;*<0， AB- C0*D)2:*;E <= FG*)0G) ?0@ 4)GH0<I<1E ， ’?0J*01 #!8889 ； #7 50:;*;3;) <= $<>>30*G?;*<0 &01*0))2*01，AB- C0*D)2:*;E <= FG*)0G) ?0@ 4)GH0<I<1E，’?0J*01 #!8889 ，$H*0? ） 摘! 要： 本文介绍了 《 计算软件技术基础》 的课 程设 计以 及教学 实施 方法， 论述 了课 程设计 的主 导思 想， 体现教 学内 容、 方法和手 段的改革成果。 -K:;2?G;： ,NC O=@ABC ICBEFG HGI =AFHGEJHKE=G =L M"/,（M@GIHPCGKH>B =L "=PQ@KCA /=LKRHAC ,CONG=>=FS）HAC EGKA=I@OCI EG KNEB QHQCA T ,NC F@EIC>EGC =L KNC ICBEFG EB ICBOAEUCI HGI KNC HONECVCPCGK UA=@FNK HU=@K US KNEB O=@ABC HB RC>> HB EKB KCHONEGF PCKN=I HAC H>B= QACBCGKCIT 关键词： 计算机软件技术基础； 教学改革； 网络课程 L)E ,<2@:： L@GIHPCGKH>B =L O=PQ@KCA B=LKRHAC KCONG=>=FS；KCHONEGF ACL=AP ； WCU&UHBCI O=@ABC 中图分类号： 8:%%T :1 文献标识码： ; 为在有限的学时内达 到上述培 养目标， 我 们牢牢 抓住

高职“软件技术基础”面向应用教学模式探索摘要：针对高职学校和“软件技术基础”课程的特点，按照面向应用的原则，在高职“软件技术基础”课程的教学实践中积极探索，采取了模块化、项目驱动和学生自主学习相结合的教学方法，取得了较好的教学效果。

关键词：软件技术；面向应用；模块化中图分类号：g42 文献标识码：a文章编号：1009-0118（2012）09-0055-02一、引言“软件技术基础”课程原本是本科院校非计算机专业学生在学习完计算机基础和vb、c等程序设计课程之后，为提高其利用计算机软件技术解决所处专业领域实际问题的能力而开设的一门软件技术综合课程，淮南联合大学是一所高职高专类院校，考虑到高职高专类学校学制时间短、专业课程多等实际情况，目前“软件技术基础”课程的开设主要限于我校计算机系相关专业二年级的学生，其目的是在较短时间内培养学生计算机软件方面的综合素养，提高他们的软件应用开发能力。

技能教育是高职教育的主要特点之一，面向应用的教学方式是提高学生实际应用技能的有效途径，为此我们在“软件技术基础”教学实践中，面向应用、积极探索，采取了一种模块化、项目驱动和学生自主学习相结合的教学模式。

二、教学内容根据工科计算机基础课程教学指导委员会制定的计算机软件技术基础教学要求，《软件技术基础》的教学内容中包括程序设计语言、算法与数据结构、软件开发与软件工程、多媒体与用户界面、操作系统、数据库、网络、工具与环境等，内容庞杂知识面广，如何针对我校计算机系的专业特点和学生情况，从面向应用的角度选择合适的教学内容是一个需要思考的问题。

我校计算机系相关专业学生在学习“软件技术基础”这门课程之前，已经学习过的计算机方面的课程仅包括计算机文化基础、ｃ语言，ｖｂ等，而计算机软件技术基础教学要求的其他方面的内容基本没有涉及，在此基础上学习“软件技术基础”，如果简单采取“黑板”+上机传统教学方法，全面介绍“软件技术基础”教学要求的内容，虽然可以使学生系统地掌握软件技术的有关知识，但时间短、任务重，即使能够完成，也只能泛泛地学习，教学质量难以保证，更不用说培养软件开发技能了。