青岛大学计算机模拟
- 格式：ppt
- 大小：187.50 KB
- 文档页数：19
下载文档原格式
合集下载
模拟练习版使用说明
山东省高校非计算机专业计算机教学考试模拟练习版学生端模拟练习版，针对学生平时练习时使用。
模拟练习版本主要用于使学生熟悉考试环境及题型。
模拟版安装文件在光盘“模拟系统”文件夹下。
模拟练习版分“大学IT”和“文化基础”两个版本，区别在于题库不同。
本说明以“大学IT”版为例进行叙述，“文化基础”版的使用过程与其基本一致。
1.安装过程模拟版安装文件在光盘“模拟系统”文件夹下。
双击安装文件“客户端模拟练习版.exe”，如图1所示。
图1 安装第一步配置完毕后，如图2所示。
图2 选择安装位置单击“下一步”按钮，如图3所示。
图3 安装进度提示在图3窗口中点击“安装”。
安装完成后，出现如图4所示的完成画面，单击图中“完成”按钮即可。
图4 安装完成2．运行过程模拟练习版本不需要服务器支持，单机即可运行。
安装完成后，双击桌面上“单机模拟版（大学IT）”快捷方式，或是依次单击“开始”－>“程序”－>“计算机考试”－>“单机模拟版（大学IT）”，均可启动程序。
程序启动后，如图5所示。
图5 登录窗口在上图所示的登陆窗口中，两次输入考号“11111111111”。
注意第二次也只能通过键盘输入，而不能复制第一次的结果。
输入完成后，单击“确定”，则系统出现如图6所示的提示。
模拟系统的练习者姓名：考生。
图6 姓名确认考生直接单击“确定”后，出现如图7提示窗口。
图7 考题准备提示单击“确定”按钮，开始进入做题界面，如图8所示。
图8 考试界面考试试题分为2个页面，分别是客观题和操作题。
客观题页面包括单选题、多选题和判断题，操作题页面包括Windows操作题、Word操作题、Excel操作题、FrontPage操作题和模拟环境操作题。
考生需通过左侧的目录树选择题目，单击题号即可使对应的题目显示在右边窗口。
对于已作答的客观题，题目序号都会作上“*”标记，如上图红框内容所示。
考试时间为100分钟，时间用完时系统会自动执行交卷操作，在这100分钟内，考生也可通过单击“交卷”按钮执行交卷操作。
2019青岛大学计算机模拟.ppt
p( x) p( F ( ) x) p( F ( x))
-1
0 dx
-
0
F ( x)
0
1 dx F ( x)
例1:设某随机变量的分布函数由下式给出, 且产生 的均匀分布的随机数为0.1021, 0.2162, 0.7621,现 将它们转化为下列分布的随 机变量。
5.4
随机数与伪随机数
一、随机数与伪随机数 真随机数：不可预计性，不可重复 伪随机数：利用算法或公式产生的随机数。 1. 真随机数的发生源
晶体管噪声发生器、放射粒子计数器等
2.伪随机数：例如[0，1]区间均匀分布的随机数
二、 伪随机数产生方法 1、平方取中法 从某个初始的2k位整数开始，求出这个数的 平方，去头截尾取其中间2k位作为一个新的 随机数，重复以上过程，则得到一列随机数。 例1 已知种子x0=3187， 利用平方取中法产生四 位数的随机数序列。 (3187)2=10156969 x1=1569 (1569)2=02461761 x2=4617 ….. …..
令 Ri=xi/m
即可得到[0，1]区间分布的随机数。
介绍一种利用素数模乘同余法产生随机数的程序
素数模m= 231-1 ，乘同余式如下： xn= 16807xn-1 mod (231-1) rn=xn/(231-1)
素数模乘同余法的函数 r=primod(x0,n) 其中，x0：随机数种子 n：产生的随机数个数 r: 产生的随机数序列
平方取中法的函数 r=pfqz(k,x0,n) 其中，k：随机数种子位数的一半 x0：随机数种子 n：产生的随机数个数 r: 产生的随机数序列
function r= pfqz(k,x0,n) format long; r = zeros(n,1); x = zeros(n,1); x(1) = x0; r(1) = x(1)/(100^k); for i=2:n x(i) =mod(x(i-1)^2 /(10^k),100^k); r(i) = x(i)/(100^k); end format short
(2022年)山东省青岛市全国计算机等级考试网络技术模拟考试(含答案)
（2022年）山东省青岛市全国计算机等级考试网络技术模拟考试(含答案) 学校:________ 班级:________ 姓名:________ 考号:________一、单选题(10题)1.Telnet服务的端口号是（）。
A.20B.23C.80D.80802.Cable Modem上行速率在()A.64Kbps-200KbpsB.200Kbps-10MbpsC.10Mbps-20MbpsD.20Mbps-36Mbps3. 超媒体与超文本的区别是______。
A.文档内容不同B.文档性质不同C.链接方式不同D.无区别4.第29题下列不是ATM的特征的是（）A.信元传输B.服务质量保证C.多路复用D.面向非连接5.在以下关于EDI的叙述中，哪种说法是错误的?()。
A.EDI系统全部采用了Web浏览界面B.EDI系统应实现两个或多个计算机应用系统之间的通信C.EDI系统之间传输的信息应遵循一定的语法规则和国际标准。
D.EDI系统中的数据应尽可能的自动投递和处理6. Intranet技术网是()A.自定义网络协议的局域网B.传统的MIS网C.应用因特网技术的企业内部网D.单层结构的C/S网7.下列关于城域网建设方案特点的描述中，错误的是( )。
A.主干传输介质采用光纤B.交换结点采用基于IP交换的高速路由交换机或ATM交换机C.采用核心交换层、业务汇聚层与接入层的3层模式D.采用ISO/OSI七层结构模型8.下列关于IEEE 802．11标准的描述中，错误的是（）。
A.IEEE 802．11无线传输的频道定义在UNII波段B.IEEE 802．11在物理层定义了两个扩频技术和一个红外传播规范C.IEEE 802．11在MAC子层引入了一个RTS／CTS选项D.IEEE 802．11定义的传输速率是1 Mbps和2Mbps9.下列关于WWW服务的特点，错误的是( )。
A.用户可以在世界范围内任意查找、检索、浏览及添加信息B.提供生动直观、易于使用、统一的图形用户界面C.服务器之间可以相互链接D.只能访问文本信息10.现有SWl～SW4四台交换机相连，它们的VTP工作模式分别设定为Server、Client、Transparent和Client。
9月21日!山东青岛科技大学2023年9月计算机等级考试模拟上机时间
9月21日!山东青岛科技大学2023年9月计算机等级考试模拟上机时间山东省2023年9月全国计算机等级考试的通知2023年9月全国计算机等级考试将于9月23日至24日进行，为确保大家平安顺利参加考试，现就有关事项提醒如下：1、模拟上机：时间：9月21日(本周四)上午8:00—12:00，下午2:00—5:30地点：青岛科技大学(四方校区)继续教育学院办公楼(第一考场五楼机房，第二考场四楼机房)2、准考证打印：9月19日9:00—9月24日18:00，登录报名网站打印准考证。
3、安检要求变化：所有考生须接受严格、规范的两次人工安检、一次智能安检和人脸识别检查，如有异常情况，将进行复检复查。
请不要携带钥匙(含汽车钥匙)、耳机、充电器、磁卡、打火机、雨伞和金属制作的手镯、戒指、项链、眼镜盒、水杯等物品，尽量不穿戴有金属装饰品的衣服、鞋帽等，避免反复安检，影响正常入场考试。
请妥善放置个人随身物品，以免因违反规定造成不能参加考试或物品丢失。
4、健康监测防护：请考生于考前3天起自主开展健康监测，有发热等可疑症状的，应立即进行核酸或抗原检测，结果为阳性的，应主动向考点报备个人情况(考点联系电话：*************)，按照相关要求在考点备用考场参加考试。
考试当日或考试期间出现可疑症状的，现场进行抗原检测，检测为阳性的考生将安排在备用考场参加考试。
备用考场考生须全程规范佩戴口罩。
请考生考前非必要不外出、不聚集，做好个人防护，保持规律饮食和作息，确保以的状态迎接考试。
计算机等级考试分几级计算机考试等级主要分为四级。
一级证书表明持证人具有计算机的基础知识和初步能力，掌握Office办公自动化软件的使用以及相关因特网的应用。
二级证书表明持证人具有计算机基础知识和基本应用能力，能够使用计算机高级语言编写程序。
三级证书表明持证人初步掌握与信息技术有关岗位的基本技能。
四级证书表明持证人掌握从事信息技术工作的专业技能，并具备有系统的计算机理论知识和综合应用能力。
【2023年】山东省青岛市全国计算机等级考试数据库技术模拟考试(含答案)
【2023年】山东省青岛市全国计算机等级考试数据库技术模拟考试(含答案)学校:________ 班级:________ 姓名:________ 考号:________一、1.选择题(10题)1. 在逻辑结构设计中，关系虽已达到规范化，但因某些属性过多时，可将它分为两个或多个关系模式，这叫做A.模式评价B.优化模式C.合并D.分解2. 如果两个实体之间的联系是M：N，则在转换成关系模型时，如何引入第3个交叉关系?A.需要B.不需要C.无所谓D.将两个实体合并3. 在有n个叶子节点的哈夫曼树中，其节点总数为A.不确定B.2nC.2n+1D.2n-14. 以下关于广义表的叙述中，哪一条是正确的?A.广义表是0个或多个单元素或子表组成的有限序列B.广义表至少有一个元素是子表C.广义表不可以是自身的子表D.广义表不能为空表5. DB是A.数据库B.数据库管理系统C.数据处理D.数据库系统6. 对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历结果为A.DBFEACB.DFEBCAC.BDFECAD.BDEFAC7. 如果数据库要求不高，只是本地的，对于用户界面、通信、多媒体等方面有要求，下面______ 开发工具不太适合。
A.Visual BasicB.DelphiC.JavaD.VC8. 数据库管理系统(DBMS)是( )。
A.计算机上的数据库系统B.计算机语言C.用于数据管理的系统软件D.计算机应用程序9. 文件系统采用多级目录结构的好处是A.可以进行多道程序设计B.提高内存利用率C.不同用户可以给不同文件取相同的名字D.文件可以共享10. 一个学生信息表student，要求它由学号sno，姓名sname，性别sex，年龄age，4个属性组成。
现在对这个现有的表增加一个入学时间cometime字段为日期型，下列语句正确的是A.ALTER TABLE student ADD cometime DATE NOT NULL；B.ALTER TABLE student ADD cometime DATE；C.ALTER TABLE student DROP cometime DATE NOT NULL：D.ALTER TABLE student MODIFY cometime DATE；二、填空题(10题)11. 并行数据库系统的性能有两种主要的度量，分别是吞吐量和______。
(2022年)山东省青岛市全国计算机等级考试数据库技术模拟考试(含答案)
（2022年）山东省青岛市全国计算机等级考试数据库技术模拟考试(含答案) 学校:________ 班级:________ 姓名:________ 考号:________一、1.选择题(10题)1. 关系数据库系统采用关系模型作为数据的组织方式。
关系模型是谁首先提出的?A.P.P.S．ChenB.J. MartinC.E.P. CoddD.W.H. 1nmon2. 对于给出的一组权W={10，12，16，21，30}，通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为______。
A.89B.189C.200D.3003. 批处理操作系统中，下列哪一项是作业运行过程中反映作业的运行情况，并且是作业存在的唯一标志?A.作业状态B.作业类型C.作业控制块D.作业优先级4. 当作业进入完成状态时，操作系统A.收回该作业所占的全部资源，消除有关的PCB和JCB，并输出结果B.将删除该作业，收回该作业所占的全部资源，并输出结果C.将输出结果，并删除该内存中的作业D.收回该作业所占的全部资源，并输出结果5. IBM微机及其兼容机的性能指标中的内部存储器容量是指A.RAM的容量B.ROM的容量C.硬盘的容量D.ROM和RAM的总容量6. 关系数据库管理系统存储与管理数据的基本形式是______。
A.关系树B.二维表C.节点路径D.文本文件7. 四个元素a1、a2、a3和a4依次通过一个栈，在入栈过程中允许栈顶元素出栈。
假设某一时刻栈的状态如下：则不可能的出栈序列是______。
A.a4，83，a2，a1B.a3，a2，a4，a1C.a3，a1，a4，a2D.a3，a4，82，a18. 下面有关E-R模型向关系模型转换的叙述中，不正确的是A.一个实体类型转换为一个关系模型B.一个1:1联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并C.一个1:n联系可以转换为一个独立的关系模式，也可以与联系的任意一端实体所对应的关系模式合并D.一个m: n联系转换为一个关系模式9. 下列叙述不正确的是A.信息是现实世界事物的存在方式或运动状态的反应B.数据是描述现实世界事物的符号记录C.数据是信息的符号表示；信息是数据的内涵D.信息是数据的载体；数据是信息的语义解释10. SPOOLing技术是为解决独占设备数量少、速度慢、不能满足众多进程的要求，而且在进程独占设备期间设备利用率又比较低的问题而提出的一种设备管理技术，它是一种( )。
【2023年】山东省青岛市全国计算机等级考试网络技术模拟考试(含答案)
【2023年】山东省青岛市全国计算机等级考试网络技术模拟考试(含答案) 学校:________ 班级:________ 姓名:________ 考号:________一、单选题(10题)1.下列不属于系统安全的技术是()。
A.防火墙B.加密狗C.认证D.防病毒2.下列不属于路由器性能指标的是()A.吞吐量B.丢失率C.延时与延时抖动D.最大可堆叠数3.电子邮件的地址格式是( )。
A.用户账号.邮件服务器域名B.用户账号@邮件服务器城名C.邮件服务器域名@用户账号D.用户账号@用户计算机名4.第1题一个功能完备的计算机网络需要制定一套复杂的协议集，对于复杂的计算机网络协议来说，最好的组织方式是（）A.连接地址编码模型B.层次结构模型C.分布式进程通信模型D.混合结构模型5.计算机网络的目标是()。
A.提高计算机安全性B.分布处理C.将多台计算机连接起来D.共享软件、硬件和数据资源6.计算机网络分为局城网、城域网与广域网，其划分依据是( )。
A.数据传输所使用的介质B.网络的覆盖范围C.网络的控制方式D.网络的拓扑构型7.8.下列关于服务器技术的描述中，错误的是()A.服务器磁盘性能表现在磁盘存储容量与I/O速度B.集群系统中一台主机出现故障时不会影响系统的正常服务C.热插拔功能允许用户在不切断电源的情况下更换硬盘、板卡等D.企业级服务器采用对称多处理器(SMP)技术时，一般使用1～3个CPU9.下列哪项不属于三大欺骗技术()。
A.IP欺骗技术B.MAC地址欺骗技术C.DNS欺骗技术D.源路由欺骗技术10.若某大学分配给计算机系和自动化系的IP地址块分别为211．81．16．128／26和211．81．16．192／26，这两个地址块聚合后的地址为（）。
A.211．81．16．0／24B.211．81．16．0／25C.211．81．16．128／24D.211．81．16．128／25二、填空题(10题)11.根据协议的作用范围，组播协议可分为__________和IP组播路由协议两种。
2023年山东省青岛市全国计算机等级考试Access数据库程序设计模拟考试(含答案)
2023年山东省青岛市全国计算机等级考试Access数据库程序设计模拟考试(含答案) 学校:________ 班级:________ 姓名:________ 考号:________一、操作题(10题)1.使用表向导创建表：在D:\\Access目录下有一ACCESS 数据库“教学管理.mdb”。
利用表的“表向导”创建如右图的“学生-表向导”表。
2.使用设计器创建表：在D:\\Access 目录下有一ACCESS 数据库“教学管理.mdb”。
1、利用表的设计视图创建如下图所示的“学生”表。
要求：“性别”字段利用“查阅向导”输入，通过菜单可选择“男”或“女”;先设置“学生编号”字段为主键，再尝试设置“姓名”、“性?别”、“入校日期” 组成的多字段主键。
2、如下图输入数据。
3. 在窗体中添加一个名称为Commandl的命令按钮，然后编写如下程序：PrivateSubo(ByVidpAslnteger)p=p*2EndSubPrivateSubCommandl_C1kk()DimiAsIntcgerCails(1)Ifi＞4Thcni=i＾2MsgBoxiEndSub窗体打开运行后，单击命令按钮，则消息框的输出结果为______。
4. 下列程序的输出结果是( )。
Private Sub Command1_Click()Dim arr(1 To 10)For i=1 To 10Next iFor Each i In arr()Next iEnd Sub5.从ACCESS 数据库导出数据：在D:\\ Access 目录下有一个“教学管理.mdb”access 数据库，其中有一个“学生”表。
1、将“教学管理.mdb”中“学生”表导出为电子表格文件，命名为“学生_导出.xls”2、将“教学管理.mdb”中“学生”表导出为文本文件，命名为“学生_导出.txt”6.在考生文件夹下有一个“Acc3．mdb”数据库。
(1)以“房产销售情况表”为数据源，创建“销售明细”窗体，在窗体中显示“房产销售情况表”的全部字段，文本框的特殊效果为“平面”。
青岛大学计算机模拟课件
型模拟一个实际存在 或正在设计中的真实系统,以再现(实现可视化)或分析(数值 计算)真实系统的本质特征。
二、数学模型
现实世界的本质反映或科学的抽象
(数学公式）
三、计算机模拟是一种科学方法
真实世界 概念世界 观察
现象
构模（分析）
预测
---------科学方法的图解
四、计算机模拟的应用与发展
Bratley。
第一章 计算机模拟技术基础 1.1 基本概念
1.模拟的定义 利用物理的、数学的模型来模仿现实 过程，以寻求过程规律的一种方法。 即选取一个系统的某些行为特征,用另外一个系统来 表示它们的过程。 2.模拟的分类方法 （1）物理模拟（实物模拟）：对系统的实际行为和过 程进行模拟的方法。 （2）数学模拟：用数学的语言、方法去近似地刻划 实际问题。此刻划的数学表述就是一个数学模型 ①解析模型 ②统计模型
（4）在实际系统上作业会干扰正常工作。 （5）实际系统太贵重，需要省钱。 （6）实际系统规模大，难以解析化，且具有不 确定性，用一般的方法无法解决。
总之，采用计算机模拟可以方便地修改系 统的参数，改变系统的结构，可以帮助我们选 择合理的模型，定量地评价模型，改进现有的 模型，并求出已经建立的数学模型的最终结果。
I hear and I forget. I see and I remember. I do and I understand.
---The philosophy of this course---
概述
一、计算机模拟的概念
模拟（simulation)就是用一个模型来模仿真实的系统。 日常生活中我们可以看到许许多多的模仿现象，例如象棋模 拟陆军作战的过程，博物馆内的火箭与卫星模型是对火箭与 卫星实物的模拟，儿童玩具中的积木可粗糙地搭成各种建筑 物的模型。
二、数学模型
现实世界的本质反映或科学的抽象
(数学公式）
三、计算机模拟是一种科学方法
真实世界 概念世界 观察
现象
构模（分析）
预测
---------科学方法的图解
四、计算机模拟的应用与发展
Bratley。
第一章 计算机模拟技术基础 1.1 基本概念
1.模拟的定义 利用物理的、数学的模型来模仿现实 过程，以寻求过程规律的一种方法。 即选取一个系统的某些行为特征,用另外一个系统来 表示它们的过程。 2.模拟的分类方法 （1）物理模拟（实物模拟）：对系统的实际行为和过 程进行模拟的方法。 （2）数学模拟：用数学的语言、方法去近似地刻划 实际问题。此刻划的数学表述就是一个数学模型 ①解析模型 ②统计模型
（4）在实际系统上作业会干扰正常工作。 （5）实际系统太贵重，需要省钱。 （6）实际系统规模大，难以解析化，且具有不 确定性，用一般的方法无法解决。
总之，采用计算机模拟可以方便地修改系 统的参数，改变系统的结构，可以帮助我们选 择合理的模型，定量地评价模型，改进现有的 模型，并求出已经建立的数学模型的最终结果。
I hear and I forget. I see and I remember. I do and I understand.
---The philosophy of this course---
概述
一、计算机模拟的概念
模拟（simulation)就是用一个模型来模仿真实的系统。 日常生活中我们可以看到许许多多的模仿现象，例如象棋模 拟陆军作战的过程，博物馆内的火箭与卫星模型是对火箭与 卫星实物的模拟，儿童玩具中的积木可粗糙地搭成各种建筑 物的模型。
青岛大学模拟电子技术基础
模拟电子技术基础姓名：学号：年级：专业：层次：一、填空题：1、PN结正偏时（），反偏时（），所以PN结具有（）导电性。
2、漂移电流是（）电流，它由（）载流子形成，其大小与（）有关，而与外加电压（）。
3、所谓理想二极管，就是当其正偏时，结电阻为（），等效成一条直线；当其反偏时，结电阻为（），等效成断开；4、三极管是（）控制元件，场效应管是（）控制元件。
5、三极管具有放大作用外部电压条件是发射结（），集电结（）。
二、选择题1、稳压二极管是一个可逆击穿二极管，稳压时工作在（）状态，但其两端电压必须（），它的稳压值Uz才有导通电流，否则处于（）状态。
A、正偏B、反偏C、大于D、小于E、导通F、截止2、用直流电压表测得放大电路中某三极管各极电位分别是2V、6V、2.7V，则三个电极分别是（），该管是（）型。
A、（B、C、E）B、（C、B、E）C、（E、C、B）D、（NPN）E、（PNP）3、对功率放大器的要求主要是（）、（）、（）。
A、U0高B、P0大C、功率大D、Ri大E、波形不失真4、共射极放大电路的交流输出波形上半周失真时为（），此时应该（）偏置电阻。
A、饱和失真B、截止失真C、交越失真D、增大E、减小5、差分放大电路是为了（）而设置的。
A、稳定AuB、放大信号C、抑制零点漂移三、分析计算题1、已知电力如下图示：为理想二极管，试分析：①二极管导通还是截止？②UA0=？解：2、已知电力如图示：Vcc=12V，RB=300KΩ，RE=RL=2KΩ，Rs=500Ω，UBEQ≈0，C1=C2=30uF，rbe=1.5K，β=100，Us=10sinwt mV 求：①ICQ ②UCEQ ③Au（取小数点后2位）④Ri⑤R0解：3、电路如图所示，设UCES=0试回答下列问题：（1）ui=0时，流过RL的电流有多大？（2）若V3、V4中有一个接反，会出现什么后果？（3）为保证输出波形不失真，输入信号ui的最大幅度为多少？管耗为多少？4、根据自激振荡的相位条件，判断下图能否产生振荡？如果能振荡，求出F0；。
2023年山东省青岛市全国计算机等级考试网络技术模拟考试(含答案)
2023年山东省青岛市全国计算机等级考试网络技术模拟考试(含答案) 学校:________ 班级:________ 姓名:________ 考号:________一、单选题(10题)1.下列对IEEE 802．11系列标准的描述中，错误的是（）。
A.IEEE 802．11 g的最大传输速率是54MbpsB.IEEE 802．11b的实际吞吐量是5～7MbpsC.IEEE 802．11 a的最大容量是432MbpsD.IEEE 802．11g工作在5GHz ISM频段2.不同AS之间使用的路由协议是（）。
A.BGP一4B.ISISC.OSPFD.RIP3. 关于光纤分布式数据接口FDDI的叙述错误的是______。
A.FDDI是一种以光纤为传输介质的高速主干网B.FDDI具有动态分配带宽的能力C.FDDI能支持同步和异步数据传输D.FDDI标准采用了IEEE 803的体系结构4.一个功能完备的计算机网络需要指定一套复杂的协议集。
对于复杂的计算机网络协议来说，最好的组织方式是( )。
A.连续地址编码模型B.层次结构模型C.分布式进程通信模型D.混合结构模型5. 关于Linux操作系统的描述中，错误的是A.Linux是开放性的自由软件B.Linux支持多任务、多用户C.Linux的图形界面有KDE和GNOMED.Linux不具有标准的兼容性6.第49题电子商务的交易类型主要包括（）。
A.企业与个人的交易(B to C)方式、企业与企业的交易(B to B)方式B.企业与企业的交易(B to B)方式、个人与个人的交易(C to C)方式C.企业与个人的交易(B to C)方式、个人与个人的交易(C to )方式D.制造商与销售商的交易(M to S)方式、销售商与个人的交易(S to C)方式7.按照ITU-标准，传输速度为155．520Mbit／s的标准是（）。
A.OC-3B.OC-12C.OC-48D.OC-1928.下列关于综合布线的描述中，错误的是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
5.4
随机数与伪随机数
一、随机数与伪随机数 真随机数：不可预计性，不可重复 伪随机数：利用算法或公式产生的随机数。 1. 真随机数的发生源
晶体管噪声发生器、放射粒子计数器等
2.伪随机数：例如[0，1]区间均匀分布的随机数
二、 伪随机数产生方法 1、平方取中法 从某个初始的2k位整数开始，求出这个数的 平方，去头截尾其中间2k位作为一个新的 随机数，重复以上过程，则得到一列随机数。 例1 已知种子x0=3187， 利用平方取中法产生四 位数的随机数序列。 (3187)2=10156969 x1=1569 (1569)2=02461761 x2=4617 ….. …..
平方取中法的函数 r=pfqz(k,x0,n) 其中，k：随机数种子位数的一半 x0：随机数种子 n：产生的随机数个数 r: 产生的随机数序列
function r= pfqz(k,x0,n) format long; r = zeros(n,1); x = zeros(n,1); x(1) = x0; r(1) = x(1)/(100^k); for i=2:n x(i) =mod(x(i-1)^2 /(10^k),100^k); r(i) = x(i)/(100^k); end format short
2. 线性同余法 若两整数A，B之差是m的整数倍， 则称A和B按m同余。 A-B=m*k 记为B=A mod m xn+1=(axn+c) mod m—线性同余式(0≤x ≤m-1) 例: 设a=5,c=3,m=16,取x0=7，用线性同余法产生随机 数序列。 x0=7 x1=(5×7+3) mod 16=6 依次有 x2=1 x3=8 x4=11 x5=10 x6=5 x7=12 x8=15 x9=14 x10=9 x11=0 x12=3 x13=2 x14=13 x15=4 x16=7
5.5 任意分布的伪随机变量的抽样
一、直接抽样法 1. 连续随机变量的直接抽样
设连续随机变量 ŋ的分布密度函数为f(x),则其
分布函数F(x)=
x
-
f(x)dx，若F(x)存在反函数
F-1(x)，令ξ为[0，1]区间的一个均匀分布的随机
数，再令ξ＝F(ŋ)，则ŋ＝F-1(ξ)。
证明：随机变量η≤x的概率为:
function r=primod(x0,n) format long ; m=2^31-1; a=16807; r=zeros(n,1); x=zeros(n,1); x(1)=x0; for i=1:n-1 x(i+1)=mod(a*x(i),m); end r=x(1:n)/m; format short;
F ( x) pq x p q x
p(q q q q )
0 1 2 x
(1 q )(q 0 q1 q 2 q x ) q q 1 q 1- F ( x) x q q
0 x 1 x 1
当x=0, qx=1; x=∞,qx=0
例2、 已知x0=44，试 产生两位数的随机数序列。 (44)2 =1936 x1=93 (93)2 =8649 x2=64 (64)2 =4096 x3=09 (09)2 =0081 x4=08 (08)2 =0064 x5=06 (06)2 =0036 x6=03 (03)2 =0009 x7=00 (00)2 =0000 x8=00 例3、若利用平方取中法得到xi的一个中间值为4500， 继续类推，则有以下结果： (4500)2=20250000 xi+1=2500 (2500)2=06250000 xi+2=2500 缺点： 重复周期短； 可能产生例外； 较长的随机数序列可能无法通过统计性检验。
0 < 1 <1 4
1 (0.1021) 0.1021 2 (0.2162) 0.2162
7 0.7621 1 3 (0.7621) 1.4449 3
例2：产生[a,b]区间均匀分布的随机数，已知
0 x a F ( x) b a 1
0 x F(x)= 3x+1 7 1
x<0 0x<1 4 1x<2 4 x2
设ξ为[0,1]区间的均匀随机数,令ξ＝F(ŋ),则
0 = 3 +1 7 1
<0 0 < 1
4 1 <2 4 2
1 4
ξ η = 7 -1 3
2.离散随机变量的直接抽样 设离散随机变量X的可能取值为x1,x2, …xk … 密度函数为Pk=P(X=xk), k=1,2,3 …其分布函数为
F ( x) P( X x)
xk x
P
k
(1)取ξ为[0,1]区间的均匀随机数 (2)求非负整数k，使得满足 F(xk-1)<ξ≤F(xk) (3)令ŋ=xk,即为所求随机数。
例4：产生取值可能为0,1,2,3,4的离散分布随机
数，其概率函数为Pk=(k+1)/15, k=0,1,2,3,4。
例5：产生几何分布的随机数，其概率函数为：
Pk
pq x 0
x 0,1,2,3 其中p q 1 其它
其分布函数为：
x x pq x 0,1,2,3 F ( x) P( X x) Pk x0 xk x 0 其它
p( x) p( F ( ) x) p( F ( x))
-1
0 dx
-
0
F ( x)
0
1 dx F ( x)
例1:设某随机变量的分布函数由下式给出, 且产生 的均匀分布的随机数为0.1021, 0.2162, 0.7621,现 将它们转化为下列分布的随 机变量。
xa a xb xb
令 F ( ) a (b a)
例3：产生指数分布的随机数，已知其分布 函数：
F ( x)
1-e 0
-x
x 0 x 0
令 F ( )
ln(1 )
1-e- 0 ln
0 0
ln 令 q x int ln q
x
令 Ri=xi/m
即可得到[0，1]区间分布的随机数。
介绍一种利用素数模乘同余法产生随机数的程序
素数模m= 231-1 ，乘同余式如下： xn= 16807xn-1 mod (231-1) rn=xn/(231-1)
素数模乘同余法的函数 r=primod(x0,n) 其中，x0：随机数种子 n：产生的随机数个数 r: 产生的随机数序列
随机数与伪随机数
一、随机数与伪随机数 真随机数：不可预计性，不可重复 伪随机数：利用算法或公式产生的随机数。 1. 真随机数的发生源
晶体管噪声发生器、放射粒子计数器等
2.伪随机数：例如[0，1]区间均匀分布的随机数
二、 伪随机数产生方法 1、平方取中法 从某个初始的2k位整数开始，求出这个数的 平方，去头截尾其中间2k位作为一个新的 随机数，重复以上过程，则得到一列随机数。 例1 已知种子x0=3187， 利用平方取中法产生四 位数的随机数序列。 (3187)2=10156969 x1=1569 (1569)2=02461761 x2=4617 ….. …..
平方取中法的函数 r=pfqz(k,x0,n) 其中，k：随机数种子位数的一半 x0：随机数种子 n：产生的随机数个数 r: 产生的随机数序列
function r= pfqz(k,x0,n) format long; r = zeros(n,1); x = zeros(n,1); x(1) = x0; r(1) = x(1)/(100^k); for i=2:n x(i) =mod(x(i-1)^2 /(10^k),100^k); r(i) = x(i)/(100^k); end format short
2. 线性同余法 若两整数A，B之差是m的整数倍， 则称A和B按m同余。 A-B=m*k 记为B=A mod m xn+1=(axn+c) mod m—线性同余式(0≤x ≤m-1) 例: 设a=5,c=3,m=16,取x0=7，用线性同余法产生随机 数序列。 x0=7 x1=(5×7+3) mod 16=6 依次有 x2=1 x3=8 x4=11 x5=10 x6=5 x7=12 x8=15 x9=14 x10=9 x11=0 x12=3 x13=2 x14=13 x15=4 x16=7
5.5 任意分布的伪随机变量的抽样
一、直接抽样法 1. 连续随机变量的直接抽样
设连续随机变量 ŋ的分布密度函数为f(x),则其
分布函数F(x)=
x
-
f(x)dx，若F(x)存在反函数
F-1(x)，令ξ为[0，1]区间的一个均匀分布的随机
数，再令ξ＝F(ŋ)，则ŋ＝F-1(ξ)。
证明：随机变量η≤x的概率为:
function r=primod(x0,n) format long ; m=2^31-1; a=16807; r=zeros(n,1); x=zeros(n,1); x(1)=x0; for i=1:n-1 x(i+1)=mod(a*x(i),m); end r=x(1:n)/m; format short;
F ( x) pq x p q x
p(q q q q )
0 1 2 x
(1 q )(q 0 q1 q 2 q x ) q q 1 q 1- F ( x) x q q
0 x 1 x 1
当x=0, qx=1; x=∞,qx=0
例2、 已知x0=44，试 产生两位数的随机数序列。 (44)2 =1936 x1=93 (93)2 =8649 x2=64 (64)2 =4096 x3=09 (09)2 =0081 x4=08 (08)2 =0064 x5=06 (06)2 =0036 x6=03 (03)2 =0009 x7=00 (00)2 =0000 x8=00 例3、若利用平方取中法得到xi的一个中间值为4500， 继续类推，则有以下结果： (4500)2=20250000 xi+1=2500 (2500)2=06250000 xi+2=2500 缺点： 重复周期短； 可能产生例外； 较长的随机数序列可能无法通过统计性检验。
0 < 1 <1 4
1 (0.1021) 0.1021 2 (0.2162) 0.2162
7 0.7621 1 3 (0.7621) 1.4449 3
例2：产生[a,b]区间均匀分布的随机数，已知
0 x a F ( x) b a 1
0 x F(x)= 3x+1 7 1
x<0 0x<1 4 1x<2 4 x2
设ξ为[0,1]区间的均匀随机数,令ξ＝F(ŋ),则
0 = 3 +1 7 1
<0 0 < 1
4 1 <2 4 2
1 4
ξ η = 7 -1 3
2.离散随机变量的直接抽样 设离散随机变量X的可能取值为x1,x2, …xk … 密度函数为Pk=P(X=xk), k=1,2,3 …其分布函数为
F ( x) P( X x)
xk x
P
k
(1)取ξ为[0,1]区间的均匀随机数 (2)求非负整数k，使得满足 F(xk-1)<ξ≤F(xk) (3)令ŋ=xk,即为所求随机数。
例4：产生取值可能为0,1,2,3,4的离散分布随机
数，其概率函数为Pk=(k+1)/15, k=0,1,2,3,4。
例5：产生几何分布的随机数，其概率函数为：
Pk
pq x 0
x 0,1,2,3 其中p q 1 其它
其分布函数为：
x x pq x 0,1,2,3 F ( x) P( X x) Pk x0 xk x 0 其它
p( x) p( F ( ) x) p( F ( x))
-1
0 dx
-
0
F ( x)
0
1 dx F ( x)
例1:设某随机变量的分布函数由下式给出, 且产生 的均匀分布的随机数为0.1021, 0.2162, 0.7621,现 将它们转化为下列分布的随 机变量。
xa a xb xb
令 F ( ) a (b a)
例3：产生指数分布的随机数，已知其分布 函数：
F ( x)
1-e 0
-x
x 0 x 0
令 F ( )
ln(1 )
1-e- 0 ln
0 0
ln 令 q x int ln q
x
令 Ri=xi/m
即可得到[0，1]区间分布的随机数。
介绍一种利用素数模乘同余法产生随机数的程序
素数模m= 231-1 ，乘同余式如下： xn= 16807xn-1 mod (231-1) rn=xn/(231-1)
素数模乘同余法的函数 r=primod(x0,n) 其中，x0：随机数种子 n：产生的随机数个数 r: 产生的随机数序列