软件评测师——程序语言基础

一、程序设计语言

分类

各种程序语言特点

二、程序编译

编译程序&解释程序

• 是否生成独立的目标程序，是——编译程序，否——解释程序

静态类型语言&动态类型语言

• 定义变量时是否需要声明数据类型，如果需要——静态类型语言（Java等），如果不需要——动态类型语言（Python等）

编译程序基本原理

相关概念

错误类型

• 词法错误——非法字符，关键字或者标识符拼写错误
• 语法错误——语法结构错误，if…end if不匹配，缺分号
• 语义错误——死循环，零除数，其他逻辑错误 ；编译过程中只检查静态语义，动态语义在运行程序时才会检查
  ——动态语义错误：死循环、零除数、数字下标越界、堆栈溢出、指针异常等
  ——静态语义错误：运算符与运算对象类型不合法等

因此，通过编译后，不会发生词法、语法、静态语义错误，只会发生动态语义错误

• 【例题】
  
  【解析】
  

正规表达式和正规集

自动机转正规式

三、程序的控制结构

• 顺序结构
• 循环结构
• 选择结构（分支结构）

四、表达式

前缀表达式（+ab）

中缀表达式（a+b）

后缀表达式（ab+）——逆波兰式

中缀转后缀

【答案】D

五、传值与传址

传值调用

实际上重新复制了一个副本给形参，不改变调用函数实参变量的内容

传址调用

将实参地址给形参，将改变调用函数实参变量的内容
【例题】