实验六列表与元组答案

实验九 散列函数实验

【实验思考】

参照实验原理，根据算法跟踪实验画出各个算法函数的主要流程图 思考各个散列算法的安全性和优缺点

【实验原理】

散列函数是一种单向密码，即是一个从明文到密文的不可逆映射，只有加密过程，不可解密；同时散列函数可以将任意长度的输入经过变换以后得到固定长度的输出。散列函数在完整性认证和数字签名等领域有广泛应用。

散列函数应满足以下要求：

(1) 算法公开，不需要密钥。

(2) 具有数据压缩功能，可将任意长度的输入转换为固定长度的输出。 (3) 已知m，容易计算出H(m)。

(4) 给定消息散列值H(m)，要计算出m在计算上是不可行的。 (5) 对任意不同的输入m和n，它们的散列值是不能相同的。

一、 MD5算法

MD5(Message-Digest Algorithm 5)即信息-摘要算法，是MD4算法的改进；算法的输入为任意长度的消息，分为512比特长的分组，输出为128比特的消息摘要。处理过程如下： (1) 对消息进行填充，使其比特长度为n512+448(n为正整数)，填充方式是固定的：第一

位为1，其后各位为0。

(2) 附加消息长度，使用上一步骤留出的64比特以小端(最低有效字节/位存储于低地址字节

/位)方式来

2011理数导学案

第十三章 第一节 排列与组合

执笔：李建军 审核：理数学备考小组

【目标与要求】（1）了解排列与组合的定义；

（2）理解排列与组合数的性质，计算简单的排列与组合数； （3）解决与排列与组合有关的应用题。 【回顾与思考】

1．两点分布：对于一个随机试验，如果它的结果只有两种情况，则可以用随机变量??0，1来描述这个随机试验的结果。如果发生的概率为p，则不发生的概率为1?p，这时，称?服从两点分布，其中p称为__________。其分布列为： 期望E??_______；方差D??________。

kn?kCMCN?M2．超几何分布：P(X?k)?，k?0,1,nCN,m，其中m?___________。

3．二项分布：在n次独立重复试验中，事件A发生的次数X服从二项分布，记为_________。

kkn?kP(X?k)?Cnpq(q?1?p,k?0,1,2，…n)，表示______________________，二项

分布的分布列为：

X 0 1 … … k … … n P 期望为EX?______________；方差为DX?_________________。 4．正态分布：

（1）正态曲线：如果总体密度

散列函数实验

【实验原理】

散列函数是一种单向密码，即是一个从明文到密文的不可逆映射，只有加密过程，不可解密；同时散列函数可以将任意长度的输入经过变换以后得到固定长度的输出。散列函数在完整性认证和数字签名等领域有广泛应用。

散列函数应满足以下要求： (1) 算法公开，不需要密钥。

(2) 具有数据压缩功能，可将任意长度的输入转换为固定长度的输出。 (3) 已知m，容易计算出H(m)。

(4) 给定消息散列值H(m)，要计算出m在计算上是不可行的。 (5) 对任意不同的输入m和n，它们的散列值是不能相同的。 一、 MD5算法

MD5(Message-Digest Algorithm 5)即信息-摘要算法，是MD4算法的改进；算法的输入为任意长度的消息，分为512比特长的分组，输出为128比特的消息摘要。处理过程如下：

(1) 对消息进行填充，使其比特长度为n512+448(n为正整数)，填充方式是固定的：

第一位为1，其后各位为0。

(2) 附加消息长度，使用上一步骤留出的64比特以小端(最低有效字节/位存储于低地址

字节/位)方式来表示消息被填充前的长度，若消息长度大于264，则以264为模数取模。

(3) 对消息摘要缓冲区初始化，算法使用128

散列函数实验

【实验原理】

散列函数是一种单向密码，即是一个从明文到密文的不可逆映射，只有加密过程，不可解密；同时散列函数可以将任意长度的输入经过变换以后得到固定长度的输出。散列函数在完整性认证和数字签名等领域有广泛应用。

散列函数应满足以下要求： (1) 算法公开，不需要密钥。

