2010年1月全国自考数据库系统原理试题(含答案)

合集下载

2010年全国自考数据库系统原理模拟试卷(八)及答案

2010年全国自考数据库系统原理模拟试卷(八)及答案

更多优质自考资料,请访问自考乐园俱乐部/club/5346389 2010年全国自考数据库系统原理模拟试卷(八)一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.在DBS中,内存、外存数据交换最终是通过()A.UWA完成B.DBMS完成C.OS完成D.键盘完成答案:C2.SQL中的视图机制属于DBS的()A.完整性措施B.安全性措施C.恢复措施D.并发控制措施答案:D3.在SQL中使用UPDATE对表中数据进行修改时,应使用的语句是()A.WHEREB.FROMC.VALUESD.SET答案:D4.数据独立性是指()A.数据之间相互独立,互不影响B.数据的逻辑结构与物理结构相互独立C.DB的数据结构发生变化时,不影响应用程序D.数据与存储设备之间相互独立答案:C5.一个关系中的非主属性可以是()A.至少一个B.至多一个C.可无D.至多三个答案:C6.在SELECT语句中使用MIN(列名)时,列名()A.必须是数值型B.必须是字符型C.必须是数值型或字符型D.不限制数据类型答案:D7.在建立表结构时,定义关系完整性规则()A.使DBS能够自动维护数据完整性约束条件B.还需要编程实现数据完整性约束条件C.没有必要定义D.将使系统操作复杂答案:A8.子模式是()A.外模式B.物理模式C.概念模式D.存储模式答案:A9.关系中行、列次序的交换性质是()A.行可交换,列不可交换B.行不可交换,列可交换C.行、列均不可交换D.行、列均可交换答案:C 更多优质自考资料,请访问自考乐园俱乐部/club/534638910.设计性能较优的关系模式称为规范化,规范化主要的理论依据是()A.关系规范化理论B.关系运算理论C.关系代数理论D.数理逻辑答案:A11.设关系R和S各有100个元组,那么这两个关系的乘积运算结果的元组个数为()A.100B.200C.10000D.不确定(与计算结果有关)答案:C12.某一种实际存在的事物具有看来好像不存在的性质,称为()A.独立性B.不存在性C.客观性D.透明性答案:D13.A. AB. BC. CD. D答案:C14.在关系模式中,“每个主属性对不包含它的键完全函数依赖”,是R∈3NF的()A.充分必要条件B.必要条件C.充分条件D.既不充分也不必要条件答案:B15.逻辑数据独立性是指()A.概念模式变,外模式不变B.概念模式不变,外模式变C.概念模式变,应用程序变D.概念模式与应用程序均不变答案:A二、填空题(本大题共10小题,每小题1分,共10分)请在每小题的空格上填上正确答案。

自考数据库系统原理真题及答案(附解析)

自考数据库系统原理真题及答案(附解析)

自考数据库系统原理真题及答案(附解析)自考数据库系统原理真题及答案(附解析)导言:数据库系统原理是计算机科学与技术专业的一门核心课程,掌握数据库系统的基本原理对于学生提升专业能力具有重要意义。

为了帮助自考的学生更好地备考,本文将介绍一些自考数据库系统原理的真题,并提供详细的答案和解析。

一、概述数据库系统原理是指数据库的基本概念、数据库系统的组成以及数据库的设计与实现等内容的理论基础。

下面列举了一些自考数据库系统原理的真题,供学生们参考。

1. 真题一:关系数据库中,主键的作用是什么?请举例说明。

答案及解析:主键是用于唯一标识关系中的元组的一个属性或属性集合。

主键在关系模型中具有唯一性和非空性的特点,可以保证关系中的每个元组都能被唯一地标识出来。

例如,在一个学生信息表中,学号可以作为主键,因为每个学生的学号都是唯一的,通过学号就能准确地找到对应的学生信息。

2. 真题二:请简要介绍数据库事务的特性,并解释原子性和持久性的含义。

答案及解析:数据库事务具有ACID特性,即原子性、一致性、隔离性和持久性。

其中,原子性指事务是不可分割的最小执行单位,要么全部执行,要么全部不执行;持久性表示一旦事务提交,其对数据库的修改将永久保存。

例如,当转账操作发生时,如果转账成功,那么转出账户的余额减少,转入账户的余额增加,这些修改将永久保存在数据库中,即持久性的体现。

二、数据库系统原理的真题及答案1. 真题三:请简要解释数据库系统的三级模式结构,并描述其各个层次的特点。

答案及解析:数据库系统的三级模式结构包括外模式、概念模式和内模式。

外模式是用户与数据库系统交互的最高层次,每个外模式定义了用户能够看到和操作的数据的逻辑结构和访问方式;概念模式是数据库整体的逻辑结构和特征的描述,是数据库中全体数据的集合;内模式是数据在存储介质上的物理结构和存储方式的描述,是数据库中实际存储数据的层次。

三级模式结构的设计使得用户与数据库系统的交互更加灵活,提高了数据库的安全性和数据的独立性。

自考数据库系统原理试题及答案

自考数据库系统原理试题及答案

自考数据库系统原理试题及答案一、选择题1. 数据库系统的核心是()A. 数据库B. 数据库管理系统(DBMS)C. 应用程序D. 用户界面答案:B2. 在关系数据库中,一个表的()是表中每一行的唯一标识符。

A. 主键B. 外键C. 索引D. 视图答案:A3. SQL语言中的“SELECT”语句用于()A. 选择数据B. 插入数据C. 更新数据D. 删除数据答案:A4. 数据库规范化的目的是为了()A. 提高查询速度B. 减少数据冗余C. 增加数据安全性D. 降低存储成本答案:B5. 在数据库中,触发器(Trigger)主要用于()A. 自动执行数据的输入B. 实现数据的完整性约束C. 定期备份数据D. 优化查询性能答案:B二、填空题6. 数据库系统由数据库、________、数据库管理系统和用户构成。

答案:数据库管理员7. 事务是数据库操作的逻辑单位,它具有________、________、________和________四个基本特性,简称ACID属性。

答案:原子性、一致性、隔离性、持久性8. 在关系数据库中,表之间的关系主要有一对一、一对多和________三种类型。

答案:多对多9. 数据库的并发控制主要解决的问题是________和________。

答案:数据不一致、事务死锁10. 数据挖掘是从大量数据中通过算法和统计分析方法寻找________模式的过程。

答案:有用三、简答题11. 简述数据库系统与文件系统相比有哪些优势?答案:数据库系统相比文件系统具有更高的数据结构化、数据共享能力、数据独立性、数据安全性、数据完整性和并发控制等优势。

12. 描述关系数据库中参照完整性约束的作用。

答案:参照完整性约束确保了数据库中表与表之间的关系是有效的,防止了孤立的记录出现,从而维护了数据的准确性和一致性。

四、论述题13. 论述数据库备份和恢复的重要性及其常用策略。

答案:数据库备份和恢复是确保数据安全性的重要措施。

全国2010年1月高等教育自学考试数据结构试题及答案

