算法设计课程习题答案
算法设计课程习题答案
第一章
1-1什么是算法？它与计算过程和程序有什么区别？
算法是指求解一个问题所需要的具体步骤和方法。它是指令的有限序列。算法有一系列明确定义的基本指令序列所描述的，求解特定问题的过程，它能够对合法的输入，在有限时间内产生所要求的输出，取消有穷性限制则是计算过程；而程序是算法的描述。 1-11使用归纳法证明汉诺塔函数的正确性。
用数学归纳法证明汉诺塔函数对任何n （即n 可以是任何正整数）有解。 （1）当盘子数n =1时，只需直接将此盘从A 柱搬到C 柱即可。
（2）现假设n =k 时有解，即可以将k 个盘子（在不违反规则的情况下）从一个源柱，通过一个中间柱移到目的柱上。
（3）现在证明n =k +1时也有解。开始时A 柱上的k +1个盘子可以看成由k 个盘和最底下的一个最大盘组成。根据归纳假设这k 个盘可以（在不违反规则的情况下）通过C 柱移到B 柱上（在这k 个盘的移动过程中，最大盘可以看成不存在）。完成这一大步后，只要将A 柱上的最大盘直接搬到C 柱上。再根据归纳假设B 柱上的这k 个盘可以（在不违反规则的情况下）通过A 柱移到C 柱上。
至此证明结束。
第二章
2-8确定下列各程序段的程序步，确定划线语句的执行次数，计算它们的渐近时间复杂度。 （1）程序步为n log 1+画线语句的执行次数为log n ????。(log )n O 。划线语句的执行次数
应该理解为一个整体。 （2）画线语句的执行次数为
111
(1)(2)16
j
n i i j k n n n ===++=
∑∑∑。3
()n O 。
（3）画线语句的执行次数为
。O 。
（4）当n 为奇数时画线语句的执行次数为
(1)(3)
4
n n ++， 当n 为偶数时画线语句的执行次数为 2
(2)4
n +。2()n O 。
2-11设有)(f n 和)(n g 如下所示，分析)(f n 为))((n g O 、))((n g Ω还是))((n g Θ。
(1) 当3n ≥时，3
l o g l o g n n n <<
，所以()20l o g f n n n n
=+<，3()log 2g n n n n =+>。可选 21
2
c =
，03n =。对于0n n ≥，()()f n cg n ≤，即()(())f n g n =O 。注意：是f (n )和g (n )的关系。
(2) 当4n ≥ 时，2
log log n n n <<，所以2
2
()/log f n n n n =<，2
2
()log g n n n n =≥。
可选 1c =，04n =。对于 0n n ≥，2
()()f n n cg n <≤，即 ()(())f n g n =O 。
（3）因为 log log(log )()(log )n n f n n n ==，()/log log 2n g n n n n ==。当 4n ≥ 时，
l o g (l o g )
()n f n n n =≥，()log 2n g n n n =<。所以，可选 1c =，04n =，对于0n n ≥，
()()f n cg n ≥，即 ()(())f n g n =Ω。
（4）因为n n f =)(，n n g 5log )(=。当0n >时，n )(<=n n f ，55n log )(<=n n g ，所以，可选1c =，1n 0=,对于0n n ≥，()()f n cg n ≤，即()(())f n g n =O 。
（5）因为n n n 2)(f =,n 3(=）n g 。当n>0时，)(32)(f 31-n n g n n n n =
1,3/1c 21==c , 1n 0=,对于0n n ≥，)()()(21n g c n f n g c ≤≤，即))(()(n g n f Θ=。
第四章
4-10识别图4-15的图的关节点，画出它们的双连通分图。
图G1的关节点3、7、1，图G2关节点没有关节点。它们的双连通图如下。
0-1-3 2-3-4 3-7 7-6-5 第五章
5-11对两组数据（1,1,1,1,1）和（5,5,8,3,4,3,2）执行程序5-12的快速排序，按照 表
图G1
图G2
图G1
图G2
第六章 11.由题可得：012345601234561051576183,,,,,,,,,,,,2357141p p p p p p p w w w w w w w ????
=
? ???
??， 所以，最优解为()01234562
,,,,,,,1,,1,0,1,1,13
x x x x x x x ??= ???
，
最大收益为211051561835533
+?
++++=。
3.设有带时限的作业排序n=7，(p0，p1,…p6)=(3,5,20,18,1,6,30)；（d0,d1,…d6）=(1,3,4,3,2,1,2)以此实例为输入的最优解和最大收益。
按收益大小递减排序：p6,p2,p3,p5,p1,p0,p4=(30,20,18,6,5,3,1) 最优解： (0，0，1，1，0，1，1) 由作业2,3,5,6产生 最大收益：74 8.
第七章
7-1. Bcost(1,0)=0;
Bcost(2,1)=c(1,1)+Bcost(1.0)=5 Bcost(2,2)=c(1,2)+Bcost(1,0)=2
Bcost(3,3)=min{c(2,3)+Bcost(2,2),c(1,3)+Bcost(2,1)}=min{6+2,3+5}=8 Bcost(3,4)=c(2,4)+Bcost(2,2)=5+2=7
Bcost(3,5)=min{c(1,5)+Bcost(2,1),c(2,5)+Bcost(2,2)}=min{3+5,8+2}=8
Bcost(4,6)=min{c(3,6)+Bcost(3,3),c(4,6)+Bcost(3,4),c(5,6)+Bcost(3,5)}=min{1+8,6+7,6+8}=9 Bcost(4,7)=min{c(3,7)+Bcost(3,3),c(4,7)+Bcost(3,4),c(5,7)+Bcost(3,5)}=min{4+8,2+7,6+8}=9 Bcost(5,8)=min{c(6,8)+Bcost(4,6),c(7,8)+Bcost(4,7)}=min{7+9,3+9}=12
7-9. char A[8]={‘0’,’x ’,’z ’,’y ’,’z ’,’z ’,’y ’,’x ’ } B[8]={‘0’,’z ’,’x ’,’y ’,’y ’,’z ’,’x ’,’z ’}
????????????
??????????????44
332210
4333211043322110333221102222211022211110111111000000000
0 ????????????
??????????????21
222120
2221122012122210131222102221122013122210313331200000000
(a) c[i][j] （b ）s[i][j]
所以，最长公共字串为 (x,y,z,z)。 7-15
)}0,0{(1=-S , )}2,10{(01=S ,
)}2,10(),0,0{(0=S , )}7,25(),5,15{(1
1=S ,
)}7,25(),5,15(),2,10(),0,0{(1=S , )}15,31(),13,21(),10,16(),8,6{(21=S , )}15,31(),13,21(),10,16(),8,6(),0,0{(2=S
)}16,40(),14,30(),11,25(),9,15(),1,9{(31=S , )}15,31(),14,30(),13,21(),10,16(),9,15(),8,6(),0,0{(3=S
8-1．
状态空间：描述问题的各种可能的情况，一种情况对呀状态空间的一个状态。 显示约束：用于规定每个xi 取值的约束条件称为显示约束
隐式约束：用于判定一个候选解是否为可行解的条件
问题状态：在状态空间树中的每个节点称为一个问题状态
解状态：如果从根到树中某个状态的路径代表一个作为候选解的元组，则该状态为解状态答案状态：如果从根到树中某个状态的路径代表一个作为可行解的元组，则该状态为解状态。活结点：回溯法从开始结点出发，以深度优先的方式搜索整个解空间，这个开始结点就成为一个活结点。未检测的结点称为活结点
扩展结点：算法从x出发，访问x的摸个后继结点y，则x被称为扩展结点
约束函数：一个约束函数是关于部分向量的函数Bk(x0,x1.....xk),它被定义为：如果可以判定Y的子树上不含任何答案状态，则Bk(x0,x1.....xk)为false,否则为true.
剪枝函数：约束函数和限界函数的目的相同，都是为了剪去不必要搜索的子树，减少问题求解所需实际生成的状态节点数，他们统称为剪枝函数
8-7尽管输入差异很大，但当n很大时对于某些输入而言，回溯法仍然可以在短时间内求解。（1）为最好情况，计算时间为n;(2)为无序情形；（3）为最坏情形，计算时间为n?2n
高中信息技术《算法与程序设计》试题
高中信息技术《算法与程序设计》试题 一、单选题（每小题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
《算法与程序设计》复习题
算法与程序设计 一、选择题部分(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、模块化程序设计方法主要通过()来实现。 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的结果为()。
高二算法与程序设计试题及答案
高二信息技术（算法与程序设计）试题卷 一、单项选择题（每小题2.5分共50分将正确答案填到答题卷相应题号下） 1、一同学想通过程序设计解决“鸡兔同笼”的问题，他制定的如下工作过程中，更恰当的是（）。 A、提出问题、设计算法、编写程序、得到答案 B、提出问题、编写程序、运行程序、得到答案 C、编写程序、设计算法、调试程序、得到答案 D、设计程序、提出问题、编写程序、运行程序 2、下列常量说明中，符合语法的是（）。 A、CONST color=red B、CONST const=10*5 C、CONST xl：=3.9； D、CONST color=”abcd” 3、下列代数式的Visual Basic表达式是( )。 A、(x^5-cos(29*3.14))/(sqr(exp(x)+log(y))) B、(x^5-cos(29))/(sqr(exp(x)+ln(y))+5) C、(x^5-cos(29*3.14/)/(sqr(exp(x)+ln(y))+5) D、(x^5-cos(0.506))/(sqr(exp(x)+log(y))+5) 4、下列变量名写法错误的是（）。 A、abc B、abc123 C、abc_123 D、123abc 5、visual basic程序设计语言是一种（）。 A、高级语言 B、汇编语言 C、机器语言 D、数据库语言 6、下列给出的赋值语句中正确的是（）。 A、4 = M B、-M =M C、B=A－3 D、x + y = 0 7、下列Visual Basic中，下列（）的表达式的值不等于4。 A、int(4.1) B、fix(4.9) C、Abs(int(-3.9)) D、Abs(int(-4.5)) 8、下面程序运行后的输出S结果为（）。 i=1 do WHILE i<8 i=i+2:s=2*i+3 loop PRINT s A、17 B、19 C、21 D、23 9、下列Visual Basic中，下列（）类型属于字符串型。 A、Integer B、Single C、String D、Boolean 10、在VB中表达式11\3+11 mod 3 的运算结果值是（）。 A、3 B、4 C、5 D、6 11、下列程序执行后，整型变量n的值为( )。 n=0: for I=1 to 100: if I mod 4=0 then n=n+1: next I A、5050 B、25 C、26 D、33 12、以下选项中，不是Visual Basic控件的是( )。 A、文本框 B、定时器 C、窗体 D、命令按钮 13、使用Visual Basic编程,我们把工具箱在的工具称为( )。 A、事件 B、工具 C、控件 D、窗体 14、结构化程序设计由三种基本结构组成，下面哪个不属于这三种基本结构（）。 A、顺序结构 B、输入、输出结构 C、选择结构 D、循环结构 15、语句if 3*4>=10 then a=1 else a=2 执行后，a的值为（）。 A、12 B、10 C、1 D、2 16、下列结果为True的逻辑表达式是( )。 A、Not (3<8) B、(3<9) And (5>10) C、(3<8) And (5<10) D、(3>8) Or (5>10) 17、要交换变量X和Y之值，应使用的语句组是( )。 A、X=Y；Y=Z；Z=X B、C=X；X=Y；Y=C C、X=Y；Y=X D、Z=Y；Y=X；Y=Z 18、以下程序中的循环体执行的次数是（）。
历年算法与程序设计学业水平考试真题(带答案)
一、选择题 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 执行的次数为（）次。 k=-10 do k=k+1 loop while（until）k=0 A. 9 B. 10 C. 11 D. 12 13．已知x=6, y=5, 则以下运算结果为True 的是（） A．Not(x>y) B. (x<5)or(y>6) C. (x>=6)And(y>=5) D. Not(x>4) 14．模块化程序设计方法反映了结构化程序设计的（）基本思想。 A、自顶向下，逐步求精 B、面向对象 C、自定义函数、过程 D、可视化编程 15、一位同学想编程解决“韩信点兵”的问题，他制定的如下工作过程中，最恰当的是（） A、设计算法，编写程序，提出问题，运行程序，得到答案
算法与程序设计试题带答案
高一第二学期《算法与程序设计》学分认定试题 学校：_____________ 班级：____________ 学号：____________ 姓名：____________ 一、单选题（每小题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
《算法与程序设计》会考复习题(答案)
《算法与程序设计》模块会考复习题 一.单选题 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; if(a=b)
上海高一信息技术算法与程序设计习题集
信息技术算法与程序设计习题集 习题： （1）1<5 and 4>3 or not -1=1 T （2）"a">"b" or 5<6 and 8>=2*4 T （3）假设变量a的值是1，变量b的值是2，变量c的值是3，计算下列表达式的值。 a^3+b*c 7 c mo d b +a 2 int(c/b) >b-a F a0 T a+b>c or b+c>a and c+a>b T 二、算法的一些概念 1．算法的定义：解决问题的确定的有限的步骤。 2．算法的描述：自然语言、流程图描述、计算机程序、伪代码。 3．常量和变量： 变量的特点：取之不尽，赋值即覆盖 变量的命名规则：以字母、数字、下划线组成，必须以字母开头。 变量的类型：整数型（Integer）、实数型（Single）、字符串型（String） 4．算法的三种基本结构：顺序结构、分支结构、循环结构 （1）顺序结构 顺序结构按照自上而下的顺序把每个步骤执行一次。 （2）分支结构（选择结构） 分支结构根据条件决定执行步骤1或步骤2中的算法步骤，判断框有一个入口两个出口，分支结构
单分支语句格式 If <条件> Then <步骤1的语句块> End If 有一个入口，一个出口。 5．算法的特点：可行性、确定性（无二义性）、有穷性、可以没有输入，必须要有输出。 三、算法实例 （一）顺序结构 练习1：输入一个圆的半径，求圆的周长和面积，并输出结果。 练习2：输入一个两位数，交换个位和十位的值，输出结果。 练习3：输入两个变量的值，将两个变量中的值互相交换并输出结果。 双分支语句格式 If <条件> Then <步骤1的语句块> Else <步骤2的语句块> End If 代码： Dim r As Single r = InputBox("输入半径") s = 3.14 * r ^ 2 c = 2 * 3.14 * r Print "周长"; c Print "面积"; s 代码： x = InputBox("请输入") a = Int(x / 10) b = x Mod 10 y = 10 * b + a Print y
2014山东省信息技术学考算法与程序设计试题答案附后讲解
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)
算法与程序设计填空题10套
第一套 1.有如下程序段： x=5 y=6 p=Not(x+y=11) 该程序段运行后，P的值是(1)False或0。 2.有如下程序段： x=5 y=10 z=12 if x+y<=z Or y+z<=x Or x+z<=y then a="False"else a="True" 该程序段运行后，a的值为(1)True。 3.有如下程序段： s=0 for i=1to5 s=s+i*i next i 该程序段运行后，s的值为(1)55。 4.程序填空 随机产生10个0～100之间的整数，按从小到大的次序排序并输出。为了实现这一目标，完善下面 的VB程序，在划线处填入合适的语句或表达式，完成程序设计（流程图参见图12-3）。
图12-3 sub command1_click() const n=10 dim i,j,t as integer dim a(1to10)as integer for i=1to10 ______(1)__a(i)=int(Rnd*101)________ next i For i=1To n-1 For j=i+1To n If______(2)_a(i)>a(j)_____Then k=a(i):a(i)=a(j):a(j)=k End If Next j Next i
For i=1To n List1.AddItem Str(a(i)) Next i 第二套 1.有如下程序段： x=5 y=6 t=x x=y y=t 该程序段运行后，y的值为(1)5。 2.有如下程序段： x=5 y=-20 if not x>0then x=y-3else y=x+3 该程序段运行后，x的值为(1)5。 3.有如下程序段： e=0:f=1 for i=1to3 e=e+f f=f+e next i 该程序段运行后，f的值为(1)13。 4.程序填空 有30个人，其中有男人、女人和小孩。他们在一家饭馆里花去500元。已知，每个男人花30元，每个女人花20元，每个小孩花10元。问男人、女人、小孩各为多少人？ 为了实现这一目标，完善下面的VB程序，在划线处填入合适的语句或表达式，完成程序设计。 sub command1_click() dim man,woman,child,s as integer for man=1to15 for woman=1to23 child=_______(1)_30-woman-man_ s=30*man+20*woman+10*child if___(2)s=500and child>0then list1.additem str(man)+""+str(woman)+""+ str(child) end if
最新高中信息技术《算法与程序设计》试题精品版
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
高中信息技术算法与程序设计练习题
高中信息技术算法与程序设计（VB）练习题2004年8月20日作者：洪鼎文化中心浏览选项：大中小--> 颜色Black Red Yellow Pink Green Orange Purple Blue Beige Brown Teal Navy Maroon LimeGreen 本一、选择题： 1.下列各组控件都具有Caption属性的是 A.窗体、文本框 B.标签、定时器 C.窗体、标签 D.文本框、定时器 2.下列各组控件具有相同默认事件的是 A.窗体、文本框 B.标签、按钮 C.窗体、标签 D.文本框、按钮 3.下列每个控件都具有的属性是 https://www.wendangku.net/doc/d518294171.html, B.Caption C.Font D.Interval 4.下列运算结果中，值最大的是 A.34 B.3/4 C.4 mod 3 D.3 mod 4 〖/表示除,表示整除,mod表示求余数〗 5.以下哪个是合法的变量名 A．Len B．Test@qw C．6cost_1 D．count2s 6.在Visual Basic代码中，将多个语句合并在一行上的并行符是 A. 撇号（'） B. 冒号（：） C. 感叹号（！） D. 问号（?） 7.如果要求设置定时器时间间隔为0.5秒钟，那么它的Interval属性值应该是 A．5000 B．500 C．50 D．5 8．下列控件中可设置滚动条是 A.计时器 B．标签 C．文本框 D．按钮 9．下面程序执行的结果是 Private Sub Form_Click() A = "123": B = "456" C = Val(A) + Val(B) 〖val是把字符转化为数值的函数〗 Print C 100 End Sub A.123 B.3 C.5 D.579 10．若要求从文本框中输入密码时在文本框中只显示#号，则应当在此文本框的属性窗口中设置 A. Text属性值为"#" B．Caption属性值为"#" C．password属性值为空"#" D．Passwordchar属性值为"#" 11．下列逻辑运算结果为"true"的是 A.flase or not true B.flase and not true C. true or not true D.true and not true 12．下列控件中可用于接受用户输入文本，又可用于显示文本的是 A．Label 控件 B. TextBox 控件 C. Timer 控件 D. CommandButton 控件 13.以下程序段执行后，整型变量n 的值为 year=2001 n=year4+year400-year100 A. 495 B. 505 C. 500 D. 485 14.下列关于CommandButton 控件的叙述正确的是 A. CommandButton 控件的Caption 属性决定按钮上显示的内容 B. 单击VB应用程序中的按钮，则系统激活按钮控件对应的Change 事件 C. CommandButton 控件的name 属性决定按钮上显示的内容
算法与程序设计试题
算法与程序设计试题 一、选择题（每题两分，共１４分每题2分） １、要进行元旦晚会比赛，学校请你设计一个能够对元旦晚会节目分数自动排序的软件，你接到任务后，准备开始设计此软件，比较好的方法和步骤是（） Ａ、设计算法，编写程序，提出问题，调试程序 Ｂ、分析问题，编写程序，设计算法，调试程序 Ｃ、分析问题，设计算法，编写程序，调试程序 Ｄ、设计算法，提出问题，编写程序，调试程序 2、数值型数据包括两种。 A、整型和长整型 B、整型和浮点型 C、单精度型和双精度型 D、整型、实型和货币型 3、具有输出数据功能的控件是：（） Ａ、窗体控件和标签控件 Ｂ、复选框控件和文本框控件 Ｃ、标签控件和文本框控件 Ｄ、选项框按钮控件和复选框控件 4、要使循环体至少执行一次，应使用循环。 ５、下列程序段是计算公式的： s=0;t=1 for I =1 to 10 t:=t*I s:=s+t Next I A、s=1+2+3＋......１０Ｂ、s=1*2*3* (10) C、s=1!+2!+3! ......10! D、s=1+2*3+3*4+4*5+......９*10 6、在窗体（Name属性为Formal）上画两个文本框（其Name属性分别为Text1和Text2）和一个命令按钮（Name属性为Command1），然后编写如下两个事件过程： Private Sub Command1_Click() A = Text１Text + Text2.Text Print a End Sub Private Sub Formal_Load() Text1.Text = " " Text2.Text = " " End Sub 程序运行后，在第一个文本框（Text1）和第二个文本框（Text2）中分别输入123和321，然后单击命令按钮，则输出结果为（）。 A、444 B、321123 C、123321 D、132231 ７、使用函数与过程是为了。 A、使程序模块化Ｂ、使程序易于阅读
vb算法与程序设计复习题
《算法与程序设计》复习题 一、选择题部分(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
高考算法与程序设计试题及答案
A ．算法与程序设计 一、选择题（本大题共17小题，每题2分，共34分） 1.下列问题不能用算法描述的是 A.已知a 、b 、c 的值，求一元二次方程ax 2+bx+c=0（a ≠0）的实数解 B.计算某个班级英语成绩的平均分 C.列出方程y=2x+1的所有实数解 D.根据矩形的长和宽求面积 2.下列可以作为VB 变量名的是 A. A&s B. A+S C. AS D. A_s 3.将数学表达式 2 || y x x 写成VB 表达式正确的是 A.（y – Int （x ））/x*x B.（y – Abs （x ））/x^2 C.（y – Int （x ））/x^2 D.（y – Abs （x ））/ x*x 4. 某宾涫的房间号由5位字符组成（例如A0823表示A 幢8层23号房间）末位数字为奇数时表示房间朝南，为偶数时表示房间朝北，字符串变量s 中存储了1个房间号，下列能正确判断房间朝南的VB 表达式是 A.V al （Mid （s ，5，1））Mod 2 = 1 B. Val （Mid （s ，5，1））Mod 2 = 0 C. Val （Mid （s ，5，1））\ 2 = 1 D. V al （Mid （s ，5，1））\ 2 = 0 5.下列VB 表达式中：①Sin （x ） ②Text1.Text ③Label1.Caption ④Chr （x ） ⑤Asc （x ） 值为字符串型的是 A. ①③⑤ B. ①②③ C. ②④⑤ D. ②③④ 6．下列能准确表达“如果明天不下雨，那久我们骑车去郊游”的伪代码是 A ．lf （明天下雨）Then （我们骑求去郊游） B ．If （明天不下雨）Then （我们骑车去郊游）Else （我们不去郊游） C ，If （明天下雨）Then （我们不去郊游）Else （我们骑车去郊游） D ．lf （明天不下雨）Then （我们骑车去郊游） 到a(10)中最小值min 程序段如 For i = 2 To 10 If a （i ）< min Then min = a(i) Next i 方框中最合适的语句是 A. a （1）= min B. a （1）= 0 C. min = a(1) D. min = 0 8.某VB 的事件过程如下： Private Sub Command1_Click() Dim a As Integer a = Val(Text1.Text) a = 2 * a + 1 Text1.Text = Str(a) End Sub 程序运行时，在文本框Text1中输入1，连续两次单击命令按钮Command1后，Text1中显示的内容是 A. 7 B.5 C. 3 D. 1
高中信息技术《算法与程序设计模块》练习题
新课标高中信息技术《算法与程序设计模块》练习题 一、单选题（每题2分，共40分） 1、四川汶川地震过后，要对各个单位捐款救灾情况进行分组制表，并进行积分排序，一般使用的专业电子处理软件是（） A、powerpoing B、Excel C、Word D、Visual Basic 2、一位爱好程序设计的同学，想通过程序设计解决“韩信点兵”的问题，他制定的如下工作过程中，更恰当的是（） A、设计算法，编写程序，提出问题，运行程序，得到答案 B、分析问题，编写程序，设计算法，运行程序，得到答案 C、分析问题，设计算法，编写程序，运行程序，得到答案 D、设计算法，提出问题，编写程序，运行程序，得到答案 3、交通警察到达案发现场，一般按照下列哪种思路开展工作（） ①观察、分析现场②收集必要的信息③进行判断、推理④按一定的方法和步骤解决 A、②①③④ B、①③②④ C、③①②④ D、①②③④ 4、下面说法正确的是（） A、算法+数据结构=程序 B、算法就是程序 C、数据结构就是程序 D、算法包括数据结构 5、下列常量说明中，符合语法的是（） A、CONST color=red B、CONST const=10*5 C、CONST xl：=3.9； D、CONST color=”abcd” 6、VB中将两个字符串连接起来的运算符有：+和&，那么“123”
+45结果是（） A、168 B、12345 C、”123” D、45 7、字符串”ABCD”和字符串”DCBA”进行比较，如果让比较的结果为真，应选用关系运算符（） A、> B、< C、= D、>= 8、设a，b，c，d，e均为整型变量，且a=13，b=2，c=10，d=3，e=2，则表达式“a-b*c \ d MOD e”的值是( ) A、13 B、-7 C、ll D、0 9、已知A，B，C，D是简单变量，且都已有互不相同的值，执行语句B=8；A=C；D=A；D=B；后，其值相等的变量是（） A、A，D B、A，C C、C，B D、B，A 10、结构化程序设计由三种基本结构组成，下面哪个不属于这三种基本结构（） A、顺序结构 B、输入、输出结构 C、选择结构 D、循环结构 11、下列结果为真的关系表达式是（） A、”A”<100 B、23.5<20 C、23<45 AND 72>8 D、5 12、以下运算符中运算优先级最高的是（） A、+ B、OR C、> D、\ 13、整除运算时，若运算量为实数，则先取整，后相除，结果为整型或长整型。下列哪种是整除运算符（） A、+ B、Mod C、/ D、\ 14、VB结束程序的运行可以单击程序窗体的“关闭”按钮，或
- 高中信息技术算法与程序设计练习题
- 算法与程序设计综合评价练习题
- 算法与程序设计模块练习题-VB语言-客观性试题
- 算法与程序设计复习题-2015
- 《算法与程序设计》复习题
- 算法与程序设计综合评价练习题
- 高中信息技术《算法与程序设计模块》练习题
- 《算法与程序设计》期末复习题
- 高一信息技术算法与程序设计复习
- 高中信息技术算法与程序设计 VB 练习题
- 《算法与程序设计》会考复习题(答案)
- 《算法与程序设计》期中复习题
- 算法与程序设计综合评价练习题
- 《算法与程序设计》模块练习题概要
- 高中信息技术算法与程序设计(VB)练习题
- 算法与程序设计会考复习题答案
- 算法与程序设计综合评价练习题
- 计算机常用算法与程序设计教程 第1章 算法与程序设计简介
- 算法与程序设计习题
- 《算法与程序设计》会考复习题(答案)