计算机二级c随笔一

结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句；

N－S图提出了用方框图来代替传统的程序流程图。PAD图是问题分析图，它是继承程序流程图和方框图之后提出的又一种主要用于描述软件详细设计的图形表示工具，。E－R图是数据库中的用于表示E－R模型的图示工具；在E－R图中实体集用矩形，属性用椭圆，联系用菱形。

一般较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。

任何一个C程序都是从主函数main开始,至主函数main结束

强制类型转换表达式：（类型说明符）表达式

scanf()的格式控制串可以使用其他非空白字符，但在输入时必须输入这些字符,以保证匹配

逻辑或||要求只要两边的运算对象有一个非零,结果就为真；

函数声明的一般形式为：类型说明符 被调函数名(类型 形参，类型 形参…)；

在对数组元素的引用中：*和&放在一起作用抵消

strlen()函数：是计算字符串长度时，遇到结束标识为止，且长度不包括结束字符，注意结束字符‘\0’不占字符长度

strcpy：字符串拷贝函数；strlen：求字符串长度函数（注意：不包含字符串结束标记字符'\0'）；strcat：字符串连接函数

typedef并不是增加了新类型，而是用一个新名字替代已存在的类型，不能为变量说明一个新名，使用typedef可以增强移植性。

gets函数用于从终端读入字符串，getchar函数用于从终端读入字符， fputs函数用于把字符串输出到文件，fwrite函数用于以二进制形式输出数据到文件

算法是指解题方案的准确而完整的描述，算法不等于程序，也不等于计算方法设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。

线性结构应满足：有且只有一个根结点与每个结点最多有一个前件，也最多有一个后件,所以有一个以上根结点的数据结构一定是非线性结构,循环链表和双向链表都是线性结构的数据结构

在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个

软件生命周期可以分为软件定义、软件开发与软件运行维护三个阶段。主要活动阶段是：可行性研究与计划阶段，需求分析，软件设计，软件实现，软件测试，运行和维护

程序调试的任务是诊断和改正程序中的错误，程序调试通常也称为Debug;软件测试的目的是发现错误的位置，并改正错误；

数据字典是在需求分析阶段建立，在数据库设计过程中不断修改、充实和完善的。

数据库系统的三级模式是概念模式、外模式和内模式

自然连接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉；笛卡尔积是用R集合中元素为第一元素，S集合中元素为第二元素构成的有序对;

面向对象基本方法的基本概念有对象、类和实例、消息、继承与多态性

算法的特征：

①有穷性：一个算法(对任何合法的输入)在执行有穷步后能够结束,并且在有限的时间内完成。
②确定性：算法中的每一步都有确切的含。
③可行性：算法中的操作能够用已经实现的基本运算执行有限次来实现。

④输入：一个算法有零个或者多个输入,零个输入就是算法本身确定了初始条件。

⑤输出：一个算法有一个或者多个输出,以反映出数据加工的结果。数据库系统的三级模式是概念模式、外模式和内模式

C语言中,常量是指在程序运行过程中其值不能被改变的量,变量是指运行过程中其值可以改变的量,二者不能混淆,

C语言中，用户标识符规定：标识符由字母、数字或下划线组成,且第一个字符必须是大小写英文字母或者下划线,而不能是数字。（不能存在非法字符）

运算符%使用中需注意%前后都为整数

不返回函数值的函数，可以明确定义为"空类型"，类型说明符为"void ，用户定义的函数中若没有return语句，则应当定义函数为void类型  ，在函数中允许有多个return语句，但每次调用只能有一个return 语句被执行，因此只能返回一个函数值

文件是由数据序列组成，可以构成二进制文件或文本文件；