一、填空题（20分） 1、若),2,1(),,(~)(n N X p 且相互独立，则样本均值向量X 服从的分布 为 2、变量的类型按尺度划分有_间隔尺度_、_有序尺度_、名义尺度_。 3、判别分析是判别样品 所属类型 的一种统计方法，常用的判别方法有__距离判别法_、Fisher 判别法、Bayes 判别法、逐步判别法。 4、Q 型聚类是指对_样品_进行聚类，R 型聚类是指对_指标(变量)_进行聚类。 5、设样品),2,1(,),,(' 21n i X X X X ip i i i ，总体),(~ p N X ，对样品进行分类常用的距离 2 ()ij d M )()(1j i j i x x x x ，兰氏距离()ij d L 6、因子分析中因子载荷系数ij a 的统计意义是_第i 个变量与第j 个公因子的相关系数。 7、一元回归的数学模型是： x y 10，多元回归的数学模型是： p p x x x y 22110。 8、对应分析是将 R 型因子分析和Q 型因子分析结合起来进行的统计分析方法。 9、典型相关分析是研究两组变量之间相关关系的一种多元统计方法。 二、计算题（60分） 1、设三维随机向量),(~3 N X ，其中 200031014，问1X 与2X 是否独立？),(21 X X 和3X 是否独立？为什么？ 解： 因为1),cov(21 X X ，所以1X 与2X 不独立。 把协差矩阵写成分块矩阵 22211211，),(21 X X 的协差矩阵为11 因为12321),),cov(( X X X ，而012 ，所以),(21 X X 和3X 是不相关的，而正态分布不相关与相互
软弱结构面：延伸较远、两壁较平滑、充填有一定厚度软弱物质的结构面，如泥化、软化、破碎薄夹层等的面。天然应力状态：地壳岩体内的天然应力状态，是指未经人为扰动的，主要是在重力场和构造应力场的综合作用下，有时也在岩体的物理、化学变化及岩浆侵入等的作用下所形成的应力状态，常称为天然应力或初始应力。隆爆：表现为近地表出现细长的隆褶或类似低角度逆断层的断隆，一般高度较小，而延伸长度较大。蓆状裂隙：在出露于地表的侵入岩体中，由于区域性卸荷剥蚀，广泛见于一种近地表平行分布的区域性裂隙发育，通常上部较密，向下逐渐变稀疏，即蓆状裂隙。岩芯饼化现象：钻进过程中岩芯裂成饼状的现象是高地应力区所特有的岩体力学现象。岩饼的厚度与岩芯的直径有一定的关系，一般约为直径的1/4到1/5；所有岩饼的表面均为新鲜破裂面，而且边缘部分粗糙，多数内部隐约见有顺槽，或沿一个方向的擦痕和与之正交的拉裂坎。蠕变：固体材料在恒定荷载作用下，变形随时间缓慢增长的现象。松弛：粘弹性固体材料在恒定应变下，应力随时间衰减的现象。差异卸荷回弹：在卸荷回弹变形过程中，会因岩体中各组成单元力学性能的差别、应力历史的不同以及岩体结构上的原因，引起差异回弹而在岩体中形成一个被约束的残余应力体系。活断层：目前还在持续活动的断层，或在历史时期或近期地质时期活动过、极可能在不远的将来重新活动的断层。蠕滑（稳滑）：断层持续不断缓慢蠕动的称为蠕滑或稳滑。粘滑：断层间断地、周期性突然错断的为粘滑。地震烈度:是地震时一定地点的地面振动强弱的尺度，是指该地点范围内的平均水平而言。地震
基本烈度：在今后一个时期内（一半取100年）在一定地点的一般场地条件下可能遭遇的最大烈度。地基土的卓越周期：表层沉积能对基岩传来的地震波起选择放大作用，某些周期的地震波在表土层中多次反射叠加而增强，这样就会使表层振动中这类周期的波多而长，这就是该表层土的卓越周期，也就是它的自振周期。震源:弹性波的地下发源地。震中：震源在地面上的投影。震源深度：震中到震源的距离。地震波：地震时震源释放的应变能以弹性波的形式向四面八方传播，这种弹性波就是地震波。它包括两种在介质内部传播的体波，即纵波和横波。砂土液化：饱和松砂的抗剪强度趋于零，由固体状态转化为液体状态的过程和现象。振动液化：饱和砂土在地震荷载作用下，产生超孔隙水压力。随着超孔隙水压力的不断增加，砂土的抗剪强度降为零，完全不能承受外荷载而达到液化状态。涌沙：砂土液化后在薄弱部位开裂，阻力减小，上升水流流速大、水头损失小。因而在裂缝处出现喷水冒砂现象。流砂：饱和松砂中剪应力增大时，在不排水条件下的剪缩势使土内孔隙水压力大幅度提高，土强度骤然下降，导致砂土无限流动的现象。管涌：在渗流作用下，土中细颗粒随渗流水从自由面向内部逐渐流失形成管状通道的现象。岩石质量指标RQD：用直径75mm金刚石钻头在钻孔中连续采取同一层的岩芯，其长度大雨10cm的芯段之和与该岩层钻探总进尺的比值，以百分率表示。
一、填空题|（每题4分，共20分） 1. 乔母斯基定义的3型文法（线性文法）产生式形式 A→Ba|a,或A→aB|a，A，B∈Vn, a,b∈Vt 。 2.语法分析程序的输入是单词符号，其输出是语法单位。 3 型为 B → .aB 的LR（0）项目被称为移进项目，型为 B → a.B 的LR（0） 项目被称为待约项目， 4.在属性文法中文法符号的两种属性分别为继承属性和综合属性。 5、运行时存贮管理方案有静态存储分配、动态存储分配和堆式存储分配和方案。 二.已知文法 G(S) (1) E → T | E+T (2) T → F | F*F (3) F →（E）| i （1）写出句型（T*F+i）的最右推到并画出语法树。（4分） （2）写出上述句型的短语，直接短语和句柄。（4分） 答：（1）最右推到（2分） E ==> T ==> F ==> (E) ==> (E+T) ==> (E+F) ==> (E+i) ==> (T+i) ==> (T*F+i) (2) 语法树（2分） （3）（4分） 短语：（T*F+i），T*F+i ，T*F ， i 直接短语：T*F ， i 句柄：T*F 三. 证明文法G(S) ：S → SaS |ε是二义的。（6分） 答：句子aaa对应的两颗语法树为：
因此，文法是二义文法 四.给定正规文法G（S）： (1) S → Sa | Ab |b (2) A → Sa 请构造与之等价的DFA。（6分） 答：对应的NFA为：（6分） 状态转换表： a b {F} Φ{S} {S} {S,A} Φ {S,A} {S,A} {S} 五. 构造识别正规语言b*a(bb*a)*b* 最小的DFA（要求写出求解过程）。（15分）答：（1）对应的NFA（5分） a b {0} {1，3} {0} {1,3} Φ{2，3} {2,3} {1,3} {2,3} （5分） 六. 已知文法G(S) : (1) S → ^ | a | (T) (2) T → T,S | S 试：（1）消除文法的左递归；（4分） （2）构造相应的first 和 follow 集合。（6分） 答：（1）消除文法的左递归后文法 G’（S）为： (1) S → ^ | a | (T)
多元统计分析模拟试 题
多元统计分析模拟试题（两套：每套含填空、判断各二十道） A卷 1)判别分析常用的判别方法有距离判别法、贝叶斯判别法、费歇判别法、逐 步判别法。 2)Q型聚类分析是对样品的分类，R型聚类分析是对变量_的分类。 3)主成分分析中可以利用协方差矩阵和相关矩阵求解主成分。 4)因子分析中对于因子载荷的求解最常用的方法是主成分法、主轴因子法、 极大似然法 5)聚类分析包括系统聚类法、模糊聚类分析、K-均值聚类分析 6)分组数据的Logistic回归存在异方差性，需要采用加权最小二乘估计 7)误差项的路径系数可由多元回归的决定系数算出，他们之间的关系为 = 8)最短距离法适用于条形的类，最长距离法适用于椭圆形的类。 9)主成分分析是利用降维的思想，在损失很少的信息前提下，把多个指标转 化为几个综合指标的多元统计方法。 10)在进行主成分分析时，我们认为所取的m（m ?程地质分析原理题库（后附19年和12年原题） ——?安?学地质?程 ?、解释以下概念（每题2分，共20分） 活断层：?前还在持续活动或在历史时期或近期地质时期活动过，极可能在不远的将来重新活动的断层。 粘滑断层：也叫地震断层：以地震?式产?间歇性的突然滑动。锁固能?强。蠕滑断层：沿断层?两侧岩层连续缓慢地滑动。锁固能?弱。 地震：地壳岩层因弹性波的传播所引起的震动。 震源：地球深处因岩?破裂引起地壳振动的发源地。 震源距:震源离场地的距离。 震中：震源在地?的垂直投影。 震中距:震中离场地的距离。 震源深度：震中?震源的距离。 转换断层：岩?圈板块的守恒型边界。岩?圈板块沿转换断层相对运动，但板块体积恒定不变。 地震波：震源释放的能量以弹性波的形式向四处传播，这种弹性波就是地震波。地震波种类：体坡：P波(primary wave)(初波，纵波,压缩波) 质点振动?向与波前进?向?致，振幅?，速度快，周期短 S波(secondary wave)（次波，横波，剪切波) 质点振动?向与波前进?向垂直，振幅?，速度慢，周期??坡：R波(瑞利波),滚动，垂直平?上下动 Q波(勒夫波)，蛇动，?平?摆动 震级：震级M（magnitude)是距震中100km的标准地震仪(周期0.8s,阻尼?（阻尼系数与临界阻尼系数的?值）0.8,放?倍率2800倍)所记录的以微?表示的振幅A的对数值. 烈度:是表示地震发?时对?个具体地点的实际震动的强弱程度。 基本烈度：指在今后?定时期内，在?定地点的?般场地可能遭受的最?烈度。设计烈度：根据建筑物的重要性、经济性等的需要对基本烈度的调整。?如甲类建筑（建筑重要性分甲、?、丙、丁4类），应?于本地抗震设防烈度 1度。 等震线：地震后，在地图上把地?震度相似的各点连接起来的曲线，叫等震线。场地地震效应：在地震作?影响所及的范围内，与地?出现的各种震害或破坏，称为地震效应。 地震影响系数：单质点弹性结构在?平地震?作?下的最?加速度反映与重?加速度?值的统计平均值。 卓越周期：由于表层岩?体对不同周期的地震波有选择放?作?，某种岩?体总是选择某种周期的波放?的尤为明显突出，这种周期即该岩?体的特 征周期，也叫卓越周期。 H:覆盖层厚度；Vs：测试剪切波速 烈度?区化： 22121212121 ~(,),(,),(,),, 1X N X x x x x x x ρμμμμσρ ?? ∑==∑= ??? +-1、设其中则Cov(,)=____. 10 31 2~(,),1,,10,()()_________i i i i X N i W X X μμμ=' ∑=--∑L 、设则=服从。 ()1 2 34 433,4 92, 3216___________________ X x x x R -?? ?'==-- ? ?-? ? =∑、设随机向量且协方差矩阵则它的相关矩阵 4、 __________， __________， ________________。 215,1,,16(,),(,)15[4()][4()]~___________i p p X i N X A N T X A X μμμμ-=∑∑'=--L 、设是来自多元正态总体和分别为正态总体的样本均值和样本离差矩阵,则。 12332313116421(,,)~(,),(1,0,2),441, 2142X x x x N x x x x x μμ-?? ?'=∑=-∑=-- ? ?-?? -?? + ??? 、设其中试判断与是否独立？ (), 1 2 3设X=x x x 的相关系数矩阵通过因子分析分解为 211X h = 的共性方差111X σ= 的方差21X g = 1公因子f 对的贡献1213 30.93400.1280.9340.4170.8351100.4170.8940.02700.8940.44730.8350.4470.10320 13 R ? ? - ????? ? -?? ? ? ?=-=-+ ? ? ? ??? ? ? ????? ? ??? 2010-2011第一学期期末试题《山东理工大学》 一．（15） 1.乔姆斯基把文法分成__4__种类型，在编译原理中用来描述程序设计语言词法结构的___文法，用来描述程序设计语言语法结构的是______文法。 2.一个上下文无关文法G包括四个组成部分：一组终结符号，一组______，一个开始符号以及一组______。 3.自上而下语法分析法会遇到的主要问题有______和______。 4.最右推导也称______，最右推导的逆过程称为最左归约，也称为______。 5.一个文法符号的______属性是通过语法树中它的文结点和/或兄结点的相应文法符号和属性来计算的，而______属性是通过语法树中它的子结点的属性之值来计算的。 6.常用的两种动态存贮分配方法是______动态分配和______动态分配。 7.在PASCAL语言中，为了在过程的嵌套调用过程中实现对非局部名字的访问，可以采用______和活动记录，或______和活动记录的方式。 二．（15） 1.请画出编译程序的总框图。 2.请给出表达式(a+b)*c+c/d的后缀式，并将其表示成三元式、四元式和间接三元式。 3.设文法G(s):S→(A)|a A→A+s|s，请构造各非终结符的FIRSTVT集合和LASTVT 集合。 三．（10） 将下列语句翻译成四元式序列（假定地址从100开始） While(a>b and a 一、判断题 （ 对 ）112(,,,)p X X X X '=L 的协差阵一定是对称的半正定阵 （ 对 ）2标准化随机向量的协差阵与原变量的相关系数阵相同。 （ 对）3典型相关分析是识别并量化两组变量间的关系，将两组变量的相关关系 的研究转化为一组变量的线性组合与另一组变量的线性组合间的相关关系的研究。 （ 对 ）4多维标度法是以空间分布的形式在低维空间中再现研究对象间关系的数据分析方法。 （ 错）5),(~),,,(21∑'=μp p N X X X X Λ，,X S 分别是样本均值和样本离差阵，则, S X n 分别是,μ∑的无偏估计。 （ 对）6),(~),,,(21∑'=μp p N X X X X Λ，X 作为样本均值μ的估计，是 无偏的、有效的、一致的。 （ 错）7 因子载荷经正交旋转后，各变量的共性方差和各因子的贡献都发生了变化 （ 对）8因子载荷阵()ij A a =中的ij a 表示第i 个变量在第j 个公因子上的相对重要性。 （ 对 ）9 判别分析中，若两个总体的协差阵相等，则Fisher 判别与距离判别等 价。 （对）10距离判别法要求两总体分布的协差阵相等，Fisher 判别法对总体的分布无特定的要求。 二、填空题 1、多元统计中常用的统计量有：样本均值向量、样本协差阵、样本离差阵、样本相关系数矩阵． 2、设∑是总体1(,,)m X X X =L 的协方差阵，∑的特征根(1,,)i i m λ=L 与相应的单 位正交化特征向量 12(,,,)i i i im a a a α=L ，则第一主成分的表达式是 11111221m m y a X a X a X =+++L ，方差为 1λ。 3设∑是总体1234(,,,)X X X X X =的协方差阵，∑的特征根和标准正交特征向量分别 为：' 112.920(0.1485,0.5735,0.5577,0.5814)U λ==--- ' 221.024(0.9544,0.0984,0.2695,0.0824)U λ==- '330.049(0.2516,0.7733,0.5589,0.1624)U λ==-- 1、工程地质学(Engineering geology):工程地质学是地质学的分支学科。它是一门研究与工程建设有关的地质问题、为工程建设服务的地质科学，属应用地质学范畴。 2、工程地质条件(Engineering geological condition)：指与工程建设有关的地质因素的综合。它是 在口然地质历史发展演化过程中形成的，是客观存在。地质因素包括岩土类型及其丄程性质、地质结构、地貌、水文地质、工程动力地质作用和天然建筑材料等方面，它是一个综合概念。 3、工程地质问题(Engineering geological problem)：指工程地质条件与建筑物Zl'可所存在的矛盾或问题。 4、工程地质学的研究对象：就是研究地质环境与工程建筑物之间的关系，促使二者之间的矛盾转化、解决。 1、活断层(active fault)：指H前止在活动的断层，或近期曾冇过活动而不久的将来可能会重 新活动的断层。 2、砂土液化：饱和砂土住地震、动力荷载或其他外力作川下，受到强烈振动而丧火抗剪强 度，使砂粒处于悬浮状态，致使地基是小的作用 3、斜坡(slope)：是指地壳表部一切具有侧向临空而的地质体，是地表广泛分布的一种地貌形 式。一般可分为天然斜坡和人工边坡。 4、天然斜坡：指白然形成、未经人工破坏改造的斜坡，如沟谷岸坡、山坡、海岸等。 5、人工边坡：指经人工开挖或改造形成的斜坡，如渠道边坡、基坑 6、斜坡变形破坏是内、夕卜动力地质作用及人类活动作用下，斜坡岩土体处于不稳定状态或失稳的一种现象。 7、斜坡破坏系指斜坡岩(上)体中已形成贯通性破坏面时的变动。 8斜坡变形：在贯通性破坏面形成Z前，斜坡岩体的变形与局部破裂 斜坡中已有明显变形破裂迹象的岩土体，或已查明处于进展性变形的岩土体，称为变形体。 9卸荷回弹(unloading rebound)是斜坡岩体内积存的弹性M变能释放而产生的。 10斜坡蠕变是在坡体压力(以白重应力为主)长期作用下发生的一种缓慢而持续的变形，这种变形包含某些局部破裂，并产生一些新的表生破裂面。 11、崩塌：是指陡坡上的岩土被多组结构面分割，在重力和其他外力作用下，突然脱离母体, 以垂 直运动为主快速向卜-崩落的表牛地质现象。 12、滑坡：斜坡上的部分岩体，沿着一定的贯通性剪切破坏而，产生以水平运动未知的向下滑移的表生地质现象。 13、扩离是由于斜坡岩(土)体中下伏平缓产状的软弱层塑性破坏或流动引起的破坏，软层上覆岩(土)体或做整体，或被解体为系列块体向坡前方向“漂移“o 14、渗透力(seepage force)或动水压力(hydrodynamic force)：地卜水在渗流过程中作用于岩土体上的力。 15、渗透变形(seepage deformation)或渗透破坏(seepage failure)：当渗透力达到一定值时，岩土 中一些颗粒、英至整体就发生移动，从而引起岩土体的变形和破坏。这种作用或现象，称为~。 抗渗强度：土体抵抗渗透变形的能力。 16、管涌(piping)或潜蚀(suffosion)：在渗流作用下，单个土颗粒发生独立移动的现象。可分为垂直管涌和水平管涌。 17、流土(quick soil, quicksand)：在渗流作用下，一定体积的土体同时发生移动的现象。 -般发生在均质砂土层和亚砂土层中，流沙就是，危害大于管涌。 18、岩溶作用：地卜?水和地表水对可溶性岩石的破坏和改造作丿IJ。 ? 岩溶:岩溶作用及其所产生的地质现象和水文现象的总称。国际上称为喀斯特（karst） 编译原理期末复习 鉴于编译原理马上就要期末考试，我将手中集中的一些资料上的题目进行了整理归类，每种类型题目给出了所涉及到的基本知识，然后对每类题目中的第一道例题进行了做法进行了讲解，剩下的例题请给大家作为练习，答案也都给出，希望对大家复习有所帮助，最后由于时间很紧，整理的有些仓促，整理中难免有遗漏或错误，请大家见谅。 注：下面出现的字母中，若无特别说明，小写英文字母为终结符，大写英文字母为非终结符，希腊字母为终结符与非终结符的任意组合。 1、简答题（或者名词解释） 下面涉及到的概念中，加下划线的都是在以往一些试卷中出现的原题，务必掌握。 注：这类题目老师说答案不会超过一百个字，否则写的再多也不给分，有些点到即可，不要重复啰嗦。（1）简述编译程序的概念及其构成 答：1）编译程序：它特指把某种高级程序设计语言翻译成等价的低级程序设计语言的翻译程序。 2)构成： （2）简述词法分析阶段的主要任务（也有可能问语法分析阶段主要任务）答：词法分析的任务是输入源程序，对源程序进行扫描，识别其中的单词符号，把字符串形式的源程序转换成单词符号形式的源程序。 语法分析的主要任务是对输入的单词符号进行语法分析（根据语法规则进行推导或者归约），识别各类语法单位，判断输入是不是语法上正确的程序 (3) 简述编译程序的构造过程（这个大家看看，是对（1）和（2）的综合） 答：1）构造词法分析器：用于输入源程序进行词法分析，输出单词符号； 2）构造语法分析器：对输入的单词符号进行语法分析，识别各类语法单位，判断输入是不是语法上正确的程序 3）构造语义分析和中间代码产生器：按照语义规则对已归约出的语法单位进行语义分析并把它们翻译成中间代码。 4）构造优化器：对中间代码进行优化。 5) 构造目标代码生成器：把中间的代码翻译成目标程序。 6) 构造表格管理程序：登记源程序的各类信息和编译各阶段的进展情况。 7)构造错误处理程序：对出错进行处理。 (4) 说明编译和解释的区别： 1)编译要程序产生目标程序，解释程序是边解释边执行，不产生目标程序； 2)编译程序运行效率高而解释程序便于人机对话。 （5）文法：描述语言语法结构的形式规则，一般用一个四元式表示： G=(V T，V N，S，P)，其中V T：终结符集合(非空) V N：非终结符集合(非空)，且V T ?V N=? S：文法的开始符号，S?V N P：产生式集合(有限)。 绪论 1、工程地质学：研究地质环境和人类工程活动之间相互制约相互作用的关系，并保证这种关系向良性发展的学科。 2、工程地质条件：与工程活动有关的地质环境。 a、岩（土）体类型及工程地质性质； b、地质构造（区域稳定性）； c、地形地貌； d、水文地质条件； e、物理地质现象（不变地质现象）； f、天然建筑材料（土料、石料）。 3、工程地质问题：威胁和影响工程建筑物设计合理、安全可靠、正常运行。 a、区域稳定性问题； b、岩（土）体稳定问题； c、与渗流有关的问题； d、与河湖冲淤有关的问题。 4、工程地质分析的基本方法： a、自然历史分析法（定性分析）； b、数学力学分析法： 地质条件—概化—>地质模型—边界条件—>数学力学模型——>数值模拟—验证—>定量评价（预测） c、模型模拟实验法：模型试验法（相同原理）；模拟实验法（相似原理）。 d、工程地质类比法（比拟法）：拟建区与地质条件相似的已建区进行比较，应用已建区的一些成果。 5、工程地质学的基本任务：研究人类工程活动与地质环境之间的相互制约，以便合理开发和有效保护地质环境，防治可能发生的地质灾害。 第一章．地壳岩体结构特征的工程地质分析 1、结构面：指岩体中具有一定方向、力学强度相对较低，两向延伸的地质界面。 2、结构体：结构面在空间的分布和组合可将岩体切割成不同形状并包围的岩石块体。 3、结构面的成因类型： 4、岩体结构分类： a、整体块状结构：整体结构（连续介质）、块状结构（不连续介质）； b、层状结构：层状结构、薄层状结构（均为不连续介质）； c、碎裂结构：镶嵌结构、层状碎裂结构、碎裂结构（均为不连续介质）； d、散体结构（似连续介质）。 第二章．地壳岩体的天然应力状态 1、天然应力：存在于地壳中未受工程扰动的应力状态。 一、填空题（每空2分，共20分） 1．编译程序首先要识别出源程序中每个单词，然后再分析每个句子并翻译其意义。 2．编译器常用的语法分析方法有自底向上和自顶向下两种。 3．通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的分析，中间代码生成、代码优化与目标代码的生成则是对源程序的综合。 4．程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即静态存储分配方案和动态存储分配方案。 5．对编译程序而言，输入数据是源程序，输出结果是目标程序。 1．计算机执行用高级语言编写的程序主要有两种途径：解释和编译。 2．扫描器是词法分析器，它接受输入的源程序，对源程序进行词法分析并识别出一个个单词符号，其输出结果是单词符号，供语法分析器使用。 3．自下而上分析法采用移进、归约、错误处理、接受等四种操作。 4．一个LL（1）分析程序需要用到一张分析表和符号栈。 5．后缀式abc-/所代表的表达式是a/(b-c)。 二、单项选择题（每小题2分，共20分） 1．词法分析器的输出结果是__C。 A．单词的种别编码B．单词在符号表中的位置 C．单词的种别编码和自身值D．单词自身值 2．正规式M 1 和M 2 等价是指__C_。 A．M1和M2的状态数相等 B．M1和M2的有向边条数相等 C．M1和M2所识别的语言集相等D．M1和M2状态数和有向边条数相等 3．文法G：S→xSx|y所识别的语言是_C____。 A．xyx B．(xyx)* C．xnyxn(n≥0) D．x*yx* 4．如果文法G是无二义的，则它的任何句子α_A____。 A．最左推导和最右推导对应的语法树必定相同B．最左推导和最右推导对应的语法树可能不同 C．最左推导和最右推导必定相同D．可能存在两个不同的最左推导，但它们对应的语法树相同5．构造编译程序应掌握____D__。 A．源程序B．目标语言C．编译方法D．以上三项都是 6．四元式之间的联系是通过__B___实现的。 A．指示器B．临时变量C．符号表D．程序变量 7．表达式(┐A∨B)∧(C∨D)的逆波兰表示为__B___。 A．┐AB∨∧CD∨B．A┐B∨CD∨∧ C．AB∨┐CD∨∧D．A┐B∨∧CD∨ 8. 优化可生成__D___的目标代码。 A．运行时间较短 B．占用存储空间较小 C．运行时间短但占用内存空间大D．运行时间短且占用存储空间小 9．下列___C___优化方法不是针对循环优化进行的。 A. 强度削弱B．删除归纳变量C．删除多余运算D．代码外提 10．编译程序使用_B_区别标识符的作用域。 A. 说明标识符的过程或函数名B．说明标识符的过程或函数的静态层次 C．说明标识符的过程或函数的动态层次 D. 标识符的行号 三、判断题（对的打√，错的打×，每小题1分，共10分） 2．一个有限状态自动机中，有且仅有一个唯一的终态。x 工程地质学基础复习题 第一章思考题 1.什么是粒径、粒组、粒度成分和粒度分析？ 2.我国主要通用的粒组划分方案是怎么样的？ 3.目前常采用的粒度分析方法有哪些？细粒土、粗粒土各用什么方法？ 4.什么是累计曲线，它的形态表明了什么，如何在累积曲线上确定有效粒径、平均粒径、限制粒径和各粒组的含量？ 5.不均匀系数的大小说明了什么？ 6.土中的矿物主要有哪几类？各类矿物有哪些主要特点？ 7.“土的分类标准”（GBJ145-90）中的粗粒土、细粒土、砾类土、砂类土的含义是什么？ 8.常见的粘土矿物有哪些?各类粘土矿物的基本特性是什么？亲水性强弱的原因是什么？ 9.土的粒度成分与矿物成分有什么关系？ 10.土中水按存在形式、状态、活动性及其与土粒的相互作用分哪些类？各类水的主要特征是什么？ 11.为什么说结合水对细粒土的性质影响最大？ 12.什么是土的结构？土的结构连结有哪几种形式？ 13.结合水、毛细水是怎么样把土粒连结起来的？ 14.粗粒土和细粒土在结构上有什么不同特点？不同结构特征对土的性质有何影响？ 第二章思考题 1.什么是土的基本物理性质？包括哪些主要性质？表示土基本物理性质的指标如何求得？ 2.土的密度分为哪几种？他们的大小与土中哪些成分有关？ 3.含水率与饱和度的概念有何不同？土的饱和度值的大小说明了什么？ 4.根据饱和度大小，可将含水砂土分成哪些含水状态？ 5.土的孔隙率和孔隙比的概念有何不同？他们的大小与哪些因素有关？ 6.根据孔隙比，相对密度可将砂土分为哪些密实状态？ 7.反映土的基本物理性质的指标有哪些？其中哪些是实测指标？哪些事导出指标？ 8.为什么说土的孔隙性指标是决定土的基本物理性质的最重要指标？ 9.什么是稠度界限？稠度界限中最有意义的两个指标是什么？ 10.细粒土随含水量变化表现出的稀稠软硬程度不同的原因是什么？ 11.什么是塑态、塑性、塑限和塑性指数？他们有什么不同？ 12.塑性指数大小说明什么？他的大小取决于什么？ 13.为什么可以根据塑性指数对细粒土进行分类？ 14.什么是塑性图？如何用塑性图对细粒土进行分类？ 15.粗粒土和细粒土的透水性和毛细性有什么不同特点？ 第三章思考题 1.为什么说土的力学性质是土的工程地质性质的最重要组成部分？ 2.什么是土的压缩性？土产生压缩的原因是什么？ 3.什么是渗透固结？如何用有效应力原理解释饱和土的压缩过程？ 4.什么是压缩曲线？压缩定律说明了什么？ 5.饱和砂土与饱和细粒土相比，在压缩速度、压缩量上有什么不同？原因是什么？ 6.随着压力增加，压缩曲线逐渐变缓的原因是什么？ 第一章： 多元统计分析研究的内容（5点） 1、简化数据结构（主成分分析） 2、分类与判别（聚类分析、判别分析） 3、变量间的相互关系（典型相关分析、多元回归分析） 4、多维数据的统计推断 5、多元统计分析的理论基础 第二三章： 二、多维随机变量的数字特征 1、随机向量的数字特征 随机向量X 均值向量： 随机向量X 与Y 的协方差矩阵： 当X=Y 时Cov （X ，Y ）=D （X ）；当Cov （X ，Y ）=0 ，称X ，Y 不相关。 随机向量X 与Y 的相关系数矩阵： )',...,,(),,,(2121P p EX EX EX EX μμμ='=Λ)')((),cov(EY Y EX X E Y X --=q p ij r Y X ?=)(),(ρ 2、均值向量协方差矩阵的性质 (1).设X ，Y 为随机向量，A ，B 为常数矩阵 E （AX ）=AE （X ）； E （AXB ）=AE （X ）B; D(AX)=AD(X)A ’; Cov(AX,BY)=ACov(X,Y)B ’; (2).若X ，Y 独立，则Cov(X,Y)＝０，反之不成立． (3).X 的协方差阵D(X)是对称非负定矩阵。例2.见黑板 三、多元正态分布的参数估计 2、多元正态分布的性质 (1).若 ,则E(X)= ,D(X)= . 特别地，当 为对角阵时， 相互独立。 (2).若 ，Ａ为sxp 阶常数矩阵，d 为s 阶向量， ＡＸ＋d ～ . 即正态分布的线性函数仍是正态分布． (3).多元正态分布的边缘分布是正态分布，反之不成立． (4).多元正态分布的不相关与独立等价． 例３．见黑板． 三、多元正态分布的参数估计 (1)“ 为来自p 元总体X 的（简单）样本”的理解---独立同截面． (2)多元分布样本的数字特征---常见多元统计量 样本均值向量 ＝ 样本离差阵Ｓ＝ 样本协方差阵Ｖ＝ S ;样本相关阵Ｒ (3) ,Ｖ分别是 和 的最大似然估计； (4)估计的性质 是 的无偏估计； ,Ｖ分别是 和 的有效和一致估计； ； Ｓ～ ， 与Ｓ相互独立； 第五章 聚类分析： 一、什么是聚类分析 ：聚类分析是根据“物以类聚”的道理，对样品或指标进行分类的一种多元统计分析方法。用于对事物类别不清楚，甚至事物总共可能有几类都不能确定的情况下进行事物分类的场合。聚类方法：系统聚类法（直观易懂）、动态聚类法（快）、有序聚类法（保序）...... Q-型聚类分析（样品）R-型聚类分析（变量） 变量按照测量它们的尺度不同，可以分为三类：间隔尺度、有序尺度、名义尺度。 二、常用数据的变换方法:中心化变换、标准化变换、极差正规化变换、对数变换（优缺点） 1、中心化变换（平移变换）：中心化变换是一种坐标轴平移处理方法，它是先求出每个变量的样本平均值，再从原始数据中减去该变量的均值，就得到中心化变换后的数据。不改变样本间的相互位置，也不改变变量间的相关性。 2、标准化变换：首先对每个变量进行中心化变换，然后用该变量的标准差进行标准化。 经过标准化变换处理后，每个变量即数据矩阵中每列数据的平均值为0，方差为1，且也不再具有量纲，同样也便于不同变量之间的比较。 3、极差正规化变换（规格化变换）：规格化变换是从数据矩阵的每一个变量中找出其最大值和最小值，这两者之差称为极差，然后从每个变量的每个原始数据中减去该变量中的最小值，再除以极差。经过规格化变换后，数据矩阵中每列即每个变量的最大数值为1，最小数值为0，其余数据取值均在0－1之间；且变换后的数据都不再具有量纲，便于不同的),(~∑μP N X μ∑μp X X X ,,,21Λ),(~∑μP N X ) ,('A A d A N s ∑+μ)()1(,, n X X ΛX )',,,(21p X X X Λ)')(()()(1X X X X i i n i --∑=n 1X μ∑μX )1,(~∑n N X P μ),1(∑-n W p X X 工程地质大纲 一、名释 工程地质问题：当工程地质条件不能满足工程建筑物稳定、安全的要求时，工程地质条件与工程建筑之间存在矛盾。 工程地质条件：土石性质、地质构造、地貌、水文地质条件、自然地质现象和天然建筑材料。 岩体结构面: 岩体：地质体中与工程建设有关的那部分岩石，处于一定的应力状态、被各种结构面所分割。 结构面:岩体中具有一定方向、力学强度相对较低、两向延伸（或具有一定厚度）的地质界面（或带） 结构体：结构面在空间的分布和组合将岩体切割成形状、大小不同的块体，称结构体。 天然应力状态，是指未经人为扰动的，主要是在重力场和构造应力场的综合作用下，有时也在岩体的物理、化学变化及岩浆侵入等的作用下所形成的应力状态，常称为天然应力或初始应力。 在岩体天然应力场内，因挖除或增加结构物而引起的应力，称为感生应力。 在重力场作用下生成的应力为自重应力。 变异应力：物理、化学变化及岩浆的侵入等引起的应力, 可统称为变异应力。只具有局部意义。 残余应力：遭受卸荷或部分卸荷时，膨胀回弹趋势部分地受其它组分约束，形成拉、压应力自相平衡的应力系统。 活断层：目前还在持续活动的断层，或在历史时期或近期地质时期活动过、极可能在不远的将来重新活动的断层。后一种情况也可称为潜在活断层 一般定义为晚更新世Ｑ３,全新地质时期Ｑ４（１万年）有过地震活动，或近期正在活动，在将来（今后１００年）可能活动的断裂叫做全新活动断裂. 水库诱发地震:水库蓄水而导致库区地震活动强度和频次显著增强的现象。 砂土液化：对于饱和砂土,在振动荷载的作用下，孔隙水压力上升到使砂粒间有效正应力降为零时，砂体就会悬浮于水中，砂体也就完全丧失了强度和承载能力，这就是砂土液化。 渗流液化:饱水砂土在强烈地震作用下先产生振动液化，使孔隙水压力迅速上升，产生上下水头差和孔隙水自下而上的运动，动水压力推动砂粒向悬浮状态转化，形成渗流液化 超孔隙水压力：砂的渗透性不良，排水不通畅，前一周期的排水尚未完成，下一周期的孔隙度再减小又产生了。孔隙水必然承受由孔隙度减小而产生的挤压力，生了剩余孔隙水压力或超孔隙水压力. 地下洞室:是指人工开挖或天然存在于岩土中作为各种用途的构筑物。 围岩 :隧道周围一定范围内，对洞身的稳定有影响的岩(土)体,大约为地下洞室横断面中最大尺寸的3-5倍。200%)5(?=r r 二、简答 结构面的成因分类：原生结构面、构造结构面及浅、表生结构面（表1-1）。 1.原生结构面 沉积结构面：层理，层面，软弱夹层，不整合面，假整合面，古冲刷面等。 火成结构面：侵入体与围岩接触面，岩脉、岩墙接触面，喷出岩的流线、流面，冷凝节理面等。 变质结构面：片理，片麻理，板劈理，片岩软弱夹层等。 2.构造结构面 节理（X 型节理，张节理） 编译原理 一、(5×6分)回答下列问题： 1．什么是S-属性文法？什么是L-属性文法？它们之间有什么关系？ 2．什么是句柄？什么是素短语？ 3．划分程序的基本块时，确定基本块的入口语句的条件是什么？ 4．运行时的DISPLAY 表的内容是什么？它的作用是什么？ 5．对下列四元式序列生成目标代码： A:=B*C D:=E+F G:=A+D H:=G*2 其中，H 是基本块出口的活跃变量， R0和R1是可用寄存器 二、(8分)设∑={0，1}上的正规集S 由倒数第二个字符为1的所有字符串组成，请给出该字集对应的正规式，并构造一个识别该正规集的DFA 。 三、(6分)写一个文法使其语言为L(G)={ a n b m a m b n | m,n ≥1}。 四、(8分)对于文法G(E): E →T|E+T T →F|T* F F →(E)|i 1. 写出句型(T*F+i)的最右推导并画出语法树。 2. 写出上述句型的短语，直接短语、句柄和素短语。 五、(12分)设文法G(S)： ( |*)B B |B A A A |SiA S A →+→→ 1．构造各非终结符的FIRSTVT 和LASTVT 集合； 2．构造优先关系表和优先函数。 六、(9分)设某语言的do-while 语句的语法形式为 S → do S (1) While E 其语义解释为： 真 假 S (1)的代码 E 的代码 针对自下而上的语法分析器，按如下要求构造该语句的翻译模式： (1) 写出适合语法制导翻译的产生式； (2) 写出每个产生式对应的语义动作。 七、(8分)将语句if (A 第一章： 多元统计分析研究的容（5点） 1、简化数据结构（主成分分析） 2、分类与判别（聚类分析、判别分析） 3、变量间的相互关系（典型相关分析、多元回归分析） 4、多维数据的统计推断 5、多元统计分析的理论基础 第二三章： 二、多维随机变量的数字特征 1、随机向量的数字特征 随机向量X均值向量： 随机向量X与Y的协方差矩阵： 当X=Y时Cov（X，Y）=D（X）；当Cov（X，Y）=0 ，称X，Y不相关。 随机向量X与Y的相关系数矩阵： 2、均值向量协方差矩阵的性质 (1).设X，Y为随机向量，A，B 为常数矩阵 E（AX）=AE（X）； E（AXB）=AE（X）B; D(AX)=AD(X)A’; )' ,..., , ( ) , , , ( 2 1 2 1P p EX EX EX EXμ μ μ = ' = )' )( ( ) , cov(EY Y EX X E Y X- - = q p ij r Y X ? =) ( ) , (ρ Cov(AX,BY)=ACov(X,Y)B ’; (2).若X ，Y 独立，则Cov(X,Y)＝０，反之不成立． (3).X 的协方差阵D(X)是对称非负定矩阵。例2.见黑板 三、多元正态分布的参数估计 2、多元正态分布的性质 (1).若 ,则E(X)= ,D(X)= . 特别地，当 为对角阵时， 相互独立。 (2).若 ，Ａ为sxp 阶常数矩阵，d 为s 阶向量， ＡＸ＋d ～ . 即正态分布的线性函数仍是正态分布． (3).多元正态分布的边缘分布是正态分布，反之不成立． (4).多元正态分布的不相关与独立等价． 例３．见黑板． 三、多元正态分布的参数估计 (1)“ 为来自p 元总体X 的（简单）样本”的理解---独立同截面． (2)多元分布样本的数字特征---常见多元统计量 样本均值向量 ＝ 样本离差阵Ｓ＝ 样本协方差阵Ｖ＝ S ;样本相关阵Ｒ (3) ,Ｖ分别是 和 的最大似然估计； (4)估计的性质 是 的无偏估计； ,Ｖ分别是 和 的有效和一致估计； ； Ｓ～ ， 与Ｓ相互独立； 第五章 聚类分析： 一、什么是聚类分析 ：聚类分析是根据“物以类聚”的道理，对样品或指标进行分类的一种多元统计分析方法。用于对事物类别不清楚，甚至事物总共可能有几类都不能确定的情况下进行事物分类的场合。聚类方法：系统聚类法（直观易懂）、动态聚类法（快）、有序聚类法（保序）...... Q-型聚类分析（样品）R-型聚类分析（变量） 变量按照测量它们的尺度不同，可以分为三类：间隔尺度、有序尺度、名义尺度。 二、常用数据的变换方法:中心化变换、标准化变换、极差正规化变换、对数变换（优缺点） 1、中心化变换（平移变换）：中心化变换是一种坐标轴平移处理方法，它是先求出每个变量的样本平均值，再从原始数据中减去该变量的均值，就得到中心化变换后的数据。不改变样本间的相互位置，也不改变变量间的相关性。 2、标准化变换：首先对每个变量进行中心化变换，然后用该变量的标准差进行标准化。 经过标准化变换处理后，每个变量即数据矩阵中每列数据的平均值为0，方差为1，且也不再具有量纲，同样也便于不同变量之间的比较。 3、极差正规化变换（规格化变换）：规格化变换是从数据矩阵的每一个变量中找出其最大值和最小值，这两者之差称为极差，然后从每个变量的每个原始数据中减去该变量中的最小值，再除以极差。经过规格化变换后，数据矩阵中每列即每个变量的最大数值为1，最小数值为0，其余数据取值均在0－1之间；且变换后的数据都不再具有量纲，便于不同的变量之间的比较。 4、对数变换：对数变换是将各个原始数据取对数，将原始数据的对数值作为变换后的新值。它将具有指数特征的数据结构变换为线性数据结构。 三、样品间相近性的度量 研究样品或变量的亲疏程度的数量指标有两种：距离，它是将每一个样品看作p 维空),(~∑μP N X μ∑μp X X X ,,,21 ),(~∑μP N X ),('A A d A N s ∑+μ)()1(,,n X X X )',,,(21p X X X )')(()()(1X X X X i i n i --∑=n 1X μ ∑μX )1,(~∑n N X P μ),1(∑-n W p X X长安大学工程地质分析原理(后附19,12年原题)
多元统计分析期末试题及答案
编译原理期末考题
多元统计分析模拟考题及答案
工程地质分析原理复习资料.docx
编译原理期末复习
工程地质分析原理
编译原理期末考试题目及答案
工程地质学基础复习题
多元统计分析期末复习试题
工程地质分析原理复习
编译原理考试试题1
多元统计分析期末复习试题
相关主题
文本预览