算法与程序设计试题

合集下载

《算法与程序设计》试题带答案

12、在调试程序的时候，经常要设置断点，设置断点的快捷键是（）高一第二学期《算法与程序设计》学分认定试题A、F1B、F8C、F9D、F1213、算法描述可以有多种表达方法，下面哪些方法不可以描述“闰年问题”的算法（）学校：_____________ 班级：____________ 学号：____________ 姓名：____________ A、自然语言B、流程图C、伪代码D、机器语言14、以下不属于非法用户自定义标识符（常量和变量命名）的是（）一、单选题（每小题 3 分，20 小题，共60 分）A、8adB、ad8C、_a8dD、const1、用计算机解决问题时，首先应该确定程序“做什么？”，然后再确定程序“如何做？”请问“如何做？”是属于15、已知A，B，C，D 是整型变量，且都已有互不相同的值，执行语句B=0；A=C ；D=A ；D=B ；后，其值相等的用计算机解决问题的哪一个步骤？（）变量是（）A、分析问题B、设计算法C、编写程序D、调试程序A、A，DB、A，CC、C，BD、B，A2、在调试程序过程中，下列哪一种错误是计算机检查不出来的？（）16、要交换变量 A 和B 的值，应使用的语句组是( )A、编译错误B、执行错误C、逻辑错误D、任何错误计算机都能检查出来A、A=B ；B=C；C=AB、C=A ；A=B ；B=C3、下列关于算法的叙述中，错误的是（）C、A=B ；B=AD、C=A ；B=A ；B=CA、一个算法至少有一个输入和一个输出17、Visual Basic 中以单引号开头一行文字称为注释，它对程序的运行（）B、算法的每一个步骤必须确切地定义A、起一定作用 B 、有时候起作用C、一个算法在执行有穷步之后必须结束C、不起任何作用，但是必须的D、不起任何作用，但能增加程序的可阅读性D、算法中有待执行的运算和操作必须是相当基本的。

18、要使一个命令按钮显示文字“确定”，正确的设置是把该命令按钮的（）。

算法与程序设计试题带答案

算法与程序设计试题带答案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 用于保存下一个节点。

算法与程序设计测试题

算法与程序设计测试题第四模块：算法与算法的表示一、单项选择题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、整除运算时，若运算量为实数，则先取整，后相除，结果为整型或长整型。

算法与程序设计题参考

算法与程序设计试题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 为圆得半径。

vb《算法与程序设计》复习试题(1)

《算法与程序设计》复习题一、选择题部分(100题)一章一节：了解计算机解决问题的过程1．用计算机解决问题时，首先应该确定程序“做什么？”，然后再确定程序“如何做？”请问“如何做？”是属于用计算机解决问题的哪一个步骤？（）A、分析问题B、设计算法C、编写程序D、调试程序答案：B2.学校要举行运动会，请你设计一个能够对运动员分数自动排序的软件，如果要设计此软件，以下最好的方法和步骤是（）。

A、分析问题，编写程序，设计算法，调试程序B、设计算法，编写程序，提出问题，调试程序C、提出问题，设计算法，编写程序，调试程序D、设计算法，提出问题，编写程序，调试程序答案：C3．下列步骤不属于软件开发过程的是（）。

A、任务分析与系统设计B、软件的销售C、代码编写与测试D、软件测试与维护答案：B4．用计算机解决问题的步骤一般为（）①编写程序②设计算法③分析问题④调试程序。

A．①②③④ B．③④①② C．②③①④ D．③②①④答案：D5．以下描述中最适合用计算机编程来处理的是（）。

A、确定放学回家的路线B、计算某个同学期中考试各科成绩总分C、计算100以内的奇数平方和D、在因特网上查找自己喜欢的歌曲答案：C6．以下问题中最适合用计算机编程处理的是（）。

A、制定本学期的学习计划B、计算正方形的周长C、创作一首歌曲D、求1000以内的所有素数答案：D7．由“上车—掏钱—投币”所描述的问题是（）。

