大连理工大学软件学院2014数据结构期末考试)

软件工程导论重点第一章重点：软件的概念：软件是计算机系统中与硬件相互依存的另一部分，它是包括程序，数据及其相关文档的完整集合。

软件危机概念：软件危机暴发于上个世纪六十年代末。

主要表现为：软件的发展速度远远滞后于硬件的发展速度，不能满足社会日益增长的软件需求。

软件开发周期长、成本高、质量差、维护困难。

软件工程概念：概括地说，软件工程是指导计算机软件开发和维护的工程学科。

采用工程的概念、原理、技术和方法来开发与维护软件，把经过时间考验而证明正确的管理技术和当前能够得到的最好的技术方法结合起来，以经济地开发出高质量的软件并有效地维护它，这就是软件工程。

软件工程的目标：软件工程的目标是运用先进的软件开发技术和管理方法来提高软件的质量和生产率，也就是要以较短的周期、较低的成本生产出高质量的软件产品，并最终实现软件的工业化生产。

基本目标：付出较低的开发成本达到要求的软件功能取得较好的软件性能开发的软件易于移植需要较低的维护费用能按时完成开发工作，及时交付使用软件生存期概念和包含内容：软件也有一个孕育、诞生、成长、成熟和衰亡的生存过程，我们称这个过程为软件生命周期或软件生存期。

软件生存期分为三个时期软件定义软件开发运行维护软件工程的方法：软件工程包含技术和管理两方面的内容，是技术和管理紧密结合所形成的工程学科。

通常将软件开发全过程中使用的一整套技术方法的集合称为方法学(methedology)，也称为范型(paradigm)。

目前使用最广泛的软件工程方法学：传统方法学（结构化方法学），面向对象方法学。

软件工程三要素：三要素：方法、工具和过程。

第二章重点：生存期模型有哪些：•瀑布模型•快速原型模型•增量模型•螺旋模型•喷泉模型•统一过程•基于构件的开发模型•敏捷过程前四种面向过程后四种面向对象给一个模型，判断出是哪一模型的第三章重点：结构化分析方法的概念：传统的分析建模方法称为结构化分析（structured analysis，SA）方法。

机密★启用前大连理工大学网络教育学院2019年秋《数据结构》期末考试复习题☆注意事项：本复习题满分共：200分。

一、单项选择题1、在队列中存取数据的原则是（）。

A．先进先出B．后进先出C．先进后出D．随意进出2、在下列链表中，不能从当前结点出发访问到其余各结点的是（）。

A．单链表B．单循环链表C．双向链表D．双向循环链表3、在一棵二叉树上第5层的结点数最多为（）设树根为第1层。

A．16 B．15 C．8 D．324、一棵有124叶子结点的完全二叉树，最多有（）个结点。

A．247 B．249 C．248 D．1255、具有10个叶子结点的二叉树中有（）个度为2的结点。

A．8 B．9 C．10 D．116、若一棵二叉树的先序遍历序列为abdgcefh，中序遍历的序列为dgbaechf，则后序遍历的结果为（）。

A．gdbehfca B．bdgaechfC．gdbecfha D．gcefhabd7、对线性表进行顺序查找时，要求线性表的存储结构是（）。

A．倒排表B．索引表C．顺序表或链表D．散列表8、对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找，则查找元素26的查找长度为（）。

A．2 B．3 C．4 D．59、在所有排序方法中，关键字比较的次数与记录的初始排序次序无关的是（）。

A．希尔排序B．起泡排序C．插入排序D．选择排序10、堆的形状是一棵（）。

A．二叉排序树B．满二叉树C．完全二叉树D．平衡二叉树11、线性表采用顺序存储结构时，其地址（）。

A．必须是连续的B．部分地址必须是连续的C．一定是不连续的D．连续与否均可以12、在栈中存取数据的原则是（）。

A．先进先出B．后进先出C．后进后出D．随意进出13、插入和删除只能在一端进行的线性表，称为（）。

A．队列B．循环队列C．栈D．数组14、一个基本线性表的第一个元素的存储地址是100，每个元素的长度是2，则第5个元素的地址是（）。

