第6章由机器语言到高级语言：程序编写与编译练习题答案解析
第6章由机器语言到高级语言：程序编写与编译
1、关于计算机语言，下列说法不正确的是_____。
(A)所有源程序最后都需被转换为汇编语言程序，机器才能够执行；
(B)所谓“高级语言”和“低级语言”是指其和机器硬件的相关程度，不涉及机器硬件的语言为高级语言，而与机器硬件相关的语言则为低级语言；
(C)低级语言程序执行效率高是因为用低级语言编程时可以充分利用硬件的各种特殊性，而高级语言则只能使用硬件的标准结构；
(D)高级语言编程效率高是因为其可用大粒度积木块来构造程序，比一行行语句、一条条指令来编程效率高出很多。
(E)上述有不正确的。
答案：A
解释：
本题考核对“计算机语言”的理解。
(A)所有源程序最后都需被转换为机器语言程序，机器才能够执行，所以(A)错误；(B)(C)和(D)的叙述都是正确的。
具体内容请参考第六章视频之“从机器语言到汇编语言”以及第六章课件。
2、关于计算机语言，下列说法不正确的是_____。
(A)汇编语言和机器语言是以指令为单位来编写程序；
(B)高级语言是以语句为单位来编写程序，一条语句相当于若干条指令(或者说一条语句可用若干条指令来实现)；
(C)面向对象语言或可视化构造语言是以对象(类)为单位来编写程序，一个对象相当于若干条语句((或者说一个对象可用若干条语句来实现)；
(D)我们可以设计一种新语言，让用户以其更熟悉的对象(类)来编写源程序，然后提供一个编译器将该源程序转换成某种已广泛使用的高级语言源程序，就可以让机器执行该程序。
(E)上述有不正确的。
答案：E
解释：
本题考核对“计算机语言”的理解。
(A)(B)(C)和(D)的叙述都是正确的，所以选择(E)。
具体内容请参考第六章视频之“从机器语言到汇编语言”以及第六章课件。
大学计算机-计算思维练习题集
3、关于计算机语言的编译，下列说法不正确的是_____。
(A)需要“分词”，将其中的常量、变量名和保留字识别出来，并分类及编号；
(B)需要识别每一条语句所对应的“模式”。任意语句的常量和变量名被归为“标识符”类别，而标识符与保留字的不同组合关系构成了语句的模式；计算机语言是由有限的语句模式构成的；
(C)对每一种模式，都有相应的组合构造方法，即模式可被认为是由原子模式或说基本模式通过组合的方法构造出来的，对原子模式或者基本模式可以事先写好其相应的目标语言的指令或语句；
(D)按照模式由原子模式的组合次序，可将模式语句转换成目标语言的指令或语句；进一步按照分类及编号将常量、变量名代入形成最终的目标语言程序，完成编译；
(E)上述有不正确的。
答案：E
解释：
本题考核计算机语言编译的基本思想。
(A)(B)(C)和(D)的叙述都是正确的，所以选择(E)。
具体内容请参考第六章视频之“高级语言编译器-基本思想”以及第六章课件。
4、从语言编译角度看计算机语言，下列说法不正确的是_____。
(A)计算机语言就是由标识符和保留字构成的，标识符是可由程序员按规则任意命名的符号，而保留字则是编译器识别语句模式的重要符号；
(B)计算机语言定义了基本元素的集合，以及基本元素的组合构造规则，所谓基本元素即是指标识符和保留字，所谓组合构造规则即是指语句的书写模式，即不同标识符和保留字的组合规则；
(C)标识符可以是常量、变量名，也可以是函数名；保留字可以是赋值符号如“=”、语句结束符号如“；”、基本运算符号如“+”“-”“*”“/”、程序段落符号如“{ }”等，保留字还可以是其他语句模式的标志性符号。
(D)上述有不正确的。
答案：D
解释：
本题考核从语言编译角度理解计算机语言。
(A)(B)(C)的叙述都是正确的，所以选择(D)。
具体内容请参考第六章视频之“高级语言编译器-基本思想”以及第六章课件。
5、关于普通计算机语言(或者说程序)的基本构成要素，下列说法最完整的是_____。
大学计算机-计算思维练习题集
(A)常量与变量和表达式；
(B)常量与变量、表达式和语句；
(C)常量与变量、表达式、语句和函数；
(D)都不完整。
答案：C
解释：
本题考核程序的基本构成要素。
程序的基本构成要素包括常量与变量、表达式、语句和函数，所以(C)正确，(A)和(B)叙述不完整。
具体内容请参考第六章视频之“计算机语言(程序)的基本构成要素(I)”以及第六章课件。
6、关于表达式，下列说法不正确的是_____。
(A)由常量、变量及各种算术运算符构造的表达式，被称为算术表达式，其结果为一数值；
(B)由常量、变量和各种比较运算符构造的表达式，被称为比较表达式，其结果只能为逻辑“真”或“假”；
(C)由常量、变量和各种逻辑运算符构造的表达式，被称为逻辑表达式，其结果只能为逻辑“真”或“假”；
(D)比较表达式中不能含有算术表达式，逻辑表达式中可以含算术表达式。
(E)上述有不正确的。
答案：D
解释：
本题考核对“表达式”的理解。
比较表达式和逻辑表达式中都可以含算术表达式，所以(D)错误；(A)(B)和(C)的叙述都是正确的。
具体内容请参考第六章视频之“计算机语言(程序)的基本构成要素(I)”以及第六章课件。
7、已知A=40；B=30；C=100；D=50，逻辑“与”运算符为and，“或”运算符为or，“非”运算符为not。围绕这些已知条件回答问题：
(1) 计算表达式(A + (C – B) *3) / D的值，结果为_____。
(A) 5； (B) -5； (C) 10；(D) 4；
答案：A
大学计算机-计算思维练习题集
(2) 计算表达式(A * A - B * B) + D的值，结果为_____。
(A) 70； (B) 150； (C) 570；(D) 750；
答案：D
(3) 计算表达式(A > B) and (B < C )的值，结果为_____。
(A) 100； (B) 30； (C) 真；(D) 假；
答案：C
(4) 计算表达式(A > B +20 ) or (B +60 < C )的值，结果为_____。
(A) 100； (B) 30； (C) 真；(D) 假；
答案：C
(5) 计算表达式C > A +B +D的值，结果为_____。
(A) 120； (B) 100； (C) 真；(D) 假；
答案：D
(6) 计算表达式A + A * 5的值，结果为_____。
(A) 400； (B) 240； (C) 真；(D) 假；
答案：B
(7) 计算表达式A < A * 5的值，结果为_____。
(A) 40； (B) 200； (C) 160；(D) 真；(E) 假；
答案：D
(8) 计算表达式(X > Y) and (X<=Y)的值，结果为_____。
大学计算机-计算思维练习题集
(A) 真；(B) 假；
答案：B
解释：
本题考核表达式的计算。
(1)(A + (C – B) *3) / D = (40 + (100 - 30) * 3) / 50 = 5，(A)选项正确；
(2)(A * A - B * B) + D = (40 * 40 – 30 * 30) + 50 = 750，(D)选项正确；
(3)(A > B)=（40 > 30）为真，（B < C）= (30 < 100)为真，所以(A > B) and (B < C )为真，(C)选
项正确；
(4)(A > B +20 ) = (40 > 30 +20 ) = ( 40 >50 )为假，(B + 60 < C) = (30 + 60 <100) = (90 < 100 )为
真，所以(A > B +20 ) or (B +60 < C ) 为真，(C)选项正确；
(5)A+B+D= 40+30+50 = 120，C>A+B+D为100>120为假，(D)选项正确；
(6)A+A*5=40+40*5=240，(B)选项正确；
(7)A*5=40*5=200，A (8)X>Y与X<=Y不能同时成立，而要是“and ”为真时，必须左右两边同时成立，所以 (X > Y) and (X<=Y) 为假，(B)选项正确； 具体内容请参考第六章视频之“计算机语言(程序)的基本构成要素(I)”以及第六章课件。 8. 已知X=21， Y=15， Z=22，围绕这些已知条件回答问题： (1) 计算表达式 ((X>Y) or (Y>Z)) and ((X 结果为_____。 (A) 真；(B) 假； 答案：A (2) 计算表达式 ((X>Y) AND (Y>Z)) OR ((X 结果为_____。 (A) 真；(B) 假； 答案：B (3) 计算表达式 ((X>Y) AND (Y>Z)) OR ((X 结果为_____。 (A) 真；(B) 假； 大学计算机-计算思维练习题集 答案：A (4) 假设不知道X、Y的值，计算表达式(X > Y) and (X<=Y)的值，结果为_____。 (A) 真；(B) 假； 答案：B 解释： 本题考核表达式的计算。 (1)(X>Y)=(21>15)为真，(Y>Z)=(15>22)为假，因此((X>Y) or (Y>Z))为真，(X 假，(Y (2)(X>Y)=(21>15)为真，(Y>Z)=(15>22)为假，因此((X>Y) and (Y>Z))为假，(X 假，(Y (3)(X>Y)=(21>15)为真，(Y>Z)=(15>22)为假，因此((X>Y) and (Y>Z))为假，(X 真，(Y (4)X>Y与X<=Y不能同时成立，而要是“and ”为真时，必须左右两边同时成立，所以 (X > Y) and (X<=Y) 为假，(B)选项正确； 具体内容请参考第六章视频之“计算机语言(程序)的基本构成要素(I)”以及第六章课件。 9. 读程序，并回答问题： N = 101； If N/2==0 Then N = N/2； Else N = N * 3 +1； End If 该程序执行完成后，N的值为_____。 (A) 101； (B) 55.5； (C) 304； (D) 167.5； 答案：C 解释： 本题考核分支结构。 已知N = 101，则N/2 = 50不等于0，不符合If语句的条件，所以进入Else语句，N = N * 3 大学计算机-计算思维练习题集 +1 = 101 * 3 +1 = 304，所以(C)正确。 具体内容请参考第六章视频之“计算机语言(程序)的基本构成要素(I)”以及第六章课件。 10. 已知程序如下，回答下列问题： X = Z + Y； If Y < Z{ X = X – Y； } Else { X= X – Z； } X = X – Y； If X < Z { X = Y +20； } X = X – Z； If X>Y { X = X – Y； } (1)已知X=10, Y=20, Z=30该程序执行完成后，X的值为_____。 (A) 10； (B) 20； (C) 30； (D) 40； (E)上述都不对。 答案：A (2)已知X=10, Y=50, Z=30该程序执行完成后，X的值为_____。 (A) 10； (B) 20； (C) 30； (D) 40； (E)上述都不对。 答案：D (3)已知X=30, Y=30, Z=30该程序执行完成后，X的值为_____。 (A) 10； (B) 20； (C) 30； (D) 40； (E)上述都不对。 答案：B 解释： 本题考核分支结构。 (1)程序开始执行，X = Z + Y = 30 + 20 = 50，Y < Z = 20 < 30为真，所以执行X = X – Y = 50 –20 = 30，接着X = X – Y = 30 – 20 = 10，X < Z = 10 < 30为真，所以执行X = Y +20 = 20 +20 = 40，接着X = X – Z = 40 – 30 = 10，X>Y = 10>20为假，所以程序结束，最终X=10，(A)正确。 大学计算机-计算思维练习题集 (2) 程序开始执行，X = Z + Y = 30 + 50 = 80，Y < Z = 50 < 30为假，所以执行X = X – Z = 80 – 30 = 50，接着X = X – Y = 50 – 50 = 0，X < Z = 0 < 30为真，所以执行X = Y +20 = 50 +20 = 70，接着X = X – Z = 70 – 30 = 40，X>Y = 40>50为假，所以程序结束，最终X=40，(D)正确。 (3) 程序开始执行，X = Z + Y = 30 + 30 = 60，Y < Z = 30 < 30为假，所以执行X = X – Z = 60 – 30 = 30，接着X = X – Y = 30 – 30 = 0，X < Z = 0 < 30为真，所以执行X = Y +20 = 30 +20 = 50，接着X = X – Z = 50 – 30 = 20，X>Y = 20>30为假，所以程序结束，最终X=20，(B)正确。 具体内容请参考第六章视频之“计算机语言(程序)的基本构成要素(I)”以及第六章课件。 11. 读程序，并回答问题： X=1； Y=2； Sum=0； Do { Sum = X+Y； X=X+1； Y=Y+1； } While (Sum<=20) (1)该程序执行完成后，Sum的值为_____。 (A) 20； (B) 21； (C) 19； (D) 18； 答案：B (2)该程序执行完成后，X的值为_____。 (A) 8； (B) 9； (C) 10； (D) 11； 答案：D 解释： 本题考核循环结构。 Do-While结构先执行一遍Do部分，然后判断是否符合条件，若符合条件则接着执行Do部分直至条件为假，此时程序结束。 (1)程序开始执行，Sum = X+Y = 1 + 2 = 3，X=X+1 = 1+2 = 3，Y=Y+1 = 2 +1 = 3，此时Sum= 3 <= 20，所以接着执行Do部分，直到Sum = X + Y = 10 + 11 = 21时，此时X = 10，Y = 11，接着执行X = X + 1 = 10 + 1 = 11，Y = Y + 1 = 11 + 1 = 12，此时Sum = 21 > 20，条件为假，程序结束。所以该程序执行完成后，Sum的值为21，(B)正确。 (2) 由(1)题知，该程序执行完成后，X的值为11，(D)正确。 具体内容请参考第六章视频之“计算机语言(程序)的基本构成要素(I)”以及第六章课件。 大学计算机-计算思维练习题集 12. 读程序，并回答问题： (10) N = 6； (20) X = 0； (30) Y = 1； (40) For I = 1 To N-1 Step 1 (50) Z = X + Y； (60) X = Y； (70) Y = Z； (80) Next I (1)该程序执行完成后，Z的值为_____。 (A) 3； (B) 5； (C) 8； (D) 13； 答案：C (2)程序行(60)执行了多少次？次数为_____。 (A) 4； (B) 5； (C) 6； (D) 7； 答案：B 解释： 本题考核循环结构。 For循环条件是I从1到N-1，即从1到5，I=1时，Z = X + Y = 0 + 1 = 1，X = Y = 1，Y = Z = 1；I = 2时，Z = X + Y = 1 + 1 = 2，X = Y = 1，Y = Z =2；I = 3时，Z = X + Y = 1 + 2 = 3，X = Y = 2，Y = Z =3；I = 4时，Z = X + Y = 2 + 3 = 5，X = Y = 3，Y = Z =5；I = 5时，Z = X + Y = 3 + 5 = 8，X = Y = 5，Y = Z =8；程序结束。所以该程序执行完成后，Z的值为8，(C)正确；For循环从I=1到5共执行了5次，程序行(60)是For循环中的一部分，所以也执行了5次，(B)正确。 具体内容请参考第六章视频之“计算机语言(程序)的基本构成要素(I)”以及第六章课件。 13. 读程序，并回答问题： (10) K = 0； (20) I = 2； (30) While (I<=8) (40) { K = K + I； (50) I = I + 2；} (1)该程序执行完成后，K的值为_____。 (A) 35； (B) 20； (C) 36； (D) 12； 大学计算机-计算思维练习题集 答案：B (2)程序行(40)执行了多少次？次数为_____。 (A) 2； (B) 4； (C) 6； (D) 8； 答案：B 解释： 本题考核循环结构。 (1)程序开始执行，I = 2 <=8，条件为真，执行K = K + I = 0 + 2 = 2，I = I + 2 = 2 + 2 = 4；I = 4 <=8，条件为真，执行K = K + I = 2 + 4 = 6，I = I + 2 = 4 + 2 = 6；I = 6 <=8，条件为真，执行K = K + I = 6 + 6 = 12，I = I + 2 = 6 + 2 = 8；I = 8 <=8，条件为真，执行K = K + I = 12 + 8 = 20，I = I + 2 = 8 + 2 = 10；I = 10 > 8，条件为假，程序结束。所以该程序执行完成后，K的值为20，(B)正确。 (2)由(1)知，程序行(40)执行了4次，(B)正确。 具体内容请参考第六章视频之“计算机语言(程序)的基本构成要素(I)”以及第六章课件。 14. 已知函数Fact的程序如下，回答下列问题： Long Int Fact(int n) { Long Int x; If (n > 1) { x = Fact(n-1); return n*x; } else return 1; } (1)Fact(4)的值为_____。 (A) 10； (B) 24； (C) 120； (D) 15； 答案：B 解释： (2)在执行Fact(5)的过程中，Fact函数被调用的次数为_____。 (A) 3； (B) 4； (C) 5； (D) 6； 答案：C 解释： 大学计算机-计算思维练习题集 本题考核对函数的理解和运用。 (1)该程序是计算阶乘，即Fact(n) = n!，该程序的流程图如图(a)所示，所以Fact(4) = 4! = 24， (B)正确，具体过程如图(b)所示。 (2)由题(1)中图(b)知，在执行Fact(4)的过程中，Fact函数被调用了4次，所以在执行Fact(5)时，Fact函数会被调用5次，(C)正确。 具体内容请参考第六章视频之“计算机语言(程序)的基本构成要素(II)”以及第六章课件。 15. 已知函数Fact的程序如下，回答下列问题： Long Int Fact(int n) { Long Int x; If (n > 1) { x = Fact(n-1); return (n+x)*2; } else return 1; } (1)Fact(4)的值为_____。 (A) 14； (B) 24； (C) 44； (D) 64； 大学计算机-计算思维练习题集 答案：C 解释： 本题考核算法的循环结构 由程序分析可知，调用函数4次，因此Fact（4）的值为44。 具体内容请参考第六章视频之“计算机语言(程序)的基本构成要素”以及第六章课件。 (2)在执行Fact(4)的过程中，Fact函数被调用的次数为_____。 (A) 3； (B) 4； (C) 5； (D) 6； 答案：B 解释： 本题考核算法的循环结构 由程序分析可知，调用函数4次，因此Fact（4）的值为44。 具体内容请参考第六章视频之“计算机语言(程序)的基本构成要素”以及第六章课件。 16. 已知程序如下，回答下列问题： main() { int i, n； long sum = 0, p = 1； ... //输入n值的语句，略 for (i=1; i<=n; i++) { p = p * i； sum = sum + p； } ... //输出sum值的语句，略 } 该程序实现的功能为_____。 (A) sum = 1*2*3*...*n； (B) sum = 1!+2!+...+n!； (C) sum = 1+2+3+...+n； (D) sum = 1*2+2*3+(n-1)*n； (E) 上述都不正确。 大学计算机-计算思维练习题集 答案：B 解释： 本题考核算法的分析及循环结构的分析 很明显是1到n的阶乘，选B。 具体内容请参考第六章视频之“计算机语言(程序)的基本构成要素”以及第六章课件。 17. 已知程序如下，回答下列问题： (10) main() (20) { int counter； (30) ... //输入N值的语句，略 (40) long product = 1； (50) for counter = 1 to N step 2 (60) { product = product * counter； } (70) return product; (80) } (1)该程序实现的功能为_____。 (A) product = 1*2*3*...*(N-1)； (B) product = 1+ 2+3+...+ (N-1)； (C) product = 1*3*5*...* (N-1)； (D) product = 1+3+5+...+(N-1)； (E) 上述都不正确。 答案：C 解释： 本题考核算法与结构分析 由程序可知，为求1*3*5*...*（N-1）的值。 具体内容请参考第六章视频之“计算机语言(程序)的基本构成要素”以及第六章课件。 (2)当程序行(60)执行了3次以后，Product和Counter的值分别为_____。 (A) 105，5； (B) 15，7； (C) 15，5； (D) 105，7； (E) 上述都不正确。 大学计算机-计算思维练习题集 答案：C 解释： 本题考核算法与结构分析 在程序执行3次时，Product带入可知为15，Counter为5。 具体内容请参考第六章视频之“计算机语言(程序)的基本构成要素”以及第六章课件。 18. 已知如下多元素变量，回答下列问题： (1)已知I=2；J=4；则M[I][J]的值为_____。 (A) 44； (B) 83；(C) 22； (D) 21； (E)上述都不正确。 答案：A 解释： 本题考核数据结构及算法分析。 （1）看表得知M[2][4]=44。 具体内容请参考第六章视频之“计算机语言(程序)的基本构成要素”以及第六章课件。 (2)已知I=2；J=2；则M[I+1][J+1]的值为_____。 (A) 39； (B) 11；(C) 0； (D) 16； (E)上述都不正确。 答案：C 解释： 本题考核数据结构及算法分析。 （2）看表得知M[3][3]=0。 具体内容请参考第六章视频之“计算机语言(程序)的基本构成要素”以及第六章课件。 (3)已知I=1；J=1；则M[I+1][J]+2的值为_____。 大学计算机-计算思维练习题集 (A) 13； (B) 47；(C) 8； (D) 10； (E)上述都不正确。 答案：B 解释： 本题考核数据结构及算法分析。 （3）看表得知M[2][1]+2=47。 具体内容请参考第六章视频之“计算机语言(程序)的基本构成要素”以及第六章课件。 (4)执行下列程序，回答问题。 (10) int I = 3，J； (20) int Sum1=0，Sum2=0； (30) For J=1 to 4 Step 1 (40) { Sum1 = Sum1 + M[I][J]； (50) Sum2 = Sum2 + M[J][I]； } 上述程序执行完成后，Sum1和Sum2的值分别为_____。 (A) 576， 576； (B) 136， 175； (C) 149，105； (D) 105，149； (E)上述都不正确。 答案：C 解释： 本题考核数据结构及算法分析。 （4）4次循环Sum1=149，Sum2=105。 具体内容请参考第六章视频之“计算机语言(程序)的基本构成要素”以及第六章课件。 (5)执行下列程序，回答问题。 (10) int J； (20) int Sum1=0，Sum2=0； (30) For J=1 to 4 Step 1 (40) { Sum1 = Sum1 + M[J][J]； (50) Sum2 = Sum2 + M[5-J][5-J]； } 上述程序执行完成后，Sum1和Sum2的值分别为_____。 大学计算机-计算思维练习题集 (A) 95，95； (B) 95，66； (C) 66，95； (D) 66，66； (E)上述都不正确。 答案：D 解释： 本题考核数据结构及算法分析。 （5）4次循环Sum1=66，Sum2=66。 具体内容请参考第六章视频之“计算机语言(程序)的基本构成要素”以及第六章课件。 (6)执行下列程序，回答问题。 (10) int J； (20) int Sum1=0，Sum2=0； (30) For J=1 to 4 Step 1 (40) { Sum1 = Sum1 + M[J][J]； (50) Sum2 = Sum2 + M[5-J][J]； } 上述程序执行完成后，Sum1和Sum2的值分别为_____。 (A) 95，95； (B) 95，66； (C) 66，95； (D) 66，66； (E)上述都不正确。 答案：C 解释： 本题考核数据结构及算法分析。 （6）4次循环Sum1=66，Sum2=95。 具体内容请参考第六章视频之“计算机语言(程序)的基本构成要素”以及第六章课件。 19. 关于不同抽象层面的计算机，下列说法不正确的是_____。 (A)实际机器层面之上，不同层次的计算机即是指各种层次的软件系统； (B)实际机器层面之上，不同层次的计算机，其本质是为用户提供一个计算机语言，用户可 大学计算机-计算思维练习题集 用该语言表达具体的操作需求，同时提供一个编译器将操作需求转换为机器可以执行的程序，最终实现用户的操作需求； (C)不同抽象层次的计算机指的是各种抽象层次的硬件系统，只有硬件计算机才能被称为计算机； (D)上述有不正确的。 答案：C 解释： 本题考核不同抽象层面计算机的概念。 C选项中，不同抽象层次的计算机指的不仅是各种层次的硬件系统，同样包括软件系统，同理，不只有硬件计算机被称为计算机，比如虚拟机。所以C选项错误。 具体内容请参考第六章视频之“不同抽象层级计算机(虚拟机器)”以及第六章课件。 20. 关于不同抽象层面的计算机，由低层向应用层(高层)的基本层次划分是_____。 (A)实际机器→微程序机器→操作系统机器→汇编语言机器→高级语言机器； (B)高级语言机器←汇编语言机器←操作系统机器←实际机器←微程序机器； (C)微程序机器→实际机器→操作系统机器→汇编语言机器→高级语言机器； (D)上述有不正确的。 答案：C 解释： 本题考核不同抽象层面计算机的概念。 不同抽象层面的计算机，由低层向应用层(高层)的基本层次划分是微程序机器---实际机器---操作系统机器---汇编语言机器---高级语言机器； 所以C选项正确。 具体内容请参考第六章视频之“不同抽象层级计算机(虚拟机器)”以及第六章课件。 ---------------------考试---------------------------学资学习网---------------------押题------------------------------ 2018高考语言得体练习题及答案 2018届高考语文语言运用得体专练 1．【新课标Ⅰ】下列各句中，表达得体的一句是（）【答案】A A．真是事出意外！舍弟太过顽皮，碰碎了您家这么贵重的花瓶，敬请原谅，我们一 B．定照价赔偿。 B．他的书法龙飞凤舞，引来一片赞叹，但落款却出了差错，一时又无法弥补，只好连声道歉：“献丑，献丑！” C．他是我最信任的朋友，头脑灵活，处事周到，每次我遇到难题写信垂询，都能得到很有启发的回复。 D．我妻子和xx教授的内人是多年的闺蜜，她俩经常一起逛街、一起旅游，话多得似乎永远都说不完。 【试题解析】本题考查语言得体。B项，“献丑”是谦辞，用于展示作品或演出时，表示自己技能很差的谦虚说法，不用于“落款出错，一时又无法弥补，只好连声道歉”这个语境。C项，“垂询”，xx，多用于尊称长辈、上级对自己的行动。用于此处不得体。D项“内人”：用以称自己的妻子。此句是说xx教授的妻子。不得体。A项“舍弟”，用于自己的弟弟。“家大舍小令外人”，使用正确 2．【新课标Ⅱ】下列各句中，表达得体的一句是（【答案】B ）A．我刚在姑姑家坐下来，她就有事失陪了，我只好无聊地翻翻闲书，看看电视。． 2018高考语言得体练习题及答案 B．这么珍贵的书您都毫不犹豫地借给我，太感谢了，我会尽快璧还，请您放心。 C．这种壁纸是最近才研制出来的，环保又美观，贴在您家里会让寒舍增色不少。 D．我们夫妇好不容易才得了这个千金，的确放任了些，以后一定对她严格要求。 【解析】试题分析：A．“失陪”一词应是自己不能陪别人时的客套语。C项“寒舍”是称自己家的谦词，不能用于别人家。D项“千金”用于称对方的女儿，不能用于自己的孩子。故选B。 3．【新课标Ⅲ】下列各句中，表达得体的一句是（） A．他是个可怜的xx，小时候xx我父母照顾，所以现在经常来看望我们。 B．xx老师年过七旬仍然笔耕不辍，作为他的高足，我们感到既自豪又惭愧。 C．这篇文章是我刚完成的，无论观点还是文字都不够成熟，请您不吝赐教。 D．由于路上堵车非常严重，我赶到约定地点的时候，对方早已恭候多时。 【解析】C：该题考核语言表达。A项，xx：是敬辞，表示心怀感激地接受。B项，高足：赞扬别人的弟子本领xx，用作敬辞。D项，恭候：敬辞，恭敬地等候。 ）下列各句中，表达得体的一句是（4. 一、选择题 1.以下叙述正确的是( ）： A）在C程序中，ｍain函数必须位于程序的最前面 B) Ｃ程序的每行只能写一条语句 C) C语言使用库函数实现输入输出操作 D）注释中的拼写错误会影响编译结果 2、以下说法中正确的是() Ａ) C语言程序总是从第一个的函数开始执行 B) C语言程序总是从main(）函数开始执行 C)在C语言程序中,要调用的函数必须在ｍａｉｎ(）函数中定义 D）C语言程序中的main（)函数必须放在程序的开始部分 3、下列选项种说法正确的是（ ) A）函数由声明部分和执行部分两部分组成 B)语言中maiｎ函数一定在程序的开始部分 C）C语言程序总是从第一个定义的函数开始执行 D)C程序的每行中只能写一条语句 4、设有说明：int ａ；ｆloat b; chａr c; doｕble d; 则表达式１.3*ａ+2*b*ｃ+d*(int） 2.6 值的类型为( ）。 A）ｄoｕblｅＢ） chａr C) floaｔD) int 5、C语言的标识符只能由字母、数字和下划线三种字符组成,且第一个字符（ ) Ａ)必须为字母 B)必须为下划线 C)必须为字母或下划线 D）可以是字母、数字和下划线中任一种字符 6、以下不正确的C语言标识符是（ )。 Ａ) ABC B) aｂc C）ａ_ｂc D) vｏｉｄ 7、下列运算符中优先级最高的是( ) A）< B)＋ C)&& D)！＝ ８、以下选项中属于C语言中合法关键字的是( ） Ａ)Ｆloａt B)ａbc C)int D)CASE ９、若x、ｉ、j和k都是int型变量,计算下面表达式后，x的值为( ) ｘ=（i=4,j=1６,k=３2) Ａ)4 Ｂ)１6 C）３2 Ｄ)52 10、在C语言中，要求数据必须是整型的运算符是( ) A）/ B）+ ＋ C)！＝D) % 1１、若整型变量ｘ的值为8，则下列表达式中值为1的表达式是 A)x+=x-=x B） x%=ｘ－1 C) x%=x%=3 Ｄ) x/=x+x 12、若ｗ=１，x=2,y=3，z＝4，则条件表达式“w > ｘ？ w : ｙ＜ z ? y : z”的值是( ） Ａ)4 B）３ C）2 D）1 1３、有以下程序，程序运行后的输出结果是。 maｉｎ（) ｛iｎｔｉ=1,ｊ=2，ｋ＝３; if(ｉ++==1&&(＋+j==3｜|k＋+＝=3）) priｎｔf（"%d ％d ％d\n"，ｉ，ｊ，k）; } 第一章高级语言与编译程序概述 一、单项选择题 1.将编译程序分成若干个“遍”是为了＿＿＿＿。 A. 提高程序的执行效率 B. 使程序的结构更加清晰 C. 利用有限的机器内存并提高机器的执行效率 D. 利用有限的机器内存但降低了机器的执行效率 2.构造编译程序应掌握＿＿＿＿。 A. 源程序 B. 目标语言 C. 编译方法 D. 以上三项都是 3.编译程序绝大多数时间花在＿＿＿＿上。 A. 出错处理 B. 词法分析 C. 目标代码生成 D. 管理表格 4. ＿＿＿＿不可能是目标代码。 A. 汇编指令代码 B. 可重定位指令代码 C. 绝对指令代码 D. 中间代码 5.使用＿＿＿＿可以定义一个程序的意义。 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. 汇编语言程序或高级语言程序 B. 高级语言程序或机器语言程序 C. 汇编语言程序或机器语言程序 D. 连接程序或运行程序 11.编译过程中，词法分析阶段的任务是＿＿＿＿。 A.识别表达式 B. 识别语言单词 C. 识别语句 D. 识别程序 二、多项选择题： 1.编译程序各阶段的工作都涉及到＿＿＿＿。 A. 语法分析 B. 表格管理 C. 出错处理 D. 语义分析 E. 词法分析 2.如果编译程序生成的目标程序是机器代码程序，则源程序的执行分为两大阶段：＿＿＿＿和＿＿＿＿。 A. 编译阶段 B. 汇编阶段 C. 运行阶段 D. 置初值阶段 3.编译程序工作时, 通常有＿＿＿＿阶段。 A.词法分析 B. 语法分析 C. 中间代码生成 D. 语义检查 E. 目标代码生成 F.出错处理 G.表格管理 4.编译过程中所遵循的规则有＿＿＿＿。 A.等价变换规则 B. 短语规则 C. 构词规则 D. 语义规则 E. 语法规则 三、填空题： 1.解释程序和编译程序的区别在于＿＿＿＿＿＿＿＿。 2.编译过程通常可分为5 个阶段，分别是＿＿＿＿、语法分析、＿＿＿＿、代码优化和目标代码生成。 2018届高考语文语言运用得体专练 1．【新课标Ⅰ】下列各句中，表达得体的一句是（）【答案】A A ．真是事出意外！舍弟太过顽皮，碰碎了您家这么贵重的花瓶，敬请原谅，我们一 B．定照价赔偿。 B．他的书法龙飞凤舞，引来一片赞叹，但落款却出了差错，一时又无法弥补，只好连声道歉：“献丑， 献丑！” C．他是我最信任的朋友，头脑灵活，处事周到，每次我遇到难题写信垂询，都能得到很有启发的回复。 D．我妻子和郭教授的内人是多年的闺蜜，她俩经常一起逛街、一起旅游，话多得似乎永远都说不完。 【试题解析】本题考查语言得体。 B 项，“献丑”是谦辞，用于展示作品或演出时，表示自己技能很差的 谦虚说法，不用于“落款出错，一时又无法弥补，只好连声道歉”这个语境。 C 项，“垂询”，敬语，多 用于尊称长辈、上级对自己的行动。用于此处不得体。 D 项“内人”：用以称自己的妻子。此句是说郭教 授的妻子。不得体。 A 项“舍弟”，用于自己的弟弟。“家大舍小令外人”，使用正确 2．【新课标Ⅱ】下列各句中，表达得体的一句是（【答案】B ） A ．我刚在姑姑家坐下来，她就有事失陪了，我只好无聊地翻翻闲书，看看电视。 B．这么珍贵的书您都毫不犹豫地借给我，太感谢了，我会尽快璧还，请您放心。 C．这种壁纸是最近才研制出来的，环保又美观，贴在您家里会让寒舍增色不少。 D．我们夫妇好不容易才得了这个千金，的确放任了些，以后一定对她严格要求。 【解析】试题分析：A．“失陪”一词应是自己不能陪别人时的客套语。C项“寒舍”是称自己家的谦词， 不能用于别人家。D项“千金”用于称对方的女儿，不能用于自己的孩子。故选B。 3．【新课标Ⅲ】下列各句中，表达得体的一句是（） A ．他是个可怜的孤儿，小时候承蒙我父母照顾，所以现在经常来看望我们。 B．杨老师年过七旬仍然笔耕不辍，作为他的高足，我们感到既自豪又惭愧。 C．这篇文章是我刚完成的，无论观点还是文字都不够成熟，请您不吝赐教。 D．由于路上堵车非常严重，我赶到约定地点的时候，对方早已恭候多时。 【解析】C：该题考核语言表达。A项，承蒙：是敬辞，表示心怀感激地接受。 B 项，高足：赞扬别人的弟 子本领高强，用作敬辞。D项，恭候：敬辞，恭敬地等候。 4.下列各句中，表达得体的一句是（） A. 今天惠临贵公司参观学习，确实学到了不少新的知识，为此特向你们表示诚挚谢意。 B.你们家现在几口人？你的内人现在哪里工作？经济收入情况怎么样？有需要帮助的吗？ C.您老不在府上不要紧，只要您的舍亲在就行，我们此行，就是一瞻您的府第的风貌。 D.施老先生台鉴：值此先生荣获2017 年生命科学大奖之际，谨致此函，以示诚挚祝贺。 （A“惠临”是敬辞，指对方到自己这里来，不能用于自己到对方那里去。B“内人”用于对别人称自己的 妻子，不能用来称对方的妻子。C“舍亲”是谦词，指自己的亲戚，不能用于对方的府第。D“台鉴”是书 信套语，用在开头的称呼之后，表示请对方看信，正确。） 5.下列各句中，表达得体的一句是（） A. 我的姐姐和刘董事长的内人是多年的闺蜜，她俩一起学习、一起郊游，两个人在一起永远有说不完的话。 B.在是人经验基础上的《现代商业论》已经出版，现奉上大作一本，书中难免有疏漏之处，敬请斧正。 C.在得知自己获得大赛一等奖的消息后，王教授激动地说：“老朽退休多年还能获此殊荣，感谢诸位的厚 爱。” D.李老师坐了一会儿就离开了，王杰同学把李老师送到家门口激动地说：“李老师您辛苦，请留步，慢慢 走！” c（A 项，“内人”只能称自己的妻子； B 项，“大作”应改为“拙作”； D 项，“留步”为客套话，用于 主人送客时，客人请主人不要送出去，而本句正好用反了。） 6. 下列各句表现不同的交际情境，其中表达得体的一句是（【答案】 C ） A. 某外地游客在武汉老字号“蔡林记”品尝了正宗的武汉热干面，赞不绝口。店主说：“欢迎以后常来啊！”该游客说：“一定一定！下次来武汉，一定还光临贵店。” 语言表达得体专项训练 1.措辞得体的一项是（） A.鲁迅先生不幸逝世，噩耗传来，举国震悼。 B.张老师，我们全班同学都很赏识你的教学方法。 C.中国政府历来主张，地区间的矛盾应以和平方式加以解决，不能二句话说不到一块儿，就动刀动枪的。 D.你既然身体欠佳，那你给老师打个电话，请半天假。 A（B.“赏识”用在上对下，C.应用严肃庄重的书面语体，D.根据内容，应是家长和孩子对话，就应用口语语体，而“身体欠佳”是书面语体。） 2.海湾战争前，一中立国外交官与伊拉克外长举行会谈，试图规劝伊拉克撤出被其占领的科威特。下面语句最得体的一句是（） A、贵国若不及早撤出，以美国为首的多国部队就获得了大举进攻的借口，所以萨达姆总统应采取灵活策略，暂时放弃科威特，以避开美国的强大攻势。 B、希望贵国政府切实履行联合国的有关决议，无条件地撤出所占领的科威特领土，以缓和十分紧张的海湾局势。 C、相信伊拉克政府会正视伊拉克所面临的灾难，量力决策，否则，势必会出现后悔莫及的局面。 D、希望萨达姆总统从海湾和平和贵国本身的利益出发，争取主动，避免出现大家都不希望看到的局面。 Ｄ 3.假设你担任领导工作，你的下级病情较重，仍然坚持上班，你想让他去医院治疗。在你打算说的一段话中，有一句话，你认为较好的说法是（）。 我们反对借口保护自己的生命和健康而贪生怕死，但是有了病，特别是有了严重的病，_______________。 A．就必须治，一定要治好。 B．还是要治，并且要治好。 C．必须抓紧治，不要再拖下去。 D．就不要延误，要及时治疗。 B 4.李红因家庭经济困难，同意学校保送她上师范大学，师范大学的招生老师考察李红时问她：“有些优秀学生，不愿被推荐 1. 输入两个整数，要求用两个函数求出其最大公约数和最小公倍数，最大公约数和最小公倍数都在主函数中输出。#include 课程设计报告 ( 2016--2017年度第一学期) 名称：编译技术课程设计 题目：PL/0语言编译器的中间代码生成院系：控制与计算机工程 班级：信安1401 学号：1141290105 学生姓名：黄竞昶 指导教师：徐欢 设计周数：一周 成绩： 日期：2016年12 月29日 1 课程设计的目的和要求 1.1 课程设计的目的 本次设计的时间为1周，目的是通过使用高级语言实现部分算法加强对编译技术和理论的理解。设计的题目要求具有一定的规模，应涵盖本课程内容和实际应用相关的主要技术。 1.2 课程设计的要求 1、要求用递归子程序法/或预测分析法实现对表达式、各种说明语句、控制语句进行语法分析。 2、若语法正确，则用语法制导翻译法进行语义翻译：对说明语句，要求将说明的各符号记录到相应符号表中；对可执行语句，应产生出四元式中间代码并填写到三地址码表中； 3、若语法错误，要求指出出错性质和出错位置（行号）。出错处理应设计成一个出错处理子程序。 2 系统描述 PL/0的编译程序和目标程序的解释执行程序都是用JA V A语言书写的，因此PL/0语言可在配备JA V A语言的任何机器上实现。本次课设开发平台即为JA V A。用递归子程序法实现了对表达式、各种说明语句、控制语句进行语法的分析。其中，对各个变量符号保存到了符号表中。对可执行语句，转化成四元式中间代码进行输出。本程序中，通过出错处理子程序，也进行了语法的错误的记录，并且输出了出错的行号和出错原因。 该程序的输入是打开test文件，通过文件输入流读入，输出有生成的中间代码、符号表内容、错误分析三部分内容，分别用java界面控件显示出来。 2.1 文法的描述 在计算机科学中，文法是编译原理的基础，是描述一门程序设计语言和实现其编译器的方法。文法的描述多用BNF(巴克斯范式)，而另一个重要的概念：正则表达式，也是文法的另一种形式。 PL/0文法的EBNF表示： <程序>::= <分程序>. <分程序>::= [<常量说明部分>][<变量说明部分>][<过程说明部分>]<语句> <常量说明部分>::= const<常量定义>{,<常量定义>}; 第六章习题 P159-161 一、复习题 1、简述自然语言与形式语言的概念以及区别、汇编语言与机器语言的概念及区别。 自然语言是某一社会发展中形成的一种民族语言，而形式语言是进行形式化工作的元语言，它是以数学和数理逻辑为基础的科学语言。用机器指令形式编写的程序称为机器语言，用带符号或助记符的指令和地址代替二进制代码成为语言进化的目标。这些使用助记符语言的语言后来就被称之为汇编语言。（P144- P146） 2、试述计算机语言的类型，它们各有什么特点？ 1.机器语言，是最低级的语言，由二进制码组成，最早期的程序员通过在纸带上打点来写程序 2.汇编语言，用助记符和地址符代替了二进制码，更易于编写。 3.高级语言，相对于汇编语言又上升了一步，更接近于自然语言，如C语言、Pascal、Java、C#等都是高级语言。（P145-147） 3、列举程序设计语言的几种范型。 程序语言大致分为命令式程序设计语言、面向对象的程序设计语言、函数式程序设计语言和逻辑型程序设计语言等范型。（P147-149） 4、简述语言虚拟机。 提示：语言虚拟机是某种语言的解释器。语言虚拟机是建立在硬件和操作系统之上，针对不同的硬件和操作系统有不同的虚拟机，通过语言虚拟机屏蔽掉硬件的差异。这样使得硬件系统能够支持这种语言编写的程序的有效执行。目前最流行的语言虚拟机是Java虚拟机。（P156） 5、计算机执行用高级语言编写的程序有哪些途径？它们之间的主要区别是什么？ 提示：主要有编译、解释等方式，也有两种方式的混合使用的形式。 编译是使用编译器将高级语言编写的源程序转换成计算机可以执行的机器语言可执行程序，也可以理解为用编译器产生可执行程序的动作。编译方式是一次编译，然后执行程序可以反复多次执行。 解释是另一种将高级语言转换为可执行程序的方式。与编译不同，解释性语言的程序不需要编译，省了道工序，解释性语言在运行程序的时候才翻译，每个语句都是执行的时候才翻译。这样解释性语言每执行一次就要翻译一次，效率比较低。 近来随着网络的发展，为了实现跨平台但同时又保证一定的效率，出现了编译、解释混合的方式，先用伪编译形成效率较高中间代码，再用语言虚拟机进行解释执行，以屏蔽掉硬件的差异。 (P154-157) 6、请画出编译程序的总框图。如果你是一个编译程序的总设计师，设计编译程序时应当考虑哪些问题？ 作为一个编译程序的总设计师，首先要深刻理解被编译的源语言其语法及语义；其次， 语言运用得体 一、单选题 1.下列四句中，表述最为得体的一项是（） A. 护士对刚出院的病人说：“欢迎您再来！” B. 您的 报告对我们有些帮助。 C. 李刚对王明说：“你几点来，我们磋商一下好吗？” D. 警察 对行人说：“为了您和他人的幸福，请注意交通安全。” 2.下列句子用语得体的一项是 ( ) A. 班长带同学们参观了新建的汽车站后，对站长说：“真不好意思，我们的光临给您带 来了不少的麻烦!” B. 我相信你读了我的文章后，一定会受益匪浅。 C. 晚上十二点，宿舍里还有几个开灯看书的同学，黄兰不满地说：“大学生们，谁看坏 了眼睛，请到我处拿眼药水。” D. 老师叫同学们互改作文，张扬对李明抄袭的作文写下一句评语：似曾相识燕归来。 3.填入下面横线上的句子，与上下文衔接最恰当的一项是（） 他放学回家经过校门时，看到了地上有纸团，他很自然地弯腰拾起放进垃圾筒 里，，班会上，他受到了班主任的表扬。 A. 班主任发现了他 B. 班主任发现了自 己 C. 自己被班主任发现了 D. 这被班主任发 现了 4.下面情境中，回答最得体的一项是（） 你正在忙自己的事，同学来找你出去，你应该说：“” A. 你等一会儿，没看我正忙着呢 吗？ B. 请等一会儿，我把事情做完就 来。 C. 你怎么偏在这时候来找我 呢？ D. 你来得可真 是时候，我去不了。 5.【情境】端午节那天，全家去酒店聚餐。结束后，只喝了一点儿酒的爸爸坚持要自己开车。 下面情境中，女儿的劝阻最得体的一项是（） A. 爸爸，酒后驾车是违法的，你必须做一个守法公民！ B. 爸爸，这个时候警察还在岗，万一被抓呢？别开了！ C. 爸爸，酒后驾车会造成车毁人亡的悲剧，你不要命了吗？ D. 爸爸，既然喝酒了，为了大家的安全，就别开车了。 6.结合语境，依次填入下面横线上的内容恰当的一项是（） 古松的形象随着观者的性格和情趣而变化。假如木匠、植物学家和画家同时来看古松，木匠 心里盘算它是适合造房子还是做家具，__________；植物学家把它归到某类某科里， 小升初语言表达得体练习题 1、说话人语言表达最得体的一项是（） A ．交警对正要闯红灯过马路的行人说：“请您遵守交通规则，等绿灯亮起时再走，多谢您的合作。 B ．护士对候诊的患者们说：“我叫到谁，谁进去，没叫到的都老实呆着！”, C ．公交车司机对- 个刚上车的老人说：“老头儿，赶紧找个座儿坐下。你摔了，我可不负责啊！” 2、下列句子语言表达得体一项是（ D ）（2分）A．小静把自己写好的作文交给老师，恭恭敬敬地说：“请您拜读，再给我面批！” B．妈妈提醒你游戏别玩太久，你说：“你怎么那么烦啊？让我清静清静，一边去！” C．小刚为成绩不理想而郁闷，小海劝他说：“不是每个人都是学习的料，你就看开一点吧！” D．小伟爱讲脏话，小明批评道：“脏话既脏人耳，又伤人心，文明用语才让人舒心哪” 3、下列的句子，语言表达得体的一项是（ B ）A．在接到母校百年校庆的邀请后，大家相约一起莅临母校参加庆典活动。 B．李芳发短信约见老同学：“胖子，别来无恙吧！我们很想你，周末可否一聚？” C．张明推开母亲递过来的衣服说：“烦死啦，我都这么大了，谁还要你照顾？” D．小王一把拽住正准备闯红灯的老伯说：“你活得不耐烦了？真是为老不尊！” 4、下列各句中，语言表达得体的一句是（ C ） A、老大爷远远看见我，遂放下赶鸭的竿子，拉开敞开的衣襟擦了擦额上的汗，笑眯眯的向我走来。 B、林海正在草拟“失物启事”，他写道：“昨天我在教室丢失一本《名言词典》，如有拾获，请从速交还。” C、张愣与王玲结婚后生活一直都很艰难，现在他们有三个孩子，大的卖冰棒，二的拾破烂，三的满地爬。 D、小明看见王大伯家失火后气冲冲跑来对母亲说：“火！冲天的大火！它吞噬了太阳！它遮住了大地！” A项“遂”是文言单音词，夹杂在白话文中间，语体色彩不协调，可改为“就”；B项“从速交还”有命令口气，不符合“失物启事”的写作目的；D项“它吞噬了太阳！它遮住了大地！”一般用在书面语，用在口语交谈中不妥 C语言编译器 摘要编译原理是计算机科学与技术专业最重要的一门专业基础课程，内容庞大，涉及面广，知识点多。由于该课程教、学难度都非常大，往往费了大量时间而达不到预期教学效果俗语说：学习的最好方法是实践。本次课程设计的目的正是基于此，力求为学生提供一个理论联系实际的机会，通过布置一定难度的课题，要求学生独立完成。我们这次课程设计的主要任务是编程实现对输入合法的算符优先文法的相应的字符串进行算符优先分析，并输出算符优先分析的过程。算符优先分析法特别有利于表达式的处理，宜于手工实现。算符优先分析过程是自下而上的归约过程，但这种归约未必是严格的规范归约。而在整个归约过程中，起决定作用的是相继连个终结符之间的优先关系。因此，所谓算符优先分析法就是定义算符之间的某种优先关系，并借助这种关系寻找句型的最左素短语进行归约。通过实践，建立系统设计的整体思想，锻炼编写程序、调试程序的能力，学习文档编写规范，培养独立学习、吸取他人经验、探索前言知识的习惯，树立团队协作精神。同时，课程设计可以充分弥补课堂教学及普通实验中知识深度与广度有限的缺陷，更好地帮助学生从全局角度把握课程体系。 关键词程序设计；数据库；SQL；C++； 1 任务申请 1.1、引言 编译器的设计涉及到编译程序构造的一般原理、基本设计方法、主要实现技术和一些自动构造工具。尽管“编译程序”是特指将高级程序设计语言翻译成低级语言的软件，但编译程序构造的基本原理和技术也广泛应用于一般的设计和实现，因此，是一门对实践性要求较高的课程。 目前，世界上存在着数千种源语言，既有Fortran和Pascal这样的传统程序设计语言，也有各计算机应用领域中出现的专用语言。目标语言也同样广泛，目标语言可以是另一种程序设计语言或者是从微处理机到计算机的任何计算机的机器语言。不同语言需要不同的编译器。根据编译器的构造方法或者它们要实现的功能，编译器被分为一遍编译器、多遍编译器、装入并执行编译器、调试编译器、优化编译器等多种类别。从表面上看，编译器的种类似乎千变万化，多种多样，实质上任何编译器所要完成的基本任务都是相同的。通过理解这些任务，我们可以利用同样的基本技术为各种各样的源语言和目标机器构建编译器。 1.2、背景 编译程序是现代计算机系统的基本组成部分之一，而且多数计算机系统都含有不止 2020年高考语文复习考点精练【表达得体类改错题】 1、下面一则通知有五处不合书面语体的要求,请找出并作修改。 通知 为更好地照顾到全校师生的就餐需要,学校后勤部打算在暑假期间对餐卡充值系统进行升级。请广大师生于9月30日前与后勤部联系,退出卡中剩余的钱,并拿走新的餐卡。请大家相互转告,抓紧时间办理。 后勤管理处 2018年9月5日 (1)将_________修改为___________(2)将_________修改为___________ (3)将_________修改为___________(4)将_________修改为___________ (5)将_________修改为___________ 2、下面是某同学写给老师的一段表达感恩的文字,其中有五处使用不当,请指出并做修改。要求修改后语意准确,表达合理。 值此第34个教师节来临之际,您的劣徒从心里由衷地向您表示感谢,感谢一年来您对我的悉心指导,我将励精图治,力争取得更加优异的学习成绩。虽然您走了,但我永远铭记您的谆谆教诲,祝您在新的岗位枯木逢春。 3、下面是某校一则启事初稿的片段,其中有五处不合书面语体的要求,请找出并作修改。 我校学生宿舍下水道时常堵住。后勤处认真调查了原因,发现管子陈旧,需要换掉。学校打算7月15日开始施工。施工期间正遇上暑假,为安全起见,请全体学生暑假期间不要在校住宿。望大家配合。 4、下面是一封求职信的正文,语言上有不得体之处,请按要求修改。 我是北方大学机械制造专业的莘莘学子,成绩优秀,身体健康,表达能力强。从报纸上拜读了贵公司招聘人才的广告,惠顾了贵公司的网站,得知了招聘工程人员的消息,我决定应聘。现惠赠上我的相关资料,如有意向,请与我洽谈。 (1)将__________改为__________;(2)将__________改为__________; (3)将__________改为__________;4)将__________改为__________。 5、下面一则文稿在表达上有五处不妥当,请说明如何修改。 通知 各位家长: 1．下面是日常生活中的三个交际情境，加点的谦敬辞分别存在使用不得体的错误，请解释原因并加以改正。 ①肯定专家的水平：“您的文章写得真好，本世纪散文百家，您必能忝列 其中。” ．． ②接受朋友的礼物：“既然你这么客气，又这么真诚，那我就笑纳 了。” ．． 。” ③询问长辈年龄：“老奶奶，请问您芳龄 ．． 2、下列标语符合张贴场所要求的是（） A、争分夺秒，多拉快跑（某铁路道口） B、严禁吸烟（某卷烟厂厂区） C、失败是成功之母（某考场） D、陡坡，慢！（某盘山公路下山方向） 【讲评】本题主要是考查的语言表达得体的能力，要注意说话的场合。 A项不能鼓励超速；B项应为“严禁烟火”； C项考场不应提“失败”。 3、下列句子划线部分表达得体的一项是（） A.“抱歉打扰您了！我想跟您垂询一下如何解压、尽快消除心理阴影的问题。”——记者小王采访心理学家张教授。 B.银行营业厅服务员对张小明说：“你想干什么？”——张小明来到银行营业厅，正选择要到哪个窗口办业务。 C.“不要两句话说不到一块，就动刀动枪的。”——中国政府发言人在新闻发布会上针对解决地区间矛盾问题时表达自己的意见。 D.“好吧，既然诸位如此客气，那么这件事就由老朽做主了！”——某大学工会讨论高龄退休干部活动方案时，75岁高龄的前院长刘伟说。 【讲评】：D（“老朽”是老人自谦之词，符合语境。A项，“垂询”中的“垂”为敬语,多用于尊称长辈、上级对自己的行动的询问，不合语境。 B项，不符合说话者的身份及所处的场合，可改为“我能帮助您吗，先生？”。 C项，语体色彩不得体,“不要两句话说不到一块，就动刀动枪的”是口语化的表达，不适合用于新闻发布会这种正式场合。） 4、下面是一封信的开头部分，其中有四处用语不当，请找出来并加以修改。 尊敬的老师： 您好！收到您冒昧赠给我的大作，心里十分高兴，连夜拜读，如在海滩上捡到一颗珍珠，颇有收获。您嘱咐我给您的大作写一篇书评，恨自己只有八斗之才，恐怕难以胜任，敬请宽恕。 (1)将_________改为；_________ (2)将_________改为；_________ (3)将_________改为；_________ (4)将_________改为；_________ 【讲评】本题考查语言表达得体的能力。 (1) “冒昧”是谦辞，只能用于自己对别人的行为；（“惠赠”是敬辞，指对方赠送自己东西。） (2) “捡”是口头语，用在这里显得不庄重；（可以用“拾”） (3) “八斗之才”是赞颂别人很有文学才华，不能用来形容自己；（“才疏学浅”是谦辞，用于自己。）(4) “宽恕”是宽容饶恕，这里用词太重。（可以用“见 第二章 P36-6 (1) L G ()1是0~9组成的数字串 (2) 最左推导: N ND NDD NDDD DDDD DDD DD D N ND DD D N ND NDD DDD DD D ??????????????????0010120127334 556568 最右推导: N ND N ND N ND N D N ND N D N ND N ND N D ??????????????????77272712712701274434 886868568 P36-7 G(S) O N O D N S O AO A AD N →→→→→1357924680||||||||||| P36-8 文法： E T E T E T T F T F T F F E i →+-→→|||*|/()| 最左推导: E E T T T F T i T i T F i F F i i F i i i E T T F F F i F i E i E T i T T i F T i i T i i F i i i ?+?+?+?+?+?+?+?+??????+?+?+?+?+?+********()*()*()*()*()*()*() 最右推导: E E T E T F E T i E F i E i i T i i F i i i i i E T F T F F F E F E T F E F F E i F T i F F i F i i i i i ?+?+?+?+?+?+?+?+?????+?+?+?+?+?+?+**********()*()*()*()*()*()*()*() 语法树：/******************************** 高考语言得体练习题及答案 ————————————————————————————————作者：————————————————————————————————日期： 2018届高考语文语言运用得体专练 1．【新课标Ⅰ】下列各句中，表达得体的一句是（）【答案】A A．真是事出意外！舍弟太过顽皮，碰碎了您家这么贵重的花瓶，敬请原谅，我们一 B．定照价赔偿。 B．他的书法龙飞凤舞，引来一片赞叹，但落款却出了差错，一时又无法弥补，只好连声道歉：“献丑，献丑！” C．他是我最信任的朋友，头脑灵活，处事周到，每次我遇到难题写信垂询，都能得到很有启发的回复。D．我妻子和郭教授的内人是多年的闺蜜，她俩经常一起逛街、一起旅游，话多得似乎永远都说不完。【试题解析】本题考查语言得体。B项，“献丑”是谦辞，用于展示作品或演出时，表示自己技能很差的谦虚说法，不用于“落款出错，一时又无法弥补，只好连声道歉”这个语境。C项，“垂询”，敬语，多用于尊称长辈、上级对自己的行动。用于此处不得体。D项“内人”：用以称自己的妻子。此句是说郭教授的妻子。不得体。A项“舍弟”，用于自己的弟弟。“家大舍小令外人”，使用正确 2．【新课标Ⅱ】下列各句中，表达得体的一句是（【答案】B） A．我刚在姑姑家坐下来，她就有事失陪了，我只好无聊地翻翻闲书，看看电视。 B．这么珍贵的书您都毫不犹豫地借给我，太感谢了，我会尽快璧还，请您放心。 C．这种壁纸是最近才研制出来的，环保又美观，贴在您家里会让寒舍增色不少。 D．我们夫妇好不容易才得了这个千金，的确放任了些，以后一定对她严格要求。 【解析】试题分析：A．“失陪”一词应是自己不能陪别人时的客套语。C项“寒舍”是称自己家的谦词，不能用于别人家。D项“千金”用于称对方的女儿，不能用于自己的孩子。故选B。 3．【新课标Ⅲ】下列各句中，表达得体的一句是（） A．他是个可怜的孤儿，小时候承蒙我父母照顾，所以现在经常来看望我们。 B．杨老师年过七旬仍然笔耕不辍，作为他的高足，我们感到既自豪又惭愧。 C．这篇文章是我刚完成的，无论观点还是文字都不够成熟，请您不吝赐教。 D．由于路上堵车非常严重，我赶到约定地点的时候，对方早已恭候多时。 【解析】C：该题考核语言表达。A项，承蒙：是敬辞，表示心怀感激地接受。B项，高足：赞扬别人的弟子本领高强，用作敬辞。D项，恭候：敬辞，恭敬地等候。 4.下列各句中，表达得体的一句是（） A.今天惠临贵公司参观学习，确实学到了不少新的知识，为此特向你们表示诚挚谢意。 B.你们家现在几口人？你的内人现在哪里工作？经济收入情况怎么样？有需要帮助的吗？ C.您老不在府上不要紧，只要您的舍亲在就行，我们此行，就是一瞻您的府第的风貌。 D.施老先生台鉴：值此先生荣获2017年生命科学大奖之际，谨致此函，以示诚挚祝贺。 （A“惠临”是敬辞，指对方到自己这里来，不能用于自己到对方那里去。B“内人”用于对别人称自己的妻子，不能用来称对方的妻子。C“舍亲”是谦词，指自己的亲戚，不能用于对方的府第。D“台鉴”是书信套语，用在开头的称呼之后，表示请对方看信，正确。） 5.下列各句中，表达得体的一句是（） A.我的姐姐和刘董事长的内人是多年的闺蜜，她俩一起学习、一起郊游，两个人在一起永远有说不完的话。 B.在是人经验基础上的《现代商业论》已经出版，现奉上大作一本，书中难免有疏漏之处，敬请斧正。 C.在得知自己获得大赛一等奖的消息后，王教授激动地说：“老朽退休多年还能获此殊荣，感谢诸位的厚爱。” D.李老师坐了一会儿就离开了，王杰同学把李老师送到家门口激动地说：“李老师您辛苦，请留步，慢慢走！”c（A项，“内人”只能称自己的妻子；B项，“大作”应改为“拙作”；D项，“留步”为客套话，用于主人送客时，客人请主人不要送出去，而本句正好用反了。） 6. 下列各句表现不同的交际情境，其中表达得体的一句是（【答案】C） A. 某外地游客在武汉老字号“蔡林记”品尝了正宗的武汉热干面，赞不绝口。店主说：“欢迎以后常来啊！”该游客说：“一定一定！下次来武汉，一定还光临贵店。” B. 高考在即，学校领导为了让同学们减轻心理压力，以更好的心态迎接高考，在同学们必经的大门口贴出 一个简单的C语言编译器 一．小组成员 朱嘉俊（）计算机996 王筱（）计算机996 朱杭（）计算机996 朱林（）计算机994 二．运行方式 在DOS环境下运行: Cminus.exe 四．背景 编译程序，就是一种具有编撰和翻译功能的程序。人们要用计算机来解决问题，首先面临的一个问题，就是要告诉计算机解决什么问题，或者告诉计算机如何解决这个问题。这就涉及到用什么样的语言来描述的问题，人所习惯的自然语言和计算机认识的机器语言有很大的差别，用机器语言来描述人想解决的问题十分不便，因而，计算机科学家设计一些人们比较习惯的语言来描述要解决的问题，称之为高级语言。用语言来描述的问题，统称为程序。然而，用高级语言写的程序，不能被计算机所直接认识和理解，必须经过等价的转换，变成机器能理解并执行的机器语言的程序。进行这种等价转换工作的工具，就是编译程序。 1．编译程序的结构 编译程序是很复杂的，但它可被分为相对独立的几个部分，每个部分承担专门的工作，各部分间互相共享传送数据。把编译程序分解成较小的部分，不仅便于开发、调试，而且便于编译程序的移植。一个典型的编译程序通常具有如图1的结构。 图1 编译器基本结构 1.1 词法分析 词法分析负责对源程序的字符串进行扫描和分解，根据构词法将字符流(Character Stream)转化成单词流(Token Stream)。 程序设计语言与编译一 一、单项选择题（每题1分，共10分） 1.一个程序单元可有（ D ）实例。 A.0个， B.1个， C.2个， D.多个 2.编译程序是将（ C ）程序改造成目标语言程序的翻译程序。 A.机器语言， B.汇编语言， C.高级语言， D.低级语言 3.规范规约每次都是对（A ）进行规约。 A.句柄， B.短语， C.最左素短语， D.句型 4．LR分析法的核心部分是（B ）。 A.总控程序， B.分析表， C.分析栈， D.可规约串 5．现今多数语言的描述工具是上下文无关文法，它对应于（D ）。 A.图灵机， B.线性有界自动机， C.有限自动机， D.非确定的下推自动机 6．将一台实际的机器装上Pascal编译程序，它就成为Pascal( D )。 A.抽象机， B.识别机， C.翻译机， D.虚拟机 7．词法分析器的输入是（A ）。 A.字符串， B.二元式， C.三元式， D.四元式 8．在一棵语法树中，子树叶结点的自左至右排列称为（ A ）。 A．短语，B.句型，C.句柄，D.素短语 9．运行时进行的检查称为（B ）。 A．错误检查，B.动态检查，C.静态检查，D.随机检查 10．一个对象与其某种属性建立某种联系的过程，称为（ D ）。 A．赋值，B.存储，C.定义，D.绑定 二、多项选择题（每小题2分，共10分） 1．类型转换的方法（B E ） A.动态转换， B.拓展， C.静态转换， D.收缩， E.显式转换 2．语句级控制结构有（BCE ） A.递归， B.顺序， C.选择， D.过程调用， E.重复 3．Chomsky 将文法分成（ACDE ） A．短语文法，B.LL(1)文法，C.上下文无关文法，D.上下文有关文法，E.正规文法 4．数据聚合的方式有（ABDE ） A.笛卡儿积， B.有限映像， C.指针， D.递归， E.判定或 5．强制性语言中，变量具有属性（ABDE ） A.作用域， B.生存期， C.强制性， D.值， E.类型 三、简答题（每小题5分，共20分） 1、分程序与复合语句的区别是什么？ 分程序中可说明局部于该程序的变量，复合语句是可执行语句的序列，其中没有说明语句 2、循环优化有哪几种方法？ 代码外提，强度削弱，删除归纳变量 3、怎样判断一个文法具有二义性？ 文法G如果产生的某个句子对应两棵不同的语法数，则有二义性 4、什么叫语法制导翻译？ 每个产生式配一个子程序，在语法分析的过程中，每当用一个产生式进行匹配或归约时，就调用相应的语义子程序 四、推导题（共15分） 1、已知文法G(S): S→a∣b∣(A) A→SdA∣S 1.证明（bdS）是G（S）的句型；（5分） S=>（A）=> (SdA)=>(bdA)=>(bdS) 所以是句型 2.画出（bdS）的推导树；（5分） S （ A ） S d A b S 3.求句型（bdS）的短语，直接短语，素短语，句柄。（5分） 短语b、S、bdS、（bdS） 直接短语b、S 素短语b 句柄 b 五、算符优先分析法（共15分） 设有文法G：高考语言得体练习题及答案
《高级语言程序设计》复习题及答案
(完整版)高级语言与编译程序概述自测题
(完整版)2018高考语言得体练习题及答案
语言表达得体50题
《高级语言程序设计》答案
PL0语言编译器的中间代码生成
程序设计语言 习题与答案
(精编)2020中考语文语言运用得体专题练习(含解析)
小升初语言表达得体练习题
编译原理课程的设计--C语言编译器
2020年高考语文复习考点精练【表达得体类改错题】附答案详析
语言得体练习题
程序设计语言编译原理第3课后答案
高考语言得体练习题及标准答案
一个简单的C语言编译器
电子科技大学《程序设计语言与编译》自测题答案
- 语言得体练习(含答案)
- 用语得体练习题及答案
- 2018高考语言得体练习题与答案
- 语言得体练习(含解析)教师用卷
- 高考语言得体练习题及标准答案
- 语言的连贯与得体练习及答案教学文案
- (完整版)语言得体练习题及答案
- (完整版)2018高考语言得体练习题及答案
- 语言得体练习题
- 最新高考语言得体练习题及答案
- 高考专项训练之语言得体习题带答案
- 高考语言得体练习题及答案
- (完整版)2018高考语言得体练习题及答案
- 2018高考语言得体练习题及答案(最新整理)
- (完整版)2018高考语言得体练习题及答案
- 语言的得体及运用专题练习
- 语言运用得体练习 含答案
- 用语得体练习题及答案
- 2020年高考语文复习考点精练【表达得体类改错题】附答案详析
- 2020年中考语文复习【语言表达得体题】精练卷附答案解析