(2) 具有数据压缩功能，可将任意长度的输入转换为固定长度的输出。 (3) 已知m，容易计算出H(m)。

(4) 给定消息散列值H(m)，要计算出m在计算上是不可行的。 (5) 对任意不同的输入m和n，它们的散列值是不能相同的。 一、 MD5算法

MD5(Message-Digest Algorithm 5)即信息-摘要算法，是MD4算法的改进；算法的输入为任意长度的消息，分为512比特长的分组，输出为128比特的消息摘要。处理过程如下：

(1) 对消息进行填充，使其比特长度为n512+448(n为正整数)，填充方式是固定的：

第一位为1，其后各位为0。

(2) 附加消息长度，使用上一步骤留出的64比特以小端(最低有效字节/位存储于低地址

字节/位)方式来表示消息被填充前的长度，若消息长度大于264，则以264为模数取模。

(3) 对消息摘要缓冲区初始化，算法使用128

实验六答案

1、 创建一个表示雇员信息的employee类，其中包含数据成员name、empNo和salary，分 别表示雇员的姓名、编号和月薪。再从employee类派生出3个类worker、technician 和 salesman，分别代表普通工人、科研人员、销售人员。三个类中分别包含数据成员 productNum、workHours和monthlysales，分别代表工人每月生产产品的数量、科研人 员每月工作的时数和销售人员每月的销售额。要求在employee类中声明虚成员函数 pay，并在各个派生类中覆盖pay函数，用来计算雇员的月薪，并假定： 普通工人的月薪=每月生产的产品数×每件产品的赢利×20% 科研人员的月薪=每月的工作时数×每小时工作的酬金 销售人员的月薪=月销售额×销售额提成。

创建一个通用函数CalculateSalary，用来计算并返回各种不同类型雇员的月薪。函数 CalculateSalary的原型如下：

float CalculateSalary(employee *emptr) ;

在ma

实验六

专业_____________ 班级________年级________姓名______________学号_______________ 一、实验目的

1、认识常用控件：单选按钮、复选框、框架、列表框、组合框、滚动条、滑动器（Slider）、时钟、图形控件；

2、学习在窗体中创建常用控件

2、学习在属性窗口和在程序代码中设置属性 3、学习调用控件的方法

4、学习编写各控件和鼠标与键盘的事件过程 二、实验内容

1、单选按钮、复选框、框架

1）设置窗体F1的标题为“复选框、框架和单选按钮”；在窗体中设置复选框Ch1、Ch2 Ch1和Ch2的高度和宽度分别为360和1000；并程序运行时，Check2处于非少许状态。框架Fr1包含单选按钮Op1和Op2。

2）设计窗体，要求 ①标题为“设置字体”；

②在窗体中设置有边框的标签控件Label1，高度和宽度分别为450和3800，标题为“欢迎使用VB”，字号为“四号”，居中显示；

③标题为“字体”框架包含两个标题分别为“楷体_GB2312”和“华文新魏”的单选按钮Op1和Op2；

④标题为“斜体”框架包含两个标题分别为“是”和“否”的单选按钮。 ⑤编写相应控件的事件过程，使得程序运行时，单击“

新北师大版五年级数学上册组合图形的面积复习

数学\五年级上 新北师大版第六单元（组合图形的面积）综合测试A (时间：60分钟分值：100分

)

一、填空。（18分）

1.一个梯形，它的下底是8厘米，如果将他的上底增加3厘米，正好变成一个

平行四边形，这时面积增加15平方厘米，原来的梯形面积是（ ）平方厘米。

2.如图，平行四边形的底是10厘米，高是6厘米，阴影部分的面积和是（ ）

平方厘米。

二、估计下面图形的面积。（每个小方格的面积表示1厘米）（9分）

面积约为（ ） 面积约为（ ） 面积约为（ ）

三、求下面组合图形的面积。（单位：厘米）（20分）

新北师大版五年级数学上册组合图形的面积复习

四、选择题。（9分）

1.我们学校的占地面积是9500（ ）。

A.km2 B.公顷 C.m2

2.进率是100的两个面积单位是（ ）。

