数据结构考试题及答案

数据结构考试题及答案

　　一、单项选择题

　　1.关系数据模型的三个组成部分中，不包括(   C   )

　　A.完整性规则 B.数据结构   C.恢复D.数据操作

　　2. 五种基本关系代数运算是 (  A   )

　　A. ∪，-，×，π和σ           B. ∪，-，∞，π和σ

　　C. ∪，∩，×，π和σ          D. ∪，∩，∞，π和σ

　　3.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从部门到职员的联系类型是(   D  )

　　A.多对多     B.一对一     C.多对一     D.一对多

　　4.关系代数表达式的优化策略中，首先要做的是( B   )

　　A.对文件进行预处理        B.尽早执行选择运算

　　C.执行笛卡儿积运算        D.投影运算

　　5.下列四项中，不属于关系数据库特点的是(   D  )

　　A.数据冗余小    B.数据独立性高    C.数据共享性好      D.多用户访问

　　6. 下列聚合函数中不忽略空值 (null) 的是【  C  】

　　A. SUM (列名)      B. MAX (列名)       C. COUNT ( * )     D. AVG (列名)

　　7．SQL语言中，修改表结构的语句是( D    )。

　　A、CREATE     B、SELECT     C、UPDATE    D、ALTER

　　8.下列四项中说法不正确的是（  C   ）                                 共四页第二页

　　A.数据库减少了数据冗余           B.数据库中的数据可以共享

　　C.数据库避免了一切数据的重复     D.数据库具有较高的数据独立性

　　9．在关系数据库系统中，为了简化用户的查询操作，而又不增加数据的存储空间，常用的方法是创建( C    )

　　A． 另一个表（table） B. 游标（cursor） C. 视图（view）D.索引（index）

　　10. 如果事务T获得了数据项Q上的排它锁，则T对Q （  C   ）

　　A.只能读不能写    B.只能写不能读   C. 既可读又可写   D. 不能读不能写

　　二.填空题

　　1.数据库系统一般由数据库, _________, _应用系统_________, 数据库管理员和用户构成。

　　2.数据库的存储结构改变了，由数据库管理员对_________映像作相应改变，可以使_模式_与应用程序保持不变，从而保证了数据的'物理独立性。

　　3. DB并发操作通常会带来三类问题，它们是丢失更新、不可重复读和____________。

　　4. 事务必须具有的四个性质是：原子性、___________、____________和持久性。

　　5.用树型结构表示实体类型及实体间联系的数据模型称为_______________。

　　6.从关系规范化理论的角度讲，一个只满足1NF的关系可能存在的四方面问题是：数据冗余度大、修改异常、插入异常和______。

　　三、简答题

　　1、 数据库

　　2、 候选码

　　3、 试述ＤＢＭＳ的主要功能

　　4、 数据模型的组成要素.

　　5、 2NF，3NF.