A、无人售票车投币过程B、乘公交车过程C、上车过程D、下车过程答案：A一章二节：算法和算法描述8．下面说法正确的是（）。

A、算法+数据结构=程序B、算法就是程序C、数据结构就是程序D、算法包括数据结构答案：A9．算法描述可以有多种表达方法，下面哪些方法不可以描述“水仙花数问题”的算法（）。

A.自然语言B.流程图C.伪代码D.机器语言答案：D10．下面关于算法的说法错误的是（）。

A、算法必须有输出B、算法就是程序C、算法不一定有输入D、算法必须在有限步执行后能结束答案：B11.算法的三种基本控制结构是顺序结构、分支结构和（）。

算法与程序设计模拟试题附答案

算法与程序设计模拟试题一、单项选择题1．穷举法的适用范围是（）。

A．一切问题B．解的个数极多的问题C．解的个数有限且可一一列举D．不适合设计算法2．通过多重循环一一列举出解决问题的所有可能解，并在逐一列举的过程中，检验每个可能的解是否是问题的真正解的算法是（），而从实际问题中归纳出数学解析式，就此设计出合适的算法是（）。

A．解析法穷举法B．递归法解析法C．穷举法解析法D．穷举法，递归法3．判断某自然数m是不是素数（只能被1或本身整除的大于1的自然数称为素数）的算法基本思想是：把m作为被除数，将2到m-1中的自然数作为除数，逐一进行相除，如果都除不尽，m就是素数，否则m 就不是素数。

这种判定素数的算法属于（）。

A．枚举算法B．解析算法C．递归算法D．排序算法4．图书管理系统对图书管理是按图书的序号从小到大进行管理的，若要查找一本已知序号的书，则能快速的查找的算法是（）。

A．枚举算法B．解析算法C．对分查找D．冒泡排序5．VB程序如下：Dim aa = Array(1,2,3,4,5,6,7,8)i = 0For k = 100 To 90 Step -2s = a(i)^2If a(i) > 3 Then Exit Fori = i + 1Next kPrint k;a(i);s上述程序的输出结果是（）。

A．88 6 36B．88 1 2C．90 2 4D．94 4 166．在所有排序算法中，关键字比较次数与纪录的初始排列次序无关的是（）。

A．希尔排序B．起泡排序C．插入排序D．选择排序7．在使用计算机处理数据的过程中，往往需要对数据进行排序，所谓排序就是（）。

A．把杂乱无章的数据变为从小到大排列的数据B．把杂乱无章的数据变为从大到小排列的数据C．把杂乱无章的数据变为有序的数据D．以上说法都错误8．某食品连锁店5位顾客贵宾消费卡的积分依次为900、512、613、700、810，若采用选择排序算法对其进行从小到大排序，如下表，第二趟的排序结果是（）A．512 613 700 900 810 B．512 810 613 900 700C．512 900 613 700 810D．512 613 900 700 8109．在《算法与程序设计》教材中，主要介绍了下列“算法”（）。

算法与程序设计第一章单选题-多选-答案

第一章多选答案：1．ACD 2．ABC 3．ABCD 4．BCD 5．ABC 6 ．ABCD 7． ACD 8．ABD 9．ABC 10．ABCD 11.ACD单选题答案：第一章单选题1．流程图中表示“处理”的图形是( )。

∙A) 矩形∙B) 菱形∙C) 圆形∙D) 平行四边形2．以下不是程序设计语言的是( )。

∙A) BASIC∙B) C语言∙C) Word∙D) Pascal3．在调试程序过程中，下列哪一种错误是计算机检查不出来的？( ) ∙A) 编译错误∙C) 逻辑错误∙D) 任何错都能查出来4．Visual Basic 是一种面向( )程序设计语言。

∙A) 事件∙B) 过程∙C) 对象∙D) 属性5．计算机能够直接识别的语言是( )。