全国2010年1月高等教育自学考试数据结构试题及答案

全国2010年1月高等教育自学考试数据结构试题(课程代码:02331)一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.若一个算法的时间复杂度用T(n)表示,其中n的含义是()A.问题规模B.语句条数C.循环层数D.函数数量2.具有线性结构的数据结构是()A.树B.图C.栈和队列D.广义表3.将长度为n的单链表连接在长度为m的单链表之后,其算法的时间复杂度为()A.O(1) B.O(m)C.O(n) D.O(m+n)4.在带头结点的双向循环链表中插入一个新结点,需要修改的指针域数量是()A.2个B.3个.C.4个D.6个5.假设以数组A[60]存放循环队列的元素,其头指针是front=47,当前队列有50个元素,则队列的尾指针值为()A.3 B.37C.50 D.976.若栈采用链式存储结构,则下列说法中正确的是()A.需要判断栈满且需要判断栈空B.不需要判断栈满但需要判断栈空C.需要判断栈满但不需要判断栈空D.不需要判断栈满也不需要判断栈空7.若串str=”Software”,其子串的数目是()A.8 B.9C.36 D.378.设有一个10阶的下三角矩阵A,采用行优先压缩存储方式,a ll为第一个元素,其存储地址为1000,每个元素占一个地址单元,则a85的地址为()A.1012 B.1017C.1032 D.10399.允许结点共享的广义表称为()A.纯表B.线性表C.递归表D.再入表10.下列数据结构中,不属于二叉树的是()A.B树B.AVL树C.二叉排序树D.哈夫曼树11.对下面有向图给出了四种可能的拓扑序列,其中错误..的是()A.1,5,2,6,3,4 B.1,5,6,2,3,4C.5,1,6,3,4,2 D.5,1,2,6,4,312.以v1为起始结点对下图进行深度优先遍历,正确的遍历序列是()A.v1,v2,v3,v4,v5,v6,v7 B.v1,v2,v5,v4,v3,v7,v6C.v1,v2,v3,v4,v7,v5,v6 D.v1,v2,v5,v6,v7,v3,v413.下列排序算法中不稳定的是()A.快速排序B.归并排序C.冒泡排序D.直接插入排序14.一个有序表为(1,3,9,12,32,41,45,62,75,77,82,95,100),当采用折半查找方法查找值32时,查找成功需要的比较次数是()A.2 B.3C.4 D.815.采用ISAM组织文件的方式属于()A.链组织B.顺序组织C.散列组织D.索引组织二、填空题(本大题共10小题,每小题2分,共20分)请在每小题的空格中填上正确答案。

2010年全国自考数据库系统原理模拟试卷(三)及答案

2010年全国自考数据库系统原理模拟试卷(三)及答案

更多优质自考资料,请访问自考乐园俱乐部/club/5346389 2010年全国自考数据库系统原理模拟试卷(三)一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.对关系R进行投影运算后,得到关系S,则()A.关系R的元组数等于关系S的元组数B.关系R的元组数小于关系S的元组数C.关系R的元组数大于或等于关系S的元组数D.关系R的元组数大于关系S的元组数答案:C2.实体是()A.属于现实世界B.计算机世界C.关系代数理论D.信息世界答案:D3.若事务T对数据R已加X锁,则其他对数据R()A.可以加S锁不能加X锁B.不能加S锁可以加X锁C.可以加S锁也可以加X锁D.不能加任何锁答案:D4.HAVING子句中应后跟()A.行条件表达式B.组条件表达式C.视图序列D.列名序列答案:B5.按照传统的数据模型分类,数据库系统可分为三种类型()A.大型、中型和小型B.西文、中文和兼容C.层次、网状和关系D.数据、图形和多媒体答案:C6.元数是指()A.关系的个数B.关系中属性的个数C.关系中属性的值域D.关系中元组的个数答案:B 更多优质自考资料,请访问自考乐园俱乐部/club/53463897.关系规范化中的删除操作异常是指(),插入操作异常是指()A.不该删除的数据被删除B.不该插入的数据被插入C.应该删除的数据未被删除D.应该插入的数据未被插入答案:D8.后备副本的用途是()A.数据转储B.一致性控制C.安全性保证D.故障恢复答案:D9.解决并发操作带来的数据不一致性问题普遍采用()A.封锁B.恢复C.存取控制D.协商答案:A10.在二元关系模式R(U,F)中,X、Y都是单一属性,则R最高可以达到()A.2NFB.3NFC.BCNFD.4NF答案:C11.层次模型不能直接表示()A.1:1关系B.1:m关系C.m:n关系D.1:1和1:m关系答案:C更多优质自考资料,请访问自考乐园俱乐部/club/534638912.在定义分布式数据库的各种片段时必须遵守的条件是完备性条件,重构条件和()A.安全性条件B.数据一致性条件C.不相交条件D.数据完整性条件答案:C13.关系笛卡尔积运算记号R×S中()A.R为关系名,S为属性名B.R,S均为属性名C.R为属性名,S为关系名D.R,S均为关系名答案:D14.关于两段封锁协议,下列说法正确的是()A.如果存在事务不遵守两段封锁协议,那么它们的并发调度不是可串行化的B.如果存在事务不遵守两段封锁协议,它们的并发调度也是可串行化的C.如果所有事务都是两段式的,那么它们的并发调度是可串行化的D.两段式封锁是可串行化的必要条件,但不是充分条件答案:C15.数据字典不包括()A.数据结构B.数据流C.数据存储D.加工细节答案:D二、填空题(本大题共10小题,每小题1分,共10分)请在每小题的空格上填上正确答案。

数据库原理自考试题及答案

数据库原理自考试题及答案

数据库原理自考试题及答案一、单项选择题(每题1分,共10分)1. 数据库管理系统(DBMS)是:A. 数据库B. 数据库应用系统C. 在用户与数据库之间建立接口的一组软件D. 用于数据库的编程语言答案:C2. 关系数据库中的“关系”是指:A. 数据库管理员B. 数据库中的表C. 表之间的关系D. 数据库的物理存储答案:B3. 在关系数据库中,实现表之间联系的机制是:A. 索引B. 主键C. 外键D. 视图答案:C4. 数据库的完整性约束主要包括:A. 实体完整性、参照完整性和用户定义完整性B. 主键、外键和唯一性C. 数据类型、数据大小和数据格式D. 安全性、可靠性和完整性答案:A5. SQL语言中的“视图”是指:A. 数据库中的图形界面B. 数据库中的一个表C. 基于SQL查询的虚拟表D. 数据库的物理存储答案:C6. 数据库设计中,规范化理论的主要目的是:A. 提高查询速度B. 减少数据冗余和提高数据完整性C. 增加数据存储量D. 提高数据库的安全性答案:B7. 在数据库中,事务的ACID属性不包括:A. 原子性B. 一致性C. 持久性D. 多样性答案:D8. 数据库恢复的基础是:A. 数据备份B. 日志文件C. 索引D. 数据库的完整性约束答案:B9. 分布式数据库系统与集中式数据库系统的主要区别在于:A. 数据的存储位置B. 数据库的大小C. 数据库的查询速度D. 数据库的安全性答案:A10. 数据库的并发控制主要解决的问题是:A. 数据的安全性B. 数据的一致性C. 数据的完整性D. 数据的备份和恢复答案:B二、多项选择题(每题2分,共10分)11. 在数据库中,以下哪些因素可能导致数据的不一致性?()A. 并发事务B. 事务故障C. 系统故障D. 非法访问答案:ABC12. 数据库设计应遵循的基本原则包括()A. 数据的逻辑一致性B. 数据的安全性C. 数据的可维护性D. 数据的最小冗余答案:ABCD13. SQL语言的特点包括()A. 数据集上的语言B. 面向集合的操作方式C. 易于学习D. 与数据库无关答案:ABC14. 在数据库中,以下哪些操作可能会破坏数据的原子性?()A. 事务的不完全执行B. 事务的过早中断C. 系统故障D. 非法访问答案:ABC15. 数据库的安全性要求包括()A. 用户身份的认证B. 数据的加密存储C. 数据的访问控制D. 数据的完整性答案:ABC三、简答题(每题5分,共20分)16. 简述数据库管理系统(DBMS)的主要功能。

