《软件技术基础》实验指导书_实验三、四

软件工程实验教学大纲
一、课程简介
软件工程实验是软件工程专业的一门基础实验课程。

本课程旨在通过实践操作和实验项目，培养学生软件开发与测试的能力，提升学生的团队协作和解决问题的能力。

本课程将通过一系列实验项目，引导学生掌握软件工程的基本概念、方法和流程。

二、教学目标
1.了解软件开发的基本原理和方法；
2.理解软件工程的基本概念和软件开发的生命周期；
3.掌握常用的软件开发工具和方法；
4.培养团队合作和项目管理能力；
5.提升解决问题和分析能力。

三、教学内容
本课程的教学内容主要包括以下几个方面：
1.软件开发基本原理
- 软件开发的基本概念和流程
- 需求分析与规格说明
- 设计与架构
- 编码与测试
- 部署与维护
2.软件开发工具和方法
- Agile开发方法
- 敏捷开发工具和项目管理工具的使用
- 版本控制工具的使用
3.实验项目
本课程将根据教学内容设计一系列实验项目，每个实验项目都将涉及到一定的软件开发和测试任务。

具体的实验项目将在课程开始前公布，并根据学生的实际情况进行调整。

四、教学方法。

说明每个实验题目含有一个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. 串采用顺序存储结构, 编写朴素模式匹配算法, 查找在串中是否存在给定的子串。

《计算机软件技术基础》实验指导书编写：XXX适用专业：电器工程与自动化通讯工程电子信息工程安徽建筑工业学院电子与信息工程学院2007年9月实验一：线性链表的建立、查找、插入、删除实验实验学时：2实验类型：验证实验要求：必修一、实验目的通过本实验的学习，要求学生能够通过单链表的存储结构，掌握单链表的基本操作，包括单链表的建立、查找、插入、删除、输出等操作。

通过本实验可以巩固学生所学的线性表知识，提高编程能力，为后继课程的学习奠定基础。

二、实验内容1、为线性表{10，30，20，50，40，70，60，90，80，100}创建一个带头结点的单链表；2、在该链表上查找值为50，65的结点，并返回查找结果（找到：返回在县新链表中的位置）；3、在该链表上值为50的结点后，插入一个值为120的结点；4、删除该链表上值为70的结点。

写出各操作的实现函数，并上机验证。

三、实验原理、方法和手段使用带头结点的单链表的表示线性表，通过实验，熟悉链表的创建、查找、插入、删除、输出等是链表的基本操作。

具体如下：（1）首先定义单链表的节点结构；（2）在单链表创建过程中，首先初始化一个带头结点的空链表，对线性表中的各元素依次通过键盘输入、建立该元素结点、插入到单链表中，实现单链表的创建过程；结点的插入有头插入和尾插入两种方法，采用不同方法时应注意元素的输入顺序。

（3）查找过程可以从头结点开始，将待查找的数据依次与每个结点的数据域比较，匹配及查找成功，弱链表访问完未找到匹配的元素，则查找不成功。

为能够返回查找成功的结点位置，在链表的搜索过程中，应设置一个计数器，记录搜索结点的序号；（4）插入结点时，首先要通过查找算法，找到带插入结点的前驱结点，然后为带插入元素建立结点，通过指针的修改，将结点插入。

（5）删除结点时，首先要通过查找算法，找到待删除结点的前驱，然后通过指针的修改，将待删除结点从链表中卸下，释放该结点。

（6）以上操作的正确性，均可以通过链表的输出结果来验证。

《教学软件设计与开发》实验教学指导书课程名称：教学软件设计与开发英文名称：Instructional Software Design and Development设置形式：非独立设课课程模块：专业核心课实验课性质：专业基础实验课程编号：501819课程负责人：冯天敏大纲主撰人：冯天敏大纲审核人：李焕勤一、学时、学分课程总学时：64实验学时：32课程学时：4二、适用专业及年级教育技术学二年级三、课程目标与基本要求熟悉多媒体教学软件的类型和设计因素；掌握教学软件设计的基本理论和方法；熟悉多媒体教学软件设计与开发过程；熟练掌握教学软件的编辑制作技术；了解评价标准和实施方法，形成初步的多媒体教学软件设计、开发能力和项目管理能力，训练创作工具开发多媒体教学软件的技能，培养创新意识和创新能力，提高学生的合作意识和合作能力。

