大连海事考研数据结构
数据结构第四章考试题库(含答案)
第四章串一、选择题1．下面关于串的的叙述中，哪一个是不正确的（）【北方交通大学 2001 一、5（2分）】A．串是字符的有限序列 B．空串是由空格构成的串C．模式匹配是串的一种重要运算 D．串既可以采用顺序存储，也可以采用链式存储2 若串S1=‘ABCDEFG’, S2=‘9898’ ,S3=‘###’,S4=‘012345’,执行concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index (S2,‘8’),length(S2)))其结果为（）【北方交通大学 1999 一、5 （25/7分）】A．ABC###G0123 B．ABCD###2345 C．ABC###G2345 D．ABC###2345E．ABC###G1234 F．ABCD###1234 G．ABC###012343．设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（）A．求子串 B．联接 C．匹配 D．求串长【北京邮电大学 2000 二、4（20/8分）】【西安电子科技大学 1996 一、1 （2分）】4．已知串S=‘aaab’,其Next数组值为（）。
【西安电子科技大学 1996 一、7 （2分）】A．0123 B．1123 C．1231 D．12115．串‘ababaaababaa’的next数组为（）。
【中山大学 1999 一、7】A．0 B．012121111212 C．0 D．06．字符串‘ababaabab’的nextval 为（）A．(0,1,0,1,04,1,0,1) B．(0,1,0,1,0,2,1,0,1)C．(0,1,0,1,0,0,0,1,1) D．(0,1,0,1,0,1,0,1,1 )【北京邮电大学 1999 一、1（2分）】7．模式串t=‘abcaabbcabcaabdab’，该模式串的next数组的值为（），nextval 数组的值为（）。
大连海事计算机专硕分数线
大连海事计算机专硕分数线
【实用版】
目录
一、大连海事大学计算机专业考研的基本情况
二、计算机专业的录取分数线
三、计算机专业的考试科目及复试情况
四、计算机专业的培养方向及毕业要求
正文
一、大连海事大学计算机专业考研的基本情况
大连海事大学是交通运输部所属的全国重点大学，是国家 211 工程重点建设高校、国家双一流建设高校。
该校计算机专业在学术研究和实践应用方面均具有较高的声誉。
考研是大连海事大学计算机专业的主要招生方式，考生需要通过初试和复试两个阶段。
二、计算机专业的录取分数线
大连海事大学计算机专业的录取分数线会因年份、招生计划、录取情况等因素而有所不同。
以 2022 年为例，该专业总录取人数为 48 人，一志愿录取 48 人，调剂录取 0 人。
最高分为 388 分，最低分为 285 分。
三、计算机专业的考试科目及复试情况
1.初试：初试包括公共课（政治、英语）和专业课（数据结构）。
2.复试：复试包括笔试（数据库系统概论）和面试。
笔试主要测试考生的数据库知识，面试则主要考察考生的综合素质、学术潜力和实践能力。
四、计算机专业的培养方向及毕业要求
大连海事大学计算机专业主要培养具有实际动手能力、创新能力和团队协作精神的计算机技术人才。
在研究生阶段，学生需要完成课程学习、
实践环节和论文撰写。
学硕和专硕在培养方向和毕业要求上有所不同：学硕需要发表至少一篇期刊论文，而专硕则需要去公司实习。
大连海事大学2005年硕士研究生招生考试试题（数据结构）
⼤连海事⼤学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、存在着这样的⾮空⼆叉树，不论采⽤怎样的遍历算法其所得到的遍历序列均相同。
大连海事大学专硕考研参考书目
大连海事大学专硕考研参考书目学院名称：商船学院联系人：赵老师系、所名称：轮机工程系系、所划称：轮机工程系085223船舶与海洋工程01船舶动力系统02现代轮机管理03轮机自动化04船海工程结构物设计及疲劳监测05船舶操纵流体特性分析06船舶与海洋材料《工程热力学》沈维道，高等教育岀版社，2001年；《工程热力学》章学来主编，人民交通出版社，2011年3月《船舶原理（上册）》，编者：盛振邦，刘应中，上海交通大学出版社，2003年9月第一版机械设计基础：《机械设计基础（第四版）》,杨可桢、程光蕴主编，高等教育出版社船舶动力装置：《船舶柴汕机》，朱建元，人民交通岀版社，2008年《船舶设计原理》，编者：顾敏童，上海交通大学出版社，2010年7月第二版1《船舶电气设备及系统》，郑华榷，大连海事大学出版社，2011年2《船舶辅机》韩厚徳、杨万枫、孙永明等，人民交通出版社2009年或1.《船舶原理（上、下册）》，编者：盛振邦，刘应中，上海交通大学出版社，2003年9月第一版系、所名称：航海系联系人：赵老师085222交通运输工程01海上交通系统理论与仿真02海上交通安全与管理技术03海上交通事故鉴定与分析04海上交通系统的优化方法与智能化交通运输工程学：《交通运输工程学》（第二版）沈志云、邓学钧人民交通岀版社2003 年9月操纵与避碰：《船舶操纵》龚雪根人民交通岀版社2008年：《船舶值班与避碰》蔡存强杲庆林人民交通出版社2009年C语言编程：«C语言程序设汁》谭浩强淸华大学岀版社学院名称：物流工程学院联系人：鹿老师系、所划称：电气自动化系085207电气工程01电力电子与电力传动02电力系统及其自动化03电机与电器04电工理论与新技术电路原理：《电路（第4版）》邱关源，髙等教育出版社电子技术：《电子技术基础》康华光，高等教冇出版社自动控制原理：《自动控制原理（上、下册）》吴麒、王诗宓，淸华大学出版社系、所冬称：机械工程系085201机械工程01机械设计与理论02机械电子工程03工业工程04设备工程与管理《工程力学》单辉祖谢传锋合编，高等教冇岀版社，2004年1月第1版《机械设计基础（第四版）》，杨可桢、程光蕴主编，高等教育出版社；《微机原理与接口技术》冯博琴，淸华大学岀版社2002年：《人机工程学》丁玉兰，北京理工大学岀版社：《运筹学教程》胡运权主编，淸华大学出版社，2003年第2版085240物流工程01物流信息化02物流自动化03物流智能化《工程力学》单辉祖谢传锋合编，高等教育岀版社，2004年1月第1版物流物流信息系统》黄有方髙等教育出版社2010年《物流信息与信息系统》蔡淑琴，夏火松电子工业出版社2005年信息技术学院需称：信息工程学院联系人：王老师系、所名称：计算机科学与工程系 085211计算机技术01计算机系统应用与管理02汁算机网络开发与管理03数据库开发与应用04电子商务05港航物流管理数据结构：《数据结构（C语言）》严蔚敏、吴伟民淸华大学出版社离散数学：《离散数学》，左孝凌、刘有才上海科技出版社数据库原理：《数据库系统概论》萨师埴、王珊高等教育岀版社085212软件工程数据结构：《数据结构（C语言）》严蔚敏、吴伟民淸华大学出版社离散数学：《离散数学》，左孝凌、刘有才上海科技出版社数据库原理：《数据库系统槪论》萨师埴、王珊高等教冇出版社系、所爼称：电子工程系 085208电子与通信工程01通信理论与技术02交通信息工程及控制03智能运输系统的理论与研究为学牛•引路，为学员服务《信号与系统》郑君•里，高等教育出版社1.《通信原理》第六版，樊吕信，国防工业出版社2.《数字信号处理皋础》，侯正信，电子工业出版社1.《电路分析基础》,李瀚紙高等教育出版社学院名称：交通运输学院联系人：金老师085222交通运输丄程01交通运输工程交通运输工程学：《交通运输工程学》（第二版）沈志云、邓学钧人民交通出版社2003 年9月《管理学教程》周健临等编著上海财经大学出版社《管理学一原理与方法》（第三版）复旦大学出版社1.《国际航运管理》，赵刚，大连海事学院出版枕，20062.《港口装卸丁艺学》，宗禧华、真虹，人民交通出版社，2003学院名称；经济管理学院MBA教育中心联系人：马老师项忖管理联系人；马老师125100工商宵理01航运物流与临港产业MBA02通用型管理MBA085239项冃管理01企业研究开发项冃管理02港航工程项冃管理03物流项冃管理《管理学•原理与方法》周三多等复旦大学出版社（第五版）2011年学院名称：科学研究院联系人：黄老师085240物流工程01港口运作与运营02自贸区与供应链管理03物流系统工程04物流信息工程物流信息技术与方法：《物流信息系统》黄有方高等教育出版社2010年《物流信息与信息系统》蔡淑琴，夏火松电子工业出版社2005年《运筹学教程》胡运权主编，清华大学出版社，2003年第2版管理学：《管理学原理与方法》周三多，复U大学出版社（第五版）运营管理：《生产与运营管理》龚国华、龚益鸣复旦大学出版社125600丄程管理01建设工程管理02物流工程管理03港航工程管理04海洋工程管理05 信息工程管理06交通运输工程管理07产品研发与设计管理学院名称：法学院联系人:石老师035101法律硕士（非法学）第3页共4页《刑法学》，髙铭暄、马克昌主编，北京大学岀版社、高等教冇出版社，2011年第5版《民法学》，魏振瀛主编，北京大学出版社、高等教冇出版社，2013年第5版《法理学》，张文显主编，高等教育出版社、北京大学出版社，2011年第4版《宪法》，周叶中主编，髙等教育出版社2011年第3版《中国法制史》，曾宪义主编，北京大学岀版社、高等教育出版社，2013年第3版《海商法论》，傅廷中著，法律出版社，2007年第1版035102法律硕士（法学）《刑法学》，髙铭暄、马克昌主编，北京大学出版社、高等教冇出版社，2011年第5版《民法学》，魏振瀛主编，北京大学出版社、高等教冇出版社，2013年第5版《法理学》,张文显主编，高等教冇出版社、北京大学出版社，2011年第4版《宪法》，周叶中主编，髙等教育岀版社2011年第3版《中国法制史》，曾宪义主编，北京大学出版社、高等教育岀版社，2013年第3版《海商法论》,傅廷中著，法律出版社，2007年第1版学院需称：外国语学院联系人：房老师055101英语笔译（MTI）英语考试参考书：1 .八级考试试题2.章振邦《新编英语语法教程》上海外语教育岀版社, 2008（部分考题选自此书）翻译考试参考书：1 •黄源深、王大伟等《英语笔译实务3级辅导教程》外文出版社，2009百科知识参考书1.赵春荣《英美概况》北京语言大学出版社, 20092.中国各报刊汉语参考书：汉语成语手册与散文选（作文评分标准注重词语的运用）1.王大伟、魏淸光《汉英翻译技巧教学与研究》中国对外翻译岀版公司，20052.英汉对比研究（增订本）连淑能，髙等教弃出版社，2010。
数据结构考研真题及其答案
分）】
2. 记录是数据处理的最小单位。 ( X ) 【上海海运学院 1998 一、 5（ 1 分）】
3. 数据的逻辑结构是指数据的各数据项之间的逻辑关系；
( X ) 【北京邮
电大学 2002 一、 1（ 1 分）】
4．算法的优劣与算法描述语言无关，但与所用计算机有关。
( X)
【大连海事大学 2001 一、 10（ 1 分）】
D ． O(log 2n)
12．程序段 FOR i:=n-1 DOWNTO 1 DO
FOR j:=1 TO i DO
IF A[j]>A[j+1]
THEN A[j]
与 A[j+1] 对换；
其中 n 为正整数，则最后一行的语句频度在最坏情况下是（
A. O （ n） B. O(nlogn) C. O(n
3) D. O(n 2)
有零个或多个输入、有一个或多个输出 。
【华中理工大学 2000 一、 2（ 5 分）】 【燕山大学 1998 一、 2（ 5
分）】
9．已知如下程序段
FOR i:= n DOWNTO 1 DO
{ 语句 1}
BEGIN
x:=x+1 ；
{ 语句 2}
FOR j:=n DOWNTO i DO { 语句 3}
FOR(j=n;j>=i;j--)
s;
15. 下面程序段的时间复杂度为 ___ O(n) _____。(n>1)
sum=1 ；
for (i=0;sum<n;i++) sum+=1;
【南京理工大学 2001 二、 1
（ 2 分）】
16．设 m.n 均为自然数， m 可表示为一些不超过 n 的自然数之和， f(m,n)
数据结构考研复习题--第二章--线性表(带答案)
第2章线性表一选择题1．下述哪一条是顺序存储结构的优点？（）【北方交通大学 2001 一、4（2分）】A．存储密度大 B．插入运算方便 C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示2．下面关于线性表的叙述中，错误的是哪一个？（）【北方交通大学 2001 一、14（2分）】A．线性表采用顺序存储，必须占用一片连续的存储单元。
B．线性表采用顺序存储，便于进行插入和删除操作。
C．线性表采用链接存储，不必占用一片连续的存储单元。
D．线性表采用链接存储，便于插入和删除操作。
3．线性表是具有n个（）的有限序列（n>0）。
【清华大学 1998 一、4（2分）】A．表元素 B．字符 C．数据元素 D．数据项 E．信息项4．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。
【哈尔滨工业大学 2001 二、1（2分）】A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表5．某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（）存储方式最节省运算时间。
【南开大学 2000 一、3】A．单链表 B．仅有头指针的单循环链表 C．双链表 D．仅有尾指针的单循环链表6．设一个链表最常用的操作是在末尾插入结点和删除尾结点，则选用( )最节省时间。
A. 单链表B.单循环链表C. 带尾指针的单循环链表D.带头结点的双循环链表【合肥工业大学 2000 一、1（2分）】7．若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。
则采用（）存储方式最节省运算时间。
【北京理工大学 2000 一、1（2分）】A．单链表 B．双链表 C．单循环链表 D．带头结点的双循环链表8. 静态链表中指针表示的是（）. 【北京理工大学 2001 六、2（2分）】A．内存地址 B．数组下标 C．下一元素地址 D．左、右孩子地址9. 链表不具有的特点是（）【福州大学 1998 一、8 (2分)】A．插入、删除不需要移动元素 B．可随机访问任一元素C．不必事先估计存储空间 D．所需空间与线性长度成正比10. 下面的叙述不正确的是（）【南京理工大学 1996 一、10（2分）】A．线性表在链式存储时，查找第i个元素的时间同i的值成正比B. 线性表在链式存储时，查找第i个元素的时间同i的值无关C. 线性表在顺序存储时，查找第i个元素的时间同i 的值成正比D. 线性表在顺序存储时，查找第i个元素的时间同i的值无关11. 线性表的表元存储方式有(（1）)和链接两种。
复试笔试及同等学力加试科目考试范围
《轮机概论》
吴晓光
大连海事大学出版社
电工学
《电工学》
秦曾煌
高等教育出版社
第6版
流体力学
《流体力学》
刘超
任福安
大连海事大学出版社
2004年
电子科学与技术
（080900）
电路
《电路基础理论》
或者《电路基础理论》（1至16章，11章除外）
信毓昌
邱关源
大连海事大学出版社高等教育出版社
第四版
信号与系统
大连海事大学出版社
2008年
电工学
《电工学》
秦曾煌
高等教育出版社
第6版
流体力学
《流体力学》
刘超
任福安
大连海事大学出版社
2004年
动力工程（专业学位）(085206)
燃气轮机原理
《燃气轮机装置》
沈炳正
黄希程
机械工业出版社
轮机概论
《轮机概论》
吴晓光
大连海事大学出版社
工程热力学
《工程热力学》
沈维道
蒋智敏
童钧耕
C语言程序设计
谭浩强
清华大学出版社
计算机硬件技术基础
计算机硬件技术基础
张菊鹏
清华大学出版社
（第2版）
控制科学与工程（081100）
单片机原理与接口技术
《单片机与接口技术》
胡汉才
清华大学出版社
2011年
电子技术
《电子技术基础》
康华光
华中理工大学出版社
第三版
电路原理
《电路》
邱关源
高等教育出版社
第四版
计算机科学与技术
《自动控制原理》
胡寿松
最新版数据结构1800题含完整答案详解
数据结构1800例题与答案第一章绪论一、选择题（每小题2分）1．算法的计算量的大小称为计算的（ B ）。
【北京邮电大学2000 二、3 （20/8分）】A．效率B．复杂性C．现实性D．难度2．算法的时间复杂度取决于（C）。
【中科院计算所1998 二、1 （2分）】A．问题的规模B．待处理数据的初态C．A和B D．都不是3．计算机算法指的是（①C ），它必须具备（② B ）这三个特性。
①A．计算方法B．排序方法C．解决问题的步骤序列D．调度方法②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）同一个算法，实现语言的级别越高，执行效率就越低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. 栈9．以下数据结构中，哪一个是线性结构（ D ）？【北方交通大学2001 一、1（2分）】A．广义表 B. 二叉树 C. 稀疏矩阵 D. 串10．以下那一个术语与数据的存储结构无关？（Ａ）【北方交通大学2001 一、2（2分）】A．栈 B. 哈希表 C. 线索树 D. 双向链表11．在下面的程序段中，对x的赋值语句的频度为（Ｃ）【北京工商大学2001 一、10（3分）】FOR i:=1 TO n DOFOR j:=1 TO n DOx:=x+1;A．O(2n) B．O(n) C．O(n2) D．O(log2n)12．程序段FOR i:=n-1 DOWNTO 1 DOFOR j:=1 TO i DOIF A[j]>A[j+1]THEN A[j]与A[j+1]对换；其中n为正整数，则最后一行的语句频度在最坏情况下是（Ｄ）A. O（n）B. O(nlogn)C. O(n3)D. O(n2) 【南京理工大学1998一、1(2分)】13．以下哪个数据结构不是多型数据类型（Ｄ）【中山大学1999 一、3（1分）】A．栈B．广义表C．有向图D．字符串14．以下数据结构中，（Ａ）是非线性数据结构【中山大学1999 一、4】A．树B．字符串C．队D．栈15. 下列数据中，（Ｃ）是非线性数据结构。
版数据结构1800题含完整答案详解
数据结构1800例题与答案第一章 绪 论一、选择题（每小题2分）1．算法的计算量的大小称为计算的（ B ）。
【北京邮电大学2000 二、3 （20/8分）】A．效率B．复杂性C．现实性D．难度2．算法的时间复杂度取决于（C）。
【中科院计算所1998 二、1 （2分）】A．问题的规模B．待处理数据的初态C．A和B D．都不是3．计算机算法指的是（① C ），它必须具备（② B ）这三个特性。
① A．计算方法 B．排序方法C．解决问题的步骤序列 D．调度方法② 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）同一个算法，实现语言的级别越高，执行效率就越低A．(1) B.(1),(2) C.(1),(4) D.(3)7．从逻辑上可以把数据结构分为（ C ）两大类。
【武汉交通科技大学1996 一、4（2分）】A．动态结构、静态结构B．顺序结构、链式结构C．线性结构、非线性结构D．初等结构、构造型结构8．以下与数据的存储结构无关的术语是（ D ）。
大连海事计算机考研科目
大连海事计算机考研科目
一、开设课程
1.社会科学基础：这是海事计算机考研学习的基础课程，主要讲授社会科学理论、社会科学基础知识及知识体系框架等，并强调社会科学的实际应用，便于学生对海事计算机技术和管理理论有更深刻的认识，并能更好地胜任海事计算机研究工作；
2.海事计算机应用基础：这是海事计算机考研学习的重点课程，其主要内容包括海事计算机的基本属性及其应用原理，对海事计算机中的各种计算技术有全面的介绍，并对海事计算机在海事信息处理领域中的应用进行介绍及具体介绍；
3.海事计算机软件开发：这是海事计算机考研学习中的核心课程，主要讲授海事计算机中软件开发的方法，以及光学计算机系统、网络安全技术、计算机辅助设计和编写仿真技术等相关技术，以保证海事计算机能够正确及及时的完成计算机应用的任务；
4.海事计算机网络：这是海洋计算机考研学习中十分重要的课程，主要讲授海洋计算机中网络技术的理论基础、网络建设及管理、关于网络信息安全管理和网络数据管理等，可以使海洋计算机能够实现网络信息资源共享及安全的传输；。
大连海事大学博士研究生招生专业目录.doc
3.现代控制理论：《现代控制理论》王宏华，电子工业出版社7-121-02962—6，2006年8月第一次印刷。
4.电力拖动自动控制系统 : 运动控制系统： 《电力拖动自动控制系统 : 运动控制系统》，陈伯时，北京 :机械工业出版社 ,2010。
3.离散数学(3002)
或应用统计学(3018)
1.数据结构与数据库原理（计算机）：①《数据库系统概论》萨师煊、王珊，高等教育出版社；②《数据结构》（C语言版）严蔚敏、吴伟民，清华大学出版社。
2.离散数学：《离散数学》赵广利，大连海事大学出版社。
3.应用统计学：《统计学》贾俊平，清华大学出版社，04年版。
4.船舶柴油机动力装置技术：《船舶柴油机》孙培廷，大连海事大学出版社，02年版。
5.液压传动系统：①《液压传动》章红甲，机械工业大学出版；②《使用液压技术300集》张磊，机械工业出版社。
6.现代控制理论：《现代控制理论》王宏华，电子工业出版社7-121-02962-6，2006年8月第一次印刷。
7.船舶污染控制技术：《船舶防污染控制技术》吴宛青，大连海事大学出版社，2010年版。
4.船舶自动化系统：《船舶运输控制系统》黄忠秀，人民交通出版社，2000年版。
同等学力加试科目及教材：
1.系统辨识与自适应控制：《系统辨识与自适应控制》杨承志，重庆大学出版社，2003年版。
2.模糊控制：《模糊系统与模糊控制教程》王立新著，王迎军译，清华大学出版社，北京，2003年版。
02.先进控制理论及应用
3.现代控制理论及系统（3001）或离散数学（3002）或地理信息系统（航海）（3003）
1.计算机图形学：《计算机图形学》（美）赫恩等，蔡士杰、宋继强、蔡敏译，电子工业出版社，2005（第3版）。
大连海事大学2024年硕士自命题复试大纲 F07 数据库
大连海事大学硕士研究生入学考试大纲考试科目：数据库考试内容（一）要求熟知的章节第一章：绪论第二章：关系数据库第三章：关系数据库标准语言——SQL第四章：数据库安全性控制第五章：数据库完整性第六章：关系数据理论第七章：数据库设计第八章：数据库编程第九章：关系系统及其查询优化第十章：数据库恢复第十一章：并发控制（二）主要内容1、数据管理的发展阶段及每个阶段的特点。
2、数据、数据库、数据库管理系统的概念，DBMS提供的数据控制功能。
3、数据模型的概念，组成数据模型的三要素。
4、概念模型、实体、属性、码、候选码、外码、域、实体型、实体集的概念。
5、实体间的联系及E-R模型。
6、实际的数据库系统支持的主要数据模型，基本层次联系，层次模型、网状模型的数据结构。
7、数据库系统的三级模式结构、两级映象功能、数据的物理独立性和逻辑独立性。
8、数据库系统的组成。
9、关系的定义及关系的特性，关系模式的表示，元组、属性、主属性、码、候选码、非码属性、全码、外码的概念10、关系模型的三类完整性：实体完整性、参照完整性和用户定义完整性11、关系代数的运算：传统的集合运算（并、交、差、笛卡儿积）和专门的关系运算（选择、投影、连接、除法）12、关系数据语言的特点，关系操作的特点。
SQL语言的四个特点13、SQL语言的数据定义功能：包括对基本表、索引和视图的建立修改和删除，语法格式14、掌握查询（SELECT）语句功能和应用（单表、多表连接、嵌套、集函数）。
15、掌握修改（UPDATE）、删除（DELETE）和插入（INSERT）语句的应用16、SQL数据控制功能（GRANT、REVOKE）17、基本表、视图的概念，视图的作用。
18、关系系统查询优化的一般策略19、（平凡与非平凡的）函数依赖、完全函数依赖、部分函数依赖、传递函数依赖、函数依赖、（平凡与非平凡的）多值依赖20、关系规范化：第一范式、第二范式、第三范式、BC范式、4NF的定义，将一个非规范化的表转化为三范式的表的步骤。
算法与数据结构考研试题精析_第二版_
FOR(j=n;j>=i;j--)
s;
15. 下面程序段的时间复杂度为________。(n>1)
sum=1；
for (i=0;sum<n;i++) sum+=1; 【南京理工大学 2001 二、1（2 分）】
16．设 m.n 均为自然数，m 可表示为一些不超过 n 的自然数之和，f(m,n)为这种表示方式的数目。例 f(5,3)=5，有
FOR j:=1 TO i DO
IF A[j]>A[j+1]
THEN A[j]与 A[j+1]对换；
其中 n 为正整数，则最后一行的语句频度在最坏情况下是（ ）
A. O（n） B. O(nlogn) C. O(n3) D. O(n2) 【南京理工大学 1998 一、1(2 分)】
13．以下哪个数据结构不是多型数据类型（ ）【中山大学 1999 一、3（1 分）】
第 1 章 绪论
一、选择题
1. 算法的计算量的大小称为计算的（ ）。【北京邮电大学 2000 二、3 （20/8 分）】
A．效率
B. 复杂性
C. 现实性
D. 难度
2. 算法的时间复杂度取决于（ ）【中科院计算所 1998 二、1 （2 分）】
A．问题的规模
B. 待处理数据的初态
C. A 和 B
3.计算机算法指的是（1），它必须具备（2） 这三个特性。
四、应用题 1. 数据结构是一门研究什么内容的学科？【燕山大学 1999 二、1 （4 分）】 2. 数据元素之间的关系在计算机中有几种表示方法？各有什么特点？【燕山大学 1999 二、2（4 分）】 3. 数据类型和抽象数据类型是如何定义的。二者有何相同和不同之处，抽象数据类型的主要特点是什么？使用抽 象数据类型的主要好处是什么？【北京邮电大学 1994 一（8 分）】 4. 回答问题（每题 2 分）【山东工业大学 1997 一 （8 分）】
大连海事大学2012年硕士研究生招生参考书目
大连海事大学2012年硕士研究生招生参考书目2011-10-07 Google提供的广告Online MSc in PsychologyMSc Forensic Psychology & Criminal Investigation -Apply Online Now 2012年硕士研究生入学考试初试笔试科目考试范围考试科目参考书目211翻译硕士英语1.《新视野大学英语读写教程》郑树棠总主编外语教学与研究出版社2008年（4—6册）2.全新版《大学英语综合教程》李荫华总主编上海外语教育出版社2003年（4—6册）213翻译硕士日语《新版中日交流标准日本语》中级上、下册人民教育出版社2008年241二外英语《新视野大学英语读写教程》(1-2册) 郑树棠总主编外语教学与研究出版社2008年242二外俄语《大学俄语》（1-3册）北京外国语大学外语教学与研究出版社243二外日语1.《新版中日交流标准日本语》初级上、下人民教育出版社2005年2.《新版中日交流标准日本语》中级（上）人民教育出版社2008年244二外德语《新编大学德语》（1-3册）朱建华主编外语教学与研究出版社2007年245二外法语《新大学法语》李志清高等教育出版社1-3册357英语翻译基础《英汉互译实用教程》（第四版）郭著章等武汉大学出版社2010年9月359日语翻译基础《新编日译汉教程》第3版陈岩大连理工大学出版社2009年6月448汉语写作与百科知识无参考书目601数学分析《数学分析》（上、下册）刘玉琏高教出版社第4版602高等数学《高等数学》同济大学应用数学系编高等教育出版社第五版611公共行政学《公共行政学》张康之经济科学出版社2010年10月版612生物化学《生物化学》王镜岩高等教育出版社613法理、民法、民事诉讼法1.《法理学》张文显法律出版社2007年1月版；2.《民法学》彭万林中国政法大学出版社2011年1月第7版；3.《民事诉讼法》谭兵李浩法律出版社2009年版。
算法与数据结构考研试题精析(第二版)第4章 串
第四章串一、选择题1．下面关于串的的叙述中，哪一个是不正确的？（）【北方交通大学2001 一、5（2分）】A．串是字符的有限序列B．空串是由空格构成的串C．模式匹配是串的一种重要运算D．串既可以采用顺序存储，也可以采用链式存储2 若串S1=‘ABCDEFG’, S2=‘9898’,S3=‘###’,S4=‘012345’,执行concat(replace(S1,substr(S1,length(S2),length(S3)),S3),subst r(S4,index(S2,‘8’),length(S2)))其结果为（）【北方交通大学1999 一、5 （25/7分）】A．ABC###G0123 B．ABCD###2345 C．ABC###G2345 D．ABC###2345E．ABC###G1234 F．ABCD###1234 G．ABC###012343．设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（）A．求子串B．联接C．匹配D．求串长【北京邮电大学2000 二、4（20/8分）】【西安电子科技大学1996 一、1 （2分）】4．已知串S=‘aaab’,其Next数组值为（）。
【西安电子科技大学1996 一、7 （2分）】A．0123 B．1123 C．1231 D．12115．串‘ababaaababaa’的next数组为（）。
【中山大学1999 一、7】A．012345678999 B．012121111212 C．011234223456 D．01230123223456．字符串‘ababaabab’的nextval 为（）A．(0,1,0,1,04,1,0,1) B．(0,1,0,1,0,2,1,0,1)C．(0,1,0,1,0,0,0,1,1) D．(0,1,0,1,0,1,0,1,1 )【北京邮电大学1999 一、1（2分）】7．模式串t=‘abcaabbcabcaabdab’，该模式串的next数组的值为（），nextval数组的值为（）。