2024 年计算机二级考试基础知识模拟试题及答案 32024 年计算机二级考试基础知识模拟试题及答案 341．索引属于______。A、模式B、内模式C、外模式D、概念模式内模式（Internal Schema）又称物理模式（Physical Schema），它给出了数据库物理存储结构与物理存取方法，如数据存储的文件结构、索引、集簇及 hash 等存取方式与存取路径。 本题答案为 B。42．数据库设计包括两个方面的设计内容，它们是______。A、概念设计和逻辑设计B、模式设计和内模式设计C、内模式设计和物理设计D、结构特性设计和行为特性设计数据库设计可分为概念设计与逻辑设计。数据库概念设计的目的是分析数据间内在语义关联，在此基础上建立一个数据的抽象模型。数据库逻辑设计的主要工作是将 ER 图转换为指定的 RDBMS 中的关系模型。 本题答案是 A。43．已知数据表 A 中每个元素距其最终位置不远，为节约时间，应采纳的算法是______。A、堆排序B、直接插入排序C、快速排序D、直接选择排序当数据表 A 中每个元素距其最终位置不远，说明数据表 A 按关键字值基本有序，在待排序序列基本有序的情况下，采纳插入排序所用时间最少。 本题答案为 B。44．算法的空间复杂度是指______。A、算法程序的长度B、算法程序中的指令条数C、算法程序所占的存储空间D、算法执行过程中所需要的存储空间一个算法的空间复杂度，一般是指执行这个算法所需的内存空间。一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。 本题答案是 D。45. 数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是______。注：要牢记A、自顶向下B、由底向上C、由内向外D、由整体到局部数据库概念设计的过程中，视图设计一般有三种设计次序，它们是：1、自顶向下。这种方法是先从抽象级别高且普遍性强的对象开始逐步细化、具体化与特别化。2、由底向上。这种设计方法是先从具体的对象开始，逐步抽象，普遍化与一般化，最后形成一个完整的视图设计。3、由内向外。这种设计方法是先从最基本与最明显的对象着手逐步扩充至非基本、不明显的其它对象。本题答案为 D。46．下列不属于结构化分析的常用工具的是______。A、数据流图B、数据字典C、判定树D、PAD 图结构化分析的常用工具有数据流图、数据字典、判定树和判定表。而 PAD 图是常见的过程设计工具中的图形设计。 本题答案为 D。47．下列不属于软...
