下载文档原格式
⼤连海事⼤学2005年硕⼠研究⽣招⽣考试试题（数据结构）⼤连海事⼤学2005年硕⼠研究⽣招⽣考试试题考试科⽬：数据结构适⽤专业：计算机应⽤技术、计算机软件与理论考⽣须知：1、所有答案必须写在答题纸上，写在试题纸上⽆效；2、考⽣不得在答题纸上作与答题内容⽆关的标记，否则试卷作废。
⼀、判断下列叙述是否正确。
请写出题号并⽤“√”“×”回答（共20分，每⼩题1分）1、若（u,v）是连通⽹络的⼀条权值最⼤的边，是不论采⽤何种⽅法构造该⽹络的最⼩⽣成树，所构造出的最⼩⽣成树⼀定不包含（u,v）这条边。
2、算法是具有有穷性、确定性、可⾏性、0个或多个输⼊、1个或多个输出特性的⼀组规则。
操作系统⼀旦被启动后就永远处在⼯作或等待状态，所以，实现“操作系统”的⼀组规则不能称为算法。
3、给定n个不同权值的结点，则依据这n个结点构造的Huffman树的结构是唯⼀的。
4、在线索⼆叉树中，根据线索可以找到树中任何⼀个结点在相应遍历序列中的直接前驱或直接后续。
5、在线性表的顺序存储结构中，每删除⼀个数据元素都必须移动表中的数据元素。
6、在⼀个AOE⽹中，若某⼀尘埃的最早开始时间和最迟开始时间相同，则该活动为关键活动。
7、对有序表⽽⾔，采⽤折半查找⽅法查找表中的数据元素，其查找成功的平均⼯长度⼀定采⽤顺序查找⽅法时的平均查找长度要⼩。
8、在⾮空完全⼆叉树中，若某结点不存在左孩⼦，则该结点⼀定是叶⼦结点。
9、设L是⼴义表，则取表头运算Head（L）的运算结果⼀定是单元素，⽽取表尾运算Tail （L）的运算结果⼀定是⼴义表。
10、将⼀棵树转换成⼆叉树后，根结点没有右⼦树。
11、就平均时间性能⽽⾔，快速排序是最优的。
所以，对于任意的待排序序列，选择快速排序⽅法进⾏排序，其执⾏时间将是最少的。
12、由于希尔排序的最后⼀趟与直接插⼊排序过程相同，因此前者⼀定⽐后者花费的时间多。
13、存在着这样的⾮空⼆叉树，不论采⽤怎样的遍历算法其所得到的遍历序列均相同。
2018年上海海事大学攻读硕士学位研究生入学考试
试题
（重要提示：答案必须做在答题纸上，做在试题上不给分）考试科目代码828 考试科目名称数据结构及程序设计一．判断题（本题10分，每小题1分）
1．线性的数据结构可以顺序存储，也可以链接存储。
非线性的数据结构只能链接存储。
2．单链表从任何一个结点出发，都能访问到所有结点。
3．单链表形式的队列，头指针F指向队列的第一个结点，尾指针R指向队列的最后一个结点。
4．若在采用链式存储结构线性表中，元素按值有序，则该线性表可以采用折半查找法查找元素。
5．一个栈的输入序列为1, 2, 3, …, n，其输出序列的第二个元素为n的输出序列的个数有n-1种。
6．设串S的长度为n，则S的子串个数为n(n+1)/2。
7．若一个广义表的表头为空表，则此广义表亦为空表。
8．二叉树中除叶节点外，任一节点x，其左子树根节点的值小于该节点(x)的值，其右子树根节点的值大于该节点(x)的值，则此二叉树一定是二叉排序树。
9．网络的最小代价生成树是唯一的。
10．（99, 86, 46, 70, 34, 39, 45, 58, 66, 10 ）是堆。
二．填空题（本题20分，每空2分）
1．一个栈的输入序列是：1、2、3，则不可能的栈输出序列是⑴。
- 2018试题1/6 -。
大连海事大学2005年硕士研究生招生考试试题考试科目：数据结构适用专业：计算机应用技术、计算机软件与理论考生须知：1、所有答案必须写在答题纸上，写在试题纸上无效；2、考生不得在答题纸上作与答题内容无关的标记，否则试卷作废。
一、判断下列叙述是否正确。
请写出题号并用“√”“×”回答（共20分，每小题1分）1、若（u,v）是连通网络的一条权值最大的边，是不论采用何种方法构造该网络的最小生成树，所构造出的最小生成树一定不包含（u,v）这条边。
2、算法是具有有穷性、确定性、可行性、0个或多个输入、1个或多个输出特性的一组规则。
操作系统一旦被启动后就永远处在工作或等待状态，所以，实现“操作系统”的一组规则不能称为算法。
3、给定n个不同权值的结点，则依据这n个结点构造的Huffman树的结构是唯一的。
4、在线索二叉树中，根据线索可以找到树中任何一个结点在相应遍历序列中的直接前驱或直接后续。
5、在线性表的顺序存储结构中，每删除一个数据元素都必须移动表中的数据元素。
6、在一个AOE网中，若某一尘埃的最早开始时间和最迟开始时间相同，则该活动为关键活动。
7、对有序表而言，采用折半查找方法查找表中的数据元素，其查找成功的平均工长度一定采用顺序查找方法时的平均查找长度要小。
8、在非空完全二叉树中，若某结点不存在左孩子，则该结点一定是叶子结点。
9、设L是广义表，则取表头运算Head（L）的运算结果一定是单元素，而取表尾运算Tail （L）的运算结果一定是广义表。
10、将一棵树转换成二叉树后，根结点没有右子树。
11、就平均时间性能而言，快速排序是最优的。
所以，对于任意的待排序序列，选择快速排序方法进行排序，其执行时间将是最少的。
12、由于希尔排序的最后一趟与直接插入排序过程相同，因此前者一定比后者花费的时间多。
13、存在着这样的非空二叉树，不论采用怎样的遍历算法其所得到的遍历序列均相同。
14、假设图已经以邻接表存储，，则按深度优先遍历该图所得到的生成树唯一的。
大连海事大学2003－2004学年第1学期《数据库原理与语言》试卷（B）一、填空题（20分，每空0.5分）1、一个仓库可以存放多种零件，每一种零件可以存放在不同的仓库，仓库和零件之间为________的联系。
一个学生可以同时借阅多本图书。
一个图书只能由一个学生借阅，学生和图书之间为______的联系。
一个公司只能有一个总经理，公司和总经理职位之间为______的联系。
2、数据处理的发展经历了________、________、_______三个阶段。
数据库系统阶段的特点主要包括________、_________、__________、_________等几个方面。
3、实际的数据库系统支持的数据模型有________、_________、__________、_________等。
组成数据模型的基本要素是________、_________、__________在数据库系统中是按照______的类型来命名数据模型的。
数据库系统具有的________、_________、和__________等三级模式结构。
4、关系数据库中，关系语言的特点是_______，关系操作的特点是________；提供了________、_________和__________等三种完整性。
5、数据库管理系统的特点之一是提供统一的数据保护（或称数据控制）功能，数据保护主要包括________、_________、__________和_________等内容。
6、在数据库系统中，常见的故障有________、_________、__________、_________等四种。
7、事务是DBMS进行数据库恢复和实现并发控制的基础，一个事务就具有如下特性，即________、_________、__________和_________。
数据库恢复的机理是________技术，并发控制使用的主要技术是_________。
二、选择题（10,每题1分）从下列各题后提供的答案中选择一个正确的答案。
2018年上海海事大学攻读硕士学位研究生入学考试
试题
（重要提示：答案必须做在答题纸上，做在试题上不给分）考试科目代码828 考试科目名称数据结构及程序设计一．判断题（本题10分，每小题1分）
1．线性的数据结构可以顺序存储，也可以链接存储。
非线性的数据结构只能链接存储。
2．单链表从任何一个结点出发，都能访问到所有结点。
3．单链表形式的队列，头指针F指向队列的第一个结点，尾指针R指向队列的最后一个结点。
4．若在采用链式存储结构线性表中，元素按值有序，则该线性表可以采用折半查找法查找元素。
5．一个栈的输入序列为1, 2, 3, …, n，其输出序列的第二个元素为n的输出序列的个数有n-1种。
6．设串S的长度为n，则S的子串个数为n(n+1)/2。
7．若一个广义表的表头为空表，则此广义表亦为空表。
8．二叉树中除叶节点外，任一节点x，其左子树根节点的值小于该节点(x)的值，其右子树根节点的值大于该节点(x)的值，则此二叉树一定是二叉排序树。
9．网络的最小代价生成树是唯一的。
10．（99, 86, 46, 70, 34, 39, 45, 58, 66, 10 ）是堆。
二．填空题（本题20分，每空2分）
1．一个栈的输入序列是：1、2、3，则不可能的栈输出序列是⑴。
- 2018试题1/6 -。
