查找练习题(答案)
《查找》练习题
一、单项选择题
1.若查找每个元素的概率相等，则在长度为n的顺序表上查找任一元素的平均查找长度为( )。
A. n
B. n+1
C. (n-1)/2
D. (n+1)/2
2.对于长度为9的顺序存储的有序表，若采用折半查找，在等概率情况下的平均查找长度为( )。
A. 20/9
B. 18/9
C. 25/9
D. 22/9
3.对于长度为18的顺序存储的有序表，若采用折半查找，则查找第15个元素(从1开始数)的比较次数为( )。
A. 3
B. 4
C. 5
D. 6
4.对于顺序存储的有序表(5,12,20,26,37,42,46,50,64)，若采用折半查找，则查找元素26的比较次数为( )。
A. 2
B. 3
C. 4
D. 5
5.对具有n个元素的有序表采用折半查找，则算法的时间复杂度为( )。
A. O(n)
B. O(n2)
C. O(1)
D. O(log2n)
6.在索引查找中，若用于保存数据元素的主表的长度为144，它被均分为12子表，每个子表的长度均为12，则索引查找的平均查找长度为( )。
A. 13
B. 24
C. 12
D. 79
7.从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为( )。
A. O(n)
B. O(1)
C. O(log2n)
D. O(n2)
8.从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为( )。
A. O(n)
B. O(1)
C. O(log2n)
D. O(n2)
9.若根据查找表(23,44,36,48,52,73,64,58)建立哈希表，采用h(K)=K%13计算哈希地址，则元素64的哈希地址为( )。
A. 4
B. 8
C. 12
D. 13
10.若根据查找表建立长度为m的哈希表，采用线性探测法处理冲突，假定对一个元素第一次计算的哈希地址为d，则下一次的哈希地址为( )。
A. d
B. d+1
C. (d+1)/m
D. (d+1)%m
二、填空题
1.以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为____
（n+1）/2____。
2.以折半查找方法从长度为n的有序表中查找一个元素时，平均查找长度约等于
__log2n______的向上取整减1，时间复杂度为___O(log2n) _____。
3.以折半查找方法在一个查找表上进行查找时，该查找表必须组织成__顺序______存储的
__有序__表。
4.从有序表(12,18,30,43,56,78,82,95)中分别折半查找43和56元素时，其比较次数分别为
___1_____和__3______。
5.在索引查找中，假定查找表（即主表）的长度为96，被等分为8个子表，则进行索引查
找的平均查找长度为__11_____。
6.在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定___小于等于_____该
结点的值，右子树上所有结点的值一定___大于等于_____该结点的值。
7.对一棵二叉排序树进行中序遍历时，得到的结点序列是一个__升序__（升序或降序）。
8.对线性表(18,25,63,50,42,32,90)进行哈希存储时，若选用H(K)=K % 9作为哈希函数，则
哈希地址为0的元素有___2_____个，哈希地址为5的元素有__2_____个。
三、判断题
1.在索引顺序结构的搜索中，对索引表既可以采取顺序搜索，也可以采用折半搜索。（1 ）
2.对二叉排序树的中序遍历结果是结点的升序排列。（1 ）
3.执行折半查找法要求查找表必须为顺序结构。（1 ）
4.100个元素的有序表中，折半查找成功的最大查找长度为8。（ 1 ）
四、应用题
1.已知一个顺序存储的有序表为(15,26,34,39,45,56,58,63,74,76)，试画出对应的折半查找判
定树，求出其平均查找长度。
=29/10
2.假定一个线性表为(38,52,25,74,68,16,30,54,90,72)，画出按线性表中元素的次序生成的一
棵二叉排序树，求出其平均查找长度。
3.假定一个待哈希存储的线性表为(32,75,29,63,48,94,25,46,18,70)，哈希地址空间为
HT[13]，若采用除留余数法构造哈希函数H(K)=K % 11和拉链法处理冲突，试画出该
平均查找长度为13/11
会展概论复习题【答案版】(1)
会展管理概论复习题【答案版】 一、单项选择题(共40小题,每小题1分,共40分。单项选择题得答案只能选择一个,多选不得分,) 1、中国进出口商品交易会创办于( C ) A 1955年 B 1956年 C 1957年 D 1958年 2、会展选择低能耗得产品,节约用水,减少会展中得废弃物,这体现了会展展馆设计得( D )原则。 A科学合理 B可持续发展 C经济实用 D绿色环保 3、会展经济属于(C)范畴。 A 第一产业 B第二产业 C 第三产业 D重工业 4、会展经济属于( B )。 A商业型经济 B服务型经济 C分享型经济 D资源型经济 5、以下不属于撤展工作中得展品处理方式得就是( D )。 A出售 B赠送 C回运 D丢弃 6、国际上通常提到得MICE,以下不正确得就是(C) A M就是指corporate meeting B I就是指incentive travel program C C就是指construction D E就是指exhibition 7、我国目前会展展馆得主要模式就是( B )。A A国建国营 B国建民营 C国建合营 D民间民营
8、世界会展业得发源地就是( D ) 。 A亚洲 B美洲 C大洋洲 D欧洲 9、会展产业对区域经济发展得推动作用主要就是通过( C ),带动整个产业链发展 来实现得。 A产业推拉效应 B产业区域性 C产业关联效应 D产业扩散效应 10、第一届世界博览会指得就是( A )。 A万国工业博览会 B费城世界博览会 C巴黎世界博览会 D维也纳世界博览会 11、形成以“以节事养节事”得良性循环发展模式就是属于节事策划得( D )原则、 A大众化原则 B产业化原则 C品牌化原则 D市场化原则 12、对于参展商来说,以下( B )得说法就是正确得。 A先付款先申请先安排 B先申请先付款先安排 C先安排再申请再付款 D先申请先安排再付款 13、为了企业得业务与管理工作发展得需要而进行得会议活动就是( B )。 A度假型会议 B商务型会议 C文化交流型会议 D专业学术型会议 14、在展览得价值链中,处于核心地位得就是( B )。C A主办商 B专业观众 C参展商 D承办商 15、展会结束后,下列不属于展会跟踪得主要工作得就是( B )。 A建立信息库 B审核此次会展活动质量
数据结构图,查找,内排序的练习及答案
数据结构课后练习 习题要求： 此次练习不要求上交，只是帮助大家掌握知识点，便于复习。 第八章 图 一．单项选择题（20分） 1. 带权有向图G 用邻接矩阵A 存储，则Vi 的入度等于A 中___D______ A. 第i 行非∞的元素只和 B. 第i 列非∞的元素之和 C. 第i 行非∞且非0的元素之和 D. 第i 列非∞且非0的元素个数 2. 无向图的邻接矩阵是一个___A____ A. 对称矩阵 B. 零矩阵 C. 上三角阵 D. 对角矩阵 3. 在一个无向图中，所有顶点的度之和等于边数的__C____倍 A. 1/2 B. 1 C. 2 D. 4 4. 一个有n 个顶点的无向图最多有___C____条边。 A. n B. n(n-1) C. n(n-1)/2 D.2n 5. 对于一个具有n 个顶点的无向图，若采用邻接矩阵表示，则该矩阵大小是__D_____ A. n B. 2)1(?n C. n-1 D. 2 n 6. 一个有向图G 的邻接表存储如右图所示，现按深 度优先搜索遍历，从V1出发，所得到的顶点序 列是___B_____。 A. 1，2，3，4，5 B. 1，2，3，5，4 C. 1，2，4，5，3 D. 1，2，5，3，4 7. 对右图所示的无向图，从顶点V1开始进行深度 优先遍历，可得到顶点访问序列__A______ （提示：可先画出邻居表图再遍历） A. 1 2 4 3 5 7 6 B. 1 2 4 3 5 6 7 C. 1 2 4 5 6 3 7 D. 1 2 3 4 5 6 7 8. 如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是__B_____ A. 完全图 B. 连通图 C.有回路 D. 一棵树 9. 任何一个无向连通图___B___最小生成树（提示：注意最小生成树的定义，此题易错） A. 只有一棵 B. 一棵或多棵 C. 一定有多棵 D.可能不存在 11. 若图的邻接矩阵中主对角线上的元素全是0，其余元素全是1，则可以断定该图一定是_D_____。 A. 无向图 B. 不是带权图 C. 有向图 D. 完全图 二．填空题 1. 有n 个结点的无向图最多有__n(n-1)/2___条边。
2018版毛概重点章节课后思考题及答案
5.1理论形成的社会历史条件 1、和平与发展成为时代主题是理论形成的时代背景 2、社会主义建设的经验教训是理论形成的历史根据 3、改革开放和现代化建设的实践是理论形成的现实依据 5.2如何把握理论的主要容 1、解放思想、实事的思想路线 2、社会主义初级阶段理论 3、党的基本路线 4、社会主义根本任务的理论 5、三步走战略 6、改革开放理论 7、社会主义市场经济理论 8、“两手抓，两手都要硬”： 物质文明和精神文明建设都要抓是我国社会主义现代化建设的基本方针 9、一国两制 10、中国问题的关键在于党 5.3如何认识理论的历史地位 1、马克思列宁主义、思想继承和发展 2、中国特色社会主义理论体系的开篇之作 3、改革开放和社会主义现代化建设的科学指南 8.1如何理解我国社会主要矛盾发生的变化 对社会主义矛盾的科学判断，是制定党的路线方针的基本依据。党对我国社会主要矛盾认识根据社会发展变化而不断调整和深化。 1、1956年社会主义改造基本完成后，党的八大指“出我国的主要矛盾已经是人民对于经济文化迅速发展的需求同当前经济不能满足人民需要的状况之间的矛盾” 2、1981年十一届六中全会通过《历史决议》对我国社会主
要矛盾作了科学表述“我国需要解决的矛盾，已经是人民日益增长的物质文化需要同落后的社会之间产生的矛盾” 3、党的十九大明确指出，我国社会主要矛盾已经转化为人民日益增长的美好生活需要同不平衡不充分的发展之间的矛盾。主要依据有下面三个方面： ①经改革开放四十年的发展，我国社会生产水平总体上显著提高，很多方面进入世界前列。 ②人民的生活水平显著提高，对美好生活的向往更加强烈。 ③影响满足人们美好生活需要的因素很多，但主要是发展不平衡不充分的问题。 8.2如何认识中国特色社会主义进入新时代 1、新时代的涵： ○1新时代是承前启后、继往开来，在新的历史条件下继续夺取中国特色注意伟大胜利的时代。 ○2新时代是决胜全面建成小康社会、进而全面建设社会主义文化强国的时代。 ○3新时代是全国各族人民团结奋斗、不断创造美好生活、逐步实现全体人民共同富裕的时代。 ○4新时代是全体中华儿女戮力同心、奋力实现中华民族伟大复兴中国梦的时代。 ○5新时代是我国日益走近世界舞台中央、不断为人类作出更大贡献的时代。 2、新时代的意义 ○1从中华民族伟大复兴的历史进程来看，中国特色社会主义进入新时代，意味着中华民族迎来了从站起来、富起来到强起来的伟大飞跃，迎来了实现中华民族伟大复兴的光明前景。○2从科学社会主义发展进程来看，中国特色社会主义进入新时代，在社会上高高举起了中国特色社会主义伟大旗帜。○3从人类文明进程来看，中国特色社会主义进入新时代，拓展了发展中国家走向现代化的途径，为解决人类问题贡献了中国智慧和中国方案。
(完整word版)查找、排序的应用 实验报告
实验七查找、排序的应用 一、实验目的 1、本实验可以使学生更进一步巩固各种查找和排序的基本知识。 2、学会比较各种排序与查找算法的优劣。 3、学会针对所给问题选用最适合的算法。 4、掌握利用常用的排序与选择算法的思想来解决一般问题的方法和技巧。 二、实验内容 [问题描述] 对学生的基本信息进行管理。 [基本要求] 设计一个学生信息管理系统，学生对象至少要包含：学号、姓名、性别、成绩1、成绩2、总成绩等信息。要求实现以下功能：1．总成绩要求自动计算； 2．查询：分别给定学生学号、姓名、性别，能够查找到学生的基本信息（要求至少用两种查找算法实现）； 3．排序：分别按学生的学号、成绩1、成绩2、总成绩进行排序（要求至少用两种排序算法实现）。 [测试数据] 由学生依据软件工程的测试技术自己确定。 三、实验前的准备工作 1、掌握哈希表的定义，哈希函数的构造方法。 2、掌握一些常用的查找方法。 1、掌握几种常用的排序方法。 2、掌握直接排序方法。
四、实验报告要求 1、实验报告要按照实验报告格式规范书写。 2、实验上要写出多批测试数据的运行结果。 3、结合运行结果，对程序进行分析。 五、算法设计 a、折半查找 设表长为n，low、high和mid分别指向待查元素所在区间的下界、上界和中点,key为给定值。初始时，令low=1,high=n,mid=(low+high)/2，让key与mid指向的记录比较， 若key==r[mid].key，查找成功 若key 第一章 一、试叙述码头按不同方式分类的主要形式、工作特点及其适用范围 答： 一、按平面布置分类： 1、顺岸式：可分为满堂式和引桥式。满堂式装卸作业、堆货管理、运输运营由前向后连成一 片，具有快速量多的特点、联系方便；引桥式装卸作业在顺岸码头完成，堆货、运输需通过引桥运载到后方的岸上进行。适用于建设场地有充足的码头岸线。 2、突堤式：可分为窄突堤和宽突堤主要运用于海港前者沿宽度方向是一个整体结构，后 者沿宽度方向的两侧为码头结构，码头结构中通过填料筑成码头面。主要运用于海港。 3、墩式码头：非连续性结构，墩台与岸用引桥链接，墩台之间用人行桥链接、船舶的系 靠由系船墩和靠船墩承担，装卸作业在另设的工作平台上进行。在开敞式码头建设中 应用较多。 二、按断面形式分类： 1、直立式：便于船舶的停靠和机械直接开到码头前沿，有较好的装卸效率。适用于水位变化不 大的港口。 2、斜坡式：斜坡道前方没有泵船作码头使用机械难以靠近码头前沿，装卸效率低。运用于水位 变化大的上、中游河港或海港。 3、半斜坡式：用于枯水期较长而洪水期较短的山区河流 4、半直立式用于高水位时间较 长，而低水位时间较短的水库港 三、按结构形式分类： 1、重力式：分布较广，使用较多，依靠结构本身及其上面填料的重力来保持结构自身的滑移稳 定和倾覆稳定，其自重力大。地基承受的压力大。适用于地基条件较好的地基。 2、板桩式：依靠板桩入土部分的侧向土抗力和安设在码头上部的锚碇结构来维持其整体稳定。 除特别坚硬会哦过于软弱的地基外，一般均可采用。 3、高桩码头：在软弱地基上修建的，工作特点：通过桩台将作用在码头上的荷载经桩基传给地 基 4、透空的重力式结构：混合结构 二、码头由哪几部分组成？各部分的作用是什么？ 答： 一、码头可分为：主体结构、码头附属结构。主体结构包括上部结构、下部结构和基础。 二、各部分作用： 上部结构：1、将上部结构的构件连成整体2、直接承受船舶荷载和地面使用荷载并将 这些荷载传给下部结构3、作为设置防冲设施、系船设施、工艺设施和安全设施的基础下部结构和基础：1、支承上部结构，形成直立岸壁2、将作用在上部结构的和本身荷载传给地基。 码头附属设施用于船舶系靠和装卸作业。 三、码头结构上的作用如何分类？其作用代表值如何取值？ 答： A作用分类： 一、按时间的变异分类： 1、永久作用：在设计基准期内，其量值随时间的变化与平均值相比可忽略不计的，其作用代表 习题九排序 一、单项选择题 1．下列内部排序算法中： A．快速排序 B.直接插入排序 C. 二路归并排序 D.简单选择排序 E. 起泡排序 F.堆排序 （1）其比较次数与序列初态无关的算法是（） （2）不稳定的排序算法是（） （3）在初始序列已基本有序（除去n 个元素中的某 k 个元素后即呈有序， k< 生物化学各章练习题及答案 生化练习题 一、填空题： 1、加入高浓度的中性盐，当达到一定的盐饱和度时，可使蛋白质的溶解度__________并__________,这种现象称为 __________。 2、核酸的基本结构单位是_____________。 3、____RNA 分子指导蛋白质合成，_____RNA 分子用作蛋白质合成中活化氨基酸的载体。 4、根据维生素的溶解性质，可将维生素分为两类，即 ____________和____________。 5、___________是碳水化合物在植物体内运输的主要方式。 6、糖酵解在细胞的_____________中进行 7、糖类除了作为能源之外，它还与生物大分子间识别有关，也是合成__________，___________，_____________等的碳骨架的共体。 8、脂肪是动物和许多植物主要的能源贮存形式，是由甘油与3分子_____________酯化而成的。 9、基因有两条链，作为模板指导转录的那条链称 _____________链。 10、以RNA 为模板合成DNA 称_____________。 二、名词解释 1、蛋白质的一级结构： 2、糖的有氧氧化： 3、必需脂肪酸： 4、半保留复制： 三、问答题 1、蛋白质有哪些重要功能？ 1、蛋白质的一级结构：指蛋白质多肽链中氨基酸的排列顺序，以及二硫键的位置。 2、糖的有氧氧化：糖的有氧氧化指葡萄糖或糖原在有氧条件下氧化成水和二氧化碳的过程。是糖氧化的主要方式。 3、必需脂肪酸：为人体生长所必需但有不能自身合成，必须从事物中摄取的脂肪酸。在脂肪中有三种脂肪酸是人体所必需的，即亚油酸，亚麻酸，花生四烯酸。 4、半保留复制：双链DNA 的复制方式，其中亲代链分离，每一子代DNA 分子由一条亲代链和一条新合成的链组成。 三、问答题 2、DNA 分子二级结构有哪些特点？ 答：按Watson-Crick 模型，DNA 的结构特点有：两条反相平行的多核苷酸链围绕同一中心轴互绕；碱基位于结构的内侧，而亲水的糖磷酸主链位于螺旋的外侧，通过磷酸二酯键相连，形成核酸的骨架；碱基平面与轴垂直，糖环平面则与轴平行。两条链皆为右手螺旋；双螺旋的直径为2nm，碱基堆积距离为0.34nm，两核酸之间的夹角是36°，每对螺旋由10 对碱基组成；碱基按A=T，G=C 配对互补，彼此以氢键相连系。维持DNA 结构稳定的力量主要是碱基堆积力；双螺旋结构表面有两条螺形凹沟，一大一小。 3、怎样证明酶是蛋白质？ 答：（1）酶能被酸、碱及蛋白酶水解，水解的最终产物都是氨基酸，证明酶是由氨基酸组成的。 （2）酶具有蛋白质所具有的颜色反应，如双缩脲反应、茚三酮反应、米伦反应、乙醛酸反应。 （3）一切能使蛋白质变性的因素，如热、酸碱、紫外线等，同样可以使酶变性失活。 实验四：查找与排序 【实验目的】 1.掌握顺序查找算法的实现。 2.掌握折半查找算法的实现。 【实验内容】 1.编写顺序查找程序，对以下数据查找37所在的位置。 5，13，19，21，37，56，64，75，80，88，92 2.编写折半查找程序，对以下数据查找37所在的位置。 5，13，19，21，37，56，64，75，80，88，92 【实验步骤】 1.打开VC++。 2.建立工程：点File->New，选Project标签，在列表中选Win32 Console Application，再在右边的框里为工程起好名字，选好路径，点OK->finish。 至此工程建立完毕。 3.创建源文件或头文件：点File->New，选File标签，在列表里选C++ Source File。给文件起好名字，选好路径，点OK。至此一个源文件就被添加到了你刚创建的工程之中。 4．写好代码 5．编译－＞链接－＞调试 #include "stdio.h" #include "malloc.h" #define OVERFLOW -1 #define OK 1 #define MAXNUM 100 typedef int Elemtype; typedef int Status; typedef struct { Elemtype *elem; int length; }SSTable; Status InitList(SSTable &ST ) { int i,n; ST.elem = (Elemtype*) malloc (MAXNUM*sizeof (Elemtype)); if (!ST.elem) return(OVERFLOW); printf("输入元素个数和各元素的值:"); scanf("%d\n",&n); for(i=1;i<=n;i++) { scanf("%d",&ST.elem[i]); } ST.length = n; return OK; } int Seq_Search(SSTable ST,Elemtype key) { int i; ST.elem[0]=key; for(i=ST.length;ST.elem[i]!=key;--i); return i; } int BinarySearch(SSTable ST,Elemtype key) { int low,high,mid; low=1; high=ST.length; 场地设计总复习题-答案 重点题目 一.单选题 ﹡1．根据广场的性质划分，城市广场可分为（D ）。 A．市政广场、纪念广场、交通广场、商业广场等四类 B．市政广场、交通广场、商业广场、娱乐广场、集散广场等五类 C．市政广场、交通广场、商业广场、娱乐广场、纪念广场、宗教广场、集散广场七类D．市政广场、交通广场、商业广场、休息及娱乐广场、纪念广场、宗教广场等六类﹡3.只有一个双车道汽车疏散出口的地下汽车库，其最大允许停车位是（A ）辆。 A．100 B．90 C．80 D．70 ﹡8.关于规划总用地范围的周界问题下列何项是错误的（C ）。 A．自然分界线；B．道路中心线；C．道路红线；D．双方用地的交界处划分﹡12.初步设计说明书中，下列哪一项面积指标一般不列入“总指标”（ B ）。 A．总建筑占地面积B．总使用面积C．总用地面积D．总建筑面积 ﹡15、沿街建筑物长度超过多少时，应设不小于（ B ）面积的消防通道。 A．160m，3m×3m B．160m，4m×4m C．180m，4m×3m D．120m，4m×4m ﹡18、当高层建筑的沿街长度超过（ A ）米时，应在适中位置设置穿过高层建筑的消防车道。 A．150m B．220m C．160m D．210m ﹡29.厂区围墙与厂内建筑之间的间距不宜小于（C）米，且围墙两侧的建筑之间还应满足相应的防火间距要求。 A、1 B、3 C、5 D、10 二.多项选择题 ﹡ 1. 投资估算划分为(ABCD) 阶段: A规划阶段B评审阶段C项目建议书阶段D可行性研究阶段 ﹡ 2.公共建筑的群体组合方式(ABCD) 。 A对称式B自由式C庭院式D综合式F自由式 ﹡ 4.住宅群体组合主要有以下(ABCD)基本形式。 A行列式B周边式C点群式D混合式F自由式 ﹡6.医院选址应符合下列要求（ABCD）。 A 交通方便、面临两条城市道路; B 便于利用城市基础设施、环境安静，远离污染源、地形力求规整; C 远离易燃易爆物品的生产和贮存区; D 远离高压线及其设施、不应邻近少年儿童活动密集场所。 ﹡7.教学楼的选址要求是（ABCD）。 A 应朝南北向，操场长轴应南北向 B 教学用房应有良好的自然通风 C 南向的普通教室冬至日底层满窗不少于2小时的日照 D 两排教室的长边相对时其间距或长边与运动场的间距不应小于25M ﹡9.建筑总平面图设计内容(ABCD). A 合理进行用地范围内建、构筑物及工程设施相互间的平面布置; B 结合地形，合理进行用地范围内的竖向布置; C 协调室外管线敷设而进行的管线综合布置; D 绿化布置和环保. 第三章思考题 刚体一般是由n （n 是一个很大得数目）个质点组成。为什么刚体的独立变量却不是3n 而是6或者更少 何谓物体的重心他和重心是不是 总是重合在一起的 试讨论图形的几何中心，质心和重心重合在一起的条件。 简化中心改变时，主矢和主矩是不是也随着改变如果要改变，会不会影响刚体的运动 已知一匀质棒，当它绕过其一端并垂直于棒的轴转动时，转动惯量为23 1 ml ，m 为棒的质量，l 为棒长。 问此棒绕通过离棒端为l 41且与上述轴线平行的另一轴线转动时，转动惯量是不是等于2 24131?? ? ??+l m ml 为什么 如果两条平行线中没有一条是通过质心的，那么平行轴定理式（3.5.12）能否应用如不能，可否加以修改后再用 在平面平行运动中，基点既然可以任意选择，你觉得选择那些特殊点作为基点比较好好处在哪里又在（3.7.1）及（）两式中，哪些量与基点有关哪些量与基点无关 转动瞬心在无穷远处，意味着什么 刚体做平面平行运动时，能否对转动瞬心应用动量矩定理写出它的动力学方程为什么 当圆柱体以匀加速度自斜面滚下时，为什么用机械能守恒定律不能求出圆柱体和斜面之间的反作用力此时摩擦阻力所做的功为什么不列入是不是我们必须假定没有摩擦力没有摩擦力，圆柱体能不能滚 圆柱体沿斜面无滑动滚下时，它的线加速度与圆柱体的转动惯量有关，这是为什么但圆柱体沿斜面既滚且滑向下运动时，它的线加速度则与转动惯量无关这又是为什么 刚体做怎样的运动时，刚体内任一点的线速度才可以写为r ω?这时r 是不是等于该质点到转动轴的垂直距离为什么 刚体绕固定点转动时，r ω ?dt d 为什么叫转动加速度而不叫切向加速度又()r ωω??为什么叫向轴加速度而不叫向心加速度 在欧勒动力学方程中，既然坐标轴是固定在刚体上，随着刚体一起转动，为什么我们还可以用这种坐标系来研究刚体的运动 欧勒动力学方程中的第二项()21I I -y x ωω等是怎样产生的它的物理意义又是什么 第三章思考题解答 答：确定一质点在空间中得位置需要3个独立变量，只要确定了不共线三点的位置刚体的位置也就确定了，故须九个独立变量，但刚体不变形，此三点中人二点的连线长度不变，即有三个约束方程，所以 会展管理概 一、单项选择题（共40 小题，每小题选择一个，多选不得分，） 1. 中国进出口商品交易会创办于（ A 1955 年 B 1956 C 1957 年 D 1958 论复习题【答案版】 1 分，共40 分。单项选择题的答案只能 C ） 年 年 2. 会展选择低能耗的产品，节约用水，减少会展中的废弃物，这体现了会展 展馆设计的（D A科学合理 C经济实用 3. 会展经济属于（C） ）原则。 可持续发展 绿色环保范畴。 B D A 第一产业B第二产业 C 第三产业D重工业 4.会展经济属于（ B )。 A商业型经济 B 服务型经济 C分享型经济D资源型经济 5.以下不属于撤展工作中的展品处理方式的是（D）A出售B赠送 C回运 D 丢弃 6.国际上通常提到的MICE以下不正确的是（C） A M 是指corporate meeting 12. 对于参展商来说，以下（ ）的说法是正确的。 B I 是指 incentive travel program 9. 会展产业对区域经济发展的推动作用主要是通过（ C ），带动整个产 业链发展 来实现的 A 产业推拉效应 B 产业区域性 C 产业关联效应 D 产业扩散效应 10. 第一届世界博览会指的是（ A ）。 A 万国工业博览会 B 费城世界博览会 C 巴黎世界博览会 D 维也纳世界博览会 11. 形成以“以节事养节事” 的良性循环发展模式是属于节事策划的 （ D ） 原则. A 大众化原则 B 产业化原则 C 品牌化原则 D 市场化原则 C C 是指 construction 7. 我国目前会展展馆的主要模式是（ A 国建国营 B C 国建合营 D 8. 世界会展业的发源地是 （ D A 亚洲 B C 大洋洲 D D E 是指 exhibition B ）。 A 国建民营 民间民营 ） 。 美洲 欧洲 作业5. 查找、排序 非编程作业参考答案： 1．设有关键字序列{25，40，33，47，12，66，72，87，94，22，5，58}，散 列表长12，散列函数为h(key)=key%11，用线性探查再散列、链地址法处理冲突，请分别画出散列表，并计算在等概率情况下的查找成功的平均查找长度。 线性探查再散列处理冲突： 链地址法处理冲突： 查找时比较1次能够成功的有：25、40、33、12、72、87 比较2次能够成功的有：47 比较3次能够成功的有：66、94 比较5次能够成功的有：5 比较6次能够成功的有：22 比较9次能够成功的有：58 查找成功的ASL=(1*6+2+3*2+5+6+9)/12≈2.83 查找成功的ASL=(1*7+2*3+3*2)/12≈1.58 2．已知待排序序列为{50，86，72，41，45，93，57，46}，请写出按下列排序方法进行升序排序时的第一趟排序结果： ①冒泡排序； ②二路归并排序； ③以第一个元素为枢轴的快速排序； ④堆排序初建堆序列； ⑤取d1=4时的希尔排序； ⑥简单选择排序。 冒泡排序： 50，72，41，45，86，57，46，93 二路归并排序：50，86，41，72，45，93，46，57 快速排序： 46，45，41，50，72，93，57，86 初建堆： 41，45，57，46，50，93，72，86 希尔排序： 45，86，57，41，50，93，72，46 简单选择排序：41，86，72，50，45，93，57，46 3．设计一种方法，以少于2n-3次的比较在顺序存储的n(n>=2)个数中同时找出最大和最小值。 方法1：从n个数中找出最大值放在下标为0的位置——(n-1)次比较； 再在剩余的n-1个数中找到最小值——(n-2)次比较； 总比较次数为2n-3。 方法2：将n个数两两比较，比较的过程中将小的数放在前面，大的数放在后面——(0.5n)次比较； 之后在偶数下标的数中找到最小值（下标从0开始）——(0.5n-1) 次比较； 在奇数下标的数中找到最大值——(0.5n-1)次比较； 总比较次数为1.5n-2，当n>=2时小于2n-3。 河南工业大学实验报告 课程名称数据结构实验项目实验三查找和排序(二)——排序院系信息学院计科系专业班级计科1203 姓名张伟龙学号 201216010313 指导老师范艳峰日期 2013.6.5 批改日期成绩 一实验目的 掌握希尔排序、快速排序、堆排序的算法实现。 二实验内容及要求 实验内容：1．实现希尔排序。 2．实现快速排序。 3. 实现堆排序。 （三选一） 实验要求：1. 根据所选题目，用C语言编写程序源代码。 2. 源程序必须编译调试成功，独立完成。 三实验过程及运行结果 选择第三题： Source Code： #include int rchild=2*i+1; //i的右孩子节点序号 int max=i; //临时变量 if(i<=size/2) //如果i是叶节点就不用进行调整 { if(lchild<=size&&a[lchild]>a[max]) { max=lchild; } if(rchild<=size&&a[rchild]>a[max]) { max=rchild; } if(max!=i) { swap(a[i],a[max]); HeapAdjust(a,max,size); //避免调整之后以max为父节点的子树不是堆 } } } void BuildHeap(int *a,int size) //建立堆 { int i; for(i=size/2;i>=1;i--) //非叶节点最大序号值为size/2 { HeapAdjust(a,i,size); } } 会展场馆的经营与管理试题 1、会展场馆建设所需资金庞大，因此（）往往在场馆建设和经营的过程中扮演着重要的角色。 A、政府 B、会展协会 C、国家 D、承办单位 答案：A 2、（）是会展场馆开拓市场的重要内容，它关系到场馆在目标市场中与竞争对手如何进行较量, 以取得战略性的突破。 A、目标市场营销 B、目标市场细分 C、目标市场开发 D、目标市场定位 答案：D 3 ?会展场馆竞争与合作的基本理论正确的是 A、非赢即输 B、双赢互惠 C、抢占先机 D、优胜略汰 答案：B 4?一个完善的场馆经营管理模式在处理“怎么管”的问题时。首先想到的是（） A、怎样为参展商提高经济收入 B、怎样为参展商提供专业的配套设施 C、怎样为参展商提供销售渠道 D、怎样为参展商提供专业观众 答案：B 5.（）是场馆为了求得持续、稳定的发展，在预测和把握场馆外部环境和内部条件变化的基础上, 对场馆发展的总体目标作岀的谋划和根本对策。 A、会展场馆经营决策 B、会展场馆经营战略 C、会展场馆经营模式 D、公展场馆经营计划 答案：B 6?自办展中，会展场馆扮演的是 A、展览组织者 C、展览辅助者 答案：A 7 ?参展商选择展览场地时首先考虑的因素是（） A、场地形式 、场地划分 B. 傅识国际教育科技（北京）有眼公司 C、场地宣传 D、场地面积 答案：D 8 ?会展场馆最主要的营销对象是（） A、国际展 B、展览设施 C、展览宣传 D、展览场地 答案：D 9 ?会展场馆的场地形式，从建筑角度看，有室内场地和（）之分。 A、净场地 B、标准场地 C、单独场地 D、室外场地 答案：D 10 ?会展场馆营销对象除了自办展和国际营销外，还有（） A、国际展 B、展览设施 C、展览宣传 D、展览场地 答案：A 11.（）是会展场馆各项管理活动的基础。 A、会展场馆人力资源激励 B、会展场馆人力资源培训 C、会展场馆人力资源管理 D、会展场馆组织管理 答案：D 12 ?会展场馆人力资源培训和激励的依据是（）。 A、会展场馆人力资源规划 B、会展场馆人力资源考核 C、会展场馆人力资源招聘 D、会展场馆人力资源选拔 答案：B 13 ?会展场馆设施设备选择应考虑的因素 第一章误差与数据处理 1-1 下列说法中，哪些是正确的？ （1）做平行测定的目的是减小系统误差对测定结果的影响。 （2）随机误差影响精密度，对准确度无影响。 （3）测定结果精密度高，准确度不一定高。 （4）只要多做几次平行测定，就可避免随机误差对测定结果的影响。 1-2 下列情况，将造成哪类误差？如何改进？ （1）天平两臂不等长（2）测定天然水硬度时，所用蒸馏水中含Ca2+。 1-3填空 （1）若只作两次平行测定，则精密度应用表示。 （2）对照试验的目的是，空白试验的目的是。 （3）F检验的目的是。 （4）为检验测定结果与标准值间是否存在显著性差异，应用检验。 （5）对一样品做六次平行测定，已知d1~d5分别为0、+0.0003、－0.0002、－0.0001、+0.0002，则d6为。 1-4用氧化还原滴定法测定纯品FeSO4·7H2O中铁的质量分数，4次平行测定结果分别为20.10%，20.03%，20.04%，20.05%。计算测定结果的平均值、绝对误差、相对误差、平均偏差、相对平均偏差、标准偏差及变异系数。 1-5有一铜矿样品，w(Cu) 经过两次平行测定，分别为24.87%和24.93%，而实际w(Cu)为25.05%，计算分析结果的相对误差和相对相差。 1-6某试样5次测定结果为：12.42%，12.34%，12.38%，12.33%，12.47%。用Q值检验法和4d检验法分别判断数据12.47%是否应舍弃？（P = 0.95） 1-7某分析人员测定试样中Cl的质量分数，结果如下：21.64%，21.62%，21.66%，21.58%。已知标准值为21.42%，问置信度为0.95时，分析结果中是否存在系统误差？ 1-8 在不同温度下测定某试样的结果如下： 10℃：:96.5%，95.8%，97.1%，96.0% 37℃：94.2%，93.0%，95.0%，93.0%，94.5% 试比较两组数据是否有显著性差异？（P = 0.95）温度对测定是否有影响？ 1.场地分析的一般程序为 1 画出场地的范围和形状以确定它的合法用地范围 2 确认房屋的缩进距离和已有土地所有权。必要时标出建设项目，场地绿化，未来发展等所需要的面积和体积。 3 分析地形和地质条件，确定施工和户外活动区域的位置 4标出可能不适于建设房屋的陡坡和缓坡。 5 定出可作为排水区域的土地范围 6 绘制现有的排水结构示意图。明确地下水位的高度。标出可能遭受地表水，洪水过度冲刷和寝室的区域。 7 确定予以保护的现存树木和自然植物的位置 8绘制现有的水文图，标出予以保护的湿地，河流，分水岭，冲积平原和海岸线。 9绘制气象图：日照，主导风向，预期降雨量。考虑地形和相邻建筑对日照程度，挡风效果，眩光可能性等的影响。把太阳辐射作为潜在能源进行评价 10 确定通往公共道路和公共交通停车站的可能路口 2.场地平整应遵循哪些原则 1场地开发和建设应尽量减小场地和周边地界自然排水方式的改变。若改变地形，应规划好地表水和地下水的排水。 2 尽量使场地开发和基础施工所需的开挖土石方量和回填土石方量 相等。． 3 避免在易于腐蚀和滑坡的坡地上建设 4 要保护湿地和野生动物栖息地，尽量减少在此类场地上的建筑面积。 5 要尽量减小对场地地形和原有植被的破坏 6依坡建设房屋时，要设置挡土墙或阶形台地。 3.基地内道路与城市道路相连接有哪些要求？ 建设场地应与道路相连接，或设通道与道路相连接。若基地与道路相临街，一般以道路红线为建筑控制线，建筑物均不得超出建筑控制线建造 基地内的通道应与城市道路相连接。通路应能通达建筑物的各个安全出口及建筑物周围应留的空地。通路的间距不宜大于160m；机动车与自行车公用的通路宽度不应小于4m，双车道不宜小于7m，消防车通路不应小于3.5m，人行道路不应小于1.5m，基地内车行路边缘至相邻有出入口的建筑物的外墙间的距离不应小于3m 4.边坡加固 碎石护坡挡土墙护坡种植植物护坡 5.简述周礼.考工记中古代城市规划思想的礼制理念和管子的自然至上理念的不同，举例说明这些理念是如何在中国古代城市格局中体现的？ 第二轮排序和查找算法综合1 行政班：教学班：姓名：学号： 根据课本上的排序算法和查找算法回答1-6题： 1．【加试题】有一个数组，采用冒泡排序，第一遍排序后的结果为：4，10，5，32，6，7，9，17，24那么该数组的原始顺序不可能 ．．．的是（） A．10，5，32，6，7，9，17，24，4 B．10，5，32，6，7，9，4，17，24 C．10，5，32，4，6，7，9，17，24 D．4，10，5，32，17，9，24，6，7 2.【加试题】对下列数据序列进行冒泡升序排序，排序效率最低的序列（） A.31，29，24，20，15，10 B.10，15，20，24，29，31 C.29，10，31，15，20，24 D.24，29，31，20，15，10 3．【加试题2】数组变量d（1）到d（8）的值依次为87、76、69、66、56、45、37、23，用“对分查找”找到“69”的过程中，依次被访问到的数据是（） A．69 B．66、69 C．66、76、69 D．56、66、76、69 4.【加试题2】用对分查找法和顺序查找法在数字序列“1,2,3,5,8,13,21,34，55”中查找数字13,两种方法都能访问到的数字是（） A.3 B.5 C.8 D.34 5.【加试题2】在有序单词序列“bike，cake，data，easy，feel，great，hive，mark,sweet”中，用对分查找算法找到“easy”过程中，依次被访问到的数据为（） A.feel, data, easy B.great, data, easy C.bike, cake, dada，easy D.feel,cake,data,easy 6.【加试题2】下列有关查找的说法，正确的是（） A．进行对分查找时，被查找的数据必须已按升序排列 B．进行对分查找时，如果查找的数据不存在，则无需输出结果 C．在新华字典中查找某个汉字，最适合使用顺序查找 D．对规模为n的数据进行顺序查找，平均查找次数是21 n 7. 【加试题】实现某排序算法的部分VB程序如下：数组元素a(1)到a(5)的数据依次为“38，70，53，57，30”。经过下列程序“加工”后数组元素a(1)到a(5)的数据应该是（） For i = 1 To 1 For j = 5 To i + 1 Step -1 If a(j) > a(j - 1) Then t = a(j) a(j) = a(j - 1) a(j - 1) = t End If Next j Next i 命题：杜宗飞 A.70，57，38，53，30 B.30, 38，70，53，57 C.70，38，57，53，30 D.30, 38，57，53，70 8.【加试题】有如下程序段： For i = 1 To 2 《编程实训》 实验报告书 专业：计算机科学与技术 班级：151班 学号： 姓名： 指导教师： 日期：2016年6月30日 目录 一、需求分析 (3) 1.任务要求 (3) 2.软件功能分析 (3) 3.数据准备 (3) 二、概要设计 (3) 1.功能模块图 (4) 2.模块间调用关系 (4) 3.主程序模块 (5) 4.抽象数据类型描述 (5) 三、详细设计 (6) 1.存储结构定义 (6) 2.各功能模块的详细设计 (7) 四、实现和调试 (7) 1.主要的算法 (7) 2.主要问题及解决 (8) 3.测试执行及结果 (8) 五、改进 (9) 六、附录 (9) 1.查找源程序 (9) 2.排序源程序 (9) 目录 1 需求分析 1.1 任务要求 对于从键盘随机输入的一个序列的数据，存入计算机内，给出各种查找算法的实现； 以及各种排序算法的实现。 1.2 软件功能分析 任意输入n个正整数，该程序可以实现各类查找及排序的功能并将结果输出。 1.3 数据准备 任意输入了5个正整数如下： 12 23 45 56 78 2 概要设计（如果2，3合并可以省略2.4） 2.1 功能模块图（注：含功能说明） 2.2 模块间调用关系 2.3 主程序模块 2.4 抽象数据类型描述 存储结构：数据结构在计算机中的表示（也称映像）叫做物理结构。又称为存储结构。数据类型（data type）是一个“值”的集合和定义在此集合上的一组操作的总称。 3 详细设计 3.1 存储结构定义 查找： typedef int ElemType ; //顺序存储结构 typedef struct { ElemType *elem; //数据元素存储空间基址，建表时按实际长度分配，号单元留空 int length; //表的长度《港口水工建筑物》课后思考题习题答案
数据结构第九章排序习题与答案
生物化学各章练习题及答案
查找与排序实验报告
场地设计考试题目及答案
第三章思考题及答案
会展概论复习题答案版
作业5查找排序 参考答案
河南工业大学实验报告——查找和排序(排序)——张伟龙
会展场馆的经营与管理试题分析
(完整版)分析化学各章节习题(含答案)
城市规划原理习题答案
2018年浙江省选考信息技术查找与排序强化习题一答案
查找排序实验报告