信息技术九年级下册第4节算法与顺序、选择结构程序算法与流程图教学设计教案
《算法与流程图》教学设计（第一课时）
教学内容：信息技术九年级（下）第4节《算法与顺序、选择结构程序》\一、《算法与流程图》
教学内容：
知识与技能：（1）了解编制程序解决问题的大致过程（2）了解算法概念，了解流程图（3）会用流程图设计和描述算法。
过程与方法：在自主学习常用的程序流程图符号中了解流程图，在小组合作绘制“计算商品金额”流程图中加强对算法的理解，学习用流程图设计和描述算法。
情感、态度与价值观：教育学生正确对待学习生活中的实际问题，培养学生多角度思考问题的能力。
教学重点：会用流程图设计和描述算法。
教学难点：会用流程图设计和描述算法。
教学方法：任务驱动法、小组学习法、评价交流法
教学准备：多媒体教学软件、多媒体教学课件
课时安排：1课时
教学过程：
一、编制程序解决问题的大致过程
师：同学们，在前面的学习中，我们学了设计“我的计算器”程序界面，并为它编写代码，之后又为编程打下了一定的基础。那么，现在请同学们讨论交流一下，编制程序解决问题的大致过程是怎么的呢？
生：讨论交流
（设计意图：在小组讨论交流中学会合作。）
2、师：组织、引导学生在全班范围内交流编制程序解决问题的大致过程。
（首先分析与确定实际问题中各种数据间的关系，然后设计出解决这个问题的方法和步骤，再使用某种程序设计语言编制程序，达到最终解决问题之目的。在程序设计中，把解决问题的方法和步骤称为算法。）生：在全班范围内交流。
（设计意图：共享成果。）
二、用自然语言描述“计算商品金额”的步骤
1、师：提出任务：在第1课的巩固练习中，我们曾经绘制过一个“计算商品金额”程序的界面，商店规定：如果顾客购买某一种金额超过20元，超过部分可以享受九五折优惠。下面我们设计一个计算顾客购买商品后实际应支付多少钱的算法。
生：学生思考问题
（设计意图：引导学生发现问题。）
2、师：下面先让我们来设想一下，怎样解决？
提问：以下每一步提问做什么，诱导学生按日常逻辑思维思考回答。
第一、首先要确定这种商品的单价和购买这种商品的数量。
第二、计算顾客所购买商品的金额，即单价和数量的乘积。
第三、判断顾客所购买商品的金额是否超过20元
第三、如果是，则超过部分按照九五折计算。如果不是，不享受优惠，仍旧按照单价和数量的乘积付款。
第四、计算得到最后的应付款 X*1.5*(0.8)，给出最后应付款值。
2、师：提问：好，同学们都做得很好，思路都很清晰，其实上面的描述我们还可以简化一下。
第1步：输入商品的单价和顾客购买商品的数量，并分别送入变量X和Y 中。
第2步：计算的，并将其送入变量Z。
第3步：判断Z的值是否大于20，若Z>20，执行第4步；否则，执行第5步。
第4步：计算表达式 20+(Z-20)*0.95 的值，并将计算结果再送入变量Z。
第5步：显示顾客实际应支付的金额Z。
第6步：结束计算。
三、常用的程序流程图符号
1、师：用文字叙述描述算法比较繁且不直观，人们又想出了一种用流程图描述算法的方法。用流程图设计和描述算法直观形象，便于理清思路，易于理解。课本P39表4.1列出了国际上通用的绘制流程图的符号及其含义，请同学们自主学习。
2、观察表4.1，了解常用的程序流程图名称、符号、意义
（设计意图：培养学生的自主学习的习惯和能力。）
3、师生学习常用的程序流程图符号
四、绘制“计算商品金额”流程图
2、师：结合表4.1，对上述用自然语言叙述的计算商品金额的算法绘制流程图。
生：操作
培养学生的自主学习的习惯，引导他们学会如何去发现、去思考，如何去寻找解决问题的方法
五、试试看
1、师：同学们已会根据实际情况绘制流程图，我们比一比看哪位同学又快又好地完成课本P40的“试试看”。（设计一个算法并画出流程图，找出并显示任意3个数中的最大数。）
生：明确要完成的操作要求。
2、生：操作
师：巡视并发现操作又快又好的同学
3、操作快且好的学生展示作品，其他学生进行评价。
（设计意图：在学生掌握一定的技能基础上进行这样挑战性活动，更能激发学生的兴趣，让更多的学生展示自己的作品，让他们体味成功的快乐。）
六、师生总结
七、课外拓展
给课本P52“巩固练习”第3题绘制流程图。
（设计意图：拓展学生课外学习空间，同时，也为下一节课的学习奠定基础。）
高中信息技术《算法与程序设计》试题
高中信息技术《算法与程序设计》试题 一、单选题（每小题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、08A B、2380836E C、88.12345 D、1.2345E6 8、求Mid(“ABCDEFG”,3,2)的结果是（） A、“ABC” B、“CD” C、“ABCDEF” D、“BCD” 9、表达式 A+B+C
数据结构与算法设计实验
《数据结构与算法设计》 实验报告 ——实验二 学院：自动化学院 班级： 学号： ： 一、实验目的
按照四则运算加、减、乘、除、幂（^）和括号的优先关系和惯例，编写计算器程序。 二、实验容 简单计算器。 请按照四则运算加、减、乘、除、幂（^）和括号的优先关系和惯例，编写计算器程序。要求： ①从键盘输入一个完整的表达式，以回车作为表达式输入结束的标志。 ②输入表达式中的数值均为大于等于零的整数。中间的计算过程如果出现小数也只取 整。 例如，输入：4+2*5= 输出：14 输入：(4+2)*(2-10)= 输出：-48 三、程序设计 概要设计 1、宏定义 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 2、基本函数： （1）void InitStack_char(SqStack *S) //char型栈初始化 （2）void InitStack_int(sqStack *S) //int型栈初始化 （3）void Push_char(SqStack *S,char ch) //char型元素进栈 （4）void Push_int(sqStack *S,int num) //int型元素进栈 （5）char GetTop_char(SqStack *S) //取char型栈顶元素 （6）int GetTop_int(sqStack *S) //取int型栈顶元素 （7）Status In(char c) //判断是否为运算符，若是运算符则返回，否则返回 （8）char Precede(char a,char b) //判断两运算符的先后次序 （9）Status Pop_char(SqStack *S,char &x) //char型栈出栈 （10）Status Pop_int(sqStack *S,int &x) //int型栈出栈 （11）int Operate(int a,char theta,int b) //计算a和b运算结果 3、流程图
第4章 结构化设计方法
第4章结构化设计方法 4.1 当你“编写”程序时你设计软件吗？软件设计和编码有什么不同吗？ 在“编写”程序时并没有设计软件。软件设计包括概要设计和详细设计，编码是将详细设计中的过程描述转换成用程序设计语言来描述。 4.2 举出3个数据抽象的例子和可以用来操作这些数据抽象的过程抽象的一个例子。 抽象是忽略事物的细节，获取其本质特征的过程。抽象是一种重要的机制，使人们能够对复杂系统能够很好地理解、交流和推理。在软件领域，可以将抽象分为两类，即数据抽象和过程抽象。 在传统的结构化程序设计语言中，就提供了这两种抽象机制。 (1) 数据抽象：在所有的结构化程序设计语言中，用户都可以自定义抽象数据类型。如定义抽象数据类型Student（学生）、Course（课程）、ClassScoreList（班级成绩单）。 (2) 过程抽象：过程抽象也称为是基于方法的抽象。过程抽象使我们关心处理过程的名字和它能做什么，而无需知道如何完成所有实现细节。如求班级总平均分average(ClassScoreList)就是一个过程抽象。 在面向对象的程序设计语言中，抽象与封装的概念密切相关，数据抽象和相关的过程抽象被封装在类中，不同类中相似的过程抽象（方法）又可以进一步抽象，放在接口中。封装是保证事物有明确内外界限的机制。内部是受保护的，与外部事物相隔离。 4.3 应在什么时候把模块设计实现为单块集成软件？如何实现？性能是实现单块集成软件的唯一理由吗？ 由于模块之间的调用降低了系统的运行速度，可能会导致满足不了用户的性能要求，这时就需要将软件设计为单块集成软件。但是在设计时，最好按照模块化的原则进行设计，只是没有显式的模块定义而已。这样的程序也具有模块化的优点。性能是实现单块集成软件的唯一理由。 4.4 是否存在一种情况：复杂问题需要较少的工作去解决？这样的情况对模块化观点有什么影响？ 通过对复杂的问题进行合理分解，分解为若干个相对简单及独立的子问题，就可以用较少的工作去解决。这种情况能够较好地支持模块化的观点，每个子问题用单独的模块去解决，模块之间应该是高内聚、低耦合的，这样才能减少工作量，否则，虽然每个模块的工作简单了，但模块之间的联系很复杂，也增加了问题解决的难度和工作量。
《流程图》教案(1)
流程图 教学目标 了解常用流程图符号（输入输出框、处理框、判断框、起止框、流程线）的意义．能用流程图表示顺序结构．能识别简单的流程图所描述的算法． 重点难点 流程图框的分类和应用；用流程图表示顺序结构的算法．将自然语言表示的算法转化成 流程图；各种图框的正确应用． 引入新课 1．问题： （1）=++++100321 ； （2）=++++n 321 ； （3）求当2004321>++++n 时，满足条件的n 的最小正整数； 请设计第（3）个问题的算法： 程序框 名称 功能 起止框 表示一个算法的起始和结束 输 入 输出框 表示一个算法输入和输出的信息 处理框 赋值、计算 判断框 判断某一个条件是否成立，成立的在出口处标明“是”或“Y ”； 不成立时标明“否”或“N ”． ：写出作△ABC 的外接圆的算法，并用流程图表示． 4．顺序结构的含义及其表示． 例题剖析 例1 已知两个单元分别存放了变量x 和y 的值，试交换这两个变量值． 例2 半径为r 的圆的面积计算公式为2r S =π，当10=r 时，写出计算圆面积的算法，画出流程图．
例 3 已知点()00y x P ，和直线0:=++C By Ax l ，写出求点()00y x P ，到直线l 的距离d 的算法，并 画出流程图． 巩固练习 1．画出下列图框： （1）起止框 （2）输入输出框 （3）处理框 （4）判断框 2．依次进行多个处理的结构称为 结构． 3．写出作棱长全为2的正三棱柱的直观图的算法． 4．写出解方程组?? ???=+=+=+453x z z y y x 的一个算法，并用流程图表示算法过程． 课堂小结 了解流程图框的分类和应用，能用流程图表示顺序结构的算法．
824数据结构与算法设计A
西安科技大学 2013年硕士研究生入学考试试题A ───────────────────────────────── 科目编号：824 科目名称： 数据结构与算法设计 考生须知： 1、 答案必须写在答题纸上，写在试题或草稿纸上不给分。 2、 答题须用蓝、黑色钢笔或圆珠笔，用铅笔、红色笔者不给分。 3、 答题必须写清题号，字迹要清楚，卷面要保持整洁。 4、 试题要随答题纸一起交回。 一、单项选择题（每小题2分，共30分） （1）并归排序的时间复杂度是（ ）。 A ．O(n 2) B ．O(nlog 2n) C ．O(n) D ．O(log 2n) （2）设一个链表最常用的操作是在末尾插入结点和删除尾结点，选用（ ）存储结构最节省时间。 A ．单链表 B ．单循环链表 C ．带尾指针的单循环链表 D ．带头结点的双循环链表 （3）散列文件是一种（ ）。 A ．顺序文件 B ．索引文件 C ．链接文件 D ．计算机寻址文件 （4）常用于函数调用的数据结构是（ ）。 A ．栈 B ．队列 C ．数组 D ．链表 （5）两个矩阵sn ms B A ,相乘的时间复杂度是（ ）。 A ．O(n 2) B ．O(s 2) C ．O(msn) D ．O(mn) （6）图的广度优先搜索遍历使用的数据结构是（ ）。 A ．栈 B ．队列 C ．集合 D ．树 （7）在单链表中，每个存贮结点有两个域，即数据域和指针域，指针域指向该结点的（ ）。 A ．直接前驱 B ．直接后继 C ．开始结点 D ．终端结点 （8）在已知头指针的单链表中，要在其尾部插入一个新结点，其时间复杂度是（ ）。 A ．O(n 2) B ．O(1) C ．O(n) D ．O(log 2n) （9）在链队列中执行入队操作，（ ）。 A ．需判断队是否为空 B ．限定在链表头p 进行 C ．需判断队是否为满 D ．限定在链表尾p 进行 （10）对序列（95，83，62，70）进行冒泡排序（由小到大），第2趟排序后的结果为（ ）。 A ．（70，83，62，95） B ．（70，62，83，95）
结构化程序设计方法
结构化程序设计方法 设计方法的产生 结构化程序设计由迪克斯特拉（E.W.dijkstra）在1969年提出，是以模块化设计为中心，将待开发的软件系统划分为若干个相互独立的模块，这样使完成每一个模块的工作变单纯而明确，为设计一些较大的软件打下了良好的基础。 基本要点 1.采用自顶向下，逐步求精的程序设计方法 在需求分析，概要设计中，都采用了自顶向下，逐层细化的方法。 2.使用三种基本控制结构构造程序 任何程序都可由顺序、选择、重复三种基本控制结构构造。 (1)用顺序方式对过程分解，确定各部分的执行顺序。 (2)用选择方式对过程分解，确定某个部分的执行条件。 (3)用循环方式对过程分解，确定某个部分进行重复的开始和结束的条件。
(4)对处理过程仍然模糊的部分反复使用以上分解方法，最终可将所有细节确定下来。 3. 主程序员组的组织形式指开发程序的人员组织方式应采用由一个主程序员（负责全部技术活动）、一个后备程序员（协调、支持主程序员）和一个程序管理员（负责事务性工作，如收集、记录数据，文档资料管理等）三个为核心，再加上一些专家（如通信专家、数据库专家）、其他技术人员组成小组。 设计语言 C，FORTRAN，PASCAL，Ada，BASIC 设计方法的原则 自顶向下
程序设计时，应先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标。不要一开始就过多追求众多的细节，先从最上层总目标开始设计，逐步使问题具体化。 逐步细化 对复杂问题，应设计一些子目标作为过渡，逐步细化。 模块化设计 一个复杂问题，肯定是由若干稍简单的问题构成。模块化是把程序要解决的总目标分解为子目标，再进一步分解为具体的小目标，把每一个小目标称为一个模块。 限制使用goto语句 结构化程序设计方法的起源来自对GOTO语句的认识和争论。肯定的结论是，在块和进程的非正常出口处往往需要用GOTO语句，使用GOTO语句会使程序执行效率较高；在合成程序目标时，GOTO语句往往是有用的，如返回语句用GOTO。否定的结论是，GOTO语句是有害的，是造成程序混乱的祸根，程序的质量与GOTO语句的数量呈反比，应该在所有高级程序设计语言中取消GOTO语句。取消GOTO语句后，程序易于理解、易于排错、容易维护，容易进行正确性证明。
算法与算法描述教学设计
算法与算法描述教学设 计 公司内部档案编码：[OPPTR-OPPT28-OPPTL98-OPPNN08]
算法与算法描述教学设计 一、教学目标 （一）知识与技能 1．充分理解掌握算法的概念及其特点 2．学会用自然语言来准确地描述算法 3．认知流程图的六种基本符号，用流程图描述简单的算法 4．理解科学合理的选择和设计算法 （二）过程与方法 1．通过问题的解决，培养学生观察流程图问题、分析问题和解决问题的能力 （三）情感态度与价值观 激发学生学习算法设计的兴趣，使学生积极参与，发挥他们的主动性，激发他们的求知欲；认识计算机只是工具，合理的指挥和控制计算机来解决学习和生活中的问题。 二、内容分析
教学重点： 1. 充分理解掌握算法的概念及其特点 2. 学会用自然语言和流程图来准确地描述算法 教学难点： 学会用自然语言和流程图来准确地描述算法 三、学生分析 在必修模块“编制计算机程序解决问题”部分以及本章第一节的学习中，学生已经经历了用计算机解决问题的基本过程，对VB开发环境有所了解，这些都为本节课的学习提供了良好的基础。（学生对本节内容的学习具备一定的基础知识和学习经验） 本节课有关知识、问题与数学学科联系紧密，学生具有相关的数学基础，因此理解起来相对容易。教学中要关注全体学生，变学生的个体差异为资源，发挥同伴互助作用，共同提高教学效率。 四、教学策略 1、教学方法：讲授法、演示法、任务驱动、情境教学
2、学习方法：协作学习、自主学习 五、教学过程
六、教学反思： 本课充分发挥了学生的主观能动性，在教学中教师一般是提出问题让学生思考探究、注重实践、互动交流；另外举例生动形象，简单明了，学生学习起来兴趣浓厚，学生在轻松愉快的过程中较好的掌握了算法的概念，理解算法的设计和优劣的选择。学生初步接触编程，设计好这堂课的内容，能够激起学生学习编程的兴趣。
高中信息技术算法及程序设计
高中信息技术《算法与程序设计VB （选修）》 知识要点 相关知识点 （一）算法 1.定义 相关题解： 1算法：就是解决问题的方法和步骤。算法是程序设计的“灵魂”，算法+数据结构＝程序。 单选题 1、运用计算机程序解决实际问题时，合理的步骤是（B ）。 A 、设计算法→分析问题→编写程序→调试程序 B 、分析问题→设计算法→编写程序→调试程序 C 、分析问题→编写程序→设计算法→调试程序 D 、设计算法→编写程序→分析问题→调试程序 2．算法的描述方法： 1算法的描述：可分多种表达方法，一般用自然语言、流程图和伪代码进行描述。 2自然语言描述法：指用人们日常生活中使用的语言（本国语言），用自然语言描述符合我们的习惯，且容易理解。 3流程图描述：也称程序框图，它是算法的一种图形化表示方法。且描述算法形象、直观，更易理解。 4伪代码描述法：是介于自然语言和计算机程序语言之间的一种算法描述。是专业软件开发人员常用方法。 相关题解： 单选题 1、图形符号"在算法流程图描述中表示( B ). A 处理或运算的功能 B 输入输出操作 C D 算法的开始或结束 2、图形符号在算法流程图描述中表示( A ). A 输入输出操作 C 用来判断条件是否满足需求 D 算法的开始或结束 3、以下哪个是算法的描述方法( A ) A 流程图描述法 B 枚举法 C 顺序法 D 列表法 4、以下哪个是算法的描述方法( D ) A 顺序法 B 列表法 C 集合法 D 自然语言描述法 介于自然语言和计算机语言之间的一种算法描述是下列哪个选项（ ）
B、流程图 C、高级语言 D、VB 程序设计语言 （二）程序设计基础 （1）常用高级编程语言：BASIC、VB、Pascal、C、C++、Java 1面向对象的程序设计语言：其中的对象主要是系统设计好的对象，包括窗体等、控件等 2控件：是指工具箱中的工具在窗体中画出的、能实现一定功能的部件，如文本框，命令按钮等。 对象属性＝属性值 对象中属性可以在设计界面时通过属性窗中设置，也可以在运行时通过程序代码设置,方法如下例：给文本框“Txt123”的“Text”属性赋值为字符串“20”，代码如下 =”20”
课堂教学设计及流程图
课堂教学设计及流程图 17、《长城》 义务教育课程标准实验教科书小学语文四年级上册 《长城》第二课时教学设计 一、教学目标 知识与技能： 1、学会生字，理解新词，练习正确、流利、有感情地朗读课文； 2、理解课文内容，体会课文的思想内涵； 3、利用课文内容、网络资源，使学生感受到长城的气魄雄伟。 过程与方法： 1、培养学生自主探究、分析问题及解决问题的能力； 2、培养学生团结协作精神，自主学习的能力。 情感态度与价值观： 1、感受长城的雄伟气势和高大坚固，激发学生探究中国“世界遗产”的兴趣； 2、凭借课文的语言材料和网络的拓展阅读材料，感受中华民族的灿烂文化和古代人民的无穷智慧，激发学生的民族自豪感。 信息素养： 1、会利用网络搜索、筛选、处理和加工资源。 2、会使用论坛与同学进行交流讨论。 二、教材内容及重点、难点的分析 《长城》是人教版小学语文第七册第17课。这篇课文不但表现了长城的高大坚固与雄伟壮观，还赞美了我国古代劳动人民的勤劳、智慧与力量，抒发了作者的民族自豪感和对祖国的热爱之情。这是一篇学习观察和表达的好文章，也是培养学生的审美情趣，增强学生民族自豪感的好教材。课文重难点段落是二、三自然段。通过学习课文去体会作者的思想感情，激发学生的民族自豪感是难点，很多学生对长城的认识都是停留在感性的认识上，而长城的内涵则要深入发掘。在教学的过程中，以学校自主开发的学习网站为基础开展学习，提供丰富的资源，让学生自主学习，突破重难点。 三、学习者特征分析及分组情况 1、学习者特征分析 （1）学生经过小学阶段三年的学习，已具备一定的识字、阅读和写作能力； （2）学生思维活跃，肯动脑筋，有一定的自学能力； （3）学生信息技术能力较强，能自觉运用网络搜索收集有用的资料帮助学习；
(1)下列选项中不属于结构化程序设计方法的是
（1）下列选项中不属于结构化程序设计方法的是 A）自顶向下B）逐步求精C）模块化D）可复用 （2）下列选项中不符合良好程序设计风格的是（） A) 源程序文档化B) 数据说明的次序要规范化 C) 避免滥用GOTO语句D)模块设计要高藕合、低内聚 （3）下面描述中，符合结构化程序设计风格的是______ A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口，可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句 （4）下面概念中，不属于面向对象方法的是 ( ) A. 对象 B. 继承 C. 类 D. 过程调用 （5）结构化程序设计主要强调的是 ( ) A. 程序的规模 B. 程序的易读性 C. 程序的执行效率 D. 程序的可移植性 (6)对建立良好的程序设计风格，下面描述正确的是( ) A.程序应简单、清晰、可读性好 B. 符号名的命名要符合语法 C. 充分考虑程序的执行效率 D. 程序的注释可有可无 (7)下面对对象概念描述错误的是( ) A.任何对象都必须有继承性 B.对象是属性和方法的封装体 C.对象间的通讯靠消息传递 D.操作是对象的动态性属性 (8)算法一般都可以用哪几种控制结构组合而成( ) A.循环、分支、递归 B.顺序、循环、嵌套 C.循环、递归、选择 D.顺序、选择、循环 (9)在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送( ) A. 调用语句 B.命令 C.口令 D.消息 (10) 面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是( ) A. 模拟现实世界中不同事物之间的联系 B. 强调模拟现实世界中的算法而不强调概念 C. 使用现实世界的概念抽象地思考问题从而自然地解决问题 D. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考
算法与程序设计模块(选择题)汇总
算法与程序设计模块(选择题) 1.用流程图描述算法中表示“条件判断”的图形符号是 A. B. C. D. 答案：A 2.以下为求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，则返回③； ⑥结束 答案：A 3.在VB语言中，下列数据中合法的长整型常量是 A. 123456 B. 1234.56 C. 12345A D. A12345 答案：A 4.在VB语言中可以作为变量名的是 A. Print B. ab=cd C. 123abc D. abc_123 答案：D 5.设置TextBox的字体时，应改变TextBox的 A. Text属性 B. Font属性 C. ForeColor属性 D. Name属性 答案：B 7.代数式a ac b 24 2 对应的VB表达式是 A. sqr(b*b－4*a*c)/2*a B. sqr(b*b－4*a*c)/2/a C. sqr(b*b－4*a*c)/(2/a) D. sqr(b*b－4*a*c)/2a
答案：B 8.在VB语言中，下列正确的赋值语句是 A. I=I+1 B. I+1=I C. I*3=I D. 2I=I+1 答案：A 9.下列计算机程序设计语言中不属于高级语言的是 A. C++ B. Visual Basic C.机器语言 D. Java 答案：C 计算机程序设计语言:机器语言010*******汇编语言高级语言10.在VB语言中，下列逻辑表达式的值为"假"的是 A. #1/11/2009# > #11/15/2008# B. #1/11/2009# < #11/15/2008# C. 5 > 3 and 6 < 9 D. 5 > 3 or 6 > 9 答案：B 11.用流程图描述算法中表示“开始/结束”的图形符号是 A. B. C. D. 答案：B
天津科技大学数据结构与算法课程设计
《数据结构与算法分析》课程设计教学任务书 一、课程设计的目的 数据结构与算法课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。 学习数据结构与算法是为了将实际问题中涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。通过此次课程设计主要达到以下目的： 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 二、课程设计的基本要求 1. 独立思考，独立完成：课程设计中各任务的设计和调试要求独立完成，遇到问题可以讨论，但不可以拷贝。 2. 做好上机准备：每次上机前，要事先编制好准备调试的程序，认真想好调试步骤和有关环境的设置方法，准备好有关的文件。 3. 按照课程设计的具体要求建立功能模块，每个模块要求按照如下几个内容认真完成： a）需求分析： 在该部分中叙述，每个模块的功能要求 b）概要设计： 在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义） c）详细设计： 各个算法实现的源程序，对每个题目要有相应的源程序（可以是一组程序，每个功能模块采用不同的函数实现） 源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释 d）调试分析： 测试数据，测试输出的结果，时间复杂度分析，和每个模块设计和调试时存在问题的思考（问题是哪些，问题如何解决？），算法的改进设想 课程设计总结：（保存在word文档中）总结可以包括：课程设计过程的收获、遇到的问题、解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容 4. 实现的结果必须进行检查和演示，程序源代码和程序的说明文件必须上交，作为考核内容的一部分。（上交时每人交一份，文件夹的取名规则为：“学号姓名”，如“09201199王五”。该文件夹下至少包括：“源代码”、“课程设计报告”、“可执行文件”。由学习委员收
程序框图与算法的基本逻辑结构教案
..程序框图与算法的基本逻辑结构-教案
————————————————————————————————作者：————————————————————————————————日期：
1.1.2程序框图算法的基本逻辑结构 ——————顺序结构、条件结构 教学目标： 掌握程序框图的概念； 会用通用的图形符号表示算法， 掌握算法的三个基本逻辑结构. 掌握画程序框图的基本规则，能正确画出程序框图. 通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程；学会灵活、正确地画程序框图. 教学重点、难点： 重点：程序框图的基本概念、基本图形符号和3种基本逻辑结构. 难点：教学综合运用框图知识正确地画出程序框图 教学基本流程：复习回顾引出探求算法表达方法的必要性――程序框图―――算法的三种逻辑结构―――顺序结构―――条件结构――课堂小结 教学情景设计 一、新课引入 从1.1.1的学习中，我们了解了算法的概念和特征，即知道了“什么是算法”这节课我们来学习算法的表达问题，即解决“怎样表达算法”问题。我们已知道用自然语言可以表示算法，但太烦琐，我们有必要探求直观、准确表示方法。（S通过预习解决下面四个问题） 1.算法的含义是什么? 2.算法的5个特征. 3.算法有几种基本的结构? 4.如下图所示的几个图形在流程图中，分别代表什么框? 5、任意给定一个正实数，设计一个算法求以这个数为棱长的正方体的体积。 二、问题设计： 1. 教学程序框图的认识： ①讨论：如何形象直观的表示算法？→图形方法. 教师给出一个流程图（上面5题），学生说说理解的算法步骤. ②定义程序框图：程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形. ③基本的程序框和它们各自表示的功能： 程序框名称功能 终端框 表示一个算法的起始和结束 （起止框）
算法与程序设计教案
算法与程序设计思想 【基本信息】 【课标要求】 （一）利用计算机解决问题的基本过程 （1）结合实例，经历分析问题、确定算法、编程求解等用计算机解决问题的基本过程，认识算法和程序设计在其中的地位和作用。 （2）经历用自然语言、流程图或伪代码等方法描述算法的过程。 （4）了解程序设计语言、编辑程序、编译程序、连接程序以及程序开发环境等基本知识。 【学情分析】 高一年级的学生已具备了一定的观察、思考、分析和解决问题能力，也已有了顺序结构、分支结构、循环结构等知识的储备。因此，对于如何将解决问题的思路画成流程图已有一定的基础，但可能还不很熟练，尤其对刚学过的循环结构，教师在课堂上要注意引导。 『此处说“已有了顺序结构、分支结构、循环结构等知识的储备”，应该是指在必修部分对“计算机解决实际问题的基本过程”已有所体验与了解，或是指已学习过数学中相关模块的知识，这是本案例教学得以实施的必不可少的前提条件。』 【教学目标】 1.知识与技能： 建立求一批数据中最大值的算法设计思想，并将算法的设计思想用流程图表示出来。 2.过程与方法： 利用现实生活中比较身高的活动，以及对武术比赛中“打擂台”流程的逐步梳理，让学生学会从此类生活实际中提炼出求最大值的思想方法，即算法思想。 培养学生分析问题、解决问题的能力，让学生学会在面对问题时能梳理出解决问题的清晰思路，进而设计出解决某个特定问题的有限步骤，从而理解计算机是如何解决、处理某种问题的。 『在过程上，通过现实生活中的实例来引导学生总结“求最大值”的算法思想。过程的实现关键在于实例引用是否贴切，是否有利于学生向抽象结论的构建。本案例的实例选择是符合这一要求的。在方法上，注重培养学生分析、解决问题的一般能力，再次体验与理解应用计算机解决问题的基本过程，为后面更一步的学习打下基础，积累信心。』 3.情感态度与价值观：
数据结构与算法设计知识点
数据结构与算法设计知识点 试题类型： 本课程为考试科目（闭卷笔试），试题类型包括：概念填空题（10 %），是非判断题（10 %），单项选择题（40 %），算法填空题（10%），算法应用题（20 %)，算法设计题（10 %）。 第一章绪论 重点内容及要求： 1、了解与数据结构相关的概念（集合、数据、数据元素、数据项、关键字、元 素之间的关系等）。 数据：所有能被输入到计算机中，且能被计算机处理的符号的 集合。是计算机操作的对象的总称。是计算机处理的信息的某种特定 的符号表示形式。 数据元素：是数据（集合）中的一个“个体”，数据结构中的基本 单位，在计算机程序中通常作为一个整体来考虑和处理。 数据项：是数据结构中讨论的最小单位，数据元素可以是一个或 多个数据项的组合 关键码：也叫关键字（Key），是数据元素中能起标识作用的数 据项。 其中能起到唯一标识作用的关键码称为主关键码（简称主码）； 否则称为次关键码。通常，一个数据元素只有一个主码，但可以有多 个次码。 关系：指一个数据集合中数据元素之间的某种相关性。 数据结构：带“结构”的数据元素的集合。这里的结构指元素之 间存在的关系。 数据类型：是一个值的集合和定义在此集合上的一组操作的总
称。 2、掌握数据结构的基本概念、数据的逻辑结构（四种）和物理结构（数据元素 的表示与关系的表示、两类存储结构：顺序存储结构和链式存储结构）。 数据结构包括逻辑结构和物理结构两个层次。 数据的逻辑结构：是对数据元素之间存在的逻辑关系的一种抽象的描述，可以用一个数据元素的集合和定义在此集合上的若干关系来表示 逻辑结构有四种：线性结构、树形结构、图状结构、集合结构数据的物理结构：是其逻辑结构在计算机中的表示或实现，因此又称其为存储结构。 存储结构：顺序存储结构和链式存储结构 顺序存储结构：利用数据元素在存储器中相对位置之间的某种特定的关系来表示数据元素之间的逻辑关系； 链式存储结构：除数据元素本身外，采用附加的“指针”表示数据元素之间的逻辑关系。 3、了解算法分析的基本方法，掌握算法时间复杂度相关的概念。 算法：是为了解决某类问题而规定的一个有限长的操作序列 或处理问题的策略 一个算法必须满足以下五个重要特性：1．有穷性2．确定性3．可行性4．有输入5．有输出 设计算法时，通常还应考虑满足以下目标： 1.正确性， 2.可读性， 3.健壮性 4.高效率与低存储量需求
教学设计——算法与程序框图
程序框图 ——复习课的教学设计 会泽县实验高中张正华 如何上好高三复习课，一直以来都是每位高三毕业班的任课教师不断求索的问题。2014年高考，是云南省高中教育课程改革以来的第三次高考，考试内容因课程内容的变化而变化，那么，我们的备考过程、特别是高三复习课的形式与内容，也自然发生了改变。本课，就是在新课程改革的背景下，联系近两年的高考题所做的一次尝试。具体教学设计如下。 一、设计思想 根据本节课的特点、结合新课改的理念，我的设计思想遵循以下原则： 1、采用“问题探究式”教学法，以多媒体为辅助手段，让学生主动发现问题、分 析问题、解决问题，培养学生的探究论证、逻辑思维能力。 2、重视考纲，紧盯高考，全部例题均来自高考题和教材上的练习题、思考题及其 变式。 二、教学目标： 1，知识与技能 （1）通过复习，使学生巩固算法与程序框图的基础知识； （2）通过例题分析与练习，使学生清楚高考考什么？怎么考？ 2，过程与方法 （1）通过高考题的展示，为学生创造观察、实验、归纳、总结的机会，锻炼学生分析问题的能力； （2）通过例题分析，强化学生分类讨论的数学思想。 3，情感、态度与价值观 （1）在对实际问题的求解过程中培养学生分析问题、解决问题的能力； （2）对计算机的算法语言有一个基本的了解，明确算法的要求，认识到计算机的强大与呆板（机械），进一步提高探索、认识世界的能力。 三、教学重点、难点： 教学重点：程序框图的应用； 教学难点：条件结构和循环结构的应用。
六、学案设计： （一）基础回扣 1.程序框图的含义 程序框图又称流程图，是一种用、及文字说明来准确、直观地表示算法的图形 2、程序框图规定图形
流程图教学设计
《化学流程图习题专题复习》教学设计 沈巷中学于志敏 一、教材分析 考试手册对学生优秀水平标准提出，能综合运用适当的化学概念和原理解决目标、结构清晰的化学问题，能解释化学知识在实践中的一些应用，能有依据的解释给定化学实验过程，能有依据的陈述情境陌生的探究性任务的解决思路以及相应的解决方案。学生需要能够运用已有的知识，对获取的信息加以分析、归纳、重组，并解决一些实际的问题。初中化学流程图题是化学综合实验试题的一种常见的表现形式，对学生综合能力有一定的要求。考查的知识点主要围绕着物质的检验、推断、转化、分离和提纯等，涉及到大部分综合知识，是考查学生综合分析、表达能力的一种主要方式。 本课题围绕着常见的流程图（主要是化学工艺流程图）进行的专题复习课，选取了矿石冶炼、工业废水中金属的回收、海水的开发利用等符合初中化学知识体系的题目背景，容纳了金属、酸碱盐的知识、化学基本实验操作等多个知识块。有利于提升学生的各化学知识点的复习，注重加强各知识块间的联系，以达到化学学科内各知识点之间的融会贯通。二、学情分析 本课题放置在5月中旬，模拟考试之后，学生经过一段时间的复习，对基础知识点有了一定的把握，更需要综合的训练以便能熟练的将杂糅在一起的基础知识梳理、分析、归纳、总结。单一的知识点的复习已不能满足绝大多数学生的学习需求，学生需要实在的、有现实意义的、有些难度的课题的学习。化学知识与科技、社会生活紧密关联，学生需要对习题的背景有一定的实际的接触，近而才不会被复杂的生产背景吓到。这类题目的综合性强，要求考生既要熟知工业生产的基本原理，又要对流程图中所给出的信息进行提取、筛选，对考生的学科能力要求较高。 三、教学目标 1.知识与技能：通过以化学实际问题为背景的流程图题的分析、归纳，认识流程图组成特点， 了解解题思路，理解物质的检验、推断、转化、分离和提纯等知识的综合应 用。 2.过程与方法：通过习题分析过程中，学会提取有效信息，学会分析流程图题方法，熟练应 用基础知识综合分析化学问题，提高科学素养，体会学科知识的实用性。
数据结构与算法课程设计程序与报告
数据结构与算法课程设计报告 题目 两两相连的房间问题： 一所奇怪的房子，这所房子里有n个房间，每个房间里有一些门通向别的房间，可是这些门十分奇怪，它们只能从房间a开向房间b，也就是说，一扇从a开向b的门是不能让一个人从b房间走到a房间的。你能计算一下任意两个房间之间都互相相通吗？ 问题分析 此程序需要完成如下要求：在这所房子里，从任意一个房间开始，按照开门的方向，均能够找到一个合适的路线，使得一个人能够不重复的到达其他的每一个房间，所以，需以每一个房间都为一次起始点来走向其他的房间，以此来判断这所房子里的任意两个房间之间是否互相相通。 实现本程序需要解决以下问题： 1.如何表示每一个房间，即存储房间的信息，并且还要确定这所房子里的各个房间的位置。 2.各个房间之间的门，以及门是从哪个房间开向哪个房间的该如何表示和存储的。 3.从某一个房间开始，如何走到其他各个房间，即如何对房间进行遍历。 4.为了在遍历过程中，不重复的遍历每一个房间，该如何标记已被遍历过的房间，从而只 访问未走过的房间。 5.最后通过什么的遍历方式才能判断各个房间之间是否互相相通。 数据结构的选择和概要设计 通过对题目要求的理解，我们可以用图来表示这所房子，而房子中的各个房间就相当于图中的各个结点，由于房间的门是有方向的，一扇从a开向b的门是不能让一个人从b房间走到a 房间的，从而可知该图为有向图，那么门就相当于有向图中的弧，从一个门开向另一个门即代表有向图中弧的起始点和终止点。 对于图的存储，我采用邻接表的形式来存储，并将每一个房间进行编号，对于邻接表，则需要定义一个邻接表结点类型、邻接表表头结点类型，通过表头与结点的连接而将有向图中弧的信息存储起来。那么人从任意一个房间走向另一个房间，即相当于有向图中从一个结点按照弧的信息访问其他的结点，可以采用深度优先搜索遍历。如果从每一个结点以起始点开始一次遍历就都能访问到其他结点的话则说明有向图是连通图，即该房子里的各个房间能够互相相通。定义一个全局的整形变量flag，如果是连通图的话则flag=1，否则flag=0。
教学设计方案(后附教学流程图)
《三峡之秋》教学设计方案 一、教学内容： 《三峡之秋》是人教版小学语文第九册第四组的一篇略读课文。课文描写的是中秋这一天从早晨到夜晚三峡景色的变化，本文作者方纪按时间顺序，对同一景物的变化进行精心描绘，使人不禁陶醉于祖国的山水美景中。学习本文，既让学生受到三峡美景的熏陶，培养审美情趣，又让学生在阅读中体会文章的表达顺序，体会作者的思想感情。 二、学生分析： 由于所任教的学生大多是南方农村的孩子，平时到外地旅游的机会较少，知识面相对较窄。本文内容对于他们来说，是既陌生又好奇。但随着近几年学校、家庭中电脑的普及，很多学生已具有上网查阅学习资料的能力，对于上网查阅资料的兴趣很浓，因而，只要作适当引导，学生通过上网查阅，对三峡的景色、风土人情也会有所了解，这对于课文内容理解也会有很大的帮助。可是，如何引导学生与文本对话，让学生走进文本，发现美、感受美，在不断追寻美的过程中激发爱自然、热爱祖国的思想感情，激发他们爱生活，创造美的热情这是教学本文时的难点。 三、设计思想： 1、把课堂教学的时间和空间还给学生，为学生搭建自主探究和发现的操作平台。尊重学生的学习需求，把学习课文设计成旅游的形式，鼓励学生选择喜爱的句段学习，尊重学生在学习过程中的独特感受，鼓励学生用自己喜爱的方式展示学习收获。 2、培养学生探究性阅读和创造性阅读的能力，以文本为依托，引导学生进行个性化的阅读。 3、拓宽学习语文的渠道，注重课内与课外的紧密结合，注重信息技术与语文学科的整合，培养学生良好的信息素养，培养学生搜集信息的能力。 四、教学目标： 1、知识与技能： （1）读懂课文，品味重点词句，领略三峡秋天景物从早晨到夜晚的不同特点； （2）学习作者按时间的顺序，抓住景物的特点进行观察的方法。 （3）能有感情地朗读，通过感情朗读，感受语言美。 2、过程与方法： （1）学生根据自己的学习方式和学习爱好自主地选择学习、探究的内容，选择展示的方式，提高学习的技能和表现自我，交流表达的能力。 （2）通过小组协作学习，使学生形成合作学习的习惯和能力。 3、情感态度价值观： （1）让学生走进文本，发现美、感受美，在不断追寻美的过程中激发爱自然、热爱祖国的思想感情，激发他们爱生活，创造美的热情。 （2）让学生在探究、发现的过程中体验学习成功的喜悦。 （3）让学生在搜集学习资料的过程中养成良好的信息素养，提高收集信息、处理信息、整理信息的能力。
历年算法与程序设计学业水平考试真题带答案
一、选择题 1、流程图是描述（）的常用方式。 A、程序 B、算法 C、数据结构 D、计算规则 2、下面不属于算法描述方式的是（）。 A、自然语言 B、伪代码 C、流程图 D、机器语言 3、以下运算符中运算优先级最高的是（）。 A、+ B、^ C、>= D、* 4、某程序中三个连续语句如下： a=1 b=2 c=b+a 它属于（） A、顺序结构 B、选择结构 C、循环结构 D、以上三种都不是 5、穷举法的适用范围是（） A、一切问题 B、解的个数极多的问题 C、解的个数有限且可一一列举 D、不适合设计算法 6、在现实生活中，人工解题的过程一般分为（） A、理解分析问题→寻找解题方法→用工具计算→验证结果
B、寻找解题方法→理解分析问题→用工具计算→验证结果 C、用工具计算→验证结果→寻找解题方法→理解分析问题 D、用工具计算→验证结果→理解分析问题→寻找解题方法 7、下列关于算法的特征描述不正确的是（） A、有穷性：算法必须在有限步之内结束 B、确定性：算法的每一步必须确切的定义 C、输入：算法必须至少有一个输入 D、输出：算法必须至少有一个输出 8、下列哪一个不是用于程序设计的软件（） A、BASIC B、C语言 C、Word D、Pascal 9、下列可以作为合作变量名的是（） A、a7 B、7a C、a-3 D、8 10、编程求1+2+3+........+1000的和，该题设计最适合使用的控制结构为（）。 A、顺序结构 B、分支结构 C、循环结构 D、选择结构 11、下列步骤不属于软件开发过程的是（） A、任务分析与系统设计 B、软件的销售 C、代码编写与测试 D、软件测试与维护12．以下程序段运行时，语句k=k+1 执行的次数为（）次。
教学设计及流程图
长城》第二课时教学设计 一、教学目标 知识与技能： 1、学会生字，理解新词，练习正确、流利、有感情地朗读课文； 2、理解课文内容，体会课文的思想内涵； 3、利用课文内容、网络资源，使学生感受到长城的气魄雄伟。 过程与方法： 1、培养学生自主探究、分析问题及解决问题的能力； 2、培养学生团结协作精神，自主学习的能力。 情感态度与价值观： 1、感受长城的雄伟气势和高大坚固，激发学生探究中国“世界遗产”的兴趣； 2、凭借课文的语言材料和网络的拓展阅读材料，感受中华民族的灿烂文化和古代人民的无穷智慧，激发学生的民族自豪感。 信息素养： 1、会利用网络搜索、筛选、处理和加工资源。 2、会使用论坛与同学进行交流讨论。 二、教材内容及重点、难点的分析 《长城》是人教版小学语文第七册第17 课。这篇课文不但表现了长城的高大坚固与雄伟壮观，还赞美了我国古代劳动人民的勤劳、智慧与力量，抒发了作者的民族自豪感和对祖国的热爱之情。这是一篇学习观察和表达的好文章，也是培养
学生的审美情趣，增强学生民族自豪感的好教材。课文重难点段落是二、三自然段。通过学习课文去体会作者的思想感情，激发学生的民族自豪感是难点，很多学生对长城的认识都是停留在感性的认识上，而长城的内涵则要深入发掘。在教学的过程中，以学校自主开发的学习网站为基础开展学习，提供丰富的资源，让学生自主学习，突破重难点。 三、学习者特征分析及分组情况 1、学习者特征分析 （1）学生经过小学阶段三年的学习，已具备一定的识字、阅读和写作能力； （2）学生思维活跃，肯动脑筋，有一定的自学能力； （3）学生信息技术能力较强，能自觉运用网络搜索收集有用的资料帮助学习； （4）学生有较强的合作意识，愿意和同学进行交流。 2、学习者分组情况 分组的原则：网络环境下学生学习语文的能力、习惯和学习兴趣为分组依据。 学生根据自己能力、习惯和兴趣选择“稳健组” 、“提高组”和“拓展组”。 四、学习策略及教法设计： 本课将分层教学和网络环境下的协作知识建构结合起来，让学生可以根据自身的实际情况进入不同的组别进行学习，达到相应的学习目标，教师更多的时候是引导和点拨，扮演的是指导者的角色。同时，在