2018年浙江工业大学843数据结构考研真题试题试卷
- 格式：pdf
- 大小：616.62 KB
- 文档页数：5
下载文档原格式
合集下载
浙江理工大学938数据结构与数据库技术2018年考研真题
(D)O(n)
3. 若某链表中最常用的操作是在最后的一个结点之后插入一个结点或删除最后一
个结点，则采用
存储方式最节省运行时间。
(A)单链表 (B)单循环链表 (C)无头双向链表 (D)带头双向链表
4. 若链队列 HQ 中只有一个结点，则队列的头指针和尾指针满足下列条件
。
(A)HQ->rear->next==HQ->front (C)HQ->front==HQ->rear
2018 年浙江理工大学
硕 士 研 究 生 入 学 考 试 专 业 课 真 题
浙江理工大学
2018 年硕士研究生招生考试初试试题
考试科目：数据结构与数据库技术
代码：938
（请考生在答题纸上答题，在此试题纸上答题无效）
第一部分：数据结构（本部分共 90 分）
一、单项选择题（每小题 3 分，本题共 36 分)
h(k)=k%11，散列地址空间为 0~10。若采用线性探查法解决冲突，则平均查找长
度为
。
(A)4/3
(B)13/9
(C)17/9
(D)19/9
12. 已知一组记录的关键字值为{46,74,18,53,14,20,40,38,86}，按快速排序方法对
该序列进行一趟排序后的结果是
。
(A){38,14,18,20,40,46,53,74,86} (C){14,20,40,38,18,46,74,53,86}
BERGS BLAUS BLONP BOLID BONAP BOTTM
…
Berglunds snabbkop Blauer See Delikatessen Blondesddsl père et fils Bolido Comidas preparadas Bon app' Bottom-Dollar Markets
(完整版),算法与数据结构题库及答案,推荐文档
A 问题规模是 n2
B 问题规模与 n2 成正比
C 执行时间等于 n2
D 执行时间与 n2 成正比
2、关于数据结构的描述，不正确的是（ ）。
A 数据结构相同，对应的存储结构也相同。
B 数据结构涉及数据的逻辑结构、存储结构和施加其上的操作等三个方面。
C 数据结构操作的实现与存储结构有关。
D 定义逻辑结构时可不考虑存储结构。
D O(nlog2n)
28、n 个结点的线索二叉树中，线索的数目是（ ）。
A n-1
B n+1
C 2n
D 2n-1
29、若数据元素序列{11,12,13,7,8,9,23,4,5}是采用下列排序方法之一得到的第二趟排序
后的结果，则该排序方法只能是（ ）。
A 插入排序 B 选择排序 C 交换排序 D 归并排序
A. n+1
B. n
C. n-1
11. 一个递归算法必须包括__________。
D. n-2
A. 递归部分 B. 结束条件和递归部分 C. 迭代部分 D. 结束条件和迭代部分
12. 从逻辑上看可以把数据结构分为__________两大类。
第 1 页，共 8 页
A．动态结构、静态结构
B．顺序结构、链式结构
二、填空题
1、算法效率的度量分为 事后测量
和
事前估 两种。
2、算法是一个有穷的指令集，它为解决某一特定任务规定了一个运算序列。它应当具有
输入、输出、确定性、 有穷性
可行性等特性。
3、一个抽象数据类型 ADT 包括
数据操作 和 对象
两个部分。
4、队列的插入操作是在 队尾 进行，删除操作是在 队头
进行。
2018年计算机考研真题及参考答案
2018年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：第1～40小题，每小题2分，共80分。
下列每题给出的四个选项中，只有一个选项最符合试题要求。
1．若栈S1中保存整数，栈S2中保存运算符，函数F()依次执行下述各步操作：（1）从S1中依次弹出两个操作数a和b；（2）从S2中弹出一个运算符op；（3）执行相应的运算b op a；（4）将运算结果压人S1中。
假定S1中的操作数依次是5, 8, 3, 2（2在栈顶），S2中的运算符依次是*, - , +（+在栈顶）。
调用3次F()后，S1栈顶保存的值是。
A. -15B. 15C. -20D. 202. 现有队列Q与栈S，初始时Q中的元素依次是1, 2, 3, 4, 5, 6（1在队头），S为空。
若仅允许下列3种操作：①出队并输出出队元素；②出队并将出队元素人栈；③出栈并输出出栈元素，则不能得到的输出序列是。
A. 1, 2, 5, 6, 4, 3B. 2, 3, 4, 5, 6, 1C. 3, 4, 5, 6, 1, 2D. 6, 5, 4, 3, 2, 13. 设有一个12×12的对称矩阵M，将其上三角部分的元素m i, j（1≤i≤j≤12）按行优先存人C 语言的一维数组N中，元素m6, 6在N中的下标是。
A. 50B. 51C. 55D. 664. 设一棵非空完全二叉树T的所有叶结点均位于同一层，且每个非叶结点都有2个子结点。
若T有k个叶结点，则T的结点总数是。
A. 2k-1B. 2kC. k2D. 2k-15. 已知字符集{a, b, c, d, e, f}，若各字符出现的次数分别为6, 3, 8, 2, 10, 4，则对应字符集中各字符的哈夫曼编码可能是。
A. 00, 1011, 01, 1010, 11, 100B. 00, 100, 110, 000, 0010, 01C. 10, 1011, 11, 0011, 00, 010D. 0011, 10, 11, 0010, 01, 0006. 已知二叉排序树如下图所示，元素之间应满足的大小关系是。
(完整word版)暨南大学计算机830数据结构2018年真题
2018年全国硕士研究生统一入学考试自命题试题（A卷)*＊＊*＊*＊**＊＊＊*＊**＊＊＊＊＊＊＊***＊**********＊*＊＊＊＊＊**＊*****＊*＊**＊****＊＊＊***＊***＊***＊*＊＊＊＊***＊＊＊＊＊*＊学科、专业名称：计算机科学与技术、软件工程研究方向：计算机系统结构081201，计算机软件与理论081202，计算机应用技术081203，软件工程083500，计算机技术(专业学位) 085211考试科目名称及代码:数据结构830考生注意：所有答案必须写在答题纸（卷)上，写在本试题上一律不给分。
考试科目：数据结构共5页，第1 页考试科目：数据结构共5 页，第2 页图12。
一棵二叉树，若根结点的左右子树均有三个结点，其左子树的先序序列与中序序列相同,右子树的中序序列与后子序序列相同，试构造该二叉树。
(7分）3。
已知序列（12,18,4,3，6,13,2,9，19，8).请给出采用希尔排序对该序列作升序排序的每一趟结果（步长分别为5，3，2，1）.（8分）4. 设有一组关键字（33,41,20,24,30，13，01,67)，采用散列函数H（key)=(3＊key) 11，采用线性探测再散列解决冲突，H i=（H（key)+d i）%11,其中d i=1，2,…，10. 试在0～10散列地址空间中对该关键字序列（按从左到右的次序）构造散列表，并计算在查找概率相等的前提下查找成功时的平均查找长度。
（10分)5.已知图2所示的有向图。
设其顶点a，b，c,d,e表示一个乡的5个村庄，弧上的权值表示为两村之间的距离。
乡内要建立一所学校，问学校设在哪个村庄才能使从各村出发到学校的距离总和最小.（要求回答解决上述问题应采用什么算法，并写出应用该算法解答上述问题的每一步计算结果)。
（10分）图2考试科目: 数据结构共5 页，第3 页五、算法填空(共2小题，每空2分，共20分）1。
(NEW)浙江工业大学经贸管理学院《838管理学原理》历年考研真题汇编(含部分答案)
的薪资结构提出改进的建议。他们付给咨询顾问高昂的费用修改基本薪 资结构，包括岗位分析和工作描述，还请咨询顾问参与制定奖金系统， 该系统与年度目标的实现程度密切联系。他们指导经理们如何组织目标 设定的讨论和制定绩效问顾流程。总经理期待着很快能提高业绩。
然而不幸的是，公司业绩不但没有上升，反而下滑了。部门间的矛盾加 剧，尤其是销售部和生产部，生产部埋怨销售部预测准确性太差，而销 售部埋怨生产部无法按时பைடு நூலகம்货，每个部门都指责其他部门的问题，客户 满意度下降，利润也在下滑。
17．根据上述资料1，分析公司为什么推行目标管理但没有取得预期效 果，并给出建议。
【资料2】
周明是一家建筑公司的工程项目总监，他所在公司以工程质量优异著 称。周明的工作是负责监督同时在建的三四个建筑工程项目的建设。每 个项目经理掌管一个建筑工程项目的建设，他们长期与建筑工人一同工 作，项目经理直接向周明报告工作，然后由周明报告给公司总经理。每 个工作日，周明往返于各个工地之间进行监督。
C．构建全面的现代管理体系 D．建立分工合理，规范运作的组织体系
3 霍桑实验的结论告诉我们，要重视管理中的（ ）因素的影响。 A．管理者 B．规章制度 C．非正式组织 D．生产环境
4 如果你是公司总经理，当企业出现以下几件事情需要做出决策时， 你应把主要精力放在（ ）。 A．重要供应商的联系 B．资金的安排 C．组织结构的调整 D．生产计划的制定
10 （ ）不属于委员会决策方式的优点。 A．决策权力和责任的统一 B．综合各种意见，提高决策的正确性 C．调动各方积极性，有利于决策的执行 D．发挥集体智慧
二、问答题（第11～14小题，每小题10分，本题共40分）
11 明茨伯格把管理者的角色分为哪三大类角色，各有何特点？ 12 什么是程序化决策和非程序化决策，掌握两种决策方法对于管理者 的意义在哪里？ 13 激励理论中的双因素理论的主要思想是什么？ 14 请谈谈海尔的“人单合一”模式符合哪些管理原理？ 三、计算题（第15～16小题，每小题15分，本题共30分） 15 某公司计划开发一款新产品，开发该新产品有A，B，C三种方案， 据初步估计，三种方案在三种不同的销售情况下（销售好，销路一般和 销路差）的收益如下表所示。请问该企业可以选择哪种方案？
数据结构考试试题库含答案解析
数据结构习题集含答案目录目录 (1)选择题 (2)第一章绪论. (2)第二章线性表. (4)第三章栈和队列. (6)第四章串. (7)第五章数组和广义表 (8)第六章树和二叉树 (8)第七章图. (11)第八章查找. (13)第九章排序. (14)简答题 (19)第一章绪论. (19)第二章线性表. (24)第三章栈和队列. (26)第四章串. (28)第五章数组和广义表 (29)第六章树和二叉树 (31)第七章图. (36)第八章查找. (38)第九章排序. (39)编程题 (41)第一章绪论. (41)第二章线性表. (41)第三章栈和队列. (52)第四章串. (52)第五章数组和广义表 (52)第六章树和二叉树 (52)第七章图. (52)第八章查找. (52)第九章排序. (57)选择题第一章绪论1. 数据结构这门学科是针对什么问题而产生的？（ A ）A、针对非数值计算的程序设计问题 B 、针对数值计算的程序设计问题C、数值计算与非数值计算的问题都针对D、两者都不针对2. 数据结构这门学科的研究内容下面选项最准确的是（ D ）A、研究数据对象和数据之间的关系 B 、研究数据对象C、研究数据对象和数据的操作D、研究数据对象、数据之间的关系和操作3. 某班级的学生成绩表中查得张三同学的各科成绩记录，其中数据结构考了90分，那么下面关于数据对象、数据元素、数据项描述正确的是（ C ）A、某班级的学生成绩表是数据元素，90 分是数据项B、某班级的学生成绩表是数据对象，90 分是数据元素C、某班级的学生成绩表是数据对象，90 分是数据项D、某班级的学生成绩表是数据元素，90 分是数据元素4. *数据结构是指（A ）。
A、数据元素的组织形式B、数据类型C、数据存储结构D、数据定义5. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同，称之为（C ）。
A、存储结构B、逻辑结构C、链式存储结构D、顺序存储结构6. 算法分析的目的是（ C ）A、找出数据的合理性B、研究算法中的输入和输出关系C、分析算法效率以求改进D、分析算法的易懂性和文档型性7. 算法分析的主要方法（ A ）。
(NEW)浙江工业大学经贸管理学院《836运筹学》历年考研真题汇编
目 录
2015年浙江工业大学经贸管理学院836运筹学考研真题2014年浙江工业大学经贸管理学院836运筹学考研真题2013年浙江工业大学经贸管理学院836运筹学考研真题2012年浙江工业大学经贸管理学院836运筹学考研真题2010年浙江工业大学经贸管理学院821运筹学考研真题2009年浙江工业大学经贸管理学院821运筹学考研真题2008年浙江工业大学经贸管理学院821运筹学考研真题
2015年浙江工业大学经贸管理学院836运筹
学考研真题
2014年浙江工业大学经贸管理学院836运筹
学考研真题
2013年浙江工业大学经贸管理学院836运筹
学考研真题
2012年浙江工业大学经贸管理学院836运筹
学考研真题
2010年浙江工业大学经贸管理学院821运筹
学考研真题
2009年浙江工业大学经贸管理学院821运筹
学考研真题
2008年浙江工业大学经贸管理学院821运筹
学考研真题。
数据结构考研真题及其答案
一、选择题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（1.5分）】A．算法最终必须由计算机程序实现B.为解决某问题的算法同为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的6. 下面说法错误的是（ C ）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低4A．(1) B.(1),(2) C.(1),(4) D.(3)【武汉交通科技大学 1996 7．从逻辑上可以把数据结构分为（ C ）两大类。
一、4（2分）】A．动态结构、静态结构 B．顺序结构、链式结构C．线性结构、非线性结构 D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（ D ）。