∙A) 伪代码∙B) 高级语言∙C) 机器语言∙D) 汇编语言6．程序设计语言的发展大致经历了几个阶段，以下说法正确的是( )。

∙A) 机器语言、高级语言、汇编语言∙B) 高级语言、汇编语言、机器语言∙C) 机器语言、汇编语言、高级语言∙D) 汇编语言、机器语言、高级语言7．以下说法正确的是( )。

∙A) 算法+数据结构=程序∙B) 算法就是程序∙C) 数据结构就是程序∙D) 算法包括数据结构8．求s=1+2+3+……+100的和。

编程时最适合使用的结构为( )。

∙A) 顺序结构∙B) 分支结构∙C) 循环结构∙D) 层次结构9．机场托运行李，每人免费20千克，超过20千克不到40千克，则超出部分按每千克10元收费，如果超过40千克，则超过部分按每千克20元收费。

这种计费程序最适合用到的程序结构是( )。

∙A) 循环结构∙B) 赋值结构∙D) 顺序结构10．结构化程序设计由三种基本结构组成，下面哪个不属于这三种基本结构( )。

∙A) 顺序结构∙B) 输入、输出结构∙C) 选择结构∙D) 循环结构11．任何算法都可以由三种基本结构完成，下列不属于基本结构的是( )。

高考算法与程序设计试题及答案

A．算法与程序设计一、选择题（本大题共17小题，每题2分，共34分）1.下列问题不能用算法描述的是A.已知a、b、c的值，求一元二次方程ax2+bx+c=0（a≠0）的实数解B.计算某个班级英语成绩的平均分C.列出方程y=2x+1的所有实数解D.根据矩形的长和宽求面积2.下列可以作为VB变量名的是A. A&sB. A+SC. ASD. A_s3.将数学表达式写成VB表达式正确的是A.（y – Int（x））/x*xB.（y – Abs（x））/x^2C.（y – Int（x））/x^2D.（y – Abs（x））/ x*x4. 某宾涫的房间号由5位字符组成（例如A0823表示A幢8层23号房间）末位数字为奇数时表示房间朝南，为偶数时表示房间朝北，字符串变量s中存储了1个房间号，下列能正确判断房间朝南的VB表达式是A.Val（Mid（s，5，1））Mod 2 = 1B. Val（Mid（s，5，1））Mod 2 = 0C. Val（Mid（s，5，1））\ 2 = 1D. Val（Mid（s，5，1））\ 2= 05.下列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（我们骑车去郊游）7.寻找数组元素a(1)到a(10)中最小值min程序段如For i = 2 To 10If a（i）< min Then min = a(i)Next i方框中最合适的语句是A. a（1）= minB. a（1）= 0C. min = a(1)D. min = 08.某VB的事件过程如下：Private Sub Command1_Click()Dim a As Integera = Val(Text1.Text)a = 2 * a + 1Text1.Text = Str(a)End Sub程序运行时，在文本框Text1中输入1，连续两次单击命令按钮Command1后，Text1中显示的内容是A. 7B.5C. 3D. 19.对数组元素a(1)到a(8)进行排序，其排序算法的VB部分程序段如下：For m = 1 To 7p = mFor n = m + 1 To 8Next nIf p <> m Then t = a(p): a(p) = a(m): a(m) = tNext m方框中的语句是A. If a(n) < a(p) Then p = mB. If a(n) < a(p) Then p = nC. If a(n) > a(p) Then p = nD. If a(n) > a(p) Then p = m10.有如下VB程序段：Dim i As Integer, c As String, s As String, t As Strings = "2012 Hero": t = ""For i = 1 To Len(s)c = Mid(s, i, 1)If c >= "a" And c <= "z" Then t = t + cNext iText1.Text = t程序运行后，文本框Text1中显示的内容是A. 2012B.HeroC. eroD. 2012 H11.下列能表示矩形、圆、椭圆等形状的控件是A. 标签B.简单图形C. 文本框D. 命令按钮12.一个VB工程的部分设计界面如右图所示。

算法与程序设计考试题及答案

