公共基础习题5套(有解释).docVIP

第5套 一、选择题 (1)?数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及 A)?数据的存储结构????B)?计算方法C)?数据映象???D)?逻辑存储 解析：?数据结构是研究数据元素及其之间的相互关系和数据运算的一门学科，它包含3个方面的内容，即数据的逻辑结构、存储结构和数据的运算。 (2)?串的长度是 A)?串中不同字符的个数B)?串中不同字母的个数 C)?串中所含字符的个数且字符个数大于零D)?串中所含字符的个数 解析：?串的长度指的是串中的字符的个数，且其字符个数可以为零。 (3)?在计算机中，算法是指 A)?加工方法??????B)?解题方案的准确而完整的描述? C)?排序方法??????D)?查询方法 解析：?计算机算法是指解题方案的准确而完整的描述，它有以下几个基本特征：可行性、确定性、有穷性和拥有足够的情报。 (4)?以下不属于对象的基本特点的是 A)?分类性??????B)?多态性C)?继承性??????D)?封装性 解析：?对象有如下一些基本特点，即标识惟一性、分类性、多态性、封装性和模块独立性。 (5)?开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作 A)?软件投机??????B)?软件危机?C)?软件工程??????D)?软件产生 解析：将开发软件所需高成本和产品的低质量之间有着尖锐的矛盾称作软件危机。 (6)?下面不属于软件设计原则的是 Ａ)?抽象???????Ｂ)?模块化Ｃ)?自底向上?????Ｄ)?信息隐蔽 解析：?软件设计遵循软件工程的基本目标和原则，建立了适用于在软件设计中应该遵循的基本原理和与软件设计有关的概念，它们是抽象、模块化、信息隐蔽和数据独立性。自底向上是集成测试中增量测试的一种。 (7)?开发大型软件时，产生困难的根本原因是 A)?大系统的复杂性????B)?人员知识不足 C)?客观世界千变万化????D)?时间紧、任务重 解析：?软件的显著特点是规模庞大，复杂度超线性增长，在开发大型软件时，要保证高质量，极端复杂困难，不仅涉及技术问题，更重要的是必须要有严格而科学的管理。 (8)?下列SQL语句中，用于修改表结构的是 A)?ALTER?????? B)?CREATEC)?UPDATE??????D)?INSERT 解析：?SQL语句中凡创建都用CREATE，删除都用DROP，改变用ALTER，再跟类型和名字，附加子句。 (9)?数据库、数据库系统和数据库管理系统之间的关系是 A)?数据库包括数据库系统和数据库管理系统 B)?数据库系统包括数据库和数据库管理系统 C)?数据库管理系统包括数据库和数据库系统 D)?3者没有明显的包含关系 解析：?数据库系统(Database?System，简称DBS)?包括数据库(Database，简称DB)?和数据库管理系统(Database?Management?System，简称DBMS）。 (10)?关系模型允许定义3类数据约束，下列不属于数据约束的是 A)?实体完整性约束????B)?参照完整性约束 C)?域完整性约束?????D)?用户自定义的完整性约束 解析：?关系模型允许定义3类数据约束，它们是实体完整性约束、参照完整性约束及用户自定义的完整性约束。其中前两种完整性约束由关系数据库系统支持，对于用户自定义的完整性约束，则由关系数据库系统提供完整性约束语言，用户利用该语言给出约束条件，运行时由系统自动检查。填空题 (1)?长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为?【1】?。 解析：?在线性表的任何位置插入一个元素的概率相等，即概率为p=1/(n+1），则插入一个元素时所需移动元素的平均次数为E=1/(n+1)?(n-i+1)?=n/2。 (2)?用树结构表示实体类型及实体间联系的数据模型称为?【2】?。 解析：?用树结构表示实体类型及实体间联系的数据模型称为层次模型，用有向图结构表示实体类型及实体间联系的数据模型称为网状模型，用二维表格结构表示实体及其联系的数据模型称为关系模型。 (3)?类是一个支持集成的抽象数据类型，而对象是类的?【3】?。 解析：?将属性、操作相似的对象归为类，也就是说，类是具有共同属性、共同方法的对象的集合。所以，类是对象的抽象，对象则是其对应类的一个实例。 (4)?数据流图的类型有?【4】?和事务型。 解析：?典型的数据流类型有两种：变换型和事务型。变换型是指信息沿输入通路进入系统，同时由外部形式变换成内部形式，进入系统的信息通过变换中心，经加工处理以后再沿输出通路变换成外部形式离开软件系统；在很多软件应用中，存在某种作业数据流，它可以引发一个或多个处理，这些处理能够完成该作业要求的功能，这种