C语言二级知识点总结.doc

C语言二级考试知识点总结
,用标有名字的箭头表示数据流。在程序流程图中,用标有名字的箭头表示控制流。
。
概要设计说明书是总体设计阶段产生的文档。
集成测试计划是在概要设计阶段编写的文档。
需求规格说明书是后续工作如设计、编码等需要的重要参考文档。
,其他的都是n(n-1)/2。
-R图转换成关系模型数据则是把图形分析出来的联系反映到数据库中,即设计出表,所以属于逻辑设计阶段。
,不会生成二进制的机器指令,所以A)错误。由C语言构成的指令序列称C源程序,(称为目标文件);最后要由"连接程序"。
,十六进制整型常量的开头数字是0x。C语言中的实型常量有两种表示形式:小数形式,小数形式表示的实型常量必须要有小数点;指数形式,以"e"或"E"后跟一个整数来表示以10为底数的幂数,且规定字母e或E之前必须要有数字,且e或E后面的指数必须为整数。
,但是循环队列仍是线性结构的;在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况
。链式存储结构中每个结点都由数据域与指针域两部分组成,增加了存储空间。
,数据字典DD,判定树与判定表
:标识唯一性、分类性、多态性、封装性、模块独立性好。
。栈是一种只能在一端进行插入或删除的线性表,在主程序调用子函数时要首先保存主程序当前的状态,然后转去执行子程序,最终把子程序的执行结果返回到主程序中调用子程序的位置,继续向下执行,这种调用符合栈的特点
(n-1)/2次,而堆排序在最坏情况下需要比较的次数是
、操作系统、汇编程序都属于系统软件,只有C)教务管理系统才是应用软件。

,随着入队与出队操作要进行变化。因为是循环利用的队列结构所以对头指针有时可能大于队尾指针有时也可能小于队尾指针。
-R图中实体集用矩形,属性用椭圆,联系用菱形。
,算法不等于程序,也不等于计算方法,设计算法时不仅要考虑对数据对象的运算和操作,还要考虑算法的控制结构。
、外模式和内模式
:数据字典是在需求分析阶段建立,在数据库设计过程中不断修改、充实和完善的。
、类和实例、消息、继承与多态性
,在线性表的链式存储结构中,各数据结点的存储序号是不连续的,并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的