华侨大学849数据库系统原理2014年考研专业课真题试卷

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) 。