计算机二级易混点

做备忘的，如果写的不好各位看官勿喷！

1、各种数据类型所占位数：

short   2    long   4     float    4

int    2    char    1    double   8

2、算符优先级

3、二叉树计算（用到的公式）：

对于任意一个二叉树，其叶子结点的数目为n0，而其度数为2的结点数n2，则n0=n2+1

设其度数为1的结点数为n1.      边总数为：N=n0+n1+n2-1   

　　　　　　　　　　　　　　 度数为2的结点有两个边，度数为1的结点有1个边，度数为0的结点有0个边，则边总数为：N=0*n0+1*n1+2*n2  

　　　　　　　　　　　　　　 n0=n2+1

在二叉树的K层上最多有2的（k-1）方个节点

深度为m的二叉树最多有2的m次方减1个节点

.在完全二叉树中，具有n个节点的完全二叉树的深度为[log₂n]+1，其中[log₂n]+1是向下取整。

若对含 n 个结点的完全二叉树从上到下且从左至右进行 1 至 n 的编号，则对完全二叉树中任意一个编号为 i 的结点：

(1) 若 i=1，则该结点是二叉树的根，无双亲, 否则，编号为 [i/2] 的结点为其双亲结点;  

(2) 若 2i>n，则该结点无左孩子，  否则，编号为 2i 的结点为其左孩子结点；

(3) 若 2i+1>n，则该结点无右孩子结点，  否则，编号为2i+1 的结点为其右孩子结点。

软件调试主要采用的三种方法

1、强行排错法

2、回朔法

3、原因排除法

耦合可分为下列几种（耦合度从高到低）

内容   公共  外部   控制   标记   数据   非直接   

内聚 （聚合度从低到高）

偶然   逻辑   时间   过程  通信    顺序   功能

数据流图：加工、数据项、存储文件、源和潭

DBA是指对数据库的规划，设计和维护、监视等的人员，主要工作如下：

1、数据库的设计

2、数据库的维护

3、改删系统功能

位运算：

& 按位与 如果两个相应的二进制位都为1，则该位的结果值为1，否则为0    用途：清零  取一个数中某些指定位    保留指定位
| 按位或 两个相应的二进制位中只要有一个为1，该位的结果值为1    用途：按位或运算常用来对一个数据的某些位定值为1
^ 按位异或 若参加运算的两个二进制位值相同则为0，否则为1   用途：使特定位翻转    与0相“异或”，保留原值   交换两个值，不用临时变量
~ 取反 ~是一元运算符，用来对一个二进制数按位取反，即将0变1，将1变0    用途：求整数的二进制反码
<< 左移 用来将一个数的各二进制位全部左移N位，右补0
>> 右移 将一个数的各二进制位右移N位，移到右端的低位被舍弃，对于无符号数，高位补0

strcmp()是C语言中字符串比较函数：strcmp(p1,p2) p1>p2返回正数    p1==p2  返回0   p1<p2返回负数

fread（buffer,size,count,fp）buffer指针，fread存放地址size读取的字数，count多少个数据项，fp文件形指针

default防止不进入分支发生错误，

只能在switch和循环体中使用break语句

static静态申明

 1)在函数体，局部的static变量。生存期为程序的整个生命周期，（它存活多长时间）；作用域却在函数体内（它在什么地方能被访问（空间））。 一个被声明为静态的变量在这一函数被调用过程中维持其值不变。因为它分配在静态存储区，函数调用结束后并不释放单元，但是在其它的作用域的无法访问。当再次调用这个函数时，这个局部的静态变量还存活，而且用在它的访问空间，因此访问到的是上次调用后的值。
 
   2) 在文件模块内（但在函数体外），一个被声明为静态的全局变量可以被模块内所有函数访问，但不能被模块外其它函数访问。它是一个本地的全局变量。限制静态全局变量的作用域。
 
   3) 在文件模块内，一个被声明为静态的函数只可被这一模块内的其它函数调用。那就是，这个函数被限制在声明它的模块的本地范围内使用。函数默认情况下是全局函数，可以被任意其它文件模块调用。

