等级考试二级公共基础知识篇（三）

第三套模拟题
(1)算法的空复杂度是指
A)算法程序的长度
B)算法程序中的指令数
C)算法程序占用的内存空
A)易随机存取
B)比顺序存储少存储空c)易插入和删除
D)相同的物理和逻辑 与使用的计算机无关的是
A)数据的存储结构
B)物理结构
C)逻辑结构
D)物理和存储结构
(4)结构化程序设计主要强调
A)程序规模[/ D)程序易读性
(5)软件设计包括软件结构、数据接口和流程设计， 软件的过程设计是指
A)模块之间的关系
B)将系统结构组件转化为软件的过程描述
C)软件层次结构
D)软件开发过程
(6)检查软件产品是否满足需求定义的过程称为
a. Br/] D)验收测试
(7)数据流图用于抽象地描述一个软件的逻辑模型。 数据流图由一些特定的图标组成。以下图标名称标识的图标是
A)控制流
B)处理
C)数据存储
D)源和池
(8)应用数据库的主要目的是
A)解决数据机密性。d)解决数据量大的问题
(9)在数据库设计中，E-R图转换为关系数据模型的过程属于
A)需求分析阶段
B)逻辑设计阶段
C)概念设计阶段？？？
D)物理设计阶段
(10)在数据管理技术的发展中，经历了手工管理阶段、文件系统阶段、数据库系统阶段。其中，数据独立的阶段是
A)数据库系统
B)文件系统
C)手工管理
D)数据项管理
(11)数据的逻辑结构有线性结构和[1]两类。

(12)顺序存储法是将逻辑上相邻的节点存储在物理位置的存储单元中[2]。
(13)一个类可以从它的直接或间接祖先继承所有属性和方法。这种方法改进了软件。
(14)软件工程研究主要包括:(15)关系运算的特点是运算2.分析:链式存储结构克服了顺序存储结构的缺点:其节点空可以动态申请和释放；其数据元素的逻辑顺序由节点的指针指示，不需要移动数据元素。因此，链式存储结构下的线性表易于插入和删除。。
试题分析
1。分析:算法的复杂度主要包括算法的时间复杂度和算法的空复杂度。所谓算法的时间复杂度，是指执行算法所需的计算工作量；算法的空之间的复杂度一般是指执行这个算法所需的内存空。技术和软件工程管理。

[4]

[5]

3.解析:数据结构的概念一般包括三个方面:数据的逻辑结构、存储结构和对数据的操作集合。数据的逻辑结构只是抽象地反映了数据元素之间的逻辑关系，而与它在计算机中的存储表示无关。

4.分析:结构化编程方法的主要原理可以概括为自顶向下、逐步细化、模块化和限制goto语句的使用。总的来说，它能使程序结构良好，易于阅读、理解和维护。

5.分析:软件设计包括软件结构设计、数据设计、界面设计和流程设计。其中，结构设计是定义软件系统主要组件之间的关系；数据设计是将分析过程中创建的模型转换为数据结构的定义；接口是描述如何在软件内部、软件和操作系统之间以及软件和人之间进行通信。过程设计是将系统的结构组件转换成软件的过程描述。

6.分析:确认测试的任务是验证软件的功能和性能，以及其他特性是否满足需求规格书中规定的各种需求；集成的主要目的是发现与接口相关的错误。

7.分析:数据流图包括四个方面，即处理(转换)(输入数据经过处理和转换产生输出)、数据流(按箭头方向传输数据的通道，旁边一般标有数据流的名称)、存储文件(数据源)(处理过程中存储各种数据的文件)、源和池(系统与环境的接口，属于系统外的实体)。不要在选项中包含控制流。

8.分析:数据库中的数据具有“集成”和“共享”的特点，即把各种应用的数据汇集到数据库中，统一构建和存储，以便不同的应用使用。因此，选项c)是正确的。
9。解析:E-R模型，即实体-关系模型，是将现实世界的要求转化为实体、关系、属性等几个基本概念，以及它们之间的两种连接关系。数据库的逻辑设计阶段包括以下过程:E-R图到关系模式的转换，逻辑模式的标准化和调整，标准化和RDBMS的实现，关系视图的设计。
10。分析:人工管理阶段出现在50年代中期之前，数据并不独立，完全依赖于程序；文件系统是数据库系统开发的初级阶段，数据独立性差；数据库系统具有高度的物理独立性和一定的逻辑独立性。
11。解析:数据的逻辑结构可以分为线性结构和非线性结构。

12.解析:常用的存储表示方法有四种:顺序存储、链式存储、索引存储和哈希存储。其中，顺序存储方法是将逻辑上相邻的节点存储在物理上也相邻的存储单元中。

13.解析:本题考察了继承的优点:相似的对象可以共享程序代码和数据结构，从而大大减少程序中的冗余，提高软件的可重用性。

14.解析:基于软件工程的目标，软件工程的理论和技术研究内容主要包括:软件开发技术和软件工程管理。软件开发技术包括软件开发方法论、开发过程、开发工具和软件工程环境，其主要内容是软件开发方法论。软件工程管理包括软件管理、软件工程经济学和软件心理学。

15.解析:在关系运算中，所有的运算对象都与运算结果相关。关系被定义为一组具有相同数量元素的元组。因此，关系运算的特点是集合运算。