第六章参考答案

第六章参考答案
第六章参考答案

高等代数第6章习题参考答案

第六章 线性空间 1.设,N M ?证明:,M N M M N N ==I U 。 证 任取,M ∈α由,N M ?得,N ∈α所以,N M I ∈α即证M N M ∈I 。又因 ,M N M ?I 故M N M =I 。再证第二式,任取M ∈α或,N ∈α但,N M ?因此无论 哪 一种情形,都有,N ∈α此即。但,N M N Y ?所以M N N =U 。 2.证明)()()(L M N M L N M I Y I Y I =,)()()(L M N M L N M Y I Y I Y =。 证 ),(L N M x Y I ∈?则.L N x M x Y ∈∈且在后一情形,于是.L M x N M x I I ∈∈或所以)()(L M N M x I Y I ∈,由此得)()()(L M N M L N M I Y I Y I =。反之,若 )()(L M N M x I Y I ∈,则.L M x N M x I I ∈∈或 在前一情形,,,N x M x ∈∈因此 .L N x Y ∈故得),(L N M x Y I ∈在后一情形,因而,,L x M x ∈∈x N L ∈U ,得 ),(L N M x Y I ∈故),()()(L N M L M N M Y I I Y I ? 于是)()()(L M N M L N M I Y I Y I =。 若x M N L M N L ∈∈∈U I I (),则x ,x 。 在前一情形X x M N ∈U , X M L ∈U 且,x M N ∈U 因而()I U (M L ) 。 ,,N L x M N X M L M N M M N M N ∈∈∈∈∈?U U U I U U I U U U U I U I U 在后一情形,x ,x 因而且,即X (M N )(M L )所以 ()(M L )(N L )故 (L )=()(M L )即证。 3、检验以下集合对于所指的线性运算是否构成实数域上的线性空间: 1) 次数等于n (n ≥1)的实系数多项式的全体,对于多项式的加法和数量乘法; 2) 设A 是一个n ×n 实数矩阵,A 的实系数多项式f (A )的全体,对于矩阵的加法和数量 乘法; 3) 全体实对称(反对称,上三角)矩阵,对于矩阵的加法和数量乘法; 4) 平面上不平行于某一向量所成的集合,对于向量的加法和数量乘法; 5) 全体实数的二元数列,对于下面定义的运算: 2121211211 12 b a b a a b b a a k k b a ⊕+=+++-1111(a ,)((,) ()k 。(a ,)=(ka ,kb +

大学物理第六章课后习题答案(马文蔚第五版)

大学物理第六章课后习题答案(马文蔚第五版) -CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN

第六章静电场中的导体与电介质6 -1将一个带正电的带电体A 从远处移到一个不带电的导体B 附近,则导体B 的电势将() (A)升高(B)降低(C)不会发生变化(D)无法确定 分析与解不带电的导体B 相对无穷远处为零电势。由于带正电的带电体A 移到不带电的导体B 附近时,在导体B 的近端感应负电荷;在远端感应正电荷,不带电导体的电势将高于无穷远处,因而正确答案为(A)。 6 -2将一带负电的物体M靠近一不带电的导体N,在N 的左端感应出正电荷,右端感应出负电荷。若将导体N 的左端接地(如图所示),则() (A) N上的负电荷入地(B)N上的正电荷入地 (C) N上的所有电荷入地(D)N上所有的感应电荷入地 分析与解导体N 接地表明导体N 为零电势,即与无穷远处等电势,这与导体N在哪一端接地无关。因而正确答案为(A)。 6 -3如图所示将一个电量为q的点电荷放在一个半径为R的不带电的导体球附近,点电荷距导体球球心为d,参见附图。设无穷远处为零电势,则在导体球球心O点有() 2

3 (A )d εq V E 0π4,0== (B )d εq V d εq E 02 0π4,π4== (C )0,0==V E (D )R εq V d εq E 020π4,π4== 分析与解 达到静电平衡时导体内处处各点电场强度为零。点电荷q 在导 体球表面感应等量异号的感应电荷±q′,导体球表面的感应电荷±q′在球心O 点激发的电势为零,O 点的电势等于点电荷q 在该处激发的电势。因而正确答案为(A )。 6 -4 根据电介质中的高斯定理,在电介质中电位移矢量沿任意一个闭合曲面的积分等于这个曲面所包围自由电荷的代数和。下列推论正确的是( ) (A ) 若电位移矢量沿任意一个闭合曲面的积分等于零,曲面内一定没有自由电荷 (B ) 若电位移矢量沿任意一个闭合曲面的积分等于零,曲面内电荷的代数和一定等于零 (C ) 若电位移矢量沿任意一个闭合曲面的积分不等于零,曲面内一定有极化电荷

第六章作业答案

第六章作业 6.1 列出从A={a,b,c}到B={1}的所有二元关系。 6.2 证明:R是A上的一个二元关系,则 1)R是∪∪R上的二元关系; 2) ∪∪R?A。 6.3 求A={1,2}上的有三个元素的二元关系,并分析其性质。 6.4 在集合A={a,b,c,d}上找出两个二元关系R1和R2,使得R1∩R2=?,且R12=R1,R22=R2。 6.5设R是A={a,b,c,d}上的一个二元关系,为{,,,},求 r(R?R),s(R?R),t(R?R)。 6.6 已知R是非空集合上的二元关系,R满足: 1) R是自反的; 2) 如果∈R,∈R,则∈R; 则R是等价关系。 6.7 设A={1,2,3},画出A上所有的偏序关系的哈斯图,如果是全序和良序的指出来。