数据库系统原理自考试题及答案

数据库系统原理自考试题及答案

数据库系统原理自考试题及答案一、单项选择题(本大题共15小题,每题2分,共30分)在每题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。

错选、多项选择或采选均无分。

1.数据库的存储设备和存取方法变化不影响整体规律布局的特点,称为()A.物理布局独立性B.物理数据独立性C.规律布局独立性D.规律数据独立性答案:B2.DBS中,“联机存储器”是指()A.内存和外存B.内存和快闪存C.磁盘和光盘D.快闪存和磁盘答案:D3.设有关系模式EMP(职工号,姓名,年龄,技能)。

假设职工号唯一,每个职工有多项技能,那么EMP表的主键是()姓名,技能技能职工号,技能答案:DA.B.C.D.职工号4.以下选项中,不正确的是()A.R= (R-S) U (RNS)B.R-S=R- (RNS)C.RNS=S-(R-S)D.RNS=S-(S-R)答案:C5.在SQL语言中,用于测试列值非空的短语是()A. IS NOT EMPTYB. IS NOT NULLC. NOT UNIQUED.NOT EXISTS6.假设关系模式R上有函数凭借AB→C和A→C,那么R 中存在()A.完全凭借B.局部凭借C.传递凭借D.多值凭借答案:B7.设有关系模式R(A,B,C,D)上的函数凭借集F={AB →CD,C→A},那么R最高属于()A. 2NFB. 3NFC. BCNFD. 4NF答案:B8.ABCD答案:BA.B.C.D.9.在需求分析阶段,数据字典是对系统中()A.数据的描述B.处理的描述C.功能的描述D.数据与处理关系的描述答案:A10.扩展的ER模型中,子类与超类之间存在着()A.相容性B.一致性C.继承性D.完整性答案:C11.某公司经销多种产品,每名业务员可推销多种产品,且每种产品由多名业务员推销,那么业务员与产品之间的联系是()A.一对一B.一对多C.多对多D.多对一答案:C12.设关系模式R(A,B,C,D)上的函数凭借集F={AD→B,C→D},F在属性集ABC上的投影IIABC(F)为()A. {AD→B, C→D}B.{C→B}C.{AB→C}D.{AC→B}答案:D13.在对象关系模型中,若属性为不同类型元素的有序集合,那么称该类型为()A.布局类型B.数组类型C.集合类型D.组合类型答案:A14.把对关系SC的属性GRADE的修改权授予用户ZHAO的SQL语句是()A.GRANT GRADE ON SC TO ZHAOB.B. GRANT UPDATE ON SC TO ZHAOC.GRANT UPDATE (GRADE) ON SC TO ZHAOD.GRANT UPDATE ON SC (GRADE) TO ZHAO答案:C。

2010年全国自考数据库系统原理模拟试卷(一)及答案

2010年全国自考数据库系统原理模拟试卷(一)及答案

2010年全国自考数据库系统原理模拟试卷(一)及答案2010年全国自考数据库系统原理模拟试卷(一)一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.规范化理论是关系数据库进行逻辑设计的理论依据。

根据这个理论,关系数据库中的关系必须满足:其每一属性都是()A.互不相关的B.不可分解的C.长度可变的D.互相关联的答案:B2.封锁可以避免数据的不一致性,但有可能引起()A.系统崩溃B.使磁盘上的DB中的数据有错误C.若干事务彼此等待对方释放封锁D.系统自动关机答案:C3.在对象关系模型中,属性的复合类型有:集合类型、数组类型和()A.文件类型、结构类型B.结构类型、连接类型C.文件类型、连接类型D.多集类型、结构类型答案:D4.为保证多用户环境中数据的完整性和一致性,DBMS采取的控制称为()A.安全性控制B.完整性控制C.事务控制D.并发控制答案:C5.关系中行、列次序的交换性质是()A.行可交换,列不可交换B.行不可交换,列可交换C.行、列均不可交换D.行、列均可交换答案:D6.如果两个实体之间的联系是M:N,则在转换成关系模型时,()引入第三个交叉关系。

A.需要B.不需要C.无所谓将两个实体合并D.无所谓答案:A7.事务日志用于保存()A.程序运行过程B.数据操作C.程序的执行结果D.对数据的更新操作答案:D8.下述关于数据库系统的正确叙述是()A.数据库系统减少了数据冗余B.数据库系统避免了一切冗余C.数据库系统中数据的一致性是指数据类型一致D.数据库系统比文件系统能管理更多的数据答案:A9.数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是()A.DBS包括DB和DBMSB.DBMS包括DB和DBSC.DB包括DBS和DBMSD.DBS就是DB,也就是DBMS答案:A10.DD是指()A.物理数据库B.数据库系统C.描述数据库D.数据库管理系统答案:C11.对象的组成是:一组方法、一组消息和一组()A.数据B.用户C.模型D.变量答案:D12.()依赖于局部DBMS的数据模型。

2010年全国自考数据库系统原理模拟试卷(六)及答案

2010年全国自考数据库系统原理模拟试卷(六)及答案

2010年全国自考数据库系统原理模拟试卷(六)及答案2010年全国自考数据库系统原理模拟试卷(六)一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.在定义分布式数据库的各种片段时,必须遵守的条件是:完备性条件,不相交条件和()A.安全性条件B.数据一致性条件C.重构条件D.数据完整性条件答案:C2.SQL的“CREATE UNIQUE INDEX…”语句中UNIQUE表示基本表中()A.索引键值不可分解B.索引键值都是惟一的C.没有重复元组D.没有重复列值答案:B3.()位于分片视图与分配视图之间。

A.分片透明性B.位置透明性C.局部数据模型透明性D.复制透明性答案:B4.在多用户共享系统中,并发操作的事务互相干扰,破坏了事务的()A.原子性B.一致性C.隔离性D.持久性答案:C5.SQL是介于()之间的一种关系查询语言。

