2015年算法分析与设计期末考试试卷B卷(精品文档)

2020年整理宴会设计期末试卷(A).doc

武夷山职业学院2011-2012学年度第一学期《宴会设计》期末考试卷A （考试时间90分钟）出卷教师：叶芳 专业年级学号姓名 一、单项选择题：（本大题共10小题，每题2分，共20分,把答案的选项填在表格中） 1、大型宴会人数应该在多少人以上。（） A 100～200人 B 100人以下 C 200人以上 D 50～100人 2、宴会场景的主要设计要素应包括哪一个。（） A 服务员的着装 B 酒店的开办时间 C 酒店的规模 D 色彩 3、一般宴会厅的冬季温度不低于多少度。（） A 18～22℃ B 15～18℃ C 22～25℃ D 13～16℃ 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、宴会设计，首先要确定的是。（） A 宴会主题 B 宴会菜单 C 宴会环境 D 宴会服务 10、能决定宴会厅格调的，宴会厅气氛设计首要考虑的关键因素之一是。（） A 气味 B 色彩 C 光线 D 主色调 二、填空题：（本大题共7小题，每空1分，共22分） 1、根据宴会按内容和形式分类可分为______________、______________、______________、_______________和茶话会等。 2、宴会预定的方式有_____________、______________、______________。 3、宴会菜单的编写除了考虑______________、和特殊要求之外，另一个必须考虑的重要因素是________________。 4. 西餐宴会的台型设计主要有以下几种常见形式：、、 、、、星形台等。 5、宴会促销可以分为_____________、_____________两种。 6、广告推销中，常用的户外广告有、、。 7、酒店宴会部组织机构有____________部、____________部、____________部构成。

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

算法设计与分析考试题 及答案 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

2015年算法分析与设计期末考试试卷B卷

西南交通大学2015 — 2016学年第(一)学期考试试卷 课程代码 3244152课程名称 算法分析与设计 考试时间 120分钟 阅卷教师签字： __________________________________ 填空题(每空1分，共15分) 1、 程序是 (1) 用某种程序设计语言的具体实现。 2、 矩阵连乘问题的算法可由 (2) 设计实现。 3、 从分治法的一般设计模式可以看出，用它设计出的程序一般是 (3) 4、 大整数乘积算法是用 (4) 来设计的。 5、 贪心算法总是做出在当前看来 (5) 的选择。也就是说贪心算法并不从整体最优 考虑，它所做出的选择只是在某种意义上的 (6) o 6、 回溯法是一种既带有 (7) 又带有 (8) 的搜索算法。 7、 平衡二叉树对于查找算法而言是一种变治策略，属于变治思想中的 (9) 类型 8、 在忽略常数因子的情况下，0、门和0三个符号中， (10) 提供了算法运行时 间的一个上界。 9、 算法的“确定性”指的是组成算法的每条 (11) 是清晰的，无歧义的。 10、 冋题的(12) 是该冋题可用动态规划算法或贪心算法求解的关键特征。 11、 算法就是一组有穷 (13)，它们规定了解决某一特定类型问题的 (14) o 12、 变治思想有三种主要的类型：实例化简，改变表现， (15) o 、 ___________________________________________________________________________________ L 线订装封密 线订装封密 、 __________________ 二 线订装封密 级班 选择题(每题2分，共20 分)

《算法设计与分析》试卷A

