4章-hxgmzhang-2

编译原理第四章参考答案1.1考虑下⾯⽂法G1S->a|^|(T)T->T,S|S消去G1的左递归。

然后对每个⾮终结符，写出不带回溯的递归⼦程序。

答:：(1)消除左递归:S->a|^|(T)T-> ST’T’->,S T’|ε(2)first(S)={ a , ^ , ( } first(T)= { a , ^ , ( } first(T’)={ , ε}First(a)={a},First(^)={^},First( (T) )={ ( }S的所有候选的⾸符集不相交First(,ST’)={,} ,First(ε)={ε},T’的所有候选的⾸符集不相交Follow(T’)=Follow(T)={ )}first(T’)∩Follow(T’)={}所以改造后的⽂法为LL(1)⽂法。

不带回溯的递归⼦程序如下：S( ){if (lookahead=’a’) advance;Else if(lookahead=’^’) advance;Else if(lookahead=’(’){advance;T();if(lookahead=’)’) advance;else error();}Else error();}T( ){S( );T’( ):}T’->,S T’|εT’( ){if (lookahead=’,’){advance;T’();}Else if(lookahead=Follow(T’)) advance;Else error;}有⽂法G(S):S→S+aF|aF|+aFF→*aF|*a(1)改写⽂法为等价⽂法G[S’]，消除⽂法的左递归和回溯(2)构造G[S’]相应的FIRST和FOLLOW集合；(3)构造G[S’]的预测分析表，以此说明它是否为LL(1)⽂法。

(4)如果是LL(1)⽂法，请给出句⼦a*a+a*a*a的预测分析过程该⽂法为LL(1)⽂法，因为它的预测分析表中⽆冲突项。

《火炎之纹章：封印之剑》完全攻略【作者：电玩巴士】【文章来源：电玩巴士】【发布日期：2004-1-25】第一章命运の息吹第一章没什么难度，敌方除2个弓箭手外，全是强盗。

我方按规矩有一个超强（初期）的老骑士，其余都是一级的。

战术：只要一个一个引过来就没问题了。

建议：（1）把老骑士的铁剑给主角，因为主角的武器对骑士是有特效的，而且也不耐用，留着以后用吧。

而且最好不要让老家伙练级，培养意义不大的。

（2）敌方老大在城堡上不会移动的，这样就用弓箭手反复攻击练级，不要把他杀死，可以把铁箭用光。

第2章有武器买的，不需要担心。

还有有间接枪的家伙也可以练。

村庄：可以拿到5000元。

难度：★第二章ベルンの王女情节中敌方一开始有个飞龙骑士（把我吓的半死），当战斗开始时会离开。

敌方：ア-マ-ナイトx1弓箭手x3强盗x8枪兵x8庸兵x1战术：本章一开始就有运输马车和修女加入，开始马上让运输马车去补充武器（如果你上一章练级过）。

老骑士去村庄拿ア-マ-ヰラ-（对装甲兵有特效）其他的人迅速往下移动占领小城堡。

第2回合地图右下有我方援军，除飞马骑士外其他都可以独当一面的。

让他们占领右下角的城堡后就等和主角会合了。

后面就很好解决了。

对老大一定要用从村庄拿到的ア-マ-ヰラ-，不然很难打动他。

建议：如果你有耐心可以把弓箭手练到20级的，方法和前面一样，这章是有武器买了。

对话：主角和ディ-ウ主角和老骑士村庄：ア-マ-ヰラ-难度：★☆第三章後れてきた者游戏真真的开始。

（有难度啦）是攻坚战，有2个宝箱。

刚开始有小偷加入。

敌方：ア-マ-ナイトx3枪兵x12弓箭手x2敌援军：ア-マ-ナイトx1（第3回合）强盗x2（第3回合）骑士x2（第3回合）骑士x2（第5回合）战术：本章敌方没有小偷，所以不必急着去拿宝箱，硬来只有死路一条。

左上角有一个魔法师加入（火焰系），建议让2个人上去。

右下角可以拿到加血杖。

然后把兵力集中，步步推进，慢慢来。

敌方老大在第三回合才出现的，他有远近二种武器，当心一点吧。

高等代数课后习题1-5章答案高等代数是大学数学中的一门重要基础课程，对于数学专业的学生来说，掌握这门课程的知识和解题技巧至关重要。

在学习过程中，课后习题是巩固知识、提高能力的重要途径。

下面，我将为大家详细解答高等代数 1-5 章的课后习题。

第一章主要介绍了多项式的基本概念和运算。

在这一章的习题中，我们经常会遇到多项式的整除、最大公因式、因式分解等问题。

例如，有这样一道题：设\（f(x)＼）和\（g(x)＼）是两个多项式，且\（（f(x)， g(x)）＝ 1\），证明：对于任意的多项式\（h(x)＼），都存在多项式\（u(x)＼）和\（v(x)＼），使得\（f(x)u(x) ＋ g(x)v(x) ＝h(x)＼）。

解答这道题，我们可以利用辗转相除法来求出\（f(x)＼）和\（g(x)＼）的最大公因式。

因为\（（f(x)， g(x)）＝ 1\），所以存在\（u_1(x)＼）和\（v_1(x)＼），使得\（f(x)u_1(x) ＋ g(x)v_1(x) ＝ 1\）。

然后，将等式两边同时乘以\（h(x)＼），得到\（f(x)（u_1(x)h(x)）＋ g(x)（v_1(x)h(x)）＝ h(x)＼），令\（u(x) ＝ u_1(x)h(x)＼），＼（v(x) ＝v_1(x)h(x)＼），即证明了结论。

第二章是行列式的相关内容。

行列式的计算是这一章的重点和难点。

比如，有一道求行列式值的题目：＼（＼begin{vmatrix} 2 ＆ 1 ＆ 3 ＼＼ 1 ＆－1 ＆ 2 ＼＼ 3 ＆ 2 ＆ 1 ＼end{vmatrix}＼）对于这道题，我们可以按照行列式的展开法则进行计算。

先按照第一行展开：＼＼begin{align}＆＼begin{vmatrix} 2 ＆ 1 ＆ 3 ＼＼ 1 ＆－1 ＆ 2 ＼＼ 3 ＆ 2 ＆ 1 ＼end{vmatrix}＼＼＝＆2\times\begin{vmatrix} －1 ＆ 2 ＼＼ 2 ＆ 1 ＼end{vmatrix}－1\times\begin{vmatrix} 1 ＆ 2 ＼＼ 3 ＆ 1 ＼end{vmatrix}＋3\times\begin{vmatrix} 1 ＆－1 ＼＼ 3 ＆ 2 ＼end{vmatrix}＼＼＝＆2\times(－1\times1 2\times2) 1\times(1\times1 2\times3) ＋3\times(1\times2 （－1)＼times3)＼＼＝＆2\times(－5) 1\times(－5) ＋ 3\times(5)＼＼＝＆－10 ＋ 5 ＋ 15\＼＝＆10＼end{align}＼第三章是线性方程组。

第一章首次突入在这个大雪纷飞的夜晚，美军海豹部队的AFO海神小队正准备在这不知名的山区进行着陆行动。

一切看起来是那么顺利，一名士兵跃下直升机，没想到此时直升机却遭受到猛烈的攻击，着陆行动被发现了！在一边撤离一边闪避敌火的情况下已经无法再度进行安稳的著陆行动了，这时耳机中却传来催促着要代号为「野兔」的士兵赶快跳下直升机的声音，「野兔」抱着必死的决心，也跟着离开这架目前看起来是唯一可以保护他不受敌火攻击的直升机···时间回到六个月前，AFO海神小队的四个战士分别乘座两台车行驶在阿富汗加德兹的道路上，一路来到一处哨站，由于这些是塔里克的人，因此他们将车停了下来，代号「巫毒」的队友与其中一名哨兵交换了有关塔利班组织的讯息后，便通过哨所来到了村庄中。

就在刚刚「巫毒」从哨兵处取得有关塔利班组织的讯息中，前车也从另一名哨兵口中得到了塔里克的位置，只是不知为何，目前始终联络不上他。

虽然如此，四人还是决定直接前往该处与塔里克会合；就在此时，车队的前方出现了羊群，「巫毒」先用英文要这位牧羊人快速通过，但是这名牧羊人却用狐疑的眼神望着「巫毒」，「巫毒」只好用当地的语言再说一次，这次牧羊人听懂了，迅速走到路旁让车队经过。

一路上「巫毒」除了跟前车报告刚刚从哨兵口中所得到的有关塔利班组织的讯息外，还怀疑了这个叫塔里克的人是否真的握有他们所需要的情报，而代号「老妈」的队友则用肯定的语气回应了「巫毒」的怀疑；就在此时，前方出现一辆卡车挡住了车队原本预定的行进路线。

对他们来说，这台挡路的卡车不算什么，反而是眼前出现的这些车臣人才是他们目前所要面对的大问题。

车臣人开枪了！这时「巫毒」展现了高超的驾车技术迅速的往后方退避，只是这一退反而让他们走进了死胡同。

车子在撞上后方的围墙后停了下来，「巫毒」反应式的呼叫前车中的队友，但是却没有得到任何回应，虽然确认队友的死活很重要，但是「巫毒」与「野兔」处理当前所面临到的状况绝对会比先去确认队友的安全与否来得优先。

摘要城市化进程不断的发展导致了城市中心的地块不停的被分隔，因此出现了许多在空间极为局促、环境极为苛刻或使用者行为活动受到一定限制的条件下的极限建筑空间。

在此情况下，根据行为建筑学相关理论及设计方法，计算出满足使用者功能需求的最小建筑空间，显得十分重要。

然而现有的极限建筑空间的设计数据主要是根据人体百分位参数进行建筑空间以及空间中固定物的设计。

这样的设计方式，在很大程度上存在着缺少设计针对性、空间尺寸不合理、空间使用效率低、建筑能耗大等问题。

针对这一现象，本研究将首先详细阐述通过计算机编程方式模拟人体运动方式，并通过运动轨迹计算得出人体运动包络体。

人体运动包络体模拟是行为建筑学理论研究推理过程中所采用的一种模拟法。

从而克服了传统实验法存在的样本人体尺度从二维平面研究转化为三维立体空间研究。

在此基础之上，该论文将探讨现存极限建筑存在的问题以及如何在实际建筑设计中，通过计算空间使用者运动包络体得到他们的详细数据，并以此确定使用者在空间中的活动范围，作为极限建筑空间设计的重要参考依据。

这样的设计方式，可以计算出可以满足使用需求的极限建筑空间形态与体积，从而保证建筑空间可以满足使用者对使用功能的基本需求，提高建筑空间使用效率。

另一方面，人体运动包络体可以用于优化极限空间中固定物的位置与尺寸、形状，根据具体使用者的实际测量参数的进行个性化的私人定制，并保证了固定物的基本使用功能。

关键词：运动包络体；极限建筑空间；行为建筑学；模拟法；空间效率AbstractThe land in the center of the city is constantly divided for the sake of urbanization development. As a result, an increasing number of limited architectural space was designed and built. The environment of such kind of space is usually cramped. And the users’ behavior is also limited. In this case, it is of great importance to calculate the minimum size of space which can meet the basic functional needs of the users. However, the existing data for limited architectural extent, leads to an increasing number serious issues, such as lacking pertinence, unreasonable space size, low space efficiency and high energy consumption.In order to solve this issue, this essay will first simulate the movement of human body by computer programming. After that, enveloping solid will be calculated by the trail of human body. Enveloping solid simulation is a basic simulating method in the inference procedure of behavioral architecture. Compared with traditional experiments, there will be no sample quantity limitation and anthropogenic factor in simulating process. And the 2-dimensional human parameter comes to 3 dimensional.Based on which, this essay will explore the existing problems on limited architectural space design and how to use enveloping solid simulation in architecture design. In the first stage, the design data of users can be get from the process of enveloping solid simulation. And the users’ parameter shows the range of activity, which is important reference frame in design procedure. By this method, the functional needs of users can be meet. And space efficiency can also be improved. What’s more, enveloping solid can be used in optimizing the shape and location of fixtures in building as well.Keywords:enveloping solid, limited architectural space,behavioral architecture, simulation, space efficiency目录摘要 (1)Abstract (2)第1章绪论 (1)1.1课题背景及研究的目的和意义 (1)1.1.1 课题的研究背景 (1)1.1.2 课题的研究目的和意义 (2)1.2相关概念概述 (3)1.2.1 极限建筑空间的概念 (3)1.2.2 “包络体”的概念及构成概述 (3)1.3国内外研究现状及分析 (4)1.3.1 行为建筑学 (4)1.3.2 极限建筑空间 (4)1.3.3 包络体的应用及计算方式 (6)1.4研究内容、方法与框架 (11)1.4.1 课题的研究内容 (11)1.4.2 研究方法 (12)1.4.3 课题的研究框架 (14)第2章研究基础 (15)2.1人体运动学、运动解剖学 (15)2.1.1 人体运动形式 (15)2.1.2 人体运动的特性与坐标系建立 (15)2.2人体测量学与程序人体基本参数设定 (17)2.2.1 人体上肢静态尺寸测量 (17)2.2.2 程序人体基本参数设定 (18)2.3计算机编程 (19)2.3.1 模拟软件 (19)2.3.2 Toxiclibs类库引用与运动轨迹的向量表示 (19)2.3.3 HE_Mesh类库引用与包络曲面生成 (20)2.4本章小结 (20)第3章程序模拟 (21)3.1程序逻辑 (21)3.1.1 程序参数设定 (21)3.1.2 上肢运动轨迹模拟 (22)3.1.3 上肢运动包络体生成 (30)3.2不同人体参数对模拟结果的影响 (30)3.2.1 儿童（四肢长度对模拟结果的影响） (30)3.2.2 老年人（活动角度对模拟结果的影响） (33)3.2.3 残疾人（残肢对模拟结果的影响） (34)3.2.4 数据对比 (35)3.3“人体运动包络体”程序对行为建筑学研究方法的扩展 (36)3.3.1 行为建筑学研究的一般方法以及主要存在问题 (36)3.3.2 “人体运动包络体”模拟对行为建筑学研究方法的贡献 (37)3.4本章小结 (39)第4章 (40)4.1计算满足使用需求的极限建筑空间形态与体积 (40)4.1.1 满足功能需求，提高空间使用效率 (40)4.1.2 根据运动轨迹预测使用者所需的三维建筑空间 (45)4.1.3 节约能源 (49)4.2优化极限空间中固定物的位置与尺寸、形状 (50)4.2.1 包络体与极限空间中固定物的位置 (51)4.2.2 包络体与极限空间中固定物的尺寸 (55)4.2.3 包络体与固定物的三维空间组合 (57)4.3本章小结 (58)结论 (59)参考文献 (60)附录 (63) (74)致谢 (75)第1章绪论1.1 课题背景及研究的目的和意义1.1.1 课题的研究背景古代有蜗居的说法，用“蜗舍”比喻“圆舍”“蜗”字描述的是空间的形状，后来逐渐演变为居住空间狭小的意思。

第一章C语言程序设计概述－习题答案1算法的描述有哪些基本方法？答1、自然语言2、专用工具2 C语言程序的基本结构是怎样的？举一个例子说明。

答1、C语言程序由函数构成；2、“/*”与“*/”之间的内容构成C语言程序的注释部分；3、用预处理命令#include、#define可以包含有关文件或预定义信息；4、大小写字母在C语言中是有区别的；5、除main()函数和标准库函数外，用户也可以自己编写函数，应用程序一般由多个函数组成，这些函数指定实际所需要做的工作。

3 C语言有什么特点？答1、具有结构语言的特点，程序之间很容易实现段的共享；2、主要结构成分为函数，函数可以在程序中被定义完成独立的任务，独立地编译代码，以实现程序的模块化；3、运算符丰富，包含的范围很广；4、数据类型丰富；5、允许直接访问物理地址，即可直接对硬件进行损伤，实现汇编语言的大部分功能；6、限制不太严格，程序设计自由度大，这样使C语言能够减少对程序员的束缚；7、生成的目标代码质量，程序执行效率高，同时C语言编写的程序的可移植性好。

4★指出合法与不合法的标识符命名。

答AB12--√leed_3-- a*b2--× 8stu--× D.K.Jon--× EF3_3--√ PAS--√ if--× XYZ43K2 --√ AVE#XY--× _762--√ #_DT5--× C.D--×5说明下列Turbo C热键的功能。

答F2:源文件存盘 F10:调用主菜单 F4:程序运行到光标所在行（用于调试程序） Ctrl+F9:编译并链接成可执行文件 Alt+F5:将窗口切换到 DOS 下，查看程序运行结果。

6说明下列Turbo C方式下输入并运行下列程序，记录下运行结果。

①main(){printf("********************\n");printf(" welcome you \n");printf(" very good \n);printf("********************\n");}②main(){ int a,b,c,t;printf("please input three numbers;");scanf("%d,%d,%d",&a,&b,&c); /*教材S是错误的*/t=max(max(a,b),c);printf("max number is:%d\n",t);}int max(int x, int y){ int z;if(x>y)z=x;else z=y;return(z);}答运行结果：********************welcome youvery good********************运行结果：please input three numbers;3,1,4 /*左侧下划线内容为键盘输入*/max number is:47一个C程序是由若干个函数构成的，其中有且只能有一个＿＿＿函数。

4.1证明所有的循环群是ABEL 群 证明：n n ,,**×x ,x ?**m n m n a b G G a b b a x x a b b a ++∈==∴=m m m 循环群也是群，所以群的定义不用再证，只需证明对于任意是循环群，有成立，因为循环群中的元素可写成a=x 形式所以等式左边x 等式右边x ＝，，即所有的循环群都是ABEL 群。

4.2若x 是群G 的一个元素，存在一最小的正整数m ，使x m =e ，则称m 为x的阶，试证：C=｛e,x,x 2, …,x m-1｝ 证：x 是G 的元素，G 满足封闭性所以，xk 是G 中的元素 C ∈G再证C 是群：1、x i , x j ∈C , x i ·x j = x i+j 若i+j<=m-1,则x i+j ∈C若i+j>m,那么x i+j =x m+k =x m ·x k =x k ∈C 所以C 满足封闭性。

2、存在单位元e.3、显然满足结合性。

4、存在逆元， 设x a ·x b =e=x m x b =x m-ax a ∈C, (x a )-1= x b =x m-a4.3设G 是阶为n 的有限群，则G 的所有元素的阶都不超过n.证明：设G 是阶为n 的有限群，a 是G 中的任意元素，a 的阶素为k ， 则此题要证n k ≤首先考察下列n+1个元素aa a a a n 1432,....,,,+由群的运算的封闭性可知，这n+1个元素都属于G ,，而G 中仅有n 个元素，所以由鸽巢原理可知，这n+1个元素中至少有两个元素是相同的，不妨设为aaji i+=（n j ≤≤1）aa a jii*=由群的性质3可知，a j是单位元，即a j=e ，又由元素的阶数的定义可知，当a 为k 阶元素时a k=e ，且k 是满足上诉等式的最小正整数，由此可证n j k ≤≤4.4 若G 是阶为n 的循环群，求群G 的母元素的数目，即G 的元素可表示a 的幂：a,a2……..an解：设n=p 1a1…….p k ak ，共n 个素数的乘积，所以群G 中每个元素都以用这k 个素数来表示，而这些素数，根据欧拉定理，一共有 Φ(n)=n(1-1/p 1)………(1-1/p k )所以群G 中母元素的数目为n(1-1/p 1)………(1-1/p k )个. 4.5证明循环群的子群也是循环群证明：设H 是G=<a>的子群，若H=<e>,显然H 是循环群，否则取H 中最小的正方幂元m a ，下面证明m a 是H 的生成元,易见m a ⊆H ，只要证明H 中的任何元素都可以表成m a 的整数次方，由除法可知存在q 和r,使得l=qm+r,其中0≤r ≤m-1,因此有r a =qm l a -，因为m a 是H 中最小的正方幂元，必有r=0,这就证明出l a =mq a }{m a ∈证明完毕。

“编译技术”第四章作业4-1 已知文法G[C]：C→iEtS|iEtSeSE→ a|bS→ a+b|a*b(1)提取左公共因子；(2)计算修改后文法的每个非终结符的FIRST集和FOLLOW集；(3)给出递归下降分析程序。

(3)递归下降分析程序void match(token t){if(lookahead=='t')lookahead = nexttoken;else error;}void C(){if(lookahead=='i'){match('i');E();if(lookahead=='t'){match('t');S();Cprime();}else error;}else error;}void Cprime(){if(lookahead=='e'){match('e');S();}}void E(){if(lookahead=='a')match('a');else if(lookahead=='b')match('b');else error;}void S(){if(lookahead=='a'){match('a');Sprime();}}void Sprime(){if (lookahead=='+'){match('+');if(lookahed=='b'){match('b');}else error();}else if(lookahead=='*'){match('*');if(lookahead=='b'){match('b');}else error();}}4-2 已知文法G[Z]：Z→Az|bA→ Za|a(1)删除左递归；(2)计算修改后文法的每个非终结符的FIRST集和FOLLOW集；(3)给出递归下降分析程序。

第一章C语言程序设计概述－习题答案1算法的描述有哪些基本方法？答1、自然语言2、专用工具2 C语言程序的基本结构是怎样的？举一个例子说明。

答1、C语言程序由函数构成；2、“/*”与“*/”之间的内容构成C语言程序的注释部分；3、用预处理命令#include、#define可以包含有关文件或预定义信息；4、大小写字母在C语言中是有区别的；5、除main()函数和标准库函数外，用户也可以自己编写函数，应用程序一般由多个函数组成，这些函数指定实际所需要做的工作。

3 C语言有什么特点？答1、具有结构语言的特点，程序之间很容易实现段的共享；2、主要结构成分为函数，函数可以在程序中被定义完成独立的任务，独立地编译代码，以实现程序的模块化；3、运算符丰富，包含的范围很广；4、数据类型丰富；5、允许直接访问物理地址，即可直接对硬件进行损伤，实现汇编语言的大部分功能；6、限制不太严格，程序设计自由度大，这样使C语言能够减少对程序员的束缚；7、生成的目标代码质量，程序执行效率高，同时C语言编写的程序的可移植性好。

4★指出合法与不合法的标识符命名。

答AB12--√leed_3-- a*b2--× 8stu--× D.K.Jon--× EF3_3--√ PAS--√ if--× XYZ43K2 --√ AVE#XY--× _762--√ #_DT5--× C.D--×5说明下列Turbo C热键的功能。

答F2:源文件存盘 F10:调用主菜单 F4:程序运行到光标所在行（用于调试程序） Ctrl+F9:编译并链接成可执行文件 Alt+F5:将窗口切换到 DOS 下，查看程序运行结果。

6说明下列Turbo C方式下输入并运行下列程序，记录下运行结果。

①main(){printf("********************\n");printf(" welcome you \n");printf(" very good \n);printf("********************\n");}②main(){ int a,b,c,t;printf("please input three numbers;");t=max(max(a,b),c);printf("max number is:%d\n",t);}int max(int x, int y){ int z;if(x>y)z=x;else z=y;return(z);}答运行结果：********************welcome youvery good********************运行结果：please input three numbers;3,1,4 /*左侧下划线内容为键盘输入*/max number is:47一个C程序是由若干个函数构成的，其中有且只能有一个＿＿＿函数。

第1章计算机系统结构的基本概念1.1 解释下列术语层次机构：按照计算机语言从低级到高级的次序，把计算机系统按功能划分成多级层次结构，每一层以一种不同的语言为特征。

这些层次依次为：微程序机器级，传统机器语言机器级，汇编语言机器级，高级语言机器级，应用语言机器级等。

虚拟机：用软件实现的机器。

翻译：先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序，然后再在这低一级机器上运行，实现程序的功能。

解释：对于高一级机器上的程序中的每一条语句或指令，都是转去执行低一级机器上的一段等效程序。

执行完后，再去高一级机器取下一条语句或指令，再进行解释执行，如此反复，直到解释执行完整个程序。

计算机系统结构：传统机器程序员所看到的计算机属性，即概念性结构与功能特性。

在计算机技术中，把这种本来存在的事物或属性，但从某种角度看又好像不存在的概念称为透明性。

计算机组成：计算机系统结构的逻辑实现，包含物理机器级中的数据流和控制流的组成以及逻辑设计等。

计算机实现：计算机组成的物理实现，包括处理机、主存等部件的物理结构，器件的集成度和速度，模块、插件、底板的划分与连接，信号传输，电源、冷却及整机装配技术等。

系统加速比：对系统中某部分进行改进时，改进后系统性能提高的倍数。

Amdahl定律：当对一个系统中的某个部件进行改进后，所能获得的整个系统性能的提高，受限于该部件的执行时间占总执行时间的百分比。

程序的局部性原理：程序执行时所访问的存储器地址不是随机分布的，而是相对地簇聚。

包括时间局部性和空间局部性。

CPI：每条指令执行的平均时钟周期数。

测试程序套件：由各种不同的真实应用程序构成的一组测试程序，用来测试计算机在各个方面的处理性能。

存储程序计算机：冯·诺依曼结构计算机。

其基本点是指令驱动。

程序预先存放在计算机存储器中，机器一旦启动，就能按照程序指定的逻辑顺序执行这些程序，自动完成由程序所描述的处理工作。

系列机：由同一厂家生产的具有相同系统结构、但具有不同组成和实现的一系列不同型号的计算机。

第四章部分习题解答Aho：《编译原理技术与工具》书中习题（Aho）4.1 考虑文法S →( L ) | aL →L, S | Sa)列出终结符、非终结符和开始符号解：终结符：(、)、a、，非终结符：S、L开始符号：Sb)给出下列句子的语法树i)(a, a)ii)(a, (a, a))iii)(a, ((a, a), (a, a)))c)构造b)中句子的最左推导i)S⇒(L)⇒(L, S) ⇒(S, S) ⇒(a, S) ⇒(a, a)ii)S⇒(L)⇒(L, S) ⇒(S, S) ⇒(a, S) ⇒(a, (L)) ⇒(a, (L, S)) ⇒(a, (S, S)) ⇒(a, (a, S) ⇒(a, (a, a))iii)S⇒(L)⇒(L, S) ⇒(S, S) ⇒(a, S) ⇒(a, (L)) ⇒(a, (L, S)) ⇒(a, (S, S)) ⇒(a, ((L), S)) ⇒(a, ((L, S), S)) ⇒(a, ((S, S), S)) ⇒(a, ((a, S), S)) ⇒(a, ((a, a), S)) ⇒(a, ((a, a), (L)))⇒(a, ((a, a), (L, S))) ⇒(a, ((a, a), (S, S))) ⇒(a, ((a, a), (a, S))) ⇒(a, ((a, a), (a, a))) d)构造b)中句子的最右推导i)S⇒(L)⇒(L, S) ⇒(L, a) ⇒(S, a) ⇒(a, a)ii)S⇒(L)⇒(L, S) ⇒ (L, (L)) ⇒(L, (L, S)) ⇒(L, (L, a)) ⇒(L, (S, a)) ⇒(L, (a, a)) ⇒(S, (a, a)) ⇒(a, (a, a))iii)S⇒(L)⇒(L, S) ⇒(L, (L)) ⇒(L, (L, S)) ⇒(L, (L, (L))) ⇒(L, (L, (L, S))) ⇒(L, (L, (L,a))) ⇒(L, (L, (S, a))) ⇒(L, (L, (a, a))) ⇒(L, (S, (a, a))) ⇒(L, ((L), (a, a))) ⇒(L, ((L,S), (a, a))) ⇒(L, ((L, a), (a, a))) ⇒(L, ((S, a), (a, a))) ⇒(L, ((a, a), (S, S))) ⇒(S, ((a,a), (a, a))) ⇒(a, ((a, a), (a, a)))e)该文法产生的语言是什么解：设该文法产生语言（符号串集合）L，则L = { (A1, A2, …, A n) | n是任意正整数，A i=a，或A i∈L，i是1～n之间的整数}（Aho）4.2考虑文法S→aSbS | bSaS | εa)为句子构造两个不同的最左推导，以证明它是二义性的S⇒aSbS⇒abS⇒abaSbS⇒ababS⇒ababS⇒aSbS⇒abSaSbS⇒abaSbS⇒ababS⇒ababb)构造abab对应的最右推导S⇒aSbS⇒aSbaSbS⇒aSbaSb⇒aSbab⇒ababS⇒aSbS⇒aSb⇒abSaSb⇒abSab⇒ababc)构造abab对应语法树d)该文法产生什么样的语言？解：生成的语言：a、b个数相等的a、b串的集合（Aho）4.3 考虑文法bexpr→bexpr or bterm | btermbterm→bterm and bfactor | bfactorbfactor→not bfactor | ( bexpr ) | true | falsea)试为句子not ( true or false)构造分析树解：b)试证明该文法产生所有布尔表达式证明：一、首先证明文法产生的所有符号串都是布尔表达式变换命题形式——以bexpr、bterm、bfactor开始的推导得到的所有符号串都是布尔表达式最短的推导过程得到true、false，显然成立假定对步数小于n的推导命题都成立考虑步数等于n 的推导，其开始推导步骤必为以下情况之一bexpr⇒bexpr or btermbexpr⇒btermbterm⇒bterm and bfactorbexpr⇒bfactorbfactor⇒not bfactorbfactor⇒ ( bexpr )而后继推导的步数显然<n，因此由归纳假设，第二步句型中的NT推导出的串均为布尔表达式，这些布尔表达式经过or、and、not运算或加括号，得到的仍是布尔表达式因此命题一得证。

