算法复习资料
《算法初步》复习
一般而言 对一类问题的机械的统 , 一的求解方法称为 算法
a lg orithm
描述算法主要有三种方式：
自然语言 流程图 程序设计语言
1、找到某种算法是指使用一系列运算规则，能在有限
步骤内求解某类问题，并且其中的每条规则必须是明 确定义的、可行的。
2、算法从初始步骤开始，每一个步骤只能有一个确定
如图, 虚线框内是一个顺序结构.其中A 和B两个框是依次执行的.顺序结构是 一种最简单、最基本的结构.
A B
先根据条件作出判断, 再决定执行哪 一种操作的结构称为 选择结构 ( selection structure) 或称为" 分支结构" .
如图所示, 虚线框内是一个选择结 , 构 它包含一个判断框当条件 p 成立(或 , 称为" 真" ) 时执行 A , 否则执行 B .
四、循环语句
当循环的次数已经确定 可用 For " 语句表示." For" , " 语句的一般形式为 : For I From " 初值"To " 终值" Step "步长" End For .
当循环次数不能确定时可 , 用"While " 语句来实现循环 . "While "的一般形式为 While A End While , 其中A表示判断执 行循环 的条件.
条 件 结 构
循 句
循 环 语 句
（）
算法的基本思想就是探 求解决问题的一般方法 , 并将解决问题的步骤用 具体化、程序化的语言 加以表述.
描述算法的方式经历了 从简单的自然语言向高 级的计算机程序语言的 发展过程自然语言通俗 . 易懂, 直接明了 流 程图直观 形象, 能 体现算法过 ; 程的结构特征; 伪代 码 将 流 程图的各结构用接 近计算机程序语言的算 法语句进行表述 为编制 , 算机程序提供了便利 .
复习题2(算法部份)
D．一个算法不能有多个开始处，也不能有多个结束处
答案：B
14.算法中通常需要三种不同的执行流程，即：＿＿＿＿＿。
A．连续模式、分支模式和循环模式
B．顺序模式、结构模式和循环模式
C．结构模式、分支模式和循环模式
D．顺序模式、分支模式和循环模式
答案：D
15.算法中通常需要三种不同的执行流程，下面说法正确的是：＿＿＿＿＿。
答案：B
2.计算机是一种按照设计好的程序，快速、自动地进行计算的电子设备，计算机开始计算之前，必须把解决某个问题的程序存贮在计算机的＿＿＿＿＿中。
A．硬盘B．软盘C．内存D．CPU
答案：C
3.计算机程序由以下两部分即：＿＿＿＿＿组成。
A．执行部分和数据部分
B．数据部分和程序部分
C．指令部分和数据部分
第1章计算机和算法
1.使用计算机解题的步骤，以下描述正确的是：＿＿＿＿＿。
A．正确理解题意→设计正确算法→寻找解题方法→编写程序→调试运行
B．正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行
C．正确理解题意→寻找解题方法→设计正确算法→调试运行→编写程序
D．正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行
答案：B
10.关于算法的确定性特征，以下不符合算法确定性的是：＿＿＿＿＿。
A．D←（B * B–4 * A * C）
B．S←(L * H) / 10
C．输入：X
D．输出：L /正整数
答案：D
11.可以用多种不同的方法来描述一个算法，算法的描述可以用：＿＿＿＿＿。
A．流程图、分支和循环
B．顺序、流程图和自然语言
算法(复习题)1
平均情况:设待查找的元素在数组中的概率为P，不在数组中的概率为1-P,若出现在数组中每个位置的概率是均等的为p/nT(n)=P1D1+P2D2+...+PiDi+(1-P)Dn+1=p/2+n(1-p/2)1.叙述分治算法和动态规划算法的基本思想，并比较两种算法的异同。
答:分治法将待求解的问题划分成K个较小规模的子问题,对这K个子问题分别求解,再将子问题的解合并为一个更大规模的问题的解,自底向上逐步求出原问题的解. 动态规划将待求解的问题分解成若干的子问题，自底向上地通过求解子问题的解得到原问题的解。
动态规划将每个子问题只求解一次并将其解保存在一个表格中,当需要再次求解此子问题时,只是简单的通过查表过的该子问题的解,避免了大量的重复计算.异同：分治法求解的问题分解后的子问题都是独立的，而使用动态规划求解的问题分解后得到的子问题往往不是相互独立的。
分治法是自顶向下用递归的方法解决问题，而动态规划则是自底向上非递归解决问题。
1.简述分治算法求解过程的三个阶段。
答:（1）划分：既然是分治，当然需要把规模为n的原问题划分为k个规模较小的子问题，并尽量使这k个子问题的规模大致相同。
（2）求解子问题：各子问题的解法与原问题的解法通常是相同的，可以用递归的方法求解各个子问题，有时递归处理也可以用循环来实现。
（3）合并：把各个子问题的解合并起来，合并的代价因情况不同有很大差异，分治算法的有效性很大程度上依赖于合并的实现。
2.叙述分治法的基本思想，并分析分治法与减治法二者的区别。
答：分治法将待求解的问题划分成K个较小规模的子问题,对这K个子问题分别求解,再将子问题的解合并为一个更大规模的问题的解,自底向上逐步求出原问题的解.区别：分治法是把一个大问题划分成若干个子问题，分别求解各个子问题，然后把子问题的解进行合并并得到原问题的解。
减治法同样是把一个大问题划分成若干个子问题，但是这些子问题不需要分别求解，只需求解其中的一个子问题，因而也无需对子问题的解进行合并。
算法复习题
算法复习试题一、名词解释：1、算法：就是一组有穷的规则，它规定了解决某一特定类型问题的一系列运算。
2、贪心算法：能够得到某种量度意义下的最优解的分级处理方法称为贪心算法。
3、分治法：分治法的求解思想就是把整个问题分成若干个小问题后分的治之4、递归过程：一个递归过程的执行类似于多个子程序的嵌套调用，递归过程是自己调用自己本身代码。
递归算法的特点：思路清晰，算法的描述简洁且易理解。
5、集合：在研究某一类对象时，可把这类对象的整体称为集合。
6、生成树：设G=(V,E)是一个无向连通图。
如果G的生成子图T=(V,E')是一棵树，则称T是G的一棵生成树。
7、算法具有以下5个属性：有穷性：一个算法必须总是在执行有穷步之后结束，且每一步都在有穷时间内完成。
确定性：算法中每一条指令必须有确切的含义。
不存在二义性。
只有一个入口和一个出口可行性：就是算法描述的操作是可以通过已经实现的基本运算执行有限次来实现的。
输入：一个算法有零个或多个输入，这些输入取自于某个特定对象的集合。
输出：一个算法有一个或多个输出，这些输出同输入有着某些特定关系的量。
8、迭代法：称辗转法，是一种不断用变量的旧值递推出新值的解决问题的方法。
9、贪婪法: 是一种不追求最优解，只希望得到较为满意解的方法。
贪婪法不要回溯10、动态规划：是一种将问题实例分解为更小的、相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略。
11、分支限界法：是一种用于求解组合优化问题的排除非解的搜索算法。
12、树：树是一个或多个结点的有限集合。
12、二元树：它是结点的有限集合，它或者为空，或者由一个根和两棵树（左子树和右子树）的不相交的二元树所组成。
13、二分检索树：T是一棵二元树，它或者为空，或者其每个结点含有一个可比较大小的数据元素。
14、图：图是数据结构，一个图G是由称之为结点V和边E的两个集合组成的15、最优解：使目标函数取极值（极大值或极小值）的可行解。
计算机算法复习纲要
第一章绪论一、内容提要1 数据结构研究的内容。
2 基本概念：数据、数据元素、数据对象、数据结构、数据类型、抽象数据类型、多形数据类型。
3 算法的定义及五个特征。
4 算法描述：类PASCAL语言。
5 算法设计要求。
6 算法分析。
二、学习重点1 数据结构的“三要素”：逻辑结构、物理（存储）结构及在这种结构上所定义的操作（运算）。
2 抽象数据类型的定义、表示和实现方法。
3 类PASCAL书写规范，过程（函数）中值参和变参的差别，过程调用规则。
4 用计算语句频度来估算算法的时间复杂度。
三、例题解析1 写出以下各语句执行次数（左边括号内数字为语句序号）(1) FOR i:=1 TO n DO(2) FOR j:=1 to n DO(3) [ c[I,j] := 0;(4) FOR k:=1 TO n DO(5)(5)c[I,j]:=c[I,j]+a[I,k]*b[k,j]][答案]：各语句执行次数（频度）分别为n+1，n(n+1), n2 , n2(n+1), n3[分析]：最容易发生的错误，是将第一个语句的执行次数答成n。
2 编写最优算法，从小到大依次输出顺序读入的三个整数PROC asscending;{本算法对读入的三个整数进行排序，然后按从小到大输出}{算法中核心语句如下}read(a,b,c);IF a>bTHEN [t:=a; a:=b; b:=t]; {a,b按正序排序} IF b>cTHEN [t:=c; c:=b; {c为最大}IF a<t THEN b:=t {b为中间值}ELSE [b:=a; a:=t] {a,b正序}WRITELN(a:4,b:4,c:4);ENDP; {assending}[分析]：本题正确算法有多种，但上面是最优算法：最好情况下只经过两次比较且无数据移动，而在最坏情况下，也只是经过三次比较，七个赋值语句就完成了排序。
在本课程教学中，强调“好”的算法, 不仅仅是结果正确, 而且是最优的算法。
算法期末复习重点及答案
1.假设某算法在输入规模为n时的计算时间为T(n)=3*2n,在某台计算机上实现并完成该算法的时间为t秒。
现有另一台计算机，其运行速度是第一台的64倍，那么在新机器上用同一算法在t秒内能解输入规模为多大的问题。
2.若上述算法的计算时间改进为t(n)=n2,其余条件不变，则新机器上用t秒能解问题的规模。
3. 若上述算法的计算时间改进为t(n)=8,其余条件不变，则新机器上用t秒能解问题的规模。
⏹N+6⏹8*n⏹任意规模6☐61到n平方的累加和☐2）基本语句：s=s+i*i；☐3）执行次数：n次☐4）效率类型：时间复杂度为线性阶☐5）利用数学公式进行改进：s=n*(n+1)*(2*n+1)/6⏹时间效率为O（1）7☐）☐T(n)=3T(n-1)☐=3(3T(n-2))=32*T(n-2)☐=……☐=3k T(n-k)☐设n-k=1，则k=n-1☐T(n)=3n-1*T(1)=4*3n-1=O（3n）8☐8. Int Q(int n)☐{▪If(n==1) return 1;▪Else return Q(n-1)+2*n-1;☐}⏹1)求n2⏹2) n=3 Q(3)=Q(2)+2*3-1⏹=（Q(1)+2*2-1）+5⏹=（1+4-1）+5=9⏹3）Q(n)=Q(n-1)+2*n-1⏹=(Q(n-2)+(2*(n-1)-1)）+2*n-1=Q(n-2)+2(2n-2)⏹=Q(n-3)+3(2n-3)=….=Q(n-k)+k(2n-k)⏹设n-k=1 则k=n-1⏹Q(n)=1+(n-1)(2n-n+1)=1+n2-1=n2⏹4)非递归算法: return n*n;。
算法设计与分析复习题整理 (1)
一、基本题：算法：1、程序是算法用某种程序设计语言的具体实现。
2、算法就是一组有穷的序列(规则) ，它们规定了解决某一特定类型问题的一系列运算。
3、算法的复杂性是算法效率的度量，是评价算法优劣的重要依据。
4、算法的“确定性”指的是组成算法的每条指令是清晰的，无歧义的。
5、算法满足的性质：输入、输出、确定性、有限性。
6、衡量一个算法好坏的标准是时间复杂度低。
7、算法运行所需要的计算机资源的量，称为算法复杂性，主要包括时间复杂性和空间复杂性。
8、任何可用计算机求解的问题所需的时间都与其规模有关。
递归与分治：9、递归与分治算法应满足条件：最优子结构性质与子问题独立。
10、分治法的基本思想是首先将待求解问题分解成若干子问题。
11、边界条件与递归方程是递归函数的两个要素。
12、从分治法的一般设计模式可以看出，用它设计出的程序一般是递归算法。
13、将一个难以直接解决的大问题，分解成一些规模较小的相同问题，以便各个击破。
这属于分治法的解决方法。
14、Strassen矩阵乘法是利用分治策略实现的算法。
15、大整数乘积算法是用分治法来设计的。
16、二分搜索算法是利用分治策略实现的算法。
动态规划：17、动态规划算法的两个基本要素是最优子结构性质和重叠子问题性质。
18、下列算法中通常以自底向上的方式求解最优解的是动态规划法。
19、备忘录方法是动态规划算法的变形。
20、最优子结构性质是贪心算法与动态规划算法的共同点。
21、解决0/1背包问题可以使用动态规划、回溯法，其中不需要排序的是动态规划，需要排序的是回溯法。
贪心算法：22、贪心算法总是做出在当前看来最好的选择。
也就是说贪心算法并不从整体最优考虑，它所做出的选择只是在某种意义上的局部最优解。
23、最优子结构性质是贪心算法与动态规划算法的共同点。
24、背包问题的贪心算法所需的计算时间为 O(nlogn) 。
回溯法：25、回溯法中的解空间树结构通常有两种，分别是子集树和排列树。
算法期末复习题2
填空题：1.一个算法就是一个有穷规则的集合，其中之规则规定了解决某一特殊类型问题的一系列运算，此外，算法还应具有以下五个重要特性:确定性有穷性可行性 0个或多个输入一个或多个输出2.算法的复杂性有时间复杂性和空间复杂性之分，衡量一个算法好坏的标准是时间复杂度高低。
3.某一问题可用动态规划算法求解的显著特征是该问题具有最优子结构性质。
5.用回溯法解问题时，应明确定义问题的解空间，问题的解空间至少应包含一个（最优）解6.动态规划算法的基本思想是将待求解问题分解成若干子问题_，先求解子问题，然后从这些子问题的解得到原问题的解。
7.以深度优先方式系统搜索问题解的算法称为回溯法。
8.0-1背包问题的回溯算法所需的计算时间为o(n*2n),用动态规划算法所需的计算时间为o(min{nc,2n})。
9.动态规划算法的两个基本要素是最优子结构和重叠子问题。
10.二分搜索算法是利用动态规划法实现的算法。
11.一个算法复杂性的高低体现在计算机运行该算法所需的时间和存储器资源上，因此算法的复杂性有时间复杂性和空间复杂性之分。
12.出自于“平衡子问题”的思想，通常分治法在分割原问题，形成若干子问题时，这些子问题的规模都大致相同。
13.动态规划算法有一个变形方法备忘录方法。
这种方法不同于动态规划算法“自底向上”的填充方向，而是“自顶向下”的递归方向，为每个解过的子问题建立了备忘录以备需要时查看，同样也可避免相同子问题的重复求解。
14、这种不断回头寻找目标的方法称为回溯法。
15、直接或间接地调用自身的算法称为递归算法。
16、 记号在算法复杂性的表示法中表示渐进确界或紧致界。
17、由分治法产生的子问题往往是原问题的较小模式，这就为使用递归技术提供了方便。
18、建立计算模型的目的是为了使问题的计算复杂性分析有一个共同的客观尺度。
19、下列各步骤的先后顺序是②③④①。
①调试程序②分析问题③设计算法④编写程序。
20、最优子结构性质的含义是问题的最优解包含其子问题的最优解。
算法设计与分析期末复习题
算法设计与分析期末考试复习题1．算法有哪些特点？为什么说一个具备了所有特征的算法，不一定就是使用的算法?2．证明下面的关系成立：(参考例题1.5--1.6)（1）logn!=Θ(nlogn) (2)2n=Θ(2n+1)(3)n!=Θ(n n) (4)5n2-6n=Θ(n2)3.考虑下面的算法：输入：n个元素的数组A输出：按递增顺序排序的数组A1. void sort(int A[],int n)2. {3. int i,j,temp;4. for(i=0;i<n-1;i++)5. for(j=i+1;j<n;j++)6. if(A[j]<A[i]) {7. temp=A[i];8. A[i]=A[j];9. A[j]=temp;10. }11. }（1）什么时候算法所执行的元素赋值的次数最少？最少多少次？（2）什么时候算法所执行的元素赋值的次数最多？最多多少次？4.考虑下面的算法：输入：n个元素的数组A输出：按递增顺序排序的数组A1. void bubblesort(int A[],int n)2. {3. int j,i,sorted;4. i=sorted=0;5. while(i<n-1 && !sorted) {6. sorted=1;7. for(j=n-1;j>i;j--) {8. if(A[j]<A[j-1]) {9. temp=A[j];10. A[j]=A[j-1];11. A[j-1]=temp;12. sorted=0;13. }14. }15. i=i+1;16. }17. }（1）算法所执行的元素比较次数最少是多少次？什么时候达到最少？（2）算法所执行的元素比较次数最多是多少次？什么时候达到最多？（3）算法所执行的元素赋值次数最少是多少次？什么时候达到最少？（4）算法所执行的元素赋值次数最多是多少次？什么时候达到最多？（5）用О、和Ω记号表示算法的运行时间。
算法分析与设计复习题及参考答案
《算法分析与设计》课程复习资料一、名词解释：1.算法2.程序3.递归函数4.子问题的重叠性质5.队列式分支限界法6.多机调度问题7.最小生成树 二、简答题：1.备忘录方法和动态规划算法相比有何异同？简述之。
2.简述回溯法解题的主要步骤。
3.简述动态规划算法求解的基本要素。
4.简述回溯法的基本思想。
5.简要分析在递归算法中消除递归调用，将递归算法转化为非递归算法的方法。
6.简要分析分支限界法与回溯法的异同。
7.简述算法复杂性的概念，算法复杂性度量主要指哪两个方面？ 8.贪心算法求解的问题主要具有哪些性质？简述之。
9.分治法的基本思想是什么？合并排序的基本思想是什么？请分别简述之。
10.简述分析贪心算法与动态规划算法的异同。
三、算法编写及算法应用分析题：1.已知有3个物品：(w1,w2,w3)=(12,10,6),(p1,p2,p3)=(15,13,10),背包的容积M=20，根据0-1背包动态规划的递推式求出最优解。
2.按要求完成以下关于排序和查找的问题。
①对数组A={15，29，135，18，32，1，27，25，5}，用快速排序方法将其排成递减序。
②请描述递减数组进行二分搜索的基本思想，并给出非递归算法。
③给出上述算法的递归算法。
④使用上述算法对①所得到的结果搜索如下元素，并给出搜索过程：18，31，135。
3.已知1()*()i i k k ij r r A a +=，k =1，2，3，4，5，6，r 1=5，r 2=10，r 3=3，r 4=12，r 5=5，r 6=50，r 7=6，求矩阵链积A 1×A 2×A 3×A 4×A 5×A 6的最佳求积顺序（要求给出计算步骤）。
4.根据分枝限界算法基本过程,求解0-1背包问题。
已知n=3,M=20，(w1,w2,w3)=(12,10,6),(p1,p2,p3)=(15,13,10)。
算法复习题(精炼版)
填空题动态规划算法的基本要素为：最优子结构性质与重叠子问题性质1)算法分析中，记号O表示渐进上界，记号Ω表示渐进下界，记号Θ表示紧渐进界。
2)回溯法在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。
3)分支限界法在问题的解空间树中，按广度优先策略，从根结点出发搜索解空间树。
所谓贪心选择性质是指（所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到）。
所谓最优子结构性质是指（问题的最优解包含了其子问题的最优解）。
回溯法是指（具有限界函数的深度优先生成法）。
回溯法的算法框架按照问题的解空间一般分为（子集树）算法框架与（排列树）算法框架。
4)二分搜索算法是利用分治策略实现的算法。
5)衡量一个算法好坏的标准是时间复杂度低6)最长公共子序列算法利用的算法是动态规划法7)Strassen矩阵乘法是利用分治策略实现的算法8)回溯法搜索状态空间树是按照深度优先遍历的顺序。
9)算法中通常以自底向下的方式求解最优解的是动态规划法10)背包问题的贪心算法所需的计算时间为O（nlogn）11)0-1背包问题的回溯算法所需的计算时间为O（n2n）12)用动态规划算法解决最大字段和问题，其时间复杂性为n13)一个算法就是一个有穷规则的集合，其中之规则规定了解决某一特殊类型问题的一系列运算，此外，算法还应具有以下五个重要特性:_有穷性，确定性，可行性，输入，输出。
1.算法的复杂性有时间复杂性和空间复杂性之分。
2、程序是算法用某种程序设计语言的具体实现。
3、算法的“确定性”指的是组成算法的每条指令是清晰的，无歧义的。
4.矩阵连乘问题的算法可由动态规划设计实现。
6、算法是指解决问题的一种方法或一个过程。
7、从分治法的一般设计模式可以看出，用它设计出的程序一般是递归算法。
8、问题的最优子结构性质是该问题可用动态规划算法或贪心算法求解的关键特征。
9、以深度优先方式系统搜索问题解的算法称为回溯法。
10、数值概率算法常用于数值问题的求解。
《算法设计与分析》期末必考复习及答案题整理
《算法设计与分析》期末必考复习及答案题整理1、分治法的基本思想：是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题互相独立且与原问题相同。
递归地解这些子问题，然后将各子问题的解合并得到原问题的解。
2、贪心选择性质：指所求问题的整体最优解可以通过一系列局部最优的选择，3、 Prim算法：设G=(V,E)是连通带权图，V={1,2,…,n}。
构造G的最小生成树的Prim算法的基本思想是：首先置S={1}，然后，只要S是V的真子集，就作如下的贪心选择：选取满足条件i?S，j?V-S，且c[j]最小的边，将顶点j添加到S 中。
这个过程一直进行到S=V时为止。
4、什么是剪枝函数：回溯法搜索解空间树时，通常采用两种策略避免无效搜索，提高回溯法的搜索效率。
其一是用约束函数在扩展结点处剪去不满足约束的子树；其二是用限界函数剪去得不到最优解的子树。
这两类函数统称为剪枝函数。
6、分支限界法的基本思想：(1)分支限界法常以广度优先或以最小耗费(最大效益)优先的方式搜索问题的解空间树。
(2)在分支限界法中，每一个活结点只有一次机会成为扩展结点。
活结点一旦成为扩展结点，就一次性产生其所有儿子结点。
在这些儿子结点中，导致不可行解或导致非最优解的儿子结点被舍弃，其余儿子结点被加入活结点表中。
(3)此后，从活结点表中取下一结点成为当前扩展结点，并重复上述结点扩展过程，这个过程一直持续到找到所需的解或活结点表这空时为止。
5、什么是算法的复杂性：是该算法所需要的计算机资源的多少，它包括时间和空间资源。
6、最优子结构性质：该问题的最优解包含着其子问题的最优解。
7、回溯法：是一个既带有系统性又带有跳跃性的搜索算法。
这在问题的解空间树中，按深度优先策略，从根结点出发搜索解空间树。
算法搜索至解空间树的任一结点时，先判断该结点是否包含问题的解。
如果肯定不包含，则跳过对以该结点为根的子树的搜索，逐层向其祖先结点回溯；否则，进入该子树，继续按深度优先策略搜索。
计算机算法设计与分析-期末考试复习资料
一、算法设计实例1、快速排序（分治法）int partition(float a[],int p,int r) {int i=p,j=r+1;float x=a[p];while(1){while(a[++i]<x);while(a[--j]<x);if(i>=j)break;swap(a[i],a[j]);}a[p]=a[j];a[j]=x;return j;}void Quicksort(float a[],int p,int r){//快速排序if(p<r){int q=partition(a,p,r);Quicksort(a,p,q-1);Quicksort(a,p+1,r);}}2、归并排序（分治法）void mergesort(Type a[],int left,int right) {if(left<rigth){int mid=(left+right)/2;//取中点mergesort(a,left,mid);mergesort(a,mid+1,right);mergesort(a,b,left,right);//合并到数组bmergesort(a,b,left,right);//复制到数组a}}3、背包问题（贪心算法）void knapsack(int n,float m,float v[],float w[],float x[]) {sort(n,v,w)//非递增排序int i;for(i=1;i<=n;i++)x[i]=0;float c=m;for(i=1;i<=n;i++){if(w[i]>c)break;x[i]=1;c-=w[i];}if(i<=n)x[i]=c/w[i];}4、活动安排问题（贪心算法）void Greadyselector(int n,Type s[],Type f[],bool A[]) {//s[i]为活动结束时间，f[j]为j活动开始时间A[i]=true;int j=1;for(i=2;i<=n;i++){if(s[i]>=f[j]){A[i]=true;j=i;}elseA[i]=false;}}5、喷水装置问题（贪心算法）void knansack(int w,int d,float r[],int n){//w为草坪长度d为草坪宽度r[]为喷水装置的喷水半径，//n为n种喷水装置，喷水装置的喷水半径>=d/2sort(r[],n);//降序排序count=0;//记录装置数for(i=1;i<=n;i++)x[i]=0;//初始时，所有喷水装置没有安装x[i]=0for(i=1;w>=0;i++){x[i]=1;count++;w=w-2*sqart(r[i]*r[i]-1);}count<<装置数:<<count<<end1;for(i=1;i<=n;i++)count<<喷水装置半径：<<r[i]<<end1;}6、最优服务问题（贪心算法）double greedy(rector<int>x,int s){rector<int>st(s+1,0);rector<int>su(s+1,0);int n=x.size();//st[]是服务数组，st[j]为第j个队列上的某一个顾客的等待时间//su[]是求和数组，su[j]为第j个队列上所有顾客的等待时间sort(x.begin(),x.end());//每个顾客所需要的服务时间升序排列int i=0,j=0;while(i<n){st[j]+=x[i];//x[i]=x.begin-x.endsu[j]+=st[j];i++;j++;if(j==s)j=0;}double t=0;for(i=0;i<s;i++)t+=su[i];t/=n;return t;}7、石子合并问题（贪心算法）float bebig(int A[],int n) {m=n;sort(A,m);//升序while(m>1){for(i=3;i<=m;i++)if(p<A[i])break;elseA[i-2]=A[i];for(A[i-2]=p;i<=m;i++){A[i-1]=A[i];m--;}}count<<A[1]<<end1}8、石子合并问题（动态规划算法）best[i][j]表示i-j合并化最优值sum[i][j]表示第i个石子到第j个石子的总数量|0f(i,j)=||min{f(i,k)+f(k+1,j)}+sum(i,j)int sum[maxm]int best[maxm][maxn];int n,stme[maxn];int getbest();{//初始化，没有合并for(int i=0;i<n;i++)best[i][j]=0;//还需要进行合并for(int r=1;r<n;r++){for(i=0;i<n-r;i++){int j=i+v;best[i][j]=INT-MAX;int add=sum[j]-(i>0!sum[i-1]:0);//中间断开位置，取最优值for(int k=i;k<j;++k){best[i][j]=min(best[i][j],best[i][k]+best[k+1][j])+add;}}}return best[0][n-1];}9、最小重量机器设计问题（回溯法）typedef struct Qnode{float wei;//重量float val;//价格int ceng;//层次int no;//供应商struct Qnode*Parent;//双亲指针}Qnode;float wei[n+1][m+1]=;float val[n+1][m+1]=;void backstack(Qnode*p){if(p->ceng==n+1){if(bestw>p->wei){testw=p->wei;best=p;}}else{for(i=1;i<=m;i++)k=p->ceng;vt=p->val+val[k][i];wt=p->wei+wei[k][i];if(vt<=d&&wt<=bestw){s=new Qnode;s->val=vt;s->wei=wt;s->ceng=k+1;s->no=1;s->parent=p;backstrack(S);}}}10、最小重量机器设计问题（分支限界法）typedef struct Qnode{float wei;//重量float val;//价格int ceng;//层次int no;//供应商struct Qnode*Parent;//双亲指针}Qnode;float wei[n+1][m+1]=;float val[n+1][m+1]=;void minloading(){float wt=0;float vt=0;float bestw=Max;//最小重量Qnode*best;s=new Qnode;s->wei=0;s->val=0;s->ceng=1;s->no=0;s->parent=null;Iinit_Queue(Q); EnQueue(Q,S);do{p=OutQueue(Q);//出队if(p->ceng==n+1){if(bestw>p->wei){bestw=p->wei;best=p;}}else{for(i=1;i<=m;i++){k=p->ceng;vt=p->val+val[k][i];wt=p->wei+wei[k][i];if(vt<=d&&wt<=bestw){s=new Qnode;s->ceng=k+1;s->wt=wt;s->val=val;s->no=i;s->parent=p;EnQueue(Q,S);}}}}while(!empty(Q));p=best;while(p->parent){count<<部件：<<p->ceng-1<<end1;count<<供应商：<<p->no<<end1;p=p->parent;}}11、快速排序（随机化算法—舍伍德算法）int partion(int a[],int l,int r){key=a[l];int i=l,j=r;while(1){while(a[++i]<key&&i<=r);while(a[--j]>key&&j>=l);if(i>=j)break;if(a[i]!=a[j])swap(a[i],a[j]);}if((j!=l)&&a[l]!=a[j])swap(a[l],a[j]);return j;}int Ranpartion(int a[],int l,int r) {k=rand()%(r-1+l)+1;swap(a[k],a[l]);int ans=partion(a,l,r);return ans;}int Quick_sort(int a[],int l,int r,int k){int p=Randpartion(a,l,r);if(p==k)return a[k];else if(k<p)return Quick_sort(a,l,p-1,k);else{int j=0;for(int i=p+1;i<=r;i++)b[j++]=a[i]return Quick_sort(b,1,j,k-p);}}12、线性选择（随机化算法—舍伍德算法）二、简答题1．分治法的基本思想分治法的基本思想是将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。
算法复习1(最新整理)
重要概念关于算法与复杂度1.算法就是一组有穷的 规则 ，它们规定了解决某一特定类型问题的 一系列运算 。
算法是解决某类问题的一系列运算的集合，算法是指解决问题的一种方法或一种过程。
程序是算法用程序设计语言的具体实现。
2.算法重要特性是什么？确定性、可行性、输入、输出、有穷性（输入、输出、确定性、有限性）3.算法分析的目的是什么？分析算法占用计算机资源的情况，对算法做出比较和评价，设计出更好的算法。
4.算法的复杂性是 算法效率 的度量，是评价算法优劣的重要依据。
算法的时间复杂性指算法中 元数据 的执行次数。
通常可以通过计算循环次数、基本操作频率、计算步。
5.计算机的资源最重要的是 时间 和 空间 资源。
因而，算法的复杂性有 时间复杂度和 空间复杂度 之分。
6.设D n 表示大小为n 的输入集合，t(I)表示输入为I 时算法的运算时间, p(I)表示输入I出现的概率，则算法的平均情况下时间复杂性A(n)=∑∈n D I I t I p )()( 。
7.分治算法的时间复杂性常常满足如下形式的递归方程： ⎩⎨⎧>+===00n n ,g(n)af(n/c)f(n)n n ,d )n (f 其中，g(n)表示将规模为n 的问题分解为子问题以及组合相应的子问题的解所需的时间 。
7、算法的时间复杂性与问题的什么因素相关？算法的时间复杂性与问题的规模相关，是问题大小n 的函数。
8、算法的渐进时间复杂性的含义？当问题的规模n 趋向无穷大时，影响算法效率的重要因素是T(n)的数量级，而其他因素仅是使时间复杂度相差常数倍，因此可以用T(n)的数量级(阶)评价算法。
时间复杂度T(n)的数量级(阶)称为渐进时间复杂性。
9、最坏情况下的时间复杂性和平均时间复杂性有什么不同？最坏情况下的时间复杂性和平均时间复杂性考察的是n 固定时，不同输入实例下的算法所耗时间。
最坏情况下的时间复杂性取的输入实例中最大的时间复杂度：W(n) = max{ T(n ，I) } , I ∈Dn平均时间复杂性是所有输入实例的处理时间与各自概率的乘积和：A(n) =∑P(I)T(n ，I) I ∈Dn10、记号O 表示（渐进上界）， 记号表示（渐进下界）， 记号表示（紧渐进界）ΩΘ记号O 的定义正确的是O(g(n)) = { f(n) | 存在正常数c 和n0使得对所有n n 0有：0 f(n) cg(n) }；≥≤≤记号的定义正确的是Ω (g(n)) = { f(n) | 存在正常数c 和n0使得对所有n n 0有：0 cg(n) f(n) }；Ω≥≤≤a) 以下关于渐进记号的性质是正确的有：（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))=⇔=b)对于下列各组函数f(n)和g(n)，确定f(n)=O(g(n))或或))(()(n g n f Ω=，并简述理由。
算法复习整理(第2版)
改进算法和提高计算机处理能力对算法速度的影响（课堂上讲过相关提高算法效率的实例）上界证明快速排序矩阵连乘问题TSP问题（Dijkstra算法）按路径长度递增次序产生算法：把顶点集合V分成两组：（1）S：已求出的顶点的集合（初始时只含有源点V0）（2）V-S=T：尚未确定的顶点集合将T中顶点按递增的次序加入到S中，保证：（1）从源点V0到S中其他各顶点的长度都不大于从V0到T中任何顶点的最短路径长度（2）每个顶点对应一个距离值S中顶点：从V0到此顶点的长度T中顶点：从V0到此顶点的只包括S中顶点作中间顶点的最短路径长度依据：可以证明V0到T中顶点Vk的，或是从V0到Vk的直接路径的权值；或是从V0经S中顶点到Vk的路径权值之和（反证法可证）求最短路径步骤算法步骤如下：1. 初始时令S={V0},T={其余顶点}，T中顶点对应的距离值若存在<V0,Vi>，d(V0,Vi)为<V0,Vi>弧上的权值若不存在<V0,Vi>，d(V0,Vi)为∞2. 从T中选取一个其距离值为最小的顶点W且不在S中，加入S3. 对其余T中顶点的距离值进行修改：若加进W作中间顶点，从V0到Vi的距离值缩短，则修改此距离值重复上述步骤2、3，直到S中包含所有顶点，即W=Vi为止下面是该算法的C语言实现1 #include<stdio.h>2 3 4 5 6 7 8 91011121314151617181920212223242526272829303132 #include<stdlib.h>#definemax1000000000;inta[1000][1000],d[1000],p[1000];//d表示某特定边距离，p表示永久边距离intmain(){inti,j,k,m,n,sum=0;//m代表边数，n代表点数intx,y,z;scanf("%d%d",&n,&m);for(i=1;i<=m;i++){scanf("%d%d%d",&x,&y,&z);a[x][y]=z;a[y][x]=z;}for(i=1;i<=n;i++)d[i]=max;d[1]=0;for(i=1;i<=n;i++){intmin=max;for(j=1;j<=n;j++)if(!p[j]&&d[j]<min){min=d[j];k=j;}p[k]=1;for(j=1;j<=n;j++)if(a[k][j]!=0&&!p[j]&&d[j]>d[k]+a[k][j])d[j]=d[k]+a[k][j];}for(i=1;i<=n;i++)printf("%d",d[i]);system("pause");return0;}图着色问题最小生成树问题（需要知道最小生成树如何生成）PPT上都有算法看懂即可、证明使用贪心法可以获得最优解。
2023人工智能算法设计复习 题集附答案
2023人工智能算法设计复习题集附答案一、算法复习题1. 请简述什么是算法？算法是一种有序、有限的指令集合，描述了如何在有限时间内解决特定问题或完成特定任务的方法。
2. 请解释什么是时间复杂度和空间复杂度？时间复杂度指的是算法运行所需的时间量度，通常用大O表示法表示。
空间复杂度指的是算法运行所需的额外空间量度，同样用大O表示法表示。
3. 请列举几种常见的排序算法及其时间复杂度。
- 冒泡排序（Bubble Sort）：时间复杂度为O(n^2)- 插入排序（Insertion Sort）：时间复杂度为O(n^2)- 选择排序（Selection Sort）：时间复杂度为O(n^2)- 快速排序（Quick Sort）：时间复杂度为O(nlogn)- 归并排序（Merge Sort）：时间复杂度为O(nlogn)4. 请解释什么是递归算法，并给出一个递归算法的例子。
递归算法是指在解决问题的过程中调用自身的算法。
一个典型的例子是计算斐波那契数列的值。
斐波那契数列中每个数的值都是前两个数之和，因此可以使用递归算法来计算。
5. 请简述动态规划算法的思想。
动态规划是一种将问题分解成子问题并重复利用已经解决过的子问题来解决整体问题的算法思想。
动态规划算法通常使用一个表格格来存储已解决的子问题的解，避免重复计算。
二、算法设计题1. 设计一个算法，计算出给定数组中的最大连续子数组之和。
算法思路：- 初始化两个变量：current_max记录当前连续子数组的最大和，global_max记录整个数组中的最大和，初始值都设为第一个元素的值。
- 从数组的第二个元素开始遍历。
- 对于每一个元素，如果将其加入当前连续子数组后的和比元素本身大，则将其加入；否则，以当前元素作为起点重新开始统计连续子数组的和。
- 在遍历过程中，不断更新current_max和global_max的值，最终得到整个数组中的最大连续子数组和。
2. 设计一个算法，找出给定数组中的两个元素之间的最大差值。
算法初步复习(教案)
算法初步复习一.本章的知识结构附:程序中常用符号二.知识梳理（一）算法的基本概念：1. 算法定义描述：在数学中，通常指按照一定规则解决某一类问题．．．．．的明确和有限的步骤。
解读为：现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序．．或步．骤。
．．2. 算法的特性：①有穷性：一个算法的步骤序列是有限的，它应在有限步操作之后停止，而不能是无限的.②确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可.③可行性：算法中的每一步操作都必须是可执行的，也就是说算法中的每一步都能通过手工和机器在有限时间内完成.函数名 算术运算符符号 LOG(x) SQR(x)ABS(x) ^*，/MOD ，\+，－ 作用lg(x)x|x|乘方乘法，除法求余数，求商加法，减法关系运算符 逻辑运算符符号 = < >>=<=< , >ANDOR NOT 作用赋值≠ ≥ ≤小于，大于 且或非3.算法的表示：例1：已知平面直角坐标系中的两点A（－1，0）B（3，2），写出求线段AB的垂直平分线方程的一个算法。
（二）画程序框图三种基本逻辑结构1. 顺序结构2. 条件结构3. 循环结构1）当型循环2）直到型循环（三）编写程序五种基本算法语句1）输入语句INPUT“提示内容”；变量INPUT“提示内容1，提示内容2，…”；变量1，变量2，…2）输出语句PRINT“提示内容”；表达式3）赋值语句变量=表达式4）条件语句IF-THEN-ELSE格式IF-THEN格式IF条件THEN语句1ELSE语句2END IFIF条件THEN语句END IF5)循环语句（1）WHILE语句（2）UNTIL语句WHILE条件循环体WENDDO循环体LOOP UNTIL条件（二）三种基本逻辑结构和五种基本算法语句解读例2 某公司出售软磁盘，购买500片及以上者每片4.5元计价，否则每片按5元计价。
算法与程序设计复习知识点
算法与程序设计复习知识点算法与程序设计复习知识点一、算法基础1.1 算法的定义与特点1.2 算法的描述方式：伪代码、流程图1.3 算法的复杂度分析：时间复杂度、空间复杂度1.4 常见的算法设计策略：分治法、动态规划、贪心法、回溯法、分支限界法二、基本数据结构2.1 线性表：数组、链表、栈、队列2.2 树与二叉树：二叉树的遍历、线索二叉树2.3 图：图的存储方式、图的遍历算法、最短路径算法、最小树算法三、排序算法3.1 插入排序：直接插入排序、希尔排序3.2 交换排序：冒泡排序、快速排序3.3 选择排序：简单选择排序、堆排序3.4 归并排序3.5 基数排序四、查找算法4.1 顺序查找4.2 折半查找4.3 哈希查找五、字符串匹配算法5.1 朴素的模式匹配算法5.2 KMP算法5.3 Boyer-Moore算法5.4 Rabin-Karp算法六、动态规划6.1 背包问题：0-1背包、完全背包6.2 最长公共子序列问题6.3 最短路径问题七、图算法7.1 深度优先搜索（DFS）7.2 广度优先搜索（BFS）7.3 最小树算法：Prim算法、Kruskal算法7.4 最短路径算法：Dijkstra算法、Floyd算法7.5 拓扑排序算法附件：附件一：算法复杂度分析表附件二：常用数据结构图示法律名词及注释：1.算法：根据一定规则解决特定问题的步骤和方法。
2.伪代码：一种介于自然语言和编程语言之间的描述方式，用于表示算法的思路和流程。
3.流程图：用图形化的方式表示算法的执行流程和控制结构。
4.复杂度分析：对算法运行时间和所需空间的量化评估。
5.时间复杂度：表示算法运行时间与输入规模之间的关系。
6.空间复杂度：表示算法所需内存空间与输入规模之间的关系。
7.分治法：将原问题划分为多个相互独立且具有相同结构的子问题来求解的方法。
8.动态规划：将一个复杂问题分解为多个简单的子问题来求解，并将结果保存以供重复使用的方法。
算法复习题
算法初步的复习题算法初步复习知识梳理1. 算法定义描述：在数学中，通常指按照一定规则解决某一类问题．．．．．的明确和有限的步骤。
2. 算法的特性：①有穷性 ②确定性 ③可行性：练 习 题1．-6-6, b=2，下列语句正确的是( )2．函数⎪⎩⎪⎨⎧<=>-=0,10,00,1x x x y 的程度框图如图所示，则①②③的填空能完全正确的是（ ）A ．①y=0；②x=0；③y=1；B ．①y=0； ②x<0；③y=1；C ．①y=－1；②x>0；③y=0；D ．①y=－1；②x=0；③y=0.3.下图给出的是计算0101614121+⋅⋅⋅+++的值的一个程 序框图，其中判断框内应填入的条件是（A ）.i>100 （B ）i<＝100 （C ）i>50 （D ）i<＝50第3题4．图中程序运行后输出的结果为( )（A）3 43 （B）43 3（C）-18 16 （D）16 -185．图中程序是计算2＋3＋4＋5+6的值的程序。
在WHILE后的①处和在s=s+i之后的②处所就填写的语句可以是( )A．①i>1 ②i=i－1 B．①i>1 ②i=i+1C．①i>=1 ②i=i+1 D．①i>=1 ②i=i－16、按如下图所示的程序框图，在运行后输出的结果为（）A．36 B．45 C．55 D．56第7题7．上面的程序框图，如果输入三个实数a、b、c，要求输出这三个数中最大的数，那么在空白的判断框中，应该填入下面四个选项中的（）A. c > xB. x > cC. c > bD. b > c8.如果下边程序执行后输出的结果是990，那么在程序中UNTIL后面的“条件”应为( )A. i>10B. i<8C. i<=9D. i<99.右边程序运行后输出的的结果是( ) A．17B．19C．21D．2310.如右图所示的程序是用来( )A．计算3×10的值B．计算93的值C．计算103的值D．计算1×2×3×…×10的值11．为了在运行程序之后得到输出16，键盘输入x应该是( ) INPUT xIF x<0 THENy=(x+1)*(x+1)ELSEy=(x-1)*(x-1)END IFPRINT yENDA．3或-3 B．-5 C．5或-3 D．5或-5。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
选择题复习1.下列各组控件都具有Caption属性的是A.窗体、文本框B.标签、定时器C.窗体、标签D.文本框、定时器2. 下面关于算法的错误说法是A)算法必须有输出B)算法必须在计算机上用某种语言实现C)算法不一定有输入D)算法必须在有限步执行后能结束3.下列每个控件都具有的属性是B.CaptionC.FontD.Interval4.下列运算结果中，值最大的是A.3\4B.3/4C.4 mod 3D.3 mod 45.以下哪个是合法的变量名A．Len B．Test@qw C．6cost_1 D．count2s6.在Visual Basic代码中，将多个语句合并在一行上的并行符是A. 撇号（'）B. 冒号（：）C. 感叹号（！）D. 问号（?）7.下列语句中，可以表示输入语句的有，输出语句的有表示赋值语句的有(多选)A.text1.text=str(a)B.msgbox(a)C.inputbox()D.P=val(text5.text)E.print aF. a=a*b+cG.ads=3098．下面程序执行的结果是Private Sub Form_Click()A = "123":B = "456"C = Val(A) + Val(B)msgbox (C \ 100)End SubA.123B.3C.5D.5799．在VB中，执行“IF A>5 then b=10 else b=20”语句后（程序在该行语句前未对A变量赋值），B值为A．5 B．10 C．20 D．10或2010．下列逻辑运算结果为"true"的是A.flase or not trueB.flase and not trueC. true or not trueD.true and not true11．下列控件中可用于接受用户输入文本，又可用于显示文本的是A．Label 控件 B. TextBox 控件C. Timer 控件D. CommandButton 控件12.以下程序段执行后，整型变量n 的值为year=2001n=year\4+year\400-year\100A. 495B. 505C. 500D. 48513.下列关于CommandButton 控件的叙述正确的是A. CommandButton 控件的Caption 属性决定按钮上显示的内容B. 单击VB应用程序中的按钮，则系统激活按钮控件对应的Change 事件C. CommandButton 控件的name 属性决定按钮上显示的内容D. 以上都不对14.使用枚举法解决问题，在列举问题可能解的过程中，＿＿＿＿。
A．不能遗漏，但可以重复B．不能遗漏，也不应重复C．可以遗漏，但不应重复D．可以遗漏，也可以重复15.一只漂亮的酒杯被摔碎了，则漂亮，酒杯，摔，碎了是A.对象，属性，事件，方法B. 对象，属性，方法，事件C.属性，对象，方法，事件D. 属性，对象，事件，方法16.如果要改变窗体的标题,需要设置窗体对象的属性。
B.CaptionC.BackColorD.BorderStyle17.窗体的BackColor属性用于设置窗体的A.高度B.宽度C.背景色D.前景色18. Visual Basic提供的标签控件（LABEL）可具有功能是A.输入文本B.显示文本C.计时D.显示时间19. 要使窗体Form1的标题栏中显示“正在复制文件…”，以下语句正确的是A．Form1.Caption=“正在复制文件…”B．Form1.title=“正在复制文件…”C．Form1.Text=“正在复制文件…”D．Form1.名称=“正在复制文件…”20. Visual Basic规定窗体文件的扩展名是A. .forB. .frmC. .vbpD. .bas21．下列关于算法的叙述不正确的是A．算法是解决问题的有序步骤B．算法具有确定性、可行性、有限性等基本特征C．一个问题的算法都只有一种D．常见的算法描述方法有自然语言、图示法、伪代码法等22．下列关于添加"控件"的方法正确的是A．单击控件图标，将指针移到窗体上，双击鼠标B．双击工具箱中的控件，即在窗体上出现该控件C．单击工具箱中的控件，将指针移到窗体上，再单击D．用鼠标左键拖动工具箱中的某控件到窗体的适当位置23．以下选项中，不是Visual Basic控件的是A.文本框B.定时器C.窗体D.命令按钮24．．编译一个工程的目的是A．将工程的程序翻译成可以看懂的文件B．将工程的程序重新正确编排C．按工程的程序生成计算机能够执行的机器代码，使之能够脱离VB继承开发环境独立运行D．检查工程中有无错误的机器代码，以便工程能够脱离VB继承开发环境独立运行25．双击窗体中的对象后，Visual Basic将显示的窗口是A.项目（工程）窗口B．工具箱C．代码窗口D．属性窗口26．下列逻辑表达式中能完全正确表示条件"year是闰年"的是A. year mod 4=0B. year mod 400=0C. (year mod 400=0) or (year mod 4=0) and (year mod 100<>0)D. (year mod 400=0) and (year mod 4=0) or (year mod 100<>0)27.下列关于For ...next 语句的说法正确的是A.循环变量、初值、终值和步长都必须为数值型B.step后的步长只能为正数C.初值必须小于终值D.初值必须大于终值28．命令按钮能响应的事件是A．DblClick B．Click C．Load D．Scroll29．如果想在程序中反复使用一个数据“01/01/2000”，为了避免在编写程序时反复输入这个数据，也为了一次能够修改程序中所有用到这个数据的语句，可以采用A．将这个数据声明为字符串型常量，用一个常量标识符代表它。
B．将这个数据声明为字符串型变量，用一个变量标识符表示它。
C．将这个数据声明为日期型常量，用一个常量标识符代表它。
D．将这个数据声明为日期型变量，用一个变量标识符表示它。
30．Visual Basic程序设计的完整的步骤是A. 可视性程序设计B．代码程序设计C．可视性程序设计和代码程序设计D．界面设计31．在Visual Basic环境下，当写一个新的Visual Basic程序时，所做的第一件事是A.编写代码B．新建一个工程C．打开属性窗口D．进入VB环境32．Visual Basic是一种面向对象的程序设计语言，构成对象的三要素是A．属性、事件、方法B．控件、属性、事件C．窗体、控件、过程D．窗体、控件、模块33．只能用来显示字符信息的控件是A.文本框B.标签框C.图片框D.图像框34．如果x=4，那么以下运算结果为True的表达式是A．(x<=4)and(x>=6) B．(x>4)Or(x>=6)C．(x<4)or(x>6) D．not(x<>4)35.设计一个计算器时，必须要使用的控件是A. 滚动条B．图片框C．文本框D．单选框36. 下列各赋值语句，语法不正确的是A．x+y=5 B．BiNumber =15C．Labell.caption =time D．sLength =x+y37. Visual Basic规定工程文件的扩展名是A. .forB. .frmC. .vbpD. .bas38．下列关于“控件”属性的说法正确的是A．单击窗体中的某控件，在属性窗口中的属性列表框中找到所要设置的属性，即可设置其属性值。
B．所有对象都具有同样的属性C．控件的属性只能在设计时设置，不能在运行时修改D．控件的每一个属性都具有同样的默认值39．下列关于事件的叙述中不正确的是A．事件是系统预先为对象定义的能被对象认别的动作B．事件可分为用户事件与系统事件两类C．VB为每个对象设置好各种事件，并定义好事件过程的过程名，但过程代码必须由用户自行编写D．VB中所有对象的默认事件都是Click40．下列各组变量声明不正确的是A．Dim abc as integer , num as single B．Dim p(3 to 100) as integerC．Dim aaa,ccc,bb as double D．dim saa,str,sqr as char41.找出表示问题的前提条件与结果之间关系的数学表达式，并通过表达式的计算来实现问题求解，这种方法叫做＿＿＿＿。
A ．递推法B ．枚举法C ．选择法D ．解析法42. 在使用计算机处理数据的过程中，往往需要对数据进行排序，所谓排序就是：＿＿＿。
A ．把杂乱无章的数据变为从小到大排列的数据B ．把杂乱无章的数据变为从大到小排列的数据C ．把杂乱无章的数据变为有序的数据D ．以上说法都错误43. 已知：三角形三条边的长a 、b 、c ，求三角形的面积。
求三角形面积的海伦公式是： 其中：下述流程图正确的是＿＿＿＿。
A ．B ．C ．D ．44．关于下面流程图功能的描述正确的是：＿＿＿＿。
A ．输入一个数，若其大于0则输出该数，若其小于0则输出该数的相反数B ．输入一个数，若其小于或等于0则输出该数的相反数C ．输入一个数，输出其绝对值D ．以上答案都正确))()((c p b p a p p s ---=2/)(c b a p ++=45．鸡、兔共笼问题，有腿共60条，问鸡、兔各有多少只？下面鸡和兔只数最合理的范围是＿＿＿＿。
(范围确定了循环的起始值和终止值)A．鸡：1到28，兔：1到14 B．鸡：2到28，兔：1到14C．鸡：1到28，兔：2到14 D．鸡：2到28，兔：2到1446.在程序中需要将两个变量的值交换，以下四段流程图中，＿＿＿＿不能完成将变量X、Y 的值互相交换。
A．B．C．D．47. 使用计算机解题的步骤，以下描述正确的是：＿＿＿＿。
A．正确理解题意→设计正确算法→寻找解题方法→编写程序→调试运行B．正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行C．正确理解题意→寻找解题方法→设计正确算法→调试运行→编写程序D．正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行48. 算法的特征是：有穷性、＿＿＿＿、能行性、有0个或多个输入和有一个或多个输出。
A．稳定性B．确定性C．正常性D．快速性49. 可以用多种不同的方法来描述一个算法，算法的描述可以用：＿＿＿＿。
A．流程图、分支和循环B．顺序、流程图和自然语言C．流程图、自然语言和伪代码D．顺序、分支和循环50. 算法中通常需要三种不同的执行流程，即：＿＿＿＿。