当前位置：文档之家 › 东北师范大学编译原理18秋在线作业1-3答案

东北师范大学编译原理18秋在线作业1-3答案

  • 格式：doc
  • 大小：30.00 KB
  • 文档页数：5

东北师范大学编译原理18秋在线作业1-3

作业试题参考答案

一、单选题共20题，60分

1、算符优先文法的特点是文法的产生式中不含什么()。

A不含右递归

B不含两个相邻的终结符

C不含ε-产生式

D不含左递归

这道题选择：C

2、通常把每个非终结符号的右部符号串称为该非终结符号的什么()。

A推导项

B选择式

C规则项

D候选式

这道题选择：D

3、文法G：S→xSx|y所识别的语言是()。

Axy*x

B(xyx)*

Cxx*yxx*

Dx*yx*

这道题选择：D

4、文法G的一棵语法树叶结点的自左至右排列是G的一个什么()。

A短语

B句型

C句柄

D素短语

这道题选择：B

5、在语法分析处理中，FIRST集合、FOLLOW集合均是什么样的集合()。

A非终极符集

B终极符集

C字母表

D状态集

这道题选择：B

6、若状态k含有项目“A→α?”，且仅当输入符号a∈FOLLOW(A)时，才用规则“A→α”归约的语法分析方法是指哪一类方法()。

A算符优先分析法

BLR(0)分析法

CLR(1)分析法

DSLR(1)分析法

这道题选择：D

7、编译程序中语法分析器接收以什么为单位的输入()。

A单词

B表达式

C产生式 D句子

这道题选择：A

8、所谓NFA的确定化，是指对任给的NFA，都能相应地构造一DFA，使它们有相同的什么()。

A状态集

B符号集

C接受集

D结点集

这道题选择：C

9、语法分析是依据语言的什么规则进行的()。

A语法

B语义

C语用

D运行

这道题选择：A

10、设d是结点n的必经结点(即有d DOM n)，若在流程图中，存在着从结点n到d的有向边，则称此有向边为流程图中的一条什么()。

A环路

B环边

C回路

D回边

这道题选择：D

1-(b*c/(c-d)+(-b)*a)的逆波兰表示是什么()。

Aabc*cd-b-a*+/-

Babc*cd-b-a*+/-

Cabc*cd-/b-a*+-

Dabc*/cd-b-a*+-

这道题选择：C

12、编译程序与解释程序的主要区别在于什么()。

A单用户与多用户的差别

B对用户程序的查错能力

C机器执行效率

D是否生成目标代码

这道题选择：D

13、表达式(┐a∨b)∧(c∨d)的逆波兰表示是什么()。

A┐ab∨∧cd∨

Ba┐b∨cd∨∧

Cab∨┐cd∨∧

Da┐b∨∧cd∨

这道题选择：B

14、编译程序与运行系统合称为什么()。

A翻译系统

B编译系统

C实时系统

D分布式系统 这道题选择：B

15、在LR分析法中，状态栈中存放的状态是识别什么的DFA状态()。

A句柄

B前缀

C活前缀

DLR(0)项目

这道题选择：C

16、基本块的性质中包含哪一条()。

A只有一个入口语句和一个出口语句

B有一个入口语句和多个出口语句

C有多个入口语句和一个出口语句

D有多个入口语句和多个出口语句

这道题选择：A

17、在编译中产生语法树是为了什么()。

A语法分析

B语义分析

C词法分析

D产生目标代码

这道题选择：A

18、能将汇编语言翻译为机器语言的程序是什么()。

A汇编程序

B编译程序

C解释程序

D语言程序

这道题选择：A

19、正则式的“·”读作什么()。

A并且

B或者

C连接

D闭包

这道题选择：C

20、欲按编译方式在计算机上执行用高级语言编写的程序，一般需经过两个阶段： 第一阶段称为编译阶段，第二阶段称为什么阶段()。

A解释

B翻译

C汇编

D运行

这道题选择：D

二、判断题共20题，40分

1、文法的全部可归前缀可由与其相应的确定有限自动机识别。

A错误

B正确

这道题选择：B

2、回填就是稍后填写转移指令的地址。 A错误

B正确

这道题选择：A

3、每个SLR(K)文法都是LR(K)文法。

A错误

B正确

这道题选择：B

4、合并已知量的目的是使表达式尽可能短。

A错误

B正确

这道题选择：A

