第2页 共 2页
A ．k+1
B ．2k
C ．2k-1
D ．2k+1
7、有向图G 的邻接表存储结构如下图所示。按深度优先遍历算法，从顶点V1
出发，所得到的顶点序列是（ ）。
A ．V1,V3, V2 ,V4, V5
B ．V1, V3, V4, V2, V5
C ．V1,V2, V3, V4, V5
D ．V1, V3, V4, V5, V2
8、表达式a*(b+c)-d 的后缀表达式是（ ）。
A ．abcd*+-
B ．abc+*d-
C ．abc*+d-
D ．-+*abcd 9、具有5层结点的平衡二叉树至少有（ ）个结点。
A ．12
B ．13
C ．14
D ．15
10、图的生成树（ ）。
A ．唯一
B ．不唯一
11、折半查找要求被查找的表是（ ）。
A ．键值有序的链接表
B ．链接表但键值不一定有序
C ．键值有序的顺序表
D ．顺序表但键值不一定有序
12、一个具有n 个顶点的无向完全图的边数为（ ）。
A ．n(n+1)/2
B ．n(n-1)/2
C ．n(n-1)
D ．n(n+1) 13、在线索二叉树中，T 所指结点没有左子树的充要条件是（ ）。
A ．T->lchild= =NULL
B ．T->ltag= =1
C ．T->ltag==1且T->lchild==NULL
D ．以上都不对 14、广义表 ((a,b,c,d))的表头是（ ）。
A ．a
B ．( )
C ．(a,b,c,d)
D ．((a,b,c,d))
15、具有24个记录的序列，采用冒泡排序至少的比较次数是（ ）。
A．1 B．23 C．24 D．529
二、判断题（每空1分，共10分）
1、算法的优劣与算法描述语言无关，但与所用计算机有关。（）
2、顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。（）
3、栈和队列都是线性表，只是在插入和删除时受到了一些限制。（）
4、串是一种数据对象和操作都特殊的线性表。（）
5、数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插入、
删除等操作。（）
6、后序线索二叉树是不完善的，要对它进行遍历还需要使用栈。（）
7、无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。
（）
8、哈夫曼编码不是前缀编码。（）
9、在待排数据基本有序的情况下，快速排序效果最好。（）
10、将一棵树转化成二叉树，根结点没有左子树。（）
三、填空题（每空1分，共10分）
1、_______是数据的不可分割的最小单位。
2、若待排序的序列中存在多个记录具有相同的键值，经过排序，这些记录的相
对次序仍然保持不变，则称这种排序方法是_______的。
3、有_______的图不能进行拓扑排序。
4、迪杰斯特拉（Dijkstra）算法是按路径长度_______次序产生最短路径。
5、在一棵存储结构为三叉链表的二叉树中，若有一个结点是它的双亲的左孩子，
且它的双亲有右孩子，则这个结点在后序遍历中的后继结点是______。
6、栈是一种_______的线性表。
7、树的度是_______。
8、稀疏矩阵一般的压缩存储方法有两种，即_______和十字链表。
9、广义表的表尾总是_______。
10、n个结点的线索树有_______根线索。
四、应用题（每题7分，共35分）
1、已知序列(503,87,512,61,908,170,897,275,653,462)，请给出采用快速排序法对
该序列作升序排序时的每一趟的结果。
2、已知二叉树的先序遍历结果是ABDGCEHLIKMFJ，中序遍历结果为
GDBALHEKIMCFJ，请画出这棵二叉树，并且写出该二叉树后序遍历的结果。
3、给定权的集合为{10,20,5,15,8,2,3,7,30}，构造相应的哈夫曼树，并计算它的
带权路径长度。
4、已知一个无向图如下图所示，试用克鲁斯卡尔（Kruskal）算法构造下图的
一棵最小生成树，并给出选边的次序。
5、利用栈求表达式3*(7-2)的值，运算符栈和操作数栈各必须具有多少项?（起
始符“#”计数）
五、算法设计题（每题15分，共30分）
1、设有头结点的单链表L(不同结点的数据域值可能相同)，编写一个函数删除
数据域为314的结点，要求用DelElem(Linklist &L)作为函数头。
2、设计一个算法，求出指定结点在给定的二叉排序树中的层次。采用二叉链表
存储二叉排序树，根结点为t。
第3页共4页第4页共4页
一、单选题（每题 2 分，共20分） 1. 1.对一个算法的评价,不包括如下（B ）方面的内容。 Ａ.健壮性和可读性Ｂ．并行性C。正确性Ｄ．时空复杂度 2.2．在带有头结点的单链表ＨL中,要向表头插入一个由指针p指向 的结点，则执行（A ). Ａ. p－〉ｎｅxt=HL->nexｔ; ＨL-〉nexｔ=p; B． p-〉next=HL；ＨL=p； Ｃ。p-＞ｎext=HＬ； p＝HL；Ｄ. HL=p; ｐ－〉next＝ＨL； 3.3．对线性表,在下列哪种情况下应当采用链表表示？( B ） Ａ.经常需要随机地存取元素 B。经常需要进行插入和删除操作 C。表中元素需要占据一片连续的存储空间D．表中元素的个数不变 4. 4.一个栈的输入序列为１ 2 3，则下列序列中不可能是栈的输出序 列的是( C ） A. 2 3 1 ??? B. ３ 2 1 C。 3 １ 2 ??? D. 1 ２３ 5. 5.AＯV网是一种（D ）。 A．有向图Ｂ．无向图Ｃ．无向无环图D．有向无环图 6.6。采用开放定址法处理散列表的冲突时,其平均查找长度（Ｂ)。 A．低于链接法处理冲突B．高于链接法处理冲突Ｃ.与链接法处理冲突相同 D。高于二分查找 7.7。若需要利用形参直接访问实参时，应将形参变量说明为（D ) 参数. Ａ。值Ｂ。函数 C.指针 D。引用 8.８．在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结 点都具有相同的（ A )。 A。行号 B.列号 C．元素值 D．非零元素个数 9.9.快速排序在最坏情况下的时间复杂度为( D )。 A。O（loｇ 2n) B．Ｏ（nlog 2 n） C。０（n) D.0 （n2） 10.10.从二叉搜索树中查找一个元素时,其时间复杂度大致为( C ). Ａ．O(n） B. Ｏ(1） C。 O（log 2 n） D. O(n2)二、运算题（每题 6 分，共２４分）
机电工程学院简介 学院亮点 ◆机电工程学院成立于1996年，前身为机电工程系，为工程大学最早成立的二级学院之一； ◆学院由中国人民解放军军事工程学院（哈军工）海军工程系舰炮专业发展而来； ◆具有1个国家级实验教学示范中心、1个工信部重点实验室、1个黑龙江省重点实验室及1个黑龙江省工程中心； ◆具有“机械工程”一级学科博士学位授权点； ◆1996年“机械设计及理论”评为中国船舶总公司和黑龙江省重点学科，2006年“机械工程”评为黑龙江省首批一级重点学科，2017年“机械工程”评为“十三五”国家国防特色学科； ◆“机械设计制造及其自动化”、“工业设计”专业为黑龙江省“十一五”、“十二五”重点本科专业，“工业设计”专业为工业和信息化部“十二五”重点本科专业。 学院简介 学院下设水下作业技术与装备研究所、船舶机械研究所、智能制造与机器人技术研究所、机械基础系、工业设计系等教学科研机构。 学院现有“机械设计制造及其自动化”、“工业设计”、“机械设计制造及其自动化（4+0）”3个本科专业；具有“机械工程”、“设计学”2个一级学科硕士学位授权点；具有“机械设计及理论”、“机
械电子工程”、“机械制造及其自动化”、“车辆工程”4个二级学科博士学位授权点；具有“机械工程”一级学科博士学位授权点；拥有“机械工程”博士后科研流动站。其中，“机械设计制造及其自动化”、“工业设计”专业为黑龙江省重点本科专业，“工业设计”专业为工业和信息化部重点本科专业，“机械工程”一级学科为“十三五”国家国防特色学科、黑龙江省首批重点一级学科。 现有在校本科生1276人（其中留学生18人），硕士研究生489人（其中留学生9人），博士研究生92人（其中留学生18人），在站博士后研究人员9人。 师资力量 该院现有教师121人，正高级职称29人，博士生导师23人（包括兼职博导3人），副高级职称教师44人，硕士生导师67人。教师博士化率70.2%。全国优秀留学回国人员1人，入选国防科技工业“511人才工程”2人、享受政府特殊津贴3人、省部级有突出贡献中青年专家2人、省劳模1人、省杰青1人、省优秀教师2人，省级教学名师2人、省优秀研究生导师3人。 学科特色 学院多年来取得了丰硕的科研成果，近五年来，承担科研项目180余项，其中国家重大科技专项、“863项目”和国家自然科学基金等纵向项目60余项；科研经费超过2亿元；获省部级科研奖励14项，发表论文800余篇，其中SCI检索132篇、EI检索486篇；发明专利授权345项，出版专著和教材16部，已成为学校“三海一核”领域
哈尔滨工程大学试卷 考试科目: 数字信号处理（A ） 题号 1 2 3 4 5 678910 11总分分数 评卷人 注：1至4题中每一小题2分，总计38分。 1. 判断下列序列是否是周期的（其中A 是常数）。若是，确定其周期N ，给出求解过程。 （1）= (2)(3) , 其中，2．判断下列单位抽样响应所对应的系统的因果性，稳定性，并给出依据。（1），n>0 (2) (3) 3，判断下列Z 变换的收敛域为（从给定的选项中选择）：（2）已知x[n]=1/n,n>=1,其Z 变换为： （a ）|z|>1 (b)|z|<1 (c) 全平面（3） （a ）|z|>1 (b)<1 (c)|z|>0.4．判断下列说法是否正确，并说明理由。 （1），FFT 是一种效的DFT 算法。 （2），两个N 点序列x[n]和h[n]，y[n]和s[n]分别代表与的N 点圆周卷积和线形卷积，即,s[n]=x[n]*h[n],则y[n]=s[n]。 （3），一个线形时不变系统的系统函数为H(z)，若其所有的零极点关于单位圆呈径向对称分布，则该系统是全通系统。 （4），序列x[n]，,在其后加N 个零，得到新序列y[n]，则x[n]和y[n]的傅立叶变换相同。 （5），序列x[n]的Z 变换X[z]，则X(z)在单位圆上取得值，就是x[n]的傅立叶变换。 （6），序列x[n]的DFT ，就是x[n]的Z 变换在单位圆上从z=1点开始以
为角间距的采样值。 （7），FIR滤波器必定是稳定的。 （8），IIR滤波器必定是稳定的。 （9），如果希望滤波器具有线形相位，应选择FIR滤波器。（10），IIR滤波器设计方法中，双线形变换把S平面的虚轴线形地影射到Z平面的单位圆上。 5．（12分） （1），已知，求其傅立叶变换。 （2），因果序列的Z变换为：, 求原序列x[n]，并确定其收敛域。 6.(10分) 已知滤波器的系统函数为： （1）写出系统函数对应的差分方程。 （2）试画出此FIR系统的横截型结构。 （3）试画出此FIR系统的级联式结构。 7．（10分） 已知滤波器的系统函数为： （1）写出系统函数对应的差分方程。 （2）试画出此系统的横截型结构。 （3）试画出此系统的级联式结构。, 8．（10分） 已知序列x[n],，如图1所示。 图1 试求出： （1）x[n]*x[n] （2）, N=5; （3）,N=10;
两年以上工作经验 30岁 上海 139********(手机) wangrui@https://www.doczj.com/doc/c1320950.html, 王瑞景观工程师 最近工作 公司：X X房地产开发行业：房地产开发职位：景观工程师 最高学历 学校：哈尔滨工程大学 学历：本科专业：通信工程 工作经验 公司：X X房地产开发2010/1--2017/5 职位：景观工程师 行业：房地产开发 部门：设计部 工作内容： 1、负责配合优化参数的修改； 2、负责****模块相应功能的调试和增强 3、负责产品需求分析、可行性分析，单板的硬件框架设计； 4、负责项目管理、进度控制、系统设计以及模块的分发、管理工作； 5、负责为投标项目撰写投标技术方案； 6、负责****局域网的组建及维护。 公司：X X房地产开发有 限公司 2009/1--2010/1 职位：景观设计师 行业：房地产开发 部门：设计部 工作内容： 1、负责协助上级领导完成设计供方的筛选、委托工自我评价 具有丰富的无线通信经验，参加过数 十个国内外大中型项目，例如： ***、***。熟悉短波、VHF、UHF、 微波等无线频段的传播特性，具备很 强的解决突发问题的能力。对工作具 有热情和投入的精神、具有团队合作 意识和很强的事业心。沟通能力强， 编程习惯好，可以承受在较大压力下 工作。 求职意向 到岗时间：一周以内 工作性质：全职 希望行业：房地产开发 目标地点：上海 期望月薪：面议/月 目标职能：景观工程师 语言能力 英语：熟练 听说：熟练 读写：熟练 证书 大学英语六级2007/6大学英语四级2006/12
作；2、负责参与项目前期的调研工作，归纳和整理规划设计条件；3、负责景观设计书的编制；4、负责监督工程的质量，控制工程进度5、负责参与景观工程的初步验收和竣工验收，审核工程质量验收并做好相关记录。 教育经历 学校：哈尔滨工程大学2005/9--2009/6 专业：通信工程本科
数据结构试卷（一） 一、选择题（20分） 1．组成数据的基本单位是（ 1.C ）。 (A) 数据项(B) 数据类型(C) 数据元素(D) 数据变量 2．设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是（ C ）。 (A) 线性结构(B) 树型结构(C) 图型结构(D) 集合 3．数组的逻辑结构不同于下列（D）的逻辑结构。 (A) 线性表(B) 栈(C) 队列(D) 树 4．二叉树中第i(i≥1)层上的结点数最多有（C）个。 (A) 2i (B) 2i(C) 2i-1(D) 2i-1 5．设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（.A ）。 (A) p->next=p->next->next (B) p=p->next (C) p=p->next->next (D) p->next=p 6．设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（.C ）。 (A) 6 (B) 4 (C) 3 (D) 2 7．将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为（C ）。 (A) 100 (B) 40 (C) 55 (D) 80 8．设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为（8.B (A) 3 (B) 4 (C) 5 (D) 1 9．根据二叉树的定义可知二叉树共有（B）种不同的形态。 (A) 4 (B) 5 (C) 6 (D) 7 10.设有以下四种排序方法，则（B ）的空间复杂度最大。 (A) 冒泡排序(B) 快速排序(C) 堆排序(D) 希尔排序 二、填空题(30分) 1.设顺序循环队列Q[0：m-1]的队头指针和队尾指针分别为F和R，其中队头指针F指向当前队头元 素的前一个位置，队尾指针R指向当前队尾元素所在的位置，则出队列的语句为F =____________;。 2.设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为___________， 在链式存储结构上实现顺序查找的平均时间复杂度为___________。 3.设一棵二叉树中有n个结点，则当用二叉链表作为其存储结构时，该二叉链表中共有________个指 针域，__________个空指针域。 4.设指针变量p指向单链表中结点A，指针变量s指向被插入的结点B，则在结点A的后面插入结点 B的操作序列为______________________________________。 5.设无向图G中有n个顶点和e条边，则其对应的邻接表中有_________个表头结点和_________个表 结点。 6.设无向图G中有n个顶点e条边，所有顶点的度数之和为m，则e和m有______关系。 7.设一棵二叉树的前序遍历序列和中序遍历序列均为ABC，则该二叉树的后序遍历序列为__________。 8.设一棵完全二叉树中有21个结点，如果按照从上到下、从左到右的顺序从1开始顺序编号，则编 号为8的双亲结点的编号是___________，编号为8的左孩子结点的编号是_____________。 9.下列程序段的功能实现子串t在主串s中位置的算法，要求在下划线处填上正确语句。 int index(char s[ ], char t[ ]) { i=j=0; while(i 自动化学院简介 学院亮点 ◆自动化学院是学校科研教学传统主体院系之一，是参加国家“211工程”、“优势学科创新平台”建设项目的核心单位； ◆自动化学院是学校规模最大、学生数最多、科研总量最大的学院； ◆自动化学院拥有1个国家级实验教学示范中心、2个教育部工程研究中心、首批工信部重点实验室； ◆自动化学院“控制科学与工程”学科是我国高等院校中全面开展船舶导航与控制技术研究，具有鲜明“船海”特色的一级学科； ◆自动化学院拥有“导航、制导与控制”国家二级重点学科； ◆自动化学院拥有4个一级学科、2个博士后科研流动站、6个博士学位授权点及13个硕士学位授权点； ◆自动化学院拥有2个教育部高等学校特色专业、2个教育部“卓越工程师培养计划”专业； ◆自动化学院海军装备研究在国内一直处于领先地位，研制出我国第一套舰船设备等10余项，为我国海防和船海事业做出了突出贡献。学院简介 学院具有深厚的历史底蕴，从1953年“哈军工”时期海军工程系的海道测量与领航设备教研室和舰船电气设备教研室到1970年的自动控制系，再到1998年自动化学院正式成立。经过多年的建设与发展，学院现已形成了拥有1个国家级实验教学示范中心、1个工业和信息 化部重点实验室、2个教育部工程研究中心、2个黑龙江省工程研究中心、9个基层学术组织的教学科研机构，并与ADI、西门子、罗克韦尔、飞思卡尔等多个国际知名企业共建创新人才培养实验室。学院目前科研、实验用房24000多平方米，固定资产总额2.7亿元，为人才培养和科学研究提供良好的支撑平台。 学科特色 学院现有“控制科学与工程”、“仪器科学与技术”、“电气工程”、“生物医学工程”4个一级学科，“控制科学与工程”和“仪器科学与技术”2个博士后科研流动站，博士学位授权点6个，硕士学位授权点13个，学院1965年开始招收硕士研究生；1990年获批“控制理论与控制工程”国家二级博士点授予权学科；1993年获批“导航、制导与控制”国家二级博士点授予权学科；1998年获批“控制科学与工程”国家一级博士点授予权学科；2001年“导航、制导与控制”获批国家重点学科；2011年“控制科学与工程”在黑龙江省重点学科评估结果为优秀；2012年“控制科学与工程”学科在教育部第三轮学科评估整体水平位次并列第17（位次百分位为20.5%）。 专业设置 自动化学院2017年本科生按自动化类招生，设有自动化、测控技术与仪器、电气工程及其自动化、探测制导与控制技术四个专业方向，实行学分制收费，学费由专业学费和学分学费组成，专业学费：1800元/年，学分学费：80元/学分，以黑龙江省物价局最终核定标准多退少补。 各个专业的详细介绍： 1.船舶与海洋工程专业——专业简介 本专业始于中国人民解放军军事工程学院（简称“哈军工”）的海军工程系舰船设计专业。始终保持军工特色，设有船舶性能、船舶结构、船舶设计、潜器设计、海洋工程5个专业方向。本专业涉及面广，除数学、力学外，主要还有船舶与海洋工程水动力学、船舶与海洋工程结构力学、计算机科学、材料科学、机械制造学、焊接技术及管理工程等学科。 开设的主要课程：理论力学、材料力学、船舶与海洋工程流体力学、船舶与海洋工程结构力学、船舶与海洋工程静力学、船舶与海洋工程结构物阻力与推进、船体制造工艺、船舶设计与海洋工程结构物设计原理、船舶与海洋工程结构物强度与结构设计、计算机原理及应用、机械设计、电工电子技术等。 迄今为止，本专业已为我国船舶工业培养本科生5100余人。本专业具有世界先进水平的实验设备和测试手段，拥有大型实验室，其中“风、浪、流海洋环境模拟水池（50米×50米×30米）”拥有国内唯一的X—Y航车系统，“船模实验水池”长110米，配备有三维多板造波机、大型四自由度适航仪等先进设备，是ITTC成员单位；“工程结构实验室”为世界银行贷款建设；船舶CAD/CAM实验室拥有各类主流大型造船工程应用软件和结构分析软件，为广船国际等大型造船企业设立tribon软件培训中心。本专业是国内高校首家通过英国皇家造船师协会（RINA）的评估和认证的本科专业，每年提供20名免费学生会员名额，标志着本专业的教学和实验水平得到国际认同。挪威DNV船级社、法国BV船级社、日本NK船级社等国际主要的船级社和英国皇家造船师协会（RINA）在该专业设立奖学金。近年来，本专业与美国休斯敦“能源谷”紧密联系，共同创建了“深海工程技术研究中心”，目前该中心已入围我国“111工程”计划。2006年《科技时报》评选本专业全国综合排名第一。 本专业一些分支学科的研究水平和人才培养已达到国际先进水平。历年毕业生就业统计数据表明，本专业毕业生主要到与船舶和海洋工程有关的公司及国家各部委机关，以及沿海沿江各船舶设计院、研究所和造船骨干企业工作，部分取得留学资格，被选送到美国、加拿大、英国、挪威、德国、日本、希腊等国留学深造。本专业将为有志于我国船舶事业、海洋开发事业的青年提供一流的学习环境，完备的科学研究设施。 2．港口航道与海岸工程（暂无详细介绍） 3．土木工程专业介绍 培养掌握工程力学、流体力学、岩土力学和结构设计的基本理论和基本知识，具备从事土木工程项目的规划、设计、研究开发、施工及管理的能力，能在房屋建筑工程、公路与城市道路工程、桥梁工程、隧道与地下工程、机场工程等方面从事设计、研究、施工、教育、管理、投资和技术开发的高级工程技术人才。 开设的主要课程：理论力学、材料力学、结构力学、岩土力学、流体力学、混凝土结构、砌体结构、钢结构、房屋建筑学、土木工程施工技术、土木工程施工预算、工程 数据结构试卷带答案 问题说明 部分题目或答案有问题，现将已经发现的公布如下，同学在作这些模拟题的时候应着重做题方法的理解，遇到问题以教材或课件为准，不确定的地方可找同学商量或问我 （1）试卷1第一套填空题第1题，试卷1第2套选择题第3题关于循环队列队头指针和队尾指针的约定与教材不一致，以教材或课件为准，实际上front指向的是队头元素，rear指向当前尚未被占用的第一个队列空间，队慢或队空的判定条件及入队/出队等操作具体可参考课件或教材 （2）试卷1第一套应用题第5题，不声明邻接点顺序时默认编号最小的邻接点为第一邻接点，该图的深度优先遍历序列为123465,答案错。此外，当给定邻接表时则邻接点顺序按照邻接表中的前后顺序确定，如试卷1第二套填空题第8题 （3）试卷1第五套应用题第4题，两种方法处理冲突的方法下所求ASL值相等都为7/6 （4）试卷1第五套填空题第8题答案给出的是小顶堆需满足的条件，大顶堆满足ki>=k2i p->rlink->llink=p->llink;此外，注意课堂中讲的指针名和操作方法 （12）第4套填空题第6题答案错，设哈夫曼树中共有99个结点，则该树中有____50_____个叶子结点；若采用二叉链表作为存储结构，则该树中有__100___个空指针域。 （13）第5套选择第8题答案应为A:设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为(A) abedfc (14)第5套应用题第3题题目未指明查找方法，没法作 （15）第6套选择第5题应选B，实际是任意结点至多只有一个孩子：设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是(B) 高度等于其结点数 （16）第7套填空1题问题本身错，设指针变量p指向双向链表中的结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为____s->left_____=p；s->right=p->right；___p->right_______=s；s->right->left=s；（设结点中的两个指针域分别为left和right）。（17）第8套填空题第8题答案错 （18）第7套选择第3题题目错，应以60为基准关键字，答案为C．设一组初始记录关键字序列为(60，80，55，40，42，85)，则以第一个关键字60为基准而得到的一趟快速排序结果是（）。 (C) 42，40，55，60，80，85 （17）第6套填空9题．快速排序算法的空间复杂度平均情况下为_O(logn)_，最坏的情况下为_O(n)_。(18)第9套填空第3题，题目说循环队列有m个元素实际指循环队列总长为m，此外，该题关于队头和队尾指针的约定不同于教材 （19）第9套填空第4题答案错，9个元素冒泡排序，第一趟比较次数为8，最多8趟 经济管理学院简介 学院亮点 ◆拥有“管理科学与工程”博士学位授权点和博士后科研流动站 ◆学院“企业创新研究所”、“灾难与危机管理研究所”为黑龙江省高校人文社科重点研究基地 ◆“黑龙江区域创新驱动发展研究中心”列入黑龙江省高端智库项目 ◆“企业创新研究所”、“绿色技术管理与科技创业研究中心”为哈尔滨工程大学兴海学术团队 ◆学院的经济管理实验中心现已建成为“黑龙江省实验教学示范中心” 学院简介 经济管理学院源自始建于1985年的管理工程系，是我校首批成立的学院之一。经过30余年的发展，已经建成了比较完备的学科体系。 学院现有“金融学”、“工商管理”、“公共事业管理”、“电子商务”及“金融学（中澳）”5个本科专业，其中“工商管理”专业被为黑龙江省“十一五”和“十二五”重点建设专业；具有“管理科学与工程”、“工商管理”、“应用经济学”、“公共管理”四个一级学科硕士点；具有“MBA（工商管理硕士）”、“EMBA （高级管理人员工商管理硕士）”、“MPA（公共管理硕士）”、金融硕士和工程硕士（工业工程、项目管理、物流管理）5个专业硕士学位招生领域；拥有“管理科学与工程”博士学位授权点和博士后科研流动站。 学院坚持走开放式办学之路，除2016年开设中外合作办学项目“2+2”金融学专业外，与美国加州理工大学、美国西密歇根大学、英国思克莱德大学、英国利兹大学、新加坡国立大学、澳大利亚堪培拉大学、日本帝国理工大学、日本早稻田大学等20余所高校签订联合办学协议或保持密切合作关系，并将于2017年与美国内华达大学签署合作框架协议。学生入学后，将有机会赴美、英、澳、日、韩、新西兰、港澳、台湾等国家和地区的名校学习和交流。学院是全国跨境电商考培点，学生在读期间有机会参加培训并获得跨境电商操作专员岗位证书。 学院除了国家及学校提供的各种奖助学金之外，还有基于学院校友捐资设立的励志基金，用于奖励学习优秀的同学、资助贫困学生。 师资力量： 学院拥有教职工106人，专任教师80人，其中，教授27人，副教授35人，博士生导师26人，具有一年以上出国经历教师占29.8%。在校生近1200人，其中博士生、硕士生400余人。 学科特色： 第一章概论 一、选择题 1、研究数据结构就是研究（Ｄ）。 Ａ. 数据的逻辑结构?B。数据的存储结构 C。数据的逻辑结构和存储结构?D．数据的逻辑结构、存储结构及其基本操作(研究非数值计算的程序设计问题中，计算机操作对象以及他们之间的关系和操作) 2、算法分析的两个主要方面是（Ａ）。 A．空间复杂度和时间复杂度???B。正确性和简单性 C。可读性和文档性D．数据复杂性和程序复杂性 3、具有线性结构的数据结构是（ D ）。(线性结构就是：在非空有限集合中，存在为一个被称为第一个的数据元素和最后一个元素,有除了第一个元素，集合中每一个元素均只有一个前驱，除了最后一个元素有唯一后继)（链表、栈、队列、数组、串） A. 图Ｂ. 树??C．广义表(线性表的推广) D．栈 4、计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、（ B ）等5个特性。 Ａ．可执行性、可移植性和可扩充性? B. 可执行性、有穷性和确定性 C。确定性、有穷性和稳定性??? D. 易读性、稳定性和确定性 5、下面程序段的时间复杂度是( C ）。 for(i=0；i 一．是非题 （正确的打“√”，错误的打“×”。） 1. 数据结构可用三元式表示（D，S，P）。其中：D是数据对象，S是D上的关系， P是对D的基本操作集。× 2. 线性表的链式存储结构具有可直接存取表中任一元素的优点。× 3. 字符串是数据对象特定的线性表。 4. 二叉树是一棵结点的度最大为二的树。× 5．邻接多重表可以用以表示无向图，也可用以表示有向图。× 6．可从任意有向图中得到关于所有顶点的拓扑次序。× 7．一棵无向连通图的生成树是其极大的连通子图。× 8．二叉排序树的查找长度至多为log2ｎ。× 9．对于一棵m阶的B-树.树中每个结点至多有m 个关键字。除根之外的所有非终端结点至少有┌m/2┐个关键字。× 10．对于目前所知的排序方法，快速排序具有最好的平均性能。 11. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。× 12. 二维数组是其数据元素为线性表的线性表。 13. 连通图G的生成树是一个包含G的所有n个顶点和n-1条边的子图。× 14. 折半查找不适用于有序链表的查找。 15. 完全二叉树必定是平衡二叉树。 16. 中序线索二叉树的优点是便于在中序下查找直接前驱结点和直接后继结点。 17. 队列是与线性表完全不同的一种数据结构。× 18. 平均查找长度与记录的查找概率有关。 19. 二叉树中每个结点有两个子结点，而对一般的树，则无此限制，所以，二叉树是树的特殊情形。× 20. 算法的时间复杂性越好，可读性就越差；反之，算法的可读性越好，则时间复杂性就越差。× 二．选择题 1. 若对编号为1，2，3的列车车厢依次通过扳道栈进行调度，不能得到 ( e ) 的序列。 a:1,2,3 b:1,3,2 c:2,1,3 d:2,3,1 e:3,1,2 f:3,2,1 2. 递归程序可借助于( b )转化为非递归程序。 a:线性表 b: 栈 c:队列 d:数组 3. 在下列数据结构中( c )具有先进先出（FIFO）特性， ( b )具有先进后出(FILO）特性。 a:线性表 b:栈 c:队列 d:广义表 4. 对字符串s=’data-structure’ 执行操作replace(s,substring(s,6,8),’bas’) 哈工程更名之我见 哈尔滨工程大学是工信部直属的“国防七校”之一，以“三海一核”（船舶工业、海军装备、深海工程、核动核电）为办学特色，被国家授予“航母建设突出贡献奖”单位。 哈尔滨工程大学的前身是大名鼎鼎的哈军工，即中国人民解放军军事工程学院，陈赓大将为首任院长兼政委。由于历史和政治因素，哈军工响应中央军委决定，按照“尖端集中、常规分散”原则于1960~1962年进行第一次分建和改建，炮兵工程系（现南京理工大学）、装甲兵工程系（现解放军装甲兵工程学院）、工程兵工程系（现解放军工程兵工程学院）、防化兵工程系（现解放军防化兵工程学院）、空军工程系（现解放军空军工程大学一部分、西北工业大学一部分）纷纷迁出，之后学校又陆续成立原子工程系、导弹工程系、电子工程系、计算机工程系。1966年，文革爆发。4月，根据中央军委决定，“中国人民解放军军事工程学院”改名为“哈尔滨工程学院”，退出部队序列。七十年代学校被林彪集团肢解，导弹工程系（1966年改建为火箭工程系）、电子工程系、1966年新建的计算机系以及基础课部和院机关划归第七机械工业部迁往长沙，成立长沙工学院。1978年改建为中国人民解放军国防科学技术大学，重回军队序列；把空军工程系划归第三机械工业部，迁往西安，并入西北工业大学；原子工程系划归第二机械工业部，迁往重庆，与哈尔滨工业大学有关专业，组建重庆工业大学，原子工程系最终还是留在了哈尔滨与海军工程系组成了哈尔滨船舶工程学院；海军工程系划归第六机械工业部，拟迁武汉，后留原址组建哈尔滨船舶工程学院，1994年更名哈尔滨工程大学；风洞实验室改为第三机械工业部（航空工业部）的一个研究所，现为哈尔滨空气动力研究所。 一、从哈船院到哈工程，忍辱负重二十年 哈尔滨船舶工程学院成立于1970年，哈军工主体南迁后，由留驻原址的海军工程系和其它部分院系的教师（哈军工近一半的师资力量）组建，1978年被定为全国重点大学，1994年更名为哈尔滨工程大学。 据我的老师回忆，当年更名期间学校还曾短暂地使用过“哈尔滨船舶大学”的名号，然而最终校方却决定更名为哈尔滨工程大学，其原因一为遵从老校友根据哈尔滨工程学院（哈军工退出军队序列后的名字）而来的建议，二也为学校未来的发展方向铺好了路。当时的校方领导有着清醒的认识，在船舶行业不景气的年代，一所名为船舶的大学很难有所发展，再加上其时正值高校改名潮和扩建潮，由船舶工程学院变为工程大学不仅让学校摆脱了学院的尾巴，更为其他非航海的院系发展奠定了基础，使学校成为一所既有办学特色又能多学科协调发展的全国重点大学。 然而学校唯一没有考虑到的是，哈工程这个名字和哈工大实在是太过于相像了，以至于二十年来造成了无数的误会，由于哈工大从未更名（南迁重庆太过短暂）并一直名声在外，加上近几年加入改名行列的高校越来越多，其中，自然会混进一些“傍名校”的弱校，或是只为招揽生源莫名其妙改名的。新更名的哈工程就这样面临了无法打开局面的窘境，莫名其妙 第2页 共 2页 y 1(t)； 4. 写出描述该系统的系统方程。 四、（12分） 设一因果连续时间LTI 系统输入x (t)和输出y (t)关系为： y ''(t)＋3y '(t)+2y (t)=x (t) 1. 求该系统的系统函数H (s)，画出其零极点图，并判别系统的稳定性； 2. 确定此系统的冲激响应h (t)； 3. 求系统的幅频特性与相频特性表达式。 五、（8分） 一个离散LTI 系统的单位样值响应为：h (n )=αn u (n ) 1. 试用时域卷积方法求该系统的单位阶跃响应g(n ); 2. 确定该系统的系统方程。 六、（24分） 已知函数x (t)和y (t)分别为： ∑∞ -∞ =-=n n t t x )4()(δ ，t t t y 6sin 4cos )(+= 1. 求y (t)的指数傅立叶级数表示，说明其频带宽度； 2. 求x (t)的傅立叶级数展开表达式，简略画出其幅度谱线图； 3. 求x (t)的傅立叶变换表达式X (j ω)，简略画出X (j ω)； 4. 求y (t)的傅立叶变换表达式Y (j ω)，简略画出Y (j ω)； 5. 确定信号y (t)的奈奎斯特频率与奈奎斯特间隔。 6. 确定信号s (t)=x (t)y (t)的频谱。 七、（16分） 一个因果的离散时间LTI 系统描述如下： )()2(2 1 )1(43)(n x n y n y n y =-+-- 其中x (n)为输入，y (n)为输出。 1. 试求该系统的系统函数H (z)，画出H (z)的零、极点图； 2. 求系统的单位样值响应h (n)，并说明系统的稳定性； 3. 用求和器、数乘器和延时器画出其结构框图； 4. 如)(31)(,1)2(,2)1(n u n x y y n ?? ? ??==-=-，求y (n)。 《数据结构》试卷B 一、填空题（每空1分，共15分） 1. 向量、栈和队列都是结构，可以在向量的位置插入和删除元素；对于栈 只能在插入和删除元素；对于队列只能在插入和删除元素。 2. 栈是一种特殊的线性表，允许插入和删除运算的一端称为。不允许插入和删除 运算的一端称为。 3. 数据结构是一门研究非数值计算的程序设计问题中计算机的以及它们之间 的和运算等的学科。 4. 在顺序表中插入或删除一个元素，需要平均移动元素，具体移动的元素个数与有关。 5. 在具有n个单元的循环队列中，队满时共有个元素。 6. 假设在有序线性表a[20]上进行折半查找，则比较一次查找成功的结点数为1；比较两次查 找成功的结点数为；比较四次查找成功的结点数为；平均查找长度为。 二、判断正误（判断下列概念的正确性，并作出简要的说明。）（每小题1分，共10分） （）1. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。（）2. 在表结构中最常用的是线性表，栈和队列不太常用。 （）3. 栈是一种对所有插入、删除操作限于在表的一端进行的线性表，是一种后进先出型结构。 （）4. 对于不同的使用者，一个表结构既可以是栈，也可以是队列，也可以是线性表。（）5.线性表的逻辑顺序与存储顺序总是一致的 （）6. 栈和队列是一种非线性数据结构。 （）7. 栈和队列的存储方式既可是顺序方式，也可是链接方式。 （）8. 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。 （）9. 队是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。 数据结构试题（含答案） 1．数据逻辑结构包括线性结构、树形结构和图状结构三种类型，树形结构和图状结构合称非线性结构 2．数据的逻辑结构分为集合、线性结构、树形结构和图状结构 4种。 3．在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有 1 个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有 1 个后续结点。 4．线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。 5．在树形结构中，树根结点没有前驱结点，其余每个结点有且只有 1 个前驱结点；叶子结点没． 6．数据结构的基本存储方法是顺序、链式、索引和散列存储。有后续结点，其余每个结点的后续结点可以任意多个。 7．衡量一个算法的优劣主要考虑正确性、可读性、健壮性和时间复杂度与空间复杂度。8．评估一个算法的优劣，通常从时间复杂度和空间复杂度两个方面考察。 9．算法的5个重要特性是有穷性、确定性、可行性、输入和输出。 10．在单链表中，要删除某一指定的结点，必须找到该结点的前驱结点。 11．在单链表中，要删除某一指定的结点，必须找到该结点的前驱结点。 12．在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向后继结点。13．在顺序表中插入或删除一个数据元素，需要平均移动 n 个数据元素，移动数据元素的个数与位置有关 14．当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表的元素是，应采用顺序存储结构 15．根据线性表的链式存储结构中每一个结点包含的指针个数，将线性链表分成单链表和双链表。 16．顺序存储结构是通过下标表示元素之间的关系的；链式存储结构是通过指针表示元素之间的关系的 17．带头结点的循环链表L中只有一个元素结点的条件是 L->next->next=L 18．栈是限定仅在表尾进行插入或删除操作的线性表，其运算遵循后进先出的原则。19．空串是零个字符的串，其长度等于零。空白串是由一个或多个空格字符组成的串，其长度等于其包含的空格个数。 20．组成串的数据元素只能是单个字符。 21．一个子串”str”在主串”datastructure”中的位置是 5 。 22．字符串中任意个连续字符构成的部分称为该串的子串。 23．二维数组M的每个元素是6个字符组成的串，行下标i的范围从0到8，列下标j的范围从1到10，则存放M至少需要 540个字节；M的第8列和第5行共占108个字节24．稀疏矩阵一般的压缩存储方法有两种，即三元组表和十字链表。 25．广义表（（a），（（b），c），（（（d））））的长度是 3 ，深度是 4 。 26．在一棵二叉树中，度为零的结点的个数为n0，度为2 的结点的个数为n2，则有n0＝ n2+1 。 27．在有n个结点的二叉链表中，空链域的个数为__n+1__。 28．一棵有n个叶子结点的哈夫曼树共有__2n-1_个结点 29．深度为5的二叉树至多有 31 个结点。 30．若某二叉树有20个叶子结点，有30个结点仅有一个孩子，则该二叉树的总结点个数为69 。 哈尔滨工程大学毕业证样本历任 校长 哈尔滨工程大学简介、乘车路线地址： 哈尔滨工程大学，始建于1953年的中国人民解放军军事工程学院（“哈军工”），现隶属于中华人民共和国工业和信息化部，由国防科工委、教育部、中国人民解放军海军、黑龙江省政府四方共建。从哈尔滨火车站到哈尔滨工程大学：站前广场乘坐6路南通大街站下车就到了。还有14、74路才四站就到南通大街上文化公园对过的哈工程大学站了。哈尔滨工程大学地址：黑龙江哈尔滨市南岗区南通大街145号。 哈尔滨工程大学历任校（院）长及任职年限： 冯捷：（1980.2至1983.6，任哈尔滨船舶工程学院院长）；邓三瑞：（1983.6至1987.6，任哈尔滨船舶工程学院院长）；吴德铭：（1988.10至1994.5，任哈尔滨船舶工程学院院长）；（1994.5至1997.12，任哈尔滨工程大学校长）；邱长华：（1997.12-2004.6，任哈尔滨工程大学校长）；刘志刚：（2004年6月-现今，任哈尔滨工程大学校长）。 哈尔滨工程大学所设院系、专业学科： 哈尔滨工程大学设有船舶工程学院、动力与能源工程学院、水声工程学院、自动化学院等现设有船舶工程学院、航天与建筑工程学院、动力与能源工程学院、自动化学院、水声工程学院、计算机科学与技术学院、软件学院、国家保密学院、机电工程学院、信息与通信工程学院、经济管理学院、材料科学与化学工程学院、理学院、人文社会科学学院、国际合作教育学院、继续教育学院、核科学与技术学院、国防教育学院等18个学院。 哈尔滨工程大学历史变迁过程详解： 哈尔滨工程大学的前身是1953年创建的中国人民解放军军事工程学院。陈赓大将任军事工程学院首任政委兼院长。毛泽东主席为学院的成立颁发了训词。学院按军兵种设立空军工程系、炮兵工程系、海军工程系、装甲兵工程系、工程兵工程系五个系。1961年学院被确定为全国重点大学。1960年到1962年，学院进行了分建和改建。1966年4月，根据中央军委决定，“中国人民解放军军事工程学院”改名为“哈尔滨工程学院”，退出部队序列。 1970年，国务院、中央军委决定，哈尔滨工程学院海军工程系全建制及原军工其他各机关系部的部分干部教师调整归第六机械工业部（后为中国船舶工业总公司）领导,在“哈军工”原址组建哈尔滨船舶工程学院。1978年哈尔滨船舶工程学院被国家教委确定为全国重点院校。1994年4月，经国家教委批准，哈尔滨船舶工程学院更名为哈尔滨工程大学。1996年学校通过了“211工程”预审，成为国家“211工程”的首批建设学校之一。2002年教育部批准我校试办研究生院；2002年科技部教育部批准我校启动建设“国家大学科技园”；2002年国防科工委、黑龙江省政府确定我校实施重点共建。 第2页 共 4页 y 1(t)； 4. 写出描述该系统的系统方程。 四、（12分） 设一因果连续时间LTI 系统输入x (t)和输出y (t)关系为： y ''(t)＋3y '(t)+2y (t)=x (t) 1. 求该系统的系统函数H (s)，画出其零极点图，并判别系统的稳定性； 2. 确定此系统的冲激响应h (t)； 3. 求系统的幅频特性与相频特性表达式。 五、（8分） 一个离散LTI 系统的单位样值响应为：h (n )=αn u (n ) 1. 试用时域卷积方法求该系统的单位阶跃响应g(n ); 2. 确定该系统的系统方程。 六、（24分） 已知函数x (t)和y (t)分别为： ∑∞ -∞ =-= n n t t x )4()(δ ，t t t y 6sin 4cos )(+= 1. 求y (t)的指数傅立叶级数表示，说明其频带宽度； 2. 求x (t)的傅立叶级数展开表达式，简略画出其幅度谱线图； 3. 求x (t)的傅立叶变换表达式X (j ω)，简略画出X (j ω)； 4. 求y (t)的傅立叶变换表达式Y (j ω)，简略画出Y (j ω)； 5. 确定信号y (t)的奈奎斯特频率与奈奎斯特间隔。 6. 确定信号s (t)=x (t)y (t)的频谱。 七、（16分） 一个因果的离散时间LTI 系统描述如下： )()2(2 1 )1(43)(n x n y n y n y =-+-- 其中x (n)为输入，y (n)为输出。 1. 试求该系统的系统函数H (z)，画出H (z)的零、极点图； 2. 求系统的单位样值响应h (n)，并说明系统的稳定性； 3. 用求和器、数乘器和延时器画出其结构框图； 4. 如)(31)(,1)2(,2)1(n u n x y y n ?? ? ??==-=-，求y (n)。 一、判断题： 1、线性表的逻辑顺序与物理顺序总是一致的。( ) 2、线性表的顺序存储表示优于链式存储表示。( ) 3、线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。( ) 4、二维数组是其数组元素为线性表的线性表。( ) 5、每种数据结构都应具备三种基本运算：插入、删除和搜索。( ) 6、数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个 方面。( ) 7、线性表中的每个结点最多只有一个前驱和一个后继。（） 8、线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储。（） 9、栈和队列逻辑上都是线性表。（） 10、单链表从任何一个结点出发，都能访问到所有结点（） 11、删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。（） 12、快速排序是排序算法中最快的一种。（） 13、多维数组是向量的推广。（） 14、一般树和二叉树的结点数目都可以为0。（） 15、直接选择排序是一种不稳定的排序方法。（） 16、98、对一个堆按层次遍历，不一定能得到一个有序序列。（） 17、在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的结点有nk个，则有n0=nk+1。（） 18、折半搜索只适用与有序表，包括有序的顺序表和有序的链表。（） 19、堆栈在数据中的存储原则是先进先出。（） 20、队列在数据中的存储原则是后进先出。（） 21、用相邻矩阵表示图所用的存储空间大小与图的边数成正比。（） 22、哈夫曼树一定是满二叉树。（） 23、程序是用计算机语言表述的算法。（） 24、线性表的顺序存储结构是通过数据元素的存储地址直接反映数据元素的逻辑关系。（） 25、用一组地址连续的存储单元存放的元素一定构成线性表。（） 26、堆栈、队列和数组的逻辑结构都是线性表结构。（） 27、给定一组权值，可以唯一构造出一棵哈夫曼树。（） 28、只有在初始数据为逆序时，冒泡排序所执行的比较次数最多。（）哈尔滨工程大学自动化学院简介
哈工程各个专业的详细介绍
数据结构试卷带答案
哈尔滨工程大学经济管理学院简介
数据结构试题及答案
数据结构试题(含答案)
哈工程更名之我见
哈尔滨工程大学信号与系统试卷与答案
数据结构试卷B卷(含答案)
数据结构试题(含答案)
哈尔滨工程大学专业历史历任院长
哈尔滨工程大学信号与系统试卷与答案
数据结构试题及答案
相关主题
文本预览