c语言公共基础.doc

结构化程序设计主要原则是;自顶向下、逐步求精,模块化,限制使用got语句;结构化程序设计方法;自底向下,逐步求精,从整体到局部,结构清晰,层次分明。
数据字典编制中,常用定义方式描述数据结构
c语言基本概念;c语言区分大小写;变量在内存中占据一定的存储单元,可修改。整数可以准确表示,实数不可;正整数可用二、十、八、十六进制表示
算法有5个特性;可行性,确定性,有穷性,拥有足够的情报
c语言必须以分号结束。复合语句在语法上被看作一条语句;赋值表达式末尾加分号就构成赋值语句。
c语言各个数据类型所占内存是由所用机器字长决定,不同机器字长,同一数据类型占的内存也不一样
逗号表达式:最后一个表达式的值就是此逗号表达式的值。赋值表达式的左侧只能是变量,不能是常量或表达式,例如:x+1=y; x=x+10= x +y都是错的。
(类型名)(表达式),其中(类型名)称为强制类型转换运算符,数据类型两边的圆括号不能省去,例如:double(x)/10是错误的,应为(double)(x/10)
一个c语言无能包括多少函数,在正常情况下总是从main函数开始执行,从main函数结束
“\b”格式表示退格,功能是将他后面的字母把它前面的字母覆盖,导致“\b”前面的字母不能输出, “\”格式符表示输出单引号,“\\”格式符表示反斜线字符
c语言的字符型数据并不是将该字符本身存储到内存中,而是将该字符对应的ASCII码存储到内存单元中;原码;最高位0表示正,1为负,其余各位表示数本身;反码;是对原码除符号位以外的各位按位取反得到的数;补码;正数的补码和其原码相同,负数的补码最高位为1其余各位在原码基础上按位取反,然后在最低位加1得到
实参将其值传递给形参,调用结束时形参并不将其值回传给实参
在函数定义时,由于函数没有说明其类型,系统默认整型处理
若二维数组a有m列,则在a【i】【j】前的元素个数为i*m+j
使用宏替换可以嵌套;宏定义仅仅是符号替换;双引号中出现的宏名不替换
使用fgets(str,n,fp)函数;1、字符串读入后会自动加入\0;2、fp是指向该文件的文件型指针;3、fgets函数将从文件中最多读入n-1个字符
算法基本特性包括:可靠性、确定性、又穷性、拥有足够的空间
栈是限定在表的一端进行插入和删除的线性表。允许插入和删除一端叫栈顶,不允许插入和删除一端叫栈底
简单的交换排序方法是冒泡
Jackson方法是一种面向数据的结构方法
在关系模型中,二维表表示关系,二维表的表名即关系名,二维表的行称为关系的元组,二维表的列,称为关系的属性
一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率
软件测试的目的是尽可能多的发现程序中的错误
限制使用goto语句是结构化程序设计的原则和方法之一,但不是绝对不允许使用goto语句
在关系中凡能唯一标识元组的最小属性集称为该表的键和码。二维表中可能有若干个键,他们称为该表的侯选码或侯选键。从二维表的所有侯选键中选取一个作为用户使用的键称为主键或主码
r为n元关系,s为m元关系,分别有p、q两个元组,两个关系笛卡尔积后,新关系是一个n+m元关系,元组个数是q*p
逻辑设计主要是将e-r图转换为关系模式
在c语言中e后面的指数必须是整数,也不可省
结构化程序由顺序结构、选择(分支)结构和循环结构组成。可以解决任何复杂问题,是提倡模块化的设计方法
使用联合体变量是为了节省内存;联合体不可直接赋值
;任何联合变量只能引用联合中的一个成员;联合类型定义中能嵌套结构类型的成员
只允许在一端插入元素,叫队尾,另一端删除元素,称为队头。先进先出
度为零的结点,也是没有后件的结点,称为叶子结点
注释一般分为序言注释和功能注释
软件生命周期分为3个时期共8个阶段:软件定义期(问题定义、可行性研究和需求分析)、软件开发期(系统设计、详细设计、编码和测试)、软件维护期(即运行阶段)
线性表是一种线性结构,由n(n>=0)个元素组成,所以线性表可以是空表。但是在线性表中,第一个结点没有前件,最后一个结点没有后件,其他结点有且只有一个前件和后件
数据的存储结构,又称数据的物理结构,是数据的逻辑结构在计算机中的存放形式,数据的存储结构有顺序结构,链式结构,散列结构和索引结构
方法是对象的动态属性。对象间的通信靠信息传递。对象是属性和方法的封装体。不是任何对象都具有继承性
两个或两个以上模块之间联系的紧密程度称为耦合性
二叉树的度为2
软件调试技术包括强行排错法,回溯法和原因排除法。
用c程序实现的算法可以没有输入但必须有输出
不可以在函数内部定义函数。每个函数可以单独编译,但不能单独运行。除main函数,其他函数都可调用
静态变量