第六章作业答案 6.1 列出从A={a,b,c}到B={1}的所有二元关系。 A×B={,,} 其所有的子集也即所有A到B的二元关系共8个,为: ?,{},{},{},{,}, {,},{,},{,,}, 6.2 证明:R是A上的一个二元关系,则 1)R是∪∪R上的二元关系; 2) ∪∪R?A。 1) R是∪∪R上的二元关系,即R是∪∪R×∪∪R的一个子集,就是证明 R?∪∪R×∪∪R 对于任意的x,y∈A ∈R ??∪R?{{x},{x,y}}?∪R ? ({x}∪{x,y})?∪∪R ?{x,y}?∪∪R ?x∈∪∪R ∧ y∈∪∪R ?∈∪∪R 所以R?∪∪R×∪∪R成立,R是∪∪R上的二元关系 2) 对于任意的x x∈∪∪R ??y(∈R ∨ ∈R) ??y((x∈A∧y∈A) ∨ (y∈A∧x∈A)) (R?A×A) ??y(x∈A∧y∈A) ? x∈A ∧ ?y(y∈A) ? x∈A。 所以∪∪R?A 6.3 求A={1,2}上的有三个元素的二元关系,并分析其性质。 A×A={<1,1>,<1,2>,<2,1>,<2,2>} 三个元素的子集,四个中任选3个,4种方法: 1) {<1,1>,<1,2>,<2,1>} 对称的; 2) {<1,1>,<1,2>,<2,2>} 自反的,反对称的,可传递的; 3) {<1,1>,<2,1>,<2,2>} 自反的,反对称的,可传递的; 4) {<1,2>,<2,1>,<2,2>} 对称的; 6.4 在集合A={a,b,c,d}上找出两个二元关系R1和R2,使得R1∩R2=?,且R12=R1,R22=R2。 一个例子: R1={, }, R2={, } 6.5设R是A={a,b,c,d}上的一个二元关系,为{,,,},求 r(R?R),s(R?R),t(R?R)。

第六章作业及答案

第六章作业 一、选择题 1.若不考虑结点的数据信息的组合情况,具有3个结点的树共有种()形态,而二叉树共有( )种形态。 A.2 B.3 C.4 D.5 2.对任何一棵二叉树,若n0,n1,n2分别是度为0,1,2的结点的个数,则n0= ( ) A.n1+1 B.n1+n2 C.n2+1 D.2n1+1 3.已知某非空二叉树采用顺序存储结构,树中结点的数据信息依次存放在一个一维数组中,即 ABC□DFE□□G□□H□□,该二叉树的中序遍历序列为( ) A.G,D,B,A,F,H,C,E B.G,B,D,A,F,H,C,E C.B,D,G,A,F,H,C,E D.B,G,D,A,F,H,C,E 4、具有65个结点的完全二叉树的高度为()。(根的层次号为1) A.8 B.7 C.6 D.5 5、在有N个叶子结点的哈夫曼树中,其结点总数为()。 A 不确定 B 2N C 2N+1 D 2N-1 6、以二叉链表作为二叉树存储结构,在有N个结点的二叉链表中,值为非空的链域的个数为()。 A N-1 B 2N-1 C N+1 D 2N+1 7、树的后根遍历序列等同于该树对应的二叉树的( ). A. 先序序列 B. 中序序列 C. 后序序列 8、已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则完全二叉树的结点个数最多是() A.39 B.52 C.111 D.119 9、在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶节点个数是() A.41 B.82 C.113 D.122 二、填空题。 1、对于一个具有N个结点的二叉树,当它为一颗_____ 二叉树时,具有最小高度。 2、对于一颗具有N个结点的二叉树,当进行链接存储时,其二叉链表中的指针域的总数为_____ 个,其中_____个用于链接孩子结点,_____ 个空闲着。 3、一颗深度为K的满二叉树的结点总数为_____ ,一颗深度为K的完全二叉树的结点总数的最小值为_____ ,最大值为_____ 。 4、已知一棵二叉树的前序序列为ABDFCE,中序序列为DFBACE,后序序列为 三、应用题。 1、已知一棵树二叉如下,请分别写出按前序、中序、后序遍历时得到的结点序列,并将该二叉树还原成森林。 A B C D E F G H

