实验5 结构型和行为型设计模式实验
实验学时： 2
每组人数： 1
实验类型： 3 （1：基础性2：综合性3：设计性4：研究性）
实验要求： 1 （1：必修2：选修3：其它）
实验类别： 3 （1：基础2：专业基础3：专业4：其它）
一、实验目的
熟练使用PowerDesigner和任意一种面向对象编程语言实现几种常见的结构型和行为型设计模式，包括代理模式、职责链模式和命令模式，理解每一种设计模式的模式动机，掌握模式结构，学习如何使用代码实现这些模式。
二、实验内容
1. 在某应用软件中需要记录业务方法的调用日志，在不修改现有业务类的基础上为每一个类提供一个日志记录代理类，在代理类中输出日志，例如在业务方法method()调用之前输出“方法method()被调用，调用时间为2014-11-5 10:10:10”，调用之后如果没有抛异常则输出“方法method()调用成功”，否则输出“方法method()调用失败”。在代理类中调用真实业务类的业务方法，使用代理模式设计该日志记录模块的结构，绘制类软图并编程模拟实现。
2. 某软件公司承接了某信息咨询公司的收费商务信息查询系统的开发任务，该系统的基本需求如下：
(1) 在进行商务信息查询之前用户需要通过身份验证，只有合法用户才能够使用该查询系统；
(2) 在进行商务信息查询时系统需要记录查询日志，以便根据查询次数收取查询费用。
该软件公司开发人员已完成了商务信息查询模块的开发任务，现希望能够以一种松耦合的方式向原有系统增加身份验证和日志记录功能，客户端代码可以无区别地对待原始的商务信息查询模块和增加新功能之后的商务信息查询模块，而且可能在将来还要在该信息查询模块中增加一些新的功能。
试使用代理模式设计并编程模拟实现该收费商务信息查询系统。【提示：使用保护代理和智能引用代理】
3. 某企业的SCM(Supply Chain Management，供应链管理)系统中包含一个采购审批子系统。该企业的采购审批是分级进行的，即根据采购金额的不同由不同层次的主管人员来审批，主任可以审批5万元以下（不包括5万元）的采购单，副董事长可以审批5万元至10万元（不包括10万元）的采购单，董事长可以审批10万元至50万元（不包括50万元）的采购单，50万元及以上的采购单就需要开董事会讨论决定。如下图所示：
采购人员
主任副董事长董事长董事会
金额＜5万元5万元≤金额＜10万元10万元≤金额＜50万元金额≥50万元
试使用职责链模式设计并实现该系统。
4. 某公司欲开发一个软件系统的在线文档帮助系统，用户可以在任何一个查询上下文中输入查询关键字，如果当前查询环境下没有相关内容，则系统会将查询按照一定的顺序转发给其他查询环境。基于上述需求，试采用职责链模式对该系统进行设计。
5. 房间中的开关就是命令模式的一个实例，现用命令模式来模拟开关的功能，可控制对象包括电灯和电风扇，绘制相应的类图并编程模拟实现。
6. 某软件公司欲开发一个基于Windows平台的公告板系统。系统提供一个主菜单(Menu)，在主菜单中包含了一些菜单项(MenuItem)，可以通过Menu类的addMenuItem()方法增加菜单项。菜单项的主要方法是click()，每一个菜单项包含一个抽象命令类，具体命令类包括OpenCommand(打开命令)，CreateCommand(新建命令)，EditCommand(编辑命令)等，命令类具有一个execute()方法，用于调用公告板系统界面类(BoardScreen)的open()、create()、edit()等方法。现使用命令模式设计该系统，使得MenuItem类与BoardScreen类的耦合度降低，绘制类图并编程实现。
三、实验要求
1. 结合实例，正确无误地绘制代理模式、职责链模式和命令模式的模式结构图；
2. 使用任意一种面向对象编程语言实现代理模式、职责链模式和命令模式实例，代码运行正确无误。
四、实验步骤
1. 结合实例，使用PowerDesigner绘制代理模式实例结构图并用面向对象编程语言实现该模式实例；
2. 结合实例，使用PowerDesigner绘制代理模式实例结构图并用面向对象编程语言实现该模式实例；
3. 结合实例，使用PowerDesigner绘制职责链模式实例结构图并用面向对象编程语言实现该模式实例；
4. 结合实例，使用PowerDesigner绘制职责链模式实例结构图并用面向对象编程语言实现该模式实例；
5. 结合实例，使用PowerDesigner绘制命令模式实例结构图并用面向对象编程语言实现该模式实例；
6. 结合实例，使用PowerDesigner绘制命令模式实例结构图并用面向对象编程语言实现该模式实例。
五、实验结果
1. 类图：
实现代码：
2. 类图：
实现代码：
3. 类图：
实现代码：
4. 类图：
5. 类图：
实现代码：
实验4 结构型设计模式实验 实验学时： 2 每组人数： 1 实验类型： 3 （1：基础性 2：综合性 3：设计性 4：研究性） 实验要求： 1 （1：必修 2：选修 3：其它） 实验类别： 3 （1：基础 2：专业基础 3：专业 4：其它） 一、实验目的 熟练使用PowerDesigner和任意一种面向对象编程语言实现几种常见的结构型设计模式，包括适配器模式、组合模式和外观模式，理解每一种设计模式的模式动机，掌握模式结构，学习如何使用代码实现这些模式。 二、实验内容 1. 现有一个接口DataOperation定义了排序方法sort(int[]) 和查找方法search(int[], int)，已知类QuickSort的quickSort(int[])方法实现了快速排序算法，类BinarySearch 的binarySearch(int[], int)方法实现了二分查找算法。试使用适配器模式设计一个系统，在不修改源代码的情况下将类QuickSort和类BinarySearch的方法适配到DataOperation接口中。绘制类图并编程实现。（要求实现快速排序和二分查找，使用对象适配器实现） 2. Windows Media Player和RealPlayer是两种常用的媒体播放器，它们的API结构和调用方法存在区别。现在你的应用程序需要支持这两种播放器API，而且在将来可能还需要支持新的媒体播放器，请问如何设计该应用程序绘制类图并编程模拟实现。 3. 使用组合模式设计一个杀毒软件(AntiVirus)的框架，该软件既可以对某个文件夹(Folder)杀毒，也可以对某个指定的文件(File)进行杀毒，文件种类包括文本文件TextFile、图片文件ImageFile、视频文件VideoFile。绘制类图并编程模拟实现。 4. 某教育机构组织结构如下图所示：
1、HTTP协议请求报文以及响应报文 2、JAVA Socket编程Socket以及ServerSocket 3、WEB服务器概念Tomcat服务器目录结构和基本配置server.xml文件 4、什么是Servlet? 怎样实现一个自定义Servlet? 5、Servlet基本配置 6、ServletAPI 包括HttpServlet、HttpServletRequest、HttpServletResponse、ServletConfig、 ServletContext 7、service方法以及doGet和doPost方法 8、servlet生命周期 9、怎样获取网页提交的参数? 10、会话HttpSession和Cookie 11、调用一个已定义好的Servlet有哪些方式 12、表单提交数据到Servlet 中文乱码处理 13、客户端页面向服务端servlet传递参数有哪些方式 14、JSP的运行原理以及基本语法 15、JSP隐式对象 16、JavaScript基本语法 17、JavaScript中的对象 18、JavaScript与AJAX 19、基于对象的Javascript以及继承的实现 客户端/服务器的优势在于： 服务器和客户端分摊任务，分别负责部分处理工作； 服务器可以同时为多台客户端服务； 多个客户端可以同时访问服务器上的相同数据。 IP 网络ID：网络ID标识了计算机或网络设备所在的网段； 主机ID：主机ID标识了特定的主机或网络设备 特殊IP地址: 0.0.0.0和127.0.0.1就是两个此类地址，第一个称为缺省路由，后一个是环回地址；127.0.0.1被保留用于用户主机的本地IP话务，它被分配给一个特殊接口，即起到闭合电路作用的环回接口 端口 端口使用一个16位的数字来表示，它的范围是0~65535，1024以下的端口号保留给预定义的服务，如：http使用80端口； https://www.doczj.com/doc/d110678989.html,包 https://www.doczj.com/doc/d110678989.html,包可以实现Java的网络功能，
中南大学 《通信电子线路》实验报告 学院信息科学与工程学院 题目调制与解调实验 学号 专业班级 姓名 指导教师
实验一振幅调制器 一、实验目的： 1．掌握用集成模拟乘法器实现全载波调幅和抑止载波双边带调幅的方法。 2．研究已调波与调制信号及载波信号的关系。 3．掌握调幅系数测量与计算的方法。 4．通过实验对比全载波调幅和抑止载波双边带调幅的波形。 二、实验内容： 1．调测模拟乘法器MC1496正常工作时的静态值。 2．实现全载波调幅，改变调幅度，观察波形变化并计算调幅度。 3．实现抑止载波的双边带调幅波。 三、基本原理 幅度调制就是载波的振幅（包络）受调制信号的控制作周期性的变化。变化的周期与调制信号周期相同。即振幅变化与调制信号的振幅成正比。通常称高频信号为载波信号。本实验中载波是由晶体振荡产生的10MHZ高频信号。1KHZ的低频信号为调制信号。振幅调制器即为产生调幅信号的装置。 在本实验中采用集成模拟乘法器MC1496来完成调幅作用，图2-1为1496芯片内部电路图，它是一个四象限模拟乘法器的基本电路，电路采用了两组差动对由V1－V4组成，以反极性方式相连接，而且两组差分对的恒流源又组成一对差分电路，即V5与V6，因此恒流源的控制电压可正可负，以此实现了四象限工作。D、V7、V8为差动放大器V5与V6的恒流源。进行调幅时，载波信号加在V1－V4的输入端，即引脚的⑧、⑩之间；调制信号加在差动放大器V5、V6的输入端，即引脚的①、④之间，②、③脚外接1KΩ电位器，以扩大调制信号动态范围，已调制信号取自双差动放大器的两集电极（即引出脚⑹、⑿之间）输出。
图2-1 MC1496内部电路图 用1496集成电路构成的调幅器电路图如图2－2所示，图中VR8用来调节引出脚①、④之间的平衡，VR7用来调节⑤脚的偏置。器件采用双电源供电方式（＋12V，－9V），电阻R29、R30、R31、R32、R52为器件提供静态偏置电压，保证器件内部的各个晶体管工作在放大状态。 四、实验结果 1. ZD.OUT波形： 2. TZXH波形：
中南大学信息科学与工程学院实验报告 姓名：安磊 班级：计科0901 学号： 0909090310
指导老师：宋虹
目录 课程设计内容 ----------------------------------- 3 uC/OS操作系统简介 ------------------------------------ 3 uC/OS操作系统的组成 ------------------------------ 3 uC/OS操作系统功能作用 ---------------------------- 4 uC/OS文件系统的建立 ---------------------------- 6 文件系统设计的原则 ------------------------------6 文件系统的层次结构和功能模块 ---------------------6 文件系统的详细设计 -------------------------------- 8 文件系统核心代码 --------------------------------- 9 课程设计感想 ------------------------------------- 11 附录-------------------------------------------------- 12
课程设计内容 在uC/OS操作系统中增加一个简单的文件系统。 要求如下： (1)熟悉并分析uc/os操作系统 (2)设计并实现一个简单的文件系统 (3)可以是存放在内存的虚拟文件系统，也可以是存放在磁盘的实际文件系统 (4)编写测试代码，测试对文件的相关操作：建立，读写等 课程设计目的 操作系统课程主要讲述的内容是多道操作系统的原理与技术，与其它计算机原理、编译原理、汇编语言、计算机网络、程序设计等专业课程关系十分密切。 本课程设计的目的综合应用学生所学知识，建立系统和完整的计算机系统概念，理解和巩固操作系统基本理论、原理和方法，掌握操作系统开发的基本技能。 I．uC/OS操作系统简介 μC/OS-II是一种可移植的，可植入ROM的，可裁剪的，抢占式的，实时多任务操作系统内核。它被广泛应用于微处理器、微控制器和数字信号处理器。 μC/OS 和μC/OS-II 是专门为计算机的嵌入式应用设计的，绝大部分代码是用C语言编写的。CPU 硬件相关部分是用汇编语言编写的、总量约200行的汇编语言部分被压缩到最低限度，为的是便于移植到任何一种其它的CPU 上。用户只要有标准的ANSI 的C交叉编译器，有汇编器、连接器等软件工具，就可以将μC/OS-II嵌入到开发的产品中。μC/OS-II 具有执行效率高、占用空间小、实时性能优良和可扩展性强等特点，最小内核可编译至2KB 。μC/OS-II 已经移植到了几乎所有知名的CPU 上。 严格地说uC/OS-II只是一个实时操作系统内核，它仅仅包含了任务调度，任务管理，时间管理，内存管理和任务间的通信和同步等基本功能。没有提供输入输出管理，文件系统，网络等额外的服务。但由于uC/OS-II良好的可扩展性和源码开放，这些非必须的功能完全 可以由用户自己根据需要分别实现。 uC/OS-II目标是实现一个基于优先级调度的抢占式的实时内核，并在这个内核之上提供最基本的系统服务，如信号量，邮箱，消息队列，内存管理，中断管理等。 uC/OS操作系统的组成 μC/OS-II可以大致分成核心、任务处理、时间处理、任务同步与通信，CPU的移植等5个部分。如下图：
第一章软件体系结构概述（5分） 一、软件体系结构的定义 ●国内普遍接受的定义：软件体系结构包括构件、连接件和约束，它是可预制和可重 构的软件框架结构。 ●软件体系结构= 构件+ 连接件+ 约束 二、软件体系结构的优势 ●容易理解 ●重用 ●控制成本 ●可分析性 第二章软件体系结构风格（10分） 一、软件体系结构风格定义 ●软件体系结构风格是描述某一特定应用领域中系统组织方式的惯用模式。 An architectural style defines a family of systems in terms of a pattern of structural organization. ●体系结构风格定义了一个系统家族，即一个体系结构定义一个词汇表和一组约束。 词汇表中包含一些构件和连接件类型，而这组约束指出系统是如何将这些构件和连 接件组合起来的。 An architectural style defines a vocabulary of components and connector types, and a set of constraints on how they can be combined. 二、常见的体系结构风格 ●管道和过滤器
?每个构件都有一组输入和输出，构件读输入的数据流，经过内部处理，然后产生输出数据流。 ?过滤器风格的连接件就像是数据流传输的管道，将一个过滤器的输出传到另一个过滤器的输入。 ●数据抽象和面向对象组织 ?数据的表示方法和它们的相应操作被封装在一个抽象数据类型或对象中。 ?这种风格的构件是对象或者说是抽象数据类型的实例。 ?对象通过函数和过程的调用来进行交互。 ●基于事件的隐式调用 ?构件不直接调用一个过程，而是触发或广播一个或多个事件。 ?事件的触发者并不知道哪些构件会被这些事件影响。 ●分层系统 ?组织成一个层次结构。 ?每一层都为上一层提供了相应的服务，并且接受下一层提供的服务。 ●仓库系统 ?构件：中心数据结构（仓库）和一些独立构件的集合。 ?仓库和在系统中很重要的外部构件之间的相互作用。 ●过程控制环路 ?源自于控制理论中的模型框架，将事务处理看成输入、加工、输出、反馈、再输入的一个持续的过程模型。 ?通过持续性的加工处理过程将输入数据转换成既定属性的“产品”。 ●C2风格
●使用Hibernate框架进行ORM，可大幅度减少开发时手工使用SQL和JDBC的出错。优点：简单。缺 点：多了查询，慢（但实际对于一个JAVA EE应用而言，hibernate通常的处理流程是：从数据看里加载记录->将信息发送到表现层供用户修改或删除->将所做修改重新保存到数据库。在这种处理流程下，应用本身就需要两条SQL语句）。 ●iBats---半自动化ORM框架提供了基于JDBC之上的一层简单抽象，是一种基于SQL语句映射的 低级别ORM方案，使用原生态SQL作为查询语言。 ●OGNL是Object Graph Navigation Language，对象图导航语言。ONGL是一种强大的表达式语言，它通 过简单一致的表达式语法来读取和设置Java对象的属性，调用对象的方法，遍历整个对象的结构图，实现字段类型转换等功能。WEB容器是指一种安装在服务端计算机中的特定软件。此类软件遵循HTTP 协议，主要功能是负责侦听指定端口，接收客户端的请求并解析，然后将指定的响应页面发送到客户端。EL表达式EL是一种简单而强大的语言，提供了在JSP脚本元素范围外使用运行时表达式的功能。 Web Services应用程序组件，使用开放协议进行通信，独立的并可自我描述，可通过使用UDDI来发现，可以被其他应用程序使用，XML是其基础。 ●Mybatis一个持久数据映射框架，提供了基于JDBC之上的一层简单抽象，是一种基于SQL语句映射 的低级别ORM方案，使用原生态SQL作为查询语言，用来完成数据持久化MyBaits基本原理：在XML 文件中定义SQL语句，预留参数占位符；在运行时，占位符被指定的参数值取代，参数可能来自参数映射表、JavaBean属性、或者简单的参数对象。在执行SQL查询时，结果字段被映射到对象，映射的方式与参数映射一样。 ●ORM框架ORM, Object-Relational Mapping, 对象-关系数据库映射框架。在关系型数据库和业务实体对 象之间作一个映射，这样，我们在具体的操作业务对象的时候，就不需要再去和复杂的SQL语句打交道，只要像平时操作对象一样操作它就可以了。 ●拦截器(Interceptor)是Struts2的一个重要特性。Struts2的大多数核心功能都是通过拦截器来实现的， 如类型转换、对象组装、输入校验、文件上传等。Struts2将其大多数核心功能通过拦截器来实现，而不是分散在Action中实现，有利于系统的解耦，实现“hot-plug”。需要某个功能就“plug-in”一个拦截器，而不需要修改和业务相关的Action代码。编写一个用于安全验证的拦截器第一步：修改UserAction第二步：编写拦截器类AuthenticationInterceptor extends AbstractInterceptor第三步：配置拦截。 ●DI强制将组件的构建和使用分开。（组件的生产、组件的使用、接口的定义、运行时注入）。借 助spring框架，实现工厂的效果。如果类与类之间没有依赖（不能提取接口），则不用IOC（如果横向有依赖，即action与action之间有关系，说明没有设计好）功能太小，也不用IOC，spring是做大系统的。DI有两种最常用的方式：构造注入——保留依赖的先后顺序。Set注入——更多使用步骤：定义组件接口：墨盒接口ink；纸张接口paper；使用接口开发打印机：printer（使用ink和paper接口）组装打印机：在printer里。给ink和paper创建set方法创建或得到ink和paper的实现类。组装——在src下创建applicationContext.xml（依赖注入）。运行打印机 ●Spring框架的一项最基本的功能就是充当创建对象的工厂，具体步骤为：第一步：读取并 分析spring配置文件（如XML配置文件）；第二步：通过反射机制，创建并集成上述配置文件中的对象；第三步：将创建的对象传回给应用代码。
操作系统原理试验报告 班级： 学号： 姓名：
实验一：CPU调度 一、实验内容 选择一个调度算法，实现处理机调度。 二、实验目的 多道系统中，当就绪进程数大于处理机数时，须按照某种策略决定哪些进程优先占用处理机。本实验模拟实现处理机调度，以加深了解处理机调度的工作。 三、实验题目 1、设计一个按优先权调度算法实现处理机调度的程序； 2、设计按时间片轮转实现处理机调度的程序。 四、实验要求 PCB内容： 进程名/PID； 要求运行时间（单位时间）； 优先权； 状态： PCB指针； 1、可随机输入若干进程，并按优先权排序； 2、从就绪队首选进程运行：优先权-1/要求运行时间-1 要求运行时间=0时，撤销该进程 3、重新排序，进行下轮调度 4、最好采用图形界面； 5、可随时增加进程； 6、规定道数，设置后备队列和挂起状态。若内存中进程少于规定道数，可自动从后备 队列调度一作业进入。被挂起进程入挂起队列，设置解挂功能用于将指定挂起进程解挂入就绪队列。 7、每次调度后，显示各进程状态。 实验二：内存管理 一、实验内容 主存储器空间的分配和回收 二、实验目的 帮助了解在不同的存储管理方式下，应怎样实现主存空间的分配和回收。 三、实验题目 在可变分区管理方式下，采用最先适应算法实现主存空间的分配和回收。
四、实验要求 1、自行假设主存空间大小，预设操作系统所占大小并构造未分分区表； 表目内容：起址、长度、状态（未分/空表目） 2、结合实验一，PCB增加为： {PID，要求运行时间，优先权，状态，所需主存大小，主存起始位置，PCB指针} 3、采用最先适应算法分配主存空间； 4、进程完成后，回收主存，并与相邻空闲分区合并 .1、Vo类说明（数据存储结构） 进程控制块PCB的结构： Public class PCB{ //进程控制块PCB，代表一个进程 //进程名，作为进程的标识； private String name; //要求运行时间，假设进程运行的单位时间数； private int time; //赋予进程的优先权，调度时总是选取优先数小的进程先执行； private int priority; //状态，假设有“就绪”状态（ready）、“运行”状态（running）、 //“后备”状态（waiting）、“挂起”状态(handup) private String state; //进程存放在table中的位置 private int start; //进程的大小 private int length; //进程是否进入内存，1为进入，0为未进入 private int isIn; //进程在内存中的起始位置 private int base; //进程的大小 private int limit; //一些get和set方法以及构造器省略… };
中南大学信息科学与工程学院实验报告 ：安磊 班级：计科0901 学号： 0909090310 指导老师：宋虹
目录 课程设计容 ----------------------------------- 3 uC/OS操作系统简介 ------------------------------------ 3 uC/OS操作系统的组成 ------------------------------ 3 uC/OS操作系统功能作用 ---------------------------- 4 uC/OS文件系统的建立 ---------------------------- 6 文件系统设计的原则 ------------------------------ 6 文件系统的层次结构和功能模块 --------------------- 6 文件系统的详细设计 -------------------------------- 8 文件系统核心代码 --------------------------------- 9 课程设计感想 ------------------------------------- 11 附录 -------------------------------------------------- 12
课程设计容 在uC/OS操作系统中增加一个简单的文件系统。 要求如下： (1)熟悉并分析uc/os操作系统 (2)设计并实现一个简单的文件系统 (3)可以是存放在存的虚拟文件系统，也可以是存放在磁盘的实际文件系统 (4)编写测试代码，测试对文件的相关操作：建立，读写等 课程设计目的 操作系统课程主要讲述的容是多道操作系统的原理与技术，与其它计算机原理、编译原理、汇编语言、计算机网络、程序设计等专业课程关系十分密切。 本课程设计的目的综合应用学生所学知识，建立系统和完整的计算机系统概念，理解和巩固操作系统基本理论、原理和方法，掌握操作系统开发的基本技能。 I．uC/OS操作系统简介 μC/OS-II是一种可移植的，可植入ROM的，可裁剪的，抢占式的，实时多任务操作系统核。它被广泛应用于微处理器、微控制器和数字信号处理器。 μC/OS 和μC/OS-II 是专门为计算机的嵌入式应用设计的，绝大部分代码是用C语言编写的。CPU 硬件相关部分是用汇编语言编写的、总量约200行的汇编语言部分被压缩到最低限度，为的是便于移植到任何一种其它的CPU 上。用户只要有标准的ANSI 的C交叉编译器，有汇编器、连接器等软件工具，就可以将μC/OS-II嵌入到开发的产品中。μC/OS-II 具有执行效率高、占用空间小、实时性能优良和可扩展性强等特点，最小核可编译至 2KB 。μC/OS-II 已经移植到了几乎所有知名的CPU 上。 严格地说uC/OS-II只是一个实时操作系统核，它仅仅包含了任务调度，任务管理，时间管理，存管理和任务间的通信和同步等基本功能。没有提供输入输出管理，文件系统，网络等额外的服务。但由于uC/OS-II良好的可扩展性和源码开放，这些非必须的功能完全可以由用户自己根据需要分别实现。 uC/OS-II目标是实现一个基于优先级调度的抢占式的实时核，并在这个核之上提供最基本的系统服务，如信号量，，消息队列，存管理，中断管理等。 uC/OS操作系统的组成 μC/OS-II可以大致分成核心、任务处理、时间处理、任务同步与通信，CPU的移植等5个部分。如下图：
中南大学软件体系结构设计模式实验二 Company number：【0089WT-8898YT-W8CCB-BUUT-202108】
实验3 设计模式实验二 实验学时： 4 每组人数： 1 实验类型： 3 （1：基础性 2：综合性 3：设计性 4：研究性） 实验要求： 1 （1：必修 2：选修 3：其它） 实验类别： 3 （1：基础 2：专业基础 3：专业 4：其它） 一、实验目的 熟练使用PowerDesigner和任意一种面向对象编程语言实现几种常见的行为型设计模式，包括职责链模式、命令模式、观察者模式和策略模式，理解每一种设计模式的模式动机，掌握模式结构，学习如何使用代码实现这些模式。 二、实验内容 1. 某企业的SCM(Supply Chain Management，供应链管理)系统中包含一个采购审批子系统。该企业的采购审批是分级进行的，即根据采购金额的不同由不同层次的主管人员来审批，主任可以审批5万元以下（不包括5万元）的采购单，副董事长可以审批5万元至10万元（不包括10万元）的采购单，董事长可以审批10万元至50万元（不包括50万元）的采购单，50万元及以上的采购单就需要开董事会讨论决定。如下图所示： 试使用职责链模式设计并模拟实现该系统。 2. 房间中的开关是命令模式的一个实例，现用命令模式来模拟开关的功能，可控制对象包括电灯和电风扇，绘制相应的类图并编程模拟实现。 3. 某软件公司欲开发一个基于Windows平台的公告板系统。系统提供一个主菜单(Menu)，在主菜单中包含了一些菜单项(MenuItem)，可以通过Menu类的addMenuItem()方法增加菜单项。菜单项的主要方法是click()，每一个菜单项包含一个抽象命令类，具体命令类包括OpenCommand(打开命令)，CreateCommand(新建命令)，EditCommand(编辑命令)等，命令类具有一个execute()方法，用于调用公告板系统界面类(BoardScreen)的open()、create()、edit()等方法。现使用命令模式设计该系统，使得MenuItem类与BoardScreen类的耦合度降低，绘制类图并编程实现。 4. 某实时在线股票软件需要提供如下功能：当股票购买者所购买的某支股票价格变化幅度达到5%时，系统将自动发送通知（包括新价格）给购买该股票的所有股民。试使用观察者模式设计并实现该系统，要求绘制相应的类图并编程模拟实现。 5. 某公司欲开发一套机房监控系统，如果机房达到某一指定温度，温度传感器(Thermosensor)将自动传递信号给各种响应设备，例如警示灯(CautionLight)将闪烁(flicker())、报警器(Annunciator)将发出警报(alarm())、安全逃生门(SecurityDoor)将自动开启(open())、隔热门(InsulatedDoor)将自动关闭(close())
实验一MATLAB 中矩阵与多项式的基本运算 实验任务 1. 了解MATLAB命令窗口和程序文件的调用。 2 ?熟悉如下MATLAB的基本运算： ①矩阵的产生、数据的输入、相关元素的显示； ②矩阵的加法、乘法、左除、右除； ③特殊矩阵：单位矩阵、“ 1 ”矩阵、“0”矩阵、对角阵、随机矩阵的产生和运算； ④多项式的运算：多项式求根、多项式之间的乘除。 基本命令训练 1、>> eye(2) ans = 1 0 0 1 >> eye(4) ans = 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 2、>> ones(2) 1 1 ans =
1 1 >> ones(4) ans = 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 >> ones(2,2) ans = 1 1 1 1 >> ones(2,3) ans = 1 1 1 1 1 1 >> ones(4,3) ans = 1 1 1 1 1 1 1 1 1 1 1 1 3、>> zeros(2) ans =
0 0 0 0 >> zeros(4) ans = 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 >> zeros(2,2) ans = 0 0 0 0 >> zeros(2,3) ans = 0 0 0 0 0 0 >> zeros(3,2) ans = 0 0 0 0 00 4、随机阵>> rand(2,3) ans = 0.2785 0.9575 0.1576 0.5469 0.9649 0.9706 >> rand(2,3)
《UML实验》参考答案 1. 某酒店订房系统描述如下： (1) 顾客可以选择在线预订，也可以直接去酒店通过前台服务员预订； (2) 前台服务员可以利用系统直接在前台预订房间； (3) 不管采用哪种预订方式，都需要在预订时支付相应订金； (4) 前台预订可以通过现金或信用卡的形式进行订金支付，但是网上预订只能通过信用卡进行支付； (5) 利用信用卡进行支付时需要和信用卡系统进行通信； (6) 客房部经理可以随时查看客房预订情况和每日收款情况。 绘制该酒店订房系统的用例图。 参考答案： 顾客 在线预订房间 前台预订房间通过现金支付订金 通过信用卡支付订金 查看客房预订情况 查看每日收款情况 2. 根据以下场景绘制用例图： 某企业为了方便员工用餐，为企业餐厅开发了一个订餐系统（COS：Cafeteria Ordering System），企业员工可通过企业联网使用该系统。该系统功能描述如下： (1) 企业的任何员工都可以查看菜单和今日特价； (2) 系统的顾客是注册到系统的员工，可以在线订餐（以下操作均需先登录）、注册工资支付、修改订餐信息和删除订餐信息，在注册工资支付时需要通过工资系统进行身份验证； (3) 餐厅员工是特殊的顾客，可以进行备餐（系统记录备餐信息）、生成付费请求和请求送餐，其中对于注册使用工资支付的顾客生成付费请求并发送给工资系统；
(4) 菜单管理员是餐厅员工的一种，可以管理菜单； (5) 送餐员也是餐厅员工的一种，可以打印送餐说明、记录送餐信息（如送餐时间）以及记录收费（对于没有注册工资支付的顾客，由送餐员收取现金后记录）。 参考答案： <
计算机体系结构课程设计 学院：信息科学与工程学院 专业班级： 指导老师： 学号： 姓名：
目录 实验1 对指令操作码进行霍夫曼编码 (3) 一、实验目的 (3) 二、实验内容 (3) 三、设计思路 (4) 四、关键代码 (4) 五、实验截图 (5) 六、源代码 (5) 实验2 使用LRU 方法更新Cache (8) 一、实验目的 (8) 二、实验内容 (8) 三、设计思路 (9) 四、程序截图 (9) 五、实验代码 (9) 实验总结 (16) 参考文献 (16)
实验1 对指令操作码进行霍夫曼编码一、实验目的 了解和掌握指令编码的基本要求和基本原理 二、实验内容 1. 使用编程工具编写一个程序，对一组指令进行霍夫曼编码，并输出最后的编码结果以及对指令码的长度进行评价。与扩展操作码和等长编码进行比较。 2. 问题描述以及问题分析 举例说明此问题，例如： 下表所示： 对此组指令进行 HUFFMAN 编码正如下图所示： 最后得到的HUFFMAN 编码如下表所示：
最短编码长度为： H=0.45*1+0.30*2+0.15*3+0.05*4+0.03*5+0.01*6+0.01*6=-1.95. 要对指令的操作码进行 HUFFMAN 编码，只要根据指令的各类操作码的出现概率构造HUFFMAN 树再进行 HUFFAM 编码。此过程的难点构造 HUFFMAN 树，进行 HUFFAM 编 码只要对你所生成的 HUFFMAN 树进行中序遍历即可完成编码工作。 三、设计思路 观察上图，不难看出构造 HUFFMAN 树所要做的工作：1、先对各指令操作码的出现概率进行排序，构造一个有序链表。2、再取出两个最小的概率节点相加，生成一个生的节点加入到链表中，同时从两表中删除此两个节点。3、在对链表进行排序，链表是否只有一个节点，是则 HUFFAN 树构造完毕，否则继续做 2 的操作。为此设计一个工作链表（链表的元素时类，此类的功能相当结构。）、HUFFMAN 树节点、HUFFMAN 编码表节点。 四、关键代码 哈夫曼树重点在于如何排列权值大小不同的结点的顺序 private int leafNum; //叶子结点个数 private HaffmanNode[] hnodes; //哈夫曼树的结点数组 public HaffManCode(double[] weight) //构造指定权值集合的哈夫曼树 { int n = weight.length; //n个叶子结点 this.leafNum = n; this.hnodes = new HaffmanNode[2*n-1]; //n个叶子结点的哈夫曼树共有2n-1个结点 for(int i=0; i 中南大学考试试卷 2010-2011学年一学期时间100分钟 专业年级信息安全1001级总分100分，占总评成绩70% 注：此页不做答题纸，请将答案写在答题纸上 一、单项选择题（本题24分，每小题2分） 1. 在设计分时操作系统，首先考虑的是（）；在设计实时操作系统，首先考虑的是（）； 在设计批处理系统，首先考虑的是（） A．灵活性和适应性； B.交互性和相应时间； C.周转时间和系统吞吐量； D.实时性和可靠性. 2. 特权指令是操作系统中只能在管态下执行的指令，而下列那一条指令不是特权指令 （） A．输入输出；B.置中断屏蔽；C.wait、signal操作；D.置程序状态字. 3. 在多道处理系统中，为充分利用各种资源，运行的程序应该具备的条件是（） A．适应于内存分配的；B.计算量大的；C.I/O量大的；D.计算型和I/O型均衡的. 4. 在单处理系统中实现并发技术后，（） A．各进程在某一时刻并行运行，CPU与外设并行工作； B. 各进程在一个时间段内并行运行，CPU与外设串行工作； C. 各进程在一个时间段内并行运行，CPU与外设并行工作； D. 各进程在某一时刻并行运行，CPU与外设串行工作. 5. 下面有关可交变分区管理中采取主存分配算法说法错误的是（） A．可变分区管理常采用的主存分配算法包括首次适应、最佳适应和最差适应等算法； B. 首次适应算法实现简单，但碎片过多使主存利用率降低； C. 最佳适应算法是很好的算法，但后到的较大作业很难得到满足； D. 最差适应算法会导致系统存在较多碎片. 6. 下列有关系统安全状态的叙述中，正确的是（） A 系统处于不安全状态一定会发生死锁； B. 系统处于不安全状态可能会发生死锁； C. 系统处于安全状态也可能会发生死锁； D. 不安全状态是死锁的一个特例. 7. 进程在其生命周期期间在三种基本状态中转换，下列哪一种状态是不会发生的？（） A．从执行态到等待态； B.从等待态到执行态； C.从就绪态到执行态； D.从执行到就绪态. 8. 下列叙述中正确的是（） A．在设备I/O中引用缓冲技术的目的是为了节省内存； B. 指令的地址结构和外存容量是决定续存作业地址空间的两个因素； C. 处于阻塞状态的进程被唤醒后，可直接进入运行状态； D. 在虚拟页式管理中，FIFO置换算法的内存利用率是较高的. 9. 下面不属于操作系统提供虚拟设备技术原因的是（） A．独占设备可作为共享设备来使用； B. 独占设备的静态分配技术既不能充分利用设备，又不利于提高系统效率； C. 在一定的硬件和软件条件的基础上共享设备可以部分或全部地模拟独占设备的 工作，提高独占设备的利用率和系统效率； 需求工程 所有与需求直接相关的活动通称为需求工程。包括需求开发和需求管理。需求开发包括需求的调查，分析和定义，需求管理包括需求的确认、跟踪以及变更控制 C/S体系结构定义了工作站如何与服务器相连，以实现数据和应用分布到多个处理机上。 C/S体系结构有三个主要组成部分：数据库服务器、客户应用程序和网络 c/s优点：1、具有强大的数据操作和事务处理能力，模型思想简单，易于人们理解和接受 2、对于硬件和软件的变化有极大的适应性和灵活性，而且易于对系统进行扩充和缩小。 3、将大的应用处理任务分布到许多通过网络连接的低成本计算机上，节约大量费用缺点 缺点： 开发成本较高 客户端程序设计复杂 信息内容和形式单一 用户界面风格不一，使用繁杂，不利于推广使用 软件移植困难 软件维护和升级困难 新技术不能轻易应用 b/s优点：1、实现了零客户端，易于服务升级2、提供了异种机、异种网、异种应用服务器的联机、联网、统一服务的最现实的开放性基础。b/s缺点： B/S体系结构缺乏对动态页面的支持能力，没有集成有效的数 据库处理功能。 系统扩展能力差，安全性难以控制。 在数据查询等响应速度上，远远低于C/S体系结构。 数据的动态交互性不强，不利于在线事务处理(OLTP)应用。适配器模式(Adapter Pattern) ：将一个接口转换成客户希望的另一个接口，适配器模式使接口不兼容的那些类可以一起工作 优点： 1、将目标类和适配者类解耦 2、增加了类的透明性和复用性 3、灵活性和扩展性都非常好 4、类适配器：可以在适配器类中置换一些适配者的方法，使得适配器的灵活性更强。 5、对象适配器：同一个适配器可以把适配者类和它的子类都适配到目标接口。 缺点： 类适配器：不支持多继承的语言，一次最多只能适配一个适配者类，而且目标抽象类只能为抽象类，不能为具体类，其使用有一定的局限性 对象适配器：要想置换适配者类的方法就不容易 适用： 系统需要使用现有的类，而这些类的接口不符合系统的需要。 想要建立一个可以重复使用的类，用于与一些彼此之间没有太大关联的一些类一起工作 桥接模式(Bridge Pattern)：将抽象部分与它的实现部分分离，使它们都可以独立地变化 优点： ? 分离抽象接口及其实现部分。 ? 桥接模式有时类似于多继承方案，但是多继承方案违背了类的单 一职责原则（即一个类只有一个变化的原因），复用性比较差， 而且多继承结构中类的个数非常庞大，桥接模式是比多继承方案 更好的解决方法。 ? 桥接模式提高了系统的可扩充性，在两个变化维度中任意扩展一 个维度，都不需要修改原有系统。 ? 实现细节对客户透明，可以对用户隐藏实现细节。 缺点： 1、增加系统的理解与设计难度，由于聚合关联关系建立在抽象层，要求开发者针对抽象进行设计与编程。 2、要求正确识别出系统中两个独立变化的维度，因此其使用范围具有一定的局限性 适用： 一个类存在两个独立变化的维度，且这两个维度都需要进行扩展 不希望使用继承或因为多层次继承导致系统类的个数急剧增加的系统 一个系统需要在构件的抽象化角色和具体化角色之间增加更多的灵活性，避免在两个层次之间建立静态的继承联系 装饰模式(Decorator Pattern) ：动态地给一个对象增加一些额外的职责(Responsibility) 中南大学软件学院实验报告 课程名称Java面向对象程序设计SSD3 实验项目名称实验2《一维数组》 学生姓名专业班级学号 实验成绩日期 实验学时： 2 每组人数： 1 实验类型： 1 （1：基础性2：综合性3：设计性4：研究性）实验要求： 1 （1：必修2：选修3：其它） 实验类别： 2 （1：基础2：专业基础3：专业4：其它） 一、实验目的 学习一维数组的用法。 二、实验内容 1. （P182, 6.3）编写程序，读取1-100之间的整数，然后计算每个数出现的次数。假 package java_shiyan_two; import java.util.Scanner; public class Jscs_6_3 { public static void main(String[] args) { // TODO Auto-generated method stub System.out.print("Enter the integers between 1 and 100 :"); int list[]=new int[88]; Scanner input=new Scanner(System.in); for (int i=0;i<=list.length;i++){ list[i]=input.nextInt(); if(list[i]==0){ break; } if (list[i]<1||list[i]>100){ System.out.print("WRONG"); continue; } } int[] list1=insertionSort (list); cout(list1); } /* * 数组排序 */ public static int[] insertionSort (int[] list){ int[] result=new int [list.length]; for (int i=0 ;i 课程设计说明书（操作系统） 题目：进程调度 院系：计算机科学与工程学院 专业班级：信息安全13-2 学号：20133029xx 学生姓名：xx 指导教师：xx 2015年12月15日 安徽理工大学课程设计（论文）任务书计算机科学与工程学院 安徽理工大学课程设计（论文）成绩评定表 摘要 现代计算机系统中，进程是资源分配和独立运行的基本单位，是操作系统的核心概念。因而，进程就成为理解操作系统如何实现系统管理的最基本，也是最重要的概念。进程调度是进程管理过程的主要组成部分，是必然要发生的事件。 在现代操作系统中，进程的并发机制在绝大多数时候，会产生不断变化的进程就绪队列和阻塞队列。处于执行态的进程无论是正常或非正常终止、或转换为阻塞状态，都会引发从就绪队列中，由进程调度选择一个进程进占CPU。 进程调度的核心是进程调度的算法．在本课程设计中，用良好清晰的界面向用户展示了进程调度中的时间片轮转调度算法。在最终实现的成果中，用户可指定需要模拟的进程数，CPU时间片和进程的最大执行时间，并且选择需要演示的算法，界面将会动态的显示进程调度过程及各个队列的变化。通过此进程调度模拟系统，用户可以对时间片轮转调度算法有进一步以及直观的了解。 关键词:进程，调度，PCB，时间片轮转 目录 1.设计目的 (6) 2.设计思路 (6) 3.设计过程 (8) 3.1流程图 (8) 3.2算法 (8) 3.3数据结构 (10) 3.4源代码 (10) 4.实验结果及分析 (20) 4.1 使用说明 (20) 4.2程序演示 (20) 5.实验总结 (24) 6.参考文献 (24)中南大学操作系统年试卷
中南大学 软件体系结构重点
中南软件java实验报告2
操作系统-课程设计
相关主题
文本预览