四、主要仪器设备计算机五、实验项目及教学安排考核方式：1、实验平时成绩：（1）实验考勤：每次考勤分出勤（2分）；请假、迟到、早退（1分）；旷课（0分）记分。

（2）预习报告：要求写明实验目的、主要实验设备名称、实验原理和内容。

分优秀（4分）、良好（3分）、中等（2分）、及格（1分）和不及格（0分）记分。

（3）实验报告：要求写明实验设备名称和型号、实验步骤、实验分析及注意事项。

分优秀（4分）、良好（3分）、中等（2分）、及格（1分）和不及格（0分）记分。

实验平时成绩最后折算成100分。

2、平时作业：根据作品评定成绩，满分为100分。

3、实验考试：上机考试，满分为100分。

成绩评定：总实验成绩占本课程成绩的50%。

总实验成绩=实验平时成绩×20%+平时作业×30%+实验考试成绩×50%。

七、实验教科书、参考书1．实验教科书教学软件设计与开发（讲义），冯天敏，20062．实验参考书多媒体教学软件设计与开发，王志军等著，高等教育出版社，2006.5实验一 Authorware开发平台基础一、实验目的1. 熟悉 Authorware 的集成开发环境2. 掌握 Authorware 图标的基本功能、编写功能3．掌握计算图标的使用、函数变量的使用4．理解athorware的基本语句及用法二、实验内容1.Authorware的集成开发环境的认识；2．Authorware的图标类型及创建；3．计算图标窗口；4．变量、函数的类型及应用；5．Authorware的脚本语句。

《软件工程》实验指导书太原理工大学计算机科学与技术学院2013年3月目录第一部分实验教学大纲 (1)第二部分实验说明 (3)实验一软件工程的网上资源与常用的CASE工具 (3)实验二传统软件开发方法的可行性研究 (5)实验三传统软件开发方法的需求分析建模 (6)实验四传统软件开发方法的结构设计 (7)实验五系统测试 (8)实验六面向对象的分析与设计 (9)实验七软件项目管理 (10)附录一实验题目 (11)第一部分实验教学大纲课程名称：软件工程（Software Engineering）课程总学时： 48 学时[理论： 40 学时；实验： 8 学时]课程总学分: 3 学分适用专业和年级：计算机科学与技术、软件工程专业一、实验的目的与任务本实验课程通过完整地实施软件生命周期各阶段的任务，让学生系统地学习到软件开发过程的主要理论、方法、技术、标准和规范，使他们具备基本的软件开发设计能力；通过软件工程中常用CASE工具和软件项目管理的实践，使他们具备运用各种工具完成项目设计和实施的基本技能；通过集体项目开发，培训学生的合作意识和团队精神，培养学生对技术文档的编写能力。

二、实验内容和要求本课程的实验内容包括结构化（生命周期法）的方法学和面向对象的方法学。

通过一个模拟项目，要求学生分别用结构化方法和面向对象的方法完成系统的分析、设计和实现的整个软件开发过程。

此外实验中引入我国国家《计算机开发规范》，以规范技术文档的书写标准，提高实验教学质量。

实验要求学生采用“项目小组”的形式，结合具体的开发项目进行分析、设计。

每个项目小组必须按照《软件工程实验指导书》附录中给定的文档规范标准提供项目文档；具体要求如下：1．班级按项目不进行分组。

2．每个人均为负责人或项目经理，由项目经理召集项目组成员讨论、选定开发项目，所有实验中都要采用同一个实验题目。

项目开发的每项任务要规定该任务的起止日期和时间。

3．每个项目均要进行需求分析，完成需求分析报告，修订并评审需求分析报告，确定系统的需求分析模型。

