计算机二级考试

null计算机二级考试计算机二级考试c语言公共基础null公共知识 数据结构 逻辑结构储存结构运算线性非线性栈队列二叉树删除 插入删除插入先进后出先进先出n0=n2+1 2^m-1 2^(k-1)链数据域指针域后件前件排序查找选择 nlog2n交换 n(n-1)/2二分法 log2n插入 n^1.5E-R模型实体关系属性 元组 键 主键 实体完整 参照完整 用户定义循环队列是顺序结构自然连接链的储存空间〉顺序结构 队列首位指针变化 栈地指针不变null公共知识 程序 逐步求精 确定性模块化 足够情报限制goto 有穷性自顶而下可行性顺序选择循环/*注释=序言性+功能性*/空间复杂度 储存空间时间复杂度 工作量对象 分类 多态 唯一独立 封装（逻辑模型）=DTD+DD数据流图：数据流 结构化分析工具 数据字典： 需求阶段null公共知识 软件工程 开发期定义期维护期耦合性 偶罗试过通顺攻内聚性 内功外空述肥白盒法 内部逻辑黑盒法 说明强行排错回溯法原因排除高低软件危机： 效率，质量，成本，维护null公共知识 数据库 概 念 模 式外模式内模式：储存结构+存取立独性映射 数据库 管理系统面向数据 信息需求面向过程 处理需求定义语言：模式定义与储存 操作语言：查询与修改 控制语言：检查与故障nullC语言 基本概念 +=13Bd 12 o o14 x xe int longa=1 a=a+1 a++ ++a || 01 && 01 ! 01 | & ^c 'n' c 'N' c '\n' char+ _ * 4.0/2 4%2 == > 0 < 1|-1 ? ,f 12.0 f 1.2*10 f 1.2e1 float doubles "n" s "N" s "Nn" str 标识符=关键字+用户定义X数字 下划线 字母语句=表达式+;printf scanfput get 115Lo008%d，%c，%s &a p整形i=!achar交换首字母；一条 ；；两条putchar：首字符 prinft：全字符非char：输入 单字符|〈CR〉四字节四字节八字节lf型nullC语言 基本结构 顺序选择循环 if printf else switch define while for breakcontinue不成立 插入c=2case成立，继续 不成立；definewhile（）； t--； while（） t--；地址：交换 值：不交换延长周期返回地址〈〉不规 范符号源程序-目标-编译0&& 非0|| a++ ++a专用型一次型%d,%d a=%d b=%dnullC语言 基本组合 p+1pp+9*说明符| 指针运算符a[i][i] 主对角线 a[3-i][i]副对角线nullC语言 基本处理 #define PI 3.14 #define f(x)(x*x) #include(stdio.h) stuct STU union data {char name[10] {int i; int num } ; char c; float f;} x;hp.dataqnextFILE *fp fp=fopen(fname,"w") fclose(fp)ch=fgetc(fs); fputc(ch,ft);fread(&s[i],sizeof,1,fp) while(!feof(fs)) |fs！='\0' malloc(sizeof(int)) abc共用空间;必须有# 可不在最前