2021数据结构考研《数据库系统概论》考研真题大题解析

数据结构基础专业硕士2021数据结构考研真题库一、考研真题选择题解析若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为（）。

[2012年联考真题]A．12B．20C．32D．33【答案】B ！~【解析】本题题目的实际问题是，具有6层结点的平衡二叉树含有最少的结点数是多少。

N h表示深度为h的平衡二叉树中含有的最少结点数，有N0＝0，N1＝1，N2＝2……N h＝N h-1+N h-2+1由此可得N5＝20。

对应的平衡二叉树如下图所示。

55．对有2个顶点e条边且使用邻接表存储的有向图进行广度优先遍历，其算法时间复杂度是（）。

[2012年联考真题]A．0（n）B．0（e）C．O（n+e）D．O（n×e）【答案】C ！~【解析】遍历图的过程实质上是对每个顶点查找其邻接点的过程。

其耗费的时间则取决于所采用的存储结构。

当用二维数组表示邻接矩阵图的存储结构时，查找每个顶点的邻接点所需时间为O（n2），其中n为图中顶点数。

而当以邻接表作图的存储结构时，找邻接点所需时间为0（e），其中e为无向图中边的数或有向图中弧的数。

由此，当以邻接表作存储结构时，深度优先搜索遍历图的时间复杂度为O（n+e）。

即可得出正确答案。

56．深度为h的满m叉树的第k层有（）个结点（1≤k≤h）。

[北京航空航天大学考研真题]A．m k-1B．m k-1C．m h-1D．m h-1【答案】A ！~【解析】满m叉树第k层必有m k-1个结点。

57．若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是（）。

[2012年联考真题]A．存在，且唯一B．存在，且不唯一不唯一C．存在，可能不唯一D．无法确定是否存在【答案】C ！~【解析】图的基本应用——拓扑排序，用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，说明该图为有向无环图，所以其拓扑序列存在，但不一定唯一，如图的邻接矩阵为，则存在两个拓扑序列。

04735数据库系统原理(2021版)课后习题参考答案答案仅供参考第一章数据库系统概述选择题B、B、A简答题1.请简述数据,数据库,数据库管理系统,数据库系统的概念。

P27数据是描绘事物的记录符号，是指用物理符号记录下来的，可以鉴别的信息。

数据库即存储数据的仓库，严格意义上是指长期存储在计算机中的有组织的、可共享的数据集合。

数据库管理系统是专门用于建立和管理数据库的一套软件，介于应用程序和操作系统之间。

数据库系统是指在计算机中引入数据库技术之后的系统，包括数据库、数据库管理系统及相关实用工具、应用程序、数据库管理员和用户。

2.请简述早数据库管理技术中，与人工管理、文件系统相比，数据库系统的优点。

数据共享性高数据冗余小易于保证数据一致性数据独立性高可以施行统一管理与控制减少了应用程序开发与维护的工作量3.请简述数据库系统的三级形式和两层映像的含义。

P31答：数据库的三级形式是指数据库系统是由形式、外形式和内形式三级工程的，对应了数据的三级抽象。

两层映像是指三级形式之间的映像关系，即外形式/形式映像和形式/内形式映像。

4.请简述关系模型与网状模型、层次模型的区别。

P35使用二维表构造表示实体及实体间的联络建立在严格的数学概念的根底上概念单一，统一用关系表示实体和实体之间的联络，数据构造简单明晰，用户易懂易用存取途径对用户透明，具有更高的数据独立性、更好的平安保密性。

第二章关系数据库选择题C、C、D简答题1.请简述关系数据库的根本特征。

P48答：关系数据库的根本特征是使用关系数据模型组织数据。

2.请简述什么是参照完好性约束。

P55答：参照完好性约束是指：假设属性或属性组F是根本关系R的外码，与根本关系S的主码K相对应，那么对于R中每个元组在F上的取值只允许有两种可能，要么是空值，要么与S中某个元组的主码值对应。

3.请简述关系标准化过程。

