2014年常州大学857数据库系统原理考研真题考研试题硕士研究生入学考试试题
数据库原理试题及答案
数据库原理试题答案(B卷)一、填空题（每空2 分，共20 分）1、关系中主码的取值必须唯一且非空，这是由___________ 完整性规则决定的。
2、当数据库被破坏后，如果事先保存了数据库副本和________________ ，就有可能恢复数据库。
3、数据库的____________ 是指数据库的正确性和相容性。
4、关系数据操作语言的特点是：操作对象与结果均为___________ 、操作的非过程性强、语言一体化、并且建立在数学理论基础之上。
5、SQL 是一种介于关系代数和_____________ 之间的结构化的查询语言。
6、对于每一个外模式，数据库系统都有一个_______________ 映象，它定义了该外模式与模式之间的对应关系。
7、视图是一个需表，它一经定义就可以和基本表一样被查询，但_________ 操作将有一定的限制。
8、数据仓库是一个面向主题的、_____________ 、不可更新的、随时间不断变化的数据集合。
9、避免活锁的简单方法是采用_____ 的策略。
10、知识库系统和主动数据库系统是将数据库技术和________ 技术相结合产生的。
二、选择题（每小题1 分，共10 分）1、SQL 中，下列涉及空值的操作，不正确的是( )A ．AGE IS NULLB ．AGE IS NOT NULLC ．AGE=NULLD ．NOT(AGE IS NULL)2、关系数据模型的三个组成部分中，不包括( )A ．完整性规则B ．数据结构C ．数据操作D ．并发控制3、DB, DBMS 和DBS 三者间的关系是（）A ．DB 包括DBMS 和DBS B ．DBS 包括DB 和DBMSC ．DBMS 包括DBS 和DBD ．DBS 与DB 、DBMS 无关4、数据库的并发操作可能带来的问题包括( )A ．丢失更新B ．数据独立性会提高C ．非法用户的使用D ．增加数据的冗余度5、并发事务的交叉执行破坏了事务的（）A ．原子性 B ．隔离性 C ．一致性D ．永久性6、3NF （）规范化为BCNF 。
2014年哈工大计算机科学与技术专业854考研真题
2013年哈工大计算机科学与技术专业854考研真题I．数据结构部分一、单项选择题1.有一个100*90整型数的稀疏矩阵非0元素有10个，设每个整型数点2字节，则用三元组表示该矩阵时，所需的字节数为（1）。
A.60B.66C.180D.332.下列内部排序算法中，其比较次数与序列初始状态无关的是（2）。
A.快速排序B.直接插入排序C.二路归并D.选择排序3.若度数为m的哈夫曼树中，其叶子结点的个数为n，则非叶子结点的个数为（3）。
A.n-1B.n/(m-1)C.(n-1)/(m-1)D.(n+1)/(m+1)-14.长度为12有序表，按折半查找法对该表进行查找，以等概率查找表内各元素，则查找成功时所需要的平均比较次数为（4）。
A.35/12B.36/12C.39/12D.43/125.设有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行（5）次探测。
A.K-1B.KC.K+1D.K(K+1)/26.有n个初始归并段，采用K路归并时，所需要的归并遍数是（6）。
A.log n kB.log2kC.log2nD.log k n7.有n个顶点，e条边的有向图采用邻接存储，若删除与顶点V i相关的所有边，其时间复杂度为（7）。
A.O(n)B.O(e)C.O(max(n, e))D.O(n*e)8.在平衡二叉树中插入一个结点造成不平衡，设最低的不平衡结点为A，并已知插入后A的左子树根的平衡度为0，右子树根的平衡度为1，则应作（8）型的调整达到平衡。
A.LLB.LRC.RLD.RR9.一棵具有n个非叶子结点完全二叉树的线索树，含有多少条线索（9）。
A.2n+1或2nB.2n+2或2n+1C.2n+1或2n-1D.2n+2或2n-210.在某森林的二叉树表示中，结点M和结点N是同一父节点的左儿子和右儿子，则在该森林中（10）。
A.M、N具有同一双亲B.M、N可能没有共同祖先C.M是N的儿子D.M是N的左兄弟二、填空题11.高度为h的完全二叉树至少有（11）个结点。
2014年武汉科技大学考研试题_856数据结构（C语言版）（A卷）和标准答案
2014年武汉科技⼤学考研试题_856数据结构（C语⾔版）（A卷）和标准答案⼆O ⼀四年招收硕⼠研究⽣⼊学考试试题考试科⽬代码及科⽬名称： 856 数据结构(C 语⾔版)答题内容写在答题纸上，写在试卷或草稿纸上⼀律⽆效考完后试题随答题纸交回。
考试时间3⼩时，总分值 150 分。
姓名：报考专业：准考证号码：密封线内不要写题⼀、选择题（10⼩题，每题2分，共20分）1. 算法分析的主要内容是（）。
A ）正确性B ）可读性和稳定性C ）简单性D ）空间复杂性和时间复杂性 2. 线性表若采⽤链式存储结构时，要求内存中可⽤存储单元的地址（）。
A ）必须是连续的B ）部分地址必须是连续的C ）⼀定是不连续的D ）连续或不连续都可以3. 设有6个元素按1、2、3、4、5、6的顺序进栈，下列不合法的出栈序列是（）。
A ）234165B ）324651C ）431256D ）5463214. 设有⼆维数组A[1..12,1..10]，其每个元素占4个字节，数据按⾏优先顺序存储，第⼀个元素的存储地址为100，那么元素A[5,5]的存储地址为（）。
A ）76 B ）176 C ）276 D ）3765. 已知⼀棵⼆叉树的先序序列为ABDGCFK ，中序序列为DGBAFCK ，则后序序列为（）。
A ）ACFKDBGB ）GDBFKCAC ）KCFAGDBD ）ABCDFKG6. 在⼆叉树结点的先序，中序和后序序列中，所有叶⼦结点的先后顺序（）。
A ）都不相同B ）完全相同C ）先序和中序相同，⽽与后序不同D ）中序和后序相同，⽽与先序不同 7. 图的深度优先遍历类似于⼆叉树的（）。
A ）先序遍历B ）中序遍历C ）后序遍历D ）层次遍历 8. 下⾯（）算法适合构造⼀个稠密图G 的最⼩⽣成树。
A ） Prim 算法B ）Kruskal 算法C ）Floyd 算法D ）Dijkstra 算法 9. 对关键码{46,79,56,38,40,84}采⽤堆排序,则初始化堆(⼩堆)后最后⼀个元素是（）。
华侨大学2014年《853微计算机原理》考研专业课真题试卷
华侨大学201４年硕士研究生入学考试专业课试卷
（答案必须写在答题纸上）
招生专业 精密仪器及机械、测试计量技术及仪器、检测技术与自动化装置 科目名称 微计算机原理 科目代码853
一、填空(每空1分，共30分)
1、中央处理器的组成为(1)和(2) 2部分，主机则由(3)，(4)，I/O接口和总线。
2、已知[x]补=1100111B，则[x]原为 (5) ，[-x]补= （6）（反码）。
3、中断向量的地址= （7） ，若中断类型号是21H，则其中断向量，IP=（8） ，CS= （9） 。
4、存储器扩展常用的三种地址译码技术是： （10） ， （11） ， （12） 。
某计
算机如要配置16KX8位的RAM,若用1024KX1位的芯片，则需该芯片 （13） 片。
5、DMA传送方式适用于高速且 （14） 传送数据场合，对这一数据传送过程进
行控制的硬件称为 （15） 。
6、Pentium有三种存储工作方式：（16） 、 （17） 、（18） 。
7、8086CPU从偶地址读写一个字时，需要 （19） 个总线周期，从奇地址读写一个字时，需要 （20） 个总线周期，读写一个字节时又需要 （21） 个总线周期。
8、 主机与外围设备之间数据交换的方式有无条件传送（软件）, 查询方式（软件）， (22) 和 (23) 四种，其中速度最快(24)，(25)效率最高。
9、 标志寄存器是采用16位的，但其中只用9 位，标志的内容分为 (26) 标志和 (27) 标志两类。
1 / 5。
2014年1月至2007年4月高等教育自学考试数据库系统原理试题
2014年1⽉⾄2007年4⽉⾼等教育⾃学考试数据库系统原理试题全国2014年4⽉数据库系统原理试题课程代码：04735⼀、单项选择题(本⼤题共15⼩题，每⼩题2分，共30分)在每⼩题列出的四个备选项中只有⼀个是符合题⽬要求的，请将其选出并将“答题纸”的相应代码涂⿊。
未涂、错涂或多涂均⽆分。
1.长期存储在计算机内、有组织的、统⼀管理的相关数据的集合称为A.数据库B.数据库管理系统C.数据库系统D.数据库技术2.客观存在，可以相互区别的事物称为A.实体标识符B.属性C.实体集D.实体3.关于键的描述，下⾯错误．．的是A.在关系中能惟⼀标识元组的属性集称为关系模式的超键B.不含有多余属性的超键称为候选键C.如果模式R中属性K是其他模式的主键，那么K在模式R中称为内键D.⽤户选作元组标识的候选键称为主键4.在关系模型中，对关系的叙述不正确．．．的是A.关系中每⼀个属性值都是不可分解的B.关系中允许出现重复元组C.由于关系是⼀个集合，因此不考虑元组间的顺序，即没有⾏序D.元组中的属性在理论上也是⽆序的5.属性集U为ABCD，FD集为{A→B，B→C，D→B}，则属性A的闭包A+为A.AB.ABC.ABCD.ABCD6.关于关系模式的⾮形式化设计准则，下⾯叙述不正确．．．的是A.关系模式的设计应尽可能使得相应关系中不出现插⼊、删除和修改等操作异常现象B.关系模式的设计不只包含有直接联系的属性，也可以包含有间接联系的属性C.关系模式的设计应尽可能使得相应关系中避免放置经常为空值的属性D.关系模式的设计应尽可能使得关系的等值连接在主键和外键的属性上进⾏7.在关系R与关系S进⾏⾃然连接时，只把S中原该舍弃的元组保存到新关系中，这种操作称为A.外连接B.内连接C.左外连接D.右外连接8.在关系代数运算中，五种基本运算为A.并、差、选择、投影、⾃然连接B.并、差、交、选择、投影C.并、差、选择、投影、笛卡尔积D.并、差、交、选择、乘积9.关于调⽤存储过程的说法错误．．的是A.可以从交互式界⾯调⽤B.可以使⽤CALL语句来调⽤存储结构C.可以由嵌⼊式SQL调⽤D.不是所有的SQL接⼝都能调⽤存储结构10.设有⼀个关系：DEPT(DNO，DNAME)，如果要找出倒数第三个字母为z，并且⾄少包含4个字母的DNAME，则查询条件⼦句应写成WHERE DNAME LIKEA.′_ _Z_％′B. ′_％Z_ _′C. ′_Z_ _′D. ′_Z_ _%′11.⼀个事务⼀旦完成全部操作后，它对数据库的所有更新应永久地反映在数据库中，不会．．丢失，是事务的A.原⼦性B.⼀致性C.隔离性D.持久性12.在SQL2提供事务的隔离级别中，只允许事务读已提交的数据，并且在两次读同⼀数据时不允许．．．其他事务修改此数据的是A.可串⾏化B.可重复读C.读提交数据D.可以读未提交数据13.在SQLServer 2000中，⽤来启动和停⽌SQL Server的主要服务和指⽰其当前状态的是A.服务管理器B.查询分析器C.企业管理器D.事件探查器14.PowerBuilder 9.0中，⽤于拖放可视化控件，并设置控件属性、样式等功能的是A.窗⼝画板B.函数画板C.数据管道画板D.查询画板15.在⾯向对象技术中，相同类型元素的⽆序集合，并且允许有重复的元素的复合类型，称为A.⾏类型B.列类型C.包类型D.集合类型⾮选择题部分注意事项：⽤⿊⾊字迹的签字笔或钢笔将答案写在答题纸上，不能答在试题卷上。
2014数据库系统工程师考试真题及答案下午卷(三)
2014数据库系统工程师考试真题及答案下午卷（三）数据库系统工程师考试属于全国计算机技术与软件专业技术资格考试中的一个中级考试。
准备参加2017年数据库系统工程师考试的同学们，历年软考真题是必看和必做的一个练习，做真题能提升自己的考试水平。
下面希赛网为您提供2014上半年数据库系统工程师真题，希望对大家有所帮助。
试题三阅读下列说明，回答问题1至问题3，将解答填入答题纸的对应栏内。
【说明】某图书馆的管理系统部分需求和设计结果描述如下：图书馆的主要业务包括以下几项：(1)、对所有图书进行编目，每一书目包括ISBN号、书名、出版社、作者、排名，其中一部书可以有多名作者，每名作者有唯一的一个排名；(2)、对每本图书进行编号，包括书号、ISBN号、书名、出版社、破损情况、存放位置和定价，其中每一本书有唯一的编号，相同ISBN号的书集中存放，有相同的存储位置，相同ISBN号的书或因不同印刷批次而定价不同；(3)、读者向图书馆申请借阅资格，办理借书证，以后凭借书证从图书馆借阅图书。
办理借书证时需登记身份证号、姓名、性别、出生年月日，并交纳指定金额的押金。
如果所借图书定价较高时，读者还须补交押金，还书后可退还所补交的押金；(4)、读者借阅图书前，可以通过I SBN号、书名或作者等单一条件或多条件组合进行查询。
根据查询结果，当有图书在库时，读者可直接借阅；当所查书目的所有图书己被他人借走时，读者可进行预约，待他人还书后，由馆员进行电话通知；(5)、读者借书时，由系统生成本次借书的唯一流水号，并登记借书证号、书号、借书日期，其中同时借多本书使用同一流水号，每种书目都有一个允许一次借阅的借书时长，一般为90天，不同书目有不同的借书时长，并且可以进行调整，但调整前所借出的书，仍按原借书时长进行处理；(6)、读者还书时，要登记还书日期，如果超出借书时长，要缴纳相应的罚款；如果所还图书由借书者在持有期间造成破损，也要进行登记并进行相应的罚款处罚。
三峡大学考研真题838数据结构2014年硕士研究生专业课考试试题
8、在10个顶点的无向图的邻接表中，除头结点外，共有（）个链表结点。
A.10B.20C.30D.15
9.在单链表中删除一个指定元素的复杂度是（）
A、O(n)B.O(n2)C.O(1)D.O(nlog2n)
第2页
10、在长度为100的二叉排序树中进行查找一个存在的元素，最多比较（）次。
A.8B.7C.6D.1
11、图的广度优先遍历过程中，需要用到（）作为辅助数据结构保证同层结点访问的正确顺序。
A、顺序表B、链表C、栈D、队列
12、已知待散列的线性表为（98，35，27，42，67，56），假定选用的散列函数是H（K）= K % 7，则与98冲突元素个数是（）
A、0B、1C、2D、3
5、设有一个二维数A[10][10]，假设A[2][0]的存放位置在1020，按行优先存储，每个元素占2空间，A[5][5]在（）位置。
A．1102B.1100C.1088D.1090
6、已知结点的权重分别是1,2,3,3,3，则对应哈弗曼树的带权路径长度为（）
A.26B.27C.28D.30
7、已知某二叉树先序遍历结果为ABCDEF，中序遍历果为BCAEFD，则其后序遍历结果是（ ）.
C. s->next=p->next; p->next=s; D. s->next=p->next; s->next=p;
4.设有一个顺序栈P，元素按P1,P2,P3,P4.P5顺序进栈，若5个元素的出栈顺序为P2,P3,P5,P4,P1，则顺序栈的容量至少应为（）。
A. 2 B.3 C. 4 D.5
1.数据结构的逻辑结构决定了其存储结构。（）
2014计算机考研408真题和答案
一个位置。 假设队列两端均可进行入队和出队操作， 队列中最多能容纳M-1 个元素。 初始
时为空。 下列判断队空 和队满的条件中，正确的是
A. 队空：endl == end2;
队满：endl = (end2+l)mod M
B.队空：endl == end2;
队满：end2 = (endl+l)mod (M-1)
B. 011,000,001,010,l
C. 000,001,010,011,100
D. 0,100,110,1110,1100
7. 对如下所示的有向图进行拓扑排序， 得到的拓扑序列可能是一一一
A. 3,1,2,4,5,6
c. 3,1,4,2,5,6
B. 3,1,2,4,6,5 D. 3,1,4,2,6,5
围是 A. 3- 2768～＋32767
B. -32767～＋32768
c. -65536～＋65535
D. -65535～＋65536
18. 某计算机 采用微程序控制器，共有32条指令，公共的取指令 微程序包含2条微指
令，各指令对应的微程序平均由4条微指令组成， 采用断定法〈下地址字段法〉确定下条微
A. O(login)
B. O(n)
C. O(nlog2n)
D. O(n2)
2.假设战初始为空，将中缀表达式a/b+(c*d-e咱lg 转换为等价的后缀表达式的过程中，
当扫描到f时， 校中的元素依次是
A.+(*-
B. +( -*
C. /+(* -*
D. /+-*
3. 循环队列放在一维数组A[O... M-1）中，endl指向队头元素，end2指向队尾元素的后