当前位置：文档库 › 计算机题库编译原理试题汇总

计算机题库编译原理试题汇总

编译原理考试题及答案汇总

一、选择

1．将编译程序分成若干个“遍”是为了_B__。

A . 提高程序的执行效率

B.使程序的结构更加清晰

C. 利用有限的机器内存并提高机器的执行效率

D.利用有限的机器内存但降低了机器的执行效率

2．正规式 MI 和 M2 等价是指__C__。

A . MI 和 M2 的状态数相等 B.Ml 和 M2 的有向弧条数相等。

C .M1 和 M2 所识别的语言集相等 D. Ml 和 M2 状态数和有向弧条数相等

3．中间代码生成时所依据的是 _C_。

A．语法规则 B．词法规则 C．语义规则 D．等价变换规则

4．后缀式 ab+cd+/可用表达式__B_来表示。

A． a+b/c+d B．(a+b)/(c+d) C． a+b/(c+d) D． a+b+c/d

6．一个编译程序中，不仅包含词法分析，_A____，中间代码生成，代码优化，目标代码生成等五个部分。

A．( ) 语法分析 B．( )文法分析 C．( )语言分析 D．( )解释分析

7．词法分析器用于识别__C___。

A．( ) 字符串 B．( )语句 C．( )单词 D．( )标识符

8．语法分析器则可以发现源程序中的___D__。

A．( ) 语义错误 B．( ) 语法和语义错误

C．( ) 错误并校正 D．( ) 语法错误

9．下面关于解释程序的描述正确的是__B___。

(1) 解释程序的特点是处理程序时不产生目标代码

(2) 解释程序适用于 COBOL 和 FORTRAN 语言

(3) 解释程序是为打开编译程序技术的僵局而开发的

A．( ) (1)(2) B．( ) (1) C．( ) (1)(2)(3) D．( ) (2)(3)

10．解释程序处理语言时 , 大多数采用的是__B___方法。

A．( ) 源程序命令被逐个直接解释执行

B．( ) 先将源程序转化为中间代码 , 再解释执行

C．( ) 先将源程序解释转化为目标程序 , 再执行

D．( ) 以上方法都可以

11．编译过程中 , 语法分析器的任务就是__B___。

