2013年常州大学857数据库系统原理考研真题考研试题硕士研究生入学考试试题
数据库原理及应用历年考题_答案(精编文档).doc
【最新整理，下载后即可编辑】《数据库原理及应用》试题1一、选择题1、数据库系统的基本特征是_________。
A、数据的统一控制B、数据共享性和统一控制C、数据共享性、独立性和冗余度小D、数据共享性和数据独立性（难度系数C）正确答案：C2、DB、DBMS和DBS三者之间的关系是_________。
A、DBS与DB和DBMS无关B、DBMS 包括DBS和DBC、DB包括DBMS和DBSD、DBS 包括DB和DBMS（难度系数B）正确答案：D3、设有关系R和S，关系代数S)-表示的是R-(R_________。
A、R∩SB、R―SC、R÷SD、R∪S （难度系数B）正确答案：A4、自然连接是构成新关系的有效方法。
一般情况下，当对关系R和S使用自然连接时，要求R和S含有一个或多个共有的__________。
A、行B、属性C、记录D、元组（难度系数C）正确答案：B5、以下是信息世界的模型，且实际上是现实世界到机器世界的一个中间层次的是_________。
A 、数据模型B 、概念模型C 、关系模型D 、E-R 图 （难度系数C ）正确答案：C 6、构成E —R 模型的三个基本要素是_________。
A 、实体、属性值、关系； B 、实体、属性、联系； C 、实体、实体集、联系； D 、实体、实体集、属性； （难度系数C ）正确答案：B 7、在关系代数运算中，五种基本运算为_________。
A 、并、差、选择、投影、连接 B 、并、交、选择、投影、笛卡尔积 C 、并、差、选择、投影、笛卡尔积 D 、并、除、投影、笛卡尔积、选择 （难度系数B ）正确答案：C 8、在下列关于规范化理论的叙述中，不正确的是_________。
A 、任何一个关系模式一定有键。
B 、任何一个包含两个属性的关系模式一定满足3NF 。
C 、任何一个包含两个属性的关系模式一定满足BCNF 。
D 、任何一个包含三个属性的关系模式一定满足2NF 。
(完整版)数据库原理试卷A(标准答案)
单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在答题卡上。
每小题1分，共20分)1.数据模型的三要素中，数据的约束条件规定数据及其联系的（ A ）。
A. 制约规则B. 静态特性C. 动态特性D. 数据结构2.DB、DBMS、DBS三者之间的关系是（ B ）。
A. DBMS包括DB和DBSB. DBS包括DB和DBMSC. DB包括DBMS和DBSD. DB、DBMS、DBS是同一个意思3.有一个关系：学生(学号，姓名，系别)，规定学号的值域是9个字符组成的字符串，这一规则属于（ C ）。
A. 实体完整性约束B. 参照完整性约束C. 用户自定义完整性约束D. 关键字完整性约束4.有12个实体类型，并且它们之间存在着15个不同的二元联系，其中4个是1:1联系类型，5个是1:N联系类型，6个M:N联系类型，那么根据转换规则，这个ER结构转换成的关系模式至少有（ B ）。
A．17个B．18个C．23个D．27个5.在数据库技术中，未提交的随后被撤消了的数据，称为（ D ）。
A．报废的数据B．过时的数据C．撤消的数据D．脏数据6.嵌入式SQL的预处理方式，是指（ D ）。
A．识别出SQL语句，加上前缀标识和结束标志B．对源程序进行格式化处理C．把嵌入的SQL语句编译成目标程序D．把嵌入的SQL语句处理成函数调用形式7.若系统在运行过程中，由于某种硬件故障，使存储在外存上的数据部分损失或全部损失，这种情况称为（ A ）。
A. 介质故障B. 运行故障C. 系统故障D. 事务故障8.如果事务T获得了数据项Q上的排它锁，则T对Q（ C ）。
A. 只能读不能写B. 只能写不能读C. 既可读又可写D. 不能读也不能写9.在SQL的下列语句中，能够实现参照完整性约束的语句（ D ）。
A．FOREIGN KEY B．PRIMARY KEYC．REFERENCES D．FOREIGN KEY和REFERENCES10.在需求分析阶段，数据字典是对系统中（ A ）。
常州大学《858数据结构》考研专业课真题试卷
土nt △ow' h主 gh' mid氵 △oW = △F h土 gh = sT.△ ength' wh± △e (△ 0w <= h土 gh) {
m土 d= (△ ) 氵
土f (EQ(key ' sT。 e△ em[m土 d].key)) return m△ d F
e△ se 主f (LT(key' sT~e△ em[m主 d]。 key)) (2) ` e△ se (3) F
48, 41, 65, 49) .
回答下列 问题 : (1)画 出哈希表 的示意图;
⑵ 若查找关键字 30,需 要依次与哪些关键字进行 比较 ?
(3l计 算填充 因子 ;
⑷ 假定每个关键字 的查找概率相等 ,求 查找成功时的平均查找长度 。
6.已 知一表为 (Jan,Feb,Mar,Apr,May,Jun,Jul,Aug,Sep,Oct,Nov,Dec),按 表 中顺序依次插入初始为空 的二叉排序树 ,要 求 :
⑵ 已知一个线性表最多有 N个 元素,其 中每个元素 占 8个 字节 。假设一个指针 占 茌 个字节 。如果采用有 N个 元素的数组存储 ,那 么 当数组存储密度满足什么条件 时,数 组
的存储效率 比不带头 的单链表高 ?
2.将 图 1中 的树用孩子-兄 弟链表来表示 。
ห้องสมุดไป่ตู้
(l)画 出该二叉链表 ;
⑵ 对该二叉链表进行何种遍历方式可实现树 的后根遍历 ?写 出后根序列 。
常州大学
⒛ii年 硕士研究生入学考试初试试题 (Δ巷)·
科 目代 码 : 858 科 目名 称 : 数 据 结 构 满分 : 150分
注 意 :① 认真 阅读答题纸上 的注意事项;② 所有答案必须写在答题纸|上 , 写在本试题纸或草稿纸上 均无效;③ 本试题纸须随答题纸一起装入试题袋中交回!
常州大学2012-2013级研究生数值分析试卷A解答及评分标准
一．（1）已知函数24()73f x x x =++，用秦九昭方法计算(2)f ；（2）秦九昭方法计算任一n 次多项式在任一点函数值至多需要多少次乘法？ （3）至少写出四种减少误差危害的常用手段。
解：（1）2422()73(31)7f x x x x x =++=++22(2)(321)2759f =⨯++=………… 5 分（2） 秦九昭方法计算任一n 次多项式在任一点函数值至多需要n 次乘法。
………… 5 分（3） A ）防止大数“吃”小数； B ）避免除数绝对值远远小于被除数绝对值的除法；C ）避免相近数相减；D ）避免使用不稳定的算法；E ）注意简化计算步骤，减少运算次数；………… 5 分二．给定方程组123311413132156x x x ⎡⎤⎡⎤⎡⎤⎢⎥⎢⎥⎢⎥-=⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥-⎣⎦⎣⎦⎣⎦ （1）以分量形式写出解此线性方程组的Jacobi 迭代格式和Gauss -Seidel 迭代格式； （2）求1A 和A∞；（3）判断Gauss -Seidel 迭代格式的敛散性。
解：（1）Jacobi 迭代(1)()()123(1)()()213(1)()()312(4)/3(3)/3(62)/5k k k k k k k k k x x x x x x x x x +++=--=+-=-+， 0,1,2,k = Gauss-Seidel 迭代(1)()()123(1)(1)()213(1)(1)(1)312(4)/3(3)/3(62)/5k k k k k k k k k x x x x x x x x x ++++++=--=+-=-+， 0,1,2,k =………… 5 分（2）17A =，8A∞=；………… 5 分（3）因为方程组系数矩阵严格对角占优，所以Gauss -Seidel 迭代格式收敛。
………… 5 分三． 已知方程2()30x f x e x =-=，（1）证明该方程在区间[0.6,1.2]上存在唯一实根； （2）叙述牛顿法求方程()0f x =根的方法思想；（3）以初值01x =，用牛顿法求上述方程的近似解，要求误差不超过210- 。
2013考研计算机真题及答案解析(详细)
10．在一棵高度为 2 的 5 阶 B 树中，所含关键字的个数最少是（
11．对给定的关键字序列 110，119，007，911，114，120，122 进行基数排序，则第 2 趟分 ） 。 B．007，110，119，114，911，122，120 D．110，120，911，122，114，007，119
18． 某 CPU 主频为 1.03 GHz， 采用 4 级指令流水线， 每个流水段的执行需要 1 个时钟周期。
第 3 页 共 15 页
假定 CPU 执行了 100 条指令，在其执行过程中，没有发生任何流水线阻塞，此时流水线的吞吐率为 （ ） 。 A．0.25×109 条指令/秒 C．1.0×109 条指令/秒 A． PCI I．磁盘镜像 A．仅 I、II 和 IV 21．某磁盘的转速为 10 000 转/分，平均寻道时间是 6 ms，磁盘传输速率是 20 MB/s，磁盘 控制器延迟 为 0.2 ms，读取一个 4 KB 的扇区所需的平均时间约为（ A．9 ms B．9.4 ms ） 。 D．12.4 ms ） 。 C．12 ms B． USB II．条带化 B．仅 I、III B．0.97×109 条指令/秒 D．1.03 ×109 条指令/秒 ） 。 C． AGP ） 。 IV．增加 Cache 机制 D．仅 II、III III．奇偶校验 D． PCI-Express
19．下列选项中，用于设备和设备控制器（I/O 接口）之间互连的接口标准是（ 20．下列选项中，用于提高 RAID 可靠性的措施有（
C．仅 I、III 和 IV
22．下列关于中断 I/O 方式和 DMA 方式比较的叙述中，错误的是（
A．中断 I/O 方式请求的是 CPU 处理时间，DMA 方式请求的是总线使用权 B．中断响应发生在一条指令执行结束后，DMA 响应发生在一个总线事务完成后 C．中断 I/O 方式下数据传送通过软件完成，DMA 方式下数据传送由硬件完成 D．中断 I/O 方式适用于所有外部设备，DMA 方式仅适用于快速外部设备 23．用户在删除某文件的过程中，操作系统不可能执行的操作是（ A．删除此文件所在的目录 C．删除与此文件对应的文件控制块 （ ） 。 A．连续结构 引结钩 25．用户程序发出磁盘 I/O 请求后，系统的处理流程是：用户程序→系统调用处理程序→设 备骆动程 序→中断处理程序。其中， 计算数据所在磁盘的柱面号、 磁头号、 扇区号的程序是（ A．用户程序 C．设备驱动程序 文件长度 无关的因素是（ A．索引结点的总数 C．地址项的个数 ） 。 B．间接地址索引的级数 D．文件块大小 B．系统调用处理程序 D．中断处理程序 ） 。 B．链式结构 C．直接索引结构 D．多级索 ） 。 B．删除与此文件关联的目录项 D．释放与此文件关联的内存级冲区
2013计算机考研真题及答案解析
2013 年全国硕士研究生入学统一考试—计算机专业基础综合试题2013 年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题（科目代码 408）12013 年全国硕士研究生入学统一考试—计算机专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．求整数n(n≥0)阶乘的算法如下，其时间复杂度是int fact(int n){if (n<=1)return 1;return n*fact(n-1);}A. O(log2n)B. O(n)C. (nlog2n)D. O(n2)2．已知操作符包括‘+’、‘-’、‘*’、‘/’、‘(’和‘)’。
将中缀表达式a+b-a*((c d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+ 时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是A. 5B. 7C. 8D. 113.若一棵二叉树的前序遍历序列为a, e, b, d, c，后序遍历序列为b, c, d, e, a，则根结点的孩子结点A.只有eB.有e、bC.有e、cD.无法确定4．若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为A. 10B. 20C. 32D. 335．对有n个结点、e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是A. O(n)B. O(e)C. O(n+e)D. O(n*e)6．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是A.存在，且唯一C.存在，可能不唯一B.存在，且不唯一D.无法确定是否存在7．对如下有向带权图，若采用迪杰斯特拉（Dijkstra）算法求源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是22013 年全国硕士研究生入学统一考试—计算机专业基础综合试题A.d,e,fB.e,d,fC. f,d,eD.f,e,d8．下列关于最小生成树的说法中，正确的是I.最小生成树树的代价唯一II.权值最小的边一定会出现在所有的最小生成树中III.用普里姆（Prim）算法从不同顶点开始得到的最小生成树一定相同IV.普里姆算法和克鲁斯卡尔（Kruskal）算法得到的最小生成树总不相同A.仅IB.仅IIC.仅I、IIID.仅II、IV9．设有一棵3阶B树，如下图所示。