算法与程序设计练习试卷二

【1、单选题2分】用二分法查找法从数列3，6，7，10，12，16，25，30，75中找到数据25的最少查找次数是( )。

A) 2B) 3C) 4D) 7标准答案：A【2、单选题2分】在VB中，要想单击按钮“结束”时结束程序，可在该按钮的（）事件过程中输入代码“End”。

A) ChangeB) KeyPressC) DblClickD) Click标准答案：D【3、单选题2分】下列逻辑运算结果为"true"的是（）。

A) flaseornottrueB) flaseandnottrueC) trueornottrueD) trueandnottrue标准答案：C【4、单选题2分】编程求1+2+3+……+1000的和，最合适使用的控制结构为（）。

A) 顺序结构B) 分支结构C) 循环结构D) 选择结构标准答案：C【5、单选题2分】下列运算结果中，值最大的是（）〖/表示除,\表示整除,mod表示求余数〗。

A) 3\4B) 3/4C) 4mod3D) 3mod4标准答案：C【6、单选题2分】假如我们在编写程序的时候需要定义一个变量，应该采用下列哪个说明符？（）。

A) constB) dimC) openD) input标准答案：B【7、单选题2分】下列关于算法的特征描述不正确的是（）。

A) 有穷性：算法必须在有限步之内结束B) 确定性：算法的每一步必须有确切的含义C) 输入：算法必须至少有一个输入D) 输出：算法必须至少有一个输出标准答案：C【8、单选题2分】在VisualBasic代码中，将多个语句合并在一行上的并行符是（）。

A) 撇号（'）B) 冒号（：）C) 感叹号（！）D) 问号（?）标准答案：B【9、单选题2分】用流程图来描述分支结构时要使用（）符号。

A) 连接圈B) 处理框C) 输入输出框D) 判别框标准答案：D【10、单选题2分】下面叙述中正确的是（）。

A) 可以在一个函数定义的内部定义另一个函数。

历年算法与程序设计学业水平考试真题带答案

