算法设计与分析期末试卷
一.选择题(15*2分)
1.下列不属于一个好的算法应具有的特性的是(C) A.正确性 B.简明性 C无限性 D最优性
2.矩阵连乘问题的算法可由(B)设计实现。
A、分支界限算法 B、动态规划算法 C、贪心算法 D、回溯算法
3.广度优先是(A)的一搜索方式。
A、分支界限法 B、动态规划法 C、贪心法 D、回溯法
4.学校要举行运动会,请你设计一个能够对运动员分数自动排序的软件,如果要设计此软件,以下最好的方法和步骤是(C) A.分析问题,编写程序,设计算法,调试程序 B.设计算法,编写程序,提出问题,调试程序 C.提出问题,设计算法,编写程序,调试程序 D.设计算法,提出问题,编写程序,调试程序
5.用计算机程序解决实际问题的过程中,需要进行算法设计,算法指的是(A)
A、解决问题的方法和步骤 B、数值计算的方法 C、实际问题的描述 D、最终结果
6.算法分析是( C)。
A. 将算法用某种程序设计语言恰当地表示出来
B. 在抽象数据集合上执行程序,以确定是否会产生错误的结果 C. 对算法需要多少计算时间和存储空间作定量分析 D. 证明算法对所有可能的合法输入都能算出正确的答案
7.用贪心法设计算法的关键是( B )。
算法分析考试试卷(A 卷) --- 密 --- 封 --- 线 ---...
算法设计与分析试题_工学_高等教育_教育专区。算法设计与分析山东科技大学 2007—2008 学年第一学期 《算法设计与分析》考试试卷班级 题号 得分一、 排序和查找是...
算法设计与分析试卷_IT/计算机_专业资料。《2012 学年--算法分析试卷》一、选择题(15*2 分) 1、最大效益优先是( A A、分支界限法 )的一搜索方式。 C、...
算法设计分析试题_工学_高等教育_教育专区。算法设计与分析试卷 算法设计与分析试卷填空题( 一、 填空题(20 分,每空 2 分) 1、 算法的性质包括输入、输出、...
2011算法设计与分析试题A答案_工学_高等教育_教育专区。山东理工大学《算法设计与分析》试卷纸(A )卷 10-11 第二学期 班级: 姓名: 学号: ………装………订...
算法设计与分析试卷 A 卷-20080525-参考答案-第二版-by zzm (含试题预测、课堂笔记) 试题答案:一、简答题 1. 答:如果一个算法不需要额外的存储空间(除个别...
算法设计与分析考试题及答案_IT/计算机_专业资料。算法试题及答案一、填空题(20 分) 填空题 1.一个算法就是一个有穷规则的集合, 其中之规则规定了解决某一特...
C、贪心法 D、回溯法、 9、算法分析的目的是(D) A、找出数据结构的合理性 B、找出算法中输入和输出之间的关系 C、分析算法的易懂性和可靠性 D、分析算法的...
算法设计与分析试卷(2010)_理学_高等教育_教育专区。试题算法设计与分析试卷(A 算法设计与分析试卷 卷) 选择题 一、 选择题个正确的答案, ( 选择 1-4 个...
算法设计与分析试卷 一、 选择题 (每题 2 分,共 20 分) (1)计算机算法的正确描述是( ) A.一个算法是求特定问题的运算序列 B.算法是一个有穷规则的集合...
热门文档