《算法设计与分析》试卷 一．计算题（共25分） 1. 用表示函数f与g之间的关系。（10分，每小题2分） (1) f(n)=10000n g(n)=n-10000 (2) f(n)=2n g(n)=3n/n (3) f(n)=n3log2n g(n)=n2log3n (4) f(n)=log2n g(n)=log3n (5) f(n)=100n+n100 g(n)=n! 2.估计下列算法的时间复杂性的阶。(10分，每小题5分) (1)算法A的时间复杂性为， (2)算法B的时间复杂性为 3. 计算下面算法中count=count+1的执行次数（5分） 算法 COUNT count=0 for i=1 to for j=i to i+5 for k=1 to i2 count=count+1 end for end for end for 二．简答题（共15分） 1. 随机算法分成那几类，各有什么特点？（7分） 2．最大k乘积问题：设I是一个n位十进制整数。如果将I划分为k段，则可得到k个整数。这k个整数的乘积称为I的一个k乘积。对于给定的I和k，求出I的最大k乘积。当用动态规划求解该问题时，最优子结构是什么？递归关系式是什么？（8分） 三．算法填空题（共45分，每空3分） 1. 以下是计算x m的值的过程 power ( x, m ) if m=0 then y=_____ (1)_______ else y=_____ (2)_______

装订 线 y=y*y if m 为奇数 then y=x*y

C=multiply( A , B) //计算两个矩阵乘积C=AB。 return C end if end matchain_product 3. 以下是迷宫问题的算法 算法 MAZE 输入：正整数m, n，表示迷宫的数组M[0..m+1, 0..n+1] (迷宫数据存于M[1..m, 1..n]中)，迷宫的入口位置(ix, iy),出口位置(ox, oy)。 输出：迷宫中入口至出口的一条通路，若无通路，则输出no solution。 M[0, 0..n+1]=M[m+1, 0..n+1]=1

宴会设计试题

全国2010年4月自学考试宴会设计试题 课程代码：00990 一、单项选择题(本大题共20小题，每小题1分，共20分) 在每小题列出的四个备选项中只有一个选项是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 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．市场反映不够灵敏 7.设计宴会面点首先要考虑的因素是( ) A．与宴会形式相适应B．与就餐季节相适应 C．与宴会档次相适应D．与临近节日相适应 8.科学规范的酒水服务中，第一项服务程序是( ) A．开瓶B．斟酒 C．示酒D．试酒 9.设计宴会气氛时，用以填补宴会厅房空间的最佳饰物是( )

A．手工艺品B．古典饰品 C．植物和花草D．书法和画卷 10.设计宴会厅气氛的关键是( ) A．外部气氛B．内部气氛 C．无形气氛D．有形气氛 11.安排大型中式宴会座位时，要为可能额外出现的客人留出座位。预留的座位数应是客人总数的( ) A．5％B．10％ C．15％D．20％ 12.适用于突出主题的宴席台面的花台插花是( ) A．线状花B．块状花 C．造型花D．点状花 13.西式宴会摆台中，糖盅与奶盅的摆放位置分别是( ) A．左、右B．右、左 C．前、后D．后、前 14.菜肴出品的控制要点主要体现在两个方面，即厨房出品和( ) A．就餐环境B．餐具特色 C．餐饮服务D．菜肴数量 15.宴会部低值易耗餐具的损耗率一般控制在( ) A．3‰B．4‰ C．5‰D．6‰ 16.中式宴会厅配备最多的餐桌是( ) A．长方桌B．圆台 C．长条台D．方台 17.以特定人物为对象、更具个性化和亲切感、向他人直接宣传的广告形式是( ) A．大堂指示牌B．电梯广告 C．客房宣传单D．直邮广告 18.宴会预定中，所有收到的信件都应加盖文书处理章，其内容包括流水号和( ) A．寄信人姓名B．寄信人地址 C．收到时间D．收信人姓名 19.宴会产品策划的第一项任务是( ) A．市场调查B．产品设计 C．价格定位D．制定服务水准 20.确保菜肴质量最为关键的环节是( )

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

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算法的思想。

算法分析与设计试卷

