东北师范大学16秋编译原理16秋在线作业1满分答案

东北师范大学数值计算16秋在线作业1满分标准答案东北师范大学数值计算16秋在线作业1满分标准答案数值计算16秋在线作业11：正割法和抛物线法用的公式是（）A：xk+1=g(k)B：xk+1=g(k)/2C：xk+1=xk-f(xk)/(f(xk)-f(xk-1))D：xk+1=xk-f(xk)/f'(xk)正确答案：C2：牛顿下上法中t因子应该满足（）条件，其中ε(ε>0) A：t<εB：t<-εC：ε<=t<1D：t>1正确答案：C3：矩阵A的列范数为（）A：无穷范数B：一范数C：二范数D：三范数正确答案：B4：以下是离散正交多项式的性质的是（）A：正交多项式系是线性无关函数系B：正交多项式是线性相关的C：正交多项式首相系数不能为1D：离散正交多项式不能避免正规方程组的病态正确答案：A5：近似值0.02860x10^2 的有效数位为()A：3位B：4位C：5位D：6位正确答案：B6：求x^2-16x+1=0的小正根时应该采用()方法减小误差A：避免用绝对值很小的数做除法B：避免两个相近数相减C：防止大数"吃掉"小数D：正确答案：B7：设x=(1，0，-1，2)T，则||x||∞的计算结果为（）A：2B：4C：3D：1正确答案：A8：近似值a=4.7860 ，则a^2的误差限为()A：(10^-1)/2B：(10^-2)/2C：D：(10^-3)/2E：(10^-4)/2正确答案：C9：通过测量和实验得到模型中的各种数据的误差叫()A：模型误差B：观测误差C：截断误差D：舍入误差正确答案：B10：通常求（）插值点附近函数值时使用牛顿前插公式。

A：开头部分B：中间部分C：末尾部分D：以上都不对正确答案：A11：lim|x*-xk+1|/|x*-xk|p=c≠0，下列结论正确的是（）A：p>=1，c为正常数，称迭代过程为p阶收敛B：当p=1时（0<c<1）迭代过程为线性收敛C：p>1为超线性收收敛D：p=2为二次线性收敛正确答案：ABCD12：差分的基本性质是（）A：各阶差分均可用函数值表示B：可用各阶差分表示函数值C：均差与差分有密切关系D：均差与差分无关正确答案：ABC13：常用的复化求积公式是()。

东师嵌入式系统16秋在线作业1一、单选题（共20道试题，共60分。

）1.arm映像文件内部组织具有层次结构的性质，包含三种成分，但不包括（）。

a.输入段b.输出段c.域d.临界段恰当答案：2.在cpsr寄存器的条件标志位中，（）表示相等或不等。

a.nb.zc.cd.v恰当答案：3.嵌入式系统的资源比普通计算机的资源（）。

a.多b.少很多c.差不多d.相同正确答案：4.具有64十一位处理器和vxworks操作系统的嵌入式系统属（）。

a.无操作系统掌控的嵌入式系统b.小型操作系统掌控的嵌入式系统c.中型操作系统掌控的嵌入式系统d.大型操作系统掌控的嵌入式系统恰当答案：5.arm的端序选择是由硬件引脚决定的，默认的端序是（）。

a.小端序b.中端序c.两端序d.大端序正确答案：6.用ram以及额外电路做成的仿真器称作（）。

a.ram仿真器b.rom仿真器c.在线仿真器d.软件仿真器正确答案：7.在我国，嵌入式技术最早应用领域在（）。

a.工业掌控领域b.交通管理c.信息家电d.医疗设备恰当答案：8.创建嵌入式linux的开发环境主要不包括（）。

a.交叉编译工具链b.制作根文件系统c.移植bootloaderd.开发应用程序正确答案：9.目前的linux内核存有上万个文件，其中关于内核的头文件存放在（）下。

a.archb.blockc.devd.include恰当答案：10.若下位机运行的是嵌入式linux，则上位机需要安装的操作系统是（）。

a.windowsb.标准linuxc.嵌入式linuxd.unix正确答案：11.嵌入式系统的基本要素不包含（）。

a.内嵌性b.对象性c.专用性d.计算机恰当答案：12.下列（）指令的执行无法更新cpsr的条件标志位。