A.关系代数和域演算B.元组演算和域演算C.关系代数和元组演算D.关系代数和集合运算答案:C6.假定学生关系是S(S#,SNAME,SEX,AGE),课程关系是C(C#,CNAME,TEACHER),学生选课关系是SC(S#,C#,GRADE)。

要查找选修“COMPUTER”课程的“女”学生姓名,将涉及到关系()A.SB.SC,CC.S,SCD.S,C,SC答案:D7.数据的管理方法主要有()A.批处理和文件系统B.文件系统和分布式系统C.分布式系统和批处理D.数据库系统和文件系统答案:D8.在E-R图和数据流图中都使用了方框,下列说法中有错误的是()A.在E-R图中表示实体B.在E-R图中表示属性C.在数据流图中表示起点D.在数据流图中表示终点答案:B9.超类与子类间的关系是()A.超类实体继承子类实体的所有属性B.子类实体继承超类实体的所有属性C.超类实体继承子类实体的主码D.子类实体继承超类实体的主码答案:B10.避免活锁采用的简单策略是()A.顺序封锁法B.依次封锁法C.按优先级确定服务顺序D.先来先服务答案:D11.在SQL语言中,()子句能够实现关系参照性规则。

2010年1月全国自考数据库系统原理试题(含答案)

2010年1月全国自考数据库系统原理试题(含答案)

全国2010年1月自考数据库系统原理试题课程代码:04735一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的CBDDB ABDDC ACBAD1.数据库管理系统是( )A.采用了数据库技术的计算机系统B.包括DBA、计算机硬件及DB的系统C.位于用户与OS之间的数据管理软件D.包括OS在内的数据管理软件2.外模式DDL用来描述( )A.数据库的总体逻辑结构B.数据库的局部逻辑结构C.数据库的物理存储结构D.数据库的概念结构3.下列关于数据冗余的叙述中,不正确...的是( )A.冗余的存在容易破坏数据库的完整性B.冗余的存在给数据库的维护增加困难C.不应该在数据库中存储任何冗余数据D.冗余数据是指可由基本数据导出的数据4.适当调整DB的模式和内模式,使DB适应新的应用环境称为DB的( )A.重组织B.监控分析C.查询优化D.重构造5.关系模型中将不含有多余属性的超键称为( )A.内键B.候选键C.主键D.外键6.如果一个关系属于3NF,则它( )A.必然属于2NFB.必然属于4NFC.可能不属于2NFD.必然属于BCNF7.设有关系模式R(A,B,C),F是R上成立的FD集,F={B→C,C→A},那么分解ρ={AB,AC}相对于F( )A.是无损分解,也保持函数依赖B.是无损分解,但不保持函数依赖C.不是无损分解,但保持函数依赖D.既不是无损分解,也不保持函数依赖8.已知关系S1和S2如下表所示,则S1与S2进行并运算,其结果的元组数为( )A.0B.4C.5D.619.设有关系R和S,与R—S等价的元组表达式是( )A.{t|R(t)V┐S(t)}B.{t|R(t)∧┐S(t)}C.{t|∃u(R(t)∨┐S(u))}D.{t|∃u(R(t) ∧┐S(u))}10.在SQL语言中,用于测试列值非空的短语是( )A.IS NOT EMPTYB.NOT UNIQUEC.IS NOT NULLD.NOT EXISTS11.SQL语言中,条件“年龄BETWEEN 20 AND 30”表示年龄在20至30之间,且( )A.包括20岁和30岁B.不包括20岁和30岁C.包括20岁但不包括30岁D.包括30岁但不包括20岁12.要求事务在读取数据前先加共享锁,且直到该事务执行结束时才释放相应的锁,这种封锁协议是( )A.一级封锁协议B.二级封锁协议C.三级封锁协议D.两段锁协议13.断言是DBS采用的( )A.安全性措施B.完整性措施C.恢复措施D.并发控制措施14.在对象联系图中,如果从A到B有双线箭头,则表示A是B的( )A.一个子类B.同类C.一个父类D.一个属性15.一个UML类图,如下图所示。

全国2010年1月自考数据结构导论考试试题,答案,笔记

全国2010年1月自考数据结构导论考试试题,答案,笔记

全国2010年1月自考数据结构导论考试试题,答案,笔记全国2010年1月高等教育自学考试数据结构导论试题课程代码:02142一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.下述文件中适合于磁带存储的是( A )A.顺序文件B.索引文件C.散列文件D.多关键字文件2.某二叉树的后根遍历序列为dabec,中根遍历序列为debac,则先根遍历序列为( D )A.acbedB.becabC.deabcD.cedba3.含有n个结点的二叉树用二叉链表表示时,空指针域个数为( C )A.n-1B.nC.n+1D.n+2 注:子域为2n个,有n-1个孩子。

4.在一个图中,所有顶点的度数之和与图的边数的比是( C)A.1∶2B.1∶1C.2∶1D.4∶15.长度为n的链队列用单循环链表表示,若只设头指针,则出队操作的时间复杂度为( A)A.O(1)B.O(1og2n) 二分法注:若只有尾指针,那么入和出都为O(1)C.O(n) (入队)D.O(n2) -冒泡6.下述几种排序方法中,要求内存量最大的是( C )A.插入排序B.快速排序C.归并排序D.选择排序7.对n个不同值进行冒泡排序,在元素无序的情况下比较的次数为( D)A.n-1B.nC.n+1D.n(n-1)/28.对线性表进行二分查找时,要求线性表必须( C)A.以顺序方式存储B.以链式方式存储C.以顺序方式存储,且结点按关键字有序排列D.以链接方式存储,且结点按关键字有序排列9.在表长为n的顺序表上做删除运算,其平均时间复杂度为( B )A.O(1)B.O(n) 注:在双向循环链表中,删除最后一个结点C.O(nlog2n)D.O(n2) 的时间复杂度为O(1)10.当利用大小为n 的数组顺序存储一个队列时,该队列的最大容量为( B )A.n-2B.n-1C.nD.n+1 11.有关插入排序的叙述,错误的...是( C)A.插入排序在最坏情况下需要O(n 2)时间B.插入排序在最佳情况可在O(n)时间内完成C.插入排序平均需要O(nlog 2n)时间-----快速排序需要o (nlog2n )D.插入排序的空间复杂度为O(1) 12.有关树的叙述正确的是( C)A.每一个内部结点至少有一个兄弟B.每一个叶结点均有父结点C.有的树没有子树D.每个树至少有一个根结点与一个叶结点。

全国自考数据库系统原理历年试题及答案

全国自考数据库系统原理历年试题及答案

2008年1月高等教育自学考试全国统一命题考试数据库系统原理试卷4735一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.数据库在磁盘上的基本组织形式是( B )A.DB B.文件C.二维表D.系统目录2.ER(实体联系模型)模型是数据库的设计工具之一,它一般适用于建立数据库的( A )A.概念模型B.逻辑模型C.内部模型D.外部模型3.数据库三级模式中,用户与数据库系统的接口是( B )A.模式B.外模式C.内模式D.逻辑模式4.在文件系统中,所具有的数据独立性是( D )A.系统独立性B.物理独立性C.逻辑独立性D.设备独立性5.在DB技术中,“脏数据”是指( D )A.未回退的数据B.未提交的数据C.回退的数据D.未提交随后又被撤消的数据6.关系模式至少应属于( A )A.1NF B.2NFC.3NF D.BCNF7.设有关系模式R(ABCD),F是R上成立的FD集,F={A→B,B→C},则属性集BD的闭包(BD)+为( B )A.BD B.BCDC.BC D.CD8.设有关系R如题8图所示:(C)题8图则∏专业,入学年份(R)的元组数为A.2 B.3C.4 D.59.集合R与S的交可以用关系代数的基本运算表示为( A )A.R-(R-S) B.R+(R-S)C.R-(S-R) D.S-(R-S)l0.已知SN是一个字符型字段,下列SQL查询语句( C )SELECT SN FROM SWHERE SN LIKE′AB%′;的执行结果为A.找出含有3个字符′AB%′的所有SN字段B.找出仅含3个字符且前两个字符为′AB′的SN字段C.找出以字符′AB′开头的所有SN字段D.找出含有字符′AB′的所有SN字段l1.现要查找缺少成绩(Grade)的学生学号(Snum),相应的SQL语句是( D )A.SELECT Snum B.SELECT SnumFROM SC FROM SCWHERE Grade=0 WHERE Grade<=0C.SELECT Snum D.SELECT SnumFROM SC FROM SCWHERE Grade=NULL WHERE Grade IS NULLl2.下列不是..数据库恢复采用的方法是( D )A.建立检查点B.建立副本C.建立日志文件 D.建立索引13.在SQL/CLI中,将宿主程序与数据库交互的有关信息记录在运行时数据结果中。

全国自考数据库系统原理历年试题及答案(2008--2013)资料

全国自考数据库系统原理历年试题及答案(2008--2013)资料

2008年1月高等教育自学考试全国统一命题考试数据库系统原理 试卷4735一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.数据库在磁盘上的基本组织形式是( B )A .DB B .文件C .二维表D .系统目录2.ER(实体联系模型)模型是数据库的设计工具之一,它一般适用于建立数据库的( A )A .概念模型B .逻辑模型C .内部模型D .外部模型3.数据库三级模式中,用户与数据库系统的接口是( B )A .模式B .外模式C .内模式D .逻辑模式4.在文件系统中,所具有的数据独立性是( D )A .系统独立性B .物理独立性C .逻辑独立性D .设备独立性5.在DB 技术中,“脏数据”是指( D )A .未回退的数据B .未提交的数据C .回退的数据D .未提交随后又被撤消的数据6.关系模式至少应属于( A )A .1NFB .2NFC .3NFD .BCNF7.设有关系模式R(ABCD),F 是R 上成立的FD 集,F={A →B ,B →C},则属性集BD 的闭包(BD)+为( B )A .BDB .BCDC .BCD .CD8.设有关系R 如题8图所示:(C) R题8图则∏专业,入学年份(R)的元组数为A .2B .3C .4D .59.集合R 与S 的交可以用关系代数的基本运算表示为( A )A .R-(R-S)B .R+(R-S)C .R-(S-R)D .S-(R-S)l0.已知SN 是一个字符型字段,下列SQL 查询语句( C )SELECT SN FROM SWHERE SN LIKE ′AB %′;的执行结果为A .找出含有3个字符′AB %′的所有SN 字段B .找出仅含3个字符且前两个字符为′AB ′的SN 字段C .找出以字符′AB ′开头的所有SN 字段D .找出含有字符′AB ′的所有SN 字段l1.现要查找缺少成绩(Grade)的学生学号(Snum),相应的SQL 语句是( D )A .SELECT SnumB .SELECT SnumFROM SC FROM SCWHERE Grade=0 WHERE Grade<=0C .SELECT SnumD .SELECT SnumFROM SC FROM SCWHERE Grade=NULL WHERE Grade IS NULLl2.下列不是..数据库恢复采用的方法是( D )A .建立检查点B .建立副本学号 姓名 专业 入学年份 97001 王敏 数学 198095002 高丰 经济学 198095003 梅婷 数学 198093013 王明 计算机 198194012 杨山 计算机 1984C.建立日志文件 D.建立索引13.在SQL/CLI中,将宿主程序与数据库交互的有关信息记录在运行时数据结果中。

2010年全国自考数据库系统原理模拟试卷(二)及答案

2010年全国自考数据库系统原理模拟试卷(二)及答案

更多优质自考资料,请访问自考乐园俱乐部/club/5346389 2010年全国自考数据库系统原理模拟试卷(二)一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.A. AB. BC. CD. D答案:C2.设有属性A,B,C,D,以下表示中不是关系的是()A.R(A)B.R(A,B,C,D)C.R(A×B×C×D)D.R(A,B)答案:C3.有两个实体集E1和E2,并且他们之间存在着一个1∶M联系和一个M∶N联系如下图,那么根据转换规则,这个ER结构转换成的表的个数为()A.2个B.3个C.4个D.5个答案:B4.超键是()A.外键B.候选键C.惟一标识元组的属性D.主键答案:C5.能够消除冗余的键的范式是()A.2NFB.3NFC.4NFD.BCNF答案:C6.在通常情况下,下面的关系中不可以作为关系的数据库的关系是()A.R1(学生号,学生名,性别)B.R2(学生号,学生名,班级号)C.R3(学生号,学生名,宿舍号)D.R4(学生号,学生名,简历)答案:D7.“数据库必须保持一致性状态”,这个性质是事务的()A.孤立性B.永久性C.串行性D.隔离性答案:B8.设计数据库概念结构时,常用的数据抽象方法是概括和()A.分类B.继承C.析分D.聚集答案:D9.E-R图是数据库设计的工具之一,它适用于建立数据的()A.概念模型B.逻辑模型C.结构模型D.物理模型答案:A10.通过指针链表示和实现实体之间联系的模型是()A.关系模型B.层次模型C.网状模型D.层次和网状模型答案:D11.数据库管理系统(DBMS)的主要功能是()A.修改数据库B.定义数据库C.应用数据库D.保护数据库答案:D12.A. AB. BC. CD. D答案:D13.在数据库逻辑设计阶段的输出有()A.子模式B.DBMS可处理的模式C.子模式和DBMS可处理的模式D.访问方法答案:C14.关于关系范式的规范化,下列说法正确的是()A.数据库系统中的关系所属范式越高越好,因为所属范式越高,存储表所站内存开销越小B.数据库系统中的关系所属范式越低越好C.一般对表分解到3NF即可D.不能对表只分解到2NF答案:C15.数据字典不包括()A.数据结构B.数据流C.数据存储D.加工细节答案:D二、填空题(本大题共10小题,每小题1分,共10分)请在每小题的空格上填上正确答案。

2010年1月自考数据结构试题和答案

2010年1月自考数据结构试题和答案

2010年1月高等教育考试数据结构试题和答案课程代码:02331一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.若一个算法的时间复杂度用T(n)表示,其中n的含义是(A)A.问题规模B.语句条数C.循环层数D.函数数量2.具有线性结构的数据结构是(C)A.树B.图C.栈和队列D.广义表线性结构有:顺序表、栈和队列、串3.将长度为n的单链表连接在长度为m的单链表之后,其算法的时间复杂度为(C)A.O(1) B.O(m)C.O(n)D.O(m+n)4.在带头结点的双向循环链表中插入一个新结点,需要修改的指针域数量是(D)A.2个B.3个C.4个D.6个P28中void DInsertBefore(DListNode *p,DataType x)//在带头结点的双链表中,将值为x的新结点插入结点*p之前,设p≠NULL{DListNode *s=malloc(sizeof(ListNode)); ①s->data=x; ②s->prior=p->prior; ③s->next=p; ④p->prior->next=s; ⑤p->prior=s; ⑥}5.假设以数组A[60]存放循环队列的元素,其头指针是front=47,当前队列有50个元素,则队列的尾指针值为(D)A.3 B.37C.50 D.97辅导书P22中对于循环向量中的循环队列,写出通过队头队尾指针表示的队列长度公式。

(front指向实际队头,rear指向实际队尾的下一元素位置。

)当rear≥front时,队列长度L=rear-front;当rear<front时,L=m+(rear-front)。

这两种情况可统一为L=(m+(rear-front))%m,这里m为向量的大小。

本题中m=606.若栈采用链式存储结构,则下列说法中正确的是(B)A.需要判断栈满且需要判断栈空B.不需要判断栈满但需要判断栈空C.需要判断栈满但不需要判断栈空D.不需要判断栈满也不需要判断栈空P36中因为链栈中的结点是动态分配的,可以不考虑上溢,所以无需定义stackFull运算。

2010年全国自考数据库系统原理模拟试卷(七)及答案

2010年全国自考数据库系统原理模拟试卷(七)及答案

2010年全国⾃考数据库系统原理模拟试卷(七)及答案2010年全国⾃考数据库系统原理模拟试卷(七)⼀、单项选择题(本⼤题共15⼩题,每⼩题2分,共30分)在每⼩题列出的四个备选项中只有⼀个是符合题⽬要求的,请将其代码填写在题后的括号内。

错选、多选或未选均⽆分。

1.在SQL中,建⽴索引⽤()A.CREATE SCHEMA命令B.CREATE TABLE命令C.CREATE VIEW命令D.CREATE INDEX命令答案:D2.在概念模型中,⼀个实体相对于关系数据库中⼀个关系中的⼀个()A.属性B.元组C.列D.字段答案:B3.关系代数中,连接运算可⽤()操作组合⽽成。

A.乘、选择、投影B.并、交、差C.乘、并、交D.乘、并、差答案:A4.DB是指()A.数据库应⽤软件B.数据管理软件C.数据的集合D.数据库系统答案:C5.概念模式是()A.全局数据视图B.全局物理视图C.局部数据视图D.局部物理视图答案:A6.不允许任何其他事务对这个锁定⽬标再加上任何类型锁的锁是()A.共享锁B.排它锁C.共享锁或排它锁D.以上都不是答案:B7.关于“死锁”,下列说法中正确的是()A.死锁是操作系统中的问题,数据库操作中不存在B.在数据主加操作中防⽌死锁的⽅法是:禁⽌两个⽤户同时操作数据库C.当两个⽤户竞争相同资源时不会发⽣死锁D.只有出现并发操作时,才有可能出现死锁答案:D8.数据库系统和⽂件系统的主要区别是()A.数据库系统复杂,⽽⽂件系统简单B.⽂件系统不能解决数据冗余和数据独⽴性问题,⽽数据库系统能够解决C.⽂件系统只能管理⽂件,⽽数据库系统还能管理其他类型的数据D.⽂件系统只能⽤于⼩型机、微型机,⽽数据库系统还能⽤于⼤型机答案:B9.在SQL中,建⽴视图⽤()A.CREATE SCHEMA命令B.CREATE TABLE命令C.CREATE VEIW命令D.CREATE INDEX命令答案:C10.在概念设计和逻辑设计之间起桥梁作⽤的是()A.DFDB.ER图C.数据结构图D.功能模块图答案:B11.三级模式间存在两种映射,它们是()A.模式与⼦模式间,模式与内模式间B.⼦模式与内模式间,外模式与内模式间C.⼦模式与外模式间,模式与内模式间D.模式与内模式间,模式与模式间答案:A12.对关系模式进⾏分解时,要使分解既保持函数依赖、⼜具有⽆损失连接性,在下属范式中最⾼可以达到()A.2NFB.3NFC.BCNFD.4NF答案:B13.参加“⾃然联接”运算的两个关系()A.⾄少存在⼀个相同属性名B.可不存在任何相同属性名C.不可存在多个相同属性名D.所有属性名必须完全相同答案:A14.数据库的完整性是指()A.数据完整性B.数据的正确性和相容性C.数据的正确性D.数据库功能的完备性答案:C15.下列不是ER图中的基本成分的是()A.菱形框B.椭圆形框C.直线D.多边形答案:D⼆、填空题(本⼤题共10⼩题,每⼩题1分,共10分)请在每⼩题的空格上填上正确答案。

1月自考数据库系统原理试题真题及答案

1月自考数据库系统原理试题真题及答案

1月自考数据库系统原理试题真题及答案数据库系统是计算机科学领域中的重要分支,它涉及到数据的存储、管理和检索等核心任务。

对于学习和应用数据库系统的人们来说,熟悉和了解数据库系统的原理是至关重要的。

本文将为大家介绍一套1月自考数据库系统原理试题,并提供相应的答案。

试题一:数据库系统的概念和特点1. 请简要介绍数据库系统的概念和特点。

答案示例:数据库系统是指一种能够对大量数据进行存储、管理和检索的系统。

它包含了数据库、数据库管理系统和应用程序等组成部分。

数据库系统的特点包括:数据共享性高、数据独立性强、数据冗余度低、数据完整性和安全性较好、数据一致性和可靠性较强等。

试题二:关系数据库模型的基本概念2. 请简述关系数据库模型的基本概念,包括关系、元组、属性和域。

答案示例:关系数据库模型是基于关系代数和关系演算理论的数据库模型。

其中,关系是由元组构成的数据表,每个元组代表一个实体,每个实体都有一个唯一的标识,称为主键。

而属性是指关系中的数据字段,属性的取值称为域。

试题三:关系操作和关系代数3. 请列举关系操作的基本类型,并简要说明其作用。

答案示例:关系操作的基本类型包括选择、投影、连接和除等。

选择操作用于从关系中选取满足特定条件的元组;投影操作用于从关系中选取指定的属性列;连接操作用于将多个关系进行连接操作,生成新的关系;除操作用于从一个关系中去除满足条件的元组。

试题四:SQL语言和关系代数的关系4. SQL语言和关系代数有什么关系?请简要描述它们之间的关联。

答案示例:SQL语言是结构化查询语言(Structured Query Language)的简写,它是基于关系代数理论和关系演算理论的数据库操作语言。

SQL语言通过关系操作的方式对数据库进行查询、插入、更新和删除等操作,可以看作是关系代数的一种具体实现。

试题五:事务的概念和特性5. 请简述事务的概念和特性。

答案示例:事务是指一组数据库操作的集合,这些操作要么全部成功地执行,要么全部失败回滚。

2010年全国自考数据库系统原理模拟试卷(五)及答案

2010年全国自考数据库系统原理模拟试卷(五)及答案

更多优质自考资料,请访问自考乐园俱乐部/club/5346389 2010年全国自考数据库系统原理模拟试卷(五)一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。

错选、多选或未选均无分。

1.元数据是指()A.描述性的数据B.用户数据C.索引数据D.统计数据答案:A2.概念模型是()A.硬件独立,软件独立B.硬件独立,软件依赖C.硬件依赖,软件独立D.硬件依赖,软件依赖答案:A3.在标准SQL中,建立数据库结构(模式)的命令为()A.CREATE SCHEMA命令B.CREATE TABLE命令C.CREATE VIW命令D.CREATE INDEX命令答案:A4.下列哪种关系模型具有第一范式性质()A.平面关系模型B.嵌套关系模型C.复合对象模型D.以上均不具有答案:A5.在分布式系统中,场地是由()组成的A.计算机B.数据库C.若干终端D.A、B和C答案:D6.ODBC是指()A.对象数据库约束B.面向数据库约束C.开放式数据库互连D.开放式数据库约束答案:A7.SQL中,下列涉及空值的操作,不正确的是()A.AGE=NULLB.AGE IS NOT NULLC.AGE IS NULLD.NOT(AGE IS NULL)答案:A8.实现数据库并发控制的重要技术是()A.触发器B.数据库的后备副本C.封锁D.访问权限控制答案:C9.分布式数据库系统具有两个性质()A.场地独立性和网络协作性B.场地自治性和场地间的协作性C.场地自治性和网络自治性D.场地透明性和系统完整性答案:B10.聚合函数中,操作对象是元组的函数是()A.SUMB.AVGC.COUNTD.MIN答案:C11.()完整地揭示了数据之间的联系A.数据流图B.数据字典C.类型构造图D.对象联系图答案:D 更多优质自考资料,请访问自考乐园俱乐部/club/5346389更多优质自考资料,请访问自考乐园俱乐部/club/534638912.设关系R和S的结构相同,并且各有100个元组,那么这两个关系的运算结果的元组个数为()A.100B.小于等于100C.200D.小于等于200答案:D13.数据库管理系统(DBMS)是()A.数学软件B.应用软件C.计算机辅助设计D.系统软件答案:D14.数据库系统的操作开销包括()A.报告生成B.改组频率C.辅存空间D.以上答案都对答案:D15.下列“回收权限”语句有可能失败的是()A. AB. BC. CD. D答案:B二、填空题(本大题共10小题,每小题1分,共10分)请在每小题的空格上填上正确答案。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

全国2010年1月自考数据库系统原理试题课程代码:04735一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的CBDDB ABDDC ACBAD1.数据库管理系统是( )A.采用了数据库技术的计算机系统B.包括DBA、计算机硬件及DB的系统C.位于用户与OS之间的数据管理软件D.包括OS在内的数据管理软件2.外模式DDL用来描述( )A.数据库的总体逻辑结构B.数据库的局部逻辑结构C.数据库的物理存储结构D.数据库的概念结构3.下列关于数据冗余的叙述中,不正确...的是( )A.冗余的存在容易破坏数据库的完整性B.冗余的存在给数据库的维护增加困难C.不应该在数据库中存储任何冗余数据D.冗余数据是指可由基本数据导出的数据4.适当调整DB的模式和内模式,使DB适应新的应用环境称为DB的( )A.重组织B.监控分析C.查询优化D.重构造5.关系模型中将不含有多余属性的超键称为( )A.内键B.候选键C.主键D.外键6.如果一个关系属于3NF,则它( )A.必然属于2NFB.必然属于4NFC.可能不属于2NFD.必然属于BCNF7.设有关系模式R(A,B,C),F是R上成立的FD集,F={B→C,C→A},那么分解ρ={AB,AC}相对于F( )A.是无损分解,也保持函数依赖B.是无损分解,但不保持函数依赖C.不是无损分解,但保持函数依赖D.既不是无损分解,也不保持函数依赖8.已知关系S1和S2如下表所示,则S1与S2进行并运算,其结果的元组数为( )A.0B.4C.5D.619.设有关系R和S,与R—S等价的元组表达式是( )A.{t|R(t)V┐S(t)}B.{t|R(t)∧┐S(t)}C.{t|∃u(R(t)∨┐S(u))}D.{t|∃u(R(t) ∧┐S(u))}10.在SQL语言中,用于测试列值非空的短语是( )A.IS NOT EMPTYB.NOT UNIQUEC.IS NOT NULLD.NOT EXISTS11.SQL语言中,条件“年龄BETWEEN 20 AND 30”表示年龄在20至30之间,且( )A.包括20岁和30岁B.不包括20岁和30岁C.包括20岁但不包括30岁D.包括30岁但不包括20岁12.要求事务在读取数据前先加共享锁,且直到该事务执行结束时才释放相应的锁,这种封锁协议是( )A.一级封锁协议B.二级封锁协议C.三级封锁协议D.两段锁协议13.断言是DBS采用的( )A.安全性措施B.完整性措施C.恢复措施D.并发控制措施14.在对象联系图中,如果从A到B有双线箭头,则表示A是B的( )A.一个子类B.同类C.一个父类D.一个属性15.一个UML类图,如下图所示。

表示对象操作的是()A.UniversityB.unameC.cityD.num_staff二、填空题(本大题共10小题,每小题1分,共10分)请在每小题的空格上填上正确答案。

错填、不填均无分。

16.DB能为各种用户共享,具有较小冗余度、数据间联系紧密、较高的数据__独立性__等特点。

17.DB分成物理数据库和_描述_数据库两类,后者由DD系统管理。

18.不必存储属性值,而是从其他属性值推导出值的属性称为__派生属性。

19.若F是最小函数依赖集,则其中每一个函数依赖的右部都是__单属性_。

220.关系代数的五个基本操作是:并、差、笛卡儿积_、投影和选择。

21.SQL语言中创建基本表的命令是_ CREATE TABLE。

22.事务故障和系统故障的恢复由系统自动进行,而介质故障的恢复需要_DBA_配合执行。

23.保护数据库,防止不合法的使用,以免数据的泄密、更改或破坏,属于数据库的安全性控制。

24.ODBC的卓越贡献是使应用程序具有良好的互用性和可移植性,并且具备同时访问多种DBS_的能力。

25.在类图中,重复度类似于ER模型中实体的基数_的概念。

三、简答题(本大题共10小题,每小题3分,共30分)26.简述层次、网状和关系模型中数据联系的实现方法。

27.为什么关系中的元组没有先后顺序?28.什么是完全函数依赖?29.简述SQL数据库的体系结构中表的三种类型。

30.简述关系模型的三个组成要素。

31.简述采用检查点方法的恢复算法的主要内容。

32.事务的存取模式有几种,分别是什么?33.什么是ODBC数据源?34.简述引用类型的概念。

35.简述事务的调度、串行调度和并发调度的含义。

26、:1、在层次、网状模型中,数据之间联系是用指针实现的。

2、在关系模型中,数据之间的联系是通过外键和主键间联系实现的。

27、:由于关系定义为元组的集合,而集合中的元素是没有顺序的,因而关系中的元组也就没有先后顺序。

28、在关系R(U,F)中,如果X→Y,而对于X的任何真子集X',Y对X'均不存在函数依赖,称Y对X完全依赖。

29、:1)基本表2)视图3)导出表。

