班级姓名
《广告策划与管理》习题集
第一章导论
一、名词解释：
1、广告
2、提示式广告
二、简答题：
1、广告的构成要素有哪些？
2、简述广告的功能。
3、当前我国广告发展有哪些主要特点和问题？
三、选择题：（四个选项为单选、五个选项为多选）
1、要求在广告制作时突出商品的优点，让消费者牢记商品的好处，以提高消费者的信任感为目的的广告是（）。
A、比较式广告
B、提示式广告
C、心理式广告
D、指名式广告
2.广告最重要的功能是（）。
A.促进销售
B.引导消费
C.激励竞争
D.传播信息
3. 构成广告的三大要素分别是（）。
A.广告主体
B.广告媒体
C.广告主
D.广告信息
E. 广告制作
4. 广告按直接到达的目的不同可分为（）。
A.声誉广告
B.比较广告
C.销售广告
D.劳务广告
E.理式广告
5、下列项目中属于广告主体的是（）。
A、广告主
B、广告经营者
C、消费者
D、广告发布者
E、广告信息
6、按广告传播的范围不同来划分，广告的类型有（）。
A、国际性广告
B、全国性广告
C、区域性广告
D、地方性广告
E、社会集团广告
四、案例：“万宝路上海国际足球邀请赛”冠名广告运动
菲利普.莫里斯集团为扩大在中国市场的影响，曾出资赞助每年一度的上海国际足球邀请赛，冠名为“万宝路上海国际足球邀请赛”，使之成为中国足球运动的一项重要的传统赛事。
1、当时，菲利普.莫里斯集团认为有必要通过某种适当的方式进一步树立并加强“万宝路”在中国市场上的品牌形象（即向目标市场传递的主要广告信息内容是“万宝路”这一品牌形象）。
2、通过论证菲利普.莫里斯集团决定采取公益性的活动（体育比赛）来传递自己的信息——“万宝路”品牌。
3、在赞助体育比赛的广告活动框架内菲利普.莫里斯集团选择了：
——足球（最易打动观众感情的体育运动）——上海国际邀请赛（在中国最具品牌意识的大都市进行的国际赛事）——冠名（赛事名称、奖杯、胸衣、若干球场广告牌等等）。
案例思考：菲利普.莫里斯集团广告活动内容是什么？（提示：按广告活动内容的三个方面回答）
第二章广告组织
一、名词解释：
1、企业广告组织
2、专业广告组织
二、简答题：
1、专业广告组织具有哪些职能和任务？
2、专业广告组织的基本形式有哪些？
三、选择题：
1、按照企业生产经营的产品加以分工确定的企业广告组织是（）。
A、产品型组织
B、地区型组织
C、功能型组织
D、对象型组织
2.专门从事广告经营和制作的广告经营机构是（）。
A.媒介单位的广告组织
B.企业所属的广告组织
C.专业广告组织
D.有限服务广告
3. 在广告公司内部设立共同部门与独立客户小组。为各个客户小组提供专门服务的组织是（）
A群体型广告组织B全能型广告组织C综合型广告组织D职能型组织
4、企业广告组织的职能和任务主要是（）。
A、编制广告计划
B、实施广告计划 C 、测评广告效果
D、承接广告业务 E.发布广告
5. 媒体广告组织的任务是（）
A.设计制作广告；B广告调研；C.反馈广告效果。D.发布广告 E. 广告主
第四章广告心理
一、名词解释：
1、态度
二、简答题：
1、广告对消费者的作用有哪些突出表现？广告心理学的基本任务有哪些？
2、联想律在广告设计中的应用有哪些？
3.广告策划和设计，必须与消费者的态度联系起来。具体策略有哪些？
三、选择题：
1. 指个体对某种对象的稳定的心理倾向。当一个人对某人、某物、某事或某种观点做出评价时，总表现出一定的心理倾向叫（）
A.知觉
B.感觉
C.联想
D.态度
2. 知觉的特点有（）
A.知觉的选择性
B.知觉的适应性
C. 知觉的整体性
D.知觉的解释性
E.知觉的对比性
3. （）又叫瞬时记忆指保持感觉刺激(光、声、气味和触压等)的瞬时映象。其保持时间不超过1秒或2秒钟。
A.短时记忆
B.感觉记忆
C.长时记忆
D.知觉记忆
4. 依据反映的事物间的联系不同．联想主要分为（）
A.感觉联想
B.接近联想
C.类比联想
D.对比联想
E.关系联想
第五章广告策划与预算
一、名词解释：
1、广告策划
2、广告目标
3、广告预算
二、简答题：
1、现代广告策划的主要特点是什么？
2、简述广告策划的基本程序。
3、广告计划有哪些作用？
三、选择题：（四个选项为单选、五个选项为多选）
1.在广告策划的一般程序中，（）的制定是决定广告策划成功与否的关键一环。
A.广告调查方案
B.广告预算
C.广告计划
D.广告战略
2. （）就是指广告人通过周密的市场调查和系统的分析，推知和判断市场态势及消费群体的需求，利用已掌握的知识、情报和手段，合理而有效地控制广告活动的进程，以实现广告目标的活动。
A.广告方案
B.广告计划
C.广告目标
D.广告策划
3. 根据企业的营销战略和营销目标，确定广告规划和广告目标，再根据实现广告目标的要求，编制广告计划，根据广告计划的各项费用确定总广告费。这种编制广告计划的方法叫做（）
A.定律计算法
B.目标任务法
C.竞争对抗法
D.量力而行法
4. 下列中是广告内容目标的有（）
A.保牌目标
B.创牌目标
C.竞争目标
D.形象目标
E.效果目标
5. 现代广告策划的作用体现在以下（）方面.
A.避免盲目，统领全局
B.竞争对抗
C.运筹帷幄，发挥优势
D.短长结合，提高效益
E.量力而行
6. 广告计划按广告性质划分可分为（）
A.中期广告计划
B.短期广告计划
C.战略广告计划
D.战术广告计划
E.单一媒体广告计划
第六章广告主题策划
一、名词解释：
1.广告主题
2.信息个性。
3.产品价值链
二、简答题：
1、在广告实践中，尽管确定广告主题没有定规，但广告主题是为广告目标服务的，广告主题的目的在于传达有效的信息，引起受众的注意，诱发消费者的购买欲，为达到这一要求，在确定广告主题时，应注意哪些问题？
2、简述广告主题策划的基础。
3.如何建立产品价值链？
三、选择题：
1. （）是指产品本身并不具备，从产品及其相关因素的某一点出发，发挥想像作用，是人们想象出来的一种价值。
A.产品价值
B.主观价值
C.社会价值
D.潜在价值
2. 构成广告主题的三要素是（）
A.广告方案
B.广告目标
C.广告计划
D.信息个性
E.消费心理
3. 广告主题策划中的产品价值分析工作包括（）
A.建立产品价值网
B.建立产品价值链
C. 建立产品的社会价值链
D.挖掘产品潜在价值，创造产品新价值
E. 建立产品的主观价值链
4. 广告主题策划的基础是（）
A.企业
B.产品的价值
C.消费心理
D. 广告方案
E. 广告计划
第七章广告创意原理及方法
一、名词解释：
1、广告创意
2、表象
3、意象
二、简答题：
1、意象有哪些意义？
2、简述广告创意的一般过程。
3、广告创意的原则有哪些？
三、选择题：
1、符合广告创作者的思想的可用以表现商品和劳务特征的客观形象，在其未用作特定表现形式时我们称其为（）。
A、意念
B、表象
C、意向
D、意境
2、在广告创意中，在意向组合与广告主题内容之间要有必然的联系，这是广告创意（）的要求。
A、相关性
B、创新性
C、可理解性
D、连续性
3. 广告创意最终要落实到广告受众，受众对广告创意的（）直接影响着广告的效果。
A、相关性
B、创新性
C、可理解性
D、连续性
4.广告创意的（）原则，是指在广告创意中不能因循守旧、墨守陈规，要勇于和善于标新立异、独辟蹊径。
A.实效性
B.独创性 C、可理解性 D、连续性
5.广告创意的思考方法很多，比较流行的有（）种。
A.垂直思考法
B.水平思考法
C.集脑会商法
D.观察思考法
E.理解思考法
班级姓名
第八章广告创意策略
一、名词解释：
1、品牌形象
二、简答题：
1、简述USP策略的特点是什么？
2、简述广告定位策略的要点。
3.对于一个品牌，其价值的高低如何去判断呢？一般是用品牌力来衡量。其评价模式是什么？
三、选择题：
1.按照一定的思考路线进行的、向上或向下进行思考的方法是（）。
A、水平思考法
B、垂直思考法
C、横向思考法
D、逆向思考法
2. （）是消费者接受外部刺激后慢慢形成的，是主观见之客观的结果，它包含着一定的情感和美学价值，是消费者的一种心理感觉、情绪和印象。
A.品牌价值
B.广告定位
C.品牌形象
D.独特销售主题
3.广告意象的选择和创造通常有以下（）种。
A.合适的模特
B.商标人物
C.拟人化的动物卡通形象
D.名人形象
E.普通人物形象
4广告定位观念的要点是( AB )。
A.消费者心中
B.相对于竞争对手
C.产品品牌
D.品牌形象
E.品牌价值
班级姓名
第九章广告创作
一、名词解释：
1、广告标题
2、广告口号
二、简答题：
1、广告文创作的要求是什么？
三、选择题：
1. （）是由一个广告标题组成的标题形式。
A.直接广告标题
B.间接广告标题
C.单一广告标题
D.复合广告标题
2. （）指应用于报纸、刊物、路牌等媒体上的广告文案。
A.视觉广告文案
B.听觉广告文案
C.视听广告文案
D.广告解说文案
3.当代国际广告创作的新特点是（）
A.娱乐化；
B.情节化；
C.人性化；
D.知识化；
E.幽默化
4. 广告文案的创作要求是（）。
A.主题明确化
B.内容准确化
C.结构简明化
D.语言科学化
E.心理的鼓动性
四、应用题：
1．指出维维豆奶广告“维维豆奶，欢乐开怀”为何种标题创意技巧？并加以分析。3．说明药品广告标题“咳痰不畅，怎么办?” 为何种标题创意技巧？并加以分析。
班级姓名
第十章广告媒体及选择
一、名词解释：
1.广告媒体：
2. 媒介组合
二、简答题：
1.广告媒体有哪些特性？
2.广告媒体有哪些功能？
3.什么是网络媒体的传播优势？
三、选择题：
1、在下列广告媒体中，可直接进行信息交互传递的媒体是（）。
A、广播
B、电视
C、互联网
D、杂志
2.若广告的商品是性能复杂、价格昂贵的生产资料，则企业通常首选的广告媒体是（）。
A.视听媒体
B.印刷媒体
C.户外媒体
D.其他媒体
3.广播广告的构成要素有（）。
A.语言和音乐
B.语言和音响
C.语言、音乐和音响
D.音响和音乐
4. （）是现今最具有影响力的传播方式。
A.个人传播
B.人际传播
C.组织传播
D.大众传播
5. （）是指接收某一特定节目开机率的百分数。
A.视听率
B.节目占有率
C.开机率
D.暴露度
6.POP广告指的是（）
A.直接媒介
B.户外媒介
C.特种媒介
D.销售点广告
7、广告媒体的特性包括（）。
A、物质性
B、信息性
C、时间性
D、空间性
E、适应性
第二章 质点动力学习题解答 2-1 如题图2-1中(a)图所示,质量为m 的物体用平行于斜面的细线联结置于光滑的斜面上,若斜面向左方作加速运动,当物体刚脱离斜面时,它的加速度的大小为( D ) (A) g sin θ (B) g cos θ (C) g tan θ (D) g cot θ 2-2 用水平力F N 把一个物体压着靠在粗糙的竖直墙面上保持静止．当F N 逐渐增大时,物体所受的静摩擦力F f 的大小( A ) (A) 不为零,但保持不变 (B) 随F N 成正比地增大 (C) 开始随F N 增大,达到某一最大值后,就保持不变 (D) 无法确定 2-3 一段路面水平的公路,转弯处轨道半径为R ,汽车轮胎与路面间的摩擦因数为μ,要使汽车不至于发生侧向打滑,汽车在该处的行驶速率( C ) (A) 不得小于gR μ (B) 必须等于gR μ (C) 不得大于gR μ (D) 还应由汽车的质量m 决定 2-4 如习题2-4图所示，一物体沿固定圆弧形光滑轨道由静止下滑,在下 滑过程中，则( B ) (A) 它的加速度方向永远指向圆心,其速率保持不变 (B) 它受到的轨道的作用力的大小不断增加 (C) 它受到的合外力大小变化,方向永远指向圆心 (D) 它受到的合外力大小不变,其速率不断增加 2-5 习题2-5图所示，系统置于以a ＝1/4 g 的加速度上升的升降机 内,A 、B 两物体质量相同均为m ，A 所在的桌面是水平的,绳子和定滑轮质量均不计,若忽略滑轮轴上和桌面上的摩擦,并不计空气阻力，则绳中张力为( A ) (A) 5/8mg (B) 1/2mg (C) mg (D) 2mg 2-6 对质点组有以下几种说法： (1) 质点组总动量的改变与内力无关； 习题2-4图 A 习题2-5图 B
第十章：内部排序练习题 一、选择题 1、下述几种排序方法中，平均查找长度最小的是（）。 A、插入排序 B、选择排序 C、快速排序 D、归并排序 2、设关键字序列为（3，7，6，9，7，1，4，5，20），对其进行排序的最小交换次数为（）。 A、6 B、7 C、8 D、20 3、下列排序算法中不稳定的有（）。 A、直接选择排序 B、直接插入排序 C、冒泡排序 D、二叉排序 E、Shell排序 F、快速排序 G、归并排序 H、堆排序 I、基数排序 4、内部排序多个关键字的文件，最坏情况下最快的排序方法是（），相应的时间复杂度为（），该算法是（）排序方法。 A、快速排序 B、插入排序 C、归并排序 D、简单选择排序 E、O(nlog2n) F、O(n2) G、O(n2log2n) H、O(n) I、稳定J、不稳定 5、对初始状态为递增的表按递增顺序排序，最省时间的是（）算法，最费时间的算法是（）。 A、堆排序 B、快速排序 C、插入排序 D、归并排序 6、下述几种排序方法中，要求内存量最大的是（）。 A、插入排序 B、选择排序 C、快速排序 D、归并排序 7、在下面的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。 A、希尔排序 B、冒泡排序 C、插入排序 D、选择排序 8、下列排序中，排序速度与数据的初始排列状态没有关系的是（）。 A、直接选择排序 B、基数排序 C、堆排序 D、直接插入排序 9、若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法为（）。 A、快速排序 B、堆排序 C、归并排序 D、直接插入排序 10、排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列正确位置上的方法，称为（）。 A、希尔排序 B、冒泡排序 C、插入排序 D、选择排序 11、每次把待排序的元素划分为左右两个子区间，其中左区间中元素的关键字均小于等于基准元素的关键字，右区间中元素的关键字均大于基准元素的关键字，则此排序方法为（）。 A、堆排序 B、快速排序 C、冒泡排序 D、Shell排序 12、排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为（）。 A、希尔排序 B、归并排序 C、插入排序 D、选择排序 13、n个记录的直接插入排序所需记录关键码的最大比较次数为（）。 A、nlog2n B、n2/2 C、(n+2)(n-1)/2 D、n-1 14、n个记录的直接插入排序所需的记录最小移动次数为（）。 A、2(n-1) B、n2/2 C、(n+3)(n-2)/2 D、2n 15、快速排序在（）情况下最不利于发挥其长处，在（）情况下最易发挥其长处。 A、被排序的数据量很大 B、被排序的数据已基本有序 C、被排序的数据完全有序 D、被排序的数据中最大与最小值相差不大 E、要排序的数据中含有多个相同值。
第10 章排序练习题答案 一、填空题 1. 大多数排序算法都有两个基本的操作：比较和移动。 2. 在对一组记录（54，38，96，23，15，72，60，45，83）进行直接插入排序时，当把第7 个记录60 插 入到有序表时，为寻找插入位置至少需比较 3 次。 3.在插入和选择排序中，若初始数据基本正序，则选用插入；若初始数据基本反序，则选用 选择。 正序时两种方法移动次数均为0，但比较次数量级不同，插入法：n-1 即O(n)，选择法：O(n2) 反序时两种方法比较次数量级相同，均为O(n2)，但移动次数不同，插入法：O(n2)，选择法：3(n-1)即O(n) 4.在堆排序和快速排序中，若初始记录接近正序或反序，则选用堆排序；若初始记录基本无 序，则最好选用快速排序。 5.对于n 个记录的集合进行冒泡排序，在最坏的情况下所需要的时间是O(n2) 。若对其进行快速 排序，在最坏的情况下所需要的时间是O(n2) 。 6.对于n 个记录的集合进行归并排序，所需要的平均时间是O(nlog2n) ，所需要的附加空间是O(n) 。 7.对于n 个记录的表进行2 路归并排序，整个归并排序需进行┌log2n┐趟（遍）。 8.设要将序列（Q, H, C, Y, P, A, M, S, R, D, F, X）中的关键码按字母序的升序重新排列，则： 冒泡排序一趟扫描的结果是 H C Q P A M S R D F X Y ； 二路归并排序一趟扫描的结果是H Q C Y A P M S D R F X； 快速排序一趟扫描的结果是 F H C D P A M Q R S Y X； 堆排序初始建堆的结果是Y S X R P C M H Q D F A 。（大根堆） 9.在堆排序、快速排序和归并排序中， 若只从存储空间考虑，则应首先选取堆排序方法，其次选取快速排序方法，最后选取归并排序方法；若只从排序结果的稳定性考虑，则应选取归并排序方法； 若只从平均情况下最快考虑，则应选取快速排序方法； 若只从最坏情况下最快并且要节省内存考虑，则应选取堆排序方法。 二、单项选择题 （ C ）1．排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为 Ａ. 归并排序Ｂ. 冒泡排序Ｃ. 插入排序Ｄ. 选择排序 （ D ）2．从未排序序列中挑选元素，并将其依次插入已排序序列（初始时为空）的一端的方法，称为Ａ. 冒泡排序Ｂ. 归并排序Ｃ. 插入排序Ｄ. 选择排序 （ B ）3．对ｎ个不同的排序码进行冒泡排序，在下列哪种情况下比较的次数最多。 Ａ. 从小到大排列好的Ｂ. 从大到小排列好的Ｃ. 元素无序Ｄ. 元素基本有序 （ D ）4．对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为
第10章--应用电化学--习题及答案 应用电化学 习题及答案 10-1 水的标准生成自由能是-237.191kJ mol-1,求在25℃时电解纯水的理论分解电压。 解：H2O=H2 +1/2O2, 电子转移数为2，则有 ΔG = - n F Emf = -237.191kJ mol-1(n=2)，-*****=-2×*****×Emf, Emf=1.229V 10-2 298.15K时测得电池: Pt(s)| H2( pO) | HCl(b) | Hg2Cl2(s) | Hg(l) 的电动势与HCl溶液的质量摩尔浓度的关系如下 b×103/(mol kg-1) Emf / V 75.08 37.69 18.87 5.04 0.4119 0.4452 0.4787 0.5437 求（1）EO甘汞（2）b= 0.07508 mol kg-1时HCl溶液的??。解：负极反应：H2-2e-→2H+ 正极反应：Hg2Cl2 +2e-→2Hg +2Cl- 电池反应：H2+ Hg2Cl2 →2H++2Hg +2Cl- ?a2(Hg)a2(HCl)?Θ ?所以有： E mf= E-RT/2Fln?= E-RT/2Fln?a2(HCl)? ?a(H)a(HgCl)?222??Θ a(HCl)=a (H+) a(Cl-)=(??b/bΘ)2 E mf=EO甘汞- (2RT/F) ln(b/bO) 对于稀溶液，ln??=-A’(I/bΘ)1/2, 1-1价电解质I=b (1) E mf+ (2RT/F) ln(b/bO)=EO甘汞+ (2RT/F) A’ (b/bO)0.5 , 以 E mf+(2RT/F)ln(b/bO)对(b/bO)0.5作图，直线的截距EO甘汞＝0.2685 V (2) E mf=EO甘汞- (2RT/F) ln(b/bO) - (2RT/F) ln?? , ??=0.815 1 10-3 298.2K 时，在有玻璃电极的电池中，加入pH＝4.00的缓冲溶液，测得电动势为0.1122V；则当电动势为0.2305V时，溶液的
习 题 解 答 11-1 在双缝干涉实验中，若单色光源S 到两缝21S S 、距离相等，则观察屏上中央明纹位于图中O 处。现将光源S 向下移动到示意图中的S '位置，则（ ） （A ）中央明条纹也向下移动，且条纹间距不变 （B ）中央明条纹向上移动，且条纹间距不变 （C ）中央明条纹向下移动，且条纹间距增大 （D ）中央明条纹向上移动，且条纹间距增大 解 由S 发出的光到达21S S 、的光成相等，它们传到屏上中央O 处，光程差 0=?，形成明纹，当光源由S 向下移动S '时，由S '到达21S S 、的两束光产生了 光程差，为了保持原中央明纹处的光程差为0，它将上移到图中O '处，使得由S '沿21S S 、传到O '处的两束光的光程差仍为0.而屏上各级明纹位置只是向上平移，因此条纹间距不变。故选B 11-2 单色平行光垂直照射在薄膜上，经上下两表面反射的两束光发生干涉，如附图所示，若薄膜厚度为e ， 且n 1＜n 2，n 3＜n 2， λ1为入射光在n 1中的波长，则两束反射光的光程为（ ） （A ）e n 22 （B ）1 1222n e n λ- （C ）2 2112λn e n - （D ）2 2122λn e n - 习题11-2图 解 由于n 1〈n 2，n 3〈n 2，因此光在表面上的反射光有半波损失，下表面的反射光没有半波损失，所以他们的光程差2 22λ-=?e n ，这里λ是光在真空中的波 3 n S S ’ O O ’
长，与1λ的关系是11λλn =。 故选C 11-3 如图所示，两平面玻璃板构成一空气劈尖，一平面单色光垂直入射到劈尖上，当A 板与B 板的夹角θ增大时，干涉图样将发生（ ）变化 （A ）干涉条纹间距增大，并向O 方向移动 （B ）干涉条纹间距减小，并向B 方向移动 （C ）干涉条纹间距减小，并向O 方向移动 （D ）干涉条纹间距增大，并向B 方向移动 解 空气劈尖干涉条纹间距θ λ sin 2n l = ?，劈尖干涉又称为等厚干涉，即k 相同的同一级条纹，无论是明纹还是暗纹，都出现在厚度相同的地方. 当A 板与B 板的夹角θ增大时，△ｌ变小. 和原厚度相同的地方向顶角方向移动，所以干涉条纹向O 方向移动。 故选C 11-4 如图所示的三种透明材料构成的牛顿环装置中，用单色光垂直照射，在反射光中看到干涉条纹，则在接触点P 处形成的圆斑为（ ） （A ）全明 （B ）全暗 （C ）右半部明，左半部暗 （D ）右半部暗，左半部明 习题11-4图 解 牛顿环的明暗纹条件（光线垂直入射0=i ） ??? ??? ? ???=? ??=+=?) (,2,1,0,,2,1,0,2)12(明纹（暗纹）k k k k λλ 在接触点P 处的厚度为零，光经劈尖空气层的上下表面反射后的光程差主要由此处是否有半波损失决定. 当光从光疏介质（折射率较小的介质）射向光密的介质（折射率较大的介质）时，反射光有半波损失. 结合本题的条件可知右半部有一次半波损失，所以光程差是2 λ ，右半部暗，左半部有二次半波损失，光程差是零，左半部明。 故选D .162 .A θ B O 习题11-3图
排序习题参考标准答案
————————————————————————————————作者：————————————————————————————————日期：
习题七参考答案 一、选择题 1．内部排序算法的稳定性是指( D )。 A．该排序算法不允许有相同的关键字记录 B．该排序算法允许有相同的关键字记录 C．平均时间为0（n log n）的排序方法 D．以上都不对 2．下面给出的四种排序算法中，( B )是不稳定的排序。 A．插入排序B．堆排序C．二路归并排序D．冒泡排序 3. 在下列排序算法中，哪一种算法的时间复杂度与初始排序序列无关（D ）。 A．直接插入排序B．冒泡排序C．快速排序D．直接选择排序 4．关键字序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中( C )的两趟排序后的结果。 A．选择排序 B.冒泡排序 C.插入排序 D.堆排序 5．下列排序方法中，( D )所需的辅助空间最大。 A．选择排序B．希尔排序C．快速排序D．归并排序 6．一组记录的关键字为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为支点得到的一次划分结果为（C ）。 A．(38,40,46,56,79,84) B．(40,38,46,79,56,84) C．(40,38,46,56,79,84) D．(40,38,46,84,56,79) 7．在对一组关键字序列{70，55，100，15，33，65，50，40，95}，进行直接插入排序时，把65插入，需要比较( A )次。 A. 2 B. 4 C. 6 D. 8 8.从待排序的序列中选出关键字值最大的记录放到有序序列中，该排序方法称为( B )。 A. 希尔排序 B. 直接选择排序 C. 冒泡排序 D. 快速排序 9．当待排序序列基本有序时，以下排序方法中，( B )最不利于其优势的发挥。 A. 直接选择排序 B. 快速排序 C.冒泡排序 D.直接插入排序 10．在待排序序列局部有序时，效率最高的排序算法是( B )。 A. 直接选择排序 B. 直接插入排序 C. 快速排序 D.归并排序 二、填空题 1.执行排序操作时，根据使用的存储器可将排序算法分为内排序和外排序。 2.在对一组记录序列{50,40,95,20,15,70,60,45,80}进行直接插入排序时，当把第7个记录60插入到有序表中时， 为寻找插入位置需比较 3 次。 3.在直接插入排序和直接选择排序中，若初始记录序列基本有序，则选用直接插入排序。 4.在对一组记录序列{50,40,95,20,15,70,60,45,80}进行直接选择排序时，第4次交换和选择后，未排序记录为 {50,70,60,95,80}。 5.n个记录的冒泡排序算法所需的最大移动次数为3n(n-1)/2 ，最小移动次数为0 。 6.对n个结点进行快速排序，最大的比较次数是n(n-1)/2 。 7.对于堆排序和快速排序，若待排序记录基本有序，则选用堆排序。 8.在归并排序中，若待排序记录的个数为20，则共需要进行5 趟归并。 9.若不考虑基数排序，则在排序过程中，主要进行的两种基本操作是关键字的比较和数据元素 的移动。 10．在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中，平均比较次数最少的是快速排序，需要内存容量最多的是基数排序。 三、算法设计题 1．试设计算法，用插入排序方法对单链表进行排序。 参考答案:
第十章战略性计划 一、教学要点 1、战略性计划的主要步骤。 2、远景和使命陈述的主要内容。 3、环境研究的内容与目的。 4、外部一般环境的主要内容。 5、波特的五种力量模型的基本内容。 6、影响行业进入障碍的主要因素。 7、影响买方讨价还价能力的主要因素。 8、影响供应商讨价还价能力的主要因素。 9、影响行业内移动障碍的主要因素。 10、竞争对手分析的基本框架。 11、波特价值链分析的基本内容。 12、企业顾客研究的主要内容。 13、典型的消费品市场细分变量。 14、典型的工业品市场细分变量。 15、如何选择目标市场 16、广告定位的基本策略。 17、各种类型战略的概念，及其选择的基本原则。 18、核心能力的概念及其基本特征。 19、关键名词：战略性计划、远景陈述、使命陈述、核心价值观、核心目标、BHAGs、天、地、彼、己、顾客、一般环境、行业环境、竞争对手、目标市场、PEST模型、五力模型、行业现有竞争对手、入侵者、供应商、买方、替代品、进入障碍、规模经济、产品差别化、转移成本、在位优势、战略群、移动障碍、价值链、基本活动、辅助活动、内部后勤、生产作业、外部后勤、市场营销和销售、服务、企业基础设施、人力资源管理、技术开发、采购、市场细分、目标市场、产品定位、广告定位、总成本领先战略、特色优势战略、目标集聚战略、前向一体化、后向一体化、横向一体化、同心多元化、横向多元化、混合多元化、市场渗透、市场开发、产品开发、战略联盟、虚拟运作、出售核心产品、收缩战略、剥离战略、清算战略、核心能力 二、习题 (一)填充题 1、战略性计划的首要内容是_________和_________。 2、远景和使命陈述包括_________和_________两个主要部分。 3、核心意识形态由_________和_________两部分构成。 4、市场细分一般包括_________、_________和_________三个阶段。 5、_________是组织持久和本质的原则。 6、韦尔奇提出，公司的第一步，也是最重要的一步，是用概括性的，明确的语言确定_________。 7、企业竞争的最终目的是_________。 8、行业环境研究主要包括行业竞争结构研究和行业内_________研究。 9、波特认为，行业的竞争状况以及最终利润状况取决于五种力量共同作用的结构，这五种力量是_________、_________、_________、_________和_________。 10、企业顾客研究的主要内容是_________，_________，_________和_________。 11、根据帕拉哈拉得和哈梅尔的理论，一项能力能否成为企业的核心能力必须通过_________、_________和_________三项检验。 12、根据价值链分析法，每个企业都是用来进行_________、_________、_________、_________以及对产品起辅助作用的各种价值活动的集合。 13、根据价值链分析法，企业的各种价值活动分为_________和_________两类。
《数据结构》期末复习题及参考答案- 第10章排序 一、选择题 1、n个记录进行直接插入排序时，记录最小的比较次数是( ) A.(n-1) B.0 C.(n+3)(n-2)/2 D.n2/2 2、对n个记录进行希尔排序，所需要的辅助存储空间为（）。 A.O（1og2n） B.O（n） C.O（1） D.O（n2） 3、就平均性能而言，目前最好的内排序方法是( )排序法。 A.冒泡 B.希尔插入 C.交换 D.快速 4、直接插入排序在最好情况下的时间复杂度为（） A．O(logn) B．O(n) C．O(n*logn) D．O(n2) 5、以下算法思路分别出自什么排序算法： 取当前最小的数，插入到已经排好序的数据末尾：（）； 取当前要排序的数，插入到已经排好序的数据中适当位置：（）； 相邻两个数比较，如果大小顺序颠倒就把两者交换过来：（）。 6、设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录 的一趟快速排序结束后的结果为( )。 (A) 10，15，14，18，20，36，40，21 (B) 10，15，14，18，20，40，36，21 (C) 10，15，14，20，18，40，36，2l (D) 15，10，14，18，20，36，40，21 7、下列四种排序算法中，哪一个需要采用递归调用的方式实现 A、直接插入排序 B、快速排序 C、冒泡排序 D、折半插入排序 8、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在 已排序序列的合适位置，该排序方法称为( )排序法。 A.插入 B.选择 C.希尔 D.快速 9、快速排序方法在（）情况下最不利于发挥其长处。 A.要排序的数据量太大 B.要排序的数据中含有多个相同值 C.要排序的数据个数为奇数 D.要排序的数据已基本有序 10、对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为 （1）84 47 25 15 21（2）15 47 25 84 21 （3）15 21 25 84 47 （4）15 21 25 47 84 则采用的排序是( )。 A. 选择 B. 冒泡 C. 快速 D. 插入 11、在希尔排序算法中，需要借助（）实现
第四章 流体力学基础习题解答 4-1 关于压强的下列说确的是（ ）。 A 、压强是矢量； B 、容器液体作用在容器底部的压力等于流体的重力； C 、静止流体高度差为h 的两点间的压强差为gh P o ρ+； D 、在地球表面一个盛有流体的容器以加速度a 竖直向上运动，则流体深度为h 处的压强为0)(P a g h P ++=ρ。 解：Ｄ 4-2 海水的密度为33m /kg 1003.1?=ρ，海平面以下100m 处的压强为（ ）。 A 、Pa 1011.16?； B 、Pa 1011.15? C 、Pa 1001.16?； D 、Pa 1001.15?。 解：Ａ 4-3 两个半径不同的肥皂泡，用一细导管连通后，肥皂泡将会（ ）。 A 、两个肥皂泡最终一样大； B 、大泡变大，小泡变小 C 、大泡变小，小泡变大； D 、不能判断。 解：Ｂ ４-4 两个完全相同的毛细管，插在两个不同的液体中，两个毛细管（ ）。 A 、两管液体上升高度相同； B 、两管液体上升高度不同； C 、一个上升，一个下降； Ｄ、不能判断。 解：Ｂ 4-5 一半径为r 的毛细管，插入密度为ρ的液体中，设毛细管壁与液体接触角为θ，则液体在毛细管中上升高度为h= ( ) 。（设液体的表面力系数为α） 解:gr h ρθα=cos 2 4-6 如图所示的液面。液面下A 点处压强是（ ） 。设弯曲液面是球面的一部分，液面曲率半径为Ｒ，大气压强是0P ，表面力系数是α。 解:R P P α+ =20 4-7 当接触角2πθ< 时，液体（ ）固体，0=θ时，液体（ ）固体；当2π θ>时，液体（ ）固体，πθ=，液体（ ）固体。 解：润湿，完全润湿，不润湿，完全不润湿。
后盖前盖螺GB/T71-198垫基螺GB/T70.1-200螺卡材数序名备台职院机电夹紧卡爪1:1 1 2 1. 阅读千斤顶装配图，回答下列问题剖，俯视种零件组成。其表达方法是：
主视图采用了剖和 ) 该装配体的名称叫，共由局部螺旋千斤顶全7图。 图和一个图采用了的方法，另外还有一个件5的局部视图沿结合面处剖切件3的移出断面图 画法。的极限位置；件4横杠采用了 2）主视图上方的双点划线是画法，表示顶垫假想折断规格是尺寸，表示千斤顶的高度行程是尺寸，其中，3）图中尺寸225和275属于是50配合配 合。，该处属于基制的 尺寸，H9表示，h8表示间隙非基准轴的公差带代号孔基准孔的公差带代号基本 运动。运动转变为，其作用是将螺杆的4）件2螺套与件3螺杆为联接，螺纹牙型为螺纹直线旋转矩形 5）千斤顶的顶举重力是，与件7螺钉旋合的螺孔在 时加工。。装配10000螺旋千斤顶是利用螺纹传动来顶举重物的。工作时，将横杠穿在螺杆上部的孔中，旋转横杠4，带动螺杆3旋6）简述螺旋千斤顶的工作原 理： 。转，由于螺套2固定不动，迫使螺杆的旋转运动转变为上下的直线运动，带动顶垫5上下运动，从而顶起物体。 3 2. 阅读钻模装配图，回答下列问题种。种共个零件组成，其中标准件有1) 该钻模是由 对称面重合，故省略了标注。剖，剖切面与机件前后方向的2）主视图采用了剖和局部全。3）件1底座的侧面有个弧形槽，其作 用是，与被钻孔工件的定位尺寸为排屑和给钻头让位。，主要作用是孔，其定位尺寸是。件4钻套的材料是个4）件3钻模板上有定位、导向、耐磨、可换，属于图中双点划线表示画法。假想被加工件制的 5）是件号和件号的 配合尺寸，属于基，n表示的配合，H7表示 孔基准孔的公差带代号非基准轴过渡 。代号，7和6代表 基本偏差代号公差等级6）三个孔钻完后，应先松开，再取出，工件便可拆下。和7）与底座1相邻的零件有
习题九排序 一、单项选择题 1．下列内部排序算法中： A．快速排序 B.直接插入排序 C. 二路归并排序 D. 简单选择排序 E. 起泡排序 F. 堆排序 （1）其比较次数与序列初态无关的算法是（） （2）不稳定的排序算法是（） （3）在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k< 第10章内部排序 一、单项选择题 1．若要尽可能地完成对实数数组得排序，且要求排序是稳定的，则应选______。 A．快速排序 B．堆排序 C．归并排序 D．基数排序 2．如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用______方法最快。 A．冒泡排序 B．快速排序 C．希尔排序 D．堆排序 E．简单选择排序 3．将两个各有N个元素的有序表归并成一个有序表，其最小的比较次数是______。 A．N B．2N-1 C．2N D．N-1 4．就平均性能而言，目前最好的内排序方法是______排序法。 A．冒泡排序 B．希尔排序 C．插入排序 D．快速排序 5．若需要在O(nlog2n)的时间内完成对数据的排序，且要求排序是稳定的，则可选择的排序方法是______。 A．快速排序 B．堆排序 C．归并排序 D．直接插入排序 6．下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是______。 A．选择排序法 B．插入排序法 C．快速排序法 D．堆排序法 7．数据序列｛8，9，10，4，5，6，20，1，2｝只能是下列排序算法中的（）的两趟排序后的结果。 A．选择排序 B．冒泡排序 C．插入排序 D．堆排序 8．对一组数据｛84，47，25，15，21｝排序，第一趟的排序结果为15，47，25，84，21；第二趟排序的结果为15，21，25，84，47；第三趟排序的结果为15，21，25，47，84，则采用排序的方法是______。 A．选择排序 B．冒泡排序 C．快速排序 D．插入排序 9．下列排序算法中______排序在一趟结束后不一定能选出一个元素放在其最终位置上。 A．选择排序 B．冒泡排序 C．归并排序 D．堆排序 10．在下面的排序方法中，辅助空间为O（n）的是______。 A．希尔排序 B．堆排序 C．选择排序 D．归并排序 11．直接插入排序在最好的情况下的时间复杂度为______。 A．O（log2n） B．O(n) C． O(nlog2n) D．O(n2) 12．若用冒泡排序方法对序列{10，14，26，29，41，52}从大到小排序，需进行______次比较。 A．3 B．10 C．15 Ｄ．25 13．对序列{15，9，7，8，20，-1，4}用希尔排序方法排序，经过一趟后序列变为{15，-1，4，8，20，9，7}，则该次采用的增量是 ______。 A．1 B．4 C．3 D．2 14．对下列关键字序列用快速排序法进行排序，速度最快的情形是 第十章装配图 表达机器（或部件）的图样称为装配图。机器（或部件）都是由若干零件按一定的相互位置、连接方式、配合性质等装配关系组合而成的装配体。因此，装配图也可以说是表达装配体整体结构的图样。 10.1 装配图的作用和内容 10.1.1装配图及其作用 在设计过程中，一般先根据设计要求画出装配图，用以表达机器（或部件）的工作原理、结构形状、装配关系、传动路线和技术要求等，然后再根据装配图绘制零件图。 在生产过程中，根据零件图加工制造零件，再把合格的零件按装配图的要求组装成机器（或部件）。装配图是指导装配、检验、安装、调试、的技术依据。 在使用和维修过程中，通过装配图了解其使用性能，传动路线和操作方法，以使得操作使用正确、维修保养及时。 因此，装配图是反映设计思想、指导生产、交流技术的重要工具，是生产中的重要技术文件。 10.1.2装配图的内容 一张完整的装配图应包括下列基本内容： 1．一组视图 用一组视图表示机器（或部件）的工作原理和结构特点、零件的相互位置和装配关系和重要零件的结构形状。 图11-1是铣刀头装配图，它用两个视图表达了铣刀头各个零件的装配关系，工作原理和结构特点。 2．必要的尺寸 装配图上只要求注出表示机器（或部件）的规格、性能、装配、检验及安装所需要的一些尺寸。如图11-1中的φ80K7,φ35k6为装配尺寸，155为安装尺寸。 3．技术要求 在装配图中应注出机器（或部件）的装配、安装、检验和运转的技术要求。如图11-1中的文字说明。 4．零件序号、明细栏 在装配图上，应对每个不同的零件（或组件）编写序号，在零件明细表中依次填写零件的序号、名称、件数、材料等内容。 5．标题栏 第十章内部排序 10.23 void Insert_Sort1(SqList &L)//监视哨设在高下标端的插入排序算法 { k=L.length; for(i=k-1;i;--i) //从后向前逐个插入排序 if(L.r[i].key>L.r[i+1].key) { L.r[k+1].key=L.r[i].key; //监视哨 for(j=i+1;L.r[j].key>L.r[i].key;++j) L.r[j-1].key=L.r[j].key; //前移 L.r[j-1].key=L.r[k+1].key; //插入 } }//Insert_Sort1 10.24 void BiInsert_Sort(SqList &L)//二路插入排序的算法 { int d[MAXSIZE]; //辅助存储 x=L.r.key;d=x; first=1;final=1; for(i=2;i<=L.length;i++) { if(L.r[i].key>=x) //插入前部 { for(j=final;d[j]>L.r[i].key;j--) d[j+1]=d[j]; d[j+1]=L.r[i].key; final++; } else //插入后部 { for(j=first;d[j] for(i=first,j=1;d[i];i=i%MAXSIZE+1,j++)//将序列复制回去 L.r[j].key=d[i]; }//BiInsert_Sort 10.25 void SLInsert_Sort(SLList &L)//静态链表的插入排序算法 { L.r[0].key=0;L.r[0].next=1; L.r[1].next=0; //建初始循环链表 for(i=2;i<=L.length;i++) //逐个插入 { p=0;x=L.r[i].key; while(L.r[L.r[p].next].key 第10章思考题及习题10参考答案 一、填空 1．对于电流输出型的D/A转换器，为了得到电压输出，应使用。 答：I/V转换电路 2．使用双缓冲同步方式的D/A转换器，可实现多路模拟信号的输出。 答：同步 3．一个8位A/D转换器的分辨率是，若基准电压为5V,该A/D转换器能分辨的最小的电压变化为。 答：1/28，20Mv 4．若单片机发送给8位D/A转换器0832的数字量为65H，基准电压为5V,则D/A转换器的输出电压为。 答：1.973V 5．若A/D转换器00809的基准电压为5V,输入的模拟信号为2.5V时，A/D转换后的数字量是。 答：80H 二、判断对错 1．“转换速度”这一指标仅适用于A/D转换器，D/A转换器不用考虑“转换速度”问题。错2．ADC0809可以利用“转换结束”信号EOC向AT89S52单片机发出中断请求。对 3．输出模拟量的最小变化量称为A/D转换器的分辨率。错 4．对于周期性的干扰电压，可使用双积分型A/D转换器，并选择合适的积分元件，可以将该周期性的干扰电压带来的转换误差消除。对 三、单选 1．在【例10-5】中的应用程序中，第2条与第4条指令： MOV DPTR,#7FF8H MOVX @DPTR,A 的作用是。 A. 使单片机的WR信号有效 B. 使ADC0809的片选信号有效 C. 发送ADC当前的转换通道号并启动A/D转换 D.将A中的数据写入0809 答：C 2．对于图10-20，如果P2.7改为 P2.3，且A/D转换的通道号选为IN3，则DPTR的值为。 A. FBF3H B. FBFCH C. 7BFCH D. F7F3H 答：D 四、简答 1．D/A转换器的主要性能指标都有哪些？设某DAC为二进制12位，满量程输出电压为5V，试问它的分辨率是多少？ 答：D／A转换器的主要技术指标如下： 分辨率：D／A转换器的分辨率指输入的单位数字量变化引起的模拟量输出的变化，是对输入量变化敏感程度的描述。 建立时间：建立时间是描述D／A转换速度快慢的一个参数，用于表明转换速度。其值为从输入数字量到输出达到终位误差±(1／2)GB(最低有效位)时所需的时间。 转换精度：理想情况下，精度与分辨率基本一致，位数越多精度越高。严格讲精度与分辨率并不完全一致。只要位数相同，分辨率则相同．但相同位数的不同转换器精度会有所不同。 当DAC为二进制12位，满量程输出电压为5V时，分辨率为1.22 mV 2．A/D转换器两个最重要的技术指标是什么？ 答：两个最重要的技术指标：(1) 转换时间或转换速率 (2) 分辨率--习惯上用输出二进制位数或BCD码位数表示。 3．分析A/D转换器产生量化误差的原因，一个8位的A/D转换器，当输入电压为0～5V时，其最大的量化误差是多少？ 答：量化误差是由于有限位数字对模拟量进行量化而引起的；最大的量化误差为0.195%；4．目前应用较广泛的A/D转换器主要有哪几种类型？它们各有什么特点？ 答：主要有以下几种类型：逐次逼近式转换器、双积分式转换器、∑-△式A／D转换器。逐次逼近型A／D转换器：在精度、速度和价格上都适中，是最常用的A／D转换器件。双积分A／D转换器：具有精度高、抗干扰性好、价格低廉等优点，但转换速度慢，近年来在单片机应用领域中也得到广泛应用。∑-△式A／D转换器：具有积分式与逐次逼近式ADC的双重优点，它对工业现场的串模干扰具有较强的抑制能力，不亚于双积分ADC，它比双积分ADC 习题七参考答案 一、选择题 1．内部排序算法的稳定性是指( D )。 A．该排序算法不允许有相同的关键字记录 B．该排序算法允许有相同的关键字记录 C．平均时间为0（n log n）的排序方法 D．以上都不对 2．下面给出的四种排序算法中，( B )是不稳定的排序。 A．插入排序B．堆排序C．二路归并排序D．冒泡排序 3. 在下列排序算法中，哪一种算法的时间复杂度与初始排序序列无关（D ）。 A．直接插入排序B．冒泡排序C．快速排序D．直接选择排序 4．关键字序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中( C )的两趟排序后的结果。 A．选择排序 B.冒泡排序 C.插入排序 D.堆排序 5．下列排序方法中，( D )所需的辅助空间最大。 A．选择排序B．希尔排序C．快速排序D．归并排序 6．一组记录的关键字为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为支点得到的一次划分结果为（C ）。 A．(38,40,46,56,79,84) B．(40,38,46,79,56,84) C．(40,38,46,56,79,84) D．(40,38,46,84,56,79) 7．在对一组关键字序列{70，55，100，15，33，65，50，40，95}，进行直接插入排序时，把65插入，需要比较( A )次。 A. 2 B. 4 C. 6 D. 8 8.从待排序的序列中选出关键字值最大的记录放到有序序列中，该排序方法称为( B )。 A. 希尔排序 B. 直接选择排序 C. 冒泡排序 D. 快速排序 9．当待排序序列基本有序时，以下排序方法中，( B )最不利于其优势的发挥。 A. 直接选择排序 B. 快速排序 C.冒泡排序 D.直接插入排序 10．在待排序序列局部有序时，效率最高的排序算法是( B )。 A. 直接选择排序 B. 直接插入排序 C. 快速排序 D.归并排序 二、填空题 1.执行排序操作时，根据使用的存储器可将排序算法分为内排序和外排序。 2.在对一组记录序列{50,40,95,20,15,70,60,45,80}进行直接插入排序时，当把第7个记录60插入到有序表中 时，为寻找插入位置需比较 3 次。 3.在直接插入排序和直接选择排序中，若初始记录序列基本有序，则选用直接插入排序。 4.在对一组记录序列{50,40,95,20,15,70,60,45,80}进行直接选择排序时，第4次交换和选择后，未排序记录为 {50,70,60,95,80}。 5.n个记录的冒泡排序算法所需的最大移动次数为3n(n-1)/2 ，最小移动次数为0 。 6.对n个结点进行快速排序，最大的比较次数是n(n-1)/2 。 7.对于堆排序和快速排序，若待排序记录基本有序，则选用堆排序。 8.在归并排序中，若待排序记录的个数为20，则共需要进行5 趟归并。 9.若不考虑基数排序，则在排序过程中，主要进行的两种基本操作是关键字的比较和数据元 素的移动。 10．在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中，平均比较次数最少的是快速排序，需要内存容量最多的是基数排序。 三、算法设计题 1．试设计算法，用插入排序方法对单链表进行排序。 参考答案: public static void insertSort(LinkList L) { 第 1 章绪论 课后习题讲解 1. 填空 ⑴（）是数据的基本单位，在计算机程序中通常作为一个整体进行 考虑和处理。 【解答】数据元素 ⑵（）是数据的最小单位，（）是讨论数据结构时涉及的最小 数据单位。 【解答】数据项，数据元素 【分析】数据结构指的是数据元素以及数据元素之间 的关系。 ⑶ 从逻辑关系上讲，数据结构主要分为（）、（）、（） 和（）。 【解答】集合，线性结构，树结构，图 结构 ⑷ 数据的存储结构主要有（）和（）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（）和（）。 【解答】顺序存储结构，链接存储结构，数据元素，数据元素 之间的关系 ⑸ 算法具有五个特性，分别是（）、（）、（）、（）、 （）。 【解答】有零个或多个输入，有一个或多个输出，有穷性，确定 性，可行性 ⑹ 算法的描述方法通常有（）、（）、（）和（）四种，其中，（）被 称为算法语言。 【解答】自然语言，程序设计语言，流程图，伪代码， 伪代码 ⑺ 在一般情况下，一个算法的时间复杂度是（）的 函数。 【解答】问题规模 ⑻ 设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。 【解答】Ο(1)，Ο(nlog2n) 【分析】用大 O 记号表示算法的时间复杂度，需要将低次幂去掉，将最高次 幂的系数去掉。 2. 选择题 ⑴ 顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。 A 线性结构 B 非线性结构 C 存储位置 D 指针 【解答】C，D 【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数组中的下标）表示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的逻辑关系由结点中的指针表示。 ⑵ 假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女间不能相互继承。则表示该遗产继承关系的最合适的数据结构应该是（）。 A 树 B 图 C 线性表 D 集合数据结构第10章 内部排序习题
第10章 装配图
数据结构课后习题解答第十章 内部排序
第10章习题解答
第7章 排序 习题参考答案
数据结构C版王红梅版课后答案khdaw
相关主题
文本预览