2012-2013学年中科大本科编译原理期末试卷-参考解答

2012-2013学年中科大本科编译原理期末试卷-参考解答
2012-2013学年中科大本科编译原理期末试卷-参考解答

组织学与胚胎学考试题及答案(九)

组织学与胚胎学期末考试试卷 一、单项选择题(本大题共30小题,每小题1分,共30分) 在每小题列出的备选项中选择符合题目要求的,请将其代码填写在相应的表格内,错选、多选、未选均无分。 1.假复层纤毛柱状上皮的特点不包括() A.柱状细胞数量最多B.属于单层上皮 C.上皮游离面均有纤毛D.所有细胞都附着于基膜上 E.内含杯状细胞 2.形成中枢神经系统内神经纤维髓鞘的胶质细胞是()A.星形胶质细胞B.少突胶质细胞 C.小胶质细胞D.室管膜细胞 E.施万细胞 3.下列哪项细胞连接又称为通讯连接() A.半桥粒B.缝隙连接 C.中间连接D.紧密连接 E.桥粒 4.巨噬细胞在免疫应答中的主要作用是() A.合成和分泌抗体B.抗原提呈作用 C.分泌生物活性物质D.吞噬体 E.变形运动 5.胞质内含异染性嗜碱性颗粒的细胞是() A.脂肪细胞B.巨噬细胞 C.间充质细胞D.肥大细胞 E.浆细胞 6.肺泡表面活性物质的分泌细胞是() A.杯状细胞B.小颗粒细胞 C.Ⅰ型肺泡细胞D.Ⅱ型肺泡细胞 E.克拉拉细胞 7.骨密质的主要构成单位是()

A.外环骨板B.骨单位 C.内环骨板D.间骨板 E.骨小梁 8.下列哪个部位的上皮称内皮() A.胃黏膜B.呼吸道内膜 C.肾小管上皮D.肠上皮 E.心内膜 9.严重肾疾病引起的贫血是由于() A.铁供应不足B.血浆蛋白降低 C.促红细胞生成素测定下降D.叶酸缺乏 E.维生素缺乏 10.胃底腺的主细胞分泌() A.胃蛋白酶原B.盐酸 C.内因子D.粘液 E.组胺 11.骨板的组成主要是() A.平行排列的细胞B.平行排列的细胞和骨盐 C.交叉排列的胶原纤维和骨盐D.平行排列的胶原纤维和骨盐E.交叉排列的胶原纤维和细胞 12.关于上皮组织的特点以下哪项是不正确的() A.细胞排列密集,细胞间质少B.细胞排列和结构有极性 C.细胞基部均附着于基膜上D.细胞游离面有不同的特殊结构E.无血管,有神经末梢 13.心脏传导系统的细胞实际上是() A.感觉上皮细胞B.特殊的心肌细胞 C.特殊的神经细胞D.特殊的运动神经元 E.特殊的感觉神经元 14.胆小管位于() A.肝血窦和肝板之间B.肝细胞之间 C.肝血窦之间D.肝板之间 E.肝小叶之间 15.骨骼肌纤维内只有粗肌丝而无细肌丝的是()

编译原理作业答案

《编译原理》第一次作业参考答案 一、下列正则表达式定义了什么语言(用尽可能简短的自然语言描述)? 1.b*(ab*ab*)* 所有含有偶数个a的由a和b组成的字符串. 2.c*a(a|c)*b(a|b|c)* | c*b(b|c)*a(a|b|c)* 答案一:所有至少含有1个a和1个b的由a,b和c组成的字符串. 答案二:所有含有子序列ab或子序列ba的由a,b和c组成的字符串. 说明:答案一要比答案二更好,因为用自然语言描述是为了便于和非专业的人员交流,而非专业人员很可能不知道什么是“子序列”,所以相比较而言,答案一要更“自然”. 二、设字母表∑={a,b},用正则表达式(只使用a,b, ,|,*,+,?)描述下列语言: 1.不包含子串ab的所有字符串. b*a* 2.不包含子串abb的所有字符串. b*(ab?)* 3.不包含子序列abb的所有字符串. b*a*b?a* 注意:关于子串(substring)和子序列(subsequence)的区别可以参考课本第119页方框中的内容. ~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~ ~\(≧▽≦)/~ 《编译原理》第二次作业参考答案 一、考虑以下NFA: 1.这一NFA接受什么语言(用自然语言描述)? 所有只含有字母a和b,并且a出现偶数次或b出现偶数次的字符串. 2.构造接受同一语言的DFA. 答案一(直接构造通常得到这一答案):

答案二(由NFA构造DFA得到这一答案): 二、正则语言补运算 3.画出一个DFA,该DFA恰好识别所有不含011子串的所有二进制串. 1.画出一个DFA,该DFA恰好识别所有不含011子串的所有二进制串.

编译原理课后习题答案(第三版)