基本表是实际存储在数据库中的表,视图是由若干基本表或视图构成的表的定义,而导出表是执行了查询时产生的表。

30、:1)数据结构2)数据操纵3)数据完整性规则31、:1)根据日志文件建立事务重做队列和事务撤销队列2)对重做队列中的事务进行REDO处理,对撤销队列中的事务进行UNDO处理。

32、:事务的存取模式有两种,分别是1)READ ONLY :事务对数据库的操作只能是只读操作2)READ WRITE:事务对数据库的操作可以是读操作,也可以是写操作。

33、:ODBC数据源是驱动程序与DBS连接的桥梁,数据源不是DBS,而是用于表达一个ODBC驱动程序和DBMS特殊连接的命名。

334、:引用类型相当于程序设计中指针的概念,可以避免数据结构的无穷嵌套问题。

35、:事务的执行次序称为调度。

如果多个事务依次执行,则称为事务的串行调度。

如果利用分时的方法,同时处理多个事务,则称为事务的并发调度。

四、设计题(本大题共5小题,每小题4分,共20分)36.设有选课关系SC(学号,课号,成绩),试用SQL语句定义一个有关学生学号及其平均成绩的视图SV。

37.设有两个关系:学生关系S(学号,姓名,年龄,性别)和选课关系SC(学号,课号,成绩),试用关系代数表达式检索没有选修B5课程的学生姓名。

