计算机二级（C语言）已过

非线性结构：树、图

链表和队列的结构特性不一样，链表可以在任何位置插入、删除，而队列只能在队尾入队、队头出队
对长度为n的线性表排序、在最坏情况下时间复杂度，二分查找为O(log2n)，顺序查找为O(n)，哈希查找为O(1)

最坏情况下堆排序的时间复杂度最低；

层数/深度为n的满二叉树，节点个数为2^n -1

C语言的数值表示中，e/E后面必须是整数，前面必须有底数

静态变量只初始化一次

对任何一颗二叉树，度为0的结点（即叶子结点）总是比度为2的结点多一个

结构化程序的三种基本控制结构：顺序、选择和重复

数据库管理系统为完成主要功能提供了相应的数据语言，它们是：数据定义语言，该语言负责数据的模式定义与数据的物理存取构建；数据操纵语言，该语言负责数据的操纵，包括查询与增、删、改等操作；数据控制语言，该语言负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。

%md指输出带符号的十进制整数，给定最小宽度为m位，不足m位左端补空格，超过m位按实际位数输出，%.nf表示以小数形式输出实数，小数占n位，四舍五入到n位

数组元素a[i][j]可表示为*(a[i]+j)

如果在定义函数之后，定义的变量，该变量不能被之前的函数访问

循环队列的元素个数：（rear-front+m）%m---------------------m为队列长度

