1. 考点：转化规则

2. 经典例题

2.1 题目一

题目：

表达式采用逆波兰式表示时，利用（ ）进行求值。

选项：

A、栈

B、队列

C、符号表

D、散列表

解析：

逆波兰式（后缀表达式）求值时，从左到右扫描表达式：

1. 遇到操作数就压入栈中；
2. 遇到运算符就从栈顶弹出两个操作数进行计算，再将结果压回栈中；
3. 扫描结束后，栈中剩下的唯一元素即为最终结果。

1. 考点：基础概念

1.1 经典例题

正确答案：B。

2. 考点：有限自动机与正规式

3. 经典例题

3.1 题目一

正确答案：D。

1. 考点：基础概念

正规式是描述程序语言单词的表达式。

1.1 正规式及其表示的正规集递归定义

对于字母表 Σ，其上的正规式及其表示的正规集可以递归定义如下：

1. ε 是一个正规式，它表示集合 L(ε) = {ε}。

2. 若 a 是 Σ 上的字符，则 a 是一个正规式，它所表示的正规集 L(a) = {a}。

3. 若正规式 r 和 s 分别表示正规集 L(r) = L(s)，则：

1. 考点：基础概念

• 形式文法定义：一个形式文法是一个有序四元组 $G = (V, T, S, P)$，其中：

  1. $V$：非终结符。不是语言组成部分，不是最终结果，可理解为占位符。
  2. $T$：终结符。是语言的组成部分，是最终结果。且 $V \cap T = \emptyset$。
  3. $S$：起始符。是语言的开始符号。
  4. $P$：产生式。用终结符替代非终结符的规则，形如 $\alpha \to \beta$。

• 正则闭包与闭包：

  • 正则闭包 ( $A^+$ ) ：$A^+ = A^1 \cup A^2 \cup A^3 \cup \dots \cup A^n \cup \dots$（也就是所有正幂的组合，表示 $1 \sim n$ 个）。
  • 闭包 ( $A^*$ ) ：$A^* = A^0 \cup A^+$（在正则闭包的基础上，加上 $A^0 = \{\varepsilon\}$，表示 $0 \sim n$ 个）。

• 常见示例：

  • 若 $a^* = \{a, aa, aaa, \dots, \varepsilon\}$
  • 若 $(ab)^* = \{ab, abab, ababab, \dots, \varepsilon\}$

• 重点与口诀：

  • $\varepsilon$ 表示 $0$ 个，$*$ 表示 $0 \sim n$ 个，$+$ 表示 $1 \sim n$ 个。
  • 口诀：加 ($+$) $1$（至少 $1$ 个），乘 ($*$) $0$（可有 $0$ 个）。

1. 考点：编译过程

2. 考点：词法分析

• 词法分析：从左到右逐个扫描源程序中的字符，识别其中如关键字（或称保留字）、标识符、常数、运算符以及分隔符（标点符号和括号）等。【输出记号流】

输入：源程序
输出：记号流

1. 考点：传值调用

• ①传值调用：形参取的是实参的值，形参的改变不会影响实参的值【单向】

main()
{
    int a=3,b=4;
    S(a,b);
    printf("%d %d",a,b);
}

void S(int x,int y)
{
    int t;
    t=x; x=y; y=t;
}

1. 考点：Python语言的数据类型

2. 考点：Python语言的运算

运算（运算符分类）

• 算术运算符

  • +（加）、-（减）、*（乘）、/（除）
  • //（整除）、%（取余/模）、**（幂运算）

• 关系（比较）运算符

  • >（大于）、<（小于）、==（等于）
  • >=（大于等于）、<=（小于等于）、!=（不等于）

• 逻辑运算符

  • and（与）、or（或）、not（非）

• 赋值运算符

  • =（赋值）
  • +=、-=、*=、/=、//=、%=、**=（复合赋值）

• 位运算符

  • &（按位与）、|（按位或）、^（按位异或）、~（按位取反）
  • <<（左移）、>>（右移）

• 成员运算符

  • in（在其中）、not in（不在其中）

• 身份运算符

  • is、not is（比较对象的内存地址是否相同）

• 集合运算符

  • 交集：&
  • 并集：|
  • 对称差集（异或）：^
  • 差集：-

• 列表/序列运算符

  • +：相当于拼接列表
  • *：相当于倍数、重复
  • in / not in：成员判断
  • is / not is：身份判断（内存地址）

1. 考点：常见程序设计语言的特点

1. Fortran语言（科学计算，执行效率高）
2. Pascal语言（为教学而开发的，表达能力强）
3. C语言（指针操作能力强，高效）
4. Lisp语言（函数式程序语言，符号处理，人工智能）
5. C++语言（面向对象，高效）
6. Java语言（面向对象，中间代码，跨平台）
7. C#语言（面向对象，中间代码，.Net）
8. Prolog语言（逻辑推理，简洁性，表达能力，数据库和专家系统）
9. Python语言（解释型，面向对象，脚本语言）
10. PHP语言（解释型，脚本语言，嵌入HTML文档的动态语言）

1. 考点：编译程序与解释程序对比

1.1 共同点

• 高级程序语言
• 包含词法分析、语法分析、语义分析过程

1.2 不同点