如何零基础通过计算机二级？看这一篇就够了

++ 意味着加一，不是加本身。单目运算符。

判断一段字符串的单词数，设计一个数，当本身不是空格，下一个不是空格和结束符。

one world

二叉树中度为 0 的结点总是比度为 2 的结点多一。

常用的黑盒测试方法和技术有：等价类划分法、边界值分析法、错误推测法和因果图。

白盒测试方法有：逻辑覆盖测试（语句覆盖、路径覆盖、判断覆盖、条件覆盖）、基本路径测试。

合法的标识符必须是：由字母下划线数字组成，且开头为字母或下划线。

当程序对文件操作完成时，必须调用 fclose 函数文件。

用 do—while 时，当 while 中的值为 0 时，结束。

NULL 的代码值为 0；

单线杠

双斜杠、n 都是转义字符，都是字符变量。

算法时间复杂度的度量方法：执行算法所需要的基本运算次数。

continue 语句之能用在循环结构之中，其作用时结束本次循环，即不再执行循环体中 cnontinue 之后的语句，而是立即转入对循环条件的判断与执行。

m—>n: 将 n 的值赋给 m。

sqrt 计算平方根

static 能记住值

'0' 的 ASCII 的值为 48。

时间复杂度与计算工具无关。

需求分析阶段的工作分为 4 个方面：需求获取、需求分析、撰写需求规格说明书和需求评审。

软件需求分析阶段的主要任务是 确定软件系统的功能。

全局变量是从定义的位置到源文件的结束。并不是函数外部定义的变量。

函数声明分为局部声明和全局声明。

叶子结点 == 度为 0 的结点。比度为 2 的多一

如何快速学会二进制？ - 知乎：如何快速学会二进制。

用来存放指针的变量，叫做指针变量。

一个非空的数据结构得满足以下两个条件：有且只有一个根节点，每一个节点最多有一个前件，也有一个后件。也称为线性表。可以采用线性存储和链式存储。其中线性存储连续而链式存储不连续。

在数据库系统中，数据模型包括概念模型，逻辑模型和物理模型。

数组下标不能为负。

标识符不能用 dollar 符，美元符。

树中的节点数 = 树中所有节点的度之和 +1。

数据流图 (DFD) 的作用是：支持软件系统功能建模。

C 语言被称为“高级语言”的原因是用接近人们习惯的自然语言和数学语言作为表达形式，使人们的学习和操作感到方便。

四舍五入算法：如果四舍五入要求精确到小数点后面的第 n 位，则需要对第 n + 1 位进行运算，方法是将该小数乘以 10 的 n + 1 次方后加 5，然后再除以 10; 再缩小为原来的位数。

1.2 数据的逻辑结构：

​ 逻辑结构指的是数据中数据元素之间的相互关系。

​ (1)线性结构：线性的数据元素结构关系是一对一的，并且是一种先后的次序，就像 a -b-c-d-e-f-g....... 被一根线穿起来。

1.3 数据的存储 (物理) 结构：

​ (1)顺序存储结构：是把数据元素存放在一组存储地址连续的存储单元里，其数据元素之间的逻辑关系和物理关系是一致的。

​ (2)链式存储结果：是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的，数据元素的存储关系不能反映其逻辑关系，因此需要借助指针来表示数据元素之间的逻辑关系。

当 front=rear 时队列为空要么为满。

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

程序流程图是详细设计阶段的表达工具。

int 类型的字节数为 4，double 类型的字节数为 8，char 类型的字节数为 1.

a&b：

& 为位与运算，先将 a 与 b 转化为二进制，然后对齐排列，同一纵列都为 1，结果为 1，否则为 0；

a|b：

| 为逻辑运算符，先将 a 与 b 转化为二进制，然后对齐排列，同一纵列中有 1，则结果为 1，只有两个都为 0，结果为 0。

关于冯. 若一曼计算机结构描述正确的是：存储程序控制的计算机结构。

对象的主要特征不包括对象的可移植性。