A.公顷和m2 B.m2和dm2 C.m2和km2

3.梯形的面积是96平方厘米，告示8厘米，则上.下底的和是（ ）厘米。 A.12 B.24

经典心理学实验

多维心理 (www.dweipsy.com)

2011-8-7

（一）反应时法

减法反应时经典实验——Posner（1969, 1970）短时记忆编码（视觉编码，听觉编码AA，Aa）

研究背景：

减法反应时(Subtraction Reaction Time)实验最初是由荷兰生理学家Donders（1868）提出的，目的是测量包含在负责反应中的辨别、选择等心理过程所需要的时间。在这种实验里，通常需要安排两种不同的反应时作业，其中一种作业包含另一种作业所没有的某个心理过程，即所要测量的过程，这两种反应时的差即为该过程所需的时间。减法反应时实验既可用于研究某一个信息加工阶段或操作，也可用于研究一系列连续的加工阶段。

Posner等（1969，1970）将减法反应时技术应用于研究短时记忆信息的表征形式。结果发现，某些短时记忆信息可以先通过视觉编码保持一个短暂的瞬间，然后再出现听觉编码，即包含视觉编码和听觉编

码两个连续的阶段。 实验介绍：

实验过程中，给被试呈现两个字母，这两个字母可以同时给被试看，也可以间隔短暂的时间（时间间隔为0.5s，1s和2s），让被试指出这两个字母是否相同，并按键反应（判断相同，则按“Q”键，判断不同，则按“

标准数据结构实验课程列表

实验一 线性表的顺序存储实验

一、实验目的

1、掌握用Visual C++6.0上机调试顺序表的基本方法

2、掌握顺序表的基本操作，插入、删除、查找等算法的实现

二、实验内容

1、顺序表基本操作的实现

[问题描述] 当我们要在顺序表的第i个位置上插入一个元素时，必须先将顺序表中第i个元素之后的所有元素依次后移一个位置，以便腾空一个位置，再把新元素插入到该位置。若是欲删除第i个元素时，也必须把第i个元素之后的所有元素前移一个位置。

[基本要求] 要求生成顺序表时，可以键盘上读取元素，用顺序存储结构实现存储。

实验二 单链表实验

一、实验目的

1、掌握用Visual C++6.0上机调试单链表的基本方法

2、掌握单链表的插入、删除、查找、求表长以及有序单链表的合并算法的实现

二、实现内容

1、单链表基本操作的实现

[问题描述]要在带头结点的单链表h中第i个数据元素之前插入一个数据元素x ，首先需要在单链表中寻找到第i-1个结点并用指针p指示，然后申请一个由指针s 指示的结点空间，并置x为其数据域值，最后修改第i-1个结点，并使x结点的指针指向第i个结点，要在带头结点的单链表h中删除第i个结点，首先要计数寻找到第i个结点并使指针p指向其前驱第i-1

实 验 六

实验项目名称：优化

实验时间： 2010-5-26、2010-6-2、2010-6-9 实验地点：理学实验楼525 实验目的：

1、掌握Matlab优化工具箱的基本用法，利用优化工具包解线性规划和非线性规划的问题；对不同算法作初步分析、比较； 2、练习实际问题的非线性最小二乘拟合。

3、初步了解实际问题的线性规划和非线性规划的模型建立。 实验内容： 1、

教材205页习题2;求解min ex1(4x12+2x22+4x1x2+2x2+1)，初值（-1，1），对不同算法的结果分析，比较。

编写M-文件 fun.m: function f=fun(x)

f=exp(x(1))*(4*x(1)^2+2*x(2)^2+4*x(1)*x(2)+2*x(2)+1); 输入M文件wliti.m如下： x0=[-1,1];

x=fminunc('fun',x0); y=fun(x) 2、

教材205页习题4;有一组数据（ti,yi），i=1,…,33,其中ti=10(i-1),yi由表给出。现要用这组数据拟合函数f(x,t)=x1+x2e-x4t+x3e-x5t中的参数x,初值可选为(0,5,1.5,-1,0.01,0.02)，用GN和LM