当前位置：文档库 › 《C语言程序设计》期中考试试卷

《C语言程序设计》期中考试试卷

淮海工学院

10 – 11 学年第 2 学期 C语言程序设计期中考试试卷

题号一二三四五总分

得分

单项选择题答题表

1 2 3 4 5 6 7 8 9 10

11 12 13 14 15 16 17 18 19 20

题答题表中）

1.以下叙述中正确的是（）。

A)C程序的基本组成单位是语句

B)C程序中的每一行只能写一条语句

C)简单C 语句必须以分号结束

D)C语句必须在一行内写完在

2.一个C程序是由____________。

A)一个主程序和若干个子程序构成

B)一个或多个函数构成

C)若干过程组成

D)若干子程序组成

3.以下选项中正确的定义语句是

____________。

A)d ouble a; b;

B)d ouble a=b=7;

C)d ouble a=7, b=7;

D)d ouble, a, b;

4.计算机能直接执行的程序是（）。

A)C源程序

B)目标程序

C)汇编程序

D)可执行程序

5.下列符号可以作为变量名的是

____________。

A)+a

B)*p

C)_DAY

１

D)n ext day

6.设c是字符变量，则以下表达式正确的是____________。

A)c=666

B)c='c'

C)c="c"

D)c="abcd"

7.以下说法正确的是____________。

A)输入项可以为一个实型常量，如scanf("%f", 3.5)

B)只有格式控制没有输入项也能进行正

确输入，如scanf("%d")

C)当输入一个实型数据时，格式控制部分

应规定小数点后的位数，如scanf(%4.2f", &f)

D)当输入数据时，必须指定变量的地址，

如scanf("%f", &f)

8.若a, b, c均定义为整型，要给它们输入数

据，正确的输入语句是____________。

A)r ead(a, b, c);

B)s canf("%d%d%d", a, b, c);

C)s canf("%D%D%D", a, b, c);

D)s canf(%d%d%d", &a, &b, &c);

9.若有if (w) –x; else ++y; 则其中与w 等

价的表达式是____________。

A)w == l

B)w == 0

C)w != l

D)w != 0

10.为了避免嵌套的if-else语句的二义性，

C语言规定else总是与____________组成

配对关系。

A)缩排位置相同的if

B)在其之前未配对的if

２

C)在其之前最近的未配对的if

D)同一行上的if

11.选择出合法的if语句(设int x, a, b, c;)____________。

A)i f(a == b) x++;

B)i f (a =< b) x++;

C)i f(a <> b) x++;

D)i f (a=>b) x++;

12.若变量已正确定义为int 型，要通过语

句scanf("%d, %d, %d", &a, &b, &c)；

给a 赋值1、给b 赋值2、给c 赋值3，以下输入形式中错误的是（凵代表一个空格符）（）。

A)凵凵凵1,2,3<回车>

B)1凵2凵3<回车>

C)1, 凵凵凵2, 凵凵凵3<回车>

D)1,2,3<回车>

13.C语言中while和do-while循环的主要

区别是____________。

A)d o-while的循环体至少无条件执行一

次

B)w hile的循环控制条件比do-while的循

环控制条件严格

C)d o-while允许从外部转到循环体内

D)d o-while的循环体不能是复合语句

14.以下关于数组的描述正确的是

____________。

A)数组的大小是固定的，但可以有不同类

型的数组元素

B)数组的大小是可变的，但所有数组元素

的类型必须相同

C)数组的大小是固定的，所有数组元素的

类型必须相同

D)数组的大小是可变的，可以有不同类型

３

的数组元素

15.以下关于字符数组的描述中错误的是____________

A)字符数组可以存放字符串

B)字符数组中的字符串可以整体输入和

输出

C)可以在赋值语句中通过赋值运算符"="对字符数组整体赋值

D)不可以用关系运算符对字符数组中的

字符串进行比较

16.若有定义语句：char s[10]="123\n\0\45670";，则strlen(s)的值是__________。

A)9

B)7

C)3

D)4

17.在C语言程序中，下列叙述正确的是

____________。

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

可以嵌套

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

可以嵌套

C)函数的定义和调用都可以嵌套

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

18.以下叙述中错误的是________。

A)用户定义的函数中可以没有return 语

句

B)用户定义的函数中可以有多个return

语句，以便可以调用一次返回多个函数值

C)用户定义的函数中若没有return 语

句，则应当定义函数为void 类型

D)函数的return 语句中可以没有表达式

19.在声明一个结构体类型时系统分配给

４

它的存储空间是____________。

A)该结构体变量中第一个成员所需存

储空间

B)该结构体变量中最后一个成员所需存

储空间

C)该结构体变量中所有成员所需存储

空间的总和

D)结构体类型本身并不占用存储空间，

即系统并不给结构体类型分配存储空

间

20.已知函数调用f(1, 'k' + 5, g(1,2,3))，则

函数f定义中的形参个数为_________个。

A) 2

B)3

C) 4

D) 5

二、填空题（共15空，每空1分，共15分）

1.C编译器的功能是___*.c --

*.obj_________。

2.表达式9 / 5 + 4的值是____5________。

表达式3 * (4 + 5)的值是___27_________。

3.判断整型变量n是否是偶数的逻辑表达

式是_n%2==0__________。

4.程序的三种基本控制结构分别是_顺序

__、_分支__和_循环_。

5.C语言中的循环控制语句有while、

do…while和___for_______语句三种。

6.计算数组的存储空间可以使用sizeof运算

符，计算数组a的存储空间的表达式是__sizeof(a)__________。计算数组a的元素个数的表达式是____sizeof(a)/sizeof(a[0])___。

7.在函数中可以利用__return_语句返回函

数计算结果

５

8.若有定义int a[] = {1,2,3,4,5,6}，则数组a 的大小为____6___，引用数组a的最后一个元素的表达式是__a[5]_________。

9.C语言使用关键字__break___定义立即结束本次循环体的执行。

10.读取一行文本的字符串处理函数是_gets()/scanf("%s", )_。

三、程序分析题（共5题，每题5分，共25分）

1.写出以下程序的运行结果（假定程序已包

含正确的头文件）。

#include

main()

