最新软件体系结构课后作业及答案
一次
就项目管理方面而言，软件重用项目与非重用项目有哪些不同之处。
答：使用软件重用技术可减少重复工作,提高软件生产率, 缩短开发周期。同时，由于软构建大多经过严格的质量认证，因此有助于改善软件质量，大量使用构建，软件的灵活性和标准化程度可得到提高。
2、实际参与/组织一个软件重用项目的开发，然后总结你是如何组织该项目的开发的答：参加了一个网页管理系统的开发，该项目重复使用已有的软件产品用于开发新的软件系统，以达到提高软件系统的开发质量与效率，降低开发成本的目的。在过程中使用了代码的复用、设计结果的复用、分析结果的复用、测试信息的复用等。
3、为什么要研究软件体系结构？
答：1.软件体系结构是系统开发中不同参与者进行交流和信息传播的媒介。
2．软件体系结构代表了早期的设计决策成果。
3．软件体系结构可以作为一种可变换的模型。
4、根据软件体系结构的定义，你认为软件体系结构的模型应该由哪些部分组成？
答：构件(component)可以是一组代码，如程序的模块;也可以是一个独立的程序(如数据库的SQL服务器)；
连接件(connector)是关系的抽象，用以表示构件之间的相互作用。如过程调用、管道、远程过程调用等；
限制(constrain)：用于对构件和连接件的语义说明。
5、在软件体系结构的研究和应用中，你认为还有哪些不足之处？
答：（1）缺乏同意的软件体系结构的概念，导致体系结构的研究范畴模糊。
（2）ADL繁多，缺乏同意的ADL的支持。
（3）软件体系结构研究缺乏统一的理论模型支持。
（4）在体系结构描述方便，尽管出现了多种标准规范或建议标准，但仍很难操作。（5）有关软件体系结构性质的研究尚不充分，不能明确给出一个良体系结构的属性或判定标准，没有给出良体系结构的设计指导原则，因而对于软件开发实践缺乏有力的促进作用。
（6）缺乏有效的支持环境软件体系结构理论研究与环境支持不同步，缺乏有效的体系结构分析、设计、方针和验证工具支持，导致体系结构应用上的困难。
（7）缺乏有效的体系结构复用方案。
（8）体系结构发现方法研究相对欠缺。
二次
1、选择一个规模合适的系统，为其建立“4+1”模型。
逻辑视图（Logical View），设计的对象模型（使用面向对象的设计方法时）。
过程视图（Process View），捕捉设计的并发和同步特征。
物理视图（Physical View），描述了软件到硬件的映射，反映了分布式特性。
开发视图（Development View），描述了在开发环境中软件的静态组织结构。
架构的描述，即所做的各种决定，可以围绕着这四个视图来组织，然后由一些用例（use cases）或场景(scenarios)来说明，从而形成了第五个视图。
2、引入了软件体系结构以后，传统软件过程发生了哪些变化？这种变化有什么好处？答：软件体系结构的引入使软件设计开发更加具体和形象，它的模型更使得软件过程更加方便和多样化。其好处在于：包括程序员在内的绝大多数系统的利益相关人员都借助软件体系结构来进行彼此理解、协商、达成共识或者相互沟通的基础，软件体系机构的模型可以应用到具有相似质量属性和功能需求的系统中，并能够促进大规模软件的系统级复用，在很多方面使得软件开发更加人性化。
3、软件体系结构的生命周期模型与软件生命周期模型有什么关系？
答：软件体系结构是贯穿于软件研发的整个生命周期的系统开发、运行、维护所实施的全部工作和任务的结构框架，给出了软件开发活动各阶段之间的关系，软件体系结构的生命周期模型为软件生命周期模型提供了很好的结构依据和参考，也为其构建了很好的开发方式。
1、层次系统结构和基于消息的层次系统结构有什么区别？
答：层次结构将系统进行分级组织，其组织思想是：在层次结构中，每一层向上层提供服务，并作为客户向下层请求服务。分层系统的优点：支持基于抽象程度递增的系统设计；支持功能增强；支持重用。分层系统的缺点：并不是每个系统都可以很容易的划分为分层的模式，甚至即使是层次化的，出于性能的考虑，也不得不吧一些低及或高级的功能综合起来；很难找到一个合适的、正确的层次抽象方法。
消息总线是系统的连接件、负责消息的分派、传递和过滤以及处理结果的返回。消息是构件之间通信的唯一方式。由于构件通过总线进行连接，并不要求各个构件具有相同的地址空间或局限在一台机器上，因此该风格可以很好的刻画分布式开发系统，以及CORBA.DCOM和EJB规范的系统。
2、试分析和比较B/S，二层C/S和三层C/S，指出各自的优点和缺点。
答：二层C/S体系结构将应用一分为二，服务器负责数据管理，客户机完成与用户的交互任务。优点（1）C/S体系结构具有强大的数据操作的事务处理能力，模型思想简单，易于人们理解和接受。（2）对软硬件的变化有极大的适应性和灵活性，易于对系统进行扩充和缩小。（3）系统中的功能构建充分隔离，节约大量费用。缺点：（1）开发成本较高。（2）客户端程序设计复杂（3）信息内容和形式单一（4）用户界面风格不一，使用繁杂不易推广。（5）软件移植困难（6）软件维护和升级困难（7）新技术不能轻易应用。
三层CS在上面的基础上进行了改造，并增加了一个服务器，其优点：（1）允许合理的划分三层结构的功能，能提高系统和软件的可维护性和可扩展性。（2）具有良好的可升级性和开放性。（3）应用的各层可以并行开发，可以选择各自最适合的开发语言。（4）为严格的安全管理奠定了坚实的基础。
B/S风格就是上述三层应用结构的一种实现方式，其具体结构为：浏览器/Web服务器/数据库服务器。优点（1）基于B/S体系结构的软件，系统安装，修改和维护全在服务器端解决。（2）提供了异种机，异种网，异种应用服务的联机，联网，同意服务的最现实的开放性基础。缺点（1）缺乏对动态页面的支持能力，没有集成有效的数据库处理能力。（2）在数据查询等响应速度上，要远远低于C/S体系结构。（3）数据提交一般以页面为单位，数据的动态交互性不强，不利于在线事务处理应用。
3、SIS和DSSA分别用在哪些场合？
答：1.DSSA只对某一个领域进行设计专家知识的提取，存储和组织，但可以同时使用多种体系结构风格；而在某个体系结构风格中进行体系结构设计专家知识的组织时，可以将提取的公共结构和设计方法扩展到多个领域。
2.DSSA的特定领域参考体系结构通常选用一个或多个适合所研究领域的体系结构风格，并设计一个该领域专用的体系结构分析设计工具。
3．体系结构风格的定义和该风格应用的领域是直交的，提取的设计知识比用DSSA 提取的设计专家知识的应用范围要广。
4．DSSA和体系结构风格是互为互补的两项技术。
4、在软件开发中，采用异构结构有什么好处，其负面影响有哪些？
答：1.结构有不同的处理能力的强项和弱点，一个系统的体系结构应该根据实际需要进行选择，以解决实际问题。
2.软件包，框架，通信以及其他一些体系机构上的问题，目前存在者多中标准。即使再某一段时间内某一标准占据着统治地位，但变动最终是绝对的。
3.工作中，我们总会遇到一些遗留下的代码，它们仍有效用，但是却与新系统有某种程度上的不协调。然而在很多场合，将技术与经济综合进行考虑时，总是决定不重写它们。
4.在某一单位中，规定了共享共同的软件包或相互关系的一些标准，仍会存在解释或表示习惯上的不同。
负面影响：大多数应用程序只使用10%的代码实现系统的公开功能，剩下90%的代码完成系统管理功能：输入和输出，用户界面，文本编辑，基本图表，标准对话框，通信，数据确认和旁听追踪，特定领域的基本定义等。
四次
1什么是动态软件体系结构？动态软件体系结构与静态软件体系结构有什么区别？
答：动态软件体系结构的动态性包括：交互性动态性，结构化动态性，体系结构动态性。
由于系统需求，技术，环境，分布等因素的变化而最终造成软件体系结构的变动，称之为软件体系结构演化。软件系统在运行时刻的体系结构变化称之为软件体系结构的动态性，动态软件体系结构的动态性包括：交互性动态性，结构化动态性，体系结构动态性。
2基于构件的动态软件体系结构模型的层次结构是什么？
答：基于构件的动态系统结构模型支持运行系统的动态更新，该模型分为三类，分别是应用层，中间层和体系结构层。
（1）应用层：处于最底层，包括构件链接，构件接口和执行
（2）中间层：包括连接件配置，构件配置，构件描述及执行
（3）体系结构层：位于最上层，控制和管理整个体系结构，包括体系结构配置，体系结构描述和执行。
五次
1、请把基于体系结构的软件开发模型与其他软件开发模型进行比较。
答：软件开发模型有演化模型、螺旋模型、喷泉模型、智能模型等。传统软件开发模型存在开发效率不高,不能很好地支持软件重用等缺点。在多个大中型软件项目的实践基础上,提出了基于体系结构的软件开发模(ABSD)。ABSD模型把整个基于体系结构的软件过程划分为体系结构需求、设计、文档化、复审、实现、演化等6个子过程,讨论了各个子过程所要完成的工作,给出了ABSD模型在劳动和社会保险领域的一个应用实例。实践表明,采用ABSD模型进行软件项目开发,具有结构清晰、易于理解、可移植性强、重用粒度大等优点。
2、如何才能提高软件系统的可演化性。
答：构造性和演化性是软件的两个基本特性。软件进行渐变并达到所希望的形态就是软件演化，软件演化是由一系列复杂的变化活动组成。对软件变化的控制是软件开发者历来追求的目标。引起软件变化的原因是多方面的，如基本设施的改变，功能需求的增加，高性能算法的发现，技术环境因素的变化等。所以对软件变化甚至演化进行理解和控制显得比较复杂和困难。
六次
1 为什么要评估软件体系结构？
答：所谓软件体系结构的分析评估，就是事先通过代价低廉的评估活动来识别软件结构中存在的潜在风险，找出软件体系结构中影响系统质量的主要因素及改进措施，并在此基础上检验软件的质量需求是否在具体设计中得到实现，并预见未来软件质量。
软件体系结构在软件开发和管理中扮演者越来越重要的角色，软件体系结构设计对软件质量有着至关重要的影响，对此最终确保系统的质量有重要的意义。软件体系结构评估，是对系统的某些值的关心的属性进行评估和判断。评估的结果可用于确认潜在的风险，并检查设计阶段系统需求的质量，在系统被实际构造之前，预测其属性质量。
2、从哪些方面评估软件体系结构?
答：（1）性能是指系统的影响能力，即要经过多长时间才能对某个事件作出响应，或者在某段事件内系统所能处理的事件的个数。（2）可靠性是软件系统在应用或系统错误面前，在意外或错误使用的情况下维持软件系统的功能特性的基本能力。（3）可用性是系统能够正常运行的时间比例。经常用两次故障间的时间长度或在出现故障时系统能够恢复正常的速度来表示。（4）安全性是指系统在向合法用户提供服务的同时能够阻止非授权用户使用的企图或拒绝服务的能力。安全性又可划分为机密性、完整性、不可否认性及可控性等特性。（5）可修改性是指能够快速的以较高的性能代价比对系统进行变更的能力。（6）功能性是系统所能完成所期望的工作的能力。（7）可变性是指体系结构经扩充或变更而成为新体系结构的能力。（8）可集成性是指系统能与其他系统
协作的程度(9)互操作性是指与其他环境或者系统本身相互作用的能力。
七次
A公司是一家相对较大的软件和硬件企业，专业从事网络设备的开发。从单一的产品开始
现在，已经延伸到包括摄相服务器、扫描服务器、光盘服务器以及其他的存储服务器在内的产品。公司原来的产品都是一个一个地开发，每个软件组织一个项目组。为了适应快速变化的市场，降低开发成本，公司想引入产品线方法。然而，软件产品线开发涉及
了一个软件开发组织的多个产品，选择了软件产品线意味着要承担由此带来的许多风险。所以，公司的CTO王总决定在弄清三个问题之后再做决定，首先就是本公司的业务范围
是否适合使用产品线方法，其次是如何在原有产品的基础上建立产品线，最后是成功实施产品线的主要因素是什么？
[问题1]
请用100字以内文字说明A公司是否适合采用产品线方法？为什么？
答：A公司是适合采用产品线方法的。软件产品线体系结构是指一个软件开发组织为相关应用或产品建立的公共体系结构，此外同领域模型一样，软件产品线体系结构中可以分为共性部分和个性部分；产品线体系结构是产品线核心资源早期和主要部分，在产品线的生命周期里，产品线体系结构应该保持相对小和缓慢的变化以便在生命周期中尽量保持一致。
[问题2]
请用200字以内文字说明如何在原有产品的基础上建立产品线？
答：
[问题3]
请用150字以内文字说明成功实施产品线的主要因素是什么？
答：首先每个产品都由来自公共资产库中的组件组成，然后按照预先定义的变化机制，如参数化或继承，对这些组件进行必要的裁剪，添加任何必须的新组件，根据一个产品线范围内的公共架构来组装这些组件。于是，构建一个产品（系统）主要工作是组装和繁衍，而不是创造；主要的活动是集成而不是编程。每条软件产品线都有一个预先定义的指南或计划，用来定义确切的产品构建方法。
《数据结构》课后习题答案
第1章绪论 1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 答案： 数据：是客观事物的符号表示，指所有能输入到计算机中并被计算机程序处理的符号的总称。如数学计算中用到的整数和实数，文本编辑所用到的字符串，多媒体程序处理的图形、图像、声音、动画等通过特殊编码定义后的数据。 数据元素：是数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。在有些情况下，数据元素也称为元素、结点、记录等。数据元素用于完整地描述一个对象，如一个学生记录，树中棋盘的一个格局（状态）、图中的一个顶点等。 数据项：是组成数据元素的、有独立含义的、不可分割的最小单位。例如，学生基本信息表中的学号、姓名、性别等都是数据项。 数据对象：是性质相同的数据元素的集合，是数据的一个子集。例如：整数数据对象是集合N={0，±1，±2，…}，字母字符数据对象是集合C={‘A’，‘B’，…，‘Z’，‘a’，‘b’，…，‘z’}，学生基本信息表也可是一个数据对象。 数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。换句话说，数据结构是带“结构”的数据元素的集合，“结构”就是指数据元素之间存在的关系。 逻辑结构：从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。因此，数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。 存储结构：数据对象在计算机中的存储表示，也称为物理结构。 抽象数据类型：由用户定义的，表示应用问题的数学模型，以及定义在这个模型上的一组操作的总称。具体包括三部分：数据对象、数据对象上关系的集合和对数据对象的基本操作的集合。 2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 答案： 例如有一张学生基本信息表，包括学生的学号、姓名、性别、籍贯、专业等。每个学生基本信息记录对应一个数据元素，学生记录按顺序号排列，形成了学生基本信息记录的线性序列。对于整个表来说，只有一个开始结点(它的前面无记录)和一个终端结点(它的后面无记录)，其他的结点则各有一个也只有一个直接前趋和直接后继。学生记录之间的这种关系就确定了学生表的逻辑结构，即线性结构。 这些学生记录在计算机中的存储表示就是存储结构。如果用连续的存储单元(如用数组表示)来存放这些记录，则称为顺序存储结构；如果存储单元不连续，而是随机存放各个记录，然后用指针进行链接，则称为链式存储结构。 即相同的逻辑结构，可以对应不同的存储结构。 3．简述逻辑结构的四种基本关系并画出它们的关系图。 答案： （1）集合结构 数据元素之间除了“属于同一集合”的关系外，别无其他关系。例如，确定一名学生是否为班级成员，只需将班级看做一个集合结构。 （2）线性结构 数据元素之间存在一对一的关系。例如，将学生信息数据按照其入学报到的时间先后顺序进行排列，将组成一个线性结构。 （3）树结构
初一数学有理数练习题及答案
初一数学有理数练习题 及答案 -CAL-FENGHAI-(2020YEAR-YICAI)_JINGBIAN
初一数学——有理数练习题及答案 一、耐心填一填，一锤定音（每小题3分，共30分） 1、若太平洋最深处低于海平面11034米，记作－11034米，则珠穆朗玛峰高出海平面8848米，记作＿＿＿＿＿＿。 2、＋10千米表示王玲同学向南走了10千米，那么－9千米表示_______；0千米表示＿＿＿＿＿。 3、在月球表面上，白天阳光垂直照射的地方温度高达127℃，夜晚温度可降到－183℃，那么－183℃表示的意义为＿＿＿＿＿＿＿。 4、七（8）班数学兴趣小组在一次数学智力大比拼的竞赛中的平均分数为90分，张红得了85分，记作－5分，则小明同学行92分，可记为＿＿＿＿，李聪得90分可记为＿＿＿＿，程佳＋8分，表示＿＿＿＿＿＿。 5、有理数中，最小的正整数是＿＿＿＿，最大的负整数是＿＿＿＿。 6、数轴上表示正数的点在原点的＿＿＿，原点左边的数表示＿＿＿，＿＿＿＿点表示零。 7、数轴上示－5的点离开原点的距离是＿＿＿个单位长度，数轴上离开原点6个单位长度的点有＿＿＿＿个，它们表示的数是＿＿＿＿ 8、数轴上表示2 1 的点到原点的距离是＿＿＿＿＿ 9、在1.5－7.5之间的整数有＿＿＿＿＿，在－7.5与－1.5之间的整数有＿＿＿＿＿ 10、已知下列各数：－23、－3.14、10388.21.016 5 3241.、＋、 、 、 、－、、－，其 中正整数有__________，整数有______，负分数有______，分数有_________。 二、精心选一选，慧眼识金！（每小题3分，共30分） 1、把向东运动记作“+”，向西运动记作“_”，下列说法正确的是( ) A 、-3米表示向东运动了3米 B 、+3米表示向西运动了3米
数据结构习题及参考答案
习题1 一、单项选择题 A1.数据结构是指（）。 A.数据元素的组织形式 B.数据类型 C.数据存储结构 D.数据定义 C2.数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。 A.存储结构 B.逻辑结构 C.链式存储结构 D.顺序存储结构 D3.树形结构是数据元素之间存在一种（）。 A.一对一关系 B.多对多关系 C.多对一关系 D.一对多关系 B4.设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。 for(i=1; i<=n; i++) for(j=i; j<=n; j++) x++; A.O(1) B.O(2n) C.O(n) D.O(3n) CA5.算法分析的目的是（1），算法分析的两个主要方面是（2）。 （1） A.找出数据结构的合理性 B.研究算法中的输入和输出关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 （2） A.空间复杂度和时间复杂度 B.正确性和简明性 C.可读性和文档性 D.数据复杂性和程序复杂性 6.计算机算法指的是（1），它具备输入，输出和（2）等五个特性。 （1） A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法 （2） A.可行性，可移植性和可扩充性 B.可行性，确定性和有穷性 C.确定性，有穷性和稳定性 D.易读性，稳定性和安全性 7.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。 A.低 B.高 C.相同 D.不好说 8.数据结构作为一门独立的课程出现是在（）年。 A.1946 B.1953 C.1964 D.1968 9.数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。 A.正确 B.错误 C.前半句对，后半句错 D.前半句错，后半句对
互换性与技术测量课后习题答案
《互换性与技术测量基础，主编：胡凤兰》课后习题答案 P39 第1章课后作业 1.1 （1）正确。原因：一般情况下，实际尺寸越接近基本尺寸说明制造的误差越小。 （2）错误。原因：规定的是公差带的宽度，不是位置，没有正负。 （3）错误。原因：配合是由孔、轴的配合性质、装配等综合因素决定，不是由零件的加工精度决定。但在通常情况下，加工精度高，可在一定程度上提高配合精度。 （4）正确。原因：过渡配合必须保证最大过盈量和最小间隙的要求。 （5）错误。原因：可能是过渡配合，配合公差是孔、轴公差之和。 1.2 （1）①28，②孔，③下偏差为零，④正值，⑤轴，⑥上偏差为零，⑦负值 （2）①基孔制，②基轴制，③基孔制，④定值刀具、量具的规格和数量 （3）①20，②01，③18，④5到12级 （4）①间隙，②过盈，③过渡，④间隙 1.3 基本尺寸 最大极限尺寸 最小极限尺寸 上偏差 下偏差 公差 孔050 0032012..++φ 12φ 05012.φ 03212.φ +0.050 +0.032 0.018 轴0720053060..++φ 60φ 07260.φ 05360.φ +0.072 +0.053 0.019 孔0410060030..--φ 30φ 95929.φ 94029.φ -0.041 -0.060 0.021 轴0050034050..+-φ 50φ 005 50.φ 96649.φ +0.005 -0.034 0.039 1.4 （1）50φ +0.039 0 0.039 -0.025 -0.064 0.039 +0.103 +0.025 +0.064 0.078 间隙 （2）25φ -0.014 -0.035 0.021 0 +0.013 0.013 -0.014 -0.048 -0.031 0.034 过盈 （3）80φ +0.005 -0.041 0.046 0 -0.030 0.030 +0.035 -0.041 -0.003 0.076 过渡 1.5 （1）020*******..--φ，（2）1000146060..--φ，（3）0180002050..++φ，（4）020*******..++φ，（5）1420080050..++φ，（6）0170042040..--φ， （7）0 021030.-φ， （8）023080.±φ 1.6 （1）618h φ，（2）9120H φ，（3）750e φ，（4）865M φ 1.7 解：因要求最大间隙为+0.013，最大过盈为-0.021，所以需采用过渡配合 在没有特殊要求的前提下，一般采用基孔制配合，并根据工艺等价的要求，孔的公差等级要
初一数学——有理数练习题及答案
初一数学——有理数练习题及答案 一、耐心填一填，一锤定音（每小题3分，共30分） 1、若太平洋最深处低于海平面11034米，记作－11034米，则珠穆朗玛峰高出海平面8848米，记作＿＿＿＿＿＿。 2、＋10千米表示王玲同学向南走了10千米，那么－9千米表示_______；0千米表示＿＿＿＿＿。 3、在月球表面上，白天阳光垂直照射的地方温度高达127℃，夜晚温度可降到－183℃，那么－183℃表示的意义为＿＿＿＿＿＿＿。 4、七（8）班数学兴趣小组在一次数学智力大比拼的竞赛中的平均分数为90分，张红得了85分，记作－5分，则小明同学行92分，可记为＿＿＿＿，李聪得90分可记为＿＿＿＿，程佳＋8分，表示＿＿＿＿＿＿。 5、有理数中，最小的正整数是＿＿＿＿，最大的负整数是＿＿＿＿。 6、数轴上表示正数的点在原点的＿＿＿，原点左边的数表示＿＿＿，＿＿＿＿点表示零。 7、数轴上示－5的点离开原点的距离是＿＿＿个单位长度，数轴上离开原点6个单位长度的点有＿＿＿＿个，它们表示的数是＿＿＿＿ 8、数轴上表示2 1 的点到原点的距离是＿＿＿＿＿ 9、在1.5－7.5之间的整数有＿＿＿＿＿，在－7.5与－1.5之间的整数有＿＿＿＿＿ 10388.21.0 .、＋、 、 、 ，其中正整_________。 ( ) 3米 3米，也可记作向西运动-3米。 ( ) +4℃ 5.8米 5％ 5元。 D 、零不是整数 、不存在 D 、0 是有理数 6、正整数集合与负整数集合合并在一起构成的集合是( ) A 、整数集合 B 、有理数集合 C 、自然数集合 D 、以上说法都不对 7、下列说法中正确的有( ) ① 0是取小的自然数；②0是最小的正数；③0是最小的非负数；④0既不是奇数，也不是 偶数；⑤0表示没有温度。 A 、1个 B 、2个 C 、3个 D 、4个8、若字母a 表示任意一个数，则它表
数据结构作业题及参考答案
东北农业大学网络教育学院 数据结构作业题（一） 一、选择题（每题2分，共20分） 1．在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为（）。 A、O(n) B、O (n/2) C、O (1) D、O (n2) 2．带头结点的单链表first为空的判定条件是（）。 A、first == NULL; B、first->link == NULL; C、first->link == first; D、first != NULL; 3．在一棵树中，（）没有前驱结点。 A、分支结点 B、叶结点 C、树根结点 D、空结点 4．在有向图中每个顶点的度等于该顶点的（）。 A、入度 B、出度 C、入度与出度之和 D、入度与出度之差 5．对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（）的值除以9。 A、20 B、18 C、25 D、22 6．下列程序段的时间复杂度为（）。 s=0； for(i=1；i 雷亚教育 有理数·易错题整理 1．填空： (1)当a________时，a与－a必有一个是负数； (2)在数轴上，与原点0相距5个单位长度的点所表示的数是________； (3)在数轴上，A点表示＋1，与A点距离3个单位长度的点所表示的数是________； (4)在数轴的原点左侧且到原点的距离等于6个单位长度的点所表示的数的绝对值是________． 解 (1)a为任何有理数；(2)＋5；(3)＋3；(4)－6． 2．用“有”、“没有”填空： 在有理数集合里，________最大的负数，________最小的正数，________绝对值最小的有理数． 解有，有，没有． 3．用“都是”、“都不是”、“不都是”填空： (1)所有的整数________负整数； (2)小学里学过的数________正数； (3)带有“＋”号的数________正数； (4)有理数的绝对值________正数； (5)若|a|＋|b|=0，则a，b________零； (6)比负数大的数________正数． 解 (1)都不是；(2)都是；(3)都是；(4)都是；(5)不都是；(6)都是． 4．用“一定”、“不一定”、“一定不”填空： 雷亚教育 (1)－a________是负数； (2)当a＞b时，________有|a|＞|b|； (3)在数轴上的任意两点，距原点较近的点所表示的数________大于距原点较远的点所表示的数； (4)|x|＋|y|________是正数； (5)一个数________大于它的相反数； (6)一个数________小于或等于它的绝对值； 解 (1)一定；(2)一定；(3)一定不；(4)一定；(5)一定；(6)不一定．5．把下列各数从小到大，用“＜”号连接： 并用“＞”连接起来． 8．填空： (1)如果－x=－(－11)，那么x=________； (2)绝对值不大于4的负整数是________； 《数据结构》填空作业题答案 第 1 章绪论（已校对无误） 1．数据结构包括数据的逻辑结构、数据的存储结构和数据的运算三方面的内容。 2．程序包括两个内容：数据结构和算法。 3.数据结构的形式定义为：数据结构是一个二元组：Data Structure =（ D， S）。 4.数据的逻辑结构在计算机存储器内的表示，称为数据的存储结构。 5.数据的逻辑结构可以分类为线性结构和非线性结构两大类。 6.在图状结构中，每个结点的前驱结点数和后继结点数可以有多个。 7.在树形结构中，数据元素之间存在一对多的关系。 8.数据的物理结构，指数据元素在计算机中的标识（映象），也即存储结构。 9.数据的逻辑结构包括线性结构、树形结构和图形结构 3 种类型，树型结构和有向 图结构合称为非线性结构。 10. 顺序存储结构是把逻辑上相邻的结点存储在物理上连续的存储单元里，结点之间的逻辑 关系由存储单元位置的邻接关系来体现。 11. 链式存储结构是把逻辑上相邻的结点存储在物理上任意的存储单元里，节点之间的逻辑 关系由附加的指针域来体现。 12.数据的存储结构可用 4 种基本的存储方法表示，它们分别是顺序存储、链式存储、索引存储和散列存储。 13. 线性结构反映结点间的逻辑关系是一对一的，非线性结构反映结点间的逻辑关系是一对多或多对多。 14.数据结构在物理上可分为顺序存储结构和链式存储结构。 15. 我们把每种数据结构均视为抽象类型，它不但定义了数据的表示方式，还给出了处理数 据的实现方法。 16.数据元素可由若干个数据项组成。 17.算法分析的两个主要方面是时间复杂度和空间复杂度。 18.一个算法的时间复杂度是用该算法所消耗的时间的多少来度量的，一个算法的空间复杂 度是用该算法在运行过程中所占用的存储空间的大小来度量的。 19.算法具有如下特点：有穷性、确定性、可行性、输入、输出。 20. 对于某一类特定的问题，算法给出了解决问题的一系列操作，每一操作都有它的确切 的定义，并在有穷时间内计算出结果。 21. 下面程序段的时间复杂度为㏒ 3n 。 1 作业参考答案 一、 1、什么是冲压加工？冲压成形加工与其他加工方法相比有何特点？答：冲压加工就是建立在材料塑性变形的基础上，利用模具和冲压设备对板料进行加工，以获得要求的零件的形状、尺寸及精度。 冲压成形加工与其他加工方法相比，具有以下的优点：少、无屑加工；零件精度较高；互换性好；材料利用率高；生产效率高；个人技术等级不高；产品成本低等。 冲压成形加工与其他加工方法相比，具有以下的缺点：模具要求高，制造复杂，周期长，制造费用昂贵；有噪声，不宜小批量生产等。 2、冷冲压有哪些基本工序，各是什么？ 答：冷冲压按性质分有分离工序和成形工序两类。分离工序包括落料、冲孔、剪切、切断、切槽、切边等几大类；成形工序包括拉深、胀形、翻边、扩口、缩口等工序。 3、什么是金属塑性变形？常见塑性指标有哪些？影响金属的塑性与变形抗力的主要因素有哪些？并作简要分析。 答：金属塑性变形就是指金属材料在外力的作用下产生不可恢复的永久变形（形状和尺寸产生永久改变）。 影响金属的塑性和变形抗力的主要因素有：（1）、化学成分和组织——化学成分：铁、碳、合金元素、杂质元素；组织：单向组织、多项组织，不同的组织，金属的塑性和变形抗力会有很大差异。（2）、变形温度——温度升高，原子热运动加剧，热振动加剧（热塑性），晶界强度下降。（3）、变形速度——速度大，塑 性变形来不及扩展，没有足够的时间回复、再结晶，塑性降低变形抗力增加。但速度大时热效应显著，变形体有温度效应对塑性增加有利。 二、 1、什么是加工硬化现象？它对冲压工艺有何影响？ 答：随着冷变形程度的增加，金属材料所有强度和硬度指标都有所提高，但塑形、韧性有所下降。其可制止局部集中变形的进一步发展，具有扩展变形区、使变形区均匀化和增大极限变形程度的作用。 2、冲裁变形过程分为哪几个阶段？裂纹在哪个阶段产生？首先在什么位置产生？ 答：冲裁变形过程分为弹性变形阶段、塑性变形阶段、断裂分离阶段。裂纹出现在断裂分离阶段。材料内裂纹首先在凹模刃口附近的侧面产生，紧接着才在凸模刃口附近的侧面产生。 3、冲裁件质量包括哪些方面？其断面具有什么特征？这些特征是如何产生的？影响冲裁件断面质量的因素有哪些？ 答：冲裁件质量包括断面状况、尺寸精度和形状误差。其断面有4个特装区，即圆角带、光亮带、断裂带和毛刺。圆角带主要是当凸模下降，刃口刚压入板料时，刃口附近材料被带进模具间隙的结果；光亮带是由于金属材料产生塑性剪切变形时，材料在和模具侧面接触中被模具侧面挤光而形成的光亮垂直面；断裂带是有刃口处微裂纹在拉应力作用下，不断扩展而形成的撕裂面；毛刺是在塑性变形阶段后期，刃口正面材料被压缩，裂纹起点不在刃尖处，在模具侧面离刃口不远处发生，在拉应力作用下，裂纹加长材料撕裂而产生。影响断面质量因素有（1）、材料力学性能（2）、模具间隙（3）、模具刃口状态（4）、模具结构以及刃口的摩 数据结构习题集答案 第1章绪论 1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。 解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据对象是性质相同的数据元素的集合，是数据的一个子集。 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。存储结构是数据结构在计算机中的表示。 数据类型是一个值的集合和定义在这个值集上的一组操作的总称。抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。是对一般数据类型的扩展。 1.2 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。 解：抽象数据类型包含一般数据类型的概念，但含义比一般数据类型更广、更抽象。一般数据类型由具体语言系统内部定义，直接提供给编程者定义用户数据，因此称它们为预定义数据类型。抽象数据 类型通常由编程者定义，包括定义它所使用的数据和在这些数据上所进行的操作。在定义抽象数据类型中的数据部分和操作部分时，要求只定义到数据的逻辑结构和操作说明，不考虑数据的存储结构和操作的具体实现，这样抽象层次更高，更能为其他用户提供良好的使用接口。 1.3 设有数据结构(D,R)，其中 {}4,3,2,1d d d d D =，{}r R =，()()(){}4,3,3,2,2,1d d d d d d r = 试按图论中图的画法惯例画出其逻辑结构图。 解： 1.4 试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）。 解：ADT Complex{ 数据对象：D={r,i|r,i 为实数} 数据关系：R={ 2019 七年级数学暑假作业：有理数初一数学测试有理数综合 一、选择题（本题共有10 个小题，每小题都有A、B、C、D 四个选项，请你把你认为适当的选项前的代号填入题后的括号中，每题3 分，共30 分） 1、下列说法正确的是（）A 整数就是正整数和负整数B 负整数的相反数就是非负整数C 有理数中不是负数就是正数D 零是自然数，但不是正整数 2、下列各对数中，数值相等的是（）A—27与（—2）7B - 32 与（—3）2C —3X23 与—32X2D—（—3）2 与一（一2）3 3、在—5，—101，—3.5 ，—0.01 ，—2，—212 各数中，最大的数是（）A—12B—101C—0.01D —5 4、若其中至少有一个正数的 5 个有理数的积是负数，那么 这五个因数中，正数的个数是（）A1B2或4C5D1和35、绝对值大于或等于1，而小于4 的所有的正整数的和是（） A8B7C6D 6、计算：（—2）100+（—2）101 的是（）A2100B— 1C—2D—2100 7、比—7.1 大，而比1 小的整数的个数是（）A6B7C8D9 8、如果一个数的平方与这个数的差等于0，那么这个数只能 是（）AOA 1C1D0 或1 9、我国最长的河流长江全长约为6300 千米，用科学记数法表示为（）A63X 102 千米B6.3X 102 千米C6.3X 104 千米 D6.3X 103 千米 10、已知8.62 = 73.96，若x2 = 0.7396，贝U x 的值等于（）A6.8B±0.68C±0.86D±86 二、填空题（本题共有8 个小题，每小题3 分，共27 分） 11、一幢大楼地面上有12 层，还有地下室2 层，如果把地面上的第一层作为基准，记为0，规定向上为正，那么习惯上将 2 楼记为；地下第一层记作；数－2 的实际意义为，数＋9 的实际意义为。 12、互为相反数的两数（非零）的和是，商是；互为倒数的两数的积是。 13、某数的绝对值是5,那么这个数是。134756?（保留四个有效数字） 14、（）2 = 16, （-32）3 =。 15、数轴上和原点的距离等于321 的点表示的有理数是。 16、计算：一0.85 X 178+ 14X 72-（14 X 73- 179X 0.85）=。 17、使用计算器进行计算时，按键程序为—8X 5+4=，则结果为。 18、＋5.7 的相反数与- 7.1 的绝对值的和是。 习题1 一、单项选择题 1.数据结构是指（）。 A.数据元素的组织形式 B.数据类型 C.数据存储结构 D.数据定义 2.数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为（）。 A.存储结构 B.逻辑结构 C.链式存储结构 D.顺序存储结构 3.树形结构是数据元素之间存在一种（）。 A.一对一关系 B.多对多关系 C.多对一关系 D.一对多关系 4.设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。 for(i=1; i<=n; i++) for(j=i; j<=n; j++) x++; A.O(1) B.O(2n) C.O(n) D.O(3n) 5.算法分析的目的是（1），算法分析的两个主要方面是（2）。 （1） A.找出数据结构的合理性 B.研究算法中的输入和输出关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 （2） A.空间复杂度和时间复杂度 B.正确性和简明性 C.可读性和文档性 D.数据复杂性和程序复杂性 6.计算机算法指的是（1），它具备输入，输出和（2）等五个特性。 （1） A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法 （2） A.可行性，可移植性和可扩充性 B.可行性，确定性和有穷性 C.确定性，有穷性和稳定性 D.易读性，稳定性和安全性 7.数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（）。 A.低 B.高 C.相同 D.不好说 8.数据结构作为一门独立的课程出现是在（）年。 A.1946 B.1953 C.1964 D.1968 9.数据结构只是研究数据的逻辑结构和物理结构，这种观点（）。 A.正确 B.错误 C.前半句对，后半句错 D.前半句错，后半句对 1. 画出下图所示的无向图的邻接表。列出深度优先和广度优先搜索 遍历该图所的顶点序列和边的序列。 邻接表： 深度优先搜索：顶点序列：1 -2 -3- 4- 5 -6 边的序列：（1，2） （2，3） （3，4） （4，5） （5，6） 广度优先搜索：顶点序列：1 -2 -3 -6 -5-4 边的序列：（1，2） （1，3） （1，6） （1，5） （5，4） 2 已知以二维数组表示的图的邻接矩阵如下图所示。试分别画出自顶点1出发进 行遍历所得的深度优先生成树和广度优先生成树。 1 2 3 4 5 6 7 8 9 10 1 0 0 0 0 0 0 1 0 1 0 2 0 0 1 0 0 0 1 0 0 0 3 0 0 0 1 0 0 0 1 0 0 4 0 0 0 0 1 0 0 0 1 0 5 0 0 0 0 0 1 0 0 0 1 6 1 1 0 0 0 0 0 0 0 0 7 0 0 1 0 0 0 0 0 0 1 1 5 2 4 6 3 8 1 0 0 1 0 0 0 0 1 0 9 0 0 0 0 1 0 1 0 0 1 10 1 0 0 0 0 1 0 0 0 0 解：邻接矩阵所表示的图如下： 自顶点1出发进行遍历所得的深度优先生成树： 自顶点1出发进行遍历所得的广度优先生成树： 3 请对下图的无向带权图 （1）写出它的邻接矩阵，并按普里母算法求其最小生成树。 （2）写出它的邻接表，并按克鲁斯卡尔算法求其最小生成树。 解：（1） 邻接矩阵： ∞ 4 3 ∞ ∞ ∞ ∞ ∞ 4 ∞ 5 5 9 ∞ ∞ ∞ 3 5 ∞ 5 ∞ ∞ ∞ 5 ∞ 5 5 ∞ 7 6 5 4 ∞ 9 ∞ 7 ∞ 3 ∞ ∞ ∞ ∞ ∞ 6 3 ∞ 2 ∞ ∞ ∞ ∞ 5 ∞ 2 ∞ 6 ∞ ∞ 5 4 ∞ ∞ 6 ∞ 普里母算法求得的最小生成树： 7 5 9 6 4 5 6 3 5 5 3 4 e d 2 5 c b h f g a 《有理数的加法》习题 一、选择题 1.下列说法正确的是( ) . (A)两个有理数的和是正数，那么这两个数都是正数 (B)两数相加，其和一定比加数大 (C)两数相加，等于它们的绝对值相加 (D)两个正数相加，和为正数；两个负数相加，和为负数 2.某天股票A的开盘价为18元，上午11:30时跌了1.5元，下午收盘时又涨了0.3元，则股票A这天的收盘价是( ) . (A)0.3元 (B)16.2元 (C)16.8元 (D)18元 3.如果a<0，b<0，且|a|>|b|，那么a+(-b)的值一定是( ). (A)正数 (B)负数 (C)0 (D)不确定、 4、如果三个有理数a+b+c=0，则( ) A.三个数不可能同号 B.三个数应都是零 C.一定有两个数互为相反数 D.一定有一个数等于其余两个数之和 二、填空题 1.某天最低气温是-5℃，最高气温比最低气温高8℃，则这天的最高气温是______℃. 2.若a与2互为相反数，则|a+2|=______. 3.绝对值大于等于2且小于4的所有整数之和是_____. 2、计算. (1)[8+(－5)]+(－4) (2)8+[(－5)+(－4)] (3)[(－7)+(－10)]+(－11) (4)(－7)+[(－10)+(－11)] 3、一升降机，第一次上升5米，第二次又上升6米，第三次下将4米，第四次又下降9米.这时升降机在原始位置的上方还是下方，相距多少米？ 4、有一个农民家库存了10袋玉米，以每袋100千克数为标注，称重如下： +4，-3，+5，+1，+3，0，+3，+2，+1，-7 问这10袋小麦的总重量是多少？ 5、出租车司机小李某天下午营运全是在东西走向的人民大道上进行的，如果是规定向东为正，向西为负，它这天下午的行车里程如下(单位：千米)： +15，-3，+14，-11，+10，-12，+4，-15，+16，-18 (1)将最后一名乘客送到目的地时，小李距下午出发地点的距离是多少千米？ (2)若汽车耗油量为a，这天下午共耗汽油多少公升？ 1．数据的最小单位是（ A ）。 (A) 数据项(B) 数据类型(C) 数据元素(D) 数据变量 2．下面关于线性表的叙述错误的是（D）。 (A) 线性表采用顺序存储必须占用一片连续的存储空间 (B) 线性表采用链式存储不必占用一片连续的存储空间 (C) 线性表采用链式存储便于插入和删除操作的实现 (D) 线性表采用顺序存储便于插入和删除操作的实现 3．设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（C）。 (A) R-F (B) F-R (C) (R-F+M)％M (D) (F-R+M)％M 4．设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（A）。 (A) BADC(B)BCDA (C) CDAB (D) CBDA 5．设某棵二叉树中有2000个结点，则该二叉树的最小高度为（C）。 (A) 9 (B) 10 (C) 11(D) 12 6．下面程序的时间复杂为（B） for（i=1，s=0；i<=n；i++）{t=1；for(j=1；j<=i；j++) t=t*j；s=s+t；} (A) O(n) (B) O(n2)(C) O(n3) (D) O(n4) 7．设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（C）。 (A) q=p->next；p->data=q->data；p->next=q->next；free(q)； (B) q=p->next；q->data=p->data；p->next=q->next；free(q)； (C) q=p->next；p->next=q->next；free(q)； (D) q=p->next；p->data=q->data；free(q)； 8．设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（C ）。 (A)O(n) (B) O(nlog2n) (C) O(1)(D) O(n2) 9．设一棵二叉树的深度为k，则该二叉树中最多有（D ）个结点。 (A) 2k-1 (B) 2k(C) 2k-1(D) 2k-1 10．设用链表作为栈的存储结构则退栈操作（ B ）。 (A) 必须判别栈是否为满(B) 必须判别栈是否为空 (C) 判别栈元素的类型(D) 对栈不作任何判别 11．函数substr(“DATASTRUCTURE”，5，9)的返回值为（A ）。 (A) “STRUCTURE”(B) “DATA” (C) “ASTRUCTUR”(D) “DATASTRUCTURE” 12．设某二叉树中度数为0的结点数为N0，度数为1的结点数为N l，度数为2的结点数为N2，则下列等式成立的是（ C）。 (A) N0=N1+1 (B) N0=N l+N2(C) N0=N2+1(D) N0=2N1+l 13．设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（B ）。 (A) 空或只有一个结点(B) 高度等于其结点数 (C) 任一结点无左孩子(D) 任一结点无右孩子 14. 深度为k的完全二叉树中最少有（ B ）个结点。 (A) 2k-1-1 (B) 2k-1(C) 2k-1+1(D) 2k-1 绪论 1.互换性的定义 机械产品中同一规格的一批零件或部件中，任取其一，不需任何挑选调整或附加修配（如钳工修理）就能进行装配，并能保证满足机械产品的使用性能要求的一种特性。 2.互换性的种类 1)就程度而言·，可分为完全互换与不完全互换。 2)对于标准部件或机构来说，互换性又分为外互换与内互换。 3.互换性的作用 1)从使用上来看，零件可以以旧换新，从而提高了机器的利用率并延长机器的使用寿命。 2)从制造上看，互换性是组织协调的重要基础，而专业生产有利于采用高科技和高生产率的先进工艺和装备，从而提高生产率，提高产品质量，减低生产成本。 3)从设计上来看，可以简化制图、计算工作，缩短设计周期，并便于采用计算机辅助设计，这对发展系列产品十分重要。 4.何谓公差他包含哪些内容 1)公差是指允许的，最大极限尺寸减最小极限尺寸之差的绝对值的大小，或允许的上偏差减下偏差之差大小。 2)尺寸公差、形状公差、位置公差等。 5.何谓检测它的用途 1)检测包含检验和测量。检验是指确定零件的几何参数是否在规定的极限范围内，并判断其是否合格；测量是将被测量与作为计量单位的标准量进行比较，以确定被测量的具体数值的过程。 2)用于评定产品质量，分析产生不合格品的原因，及时调整生产，监督工艺过程，预防废品产生。 6.何谓标准和标准化 1)标准为在一定范围内活动最佳秩序，对活动或其结果规定共同的和重复使用的规则、导则或特性文件。 2)标准化是指在经济、技术、科学和管理等社会实践中，对重复性的事物和概念，通过制订、发布和实施标准达到统一，以获得最佳秩序和社会效益。 7.何谓优先数系 优先数系，就是对各种技术参数的数值进行协调、简化和统一的科学数值制度 1-1什么是数据? 它与信息是什么关系? 【解答】 什么是信息？广义地讲，信息就是消息。宇宙三要素（物质、能量、信息）之一。它是现实世界各种事物在人们头脑中的反映。此外，人们通过科学仪器能够认识到的也是信息。信息的特征为：可识别、可存储、可变换、可处理、可传递、可再生、可压缩、可利用、可共享。 什么是数据？因为信息的表现形式十分广泛，许多信息在计算机中不方便存储和处理，例如，一个大楼中4部电梯在软件控制下调度和运行的状态、一个商店中商品的在库明细表等，必须将它们转换成数据才能很方便地在计算机中存储、处理、变换。因此，数据(data)是信息的载体，是描述客观事物的数、字符、以及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。在计算机中，信息必须以数据的形式出现。 1-2什么是数据结构? 有关数据结构的讨论涉及哪三个方面? 【解答】 数据结构是指数据以及相互之间的关系。记为：数据结构= { D, R }。其中，D是某一数据对象，R是该对象中所有数据成员之间的关系的有限集合。 有关数据结构的讨论一般涉及以下三方面的内容： ①数据成员以及它们相互之间的逻辑关系，也称为数据的逻辑结构，简称为数据结构； ②数据成员极其关系在计算机存储器内的存储表示，也称为数据的物理结构，简称为存储结构； ③施加于该数据结构上的操作。 数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储不是一码事，是与计算机存储无关的。因此，数据的逻辑结构可以看作是从具体问题中抽象出来的数据模型，是数据的应用视图。数据的存储结构是逻辑数据结构在计算机存储器中的实现（亦称为映像），它是依赖于计算机的，是数据的物理视图。数据的操作是定义于数据逻辑结构上的一组运算，每种数据结构都有一个运算的集合。例如搜索、插入、删除、更新、排序等。 1-3数据的逻辑结构分为线性结构和非线性结构两大类。线性结构包括数组、链表、栈、 队列、优先级队列等; 非线性结构包括树、图等、这两类结构各自的特点是什么？ 【解答】 线性结构的特点是：在结构中所有数据成员都处于一个序列中，有且仅有一个开始成员和一个终端成员，并且所有数据成员都最多有一个直接前驱和一个直接后继。例如，一维数组、线性表等就是典型的线性结构 非线性结构的特点是：一个数据成员可能有零个、一个或多个直接前驱和直接后继。例如，树、图或网络等都是典型的非线性结构。 1-4．什么是抽象数据类型？试用C++的类声明定义“复数”的抽象数据类型。要求 (1) 在复数内部用浮点数定义它的实部和虚部。 (2) 实现3个构造函数：缺省的构造函数没有参数；第二个构造函数将双精度浮点数赋给复数的实部，虚部置为0；第三个构造函数将两个双精度浮点数分别赋给复数的实部和虚部。 (3) 定义获取和修改复数的实部和虚部，以及+、-、*、/等运算的成员函数。 有理数练习题集团标准化办公室：[VV986T-J682P28-JP266L8-68PNN] 练习 例1 有理数：，其中,5%5238,-1,52,-8,-0.43-,3.10,21,0,2 ： 整数： 分数： 正数： 负数： 正分数： 负分数： 1、_____、______和______统称为整数；_____和_____统称为分数；______、______、______、 ______和______统称为有理数. 2、下列不是正有理数的是（） A 、-3.14 B 、0 C 、3 7D 、3 3、既是分数又是正数的是（） A 、+2 B 、-3 14C 、0D 、2.3 4、下列说法正确的是（） A 、正数、0、负数统称为有理数 B 、分数和整数统称为有理数 C 、正有理数、负有理数统称为有理数 D 、以上都不对 6、下列说法中，错误的有（） ①7 42-是负分数；②1.5不是整数；③非负有理数不包括0；④整数和分数统称为有理数；⑤0是最小的有理数；⑥-1是最小的负整数。 A 、1个 B 、2个 C 、3个 D 、4个 7、把下列各数分别填入相应的大括号内： 2 4,10,213,03.0,1713,0,1415.3,5.3,7---- 自然数集合: 整数集合: 正分数集合: 非正数集合: 8、简答题： （1）-1和0之间还有负数吗？如有，请列举。 （2）-3和-1之间有负整数吗-2和2之间有哪些整数 （3）有比-1大的负整数吗有比1小的正整数吗 （4）写出三个大于-105小于-100的有理数。 4.－206不是（） A ．有理数B.负数C.整数D.自然数 第 1 章绪论 课后习题讲解 1. 填空 ⑴（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 【解答】数据元素 ⑵（）是数据的最小单位，（）是讨论数据结构时涉及的最小数据单位。 【解答】数据项，数据元素 【分析】数据结构指的是数据元素以及数据元素之间的关系。 ⑶从逻辑关系上讲，数据结构主要分为（）、（）、（）和（）。 【解答】集合，线性结构，树结构，图结构 ⑷数据的存储结构主要有（）和（）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（）和（）。 【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系 ⑸算法具有五个特性，分别是（）、（）、（）、（）、（）。 【解答】有零个或多个输入，有一个或多个输出，有穷性，确定性，可行性 ⑹算法的描述方法通常有（）、（）、（）和（）四种，其中，（）被称为算法语言。 【解答】自然语言，程序设计语言，流程图，伪代码，伪代码 ⑺在一般情况下，一个算法的时间复杂度是（）的函数。 【解答】问题规模 ⑻设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。 【解答】Ο(1)，Ο(nlog2n) 【分析】用大O记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。 2. 选择题 ⑴顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。 A 线性结构 B 非线性结构 C 存储位置 D 指针 【解答】C，D 【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数组中的下标）表示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的逻辑关系由结点中的指针表示。 填空题（10 * 1’ = 10’） 一、概念题 .当对一个线性表经常进行的是插入和删除操作时，采用链式存储结构为宜。 .当对一个线性表经常进行的是存取操作，而很少进行插入和删除操作时，最好采用顺序存储结构。 .带头结点的单链表L中只有一个元素结点的条件是L->Next->Next==Null。 .循环队列的引入，目的是为了克服假溢出。 .长度为0的字符串称为空串。 .组成串的数据元素只能是字符。 .设T和P是两个给定的串，在T中寻找等于P的子串的过程称为模式匹配，又称P为模式。 .为了实现图的广度优先搜索，除一个标志数组标志已访问的图的结点外，还需要队列存放被访问的结点实现遍历。 .广义表的深度是广义表中括号的重数 .有向图G可拓扑排序的判别条件是有无回路。 .若要求一个稠密图的最小生成树，最好用Prim算法求解。 . 直接定址法法构造的哈希函数肯定不会发生冲突。 .排序算法所花费的时间，通常用在数据的比较和交换两大操作。 .通常从正确性﹑可读性﹑健壮性﹑时空效率等几个方面评价算法的（包括程序）的质量。 .对于给定的n元素，可以构造出的逻辑结构有集合关系﹑线性关系树形关系﹑图状关系四种。 .存储结构主要有顺序存储﹑链式存储﹑索引存储﹑散列存储四种。 .抽象数据类型的定义仅取决于它的一组逻辑特性，而与存储结构无关，即不论其内部结构如何变化，只要它的数学特性不变，都不影响其外部使用。 .一个算法具有五大特性：有穷性﹑确定性﹑可行性，有零个或多个输入﹑有一个或多个输入。 .在双向链表结构中，若要求在p指针所指的结点之前插入指针为s所指的结点，则需执行下列语句：s->prior= p->prior; s->next= p; p->prior- next= s; p->prior= s;。 .在单链表中设置头结点的作用是不管单链表是否为空表，头结点的指针均不空，并使得对单链表的操作（如插入和删除）在各种情况下统一。 .队列是限制在表的一端进行插入和在另一端进行删除的线性表，其运算遵循先进先出原则。 .栈是限定尽在表位进行插入或删除操作的线性表。 .在链式队列中，判定只有一个结点的条件是(Q->rear==Q->front)&&(Q->rear!=NULL)。 .已知链队列的头尾指针分别是f和r，则将x入队的操作序列是node *p=(node *)malloc(node); p->next=x; p->next=NULL; if(r) {r->next=p; r=p;} else {r=p; f=p;}。 .循环队列的满与空的条件是(rear+1)%MAXSIZE==fornt和(front=-1&&rear+1==MAXSIZE)。 .串是一种特殊的线性表，其特殊性表现在数据元素都是由字符组成。 .字符串存储密度是串值所占存储位和实际分配位的比值，在字符串的链式存储结构中其结点大小是可变的。 .所谓稀疏矩阵指的是矩阵中非零元素远远小于元素总数，则称该矩阵为矩阵中非零元素远远小于元素总数，则称该矩阵为稀疏矩阵。 .一维数组的逻辑结构是线性结构，存储结构是顺序存储结构；对二维或多维数组，分别按行优先和列优先两种不同的存储方式。 .在有向图的邻接矩阵表示中，计算第i个顶点入度的方法是求邻接矩阵中第i列非0元素的个数。 网中，结点表示活动，边表示活动之间的优先关系，AOE网中，结点表示事件，边表示活动。 .按排序过程中依据不同原则对内部排序方法进行分类，主要有选择排序﹑交换排序﹑插入排序归并排序等4类。 .在堆排序、快速排序和归并排序中若只从排序结果的稳定性考虑，则应选择归并排序方法；若只从平均情况下排序最快考虑，则应选择快速排序方法；若只从最坏情况下排序最快且要节省类存考虑，则应选择堆排序方法。 .直接插入排序用监视哨的作用是存当前要的插入记录，可又省去查找插入位置时对是否出界的判断。 .设表中元素的初始状态是按键值递增的，则直接插入排序最省时间，快速排序最费时间。 .下列程序判断字符串s是否对称，对称则返回1，否则返回0；如?(“abba”)返回1，?（”abab”）返回0. Int f (char*s) { Int i=0,j=0; 求串长*/初一有理数练习题
《数据结构》填空作业题(答案)
冲压工艺作业参考答案
数据结构课后习题答案
七年级数学暑假作业：有理数
数据结构习题及参考答案 .
数据结构课后作业答案
有理数加法作业
数据结构作业(附答案)
互换性与技术测量基础(作业整理)
数据结构课后习题答案清华大学出版社殷人昆
有理数练习题完整版
数据结构习题与答案
数据结构课后习题及答案