2015年实验指导书(信管专业)
《信息管理与信息系统设计专业实习》指导书(精)
《信息管理与信息系统设计专业实习》指导书一、实习的性质、目的及要求本次实习是经济信息管理专业中（专科）学生经过理论学习后进行的一次综合性实习。
要求学生通过实习，将所学专业知识和技能应用到实习中，检验专业技能水平，培养实际工作能力，为毕业后从事经济信息管理方面的工作奠定一个良好的基础。
另外，通过实习让学生进一步了解有关专业领域的现实情况，明确今后努力的方向。
实习期间的具体要求是：1. 尊重实习指导老师，遵守实习的各项规章制度，圆满完成所承担的各项工作任务。
2.注重理论联系实际，注意将所学理论知识运用于工作实践，注意在实习过程中理解和消化理论知识。
3.严格按照实习教学大纲的要求开展工作，不迟到，不早退，不缺席，有事要请假。
5.认真总结实习的心得体会，按要求完成实习报告。
二、实习的内容、形式、方法和时间安排㈠实习内容选择组织管理中有代表性的应用系统之一，完成对管理信息系统的分析、设计与评价。
具体内容包括：1．选择组织管理中有代表性的应用系统之一，例如营销信息系统、人事信息管理系统、办公自动化信息系统、学校教学管理信息系统、图书馆信息系统、人才市场管理信息系统、楼群物业管理信息系统等单项数据处理系统，对其的应用领域进行简要介绍。
2．模拟进行所选信息系统的开发过程，重点放在可行性分析、系统分析及系统设计环节，相关内容的格式可以参考教材及参考书：⑴新系统的可行性分析可以从管理、技术、经济和社会条件方面说明开发的可行性和必要性；⑵完成系统分析及系统设计部分，主要包括系统分析部分的组织结构图、业务流程、数据流程、数据字典及新系统的逻辑模型等；系统设计部分的功能结构图设计、代码设计、输入输出设计等环节；3．通过检索途径选取与之相对应的信息系统的软件，安装并进行相关操作，对软件功能进行介绍，可以采取截图的形式直观说明。
4. 对信息系统进行评价，主要内容包括信息系统的特色、优点及不足，系统改进的思路方法。
㈡实习形式实行集中实习。
信息管理实验1-6题目
《信息管理基础》课程实验指导书一、实验的地位、作用和目的本实验是课程《信息管理学》的重要组成部分。
本课程的主要任务是培养学生: 1．了解人类信息管理活动的历史、现状和未来发展趋势；2．熟悉现代科学技术条件下信息交流和开发利用的方法以及我国信息产业的发展前景；3．掌握信息及其管理的基本理论和基本方法；4．培养学生的信息意识，提高学生的信息素养以及基本的信息收集、整理、分析、加工的能力。
二、课程内容提要信息管理科学、信息管理技术、信息行为、信息交流、信息产品开发、信息产品流通、信息系统管理、信息产业管理。
三、实验课程任务、教学方法及学时分配通过实验，使学生能系统的掌握信息及其管理的基本理论和基本方法。
培养学生的信息意识，提高学生的信息素养以及基本的信息收集、整理、分析、加工的能力。
四、实验指导内容实验一信息的概念认识1．实验目的：认识信息、了解信息概念的变迁，区分信息与数据、信息与情报、信息与消息、信息与知识2．实验要求：实验结果以书面形式提交，字数：≥1500字左右3．实验学时：24．主要内容：（1）为什么要把1948年作为分析信息概念含义的分水岭？（并对《控制论》和《信息论》做一个简介）（2）1948年之前信息概念在中文中的应用（找出下列八句话的出处，并分析信息一词在汉语中的应用）①诸葛恪围合肥新城，城中遣士刘整出围传消息。
王子俭期曰：‘正数欲来, 信息甚大。
’②梦断美人沈信息，目穿长路倚楼台。
③辰州更在武陵西，每望长安信息希。
④丈夫田忠上京控告，至今杳无信息。
⑤一从卢郎征西，杳无信息，不知彼中征战若何。
⑥辽又曰：但知玄德信息，虽远必往。
⑦话说王夫人听见邢夫人来了，连忙迎了出去，邢夫人犹不知贾母已知鸳鸯之事，正还又来打听信息，进了院门。
⑧老栓，就是运气了你！你运气，要不是我信息灵……。
（3）1948年之前信息概念在英文中的应用（找出下列六句话的出处）一般都认为英语information一词来源于古拉丁语informare，奥地利学者卡普罗经过考察后说，在拉丁语informare出现的同时，还有一个拉丁词informatio 存在。
信息管理学基础》课程实验指导书
《信息管理学基础》课程实验指导书课程编号：0500823实用专业：信息管理与信息系统学时数：54学分：3编写者：马费成宋恩梅课内实验（一）网络信息交流的工具与模式（3个学时）【实验目的】1、巩固第2章“信息交流”理论学习的内容，加深对信息交流一般模式的认识；2、了解网络环境下主要的信息交流方式、工具、原理；3、能够结合网站实例，对相应的网络信息交流模式进行分析；4、引发学生对于信息交流模式的演变、传统信息交流与网络信息交流比较等问题的进一步学习和思考。
【实验内容】本实验课程为课内实验，时间为3学时。
首先简要回顾关于信息交流的基本理论知识，然后通过具体网站实例对一些主要的网络交流工具进行介绍，包括博客（Blog）、播客（Podcasting）、交友网站、超文本协同式写作系统（Wiki）、六度分离实验（six degrees of separation）等。
在介绍过程中，学生可通过各人的学生机与老师的讲解对网站进行同步浏览和了解，期间也通过随堂提问和讨论的形式来加强互动沟通。
最后，对本次实验课程的内容和效果进行小结。
【实验步骤】1、简要回顾先前理论课程的学习内容，介绍本次实验课程的目的和内容。
2、网络信息交流模式和特点概述3、网络信息交流工具的介绍（1）博客（Blog）博客的兴起、发展与应用（2）播客（Podcasting）播客的由来与发展【提问与讨论】播客与博客作为交流方式的比较（3）超文本协同式写作系统（Wiki）Wiki简介相关条目浏览，如流氓软件（4）交友网站谷歌Orkut：Myspace交友网站：【提问与讨论】新型交友网站与先前的即时通讯工具（如QQ）的比较分析（如功能、版面等）（5）六度分离实验（six degrees of separation）六度分离与小世界理论介绍：【讨论】六度分离理论在网络中的适用性和可验证性4、实验小结（1）网络信息交流的一些特征：无论是在时间上还是空间上，交流的载体较之传统的交流载体有了很大的突破，方式上也更加多样化；网络作为一种新型的媒体，其交互性的显着特点为人们之间的信息交流提供了更强的关联度，特别是在web2.0环境下，大家的参与程度得到极大的加强；一些相关的理论开始兴起并得到人们的关注，如六度分离、小世界、社会性软件SNS等；信息交流中的“信息栈”理论在网络背景下需要重新考察，我们可以发现网络交流中的直接交流（零栈交流）与间接交流（有栈交流）的界限逐渐模糊，相对于传统的信息中介（代理）而言，网络中介的角色和定位也发生着改变。
信息安全与信息管理实验指导书
实验一：古典密码学实验（4学时）一、实验目的古典密码体制虽然比较简单且容易破解，但是研究这些密码的原理和分析方法对于理解、设计和分析现代密码是十分有益的。
通过实验，了解密码学的基本知识，掌握古典密码学的加密、解密方法，并设计实现加密、解密程序。
二、实验设备及环境硬件设备：局域网，学生实验主机。
软件环境：Windows 2000/XP操作系统Microsoft Visual C++ 6.0Microsoft Visual Basic 6.0等编程工具三、实验内容1.自由选择学过的某种编程语言编写一种替代密码算法的实现程序。
2.选：自由选择学过的某种编程语言编写一种置换密码算法的实现程序。
3.程序具有良好的用户界面，完整的加密、解密过程，密钥可由用户自由设定。
四、实验原理（查阅资料填写）古典密码学的起源及发展过程，古典密码学原理，古典密码学中的经典算法。
五、实验步骤描述程序分析与设计过程，画出程序流程图，说明程序中所用到的常量、变量、功能函数等的确切定义。
对程序进行功能性测试，通过表格方式给出测试结果，分析测试结果，总结程序存在的问题或需要改进的地方。
六、程序清单（进行必要注释）实验二：端口扫描器分析与设计（4学时）一、实验目的扫描器是网络信息收集的一种方法，从功能上可以分为端口扫描和漏洞扫描。
通过上机实验，掌握端口扫描技术的基本原理，理解端口扫描技术在网络攻防中的作用，并设计实现端口扫描程序。
二、实验设备及环境硬件设备：局域网，学生实验主机。
软件环境：Windows 2000/XP操作系统Microsoft Visual C++ 6.0Microsoft Visual Basic 6.0SuperScan等常用端口扫描工具（自带）三、实验内容1.下载并使用一种以上常用的网络端口扫描器软件，分析所选择的几种扫描器的功能、特点和效率，统计并记录扫描结果。
2.模仿使用的端口扫描软件设计并实现一种端口扫描程序，测试并记录扫描结果。
《信息资源管理》实验指导书
《信息资源管理》课程实验指导书《信息资源管理》实验指导书目录实验1 建立工资主文件及其程序 ................................................... - 2 - 实验2 工资管理系统模拟实验 ....................................................... - 1 - 实验3 科达电脑外部设备管理信息系统..................................... - 12 - 实验4 科达组装电脑管理信息系统 ............................................. - 25 - 实验5 客房管理信息系统 ............................................................. - 70 -实验1 建立工资主文件及其程序一、实验目的1、进一步熟悉VFP6.0程序设计语言在实际中的运用。
2、熟悉E－R图的设计过程。
二、实验要求：用VFP6.0完成教材（管理信息系统（高教版））87页实例3.2的设计。
三、实验步骤与内容：1、用VFP把工资主文件建立在硬盘上2、每输入一个记录后，能通过屏幕显示输入内容，提供校验。
只有当操作者回答“Y”时，才将数据存盘。
3、如果主文件中已有某人的数据，屏幕应提示：“该人已有数据！回车后重输！”提示：1、在建立主程序时尽量先不看书中的源程序。
复习与巩固VFP基本编程语句。
2、教程中的屏幕输出语句也可通过消息框加以实现。
实验2 工资管理系统模拟实验一、实验概述该实验采用的系统是由山东经济学院信通科技开发公司开发的工资管理系统。
该软件操作界面亲切直观，操作简便，操作人员无需具备专业计算机知识，便可正常工作。
工资核算系统主要是输入与职工工资计算和管理有关的原始数据，提供工资结算信息，及时处理企业职工调入、调出、调资结算等数据，并打印输出各种工资报表。
《信息管理系统》实验指导书
《信息管理系统》实验指导书信息管理系统实验是为计算机相关专业本科《信息管理系统》课程配套设置的，是《信息管理系统》课程讲授中一个重要的、不可或缺的实践环节。
其目的是培养学生对世界的建模能力和解决实际问题的能力。
通过实验训练，达到如下目的：使学生进一步了解和掌握计算机信息管理系统的开发方法，提高学生对世界的建模能力、分析问题解决问题的能力、综合运用所学课程知识的能力，从而培养学生理论联系实际作风、实事求是、严肃认真的科学态度和良好的工作作风，为今后从事科学研究和软件开发工作打下良好的基础。
实验一：类图设计，将类图转化为规范化的表实验学时：2实验类型：验证型一、目的与任务目的：针对具体业务系统设计类图，并将其转化为规范化的表。
任务：学习类图的设计方法，掌握规范表的转换方法。
二、内容、要求与安排方式1.实验内容与要求根据各组选择的具体业务系统，通过分工合作和研究探讨，在正确掌握类图设计方法的前提下，设计具体业务系统的类图，并根据规范表的转换方法，将类图转化为规范化表。
根据实验内容书写实验报告，实验报告的内容和格式参见学校和学院的有关规定。
2.实验安排方式每组一个题目，各组可同时进行实验，每组5－6人。
3.参考教材和相关的参考资料完成实验内容。
实验二：SQL语言基本训练、高级查询和子查询实验学时：4实验类型：验证型一、目的与任务目的：在实验1的基础上，学习和掌握基本SQL语言、高级查询和子查询。
任务：学习基本SQL语言、高级查询和子查询的标准，掌握它们的使用方法和使用环境。
二、内容、要求与安排方式1.实验内容与要求实验内容包括SQL语言的CREATE、ALTER、DROP、SELECT、INSERT、DELETE、和UPDATE 语句，以及SELECT的高级查询和子查询。
根据实验内容书写实验报告，实验报告的内容和格式参见学校和学院的有关规定。
2.实验安排方式每组一个题目，各组可同时进行实验，每组5－6人。
信息管理实验指导书
[实验1] 利润计划模型实验本实验的目的是使学员了解运行利润计划模型的操作过程。
以此说明信息系统在支持计划工作中反复试算的作用。
本实验中编制利润计划需要确定下列各项计划指标：销售额、销售成本、边际收入、经营费用、税收前利润、税金和纯利润。
已知这些指标之间的关系如实例 1.1 中所示。
运行本软件时，屏幕上出现的按钮有：1．显示模型——显示利润计划模型。
2．输入变量——输入销售额和管理费用两个输入变量。
3．数据析取——指从财务会计子系统的数据库中析取出借款平均额等三项数据。
4．计算经营费用。
5．利润计划——显示利润计划。
6．退出。
计划人员可通过改变输入变量来获得各种利润计划方案，从中选择满意的方案。
[实验 2] 帐务处理系统本实验的屏幕共有以下四个按钮：1．录入凭证——按此按钮后允许你记帐。
例如购入材料 6000 元，货款尚未支付，则可在第一行中填好摘要为“购入材料”后，从科目名称中选择“材料”项，从借贷项中选择“借”项，填上金额。
然后，在第二行中填好摘要为“应付购料款”后，从科目名称中选择“应付帐款”，从借贷项中选择“贷”项，填上金额。
如果你不是按照“有借必有贷、借贷必相等”的规律记帐，则当你按“保存”钮确认时，屏幕将提示“借贷方不平衡”。
此时，必须修改后，再次确认。
2．浏览帐簿——可查阅明细帐。
3．汇总报表——可查阅科目汇总表。
4．数据结构——可查阅数据库结构。
5．源程序——双击 MEMO 后可看到程序的主要部分。
6．退出。
［实验 3］网上传输实验本实验说明信息在局域网上的传输。
操作者可在屏幕左下角表示的客户机上录入信息，按“保存”钮后，信息即通过二级交换机经主交换机传送到服务器上，并在左上角的“股票基本信息表”中显示出来。
屏幕显示的右下角是另一客户机，通过它可查询服务器中的有关信息。
学生可在右下部的查询窗口中输入要查询的股票代码，然后按“查询”钮，即可获得所需要的股票信息。
[实验4] 判断表的实验程序本实验配合书上表 3.2 所示内容。
管理信息系统实验指导书
管理信息系统实验指导书实验一 系统分析（一）——管理业务流程调查一、实验目的掌握组织结构和管理业务流程调查的方法及其成果的绘制二、实验设备与仪器Win2000以上软件操作系统，Visio软件开发环境。
三、实验内容1、熟悉系统分析工具Visio的应用环境；2、掌握组织结构调查的方法并利用Visio绘制组织结构图；3、掌握管理业务流程调查的方法并利用Visio绘制业务流程图。
四、实验步骤1、需求调查经过初步调查发现，在某书店的日常管理中，书籍的进销存管理是书店的一项非常重要的工作。
书店的管理人员需要及时了解到各种书籍的入库情况、销售情况和库存情况，以便更好地分析各类书籍的走势，做到心中有数，合理安排书店经营的各个环节，尽可能扩大书店的营业量。
在该书店中，由于书籍的品种繁多，各类书籍每日的入库和销售情况不仅量大，而且波幅不小。
依靠手工来处理记录或统计书籍的出入库数据，既难以做到及时，也难以完全确保准确无误，因而有必要建立一个计算机书籍进销存管理信息系统。
该书店的主管领导、管理人员到具体的业务人员对建立进销存管理信息系统的需求非常迫切，并且对管理信息系统作用的认识较为一致。
此外该书店管理基础良好，经济效益较好，能够支付建立新系统的费用。
所以该系统在管理、技术和经济上都是可行的。
2、图书销售部门组织结构及信息化状况调查经过调查发现：该书店的图书销售部是由采购科、销售科、客户服务中心和库房四个科室组成，在销售部长统一领导下工作。
采购科主要负责书籍的订购与采购；销售科主要负责书籍的销售、缺货登记处理以及销售统计的分析；客户服务中心主要负责客户资料的建立和维护、大客户关系协调；库房主要负责书籍的入库、出库和盘存等工作。
目前该部门有两台电脑，一台在销售科，主要负责销售记录的处理。
书籍销售情况目前是利用Visual Foxpro 6.0平台展开的；另外一台在库房；主要负责书籍的入库和出库记录；所有数据都以Visual Foxpro 6.0下的数据表保存。
《管理信息系统》实验指导
《管理信息系统》实验指导书课程代码：英文名称：Management Information System，MIS适用对象：经济管理类本科专业学时学分：共48学时，其中理论教学28学时、实践20学时。
3学分。
一、实验的地位、作用管理信息系统实验作为课程实践性环节之一，是教学过程中必不可少的重要内容。
通过计算机实验和案例分析，使学生加深理解、验证巩固课堂教学内容；增强管理信息系统的感性认识；掌握管理信息系统分析、开发的基本方法；培养学生理论与实践相结合的能力。
二、实验开设对象本实验开设对象为《管理信息系统》课程的学习者（经济管理类专业本科学生），实验为必修内容。
三、基本原理及课程简介《管理信息系统》是一门培养学生信息系统分析、设计、开发能力的理论课程，同时要求学生具有较强的动手实践能力。
在信息管理与信息系统专业的培养计划中，它是核心课程。
本课程在教学内容方面着重基本理论、基本知识和基本方法。
在实践能力方面着重培养系统分析方法、系统设计方法与基本技能的训练。
实验课程不同于理论课程，应充分体现“教师指导下的以学生为中心”的教学模式，以学生为认知主体，充分调动学生的积极性和能动性，重视学生自学能力的培养，共开设9个实验项目。
四、指导教师原则上由管理信息系统课程讲授教师负责，由年轻教师担任主要的实验指导教师，实验室人员配合指导。
指导教师应在每次实验前讲清实验目的、基本原理、实验要求等，指导学生在规定的时间内完成相关课程实验。
五、实验设备配置每人配置1台电脑，安装Visual Foxpro / PowerBuilder / ERWin，可访问Internet。
六、考核与报告1．每次实验后，学生将实验结果等内容写出实验报告（例如系统分析报告等），符合实验教学的要求，并得到指导教师的认可。
2．指导教师对每份实验报告进行审阅、评分。
3．该实验程依附于理论课，实验课的成绩记入课程平时成绩，占总成绩的30%。
实验说明一、有关管理信息系统的相关资料都在此中，每次实验内容请浏览实验内容。
信息资源管理实验指导书
《信息资源管理》实验指导书信息资源管理实验是为信息管理与信息系统本科专业《信息资源管理》课程配套设置的，是《信息资源管理》课程讲授中一个重要的、不可或缺的实践环节。
其目的是培养学生对获取信息资源能力、进行信息资源项目管理和解决实际问题的能力。
通过实验训练，达到如下目的：使学生进一步了解和掌握信息资源管理获取方法，提高学生对信息资源项目管理能力、综合运用所学课程知识的能力，从而培养学生理论联系实际作风、实事求是、严肃认真的科学态度和良好的工作作风，为今后从事科学研究和信息资源管理工作打下良好的基础。
实验一信息检索工具使用实习目的：通过搜索引擎的检索实践，理解并基本掌握因特网信息检索方法。
实习要求：在完成指定检索实习题、记录检索结果的基础上，撰写一份检索实验分析报告《我首选的中文搜索引擎》。
一、基础部分1、分类目录检索典型网站：搜狐/dir新浪/检索习题：分别通过搜狐和新浪的分类目录检索体系查出我国银行网站有多少个（写出其目录路径）？你认为哪家目录编得更合理？为什么？注意：完成此题只用鼠标点击分类目录，不用输入汉字检索的方法。
2、布尔逻辑检索：典型网站：百度逻辑运算符：逻辑与：用空格逻辑或：用A |B逻辑非：用A -B（注意留空格）检索习题：记录命中网页数量和第一篇网页的标题.⑴用逻辑与查出①"信息管理"、"信息系统"有关的网页。
②“WTO”、“中国农业”有关的网页。
⑵用逻辑或查出①"成本会计"或"成本核算"有关网页②“会计电算化”或＂电算化会计”有关网页⑶用逻辑非查出①有关江苏技术师范学院（要求不含“招生”）的网页。
3、词组短语查询法典型网站：百度检索例题：⑴通过百度的词组短语查询法" "查出有关“江苏技术师范学院改名”的网页数量。
⑵不用词组短语查询法" ", 进行比较。
二、综合搜索引擎1、Google搜索记录检索式和命中结果的数量。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构课程设计实验指导书
一、课程设计要求
课程设计报告要求按照如下几个内容认真完成；其中包括：
1、需求分析：在该部分中叙述，每个模块的功能要求。
2、概要设计：在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义）。
3、详细设计：各个算法实现的源程序，对每个题目要有相应的源程序（可以是一组源程序，每个功能模块采用不同的函数实现）源程序要按照写程序的规则来编写。
要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。
4、调试分析：测试数据，测试输出的结果和每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？），算法的改进设想。
5、课设总结：总结可以包括：课程设计过程的收获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容；
二、课程设计内容
1、线性表的使用
[问题描述]利用单链表编写一个学生成绩系统，具体包括查询成绩、修改成绩、删除成绩、新增成绩、全班平均成绩等。
2、树的遍历
[问题描述]已知以二叉链表做为存储结构，编写按层次顺序遍历二叉树的算法。
[实现提示]采用一个队列q，先将二叉树根结点入队列，然后退队列，输出该结点；若它有左子树，便将左子树根结点入队列；若它有右子树，便将右子树根结点入队列，如此直到队列空为止。
3、二叉排序树的建立和遍历
[问题描述] 已知二叉排序树以二叉树链表作存储结构，编写按从大到小的顺序输出二叉排序树的各个结点的算法。
[实现提示] 先建立一棵二叉排序树，以二叉链表表示。
由于按中序遍历二叉排序树即按递增次序遍历，所以要按从大到小的顺序输出二叉排序树的各结点的值，可以对二叉排序树从树根结点中最右下的结点开始进行遍历，先遍历右子树，再访问根结点，最后遍历左子树，这样就可以得到一个按从大到小的顺序输出的序列。
4、图的搜索
[问题描述] 很多涉及图上操作的算法都是以图的遍历作为基础的。
试写一个程序，演示在连通的无向图上访问全部结点的操作。
[实现要求] 以邻接矩阵为存储结构的图进行dfs和bfs,以邻接表为存储结构的图进行dfs 或bfs。
以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。
5、排序
[问题描述]给出n 个学生的考试成绩表，每条信息由姓名与分数组成，试设计一个算法(1)按分数高低次序打印出每个学生在考试中获得的名次，分数相同的为同一名次；(2)按名次列出每个学生的姓名和分数。
[实现要求]学生的考试成绩表必须通过键盘输入数据而建立，同时要对输出进行格式控制。
用冒泡排序或快速排序算法实现该问题，最后要对结果做简单分析。
6、查找
[问题描述]建立一棵二叉查找树，再在这棵树中查找某一指定结点，最后显示查找结果。
[实现提示]先将欲查找的数值与二叉树的根结点比较，如果比根结点小，再与左子树的根结点比较，否则与右子树的根结点比较，如此，直到找到数据或到达了叶结点为止。
7、哈夫曼树的使用
[问题描述]构造哈夫曼树和哈夫曼编码
设一份电文中有不同出现频率的字符，为了提高电文的输入和翻译效率，必须有一套简短而又不会产生歧义的字符代码。
试根据哈夫曼算法，对电文中的不同字符，构造出一棵哈夫曼树，对每个字符进行编码。
8、病人看病模拟
[问题描述]病人到医院看病排队看医生的情况。
（1）在病人排队过程中，主要重复两件事：
1）病人到达就诊室，将病历交给护士，排到等待队列中候诊。
2）护士从等待队列中取出下一位病人的病历，该病人进入入诊室就诊。
（2）模拟病人等待就诊这一过程：
1）排队：输入排队病人的病历号，加入到病人排队队列中。
2）就诊：病人排队队列中最前面的病人就诊，并将其从队列中删除。
3）查看排队：从队首到队尾列出所有的排队病人的病历号。
4）不再排队，余下依次就诊——从队首到队尾列出所有的排队病人的病历号，并退出运行。
5）医生下班：退出运行。
[实现提示] 考虑到病人排队候诊的过程中具有先排队就诊的特诊，与队列的先进先出的特征相吻合，因此可以考虑采用队列线性表，其中，队列的存储结构有循环顺序队列和单链队列。
考虑到循环顺序队列的插入，删除浪费空间和时间，故本题建议采用单链队列。
9、十进制四则运算计算器
[问题描述]在以二叉树表示算数表达式的基础上，设计一个十进制的四则运算的计算器。
[基本要求]实现整数的四则运算。
[实现要求]为了更接近实际问题，输入要求与一般常用的真实计算器一样。
问题中的一个技术难点是对输入的算术表达式字符串进行分析，自动找出运算符和操作数。
[实现提示]表达式的建立和求值都可以借助栈来完成。
10、停车场问题
[问题描述]设有一个可以停放n辆汽车的狭长停车场，它只有一个大门可以供车辆进出。
车辆按到达停车场时间的早晚依次从停车场最里面向大门口处停放（最先到达的第一辆车放在停车场的最里面）。
如果停车场已放满n辆车，则后来的车辆只能在停车场大门外的便道上等待，一旦停车场内有车开走，则排在便道上的第一辆车就进入停车场。
停车场内如有某辆车要开走，在它之后进入停车场的车都必须先退出停车场为它让路，待其开出停车场后，这些车辆再依原来的次序进场。
每辆车在离开停车场时，都应根据它在停车场内停留的时间长短交费。
如果停留在便道上的车未进停车场就要离去，允许其离去，不收停车费，并且仍然保持在便道上等待的车辆的次序。
编制一程序模拟该停车场的管理。
[实现要求]要求程序输出每辆车到达后的停车位置（停车场或便道上），以及某辆车离开停车场时应缴纳的费用和它在停车场内停留的时间。
[实现提示]汽车的模拟输入格式可以是：（到达/离去，汽车牌照号，到达/离去的时刻）。
例如，（‘A’，1，5）表示1号牌照车在5这个时刻到达，而（‘D’，5，20）表示5号牌照车在20这个时刻离去。
整个程序可以在输入信息为（‘E’,0,0）时结束。
本题可以用栈和队列来实现。
11、利用树形结构的搜索算法模拟因特网域名的查询
[问题描述]在计算机网络课程中我们曾讨论Internet的域名系统，以树形结构实现域名的搜索。
即输入某站点的域名，在域名系统的树形结构中进行搜索，直至域名全部匹配成功或失败；若成功则给出该站点的IP地址，否则给出找不到该站点的信息。
[实现要求]首先要实现一个反映域名结构的树，例如杭州电子科技大学站点
在该树丛根到叶子的各层结点就是root、cn、edu、hdu、www。
叶子结点另
有一个数据域存放杭电的IP地址218.75.123.182。
[实现提示]
1）可以取常用到的著名站点的域名和IP地址为例构建域名结构的树，一般应该有30个左右的站点域名。
当输入时，输出为“218.75.123.182”；而当输入
时，输出应为“找不到服务器或发生DNS错误”。
2）树的存储结构可采用二叉链表形式，除第一次生成的过程需要人工输入数据外，以后每次进行搜索查询时，应从文件中保存的数据自动生成树结构。
为解决二叉链表与文件之间的转换，可以通过先序遍历的方法保存和恢复二叉链表。
例如一个二叉链表的保存文件形式如下：。