(1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的

(3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构

A．( ) (2)(3) B．( ) (2)(3)(4)C．( ) (1)(2)(3) D．( ) (1)(2)(3)(4)

12．编译程序是一种___C__。

A. ( ) 汇编程序 B．( ) 翻译程序 C．( ) 解释程序 D．( ) 目标程序

13．文法 G 所描述的语言是_C____的集合。

A. ( ) 文法 G 的字母表 V 中所有符号组成的符号串

B．( ) 文法 G 的字母表 V 的闭包 V* 中的所有符号串

C．( ) 由文法的开始符号推出的所有终极符串

D. ( ) 由文法的开始符号推出的所有符号串

14．文法分为四种类型，即 0 型、1 型、2 型、3 型。其中 3 型文法是___B__。

A. ( ) 短语文法 B．( ) 正则文法 C．( ) 上下文有关文法 D．( ) 上下文无关文法15．一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 __D___。

A．( ) 句子 B．( ) 句型 C．( ) 单词 D．( ) 产生式

16．通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括_C____。

A．( ) 模拟执行器 B ．( ) 解释器

C．( ) 表格处理和出错处理 D．( ) 符号执行器

17．文法 G[N]= （ {b} ， {N ， B} ， N ， {N→b│ bB ， B→bN} ），该文法所描述的语言是C

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}

18．一个句型中的最左_B____称为该句型的句柄。

A．( ) 短语 B．( ) 简单短语 C．( ) 素短语 D．( ) 终结符号

19．设 G 是一个给定的文法，S 是文法的开始符号，如果 S->x( 其中 x∈V*), 则称 x 是文法 G 的一个___B__。

A．( ) 候选式 B ．( ) 句型 C．( ) 单词 D．( ) 产生式

20．文法 G[E] ：

E →T∣E ＋ T

T →F∣T ﹡ F

F →a∣（ E ）

该文法句型 E ＋ F ﹡ (E ＋ T) 的简单短语是下列符号串中的_____。

①（ E ＋ T ）②E ＋ T ③F ④ F ﹡ (E ＋ T)

A．( ) ①和③ B．( ) ②和③ C．( ) ③和④ D．( ) ③

21．若一个文法是递归的，则它所产生的语言的句子__A___。

A．( ) 是无穷多个 B ．( ) 是有穷多个

C．( ) 是可枚举的 D．( ) 个数是常量

22．词法分析器用于识别___C__。

A．( ) 句子 B ．( ) 句型 C．( ) 单词 D．( ) 产生式

23．在语法分析处理中， FIRST 集合、 FOLLOW 集合、 SELECT 集合均是_B____。

A . ( ) 非终极符集

B ．( ) 终极符集 C．( ) 字母表 D . ( ) 状态集24．在自底向上的语法分析方法中，分析的关键是__A___。

A .( ) 寻找句柄

B .( ) 寻找句型

C .( ) 消除递归

D .( ) 选择候选式25．在 LR 分析法中，分析栈中存放的状态是识别规范句型___C__的 DFA 状态。

A .( ) 句柄

B .( ) 前缀

C .( ) 活前缀

D .( ) LR(0) 项目

26．文法 G 产生的__D___的全体是该文法描述的语言。

A．( ) 句型 B．( ) 终结符集 C．( ) 非终结符集 D．( ) 句子

27．若文法 G 定义的语言是无限集，则文法必然是 ___A__

A．( ) 递归的 B ．( ) 前后文无关的

C ．( ) 二义性的 D．( ) 无二义性的

28．四种形式语言文法中，1 型文法又称为 __A___文法。

A．( ) 短语结构文法 B ．( ) 前后文无关文法

C．( ) 前后文有关文法 D．( ) 正规文法

29．一个文法所描述的语言是__A___。

A．( ) 唯一的B．( ) 不唯一的

C．( ) 可能唯一，好可能不唯一 D．( ) 都不对

30． __B___和代码优化部分不是每个编译程序都必需的。

A．( ) 语法分析 B ．( ) 中间代码生成

C．( ) 词法分析 D．( ) 目标代码生成

31．_B____是两类程序语言处理程序。

A．( ) 高级语言程序和低级语言程序 B ．( ) 解释程序和编译程序

C．( ) 编译程序和操作系统D．( ) 系统程序和应用程序

32．数组的内情向量中肯定不含有数组的_A____的信息。

A . ( ) 维数 B．( ) 类型 C．( ) 维上下界 D．( ) 各维的界差

33. 一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 __D___。

A．( ) 句子 B．( ) 句型

C．( ) 单词 D．( ) 产生式

34．文法分为四种类型，即 0 型、1 型、2 型、3 型。其中 2 型文法是___D__。

A . ( ) 短语文法

B ．( ) 正则文法

C．( ) 上下文有关文法 D．( ) 上下文无关文法

35．一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 __D___。

A．( ) 句子 B．( ) 句型 C．( ) 单词 D．( ) 产生式

36．__A___是一种典型的解释型语言。

A．( ) BASIC B．( ) C C．( ) FORTRAN D．( ) PASCAL

37．与编译系统相比，解释系统___D__。

A．( ) 比较简单 , 可移植性好 , 执行速度快

B．( ) 比较复杂 , 可移植性好 , 执行速度快

C ．( ) 比较简单 , 可移植性差 , 执行速度慢

D．( ) 比较简单 , 可移植性好 , 执行速度慢

38．用高级语言编写的程序经编译后产生的程序叫__B___。

A．( ) 源程序 B ．( ) 目标程序 C．( ) 连接程序 D．( ) 解释程序

39．编写一个计算机高级语言的源程序后 , 到正式上机运行之前，一般要经过___B__这几步:

(1) 编辑 (2) 编译 (3) 连接 (4) 运行

A . ( ) (1)(2)(3)(4) B．( ) (1)(2)(3) C．( ) (1)(3) D．( ) (1)(4)

40．把汇编语言程序翻译成机器可执行的目标程序的工作是由__A___完成的。

A．( ) 编译器 B．( ) 汇编器

C．( ) 解释器 D．( ) 预处理器

41．词法分析器的输出结果是__C___。

A．( ) 单词的种别编码B．( ) 单词在符号表中的位置

C．( ) 单词的种别编码和自身值 D．( ) 单词自身值

42．文法 G ：S→xSx|y 所识别的语言是__C___。

A．( ) xyx B．( ) (xyx)* C ．( ) xnyxn(n≥0) D．( ) x*yx*

43．如果文法 G 是无二义的，则它的任何句子α___A__。

A．( ) 最左推导和最右推导对应的语法树必定相同

B．( ) 最左推导和最右推导对应的语法树可能不同

C．( ) 最左推导和最右推导必定相同

D．( ) 可能存在两个不同的最左推导，但它们对应的语法树相同

44．构造编译程序应掌握___D___。

A．( ) 源程序 B ．( ) 目标语言

C．( ) 编译方法 D．( ) 以上三项都是

45．四元式之间的联系是通过__B___实现的。

A．( ) 指示器 B ．( ) 临时变量

C．( ) 符号表 D．( ) 程序变量

46．表达式( ┐ A ∨B)∧(C∨D)的逆波兰表示为___B__。

A . ( ) ┐ AB∨∧CD∨

B ．( ) A ┐ B∨CD∨∧

C．( ) AB∨┐ CD∨∧ D．( ) A┐ B ∨∧CD∨

47. 优化可生成__D___的目标代码。

A．( ) 运行时间较短 B．( ) 占用存储空间较小

C．( ) 运行时间短但占用内存空间大 D．( ) 运行时间短且占用存储空间小48．下列__C____优化方法不是针对循环优化进行的。

A . ( ) 强度削弱

B ．( ) 删除归纳变量

C．( ) 删除多余运算 D．( ) 代码外提

49．编译程序使用__B___区别标识符的作用域。

A . ( ) 说明标识符的过程或函数名

B．( ) 说明标识符的过程或函数的静态层次

C．( ) 说明标识符的过程或函数的动态层次

D . ( ) 标识符的行号

50．编译程序绝大多数时间花在___D__ 上。

A．( ) 出错处理 B．( ) 词法分析 C．( ) 目标代码生成 D．( ) 表格管理

51．编译程序是对__D___。

A．( ) 汇编程序的翻译 B ．( ) 高级语言程序的解释执行

C．( ) 机器语言的执行 D．( ) 高级语言的翻译

52．采用自上而下分析，必须__C___。

A．( ) 消除左递归 B ．( ) 消除右递归

C．( ) 消除回溯 D．( ) 提取公共左因子

53．在规范归约中，用__B___来刻画可归约串。

A．( ) 直接短语 B．( ) 句柄

C．( ) 最左素短语D．( ) 素短语

54．若 a 为终结符，则 A ->α? aβ为__B___项目。

A．( ) 归约 B ．( ) 移进 C．( ) 接受 D．( ) 待约

55．间接三元式表示法的优点为__A___。

A．( ) 采用间接码表，便于优化处理 B ．( ) 节省存储空间，不便于表的修改

C．( ) 便于优化处理，节省存储空间 D．( ) 节省存储空间，不便于优化处理56．基本块内的优化为___B__。

A . ( ) 代码外提，删除归纳变量 B．( ) 删除多余运算，删除无用赋值

C．( ) 强度削弱，代码外提 D．( ) 循环展开，循环合并

57．在目标代码生成阶段，符号表用___D__。

A．( ) 目标代码生成 B．( ) 语义检查 C．( ) 语法检查 D．( ) 地址分配

58．若项目集 Ik 含有 A ->α?，则在状态 k 时，仅当面临的输入符号 a∈FOLLOW(A)时，才采取“A ->α?”动作的一定是__D___。

A . ( ) LALR 文法 B．( ) LR(0)文法

C．( ) LR(1)文法 D．( ) SLR(1)文法

59．堆式动态分配申请和释放存储空间遵守__D___原则。

A . ( ) 先请先放 B．( ) 先请后放

C．( ) 后请先放 D . ( ) 任意

二、判断

1．计算机高级语言翻译成低级语言只有解释一种方式。(×)

2．在编译中进行语法检查的目的是为了发现程序中所有错误。(×)

3．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。(√ )

4．正则文法其产生式为 A->a ， A->Bb, A,B∈VN ， a 、 b∈VT 。(×) 5．每个文法都能改写为 LL(1) 文法。(√)

6．递归下降法不允许任一非终极符是直接左递归的。(√)

7．算符优先关系表不一定存在对应的优先函数。(×)

8．自底而上语法分析方法的主要问题是候选式的选择。(×)

9．LR 法是自顶向下语法分析方法。(×)

10．简单优先文法允许任意两个产生式具有相同右部。(×)

11．“ 用高级语言书写的源程序都必须通过编译, 产生目标代码后才能投入运行”这种说法。( × )

12．若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。( × ) 13．一个句型的句柄一定是文法某产生式的右部。( √)

14．在程序中标识符的出现仅为使用性的。( × )

15．仅考虑一个基本块，不能确定一个赋值是否真是无用的。( √ )

16．削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。( √ )

17．在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。( × ) 18．数组元素的地址计算与数组的存储方式有关。( × )

19．编译程序与具体的机器有关,与具体的语言无关。( × )

20．递归下降分析法是自顶向上分析方法。( √ )

21．产生式是用于定义词法成分的一种书写规则。( × )

22．LR 法是自顶向下语法分析方法。(×)

23．在 SLR （ 1 ）分析法的名称中，S 的含义是简单的。( √)

24．综合属性是用于“ 自上而下” 传递信息。( × )

25．符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地址等等。( × )

26．程序语言的语言处理程序是一种应用软件。( × )

27．一个 LL(l)文法一定是无二义的。( × )

28．正规文法产生的语言都可以用上下文无关文法来描述。( × )

29．一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。( √) 30．目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。( × )

31．逆波兰法表示的表达式亦称后缀式。( √ )

32．如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。( √ ) 33．数组元素的地址计算与数组的存储方式有关。( × )

34．对于数据空间的存贮分配， FORTRAN 采用动态贮存分配策略。( × )

35．编译程序是对高级语言程序的解释执行。( × )

36．一个有限状态自动机中，有且仅有一个唯一的终态。( × )

37．语法分析时必须先消除文法中的左递归。( × )

38．LR 分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。( √ ) 39．逆波兰表示法表示表达式时无须使用括号。( √ )

40．静态数组的存储空间可以在编译时确定。( × )

41．进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。( × )

42．两个正规集相等的必要条件是他们对应的正规式等价。( × )

43．一个语义子程序描述了一个文法所对应的翻译工作。( × )

44．r 和 s 分别是正规式，则有 L(r|s)=L(r)L(s)。( × )

45．确定的的自动机以及不确定的自动机都能正确地识别正集(√)

46．分析作为单独的一遍来处理较好。( × )

47． LR 分析器的任务就是产生 LR 分析表。(√ )

48．归约和规范推导是互逆的两个过程。(√ )

49．同心集的合并有可能产生新的“移进”/ “归约”冲

突 (×)

50.lR 分析技术无法适用二义文法。( × )

51树形表示和四元式不便于优化，而三元式和间接三元式则便于优化。( × )

52序中的表达式语句在语义翻译时不需要回填技术。( √)

三、填空

1．编译程序的工作过程一般可以划分为词法分析,语法分析,语义分析,中间代码生成,代码优化等几个基本阶段,同时还会伴有__表格处理___和___出错处理__。2．若源程序是用高级语言编写的,___目标程序__是机器语言程序或汇编程序,

则其翻译程序称为___编译程序__。

3．编译方式与解释方式的根本区别在于__是否生成目标代码___。

4．对编译程序而言,输入数据是___源程序__, 输出结果是__目标程序___。5．产生式是用于定义___语法成分__的一种书写规则。

6．语法分析最常用的两类方法是___自上而下__和___自下而上__分析法

7．设G是一个给定的文法，S是文法的开始符号，如果S->x(其中x∈VT*),则称x

是文法的一个__句子___。

8．递归下降法不允许任一非终极符是直接__左___递归的。

9．自顶向下的语法分析方法的基本思想是：从文法的__开始符号____开始，根据给定的输入串并按照文法的产生式一步一步的向下进行__直接推导____，试图推导出文法的__句子

____，使之与给定的输入串___匹配___。

10．自底向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式一步一步地向上进行___直接归约__，力求归约到文法的__开始符号___。

11常用的参数传递方式有___传地址__，传值和传名。

12．在使用高级语言编程时,首先可通过编译程序发现源程序的全部__语法___错误和语义的部分错误。

13．一个句型中的最左简单短语称为该句型的___句柄_。

14．对于文法的每个产生式都配备了一组属性的计算规则，称为__语义规则___ 。15．一个典型的编译程序中，不仅包括__词法分析___、__语法分析___、__中间代码生成___、代码优化、目标代码生成等五个部分，还应包括表格处理和出错处理。

16．从功能上说，程序语言的语句大体可分为__执行性___语句和__说明性___语句两大类。

17．产生式是用于定义__语法范畴___的一种书写规则。

18．语法分析是依据语言的__语法___规则进行的，中间代码产生是依据语言的__语义___规进行的。

19．语法分析器的输入是__单词符号串___，其输出是__语法单位

___。

20．产生式是用于定义___语法成分__的一种书写规则。

21．逆波兰式ab+c+ d*e- 所表达的表达式为__(a+b+c)*d-e___ 。

22．语法分析最常用的两类方法是__自上而下___和__自下而上___分析法。

23．计算机执行用高级语言编写的程序主要有两种途径：___解释__和__编译___。

24．扫描器是__词法分析器___，它接受输入的__源程序___，对源程序进行___词法分析__ 并识别出一个个单词符号，其输出结果是单词符号，供语法分析器使用。

25．自上而下分析法采用___移进__、归约、错误处理、___接受__等四种操作。

26．一个LR 分析器包括两部分：一个总控程序和___一张分析表_。

27．后缀式abc-/所代表的表达式是___a/(b-c)__。

28．局部优化是在__基本块___范围内进行的一种优化。

29．词法分析基于__正则___文法进行，即识别的单词是该类文法的句子。

30．语法分析基于__上下文无关___文法进行，即识别的是该类文法的句子。语法分析的有效工具是__语法树___。

31．分析句型时，应用算符优先分析技术时，每步被直接归约的是__最左素短语___，而应用LR 分析技术时，每步被直接归约的是___句柄__。

32．语义分析阶段所生成的与源程序等价的中间表示形式可以有__逆波兰___、___三元式表示__与___四元式表示__等。

33．按Chomsky 分类法，文法按照___规则定义的形式__进行分类。

34．一个文法能用有穷多个规则描述无穷的符号串集合（语言）是因为文法中存在有___递归__定义的规则。

35．一个名字的属性包括__类型___和__作用域___。

四、综合题

1. 已知文法 G(E)

E →T|E＋T

T→F|T *F

F →(E)|i

(1)给出句型(T *F＋i)的最右推导；

(2)给出句型(T *F＋i)的短语、简单短语、句柄、素短语、最左素短语。

解：

(1) 最右推导：E ->T->F->(E)->(E ＋ T)->(E ＋ F)->(E ＋ i)->(T＋i)->(T*F＋i)

(2) 短语：(T*F＋i) ，T*F＋i ，T*F，i

简单短语：T*F,i

句柄：T*F

素短语：T*F,i

最左素短语：T*F

2. 构造正规式 1(0|1)*101 相应的 DFA 。

解：先构造 NFA ：

确定化：

重新命名，令 AB 为 B、AC 为 C、ABY 为 D 得：

所以，可得 DFA 为：

3. 文法：

S->MH|a

H ->LSo| ε

K ->dML| ε

L ->eHf

M->K|bLM

判断 G 是否为 LL(1) 文法，如果是，构造 LL(1) 分析表。解：各符号的 FIRST 集和 FOLLOW集为：

各产生式SELECT集为：

预测分析表

由于预测分析表中无多重入口，所以可判定文法是 LL(1)的。

4. 对下面的文法 G ：

E ->TE'

E'->+E| ε

T ->FT'

T' ->T| ε

F-> PF'

F'-> *F'| ε

P->(E)|a|b|^

(1)计算这个文法的每个非终结符的 FIRST 集和 FOLLOW 集。 (4 分)

(2) 证明这个方法是 LL(1) 的。(4 分)

(3) 构造它的预测分析表。(2 分)

解：（1）计算这个文法的每个非终结符的 FIRST 集和 FOLLOW集。

FIRST 集合有：

FIRST(E)=FIRST(T)=FIRST(F)=FIRST(P)={(,a,b,^};

FIRST(E')={+,ε }

FIRST(T)=FIRST(F)=FIRST(P)={(,a,b,^};

FIRST(T')=FIRST(T)U{ε}={(,a,b,^, ε};

FIRST(F)=FIRST(P)={(,a,b,^};

FIRST(F')=FIRST(P)={*, ε};

FIRST(P)={(,a,b,^};

FOLLOW 集合有：

FOLLOW(E)={),#};

FOLLOW(E')=FOLLOW(E)={),#}; FOLLOW(T)=FIRST(E')UFOLLOW(E)={+,),#};//不包含εFOLLOW(T')=FOLLOW(T)=FIRST(E')UFOLLOW(E)={+,),#};

FOLLOW(F)=FIRST(T')UFOLLOW(T)={(,a,b,^,+,),#};//不包含ε

FOLLOW(F')=FOLLOW(F)=FIRST(T')UFOLLOW(T)={(,a,b,^,+,),#};

FOLLOW(P)=FIRST(F')UFOLLOW(F)={*,(,a,b,^,+,),#};//不包含ε

(2)证明这个方法是 LL(1)的。

各产生式的 SELECT 集合有：

SELECT(E->TE')=FIRST(T)={(,a,b,^};

SELECT(E'->+E)={+};

SELECT(E'->ε)=FOLLOW(E/)={),#}

SELECT(T->FT')=FIRST(F)={(,a,b,^};

SELECT(T'->T)=FIRST(T)={(,a,b,^};

SELECT(T'->ε)=FOLLOW(T/)={+,),#};

SELECT(F->PF')=FIRST(P)={(,a,b,^};

SELECT(F'->*F')={*};

SELECT(F'->ε )=FOLLOW(F')={(,a,b,^,+,),#};

SELECT(P->(E))={(}

SELECT(P->a)={a}

SELECT(P->b)={b}

SELECT(P->^)={^}

可见，相同左部产生式的 SELECT 集的交集均为空，所以文法 G[E]是 LL(1)文法。

(3)构造它的预测分析表。文

法 G[E]的预测分析表如下：

5.已知文法 G[S] 为：

S->a|^|(T)

T-> T,S|S

(1) 计算 G[S] 的 FIRSTVT 和 LASTVT 。

(2) 构造 G[S] 的算符优先关系表并说明 G[S] 是否未算符优先文法。

(3) 给出输入串 (a,a)# 的算符优先分析过程。

解：（1）各符号的 FIRSTVT 和 LASTVT：

（2）算符优先关系表：

（3）句子(a,a)#分析过程如下：

6.已知文法为：

S->a|^|(T)

T->T,S|S

构造它的 LR(0)分析表。

解：加入非终结符 S' ，方法的增广文法为：S'->S

S->a

S->^

S->(T)

T ->T,S

T ->S 下面构造它的 LR(0)项目集规范族为：

从上表可看出,不存在移进- 归约冲突以及归约归约冲突，该文法是 LR(0)文法。从而有下面的 LR(0)分析表：

7.已知文法为：

A ->aAd|aAb| ε

判断该文法是否是SLR(1)文法，若是构造相应分析表，并对输入串ab#给出分析过程。解：增加一个非终结符S/后，产生原文法的增广文法有：S'->A A ->aAd|aAb|ε下面构造它的LR(0)项目集规范族为：

从上表可看出,状态I0和I2存在移进-归约冲突，该文法不是LR(0)文法。对于I0来说有：

FOLLOW(A)∩{a}={b,d,#}∩{a}=Φ ，所以在I0 状态下面临输入符号为a 时移进，为b,d,#时

归约，为其他时报错。对于I2来说有也有与I0完全相同的结论。这就是说，以上的移进-归约冲突是可以解决的，因此该文法是SLR(1)文法。

其SLR(1)分析表为：

对输入串ab#给出分析过程为：

计算机组成原理第一章题目(含答案)

第一章计算机系统概论第一章单元测验 1、计算机硬件能直接执行的是 A、高级语言 B、机器语言 C、汇编语言 D、任何语言 2、下列说法中，错误的是 A、软件与硬件具有逻辑功能的等价性 B、固件功能类似软件，形态类似硬件 C、计算机系统层次结构中，微程序属于硬件级 D、寄存器的数据位对微程序级用户透明 3、完整的计算机系统通常包括 A、运算器、控制器、存储器 B、主机、外部设备 C、主机和应用软件 D、硬件系统与软件系统 4、计算机的字长与下列哪项指标密切相关 A、运算精确度 B、运算速度 C、内存容量 D、存取速度 5、CPU地址线数量与下列哪项指标密切相关 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、MIPS B、CPI C、IPC D、字长 11、下列计算机系统性能评价的描述中正确的是 A、程序MIPS值越高，计算机的性能越高 B、程序的CPI值越低，计算机的性能越高 C、主频高的机器性能不一定高 D、同一程序在不同机器上运行时得到的MIPS值不一定相同 12、访问256KB的存储空间，需要的地址线数最少为( ）根？（只需要填阿拉伯数字） 13、程序必须存放在哪里才能被CPU访问并执行 14、某计算机指令集中共有A、B、C、D四类指令，它们占指令系统的比例分别为40% 、20%、20%、20%, 各类指令的CPI分别为2、3、4、5；该机器的主频为600MHZ，则该机的CPI 为（保留到小数点后一位） 15、某计算机指令集中共有A、B、C、D四类指令，它们占指令系统的比例分别为40% 、20%、20%、20%, 各类指令的CPI分别为2、3、4、5；该机器的主频为600MHZ，则该机的MIPS为（保留到小数点后一位）参考答案如下：

《编译原理》模拟期末试题汇总 6套,含答案

《编译原理》模拟试题一一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分） 1．计算机高级语言翻译成低级语言只有解释一种方式。(×) 2．在编译中进行语法检查的目的是为了发现程序中所有错误。(×) 3．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。 (√ ) 4．正则文法其产生式为 A->a ， A->Bb, A,B∈VN ， a 、b∈VT 。 (×) 5．每个文法都能改写为 LL(1) 文法。 (√) 6．递归下降法允许任一非终极符是直接左递归的。 (√) 7．算符优先关系表不一定存在对应的优先函数。 (×) 8．自底而上语法分析方法的主要问题是候选式的选择。 (×) 9．LR 法是自顶向下语法分析方法。 (×) 10．简单优先文法允许任意两个产生式具有相同右部。 (×) 二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个4分，共40分) 1．一个编译程序中，不仅包含词法分析，_____，中间代码生成，代码优化，目标代码生成等五个部分。 A．( ) 语法分析B．( )文法分析C．( )语言分析D．( )解释分析 2．词法分析器用于识别_____。 A．( ) 字符串B．( )语句 C．( )单词 D．( )标识符 3．语法分析器则可以发现源程序中的_____。 A．( ) 语义错误 B．( ) 语法和语义错误 C．( ) 错误并校正D．( ) 语法错误 4．下面关于解释程序的描述正确的是_____。

(1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于 COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的 A．( ) (1)(2) B．( ) (1)C．( ) (1)(2)(3) D．( ) (2)(3) 5．解释程序处理语言时 , 大多数采用的是_____方法。 A．( ) 源程序命令被逐个直接解释执行 B．( ) 先将源程序转化为中间代码 , 再解释执行 C．( ) 先将源程序解释转化为目标程序 , 再执行 D．( ) 以上方法都可以 6．编译过程中 , 语法分析器的任务就是_____。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构 A．( ) (2)(3) B．( ) (2)(3)(4) C．( ) (1)(2)(3) D．( ) (1)(2)(3)(4) 7．编译程序是一种_____。 A. ( ) 汇编程序B．( ) 翻译程序 C．( ) 解释程序 D．( ) 目标程序 8．文法 G 所描述的语言是_____的集合。 A. ( ) 文法 G 的字母表 V 中所有符号组成的符号串 B．( ) 文法 G 的字母表 V 的闭包 V* 中的所有符号串 C．( ) 由文法的开始符号推出的所有终极符串 D. ( ) 由文法的开始符号推出的所有符号串 9．文法分为四种类型，即0型、1型、2型、3型。其中3型文法是_____。 A. ( ) 短语文法 B．( ) 正则文法 C．( ) 上下文有关文法 D．( ) 上下文无关文法 10．一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 _____。 A．( ) 句子B．( ) 句型 C．( ) 单词 D．( ) 产生式三、填空题(每空1分，共10分)

计算机组成原理考试题库

计算机原理考试题库一、选择题 1、电子计算机的算术/逻辑单元、控制单元及主存储器合称为C。 A、CPU B、ALU C、主机 D、UP 2、用以指定待执行指令所在地址的是C。 A、指令寄存器 B、数据计数器 C、程序计数器 D、累加器 3、完整的计算机系统应包括D。 A、运算器、存储器、控制器 B、外部设备和主机 C、主机和实用程序 D、配套的硬件设备和软件系统 4、计算机存储数据的基本单位为A。 A、比特Bit B、字节Byte C、字组Word D、以上都不对 5、计算机中有关ALU的描述，D是正确的。 A、只做算术运算，不做逻辑运算 B、只做加法 C、能存放运算结果 D、以上答案都不对 6、计算机系统中的存储系统是指D。 A、RAM存储器 B、ROM存储器 C、主存 D、主存和辅存 7、下列语句中是C正确的。 A、1KB＝1024 1024B B、1KB＝1024MB C、1MB＝1024 1024B D、1MB＝1024B 8、用以指定待执行指令所在地址的是C。 A、指令寄存器 B、数据计数器 C、程序计数器 D、累加器 9、计算机系统中的存储系统是指D。 A、RAM存储器 B、ROM存储器 C、主存 D、主存和辅存 10、电子计算机的算术/逻辑单元、控制单元及主存储器合称为C。 A、CPU B、ALU C、主机 D、UP 11、计算机中有关ALU的描述，D是正确的。 A、只做算术运算，不做逻辑运算 B、只做加法 C、能存放运算结果 D、以上答案都不对 12、下列D属于应用软件。 A、操作系统 B、编译程序 C、连接程序 D、文本处理 13、下列语句中是C正确的。 A、1KB＝1024 1024B B、1KB＝1024MB C、1MB＝1024 1024B D、1MB＝1024B 14、计算机系统中的存储系统是指D。 A、RAM存储器 B、ROM存储器 C、主存 D、主存和辅存 15、下列D属于应用软件。 A、操作系统 B、编译程序 C、连接程序 D、文本处理 16、存放欲执行指令的寄存器是D。 A、MAE B、PC C、MDR D、IR 17、用以指定待执行指令所在地址的是C。

计算机组成原理试题及答案

2. （2000）10化成十六进制数是______。 A．（7CD）16 B.（7D0）16 C.（7E0）16 D.（7F0）16 3. 下列数中最大的数是______。 A．（10011001）2 B.（227）8 C.（98）16 D.（152）10 4. ______表示法主要用于表示浮点数中的阶码。 A. 原码 B. 补码 C. 反码 D. 移码 5. 在小型或微型计算机里，普遍采用的字符编码是______。 A. BCD码 B. 16进制 C. 格雷码 D. ASCⅡ码 6. 下列有关运算器的描述中，______是正确的。 A.只做算术运算，不做逻辑运算 B. 只做加法 C.能暂时存放运算结果 D. 既做算术运算，又做逻辑运算 7. EPROM是指______。 A. 读写存储器 B. 只读存储器 C. 可编程的只读存储器 D. 光擦除可编程的只读存储器 8. Intel80486是32位微处理器，Pentium是______位微处理器。Ａ．１６Ｂ．３２Ｃ．４８Ｄ．６４９. 设［X］补=1.x1x2x3x4,当满足______时，X > -1/2成立。Ａ．x1必须为1，x2x3x4至少有一个为1 Ｂ．x1必须为1，x2x3x4任意Ｃ．x1必须为0，x2x3x4至少有一个为1 Ｄ．x1必须为0，x2x3x4任意 10. CPU主要包括______。 A.控制器 B.控制器、运算器、cache C.运算器和主存 D.控制器、ALU和主存 11. 信息只用一条传输线，且采用脉冲传输的方式称为______。 A.串行传输 B.并行传输 C.并串行传输 D.分时传输 12. 以下四种类型指令中，执行时间最长的是______。 A. RR型 B. RS型 C. SS型 D.程序控制指令 13. 下列______属于应用软件。 A. 操作系统 B. 编译系统 C. 连接程序 D.文本处理 14. 在主存和CPU之间增加cache存储器的目的是______。 A. 增加内存容量 B. 提高内存可靠性 C. 解决CPU和主存之间的速度匹配问题 D. 增加内存容量，同时加快存取速度 15. 某单片机的系统程序，不允许用户在执行时改变，则可以选用______作为存储芯片。 A. SRAM B. 闪速存储器 C. cache D.辅助存储器 16. 设变址寄存器为X，形式地址为D，（X）表示寄存器X的内容，这种寻址方式的有效地址为______。 A. EA=(X)+D B. EA=(X)+(D) C.EA=((X)+D) D. EA=((X)+(D)) 17. 在指令的地址字段中，直接指出操作数本身的寻址方式，称为______。 1

计算机组成与结构试题库(更新)

《计算机组成与系统结构》试题库一、选择题 1．若十进制数据为 137.625，则其二进制数为（）。 A．10001001.11 B．10001001.101 C．10001011.101 D．1011111.101 【分析】十进制数转化为二进制数时，整数部分和小数部分要用不同的方法来处理。整数部分的转化采用除基取余法：将整数除以2，所得余数即为2进制数的个位上数码，再将商除以2，余数为八进制十位上的数码……如此反复进行，直到商是0为止；对于小数的转化，采用乘基取整法：将小数乘以2，所得积的整数部分即为二进制数十分位上的数码，再将此积的小数部分乘以2，所得积的整数部分为二进制数百分位上的数码，如此反复……直到积是0为止。此题经转换后得八进制数为10001001.101。【答案】B 2．如果 [X]补=11110011，则[-X]补是（）。 A．11110011 B．01110011 C．00001100 D．00001101 【分析】不论X是正数还是负数，由[X]补求[-X]补的方法是对[X]补求补，即连同符号位一起按位取反，末位加1。本题[-X]补就是00001101。【答案】D 3．一个n+1位整数移码的数值范围是（） A．-2n+1<2N-1 B．-2 n+1≤x<2 n-1 C．-2n≤x≤2n-1 D．-2 n+1≤x≤2 n-1 【分析】字长为n+1位，符号位为1位，则数值位为n位。当表示负数时，符号位为0，数值位全0为负数且值最小，为-2n；当表示正数时，符号位为1，数值位全为1时值最大，为2n-1 【答案】C 4．快速进位加法器的进位生成信号g和进位传播信号p，其中g和p定义为：gi=xiyi ，p=xi+yi。第i位加法器产生的进位是（）。 A．xi +yi B． C． D．xi yi ci 【分析】在设计多位的加法器时，为了加快运算速度而采用了快速进位电路，

计算机组成原理模拟试题

计算机组成原理 1．(45.75)10=(___________)16 2．若[X]补=1.0110，则[1/2X]补=___________。 3．若X补=1.1001，按舍入恒置1法舍去末位得__________。 4．运算器的核心部件是__________。 5．动态MOS存储器的刷新周期安排方式有____________、 _____________、_____________。 6．若地址码8位，按字节编址则访存空间可达___________，若地址码10位，则访存空间可达_____________，若地址码20位，则访存空间可达_____________。 7．CPU中用于控制的寄存器有_______________________、 __________________ 和_____________________三种；8．控制器的组成方式可分为______________________和微程序控制器两类。 9．按数据传送方式，外围接口可分为_________________和 __________________。 10．指令中的操作数一般可分为_______操作数和_______操作数。11．申请掌握使用总线的设备，被称为__________。 12．某CRT显示器，分辨率800列╳600行，如果工作在256色模式下，则至少需要_________字节的显示存储器。选择题: 1、浮点加减中的对阶是（） A.将较小的一个阶码调整到与较大的一个阶码相同 B.将较大的一个阶码调整到与较小的一个阶码相同 C.将被加数的阶码调整到与加数的阶码相同 D.将加数的阶码调整到与被加数的阶码相同 2、下列哪一个属于检错纠码（） A. BCD码 B. ASCII码 C. 奇偶校验码 D. 8421码 3、指令格式可表示为（）和地址码的形态 A.指令码 B. 操作码 C.微指令 D. 寄存器码 4、在不同速度的设备之间传送数据( )

计算机组成原理试题及答案

二、填空题 1 字符信息是符号数据，属于处理（非数值）领域的问题，国际上采用的字符系统是七单位的（ASCII）码。P23 2 按IEEE754标准，一个32位浮点数由符号位S（1位）、阶码E（8位）、尾数M（23位）三个域组成。其中阶码E的值等于指数的真值（e）加上一个固定的偏移值（127）。P17 3 双端口存储器和多模块交叉存储器属于并行存储器结构，其中前者采用（空间）并行技术，后者采用（时间）并行技术。P86 4 衡量总线性能的重要指标是（总线带宽），它定义为总线本身所能达到的最高传输速率，单位是（MB/s）。P185 5 在计算机术语中，将ALU控制器和（）存储器合在一起称为（）。 6 数的真值变成机器码可采用原码表示法，反码表示法，（补码）表示法，（移码）表示法。P19-P21 7 广泛使用的（SRAM）和（DRAM）都是半导体随机读写存储器。前者的速度比后者快，但集成度不如后者高。P67 8 反映主存速度指标的三个术语是存取时间、（存储周期）和（存储器带宽）。P67 9 形成指令地址的方法称为指令寻址，通常是（顺序）寻址，遇到转移指令时（跳跃）寻址。P112 10 CPU从（主存中）取出一条指令并执行这条指令的时间和称为（指令周期）。 11 定点32位字长的字，采用2的补码形式表示时，一个字所能表示

的整数范围是（-2的31次方到2的31次方减1 ）。P20 12 IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位，则它能表示的最大规格化正数为（+［1+（1-2 ）］×2 ）。 13 浮点加、减法运算的步骤是（0操作处理）、（比较阶码大小并完成对阶）、（尾数进行加或减运算）、（结果规格化并进行舍入处理）、（溢出处理）。P54 14 某计算机字长32位，其存储容量为64MB，若按字编址，它的存储系统的地址线至少需要（14）条。64×1024KB=2048KB(寻址范32围)=2048×8(化为字的形式)=214 15一个组相联映射的Cache，有128块，每组4块，主存共有16384块，每块64个字，则主存地址共（20）位，其中主存字块标记应为（9）位，组地址应为（5）位，Cache地址共（13）位。 16 CPU存取出一条指令并执行该指令的时间叫（指令周期），它通常包含若干个（CPU周期），而后者又包含若干个（时钟周期）。P131 17 计算机系统的层次结构从下至上可分为五级，即微程序设计级（或逻辑电路级）、一般机器级、操作系统级、（汇编语言）级、（高级语言）级。P13 18十进制数在计算机内有两种表示形式：（字符串）形式和（压缩的十进制数串）形式。前者主要用在非数值计算的应用领域，后者用于直接完成十进制数的算术运算。P19 19一个定点数由符号位和数值域两部分组成。按小数点位置不同，

编译原理试题(卷)汇总-编译原理期末试题(卷)(8套含答案解析-大题集)

计算机组成原理试题及答案

A ．(7CD )16 B. ( 7D0)16 C. (7E0)16 D. 3. 下列数中最大的数是 _______ 。 A ．(10011001) 2 B. (227) 8 C. (98)16 4. ____ 表示法主要用于表示浮点数中的阶码。 A. 原码 B. 补码 C. 反码 D. 移码 5. 在小型或微型计算机里，普遍采用的字符编码是 A. BCD 码 B. 16 进制 C. 格雷码 6. 下列有关运算器的描述中， ______ 是正确的 A. 只做算术运算，不做逻辑运算 B. C. 能暂时存放运算结果 D. 7. EPROM 是指 ____ 。 A. 读写存储器 B. C. 可编程的只读存储器 D. 8. Intel80486 是 32位微处理器， Pentium 是A.16 B.32 C.48 D.64 9 .设］X ］补=1.XXX 3X 4,当满足 _________ ■寸，X > -1/2 成立。 A. X 1必须为1，X 2X 3X 4至少有一个为1 B. X 1必须为1 , X 2X 3X 4任意 C. X 1必须为0, X 2X 3X 4至少有一个为1 D. X 1必须为0, X 2X 3X 4任意 10. CPU 主要包括 _____ 。 A.控制器 B. 控制器、运算器、cache C.运算器和主存 D.控制器、ALU 和主存 11. 信息只用一条传输线 ,且采用脉冲传输的方式称为 _________ 。 A. 串行传输 B. 并行传输 C. 并串行传输 D. 分时传输 12. 以下四种类型指令中,执行时间最长的是 _________ 。 A. RR 型 B. RS 型 C. SS 型 D. 程序控制指令 13. 下列 _____ 属于应用软件。 A. 操作系统 B. 编译系统 C. 连接程序 D. 文本处理 14. 在主存和CPU 之间增加cache 存储器的目的是 _____ 。 A. 增加内存容量 B. 提高内存可靠性 C.解决CPU 和主存之间的速度匹配问题 D. 增加内存容量，同时加快存取速度 15. 某单片机的系统程序,不允许用户在执行时改变,则可以选用 ____________ 作为存储芯片。 A. SRAM B. 闪速存储器 C. cache D. 辅助存储器 16. 设变址寄存器为X ,形式地址为D, (X )表示寄存器X 的内容，这种寻址方式的有效地址为 ______ 。 A. EA=(X)+D B. EA=(X)+(D) C.EA=((X)+D) D. EA=((X)+(D)) 17. 在指令的地址字段中,直接指出操作数本身的寻址方式,称为 ___________ 。 A. 隐含寻址 B. 立即寻址 C. 寄存器寻址 D. 直接寻址 18. 下述 I/O 控制方式中,主要由程序实现的是 ________ 。 7F0）16 D. （ 152）10 o D. ASC H 码只做加法既做算术运算，又做逻辑运算只读存储器光擦除可编程的只读存储器位微处理器。

计算机组成原理试题及答案

计算机组成原理题集含答案题库题目总数：293 第一章单选题 1、控制器、运算器和存储器合起来一般称为（主机）： I/O部件内存储器外存储器主机 2、冯?诺依曼机工作方式的基本特点是（按地址访问并顺序执行指令）：按地址访问并顺序执行指令精确结果处理存储器按内部地址访问自动工作 3、输入、输出设备以及辅助存储器一般统称为（外围设备）： I/O系统外围设备外存储器执行部件 4、计算机硬件能直接识别和执行的语言是（机器语言）：高级语言汇编语言机器语言符号语言判断题

5、若某计算机字代表一条指令或指令的一部分，则称数据字(错)。 6、若某计算机字是运算操作的对象，即代表要处理的数据，则称指令字（错）。 7、数字计算机的特点：数值由数字量（如二进制位）来表示，运算按位进行。（对） 8、模拟计算机的特点：数值由连续量来表示，运算过程是连续的。（对）填空题 9、系统软件包括：服务程序、语言程序、（操作系统）、数据库管理系统。 10、计算机系统的发展按其核心部件采用器件技术来看经历了五代的变化，分别是（电子管）、（晶体管）、（集成电路）、（大规模集成电路）、（巨大规模集成电路）五个部分。 11、计算机系统是一个由硬件和软件组成的多级层次结构，这通常由（微程序级）、（一般机器级）、（操作系统级）、（汇编语言级）和（高级语言级）等组成，在每一级上都可以进行（程序设计）。 12、计算机的软件一般分为（系统软件）和（应用软件）两大部分。 13、计算机的硬件基本组成包括（控制器）、（运算器）、（存储器）、（输入设备）和（输出设备）五个部分。简答题 14、什么是存储容量？什么是单元地址？存储器所有存储单元的总数称为存储器的存储容量。灭个存储单元都有编号，称为单元地址。 15、什么是外存？简述其功能。外存：为了扩大存储容量，又不使成本有很大的提高，在计算机中还配备了存储容量更大的磁盘存储器和光盘存储器，称为外存储器，简称外存。外存可存储大量的信息，计算机需要使用时，再调入内存。 16、什么是内存？简述其功能。内存：一般由半导体存储器构成，装在底版上，可直接和CPU交换信息的存储器称为内存储器，简称内存。用来存放经常使用的程序和数据。。 17、指令和数据均存放在内存中，计算机如何区分它们是指令还是数据？取指周期中从内存读出的信息流是指令流，而在执行器周期中从内存读出的信息流是数据流。 18、什么是适配器？简述其功能。适配器是外围设备与主机联系的桥梁，它的作用相当于一个转换器，使主机和外围设备并行协调的工作。

计算机组成原理试题库(含答案)

计算机组成原理试题一、单项选择题（从下列各题四个备选答案中选出一个正确答案，并将其代号写在题干前面的括号内。） 1.为了缩短指令中某个地址段的位数，有效的方法是采取（C）。 A、立即寻址 B、变址寻址 C、间接寻址 D、寄存器寻址 2.某计算机字长是16位它的存储容量是64KB,按字编址,它们寻址范围是（C）。 A．64K B．32KB C．32K D．16KB 3.某一RAM芯片其容量为512*8位,除电源和接地端外该芯片引线的最少数目是（C）。 A.21 B.17 C.19 D.20 4.指令系统中采用不同寻址方式的目的主要是(C)。 A.实现存储程序和程序控制 B.可以直接访问外存 C.缩短指令长度，扩大寻址空间，提高编程灵活性 D.提供扩展操作码的可能并降低指令译码难度

5.寄存器间接寻址方式中，操作数处在(B)。 A.通用寄存器 B.贮存单元 C.程序计数器 D.堆栈 6.RISC是(A)的简称。 A.精简指令系统计算机 B.大规模集成电路 C.复杂指令计算机 D.超大规模集成电路 7．CPU响应中断的时间是_C_____。 A．中断源提出请求；B．取指周期结束；C．执行周期结束；D．间址周期结束。8．常用的虚拟存储器寻址系统由____A__两级存储器组成。 A．主存－辅存；B．Cache－主存；C．Cache－辅存；D．主存—硬盘。 9．DMA访问主存时，让CPU处于等待状态，等DMA的一批数据访问结束后，CPU再恢复工作，这种情况称作__A____。 A．停止CPU访问主存；B．周期挪用；C．DMA与CPU交替访问；D．DMA。10．浮点数的表示范围和精度取决于__C____。 A．阶码的位数和尾数的机器数形式；B．阶码的机器数形式和尾数的位数；

计算机组成原理试卷及答案

计算机组成原理试题及答案一、单项选择题（从下列各题四个备选答案中选出一个正确答案，并将其代号写在题干前面的括号内。） 1.若十进制数据为137.5则其八进制数为（B ）。 A、89.8 B、211.4 C、211.5 D、1011111.101 2.若x补=0.1101010，则x原=（A ）。 A、1.0010101 B、1.0010110 C、0.0010110 D、0.1101010 3.若采用双符号位，则发生正溢的特征是：双符号位为（B）。 A、00 B、01 C、10 D、11 4.原码乘法是（A ）。 A、先取操作数绝对值相乘，符号位单独处理 B、用原码表示操作数，然后直接相乘 C、被乘数用原码表示，乘数取绝对值，然后相乘 D、乘数用原码表示，被乘数取绝对值，然后相乘 5.为了缩短指令中某个地址段的位数，有效的方法是采取（C）。 A、立即寻址 B、变址寻址 C、间接寻址 D、寄存器寻址 6.下列数中，最小的数是（A）。 A．(101001)2B．(52)８C．(2B)16D．45 7.下列数中，最大的数是（D）。 A．(101001)2B．(52)８C．(2B)16D．45 8.下列数中，最小的数是（D）。 A．（111111）2B．（72）８C．（2F）16D．50 9.已知：X=－0.0011，Y= -0.0101。（X+Y）补= ( A)。Ａ．１．１１００Ｂ．１．１０１０Ｃ．１．０１０１Ｄ．１．１０００ 10.一个512KB的存储器,地址线和数据线的总和是（C ）。 A．17 B．19C．27D．36 11.某计算机字长是16位它的存储容量是64KB,按字编址,它们寻址范围是（C ）。 A．64K B．32KB C．32K D．16KB 12.某一RAM芯片其容量为512*8位,除电源和接地端外该芯片引线的最少数目是（C ）。 A.21 B.17 C.19 D.20 12.计算机内存储器可以采用（A）。 A.RAM和ROM B.只有ROM C.只有RAM D.RAM和SAM 13.单地址指令中为了完成两个数的算术操作，除地址码指明的一个操作数外，另一个数常需采用( C) 。 A.堆栈寻址方式 B.立即寻址方式 C.隐含寻址方式 D.间接寻址方式 14.零地址运算指令在指令格式中不给出操作数地址，因此它的操作数来自(B)。 A.立即数和栈顶 B.栈顶和次栈顶 C.暂存器和栈顶 D.寄存器和内存单元 15.指令系统中采用不同寻址方式的目的主要是( C)。 A.实现存储程序和程序控制 B.可以直接访问外存 C.缩短指令长度，扩大寻址空间，提高编程灵活性 D.提供扩展操作码的可能并降低指令译码难度 16.用于对某个寄存器中操作数的寻址方式称为( C)寻址。 A.直接 B.间接 C.寄存器直接 D.寄存器间接 17.寄存器间接寻址方式中，操作数处在( B )。 A.通用寄存器 B.贮存单元 C.程序计数器 D.堆栈 18.RISC是(A)的简称。 A.精简指令系统计算机 B.大规模集成电路

计算机组成原理题库

、下列描述中正确的是 A控制器能理解、解释并执行所有的指令及存储结果 B一台计算机包括输入、输出、控制、存储及算术逻辑运算五个部件 C所有的数据运算都在CPU的控制器中完成 D以上答案都正确 4、有一些计算机将一部分软件永恒的存于只读存储器中，称之为 A硬件 B软件 C固件 D辅助存储器 E以上都不对 5、输入、输出装置以及外接的辅助存储器称为（） A操作系统 B存储器 C主机 D外围设备 7、完整的计算机系统应包括（） A运算器、存储器、控制器 B外部设备和主机 C主机和实用程序 D配套的硬件设备和软件系统 8、计算机系统中的存储系统是指（） A .RAM存储器存储器 C.主存 D.主存和辅存 19、计算机的算术逻辑单元和控制单元合称为（） A. ALU B. UP C. CPU D. CAD 35、储存单元是指（） A.存放一个字节的所有存储集合 B.存放一个储存字的所有存储集合 C.存放一个二进制信息的存储集合 D.存放一条指令的存储集合 36、存储字是指（） A.存放在一个存储单元中的二进制代码组合 B.存放在一个存储单元中的二进制代码位数 C.存储单元的集合 D.机器指令 39、存放执行执行指令的寄存器是（）有些计算机将一部分软件永恒地存于只读存储器中，称为（A） 15.计算机将存储，算逻辑运算和控制三个部分合称为（A),再加上（B）和（C）就组成了计算机硬件系统。目前被广泛使用的计算机是（）

A.数字计算机 B.模拟计算机 C.数字模拟混合式计算机 D.特殊用途计算机 9.个人计算机（PC）属于（）类计算机。 A.大型计算机 B.小型机 C.微型计算机 D.超级计算机、操作系统最早出现在第（A）代计算机上。计算机使用总线结构便于增减外设，同时（） A.减少了信息传输量 B.提高了信息的传输速度 C.减少了信息传输线的条数 2.计算机使用总线结构的主要优点是便于实现积木化，缺点是（） A.地址信息，数据信息和控制信息不能同时出现 B.地址信息与数据信息不能同时出现 C.两种信息源的代码在总线中不能同时传送 5.在三中集合式总线控制中，（）方式响应时间最快。 A.链式查询 B.计数器定时查询 C.独立请求 8.三种集合式总线控制中，（）方式对电路故障最敏感的 A.链式查询 B.计数器定时查询 C.独立请求 13.在独立请求方式下，若有N个设备，则（） A.有一个总线请求信号和一个总线响应信号 B.有N个总线请求信号和N个总线响应信号 C.有一个总线请求信号和N个总线响应信号 14.在链式查询方式下，若有N个设备，则（） A.有N条总线请求线 B.无法确定有几条总线请求线 C.只有一条总线请求线

编译原理试题汇总

一、选择题（每个选择题 2 分，共 20 分） 1 ．文法 G 产生的⑴ 的全体是该文法描述的语言。 A ．句型 B. 终结符集 C. 非终结符集 D. 句子 2 ．若文法 G 定义的语言是无限集，则文法必然是⑵ ： A ．递归的 B 前后文无关的 C 二义性的 D 无二义性的 3 ． Chomsky 定义的四种形式语言文法中， 0 型文法又称为⑶ 文法； 1 型文法又称为⑷ 文法； 2 型语言可由⑸ 识别。 A ．短语结构文法 B 前后文无关文法 C 前后文有关文法 D 正规文法 E 图灵机 F 有限自动机 G 下推自动机 4 ．一个文法所描述的语言是⑹ ；描述一个语言的文法是⑺ 。 A ．唯一的 B 不唯一的 C 可能唯一，好可能不唯一 5 ．数组的内情向量中肯定不含有数组的⑻ 的信息 A．维数 B.类型 C.维上下界 D.各维的界差 6 ．在下述的编译方法中，自底向上的方法有⑼ ，自顶向下的分析方法有⑽ 。 ①简单优先分析②算符优先分析③递归下降分析④预测分析技术⑤LR（K）分析 ⑥ SLR（k）分析⑦ LL（k）分析⑧LALR（K）分析 A.③④⑦ B. ③④⑧ C.①②⑧ D.③④⑤⑥⑦ E.①②⑤⑥⑦ F. ①②⑤⑥⑧ 二、简答题（每小题 5 分，共 20 分） 1 ． LL （ 1 ）分析法对文法有哪些要求？ 2 ．常见的存储分配策略有几种？它们都适合于什么性质的语言？ 3 ．常见循环优化都有哪些项目？ 4 ．什么是活动记录？它主要由哪些内容构成？五、（ 12 分）已给文法 G[S] ：S → SaP | Sf | P P → qbP | q 将 G[S] 改造成 LL （ 1 ）文法，并给出 LL （ 1 ）分析表。七、（ 8 分）将下面的条件语句表示成逆波兰式和四元式序列： if a>b then x:=a+b*c else x:=b-a; 八、（ 8 分）给定基本块： A:=3*5 B:=E+F C:=A+12 D:=E+F A:=D+12 C:=C+1 E:=E+F 假定出基本块后，只有 A 、 C 、 E 是活跃的，给出用 DAG 图完成优化后的代码序列。参考答案：一、⑴ D ⑵ A ⑶ A ⑷ C ⑸ G. ⑹ A ⑺ B ⑻ A ⑼ F ⑽ A 二、 1 ．对于 G 中的每个产生式A →γ 1 | γ 2 | … | γ m ，其各候选式均应满足：（1）不同的候选式不能推出以同一终结符号打头的符号串，即 FIRST( γ i ) ∩ FIRST( γ j )= φ（1 ≤ i ，j ≤ m ；i ≠ j ）

计算机组成原理试题及答案

《计算机组成原理》试题一、（共30分） 1.(10分) (1)将十进制数+107/128化成二进制数、八进制数和十六进制数（3分） (2)请回答什么是二--十进制编码?什么是有权码、什么是无权码、各举一个你熟悉的有权码和无权码的例子？（7分） 2.已知X=0.1101,Y=-0.0101,用原码一位乘法计算X*Y=?要求写出计算过程。(10分) 3.说明海明码能实现检错纠错的基本原理?为什么能发现并改正一位错、也能发现二位错，校验位和数据位在位数上应满足什么条件？（5分） 4.举例说明运算器中的ALU通常可以提供的至少5种运算功能?运算器中使用多累加器的好处是什么?乘商寄存器的基本功能是什么?(5分) 二、(共30分) 1.在设计指令系统时,通常应从哪4个方面考虑?(每个2分,共8分) 2.简要说明减法指令SUB R3,R2和子程序调用指令的执行步骤(每个4分，共8分) 3.在微程序的控制器中，通常有哪5种得到下一条指令地址的方式。(第个2分，共10分） 4.简要地说明组合逻辑控制器应由哪几个功能部件组成？(4分）三、（共22分） 1.静态存储器和动态存储器器件的特性有哪些主要区别？各自主要应用在什么地方？（7分） 2.CACHE有哪3种基本映象方式，各自的主要特点是什么？衡量高速缓冲存储器（CACHE）性能的最重要的指标是什么？（10分） 3.使用阵列磁盘的目的是什么？阵列磁盘中的RAID0、RAID1、RAID4、RAID5各有什么样的容错能力？（5分）四、（共18分） 1.比较程序控制方式、程序中断方式、直接存储器访问方式，在完成输入/输出操作时的优缺点。（9分） 2.比较针式、喷墨式、激光3类打印机各自的优缺点和主要应用场所。（9分）答案一、（共30分） 1.(10分) (1) (+107/128)10 = (+1101011/10000000)2 = (+0.1101011)2 = (+0.153)8 = (+6B)16 (2) 二-十进制码即8421码，即4个基2码位的权从高到低分别为8、4、2、1，使用基码的0000，0001，0010，……，1001这十种组合分别表示0至9这十个值。4位基二码之间满足二进制的规则，而十进制数位之间则满足十进制规则。１

计算机组成原理题库

综合题 1. 设存储器容量为32字，分为M0-M3四个模块，每个模块存储8个字，地址分配方案分别如下图中图（a）和图（b）所示。（1）（a）和（b）分别采用什么方式进行存储器地址编址？（2）设存储周期T=200ns，数据总线宽度为64位，总线传送周期τ=50ns。问(a)和（b）两种方式下所对应的存储器带宽分别是多少(以Mb/s为单位)？ 2．假设某机器有80条指令，平均每条指令由4条微指令组成，其中有一条取指微指令是所有指令公用的，已知微指令长度为32位，请估算控制存储器的容量是多少字节？ 3. （1）用16K×8位的SRAM芯片形成一个32K×16位的RAM区域，共需SRAM芯片多少片？（2）设CPU地址总线为A15～A0，数据总线为D15～D0，控制信号为R/W（读/写）、MREQ（允许访存）。SRAM芯片的控制信号有CS和WE。要求这32K×16位RAM 区域的起始地址为8000H，请画出RAM与CPU的连接逻辑框图。

*4 CPU执行一段程序时，Cache完成存取的次数为3800次，主存完成存取的次数为200次，已知Cache存取周期为50ns，主存为250ns，求（1）Cache命中率。（2）平均访问时间（3）Cache/主存系统的效率。 5．已知某机采用微程序控制方式，其控制存储器容量为512*48（位）。微程序可在整个存储器中实现转移，可控制微程序转移的条件共4个，微指令采用水平型格式，后继微指令地址采用断定方式，如下图所示。（1）微指令中的三个字段分别应为多少位？（2）画出围绕这种微指令格式的微程序控制器逻辑框图。 6．用2M×8位的SRAM芯片，设计4M×16位的SRAM存储器，试画出存储器芯片连接图。 *7．某计算机系统的内存储器由cache和主存构成，cache的存储周期为30ns，主存的存取周期为150ns。已知在一段给定的时间内，CPU共访问内存5000次，其中400次访问主存。问： ① cache的命中率是多少？ ② CPU访问内存的平均时间是多少纳秒？

计算机题库编译原理试题汇总

计算机组成原理第一章题目(含答案)

《编译原理》模拟期末试题汇总 6套,含答案

计算机组成原理考试题库

计算机组成原理试题及答案

计算机组成与结构试题库(更新)

最新编译原理试题汇总+编译原理期末试题(8套含答案+大题集)

计算机组成原理模拟试题

计算机组成原理试题及答案

编译原理试题(卷)汇总-编译原理期末试题(卷)(8套含答案解析-大题集)

计算机组成原理试题及答案

计算机组成原理试题及答案

计算机组成原理试题库(含答案)

计算机组成原理试卷及答案

计算机组成原理题库

编译原理试题汇总

计算机组成原理试题及答案

计算机组成原理题库