计算机二级C语言及公共基础知识88道填空题.doc

1.数据库系统的主要特点是数据集成性、数据高共享性和低冗余性、数据独立性。2.单元测试又称模块测试，一般采用 白盒 测试。3.设队列的容量为m，当rearfront,队中元素个数为rear-front；当rearfront，队中元素个数为rear-front+m 。4.在结构化设计方法中，数据流图表达了问题中的数据流和加工关系，并且每一个 加工 实际上对应一个处理模块。5.结构化分析方法是面向 数据流 进行分析的方法 。6.常用的软件结构设计工具是结构图（SC），也称程序结构图。其中，用矩形表示 模块 ，用带空心圆的箭头表示传递的数据。7.数据模型按应用层次分3类：概念数据模型、 用户数据模型 和物理数据模型。8.全面支持软件开发过程的软件工具集合称为 软件工程环境 。9.软件是程序、数据和 相关文档 的集合。10.对软件设计的最小单位（模块或程序单元）进行测试通常称为 软件驱动 测试。11.算法一般具有4个基本特征：可行性、确定性、有穷性、拥有足够的情报。12.算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。13.数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构（也称数据的物理结构）。 14.对于长度为n 的有序线性表，在最坏情况下，二分法查找只需比较log2n次。15.排序法：交换类排序法（冒泡法、快速排序法）、插入类排序法（简单插入排序、希尔排序法）、选择类排序法（简单选择类排序、堆排序法）。16.结构化程序设计方法的主要原则：自顶而下、逐步求精，模块化，限制使用goto语句。17.面向对象方法的本质，是主张从客观世界固有的事物出发来构造系统，提倡用人类在现实生活中常用的思维方法来认识、理解和描述客观事物，强调最终建立的系统能够反映问题域，即系统中的对象以及对象之间的关系能够如实地反映问题域中固有事物及其关系。 18.对象的基本特点：标识的唯一性、分类性、多态性、封装性 、模块独立性好。19.具有共同的属性、共同的方法的对象的集合，即是类。20.在面向对象方法中，类之间共享属性和操作的机制称为继承。21.软件工程包括3个要素：方法、工具和过程。22.软件工程的基本原则包括抽象、信息隐蔽、模块化、局部化、确定性、完备性 和可验证性。23.结构化分析的常用工具：数据流图、数据字典、判定树、判定表。24.详细设计常用工具：程序流程图PFD、N-S盒式图、PAD、HIPO。25.软件设计包括软件结构设计、数据设计、接口设计、过程设计。26.软件设计的基本原理:抽象、模块化、信息隐蔽、模块独立性。27.数据流类型：变换型 和事务型。28.详细设计的任务是确定每个模块的内部特性，即 模块的算法和使用的数据 。29.软件测试一般包括4个步骤：单元测试、集成测试、验收测试和系统测试 。30.软件调试方法：强行排错法、回溯法、原因排除法（演绎法、归纳法、二分法）。31.数据管理技术的发展经历了3个阶段：人工管理阶段、文件系统阶段和数据库系统阶段 。 32.数据的独立性一般分为物理独立性 与逻辑独立性两种。33.数据库系统的3级模式：概念模式 ，也称逻辑模式；外模式，外模式也称子模式或用户模式；内模式，内模式又称物理模式。34.数据模型通常由数据结构、数据操作及数据约束三部分组成。35.数据库管理系统所支持的数据模型分为3 种：层次模型、网状模型和关系模型 。36.关系模式采用二维表来表示，一个关系对应一张二维表。可以这么说，一个关系就是一个二维表，但是一个二维表不一定是一个关系。37.在一个二维表（一个具体关系）中，水平方向的行称为 元组 。38.二维表中垂直方向的列称为属性，每一列有一个属性名。39.传统的集合运算:投影运算、选择运算、笛卡尔积。40.视图设计的三种次序：自顶向下、由底向上、由内向外。41.数据库的逻辑独立性是指：概念模式改变，外模式和应用程序不变 。42.数据库的物理独立性是指：内模式改变，概念模式不变。43.数据库的逻辑设计阶段主要任务是 E-R图转换为关系模式 。44.已有定义：“double *p”,请写出完整语句，利用malloc函数时p指出一个双精度型的动态存储单位 p=(double *)malloc(sizeof(double) 。45.用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间： st=（char *）malloc（11*sizeof（char）。46.按条件f对关系R进行选择，其关系代数表达式为：f(R) 。47.在下列几种排序方法中，要求内存量最大的是：归并排序 。48.SQL语言又称为：结构化查询语言 。49.已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是：直接插入排序50.树是结点的集合，它的根结点数目是 0或1 。51.数据的逻辑结构在计算机存储空间中的存放形式称为数据的：存储结构（物理结构）52.若按功能划分，软件测试的方法通常分为白盒测试方法和_黑盒_测试方法。53.数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、_数据存储_和处理过程。 54.面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个 实体 。软件的需求分析阶段的工作，可以概括为四个方面：_需求获取_、需求分析、编写需求规格说明书和需求评审。 55._数据库设计_是数据库应用的核心。56.数据结构包括数据的_逻辑_结构和数据的存储结构。57.软件工程研究的内容主要包括：_软件开发技术和软件工程管理。58.与结构化需求分析方法相对应的是_结构化设计_方法。59.关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、_参照完整性_和自定义完整性。 60.数据模型按不同的应用层次分为三种类型，它们是_概念_数据模型、逻辑数据模型和物理数据模型。61.栈的基本运算有三种：入栈、退栈和_读栈顶元素_。62.在面向对象方法中，信息隐蔽是通过对象的_封装_性来实现的。63.关系模型的数据操纵即是建立在关系上的数据操纵，一般有_查询_、增加、删除和修改四种操作。64.数据结构包括数据的逻辑结构、数据的 存储结构_以及对数据的操作运算。65.一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的可重用性_。66.面向对象的模型中，最基本的概念是对象和 _类_。67.软件维护活动包括以下几类：改正性维护、适应性维护、完善性维护和预防性维护。68.顺序存储方法是把逻辑上相邻的结点存储在物理位置_相邻_的存储单元中。69.Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向_数据结构_的设计方法。70.数据库设计分为以下6个设计阶段：需求分析阶段、_概念设计阶段_、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。71.数据库保护分为：安全性控制、_完整性控制_、并发性控制和数据的恢复。72.实体完整性约束要求关系数据库中元组的 主 属性值不能为空。73.测试的目的是暴露错误，评价程序的可靠性；而_调试_的目的是发现错误的位置并改正错误。74.在最坏情况下，堆排序需要比较的次数为_O(nlog2n) 。 75.数据的逻辑结构有线性结构和_非线性结构_两大类。76.数据结构分为逻辑结构与存储结构，线性链表属于_存储结构_。77.数据的基本单位是_数据元素_。78.长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为_n/2_。79.当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为_上溢_。80.用“w”方式打开文件，如果文件名相同则覆盖原来的文件，所以当再次输入时覆盖了第一次输入的内容，输出的后输入的内容。81.fseek（文件类型指针，位移量，起始点）函数的功能：改变文件的位置指针、辅助实现文件的顺序读写、辅助实现文件的随机读写 。82.fgets（s，n，file）函数功能：从文件file中读取长度不超过n-1 个字符的字符串放到字符数组s中 。83.fp=fopen（文件名，使用文件方式），fclose（文件指针）。84.fputc（ch，fp）函数：将字符ch的值输出到fp所指向的文件中去。85.fread（buffer