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

国家开放大学电大关系营销数据结构网络课形考网考作业（合集）答案关系营销网络课答案形考任务1测验一（40分）一、单项选择题（在各题的备选答案中，只有一项是最优答案，请将正确答案的序号填在括号里）题目11. 在产业营销领域提出关系营销概念的学者是（）。选择一项：A. 迈克尔杰克逊B. 巴巴拉本德杰克逊C. 菲利普科特勒D. 迈克尔波特题目22. 关系营销是持续性交易，核心是（）。选择一项：A. 关系B. 利润C. 合作D. 竞合题目33. 广泛的信息沟通和信息共享，可以使公司赢得支持和合作。因此，关系营销必须注重（）。选择一项：A. 信息的反复沟通B. 信息的单向沟通C. 信息的及时沟通D. 信息的双向沟通题目44. 公司的利益有实质利益和关系利益之分，关系营销的基本目标是（）。选择一项：A. 赢得消费者的信赖与合作B. 赢得公众的信赖与合作C. 赢得竞争者的信赖与合作D. 赢得政府的信赖与合作题目55. 关系营销的中心是（）选择一项：A. 发现需求B. 客户满意C. 满足需求D. 客户忠诚题目66. 客户忠诚的前提是（）。选择一项：A. 客户满意B. 发现需求C. 客户忠诚D. 满足需求题目77. 客户满意的关键条件是（）o选择一项：A. 客户需求的满足B. 客户以最低价购物C. 客户忠诚度极高D. 发现客户的需求题目88. 客户对公司产品和服务的实际感受与其期望值比较的程度是（）选择一项：A. 客户光临度B. 客户忠诚度C. 客户满意度D. 客户重购度题目99. 成功的关系营销要求在关系营销计划过程中同时考虑交互过程、对话过程和价值过程，其中（）。选择一项：A. 价值过程是关系营销的沟通侧而B. 交互过程是核心，是要害过程C. 对话过程是核心，是要害过程D. 价值过程是核心，是要害过程题目1010. 对关系营销的沟通支持过程叫（）。选择一项：A. 交互过程B. 对话过程C. 使用过程D. 价值过程题目1111. 客户对与某公司交互过程和结果的主观感知是（）。选择一项：A. 客户价值的前提B. 客户价值的基础C. 客户价值的本质D. 客户价值的核心题目1212. 迈克尔波特在竞争优势一书中指出，竞争优势归根结底产生于公司能为客户（）。选择一项：A. 提供的产品B. 创造的利益C. 提供的服务D. 创造的价值题目1313. 松下幸之助曾说过的“创造名牌产品，首先必须创造名牌人”，这形象地说明了（）。选择一项：A. 形象价值对提高产品价值的重要性B. 成本对提高产品价值的重要性C. 品牌对提高产品价值的重要性D. 人员价值对提高产品价值的重要性题目1414. 产品、商标等所构成的有形形象所产生的价值是（）。选择一项：A. 使用价值B. 形象价值C. 人员价值D. 质量价值题目1515. 20世纪80年代以来，理论界和公司界共同关注的焦点是被视为竞争优势新来源的（）。选择一项：A. 客户价值B. 分销商价值C. 供应商价值D. 公司价值题目1616. 从单个情景的角度众多学者都认为，基于感知利得与感知利失的权衡或对产品效用的综合评价被称为（）0选择一项：A. 竞争价值B. 使用价值C. 客户价值D. 公司价值题目1717. 利用EV=CB+（AVXP）公式，营销人员就可以将全部客户的预期价值计算出来，然后将他们从高到低排队，其中公司 的重点客户是指（）。选择一项：A. D类客户B. A类客户C. B类客户D. C类客户题目1818. 在客户金字塔模型中，公司最有价值的客户是（）。选择一项：A. 40%构成最高层的客户B. 10%构成最高层的客户C. 20%构成最高层的客户D. 30%构成最高层的客户题目1919. 在客户金字塔模型中，公司最有价值的、忠实的客户是（）o选择一项：A. 铁层B. 铅层C. 黄金层D. 白金层题目2020. 在客户资产四分图中，忠诚度和盈利性都很高的是（）。选择一项：A. B类客户B. C类客户C. A类客户D. D类客户二、多项选择题（在各题的备选答案中，至少有2个以上的正确选项，请将正确选项的字母填在括号里，多选、错选均不得分。）题目211. 关系营销的理论借鉴主要来自于（）。选择一项或多项：A. 信息论B. 传播学C. 协同论D. 博弈论E. 系统论题目222. 关系营销的本质特征表现为（）。选择一项或多项：A. 以盈利为目的B. 是一种双向的信息沟通过程C. 以互利双赢为出发点D. 以协同和沟通为重要基础E. 信息反馈具有及时性题目233. 关系营销应遵循的原则是（）。选择一项或多项：A. 经济效益原则B. 随机沟通原则C. 承诺信任原则D. 主动沟通原则E. 互惠互利原则题目244. 关系营销包括以下形态（）o选择一项或多项：A. 业缘关系营销形态B. 地缘关系营销形态C. 文化习俗关系营销形态D. 亲缘关系营销形态E. 偶发性关系营销形态题目255. 关系营销理论认为，一个公司必须处理好与以下子市场的关系（）。选择一项或多项：A. 分销商市场B. 影响者市场C. 营销者市场D. 供应商市场E. 竞争者市场题目266. 在关系营销中，要获得客户忠诚必须做好关系营销的以下工作（）。选择一项或多项：A. 确保忠诚B. 忠诚需求C. 满足需求D. 发现需求E. 服务需求 题目277. 客户很不满意的特征为（）。选择一项或多项：A. 愤慨B. 抵抗C. 反宣传D. 投诉E. 恼怒题目288. 客户很满意的特征是（）o选择一项或多项：A. 激动B. 感谢C. 满足D. 举报E. 会意题目299. 关系营销梯度推进的三个层次是指（）。选择一项或多项：A. 二级关系营销B. 五级关系营销C. 四级关系营销D. 三级关系营销E. 一级关系营销题目3010. 有的营销学者和营销实践家偏向于根据客户对公司提供的忠诚计划所给予的评估，将营销中的关系和关系营销划分 为（）。选择一项或多项：A. 激励型关系营销B. 习惯型关系营销C. 忠实型关系营销D. 节约型关系营销E. 选择型关系营销 题目3111. 在关系营销实践中，各关系方联系紧密程度及深度是由浅到深，由表及里分层次发展起来的，一般可分为（）。选择一项或多项：A. 反应型关系营销B. 可靠型关系营销C. 伙伴型关系营销D. 基本型关系营销E. 主动型关系营销题目3212. 在关系营销计划过程中同时考虑三个过程，即（）。选择一项或多项：A. 沟通过程B. 对话过程C. 发展过程D. 交互过程E. 价值过程题目3313. 关系营销中的对话过程包括一系列的因素，如（）。选择一项或多项：A. 直接沟通B. 大众沟通活动C. 公共关系D. 产品创新E. 销售活动题目3414. 客户总价值具体包括（）。选择一项或多项：A. 人员价值B. 产品价值C. 形象价值D. 服务价值E. 使用价值 题目3515. 客户总成本具体包括（）。选择一项或多项：A. 销售成本B. 精神成本C. 时间成本D. 货币成木E. 体力成木题目3616. 利用EV=CB+（AVXP）公式，营销人员就可以将全部客户的预期价值计算出来，其中（）。选择一项或多项：A. 15%的客户为A类客户B. 65%的客户为C类客户C. 25%的客户为B类客户D. 20%的客户为B类客户E. 30%的客户为B类客户题目3717. 在客户金字塔模型中，四类客户分别是0。选择一项或多项：A. 铅层B. 钻石层C. 铁层D. 白金层E. 黄金层题目3818. 在客户资产四分图中，（）。选择一项或多项：A. D类客户是公司未来发展的基础B. A类客户是公司稳定的利润来源C. C类客户是公司最有价值的客户资产D. A类和D类客户是公司最有价值的客户资产E. B类客户是公司最有价值的客户资产题目3919. 一般而言，客户资产投入产出在关系生命周期里大致分为以下（）阶段。选择一项或多项：A. 淘汰期B. 成熟期C. 衰退期D. 成长期E. 考察期题目4020. 在关系营销的预期分析中，具体预测方法有（）。选择一项或多项：A. 客户意图推算法B. 销售人员意见综合法C. 市场测试法D. 专家意见法E. 价值判断法三、判断题题目411. 关系营销是从交易营销概念衍生、发展而来的。选择一项：对错题目422. 现代信息技术的发展为各种营销伙伴关系的建立、维护和发展提供了低成本、高效率的沟通工具，它解决了关系营 销所必需的基本技术条件。选择一项：对错题目433. 关系营销的指导思想是怎样使客户成为自己长期的伙伴，并共同谋求长远发展，其核心是建立、发展与客户、公众 连续性的良好关系。选择一项：对错 题目444. 关系营销的实质是在市场营销中与各关系方建立长期稳定的相互依存的买卖关系，并旦只考虑眼前，不考虑长远。对错题目455. 关系营销中的客户仅指产品的最终用户，不包括分销商、批发商、零售商、物流商、广告商等供应链上的成员。选择一项：对错题目466. 渠道冲突的存在是一个偶然事实，在任何产品分销过程中都是可以避免的。选择一项：对错题目477. 关系营销的实践表明，客户满意和客户的行为忠诚之间并不总是强正相关关系。选择一项：对错题目488. 互联网作为一种有效的分销渠道，很大程度上改变了客户的购物习惯，他们购买产品越来越便利，这使得很多习惯 型忠诚客户的忠诚度大大降低。选择一项：对错题目499. 从某种意义上讲，公司应该不惜一切代价致力于全面的甚至极端的客户满意。选择一项：对错题目5010. 成功的关系营销要求在关系营销计划过程中同时考虑三个过程，其中交互过程是关系营销的核心，是要害过程。选择一项：对题目5111. 在关系营销中，产品不包括关系本身及其运作的方式和客户需求满足的过程。选择一项：对错题目5212. 客户感知价值是指客户对公司提供的产品或服务所具有价值的主观认知，等同于传统意义上的客户价值概念。选择一项：对错题目5313. 公司为客户提供优异价值的能力被视为是20世纪90年代最成功的竞争战略之一。如何将资源最大程度地、有效地转化为客户感知价值，这将是公司构筑核心竞争力的基点。选择一项：对错题目5414. 客户在选购产品时，往往从价值与成本两个方面进行比较分析，从中选择出价值最高、成木最低，即价格最小化的 产品作为优先选购的对象。选择一项：对错题目5515. 公司只有提供比其他竞争者更多的价值给客户，即优异的客户价值，才能造就并保留忠诚的客户，从而在竞争中立 于不败之地。选择一项：对错题目5616. 20世纪80年代以来，客户忠诚已成为理论界和公司界共同关注的焦点，被视为竞争优势的新来源。选择一项：对错题目5717. 客户流失计算法的缺陷是，只能预测某个客户对于公司的终生价值，无法具体评估一组客户的终生价值或每个客户 的平均终生价值。选择一项：对错题目5818. 利用EV=CB+（AVXP）公式计算的结果，最前面的80%的客户为B类客户，也就是公司的重点客户，需要重点管理。选择一项：对错题目5919. 在客户金字塔模型中，白金层描述了公司最有价值的客户。他们对于价格不是过度敏感，愿意购买和尝试新产品或 服务，是公司的忠实客户。选择一项：对错题目6020. 客户终生价值是指每个客户在未来可能为公司带来的收益总和。选择一项：对错形考任务2测验二（40分）一、单项选择题（在各题的备选答案中，只有一项是最优答案，请将正确答案的序号填在括号里）题目11 .实施关系营销，实现客户忠诚的组织保证是（）。选择一项：A. 制定严格的管理制度B. 建立高素质的员工队伍C. 构建统一的奖励制度D. 设立高效的管理机构题目22. 实施关系营销的第一步，完善关系营销理念的必要手段是指（）。选择一项：A. 实施客户关系管理B. 进行业务流程再造C. 实施服务外包策略D. 构建核心竞争力题目33. 在客户关系管理的各个阶段中，核心、灵魂、关键是（）。选择一项：A. 数据储存B. 数据收集C. 数据整理D. 数据解析题目44. 有一个不争的事实，具有高度客户忠诚度的公司一般同时也具有（）。选择一项：A. 较高的员工忠诚度B. 较高的管理团队C. 较好的客户关系D. 较好的企业文化题目55. 在选择渠道成员时，应该制订并坚持的首要原则是（）o选择一项：A. 经济性原则B. 发展性原则C. 可控性原则D. 合理性原则题目66. 从属性上看，俱乐部营销是一种网络式的（）。选择一项：A. 会员制营销方式B. 协同制营销方式C. 传播式营销方式D. 传销制营销方式题目77. 定制营销的基础是（）。选择一项：A. 工业化B. 城市化C. 产业化D. 信息化题目88. 定制营销中业务外包的精髓是明确公司的（）。选择一项：A. 适应市场能力B. 团队构建能力C. 核心竞争能力D. 流程再造能力题目99. 随着科学技术的发展及客户需求的多样化和个性化，数据库技术和市场营销有机地结合起来，形成了一种新型的营 销方式，即（）。选择一项：A. 俱乐部营销B. 体验营销C. 数据库营销D. 定制营销题目1010. 定制营销思想产生和发展的原因是（）O选择一项：A. 客户需求多样化B. 客户行为个性化C. 客户收入增加化D. 客户价值多元化题目1111. 目前，为数众多的国内公司，尤其是服务性公司，采用了（）。选择一项：A. 俱乐部营销B. 数据库营销C. 互动营销D. 体验营销题目1212. 定制营销是指公司在（）的基础上，将每一位客户视为一个单独的细分市场，根据客户个体的特定需求来进行市 场营销组合，以满足每位客户的特定需求的一种营销方式。选择一项：A. 大规模生产B. 小规模生产C. 体验营销D. 规制生产题目1313. 概括地说，营销数据库的首要作用是（）。选择一项：A. 使客户成为长期、忠诚的客户B. 经常性沟通，促进重复购买C. 帮助公司找到目标客户，实现准确定位D. 降低营销成本，提高营销效率题目1414. 频繁营销的最大缺陷是（）。选择一项：A. 可能降低服务水平B. 与传统营销雷同C. 竞争者容易模仿D. 客户容易转移题目1515. 互动营销的实质就是充分考虑客户的实际需求，通过（）带动全新的营销视角。选择一项：A. 换位思考B. 发展前景C. 积极地促销D. 频繁营销题目1616. 客户市场关系营销中最为关键的，也是需要消耗最多资源的阶段是（）。选择一项：A. 保持客户关系阶段B. 稳定客户关系阶段C. 建立客户关系阶段D. 加强客户关系阶段题目1717. 关系营销工作的第一步是（）。选择一项：A. 客户激励B. 客户剥离C. 客户定位D. 客户开发题目1818. 客户剥离的首要原因是（）。选择一项：A. 生产率低下B. 生产能力受到限制C. 利润率低D. 士气低下题目1919. 在供应商选择QCDS四个原则中最重要的是（）。选择一项：A. 品质，即 QualityB. 交货期，即DeliveryC. 成本，即CostD. 售后服务，即Service题目2020. 客户是公司生存与发展的基础，是市场竞争的根本所在。关系营销更重要的目的是（）。选择一项：A. 保持原有客户B. 客户开发C. 争取新客户D. 客户定位二、多项选择题（在各题的备选答案中，至少有2个以上的正确选项，请将正确选项的字母填在括号里，多选、错选均不得分。）题目211. 密切与客户的营销关系需要做的工作有（）。选择一项或多项：A. 做好客户再生B. 妥善处理客户投诉C. 建立优秀员工队伍D. 化解客户抱怨E. 建立个人联系题目222. 在关系营销的实施过程中，公司业务流程再造应遵循的原则有（）。选择一项或多项：A. 体现整体服务思路B. 关注客户需求和内部运营效率C. 领导重视D. 重视客户参与E. 围绕客户需求题目233. 在关系营销的实施过程中，控制的内容主要有（）。选择一项或多项：A. 营销成本控制B. 营销风险控制C. 营销人员控制D. 营销渠道控制E. 营销机构控制题目244. 关系营销成本的核心内容包括（）。选择一项或多项：A. 机会成木B. 人力成本C. 货币成本D. 时间成本E. 盈利成木题目255. 定制营销中，具体产品策略有（）。选择一项或多项：A. 产品绿色化B. 产品组合化C. 产品配件通用化D. 产品多能化E. 生产科技化题目266. 数据库营销相对传统营销所具有的独特优势有（）。选择一项或多项：A. 精确性、隐蔽性B. 科学性、合理性C. 复杂性、多变性D. 可测度、可测试E. 低成本、高效率题目277. 数据库营销的方式有（）选择一项或多项：A. 租赁运营方式B. 纵向协作方式C. 横向协作方式D. 基础运营方式E. 购买运营方式题目288. 频繁营销的缺陷表现在（）o选择一项或多项：A. 客户忠诚度降低B. 可能降低服务水平C. 客户退出成木增加D. 竞争者容易模仿E. 客户容易转移题目299. 互动营销的模式有（）o选择一项或多项：A. 网络营销B. 终端促销C. 路演D. 体验营销E. 会议营销题目3010. 一般来说，定制营销的方式有（）。选择一项或多项：A. 复杂型定制B. 适应型定制C. 消费型定制D. 合作型定制E. 选择型定制题目3111 .客户市场关系包括（）。选择一项或多项：A. 合作伙伴关系B. 优先供应关系C. 买卖关系D. 合纵关系E. 战略联盟关系题目3212. 客户市场关系营销包括以下重要阶段（）。选择一项或多项：A. 解除客户关系阶段B. 稳定客户关系阶段C. 建立客户关系阶段D. 加强客户关系阶段E. 保持客户关系阶段题目3313. 在营销实践中，供应商市场关系营销可以灵活运用的策略有（）。选择一项或多项：A. 分担策略B. 激励策略C. 创新策略D. 共享策略E. 互惠策略题目3414. 构建供应商市场关系营销保障体系应注意的问题有（）。选择一项或多项：A. 更新观念B. 相互信任C. 双向选择D. 战略合作E. 合同保障题目3515. 在供应商选择中应遵循的原则是（）。选择一项或多项：A. 公司形象成本B. 成本C. 售后服务D. 质量E. 交货期题目3616. 选择分销商要坚持的原则有（）。选择一项或多项：A. 目标一致原则B. 达到目标市场原则C. 角色分工原则D. 共同愿景原则E. 经济效益原则题目3717. 在营销实践中，可供选择的分销商市场营销关系策略有（）。选择一项或多项：A. 一体化策略B. 多元化策略C. 复合策略D. 化解渠道冲突策略E. 激励策略题目3818. 竞争者市场关系营销的类型有（）。选择一项或多项：A. 合纵式关系营销B. 契约式关系营销C. 博弈式关系营销D. 双项式关系营销E. 股权式关系营销题目3919. 影响者市场关系营销的策略有（）。选择一项或多项：A. 宣传型关系营销策略B. 交际型关系营销策略C. 征询型关系营销策略D. 服务型关系营销策略E. 社会型关系营销策略题目4020. 搞好内部市场关系营销，必须灵活运用以下策略（）。选择一项或多项：A. 员工激励策略B. 员工致富策略C. 员工解雇策略D. 员工雇用策略E. 员工培训策略 三、判断题题目411. 设立高效的管理机构是实施关系营销，实现客户忠诚取的组织保证。选择一项：对错题目422. 建立客户投诉部门，专人负责客户投诉，积极、妥善地解决客户投诉等是实施关系营销的重点。选择一项：对错题目433. 实施公司业务流程再造是公司实施关系营销的第一步，也是完善关系营销理念的必要手段。选择一项：对错题目444. 渠道冲突的存在是一个偶然事实，在任何产品分销过程中都是可以避免的。选择一项：对错题目455. 要靠团队建立和客户的联系，首先要有快乐的员工。作为营销管理者还要鼓励员工参与和客户的沟通。选择一项：对错题目466. 对公司而言，满足客户需求是生存的第一条件，但公司还要时刻关注竞争对手的变化，坚持争取领先竞争对手一步。选择一项：对错 题目477. 营销数据库的价值高低，不完全取决于建立数据库的目的以及内容的好坏、功能的高低。选择一项：错题目488. 体验营销以有形产品为载体，突破了传统上理性客户的假设，认为客户在消费前、消费中和消费后的体验才是购买行为与品牌经营的关键。选择一项：对错题目499. 采用俱乐部营销的公司，一般来说都实行会员制的管理体制。选择一项：对错题目5010. 俱乐部营销有很多优势，任何条件下的任何产业企业都能采用，并能收到良好的营销效果。选择一项：对错题目5111 .客户行为个性化色彩浓烈的市场环境，是定制营销思想产生、发展的原因。选择一项：对错题目5212. 定制的缺点集中在一点，就是规模不经济。如何降低规模不经济产品的成本，是大规模定制的难点所在。选择一项：对错题目5313. 互动营销的实质就是充分考虑公司的利润需求，切实实现产品的科技化。选择一项：对错题目5414. 频繁营销是一种卓有成效的关系营销手段，符合帕累托原则。选择一项：对错题目5515. 客户是公司的上帝，关系营销的目的不仅是保持客户，更重要的是争取原有客户。选择一项：对错题目5616. 客户开发的前提是确定目标市场，研究目标客户，从而制定客户开发市场营销策略。选择一项：对错题目5717. 在供应商选择的QCDS四个原则中最重要的是成本。选择一项：对错题目5818. 满意的员工产生满意的客户，员工满意是内部市场营销的基本前提。选择一项：对错题目5919. 客户市场关系营销的实质就是通过互动和交流，与客户建立一种超越买卖关系的战略伙伴关系。选择一项：对错 题目6020. 而向影响者市场的营销关系策略通过举办各种专题活动，有效地提高公司的知名度、美誉度、和谐度，最大限度地 获得公司的无形资源，树立公司的良好形象。选择一项: 对错形考任务3案例讨论（20分）如何理解学习消费者行为学的重要性？答：消费者行为学是研究消费者在获取、使用、消费何处置产品和服务过程中百所发生的心里活动特征和行为规律的科学。消费者行为学研究的意义：1、企业营销活动的市场基础与决策依据度；2、消费者科学消费的前提条件；3、国家宏观经济政策制定的依据。消费者行为学在我国的应用消费者行为学是20世纪80年代中期从西方引入我国的，经过将近二十年的发展，实践证明，在我国发展社会主义市场经济的过程中，深入开展消费者心理与行为的研究具有极其重要的现实意义：加强与提高宏观经济决策水平，改善宏观调控效果，促进国民经济协调发展。有助于企业根据消费专者需求变化组织属生产经营活动，提高市场营销活动效果，增强市场竞争力。有助于消费者提高自身素质，科学的进行个人消费决策，改善消费行为，实现文明消费。有助于推动我国尽快融入国际经济体系，不断开拓国际市场，增强企业和产品的竞争力。形考任务4实训活动（略）数据结构网络课答案形考任务1一、单项选择题（每小题3分，共60分）题目1把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）o选择一项：A. 算法的具体实现B. 逻辑结构C. 给相关变量分配存储单元D. 物理结构题目2下列说法中，不正确的是（）o选择一项：A. 数据项是数据中不可分割的最小可标识单位B. 数据元素是数据的基本单位C. 数据项可由若干个数据元素构成D. 数据可有若干个数据元素构成题目3一个存储结点存储一个（）o选择一项：A. 数据项B. 数据类型C. 数据元素D. 数据结构题目4数据结构中，与所使用的计算机无关的是数据的（）o选择一项：A. 存储结构B. 物理结构C. 逻辑结构D. 物理和存储结构题目5在线性表的顺序结构中，以下说法正确的是（ ）o选择一项：A. 进行数据元素的插入、删除效率较高B. 数据元素是不能随机访问的C. 逻辑上相邻的元素在物理位置上不一定相邻D. 逻辑上相邻的元素在物理位置上也相邻题目6对链表，以下叙述中正确的是（）。选择一项：A. 可以通过下标对链表进行直接访问B. 插入删除元素的操作一定要要移动结点C. 不能随机访问任一结点D. 结点占用的存储空间是连续的题目7下列的叙述中，不属于算法特性的是（）。选择一项：A. 可行性B. 有穷性C. 可读性D. 输入性题目8算法的时间复杂度与（）有关。选择一项：A. 所使用的计算机B. 计算机的操作系统C. 数据结构D. 算法本身题目9设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），插入一个元素，则移动元素个数为（）o选择一项：A. n-i-1B. iC. n-i+1D. n-i题目10设有一个长度为n的顺序表，要删除第i个元素移动元素的个数为（）o选择一项：A. iB. n-i-1C. n-iD. n-i+1题目11在一个单链表中，P、q分别指向表中两个相邻的结点，旦q所指结点是P所指结点的直接后继，现要删除q所指结点,可用语句（）o选择一项：A. p-next=q-nextB. p-next=qC. p=q-nextD. q-next=NULL题目12在一个单链表中P所指结点之后插入一个s所指的结点时，可执行（）。选择一项：A. p-next=snext;B. s-next=p-next; p-next=s;C. p=snextD. p-next= s; s-next= p-next题目13非空的单向循环链表的尾结点满足（）（设头指针为head,指针p指向尾结点）。选择一项：A. p-next=NULLB. p-next=headC. p= headD. p=NULL题目14链表不具有的特点是（）o选择一项：A. 逻辑上相邻的元素在物理位置上不一定相邻B. 不必事先估计存储空间C. 可随机访问任一元素D. 插入删除不需要移动元素题目15带头结点的链表为空的判断条件是（）（设头指针为head）。选择一项：A. head-next=headB. head-next=NULLC. head =NULLD. head!=NULL题目16在一个长度为n的顺序表中为了删除第5个元素，由第6个元素开始从后到前依次移动了 15个元素。则原顺序表的长度为（）。选择一项：A. 21B. 25C. 20D. 19题目17有关线性表的正确说法是（）。选择一项：A. 除了一个和最后一个元素外，其余元素都有一个旦仅有一个直接前驱和一个直接后继B. 每个元素都有一个直接前驱和一个直接后继C. 表中的元素必须按由小到大或由大到下排序D. 线性表至少要求一个元素题目18向一个有127个元素的顺序表中插入一个新元素，并保持原来的顺序不变，平均要移动（）个元素。选择一项：A. 7B. 63C. 63.5D. 8题目19一个顺序表第一个元素的存储地址是90,每个元素的长度为2,则第6个元素的地址是（）o选择一项：A. 102B. 106C. 100D. 98题目20在一个不带头结点的单循环链表中，P、q分别指向表中第一个结点和尾结点，现要删除第一个结点，且P、q仍然分别指向新表中第一个结点和尾结点。可用的语句是p=p-next;和（ ）o选择一项：C. p=q-nextD. q=p二、判断题（每小题2分，14题，共28分）题目21数据元素可以有一个或多个数据项组成。选择一项：对错题目22数据元素之间的抽象关系称为物理结构。选择一项：对错题目23数据的逻辑结构在计算机中的表示称为逻辑结构。选择一项：对错题目24数据的逻辑结构是与存储该结构的计算机相关的。选择一项：对错题目25数据结构中，元素之间存在多对多的关系称为树状结构。选择一项：对错题目26通常可以把一本含有不同章节的书的目录结构抽象成线性结构。选择一项：对错题目27通常可以把某城市中各公交站点间的线路图抽象成树型结构。选择一项： 对错题目28设有一个不带头结点的单向循环链表，结点的指针域为next,指针p指向尾结点，现要使p指向第一个结点，可用语句 p=pnext; o选择一项：对错题目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； 0 选择一项： 对 错三、程序填空题(每小题6分，共12分。请点击正确选项，然后拖拽至相应的方框上)题目35设线性表以不带头结点的单向链表存储，链表头指针为head,以下程序的功能是输出链表中各结点中的数据域data, 完成程序中空格部分。#define NULL 0void main()( NODE *head , *p ;p=head;/*p为工作指针*/do；p-data 寸printf( %dn” , ;p=p-next 寸? pl=NULL / while ;)p-datap=p-next p!=NULL题目36设有一个头指针为head的不带头结点单向链表,p、q是指向链表中结点类型的指针变量,p指向链表中结点a,(设 链表中没有结点的数据域与结点a的数据域相同)，写出相关语句（1）使该单向链表成为单向循环链表（2）插入结点s,使它成为a结点的直接前驱q=p; x=p-data;j q-next=NULL /while) q=q-next;q-next=head;q二P； p=p_next;while(p-data!=x) q=P；p=p-next s-next=p;q-next=s v形考任务2一、单项选择题（每小题2分，共50分）题目1若让元素1, 2, 3依次进栈，则出栈顺序不可能为（）。选择一项：A. 3, 1, 2B. 3, 2, 1C. 2, 1, 3D. 1, 3, 2题目2)o一个队列的入队序列是1, 2, 3, 4o则队列的输出序列是（选择一项:A.1,4,3,B.4,3,2,C.3,2,4,D.1,2,3,题目3向顺序栈中压入新元素时，应当（)o选择一项：A. 先后次序无关紧要B. 先存入元素，再移动栈顶指针C. 同时进行D. 先移动栈顶指针，再存入元素题目4在一个栈顶指针为top的链栈中，将一个p指针所指的结点入栈，应执行（）o选择一项：A. p-next=top-next;top-next=p;B. p-next=top-next;top=top-next;C. p-next=top;top=p;D. top-next=p;题目5在一个栈顶指针为top的链栈中删除一个结点时，用x保存被删结点的值，则执行（）。选择一项：A. x=top-data;top=top-next;B. top=top-next;x=top-data;C. x=top-data;D. x=top;top=top-next;题目6判断一个顺序队列（最多元素为m）为空的条件是（）o选择一项：A. front=rearB. front=rear+lC. rear=m-lD. rear=m题目7判断一个循环队列为满的条件是（）。选择一项：A. rear=MaxSizeB. （rear+1）%MaxSize=frontC. front=rear+lD. rear%MaxSize=front题目8判断栈满（元素个数最多n个）的条件是（）。选择一项：A. top=n-lB. top=TC. top!=0D. top=0题目9设有一个20阶的对称矩阵A （第一个元素为al, 1）,采用压缩存储的方式，将其下三角部分以行序为主序存储到一维 数组B中（数组下标从1开始），则矩阵元素a6,2在一维数组B中的下标是（）。选择一项：A. 17B. 28C. 21D. 23题目10在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入缓冲 区中，而打印机则从缓冲区中取出数据打印，该缓冲区应该是一个（）结构。选择一项：A. 数组B. 堆栈C. 线性表D. 队列题目11一个递归算法必须包括（）。选择一项：A. 终止条件和迭代部分B. 递归部分C. 迭代部分D. 终止条件和递归部分题目12在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（）。选择一项：A. f=f-next;B. r=r-next;C. r=f-next;D. f=r-next;题目13在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算为（）o选择一项：A. r-next=s;r=s;B. s-next=f;f=s;C. s-next=r;r=s;D. f-next=s;f=s;题目14数组a经初始化char a = English” ；a7中存放的是（）。选择一项：A.B. 字符hC. 字符串的结束符D. 变量h题目15设主串为“ABcCDABcdEFaBc”，以下模式串能与主串成功匹配的是（）。选择一项：A. BCdB. ABCC. BedD. Abe题目16字符串 al=AEIJING，a2=AEI，a3=AEFANG，a4=AEFI中最大的是（）。选择一项：A. a4B. alC. a3D. a2题目17两个字符串相等的条件是（）。选择一项：A. 两串包含的字符相同B. 两串的长度相等C. 两串的长度相等，并且两串包含的字符相同D. 两串的长度相等，并旦对应位置上的字符相同题目18一维数组A采用顺序存储结构，每个元素占用6个字节，第6个元素的存储地址为100,则该数组的首地址是（）。选择一项：A. 70B. 28C. 90D. 64题目19一个非空广义表的表头（）o选择一项：A. 只能是原子B. 可以是子表或原子C. 不可能是原子D. 只能是子表题目20对稀疏矩阵进行压缩存储，可采用三元组表，一个10行8列的稀疏矩阵A,其相应的三元组表共有6个元素，矩阵A共有（）个零元素。选择一项：A. 10B. 74C. 8D. 72题目21对稀疏矩阵进行压缩存储，可采用三元组表，一个10行8列的稀疏矩阵A共有73个零元素，A的右下角元素为6,其 相应的三元组表中的第7个元素是（）。选择一项：A. (10, 8, 6)B. (10, 8, 7)C. (7, 8, 10)D. (7, 10, 8)题目22对一个栈顶指针为top的链栈进行入栈操作，通过指针变量p生成入栈结点，并给该结点赋值a,则执行:p= (structnode *)malloc(sizeof(struct node);p-data=a;和 ()。选择一项：A. p-next=top;top=p;B. top-next=p;p=top;C. p-next=top;p=top;D. top=top-next;p=top;题目23头指针为head的带头结点的单向链表为空的判定条件是()为真。选择一项：A. headNULLB. head-next=NULLC. head-next!=NULLD. head-next!=NULL题目24设有一个对称矩阵A,采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始),B数组共有55个元素，则该矩阵是()阶的对称矩阵。选择一项：A. 10B. 5C. 15D. 20题目25数组a经初始化char a二English” ；al中存放的是()。选择一项：AA. nB. EC. 字符nD. 字符E二、判断题（每小题2分，16题，共32分）题目26设有一个链栈，栈顶指针为hs,现有一个s所指向的结点要入栈，则可执行操作。hs=s；s- next=hs;选择一项：对错题目27设有一个非空的链栈，栈顶指针为hs,要进行出栈操作，用x保存出栈结点的值，栈结点的指针域为next,则可执行hs=hs-next ;x=hs-data;选择一项：对错题目28有一个链栈，栈顶指针为h,现有一个p所指向的结点要入栈，则可执行操作pfnext二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,采用少用一个元素空间以有效的判断栈空或栈满，若队头指针fronts, 当队尾指针rear=3时队满。选择一项：对错题目41循环队列的最大存储空间为MaxSize=6,采用少用一个元素空间以有效的判断栈空或栈满，若队头指针fronts, 队尾指针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;A sizeof (struct node) vp= (struct node*)malloc p-data=x;p-next=topA. sizeof (struct node) top=p p-next=top题目43以下函数为链队列的入队操作,x为要入队的结点的数据域的值，front, rear分别链队列的队头、队尾指针struct nodeElemTypedata;struct node*next;struct node*front, *rear;void InQueue(ElemType x)struct node *p;(sizeof (struct node) y .p= (struct node*) malloc p-data=x;p-next=NULL;rear-nextprear=形考任务3一、单项选择题（每小题2分，共38分）题目1假定一棵二叉树中，双分支结点数为15,单分支结点数为30,则叶子结点数为（）o选择一项：A. 47B. 16C. 17D. 15题目2二叉树第k层上最多有（）个结点。选择一项：A. 2k-lB. 2k-lC. 2k-lD. 2k题目3将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1,则编号为69的结点的双亲结点的编号为（）o选择一项：A. 36B. 35C. 34D. 33题目4如果将给定的一组数据作为叶子数值，所构造出的二叉树的带权路径长度最小，则该树称为（）o选择一项：A. 二叉树B. 哈夫曼树C. 完全二叉树D. 平衡二叉树题目5在一