《算法分析与设计》试卷(A) （时间90分钟满分100分） 一、填空题（30分,每题2分）。 1．最长公共子序列算法利用的算法是（ B ）。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法2．在对问题的解空间树进行搜索的方法中,一个活结点最多有一次机会成为活结点的是( B ). A.回溯法 B.分支限界法 C.回溯法和分支限界法 D.回溯法求解子集树问题 3．实现最大子段和利用的算法是（ B ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法4．.广度优先是（ A ）的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法5．衡量一个算法好坏的标准是（ C ）。 A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短 6．Strassen矩阵乘法是利用（ A）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 7. 使用分治法求解不需要满足的条件是（ A ）。 A 子问题必须是一样的 B 子问题不能够重复 C 子问题的解可以合并 D 原问题和子问题使用相同的方法解 8．用动态规划算法解决最大字段和问题，其时间复杂性为( B ). A.logn B.n C.n2 D.nlogn 9.解决活动安排问题，最好用（ B ）算法 A.分治 B.贪心 C.动态规划 D.穷举 10.下面哪种函数是回溯法中为避免无效搜索采取的策略（ B ） A．递归函数 B.剪枝函数C。随机数函数 D.搜索函数11. 从活结点表中选择下一个扩展结点的不同方式将导致不同的分支限界法,以下除( C )之外都是最常见的方式. A.队列式分支限界法 B.优先队列式分支限界法 C.栈式分支限界法 D.FIFO分支限界法 12. .回溯算法和分支限界法的问题的解空间树不会是( D ). A.有序树 B.子集树 C.排列树 D.无序树 13.优先队列式分支限界法选取扩展结点的原则是（ C ）。 A、先进先出 B、后进先出 C、结点的优先级 D、随机14．下面是贪心算法的基本要素的是（ C ）。 A、重叠子问题 B、构造最优解 C、贪心选择性质 D、定义最优解15．回溯法在解空间树T上的搜索方式是( A ). A.深度优先 B.广度优先 C.最小耗费优先 D.活结点优先 二、填空题（20分,每空1分）。 1.算法由若干条指令组成的又穷序列，且满足输入、输出、 确定性和有限性四个特性。 2.分支限界法的两种搜索方式有队列式(FIFO)分支限界法、优先队列式分支限界法，用一个队列来存储结点的表叫活节点表。

4月宴会设计试题及答案

全国2012年4月自学考试宴会设计试题 一、单项选择题（本大题共20小题，每小题1分，共20分） 1、人们为了社会交往之目的，举行的集饮食、社交、娱乐于一体的活动是（C ） A、聚会 B、开会 C、宴会 D、相会 2、宴席菜点的上菜顺序是先冷后热、先酒菜后饭菜和（B ） A、先甜后咸 B、先咸后甜 C、先辣后酸 D、先酸后辣 3、宴会从祭祀祖先演变为社会交往活动的朝代是（A ） A、夏朝 B、殷商 C、周代 D、两汉 4、中国宴会发展史上开始使用瓷器餐具的朝代是（B ） A、夏朝 B、唐朝 C、宋朝 D、明朝 5、高档酒店宴会部的面积一般占酒店餐厅总面积的（D ） A、5%~10% B、15%~20% C、25%~30% D、35%~50% 6、按照餐位数配置宴会销售员，1名销售人员对应的餐位数一般是（ D ） A、10~50位 B、50~80位 C、80~100位 D、100~150位 7、宴会设计，首先要确定（D ） A、宴会菜单 B、宴会环境 C、宴会服务 D、宴会主题 8、宴会设计首先要满足的是（B ）

A、酒店需求 B、主人需求 C、主陪需求 D、副陪需求 9、为了使长方形宴会厅的有效使用面积最高，厅房长宽的最佳比例是（A ） A、1.25:1 B、2.25:1 C、3.25:1 D、4.25:1 10、宴会厅使用的最佳光源是（B ） A、烛光 B、白炽光 C、荧光 D、自然光 11、宴会台面每个餐位整套餐具的摆放位置是座椅的（ C ） A、左前方 B、右前方 C、正前方 D、任意方 12、能营造出中国式喜庆气氛的冷餐宴会的主菜台桌形是（C ） A、五角星形 B、V形 C、串灯笼形 D、U形 13、宴会餐厅设计的内容有台面设计、环境设计和（D ） A、菜单设计 B、菜肴设计 C、点心设计 D、服务设计 14、宴席台面每位客人餐具的摆放，一般离桌边的间距为（B ） A、0.5厘米 B、1.5厘米 C、2.5厘米 D、3.5厘米 15、酒店直接管理宴会固定资产的部门是（B ） A、餐饮部 B、宴会部 C、财务部 D、工程部 16、酒店餐具损耗率一般控制在（B ） A、1‰左右 B、5‰左右 C、10‰左右 D、15‰左右 17、最具有亲和力的宴会销售方式是（A ）