38.设有选课关系SC(学号,课号,成绩),试用SQL语句检索选修B2或B5课程的学生学号。

39.设有学生关系S(学号,姓名,性别,奖学金),选课关系SC(学号,课号,成绩),用SQL 语句完成如下操作:对成绩得过满分(100)的学生,如果没有得过奖学金(NULL值),将其奖学金设为1000元。

40.设有学生关系S(学号,姓名,性别,年龄),课程关系C(课号,课名),选课关系SC(学号,课号,成绩),试用SQL语句检索选修课程名为BC的学生姓名和成绩。

36. CREATE VIEW SV AS SELECT 学号,A VG(成绩)FROM SC GROUP BY 课号38、SELECT 学号FROM SC WHERE 课号=’B2’ OR 课号=‘B5’39、UPDATE INTO SSET 奖学金=1000WHERE 学号IN (SELECT 学号FROM SC WHERE 成绩=100)40、SELECT 姓名,成绩FROM S,SC,CWHERE S.学号=SC.学号AND SC.课号=C.课号AND 课程名=’BC’五、综合题(本大题共2小题,每小题5分,共10分)41.设有一个记录高校教师参加社会学术团体情况的关系模式:R(教师号,姓名,职称,团体名称,团体简介,团体负责人,参加日期,担当职务)如果规定:每名教师可同时参加多种学术团体,在每种团体中只担当一种职务;每种学术团体由多人组成,只有一位负责人。

