高考算法与程序设计试题及答案
高中信息技术学业水平考试算法与程序设计题、填空题、分析题小抄版含答案
一、解决问题有解析法、穷举法、递归法、冒泡排序法，根据问题选择选择合适的算法。
1. 列举所有可能的情况，逐个判断有哪些是符合问题所需要的条件，从而是得到问题的解答，这是 穷举法 的思路。
2. 一个玻璃球从高处到自由落体运动。
在达到地面时，速度为98m/s ，请问玻璃求从高处开始下落地面用多长时间？ 解析法 3、水仙花数是一个三位数，其各位立方和等于该数本身，如153=1*1*1+5*5*5+3*3*3选择的算法是 穷举法4、一张单据上有一个5位数的号码67__ __8，其中百位和十位的数字看不清楚了，但知道该数能够被78整除，也能被67整除，设计一个算法求出该号码。
穷举法5.已知：f (1)=1 f (2)=3 当n>2时：F(n)=2f (n -1)+3f (n-2)编程求f (100)的值。
答案：递归法6.求解“百鸡问题”已知公鸡每只3元，母鸡每只5元，每3只小鸡1元，用100元买100只鸡，问每种鸡应各买多少？ 答案：穷举法___7.国内特快专递每200g 为一个为一个计费单位。
200g 以内20元，200g 以上每续200g （不足200g 按200g 计算16元，现在要编写一个程序输入包裹自动计算出价格。
答案：解析法8.动员成绩进行公布现在要编写一个程序自动完成编排,请问最好采用哪种答案：冒泡排序法二、分析程序写出运行结果或补全程序。
1. Dim a as integer ,b as interge a=1:b=0Do while a<=3 a=a+1 b=b+a*a Loop Print a ,b4 29 2、Dim ch As String , i As Integer ch=”abc ” i=1Do while i<=3Ch=ch&Right(“DEF ”,i) i=i+2 Loop Print ch End sub运行结果是： abcFD 3、 S=0 I=1For I=1 to 4 S=s+i^2 Next i Print “s=”;s运行结果是： s=30 4、Private sub command 1_click() S=0For i=1 to 3 s=s+2*i next iprint “s=”;s End sub运行结果是 s=125、dim s as integer, I as integer S=0 For I = 1 to 10 step 2 S=s+i Next iPrint “s=”;s运行的结果是： s=2561/49的值For i =1 to 49 step 2 S= S+1/i Next i7、计算1+3+5+7+……+99的值 Dim I ,s as integer S=0For I = 1 to 50 S=s+(2*i-1)Next I 8、已知Ｓ=1+2+3+…+N ，找出一个最大的整数Ｎ，使得Ｓ<300. Private Sub S=0 N=0Do while S<300 N=N+1 S=S+N Loop End sub 9、Private Sub Form-Activate ( )Dim I ,S As Integer S=1For I=1 to 4 S=S*IPrint “S=”; S End Sub运行结果: S=2410、Private Sub Form-Activate ( )Dim I Integer ,S As IntegerFor I =2 To 6 S=S+I Next I Print “S=”; S运行结果: S=20 11、Private Sub Form-Load Dim X As Integer, Y AS Integer Text1.Text=” ” X=99 Y=98 M=X If X<Y then M=Y Text1.caption=MEnd Sub运行结果： 9912、Private Sub Form-Activate ( )Dim a b c As Integer a=15 b=60 c=38If a<b then m=a else m=b If m>c then m=c Print “M=” m End Sub运行结果 : M=15 13、计算1+3+5+……+99的值 Private Sub Form-Activate ( )Dim I ,S As Integer S=0For I=1 To 99 step 2S= S+I Print “S=” S End Sub 14、计算1+1/2+…………+1/50的值 Private Sub Form-Activate ( )Dim I ,S As Integer S=0For I=1 to 50 S= S+1/I Print “S=” ; S End Sub15、实现函数：Y=︱X ︱Private Sub Form-Activate ( )Dim X as Integer , Y as single IntegerText1.text=” ” X =Inputer(“X =?”)If X>=0 then ElseY=―X End ifText1.text=Y End Sub16.Private Sub Form_Activate( ) Dim i As Integer , sum As Integersum=0For i =1 To 100 sum=sum+2 Next iPrint “sum=” ; sum End Sub该程序的输出结果是： sum=200 17、写程序结果 Text2=“34”a=(val (Text2)-32)*5/2 print a答案：_5____ 18、完善程序：打印如下图形。
算法考试题目及答案解析
算法考试题目及答案解析一、单项选择题1. 在算法中，以下哪个选项不是算法的特性？A. 有穷性B. 确定性C. 可行性D. 随机性答案：D解析：算法的特性包括有穷性、确定性和可行性。
有穷性指的是算法必须在执行有限步骤后终止；确定性指的是算法的每一步操作都是明确的，不存在二义性；可行性指的是算法的每一步操作都必须足够基本，以至于可以准确地执行。
随机性并不是算法的特性之一。
2. 以下哪个排序算法的时间复杂度是O(n^2)？A. 快速排序B. 归并排序C. 冒泡排序D. 堆排序答案：C解析：冒泡排序是一种简单的排序算法，其时间复杂度为O(n^2)，在最坏的情况下，需要比较每一对元素。
快速排序的平均时间复杂度为O(n log n)，归并排序的时间复杂度为O(n log n)，堆排序的时间复杂度为O(n log n)。
3. 在图的遍历中，深度优先搜索（DFS）使用的栈是什么类型的栈？A. 后进先出栈B. 先进后出栈C. 先进先出栈D. 随机进随机出栈答案：B解析：深度优先搜索（DFS）使用的数据结构是栈，遵循的是先进后出的原则，即后进先出栈。
4. 哈希表解决冲突的方法不包括以下哪一项？A. 分离链接法B. 开放寻址法C. 链地址法D. 二分查找法答案：D解析：哈希表解决冲突的方法主要包括分离链接法、开放寻址法和链地址法。
二分查找法是一种查找算法，不是用来解决哈希表冲突的方法。
5. 以下哪个算法不是动态规划算法？A. 斐波那契数列B. 0-1背包问题C. 最短路径问题D. 快速排序答案：D解析：斐波那契数列、0-1背包问题和最短路径问题都可以使用动态规划算法来解决。
快速排序是一种排序算法，不属于动态规划算法。
二、多项选择题1. 以下哪些是算法设计中常用的数据结构？A. 数组B. 链表C. 栈D. 队列E. 树答案：ABCDE解析：数组、链表、栈、队列和树都是算法设计中常用的数据结构，它们各自有不同的特点和适用场景。
算法与程序设计试题带答案
算法与程序设计试题带答案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 用于保存下一个节点。
2023高中信息技术学考算法设计操作题(6套含答案)
2023高中信息技术学考算法设计操作题(6套含答案)第一套：题目：编写一个算法，输入一个正整数，输出它的阶乘。
输入：正整数 n输出：结果为 n 的阶乘示例：- 输入：5- 输出：120答案：def factorial(n):if n == 0:return 1else:return n * factorial(n-1)n = int(input())result = factorial(n)print(result)第二套：题目：编写一个算法，输入一个正整数，输出它的各位数字之和。
输入：正整数 n输出：各位数字之和示例：- 输入：123- 输出：6答案：def sum_of_digits(n):result = 0while n > 0:result += n % 10n = n // 10return resultn = int(input())print(sum_of_digits(n))第三套：题目：编写一个算法，输入一个字符串，输出它的长度。
输入：字符串 s输出：字符串长度示例：- 输入："Hello"- 输出：5答案：s = input()print(len(s))第四套：题目：编写一个算法，输入一个正整数，输出它的倒序。
输入：正整数 n输出：倒序后的整数示例：- 输入：123- 输出：321答案：def reverse(n):result = 0while n > 0:result = result * 10 + n % 10 n = n // 10return resultn = int(input())print(reverse(n))第五套：题目：编写一个算法，输入一个正整数，输出它的素因数分解。
输入：正整数 n输出：素因数分解后的列表示例：- 输入：28- 输出：[2, 2, 7]答案：def prime_factors(n):factors = []while n % 2 == 0:factors.append(2)n = n // 2for i in range(3, int(n**0.5) + 1, 2):while n % i == 0:factors.append(i)n = n // iif n > 2:factors.append(n)return factorsn = int(input())print(prime_factors(n))第六套：题目：编写一个算法，输入一个正整数，输出它的所有正约数。
高考数学试卷中算法试题
给定一个整数序列A，请编写一个函数，实现以下功能：1. 计算序列A中所有奇数的和；2. 计算序列A中所有偶数的和；3. 计算序列A中最大值与最小值之差；4. 判断序列A中是否存在重复元素，若存在，请输出重复的元素。
输入：一个整数序列A，以空格分隔。
输出：四个结果，分别对应上述四个功能。
例如：输入：1 2 3 4 5 6 7 8 9输出：奇数和：25，偶数和：20，最大值与最小值之差：8，重复元素：无二、算法思路1. 遍历整数序列A，分别计算奇数和与偶数和；2. 遍历整数序列A，找到最大值与最小值，计算两者之差；3. 使用一个哈希表（或集合）记录已遍历过的元素，遍历整数序列A，判断是否存在重复元素。
三、代码实现```pythondef algorithm(A):odd_sum = 0even_sum = 0max_value = A[0]min_value = A[0]hash_table = set()for i in range(len(A)):if A[i] % 2 == 1:odd_sum += A[i]else:even_sum += A[i]if A[i] > max_value:max_value = A[i]if A[i] < min_value:min_value = A[i]if A[i] in hash_table:return odd_sum, even_sum, max_value - min_value, A[i] hash_table.add(A[i])return odd_sum, even_sum, max_value - min_value, "无"# 测试A = list(map(int, input().split()))result = algorithm(A)print("奇数和：", result[0])print("偶数和：", result[1])print("最大值与最小值之差：", result[2])if isinstance(result[3], int):print("重复元素：", result[3])else:print("重复元素：无")```四、总结本题目主要考察了算法设计、数据结构和逻辑思维能力。
算法与程序设计考试题及答案
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”进⾏以下操作后并保存。
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. 在C++中，以下哪个关键字用于定义类？A. structB. classC. functionD. method答案： B2. 下列哪个语句可以用于在Python中定义一个函数？A. define functionB. declare functionC. functionD. procedure答案： C3. 在Java中，哪个关键字用于声明一个接口？A. classB. interfaceC. abstractD. method答案： B4. 在JavaScript中，以下哪个是正确的条件语句？A. if(condition)B. if(condition) { }C. if (condition)D. if(condition) { statement; }答案： B二、简答题1. 请简述什么是递归算法，并给出一个简单的示例。
答案：递归算法是一种在问题解决过程中自我调用的算法。
它将问题分解为更小的相同问题，直到达到一个基本情况，然后逐步解决这些小问题来解决原始问题。
例如，计算阶乘的递归函数：```pythondef factorial(n):if n == 1:return 1else:return n * factorial(n-1)```2. 解释什么是面向对象编程（OOP）的三大特性，并给出一个简单的例子。
答案：面向对象编程（OOP）的三大特性是封装、继承和多态。
- 封装：隐藏对象的内部状态和实现细节，只暴露有限的操作界面。
- 继承：允许新创建的类（子类）继承现有类（父类）的属性和方法。
- 多态：允许不同类的对象对同一消息做出响应，但具体的行为会根据对象的实际类型而有所不同。
例如，一个动物类（Animal）可以被继承到更具体的类，如猫（Cat）和狗（Dog），它们都可以响应“makeSound”方法，但具体的行为会根据是猫还是狗而有所不同。
算法初步高考题及答案
算法初步与框图1.阅读下边的程序框图,运行相应的程序,则输出n的值为( )A.7B.6C.5D.4图1 图22.如图所示,程序框图(算法流程图)的输出结果为( )A、3/4B、1/6C、11/12D、25/24)A.25B.30C.31D.614.执行如图4所示的程序框图,则输出的k的值是( )A.3B.4C.5D.6图4 图5 5.执行如图5所示的程序框图,输出的S值为( )6.执行两次如图6所示的程序框图,若第一次输入的a的值为-1.2,第二次输入的a的值为1.2,则第一次、第二次输出的a的值分别为( )A.0.2,0.2B.0.2,0.8C.0.8,0.2D.0.8,0.8图6 图77.阅读如下程序框图,如果输出i=4,那么空白的判断框中应填入的条件是( )A.S<8B.S<9C.S<10D.S<118.执行下面的程序框图,如果输入的N=4,那么输出的S=( )A、1+1/2+1/3+1/4B、1+1/2+1/(3×2)+1/(4×3×2)C、1+1/2+1/3+1/4+1/5D、1+1/2+1/(3×2)+1/(4×3×2)+1/(5×4×3×2)9.执行如图所示的程序框图,若输入n=8,则输出S=( )A、4/9B、6/7C、8/9D、10/1110.执行如图所示的程序框图,若输入n的值为3,则输出s的值是( )A.1B.2C.4D.7图8 图9 图1011.阅读如图11所示的程序框图,运行相应的程序.若输入m的值为2,则输出的结果i= .12.若某程序框图如图12所示,则该程序运行后输出的值等于.13.执行如图13所示的程序框图,如果输入a=1,b=2,则输出的a的值为.图11 图12 图13参考答案：1-4DCCC 5、13/21 6-10 CBBAC 11、4 12、 9/5 13、91、解析：第一次运行：S＝0＋(－1)1·1＝－1<2，第二次运行：n＝2，S＝－1＋(－1)2×2＝1<2；第三次运行：n＝3，S＝1＋(－1)3×3＝－2<2；第四次运行：n＝4，S＝－2＋(－1)4×4＝2，满足S≥2，故输出的n值为4.。
算法考试题库及答案
算法考试题库及答案一、单项选择题（每题2分，共20分）1. 在算法中，以下哪个不是排序算法？A. 快速排序B. 归并排序C. 冒泡排序D. 深度优先搜索答案：D2. 算法的时间复杂度是指算法执行过程中所需要的基本操作的个数与输入数据量之间的关系。
A. 正确B. 错误答案：A3. 以下哪个算法用于解决图的最短路径问题？A. 迪杰斯特拉算法B. 快速傅里叶变换C. 克鲁斯卡尔算法D. 动态规划答案：A4. 在数据结构中，栈（Stack）是一种后进先出（LIFO）的数据结构。
A. 正确B. 错误答案：A5. 递归算法的主要缺点是？A. 代码复杂B. 占用内存空间大C. 执行速度慢D. 以上都是答案：B6. 以下哪个数据结构最适合实现图？A. 数组B. 链表C. 树D. 邻接矩阵答案：D7. 在算法设计中，分治法是一种将问题分解成多个相同或相似的子问题，递归解决子问题，然后将结果合并的方法。
A. 正确B. 错误答案：A8. 动态规划算法通常用于解决哪些类型的问题？A. 排序问题B. 最优化问题C. 查找问题D. 搜索问题答案：B9. 以下哪个算法不是贪心算法？A. 霍夫曼编码B. 迪杰斯特拉算法C. 克鲁斯卡尔算法D. 快速排序答案：D10. 在算法中，空间复杂度是指算法执行过程中所需要的存储空间的大小。
A. 正确B. 错误结束语：以上为算法考试题库及答案，希望对同学们的复习有所帮助。
高考数学真题专题十二 算法初步第三十七讲 算法与程序框图的理解与应用答案
专题十二 算法初步第三十七讲 算法与程序框图的理解与应用答案部分1．B 【解析】运行程序框图，k =l ，s =1；1111(1)22s =+-⨯=，2k =；2115(1)236s =+-⨯=，k =3；满足条件，跳出循环，输出的56s =，故选B ． 2．B 【解析】由程序框图的算法功能知执行框1=+N N i计算的是连续奇数的倒数和，而执行框11=++T T i 计算的是连续偶数的倒数和，所以在空白执行框中应填入的命令是2=+i i ，故选B ．3．B 【解析】20N =，2i =，0T =，20102N i ==，是整数； 011T =+=，213i =+=，35<，203N i =，不是整数； 314i =+=，45<，2054N i ==，是整数； 112T =+=，415i =+=，结束循环，输出的2T =，故选B ．4．D 【解析】由题意选择321000nn->，则判定框内填1000A ≤，由因为选择偶数，所以矩形框内填2n n =+，故选D.5．B 【解析】初始输值为1a =-，1k =，0S =．则第一次：011S =-=-，1a =，2k =； 第二次：121S =-+=，1a =-，3k =； 第三次：132S =-=-，1a =，4k =； 第四次：242S =-+=，1a =-，5k =； 第五次：253S =-=-，1a =，6k =； 第六次：363S =-+=，1a =-，7k =； 循环结束，输出3S =．故选B ．6．C 【解析】依次为8N =,7,6,2N N N ===，输出2N =，选C ．7．D 【解析】若2N =，第一次循环，12≤成立，100S =，10M =-，22i =≤成立，第二次循环，此时90S =，1M =，32i =≤不成立，所以输出9091S =<成立，所以输入的正整数N 的最小值是2，故选D ．8．D 【解析】第一次7x =，227<，3b =，237>，1a =；第二次9x =，229<，3b =，239=，0a =．选D ．9．C 【解析】0k =时，03<成立，第一次进入循环1k =，2s =，13<成立；第二次进入循环，2k =，32s =，23<成立；第三次进入循环3k =，53s =，33<否，输出53s =，选C ．10．C 【解析】运行程序，第1次循环得0,1,2x y n ===，第2次循环得1,2,32x y n ===，第3次循环得3,62x y ==，此时2236x y +…，输出,x y ，满足C 选项．11．C 【解析】由程序框图知，第一次循环：2,2,2,0222,1x n a s k ====⨯+==； 第二次循环：2,2226,2a s k ==⨯+==； 第三次循环：5,62517,3a s k ==⨯+==． 结束循环，输出s 的值为17，故选C ．12．B 【解析】第一次循环，得2,4,6,6,1a b a s n =====；第二次循环，得2a =-，6,4,10,2b a s n ====； 第三次循环，得2,4,6,16,3a b a s n =====； 第四次循环，得2,6,4,20,4a b a s n =-====， 此时2016s =>，退出循环，输出的4n =，故选B ． 13．B 【解析】第一次循环，113S =´，此时2i =，不满足条件， 继续第二次循环111335S =+创，此时3i =，不满足条件， 继续第三次循环11131335577S =++=创?， 此时43i =>，退出循环，输出S 的值为37，选B ．14．C 【解析】由程序框图，k 的值依次为0，2，4，6，8，因此1111124612S =++=（此时6k =）还必须计算一次， 因此可填1112s ≤，选C ．15．C 【解析】由程序框图可知11111,,1,0.012242=-===>S m n ； 11111,,2,0.0124484=-===>S m n ；11111,,3,0.01488168=-===>S m n ；11111,,4,0.01816163216=-===>S m n ；11111,,5,0.011632326432=-===>S m n ；11111,,6,0.0132646412864=-===>S m n ；11111,,7,0.0164128128256128=-===<S m n ．16．B 【解析】第一次执行，输入14a =，18b =，因为a b <，所以18144b =-=；第二次执行，输入14a =，4b =，因为a b >，所以14410a =-=； 第三次执行，输入10a =，4b =，因为a b >，所以1046a =-=； 第四次执行，输入6a =，4b =，因为a b >，所以642a =-=； 第五次执行，输入2a =，4b =，因为a b <，所以422b =-=； 此时2a b ==．17．B 【解析】初始值1,1,0x y k ===，执行程序框图，则0,2s t ==，0,2,1x y k ===；2,2,2,2,2s t x y k =-==-==；4,0,4,0,3s t x y k =-==-==，此时输出(,)x y ，则输出的结果为(4,0)-．18．D 【解析】这是一个循环结构，每次循环的结果依次为：2;3;4;5k k k k ====，大于4，所以输出的51sinsin 662S ππ===． 19．D 【解析】第一次循环：33,2,,222M a b n ====；第二次循环：83,32M a ==，8,33b n ==；第三次循环：15815,,,4838M a b n ====则输出的158M =，选D ． 20．D 【解析】第一步2,5,2M S k ===；第二步2,7,3M S k ===．故输出的结果为7．21．B 【解析】1i =时，3T =，3S =；2i =时，5T =，15S =；3i =时，7T =，105S =，4i =输出105S =.22．C 【解析】当输出6k =时，98771109810s =⨯⨯⨯=，结合题中的程序框图知，选C ． 23．B 【解析】5550>，故运算7次后输出的结果为55。
(完整版)高考算法程序框图真题练习及答案详解
高中算法程序框图一．选择题（共18小题）1．如图给出了一个算法程序框图，该算法程序框图的功能是（）A．求a，b，c三数的最大数B．求a，b，c三数的最小数C．将a，b，c按从小到大排列D．将a，b，c按从大到小排列2．如图给出一个算法的程序框图，该程序框图的功能是（）A．求输出a，b，c三数的最大数B．求输出a，b，c三数的最小数C．将a，b，c按从小到大排列D．将a，b，c按从大到小排列3．（2012•三明模拟）如图给出一个算法的程序框图，该程序框图的功能是（）A．找出a、b、c三个数中最大的数B．找出a、b、c三个数中最小的数C．找出a、b、c三个数中第二大的数D．把c的值赋给a4．程序框图表示的算法的运行结果是（）A．5B．6C．7D．85．程序框图中所表示的算法是（）A．求x的绝对值B．求x的相反数C．求x的平方根D．求x的算术平方根6．（2014•泉州一模）运行图中所示程序框图所表达的算法，输出的结果是（）A．3B．7C．15 D．317．（2013•合肥二模）如图所示，程序框图（算法流程图）的输出结果是（）A．6B．5C．4D．3 8．阅读如图所示的程序框图，运行相应的程序，输出的结果为（）A．676 B．26 C．5D．2 9．阅读如图所示的程序框图，运行相应的程序，输出的结果是（）A．1B．2C．3D．4 10．（2014•福建）阅读如图所示的程序框图，运行相应的程序，输出的S的值等于（）A．18 B．20 C．21 D．40 11．（2014•北京）当m=7，n=3时，执行如图所示的程序框图，输出的S的值为（）A．7B．42 C．210 D．840 12．（2013•辽宁）执行如图所示的程序框图，若输入n=10，则输出的S=（）A．B．C．D．13．（2012•天津）阅读程序框图，运行相应的程序，当输入x的值为﹣25时，输出x的值为（）A．﹣1 B．1C．3D．9 14．（2012•福建）阅读如图所示的程序框图，运行相应的程序，输出s值等于（）A．﹣3 B．﹣10 C．0D．﹣2 15．（2012•广东）执行如图所示的程序框图，若输入n的值为6，则输出s的值为（）A．105 B．16 C．15 D．1 16．（2012•辽宁）执行如图所示的程序框图，则输出的S的值是（）A．4B．C．D．﹣1 17．（2011•北京）执行如图所示的程序框图，若输入A的值为2，则输入的P值为（）A．2B．3C．4D．5 18．（2011•北京）执行如图所示的程序框图，输出的s值为（）C．D．2 A．﹣3 B．﹣二．填空题（共9小题）19．程序框图（如图所示），则该程序框图表示的算法的功能是：_________．20．有如图程序框图，则该程序框图表示的算法功能是_________．21．如图所示的程序框图，其算法功能是_________．22．（2014•许昌三模）如图所示，程序框图（算法流程图）的输出结果是_________．23．如图所示的程序框图表示的算法的结果是_________．24．某算法的程序框图如图所示，则程序输出y的值是_________．25．（2011•江西）下图是某算法的程序框图，则程序运行后所输出的结果是_________．26．（2014•惠州模拟）如图所示，程序框图（算法流程图）的输出结果为_________．27．阅读如图所示的程序框图，运行相应的程序，则输出的s值等于_________．三．解答题（共1小题）28．如图所示，程序框图（算法流程图）的输出结果是_________．参考答案与试题解析一．选择题（共18小题）1．如图给出了一个算法程序框图，该算法程序框图的功能是（）A．求a，b，c三数的最大数B．求a，b，c三数的最小数C．将a，b，c按从小到大排列D．将a，b，c按从大到小排列考点：设计程序框图解决实际问题．专题：操作型．分析：逐步分析框图中的各框语句的功能，第一个条件结构是比较a，b的大小，并将a，b中的较小值保存在变量a中，第二个条件结构是比较a，c的大小，并将a，c中的较小值保存在变量a中，故变量a的值最终为a，b，c中的最小值．由此不难推断程序的功能．解答：解：逐步分析框图中的各框语句的功能，第一个条件结构是比较a，b的大小，并将a，b中的较小值保存在变量a中，第二个条件结构是比较a，c的大小，并将a，c中的较小值保存在变量a中，故变量a的值最终为a，b，c中的最小值．由此程序的功能为求a，b，c三个数的最小数．故答案选B点评：算法是新课程中的新增加的内容，也必然是新高考中的一个热点，应高度重视．要判断程序的功能就要对程序的流程图（伪代码）逐步进行分析，分析出各变量值的变化情况，特别是输出变量值的变化情况，就不难得到正确的答案．2．如图给出一个算法的程序框图，该程序框图的功能是（）A．求输出a，b，c三数的最大数B．求输出a，b，c三数的最小数C．将a，b，c按从小到大排列D．将a，b，c按从大到小排列考点：程序框图．专题：算法和程序框图．分析：根据框图的流程判断，第一个环节的功能是输出的a是a，b之间的最大数，第二个环节功能是输出a，c 之间的最大数，由此可得答案．解答：解：由程序框图知：第一个环节是比较a，b，输出的a是a，b之间的最大数；第二个环节是比较a，c，输出的a是a，c之间的最大数．∴算法的功能是输出a，b，c三数的最大数．故选：A．点评：本题考查了排序程序框图，根据框图的流程判断算法的功能是关键．3．（2012•三明模拟）如图给出一个算法的程序框图，该程序框图的功能是（）A．找出a、b、c三个数中最大的数B．找出a、b、c三个数中最小的数C．找出a、b、c三个数中第二大的数D．把c的值赋给a考点：程序框图．专题：阅读型．分析：再输入了三个实数a、b、c后，首先对其中的两个数a、b的大小加以判断，二者取小的数，然后再比较取得的数与c的大小，再取小的数输出．解答：解：输入框中输入了三个实数a、b、c，然后首先判断a与b的大小，若a＞b成立，则用b替换a，若a≤b，不进行替换，这样再用两者之间的小的数和c比较，若a＞c，用c替换a，输出a，否则，直接输出小的数a所以程序框图的功能是找出a、b、c三个数中最小的数．故选B．点评：本题考查了程序框图中的条件结构，条件结构有两个路径，满足条件执行一个路径，不满足条件，执行另一个路径，解答本题时，一定要注意“=”的意义，是用后者替换前者．4．程序框图表示的算法的运行结果是（）A．5B．6C．7D．8考点：程序框图．专题：计算题．分析：由判断框可知：只要s≤20，则程序就执行“是”，否则就跳出循环程序，执行“否”，并输出i．据此可得出答案．解答：解：由判断框可知：只要s≤20，则程序就执行“是”，否则就跳出循环程序，执行“否”，并输出i．当s=1+2+3+4+5=15＜20，应继续执行“是”，则s=15+6=21＞20，此时i=6+1=7，要跳出循环，输出7．故选C．点评：理解循环结构的工作原理并会计算s与i是解决问题的关键．5．程序框图中所表示的算法是（）A．求x的绝对值B．求x的相反数C．求x的平方根D．求x的算术平方根考点：选择结构．专题：图表型．分析：写出经过选择结构得到的结果，得到求的y的值的形式，即可判断出框图的功能．解答：解：逐步分析框图中的各框语句的功能，该程序框图表示算法的功能是求函数y=的值，即y=|x|，故选A．点评：本题考查解决程序框图中的选择结构时，常采用写出前几次选择的结果，找规律．6．（2014•泉州一模）运行图中所示程序框图所表达的算法，输出的结果是（）A．3B．7C．15 D．31考点：程序框图．专题：算法和程序框图．分析：由算法的程序框图，计算各次循环的结果，满足条件，结束程序．解答：解：根据算法的程序框图知，第一次循环得a=2×1+1=3，第二次循环得a=2×3+1=7，第三次循环得a=2×7+1=15，结束循环，故选C，点评：本题考查了应用程序框图进行简单的计算问题，是基础题．7．（2013•合肥二模）如图所示，程序框图（算法流程图）的输出结果是（）A．6B．5C．4D．3考点：循环结构．专题：图表型．分析：分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是利用循环计算i值，并输出满足条件S＞20的第一个i值，模拟程序的运行过程，用表格将程序运行过程中变量k的值的变化情况进行分析，不难给出答案．解答：解：程序在运行过程中各变量的值如下表示：s i 是否继续循环循环前 1 1/第一圈 1 2 是第二圈 2 3 是第三圈 6 4 是第四圈24 5 否故最后输出的i值为：5，故选B．点评：根据流程图（或伪代码）写程序的运行结果，是算法这一模块最重要的题型，其处理方法是：：①分析流程图（或伪代码），从流程图（或伪代码）中即要分析出计算的类型，又要分析出参与计算的数据（如果参与运算的数据比较多，也可使用表格对数据进行分析管理）⇒②建立数学模型，根据第一步分析的结果，选择恰当的数学模型③解模．8．阅读如图所示的程序框图，运行相应的程序，输出的结果为（）A．676 B．26 C．5D．2考点：循环结构．专题：图表型．分析：根据已知中的流程图，我们模拟程序的运行结果，看变量a的值是否满足判断框的条件，当判断框的条件不满足时执行循环，满足时退出循环，即可得到输出结果．解答：解：a=1，满足条件a＜15，执行循环，a=2，满足条件a＜15，执行循环，a=5，满足条件a＜15，执行循环，a=26，不满足条件a＜15，退出循环，执行输出语句，输出a=26．故选B．点评：本题主要考查的知识点是程序框图，模拟循环的执行过程是解答此类问题常用的办法，属于基础题．9．阅读如图所示的程序框图，运行相应的程序，输出的结果是（）A．1B．2C．3D．4考点：程序框图．专题：图表型．分析：分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是利用循环计算S值重新为2时变量n的值，并输出，模拟程序的运行过程，即可得到答案．解答：解：程序在运行过程中各变量的值如下表示：S n 是否继续循环循环前 2 1/第一圈﹣1 2 是第二圈 3 是第三圈 2 4 否则输出的结果为4故选D点评：本题考查的知识点是程序框图，在写程序的运行结果时，模拟程序的运行过程是解答此类问题最常用的办法．10．（2014•福建）阅读如图所示的程序框图，运行相应的程序，输出的S的值等于（）A．18 B．20 C．21 D．40考点：循环结构．专题：计算题；算法和程序框图．分析：算法的功能是求S=21+22+…+2n+1+2+…+n的值，计算满足条件的S值，可得答案．解答：解：由程序框图知：算法的功能是求S=21+22+…+2n+1+2+…+n的值，∵S=21+22+1+2=2+4+1+2=9＜15，S=21+22+23+1+2+3=2+4+8+1+2+3=20≥15．∴输出S=20．故选：B．点评：本题考查了直到型循环结构的程序框图，根据框图的流程判断算法的功能是解题的关键．11．（2014•北京）当m=7，n=3时，执行如图所示的程序框图，输出的S的值为（）A．7B．42 C．210 D．840考点：循环结构．专题：计算题；算法和程序框图．分析：算法的功能是求S=7×6×…×k的值，根据条件确定跳出循环的k值，计算输出S的值．解答：解：由程序框图知：算法的功能是求S=7×6×…×k的值，当m=7，n=3时，m﹣n+1=7﹣3+1=5，∴跳出循环的k值为4，∴输出S=7×6×5=210．故选：C．点评：本题考查了循环结构的程序框图，根据框图的流程判断算法的功能是解答本题的关键．12．（2013•辽宁）执行如图所示的程序框图，若输入n=10，则输出的S=（）A．B．C．D．考点：循环结构．专题：计算题；图表型．分析：框图首先给累加变量S和循环变量i分别赋值0和2，在输入n的值为10后，对i的值域n的值大小加以判断，满足i≤n，执行，i=i+2，不满足则跳出循环，输出S．解答：解：输入n的值为10，框图首先给累加变量S和循环变量i分别赋值0和2，判断2≤10成立，执行，i=2+2=4；判断4≤10成立，执行=，i=4+2=6；判断6≤10成立，执行，i=6+2=8；判断8≤10成立，执行，i=8+2=10；判断10≤10成立，执行，i=10+2=12；判断12≤10不成立，跳出循环，算法结束，输出S的值为．故选A．点评：本题考查了循环结构中的当型循环，即先判断后执行，满足条件，执行循环，不满足条件跳出循环，算法结束，是基础题．13．（2012•天津）阅读程序框图，运行相应的程序，当输入x的值为﹣25时，输出x的值为（）A．﹣1 B．1C．3D．9考点：循环结构．专题：计算题．分析：根据题意，按照程序框图的顺序进行执行，当|x|≤1时跳出循环，输出结果．解答：解：当输入x=﹣25时，|x|＞1，执行循环，x=﹣1=4；|x|=4＞1，执行循环，x=﹣1=1，|x|=1，退出循环，输出的结果为x=2×1+1=3．故选：C．点评：本题考查循环结构的程序框图，搞清程序框图的算法功能是解决本题的关键，按照程序框图的顺序进行执行求解，属于基础题．14．（2012•福建）阅读如图所示的程序框图，运行相应的程序，输出s值等于（）A．﹣3 B．﹣10 C．0D．﹣2考点：循环结构．专题：计算题．分析：通过循环，计算s，k的值，当k=4时退出循环，输出结果即可．解答：解：k=1，满足判断框，第1次循环，s=1，k=2，第2次判断后循环，s=0，k=3，第3次判断并循环s=﹣3，k=4，第3次判断退出循环，输出S=﹣3．故选A．点评：本题考查循环结构，注意循环条件的判断，循环计算的结果，考查计算能力．15．（2012•广东）执行如图所示的程序框图，若输入n的值为6，则输出s的值为（）A．105 B．16 C．15 D．1考点：循环结构．专题：计算题；压轴题．分析：本循环结构是当型循环结构，它所表示的算式为s=1×3×5×…×（2i﹣1），由此能够求出结果．解答：解：如图所示的循环结构是当型循环结构，它所表示的算式为s=1×3×5×…×（2i﹣1）∴输入n的值为6时，输出s的值s=1×3×5=15．故选C．点评：本题考查当型循环结构的性质和应用，是基础题．解题时要认真审题，仔细解答．16．（2012•辽宁）执行如图所示的程序框图，则输出的S的值是（）A．4B．C．D．﹣1考点：循环结构．专题：阅读型．分析：根据流程图，先进行判定条件，满足条件则运行循环体，一直执行到不满足条件即跳出循环体，求出此时的S即可．解答：解：第一次运行得：S=﹣1，i=2，满足i＜6，则继续运行第二次运行得：S=，i=3，满足i＜6，则继续运行第三次运行得：S=，i=4，满足i＜6，则继续运行第四次运行得：S=4，i=5，满足i＜6，则继续运行第五次运行得：S=﹣1，i=6，不满足i＜6，则停止运行输出S=﹣1，故选D．点评：本题主要考查了当型循环结构，循环结构有两种形式：当型循环结构和直到型循环结构，当型循环是先判断后循环，直到型循环是先循环后判断，属于基础题．17．（2011•北京）执行如图所示的程序框图，若输入A的值为2，则输入的P值为（）A．2B．3C．4D．5考点：循环结构．专题：图表型．分析：根据输入A的值，然后根据S进行判定是否满足条件S≤2，若满足条件执行循环体，依此类推，一旦不满足条件S≤2，退出循环体，求出此时的P值即可．解答：解：S=1，满足条件S≤2，则P=2，S=1+=满足条件S≤2，则P=3，S=1++=满足条件S≤2，则P=4，S=1+++=不满足条件S≤2，退出循环体，此时P=4故选：C点评：本题主要考查了当型循环结构，循环结构有两种形式：当型循环结构和直到型循环结构，当型循环是先判断后循环，直到型循环是先循环后判断．18．（2011•北京）执行如图所示的程序框图，输出的s值为（）A．﹣3 B．C．D．2﹣考点：循环结构．专题：图表型．分析：i=0，满足条件i＜4，执行循环体，依此类推，当i=4，s=2，此时不满足条件i＜4，退出循环体，从而得到所求．解答：解：i=0，满足条件i＜4，执行循环体，i=1，s=满足条件i＜4，执行循环体，i=2，s=﹣满足条件i＜4，执行循环体，i=3，s=﹣3满足条件i＜4，执行循环体，i=4，s=2不满足条件i＜4，退出循环体，此时s=2故选：D点评：根据流程图计算运行结果是算法这一模块的重要题型，处理的步骤一般为：分析流程图，从流程图中即要分析出计算的类型，又要分析出参与计算的数据建立数学模型，根据第一步分析的结果，选择恰当的数学模型解模．算法和程序框图是新课标新增的内容，在近两年的新课标地区高考都考查到了，这启示我们要给予高度重视，属于基础题．二．填空题（共9小题）19．程序框图（如图所示），则该程序框图表示的算法的功能是：计算并输出使1×3×5×7×…＞10000成立的最小整数．考点：循环结构．专题：图表型．分析：写出经过几次循环得到的结果，得到求的s的形式，判断出框图的功能．解答：解：经过第一次循环得到s=1×3，i=5经过第二次循环得到s=1×3×5，i=7经过第三次循环得到s=1×3×5×7，i=8…s=1×3×5×7×…＞10000该程序框图表示算法的功能是求计算并输出使1×3×5×7×…＞10000成立的最小整数故答案为计算并输出使1×3×5×7×…＞10000成立的最小整数点评：本题考查程序框图，考查了循环体以及循环次数两个具体问题，常采用写出前几次循环的结果，找规律．属于基础题．20．有如图程序框图，则该程序框图表示的算法功能是求使不等式1×3×5×…×i≥10000成立的最小i值．考点：程序框图．专题：算法和程序框图．分析：根据框图的流程可得i的值与S的值的变化规律，再根据跳出循环的条件与输出的值，可得算法的功能．解答：解：由框图的流程知：i的值依次为3、5、7、…，∴S的值依次为1，1×3，1×3×5，…，1×3×5×…，根据退出循环的条件是S≥10000得：条件是满足不等式1×3×5×…×i≥10000，∵输出i﹣2，∴算法的功能是求使不等式1×3×5×…×i≥10000成立的最小i值．故答案为：求使不等式1×3×5×…×i≥10000成立的最小i值．点评：本题考查了循环价格的垂线框图，根据框图的流程判断i值与S值的变化规律是关键．21．如图所示的程序框图，其算法功能是计算并输出使1×3×5×7×…＞1000成立的最小整数．考点：循环结构．专题：阅读型．分析：写出经过几次循环得到的结果，得到求的s的形式，判断出框图的功能．解答：解：经过第一次循环得到s=1×3，i=5经过第二次循环得到s=1×3×5，i=7经过第三次循环得到s=1×3×5×7，i=9…s=1×3×5×7×…＞1000该程序框图表示算法的功能是求计算并输出使1×3×5×7×…＞1000成立的最小整数故答案为：计算并输出使1×3×5×7×…＞1000成立的最小整数点评：本题考查程序框图，考查了循环体以及循环次数两个具体问题，常采用写出前几次循环的结果，找规律．属于基础题．22．（2014•许昌三模）如图所示，程序框图（算法流程图）的输出结果是﹣2．考点：程序框图．专题：操作型．分析：分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是利用循环计算并输出y值，模拟程序的运行过程，可得答案．解答：解：当x=1时，满足循环条件，此时x=2，y=0当x=2时，满足循环条件，此时x=4，y=﹣1当x=4时，满足循环条件，此时x=8，y=﹣2当x=8时，不满足循环条件，退出循环故输出结果为﹣2故答案为：﹣2点评：根据流程图（或伪代码）写程序的运行结果，是算法这一模块最重要的题型，其处理方法是：：①分析流程图（或伪代码），从流程图（或伪代码）中即要分析出计算的类型，又要分析出参与计算的数据（如果参与运算的数据比较多，也可使用表格对数据进行分析管理）⇒②建立数学模型，根据第一步分析的结果，选择恰当的数学模型③解模．23．如图所示的程序框图表示的算法的结果是127．考点：程序框图．专题：算法和程序框图．分析：根据框图的流程依次计算程序运行的结果，直到满足条件a＞100，跳出循环，确定输出a的值．解答：解：由程序框图知：第一次循环a=2×1+1=3；第二次循环a=2×3+1=7；第三次循环a=2×7+1=15；第四次循环a=2×15+1=31；第五次循环a=2×31+1=63；第六次循环a=63×2+1=127．满足条件a＞100，跳出循环，输出a=127．故答案为：127．点评：本题考查了循环结构的程序框图，根据框图的流程依次计算程序运行的结果是解答此类问题的常用方法．24．某算法的程序框图如图所示，则程序输出y的值是﹣1．考点：选择结构．专题：函数的性质及应用．分析：由题意，x=﹣1，执行函数y=3x+2，代入计算可得结论．解答：解：由题意，x=﹣1，执行函数y=3x+2，代入计算可得y=﹣1故答案为：﹣1点评：本题考查选择结构，考查学生的计算能力，属于基础题．25．（2011•江西）下图是某算法的程序框图，则程序运行后所输出的结果是27．考点：程序框图．专题：计算题；阅读型．分析：根据s=0，n=1，s=（0+1）×1=1，n=1+1=2，不满足条件n＞3，执行循环体；依此类推，当n=4，满足条件n＞3，退出循环体，得到输出结果即可．解答：解：s=0，n=1，s=（0+1）×1=1，n=1+1=2，不满足条件n＞3，执行循环体；s=（1+2）×2=6，n=1+2=3，不满足条件n＞3，执行循环体；s=（6+3）×3=27，n=1+3=4，满足条件n＞3，退出循环体，则输出结果为：27故答案为：27点评：本题主要考查了直到型循环结构，循环结构有两种形式：当型循环结构和直到型循环结构，当型循环是先判断后循环，直到型循环是先循环后判断，属于基础题之列．26．（2014•惠州模拟）如图所示，程序框图（算法流程图）的输出结果为．考点：程序框图．专题：算法和程序框图．分析：根据框图的流程依次计算运行的结果，直到条件不满足，计算输出s的值．解答：解：由程序框图知：第一次循环：s=0+，n=2+2=4；第二次循环：s=+=，n=4+2=6；第三次循环：s=+=，n=6+2=8；不满足条件n＜8，程序运行终止，输出s=．故答案为：．点评：本题考查了循环结构的程序框图，根据框图的流程依次计算运行的结果是解答此类问题的常用方法．27．阅读如图所示的程序框图，运行相应的程序，则输出的s值等于46．考点：程序框图．专题：计算题．分析：①i←1，s←1，i←1+1，s←2×（1+1），判断“i＞4”，应执行“否”；…；直到“i＞4”成立即可跳出循环结构，输出s的值．解答：解：①i←1，s←1，i←1+1，s←2×（1+1），判断“i＞4”，应执行“否”；②i←2+1，s←2×（4+1），判断“i＞4”，应执行“否”；③i←3+1，s←2×（10+1），判断“i＞4”，应执行“否”；④i←4+1，s←2×（22+1），判断“i＞4”，应执行“是”．输出s←46．故答案为46．点评：本题考查了循环结构的功能，属于基础题．三．解答题（共1小题）28．如图所示，程序框图（算法流程图）的输出结果是．考点：程序框图．专题：算法和程序框图．分析：根据程序框图，程序的功能是求和由此可得结论．解答：解：根据程序框图，程序的功能是求和故答案为：．点评：本题考查循环结构，考查数列的求和，考查学生的计算能力，属于基础题．。
2024新高考浙江版高中信息技术专题二 算法与程序基础真题练习
专题二算法与程序基础考点集训考点一算法的概念及描述1.观察流程图,下列关于算法特征表述错误的是( )A.算法可以没有数据输入B.算法必须至少有一个输出C.该流程图符合算法的有穷性特征D.该流程图中s=s+1体现了算法的确定性答案C2.下列关于算法与算法特征的说法,错误的是( )A.算法是解决问题或完成任务的一系列步骤B.算法在执行时,必须输入至少一个数据C.计算“斐波那契数列的前m个元素的过程”符合有穷性的特征D.用“辗转相除法”计算正整数m和n的最大公约数的方法分步骤具体描述就是算法答案B3.关于算法的重要特征,下列说法错误的是( )A.有穷性:算法必须能在执行有限个步骤之后终止B.确定性:算法中的每一次运算都既有明确的定义,也可具有二义性C.输入项:一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身给出了初始条件;输出项:算法一定要有输出D.可行性:算法中执行的任何计算都可以在有限时间内完成(也称为有效性)答案B4.若程序代码中含有“n=x/0”,调试过程中提示错误,该代码违反了算法特征中的( )A.有穷性B.可行性C.确定性D.二义性答案B5.以下流程图符合算法特征的是( )A BC D答案D考点二算法的控制结构1.某算法部分流程如图所示。
执行这部分流程,依次输入1、3、4、6,则输出k,i的值是( )A.4,4B.4,5C.8,5D.14,4答案B2.某算法流程图如图所示,该算法输出s的值为( )A.-2B.2C.7D.12答案B3.某流程图如图所示,该程序段运行后,下列说法正确的是( )A.a一定等于bB.a一定大于bC.a一定小于bD.a与b的值交换答案D4.任意输入两个整数a,b,找出并输出其中较大的值,其中①处的内容是( )A.a>bB.a<>bC.a<bD.a=b答案A5.某算法的部分流程如图所示:执行这部分流程后,输出a,b的值分别是( )A.5,8B.4,8C.5,11D.4,11答案C6.某算法的流程图如图所示。
算法考试试题及答案
一、选择题（每题2分，共20分）1. 下列哪种排序算法的平均时间复杂度是O(nlogn)？A. 冒泡排序B. 选择排序C. 快速排序D. 插入排序答案：C2. 一个栈的初始状态为空，若依次插入元素1、2、3、4、5，再依次删除元素，删除的顺序是？A. 54321B. 12345C. 54321D. 54312答案：A3. 下列哪种数据结构适用于频繁插入和删除操作？A. 队列B. 栈C. 链表D. 树答案：C4. 在二分查找算法中，查找成功的时间复杂度是？A. O(1)B. O(logn)C. O(n)D. O(nlogn)答案：B5. 下列哪种算法在最坏情况下仍能保证线性时间复杂度？A. 冒泡排序B. 快速排序C. 归并排序D. 插入排序答案：C6. 下列哪种排序算法的空间复杂度最小？A. 冒泡排序B. 快速排序C. 归并排序D. 插入排序答案：A7. 在一个单链表中，删除一个节点需要？A. O(1)时间B. O(n)时间C. O(logn)时间D. O(1)空间答案：B8. 下列哪种数据结构适合实现优先队列？A. 队列B. 栈C. 链表D. 优先队列答案：D9. 在二叉树中，查找某个节点的平均时间复杂度是？A. O(1)B. O(logn)C. O(n)D. O(nlogn)答案：B10. 下列哪种排序算法的空间复杂度最大？A. 冒泡排序B. 快速排序C. 归并排序D. 插入排序答案：C二、填空题（每题2分，共20分）1. 线性表的顺序存储结构中，元素a[i]的存储位置是______。
答案：a[(i-1)n+k]，其中n为线性表的长度，k为元素a[i]相对于首元素的偏移量。
2. 栈的顺序存储结构中，出栈操作的时间复杂度是______。
答案：O(1)3. 链表的优点是______。
答案：节省内存空间，便于插入和删除操作。
4. 二分查找算法的前提条件是______。
答案：数据有序。
5. 快速排序算法中，基准元素的选取方法有多种，常用的有______。
算法考试题及答案
算法考试题及答案一、选择题（每题5分，共20分）1. 以下哪个算法的时间复杂度是O(n^2)？A. 冒泡排序B. 快速排序C. 二分查找D. 归并排序答案：A2. 在图的遍历中，深度优先搜索（DFS）使用的是哪种数据结构？A. 栈B. 队列C. 链表D. 哈希表答案：A3. 哈希表解决冲突的方法不包括以下哪种？A. 分离链接法B. 开放寻址法C. 链地址法D. 排序法答案：D4. 以下哪个算法不是动态规划算法？A. 斐波那契数列B. 0/1背包问题C. 最长公共子序列D. 二分查找答案：D二、填空题（每题5分，共20分）1. 在算法分析中，____复杂度表示算法执行时间与输入数据量的关系。
答案：时间2. 动态规划算法的核心是____问题，通过将问题分解为更小的子问题来解决。
答案：最优子结构3. 在排序算法中，____排序是一种不稳定的排序算法，它通过不断地交换相邻元素来达到排序的目的。
答案：冒泡4. 在图论中，____树是一种特殊的树，其中每个节点都只有一个父节点。
答案：二叉三、简答题（每题10分，共30分）1. 请简述贪心算法的基本思想。
答案：贪心算法的基本思想是在每一步选择中都采取在当前状态下最好或最优的选择，从而希望导致结果是全局最好或最优的算法。
贪心算法不保证能得到最优解，但在某些情况下它能产生近似最优解。
2. 什么是分治算法？请举例说明。
答案：分治算法是一种递归算法，它将一个难以直接解决的大问题分解成若干个规模较小的相同问题，递归解决这些子问题，然后再合并这些子问题的解以解决原始问题。
例如，归并排序就是分治算法的一个典型例子，它将一个数组分成两半，分别排序，然后再合并。
3. 请解释什么是时间复杂度，并给出一个例子。
答案：时间复杂度是衡量算法运行时间的量度，它描述了算法执行时间随输入数据规模增长的变化趋势。
例如，对于一个简单的线性搜索算法，其时间复杂度是O(n)，意味着搜索的时间随着数据规模的增加而线性增长。
历年算法与程序设计学业水平考试真题(带答案)
、选择题A 、理解分析问题T 寻找解题方法T 用工具计算T 验证结果B 、 寻找解题方法T 理解分析问题T 用工具计算T 验证结果C 、 用工具计算T 验证结果T 寻找解题方法T 理解分析问题D 、 用工具计算T 验证结果T 理解分析问题T 寻找解题方法 A 、BASIC B 、C 语言 C 、Word 9、下列可以作为合作变量名的是（）A 、a7B 、7aC 、a-3 10、 编程求1+2+3+ ...... +1000的和，该题设计最适合使用的控制结构为（）。
A 、顺序结构B 、分支结构C 、循环结构D 、选择结构11、下列步骤不属于软件开发过程的是（ ）A 、任务分析与系统设计B 、软件的销售C 、代码编写与测试D 、软件测试与维护12 •以下程序段运行时，语句 k=k+1执行的次数为（）次。
k=-10 doA. 9B. 10C.11D.1213.已知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 、设计算法，编写程序，提出问题，运行程序，得到答案B 分析问题，编写程序，设计算法，运行程序，得到答案C 分析问题，设计算法，编写程序，运行程序，得到答 案1、 流程图是描述（）的常用方式。
2、 下面不属于算法描述方式的是（ ）。
3、 以下运算符中运算优先级最高的是（ A 、+B 、A 4、 某程序中三个连续语句如下：a=1 b=2c=b+aA 、顺序结构B 、选择结构5、 穷举法的适用范围是（）A 、一切问题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工程的部分设计界面如右图所示。
浙教版高中信息技术浙江高考复习资料算法和程序设计分析及试题附答案 -算法和程序设计
选修1：算法与程序设计第一单元算法一、知识内容（一）使用计算机解决问题的一般过程考试要求：对所列知识要知道其内容及含义，并能用自己的语言或动作进行表达、判断和直接运用。
1．一般过程（1）分析问题确定要使用计算机来“做什么”，即确定解题的任务。
（2）寻求解决问题的途径和方法。
（3）用计算机进行处理。
2．确定解决问题的方法及步骤化确定了解决问题的方法后，必须把解决问题的方法步骤化，即用某种方式告诉计算机每个需做什么。
计算机开始计算之前，需把解决问题的程序存储在内存中。
通常一个程序包括指令和数据两部分。
（1）指令部分：指令是对计算机操作类型和操作数地址做出规定的一组符号。
（2）数据部分：计算所需的原始数据、计算的中间结果或最终结果。
3．设计程序时需要考虑的问题（1）数据的存储：计算所需要的原始数据、计算产生的中间结果需要存储在不同的变量中。
（2）计算的过程：把解决问题的方法步骤化，并用计算机能执行的指令来有序地实现对应的步骤。
（3）典型的指令类型有输入指令、输出指令、算术运算指令、逻辑运算指令和控制转移指令。
（二）算法及算法的表示方法考试要求：对所列知识要理解其确切含义及与其它知识的联系，能够用所学的信息技术知识和操作方法解决实际问题，熟练应用信息技术进行信息的处理。
1．算法的特征（1）有穷性。
一个算法必须保证它的执行步骤是有限的，即它是能终止的。
（2）确定性。
算法中的每个步骤必须有确切的含义，不应当有模棱两可的。
（3）能行性。
算法中的每一个步骤都要足够简单，能实际能作的，而且在能在有限的时间内完成。
（4）有0个或多个输入。
（5）有一个或多个输出。
（三）用自然语言和流程图表示算法考试要求：对所列知识要理解其确切含义及与其它知识的联系，能够用所学的信息技术知识和操作方法解决实际问题，熟练应用信息技术进行信息的处理。
1．自然语言就像写文章时所列的提纲一样，可以有序地用简洁的自然语言加数学符号来描述算法。
2．流程图用国家颁布的标准（GB1526-89，ISO5807-1985）中规定的图示及方法来画流程图，常用的构件有如图所示。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
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 = 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.vbp”②该工程只有1个窗体③窗体文件名是“MyForm”④窗体名称是“对象识别”A. ①②B.②③C. ①③D. ②④13.有两组数据：①54,31,43,12,8,73,56,34,89,60,23,67②87,83,75,70,63,59,55,37,33,21,17,7下列有关查找方法描述不正确的是A. ①可以直接使用顺序查找B.②可以直接使用对分查找C. ①可以直接使用对分查找D. ②可以直接使用顺序查找二、综合题：本大题5小题，其中第14小题2分，第15题4分，第16题5分，第17题4分，第18题4分，共19分。
14.下列VB程序运行时，在文本框Text1中输入10，单击命令按钮Command1后，文本框Text2中显示的内容是。
Private Sub Command1_Click()Dim x As Single, a As Integer, b As Integera = Val(Text1.Text)x = Sqr(a)b = Int(x)Text2.Text = Str(a + b)End Sub15.下列VB程序运行时，单击命令按钮Command1后，文本框Text1中显示的内容是(1) ，文本框Text2中显示的内容是(2) 。
Private Sub Command1_Click()Const n = 4Dim a(1 To n) As Integer, s As IntegerDim i As Integer, t As Integer, k As Integera(1) = 1: a(2) = 2: a(3) = a(1): a(4) = 0s = 0: k = 0For i = 1 To nt = a(i)a(i) = k + tk = ts = s + a(i)Next iText1.Text = Str(a(2))Text2.Text = Str(s)End Sub16.现要求编写VB程序实现如下功能：分别在文本框Text1、Text2和Text3中输入三条线段的长度，单击“判断”按钮Command1后，在标签Label1中显示判断结果。
程序运行界面如右图所示。
按此要求编写的程序如下：Private Sub Command1_Click()Dim a As Single, b As SingleDim c As Single, st As Stringa = Val(Text1.Text)b = Val(Text2.Text)c = Val(Text3.Text)If Not (a + b > c And b + c > a And c + a > b) Thenst = "这三条线不能构成一个三角形"ElseIf a * a + b * b = c * c Or a * a + c * c = b * b Or b * b + c * c = a * a Then st = "可以构成一个直角三角形"ElseIf ①Thenst = "可以构成一个等边三角形"Elsest = "可以构成一个不等边斜三角形"End IfLabel1.Caption = ②End Sub（1）请在划线处填入合适代码（2）下列表达式与“Not (a + b > c And b + c > a And c + a > b)”等价的是 （填字母）。
A. a + b <= c Or b + c <= a Or c + a <= bB. a - b <= c And b - c <= a And c - a <= bC. a + b <= c And b + c <= a And c + a <= b17.在一行数据（1,23,6,2,4,5,6,18,5,19）中，存在连续递增的数据序列（1,23）、（6）、（2,4，5,6,18）、（5,19），其序列长度分别为2、1、5、2，则连续递增的数据序列长度最大值max=5。
寻找max 的方法如下：从第二个数据开始，将该数与它的前一个数比较，如果该数大于它的前一个数，则k ←k+1，否则k ←1，……；直到最后一个数据处理完成为止。
在此过程中将k 的最大值保存在变量max 中。
依据上述算法描述编写的VB 程序如下，但加框处代码有错，请改正。
Const n = 10Dim a(1 To n) As Integer'Text1_KeyPress 过程用于输入数据并将数据依次存放到数组a 中 Private Sub Text1_KeyPress(KeyAscii As Integer) '该过程代码略 End SubPrivate Sub Command1_Click() Dim i As IntegerDim k As Integer '连续递增的数据序列长度Dim max As Integer '连续递增的数据序列长度最大值 max = 1 k = 1For i = 2 To nIf a(i) > a(i + 1) Then k = k + 1 Else k = 1 '（1） If k > max Then k = max '（2） Next iText2.Text = Str(max) End Sub18.三次函数321()2323f x x x x =-+-的图像如下图所示。
从图像中观察得到，在[0,4]区间内，分别存在一个局部极大点P（在P附近的函数值都小于f（P））和局部极小点Q（在Q附近的函数值都大于f（Q））。
寻找P和Q近似值的方法如下：在[0,4]区间内，每隔e（e=0.001）取一个值逐一枚举，如果找到某个值x，能同时满足f（x）> f（x-e）和f（x）> f（x+e），在x可作为P的近似值；如果找到的某个值x，同满足f（x）< f（x-e）和f（x）< f（x+e），则x可作为Q的近似值。
请仔细阅读和分析寻找P、Q近似值的方法和下列VB程序，在划线处填入合适代码，将下列程序补充完整。
'函数f用于计算f（x）的值Function f(x As Single) As Singlef = (1)End FunctionPrivate Sub Command1_Click()Const e = 0.001Dim a As Single, b As Single, c As Single, x As Singlea = f(-e):b = f(0)For x = 0 To 4 Step ec = f(x + e)If b > a And b > c ThenLabel1.Caption = "当x=" + Str(x) + "时，函数的极大值的近似值=" + Str(b) End IfIf (2) ThenLabel2.Caption = "当x=" + Str(x) + "时，函数的极小值的近似值=" + Str(b) End Ifa = b:b = cNext xEnd Sub第Ⅱ卷选考模块（共45分）A．算法与程序设计一、选择题：本大题13小题，每小题2分，共26分。