算法设计的特征：有穷性，确定性，输入和输出，可行性
运行算法的时间：硬件的速度。书写程序的语言。问题的规模，编译生成程序的代码质量算法复杂度: 时间复杂度和空间复杂度
1．迭代法
迭代法又称为辗转法，是用计算机解决问题的一种基本方法，为一种不断用变量的旧值递推新值的过程，与直接法相对应，一次性解决问题。迭代法分为精确迭代和近似迭代，“二分法”和“牛顿迭代法”属于近似迭代法。迭代法利用计算机运算速度快、适合做重复性操作的特点，让计算机对一组指令（或一定步骤）进行重复执行，在每次执行这组指令（或这些步骤）时，都从变量的原值推出它的一个新值。
利用迭代算法解决问题，需要做好以下三个方面的工作：
1.确定迭代变量（在可以用迭代算法解决的问题中，至少存在一个直接或间接地
不断由旧值递推出新值的变量，这个变量就是迭代变量。）
2. 建立迭代关系式（所谓迭代关系式，指如何从变量的前一个值推出其下一个值
的公式（或关系）。迭代关系式的建立是解决迭代问题的关键，通常可以顺推
或倒推的方法来完成。）
3.对迭代过程进行控制（在什么时候结束迭代过程？这是编写迭代程序必须考虑
的问题。不能让迭代过程无休止地重复执行下去。迭代过程的控制通常可分为
两种情况：一种是所需的迭代次数是个确定的值，可以计算出来；另一种是所
需的迭代次数无法确定。对于前一种情况，可以构建一个固定次数的循环来实
现对迭代过程的控制；对于后一种情况，需要进一步分析出用来结束迭代过程
的条件。）
2．穷举搜索法
穷举搜索法是对可能是解的众多候选解按某种顺序进行逐一枚举和检验，并从众找出那些符合要求的候选解作为问题的解。
即本方法使用可以理解为暴力循环方法，穷举所有可能性，一般这种方法的时间效率太低，不易使用。但是方法简单，易理解。
3．递推法
递推是计算机数值计算中的一个重要算法，思路是通过数学推导，将复杂的运算化解为若干重复的简单运算，以充分发挥计算机长于重复处理的特点。递推法:
递推法实际上是一种递推关系，就是为了得到问题的解，把它推到比原问题简单的
问题求解，可分为顺推法和倒推法。
i.顺推法，就是先找到递推关系式，然后从初始条件出发，一步步地按
递推关系式递推，直至求出最终结果。
ii.倒推法，就是在不知道初始条件的情况下，经某种递推关系而获知问题的解，再倒过来，推知它的初始条件。
4．递归法（递推加回归）
一个过程或函数在其定义或说明中又间接或间接调用本身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题类似的规模较小的问题来求解，递
归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了
程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。用递归思想
写出的程序往往十分简洁易懂。
一般来说，递归需要有边界条件、递归前进段和递归前往段。当边界条件不满脚时，递归前进;当边界条件满脚时，递归前往。
能采用递归描述的算法通常有这样的特征：为求解规模为N的问题，设法将它分解成规模较小的问题，然后从这些小问题的解方便地构造出大问题的解，并且
这些规模较小的问题也能采用同样的分解和综合方法，分解成规模更小的问题，并
从这些更小问题的解构造出规模较大问题的解。特别地，当规模N=1时，能直接
得解。
递归算法的执行过程分递推和回归两个阶段
5．分治法
分治法可以通俗的解释为：把一片领土分解，分解为若干块小部分，然后一块块地占领征服，被分解的可以是不同的政治派别或是其他什么，然后让他们彼此异
化。分治法的精髓：
分--将问题分解为规模更小的子问题；
治--将这些规模更小的子问题逐个击破；
合--将已解决的子问题合并，最终得出“母”问题的解
几个分治策略的例子：合并排序，快速排序，折半查找，二叉遍历树及其相关特性。
6．动态规划
动态规划过程是：每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的
过程就称为动态规划。
基本思想与分治法类似，也是将待求解的问题分解为若干个子问题（阶段），按顺
序求解子阶段，前一子问题的解，为后一子问题的求解提供了有用的信息。在求解
任一子问题时，列出各种可能的局部解，通过决策保留那些有可能达到最优的局部
解，丢弃其他局部解。依次解决各子问题，最后一个子问题就是初始问题的解。
由于动态规划解决的问题多数有重叠子问题这个特点，为减少重复计算，对每一个子问题只解一次，将其不同阶段的不同状态保存在一个二维数组中。
与分治法最大的差别是：适合于用动态规划法求解的问题，经分解后得到的子问题
往往不是互相独立的（即下一个子阶段的求解是建立在上一个子阶段的解的基础上，进行进一步的求解）。
7．回溯法（试探部分+回溯部分）
回溯法（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就
退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某
个状态的点称为“回溯点”。在包含问题的所有解的解空间树中，按照深度优先搜
索的策略，从根结点出发深度探索解空间树。当探索到某一结点时，要先判断该结
点是否包含问题的解，如果包含，就从该结点出发继续探索下去，如果该结点不包
含问题的解，则逐层向其祖先结点回溯。（其实回溯法就是对隐式图的深度优先搜
索算法）。若用回溯法求问题的所有解时，要回溯到根，且根结点的所有可行的子
树都要已被搜索遍才结束。而若使用回溯法求任一个解时，只要搜索到问题的一个
解就可以结束
8．贪婪法
贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局
部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，
选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，
只与当前状态有关。
1.建立数学模型来描述问题
⒉把求解的问题分成若干个子问题。
⒊对每一子问题求解，得到子问题的局部最优解。
⒋把子问题的解局部最优解合成原来解问题的一个解。
9．分支界限法
分支限界法常以广度优先或以最小耗费（最大效益）优先的方式搜索问题的解空间树。
在分支限界法中，每一个活结点只有一次机会成为扩展结点。活结点一旦成为扩展结点，就一次性产生其所有儿子结点。在这些儿子结点中，导致不可行解或导
致非最优解的儿子结点被舍弃，其余儿子结点被加入活结点表中。
此后，从活结点表中取下一结点成为当前扩展结点，并重复上述结点扩展过程。这
个过程一直持续到找到所需的解或活结点表为空时为止。
10. 概率算法。
概率算法的一个基本特征是对所求解问题的同一实例用同一概率算法求解两次可
能得到完全不同的效果。这两次求解问题所需的时间甚至所得到的结果可能会有相
当大的差别
高中信息技术《算法与程序设计》试题 一、单选题（每小题3分，20小题，共60分） 1、用计算机解决问题时，首先应该确定程序“做什么？”，然后再确定程序“如何做？”请问“如何做？”是属于用计算机解决问题的哪一个步骤？（） A、分析问题 B、设计算法 C、编写程序 D、调试程序 2、在调试程序过程中，下列哪一种错误是计算机检查不出来的？（） A、编译错误 B、执行错误 C、逻辑错误 D、任何错误计算机都能检查出来 3、下列关于算法的叙述中，错误的是（） A、一个算法至少有一个输入和一个输出 B、算法的每一个步骤必须确切地定义 C、一个算法在执行有穷步之后必须结束 D、算法中有待执行的运算和操作必须是相当基本的。 4、流程图中表示判断的是（）。 Ａ、矩形框Ｂ、菱形框Ｃ、圆形框Ｄ、椭圆形框 5、任何复杂的算法都可以用三种基本结构组成，下列不属于基本结构的是（） A、顺序结构 B、选择结构 C、层次结构 D、循环结构 6、能够被计算机直接识别的语言是（） A、伪代码 B、高级语言 C、机器语言 D、汇编语言 7、在VB语言中，下列数据中合法的长整型常量是（） A、08A B、2380836E C、88.12345 D、1.2345E6 8、求Mid(“ABCDEFG”,3,2)的结果是（） A、“ABC” B、“CD” C、“ABCDEF” D、“BCD” 9、表达式 A+B+C
单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的 序号填在题干的括号内。) 1. f(x)在区间［x 1,x 3］上为单峰函数，x 2为区间中的一点，x 4为利用二次插值法求得的近似极值点，若x 4-x 2＜0,且f(x 4)≥f(x 2)，则新的搜索区间为( D ) A. ［x 1,x 4］ B. ［x 2,x 3］ C. ［x 1,x 2］ D.［x 4,x 3］ 2.对于平面桁架中的杆单元，每个节点在整体坐标系中的位移分量个数为（B ） A1 B2 C3 D4 3.应用四节点等参数单元时，由整体坐标系到自然坐标系单元的映射关系是（C ） A 任意四边形→任意四边形 B 正方形→任意四边形 C 任意四边形→正方形 D 正方形→正方形 4.在任何一个单元内（ D ） A 只有节点符合位移模式 B 只有边界点符合位移模式 C 只有边界点和节点符合位移模式 D 单元内任意点均符合位移模式 4.若强度r 的概率密度函数为f r (r)=λr e r r -λ,则知其分布为（ C ） A 正态分布 B 对数正态分布 C 指数分布 D 威布尔分布 6.标准正态分布的均值和标准离差为（ D ） A μ=1,σ=0 B μ=1,σ=1 C μ=0,σ=0 D μ=0,σ=1 7.若组成系统的诸零件的失效相互独立，但只有某一个零件处于工作状态，当它出现故障后，其它处于待 命状态的零件立即转入工作状态。这种系统称为（ C ） A 串联系统 B 工作冗余系统 C 非工作冗余系统 Dr/n 表决系统 8已知方程组5611327121 2x x x x +=+=??? ()()12，用高斯消元法对式(2)进行向前消元一步运算后，结果为（ C ） A. -=245652x B. x x 122373+= C.-=85252x D. -=-243343 2x 9.Powell 修正算法是一种（ D ） A 一维搜索方法 B 处理约束问题的优化方法 C 利用梯度的无约束优化方法 D 不利用梯度的无约束优化方法 10.某产品的寿命服从指数分布，若知其失效率λ=0.002，则该产品的平均寿命为（C ） A.200 B.1000 C.500 D.2000 11.下列优化方法中，不需计算迭代点一阶导数和二阶导数的是（ B ） A 可行方向法 B 复合形法 C DFP 法 D BFGS 法 11.表示机电设备的一般失效曲线(浴盆曲线)中，偶然失效期的失效密度f(t)服从（ B ）
算法设计与分析考试题 及答案 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
算法与程序设计 一、选择题部分(100题) 一章一节：了解计算机解决问题的过程 1．用计算机解决问题时，首先应该确定程序“做什么？”，然后再确定程序“如何做？”请问“如何做？”是属于用计算机解决问题的哪一个步骤？（） A、分析问题 B、设计算法 C、编写程序 D、调试程序答案：B 2.学校要举行运动会，请你设计一个能够对运动员分数自动排序的软件，如果要设计此软件，以下最好的方法和步骤是（）。 A、分析问题，编写程序，设计算法，调试程序 B、设计算法，编写程序，提出问题，调试程序 C、提出问题，设计算法，编写程序，调试程序 D、设计算法，提出问题，编写程序，调试程序 答案：C 3．下列步骤不属于软件开发过程的是（）。 A、任务分析与系统设计 B、软件的销售 C、代码编写与测试 D、软件测试与维护 答案：B 4．用计算机解决问题的步骤一般为（）①编写程序②设计算法③分析问题④调试程序。 A．①②③④ B．③④①② C．②③①④ D．③②①④答案：D 5．以下描述中最适合用计算机编程来处理的是（）。 A、确定放学回家的路线 B、计算某个同学期中考试各科成绩总分 C、计算100以内的奇数平方和 D、在因特网上查找自己喜欢的歌曲答案：C 6．以下问题中最适合用计算机编程处理的是（）。 A、制定本学期的学习计划 B、计算正方形的周长 C、创作一首歌曲 D、求1000以内的所有素数 答案：D 7．由“上车—掏钱—投币”所描述的问题是（）。 A、无人售票车投币过程 B、乘公交车过程 C、上车过程 D、下车过程答案：A 一章二节：算法和算法描述 8．下面说法正确的是（）。 A、算法+数据结构=程序 B、算法就是程序 C、数据结构就是程序 D、算法包括数据结构 答案：A 9．算法描述可以有多种表达方法，下面哪些方法不可以描述“水仙花数问题”的算法（）。 A.自然语言 B.流程图 C.伪代码 D.机器语言答案：D 10．下面关于算法的说法错误的是（）。 A、算法必须有输出 B、算法就是程序 C、算法不一定有输入 D、算法必须在有限步执行后能结束 答案：B 11.算法的三种基本控制结构是顺序结构、分支结构和（）。 A、模块结构 B、情况结构 C、流程结构 D、循环结构答案：D 12.算法的三种基本控制结构是分支结构、循环结构和（） A、模块结构 B、情况结构 C、流程结构 D、顺序结构答案：D 13.算法的三种基本控制结构是顺序结构、分支结构和（）。 A、模块结构 B、循环结构 C、流程结构 D、情况结构答案：B 14.下面关于算法的认识正确的是（）。 A、算法就是求解“鸡兔同笼问题” B、算法一定没有输出 C、算法就是计算机程序 D、算法的步骤必须是有限的答案：D
《算法与程序设计》试题 学校：_____________ 班级：____________ 学号：____________ 姓名：____________ 一、单选题（每小题3分，20小题，共60分） 1、用计算机解决问题时，首先应该确定程序“做什么？”，然后再确定程序“如何做？”请问“如何做？”是属于用计算机解决问题的哪一个步骤？（） A、分析问题 B、设计算法 C、编写程序 D、调试程序 2、在调试程序过程中，下列哪一种错误是计算机检查不出来的？（） A、编译错误 B、执行错误 C、逻辑错误 D、任何错误计算机都能检查出来 3、下列关于算法的叙述中，错误的是（） A、一个算法至少有一个输入和一个输出 B、算法的每一个步骤必须确切地定义 C、一个算法在执行有穷步之后必须结束 D、算法中有待执行的运算和操作必须是相当基本的。 4、流程图中表示判断的是（）。 Ａ、矩形框Ｂ、菱形框Ｃ、圆形框Ｄ、椭圆形框 5、任何复杂的算法都可以用三种基本结构组成，下列不属于基本结构的是（） A、顺序结构 B、选择结构 C、层次结构 D、循环结构 6、能够被计算机直接识别的语言是（） A、伪代码 B、高级语言 C、机器语言 D、汇编语言 7、在VB语言中，下列数据中合法的长整型常量是（） A、08A B、2380836E C、88.12345 D、1.2345E6 8、求Mid(“ABCDEFG”,3,2)的结果是（） A、“ABC” B、“CD” C、“ABCDEF” D、“BCD” 9、表达式 A+B+C
现代设计方法试卷1及答案 一、单项选择题 1.属于无约束优化问题求解算法中的直接法是（ C ） A. 梯度法 B.牛顿法 C.POWELL法 D.变尺度法 2.按类型划分，惩罚函数法属于（ D ） A.一维优化方法 B.无约束优化方法 C.直接法 D.约束优化方法 3.对于只含有不等式约束的优化问题，满足每一个设计约束的设计点，称为 （D） A.边界点 B.非可行点 C.外点 D.内点 4.坐标轮换法以为搜索方向。（C） A.梯度方向 B.共轭方向 C.坐标轴方向 D.负梯度方向 5.一个多元函数F（X）在点X*附近偏导数连续，则该点为极小值点的充分条件是（ B ） A.▽F（X*）=0 B. ▽F（X*）=0,H（X*）正定 C. H（X*）=0 D. ▽F（X*）=0,H（X*）负定 6.在有限元分析中，将构件分割成单元的方法称之为( C ) A.有限化 B.单元化 C.网格化 D.分割化 7.平面问题的弹性矩阵与材料的（ D） A.弹性模量有关，泊松比无关 B.弹性模量无关，泊松比有关 C.弹性模量和泊松比都无关 D.弹性模量和泊松比都有关 8.当零件材料的强度均值小于应力均值时，零件的平均安全系数为n，等效概率为F，则（A ） A.n<1，F>50% B. n>1，F>50% C. n<1，F<50% D. n>1，F<50% 9.串联系统的失效模式大多服从（ D ）
A.正态分布 B.对数正态分布 C.指数分布 D.威布分布 10.抽取100只灯泡进行实验，灯泡工作到50小时有12只损坏，工作到70小 时又有20只损坏，从50小时到70小时这段时间内灯泡的平均失效密度为（ C ） A. 0.006 B. 0.004 C. 0.01 D. 0.12 二、填空题 11.单元刚度矩阵具有对称性、 分块 性和奇异性。 12.机电产品零件失效曲线分为三个区域，分别为： 早期失效区域 、正常工 作区域和功能失效区域。 13.函数()223212221+-+=x x x x x F 在点（1，0）处的梯度为 [6,-2]T 。 14.组成并联系统的零件的可靠度与该并联系统的可靠度相比较， 并联系统 的可靠度高。 15.一批产品从投入运行到发生失效的平均时间称为 平均寿命 。 16.可靠度是对产品可靠性的 概率 度量。 17.设某系统由10个零件串连组成，每个零件的可靠度均为0.95，系统的可靠度为 0.599 。 18.根据处理约束条件的方式不同，求解约束优化问题的方法分为 直接法 和间接法。 19.根据是否满足约束条件可以将设计点分为：可行点和 不可行点 。 20.利用目标函数的一阶导数或二阶导数信息构成搜索方向的方法称为 导数法 。 三、名词解释 21、（定义）可靠度：指产品在规定的条件下和规定的时间内，完成规定功能的概率，用R 表示。 22、（定义）失效率：又称故障率，产品工作t 时刻时尚未失效（或故障）的产品，在该时刻
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、模块化程序设计方法主要通过()来实现。 A.递归算法和递归程序 B.过程和函数的定义和调用 C.程序的循环结构 D.对象答案:B 2、text1.text的含义正确的是()。 A.text1是控件名称，text是控件属性 B.text1是窗体名称，text 是控件 C.text1是控件名称，text是方法 D.text1是控件属性，text是控 件答案:A 3、以下程序段运行后S的值是()。 s = 0 For i = 1 To 14 x = 2 * i - 1 If x Mod 3 = 0 Then s = s + 1 Next i A.0 B.4 C.5 D.14 答案:C 4、数列1，4，7，10，13，……的递推公式为()。 A.f(1)=1;f(n)=n+3 B.f(1)=1;f(n)=n*2-1 C.f(1)=1;f(n)=n*2+1
D.f(1)=1;f(n)=f(n-1)+3 答案:D 5、对于对象及其特征的错误理解是()。 A.对象都具有一个标识自己以区别其他对象的名字。 B.对象都具有自身的属性及其属性值。 C.对象一般只用数据表示属性，但不用代码表示行为。 D.对象都具有自身的行为(操作)。 答案:C 6、VB函数Left ()从字串左端取部分字串，那么Left("Visual Basic 6.0", 8)的值为()。 A.Visual B B.Visual C.Visual Ba D.asic 6.0 答案:A 7、程序段如下： c ="1234" For i = 1 To 4 Print _____， Next 如果要让程序运行后得到如下结果： 1 1 2 12 3 1234 则在下划线处应填入的内容为()。 A.Right(c,i) B.Left(c,i) C.Mid(c,i,1) D.Mid(c,i,i) 答案:B 8、若X = True，执行If X Then X = 0 Else X = 1后X的结果为()。
高一第二学期《算法与程序设计》学分认定试题 学校：_____________ 班级：____________ 学号：____________ 姓名：____________ 一、单选题（每小题3分，20小题，共60分） 1、用计算机解决问题时，首先应该确定程序“做什么”，然后再确定程序“如何做”请问“如何做”是属于用计算机解决问题的哪一个步骤（） A、分析问题 B、设计算法 C、编写程序 D、调试程序 2、在调试程序过程中，下列哪一种错误是计算机检查不出来的（） A、编译错误 B、执行错误 C、逻辑错误 D、任何错误计算机都能检查出来 3、下列关于算法的叙述中，错误的是（） A、一个算法至少有一个输入和一个输出 B、算法的每一个步骤必须确切地定义 C、一个算法在执行有穷步之后必须结束 D、算法中有待执行的运算和操作必须是相当基本的。 4、流程图中表示判断的是（）。 Ａ、矩形框Ｂ、菱形框Ｃ、圆形框Ｄ、椭圆形框 5、任何复杂的算法都可以用三种基本结构组成，下列不属于基本结构的是（） A、顺序结构 B、选择结构 C、层次结构 D、循环结构 6、能够被计算机直接识别的语言是（） A、伪代码 B、高级语言 C、机器语言 D、汇编语言 7、在VB语言中，下列数据中合法的长整型常量是（） A、08A B、2380836E C、 D、 8、求Mid(“ABCDEFG”,3,2)的结果是（） A、“ABC” B、“CD” C、“ABCDEF” D、“BCD” 9、表达式A+B+C
现代设计方法模拟试卷 一、单项选择题（本大题共２0小题。每小题１分。共2０分) 1.ＣＡD 一词已经成为世界通用的名词,它是指（ ） A.计算机辅助工程 B ． 计算机辅助设计 C ．计算机辅助制造? D ．计算机辅助工艺规程设计 2．实验测试了自变量为3,4,５,6，７，８时的函数值，现要用抛物线插值法计算５.８处的函数值,选择下列哪组自变量及其对应的函数值进行插值计算较为合理( ） Ａ．3，4，5 Ｂ．４，5,6 C ．5，６,7?Ｄ．6,7,８ 3．设备坐标系的维数一般为（ ） Ａ．一维 B ．二维 C 三维 Ｄ.四维 4.将平面图形沿Ｘ方向平移１０个单位,沿Y 方向平移１5个单位,其坐标变换矩阵为( ） A.??????????11510010001 B.??????? ???--11510010001 Ｃ.???? ? ?????101001500010D ．???? ??????10 10015000 1 5．在三维几何实体的实现模式中，有一种方法其基本思想是：几何实体都是由若干边界外表 面包容而成的,通过定义和全面存储这些边界外表面信息就可以建立实体几何模型,该方法是（ ) A ．ＣSG 法 ? B ．B-rep 法 ?Ｃ.光线投影法? D.扫描表示法 6．若函数Ｆ(x)在Dl 上具有连续二阶导数（Ｄ是Dl 内部的凸集),则F(ｘ)为D 上的凸函数的充分必要条件是F （x)的H ｅss ｉａn 矩阵( ) Ａ.半正定?B ．正定?C.半负定 D ．负定 7．编码裁剪法(C ｏｈe ｎ-Sutherland 法)中，某点在窗口右方,则其代码应为( ） A.００01 B ．0010 C.0１０0 D.100０ ８．在单峰搜索区间[x 1,x 3］(ｘ１ 内部资料，转载请注明出处，谢谢合作。 算法设计与分析试卷(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 《算法与程序设计》模块会考复习题 一.单选题 1. java方法重载时参数不可能出现的情况是____D______。P67 A．参数的个数不同 B．参数的个数相同而参数的类型不同 C．参数不完全对应相同D．参数完全对应相同 2. 运行Java程序需要的工具软件所在的目录是___A_______。P16 A．JDK的bin目录B．JDK的demo目录 C．JDK的lib目录D．JDK的jre目录 3. J_HelloWorld.java 的文件内容如下： class J_HelloWorld { public static void Main(String args[]) M不应大写 { System.out.println(" Hello World "); } } 下面说法正确的是____B______。 A．J_HelloWorld.java无法通过编译，因为main方法的声明方式不对 B．J_HelloWorld.java可以通过编译，但程序运行时出现“程序中没main方法”的异常C．J_HelloWorld.java可以通过编译，但无法运行，因为该文件没有public类 D．J_HelloWorld.java可以通过编译并正常运行，结果输出字符串“Hello World” 4. 逻辑表达式!(3/2==1.5)&& 9<3|| 9>3的运算结果为_____A_______。 P9 A．true Ｂ．false Ｃ．表达式有错Ｄ．条件不足 5. 下列可以将变量x和y的值互换的语句是___B______。P35 A．x=y；y=x； B．z=x；x=y；y=z； C．x=z；z=y；y=x； D. x=（x+y）/2；y=（x-y）/2； 6. 执行完下面程序片段之后，下面结论正确的是___B_____。 P43 int a,b,c; a=1;b=2; c=(a+b)>3 ? a++:b++; A．a的值是2，b的值是3 Ｂ．a的值是1，b的值是3 C．a的值是1，b的值是2 Ｄ．c的值是false。 7. 下面程序片段输出的是___C_______。应使用关系运算符== int a=3,b=1; 2014山东省信息技术学考算法与程序设计试题答案附后讲解 山东省学考算法与程序设计试题 选择题 1、下列VB表达式中： ⑴Sqr(x) ⑵Text1.text ⑶Command1.caption ⑷"45"+"34" ⑸45+34值为字符串类型的是（） A⑴⑵⑶ B⑵⑶⑷ C ⑴⑶⑸ D⑵⑷⑸ 2、如果给出三条线段的长分别为a、b、c，且已知a≤b≤c，要问这三条线段能否构成三角形，仅需下列选项中的哪个判定条件即可？（） A 其他选项都不对 B a+c>b C a+b>c D b+c>a 3、VB程序中“Dim n As Integer”这条语句的作用是（） A 定义一个事件过程 B 定义一个数据输入方法 C 定义一个变量 D 定义一个数据处理方法 4、关于算法的描述，下列选项中正确的是（） A 算法的每一步骤必须有确切的含义 B 算法必须有输入 C 算法的步骤可以是无穷的 D 算法本身就是一种程序设计语言 5、关于算法的描述，正确的是（） A同一种算法只能用一种程序语言实现 B算法就是数值计算的方法 C描述算法的方法只有流程图 D算法是描述解决问题的方法和步骤 6、算法的描述方法有多种，下列选项中不适合描述算法的是（） A机器语言 B自然语言 C流程图 D伪代码 7、长度分别为a、b、c的三条线段，能够组成三角形的条件是（） A a+b>c Or a+c>b Or b+c>a B a+b>c or a+c>b And b+c>a C a+b>c Or a+c>b And b+c>a D a+b>c And a+c>b And b+c>a 8、已知海伦公式：()()() p p a p b p c ---p=1 2 （a+b+c），a、b、c分别为三角形的三条 边长。利用海伦公式求三角形面积的算法属于（） A 排序法 B 解析法 C 穷举法 D 查找法 9、以下程序段中循环体执行的次数是（） s=0 i=0 Do While s<10 i=i+1 s=s+i*i Loop A 1 B 3 C 2 D 4 10、下列VB表达式中，能正确表达不等式方程|x|>1的解的是（） A x>-1 and x<1 B x>-1 or x<1 C x<-1 and x>1 D x<-1 or x>1 11、一元二次方程ax2+bx+c=0(a≠0)的两个实数根分别为： x 1 24 b b ac -+- 2 24 b b ac ---下列表达式正确的是（） A x 2=-b-sqr(b^2-4*a*c)/(2*a) B x 1 =(-b+sqr(b^2-4ac))/(2*a) 湖南科技学院二○年学期期末考试 信息与计算科学专业年级《算法设计与分析》试题 考试类型:开卷试卷类型: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 一、选择题 1、流程图是描述（）的常用方式。 A、程序 B、算法 C、数据结构 D、计算规则 2、下面不属于算法描述方式的是（）。 A、自然语言 B、伪代码 C、流程图 D、机器语言 3、以下运算符中运算优先级最高的是（）。 A、+ B、^ C、>= D、* 4、某程序中三个连续语句如下： a=1 b=2 c=b+a 它属于（） A、顺序结构 B、选择结构 C、循环结构 D、以上三种都不是 5、穷举法的适用范围是（） A、一切问题 B、解的个数极多的问题 C、解的个数有限且可一一列举 D、不适合设计算法 6、在现实生活中，人工解题的过程一般分为（） A、理解分析问题→寻找解题方法→用工具计算→验证结果 B、寻找解题方法→理解分析问题→用工具计算→验证结果 C、用工具计算→验证结果→寻找解题方法→理解分析问题 D、用工具计算→验证结果→理解分析问题→寻找解题方法 7、下列关于算法的特征描述不正确的是（） A、有穷性：算法必须在有限步之内结束 B、确定性：算法的每一步必须确切的定义 C、输入：算法必须至少有一个输入 D、输出：算法必须至少有一个输出 8、下列哪一个不是用于程序设计的软件（） A、BASIC B、C语言 C、Word D、Pascal 9、下列可以作为合作变量名的是（） A、a7 B、7a C、a-3 D、8 10、编程求1+2+3+........+1000的和，该题设计最适合使用的控制结构为（）。 A、顺序结构 B、分支结构 C、循环结构 D、选择结构 11、下列步骤不属于软件开发过程的是（） A、任务分析与系统设计 B、软件的销售 C、代码编写与测试 D、软件测试与维护12．以下程序段运行时，语句k=k+1 执行的次数为（）次。 2020年高中信息技术《算法与程序设计》 试题精品版 新课标高中信息技术《算法与程序设计》试题一、单选题（每小题3分，20小题，共60分） 1、用计算机解决问题时，首先应该确定程序“做什么？”，然后再确定程序“如何做？”请问“如何做？”是属于用计算机解决问题的哪一个步骤？（） A、分析问题 B、设计算法 C、编写程序 D、调试程序 2、在调试程序过程中，下列哪一种错误是计算机检查不出来的？（） A、编译错误 B、执行错误 C、逻辑错误 D、任何错误计算机都能检查出来 3、下列关于算法的叙述中，错误的是（） A、一个算法至少有一个输入和一个输出 B、算法的每一个步骤必须确切地定义 C、一个算法在执行有穷步之后必须结束 D、算法中有待执行的运算和操作必须是相当基本的。 4、流程图中表示判断的是（）。 Ａ、矩形框Ｂ、菱形框Ｃ、圆形框Ｄ、椭圆形框 5、任何复杂的算法都可以用三种基本结构组成，下列不属于基本结构的是（ ） A、顺序结构 B、选择结构 C、层次结构 D、循环结构 6、能够被计算机直接识别的语言是（） A、伪代码 B、高级语言 C、机器语言 D、汇编语言 7、在VB语言中，下列数据中合法的长整型常量是（） A、08A B、2380836E C、88.12345 D、1.2345E6 8、求Mid(“ABCDEFG”,3,2)的结果是（） A、“ABC” B、“CD” C、“ABCDEF” D、“BCD” 9、表达式 A+B+C 《现代设计方法》课程习题集 西南科技大学成人、网络教育学院 版权所有 习题 【说明】：本课程《现代设计方法》（编号为09021）共有单选题,计算题,简答题, 填空题等多种试题类型，其中，本习题集中有[ 填空题,单选题]等试题类型未进入。 一、计算题 1. 用黄金分割法求解以下问题（缩小区间三次）。 342)(m in 2+-=x x x f ，给定初始区间[][]3,0,=b a ，取1.0=ε。 2. 用黄金分割法求解以下问题（缩小区间三次） 32)(m in 2+=x x f ，给定[][],1,2a b =-，取1.0=ε 3. 用黄金分割法求解以下问题（缩小区间三次） 432+=x )x (f min ，给定[][]40,b ,a =，取10.=ε。 4. 用黄金分割法求解以下问题（缩小区间三次）。 12)(m in 3+-=x x x f ，给定初始区间[][]3,0,=b a ，取5.0=ε 5. 用黄金分割法求解以下问题（缩小区间三次）。 107)(m in 2+-=x x x f ，给定初始区间[][]3,0,=b a ，取1.0=ε 6. 用梯度法求解无约束优化问题： 168)(m in 22221+-+=x x x X f ，取初始点[]T X 1,1)0(= ，计算精度1.0=ε。 7. 用梯度法求解96)(m in 12221+-+=x x x X f ，[]T X 1,1)0(= ，1.0=ε。 8. 用梯度法求解44)(m in 22221+-+=x x x X f ，[]T X 1,1)0(=，1.0=ε 。 9. 用梯度法求解无约束优化问题：1364)(m in 222 121+-+-=x x x x X f ，取初始点[]T X 1,1)0(=，计算精度1.0=ε。 10. 用梯度法求解1212221422)(m in x x x x x X f --+=,[]T X 1,1)0(=，1.0=ε 。（请迭代两次） 11. 有三个可靠度均为0.9的子系统组成的并联系统，试比较纯并联及2/3[G]表决系统的可靠度。 12. 一个由2个子系统组成的系统，其可靠度指标为0.85，试按等同分配法分配子系统的可靠度：（1）组成串联系统，（2）组成并联系统。 13. 已知某零件的应力和强度均呈正态分布，零件强度：MPa 516=δμ（均值），MPa S 2.24=δ（标准差），应力：MPa 378=σμ（均值），Mpa S 5.41=σ（标准差），试计算零件的可靠度与失效概率。 14. 由应力分析表明，某零件所承受的应力是拉应力，可用正态分布来描述，MPa T 3500=μ，标准差MPa S T 400=。该零件在制造过程中所引起的残余应力也可用正态分布来描述，其均值MPa C 1000=μ，标准差MPa S C 150=。由强度分析表明，该零件的强度也服从正态分布，其均值MPa 5000=δμ。现要求出当保证该零件的可靠度不低0.999时，零件强度的标准差的最低值应为多少? 15. 由应力分析表明，某零件所承受的应力是拉应力，可用正态分布来描述，MPa T 3500=μ，标准差MPa S T 400=。该零件在制造过程中所引起的残余应力也可用正态分布来描述，其均值MPa C 1000=μ，标准差MPa S C 150=。由强度分析表明，该零件的强度也服从正态分布，其均值MPa 5000=δμ。现要求出当保证该零件的可靠度不低0.999时，零件强度的标准差的最低值应为多少?算法设计与分析试卷(2010)
《算法与程序设计》会考复习题(答案)
2014山东省信息技术学考算法与程序设计试题答案附后讲解
算法设计与分析试卷及答案
历年算法与程序设计学业水平考试真题带答案
最新高中信息技术《算法与程序设计》试题精品版
现代设计方法-习题集(含答案)
相关主题
文本预览