高二算法与程序设计试题及答案
算法与程序设计试题带答案
算法与程序设计试题带答案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 用于保存下一个节点。
算法和程序设计及试题附答案-08-算法和程序设计资料
算法和程序设计及试题附答案-08-算法和程序设计资料选修1:算法与程序设计第一单元算法一、知识内容(一)使用计算机解决问题的一般过程考试要求:对所列知识要知道其内容及含义,并能用自己的语言或动作进行表达、判断和直接运用。
1.一般过程(1)分析问题确定要使用计算机来“做什么”,即确定解题的任务。
(2)寻求解决问题的途径和方法。
(3)用计算机进行处理。
2.确定解决问题的方法及步骤化确定了解决问题的方法后,必须把解决问题的方法步骤化,即用某种方式告诉计算机每个需做什么。
计算机开始计算之前,需把解决问题的程序存储在内存中。
通常一个程序包括指令和数据两部分。
(1)指令部分:指令是对计算机操作类型和操作数地址做出规定的一组符号。
(2)数据部分:计算所需的原始数据、计算的中间结果或最终结果。
3.设计程序时需要考虑的问题(1)数据的存储:计算所需要的原始数据、计算产生的中间结果需要存储在不同的变量中。
(2)计算的过程:把解决问题的方法步骤化,并用计算机能执行的指令来有序地实现对应的步骤。
(3)典型的指令类型有输入指令、输出指令、算术运算指令、逻辑运算指令和控制转移指令。
(二)算法及算法的表示方法考试要求:对所列知识要理解其确切含义及与其它知识的联系,能够用所学的信息技术知识和操作方法解决实际问题,熟练应用信息技术进行信息的处理。
1.算法的特征(1)有穷性。
一个算法必须保证它的执行步骤是有限的,即它是能终止的。
(2)确定性。
算法中的每个步骤必须有确切的含义,不应当有模棱两可的。
(3)能行性。
算法中的每一个步骤都要足够简单,能实际能作的,而且在能在有限的时间内完成。
(4)有0个或多个输入。
(5)有一个或多个输出。
(三)用自然语言、流程图、伪代码表示算法考试要求:对所列知识要理解其确切含义及与其它知识的联系,能够用所学的信息技术知识和操作方法解决实际问题,熟练应用信息技术进行信息的处理。
1.自然语言就像写文章时所列的提纲一样,可以有序地用简洁的自然语言加数学符号来描述算法。
算法与程序设计习题
《算法与程序设计》模块练习题一、单选题1、模块化程序设计方法主要通过()来实现。
A.递归算法和递归程序B.过程和函数的定义和调用C.程序的循环结构D.对象答案:B2、text1.text的含义正确的是()。
A.text1是控件名称,text是控件属性B.text1是窗体名称,text 是控件C.text1是控件名称,text是方法D.text1是控件属性,text是控件答案:A3、以下程序段运行后S的值是()。
s = 0For i = 1 To 14x = 2 * i - 1If x Mod 3 = 0 Then s = s + 1Next iA.0B.4C.5D.14 答案:C4、数列1,4,7,10,13,……的递推公式为()。
A.f(1)=1;f(n)=n+3B.f(1)=1;f(n)=n*2-1C.f(1)=1;f(n)=n*2+1D.f(1)=1;f(n)=f(n-1)+3 答案:D5、对于对象及其特征的错误理解是()。
A.对象都具有一个标识自己以区别其他对象的名字。
B.对象都具有自身的属性及其属性值。
C.对象一般只用数据表示属性,但不用代码表示行为。
D.对象都具有自身的行为(操作)。
答案:C6、VB函数Left ()从字串左端取部分字串,那么Left("Visual Basic 6.0", 8)的值为()。
A.Visual BB.VisualC.Visual BaD.asic 6.0 答案:A7、程序段如下:c ="1234"For i = 1 To 4Print _____,Next如果要让程序运行后得到如下结果:1 12 123 1234则在下划线处应填入的内容为()。
A.Right(c,i)B.Left(c,i)C.Mid(c,i,1)D.Mid(c,i,i) 答案:B8、若X = True,执行If X Then X = 0 Else X = 1后X的结果为()。
高中信息技术《算法与程序设计》选修模块综合评价试题
新课标高中信息技术《算法与程序设计》选修模块综合评价试题本试卷分3大题,共100分。
考试时间为60分钟。
一、单选题(每题2分,共40分)1、流程图中表示判断框的是()。
A、矩形框B、菱形框C、圆形框D、椭圆形框2、由“上车—掏钱—投币”所描述的问题是()。
A、无人售票车投币过程B、乘公交车过程C、上车过程D、下车过程3、下列给出的赋值语句中正确的是()。
A、4 = MB、-M =MC、B=A-3D、x + y = 04、下列Visual Basic中,下列()的表达式的值不等于4。
A、int(4.1)B、Int(4.9)C、Abs(int(-3.9)) D、Abs(int(-4.5))5、下列Visual Basic中,下列()类型属于字符串型。
A、IntegerB、SingleC、StringD、Boolean6、下列Visual Basic中,下列关键字()用于注释语句。
A、RemB、EndC、ElseD、Loop7、假定X是一个数值型变量,那么由函数组成的表达式INT(X/2)=X/2()。
A、用于测试X是否偶数B、返回一个整数C、返回一个奇数D、用于测试X是否整数8、要改变新建对象的缺省名称,应使用属性()。
A、 FontB、ForeColorC、NameD、Height9、如果下面程序执行后输出的结果是132,那么在程序until后面的“条件”应为()。
i=12:s=1DOs= s * i第11题i = i-1LOOP UNTIL “条件”PRINT sENDA、i > 11B、i >=11C、i <=11D、i<1110、给出以下一个算法的程序框图(如图所示),该程序框图的功能是()。
A、求输出a,b,c三数的最大数B、求输出a,b,c三数的最小数C、将a,b,c按从小到大排列D、将a,b,c按从大到小排列11、右边的程序框图(如图所示),能判断任意输入的数x的奇偶性:其中判断框内的条件是()。
算法与程序设计考试题及答案
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)
高中信息技术《算法与程序设计》试题(1)新课标高中信息技术《算法与程序设计》试题一、单选题(每小题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<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、要使一个命令按钮显示文字“确定”,正确的设置是把该命令按钮的()。
高中信息技术算法与程序设计题库(含答案)
算法与程序设计会考题库算法与程序设计选择题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=2b=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、下列属于整型常量的是A、123B、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 3s = s + iNext iA、0B、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+aa=a+bA、5B、8C、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、一个算法有一个或多个输出,但可以没有输入。
()参考答案:正确。
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、流程图是描述()的常用方式。
《算法与程序设计》一、二章基本概念复习题答案
《算法与程序设计》一、二章基本概念复习题答案一、单选题(每个3分,共60分)1.下列选项中,不属于计算机程序设计语言的是( C )A.汇编语言B.高级语言C.自然语言D.机器语言2. 关于算法的描述,下列选项中正确的是( B )A.算法本身就是一种程序设计语言B.算法的每一步骤必须有确切的含义C.算法的步骤可以是无穷的D.算法必须有输入3. VB程序中“dim n As Integer”这条语句的作用是( A)A.定义一个变量B.定义一个数据输入方法C.定义一个事件过程D.定义一个数据处理方法4.一个单窗体VB程序的运行界面如下图所示,下列说法正确的是:(C)(1)窗体内有1个按纽(2)窗体内有2个文本框(3)窗体内有3个标签(4)该窗体的标题(Caption)属性值是“加法计算器”A.(3) (4)B.(1)(2)C.(1)(4)D.(2) (3)5. 两个阻值分别为R1、R2的电阻并联后,电路阻值可由公式求解,下面能正确求出R的VB表达式是(A)。
A.R1*R2/(R1+R2)B.R1+R2/(R1*R2)C.(R1+R2)/(R1*R2)D.R1*R2/R1+R26. 关于算法的描述,下列选项中正确的是(D)A.算法只能用流程图来表示B.一个算法的执行步骤可以是无限的C.一个算法,当没有输入时,也没有输出D.一个算法可以没有输入7. 在VB语言中,字符串运算符“+”和“&”的作用是把两个或多个字符串连接成一个字符串。
则表达式"20"+"13"&"20+13"的运算结果是(B )。
'A. “332013”B.”201320+13”C.”201333”D.”3333”8. 下列VB程序运行时(如图所示),在文本框Text1中输入20,在文本框Text2中输入13,单击命令按钮Command1后,文本框Text3中显示的内容是(D)。
高考算法与程序设计试题及答案
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工程的部分设计界面如右图所示。
算法与程序设计考试题及答案
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.阅读如图所示的程序框图,运行相应的程序,输出的结果是()A.B.C.D.【答案】D【解析】第一次运行结果:;第二次运行结果:;第三次运行结果:,此时满足条件,输出的值为,故选择D.【考点】程序框图中的直到型循环结构.2.阅读如图所示的程序框图,运行相应的程序,若输入的值为9,则输出的值为.【答案】1067【解析】由程序框图知:算法的功能是求S=(21+1)+(22+2)++(2k+k),∵输入n的值为9,∴跳出循环的k值为10,∴输出S=(21+1)+(22+2)++(29+9)===1067.【考点】程序框图,分组求和法3.执行如图所示的程序框图,输出的值为()A.B.C.D.【答案】C【解析】由初始条件为:k=0,S=0;第一次运行:判断0<3是否成立?是,则;第二次运行:判断1<3是否成立?是,则;第三次运行:判断2<3是否成立?是,则;第四次运行:判断3<3是否成立?否,则输出;故选C.【考点】算法与程序框图.4.执行如图的程序框图,输出S的值为( ).A.1B.2C.3D.4【答案】B【解析】该程序框图的功能是计算的值,故选B.【考点】程序框图.5.若下面的程序框图输出的是126,则①处为()A.B.C.D.【答案】A.【解析】了解程序的功能,可知该程序的作用是累加的值,由,,即求出满足条件的,所以判断框中的条件应为.【考点】程序框图.6.若右面的程序框图输出的是,则①应为()A.B.C.D.【答案】B【解析】,输出,令得.所以选 B.【考点】程序框图.7.按流程图的程序计算,若开始输入的值为=2,则输出的的值是()A.3B.6C.21D.156【答案】C【解析】第一次运行,计算,不成立,往否的方向进行;第二次运行,计算,不成立,往否的方向进行;第三次运行,计算,不成立,往否的方向进行;第四次运行,计算,成立,往是的方向进行;输出。
高考算法与程序设计试题及答案word版本
高考算法与程序设计试题及答案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&sB. A+SC. ASD. 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*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 = 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(我们骑车去郊游)7.寻找数组元素a(1)到a(10)中最小值min程序段如If 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 = mIf 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工程的部分设计界面如右图所示。
高考算法与程序设计试题及答案
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*x4. 某宾涫的房间号由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 = 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 (我们骑车去郊游) 到a(10)中最小值min 程序段如For i = 2 To 10If 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 + 1Text1.Text = Str(a) End Sub程序运行时,在文本框Text1中输入1,连续两次单击命令按钮Command1后,Text1中显示的内容是 A. 7 B.5 C. 3 D. 19.对数组元素a(1)到a(8)进行排序,其排序算法的VB部分程序段如下:For m = 1 To 7p = mNext 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工程的部分设计界面如右图所示。
高中信息技术算法与程序设计题库含答案
高中信息技术算法与程序设计题库含答案Revised at 2 pm on December 25, 2020.算法与程序设计会考题库算法与程序设计选择题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)D、(a + b) / (c * d)9、以下程序段执行后,整型变量a的值为a=2b=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、16、下列属于整型常量的是A、123B、59999C、D、"45"17、函数Sqr(9)返回的值是A、1B、3C、4D、1618、代数式对应的VB表达式是A、a + b / 2 * cB、(a + b )/ 2 cC、a + b / (2 * c)D、(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 3s = s + iNext iA、0B、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+aa=a+bA、5B、8C、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”文件夹中的文件:“”进行以下操作后并保存。
高二算法与程序设计试题及答案
高二信息技术(算法与程序设计)试题卷一、单项选择题(每小题2.5分共50分将正确答案填到答题卷相应题号下)1、一同学想通过程序设计解决“鸡兔同笼”的问题,他制定的如下工作过程中,更恰当的是()。
A、提出问题、设计算法、编写程序、得到答案B、提出问题、编写程序、运行程序、得到答案C、编写程序、设计算法、调试程序、得到答案D、设计程序、提出问题、编写程序、运行程序2、下列常量说明中,符合语法的是()。
A、CONST color=redB、CONST const=10*5C、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、abcB、abc123C、abc_123D、123abc5、visual basic程序设计语言是一种()。
A、高级语言B、汇编语言C、机器语言D、数据库语言6、下列给出的赋值语句中正确的是()。
A、4 = MB、-M =MC、B=A-3D、x + y = 07、下列Visual Basic中,下列()的表达式的值不等于4。
A、int(4.1)B、fix(4.9)C、Abs(int(-3.9))D、Abs(int(-4.5))8、下面程序运行后的输出S结果为()。
i=1do WHILE i<8i=i+2:s=2*i+3loopPRINT sA、17B、19C、21D、239、下列Visual Basic中,下列()类型属于字符串型。
A、IntegerB、SingleC、StringD、Boolean10、在VB中表达式11\3+11 mod 3 的运算结果值是()。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
高二信息技术(算法与程序设计)试题卷
一、单项选择题(每小题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、以下程序中的循环体执行的次数是()。
For A=1 To 200 Step 4
S=S+A:Next A
Print S
A、48
B、49
C、50
D、51
19、以下运算符中运算优先级最高的是()。
A、+
B、OR
C、>
D、\
20、在VB中表达式11\3+11 mod 3 的运算结果值是()。
A、3
B、4
C、5
D、6
二、判断题(每小题2分共20分对的打“√”,错的打“×”,填到答题卷相应题号下)
1、算法有五大特征,其中包括输入和输出这两种,意思就是说一个算法必须要有输入,也必须要有输出。
2、字符串型数据是指用‘’括起来的一串字符。
3、VB中的“数据”和数学课中的“数据”实际上是一样的。
4、在VB中,“FOR计数变量=初值TO 终值[STEP 步长]”语句中的“步长”为“终值”则循环0
次。
5、函数INT(RND*10)能产生一个从0到9的随机整数。
6、C/C++、Pascal、Fortran等是编译型程序设计语言,而早期的Basic语言是解释型程序设计语言。
7、用for循环语句表示的循环可以用do循环语句表示。
8、穷举法的思路是:列举出所有可能的情况,逐个判断是否符合问题要求,从而得到问题的解。
9、在VB中,Do Until…Loop不属于循环的语句。
10、语句“Dim i,j As Integer”的含义是“定义两个整型变量i和j”。
三、填空题(每空3分共30分将答案填到答题卷相应区域内)
1、计算机能够直接识别的语言是,它是一串由“0”和“1”构成的二进制代码。
2、在VB 中,a=“UVWSYAZJBCO”,函数mid(a,5,3)的值是。
3、表达式4^2+Sqr(Abs(12-28))/(2^2)的运算结果是:。
4、下列Visual Basic程序段运行后,变量a的值为,变量b的值为。
a=1:b=2:c=1
Do While a+b*c<=20
a=a+1:b=b*2:c=b/2
Loop
5、有如下程序 a=1 : b=2: c=3
a=b: b=c: c=a
PRINT a;b;c
运行后输出的结果是:
6、以下程序是计算出3000到7000之间能被7整除但不能被17整除的所有整数的平方根的和。
请将程序
补充完整。
Sum = 0
For I= 3000 To 7000
If I Mod 7 = 0 And Then Sum = Sum + Sqr(i)
Next
Print sum
7、运行下列Visual Basic 程序,总共会输出个#。
For K = 2 To 4
For J = K To K ^ 2 Step 2
Print "#"
Next J
Next K
8、一VB程序 Private Function FAB(A As Integer) As Integer
If A <= 1 Then FAB = 1 Else FAB = FAB(A - 1) + FAB(A - 2)
End Function
则Fab(4)的结果为。
高二信息技术(算法与程序设计)
答题卷
第一题(选择题): 得分:
第二题(判断题 对的打“√”,错的打“X ”): 得分:
第三题(填空题): 得分:
1、 机器语言 2
、 YAZ 3、 17 4
、 3 、 8 5、 2 3 2 6、 I Mod 17 <> 0 、 I 7
、 13 8、 5 学校:
学籍号:
姓名:。