第9章符号表 9.1符号表的作用和地位 9.2符号的主要属性及作用 9.3符号表的组织

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

有这样重要的一类随机过程,即所谓平稳随机 过程,它的特点是:过程的统计特性不随时间 的推移而变化.严格地说

对一个未知量,人们在测量或计算时,常不以 得到近似值为满足,还需估计误差,即要求知 道近似值的精确程度(亦即所求真值所在的范 围).类似地,对于未知参数θ,除了求出它的点 估计外,还希望估计出一个范围,并希望知 道这个范围包含参数真值的可信程度.这样 的范围通常以区间的形式给出,同时还给出此 区间包含参数θ真值的可信程度.这种形式的 估计称为区间估计

矩阵运算中定义了加法和负矩阵,就可以定义矩阵的减法.那么定义了矩阵的乘法,是否可以定义矩阵的除法呢?由于矩阵乘法不满足交换律,因此我们不能一般地定义矩阵的除法 .在数的运算中,当数a≠0时,aa-1=a-1a=1,这里 a-1=1/a称为a的倒数,(或称a的逆);在矩阵乘 法运算中,单位矩阵I相当于数的乘法中的1, 则对于一个矩阵A,是否存在一个矩阵A-1,使 得AA-1=A-1A=1呢?如果存在这样的矩阵A-1, 就称A是可逆矩阵,并称A-1是A的逆矩阵

第五节随机变量的相互独立性 设,n为随机变量,如果它们满足下列条件:对于实轴上任意两个集合S1,S2,如果事件{5eS1},{nS2}相互独立,那末,称n相互独立.直观地说,,η相互独立就是它们取值时互不牵连

10-2设有10000个记录对象,通过分块划分为若干子表并建立索引,那么为了提高搜索效 率,每一个子表的大小应设计为多大? 【解答】每个子表的大小s=[n=[10000=100个记录对象。 10-4如果一个磁盘页块大小为1024(=1K)字节,存储的每个记录对象需要占用8字节, 其中关键码占4字节,其它数据占4字节。所有记录均已按关键码有序地存储在磁盘文件 中,每个页块的第1个记录用于存放线性索引另外在内存中开辟了256K字节的空间可 用于存放线性索引。试问:

第一章概述 研究对象:信息的表示方法、数据的组织方法、操作算法设计 意义地位:数据结构+算法=程序 程序设计的基础 系统软件的核心

第一章概述 一、研究对象:信息的表示方法、数据的组织方法、操作算法设计 二、意义地位:数据结构+算法=程序程序设计的基础系统软件的核心 三、发展过程:数值计算非数值计算建立数学模型客体及其关系的表示设计数值计算方法数据的组织操作算法的设计 四、非数值计算应用的发展,促进了数据结构的研究和发展以及其体系的完善

假设检验的概念 任何一个有关随机变量未知分布的假设称 为统计假设或简称假设.一个仅牵涉到随机 变量分布中几个未知参数的假设称为参数 假设.这里所说的\假设\只是一个设想,至于 它是否成立,在建立假设时并不知道,还需 进行考察. 对一个样本进行考察,从而决定它能否合理 地被认为与假设相符,这一过程叫做假设检 验.判别参数假设的检验称为参数检验.检 验是一种决定规则,通过一定的程序作出是 与否的判断