国二C语言

国二C语言

1. 根据二叉树的性质：二叉树第i（i≥1）层上至多有2i-1个结点。

2. 软件设计一般分为总体设计和详细设计两个阶段，总体设计的任务是确定软件的总体结构，子系统和模块的划分，并确定模块间的接口和评价模块划分质量，以及进行数据分析。详细设计的任务是确定每一模块实现的定义，包括数据结构、算法和接口。

3. 总体设计过程通常由两个主要阶段组成：系统设计，确定系统的具体实现方案；结构设计，确定软件结构。为确定软件结构，首先需要从实现角度把复杂的功能进一步分解。分析员结合算法描述仔细分析数据流图中的每个处理，如果一个处理的功能过分复杂，必须把它的功能适当地分解成一系列比较简单的功能。

4. 软件工程包括3个要素，即方法、工具和过程。

5. 程序流程图（PFD）是一种传统的、应用广泛的软件过程设计表示工具，通常也称为程序框图，其箭头代表的是控制流。

6. 在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是数据库系统。

7. 层次模型是最早发展出来的数据库模型。它的基本结构是树形结构，这种结构方式在现实世界中很普遍，如家族结构、行政组织机构，它们自顶向下、层次分明。

8. 关系数据库管理系统能实现的专门关系运算，包括选择运算、投影运算、连接运算。

9. 对象是由数据和容许的操作组成的封装体，与客观实体有直接的对应关系。对象之间通过传递消息互相联系，以模拟现实世界中不同事物彼此之间的联系。

10. 格式符 d%：用来输出一个有符号的十进制整数；c%：用来输出一个字符；s%：用来输出一个字符串；f%：用来输出实数（包括单、双精度、长双精度），以小数形式输出（只能得到6位小数）；%m.nf（数据往右对齐）：指定数据宽度和小数位数；%-m.nf（数据往左对齐）；%e：以指数形式输出实数。 11. strcat（字符数组1，字符数组2）：字符串连接函数；strcpy（字符数组1，字

1

符串2）和strncpy：字符串复制函数；strcmp（字符串1，字符串2）：字符串比较函数；strlen（字符数组）：测字符串长度的函数；strlwr（字符串）：转换为小写的函数；strupr（字符串）：转换为大写的函数。 12. ASCII代码值：A 65，a 97，数字0:48。 13. 注意的是X++中X值应当是先引用，后自加。

14. 当switch后面括弧内的表达式的值与某一个case后面的常量的表达式的值相等时，就执行此case后面的语句，若所有的case中的常量表达式的值都没有与表达式的值匹配的，就执行default后面的语句。

15. 共用体变量在内存中所占的长度等于最长的成员的长度。结构体变量所占内存长度是各成员占的内存长度之和。每个成员分别占有其自己的内存单元。double占8个字节，指针变量占2个字节。

16. 线性表、栈和队列等数据结构所表达和处理的数据以线性结构为组织形式。栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入的元素。所以栈又称后进先出表（Last In First Out）；队列可看作是插入在一端进行，删除在另一端进行的线性表，允许插入的一端称为队尾，允许删除的一端称为队头。在队列中，只能删除队头元素，队列的最后一个元素一定是最新入队的元素。因此队列又称先进先出表（First In First Out）。（二叉树是非线性结构） 17. 软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个阶段。其中常见的需求分析方法有：结构化分析方法和面向对象的分析方法。结构化分析的常用工具有：数据流图（DFD）、数据字典（DD）、判定树和判定表等。。

18. 一个算法一般都可以用顺序、选择、循环三种基本控制结构组合而成。 19. 所谓中序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。

2

A B C D E F 对此二叉树中序遍历的结果为 DBEAFC 。

20. 后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后遍历右子树，最后访问根结点；并且遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。

A B C D E F 对此二叉树后序遍历结果为 DEBFCA

21. 前序遍历的规则是：根结点→左子树→右子树，中序遍历是：左子树→根结点→右子树，后序遍历是：左子树→右子树→根结点。

22. 确认测试的任务是验证软件的功能和性能及其他特性是否满足了需求规格说明中的确定的各种需求，以及软件配置是否完全、正确。

23. 内模式（Internal Schema）又称物理模式（Physical Schema），它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及hash等存取方式与存取路径。

24. 数据库管理系统的三级模式结构由外模式、模式和内模式组成。

外模式，或子模式，或用户模式，是指数据库用户所看到的数据结构，是用户看到的数据视图。

模式，或逻辑模式，是数据库中对全体数据的逻辑结构和特性的描述，是所有用户所见到的数据视图的总和。外模式是模式的一部分。

内模式，或存储模式，或物理模式，是指数据在数据库系统内的存储介质上的表示，即对数据的物理结构和存取方式的描述。 25. 数组名所表示的数组地址不能被重新赋值。

26. 格式控制字符的应用：当\格式控制\字符串中连续使用两个\符号时，表示要输出字符\，所以，a,c两个变量的值并不带入输出字符串，最后的打印结果应当是 a=%d,b=%d。

27. NULL在C编译器中是一个值为0的常量，它的定义在头文件\中。 28. 在C语言格式字符的输出中，\是以带符号的十进制形式输出整数，即k=11；

3

\是以8进制无符号形式输出整数（不输出前导符0），即k=13；\是以16进制无符号形式输出整数（不输出前导符0x），即k=b。

29. 对带参数的宏的展开只是将语句中的宏名后面括号内的实参字符串代替#define命令行中的形参。本题中c=f(a)/f(b)用#define f(x) x*x代替得c=f(6)/f(2)，即c=6*6/2*2，结果为36。

30. 面向对象方法是一种运用对象、类、封装、继承、多态和消息等概念来构造、测试、重构软件的方法。面向对象方法从对象出发，发展出对象，类，消息，继承等概念。

31. 希尔排序法的基本思想是：将整个无序序列分割成若干小的子序列分别进行插入排序。所以希尔排序法属于插入类排序，但它对简单插入排序做了很大的改进。

32. 信息隐蔽是指在一个模块内包含的信息（过程或数据），对于不需要这些信息的其他模块来说是不能访问的。

模块独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系最少且接口简单。

衡量软件的模块独立性的度量标准是耦合性和内聚性。一个模块的内聚性越强，则该模块的模块独立性越强。而内聚性是信息隐蔽和局部化概念的自然扩展。

33. 面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是，使用现实世界的概念抽象地思考问题从而自然地解决问题。它强调模拟现实世界中的概念而不强调算法，它鼓励开发者在软件开发的绝大部分中都用应用领域的概念去思考。

34. 选择运算是一个一元运算，关系R通过选择运算（并由该运算给出所选择的逻辑条件）后仍为一个关系。这个关系是由R中那些满足逻辑条件的元组所组成。如果关系的逻辑条件为f，则R满足f的选择运算可以写成：бf(R)。 35. 数据库设计分为以下6个设计阶段：需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、实施阶段及数据库运行和维护阶段。 36. 数据库概念设计的过程中，视图设计一般有三种设计次序，它们是： 1、自顶向下。这种方法是先从抽象级别高且普遍性强的对象开始逐步细

4