仪器分析课后题答案【篇一：《仪器分析习题》郑大课后习题答案】 v?c3.0?108??900?1012mhz??1??17900?10?10?1.111?10cm-1e?hv?6.626?10?34?3.333?1017?2.08?10?16j?16e?hv2.08?10用ev表示，则1.602?10?19?1.602?10?19?1.378?103ev②589.0nm的钠d线?c?3.0?108v?5.093?1014?589.0?10?9mhz ??1??1589.0?10?7?1.698?104cm-1e?hv?6.626?10?34?5.093?1014?3.375?10?19je?hv3.75?10?19用ev表示，则1.602?10?19?1.602?10?19?2.107evv?c??3.0?10812.6?10?6?2.381?1013mhz ??11??12.6?10?4?7.937?102cm-1e?hv?6.626?10?34?2.381?1013?1.578?10?20j e?hv 用ev表示，则1.602?10?19?1.578?10?20?21.602?10?19?9.850?10ev④波长为200cm的微波辐射v?c??3.0?108200?10?2?1.50?108mhz ??1?1?5.00?10?3?200cm-1e?hv?6.626?10?34?1.50?108?9.939?10?26j?hv?9.939?10?26e?6.204用ev表示，则1.602?10191.602?10?19?10?7?ev2. 一个体系包含三个能级，如果这三个能级的统计权重相同，体系在300k温度下达到平衡时，试计算在各能级上的相对分布（ni/n）．能级的相对能量如下。