一、选择题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、BASICB、C语言C、WordD、Pascal9、下列可以作为合作变量名的是A、a7B、7aC、a-3D、810、编程求1+2+3+........+1000的和,该题设计最适合使用的控制结构为;A、顺序结构B、分支结构C、循环结构D、选择结构11、下列步骤不属于软件开发过程的是A、任务分析与系统设计B、软件的销售C、代码编写与测试D、软件测试与维护12．以下程序段运行时,语句k=k+1 执行的次数为次;k=-10dok=k+1loop whileuntil k=0A. 9B. 10C. 11D. 1213．已知x=6, y=5, 则以下运算结果为True 的是A．Notx>y B. x<5ory>6 C. x>=6Andy>=5 D. Notx>414．模块化程序设计方法反映了结构化程序设计的基本思想;A、自顶向下,逐步求精B、面向对象C、自定义函数、过程D、可视化编程15、一位同学想编程解决“韩信点兵”的问题,他制定的如下工作过程中,最恰当的是A、设计算法,编写程序,提出问题,运行程序,得到答案B、分析问题,编写程序,设计算法,运行程序,得到答案C、分析问题,设计算法,编写程序,运行程序,得到答案D设计算法,提出问题,编写程序,运行程序,得到答案16、交换变量A和B, 语句为A. A=B;B=C;C=AB. C=A;A=B;B=CC. A=B;B=AD. C=A;B=A;B=C17．执行下列程序段后,变量y的值为x=3 : y=7Do While x < Sqryx = x + 2LoopA、7B、8C、10D、918．在VB程序设计中交换变量x和y的值,应使用的赋值语句是A、t = x : y=x : y=tB、x=y : y=t : t=xC、x=y : y=xD、t=x : x=y : y=t19．下列程序执行后A、B的值是A = 5B = 6A =B : B = A : A = BA、5、6B、6、6C、6、5D、5、520．流程图中表示判断框的是A、钜形框B、菱形框C、圆形框D、椭圆形框21．以下描述中最适合用计算机编程来处理的是;A、确定放学回家的路线B、计算某个同学期中考试各科成绩部分C、计算100以内的奇数平方和D、在因特网上查找自己喜欢的歌曲22．下列程序执行后A、B的值是;A=30B=40A=A+B：B=A-B：A=A-BA、30、40B、40、40C、40、30D、30、3023．VB语言中,下列各种基本数据类型说明符中表示整型数的是;A、BooleanB、IntegerC、SingleD、String24．执行下列程序段后,变量x的值为;x =3 : y = 77Do While x < Sqr yx = x + 2LoopA、7B、8C、10D、925．下面是用VB编写的求1 + 1/2 + 1/3 +……+1/100和的程序,该程序循环终止时i 的值是多少Private Sub Form_ActivateDim i As Integer , sum As Integersum = 0For i = 1 To 100sum = sum + 1/iNext iPrint “sum = “ ; sumEnd SubA、i = 102B、i = 100C、i = 101D、无法判断26、由语句：Dim K11 As Long,判断下列结论中错误的是;A、语句定义了数组K,它的下标是从0到11B、数组K共有12个分量C、数组K的各个分量都是长整型数D、数组K的各个分量的值将按从小到大的顺序自动排列27、下列是合法变量名的是：A、a-3B、7C、a$D、text728、以下不属于算法基本特征的是;A、可执行性B、确定性C、有穷性D、无限性29、用计算机程序解决问题时,调试程序和检测结果的目的是A、前者用于检查语法是否正确,后者检查能否按要求完成任务B、前者检查算法是否正确,后者检查是否有语法错误C、前者用于检查语法是否正确,后者检查是否有病毒D、两者无区别30、下面属于逻辑运算符的是A、orB、FalseC、TrueD、<>31、下列程序段运行后,变量max 的值为;a = 5b = 10max = aIF b > max Then max = bA、5B、10C、5和10D、其他三项都不是32、以下属于程序的基本控制结构的是A、星形结构B、选择结构C、网络结构D、平行结构二、程序分析题1、Private Sub Form_ActivateDim a, b, c As Integera = 15:b = 60:c = 38If a < b Thenm = aElsem = bIf m > c Thenm = cEnd IfPrint "M="; mEnd Sub运行结果:____M=15______2、Private Sub Form_LoadDim X As Integer, Y As IntegerText1.Text = ""X = 99: Y = 98: M = XIf X < Y ThenM = YEnd IfText1.Text = MEnd Sub运行结果:_____99________3、用程序实现函数：y=|x|Private Sub Form_LoadDim X AS Integer,Y AS IntergerText1.Text=””X=InputBox“X= ”if x>=0 thenY=XElseY=-XEnd IfText1.Text=YEnd Sub4、计算1+2+3+……+100的值;Private Sub Form_ActivateDim i, s AS Integers=0For i=1 TO 100s= s+iNext iPrint “S=”; s5、计算1+3+5+……+99的值;Private Sub Form_ActivateDim i, s AS Integers = 0for i =1 to Step 2s =Next iPrint “S=”;sEnd Sub6、分析程序,写出计算结果Private Sub Form_ActivateDim i,S as integerS=1For i=1 to 4S=SiNext iPrint “S=”;SEnd Sub运行结果:_____S=24_________7、计算1+1/2+……+1/50的值;Private Sub Form_activateDim i,s as integers=0For i=1 to ___50 step 1______s=___s+1/i________Next iPrint “S=”;sEnd Sub8、分析程序,写出计算结果Private Sub Form_ActivateDim I As Integer, S As IntegerS = 0For I = 2 To 6S = S + INext IPrint "S="; SEnd Sub运行结果:____ ___S=20___________ 9．p=1For i=1 to 5p=p+inext iprint “I,P 分别为：”; i,p输出：I,P 分别为：_6___,___16___10．Sum=0For i=1 To 100sum=sum+2Next iprint “Sum=”; sum输出：__ Sum=200________11．下面是1+1/2+1/3+…+1/100 的和的程序,该程序循环终止时i 的值是多少101 sum=0For i=1 To 100sum=sum+1/inext i12．a=1; b=0Do while a<=5b=b+aaa=a+1LoopPrint a, b屏幕上显示的内容是：__6__ ,__55__13．完善程序,打印如下图形For I = 1 To 6For j = 1 To__i__Print "";Next jPrint__ Next i ______________14．执行下列程序段后,变量x 的值为：9x=3;y=77DO WHILE x<sqryx=x+2LOOP15．p = 0: n = 5For I = 1 To np = p + I 2If p >= 10 Then Exit ForNext IPrint p 答案：__12__16．Ch=”DEF”For i=1 to 3ch=ch & midch,i,1Next iPrint ch 答案：__ DEF DEF _____17、分析程序,写出执行结果VB代码Private Sub Form_ActivateDim a,b,c as integera=15b=60c=38if a<b then m=a else m=bIf m>c then m=cPrint “M=”;mEnd Sub 执行结果：______M=15________18、分析程序,写出执行结果VB代码Private Sub Form_ActivateDim i,s as integers=0for i=2 to 6s=s+INext iPrint “S=”;sEnd Sub执行结果：____S=20_______三、程序部分大题：1. 题目中是一个求二次函数曲线顶点坐标的VB程序,在运行是Text1、Text2、Text3分别输入3、6、9三个数,请问Text4、Text5输出结果分别就应为多少每空4分,共8分-1,62. 下面是用VB编写的求1+1/2+1/3+……+1/100和的程序,在空缺部分填上相应的语句;Private Sub Form_ActivateDim i As Integer, sum As Integersum = 0For i = 1 To 100sum = sum + _______________Next iPrint “sum=”; sumEnd Sub 1/i3、写出程序结果：Private Sub Form_ActivateDim ch As String, i As Integerch = “DEF”For i = 1 To 3ch = ch & Mid ch, i, 1Next iPrint chEnd Sub 答案：________________________DEFDEF4.表一是某种绘图软件的部分指令,如要根据表中的指令画出图一的图形,请根据分析填空：FORWARD 4 FORW ARD 5 LEFT 1205．写出程序结果：Private Sub Command1_ClickDim p As Integer, i As Integer, n As Integerp=0 : n=5For i=1 To np=p+i2If p>=10 Then Exit ForNext iPrint pEnd Sub答案：________________________ 126. 填补程序：假设你从今年开始为“希望工程”存钱,今年存入100元钱,第二年存入200元钱,第三年存入300元钱……依此类推,问：20年时间你将为“希望工程”存入多少钱Private Sub Command1_ClickDim n as integer, intsum as integerintsum=0For n=1 to ______________ 20intsum=intsum+n100_______________________ next nLb1sum.caption=”两年共存入：”& intsum & “元”End Sub7. 某快递公司规定：快件不超过1公斤的,快递费10元,超过1公斤的部分,按每公斤5元计费,编写快递费计算程序运费为S,重量为P10 10+5P-18. 写出程序结果：8分,每空4分Private Sub Form_ActivateDim p As Integer, i As Integerp = 1For i = 1 To 5p = p + iNext iPrint “I P分别为：”; i, pEnd Sub输出结果：I P分别为：____________,____________ 6 169．Private Sub Command1_ClickDim a As Integer, b As Integera = 1 :b = 0Do While a <= 5b = b + a aa = a + 1LoopPrint a, bEnd Sub 运行结果：______________ _______________ 6 5510．小华从今年开始为“希望工程”存钱,计划今年存入100元钱,第二年存入200元钱,第三年存入300元钱……依此类推,问：20年时间你将为“希望工程”存入多少钱sum+n10011．补全流程图：编制VB程序,在界面上输入一个不为零的自然数,判断它是否是质数;6分i=i+112．写程序结果：T ext2 = “34”a = Val Text2 – 32 5 / 2Print a答案：____________ 5四、算法题分析题：我们在用计算机解决问题时,常采用的算法有解析法、穷举法、递归法、冒泡排序法、选择排序法等,分析下列问题应采用哪种算法解决1、求解“百鸡问题”：已知公鸡每只3元,母鸡每只5元,小鸡每3只1元;用100元买100只鸡,问每种鸡应各买多少答案：___________________ 穷举法2、国内特快专递每200克为一个计费单位,200克以内20元,200克以上每续重200克不足200克按200克计算6元,现在要编写一个程序输入包裹重量自动计算出价格;解决上述问题,哪种算法最合适答案：___________________ 解析法3、已知：f1=1,f2=3当n>2时,fn=2fn-1+3fn-2编程求f100的值;解决上述问题,哪种算法最为合适答案：___________________ 递归法4、在学校举办的运动会中,要对运动员成绩进行公布,现在要求写一个程序自动完成成绩编排,请问最好采用哪种算法解决答案：_______________________ 冒泡排序法5．如”ab”+”cd”的结果是abcd 那么”27”+”23”的运算结果是：27236．要实现变量M 与变量N 的值进行交换,可用语句：7．下列程序执行后,A,B的值是：40,30A=30；B=40；A=A+B；B=A-B；A=A-B；8．VB语言中,表示整型数的是,逻辑型的是,字符串型的是,实数型的是.1、一玻璃球从高空做自由落体运动,在达到地面时速度为98m/s,问：该玻璃球从高空开始落到地面用了多少时间jiexi2、一张单据上有一个5位数的号码67口口8,其中百位和十位上的数字看不清楚了,但知道该数能够被78整除,也能被67整除;设计一个算法求出该号码;qiongju4、qiongju直角三角形一条直角边长是24cm,其余的边长都是正整数,而且斜边的长度不超过50cm,求出所有满足条件的三角形;___________________。

