零零碎碎(3)

/*元宵节快乐，打字速度有提升<不算个好学生>*/




1、




2、辗转相除法求某数的最大公约数：







3、’ab’不是C语言合法常量/*字符常量是用单引号括起来一个字符*/



4、C语言规定必须用main函数作为主函数名，程序将从此开始执行，用户不能自行指定。

5、计算机能直接执行的程序是二进制的可执行程序，其他（目标、汇编、源）程序不能直接执行。

6、面向对象的方法中，继承是指类之间共享属性和操作的机制。

7、软件生命周期是指软件产品从提出、实现、使用维护到停止使用退役的过程。

8、在软件开发中，需求分析阶段的工作可概括为：需求获取、需求分析、编写需求规格说明书、需求评审四个方面。

9、栈是一种先进后出的线性表，队列是一种先进先出的线性表，栈与队列都是线性结构。

10、线性链式储存结构中每个节点都由数据域与指针域两个部分组成，增加了存储空间，因此一般要多于顺序储存结构。

13、typedef不可以增加新类型，只能将已存在的类型用一个新的名字来代表，可以为各种类型说明一个新名（通常可以增加程序的可读性）但不能用来为变量说明一个新名。

14、若函数有返回值则必须通过return语句返回。

15、就算已经定义x,y并赋值，那x+1=y;这样的式子依然不符合C语言语法的表达式，因x+1不能做左值。

16、int a=b=0;是错误的，因为定义变量时不能连等。

17、算法的空间复杂度是算法在执行过程中所需要的计算机存储空间。

18、E_R图中：实体集--矩形、属性—椭圆、联系—菱形。

19、树是简单的非线性结构，二叉树作为树的一种属于非线性结构。

循环队列、带链队列、带链栈皆是线性结构。

例：某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是6.

二叉树的基本性质：

性质1  在二叉树的第k层上，最多有2k-1 个结点。 性质2  深度为m的二叉树最多有个2m-1个结点。

性质3  在任意一棵二叉树中，度数为0的结点（即叶子结点）总比度为2的结点多一个。

性质4  具有n个结点的二叉树，其深度至少为[log2n]+1 ，其中[log2n]表示取log2n的整数部分。

20、循环队列中队头指针和队尾指针都是不固定的，因此两者之间的大小并不确定。

21、C语言的预处理命令都以“#”开头，且能实现宏定义和条件编译的功能。

22、c语言中只有使用时才占用内存单元变量的储存类型auto和register。

static是静态变量，在程序中的生命周期是最长的，在程序运行中一直存在。extern是外部变量，这个变量在程序外部定义，也是始终存在的。而auto和retister都是在程序运行到这里时申请内存单元，用完后随即就释放了。

23、

24、

25、投影运算是从关系模式中挑选若干属性组成新的关系，这是从列的角度进行的运算，相当于对关系进行垂直分解。

26、软件测试应严格执行测试计划，排除测试的随意性；

程序调试通常也称为debug。

27、宏替换没有数据类型限制。

28、数据库系统的三级模式结构是指数据库系统是由概念模式、外模式和内模式三级构成的。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户的公共数据视图。外模型也称子模型或用户模型，他是用户的数据视图，给出了每个用户的局部数据描述。内模型又称物理模型，他给出了数据库物理存储结构与物理存取的方法。


29、层次模型的基本结构是树形结构，网状结构是一个不加任何条件限制的无向图，关系模型采用二维表来表示，因此三中数据库的划分原则是数据之间的联系方式。

全国计算机二级教程
百度云附件：全国计算机二级教程公共基础知识.pdf