{

int x=1,y=0;

if(!x)

y++;

else if(x==0)

if (x) y+=2;

else y+=3;

printf("%d\n",y);

}

y=0

2.写出以下程序的运行结果（假定程序已包

含正确的头文件）。

main() {

int n = 1, fact = 1;

while (n <= 5) {

fact = fact * n;

++n;

}

printf("%d\n", fact);

}

5X4X3X2X1=120

3.写出以下程序的运行结果（假定程序已包

含正确的头文件）。

main() {

int a[10] = {1, 2, 3, 4, 5};

printf("%d\n", a[4] + a[9]);

}

5+0=5

4.写出以下程序的运行结果（假定程序已包

含正确的头文件）。

#include

６

int fun()

{

static int x=1;

x*=2;

return x;

}

main()

{

int i,s=1;

for(i=1;i<=3;i++) s*=fun();

printf("%d\n",s);

}

5.写出以下程序的运行结果（假定程序已包

含正确的头文件）。

int fun(int n) {

int m;

m = 4 * n;

return m;

}

main() {

int k = 50, s;

s = fun(k);

printf("%d\n", s);

}

200

四、程序填空题（共10空，每空2分，共20分）

1．下面的程序计算整数n的因子的和，请填空。

#include

void main() {

int i, n, sum;

printf("n = ");

scanf("%d", _&n___); /* 读取整数n */

sum = __0___________;

for(i = 1; i <= n; ++i)

if ( n % i == 0)

_sum +=i__________________;

printf("sum = %d\n, __sum____);

}

2．下面的程序中定义的函数fun计算数组元素的最大值，请填空

int fun(int b[10]) {

７

int max, i;

max = __b[0]_; /* b[0] ~b[9] 都可以的*/

for (i = 1; i < 10; __i++___)

if (__b[i]>max__) max = b[i]; /* max

return __max___;

}

void main() {

int m, a[10] = {56, 32, 78, 99, 12, 43, 31, 67, 90, 17};

m = fun(a); /* 调用函数fun */

printf("Max = %d\n", m);

}

五、程序设计题(共2小题，共20分)

1.编写一个程序，输入一个整数n，输出大

于n的最小的素数。例如输入12，程序

应输出13；若输入24，程序应输出29。

(本题8分)

#include

#Include

int isPrime(int n);

int main(void)

{

int n;

int i;

printf("Input n: ");

scanf("%d", &n);

for(i=n+1; ;i++)

if(isPrime(i))

{

８

printf("%d\n", i)

break;;

}

return 0;

}

int isPrime(int n)

{

int i;

for(i=2; I

if (n%i==0)

return 0;

return 1;

}

2.编写一个名为min的函数计算三个整数a，b和c的最小值；然后编写main函数

调用该函数计算大小为5的一维数组的

最小值并输出。(本题12分)

int min(int a, int b, int c);

int main(void)

{

int a[5]={};

printf("The min one of the array is: %d\n", min(min(a[0], a[1], a[2]), a[3], a4));

return 0;

}

int min(int a, int b, int c)

{

if (a

return a;

９

if(b

return b;

if (c

return c;

}

int min(int a, int b, int c) {

if (a

int min(int a, int b, int c)

天津理工大学编译原理期末考试试卷

天津理工大学考试试卷～2010学年度第二学期《编译原理》期末考试试卷课程代码： 0660116 试卷编号： 1-A 命题日期： 2010 年 6 月 15 日答题时限： 120 分钟考试形式：闭卷笔试大题号一二三四总分一、单项选择题（请从4个备选答案中选择最适合的一项，每小题2分，得分 1 2 3 4 5 6 7 8 9 10 D C B D D B C B D C 1. 编译程序是对（） A. 汇编程序的翻译 B. 高级语言程序的解释执行 C. 机器语言的执行 D. 高级语言的翻译 2. 词法分析器的输出结果是（） A．单词的种别编码B．单词在符号表中的位置 C．单词的种别编码和自身值D．单词自身值 3. 在规范规约中，用（）来刻画可规约串。 A．直接短语 B．句柄 C．最左素短语 D．素短语 4. 与正规式(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 含有Aα·，则在状态K时，仅当面临输入符号a∈FOLLOW(A)时，才采 5. 若项目集I K 取Aα·动作的一定是（） A．LALR文法 B．LR(0) 文法C．LR(1)文法 D．SLR(1)文法 6. 四元式之间的联系是通过（）实现的。

A. 指示器 B. 临时变量 C. 符号表 D. 程序变量 7．文法G ：S x Sx | y 所识别的语言是（） A ．xyx B ．(xyx) * C ．x n yx n (n ≥0) D ．x * yx * 8. 有一语法制导翻译如下所示： S b Ab {print “1”} A (B {print “2”} A a {print “3”} B Aa) {print “4”} 若输入序列为b(((aa)a)a)b ，且采用自下而上的分析方法，则输出序列为（） A ．32224441 B. 34242421 C ．12424243 D. 34442212 9．关于必经结点的二元关系，下列叙述不正确的是（） A ．满足自反性 B ．满足传递性 C ．满足反对称型 D ．满足对称性 10．错误的局部化是指（）。 A ．把错误理解成局部的错误 B ．对错误在局部范围内进行纠正 C ．当发现错误时，跳过错误所在的语法单位继续分析下去 D ．当发现错误时立即停止编译，待用户改正错误后再继续编译二、判断题（每小题1分，共5分）得分 1. 文法G 的一个句子对应于多个推导，则G 是二义性的。（× ） 2. 动态的存储分配是指在运行阶段为源程序中的数据对象分配存储单元。（√ ） 3. 算符优先文法采用“移进－规约”技术，其规约过程是规范的。（ × ） 4. 删除归纳变量是在强度削弱以后进行。（ √ ） 5. 在目标代码生成阶段，符号表用于目标代码生成。（ × ） 5分，共15分）得分 1. 构造正规式(0∣1)* 00相应的正规式并化简。（共5分）（1）根据正规式，画出相应的NFA M （2分） I I 0 I 1 {x,1,2} {1,2,3} {1,2} {1,2,3} {1,2,3,4} {1,2} {1,2} {1,2,3} {1,2 } {1,2,3, {1,2,3,4} {1,2 } X 12 3 4 01

五套编译原理期末考试试卷及复习资料

得分一．填空题（每空2分，共20分） 1. 不同的编译程序关于数据空间的存储分配策略可能不同，但大部分编译中采用的方案有两种：静态存储分配方案和动态存储分配方案，而后者又分为（1）和（2）。 2.规范规约是最（3）规约。 3.编译程序的工作过程一般划分为 5 个阶段：词法分析、（4）、语义分析与中间代码生成，代码优化及（5）。另外还有（6）和出错处理。 4．表达式 x+y*z/(a+b)的后缀式为（7）。 5．文法符号的属性有综合属性和（8）。 6．假设二位数组按行存放，而且每个元素占用一个存储单元，则数组 a[1..15,1..20]某个元素 a[i，j]的地址计算公式为（9）。 7．局部优化是局限于一个（10）范围内的一种优化。得分二．选择题（1-6为单选题，7-8为多选题，每问2分，共20分） 1. 一个上下文无关文法 G 包括四个组成部分：一组终结符，一组非终结符，一个（），以及一组（）。 A．字符串B．产生式C．开始符号D．文法 2.程序的基本块是指（）。 A．一个子程序B．一个仅有一个入口和一个出口的语句 C．一个没有嵌套的程序段D．一组顺序执行的程序段，仅有一个入口和一个出口 3. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。 A．自左向右B．自顶向下C．自底向上D．自右向左 4．在通常的语法分析方法中，（）特别适用于表达式的分析。 A．算符优先分析法B． LR 分析法 C．递归下降分析法D． LL（1）分析法 5．经过编译所得到的目标程序是（）。 A．四元式序列B．间接三元式序列 C．二元式序列D．机器语言程序或汇编语言程序 6．一个文法所描述的语言是（）；描述一个语言的文法是（）。 A．唯一的B．不唯一的C．可能唯一，也可能不唯一

编译原理试题及答案(期末复习版).pdf

<编译原理>历年试题及答案一．（每项选择 2 分，共 20 分）选择题 1．将编译程序分成若干个“遍”是为了_b__。 a.提高程序的执行效率 b.使程序的结构更加清晰 c.利用有限的机器内存并提高机器的执行效率 d.利用有限的机器内存但降低了机器的执行效率 2．构造编译程序应掌握__d__。 a.源程序 b.目标语言 c.编译方法 d.以上三项都是 3．变量应当 c＿。 a.持有左值 b.持有右值 c.既持有左值又持有右值 d. 既不持有左值也不持有右值 4．编译程序绝大多数时间花在_d___上。 a.出错处理 b.词法分析 c.目标代码生成 d.管理表格 5．词法分析器的输出结果是_c___。 a.单词的种别编码 b.单词在符号表中的位置 c. 单词的种别编码和自身值 d.单词自身值 6．正规式 MI 和 M2 等价是指__c__。 a. MI 和 M2 的状态数相等 b.Ml 和 M2 的有向弧条数相等。 C.M1 和 M2 所识别的语言集相等d. Ml 和 M2 状态数和有向弧条数相等 7．中间代码生成时所依据的是—c。 a．语法规则 b．词法规则c．语义规则 d．等价变换规则8．后缀式 ab+cd+/可用表达式__b_来表示。 a． a+b/c+d b． (a+b)/(c+d) c． a+b/(c+d) d． a+b+c/d 9．程序所需的数据空间在程序运行前就可确定，称为____c_＿管理技术。 a.动态存储 b.栈式存储 c.静态存储 d.堆式存储 10. 堆式动态分配申请和释放存储空间遵守___d____＿原则。 a.先请先放 b.先请后放 c.后请先放 d.任意二（每小题 10 分，共 80 分）简答题 1.画出编译程序的总体结构图，简述各部分的主要功能。 2. 已知文法 G[E]: E→ET+|T T→TF* | F F→F^ | a 试证：FF^^*是文法的句型，指出该句型的短语、简单短语和句柄. 3．为正规式(a|b) *a(a|b)构造一个确定的有限自动机。 4．设文法 G(S)：

编译原理考试试卷

一、填空题（每空 2 分，共 30 分） 1、编译程序的整个过程可以从逻辑上划分为词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等几个阶段，另外还有两个重要的工作是表格管理和出错处理 2、规范规约中的可归约串是句柄，算符优先分析中的可归约串是最左素短语。 3、语法分析方法主要可分为自顶向下和自底向上两大类。 4、 LR （ 0）文法的项目集中不会出现移进 -归约冲突和归约 -归约冲突。 5、数据空间的动存态储分配方式可分为栈式和堆式两种。 6、编译程序是指能将源语言程序翻译成目标语言程序的程序。 7、确定有穷自动机DFA 是NFA的一个特例。 8、表达式 (a+b)*c的逆波兰表示为ab+c*。二、选择题（每题 2 分，共 20 分） 1、 L R 语法分析栈中存放的状态是识别B的 DFA 状态。 A 、前缀B、可归前缀C、项目 D 、句柄 2、D不可能是目标代码。 A 、汇编指令代码 B 、可重定位指令代码 C、绝对机器指令代码 D 、中间代码 3、一个控制流程图就是具有C的有向图 A 、唯一入口结点B、唯一出口结点C、唯一首结点 D 、唯一尾结点 4、设有文法G[S] ： S→ b|bB B → bS ，则该文法所描述的语言是C。 A 、 L （ G）={b i|i≥ 0}B、 L （G） ={b 2i |i≥0} C、 L （ G）={b 2i+1|i≥ 0} D 、 L （ G）={b 2i+1|i ≥1} 5、把汇编语言程序翻译成机器可执行的目标程序的工作是由 B完成的。 A 、编译器 B 、汇编器C、解释器D、预处理器6、在目标代码生成阶段，符号表用于D。 A 、目标代码生成 B 、语义检查C、语法检查D、预处理器地址分配0 7、规范归约是指B。 A 、最左推导的逆过程 B 、最右推导的逆过程C、规范推导D、最左归约逆过程 8、使用A可以定义一个程序的意义。 A 、语义规则B、词法规则C、语法规则D、左结合规则 9、经过编译所得到的目标程序是D。 A 、三元式序列B、四元式序列C、间接三元式 D 、机器语言程序或汇编语言程序 10、在一个基本块内进行的代码优化是B。 A 、全局优化B、局部优化C、循环优化D、代码外提三、简答题（ 3 小题，共 30 分） 1、已知文法G[S]：S→Ac|aB A→ ab B→ bc 证明该文法具有二义性（本题 6 分）证明：因为该文法的句型abc 存在如下两棵语法树：所以，该文法具有二义性一、填空题（每空 1分，共 20分） 1．编译过程一般分为、、中间代码生成、和目标代码生成五个阶段。 2．语法分析最常用的两类方法是和分析法。 3．确定的有穷自动机是一个，通常表示为。

工程制图期末考试试卷及答案

X X X X X X X X X X X 2012－2013学年第(一)学期考试试卷课程代码：课程名称：考试时间：分钟阅卷教师签字：一、填空题（总分20分，每空1分） 1.圆规是用来画及的工具。 2.投影的分类分为投影和投影两大类。 3.三面正投影图的作图方法中三等关系是、和。 4.两点的相对位置是指空间两个点的、、的关系。 5.投影面垂直线的投影特性：垂直于某一投影面，与另外两投影面都的直线。 6.求平面立体截交线的方法有和两种。 7.局部投影图只是基本视图的一部分，其断裂边界应当用表示。 8.建筑形体的尺寸分为、、三类。 9.坐标系统有坐标系统和坐标系统两种形式。 10.建筑详图可分为、和构配件详图三类。二、作图题（总分80分） 1.已知空间点A 的坐标是（10,20,10），求作A 点的三面投影。（4分）。 2.已知点的两面投影，求作第三面投影。（8分） 3.已知直线的两面投影，求作第三面投影。（6分） 4.已知平面的两面投影，求作第三面投影。(8分) 5.已知四棱柱表面上M 点的正面投影，求其另外两个投影。（8分） 6.已知物体的三视图，画出它的正等轴测图。（8分） 7.已知凹槽的三视图，画出它的正等轴测图。（8分） 8.已知物体的三视图，画出它的正等轴测图。（10分） 9.已知物体的三视图，画出它的斜二轴测图。（10分） 10.已知物体的两视图，补画第三视图。（10分）工程制图（B ）卷参考答案一、填空题（总分20分，每空1分） 1.圆圆弧 2.中心平行 3.长对正高平齐宽相等 4.上下左右前后 5.平行 6.交点法交线法 7.波浪线 8.定形尺寸定位尺寸总体尺寸 9.测量建筑 10.节点详图房间详图二、作图题（共80分） 1.(4分） 2.（8分）班级学号姓名密封装订线密封装订线密封装订线

《工程制图》期末考试样题

《工程制图》期末考试试题（B ），共3页，第1页《工程制图》期末考试样题闭卷适用班级：时量：120分钟记分：考生班级：学号：姓名：注：答题统一画在考试试卷上。线型要符合国家标准，否则扣分。题型一、已知点A （10，5，20），B 点在A 点的左、前、下方各10mm ，C 点距离H 、V 、W 投影面分别为25、25、30mm 。用作图比例1：1求作△ABC 的三面投影；并判断后选择填空：△ABC 是 H 、 V 、 W 投影面的平行、垂直面。题型二、补画组合体的三视图中漏画的图线：注意：点划线、虚线也要补画；缺少的尺寸从轴测图上1：1量取。题型三、看懂组合体的视图，补画左视图。注意：点划线、虚线也要画出。

题型四、将主视图改为全剖视图: （画在主、俯视图之间）题型五、补全组合体被截切的水平投影。（共15分）题型六、已知直线为AC为正平线，试补全平行四边形ABCD的水平投影。（保留作图过程）(共13分 ) 《工程制图》期末考试试题（B），共3页，第2页

《工程制图》期末考试试题（B ），共3页，第3页题型七、作平面多边形ABCDE 的正面投影。（保留作图过程）题型八由立体图（轴测图）画三视图，尺寸从图上量取。

《工程制图》期末考试试题（B ），共3页，第4页参考答案题型一、已知点A （10，5，20），B 点在A 点的左、前、下方各10mm ，C 点距离H 、V 、W 投影面分别为25、25、30mm 。用作图比例1：1求作△ABC 的三面投影，并判别△ABC 是 H 投影面的垂直面（将判别结果填在空内）。（共16分）题型二、补画组合体的三视图中漏画的图线：（11分）注意：点划线、虚线也要补画；尺寸可从轴测图上1：1量取。题型三、看懂组合体的视图，补画左视图（15分）。注意：点划线、虚线也要画出。

期末考试编译原理试卷及答案

一．填空题（每空2分，共20分） 1. 不同的编译程序关于数据空间的存储分配策略可能不同，但大部分编译中采用的方案有两种：静态存储分配方案和动态存储分配方案，而后者又分为（1）和（2）。 2. 规范规约是最（3）规约。 3. 编译程序的工作过程一般划分为5个阶段：词法分析、（4）、语义分析与中间代码生成，代码优化及（5）。另外还有（6）和出错处理。 4．表达式x+y*z/(a+b)的后缀式为（7）。 5．文法符号的属性有综合属性和（8）。 6．假设二位数组按行存放，而且每个元素占用一个存储单元，则数组a[1..15,1..20]某个元素a[i ，j]的地址计算公式为（9）。 7．局部优化是局限于一个（10）范围内的一种优化。二．选择题（1-6为单选题，7-8为多选题，每问2分，共20分） 1. 一个上下文无关文法G 包括四个组成部分：一组终结符，一组非终结符，一个（），以及一组（）。 A ．字符串 B ．产生式 C ．开始符号 D ．文法 2.程序的基本块是指（）。 A ．一个子程序 B ．一个仅有一个入口和一个出口的语句 C ．一个没有嵌套的程序段 D ．一组顺序执行的程序段，仅有一个入口和一个出口 3. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。 A ．自左向右 B ．自顶向下 C ．自底向上 D ．自右向左 4．在通常的语法分析方法中，（）特别适用于表达式的分析。 A ．算符优先分析法 B ． LR 分析法 C ．递归下降分析法 D ． LL （1）分析法 5．经过编译所得到的目标程序是（）。 A ．四元式序列 B ．间接三元式序列 C ．二元式序列 D ．机器语言程序或汇编语言程序 6．一个文法所描述的语言是（）；描述一个语言的文法是（）。 A ．唯一的 B ．不唯一的 C ．可能唯一，也可能不唯一 7．如果在文法G 中存在一个句子，当其满足下列条件（）之一时，则称该文法是二义文法。 A ．其最左推导和最右推导相同 B ．该句子有两个不同的最左推导 C ．该句子有两个不同的最右推导 D ．该句子有两棵不同的语法树

编译原理试题

1997年编译原理试题 1．（10分）某操作系统下合法的文件名为 device:name.extension 其中第一部分（device:）和第三部分（.extension）可缺省，若device, name和extension都是字母串，长度不限，但至少为1，画出识别这种文件名的确定有限自动机。 2．（20分） a. 下面的二义文法描述命题演算公式，为它写一个等价的非二义文法。 S—> S and S | S or S | not S | p | q | (S) b. 下面文法是否为LL(1)文法？说明理由。 S—> A B | P Q x A—> x y B—> b c P—> d P | εQ—> a Q | ε 3．（10分）某些语言允许给出名字表的一个属性表，也允许声明嵌在另一个声明里面，下面文法抽象这个问题。 D —> attrlist namelist | attrlist (D) namelist —> id, namelist | id attrlist —> A attrlist | A A —> decimal | fixed | float | real D —> attrlist namelist的含义是：在namelist中的任何名字有attrlist 中给出的所有属性。D—> attrlist (D) 的含义是：在括号中的声明提到的所有名字有attrlist 中给出的所有属性，而不管声明嵌套多少层。写一个翻译方案，它将每个名字的属性个数填入符号表。为简单起见，若属性重复出现，则重复计数。4．（10分）把表达式 -(a+b)*(c+d)+(a+b+c) 翻译成四元式。 5．（10分）由于文法二义引起的LR（1）分析动作冲突，可以依据消除二义的规则而得到LR（1）分析表，根据此表可以正确识别输入串是否为相应语言的句子。对于非二义非LR（1）文法引起的LR（1）分析动作的冲突，是否也可以依据什么规则来消除LR（1）分析动作的冲突而得到LR（1）分析表，并且根据此表识别相应语言的句子？若可以，你是否可以给出这样的规则？ 6．（5分）UNIX 下的C编译命令cc的选择项g和O的解释如下，其中dbx 的解释是“dbx is an utility for source-level debugging and execution of programs written in C”。试说明为什么用了选择项g后，选择项O便被忽略。 -g Produce additional symbol table information for dbx(1) and dbxtool(1) and pass -lg option to ld(1) (so as to include the g library, that is:

14级《工程制图》期中考试试卷

14级《工程制图》期中考试试卷一、填空题（每空1分，共20分） 1.图样轮廓线以外的尺寸界限，距图样最外轮廓之间的距离，不宜小于。 2.工程上常用投影法分为两类：中心投影法和，后者又分为和斜投影法两种。 3.在物体三个投影图之间存在的关系是、、。 4.投影面的平行线分为、、。 5. 空间平面对于某一投影面的相对位置有三种情况，即、、。 6.抽测投影分为斜轴测投影和；正等轴测图每两个轴测之间的轴间角均为。 7．房屋建筑按用途的不同可以分为、、。 8.钢筋混凝土构建结构详图也叫做，是由、组成。二、选择题（每小题2分，共30分，将答案填入答题卡中） A.594×841 B.841×420 C.420×594 D.420×297 2.平面与某投影面平行，则在该投影面上投影为( )。 A.一直线 B.一斜线 C.平面实形 D.其他 3. 工程制图中，若粗实线的现款为（），则细实线的线宽一般为0.75 A.1.0mm B.2.0mm C.3.0mm D.4.0mm 4.工程图上汉字的高度与宽度之比为（），汉字的高度代表字体的字号。 A.3：2 B.2：3 C.1：√2 D. √2：1 5.图样上的尺寸数字代表的是( )。 A.实际尺寸 B.图线的长度尺寸 C.随比例变化的尺寸 D.其他 6.房屋建筑制图标准规定，粗实线一般用于( )。 A.主要可见轮廓线 B.可见轮廓线 C.不可见轮廓线 D.可见轮廓线及图例线 7.尺寸界线用来限定所注尺寸的范围，应用（）绘制。 A.粗实线 B.细实线 C.细虚线 D.粗虚线 8.当比例为1：50时，图上量得长度为30mm，实际长度为（）m。 A.1.5 B.15 C.0.15 D.30 9.已知点B坐标为（3，5，7），其中“5”表示B点到( )的距离。 A.H面 B.W面 C.V面 D.原点 10.在下列四组立体中，都属于平面体的是（）。A.棱柱、圆柱 B.棱柱、圆锥 C.圆柱、圆锥 D.棱柱、棱锥 11.竖向定位轴线应用（），从下至上以次标注。 A.希腊字母 B.小写的中文数字 C.阿拉伯数字 D.大写拉丁字母 12.（）是以建筑物的首层室内主要使用房间的地面零点，用±0.000表示。 A.绝对标高 B. 相对标高 C.结构标高 D.建筑标高13.在作钢筋混凝土构件的投影图时，假想混凝土为透明体，图内不画材料图例，钢筋用（）画出。 A.细实线 B.点划线 C.虚线 D.粗实线 14.吊车梁的构件代号是（）。 A.DC B.CL C.DL D.YL 15.构件代号KB表示（）。 A.板 B.过梁 C.空心板 D.天沟板 2. （）按制图标准规定1:2是放大比例。 3. （）斜度符号的方向应予斜度的方向相反。 4. （）主视图反应物体的方位是上下前后。 5. （）空间点在某一投影面上时，其坐标值必定有一个为零。 6. （）已知点A（30，10，20），则A点到V面的距离为30。 7. （）圆柱的主视图和左视图都是一个长方形线框，其投影的含义相同。 8. （）用一截平面切割圆锥体，当截平面倾斜于圆锥轴线时，截交线的形状为圆。 9. （）中心投影法能够反映物体的真实大小。 10.（）建筑剖面图为正投影图。四、作图题（共6题，共60分） 1.已知点B在点A的正左方15；点C与点A是对V面的重影点，点D在点A的正下方20，，补全各点的三面投影，并表明可见性。（8分）

工程制图期中考试题a

《工程制图》复习题一、填空题 1.在高程投影中，直线的位置是由直线上的两个点或直线上的一点及该直线的方向确定。 2.直线上一个点的高程投影并加注直线可以表示一条直线。 3.当两点的高差为1个单位时，它的水平距离称为平距。 4.两平面在空间的相对位置可分为平行与相交。 5.在高程投影中表示曲面，就是用一系列高差相等的水平面与曲面相截，画出的截交线（即等高线）的投影。 6.路线平面图的作用是表达路线的平面走向及沿线两侧一定范围内的地形、地物和结构物的平面位置。 7.钢筋结构图表示钢筋的布置情况，是钢筋断料、加工绑扎、焊接和检验的重要依据。 8.钢筋成型图是为充分表明钢筋的形状以便于配料加工。图上注明钢筋符号、直径、根数、弯曲尺寸和断料长度等。 9.涵洞按构造形式分圆管涵、盖板涵、拱涵、箱涵等。 10.建造一座桥梁需用的图纸很多，但一般可以分为桥位平面图、桥位地质纵断面图、桥型总体布置图、构件图等几种。二、判断题 1、平距和坡度互为倒数。（）√ 2、直线上整数高程点采用定比分割原理作图。（）√ 3、当相邻等高线的高差相等时，其水平间距不相等。（）x 4、等高线不能表示平面。（）x 5、用等高线可以表示一个平面。（）√ 6、平面上的一条等高线和平面的坡度可以表示一个平面。（）√ 7、示坡线表示坡面的倾斜情况，用长短相间的粗实线表示。（）x 8、当锥面正立时，等高线越靠近圆心，其高程数字越大，当锥面倒立时，等线越靠近圆心，其高程数字越小。（）√ 9、路线纵断面图是用高程投影法所绘制的路线及一定范围的地形图。（）x 10、路线纵断面图的内容包括图样和资料表两部分。（）√ 11、钢筋混凝土结构图包括只包括一般构造图，表示构件的形状和大小。（）x 12、钢筋混凝土结构图只包括钢筋结构图，主要表示构件内部的钢筋布置情况。（）x 13、钢结构图的图示内容：只包括配筋图，不包括钢筋成型图、钢筋数量表。（）x 14、配筋图主要表明各钢筋的配置，它是绑扎或焊接钢筋骨架的依据，应根据结构特点选用基本投影。（）√ 15、涵洞工程图由涵洞的平面图、立面图（纵剖面图）、侧面图（洞口正面），不包括详图（如钢筋布置图、翼墙断面图等）。（）x

南信大编译原理期中试卷(软件工程)

编译原理期中试卷(软件工程) 1．简答题（每题5分，共计15分） (1) 简述编译程序与解释程序的区别。解释程序不生成目标代码，而编译程序生成目标代码 (2) 什么是句柄？令G[S]是一个文法，如果有S=>*αAδ且A=>*β则称β是一个关于非终结符号A 的，句型αβδ的短语。其次如果有S=>αAδ且A=>β则称β是直接短语。一个句型的最左直接短语称为该句型的句柄。 (3) 自顶向下的语法分析和自底向上的语法分析解决的核心问题分别是什么？自顶向下的语法分析解决的核心问题是：（1）消除左递归 (2) 避免回溯自底向上的语法分析解决的核心问题是：寻找句柄 2．文法G[S]: S∷=a｜b｜(T) T∷=T,S｜S 给出句型(a,(b,S))的短语与直接短语(简单短语)、句柄和最左素短语。（10分）短语：(a,(b,S))，a,(b,S)，a，(b,S)，b,S，b 直接短语(简单短语)：a，b 句柄：a 最左素短语：a 3．按指定类型给出下列语言的文法,并指出语言的类型。（每个5分，共10分） (1) L1={ a n b m| n≥0,m>0 } S::= aS|bS|b (2) L2={ 0n1n b m c m| n>0，m ≥0}S::=AB A::=0A1|01 B::=bBc|ε4．构造正则式ba*|(ab)*b对应的DFA并最小化。（要求步骤清楚，15分）

5. 请在划线处填空。（5分） BEGIN /* Start Algorithms */ (1) PUSH(‘#’),PUSH(‘S ’); 把第一个输入符号读进b; FLAG = TRUE ； WHILE FLAG DO BEGIN 把栈顶符号上托出去并放在X 中； IF X ∈ Vt THEN IF X==b THEN 把下一个输入符号读进a ELSE ERROR ELSE IF X==‘#’ THEN FLAG = FALSE ELSE ERROR ELSE IF M [X,b]={X → X1X2…XK} THEN (2) 将XkXk-1…X1入栈 ELSE ERROR END /* End Of While */ END /* End of Algorithms */ 6．为文法G[P]：P ∷=begin S end S ∷=A ｜C A ∷=V:=E C ∷=if E then S E::=VE' E'::=+VE' | ε V ∷=i 构造递归下降识别程序（15分）构造程序（略，注意判断预测的符号）

编译原理期末考试试卷及答案

期末考试试卷（A）卷一、填空题（每小题2分，共20分） 1、字母表∑，用∑*表示∑上所有有穷长的串集合，∑*称为∑的①。 2、设z=abc，则z的固有头是①。 3、如何由语言基本符号组成程序中各个语法成分（包括程序）的一组规则叫 ①。 4、设∑＝{a,b}，∑上的正规式(a|b)(a|b) 相应的正规集为① 5、NFA的映象f是从"状态×字"映射到"状态子集"，f为①值函数。 6、LR分析是按规范句型的①为可归约串。 7、结点的①属性值由该结点的兄弟结点和父结点的属性值计算。 8、如果分析树中一结点的属性b依赖于属性c，那么这个结点的属性b的语义规则的计算必须在定义属性c的语义规则的计算①。 9、对于栈式符号表，引入一个显示嵌套层次关系表- ①表，该表总是指向当前正在处理的最内层的过程的子符号表在栈符号表中的起始位置。 10、任一有向边序列n1 → n2,n2 → n3,…,nk-1 → nk为从结点n1到结点nk 的一条通路。如果n1=nk，则称该通路为①。二、单项选择（每小题2分，共14分） 1、乔姆斯基把文法分成4种类型，即0型、1型、2型和3型。其中3型文法也称为（）。 A．上下无关文法 B.正规文法 C．上下文有关文法 D.无限制文法 2、生成非0开头的正偶数集的文法是（）。 A． Z::=ABC B. Z::=ABC C::=0|2|4|6|8 C::=0|2|4|6|8 B::=BA|B0|ε B::=BA|B0|0 A::=1|2|3|…|9 A::=1|2|3|…|9 C. Z::=ABC|2|4|6|8 D. Z::=ABC|2|4|6|8 C::=0|2|4|6|8 C::=0|2|4|6|8 B::=BA|B0|0 B::=BA|B0|ε A::=1|2|3|…|9 A::=1|2|3|…|9 3、简单优先分析法从左到右扫描输入串,当栈顶出现（）时进归约。

土木工程制图期末考试试卷

编译原理考试试卷

一、填空题（每空2分，共30分） 1、编译程序的整个过程可以从逻辑上划分为词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成等几个阶段，另外还有两个重要的工作是表格管理和出错处理 2、规范规约中的可归约串是句柄，算符优先分析中的可归约串是最左素短语。 3、语法分析方法主要可分为自顶向下和自底向上两大类。 4、LR（0）文法的项目集中不会出现移进-归约冲突和归约-归约冲突。 5、数据空间的动存态储分配方式可分为栈式和堆式两种。 6、编译程序是指能将源语言程序翻译成目标语言程序的程序。 7、确定有穷自动机DFA是 NFA 的一个特例。 8、表达式 (a+b)*c 的逆波兰表示为 ab+c* 。二、选择题（每题2分，共20分） 1、L R语法分析栈中存放的状态是识别 B 的DFA状态。 A、前缀 B、可归前缀 C、项目 D、句柄 2、 D 不可能是目标代码。 A、汇编指令代码 B、可重定位指令代码 C、绝对机器指令代码 D、中间代码 3、一个控制流程图就是具有 C 的有向图 A、唯一入口结点 B、唯一出口结点 C、唯一首结点 D、唯一尾结点 4、设有文法G[S]：S→b|bB B→bS ，则该文法所描述的语言是 C 。 A、L（G）={b i|i≥0} B、L（G）={b2i|i≥0} C、L（G）={b2i+1|i≥0} D、L（G）={b2i+1|i≥1} 5、把汇编语言程序翻译成机器可执行的目标程序的工作是由 B 完成的。 A、编译器 B、汇编器 C、解释器 D、预处理器6、在目标代码生成阶段，符号表用于 D 。 A、目标代码生成 B、语义检查 C、语法检查 D、预处理器地址分配0 7、规范归约是指 B 。 A、最左推导的逆过程 B、最右推导的逆过程 C、规范推导 D、最左归约逆过程 8、使用 A 可以定义一个程序的意义。 A、语义规则 B、词法规则 C、语法规则 D、左结合规则 9、经过编译所得到的目标程序是 D 。 A、三元式序列 B、四元式序列 C、间接三元式 D、机器语言程序或汇编语言程序 10、在一个基本块内进行的代码优化是 B 。 A、全局优化 B、局部优化 C、循环优化 D、代码外提三、简答题（3小题，共30分） 1、已知文法G[S]：S→Ac|aB A→ab B→bc 证明该文法具有二义性（本题6分）证明：因为该文法的句型abc存在如下两棵语法树：所以，该文法具有二义性一、填空题（每空1分，共20分） 1．编译过程一般分为、、中间代码生成、和目标代码生成五个阶段。 2．语法分析最常用的两类方法是和分析法。 3．确定的有穷自动机是一个，通常表示为。

工程制图大一上学期期末考试复习试题精.docx

《工程制图基础》期末复习试题一、点、线的投影作图。 1、做出诸点的三面投影：A（ 25,15,20 ）；点 B 距离投影面W、V、 H 分别为 20,10 ， 15。 2、作正平线 AB的三面投影。已知点 A 距 H 面为 8mm，距 V 面为 15mm，距 W面为 25mm， AB＝ 20mm，γ＝ 60o，点 B 在点 A 的右上方。 3、已知：正平线AB 的实长为50mm。求作： a′( 一解即可 ) 5、完成四边形ABCD的水平投影。 ????? 二、选择题： 1、已知带有圆柱孔的半球体的四组投影，正确的画法是（）图。 2、已知物体的主、俯视图，正确的左视图是（）图。 3、点 A 在圆柱表面上，正确的一组视图是（??????） 4、根据主、俯视图，选择正确的主视图的剖视图。（） 7、下面选项中，立体正确的左视图是（）图。三、已知圆锥面上点A、点 B一个投影，试求其另外两个投影。四、由已知立体的两个视图，补画第三视图。

将主视图改为全剖视图六、补全圆柱被截切后的侧面投影。（保留作图线）七、补全相贯线正面投影。（保留作图线）八、补画机件三视图所缺的线条。（保留作图线）九、将主视图改为改为适当的全剖视图。十、螺纹 1.普通细牙螺纹，大径20mm，螺距为 1.5，右旋，螺纹公差带代号为5g6g 2.梯形螺纹，大径20mm，螺距为 4mm，双线左旋，公差带代号7e 作 A— A 断面图和 B—B 断面图（键槽深 4mm）作 A— A 断面图和 B—B 断面图画出 AB向局部视图补画主视图上的漏线识读零件图零件名称叫 ___________，比例是 _________。图样中共有 ____个图形，它们分别是______________ 图、 ____________图、和 _____图。零件的 _____________端面为轴向尺寸的主要基准，_____________为径向尺寸的基准。零件________处有螺纹，代号分别为________和_____________，任意说出其中一种螺纹代号的含义 ______________________________________ 。直径为￠20 0.13 圆 0.4A-B 柱表面粗糙度Ra 值为 ________ 。其最大极限尺寸是0 .05 _______________. 公差带代号的含义________________________________________________ 1一螺纹的标注为 M24×1.5 ，表示该螺纹是螺纹，其大径为___，螺 2 距为，旋向为。 2粗牙普通螺纹，大径 24，螺距 3，中径公差带代号为 6g，左旋，中等旋合长度，其螺纹代号为3对于一定的基本尺寸，公差等级愈高，标准公差值愈，尺寸的精确程度愈。 4配合分为 5配合的基准制有和两种。优先选用。 6剖视图可分为 , ___________，___________，___________。

编译原理期末考试试卷A卷

试卷答题时限：分钟考试形式：闭卷笔试得分统计表：一、单项选择题（请从个备选答案中选择最适合的一项，每小题分，共分）编译程序是对（）汇编程序的翻译高级语言程序的解释执行机器语言的执行高级语言的翻译词法分析器的输出结果是（）．单词的种别编码．单词在符号表中的位置．单词的种别编码和自身值．单词自身值在规范规约中，用（）来刻画可规约串。．直接短语．句柄．最左素短语．素短语与正规式等价的正规式是（）．

．．．若项目集含有 α·，则在状态时，仅当面临输入符号 ∈ 时，才采取 α·动作的一定是（）．文法．文法．文法．文法四元式之间的联系是通过（）实现的。指示器临时变量符号表程序变量．文法：所识别的语言是（）．．． ≥ ．有一语法制导翻译如下所示：若输入序列为，且采用自下而上的分析方法，则输出序列为（）．．．关于必经结点的二元关系，下列叙述不正确的是（）．满足自反性．满足传递性．满足反对称型．满足对称性．错误的局部化是指（）。．把错误理解成局部的错误．对错误在局部范围内进行纠正．当发现错误时，跳过错误所在的语法单位继续分析下去．当发现错误时立即停止编译，待用户改正错误后再继续编译

二、判断题（每小题分，共分）文法的一个句子对应于多个推导，则是二义性的。（× ）动态的存储分配是指在运行阶段为源程序中的数据对象分配存储单元。（√ ）算符优先文法采用“移进－规约”技术，其规约过程是规范的。（ × ）删除归纳变量是在强度削弱以后进行。（ √ ）在目标代码生成阶段，符号表用于目标代码生成。（ × ）三、简答题（每小题分，共分）构造正规式相应的正规式并化简。（共分）（）根据正规式，画出相应的（分）（（）化简，并画出（分）划分为状态：将这三个状态命名为，，三个状态

编译原理期末试题答案

一、单项选择题(共10小题，每小题2分，共20分) 1．语言是 A．句子的集合B．产生式的集合 C．符号串的集合D．句型的集合 2．编译程序前三个阶段完成的工作是 A．词法分析、语法分析和代码优化 B．代码生成、代码优化和词法分析 C．词法分析、语法分析、语义分析和中间代码生成 D．词法分析、语法分析和代码优化 3．一个句型中称为句柄的是该句型的最左 A．非终结符号B．短语C．句子D．直接短语 4．下推自动机识别的语言是 A．0型语言B．1型语言 C．2型语言D．3型语言 5．扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即 A．字符B．单词C．句子D．句型 6．对应Chomsky四种文法的四种语言之间的关系是 A．L0?L1?L2?L3 B．L3?L2?L1?L0 C．L3=L2?L1?L0D．L0?L1?L2=L3 7．词法分析的任务是 A．识别单词B．分析句子的含义 C．识别句子D．生成目标代码 8．常用的中间代码形式不含 A．三元式B．四元式C．逆波兰式D．语法树 9．代码优化的目的是 A．节省时间B．节省空间 C．节省时间和空间D．把编译程序进行等价交换 10．代码生成阶段的主要任务是 A．把高级语言翻译成汇编语言 B．把高级语言翻译成机器语言 C．把中间代码变换成依赖具体机器的目标代码 D．把汇编语言翻译成机器语言二、填空题（本大题共5小题，每小题2分，共10分） 1．编译程序首先要识别出源程序中每个(单词)，然后再分析每个(句子)并翻译其意义。2．编译器常用的语法分析方法有(自底向上)和(自顶向下)两种。 3．通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的(分析)，中间代码生成、代码优化与目标代码的生成则是对源程序的(综合)。 4．程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即(静态存储分配)方案和(动态存储分配)方案。 5．对编译程序而言，输入数据是(源程序)，输出结果是(目标程序)。三、名词解释题(共5小题，每小题4分，共20分) 1．词法分析

相关文档

 编译原理期中考试试卷

编译原理期中考试

编译原理考试试卷

c语言程序设计函数ppt

工程制图期中考试卷

工程制图期中考试题

相关文档

编译原理学期期考试资料

编译原理期末考试试卷及答案

编译原理期末考试试卷及答案

编译原理试题及答案(期末复习版).pdf

编译原理期末考试试卷及答案62172

编译原理期末考试试卷A卷

编译原理期末考试试卷与答案

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

南信大编译原理期中试卷(软件工程)

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

编译原理期末考试题目及答案

编译原理2008期末考试试卷答案

天津理工大学编译原理期末考试试卷

编译原理期末试题答案

编译原理期末考试试卷(A卷)

编译原理期末考试试卷(B卷)

编译原理期中试卷

期末考试编译原理试卷及答案

编译原理期末试题

编译原理期末考试试卷答案

最新文档

幼儿园小班科学《小动物过冬》PPT课件教案

2021年春新青岛版(五四制)科学四年级下册 20.《露和霜》教学课件

自然教育课件

小学语文优质课火烧云教材分析及课件

(超详)高中语文知识点归纳汇总

高中语文基础知识点总结(5篇)

高中语文基础知识点总结(最新)

高中语文知识点整理总结

高中语文知识点归纳

高中语文基础知识点总结大全

超详细的高中语文知识点归纳

高考语文知识点总结高中

高中语文知识点总结归纳

高中语文知识点整理总结

高中语文知识点归纳

高中语文知识点归纳(大全)

高中语文知识点总结归纳(汇总8篇)

高中语文基础知识点整理

化工厂应急预案

化工消防应急预案(精选8篇)