数据结构考试题及答案

时间:2012-05-02 09:10:28
染雾
分享
WORD下载 PDF下载 投诉

数据结构考试题及答案

  一、单项选择题

  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、 试述DBMS的主要功能

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

  5、 2NF,3NF.

数据结构考试题及答案

手机扫码分享

Top