2021年江苏省计算机二级考试基础知识:2017年计算机二级考试基础知识模拟试题及答案3

　　41．索引属于______。

　　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．下列不属于软件调试技术的是______。

　　A、强行排错法

　　B、集成测试法

　　C、回溯法

　　D、原因排除法

　　调试的关键在于推断程序内部的错误位置及原因。主要的调试方法有强行排错法、回溯法和原因排除法。

　　本题答案为B

　　48．已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。

　　A、cedba

　　B、acbed

　　C、decab

　　D、deabc

　　依据后序遍历序列可确定根结点为c；再依据中序遍历序列可知其左子树由deba构成，右子树为空；又由左子树的后序遍历序列可知其根结点为e，由中序遍历序列可知其左子树为d，右子树由ba构成。求得该二叉树的前序遍历序列为选项A。 本题答案为A。 注：前提要掌握三种遍历的方法。

　　49．下述关于数据库系统的叙述中正确的是______。

　　A、数据库系统减少了数据冗余

　　B、数据库系统避免了一切冗余

　　C、数据库系统中数据的一致性是指数据类型的一致

　　D、数据库系统比文件系统能管理更多的数据

　　由于数据的集成性使得数据可为多个应用所共享，特别是在网络发达的今天，数据库与网络的结合扩大了数据关系的应用范围。数据的共享自身又可极大地减少数据冗余性，不仅减少了不必要的存储空间，更为重要的是可以避免数据的不一致性。所谓数据的一致性是指在系统中同一数据的不同出现应保持相同的值，而数据的不一致性指的是同一个数据在系统的不同拷贝处有不同的值。 本题答案是A。

　　50. 检查软件产品是否符合需求定义的过程称为______。

　　A、确认测试

　　B、集成测试

　　C、验证测试

　　D、验收测试

　　确认测试的任务是验证软件的功能和性能及其他特性是否满足了需求规格说明中的确定的各种需求，以及软件配置是否完全、正确。 本题答案为A。

　　51．算法一般都可以用哪几种控制结构组合而成______。

　　A、循环、分支、递归

　　B、顺序、循环、嵌套

　　C、循环、递归、选择

　　D、顺序、选择、循环

　　算法的控制结构给出了算法的基本框架，它不仅决定了算法中各操作的执行顺序，而且也直接反映了算法的设计是否符合结构化原则。一个算法一般都可以用顺序、选择、循环三种基本控制结构组合而成。本题答案为D。

　　52．SQL语言又称为______。

　　A、结构化定义语言

　　B、结构化控制语言

　　C、结构化查询语言

　　D、结构化操纵语言

　　结构化查询语言（Structured Query Language，简称SQL）是集数据定义、数据操纵和数据控制功能于一体的数据库语言。 本题答案为C。

　　53．n个顶点的强连通图的边数至少有______。

　　A、n-1

　　B、n(n-1)

　　C、n

　　D、n+1

　　在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。 本题答案为C。

　　54．在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。

　　A、调用语句

　　B、命令

　　C、口令

　　D、消息

　　面向对象的世界是通过对象与对象间彼此的相互合作来推动的，对象间的这种相互合作需要一个机制协助进行，这样的机制称为消息。消息是一个实例与另一个实例之间传递的信息，它请求对象执行某一处理或回答某一要求的信息，它统一了数据流和控制流。本题答案为D。

　　55．栈和队列的共同点是______。注：这一共同点和线性表不一样

　　A、都是先进后出

　　B、都是先进先出

　　C、只允许在端点处插入和删除元素

　　D、没有共同点

　　栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种"后进先出"的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种"先进先出"的线性表。 本题答案为C。

　　56．在深度为5的满二叉树中，叶子结点的个数为______。

　　A、32　

　　B、31　

　　C、16　

　　D、15

　　所谓满二叉树是指这样的一种二叉树：除最后一层外，每层上的所有结点都有两个子结点。这就是说，在满二叉树中，每一层上的结点数都达到值，即在满二叉树的第K层上有2K-1个结点，且深度为m的满二叉树有2m个结点。在满二叉树中，最后一层的结点个数就是叶子结点的个数，本题中深度为5，故叶子结点数为25-1=24=16。 本题答案是C。

　　57．数据结构中，与所使用的计算机无关的是数据的______。

　　A、存储结构

　　B、物理结构

　　C、逻辑结构

　　D、物理和存储结构

　　数据结构概念一般包括3个方面的内容，数据的逻辑结构、存储结构及数据上的运算集合。数据的逻辑结构只抽象的反映数据元素之间的逻辑关系，而不管它在计算机中的存储表示形式。 本题答案为C。

　　58．需求分析阶段的任务是确定______。

　　A、软件开发方法

　　B、软件开发工具

　　C、软件开发费用

　　D、软件系统功能

　　需求分析是软件定义时期的最后一个阶段，它的基本任务就是详细调查现实世界要处理的对象（组织、部门、企业等），充分了解原系统的工作概况，明确用户的各种需求，然后在此基础上确定新系统的功能。选项A）软件开发方法是在总体设计阶段完成的任务；选项B）软件开发工具是在实现阶段需完成的任务；选项C）软件开发费用是在可行性研究阶段需完成的任务。 本题答案为D。

　　59．算法的时间复杂度是指______。

　　A、执行算法程序所需要的时间

　　B、算法程序的长度

　　C、算法执行过程中所需要的基本运算次数

　　D、算法程序中的指令条数

　　所谓算法的时间复杂度，是指执行算法所需要的计算工作量。

　　为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。 本题答案是C。

　　60．用链表表示线性表的优点是______。注：因为不需要移动元素

　　A、便于插入和删除操作

　　B、数据元素的物理顺序与逻辑顺序相同

　　C、花费的存储空间较顺序存储少

　　D、便于随机存取

　　链式存储结构克服了顺序存储结构的缺点：它的结点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不需要移动数据元素。故链式存储结构下的线性表便于插入和删除操作。 本题答案为A。

本文来源：https://www.wddqw.com/bGvO.html