华侨大学考研试题849数据库系统原理(2015年~2016年)
2017年华侨大学考研试题835数据库系统原理
华侨大学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，并且保持函数依赖和无损连接性。
华侨大学考研真题827数据结构与C++2011(848)
4) 请补充程序中的空缺，使之输出如下运行结果（每空 2 分，共 6 分）。
共8页第6页
#include<iostream> using namespace std; void main(){
}//if(min<max)
min){
}//Fun1
2. （6 分）请写出下面算法的功能。
共8页第2页
BiTree Fun2(BiTree T){ BiTree t; if(!T) return NULL; else{ t=(BiTree)malloc(sizeof(BiTNode)); t->data=T->data; t->lchild=Fun2(T->lchild); t->rchild=Fun2(T->rchild); }//else return t;
C. int fun(Xclass) ;
D. Xclass Obj ;
9) 若有以下定义，则说法错误的是( )。
int a=200, *p=&a ; A．声明变量 p，其中*表示 p 是一个指针变量 B．变量 p 经初始化，获得变量 a 的地址 C．变量 p 只可以指向一个整型变量 D．变量 p 的值为 200 10) 假定已定义浮点型变量 data，以二进制方式把 data 的值写入输出文件流对象 outfile 中去，正确的语句是( )。
二、算法分析和阅读题（20 分）
1. （每空 2 分，共 6 分）list 是一个带头结点的单链表。下面算法的功能是删除单链表 list
中所有 data 值大于 min 且小于 max 的结点，请补充算法中的空缺，使之完成该功能。
typedef struct Node{
【华侨大学2012年考研专业课真题】数据库系统原理2012
8、在关系 R(R#,RN,S#) 和 S(S#，SN，SD)中，R 的主键是 R#，S 的主键是 S#，则 S#在 R 中称为 （8） 。
A）外键 B）候选键 C）主键 D）超键 9、下面对于一个“弱实体集”的说法中，不正确的是 （9） 。 A）一定有一个多对一的联系到其它实体集。 B）自身属性不能构成完整的键。 C）可单独存在，而无需其它实体集。 D）可以有自己的属性。 10、脏数据是指 （10） 。 A）不健康的数据 R S R.B>S.C
第 3 页 共 6 页
R
S
（6）γ
A,COUNT(*)D,MAX(B)E (R)
A 1 3 3 5
B 2 4 4 6
C 2 3 4 5 es 分别代表 系有唯一的
2、已知有实体集 courses、departments 和 Lab Cours 课程、系别和实验课，实验课是课程的一种，设每一个 系名，一门课只有唯一的一个系开设，但课 招生专业 软件工程 科目名称 数据库系统原理 科目代码 849
第 4 页 共 6 页
的课程号。 分） （3 （4）查询各个专业的学生人数及平均年龄。(3 分)
招生专业 科目名称
（5）查询选修人数超过 30 个同学的课程的课程名、选修人数及平均成绩（3 分） 软件工程 数据库系统原理 科目代码 849
5、设有一个涉及二战中的大型舰船的数据库，它由以下四个关系组成： Classes（class，type，country，numguns，bore，displacement） Ships（name，class，launched） Battles（name，date） Outcome（shipname，battle，result） 其中，相同设计的舰船组成一个“类” ，Classes 表示舰船的类，记录了类的名字、 型号（type，其中 bb 表示主力舰，bc 表示巡洋舰） 、生产国家、火炮门数、火炮尺寸（或 口径，单位市英寸）和排水量（重量，单位是吨） 。关系 ships 记录了战舰的名字、舰船 的类属名字，开始服役的日期。关系 Battles 给出了这些舰船参加的战役的时间，关系 Outcome 给出了各个舰船在各场战役中(battle 表示战役名)的结果（有沉没、受伤和完 好三种结果分别用：sunk,damaged 和 ok 表示） 。 写出实现下列各题的 SQL 语句： （1）查询参加了北大西洋战役（战役名为 North Atlantic）的舰船的名字。 分） （3 （2）查询既有主力舰又有巡洋舰的国家。 分） （3 （3）火炮数量超过 50 个的舰船的名字。 分） （3 （4）统计每一类战舰所具有的舰船的数量、平均的火炮数量。 分） （3 （5）设 class，country 分别为最大长度为 8 和 10 的可变长字符串，type 为长度 为 2 的字符串，其他属性均为数值型，写出创建 Classes 表的 SQL 语句，并设定其主键 为 class，且 type 属性为非空。 分） （3 四、综合题（20 分） 一个图书借阅管理数据库要求提供下述服务：
华侨大学848计算机组成原理12-15年真题
华侨大学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；没完成则等待。
华侨大学数据库
华侨大学 2013 年硕士研究生入学考试专业课试卷招生专业软件工程科目名称数据库系统原理科目代码849一、选择题(每题2 分，共40 分)1、数据库中存储的是（1）。
A) 数据B) 数据模型C) 数据之间的联系D) 数据以及数据之间的联系数据2、用二维表结构表达实体集的数据库模型是（2）。
A) 关系模型B) 网状模型C) 层次模型D) 面向对象模型3、SQL Server 是一个基（3）。
A) 层次模型的DBMS B) 网状模型的DBMSC) 关系模型的应用程序D) 关系模型的DBMS4、如何构造出一个合适的数据逻辑结构是（4）主要解决的问题。
A) 关系数据库优化B) 数据字典C) 关系数据库规范化理论D) 关系数据库查询5、一个实体集的键是由另一个实体集的部分或全部属性构成，这样的实体集叫做（5）。
A）弱实体集B) 外部实体C) 联系实体D) 引用实体6、在E-R 图向关系模式转换中，如果两实体之间是多对多的联系，则必须为联系建立一个关系，该联系对应的关系模式属性只包括（6）。
A) 联系本身的属性B) 联系本身的属性及所联系的任一实体的主键C) 自定义的主键D) 联系本身的属性及所联系的双方实体的主键7、在关系数据库中，表与表之间的联系是通过（7）实现的。
A) 实体完整性规则B) 引用完整性规则C) 用户自定义的完整性规则D) 值域8、在概念模型中的一个实体对应于数据库中的一个关系的一个（8）。
A) 属性B) 字段C) 列D) 元组9、有关系R 和S，关系代数运算R S 等价于（9）。
A) S-（R-S）B) R-（R-S）C) R-S D) S-R10、五种基本关系代数运算是（10）。
A) ∪，-，×，π和σB) ∪，-，，π和σC) ∪，∩，×，π和σD) ∪，∩，，π和σ传统集合运算：并，差，交，笛卡尔积专门的关系运算：选择，投影，连接，除11、在数据库技术中，未提交的随后又被撤消的数据称为（11）。
2016年福建华侨大学数据结构考研真题
2016年福建华侨大学数据结构考研真题第一部分数据结构（总分75分）一.单项选择题（每题1.5分，共12分）1.下列关于顺序存储结构的叙述哪一个是错误的？（）A．存储密度大B．插入操作不方便C．不可随机访问任意结点D．存储单元的地址是连续的2.已知二叉树的空指针域是m，则该二叉树的结点个数是（）。
A.mB.m-1C.m+1D.m+23.一棵树高为H的完全二叉树的节点总数至少是（）。
4.在一个双向链表中，若要删除指针p所指的结点，则执行()。
A.free(p);p->prior->next=p->next;p->next->prior=p->prior;B.p->next->prior=p->prior;free(p);p->prior->next=p->next;C.p->next->prior=p->next;p->prior->next=p->prior;free(p);D.p->prior->next=p->next;p->next->prior=p->prior;free(p);5.设树T的度为3，其中度为1，2，3的结点个数分别为2，4，1，则T中的叶子数为（）。
A．5B．6C．7D．86.右图给出由7个顶点组成的无向图。
从顶点4出发，对它进行深度优先遍历得到的顶点序列不可能是()。
A．4127635B．4513276C．4135276D．45213767.若用线性探测法将关键字相同的m个记录存入哈希表中，总共至少需要进行()次探测。
A．mB.m+1C.m(m+1)/2D.1+m(m+1)/28.下列顶点序列中，哪一个不是右边的有向无环图的拓扑有序序列（）。
A.ADBECFB.ADBEFCC.ADEFCBD.DABECF二.问答题（共38分）1.（2分）三维数组a[5][4][7]（下标从0开始计，a有5*4*7个元素），每个元素的长度是2，则a[2][3][4]的地址是。
华侨大学数据库2016
华侨大学 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) 。
华侨大学2015年硕士研究生入学考试专业课试卷
华侨大学2015年硕士研究生入学考试专业课试卷（答案必须写在答题纸上）招生专业管理科学与工程科目名称管理信息系统科目代码 857一、选择题（每小题1分，共20分）1、下列关于信息的说法正确的是( ) 。
A、因为信息不因共享而减少,所以要大力提倡信息的无偿共享B、信息的价值不会随着时间的流逝而减少C、所有的信息都应该是对客观世界的真实反映D、管理信息的等级越高,它的精度就越高2、管理信息系统的研制是因为（）。
A、系统所承担的工作量大于系统的能力B、现行的管理信息系统（人工的或计算机的）不能满足组织的要求C、管理现代化的要求D、上级主管部门的要求3、关系模型是把数据的逻辑结构归结为满足一定条件的（）模型。
A、层次B、网状C、一维表D、二维表4、系统开发阶段的工作不包括（）。
A、系统分析B、系统设计C、系统更改D、系统实施5、原型法是开发管理信息系统的一种方法，这种方法的主要优点是（）。
A、能更准确地获取用户需求B、能提高系统开发文档的规范性C、能提高编程的效率D、能合理设计软件的模块结构6、组织战略规划和信息系统战略规划的关系是（）。
A、两者应完全吻合B、后者是前者的重要组成部分C、前者是后者的重要组成部分D、毫无关系7、在诺兰模型中，数据真正成为企业中重要资源的阶段是（）。
A、控制阶段B、集成阶段C、数据管理阶段D、成熟阶段8、关于业务流程重组(BPR)的叙述，不正确的有（）。
A、BPR涉及企业的组织结构和企业文化B、BPR是一种管理思想C、BPR可独立于信息技术而存在D、BPR是对企业现有流程做表面的改变和修补9、系统分析报告的主要作用是（）。
A、系统规划的依据B、系统实施的依据招生专业管理科学与工程科目名称管理信息系统科目代码 857C、系统设计的依据D、系统评价的依据10、系统实施阶段的数据存储准备工作要努力避免“垃圾进、垃圾出”，此话的含义是（）。
A、系统输入的是垃圾，输出的也是垃圾B、系统设计有问题，系统实施无法进行C、系统分析错误，整个开发工作无法进行D、系统程序设计错误，输入数据准确，输出的信息也不可靠11、关于系统维护，正确的说法是（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Ships（shipname，class，launched）
Battles（battlename，date）
Outcome（shipname，battlename，result）
相同设计的舰船组成一个“类”，Classes表示舰船的类，记录了类的名字、型号（type，其中bb表示主力舰，bc表示巡洋舰）、生产国家、火炮门数、火炮尺寸（或口径，单位市英寸）和排水量（重量，单位是吨）。
关系ships记录了战舰的名字、舰船的类属名字，开始服役的日期。
关系Battles给出了这些舰船参加的战役的时间，关系Outcome给出了各个舰船在各场战役中的结果（有沉没、受伤和完好三种结果）。
写出实现下列各题的关系代数表达式：
（1）查询火炮口径大于16英寸的舰船类名和生产国家。
（3分）
（2）查询既有主力舰又有巡洋舰的国家。
（3分）
（3）查询在“north atlantic”战役中被击沉的的战舰的名称。
（3分）
写出实现下列各题的SQL语句：
（4）查询至少有10门火炮的军舰类别名称和制造国家。
（3分）
（5）查询Kongo类型船只参加的战役。
（3分）
（6）统计每一类战舰所具有的舰船的数量、平均的火炮数量。
（3分）
（7）设class，country分别为最大长度为8和10的可变长字符串，type为长度为2的字符串，其他属性均为数值型，写出创建Classes表的SQL语句，并设
定其主键为class，且type属性为非空。
（3分）
5、已知关系模式PP(ProductName，Partname，totalnum），该关系模式表示表示某个产品中包含了什么样的零部件，共需多少个。
productname代表产品的名字，partname代表零部件名字，totalnum代表需要相应零部件的数量。
假设每个产品的名字和每个零部件的名字都不一样。
在上述关系上执行下面3种数据库操作：
Q1： select productname
from PP
where partname=’part1’
Q2: select partname
from PP
where productname=’product1’
I: insert into PP values(‘productname1’,’partname1’,10)
对数据作如下设定：
1、实现上述查询和插入操作，所需的代价主要的是对磁盘的读写操作，其得他可以忽略不计。
2、PP存储在100个磁盘块中。
3、一个索引表占用2个磁盘块的空间。
4、平均每个产品包含4个零部件，平均每个零部件出现3个产品中。
5、执行Q1的时间比例是p1，执行Q2的时间比例是p2，执行I时间比例为1-p1-p2。
请分析上面三种操作在使用不同索引的情况下的操作代价。
其中，不同索引情况包括无索引、productname索引、partname索引和全索引（productname和partname索引）。
并计算分析当p1=0.1,p2=0.2时应选择那种策略可以获得比较高的效率。
（9分）
四、综合题（20分）
为某百货公司设计一个E-R模型，要求如下：
设百货公司管辖若干个连锁商店，每家商店销售若干商品，每种商品可以有多个不同的生产商，每家商店有若干职工，但每个职工只能服务于一家商店，职工参加某商店必须反映工作的开始时间，商店销售商品必须登记销售量。
商店有：商店编号，店号，店址，店经理。
商品有：商品编号，商品名，单价，产地。
职工有：职工编号，职工名，性别，工资。
生产商有：生产商名称，地址，联系电话。
完成下面各题：（1）试画出反映商店、商品、职工、生产商及联系的ER图。
（6分）
（2）指出弱实体、支持联系（如果存在）以及各实体集的键。
（4分）
（3）将上述的E/R模型转换成关系模型，并指出关系的主键和外键。
（5分）。
（4）分别用ODL描述上述的百货公司和商店数据库以及它们之间的联系。
（5分）
A) Y B) Y C) X
第5页共5页。