软件设计师刷题（程序语言部分

软考 （程序语言部分

1、沟通渠道公式：M = n*(n-1)/2

2、在传地址方式下，需要将实参的地址传递给形参，实参必须是变量，不能是表达式

3、在C/C++中，变量未赋初值可是通过编译并运行，但是求值结果不确定

4、编译方式：机器上运行的是与源程序等价的目标程序，源程序和编译程序都不参与目标程序的执行过程

解释方式：解释程序和源程序要参与到程序的运行过程，运行程序的控制权在解释器，不产生独立的目标程序

5、在编译器对高级语言源程序的处理过程中， 中间代码生成和代码优化不是每个编译器必须的。在目标代码生成阶段分配寄存器

6、词法分析输出是 记号流 ，语法分析输入是记号流

7、反编译不能把可执行文件还原成高级语言源代码，只能转换成功能上等价的汇编程序

8、编译过程为变量分配存储单元所用的是逻辑地址，程序运行时再映射为物理地址

9、符号表的作用是记录源程序中各个符号的必要信息，以辅助语义的正确性和代码生成。编译程序时，将信息存入其中。

10、常见的中间代码有：逆波兰记号、四元式、三元式、树

11、全局变量存储在静态数据区

12、运行时结合是动态绑定（运行时陷入死循环属于动态语义错误），编译时结合是静态绑定（编译时发现语义错误是静态语义错误

13、确定有限自动机对每一个可能的输入只有一个状态转移

14、语法分析方法：自上而下（自顶向下） 自下而上（自底向上）

自上而下：递归下降和预测

自下而上：移进--归约

15、对于声明语句，填写到符号表中。对于可执行语句，翻译成中间代码或目标代码

16、大多数程序设计语言的语法规则使用上下文无关文法描述即可

17、

 

18、汇编程序将汇编语言编写的程序翻译成机器语言，其输入是用汇编语言书写的源程序，输出是用机器语言表示的目标程序

19、编译正确的程序必然不包括语法错误

20、在编译过程中，对于可执行语句，翻译成中间代码或目标代码

21、程序设计语言的语义分为静态语义和动态语义，静态语义分析方法：语法制导翻译

22、alink用于设置正在被击中的链接的颜色，vlink设置已使用的链接的颜色，bgcolor设置文档整体背景颜色

23、<tr>标记用于定义表格的一行，<col>标记用于定义表格中的一个或者多个列的属性值，<td>标记用于定义表格中的一个单元格，<title>标记用于定义文档标题，<HR>标记分隔线，<l></l>标记斜体

24、<mailto>标签定义一个指向电子邮件地址的超链接，通过该链接可以在Internet中发送电子邮件<!-- -->是HTML注释的表示方式

25、（1）XML文件第一行声明该文件是XML文件以及她所使用的XML的规范版本

（2）必须有一个根元素（第一个元素

--------文法分析还是不懂TAT-------