答：对于存在数据冗余、插入异常、删除异常问题的关系形式，应采取将一个关系形式分解为多个关系形式的方法进展处理。

2021年山东科技大学数据结构与操作系统--真题及参考答案数据结构与操作系统Z试卷《数据结构》部分（90分）一、简答题（20分，每题5分）1、请给出四种数据结构基本类型。

答：根据数据元素之间关系的不同特征，通常有下列4类的基本结构：（1）集合。

（2）线性结构。

（3）树形结构。

（4）图状结构或网状结构。

2、简述栈和队列的区别。

（P44;P58）区别和联系：从数据结构上看，栈和队列也是线性表，不过是两种特殊的线性表。

栈只允许在表的一端进行插入或删除操作，队列只允许在表的一端进行插入操作、而在另一端进行删除操作。

因而，栈和队列也可以被称作为操作受限的线性表。

3、什么是关键路径？(P183)在AOE网中，有些活动可以并行地运行，最短完成时间应是从源点到汇点的最长路径长度（指路径上所有权值之和），称这样的路径为关键路径。

4、插入类排序有哪几种？其中，哪些是不稳定的排序算法？(P265)二、应用题（40分）1、如果进栈的序列是12345，请给出所有3、4先出栈的序列（3在4之前出栈）。

（5分）(P)【解答】34215 ，34251， 34521 (可以参考下面这个题：【￥】铁路进行列车调度时，常把站台设计成栈式结构，若进站的六辆列车顺序为：1，2，3，4，5，6，那么是否能够得到435612， 325641， 154623和135426的出站序列，如果不能，说明为什么不能；如果能，说明如何得到(即写出\进栈\或\出栈\的序列)。

【解答】输入序列为123456，不能得出435612和154623。

不能得到435612的理由是，输出序列最后两元素是12，前面4个元素（4356）得到后，栈中元素剩12，且2在栈顶，不可能让栈底元素1在栈顶元素2之前出栈。

不能得到154623的理由类似，当栈中元素只剩23，且3在栈顶，2不可能先于3出栈。

得到325641的过程如下：1 2 3顺序入栈，32出栈，得到部分输出序列32；然后45入栈，5出栈，部分输出序列变为325；接着6入栈并退栈，部分输出序列变为3256；最后41退栈，得最终结果325641。

2021数据结构考研数据结构与C语言考研名校考研真题一、名校考研真题解析为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。

该缓冲区的逻辑结构应该是（）。

[2009年联考真题]A．栈B．队列C．树D．图【答案】B ！~【解析】这类问题一般都先分析题目中的数据具有什么操作特性或是结构特性比如“先进后出”、“先进先出”等再判断其逻辑结构。

栈和队列是操作受限的线性表，栈具有先进后出的特性而队列具有先进先出的特性。

由于本题中先进入打印数据缓冲区的文件先被打印，因此打印数据缓冲区具有先进先出性，则它的逻辑结构应该是队列。

100．设哈希表长M=14，哈希函数H（KEY）=KEY MOD 11。

表中已有4个结点：ADDR（15）=4，ADDR（38）=5，ADDR（61）=6，ADDR（84）=7，其余地址为空，如用二次探测再哈希法解决冲突，关键字为49的结点的地址是（）。

[东华大学考研真题]A．8B．3C．5D．9【答案】D ！~【解析】15，38，61，84用哈希函数H（key）=key%11计算后得地址:4,5,6,7 49计算后为5,发生冲突. 用二次探测再散列法解决冲突: 1:（key+1^2）%11=（49+1）%11=6,仍然发生冲突. 2:（key-1^2）%11=（49-1）%11=4,仍然发生冲突. 3:（key+2^2）%11=（49+4）%11=9,不再发生冲突.101．设栈S和队列Q的初始状态均为空，元素a，b，c，d，e，f，g依次进入栈S。

若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是b，d，c，f，e，a，g，则栈S的容量至少是（）。

[2009年联考真题]A．1B．2C．3D．4【答案】C ！~【解析】由于栈具有先进后出的特性，队列具有先进先出的特性，出队顺序即为人队顺序。

在本题中，每个元素出栈S后立即进入队列Q，出栈顺序即为入队顺序，所以本题中队列的作用形同虚设，根据题意出队顺序即为出栈顺序。

全国2021年10月数据结构试题及答案课程代码：02331第一部份选择题(30分)一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项前的字母填在题后的括号内。

1．算法指的是（）A．计算机程序 B．解决问题的计算方式C．排序算法 D．解决问题的有限运算序列2．线性表采用链式存储时，结点的存储地址（）A．必需是不持续的B．持续与否都可C．必需是持续的D．和头结点的存储地址相持续3．将长度为n的单链表链接在长度为m的单链表以后的算法的时间复杂度为（） A．O（1） B．O（n） C．O（m） D．O（m+n）4．由两个栈共享一个向量空间的益处是：（）A．减少存取时间，降低下溢发生的机率B．节省存储空间，降低上溢发生的机率C．减少存取时间，降低上溢发生的机率D．节省存储空间，降低下溢发生的机率5．设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（）A．front=front+1 B．front=(front+1)%(m-1)C．front=(front-1)%m D．front=(front+1)%m6．如下陈述中正确的是（）A．串是一种特殊的线性表 B．串的长度必需大于零C．串中元素只能是字母 D．空串就是空白串7．若目标串的长度为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是（）A．O（） B．O（n） C．O（n2） D．O（n3）8．一个非空广义表的表头（）A．不可能是子表 B．只能是子表C．只能是原子 D．可以是子表或原子9．假设以带行表的三元组表表示稀疏矩阵，则和下列行表0 2 3 3 5对应的稀疏矩阵是（）10．在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为( )A．4 B．5 C．6 D．711．在含n个极点和e条边的无向图的邻接矩阵中,零元素的个数为( )A．e B．2e C．n2－e D．n2－2e12．假设一个有n个极点和e条弧的有向图用邻接表表示,则删除与某个极点vi相关的所有弧的时间复杂度是( )A．O(n) B．O(e) C．O(n+e) D．O(n*e)13．用某种排序方式对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的转变情况如下：20，15，21，25，47，27，68，35，8415，20，21，25，35，27，47，68，8415，20，21，25，27，35，47，68，84则所采用的排序方式是（）A．选择排序 B．希尔排序 C．归并排序 D．快速排序14．适于对动态查找表进行高效率查找的组织结构是（）A．有序表 B．分块有序表 C．三叉排序树 D．线性链表15．不定长文件是指（）A．文件的长度不固定 B．记录的长度不固定C．字段的长度不固定 D．关键字项的长度不固定第二部份非选择题（共70分）二、填空题（本大题共10小题，每小题2分，如有两个空格，每一个空格1分，共20分）不写解答进程，将正确的答案写在每小题的空格内。

数据结构考研真题及其答案HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】一、选择题1. 算法的计算量的大小称为计算的（ B ）。

【北京邮电大学2000 二、3 （20/8分）】A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所 1998 二、1 （2分）】A．问题的规模 B. 待处理数据的初态 C. A和B3.计算机算法指的是（C），它必须具备（B）这三个特性。

(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法(2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性C. 确定性、有穷性、稳定性D. 易读性、稳定性、安全性【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】4．一个算法应该是（ B ）。

【中山大学 1998 二、1（2分）】A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C.5. 下面关于算法说法错误的是（ D ）【南京理工大学 2000 一、1（分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（ C ）【南京理工大学 2000 一、2 （分）】(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低4A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（ C ）两大类。

【武汉交通科技大学 1996 一、4（2分）】A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（ D ）。

《数据库系统概论》考研王珊版考研真题2021考研第一部分名校考研真题说明：我们从指定王珊《数据库系统概论》（第5版）为考研参考书目的名校历年考研真题以及相关教辅习题中挑选具有代表性的真题，并对其进行了详细的解答。

通过这一部分的练习，可以帮助学员巩固基础知识、夯实专业基础，从而做到全方位备考。

一、选择题1按照数据库应用系统生命周期模型，在开发某数据库应用系统时，对系统采用的软硬件及技术方案等作出合理的评估并提出选择建议的工作属于（）。

A．规划与分析阶段的系统规划与定义B．规划与分析阶段的可行性分析C．需求分析阶段的业务规则需求分析D．系统设计阶段的总体设计【答案】B查看答案【解析】技术可行性分析是指对系统采用的软硬件及技术方案等作出合理的评估并提出选择建议，是根据用户提出的系统功能、性能及实现系统的各项约束条件来进行分析的，属于规划与分析阶段。

2关于数据库应用系统的需求分析工作，下列说法正确的是（）。

A．通过需求分析过程，需要确定出整个应用系统的目标、任务和系统的范围说明B．在需求分析阶段，系统需求分析员要与用户充分沟通，并做出各类用户视图C．数据需求分析的主要工作是要辩识出数据处理中的数据处理流程D．数据操作响应时间、系统吞吐量、最大并发用户数都是性能需求分析的重要指标【答案】D查看答案【解析】数据库应用系统的需求分析工作主要包括：①数据及数据处理需求分析；②业务需求分析；③性能、存储、安全、备份、恢复等方面的需求。

其中，性能需求分析指标主要包括：①数据操作响应时间；②系统吞吐量；③最大并发用户数。

3下列用于数据库概念设计的方法是（）。

A．DFD方法和IDEFIX方法B．E-R方法和IDEF0方法C．E-R方法和IDEFIX方法D．DFD方法和IDEF0方法【答案】C查看答案【解析】概念设计指将需求分析得到的用户需求抽象为信息结构的过程。

常见的用户数据库概念设计方法包括E-R方法和IDEFIX方法等。

2021-2021计算机考研真题及答案（含选择题解析）WORD高清晰版2021年统考计算机考研真题一．单项选择题，每小题2分，共80分。

1.为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。

该缓冲区的逻辑结构应该是 A.栈 B.队列 C.树 D.图2.设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。

若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是 A．1 B.2 C.3 D.4 3.给定二叉树图所示。

设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。

若遍历后的结点序列为3，1，7，5，6，2，4，则其遍历方式是A．LRN B.NRL C.RLN D.RNL4.下列二叉排序树中，满足平衡二叉树定义的是5.已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点，则完全二叉树的结点个数最多是 A．39 B.52 C.111 D.1196.将森林转换为对应的二叉树，若在二叉树中，结点u是结点v的父结点的父结点，则在原来的森林中，u和v可能具有的关系是 I．父子关系 II.兄弟关系 III. u的父结点与v的父结点是兄弟关系 A.只有II B.I和II C.I和III D.I、II和III 7.下列关于无向连通图特性的叙述中，正确的是I．所有顶点的度之和为偶数 II.边数大于顶点个数减1 III.至少有一个顶点的度为1 A.只有I B. 只有II C.I和II D.I和III8.下列叙述中，不符合m阶B树定义要求的是A．根节点最多有m棵子树 B.所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D.叶结点之间通过指针链接 9.已知关键序列5，8，12，19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后得到的小根堆是A．3，5，12，8，28，20，15，22，19 B. 3，5，12，19，20，15，22，8，28 C．3，8，12，5，20，15，22，28，19 D. 3，12，5，8，28，20，15，22，1910.若数据元素序列11，12，13，7，8，9，23，4，5是采用下列排序方法之一得到的第二趟排序后的结果，则该排序算法只能是1A．起泡排序 B.插入排序 C.选择排序 D.二路归并排序11.冯・诺依曼计算机中指令和数据均以二进制形式存放在存储器中，CPU区分它们的依据是 A．指令操作码的译码结果 B.指令和数据的寻址方式C.指令周期的不同阶段D.指令和数据所在的存储单元 12.一个C语言程序在一台32位机器上运行。

十套数据结构试题及答案1编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（十套数据结构试题及答案1）的内容能够给您的工作和学习带来便利。

同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。

本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为十套数据结构试题及答案1的全部内容。

数据结构试卷（一) 0数据结构试卷（二) (4)数据结构试卷（三） (8)数据结构试卷（四) (13)数据结构试卷（五） (18)数据结构试卷（六） (22)数据结构试卷（七） (26)数据结构试卷（八) (29)数据结构试卷（九） (32)数据结构试卷（十) (36)数据结构试卷（一)参考答案 (40)数据结构试卷（二）参考答案 (41)数据结构试卷（三）参考答案 (43)数据结构试卷（四）参考答案 (47)数据结构试卷（五）参考答案 (50)数据结构试卷(六）参考答案 (52)数据结构试卷（七）参考答案 (55)数据结构试卷（八）参考答案 (57)数据结构试卷(九）参考答案 (59)数据结构试卷（十)参考答案 (61)数据结构试卷（一）一、单选题（每题 2 分，共20分)栈和队列的共同特点是( A ）。

A.只允许在端点处插入和删除元素B。

都是先进后出C.都是先进先出D.没有共同点1.用链接方式存储的队列，在进行插入运算时( D）。

A. 仅修改头指针 B。

头、尾指针都要修改C. 仅修改尾指针D。

头、尾指针可能都要修改2.以下数据结构中哪一个是非线性结构？( D）A. 队列 B。

栈 C。

线性表 D. 二叉树3.设有一个二维数组A[m]［n］，假设A[0］[0］存放位置在644（10)，A[2]［2]存放位置在676（10），每个元素占一个空间，问A［3][3］（10）存放在什么位置?脚注(10)表示用10进制表示（C）。

《数据结构》考研C语言版2021年考研真题库第一部分名校考研真题全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合真题及详解一、单项选择题：1～40小题，每小题2分，共80分。

下列每题给出的四个选项中，只有一个选项符合题目要求。

请在答题卡上将所选项的字母涂黑。

1已知程序如下：int S（int n）{return （n<＝0）? 0 : s（n-1）+n;}void main（）{cout<<S（1）;}程序运行时使用栈来保存调用过程的信息，自栈底到栈顶保存的信息依次对应的是（）。

A．main（）->S（1）->S（0）B．S（0）->S（1）->main（）C．main（）->S（0）->S（1）D．S（1）->S（0）->main（）【答案】A查看答案【解析】函数S（int n）是一个递归函数：①当实际参数小于等于零时则返回0，并终止递归；②当实际参数大于零时则递归调用S（n-1），并将S（n-1）的结果加上n作为返回值。

程序从main（）函数开始，首先调用main（）函数；在main（）函数中调用S（1）函数时，将main（）函数的上下文保存到栈中，并进入函数S（1）；由于函数S（1）的实际参数大于零，需要调用S（0），故将S（1）函数的上下文保存到栈中，进入S（0）；在S（0）中，实际参数小于等于零，递归终止。

2先序序列为a，b，c，d的不同二叉树的个数是（）。

A．13B．14C．15D．16【答案】B查看答案【解析】二叉树的先序遍历定义为：若二叉树为空，则空操作；否则，访问根节点，然后先序遍历左子树，最后先序遍历右子树。

本题中，结点a为二叉树的根节点，左右子树的先序遍历可能存在下面四种情况：①左子树为空，bcd为右子树；②b为左子树，cd为右子树；③bc为左子树，d为右子树；④bcd为左子树，右子树为空。

中国计量大学2021年硕士研究生招生考试试题考试科目代码：806考试科目名称：数据结构与操作系统所有答案必须写在报考点提供的答题纸上，做在试卷或草稿纸上无效。

一、单项选择题（共30题，每小题2分，共60分）1.关于时间复杂度的描述，正确的是（）。

A.两个程序段的时间复杂度相同，则其实际运行时间也相同B.如下时间复杂度是递增的：O(1),O(log2N),O(N),O(nlog2N)C.1000N+N2/99999=O(N)D.如果两个算法在最坏情况下时间复杂度相同，则平均情况下，其时间复杂度也相同2.对线性表的描述，正确的是（）。

A.在顺序表上的插入操作，其平均时间复杂度为O(N)B.在链表上的插入操作，其平均时间复杂度为O(N)C.在顺序表上访问第i个元素的操作，其平均时间复杂度为O(N)D.在链表上访问第i个元素的操作，其平均时间复杂度为O(1)3.在一个空栈上进行如下操作：PUSH1，PUSH2，PUSH3，POP，PUSH4，PUSH5，POP，POP，以下描述正确的是（）。

A.最终的栈顶元素是1B.出栈的顺序是：1，2，3C.最终的栈底元素是1D.最终留在栈中的元素是：3，4，54.在一个空队列中依次进行如下操作：ENQUEUQE1,ENQUEUQE2,ENQUEUQE3，DEQUEUE,ENQUEUQE4，ENQUEUQE5，DEQUEUE，DEQUEUE，以下描述正确的是（）。

A．队列中还剩下的元素是：1 B.最先出队的元素是：3C.最后出队的元素是：4D.出队顺序是：1，2，35.对图1的二叉树，描述正确的是（）。

A．树的高度为2 B.中序遍历结果为：ABCEFC.这是一棵AVL树D.节点C的度为3图1.二叉树6.对图2的二叉查找树，描述正确的是（）。

A．该树的深度是4B．这是一棵AVL树C．删除节点E时，可用把节点D移到原E的位置D．节点A到G的路径长度是4图2.二叉查找树7.如果把图2当作图(Graph)，则描述正确的是（）。

试题六一、单项选取题（本大题共10小题，每小题2分，共20分) 在每小题列出四个备选项中只有一种是符合题目要求，错选、多选或未选均无分。

1. DB 、DBMS 和DBS 三者之间关系是（ ）。

A ．DB 涉及DBMS 和DBS B ．DBS 涉及DB 和DBMSC ．DBMS 涉及DB 和DBSD ．不能互相涉及2. 对数据库物理存储方式描述称为（ ）A ．外模式B ．内模式C ．概念模式D ．逻辑模式3. 在数据库三级模式间引入二级映象重要作用是（ ）A ．提高数据与程序独立性B ．提高数据与程序安全性C ．保持数据与程序一致性D ．提高数据与程序可移植性4. 视图是一种“虚表”，视图构造基于（ ）A ．基本表B ．视图C ．基本表或视图D ．数据字典5． 关系代数中π运算符相应SELECT 语句中如下哪个子句？（ ）A ．SELECTB ．FROMC ．WHERED ．GROUP BY(考 生 答 题 不 得 超 过 此 线)6．公司中有各种部门和多名职工，每个职工只能属于一种部门，一种部门可以有多名职工，从职工到部门联系类型是（）A．多对多B．一对一C．多对一D．一对多7．如何构造出一种适当数据逻辑构造是（）重要解决问题。

A．关系系统查询优化B．数据字典C．关系数据库规范化理论D．关系数据库查询8.将E-R模型转换成关系模型，属于数据库（）。

A. 需求分析B.概念设计C.逻辑设计D.物理设计9．事务日记用途是（）A. 事务解决B. 完整性约束C. 数据恢复D. 安全性控制10．如果事务T已在数据R上加了X锁，则其她事务在数据R上（）A.只可加X锁B.只可加S锁C. 可加S锁或X锁D. 不能加任何锁二、填空题（本大题共10小题，每小题2分，共20分）错填、不填均无分。

1.数据库逻辑数据独立性是由映象提供。

2.关系代数中专门关系运算涉及：选取、投影、连接和_________。

3.设有学生表S(学号，姓名，班级)和学生选课表SC(学号，课程号，成绩)，为维护数据一致性，表S与SC之间应满足完整性约束。

2021年暨南大学数据结构考研真题2021年全国硕士研究生统一入学考试自命题试题********************************************************************************************学科与专业名称：计算机技术，软件工程考试科目代码与名称：830数据结构学生特别注意：所有答案必须写下在答题纸（卷）上，写下在本试题上一律不给分后。

一.选择题(每题2分后，共30分后)1．队列操作方式的原则就是（）。

a.先进先出b.后进先出c.就可以展开填入d.就可以展开删掉2.一个栈的进栈序列就是a,b,c,d,e,则栈的不能可能将的输入序列就是（）。

a.edcbab.decbac.dceabd.abcde3.使用顺序搜寻法搜寻长度为n的线性表时,每个元素的平均值搜寻长度为（）。

a.nb.n/2c.(n+1)/2d.(n-1)/24.线性表的链接同时实现有助于()运算。

a.读表元素b.填入c.搜寻d.定位5.设单链表指针p对着结点a,若必须删掉a之后的结点(若存有),则须要修正指针的操作方式为()。

a.p->next=p->next->nextb.p=p->nextc.p=p->next->nextd.p->next=p6.在内部排序中,排序时不稳定的存有()。

a.插入排序b.冒泡排序c.快速排序d.福兰县排序7.在aoe网中，顺利完成工程的最为短时间就是（）。

a．从源点至汇点的最久路径的长度b．从源点至汇点的最长路径的长度c．最久的电路的长度d．最短的电路的长度8．以下（）方法所用辅助存储空间最小。

a．堆排序b．希尔排序c．快速排序d．福兰县排序9．具备8个顶点的无向图至少理应（）条边就可以保证就是一个相连图。

a．5b．6c．7d．810.对具备n个结点的有序表不计搜寻时，其时间复杂度就是（）。

南京林业大学2021年攻读硕士学位研究生入学考试数据结构试题注意事项：1. 答案一律写在答题纸上；2. 答案卷应字迹清楚、语义确切；3. 算法应对主要数据类型、变量给出说明，所写算法应结构清晰、简明易懂，可加上必要的注释；4. 算法可用（类）PASCAL语言、C语言等你所熟悉的高级语言编写，但要注明语种。

一．是非题：（判断下列各题是否正确，正确的在括号内打“√”，错的打“×”。

每小题2分，共20分）1.数据的逻辑结构独立于计算机，物理结构依赖于计算机。

（）2.线性表、栈和队列的逻辑结构完全相同。

（）3.顺序存储方式只能用于存储线性结构。

（）4.在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。

（）5.先根遍历树和先序遍历与该树对应的二叉树，其结果不同。

（）6.外部排序与外部设备的特性无关。

（）7.不使用递归，也可以实现二叉树的先序、中序和后序遍历。

（）8.在哈夫曼编码中，当两个字符出现的频率相同时，其编码也相同，对于这种情况应作特殊处理。

（）9. 有回路的图不能进行拓扑排序。

（）10. 二叉排序树的查找和折半查找的时间性能相同。

（）二．单项选择题（本大题共15小题，每小题2分，共30分）。

A.规则B.集合C.结构D.运算2．对于顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。

插入一个元素时大约要移动表中的______个元素。

A.n/2B.(n+1)/2C.(n-1)/2D.n3．线性表采用链式存储时，其地址______。

A. 必须是连续的B. 部分地址必须是连续的C. 一定是不连续的D. 连续与否均可以4．设有一个空栈，栈顶指针为1000H（十六进制，下同，且设每个入栈元素需要1个单位存储空间），现有输入序列为1，2，3，4，5，经过PUSH，PUSH，POP，PUSH，POP，PUSH，POP，PUSH后，栈顶指针是______。

判断题SQL SERVER中，算术运算的优先级高于关系运算，关系运算的优先级低于逻辑运算符。

[参考答案]错误SQL Server中，某变量的标识符的首字母为@时，表示该标识符为局部变量名[参考答案]正确E-R图是由实体、属性和联系3种基本要素组成的。

[参考答案]正确数据库管理系统的核心是数据库。

[参考答案]正确企业管理器可自动注册本地SQL Server服务器。

[参考答案]正确用树形结构来表示实体之间联系的模型称为层次模型。

[参考答案]正确E-R图用于描述数据库的数据模型。

[参考答案]错误SQL Server 2000 属于层次模型数据库系统。

[参考答案]错误数据模型的三要素是：数据检索、数据更新、数据删除。

[参考答案]错误在E-R图中，用来表示实体的图形是矩形。

[参考答案]正确用二维表格来表示实体之间联系的模型称为层次模型。

[参考答案]错误企业管理器中只能查看连接的SQL Server服务运行状态，不能停止服务。

[参考答案]错误SQL Server 2000 属于关系模型数据库系统。

[参考答案]正确设有部门和职员两个实体，每个职员只能属于一个部门，一个部门可以有多名职员，则部门与职员实体之间的联系为1：n。

[参考答案]正确数据库管理系统管理并控制数据资源的使用。

[参考答案]正确‘岳飞’>‘文天祥’的比较结果为真。

[参考答案]正确2005.11.09是SQL中的日期常量。

[参考答案]错误￥2005.89是SQL中的货币常量。

[参考答案]错误‘11.9’是SQL的实型常量。

[参考答案]错误SELECT 16%4执行结果是4。

[参考答案]错误2009.11.07 是SQL中的日期型常量。

[参考答案]错误在‘那遥远的地方’是SQL中的字符串常量。

[参考答案]正确如果对于实体集A中的每一个实体，实体集B中有多个实体与之联系，则实体集A与实体集B就是一对多的联系。

[参考答案]错误关系模型采用二维表格来表示实体及其相互之间的联系。

数据库系统概论考研2021考研名校考研真题库第一部分历年名校考研真题在SQL Server 2000中，常用的数据库备份方法有完全备份、差异备份和日志备份。

为保证某数据库的可靠性，需要综合采用这三种方法对该数据库进行备份。

下列说法正确的是( )。

A. 这三种备份操作的周期都必须一样，并且都必须备份在同一个备份设备上B. 这三种备份操作的周期都必须一样，但可以备份在不同的备份设备上C.这三种备份操作的周期可以不一样，但必须备份在同一个备份设备上D.这三种备份操作的周期可以不一样，并且可以备份在不同的备份设备上【答案】D查看答案【解析】为同时兼顾数据库的可靠性和成本，应综合采用完全备份、差异备份和日志备份三种方法对该数据库进行备份，这三种备份操作的周期可以不一样，并且可以备份在不同的备份设备上。

47对于联机事务处理系统和数据仓库系统中的数据，下列说法正确的是( )。

A.一般情况下，联机事务处理系统中的数据不能被修改，数据仓库系统中的数据可被修改B. 联机事务处理系统中的数据库规模一般大于数据仓库系统中的数据规模C. 联机事务处理系统中的数据一般按面向业务应用的方式组织，数据仓库系统中的数据一般按面向分析主题的方式组织D. 一般情况下，在安全性和一致性要求上，对数据仓库系统中数据的要求要高于对联机事务处理系统中数据的要求(维修时间][0-9])车辆信息 n 维修项目 维修备件 ②Create table 车辆信思(车境号chr()NotNULL CHECK 率牌号likeC 京[A-Z][0-9I0-9][0-9率型char(0)defult"轿车", 发励机号dhar(6)NOT NULL,行驶里程intCHECK(行驶里程)=0) 车辆所有人chr(8)NOT NULL 联系电话r (13)UN T Q UE PRIVATE KEY(车牌号)【解析】①根据题意可知， 一个车辆可以进行多个项目的维修， 一个维修可以用于多个车辆，所以实体车辆信息与维修项目之间是多对多的关系， 一种配件 可用于多个维修项目，但一个维修项目最多只能用一种配件，所以配件与维修项目 是一对多的关系。