2017年计算机二级考试基础知识模拟试题及答案3.docxVIP

　　、模式　　、内模式　　、外模式　　、概念模式　　内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及等存取方式与存取路径。　　本题答案为。　　42．数据库设计包括两个方面的设计内容，它们是______。　　、概念设计和逻辑设计　　、模式设计和内模式设计　　、内模式设计和物理设计　　、结构特性设计和行为特性设计　　数据库设计可分为概念设计与逻辑设计。　　数据库概念设计的目的是分析数据间内在语义关联，在此基础上建立一个数据的抽象模型。　　数据库逻辑设计的主要工作是将图转换为指定的中的关系模型。　　本题答案是。　　43．已知数据表中每个元素距其最终位置不远，为节省时间，应采用的算法是______。　　、堆排序　　、直接插入排序　　、快速排序　　、直接选择排序　　当数据表中每个元素距其最终位置不远，说明数据表按关键字值基本有序，在待排序序列基本有序的情况下，采用插入排序所用时间最少。　　本题答案为。　　44．算法的空间复杂度是指______。　　、算法程序的长度　　、算法程序中的指令条数　　、算法程序所占的存储空间　　、算法执行过程中所需要的存储空间　　一个算法的空间复杂度，一般是指执行这个算法所需的内存空间。　　一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空