《算法与程序设计》试题带答案

..高一第二学期《算法与程序设计》学分认定试题学校：_____________ 班级：____________ 学号：____________ 姓名：____________一、单选题（每小题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、08AB、2380836EC、88.12345D、1.2345E68、求Mid(“ABCDEFG”,3,2)的结果是（）A、“ABC”B、“CD”C、“ABCDEF”D、“BCD”9、表达式 A+B+C<D AND A>=3 OR NOT C<0 OR D>0当A=3,B=4,C=-5,D=6时的运算结果是（）A、0B、1C、TRUED、FALSE10、在循环语句 For x=1 to 100 step 2……Next x 中，x能达到的最大值是（）A、100B、99C、98D、9711、在下列选项中，不属于VB的对象的是（）A、窗体的背景颜色B、命令按钮C、文本框D、标签12、在调试程序的时候，经常要设置断点，设置断点的快捷键是（）A、F1B、F8C、F9D、F1213、算法描述可以有多种表达方法，下面哪些方法不可以描述“闰年问题”的算法（）A、自然语言B、流程图C、伪代码D、机器语言14、以下不属于非法用户自定义标识符（常量和变量命名）的是（）A、8adB、ad8C、_a8dD、const15、已知A，B，C，D是整型变量，且都已有互不相同的值，执行语句B=0；A=C；D=A；D=B；后，其值相等的变量是（）A、A，DB、A，CC、C，BD、B，A16、要交换变量A和B的值，应使用的语句组是( )A、A=B；B=C；C=AB、C=A；A=B；B=CC、A=B；B=AD、C=A；B=A；B=C17、Visual Basic中以单引号开头一行文字称为注释，它对程序的运行（）A、起一定作用B、有时候起作用C、不起任何作用，但是必须的D、不起任何作用，但能增加程序的可阅读性18、要使一个命令按钮显示文字“确定”，正确的设置是把该命令按钮的（）。

