全国计算机二级C语言模拟题第三套

全国计算机二级C语言模拟题第三套

（1）算法的空间复杂度是指

A）算法程序的长度B）算法程序中的指令条数

C）算法程序所占的存储空间D）执行过程中所需要的存储空间

（2）用链表表示线性表的优点是

A）便于随机存取B）花费的存储空间较顺序存储少

C）便于插入和删除操作D）数据元素的物理顺序与逻辑顺序相同

（3）数据结构中，与所使用的计算机无关的是数据的

A）存储结构B）物理结构

C）逻辑结构D）物理和存储结构

（4）结构化程序设计主要强调的是

A）程序的规模B）程序的效率

C）程序设计语言的先进性D）程序易读性

（5）软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指

A）模块间的关系

B）系统结构部件转换成软件的过程描述

C）软件层次结构

D）软件开发过程

（6）检查软件产品是否符合需求定义的过程称为

A）确认测试B）集成测试

C）验证测试D）验收测试

（7）数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

A）控制流B）加工

C）数据存储D）源和潭

（8）应用数据库的主要目的是

A）解决数据保密问题

C）解决数据共享问题B）解决数据完整性问题D）解决数据量大的问题

（9）在数据库设计中，将E-R图转换成关系数据模型的过程属于

A）需求分析阶段B）逻辑设计阶段

C）概念设计阶段D）物理设计阶段

（10）在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是

A）数据库系统B）文件系统

C）人工管理D）数据项管理

（11）数据的逻辑结构有线性结构和【1】两大类。

（12）顺序存储方法是把逻辑上相邻的结点存储在物理位置【2】的存储单元中。

（13）一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的

【3】。

（14）软件工程研究的内容主要包括：【4】技术和软件工程管理。

（15）关系操作的特点是【5】操作。

试题解析

1.解析：算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。所谓算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度一般是指执行这个算法所需要的内存空间。

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

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

4.解析：结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化及限制使用goto语句，总的来说可使程序结构良好、易读、易理解、易维护。

5.解析：软件设计包括软件结构设计、数据设计、接口设计和过程设计。其中结构设计是定义软件系统各主要部件之间的关系；数据设计是将分析时创建的模型转化为数据结构的定义；接口设计是描述软件内部、软件和操作系统之间及软件与人之间如何通信；过程设计则是把系统结构部件转换成软件的过程性描述。

6.解析：确认测试的任务是验证软件的功能和性能，以及其他特性是否满足需求规格说明

定的各种需求；集成测试的主要目的是发现与接口有关的错误。

7.解析：数据流图包括4个方面，即加工（转换）（输入数据经加工变换产生输出）、数据流（沿箭头方向传送数据的通道，一般在旁边标注数据流名）、存储文件（数据源）（表示处理过程中存放各种数据的文件）、源和潭（表示系统和环境的接口，属系统之外的实体）。不包括选项中的控制流。

8.解析：数据库中的数据具有"集成"与"共享"的特点，亦即是数据库集中了各种应用的数据，进行统一构造与存储，而使它们可以被不同应用程序所使用，故选项C）正确。

9.解析：E-R模型即实体-联系模型，是将现实世界的要求转化成实体、联系、属性等几个基本概念，以及它们之间的两种联接关系。数据库逻辑设计阶段包括以下几个过程：从E-R图向关系模式转换，逻辑模式规范化及调整、实现规范化和RDBMS，以及关系视图设计。

10.解析：人工管理阶段是在20世纪50年代中期以前出现的，数据不独立，完全依赖于程序；文件系统是数据库系统发展的初级阶段，数据独立性差；数据库系统具有高度的物理独立性和一定的逻辑独立性。

11.解析：数据的逻辑结构有线性结构和非线性结构两大类。

12.解析：常用的存储表示方法有4种，顺序存储、链式存储、索引存储、散列存储。其中，顺序存储方法是把逻辑上相邻的结点存储在物理位置也相邻的存储单元中。

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

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

15.解析：在关系操作中，所有操作对象与操作结果都是关系。而关系定义为元数相同的元组的集合。因此，关系操作的特点是集合操作。