数据结构考试题及答案

《数据结构考试题及答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、数据结构考试题及答案一、单项选择题1.关系数据模型的三个组成部分中，不包括（c）A.完整性规则B.数据结构C.恢复D.数据操作2.五种基本关系代数运算是（A)A.U,X,n和oB.U,8,兀和0C.u,n,x,兀和oD・U,Q,8,JT和o3.公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从部门到职员的联系类型是（D）A.多对多B.—对一C.多对一D.一对多4.关系代数表达式的优化策略中，首先要做的是（B）A.对文件进行预处理算B.尽早执行选择运C.执行笛卡儿积运算D.投影运算5•下列四项中，不属于关系数据库特点的是（A.数据冗余小B.数据独立性高

2、C.数据共享性好D.多用户访问6.下列聚合函数中不忽略空值（null）的是COUNT(*)D.AVG(列名)7.SQL语言中,修改表结构的语句是(D)oA、CREATEB、SELECTC、UPDATED、ALTER8.四项中说法不正确共四页第二页A.数据库减少了数据冗余B.数据库中的数据可以共享C.数据库避免了一切数据的重复D.数据库具有较高的数据独立性9.在关系数据库系统中，为了简化用户的查询操作,而又不增加数据的存储空间，常用的方法是创建(CA.另一个表(table)B.游标(cursor)C.视图(view)D.索引(index)10.如果事务T获得了数据项Q上的排它锁，则

3、T对Q(C)A.只能读不能写B.只能写不能读C.既可读又可写D.不能读不能写二.填空题1・数据库系统一般由数据库，,—应用系统,数据库管理员和用户构成。1.数据库的存储结构改变了，由数据库管理员对映像作相应改变，可以使—模式—与应用程序保持不变，从而保证了数据的物理独立性。2.DB并发操作通常会带来三类问题，它们是丢失更新、不可重复读和。3.事务必须具有的四个性质是：原子性、、和持久性。4.用树型结构表示实体类型及实体间联系的数据模型称为O5.从关系规范化理论的角度讲，一个只满足1NF的关系可能存在的方面问题是：数据冗余度大、修改异常、插入异常和三、简答题1、数据库2、候选码3、

4、试述DBMS的主要功能4、数据模型的组成要素.5、2NF,3NF.