（1） 0ev，0.001ev，0.02ev；（2） 0ev，0.01ev，0.2ev;（3） 0ev，0.1ev, 2ev。

静定结构的位移计算习题4—1 (a)用单位荷载法求图示结构B 点的水平位移解：1. 设置虚拟状态选取坐标如图。

2. M P 图和 如图示3. 虚拟状态中各杆弯矩方程为实际状态中各杆弯矩方程为M P =F P x4. 代入公式（4—6）得 △BH =l实际状态1虚拟状态5F P l 15l M P 图图M 图M xM =141012118111EI F EI x F x EI x F x EI dx M M P l l P l P P =⨯⨯+⨯⨯=∑⎰⎰⎰(←)4—1 (b)单位荷载法求图示刚架B 点的水平位移 解：1. 设置虚拟状态选取坐标如图。

2. M P 图和 如图示3. 虚拟状态中各杆弯矩方程为 BD: DC: CA: 实际状态中各杆弯矩方程为 BD: M P =0 DC: M P =40x CA: M P =160+5x 24. 代入公式（4—6）得图M x M =3=M xM-=3△BH =4—2试求图示桁架结点B 的竖向位移，已知桁架各杆的EA =21×104KN 。

1M P 图M 3KN •m340KN •m3KN •m3KN •m)(833.05160)3(40306012401301←=+⨯-+⨯+*=∑⎰⎰⎰⎰cm EI x x x EI x EI x EI dxM M P实际状态虚拟状态解：虚拟状态如图示。

实际状态和虚拟状态所产生的杆件内力均列在表4—1中，根据式4—7可得结点B的竖向位移为表4—1中)(768.010215.16124↓=⨯∙=∆cm KNm KN BV4—3 （a）、（b）试用图乘法求图示结构B 处的转角和C 处的竖向位移。

EI=常数。

M=ql 2M P 图ql 2/81M=1（a ）解：M P 图、单位力偶下作用于B 点的1M 图、单位力下作用于C 点的2M 图EIql ql l ql l EI B 3)21223232221(1222=⨯⨯⨯-⨯⨯⨯=ϕ（ ）（b ）解：M P 图、单位力偶下作用于B 点的1M 图、单位力作用于C 点的2M 图)2183232421(122⨯⨯⨯-⨯⨯⨯=ql l l ql EI B ϕ=ql 3/24EI( ))23242212832232421(1222ql ql l ql ql l ql l ql EI cv ⨯⨯⨯⨯+⨯⨯⨯-⨯⨯⨯⨯=∆)(24)2852232322213221(14222↑-=⨯⨯⨯⨯⨯+⨯⨯⨯-⨯⨯⨯-=∆EI qll ql l ql l l ql l l EI CV= ql4/24EI(↓)（b）ql/2ql2/4l/2（C ）解：M P 图、单位力偶作用于B 点的1M 图、单位力作用于C 点时的2M 图EIl F lF ll EI P P B 12231211322121(12=⨯⨯⨯⨯+⨯⨯⨯⨯-=ϕ( )ll)(12231212232221(12↓=⨯⨯⨯⨯+⨯⨯⨯⨯⨯-=∆EIl F lF l l l F l l EI P P P cv 4—4 （a ）试求图示结构C 点的竖向位移。

刺杀塞尔曼第四章
回到了“守护神”，我将我体内的生命金属全都给爱丽丝看了一遍，我提出了质疑：“这些生命金属是不是以前遗留下来的？生命金属H好像说过它以前还保护过人类。

”“嗯……如果那是真的话，那姐姐以前还遗留下了一点资料，我们还可以看看……”爱丽丝打开了多媒体，接着渐渐浮现出了一段很早以前遗留下来的视频：一个女人好像在祈祷，她旁边好像有几个东西……“那……那是！”她旁边有好几块生命金属，其中有生命金属X、Z、H。

“还有三块是生命金属F、P、L，你要集齐其余的三块，才可以打败塞尔曼……”还没等她说完，警报又响起来了“可恶，又是异常者！”“在F1区吗？”我冲向门口，暗念着：秘术！瞬间转移！我前面的事物慢慢地变成线，接着又聚集起来，F1区到了。

“F1区是一个工厂，里面有着强烈的生命金属反应，这次的敌人全都是力量型的，要小心一点。

”“解说”的又来了。

好，HX，该试试你的力量了。

HX的力量果然与以前的都不一样：虽然装甲比较多，但是跑起来是那么的轻松，而且我背后的两只翅膀可以帮助我飞行。

我鼓足了勇气，冲进了工厂。

但是，等待我的竟然是一场危险的战争，“夺命游戏”才刚刚开始……大屠杀即将降临……血将统治这个时代……不打
第1页共1页。

疾呼——剧情内容攻略 “你”来到⼀座⽼旧的建筑前，开门的并不是多年不曾谋⾯的兄长，⽽是隔壁的⼀位⼥邻居，她给了你⼀把兄长家的钥匙。

第⼀章神秘机器 拉下墙上的电灯开关，⾛到⼀张⼥⼈孩⼦的照⽚前，桌上有封信，有⼈希望哥哥能公开研究成果。

转头前进，这⾥有个奇怪的机舱⼀样的设备。

哥哥留下了语⾳信息，他称⾃⼰去了另⼀个世界，⼈类想象不到的世界，还希望你替他完成研究，但是要销毁除了机舱以外的研究记录。

读沙发上有关次声波的书，留声机上有封G i b s o n a n d s o n s公司来的信。

进⼊双扇门的房间是书房，右⼿边是台管风琴，拧开琴的开关会发出噪⾳，但是拉动滑块时注意听，听到滑块在某个位置发出特别声⾳时停下，滑块旁有圆形的刻度，当5个滑块从左到右依次停在2-5-7-5-4号刻度时，开关上的第三盏灯亮了。

管风琴下可以拿到⼀个保险丝(F u s e)。

读书桌上的⽇记主要记载了研究的进展。

还有本记载⽯头墓⽳的书，桌⼦抽屉⾥有把钥匙。

⾛出书房，又听到语⾳信息，哥哥称知道了⽗母坐船旅⾏的记忆，虽然他们已经去世了。

⽤钥匙打开锁着的门，⾥⾯是实验室，右边的橱柜上还有⼏页⽇记，提到某种植物有⿇醉作⽤，拿起空过滤器(E m p t yi n h a l e r)，⾛到实验室尽头，桌上有本植物学的书，还有⼀本关于⽯头墓⽳的记载。

桌下有根软管，但是去不下来。

拧⼀下管道上的阀门，拿起桌上的阀门(Ta p)，在植物上摘⼀⽚叶⼦(a l b e r t i a i n o d o r u m)。

下楼梯，进铁门右边有张字条，⾛近绿光，发绿光的机器下层有个抽屉⾥还有⼏页⽇记，⾥⾯提到⼀个叫S p a r k i n g的世界，⽇记⾥⾯还夹着把剪⼑。

⾝后有三个阀门，少了第四个，把刚才拿到的那个阀门放上去，然后按如下顺序转动：先把四个阀门都顺时针转到底，然后左起第⼀个阀门逆时针转6次，第⼆个阀门不动，第三个阀门转2次，第四个阀门转3次。

《星际无双》第2章遗忘的信仰精英副本通关攻略《星际无双》是一款“史诗级2D科幻”巨制“横版格斗”手机游戏，是首款创新性采用“空地一体双线战斗”系统的一款格斗手游。

游戏使用“2D骨骼”动画制作，区别于以往的ACT横版格斗，《星际无双》的战斗不仅仅发生在地面，还打造了全新的“空地一体”超强合击战斗玩法，与空中的“炫酷萌妹”小伙伴进行合体战斗，在星际道路上斩荆披棘共同克服重重难关，全新开创了手游界ACT格斗新玩法。

来到第二关，就可以说是正式踏入《星际无双》的伟大星际征程了，在这一关“遗忘的信仰”难度不算高，稍微注意下就能通关，不过也是得留个心眼，一不小心可能就会错失良机。

下面来为大家介绍这个不痛不痒，但又很需注意的副本——“遗忘的信仰”，尤其是对俺们平民来书，稍有不注意可能就得重来哦，现在和大家分享下该副本的通过经营，仅仅是通过的哈，高玩请无需理会。

本关推荐战斗力：1630
这关一定要防备好那些机甲，说不定哪一地方突然来一炮，记住，技能千万不要吝惜，该放还是得放，用绝对压力压制会是最好的效果，连击也不要断，当有机甲围过来的时候，最好先
绕开，找个合适的机会，来个技能让他们尝尝。

如遇上空中的机器人，不需去理会，交给伙伴去解决，要相信自己的伙伴，如遇上炮弹或炸弹，出现红色提示的时候，记得最快速度闪避，然后来个合体技能爽爽~
Boss出来后，可以把技能都打到boss身上，然后来个最终合体技能，包这个boss瞬间呜呼哀哉，接下来就等着领奖吧。

今天的副本小技巧就介绍到这啦，更多信息请随时关注论坛新闻公告哦。

更多手机游戏攻略，敬请关注搞趣网攻略频道！。

第四章语义分析和中间代码生成4.1 完成下列选择题：(1) 四元式之间的联系是通过实现的。

a. 指示器b. 临时变量c. 符号表d. 程序变量(2) 间接三元式表示法的优点为。

a. 采用间接码表，便于优化处理b. 节省存储空间，不便于表的修改c. 便于优化处理，节省存储空间d. 节省存储空间，不便于优化处理(3) 表达式(┐A∨B)∧(C∨D)的逆波兰表示为。

a. ┐AB∨∧CD∨b. A┐B∨CD∨∧c. AB∨┐CD∨∧d. A┐B∨∧CD∨(4) 有一语法制导翻译如下所示：S→bAb {print″1″}A→(B {print″2″}A→a {print″3″}B→Aa) {print″4″}若输入序列为b(((aa)a)a)b，且采用自下而上的分析方法，则输出序列为。

a. 32224441 b. 34242421c. 12424243d. 34442212【解答】(1) b (2) a (3) b (4) b4.2 何谓“语法制导翻译”？试给出用语法制导翻译生成中间代码的要点，并用一简例予以说明。

【解答】语法制导翻译(SDTS)直观上说就是为每个产生式配上一个翻译子程序(称语义动作或语义子程序)，并且在语法分析的同时执行这些子程序。

也即在语法分析过程中，当一个产生式获得匹配(对于自上而下分析)或用于归约(对于自下而上分析)时，此产生式相应的语义子程序进入工作，完成既定的翻译任务。

用语法制导翻译(SDTS)生成中间代码的要点如下：(1) 按语法成分的实际处理顺序生成，即按语义要求生成中间代码。

(2) 注意地址返填问题。

(3) 不要遗漏必要的处理，如无条件跳转等。

例如下面的程序段：if (i>0) a=i+e-b*d; else a=0;在生成中间代码时，条件“i>0”为假的转移地址无法确定，而要等到处理“else”时方可确定，这时就存在一个地址返填问题。

此外，按语义要求，当处理完(i>0)后的语句(即“i>0”为真时执行的语句)时，则应转出当前的if语句，也即此时应加入一条无条件跳转指令，并且这个转移地址也需要待处理完else之后的语句后方可获得，就是说同样存在着地址返填问题。