算法与程序设计综合评价练习题
算法与程序设计试题带答案
算法与程序设计试题带答案1. 以下是一道经典的算法题，请编写代码实现求最大公约数（GCD）的算法。
```pythondef gcd(a, b):if b == 0:return areturn gcd(b, a % b)# 测试print(gcd(15, 25)) # 输出 5print(gcd(54, 72)) # 输出 18```解析：这是一个使用递归实现的辗转相除法算法，也叫欧几里得算法。
当两个数 a 和 b 求最大公约数时，如果 b 等于 0，则 a 就是最大公约数；否则，将 b 作为新的 a，将 a 除以 b 的余数作为新的 b 进行递归计算。
2. 请编写代码实现一个链表的反转。
```pythonclass ListNode:def __init__(self, val=0, next=None):self.val = valself.next = nextdef reverse_linked_list(head):prev = Nonecurr = headwhile curr:next_node = curr.nextcurr.next = prevprev = currcurr = next_nodereturn prev# 测试node1 = ListNode(1)node2 = ListNode(2)node3 = ListNode(3)node1.next = node2node2.next = node3reversed_head = reverse_linked_list(node1)while reversed_head:print(reversed_head.val)reversed_head = reversed_head.next```解析：这是一个经典的链表反转算法。
使用 prev、curr、next_node 三个指针来实现，其中 prev 用于保存上一个节点，curr 用于保存当前节点，next_node 用于保存下一个节点。
算法程序测试题及答案
算法程序测试题及答案一、选择题（每题2分，共10分）1. 以下哪个选项是算法的基本特征之一？A. 有穷性B. 可扩展性C. 可读性D. 可维护性答案：A2. 在算法设计中，下列哪个选项不是算法的时间复杂度？A. O(n)B. O(n^2)C. O(log n)D. O(1)答案：D3. 算法的空间复杂度通常用来描述什么？A. 算法执行的时间B. 算法占用的存储空间C. 算法的输入数据量D. 算法的输出结果大小答案：B4. 以下哪个排序算法的时间复杂度是O(n^2)？A. 快速排序B. 归并排序C. 冒泡排序D. 堆排序答案：C5. 在算法分析中，大O符号表示什么？A. 算法的运行时间B. 算法的执行步骤C. 算法的输入大小D. 算法性能的上界答案：D二、填空题（每题3分，共15分）1. 算法的输入输出定义了算法的______。
答案：功能2. 算法的每一步操作必须是明确的，这体现了算法的______。
答案：确定性3. 算法的每一步操作必须足够基本，以至于可以被______。
答案：执行4. 算法的每一步操作必须足够基本，以至于可以被______。
答案：执行5. 算法的时间复杂度分析中，常忽略低阶项和______。
答案：常数因子三、简答题（每题5分，共20分）1. 描述算法的有穷性特征。
答案：算法的有穷性特征指的是算法必须在执行有限步骤后终止，不能无限循环。
2. 算法的确定性特征如何体现？答案：算法的确定性特征体现在算法的每一步骤都必须有明确的定义，对于相同的输入，算法总是产生相同的输出。
3. 算法的输入输出如何定义？答案：算法的输入输出定义了算法的功能，即算法接收什么数据作为输入，以及根据这些输入数据产生什么结果作为输出。
4. 算法的空间复杂度分析包括哪些内容？答案：算法的空间复杂度分析包括算法执行过程中所需的存储空间，这通常与算法中使用的变量、数据结构和递归调用的深度有关。
结束语：通过以上题目的练习，可以加深对算法基本概念和特性的理解，为进一步学习算法设计和分析打下坚实的基础。
算法与程序设计测试题
算法与程序设计测试题第四模块：算法与算法的表示一、单项选择题1．下面关于算法的描述，错误的是…………………………………………………………（） A．一个算法必须保证它的执行步骤是有限的，即它是能中止的B．算法中的每个步骤必须有确切的含义C．有0个或多个输入D．有O个或多个输出2．算法用流程图(Flowchart)来表示，开始／结束框是用来表示算法的开始和结束，以下哪个表示开始／结束框………………………………………………………………………（）A3.程序的三种基本结构是…………………………………………………………………（）A．分支结构、循环结构、树型结构 B．顺序结构、分支结构、循环结构C．顺序结构、循环结构、树型结构 D．树型结构、顺序结构、分支结构4．)A．循环结构 B．树型结构 c．分支结构 D．顺序结构5．税务部门征收个人所得税．规定如下：(1)月收入在1600元以内，免征(2)月收入在1600～2500元内，超过1600元的部分纳税5％(3)月收入在2500～5000元内，超过2500元的部分纳税10％(4)月收入在5000～20000元内，超过5000元的部分纳税15％(5)当月收入达到或超过20000时，超过20000元的部分纳税20％浚题设计最适合使用哪种控制结构……………………………………………………( ) A．循环结构 B．树型结构 C．分支结构 D．顺序结构6．下面是一段关于计算变量s的算法：①变量s的初值是O，变量I的初值为1②变量I从1循环到100，且步长为2做第③步表达式③S=S+I④输出变量S的值这个计算s值的算法中，s的表达式表示是……………………………………………（）A．1+2+3+……@99+100 B．1+2+3+……98+99C．1+3+5+……+97+99 D．2+4+6+……98+1007．以下算法中，需通过多重循环一列举出解决问题的所有可能解，并在逐一列举的过程中，检验每个可能的解是否是问题的真正解的是哪种，而需要从实际问题中归纳出数学解析式’就此设计出合适的算法的是哪种…………………………………………………………( ) A．解析法，穷举法 B．递归法，解析法 C．穷举法，解析法 D.穷举法，递归法8．著名的汉诺(Hanoi)塔问题是应用哪种算法解决的……………………………………( ) A．顺序查找 B．对半查找 C．递归 D.选择排序和插入排序9．对n个元素进行排序，用冒泡法进行排序时，共需比较多少次………………………( ) A n*(n-1) B．n*(n+1) C．n*(n-1)/2 D．n*(n+1)/210．输入两个数存入变量a=9、b=7，按下图的算法执行后，a、b的值变为多少…………( )A．a=9 b=7 B．a=7 b=9 C.a=7 b=7 D.a=9 b=9第五模块：VB程序设计初步一、单项选择题1．以下是合法的Visual Basic标识符是A．abc B．Const C.9abc D.a#x2．表达式2^4\3的值是…………………………………………………………………（）A．5 B．6 C．7 D．83．如果x=-25，则运行x=Abs(x)；x=Sqr(x)后，x的值是……………………………（） A．5 B．-5 C．25 D.-254．在Visual Basic中，添加一个标签，在工具箱中要单击的控件是………………（）A ． B ． C ． D.5．下列Visual Basic程序段运行后，变量max的值为……………………………………（） a=5：b=10：max=aIF b>max Then max=bA．5 B．10 C．5和10 D. 以上都不是6．下列Visual Basic程序段运行后，变量x的值为……………………………………（）x=3：y=77DoX=x+2Loop Until x>Sqr(y)A．7 B．8 C．9 D．107．要实现变量M的值与变量N的值进行交换，可用语句…………………………………（） A．X=M：M=N：N=X B．M=N：N=MC．M=N D．N=M8．如果a、b、c、d是一四位整数中千、百、十、个位上的数字，这个四位数在VB程序中可表示为……………………………………………………………………………………（） A．abcd B．a+b+c+dC．a*1000+b*100+c*10+d D．以上都不对9．假定x是一个数值型变量，那么由函数组成的表达式Int(X/2)=X/2………………（） A．用于测试x是否偶数 B．返回一个整数C．返回一个奇数 D．用于测试X是否整数10．VB语言中的算术运算符：Mod表示什么；关系运算符：“不等于”用什么表示……（） A．乘方，≠ B．除，!= C．取余数，<> D．乘，!=11．在VB编程中，我们使用函数与过程是为了…………………………………………（）A．使程序模块化 B．使程序易于阅读C．提高程序运行速度 D．便于系统的编译11．有如下Visual Basic程序：Private Sub Commandl_Click()S=OIf s<=99 ThenFor I=1 To 10S=s+jNext jElsePrint “程序出错”End IfPrint “最后s的值为：”；sEnd Sub请问它的控制结构包括哪些……………………………………………………………（） A．顺序结构 B．条件结构C．顺序、条件和循环结构 D．循环结构14．语句Dim s As Integer的功能是………………………………………………………（） A．定义一个字符型变量s B．定义一个字符型常量sC．定义一个整型变量s D．定义一个整型常量s15．数据的存储结构是指……………………………………………………………………（） A．数据所占的存储空间量 B．数据的逻辑结构在计算机中的表示C．数据在计算机中的顺序存储方式 D．存储在外存中的数据16．有如下Visual Basic程序段：a=12If a<4 ThenA=a-2ElsePrint aEnd if该程序段运行后，变量a的值是………………………………………………………（）A.8B.10C.12D.1417．有如下Visual Basic程序段：Dim sum As Double,x As Doublesum=0n=0for i =1 to 5x=n/in=n+1sum=sum+xnext i该程序通过For循环计算一个表达式的值，这个表达式是…………………………( ) A．1+l/2+2/3+3/4 B．1/2+2/3+3/4+4/5C．1+1/2+2/3+3/4+4/5 D．1+l/2+1/3+1/4+l/518．下列程序段是计算哪个公式的………………………………………………………( ) s=0：t=1for i=1 t0 10t=t*is=s+tnext iA．s=l+2+3+…+10 B．s=1*2*3*…*10C．s=1!+2!+3!…+10! D. s=1+2*3+3*4+4*5+……+9*1019．Private Sub Commandl_Click()Dlm i As Integer，j As Integer，x As IntegerX=4For I=1 T0 4For j=l T0 3X=x+6Next jNext iPrint xEnd Sub以上程序段，程序的循环次数是………………………………………………………( ) A．4 B．12 C．3 D．620．有如下Visual Basic程序段：Dim num As IntegerNum=3DoNum=num+2Print numLoop until num>8程序运行后，单击命令按钮，则窗体上显示的内容是…………………………………（） A．1 3 5 B．3 5 7 C．5 7 9 D．无数据输出21．在窗体(名称为Forml)上画一个名称为Textl的文本框和一个名称为Commandl的命令按钮，然后编写一个事件过程。
算法与程序设计考试题及答案
2009级高一算法与程序设计（选修模块）考试题满分：70分时量：60分钟笔试2010.6一、单选题（每题2分，共40分）1、0518号台风“达维”过后，要对各个单位捐款救灾情况进行分组制表，并进行积分排序，一般使用的专业电子处理软件有（）A、powerpoingB、ExcelC、WordD、Visual Basic2、一位爱好程序设计的同学，想通过程序设计解决“韩信点兵”的问题，他制定的如下工作过程中，更恰当的是（）A、设计算法，编写程序，提出问题，运行程序，得到答案B、分析问题，编写程序，设计算法，运行程序，得到答案C、分析问题，设计算法，编写程序，运行程序，得到答案D、设计算法，提出问题，编写程序，运行程序，得到答案3、交通警察到达案发现场，一般按照下列哪种思路开展工作（）①观察、分析现场②收集必要的信息③进行判断、推理④按一定的方法和步骤解决A、②①③④B、①③②④C、③①②④D、①②③④4、下面说法正确的是（）A、算法+数据结构=程序B、算法就是程序C、数据结构就是程序D、算法包括数据结构5、下列常量说明中，符合语法的是（）A、CONST color=redB、CONST const=10*5C、CONST xl：=3.9；D、CONST color=”abcd”6、VB中将两个字符串连接起来的运算符有：+和&，那么“123”+45结果是（）A、168B、12345C、”123”D、457、字符串”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、13B、-7C、llD、09、已知A，B，C，D是简单变量，且都已有互不相同的值，执行语句B=8；A=C；D =A；D=B；后，其值相等的变量是（）A、A，DB、A，CC、C，BD、B，A10、结构化程序设计由三种基本结构组成，下面哪个不属于这三种基本结构（）A、顺序结构B、输入、输出结构C、选择结构D、循环结构11、下列结果为真的关系表达式是（）A、”A”<100B、23.5<20C、23<45 AND 72>8D、5<X<2012、以下运算符中运算优先级最高的是（）A、+B、ORC、>D、\13、整除运算时，若运算量为实数，则先取整，后相除，结果为整型或长整型。
高中信息技术算法与程序设计题库（含答案）
⾼中信息技术算法与程序设计题库（含答案）算法与程序设计会考题库算法与程序设计选择题2、下列属于字符型常量的是A、wordB、北京奥运会C、#2006-11-10#D、"1234"3、函数Abs(-9)返回的值是A、3B、4C、9D、-94、在VB语⾔中，下列正确的赋值语句是A、a + 4 = cB、a = 2 + cC、a + 4 = b - 5D、a / 2 = c * 35、以下程序段执⾏后，整型变量s的值为s = 1For i = 1 To 3s = s * iNext iA、0B、1C、3D、66、在VB语⾔中，下列合法的变量名是A、5566B、a-cC、ab&34D、x17、在VB语⾔中，表⽰“a⼤于5或⼩于0”的正确表达式是A、0 < a < 5B、a > 5 And a < 0C、a > 5 Or a < 0D、a > 0 And a < 58、代数式对应的VB表达式是A、a + b / cdB、(a + b) / c * dC、a + b / (c * d)9、以下程序段执⾏后，整型变量a的值为a=2 b=3b = b + aa = a * bA、3B、5C、6D、1010、代数式对应的VB表达式是A、a + b / c - dB、(a + b) / c - dC、a + b / (c - d)D、(a + b) / (c - d)11、在VB语⾔中，下列正确的赋值语句是A、a + b = cB、a = 9C、a + 2 = b - 3D、a / 2 = c12、在VB语⾔中，下列正确的赋值语句是A、5 = cB、3 a = 5 cC、-c = c - 3D、a=b+c13、下列属于整型常量的是A、2006B、⼀千零⼀C、"1997"D、3.1416、下列属于整型常量的是B、59999C、4.5D、"45"17、函数Sqr(9)返回的值是A、1B、3C、4D、1618、代数式对应的VB表达式是A、a + b / 2 * cB、(a + b )/ 2 cC、a + b / (2 * c)19、下列逻辑表达式的值为“真”的是A、2 + 4 > 8B、3 + 12 > 15C、5 > 0 And 4 < 3D、10 / 5 < 320、以下程序段执⾏后，整型变量s的值为s = 0For i = 1 To 5s = s + 1Next iA、0B、1C、5D、1521、下列逻辑表达式的值为“真”的是A、3 < 8 - 6B、12 + 6 = 2 * 9C、12 - 5 < 5D、6 / 4 > 222、以下程序段执⾏后，整型变量s的值为s = 0For i = 1 To 3B、1C、3D、623、下列属于整型常量的是A、1997B、⼀千零⼀夜C、"1997"D、ABC24、函数Abs(-4)返回的值是A、1B、2C、4D、-426、下列属于字符型常量的是A、1234B、abcdC、#abc123#D、"2008北京奥运会"27、设置窗体标题时，应改变窗体的A、Name属性B、Caption属性C、BackColor属性D、Font属性28、在VB语⾔中，下列合法的变量名是A、34abB、ab_cC、ab-34D、c\c29、以下程序段执⾏后，整型变量a的值为a=5b=8b=b+aC、13D、1830、下列逻辑表达式的值为“假”的是A、3 + 5 > 10B、4 + 12 <> 15C、4 / 2 = 2D、5 < 2 * 331、若a = 8，b = 5，则运⾏Print a; "-"; b; "="; a - b的结果是A、a -b = 3B、8 - 5 = 3C、a - b = a - bD、332、函数Abs(5)返回的值是A、1B、5C、-5D、2533、下列逻辑表达式的值为“假”的是A、4 + 11 > 20B、3 + 5 > 7C、8 / 4 < 4D、5 > 3 And 3 > 234、若a = 4，b = 5，则运⾏Print a; "+"; b; "="; a + b的结果是A、a + b = 9B、4 + 5 = 9C、a + b = a + bD、935、在VB语⾔中，表⽰“a⼤于0⼩于12”的正确表达式是A、12 > a > 0B、a > 12 And a < 0C、a > 12 Or a < 0D、a > 0 And a < 1237、设置窗体背景颜⾊时，应改变窗体的A、Name属性B、Caption属性C、BackColor属性D、Font属性38、以下程序段执⾏后，整型变量a的值为a=3b=5b=b-aa=a+bA、2B、5C、8D、1139、在VB语⾔中，下列正确的赋值语句是A、a + 3 = cB、a = c - 9C、2 * a = 3 * bD、a + b / 2 = c40、在VB语⾔中，下列正确的赋值语句是A、a = a + 1B、3 * a = c - 5C、a + a = 2 * aD、a + 3 = b41、以下程序段执⾏后，整型变量a的值为a = 3b = 5b = b + aa = a + bA、3B、5C、11D、1342、在VB语⾔中，下列合法的变量名是A、22aaB、helloC、a*bD、a^243、在VB语⾔中，下列合法的变量名是A、aaB、a*bC、7abD、dim44、在VB语⾔中，下列合法的变量名是A、12aB、ab/cC、ab34D、(ab)45、以下程序段执⾏后，整型变量s的值为s = 0For i = 1 To 4s = s + iNext iA、0B、4C、5D、1046、以下程序段执⾏后，整型变量a的值为a=5b=8b = b - aa = a - bA、2B、3C、5D、848、函数Sqr(16)返回的值是A、1B、3C、4D、1649、以下程序段执⾏后，整型变量s的值为s = 0For i = 1 To 4s = s + 1Next iA、0B、1C、4D、5算法与程序设计操作题1、打开“考⽣⽬录VB\134”⽂件夹中的⽂件：“k4.vbp”进⾏以下操作后并保存。
算法与程序设计题参考
算法与程序设计试题1、VB程序中“Din n As Integer”这条语句得作用就是（BA.定义一个数据输入方法B、定义一个变量C、定义一个数据处理方法 D.定义一个事件过程2、一元二次方程ax2+bx+c=0（8H0）得两个实数根分别为:下列表达式正确得就是｛ B ）Ax x2=・b—S qr(b *2—4* a*c) /(2*a)B.x2=(- b -sqr (b * 2-4* a *c) )/ (2*a)C、X 1 =(• b +sq r (b * 2 -4ac)) / ( 2 *a)D.xl=—b+s q r ( b 八2— 4 *a*c) /( 2 *a)3、长度分别为緘b.c得三条线段，能够组成三角形得条件就是⑴）A. a+b>c And a+c>b O r b+c>aB、a+b> c Or a +c>b O r b 4-oaC\ a+b>c Or a +c>b And b+oaDx a + b X And a+c>b And b+c>a4.下列关于算法得描述，正确得就是（D）A.算法就就是数值计算得方法B.描述算法得方法只有流程图C、同一种算法只能用一种程序语言来实现D、算法就是描述解决问题得方法与步骤5、编制计算机程序解决问题得一般过程就是:分析问题.编写程序、调试运行.设计算法・B6.下列问题不能用算法描述得就是（D）A.已知圆锥得底面半径与高，求表面积与体积B. 计算某班英语平均分C.求一元二次方程a X ^+bx+ c=O （a#=O ）得两个实数解D 、求方程y=2X+l 得所有整数解7＞在VB 语言中表示“X 属于区间（O,ir 得正确表达式就是（A ）9、用计算机编程来求解某一方程得解，通常得步骤就是（AA. 分析问题f 设计算法f 编写程序f 调试运行f 检测结果B 、编写程序f 调试运行C. 设计算法f 编写程序D. 编写程序f 调试程序f 检测结果10.如果输出三条线段得长分别为a . b 、C,且已知aWbWc,请问这三条线段能否构成三角形, 仅需下列选项中得哪个判定条件即可？（B ）As 其她选项都不对C 、a+c>b«>»Dx b+c>a 关于算法得描述，下列选项中正确得就是（B ）A. 算法本身就就是一种程序设计语言算法得每一步骤必须有确切得含义6算法必须有输入D 、算法得步骤可以就是无穷得 下列选项中，不属于计算机程序设计语言得就是（B ）A 、汇編语言B 、自然语高级语言D 、机器语言下列VB 表达式中，能正确表示不等式方程得＞1解得就是（BA. x>-l and x<bB. x<-1 o r x>lAs 0<x a nd x<=l>B xX > 0 or X <= 1 C X x>0 and x< 1D. 0<x<l 8.已知海伦公式:其中2、b 、 面积得算法属于（D ）C 分别为三角形得三条边长•利用海伦公式求三角形 As 穷举法B 、排序法G 査找法D.解析法12、 13、C. x<-l and x> 1 > D、x>-1 or x<l14、下列选项中，可以作为VB程序变量名得就是（BA> a / b ♦B. ab$C 、a-bD. a + b15、以下程序段中循环体执行得次数就是(As=0i=lDo Wh i les<10 s=s+i*iLoop16、算法得描述方法有多种，下列选项中不适合描述算法就是(C )A 、流程图 B.伪代码2、机器语言•叭自然语言1 7、下列VB 程序运行时(如图所示h 在文本框Tex t 1中输入20■在文本框T e xt2中输入13, 单击命令按钮m a ndl 后,文本框Tex t 3中显示得内容就是(B )Private Sub man d 1_C 1 ick()a=Val(TextK text)b=Val(Text2 text)19、己知在VB 语言中，int(X)函数得功能就是返回不大于X 得最大整数2bs(x)函数得功能 就是取绝对End Sub As ”33% B. 33” 2 0 1 3叫 D. 2 0 13■称折半査找，就是一种应用于有序数列得高效査找算法 (1) 1 1 99>5*17 2 39 (2) 305 26 3 71 78电1 (3) 67 32>3 83， 15>1 5 <4>85 7 859> 52 19 18 A 、 ，(3)(4) 田、(2)⑶(1)⑵ D. (2)⑷ Text?.t ext=a+b得就超(D )值，则表达式abs( i nt(2x 88)+in t (-3. 1 4))得值就是(D )2 0>关于算法得描述•下列选项中正确得就是（A >A . 一个算法可以没有输入B 、一个算法得执行步骤可以就是无限得G 算法只能用流程图来表示D 、一个算法，当没有输入时，也没有输出2 1.下列 VB 表达式中：(1 )S q r( X )(2) T e X tl.5 (4) ” 45” +” 34”( 5 ) 4 5+3 4值为字符串类型得就是(2 2、在VB 语言中吗,字符串运算符“+”与“&”得作用就是把两个或多个字符串连接成一个字 符串，则表达式“2 0''+ “13 ”&“ 20+1 3”得运算结果就是（C ）A 、“3 3 3 3” B." 2 01333” C 、“ 2 01320+ 1 3 ”“332013”假如某人身份证号码•Sn” 3 7900 0 03如果需要根据此身份证号码求出该人得“出生年月 0\下列表达式不能卖现得就是一 D （ ）（单选）A.Mid(sJ, 8)B. R i ght(L€ f t (s, 14), 8)C'Iid( S ,7,4)+Mid (s,l 1,2)+M i d(s J 3,2 )D. L e f t (sJ4)・Lef t (S.6)23.两个阻值分别RK R2得电阻并联后，电路阻值R 可由公式1/IU 1 /R 1 +1/R2求解，下面 能正确求出VB 表达式得就是（A）A 、R1*R2/(R1+R2)Ax 5B 、0D. 2>text ( 3) mandl • ca p t i D ) A 、(1) (3) (5) Bs (1)⑵(3”G (2) (4) (5) D 、 ⑵（3）⑷B 、 R1+R2/(R1 *R2)C 、R1*R2/R1+R2D 、(R1+R2 )/(Rl*R 2 ) 24. 一个单窗体Vb 程序得运行界面如下图所示汴列说法正确得就是A 髯加法计算器窗体内有1个按钮 窗体内有2个文本框 窗体内有3个标签该窗体得标题(C a ption)属性值就是“加法计算器”二、程序题目K Vb 语盲中绘制圆得方法就是:Circ 1 e (x, y) , r格式说明:其中(X")为圆心坐标，r 为圆得半径。
算法与程序设计综合练习
(D) D．0
16. 在Visual Basic中，有如下程序：
Private Sub Command1_Click()
Dim a As Integer, b As Integer, c As Integer
Dim d As Integer, z As Integer
a ＝ Val(Text1.Text): b ＝ Val(Text2.Text): c ＝ Val(Text3.Text)
后出现了如图所示的信息：
其中的“Text ”是Text1的
(A )
A．属性名
B．事件名
C．对象名
D．方法
6．万有引力的计算步骤有：
①计算万有引力F＝G
m1m2 r2
②输入两物体的质量m1、m2
③输出结果F
④G＝6.67×10－11
⑤输入两物体之间的距离r
下列选项中，步骤顺序正确的是
A．①③②④⑤
B．①②③④⑤
9. 在Visual Basic中，要将字符串变量a和b的值连接并将结果
在文本框Text1中输出，下列代码合适的是
(D)
A．Str(a ＋ b) ＝ Text1.Text
B．Text.Text1 ＝ a ＋ b
C．a ＋ b ＝ Text1.Text
D．Text1.Text ＝ a ＋ b
10. 下列Visual Basic程序段运行后，变量s的值等于55的是( A )
End Sub
A．① B．② C．③ D．④
15. 有如下Visual Basic程序段：
Dim a(1 To 4) As Integer
a(1) ＝ 1
For i ＝ 2 To 3
a(i) ＝ 2 * a(i － 1) ＋ 1
算法和程序设计分析及试题附答案_08-算法和程序设计
选修1：算法与程序设计第一单元算法一、知识内容（一）使用计算机解决问题的一般过程考试要求：对所列知识要知道其内容及含义，并能用自己的语言或动作进行表达、判断和直接运用。
1．一般过程（1）分析问题确定要使用计算机来“做什么”，即确定解题的任务。
（2）寻求解决问题的途径和方法。
（3）用计算机进行处理。
2．确定解决问题的方法及步骤化确定了解决问题的方法后，必须把解决问题的方法步骤化，即用某种方式告诉计算机每个需做什么。
计算机开始计算之前，需把解决问题的程序存储在内存中。
通常一个程序包括指令和数据两部分。
（1）指令部分：指令是对计算机操作类型和操作数地址做出规定的一组符号。
（2）数据部分：计算所需的原始数据、计算的中间结果或最终结果。
3．设计程序时需要考虑的问题（1）数据的存储：计算所需要的原始数据、计算产生的中间结果需要存储在不同的变量中。
（2）计算的过程：把解决问题的方法步骤化，并用计算机能执行的指令来有序地实现对应的步骤。
（3）典型的指令类型有输入指令、输出指令、算术运算指令、逻辑运算指令和控制转移指令。
（二）算法及算法的表示方法考试要求：对所列知识要理解其确切含义及与其它知识的联系，能够用所学的信息技术知识和操作方法解决实际问题，熟练应用信息技术进行信息的处理。
1．算法的特征（1）有穷性。
一个算法必须保证它的执行步骤是有限的，即它是能终止的。
（2）确定性。
算法中的每个步骤必须有确切的含义，不应当有模棱两可的。
（3）能行性。
算法中的每一个步骤都要足够简单，能实际能作的，而且在能在有限的时间内完成。
（4）有0个或多个输入。
（5）有一个或多个输出。
（三）用自然语言、流程图、伪代码表示算法考试要求：对所列知识要理解其确切含义及与其它知识的联系，能够用所学的信息技术知识和操作方法解决实际问题，熟练应用信息技术进行信息的处理。
1．自然语言就像写文章时所列的提纲一样，可以有序地用简洁的自然语言加数学符号来描述算法。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
算法与程序设计综合评价练习题一、利用计算机解决问题的基本过程判断题：1、一个算法有一个或多个输出，但可以没有输入。
（）参考答案：正确。
2、我们常说的程序设计语言就是程序设计。
（）参考答案：错误。
3、一个算法可以用多种程序设计语言来实现。
（）参考答案：正确。
4、用计算机解决问题要经过分析问题——设计算法——编写程序——调试程序等基本过程。
（）参考答案：正确。
单选题：5、在日常生活中，我们常常会碰到许多需要解决的问题，以下描述中最适合用计算机编程来处理的是（）。
A、确定放学回家的路线B、计算某个同学期中考试各科成绩总分C、计算10000以内的奇数的平方和D、在因特网上查找自己喜欢的歌曲参考答案：C6、以下不属于算法基本特征的是（）。
A、可执行性B、确定性C、有穷性D、无限性参考答案：D7、生活中有许多工作可以通过编程来解决，但以下描述中，不宜使用编程来处理的是（）。
A、编辑调查报告B、机器人灭火比赛C、导弹自动防御系统设置D、山西省高中生学籍管理系统参考答案：A8、一位爱好程序设计的同学，想通过程序设计解决“韩信点兵”的问题，他制定的如下工作过程中，最恰当的是（）。
A、设计算法，编写程序，提出问题，运行程序，得到答案B、分析问题，编写程序，设计算法，运行程序，得到答案C、分析问题，设计算法，编写程序，运行程序，得到答案D、设计算法，提出问题，编写程序，运行程序，得到答案参考答案：C9、以下说法正确的是（）。
A、算法+ 数据结构= 程序设计B、算法就是程序C、数据结构就是程序D、算法包括数据结构提示：程序=数据结构+算法是由N.Wirth(沃斯)提出来的。
数据结构指的是数据与数据之间的逻辑关系，算法指的是解决特定问题的步骤和方法。
参考答案：A10、下列关于算法的描述错误的是（）。
A、算法必须在有限步之内结束B、算法的第一步必须有确切的含义C、算法必须至少有一个输入D、算法必须至少有一个输出参考答案：C11、流程图是描述（）的常用方式。
A、程序B、算法C、数据结构D、计算规则参考答案：B12、算法描述可以有多种表达方法，下面不属于算法描述的是（）。
A、自然语言B、流程图C、伪代码D、机器语言参考答案：D13、在使用流程图描述算法时，表示变量的计算与赋值应使用的符号框为（）。
A、矩形框B、菱形框C、平行四边形框D、椭圆形框参考答案：A图14所示的流程图表示的程序结构是（）。
A、顺序结构B、分支结构C、循环结构D、赋值结构参考答案：A15、编程求1+2+3+……+1000的和，求解该题最适合使用的控制结构为（）。
A、顺序结构B、分支结构图14C、循环结构D、选择结构参考答案：C16、结构化程序设计由顺序结构、选择结构和循环结构三种基本结构组成，某程序中的三行连续语句如下：a = 1b = 2c = b + a它属于（）。
A、顺序结构B、选择结构C、循环结构D、以上三种都不是参考答案：A17、细阅图17所示的流程图：图17若运行根据该流程图编好的程序时，顺序输入六个数字：1、4、3、2、8、-1，那么最后S的值是（）。
A、5B、13C、15D、18 参考答案：A18、下列算法是用来计算某学校学生的平均年龄的。
当未到文档尾时完结循环①增加计数器②累积总和③读取一笔学生记录④计算平均数那么P、Q、R和S分别是（）。
A、③②④及①B、③①②及④C、①②④及③D、①②③及④参考答案：B19、下列不是用于程序设计的软件是（）。
A、BasicB、C语言C、WordD、Pascal 参考答案：C 多选题：20、编制计算机程序解决问题的过程有：描述问题、算法设计、编写计算机程序和调试等，其中对算法描述正确的是（）。
A、算法是解决问题的步骤B、解题的步骤可以是有限的C、算法就是解题的算式D、算法是可以被描述和实现的参考答案：ABD21、“今有物不知其数，三三数之余二，五五数之余三，七七数之余二，问物几何？”这个问题属于（）。
A、韩信点兵问题B、鬼谷算法问题C、水仙花数问题D、闰年问题参考答案：ABC22、算法描述可以有多种表达方法，以下哪些方法是描述“水仙花数问题”的算法（）。
A、自然语言B、流程图C、伪代码D、机器语言参考答案：ABC23、程序设计语言的发展经历了哪几个过程？（）A、机器语言B、汇编语言C、高级语言D、自然语言参考答案：ABC24、“闰年问题”的算法可以用哪些语言实现？（）A、BasicB、PascalC、C++D、C语言参考答案：ABCD 填空题：25、说说人类和计算机解决问题的异同。
参考答案：二、程序设计基础26、计算2+4+6+……+100的值。
部分代码：S=0For i=2 to ____ Step 2S= ________Next iPrint ”S=”;s参考答案：100 s+i阅读下面程序，写出运行结果。
27、（1）a=20:b=10:c=28If a<b thenm=aElsem=bEnd ifIf m>c thenm=cEnd ifPrint “m=”;m运行结果______________参考答案：m=10（2）阅读下面程序，写出运行结果。
For i = 1 To 5Print Tab(6 - i);For j = 1 To 2 * i - 1Print "*";Next jNext I 参考答案：选择题：28、使用VB编程，通常会用到工具箱中的工具，这些工具称为“控件”，下面表示“标签控件”的图标是（）。
A、B、C、D、参考答案：A29、某同学想在VB程序中让名为Lb1_Show的标签控件显示为“奥运·北京·2008”则在程序中应使用的代码为（）。
A、Lb1_Show.Caption = 奥运·北京·2008B、Lb1_Show.Text = "奥运·北京·2008"C、Lb1_Show. Caption = "奥运·北京·2008"D、Lb1_bel = "奥运·北京·2008" 参考答案：C30、下面是小明在程序设计的时候编写的声明变量的部分代码，其中错误的是（）。
Rem VB 代码dim if as Integer ①Dim a As Integer ②Dim y As String ③Dim x As Double ④A、①B、②C、③D、④参考答案：A31、表31是某公司智能水位控制系统中算法的部分描述，目的是始终保持水塔的水位在某一设定高度，当水位低于设定的高度时，会执行表中第⑤行代码，执行该行后，应该执行的行数是（）。
表31A、第①行B、第②行C、第③行D、第④行参考答案：B 判断题：32、程序运行过程中始终保持不变的量叫做常量，常量有数值常量、字符串常量等。
（）参考答案：正确选择题：33、下列选项中表示字符串常量的是（）。
A、YearB、TrueC、"2006"D、1235 参考答案：C34、下列变量命名中，其中合法的变量名为（）。
A、235AB、abc.defC、str_letterD、End 参考答案：C 提示：本题要注意变量的命名规则：必须以字母或汉字开头，后面可跟字母、数字或其他字符(变量名不能包含+ - * / ！@ # ￥？小数点等字符)，长度小于等于255个字符，不能使用VB的关键字。
判断题：35、逻辑表达式（23>3）And (23 Mod 5 = 3)的运算结果为True。
（）参考答案：正确选择题：36、下列各表达式的值不等于6的是（）。
A、20\3B、20/3C、Abs(-6)D、20 Mod 7 参考答案：B37、VB中将两个字符串连接起来的运行符有+和&，”abcd”& 45的运行结果是”abcd45”，那么”123”+45的运算结果是（）。
A、168B、"12345"C、"123+45"D、"168" 参考答案：A 提示：字符串是由两个双引号""包括的字母和数字的组合体，字符串连接符的作用是将字符串常量、变量和函数连接起来，从而形成一个较大的字符串，主要有“+”和“&”两个符号，它们的运算结果基本相同。
比如："Abcd" + "1234" 将得到一个新的字符串"abcd1234"，"123" & "456" 结果为""，注意在&前后要加空格。
区别：+ 两边必须是字符串，& 不一定。
使用“+”和“&”连接两个字符串时注意：“abcdef ” + 12345 ' 类型不匹配“123” & 456 ' 结果为" "“123” + 456 ' 结果为579“123” + True ' 结果为122；True转换为-1，False转换为0。
38、程序中的表达式是按照一定的规则组合而成的，代数式a / ( b + c )在VB中转换后的表达式是（）。
A、a / b + cB、a \ b + cC、a / ( b + c )D、a \ ( b + c ) 参考答案：C39、在VB程序编写环境中，有时需要用关系运算符来比较两个不同的量，其中表示“a 大于等于b”的表达式是（）。
A、a > b And a = bB、a≥bC、a >= bD、a < b Or a = b 参考答案：C40、函数Left()的功能是截取字符串左边部分指定长度的字符，Left（”Wo Ai Beijing”,2）的值为（）。
A、WoB、ngC、BeD、Wg 参考答案：A41、函数Rnd()能产生一个[ 0，1)之间的随机数，下列各表达式能产生[1，10]随机数的是（）。
A、Rnd()*8+2B、Rnd()*9+1C、Int(Rnd()*10+1)D、Int(Rnd()*9+1) 参考答案：C42、交换变量M和N的值，应使用的语句是（）。
A、M = N : N = L : L = MB、L = M : M = N : N = LC、M = N : N = MD、L = M : N = M : N = L 参考答案：B 判断题：43、当程序出现多分支选择时，用If语句比较烦锁，用Select Case 语句就方便多了。
（）参考答案：正确44、使用自定义函数可以方便编写的代码更清晰、更健全，有利于错误的排查。