实验报告
实验名称数据库应用系统的开发
班级
学号
姓名
成绩
【实验方案设计】
1. 利用Visual Basic里的VB Application Wizard按照步骤逐步创建一个窗体应用程序，并链接到上一实验创建的数据库中，同时添加各种操作按钮，如插入、删除、更改等，最后将数据库的每个表视图集合到主视图中
【实验过程】（实验步骤、记录、数据、分析）
1.选择数据来源种类
2.选择数据库文件并做链接
3.选择数据视图布局，此处选择网格式布局，便于查看全部数据
4.选择一个表及要添加的字段和排列顺序
5.选择对数据可进行的操作按钮，如添加、更改、删除、更新、关闭等
6.添加完一个表后，继续添加其他表，直到整个数据库所有表已添加
7.添加完成后界面
8.通过链接到ACCESS数据库的VB数据库管理程序查看每个表数据，并进行数据增加、删除、修改等操作
9.在数据库管理系统中对数据进行增加操作，此处增加一条订单ID为151112的记录，可以看到在ACCESS中的数据表进行了同步增加。

这样就可以达到不打开ACCESS而只通过一个单界面应用程序就实现对数据库的维护工作，具有简单性、高效性的特点。

第 17 页

3. 软件工程阶段： 改变软件开发的技术手 段和管理方法，解决软件危机
– 硬件已向“四化”（巨型、微型、网络、智能） 发展，数据库技术已成熟并广泛应用，第三、 四代语言出现。 – 第一代软件技术——结构化程序设计在数值计 算领域取得优异成绩； – 第二代软件技术——软件测试技术、方法、原 理用于软件生产过程； – 第三代软件技术——处理需求定义技术，用于 软件需求分析和描述。

3. 操作系统
– 掌握操作系统的基本概念和基本功能 – 了解计算机系统硬、软件资源控制方法 – 了解应用软件开发的最基本的环境
第 8 页
三、课程基本要求

4.数据库
– 理解数据库的基本概念 – 初步掌握数据库系统的开发方法 – 掌握常见的DBMS软件的使用

5.软件工程
– 了解以近代软件工程的观点开发应用软 件的基本概念和方法。
第 11 页
《软件技术基础》概述
一. 软件的基本概念 二. 软件的特征 三. 软件的分类 四. 软件的发展 五. 软件危机

第 12 页
一. 软件的基本概念
1.完整的计算机系统由硬件和软件构 成 2. 软件是各种程序和有关资料的总称。 3. 程序：

– 为实现特定目标或解决特定问题而用计 算机语言编写的命令序列的集合,是人们 求解问题的逻辑思维活动的代码化描述

– 静态: 是求解问题ຫໍສະໝຸດ 逻辑描述，供阅读和 交流 – 动态: 通过运行执行特定的操作和处理

判别程序是否正确的双重标准：
– 静态:检查语法规则； – 动态:测试所有逻辑流程结构和数据结构。
第 15 页
三. 软件分类

人工智能技术实验指导书实验背景本实验指导书旨在帮助学生深入了解人工智能技术的基础原理及应用方法。

通过本实验，学生将能掌握人工智能技术的基本概念、算法和编程技能，为未来在人工智能领域的研究和研究打下坚实基础。

实验目的本实验旨在培养学生的人工智能算法设计和编程能力，提高学生对人工智能技术的理解和应用能力。

实验内容实验一：人工智能算法基础- 研究人工智能算法的基本概念和分类；- 掌握常见的人工智能算法原理和实现方法；- 利用Python编程语言实现简单的人工智能算法。

实验二：机器研究算法实践- 掌握机器研究算法的基本原理和应用方法；- 研究使用机器研究库进行数据预处理和算法训练；- 利用已有数据集，实现一个简单的机器研究算法模型。

实验三：深度研究算法应用- 理解深度研究算法的基本原理和结构；- 研究使用深度研究框架进行神经网络模型的设计和训练；- 实现一个简单的深度研究算法应用案例。

实验要求- 学生应具备基本的编程能力，熟悉Python编程语言；- 学生应具备基本的数学和统计知识，对概率和线性代数有一定了解；- 学生应具备良好的逻辑思维能力和问题解决能力。

实验评估- 实验报告：学生需按要求书写并提交实验报告，内容包括实验目的、方法、实验结果和分析等；- 实验成绩：根据实验报告和实验结果，对学生的实验成果进行综合评估。

实验资源- 教材：提供相关的教材和参考书籍，供学生参考和研究；- 软件工具：提供相应的编程环境和开发工具，供学生进行实验操作和编程实现。