5、解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。

A错误

B正确

这道题选择：B

6、已经证明文法的二义性是可判定的。

A错误

B正确

这道题选择：A

7、不存在这样的算法，它能判断任意的文法是否为LL(1)文法。

A错误

B正确

这道题选择：A

8、简单优先文法允许任意两个产生式具有相同右部。

A错误

B正确

这道题选择：A

9、用分层法消除多重优先关系时，由于改写文法引入一些单产生式，将增加文法的复杂性和降低语法分析的效率。

A错误

B正确

这道题选择：B

10、由左线性文法构造状态转换图时，与右线性文法的情况一样，也要用G的开始符号来标记初态结点。

A错误

B正确

这道题选择：A

11、由于条件语句中的布尔表达式是作为控制条件使用的，因此，在翻译时不需要无条件转向四元式。

A错误

B正确

这道题选择：A

12、逆波兰法表示的表达式亦称前缀式。

A错误 B正确

这道题选择：A

13、若给定文法G，则G是否是LR(1)文法是可判定的。

A错误

B正确

这道题选择：B

14、存在既不是左句型也不是右句型的句型。

A错误

B正确

这道题选择：B

15、编译程序生成的目标程序一定是可执行的程序。

A错误

B正确

这道题选择：B

16、若文法G的任何一对终结符号之间，至多只有三种算符优先关系之一成立，则称G为算符优先文法。

A错误

B正确

这道题选择：A

17、一个复杂的表达式须由多个四元式构成的序列来表示。

A错误

B正确

这道题选择：B

18、在一个NFA中,几个等价状态可合并成一个状态。

A错误

B正确

这道题选择：A

19、若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。

A错误

B正确

这道题选择：A

20、有时若干个在外形上颇不相同的正规式可描述同一正规集。

A错误

B正确

这道题选择：B

合集下载

东北师范大学英美文学18秋在线作业2-1答案

东北师范大学英美文学18秋在线作业2-1答案

东北师范大学英美文学18秋在线作业2-1

作业试题参考答案

一、单选题共20题，50分

1、Of all the 18th century novelists Henry Fielding was the first to set out，both

in theory and practice，to write specifically a“____in prose,”the first to give

the modern novel its structure and style.

Atragic epic

Bcomic epic

Cromance

Dlyric epic

这道题选择：B

2、“For a week after the commission of the impious and profane offence of asking

for more, Oliver remained a close prisoner in the dark and solitary room ...”(Dickens,

Oliver Twist) What did Oliver ask for?

AMore time to play.

BMore food to eat.

CMore book to read.

DMore money to spend.

这道题选择：B

3、Tess of the D’Urbervilles, one of Thomas Hardy’s best known novels, portrays

man as ________.

Abeing hereditarily either good or bad

Bbeing self-sufficient

Chaving no control over his own fate

Dstill retaining his own faith in a world of confusion

东北师范大学《心理学》18秋在线作业1及答案

东北师范大学《心理学》18秋在线作业1及答案

东北师范大学《心理学》18秋在线作业1及答案

1.IQ的平均值为100，标准差是16。一个人的IQ是116，表示他的智力比总体中多少人要高？（C）

A50

B68

C84

D95

2.头脑中呈现当年老师做实验来说明油比水轻时的样子是( B )

A情绪记忆

B情景记忆

C动作记忆

D语义记忆

3.研究表明，超额学习的程度为多少最经济、最合理？（C）

A50%

B100%

C150%

D200%

4.一个与生活愿望相联系并指向于未来的想象称为( D)

A表象

B再造想象

C梦

D幻想

5.维持大脑皮层的兴奋水平、对情绪有唤醒作用的是( A )

A网状结构

B边缘系统

C丘脑

D下丘脑

6.幻想是 （ A ） 的一种特殊形式。

A创造想象 B再造想象

C无意想象

D空想

7.正式建立认知心理学新方向的是( C )

A卡尔

B皮亚杰

C奈瑟

D罗杰斯

8.某学生的智力年龄为10岁6个月，其实际年龄为10岁，他的智商属于( C )

A超常

B正常

C偏高

D低常

9.有些教师十分强调学生对学习目的和意义的理解，认为它们对学习成绩有直接影响，这一看法体现了心理学何种观点？（D）

A生物学观点

B行为主义心理学观点

C人本主义心理学观点

D认知的观点

