2009年1月选修1《算法与程序设计》模块上机题
2009年普通高等学校招生全国统一考试试题汇编算法部分
2009年全国高考试卷分类汇编—算法部分
1．（福建6）阅读右图所示的程序框图，运行相
应的程序，输出的结果是
A ．2
B .4 C. 8
D .16
2．（广东省9）随机抽取某产品n 件，测得其长
度分别为12,,,n a a a ，则图3所示的程序框图
输出的s =，s 表示的样本的数字特征是．（注：
框图中的赋值符号“=”也可以写成“←”“：=”）
3．（江苏7）右图是一个算法的流程图，
最后输出的W
=.
4．（浙江6）某程序框图如图所示，该
程序运行后输出的k 的值是
（A ）4 （B ）5 （C ）6 （D ）7
5．（安徽13）程序框图（即算法流程图）如图
所示，其输出结果是.
6．（辽宁10）某店一个月的收入和支出总共记
录了 N 个数据1a ，2a ，。
N a ，其中收入记为
正数，支出记为负数。
该店用下边的程序框图计
算月总收入S 和月净盈利V ，那么在图中空白的
判断框和处理框中，应分别填入下列四个选项中
的
（A ）A>0,V=S-T
(B) A<0,V=S-T
(C) A>0, V=S+T
（D ）A<0, V=S+T
7．（天津5）阅读右图的程序框图，则输出的S=
A 26
B 35
C 40
D 57
x h
2,0.5
（A）3 （B） 3.5 （C） 4 （D）4.5。
算法和程序设计及试题附答案-08-算法和程序设计资料
算法和程序设计及试题附答案-08-算法和程序设计资料选修1：算法与程序设计第一单元算法一、知识内容（一）使用计算机解决问题的一般过程考试要求：对所列知识要知道其内容及含义，并能用自己的语言或动作进行表达、判断和直接运用。
1．一般过程（1）分析问题确定要使用计算机来“做什么”，即确定解题的任务。
（2）寻求解决问题的途径和方法。
（3）用计算机进行处理。
2．确定解决问题的方法及步骤化确定了解决问题的方法后，必须把解决问题的方法步骤化，即用某种方式告诉计算机每个需做什么。
计算机开始计算之前，需把解决问题的程序存储在内存中。
通常一个程序包括指令和数据两部分。
（1）指令部分：指令是对计算机操作类型和操作数地址做出规定的一组符号。
（2）数据部分：计算所需的原始数据、计算的中间结果或最终结果。
3．设计程序时需要考虑的问题（1）数据的存储：计算所需要的原始数据、计算产生的中间结果需要存储在不同的变量中。
（2）计算的过程：把解决问题的方法步骤化，并用计算机能执行的指令来有序地实现对应的步骤。
（3）典型的指令类型有输入指令、输出指令、算术运算指令、逻辑运算指令和控制转移指令。
（二）算法及算法的表示方法考试要求：对所列知识要理解其确切含义及与其它知识的联系，能够用所学的信息技术知识和操作方法解决实际问题，熟练应用信息技术进行信息的处理。
1．算法的特征（1）有穷性。
一个算法必须保证它的执行步骤是有限的，即它是能终止的。
（2）确定性。
算法中的每个步骤必须有确切的含义，不应当有模棱两可的。
（3）能行性。
算法中的每一个步骤都要足够简单，能实际能作的，而且在能在有限的时间内完成。
（4）有0个或多个输入。
（5）有一个或多个输出。
（三）用自然语言、流程图、伪代码表示算法考试要求：对所列知识要理解其确切含义及与其它知识的联系，能够用所学的信息技术知识和操作方法解决实际问题，熟练应用信息技术进行信息的处理。
1．自然语言就像写文章时所列的提纲一样，可以有序地用简洁的自然语言加数学符号来描述算法。
2008年1月选修1《算法与程序设计》模块上机题
2008年1月选修1《算法与程序设计》模块上机题第一部分选择题部分（完整五套，每套10小题）1.下列属于整型常量的是A. 3.14B. 2008C. "2008"D.会考2.以下程序段执行后，整型变量s的值为s = 4For i = 1 To 4s = s - 1Next iA. 0B. -1C. 4D. 53.下列逻辑表达式的值为“假”的是A. 2 + 4 > 8B. 3 + 12 = 15C. 5 > 0 And 4 > 3D. 10 / 5 <34.设置窗体标题时，应改变窗体的A. Name属性B. Font属性C. BackColor属性D. Caption属性5.下列合法的变量名是A. 22sB. s12C. 2s2D. 226.如图所示的流程图为计算圆周长的算法。
根据算法，流程图中①处的内容是A. L = 3.14 * 2 * RB. L = 3.14 * R * RC. L= 3.14 * RD. L=2*π*R7.代数式d c b a -+对应的VB 表达式是A. (a + b)/(c - d)B. (a + b)/c - dC. a + b/(c - d)D. a + b/c - d8.在VB 语言中，下列正确的赋值语句是A. a + b = cB. a = 9C. a + 2 = b - 3D. a/2 = c9.函数Sqr(9)返回的值是A. 1B. 3C. 4D. 910.以下程序段执行后，整型变量a 的值为a = 2b = 8b = b - aa =b - aA. 2B. 3C. 4D. 611.在VB语言中，下列正确的赋值语句是A. b + 1 = aB. a + b - 2 = cC. 2 * a = 3 * bD. a = b + 112.在VB语言中，表示“a大于0且b小于12”的正确表达式是A. 12 >b and a > 0B. b > 12 And a < 0C. a > 12 Or a < 0D. a > 0 And b < 1213.如图所示的流程图为计算圆周长和面积的算法。
科教版高中信息技术选修《算法与程序设计》复习题
高中信息技术选修《算法与程序设计》复习题一、选择题部分(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)《算法与程序设计》
高中信息技术（选修1）——《算法与程序设计》多媒体应用程序设计教学设计广东肇庆中学麦丽华2005年11月【教学目标】●知识与技能：1、认识扩展控件的主要属性和方法。
2、掌握通用对话框控件的主要属性和方法。
3、掌握菜单编辑器的使用。
●过程与方法：1、掌握利用扩展控件来设计多媒体程序的方法。
2、掌握利用面向对象编程的原理来设计和制作应用程序。
●情感态度价值观：能产生学习多媒体程序设计的相关技术的愿望。
【教学重点】1、利用VB的多媒体控件设计VCD多媒体播放器。
2、通用对话框控件的常用属性和方法。
3、菜单编辑器。
【教学难点】1、通用对话框控件的属性和方法、菜单编辑器的使用。
2、利用面向对象编程的原理来设计和制作应用程序。
【教学方法】任务驱动和边讲边练相结合。
【教学环境】多媒体计算机网络教室。
【教材分析】本节是广东教育出版社的普通高中课程标准实验教科书之信息技术（选修1）――《算法与程序设计》模块中的第六章第一节多媒体应用程序设计。
主要内容是让学生用VB设计制作一个VCD多媒体播放器。
过程是采用任务驱动的形式，引入一个多媒体播放器程序的设计需求，提出了任务的具体要求，让学生通过观摩回答问题，进行任务分析，划分程序的功能模块，学习两种新的控件知识，进而进行设计制作，经过创建图形用户界面、设置控件属性、编写程序代码、运行和调试程序的过程，最后完成程序设计。
通过本节的学习以进一步深化学生对设计实用程序的理解，从而进一步掌握程序设计的模块划分方法，以及利用可视化编程工具提供的控件对象进行编程，进一步熟悉对象、属性和方法的运用。
而且由于多媒体技术具有将多种媒体信息集成在一起的特点，以及它具有强大的表现力，具有一定的娱乐性，相信本节内容在学生学习时一定会很受欢迎。
【学生分析】学生是高二级的同学，是广东省实施新课程标准的第一届学生，因此，他们基本掌握在新课标理念下的学习方法，和已适应教师的教学方法。
高二年级是学习信息技术选修模块“算法与程序设计”，经过大约一个学期的学习，他们已基本熟悉可视化编程工具――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 算法与程序设计一、计算机解决问题的基本过程1．计算机解决问题的基本过程(1)能用流程图画出利用计算机解决问题的基本步骤(2)能列举出适合编程解决的问题2．问题分析与算法设计(1)理解算法的含义(2)学会针对问题进行需求分析(3)能根据需求分析．写出问题的输入、求解和输出步骤3．算法的基本特征(1)能说出算法的五个方面的重要特征(2)能举例说明算法特征的含义4．算法的描述(1)能用自然语言、流程图描述算法(2)能画出三种程序基本结构的流程图(3)理解算法与程序设计关系5．程序设计语言的发展历程(1)了解程序设计语言产生与发展过程(2)能列举出三种以上高级语言的名称(3)了解程序的编辑与翻译过程，了解编译型语言与解释型语言的区别二、程序设计基础1．简单用户界面的设计(1)能在VB6.0集成开发环境中打开程序、保存程序、编辑程序、运行程序，掌握程序调试的基本方法(2)掌握窗体、标签、文本框、按钮等对象的使用(3)能使用窗体、标签、文本框、按钮等对象设计具体问题的用户界面2．常用的数据类型、变量、常量(1)能说出程序中的常量、变量与数学中的常量、变量的异同点(2)掌握常量、变量的定义方法(3)能够定义给定程序变量的数据类型，并能说出定义不同的数据类型的理由3．运算符、函数、表达式(1)知道程序中运算符、函数、表达式的表示方式(2)能够将数学表达式转换为程序接受的表达式(3)能写出程序表达式的值4．顺序结构程序设计(1)了解VB可视化编程的一般步骤(2)能够完成给定程序的编辑、调试与运行工作(3)能正确使用常用控件，进行程序的输入、输出设计(4)能使用赋值语句进行顺序结构程序设计(5)对给出的顺序结构问题，能写出解决问题的步骤，根据步骤用相应的语句表达，完成整个问题的程序设计(6)尝试寻找身边的顺序结构问题，分析问题的顺序结构算法，编程解决问题5．分支结构程序设计(1)理解条件语句的计算机执行方式(2)能用恰当的关系表达式或逻辑表达式表示问题中的条件(3)能对给出的选择结构程序写出程序的运行结果(4)能对给出的选择结构问题写出解决问题的步骤，正确使用条件语句进行编程(5)上机调试、运行选择结构程序，能够通过不同的输入数据，调试程序中各条件分支的正确性，输出正确的结果(6)尝试寻找身边的选择结构问题，分析问题的算法并编程解决6．循环结构程序设计(1)对给出的for循环程序，写出运行结果(2)对给出的for循环问题，能够正确分析出问题的循环特点，设计好循环变量的初值、终值与变化方式，用for循环解决问题(3)编写程序解决循环嵌套不多于两重的多重循环问题(4)尝试寻找身边的循环结构问题，分析问题算法并编程解决【考点解析】1.1 计算机解决问题的基本过程一、计算机解决问题的步骤1.分析问题收集与问题相关的资料,分析问题涉及的输入数据和输出数据,并建立数学模型2. 设计算法寻找一种”如何做”的算法3. 编写程序4. 调试程序二、计算机解决问题的基本过程1.2 算法与算法的描述1.2.1算法1.算法的概念 P8在有限步骤内求解某一问题所使用的一组定义明确的规则称为算法。
信息技术信息技术(选修1)算法与程序设计
信息技术信息技术(选修1)算法与程序设计本文档提供了信息技术(选修1)算法与程序设计课程的详细内容和章节细化，旨在帮助学生深入了解并学习该课程的相关知识和技能。
以下是本文档的内容概述：第一章：算法基础1.1 算法的概念和特性1.2 算法的表示方法1.3 算法的时间复杂度和空间复杂度1.4 常用的算法设计方法1.5 算法实例分析与练习第二章：数据结构2.1 数据结构的基本概念2.2 线性表及其实现2.3 栈和队列及其实现2.4 串的表示和操作2.5 树的表示和操作2.6 图的表示和操作2.7 数据结构实例分析与练习第三章：排序算法3.1 冒泡排序3.2 插入排序3.3 选择排序3.4 快速排序3.5 归并排序3.6 排序算法的比较和应用3.7 排序算法实例分析与练习第四章：搜索算法4.1 顺序搜索4.2 二分搜索4.3 哈希搜索4.4 图搜索4.5 搜索算法的比较和应用4.6 搜索算法实例分析与练习第五章：算法优化5.1 贪婪算法5.2 动态规划5.3 分治算法5.4 回溯算法5.5 优化算法的比较和应用5.6 算法优化实例分析与练习第六章：程序设计基础6.1 编程语言概述6.2 程序设计基本原理6.3 程序的输入与输出6.4 控制结构6.5 函数与过程6.6 数组与字符串6.7 文件操作6.8 异常处理与调试技巧6.9 程序设计实例分析与练习第七章：高级程序设计技术7.1 面向对象程序设计7.2 泛型编程7.3 并发与并行7.4 网络编程7.5 数据库编程7.6 GUI设计与应用7.7 Web开发基础7.8 高级程序设计实例分析与练习附件：本文档所涉及的附件包括实例代码、演示文稿、课程PPT等，可在相应章节或中获取。
法律名词及注释：1.Copyleft：一种软件版权授权方式，保障用户自由使用、修改和再发布软件。
2.Creative Commons：一种非盈利组织，推广用户之间共享知识和创作作品的授权方式。
2009年算法试题及参考答案_final
2009年算法试题及参考答案声明：本参考答案纯属“参考”，并不一定是正确答案对本答案的错误造成的考试挂科等情况请自负责任1) 各种函数的阶进行排序解：指数级：n!，n*2^n ，n^loglogn = (logn)^logn多项式级：2^(logn^2) = n^2，3^logn = n^log3，nlogn = log(n!)，sqrt(2)^logn = n^0.5 更低级别：sigma(1/k) = ln(n)，lnln(n)（大小顺序从上往下从左往右依次递减）2) 求解递推方程：T(n) = 4T(n/2) + n^2*logn解：画出递归树如下图所示：第一层复杂度为n^2logn ，第二层为n^2logn/2，依次递减。
总复杂度为： n^2*(logn + logn/2 + logn/4 … + log1)= n^2(logn + logn + logn … + logn – log2 – log4 – log8 …. - logn)= n^2(logn*logn- (1+2+3+4…+logn))= n^2((logn)^2 –logn*(logn+1)/2))=n^2(logn*(logn-(logn+1)/2))=n^2(logn*(logn-1)/2)=O(n 2log 2n)注：有一个版本的题目说是T(n) = 4T(n/2) + n 2log 2n ，方法类似，答案是O(n 2log 3n)，注意这里要用到log 2n+log 2n/2 + log 2n/4 … = log 2n + (logn - 1)2 + (logn - 2)2 + … = (logn * (logn+1) * (2logn + 1)) / 6 ，也就是12+22+32+…的那个公式，然后可以说明这个是O(log 3n)级别的，所以最后复杂度是O(n 2log 3n)。
3) 设A ，B 是长为n 的数表，已经按照非降序顺序排好。
2009年6月选修1算法与程序设计模块上机题
2009年6月选修1《算法与程序设计》模块上机题===================第1套,选择题=================第1题已知a=7,b=8,c=15,下列逻辑表达式的值为"假"的是A:not a> bB:b>a and a+b=cC:a > c and c < bD:b > a or a > c答案:C第2题 代数式2745x z yx +-对应的Visual Basic 表达式是A:(5x-4*y)/7z+x*xB:(5x-4*y)/(7z+x*x)C:(5*x-4*y)/(7*z+x*x)D:5*x-4*y/7z+x*x答案:C第3题下列关于算法的叙述，正确的是A:解决一个问题的算法只有一种B:有穷性是算法的基本特征之一C:可行性不属于算法基本特征D:算法对程序设计没有任何作用答案:B第4题程序的三种基本结构分别是A:顺序结构、选择结构、循环结构B:顺序结构、树形结构、循环结构C:顺序结构、分支结构、流程结构D:流程结构、循环结构、树形结构答案:A第5题如图所示的流程图为求分段函数⎩⎨⎧<-≥=0)(x 1)0(1x y的算法。
根据算法，流程图中①处的内容是A:输入xB:输出xC:输入yD:输出y答案:A第6题下列选项中，属于高级程序设计语言的是A:汇编语言B:伪代码C:机器语言D:Visual Basic答案:D第7题从语句“Dim XueHao As String”可以看出，变量“XueHao”的数据类型是A:布尔型B:字符型C:日期型D:整型答案:B第8题在Visual Basic中，下列合法的变量名是A:8EstrB:Date()C:SchoolD:#del答案:C第9题在Visual Basic中，函数Int(6.8)返回的值是A:6.8B:6C:7D:8.6答案:B第10题执行下面的Visual Basic程序段后，变量a，b的值是A:a=5，b=6B:a=6，b=5C:a=1，b=11D:a=11，b=1答案:B=======================第1套,操作题====================第1题打开考生目录"VB\424"文件夹中的文件："k1.vbp" 进行以下操作后并保存！在窗体"Form1.frm"的"Command1_Click"事件中编写代码，使之能够实现如下功能：在Text1输入整数a、Text2输入整数b，判断a和b的和能否被3整除，若能，则在Text3文本框中输出"能"，否则在Text3文本框中输出："不能"。
《算法与程序设计》测试题(一)
《算法与程序设计》测试题（一）考试时间：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．.bas4．假设某一程序如下，则能触发该程序的事件是（）。
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 Double 7．在VB中，添加一个标签，在工具箱中要单击控件是（）。
《算法与程序设计》试题带答案
..高一第二学期《算法与程序设计》学分认定试题学校：_____________ 班级：____________ 学号：____________ 姓名：____________一、单选题（每小题3分，20小题，共60分）1、用计算机解决问题时，首先应该确定程序“做什么？”，然后再确定程序“如何做？”请问“如何做？”是属于用计算机解决问题的哪一个步骤？（）A、分析问题B、设计算法C、编写程序D、调试程序2、在调试程序过程中，下列哪一种错误是计算机检查不出来的？（）A、编译错误B、执行错误C、逻辑错误D、任何错误计算机都能检查出来3、下列关于算法的叙述中，错误的是（）A、一个算法至少有一个输入和一个输出B、算法的每一个步骤必须确切地定义C、一个算法在执行有穷步之后必须结束D、算法中有待执行的运算和操作必须是相当基本的。
4、流程图中表示判断的是（）。
Ａ、矩形框Ｂ、菱形框Ｃ、圆形框Ｄ、椭圆形框5、任何复杂的算法都可以用三种基本结构组成，下列不属于基本结构的是（）A、顺序结构B、选择结构C、层次结构D、循环结构6、能够被计算机直接识别的语言是（）A、伪代码B、高级语言C、机器语言D、汇编语言7、在VB语言中，下列数据中合法的长整型常量是（）A、08AB、2380836EC、88.12345D、1.2345E68、求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当A=3,B=4,C=-5,D=6时的运算结果是（）A、0B、1C、TRUED、FALSE10、在循环语句 For x=1 to 100 step 2……Next x 中，x能达到的最大值是（）A、100B、99C、98D、9711、在下列选项中，不属于VB的对象的是（）A、窗体的背景颜色B、命令按钮C、文本框D、标签12、在调试程序的时候，经常要设置断点，设置断点的快捷键是（）A、F1B、F8C、F9D、F1213、算法描述可以有多种表达方法，下面哪些方法不可以描述“闰年问题”的算法（）A、自然语言B、流程图C、伪代码D、机器语言14、以下不属于非法用户自定义标识符（常量和变量命名）的是（）A、8adB、ad8C、_a8dD、const15、已知A，B，C，D是整型变量，且都已有互不相同的值，执行语句B=0；A=C；D=A；D=B；后，其值相等的变量是（）A、A，DB、A，CC、C，BD、B，A16、要交换变量A和B的值，应使用的语句组是( )A、A=B；B=C；C=AB、C=A；A=B；B=CC、A=B；B=AD、C=A；B=A；B=C17、Visual Basic中以单引号开头一行文字称为注释，它对程序的运行（）A、起一定作用B、有时候起作用C、不起任何作用，但是必须的D、不起任何作用，但能增加程序的可阅读性18、要使一个命令按钮显示文字“确定”，正确的设置是把该命令按钮的（）。
信息技术信息技术(选修1)算法与程序设计
4.3.1 《红楼梦》研究和查找技术
4.3.2 顺序查找算法
4.3.3 对半查找算法
4.4 排序算法设计
4.4.1 选择排序算法
4.4.2 插入排序算法
4.5 递归算法与递归程序
第一章 揭开计算机解决问题的神秘面纱
1.1 计算机解决问题的过程
1.1.1 从生产方案选择问题开始
1.1.2 计算机解决问题的步骤
1.2 算法和算法的描述
1.2.1 算法
1.2.2 算法的描述
1.2.3 算法在解决问题中的地位和作用
1.3 程序与程序设计语言
在本模块中我们将深入学习多媒体技术的基本原理，利用软件工程的方法，通过需求分析－规划设计－各种媒体信息的采集与加工－作品的集成－测试－修改－发布和评价这样一个过程来学习多媒体作品制作的过程及方法。通过欣赏多媒体作品、浏览多媒体技术专题网站和搜集资料等方式，我们将认识什么是多媒体技术、多媒体技术的特征、多媒体技术的发展及多媒体系统的组成。我们还将学习多媒体技术发展较快的方面――虚拟现实和流媒体技术。其目录为：
6.4.3 设置过渡效果
6.4.4 擦除图标的使用
6.4.5 在作品中加入视频
6.4.6 跳转的实现
6.5 片尾的集成
第七章 多媒体作品的发布和评价
7.1 多媒体作品的发布
7.1.1 作品发布的方法
7.1.2 光盘的刻录
6.2 片头的集成
6.2.1 设置演播窗口的大小
6.2.2 片头动画的导入
6.2.3 背景音乐的加入
6.2.4 等待图标的使用
6.3 交互的制作
6.4 "校园风景"的集成
算法与程序设计考试题目
一、选择题：每题 4 分，20 题，共80 分1．以下问题中最适合用计算机编程处理的是_____。
A．制定本学期的学习计划 B ．计算正方形的周长C．创作一首歌曲 D ．求1000 以内的所有素数2．用计算机解决问题的步骤一般为_____ 。
①编写程序②设计算法③分析问题④调试程序A．①②③④ B ．③④①②C．②③①④ D ．③②①④3．下面说法正确的是_____。
A．算法+ 数据结构= 程序 B ．算法就是程序C．数据结构就是程序 D ．算法包括数据结构4．以下_____ 是算法具有的特征。
①有穷性②确定性③可行性④输入⑤输出A．①②③ B ．②③④C．③④⑤ D ．①②③④⑤5．常用的算法描述方法有_____ 。
A．用自然语言描述算法 B ．用流程图描述算法C．用伪代码描述算法 D ．以上都是6．流程图中表示判断框的是_____。
A．矩形框B．菱形框C．圆形框D．椭圆形框7．程序设计语言的发展阶段不包括_____。
A．自然语言B．机器语言C．汇编语言D．高级语言8．要使命令按钮显示文字“确定”，正确的设置是把该命令按钮的_____ 。
A．Font 属性设置为“确定”B．ForeColor 属性设置为“确定”C．Caption 属性设置为“确定”D．BorderStyle 属性设置为“确定”9．下面的属性中，用于设定控件高度的是_____。
A．Font B．Height C ．Caption D ．Width10．窗体的BackColor 属性用于设置窗体的_____。
A．宽度B．前景色C．高度D．背景色11 ．在VB中，若要将变量N 定义为单精度型数据，则下列表示方法中正确的是_____。
A．Dim N as String B ．Dim N as Single C ．Dim N as Integer D ．Dim N as Long12．在程序设计的过程中，错误的声明一个变量会导致程序不能正常编译。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2009年1月选修1《算法与程序设计》模块上机题第一部分选择题部分1.用流程图描述算法中表示“条件判断”的图形符号是A.C.答案：A2.以下为求0到1000以内所有奇数和的算法，从中选出描述正确的算法A.①s=0；②i=1；③s=s+i；④i=i+2；⑤如果i≤1000，则返回③；⑥结束B.①s=0；②i=1；③i=i+2；④s=s+i；⑤如果i≤1000，则返回③；⑥结束C.①s=1；②i=1；③s=s+i；④i=i+2；⑤如果i≤1000，则返回③；⑥结束D.①s=1；②i=1；③i=i+2；④s=s+i；⑤如果i≤1000，则返回③；⑥结束答案：A3.在VB语言中，下列数据中合法的长整型常量是A. 123456B. 1234.56C. 12345AD. A12345答案：A4.在VB语言中可以作为变量名的是A. PrintB. ab=cdC. 123abcD. abc_123答案：D5.设置TextBox的字体时，应改变TextBox的A. Text属性B. Font属性C. ForeColor属性D. Name属性答案：B6.算法的三种基本控制结构是顺序结构、分支结构和A.模块结构B.情况结构C.流程结构D.循环结构答案：D7.代数式a acb 242对应的VB表达式是A. sqr(b*b－4*a*c)/2*aB. sqr(b*b－4*a*c)/2/aC. sqr(b*b－4*a*c)/(2/a)D. sqr(b*b－4*a*c)/2a答案：B8.在VB语言中，下列正确的赋值语句是A. I=I+1B. I+1=IC. I*3=ID. 2I=I+1答案：A9.下列计算机程序设计语言中不属于高级语言的是A. C++B. Visual BasicC.机器语言D. Java答案：C10.在VB语言中，下列逻辑表达式的值为"假"的是A. #1/11/2009# > #11/15/2008#B. #1/11/2009# < #11/15/2008#C. 5 > 3 and 6 < 9D. 5 > 3 or 6 > 9答案：B11.用流程图描述算法中表示“开始/结束”的图形符号是A.C.答案：B12.以下为求0到100以内所有奇数积的算法，从中选出描述正确的算法A.①s=0；②i=1；③s=s*i；④i=i+2；⑤如果i≤100，则返回③；⑥结束B.①s=0；②i=1；③i=i+2；④s=s*i；⑤如果i≤100，则返回③；⑥结束C.①s=1；②i=1；③s=s*i；④i=i+2；⑤如果i≤100，则返回③；⑥结束D.①s=1；②i=1；③i=i+2；④s=s*i；⑤如果i≤100，则返回③；⑥结束答案：C13.在VB语言中，下列数据中合法的字符型常量是A. "123456"B. '1234.56'C. 12345AD. 'A12345'答案：A14.在VB语言中可以作为变量名的是A. ab-cdB. IntegerC. 1a2b3cD. a1b2c_3答案：D15.设置TextBox的字体颜色时，应改变TextBox的A. Text属性B. ForeColor属性C. Font属性D. Name属性答案：B16.算法的三种基本控制结构是顺序结构、循环结构和A.模块结构B.情况结构C.流程结构D.分支结构答案：D17.代数式a acb 242对应的VB表达式是A. sqr(b*b+4*a*c)/2*aB. sqr(b*b+4*a*c)/2/aC. sqr(b*b+4*a*c)/(2/a)D. sqr(b*b+4*a*c)/2a答案：B18.在VB语言中，下列正确的赋值语句是A. I= M * 5 － 1B. I + 1=M * 5C. 3 * I = M * 5D. 3I= M * 5答案：A19.下列计算机程序设计语言中不属于高级语言的是A. PascalB. Visual BasicC.汇编语言D. Java答案：C20.在VB语言中，下列逻辑表达式的值为"真"的是A. #1/11/2009# > #11/15/2008#B. #1/11/2009# < #11/15/2008#C. 5 > 3 and 6 > 9D. 5 < 3 or 6 > 9答案：A21.用流程图描述算法中表示“输入/输出”的图形符号是A.C.答案：C22.以下为求1到100（包括100）以内所有偶数积的算法，从中选出描述正确的算法A.①s=0；②i=0；③s=s*i；④i=i+2；⑤如果i<100，则返回③；⑥结束B.①s=0；②i=0；③i=i+2；④s=s*i；⑤如果I<100，则返回③；⑥结束C.①s=1；②i=0；③s=s*i；④i=i+2；⑤如果i<100，则返回③；⑥结束D.①s=1；②i=0；③i=i+2；④s=s*i；⑤如果i<100，则返回③；⑥结束答案：D23.在VB语言中，下列表达式中合法的表达式是A.b a⨯B.b a±C.b a÷D.b a-答案：D24.在VB语言中可以作为变量名的是A. ab&cdB. DimC. a1b_2c3D. 1a2b3c答案：C25.设置TextBox的名称时，应改变TextBox的A. Text属性B. ForeColor属性C. Font属性D. (名称)属性答案：D26.算法的三种基本控制结构是分支结构、循环结构和A.模块结构B.情况结构C.流程结构D.顺序结构答案：D27.代数式a acb242对应的VB表达式是A. (b*b+4*a*c)/2*aB. (b*b+4*a*c)/2/aC. (b*b+4*a*c)/(2/a)D. (b*b+4*a*c)/2a答案：B28.在VB语言中，下列正确的赋值语句是A. N= M * 8 － 8B. N + 8=M * 8C. 3 * N = M * 8D. 3N= M * 8答案：A29.下列计算机程序设计语言中都属于高级语言的一组是A.机器语言、Visual BasicB.汇编语言、Visual BasicC.汇编语言、JavaD. Visual Basic、Java答案：D30.在VB语言中，下列逻辑表达式的值为"真"的是A. #1/11/2009# > #11/15/2009#B. #1/11/2009# < #11/15/2009#C. 5 > 3 and 6 > 9D. 5 < 3 or 6 > 9答案：B31.用流程图描述算法中表示“处理”的图形符号是A.C.答案：D32.以下为求0到100以内（包括100）所有偶数和的算法，从中选出描述正确的算法A.①s=0；②i=0；③s=s+i；④i=i+2；⑤如果i<100，则返回③；⑥结束B.①s=0；②i=0；③i=i+2；④s=s+i；⑤如果i<100，则返回③；⑥结束C.①s=1；②i=0；③s=s+i；④i=i+2；⑤如果i<100，则返回③；⑥结束D.①s=1；②i=0；③i=i+2；④s=s+i；⑤如果i<100，则返回③；⑥结束答案：B33.在VB语言中，下列表达式中合法的表达式是A.2y x⨯B.y x*C.y xD.y x≈答案：B34.在VB语言中可以作为变量名的是A. 1a2b3cB. dimC. a_1b2c3D. ab%cd答案：C35.设置TextBox的内容时，应改变TextBox的A. Text属性B. ForeColor属性C. Font属性D. Name属性答案：A36.算法的三种基本控制结构是分支结构、循环结构和A.模块结构B.情况结构C.流程结构D.顺序结构答案：D37.代数式a acb242对应的VB表达式是A. (b*b－4*a*c)/2*aB. (b*b－4*a*c)/2/aC. (b*b－4*a*c)/(2/a)D. (b*b－4*a*c)/2a答案：B38.在VB语言中，下列正确的赋值语句是A. X= Y * 6 － 6B. X + 6=Y * 6C. 8 * X = Y * 6D. 8X= Y * 6答案：A39.下列计算机程序设计语言中都属于高级语言一组的是A.机器语言、PascalB.汇编语言、Visual BasicC.汇编语言、JavaD. Pascal、Java答案：D40.在VB语言中，下列逻辑表达式的值为"真"的是A. #1/11/2009# > #11/15/2009#B. #1/11/2009# < #11/15/2008#C. 5 > 3 and 6 < 9D. 5 < 3 or 6 > 9答案：C41.用流程图描述算法中，图形符号A.处理B.输入/输出C.开始/结束D.条件判断答案：D42.以下为求1到100以内（包括100）所有偶数积的算法，从中选出描述正确的算法A.①s=0；②i=2；③s=s*i；④i=i+2；⑤如果i≤100，则返回③；⑥结束B.①s=0；②i=2；③i=i+2；④s=s*i；⑤如果i≤100，则返回③；⑥结束C.①s=1；②i=2；③s=s*i；④i=i+2；⑤如果i≤100，则返回③；⑥结束D.①s=1；②i=2；③i=i+2；④s=s*i；⑤如果i≤100，则返回③；⑥结束答案：C43.在VB语言中，下列数据中合法的字符型常量是A. "09b"B. '09b'C. 09bD. 'b09'答案：A44.在VB语言中可以作为变量名的是A. 1a2b3cB. ab*cdC. a1b2c3D. dim答案：C45.设置Label的背景颜色时，应改变Label的A. BackColor属性B. ForeColor属性C. Font属性D. Name属性答案：A46.算法的三种基本控制结构是顺序结构、分支结构和A.模块结构B.情况结构C.流程结构D.循环结构答案：D47.代数式 b ac54对应的VB 表达式是A. 4ac/5bB. 4*a*c/5/bC. 4*a*c/5bD. 4*ac/5/b答案：B48.在VB 语言中，下列正确的赋值语句是A. J= K * 6 － 6B. J + 6=K * 6C. 5 * J = K * 6D. 5J= K * 6答案：A49.下列计算机程序设计语言中都属于高级语言一组的是A.机器语言、PascalB.汇编语言、Visual BasicC.汇编语言、CD. Pascal 、C答案：D50.在VB 语言中，下列逻辑表达式的值为"假"的是A. #1/11/2009# < #11/15/2009#B. #1/11/2009# > #11/15/2008#C. 5 > 3 and 6 > 9D. 5 > 3 or 6 > 9答案：C第二部分程序题部分新建一个VB工程，工程文件名为："工程1.vbp",窗体文件名为："Form1.frm"，保存在考生文件夹下的VB 文件夹下的401文件夹下。