华侨大学849数据库系统原理2014年考研专业课真题试卷
- 格式:pdf
- 大小:266.81 KB
- 文档页数:6
2018年福建华侨大学数据库系统原理考研真题一、选择题 (每题3分,共60分)1、关于键的描述,下面错误的是()。
A)在关系中能唯一标识元组的属性集称为关系模式的超键B)不含有多余属性的超键称为候选键C)如果模式R中属性K是其他模式的主键,那么K在模式R中称为内键D)用户选作元组标识的候选键称为主键2、在关系模型中,对关系的叙述不正确的是()。
A)关系中每一个属性值都是不可分解的B)关系中允许出现重复元组C)由于关系是一个集合,因此不考虑元组间的顺序,即没有行序D)元组中的属性在理论上也是无序的3、数据库三级模式中,用户与数据库应用系统的接口是()。
A)模式 B)外模式 C)内模式 D)逻辑模式4、为了解决并发操作带来的数据不一致的问题,DBMS通常采取()技术。
A) 恢复 B) 完整性控制 C) 授权 D) 封锁5、在数据库技术中,"脏数据"是指( )。
A)未回退的数据 B)未提交的数据C)回退的数据 D)未提交随后又被撤销的数据6、关系模式至少应该属于( )。
A)1NF B)2NF C)3NF D)BCNF7、设关系模式R(A,B,C,D),F={A→B, B→C }是R上的FD集,则属性集BD的闭包{BD}+为()。
A)BD B)CD C)BC D)BCD8、下面不是数据库恢复采用的方法是()。
A)建立检查点 B)建立副本 C)建立日志文件 D)建立索引9、在关系代数运算中,五种基本运算为()。
A)并、差、选择、投影、自然连接 B)并、差、交、选择、投影C)并、差、选择、投影、笛卡尔积 D)并、差、交、选择、乘积10、下面关于多值依赖的选项中,错误的是()。
A) 若A→→BC,则A→→B,A→→C B) 若A→→B,则A→BC) 若A→→B,B→→C,则A→→C D) 若A→→B,则A→→C,其中C=Z-A-B11、在SQL语言中,用于测试列值非空的短语是( ) 。
A. IS NOT EMPTYB. NOT UNIQUEC. IS NOT NULLD. NOT EXISTS12、SQL2提供事务的四种隔离级别,其中最高级别是( )。
华侨大学考研真题827数据结构与C++2011848华侨大学考研真题 827 数据结构与 C++2011848 解析在考研的道路上,真题的重要性不言而喻。
华侨大学的 827 数据结构与 C++这门科目,其 2011848 真题更是众多考生关注的焦点。
通过对这份真题的深入研究和分析,我们可以更好地把握考试的重点和方向,为备考打下坚实的基础。
首先,让我们来看看数据结构部分。
数据结构是计算机科学中的重要基础知识,它主要研究数据的组织、存储和管理方式。
在这份真题中,常见的数据结构如链表、栈、队列、树和图等都有涉及。
链表是一种常见的数据结构,真题中可能会要求考生实现链表的创建、插入、删除等基本操作。
例如,给出一个有序链表,要求在特定位置插入一个新节点,或者删除指定节点。
这就需要考生熟练掌握链表的指针操作和节点的动态分配与释放。
栈和队列也是常考的内容。
栈是一种后进先出的数据结构,队列则是先进先出。
可能会出现要求用栈实现表达式求值,或者用队列解决排队问题等题目。
考生需要理解栈和队列的特点,并能灵活运用它们解决实际问题。
树结构在数据结构中占据重要地位,二叉树、二叉搜索树、平衡树等都可能出现在真题中。
比如,要求考生实现二叉树的遍历(前序、中序、后序),或者根据给定的条件构建一棵二叉搜索树。
图的相关题目可能会涉及图的存储方式(邻接矩阵、邻接表)、图的遍历(深度优先搜索、广度优先搜索)以及最短路径算法(如迪杰斯特拉算法)等。
接下来是 C++部分。
C++是一种面向对象的编程语言,具有强大的功能和丰富的特性。
在真题中,基本的语法知识是必不可少的,包括变量、数据类型、控制结构(如 ifelse、for 循环、while 循环等)。
考生需要熟练掌握这些基础知识,以确保能够正确地编写程序。
面向对象的概念也是重点,如类、对象、封装、继承和多态。
可能会要求考生定义一个类,并实现类中的成员函数,或者分析一段使用继承和多态的代码。
此外,C++中的模板、异常处理、文件操作等内容也有可能会涉及到。
华侨大学2017年硕士研究生入学考试专业课试卷(答案必须写在答题纸上)招生专业软件工程科目名称数据库系统原理科目代码835一、选择题(每题3分,共60分)1、数据库系统的核心是()。
A)数据库B)数据库管理系统C)数据模型D)软件工具2、以一定的结构存储在一起相互关联的、结构化的数据集合是()。
A)编译系统B)操作系统C)数据库D)数据库管理系统3、数据库系统管理阶段,数据的逻辑独立性由()保证。
A)内模式B)外模式C)模式/外模式映射D)内模式/模式映射4、在关系数据库设计阶段中,完成E-R 图设计的阶段是()。
A)需求分析阶段B)概念设计阶段C)逻辑设计阶段D)物理设计阶段5、在关系模式R(U,F)中,X、Y、Z 都是属性,且X→Y、Y→Z,则X→Z 是()。
A)一定是传递函数依赖B)一定不是传递函数依赖C)不一定是传递函数依赖D)无法判断6、设有关系R(A,B,C)的值如下,下列叙述正确的是()。
A)函数依赖A→B 在上述关系中成立B)函数依赖BC→A 在上述关系中成立C)函数依赖B→A 在上述关系中成立D)函数依赖A→BC 在上述关系中成立7、自然连接是构成新关系的有效方法。
一般情况下,当对关系R 和S 使用自然连接时,要求R 和S 含有一个或多个共有的()。
A)元组B)行C)记录D)属性8、数据库并发操作会带来哪些数据不一致性()。
A)丢失修改、不可重复读、读脏数据、死锁B)不可重复读、读脏数据、死锁C)丢失修改、读脏数据、死锁A B C a2b2c3a2b3c5a2b3c4分别如下图所示,在集合上做下列关系运算,写出运算结果。
RA B C a1b1c2 a2b3c7 a3b4c6 a1b2c3TB C b1c2 b2c1 b2c3R(A,B,C,D,E),其上的函数依赖关系有{AB→C,C→B,A→D的所有候选码;(3分)证明给定的函数依赖集合本身是一个最小基本集;(3分)是否是3NF,并说明理由,若R不是3NF,则将关系模式3NF,并且保持函数依赖和无损连接性。
华侨大学2012年硕士研究生入学考试专业课试卷(答案必须写在答题纸上)招生专业模式识别与智能系统科目名称微机原理科目代码848一、填空题(答案写在答题纸上;25个空,3分/每空,共75分)1.独立的I/O端口编址方式,采用(1)指令实现对I/O端口的读/写操作。
2.8086CPU执行存储器读写指令时,控制线M/IO输出(2)电平;执行I/O输入输出指令时,控制线M/IO输出(3)电平。
3.中断类型号为16H的中断向量存放在内存的1个4字节单元中,该单元的地址完全由中断类型号确定,该地址的段址部分为(4),偏址部分为(5)。
4.当存储器的读取时间大于CPU的读出时间时,8086CPU根据控制线READY的状态,应在周期(6)之间插入(7)周期;若8086CPU不执行总线操作时,应在周期(8)之后插入(9)。
5.8086/8088CPU的初始取指地址是(10),因为复位操作使得CS和IP的初始值分别为(11)和(12)。
6.在计算机中,波特率含义为(13)。
7.响应NMI请求的必要条件是(14)。
8.在进入DMA工作方式之前,DMA控制器被当做CPU总线上的一个(15)。
9.8086CPU读写一次存储器或I/O端口所需的时间称为一个(16)。
10.8259A的控制字分成两类:初始化命令字ICW和操作命令字OCW。
其中,要求按固定的顺序写入8259A的是(17);为实现中断结束方式的设定,应将(18)写入8259A;为实现中断请求信号触发方式的设定,应将(19)写入8259A。
11.数据端口是双向的,状态端口只作(20),控制端口只作(21)。
12.INT n指令中断是由(22)产生的?13.IBM PC/XT开机后,中断向量表将存放在(23)。
14.8086CPU有两种工作方式,分别为(24)和(25)。
二、填空题(答案写在答题纸上;10个空,4分/每空,共40分)1.下列程序段实现了用DMA方式从网络接收数据存入内存缓冲区,使用8237A的通道2;8237A端口地址00H~0FH;面地址寄存器地址83H;内存缓冲区地址为21030H;总长度不超过200字节MOV AL,00000100B;检测前,先禁止8237A的工作OUT08H,?[1];命令字送命令寄存器OUT0DH,AL;?[2]:这条指令的作用MOV AL,00000110B;?[3]:这条方式字的内容是什么OUT0BH,ALMOV AL,02HOUT83H,AL;?[4]:这条指令的作用OUT0CH,AL;清先/后触发器MOV AL,30HOUT02H,AL;写低位地址(30H)MOV AL,?[5];OUT02H,AL;写高位地址(10H)MOV AX,299;传输字节数OUT03H,AL;?[6]:这条指令的作用MOV AL,?[7];OUT03H,AL;写字节数高位MOV AL,00000010BOUT0AH,AL;清除通道2屏蔽CALL RECEIVE;从串口接受数据PUSH DSMOV AX,2103HMOV DS,AX;?[8]:这条指令的作用WAIT:OUT0CH,AL;?[9]:这条指令的作用IN AL,05HMOV BL,ALIN AL,05HMOV BH,AL;未传输字节数送BXCMP BX,0JNZ WAIT;没完成则等待。
华侨大学 2016 年硕士研究生入学考试专业课试卷(答案必须写在答题纸上)招生专业软件工程科目名称数据库系统原理科目代码849一、选择题(每题3 分,共60 分)1、关系数据模型(1) .A)只能表示实体之间的一对一联系B) 只能表示实体之间的一对多联系C) 只能表示实体之间的多对多联系D) 可以表示实体间的上述三种联系2、关系代数运算是以(2)为基础的运算。
A)关系运算B)谓词运算C)集合运算D)代数运算3、数据的三级模式体系结构划分,有利于保持数据库的(3) 。
A)数据独立性B)数据安全性C)数据规范化D)数据可操作性4、下列选项不是文件系统缺陷的是(4) 。
A)数据冗余B)数据不一致C)数据联系弱D)数据不可以长期保存5、关系模式中满足2NF 的模式,则(5) 。
A)可能是1NF B)必定是1NFC)必定是3NF D)必定是BCNF6、下面规则中正确的是(6).A)若X→Y,WY→Z,则WX→Z B)若X 是Y 的真子集,则X→Y C)若XY→Z,则X→Z,则Y→Z D)若X∩Y=Ф,则X→Y7、ER 模型是数据库的设计工具之一。
它用于设计数据库的(7)。
A)概念模型B)逻辑模型C)内部模型D)外部模型8、数据库三级模式中,用户与数据库系统的接口是(8)。
A)模式B)外模式C)内模式D)逻辑模式9、数据库中,脏数据是指(9) .A)为回退的数据B)未提交的数据C)回退的数据D)未提交随后又被撤销的数据10、设有关系模式R(A,B,C,D),F 是R 上成立的FD 集,F={A→B,B→C},则属性BD 的闭包{BD}*为(10) 。
A)BD B)BCD C)BC D)CD11、已知SN 是一个字符型字段,下列SQL 查询语句的功能是(11).S ELECT SN FROM SWHERE SN LIKE "AB%”A)查询含有3 个字符”AB%”的所有SN 字段B)查询含有3 个字符且前两个字符为”AB”的所有SN 字段C)查询已字符"AB"开头的所有SN 字段D)查询含有字符”AB”的所有SN 字段12、SQL2 提供事务的四种隔离级别,其中最高级别是(12).A) SERIALIZABLE B) REPEATABLE READC) READ COMMITTED D) READ UNCOMMITTED13、X->Y 能用FD 推理规则推出的充分必要条件是(13) 。
华侨大学2014年硕士研究生入学考试专业课试卷
(答案必须写在答题纸上)
招生专业 软件工程
科目名称 数据库系统原理 科目代码849
一、单项选择题(15小题,每小题2分,共30分)
1.在数据库中存储的是 。
A.数据 B.数据模型
C.数据以及数据之间的联系 D.信息
2.在数据库中,产生数据不一致的根本原因是 。
A.数据存储量太大 B.没有严格保护数据
C.未对数据进行完整性控制 D.数据冗余
3.数据库管理系统能实现对数据库中数据的查询、插入、修改和删除等操作,这种功能称为 。
A.数据定义功能 B.数据管理功能
C.数据操纵功能 D.数据控制功能
4.关系模型中,一个关键字 。
A.可由多个任意属性组成
B.以上都不是
C.可由一个或多个其值能惟一标识该关系模式中任何元组的属性组成
D.至多由一个属性组成
5. “性别只能为‘男’或‘女’”这种约束属于DBS的_______功能。
A) 完整性控制 B) 安全性控制
C) 恢复 D) 并发控制
6.自然连接是构成新关系的有效方法。
一般情况下,当对关系R和S使用自然连接时,要求R和S含有一个或多个共有的 。
A.元组 B.行 C.记录 D.属性
7.如图所示,两个关系R1和R2,它们进行 运算后得到R3。
A.投影 B.自然连接 C.笛卡尔积 D.等值连接
R1
1。