精品文档 第二章 P36-6 (1) L G ()1是0~9组成的数字串 (2) 最左推导: N ND NDD NDDD DDDD DDD DD D N ND DD D N ND NDD DDD DD D ??????????????????0010120127334 556568 最右推导: N ND N ND N ND N D N ND N D N ND N ND N D ??????????????????77272712712701274434 886868568 P36-7 G(S) O N O D N S O AO A AD N →→→→→1357924680||||||||||| P36-8 文法: E T E T E T T F T F T F F E i →+-→→|||*|/()| 最左推导: E E T T T F T i T i T F i F F i i F i i i E T T F F F i F i E i E T i T T i F T i i T i i F i i i ?+?+?+?+?+?+?+?+??????+?+?+?+?+?+********()*()*()*()*()*()*() 最右推导: E E T E T F E T i E F i E i i T i i F i i i i i E T F T F F F E F E T F E F F E i F T i F F i F i i i i i ?+?+?+?+?+?+?+?+?????+?+?+?+?+?+?+**********()*()*()*()*()*()*()*() 语法树:/********************************

(完整版)组织学与胚胎学期末考试试题

组织学与胚胎学试题 本试题由两部分组成,第一部分为选择题,第二部分为非选择题。院系:班级:学号:姓名: 第一部分选择题(20小题,共40分) 一、单项选择题(下列每题中只有一个选项为正确答案,将其填入答题卡中,每题两分。) 1、不含细胞器的细胞是() A、白细胞 B、红细胞 C、淋巴细胞 D肌细胞 2.肌节由()组成 A.1/2A带+I带+1/2A带 B.1/2I带+A带+1/2I带 C.A带+I带+Z带 D.A带+1/2I带+Z带 3.下列关于尼氏体的说法错误的是 ( ) A.尼氏体代表神经元具有极其活跃的合成蛋白质的功能。 B.又称嗜染质,光镜下呈强嗜碱性斑块或细粒状结构。 C.当有害因素消除或损伤修复时,尼氏体不可复原。 D.当神经元受损、过度疲劳和衰老时,均可引起尼氏体数量的减少、解体甚至消失。 4.关于中动脉下面那一项是错误的() A、又称为肌性动脉 B、内弹性膜不明显 C、中膜无弹性膜

D、有调节各器官血流量的作用 5.浆细胞来源于() A.T细胞 B.单核细胞 C.B淋巴细胞 D.NK细胞 6.下列关于脾的说法错误的是 A.正常人脾能储备一定量的血,当机体需要时,可将储存的血液排入血循环。 B.脾在胚胎早期是造血器官,其后演变为人体最大的淋巴器官 C.脾功能亢进时可能会引起红细胞及血小板的增加 D.脾的被膜和小梁的平滑肌收缩可以调节脾的血量 7.构成胰岛的细胞是() A.A细胞 B.B细胞 C.D细胞 D.PP细胞 E. 以上都是 8.肺泡表面活性物质的分泌细胞是() A.小颗粒细胞 B.I型肺泡细胞 C.II型肺泡细胞 D.肺巨噬细胞 9.关于肺巨噬细胞的描述何者为错? A.由单核细胞演化而来。 B.吞噬尘埃颗粒的称尘细胞 C.肺淤血时称心力衰竭细胞

编译原理作业参考答案

第1章引言 1、解释下列各词 源语言:编写源程序的语言(基本符号,关键字),各种程序设计语言都可以作为源语言。 源程序: 用接近自然语言(数学语言)的源语言(基本符号,关键字)编写的程序,它是翻译程序处理的对象。 目标程序: 目标程序是源程序经过翻译程序加工最后得到的程序。目标程序 (结果程序)一般可由计算机直接执行。 低级语言:机器语言和汇编语言。 高级语言:是人们根据描述实际问题的需要而设计的一个记号系统。如同自然语言(接近数学语言和工程语言)一样,语言的基本单位是语句,由符号组和一组用来组织它们成为有确定意义的组合规则。 翻译程序: 能够把某一种语言程序(源语言程序)改变成另一种语言程序(目 标语言程序),后者与前者在逻辑上是等价的。其中包括:编译程序,解释程序,汇编程序。 编译程序: 把输入的源程序翻译成等价的目标程序(汇编语言或机器语言), 然后再执行目标程序(先编译后执行),执行翻译工作的程序称为编译程序。 解释程序: 以该语言写的源程序作为输入,但不产生目标程序。按源程序中语句动态顺序逐句的边解释边执行的过程,完成翻译工作的程序称为解释程序。 2、什么叫“遍” 指对源程序或源程序的中间形式(如单词,中间代码)从头到尾扫描一次,并作相应的加工处理,称为一遍。

3、简述编译程序的基本过程的任务。 编译程序的工作是指从输入源程序开始到输出目标程序为止的整个过程,整个过程可以划分5个阶段。 词法分析:输入源程序,进行词法分析,输出单词符号。 语法分析:在词法分析的基础上,根据语言的语法规则把单词符号串分解成各类语法单位,并判断输入串是否构成语法正确的“程序”。 中间代码生成:按照语义规则把语法分析器归约(或推导)出的语法单位翻译成一定形式的中间代码。 优化:对中间代码进行优化处理。 目标代码生成:把中间代码翻译成目标语言程序。 4、编译程序与解释程序的区别 编译程序生成目标程序后,再执行目标程序;然而解释程序不生成目标程序,边解释边执行。 5、有人认为编译程序的五个组成部分缺一不可,这种看法正确吗 编译程序的5个阶段中,词法分析,语法分析,语义分析和代码生成生成是必须完成的。而中间代码生成和代码优化并不是必不可少的。优化的目的是为了提高目标程序的质量,没有这一部分工作,仍然能够得到目标代码。 6、编译程序的分类 目前基本分为:诊断编译程序,优化编译程序,交叉编译程序,可变目标编译程序。

编译原理习题及答案(整理后)

第一章 1、将编译程序分成若干个“遍”就是为了。 a.提高程序得执行效率 b.使程序得结构更加清晰 c.利用有限得机器内存并提高机器得执行效率 d.利用有限得机器内存但降低了机器得执行效率 2、构造编译程序应掌握。 a.源程序b.目标语言 c.编译方法d.以上三项都就是 3、变量应当。 a.持有左值b.持有右值 c.既持有左值又持有右值d.既不持有左值也不持有右值 4、编译程序绝大多数时间花在上。 a.出错处理b.词法分析 c.目标代码生成d.管理表格 5、不可能就是目标代码。 a.汇编指令代码b.可重定位指令代码 c.绝对指令代码d.中间代码 6、使用可以定义一个程序得意义。 a.语义规则b.语法规则 c.产生规则d.词法规则 7、词法分析器得输入就是。 a.单词符号串b.源程序 c.语法单位d.目标程序 8、中间代码生成时所遵循得就是- 。 a.语法规则b.词法规则 c.语义规则d.等价变换规则 9、编译程序就是对。 a.汇编程序得翻译b.高级语言程序得解释执行 c.机器语言得执行d.高级语言得翻译 10、语法分析应遵循。 a.语义规则b.语法规则 c.构词规则d.等价变换规则 二、多项选择题 1、编译程序各阶段得工作都涉及到。 a.语法分析b.表格管理c.出错处理 d.语义分析e.词法分析 2、编译程序工作时,通常有阶段。 a.词法分析b.语法分析c.中间代码生成 d.语义检查e.目标代码生成 三、填空题 1、解释程序与编译程序得区别在于。 2、编译过程通常可分为5个阶段,分别就是、语法分析、代码优化与目标代码生成。 3、编译程序工作过程中,第一段输入就是,最后阶段得输出为程序。

组胚期末试卷参考答案.doc

( --- 学年第学期) 一.A1型题(单句型最佳选择题) 1 在PAS反应中多糖被过碘酸氧化形成:D A. 羧基 B. 羟基 C. 巯基 D. 醛基 2 HE染色中, 嗜酸性结构被染成:C A. 紫蓝色 B. 天蓝色 C. 红色 D. 黑色 3 显示脂类常用:B A. 甲苯胺蓝 B. 苏丹染色 C. PAS反应 D. HE染色 4 HE染色中所说的嗜酸性是指:A A. 对伊红亲和力强 B. 对苏木精亲和力强 C. 对过碘酸亲和力强 D. 对甲苯胺蓝亲和力强 5 普通光镜观察的组织切片一般厚度为: B A. 5-10mm B. 5-10μm C. 5-10nm D. 0.5-0.7mm 6 免疫组织化学指:B A.免疫组织中的化学组成 B. 用已知抗体去检测组织、细胞中的抗 原 C.用组织化学技术观察免疫器官 D.体液免疫和细胞免疫 7 电镜技术中,电子密度高是指:A A.吸附重金属多,照片上呈黑或深灰色 B.吸附重金属少,照片上呈黑或深灰色 C.吸附重金属多,照片上呈浅灰色 D.吸附重金属少,照片上呈浅灰色

8 一般情况下,对苏木精染料亲和性强的结构是:B A. 细胞质 B. 细胞核 C. 细胞膜 D. 线粒体 9 苏木精作为一种染料具有:D A. 嗜酸性 B. 嗜碱性 C. 酸性 D. 碱性 10 PAS反应能显示组织细胞内的:C A. DNA B. RNA C. 多糖 D. 蛋白质 11 免疫组织化学技术可以用来检测细胞或组织中的:C A. 多糖 B. 脂肪 C. 蛋白质和多肽 D. 磷脂 12 具分支导管和管状腺泡的腺体称为:D A.单腺 B.管泡状腺 C.复腺 D.复管状腺 13 胃粘膜上皮中有:D A.杯状细胞 B.纤毛 C.两者均有 D.两者均无 14 下列哪个器官分布有角化的复层扁平上皮:D A.口腔 B.食管 C.阴道 D.皮肤 15 以下关于间皮的描述哪项错误:A A.从上皮表面观察,细胞扁平 B.能减少器官间的磨擦 C.分布于胸膜、腹膜和心包膜 D.细胞只有含核的部分略厚 16 胎儿出生后肝的静脉导管将成为:B A.动脉韧带B.静脉韧带C.肝圆韧带D.脐外侧韧带17 心管与动脉相连的是:A A.头端B.尾端C.中间D.侧面 18 在心血管的畸形中,主肺动脉错位是由于:B A.主肺动脉隔呈螺旋生长B.主肺动脉隔呈直板生长 C.主肺动脉隔分隔不均D.右心室肥大 19 胚体内的内皮管网来源于:D A.血岛周边的细胞B.体蒂中胚层 C.体节中胚层D.各处的间充质 20 位于原始消化管背系膜与中肾嵴之间的纵行隆起是B A.尿生殖嵴B.生殖腺嵴C.脊索D.生肾索 21 原始生殖细胞的迁入发生于:B A.初级性索发生之前 B.初级性索发生之后,次级性索发生之前

编译原理复习题及参考答案

中南大学网络教育课程考试复习题及参考答案 编译原理 一、判断题: 1.一个上下文无关文法的开始符,可以是终结符或非终结符。 ( ) 2.一个句型的直接短语是唯一的。 ( ) 3.已经证明文法的二义性是可判定的。 ( ) 4.每个基本块可用一个DAG表示。 ( ) 5.每个过程的活动记录的体积在编译时可静态确定。 ( ) 6.2型文法一定是3 型文法。 ( ) 7.一个句型一定句子。 ( ) 8.算符优先分析法每次都是对句柄进行归约。 ( ) 9.采用三元式实现三地址代码时,不利于对中间代码进行优化。 ( ) 10.编译过程中,语法分析器的任务是分析单词是怎样构成的。 ( ) 11.一个优先表一定存在相应的优先函数。 ( ) 12.目标代码生成时,应考虑如何充分利用计算机的寄存器的问题。 ( ) 13.递归下降分析法是一种自下而上分析法。 ( ) 14.并不是每个文法都能改写成 LL(1)文法。 ( ) 15.每个基本块只有一个入口和一个出口。 ( ) 16.一个 LL(1)文法一定是无二义的。 ( ) 17.逆波兰法表示的表达试亦称前缀式。 ( ) 18.目标代码生成时,应考虑如何充分利用计算机的寄存器的问题。 ( ) 19.正规文法产生的语言都可以用上下文无关文法来描述。 ( ) 20.一个优先表一定存在相应的优先函数。 ( ) 21.3型文法一定是 2型文法。 ( ) 22.如果一个文法存在某个句子对应两棵不同的语法树,则文法是二义性的。 ( ) 二、填空题: 1.( )称为规范推导。 2.编译过程可分为(),(),(),()和()五个阶段。 3.如果一个文法存在某个句子对应两棵不同的语法树,则称这个文法是()。 4.从功能上说,程序语言的语句大体可分为()语句和()语句两大类。 5.语法分析器的输入是(),其输出是()。 6.扫描器的任务是从()中识别出一个个()。 7.符号表中的信息栏中登记了每个名字的有关的性质,如()等等。 8.一个过程相应的DISPLAY表的内容为()。 9.一个句型的最左直接短语称为句型的()。 10.常用的两种动态存贮分配办法是()动态分配和()动态分配。 11.一个名字的属性包括( )和( )。 12.常用的参数传递方式有(),()和()。 13.根据优化所涉及的程序范围,可将优化分成为(),()和()三个级别。 14.语法分析的方法大致可分为两类,一类是()分析法,另一类是()分析法。 15.预测分析程序是使用一张()和一个()进行联合控制的。 16.常用的参数传递方式有(),()和()。 17.一张转换图只包含有限个状态,其中有一个被认为是()态;而且实际上至少要有一个()态。 18.根据优化所涉及的程序范围,可将优化分成为(),()和()三个级别。 19.语法分析是依据语言的()规则进行。中间代码产生是依据语言的()规则进行的。 20.一个句型的最左直接短语称为句型的()。 21.一个文法G,若它的预测分析表M不含多重定义,则该文法是()文法。 22.对于数据空间的存贮分配, FORTRAN采用( )策略, PASCAL采用( )策略。

组胚自测试题

一.单项选择题(每题1分,共60分) 1.PAS反应是检查组织内的A核酸B脂肪C蛋白质D多糖 2.关于纤毛下述哪项是正确的A在一般光镜下无法辨认B电镜下可见9对三联微 管C电镜下可见9对双联微管及中央两条微管D微管可收缩,使纤毛缩短E电镜下可见大量可收缩的微管 3.在质膜内褶处常见的结构是A呑饮小泡B分泌颗粒C线粒体D滑 面内质网E粗面内质网 4.不属于结缔组织结构特点的是A细胞外基质多B多数细胞无极性C细胞散在 分布D细胞间无细胞连接 5.产生肝素的细胞是A巨噬细胞B肥大细胞C成纤维细胞D脂肪细胞 E浆细胞 6.白细胞分为粒细胞和无粒细胞,是根据胞质内A有无粒细胞B有无特殊 颗粒C有无嗜天青颗粒D以上都对 7.以下对红细胞的描述,哪一项是错误的A成熟红细胞无细胞器也无细胞核 B无能量供应,因无细胞器C红细胞有一定的弹性和形态可变性D血浆渗透压降低时,可导致细胞肿胀或破裂 8.各种血细胞的分化发育过程大致可以分为A早幼阶段、中幼阶段、晚幼阶段 B原始阶段、幼稚阶段、成熟阶段C原幼阶段、中幼阶段、晚幼阶段D干细胞阶段、祖细胞阶段、幼细胞阶段 9.以下对网织红细胞的描述,哪一项是错误的A是尚未完全成熟的红细胞 B仍有合成血红细胞的功能C细胞核尚未完全脱去D新生儿外周血该细胞占红细胞总数的3%-6% 10.长骨骨干的间骨板位于A骨单位之间或骨单位与环骨板之间B骨单位 之间C骨单位与环骨板之间D外环骨板内 11.骨基质的结构形式是A板层状B条索状C均质状D团块状 12.下列哪项不是骨组织的组成成分A骨盐B蛋白多糖C弹性纤维D骨细胞 E胶原纤维 13.Z线位于肌原纤维的A暗带B明带 C H带D暗带与H带之间 14.参与构成粗肌丝结构成分的蛋白分子是A肌动蛋白B肌球蛋白C原肌球 蛋白D肌钙蛋白 15.骨骼肌纤维的肌膜向内凹陷形成A小凹B肌质网C横小管D纵小管 E终池 16.心肌细胞彼此相连形成功能整体是靠AT小管B肌质网C肌丝D二联体 E闰盘 17.骨骼肌纤维收缩时,与肌球蛋白分子头结合的是ACa离子BATP, C肌钙蛋白D原肌球蛋白E肌动蛋白 18.(原创)关于平滑肌纤维,下述错误的是A收缩时肌纤维呈螺旋状扭曲 B在密体之间可见有肌膜内陷形成小凹C肌丝单位是粗肌丝和细肌丝D细肌丝固定在密体或密斑上E中间丝连于密体或密斑 19.电突触是指A桥粒B缝隙连接C紧密连结D中间连接 20.(湖南医科大学1998年考研真题)电镜下观察显示神经原纤维由A神经丝构成 B微管构成C微丝构成D神经丝和微管构成 21.中枢神经系统内的胶质细胞有A星形胶质细胞、少突胶质细胞、小胶质细胞、卫 心细胞B星形胶质细胞、少突胶质细胞、小胶质细胞、室管膜细胞C少突胶

编译原理课后习题答案+清华大学出版社第二版

第 1 章引论 第1 题 解释下列术语: (1)编译程序 (2)源程序 (3)目标程序 (4)编译程序的前端 (5)后端 (6)遍 答案: (1)编译程序:如果源语言为高级语言,目标语言为某台计算机上的汇编语言或机器语言,则此翻译程序称为编译程序。 (2)源程序:源语言编写的程序称为源程序。 (3)目标程序:目标语言书写的程序称为目标程序。 (4)编译程序的前端:它由这样一些阶段组成:这些阶段的工作主要依赖于源语言而与目标机无关。通常前端包括词法分析、语法分析、语义分析和中间代码生成这些阶 段,某些优化工作也可在前端做,也包括与前端每个阶段相关的出错处理工作和符 号表管理等工作。 (5)后端:指那些依赖于目标机而一般不依赖源语言,只与中间代码有关的那些阶段,即目标代码生成,以及相关出错处理和符号表操作。 (6)遍:是对源程序或其等价的中间语言程序从头到尾扫视并完成规定任务的过程。 第2 题 一个典型的编译程序通常由哪些部分组成?各部分的主要功能是什么?并画出编译程序的总体结构图。 答案: 一个典型的编译程序通常包含8个组成部分,它们是词法分析程序、语法分析程序、语义分析程序、中间代码生成程序、中间代码优化程序、目标代码生成程序、表格管理程序和错误处理程序。其各部分的主要功能简述如下。 词法分析程序:输人源程序,拼单词、检查单词和分析单词,输出单词的机内表达形式。 语法分析程序:检查源程序中存在的形式语法错误,输出错误处理信息。 语义分析程序:进行语义检查和分析语义信息,并把分析的结果保存到各类语义信息表中。 中间代码生成程序:按照语义规则,将语法分析程序分析出的语法单位转换成一定形式的中间语言代码,如三元式或四元式。 中间代码优化程序:为了产生高质量的目标代码,对中间代码进行等价变换处理。目标代码生成程序:将优化后的中间代码程序转换成目标代码程序。

组胚期末试卷参考答案

( --- 学年第学期) 班级:姓名:学号: 一.A1型题(单句型最佳选择题) 1 在PAS反应中多糖被过碘酸氧化形成:D A. 羧基 B. 羟基 C. 巯基 D. 醛基 2 HE染色中, 嗜酸性结构被染成:C A. 紫蓝色 B. 天蓝色 C. 红色 D. 黑色 3 显示脂类常用:B A. 甲苯胺蓝 B. 苏丹染色 C. PAS反应 D. HE染色 4 HE染色中所说的嗜酸性是指:A A. 对伊红亲和力强 B. 对苏木精亲和力强 C. 对过碘酸亲和力强 D. 对甲苯胺蓝亲和力强 5 普通光镜观察的组织切片一般厚度为: B A. 5-10mm B. 5-10μm

C. 5-10nm D. 免疫组织化学指:B A.免疫组织中的化学组成 B. 用已知抗体去检测组织、细胞中的抗 原 C.用组织化学技术观察免疫器官 D.体液免疫和细胞免疫 7 电镜技术中,电子密度高是指:A A.吸附重金属多,照片上呈黑或深灰色 B.吸附重金属少,照片上呈黑或深灰色 C.吸附重金属多,照片上呈浅灰色 D.吸附重金属少,照片上呈浅灰色 8 一般情况下,对苏木精染料亲和性强的结构是:B A. 细胞质 B. 细胞核 C. 细胞膜 D. 线粒体 9 苏木精作为一种染料具有:D A. 嗜酸性 B. 嗜碱性 C. 酸性 D. 碱性 10 PAS反应能显示组织细胞内的:C A. DNA B. RNA C. 多糖 D. 蛋白质 11 免疫组织化学技术可以用来检测细胞或组织中的:C A. 多糖 B. 脂肪 C. 蛋白质和多肽 D. 磷脂 12 具分支导管和管状腺泡的腺体称为:D A.单腺 B.管泡状腺 C.复腺 D.复管状腺

编译原理第8章作业及习题参考答案

第八章 语法制导翻译和中间代码生成 1.给出下面表达式的逆波兰表示(后缀式): (1) a*(-b+c) (4) (A ∧B) ∨(?C ∨ D) (7) if(x+y)*z=0 then s ∶=(a+b)*c else s ∶=a*b*c 解(1) ab-c+* (4) AB ∧C ?D ∨∨ (7) xy+z*0=sab+c*:=sab*c*:=¥(注:¥表示if-then-else 运算) 2. 请将表达式-(a+b)*(c+d)-(a+b+c)分别表示成三元式、间接三元式和四元式序列。 答案:三元式 (1) (+ a, b) (2) (+ c, d) (3) (* (1), (2)) (4) (- (3), /) (5) (+ a, b) (6) (+,(5),c) (7) (- (4), (6)) 间接三元式 间接三元式序列 间接码表 (1) (+ a, b) (1) (2) (+ c, d) (2) (3) (* (1), (2)) (3) (4) (- (3), /) (4) ¥ = := * := + x y z s + c x a b s * c * a b

(5) (- (4), (1)) (1) (6) (- (4), (5)) (5) (6) 四元式 (1) (+, a, b, t1) (2) (+, c, d, t2) (3) (*, t1, t2, t3) (4) (-, t3, /, t4) (5) (+, a, b, t5) (6) (+, t5, c, t6) (6) (-, t4, t6, t7) 3. 采用语法制导翻译思想,表达式E 的"值"的描述如下: 产生式 语义动作 (0) S ′→E {print E.VAL} (1) E →E1+E2 {E.VAL ∶=E1.VAL+E2.VAL} (2) E →E1*E2 {E.VAL ∶=E1.VAL*E2.VAL} (3) E →(E1) {E.VAL ∶=E1.VAL} (4) E →n {E.VAL ∶=n.LEXVAL} 如果采用LR 分析法,给出表达式(5 * 4 + 8) * 2的语法树并在各结点注明语义值VAL 。 4. 假如习题3中表达式E 的“值”有两种类型:整型和实型。语义处理增加"类型匹配检查",请给出相应的语义描述。 S ’ * E1 E2 E0 E3 2 E5.V AL=5 8 5 * E5 E6 + E4 4 E6.V AL=4 E4.V AL=8 E3.V AL=20 E1.V AL=28 E2.V AL=2 E0.V AL=56 Print(56)

编译原理习题及答案(整理后)

第一章 1、将编译程序分成若干个“遍”是为了。 b.使程序的结构更加清晰 2、构造编译程序应掌握。 a.源程序b.目标语言 c.编译方法 3、变量应当。 c.既持有左值又持有右值 4、编译程序绝大多数时间花在上。 d.管理表格 5、不可能是目标代码。 d.中间代码 6、使用可以定义一个程序的意义。 a.语义规则 7、词法分析器的输入是。 b.源程序 8、中间代码生成时所遵循的是- 。 c.语义规则 9、编译程序是对。 d.高级语言的翻译 10、语法分析应遵循。 c.构词规则 二、多项选择题 1、编译程序各阶段的工作都涉及到。 b.表格管理c.出错处理 2、编译程序工作时,通常有阶段。 a.词法分析b.语法分析c.中间代码生成e.目标代码生成 三、填空题 1、解释程序和编译程序的区别在于是否生成目标程序。 2、编译过程通常可分为5个阶段,分别是词法分析、语法分析中间代码生成、代码优化和目标代码生成。 3、编译程序工作过程中,第一段输入是源程序,最后阶段的输出为标代码生成程序。 4、编译程序是指将源程序程序翻译成目标语言程序的程序。

一、单项选择题 1、文法G:S→xSx|y所识别的语言是。 a. xyx b. (xyx)* c. x n yx n(n≥0) d. x*yx* 2、文法G描述的语言L(G)是指。 a. L(G)={α|S+?α , α∈V T*} b. L(G)={α|S*?α, α∈V T*} c. L(G)={α|S*?α,α∈(V T∪V N*)} d. L(G)={α|S+?α, α∈(V T∪V N*)} 3、有限状态自动机能识别。 a. 上下文无关文法 b. 上下文有关文法 c.正规文法 d. 短语文法 4、设G为算符优先文法,G的任意终结符对a、b有以下关系成立。 a. 若f(a)>g(b),则a>b b.若f(a)

组织学与胚胎学试卷3

组胚期末考试可能题目 一、单项选择题(分) . 淋巴结毛细血管后微静脉主要分布于: . 浅层皮质 . 淋巴小结 . 副皮质区 . 皮质与髓质交界处 . 髓索 . 排卵时: . 卵细胞和卵泡液一起从卵巢表面排出 . 次级卵母细胞、透明带和卵泡液一起从卵巢表面排出 . 卵细胞和透明带一起从卵巢表面排出 . 卵细胞、透明带、放射冠和卵泡液一起从卵巢表面排出 . 次级卵母细胞,透明带、放射冠和卵泡液一起从卵巢表面排出. 被覆上皮地分类依据是: . 上皮地厚度 . 上皮地功能 . 组成细胞地形态及排列层次 . 上皮地分布部位 . 上皮获取营养地方式 . 胸腺皮质与髓质相比,前者地主要结构特点是: . 胸腺细胞多,上皮性网状细胞少 . 胸腺细胞少,上皮性网状细胞多 . 胸腺细胞和上皮性网状细胞均较少 . 胸腺细胞和上皮性网状细胞均较多 . 有胸腺小体 . 称为嗜银性纤维地是: . 网状纤维 . 胶原纤维 . 弹性纤维 . 胶原原纤维 . 胶原纤维束 . 称为外周阻力血管地是: . 大动脉 . 中动脉 . 小动脉 . 中静脉 . 小静脉 . 骨骼肌纤维地横小管由: . 滑面内质网形成 . 粗面内质网形成 . 高尔基复合体形成 . 肌浆网形成

. 肌膜向肌纤维内凹陷形成 . 骨骼肌纤维收缩时,其肌节地变化是: . 仅带缩短 . 仅带缩短 . 仅带缩短 . 带、带均缩短 . 带、带均缩短 . 胃粘膜之所以能抵御胃液等地侵蚀,是因为: . 胃液中地酶只是一种酶原,尚无分解消化作用 . 上皮细胞分泌含有酸性粘多糖地粘液,具有保护作用 . 上皮中杯状细胞分泌保护性粘液 . 上皮细胞间紧密连接与表面粘液层构成地胃粘液屏障作用. 以上都正确 .将复层扁平上皮固定于基膜上: . 紧密连接 . 中间连接 . 桥粒 . 半桥粒 . 缝隙连接 .哪一项结构与扩大小肠地表面积无关? . 绒毛 . 微绒毛 . 小肠腺 . 柱状细胞 . 环形皱襞 .哪一项不是变移上皮地特点? . 分布于大部分泌尿管道地腔面 . 属于复层立方上皮 . 表层地一个细胞可覆盖中间层地几个细胞 . 上皮各处厚薄不一,因其与结缔组织地连接面常起伏不平. 上皮形态常随所在器官地功能状态而变化 .哪一个器官地粘膜上皮内不含杯状细胞? . 胃 . 空肠 . 回肠 . 结肠 . 十二指肠 .肺地呼吸部包括: . 肺泡、肺泡囊、肺泡管、细支气管 . 肺泡、肺泡囊、肺泡管、呼吸性细支气管 . 肺泡、肺泡囊、呼吸性细支气管、终末细支气管 . 肺泡、肺泡囊、呼吸性细支气管、细支气管 . 肺泡、肺泡囊、肺泡管、终末细支气管 .肺小叶是指:

编译原理(清华大学 第2版)课后习题答案

第三章 N=>D=> {0,1,2,3,4,5,6,7,8,9} N=>ND=>NDD L={a |a(0|1|3..|9)n且 n>=1} (0|1|3..|9)n且 n>=1 {ab,} a n b n n>=1 第6题. (1) <表达式> => <项> => <因子> => i (2) <表达式> => <项> => <因子> => (<表达式>) => (<项>) => (<因子>)=>(i) (3) <表达式> => <项> => <项>*<因子> => <因子>*<因子> =i*i (4) <表达式> => <表达式> + <项> => <项>+<项> => <项>*<因子>+<项> => <因子>*<因子>+<项> => <因子>*<因子>+<因子> = i*i+i (5) <表达式> => <表达式>+<项>=><项>+<项> => <因子>+<项>=i+<项> => i+<因子> => i+(<表达式>) => i+(<表达式>+<项>) => i+(<因子>+<因子>) => i+(i+i) (6) <表达式> => <表达式>+<项> => <项>+<项> => <因子>+<项> => i+<项> => i+<项>*<因子> => i+<因子>*<因子> = i+i*i 第7题

第9题 语法树 s s s* s s+a a a 推导: S=>SS*=>SS+S*=>aa+a* 11. 推导:E=>E+T=>E+T*F 语法树: E +T * 短语: T*F E+T*F 直接短语: T*F 句柄: T*F 12.

短语: 直接短语: 句柄: 13.(1)最左推导:S => ABS => aBS =>aSBBS => aBBS => abBS => abbS => abbAa => abbaa 最右推导:S => ABS => ABAa => ABaa => ASBBaa => ASBbaa => ASbbaa => Abbaa => a1b1b2a2a3 (2) 文法:S → ABS S → Aa S →ε A → a B → b (3) 短语:a1 , b1 , b2, a2 , , bb , aa , abbaa, 直接短语: a1 , b1 , b2, a2 , , 句柄:a1 14 (1) S → AB A → aAb | ε B → aBb | ε (2) S → 1S0 S → A A → 0A1 |ε 第四章 1. 1. 构造下列正规式相应的DFA (1)1(0|1)*101 NFA (2) 1(1010*|1(010)*1)*0 NFA

编译原理课后习题答案

第1 章 1、编译过程包括哪几个主要阶段及每个 阶段的功能。 答案:编译过程包括词法分析、语法分析、语义分析和中间代码生成、优化、目标代码生成5 个阶段。词法分析的功能是对输入的高级语言源程序进行词法分析,识别其中的单词符号,确定它们的种类,交给语法分析器,即把字符串形式的源程序分解为单词符号串形式。语法分析的功能是在词法分析结果的基础上,运用语言的语法规则,对程序进行语法分析,识别构成程序的各类语法范畴及它们之间的层次关系,并把这种层次关系表达成语法树的形式。词义分析和中间代码生成的功能是在语法分析的基础上,对程序进行语义分析,“理解”其含义,产生出表达程序语义的内部表达形式(中间代码)。优化的功能是按照等价变换的原则,对语义分析器产生的中间代码序列进行等价变换,删除其中多余的操作,对耗时耗空间的代码进行优化,以期最后得到高效的可执行代码。目标代码生成的功能是把优化后的中间代码变换成机器指令代码,得到可在目标机器上执行的机器语言程序。 第2 章 1、写一上下文无关文法G,它能产生配 对的圆括号串(如:(),(()),()(())等,甚至 包括0 对括号) 文法为:S→(L)|LS|L L→S| ε 2 、已知文法G :E→E+T|E-T|T T→T*F|T/F|F F→(E) |i (1)给出i+i*i,i*(i-i)的最左推导,最右推导以及语法树。 (2)i-i+i 哪个算符优先。 【解答】 (1)最左推导:E?E+T?T+T? F+T ? i+T ? i+T*F ? i+F*F ?i+i*F ?i+i*i E?T?T*F? F*F ? i*F ? i*(E) ? i*(E-T) ? i*(T-T) ? i*(F-T) ? i*(i-T) ? i*(i-F) ?i*(i-i) 最右推导:E?E+T?E+T*F? E+T*i ? E+F*i ? E+i*i ? T+i*i ? F+i*i ? i+i*i E?T?T*F? T*(E) ? T*(E-T) ? T*(E-F) ? T*(E-i) ? T*(T-i) ? T*(F-i) ?T*(i-i) ? F*(i-i) ?i*(i-i) i+i*i 以及i*(i-i)的语法树如下所示: (2)i-i+i 的语法树如下图所示。 从上图的语法树可知:“-”的位置位 于“+”的下层,也就是前面两个i 先进 行“-”运算,再与后面的i 进行“+” 运算,所以“-”的优先级高于“+”的 优先级。 3 、文法G: E→ET+|T T→TF*|F F→FP↑|P P→E|i (1)试证明符号串TET+*i↑是G 的一 个句型(要求画出语法树). (2)写出该句型的所有短语,直接短语和句柄. 【解答】(1)采用最右推导: E?T?F? FP↑? Fi↑? Pi↑? Ei↑ ? Ti↑? TF*i↑? TP*i↑? TE*i↑? TET+*i↑ 语法树如下图所示。 从文法G 的起始符号出发,能够推导 出符号串TET+*i↑,所以给定符号串是文法G的句型。 (2) 该句型的短语有: ET+,TET+*,i ,TET+*i↑ 直接短语有:ET+, i 句柄是:ET+ 4、已知文法G:S→iSeS|iS|i ,该文法 是二义文法吗?为什么? 【解答】该文法是二义文法。 因为对于句子iiiei 存在两种不同的最 左推导: 第 1 种推导:S? iSeS? iiSeS? iiieS? iiiei 第2种推导:S?iS?iiSeS?iiieS?iiiei 第3 章 1、用正规式描述下列正规集: (1)C 语言的十六进制整数; (2)以ex 开始或以ex 结束的所有小写字母构成的符号串; (3)十进制的偶数。 【解答】 (1)C 语言十六进制整数以0x 或者0X 开头,所以一般形式应该为(+|-|ε) (0x|0X)AA*,其中前面括号表示符号, 可以有正号、负号,也可以省略(用ε表示)默认是正数,A 表示有资格出现在十六进制整数数位上的数字,AA*表示一位或者多位(一个或者多个数字的

组织学与胚胎学试卷(一)及答案

组织学与胚胎学试卷(一) 一、单选题:(1×30=30分) 1·在上皮细胞的侧面没有() A 半桥粒 B 桥粒 C 中间连接 D 缝隙连接 2·结缔组织中可被银染色的纤维是() A 弹性纤维 B 胶原纤维 C 网状纤维 D 胶原原纤维 3·纤维软骨与弹性软骨间的主要区别是() A 软骨细胞数量不同 B 基质硫酸软骨素含量不同 C 纤维数量不同 D 纤维类型不同 4·长骨骨干的间骨板位于() A 骨单位之间 B 骨单位与环骨板之间 C 骨单位之间或骨单位与环骨板之间 D 外环骨板内 5·白细胞分为粒细胞和无粒细胞,是根据胞质内() A 有无特殊颗粒 B 有无颗粒 C 有无嗜天青颗粒 D 以上都对6·以下对中性粒细胞的描述,哪一项是错误的?() A 细胞质中所含两种颗粒数量相仿 B 分叶之间有细丝相连 C 在吞噬细菌后,自身也坏死成为脓细胞 D 细胞核分叶越多,细胞越近衰老7·心肌细胞分支并相互连接成心肌纤维网,主要靠() A 桥粒 B 闰盘 C 紧密连接 D 中间连接 8·骨骼肌纤维收缩时,() A H带和I带缩短 B H带和A带缩短 C A带缩短 D A带、I带和H带均缩短

9·运动终板分布在() A 腺细胞 B 骨骼肌纤维 C 平滑肌纤维 D 心肌纤维10·神经递质的受体位于() A 突触前膜上 B 突触后膜上 C 轴突膜上 D 细胞体的膜上11·中动脉中膜的主要成分是() A 胶原纤维 B 网状纤维 C 弹性纤维 D 平滑肌纤维12·连续毛细血管主要分布于() A 胃肠粘膜 B 内分泌腺 C 肝、脾 D 中枢神经系统内13·血-胸腺屏障的构成中不包括() A 血管内皮和基膜 B 血管周隙 C 胸腺上皮细胞的突起 D 胸腺细胞14·以下哪一种细胞不属于单核吞噬细胞系统() A 中性粒细胞 B 单核细胞 C 枯否细胞 D 破骨细胞 15·盐酸的主要作用是() A 参与蛋白质的消化 B 激活胃蛋白酶原和杀菌C激活胃酶 D 促进维生素B12的吸收 16·胃底腺的主细胞可分泌() A 内因子 B 盐酸 C 胃蛋白酶 D 胃蛋白酶原 17·胆小管位于() A 肝板之间 B 肝细胞之间 C 肝板与血窦之间 D 肝板与窦周间隙之间 18·泡心细胞是以下哪一种细胞延伸到胰腺腺泡内而形成的() A 胰岛细胞 B 腺泡细胞

编译原理作业参考答案

编译原理作业参考答案 作业一 一、是非题 1.(×) 2.(×) 3.(×) 4.(×) 5.(×) 6.(√) 7. (√) 8.(√) 9.(√) 10.(×) 11.(√) 12.(√) 13.(√) 二、填空题 1.(词法分析),(语法分析),(中间代码生成),(代码优化),(目标代码生成) 2.(单词符号),(语法单位)。 3.(源程序),(单词符号) 4.(语法),(语义) 5. (词法分析)、(语法分析)、(语义分析),(中间代码产生),(代码优化),(目标代码生成) 6.(解释方式) 7. (语法规则) 8. (上下文无关文法) 9. (自上而下分析法),(自下而上分析法) 10. (规范推导) 11. (最左归约) 三、名词解释题: 1.词法分析器-----执行词法分析的程序。 2. 自编译方式------先对语言的核心部分构造一个小小的编译程序,再以它为工具构造一个能够编译更多语言成分的较大编译程序。如此扩展下去,就像滚雪球一样,越滚越大,最后形成人们所期待的整个编译程序。 3. 遍-----所谓“遍”就是对源程序或中间结果长头到尾扫描一次,并作有关的加工处理,生成新的中间结果或目标程序。 4. 编译程序-----一种翻译程序: 能够把某一种语言程序(称为源语言程序)转换成另一种语言(成为目标程序),而后着与前者在逻辑上是等价的。 5. 超前搜索-----所谓超前搜索是在词法分析过程中,有时为了确定词性,需超前扫描若干个字符。 6. 短语------令G是一个文法,S划文法的开始符号,假定αβδ是文法G的一个句型,如果

有SαAδ且Aβ,则称β是句型αβδ相对非终结符A的短语。 7. 规范句型------由规范推导所得到的句型。 8. 句柄------一个句型的最左直接短语。 9. -规范推导-----最右推导又称为规范推导。 四、简答题: 1. 正规式a ( a | b )*。 2.(a*b|b*a)={a,b,ab,ba,aab,bba……} 3.状态转换图是一张有限方向图。在状态转换图中,有一个初态,至少一个终态。(用双 圈表示)。一个状态转换图可用于识别(或接受)一定的字符串。 4. 证明: 因为 L(b(ab)*)={b}{ε, ab, abab, ababab, …} ={b, bab, babab, bababab, …} L(ba)*b)={ε, ba, baba, bababa, …}{b} ={b, bab, babab, bababab, …} = L(b(ab)*) 所以, b(ab)*=( ba)*b 5. 正规表达式为b(a|b)*aa 6. 词法分析器的功能输入源程序,按照构词规则分解成一系列单词符号。 7. 词法分析是编译过程中的一个阶段,在语法分析前进行。词法分析作为一遍,可以简化设计,改进编译效率,增加编译系统的可移植性。也可以和语法分析结合在一起作为一遍,由语法分析程序调用词法分析程序来获得当前单词供语法分析使用。 8. 编译预处理:滤掉空格,跳过注释、换行符等。 9. 句子adccd 的分析过程:

相关文档
最新文档