(1)根据上述规定,写出模式R的基本FD和关键码。

(2)R最高属于第几范式。

(3)将R规范到3NF。

442.某科技管理部门欲开发一个科研项目申报与评审系统,涉及的部分信息如下:(1)项目:项目编号,项目名称,申请者,期限,金额,项目描述。

(2)项目类别:类别编号,类别名称。

(3)专家:专家编号,姓名,职称,单位。

其中:根据项目类别,每个申报项目需由对应领域的多位专家进行评审;每位专家只参与一类项目的评审,评审时要记录评审日期和评审意见。

(1)建立一个反映上述局部应用的ER模型,要求标注联系类型(可省略实体属性)。

(2)将ER模型转换为关系模型,要求标注每个关系模型的主键和外键(如果存在)。

41、(1)基本FD有:教师号姓名,教师号职称,教师号、团体名称担当职务,教师号、团体名称参加日期,团体名称团体简介,团体名称团体负责人。

关键码是:(教师号、团体名称)(2)最高属于1NF(3)R1(教师号,姓名,职称,团体名称)R2(团体名称,团体简介,团体负责人)R3(教师号,团体名称,担当职务,参加日期)42、(2)项目(项目编号,项目名称,申请者,期限,金额,项目描述,类别编号)项目类别(类别编号,类别名称)专家(专家编号,姓名,职称,单位,类别编号)2010年10月数据库系统原理试题参考答案一、选择题:1-5 BCBAC 6-10 BCDBB 11-15 DDAAB二、填空题16.实体标识符17.外部应用程序18.存取方法19.修改异常20.连接21.like22.数据项23.域24.列表类型25.网络协议三、简答题5626.从数据文件,数据字典,索引,统计数据,日志角度答题,参阅教材26页。

