计算机二级易错知识点 2021 8.8

1.栈和队的概念：

栈是数据结构的一种存储结构，栈的实现是一种后进先出策略

队列是数据结构的一种存储结构，队列的实现是一种先进先出策略

2.树中叶的结点数计算

总结点数=依次度的结点数之和（包括0度）

树的性质:树的总结点数=树中所有结点度数之和再加一

对于任意二叉树，度为0的结点总比度为2的结点多一个

3.数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是：人工管理阶段

三个管理阶段：人工管理阶段、文件系统阶段、数据库系统阶段

4.结构化程序的三种基本操控结构：顺序、选择、重复

5.关系数据库设计中，关系模式是用来记录用户数据的二维表

6.计算机虚拟内存最大容量取决于：计算机地址的位数

7.数据库管理系统的基本功能：1.数据模式定义  2.数据存取的物理构建   3.数据操纵  4.数据完整性、安全性的定义与检查   5.数据库的并发控制与故障恢复  6.数据的服务

8.符合C语言中数值常量的规范：

a.八进制的整形常量开头数字是0（PS:八进制没有8！！！）

b.十六进制的整形常量开头是0x

c.实型常量有两种表现形式；指数形式：e或E后跟一个整数来表示10为底的幂数，e或E前必须要有数字，eg:5e-3（C语言的实型常量只有十进制一种数制，整数制中只有十进制、八进制、十六进制）

   小数形式：实型常量必须有小数点

9.C语言中的标识符组成：字母、下划线、数字组成（开头必须是字母或下划线）ps:关键字不能作为标识符，且区分大小写（若要表示"\",则写作”\\")（'\\'第一个\是转义字符
第二个\是内容）

10.字符串常量用“，字符常量用‘表示

eg:char a='\x2d'..................在C/C++等语言中，反斜杠是转译符，\x2d就是说：ASCII码十六进制是2d的那个字符。

八进制转义字符

形式：\ddd
表示ACSII码值等于该八进制数的字符，最短一位\d,最长三位\ddd,若超过三位则超出部分不算在转义字符内，八进制的前缀0可以省略，d的数值应为0~7（部分高浏览量帖子把这里搞错了！！！）;

ddd表示的范围从0到127，转换为八进制就是\000~\177
举个栗子
‘\101’, 十进制为64*1+8*0+1*1=65,而码值为65的字符为‘A’，所以‘\101’表示字符'A'

十六进制转义字符

形式：\xhh
表示ACSII码值等于该十六进制数的字符，最短一位\xh,最长两位\xhh,超出部分同样不算，十六进制的标准前缀0x或0X不用再额外加上，h的数值为0~9，a~f;

那么\xhh 的范围就是\x00~\x7f
举个栗子
'\x41',十进制为16*4+1*1=65，同样表示字符‘A’
————————————————
版权声明：本文为CSDN博主「妮推」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_43432875/article/details/85298334

11.C语言运算符两侧的数据类型可以不一致，且结果与精度较高的保持一致

12.C语言程序名的后缀是.C，目标文件的扩展名是.obj,可执行文件的扩展名是.exe

15.每个C程序中必须包含一个main函数，但不是每个C程序文件要包含一个main函数

16.算法的定义：  算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令

一个算法应该具有以下五个重要的特征：
1、有穷性（Finiteness）
　　算法的有穷性是指算法必须能在执行有限个步骤之后终止
2、确切性(Definiteness)
　　算法的每一步骤必须有确切的定义；
3、输入项(Input)
　　一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件；
4、输出项(Output)
　　一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；
5、可行性(Effectiveness)
　　算法中执行的任何计算步都是可以被分解为基本的可执行的操作步，即每个计算步都可以在有限时间内完成。（也称之为有效性）

17.框图的结构