计算机二级易混点

小鱼儿 2022-06-08 10:51 209阅读 0赞

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

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

short   2    long   4     float    4

int    2    char    1    double   8

2、算符优先级

![o_youxianji.png][]

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个节点的完全二叉树的深度为\[log2n\]+1，其中\[log2n\]+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前必须有数

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

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

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

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

[o_youxianji.png]: /images/20220608/e6e91265e4bc412cba8a3bb78f02fbf2.png