一、程序设计语言
分类
各种程序语言特点
二、程序编译
编译程序&解释程序
- 是否生成独立的目标程序,是——编译程序,否——解释程序
静态类型语言&动态类型语言
- 定义变量时是否需要声明数据类型,如果需要——静态类型语言(Java等),如果不需要——动态类型语言(Python等)
编译程序基本原理
相关概念
错误类型
- 词法错误——非法字符,关键字或者标识符
拼写错误
- 语法错误——语法结构错误,if…end if不匹配,缺分号
- 语义错误——死循环,零除数,其他
逻辑错误
;编译过程中只检查静态语义
,动态语义在运行程序时才会检查
——动态语义错误:死循环、零除数、数字下标越界、堆栈溢出、指针异常等
——静态语义错误:运算符与运算对象类型不合法等
因此,通过编译后,不会发生词法、语法、静态语义错误,只会发生动态语义错误
- 【例题】
【解析】
正规表达式和正规集
自动机转正规式
三、程序的控制结构
- 顺序结构
- 循环结构
- 选择结构(分支结构)
四、表达式
前缀表达式(+ab)
中缀表达式(a+b)
后缀表达式(ab+)——逆波兰式
中缀转后缀
【答案】D
五、传值与传址
传值调用
实际上重新复制了一个副本给形参,不改变调用函数实参变量的内容
传址调用
将实参地址给形参,将改变调用函数实参变量的内容
【例题】