《算法与程序设计》试题带答案

高二信息技术（算法与程序设计）试题卷一、单项选择题（每小题2.5分共50分将正确答案填到答题卷相应题号下）1、一同学想通过程序设计解决“鸡兔同笼”的问题，他制定的如下工作过程中，更恰当的是（）。

A、提出问题、设计算法、编写程序、得到答案B、提出问题、编写程序、运行程序、得到答案C、编写程序、设计算法、调试程序、得到答案D、设计程序、提出问题、编写程序、运行程序2、下列常量说明中，符合语法的是（）。

A、CONST color=redB、CONST const=10*5C、CONST xl：=3.9；D、CONST color=”abcd”3、下列代数式的Visual Basic表达式是( )。

A、(x^5-cos(29*3.14))/(sqr(exp(x)+log(y)))B、(x^5-cos(29))/(sqr(exp(x)+ln(y))+5)C、(x^5-cos(29*3.14/)/(sqr(exp(x)+ln(y))+5)D、(x^5-cos(0.506))/(sqr(exp(x)+log(y))+5)4、下列变量名写法错误的是（）。

A、abcB、abc123C、abc_123D、123abc5、visual basic程序设计语言是一种（）。

A、高级语言B、汇编语言C、机器语言D、数据库语言6、下列给出的赋值语句中正确的是（）。

A、4 = MB、-M =MC、B=A－3D、x + y = 07、下列Visual Basic中，下列（）的表达式的值不等于4。

A、int(4.1)B、fix(4.9)C、Abs(int(-3.9))D、Abs(int(-4.5))8、下面程序运行后的输出S结果为（）。

i=1do WHILE i<8i=i+2:s=2*i+3loopPRINT sA、17B、19C、21D、239、下列Visual Basic中，下列（）类型属于字符串型。

A、IntegerB、SingleC、StringD、Boolean10、在VB中表达式11\3+11 mod 3 的运算结果值是（）。

远程研修：《算法与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"的值为_____________。

《算法与程序设计》模块检测卷(二)说明本卷共分两部分，卷I为选择题，包括30个小题，每题2.5分，共75分。

卷lI为综合题．包括5小题，共25分。

考试时间60分钟，满分100分。

卷I一、选择题(本大题共有30小题．每小题2.5分，共75分。

选出各小题中一个符合题意的正确选项，不选、多选、错选均不给分。

)1算法的三种基本结构是（）A顺序结构、模块结构、条件结构B顺序结构、循环结构、模块结构C顺序结构、分支结构、循环结构D模块结构、条件结构、循环结构2下面是关于“剥毛豆”的算法描述：①检查篮中是否有剩余毛豆：②若无，则算法结束：③若有，将毛豆剥壳，豆粒放入碗中，壳放人垃圾箱；再回到①。

该算法的表示方法是（）A自然语言B伪代码C流程图D程序设计语言3若用国家颁布的标准中规定的图示及方法来画流程图，则用来判断条件是否成立所用的A D4模块化程序设计方法主要通过( )来实现。

A递归算法和递归程序B程序的循环结构C过程和函数的定义和调用D对象5图1是VB设计环境中的工具箱(部分)，每个图标代表VB的一个基本类，将鼠标指针移到图标上就会显示类的名称。

那么，当鼠标指针移到图中圈内的图标时，则会显示( )A LabelB TextBoxC ListBoxD CommandButton6以下操作中能够实现在文本框Text1中显示“中国加油！”的语句是（）A Textl.Caption=“中国加油”B =“中国加油”C Textl.Text=“中国加油!”D Textl.Font=”中国加油!¨7变量a的值为-33000～30000内的整数，则a的数据类型应定义为( )A IntegerB LongC SingleD String8常量是指在程序执行过程中其值不能改变的存储单元或数据。

下列选项中不是VB常量的是( )A“2008” B……BeiJing” C True D China9下列变量名命名错误的是( )A abcB a123bcC abc_123D a+123bc10下面声明语句中，错误的是( )A Dim x As IntegerB Dim b(1 to 50) As StringC Dim True As BooleanD Const pi=3.1411 V isual Basic表达式Len(Mid(“Beilng20081ucky!”,8,4))的计算结果是( )A……2008” B“2008tuck” C 8 D 412在V isual Basic中表达式11＼3+1l mod 3的运算结果值是( )A 3B 4C 5D 613以下函数运算中结果不是4的是( )A Int(4.6)B Fix(4.1)C Abs(Int(-4.1))D Len(”北京奥运”)14 Str（Sqr(b*2—4*a*c))运算结果的数据类型是( )A StringB IntegerC DoubleD Boolean15随机数函数RND()可以产生一个大于等于0且小于1的随机数，现在想产生一个[6,24] 的随机整数．可行的表达式是( )A RND()*24B int(6+RND()*18)C 6+int(RND()*18+1)D 6+Int(RND()*19)16下列V isual Basic运算符优先级最高的是( )A／B＼ C Not D Mod17 a=2，b=3，c=4，则表达式2*a=c and a+b<c or a*b mod 4=0的运算结果是( )A 1B False C-1 D True18能正确表示数学表达式：的VB表达式是( )A Exp(b*b一4*a*c)／(Abs(x+3)-y)B Exp(b*b一4*a*c)／Ahs(x+3)-yC Sqr(b*b一4*a*c)／(Abs(x+3)-y)D Sqr(b*b一4*a*c)／abs(x+3)-y19下列不属于赋值语句的是( )A d=b/2 4*a*cB s=2*pi*rC x+y=5D Textl.text=‟‟olympic‟‟20下面的程序段执行后变量x、y的值为( )x=10;y=20A x值为10，y值为10B x值为10，y值为20C x值为20，y值为20D x值为20，y值为l021下面程序段执行后x，y分别是( )x=l;y=-10If Not(x>0)Then x=y+3 Else y=x+6A l,-10 B-7,-10 C 1,7 D-7,722下面程序段执行后s,i的值分别是（）s=0For i=l to 5 step 2s=s+1A 15,5B 9,7C 15,7D 9,523下面程序段运行后，变量sum的值为( )sum=0;d=0Do While d<=10d=d+3sum=sum+dLoopA3 B 9 C 18 D 3024下面V isual Basic自定义函数的返回值的数据类型是( )Function myf(x As Integer) As LongDim m As SingleDim n As Doublem=1.2 ;n=3.4myf=Int(x-m-n)End FunctionA整数型B长整数型C单精度实型D双精度实型25.要使下列V isual Basic程序在命令按钮Commandl上产生单击事件时被驱荔执行。