大连理工大学应用数学系数学分析2001——2005，2009（2005有答案）高等代数2000——2005、2007（2005有答案）物理系数学物理方法2000——2005量子力学2000，2002——2005热力学与统计物理2000，2002——2005电动力学2000，2002——2005普通物理2000——2005光学（几何光学与波动光学）2000晶体管原理2000半导体材料2004——2005半导体器件2004——2005半导体物理2001——2002，2004——2005神经科学基础2004——2005生物统计学2004——2005生物物理学2004——2005工程光学2005微电子技术2003——2005离散数学及应用2000——2001（2000有答案）离散数学与数据结构2002——2005模拟电子技术2001——2005工程力学系材料力学1999——2001，2003——2005，2010（2010为回忆版）理论力学1995，1999——2001，2003——2005理论力学（土）2000土力学1999——2005自动控制原理(含现代20%) 1999——2005杆系结构静力学1998，2000弹性力学（不含板壳）1999——2004流体力学1999——2005流体力学（土）2004——2005流体力学基础2002——2005岩石力学1999——2000钢筋混凝土结构1999——2000工程流体力学2001，2004——2005水力学1999——2000，2002，2004——2005机械工程学院机械设计2001——2005（2001——2005有答案）机械原理1999——2000，2003——2005画法几何及机械制图2003——2005控制工程基础2001，2003——2005微机原理及应用（8086）1999——2000微机原理及应用（机）2004——2005微机接口与通讯及程序设计1999——2000模拟电子技术2001——2005离散数学及应用2000——2001（2000有答案）离散数学与数据结构2002——2005过程控制（含计算机控制）2000杆系结构静力学1998，2000微电子技术2003——2005系统工程概论1999——2002晶体管原理2000系统工程概论1999——2005管理基础知识1999——2001，2003——2005（2003——2005有答案）计算机组成原理（软）2005管理学基础2004——2005（2004——2005有答案）管理学2010（回忆版）材料力学1999——2001，2003——2005，2010（2010为回忆版）自动控制原理(含现代20%) 1999——2005材料科学与工程学院材料科学基础2003——2005，2010（2010为回忆版）机械设计2001——2005（2001——2005有答案）模拟电子技术2001——2005微电子技术2003——2005物理化学2004物理化学及物理化学实验1991——1993，2000，2002——2005（2002——2004有答案）胶凝材料学2001——2005硅酸盐物理化学2001——2002，2005杆系结构静力学1998，2000金属学2000金属热处理原理2000金属材料学2000钢筋混凝土结构1999——2000晶体管原理2000土木水利学院材料力学（土）2000，2003——2005材料力学1999——2001，2003——2005，2010（2010为回忆版）土力学1999——2005结构力学2000——2001，2003——2005水力学1999——2000，2002，2004——2005杆系结构静力学1998，2000理论力学（土）2000弹性力学（不含板壳）1999——2004流体力学1999——2005流体力学（土）2004——2005流体力学基础2002——2005岩石力学1999——2000钢筋混凝土结构1999——2000工程流体力学2001，2004——2005系统工程概论1999——2005工程经济学2004——2005无机化学2003——2005传热学2002，2004——2005工程力学2004——2005工程项目管理2004——2005建筑材料2005工程热力学2001——2002，2004——2005热工基础（含工程热力学和传热学）2003化工学院无机化学2003——2005物理化学2004物理化学及物理化学实验1991——1993，2000，2002——2005（2002——2004有答案）有机化学及实验2001，2003——2005高分子化学及物理2002——2005化工原理及化工原理实验2001——2005材料力学1999——2001，2003——2005，2010（2010为回忆版）工程流体力学2001，2004——2005硅酸盐物理化学2001——2002，2005热力学基础2005天然药物化学2005药剂学2005生物化学及生物化学实验1999——2005船舶工程学院船舶动力装置2002——2005船舶设计原理2001——2005水声学原理2002——2005船舶静力学2001——2005杆系结构静力学1998，2000电子与信息工程学院模拟电子技术2001——2005信号与系统（含随机信号20%）1999——2005 自动控制原理(含现代20%) 1999——2005工程光学2005通信原理2004——2005离散数学及应用2000——2001（2000有答案）离散数学与数据结构2002——2005离散数学与计算机组成原理2005离散数学与数据库原理2004——2005数据结构与计算机组成原理2004——2005计算机组成原理与计算机体系结构2004——2005 计算机组成原理与数字逻辑2000计算机组成原理（软）2005编译方法1999——2000操作系统1999——2001高等代数2000——2005过程控制（含计算机控制）2000微电子技术2003——2005微机接口与通讯及程序设计1999——2000系统工程概论1999——2005晶体管原理2000能源与动力学院汽车理论2000——2005机械原理1999——2000，2003——2005自动控制原理(含现代20%) 1999——2005化工原理及化工原理实验2001——2005普通物理2000高等代数2000——2005离散数学及应用2000——2001（2000有答案）离散数学与数据结构2002——2005运筹学基础及应用2004——2005计算机信息管理1999——2001，2004——2005 微电子技术2003——2005杆系结构静力学1998，2000系统工程概论1999——2005晶体管原理2000信息管理与信息系统2010（回忆版）管理学院计算机信息管理1999——2001，2004——2005 运筹学基础及应用2004——2005离散数学及应用2000——2001（2000有答案）离散数学与数据结构2002——2005公共经济学基础2004——2005，2010（2010为回忆版）过程控制（含计算机控制）2000微电子技术2003——2005系统工程概论1999——2002政治学原理2004——2005行政管理学2004——2005，2010（2010为回忆版）经济学基础2001——2005（2001——2005有答案）运筹学基础及应用2004——2005公共管理学2005社会保障学2004——2005管理学2010（回忆版）信息管理与信息系统2010（回忆版）人文社会科学学院经济学基础2001——2005（2001——2005有答案）管理基础知识1999——2001，2003——2005（2003——2005有答案）管理学基础2004——2005（2004——2005有答案）管理学2010（回忆版）系统工程概论1999——2002现代科学技术基础知识1999——2000，2004——2005思想政治教育学2004——2005马克思主义哲学原理2004——2005马克思主义哲学2001——2002西方哲学史2005哲学概论2004——2005科学技术史（含命题作文）2004——2005科学史、技术史、命题作文2001——2003政治学原理2004——2005行政管理学2004——2005，2010（2010为回忆版）传播学2004——2005新闻传播实务2004——2005民法学2004——2005法理学与商法总论2004——2005政治学2004——2005中外教育史2004——2005教育学2005中国近现代史2004——2005世界近现代史2004——2005电气工程及应用电子技术系电路理论2002——2005自动控制原理(含现代20%) 1999——2005过程控制（含计算机控制）2000微电子技术2003——2005系统工程概论1999——2005晶体管原理2000外国语学院二外德语2002，2004二外俄语2002——2004二外法语2004——2005二外日语2002——2004专业基础英语2003英汉翻译2003，2005英汉翻译与写作2004英语水平测试2004——2005二外英语2002——2005日语水平测试2004——2005翻译与写作（日）2004——2005专业基础日语2002——2003外国语言学与应用语言学（日语）专业综合能力测试2002——2003体育教学部运动生物力学2005人体测量与评价2004——2005生物学基础2005体质学2004——2005建筑艺术学院建筑设计（8小时）2000，2004——2005建筑设计原理1999——2000，2003建筑设计理论综合2004——2005城市建设史2002——2003中国与外国建筑史2000建筑构造与建筑结构1999——2000城市规划历史与理论2004——2005城市规划原理2003城市设计2002规划设计(8小时)2004-2005素描(8小时)2005泥塑(8小时)2005色彩(4小时)2005软件学院离散数学及应用2000——2001（2000有答案）离散数学与数据结构2002——2005离散数学与计算机组成原理2005离散数学与数据库原理2004——2005数据结构与计算机组成原理2004——2005计算机组成原理与计算机体系结构2004——2005计算机组成原理与数字逻辑2000计算机组成原理（软）2005编译方法1999——2000操作系统1999——2001环境与生命学院物理化学2004物理化学及物理化学实验1991——1993，2000，2002——2005（2002——2004有答案）化工原理及化工原理实验2001——2005硅酸盐物理化学2001——2002，2005基因工程原理2004——2005微生物学2004——2005细胞生物学2005环境化学2004——2005环境工程原理2004——2005，2010（2010为回忆版）分子遗传学2004——2005环境微生物2002经济系经济学基础2001——2005（2001——2005有答案）公共经济学基础2004——2005，2010（2010为回忆版）高科技研究院数学分析2001——2005，2009（2005有答案）高等代数2000——2005数学物理方法2000——2005量子力学2000，2002——2005热力学与统计物理2000，2002——2005电动力学2000，2002——2005物理化学2004物理化学及物理化学实验1991——1993，2000，2002——2005（2002——2004有答案）硅酸盐物理化学2001——2002，2005微电子技术2003——2005。