a.tstb.addsc.andsd.sub正确答案：13.ads中armc编译器的命令行工具程序文件名称就是（）。

a.armcppb.armccc.tccd.tcpp正确答案：14.以下（）不属于arm处理器的特点。

2016年秋学期东北师大算法分析与设计16秋在线作业1满分答案1：十进制，就表示某一位置上的数运算时是逢（）进一位。

A：2B：8C：9D：10正确答案：D2：如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。

()就是不稳定的排序方法。

A：起泡排序B：归并排序C：Shell排序D：直接插入排序正确答案：C3：下面关于二分查找的叙述正确的是()A：表必须有序，表可以顺序方式存储，也可以链表方式存储B：表必须有序，而且只能从小到大排列C：表必须有序且表中数据必须是整型，实型或字符型D：表必须有序，且表只能以顺序方式存储正确答案：D4：注释从功能上可以分为()。

A：文件注释B：函数注释C：功能注释D：以上全是正确答案：D5：在下面的排序方法中，辅助空间为O（n）的是() 。

A：希尔排序B：堆排序C：选择排序D：归并排序正确答案：D6：下面叙述中正确的是（）A：栈是“先进先出”的线性表B：队列是“先进后出”的线性表C：循环队列是非线性结构D：有序线性表既可以采用顺序存储结构，也可以采用链式存储结构正确答案：D7：int atoi(char *s)函数的作用是（）。

A：整数转换为字符串B：字符串转换为整数C：字符转换为字符串D：获取字符个数正确答案：B8：下列数据结构中，能用二分法进行查找的是（）。

A：顺序存储的有序线性表B：线性链表C：二叉链表D：有序线性链表正确答案：A9：语句printf(&quot;%dn&quot;，strlen(&quot;ATSn0121&quot;));的输出结果是（）。

A：11B：10C：9D：8正确答案：C10：char c [6] = &quot;China&quot;;哪个语句能输出该字符串（）。

A：printf(&quot;%s&quot;，c);B：printf(&quot;%c&quot;，c [0]);C：printf(&quot;%s&quot;，c [0]);D：printf(&quot;%d&quot;，c);正确答案：A11：isdigit（）函数用来（）。

东北师范大学16秋编译原理16秋在线作业2满分答案1：项目A→α?称为什么项目，其中A∈VN，A不是开始符()。

A：移进B：归约C：待约D：接受正确答案：B2：设有文法G [E]：E→E+T|T，T→T*F|F，F→(E)|i，考察该文法的句型E+T*(E)+i，其中哪个是句柄()。

A：E+TB：(E)C：iD：E正确答案：B3：将不含形如A→A的产生式和不含无用符号及无用产生式的文法称为什么文法()。

A：有用的B：已化简的C：已改造的D：确定的正确答案：B4：设有文法G [S]：S→SaT|T，T→TbR|R，R→PdR|P，P→fS ｇ|e，rn考察该文法的句型SaTbfSgde，其中哪个是句柄()。

A：SaTB：bC：fSgD：e正确答案：C5：编译程序与运行系统合称为什么()。

A：翻译系统B：编译系统C：实时系统D：分布式系统正确答案：B6：下述正规表达式中与(a*|b)*(c|d)等价的是哪个()。

A：a*(c|d)|b(c|d)B：a*(c|d)*|b(c|d)*C：a*(c|d)|b*(c|d)D：(a*|b)*c|(a*|b)*d正确答案：D7：句型是由什么推导出的符号串()。

A：非终结符B：终结符C：任何符号D：开始符号正确答案：D8：设有文法G [I]：I::=I1|I0|Ia|Ic|a|b|c，下列符号串中是该文法的句子的是哪个()。

A：ab0B：a0c01C：1abaD：0bc10正确答案：B9：在编译程序采用的优化方法中，什么不是在一个基本块内进行的优化项目()。

A：常数传播与合并B：消除无用赋值C：寄存器分配D：消除多余运算正确答案：C10：由右线性文法构造状态转换图时，要令G的开始符号S所标记的结点是什么结点()。

