算法与程序设计试题带答案.pdf
《算法与程序设计》试题带答案
12、在调试程序的时候，经常要设置断点，设置断点的快捷键是（）高一第二学期《算法与程序设计》学分认定试题A、F1B、F8C、F9D、F1213、算法描述可以有多种表达方法，下面哪些方法不可以描述“闰年问题”的算法（）学校：_____________ 班级：____________ 学号：____________ 姓名：____________ A、自然语言B、流程图C、伪代码D、机器语言14、以下不属于非法用户自定义标识符（常量和变量命名）的是（）一、单选题（每小题 3 分，20 小题，共60 分）A、8adB、ad8C、_a8dD、const1、用计算机解决问题时，首先应该确定程序“做什么？”，然后再确定程序“如何做？”请问“如何做？”是属于15、已知A，B，C，D 是整型变量，且都已有互不相同的值，执行语句B=0；A=C ；D=A ；D=B ；后，其值相等的用计算机解决问题的哪一个步骤？（）变量是（）A、分析问题B、设计算法C、编写程序D、调试程序A、A，DB、A，CC、C，BD、B，A2、在调试程序过程中，下列哪一种错误是计算机检查不出来的？（）16、要交换变量 A 和B 的值，应使用的语句组是( )A、编译错误B、执行错误C、逻辑错误D、任何错误计算机都能检查出来A、A=B ；B=C；C=AB、C=A ；A=B ；B=C3、下列关于算法的叙述中，错误的是（）C、A=B ；B=AD、C=A ；B=A ；B=CA、一个算法至少有一个输入和一个输出17、Visual Basic 中以单引号开头一行文字称为注释，它对程序的运行（）B、算法的每一个步骤必须确切地定义A、起一定作用 B 、有时候起作用C、一个算法在执行有穷步之后必须结束C、不起任何作用，但是必须的D、不起任何作用，但能增加程序的可阅读性D、算法中有待执行的运算和操作必须是相当基本的。
18、要使一个命令按钮显示文字“确定”，正确的设置是把该命令按钮的（）。
算法程序测试题及答案
算法程序测试题及答案一、选择题（每题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图不是无向回环图。
算法与程序设计考试题及答案
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、整除运算时，若运算量为实数，则先取整，后相除，结果为整型或长整型。
浙教版高中信息技术浙江高考复习资料算法和程序设计分析及试题附答案 08-算法和程序设计
选修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.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）单引号。
vb《算法与程序设计》复习试题(1)
《算法与程序设计》复习题一、选择题部分(100题)一章一节：了解计算机解决问题的过程1．用计算机解决问题时，首先应该确定程序“做什么？”，然后再确定程序“如何做？”请问“如何做？”是属于用计算机解决问题的哪一个步骤？（）A、分析问题B、设计算法C、编写程序D、调试程序答案：B2.学校要举行运动会，请你设计一个能够对运动员分数自动排序的软件，如果要设计此软件，以下最好的方法和步骤是（）。
A、分析问题，编写程序，设计算法，调试程序B、设计算法，编写程序，提出问题，调试程序C、提出问题，设计算法，编写程序，调试程序D、设计算法，提出问题，编写程序，调试程序答案：C3．下列步骤不属于软件开发过程的是（）。
A、任务分析与系统设计B、软件的销售C、代码编写与测试D、软件测试与维护答案：B4．用计算机解决问题的步骤一般为（）①编写程序②设计算法③分析问题④调试程序。
A．①②③④ B．③④①② C．②③①④ D．③②①④答案：D5．以下描述中最适合用计算机编程来处理的是（）。
A、确定放学回家的路线B、计算某个同学期中考试各科成绩总分C、计算100以内的奇数平方和D、在因特网上查找自己喜欢的歌曲答案：C6．以下问题中最适合用计算机编程处理的是（）。
A、制定本学期的学习计划B、计算正方形的周长C、创作一首歌曲D、求1000以内的所有素数答案：D7．由“上车—掏钱—投币”所描述的问题是（）。
A、无人售票车投币过程B、乘公交车过程C、上车过程D、下车过程答案：A一章二节：算法和算法描述8．下面说法正确的是（）。
A、算法+数据结构=程序B、算法就是程序C、数据结构就是程序D、算法包括数据结构答案：A9．算法描述可以有多种表达方法，下面哪些方法不可以描述“水仙花数问题”的算法（）。
A.自然语言B.流程图C.伪代码D.机器语言答案：D10．下面关于算法的说法错误的是（）。
A、算法必须有输出B、算法就是程序C、算法不一定有输入D、算法必须在有限步执行后能结束答案：B11.算法的三种基本控制结构是顺序结构、分支结构和（）。
算法与程序设计模拟试题附答案
算法与程序设计模拟试题一、单项选择题1．穷举法的适用范围是（）。
A．一切问题B．解的个数极多的问题C．解的个数有限且可一一列举D．不适合设计算法2．通过多重循环一一列举出解决问题的所有可能解，并在逐一列举的过程中，检验每个可能的解是否是问题的真正解的算法是（），而从实际问题中归纳出数学解析式，就此设计出合适的算法是（）。
A．解析法穷举法B．递归法解析法C．穷举法解析法D．穷举法，递归法3．判断某自然数m是不是素数（只能被1或本身整除的大于1的自然数称为素数）的算法基本思想是：把m 作为被除数，将2到m-1中的自然数作为除数，逐一进行相除，如果都除不尽，m就是素数，否则m就不是素数。
这种判定素数的算法属于（）。
A．枚举算法B．解析算法C．递归算法D．排序算法4．图书管理系统对图书管理是按图书的序号从小到大进行管理的，若要查找一本已知序号的书，则能快速的查找的算法是（）。
A．枚举算法B．解析算法C．对分查找D．冒泡排序5．VB程序如下：Dim aa = Array(1,2,3,4,5,6,7,8)i = 0For k = 100 To 90 Step -2s = a(i)^2If a(i) > 3 Then Exit Fori = i + 1Next kPrint k; a(i);s上述程序的输出结果是（）。
A．88 6 36 B．88 1 2 C．90 2 4 D．94 4 166．在所有排序算法中，关键字比较次数与纪录的初始排列次序无关的是（）。
A．希尔排序B．起泡排序C．插入排序D．选择排序7．在使用计算机处理数据的过程中，往往需要对数据进行排序，所谓排序就是（）。
A ．把杂乱无章的数据变为从小到大排列的数据B ．把杂乱无章的数据变为从大到小排列的数据C ．把杂乱无章的数据变为有序的数据D ．以上说法都错误8．某食品连锁店5位顾客贵宾消费卡的积分依次为900、512、613、700、810，若采用选择排序算法对其进行从小到大排序，如下表，第二趟的排序结果是（ ）A ．512 613 700 900 810B ．512 810 613 900 700C ．512 900 613 700 810D ．512 613 900 700 8109．在《算法与程序设计》教材中，主要介绍了下列“算法”（ ） 。
高考算法与程序设计试题及答案
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.1.8. What does Euclid's algorithm do for a pair of integers in which the first is smaller than the second? What is the maximum number of times this can happen during the algorithm's execution on such an input?答：欧几里得算法采用重复应用gcd(m,n)直到m mod n =0,对于任何0<n<m，gcd(n,m)=gcd(m,n)且只会出现一次。
1.1.12. Locker doors There are n lockers in a hallway, numbered sequentially from 1 to n. Initially, all the locker doors are closed. You make n passes by thelockers, each time starting with locker #1. On the ith pass,i=1,2,..….n, you toggle the door of every ith locker: if the door is closed, you open it; if it is open, you close it. After the last pass, which locker doors are open and which are closed? How many of them are open?答：Locker.py图1. 门锁问题代码Output：图2. 门锁问题输出1.2.1. Old World puzzle A peasant finds himself on a riverbank with a wolf,a goat, and a head of cabbage. He needs to transport all three to the other side of the river in his boat. However, the boat has room for only the peasant himself and one other item(either the wolf, the goat, or the cabbage). In his absence, the wolf would eat the goat, and the goat would eat the cabbage. Solve this problem for the peasant or prove it has no solution.(Note: The peasant is a vegetarian but does not like cabbage and hence can eat neither the goat nor the cabbage to help him solve the problem. And it goes without saying that the wolf is a protected species.)答：图3. 农夫问题图示1.2.2New World puzzle There are four people who want to cross a rickety bridge; they all begin on the same side. You have 17 minutes to get them all across to the other side. It is night, and they have one flashlight.A maximum of two people can cross the bridge at one time. Any party that crosses, either one or two people, must have the flashlight with them. The flashlight must be walked back and forth; it cannot be thrown, for example. Person 1 takes 1 minute to cross the bridge, person 2 takes 2 minutes, person 3 takes 5 minutes, and person 4 takes 10 minutes.A pair must walk together at the rate of the slower person's pace.(Note: According to a rumor on the Internet, interviewers at a well-known software company located near Seattle have given this problem to interviewees.)答：表1. 过桥问题终点甲乙乙乙丙丁丙丁甲乙丙丁时间0 2 3 13 15 17起点甲乙丙丁丙丁甲丙丁甲甲乙1.2.4. Write pseudocode for an algorithm for finding real roots of equation ax2+bx+c=0 for arbitrary real coefficients a,b, and c.(You may assume the availability of the square root function sqrt(x).)答：图4. 二次方根问题代码Output：图5. 二次方根问题输出1.3.1. Consider the algorithm for the sorting problem that sorts an array by counting, for each of its elements, the number of smaller elements and then uses this information to put the element in its appropriate position in the sorted array:ALGORITHM ComparisonCountingSort(A[0..n-1])//Sorts an array by comparison counting//Input: Array A[0..n-1] of orderable values//Output: Array S[0..n-1] of A's elements sorted//in nondecreasing order fori-0ton-1do Count[i]-0For i←0 to n-2 doFor j←i+l to n-1 doif A[i]<A[j]Count[j] ←Count[j]+1else Count[i] ←Count[i]+1for i←0 to n-1 doS[Count[i]] ←A[i]Return Sa. Apply this algorithm to sorting the list 60,35,81,98,14,47.b. Is this algorithm stable?c. Is it in-place?答：a.图6. 排序问题代码图7. A问题b.不稳定，如下面的排序表2. 相同数字遍历c.不在位，图6中的列表B和C都是额外的空间1.3.4. Kinigsberg bridges The Konigsberg bridge puzzle is universally accepted as the problem that gave birth to graph theory. It was solved by the great Swiss-born mathematician Leonhard Euler (1707-1783). The problem asked whether one could, in a single stroll, cross all seven bridges of the city of Konigsberg exactly once and return to a starting point. Following is a sketch of the river with its two islands and seven bridges:图6. Kinigsberg bridgesa. State the problem as a graph problem.b. Does this problem have a solution? If you believe it does, draw such astroll; if you believe it does not, explain why and indicate the smallest number of new bridges that would be required to make such a stroll possible.答：a:图7. 问题图化b:除了起点以外，每一次当一个人由一座桥进入一块陆地（或点）时，他（或她）同时也由另一座桥离开此点。
远程研修：《算法与python程序设计》习题答案
远程研修：《算法与python程序设计》习题答案远程研修：《算法与python程序设计》习题答案第一讲算法客观题[标准化测试]1、关于算法的描述，以下选项中正确的是：A算法的执行效率与数据的存储结构无关B算法的空间复杂度是指算法程序中指令（或语句）的条数C算法的有穷性是指算法必须能在执行有限个步骤之后终止D以上三种描述都不对【正确答案】: C2、以下选项中，对算法的时间复杂度描述正确的是A算法的时间复杂度是指执行算法程序所需要的时间B算法的时间复杂度是指算法程序的长度C算法的时间复杂度是指算法执行过程中所需要的基本运算次数D算法的时间复杂度是指算法程序中的指令条数【正确答案】: C3、已知n为问题规模，则下面程序段的时间复杂度为。
for i in range(n):for j in range(i+1, n) :s=s+1A O(1)B O(n)C O(n2)D O(log2n)【正确答案】: C4、已知n为问题规模，则下面程序段的时间复杂度为。
i=1while i<=n:i=i*2A O(1)B O(n)C O(n2)D O(log2n)【正确答案】: D5、在算法的流程图描述方法中，表示输入输出的通常是。
A矩形框B棱形框C平行四边形框D圆角矩形框【正确答案】: C第二讲Python批量数据的算法设计客观题1、关于Python的列表类型，以下选项中描述错误的是_______________。
A列表是一个可以修改数据项的序列类型B列表是包含0个或多个对象引用的有序序列C列表的长度不可以变D列表用中括号[ ]表示【正确答案】: C2、下面代码的输出结果是____________。
vlist=list(range(5))print(vlist)A [ 0, 1, 2, 3, 4 ]B 0 1 2 3 4C 0,1,2,3,4D 0;1;2;3;4【正确答案】: A3、Python语言中表达式"4.5"+"5.5"的值为_____________。
算法与程序设计试题
算法与程序设计试题(共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．在程序设计的过程中，错误的声明一个变量会导致程序不能正常编译。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Case 1:C=A+B:D=”+” Case 2:C=A-B:D=”-” Case 3:C=A*B:D=”* ” Case 4:C=A/B:D=”/ ” Case else:End End Select Print A;D;B; ”=”;C End Sub 当 N=13 时，运行的结果是 _____________。
Dim Money As Integer,Count As Integer
Count=0 ‘用来记录符合条件的组合数
For Man = 1 To __(1)__(500/30)
For Woman = 1 To (30-Man)
Child = __________(2)___________
Money= 30 * Man + 20 * Woman + 10 * Child
End If
Next ___(4)___
Next ___(5)____
End Sub （ 1） __
_ （2） __
_ （3） __
____
（ 4） _
_ （5）_
_
高一第二学期《算法与程序设计》学分认定试题答题卡
一、单选题（每小题 3 分， 20 小题，共 60 分）
二、阅读程序写结果（第 1～ 2 小题每题 5 分，第 3 小题 10 分，共 20 分） 1. 当 N=5 时，运行的结果是 _______S=120___________。 2. 当 X=258 时，运行的结果是 _______Y=852_________。 3. 当 N=13 时，运行的结果是 _____14*13=182 ________。 三、程序填空（每小题 10 分， 2 小题，共 20 分） 1. （1） ____0_____ （ 2） ____2_____ （3） ____i_____ （ 4） ___Caption ___ （ 5）___Str___ 2.（1） __Int 或 Fix__ （ 2）__30-Man-Woman __ （3） ___Money=500 ____
a=11; b=15; max=a
IF b>max Then max =b
A、15 B、11 C、 15 或 11 都有可能 D、以上都不是
二、阅读程序写结果（第 1～ 2 小题每题 5 分，第 3 小题 10 分，共 20 分） 1、Private Sub Form_Load()
N=InputBox( “请输入 N 的值： ”,“输入” ) S=1 For i=1 to N
C、属性 Caption 设置为 “确定 ” 、D 属性 BorderStyle 设置为 “确定 ” 19、要从文本框 TXTShowOut 中输出 "中国您好！ "，代码为 ( )
A =" 中国您好！ "B ="中国您好！ " C ="中国您好！ "D Val=“中国您好！ ” 20、下列 Visual Basic 程序段运行后，变量 max 的值为（ ）。
3. 当 N=13 时，运行的结果是 _____________。 三、程序填空（每小题 10 分， 2 小题，共 20 分）
1. （1） __________ （ 2）___________（ 3） ______________ （4） ____________ （5） ____________
2.（ 1） ___________ （2） ___________（ 3） ______________ （ 4）____________ （ 5）____________
当 A=3,B=4,C=-5,D=6时的运算结果是（
）
A、0 B、 1 C、 TRUE D、 FALSE
10、在循环语句 For x=1 to 100 step 2
……
Next x 中， x 能达到的最大值是（
）
A、100
B、99
C、 98
D、 97
11、在下列选项中，不属于 VB 的对象的是（
）
A、窗体的背景颜色
高一第二学期《算法与程序设计》学分认定试题
学校： _____________ 班级： ____________ 学号： ____________ 姓名： ____________
一、单选题（每小题 3 分， 20 小题，共 60 分）
1、用计算机解决问题时，首先应该确定程序“做什么”
机解决问题的哪一个步骤（
6、能够被计算机直接识别的语言是（
）
A、伪代码
B、高级语言
C、机器语言
D、汇编语言
7、在 VB 语言中，下列数据中合法的长整型常量是（
）
A、08A
B、2380836E
C、
D、
8、求 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
题号
1
2
3
4
5
6
7
8
9
10
答案
题号
11
12
13
14
15
16
17
18
19
20
答案
二、阅读程序写结果（第 1～ 2 小题每题 5 分，第 3 小题 10 分，共 20 分） 1. 当 N=5 时，运行的结果是 __________________。
2. 当 X=258 时，运行的结果是 __________________。
题号
1
2
3
4
5
678来自910X1=X\100
答案
B
C
A
B
C
C
D
B
C
B
X2=(X-X1*100)\10
题号
11
12
13
14
15
16
17
18
19
20
答案
A
C
D
B
B
B
D
C
B
A
X3=X-X1*100-X2*10
Y=X3*100+X2*10+X1 Print “Y=”;Y
End Sub 当 X=258 时，运行的结果是 ________________ 。 3、Private Sub Command1_Click()
A、A=B； B=C；C=A
B、 C=A； A=B； B=C
C、 A=B； B=A
D、 C=A；B=A； B=C
17、 VisualBasic 中以单引号开头一行文字称为注释，它对程序的运行（
）
A、起一定作用 B、有时候起作用
C、不起任何作用，但是必须的 D、不起任何作用，但能增加程序的可阅读性 18、要使一个命令按钮显示文字 “确定 ”，正确的设置是把该命令按钮的（ ）。 A、属性 Font 设置为 “确定 ” B、属性 .ForeColor 设置为 “确定 ”
三、程序填空（每小题 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） __
）
，然后再确定程序“如何做”请问“如何做”是属于用计算
A、分析问题
B、设计算法
C、编写程序
D、调试程序
2、在调试程序过程中，下列哪一种错误是计算机检查不出来的（
）
A、编译错误
B、执行错误
C、逻辑错误
D、任何错误计算机都能检查出来
3、下列关于算法的叙述中，错误的是（
）
A、一个算法至少有一个输入和一个输出
）
A、8ad
B、ad8
C、 _a8d
D、const
15、已知 A， B， C， D 是整型变量，且都已有互不相同的值，执行语句 是（ ）
B=0；A=C；D=A；D=B；后，其值相等的变量
A、A， D
B、 A， C
C、 C， B
16、要交换变量 A 和 B 的值，应使用的语句组是 ( )
D、 B， A
S=S+I
Next __（ 3） __ （4） ______=___（5） ___(S)
End Sub （ 1） ________ （ 2） ________ （ 3） ________ （ 4） ______ （ 5） ______
2、某旅行团共有 30 个人，其中有男人、女人和小孩，他们在一家餐厅吃自助餐花去
高一第二学期《算法与程序设计》学分认定试题答题卡
学校： _____________ 班级： ____________ 学号： ____________ 姓名： ____________ 一、单选题（每小题 3 分， 20 小题，共 60 分）
高一第二学期《算法与程序设计》学分认定试题答题卡
学校： _____________ 班级： ____________ 学号： ____________ 姓名： ____________ 一、单选题（每小题 3 分， 20 小题，共 60 分）