DB 包括 DBS 和 DBMS.

关系模型属于逻辑模型。

使用三种的基本结构可以实现任何算法。

数组名是一个地址常量，而字符指针变量是一个变量。

转置算法：主对角线元素列标和行标相等，次对角线指的是行下标和列下标之和为 N -1;

下标算法：只要下标是 0 或 N - 1 就是周边元素。

对数据进行压缩存储会降低算法的空间复杂度。

树的总的结点树为度为 3 的结点数 + 度为 2 的结点数 + 度为 1 的结点数 + 度为 0 的结点数。

树的总的结点为树中所有结点的度数之和再加 1。

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是 (文件系统阶段和数据库阶段)。

pow（n，x） n 的 x 次方。

顺序程序不具有（并发性）

不可以给指针变量赋一个整数作为地址值。

不能在定义结构体的同时，又用结构体类型名定义变量。

scanf（“%s”，s）表示输入一个字符串，遇到空格会结束输入。

在 C 语言中，只有在使用时才占用内存单元的变量，其存储类型为 auto 和 register。

strlen 是函数，sizeof 是运算符。

strlen 测量的是字符的实际长度，以 '0' 结束（不包含 '0'）。

sizeof 测量的是字符的分配大小，则遇到 '0' 结束。也就是 strlen 测量的长度加 1。

getchar 函数用于从终端读入字符。

不能将一个整数直接赋给指针变量作为地址。

在关系数据库中，用来表示实体间联系的是（二维表）。

软件测试实施步骤是单元测试、集成测试、确认测试和系统测试。

文件指针是程序中用 FILE 定义的指针变量。

位运算的对象只能是字符型或整形数据。

E- R 图中用来表示实体的图形是矩形。

在关系表中，属性值必须是另一个表的有效值和空值，这样的属性是（外键）。

每个后缀为.c 的 C 语言源程序都可以单独编译。

在循环队列中，队头指针和队尾指针的动态变化决定队列的长度。

顺序结构不包括并发性。

对象的特征不包括复用。

程序可以作为算法的一种描述方法。

数据模型包括数据结构、数据操作和数据约束。

不能作为软件需求分析工具的是 PAD 图。

对于有序表进行对分查找，则要求有序表只能顺序存储。

使用三种基本结构可以实现任何复杂算法。

数据只能从实参单向传递给形参。

所有类型的指针变量所占内存大小是一样的。

文件指针是指针类型的变量。

在最坏情况下，希尔排序的时间复杂度比直接插入排序的时间复杂度小。

若循环队列的存储空间为 (1,m)，在循坏队列运转起来后，如果 front<rear, 则队列中的元素个数为 rear-front；如果 front>rear, 则队列中的元素个数为 rear-front+m。

黑盒测试技术依据的是（软件功能的描述）

实体—联系模型是概念模型。

计算机能直接执行的程序是（可执行程序）。

I/ O 方式中使计算机系统并行工作程度最高的是（通道）。

字符串分别转换成面值相同的整数减去 '0';

矩阵转置算法：即将右上角数组元素和左下角数组元素对换。

控制右上半三角的方法是在内层循环中循环变量 j 从 i + 1 或 j 开始。

for(i=0;i<3;i++)

{

for(j=i+1;j<3;j++)

{t=arrayi;

arrayi=arrayj;

arrayj=t;

}

}

质数又称素数，一个大于 1 的自然数，除了 1 和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定 1 既不是质数也不是合数）。

判断一个数是否是素数的算法：

if(j=2;j<i;j++)

if(i%j==0) break;

属于软件概要设计阶段任务的是: 概要设计文档评审。

在使用格式符 "%s" 进行字符串的输入时，空格和回车 (Enter) 会被读入，并且函数 scanf 以它们作为分隔符停止一个字符串的输入。

通过强制类型转换可以将一种类型的指针变量赋给另一种类型的指针变量。

次对角线元素是指：行下标和列小标之和为 N - 1 的元素。