当前位置：搜档网 › 数据结构与算法试卷A答案

数据结构与算法试卷A答案

滁州学院2013/2014学年度第一学期期末考试试卷参考答案

地理信息系统专业（本）12级《数据结构与算法》A 卷

（时间120分钟）

一、选择题（每题1分，共20分）

1-5 DCDDA 6-10 CDDAB 11-15 DADDC 16-20 CACCA

二、判读正误题（每题1分，共10分）

1-5 √√×√√ 6-10√××××

三、算法阅读填空题（每题5分，共20分）

1、写出算法划线语句的执行次数和x 的结果。（答对执行次数55或者结果55给2分）执行次数55次 x 的结果55

2、在划线处填空，完成循环队列入队（答错任何一个字符给0分） cq->rear=(cq->rear+1)%MAXCSIZE;

3、在划线处填空，完成单链表的查找（答对一空给2分） while( p!=NULL && p->data!=x )

4、在划线处填空，完成顺序栈弹栈（栈使用base 数组存储数据） *e = s->base[--s->top]; （答案使用先对top 减；再把结果赋给e 两条语句也正确）

四、计算操作题（每题10分，共40分）

1、给定如图所示，画出该图的邻接表存储结构；画出该图的邻接矩阵；分别给出从顶点

1开始的按照所画的邻接矩阵写出深度优先遍历和广度优先遍历顺序。

邻接矩阵

01010001010010

01010101010100000100101100010000110

（3分）邻接表

（3分）

广度优先：1243657；（2分）深度优先：1234576（2分）

2、设权值集合W={5、29、7、8、14、2

3、3、11}，以W 为基础，建立一颗霍夫曼树，并求出其WPL 的值。答：

（6分，不同形态也对）

专业：年级/班级：姓名：学号：

装订线内不要答题

WPL=29*2+12*3+3*4+8*4+3*4+5*4+11*3+23*2=271 （4分，缺少中间这一步扣2分）

3、已知一颗二叉树的中序遍历序列和后序遍历序列分别为：中序：CBEDAFIGH，后序：CEDBIFHGA。试画出这颗二叉树，并写出其先序遍历序列。

答：此树为：

（6分）

此树的先序遍历序列为：ABCDEGFIH （4分）

4、已知无向图如下图所示，完成：从顶点1开始，使用普里姆算法构造最小代价生成树(需要中间过程)；以1为源点，使用迪杰斯特拉算法求各个点最短路径（需要中间过程）。Prim算法构造过程：结点1为初始点。

（5分，少一个步骤扣1分）

迪杰斯特拉算法计算过程：结点1为源点。

（5分，错一行扣1分）

五、算法设计题（每题10分，共10分）

1、设计一个算法，实现在顺序表上的起（冒）泡排序。

#define MAXSIZE 20 （1分）

typedef int ElemType; （1分）

typedef struct {

ElemType r[MAXSIZE+1];

int length;

} SqList; （3分）

void BubbleSort(SqList &L)

