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

《计算机二级c语言及公共基础知识88道填空题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、1.数据库系统的主要特点是数据集成性、数据高共享性和低冗余性、数据独立性。2.单元测试又称模块测试，一般采用白盒测试。3.设队列的容量为m，当rear>front,队中元素个数为rear-front；当rear

2、表示传递的数据。7.数据模型按应用层次分3类：概念数据模型、用户数据模型和物理数据模型。8.全面支持软件开发过程的软件工具集合称为软件工程环境。9.软件是程序、数据和相关文档的集合。10.对软件设计的最小单位（模块或程序单元）进行测试通常称为软件驱动测试。11.算法一般具有4个基本特征：可行性、确定性、有穷性、拥有足够的情报。12.算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。13.数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构（也称数据的物理结构）。14.对于长度为n

3、的有序线性表，在最坏情况下，二分法查找只需比较log2n次。15.排序法：交换类排序法（冒泡法、快速排序法）、插入类排序法（简单插入排序、希尔排序法）、选择类排序法（简单选择类排序、堆排序法）。16.结构化程序设计方法的主要原则：自顶而下、逐步求精，模块化，限制使用goto语句。17.面向对象方法的本质，是主张从客观世界固有的事物出发来构造系统，提倡用人类在现实生活中常用的思维方法来认识、理解和描述客观事物，强调最终建立的系统能够反映问题域，即系统中的对象以及对象之间的关系能够如实地反映问题域中固有事物及

4、其关系。18.对象的基本特点：标识的唯一性、分类性、多态性、封装性、模块独立性好。19.具有共同的属性、共同的方法的对象的集合，即是类。20.在面向对象方法中，类之间共享属性和操作的机制称为继承。21.软件工程包括3个要素：方法、工具和过程。22.软件工程的基本原则包括抽象、信息隐蔽、模块化、局部化、确定性、完备性和可验证性。23.结构化分析的常用工具：数据流图、数据字典、判定树、判定表。24.详细设计常用工具：程序流程图PFD、N-S盒式图、PAD、HIPO。25.软件设计包括软件结构设计、数据设计、接

5、口设计、过程设计。26.软件设计的基本原理:抽象、模块化、信息隐蔽、模块独立性。27.数据流类型：变换型和事务型。28.详细设计的任务是确定每个模块的内部特性，即模块的算法和使用的数据。29.软件测试一般包括4个步骤：单元测试、集成测试、验收测试和系统测试。30.软件调试方法：强行排错法、回溯法、原因排除法（演绎法、归纳法、二分法）。31.数据管理技术的发展经历了3个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。32.数据的独立性一般分为物理独立性与逻辑独立性两种。33.数据库系统的3级模式：概念模式

6、，也称逻辑模式；外模式，外模式也称子模式或用户模式；内模式，内模式又称物理模式。34.数据模型通常由数据结构、数据操作及数据约束三部分组成。35.数据库管理系统所支持的数据模型分为3种：层次模型、网状模型和关系模型。336.关系模式采用二维表来表示，一个关系对应一张二维表。可以这么说，一个关系就是一个二维表，但是一个二维表不一定是一个关系。37.在一个二维表（一个具体关系）中，水平方向的行称为元组。38.二维表中垂直方向的列称为属性，每一列有一个属性名。39.传统的集合运算:投影运算、选择运算、笛卡尔积。

7、40.视图设计的三种次序：自顶向下、由底向上、由内向外。41.数据库的逻辑独立性是指：概念模式改变，外模式和应用程序不变。42.数据库的物理独立性是指：内模式改变，概念模式不变。43.数据库的逻辑设计阶段主要任务是E-R图转换为关系模式。44.已有定义：“double*p”,请写出完整语句，利用malloc函数时p指出一个双精度型的动态存储单位p=(double*)malloc(sizeof(double))。45.用以下语句调用库函数malloc，使字符指针st指向具有11个字节的动态存储空间：st=（

8、char*）malloc（11*sizeof（char））。46.按条件f对关系R进行选择，其关系代数表达式为：бf(R)。47.在下列几种排序方法中，要求内存量最大的是：归并排序。48.SQL语言又称为：结构化查询语言。49.已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是：直接插入排序50.树是结点的集合，它的根结点数目是0或1。51.数据的逻辑结构在计算机存储空间中的存放形式称为数据的：存储结构（物理