[名词解释]句柄:
[名词解释]文法的递归性:
[名词解释]递归规则(产生式递归):
[名词解释]最左(右)推导:
[名词解释]语言:
[名词解释]句子:
[名词解释]句型:
[名词解释]广义推导:
[名词解释]推导:
[名词解释]直接推导:
[名词解释]文法四元组:
[名词解释]文法:
[名词解释]句子:
[名词解释]形式语言:
[名词解释]符号串的运算:
[名词解释]字符:
[名词解释]字母表:
[名词解释]标识符:
[名词解释]形式化的方法:
[名词解释]解释程序
[名词解释]编译程序
[名词解释]SLR分析表的构造?
[名词解释]LR(0)分析表的构造?
[名词解释]LL(1)分析表的构造?
[名词解释]First集和Follow集规律(E)
[问答题]编译过程可以划分成五个阶段:
[问答题]词法分析的各种正规式所代表的含义?
[名词解释]提取左因子?
[名词解释]左递归的消除?
[名词解释]编译程序的流程是:
[名词解释]源代码
[名词解释]二进制文件:
[名词解释]文本文件:
[名词解释]编译程序后端:
[名词解释]编译程序前端:
[名词解释]常数表:
[名词解释]符号表:
[名词解释]目标代码生成:
[名词解释]中间代码生成:
[名词解释]语法分析:
[名词解释]词法分析:
[名词解释]汇编程序:
[名词解释]解释程序:
[名词解释]编译程序:
[名词解释]翻译程序:
[名词解释]目标程序:
[名词解释]目标语言:
[名词解释]源程序:
[名词解释]源语言:
[多选题]菲德勒的’有效领导的权变模式’,提出领导效果的好坏取决于以下条件( )A、导者与被领导者的关系B、任务的结构C、领导的威信D、职位的权力E、目标明确程度
[判断题]使用中间代码的主要好处有:便于移植、便于修改、便于优化、便于掌握.
[单选题]解释程序和编译程序的区别在于_______________.A是否生成中间代码B加工的对象不同C使用的实现技术不同D是否生成目标代码
[问答题]词法分析器的名词解释
[单选题]在汇编语言程序中,对END语句的叙述正确的是( ).A、END语句是一可执行语句B、END语句表示程序执行到此结束C、END语句表示源程序到此结束D、END语句在汇编后要产生机器码
[单选题]表达式(┐A∨B)∧(C∨D)的逆波兰表示为________________.A、┐AB∨∧CD∨B、A┐B∨CD∨∧C、AB∨┐CD∨∧D、A┐B∨∧CD∨
[单选题]在语法分析处理中,FIRST集合、FOLLOW集合、SELECT集合均是________________.A、非终极符集B、终极符集C、字母表D、状态集
[单选题]简单优先分析每次归约的是________________.A最左直接短语B直接短语C最左素短语D控制结点
[单选题]文法G所描述的语言是________________的集合.A文法G的字符表V中所有符号组成的符号串B文法G的字符表V的闭包V*中的所有符号串C由文法的识别符号推出的所有符号串D由文法的识别符号推出的所有终结符号串
[单选题]指令指针寄存器是( ).AIPBSPCSPDPSW
[单选题]文法分为四种类型,即0型、1型、2型、3型.其中2型文法是________________.A短语文法B正则文法C上下文有关文法D上下文无关文法
[单选题]________________是两类程序语言处理程序.A高级语言程序和低级语言程序B解释程序和编译程序C编译程序和操作系统D系统程序和应用程序
[单选题]编译程序是一种________________.A汇编程序B翻译程序C解释程序D目标程序
[单选题]编译过程中,语法分析器的任务就是________________.(1)分析单词是怎样构成的(2)分析单词串是如何构成语句和说明的(3)分析语句和说明是如何构成程序的(4)分析程序的结构A(2)(3)B(2)(3)(4)C(1)(2)(3)D(1)(2)(3)(4)
[单选题]设G是一个给定的文法,S是文法的开始符号,如果S->x(其中x∈V*),则称x是文法G的一个________________.A候选式B句型C单词D产生式
[单选题]规范归约是指( ).A最左推导的逆过程B最右推导的逆过程C规范推导D最左归约逆过程
[单选题]编译程序绝大多数时间花在___________上.A出错处理B词法分析C目标代码生成D管理表格
[单选题]文法G产生的_____全体构成该文法描述的语言.A句型B终结符集C非终结符D句子
[单选题]词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确,因此,( )A词法分析器应作为独立的一遍B词法分析器并不作为一个独立的阶段C词法分析器分解为多个过程,由语法分析器选择使用D词法分析器作为子程序较好
[单选题]文法G所描述的语言是________________的集合.A文法G的字母表V中所有符号组成的符号串B文法G的字母表V的闭包V*中的所有符号串C由文法的开始符号推出的所有终极符串D由文法的开始符号推出的所有符号串
[判断题]上下文无关文法的开始符号可以是终结符或非终结符
[判断题]目标程序一定是机器语言程序
[问答题]什么是编译程序,编译程序包括哪些过程?
[单选题]编译原理是对( ).A机器语言的执行B汇编语言的翻译C高级语言的翻译D高级语言程序的解释执行
[单选题]经过编译所得到的目标程序是( ).A四元式序列B间接三元式序列C二元式序列D机器语言程序或汇编语言程序
[判断题]对算符优先文法的终结符a,b,则a>b和b>a的优先关系可能同时成立
[判断题]最右推导是最左规约的逆过程,最左推导是最右规约的逆过程
[判断题]一个LL(1)文法一定是无二义的.
[判断题]对算符优先文法的终结符a,b则a>b和b>a的优先关系不可能同时成立.
[判断题]包含左递归的文法肯定不能直接用LL分析法来分析.
[判断题]二义文法不能是SLR文法,但可能是LL(1)文法.
[判断题]“用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行”这种说法.
[判断题]正规文法产生的语言可以用上下文无关文法来描述.
[判断题]算符优先分析法等价于规范规约
[判断题]一个SLR(1)文法一定也是LALR(1)文法
[判断题]编译器对语法错误的处理有一类,即发现一个错误就停止分析.
[判断题]因名字都是用标识符表示的,故名字与标识符没有区别
[判断题]各种语法分析器的生成器都可以接受二义性文法.
[判断题]动态数组的存储空间在编译时就可完全确定.
[判断题]在程序运行中,对应一个程序单元(函数等)的活动记录,同时最多只能有一个存在.
[单选题]设G是一个给定的文法,S是文法的开始符号,如果S->x(其中x∈V*),则称x是文法G的一个_____.A、候选式B、句型C、单词D、产生式
[判断题]一个LL(l)文法一定是无二义的.
[判断题]产生式是用于定义词法成分的一种书写规则.
[判断题]在LR文法的分析过程中,分析栈中的内容对应某合法句型的前缀.
[判断题]解释程序适用于COBOL和FORTRAN语言.
[判断题]每个文法都能改写为LL(1)文法.
[判断题]对任意的SLR(1)文法G,都存在DFA(M),满足L(M)=L(G).
[判断题]二义文法不能是SLR文法,也不可能是LL(1)文法.
[判断题]语法分析时必须先消除文法中的左递归.
[单选题]一个LR(1)文法合并同心集后,如果不是LALR(1)文法必定存在( )A、移进-归约冲突B、归约-归约冲突C、识别句型D、收集类型信息
[判断题]语法错误分为错误恢复和错误修复两大类.
[判断题]最左归约也称为规范归约.
[判断题]最右推导是最右规约的逆过程,最左推导是最左规约的逆过程.
[判断题]LR法是自顶向下语法分析方法.
[判断题]一个正规式只能对应一个确定的有限状态自动机
[单选题]面向机器语言指的是( ).A、用于解决机器硬件设计问题的语言B、特定计算机系统所固有的语言C、各种计算机系统都通用的语言D、只能在一台计算机上使用的语言.
[单选题]构造编译程序应掌握______.A、源程序B、目标语言C、编译方法D、以上三项都是
[单选题]编写一个计算机高级语言的源程序后,在正式上机运行之前,一般要经过______这几步.1)编辑2)编译3)连接4)运行A、1)2)3)4)B、1)2)3)C、1)3)D、1)4)
[单选题]算符优先分析每次都是对( )进行规约.A、短语B、最左素短语C、素短语D、句柄
[单选题]简单优先分析每次归约的是( )A、最左直接短语B、直接短语C、最左素短语D、控制结点
[单选题]若文法G定义的语言是无限集,则文法必然是____:A、递归的B、前后文无关的C、二义性的D、无二义性的
[单选题]编译程序生成的目标程序______是机器语言的程序.A、一定B、不一定
[单选题]下面关于解释程序的描述正确的是____.(1)解释程序的特点是处理程序时不产生目标代码(2)解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编译程序技术的僵局而开发的A、(1)(2)B、(1)C、(1)(2)(3)D、(2)(3)
[单选题]若文法G定义的语言是无限集,则文法必然是_____.A、递归的B、前后文无关的C、二义性的D、无二义性的
[单选题]编译程序是一种常用的______软件.A、应用B、系统
[单选题]LR分析法是一种______的分析技术.A、自顶向下B、自底向上C、由左到右D、由右向左
[单选题]重载符号的含义依赖于______.A、上文B、下文C、上下文
[单选题]一个LR(1)文法合并同心集后若不是LALR(1)文法( )A、则可能存在移进/归约冲突B、则可能存在归约/归约冲突C、则可能存在移进/归约冲突和归约/归约冲突
[单选题]在规范归约中,用( )来刻画可归约串.A、直接短语B、句柄C、最左素短语D、素短语
[单选题]正规式M1和M2等价是指_____.A、M1和M2的状态数相等B、M1和M2的有向边条数相等C、M1和M2所识别的语言集相等D、M1和M2状态数和有向边条数相等
[单选题]编译程序是一种_____.A、汇编程序B、翻译程序C、解释程序D、目标程序
[单选题]词法分析器的加工对象是( )A、中间代码B、单词C、源程序D、元程序
[单选题]构造编译程序应掌握____.A、源程序B、目标语言C、编译方法D、以上三项都是
[单选题]编译程序绝大多数时间花在____上.A、出错处理B、词法分析C、目标代码生成D、管理表格
[单选题]与(a|b)*(a|b)等价的正规式是_____.A、a*|b*B、(ab)*(a|b)C、(a|b)(a|b)*D、(a|b)*
[单选题]同心集合并有可能产生新的( )冲突.A、归约B、“移进”/“移进”C、“移进”/“归约”D、“归约”/“归约”
[单选题]编译程序是对_____.A、汇编程序的翻译B、高级语言程序的解释执行C、机器语言的执行D、高级语言的翻译
[单选题]在规范归约中,用_____来刻画可归约串.A、直接短语B、句柄C、最左素短语D、素短语
[单选题]文法G[N]=({b},{N,B},N,{N→b│bB,B→bN}),该文法所描述的语言是____.A、L(G[N])={b2i+1│i≥1}B、L(G[N])={bi│i≥0}C、L(G[N])={b2i│i≥0}D、L(G[N])={b2i+1│i≥0}
[单选题]“用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行.”这种说法______.A、不正确B、正确
[单选题]若B为非终结符,则A→α.Bβ为( )项目.A、移入B、待约C、规约D、接受
[单选题]在语法分析处理中,FIRST集合、FOLLOW集合、SELECT集合均是____.A、非终极符集B、终极符集C、字母表D、状态集
[单选题]把汇编语言程序翻译成机器可执行的目标程序的工作是由_____完成的.A、编译器B、汇编器C、解释器D、预处理器
[单选题]一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL(1)文法的____:A、A必要条件B、B充分必要条件
[单选题]正规式MI和M2等价是指____.A、MI和M2的状态数相等B、Ml和M2的有向弧条数相等.C、M1和M2所识别的语言集相等D、Ml和M2状态数和有向弧条数相等
[单选题]文法G[A]:A→bA→ABB→AbB→a是( )A、二型文法B、正规文法
[单选题]语法分析器则可以发现源程序中的_____.A、语义错误B、语法和语义错误C、错误并校正D、语法错误
[单选题]词法分析器的输出结果是( ).A、单词的种别编码B、单词在符号表中的位置C、单词的种别编码和自身值D、单词自身值
[单选题]表达式(┐A∨B)∧(C∨D)的逆波兰表示为_____.A、┐AB∨∧CD∨B、A┐B∨CD∨∧C、AB∨┐CD∨∧D、A┐B∨∧CD∨
[单选题]编译程序使用_____区别标识符的作用域.A、说明标识符的过程或函数名B、说明标识符的过程或函数的静态层次C、说明标识符的过程或函数的动态层次D、标识符的行号
[单选题]采用自上而下分析,必须_____.A、消除左递归B、消除右递归C、消除回溯D、提取公共左因子
[单选题]词法分析器的输出结果是_____.A、单词的种别编码B、单词在符号表中的位置C、单词的种别编码和自身值D、单词自身值
[单选题]四元式之间的联系是通过_____实现的.A、指示器B、临时变量C、符号表D、程序变量
[单选题]有一语法制导翻译如下所示:S→bAb{print″1″}A→(B{print″2″}A→a{print″3″}B→Aa){print″4″}若输入序列为b(((aa)a)a)b,且采用自下而上的分析方法,则输出序列为( ).A、32224441B、34242421C、12424243D、34442212
[单选题]编写一个计算机高级语言的源程序后,到正式上机运行一般要经过____这几步.(1)编辑(2)编译(3)连接(4)运行A、(1)(2)(3)(4)B、(1)(2)(3)C、(1)(3)D、(1)(4)
[单选题]程序所需的数据空间在程序运行前就可确定,称为______管理技术.A、动态存储B、栈式存储C、静态存储D、堆式存储
[单选题]编译程序中语法分析器接收以____为单位的输入.A、产生式B、句子C、单词D、表达式
[单选题]在自底向上的语法分析方法中,分析的关键是_____.A、寻找句柄B、寻找句型C、消除递归D、选择候选式
[单选题]一个LR(1)文法合并同心集后,如果不是LALR(1)文法必定存在( )A、移进--归约冲突B、归约--归约冲突
[单选题]PL/0语言编译程序使用递归子程序法进行语法分析,他的文法必须满足( )A、LL(1)文法B、SLR(1)文法
[单选题]在LR分析法中,分析栈中存放的状态是识别规范句型_____的DFA状态.A、句柄B、前缀C、活前缀D、LR(0)项目
[单选题]通常一个编译程序中,不仅包含词法分析,语法分析,中间代码生成,代码代码优化,目标代码生成等五个部分,还应包括_____.A、模拟执行器B、解释器C、表格处理和出错处理D、符号执行器
[单选题]一个句型中称为句柄的是该句型的最左( )A、非终结符号B、短语C、句子D、直接短语
[单选题]将编译程序分成若干个“遍”是为了___.A、提高程序的执行效率B、使程序的结构更加清晰C、利用有限的机器内存并提高机器的执行效率D、利用有限的机器内存但降低了机器的执行效率
[单选题]编译程序中的语法分析器接受以______为单位的输入,并产生有关信息供以后各阶段使用.A、表达式B、产生式C、单词D、语句
[单选题]设A、B、c是文法的终结符,且满足优先关系ab和bc,则( ).A、必有acB、必有caC、必有baD、a~c都不一定成立
[单选题]在重载符号的引用点,若其含义能确定到唯一,就叫做重载的______.A、定义B、消除C、确定
[单选题]堆式动态分配申请和释放存储空间遵守________原则.A、先请先放B、先请后放C、后请先放D、任意
[单选题]变量应当_____.A、持有左值B、持有右值C、既持有左值又持有右值D、既不持有左值也不持有右值
[单选题]在下述的编译方法中,自顶向下的分析方法有( ).①简单优先分析②算符优先分析③递归下降分析④预测分析技术⑤LR(K)分析⑥SLR(k)分析⑦LL(k)分析⑧LALR(K)分析A、③④⑦B、③④⑧C、①②⑧D、①②⑤⑥⑧
[单选题]下面说法正确的是( ):A、一个SLR(1)文法一定也是LALR(1)文法B、一个LR(1)文法一定也是LALR(1)文法
[单选题]算符优先分析与规范归约相比的优点是( )A、归约速度快B、对文法限制少
[单选题]下列不属于类型检查范畴的描述是( )A、运算符的分量类型的相容性B、形参和实参类型的相容性C、形参和实参的个数的一致性D、赋值语句的左右部类型的相容性
[单选题]堆式动态分配申请和释放存储空间遵守_____原则.A、先请先放B、先请后放C、后请先放D、任意
[单选题]采用自顶向下分析方法时,要求文法中不含有____.A、A右递归B、B左递归C、C直接右递归D、D直接左递归
[单选题]一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL(1)文法的( ):A、充分必要条件B、必要条件
[单选题]一个正规语言只能对应( )?A、一个正规文法B、一个最小有限状态自动机
[单选题]后缀式ab+cd+/可用表达式___来表示.A、a+b/c+dB、(a+b)/(c+d)C、a+b/(c+d)D、a+b+c/d
[单选题]与编译系统相比,解释系统_____.A、比较简单,可移植性好,执行速度快B、比较复杂,可移植性好,执行速度快C、比较简单,可移植性差,执行速度慢D、比较简单,可移植性好,执行速度慢
[单选题]在自底向上的语法分析方法中,分析的关键是______.A、寻找句柄B、寻找句型C、消除递归D、选择候选式
[单选题]文法G:S→xSx|y所识别的语言是( ).A、xyxB、(xyx)*C、xnyxn(n≥0)D、x*yx*
[单选题]文法G[E]:E→T∣E+TT→F∣T﹡FF→a∣(E)该文法句型E+F﹡(E+T)的简单短语是下列符号串中的_____.①(E+T)②E+T③F④F﹡(E+T)A、①和③B、②和③C、③和④D、③
[单选题]描述一个语言的文法是_____A、唯一的B、不唯一的C、可能唯一D、可能不唯一
[单选题]文法分为四种类型,即0型、1型、2型、3型.其中2型文法是_____.A、短语文法B、正则文法C、上下文有关文法D、上下文无关文法
[单选题]文法G[N]=({b},{N,B},N,{N→b│bB,B→bN}),该文法所描述的语言是_____A、L(G[N])={bi│i≥0}B、L(G[N])={b2i│i≥0}C、L(G[N])={b2i+1│i≥0}D、L(G[N])={b2i+1│i≥1}
[单选题]在属性文法中,终结符只具有_____属性.A、传递B、继承C、抽象D、综合
[单选题]若一个文法是递归的,则它所产生的语言的句子_____.A、是无穷多个B、是有穷多个C、是可枚举的D、个数是常量
[判断题]一个基本快的出口和入口可以不唯一.
[判断题]对能用有限自动机描述的一个语言,该语言的一子集所构成的语言也一定能用有限自动机来描述.
[多选题]通常,异步通信中每一帧数据有( )位、( )位、( )位、( )位四部分组成A、准备B、起始C、数据D、校验E、停止
[单选题]Intel8253的最大输入时钟频率是( ).A、5MHzB、2MHzC、1MHzD、4MHz
[单选题]当写入计数初值相同,8253的方式0和方式1不同之处为( ).A、输出波形不同B、门控信号方式0为低电平而方式1为高电平C、方式0为写入后即触发而方式1为GATE的上升边触发D、输出信号周期相同但一个为高电平一个为低电平.
[单选题]初始化时向8253的控制口写入方式控制字37H,则定义计数器0的工作方式是( )A、方式1B、方式2C、方式3D、方式4
[单选题]关于8253,下列说法不正确的是( ).A、8253内部三个结构相同的计数器B、8253内部有一个8位的计算器C、8253内部计数器均可工作在计数模式下D、8253工作方式3可以产生连续的方波
[单选题]通过8253的计数器0产生中断请求信号,欲在可设最大初值范围内延长产生中断的时间,无效的方法是( ).A、初始化时使CR0尽量大B、在OUT0变高之前重置初值C、在OUT0变高之前在GATE0加一触发信号D、降低加在CLK0端的信号频率
[单选题]向8253芯片写入的计数初值,写到了___中.A、减计数单元B、0#计数器C、控制字寄存器D、初值寄存器
[单选题]8253的计数器的最大计数初值是( ).A、65536B、FFFFHC、FFF0HD、0000H
[单选题]8255A的PA口工作于方式2时,PB口不能工作于___A、方式0B、方式1C、方式2D、任何方式
[单选题]8253芯片有___个端口地址.A、2B、3C、4D、6
[单选题]8253定时器计数器的计数基于( )原理.A、减1计数B、加1计数C、定时减1,计数加1计数D、定时加1,计数减1计数
[单选题]当___一定时,计数器可作为定时器用.A、计数脉冲频率B、计数初值C、工作方式D、计数器位数
[单选题]对8253,若CLK端输入脉冲的频率一定,则计数初值为( )时,定时时间最长.A、0B、1C、65535D、65536
[单选题]8253工作于方式3,计数初值是N,OUT端输出的方波重复周期是( )之和.A、N+1个CLK周期B、N-1个CLK周期C、N/2个CLK周期D、N个CLK周期
[单选题]8253是可编程定时、计数器芯片,它内部有___.A、三个定时器B、四个定时器C、二个计数器D、四个计数器
[单选题]当向8259A写入的操作命令字OCW2为01100100时,将结束( )的中断服务.A、IRQ0B、IRQ1C、IRQ4D、IRQ6
[单选题]中断响应时CPU从下列那根信号线接收可屏蔽中断请求信号( )?A、INTR#B、NMIC、RESETD、READY
[单选题]8086响应以下中断时,需要到数据总线读人中断类型码的是( ).A、单步中断B、指令中断定C、可屏蔽中断D、非屏蔽中断
[单选题]设8259A当前最高优先级为IR5,若要使下一循环IR2为最低优先级,则OCW2应设为( ).A、01100010B、11100000C、11000010D、11100010
[单选题]实现CPU与8259A之间信息交换是( ).A、数据总线缓冲器B、级联缓冲/比较器C、读写控制电路D、数据总线缓冲器与读写控制电路
[单选题]8259管理可屏蔽中断时,中断结束的含义指的是( ).A、设置中断类型码B、置1中断屏蔽寄存器C、设置中断优先级D、清O中断服务寄存器
[单选题]一个完整的中断过程包括中断请求、___、中断服务和中断返回四个阶段.A、中断处理B、中断响应C、保存断点D、开中断