编译原理龙书答案

P532.8 构建一个语法制导翻译模式,将算术表达式从后缀表示翻译成中缀表示。给出输入95-2*和952*-的注释分析树。(仅供参考一定要保证转换后的中缀表达式与原后缀表达式的优先级相同) 1 后缀算术表达式的文法如下: expr →expr expr + | expr expr – | expr expr * | expr expr / |digit digit →0 | 1 | 2 | 3 | … | 9 2 将后缀表达式翻译成中缀表达式的语法制导定义(文法+语义规则)

4 95-2*和952*-的翻译成后缀形式的语义动作与注释分析树。 expr expr expr * print(‘(‘) print(‘)‘) expr expr - 5 9 digit 2 print(‘-’) ‘9’) print(‘5’) print(‘2’) print(‘*’) 95-2*的深度优先遍历语义动作 expr expr expr - print(‘(‘) print(‘)‘) expr expr digit 2 digit 5 digit 9 print(‘*’) ‘5’) print(‘2’) print(‘9’) print(‘-’) 952*-的深度优先遍历语义动作

expr.t=(9-5)*2 expr=(9-5) expr.t=2 * expr.t=9 expr.t=5 - digit.t=5 5 digit.t=9 9 digit.t=2 2 输入为95-2*的注释分析树 expr.t=(9-5*2) expr.t=5*2 expr.t=9 - expr.t=5 expr.t=2 * digit.t=2 2 digit.t=5 5 digit.t=9 9 输入为952*-的注释分析树

第六章作业(答案) (3)

一、单项选择题 1.下列决策哪些不属于短期决策(D) A.生产决策 B.追加订货决策 C.定价决策 D.设备更新改造 2.以下项目中不属于短期经营决策的是(D) A.在生产多种产品品种的情况下,如何实现产品的最优组合 B.在自制零部件需要投入一定专属固定成本的情况下,对自制和外购方案进行选优 C.寻找最佳的产品定价 D.对联产品进一步加工所需要的新设备作出是否投资的决策 3.下列决策那些不属于长期决策(D) A.扩建厂房 B.更新设备 C.新产品试制 D.定价 4.影响决策的因素不能肯定,且出现这种可能结果的概率也无法确切预计,这类型决策成为(B) AHA12GAGGAGAGGAFFFFAFAF

A.确定型决策 B.非确定型决策 C.风险型决策 D.定价决策 5.按决策者所掌握的信息特点不同来分类,决策不包括(C) A.确定性决策 B.风险性决策 C.互斥方案决策 D.不确定性决策 6.某工厂经过一定工序加工后的半成品可立即出售,也可继续加工后再出售。若立即出售可获利5 000元,继续加工后再出售可获利6 510元,则继续加工方案的机会成本为(B)A.1 510元 B.5 000元 C.6 510元 D.11 510元 7.下列成本中属于决策无关成本的是(B) A.机会成本 B.联合成本 C.可分成本 D.差别成本 8.当企业生产能力有剩余时,不同产量的差别成本应主要考虑(B) AHA12GAGGAGAGGAFFFFAFAF

A.总成本 B.变动成本 C.付现成本 D.固定成本 9.当企业的生产能力有剩余时,增加生产量会使得企业利润增加或亏损减少的条件是(B) A.增量的销售单价高于单位边际成本 B.增量的销售单价高于单位产品成本 C.增量的销售单价高于基础生产量的销售单价 D.增量的销售单价高于每单位产品固定成本分摊数 AHA12GAGGAGAGGAFFFFAFAF

第六章作业参考标准答案