算法设计与程序分析习题精选含答案（第四章）作业四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图不是无向回环图。

2013-2014学年度《算法与程序设计》模块会考复习题一.选择题1.计算机解决问题的过程是____B__ _。

A．确定方案分析问题设计步骤设计程序B．分析问题确定方案设计步骤设计程序C．分析问题设计步骤确定方案设计程序D．设计程序分析问题设计步骤确定方案2．程序设计语言的分类是A。

A．机器语言、汇编语言和高级语言 B．顺序结构、分支结构和循环结构（程序的三种结构）C．低级语言、中级语言和高级语言 D．自然语言、伪代码和流程图3. 流程图中表示判断的是B。

A．矩形框 B．菱形框 C．圆形框 D．椭圆形框计算判断平行四边形：输出圆角矩形:开始和结束4. 在Java系统中设计程序，源代码文件的扩展名是___C____。

A．txt B．class C．java D．doc文本文件 java编译后，字节码 word文件图片文件jpg,gif,bmp 视频avi，wmv，flv，3gp，MP4 音频mp3，wma，wav，mid5. 用于将两个或多个字符串连接起来的运算符是D。

A. *B. ++C. &D. +&&与，都为真则真，否则假||或，其一为真就为真%取余数 14%4结果为2运算顺序，先乘除，再加减，再比较>=，在非，与，或。

6．下列可以作为合法变量名的是A。

A．$1 B. class C. 2b D. a*2（1）字母开头，后面跟着字母或数字(2)字母又包含$,_不能为java关键字。

区分大小写。

7．关于java规则错误的是A。

A．Java语句不区分大小写 B. 主类名必须与文件名一致C．main( )是程序执行的起点 D.Java语句以分号结尾8．要想正确的调试出程序，在保存Java源程序时主类名必须与文件名__ A。

A．完全一致 B．完全不同 C.可以相同也可以不同 D.大小写可以不一样9．下列不合法的运算符是 C 。

A ．== B. != C. <> D. >===判断是否等于 ！=不等于 >=大于或等于 <=小于或等于10. 下面关于算法的描述，错误的是 C 。

《算法与程序设计》综合练习一、选择题(本大题共12小题，每小题2分，共24分。

在每小题给出的四个选项中，只有一个符合题目要求)1.在VB应用程序设计中，通常应对________编写程序代码。

