全国计算机考试重点知识9.docVIP

16.在C语言中，程序的模块化是利用函数实现的。一个结构化程序是顺序，分支，循环三种结构的结合，不是必须由此组成。程序中使用GOTO语言进行流程的跳转，使得程序的执行流程混乱，程序的可读性就，可维护性降低。 17．简单程序设计的步骤：首先确定数据结构，然后确定算法，再编码，并上机调试，最后整理文档。 18．计算机高级语言程序的运行方法有编译执行和解释执行，C语言程序仅可以编译执行。解释执行是在每个语句执行时才翻译，每执行一次就要翻译一次，故降低了其效率。 19．C语言的可执行程序是由一系列机器指令构成，用C语言编写的源程序不能直接在计算机上运行，必须经过编译生成二进制目标代码，再经过连接才能运行。并且可以脱离C语言集成开发环境（即：在没有安装C语言集成开发环境的机器上也可以运行C源程序生成的 .exe文件。 20.算法的时间复杂度:算法执行过程中所需要的基本运算次数. 算法的空间复杂度:算法执行过程中所需要的存储空间. 21.软件按功能可以分为:应用软件,系统软件,支撑软件(工具软件),操作系统属于系统软件。 22.数据流程图(DFD)是结构化方法的需求分析工具。 23．详细设计属于开发阶段。（生命周期可以分为：定义阶段，开发阶段，维护阶段） 24．在关系数据库中，使用记录作为存取一个实体信息的数据单位。如：在学生管理的关系数据数据库中，存取一个学生信息的数据单位是记录。 25．E-R图设计属于数据库设计的需求分析阶段。 26.选择运算是选择满足条件的元组，投影是满足条件的列。 27．C语言是由函数构成的，一个C程序可以包含一个主函数，也可以包含一个main()函数和若干其它函数，函数是C程序的基本单位，过程也是对函数的概述，一个过程可以包含若干个函数。编译系统的任务在于检查语法错误，只要符合语法规则的C语言程序都可以编译，就算是单独的函数也可以，在C语言中，除main()函数以外的其它函数可以和main()函数在同一个C文件中，也可以单独处于其它的C文件中，只要在使用这些函数的main()函数的C文件中用预编译指令#include包含进来即可。一个函数的返回值可以作为参数传给另一个函数。几种常见的说法（C语言函数可以嵌套调用，C语言函数可以单独编译，C语言中除了main()函数，其他函数也能够以单独的文件形式存在。） 28．C语言中的注释可以出现在程序中的任何地方，一般不建议写在变量名或关键字的中间，但这样写程序是允许的。， 29．关于数据类型使用的几种说法：若要准确的表示自然数，应使用整数类型。若要保存带有多位小数的数据，应使用双精度类型。若要处理“人员信息”等含有不同类型的相关数据，应自定义结构体类型。在C语言中没有逻辑类型，而是借用整型，字符型，实型来描述逻辑数据。 30．二叉树属于非线性结构。对于循环队列，队头指针可以大于队尾指针也可以小于队尾指针。 31．结构化程序设计的基本原则：模块化设计，自顶向下，逐步求精，限制使用goto语句。 32．程序流程图基本图符有：控制流（用箭头表示），加工步骤（用方框表示），逻辑条件（用菱形表示）。它有五种控制结构：顺序，选择，多分枝选择，后判断重复型，先判断重复型。 33．数据库管理系统是在操作系统支持下的系统软件。 34．E-R图中，菱形表示联系，矩形表示实体，椭圆表示属性。 35．在二叉树中度为0的结点比度为2的结点多一个，二叉树的结点数为度为0的结点数+度为1的结点数+度为2的结点数之和。 36．软件开发过程主要分为需求分析，设计，编码，测试。其中需求分析阶段产生软件需求规格说明书。 37．队是先进先出的线性表，有序线性表可以采用顺序存储结构，也可以采用链式存储结构。 38．二叉树是支持子程序调用的数据结构。 39．在下列排序方法中，最坏情况下比较次数最少的是（D） A冒泡排序 B简单选择排序 C直接插入排序 D堆排序 40．操作系统属于系统软件，编译程序和汇编程序属于支撑软件，教务管理系统属于应用系统。 41．对被调试的程序进行“错误定位”是程序调试的必要步骤。程序调试通常也称为Debug 软件测试应严格执行测试计划，排除测试的随意性。 42．数据库应用系统中的核心问题是数据库系统设计。 43．E-R图转化为关系模式时，实体和联系都可以表示为键。 44．栈是一种只允许在一端进行插入和删除的线性表，它是一种操作受限制的线性表。表中只允许进行插入和删除的一端称为栈顶（top），另一端称为栈底（bottom）。其元素个数应该是栈底—栈定+1 45．软件测试的类型：白盒测试也称结构测试，它与程序的内部结构有关，要利用程序结构的实现细节设计测试用例，它涉及程序风格，控制方法，源语句，数据库设计和编码细节。白盒测试把测试对象看作是一个打开的盒子，允许测试人