算法设计与分析 期末试卷 A卷 完整含答案

算法设计与分析考试题及答案

算法设计与分析考试题 及答案 Company number：【WTUT-WT88Y-W8BBGB-BWYTT-19998】

一、填空题（20分） 1.一个算法就是一个有穷规则的集合，其中之规则规定了解决某一特殊类型问题的一系列运算，此外，算法还应具有以下五个重要特性:确定性 有穷性 可行性 0个或多个输入 一个或多个输出 2.算法的复杂性有时间复杂性 空间复杂性之分，衡量一个算法好坏的标准是 时间复杂度高低 3.某一问题可用动态规划算法求解的显着特征是 该问题具有最优子结构性质 4.若序列X={B,C,A,D,B,C,D}，Y={A,C,B,A,B,D,C,D}，请给出序列X 和Y 的一个最长公共子序列{BABCD}或{CABCD}或{CADCD ｝ 5.用回溯法解问题时，应明确定义问题的解空间，问题的解空间至少应包含一个（最优）解 6.动态规划算法的基本思想是将待求解问题分解成若干_子问题 ，先求解_子问题 ，然后从这些子问题 的解得到原问题的解。 7.以深度优先方式系统搜索问题解的算法称为回溯法 背包问题的回溯算法所需的计算时间为o(n*2n ) ,用动态规划算法所需的计算时间为o(min{nc,2n }) 9.动态规划算法的两个基本要素是最优子结构 _和重叠子问题 10.二分搜索算法是利用动态规划法实现的算法。 二、综合题（50分） 1.写出设计动态规划算法的主要步骤。 ①问题具有最优子结构性质；②构造最优值的递归关系表达式； ③最优值的算法描述；④构造最优解； 2. 流水作业调度问题的johnson 算法的思想。 ①令N 1={i|a i =b i }；②将N 1中作业按a i 的非减序排序得到N 1’，将N 2中作业按b i 的非增序排序得到N 2’；③N 1’中作业接N 2’中作业就构成了满足Johnson 法则的最优调度。 3. 若n=4，在机器M1和M2上加工作业i 所需的时间分别为a i 和b i ，且 (a 1,a 2,a 3,a 4)=(4,5,12,10)，(b 1,b 2,b 3,b 4)=(8,2,15,9)求4个作业的最优调度方案，并计算最优值。 步骤为：N1={1，3}，N2={2，4}； N 1’={1，3}， N 2’={4，2}； 最优值为：38 4. 使用回溯法解0/1背包问题：n=3，C=9，V={6,10,3}，W={3,4,4},其解空间有长度为3的0-1向量组成，要求用一棵完全二叉树表示其解空间（从根出发，左1右0），并画出其解空间树，计算其最优值及最优解。 解空间为{(0,0,0),(0,1,0),(0,0,1),(1,0,0),(0,1,1),(1,0,1), (1,1,0),(1,1,1)}。 解空间树为： 该问题的最优值为：16 最优解为：（1，1，0） 5. 设S=｛X 1，X 2，···，X n ｝是严格递增的有序集，利用二叉树的结点来存储S 中的元素，在表示S 的二叉搜索树中搜索一个元素X ，返回的结果有两种情形，（1）在二叉搜索树的内结点中找到X=X i ，其概率为b i 。（2）在二叉搜索树的叶结点中确定X ∈（X i ，X i+1），其概率为a i 。在表示S 的二叉搜索树T 中，设存储元素X i 的结点深度为C i ；叶结点（X i ，X i+1）的结点深度为d i ，则二叉搜索树T 的平均路长p 为多少假设二叉搜索树T[i][j]=｛X i ，X i+1，···，X j ｝最优值为m[i][j]，W[i][j]= a i-1+b i +···+b j +a j ，则m[i][j](1<=i<=j<=n)递归关系表达式为什么 .二叉树T 的平均路长P=∑=+n i 1 Ci)(1*bi +∑=n j 0 dj *aj

商务沟通期末试卷答案15593

汕头市中博职业技术学校 2015—2016学年第一学期《商务沟通》期末试卷 班级：姓名：座号： 一、填空题（每空1分，共10分） 1、沟通是有标准的，好的沟通标准是做到沟通前考虑好PAIBOC。 2、面谈是指任何有计划的和受控制的、在两个人（或更多人）之间进行的、参与者中至少有一人是有目的的并且在 进行过程中互有听和说的谈话。 3、倾听的障碍因素主要来自于倾听环境、倾听者和信息三方面。 4、在实际工作和人际交往中，书面沟通的具体类型有商务信函、报告、会议文件、电子邮件、传真和短信息。 5、视图的采用遵循一定的程序，即确定主题、采集数据、决定是否采用视图、选择类型、设计加工，最终形成视图。 6、四种典型的人际沟通类型为分析型、支配型、表现型和随和型，我们应根据不同风格采用不同的沟通策略。 7、求职者要做好求职前的心理准备，围绕职业目标采集就业信息，分析和处理信息，进行自我评估和SWOT分析， 确定自己的职业方向和人生目标。 8、会场座次安排时应遵循“面门为上，居中为上，前排为上，以右为上”的原则。 9、在职场中，着装要遵从TPO原则，充分考虑时间、地点和场合。 10、跨文化沟通的基本原则有相互尊重、谨慎性、求同存异、相互学习和适应。 二、不定项选择题（每题3分，错选或多选不得分，漏选得1分，共15分） 1、从沟通的本质上来说，沟通的目标是：（ C） A、接收---接受---理解----反响 B、接受---接收----理解----反响 C、接收---理解---接受----反响 D、理解---接收----接收----反响 2、下面不属于副语言沟通内容的是（ D ） A、语调 B、语速 C、停顿 D、表情 3、下级对上级沟通的态度是（ACD） A、主动而不越权 B、亲近而不疏远 C、尊重而不吹捧 D、请示而不依赖 4、根据会议内容和要求的不同，会议座位的摆放有（ ABCD） A、礼堂型 B、圆桌型 C、长桌型、椭圆型、U形 D、半圆形 5、备忘录可分为（BCD） A、日常备忘录 B、个人式备忘录 C、计划式备忘录 D、交往式备忘录三、名词解释（每题3分，共15分） 1、商务沟通 商务沟通——在商业经济活动中，不同个体、不同组织之间，相互传递信息、交流思想、传达情感并最终达成共识的过程。 2、推销谈判 推销谈判是指企业推销人员为了满足顾客的需要和实现企业的营销目标，运用书面或口头方式说服、劝导对方接受某种方案及所推销产品与服务的协调过程。 3、倾听 倾听是接收口头及非语言信息，确定其含义和对此作出反映的过程。 4、商务电子邮件 商务电子邮件(Email)是指通过互联网传递信息、沟通联系的一种信函。 5、会议议程 会议议程就是为使会议顺利召开所做的内容和程序工作，是会议需要遵循程序。 四、判断题（每题2分，共10分） 1、商务沟通中，只要事先做好准备，沟通目标一定能够顺利实现。（F） 2、根据研究，每个人的面部表情可以达到2.5万种。（T） 3、会议参加者要认真准备以尽量使自己的发言有“含金量”。（T） 4、因为地位、身份的差异，下级对上级的沟通是管理沟通中最难的。（F） 5、说服性信函和负面信函在写作中都应根据具体情况注意用语的得当。（T） 五、简答题（每题5分，共20分） 1、按会议的内容和性质分，会议类型有哪些？ 1）股东大会和董事会 2）常规性的员工会议 3）部门会议4）座谈会（包括客户咨询会议） 5）展销会和业务洽谈会 6）新闻发布会7）一对一会议（虚拟会议） 2、请简述陈述与演讲的关系。 ?1）相同点： ?目的性；条理性；有准备性；有时间要求 ?2）区别： ?演讲有鼓动性——陈述注重说明性 ?演讲语言上要抑扬顿挫，富有感情——陈述语言较为平实，浅白 ?演讲一般外部使用——陈述一般组织内部使用

算法设计与分析考试题及答案

1.一个算法就是一个有穷规则的集合，其中之规则规定了解决某一特殊类型问题的一系列运算，此外，算法还应具有以下五个重要特性:_________,________,________,__________,__________。 2.算法的复杂性有_____________和___________之分，衡量一个算法 好坏的标准是______________________。 3.某一问题可用动态规划算法求解的显著特征是 ____________________________________。 4.若序列X={B,C,A,D,B,C,D}，Y={A,C,B,A,B,D,C,D}，请给出序列X 和Y的一个最长公共子序列_____________________________。 5.用回溯法解问题时，应明确定义问题的解空间，问题的解空间至少应包含___________。 6.动态规划算法的基本思想是将待求解问题分解成若干____________，先求解___________，然后从这些____________的解得到原问题的解。 7.以深度优先方式系统搜索问题解的算法称为_____________。 8.0-1背包问题的回溯算法所需的计算时间为_____________,用动态规划算法所需的计算时间为____________。 9.动态规划算法的两个基本要素是___________和___________。 10.二分搜索算法是利用_______________实现的算法。 二、综合题（50分） 1.写出设计动态规划算法的主要步骤。 2.流水作业调度问题的johnson算法的思想。

商务沟通习题与标准答案

一、单项选择题 1、信息受众不仅要能够广泛、深入明了信息的性质、含义、用途和影响，而且要认同、同意信息的内容是沟通目标中的（ B ） A. 理解 B. 接受 C. 传递 D.行动 2、发信者将信息译成可以传递的符号形式的过程是（ B ） A.反馈 B.解码 C.编码 D.媒介 3、（B）是管理的最基本最重要的重要职能。 A.员工管理 B.组织沟通 C.薪酬管理 D.绩效管理 4、影响群体沟通效率的不可控因素不包括（ D ） A.群体因素 B.环境因素 C.任务因素 D.领导风格 5、谈判进行中，各方的主谈人员在自己一方居中而坐，其他人员遵循（ B ）的原则，依职位高低自近而远分别在主谈人员的两侧就座。 A.左高右低 B.右高左低 C.对门为上 D.自由择座 6、有时为了加快信息的传递，财务部的主管会计与等级比他高的销售经理之间需要进行沟通，这就是（ A ） A.上行沟通 B.下行沟通 C.平行沟通 D.斜向沟通 7、下列交谈方式中，正确运用了交谈技巧的是（ B ） A.话题乏味 B.主动地、适当地赞美别人 C.把先到的客人介绍给后到的客人 D.对别人的谈话反应冷淡 8. 为他人作介绍时必须遵守的规则是（ C ） A.卑者优先 B.男士优先 C.女士优先 D.尊者优先 9、初次见面，鞠躬90度角并用敬语是以下哪个国家的习惯（ C ） A.韩国 B.中国 C.日本 D.法国 10. 谈判进行中，各方的主谈人员在自己一方居中而坐，其他人员遵循_____的原则，依职位高低自近而远分别在主谈人员的两侧就座。（ B ） A.左高右低 B.右高左低 C.对门为上 D.自由择座 11、人际距离中私人距离是指人际间距为（B ） A.0.15~0.5米 B.0.5~1.5米 C.1.5米以上 D.4米以上 12、下列倾听者的哪种非语言符号不能给讲话者一种支持和鼓励的表示（D） A.微笑 B.注视讲话者 C.轻轻点头 D.昂头 13、“按你的说法，这样做不够合理？”这句问话属于（A） A.重复性提问 B.假设性提问 C.直接性提问 D.引导性提问 14、下列选项中属于非正式沟通的是（D）

算法设计与分析实验报告

本科实验报告 课程名称：算法设计与分析 实验项目：递归与分治算法 实验地点：计算机系实验楼110 专业班级：物联网1601 学号： 05 学生姓名：俞梦真 指导教师：郝晓丽 2018年 05月 04 日 实验一递归与分治算法 实验目的与要求

1．进一步熟悉C/C++语言的集成开发环境； 2．通过本实验加深对递归与分治策略的理解和运用。 实验课时 2学时 实验原理 分治（Divide-and-Conquer）的思想：一个规模为n的复杂问题的求解，可以划分成若干个规模小于n的子问题，再将子问题的解合并成原问题的解。 需要注意的是，分治法使用递归的思想。划分后的每一个子问题与原问题的性质相同，可用相同的求解方法。最后，当子问题规模足够小时，可以直接求解，然后逆求原问题的解。 实验题目 1．上机题目：格雷码构造问题 Gray码是一个长度为2n的序列。序列无相同元素，每个元素都是长度为n的串，相邻元素恰好只有一位不同。试设计一个算法对任意n构造相应的Gray码（分治、减治、变治皆可）。 对于给定的正整数n，格雷码为满足如下条件的一个编码序列。 （1）序列由2n个编码组成，每个编码都是长度为n的二进制位串。 （2）序列中无相同的编码。 （3）序列中位置相邻的两个编码恰有一位不同。 2．设计思想： 根据格雷码的性质，找到他的规律，可发现，1位是0 1。两位是00 01 11 10。三位是000 001 011 010 110 111 101 100。n位是前n-1位的2倍个。N-1个位前面加0，N-2为倒转再前面再加1。 3．代码设计： 归式，就是如何将原问题划分成子问题。 2.递归出口，递归终止的条件，即最小子问题的求解，可以允许多个出口。 3.界函数，问题规模变化的函数，它保证递归的规模向出口条件靠拢（2）递归与非递归之间如何实现程序的转换？ （3）分析二分查找和快速排序中使用的分治思想。 答： 1．一般根据是否需要回朔可以把递归分成简单递归和复杂递归，简单递归一般就是根据递归式来找出递推公式（这也就引申出分治思想和动态规划）。 2．复杂递归一般就是模拟系统处理递归的机制，使用栈或队列等数据结构保存回朔点来求解。 （4）分析二次取中法和锦标赛算法中的分治思想。 二次取中法：使用快速排序法中所采用的分划方法，以主元为基准，将一个表划分为左右两个子表，左子表中的元素均小于主元，右子表中的元素均大于主元。主元的选择是将表划分为r

算法设计与分析实验报告

算法设计与分析课程实验项目目录 学生姓名：学号： *实验项目类型：演示性、验证性、综合性、设计性实验。 *此表由学生按顺序填写。 本科实验报告专用纸

课程名称算法设计与分析成绩评定 实验项目名称蛮力法指导教师 实验项目编号 201 实验项目类型设计实验地点机房 学生姓名学号 学院信息科学技术学院数学系信息与计算科学专业级 实验时间 2012年 3月 1 日～6月30日温度24℃ 1.实验目的和要求： 熟悉蛮力法的设计思想。 2.实验原理和主要内容： 实验原理：蛮力法常直接基于问题的描述和所涉及的概念解决问题。 实验内容：以下题目任选其一 1).为蛮力字符串匹配写一段可视化程序。 2).写一个程序，实现凸包问题的蛮力算法。 3).最著名的算式谜题是由大名鼎鼎的英国谜人给出的： S END +MORE MONEY . 这 里有两个前提假设：第一，字母和十进制数字之间一一对应，也就是每个字母只代表一个数字，而且不同的字母代表不同的数字；第二，数字0不出现在任何数的最左边。求解一个字母算术意味着找到每个字母代表的是哪个数字。请注意，解可能并不是唯一的，不同人的解可能并不相同。 3.实验结果及分析： （将程序和实验结果粘贴，程序能够注释清楚更好。） 本科实验报告专用纸(附页) 该算法程序代码如下：

