算法与程序设计精彩试题
《算法与程序设计》试题带答案
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 用于保存下一个节点。
算法与程序设计考试题及答案
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 为圆得半径。
算法与程序设计经典例题
第一节选择题选择题是一种各学科均使用的常见题型,它的结构由指令性语言、题干和选择支三个部分组成。
指令性语言:通常在大题号后面,本大题所有小题的前面,用括号括起来的部分;一般有三个方面的内容:一是本大题包含的小题数目、每小题的分值和本大题的总分;二是指明每个小题中正确答案的数量;三是每小题的计分方法。
题干:是指每一小题中叙述考查内容的不完整(加上某个选择支就能完整)的句子。
选择支:是题干后面的备选答案。
在信息技术会考试题中均采用“四选一”型的单项选择题,即一道选择题的四个选择支中,有且只有一个正确选项。
选择题形式多样,结构灵活,可考查知识的覆盖面广,能比较全面地考察考生的基本知识和基本操作技能,而且选择题答案具有确定性,阅卷方便,考试信度和效度高等特点,但选择题只在限定的备选项中选出正确选项,其考核功能有一定的局限性,对考生的创新能力的培养有不同程度的影响。
选择题的解法很多,主要可以从直接法和间接法两方面着手。
一、直接法直接法是指运用所学知识或根据操作经验,直接从题干出发,经过回忆、计算、比较,得出结论后与备选答案进行对照,选出正确的选项。
【例 1】以下主要用于制作网页的软件是(A) Excel (B) Linux (C) FrontPage (D) PowerPoint(浙江省 2006 年会考试题)分析目前每一位考生所使用的网页制作软件不多,绝大部分都在使用( C)。
【例 2】下列主要用来输入音频信息的设备是(A)键盘(A)销售盗版软件(B)显示器(B)下载免费软件(C)话筒(C)购买正版软件(D)扫描仪(D)发布共享软件(浙江省 2002 年会考试题)分析本题可以根据计算机使用道德及计算机软件保护条例等知识直接得到答案:( A) 。
【例 6】有如下 Visual Basic 程序段:If x>0 Theny=2End If它的控制结构属于(A)循环结构 (B)树型结构 (C)分支结构 (D)顺序结构(浙江省 2004 年会考试题)分析作为信息技术基础的内容,要求能看懂程序的基本控制结构及简单程序的阅读理解,如果在简单程序中有 If … then … 语句,则此种控制结构一定是分支结构。
2020年信息技术学考算法与程序设计试题整理及解析
2020年信息技术学考算法与程序设计试题整理及解析一、选择题(每题3分)1.下列选项中,不属于计算机程序设计语言的是( C )A.汇编语言B.高级语言C.自然语言D.机器语言解析:计算机程序设计语言的种类非常的多,总的来说可以分成机器语言,汇编语言,高级语言三大类。
2. 关于算法的描述,下列选项中正确的是( B )A.算法本身就是一种程序设计语言B.算法的每一步骤必须有确切的含义C.算法的步骤可以是无穷的D.算法必须有输入解析:算法是指解决问题的方法和步骤,一个算法应该具有以下五个重要的特征:1.有穷性(Finiteness):是指算法必须能在执行有限个步骤之后终止。
2.确切性(Definiteness):算法的每一步骤必须有确切的定义。
3.输入项(Input):一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件。
4.输出项(Output):一个算法有一个或多个输出,以反映对输入数据加工后的结果。
没有输出的算法是毫无意义的。
5.可行性(Effectiveness):算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步骤,即每个计算步骤都可以在有限时间内完成(也称之为有效性)。
3. VB程序中“dim n As Integer”这条语句的作用是( A )A.定义一个变量B.定义一个数据输入方法C.定义一个事件过程D.定义一个数据处理方法解析:Dim 是VB中声明变量并分配存储空间的语句。
格式:Dim 变量名 as 数据类型Integer:变量存储为 16位(2 个字节)的数值形式。
string:变长与定长的字符串。
Boolean:存储为 16 位(2 个字节)的数值形式,但只能是 True 或是 False。
Double:(双精度浮点型)变量存储为 IEEE 64 位(8 个字节)浮点数值的形式。
Long:(长整型)变量存储为 32 位(4 个字节)有符号的数值形式等等。
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 36 B.88 1 2 C.90 2 4 D.94 4 166.在所有排序算法中,关键字比较次数与纪录的初始排列次序无关的是()。
A.希尔排序B.起泡排序C.插入排序D.选择排序7.在使用计算机处理数据的过程中,往往需要对数据进行排序,所谓排序就是()。
A .把杂乱无章的数据变为从小到大排列的数据B .把杂乱无章的数据变为从大到小排列的数据C .把杂乱无章的数据变为有序的数据D .以上说法都错误8.某食品连锁店5位顾客贵宾消费卡的积分依次为900、512、613、700、810,若采用选择排序算法对其进行从小到大排序,如下表,第二趟的排序结果是( )A .512 613 700 900 810B .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、下面是某幼儿圆小朋友晨检过程的部分算法描述,则图中虚线部分应填入()NY第一题图A. B. C.D.2、第一题中的算法采用的描述方法属于()A.自然语言B.流程图C.伪代码D.计算机语言3、第一题中,算法描述的结构属于()A.顺序结构B.选择结构C.循环结构D.树型结构4、在VB窗体中有一个对象,该对象的属性窗口如图所示。
下列说法中不正确的是()A.Interval为属性名 B.1680为属性值C.该对象的名称为Timer1D.根据“Timer1 Timer”可判断窗体名为Timer5、已知i=11,j=3,执行i=int(-8.6)+i\j+15/3 mod 5后,i的值是()A.-6B.-5C.-1 D.06、下列各赋值语句,语法错误的是()A. abs(x)=5B. number=15C.Label1.caption=Time D.sLength=len(mystring)7、某高校的学籍管理软件中有2万个学生的电子档案(已按学籍号排序),假设从中取出一条记录并与待查项进行比较所花时间为8毫秒,则用对分法在该系统中查找任意一位学生档案最多花费的时间约为:()A.16万毫秒B.8万毫秒C.10毫秒 D.120毫秒8、下面程序模块的功能是在128个数中顺序查找数据k,找到第一个就将数组元素下标记录到变量pos中,并结束查找。
若将语句Exit For去掉,其功能跟原来有什么区别()Function search(k As Integer) As IntegerDim pos As IntegerFor i=1 to 128nc=nc+1if d(i)=k Then pos=i: Exit ForNext iSearch=posEnd FunctionA.没有区别B.变成pos中记录的是找到的最后一个符合条件的数组元素下标C.查找将一直进行下去,不会结束D.变成将所有符合条件的数据都找出来并记录下来二程序设计题1、有如下Visual Basic程序段:a = 13b = 6c = a\b+bc = a-c该程序段运行后,变量c的值为____________2、有如下Visual Basic程序段:Private sub Command1_Click( )a=10+Rnd*90if a>=10 thenb=”大于等于10”elseif a<100 thenb=”小于100”End ifText1.Text=bEnd Sub该程序段运行后,单击命令按钮,文本框Text1中显示的是___________。
算法与程序设计考试题及答案
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、单选题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) 可以在一个函数定义的内部定义另一个函数。
算法与程序设计复习测试题
高二年级算法与程序设计复习检测
一、选择题:每题2分,30题,共60分
1、用计算机解决问题的步骤一般为。
①编写程序②设计算法③分析问题④调试程序
A.①②③④ B.③④①② C.②③①④ D.③②①④
2、以下问题最适用于计算机编程解决的是。
A.制作一个表格
C.制作一部电影
3、下面说法正确的是。
A.程序就是算法
C.程序就是数据结构 B.算法+数据结构=程序 D.算法就是程序 B.计算已知半径的圆的周长 D.求2到10000之间的所有素数
4、下列关于算法的叙述中,错误的是。
A.一个算法至少有一个输入和一
个输出 B.算法的每一个步骤必须确切地定义
C.一个算法在执行有穷步之后必须D.算法用纸和笔做有限次运算后也结束可完成
5、计算机程序语言的发展阶段不包括。
A.自然语言发展阶段
C.汇编语言发展阶段 B.机器语言发展阶段 D.高级语言发展阶段
6、算法描述可以有多种表达方法,下面哪些方法不可以描述“鸡兔同笼”的算
法。
A.自然语言 B.流程图 C.伪代码 D.机器语言
7、任何复杂的算法都可以用三种基本结构组成,下列不属于基本结构的是。
A.顺序结构 B.选择结构 C.层次结构 D.循环结构
8、在VB语言中,下列数据中为合法的长整型常量是。
9、流程图中表示判断框的是。
A.矩形框 B.菱形框 C.平行四边形框 D.椭圆形框
10、Visual Basic中以rem开头一行文字称为注释,它对程序的运行A.起一定作用 B.不起任何作用,但是必须的。
算法与程序设计考试题目
一、选择题:每题 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.在程序设计的过程中,错误的声明一个变量会导致程序不能正常编译。
《算法与程序设计》试题带答案
《算法与程序设计》试题带答案⾼⼀第⼆学期《算法与程序设计》学分认定试题学校:_____________ 班级:____________ 学号:____________ 姓名:____________⼀、单选题(每⼩题3分,20⼩题,共60分)1、⽤计算机解决问题时,⾸先应该确定程序“做什么?”,然后再确定程序“如何做?”请问“如何做?”是属于⽤计算机解决问题的哪⼀个步骤?()A、分析问题B、设计算法C、编写程序D、调试程序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、在VB语⾔中,下列数据中合法的长整型常量是()A、08AB、2380836EC、88.12345D、1.2345E68、求Mid(“ABCDEFG”,3,2)的结果是()A、“ABC”B、“CD”C、“ABCDEF”D、“BCD”9、表达式 A+B+C=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、要使⼀个命令按钮显⽰⽂字“确定”,正确的设置是把该命令按钮的()。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
算法与程序设计期中考试试题
一、选择题:每题2分,30题,共60分
()1.以下问题中最适合用计算机编程处理的是__D__。
A.制定本学期的学习计划
B.计算正方形的周长
C.创作一首歌曲
D.求1000以的所有素数
()2.用计算机解决问题的步骤一般为D。
(p3)
①编写程序②设计算法③分析问题④调试程序
A.①②③④
B.③④①②
C.②③①④
D.③②①④
()3.下面说确的是A。
(P5)
A.算法+数据结构=程序
B.算法就是程序
C.数据结构就是程序
D.算法包括数据结构
()4.以下D是算法具有的特征。
(P5)
①有穷性②确定性③可行性④输入⑤输出
A.①②③
B.②③④
C.③④⑤
D.①②③④⑤
()5.常用的算法描述方法有D。
A.用自然语言描述算法
B.用流程图描述算法
C.用伪代码描述算法
D.以上都是
()6.流程图中表示判断框的是B。
(P8)
A.矩形框
B.菱形框
C.圆形框
D.椭圆形框
()7.程序设计语言的发展阶段不包括A。
(P11)
A.自然语言
B.机器语言
C.汇编语言
D.高级语言
()8.要使命令按钮显示文字“确定”,正确的设置是把该命令按钮的C。
(P18) A.Font属性设置为“确定”
B.ForeColor属性设置为“确定”
C.Caption属性设置为“确定”
D.BorderStyle属性设置为“确定”
()10.下面的属性中,用于设定控件高度的是化程B序设。
(P18)
A.Font
B.Height
C.Caption
D.Width
()11.窗体的BackColor属性用于设置窗体的__D__。
(p18)
A.宽度
B.前景色
C.高度
D.背景色
12.在VB中,若要将变量N定义为单精度型数据,则下列表示方法中正确的是B化。
(P21) A.Dim N as String
B.Dim N as Single
C.Dim N as Integer
D.Dim N as Long
()14.在程序设计的过程中,错误的声明一个变量会导致程序不能正常编译。
因此,需要规合理地声明一个变量,下列合法的变量名是B。
(P23、很重要)
A.if
B.zf3
C.8-a
D.a#2
()17.某学校打算选拔身高T超过1.75米且体重W不大于55公斤的人作为招生条件,表示该条件的布尔表达式为C。
A.T>=1.75 And W<=55
B.T<=1.75 Or W>=55
C.T>1.75 And W<=55
D.T>1.75 Or W<55
()18. 下列结果为True的逻辑表达式是C。
A.Not (3<8)
B.(3<9) And (5>10)
C.(3<8) And (5<10)
D.(3>8) Or (5>10)
()19. 表达式2^4\3的值是A。
(P25重要)
A.5
B.6
C.7
D.8
()20.如果x= -121,则运行x=Abs (x) 及x=Sqr (x) 后,x的值是B。
A.-11
B.11
C.121
D.-121
()21. 下列赋值语句中,错误的是化程C序设。
(P27 重要)
A.x=x+1
B.x=x+y
C.x+y=x
D.x=4>6
()22.数学式子sin30°写成VB表达式是按D,,, 键。
(P30)
A.Sin30
B.Sin(30)
C.Sin(30°)
D.Sin(30*3.14/180)
()23.逻辑与(And)运算的结果为“真”,与它所连接的两个条件必须是按, C,, 键。
A.前一个为“真”,后一个为“假”
B.前一个为“假”,后一个也为“假”
C.前一个为“真”,后一个也为“真”
D.前一个为“假”,后一个为“真”
()24.Rnd函数不可能产生的值是按,, B, 键。
A.0
B.1
C.0.1234
D.0.00005
()25.如果a、b、c、d分别是一个四位整数中千、百、十、个位上的数字,用来表示
这个四位数的VB表达式为C。
A.Abcd
B.a+b+c+d
C.a*1000+b*100+c*10+d
D.以上都不对
27.设S="中华人民国",表达式Left(S,1)+Right(S,1)+Mid(S,3,2)的值为B ,, 。
(P31)A."中华人民"
B."中国人民"
C."中共人民"
D."人民"
()28.下面四个表达式,结果为14的是化程A序设。
(P32)
A.2+val("12")
B.2+len("12")
C.2+cos(12)
D.2+log(12)
()29.结构化程序设计的三种基本结构是D。
(P32、非常重要)
A.顺序结构、选择结构、转移结构
B.分支结构、等价结构、循环结构
C.多分支结构、赋值结构、等价结构
D.顺序结构、选择结构、循环结构
()30.表一是某公司设计的一种绘图软件的部分指令,如要根据表一中的指令画出图一的图形,表二中第6行的指令应该是(D )。
A.FORWARD
B.LEFT 90
C.BACKWARD 20
D.RIGHT 90
二、填空题:每空1分,共10分(都很重要,不要背,理解)
1.算法就是解决问题的方法和步骤。
2.计算机能够直接识别的语言是机器语言,它是一串由“0”和“1”构成的二进制代码。
3.VB是美国微软公司于1991年推出的基于Basic的可视可视化化程序设计语言。
4. VB程序设计中运算符“整除”用可\ 化表示,“求余”用可视mod 化表示。
5.关系表达式的运算结果为布尔值选true择结构或选false择结构。
6.代数式b2-4ac的VB表达式是多b*b-4*a*c(或b^2-4*a*c)结构。
7.某班有60名同学,写出让计算机产生一个1~60之间随机整数的VB表达式
多分int(rnd*60)+1结选择结构。
8.当程序出现多分支选择时,用If语句比较烦琐,而使用分select case支语句比较方便。
三、判断题:每空2分,共20分
(×)1.计算机语言就是程序设计语言。
(√)3.算法是独立于任何具体程序设计语言之外的。
(√)4.用流程图描述算法形象、直观,容易理解。
(×)6.编写VB程序代码时,采用缩进格式只是为了排版需要。
(×)7.赋值语句中的“=”与数学中的“=”作用是相同的。
(×)8.7 / 2与7 \ 2的结果是一样的。
(√)9.VB中提供了Inputbox()函数和Msgbox()用于人机交互。
(√)10.在VB程序中,各关键字之间、关键字与变量名、常量名之间要用空格。
四、应用题:每题5分,共10分
1.阅读程序代码并填空。
(本题是交换两个变量的典型算法,非常重要,红字部分要背下来)
(1)程序中起注释作用的标识符是___rem_________。
(1分)
(2)在程序中,a=b的含义是_____把变量b的值赋给a__________。
(2分)
(3)执行程序后,b的输出结果是______3__________。
(2分)
2.某市固定市话资费标准如下:本地网营业区(市话)每次通话按前3分钟0.20元,以后每1分钟计0.10元(不足1分钟的按1分钟计)。
请你完善该市市话计费程序。
提示:程序中用变量t表示通话时间(单位:分钟),f表示通话费用(单位:元) Private Sub Command1_click()
Dim t as integer, f as __single________
t=_inputbox(“t=”)_____
if __t<=3________ then
f=0.2
else
f=_0.2+(t-3)*0.1______
end if________
Print f
End Sub。