浙江工业大学《851数据结构与软件工程》历年考研真题(2020-2020)完整版
2022年浙江工业大学软件工程专业《数据库原理》科目期末试卷A(有答案)
2022年浙江工业大学软件工程专业《数据库原理》科目期末试卷A（有答案）
一、填空题
1、DBMS的完整性控制机制应具备三个功能：定义功能，即______；检查功能，即______；最后若发现用户的操作请求使数据违背了完整性约束条件，则采取一定的动作来保证数据的完整性。
2、数据的安全性是指____________。
3、关系系统的查询优化既是关系数据库管理系统实现的关键技术，又是关系系统的优点。因为，用户只要提出______，不必指出 ______。
4、使某个事务永远处于等待状态，得不到执行的现象称为______。有两个或两个以上的事务处于等待状态，每个事务都在等待其中另一个事务解除封锁，它才能继续下去，结果任何一个事务都无法执行，这种现象称为______。
5、在VB 6.0中，已经用Adobel连接到数据库，并已绑定到数据库中的某个关系表，现要通过此控件向表中插入数据，需要用到Adobel.Recordset的_____方法和Update方法，使用Adobel.Recordset的_____方法可以使当前行指针在结果集中向前移动一行。
6、数据管理技术经历了______________、______________和______________3个阶段。
7、安全性控制的一般方法有____________、____________、____________、和____________视图的保护五级安全措施。
8、对于非规范化的模式，经过转变为1NF，______，将1NF经过转变为2NF，______，将2NF经过转变为3NF______。
9、在数据库系统封锁协议中，一级协议：“事务在修改数据A前必须先对其加X锁，直到事务结束才释放X锁”，该协议可以防止______；二级协议是在一级协议的基础上加上“事务T在读数据R之前必须先对其加S锁，读完后即可释放S锁”，该协议可以防止______；三级协议是在一级协议的基础上加上“事务T在读数据R之前必须先对其加S锁，直到事务结束后才释放S锁”，该协议可以防止______。 10、在SELECT命令中，______子句用于选择满足给定条件的元组，使用______子句可按指定列的值分组，同时使用______子句可提取满足条件的组。
2022年浙江工业大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案)
2022年浙江工业大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）
一、选择题
1、有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是（ ）。
A.60 B.66 C.18000 D.33
2、下列排序算法中，占用辅助空间最多的是（ ）。
A.归并排序 B.快速排序 C.希尔排序D.堆排序
3、以下数据结构中，（ ）是非线性数据结构。
A.树 B.字符串 C.队 D.栈
4、在下列表述中，正确的是（ ）
A.含有一个或多个空格字符的串称为空格串
B.对n（n>0）个顶点的网，求出权最小的n-1条边便可构成其最小生成树
C.选择排序算法是不稳定的
D.平衡二叉树的左右子树的结点数之差的绝对值不超过l
5、有六个元素6，5，4，3，2，1顺序入栈，下列不是合法的出栈序列的是（ ）。
A.543612 B.453126 C.346521 D.234156
6、排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（ ）。
Ⅰ．简单选择排序Ⅱ．希尔排序 Ⅲ．快速排序 Ⅳ．堆排 Ⅴ．二路归并排序
A．仅Ⅰ、Ⅲ、Ⅳ B．仅Ⅰ、Ⅱ、Ⅲ C．仅Ⅱ、Ⅲ、Ⅳ D．仅Ⅲ、Ⅳ、Ⅴ
7、若元素a，b，c，d，e，f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（ ）。
8、一棵非空的二叉树的前序序列和后序序列正好相反，则该二叉树一定满足（ ）。
A.其中任意一个结点均无左孩子 B.其中任意一个结点均无右孩子
C.其中只有一个叶结点
D.其中度为2的结点最多为一个
9、有关二叉树下列说法正确的是（ ）。
A.二叉树的度为2
B.一棵二叉树的度可以小于2
《数据结构》历年考研真题及解答
《数据结构》考研真题及解答 目 录
2009 年试题 ............................................................................. 1
填空题 ............................................................................. 1
解答题 ............................................................................. 2
2010 年试题 ............................................................................. 2
填空题 ............................................................................. 2
解答题 ............................................................................. 4
2011 年试题 ............................................................................. 4
填空题 ............................................................................. 4
解答题 ............................................................................. 5
2012 年试题 ............................................................................. 6
2022年浙江工业大学软件工程专业《数据库原理》科目期末试卷B(有答案)
2022年浙江工业大学软件工程专业《数据库原理》科目期末试卷B（有答案）
一、填空题
1、在关系数据库的规范化理论中，在执行“分解”时，必须遵守规范化原则：保持原有的依赖关系和______。
2、设有关系模式R（A，B，C）和S（E，A，F），若R.A是R的主码，S.A是S的外码，则S.A的值或者等于R中某个元组的主码值，或者______取空值，这是规则，它是通过______和______约束来实现的。
3、在SQL Server 2000中，某数据库用户User在此数据库中具有对T 表数据的查询和更改权限。现要收回User对T表的数据更改权，下述是实现该功能的语句，请补全语句。_____UPDATE ON T FROM User；
4、在SQL Server 2000中，新建了一个SQL Server身份验证模式的登录账户LOG，现希望LOG在数据库服务器上具有全部的操作权限，下述语句是为LOG授权的语句，请补全该语句。EXEC sp_addsrvrolemember‘LOG’，_____；
5、数据仓库是______、______、______、______的数据集合，支持管理的决策过程。
6、主题在数据仓库中由一系列实现。一个主题之下表的划分可按______、______数据所属时间段进行划分，主题在数据仓库中可用______方式进行存储，如果主题存储量大，为了提高处理效率可采用______方式进行存储。
7、DBMS的完整性控制机制应具备三个功能：定义功能，即______；检查功能，即______；最后若发现用户的操作请求使数据违背了完整性约束条件，则采取一定的动作来保证数据的完整性。
8、设某数据库中有作者表（作者号，城市）和出版商表（出版商号，城市），请补全如下查询语句，使该查询语句能查询作者和出版商所在的全部不重复的城市。SELECT城市FROM作者表_____
SELECT城市FROM出版商表； 9、在RDBMS中，通过某种代价模型计算各种查询的执行代价。在集中式数据库中，查询的执行开销主要包括______和______代价。在多用户数据库中，还应考虑查询的内存代价开销。
硕士研究生入学考试大纲851数据结构1
1 目录
I 考查目标 ......................................................................................... 2
II 考试形式和试卷结构 ................................................................... 2
III 考查内容 ..................................................................................... 2
IV. 题型示例及参考答案 ................................................................. 3 2 全国硕士研究生入学统一考试
数据结构考试大纲
I 考查目标
全国硕士研究生入学统一考试模式识别与智能系统、计算机技术、软件工程、农业信息化硕士专业学位《数据结构》考试是为江苏大学招收以上硕士生设置的具有选拔性质的考试科目。其目的是科学、公平、有效地测试考生是否具备攻读模式识别与智能系统、计算机技术、软件工程、农业信息化专业硕士所必须的基本素质、一般能力和培养潜能,以利用选拔具有发展潜力的优秀人才入学,为国家的经济建设培养具有良好职业道德、法制观念和国际视野、具有较强分析与解决实际问题能力的专业人才。考试要求考生比较系统地掌握数据结构课程的概念、基本原理和方法,能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
具体来说,要求考生：
1. 理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异,以及各种基本操作的实现。
2. 掌握基本的数据处理原理和方法的基础上,能够对算法进行设计与分析。
3. 能够选择合适的数据结构和方法进行问题求解。
II 考试形式和试卷结构
《数据结构》历年考研真题及解答 2
《数据结构》考研真题及解答 目 录
2009 年试题 ............................................................................. 1
填空题 ............................................................................. 1
解答题 ............................................................................. 2
2010 年试题 ............................................................................. 2
填空题 ............................................................................. 2
解答题 ............................................................................. 4
2011 年试题 ............................................................................. 4
填空题 ............................................................................. 4
解答题 ............................................................................. 5
2012 年试题 ............................................................................. 6
武汉科技大学855数据结构与数据库技术考研真题(含标准答案)2020年
第 1 页 共 6 页 考生姓名： 报考专业： 准考证号码： 密封线内不要写题 2020年全国硕士研究生招生考试初试自命题试题 （ B 卷) 科目代码： 855 科目名称： 数据结构与数据库技术 注意：所有答题内容必须写在答题纸上，写在试题或草稿纸上的一律无效；考完后试题随答题纸交回。 一、选择题(共 15 小题，每小题 2 分，共 30 分) 1、关于算法的时间复杂度，下列说法错误的是（ ）。 A）算法中语句执行的最大次数作为算法的时间复杂度 B）一个算法的执行时间等于其所有语句执行时间的量度 C）任一语句的执行时间为该语句执行一次所需的时间与执行次数的乘积 D）一般认为，随问题规模n的增大，算法执行时间的增长速度较快的算法最优。2、在一个单链表中，若要删除指针p指向结点的后继结点，则执行（ ）。 A）p->next = p->next->next; B）p = p->next; p->next->next; C）free（p->next）; D）p = p->next->next； 3、链栈与顺序栈相比，有一个比较明显的优点是（ ）。 A）插入操作更加方便 B）通常不会出现栈满的情况 C）不会出现栈空的情况 D）删除操作更加方便 4、设有下三角矩阵用数组A[0..10,0..10]表示，按行优先顺序存放其非零元素，每个非零元素占2个字节，存放的基址为100，则元素A[5,5]的存放地址为（ ）。A）110 B）120 C）130 D）140 5、将森林F转换为对应的二叉树T，F中叶子结点个数等于（ ）。 A）T中叶子结点的个数 B）T中度为1的结点数 C）T中左孩子指针为空的结点数 D）T中右孩子指针为空的结点数 6、已知一棵完全二叉树的第6层（设根为第1层）有8个叶结点,则完全二叉树的结点个数最多是( )。 A）39 B）52 C）110 D）111 7、若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑
硕士研究生入学考试大纲851数据结构1 2
硕士研究生入学考试大纲851数据结构1
目录
一、考试目标二、考试形式和试卷结构二、考试内容二、考试内容四。问题类型和参考答案示例三
1
全国研究生统一入学考试
数据结构考试大纲
I.测试目标
全国硕士研究生入学统一考试模式识别与智能系统、计算机技术、软件工程、农业信息化硕士专业学位《数据结构》考试是为江苏大学招收以上硕士生设置的具有选拔性质的考试科目。其目的是科学、公平、有效地测试考生是否具备攻读模式识别与智能系统、计算机技术、软件工程、农业信息化专业硕士所必须的基本素质、一般能力和培养潜能,以利用选拔具有发展潜力的优秀人才入学,为国家的经济建设培养具有良好职业道德、法制观念和国际视野、具有较强分析与解决实际问题能力的专业人才。考试要求考生比较系统地掌握数据结构课程的概念、基本原理和方法,能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。
具体而言，候选人必须：
1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异,以及各种基
实施这项行动。
2.掌握基本的数据处理原理和方法的基础上,能够对算法进行设计与分析。3.能够选择合适的数据结构和方法进行问题求解。
二、考试形式及试卷结构
一、试卷满分及考试时间
试卷的满分为150分，考试时间为180分钟。2、 回答方法
答题方式为闭卷、笔试。三、试卷内容与题型结构
10道选择题，每道题1分，共10分
填空题题数不定,每空1分,共10分应用题题数不定,共80分简答题题数不定,共30分算法设计题题数不定,共20分 三、考试内容
1绪论
1.1数据结构的基本概念和术语1.2算法2线性表的定义、性能标准和复杂性
2.1线性表的定义
2.2线性表的顺序表示和实现2.3线性表的链表表示和实现2.4应用3线性表的堆栈和队列