1.程序设计语言的基本成分：数据、运算、控制和传输，程序调用的实现机制
2.编译和解释是实现高级程序设计语言翻译的两种基本形式。在编译方式下，必须进行词法、语法和语义分析，然后再产生源程序的目标代码。
3.若C程序的表达式中引用了为赋初值的变量，则可以通过编译并运行，但运行结果不一定是期望的结果。
4.目标代码生成阶段的工作与目标机器的体系结构密切相关。
5.变量与常量：
变量的取值在程序运行过程中可以改变，常量则不行。
变量具有对应的存储单元，常量则没有。
可以对变量赋值，不能对常量赋值。
6.算术表达式采用逆波兰式(后缀表达式)表达时不用括号，可以利用栈进行求值。与逆波兰式ab-cd+*对应的中缀表达式是(a-b)*(c+d).
7.
BD
在本题中，首先是采用传值调用，这个时候将变量a的值5传递给形参r，即r的值为5，那么a的值进过a=r+1后变成了6，而r=r*2后变成了10，并返回，即在函数t中，变量x的值被赋值为10，那么函数t中最后输出的是10+6=16.
采用引用调用时，由于形参r指向的是实参a的存储空间，即r与a指向的是同一块存储单元，首先a的值为5，进过a=r+1后变成了6，再进过r=r*2后变成了12，并返回，即在函数t中，变量x被赋值为12，那么在函数t中最后输出的是12+12=24.
8.
M1为不确定的，M2是确定的
非确定有限状态自动机与确定有限状态自动机的最大区别是它们的转移函数不同。确定有限状态自动机对每一个可能的输入只有一个状态的转移。非确定有限状态自动机对每一个可能的输入可以有多个状态转移，接受到输入时从这多个状态转移中非确定地选择一个。