实验安排- 实验时间：本实验预计需要3周的时间完成；- 实验地点：学生可以自行选择合适的实验地点进行实验。

注意事项- 学生在进行实验时，应遵守实验室规定和安全操作流程；- 学生在编写实验报告时，应保证报告内容真实可信。

参考资料- 《人工智能导论》- 《机器研究实战》- 《深度学习》。

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

软件技术基础实验指导书2014年9月1日目录实验一斐波那契数列的实现算法及分析 (3)实验二顺序表的实现与应用 (5)实验三链表的实现和应用 (7)实验四栈的实现和应用 (9)实验五队列 (11)实验六二叉树的创建和遍历 (12)实验七图 (15)实验八哈夫曼树及哈夫曼编码 (16)实验九查找算法的实现 (19)实验十内部排序算法的实现 (26)实验十一迷宫问题 (29)实验十二 B+树程序设计 (30)实验十三四叉树程序设计 (31)实验十四修路方案问题 (32)实验一斐波那契数列的实现算法及分析实验目的：1.掌握分别用递归和非递归方法计算斐波那契（Fibonacci）数列。

2.掌握算法性能测试的方法，并能进行算法分析和比较。

实验环境（硬/软件要求）：Windows 2000, VisualC++ 6.0实验内容：二阶Fibonacci数列的定义如下：F0=1，F1=1, F2=2,F3=3,F4=5,。

，Fi=F（i-1）=F(i-2) （i>=1）.试用递归法和非递归法两种方法写出计算Fn的函数。

实验要求：1.完成计算Fn的递归函数Fib-rec.2.完成计算Fn的非递归数列Fib-ite.3.当n=10,15,20,25,30,35,40,45时测试以上两种算法执行的时间，并把测试结果填写在附表1-1中。

附表1-1 测试表注：表格中填写的是测试时间，单位μm.4.试解释两种算法在执行时间上的不同，并对两种算法进行算法分析。

【C语言源程序】#include <stdio.h>#include <time.h>Long Fib-rec(int n){if（n==0||n==1）return(1)；else return(Fib-rec(n-1) + Fib-rec(n-2) )；}long Fib-ite(int n){long fib1,fib2,fib；int i；fib1=1；fib2=1；for (i=3；i<=n,i + + ){fib=fib1+fib2；fib1=fib2；fib2=fib；}return fib；}void main ( ){clock-t us1, us2；int n；printf(“请输入n：\n”)；scanf(“%d,&n)；us1=clock( )；printf(“递归函数计算结果：%1d\n”,Fib-rec(n) )； us2=clock( )；printf(“递归函数执行时间%1d毫秒\n”，us2-us1)；us1=clock( )；printf(“非递归函数计算结果：%1d\n”,Fib-ite(n) )； us2=clock( )；printf(非递归函数执行时间%1d毫秒\n”，us2-us1)；}实验二顺序表的实现与应用实验目的：1.掌握线性表的概念。

徐士良《计算机软件技术基础》（第4版）笔记和课后习题详解关注薇公号-精研学习网-查找资料第1章预备知识1.1复习笔记一、集合1基本概念集合是指若干个或无穷多个具有相同属性的元（元素）的集体。

通常，一个集合名称用大写字母表示，而集合中的某个元素用小写字母表示。

如果集合M由n（n≥0）个元素a1，a2，…，a n组成，则称集合M 为有限集。

如果一个集合中有无穷多个元素，则称此集合为无限集。

不包括任何元素的集合称为空集。

空集通常用Φ表示。

如果M是一个集合，a是集合M中的一个元素，则记作a∈M，称元素a属于集合M；如果a不是集合M中的元素，则记作a∉M，称元素a不属于集合M。

（1）列举法用列举法表示一个集合是将此集合中的元素全部列出来，或者列出若干项但能根据规律可知其所有的元素。