{

int i,j,t;

BOOL change;

for(i=L.count-1,change=True;i>0&&change;--i)

{change=False;

for(j=0;j

if(L.elemword[j]>L.elemword[j+1])

{t=L.elemword[j];

L.elemword[j]=L.elemword[j+1];

L.elemword[j+1]=t;

change=True;

}

} （5分）

本题首先考查基于C语言的顺序表实现，并在此基础上利用起泡排序算法对顺序表中的元

素进行排序阅卷时参考这几个方面来打分。

品牌管理试卷五

品牌管理试卷五（试题）一、单项选择题（1-15题，每小题1分，共15分）在每小题列出的四个备选项中只有一个是符合题目要求的，错选、多选或未选均无分。 1、消费者对广告、服务、感觉、消费体验、公关、销售渠道等方面的综合反应，透过品牌而产生的所有联想被称为 A.品牌定位 B.品牌识别 C.品牌传播 D.品牌联想 2、根据斯坦纳模型，关于品牌商品价格、利润、市场渗透与广告数量之间的关系，下列说法正确的是 A.品牌商品的出厂价格随着广告数量增多而降低 B.品牌商品的零售价格随着广告数量增多而降低 C.品牌商品的零售商利润随着广告数量增多而增多 D.品牌商品的市场渗透程度随着广告数量增多而降低 3、如果生产企业的品牌商品受到消费者的青睐，消费者就会向零售商表示出对该品牌商品的需求，或者直接要求零售商出售这种品类商品，这一现象被称为 A.消费惯性 B.延期效应 C.拉动效应 D.品牌延伸 4、依据品牌向消费者提供的其他品牌无法提供的、独一无二的利益点进行定位，指的是品牌定位中的 A.属性基点 B.档次基点

https://www.sodocs.net/doc/b55056641.html,P基点 D.认知基点 5、发掘与利用具有突破性与亲和力的形象点，传达具有巨大需求规模的差异化市场概念的定位方法被称为 A.阶梯定位法 B.扩散定位法 C.点证定位法 D.强势定位法 6、品牌标志设计所要依据的最基本原则是 A.识别独特原则 B.造型简练原则 C.时代延伸原则 D.暗示功能原则 7、“P&G”等品牌名称不会让消费者仅通过品牌名称而产生直接的品牌联想，这种品牌名称称为 A.明喻式名称 B.隐喻式名称 C.空瓶式名称 D.象征式名称 8、根据3-D营销模型，品牌价值不应局限于产品的有形属性，还应该关注 A.品牌的联想 B.顾客整体体验 C.品牌的营销 D.顾客的忠诚度 9、当品牌的价格较高、需要演示说明、客户需求异质化并且产品购买频率较小时，企业在品牌营销推广手段应注重运用 A.广告 B.销售促进 C.人员促销 D.公关与宣传

建筑结构试题及答案

一、单选题［共100题，每题1分，总计100分］来源：.gzu521. 1、计算荷载效应时，永久荷载分项系数的取值应是< ）。 a．任情况下均取1.2 b．其效应对结构不利时取1.2 c．其效应对结构有利时取1.2 d．验算抗倾覆和滑移时取1.2 2、基本风压是指当地比较空旷平坦地面离地10m高统计所得的多少年一遇的10min平均最大风速为标准，按w0-v02/1600确定的风压值< ）。 a．30年 b．50年 c．20年 d．100年 3、下列结论中，哪些是正确的< ）。 (1>杆件变形的基本形式有四种：拉伸(或压缩>、剪切、扭转和弯曲 (2>当杆件产牛拉(压>变形时，横截面沿杆轴线发牛平移 (3>当圆截面杆产生扭转变形时，横截面绕杆轴线转动 (4>当杆件产生弯曲变形时，横截面上各点均有铅垂向的位移，同时横截面绕截面的中性轴转动 a．(1> b．(2>、(3> c．(1>、(2>、(3> d．全对 4、普通钢筋混凝土的自重为< ）。 a．22--23kn/m3 b．23--24kn/m3 c．24--25kn/m3 d．25--26kn/m3 5、有明显屈服点钢筋的强度标准值是根据下面哪一项指标确定的< ）。 a．比例极限 b．下屈服点 c．极限抗拉强度 d．上屈服点 6、混凝土保护层厚度与下面哪种因素有关< ）。 a．混凝土强度等级 b．构件类别 c．构件工作环境 d．以上都有关 7、对于混凝土各种强度标准值之间的关系，下列哪个是正确的< ）。 a．ftk＞fck＞fcuk b．fcuk＞ftk＞fck c．fcuk＞fck＞ftk d．fck＞fcuk＞ftk 8、梁下部钢筋净距应满足下列哪条要求< ）。(d为纵向受力钢筋直径> a．≥d且≥25mm

数据结构与算法C语言版期末复习题

《数据结构与算法》期末复习题一、选择题。 1．在数据结构中，从逻辑上可以把数据结构分为 C 。 A．动态结构和静态结构B．紧凑结构和非紧凑结构 C．线性结构和非线性结构D．内部结构和外部结构 2．数据结构在计算机内存中的表示是指 A 。 A．数据的存储结构B．数据结构C．数据的逻辑结构D．数据元素之间的关系 3．在数据结构中，与所使用的计算机无关的是数据的 A 结构。 A．逻辑B．存储C．逻辑和存储D．物理 4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。 A．数据的处理方法B．数据元素的类型 C．数据元素之间的关系D．数据的存储方法 5．在决定选取何种存储结构时，一般不考虑 A 。 A．各结点的值如何B．结点个数的多少 C．对数据有哪些运算D．所用的编程语言实现这种结构是否方便。 6．以下说法正确的是 D 。 A．数据项是数据的基本单位 B．数据元素是数据的最小单位 C．数据结构是带结构的数据项的集合 D．一些表面上很不相同的数据可以有相同的逻辑结构 7．算法分析的目的是 C ，算法分析的两个主要方面是 A 。（1）A．找出数据结构的合理性B．研究算法中的输入和输出的关系C．分析算法的效率以求改进C．分析算法的易读性和文档性（2）A．空间复杂度和时间复杂度B．正确性和简明性 C．可读性和文档性D．数据复杂性和程序复杂性 8．下面程序段的时间复杂度是O(n2) 。 s =0; for( I =0; i

数据结构与算法离线作业题目及答案

浙江大学远程教育学院《数据结构与算法》课程离线作业姓名：陈翠学号：713009014001 年级：2013秋学习中心：金华学习中心—————————————————————————————一、填空题：（【序号，章，节】。。。。。。）【1，1，2】线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。【2，1，2】为了最快地存取数据元素，物理结构宜采用顺序存储结构。【3，1，2】存储结构可根据数据元素在机器中的位置是否一定连续分为顺序存储结构___，链式存储结构___。【4，1，3】度量算法效率可通过时间复杂度___来进行。【5，1，3】设n 为正整数，下面程序段中前置以记号@的语句的频度是n(n+1)/2 。 for (i=0; i

for (i=1; i<=n; i++){ for (j=i; j<=n; j++) @ k++; // 语句的频度是_________n(n+1)/2________________。 } 【7，3，2】线性表(a1，a2，…，a n)有两种存储结构：顺序存储结构和链式存储结构，请就这两种存储结构完成下列填充：___顺序_ 存储密度较大；___顺序____存储利用率较高；___顺序____可以随机存取；__链式_____不可以随机存取；__链式____插入和删除操作比较方便。【8，3，2】从一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需向前移动n-i 个元素。【9，3，2】带头结点的单链表Head为空的条件是___ Head->next=NULL _ ______。【10，3，2】在一个单链表中p所指结点(p所指不是最后结点)之后插入一个由指针s所指结点，应执行s->next=__ p->next ___;和p->next=___ s_ _____的操作。【11，3，2】在一个单链表中删除p所指结点时，应执行以下操作： q= p->next; p->data= p->next->data; p->next= p->next->next _ ; free(q); 【12，3，2】带头结点的单循环链表Head的判空条件是_ Head->next == Head ____；不带头结点的单循环链表的判空条件是_ Head == NULL ____。【13，3，2】已知L是带表头结点的非空单链表, 且P结点既然不首元结点,也不是尾元结点,试从下列提供的答案中选择合适的语句序列。 a. 删除P结点的直接前驱结点的语句序列是__10 12 8 11 4 14___。 b. 删除结点P的语句序列是__10 12 7 3 14______。 c. 删除尾元结点的语句序列是____9 11 3 14_____。 (1) P = P->next; (2) P->next = P; (3) P->next = P->next ->next; (4) P = P->next ->next; (5) while (P != NULL) P = P->next; (6) while (Q->next != NULL){P = Q; Q = Q->next}; (7) while (P->next != Q) P = P->next; (8) while (P->next->next != Q) P = P->next; 2

品牌管理试卷及答案

三、判断题 1．品牌就是商标，商标就是品牌。（错） 2．在现代市场经济下，制造商品牌和中间商品牌会产生激烈的竞争。（对） 3．品牌向下延伸有利于提升品牌形象。（错） 4．中间商品牌和制造商品牌在品牌竞争中各有优势。（对） 5．商标是企业中一种重要的资源，一经登记注册后，就受到法律保护，具有排他性。（对） 6．高度的品牌资产为公司带来竞争优势。（对） 7．统一品牌名称的好处是节省费用。（对） 8．个别品牌名称的好处是节省费用。（错） 9．品牌的实质是卖者对交付给买方的产品特征、利益和服务的一贯性的承诺。（对） 10．品牌资产通过为消费者和企业提供服务来体现其价值。（错） 11．“联想计算机”中的“联想”二字是品牌名称。（对） 12．品牌资产常常在利用中增值。（对） 13．品牌管理水平的高低直接关系到品牌资产投资和利用效果的好坏。（对） 14．品牌设计雷同，将有助于提高消费者的品牌忠诚度。（错） 15．品牌竞争力强的产品一般所需要营销成本比较高，它需要多做广告来提高自己的知名度。（错）四、名词解释 1．品牌：品牌是用以识别某个销售者或某群销售者的产品或服务，并使之与竞争对手的产品或服务区别开来的商业名称及标志，通常由文字、标记、符号、图案和颜色等要素或这些要素的组合构成。 2．品牌资产：品牌资产是与某一特定的品牌紧密联系着，超过商品或服务本身利益以外，通过为消费者和企业提供附加利益来体现的价值。 3．商标专有权：商标专用权也称商标独占使用权，是指品牌经政府有关主管部门核准后企业独立享有的使用权。 4．驰名商标：驰名商标是指市场上享有较高声誉并为相关公众所熟知的注册商标。 5．家族品牌：指企业对其生产的同类产品（甚至全部产品）只使用一种品牌。 6．个别品牌：指企业对其所生产的不同产品使用不同的品牌（甚至是一品一牌）。 7．特许品牌：将品牌以签订特许协议的方式转让给其他企业使用。

计算机学院数据结构与算法分析期末试题(2007级B)_无答案

四川大学期末考试试题（2008-2009学年第1学期）课程号：课程名称：数据结构与算法分析（B卷）任课教师： 1．数据类型为（）。 A）数据项的集合B）值的集合及定义在其上的一组操作的总称 C）数据元素的集合D）关键字的集合 2．链表不具有的特点是（）。 A）可随机直接访问任一元素B）插入删除不需要移动元素 C）不必事先估计元素个数D）所需空间与线性表长度成正比 3．设一个栈的入栈序列是ABCD，则借助于一个栈所得到的出栈序列不可能是（）。 A）ABCD B）DCBA C）ABCD D）DABC 4．将对称矩阵A nxn压缩存储在一维数组B[m]中，则m的值至少为（）。 A）n(n+1)/2 B）n(n-1)/2 C）n(n+1) D）n2 5．设二叉树中有n2个度为2的结点，n1个度为1的结点，n0个叶子结点，则此二叉树中空指针域个数为（）。 A）n0+n1+n2 B）n2+n1+2n0 C）2n2+n1D）2n0+n1 6．对于具有n个顶点的强连图，其弧条数的最小值为（）。 A）n+1 B）n C）n-1 D）n-2 7．一棵深度为k的平衡二叉树，其每个非终端结点的平衡因子均为0，则该树共有（）个结点。 A）2k-1-1 B）2k-1C）2k-1+1 D）2k-1 8．归并排序的时间复杂度是（）。 A）O(1) B）O(n) C）O(n2) D）O(nlogn) 9．每一趟都能选出一个元素放在其最终位置上，并且不稳定的排序算法是（）。 A）冒泡排序B）简单选择排序C）希尔排序D）直接插入排序10．按照二叉树的定义，具有3个结点的不同形态（相似）的二叉树有（）种。 A）3 B）4 C）5 D）6 二、（本题10分）利用两个栈S1、S2模拟一个队列（如客户队列）时，如何用栈的运算实现队列的插入、删除运算，请简述算法思想。三、（本题10分）已知一棵二叉树的先序序列与中序序列分别如下，试画出此二叉树。先序序列：ABCDEFGH IJ 中序序列：CBEDAGHFJI 注：试题字迹务必清晰，书写工整。本题2页，本页为第1页教务处试题编号：

数据结构与算法习题及答案

第1章绪论习题 1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3．简述逻辑结构的四种基本关系并画出它们的关系图。 4．存储结构由哪两种基本的存储方法实现 5．选择题（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）以下数据结构中，（）是非线性数据结构 A．树B．字符串C．队D．栈 6．试分析下面各程序段的时间复杂度。（1）x=90;y=100; while(y>0) if(x>100) {x=x-10;y--;} elsex++; （2）for(i=0;i

(完整)品牌管理期末试卷

(完整)品牌管理期末试卷编辑整理：尊敬的读者朋友们：这里是精品文档编辑中心，本文档内容是由我和我的同事精心编辑整理后发布的，发布之前我们对文中内容进行仔细校对，但是难免会有疏漏的地方，但是任然希望（(完整)品牌管理期末试卷）的内容能够给您的工作和学习带来便利。同时也真诚的希望收到您的建议和反馈，这将是我们进步的源泉，前进的动力。本文可编辑可修改，如果觉得对您有帮助请收藏以便随时查阅，最后祝您生活愉快业绩进步，以下为(完整)品牌管理期末试卷的全部内容。

《品牌管理》期末考试第一章（共29分）一、填空题（每空1分，共4分) 1、美国西北大学教授菲利普?科特勒指出：“品牌是一种，或是它们的，其目的是籍以辨认某个销售者或某群销售者的 ,并使之同的产品和劳务区别开来”。答案：名称、名词、标记、符号或设计；组合运用；产品或劳务；竞争者二、选择题(包括单选题和多选题,每题2分） 1．长虹电视重的“长虹”二字是（）。答案:B A招牌 B品牌名称 C品牌标志 D都不是四、简答题（每题5分，共15分） 1、请简述学者们对“品牌”内涵的三点共识。答案:尽管品牌的定义各有不同，但可以发现学者们对“品牌"内涵的共识: （1）品牌是企业利用一种名称、名词、标记、符号和设计或它们的组合,以将自己的产品和劳务与竞争对手的产品和劳务区别开来。（2)品牌是以消费者为中心的概念，品牌的价值，体现在消费者对品牌的情感认知中，体现在品牌能为消费者带来新的价值和利益上。（3）品牌具有独特的个性,附加和象征着特定的文化，便于消费者识别，能给消费者带来特定的属性，并通过属性和文化传递给消费者某种利益和价值，从而使消费者的个性在品牌个性中得到认同。(民族文化品牌全聚德的个性特征：中国特色、京味儿特色。） 2、请简述Zeithaml（1991）的“顾客感知价值”理论. 答案:即将顾客价值界定为感知价值，是“感知利得与感知利失之间的权衡"。 3、请简述菲利普·科特勒的“顾客让渡价值"理论答案：“顾客让渡价值是顾客获得的总价值（产品、服务、人员、形象)与总成本（货币、时间、精神、体力）之间的差额”。五、论述题（每题8分，共8分） 1、品牌如何分类，请分别根据品牌的市场地位、在市场上存在的时间、营销区域、品牌属性和品牌之间的关联来分别论述,并尝试举例说明。答案:从品牌产品的市场地位来看，品牌可以分为领导品牌、强势品牌和弱势品牌三种类型。按品牌在市场上存在的时间的长短来分类，品牌可分为“老字号”品牌和新品牌。按品牌所运营的区域和发展的趋势,品牌可分为地方品牌、国家品牌和国际(世界)品牌. 按品牌的属性，品牌可分为企业品牌和产品品牌。按品牌之间的关联，品牌可分为主品牌和亚品牌。第二章(共27分) 一、填空题（每空1分，共2分） 1．、经销商品牌战略的实施方式有和两种。答案：委托生产商制造;自设生产基地。

建筑结构设计试题及答案

建筑结构设计一、选择题（每小题1分，共20分） 1、单层厂房下柱柱间支撑设置在伸缩缝区段的（）。 A 、两端，与上柱柱间支撑相对应的柱间 B 、中间，与屋盖横向支撑对应的柱间 C 、两端，与屋盖支撑横向水平支撑对应的柱间 D 、中间，与上柱柱间支撑相对应的柱间 2、在一般单阶柱的厂房中，柱的（）截面为内力组合的控制截面。 A 、上柱底部、下柱的底部与顶部 B 、上柱顶部、下柱的顶部与底部 C 、上柱顶部与底部、下柱的底部 D 、上柱顶部与底部、下柱顶部与底部 3、单层厂房柱牛腿的弯压破坏多发生在（）情况下。 A 、0.751.0 C 无论何时 q γ＝1.4 D 作用在挡土墙上q γ=1.4 12、与b ξξ≤意义相同的表达式为（）