一、选择题(每小题2分)

　　 在下列各题的A),B),C),D)4个选项中,只有1个选项是正确的,请将正确选项填涂在答题卡的相应位置上,答在试卷上不得分.

　　 1.数据结构作为计算机的一门学科,主要研究数据的逻辑结构﹑对各种数据结构进行的运算以及( A )

　　 A)数据的存储结构

　　 B)计算方法

　　 C)数据映象

　　 D)逻辑存储

　　 2.串的长度是( D )

　　 A)串中不同字符的个数

　　 B)串中不同字母的个数

　　 C)串中所含字符的个数且字符个数大于零

　　 D)串中所含字符的个数

　　 3.在计算机中,算法是指( B )

　　 A)加工方法

　　 B)解题方案的准确而完整的描述

　　 C)排序方法

　　 D)查询方法

　　 4.以下不属于对象的基本特征的是( C )

　　 A)分类性

　　 B)多态性

　　 C)继承性

　　 D)封装性

　　 5.开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称作( B )

　　 A)软件投机

　　 B)软件危机

　　 C)软件工程

　　 D)软件产生

　　 6.下面不属于软件设计原则的是( C )

　　 A)抽象

　　 B)模块化

　　 C)自底向上

　　 D)信息隐蔽

　　 7.开发大型软件时,产生困难的根本原因是( A )

　　 A)大系统的复杂性

　　 C)人员知识不足

　　 C)客观世界千边万化

　　 D)时间紧﹑任务重

　　 8下列QSL语句中,用于修改表结构的是( A )

　　 A)ALTER

　　 B)CREATE

　　 C)UPDATE

　　 D)INSERT

　　 9.数据库﹑数据库系统和数据库管理之间的关系是( B )

　　 A) 数据库包括数据库系统和数据库管理系统

　　 B) 数据库系统包括数据库和数据库管理系统

　　 C) 数据库管理系统包括数据库和数据库系统

　　 D) 三者没有明显的包含关系

　　 10.关系模型允许定义3类数据约束,下列不属于数据约束的是( C )

　　 A)实体完整性的约束

　　 B)参照完整性的约束

　　 C)域完整性的约束

　　 D)用户自定义的完整性约束

　　 二、填空题(每空2分)

　　 请将每一个空的正确答案写在答题卡[11]～[15]序号的横线上,答在试卷上不得分.

　　 1. 长度为n的顺序存储在线性表中,当在任何位置上插上一个元素概率都相等时,插入一个元素所需移动元素的平均个数为[ n/2 ].

　　 2. 用树型结构表示实体类型及实体间联系的数据模型称为[ 层次模型 ].

　　 3. 类是一个支持集成的抽象数据类型,而对象是类的[ 实例 ].

　　 4. 数据流图的类型有[ 14 ]和事务型.

　　 5. 当数据的物理结构(存储结构﹑存取方式等)改变时,不影响数据库的逻辑结构,从而不致引起应用程序的变化,这是指数据的[ 变换行 ].