算法与程序设计考试题目

一、选择题：每题 4 分，20 题，共80 分1．以下问题中最适合用计算机编程处理的是_____。

A．制定本学期的学习计划 B ．计算正方形的周长C．创作一首歌曲 D ．求1000 以内的所有素数2．用计算机解决问题的步骤一般为_____ 。

①编写程序②设计算法③分析问题④调试程序A．①②③④ B ．③④①②C．②③①④ D ．③②①④3．下面说法正确的是_____。

A．算法+ 数据结构= 程序 B ．算法就是程序C．数据结构就是程序 D ．算法包括数据结构4．以下_____ 是算法具有的特征。

①有穷性②确定性③可行性④输入⑤输出A．①②③ B ．②③④C．③④⑤ D ．①②③④⑤5．常用的算法描述方法有_____ 。

A．用自然语言描述算法 B ．用流程图描述算法C．用伪代码描述算法 D ．以上都是6．流程图中表示判断框的是_____。

A．矩形框B．菱形框C．圆形框D．椭圆形框7．程序设计语言的发展阶段不包括_____。

A．自然语言B．机器语言C．汇编语言D．高级语言8．要使命令按钮显示文字“确定”，正确的设置是把该命令按钮的_____ 。

A．Font 属性设置为“确定”B．ForeColor 属性设置为“确定”C．Caption 属性设置为“确定”D．BorderStyle 属性设置为“确定”9．下面的属性中，用于设定控件高度的是_____。