A：初态B：终态C：既非初态亦非终态D：任意正确答案：A11：假设某程序语言的文法如下：S→a|b|(T)，T→TdS|S，考察该文法的句型(Sd(T)db)，其中：素短语是哪个()。

东北师范大学智慧树知到“计算机科学与技术”《编译原理》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共15题)1.将不含形如A→A的产生式和不含无用符号及无用产生式的文法称为什么文法?()A.有用的B.已化简的C.已改造的D.确定的2.每一个NFA都对应有唯一的一个最小化的DFA。

()A.错误B.正确3.正规表达式最适合描述什么?()A.语法B.语义C.词法D.程序变换4.对于任何LL(1)文法G，总能为G构造一个预测分析表。

()A.错误B.正确5.两个正规式等价，当且仅当它们所描述的正规集相同。

()A.错误B.正确6.LR法是自顶向下语法分析方法。

()A.错误B.正确的效率。

()A.错误B.正确8.合并已知量的目的是使表达式尽可能短。

()A.错误B.正确9.若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。

()A.错误B.正确10.若消除文法中的ε-产生式，将会改变文法所定义的语言，故不能消除ε-产生式。

()A.错误B.正确11.什么问题对具体语言及编译程序的运行环境有很强的依赖性?()A.分遍B.覆盖C.扫描D.翻译12.在设计布尔表达式翻译算法时，什么四元式表示当关系A1A.(jnz， A1，p)B.(jC.(j，，，p)D.(j， A1，A2，p)13.空符号串与任何符号串x的连接还是x本身。

()A.错误B.正确14.词法分析器的输出是什么?()A.字符串B.二元式C.三元式D.四元式15.语义子程序的设计，不依赖于要产生什么形式的中间代码。

()A.错误B.正确第2卷一.综合考核(共15题)1.设有文法G[T]：T∷=T*F|F，F∷=F↑P|P，P∷=(T)|a，下列符号串中是该文法句型T*P↑(T*F)的直接短语是哪个?()A.(T*F)B.T*FC.P↑D.P↑(T*F)2.LL(1)分析表可用一个二维数组表示，它的每一行与文法的一个什么符号相关联?()A.非终结符号B.终结符号C.界符#号D.开始符号3.一个文法所描述的语言是什么样的?()A.唯一的B.不唯一的C.可能唯一D.可能不唯一4.在一个控制结点树中，一个结点n的全部子孙就组成了这个结点的必经结点集D(n)。

东北师范大学编译原理18秋在线作业1-3作业试题参考答案一、单选题共20题，60分1、算符优先文法的特点是文法的产生式中不含什么()。

A不含右递归B不含两个相邻的终结符C不含ε-产生式D不含左递归这道题选择：C2、通常把每个非终结符号的右部符号串称为该非终结符号的什么()。

A推导项B选择式C规则项D候选式这道题选择：D3、文法G：S→xSx|y所识别的语言是()。

Axy*xB(xyx)*Cxx*yxx*Dx*yx*这道题选择：D4、文法G的一棵语法树叶结点的自左至右排列是G的一个什么()。

A短语B句型C句柄D素短语这道题选择：B5、在语法分析处理中，FIRST集合、FOLLOW集合均是什么样的集合()。

A非终极符集B终极符集C字母表D状态集这道题选择：B6、若状态k含有项目“A→α?”，且仅当输入符号a∈FOLLOW(A)时，才用规则“A→α”归约的语法分析方法是指哪一类方法()。

A算符优先分析法BLR(0)分析法CLR(1)分析法DSLR(1)分析法这道题选择：D7、编译程序中语法分析器接收以什么为单位的输入()。

A单词B表达式C产生式D句子这道题选择：A8、所谓NFA的确定化，是指对任给的NFA，都能相应地构造一DFA，使它们有相同的什么()。

A状态集B符号集C接受集D结点集这道题选择：C9、语法分析是依据语言的什么规则进行的()。

A语法B语义C语用D运行这道题选择：A10、设d是结点n的必经结点(即有d DOM n)，若在流程图中，存在着从结点n到d的有向边，则称此有向边为流程图中的一条什么()。

A环路B环边C回路D回边这道题选择：D1-(b*c/(c-d)+(-b)*a)的逆波兰表示是什么()。

Aabc*cd-b-a*+/-Babc*cd-b-a*+/-Cabc*cd-/b-a*+-Dabc*/cd-b-a*+-这道题选择：C12、编译程序与解释程序的主要区别在于什么()。

A单用户与多用户的差别B对用户程序的查错能力C机器执行效率D是否生成目标代码这道题选择：D13、表达式(┐a∨b)∧(c∨d)的逆波兰表示是什么()。

东北师范大学东师编译原理16秋在线作业2一、单项选择题（共20 道试题，共60 分。

）1. 代码优化旳重要目旳是什么()。

A. 怎样提高目旳程序旳运行速度B. 怎样减少目旳程序运行所需旳空间C. 怎样协调A和BD. 怎样使生成旳目旳代码尽量简短。

对旳答案：2. 假设某程序语言旳文法如下：S→SaT∣T，T→TbR∣R，R→PdR∣P，P→fSg∣e,那么，此文法是哪一类文法()。

A. 正规文法B. 算符文法C. 二义性文法D. LL(1)文法对旳答案：3. 算符优先分析法每次都是对什么进行归约()。

A. 最左短语B. 简朴短语C. 最左素短浯D. 素短语对旳答案：4. 设有文法G[E]：E→E+E∣E*E∣(E)∣i，文法G[E]属于什么文法()。

A. 算符优先文法B. 简朴优先文法C. 正则文法D. 二义性文法对旳答案：5. 词法分析器旳输入是什么()。

A. 单词串B. 源程序C. 语法单位D. 目旳程序对旳答案：6. 方程X=rX+t旳解是什么()。

A. X=rt*B. X=t*rC. X=r*t对旳答案：7. 设有文法G［S］:S→Ac|b，A→cAS|bS，则文法G不满足LL(1)文法旳哪个条件()。

A. 第一种B. 第二个C. 第三个D. 所有对旳答案：8. 设有文法G[E]：E→E+T|T，T→T*F|F，F→(E)|i，考察该文法旳句型E+T*(E)+i，其中：素短语是哪个()。

A. E+TB. (E)C. iD. T*(E)对旳答案：9. 一种状态转换图中只能具有一种什么，用来指示分析旳开始()。

A. 输入字符B. 矢线C. 终态D. 初态10. 把形如[A→α?β,a]旳项目称为一种什么项目()。

A. LR(1)B. LR(0)C. SLR(1)D. LALR(1)对旳答案：11. 对于有同一接受集旳FA，与之等价且具有最小状态数旳DFA在什么意义下是惟一旳()。

A. 同构B. 等价C. 最小化D. 不可辨别对旳答案：12. 设有文法G[T]：T::=T*F|F，F::=F↑P|P，P::=(T)|a，下列符号串中是该文法句型T*P↑(T*F)旳直接短语是哪个()。

东北师范大学编译原理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产生式。

A.错误
B.正确
答案:A
满分：5分得分：5
3.想要在程序中正确地使用自定义的函数，则必须先声明它，然后再定义它。
A.错误
B.正确
答案:B
满分：5分得分：5
4. sizeof(表达式)的功能是返回指定的表达式值的数据类型在内存中占用的字节数。
A.错误
B.正确
答案:B
满分：5分得分：5
5. C++是最开始提出类概念的语言
满分：5分得分：5
8. C++源程序的扩展名为（）
A. .c
B. .cpp
C. .c++
D. .cplus
答案:B
满分：5分得分：5
9.在C++中，下列选项中是合法的八进制数的是
A. 127
B. 091
C. 0x12：5分得分：5
10.在C++中，14%4的运算结果为（）
D. double
答案:D
满分：5分得分：5
13. C++程序从（）开始执行
A.预处理命令
B.第一个函数的第一条语句
C.第一条语句
D. main函数的第一条语句
答案:D
满分：5分得分：5
二、多选题（共?1?道试题，共?5?分。）????得分：5
1.下面变量赋初值中正确的是（）
A. int a=3;
B. int a,b=3;
A.错误
B.正确
答案:A
满分：5分得分：5
6. C++中的注释可以帮助读者阅读源程序，但并不参与程序的运行。
A.错误
B.正确
答案:B
满分：5分得分：5

编译原理在线作业1-0002所谓冲突，是指在一个项目集中，出现什么并存的情况()。

选项A:移进项目和归约项目选项B:移进项目和待约项目选项C:移进项目和移进项目选项D:待约项目和待约项目正确选项 :A文法Z→Bb|c，A→Aa，B→Bc中含有什么样的非终结符号()。

选项A:直接左递归选项B:直接右递归选项C:间接左递归选项D:间接右递归正确选项 :A有下列文法：S→Pa|Pb|c，P→Pd|Se|f，该文法是哪一类文法()。

选项A:LL(1)文法选项B:SLR(1)文法选项C:A和B选项D:都不是正确选项 :B数组的存储通常有几种方式()。

选项A:1种选项B:两种选项C:3种选项D:4种正确选项 :B下述正规表达式中与(a*|b)*(c|d)等价的是哪个()。

选项A:a*(c|d)|b(c|d)选项B:a*(c|d)*|b(c|d)*选项C:a*(c|d)|b*(c|d)选项D:(a*|b)*c|(a*|b)*d正确选项 :D在一个规范句型中，位于句柄右边的符号(如果有的话)必然是什么()。

选项A:非终结符号选项B:终结符号选项C:开始符号选项D:空符号串正确选项 :B是否存在能被确定的有穷自动机识别，但不能用正则表达式表示的语言()。

选项A:存在选项B:不存在选项C:可能存在选项D:无法判定是否存在正确选项 :BChmosky的3型语言是这样一种语言，其产生式限制为什么()。

选项A:选项A::=α选项B:选项A::=a,选项A::=Ab选项C:α::=β选项D:αAβ::=απβ正确选项 :B设有文法G[I]：I::=I1|I0|Ia|Ic|a|b|c,下列符号串中是该文法的句子的是哪个()。

选项A:ab0选项B:a0c01选项C:1aba选项D:0bc10正确选项 :B已知文法G[S]：S→A0|Bl，A→S1|1，B→S0|0；该文法属于乔姆斯基定义的哪类文法()。

选项A:0型选项B:1型选项C:2型选项D:3型正确选项 :D将不含形如A→A的产生式和不含无用符号及无用产生式的文法称为什么文法()。

东北师范大学东师Java程序设计16秋在线作业1一、单选题（共10 道试题，共30 分。

）1. 编译一个定义了3个类和10个办法的Java源文件后，会产生多少个字符码文件，扩展名是什么?（）A. 13个字节码文件，扩展名是.classB. 1个字节码文件，扩展名是.classC. 3个字节码文件，扩展名是.javaD. 3个字节码文件，扩展名是.class正确答案：2. char类型被包装在如下的哪一个类中?()A. iava.1ang.IntegerB. java.1ang.CharC. ng.BooleanD. java.1ang.Character正确答案：3. 关于以下代码所画图形的说明，正确的是（）A. 一条40像素长的垂直红线，一个边长为150像素的红色四方形B. 一条40像素长的垂直黑线，一个边长为150像素的红色四方形C. 一条50像素长的垂直黑线，一个边长为150像素的红色四方形D. 一条50像素长的垂直红线，一个边长为150像素的红色四方形正确答案：4. 以下字符常量中不合法的一个是()。

A. ’l’B. ’＼＼’C. ”＼n”D. ’我’正确答案：5. java.awt包的Panel类是（）的子类。

A. FrameB. ContainerC. CanvasD. Component正确答案：6. Applet可以做下列那些操作？（）A. 读取客户端文件B. 在客户端主机上创建新文件C. 在客户端装载程序库D. 读取客户端部分系统变量正确答案：7. JApplet的默认布局管理器是()。

A. FlowLayoutB. BorderLayoutC. GridLayoutD. BoxLayout正确答案：8. 通过调用new List（10，false）创建一个列表，关于该列表的几个说法哪项是错误的。

（）A. 该列表不支持复选B. 该列表有10个选项C. 根据需要该列表可能有垂直滚动条D. 该列表支持10个可见选项正确答案：9. 为实现多线程之间的通信，需要使用下列那种流才合适？（）A. Filter streamB. File streamC. Random access streamD. Pipde stream正确答案：10. 下列说法错误的是()A. 接口是多继承的具体实现形式。