第六章存货决策 一、单项选择题 1.下列各项中,与经济订货量无关的是(D )。 A.每日消耗量B.每日供应量 C.储存变动成本D.订货提前期 2.某公司使用材料A,一次订货成本为2000元,每单位采购成本为50元,经济订货批量为2000个,单位资本成本为单位采购成本的10%,全年用量为8000个。该材料单位储存成本中的付现成本是(B )元。 A.8 B.3 C.4 D.2 3.某商品的再订购点为680件,安全存量为200件,采购间隔日数为12天,假设每年有300个工作日,则年度耗用量为( C )件。 A.11000 B.10000 C.12000 D.13000 4.(D )不是存货的形式。 A.原材料B.在产品 C.产成品D.应收账款 5.在存货决策中,( B )可以不考虑。 A.订货成本 B.固定订货成本 C.变动订货成本 D.变动储存成本 6.下列各项中,不属于订货成本的是( C )。 A.采购部门的折旧费 B.检验费 C.按存货价值计算的保险费 D.差旅费 7.由于存货数量不能及时满足生产和销售的需要而给企业带来的损失称为 ( B )。 A.订货成本 B.缺货成本 C.采购成本 D.储存成本 8.在储存成本中,凡总额大小取决于存货数量的多少及储存时间长短的成 本,称为( C )。

A.固定储存成本 B.无关成本 C.变动储存成本 D.资本成本 二、多项选择题 1.当采购批量增加时,( AD )。 A.变动储存成本增加 B.变动储存成本减少 C.变动订货成本增加 D.变动订货成本减少 2.按存货经济订购批量模型,当订货批量为经济批量时,( ABCD )。 A.变动储存成本等于变动订货成本 B.变动储存成本等于最低相关总成本的一半 C.变动订货成本等于最低相关总成本的一半 D.存货相关总成本达到最低 3.计算经济订购批量时,不需用的项目是( BD )。 A.全年需要量 B.固定储存成本 C.每次订货成本 D.安全存量 4.在存货经济订购批量基本模型假设前提下确定经济订购批量,下列表述中正确的有( ABCD )。 A.随每次订购批量的变动,相关订货成本和相关储存成本两者的变动方向相反 B.相关储存成本的高低与每次订购批量成正比 C.相关订货成本的高低与每次订购批量成反比 D.年相关储存成本与年相关订货成本相等时的订购批量,即为经济订购批量 5.存货过多,会导致( ABCD )。 A.占用大量的流动资金 B.增加仓储设施 C.增加储存成本 D.自然损耗额增加 6.在有数量折扣、不允许缺货的情况下,属于订购批量决策相关成本的是( ACD )。 A.订货成本 B.缺货成本 C.采购成本 D.储存成本

第六章课后练习题答案

第四部分课后练习题 一、单项选择题 1.某投资方案的年营业收入为100000元,年总营业成本为60000元,其中年折旧额10000元,所得税率为33%,该方案的每年营业现金流量为( B )。 A.26800元B.36800元C.16800元D.43200元2.当两个投资方案为独立选择时,应优先选择( D )。 A.净现值大的方案B.项目周期短的方案 C.投资额小的方案D.现值指数大的方案 3.计量投资方案的增量现金流量时,一般不需要考虑方案( D )。 A.可能的未来成本B.之间的差额成本 C.有关的重置成本D.动用现有资产的账面成本 4.在计算现金流量时,若某年取得的净残值收入大于预计的净残值时,正确的处理方法是( C )。 A.只将两者差额作为现金流量B.仍按预计的净残值作为现金流量C.按实际净残值减去两者差额部分所补交的所得税的差额作为现金流量D.按实际净残值加上两者差额部分所补交的所得税的差额作为现金流量5.已知某设备原值160000元,累计折IH 127000,如现在变现,则变现价值为30000元,该公司适用的所得税率为40%,那么,继续使用该设备引起的现金流出量为( B)元。 A.30000 B.31200 C.28800 D.33000 6.某企业生产某种产品,需用A种零件。如果自制,该企业有厂房设备;但若外购,厂房设备可出租,并每年可获租金收入8000元。企业在自制与外购之间选择时,应( C)。 A.以8000元作为外购的年机会成本予以考虑 B.以8000元作为外购的年未来成本予以考虑 C.以8000元作为自制的年机会成本予以考虑 D.以8000元作为自制的年沉没成本不予以考虑 7.如果考虑货币的时间价值,固定资产平均年成本是未来使用年限内现金流出总现值与( C )的乘积。 A.年金终值系数B.年金现值系数 C.投资回收系数D.偿债基金系数 8.已知某设备原值60000元,税法规定残值率为10%,最终报废残值5000元,该公司所得税率为40%,则该设备最终报废由于残值带来的现金流入量为( A )元。 A.5400 B.6000 C.5000 D.4600 9.某公司于1999年拟投资一项目,经专家论证总投资需500万元,并已支付专家咨询费50000元,后因经费紧张此项目停了下来,2001年拟重新上马。则已发生的咨询费从性质上来讲属于( C )。 A.相关成本B.重置成本C.沉入成本D.特定成本10.某公司拟新建一车间用以生产受市场欢迎的甲产品,据预测甲产品投产后每年可创造100万元的收入;但公司原生产的A产品会因此受到影响,使其年收入由原来的200万元降低到180万元。则与新建车间相关的现金流量为( B )。 A.100 B.80 C.20 D.120

