《C语言二级知识点总结.doc》由会员分享，可在线阅读，更多相关《C语言二级知识点总结.doc（6页珍藏版）》请在三一文库上搜索。
1、C语言二级考试知识点总结1. 在数据流图中，用标有名字的箭头表示数据流。在程序流程图中， 用标有名字的箭头表示控制流。2. 可行性分析阶段产生可行性分析报告。 概要设计说明书是总体设计阶段产生的文档。 集成测试计划是在概要设计阶段编写的文档。 需求规格说明书是后续工作如设计、编码等需要的重要参考文档。3. 除了堆排序算法的比较次数是 ，其他的都是 n（n 1）/2 。4. E R 图转换成关系模型数据则是把图形分析出来的联系反映到数 据库中，即设计出表，所以属于逻辑设计阶段。5. C 语言中的非执行语句不会被编译，不会生成二进制的机器指令， 所以 A）错误。由 C语言构成的指令序列称 C源程序
2、， C源程序经过 C 语言编译程序编译之后生成一个后缀为 .OBJ的二进制文件 （ 称为目标 文件） ；最后要由 "连接程序 "把此.OBJ文件与 C语言提供的各种库函 数连接起来生成一个后缀为 .EXE 的可执行文件。6. C 语言中八进制整型常量的开头是数字 0，十六进制整型常量的开 头数字是 0x。C语言中的实型常量有两种表示形式：小数形式，小数 形式表示的实型常量必须要有小数点； 指数形式，以"e" 或"E"后跟一 个整数来表示以 10 为底数的幂数，且规定字母 e 或 E 之前必须要有 数字，且 e 或 E 后面的指数必须为
3、整数。7. 循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的； 在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况8. 链式存储结构既可以针对线性结构也可以针对非线性结构。 链式存 储结构中每个结点都由数据域与指针域两部分组成， 增加了存储空间。9. 在需求分析阶段可以使用的工具有数据流图 DFD图，数据字典 DD， 判定树与判定表10. 对象有如下一些基本特点：标识唯一性、分类性、多态性、封装 性、模块独立性好。11. 栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性 表，在主程序调用子函数时要首先保存主程序当前的状态， 然后转去 执行子程序，最终把子
4、程序的执行结果返回到主程序中调用子程序的 位置，继续向下执行，这种调用符合栈的特点12. 冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较 n（n 1）/2 次，而堆排序在最坏情况下需要比较的次数是13. 编译软件、操作系统、汇编程序都属于系统软件，只有 C）教务管 理系统才是应用软件。14. 耦合性是模块间互相连接的紧密程度的度量而内聚性是指一个模 块内部各个元素间彼此结合的紧密程度15. 循环队列的队头指针与队尾指针都不是固定的，随着入队与出队 操作要进行变化。 因为是循环利用的队列结构所以对头指针有时可能 大于队尾指针有时也可能小于队尾指针。16. 在 ER图中实体集用矩形，
5、属性用椭圆，联系用菱形。17. 算法是指解题方案的准确而完整的描述，算法不等于程序，也不等于计算方法， 设计算法时不仅要考虑对数据对象的运算和操作， 还 要考虑算法的控制结构。18. 数据库系统的三级模式是概念模式、外模式和内模式19. 关于数据库设计的叙述 : 数据字典是在需求分析阶段建立， 在数据 库设计过程中不断修改、充实和完善的。20. 面向对象基本方法的基本概念有对象、类和实例、消息、继承与 多态性21. 一般来说，在线性表的链式存储结构中，各数据结点的存储序号 是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一 致。线性链表中数据的插入和删除都不需要移动表中的元素， 只需
6、改 变结点的指针域即可。22. 实体完整性约束要求关系的主键中属性值不能为空值。所以一个 关系中应该有一个或多个候选关键字23. 软件危机主要表现在：软件需求的增长得不到满足；软件开发成 本和进度无法控制； 软件质量难以保证； 软件不可维护或维护程度非 常低；软件的成本不断提高； 软件开发生产率的提高赶不上硬件的发 展和应用需求的增长。24. 需求分析阶段的工作有：需求获取；需求分析；编写需求规格说 明书；需求评审25. 黑盒测试是对软件已经实现的功能是否满足需求进行测试和验证， 黑盒测试完全不考虑程序内部的逻辑结构和内部特性， 只根据程序的 需求和功能规格说明，检查程序的功能是否符合它的功能
7、说明，26. 系统结构图是对软件系统结构的总体设计的图形显示。在需求分 析阶段， 已经从系统开发的角度出发， 把系统按功能逐次分割成层次 结构，是在概要设计阶段用到的。 PAD图是在详细设计阶段用到的。 程序流程图是对程序流程的图形表示， 在详细设计过程中用到。 数据 流图是结构化分析方法中使用的工具， 它以图形的方式描绘数据在系 统中流动和处理的过程， 由于它只反映系统必须完成的逻辑功能， 所 以它是一种功能模型， 是在可行性研究阶段用到的而非软件设计时用 到27. 栈是先进后出的数据结构，在整个过程中，栈底指针不变，入栈 与出栈操作均由栈顶指针的变化来操作28. 数据定义语言：负责数据的模
8、式定义与数据的物理存取构建；数 据操纵语言：负责数据的操纵，包括查询及增、删、改等操作；数据 控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故 障恢复等功能。29. C 程序经过编译、连接步骤之后才能形成一个真正可执行的二进 制机器指令文件。并不是源程序中的所有行都参加编译。 在条件编译形式下， 相关内容 只在满足一定条件时才进行编译。 。用 C语言编写的程序称为源程序， 它以 ASCII 代码形式存放在一个文本文件中30. 不能将一个整数直接赋给指针变量作为地址31. 函数调用中形参值的变化不会传递给实参。32. auto ：函数中的局部变量，动态地分配存储空间，数据存储在动态存
9、储区中， 在调用该函数时系统会给它们分配存储空间， 在函数调 用结束时就自动释放这些存储空间。 register ：为了提高效率， C 语 言允许将局部变量的值放在 CPU中的寄存器中，这种变量叫 " 寄存器 变量" ，只有局部自动变量和形式参数可以作为寄存器变量。 extern ： 外部变量（即全局变量 ）是在函数的外部定义的， 它的作用域为从变量 定义处开始， 到本程序文件的末尾。 如果外部变量不在文件的开头定 义，其有效的作用范围只限于定义处到文件终了。 static ：静态局部 变量属于静态存储类别， 在静态存储区内分配存储单元。 在程序整个 运行期间都不释放。33
10、. 取模运算符 %的左右两个操作数均应为整数34. 条件表达式： x表达式 1？表达式 2：表达式 3 的含义是：先求 解表达式 1，若为非 0（真） ，则求解表达式 2，将表达式 2 的值赋给 x。 若表达式 1 的值为 0（假） ，则求解表达式 3，将表达式 3 的值赋给 x。35. 在任意一棵二叉树中，度为 0 的叶子节点总是比度为 2 的节点多 一个36. 数据库应用系统中的核心问题是数据库的设计37. 因为 x，y 都是 double 型数据，所以输入时的格式字符应为 %lf38. char s7 ； s"Olympic" ；中字符数组 s 的大小至少为 8，才
11、能存放下字符串。 （ 字符串的末尾都有结束标志 "0"） 。39. 数据字典是在需求分析阶段建立， 在数据库设计过程中不断修改、 充实和完善的。40. 详细设计的任务是为软件结构图中而非总体结构图中的每一个模 块确定实现算法和局部数据结构， 用某种选定的表达工具表示算法和 数据结构的细节41. 数据定义语言：负责数据的模式定义与数据的物理存取构建；数 据操纵语言：负责数据的操纵，包括查询及增、删、改等操作；数据 控制语言：负责数据完整性、安全性的定义与检查以及并发控制、故 障恢复等功能。42. C 语言中整型变量分为 4 种，基本型 int ，短整型 short int ，长 整型 long int 和无符号型 (unsigned int 、unsigned short 、unsigned long)