#include "" #include "" int main(int argc, char* argv[]) { int x[100],y[100]; int a,b,c,i,j,k,l,m,n=0,p,t1[100],num; int xsat[100],ysat[100]; printf("请输入点的个数：\n"); scanf("%d",&num); getchar(); clock_t start,end; start=clock(); printf("请输入各点坐标:\n"); for(l=0;l

商务沟通技巧试卷及答案

课程考试已完成，现在进入下一步制订改进计划！本次考试你获得5.0学分！ 单选题 正确 1.纯粹凭借第六感觉进行的一种心与心的联系是： 1. A 非肢体接触 2. B 心灵接触 3. C 直接接触 4. D 间接接触 正确 2.不论是初识还是旧识，你能在短时间内和对方很“谈得来”的一个诀窍是： 1. A 带着欢喜、欣赏的眼神来看对方 2. B 做到完全的自我接纳，眼神就会灵活起来，并很自然地带着关怀的情感 3. C 通过观察对方的“眼神”，来调整和他言语沟通的切入点 4. D 通过观察对方的“手势”，来调整和他言语沟通的切入点 正确 3.学习礼仪首先要： 1. A 客随主便，尊重客人 2. B 主随客便，尊重客人 3. C 态度和蔼，缩小距离

4. D 摆正位置，端正态度 正确 4.要想做到“放下”了面子、武装和自我防卫的意识，就要： 1. A 勇敢地道歉 2. B 开口有益 3. C 有话就说出来 4. D 都包括 正确 5.下列话语中属于描述性言词的一句是： 1. A 比起小陈那一组，你们的进度差太多了 2. B 哇！你真厉害，全办公室没有一个同事比你干得更好了 3. C 你的努力和创意让公司收获很多，实在应该好好感谢你 4. D 你真有办法，要不是你，我们这个公司早就垮了 正确 6.同事、同学、学生，一般朋友能够靠近的领域是： 1. A 个体领域 2. B 亲密领域 3. C 社会领域 4. D 公众领域