高等数学课后习题答案第六章

习题6-2 1. 求图6-21 中各画斜线部分的面积: (1) 解 画斜线部分在x 轴上的投影区间为[0, 1]. 所求的面积为 6 1]2132[)(1022310 =-=-=?x x dx x x A . (2) 解法一 画斜线部分在x 轴上的投影区间为[0, 1]. 所求的面积为 1|)()(101 0=-=-=?x x e ex dx e e A , 解法二 画斜线部分在y 轴上的投影区间为[1, e ]. 所求的面积为 1)1(|ln ln 1 11=--=-==??e e dy y y ydy A e e e . (3) 解 画斜线部分在x 轴上的投影区间为[-3, 1]. 所求的面积为

3 32 ]2)3[(1 32=--=?-dx x x A . (4) 解 画斜线部分在x 轴上的投影区间为[-1, 3]. 所求的面积为 3 32 |)313()32(3132312=-+=-+=--?x x x dx x x A . 2. 求由下列各曲线所围成的图形的面积: (1) 22 1 x y =与x 2+y 2=8(两部分都要计算); 解: 3 8 8282)218(220220*********--=--=--=????dx x dx x dx x dx x x A 34238cos 16402+=-=?ππ tdt . 3 4 6)22(122-=-=ππS A . (2)x y 1 =与直线y =x 及x =2;

解: 所求的面积为 ?-=-= 2 12ln 2 3)1(dx x x A . (3) y =e x , y =e -x 与直线x =1; 解: 所求的面积为 ?-+=-=-1021 )(e e dx e e A x x . (4)y =ln x , y 轴与直线y =ln a , y =ln b (b >a >0). 解 所求的面积为 a b e dy e A b a y b a y -===?ln ln ln ln 3. 求抛物线y =-x 2+4x -3及其在点(0, -3)和(3, 0)处的切线所围成的图形的面积. 解:

编译原理龙书第六章课后作业答案

6.1 假如有下面的Pascal说明 TYPE atype=ARRAY [0..9,-10..10] OF integer; cell=RECORD a,b:integer END; pcell=↑cell; foo=ARRAY [1..100] OF cell; FUNCTION bar(r:integer;y:cell):pcell; BEGIN……END; 写出atype,cell,pcell,foo和bar的类型表达式。 解答: atype: ARRAY(0..9, ARRAY(-10..10, integer)); cell: RECORD((a× integer)× (b×integer)); pcell: POINTER(cell); 或 : POINTER(RECORD((a ×integer)× (b× integer))); foo: ARRAY(1..100, cell); 或 : ARRAY(1..100, RECORD((a ×integer)× (b× integer))); bar: integer× cell→pcell; 或 : integer× cell→POINTER(RECORD((a×integer) ×(b×integer))); 6.4 假定类型定义如下: TYPE link=↑cell; cell=RECORD info:integer; next: link END; 下面哪些表达式结构等价?哪些名字等价? (1)Link (2)pointer(cell) (3)pointer(Link) (4)pointer(record(info?integer)?(next ? pointer(cell))) 解答:(1)(2)(4)结构等价,无名字等价。

第六章作业参考答案

第六章作业参考答案 1.在DSS数字签名标准中,取p=83=2×41+1,q=41,h=2,于是g≡22≡4 mod 83,若取x =57,则y≡g x≡457=77 mod 83。在对消息M=56签名时选择k=23,计算签名并进行验证。解:这里忽略对消息M求杂凑值的处理 计算r=(g k mod p) mod q=(423 mod 83) mod 41=51 mod 41=10 k-1mod q=23-1 mod 41=25 s=k-1(M+xr) mod q=25(56+57*10) mod 41=29 所以签名为(r,s)=(10,29) 接收者对签名(r',s')=(10,29)做如下验证: 计算w=(s')-1 mod q=29-1 mod 41=17 u1=[M'w] mod q=56*17 mod 41=9 u2=r'w mod q=10×17 mod 41=6 v=(g u1y u2 mod p) mod q=(49×776 mod 83) mod 41=10 所以有v=r',即验证通过。 2.在DSA签字算法中,参数k泄漏会产生什么后果? 解:如果攻击者获得了一个有效的签名(r,s),并且知道了签名中采用的参数k,那么由于在签名方程s=k-1(M+xr) mod q中只有一个未知数,即签名者的秘密钥x,因而攻击者可以求得秘密钥x=r-1(sk-M) mod q,即参数k的泄漏导致签名秘密钥的泄漏。 4.2. 试述DSA数字签名算法,包括密钥产生、签名算法和验证算法,并给出验证过程正确性证明 参考ppt 4.4. 已知schnorr签名的密钥产生和签名算法,试给出验证方程,并证明其正确性。 参考ppt 5.1.试证DSA签名中两次使用相同的会话密钥k,是不安全的 分别给出对m1和对m2的签名表达式,然后将两个关于s的方程联立,这时如果会话密钥k 相同则可直接解出k和秘密钥x,证明过程可根据此思路进行

热学第六章课后习题答案

第六章热学答案 1. 解 :由致冷系数2122T T T A Q -== ε ()J T T AT Q 421221025.121 102731000?=-?=-= 2.解:锅炉温度K T 4832732101=+=,暖气系统温度K T 333273602=+=,蓄水池温度 K T 288273153=+=。kg 0.1燃料燃烧放出的热量为1Q 热机的工作效率1212111T T Q Q Q A -=-== η,向制冷机做功)1(1 21T T Q A -=,热机向暖气系统放热分别为11212Q T T A Q Q = -=;设制冷机的制冷系数3 2343T T T A A Q A Q -=-==ε, A T T T T T T T T T A Q ?-?-=-+ =3 22 1213234)1( 暖气系统得到热量为: 112322112421Q T T T T T Q T T Q Q Q ??? ? ??--+= +=1123231Q T T T T T ?-T -= cal 41049.115000483 333 288333288483?=???--= 3.解:(1)两个循环都工作与相同绝热线,且低温T 不变,故放热相同且都为2Q ,在第一个循环 过程中22 1212111Q A Q Q Q T T +- =-=- =η,2 122T T AT Q -=;在第二个循环过程中高温热源温度提高到3T 的循环过程中2223232111Q A Q Q Q T T +-=-=- =η,2 32 22T T T A Q -=;因此2 32 22122T T T A T T AT Q -=-= 解得()()K T T A A T T 473173373800 106.12733 211223=-?+=-+= (2)效率增大为:3.42473 273 1132=-=- =T T η % 4.解:热机效率 1211T T Q A -≤,当取等号时1Q 最小,此时1 211T T Q A -=,

编译原理龙书课后部分答案(英文版)

1) What is the difference between a compiler and an interpreter? A compiler is a program that can read a program in one language - the source language - and translate it into an equivalent program in another language – the target language and report any errors in the source program that it detects during the translation process. Interpreter directly executes the operations specified in the source program on inputs supplied by the user. 2) What are the advantages of: (a) a compiler over an interpreter a. The machine-language target program produced by a compiler is usually much faster than an interpreter at mapping inputs to outputs. (b) an interpreter over a compiler? b. An interpreter can usually give better error diagnostics than a compiler, because it executes the source program statement by statement. 3) What advantages are there to a language-processing system in which the compiler produces assembly language rather than machine language? The compiler may produce an assembly-language program as its output, because assembly language is easier to produce as output and is easier to debug. 4.2.3 Design grammars for the following languages: a) The set of all strings of 0s and 1s such that every 0 is immediately followed by at least 1. S -> SS | 1 | 01 | 4.3.1 The following is a grammar for the regular expressions over symbols a and b only, using + in place of | for unions, to avoid conflict with the use of vertical bar as meta-symbol in grammars: rexpr -> rexpr + rterm | rterm rterm -> rterm rfactor | rfactor rfactor -> rfactor * | rprimary rprimary -> a | b a) Left factor this grammar. rexpr -> rexpr + rterm | rterm rterm -> rterm rfactor | rfactor rfactor -> rfactor * | rprimary rprimary -> a | b

