精编(精华版)国家开放大学电大《关系营销》《数据结构》网络课形考网考作业(合集)答案 43页

‎(精华版)国家开放大学电大《关系营销》《数据结构》网络课形考网考作业(合集)答案 ‎ ‎ (精华版)国家开放大学电大《关系营销》《数据结构》网络课形考网考作业(合集)答案 《关系营销》网络课答案 形考任务1 测验一（40分） 一、单项选择题（在各题的备选答案中，只有一项是最优答案，请将正确答案的序号填在括号里） 1 1．在产业营销领域提出关系营销概念的学者是( )。 选择一项： B. 巴巴拉·本德·杰克逊 2 2.关系营销是持续性交易，核心是( )。 选择一项： A. 关系 3 3.广泛的信息沟通和信息共享，可以使公司赢得支持和合作。因此，关系营销必须注重（ ）。 选择一项： D. 信息的双向沟通 4 4.公司的利益有实质利益和关系利益之分，关系营销的基本目标是( )。 选择一项： B. 赢得公众的信赖与合作 5 5.关系营销的中心是( ) 选择一项： D. 客户忠诚 6 6.客户忠诚的前提是( )。 选择一项： A. 客户满意 7 7.客户满意的关键条件是( )。 ‎ ‎ 选择一项： A. 客户需求的满足 8 8.客户对公司产品和服务的实际感受与其期望值比较的程度是( ) 选择一项： C. 客户满意度 9 9．成功的关系营销要求在关系营销计划过程中同时考虑交互过程、对话过程和价值过程，其中( )。 选择一项： B. 交互过程是核心，是要害过程 10 10.对关系营销的沟通支持过程叫( )。 选择一项： B. 对话过程 11 11.客户对与某公司交互过程和结果的主观感知是( )。 选择一项： C. 客户价值的本质 12 12.迈克尔·波特在《竞争优势》一书中指出，竞争优势归根结底产生于公司能为客户( )。 选择一项： D. 创造的价值 13 13.松下幸之助曾说过的“创造名牌产品，首先必须创造名牌人”，这形象地说明了( )。 选择一项： D. 人员价值对提高产品价值的重要性 14 14.产品、商标等所构成的有形形象所产生的价值是( )。 选择一项： B. 形象价值 15 15.20世纪80年代以来，理论界和公司界共同关注的焦点是被视为竞争优势新来源的( )。 ‎ ‎ 选择一项： A. 客户价值 16 16.从单个情景的角度众多学者都认为，基于感知利得与感知利失的权衡或对产品效用的综合评价被称为( )。 选择一项： C. 客户价值 17 17.利用EV=CB+(AV×P)公式，营销人员就可以将全部客户的预期价值计算出来，然后将他们从高到低排队，其中公司的重点客户是指( )。 选择一项： B. A类客户 18 18.在客户金字塔模型中，公司最有价值的客户是( )。 选择一项： C. 20%构成最高层的客户 19 19.在客户金字塔模型中，公司最有价值的、忠实的客户是( )。 选择一项： D. 白金层 20 20.在客户资产四分图中，忠诚度和盈利性都很高的是( )。 选择一项： C. A类客户 二、多项选择题（在各题的备选答案中，至少有2个以上的正确选项，请将正确选项的字母填在括号里，多选、错选均不得分。） 21 1.关系营销的理论借鉴主要来自于( )。 选择一项或多项： B. 传播学 C. 协同论 E. 系统论 22 2.关系营销的本质特征表现为( )。 选择一项或多项： B. 是一种双向的信息沟通过程 C.‎ ‎ 以互利双赢为出发点 D. 以协同和沟通为重要基础 E. 信息反馈具有及时性 23 3.关系营销应遵循的原则是（ ）。 选择一项或多项： C. 承诺信任原则 D. 主动沟通原则 E. 互惠互利原则 24 4.关系营销包括以下形态( )。 选择一项或多项： A. 业缘关系营销形态 B. 地缘关系营销形态 C. 文化习俗关系营销形态 D. 亲缘关系营销形态 E. 偶发性关系营销形态 25 5.关系营销理论认为，一个公司必须处理好与以下子市场的关系( )。 选择一项或多项： A. 分销商市场 B. 影响者市场 D. 供应商市场 E. 竞争者市场 26 6.在关系营销中，要获得客户忠诚必须做好关系营销的以下工作( )。 选择一项或多项： A. 确保忠诚 C. 满足需求 D. 发现需求 27 7.客户很不满意的特征为( )。 选择一项或多项： A. 愤慨 C. 反宣传 D. 投诉 E. 恼怒 28 8.客户很满意的特征是( )。 选择一项或多项： A. 激动 B. 感谢 C. 满足 ‎ ‎ 29 9.关系营销梯度推进的三个层次是指( )。 选择一项或多项： A. 二级关系营销 D. 三级关系营销 E. 一级关系营销 30 10.有的营销学者和营销实践家偏向于根据客户对公司提供的忠诚计划所给予的评估，将营销中的关系和关系营销划分为( )。 选择一项或多项： A. 激励型关系营销 B. 习惯型关系营销 C. 忠实型关系营销 D. 节约型关系营销 31 11.在关系营销实践中，各关系方联系紧密程度及深度是由浅到深，由表及里分层次发展起来的，一般可分为( )。 选择一项或多项： A. 反应型关系营销 B. 可靠型关系营销 C. 伙伴型关系营销 D. 基本型关系营销 E. 主动型关系营销 32 12.在关系营销计划过程中同时考虑三个过程，即( )。 选择一项或多项： B. 对话过程 D. 交互过程 E. 价值过程 33 13.关系营销中的对话过程包括一系列的因素，如( )。 选择一项或多项： A. 直接沟通 B. 大众沟通活动 C. 公共关系 E. 销售活动 34 14.客户总价值具体包括( )。 选择一项或多项： A. 人员价值 B. 产品价值 C.‎ ‎ 形象价值 35 15.客户总成本具体包括( )。 选择一项或多项： B. 精神成本 C. 时间成本 D. 货币成本 E. 体力成本 36 16.利用EV=CB+(AV×P)公式， 营销人员就可以将全部客户的预期价值计算出来，其中( )。 选择一项或多项： A. 15%的客户为A类客户 B. 65%的客户为C类客户 D. 20%的客户为B类客户 37 17.在客户金字塔模型中，四类客户分别是()。 选择一项或多项： A. 铅层 C. 铁层 D. 白金层 E. 黄金层 38 18.在客户资产四分图中，( )。 选择一项或多项： A. D类客户是公司未来发展的基础 B. A类客户是公司稳定的利润来源 D. A类和D类客户是公司最有价值的客户资产 39 19.一般而言，客户资产投入产出在关系生命周期里大致分为以下（ ）阶段。 选择一项或多项： B. 成熟期 C. 衰退期 D. 成长期 E. 考察期 40 20.在关系营销的预期分析中，具体预测方法有( )。 选择一项或多项： A. 客户意图推算法 B. 销售人员意见综合法 C. 市场测试法 D. 专家意见法 三、判断题 ‎ ‎ 41 1.关系营销是从交易营销概念衍生、发展而来的。 选择一项： 错 42 2.现代信息技术的发展为各种营销伙伴关系的建立、维护和发展提供了低成本、高效率的沟通工具，它解决了关系营销所必需的基本技术条件。 选择一项： 对 43 3.关系营销的指导思想是怎样使客户成为自己长期的伙伴，并共同谋求长远发展，其核心是建立、发展与客户、公众连续性的良好关系。 选择一项： 对 44 4.关系营销的实质是在市场营销中与各关系方建立长期稳定的相互依存的买卖关系，并且只考虑眼前，不考虑长远。 选择一项： 错 45 5.关系营销中的客户仅指产品的最终用户，不包括分销商、批发商、零售商、物流商、广告商等供应链上的成员。 选择一项： 错 46 6.渠道冲突的存在是一个偶然事实，在任何产品分销过程中都是可以避免的。 选择一项： 错 47 7‎ ‎.关系营销的实践表明，客户满意和客户的行为忠诚之间并不总是强正相关关系。 选择一项： 对 48 8.互联网作为一种有效的分销渠道，很大程度上改变了客户的购物习惯，他们购买产品越来越便利，这使得很多习惯型忠诚客户的忠诚度大大降低。 选择一项： 对 49 9.从某种意义上讲，公司应该不惜一切代价致力于全面的甚至极端的客户满意。 选择一项： 错 50 10.成功的关系营销要求在关系营销计划过程中同时考虑三个过程，其中交互过程是关系营销的核心，是要害过程。 选择一项： 对 51 11.在关系营销中，产品不包括关系本身及其运作的方式和客户需求满足的过程。 选择一项： 错 52 12.客户感知价值是指客户对公司提供的产品或服务所具有价值的主观认知，等同于传统意义上的客户价值概念。 选择一项： 错 53 1‎ ‎3.公司为客户提供优异价值的能力被视为是20世纪90年代最成功的竞争战略之一。如何将资源最大程度地、有效地转化为客户感知价值，这将是公司构筑核心竞争力的基点。 选择一项： 对 54 14.客户在选购产品时，往往从价值与成本两个方面进行比较分析，从中选择出价值最高、成本最低，即价格最小化的产品作为优先选购的对象。 选择一项： 错 55 15.公司只有提供比其他竞争者更多的价值给客户，即优异的客户价值，才能造就并保留忠诚的客户，从而在竞争中立于不败之地。 选择一项： 对 56 16. 20世纪80年代以来，客户忠诚已成为理论界和公司界共同关注的焦点，被视为竞争优势的新来源。 选择一项： 错 57 17.客户流失计算法的缺陷是，只能预测某个客户对于公司的终生价值，无法具体评估一组客户的终生价值或每个客户的平均终生价值。 选择一项： 错 58 18.利用EV=CB+(AV×P)公式计算的结果，最前面的80%的客户为B类客户，也就是公司的重点客户，需要重点管理。 选择一项： 错 ‎ ‎ 59 19.在客户金字塔模型中，白金层描述了公司最有价值的客户。他们对于价格不是过度敏感，愿意购买和尝试新产品或服务，是公司的忠实客户。 选择一项： 对 60 20.客户终生价值是指每个客户在未来可能为公司带来的收益总和。 选择一项： 对 形考任务2 测验二（40分） 一、单项选择题（在各题的备选答案中，只有一项是最优答案，请将正确答案的序号填在括号里） 1 1.实施关系营销，实现客户忠诚的组织保证是( )。 选择一项： D. 设立高效的管理机构 2 2.实施关系营销的第一步，完善关系营销理念的必要手段是指( )。 选择一项： A. 实施客户关系管理 3 3.在客户关系管理的各个阶段中，核心、灵魂、关键是( )。 选择一项： D. 数据解析 4 4.有一个不争的事实，具有高度客户忠诚度的公司一般同时也具有（）。 选择一项： A. 较高的员工忠诚度 5 5.在选择渠道成员时，应该制订并坚持的首要原则是（ ）。 ‎ ‎ 选择一项： A. 经济性原则 6 6.从属性上看，俱乐部营销是一种网络式的( )。 选择一项： A. 会员制营销方式 7 7.定制营销的基础是( )。 选择一项： D. 信息化 8 8.定制营销中业务外包的精髓是明确公司的( )。 选择一项： C. 核心竞争能力 9 9.随着科学技术的发展及客户需求的多样化和个性化，数据库技术和市场营销有机地结合起来，形成了一种新型的营销方式，即( )。 选择一项： A. 俱乐部营销 10 10.定制营销思想产生和发展的原因是( )。 选择一项： B. 客户行为个性化 11 11.目前，为数众多的国内公司，尤其是服务性公司，采用了（ ）。 选择一项： A. 俱乐部营销 12 12.定制营销是指公司在（ ）的基础上，将每一位客户视为一个单独的细分市场，根据客户个体的特定需求来进行市场营销组合，以满足每位客户的特定需求的一种营销方式。 选择一项： A. 大规模生产 13 13.概括地说，营销数据库的首要作用是（）。 ‎ ‎ 选择一项： C. 帮助公司找到目标客户，实现准确定位 14 14.频繁营销的最大缺陷是（ ）。 选择一项： C. 竞争者容易模仿 15 15.互动营销的实质就是充分考虑客户的实际需求，通过（ ）带动全新的营销视角。 选择一项： A. 换位思考 16 16.客户市场关系营销中最为关键的，也是需要消耗最多资源的阶段是( )。 选择一项： C. 建立客户关系阶段 17 17.关系营销工作的第一步是( )。 选择一项： D. 客户开发 18 18.客户剥离的首要原因是( )。 选择一项： C. 利润率低 19 19.在供应商选择QCDS四个原则中最重要的是( )。 选择一项： A. 品质，即Quality 20 20.客户是公司生存与发展的基础，是市场竞争的根本所在。关系营销更重要的目的是（）。 选择一项： A. 保持原有客户 二、多项选择题（在各题的备选答案中，至少有2个以上的正确选项，请将正确选项的字母填在括号里，多选、错选均不得分。） 21 1.密切与客户的营销关系需要做的工作有( )。 选择一项或多项： A. 做好客户再生 B. 妥善 处理客户投诉 D. 化解客户抱怨 E. 建立个人联系 22 2.在关系营销的实施过程中，公司业务流程再造应遵循的原则有( )。 选择一项或多项： A. 体现整体服务思路 B. 关注客户需求和内部运营效率 C. 领导重视 D. 重视客户参与 E. 围绕客户需求 23 3.在关系营销的实施过程中，控制的内容主要有( )。 选择一项或多项： A. 营销成本控制 B. 营销风险控制 D. 营销渠道控制 24 4.关系营销成本的核心内容包括( )。 选择一项或多项： A. 机会成本 B. 人力成本 C. 货币成本 D. 时间成本 25 5.定制营销中，具体产品策略有( )。 选择一项或多项： B. 产品组合化 C. 产品配件通用化 E. 生产科技化 26 6.数据库营销相对传统营销所具有的独特优势有( )。 选择一项或多项： A. 精确性、隐蔽性 D. 可测度、可测试 E. 低成本、高效率 27 7.数据库营销的方式有( ) 选择一项或多项： A. 租赁运营方式 D. 基础运营方式 E. 购买运营方式 28 8.频繁营销的缺陷表现在( )。 选择一项或多项： B. 可能降低服务水平 D. 竞争 者容易模仿 E. 客户容易转移 29 9.互动营销的模式有( )。 选择一项或多项： A. 网络营销 B. 终端促销 C. 路演 E. 会议营销 30 10.一般来说，定制营销的方式有( )。 选择一项或多项： B. 适应型定制 C. 消费型定制 D. 合作型定制 E. 选择型定制 31 11.客户市场关系包括( )。 选择一项或多项： A. 合作伙伴关系 B. 优先供应关系 C. 买卖关系 E. 战略联盟关系 32 12.客户市场关系营销包括以下重要阶段( )。 选择一项或多项： B. 稳定客户关系阶段 C. 建立客户关系阶段 D. 加强客户关系阶段 33 13.在营销实践中，供应商市场关系营销可以灵活运用的策略有( )。 选择一项或多项： A. 分担策略 B. 激励策略 C. 创新策略 D. 共享策略 E. 互惠策略 34 14.构建供应商市场关系营销保障体系应注意的问题有( )。 选择一项或多项： A. 更新观念 B. 相互信任 C. 双向选择 D. 战略合作 E. 合同保障 35 15.在供应商选择中应遵循的原则是( )。 ‎ ‎ 选择一项或多项： B. 成本 C. 售后服务 D. 质量 E. 交货期 36 16.选择分销商要坚持的原则有( )。 选择一项或多项： B. 达到目标市场原则 C. 角色分工原则 D. 共同愿景原则 E. 经济效益原则 37 17.在营销实践中，可供选择的分销商市场营销关系策略有( )。 选择一项或多项： A. 一体化策略 D. 化解渠道冲突策略 E. 激励策略 38 18.竞争者市场关系营销的类型有( )。 选择一项或多项： A. 合纵式关系营销 B. 契约式关系营销 C. 博弈式关系营销 E. 股权式关系营销 39 19.影响者市场关系营销的策略有( )。 选择一项或多项： A. 宣传型关系营销策略 B. 交际型关系营销策略 C. 征询型关系营销策略 D. 服务型关系营销策略 E. 社会型关系营销策略 40 20.搞好内部市场关系营销，必须灵活运用以下策略( )。 选择一项或多项： A. 员工激励策略 D. 员工雇用策略 E. 员工培训策略 三、判断题 41 1.设立高效的管理机构是实施关系营销，实现客户忠诚取的组织保证。 ‎ ‎ 选择一项： 对 42 2.建立客户投诉部门，专人负责客户投诉，积极、妥善地解决客户投诉等是实施关系营销的重点。 选择一项： 对 43 3.实施公司业务流程再造是公司实施关系营销的第一步，也是完善关系营销理念的必要手段。 选择一项： 错 44 4.渠道冲突的存在是一个偶然事实，在任何产品分销过程中都是可以避免的。 选择一项： 错 45 5.要靠团队建立和客户的联系，首先要有快乐的员工。作为营销管理者还要鼓励员工参与和客户的沟通。 选择一项： 对 46 6.对公司而言，满足客户需求是生存的第一条件，但公司还要时刻关注竞争对手的变化，坚持争取领先竞争对手一步。 选择一项： 对 47 7.营销数据库的价值高低，不完全取决于建立数据库的目的以及内容的好坏、功能的高低。 选择一项： 错 48 8‎ ‎.体验营销以有形产品为载体，突破了传统上理性客户的假设，认为客户在消费前、消费中和消费后的体验才是购买行为与品牌经营的关键。 选择一项： 对 49 9.采用俱乐部营销的公司，一般来说都实行会员制的管理体制。 选择一项： 对 50 10.俱乐部营销有很多优势，任何条件下的任何产业企业都能采用，并能收到良好的营销效果。 选择一项： 错 51 11.客户行为个性化色彩浓烈的市场环境，是定制营销思想产生、发展的原因。 选择一项： 对 52 12.定制的缺点集中在一点，就是规模不经济。如何降低规模不经济产品的成本，是大规模定制的难点所在。 选择一项： 对 53 13.互动营销的实质就是充分考虑公司的利润需求，切实实现产品的科技化。 选择一项： 错 54 14.频繁营销是一种卓有成效的关系营销手段，符合帕累托原则。 选择一项： 对 55 15.客户是公司的上帝，关系营销的目的不仅是保持客户，更重要的是争取原有客户。 ‎ ‎ 选择一项： 错 56 16.客户开发的前提是确定目标市场，研究目标客户，从而制定客户开发市场营销策略。 选择一项： 对 57 17.在供应商选择的QCDS四个原则中最重要的是成本。 选择一项： 错 58 18.满意的员工产生满意的客户，员工满意是内部市场营销的基本前提。 选择一项： 对 59 19.客户市场关系营销的实质就是通过互动和交流，与客户建立一种超越买卖关系的战略伙伴关系。 选择一项： 对 60 20.面向影响者市场的营销关系策略通过举办各种专题活动，有效地提高公司的知名度、美誉度、和谐度，最大限度地获得公司的无形资源，树立公司的良好形象。 选择一项： 对 形考任务3 案例讨论（20分） 如何理解学习消费者行为学的重要性？ 答：消费者行为学是研究消费者在获取、使用、消费何处置产品和服务过程中百所发生的心里活动特征和行为规律的科学。 消费者行为学研究的意义： 1、企业营销活动的市场基础与决策依据度； 2、消费者科学消费的前提条件； 3‎ ‎、国家宏观经济政策制定的依据。 消费者行为学在我国的应用 消费者行为学是20世纪80年代中期从西方引入我国的，经过将近二十年的发展，实践证明，在我国发展社会主义市场经济的过程中，深入开展消费者心理与行为的研究具有极其重要的现实意义： 加强与提高宏观经济决策水平，改善宏观调控效果，促进国民经济协调发展。 有助于企业根据消费专者需求变化组织属生产经营活动，提高市场营销活动效果，增强市场竞争力。 有助于消费者提高自身素质，科学的进行个人消费决策，改善消费行为，实现文明消费。 有助于推动我国尽快融入国际经济体系，不断开拓国际市场，增强企业和产品的竞争力。 形考任务4 实训活动（略） 《数据结构》网络课答案 形考任务1 一、单项选择题（每小题3分，共60分） 1 把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（ ）。 选择一项： D. 物理结构 2 下列说法中，不正确的是（ ）。 选择一项： C. 数据项可由若干个数据元素构成 3 一个存储结点存储一个（ ）。 选择一项： C. 数据元素 ‎ ‎ 4 数据结构中，与所使用的计算机无关的是数据的（ ）。 选择一项： C. 逻辑结构 5 在线性表的顺序结构中，以下说法正确的是（ ）。 选择一项： D. 逻辑上相邻的元素在物理位置上也相邻 6 对链表, 以下叙述中正确的是（）。 选择一项： C. 不能随机访问任一结点 7 下列的叙述中，不属于算法特性的是（ ）。 选择一项： C. 可读性 8 算法的时间复杂度与（ ）有关。 选择一项： D. 算法本身 9 设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），插入一个元素，则移动元素个数为（ ）。 选择一项： C. n-i+1 10 设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（ ）。 选择一项： C. n-i 11 在 一个单链表中，p、q分别指向表中两个相邻的结点，且q所指结点是p所指结点的直接后继，现要删除q所指结点，可用语句（ ）。 选择一项： A. p->next=q->next 12 在一个单链表中p所指结点之后插入一个s所指的结点时，可执行（ ）。 选择一项： B. s->next=p->next; p->next=s; 13 非空的单向循环链表的尾结点满足（ ）（设头指针为head，指针p指向尾结点）。 选择一项： B. p->next==head 14 链表不具有的特点是（ ）。 选择一项： C. 可随机访问任一元素 15 带头结点的链表为空的判断条件是（ ）（设头指针为head）。 选择一项： B. head->next==NULL 16 在一个长度为n的顺序表中为了删除第5个元素，由第6个元素开始从后到前依次移动了15个元素。则原顺序表的长度为（ ）。 选择一项： C. 20 17 有关线性表的正确说法是（ ）。 选择一项： A. 除了一个和最后一个元素外，其余元素都有一个且仅有一个直接前驱和一个直接后继 18 向 一个有127个元素的顺序表中插入一个新元素，并保持原来的顺序不变，平均要移动（ ）个元素。 选择一项： C. 63.5 19 一个顺序表第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的地址是（ ）。 选择一项： C. 100 20在一个不带头结点的单循环链表中，p、q分别指向表中第一个结点和尾结点，现要删除第一个结点，且p、q仍然分别指向新表中第一个结点和尾结点。可用的语句是p=p->next;和（）。 选择一项： B. q->next=p 二、判断题（ 每小题2分，14题，共28分） 21 数据元素可以有一个或多个数据项组成。 选择一项： 对 22 数据元素之间的抽象关系称为物理结构。 选择一项： 错 23 数据的逻辑结构在计算机中的表示称为逻辑结构。 选择一项： 错 24 数据的逻辑结构是与存储该结构的计算机相关的。 选择一项： 错 25 数据结构中,元素之间存在多对多的关系称为树状结构。 选择一项： 错 ‎ ‎ 26 通常可以把一本含有不同章节的书的目录结构抽象成线性结构。 选择一项： 错 27 通常可以把某城市中各公交站点间的线路图抽象成树型结构。 选择一项： 错 28设有一个不带头结点的单向循环链表，结点的指针域为next，指针p指向尾结点，现要使p指向第一个结点，可用语句p=p->next;。 选择一项： 对 29设有一个单向链表，结点的指针域为next，头指针为head，p指向尾结点，为了使该单向链表改为单向循环链表，可用语句p->next=head 。 选择一项： 对 30 设有一个单向循环链表，结点的指针域为next，头指针为head，指针p指向表中某结点，若逻辑表达式p->next==head;的结果为真，则p所指结点为尾结点。 选择一项： 对 31要在一个单向链表中p所指向的结点之后插入一个s所指向的新结点，若链表中结点的指针域为next，可执行 p->next=s; s->next= p->next；的操作。 选择一项： 错 ‎ ‎ 32要在一个单向链表中删除p所指向的结点，已知q指向p所指结点的直接前驱结点，若链表中结点的指针域为next，则可执行q->next= p->next； 选择一项： 对 33要在一个带头结点的单向循环链表中删除头结点，得到一个新的不带头结点的单向循环链表，若结点的指针域为next，头指针为head，尾指针为p，则可执行head=head-> next; p->next=head；。 选择一项： 对 34设有一个单向循环链表，头指针为head，链表中结点的指针域为next，p指向尾结点的直接前驱结点，若要删除尾结点，得到一个新的单向循环链表，可执行操作p->next=head；。 选择一项： 对 三、程序填空题（每小题6分，共12分。请点击正确选项，然后拖拽至相应的方框上） 35设线性表以不带头结点的单向链表存储，链表头指针为head，以下程序的功能是输出链表中各结点中的数据域data,完成程序中空格部分。 #define NULL 0void main( ) { NODE *head ,*p ;p=head; /*p为工作指针*/ do {printf(“%d＼n”, ; ‎ ‎ ; }while ; } p‑>datap=p‑>next p!=NULL 36设有一个头指针为head的不带头结点单向链表，p、q是指向链表中结点类型的指针变量，p指向链表中结点a, （设链表中没有结点的数据域与结点a的数据域相同）,写出相关语句 (1)使该单向链表成为单向循环链表 (2)插入结点s,使它成为a结点的直接前驱 q=p; x=p->data; while ）q=q->next; q->next=head; q=p; p=p->next; while(p->data!=x) { q=p; } s->next=p; 形考任务2 一、单项选择题（每小题2分，共50分） 1 若让元素1，2，3依次进栈，则出栈顺序不可能为（ ）。 选择一项： A. 3，1，2 2 一个队列的入队序列是1，2，3，4。则队列的输出序列是（ ）。 选择一项： D. 1，2，3，4 3 向顺序栈中压入新元素时，应当（ ）。 ‎ ‎ 选择一项： D. 先移动栈顶指针，再存入元素 4 在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（ ）。 选择一项： C. p->next=top;top=p; 5 在一个栈顶指针为top的链栈中删除一个结点时，用 x保存被删结点的值，则执行（ ）。 选择一项： A. x=top->data;top=top->next; 6 判断一个顺序队列（最多元素为m）为空的条件是（ ）。 选择一项： A. front==rear 7 判断一个循环队列为满的条件是（ ）。 选择一项： B. (rear+1)%MaxSize==front 8 判断栈满（元素个数最多n个）的条件是（ ）。 选择一项： A. top==n-1 9 设有一个20阶的对称矩阵A（第一个元素为a1,1），采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始）， 则矩阵元素a6,2在一维数组B中的下标是（ ）。 选择一项： A. 17 10 在 解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入缓冲区中，而打印机则从缓冲区中取出数据打印，该缓冲区应该是一个（ ）结构。 选择一项： D. 队列 11 一个递归算法必须包括（ ）。 选择一项： D. 终止条件和递归部分 12 在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（ ）。 选择一项： A. f=f->next; 13 在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算为（ ）。 选择一项： A. r->next=s;r=s; 14 数组a经初始化char a[ ]=“English”;a[7]中存放的是（ ）。 选择一项： C. 字符串的结束符 15 设主串为“ABcCDABcdEFaBc”，以下模式串能与主串成功匹配的是（ ）。 选择一项： C. Bcd 16 字符串 a1=“AEIJING“，a2=“AEI“，a3=“AEFANG“，a4=“AEFI“中最大的是（ ）。 选择一项： B. a1 17 两个字符串相等的条件是（ ）。 选择一项： D. 两串的长度相等，并且对应位置上的字符相同 ‎ ‎ 18 一维数组A采用顺序存储结构，每个元素占用6个字节，第6个元素的存储地址为100，则该数组的首地址是（ ）。 选择一项： A. 70 19 一个非空广义表的表头（ ）。 选择一项： B. 可以是子表或原子 20 对稀疏矩阵进行压缩存储,可采用三元组表，一个10 行8列的稀疏矩阵A，其相应的三元组表共有6个元素，矩阵A共有（ ）个零元素。 选择一项： B. 74 21 对稀疏矩阵进行压缩存储,可采用三元组表，一个10 行8列的稀疏矩阵A共有73个零元素，A的右下角元素为6，其相应的三元组表中的第7个元素是（ ）。 选择一项： A. （10，8，6） 22 对一个栈顶指针为top的链栈进行入栈操作，通过指针变量p生成入栈结点，并给该 结点赋值a，则执行: p=(struct node *)malloc(sizeof(struct node);p->data=a;和（ ）。 选择一项： A. p->next=top;top=p; 23 头指针为head的带头结点的单向链表为空的判定条件是（ ）为真。 选择一项： B. head->next==NULL ‎ ‎ 24 设有一个对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），B数组共有55个元素,则该矩阵是（ ）阶的对称矩阵。 选择一项： A. 10 25 数组a经初始化char a[ ]=“English”;a[1]中存放的是（ ）。 选择一项： C. 字符n 二、判断题（每小题2分，16题，共32分 ） 26设有一个链栈，栈顶指针为hs，现有一个s所指向的结点要入栈，则可执行操作。hs=s； s-> next=hs; 选择一项： 错 27设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存出栈结点的值，栈 结点的指针域为next，则可执行hs=hs->next ;x=hs->data; 选择一项： 错 28有一个链栈，栈顶指针为h，现有一个p所指向的结点要入栈，则可执行操作p->next=h; 和h=p； 选择一项： 对 29设有一个非空的链栈，栈顶指针为hs，要进行出栈操作，用x保存出栈结点的值，栈结点的指针域为next，数据域为data，则可执行hs= hs->next; x= hs->data; 选择一项： 错 ‎ ‎ 30在一个链队中，f和r分别为队头和队尾指针，队结点的指针域为next，则插入所指结点的操作为r->next=s；r=s； 选择一项： 对 31在一个链队中，f和r分别为队头和队尾指针，队结点的指针域为next，s指向一个要入 队的结点，则入队操作为r=s；r->next=s； 选择一项： 错 32在一个不带头结点的非空链队中，f和r分别为队头和队尾指针，队结点的数据域为data，指针域为next，若要进行出队操作，并用变量x存放出队元素的数据值，则相关操作为x=f->data; f=f->next; 选择一项： 对 33 对稀疏矩阵进行压缩存储,可采用三元组表，一个6行7列的稀疏矩阵A相应的三元组表共有8个元素,则矩阵A共有34个零元素。 选择一项： 对 34循环队列的最大存储空间为MaxSize，队头指针为f，队尾指针为r，当（r+1）%MaxSize=f 时表明队列已满。 选择一项： 对 35 循环队列的队头指针为f，队尾指针为r，当r= =f时表明队列已满。 选择一项： 错 36 空串的长度是0；空格串的长度是空格字符的个数。 选择一项： 对 ‎ ‎ 37对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行下标、列下标、和非零元素值三项信息。 选择一项： 对 38 循环队列的引入，目的是为了克服假上溢。 选择一项： 对 39 设有n阶对称矩阵A，用一维数组s压缩存储A的下三角元素，s的下标从零开始，元素 s[26]相应于A中的元素为a 7,5。 选择一项： 错 40循环队列的最大存储空间为MaxSize=6，采用少用一个元素空间以有效的判断栈空或栈满，若队头指针front=4，当队尾指针rear=3时队满。 选择一项： 对 41循环队列的最大存储空间为MaxSize=6，采用少用一个元素空间以有效的判断栈空或栈满，若队头指针front=4，队尾指针rear=3时，队列中共有5个元素。 选择一项： 对 三、程序选择填空题（每小题9分，共18分。请点击正确选项，然后拖拽至相应的方框上） 42 以下函数为链栈的进栈操作，x是要进栈的结点的数据域，top为栈顶指针 struct node { ElemType data; struct node *next; }; struct node *top ; void ‎ Push(ElemType x) { struct node *p; p=(struct node*)malloc ; p->data=x; ; ; ‎ ‎ } A.sizeof (struct node) top=p p‑>next=top 43 以下函数为链队列的入队操作，x为要入队的结点的数据域的值，front、rear分别链队列的队头、队尾指针 struct node { ElemType data; struct node *next; }; struct node *front，*rear; void InQueue(ElemType x) { struct node *p; p= (struct node*) malloc ; p->data=x; ‎ ‎ p->next=NULL; ; rear= ; } 形考任务3 一、单项选择题（每小题2分，共38分） 1 假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（ ）。 ‎ ‎ 选择一项： B. 16 2 二叉树第k层上最多有（ ）个结点。 选择一项： A. 2k-1 3 将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（ ）。 选择一项： C. 34 4 如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（ ）。 选择一项： B. 哈夫曼树 5 在一棵度具有5层的满二叉树中结点总数为（ ）。 选择一项： C. 31 6 一棵完全二叉树共有6层，且第6层上有6个结点，该树共有（ ）个结点。 选择一项： B. 37 7 利用3、6、8、12这四个值作为叶子结点的权，生成一棵哈夫曼树，该树中所有叶子结点中的最长带权路径长度为（ ）。 选择一项： A. 18 8 在一棵树中，（ ）没有前驱结点。 选择一项： A. 树根结点 9 ‎ 设一棵采用链式存储的二叉树，除叶结点外每个结点度数都为2，该树结点中共有20个指针域为空,则该树有（ ）个叶结点。 选择一项： B. 10 10 在一个图G中，所有顶点的度数之和等于所有边数之和的（ ）倍。 选择一项： A. 2 11 邻接表是图的一种（ ）。 选择一项： A. 链式存储结构 12 图的深度优先遍历算法类似于二叉树的（ ）遍历。 选择一项： A. 先序 13 已知下图所示的一个图，若从顶点V1出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（ ）。 选择一项： D. V1V2V4V8V5V3V6V7 14 已知如下图所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（ ）。 选择一项： D. aecbdf 15 图状结构中数据元素的位置之间存在（ ）的关系。 选择一项： B. 多对多 16 在 一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（ ）。 选择一项： A. 2i+1 17 一棵具有16个结点的完全二叉树，共有（）层。(设根结点在第一层) 选择一项： B. 5 18 对二叉排序树进行（ ）遍历，可以使遍历所得到的序列是有序序列。 选择一项： B. 中序 19 已知一个图的边数为m，则该图的所有顶点的度数之和为（）。 选择一项： C. 2m 二、判断题 （每小题1分，共10分） 20 一棵二叉树的叶结点（终端结点）数为5，单分支结点数为2，该树共有11个结点。 选择一项： 对 21 一棵有14个结点的完全二叉树，则它的最高层上有7个结点。 选择一项： 对 22 一棵二叉树有6个叶结点，则该树总共有11个结点。 选择一项： 错 23 根据搜索方法的不同，图的遍历有．先序；中序；后序三种方法。 选择一项： 错 ‎ ‎ 24 对于一棵具有n个结点的二叉树，其相应的链式存储结构中共有n-1个指针域空。 选择一项： 错 25设一棵完全二叉树，其最高层上最右边的叶结点的编号为奇数，该叶结点的双亲结点的编号为10，该完全二叉树一共有21个结点。 选择一项： 对 26设一棵完全二叉树，其最高层上最右边的叶结点的编号为偶数，该叶结点的双亲结点的编号为9，该完全二叉树一共有19个结点。 选择一项： 错 27 按照二叉树的递归定义，对二叉树遍历的常用算法有深度优先遍历和深度优先遍两种方法。 选择一项： 错 28 一棵有8个权重值构造的哈夫曼数，共有17个结点。 选择一项： 错 29 一棵有7个叶结点的二叉树，其1度结点数的个数为2，则该树共有15个结点。 选择一项： 对 三、程序填空题（每空6分，共12分。请点击正确选项，然后拖拽至相应的方框上） 30 以 下程序是后序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。完成程序中空格部分。 31 以下程序是中序遍历二叉树的递归算法的程序，完成程序中空格部分（树结构中左、右指针域分别为left和right，数据域data为字符型，BT指向根结点）。 四、综合应用题（每小题8分，5题，共40分） 32 33 34 35 36 形考任务4 一、单项选择题（每小题2分，共40分） 1 对线性表进行二分查找时，要求线性表必须（ ）。 选择一项： D. 以顺序存储方式，且数据元素有序 2 采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（ ）。 选择一项： D. (n+1)/2 3 有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（ ）。 ‎ ‎ 选择一项： B. 29/10 4 已知一个有序表为{11,22,33,44,55,66,77,88,99}，则顺序查找元素55需要比较（ ）次。 选择一项： C. 5 5 有数据{53,30,37,12,45,24,96}，从空二叉树开始逐个插入数据来形成二叉排序树，若希望高度最小，应该选择的序列是（ ）。 选择一项： D. 37,24,12,30,53,45,96 6 对于顺序存储的有序表{5,12,20,26,37,42,46,50,64}，若采用折半查找，则查找元素26的比较次数是（ ）。 选择一项： A. 4 7 在所有的排序方法中，关键字比较的次数与记录初始排列秩序无关的是（ ）。 选择一项： B. 直接选择排序 8 从未排序序列中依次取出元素与已经排好序的序列中的元素作比较。将其放入已排序序列的正确的位置上，此方法称为（ ）。 选择一项： A. 插入排序 9 依次将每两个相邻的有序表合并成一个有序表的排序方法称为（ ）。 选择一项： B. 归并排序 ‎ ‎ 10 当两个元素出现逆序的时候就交换位置，这种排序方法称为（ ）。 选择一项： D. 交换排序 11 每次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（ ）。 选择一项： B. 快速排序 C. 堆排序 D. 归并排序 12 一组记录的关键字序列为（46,20,30,79，56，38，40，84,90,110），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（ ）。 选择一项： A. 40，20,30,38，46，56，79，84,90,110 13 在有序表{10,14，34，43，47，64，75，80，90}中，用折半查找法查找值80时，经（）次比较后查找成功。 选择一项： B. 3 14 对序列（49，38，65，97，76，13，47，50）采用直接插入排序法进行排序，要把第七个元素47插入到已排序中，为寻找插入的合适位置需要进行（ ）次元素间的比较。 选择一项： D. 5 15 排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始为空）的一端的方法，称为（ ）‎ 排序。 选择一项： D. 选择 16 一组记录的关键字序列为（26，59，36，18，20，25），利用堆排序的方法建立的初始小根堆为（ ）。 选择一项： B. 18，20，25，59，26，36 17 一组记录的关键字序列为（25，48，16，35，79，82，23，40，36，72），其中，含有5个长度为2的有序表，按归并排序的方法对该序列进行一趟归并后的结果为（ ）。 选择一项： B. 16，25，35，48，23，40，79，82，36，72 18 已知10个数据元素为（54，28，16，34，73，62，95，60，26，43），对该数列从小到大排序，经过一趟冒泡排序后的序列为（ ）。 选择一项： B. 28，16，34，54，62，73，60，26，43，95 19 一组记录的关键字序列为（46，79，56，38，40，84），利用快速排序，以第一个关键字为分割元素，经过一次划分后结果为（ ）。 选择一项： D. 40，38，46，56，79，84 20 一组记录的关键字序列为（80,57,41,39,46,47），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（ ‎ ‎ ）。 选择一项： B. 39，46，41，57，80，47 二、程序填空题（每题10分，2题，共20分。请点击正确选项，然后拖拽至相应的方框上） 21 以下函数是二叉排序树的查找算法，若二叉树为空，则返回根结点的指针，否则，返回值是指向树结点的结构指针p（查找成功p指向查到的树结点，不成功p指向为NULL）完成程序中的空格 22以下程序是折半插入排序的算法 设待排序的记录序列存放在a[1],…a[n]中，以a[0]作为辅助工作单元，程序是要把a[i] 插入到已经有序的序列a[1],…a[i-1]中。 三、综合题（每小题8分，共40分） 23 24 25 26 27 ‎