最新算法与程序设计题参考资料
算法考试题目及答案解析
算法考试题目及答案解析一、单项选择题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
- 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、分析完善程序：“完数”是指一个自然数恰好等于它的因子（不包含本身）之和。