10.由于( D )的作用，一个感受器细胞的信息输出，不仅取决于它本身的输入，也取决于临近细胞对它的影响。

A明暗对比

B视敏度

C视觉感受野

D侧抑制

11.瑞士心理学家荣格把性格分为 ：（A）

A内倾型—外倾型

B独立型—顺从型

C文化型—社会型 D场独立型—场依存型

12.下列不属于习得性动机的是 ：（A）

A进食

B权利动机

C成就动机

D尊重的需要

13.下面哪个不是注意的功能？（D）

A选择

B整合和维

C调节和监督

D判断

14.心理学研究的数据是：（ D）

A刺激

B行为

C变量

D行为反应的描述

15.若缺乏维生素A，影响视紫红质的什么，也就很难完成暗适应？这就是导致夜盲症的主要原因。（ A）

东师计算机系统结构18秋在线作业1

东师计算机系统结构18秋在线作业1

󰀀------------------------------------------------------------------------------------------------------------------------------

(单选题) 1: 程序员编程用的地址是()。

A: 物理地址

B: 主存

C: 逻辑地址

D: 表态地址

正确答案:

(单选题) 2: 总线控制方式是()。

A: 选用多少条总线

B: 取得总线的使用权

C: 采用何种类型的总线

D: 采用源控式与目控式

正确答案:

(单选题) 3: 设计扩展操作码主要依据于()。

A: 指令字长

B: 指令中数的寻址

C: 指令中操作数字段所占用的位数

D: 指令使用频度的分布及操作码长种数

正确答案:

(单选题) 4: 在计算机系统设计时，为了提高系统性能，应当注意()。

A: 加快经常性使用指令的执行速度

B: 要特别精心设计少量功能强大的指令

C: 要减少在数量上占很小比例的指令的条数

D: 要加快少量指令的速度

正确答案:

(单选题) 5: 程序控制传送方式的主要特点是()。

A: 对CPU利用率高

B: 有利于外设的速度提高

C: 接口电路较简单

D: 有利于解放CPU

正确答案:

(单选题) 6: 指令优化编码方法，就编码的效率来讲，那种方法最好()。

A: 固定长度编码

B: 扩展编码法

C: huffman编码法

D: ASCII码

正确答案:

(单选题) 7: 多处理机上两个程序段之间若有先写后读的数据相关，则()。

A: 可以并行执行

B: 不可能并行

C: 必须并行执行

D: 任何情况均可交换串行

正确答案:

(单选题) 8: 最容易实现的替换算法()。

A: FIFO

B: LRU

C: OPT

D: 堆栈法

正确答案:

(单选题) 9: 在流水机器中，全局性相关是指()。

东大18秋学期《高级语言程序设计基础》在线作业1标准答案

东大18秋学期《高级语言程序设计基础》在线作业1标准答案

东大18秋学期《高级语言程序设计基础》在线作业1标准答案

18秋学期《高级语言程序设计基础》在线作业1-0001

试卷总分:100 得分:0

一、单选题 (共 20 道试题,共 100 分)

1.若a为int类型变量，则执行以下程序段后a的值为（）。

a=5;a*=a/=a++;

A.2

B.1

C.40

D.3

正确答案:A

2.设有定义：int a=1, *p=&a float b=2.0; char c='A'; ，以下不合法的运算是（）。

A.p++;

B.a--;

C.b++;

D.c--;

正确答案:A

3.若有以下语句，则对x数组元素引用不正确的是（）。 int

x[ ]={1, 2, 3, 4, 5, 6}, *ptr;ptr=x;

A.*(--ptr)

B.*(ptr--)

C.*(ptr++)

D.*(++ptr)

正确答案:A

4.若有以下程序段：……int a[]={4,0,2,3,1},i,j,t; for(i=1;i=0 &&

t>a[j]) { a[j+1]=a[j];j--;} a[j+1]=t; } ……则该程序段的功能是（）。

A.对数组a进行插入排序（升序） B.对数组a进行插入排序（降序）

C.对数组a进行选择排序（升序）

D.对数组a进行选择排序（降序）

正确答案:B

5.以下正确的描述是（）。

A.函数的定义可以嵌套，但函数的调用不可以嵌套

B.函数的定义不可以嵌套，但函数的调用可以嵌套

C.函数的定义和函数的调用均不可以嵌套

D.函数的定义和函数的调用均可以嵌套

正确答案:B