正确 7.一般而言，沟通有四个要领，即： 1. A 找对时间、找对空间、找对人、说对的话 2. B 找对切入点、找对空间、找对人、说对的话 3. C 找对时间、摆正态度、找对人、说对的话 4. D 找对时间、找对空间、找对人、使用眼神 正确 8.一般而言，“借路沟通”的优点是： 1. A 间接而婉转 2. B 敢于质疑 3. C 更好沟通 4. D 有震慑力 正确 9.用人的性格来衡量一个人的受欢迎程度是比较具体的指针，包括这个人： 1. A 拥有宽宏的气度、谈笑风生的本事、善解人意的言词 2. B 出手大方 3. C 身体的自由度 4. D 以上都包括 正确

算法设计与分析试卷(2010)

内部资料，转载请注明出处，谢谢合作。 算法设计与分析试卷(A 卷) 一、 选择题 （ 选择1-4个正确的答案, 每题2分，共20分） （1）计算机算法的正确描述是： A ．一个算法是求特定问题的运算序列。 B ．算法是一个有穷规则的集合，其中之规则规定了一个解决某一特定类型的问题的运算序列。 C ．算法是一个对任一有效输入能够停机的图灵机。 D ．一个算法，它是满足5 个特性的程序，这5个特性是：有限性、确定性、能 行性、有0个或多个输入且有1个或多个输出。 （2）影响程序执行时间的因素有哪些？ A ．算法设计的策略 B ．问题的规模 C ．编译程序产生的机器代码质量 D ．计算机执行指令的速度 （3）用数量级形式表示的算法执行时间称为算法的 A ．时间复杂度 B ．空间复杂度 C ．处理器复杂度 D ．通信复杂度 （4）时间复杂性为多项式界的算法有： A ．快速排序算法 B ．n-后问题 C ．计算π值 D ．prim 算法 （5）对于并行算法与串行算法的关系，正确的理解是： A ．高效的串行算法不一定是能导出高效的并行算法 B ．高效的串行算法不一定隐含并行性 C ．串行算法经适当的改造有些可以变化成并行算法 D. 用串行方法设计和实现的并行算法未必有效 （6）衡量近似算法性能的重要标准有： A ．算法复杂度 B ．问题复杂度 C ．解的最优近似度 D ．算法的策略 （7）分治法的适用条件是，所解决的问题一般具有这些特征： A ．该问题的规模缩小到一定的程度就可以容易地解决； B ．该问题可以分解为若干个规模较小的相同问题； C ．利用该问题分解出的子问题的解可以合并为该问题的解 D ．该问题所分解出的各个子问题是相互独立的。 （8）具有最优子结构的算法有： A ．概率算法 B ．回溯法 C ．分支限界法 D ．动态规划法 （9）下列哪些问题是典型的NP 完全问题： A ．排序问题 B ．n-后问题 C ．m-着色问题 D ．旅行商问题 （10）适于递归实现的算法有： A ．并行算法 B ．近似算法 C ．分治法 D ．回溯法 二、算法分析题（每小题5分，共10分） （11）用展开法求解递推关系： （12）分析当输入数据已经有序时快速排序算法的不足，提出算法的改进方案。 ???>+-==1 1)1(211)(n n T n n T

《算法设计与分析》实验一

学号1607070212 《算法设计与分析》 实验报告一 学生姓名张曾然 专业、班级16软件二班 指导教师唐国峰 成绩 计算机与信息工程学院软件工程系 2018 年9 月19 日

实验一：递归策略运用练习 一、实验目的 本次实验是针对递归算法的算法设计及应用练习，旨在加深学生对该算法原理的理解，提高学生运用该算法解决问题的能力。 二、实验步骤与要求 1．实验前复习课程所学知识以及阅读和理解指定的课外阅读材料； 2．学生独自完成实验指定内容； 3．实验结束后，用统一的实验报告模板编写实验报告。 4．提交说明： （1）电子版提交说明： a 需要提交Winrar压缩包，文件名为“《算法设计与分析》实验一_学号_姓名”， 如“《算法设计与分析》实验一_09290101_张三”。 b 压缩包内为一个“《算法设计与分析》实验一_学号_姓名”命名的顶层文件夹， 其下为两个文件夹，一个文件夹命名为“源程序”，另一个文件夹命名为“实验 报告电子版”。其下分别放置对应实验成果物。 （2）打印版提交说明： a 不可随意更改模板样式。 b 字体：中文为宋体，大小为10号字，英文为Time New Roman，大小为10号 字。 c 行间距：单倍行距。 （3）提交截止时间：2018年10月10日16:00。 三、实验项目 1．运用递归策略设计算法实现下述题目的求解过程。 题目列表如下： 【必做题】 （1）运动会开了N天，一共发出金牌M枚。第一天发金牌1枚加剩下的七分之一枚，第二天发金牌2枚加剩下的七分之一枚，第3天发金牌3枚加剩下的七分之一枚，以后每天都照此办理。到了第N天刚好还有金牌N枚，到此金牌全部发完。编程求N和M。 （2）国王分财产。某国王临终前给儿子们分财产。他把财产分为若干份，然后给第一个儿子一份，再加上剩余财产的1/10；给第二个儿子两份，再加上剩余财产的1/10；……；给第i 个儿子i份，再加上剩余财产的1/10。每个儿子都窃窃自喜。以为得到了父王的偏爱，孰不知国王是“一碗水端平”的。请用程序回答，老国王共有几个儿子？财产共分成了多少份？

算法设计与分析试卷及答案

湖南科技学院二○年学期期末考试 信息与计算科学专业年级《算法设计与分析》试题 考试类型:开卷试卷类型:C卷考试时量:1２０分钟 题号一二三四五总分统分人 得分 阅卷人 复查人 一、填空题(每小题3 分，共计30 分) １、用O、Ω与θ表示函数f与g之间得关系＿__________＿__＿_＿_＿＿_＿__＿___＿＿。 2、算法得时间复杂性为,则算法得时间复杂性得阶为_＿__＿＿____＿_＿_＿____＿＿_＿__＿。 3、快速排序算法得性能取决于_＿_____＿_______＿__＿__＿_＿___＿__。 4、算法就是__＿_＿______＿＿_＿＿__＿________＿___＿___＿___＿___＿_＿_＿_＿＿_＿__。 5、在对问题得解空间树进行搜索得方法中,一个活结点最多有一次机会成为活结点得就是＿_______＿__＿____________＿。 6、在算法得三种情况下得复杂性中,可操作性最好且最有实际价值得就是__＿_＿情况下得时间复杂性。 7、大Ω符号用来描述增长率得下限,这个下限得阶越__＿________,结果就越有价值。。 8、_＿_＿__＿_＿____＿________＿_____就是问题能用动态规划算法求解得前提。 9、贪心选择性质就是指_＿____________＿______＿_＿__＿__＿______＿________________＿__＿_____＿____＿____＿_＿______＿__＿__＿___＿_＿__＿___＿_＿＿＿________＿__。 1０、回溯法在问题得解空间树中,按______＿＿＿_＿__＿策略,从根结点出发搜索解空间树。 二、简答题(每小题10分,共计3０分) １、试述回溯法得基本思想及用回溯法解题得步骤。 2、有８个作业{１,２,…,8}要在由2台机器M1与Ｍ２组成得流水线上完成加工。每个作业加工得顺序都就是先在M1上加工,然后在M2上加工。M１与M2加工作业ｉ所需得时间分别为: M１10 2 8 12 6 ９４14

计算机算法设计与分析习题及答案

计算机算法设计与分析习 题及答案 Prepared on 24 November 2020

《计算机算法设计与分析》习题及答案 一．选择题 1、二分搜索算法是利用（ A ）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 2、下列不是动态规划算法基本步骤的是（ A ）。 A、找出最优解的性质 B、构造最优解 C、算出最优解 D、定义最优解 3、最大效益优先是（A ）的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 4. 回溯法解旅行售货员问题时的解空间树是（ A ）。 A、子集树 B、排列树 C、深度优先生成树 D、广度优先生成树 5．下列算法中通常以自底向上的方式求解最优解的是（B ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 6、衡量一个算法好坏的标准是（ C ）。 A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短 7、以下不可以使用分治法求解的是（ D ）。 A 棋盘覆盖问题 B 选择问题 C 归并排序 D 0/1背包问题 8. 实现循环赛日程表利用的算法是（A ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 9．下面不是分支界限法搜索方式的是（D ）。 A、广度优先 B、最小耗费优先 C、最大效益优先 D、深度优先

10．下列算法中通常以深度优先方式系统搜索问题解的是（D ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 11.备忘录方法是那种算法的变形。（ B ） A、分治法 B、动态规划法 C、贪心法 D、回溯法 12．哈夫曼编码的贪心算法所需的计算时间为（B ）。 A、O（n2n） B、O（nlogn） C、O（2n） D、O（n） 13．分支限界法解最大团问题时，活结点表的组织形式是（B ）。 A、最小堆 B、最大堆 C、栈 D、数组 14．最长公共子序列算法利用的算法是（B）。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 15．实现棋盘覆盖算法利用的算法是（A ）。 A、分治法 B、动态规划法 C、贪心法 D、回溯法 16.下面是贪心算法的基本要素的是（C ）。 A、重叠子问题 B、构造最优解 C、贪心选择性质 D、定义最优解 17.回溯法的效率不依赖于下列哪些因素（ D ） A.满足显约束的值的个数 B. 计算约束函数的时间 C.计算限界函数的时间 D. 确定解空间的时间 18.下面哪种函数是回溯法中为避免无效搜索采取的策略（B ） A．递归函数 B.剪枝函数 C。随机数函数 D.搜索函数 19. （D）是贪心算法与动态规划算法的共同点。

商务沟通与礼仪试题《含标准答案》

商务沟通与礼仪试题《含答案》

————————————————————————————————作者：————————————————————————————————日期：

商务沟通与礼仪作业一 姓名学号： 一、单项选择题（每小题1分，共50分。每小题有一个正确答案，请把代号填在括号里） 1、通电话过程中，如有事需暂时需要让通话对象等待，时间一般不超过（B）。 A 1分钟 B 2分钟 C 3分钟 D 5分钟 2、穿西装时，应穿（ B）。 A 旅游鞋 B 皮鞋 C 布鞋 D 凉鞋 3、穿西服套裙时，应（ D ）。 A 穿短袜 B 穿彩色丝袜 C 光腿 D 穿肉色长统丝袜 4、接电话时，拿起话筒的最佳时机应在铃声响过（ B）之后。 A 一声 B 两声 C 四声 D 五声 5、佩戴首饰原则上不应超过（ C）件。 A 五 B 四 C 三 D 二 6、理想的洗澡次数是（A）。 A 每天都洗澡 B 每周洗一次 C 两天洗一次 D 每月洗一次 7、应坚持经常洗头，最好是（ C ）。 A 每周洗一次头 B 每周洗两次头 C 每天洗一次头 D每天洗两次头 8、在正常情况下，每一次打电话的时间应当不超过（ C）。 A 1分钟 B 2分钟 C 3分 钟 D 5分钟 9、与人相处时，注视对方双眼的时间应不少于相处总时间的（ A ）。 A 三分之一 B 一半 C 五分之 一 D 十分之一 10、以下关于西装的说法中，哪种是错误的？（B） A．西装袖口上的商标应在拆除后才可以穿着 B．西服上衣的袖子要比里面的衬衫袖子长一些C．西装的外袋不宜存放物品 11、正式场合男士穿着西装时，如果西装是深颜色的，则袜子的颜色应该是（ B ）A．白色的B．深色的C．浅色的 12、参加自助餐宴请，再次取菜时应做到（C） A．为减少服务员麻烦，应继续使用刚刚用过的餐盘 B．换个座位，更换全套餐具C．不使用已经用过的餐盘，使用新的餐盘 13、参加宴请时，如不慎将酒水或汤汁溅到异性身上，以下哪种做法不符合礼仪？（B） A．立刻表示歉意B．亲自为其擦拭C．请服务员帮助 14、以下哪种使用手机短信的做法是不礼貌的？（A） A．在与人谈话时不停地查看或编发短信B．在内容后面署名 C．尽量使用清楚明白的语言，不随意简化省略 15、在没有标出“一米线”的地方排队，以下哪种做法是正确的？（C）

计算机算法设计与分析期末考试复习题

1、二分搜索算法是利用（ A ）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 2、下列不是动态规划算法基本步骤的是（ A ）。 A、找出最优解的性质 B、构造最优解 C、算出最优解 D、定义最优解 3、最大效益优先是（ A ）的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 4、最长公共子序列算法利用的算法是（ B ）。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 5. 回溯法解TSP问题时的解空间树是（ A ）。 A、子集树 B、排列树 C、深度优先生成树 D、广度优先生成树6．下列算法中通常以自底向上的方式求解最优解的是（ B ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 7、衡量一个算法好坏的标准是（C ）。 A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短 8、以下不可以使用分治法求解的是（D ）。 A 棋盘覆盖问题 B 选择问题 C 归并排序 D 0/1背包问题 9. 实现循环赛日程表利用的算法是（ A ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 10、实现最长公共子序列利用的算法是（ B ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法11．下面不是分支界限法搜索方式的是（ D ）。 A、广度优先 B、最小耗费优先 C、最大效益优先 D、深度优先 12．下列算法中通常以深度优先方式系统搜索问题解的是（ D ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 13. 一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（ B ）。 A、重叠子问题 B、最优子结构性质 C、贪心选择性质 D、定义最优解14．广度优先是（ A ）的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 15．背包问题的贪心算法所需的计算时间为（ B ）。

《算法设计与分析》考试题目及答案

《算法分析与设计》期末复习题 一、选择题 1.应用Johnson法则的流水作业调度采用的算法是（D） A. 贪心算法 B. 分支限界法 C.分治法 D. 动态规划算法 塔问题如下图所示。现要求将塔座A上的的所有圆盘移到塔座B上，并仍按同样顺序叠置。移动圆盘时遵守Hanoi塔问题的移动规则。由此设计出解Hanoi塔问题的递归算法正确的为：（B） " ; | A. void hanoi(int n, int A, int C, int B) 《 { if (n > 0) { hanoi(n-1,A,C, B); move(n,a,b); hanoi(n-1, C, B, A); B. void hanoi(int n, int A, int B, int C) { if (n > 0) { hanoi(n-1, A, C, B); ] move(n,a,b); hanoi(n-1, C, B, A); } C. void hanoi(int n, int C, int B, int A) { if (n > 0) { hanoi(n-1, A, C, B); move(n,a,b); hanoi(n-1, C, B, A); } }

3. 动态规划算法的基本要素为（C ） A. 最优子结构性质与贪心选择性质 B ．重叠子问题性质与贪心选择性质 C ．最优子结构性质与重叠子问题性质 D. 预排序与递归调用 4. 算法分析中，记号O 表示（B ）， 记号Ω表示（A ）， 记号Θ表示（D ）。 … A.渐进下界 B.渐进上界 C.非紧上界 D.紧渐进界 E.非紧下界 5. 以下关于渐进记号的性质是正确的有：（A ） A.f (n)(g(n)),g(n)(h(n))f (n)(h(n))=Θ=Θ?=Θ B. f (n)O(g(n)),g(n)O(h(n))h(n)O(f (n))==?= C. O(f(n))+O(g(n)) = O(min{f(n),g(n)}) D. f (n)O(g(n))g(n)O(f (n))=?= D. void hanoi(int n, int C, int A, int B) { if (n > 0) { | hanoi(n-1, A, C, B); move(n,a,b); hanoi(n-1, C, B, A); }

商务沟通期末试卷答案_共5页

精心整理 汕头市中博职业技术学校2015—2016学年第一学期《商务沟通》 期末试卷 1、2、 3、4、 沟通的具体类型有商务信函、报告、会议文件、电子邮件、传真和短信息。 5、视图的采用遵循一定的程序，即 确定主题、采集数据、决定是否采用 视图、选择类型、设计加工，最终形 成视图。6、 四种典型的人际沟通类型为分析 型、支配型、表现型和随和型，我们应根据不同风格采用不同的沟通策略。 ”谨慎性、求同存异、相互学习和适应。二、不定项选择题（每题3分，错选或多选不得分，漏选得1分，共15分）1、从沟通的本质上来说，沟通的目标是：（ C ）

A、接收---接受---理解----反响 B、接受---接收----理解----反响 C、接收---理解---接受----反响 D、理解---接收----接收----反响 2、下面不属于副语言沟通内容的是（D A 表情 3 ） A C 4 A 5 A、日常备忘录 B、个人式备忘录 C、计划式备忘录 D、交往式备忘录 三、名词解释（每题3分，共15分） 1、商务沟通 商务沟通——在商业经济活动中，不同个体、不同组织之间，相互传递信息、交流思想、传达情感并最终达成共识的过程。 2、推销谈判 会议议程就是为使会议顺利召开所做的内容和程序工作，是会议需要遵循程序。 四、判断题（每题2分，共10分）

1、商务沟通中，只要事先做好准备，沟通目标一定能够顺利实现。（F） 2、根据研究，每个人的面部表情可以达到2.5万种。（T） 3、会议参加者要认真准备以尽量使自4 5 （T 1 1 5）展销会和业务洽谈会 6）新闻发布会7）一对一会议（虚拟会议） 2、请简述陈述与演讲的关系。 ?1）相同点： ?目的性；条理性；有准备性；有 时间要求 ?2）区别： ?演讲有鼓动性——陈述注重说明 性 6、留意上级的领导风格 4、根据卡耐基训练的架构中，听的层次，由高到低有哪些层次？ 专业咨询地听、积极同理心地听、选择性地听、假装在听、心不在焉

《计算机算法设计与分析》习题及答案.doc

《计算机算法设计与分析》习题及答案 一．选择题 1、二分搜索算法是利用（ A ）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 2、下列不是动态规划算法基本步骤的是（ A ）。 A、找出最优解的性质 B、构造最优解 C、算出最优解 D、定义最优解 3、最大效益优先是（ A ）的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 4. 回溯法解旅行售货员问题时的解空间树是（ A ）。 A、子集树 B、排列树 C、深度优先生成树 D、广度优先生成树 5．下列算法中通常以自底向上的方式求解最优解的是（ B ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 6、衡量一个算法好坏的标准是（ C ）。 A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短 7、以下不可以使用分治法求解的是（ D ）。 A 棋盘覆盖问题 B 选择问题 C 归并排序 D 0/1背包问题 8. 实现循环赛日程表利用的算法是（ A ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 9．下面不是分支界限法搜索方式的是（ D ）。 A、广度优先 B、最小耗费优先 C、最大效益优先 D、深度优先 10．下列算法中通常以深度优先方式系统搜索问题解的是（ D ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 11.备忘录方法是那种算法的变形。（ B ） A、分治法 B、动态规划法 C、贪心法 D、回溯法 12．哈夫曼编码的贪心算法所需的计算时间为（ B ）。 A、O（n2n） B、O（nlogn） C、O（2n） D、O（n） 13．分支限界法解最大团问题时，活结点表的组织形式是（ B ）。 A、最小堆 B、最大堆 C、栈 D、数组 14．最长公共子序列算法利用的算法是（ B ）。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 15．实现棋盘覆盖算法利用的算法是（ A ）。 A、分治法 B、动态规划法 C、贪心法 D、回溯法 16.下面是贪心算法的基本要素的是（ C ）。 A、重叠子问题 B、构造最优解 C、贪心选择性质 D、定义最优解 17.回溯法的效率不依赖于下列哪些因素（ D ） A.满足显约束的值的个数 B. 计算约束函数的时间 C.计算限界函数的时间 D. 确定解空间的时间 18.下面哪种函数是回溯法中为避免无效搜索采取的策略（ B ） A．递归函数 B.剪枝函数 C。随机数函数 D.搜索函数 19. （ D ）是贪心算法与动态规划算法的共同点。

商务沟通与谈判期末试卷A

《商务沟通与谈判》期末试卷A 班级姓名 一、填空题：（每空1分，共15分） 1、函是___ _____之间相互商洽工作，询问和答复问题或向有关主管部门请求批准事项使用的平行公文。 2、通告是在一定范围内向有关单位和群众公布应当遵守或者周知事项的公文，其特点是法规性，____ ___，__ _____。 3、报告是_____ ___或业务主管机关汇报工作，反映情况，提出意见或建议，答复____ ____询问时形成的陈述性公文。 4、在谈判中让步方式有很多种，其中有冒险型让步、规律型让步、__________，__________、危险型让步、。 5、公共关系的原则是：真实性原则，___ ____和全员公关的原则。 6、在谈判中容易形成僵局，僵局成因有立场之争、强迫性压力、_________、_____ ____。 7、要做到全心的投入，要做到专注。而做到专注则需要做到、关注内容、、捕捉要点。 8、商务谈判的要素有：、、谈判目的。 二、单项选择题(每题2分，共20分) 1、下列不属于行政公文的作用的是（） A．领导与指导的作用 B. 行为规范作用 C. 信息传递作用 D. 有权威的作用 2、通知有哪些类型。（） 1）指示性通知 2）发布性通知 3）批示性通知 4）知照性通知 A．1）2） B. 1）2）3） C. 1）2）3）４） 3、上级机关用于答复下级机关请示事项的下行公文是指（） A．函 B. 通报 C. 通告 D. 批复 4、沟通的主体是（）。 A．发送者 B.人类思维 C.媒介 D.编码和译码 5、具有严肃认真、一丝不苟、语调单一、具有完美主义倾向、严于律己、对人挑剔等性格特征的人是 属于什么沟通风格？（） A．表现型 B. 控制型 C. 亲和型 D. 分析型 6、在有效沟通的程序中，接收信息人能够明了所收到信息的真正含义。（） A．注意 B. 理解 C. 接受 D. 行动 7、为了检验自己是否正确地理解了自己听到的话，还可以鼓励对方详细解释他的说法，并表明你在倾 听的组织信息的方式是（）。 A．复述内容 B. 记笔记 C. 作比较 D. 揣摩词语 8、马斯洛的需要层次学说中，属于最高层次需要的是（） A．生理需要 B. 安全需要 C. 社会需要 D. 自我价值的需要 9、只听到声音和词句，很少顾及它们的含义和弦外之意，这类听话者是属于（）

南京邮电大学算法设计实验报告——动态规划法

实验报告 （2009/2010学年第一学期） 课程名称算法分析与设计A 实验名称动态规划法 实验时间2009 年11 月20 日指导单位计算机学院软件工程系 指导教师张怡婷 学生姓名丁力琪班级学号B07030907 学院(系) 计算机学院专业软件工程

实验报告 实验名称动态规划法指导教师张怡婷实验类型验证实验学时2×2实验时间2009-11-20一、实验目的和任务 目的：加深对动态规划法的算法原理及实现过程的理解，学习用动态规划法解决实际应用中的最长公共子序列问题。 任务：用动态规划法实现求两序列的最长公共子序列，其比较结果可用于基因比较、文章比较等多个领域。 要求：掌握动态规划法的思想，及动态规划法在实际中的应用；分析最长公共子序列的问题特征，选择算法策略并设计具体算法，编程实现两输入序列的比较，并输出它们的最长公共子序列。 二、实验环境(实验设备) 硬件：计算机 软件：Visual C++

三、实验原理及内容（包括操作过程、结果分析等） 1、最长公共子序列（LCS）问题是：给定两个字符序列X={x1,x2,……,x m}和Y={y1,y2,……,y n}，要求找出X和Y的一个最长公共子序列。 例如：X={a,b,c,b,d,a,b},Y={b,d,c,a,b,a}。它们的最长公共子序列LSC={b,c,d,a}。 通过“穷举法”列出所有X的所有子序列，检查其是否为Y的子序列并记录最长公共子序列并记录最长公共子序列的长度这种方法，求解时间为指数级别的，因此不可取。 2、分析LCS问题特征可知，如果Z={z1,z2,……，z k}为它们的最长公共子序列，则它们一定具有以下性质： （1）若x m=y n，则z k=x m=y n，且Z k-1是X m-1和Y n-1的最长公共子序列； （2）若x m≠y n且x m≠z k，则Z是X m-1和Y的最长公共子序列； （3）若x m≠y n且z k≠y n，则Z是X和Y的最长公共子序列。 这样就将求X和Y的最长公共子序列问题，分解为求解较小规模的问题： 若x m=y m，则进一步分解为求解两个（前缀）子字符序列X m-1和Y n-1的最长公共子序列问题； 如果x m≠y n，则原问题转化为求解两个子问题，即找出X m-1和Y的最长公共子序列与找出X 和Y n-1的最长公共子序列，取两者中较长者作为X和Y的最长公共子序列。 由此可见，两个序列的最长公共子序列包含了这两个序列的前缀的最长公共子序列，具有最优子结构性质。 3、令c[i][j]保存字符序列X i={x1,x2,……,x i}和Y j={y1,y2,……,y j}的最长公共子序列的长度，由上述分析可得如下递推式： 0 i=0或j=0 c[i][j]= c[i-1][j-1]+1 i,j>0且x i=y j max{c[i][j-1],c[i-1][j]} i,j>0且x i≠y j 由此可见，最长公共子序列的求解具有重叠子问题性质，如果采用递归算法实现，会得到一个指数时间算法，因此需要采用动态规划法自底向上求解，并保存子问题的解，这样可以避免重复计算子问题，在多项式时间内完成计算。 4、为了能由最优解值进一步得到最优解（即最长公共子序列），还需要一个二维数组s[][]，数组中的元素s[i][j]记录c[i][j]的值是由三个子问题c[i-1][j-1]+1,c[i][j-1]和c[i-1][j]中的哪一个计算得到，从而可以得到最优解的当前解分量（即最长公共子序列中的当前字符），最终构造出最长公共子序列自身。