第六章作业(答案)

一、单项选择题 1、下列决策哪些不属于短期决策(D) A、生产决策 B、追加订货决策 C、定价决策 D、设备更新改造 2、以下项目中不属于短期经营决策得就是(D) A、在生产多种产品品种得情况下,如何实现产品得最优组合 B、在自制零部件需要投入一定专属固定成本得情况下,对自制与外购方案进行选优 C、寻找最佳得产品定价 D、对联产品进一步加工所需要得新设备作出就是否投资得决策 3、下列决策那些不属于长期决策(D) A、扩建厂房 B、更新设备 C、新产品试制 D、定价 4、影响决策得因素不能肯定,且出现这种可能结果得概率也无法确切预计,这类型决策成为 (B) A、确定型决策 B、非确定型决策 C、风险型决策 D、定价决策 5、按决策者所掌握得信息特点不同来分类,决策不包括(C) A、确定性决策 B、风险性决策 C、互斥方案决策 D、不确定性决策 6、某工厂经过一定工序加工后得半成品可立即出售,也可继续加工后再出售。若立即出售可获利5 000元,继续加工后再出售可获利6 510元,则继续加工方案得机会成本为(B) A、1 510元 B、5 000元 C、6 510元 D、11 510元 7、下列成本中属于决策无关成本得就是(B) A、机会成本 B、联合成本 C、可分成本 D、差别成本 8.当企业生产能力有剩余时,不同产量得差别成本应主要考虑(B) A、总成本 B、变动成本 C、付现成本 D、固定成本 9、当企业得生产能力有剩余时,增加生产量会使得企业利润增加或亏损减少得条件就是(B) A、增量得销售单价高于单位边际成本 B、增量得销售单价高于单位产品成本 C、增量得销售单价高于基础生产量得销售单价 D、增量得销售单价高于每单位产品固定成本分摊数 10、用统一设备生产甲产品还就是乙产品得选择就是通过比较甲、乙两种产品得________来进行得。(A) A、边际贡献 B、单价 C、变动成本 D、销售量 11、对亏损得B产品就是否停产,应根据下面方法来决策(C) A、瞧B产品亏损数就是否能由盈利产品来弥补,如能弥补,继续生产 B、B产品亏损数如能由盈利产品来弥补,也应停止生产 C、B产品得边际贡献如为正数,不应停止生产 D、B产品得边际贡献如为正数,应停止生产 12、生产能力无法转移时,亏损产品满足________条件时,应当停产。(D)

