全国计算机等级考试二级公共基础笔试试卷（考试时间90分钟，满分30分）一、选择题（1-10每题2分,共20分)下列各题A、B、C、D四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。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．下列SQL语句中，用于修改表结构的是＿＿＿。（A）ALTER（B）CREATE（C）UPDATE（D）INSERT9．数据库、数据库系统和数据库管理系统之间的关系是＿＿＿。（A）数据库包括数据库系统和数据库管理系统（B）数据库系统包括数据库和数据库管理系统（C）数据库管理系统包括数据库和数据库系统（D）3者没有明显的包含关系10．关系模型允许定义3类数据约束，下列不属于数据约束的是＿＿＿。（A）实体完整性约束（B）参照完整性约束（C）域完整性约束（D）用户自定义的完整性约束二、填空题(1-5每题2分,共10分)请将答案分别写在答题卡中对应的的横线上。1．长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为＿＿＿。2．用树型结构表示实体类型及实体间联系的数据模型称为＿＿＿。3．类是一个支持集成的抽象数据类型，而对象是类的＿＿＿。4．数据流图的类型有＿＿＿和事务型。5．当数据的物理结构（存储结构、存取方式等）改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的＿＿＿。参考答案与分析一、选择题（1-10每题2分,共20分)1．A2．D3．B4．C5．B6．C7．A8．A9．B10．C二、填空题(每空2分，共10分)1．【1】实例4．【4分析：数据结构是研究数据元素及其之间的相互关系和数据运算的一门学科，它包含3个方面的内容，即数据的逻辑结构、存储结构和数据的运算。2．分析：对象有如下一些基本特点，即标识惟一性、分类性、多态性、封装性和模块独立性。5．分析：软件的显著特点是规模庞大，复杂度超线性增长，在开发大型软件时，要保证高质量，极端复杂困难，不仅涉及技术问题，更重要的是必须要有严格而科学的管理。8．分析：关系模型允许定义3类数据约束，它们是实体完整性约束、参照完整性约束及用户自定义的完整性约束。其中前两种完整性约束由关系数据库系统支持，对于用户自定义的完整性约束，则由关系数据库系统提供完整性约束语言，用户利用该语言给出约束条件，运行时由系统自动检查。二、填空题1．分析：在线性表的任何位置插入一个元素的概率相等，即概率为p=1/（n+1），则插入一个元素时所需移动元素的平均次数为E=1/（n+1）n+1n=1（n-i+1）=n/2。2．分析：用树型结构表示实体类型及实体间联系的数据模型称为层次模型，用有向图结构表示实体类型及实体间联系的数据模型称为网状模型，用二维表格结构表示实体及其联系的数据模型称为关系模型。3．分析：将属性、操作相似的对象归为类，也就是说，类是具有共同属性、共同方法的对象的集合。所以，类是对象的抽象，对象则是其对应类的一个实例。4．分析：典型的数据流类型有两种：变换型和事务型。变换型是指信息沿输入通路进入系统，同时由外部形式变换成内部形式，进入系统的信息通过变换中心，经加工处理以后再沿输出通路变换成外部形式离开软件系统；在很多软件应用中，存在某种作业数据流，它可以引发一个或多个处理，这些处理能够完成该作业要求的功能，这种数据流就叫做事务。5．分析：数据独立性是数据与程序间的互不依赖性，即数据库中数据独立于应用程序而不依赖于应用程序。也就是说，数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。数据独立性一般分为物理独立性与逻辑独