C语言笔记
scanf()函数从输入设备按照制定的类型输入对应类型的若干个数据,遇到空格、制表符和回车时,读取结束。
getchar()函数输入时,空格、回车符都将作为字符读入而且只有在用户敲入回车键时,读入才开始执行。
gets()函数读入字符串(包括空格符),直到读入一个换行符为止。
getc()调用形式:ch=getc(pf)其中pf是文件指针。
fgets(s,n,f)函数功能是从 f 所指文件中读入 n-1 个字符放入s为起始 地址的空间内;并在尾端自动加一个结束标志 “\0”。同时将读/写位置指针向前移动字符串长度个字节。在读出n-1个字符之前,如遇到了换行符或EOF,则读出结束。
栈是所有的插入与删除都限定在表的同一端进行的线性表;
队列是指允许在一端进行插入,而在另一端进行删除的线性表,二者均即可以顺序存储也可以链式存储。为了充分地利用数组的存储空间,把数组的前端和后端连接起来,形成一个环形的表,称为循环队列,因此循环队列是队列的一种顺序存储结构。
一个非空的数据结构如果满足以下两个条件:有且只有一个根节点;每一个节点最多有一个前件,也最多有一个后件,称为线性结构,也称线性表,可以采用顺序存储和链接存储,其中顺序存储的空间连续而链式存储空间不连续。非线性结构是指不满足以上两个条件的数据结构,非线性结构主要是指树形结构和网状结构。数据结构与否与存储空间是否连续没有直接关系,如二叉树可以用一片连续的空间来存储,但其为非线性结构。
程序执行的效率与数据的存储结构、数据的逻辑结构、程序的控制结构、所处理的数据量等有关。
结构化方法软件需求分析工具主要有数据流图(DFD)、数据字典(DD)、判定树和判定表。
(PAD)图是过程设计工具
白盒测试法主要有逻辑覆盖、基本路径测试等。逻辑覆盖测试包括语句覆盖、路径覆盖、判定覆盖、条件覆盖、判断-条件覆盖。
黑盒测试法有等价类划分法、边界值分析法、错误推测法。
数据库系统的特点为高共享。低余、独立性高、具有完整性等。
在E-R图中实体集用矩形表示,属性用椭圆表示,联系用菱形表示。
数据库设计过程主要包括需求分析、概念结构设计(采用E-R模型将现实世界的信息结构统一由实体、属性以及实体之间的联系描述)、逻辑结构分析、数据库物理设计、数据可实施、数据库运行和维护阶段。
数据定义语言:该语言负责数据的模式定义与数据的物理存取构建;
数据操纵语言:该语言负责数据的操纵,包括查询与增、删、改等操作;
数据控制语言:改语言负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。
数据模型按照不同的应用层次分为以下3种:
概念数据模型:着重于对客观世界复杂事物的描述及对它们内在联系的刻画:
逻辑数据模型:是面向数据库系统的模型,着重于在数据库系统一级的实现;
物理数据模型:是面向计算机物理实现的模型,此模型给出了数据模型在计算机上物理结构的表示;
数据库系统的三级模式是概念模式、外模式和内模式。
概念模式是数据库系统中全局数据逻辑结构的描述,是全体用户公共数据视图。
外模式也称子模式或用户模式,它是用户的数据视图,给出了每一个用户的局部数据描述。
内模式又称物理模式,它给出了数据库物理储存结构与物理存取方法。