程序语言-软考知识点总结-1

逻辑关系

1. 逻辑异或 ⊕：
   相同为假，不同为真
2. 逻辑与：
   同真为真，其余皆假
3. 逻辑或
   同假为假，其余皆真

包含8个成员的开发小组的沟通路径最多有：N*（N-1）/2

同理：10个成员，任意两人组合一共有N*（N-1）/2=45

1.函数调用时，基本的参数传递方式有传值与传地址两种，在传地址方式下，形参和实参间可以实现数据的双向传递
2.C程序的表达式中引用了未赋初值的变量，则可以通过编译并运行，但运行结果不一定是期望的结果，该变量会被随机赋值

Python是一种脚本语言------可独立编写程序

脚本语言主要采用解释方式实现

C语言更加适合用于开发操作系统编程语言

Lisp函数式编程语言

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

编译器对高级语言程序处理过程

传值调用和引用调用

在传值调用方式下，实参可以是变量，也可以是常量和表达式；在引用调用方式下，可以实现形参和实参间双向传递数据的效果，实参传递地址给形参。

后缀式和前缀式–后序遍历和前序遍历

算术表达式x-（y+c）*8的后缀式是（xyc+8*-）
解析：x-[(y+c)*8]
     x-[(yc)+*8]
     x-(yc+8*)
     xyc+8*-
     注：每一步按有括号计算
后序遍历：左右根
先序遍历：根左右

正规式

*带有∅
|表示：a|b={a，b}

（b|ab）*={b,ab,bab,abb…}用{b,ab }初始值的组合，然后在循环组合