admin 管理员组文章数量: 1086019
2024年12月31日发(作者：专业网站建设制作)
大学专业考试试卷
河南理工大学编译技术考试试卷及参考答案1
一、单项选择题（5’）
1.要在某台机器上为某种语言构造编译程序，必须掌握下述那些内容？（ ）
a. 汇编语言 b. 高级语言 c. 源语言 d. 目标语言 e. 程序设计方法学
f. 机器语言 g. 编译方法
A、abf
B、afg
C、cdg
D、efg
答案：C
2.一般程序设计语言的定义都涉及（ ）三个方面。 a.语法 b.语义 c.语用 d.
程序基本符号的确定。
A、abc
B、abd
C、acd
D、bcd
答案：A
3.数组的内情向量中肯定不含有数组的( )的信息。
A、维数
B、类型
C、维上下界
D、各维的界差
答案：A
4.编译程序生成的目标程序（ ）是机器语言的程序。
A、一定
B、不一定
答案：B
5.编译程序是一种常用的（ ）软件。
A、应用
大学专业考试试卷
B、系统
答案：B
6.程序语言的语言处理程序是一种（ ）。
A、系统软件
B、应用软件
C、实时系统
D、分布式系统
答案：A
7.使用解释程序时，在程序未执行完的情况下，（ ）重新执行已执行过的部分。
A、也能
B、不可能
答案：A
8.一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的( )
A、必要条件
B、充分条件
C、充分必要条件
D、无关条件
答案：A
9.动态存储分配时，可以采用的分配方法有( )。
(1) 过程为单位的栈式动态存储分配 (2) 堆存储分配 (3) 最佳分配方法
A、(1)
B、(2)
C、(2)(3)
D、(1)(2)(3)
答案：D
10.用高级语言书写的源程序都必须通过编译，产生目标代码后才能投入运行。
这种说法（ ）。
A、正确
B、不正确
C、不一定
。
大学专业考试试卷
答案：B
11.汇编程序是将汇编语言程序翻译成（ ）。
A、高级语言程序
B、机器语言程序
C、低级语言程序
D、机器语言或高级语言程序
答案：B
12.编译程序是将（ ）翻译成（ ）。
A、汇编语言程序 机器语言程序
B、高级语言程序 汇编语言程序或机器语言程序
C、汇编语言程序或高级语言程序 机器语言程序或高级语言程序
D、高级语言程序 机器语言程序或高级语言程序
答案：B
13.如果文法G是无二义的，则下面( )成立。
A、对于文法中的任意一个句子，它的最左或最右推导对应的语法树相同
B、文法中的一个句子对应两棵不同的语法树
C、文法中的某个句子有两棵不同的最左推导
D、文法中的某个句子有两棵不同的最右推导
答案：A
14.在使用高级语言编程时，首先可通过编译程序发现源程序的全部（ ）错误和
部分（ ）错误。
A、语法 语义
B、语义 语用
C、语用 运行
D、语法 语用
答案：A
二、多项选择题（5’）
1.编译过程中扫描器的任务包括（ ）。
A、组织原程序的输入
大学专业考试试卷
B、识别单词属性，并输出
C、删除注解
D、行计数、列计数
E、建立符号表
答案：ABCDE
2. (a|b)a+(ba)* 与下面的哪些串匹配?（ ）
A、ba
B、bba
C、ababa
D、aa
E、baa
答案：ADE
3. (ab|b)*c 与下面的哪些串匹配？（ ）
A、ababbc
B、abab
C、c
D、babc
E、aaabc
答案：ACD
*c*(a|b)c 与下面的哪些串匹配？（ ）
A、acbbc
B、abbcac
C、abc
D、acc
答案：BC
填空题（5’）
1.一个上下文无关文法所含四个组成部分是______、______、______和______。
答案：一组终结符号、一组非终结符号、一个开始符号、一组产生式
大学专业考试试卷
2.如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是______。
答案：二义的
3.常用的两种动态存贮分配办法是______动态分配和______动态分配。
答案：栈式、堆式
二、判断题（5’）
1.一个BASIC解释程序和编译程序的不同在于,解释程序由语法制导翻译成目标
代码并立即执行之,而编译程序需产生中间代码及优化。
答案：错误
2.某些二义文法有可能是LR文法。
答案：错误
分析方法分析表的转移函数本质上是识别活前缀的DFA。
答案：正确
4.编译程序生成的目标代码只能是机器语言。
答案：错误
5.编译程序能改正源程序所有错误。
答案：错误
6.正规文法、正规表达式、有限自动机这三者之间在某种意义下是互相等价的。
答案：正确
7.自上而下分析的宗旨是对任何输入串，从文法开始符号出发，自下而上、从左
到右地为输入串建立分析树。
答案：错误
8.词法分析中单词符号是用上下文无关文法描述的，语法分析中语法类是用正规
文法描述的。
答案：错误
9.正规式所确定的语言为正规集。
答案：正确
10.对任意一个正规文法G，都存在一个NFA M，满足L(G)=L(M)。
答案：正确
版权声明：本文标题：河南理工大学大二计算机专业编译技术考试试卷及参考答案1 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/p/1735671182a1682639.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论