|
计算机二级公共基础模拟题(含答案)第二套 |
|
|
|
www.nanhushi.com 佚名 不详 |
|
1. 在一棵二叉树上第5层的结点数最多是______。
A、8
B、16
C、32
D、15
2. 下面概念中，不属于面向对象方法的是______。
A、对象
B、继承
C、类
D、过程调用
3. 下列叙述中正确的是______。
A、线性表是线性结构
B、栈与队列是非线性结构
C、线性链表是非线性结构
D、二叉树是线性结构
4. 程序流程图（PFD）中的箭头代表的是______。
A、数据流
B、控制流
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、数据元素
C、数据项
D、数据结构
11. 一个算法应该具有“确定性”等5个特性，下面对另外4个特性的描述中错误的是______。
A、有零个或多个输入
B、有零个或多个输出
C、有穷性
D、可行性
12. 面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。
13. 与结构化需求分析方法相对应的是______方法。
14. 软件维护活动包括以下几类：改正性维护、适应性维护、______维护和预防性维护。
15. 顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
16. 一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体"项目主管"与实体"项目"的联系属于______的联系。
1. 根据二叉树的性质：二叉树第i（i≥1）层上至多有2i-1个结点。得到第5层的结点数最多是16。
本题答案为B。
2. 面向对象方法是一种运用对象、类、封装、继承、多态和消息等概念来构造、测试、重构软件的方法。面向对象方法从对象出发，发展出对象，类，消息，继承等概念。
本题答案为D。
3. 根据数据结构中各数据元素之间前后间关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。
如果一个非空的数据结构满足下列两个条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构，又称线性表。
所以线性表、栈与队列、线性链表都是线性结构，而二叉树是非线性结构。
本题答案是A。
4. 程序流程图（PFD）是一种传统的、应用广泛的软件过程设计表示工具，通常也称为程序框图，其箭头代表的是控制流。
本题答案为B。
5. 在关系数据库中，用二维表来表示实体之间联系。
本题答案为D。
6. 关系是由若干个不同的元组所组成，因此关系可视为元组的集合，将E-R图转换到关系模式时，实体与联系都可以表示成关系。
本题答案为B。
7. 作为一个算法，一般应具有以下几个基本特征。
1、可行性
2、确定性
3、有穷性
4、拥有足够的情报
本题答案为C。
8. 总体设计过程通常由两个主要阶段组成：系统设计，确定系统的具体实现方案；结构设计，确定软件结构。为确定软件结构，首先需要从实现角度把复杂的功能进一步分解。分析员结合算法描述仔细分析数据流图中的每个处理，如果一个处理的功能过分复杂，必须把它的功能适当地分解成一系列比较简单的功能。
本题答案为C。
9. 由程序调试的概念可知：程序调试活动由两部分组成，其一是根据错误的迹象确定程序中错误的确切性质、原因和位置。其二，对程序进行修改，排除这个错误。所以程序调试的目的就是诊断和改正程序中的错误。
本题答案为B。
10. 数据处理的最小单位是数据项；由若干数据项组成数据元素；而数据是指能够被计算机识别、存储和加工处理的信息载体；数据结构是指数据之间的相互关系和数据运算。
本题答案为C。
11. 算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作；此外，一个算法还具有下列五个重要特性：
（1）有穷性：一个算法必须总是（对任何合法的输入值）在执行有穷步之后结束，且每一步都可在有穷时间内完成；
（2）确定性：算法中每一条指令必须有确切的含义，读者理解时不会产生二义性，并且，在任何条件下，算法只有唯一的一条执行路径，即对于相同的输入只能得出相同的输出；
（3）可行性：一个算法是能行的，即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现的；
（4）输入：一个算法有零个或多个的输入，这些输入取自于某个特定的对象的集合；
（5）输出：一个算法有一个或多个的输出，这些输出是同输入有着某些特定关系的量。
故本题答案为B。
12. 面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个实体，是构成系统的一个基本单位，它由一组表示其静态特征的属性和它可执行的一组操作组成。
标准答案为：实体
13. 与结构化需求分析方法相对应的是结构化设计方法。结构化设计就是采用最佳的可能方法设计系统的各个组成部分以及各个成分之间的内部联系的技术。也就是说，结构化设计是这样一个过程，它决定用哪些方法把哪些部分联系起来，才能解决好某个具体且有清楚定义的问题。
标准答案为：结构化设计
14. 软件维护活动包括以下几类：改正性维护、适应性维护、完善性维护和预防性维护。改正性维护是指在软件交付使用后，为了识别和纠正软件错误、改正软件性能上的缺陷、排除实施中的误使用，应当进行的诊断和改正错误的过程；适应性维护是指为了使软件适应变化，而去修改软件的过程；完善性维护是指为了满足用户对软件提出的新功能与性能要求，需要修改或再开发软件，以扩充软件功能、增强软件性能、改进加工效率、提高软件的可维护性；预防性维护是为了提高软件的可维护性、可靠性等，为以后的进一步改进软件打下良好基础。
标准答案为：完善性
15. 常用的存储表示方法有4种，顺序存储、链式存储、索引存储、散列存储。其中，顺序存储方法是把逻辑上相邻的结点存储在物理位置也相邻的存储单元中。
标准答案为：相邻
16. 两个实体集间的联系实际上是实体集间的函数关系，这种函数关系可以有3种，即一对一（1∶1）的联系、一对多（1∶N）或多对一（N∶1）的联系和多对多（N∶N）的联系。
标准答案为：一对多 或 1对多 或 一对n 或 1：N 或 1:n 或 1：n 或 1:N 或 一对m 或 1：M 或 1:m 或 1：m 或 1:N
|
|
|
|
| 文章录入：杜斌 责任编辑：杜斌 |
|
上一篇文章： 二级公共基础模拟题(含答案)第一套
下一篇文章： 计算机二级公共基础模拟题(含答案)第三套 |
| 【字体：小 大】【发表评论】【加入收藏】【告诉好友】【打印此文】【关闭窗口】 |
| |
|