(完整版)算法设计与分析期末考试卷及答案a

一．填空题(每空 2 分，共30分) 1．算法的时间复杂性指算法中的执行次数。 2．在忽略常数因子的情况下，O、和三个符号中，提供了算法运行时间的一个上界。 3．设D n表示大小为n的输入集合，t(I)表示输入为I时算法的运算时间, p(I)表示输入 I 出现的概率，则算法的平均情况下时间复杂性A(n)= 。 4．分治算法的时间复杂性常常满足如下形式的递归方程： f (n) d , n n0 f(n) af(n/c) g(n) , n n0 其中，g(n)表示。 5. 分治算法的基本步骤包括。6．回溯算法的基本思想是。 7．动态规划和分治法在分解子问题方面的不同点是。 8．贪心算法中每次做出的贪心选择都是最优选择。 9．PQ 式的分支限界法中，对于活结点表中的结点，其下界函数值越小，优先级 10．选择排序、插入排序和归并排序算法中，算法是分治算法。 11．随机算法的一个基本特征是对于同一组输入，不同的运行可能得到的结果。12. 对于下面的确定性快速排序算法，只要在步骤3 前加入随机 化步骤，就可得到一个随机化快速排序算法，该随机化步骤的功能是。 算法QUICKSORT 输入：n 个元素的数组A[1..n] 。 输出：按非降序排列的数组 A 中的元素

1. quicksort(1, n) end QUICKSORT ＿ ＿ 过程 quicksort(A, low, high) ＿ ＿ // 对 A[low..high] 中的元素按非降序排序。 ＿ 号 学 2. if low