A．Font B．Height C ．Caption D ．Width10．窗体的BackColor 属性用于设置窗体的_____。

A．宽度B．前景色C．高度D．背景色11 ．在VB中，若要将变量N 定义为单精度型数据，则下列表示方法中正确的是_____。

A．Dim N as String B ．Dim N as Single C ．Dim N as Integer D ．Dim N as Long12．在程序设计的过程中，错误的声明一个变量会导致程序不能正常编译。

算法与程序设计复习题目.docx

高二年级算法与程序设计复习检测一、选择题：每题2分，30题，共60分1、用计算机解决问题的步骤一•般为____________ 。

①编写程序②设计算法③分析问题④调试程序A.①②③④B.③④①②C.②③①④D.③②①④2、以下问题最适用于计算机编程解决的是b 。

A.制作一个表格C.制作一部电影3、下面说法正确的是 _______A.程序就是算法C.程序就是数据结构B.计算已知半径的圆的周长D.求2到10000之间的所有素数B.算法+数据结构=程序D.算法就是程序4、下列关于算法的叙述中，错误的是 _______A. 一个算法至少有一个输入和一B.算法的每一个步骤必须确切地定个输出C.一个算法在执行有穷步Z后必须D.算法用纸和笔做有限次运算后也结束可完成5、_____________________________________ 计算机程序语言的发展阶段不包括oA.自然语言发展阶段B.机器语言发展阶段C.汇编语言发展阶段D•高级语言发展阶段6、算法描述可以有多种表达方法，下面哪些方法不可以描述“鸡兔同笼”的算法________ OA.自然语言B.流程图C.伪代码D.机器语言7、任何复杂的算法都可以用三种基本结构组成，下列不属于基本结构的是 _______ OA.顺序结构B.选择结构C.层次结构D•循坏结构8、在VB语言中，下列数据中为合法的长整型常量是_________ 。

A. 090bB. 99.78020 C・ & 12345el2 D. 27389409、流程图中表示判断框的是 ________ oA.矩形框B.菱形框C.平行四边形框D・椭圆形框10、Visual Basic中以rem开头一行文字称为注释，它对程序的运行A.起一定作用B・不起任何作用，但是必须的C.有时候起作用D.不起任何作用，但能增加程序的可阅读性11、_________________________________________________________________ 要使命令按钮显示文字“三角形”，正确的设置是把该命令按钮的______________ 0 A. Font属性设置为“三角形”B・ForeColor属性设置为“三角形”C. Caption属性设置为"三角形” D・BorderStyle属性设置为"三角形”12、 ___________________________________________________ 在VB中，表达式Rnd*10+10的值所在区间是_______________________________ 。