2016年华侨大学849数据库系统原理考研真题
- 格式:pdf
- 大小:425.34 KB
- 文档页数:5
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++中的模板、异常处理、文件操作等内容也有可能会涉及到。
2008年一、概念题(共5题,每题6分,共30分)1、旅游产品2、旅游乘数效应3、旅游供给规律4、经营杠杆率5、旅游宏观经济效益二、简答题(共6题,每题10分,共60分)1、请简述旅游经济活动产生的过程。
2、旅游需求具有哪些主要的特征?3、政府主导型旅游经济发展模式在旅游产业发展初期呈现出“高投入、高速度、低质量、低效益”的特点,为什么?4、试分析旅游产品的内外部关系。
5、你认为目前我国旅游经营者主要的竞争目标集中在哪几个方面?6、旅游消费结构的影响因素主要有哪些?三、综述题(共3题,每题20分,共60分)1、结合我国旅游经营现状谈谈如何把旅游资源优势转化成旅游产品优势,并进而转化成旅游竞争优势?2、旅游消费的不可重复性对旅游经营管理有什么启示?3、结合我国“黄金周”的发展情况分析闲暇制度对旅游业发展的影响。
2009年一、概念题(共5题,每题6分,共30分)1、旅游增加值2、旅游经济效益3、损益平衡分析法4、旅游需求5、边际贡献6、旅游经济发展模式二、简答题(共6题,每题10分,共60分)1、影响旅游供给的因素主要有哪些?2、请简述新产品定价策略的类型及其各自的优劣势。
3、请问旅游产品有哪些主要的特征。
4、请简述旅游需求弹性理论的实践指导意义。
5、你对旅游业构成理论有何认识?6、请从经济学的角度对发达国家和发展中国家的旅游经济发展模式进行比较。
三、综述题(共3题,每题20分,共60分)1、请结合我国旅游供给与需求矛盾发展的现状分析旅游供求矛盾的成因和应对之策。
2、请阐述旅游产品的内外部关系理论,并分析其对旅游营销实践的指导意义。
3、旅游消费具有不可重复性,旅游业要吸引回头客你认为两者相矛盾吗?2010年一、概念题(共5题,每题6分,共30分)1、经营杠杆率2、旅游差价3、旅游消费者最大效用均衡4、旅游密度5、旅游资源6、旅游经济活动二、简答题(共6题,每题10分,共60分)1、旅行社的国际旅游产品有哪几种组合类型?2、常用的心理定价策略有哪几种?3、什么是旅游消费和旅游者消费?4、文化距离如何影响旅游需求?5、请分析旅游产品的构成。
华侨大学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年福建华侨大学数据结构考研真题第一部分数据结构(总分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 年硕士研究生入学考试专业课试卷(答案必须写在答题纸上)招生专业软件工程科目名称数据库系统原理科目代码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) 。