姓名性别所在学校
毕卫欢男浙江工业大学曹鹏男贵州大学
邓清林男贵州大学
方芳女浙江中医药大学方堃男江西财经大学付啟明男贵州大学
付荣男浙江工业大学葛丹女浙江工业大学郭继红女贵州大学
洪丽萍女浙江中医药大学金梦女浙江工业大学李庭瑞男贵州大学
李晓娜女浙江师范大学林生生男浙江工业大学刘智博女北京邮电大学欧旭男贵州大学
任敏女贵州大学
邵羽男华东政法大学沈渊男浙江工业大学孙璐莹女南开大学
汤思女浙江工业大学唐亮亮男浙江工业大学滕佳林女贵州大学
王超男贵州大学
王迪女辽宁师范大学王东艳女辽宁师范大学王冬豪男浙江工业大学王健男贵州大学
王小燕女辽宁师范大学王正威男浙江工业大学吴长松男贵州大学
谢文焘男浙江工商大学严鑫男浙江中医药大学颜知之女中国人民大学杨琳辉女西南财经大学应晓立女浙江工商大学岳柳含女贵州大学
张晨艳女浙江工业大学张方立女辽宁省师范大学赵杭波男浙江工业大学周菁女浙江工业大学周亮俊男浙江工业大学周晴女浙江工业大学郑璐男浙江工业大学褚鑫女大连理工大学张祎玢女湖南大学
王强男辽宁师范大学孙淼女厦门大学李雪晴女同济大学梁宇男北京邮电大学张黎女安徽大学黄岚清男浙江大学
王牧川男华南理工大学柴蒙女浙江大学
夏天男北京科技大学付策女浙江工业大学蔡东瑜女华南理工大学俞星蓝女浙江工业大学黄耀彬男浙江大学邱程男浙江大学魏辛逸女浙江大学庞晟立男浙江大学叶伊雯女浙江大学袁博男上海交通大学严伟庆男北京大学华立锋男宁波大学。

数据结构部分课后习题答案(1-3)第一章1.1数据的逻辑结构是从具体问题中抽象出来的数学模型，体现了事物的组成和事物之间的逻辑关系。

数据的存储结构主要用来解决各种逻辑结构在计算机中物理存储表示的问题。

1.2事前分析和事后统计事前分析：优点，程序不必运行，所得结果只依赖于算法本身缺点，不够精确事后统计：优点，精确缺点，必须运行程序，所得结果依赖于硬件、环境等因素1.3void func(int n){int i=1,k=100;while(i<n){k++;i+=2;}}考虑赋值、运算操作执行的次数第3行赋值2次第6行赋值执行n次，加法执行n次所以，总共2n+2次操作，算法复杂度为O(n)1.4y=y+i*j执行次数：1.5第二章2.9内存中一片连续空间（不妨假设地址从1到m）提供给两个栈S1和S2使用，怎样分配这部分存储空间，使得对任一个栈，仅当这部分空间全满时才发生上溢。

答：S1和S2共享内存中一片连续空间（地址1到m），可以将S1和S2的栈底设在两端，两栈顶向共享空间的中心延伸，仅当两栈顶指针相邻（两栈顶指针值之差的绝对值等于1）时，判断为栈满，当一个栈顶指针为0，另一个栈顶指针m+1时为两栈均空。

2.10线性表是数据项组成的一种有限且有序的序列，各元素之间呈线性关系。

从逻辑结构来说，栈和队列与线性表相同，都是典型的线性结构。

与线性表不同的是，栈和队列的操作特殊，受到一定的限制，仅允许在线性表的一端或两端进行。

栈是限定仅在一端进行插入删除的线性表，无论插入、删除还是读取都在一端进行，按后进先出的原则。

队列的元素只能从一端插入，从另一端删除，按先进先出的原则进行数据的存取。

2.11共有132种合法序列。

235641序列可以。

154623序列不可以。

对于每一个数来说，必须进栈一次、出栈一次。

我们把进栈设为状态‘1’，出栈设为状态‘0’。

n个数的所有状态对应n个1和n个0组成的2n位二进制数。

2022年大连理工大学软件工程专业《计算机系统结构》科目期末试卷A（有答案）一、选择题1、全相联地址映象是指（）。

A.任何虚页都可装入主存中任何实页的位置B.一个虚页只装进固定的主存实页位置C.组之间是固定的，而组内任何虚页可以装入任何实页位置D.组间可任意装入，组内是固定装入2、1TFLOPS计算机能力，1TBYTE/S的I/O带宽和（）称为计算机系统的3T性能目标。

