2002年大连海事大学数据结构与程序设计考研试题

计算机数据结构考研真题及其答案

第1章绪论 一、选择题 1. 算法的计算量的大小称为计算的（）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（1），它必须具备（2）这三个特性。 (1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 【南京理工大学 1999 一、1（2分）【武汉交通科技大学 1996 一、1（ 4分）】 4．一个算法应该是（）。【中山大学 1998 二、1（2分）】 A．程序 B．问题求解步骤的描述 C．要满足五个基本特性D．A和C. 5. 下面关于算法说法错误的是（）【南京理工大学 2000 一、1（1.5分）】 A．算法最终必须由计算机程序实现 B.为解决某问题的算法同为该问题编写的程序含义是相同的 C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的 6. 下面说法错误的是（）【南京理工大学 2000 一、2 （1.5分）】 (1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（）两大类。【武汉交通科技大学 1996 一、4（2分）】 A．动态结构、静态结构 B．顺序结构、链式结构

大连海事大学知名校友

【大连海事大学知名校友】钱永昌：学校前身吴淞商船专科学校1950 级学生，大连海运学院首届毕业生。教授级高级工程师。现任中国交通运输协会会长。曾当选为第十二届、十三届中央委员会委员。1984—1991 年任中华人民共和国交通部部长。林祖乙：1954 年毕业于大连海运学院原航海系海洋船舶驾驶专业。现任中国航海学会理事长、中国水上消防协会理事长、中国科协全国委员会委员。曾任中华人民共和国交通部副部长。洪善祥：学校原航海系海洋船舶驾驶专业1958 级学生。现任中国航海学会理事长。曾先后担任广州远洋运输公司副总经理，广州远洋运输公司党委书记，总经理。曾任中华人民共和国交通部副部长。刘松金：1965 年8 月毕业于大连海事大学远洋运输轮机专业。1986 年12 月任中国远洋运输总公司总经理。1991 年10 月任交通部副部长，1994 年5 月任中华人民共和国交通部副部长、党组副书记。徐祖远：该校原航海系海洋船舶驾驶专业1973 级学生。现任中华人民共和国交通部副部长，曾任广州海运（集团）有限公司董事长、总经理，中海发展股份公司货轮公司总经理。陈政高：该校原航海系海洋船舶驾驶专业1972 级学生。现任中共辽宁省委副书记兼辽宁省省长。先后担任大连海运学院团委书记，共青团大连市委常委、学校部部长、副书记，大连市长海县副县长，大连市人民政府副市长，辽宁省副省长，沈阳市市长，沈阳市委书记。朱正昌：1962 年9 月至1968 年6 月在武汉水运工程学院、大连海运学院学习；1993 年3 月任山东省交通厅厅长、党组书记；2000 年7 月任省委常委、省直机关工委书记、山东大学党委书记；2002 年7 月任省委常委、省委宣传部部长；2005 年2 月任山东省人大常委会副主任、山东大学党委书记。黄先耀：现任中共湖北省委常委、纪委书记。大连海事大学轮机管理1978 级学生，中国社会科学院博士研究生毕业。1998 年09 月，任中华人民共和国交通部海事局党委书记、副局长，中央纪委、监察部驻交通部纪检组副组长、监察局局长；2004 年02 月，挂职任黑龙江省政府副秘书长；2004 年08 月，任中华人民共和国交通部副部长、党组成员。2008 年03 月，任中共湖北省委常委、纪委

大连海事大学专业历史历任校长简介

大连海事大学毕业证样本历任校 长 大连海事大学简介乘车路线地址： 1994年，经国家教委批准，大连海运学院更名为大连海事大学。周水子火车站到大连海事大学的公交路线，从大连海事大学步行约220米,到达海事大学站乘坐202路,经过12站, 到达兴工街站步行约200米,到达兴工街站乘坐35路,经过7站, 到达周水子站（也可乘坐405路、快速公交、泉华小区-长兴市场）步行约1.7公里,到达大连华远塑料机械厂，火车站南广场乘531路小公汽，直接到海事大学门口。大连只有这一趟公交车直达，大连海事大学地址：大连市凌海路1号。 大连海事大学历任校（院）长及任职年限： 院长朱杰 1978-1983 院长周光庭 1983.6-1984.8 院长陈祖慰 1984.8-1991.12 院长司玉琢1991.12-1994.4 校长司玉琢 1994.04-1998.12 校长吴兆麟1998.12-2004.01 校长王祖温2004.01-至今 大连海事大学所设院系和专业学科： 大连海事大学设有航海学院、轮机工程学院、信息科学技术学院、交通运输管理学院、环境科学与工程学院、交通运输装备与海洋工程学院、法学院、外国语学院、人文与社会科学学院、马克思主义学院、数学系、物理系、体育工作部、交通运输高级研修学院、专业学位教育学院、继续教育学院、航海训练与研究中心、船舶导航系统国家工程研究中心、航运发展研究院（航海教育研究所）等19个教学科研机构，设有50个本科专业。 大连海事大学历史变迁过程详解： 大连海事大学历史悠久，其前身可追溯到1909年晚清邮传部上海高等实业学堂（南洋公学）船政科。1911年，以船政科为基础创办邮传部上海高等商船学堂。 1912年，改名为吴淞商船学校。1950年，中央人民政府交通部决定，交通部吴淞商船专科学校与上海交通大学航业管理系正式合并，成立上海航务学院。1953年，由上海航务学院、东北航海学院（前身为国立辽海商船专科学校，系由1927年东北航警处创办的东北商船学校演变而来）、福建

大连海事大学招生专业目录 附各学院专业设置 .doc

2020年大连海事大学招生专业目录附各学 院专业设置 2020年大连海事大学招生专业目录附各学院专业设置 每个大学开始的专业都不相同，本文为大家介绍关于大连海事大学招生专业的相关知识。 包含大连海事大学有哪些系、大连海事大学各个系有什么专业和大连海事大学相关文章推荐的文章。 一、大连海事大学有哪些系和学院学院航海学院船舶电气工程学院交通运输工程学院船舶与海洋工程学院法学院公共管理与人文艺术学院轮机工程学院信息科学技术学院航运经济与管理学院环境科学与工程学院外国语学院理学院二、大连海事大学各个系有哪些专业学院专业航海学院航海技术（本）海事管理（本） 地理信息科学（本）船舶电气工程学院船舶电子电气工程（本） 自动化（本） 物联网工程（本） 电气工程及其自动化（本） 测控技术与仪器（本）交通运输工程学院交通管理（本）物流工程（本）

交通运输（本） 材料科学与工程（本）船舶与海洋工程学院能源与动力工程（本） 救助与打捞工程（本） 船舶与海洋工程（本） 机械设计制造及其自动化（本）法学院法学（本）公共管理与人文艺术学院公共管理（本） 政治学与行政学（本） 公共事业管理（本） 社会工作（本）轮机工程学院轮机工程（本）信息科学技术学院电子信息工程（本） 通信工程（本） 计算机科学与技术（本） 电子信息科学与技术（本） 软件工程（本） 网络工程（本） 智能科学与技术（本） 光电信息科学与工程（本）航运经济与管理学院物流管理（本） 电子商务（本） 经济学（本） 旅游管理（本） 金融工程（本） 信息管理与信息系统（本） 国际经济与贸易（本）

财务管理（本）环境科学与工程学院环境工程（本）海洋科学（本） 海洋资源与环境（本）外国语学院英语（本） 日语（本）理学院数学与应用数学（本） 应用物理学（本） 统计学（本）三、大连海事大学相关文章推荐

大数据结构考研真题及其问题详解

一、选择题 1. 算法的计算量的大小称为计算的（ B ）。【邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度2. 算法的时间复杂度取决于（C ）【中科院计算所 1998 二、1 （2分）】 A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（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）同一个算法，实现语言的级别越高，执行效率就越低4 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为（ C ）两大类。【交通科技大学 1996 一、4（2分）】 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 8．以下与数据的存储结构无关的术语是（ D ）。【北方交通大学 2000 二、1（2分）】 A．循环队列 B. 链表 C. 哈希表 D.栈

哈尔滨工程大学-考研数据结构真题-12_

哈尔滨工程大学-考研数据结构真题-12_ 哈尔滨工程大学试卷考试科目: 数据结构A 卷题号一二三四五总分分数评卷人一、单项选择题（每空1分，共15分）1、以下数据结构中，从逻辑结构看，（）和其他数据结构不同。 A．树B．字符串C．队列D．栈2、对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。 A．O(n) O(n) B．O(n) O(1) C．O(1) O(n) D．O(1) O(1) 3、有六个元素A，B，C，D，E，F的顺序进栈，（）不是合法的出栈序列。 A．DEFCBA B．EDCBFA C．EFDBCA D．EDCFBA 4、字符串“ABCDEF”的子串有（）个。 A．19 B．20 C．21 D．22 5、顺序表中插入一个元素，需要平均移动的元素个数为（）。 A．(n-1)/2 B．n/2 C．(n+1)/2 D．n-1 6、非空的单循环链表head 的尾结点（由P所指向）满足（）。 A．p-next ==NULL B．p==NULL C．p-next==head D．p==head 7、若A是中序线索二叉树中的一个结点，且A不为根，则A的前驱为( )。 A．A的右子树中最右的结点B．A的左子树中最左的结点C．A 的右子树中最左的结点D．A的左子树中最右的结点8、如某二叉树有30个叶子结点，有20个结点仅有一个孩子，则该二叉树中有两个孩子的结点数为（）。 A．29 B．30 C．31 D．19 9、二维数组A的每个元素是由8个字符组成的串，其行下标i=0,1,…,9,列下标j=1,2,…,10。若A按行序为主序存储，元素A的起始地址与当A按列序为主序存储时的元素（）的起始地址相同（设每个字符占一个字节）。 A．A B．A C．A D．A 10、图的深度优先遍历算法类似于二叉树的（）。

大连海事大学信息科学技术学院概况

大连海事大学信息科学技术学院概况 信息科学技术学院下设电子信息工程、通信工程、电子信息科学与技术、自动化、测控技术与仪器、计算机科学与技术、软件工程、网络工程等8个本科专业；学院拥有通信与信息系统、计算机应用技术、控制理论与控制工程3个博士学位授权点；还拥有信息与通信工程、电子科学与技术、计算机科学与技术、控制科学与工程4个一级学科硕士学位授权点；及通信与信息系统、信号与信息处理、电路与系统、电磁场与微波技术、物理电子学、计算机应用技术、计算机软件与理论、计算机系统结构、控制理论与控制工程、检测技术与自动化装置、模式识别与智能系统等11个二级学科硕士学位授权点；同时拥有电子与通信工程、计算机技术、控制工程3个工程硕士领域和通信与信息系统、计算机应用技术两个高校教师在职攻读硕士学位授权点。 学院设8个本科专业教学系和2个教学实验中心及9个科研研究所，教学和科研实力雄厚。学院现有教职工212人，实验人员32名；现有教授48人、副教授75人、高级实验师18人，辽宁省第一批教学名师1人。学院目前在校的本科生3200人、硕士研究生452名，博士研究生60名。 通信与信息系统学科点是交通部和辽宁省重点学科，2004年获得辽宁省通信与信息系统重点学科研究生培养基地，2005年获得辽宁省交通安全与通信技术重点实验室。通信工程及电子工程是省级示范专业。学院拥有省级电工电子实验教学示范中心。目前，学院已形成博士、硕士、本科教育等多层次办学体系，除招收国内学生外，还招收国外留学生及进修生。 学院拥有交通领域的国家级专家、国内外知名、年富力强的专家学者，省级教学名师。承担有国家自然科学基金、国家863、国际合作、教育部、交通部、辽宁省、大连市科研项目以及港航等企事业单位委托项目；几十项研究成果获省部科技进步奖、发明创造奖及国际发明展览会金奖等，为交通及其它领域的科技发展及企业科技进步做出了积极贡献。在近几年的全国大学生电子设计竞赛及“挑战杯”竞赛中，我院学生均取得优异成绩，多次获得全国一、二等奖和省特等奖。

2017年北京邮电大学数据结构考研题

2017年北京邮电大学数据结构考研题 一、选择 1、在数据结构中，与计算机无关的数据称为___________；单链表是一种______存储结构 的线性表，适合于______查找。 2、二叉树最常用的__________是二叉链表。 3、一棵二叉树的前序遍历是FCABED，中序遍历是ACBFED，则后序遍历是_________。 4、设树的度为5，其中度为1~5的结点数分别为6、 5、4、3、2个，则该树共有_______ 个叶子。 5、11个顶点的无向图，最多能有_______条边。 6、某索引顺序表共有元素275个，平均分成5块。若先对索引表采用顺序查找，再对块 中元素进行顺序查找，则等概率情况下，分块查找成功的平均查找长度是________。 7、交换排序适用于________存储结构的表。 8、由A~F六个字母构成的堆序列是______ (1) 9 (2) 28 (3) 31 (4) 36 (5) 50 (6) 51 (7) 55 (8) 110 (9) 138 (10) 逻辑结构(11) 存储结构(12) 顺序 (13) 链式(14) DBCAEF (15) ABCDEF (16) ABCEDF (17) BACDEF 二、判断 1、抽象数据类型与计算机内部表示和实现无关； 2、线性表的插入和删除总是伴随着大量数据的移动； 3、队列在程序调用是必不可少，因此递归离不开队列； 4、字符串’aababaaaba’的改进函数nextval数组值是0020200320； 5、二叉树中有双子女的父结点，在中序遍历中后继一定是其中一个子女结点； 6、不用递归就不能实现二叉树的前序遍历； 7、若有向图有n个顶点，则其强连通分量最多有n个； 8、平衡二叉树一定是一棵完全二叉树； 9、若某内部排序算法不稳定，则该算法没有使用价值； 10、倒排文件的目的是为了多关键字查找； 三、已知一组关键字为(112，213，305，46，57，86，72，162，95)，用散列表函数H(k)=k%10将它们散列到表HT(0..9)中，用线性探测法H(k)，H(k)+1，……，H(k)-1解决冲突，画出最后的散列表，并计算产生冲突的次数。 四、简述Prim和Kruskal算法求最小生成树的算法思想，分析他们的时间复杂度及分别适用于什么样的网 五、算法 1、阅读下面的程序，根据输入写出输出结果 #include “iostream.h” viod swap(int &x, int &y) {

海洋技术概论大作业-大连海事大学海洋科学专业

海浪、潮汐、潮位的观测 09海洋科学2班2220092522 王洋 生活在海边的人，每天都能看到海水按一定时间作有规律的涨落。习惯上，人们把白天的海水上涨叫“潮”，夜间的海水上涨叫“汐”。二者合称潮汐。人们知道，潮汐是海水受月、日等天体的引力作用而使得海面周期性的涨落，这种海面的升降是和海浪的波动混合在一起的。对潮汐的观测属于物理海洋学范畴，如今已经发展的比较成熟。本文主要介绍一些关于潮汐观测发展史，基本原理和观测方法以及当今普遍使用的观测仪器等。 潮汐观测发展史 人类对潮汐的观测始于公元前1400年以前，可以分为萌芽时期（公元1400前）、奠基时期（1400-1900）、成长时期（1900-1950）和现代化时期（1950-）四个时期。 萌芽时期人们进行原始的水文观测（水位观测等）并积累了大量水文经验，萌发了水文循环观念。 奠基时期人们发明了观测仪器，开始开展水文测验，应用水文学兴起。 成长时期人们改进了水文计算和预报方法 现代化时期又有很多新技术应用进来，包括水文数学模型，地下水模型，水面蒸发和水质模型等 潮汐观测技术原理和方法 1、潮汐原理： 海水白天涨落叫做潮，夜间涨落叫做汐。我国古书有“大海之水，朝生为潮，夕生为汐”的记载。引潮力包括月球、太阳等天体，尤其是月球，同时，随着地球、月球和太阳的相对位置发生周期性变化，这种力的作用也呈周期性变化。 月球引力和地球离心力是两种对立的力，两者结合起来产生的合力（矢量和），就是月球使海水发生潮汐现象的力量，称为“月球引潮力”。太阳的质量大约是月球质量的2700万倍，太阳到地球的平均距离约为月球到地球平均距离的389倍。因此可以推算出太阳的引潮力和月球的引潮力之比为1:2.18，它所引起的潮汐现象虽不易被单独观测到，但却影响着月潮的大小。每当农历初一（朔）或十五（望）时，地球、月球、太阳的位置几乎在同一直线上，月球和太阳的引潮力是一致的，两种力量迭加在一起，就使海水出现大潮。可是每当农历初七、八（上弦）或二十二、三（下弦）时，月球对地球的引潮力与太阳对地球的引潮力互相垂直，太阳引潮力削弱了月球引潮力，因而海水就出现了小潮。实际上，大潮往往发生在朔望后二、三天，小潮大都出现在上、下弦后二、三天，其原因是海水在流动过程中受到本身粘滞性和海底地形因素的影响造成的。 2、潮汐观测的观测要素： 一般包括高潮与低潮、平潮与停潮、高潮时与低潮时、涨潮时与落潮时、潮差、平均海面等 3、潮汐预报方法： 潮汐观测预报的方法一般分为调和分析预报即从实测数据中分析得到调和常数、数值方法预报即数值计算得到调和常数，然后用调和分析方法预报潮汐。 4、渔民常用简单计算潮汐的方法： 由于海水的涨潮退潮是受到月球引力影响而产生的一种地理现象，因此涨潮退潮是有规律可循，15天轮回一次，因此，下一天涨潮是头天涨潮时间推迟0.8小时（48分钟），可根据农历日期计算每天涨潮的时间，具体测算方法是：按照农历算，如天数少于15，则天数直接乘以0.8，得出的数字即是当天最高潮时间；如天数大于15。则天数先要减去15

大学专业共分11个学科门类

来自: (一種心態一種人生. !) 大学专业共分个学科门类，文科生通常报考地有哲学、法学、文学、经济学、教育学、历史学、管理学等个门类. 本文笔者将换一种可能更有意思地文科划分方法，即将文科专业分为种(当然这种划分不太准确，只是为了进行一定地区分).第一类是传统地纯文科专业，如哲学、中文、历史学、考古学、教育学、学前教育、小学教育; 第二类是发展势头较好地文科专业，如新闻学、传播学、对外汉语、国际政治、英语、德语、法语; 第三类是文理交叉地文科专业，如经济学、金融学、会计学、社会学、教育技术学、艺术设计学; 第四类是新兴地文科专业，如媒体创意、知识产权、家政学、特殊教育、言语听觉科学; 第五类是稀缺地文科专业，如外交学、小语种类专业、公安学、侦查学、边防管理、禁毒学; 第六类是艺术体育类专业，这是一类较为特殊地专业，它们在招生过程中不同于普通地高校，是单独招生，并且有面试和专业课加试，分数线也不同于普通高校招生录取分数线，因此，为了行文方便，本文不涉及该类专业. 当然，由于篇幅所限，本文不可能囊括所有地文科专业，这里主要介绍一些常见地、报考多地、热门地文科专业，同时兼及一小部分稀少但有一定特色地文科专业，以期为读者提供一点参考. 哲学类 专业名称 王牌院校 学习内容 就业方向 专业新动态 哲学 这是一个传统专业，一般高校均有开设.中国人民大学、北京大学地哲学专业实力超强；吉林大学号称哲学界地“东北王”，其偏重马克思主义哲学基础理论；南京大学哲学专业侧重于西方马克思主义思潮；复旦大学哲学地优势是马克思主义哲学和西方哲学；武汉大学地哲学专业是我国唯一一个完备程度上可以和北大媲美地老牌专业；北京师范大学打通了哲学、思想政治教育、

历年《数据结构》考研真题及解答

《数据结构》考研真题及解答

目录 2009 年试题 (1) 填空题 (1) 解答题 (2) 2010 年试题 (2) 填空题 (2) 解答题 (4) 2011 年试题 (4) 填空题 (4) 解答题 (5) 2012 年试题 (6) 填空题 (6) 解答题 (7) 2013 年试题 (8) 填空题 (8) 解答题 (9) 2014 年试题 (10) 填空题 (10) 解答题 (11) 2015 年试题 (12) 填空题 (12) 解答题 (14)

2009 年试题 填空题 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.RNL 4.下列二叉排序树中，满足平衡二叉树定义的是 5.已知一棵完全二叉树的第 6 层（设根为第 1 层）有8 个叶结点，则完全二叉树的结点个数 最多是 A．39 B.52 C.111 D.119 6.将森林转换为对应的二叉树，若在二叉树中，结点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

大连海事大学97级海洋船舶驾驶专业

大连海事大学97级海洋船舶驾驶专业 毕业实习报告雷达部分 船名：M．C BEAR 所属公司：上海锦江船务有限公司 实习日期：2001．2．1~2001．6．28 班级：97驾二姓名：王传乾 一．画下你船雷达面板布置图，写出各控扭的作用并编制简要的操作步骤（注明雷达型号） SHIFT 各面板控钮的作用 1.ＰＯＷＥＲ：电源开关分为ＯＦＦ，ＳＴＡＮＤＢＹ，ＯＮ三个转换位置 2.ＶＲＭＩＮＴ：活动距标按钮左右各一ＶＲＭＮＯ．１和ＮＯ．２通过其上的来调节活动距 标的大小。 3.ＳＷＥＥＰＩＮＴ：扫描线亮度按钮。 4.ＲＩＮＧＳＩＮＴ：固定距标圈亮度按钮 5.ＲＥＡＤＯＵＴ：电子方位以及活动距标圈亮度控钮。 6.ＨＤＧ：船首线暂隐钮。 7.ＤＩＭ：机械方位指标线亮度调节钮。 8.ＰＬＯＴ：标绘时照明亮度调节钮。 9.ＰＵＲＰＬＵＳＥ：脉冲宽度调换钮。 10.ＶＩＤＥＯＥＸＰ：图像放大钮。 11.ＮＯＲＴＨＵＰ：北向上与首向上方式互换钮。

12.ＯＦＦＣＥＮＴＥＲ：扫描中心偏移控钮。 13.ＣＵＲＳＯＲ：机械方位指标线钮。 14.ＧＡＩＮ：增益控钮。 15.ＴＵＮＩＮＧ：调谐控钮。 16.ＲＡＮＧＥ：探测距离调节旋钮。 17.ＥＢＬＩＮＴ：电子方位线亮度控钮。ＯＲＩＧＩＮ：电子方位线通过中心控钮ＯＦＦ ＳＥＴ：电子方位线偏离中心控钮。 18.ＬＯＧ－ＡＭＰ：对数放大控钮。 19.ＲＩＣ：同频干扰抑制控钮。 20.ＡＮＴＩＣＬＵＴＴＥＲ：杂波抑制控钮。 21.Ａ－Ｃ海浪抑制有效距离调节钮。 22.ＡＺＩＭＵＴＨ：雷达方位分罗经调整往上抬起时有效。 23.ＳＨＩＦＴ：扫描中心ＣＲＴ中心重合调节钮。 操作步骤： 1.开机： 1.开机前检查［ＳＷＥＥＰ］以及［ＧＡＩＮ］钮是否处于最小位置。 2.［ＤＩＭ］钮调至最大。 3.打开外电源后把［ＰＯＷＥＲ］旋至“ＳＴＡＮＤＢＹ”位置 4.待ＲＥＡＤ灯亮后，再把［ＰＯＷＥＲ］旋至“ＯＮ”天线开始旋转。 5.把雨雾雪，海浪抵制钮调至最小。 6.调节ＳＷＥＥＧＡＩＮＴＵＮＩＮＧＬＯＧ－ＡＭＰＲＩＣ雨雪和海浪抵制使图像效果最 佳。 7.根据需要变换量程［ＲＡＮＧＥ］钮。 ２．关机： 1.将ＳＷＥＥＰ．ＧＡＩＮ钮旋至最小。

2019年广东暨南大学数据结构考研真题

2019年广东暨南大学数据结构考研真题 一、单项选择题(每题2分，共30分) 1.在任意一棵二叉树的先序序列和后序序列中，各叶子之间的相对次序关系()。 A.不一定相同 B.互为逆序 C.都不相同 D.都相同 2.深度为4的二叉树至多有结点数为()。 A.18 B.14 C.15 D.16 3.在一个具有n个顶点的有向图中，若所有顶点的入度数之和为m，则所有顶点的度数之和为()。 A.m B.m-1 C.m+1 D.2m 4.快速排序在()情况下最不利于发挥其长处。 A.被排序的数据量太大. B.被排序数据中含有多个相同的关键字 C.被排序的数据完全无序 D.被排序的数据已基本有序 5.一组记录的关键字为(45,80,55,40,42,85),则利用堆排序的方法建立的初始堆为()。 A.(80,45,55,40,42,85) B.(85,80,55,40,42,45) C.(85,80,55,45,42,40) D.(85,55,80,42,45,40) 6.对有18个元素的有序表(下标为1~18)作折半查找,则查找A[3]的比较序列的下标为()。 A.1,2,3 B.9,5,2,3 C.9,5,3 D.9,4,2,3 7.具有n个顶点的完全有向图的边数为()。 A.n(n-1)/2 B.n(n-1) C.n2 D.n2-1 8.利用逐点插入法建立序列(50,72,43,85,75,20,35,45,65,30)对应的二叉排序树以后，查找元素35要进行()。 A.4次 B.5次 C.3次 D.2次 9.判定一个有向图是否存在回路除了可以利用拓扑排序方法外，还可以用()。

大连海事大学专业介绍

大连海事大学专业介绍 航海学院 航海学院现有航海技术、海事管理两个本科专业。航海技术专业于1992年被列为交通部“八五”首批重点建设学科专业，支持交通信息工程及控制、航海科学与技术和载运工具运用工程三个二级学科硕士和博士点，在国内外享有较高的知名度。学院以培养本科生和硕士研究生为主，并招收国外留学生，形成本科、硕士、博士等多层次、多方式的办学体系。 航海学院师资力量雄厚，现有教师138人，其中教授29人、副教授58人、讲师26人，实验技术人员18人。25人持有符合国际船员培训发证值班标准的船长证书或高级船长证书，18人持有大副证书。 学院现有航海技术和海事管理两个教学系以及航海实践实验教学中心、航海技术研究所和IMO国际公约研究中心。航海技术教学系下设航海、船艺、货运、航海仪器、航海英语和通信6个教研室。航海实践实验教学中心下设航海、船艺、航海仪器、积载计算机和GMDSS 等7个实验室，既服务于适应现代化船舶驾驶与管理的高级航海技术人才的实践实验教学，也面向广大教师、高年级学生和研究生的科学研究。 学院有较强的科研能力，主要研究方向是：交通系统虚拟现实与仿真技术、交通信息工程及控制系统、交通运输先进控制理论及技术、船舶货运技术、船舶驾驶自动化、船舶操纵及航行环境综合评价等。近年来承担国家自然科学基金、交通部及部属单位多项横向科研项

目，多项研究成果处于国内领先或达到国际先进水平，并获得省部级科技进步奖，为我国航海科技水平的提高做出了重要贡献。 航海学院除承担本科生和研究生的教学任务与科学研究工作外，还承担世界海事大学大连分校的教学任务，并根据国际海事组织（I MO）的标准，为国内外培训在职船长和驾驶员，进行适任证书评估、考试、培训等。 航海技术专业 航海技术专业原为海洋船舶驾驶专业，主要培养符合国际海事组织（IMO）制定的国际海员培训发证值班标准（STCW78/95）、掌握现代航海理论和实践技能、胜任船舶营运管理、具有国际竞争能力的复合型高级航海技术人才。 主要专业基础课和专业课有：航海英语会话和阅读、航海力学、电工技术、船舶无线电技术基础、微型计算机原理及应用、船舶原理、航海学、船舶结构与设备、船舶操纵、船舶值班与避碰、航海气象与海洋学、船舶安全与管理、航海仪器、GMDSS设备及通信业务、船舶货运、远洋运输业务与海商法、航运经济与航运市场等。在校期间进行两次海上实习。 本专业学制四年，招收思想政治素质好、热爱远洋运输事业、组织纪律性强、身高1.65米以上、五官端正、无平足、无口吃、无色盲（弱）、双眼裸眼视力均在5.0或以上，或者一眼达4.9、另一眼达5.1的身体健康学习英语的男生。肝炎病原携带者或乙型肝炎表面抗原检验阳性者请不要报考本专业。毕业授予工学学士学位，毕业后从事远洋运输工作。 海事管理专业

大连海事大学关于印发《大连海事大学非航海类专业本科生

连海大校发〔2017〕318号 大连海事大学关于印发《大连海事大学 非航海类专业本科生学籍管理规定》的通知 各单位(部门)： 《大连海事大学非航海类专业本科生学籍管理规定》已经2017年第26次校长办公会审议通过，现予以印发，请遵照执行。 特此通知。 附件：大连海事大学非航海类专业本科生学籍管理规定 大连海事大学 2017年7月27日 大连海事大学教务处 2017年7月27日印发

附件 大连海事大学非航海类专业本科生 学籍管理规定 第一章 总则 第一条为维护学校正常的教育教学秩序，保障学生合法权益,培养德、智、体、美等方面全面发展的社会主义建设者和接班人，根据《教育法》、《高等教育法》、《普通高等学校学生管理规定》（中华人民共和国教育部2017年第41号令）等法律法规，以及《大连海事大学章程》等有关规定，结合我校具体情况,制定本规定。 第二条 本规定适用于我校非航海类专业普通全日制本科生。 第二章 入学与注册 第三条入学 （一）按照国家招生规定，经我校正式录取的新生，持《大连海事大学录取通知书》和其它有关证件, 按照学校规定的期限到校，办理入学手续。因故不能按期报到者，应当及时书面向学校招生部门请假，并附有关证明材料。请假须经学校招生部门批准，方为有效。假期一般不能超过两周。未请假或请假逾期者，除因不可抗力等正当事由以外，视为放弃入学资格。 （二）学校在报到时对新生入学资格进行初步审查，审查合

格的办理入学手续，予以注册学籍；审查发现新生的录取通知、考生信息等证明材料，与本人实际情况不符，或者有其他违反国家招生考试规定情形的，取消入学资格。 （三）新生可以申请保留入学资格。保留入学资格期间不具有学籍。 1.对患有疾病的新生，经学校指定的二级甲等以上医院（下同）诊断不宜在校学习者，暂不予注册，准许保留入学资格一年。保留入学资格者应在指定的医院开具证明并由学生处出具保留入学资格证明后回家治疗。在新生保留入学资格期满前，经治疗康复者，可在下一学年新生入学前,向学校提交入学申请并附二级甲等以上医院的诊断证明，由校医院审核，符合体检要求的，学校审查合格，办理入学手续。 2.新生应征参加中国人民解放军（含中国人民武装警察部队），学校可以保留其入学资格至退役后2年。 新生在保留入学资格期满前应向学校申请入学，学校审查合格的，办理入学手续；审查不合格的，取消入学资格；逾期不办理入学手续且未有因不可抗力延迟等正当理由的，视为放弃入学资格。 3.新生开展创业实践，经本人申请，学校批准，保留其入学资格1-2年。 （四）学生入学后，学校应当在3个月内按照国家招生规定进行复查。复查内容主要包括以下方面：

北京理工大学数据结构考研例题解析9

本资料由理硕教育整理，理硕教育是全国唯一专注于北理工考研辅导的学校，相对于其它机构理硕教育有得天独厚的优势。丰富的理工内部资料资源与人力资源确保每个学员都受益匪浅，确保理硕教育的学员初试通过率89%以上，复试通过率接近100%，理硕教育现开设初试专业课VIP一对一，初试专业课网络小班，假期集训营，复试VIP一对一辅导，复试网络小班，考前专业课网络小班，满足学员不同的需求。因为专一所以专业，理硕教育助您圆北理之梦。详情请查阅理硕教育官网 第 9 章索引技术 课后习题讲解 1. 填空题 ⑴在索引表中，每个索引项至少包含（）和（）等信息 【解答】关键码，关键码对应的记录在存储器中的位置 ⑵在线性索引中，（）称为稠密索引 【解答】若文件中的每个记录对应一个索引项 ⑶分块有序是指将文件划分为若干块，（）无序，（）有序。 【解答】块内，块间 ⑷在分块查找方法中，首先查找（），然后查找相应的（）。 【解答】索引表，块 ⑸在10阶B—树中根结点所包含的关键码个数最多为（），最少为（）。 【解答】9，1 【分析】m阶的B－树中每个结点至多有m棵子树，若根结点不是终端结点，则至少有两棵子树，每个结点中关键码的个数为子树的个数减1。 ⑹一棵5阶B—树中，除根结点外，每个结点的子树树目最少为（），最多为（）。【解答】3，5 【分析】m阶的B－树中每个结点至多有m棵子树，除根结点之外的所有非终端结点至少有?m/2? 棵子树。 ⑺对于包含n个关键码的m阶B—树，其最小高度是（），最大高度是（）。 【解答】[logm(n+1)]， [logm/2(n+1)/2] ⑻在一棵B—树中删除关键码，若最终引起树根结点的合并，则新树比原树的高度（）。【解答】减少1层

大学数据结构和程序设计考研真题考研资料笔记讲义[001]

天津大学数据结构和程序设计考研真题-考研资料-笔记讲义许多学生在考研复习的时候，都会遇到重点不明确，不知道从何复习的情况。为此，研途宝考研网建议，考研复习中，专业的考研复习资料，是帮助考生能够快速掌握复习重点及方法必不可少的因素，然后就是真题和讲义，可以让同学了解历年考研的出题方向和大致范围。研途宝考研网推出了天津大学数据结构和程序设计的考研复习资料及真题解析班，以下为详细介绍: 天津大学数据结构和程序设计考研真题等资料由研途宝考研网签约的天津大学计算机科学与技术学院高分考研学生历时近一月所作，该考生在考研中取得了专业课129分的好成绩并在复试中更胜一筹，该资料包含该优秀本校考生的考研经验、考研试题解题思路分析、复试流程经验介绍以及针对官方指定参考书的重难要点并根据天津大学本科授课重点整理等，从漫漫初试长路到紧张复试亮剑为各位研友提供全程考研指导攻关。 特别说明：此科目06年以前科目名称为数据结构；自06年到08年科目名称改为计算机基础（包含数据结构、程序设计、计算机原理）；自09年开始全国统考，科目名称为计算机学科专业基础综合；自20XX年开始由学校自主命题，科目名称改为901数据结构与程序设计。 第一部分由研途宝考研网提供的核心复习资料： 天津大学数据结构和程序设计资料编者序言：本文的重点在于C++，数据结构的复习和复试基本情况介绍。C++、数据结构又分别从复习规划，复习用书，重点知识点结合历年考题这四个方面来展开的。复习规划大家务必看一下，然后根据自己的实际情况在制定自己的复习时间，因为内容很多，大多数同学都在考试之前复习不完，在心理因素上就落了一节。重点知识点一定要看了，这些知识点几乎每年都会有题了。另外我还给了历年试题的答案供大家参考。有的答案是自己做的答案，可能会有疏忽的地方。望大家提出宝贵的意见和建议。复试的东西现在了解一下即可，等到进复试了，还是有足够的时间看的。另外我还给了些自己复习心得。考完后感慨很多，回顾了这多半年来自己的成败得失。希望大家从一开始就沿着比较高效的方向前进，减少不必要时间的浪费。本资料格式为A4纸打印版，总量达到了130页共计50000余字，清晰易复习，已于编写者签订资料保真转让协议，各位研友可放心使用参考！特别提示：本站尽力保证资料的有用性，但由于个人复习态度进度不同，故请酌情参考本资料！ 天津大学数据结构和程序设计考研真题等资料目录 一、学院专业综述 二、近年来的录取情况及分数线 三、05、06年专业课试题的变化及其今后的趋势 四、复习策略和复习时间的统筹安排及所需要的辅助资料 五、C++和数据结构复习规划及复习侧重点(特别是05，06年的变化) 5七、复习经验与教训(学习生活心理诸方面) 八、关于数学和政治复习的小小的建议 九、计算机复试 十、附言 第二部分由研途宝考研网提供的考研真题及答案： 1、天津大学901数据结构与程序设计1996－20XX、20XX年考研真题（市场独家最全，全国独家推出，其中20XX年考研真题为考场完整版，由特约考生考场记录并整理提供，其余均为原版试卷，掌握最新试题动向先人一步），众所周知天大出题重复率高，一般多年的试题就是一个小题库，所以历年试题一定要仔细研究，通过多年试卷可总结出出题重点及思路；

哈尔滨工业大学数据结构考研试题及答案

哈尔滨工业大学数据结构考研试题及答案 哈尔滨工业大学2000年数据结构考研试题 一. 名词解释：(12分) 1.抽象数据类型; 2.算法的时间复杂性; 3.散列法(hashing); 4.索引文件。 二.填空：(12分) 1.在单链表中设置头结点的作用是_________________________________。 2.n个顶点的连通无向图，其边的条数至少为________________________。 3.线索二元树的左线索指向其_______________，右线索指向其____________。 4.树在计算机内的表示方式有___________，_____________，________________。 5.排序(sorting)有哪几种方法_______________，_____________，____________，_____________，____________。 三.判断下列叙述是否正确，若你认为正确，请画“√”，否则画“×”。 1.存在这样的二元树，对它采用任何次序的遍历，结果相同。( ) 2.二元树就是结点度为2的树。( ) 3.若连通图上各边权值均不相同，则该图的最小生成树是唯一的。() 4.无向图的邻接矩阵一定是对称矩阵，但有向图的邻接矩阵一定是非对称矩阵。() 5.完全二元树中，若一个结点没有左儿子，则必是树叶。( ) 四. 堆与二元查找树的区别?(6分) 五.快速分类法的基本思想是什么?(6分) 六.设F={T1,T2,T3}是森林，试画出所有对应的二元树，其森林如图所示：(6分) 七.依次读入数据元素序列{a，b，c，d，e，f，g}j进栈每进一个元素，机器可要求下一个元素进栈或弹栈，如此进行则栈空时弹出的元素构成的序列是以下那些序列?(8分) {d ，e，c，f，b，g，a}， {f，e，g，d，a，c，b} {e，f，d，g，b，c，a} {c，d，b，e，f，a，g} 八. 已知一个非空二元树，其按中根和后根遍历的结果分别为： 中根：C G B A H E D J F I 后根：G B C H E J I F D A

数据结构考研真题

数据结构考研真题及其答案

一、选择题 1. 算法的计算量的大小称为计算的（ B ）。【北京邮电大学2000 二、3 （20/8分）】 A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（C ）【中科院计算所 1998 二、1 （2分）】A．问题的规模 B. 待处理数据的初态 C. A和B 3.计算机算法指的是（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）同一个算法，实现语言的级别 越高，执行效率就越低4 A．(1) B.(1),(2) C.(1),(4) D.(3) 7．从逻辑上可以把数据结构分为 （ C ）两大类。【武汉交通科技大学1996 一、4（2分）】 A．动态结构、静态结构 B．顺

数据结构考研真题和答案

、选择题 1. 算法的计算量的大小称为计算的( B )。【北京邮电大学 2000二、3 (20/8分)】 A. 效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于(C )【中科院计算所1998二、1 ( 2分)】 A .问题的规模 B. 待处理数据的初态 C. A 和B 3. 计算机算法指的是(C ),它必须具备(B ) (1) A .计算方法 B. 排序方法 D.调度方法 (2) A ?可执行性、可移植性、可扩充性 有穷性 全性 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) 同一个算法， 实现语言的级别越高，执行效率就越低 4 1 (2分)】 这三个特性。 C.解决问题的步骤序列 B .可执行性、确定性、 C.确定性、有穷性、稳定性 D. 易读性、稳定性、安 【南京理工大学 1 ( 4分)】 4.一个算法应该是( 1999 一、1 (2 分) B )。【中山大学 【武汉交通科技大学 1996 1998 二、1 (2 分)】 A .程序 B 问题求解步骤的描述 C ?要满足五个基本特性 A . (1) B.(1),(2) C. 7. 从逻辑上可以把数据结构分为 一、4 (2分)】 A .动态结构、静态结构 B C.线性结构、非线性结构 D &以下与数据的存储结构无关的术语是 (1),(4) D.(3) (C )两大类。【武汉交通科技大学1996 ?顺序结构、链式结构 .初等结构、构造型结构 (D )。【北方交通大学2000