最新算法与程序设计题参考资料
算法考试题目及答案解析
算法考试题目及答案解析一、单项选择题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 用于保存下一个节点。
算法程序测试题及答案
算法程序测试题及答案一、选择题（每题2分，共10分）1. 以下哪个选项是算法的基本特征之一？A. 有穷性B. 可扩展性C. 可读性D. 可维护性答案：A2. 在算法设计中，下列哪个选项不是算法的时间复杂度？A. O(n)B. O(n^2)C. O(log n)D. O(1)答案：D3. 算法的空间复杂度通常用来描述什么？A. 算法执行的时间B. 算法占用的存储空间C. 算法的输入数据量D. 算法的输出结果大小答案：B4. 以下哪个排序算法的时间复杂度是O(n^2)？A. 快速排序B. 归并排序C. 冒泡排序D. 堆排序答案：C5. 在算法分析中，大O符号表示什么？A. 算法的运行时间B. 算法的执行步骤C. 算法的输入大小D. 算法性能的上界答案：D二、填空题（每题3分，共15分）1. 算法的输入输出定义了算法的______。
答案：功能2. 算法的每一步操作必须是明确的，这体现了算法的______。
答案：确定性3. 算法的每一步操作必须足够基本，以至于可以被______。
答案：执行4. 算法的每一步操作必须足够基本，以至于可以被______。
答案：执行5. 算法的时间复杂度分析中，常忽略低阶项和______。
答案：常数因子三、简答题（每题5分，共20分）1. 描述算法的有穷性特征。
答案：算法的有穷性特征指的是算法必须在执行有限步骤后终止，不能无限循环。
2. 算法的确定性特征如何体现？答案：算法的确定性特征体现在算法的每一步骤都必须有明确的定义，对于相同的输入，算法总是产生相同的输出。
3. 算法的输入输出如何定义？答案：算法的输入输出定义了算法的功能，即算法接收什么数据作为输入，以及根据这些输入数据产生什么结果作为输出。
4. 算法的空间复杂度分析包括哪些内容？答案：算法的空间复杂度分析包括算法执行过程中所需的存储空间，这通常与算法中使用的变量、数据结构和递归调用的深度有关。
结束语：通过以上题目的练习，可以加深对算法基本概念和特性的理解，为进一步学习算法设计和分析打下坚实的基础。
算法设计与程序分析习题精选含答案（第四章）
算法设计与程序分析习题精选含答案（第四章）作业四4.1.2 Alternating glassesa. There are 2n glasses standing next to each other in a row, the first n of them filled with a soda drink and the remaining n glasses empty. Make the glasses alternate in a filled-empty-filled-empty pattern in the minimum number of glass moves. [Gar78]b. Solve the same problem if 2n glasses—n with a drink and n empty—are initially in a random order答：图1 杯子分组a.两个为一组，在前n个杯子中判断偶数的杯子是否为空，不为空与同组的进行交换，共需要交换n/2次，考虑n为奇数对n/2进行向下取整即可。
b.由于最终偶数位置为空杯，奇数位置为满杯，从第一项开始遍历，如果在奇数位置出现空杯与后面偶数位置出现的第一个满杯进行交换，如果偶数位置出现满杯则与后面奇数出现的第一个空杯进行交换，每次交换使得两个位置满足条件，最坏情况是2n位置均为乱序，则需要交换n次，最好的情况为2n位置均满足条件，则交换次数为[0,n]4.1.7 Apply insertion sort to sort the list E, X, A, M, P, L, E in alphabetical order.4.2.1 Apply the DFS-based algorithm to solve the topological sorting problem for the following digraphs:答：(a) fe gb ca d从堆栈中弹出：efgbcad,反转输出为:dacbgfe(b) 由于存在回环b图不是无向回环图。
算法与程序设计题参考
算法与程序设计试题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 为圆得半径。
算法与程序设计选择题专项复习答案
信息技术会考《算法与程序设计》选择题专项复习姓名班级《算法与程序设计》选择题分析说明：选择题共8 题，每题3 分，共24 分1、基本知识（至少2 题，以会考导引为标准，一般第一节有1 题，第二节有1 题。
）2、基本算法（至少1 题）3、数据类型（至少1 题）4、常量变量（至少1 题，一般2 题）5、表达式运算（至少2 题）6、函数运算（一般1 题，部分题结合考点5 中的表达式一起）7、三种执行模式的简单程序段阅读、填空、改错等（一般1 题）一. 基本知识（送分题）说明：主要涉和定义、名词的理解；内容有：算法定义、特征；三种流程图；对象、属性、事件、方法等。
解题方法：多做类似的题或者多看几遍相关知识点。
主要是《会考导引》P51 第一节知识点；P7 第二节中“1、2、3”知识点。
例1：08 年会考题中的第7 题在硅的冶炼中，通常用氢气在高温下还原四氯化硅的方法制得单质硅。
现需冶炼x千克单质硅，计算至少需要消耗氢气量（标准状况）的步骤有：①输出需要消耗氢气p ②Si=28.09 ③计算p=x*1000*2*22.4/Si ④输入单质硅的数据x其正确的顺序是（A）③④①②（B）④②③①（C）②③①④（D）①②③④例2：08 年会考题中的第11 题在Visual Basic中，要在标签对象Label3上显示文字“VB编程”，下列语句正确的是（A）Label3.Caption ="VB编程" （B）Label3.Width ="VB编程"（C）Label3.Font ="VB编程" （D）Label3.Height ="VB编程"对象名.属性名=属性值例3：09 年会考题第01套题7某种气体在0℃时的体积为100L，温度t每升高1℃，其体积v就增加0.37L。
已知气体的体积v，计算温度t的步骤有：①计算温度t=(v-100)/k ②k=0.37③输出温度t ④输入气体体积v其正确的顺序是（A）④②①③（B）④①②③（C）③①②④（D）④①③②例4：09 年会考题第01套题11在Visual Basic中，语句Soft.Text="QQ2019"中的Soft是（A）属性名（B）属性值（C）对象名（D）窗体名对象名.属性名=属性值例外：List1.additem "嘉兴"Additem是方法名例5：09 年会考题第10套题11在Visual Basic中，表示窗体装载的事件是（A）Click （B）KeyPress （C）Load （D）DblClick例5：09 年会考题第08套题11下列属于Visual Basic工程文件的是（A）circle.frm 窗体文件（B）circle.vbp 工程文件（C）circle.doc （D）circle.jpg例6：09 年会考题第06套题11在Visual Basic中，鼠标单击命令按钮Command1触发的事件处理过程名是（A）Command1_Click （B）Command1.Load （C）Click_Command1 （D）Command1ClickSub 对象名_事件名()处理事件的代码End subSub Form_Load( ) 这个是窗体装载事件处理事件的代码End sub例7：09 年会考题第02套题11在Visual Basic中，在文本框Text3中显示"数据太大！"，则下列操作正确的是（A）将Text3的Width属性值设置为"数据太大！"（B）将Text3的BackColor属性值设置为"数据太大！"（C）将Text3的Height属性值设置为"数据太大！"（D）将Text3的Text属性值设置为"数据太大！"也可在程序代码中用语句实现Text3.text="数据太大！"对象名.属性名=属性值例8:在Visual Basic中，如果要在标签Label1上显示"Pass"，则应改变的属性是（A）BackColor （B） Height （C）Width （D）Caption 二、基本算法说明：四大算法：枚举算法、解析算法、排序算法（选择、冒泡）、查找算法（顺序、对分）解题方法：理解各种算法的定义，通过适当方法（如排除法等）快速答题。
算法与程序设计总结习题答案
算法与程序设计总结答案1.分析问题设计算法编写程序调试程序获取结构2.有穷性确定性可行性输入输出3.0或多1或多4.判断变量的计算与赋值数据的输入或输出5.顺序结构选择结构循环结构6.整型integer 长整型long 单精度实型single 双精度实型double字符型string 逻辑性(布尔型)boolean 日期型date7.const 常量名as 类型=表达式或const 常量名=表达式const PI as single=3.14 或const PI=3.148.dim 变量名as 类型dim r as integer9.英文字母255 不区分10.inputbox r=val(inputbox(“输入r”)) 不能字符串11.print print r12.变量=表达式r=313.需要14.if 条件then 语句组1 else 语句组2if 条件then语句组1Else语句组2End ifa>=b print a+b print a-b15.+ - * / \ ^ mod > >= < <= < > = not and or2，3^3，2.5，2，false，false，false，true，true，123123，24616.算数表达式关系表达式逻辑表达式17.整型实型布尔型或逻辑性（二者写一个就可以）18.关系或逻辑19.for 循环变量=初值to 终值step 步长for i=1 to 10循环体print iNext 循环变量next i20.（1）计数 1 1 1；（2）可以大于；（3）（（终值-初值）/步长）+1的整数部分10 11；（4）循环变量大于终值；（5）VB语句21.do do until 循环条件循环体循环体loop until 循环条件loop（1）结构1执行1次循环后再根据条件成立与否确定是否循环，结构2先判断条件，根据条件成立与否确定是否循环；（或者简答：结构1至少执行1次循环，结构2可能1次都不执行）（2）false，true；（3）不知道；（4）变化，增加1或减少122.结构1和结构2请参照do-until循环（1）请参照“21（1）”；（2）true，false；（3）循环条件相反；（4）需要，不存在23.窗体，caption；标签，caption；命令按钮，caption；文本框，text24.（1）标签，文本框，命令按钮；（2）---（4）caption；（5）text；（6）integer，integer，val，val(text2.text)，a>b或a>=b，text3.text=str(a)，text3.text= str(b)；（7）对象名.属性名，command1.caption=”判断大小”；（8）对象名.属性名=表达式25.（1）val，将字符串转换为数值；（2）str，将数值转换为字符串26.（1）dim 数组名(下界to 上届) as 数据类型（2）dim 数组名(上届) as 数据类型（3）0（4）循环变量，下标，不可以；（5）单引号。
《算法与程序设计》试题带答案
元，每个小孩10元。问：男人、女人、小孩各为多少人。下面是解决该
问题的VB程序，请在空缺的地方填写完整。
Private Sub Command1_Click()
Dim Man As Integer, Woman As Integer, Child As Integer
Dim Money As Integer,Count As Integer
三、程序填空（每小题10分，2小题，共20分） 1、下面的程序是求100以内奇数和S的值（S=1+3+5+7...+99），请把空 缺的地方填写完整。 Private Sub Command1_Click()
Dim S As Integer Dim I As Integer S=__（1）__ For I=1 to 100 Step __（2）__
您好！"
C bel="中国您好！"
D
Val(TxtShowOut.Text)=“中国您好！”
20、下列Visual Basic程序段运行后，变量max的值为（ ）。
a=11; b=15; max=a
IF b>max Then max =b
A、15 B、11 C、15或11都有可能 D、以上都不是
20
号
答
二、阅
案
读程
序写
题 1 2 3 4 5 6 7 8 9 10 结果
号
（第
答
1～2
案
小题
每题
题 11 12 13 14 15 16 17 18 19 20 5
号
分，
第3
答
小题
案
10
题
9
算法与程序设计综合评价练习题
面向对象原则
将现实世界中的问题抽象为程序中的类、对象、函数等，通过抽象层次结构化地解决问题。
抽象原则
将程序划分为独立的模块，每个模块具有特定的功能和接口，方便程序的维护和扩展。
模块化原则
将数据和操作封装在对象中，实现数据和操作的隐藏和保护，提高程序的可靠性和可维护性。
封装原则
C语言
常见程序设计语言及特点
03
练习题三：整合答案
总结题目所涉及的知识点和技能要求：本题主要考察了排序算法和循环语句的使用，需要学生掌握冒泡排序、for循环和while循环等基本语法和程序结构。
列出参考答案并简要解释
1. 冒泡排序算法的正确性：参考答案为"正确"，解释题目中给出的代码实现了冒泡排序算法，经过测试可以正确地排序。
整合答案并给出结论
对于冒泡排序算法的实现，可以进一步优化算法的效率，例如使用更少的比较次数和交换次数。
对于变量的定义和使用，可以加强相关基础知识的巩固和练习，例如变量的命名规范、变量的类型选择以及变量的作用域等。
对答案进行优化和改进
04
练习题四：算法设计及优化
算法设计基本概念
算法是解决特定问题的方法和步骤，具有明确性、有限性、可行性和输出结果。算法设计是针对特定问题寻找最优解的过程。
xx年xx月xx日
《算法与程序设计综合评价练习题》
目录
contents
练习题一：解题思路&问题建模练习题二：执行计算练习题三：整合答案练习题四：算法设计及优化练习题五：程序设计与实现练习题六：综合应用及案例分析
01
练习题一：解题思路&问题建模
题目背景
题目描述：一个简单的问题，关于基础数学运算的。
算法与程序设计模拟试题附答案
算法与程序设计模拟试题一、单项选择题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、一个算法有一个或多个输出，但可以没有输入。
（）参考答案：正确。
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、流程图是描述（）的常用方式。
算法与程序设计复习资料
江苏省高中信息技术算法与程序设计（选修）复习要点相关知识点（一）算法1 .定义1算法：就是解决问题的方法和步骤。
算法是程序设计的“灵魂”，算法+数据结构=程序。
单选题1、下列关于算法说法不正确的是（A ）A 、算法独立于任何具体的语言，BASIC 算法只能用BASIC 语言来实现B 、解决问题的过程就是实现算法的过程C 、算法是程序设计的“灵魂”D 、其它三项都正确2 .算法的描述方法：1算法的描述：可分多种表达方法，一般用自然语言、流程图和伪代码进行描述。
2自然语言描述法：指用人们日常生活中使用的语言（本国语言），用自然语言描述符合我 们的习惯，且容易理解。
3流程图描述：也称程序框图，它是算法的一种图形化表示方法。
且描述算法形象、直观， 更易理解。
4伪代码描述法：是介于自然语言和计算机程序语言之间的一种算法描述。
是专业软件开发 人员常用方法。
—,单选题/—7 1、图形符号” ”在算法流程图描述中表示（B ）.A 处理或运算的功能B 输入输出操作C 用来判断条件是否满足需求D 算法的开始或结束2、图形符号” ”在算法流程图描述中表示（A ）.A 处理或运算的功能B 输入输出操作C 用来判断条件是否满足需求D 算法的开始或结束3、以下哪个是算法的描述方法?（ A ）流程图描述法枚举法 顺序法 列表法1----234、以下哪个是算法的描述方法?( D )A 顺序法A B CD相关题B列表法C集合法D自然语言描述法(二)程序设计基础(1)常用高级编程语言：BASIC、VB、Pascal、C、C++、Java1面向对象的程序设计语言：其中的对象主要是系统设计好的对象，包括窗体等、控件等2控件：是指工具箱中的工具在窗体中画出的、能实现一定功能的部件，如文本框，命令按钮等。
3对象属性=属性值对象中属性可以在设计界面时通过属性窗中设置，也可以在运行时通过程序代码设置方法如下例：给文本框“Txt123”的“Text”属性赋值为字符串“20”，代码如下Txt123.text ="20”变量=对象•属性如果要获取对象的状态或特性，这时就要读取对象的属性值，方法如下例：读取文本框“txt123”的“Text”属性的代码如下a = txt123.text2----232方法［对象］•方法［参数名表］例：form.print ”欢迎使用”该语句使用print方法在forml窗体中显示字符串“欢迎使用”3事件及事件驱动事件是对象对外部操作的响应，如在程序执行时，单击命令按钮会产生一个Click事件。
算法与程序设计练习题
算法与程序设计练习题1. Dim a as integer ,b as intergea=1:b=0Do while a<=3a=a+1b=b+a*aLoopPrint a ,b4 292、Dim ch As String , i As Integerch=”abc”i=1Do while i<=3Ch=ch&Right(“DEF”,i)i=i+2LoopPrint chEnd sub运⾏结果是：abcFDEF3、Dim s ,I asintegerS=0I=1For I=1 to 4S=s+i^2Next iPrint “s=”;s运⾏结果是：s=304、Private sub command 1_click()S=0For i=1 to 3s=s+2*inext iprint “s=”;sEnd sub运⾏结果是s=125、dim s as integer, I as integerS=0For I = 1 to 10 step 2S=s+iNext iPrint “s=”;s运⾏的结果是：s=256、程序填空，计算1+1/3+1/5. . . . . . 1/49的值For i =1 to 49 step 2S= S+1/iNext i7、计算1+3+5+7+……+99的值Dim I ,s as integerS=0For I = 1 to 50S=s+(2*i-1)Next IPrint “s=”;s8、已知Ｓ=1+2+3+…+N，找出⼀个最⼤的整数Ｎ，使得Ｓ<300.Private SubS=0N=0Do while S<300N=N+1S=S+NLoopN=N-1End sub9、Private Sub Form-Activate ( )Dim I ,S As IntegerS=1For I=1 to 4S=S*IEnd Sub运⾏结果: S=2410、Private Sub Form-Activate ( )Dim I Integer,S As IntegerFor I =2 To 6S=S+INext IPrint “S=”; S运⾏结果: S=2011、Private Sub Form-LoadDim X As Integer, Y AS IntegerText1.Text=” ” X=99 Y=98 M=XIf XText1.caption=M End Sub运⾏结果： 9912、Private Sub Form-Activate ( )Dim a b c As Integer a=15 b=60 c=38If a 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 Next IPrint “S=” S End Sub14、计算1+1/2+…………+1/50的值 Private Sub Form-Activate ( )Dim I ,S As Integer S=0For I=1 to 50 S= S+1/I Next IPrint “S=” ; S End Sub15、实现函数：Y=︱X ︱Private Sub Form-Activate ( )Dim X as Integer , Y as single Integer Text1.text=” ” X =Inputer(“X =?”)If X>=0 then Y=X ElseText1.text=YEnd Sub16.Private Sub Form_Activate( )Dim i As Integer , sum As Integer sum=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、完善程序：打印如下图形。
算法与程序设计考试题及答案
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、整除运算时，若运算量为实数，则先取整，后相除，结果为整型或长整型。
851算法与程序设计参考书目
851算法与程序设计参考书目1、数学算法参考书目1.《算法导论（原书第3版）》该书是算法领域的经典教材，由Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, 和Clifford Stein合著。
本书系统地介绍了算法设计与分析的基本思想、技巧和常用的高效算法，包含了大量的算法示例和习题。
2.《算法（第4版）》该书由Robert Sedgewick和Kevin Wayne合著，结合了理论和实践，对算法进行了详尽的介绍，并应用了Java编程语言实现了算法的示例。
本书涵盖了排序算法、图算法、字符串算法、查找算法等不同领域的算法。
3.《数据结构与算法分析：Java语言描述(原书第3版)》该书由Mark Allen Weiss撰写，详细介绍了算法和数据结构的基本概念，并通过Java语言给出了算法的实现。
本书将数据结构和算法设计结合起来，并通过具体的实例和应用来帮助读者理解和掌握。
4.《编程珠玑》该书由Jon Bentley撰写，通过一系列有趣的问题和实例，讲解了高效算法设计的思维方式和技巧。
本书强调的是实际问题的解决方法，旨在培养读者对算法和程序设计的直观理解和创造力。
5.《数据结构与算法分析，C语言描述(原书第2版)》该书由Mark Allen Weiss撰写，通过C语言描述了常见的数据类型和算法的实现方式，包括线性表、树、图、排序算法等。
本书注重实践和实现细节，并提供了大量的习题和实验，帮助读者加深对算法和数据结构的理解。
6.《编程之美：微软技术面试心得》该书由Gavin Bierman, Noah Snyder和Jerry Su合著，介绍了微软技术面试中常见的问题和算法题，并给出了解决思路和策略。
本书通过解读面试问题的背后原理，帮助读者提升解决实际问题的能力和面试技巧。
7.《算法设计与分析实例讲义》该书由张铱珩等人编写，详细介绍了常见的算法和技术，并给出了实现的示例和分析。
《算法和程序设计》模拟测试卷(一)含答案
《算法与程序设计》模拟测试卷（一）考试时间：90分钟满分：100分一、单项选择题（共20个空，每空2分，共40分）1．使用计算机解题的步骤，以下描述正确的是：( )。
A．正确理解题意→设计正确算法→寻找解题方法→编写程序→调试运行B．正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行C．正确理解题意→寻找解题方法→设计正确算法→调试运行→编写程序D．正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行2．下列算法展示了一台自动售货机一次售货的工作流程：步骤1：等待接收一枚硬币。
步骤2：若硬币面值不是0.1元、0.5元、1元，退回硬币。
步骤3：若投入货款达1.5元或以上，执行步骤4和5。
步骤4：售出一个口香糖。
步骤5：从接收货款中减去1.5元。
步骤6：退回余额。
下列关于这个算法说法正确的是（）。
A．上述算法采用自然语言表示B．这台自动售货机在任何情况下也不会售出口香糖C．上述算法属于顺序算法结构D．这台自动售货机只会在接受硬币达2元时才放出口香糖3．Visual Basic规定窗体文件的扩展名是( )。
A．.for B．.frm C．.vbp D．.bas 4．假设某一程序如下，则能触发该程序的事件是（）Private Sub command2_Click()Form1.Caption=“VB示例”End SubA．command2 B．click C．form1 D．caption5．下列结果为True的逻辑表达式是（）。
A．Not(3<8) B．(3<8)And(5>10) C．(3<8)And(5<10) D．(3>8)Or(5>10) 6．以下语句中正确的是( )。
A．Const var1 as integer=50000 B．Dim 888fl as StringC．x+y = 9 D．Dim d(1 to 500) As Double7．在VB中，添加一个标签，在工具箱中要单击控件是（）。
算法与程序设计试题
算法与程序设计试题(共8页)--本页仅作为文档封面，使用时请直接删除即可----内页可以根据需求调整合适字体及大小--算法与程序设计期中考试试题一、选择题：每题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．FontB．HeightC．CaptionD．Width（）11．窗体的BackColor属性用于设置窗体的＿＿D＿＿。
(p18)A．宽度B．前景色C．高度D．背景色12．在VB中，若要将变量N定义为单精度型数据，则下列表示方法中正确的是B化。
(P21)A．Dim N as StringB．Dim N as SingleC．Dim N as IntegerD．Dim N as Long（）14．在程序设计的过程中，错误的声明一个变量会导致程序不能正常编译。
算法与程序设计综合评价练习题
使用try-catch语句块捕获异常并进行处理。
处理
在catch语句块中处理捕获到的异常，如输出错误信息或进行特定的操作。
I/O流和文件操作
输入、输出、读写、文件操作
总结词
使用C中的文件操作函数（如fopen、fread、fwrite等）进行文件的读取和写入。
文件操作
通过标准输入流（如cin）读取用户输入的数据。
01
02
03
题目类型
Codeforces竞赛题目类型包括数学、图论、动态规划等。
数据结构
涉及数据结构，如数组、链表、树、图等，要求实现并优化相应的数据结构。
算法设计
考察算法设计能力，例如贪心算法、分治算法、动态规划算法等。同时还会考察代码实现能力和时间复杂度分析能力。
Codeforces竞赛题目
输入
通过标准输出流（如cout）将数据输出到控制台。
输出
使用文件流（如ifstream和ofstream）进行文件的读写操作。
读写
02
01
03
04
05
综合练习题
04
1
算法实现类题目
2
3
给定一个整数数组，求出数组中第K小的数，要求时间复杂度为O(nlogn)。
题目1
给定一个带有重复元素的整数数组，求出数组中的所有重复元素，要求时间复杂搜索
数据处理的基本操作
总结词
排序和搜索是数据处理的基本操作。排序可以用于将一组数据按照特定的顺序进行排列，如冒泡排序、快速排序等；搜索则可以用于在一组数据中查找特定的元素，如二分搜索等。这些基本操作在程序设计中具有广泛的应用。
详细描述
面向对象程序设计
03
类的设计
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
算法与程序设计试题一、选择题：1、VB 程序中“Dim n As Integer ”这条语句的作用是（B ）A 、定义一个数据输入方法B 、定义一个变量C 、定义一个数据处理方法D 、定义一个事件过程 2、一元二次方程ax 2+bx+c=0（a ≠0）的两个实数根分别为：aac b b x a ac b b x 24;242221---=-+-=下列表达式正确的是（ B ）A 、x2=-b-sqr(b^2-4*a*c)/(2*a)B 、x2=(-b-sqr(b^2-4*a*c))/(2*a)C 、x1=(-b+sqr(b^2-4ac))/(2*a)D 、x1=-b+sqr(b^2-4*a*c)/(2*a) 3、长度分别为a 、b 、c 的三条线段，能够组成三角形的条件是（D ）A 、a+b>c And a+c>b Or b+c>aB 、a+b>c Or a+c>b Or b+c>aC 、a+b>c Or a+c>b And b+c>aD 、a+b>c And a+c>b And b+c>a4、下列关于算法的描述，正确的是（D ）A 、算法就是数值计算的方法B 、描述算法的方法只有流程图C 、同一种算法只能用一种程序语言来实现D 、算法是描述解决问题的方法和步骤5、编制计算机程序解决问题的一般过程是：分析问题、编写程序、调试运行、设计算法。
BA 、正确B 、错误6、下列问题不能用算法描述的是（D ）A 、已知圆锥的底面半径和高，求表面积和体积B 、计算某班英语平均分C 、求一元二次方程ax 2+bx+c=0（a ≠0）的两个实数解D 、求方程y=2X+1的所有整数解7、在VB 语言中表示“x 属于区间（0,1]”的正确表达式是（ A ）A 、0<x and x<=1B 、x>0 or x<=1C 、x>0 and x<1D 、0<x<1 8、已知海伦公式：))()((c p b p a p p s ---=其中)(21c b a p ++=，a 、b 、c 分别为 三角形的三条边长。
利用海伦公式求三角形面积的算法属于（ D ）A 、穷举法B 、排序法C 、查找法D 、解析法9、用计算机编程来求解某一方程的解，通常的步骤是（A ）A 、分析问题→设计算法→编写程序→调试运行→检测结果B 、编写程序→调试运行C 、设计算法→编写程序D 、编写程序→调试程序→检测结果10、如果输出三条线段的长分别为a 、b 、c ，且已知a ≤b ≤c ，请问这三条线段能否构成三角形，仅需下列选项中的哪个判定条件即可？（ B ）A 、其他选项都不对B 、a +b>cC 、a+c>bD 、b+c>a11、关于算法的描述，下列选项中正确的是（ B ）A 、算法本身就是一种程序设计语言B 、算法的每一步骤必须有确切的含义C 、算法必须有输入D 、算法的步骤可以是无穷的12、下列选项中，不属于计算机程序设计语言的是（ B ）A 、汇编语言B 、自然语言C 、高级语言D 、机器语言13、下列VB表达式中，能正确表示不等式方程的x>1解的是（B ）A、x>-1 and x<1B、x<-1 or x>1C、x<-1 and x>1D、x>-1 or x<114、下列选项中，可以作为VB程序变量名的是（ B ）A、a/bB、abC、a-bD、a+b15、以下程序段中循环体执行的次数是（A ）s=0i=1Do While s<10i=i+1s=s+i*iLoopA、2B、4C、1D、316、算法的描述方法有多种，下列选项中不适合描述算法是（C ）A、流程图B、伪代码C、机器语言D、自然语言17、下列VB程序运行时（如图所示），在文本框Text1中输入20，在文本框Text2中输入13，单击命令按钮command1后，文本框Text3中显示的内容是（B）Private Sub Command1_Click()a=Val(Text1.text)b=Val(Text2.text)Text3.text=a+bEnd SubA、”33”B、33C、”2013”D、201318、二分查找又称折半查找，是一种应用于有序数列的高效查找算法的是（ D）（1）11 99 5 17 2 39（2）30 52 63 71 78 81（3）67 32 38 3 15 15（4）85 78 59 52 19 18A、（3）（4）B、（2）（3）C、（1）（2）D、（2）（4）19、已知在VB语言中，int（x）函数的功能是返回不大于x的最大整数，abs（x）函数的功能是取绝对值，则表达式abs(int(2.88)+int(-3.14))的值是（ D ）A、5B、1C、0D、220、关于算法的描述，下列选项中正确的是（ A ）A 、一个算法可以没有输入B、一个算法的执行步骤可以是无限的C、算法只能用流程图来表示D、一个算法，当没有输入时，也没有输出21、下列VB表达式中：（1）Sqr（x）（2）Text1.text （3）Command1.caption （4）”45”+”34”(5)45+34值为字符串类型的是（ D ）A、（1）（3）（5）B、（1）（2）（3）C、（2）（4）（5）D、（2）（3）（4）22、在VB语言中吗，字符串运算符“+”和“&”的作用是把两个或多个字符串连接成一个字符串，则表达式“20”+“13”&“20+13”的运算结果是（ C ）A、“3333”B、“201333”C、“201320+13”D、“332013”23、在vb语言中常用的字符串截取函数有：（6分）假如某人身份证号码S=”370102************”，如果需要根据此身份证号码求出该人的“出生年月日”。
下列表达式不能实现的是 D （）（单选）A．Mid(s,7,8)B．Right(Left(s,14),8)C．Mid(s,7,4)+Mid(s,11,2)+Mid(s,13,2)D．Left(s,14)-Left(s,6)23、两个阻值分别R1、R2的电阻并联后，电路阻值R可由公式1/R=1/R1+1/R2求解，下面能正确求出VB表达式的是（A ）A 、R1*R2/(R1+R2)B、R1+R2/(R1*R2)C 、R1*R2/R1+R2D 、(R1+R2)/(R1*R2)24、一个单窗体Vb程序的运行界面如下图所示：下列说法正确的是 A（1）窗体内有1个按钮（2）窗体内有2个文本框（3）窗体内有3个标签（4）该窗体的标题(caption)属性值是“加法计算器”A、(1)(4)B、(3)(4)C、(1)(2)D、(2)(3)二、程序题目1、Vb语言中绘制圆的方法是：Circle (x,y),r格式说明：其中（x，y）为圆心坐标，r为圆的半径。
下表中算法1是在窗体中绘制以（2000,2000）为圆心，半径依次为100、200、……、到800的8个同心圆。
请补充完成算法2，使其实现与算法1相同的功能。
（6分）2、阅读下列程序，请写出正确的运行结果Dim a as integerDim b as integerDim c as integera=1b=1For i=1 to 4c=a+ba=bb=cNext iPrint c运行结果是： 83、阅读下列程序，写出运行结果Dim n as longDim s as longDim x as longn=val(inputbox("n="))s=0Do while n>0x=n Mod 10s=s+xn=n\10loopprint s程序运行时，输入518，运行输出结果是： 14 （6分）（提示：\ (整除运算) 如：237\10=23Mod (取余数运算) 如：237 Mod 10=7）4、某VB的事件过程如下：Private Sub Command1_Click()a=val(text1.text)b=a*a+1text1.text=bEnd sub程序运行时（如图所示），在文本框text1中输入2，连续2次单击命令按钮Command1后，text1中显示的是（ 26 ）5、2005年10月9日，国家测绘局正式宣布珠穆朗玛峰的高度是8844.43米，并停用之前的数据。
现有一张白纸的厚度大约是0.08毫米，对折一次，厚度变0.16毫米，再对折一次，厚度变为0.32毫米，……每对折一次，其厚度均变为对折前的两倍。
假设这张纸有足够大，可对折任意次，那么这张纸至少对折多少次后，其厚度将超过珠穆朗玛峰的高度。
以下是求解该问题的程序片段，请你补全代码。
（4分）Height=8844.43 ’珠穆朗玛峰的高度是8844.43米h=0.08 ’一张纸的厚度约是0.08毫米cnt=0 ’cnt 用来记录对折次数Do while h<Height*1000cnt=cnt+1 h= h*2LoopPrint cnt6、圆周率л值得计算方法有多种，其中一种近似值计算公式如下：22221312116n +⋯+++=π对于n 的不同取值，得到的л值的精度不同。
如： 当n=100000时，计算出л=3.14158310432646.当n=1000000时，计算出л=3.14159169866051。
以下程序是利用上述公式求n=10000000时л近似值的主要程序片段，请你补全代码。
（4分） Dim s as doubleDim pi as doubleS=0For i=1 to 10000000 ’求公式右边的值ss=s+1/（i*i ）next ipi=sqr （ s*6 ）print ”л=”;pi7、以下是求解一元二次方程ax2+bx+c=0（a≠0）的主要源程序，请你补全代码：（8分）a=val(inputbox(”a=”))b=val(inputbox(”b=”))c=val(inputbox(”c=”))d=__b*b-4*a*c_’求判别式dIf d>0 thenX1=(-b+sqr(d))/(2*a)X2=(-b-sqr(d))/(2*a)Print ”x1=”;x1Print ”x2=”;x2End ifIf d=0 thenPrint ”x1=”;-b/(2*a)End ifIf d<0 thenPrint ”无实数解！”End if8、阅读下列程序，选出运行结果For i=1 to 10 ’i控制*的行数For j=1 to I ’j控制每行的个数Print ”*”; ’输出*Next jPrint ’输出换行Next i运行结果是：D （请用英文字母填写，6分）9、分析完善程序：“完数”是指一个自然数恰好等于它的因子（不包含本身）之和。