A，1TBYTE 硬盘容量B.1TBYTE 软盘容量C.1TBYTE 主存容量D.A和B3、指令间“一次重叠”说法有错的是( )A.仅“执行k”与“分析k+1”重叠B."分析k”完成后立即开始“执行k”C.应尽量使“分析k+1”与“执行k”时间相等D.只需要一套指令分析部件和执行部件4、组相联映象、LRU替换的Cache存贮器，不影响Cache命中率的是( )A.增加Cache中的块数B.增大组的大小C.增大主存容量D.增大块的大小5、传统机器语言机器级，是用（）来（）机器指令。

A.硬件，翻译B.编译程序，翻译C.微指令程序，解释D.微指令程序，翻译6、静态流水线是指( )A.只有一种功能的流水线B.功能不能改变的流水线C.同时只能完成一种功能的多功能流水线D.可同时执行多种功能的流水线7、直接执行微指令的是( )A.汇编程序B.编译程序C.硬件D.微指令程序8、开发并行的途径有（），资源重复和资源共享。

A.多计算机系统B.多道分时C.分布式处理系统D.时间重叠9、流水机器对全局性相关的处理不包括( )A.猜测法B.提前形成条件码C.加快短循环程序的执行D.设置相关专用通路10、从计算机系统结构上讲，机器语言程序员所看到的机器属性是( )。

A.计算机软件所要完成的功能B.计算机硬件的全部组成C.编程要用到的硬件组织D.计算机各部件的硬件实现二、填空题11、Cache系统的加速比是命中率H和________与________比值的函数12、Cache存贮器是增加辅助________件，使之速度接近于Cache的，容量是存的。

数据结构期末试卷一、选择题1．组成数据的基本单位是（）。

