2-4连续型随机变量的概率密度 一、概率密度及其性质 1、指数分布 2、均匀分布 3、正态分布与标准正态分布

第二章随机变量及其分布 2-1随机变量 一随机变量的概念 例1 袋中有3只黑球,2只白球,从中任意取出3只球, 观察取出的3只球中的黑球的个数. 我们将3只黑球分别记作1,2,3号,2只白球分别 记作4,5号,则该试验的样本空间为

例1设随机变量X具有数学期望E(X)=u,方差 D()=o2≠0.记*=(X-u)/o

习题 1.构造正规式1(0|1)*101相应的DFA 2.将图416确定化: [讲义图416] 3把图417的最小化 [讲义图417] 4构造一个DFA,它接收={0,1}上所有满足如下条件的字符串:每个1都有

语义分析 通常包括: (1)类型检查。验证程序中执行的每个操作是否遵守语言的类型系统的过程,编译程序必须报告不符合类型系统的信息。 (2)控制流检查。控制流语句必须使控制转移到合法的地方。 (3)一致性检查。在很多场合要求对象只能被定义一次。例如Pascal语言规定同一标识符在一个分程序中只能被说明一次等等。 (4)名字的作用域分析

在一定条件下必然发生的现象,称为确定性现象。在个别试验中呈现出不确定性,在大量重复试验中其结果又具有统计规律性的现象,称为随机现象。 概率论与数理统计是研究和揭示随机现象统计规律性的一门数学学科

定义6设A为n阶方阵,如果ATA=1,就称A为正交 定理4A为n阶正交矩阵的充分必要条件是A的 证设

9-1什么是内排序?什么是外排序?什么排序方法是稳定的?什么排序方法是不稳定的? 【解答】 9-2设待排序的关键码序列为{12,2,16,30,28,1016*,20,6,18},试分别写出使用以下排序 方法每趟排序后的结果。并说明做了多少次关键码比较。 (1)直接插入排序(2)希尔排序(增量为5,2,1)(3)起泡排序 (4)快速排序 (5)直接选择排序 (6)锦标赛排序 (7)堆排序 (8)二路归并排序 (9)基数排序

第一周作业参考答案 3.11011.011(B)=27.375(D)=33.3(O)=1B.6(H) 4.240.75(D)=110000.11(B)=360.6(O)=0.C(H) 5 E3(H)=11100011() E3(H)为原码时,x=-110011(B)=-99(D) E3(H)为反码时,[]原=10011100(B)(x=-11100=-28(D) E3(H)为补码时,[]原=10011101(B),(x=-11101=-29(D) E3(H)为无符号数时,X=E3(H)=227(D) 因为E3(H)的高4位E(H)=14(D)超出了0~9的范围,所以E3(H)不可能为压缩BCD码

第六章 树与森林 1、树和森林的概念 2、二叉树(Binary Tree) 3、二叉树的表示 4、二叉树遍历(Binary Tree Traversal 5、线索化二叉树(Threaded Binary Tree) 6、堆(Heap) 7、树与森林Tree& Forest) 8、二叉树的计数 9、霍夫曼树(Huffman Tree)