堆栈的元素个数：（bottom-top+1）或(后栈顶-前栈顶）

关系模式中只有一种元素-------------------关系

关键字是指被Ｃ语言保留的，不能用作其他用途的一些标识符，它们在程序中都代表着固定的含义，用户不可重新定义。预定义标识符是系统已经有过定义的标识符，用户可以重新定义，可以作为变量名。scanf为库函数名，属于预定义标识符，可以被用户重定义case为关键字，是选择结构switch语句中的关键字，不可被用户重定义

表达式不能被赋值如：a+b=c

在类型转换过程中，如果较高类型转换成较低类型，直接忽略多余位数。

所有类型的指针变量都是地址，所占字节数均为4

%s控制符用于输出字符串，输出时从给定地址开始依次输出字符，直到遇到’\0’结束。给字符变量赋值0，相当于赋值’\0’。

带参数的宏定义不是进行简单的字符串替换，而是要进行参数替换。例如：#define D(x) 4x+1; D(i+j)=4i+j+1

strcpy 的作用是将源字符串 src（包括字符串的结束符 \0）复制到目标字符串 dest 中。

对任何一棵二叉树，度为0的节点（即叶子节点）总是比度为2的节点多一个。

软件工程包含3个要素：方法、工具和过程。

在 C 语言中，return a = b; 返回的是赋值操作完成后的结果。而a=b++是先赋值再自加

在 C 语言中，数组不能直接通过赋值操作符 = 来赋值。数组的赋值必须通过逐个元素赋值，或者使用函数（如 strcpy）。

在 C 语言中，声明数组时必须指定大小（除非是初始化时使用字符串字面量）。未指定大小的数组声明是非法的。

\后跟一个字符构成转义字符也可以是八进制或十六进制数字

字符实例的一般形式是用一对单引号括起来的一个字符。

实体完整性约束：不能有空值

参照完整性约束：要么为空值，要么必须和原表一样

定义指针必须初始化(指向某一变量、分配内存或置为NULL)

p++不管怎么样都是先返回p的值进行外部运算再自增

指针指向结构体变量用 ->

变量指向结构体变量用 .

强制类型转换数据类型需要用（）括起来

整形数组空位自动赋值0、字符数组空位自动赋值\0

主键是最小可以唯一标识关系的属性集

关键字是指被Ｃ语言保留的，不能用作其他用途的标识符

||语句左边的条件成立就不会执行右边的语句了

指针变量存储的是地址值，所有地址值所占的字节都是一样的

含指针的题目：注意变化的是指针还是指针指向的变量

流程图

&只能对变量取地址，不能对常量取地址

一个字符占8位

具体使用动态库还是静态库是编译时决定的不是预编译的作用

strcopy（int* p，“aaa”）是将aaa赋值给p所指向的内存区域中

C语言语句中，若存在未被使用的量，则在转化成机器指令时会被优化掉

符号常量（通过#define预处理器指令定义的常量）

符号常量除在预编译阶段可多次重新定义，其余地方都不能重新定义
例：
#define PI 3.14
#define PI 3.14159

有些算法是理论可行的，所以不能说的太绝对

变量是值可以改变的量，其所占有的内存空间不能随意改变

函数体必须由{开始 C程序执行必须由main语句开始

反斜杠 \ 后面跟随的数字可以表示八进制数，但仅限于1到3位的八进制数字

形参不能是常量

地址不能乘除运算

C语言中，函数名是一个指针，是函数的入口地址

对于一个空指针，必须先给它分配内存再读取数据

运算符[]内的数据类型只能是int和char

自然连接：两关系间的公共域相等值连接

操作系统的四项主要功能：进程管理、存储管理、设备管理、文件管理

指令寄存器用于暂存当前正在执行的指令

一个指令执行包括取指令、存储器读、存储器写等一系列工作，每一项工作占用一个机器周期。一个指令执行完成占用一个指令周期。故一个指令周期包含n个机器周期

当定义多个变量赋同一个值时，不能用等式连写的方式

C源程序中不能表示的数制是二进制（除非用特定的编译器扩展）

逗号表达式（v1，v2，v3）的值为最后一个参数（v3）

宏名一般习惯用大写字母表示，以便与变量名相区别；

if…else语句默认else语句总是与它上面最接近的if配对

函数不需要传参数时，（）内要明确定义void否则编译器不会识别是否传入参数到该函数

软件测试的实施步骤是单元测试、集成测试、确认测试

指针类型是由指针所指向的地址所存放的数据类型决定

数据交换顺序必须"一前一后"顺序不能变

异或运算：相同为0、相异为1

通常数据存储以小端字节序存储

算法的目的是为了求解，即输出。没有输出的算法是没有意义的；

形参的值不能传给实参，只能通过直接改变实参的值来改变实参；

extern、register、static、auto分别是定义外部变量、寄存器变量、静态变量、自动变量‘其中自动变量和寄存器变量属于动态存储，调用时分配临时单元；

free(q);释放的是q所指的动态分配的内存空间；

标准输入输出中用文件指针FILE；文件描述符是系统提供的IO接口；

请求分页式管理是动态内存管理的一种，它将经常反复执行和调用的工作区部分存储起来；

标准输入输出#include <stdio.h> 有缓存机制

统一输入输出#include <unistd.h> 无缓存机制，直接参与系统调用

int x = (a = 5, b = a + 1, b * 2);//像这样逗号表达式中出现多余的逗号是不合法的；

while(){循环体} 条件表达式比循环体执行多一次

do{循环体}while() 循环体和条件表达式的执行次数一样

网络字节序是大端字节序；主机字节序取决于计算机硬件架构；

实参和形参的类型应相同或赋值兼容，整形数据和字符型数据可以通用

赋值语句中未定义量只能有最左边的一个

快速排序每经过一次元素的交换会产生新的逆序

strcmp(char *s1,cahr *s2);功能：比较字符串s1，s2的大小，s1==s2时返回0，s1>s2时返回值>0,s1<s2时，返回值<0;

sizeof函数取到的字符串长度是包括字符串结束标志’\0‘

strlen是计算以“\0”结束的字符串的长度的函数，函数值为字符串的实际长度，不包括“\0”

在调用一个函数的过程中又出现直接或间接地调用该函数本身，称为函数的递归调用；在调用f1函数过程中要调用f2函数，而在调用f2函数的过程中又要调用f1函数是间接调用；

软件调试的任务是诊断和改正程序中的错误

黑盒测试的主要方法有：等价类划分法、边界值分析法、错误推测法、因果图等，主要用于软件确认测试

在C语言中，不能直接将一个字符串数组赋值给另一个字符串数组。因为字符串在C语言中是以字符数组的形式存储的，数组的赋值不能直接通过简单的赋值语句完成。

字符型数组并不限定最后一个元素必须是‘’\0‘字符

字符串数组，是指数组中的每一个元素都是一个存放字符串的一维数组

在函数内部或复合语句内部定义的变量，均称为局部变量；

当你定义一个数组时，数组的内存地址在定义时就已经确定了。故，只能改变其变量值不能改变其地址值；

在C程序中函数可以直接或间接的自己调用自己，称为递归调用；递归必须要有一个明确的结束递归条件；

若循环中修改了全局变量的值，则全局变量的值会被更新，且会保留到下次循环中；

只有在做投影操作时，其结果的列数可能小于原表中的列数

软件设计中常用的过程设计工具有：图形工具：程序流程图、N—S图，PADHIPO图；表格工具：判定表语言工具：PDL（伪码）

数据库是有结构的数据的集合

函数声明必须在函数调用之前，这样编译器才能正确解析函数调用。

函数声明可以在文件的任何地方，只要它在函数调用之前。

函数声明通常放在头文件中，通过 #include 引入到需要使用该函数的文件中。

如果函数声明在函数调用之后，会导致编译错误或警告。

在C语言中，如果出现下标越界的情况，系统不管在编译还是执行时都不会给出“下标越界”的错误提示

如果关系模式R中的某个属性集不是R的主键，而是另一个关系R1的主键，则该属性集是关系模式R的外键；外键是本关系表与其他关系表的联系；

如果一个关系表的主键由多个属性组成（即复合主键），某个非主属性只依赖于主键的一部分，而不是整个主键，那么这种依赖关系就被称为部分依赖。

在C语言中，类型转换是指将一个数据类型转换为另一个数据类型。虽然C语言允许很多类型的隐式转换和显式转换，但某些类型转换是无效的，可能会导致编译错误、运行时错误或未定义行为。以下是一些常见的无效类型转换情况：

1. 不兼容的类型赋值

问题：将一个类型直接赋值给不兼容的类型，而没有进行显式转换。

示例：

int a = 10;
char c = a; // 错误：int 转换为 char 可能导致数据丢失，需要显式转换

解决方法：使用显式类型转换。
```
char c = (char)a; // 显式转换
```

2. 指针类型不匹配

问题：将一种指针类型赋值给另一种指针类型，而没有进行显式转换。

示例：

int* p1;
char* p2 = p1; // 错误：int* 和 char* 不兼容

解决方法：使用显式类型转换。
```
char* p2 = (char*)p1; // 显式转换
```
注意：虽然显式转换可以解决编译错误，但这种转换可能会导致运行时错误，特别是当指针指向的内存大小不一致时。

3. 从指针到整数的转换

问题：将指针类型直接赋值给整数类型，而没有进行显式转换。

示例：

int* p = NULL;
int a = p; // 错误：指针不能直接赋值给整数

解决方法：使用显式类型转换。
```
int a = (int)p; // 显式转换
```
注意：这种转换通常不推荐，因为指针和整数的大小可能不同，可能导致数据丢失或未定义行为。

4. 从整数到指针的转换

问题：将整数类型直接赋值给指针类型，而没有进行显式转换。

示例：

int a = 0;
int* p = a; // 错误：整数不能直接赋值给指针

解决方法：使用显式类型转换。
```
int* p = (int*)a; // 显式转换
```
注意：这种转换同样可能导致未定义行为，特别是当整数值不是有效的内存地址时。

5. 函数指针类型不匹配

问题：将一个函数指针赋值给另一个不兼容的函数指针类型。

示例：

void f1(int a) {}
void (*p1)(int) = f1; // 正确
void (*p2)(char) = p1; // 错误：函数指针类型不匹配

解决方法：确保函数指针的类型完全匹配，或者使用兼容的类型。
```
void (*p2)(int) = p1; // 正确
```

6. 无效的联合类型转换

问题：联合体（union）中的成员类型不匹配，或者对联合体成员进行非法的类型转换。

示例：

union {
    int a;
    char b;
} u;
u.a = 10;
int c = u.b; // 错误：u.b 是 char 类型，不能直接赋值给 int

解决方法：确保访问联合体成员时，类型匹配。
```
int c = u.a; // 正确
```

7. 从空指针到非空指针的转换

问题：将空指针（NULL）赋值给非空指针类型，而没有进行显式转换。

示例：

int* p = NULL;
char* q = p; // 错误：空指针不能直接赋值给非空指针

解决方法：使用显式类型转换。
```
char* q = (char*)p; // 显式转换
```

8. 从非数值类型到数值类型的转换

问题：将非数值类型（如结构体、联合体）直接转换为数值类型。

示例：

struct {
    int a;
    int b;
} s;
int a = s; // 错误：结构体不能直接转换为整数

解决方法：如果需要提取结构体中的某个成员值，可以直接访问该成员。
```
int a = s.a; // 正确
```

9. 从数值类型到非数值类型的转换

问题：将数值类型直接转换为非数值类型（如结构体、联合体）。

示例：

int a = 10;
struct {
    int x;
    int y;
} s = a; // 错误：整数不能直接转换为结构体

解决方法：如果需要将数值赋值给结构体的某个成员，需要显式访问该成员。
```
struct {
    int x;
    int y;
} s;
s.x = a; // 正确
```

10. 从浮点数到整数的转换（可能导致精度丢失）

问题：将浮点数直接赋值给整数类型，可能会导致精度丢失。

示例：

float f = 10.5;
int a = f; // 警告：浮点数到整数的转换可能导致精度丢失

解决方法：使用显式类型转换，并注意精度问题。
```
int a = (int)f; // 显式转换
```

总结

在C语言中，类型转换需要谨慎处理，尤其是涉及指针、函数指针、结构体等复杂类型时。为了避免无效的类型转换，建议：
1. 明确类型转换的意图。
2. 使用显式类型转换（如 `(type)`）来避免编译器警告。
3. 确保转换后的类型与目标类型兼容。
4. 避免可能导致未定义行为的类型转换，如将非法地址赋值给指针。
如果不确定类型转换是否安全，可以查阅C语言标准或使用编译器的警告选项（如 `-Wall`）来帮助发现潜在问题。