(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是（）。

(A) 线性结构(B) 树型结构(C) 图型结构(D) 集合3．数组的逻辑结构不同于下列（）的逻辑结构。

(A) 线性表(B) 栈(C) 队列(D) 树4．二叉树中第i(i≥1)层上的结点数最多有（）个。

(A) 2i (B) 2i(C) 2i-1(D) 2i-15．设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（）。

(A) p->next=p->next->next (B) p=p->next(C) p=p->next->next (D) p->next=p6．设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（）。

(A) 6 (B) 4 (C) 3 (D) 27．将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为（）。

(A) 100 (B) 40 (C) 55 (D) 808．设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为（）。

(A) 3 (B) 4 (C) 5 (D) 19．根据二叉树的定义可知二叉树共有（）种不同的形态。

(A) 4 (B) 5 (C) 6 (D) 710.设有以下四种排序方法，则（）的空间复杂度最大。

(A) 冒泡排序(B) 快速排序(C) 堆排序(D) 希尔排序二、填空题1.设顺序循环队列Q[0：m-1]的队头指针和队尾指针分别为F和R，其中队头指针F指向当前队头元素的前一个位置，队尾指针R指向当前队尾元素所在的位置，则出队列的语句为F =____________;。

大连理工大学软件学院文件大工软办字[2008]第20号大连理工大学软件学院关于表彰2007-2008年度学生先进集体、优秀个人的决定为弘扬大连理工大学优良学风，鼓励学生刻苦学习、奋发向上、崇尚科学、勇于创新，进一步营造优良育人环境。

学院决定开展具有我院特色的优良学风建设活动，在学生中进行各类先进集体、优秀个人评比活动。

经集体和学生个人申请，学院评审、推荐、公示，学院奖学金评审委员会及学校各相关部门审核批准，决定对0606班等235个学生先进集体，张倩等1574名优秀学生个人进行表彰。

附件：软件学院2007—2008学年学生先进集体、优秀个人表彰名单二〇〇八年十二月附件：软件学院2007—2008年度学生先进集体、优秀个人获奖名单大连市先进班级（3个）0504班0523班0606班大连理工大学优良学风标兵班（1个）0606班大连理工大学先进党支部（2个）2007本科党支部 2006级本科第二党支部大连理工大学先进团支部（28个）0601团支部 0602团支部 0606团支部 0607团支部 0619团支部 0618团支部0616团支部 0615团支部 0627团支部 0621团支部 0710团支部 0620团支部0704团支部 0703团支部 0702团支部 0719团支部 0715团支部 0711团支部0720团支部 0723团支部 0726团支部 0729团支部 0505团支部 0504团支部0509团支部 0515团支部 0523团支部 0524团支部大连理工大学先进班级（16个）0702班0710班0711班0720班0729班0601班0602班0615班0618班0619班0620班0627班0509班0504班0523班0606班大连理工大学优良学风班（21个）0509班0515班0518班0523班0504班0505班0601班0602班0606班0615班0618班0619班0620班0627班0702班0710班0711班0719班0720班0723班0729班软件学院优良学风班（26个）0607班0616班0704班0715班0727班0509班0515班0518班0523班0504班0505班0601班0602班0606班0615班0618班0619班0620班0627班0702班0710班0711班0719班0720班0723班0729班大连理工大学千优寝室（138个）开发区一舍：306 305 308 307 201 202 325 402 424 624 720 725 404 313 314 318 319 320 622 409 425 423 410 413 217 218 221 203 208 210 211 212 207 215 704 705 708 620 609 610 611 612 613 614 615 616 617 618 619 716 715 717 718 723开发区二舍：202 228 208 108 124 201 120 214 226 401 403 407 308 311 318 321 325 331 705 717 415 426 503 508 510 515 526 531 606 607开发区三舍：715 630 716 705 632 707 709 613 614 210 432 312 320 328 326 309 316 212 224 222 220 430 419 523 509 510 607 418 514 501 601 608 426开发区四舍：320 416 505 506 507 512 514 523 526 624 106 107 111 116 122 201 214 225 318 306 313大连市三好学生（8人）李良倪佳才宋锐陈志源张倩刘宗勋张冰冰徐淑珍大连理工大学优秀学生标兵（1人）张倩大连理工大学优秀学生党支部书记（2人）李帅（软件本2006）申珅（软件本2007）大连理工大学优秀共产党员（2人）荣翠芳（软件硕2007）王蓬（软件本2006）大连理工大学优秀团干部（32人）王丽晶左伟张语嫣张振魏蕾王东洋曹钢杨玉刚潘兴亮李钰申丽媛刘宗勋刘春雷金声斌贾禛龚成孟昭瑞杨晓宇宋锐赵彩莲张晓然张鹏王学辉邱一腾齐钰刘东博杜博宇刘芳欣倪佳才张喜容申珅张倩大连理工大学优秀团员（92人）陈驭龙许志凯郭毅高文聪马啸虎王阳郭宝兴孙剑华刘铁星王倩莹朱成权柴贵山刘磊崔灿宋立贺尤全增朱兴民王莎滕琳孙云龙李姮萱丁鹏程荣华陈怀亮卜庆玲袁柱阴永俊程锐敏杨晓燕吴启微柳慧斌李琳孙天增周兆林冀宇从凌云陆佳宫兆君张文浩程超王晓琳汪楠孙嘉怿王昳姣王林强李沐莳马雪征李伟王永宁王强吴志敏张帅姜子扬富童丛德昕许家法李成玉朱磊潘少华崔龙宣然胡俊峰梁宁焦坤孙铭阳王志鹏朱玥黄婷孙卓薛曼季笑羽朱学勇曹铮杨潇蕾薛岱月王辰浩张学超纪东辰康海龙李聪慧牛浩史宇茜白雪唐堃董爱莉万杨孔聪关文博战晶李忠贞魏强吴双软件学院十佳学子（10人）崔世宇贺志宏张慧琳王侃李良倪佳才宋锐张倩李伟张冰冰软件学院学习标兵（10人）吴金鹏武庆华张娜齐霞光余奕峰赵艳娇李毅王淑艳黄宏韬王学辉软件学院社会工作标兵（10人）顾凯余淼吴维邢凯男张静刘勇杨永鑫刘春雷郝正鸿张秋实软件学院科技创新标兵（10人）张文浩时亮徐宁陈志源赵长明胡志恒袁林王杨杜俭马扬软件学院文体标兵（10人）杨阳王璐乔辰史宇茜王慧肖克莱提杨丝喻周子琼李钰张振软件学院自立自强标兵（10人）李成明窦书洋刘大伟张静伟马凤龙韩元波王丽晶徐淑珍李文茂梁东旭软件学院一等奖学金、优秀研究生（8人）韩博任志磊荣翠芳田伟商振东刘妮妮袁理锋惠科新软件学院二等奖学金、优良研究生（8人）赵来平玄跻锋李雪赵灵犀潘金培赵莹莹刘天昊于文武大连理工大学综合一等奖学金、校三好优秀生（22人）吴金鹏崔世宇于菲岳帅胡志恒窦书洋贺志宏张慧琳周晖杨勇义连晓晗王侃张娜武庆华杨丝喻于玉龙袁林杜俭张静刘勇张婧媛张照大连理工大学综合二等奖学金、校三好优良生（48人）王磊王怀亮李成明王苹何玉苗王碧水吕华丁文超金凌霄邹学将顾凯黄涛柯举李文涛张晶刘铁星李素然王友李建斌刘翔宇周晶莹阙瑞雪王亚琨罗又铭刘大伟王玉昊白雪石程童张宏宇杨世宇王文涛王杨张静伟李超朱兴民郑杨杨张舵油锡贺励璐吴志超佟德琴吴晓芳陈怀亮蒋明润赵彬张宗强高亮蓝霄大连理工大学优秀三好学生（41人）李良徐静张朝利马凤龙霍金光张文浩张倩刘春雷时亮薛粹瑶徐宁贾微周子琼宋锐段亚伟李毅姜子扬王丽晶刘宗勋张浩王佳鞠磊徐淑珍高翔杨雪王晶晶王伟焦坤张冰冰李婧黄戈张鹏黄宏韬付乔宾陈昭灿刘晓彤彭厚文杨爽韩旭雷思宇陈志源大连理工大学三好学生（87人）刘俊杰魏臣李秀张达吕有为杨英达马锡月邹卫琴杨希产世君吕子钰刘晓敏韩元波柏金华潘兴亮袁竹修汪楠何凤成吕明伟王永亮勇幸屈世超张巧萍陆小双韩坤鹏李鹤郭忠明张星星倪佳才贾敏田金凤李贞玉吴尧王晓琳陈方疏王淑艳田全李伟冯雪莹余鹏郑霄龙简道红赵乾利李祥利刘宇韩硕吕爱玲黄婷李鑫牛庆龙吴付坤李文茂吴双贾清东高正九张亮雷苏娇王晓孔飞陈钧赖永华李晓东尹佰顺罗庆龙李杰康海龙徐婷婷赵磊张锦林梁禹张亮赵喜文况亚萍田丽珍宗林林王双唐堃张焕晨董士超王东魏杨振兴刘崇贾怀玺张雪林玉鸳庞超石子凡大连理工大学综合三等奖学金、院系三好学生（71人）赵俊杰范天宇陈伟佳刘浩田韩姗姗冯晓娟唐亚梅张承俊罗四维张赫余娜宋明霖邹磊徐晓勤朱艳伟董昊王阳刘岳峰于婷刘海峰吴晓敏夏秋粉刘殿铭王倩莹陶莹任道远郭丽华王昊哲薛九中贾宏超陈巧莹赵京孙安宝刘强张丽君郭清清王长宇邱俊荧尤全增李莹张婷婷孙霆李洁郭晓鹤单世磊石晓宇吴黎霞曹阳娄振林刘琳李昌玲张洋刘百胤贾延举胡瑞华梁文博张杨杨晟尧王亮刘伟唐婷婷刘洋帆谢红粹潘双旺刘彩云肖娜位世华王静孙惠健赖莎莎赵海燕大连理工大学单项奖学金（60人）余淼佟星李吉祥王翔沈悦谢军宏周莹邵星史建军段晓露李金伟靳义双张欣夏赟武云龙张莉梅张岩杨建楠王亮王恒包洪沨牛原陈广星齐磊王宏亮潘素君朱超袁雨婷邵振兴郑雪刘卫华李泽民韩先光赵宏尧张宪宝邱鹏刘翔向敏刘薇李范茂于瀛张玉鹏王崇智孙国喜高景斌张凯刘娟邵琪昝新陈志伟宁华丽秦汉何月段倩瑞白英军嵇绪周星白雁斌田荣亮朱娜大连理工大学学习优秀奖学金（一等）（80人）齐霞光朱雅佩周鹏冲李天宇崔景衍刘倩杨广李良刘俊杰魏臣焦世清安雪琼刘春雷钱瀚刘晓敏刘秀龙韩元波柳小康朱春生邹鹏王春雨余奕峰倪佳才段亚伟何凤成张文浩赵艳娇李毅吕明伟杨丹张倩王永亮贾敏宋锐刘赢勇幸屈世超丁方伟王燕燕孙道勇郭华陈方疏刘晓琳郑琦王淑艳田全胡海波刘祥波闫春雷李伟冯雪莹徐淑珍吴付坤李文茂黄安冬吴双贾清东张冰冰宋崇生黄宏韬王学辉况亚萍王双邓莹莹梁东旭付乔宾徐婷婷陈昭灿宗林林赵喜文徐丰斌姚艳双宫海鹏陈志源王东魏李小梅杨爽彭厚文王季洁艾山彬大连理工大学学习优秀奖学金（二等）（238人）卜宪冠徐静刘晓阳李秀张达刘丽媛吕有为张朝利王礼文杨英达陈杰杨振辉刘丁瑜蔡龙兵马凤龙李志川辛臣荣霍金光马锡月邹卫琴王健磊王喆周磊李清东郭放张五贵杜枫杨希明远银产世君宁宇宇陈曼严香花吕子钰王志强张高峰于桂园时亮薛粹瑶沈文兴邱一腾徐宁孙嘉怿贾微柏金华潘兴亮陈善佩袁竹修张雪冰周子琼刘彬邱鹏孙晰锐郎明明王林强汪楠王润青李廷勇屈志民田金凤牟南张海斌朱丽中马书超杨统凯唐春华姜子扬闫志斌薛磊李贞玉赵雨唐浩齐钰张巧萍赵伟陆小双张颖楠梁高峰李显杰陈立峰孙笑梦王丽晶游志青吴尧陈渊波孙国勤林祖新谭俊东董道祥闵师达裴忠一韩坤鹏刘宗勋王振国覃力张帆李鹤肖永鹏陈超卓郭忠明张星星丁艳红王佳朱少萍王晓琳蒋超鞠磊冷鹏王倩程超林妙真孙禹航倪高鹏吴志武陈阵张浩陈晓杰翁茜马平余鹏郑霄龙简道红易磊田晓宇李飞翔赵乾利刘伟龚勋高翔杨雪刘坐松李祥利王晶晶魏欣邱黎元胡二涛李尧郭淑芳张前平王伟刘宇韩硕王晓吕爱玲王小龙黄婷魏伦王晓慧朱煦王志刚甘园园李鑫许可牛庆龙焦坤高正九陈哲张亮雷苏娇庞超王晓李婧赵丹谭成龙孔飞陈钧杨巍黄戈赖永华李晓东张鹏岳文龙尹佰顺石子凡罗庆龙李杰吴奇凡张锦林康海龙杨恩山梁禹刘晓彤余辰笛罗龙蔡景媛董爱莉林玉鸳邓建平汤乐敏李晓娟李佳唐堃陈栋梁刘崇周玉蒋成杨振兴谭崇康王乾林义成张雪姜毅高杰张亮周晨扬韩旭赵磊董博翔田丽珍吴维明李莹程睿贾怀玺齐哲孙铜轩杨俊君吴昀蓁王光宇赵亮张焕晨李彭王树东徐博都基强亢红领贾少攀杨帆梁爽董士超马春阳雷思宇桂真黄一行陈潇辛奇宁珠刘婷婷朴君大连理工大学精神文明奖学金（160人）杨晓燕魏臣产世君白岩马凤龙张双新张朝利霍金光祁伟杨英达李良李明浩贾昌鑫杨攀星王宁宁李秀柳慧斌李冠楠吴启微李琳徐静吴莹莹丛凌云马锡月丁静李沐莳韩元波单永胜周洋曾伟强时亮潘兴亮汪楠薛粹瑶刘春雷王立水吕甄妮王东梅张晓然陈琛王丽晶倪佳才宋锐范光钰刘宗勋何凤成王璐韩坤鹏李成玉屈世超勇幸张倩王佳张巧萍崔龙张帅王征赵彩莲张星星张浩郭忠明刘芳欣李毅刘德龙段亚伟田金凤覃力郝正鸿张凤富银帅吴尧戚冬杰贾禛鞠磊陈亚婷赵以民张保伟郝忠永张文浩姜子扬李祥利李鹤鸣王晶晶杨雪余亮邓浩博黄婷田全王韦杨小浩郭超文媛王伟焦坤徐淑珍余鹏高翔赵喆贾超贾圣羽周泓池宣然王志鹏李伟吕爱玲雷苏娇吴双王宇舟纪东辰张冰冰张翔张亮李文茂宋秀苗尹佰顺李杰王志华张鹏刘程艾利民张锦林张雪赵红峰陈志源杨振兴刘崇林玉鸳黄宏韬王东魏孙守明李忠贞梅树声万杨陈昭灿康海龙付乔宾况亚萍韩旭辛克亮荣坤丽徐淑敏杨爽田丽珍徐婷婷王双赵磊唐堃李聪慧张焕晨董士超史宇茜张亮文新宇葛亮雷思宇彭厚文韩承启赵长明冯铮顾磊大连理工大学科技创新奖学金（64人）杨希齐霞光张喜容王光辉吕有为袁志远方岚郑健胡婷婷白岩王明徐宁金鑫袁竹修时亮刘晓敏马扬张文浩李鹤牛亚男拓鑫崔喆张浩贾禛王永亮李毅王征于麒麟王梦蛟贾敏宋锐鞠磊刘祥波赵乾利张文龙韩硕刘宇王淑艳王晓栋冯雪莹余鹏赵心随朱沿熹高正九黄戈吴付坤李婧石子凡赵长明陈志源雷思宇付乔宾陈曦刘熙东秦海威宗林林黄宏韬杨恩山高鑫田非陈潇孙铜轩陈昭灿刘晓彤大连理工大学社会工作奖学金（96人）柳慧斌张喜容刘俊杰谭卓马凤龙李明浩王强胡婷婷徐静周兆林丛凌云张双新任海韩岩袁柱李沐莳张晓然邱一腾刘春雷贾微周子琼杨玉刚徐宁余川杨阳张倩张秋实杨永鑫胡小丰高菁申丽媛刘德龙戚冬杰王蓬贾禛李帅赵彩莲刘宗勋郝正鸿张帅姜子扬叶荣健朱磊张晓冶许家法李钰黄书民李成玉左伟郑霄龙胡俊锋焦坤申珅薛曼盛航孙铭阳徐楠杨雪魏蕾金倩倩邢丹丹李鑫牛庆龙张鹏朱学勇纪东辰王志华曹铮张学超张柳黄戈庞超张语嫣白雪尚书新杨倩南史宇茜杨爽李彬孔聪林益挺万杨杨俊君张雪娇王慧李忠贞王玲杨潇蕾王永宁关文博李聪慧马雪征贾怀玺王强文新宇赵红峰大连理工大学社会实践奖学金（64人）杨晓燕吕子钰马凤龙孟召志谭卓李良张朝利霍金光白岩胡婷婷邱一腾战鸽朱春生贾微柏金华秦延东贾禛刘德龙王征孙福鑫张文浩赵彩莲段亚伟高菁菁吕明伟刘守强尹碧波赵开达鞠磊刘龙杨永鑫王佳简道红王伟罗小玉申珅徐淑珍李海村闫晗陈方疏薛曼高翔罗庆龙赖永华张学超周炳昱石琪张冰冰王斐李征慧刁锐瑞韩旭吴浩然杨潇蕾万杨梁禹张超彭厚文张旸牛浩王慧史宇茜康海龙李晓娟大连理工大学文体活动奖学金（96人）石京邱文英胡婷婷徐静杨晓宇邹卫琴都鸿宇张达吴丽丽柳慧斌吴莹莹张喜容卢光峰张朝利纪永吉周子琼李沐莳迟旭战鸽邱一腾梁源栋薛粹瑶孟昭瑞张雪冰张倩李钰王征李贞玉沙晓凤申丽媛张振郑黎鸣杨阳王丽晶贾禛胡小丰孙道勇刘大煜齐钰宋锐陆小双王璐王蓬来冬清董鹏翔姜树朋潘少华王晓琳张承成梁艳于歌季笑羽薛曼王晶晶邓浩博蔚静赵心随张平魏蕾文媛徐楠孙铭阳宣然陈钧张冰冰王晓纪东辰张柳孔飞李婧刘程裴威王慧杨倩南史宇茜张语嫣王永宁兰怡芳赵唯白雪李聪慧雷思宇邬大卫马雪征刘晓彤刘思宁吴贵娇张芃太贤美王玲曹品卉姚艳双艾丽娜黄一行唐堂赵喜文大连理工大学专项奖学金优秀类（109人）国家奖学金：（46人）张冰冰李婧黄宏韬付乔宾陈昭灿康海龙刘晓彤徐淑珍高翔杨雪刘春雷段亚伟张文浩宋锐时亮薛粹瑶徐宁贾微李毅张倩姜子扬李良徐静张朝利陈志源彭厚文杨爽周晖杨勇义连晓晗贺志宏张婧媛袁林吴金鹏崔世宇于菲岳帅胡志恒窦书洋张娜杨丝喻于玉龙杜俭张静刘勇张照NOK奖学金（4人）高正九励璐赵乾利贾敏东方实业奖学金（8人）牟南朱丽中刘丁瑜李佳董爱莉刘翔宇周晶莹何玉苗光华奖学金：（3人）陈方疏田全王学辉花旗集团金融科技信息教育专项奖学金（4人）何凤成吕明伟王永亮吕有为屈伯川教育基金奖学金（7人）吴双庞超简道红王春雨赵艳娇张晶程童三菱化学奖学金（12人）郑霄龙李贞玉余奕峰丁方伟孙道勇刘晓阳蔡景媛罗龙王玉昊白雪石张宏宇杨世宇实德奖学金（9人）李伟勇幸刘俊杰李秀魏臣刘崇唐堃王双况亚萍中国科学院奖学金（1人）邓莹莹中国石油奖学金（4人）冯雪莹倪佳才陆小双李小梅住友化学奖学金（5人）张锦林徐婷婷余鹏刘赢王季洁住友商事奖学金（5人）郭华郑琦钱瀚杨恩山王苹航天科技奖学金（1人）邓莹莹大连理工大学专项奖学金清寒类（117人）国家励志奖学金：（108人）郭清清刘铁星高亮李素然王亚琨夏秋粉李建斌王友佟德琴尤全增李成明吕华柯举冯晓娟张承俊徐晓勤刘岳峰刘海峰刘大伟张静伟张舵油锡贺吴志超吴晓芳张宗强邱俊荧李昌玲贾延举胡瑞华王亮吴付坤李文茂张亮雷苏娇王晓孔飞赵磊梁禹贾清东宋崇生邓建平赵丹谭成龙王淑艳张前平吕爱玲田晓宇魏伦王晓王小龙牛庆龙王伟刘伟刘坐松马平胡二涛周子琼刘晓敏韩元波田金凤刘秀龙沈文兴游志青陈善佩张雪冰刘彬王振国李廷勇屈志民王丽晶张浩屈世超张巧萍韩坤鹏李鹤王燕燕马书超唐春华赵雨林祖新董道祥李成玉马凤龙霍金光杨英达马锡月邹卫琴齐霞光周鹏冲刘倩焦世清卜宪冠刘丽媛杨振辉杨振兴赵亮梁东旭林玉鸳艾山彬杨俊君贾怀玺吴维明谭崇康姚艳双吴昀蓁李晓娟宗林林王乾奇瑞东方之子奖学金（2人）吴晓敏蔡龙兵佳能奖学金（2人）杜磊李振来松下电器育英基金奖学金（1人）王志刚徐小麟先生，徐扬洁女士纪念奖学金（4人）李晓东郑黎鸣陈亚婷王树东大连理工大学专项奖学金日语学习类（8人）MEKTRON日语学习奖学金（8人）张达朱雅佩安雪琼李天宇崔景衍王怀亮王磊王碧水合计：先进集体235个优秀个人1574 人。

5.8习题5.8.1知识点：图的基本概念一、选择题1① n个顶点的连通图至少有（A ）条边。

A．n-1 B．nC．n+1 D．02①在无向图中定义顶点 vi与vj之间的路径为从vi到达vj的一个（B ）。

A．顶点序列B．边序列C．权值总和D．边的条数3①具有n个顶点的有向图最多可包含（D ）条有向边。

A．n-1 B．nC．n（n-1）/2 D．n（n-1）4①在无向图中定义顶点的度为与它相关联的（B ）的数目。

A．顶点B．边C．权D．权值5①一个有N个顶点的无向图中，要连通全部顶点至少需要（C ）条边。

A．N B．N＋1C．N－1 D．N/26②含N个顶点的连通图中的任意一条简单路径，其长度不可能超过（C ）。

A．1 B．N/2C．N－1 D．N7②设无向图的顶点个数为n，则该图最多有（B ）条边。

【清华大学1998】【西安电子科技大1998】【北京航空航天大学1999】A．n-1 B．n（n-1）/2C．n（n+1）/2 D．n（n-1）8②在一个无向图中，所有顶点的度数之和等于所有边数（B ）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（C ）倍。

【哈尔滨工业大学2001】A．1/2 B．2 C．1 D．4二、填空题1②n（n﹥0）个顶点的无向图中顶点的度的最大值为___n-1_____。

2②n（n﹥0）个顶点的无向图最少有___0_____条边。

3②n（n﹥0）个顶点的连通无向图各顶点的度之和最少为__2(n-1)______。

4②具有n个顶点的无向完全图，边的总数为__n(n-1)/2_______条；而具有n个顶点的有向完全图边的总数为__n(n-1)_______条。

5②在有n个顶点的有向图中，每个顶点的度最大可达__2(n-1)_______。

6②在有n 个顶点的有向图中，若要使任意两点间可以互相到达，则至少需要__n____条弧。

【合肥工业大学2000】7②n个顶点的连通无向图，其边的条数至少为__n-1____。

大连理工大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共10题)1.度为2的有序树就是二叉树。