最新微机原理第6章习题参考答案

第6章习题参考答案 1.CPU与外部设备通信为什么要使用接口? 答: CPU要与外部设备直接通信会存在以下两个方面的问题:首先是速度问题,CPU的运行速度要比外设的处理速度高得多,通常仅使用简单的一条输入/输出指令是无法完成CPU与外设之间的信息交换的;其次,外设的数据和控制线也不可能与CPU直接相连,如一台打印机不能将其数据线与CPU的管脚相连,键盘或者其他外设也是如此,同时外设的数据格式千差万别,也不可能直接与CPU 连接。所以,要完成CPU与外部各通信设备的信息交换,就需要接口电路以解决以上问题。 2. I/O接口有什么用途? 答: 主要由以下几个方面的用途: a完成地址译码或设备选择,使CPU能与某一指定的外部设备通信。 b状态信息的应答,以协调数据传输之前的准备工作。 c进行中断管理,提供中断信号。 d进行数据格式转换,如正负逻辑转换、串行与并行数据转换。 e进行电平转换,如TTL电平与MOS电平间的转换。 f协调速度,如采用锁存、缓冲、驱动等。 h时序控制,提供实时时钟信号。 3.I/O端口有哪两种寻址方式?各有何优缺点? 答: I/O端口的寻址方式有存储器映像I/O和I/O映像I/O两种寻址方式。存储器映像I/O 方式是将系统中存储单元和I/O端口的地址统一编址,这样一个I/O端口

地址就是一个存储单元地址,在硬件上没有区别,对I/O端口的访问与存储器的访问相同。其缺点是占用了储存器的地址空间,同时由于存储器地址和I/O 端口在指令形式上没有区别,增加了程序设计的难度。其优点是不需要专门为I/O端口设计电路,可与存储器地址访问硬件混合设计。另一个优点是,由于I/O端口和存储器地址是相同的形式,就可以直接使用与存储器相同的指令,这将会丰富对I/O端口的操作指令。 与存储器映像I/O相反,I/O映像I/O就必须为I/O端口设计专门的硬件电路,其端口地址也是独立于存储器,也有专门的输入/输出指令等其优缺点与存储器映像I/O正好相反。 4.在8086微机系统中有个外设,使用存储器映像的I/O寻址方式该外设地址为01000H。试画出其译码器的连接电路,使其译码器输出满足上述地址要求,译码器使用74LS138芯片。 答: 见图6-1

统计学第六章课后题及答案解析

