本科生《算法与数据结构》实验报告2012
《算法与数据结构》实验报告
学院专业姓名学号
《算法与数据结构》实验报告
学院专业姓名学号
实验1：ADT List（线性表）（6学时）
[问题描述]
线性表是典型的线性结构，实现ADT List，并在此基础上实现两个集合的交运算和并运算。[实验目的]
（1）掌握线性表的链表存储结构。
（2）掌握在单链表上基本操作的实现。
（3）在掌握单链表的基本操作上进行综合题的实现。
[实验内容及要求]
（1）要求用带头结点的单链表存储两个集合中的元素和最终的结果。
（2）集合的元素限定为十进制数，程序应对出现重复的数据进行过滤，即链表中没有重复数据。
（3）显示两个集合的内容及其交集和并集的内容。
（4）要求不改变原来的集合，交集和并集分别另外存放。
[测试数据]
（1）set1={3, 8, 5, 8,11}，set2={22, 6, 8, 3, 15,11,20 }
set1∪set2＝
set1∩set2＝
（2）其中一个集合为空集
（3）两个集合都是空集
（4）创建集合时有重复数据的情况
学院专业姓名学号
实验2：利用栈将中缀表达式转换为后缀表达式并进行计算（6学时）[问题描述]
中缀表达式是最普通的一种书写表达式的方式，而后缀表达式不需要用括号来表示，计算机可简化对后缀表达式的计算过程，而该过程又是栈的一个典型应用。
[实验目的]
（1）深入理解栈的特性。
（2）掌握栈结构的构造方法。
[实验内容及要求]
（1）中缀表达式中只包含＋、－、×、/ 运算及（和）。
（2）可以输入任意中缀表达式,数据为一位整数。
（3）显示中缀表达式及转换后的后缀表达式(为清楚起见，要求每输出一个数据用逗号隔开)。
（4）对转换后的后缀表达式进行计算。
[测试数据]
（1）6＋3*(9-7)-8/2
转换后的后缀表达式为：
计算结果为：
（2）(8-2)/(3-1)*(9-6)
转换后的后缀表达式为：
学院专业姓名学号
实验3：队列的应用（6学时）
[问题描述]
实现一个简单银行叫号模拟系统。银行有三个窗口可以同时办理业务，当有用户到达银行时，首先选择自己要办理的业务，可以选择一种或多种。系统计算办理此业务所需的时间并显示给用户，然后系统查看有无空闲的窗口，如果有，通知用户到一个空闲窗口办理，如果没有空闲窗口，则需安排用户到某个窗口等候，系统先计算每个队列中用户办理业务的总时间，将用户安排到时间最短的队列等候。模拟输出多个用户办理业务的过程。输入举例如下：
用户1在时间1到达银行，在1号窗口办理业务，需要1分钟
用户1在时间2结束，离开
用户2在时间3达到。在1号窗口开始办理，办理业务需要4分钟
用户3在时间3到达，在2号窗口开始办理，办理业务需要5分钟
用户4在时间5到达，在3号窗口开始办理，办理需要8分钟
用户5在时间6到达，在1号窗口等待，办理业务需要4分钟
用户2在时间8办理完业务，离开
用户5在时间8在1号窗口，办理业务需要4分钟
用户6在时间8到达，在1号窗口等待，办理业务需要6分钟
用户7在时间8到达，在2号窗口等待，办理业务需要10分钟
[实验目的]
（1）深入理解队列的特性。
（2）掌握使用队列实现某些问题。
[实验内容及要求]
1．建立3个队列存储在三个窗口等待的用户
2．建立业务类，描述业务种类，业务所需时间
3．建立用户类，描述用户办理的业务，用户的状态等
4．可以随机产生用户进入银行的时间，让用户输入所需办理的业务。
学院专业姓名学号
实验4：实现二叉树的基本操作(9学时)
[问题描述]
树和二叉树是最常用的非线性结构(树型结构)，其中以二叉树最为常见，本实验题要求实现二叉树的最基本操作，其中遍历二叉树是二叉树各种操作的基础，它分为先序、中序和后序。
[实验目的]
（1）熟练掌握二叉树的结构特性。
（2）掌握二叉树的各种存储结构的特点及实用范围。
（3）通过二叉树的基本操作的实现，从而思考一般树的基本操作的实现。
（4）熟练掌握各种遍历二叉树的递归和非递归算法。
[实验内容及要求]
（1）用二叉链表表示一个大家族的家谱。根为祖先结点，每个结点的左子树是其第一个孩子，右子树是其下一个兄弟。
（2）创建时可以根据前序遍历序列进行创建，也可以以其他方式创建。创建好之后写入文件。
（3）创建好二叉链表之后实现以下功能
a)从文件读出，在屏幕上以树的形式或层次的形式显示，如下图所示：
b)输入一个结点值，输出其双亲及其所有子女，以及所有兄弟结点值
c)输入一个结点值，插入一个结点作为其子女
学院专业姓名学号
实验5：哈夫曼树的编/译码器系统的设计(9学时)
[问题描述]
利用哈夫曼编码进行通讯可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据进行预先编码；在接受端将传来的数据进行解码（复原）。对于可以双向传输的信道，每端都要有一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼的编译码系统。
[实验目的]
（1）通过哈夫曼树的定义，掌握构造哈夫曼树的意义。
（2）掌握构造哈夫曼树的算法思想。
（3）通过具体构造哈夫曼树，进一步理解构造哈夫曼树编码的意义。
[实验内容及要求]
(1) 从终端读入字符集大小为n（即字符的个数），逐一输入n个字符和相应的n个权值（即字符出现的频度），建立哈夫曼树，将它存于文件hfmtree 中。并将建立好的哈夫曼树以树或凹入法形式输出;对每个字符进行编码并且输出。
(2) 利用已建好的哈夫曼编码文件hfmtree ，对键盘输入的正文进行译码。输出字符正文，再输出该文的二进制码。
[测试数据]
用下表给出的字符集和频度的实际统计数据建立哈夫曼树：
并实现以下报文的译码和输出：THIS PROGRAM IS MY FA VORITE
[改进]
将文本输入文件，先统计文本中的每个字符出现的频率，然后再建立哈夫曼树。
学院专业姓名学号
实验6：图的遍历（9学时）
[问题描述]
给定一个无向图或有向图，利用深度优先遍历和广度优先遍历对给定图进行遍历。[实验目的]
（1）熟悉图的两种常用的存储结构。
（2）掌握对图的两种遍历方法，即深度优先遍历和广度优先遍历。
（3）进一步掌握利用递归或队列结构进行算法设计方法。
[实验内容及要求]
（1）构造一个具有n个顶点的无向图或有向图。
（2）输出以深度优先遍历和广度优先遍历后的顶点序列。
[测试数据]
以下图作为测试数据：
[思考]
（1）考虑如何把递归实现的深度优先遍历算法改为非递归算法？
学院专业姓名学号
实验7：利用Prim算法求无向网的最小生成树（9学时）
[问题描述]
如要在n个城市之间建设通信网络，只需架设n-1条线路即可。如何以最低的经济代价建设这个通信网，是求一个无向网的最小生成树问题。
[实验目的]
（1）掌握图的各种存储结构和基本操作。
（2）对于实际问题的求解会选用合适的存储结构。
（3）通过Priml算法理解如何求无向网的最小生成树。
[实验内容及要求]
（1）构造具有n个顶点的无向网，并利用Priml算法求网的最小生成树。
（2）以文本形式输出所求得的最小生成树中各条边以及它们的权值。
[测试数据] 以下图作为测试数据：
[思考]
（1）如何判断输入的无向网存在最小生成树? 若不存在，请分析是何缘故? （2）在设计该算法时，你遇到的最大困难是什么? 你是如何解决的?
《算法与数据结构》实验报告
学院专业姓名学号
实验8：内部排序算法比较（9学时）
[问题描述]
排序是计算机程序设计中一种重要操作，它的功能是将一个数据元素（或记录）的任意序列重新排列成一个按关键字有序的序列。本实验熟悉几种典型的排序方法，并对各种算法的特点、使用范围和效率进行进一步的了解。
[实验目的]
（1）深刻理解排序的定义和各类排序的算法思想，并能灵活应用。
（2）掌握各类排序的时间复杂度的分析方法，能从“关键字间的比较次数”分析算法的平均情况、最好情况和最坏情况。
（3）理解排序方法“稳定”和“不稳定”的含义。
[实验内容及要求]
①数据由输入或随机函数产生。
②实现快速排序、堆排序和归并排序算法（任选二）。
③至少要用5组不同的输入数据做比较（每组数据不小于100），统计测试数据的准
确的关键字的比较次数和移动次数（需在算法的适当位置插入对关键字的比较次数
和移动次数的计数）
④对结果做出简单的分析。
[测试数据]
由随机函数产生（还应考虑正序、逆序和随机序列）。
[思考]
（1）对于快速排序，就平均时间而言，它被认为是目前最好的一种内部排序方法，但它对应某些特殊序列（例如正序和逆序），时间复杂度是最差的，你认为这种原因是如何造成的？对算法如何做改进可以避免这一情况？
（2）为什么利用堆排序比用简单选择排序能降低时间复杂度？
（3）归并排序适用于元素个数少的还是多的？空间利用率怎么样？
（4）分析快速排序、堆排序和归并排序的时间复杂度在平均情况下和最坏情况下各为多少？
四人竞赛抢答器实验报告
数电实验报告 姓名：侯婉思 专业：通信工程 班级：1111 学号：11387121 指导老师：田丽娜
四人竞赛抢答器实验报告 一．前言 现今，形式多样、功能完备的抢答器已广泛应用于电视台、商业机构、学校、企事业单位及社会团体组织中，它为各种知识竞赛增添了刺激性、娱乐性，在一定程度上丰富了人们的业余生活。 对于抢答器我们大家都知道那是用于选手做抢答题时用的，选手进行抢答，抢到题的选手来回答问题。抢答器不仅考验选手的反应速度同时也要求选手具备足够的知识面和一定的勇气。选手们都站在同一个起跑线上，体现了公平公正的原则。 本文介绍了一种用74系列常用集成电路设计的高分辨率的4路抢答器。该抢答器为全数字集成电路设计，具有分组数多、分辨率高等优点。该抢答器除具有基本的抢答功能外，还具有优先能力,定时及复位功能。主持人通过控制开关使抢答器达到复位的功能。 二．实验目的 1. 学习并掌握抢答器的工作原理及其设计方法 2. 熟悉各个芯片的功能及其各个管脚的接法。 3. 灵活运用学过的知识并将其加以巩固，发散思维，提高学生的动手能力和思维的缜密。 三．设计任务与要求 1、设计任务 设计一台可供4名选手参加比赛的竞赛抢答器。选手抢答时，数码显示选手组号。 2.设计要求： 抢答器的基本功能： 1.设计一个智力抢答器，可同时供四名选手或四个代表队参加比赛，编号为一，二，三，四，各用一个抢答按钮，分别用四个按钮S0——S3表示。 2.给节目主持人设置一个控制开关，用来控制系统的清零（编号显示数码管清零）。 3.抢答器具有数据锁存和显示的功能，抢答开始后，若有选手按动抢答按钮，编号立即锁存，并在LED数码管上显示出选手的编号，此外，要封锁输入电路，实现优先锁存，禁止其他选手抢答，优先抢答选手的编号一直保持到主持人将系统清零为止。 简言之，有选手按下时，显示选手的编号。同时，其他人再按下时电路不做任何处理。也就是说，如果有选手按下以后，别的选手再按的话电路不会显示是他的编号。 4.可用555定时器产生频率为1H z的脉冲信号，作为触发器的CP信号。四．四人竞赛抢答器电路原理及设计
《C语言课程设计》实验报告
《C语言课程设计》报告 学院：信息工程学院 专业：信息管理与信息系统设计题目：通讯录程序设计班级：2016级一班 学号：201601510138 姓名：张进步 指导教师：杨菲菲 时间：12.24
学生通讯管理系统 1.1 设计目的 学习如何实现一个复杂的信息管理系统——学生通讯管理系统，能够实现老师对学生基本信息的记录、查询、修改。 通过本次学习，读者能够掌握： （1）如何设计主菜单和子菜单，以及各级菜单的响应与返回操作； （2）如何合理设计不同的结构体对系统中多个实体进行封装； （3）如何合理设计多个结构体数组管理不同实体对应的数据； （4）如何对复杂的函数过程进行拆分，用多个子函数进行封装； （5）进一步熟悉文件读取的相关操作。 1.2需求分析 本章的学生信息管理系统的主要功能面向老师，能够实现对学生信息进行录入、修改、查询。 学生信息方面的功能需求如下。 （1）新增学生信息，包括姓名、籍贯、电话号码（2）、电子邮箱。 （2）修改学生信息，可以选择对某个学生的某个属性值进行修改。 （3）查找学生信息，即输入要查找的学生学号，实现学生信息查询。 （4）显示所有学生信息，并以列表的形式清晰呈现。 1.3总体设计 系统功能结构图如图所示；学生信息管理系统 学生信息管理模块：包括4个子模块，分别是学生信息的录入，学生信息的修改，学生信息的查询，学生信息的浏览。
1.4详细设计与实现 1.4.1 预处理及数据结构 1.头文件 本项目涉及4个头文件，其中#include
2012年9月本科生实验室安全考试
2012年9月本科生实验室安全考试 1、[判断题]学生进入实验室首先要了解实验室的安全注意事项。（分值 1.0） 你的答案：正确 2、[判断题]实验室内出现火情，若被困在室内时，应迅速打开水龙头，将 所有可盛水的容器装满水，并把毛巾打湿。用湿毛巾捂嘴，可以遮住部分浓烟不被吸入。（分值1.0） 你的答案：正确 3、[判断题]扑救毒害性、腐蚀性或燃烧产物毒害性较强的火灾时，必须配 戴防护面具。（分值1.0） 你的答案：正确 4、[判断题]轻微的肌肉拉伤或少量的肌肉纤维的断裂，应立即冷敷，局部 加压包扎，抬高肢体。（分值1.0） 你的答案：正确 5、[判断题]电气设备和大型仪器须接地良好，对电线老化等隐患要定期检 查并及时排除。（分值1.0） 你的答案：正确 6、[判断题]液体和固体实验废弃物不需分开放置。（分值1.0） 你的答案：错误 7、[判断题]实验中遇到一般烫伤和烧伤，不要弄破水泡，在伤口处用95% 的酒精轻涂伤口，涂上烫伤膏或涂一层凡士林油，再用纱布包扎。（分值1.0）你的答案：正确 8、[判断题]发现有人触电，应立即切断电源，不能直接拉触电者，应用木 棒或其它绝缘物将人与带电体分离。（分值1.0） 你的答案：正确 9、[判断题]一些低毒、无毒的实验废液可以不经处理，直接由下水道排放。 （分值1.0） 你的答案：错误 10、[判断题]烘箱、微波炉、电磁炉、饮水加热器、灭菌锅等高热能电器设 备的放置地点应远离易燃、易爆物品。同时，规范操作，避免饮水加热器、灭菌锅等无水干烧。（分值1.0） 你的答案：正确
11、[判断题]为了预防电击（触电），电气设备的金属外壳须接地，最好是 埋设接地电阻很小专用地线。（分值1.0） 你的答案：正确 12、[判断题]冷却灭火法是将可燃物冷却到其燃点以下，停止燃烧反应。（分 值1.0） 你的答案：正确 13、[判断题]只要不影响实验，可以在实验室洁净区域铺床睡觉。（分值 1.0） 你的答案：错误 14、[判断题]可以用湿布擦电源开关。（分值1.0） 你的答案：错误 15、[判断题]在熟睡时，听到火警信号后正确的做法是：1、用手试一试门 是否热，如是冷的，可开门逃生；2、准备好湿毛巾；3、切勿随意跳楼，自制救生绳索后再设法安全着落；4、利用自然条件作为救生滑道。（分值1.0） 你的答案：正确 16、[判断题]教师应学习研究有关实验室安全的知识，同时在理论教学和实 验中对学生进行安全知识教育、教会学生如何正确使用实验设备和实验操作，教会学生在突发事故发生时如何自我保护、相互救援、安全撤离。（分值1.0）你的答案：正确 17、[判断题]为了防止盗窃事件的发生，临时离开实验室必须关门。（分 值1.0） 你的答案：正确 18、[判断题]饮水加热器、灭菌锅等可以无水干烧。（分值1.0） 你的答案：错误 19、[判断题]在使用高压灭菌锅、烤箱等高压加热设备时，必须有人值守。 （分值1.0） 你的答案：正确 20、[判断题]除非特殊需要并采取一定的安全保护措施，否则空调、计算机、 饮水机等不得无人开机过夜。（分值1.0） 你的答案：正确 21、[判断题]正在进行实验时，可带着防护手套接听电话。（分值1.0） 你的答案：错误
四路抢答器课程设计报告
四 路 抢 答 器 设 计 实 验 报 告 信息科学技术学院自动化*班 ****
四路抢答器设计实验报告 一、设计任务： 1、巩固和加深对电子电路基本知识的理解，提高综合运用本课程所学知识的能 力。 2、养成根据设计需要选学参考书籍，查阅相关手册、图表和文献资料的自学能力。 3、通过电路方案的分析、论证和比较，设计计算和选取元器件、电路组装、 调试和检测等环节，初步掌握简单实用电路的分析方法和工程设计方法。 4、学会简单电路的实验调试和性能指标的测试方法，提高学生动手能力和进行 数字电子电路实验的基本技能。 二、技术指标 抢答器是一种具有优先输出的电子电路。它的基本功能是，在四组参赛的情况下，首先抢答者发出抢答信号，此时其他参赛组的抢答电路即失去控制作用。在优先抢答者解除抢答信号后，电路才自动恢复到各组又可均等抢答的状态中。 1、设计一个可供4人进行的抢答器。 2、系统设置复位按钮，按动后，重新开始抢答。
3、抢答器开始时数码管无显示，选手抢答实行优先锁存，优先抢答选手的编号一直保持到主持人将系统清除为止。抢答后显示优先抢答者序号，同时发出音响。并且不出现其他抢答者的序号，这样其它选手无法再抢答，达到抢答目的。 4、抢答器具有定时抢答功能，本抢答器的时间设定为10秒，当主持人启动“开始”开关后，定时器开始减计。 5、设定的抢答时间，选手可以抢答，这时定时器开始工作，显示器上显示选手 的和抢答时间。并保持到主持人按复位键。 6、当设定的时间一到，而无人抢答时，本题报废，选手们无法再抢答，同时扬 声器报警发出声音，定时器上显示0。 三、元件清单：
华中科技大学计算机学院C语言课设实验报告
华中科技大学计算机科学与技术学院 《C语言程序设计》课程设计 实验报告 题目：科研项目信息管理系统 专业：计算机 班级： 学号： 姓名： 成绩： 指导教师：李开 完成日期：2009年10 月20 日
科研项目信息管理系统一、系统功能结构模块图 二、数据结构设计及其用法说明 typedef struct lakey{ char name[30];/*团队名称*/ int total;/*自然科学基金的科研项目数*/ float dudu;/*经费数*/ struct lakey *next; }*plakey;/*统计3中用到的数据结构*/ typedef struct emmey{ char name[30];/*团队名称*/ int teacher;/*老师人数*/ int harden;/*项目数*/ float bizhi;/*比值*/ struct emmey *next; }*pemmey;/*统计4中用到的数据结构*/ typedef struct kPro{ char code[15];/*项目编号*/ char sort;/*项目种类*/ int aking1; char time[8];/*项目时间*/ float dudu;/*项目经费*/ int aking2;
char beiler[15];/*负责人*/ int aking3; char keynoName[30];/*所在团队名称*/ struct kPro *next; }harden,*pHarden; typedef struct Komo{ int teacher;/*老师人数*/ char name[20];/*院系名称*/ int student;/*学生人数*/ float bizhi;/*二者比值*/ struct Komo *next; }*pKomo;/*统计1中用到的数据结构，统计结果放在这个数据结构中*/ typedef struct kTea{ char name[30];/*团队名称*/ char beiler[15];/*负责人*/ int stuNum;/*学生人数*/ int aking2; int coco;/*老师人数*/ char colName[20];/*所在院系的名称*/ int aking1; struct kTea *next; pHarden child; }keyno,*pKeyno; typedef struct edward{ char name[20];/*院系名称*/ int totalnum;/*项目总数*/ int num973;/*973项目数*/ int num863;/*863项目数*/ float amount;/*经费数*/ struct edward *next; }*pedward;/*统计2中用到的数据结构*/ typedef struct kCol{ char name[20];/*院系名称*/ int aking; char beiler[15];/*院系负责人*/ struct kCol *next; char call[15];/*负责人电话号码*/ pKeyno child; }kekey,*pKekey;
matlab2012实验1参考答案
MATLAB 实验一 MATLAB 数值计算 试验报告说明： 1 做试验前请先预习，并独立完成试验和试验报告。 2 报告解答方式：将MATLAB 执行命令和最后运行结果从命令窗口拷贝到每题的题目下面，请将报告解答部分的底纹设置为灰色，以便于批阅。 3 在页眉上写清报告名称，学生姓名，学号，专业以及班级。 3 报告以Word 文档书写。 文档命名方式: 学号+姓名+_（下划线）+试验几.doc 如：110400220张三_试验1.doc 4 试验报告doc 文档以附件形式发送到maya_email@https://www.360docs.net/doc/b012562682.html, 。凡文档命名不符合规范，或者发送方式不正确，不予登记。 5 每次试验报告的最后提交期限：下次试验课之前。 一 目的和要求 1 熟练掌握MATLAB 变量的使用 2 熟练掌握矩阵的创建 3 熟练掌握MATLAB 的矩阵和数组的运算 4 使用元胞数组和结构数组 二 试验内容 1 创建矩阵（必做） 1.1使用直接输入，from:step:to ，linspace ，logspace 等方式创建矩阵。 1.2 输入矩阵12342 46836 9 12a ?? ?= ? ?? ? 1.2-1）分别使用全下标和单下标达方式取出元素“8” >>a=[1 2 3 4;2 4 6 8;3 6 9 12] >> a(2,4) %全下标方式 >> a(11) % 单下标方式 1.2-2）分别用不同的方式从矩阵a 中取出子矩阵?? ??? ?1286 4 3 2 %方法一：全下标方式 a([2,3],[1 2 4]) %方法二：单下标方式 a([2 5 11;3 6 12]) % 方法三：利用逻辑向量 l1=logical([0 1 1])
Quartus六路抢答器实验报告
抢答器实验报告 一、 抢答器的功能介绍： 1、 基本功能： （1） 抢答器同时供6名选手比赛，分别用6个按钮S0 ~ S5表示。 （2） 设置一个系统清除和抢答控制开关S ，该开关由主持人控制。 （3） 抢答器具有锁存与显示功能。即优先锁存抢答选手的编号，并显示在数码管上，扬声器发出音响提示。此时其它选手再按键无效。优先抢答选手的编号一直保持到主持人将系统清除为止。 → →→ 2、 扩展功能： （1） 抢答器具有定时抢答功能，且一次抢答的时间由主持人设定（如30秒）。当主持人启动“开始”键后，定时器进行减计时显示。主持人按“开始” 键前抢答给以警告，抢答选手的LED 闪烁 （2） 参赛选手在设定的时间内抢答后，定时器停止减计时。 （3） 如果定时时间已到，无人抢答，本次抢答无效，系统报警并禁止抢答，定时显示器上显示00。 二、抢答器总体方案设计及原理图； 1、总体方案图 （1）主持人有开始键和复位键，按下开始键后才能开始抢答，否则犯规。其他六个人设有六个按键。按键中加有除颤装置。
（2）抢答后选手的号码用数码管显示，正常抢答后显示抢到的选手号码，并有铃声响起,如果在主持人按开始键前有人抢答，则选手的指示灯会闪烁，并有报警音响起。 （3）如果10秒内没有抢答，则说明该题超时作废。 三、 1、键入模块 选 手 、 主持人未开始， 选手抢答，指示
（1）、除颤装置 除颤装置的原理是：在按键操作时，机械触点的弹性及电压跳动等原因。在触点闭合或开启的瞬间会出现电压的抖动，如果不进行处理就会造成误操作。按键去抖动的关键在于提取稳定的低电平状态。如果连续几次为低电平，可以认为信号已经处于稳定状态，此时输出一个低电平按键信号。即：当给与D触发器一个100hz的脉冲信号，选手按键后（为低电平）经过多个D触发器触发，最后输出稳定的低电平。（2）、总的键入装置
数据结构实验一题目一线性表实验报告
北京邮电大学电信工程学院 数据结构实验报告 实验名称：实验1——线性表 学生姓名： 班级： 班内序号： 学号： 日期： 1．实验要求 1、实验目的：熟悉C++语言的基本编程方法，掌握集成编译环境的调试方法 学习指针、模板类、异常处理的使用 掌握线性表的操作的实现方法 学习使用线性表解决实际问题的能力 2、实验内容： 题目1： 线性表的基本功能： 1、构造：使用头插法、尾插法两种方法 2、插入：要求建立的链表按照关键字从小到大有序 3、删除 4、查找 5、获取链表长度 6、销毁 7、其他：可自行定义 编写测试main()函数测试线性表的正确性。 2. 程序分析 2.1 存储结构 带头结点的单链表
2.2 关键算法分析 1.头插法 a、伪代码实现：在堆中建立新结点 将x写入到新结点的数据域 修改新结点的指针域 修改头结点的指针域,将新结点加入链表中b、代码实现： Linklist::Linklist(int a[],int n)//头插法 {front=new Node; front->next=NULL; for(int i=n-1;i>=0;i--) {Node*s=new Node; s->data=a[i]; s->next=front->next; front->next=s; } } 2、尾插法
a、伪代码实现：a.在堆中建立新结点 b.将a[i]写入到新结点的数据域 c.将新结点加入到链表中 d.修改修改尾指针 b、代码实现: Linklist::Linklist(int a[],int n,int m)//尾插法 {front=new Node; Node*r=front; for(int i=0;i
2012综合实验四-参考答案
综合实验四面向对象的程序设计 [实验目的] 1.掌握类和对象的定义 2.掌握面向对象的程序设计方法 3.掌握类的继承与派生 4.掌握基类和虚函数的用法 5.掌握运算符重载的方法 6.掌握I/O流类的操作 [实验环境] 1.软件需求:Visual C++ 6.0 2.硬件需求: Pentium III 450以上的CPU处理器，64MB以上的内存，200MB的自由硬盘空 间 [实验内容] 1.设计员工类Employee（静态数据成员）分 a)题目描述 定义一个描述员工（Employee）基本情况的类，数据成员包括编号（num）、姓名 （name）、性别（sex）、工资（wage）、人数（count）、总工资（totalWage）。 其中姓名定义为长度为18的字符数组，性别定义为长度为3的字符数组，其它数 据类型为整型，总工资和人数为静态数据成员，函数成员包括构造函数、显示基本 函数（ShowBase）和显示静态数据函数（ShowStatic），其中构造函数由已知参数 编号（nu），姓名（nm）、性别（sx）和工资（wg）构造对象，显示基本数据函数 用于显示学生的编号、姓名、性别和工资，显示静态数据函数为静态成员函数，用 于显示人数和总工资；要求所有数据成员为protected访问权限，所有成员函数为 public访问权限，在主函数中定义若干个员工对象，分别显示员工基本信息，以 及显示员工人数和总工资。 b)输入描述 第一行要求输入一个小于10的数字n，表示即将录入的员工数量，换行后从键盘 录入每个员工的数据，依次是编号，姓名，性别，工资，每个员工占一行 c)输出描述 第一行显示“人数：”，第二行显示“总工资：”，后面分别显示每个员工的信息，每个员工之间空一行 d)样例输入 2 1008 张三男 2500 1009 李四女 2600 e)样例输出 人数：2 总工资：5100元
四路抢答器
一、设计题目： 四路抢答器设计 二、技术指导和技术要求： 用集成芯片设计并制作简易四路抢答器，具体要求如下： 1.每个参加者控制一个按钮，用按动按钮发出抢答信号； 2.抢答组数分为四组，即序号A、B、C、D，对应数字编码1、2、3、4，优先抢答者按动本组序号开关，该组对应数字编码立即锁存到LED显示器上，同时封锁其他组号，并有蜂鸣器声音提示。此后其他3人再按动按钮对电路不起作用； 3.竞赛主持人另有一个按钮，用于将电路复位。 三、选择总体方案，确定电路 1、提出电路的方案 方案（1）： 如图1所示为总体方框图。其工作原理为：通电源后，抢答器处于工作状态，编号显示器灯灭，主持人宣布“开始”，选手开始抢答，抢答器完成：优先判断、编号锁存、编号显示。当一轮抢答之后，禁止二次抢答。如果再次抢答必须由主持人操作“复位”开关。 图1 电路原理框图 方案（2）： 下面是用74LS175、74LS00、74LS20得到的4路抢答器的电路，如图2。 这个电路只是通过发光二极管来显示其结果，没有达到按照选手的号码来显示数字，并且其电路抢答没有声音，所要求集成块个数跟方案(1)相当，但实现功能稍逊方案(1)。 2、方案的选择与论证 比较方案（1）和方案（2），发现方案（1）需要元器件数量稍微多一点，但
所需元件都是比较简易，电路不是很复杂，并且所显示的效果比方案(2)要多，达到了实验的要求。而方案(2)不能有效达到设计指标（没有声音、无数字显示），所以选择方案（1）。 图2 方案(2)电路图 四、单元电路推导和电路元器件参数计算 (1)优先锁存、门控电路： CD4511具有锁存、译码、消隐功能，通常以反相器作输出级，通常用以驱 动LED，其引脚图和功能表如图3。 图3 CD4511的引脚图和功能表
89C51单片机课程设计之秒表设计实验报告
单片机课程设计报告 单 片 机 秒 表 系 统 课 程 设 计 班级： 课程名称：秒表设计 成员： 实训地点：北校机房 实训时间：6月4日至6月15日
目录 1课程设计的目的和任务 1.1 单片机秒表课程设计的概述 1.2课程设计思路及描述 1.3 课程设计任务和要求 2硬件与软件的设计流程 2.1系统硬件方案设计 2.2所需元器件 3 程序编写流程及课程设计效果 3.1源程序及注释 3.2原理图分析 3.3课程设计效果 4 心得体会
1. 课程设计的目的和任务 1.1单片机秒表课程设计的概述 一、课程设计题目 秒表系统设计——用STC89C51设计一个4位LED数码显示“秒表”，显示时间为000.0~9分59.9秒，每10毫秒自动加一，每1000毫秒自动加一秒。 二、增加功能 增加一个“复位”按键（即清零），一个“暂停”和“开始”按键。 三、课程设计的难点 单片机电子秒表需要解决几个主要问题，一是有关单片机定时器的使用；二是如何实现LED的动态扫描显示；三是如何对键盘输入进行编程；四是如何进行安装调试。 四、课程设计内容提要 本课程利用单片机的定时器/计数器定时和记数的原理，结合集成电路芯片8051、LED数码管以及课程箱上的按键来设计计时器。将软、硬件有机地结合起来，使得系统能够正确地进行计时，数码管能够正确地显示时间。其中本课程设计有三个开关按键：其中key1按键按下去时开始计时，即秒表开始键，key2按键按下去时数码管清零，复位为“00.00”. key3按键按下去时数码管暂停。 五、课程设计的意义 1)通过本次课程设计加深对单片机课程的全面认识复习和掌握，对单片机课程的 应用进一步的了解。 2)掌握定时器、外部中断的设置和编程原理。 3)通过此次课程设计能够将单片机软硬件结合起来，对程序进行编辑，校验。 4)该课程通过单片机的定时器/计数器定时和计数原理，设计简单的计时器系统， 拥有正确的计时、暂停、清零，并同时可以用数码管显示，在现实生活中应用广泛，具有现实意义 1.2课程设计思路及描述
《数据结构实验》实验题目及实验报告模板
《数据结构实验》的实验题目及实验报告模板 实验一客房管理（链表实验） ●实现功能：采用结构化程序设计思想，编程实现客房管理程序的各个功能函数，从而熟练 掌握单链表的创建、输出、查找、修改、插入、删除、排序和复杂综合应用等操作的算法 实现。以带表头结点的单链表为存储结构，实现如下客房管理的设计要求。 ●实验机时：8 ●设计要求： #include
2012年分析化学试题 答案
2012年质检院分析化学考试试卷 一．选择题（共20题，每题0.5分，共10分） 1. 0.01010的有效数字位数为（C） A．5 B.2 C.4 D.3 2. 以下哪种做法不能消除系统误差：(C) A. 对仪器进行校准； B. 做空白试验； C. 增加平行测定次数； D. 做对照试验。 3. 酸度计校正需要使用标准缓冲溶液，pH=6.86的标准缓冲溶液为？（A） A. 0.025mol/LKH2PO4—0.025mol/L Na2HPO4； B. 0.05mol/LKH2PO4—0.05mol/L Na2HPO4； C. 0.025mol/LK2HPO4—0.025mol/L Na2HPO4； D.0.025mol/LK2HPO4—0.025mol/L NaH2PO4； 4. 递减称量法（差减法）最适合于称量：（B） A. 对天平盘有腐蚀性的物质； B. 易潮解、易吸收CO2或易氧化的物质； C. 易挥发的物质； D. 要称几份不易潮解的样品。 5. 测定溶液中某一组分时，需要加入缓冲溶液将pH值控制在9左右，则应选用（ B ） A.氨基乙酸—NaOH缓冲溶液（pKa=9.60） B、NH3-NH4Cl缓冲溶液(pKa=9.26)
C、三乙醇胺—盐酸缓冲溶液（pKa=7.76） D、Na2CO3—NaHCO3缓冲溶液（pKa=10.25） 6. 下列选择参比溶液的原则，哪个是不正确的？（C） A.当试剂本身及显色剂均无色时，可用蒸馏水做参比溶液； B.如果显色剂无色，但待测试液中存在其他有色物质时，可采用不加显色剂的待测试液做参比溶液； C. 若待测物、显色剂等都有吸收，可选择它们都加的空白溶液； D.如果显色剂有色，则采用试剂空白（不加待测试样）溶液做参比溶液。 7. 将数值0.1250修约，保留两位有效数字，结果为：（A） A. 0.13； B. 0.12； C. 0.1； 8. 以SO42-沉淀Ba2+时，加入适量过量的SO42-可以使Ba2+离子沉淀更 完全。这是利用：（D） A. 盐效应； B. 酸效应； C. 配位效应； D. 同离子效应。 9. 以下溶液稀释10倍时，pH改变最小的是（A） A.0.1mol/L NH4Ac B.0.1mol/L NaAc溶液 C.0.1mol/L HAc溶液 D.0.1mol/L HCl溶液 10. 在滴定分析中出现下列情况，不会导致系统误差出现的是：（D） A. 灼烧时样品挥发损失； B. 砝码腐蚀； C. 所用试剂中含有干扰离子； D. 称量时试样吸收了空气中的水分。
智能抢答器实验报告
电子科技大学 实 验 报 告 学生姓名： 学号： 指导教师： 日期：
一、实验室名称： 二、实验项目名称： 智能抢答器设计 三、实验原理： 4人抢答器可同时供4位选手参加比赛,分别用player1 player2 player3 player4表示,节目主持人设置一个复位按键clear,用于控制系统的清零.抢答器具有锁存和显示功能,能够显示哪位选手获得抢答,并能显示具体选手的号码,同时屏蔽别的选手,再按选择信号.在选手回答问题时在规定时间到达发出报警主持人按键清零,一次抢答结束. 在本设计中,共4位选手,即4个输入信号,考虑到优先原则,所以引用一个状态变量,当这个标志为”1”的时候,说明有选手已经抢答,则对其他选手输入位信号进行屏蔽,然后锁存这个选手的编号并显示.采用两个数码管显示,计数采用BCD码输出. 四、实验目的： ?学习QUARTUSⅡ软件的使用方法 ?学习VHDL或VerilogHDL语言 ?学会用VHDL或VerilogHDL语言进行简单的编程
五、实验内容： 完成智能抢答器实验程序的编写，并进行仿真后分析验证 六、实验器材（设备、元器件）： PC机，QUARTUSⅡ软件 七、实验步骤： ?熟悉QUARTUSⅡ软件（以简单实例） ?用VHDL开发FPGA的完整流程.继续掌握QUARTUSⅡ软件使用方法. ?设计出抢答器程序进行调试, ?用QUARTUSⅡ进行编译,综合及仿真. 八、实验数据及结果分析： 设计程序如下： module qdq(player1,player2,player3,player4,res,clk,q1,q2,q3,q4,row,ra,Q1,beep); input player1,player2,player3,player4; input res,clk; output[6:0]row,ra; output[3:0]Q1; output q1,q2,q3,q4,beep; reg q1,q2,q3,q4,beep; reg[6:0]row,ra; reg clk1; reg[3:0]Q1; reg[3:0]y; reg[6:0]i;
基础教育改革与试验练习题及答案2
山东师范大学成人高等教育教育学专业 本科基础教育改革与实验课程复习题B答案 一、填空题（每小题4分，共20分） 1.我国基础教育的本质特点可以概括为基础性、＿＿、人本性。 2.《中共中央关于构建社会主义和谐社会若干重大问题的决定》对教育的 要求是：坚持教育优先发展，促进＿＿。 3.目前来看，教育办学主体主要由＿＿、社会、个人三类主体构成。 4．校长负责制概念的四个基本组成要素是：＿＿、校长全面负责、党支部监督保证和教职工民主管理。 5.1983年9月，邓小平给北京景山学校题词：教育要面向＿＿、面向世 界、面向未来。 1.普及性 2.教育公平 3. 政府 4.上级机关领导 5.现代化 二、简答题（每题10分，共30分） 1.基础教育的使命是什么？ （1）进行国民素质教育，它面向全体国民，旨在提高整个民族的科学文化素质；（4分） （2）对学生进行基础文化知识的教育，向高一层次的各级各类教育提供生源，为学生生活、就业打下坚实的文化基础；（3分） （3）是作为培养社会主义国家的合格公民的重要时期，是受教育者的道德品质和法治意识形成与发展的关键阶段，可为培养“四有”新人打下坚实基础。（3分） 2.基础教育改革的决策原则是什么？ （1）公开原则。（3分） （2）合理原则。（3分） （3）客观原则（4分） 3.简述课程改革的四个阶段及其核心内容。 （1）1978—1985：课程秩序的恢复与学科课程主导地位的确立；（3分）（2）1986—1993：学校课程权力分化与结构多样化；（3分） （3）1993—1998：新课程的孕育与全面展开面向21世纪的现代化课程体系的建设；（2分） （4）1999年至今：面向21世纪的现代化课程体系的纵深发展。（2分）
八路抢答器实验报告
电子工艺实习报告 1.实验内容： 学习电子工艺理论，包括焊接技术、常用器件和八路抢答器原理等等； 在练习板上进行焊接练习，包括至少四十个电阻（包括立式和卧式）、四十根导线（包括硬线和软线）；根据所学内容和所给材料焊接八路抢答器并验收。 2.实验目的： 初步了解和学习电子工艺的相关知识理论，通过实际焊接提高动手能力，加深对知识的理解，为以后的专业学习打好基础。 3.焊接技术： ·电烙铁分为外热式、内热式、恒温式和吸锡器电烙铁，握法分为正握法、反握法、握笔法三种。镀锡防止氧化，使用后保持电烙铁清洁挂 锡，以防再次加热时出现氧化。 ·焊料：易熔的金属合金又称焊锡丝，特点是熔点比被焊物的熔点低，450度以上称硬焊料，450度以下称软焊料。作用是将被焊物连接在 一起。 ·焊剂包括松香、焊油、镪水等，作用是清除被焊物表面氧化物及杂质，保证焊锡及被焊物之间发生合金反应。 ·焊接工艺要求：焊接的机械强度要足够；焊接可靠，保证导电性能良好；焊点表面要光滑清洁，不能出现焊点表面粗糙、拉尖、毛刺等现 象。 ·操作要领：焊接时烙铁与引线、印制板、铜箔之间的接触位置关系； 焊接的温度和时间要掌握好；焊接时被焊物要固定；焊料使用要适量，将焊锡丝和电烙铁同时作用于被焊物两端，当焊料的扩散范围达到要 求后，迅速拿开烙铁和焊锡丝，拿开焊锡丝的时间不得迟于拿开烙铁 的时间；焊点重焊时必须与上次的焊锡一同溶化，并溶为一体时才能 把电烙铁移开；剪掉多余引线。 ·拆焊：依据情况分为用烙铁直接解焊、采用专用工具、采用吸锡烙铁或吸锡器、利用铜丝编织的屏蔽线电缆或较粗的多股导线用为吸锡材 料等方法。 4.对元器件焊接要求： 遵循先小后大，先低后高，先轻后重，先内后外的原则；电阻标记方向一致、高低一致；电容标记方向要容易看，先焊无极性电容再焊有极性的；二极管正负极性一致、高低一致；集成芯片先弄清引脚顺序，再焊对角然后依次从左到右从上到下焊起，时间不超过3秒。 5.元器件的装配工艺及绘制电路板图： ·元器件的插装方法分为卧式和立式； ·布局布线：布置均匀，密度一致，横平竖直，不许斜排或交叉重排，避免相互干扰； ·上下级输出输入要紧接。 6.工业生产焊接技术：包括浸焊、波峰焊、再流焊。 7.焊接技术的发展。 8.元器件介绍：
(完整版)C语言课程设计实验报告
目录 目录 (1) 第1章问题描述 (2) 1.1 题目 (2) 1.2基本要求 (2) 第2章需求分析 (2) 1.1软件的基本功能 (2) 1.2输入/输出形式 (2) 1.3测试数据要求 (3) 第3章概要设计 (3) 1.1主程序 (3) 第4章详细设计 (4) 1.1数据类型 (4) 1.2伪码算法 (4) 1.3 程序流程图 (7) 第5章操作 (8) 1.1 进入足球比赛积分排行榜界面 (8) 1.2进入目录 (8) 1.3输入球队比赛信息 (10) 1.4 显示九轮比赛排行榜 (12) 1.5 保存数据 (15) 1.6 由D 盘查看数据 (16) 第6章参考文献 (16)
第1章问题描述 1.1 题目 足球比赛积分排行榜程序 1.2基本要求 （1）10个足球队进行9轮循环赛，胜一场积3分，平一场积1分，输一场积0分。 （2）如果两个队积分相同，进行净胜球的比较，如果净胜球再相同进行总进球的比较。 （3）编写一程序输入每轮比赛的比分，并可以存储。 （4）最后统计出每轮比赛的积分榜。 第2章需求分析 1.1软件的基本功能 （1）输入10个足球队的9轮比赛进球数。 （2）计算10个球队的积分，净胜球，总进球。 （3）对9轮比赛进行排序。 1.2输入/输出形式 由键盘输入，屏幕输出，并且以TXT形式保存。
1.3测试数据要求 输入九轮比赛10个足球队的进球数，由系统统计积分、净胜球、总进球数，并输出。 第3章概要设计 1.1主程序 头文件： #include
实验报告题目
实验一顺序结构的程序设计1．输入x的值，根据下面的多项表达式求y的值： y=3 4 x5+12 8 3 +2x-4 (1)编程，注意要有输入数据的提示语句。 (2)x取下列值时，分别运行此程序 2．任意输入一个三位整数，然后逆序输出。如输入为123，则输出为321。 (1) 编程，注意要有输入数据的提示语句 （2) 用八进制的形式输出各位数字的ASCII码。 (3) 输入取下列值时，分别运行此程序
实验二选择结构的程序设计 1．编程计算下面的分段函数。 4x-8 -1≤x＜0 y= 3x2+10x-1 0≤x＜1 3-3x2+2x-1 1≤x＜2 （1）事先编好程序和流程图。要求用if语句结构实现，注意数据类型和输入提示语句。 （2）将程序运行六遍，分别从键盘上输入-1，，0，，1，这六个数，记录下运行结果并核对结果的正确性。 （3）再将程序运行二遍，分别从键盘上输入和2二个数，记录下运行结果并核对结果的正确性。 ④修改程序，使之能正确处理任何数据。当输入数据大于等于2或小于-1时，通知用户“Data Error”,程序结束。
4．水果店有苹果，一级元/kg，二级元/kg，三级元 /kg，四级kg，输入苹果的等级、数量以及顾客的付款数，显示出苹果的等级、数量、应付款数以及找给顾客的钱数。 （1）事先编好程序，分别用if语句和用switch语句结构实现，要求程序能正确处理任何数据。当输入苹果的等级、数量以及顾客的付款数不合要求时，通知用户“Data Error”,程序结束。 注意苹果等级、数量以及顾客付款数数据的类型和输入数据的提示语句。 （2）将程序运行六遍，分别从键盘上输入六组数，记录运行步骤、过程和结果，并核对结果的正确性。
《计量经济学》上机实验参考答案(本科生)
《计量经济学》上机实验参考答案 实验一：计量经济学软件Eviews 的基本使用；一元线性回归模型的估计、检验和预测；多元线性回归模型的估计、检验和预测（3课时）；多元非线性回归模型的估计。 实验设备：个人计算机，计量经济学软件Eviews ，外围设备如U 盘。 实验目的：（1）熟悉Eviews 软件基本使用功能；（2）掌握一元线性回归模型的估计、检验和预测方法；正态性检验；（3）掌握多元线性回归模型的估计、检验和预测方法；（4）掌握多元非线性回归模型的估计方法。 实验方法与原理：Eviews 软件使用，普通最小二乘法（OLS ），拟合优度评价、t 检验、F 检验、J-B 检验、预测原理。 实验要求：（1）熟悉和掌握描述统计和线性回归分析；（2）选择方程进行一元线性回归；（3）选择方程进行多元线性回归；（4）进行经济意义检验、拟合优度评价、参数显著性检验和回归方程显著性检验；（5）掌握被解释变量的点预测和区间预测；（6）估计对数模型、半对数模型、倒数模型、多项式模型模型等非线性回归模型。 实验内容与数据1：表1数据是从某个行业的5个不同的工厂收集的，请回答以下问题： （1）估计这个行业的线性总成本函数：t t x b b y 10???+=；（2）0?b 和1?b 的经济含义是什么？；（3）估计产量为10时的总成本。 表1 某行业成本与产量数据 参考答案：
(1)总成本函数(标准格式)： t t x y 25899.427679.26?+= s = (3.211966) (0.367954) t = (8.180904) (11.57462) 978098.02 =R 462819 .2.=E S 404274.1=DW 9719.133=F (2)0?b =26.27679为固定成本，即产量为0时的成本；1 ?b =4.25899为边际成本，即产量每增加1单位时，总成本增加了4.25899单位。 (3)产量为10时的总成本为： t t x y 25899.427679.26?+==1025899.427679.26?+=68.86669 实验内容与数据2：我国1978-2001年的财政收入（y ）和国民生产总值（x ）的数据资料如表2所示： 表2 我国1978-2001年财政收入和国民生产总值数据 试根据资料完成下列问题： （1）给出模型t t t u x b b y ++=10的回归报告和正态性检验，并解释回归系数的经济意义； （2）求置信度为95%的回归系数的置信区间； （3）对所建立的回归方程进行检验(包括估计标准误差评价、拟合优度检验、参数的显著性检验)；