索引属于内模式

对象的基本特征：标示唯一性，分类性，多态性，封装性，模块独立性

 

define只进行简单的替换

union“联合体”所占用的内存空间为最长的成员所占用的空间

联合体变量不可直接复制，也不可以作为函数参数

需求分析阶段工具是：数据流图和数据字典

数据库管理系统在数据库的三级模式之间提供了两层映像，保证了数据库中数据的较高的逻辑独立性和物理独立性

实型数据只有10进制

进制：

八进制：0开头数字

十六进制：0X或0x开头

字符串由双引号括起来

算符转换：自动将精度低标示范围小的运算符类型向精度高的转换，表示范围大的运算对象类型转换

高   double←flout

         ↑

       long

↓      ↑

       unsigned

         ↑

低    int  ←  char short

不允许对枚举元素赋值

类型定义符是替代  原名也可用

预处理命令：

宏定义允许嵌套

C语言中允许宏带有参数

不能出现空格

形参不分配内存单元

宏定义中形参是标识符，而宏调用中的实参可以是表达式

其他再更，如果明天二级过了就不一定了，考二级的必胜诀窍是刷题，原谅我刚只道有这回事！

软件需求阶段产生的主要文档是软件需求规格说明书

sizeof(double)是一个整形表达式

函数的返回值类型必须与return语句中的表达式值得类型一致，但C语言也允许不同；这时，系统以函数定义时的返回值类型为准，并自动将return语句中表达式的值转换为函数的返回值类型，。

关系模型三种约束：实体完整性，参照完整性，用户自定义完整性

用指数形式表示的实型常量需注意两点：1、e和E后面必须是整数；2、指数必须是不超过数据表示范围的正负整数，并且在e或E前必须有数

文件由数据流形式组成，可按照数据存放形式分为二进制和文本文件

注释一般分为序言性注释和功能性注释。序言性注释常位于程序开头部分，它包括程序标题，程序功能说明，主要算法，接口说明，程序位置，开发简历，程序设计者，复审者。。。。功能性注释一般镶嵌在源程序体中，用于描述其后的语句或程序的主要功能。

       用户级对应外模式，概念级对应模式，物理级对应内模式，使不同级别的用户对数据库形成不同的视图。所谓视图，就是指观察、认识和理解数据的范围、角度和方法，是数据库在用户“眼中"的反映，很显然，不同层次(级别)用户所“看到’’的数据库是不相同的。  
　　　　在一个数据库系统中，只有唯一的数据库， 因而作为定义 、描述数据库存储结构的内模式和定义、描述数据库逻辑结构的模式，也是惟一的，但建立在数据库系统之上的应用则是非常广泛、多样的，所以对应的外模式不是惟一的，也不可能是惟一的。 
　　三级模式间的映射 数据库的三级模式是数据库在三个级别 (层次)上的抽象，使用户能够逻辑地、抽象地处理数据而不必关心数据在计算机中的物理表示和存储。实际上 ，对于一个数据库系统而言一有物理级数据库是客观存在的，它是进行数据库操作的基础，概念级数据库中不过是物理数据库的一种逻辑的、抽象的描述(即模式)，用户级数据库则是用户与数据库的接口，它是概念级数据库的一个子集(外模式)。 
　　用户应用程序根据外模式进行数据操作，通过外模式一模式映射，定义和建立某个外模式与模式间的对应关系，将外模式与模式联系起来，当模式发生改变时，只要改变其映射，就可以使外模式保持不变，对应的应用程序也可保持不变；另一方面，通过模式一内模式映射，定义建立数据的逻辑结构(模式)与存储结构(内模式)间的对应关系，当数据的存储结构发生变化时，只需改变模式一内模式映射，就能保持模式不变，因此应用程序也可以保持不变。

软件工程的三要素：工具、过程、方法