第六章 一、单项选择题 1.下面的函数关系是( ) A现代化水平与劳动生产率 B圆周的长度决定于它的半径 C家庭的收入和消费的关系 D亩产量与施肥量 2.相关系数r的取值范围( ) A -∞< r <+∞ B -1≤r≤+1 C -1< r < +1 D 0≤r≤+1 3.年劳动生产率x(干元)和工人工资y=10+70x,这意味着年劳动生产率每提高1千元时,工人工资平均( ) A增加70元 B减少70元 C增加80元 D减少80元 4.若要证明两变量之间线性相关程度高,则计算出的相关系数应接近于( ) A +1 B -1 C 0.5 D 1 5.回归系数和相关系数的符号是一致的,其符号均可用来判断现象( ) A线性相关还是非线性相关 B正相关还是负相关 C完全相关还是不完全相关 D单相关还是复相关 6.某校经济管理类的学生学习统计学的时间(x)与考试成绩(y)之间建立线性回归方程?=a+bx。经计算,方程为?=200—0.8x,该方程参数的计算( ) A a值是明显不对的 B b值是明显不对的 C a值和b值都是不对的 D a值和b值都是正确的 7.在线性相关的条件下,自变量的均方差为2,因变量均方差为5,而相关系数为0.8时,则其回归系数为:( ) A 8 B 0.32 C 2 D 12.5 8.进行相关分析,要求相关的两个变量( ) A都是随机的 B都不是随机的 C一个是随机的,一个不是随机的 D随机或不随机都可以 9.下列关系中,属于正相关关系的有( ) A合理限度内,施肥量和平均单产量之间的关系 B产品产量与单位产品成本之间的关系 C商品的流通费用与销售利润之间的关系

编译原理第4章作业答案

第四章 习题4.2.1:考虑上下文无关文法: S->S S +|S S *|a 以及串aa + a* (1)给出这个串的一个最左推导 S -> S S * -> S S + S * -> a S + S * -> a a + S * -> aa + a* (3)给出这个串的一棵语法分析树 习题4.3.1:下面是一个只包含符号a和b的正则表达式的文法。它使用+替代表示并运算的符号|,以避免和文法中作为元符号使用的竖线相混淆: rexpr→ rexpr + rterm | rterm rterm→rterm rfactor | rfactor rfactor→ rfactor * | rprimary rprimary→a | b 1)对这个文法提取公因子 2)提取公因子的变换使这个文法适用于自顶向下的语法分析技术吗? 3)提取公因子之后,原文法中消除左递归 4)得到的文法适用于自顶向下的语法分析吗? 解 1)提取左公因子之后的文法变为 rexpr→ rexpr + rterm | rterm rterm→rterm rfactor | rfactor rfactor→ rfactor * | rprimary rprimary→a | b 2)不可以,文法中存在左递归,而自顶向下技术不适合左递归文法 3)消除左递归后的文法

rexpr -> rterm rexpr’ rexpr’-> + rterm rexpr’|ε rterm-> rfactor rterm’ rterm’-> rfactor rterm’|ε rfactor-> rprimay rfactor’ rfactor’-> *rfactor’|ε rprimary-> a | b 4)该文法无左递归,适合于自顶向下的语法分析 习题4.4.1:为下面的每一个文法设计一个预测分析器,并给出预测分析表。可能要先对文法进行提取左公因子或消除左递归 (3)S->S(S)S|ε (5)S->(L)|a L->L,S|S 解 (3) ①消除该文法的左递归后得到文法 S->S’ S’->(S)SS’|ε ②计算FIRST和FOLLOW集合 FIRST(S)={(,ε} FOLLOW(S)={),$} FIRST(S’)={(,ε} FOLLOW(S’)={),$} ③ (5) ①消除该文法的左递归得到文法 S->(L)|a

第6章课后答案汇总

6.1解: 1.计算截面特征值 工字形截面A=20?500?2+12?450=25400mm2 I x=500?4903/12-488?4503/12=11.9629?108mm4; I y=2?5003?20/12=4.1667?108mm4 mm4; i x=217mm;i y=128mm; 2.刚度验算 λx=6000//217=27.65;λy=46.88 λx、λy<[λ] 刚度满足要求 3.强度验算 因无截面稍弱无需验算截面强度 4.整体稳定验算: 焊接工字形截面翼缘焰切边x、y轴都属于b类截面 ?min=?y=0.8704 σ=N/?A=4500?103/(0.8704?25400) =203.54N/mm2

编译原理 龙书答案

第四章部分习题解答 Aho:《编译原理技术与工具》书中习题 (Aho)4.1 考虑文法 S →( L ) | a L →L, S | S a)列出终结符、非终结符和开始符号 解: 终结符:(、)、a、, 非终结符:S、L 开始符号:S b)给出下列句子的语法树 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?abab S?aSbS?abSaSbS?abaSbS?ababS?abab b)构造abab对应的最右推导 S?aSbS?aSbaSbS?aSbaSb?aSbab?abab S?aSbS?aSb?abSaSb?abSab?abab c)构造abab对应语法树 d)该文法产生什么样的语言? 解:生成的语言:a、b个数相等的a、b串的集合 (Aho)4.3 考虑文法 bexpr→bexpr or bterm | bterm bterm→bterm and bfactor | bfactor bfactor→not bfactor | ( bexpr ) | true | false a)试为句子not ( true or false)构造分析树 解:

相关文档
最新文档