计算机二级部分备考笔记（C语言）

计算机主机包括：中央处理器+主存储器。
实时操作系统具有：快速响应能力。
数据库设计过程包括需求分析、概念设计、逻辑设计、物理设计。
转义字符：'\a'表示响铃， '\b'表示退格， '\r'表示回车不换行。
判断字符串是否相等，使用字符串比较函数strcmp()。
sizeof()函数可以返回一个数据类型或变量所占用的字节数。一个指针变量占用4个字节长度，任何基类型的指针变量指针占用4个字节。
把一个指针变量的值赋给另一个指针变量，但一定要确保这两个指针变量的基类是相同的。
字符数组只能进行初始化，不能直接对字符数组赋值。
C语言中，系统将未经赋初值的全局变量默认为0。
^是进行异或运算，例如：10^3表示先把10和3换算成二进制在进行异或。（相同为0，不同为1）
使用结构体指针对结构体成员进行访问时，形式为结构指针名->结构成员名，或者(*结构指针名).结构成员名。
函数rewind(fp)作用是使文件读写指针指向文件开始位置。
计算机完成一条指令所花费的时间成为一个：指令周期。
顺序程序具有顺序性，封闭性，和可在现性的特点。
对数据进行压缩存储会降低算法的空间复杂度。
结构化程序设计强调：程序的易读性
杀毒软件不属于系统软件。操作系统、编译程序、数据库管理系统属于系统软件。
在数据库管理技术发展的三个阶段中，没有专门的对数据进行管理的是：人工管理阶段。
VC平台上规定int占4个字节，double占8个字节，sizeof()是用来计算某个类型或对象所占字节的操作数。
C语言的逻辑运算符比较特别，它的操作数没有明确的数据类型，可以是任意合法的表达式。
不能将一个整数直接复制给指针变量作为地址。函数的返回值可以是地址，即指针。函数调用中形参值的变化不会传递给实参。当在程序的开头包含头文件stdio.h时，可以给指针变量赋NULL
scanf("%s",s)表示输入一个字符串，遇到空格会结束输入。所以当字符串内带有空格时，不能使用此语句。
s[i]!=0等价于s[i]!='\0'------有时候要考虑这种情况，而不是单独的零0
static声明静态局部变量：函数调用结束后，其占用的存储单元不释放，在下一次函数调用时，该变量保留上一次函数调用结束时的值。
auto和register在C语言中，只有在使用时才占用内存单元的变量。
注意结构体的传值调用与地址调用。
操作数的地址隐含在指令的操作码或者某个寄存器的寻址方式是：隐含寻址。
向量是顺序存储的线性结构
循环队列是队列的存储机构；具有两个指针域的链表不一定是线性结构；具有两个指针域的链表不一定是非线性结构。
集成测试是为了发现概要设计的错误。
软件设计准则：提高模块独立性；模块规模应该适中；深度、宽度、扇出和扇入都应适当；模块的作用域应该在控制域之内；降低模块之间接口的复杂程度；设计但入口和但出口的模块，不要使模块间出现内容耦合；模块功能应该可以预测。
数据库的数据独立性是通过数据库系统的二级映射实现的。数据独立性包括数据的物理独立性和数据的逻辑独立性两级。
当文件的读(写)操作完成之后，必须将它关闭，否则可能导致数据丢失。
宏替换没有数据类型限制。宏展开不占运行时间，只占编译时间，函数调用占运行时间（分配内存、保留现场、值传递、返回值）。宏一般用大写，但不是必须用大写。宏定义写在函数花括号外边，作用域为其后的程序，通常在文件的最开头。
（^）异或：相同为0，不同为1
树的结点问题，
二叉树的前序、中序（左中右）、后序遍历（左右中）

如果有错，还请大佬斧正！！！