《计算机二级公共基础模拟题》由会员分享，可在线阅读，更多相关《计算机二级公共基础模拟题（11页珍藏版）》请在金锄头文库上搜索。
1、二级公共基础模拟题(含答案)第一套1以下数据结构中不属于线性数据结构的是_。 A、队列B、线性表C、二叉树D、栈 2.结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是_。 A、可行性分析 B、需求分析 C、详细设计 D、程序编码 3.结构化程序设计主要强调的是_。 A、程序的规模 B、程序的易读性 C、程序的执行效率 D、程序的可移植性 4.在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是_。 A、概要设计 B、详细设计 C、可行性分析 D、需求分析 5.下列关于栈的叙述中正确的是_。 A、在栈中只能插入数据 B、在栈中只能删除数据 C、栈是先进先出的
2、线性表 D、栈是先进后出的线性表 6.下面不属于软件设计原则的是_。 A、抽象 B、模块化 C、自底向上 D、信息隐蔽 7.对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为_。 A、N+1 B、N C、(N+1)/2 D、N/2 8.视图设计一般有3种设计次序，下列不属于视图设计的是_。 A、自顶向下 B、由外向内 C、由内向外 D、自底向上 9.下列有关数据库的描述，正确的是_。 A、数据库是一个DBF文件 B、数据库是一个关系 C、数据库是一个结构化的数据集合 D、数据库是一组文件 10.下列说法中，不属于数据模型所描述的内容的是_。 A、数据结构 B、数据操作 C、数据查询
3、 D、数据约束 11.若按功能划分，软件测试的方法通常分为白盒测试方法和_测试方法。 12.数据库系统的三级模式分别为_模式、内部级模式与外部级模式。 13在最坏情况下，冒泡排序的时间复杂度为_。 14.在面向对象方法中，信息隐蔽是通过对象的_性来实现的。 15.关系模型的数据操纵即是建立在关系上的数据操纵，一般有_、增加、删除和修改四种操作。1.线性表、栈和队列等数据结构所表达和处理的数据以线性结构为组织形式。栈是一种特殊的线性表，这种线性表只能在固定的一端进行插入和删除操作，允许插入和删除的一端称为栈顶，另一端称为栈底。一个新元素只能从栈顶一端进入，删除时，只能删除栈顶的元素，即刚刚被插入
4、的元素。所以栈又称后进先出表（LastInFirstOut）；队列可看作是插入在一端进行，删除在另一端进行的线性表，允许插入的一端称为队尾，允许删除的一端称为队头。在队列中，只能删除队头元素，队列的最后一个元素一定是最新入队的元素。因此队列又称先进先出表（FirstInFirstOut）。本题答案为C。2.软件开发阶段包括需求分析、总体设计、详细设计、编码和测试五个阶段。其中需求分析阶段常用的工具是数据流图和数据字典。本题答案为B。3.结构化程序设计主要强调的是结构化程序清晰易读，可理解性好，程序员能够进行逐步求精、程序证明和测试，以保证程序的正确性。本题答案为B。4.通常，将软件产品从提出、
5、实现、使用维护到停止使用退役的过程称为软件生命周期。也就是说，软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。软件生命周期的主要活动阶段为：（1）可行性研究和计划制定。确定待开发软件系统的开发目标和总的要求，给出它的功能、性能、可靠性以及接口等方面的可能方案，制定完成开发任务的实施计划。（2）需求分析。对待开发软件提出的需求进行分析并给出详细定义，即准确地确定软件系统的功能。编写软件规格说明书及初步的用户手册，提交评审。（3）软件设计。系统设计人员和程序设计人员应该在反复理解软件需求的基础上，给出软件的结构、模块的划分、功能的分配以及处理流程。（4）软件实现。把
6、软件设计转换成计算机可以接受的程序代码。即完成源程序的编码，编写用户手册、操作手册等面向用户的文档，编写单元测试计划。（5）软件测试。在设计测试用例的基础上，检验软件的各个组成部分。编写测试分析报告。（6）运行和维护。将已交付的软件投入运行，并在运行使用中不断地维护，根据新提出的需求进行必要而且可能的扩充和删改。本题答案是D。5.栈是限定在一端进行插入与删除的线性表。栈是按照先进后出的或后进先出的原则组织数据的，因此，栈也被称为先进后出表或后进先出表。本题答案是D。6.在软件设计过程中，必须遵循软件工程的基本原则：这些原则包括抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可靠性。本题
7、答案为C。7.在进行顺序查找过程中，如果线性表中被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。本题答案为B。8.视图设计一般有3种设计次序，它们分别是自顶向下、自底向上和由内向外，它们又为视图设计提供了具体的操作方法，设计者可根据实际情况灵活掌握，可以单独使用也可混合使用。本题答案为B。9.数据库（Database，简称DB）是数据的集合，它具有统一的结构形式并存放于统一的存储介质内，是多种应用数据的集成，并可被各个应用程序所共享。数据库中的数据具有集成、共享之特点。本题答案为C。10.数据模型所描述的内
8、容有3个部分，它们是数据结构、数据操作和数据约束。其中，数据模型中的数据结构主要描述数据的类型、内容、性质，以及数据库的联系等；数据操作主要是描述在相应数据结构上的操作类型与操作方式。本题答案为C。计算机二级公共基础模拟题(含答案)第二套1.在一棵二叉树上第5层的结点数最多是_。 A、8 B、16 C、32 D、15 2.下面概念中，不属于面向对象方法的是_。 A、对象 B、继承 C、类 D、过程调用 3.下列叙述中正确的是_。 A、线性表是线性结构 B、栈与队列是非线性结构 C、线性链表是非线性结构 D、二叉树是线性结构 4.程序流程图（PFD）中的箭头代表的是_。 A、数据流 B、控制流
9、C、调用关系 D、组成关系5.在关系数据库中，用来表示实体之间联系的是_。 A、树结构 B、网结构 C、线性表 D、二维表 6.将E-R图转换到关系模式时，实体与联系都可以表示成_。 A、属性 B、关系 C、键 D、域 7.在下列选项中，哪个不是一个算法一般应该具有的基本特征_。 A、确定性 B、可行性 C、无穷性 D、拥有足够的情报 8.在结构化方法中，软件功能分解属于下列软件开发中的_阶段。 A、详细设计 B、需求分析 C、总体设计 D、编程调试 9.软件调试的目的是_。 A、发现错误 B、改正错误 C、改善软件的性能 D、挖掘软件的潜能 10.数据处理的最小单位是_。 A、数据 B、数据
10、元素 C、数据项 D、数据结构 11.一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是_。 A、有零个或多个输入 B、有零个或多个输出 C、有穷性 D、可行性 12.面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个_。 13.与结构化需求分析方法相对应的是_方法。 14.软件维护活动包括以下几类：改正性维护、适应性维护、_维护和预防性维护。 15.顺序存储方法是把逻辑上相邻的结点存储在物理位置_的存储单元中。 16.一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体项目主管与实体项目的联系属于_的联系。1.根据二叉树的性质：二叉树第i（i1）层
11、上至多有2i-1个结点。得到第5层的结点数最多是16。 本题答案为B。 2.面向对象方法是一种运用对象、类、封装、继承、多态和消息等概念来构造、测试、重构软件的方法。面向对象方法从对象出发，发展出对象，类，消息，继承等概念。 本题答案为D。 3.根据数据结构中各数据元素之间前后间关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。 如果一个非空的数据结构满足下列两个条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构，又称线性表。 所以线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。 本题答案是A。 4.程序流程
12、图（PFD）是一种传统的、应用广泛的软件过程设计表示工具，通常也称为程序框图，其箭头代表的是控制流。 本题答案为B。 5.在关系数据库中，用二维表来表示实体之间联系。 本题答案为D。 6.关系是由若干个不同的元组所组成，因此关系可视为元组的集合，将E-R图转换到关系模式时，实体与联系都可以表示成关系。 本题答案为B。 7.作为一个算法，一般应具有以下几个基本特征。 1、可行性 2、确定性 3、有穷性 4、拥有足够的情报 本题答案为C。 8.总体设计过程通常由两个主要阶段组成：系统设计，确定系统的具体实现方案；结构设计，确定软件结构。为确定软件结构，首先需要从实现角度把复杂的功能进一步分解。分析
13、员结合算法描述仔细分析数据流图中的每个处理，如果一个处理的功能过分复杂，必须把它的功能适当地分解成一系列比较简单的功能。 本题答案为C。 9.由程序调试的概念可知：程序调试活动由两部分组成，其一是根据错误的迹象确定程序中错误的确切性质、原因和位置。其二，对程序进行修改，排除这个错误。所以程序调试的目的就是诊断和改正程序中的错误。 本题答案为B。 10.数据处理的最小单位是数据项；由若干数据项组成数据元素；而数据是指能够被计算机识别、存储和加工处理的信息载体；数据结构是指数据之间的相互关系和数据运算。 本题答案为C。 11.算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表
14、示一个或多个操作；此外，一个算法还具有下列五个重要特性： （1）有穷性：一个算法必须总是（对任何合法的输入值）在执行有穷步之后结束，且每一步都可在有穷时间内完成； （2）确定性：算法中每一条指令必须有确切的含义，读者理解时不会产生二义性，并且，在任何条件下，算法只有唯一的一条执行路径，即对于相同的输入只能得出相同的输出； （3）可行性：一个算法是能行的，即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现的； 4）输入：一个算法有零个或多个的输入，这些输入取自于某个特定的对象的集合； （5）输出：一个算法有一个或多个的输出，这些输出是同输入有着某些特定关系的量。 故本题答案为B。
15、12.面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，它由一组表示其静态特征的属性和它可执行的一组操作组成。 标准答案为：实体 13.与结构化需求分析方法相对应的是结构化设计方法。结构化设计就是采用最佳的可能方法设计系统的各个组成部分以及各个成分之间的内部联系的技术。也就是说，结构化设计是这样一个过程，它决定用哪些方法把哪些部分联系起来，才能解决好某个具体且有清楚定义的问题。 标准答案为：结构化设计 14.软件维护活动包括以下几类：改正性维护、适应性维护、完善性维护和预防性维护。改正性维护是指在软件交付使用后，为了识别和纠正软件错误、改正软件性能上的缺陷、排除实施中的误使用，应当进行的诊断和改正错误的过程；适应性维护是指为了使软件适应变化，而去修改软件的过程；完善性维护是指为了满足用户对软件提出的新功能与性能要求，需要修改或再开发软件，以扩充软件功能、
