数据结构上机报告
09070129 葛卉
题目要求：设有n个人围坐在一个圆桌周围，现从第s个人开始报数，数到第m 的人出列，然后从出列的下一个人重新开始报数，数到第m的人又
出列，如此反复直到所有的人全部出列为止。Josephus问题是：对于
任意给定的n、s、m，求出按出列次序得到的n个人员的序列。试在
计算机上模拟Josephus问题的求解过程。
解决方案：
【方案一】顺序表。
#include
using namespace std;
/*顺序表的定义*/
template
class arrList{
protected:
T *list;
int maxSize;
int curLen;
int p;
public:
arrList(int size){
maxSize=size;
list=new T[maxSize];
curLen=p=0;
}
~arrList(){
delete[] list;
}
/*在表尾添加一个数*/
bool add(T value){
list[p]=value;
p++;
curLen++;
return true;
}
};
/*Josephus环的定义，继承了顺序表*/ template
class circle:public arrList
circle(int size):arrList
for(int i=1;i<=size;i++){
add(i);
}
}
/*Josephus环运行函数*/
void Josephus(int s,int m){
p=0;
for(int i=0;i p++; } while(curLen!=0){ for(i=0;i p++; if(p==maxSize){//搜索到表尾后返回到表头p=0; } if(list[p]==0){ i--; } } cout< list[p]=0; //出列后赋成0 p++; curLen--; if(p==maxSize){ p=0; } while(list[p]==0){ p++; if(p==maxSize){ p=0; } if(curLen==0){ cout< break; } } } } }; int main(){ int n; //共有n个人 int s; //从第s个人开始报数 int m; //数到m的人出列 cout<<"请输入人数个数（n）："< cin>>n; cout<<"请输入开始报数人的位置（s）："< cin>>s; cout<<"第m个人出列，请输入m的值："< cin>>m; circle cout<<"出列的人的序号依次为:"; Jose.Josephus(s,m); return 0; } 方法分析： 逻辑结构：线性结构。 存储结构：顺序方法。 算法结构：本方法构造顺序表将n个人排上序号，从第s个人开始查找第m个，再利用若干循环依次查找，并将其序号依次输出。 测试用输入数据：n=8 s=4 m=3 输出结果：6 1 4 8 5 3 7 2 【方案二】链表。 #include"stdafx.h" #include using namespace std; template /*单链表的节点定义*/ class Link{ public: T data; //用于保存节点元素的内容 Link Link(T info,Link next=nextValue; } Link (Link { next=nextValue; } }; template /*定义单链表*/ class linkList{ protected: Link Link linkList(){ head=NULL; tail=NULL; } ~linkList(){ Link while(head!=NULL){ temp=head; head=head->next; delete temp; } } bool apphend(T value){//在链表尾部加入新节点if(head==NULL){ head=new Link tail=head; }else{ tail->next=new Link tail=tail->next; } return true; } }; template private: int n; //剩余人数 public: J(int n):linkList this->n=n; for(int i=1;i<=n;i++){ apphend(i); } tail->next=head; //循环回来 } void Josephus(int s,int m){//Josephus 求解Link p=new Link q=new Link for(int i=0;i p=p->next; } for(;n>1;){ for(i=0;i {//开始报数 q=q->next; p=p->next; } cout< q->next=p->next; delete p; //报过的删除 n--; p=q->next; } cout< n--; } }; int main(){ int n,s,m; //分别记录人数个数，报数开始点，出列时的位置 cout<<"请输入人数个数（n）："< cin>>n; cout<<"请输入开始报数人的位置（s）："< cin>>s; cout<<"第m个人出列,请输入m值："< cin>>m; J cout<<"出列的人的序号依次为: "; //打印结果 Josephus.Josephus(s,m); return 0; } 方法分析： 逻辑结构：线性结构。 存储结构：链接方法。 算法结构：本方法构造链表将n个人排上序号，从第s个人开始查找第m个，再利用若干循环依次查找，并将其序号依次输出。 测试用输入数据：n=6 s=3 m=2 输出结果：4 6 2 5 3 1 北京工业大学实验报告 ————————————————————————————————作者：————————————————————————————————日期： ? BEＩJINＧUNIＶEＲＳITＹOF TECHNOLOGY 实验报告 课程名称:计算机网络应用 学院:经济与管理学院 专业：管理科学与工程 组 11 号: 14110206 陈浩良报告 人： 1411０213 郝楠 14110214 邓刘祥鹤 14110217 苏晗实验日期:201５年11 月30 日报告日期：2015年１２月 5 日 学期：201５–２016学年第1学期成绩：评语： 教师签字: 评阅日期： ? 分工情况 实验一直通：苏晗、陈浩良 交叉:郝楠、邓刘翔鹤实验三苏晗、郝楠、陈浩良 实验四苏晗、陈浩良 实验五郝楠、陈浩良 试验六苏晗、郝楠 实验一 实验报告要求: 1.说明直通双绞线和交叉双绞线的使用场合 2.说明直通双绞线和交叉双绞线的构成 3.制作直通双绞线和交叉双绞线过程中遇到的问题和解决方法 1. 交叉线一般用来直接连两台电脑的,也就是网卡－-网卡 直通线一般用来连接网络设备(比如路由器，交换机，HＵB,ADSL 等）与电脑,或者是网络设备与网络设备(除非特殊说明，一般都支持）之间相联。 2. 直通线的双绞线做法是:两端双绞线都做成:橙白- 橙- 绿白 - 蓝- 蓝白-绿-棕白- 棕 3. 交叉线的做法是,网线的两端一边按橙白- 橙- 绿白- 蓝 -蓝白- 绿- 棕白- 棕做，另一端按绿白- 绿－橙白- 蓝－蓝白- 橙－棕白- 棕做 实验三 实验报告要求： 1.对比ＯSI模型，简述TCP/ＩP工作过程 2.描述IP地址、子网掩码的配置方法 3.说明在测试过程中使用了哪些网络命令及命令的意义 . 西华大学实验报告（计算机类） 开课学院及实验室：实验时间：年月日 一、实验目的 通过练习让学生对数据库、数据库和表的关系、数据词典、参照完整性和视图有较好的理解和掌握。 二、内容与设计思想 实验内容： 1.数据库设计器 2.数据库的创建 3.设定数据词典 4.参照完整性的设置 5.视图的创建和修改 三、使用环境 Windos XP操作系统；Visual ProFox 6.0 四、核心代码及调试过程 例3-27创建项目管理器SBGL，要求添入数据库sbsj，并查看该数据库。 图一 图二、“项目管理器”的数据选项卡 图三、“项目管理器”中的数据库与数据库表 例3-28从sbsj数据库所属的sb和zz两个表中抽取编号、名称和增值3个字段。，组成名称 为“我的视图”的SQL视图。 open database sbsj create sql view 我的视图; as select sb.编号,sb.名称,zz.增值from sb,zz where sb.编号=zz.编号 如有你有帮助，请购买下载，谢谢！ 例3-29根据例3-28的查询要求，用视图设计器建立视图1，然后修改其中车床的增值来更新zz表原来的增值 图一、视图设计器-视图1 图二、视图设计器-视图1 图三、增值表 图四 图五、视图设计器更新源表数据 19.根据图3.30所示数据库sbsj的永久关系，若利用参照完整性生成器来删除sb。dbf的第一个记录，对其他3个表会否产生影响，是分级、限制和忽略3中情况来说明。 图一、数据库设计器 图二、sbsj.dbc“永久关系的参照完整性生成器” 级联：相关子表中的记录将自动删除 限制：子表有相关记录，在父表中删除记录就会产生“触发器失败”的提示信息 忽略：父表删除记录，与子表记录无关 五、总结 （自己写一些收获和体会） 通过这次上机练习让我学会了怎样在数据库中添加项目管理器、表的数据完整性的概念以及视图的各种操作，让我更容易的掌握理论知识的难点和一些基本命令的使用方法，以及一些平时在课堂上不注意的问题。在上机练习的过程中需要对每个细节都要留心，认真做好每一步这样才不至于出错，这就加强了平时不注意的问题得到回应，从而加深了细节问题的处理方式。在上机的学习之后更加了解了数据库表及其数据完整性是vfp重要的一个对象，命令熟练操作直接关系到数据库的成败。 第三次的上机操作,我了解了命令的使用方式对于建立数据库表及其数据完整性很重要，要学好各种命令以及数据库表及其数据完整性的使用方法，还需在多做习题加强学习。 六、附录 北工大校公选课整理 北工大校公选课整理Version2.0来源：李心雨的日志 上个学期期末我做过一份整理，发在人人上，不是用个人帐号发的。那次有许多朋友帮忙，还有朋友的朋友，还有不认识的同学，大家给了我很多资料，惯例先谢谢大家。但是那次到发布的时候才发现各种问题，所以最终发布了一个图片版的表格。今年我又制作了2.0版，这次有更多的同学帮我，我又多花了点时间，虽然由于力量有限，没能收集到太多课程的信息，但是形式上有所改进，不只像上次一样有图片版的表格，还有本篇文字日志，感谢帮助我的同学的同时，希望这份东西对大家有帮助。另外如果大家关于选修课还有什么想说的，欢迎来函至本人邮箱mr_highdy@https://www.doczj.com/doc/2f2842223.html,，如果下个学期我还继续制作3.0的话，一定会加上的。 =============================================== ======================== 下面对这份整理做一下说明 1.由于资料和评价都是来自同学，由本人做的整理，有些地方或许略失公允， 还望见谅。如认为我的资料不够全面完整，请以平和的方式在本文下留言，以提醒其他同学 2.这份文字版的整理中，对于同一位教师任教的多门课程，均采取合并说明 的方式，盖因教师的任课风格和要求总是固定的，而我知道同学们想看的主要是这些 3.本人同期发布了一份图片版的表格，在本人的相册里。那份表格从格式上 讲更为清晰 4.表格中对选修课进行了一个简单的分类，但不是以选修课类型为依据进行 的分类，如果同学们对分类有不同意见，请致函 5.此份资料没有对创新实践类选修课进行整理。如有同学愿意对这些课程进 行简单评价，请致函 =============================================== ======================== 以下是警告 本人在上文说明中已经说过这份资料是个人整理，偏颇之处难以避免，如有不同意见可以讨论。但若有人寻衅滋事，出言不逊，非说我黑谁，那么小心我真黑给你看 =============================================== ======================== 以下是正文 电子工程设计第二阶段报告 小型温度测量与控制系统 专业：通信工程小组： 10组 成员：刘志斌 12024228 高培元 12024215 指导教师：高新 完成日期：2014.12.20 摘要： 第一阶段我们已经完成了电源板和变送器。本学期的第二阶段要求是完成这个系统中单片机，A/D，D/A转换电路和显示与键盘控制电路部分。 温度控制系统总体概述 （一）、总述 电子工程设计训练是一门综合理论知识，实践操作，电子电路系统的设计、实现、调试、故障排查等方面的综合性训练。第一阶段只完成了电源以及变送器部分。本阶段工作量非常大，需要完成单片机，数模，模数转换电路和显示与键盘控制电路部分，并且完成测温系统的测试。 （二）设计任务与要求 一、设计任务 设计、制作并调试单片机，数模，模数转换电路和显示电路共四个模块。二、设计要求 1．单片机：具有独立电路板结构。 片选信号：6个， 地址信号：4个， 数据总线：AD0~AD7， I/O口线：P3口，P1口。 2．数/模(D/A)转换电路：具有独立电路板结构。 输入范围：00H ~ 0FFH， 对应输出：-10V~+10V， 电源供电：+5V，±12V。 3．模/数(A/D)转换电路: 独立电路板结构 输入信号范围：0V~+5V 分辨率：8bit 精度：1LSB 转换时间：< 1ms 4．显示与键盘控制电路: 4 位7 段数码显示， 前 3 位含小数点独立电路板安装结构 0 ~ 9数字输入键及若干功能设置按键控制 （三）单片机应用电路 一、电路设计方案 1.芯片介绍 MCS-51系列单片机有众多性能优异的兼容产品、成熟的开发环境、世界上最大的单片机客户群、高性价比、畅通的供货渠道，是初学者的首选机型。8051是MCS-51系列单片机早期产品之一，内建一次性可编程只读存储器 ( PROM ) ，只需要很少的外围元件即可组成最小系统。所以我们选择8051作为我们的单片机 2.安装结构 3.电路方案的确定 通过比较，我们最后选定相对容易实现的部分地址译码，无总线驱动的方案，因为这样可以简化电路。电路图如下： 邻接矩阵的实现 1. 实验目的 （1）掌握图的逻辑结构 （2）掌握图的邻接矩阵的存储结构 （3）验证图的邻接矩阵存储及其遍历操作的实现2. 实验内容 （1）建立无向图的邻接矩阵存储 （2）进行深度优先遍历 （3）进行广度优先遍历3．设计与编码MGraph.h #ifndef MGraph_H #define MGraph_H const int MaxSize = 10; template int vertexNum, arcNum; }; #endif MGraph.cpp #include 1) C.J. Date 的定义 数据库是存储的业务数据(operational data)的集合,供某企业(enterprise)的应用系统所使用。 (2) J.Martin的定义 存储在一起的相关数据的集合，这些数据没有不必要的冗余，为多种应用服务。数据的存储独立于使用它的程序……“数据被结构化……” 3) 萨师煊等人的定义 数据库是一个通用的综合性的数据集合，它可以供各种用户共享且具有最小的冗余度和较高的数据与应用程序的独立性； DB技术的特点: 1)数据冗余小 2)数据独立性 两级映射 (程序与)数据的物理独立性/逻辑独立性(*) 3)统一的控制与管理 安全性完整性并发性(*)等 1.2 数据库系统 DBS （Database System）： 引入数据库技术的计算机系统。 由计算机硬件、系统软件、DB、DBMS、应用程序及相应人员组成。 模式(schema)：对结构的描述 外模式(子模式/用户模式) 局部逻辑结构 模式(概念模式/逻辑模式) 全局逻辑结构 内模式(存储模式) 存储结构 1)外模式/模式之间的映像： 定义两者对应关系(外模式定义中) 模式改变改映像外模式不改 由此提供数据的逻辑独立性 局部逻辑结构独立于全局逻辑结构 2) 模式/内模式之间的映像： 定义两者对应关系(模式定义中) 内模式变改映像模式不变 由此提供数据的物理独立性 逻辑结构独立于物理结构 数据库管理员(DBA) 一个或一组全面控制、管理DB的人员。 a.定义模式及外模式 b.决定存储结构及存取策略(内模式) c.定义安全性，完整性约束条件 d.监控DB的使用与运行，出现故障时采用的后援、恢复策略。 e.对DB进行改进与重组：原因①需求改变②长期更新性能不佳 事务管理就是确保: 1)事务中的操作或者都执行或者都不执行。 2)事务执行前后数据库满足所有约定的一致性条件。 3)两个事务同时执行不相互干扰。 4)事务完成后即使系统故障,事务的结果长期保存。 熟练掌握：数据库、数据库管理系统 和数据库系统的概念； 数据库系统三层模式结构； 数据(逻辑、物理）独立性概念。 掌握：数据；数据库管理系统的结构。 数据库系统设计步骤 1.需求分析 对现实世界中的应用问题进行分析整理 2.概念结构设计 以某种形式表述的信息结构 与DBMS无关可与用户交流 简明避免设计出错 通常：E-R模型 3.逻辑结构设计 全局逻辑结构局部逻辑结构 含数据约束 根据具体DBMS使用的数据模型进行设计 与计算机软硬件相关 专业人员进行应用程序设计的依据 通常：一组关系模式 基本表视图 4.数据库物理设计 存储结构方面的设计 数据、索引、日志、备份的 存储位置、存储结构、相应的系统配置。 1.有一硅单晶片，厚0.5mm，其一面上每107个硅原子包含两个镓原子，另一个面经处理后含镓的浓度增高。试求在该面上每107个硅原子需包含几个镓原子，才能使浓度梯度为2×10-26原子/m3m硅的晶格常数为0.5407nm。 2.为研究稳态条件下间隙原子在面心立方金属中的扩散情况，在厚0.25mm的金属薄膜的一个端面(面积1000mm2)保持对应温度下的饱和间隙原子，另一端面为间隙原子为零。测得下列数据： 温度(K)薄膜中间隙原子的溶解度 (kg/m3) 间隙原子通过薄膜的速率 (g/s) 122314.40.0025 113619.60.0014 计算在这两个温度下的扩散系数和间隙原子在面心立方金属中扩散的激活能。 3.一块含0.1%C的碳钢在930℃渗碳，渗到0.05cm的地方碳的浓度达到0.45%。在t>0的全部时间，渗碳气氛保持表面成分为1%， 4.根据上图4-2所示实际测定lgD与1/T的关系图，计算单晶体银和多晶体银在低于700℃温度范围的扩散激活能，并说明两者扩散激活能差异的原因。 5.设纯铬和纯铁组成扩散偶，扩散1小时后，Matano平面移动了1.52×10-3cm。已知摩尔分数C Cr=0.478时，dC/dx=126/cm，互扩散系数为1.43×10-9cm2/s，试求Matano面的移动速度和铬、铁的本征扩散系数D Cr，D Fe。(实验测得Matano 面移动距离的平方与扩散时间之比为常数。D Fe=0.56×10-9(cm2/s)) 6.对于体积扩散和晶界扩散，假定Q晶界≈1/2Q体积，试画出其InD相对温度倒数1/T的曲线，并指出约在哪个温度范围内，晶界扩散起主导作用。 7.γ铁在925℃渗碳4h，碳原子跃迁频率为1.7×109/s，若考虑碳原子在γ铁中的八面体间隙跃迁，(a)求碳原子总迁移路程S；(b)求碳原子总迁移的均方根位移； (c)若碳原子在20℃时跃迁频率为Γ=2.1×10-9/s，求碳原子的总迁移路程和根均方位移。 8.假定聚乙烯的聚合度为2000，键角为109.5°，求伸直链的长度为L max与自由旋转链的均方根末端距之比值，并解释某些高分子材料在外力作用下可产生很大变形的原因。(l=0.154nm,h2=nl2) 9.已知聚乙烯的Tg=-68℃，聚甲醛的Tg=-83℃,聚二甲基硅氧烷的Tg=-128℃,试分析高分子链的柔顺性与它们的Tg的一般规律。 10.试分析高分子的分子链柔顺性和分子量对粘流温度的影响。 11.有两种激活能分别为E1=83.7KJ/mol和E2=251KJ/mol的扩散反应。观察在温度从25℃升高到600℃时对这两种扩散的影响，并对结果作出评述。 华北电力大学 实验报告 | | 实验名称数据库实验 课程名称数据库 | | 专业班级：学生姓名： 学号：成绩： 指导教师：实验日期：2015/7/9 《数据库原理课程设计》课程设计 任务书 一、目的与要求 1.本实验是为计算机各专业的学生在学习数据库原理后，为培养更好的解决问题和实际动手能力 而设置的实践环节。通过这个环节，使学生具备应用数据库原理对数据库系统进行设计的能力。 为后继课程和毕业设计打下良好基础。 2.通过该实验，培养学生在建立数据库系统过程中使用关系数据理论的能力。 3.通过对一个数据库系统的设计，培养学生对数据库需求分析、数据库方案设计、系统编码、界 面设计和软件调试等各方面的能力。是一门考查学生数据库原理、面向对象设计方法、软件工程和信息系统分析与设计等课程的综合实验。 二、主要内容 针对一个具有实际应用场景的中小型系统（见题目附录）进行数据库设计，重点分析系统涉及的实体、实体之间的联系，实现增加、删除、更新、查询数据记录等基本操作。大致分为如下步骤： 1. 理解系统的数据库需求，分析实体及实体间联系，画出E-R图： 1）分析确定实体的属性和码，完成对该实体的实体完整性、用户自定义完整性的定义。 2）设计实体之间的联系，包括联系类型和联系的属性。最后画出完整的E-R图。 2．根据设计好的E-R图及关系数据库理论知识设计数据库模式： 1）把E-R图转换为逻辑模式； 2）规范化设计。使用关系范式理论证明所设计的关系至少属于3NF并写出证明过程；如果不属于3NF则进行模式分解，直到该关系满足3NF为止，要求写出分解过程。 3）设计关系模式间的参照完整性，要求实现级联删除和级联更新。 4）用SQL语言完成数据库内模式的设计。 3．数据库权限的设计： 1）根据系统分析，完成授权操作； 2）了解学习收回权限的操作。 4．完成用户界面的设计，对重要数据进行加密。 北京工业大学 课程设计报告 学院电子信息与控制工程 专业 班级组号 题目1、压控阶梯波发生器 2、基于运放的信号发生器设计姓名 学号 指导老师 成绩 年月日 压控阶梯波发生器（数字类）（一）设计任务 在规定时间内设计并调试一个由电压控制的阶梯波发生器。 （二）设计要求 1、输出阶梯波的频率能被输入直流电压所控制，频率控制范围为600Hz至1000Hz。 2、输出阶梯波的台阶级数为10级，且比例相等。 3、输出阶梯波的电压为1V/级。 4、输入控制电压的范围0.5V至0.6V。 5、电路结构简单，所用元器件尽量少，成本低。 （三）调试要求 利用实验室设备和指定器件进行设计、组装和调试，达到设计要求，写出总结报告。 （四）方案选择 在压频转换部分存在两种方案。 1、Lm358组成压频转换电路； 2、NE555构成压频转换电路。 方案论证 数字电路精确度较高、有较强的稳定性、可靠性和抗干扰能力强，数字系统的特性不易随使用条件变化而变化，尤其使用了大规模的继承芯片，使设备简化，进一步提高了系统的稳定性和可靠性，在计算精度方面，模拟系统是不能和数字系统相比拟的。数字系统有算术运算能力和逻辑运算能力，电路结构简单，便于制造和大规模集成，可进行逻辑推理和逻辑判断；具有高度的规范性，对电路参数要求不严，功能强大。为了得到更精彩的波形采用数模混合方案。 （五）实验元器件和芯片 运算放大器Lm358，TTL电路74LS20、74LS161、74LS175，CMOS缓冲器CD4010，稳压管，二极管1N4148，电位器，电容，电阻。 （六）设计方案 整体设计思路： 压频转换→计数器→权电阻→运放=>阶梯波 利用Lm358组成压频转换电路；使用CD4010缓冲，形成可被数字电路识别的矩形波信号；74LS161与74LS20组合构成十进制计数器；利用74LS175提高负载、整流信号，并组成权电阻网络；最后利用运放放大信号，并输出。仿真电路图： 数据库实验报告（四） 姓名：学号：班级: 1.简单查询： (1) 查询“数据库开发技术”课程的学分； SQL语句： select credit from course where course_name='SQL Server数据库开发技术'; 或者模糊查询： select credit from course where course_name like'%数据库开发技术'; 执行结果： (2) 查询选修了课程编号为“dep04_s004”的学生的学号和成绩，并将成绩按降序输出； SQL语句： select student_id,grade from student_course where course_id='dep04_s003' order by grade desc; 执行结果： (3) 查询学号为“g9940205”的学生选修的课程编号和成绩； SQL语句： select course_id,grade from student_course where student_id='g9940205'; 执行结果： (4) 查询选修了课程编号为“dep04_s001”且成绩高于85分的学生的学号和成绩。 SQL语句： select student_id,grade from student_course where course_id='dep04_s001'and grade>'85'; 执行结果： 2.在多表连接的查询实验中，用Transact SQL语句完成以下查询操作： (1)查询选修了课程编号为“dep04_s002”且成绩高于85分的学生的学号、姓名和成绩； SQL语句： select student.student_id,student_name,grade from student,student_course where student.student_id=student_course.student_id and student_course.course_id='dep04_s002' and student_course.grade>'85'; 执行结果： (2)查询所有学生的学号、姓名、选修的课程名称和成绩； SQL语句： select student.student_id,student_name,course_name,grade from student,course,student_course where student.student_id=student_course.student_id and student_course.course_id=course.course_id; 执行结果： 北工大MATLAB实验报告 完成日期:2018.12 目录 实验一用FFT进行谱分析 (3) 一、实验内容 (3) 二、实验过程 (3) 三、实验代码 (4) 四、实验结果及分析 (5) 五、实验心得 (5) 实验二噪声数据的抑制 (6) 一、实验内容 (6) 二、实验过程 (7) 三、实验结果分析 (14) 四、实验心得 (15) 参考文献 (15) 实验一用FFT进行谱分析 一、实验内容 FFT的用途之一是找出隐藏或淹没在噪声时域信号中信号的频率成分。本题要求用FFT 对试验数据进行谱分析，指出数据包含的频率成份。 提示：首先建立试验数据。过程推荐如下：生成一个包含两个频率成分的试验信号，对这个信号加入随机噪声，形成一个加噪信号y。（试验数据参数推荐为：数据采样频率为1000Hz，时间区间从t=0到t=0.25，步长0.001秒，噪声的标准偏差为2，两个频率成分的试验信号可取50Hz和120Hz）。 （1）绘制加噪信号y它的波形。 （2）求出含噪声信号y的离散傅立叶变换（取它的FFT），（FFT试验参数推荐为：256点）。 （3）求出信号的功率谱密度（它是不同频率所含能量的度量），并绘制功率谱图，标记出两个频谱峰值对应的频率分量。 二、实验过程 1．打开matlab软件，根据实验要求，用已知条件求出重要参数： N=256; n=0:N-1; t=n/fs; 2.绘制加入了噪声信号的y图象： y=sin(2*pi*50*t)+sin(2*pi*120*t)+2*randn(size(t)); subplot(2,2,1); plot(y);title('y的波形'); 3.对y求付里叶变换： Y=fft(y,N); 4.绘制Y的幅值图象： fudu=abs(Y); f=n*fs/N; subplot(2,2,2) plot(f,fudu)； 5.抽取256点进行绘图： 微机原理实验报告 —实验二熟悉汇编程序建立 及其调试方法 姓名：刘莹莹 学号：13024104 一、实验目的 1、熟悉汇编语言源程序的框架结构，学会编制汇程序。 2、熟悉汇编语言上机操作的过程，学会汇编程序调试方法。 二、实验内容 1、学习编写汇编语言源程序的方法，了解数据存放格式。 2、阅读给出的程序，找出程序中的错误。 3、通过调试给出的汇编语言源程序，了解并掌握汇编语言程序的建立、汇编、链接、调试、修改和运行等全过程。 三、实验预习 1、阅读实验指导第一章的内容，了解汇编语言程序建立、汇编、链接、调试的全过程。 2、下面的汇编语言源程序有错误的，试给程序加注释。通过调试手段找出程序中的错误并修改之。写出程序的功能，画出程序流程图。（1）程序修改前： STACKSG：SEGMENT PARA STACK ‘STACK’ ；不能有冒号DB 256 DUP(?) STACKSG ENDS DATASG: SEGMENT PARA ‘DATA’；不能有冒号BLOCK DW 0,-5,8,256,-128,96,100,3,45,6,512 DW 23,56,420,75,0,-1024,-67,39,-2000 COUNT EQU 20 MAX DW ? DATASG ENDS CODESG: SEGMENT ；不能有冒号ASSUME SS:STACKSG , CS:CODESG ASSUME DS:DATASG ORG 100H BEGIN MOV DS, DATASG ；BEGIN: 应改为MOV AX , DATASG MOV DS, AX LEA SI ,BLOCK 数据库实验报告 武汉理工大学 学 生 实 验 报 告 书 实验课程名称 数据库系统概论 开 课 学 院 计算机科学与技术学院 指导老师姓名 学 生 姓 名 学生专业班级 学生学号 实验课成绩 2013 — 2014 学年第二学期实验课程名称：数据库系统概论 实验项目名称SQL SEVER 2000的系 统工具及用户管理 实验 成绩 实验者专业班 级 组别 同组者实验 日期 2014年4 月24日 第一部分：实验分析与设计（可加页） 一、实验内容描述（问题域描述） 实验目的和要求：了解SQL SEVER 2000的功能及组成，熟练掌握利用SQL SEVER 2000工具创建数据库、表、索引和修改表结构及向数据库输入数据、修改数据和删除数据的操作方法和步骤，掌握定义数据约束条件的操作。 二、实验基本原理与设计（包括实验方案设计，实 验手段的确定，试验步骤等，用硬件逻辑或者算法描述） 实验内容和步骤： （1）熟悉SQL SEVER 2000的界面和操作。 （2）创建数据库和查看数据库属性。 （3）创建表、确定表的主码和约束条件。 （4）查看和修改表的结构。 （5）向数据库输入数据，观察违反列级约束时出现的情况。 （6）修改数据。 （7）删除数据，观察违反表级约束时出现的情况。 三、主要仪器设备及耗材 Windows XP SQL SERVER 2000 第二部分：实验调试与结果分析（可加页） 一、调试过程（包括调试方法描述、实验数据记录， 实验现象记录，实验过程发现的问题等） 没有错误 错误：未能建立与WORKEPLACE\XUMENGXING的链接SQL Server 不存在或访问被拒绝 原因：未启动数据库服务 二、实验结果及分析（包括结果描述、实验现象分 析、影响因素讨论、综合分析和结论等） 实验结果部分截图： 北京工业大学2000年数据结构试题 注意：试题中编程一律要求采用类PASCAL语言。 一、选择（单选、多选）与填空题 1．（10分每问2分）下列内部排序算法中： A．快速排序 B. 直接插入排序 C. 二路归并排序 D. 简单选择排序 E. 起泡排序 F. 堆排序 ①其比较次数与序列初态无关的是（） ②不稳定的排序是（） ③在初始序列已基本有序（除去n个元素中的某个k元素后即呈有序，k< 武汉纺织大学《最新数据 库管理系统》课程实验报告 班级： _______姓名：实验时间：年月日指导教师:_______ 一、实验目的 1、通过实验，使学生全面了解最新数据库管理系统的基本内容、基本原理。 2、牢固掌握SQL SERVER的功能操作和Transact-SQL语言。 3、紧密联系实际，学会分析，解决实际问题。学生通过小组项目设计，能够运用最新数据库管理系统于管理信息系统、企业资源计划、供应链管理系统、客户关系管理系统、电子商务系统、决策支持系统、智能信息系统中等。 二、实验内容 1．导入实验用示例数据库： f:\教学库.mdf f:\教学库_log.ldf f:\仓库库存.mdf f:\仓库库存_log.ldf 1.1 将数据库导入 在SqlServer 2005 导入已有的数据库（*.mdf）文件，在SQL Server Management Studio 里连接上数据库后，选择新建查询,然后执行语句 EXEC sp_attach_db @dbname = '教学库', @filename1 = 'f:\教学库.mdf', @filename2 = 'f:\教学库_log.ldf' go use [教学库] EXEC sp_changedbowner 'sa' go EXEC sp_attach_db @dbname = '仓库库存', @filename1 = 'f:\仓库库存.mdf', @filename2 = 'f:\仓库库存_log.ldf' go use [仓库库存] EXEC sp_changedbowner 'sa' go 1.2 可能出现问题 附加数据库出现“无法打开物理文件"X.mdf"。操作系统错误5:"5(拒绝访问。)"。(Microsoft SQL Server，错误: 5120)”。 解决：找到要附加的.mdf文件-->右键-->属性-->安全-->选择当前用户-->编辑-->完全控制。对.log文件进行相同的处理。 2．删除创建的数据库，使用T-SQL语句再次创建该数据库，主文件和日志文件的文件名同上，要求：仓库库存_data最大尺寸为无限大，增长速度为20%，日志文件初始大小为2MB，最大尺寸为5MB，增长速度为1MB。 CREATE DATABASE仓库库存 (NAME = '仓库库存_data', FILENAME = 'F:\仓库库存_data.MDF' , SIZE = 10MB, FILEGROWTH = 20%) LOG ON (NAME ='仓库库存_log', FILENAME = 'F:\仓库库存_log. LDF', SIZE = 2MB, MAXSIZE = 5MB, FILEGROWTH = 1MB) 2.1 在数据库“仓库库存”中完成下列操作。 (1)创建“商品”表，表结构如表1： 计算机学院实验报告 课程名称：编译原理 实验人学号：110703xx 姓名：xxx 实验完成日期：2014年5月20日报告完成日期：2014年5月20日 目录 实验一词法分析程序的设计与实现 (3) 词法的正规式描述： (3) 状态图： (4) 词法分析程序数据结构与算法： (4) 词法分析算法： (5) 实验结果： (7) 实验中遇到的问题及其解决： (8) 1、保留字的检测问题： (8) 2、关于0为首位的数字是int8、int10和int16的判断问题： (8) 3、关于回退的问题： (8) 实验二自顶向下的语法分析—递归子程序法 (9) 改写后的产生式集合： (9) 化简后的语法图： (9) 递归子程序算法 (10) 实验结果： (13) 实验中遇到的问题及其解决： (14) 1、消除左递归，提取左因子之后的E、T对应的子程序的编写问题： (14) 2、缩进的控制： (14) 实验三语法制导的三地址代码生成程序 (15) 语法制导定义： (15) 三地址代码生成器的数据结构 (16) 三地址生成器算法： (17) 实验结果： (21) 实验中遇到的问题及其解决： (22) 1、根据化简后的产生式修改语法制导定义： (22) 2、使用真假出口法和继承属性来确定goto的标号： (22) 实验一词法分析程序的设计与实现 词法的正规式描述： 标识符 <字母>(<字母>|<数字字符>)* 十进制整数 0|(1|2|3|4|5|6|7|8|9)(0|1|2|3|4|5|6|7|8|9)* 八进制整数 0(0|1|2|3|4|5|6|7)(0|1|2|3|4|5|6|7)* 十六进制整数 0(x|X)(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e|f)(0|1|2|3|4|5|6|7|8|9|a|b|c|d|e |f)* 运算符和分隔符 + - * / > < = ( ) ; 关键字 if then else while do . 数据库实验报告第一章 李云霄 实验1.1 （1） CREATETABLE CUSTOMER (CID CHAR(8)UNIQUE,CNAME CHAR(20),CITY CHAR(8), DISCNT INT, PRIMARYKEY(CID)) CREATETABLE AGENTS (AID CHAR(8)UNIQUE,ANAME CHAR(20),CITY CHAR(8), PERCENTS FLOAT,PRIMARYKEY(AID)) CREATETABLE PRODUCTS (PID CHAR(8)UNIQUE,PNAME CHAR(20),PRIMARYKEY (PID)) （2） CREATETABLE ORDERS (ORDNA CHAR(8)UNIQUE,MONTH INT,CID CHAR(8),AID CHAR (8), PID CHAR(8),QTY INT,DOLLARS FLOAT,PRIMARYKEY (ORDNA), FOREIGNKEY(CID)REFERENCES CUSTOMER,FOREIGNKEY(AID) REFERENCES AGENTS,FOREIGNKEY(PID)REFERENCES PRODUCTS) （3） ALTERTABLE PRODUCTS ADD CITY CHAR(8) ALTERTABLE PRODUCTS ADD QUANTITY INT ALTERTABLE PRODUCTS ADD PRICE FLOAT （4） CREATEINDEX XSNO ON CUSTOMER(CID) CREATEINDEX XSNO ON AGENTS(AID) CREATEINDEX XSNO ON PRODUCTS(PID) CREATEINDEX XSNO ON ORDERS(ORDNA) （5） DROPINDEX CUSTOMER.XSNO DROPINDEX AGENTS.XSNO DROPINDEX PRODUCTS.XSNO DROPINDEX ORDERS.XSNO 实验1.2 （1）SELECT*FROM COURSES （2）SELECTSIDFROM CHOICES （3）SELECT CID FROM COURSES WHEREhour<88 （4）SELECTSIDFROM CHOICES GROUPBYSIDHAVING SUM(SCORE)>400 （5）SELECT COUNT(CID)FROM COURSES （6）SELECT CID,COUNT(CID)FROM CHOICES GROUPBY cid （7）SELECTSIDFROM CHOICES WHERE score>60 GROUPBYsidHAVING COUNT(cid)>2（8）SELECTSID,COUNT(CID),AVG(SCORE)FROM CHOICES GROUPBYsid （9）SELECT STUDENT.sid,sname from student,choice,COURSES where student.sid=choice.sid and choice.cid=COURSES.cid 理发馆 学号_____110703xx___ 姓名_____xxx______ 指导教师______xx______ 2013年10月 目录 1 需求分析3 1.1程序功能介绍 3 1.2程序数据要求 3 1.3 开发与运行环境需求 4 1.4 用户界面设计 5 2 数据结构设计7 2.1 主要数据结构7 2.2 程序整体结构11 2.3 模块功能描述11 3 详细设计12 4 测试22 4.1 正确运行示例22 4.2 错误运行示例24 5 总结提高25 1需求分析 1.1程序功能介绍 本程序模拟理发馆一天的经营状况，理发馆的环境如下： 1．理发馆有N把理发椅，可同时为N位顾客进行理发(2 数字电子技术实验 实验一：数字积分器 一、设计题目 数字积分器 二、设计要求 1.模拟输入信号0-10V，积分时间1-10秒，步距1秒。 2.积分值为0000-9999。 3．误差小于1%±1LSB 4.应具有微调措施，以便校正精度。 基本要求： 1.通过数字积分器，对输入模拟量进行积分，将积分值转化为数字量并显示。 输入与输出的对应关系：输入1V，转化为频率100Hz，计数器计数为100，积分时间为1s，积分10次，输出为1000。 2. 输入模拟量的范围为0-10V，通过10次积分，输出积分值为0000-9999。误 差要求小于1%±1LSB。 3. 数字积分器应具有微调措施，对于由元件参数引起的误差，可以通过微调进 行调节，使其达到误差精度。微调的设置应尽可能使电路简单，便于调节，能提供微小调节，尽快达到要求。 参考元器件： 组件：74LS00 74LS08 74LS20 74LS161 uA741 NE555 3DK7 电阻、电容：若干 调零电位器：10K 三、设计框图 图1.3 设计框图 针对设计方案的要求，将整个电路分为五个部分，分别为：V/F 压频转换器、时间积分电路、电路（与门）、计数器电路、数字显示电路。 四、设计方案的选择及比较 （1）V/F 转换器的设计： 通过上网查阅资料，得出两个方案 方案一：采用LM331直接构成V/F 转换器。 方案二：采用uA741和NE555两个芯片来构成压频转换器。我们采 Vi V/F转换器 单稳电路 (积分时间)四位16进制计数器与门 数字显示 用方案二实现电路。 首先介绍V/F转换器的组成电路： 2.NE555构成的施密特触发器原理： 施密特触发器的特点： （1）双稳态触发器，有两个稳定的状态； （2）电平触发——电压达到某个值时电路状态翻转； （3）具有滞后电压传输特性——回差特性（两次翻转输入电平不同）； 施密特触发器原理分析：北京工业大学实验报告
数据库和数据结构实验报告
北工大校公选课整理
北京工业大学电子工程设计--二阶实验报告
数据结构实验报告图实验
北工大复试_数据库资料
北京工业大学实验报告1
数据库实验报告完整
北京工业大学电子实验报告压控阶梯波发生器(数字类)
北邮数据库实验报告
北工大matlab作业实验报告
北京工业大学微机原理实验报告
数据库实验报告
2000年北京工业大学数据结构试题
最新数据库管理系统实验报告含答案
北京工业大学 编译原理 实验报告
数据库实验报告(河北工业大学)
北京工业大学 数据结构课设_理发馆 报告
北工大数字积分器实验报告
相关主题
文本预览