()A.所有对象B.窗体C.TimerD.有事件的对象答案 D2.要定义一个可存储数值－7.283的变量，其合适的类型是()A.IntegerB.LongC.SingleD.Boolean答案 C3.一张单据上有一个5位数的号码67□□8，其中百位和十位上的数字看不清楚了，但知道该数能够被78整除，也能被67整除。

设计一个算法求出该号码，下列算法合适的是()A.解析算法B.穷举算法C.递归算法D.查找算法答案 B4.已知三角形的三条边长分别为a.b.c，半周长p＝(a＋b＋c)/2该三角形面积计算公式为s＝p（p－a）（p－b）（p－c），计算S的VB语句是()A.s＝p（p－a）（p－b）（p－c）B.s＝Squ（p（p－a）（p－b）（p－c））C.s＝p*（p－a）*（p－b）*（p－c）D.s＝Sqr(p*(p－a)*(p－b)*(p－c))答案 D5.表示区间[5，14]的VB表达式是()A.Int(Rnd*5) ＋10B.Int(Rnd*10) ＋5C.Int(Rnd*10) ＋14D.Int(Rnd*14) ＋5解析Int(Rnd*5) ＋10的区间为[10，14]；Int(Rnd*10) ＋5的区间为[5，14]；Int(Rnd*10) ＋14的区间为[14，23]；Int(Rnd*14) ＋5的区间为[5，18]。

答案 B6. 某算法流程图如图所示，执行该算法，输出s的结果是()A.0B.8C.10D.15答案 D7.运行如下Visual Basic程序，单击命令按钮Command1，出现如图所示的出错信息。

发生“下标越界”错误时所执行的语句是()Private Sub Command1_Click()Dim a(0 To 5) As IntegerDim i As Integer’①a(0) ＝1’②For i ＝ 1 To 5a(i) ＝2 * a(i－1) ＋1 ’③Next iText1.Text ＝Str(a(i))’④End SubA.①B.②C.③D.④答案 D8.小王用天平称量的过程如下：先放置100克砝码，砝码偏重；再将砝码改为50克，砝码偏轻；又将砝码改为70克，……通过这种策略，小王很快完成物品称重工作。

算法与程序设计期中考试试题一、选择题：每题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．在程序设计的过程中,错误的声明一个变量会导致程序不能正常编译.因此，需要规范合理地声明一个变量,下列合法的变量名是B。

算法与程序设计综合评价练习题一、利用计算机解决问题的基本过程判断题：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、流程图是描述（）的常用方式。

算法选择题部分（共35题）1、下列哪一个不是用于程序设计的软件（）。

A、 BASICB、C语言C、WordD、Pascal [答案] C2、程序设计语言的发展阶段不包括（）。

A、自然语言B、机器语言C、汇编语言D、高级语言 [答案]A[解析]自然语言可描述算法，不是程序设计语言。

3、在现实生活中,人工解题的过程一般分为（）。

A、理解分析问题->寻找解题方法->用工具计算->验证结果B、寻找解题方法->理解分析问题->用工具计算->验证结果C、用工具计算->验证结果->寻找解题方法->理解分析问题D、用工具计算->验证结果->理解分析问题->寻找解题方法[答案] A4、下列关于算法的特征描述不正确的是（）。

A、有穷性:算法必须在有限步之内结束B、确定性:算法的每一步必须有确切的定义C、输入:算法必须至少有一个输入D、输出:算法必须至少有一个输出[答案] C[解析]算法是描述问题解决的步骤或方法，可用自然语言、伪代码、流程图等表示。

算法的基本特征由有穷性、确切性、输入、输出、可行性。

5、下列不属于算法基本特征的是（）。

A、可执行性B、确定性C、有穷性D、无限性 [答案] D6、以下描述中最适合用计算机编程来处理的问题是（）。

A、确定放学回家的路线B、计算某个同学其中考试各科成绩总分C、计算100以内的奇数平方和D、在因特网上查找自己喜欢的歌曲[答案] C[解析] 适合用计算机编程来处理的问题特征：烦琐但有一定的规律可利用。

7、下面不属于算法描述方式的是（）。

A、自然语言B、伪代码C、流程图D、机器语言 [答案] D8、流程图是描述( )的常用方式（）。

A、程序B、算法C、数据结构D、计算规则 [答案] B9、流程图中表示判断框的是（）。

A、矩形框B、菱形框C、圆形框D、椭圆形框 [答案] B[解析] 椭圆形框表示开始、结束；平行四边形表示输入、输出；矩形表示处理；菱形表示判断；箭头表示流程（流向）；圆形表示连接点。