例如：大于1而小于100的所有整数的集合A可以表示为A={2，3，4， (99)（2）性质叙述法用性质叙述法表示一个集合是将集合中的元素所具有的属性描述出来。

例如：大于1而小于100的所有整数的集合A可以表示为A={a|1<a<100的所有整数}设M与N为两个集合，若M中的每个元素也为N的元素，则称M为N的子集，记作M⊆N，若M⊆N且N中至少有一个元素a∉M，则称M为N的真子集，记作M⊂N。

2基本运算（1）两个集合的并设有两个集合M和N，它们的并集记作M∪N，定义如下：M∪N={a|a∈M或a∈N}（2）两个集合的交设有两个集合M和N，它们的交集记作M∩N，定义如下：M∩N={a|a∈M且a∈N}两个集合M和N的并、交均满足交换律，即M∪N=N∪MM∩N=N∩M（3）两个集合的差设有两个集合M和N，它们的差集记作M-N，定义如下：M-N={a|a∈M但a∉N}两个集合的差不满足交换律，即M-N≠N-M对于集合的并、交、差有以下几点基本性质：①结合律（A∩B）∩C=A∩（B∩C）（A∪B）∪C=A∪（B∪C）②分配律A∩（B∪C）=（A∩B）∪（A∩C）A∪（B∩C）=（A∪B）∩（A∪C）③其他（4）映射映射的相关概念如下：①设A、B是两个非空集，如果根据一定的法则f，对于每一个x∈A，在B中都有唯一确定的y与之对应，则称f为定义在A上而在B中取值的映射，记作f：A→B，并将x与y的关系记作y=f（x），x称为自变元，y称为在f作用下x的像；②设给定映射f：A→B，且B=f（A），若对于每个y∈B仅有唯一的x∈A使f（x）=y，则称f有逆映射f-1；③若A、B两个集合有一一映射f存在，使f（A）=B，则称A与B成一一对应，A与B对等，记作A～B。

电子科技大学通信与信息工程学院标准实验报告（实验）课程名称软件技术基础实验电子科技大学教务处制表电子科技大学实验报告一、实验室名称：校公共机房二、实验项目名称：查找与排序三、实验学时：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种排序函数，输出每趟排序结果。

实验1软件工程概念与相关工具1.1 软件工程的计算环境（实验估计时间：90 分钟）1.1.1 背景知识软件工程学主要研究如何以较少的代价获得高质量的软件，而要达到这个目的，就必须研究软件开发方法和软件开发工具。

软件开发方法就是开发软件的规范化方法。

软件工具是指能支持软件生存周期中某一阶段（如系统定义、需求分析、设计、编码、测试或维护等）的需要而使用的软件系统；软件开发环境则是面向软件整个生存周期，为支持各个阶段的需要，在基本硬件和宿主软件的基础上使用的一组软件系统。

软件工具和软件开发环境都是软件工程的重要支柱，对于提高软件生产率，改进软件质量，以及适应计算机技术的迅速发展有着越来越大的作用。

从20世纪70年代末开始，专家们就致力于软件开发自动化工具的研究，并逐步形成了应用于软件过程的集成的项目支撑环境（Integrated Project Support Environment）和计算机辅助软件工程（CASE，Computer-Aided Software Engineering）工具。

在此基础上建立集成式软件开发环境，全面支持软件开发过程，以期实现软件设计过程的自动化或半自动化。

1.1.2 实验目的1）理解软件工程的基本概念，熟悉软件、软件生存周期、软件生存周期过程和软件生存周期各阶段的定义和内容。

2）通过Internet 搜索与浏览，了解网络环境中主流的软件工程技术网站，掌握通过专业网站不断丰富软件工程最新知识的学习方法，尝试通过专业网站的辅助与支持来开展软件工程应用实践。

1.1.3 工具/准备工作在开始本实验之前，请预习教科书第一章的相关内容。

需要准备一台带有浏览器、能够访问因特网的计算机。

1.1.4 实验内容与步骤1）请查阅有关资料，给“软件”下一个权威性的定义：软件（中国大陆及香港用语，台湾作软体，英文：Software）是一系列按照特定顺序组织的计算机数据和指令的集合。

一般来讲软件被划分为编程语言、系统软件、应用软件和介于这两者之间的中间件。

#include "stdio.h"
main()
{
int a,b;
float x,y;
char c1,c2;
scanf(“a=%d,b=%d”,&a,&b);
scanf(“%f, %e”,&x,&y);
scanf(“%c %c”,&c1,&c2);
printf(“a=%d,b=%d,x=%f,y=%f,c1=%c,c2=%c\n”,a,b,x,y,c1,c2);
【作业】
1．参照例题，编写一个C程序，输出以下信息：
****************************
Hello，World！
***************************
2．编写一个C程序，输入a、b、c三个数，输出其中最大者。试想，如果求四个数中的最大者，则程序该如何编写。
（二）C语言的基础知识
scanf("%c",&c);//以字符的形式输入数字就是输入数字字符
a=c-'0';//将数字字符转换为数字或者a=c-48；
printf("a=%d",a);
}
数字和数字字符这是两个不同的概念，如：数字0和数字字符‘0’是不同的，因为他们的ASIIC码值不一样。
（三）一维数组
【目的与要求】
1．掌握一维数组的定义、赋值和输入输出的方法；
printf("Everyone has been waiting for.\n");
}
【例2】输入并运行程序，写出运行结果。
main()
{
int a,b,sum;
a=123;b=456;

《软件建模》实验指导书前言软件建模课程是计算机科学与技术本科专业的一门重要的专业课.通过本课程的学习，使学生在已有的计算机软硬件基础知识、程序设计知识、数据库和网络通信知识的基础上系统掌握面向对象系统分析与设计的基本方法和技术，并具有针对特定环境下的应用问题进行信息系统开发(包括系统分析，设计与实现)的能力。

通过学习本课程学生可以理解和掌握软件建模的分析和设计方法，掌握面向对象系统分析和设计的建模标准UML语言，能够利用Rational Rose（或Microsoft Viso）软件以某一信息系统为例进行系统分析和设计。

本课程主要介绍系统原理的基本概念、系统开发过程RUP、对面向对象分析和面向对象设计的方法、对面向对象分析和设计的建模标准UML等内容。

通过本课程的学习，学生掌握的知识、内容及掌握的程度要求为：1. 使学生理解面向对象的信息系统的开发过程、系统分析和设计的原则和方法；2. 使学生掌握UML语言的基础知识，以及UML在面向对象的软件系统分析和设计中的应用，并能使用UML工具建立系统模型；3. 使学生掌握在UML系统模型下应用高级语言建立应用系统的方法；4. 通过案例教学和实验，提高学生在应用面向对象技术开发软件方面的动手能力和解决问题的能力，并鼓励创新。

本实验所要求的建模工具为Rational Rose 2003。

实验要求计算机软件建模技术现在越来越广泛的应用于软件工程、软件体系结构中。

本课程实验的目的是为了使学生在课程理论学习的同时，通过在一个实践的环境下，实际学习软件统一建模语言，对软件建模技术有一个初步的了解及认识。

通过本指导书中的各个实验，学习掌握对一般面向对象系统建模的方法与技术。

总之，通过上述实验环节，使学生加深了解和更好地掌握《软件建模》课程教学大纲要求的内容。

在《软件建模》的课程实验过程中，要求学生做到：（1）预习实验指导书有关部分，认真做好实验内容的准备，就实验可能出现的情况提前作出思考和分析。

2020实验报告大全文档Contract Template实验报告大全文档前言语料：温馨提醒，报告一般是指适用于下级向上级机关汇报工作，反映情况，答复上级机关的询问。

按性质的不同，报告可划分为：综合报告和专题报告；按行文的直接目的不同，可将报告划分为：呈报性报告和呈转性报告。

体会指的是接触一件事、一篇文章、或者其他什么东西之后，对你接触的事物产生的一些内心的想法和自己的理解本文内容如下：【下载该文档后使用Word打开】实验要求及说明：1、基本要求是程序必须实现部分。

在完成基本要求的基础上，可对程序功能进行增强和增加。

程序功能的增强可以获得额外的成绩。

2、程序的书写应符合规范。

应具有适当的缩进、空格和空行，清晰的注释。

函数名和变量名应尽量有意义，能够反映用途。

（书写不符合要求的程序要扣分）3、实验报告中，要对每个程序要有详细的功能描述、输入和输出说明，程序代码和程序运行结果。

（功能描述不清晰、输入输出说明不准确对报告要扣分）4、除规定的实验内容之外，每人可以提交一个自己设计的程序，要求同上。

（有附加分）5、合格条件：1）完成三个实验。

2）按要求书写实验报告。

3）独立完成。

6、上述说明在提交的报告中删除。

实验一：数据分析程序编写一个程序，从数据文件中读取数据，并计算数据的统计特性，如均值和标准差。

在显示器上输出数据的总数、均值和标准差。

具体说明如下：数据文件名作为程序参数输入。

2.数据文件中数据的个数预先未知，应从文件中得到。

数据文件的格式可自定义。

程序的各功能应由不同的函数完成。

实验二：形状表示程序基本要求定义三角形(Triangle)、矩形(Rectangle)和圆形(Circle)三个形状类。

编写一个程序，能够根据用户输入生成相应的形状类对象。

将形状的信息输出到显示器和文件中。

具体说明如下： 1.三个形状类应包含构造函数和成员函数(函数的参数和返回值根据需要自己定义):Set――设置形状Display――显示形状，格式为Rectangle(left,right,width,height),Circle((x,y),r)，Triangle((x1,y1),(x2,y2),(x3,y3))GetArea――计算形状的面积GetPerimeter――计算形状的周长2.用户根据提示选择要生成的形状类型，并设置形状的位置。

一、做实验1.材料工具(1)常见的种子（如：绿豆黄豆）40粒。

(2)有盖的罐头4个，小勺1个，餐巾纸8张，4张分别标有1、2、3、4的标签，胶水，清水。

2．方法步骤(1)在第一个罐头里，放入两张餐巾纸，然后用小勺放入10粒绿豆，拧紧瓶盖。

彩色视野及盲点的测定1．教学目的测定各种彩色视野的范围以及盲点的位置，学习使用视野计2．实验程序2—1 准备工作。

2—1—1 准备好视野图纸、彩色铅笔(红、黄、蓝、绿)、单眼罩。

物理探究实验：影响摩擦力大小的因素探究准备技能准备：弹簧测力计，长木板，棉布，毛巾，带钩长方体木块，砝码，刻度尺，秒表。

知识准备： 1. 二力平衡的条件：作用在同一个物体上的两个力，如果大小相等，方向相反，并且在同一直线_______课程实验报告实验名称系别姓名学号班级实验地点实验日期评分指导老师同组其他成员一、实验内容（含实验原理介绍）：二、实验目的第一范文网整理该文章，版权归原作者、原出处所有.三、涉及实验的相关学号：__________ 姓名：__________ 班级：__________ 日期：__________指导教师：__________ 成绩：__________实验六综合实验一、实验目的1、掌握C语言中的变量、数组、函数、指针、结构体等主要知识点。

学号：__________ 姓名：__________ 班级：__________ 日期：__________ 指导教师：__________ 成绩：__________实验五指针一、实验目的1、掌握指针的概念、会定义和使用指针变量2、掌握指向数组的指针变量3、掌握字符串指针的使用二、实学号：__________ 姓名：__________ 班级：__________ 日期：__________指导教师：__________ 成绩：__________实验四函数一、实验目的1、掌握函数定义、调用和声明的方法2、掌握实参和形参之间的传递方式3、函数的嵌套调用二、实验内容学号：__________ 姓名：__________ 班级：__________ 日期：__________指导教师：__________ 成绩：__________实验三数组一、实验目的1、掌握一维和二维数组的定义、赋值和输入输出2、掌握字符数组和字符串数组的使用3、掌握与数组有关学号：__________ 姓名：__________ 班级：__________ 日期：__________ 指导教师：__________ 成绩：__________实验二逻辑结构程序设计一、实验目的1、学会正确使用逻辑运算符和逻辑表达式2、熟练掌握if语句和switch 语句3、熟练掌握用w学号：__________ 姓名：__________ 班级：__________ 日期：__________ 指导教师：__________ 成绩：__________实验一上机操作初步和简单的C程序设计一、实验目的1、熟悉C语言运行环境Turbo C++、会简单的程序调试3、熟悉C语言各种实验名称计算出1000以内10个最大素数之和实验目的 1、熟练掌握if、if…else、if…else if语句和witch语句格式及使用方法，掌握if语句中的嵌套关系和匹配原则，利用if语句和switch语句实现分支选择结构。