算法设计与分析试卷(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

宴会设计期末试卷(A)

（考试时间 90分钟）出卷教师：叶芳 专业年级学号姓名 一、单项选择题：（本大题共10小题，每题2分，共20分,把答案的选项填在表格中） 1、大型宴会人数应该在多少人以上。（） A 100～200人 B 100人以下 C 200人以上 D 50～100人 2、宴会场景的主要设计要素应包括哪一个。（） A 服务员的着装 B 酒店的开办时间 C 酒店的规模 D 色彩 3、一般宴会厅的冬季温度不低于多少度。（） A 18～22℃ B 15～18℃ C 22～25℃ D 13～16℃ 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、宴会设计，首先要确定的是。（） A 宴会主题 B 宴会菜单 C 宴会环境 D 宴会服务 10、能决定宴会厅格调的，宴会厅气氛设计首要考虑的关键因素之一是。（） A 气味 B 色彩 C 光线 D 主色调 二、填空题：（本大题共7小题，每空1分，共22分） 1、根据宴会按内容和形式分类可分为______________、______________、______________、_______________和茶话会等。 2、宴会预定的方式有_____________、______________、______________。 3、宴会菜单的编写除了考虑______________、和特殊要求之外，另一个必须考虑的重要因素是________________。 4. 西餐宴会的台型设计主要有以下几种常见形式：、、 、、、星形台等。 5、宴会促销可以分为_____________、_____________两种。 6、广告推销中，常用的户外广告有、、。 7、酒店宴会部组织机构有____________部、____________部、____________部构成。

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

湖南科技学院二○年学期期末考试 信息与计算科学专业年级《算法设计与分析》试题 考试类型:开卷试卷类型: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

算法分析与设计模拟试卷A

算法设计与分析期末考试模拟试卷 A卷 考试说明： 承诺： 本人已学习了《北京工业大学考场规则》和《北京工业大学学生违纪处分条例》，承诺在考试过程中自觉遵守有关规定，服从监考教师管理，诚信考试，做到不违纪、不作弊、不替考。若有违反，愿接受相应的处分。 承诺人：学号：班号： 。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。注：本试卷共三大题，共 6 页，满分100分，考试时答案请写在试卷空白处。 一、算法时间复杂性问题（共30分） Part 1. The Time Complexity Of the Algorithm Test 1、试证明下面的定理：[12分] (1) 如果f(n)=O(s(n))并且g(n)=O(r(n))，则f(n)+g(n)=O(s(n)+r(n)) (2) 如果f(n)=O(s(n))并且g(n)=O(r(n))，则f(n)*g(n)=O(s(n)*r(n)) 1. Prove the following Theorem [12 marks] (1) if f(n)=O(s(n)) and g(n)=O(r(n)), to prove f(n)+g(n)=O(s(n)+r(n)) (2) if f(n)=O(s(n)) and g(n)=O(r(n))，to prove f(n)*g(n)=O(s(n)*r(n))

2、已知有如下的断言： f(n)=O(s(n))并且g(n)=O(r(n))蕴含f(n)-g(n)=O(s(n)-r(n)) 请你举出一个反例。[8分] 2. Known as the following assertion If f(n)=O(s(n)) and g(n)=O(r(n))，then f(n)-g(n)=O(s(n)-r(n)) 。 Please cite a counter-example [8 marks] 3、假设某算法在输入规模为n时的计算时间为：T（n）=3*2n，在A型计算机上实现并完成该算法的时间为t秒，现有更先进的B型计算机，其运算速度为A 型计算机的256倍。试求出若在先进的B型机上运行同一算法则在t秒内能求解输入规模为多大的问题？[10分] 3. Assume that in the case of the input size is n, the computing time of the algorithm required is T（n）=3*2n. It would take t seconds to implement the algorithm on Computer A. Computer B is more advanced. The operation ability of Computer B is 256 times of Computer A. If the same algorithm running on Computer B, please find out the input size so that the algorithm would solve in t seconds.[10 marks]

2016年中餐主题宴会设计赛项接待方案创意设计测试题库

2016年全国职业院校技能大赛中餐主题宴会设计赛项 接待方案创意设计主题题库 测试要求： 参赛队根据接待方案创意设计的主题，（参赛队可根据主题内涵与要求，设定具体地区、城市与宴请对象。）三人协作分工进行，利用电脑与互联网查阅资料并完成接待方案的撰写。在规定时间内提交打印版文案以及一份菜单设计的实样。文案设计按每桌10位宾客进行宴席设计，文案字数控制在2500—3000字；提交的菜单实样必须为现场制作完成。菜单实样制作部分由主办单位提供绘制菜单之基本内外页、水彩笔，队伍也可自行携带相关笔具、文具、纸类、素材等进场绘制，但不可携带已完成印刷品、印有图案之纸张、电脑绘制品等非现场制作成品。比赛时间共180分钟。该项分值占总分值的30%。技术平台： 操作系统Win7系统，办公系统office2010版 接待方案创意设计主题题库： 主题一 纽约爱乐乐团来当地演出交流，当地政府在其下榻酒店设宴宴请。请针对此次宴请设计接待方案。 主题二 雀巢公司中国区负责人一行到某地工厂视察工作，工厂负责人在其入住的某酒店设宴宴请，请针对此次宴请设计接待方案。 主题三 某城市预申报某项国际级体育赛事，该赛事组委会委员对该城市

进行考察，当地政府在其下榻酒店设宴款待。请针对此次宴请设计接待方案。 主题四 某协会举办绿色环保的高峰论坛，世界各国的学者和企业家齐聚一堂，当地政府设宴款待主要嘉宾。请针对此次宴请设计接待方案。 主题五 某地举办历史科学大会，世界各国学者齐聚一堂，当地政府设宴款待主要嘉宾。请针对此次宴请设计接待方案。 主题六 国外某知名企业奖励优秀员工到中国旅游度假，该公司中国区域负责人设宴款待。请针对此次宴请设计接待方案。 主题七 某石油集团到当地的某五星级酒店举行年终总结大会，公司高层领导宴请集团先进个人和销售能手。请针对此次宴请设计接待方案。主题八 某对老夫妇的钻石婚，子女设宴为其庆祝。请针对此次宴请设计接待方案。 主题九 中方某企业与外方企业成功签署战略合作协议，特设庆祝晚宴。请针对此次宴请设计接待方案。 主题十 某地政府与国外某城市缔结友好城市20周年，该国外城市代表到国内考察并参加庆祝活动，当地政府组织晚宴予以接待。请针对此次宴请设计接待方案。

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

算法分析与设计复习题及答案一、单选题 1．D 2．B 3．C 4．D 5．D 6．D 7．C 8．D 9．B 10．C 11．D 12．B 13．D 14．C 15．C 16．D 17．D 18．D 19．D 20．C 1．与算法英文单词algorithm具有相同来源的单词是（）。 A logarithm B algiros C arithmos D algebra 2．根据执行算法的计算机指令体系结构，算法可以分为（）。 Ａ精确算法与近似算法Ｂ串行算法语并行算法 Ｃ稳定算法与不稳定算法Ｄ３２位算法与６４位算法 3．具有１0个节点的完全二叉树的高度是（）。 Ａ６Ｂ５Ｃ3Ｄ 2 4．下列函数关系随着输入量增大增加最快的是（）。 Ａlog2n B n2 C 2n D n! 5．下列程序段的S执行的次数为( )。 for i ←0 to n-1 do for j ←0 to i-1 do s //某种基本操作 A.n2 B n2/2 C n*(n+1) D n(n+1)/2 6．Fibonacci数列的第十项为( )。 A 3 B 13 C 21 D 34 7．4个盘子的汉诺塔，至少要执行移动操作的次数为( )。 A 11次 B 13次 C 15次 D 17次 8．下列序列不是堆的是（）。 A 99，85，98，77，80，60，82，40，22，10，66 B 99，98，85，82，80，77，66，60，40，22，10 C 10，22，40，60，66，77，80，82，85，98，99 D 99，85，40，77，80，60，66，98，82，10，22 9．Strassen矩阵乘法的算法复杂度为（）。 ＡΘ(n3)ＢΘ(n2.807) ＣΘ(n2) ＤΘ(n) 10．集合A的幂集是（）。 A．A中所有元素的集合 B. A的子集合 C． A 的所有子集合的集合 D. 空集 11．与算法英文单词algorithm具有相同来源的单词是（）。 A logarithm B algiros C arithmos D algebra 12．从排序过程是否完全在内存中显示，排序问题可以分为（）。 Ａ稳定排序与不稳定排序Ｂ内排序与外排序 Ｃ直接排序与间接排序Ｄ主排序与辅助排序 13．下列（）不是衡量算法的标准。 Ａ时间效率Ｂ空间效率 Ｃ问题难度Ｄ适应能力 14．对于根树，出度为零的节点为（）。 Ａ０节点Ｂ根节点Ｃ叶节点Ｄ分支节点 15．对完全二叉树自顶向下，从左向右给节点编号，节点编号为１0的父节点编号为（）。 Ａ０Ｂ２Ｃ４Ｄ６ 16．下列程序段的算法时间的复杂度为（）。 for i ←0 to n do for j ←0 to m do

《算法分析与设计》期末试题及参考答案

《算法分析与设计》期末试题及参考答案 一、简要回答下列问题： 1.算法重要特性是什么？ 1.确定性、可行性、输入、输出、有穷性 2. 2.算法分析的目的是什么？ 2.分析算法占用计算机资源的情况，对算法做出比较和评价，设计出额更好的算法。 3. 3.算法的时间复杂性与问题的什么因素相关？ 3. 算法的时间复杂性与问题的规模相关，是问题大小n的函数。 4.算法的渐进时间复杂性的含义？ 4．当问题的规模n趋向无穷大时，影响算法效率的重要因素是T(n)的数量级，而其他因素仅是使时间复杂度相差常数倍，因此可以用T(n)的数量级(阶)评价算法。时间复杂度T(n)的数量级(阶)称为渐进时间复杂性。 5.最坏情况下的时间复杂性和平均时间复杂性有什么不同？ 5. 最坏情况下的时间复杂性和平均时间复杂性考察的是n固定时，不同输入实例下的 算法所耗时间。最坏情况下的时间复杂性取的输入实例中最大的时间复杂度： W(n) = max{ T(n，I) } , I∈Dn 平均时间复杂性是所有输入实例的处理时间与各自概率的乘积和： A(n) =∑P(I)T(n，I) I∈Dn 6.简述二分检索（折半查找）算法的基本过程。 6. 设输入是一个按非降次序排列的元素表A[i：j] 和x，选取A[(i+j)/2]与x比较， 如果A[(i+j)/2]=x，则返回(i+j)/2，如果A[(i+j)/2]

宴会设计期末试卷A

宴会设计期末试卷A Document serial number【UU89WT-UU98YT-UU8CB-UUUT-UUT108】

武夷山职业学院2011-2012学年度第一学期《宴会设计》期末考试卷A （考试时间 90分钟）出卷教师：叶芳 专业年级学号姓名 一、单项选择题：（本大题共10小题，每题2分，共20分,把答案的选项填在表格中） 1、大型宴会人数应该在多少人以上。（） A 100～200人 B 100人以下 C 200人以上 D 50～100人 2、宴会场景的主要设计要素应包括哪一个。（） A 服务员的着装 B 酒店的开办时间 C 酒店 的规模 D 色彩 3、一般宴会厅的冬季温度不低于多少度。（） A 18～22℃ B 15～18℃ C 22～25℃ D 13～16℃

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、宴会设计，首先要确定的是。（） A 宴会主题 B 宴会菜单 C 宴会环境 D 宴会服务 10、能决定宴会厅格调的，宴会厅气氛设计首要考虑的关键因素之一是。（） A 气味 B 色彩 C 光线 D 主色调

《算法分析与设计》期末复习题

一、选择题 1．一个.java文件中可以有（）个public类。 A．一个B．两个C．多个D．零个 2．一个算法应该是（） A．程序B．问题求解步骤的描述 C．要满足五个基本特性D．A和C 3．用计算机无法解决“打印所有素数”的问题，其原因是解决该问题的算法违背了算法特征中的（）A．唯一性B．有穷性C．有0个或多个输入D．有输出 4．某校有6位学生参加学生会主席竞选，得票数依次为130，20，98，15，67，3。若采用冒泡排序算法对其进行排序，则完成第二遍时的结果是（） A．3，15，130，20，98，67B．3，15，20，130，98，67 C．3，15，20，67，130，98 D．3，15，20，67，98，130 5．下列关于算法的描述，正确的是（） A．一个算法的执行步骤可以是无限的B．一个完整的算法必须有输出 C．算法只能用流程图表示D．一个完整的算法至少有一个输入 6．Java Application源程序的主类是指包含有（）方法的类。 A、main方法 B、toString方法 C、init方法 D、actionPerfromed方法 7．找出满足各位数字之和等于5的所有三位数可采用的算法思路是（） A．分治法B．减治法C．蛮力法D．变治法 8．在编写Java Application程序时，若需要使用到标准输入输出语句，必须在程序的开头写上( )语句。 A、import java.awt.* ; B、import java.applet.Applet ; C、import java.io.* ; D、import java.awt.Graphics ; 9．计算某球队平均年龄的部分算法流程图如图所示，其中：c用来记录已输入球员的人数，sum用来计算有效数据之和，d用来存储从键盘输入的球员年龄值，输入0时表示输入结束。