()A.正确B.错误2.以下选项属于逻辑结构的是()。

A.顺序表B.散列表C.有序表D.单链表3.快速排序在所有排序方法中最快，而且所需附加存储空间也最少。

()A.正确B.错误4.假定一棵度为3的树中结点总数为50，则其最小高度为()。

A.3B.4C.5D.65.栈是限定仅在表尾进行插入或删除操作的线性表。

()A.正确B.错误6.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用()存储方式最节省时间。

A.顺序表B.双链表C.带头结点的双循环链表D.单循环链表7.在二叉查找树中，新插入的关键码总是处于最底层。

()A.正确B.错误8.链式栈和顺序栈相比，有一个比较明显的优点，即()。

A.插入操作更加方便B.通常不会出现栈满的情况C.不会出现栈空的情况D.删除操作更加方便9.就平均性能而言，最好的排序方法是快速排序。

()A.正确B.错误10.在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。

()A.正确B.错误第1卷参考答案一.综合考核1.参考答案：B2.参考答案：C3.参考答案：B4.参考答案：C5.参考答案：A6.参考答案：A7.参考答案：B8.参考答案：B9.参考答案：A10.参考答案：B。

大连理工大学智慧树知到“计算机科学与技术”《数据结构》网课测试题答案（图片大小可自由调整）第1卷一.综合考核(共10题)1.从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两大类。

