高级语言与编译程序概述自测题
第一章高级语言与编译程序概述
一、单项选择题
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 个阶段，分别是＿＿＿＿、语法分析、＿＿＿＿、代码优化和目标代码生成。
3. 编译程序是指能将＿＿＿＿程序翻译成＿＿＿＿程序的程序。
4.把语法范畴翻译成中间代码所依据的是语言的＿＿＿＿。
5.目标代码可以是＿＿＿＿指令代码或＿＿＿＿指令代码或绝对机器指令代码。
6.词法分析所遵循的是语言的＿＿＿＿，而中间代码生成所遵循的是语言的＿＿＿＿。
四、判断题：
1.编译程序是一种常用的应用软件。
（）
2.C语言的编译程序可以用C语言来编写。（）
3.编译方式与解释方式的根本区别在于是否生成目标代码。
（）
4.编译程序与具体的语言无关。
（）
5.一般而言，中间代码是一种独立于具体硬件的记号系统。
（）
6.编译程序与具体的机器有关。（）
7.对编译程序而言，代码优化是不可缺少的一部分。（）
8.对编译程序而言，中间代码生成是不可缺少的一部分。（）
9.编译程序生成的目标程序一定是可执行的程序。
（）
10.含有优化部分的编译程序的执行效率高。
（）
五、综合题
1.计算机执行用高级语言编写的程序有哪些途径？它们之间的主要区别是什么？
2.画出编译程序的总体结构图，简述各部分的主要功能。
3.什么叫自展？什么叫交叉编译？
4.试分析编译程序是否分遍应考虑的因素及多遍扫描编译程序的优缺点。
5.请画出编译程序的总框。如果你是一个编译程序的总设计师，应当考虑哪些问题？（国防
6.何谓源程序、目标程序、翻译程序、编译程序和解释程序?它们之间可能有何种关系?
7.选择一种你所熟悉的程序设计语言，试列出此语言中的全部关键字，并通过上机使用该语言以判明这些关键字是否为保留字。
第一章答案：
一、答：1.B 2.D 3.D 4.D 5.A 6.B 7.C 8.D 9.C 10.C11.B
二、答：1.BC 2AC 3.ABCDE 4.ACDE
三、答：
1.是否生成目标程序
2.词法分析、中间代码生成
3.高级语言所写的源语言等价的机器语言或汇编语言的目标
4.语义规则。
5.汇编可重定位
6.词法规则语义规则
四、答：1.X 2.√ 3.√ 4.X 5.√ 6.X 7.X 8.X 9.X10. X
五、
1.计算机执行用高级语言编写的程序有哪些途径？它们之间的主要区别是什么？
答：计算机执行用高级语言编写的程序主要有两种途径：解释和编译。
在解释方式下，编译程序事先并不采用将高级语言程序全部翻译成机器代码程序，然后执行这个机器代码程序的方法，而是每读入一条源程序的语句，就将其解释（翻译）成对应其功能的机器代码语句串执行之，而所翻译的机器代码语句串在该语句执行后并不保留，然后再读入下一条源程序语句，再解释执行。这种方法是按照源程序语句中动态的执行顺序逐句解释（翻译）执行的，如果一语句处于一循环体中，则每次循环执行到该语句时，都要将其翻译成机器代码后执行。
编译方式下，高级语言程序的执行是分两步进行的：第一步首先将高级语言程序全部翻译成机器代码程序，第二步才是执行这个机器代码程序；也即对源程序的处理是先翻译后执行。从执行速度上看，编译型的高级语言比解释型高级语言要快，但解释方式下的人机界面比编译型好，便于程序调试。
两种途径的主要区别在于：解释方式下不生成目标代码程序，而编译方式生成目标代码程序。
2.画出编译程序的总体结构图，简述各部分的主要功能。
编译程序的总体结构图如下图所示。
词法分析程序：输入源程序，进行词法分析，输出单词符号。
语法分析程序：在词法分析的基础上，根据语言的语法规则（文法规则）把单词符号串分解成各类语法单位，并判断输入串是否构成语法正确的“程序”。
语义分析和中间代码生成程序：按照语义规则把语法分析器归约（或推导）出的语法单位翻译成一定形式的中间代码，比如说四元式。
代码优化程序：对中间代码进行优化处理。
目标代码生成器：把中间代码翻译成目标语言程序。
表格管理程序：保存一系列的表格，登记源程序的各类信息和编译各阶段的进展情况。编译程序各阶段所产生的中间结果都记录在表格中，所需信息多数都需要从表格中获取，整个翻译过程都在不断地和表格打交道。
出错处理程序对出现在源程序中的错误进行处理。此外编译的各阶段都可能出现错误，出错处理程序对发现的错误都及时进行处理。
3.什么叫自展？什么叫交叉编译？
答：自展是先对程序核心部分构造一个小的编译程序，再以它为工具构造一个能够编译多语
言成分的较大的编译程序。如此扩展下去，直至最后形成人们所期望的整个编译程序。交叉编译是在计算机系统A上编译能够在于系统A不同的计算机系统B上运行的程序。
4.试分析编译程序是否分遍应考虑的因素及多遍扫描编译程序的优缺点。
答：编译程序是否分遍应根据具体情况决定，如语言的大小与结构，是否有先使用后说明的使用方式；内存容量的大小、设计目标、是否考虑编译的速度或目标程序的运行速度，设计人员的规模与素质等。
采用多遍扫描方式可以节省内存空间并提高目标程序质量，同时也缩短编译程序的研制周期。但多遍扫描必然会产生各遍扫描之间要传递一些表格、信息以及一些重复性的工作，这就增加编译花费的时间，降低了编译的效率。
5.请画出编译程序的总框。如果你是一个编译程序的总设计师，应当考虑哪些问题？（国防科大 2000 年研究生试题）
答：编译程序总框如下图所示。作为一个编译程序的总设计师，首先要深刻理解被编译的源语言的语法及语义；其次，要充分掌握目标指令的功能及特点，如果目标语言是机器指令，还要搞清楚机器的硬件结构以及操作系统的功能；第三，对编译的方法及使用的软件工具也必须准确化；总之必须估量系统功能要求、硬件设备及软件工具等因素对编译程序构造的影响。
6.何谓源程序、目标程序、翻译程序、编译程序和解释程序?它们之间可能有何种关系? 答：源程序是指以某种程序设计语言所编写的程序。目标程序是指编译程序（或解释程序）将源程序处理加工而得的另一种语言（目标语言）的程序。翻译程序是将某种语言翻译成另一种语言的程序的统称。编译程序与解释程序均为翻译程序，但二者工作方法不同。解释程序的特点是并不先将高级语言程序全部翻译成机器代码，而是每读入一条高级语言程序语句，就用解释程序将其翻译成一段机器指令并执行之，然后再读入下一条语句继续进行解释、执行，如此反复。即边解释边执行，翻译所得的指令序列并不保存。编译程序的特点是先将高级语言程序翻译成机器语言程序，将其保存到指定的空间中，在用户需要时再执行之。即先翻译、后执行。
7.选择一种你所熟悉的程序设计语言，试列出此语言中的全部关键字，并通过上机使用该语言以判明这些关键字是否为保留字。
答： C语言的关键字有：auto break case char const continue default do double else enum extern float for goto if int long register return short signed sizeof static struct switch typedef union unsigned void volatile while。上述关键字在C语言中均为保留字。
8.选取一种你所熟悉的语言，试对它进行分析，以找出此语言中的括号、关键字END以及逗号有多少种不同的用途。
答：C语言中括号有三种：{}，[]，（）。其中，{}用于语句括号；[]用于数组；（）用于函数（定义与调用）及表达式运算（改变运算顺序）。C语言中无END关键字。逗号在C语言中被视为分隔符和运算符，作为优先级最低的运算符，运算结果为逗号表达式最右侧子表达式的值（如：(a,b,c,d)的值为d）。
欢迎您的下载，
资料仅供参考！
致力为企业和个人提供合同协议，策划案计划书，学习资料等等
打造全网一站式需求
全国高等教育自学考试高级语言程序设计
全国高等教育自学考试高级语言程序设计 Document serial number【NL89WT-NY98YT-NC8CB-NNUUT-NUT108】
2001年10月全国高等教育自学考试高级语言程序设计(一) 试卷 第一部分选择题 一、单项选择题 (本大题共20小题，每小题1分，共20分) 在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。 1. C语言程序编译时，程序中的注释部分【】 A. 参加编译，并会出现在目标程序中 B. 参加编译，但不会出现在目标程序中 C. 不参加编译，但会出现在目标程序中 D. 不参加编译，也不会出现在目标程序中 2. 下列表达式的值为0的是【】 A. 3﹪5 B. 3/ C. 3/5 D. 3<5 3. 正确的C语言用户自定义标识符是【】 A. print B. float C. when？
D. random﹪2 4. 设int a = 3；则表达式a<1&& - - a>1的运算结果和a的值分别是【】 A. 0和2 B. 0和3 C. 1和2 D. 1和3 5. 下列叙述中，正确的是【】 A. 引用带参的宏时，实际参数的类型应与宏定义时的形式参数类型相一致 B. 宏名必须用大写字母表示 C. 宏替换不占用运行时间，只占编译时间 D. 在程序的一行上可以出现多个有效的宏定义 6. 下列保留字中用于构成循环结构的是【】 A. if B. while C. switch D. default 7. 与语句if(a>b)if(c>d)x = 1；else x = 2；等价的是【】 A. if(a>b){if(c>d) x = 1；else x = 2；} B. if(a>b){if(c>d) x = 1；} else x = 2；
《高级语言程序设计》期末考试试卷
武汉大学计算机学院 2006-2007学年度第2学期2006级 《高级语言程序设计》期末考试试卷A卷 姓名：学号：专业： 说明：开卷考试，答案请全部写在答题纸上，写在试卷上无效。 一．单项选择题：（选择最合适的答案填空，每小题2分，共16分) （）1、在执行以下程序时，从键盘上输入9，则该程序输出结果是__________。 #include
《高级语言程序设计》复习题及答案
一、选择题 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）; }
华南理工大学高级语言程序设计作业
华南理工大学高级语言程序设 计作业(总3页) -CAL-FENGHAI.-(YICAI)-Company One1 -CAL-本页仅作为文档封面，使用请直接删除
《高级语言程序设计(https://www.360docs.net/doc/9314698635.html,)》作业 2014.3 教学中心：专业层次： 学号：姓名： 一.判断题(如正确打√，否则，打×。) 1．存储数据不属于数据处理功能。N 2. Write_1 和学校$ 是正确的变量名。Y 3．若一个整型变量说明了之后没有给它赋值，则它的值为0。Y 4．判别ch是否为小写字母，若是，输出“yes”；否则，输出“No”的块结构条件语句为:Y If Asc(ch)>=97 And Asc(ch)<=122 Then WriteLine (“Yes”) Else WriteLine(“No”) End If 5.。输入结构变量的值就是输入该变量的各个元素的值Y 6．函数过程定义中必须有一个赋值语句把表达式的值赋给函数过程名。N 7. 事件是由https://www.360docs.net/doc/9314698635.html,系统预先设置好或者在程序中由编程者自己设计的，它能够被对象识别的动作。Y 8. 从文件取出一组数据以流的方式存放到程序的变量或数组中称为向流写入数据。N 9. 文件流类FileStream用于打开和关闭文件，并提供对文件按字节的读/写操作。Y 10. 在VB中不可以把类型说明符放在变量名的末尾来说明变量的类型。N 二.单项选择题 1.下列变量名中错误的是( “年龄” )。 2．设X为整型变量,不能正确表达1< X < 5的逻辑表达式是(1< X <5 )。 3．设有数组说明语句：Dim c( 10) AS Integer，则下面表示数组c的元素选项中 （c(11) ）是错误的。 4．在过程的形式参数前面加上关键字（ ByVal ），则该参数说明为引用参数。 D. 5. 设已定义函数过程f，它有三个实型传值参数；设a,b和c为实型变量，则调用该函数的正确形式为（ f a+b, b+c, c+a ）。 6．若使命令按钮不可见，可以设置Visible属性的值为（ False ）。 7．要使单选按钮RadioButton处于选中或未选中状态，需由（ Checked ）属性来决定。 8．要删除列表框中的某一个项目，需要使用（ReMove ）方法。 9．要设置计时器的时间间隔可以通过（ InterVal ）属性来实现。 10．下面（ StreamWriter ）类用来把数据写入文本文件中。 三.简答题 1. 在控制台应用程序中，如何输入输出一维数组的元素 1. 答:输入一维数组元素的值可以使用赋值语句，也可以使用Console类的输入方法Read和ReadLine从键盘输入数据。输出一维数组元素的值可以使用Console类的Write方法和WriteLine方法。 2．若有数组定义语句：Dim c%() = { 76, 80, 75}，则数组c有多少个元素这些元素是什么它们的初值是多少 3．答:数组c共有3个元素c(0)、c(1)和c(2)，它们的初值分别为1、2和3，即c(0)=76，c(1)=80和c(2)=75。 3. 文件操作可以分为哪些步骤
高级语言程序设计期末考试试卷及答案(-E卷)
高级语言程序设计期末考试试卷及答案（ E卷）2005-2006学年上学期考试科目： 考试类型：（闭卷）考试时间：120分钟 考试须知： 1．答案必须写在“答题卡”上，写在试卷上不得分。 2．必须在答题卡上正确填写班级、学号、姓名等内容。 一、选择题（共20小题，每小题1分） 1. 下列C常量中不合法的是( ) A.'\500' B.0500 C.'500' D."500" 2. C语言中，若对函数类型未加显示说明，则函数的隐含类型为（）类型 A．void B．int C．空D．char 3. C语言程序的三种基本结构是（） A. 嵌套结构、递归结构、顺序结构 B.递归结构、循环结构、转移结构 C. 顺序结构、选择结构、循环结构 D.循环结构、转移结构、顺序结构 4. 一个可执行C程序的开始执行点是（） A．名为main()的函数B．包含文件的第一函数 C．程序中的第一个语句D．程序中的第一个函数 5. 下面程序段的执行结果是（） int a=5， b=4， c=3； if（a>b>c） printf（"a>b>c"）； else printf（"no"）； A．a>b>c B．no C．编译错误D．运行错误
6. 合法的数组定义是( ) A ．int a[] = “string ” B ．int a[5] = {0,1,2,3,4,5} C ．char a[] = {0,1,2,3,4,5} D ．char s = “string ” 7. 在C 语言中，提供的合法关键字是（ ） A ．printf B ．cher C ．case D ．Else 8. 在C 语言中，合法的字符常量是（ ） A ．’\081’ B ．’\0’ C ．’ab ’ D ．”a ” 9. putchar 函数可以向终端输出一个( )。 A)字符串 B)实型变量值 C)整型变量表达式 D)字符或字符型变量 10. 在C 语言中，一个char 变量占( )字节。 A ．1 B ．2 C ．4 D ．8 11. 调用scanf(“%d,%d ”,&a,&b);时，正确的键盘输入是（ ） A ．12,23 B ． a=12,b=23 C ．12:23 D ． 12 23 12. 若有int s[4] = {1,2,3,4};，则s[s[0]+ s[3]-s[2]] 的值是（ ） A ． 1 B ． 2 C ． 3 D ． 4 13. 在C 语言中，一般1个float 类型变量占4个字节,则设float x[2][4]；假设数组 x 开始于内存1000单元,则x[1][2]的存储始于( ) A.1004 B.1012 C.1020 D.1024 14. 下面对C 语言运算符的优先级叙述正确的是（ ）。 A ． ！（非） > 关系运算符 >算术运算符 > &&（与） > ||（或） > 赋值运算符 B ． ！（非） > 算术运算符 > 关系运算符 > &&（与） > ||（或） > 赋值运算符 C ． 算术运算符 > 关系运算符 > ！（非） > &&（与） > ||（或） > 赋值运算符 D ． 算术运算符 >！（非） >关系运算符 > &&（与） > ||（或） > 赋值运算符 15. 若有代数式bc y x 32，则正确的C 语言表达式是（ ） A ． x^2*y/3*b*c B ．x*x/b/c*y/3 C ． x*x*y/3*b*c D ．x^2*y/3/b/c
00342高级语言程序设计(一)考试说明
00342高级语言程序设计（一） 一、本课程使用教材、大纲 高级语言程序设计（一）课程使用的教材为《高级语言程序设计》 迟成文编著、经济科学出版社、2007年第一版。 二、本课程的试卷题型结构及试题难易度 1、试卷题型结构表 四个认知层次在试卷中所占比例大致分别为：识记占20%、领会 占30%、简单应用占30%、综合应用占20%。 3、试卷难易度大致可分为“容易、中等偏易、中等偏难、难”。根据 课程的特点，每份试卷中，不同难易度试题所占的分数比例大致 依次为易占30分、中等偏易占30分、中等偏难占20分、难占 20分。 三、各章内容分数的大致分布
五、各题型范例及解题要求 1.单项选择题 要求：在下列每小题的四个备选答案中选出一个正确的答案，并将其字母标号填入题干的括号内。 例：组成C语言程序的是（B ） A．过程B．函数C．子程序D．主程序和子程序 2．填空题 函数中的形参和调用时的实参都是变量时，传递方式为________。答案：值传递方式 3.程序填空题 例：输入10个整数存入一维数组，再按逆序重新存放后再输出。 main( ) { int i, j, a[10], t, *p; for(i=0; i<10; i++) scanf("%d", __________ ); for(i=0, j=9; i 1. 输入两个整数，要求用两个函数求出其最大公约数和最小公倍数，最大公约数和最小公倍数都在主函数中输出。#include 第六章习题 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、请画出编译程序的总框图。如果你是一个编译程序的总设计师，设计编译程序时应当考虑哪些问题？ 作为一个编译程序的总设计师，首先要深刻理解被编译的源语言其语法及语义；其次， 第3节程序和程序设计语言 一、教学目标 知识目标：1、掌握计算机程序的概念 2、掌握计算机程序的概念、计算机语言分类及其特征。 技能目标：通过阅读程序，学生主动探寻算法与程序的关系 情感态度与价值观：编程语言没有好坏之分，应选择适合自己的语言深入学习 二、教学重点和难点 重点：1、计算机语言的概念。 2、高级语言的特征 难点：程序的编译与解释 三、教学过程 以九歌机器人七秒成诗引入新课 （一）程序和程序设计 计算机能做很多的事情，包括各种控制活动，它们都是在程序的控制和指挥下进行的，可以这么说：离开了程序，计算机什么也干不了。 1、程序及其特征 （1）程序(Program)：是一组操作的指令或语句的序列，是计算机执行算法的操作步骤。 （2）程序的特征： ●解决问题的每一个算法步骤对应着程序中的一个或多个语句实现一个或多个操作， 每一个操作都有执行对象。 ●在程序中被施行操作的对象称为数据。 ●除了有特殊的程序转向控制语句外，程序都是从第一条语句开始顺序执行。 2、程序的基本结构 （1）顺序结构 （2）选择结构 （3）循环结构 3、程序设计：从分析问题、建立模型、设计算法、编写修改程序，一直到程序正确运行的整个过程。 （二）程序设计语言 程序设计语言：是指人们编制程序所使用的计算机语言。 程序设计语言的分类： 机器语言 汇编语言 高级语言 1、机器语言 机器语言（machine language）：把直接用二进制代码表示的计算机指令系统称为机器语言。 机器语言特点： ①用机器语言编写的程序可以被计算机直接执行，速度快，占用内存少。 ②编写程序相当繁琐。 ③程序不具有通用性。 2、汇编语言 汇编语言（assembly language）：用符号和数字来代替二进制代码的计算机语言称为汇编语言。 汇编语言特点： ①不能被计算机直接执行。 ②编写程序比机器语言方便得多。 ③程序不具有通用性。 3、高级语言 高级语言（high-level language）：由一系列按一定语法规则的语句组成（与计算机内部结构无关、通用、用其编写的程序需要“翻译”后才可执行）。 高级语言特点： ①不能被计算机直接执行。 ②易读、易改，编写程序方便。 ③程序通用性好。 补充：Basic语言的发展历程 BASIC（Beginner’s All-purpose Symbolic Instruction Code的缩写，即初学者通用符号指令代码）语言简单易学，适合初学者。 暨 南 大 学 考 试 试 卷 一、单项选择题（共20小题，每小题2分，共40分） 1、以下叙述中正确的是___________（C ） A 、C 语言程序总是从第一个的函数开始执行 B 、在 C 语言程序中，要调用的函数必须在main （）函数中定义 C 、C 语言程序总是从main （）函数开始执行 D 、C 语言程序中的main （）函数必须放在程序的开始部分 2、以下值不等于3的表达式是_____________（D ） A 、'D'-'A' B 、'6'-'3' C 、'\011' D 、3+'\0' 3. 能正确表达字母c 为大写字母的C 语言表达式是__________（D ） A ）c>=’A’ and c<=’Z’ B ）c>=’A’ || c<=’Z’ C ）c>=’A’ or c<=’Z’ D ）c>=’A’ && c<=’Z’ 4. 设变量a 是整型，f 是实型，i 是双精度型，则表达式10+'a'+i*f 值的数据类型为_____（C ） A ）int B ）float C ）double D ）不确定 5. 有函数调用语句：func(rec1,rec2+rec3,(rec4,rec5))；，此语句的实参数为________（A ） A、3 B、4 C、5 D、有语法错误 6. 设有语句int a=5,b; b=a>3&&0, a++; 执行后变量b的值为__________（C） A）5 B）6 C）0 D）1 7. 判断两个字符串s1和s2是否相等，应该使用____________（D） A）if (s1= =s2) B）if (s1=s2) C）if (strcpy(s1, s2)) D）if (strcmp(s1,s2)= =0) 8. 下面程序的执行结果是____________（B） main（） { int n＝1； n＋＋； printf（＂%ｄ%ｄ%ｄ＂，ｎ，ｎ＋＋，――ｎ）；} A、2 2 1 B、2 2 2 C、2 3 2 D、2 1 1 9. 循环语句while（!E）；中的表达式!E等价于________（C） A）E!＝0 B）E!＝1 C）E＝＝0 D）E＝＝1 10. 设有数组定义: char array []="China"; 则数组array所占的存储空间为___________（C）A）4个字节B）5个字节C）6个字节D）7个字节 11. 下列关于C语言的函数参数说法不正确的是__________（B） A）实参可以是常量，变量或表达式B）形参可以使常量，变量或表达式 C）在函数定义时必须指定形参的类型D）形参与实参的类型应相同或赋值兼容 12. 下列程序执行后的输出结果是__________（A） void func(int *a,int b[]) { b[0]=*a+6; } main() { int a,b[5]; a=0; b[0]=3; func(&a,b); printf("%d\n", b[0]);} A、6 B、7 C、8 D、9 13. 若有语句：int s[3][3],(*p)[3];p=s; 则对s数组元素的引用形式正确的是__________（C）A）p+1 B）*(p+1) C）p[1][2] D）*(p+1)+2 14. 在调用函数时，如果实参是简单变量，它与对应形参之间的数据传递方式是________（B） A、地址传递 B、单向值传递 第一章高级语言与编译程序概述 一、单项选择题 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 个阶段，分别是＿＿＿＿、语法分析、＿＿＿＿、代码优化和目标代码生成。 2017年秋季《高级语言程序设计》期末试卷 批次专业：2017年春季-电气工程及其自动化(专升本)课程：高级语 言程序设计(专升本) 1. ( 单选题 ) 能将高级语言编写的源程序转换为目标程序的是 _____________ 。(本题2.0分) A、链接程序 B、解释程序 C、编译程序 D、编辑程序 学生答案：C 标准答案：C 解析： 得分：2 2. ( 单选题 ) C语言程序编译时，程序中的注释部分（）。(本题 2.0分) A、参加编译，并会出现在目标程序中 B、参加编译，但不会出现在目标程序中 C、不参加编译，但会出现在目标程序中 D、不参加编译，也不会出现在目标程序中 学生答案：D 标准答案：D 解析： 得分：2 3. ( 单选题 ) C 语言中的标识符只能由字母、数字和下划线三种字符组成 , 且第一个字符( )(本题2.0分) A、 必须为下划线 B、 可以是字母、数字和下划线中的任意一种 C、 必须为字母或下划线 D、 必须为字母 学生答案：C 标准答案：C 解析： 得分：2 4. ( 单选题 ) 一个 C 程序的执行是从( )(本题2.0分) A、 本程序的main函数开始,到main函数结束 B、 本程序文件的第一个函数开始,到本程序文件的最后一个函数结束 C、 本程序的main函数开始,到本程序文件的最后一个函数结束 D、 本程序文件的第一个函数开始,到本程序main函数结束 学生答案：C 标准答案：C 解析： 得分：2 5. ( 单选题 ) C 语言提供的合法关键字是( ) (本题2.0分) A、swicth B、chan C、case D、default 学生答案：D 标准答案：D 解析： 得分：2 6. ( 单选题 ) C语言程序的基本单位是（）(本题2.0分) A、程序行 B、语句 C、函数 D、字符 学生答案：C 标准答案：C 解析： 得分：2 7. ( 单选题 ) 组成C语言程序的是( )。(本题2.0分) A、过程 B、函数 第一章Ｃ语言及程序设计概述 本章要求： 了解C语言的特点、C语言与其它高级语言相比有什么异同； 了解C程序在PC机上的建立、编译和运行过程； 了解C语言程序设计思想的基本篇； 重点：①C语言的主要特点； ②C语言在PC机上的运行过程及上机操作过程； ③常用算法的应用 难点：无 一、C语言概述 C语言是目前国际上在各种计算机运行较为广泛流行的一种高级语言。 主要表现为： C语言：适合于作为系统描述语言——可用来写系统软件。 具有高级语言的特点，又有低级语言（汇编语言）的特点。 C语言：是AT&T贝尔实验室的Dennis Ritchie在1972年发明的。 C语言：是在B语言的基础上发展起来的。（ALGOL 60） C语言：最早开始是用于UNIX操作系统。（C语言和UNIX是相辅相成的） DBASE 、Microsoft Exel 、 Microsoft Word、PC-DOS等，则是用C语言加上若干汇编子程序编写的。 1983年：——制定的新标准，称为（美国国家标准化协会）ANSI C 1987年：——Turbo C1.0 (Borland) 1988年：TC 1.5(图形和文本窗口) 1989年：——Turbo C2.0 （DOS操作系统、查错、Tiny模式生成com文件） 1991年：——Turbo C++(3.0) 支持windows 3.X 说明：Turbo C语言可以在程序的任何地方嵌入汇编代码，提高速度，可以直接使用存储器和寄存器。 二．C语言的特点 1．语言简洁、紧凑、使用方便、灵活 C语言：——共有32个关键字，9种控制语句； 程序书写自由，主要用小写字母表示； 2．运算符丰富 《高级语言程序设计》期末考试试卷附答案 一、选择题（共20题，每题3分，共60分） 1. 下列四个选项中，均是合法的整型常量的选项是（） A．160 –0XFFFF 011 B. -0XCDF 01A 0XE C. -01 986，012 0688 D. -0X48a 2e5 0x 2. 下列四个选项中，均是不合法的浮点数的选项是（） A．160．0.12 e3 B. 123 2e4.2 .e5C．18 0.0 123e4 D. e3. 234 1e3 3. 合法的C语言字符常数是（） A．'\t' B. "A"C．54 D. A 4. 在C语言中，要求运算数一定是整型的运算符是（） A．/ B. ++C．!= D. % 5. 字符串常量”mine”的字符个数是（） A．4 B. 5C．6 D. 7 6. 以下属于非法的C语言转义字符的是（） A．'\b' B. '0xf'C．'\037' D. '\' 7. 若x、y、z均为int型变量，则执行以下语句后的输出是（） x=(y=(z=10)+5)-5; printf("x=%d, y=%d, z=%d\n",x,y,z); y=(z=x=0,x+10); printf("x=%d, y=%d, z=%d\n",x,y,z); A. x=10, y=15, z=10 B.x=10, y=10, z=10 x=0, y=10, z=0x=0, y=10, z=0 C.x=10, y=15, z=10 D. x=10, y=10, z=10 x=10, y=10, z=0 x=10, y=10, z=0 8. 在以下一组运算符中,优先级最高的运算符是（） A．<= B. =C．% D. && 9. 已知：int x; float y; 所用的scanf调用语句格式为： scanf( “x=%d, y=%f”, &x, &y ); 为了将数据10和66.6分别赋给x和y，正确的输入应当是（） A．x=10, y=66.6<回车> B. 10, 66.6<回车> C．10<回车>66.6<回车> D. x=10<回车>y=66.6 <回车> 10. 已有如下定义的输入语句，若要求A1,A2,C1,C2的值分别为10,20,A和B，当从第一列开 第二章 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 ?+?+?+?+?+?+?+?+?????+?+?+?+?+?+?+**********()*()*()*()*()*()*()*() 语法树：/******************************** 《高级语言程序设计》教案 湖北师范学院 计算机科学系 C语言程序设计概述 教学目标：了解程序设计语言的发展历史及其支持环境；熟悉C语言程序上机实验操作步骤；了解C语言程序的基本结构以及学会使用库函数和用户自定义函数组装C程序。 教学重点：C语言程序上机实验操作步骤；用库函数和用户自定义函数组装C程序。教学难点：用用户自定义函数组装C程序。 §1.1 程序与程序设计语言 程序设计语言是人与计算机进行信息交流的工具。程序设计是一种编写计算机程序的活动。由于计算机是一种专门用程序来解决特定问题的通用工具，因而程序设计是为解决某一特定问题而构造一种专用工具的活动。 程序是实体在计算机内部的表示。实体具有一个名字，一组表示该实体特征的数据以及若干作用在这些数据上的行为。实体具有的数据表示它的状态，而这些状态可由实体的行为来改变。例如，银行帐户是实体，存款和取款是该实体的行为。 1.1.1 程序设计语言的发展 程序设计语言伴随着计算机技术的进步而不断升级换代，通常人们将程序设计语言的发展分为以下四个阶段。 (1)机器语言 机器语言是一种CPU的指令系统，它是该CPU可以识别的一组由0和1序列构成的指令代码。下面是某CPU指令系统中的两条指令： 10000000 加 10010000 减 用机器语言编写程序，就是从所使用的CPU的指令系统中挑选合适的指令，组成一个指令系列。这种程序虽然可以被机器直接理解和执行，但是由于它们不直观、难记、难认、难理解、不易查错，只能被少数专业人员掌握，同时程序的生产效率很低，质量难以保证。这种繁重的手工方式与高速、自动的计算机极不相称。 (2)汇编语言 为减轻人们在编程中的劳动强度，20世纪50年代中期人们开始用一些“助记符”代表0,1编程。例如，前面的两条机器指令可以定成： ADD A,B SUB A,B 这种用助记符号描述的指令系统，称为符号语言或汇编语言。 用汇编语言编程，程序的生产率及质量都有所提高。但是汇编语言指令是机器不能直接识别、理解和执行的。用它编写的程序经检查无误后，要先翻译成机器语言程序才能被机器理解、执行。这个翻译过程称为“代真”。代真之后得到的机器语言程序称目标程序，代真之前的程序称为源程序。 机器语言和汇编语言都依赖于具体的计算机，是一种面向机器的程序设计语言。面向机器的语言可以编制出效率极高的程序，但是需要程序员熟悉机器的内 1. ( 单选题 ) 能将高级语言编写的源程序转换为目标程序的是 _____________ 。(本题2.0分) A、链接程序 B、解释程序 C、编译程序 D、编辑程序 学生答案：B 标准答案：C 解析： 得分：0 2. ( 单选题 ) C语言程序编译时，程序中的注释部分（）。(本题 2.0分) A、参加编译，并会出现在目标程序中 B、参加编译，但不会出现在目标程序中 C、不参加编译，但会出现在目标程序中 D、不参加编译，也不会出现在目标程序中 学生答案：D 标准答案：D 解析： 得分：2 3. ( 单选题 ) C 语言中的标识符只能由字母、数字和下划线三种字符组成 , 且第一个字符( )(本题2.0分) A、必须为下划线 B、可以是字母、数字和下划线中的任意一种 C、必须为字母或下划线 D、必须为字母 学生答案：C 标准答案：C 解析： 得分：2 4. ( 单选题 ) 一个 C 程序的执行是从( )(本题2.0分) A、本程序的main函数开始,到main函数结束 B、本程序文件的第一个函数开始,到本程序文件的最后一个函数结束 C、本程序的main函数开始,到本程序文件的最后一个函数结束 D、本程序文件的第一个函数开始,到本程序main函数结束 学生答案：C 标准答案：C 解析： 得分：2 5. ( 单选题 ) C 语言提供的合法关键字是( ) (本题2.0分) A、swicth B、chan C、case D、default 学生答案：D 标准答案：D 解析： 得分：2 6. ( 单选题 ) C语言程序的基本单位是（）(本题2.0分) A、程序行 B、语句 C、函数 D、字符 学生答案：C 标准答案：C 解析： 得分：2 7. ( 单选题 ) 组成C语言程序的是( )。(本题2.0分) A、过程 B、函数 C、子程序 D、主程序和子程序 学生答案：B 标准答案：B 解析： 得分：2 程序设计语言与编译一 一、单项选择题（每题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：《高级语言程序设计》答案
程序设计语言 习题与答案
程序和程序设计语言(教学设计)
暨南大学 2008高级语言程序设计试卷及答案
(完整版)高级语言与编译程序概述自测题
高级语言程序设计期末试卷
《C语言程序设计》教案设计(清华谭浩强)
《高级语言程序设计》期末考试试卷附答案
程序设计语言编译原理第3课后答案
《高级语言程序设计》教案
2017年秋季《高级语言程序设计》期末试卷
电子科技大学《程序设计语言与编译》自测题答案