28.(AE )+ = {AED}29.早选择,早投影,减少笛卡尔积时记录的规模,笛卡儿积尽可能的与选择、投影合并到一起操作。

30.(1)对未完成的事务作UNDO 处理。

(2)对已提交事务但更新还留在缓冲区的事务进行REDO 处理。

32.从视图,权限,角色,审计等角度答题。

35.从全局变量和局部变量等角度答题。

参与教材210页。

四、设计题36. CREATE VIEW 上海商场 asSELECT ANAME,BNAME FROM A,B,ABWHERE A.ANUM=AB.ANUM AND B.BNUM=AB.BNUM AND CITY=‘上海’37.SELECT BNAME,SUM (QTY) as 销售总额 FROM B,AB WHEREB.BNUM=AB.BNUM GROUP BY BNAME38.SELECT COUNT (DISTINCT ANUM) as 个数 FROM B,AB WHERE B.BNUM=AB.BNUM AND BNAME=‘长虹彩电’39. ПS#,GRADE (σc#=‘c2’(SC ))40. Пsname,sex (σsage>18∨sage< =20(s))五、综合题41.(1)R的FD:F={人员编号→(姓名,性别),职位编号→职位名称,(人员编号,职位编号)→考试成绩}关键码:(人员编号,职工号)(2)最高1NF,因为有部分函数依赖。

相关文档
最新文档