()A.正确B.错误2.快速排序每趟都让一个元素放在它最终应在的位置。

()A.正确B.错误3.链表不具有的特点是()。

A.插入、删除不需要移动元素B.可随机访问任一元素C.不必事先估计存储空间D.所需空间与线性长度成正比4.以下选项属于逻辑结构的是()。

A.顺序表B.散列表C.有序表D.单链表5.对稀疏矩阵进行压缩存储目的是()。

A.便于进行矩阵运算B.便于输入和输出C.节省存储空间D.降低运算的时间复杂度6.顺序表的主要缺点是实现线性表的插入或删除可能移动很多元素。

()A.正确B.错误7.排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。

()A.正确B.错误8.串的长度是指()。

A.串中所含不同字母的个数B.串中所含字符的个数C.串中所含不同字符的个数D.串中所含非空格字符的个数9.一棵线索二叉树中含有的线索数比分支数多()个。

A.2B.1C.0D.不确定10.设查找表各元素的查找概率都相等，则分块查找的平均查找长度不仅与要查找的元素个数有关，而且与每块中的元素个数有关。

()A.正确B.错误第1卷参考答案一.综合考核1.参考答案：A2.参考答案：A3.参考答案：B4.参考答案：C5.参考答案：C6.参考答案：A7.参考答案：B8.参考答案：B9.参考答案：A10.参考答案：A。