算法与程序设计
算法与程序设计知识点
算法与程序设计知识点算法和程序设计是计算机科学中非常重要的概念和技术。
本文将介绍一些与算法和程序设计相关的知识点。
一、算法基础1. 什么是算法？算法是一系列解决问题的步骤和指令。
它描述了如何从输入数据中得出正确的输出结果。
2. 算法的特性良好的算法应具备以下特性：- 正确性：算法应能够产生正确的输出结果。
- 可读性：算法应易于理解和阅读。
- 高效性：算法应在合理时间内运行，并占用较少的计算资源。
3. 算法的复杂度算法的复杂度包括时间复杂度和空间复杂度。
时间复杂度描述了算法运行所需要的时间量，而空间复杂度则描述了算法所需的额外空间量。
二、数据结构1. 数组数组是一种线性数据结构，它由连续的内存空间组成，并存储相同类型的数据。
数组的访问、插入和删除操作能在O(1)时间内完成。
2. 链表链表是一种基础的数据结构，它由一系列节点组成，每个节点存储数据和指向下一个节点的引用。
链表的插入和删除操作能在O(1)时间内完成，但访问某个特定节点需要O(n)时间。
3. 栈栈是一种具有后进先出（LIFO）特性的数据结构。
栈的插入和删除操作都在栈顶进行，时间复杂度为O(1)。
4. 队列队列是一种具有先进先出（FIFO）特性的数据结构。
队列的插入操作在队尾进行，删除操作在队首进行，时间复杂度为O(1)。
三、常用算法1. 排序算法常见的排序算法包括冒泡排序、插入排序、选择排序、快速排序和归并排序等。
这些排序算法在不同的数据规模下具有不同的时间复杂度。
2. 查找算法查找算法用于在给定的数据集合中寻找特定元素。
常见的查找算法有线性查找和二分查找，其中二分查找的时间复杂度为O(log n)。
3. 图算法图是一种非常重要的数据结构，图算法用于解决与图相关的问题，如最短路径问题、最小生成树问题和拓扑排序等。
四、编程语言1. C语言C语言是一种广泛使用的编程语言，它具有高效性和灵活性，尤其适合系统级编程。
2. Java语言Java语言是一种面向对象的编程语言，它具有跨平台性、安全性和可靠性，被广泛应用于企业级开发和移动开发。
算法与程序设计的教案范文
算法与程序设计的教案范文一、教学目标1. 了解算法与程序设计的基本概念及其关系。
2. 掌握算法描述的方法和技巧。
3. 熟悉常见程序设计语言的基本语法。
4. 培养学生解决问题的能力，提高创新思维。
二、教学内容1. 算法与程序设计的基本概念讲解算法和程序设计的定义、特点和关系。
2. 算法描述方法介绍伪代码和流程图两种算法描述方法，并通过实例让学生学会使用这两种方法描述算法。
3. 常见程序设计语言基本语法讲解Python、C++、Java等三种常见程序设计语言的基本语法，包括变量、数据类型、运算符、控制结构等。
4. 算法实现与调试通过实例讲解如何将算法转换为程序，并进行调试和优化。
5. 算法与程序设计实践安排课后实践项目，让学生运用所学知识解决实际问题。
三、教学方法1. 讲授法：讲解基本概念、语法和算法描述方法。
2. 案例分析法：通过实例分析，让学生掌握算法描述和程序设计技巧。
3. 实践操作法：安排课后实践项目，让学生动手编写程序，提高实际操作能力。
4. 讨论法：鼓励学生相互讨论，培养团队合作精神。
四、教学评价1. 平时成绩：考察学生的出勤、课堂表现、作业完成情况。
2. 课后实践项目：评估学生在实践项目中的完成情况，包括算法设计、程序编写和调试能力。
3. 期末考试：设置理论题和上机题，测试学生对算法与程序设计知识的掌握程度。
五、教学资源1. 教材：选用权威、实用的算法与程序设计教材。
2. 课件：制作精美、清晰的课件，辅助讲解。
3. 编程环境：为学生提供合适的编程环境，如Python、C++、Java开发工具。
4. 网络资源：提供相关学习网站、论坛和在线教程，方便学生自主学习。
5. 实践项目：设计具有代表性的实践项目，培养学生解决实际问题的能力。
六、教学安排1. 课时：本课程共计32课时，包括16次授课，每次授课2课时。
2. 授课方式：教室授课，结合课后实践项目。
3. 进度安排：按照教材和教案内容进行授课，确保每个知识点都有足够的授课和练习时间。
高中信息技术《算法与程序设计》
高中信息技术《算法与程序设计》算法与程序设计是高中信息技术选修1中的一门课程，是计算机科学领域中非常重要的一门基础课程。
在这门课程中，学生将学习到一些基本的算法和程序设计的知识和技能。
本文将重点介绍该课程的内容和对学生的意义。
首先，算法是计算机解决问题的方法和步骤的描述，是程序设计的基础。
在算法与程序设计课程中，学生将学习到一些常用的算法，比如排序算法、算法、图算法等。
通过学习这些算法，学生可以更好地理解问题解决的过程，更有效地设计程序。
其次，程序设计是将算法转化为可执行的程序的过程。
在算法与程序设计课程中，学生将学习到一些基本的程序设计技巧，比如控制结构、数据结构、函数的使用等。
通过这些技巧的学习，学生可以更好地组织和编写程序，使程序更清晰、高效。
此外，算法与程序设计课程还教授一些编程语言的基本知识和技能。
学生将学习到一门具体的编程语言，比如C语言、Python等。
通过学习这门编程语言，学生可以更好地理解和运用课程中学到的算法和程序设计技巧。
算法与程序设计课程对学生来说有着重要的意义。
首先，学习算法和程序设计可以培养学生的逻辑思维和问题解决能力。
在解决实际问题时，学生可以有条理地分析问题、设计算法、编写程序，从而更好地解决问题。
此外，学习算法和程序设计还可以培养学生的动手实践能力。
在课程中，学生将进行大量的编程实践，通过不断地练习和实践，学生可以掌握一些实用的程序设计技巧，并能够独立地思考和解决问题。
最后，学习算法和程序设计对学生今后的学习和工作都具有重要的意义。
在计算机科学领域中，算法和程序设计是非常基础的知识和技能。
无论是学习其他计算机科学的课程，还是从事相关的工作，都需要掌握这些基本的知识和技能。
综上所述，算法与程序设计是高中信息技术选修1中的一门重要课程。
通过学习这门课程，学生可以掌握一些基本的算法和程序设计的知识和技能，培养自己的逻辑思维和问题解决能力，提高动手实践能力，为今后的学习和工作打下坚实基础。
算法与程序设计
算法与程序设计
算法和程序设计是计算机领域中的两个核心概念。
算法是解决问题或完成任务的一系列步骤或方法，它描述了如何进行计算、处理数据以及解决问题。
程序设计是将算法转化为计算机可以运行的代码或指令的过程。
算法的设计需要考虑问题的特征、数据的类型和规模以及所需的计算资源等因素。
良好的算法应该具有正确性、可读性、可理解性、可维护性、可扩展性和高效性等特点。
算法可以分为常规算法、递归算法、动态规划算法、贪心算法等不同类型。
程序设计是将算法转化为计算机可以执行的指令。
程序设计可以使用不同的编程语言实现，如C、C++、Java、Python等。
程序设计的目的是使用代码实现算法的逻辑和操作，使计算机能够自动执行这些操作。
在程序设计中，还需要考虑代码的结构、模块化、可重用性和可维护性等因素。
良好的程序设计应该具有清晰的结构、可读性高、易于理解和维护的特点。
算法和程序设计密切相关，二者相辅相成。
好的算法可以提高程序的运行效率和性能，同时良好的程序设计可以使算法更好地实施和运行。
在实际应用中，算法和程序设计的选择往往取决于具体的问题和需求。
有时候需要选择最适合的算法，以获得最佳的性能。
有时候需要根据编程语言和平台的特点来进行程序设计，以满
足特定的需求。
总而言之，算法是问题解决的思路和方法，程序设计是将算法转化为计算机可执行的代码。
算法和程序设计相互依赖、相辅相成，对于计算机科学和软件工程都具有重要的意义。
计算机算法与程序设计
计算机算法与程序设计计算机算法与程序设计是计算机科学领域中的核心课程之一，它不仅涵盖了算法的基本概念、设计方法和分析技巧，还包括了程序设计的基本思想和实现技术。
本文将从以下几个方面对计算机算法与程序设计进行概述：算法的定义与重要性、算法的设计原则、程序设计语言的选择、算法的实现与优化、以及算法与程序设计的未来发展。
算法的定义与重要性算法是解决特定问题的一系列有序步骤。
它不仅需要正确性，还需考虑效率性，包括时间复杂度和空间复杂度。
在计算机科学中，算法的重要性体现在以下几个方面：- 解决问题的通用性：算法提供了一种通用的解决问题的方法，适用于各种类型的计算任务。
- 提高程序性能：通过优化算法，可以显著提高程序的执行效率，减少资源消耗。
- 促进理论发展：算法的研究推动了计算机科学理论的发展，如计算复杂性理论。
算法的设计原则设计算法时，应遵循以下原则：- 明确性：算法的步骤应清晰明确，易于理解和实现。
- 正确性：算法应保证在所有合法输入下都能得到正确的结果。
- 效率性：算法应尽可能减少计算量，提高执行速度。
- 通用性：算法应具有广泛的适用性，能够解决一类问题，而非特定问题。
程序设计语言的选择程序设计语言是实现算法的工具。
选择适合的编程语言对算法的实现至关重要。
不同的编程语言具有不同的特点：- 高级语言：如Java、Python等，易于学习，具有丰富的库支持，适合快速开发。
- 低级语言：如C、C++等，提供更多的控制能力，适合性能敏感的应用。
- 特定领域语言：针对特定问题领域设计的编程语言，如SQL用于数据库操作。
算法的实现与优化算法的实现是将算法逻辑转化为计算机可执行的代码。
实现过程中应注意：- 代码的可读性：编写清晰、易于理解的代码，便于维护和扩展。
- 数据结构的选择：合适的数据结构可以提高算法的效率。
- 算法的优化：通过分析算法的性能瓶颈，进行优化以提高效率。
算法与程序设计的未来发展随着计算机科学的发展，算法与程序设计也在不断进步：- 并行计算：利用多核处理器和分布式计算资源，提高算法的执行速度。
浙教版信息技术选修1算法与程序设计课件(共26张ppt)
N
流程图表示
用流程图表示算法
流程框图形符号功能
WORD绘制流程图工具
用程序设计语言VB表示算法
Private Sub Command1_Click()
Dim a As Long, b As Long, n As Long
n = Val(Text1.Text)
‘输入整数N
b = Int(Sqr(n)) + 1
《算法与程序设计》教学体会
方案一：基本按教材顺序进行教学，将第二章中 的排序和查找调整至第五章一起学习；
方案二：先第一章，再第三、四章内容，最后将 第二章与第五章内容结合在一起学习；
方案三：先第一章，第三章内容，再第五章内容， 将第二章、第四章内容结合在一起学习；
《算法与程序设计》教学体会
二、教学设计建议 1.强调“理解”算法，而非“设计”算法：
自然语言、流程图、高级语言等； • 算法的三种基本结构
顺序、选择和循环；
N
算法的表示方法
例:判断一个整数N是否为素数?
算法分析:对从2～ 之间的整数逐一进行判断，判 断是否为整数Ｎ的因子。如果一个也不存在，则 整数Ｎ就是素数，否则就是合数。因为根据合数 的条件可以知道，整数Ｎ可以分解因子A×B，则 Ａ，Ｂ中必有一个满足条件小于等于 。
学生技能的二大现状 简单操作型：属普及型，人数多，入门易； 编程型：属提高型，人数少，掌握难；
“理解”（或讲解）算法时要考虑的几个主要问题：
1）要让学生明白“本算法是怎样的一回事情” ①考虑学生的可接受性 ②原则：通俗易懂，由浅入深，由简到繁，由具体到一般
2）要能从逻辑上帮助学生分析推断出本算法的正确性。 3）要让多数学生能乐意、轻松地接受你的这种“理解”方式。
算法与程序设计
算法与程序设计在计算机科学领域中，算法和程序设计是至关重要的概念。
算法是一组解决问题的有限步骤，其目的是对一定输入产生出一定输出。
而程序设计则是指编写实现这些算法的代码。
在计算机编程的世界里，算法和程序设计紧密相连，共同构成了软件开发的核心。
算法的概念和重要性算法是计算机科学的基石。
一个好的算法可以高效地解决问题，节省计算资源，提高程序的性能。
算法的优劣直接影响着程序的运行速度和效率。
因此，计算机科学家和程序员们都努力研究和设计出高效、可靠的算法，以解决各种问题。
一个算法必须满足以下条件才能称为好的算法：•正确性：算法应该能够正确地解决给定的问题，无论输入数据的大小和形式如何。
•可读性：算法的代码应该清晰易懂，方便他人阅读和修改。
•高效性：算法的执行时间和空间复杂度应该尽可能小，以提高程序的性能。
•鲁棒性：算法应该能够处理各种边界情况和异常情况，保证程序的稳定性。
程序设计的基本原则程序设计是将算法转化为实际代码的过程。
在程序设计中，有一些基本原则和技巧可以帮助程序员编写出高质量的代码：•模块化：将复杂的程序分解为多个模块，每个模块负责完成一个特定的功能，便于代码的维护和扩展。
•抽象：利用抽象数据类型和接口来隐藏具体实现细节，提高代码的可重用性和可扩展性。
•良好的命名：给变量、函数、类等命名时要具有描述性，让代码更加易懂，提高代码的可读性。
•注释：在代码中添加适当的注释，说明代码的功能、用法和实现思路，便于他人理解和修改。
•测试：编写测试用例并进行单元测试和集成测试，确保程序的正确性和稳定性。
通过遵循这些基本原则，程序员可以编写出更加可靠、高效的代码，提高程序的质量和可维护性。
算法与程序设计的实践应用算法和程序设计广泛应用于各个领域，如人工智能、数据挖掘、网络安全、图像处理等。
在人工智能领域，算法和程序设计被用来实现机器学习、深度学习等复杂的模型。
在数据挖掘领域，算法和程序设计被用来发现隐藏在海量数据中的规律和趋势。
第一讲算法与程序设计
第一讲算法与程序设计
算法与程序设计是计算机科学的重要分支，是构建计算机程序的理论
基础，是解决实际问题的核心工具，是信息处理的基本方法和手段。
它是
计算机科学技术发展的最重要的范畴，是教育计算机相关专业的基础课程。
算法与程序设计的内容包括：算法理论基础，具体算法技术，程序设
计语言，程序设计基础，算法性能分析，程序设计实践等。
算法理论基础是算法与程序设计学习的最基础内容。
它主要涉及到算
法模型、算法设计原则、基本数据结构、与排序算法等。
这些理论知识是
设计和实现程序的基础，学习它们既可以让我们理解和掌握现有程序，又
可以帮助我们设计新程序。
具体算法技术指的是更具体的算法，例如图论算法、动态规划算法、
贪心算法、抢占式同步算法等。
这些算法可以应用于特定的问题，以达到
高效算法的目的。
程序设计语言指的是编程的语言，如C语言、Java语言、Python语
言等，它们是实现软件应用的重要工具。
程序设计基础涉及到编程方法学、程序设计思想、程序调试技术等，它们是编程语言使用的知识体系。
算法性能分析是研究算法在实际应用中的性能。
算法与程序设计概述概要课件
（提示(a,b)*{a,b}=a*b,{a,b,c}={{a,b},c},……） 3. 上机通过习题5。
作业：
29
22
Visual FoxPro
/* 求整数a,b 的最大公约数（a,b）*/
#include<stdio.h>
void main()
{ long a,b,c,r;
printf("请输入整数a,b: ");
scanf("%ld,%ld",&a,&b); /* 输入整数a,b */
printf("(%ld,%ld)",a,b);
if(a<b)
{c=a;a=b;b=c;} /* 交换a,b ,确保a>b*/ r=a%b;
while(r!=0)
{a=b;b=r; /* 实施"辗转相除" */ r=a%b;
}
printf("=%ld\n",b); /* 输出求解结果 */
}
23
Visual FoxPro
¡ (2) 求n个整数的最大公约数程序实现 ¡ 对于3个以上整数, 最大公约数有以下性质:¡ (a1,a2,a3)=((a1,a2),a3) ¡ (a1,a2,a3,a4)=((a1,a2,a3),a4),... ¡ 应用这一性质,要求n个数的最大公约数,先求出 前n-1
二维或三维数组是空间复杂度高的主要因素之一。 在算法设计时，为降低空间复杂度，要注意尽可 能
算法与程序设计的教案范文
算法与程序设计一、教学目标：1. 了解算法的概念和特点，理解算法在解决问题中的重要性。
2. 学习常用的编程语言和工具，掌握基本的编程技巧。
3. 通过实例学习，掌握常见的算法思想和实现方法。
4. 培养学生的逻辑思维能力和创新能力，提高学生解决实际问题的能力。
二、教学内容：1. 算法概述：算法的定义、特点、分类和评价。
2. 编程语言及工具：常用的编程语言（如Python、C++、Java等）和开发工具（如Visual Studio、Eclipse等）的介绍和使用。
3. 基本算法思想：顺序结构、选择结构、循环结构、递归等。
4. 常见算法实现：排序算法（冒泡排序、快速排序等）、查找算法（二分查找、顺序查找等）、图算法（深度优先搜索、广度优先搜索等）。
5. 算法优化与分析：时间复杂度、空间复杂度、算法优化方法等。
三、教学方法：1. 讲授法：讲解算法的概念、特点、分类和评价等基本知识。
2. 实践法：让学生通过编写代码，实际操作来掌握算法思想和实现方法。
3. 案例分析法：通过分析典型实例，让学生理解并掌握算法的应用。
4. 小组讨论法：分组进行讨论，培养学生的团队协作能力和沟通能力。
1. 第一课时：算法概述及编程语言介绍2. 第二课时：基本算法思想及实现3. 第三课时：常见算法实现4. 第四课时：算法优化与分析5. 第五课时：综合案例分析与实践五、教学评价：1. 课堂表现：观察学生在课堂上的积极参与程度、提问回答等情况，了解学生的学习状态。
2. 课后作业：布置相关的编程练习，检查学生对知识点的掌握情况。
3. 项目实践：让学生完成一个综合性的项目，评价学生的综合运用能力和创新能力。
4. 小组评价：对学生在小组讨论中的表现进行评价，包括团队协作能力和沟通能力。
六、教学资源：1. 教材：算法与程序设计相关教材，如《算法导论》、《编程之美》等。
2. 在线资源：编程社区（如Stack Overflow、GitHub等）、在线编程平台（如LeetCode、牛客网等）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
信息技术选修模块测试(一)一、选择题1、下列选项中，能作为vb程序变量名的是（）A、whileB、distC、4A123D、a%c2、以下程序段运行后，整型变量max1,min1的值分别是（）a=3b=5max1=(a+b)/2+Abs(a-b)/2min1=(a+b)/2-Abs(a-b)/2A、3，3B、3，5C、5，5D、5，33、以下程序段运行后，整型变量s的值是（）s=1For i=1 to 10 step 3s=s*iNext iPrint sA、55B、280C、3640D、284、将数学表达式转换为vb表达式，下列选项正确的是（）A、1/2gt ^2B、1/2g*t2C、1/2g*t^2D、1/2*g*t^25、给定一个四位数的年份，判断它是否为闰年：四年一闰、百年不闰；四百年又闰(年份能被4 整除但不能被100整除是闰年，或者年份能被400整除也是闰年。
例如2004年和2000年都是闰年，2100年不是闰年)。
下列判断年份y 是闰年的表达式正确的是A、y mod 4= 0 or y mod 100 < >0 and y mod 400 =0B、y mod 400=0C、y mod 4= 0D y mod 4= 0 and y mod 100 < >0 or y mod 400 =06、在vb中，下列哪一个选项是正确的赋值语句（）A、5s=80B、s=s+5C、a+b=cD、2018=x7、以下程序运行后，s的值是（）n=0s=0Do while s<=10n=n+3s=s+nLoopPrint sA、18B、30C、3D、08、以下程序段运行后，x和st的值分别是（）Dim x as IntegerDim st as Stringx=123+678st=〞123〞+〞678〞A、123678 〞123678〞B、801 〞123678〞C、801 〞801〞D、123678 〞801〞9“）A B、C、D、10、设a=2，b=5，在vb中，表达式a>b and b>3 的值是（）A、－1B、TrueC、FalseD、111、以下程序段执行后，输出结果为（）m=29If m mod 3 < >0 thenPrint m &〞不能被3整除〞ElsePrint m &〞能被3整除〞A、m不能被3整除B、29能被3整除C、29不能被3整除D、m 能被3整除12、下面四段程序，哪段程序运行结果如图所示：（）* * * * * ** * * * * ** * * * * ** * * * * ** * * * * *A、for j=1 to 5B、for i=1 to 5for j=1 to 6 for i=1 to 6Print 〞*〞; Print 〞*〞;Next j Next iPrint PrintNext j Next iC、for i =1 to 5D、for i =1 to 5for j=1 to 6 for j =1 to 6Print 〞*〞; Print 〞*〞 ;Next j Next iPrint PrintNext i Next j13、在VB中下列属于字符串常量的是（）A、2018B、cntC、3.14D、〞visual basic〞14、已知赋值语句s= “Good Bye !”，则下列定义变量s正确的是（）A、Dim s as LongB、Dim s as IntegerC、Dim s as DoubleD、Dim s as String15、下列序列能采用二分查找法查找某一元素的是（）A、1 4 7 15 13B、15 14 12 7 2 3C、6 9 12 14 23 25D、34 25 17 9 10 316、在VB中，用变量code存储学生的借阅卡编码（code=〞NO20170502〞），则变量code的数据类型应定义为（）A、DoubleB、StringC、IntegerD、Single17、在VB中，Int(x)函数的功能是返回不大于x的最大整数，设a=3，b=4，c=5，则下列表达式的运算结果中值最大的是（）A、a^2+b^2-c^2B、Sqr( c )C、Int(2*a-c/b)D、Abs(a-b)18、Visual Basic程序设计语言属于（）A、机器语言B、自然语言C、汇编语言D、高级语言二、分析题19、以下是计算s=1+6+11+………101的程序代码，请完善该程序Dim s , i as Integers=0For i =1 to 101 step ________s=______________Next iPrint s20、阅读程序，写出运行结果Dim n as Integern=V al(Inputbox(“n= ” ) )Do while n mod 2 =0N=n\2LoopPrint n程序运行时，输入24，输出n的值是___________________(提示：\ 整除运算如17\2=8; mod 取余数运算如：17 mod 2 =1)21、以下是计算s=12+22+32+……1002的程序代码，请补全程序Dim s as long ; dim i as integers=0for i = 1 to 100s= ___________________________Print s22、以下是解决s=1*2*3*4 ……*10的程序代码，请补全程序：Dim s as longDim i as Integers=____________For i =1 to 10s=_____________Next iPrint s23、阅读程序，写出运行结果Dim a(10) as IntegerDim i as Integera(1) =1a(2) =1For i =3 to 6a ( i ) = a ( i -1)+ a ( i -2)next iprint a ( 6 )上述程序运行后，输出a ( 6 )的值是______________24、阅读程序，写出运行结果Dim i ,x, y as Integery=30For i = 1 to 3x = val (inputbox(〞x=〞)if y < x theny = xend ifnext iprint y程序运行后：依次输入：36 87 51 运行后输出结果是________________ 25、勾股数是指满足条件a2+b2=c2的自然数，求出100以内的满足a<b的所有勾股数。
【算法分析】a的取值范围[1，100]；b的取值范围[1，100]；c的取值范围[1，100]；【参考程序】Dim a ,b ,c as IntegerFor a =1 To 100For b =1 To 100For c =1 To 100If _____________________________ThenPrint a; b; c ˊa b c 之间以分号分隔End ifNext cNext bNext a根据上述回答下列问题：1、本题采用的算法是_________（填写：解析法/枚举法/排序法/递归法）2、程序代码中空白处应填写的条件是______________(填写字母：A/B/C/D)A、a < b and a2+b2=c2B、a < b or a2+b2=c2C、a < b and a^2+b^2=c^ 2D、a < b or a^2+b^2=c^ 226、十进制数转换为二进制整数采用“除2 取余”法第1步：输入一个十进制正整数n ;第2步：将n除以2，记录余数r;第3步：将r追加到字符串s的左边（s用于记录转换后的二进制数，初值为空）；第4步：将n除以2的商赋给n；第5步：若n为0，则转到第6步；若n不为0，转到第2 步；第6步：输出s（即逆序输出每一次的余数）【参考程序】Dim s as string ‘记录转换后的二进制数Dim n as Integer ‘记录十进制正整数nDim r as Integer ‘记录n除以2的余数s=〞〞‘s记录转换后的二进制数，初值为空n=Val(Text1.text)Do while n >0r=____①_____s=r & sn=____②_____loopText2.text = s1、上述算法描述采用的方法是：______________（填：自然语言/伪代码/流程图）2、在参考程序①处应填入________(填写字母：A/B/C/D)A、n mod 2B、n \ 2C、2 mod nD、n / 23、在参考程序②处应填入___________(填写字母：A/B/C/D)A、n mod 2B、n \ 2C、2 mod nD、n / 227、算法与程序设计：判断车牌的单双号【背景知识】为了保障空气质量，减少雾霾，某市决定当空气污染严重时，实行汽车单双号限行，违反规定的车辆将予以处罚。
如何让高清摄像头自动判断车牌的单双号，交警犯了愁，他需要编程高手的你帮忙，完善下面的程序。
（提示：（1）所有车牌号中都含有数字，并且车牌号的长度都请根据上述算法描述补全代码Dim n as IntegerDim s as String ’定义s为字符串类型Dim x as Strings=InputBox(“s=”,s) ’将输入的车牌号赋值给sn=6 ’车牌号的长度为6x=Mid(s, n , 1) ’取车牌号s的第n位Do While x<”0”or x>”9”’x不是数字字符，则取x的前一位___①______x=mid(s,n,1) ’取车牌号s的第n位LoopIf ____②_______ ThenPrint “双号”ElsePrint “单号”End If（提示：mid(s,m,n)的功能：从字符串s的第m位开始，截取长度为n为子串。
例如：mid（“A8963C”,5,1）的返回值是”3”。
）请完善上述程序：（共8分，每空4分）1、根据题意，程序中空白①处应填写：____________。
2、根据题意，程序中空白②处应填写：_____________(填写字母：A/B/C/D)。
A. Val(x)\2=0B. Val(x) mod 2=1C. Val(x) mod 2=0D. Val(x) mod 2<>028、阅读下面问题：GDP增长问题某省2016年的GDP是6.7万亿元，如果每年按7%的比例增长，问经过多少年该省的GDP超过15万亿元？【算法分析】假设n年后此省的GDP超过15万亿元，根据题意得出数学关系式，6.7*（1+7%）n>15。