高考专题复习专题一 用流程图表示算法
专题一用流程图表示算法
【考纲标准】
考试内容考试要求
1.算法的基本概念 b
2.算法的常用表示方法 b
3.顺序、选择、循环三种控制结构 b
1．(2019·6月浙江学考)十进制数转换为二进制数的算法流程图如图所示，当输入十进制数63时，该流程图中循环体执行的次数为()
A．4 B．5
C．6 D．7
解析本题考核的知识点是算法和算法的表示。X的初值63，进入循环后，他的值依次为31，15，7，3，1，0。当x的值为0时，不再循环，因此循环次数为6。
答案 C
2．(2019·4月浙江选考)某算法的部分流程图如图所示。执行这部分流程后，输
出c，s 的值分别是()
A．8，10 B．10，14
C．12，6 D．12，24
解析本题考查流程图。第 1 次：c＝4，s＝4。第 2 次：c＝6，s＝4。第 3 次：c＝10，s＝14。
答案 B
3．(2018·11月浙江选考)某算法的部分流程图如图所示。执行这部分流程，分别输入35、50、60，则输出值依次为()
A．10, 3 B．10, 4
C．7, 10, 4 D．10, 12，3
解析流程图中有两个输出，一个是变量r 满足7 条件7 答案 B 4．(2018·4月浙江选考)某算法部分流程图如图所示。执行这部分流程，依次输入12、－5、29、18、7，则输出值是() A．12 B．－5 C．29 D．7 解析考查流程图的执行过程。流程图实现的功能是求输入数据中的最大值，即29。 答案 C 5．(2017·11月浙江高考)某算法的部分流程图如下图所示。执行这部分流程，输出a，b的值分别是() A．5，8 B．4，8 C．5，11 D．4，11 答案 C 6．(2018·6月浙江学考)某算法的部分流程图如图所示，以下说法正确的是() A．该流程执行后，变量k的值是－1 B．该流程执行后，变量a的值是16 C．该流程用于计算并输出1＋8－16的值 D．该流程完整执行1次，“a<32？”共执行了3次 解析 a＜32？s k a 初值 1 1 8 True 9 0 16 True 9 1 32 False 答案 D 7．(2017·4月浙江选考)某算法的部分流程图如图所示。执行这部分流程，依次输入3，4，－1，则输出s的值是() A．－2 B．－1 C．0 D．1 解析本题考查流程图的识读。本算法为循环结构，变量a的值依次为3，4，－1，变量s的值依次为0，3，－1，变量k的值依次为1，－1，1。根据流程图 写结果，一般按流程顺序跟踪各变量值的变化求得结果，或从流程中发现规律推算出结果。 答案 B 一、算法的三种控制结构 1．顺序结构 顺序结构是按照次序从上往下依次执行，每条语句必须而且只能执行一次。2．选择结构 选择结构又称分支结构。执行过程根据条件判断选择不同分支执行。 3．循环结构 循环结构首先对某个条件进行判断，如果不成立则直接执行循环体外的第一条指令，如果条件成立则执行循环体内的指令，然后再次判断条件是否成立，如果条件成立再次执行循环体内的指令，直至条件不成立跳出循环体为止。 三种基本结构流程示意图如下图所示。 二、流程图的识读 流程图是算法的常用表示方法，识读流程图的本质是理解算法，一般先从整体把握流程图的基本结构，再根据流程顺序跟踪变量值的变化。对于循环结构，可能由于循环次数较多，有时需要根据算法规律推算结果，应熟悉计数、累加、累乘等简单算法的特点。 【例1】(2020·1月浙江选考)某算法的部分流程图如图所示。执行这部分流程，若输入a的值为22，则输出b的值为() A.0 B.1 C.2 D.16 解析本题考查流程图相关知识。第一次循环结束a＝6，b＝8。第二次循环结束a＝6，b＝4。第三次循环结束a＝2，b＝2。 答案 C 【例2】该流程图如下图所示。 经检查，该算法违背了算法的有穷性特征，下列修改方法中，可以改正该错误的是() A．将①处改为i←0 B．将②处改为s≥0 C．将③处改为i←i－2 D．将④处改为s←s－i 解析该流程图为循环结构，累加算法。根据题干内容“违背了算法的有穷性特征”，着重观察控制循环次数的变量值的变化情况。该算法中变量i初值为100，每次循环增加2，始终不会满足退出循环的条件i≥0，根据待选项判断，按A、B、D的修改方法修改后仍然是无限死循环，只有选项C符合要求。 答案 C 1．关于算法的描述，下列选项中正确的是() A．算法本身就是一种程序设计语言 B．对于同一个问题，只有同一个算法 C．算法必须在有限步骤内实现 D．算法可以使用自然语言、伪代码、流程图等多种不同的方法来描述 答案 C 2．某算法的部分流程图如图所示。执行这部分流程，则输出n和s的值是() A．8，11 B．8，30 C．32，43 D．25，47 解析从图中可以看出，n的值依次为0，2，8，32。s的值依次为1，3，11，43。当s的值为43时，条件不成立，退出循环。 答案 C 3．某算法的部分流程图如图所示，执行这部分流程后，变量a，b的值分别是() A．8 3 B．118 C．1911 D．3019 解析从图中可以看出，当条件不成立时进入循环，因此循环条件为a<＝11？a 的值依次为3，8，11，19。b的值依次为5，3，8，11。当a的值为19时，条 件不成立，退出循环。 答案 C 4．某算法的部分流程图如图所示，执行这部分流程后，变量x和Flag的值分别是() A．2，True B．3，True C．2，False D．3，False 解析本题考查流程图的阅读。x＝1时，x mod 2＝1，1＞0成立，执行循环体后x＝2，flag＝false；x＝2时，x mod 2＝0，0＞0不成立，退出循环。所以选项C正确。 答案 C 5．某算法流程图如下图所示。 执行该流程，下列说法不正确的是() A．求每次n的个位数t B．条件n>0？等效于n<>0? C．语句n>0？被执行了5次 D．该算法是输出二进制数n对应的十进制数 解析该算法为循环结构。变量t的值依次为1，1，0，1，变量s的值依次为1，3，3，7。n的值依次为1011，101，10，1，0。循环体被执行了5次。 答案 D 6．某算法部分流程图如图所示。 执行这部分流程后，输出变量s和变量i的值分别为() A．216 B．4 4 C．80 D．8 4 解析该算法为循环结构。变量s的值依次为1，2，4，8，变量i的值依次为32，16，4，0。循环体被执行了3次。 答案 C 7．求[0，100]之间所有偶数之和s的算法流程图如图所示： 为了实现此算法，图中判断框①和处理框②处可填入的是() A．①x≤100？②x←x＋2 B．①x≤100？②x←x＋1 C．①x≥100？②x←x＋2 D．①x≥100？②x←x＋1 答案 A 8．某算法的部分流程图如图所示。 下列说法正确的是() A．该流程执行后，变量n的值是21 B．该算法是求m的逆序数 C．将循环条件改为“m≥0？”，同样也能得到答案 D．该流程完整执行1次，“m>0？”共执行了3次 解析从图中可以看出，m的值依次为8，7，6，0。n的值依次为0，8，87，876。为原来的逆序数，循环条件改为“m≥0？”，成为死循环。 答案 B 9．某算法的部分流程图如图所示。 执行该流程图，下列说法正确的是() A．输出s 的值是49 B．语句“k←k＋2”被执行了14次 C．语句“s>30”被执行了7次 D．该算法是求表达式1＋3＋5＋7＋9＋11＋13的值 解析该算法为循环结构。变量s的值依次为1，4，9，16，25，36，变量k的值依次为1，3，5，7，9，11，13。因此s>30判断了5次，循环体被执行了5次。 答案 D 10．某算法的部分流程图如图所示。 执行这部分流程，输入5。流程执行结束，下列说法不正确 ．．．的是() A．i的值为5 B．s的值为6 C．语句i←i＋1被执行了5次 D．条件i≤n与not n>i相当 解析i的值要超出终值，s是对1＋2＋0＋1＋2＝6，语句i←i＋1在循环体内部，被执行了5次。 答案 A 11．某算法部分流程图如图所示，执行这部分流程，则输出m，n，i的值依次为() A．3147 B．0207 C．015 6 D．3157 解析本题主要考查流程图的执行。该流程图为循环结构。执行过程如下表所示。 i<＝6？m mod i＝0？m n i 初始值432 0 2 True True 216 2 3 True True 72 5 4 True True 18 9 5 True False 6 True True 3 15 7 False 答案 D 12．某算法部分流程图如图所示。执行这部分流程，依次输入12、10、2、18、7、20、19、－1，则输出值是() A．1920 B．2019 C．27 D．7 2 解析本题主要考查流程图的阅读能力。该流程图为循环结构，变量m1存储输入数中的最大数，m2存储输入数据中的第二大数，执行过程如下表所示。 x x<>－1？x>m1？m2 m1 x>m2？ 12 True True 0 12 10 True False 10 True 2 True False False 18 True True 12 18 7 True False False 20 True True 18 20 19 True False 19 True －1 False 答案 B 13．某算法的部分流程图如图所示： 执行该流程图，输入128，该流程图执行结束后，则下列表述正确的是() A．变量f的值为True B．变量t的值为12 C．该算法只能用流程图进行描述 D．虚线框处的流程图执行模式为循环结构 解析本题主要考查流程图的阅读能力。该流程图为循环结构，执行过程如下表所示。 t>0 And f＝ m s t c s>300 f True？ 初始值0 0 128 0 初值True True 8 512 12 1 True False False 图执行模式为选择结构。 答案 B 14．某算法部分流程图如图所示。执行这部分流程，依次输入1、－6、11、14、13、0，则输出值依次是() A．11，13，2 B．1，11，13，3 C．11，14，13，3 D．1，11，14，13，4 解析本题主要考查流程图的阅读能力。该流程图为循环结构，执行过程如下表所示。 a a<>0？a>10 And a mod 2＝ 1？ c 输出 1 True False －6 True False 11 True True 1 11 14 True False 13 True True 2 13 0 False 2 答案 A 15．某算法的部分流程图如图所示。执行这部分流程后，输出sum，i的值分别是() A．55，5 B．55，6 C．29，5 D．29，6 解析本题主要考查流程图的阅读能力。该流程图为循环结构，执行过程如下表所示。 i<＝5？r r>＝4 And r<＝ 16？ sum i 初始值 1 0 1 True 1 False 2 True 2 True 4 3 True 9 True 13 4 True 16 True 29 5 True 25 False 6 False 答案 D 16．某算法的部分流程图如图所示。执行这部分流程，则输出x的值是() A．50 B．55 C．60 D．65 解析本题主要考查流程图的阅读能力。该流程图为循环结构，执行过程如下表所示。 a>b？x a b 初始值43 4 3 True 50 5 0 True 55 5 5 False 答案 B 17．某流程图如图所示。执行该算法，下面说法正确的是() A．语句“s＝s＋3*i”共执行了6次 B．程序运行结束后输出s、i 的值分别为63，7 C．程序运行结束后输出s、i 的值分别为63，6 D．语句s≤63被执行了4次 解析本题主要考查算法流程图的阅读。流程图的执行过程如下表所示。 S<＝63？s i 初始化 3 2 True 9 3 True 18 4 True 30 5 True 45 6 True 63 7 True 84 8 False 语句“s＝s＋3*i”共执行了s、i 的值分别为84，8。语句s≤63被执行了7次。 答案 A 18．某算法的部分流程图如图所示。输入10，执行这部分流程，输出值为() A．6 B．4 C．5 D．1 解析本题主要考查算法流程图的阅读。该流程图的执行过程如下表所示。 n＝1？n Mod 2＝0？n c 初始值10 False True 5 1 False False 16 2 False True 8 3 False True 4 4 False True 2 5 答案 A 高中信息技术《算法与程序设计》试题 一、单选题（每小题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 《算法与程序设计》考前模拟题 1、下列选项中不是字符串常量的是 ( D ) A、”ab” B、”你好” C、”2006” D、1235 2、以下不属于算法基本特征的是（ D）。 A、可执行性 B、确定性 C、有穷性 D、无限性 3、流程图是描述（B）的常用方式。 A、程序 B、算法 C、数据结构 D、计算规则 4、以下运算符中运算优先级最高的是（ D ） A、＋ B、－ C、>= D、* 5、结构化程序设计由顺序结构，选择结构和循环结构三种基本结构组成，其中某程序中 三个连续语句如下： a=1 b=2 c=b+a 它属于（A） A、顺序结构 B、选择结构 C、循环结构 D、其他三种都不是 6、在现实生活中，人工解题的过程一般分为：（ A ） A、理解分析问题->寻找解题方法->用工具计算->验证结果 B、寻找解题方法->理解分析问题->用工具计算->验证结果 C、用工具计算->验证结果->寻找解题方法->理解分析问题 D、用工具计算->验证结果->理解分析问题->寻找解题方法 7、一位同学想编程解决“韩信点兵”的问题，他制定的如下工作过程中，最恰当的是（C） A、设计算法，编写程序，提出问题，运行程序，得到答案 B、分析问题，编写程序，设计算法，运行程序，得到答案 C、分析问题，设计算法，编写程序，运行程序，得到答案 D、设计算法，提出问题，编写程序，运行程序，得到答案 8、一位爱好程序设计的同学，想通过程序设计解决“鸡兔同笼”的问题，他制定的如下工作过程中，更恰当的是（A）。 A、提出问题、设计算法、编写程序、得到答案 B、提出问题、编写程序、运行程序、得到答案 C、编写程序、设计算法、调试程序、得到答案 D、设计程序、提出问题、编写程序、运行程序 9、下列关于算法的特征描述不正确的是（C） A、有穷性：算法必须在有限步之内结束 B、确定性：算法的每一步必须有确切的含义 C、输入：算法必须至少有一个输入 D、输出：算法必须至少有一个输出 10．下面关于算法的说法错误的是（ B ）。 A．算法必须有输出B．算法就是程序 C．算法不一定有输入D．算法必须在有限步执行后能结束 11、下列哪一个不是用于程序设计的软件（C） A、BASIC B、C语言 C、Word D、Pascal 12、下列可以作为合法变量名的是（A） A、a7 B、7a C、a-3 D、8 13、流程图中表示判断框的是（B）。 Ａ、矩形框Ｂ、菱形框Ｃ、圆形框Ｄ、椭圆形框 14、由“上车—掏钱—投币”所描述的问题是（A）。 Ａ、无人售票车投币过程Ｂ、乘公交车过程Ｃ、上车过程Ｄ、下车过程 15、下列给出的赋值语句中正确的是（C）。 一、选择题 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 执行的次数为（）次。 k=-10 do k=k+1 loop while（until）k=0 A. 9 B. 10 C. 11 D. 12 13．已知x=6, y=5, 则以下运算结果为True 的是（） A．Not(x>y) B. (x<5)or(y>6) C. (x>=6)And(y>=5) D. Not(x>4) 14．模块化程序设计方法反映了结构化程序设计的（）基本思想。 A、自顶向下，逐步求精 B、面向对象 C、自定义函数、过程 D、可视化编程 15、一位同学想编程解决“韩信点兵”的问题，他制定的如下工作过程中，最恰当的是（） A、设计算法，编写程序，提出问题，运行程序，得到答案 高中信息技术《算法与程序设计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” 《算法与程序设计》试题 学校：_____________ 班级：____________ 学号：____________ 姓名：____________ 一、单选题（每小题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 算法与程序设计模块(选择题) 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 算法和流程图 一、学习目的和学习内容 学习各种软件的使用——>让运算机按照我们的意图去完成一件事——>编程序（软件）给别人用； 国际信息学（运算机）奥林匹克竞赛——全国中学生信息学奥赛——江苏省中学生信息学奥赛； 竞赛的内容确实是编程竞赛；这也是我们的学习目的和内容； 运算机程序设计语言：人类语言——>用程序设计语言（如Pascal语言）表示——>再翻译成机器语言； 二、运算机解决问题的步骤 做任何一件事都要有一定的的步骤，如求1+2+3+4+5+6+7+8+9+10； 运算机解题步骤：分析问题 ——>确定解决问题的方法和步骤（即算法） ——>选择一种运算机语言，依照算法编写运算机程序 ——>让运算机执行那个程序获得结果 三、算法的概念 1、为解决某一个问题而采取的方法和步骤，称为算法。或者说算法是解决一个问题的方法的精确描述。 如：已知半径，运算圆的面积的算法。 算法读入半径R的值——>运算圆的面积S=π*R*R——>输出圆的面积S。 注意：算法不一定唯独，如求1+2+3+4+5+6+7+8+9+10的算法。 2、算法的特点： ①有穷性：必须在执行了有穷个运算步骤后终止； ②确定性：每一个步骤必须是精确的、无二义性的； ③可行性：能够用运算机解决、能在有限步、有限时刻内完成； ④有输入： ⑤有输出： 四、算法举例 例一：交换两个大小相同的杯子中的液体（A水、B酒）。 算法1： 1、再找一个大小与A相同的空杯子C； 2、A——>C； 3、B——>A； 4、C——>B；终止。 或（B——>C、A——>B、C——>A） 算法2： 1、再找两个空杯子C和D； 2、A——>C、B——>D； 3、C——>B、D——>A；终止。 高一第二学期《算法与程序设计》学分认定试题 学校：_____________ 班级：____________ 学号：____________ 姓名：____________ 一、单选题（每小题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、 D、 8、求Mid(“ABCDEFG”,3,2)的结果是（） A、“ABC” B、“CD” C、“ABCDEF” D、“BCD” 9、表达式A+B+C 算法与程序设计思想 【基本信息】 【课标要求】 （一）利用计算机解决问题的基本过程 （1）结合实例，经历分析问题、确定算法、编程求解等用计算机解决问题的基本过程，认识算法和程序设计在其中的地位和作用。 （2）经历用自然语言、流程图或伪代码等方法描述算法的过程。 （4）了解程序设计语言、编辑程序、编译程序、连接程序以及程序开发环境等基本知识。 【学情分析】 高一年级的学生已具备了一定的观察、思考、分析和解决问题能力，也已有了顺序结构、分支结构、循环结构等知识的储备。因此，对于如何将解决问题的思路画成流程图已有一定的基础，但可能还不很熟练，尤其对刚学过的循环结构，教师在课堂上要注意引导。 『此处说“已有了顺序结构、分支结构、循环结构等知识的储备”，应该是指在必修部分对“计算机解决实际问题的基本过程”已有所体验与了解，或是指已学习过数学中相关模块的知识，这是本案例教学得以实施的必不可少的前提条件。』 【教学目标】 1.知识与技能： 建立求一批数据中最大值的算法设计思想，并将算法的设计思想用流程图表示出来。 2.过程与方法： 利用现实生活中比较身高的活动，以及对武术比赛中“打擂台”流程的逐步梳理，让学生学会从此类生活实际中提炼出求最大值的思想方法，即算法思想。 培养学生分析问题、解决问题的能力，让学生学会在面对问题时能梳理出解决问题的清晰思路，进而设计出解决某个特定问题的有限步骤，从而理解计算机是如何解决、处理某种问题的。 『在过程上，通过现实生活中的实例来引导学生总结“求最大值”的算法思想。过程的实现关键在于实例引用是否贴切，是否有利于学生向抽象结论的构建。本案例的实例选择是符合这一要求的。在方法上，注重培养学生分析、解决问题的一般能力，再次体验与理解应用计算机解决问题的基本过程，为后面更一步的学习打下基础，积累信心。』 3.情感态度与价值观： 一、综合处理题 1、两倍- https://www.360docs.net/doc/9112229266.html,/problem?id=2807 Description 给定2到15个不同的正整数，你的任务是计算这些数里面有多少个数对满足：数对中一个数是另一个数的两倍。 比如给定1 4 3 2 9 7 18 22，得到的答案是3，因为2是1的两倍，4是2个两倍，18是9的两倍。 Input 输入包括多组测试数据。每组数据包括一行，给出2到15个两两不同且小于100的正整数。每一行最后一个数是0，表示这一行的结束后，这个数不属于那2到15个给定的正整数。输入的最后一行只包括一个整数-1,这行表示输入数据的结束，不用进行处理。 Output 对每组输入数据，输出一行，给出有多少个数对满足其中一个数是另一个数的两倍。 Sample Input 1 4 3 2 9 7 18 22 0 2 4 8 10 0 7 5 11 13 1 3 0 -1 Sample Output 3 2 2、谁拿了最多奖学金 - https://www.360docs.net/doc/9112229266.html,/problem?id=2715 Description 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得； 2) 五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得； 3) 成绩优秀奖，每人2000元，期末平均成绩高于90分（>90）的学生均可获得； 4) 西部奖学金，每人1000元，期末平均成绩高于85分（>85）的西部省份学生均可获得； 5) 班级贡献奖，每人850元，班级评议成绩高于80分（>80）的学生干部均可获得； 2020年高中信息技术《算法与程序设计》 试题精品版 新课标高中信息技术《算法与程序设计》试题一、单选题（每小题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 程序算法描述流程图 程序算法描述流程图 算法的方法 递推法 递推是序列计算机中的一种常用算法。它是按照一定的规律来计算序列中的每个项，通常是通过计算机前面的一些项来得出序列中的指定项的值。其思想是把一个复杂的庞大的计算过程转化为简单过程的多次重复，该算法利用了计算机速度快和不知疲倦的机器特点。 递归法 程序调用自身的编程技巧称为递归(recursion)。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。递归的能力在于用有限的语句来定义对象的无限集合。一般来说，递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时，递归前进;当边界条件满足时，递归返回。 注意： (1) 递归就是在过程或函数里调用自身; (2) 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。 穷举法 穷举法，或称为暴力破解法，其基本思路是：对于要解决的问题，列举出它的所有可能的情况，逐个判断有哪些是符合问题所要求的条件，从而得到问题的解。它也常用于对于密码的破译，即将密码进行逐个推算直到找出真正的密码为止。例如一个 已知是四位并且全部由数字组成的密码，其可能共有10000种组合，因此最多尝试10000次就能找到正确的密码。理论上利用这种方法可以破解任何一种密码，问题只在于如何缩短试误时间。因此有些人运用计算机来增加效率，有些人辅以字典来缩小密码组合的范围。 贪心算法 贪心算法是一种对某些求最优解问题的更简单、更迅速的设计技术。 用贪心法设计算法的特点是一步一步地进行，常以当前情况为基础根据某个优化测度作最优选择，而不考虑各种可能的整体情况，它省去了为找最优解要穷尽所有可能而必须耗费的大量时间，它采用自顶向下,以迭代的方法做出相继的贪心选择,每做一次贪心选择就将所求问题简化为一个规模更小的子问题, 通过每一步贪心选择,可得到问题的一个最优解，虽然每一步上都要保证能获得局部最优解，但由此产生的全局解有时不一定是最优的，所以贪婪法不要回溯。 贪婪算法是一种改进了的分级处理方法，其核心是根据题意选取一种量度标准，然后将这多个输入排成这种量度标准所要求的顺序，按这种顺序一次输入一个量，如果这个输入和当前已构成在这种量度意义下的部分最佳解加在一起不能产生一个可行解，则不把此输入加到这部分解中。这种能够得到某种量度意义下最优解的分级处理方法称为贪婪算法。 对于一个给定的问题，往往可能有好几种量度标准。初看起来，这些量度标准似乎都是可取的，但实际上，用其中的大多数量度标准作贪婪处理所得到该量度意义下的最优解并不是问题的最优解，而是次优解。因此，选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。 一般情况下，要选出最优量度标准并不是一件容易的事，但对某问题能选择出最优量度标准后，用贪婪算法求解则特别有效。 标准程序流程图的符号及使用约定 一,引言 程序流程图(Progran flowchart)作为一种算法表达工具,早已为工国计算机工作者和广大计算机用户十分熟悉和普通使用.然而它的一个明显缺点在于缺乏统一的规范化符号表示和严格的使用规则.最近,国家标准局批准的国家标准(GB1525-89)<<信息处理--数据流程图,程序流程图,系统流程图,程序网络图和系统资源图的文件编制符号及约定>>为我们推荐了一套标准化符号和使用约定.由于该标准是与国际标准化组织公布的标准ISO5807--85 Information processing--Documentation symbols and comventions for data,program and system flowcharts,program network charts and system resources charts是一致的,这里将其中程序流程图部分摘录出来,并做了一些解释,供读者参考. 根据这一标准画出的程序流程图我们称为标准流程图. 二,符号 程序流程图表示了程序的操作顺序.它应包括: (1)指明实际处理操作的处理符号,包括根据逻辑条件确定要执行的路径的符号. (2)指明控制流的流线符号. (3)便于读写程序流程图的特殊符号. 以下给出标准流程图所用的符号及其简要说明,请参看图1. 图1 标准程序流程图符号 1.数据---- 平行四边形表示数据,其中可注明数据名,来源,用途或其它的文字说明.此符号并不限定数据的媒体. 2.处理---- 矩形表示各种处理功能.例如,执行一个或一组特定的操作,从而使信息的值,信息形世或所在位置发生变化,或是确定对某一流向的选择.矩形内可注明处理名或其简工功能. 3.特定处理---- 带有双纵边线的矩形表示已命名的特定处理.该处理为在另外地方已得到详细说明的一个操作或一组操作,便如子例行程序,模块.矩形内可注明特定处理名或其简要功能. 4.准备---- 六边形符号表示准备.它表示修改一条指令或一组指令以影响随后的活动.例如,设置开关,修改变址寄存器,初始化例行程序. 5.判断----- 菱形表示判断或开关.菱形内可注明判断的条件.它只有一个入口,但可以有若干个可供选择的出口,在对符号内定义折条件求值后,有一个且仅有一个出口被激活.求值结果可在表示出口路径的流线附近写出. 6.循环界限---- 循环界限为去上角矩形表示年界限和去下角矩形的下界限构成,分别表示循环的开始和循环的结束. 算法与程序设计练习（一）算法描述部分班级座号姓名 1. 用自然语言描述一下解决以下问题的算 法：将一杯橙汁和一杯可乐互换所盛放的杯 子。 (1) 橙汁倒入空杯； (2) 可乐倒入刚空出的杯子； (3) 橙汁倒入刚倒出可乐的杯子。 2. 用流程图的方法描述一下求一元二次方 程 ax2+bx+c=0 （其中a≠0 ）的实数解的 算法。 3. 用流程图描述如何交换两个变量中的数 据。 4. 《孙子算经》中记载了一个有趣的 “鸡 兔同笼” 问题。书中是这样叙述的：“今有鸡兔同笼，上有三十五头，下有九十四足，问鸡兔各几何？”这四句话的意思是：有若干只鸡兔同在一个笼子里，从上面数，有 35 个头；从下面数，有 94 只脚。求笼中各有几只鸡和兔？请用流程图描述计算鸡兔各有多少的算法。 5. 用流程图表示如下问题的算法：由键盘输入两个整数 a 、 b，输出其中较大的数。 6. 按要求完成下面的流程图：由键盘输入一个任意值作为 n，求1到 n 的累加值。 7. 画出下面问题的算法流程图： 铁路托运行李，从甲地到乙地，按规定，每张客票托运行李不超过50 千克时，每千克1.3 元，如超过50 千克，超过的部分按每千克1.8 元计算。假设行李重量为W 千克，运费为F 元。计算机如何自动计算出每件行李应付的运费呢？ 算法与程序设计练习（二）VB基础知识部分 一．下列那些符号不能作为VB的标志符？并指出为何不能作为VB的标志符 1)XYZ 2)Ture 3)False 4)1abc 5)A[7] 6)Y_1 7)IntA 8)b-2 9)a.3 10)"comp" 二．下列哪些为变量，哪些为常量？若是常量，指出是什么类型的常量？ 1)name 2) "name" 3)False 4)ff 5)"11/16/99" 6)cj 7) "120" 8)n 9)12.345 10)#11/16/99# 三．选择题 1．以下关于变量类型说明符的使用中正确的是（） 1 概率流程图的数学计算 授课对象：高二 授课内容：算法流程图、排列组合、统计 一、知识回顾 算法流程图的组成元素、画法、代码、秦九韶算法 例1 任意给定一个大于1的整数n，试设计一个程序或步骤对n是否为质数做出判定。 例2 用二分法设计一个求议程x2–2=0的近似根的算法。 已知x=4,y=2,画出计算w=3x+4y的值的程序框图。 解：程序框如下图所示： 2 4和2分别是x和y的值 分类加法计数原理、分步乘法计数原理 分类加法计数原理，是什么？怎么用？ 核心：每法皆可完成，方法可分类 分步乘法计数原理，是什么？怎么用？ 核心：每法皆分步，每步皆未完 排列 排头与非排头 二、课堂讲解 1.排列组合 组合的定义，组合数公式 例：从10个不同颜色的球里面选2个，有多少种情况 二者的区别与关系 2.统计学 简单随机抽样 （1）简单随机抽样要求被抽取的样本的总体个数N是有限的。 （2）简单随机样本数n小于等于样本总体的个数N。 （3）简单随机样本是从总体中逐个抽取的。 （4）简单随机抽样是一种不放回的抽样。 （5）简单随机抽样的每个个体入样的可能性均为n/N。 为了了解全校240名学生的身高情况，从中抽取40名学生进行测量，下列说法正确的是 A．总体是240 B、个体是每一个学生 C、样本是40名学生 D、样本容量是40 分层抽样 （1）分层需遵循不重复、不遗漏的原则。 （2）抽取比例由每层个体占总体的比例确定。 （3）各层抽样按简单随机抽样进行。 某高中共有900人，其中高一年级300人，高二年级200人，高三年级400人，现采 用分层抽样抽取容量为45的样本，那么高一、高二、高三各年级抽取的人数分别为 A.15,5,25 B.15,15,15 C.10,5,30 D15,10,20 某中学高一年级有学生600人，高二年级有学生450人，高三年级有学生750人，每 个学生被抽到的可能性均为0.2,若该校取一个容量为n的样本，则n= 。 系统抽样 下列抽样中不是系统抽样的是（） A、从标有1~15号的15号的15个小球中任选3个作为样本，按从小号到 大号排序，随机确定起点i,以后为i+5, i+10(超过15则从1再数起)号入样 B工厂生产的产品，用传关带将产品送入包装车间前，检验人员从传送带上每隔五分钟抽一件产品检验 C、搞某一市场调查，规定在商场门口随机抽一个人进行询问，直到调查到事先规定 的调查人数为止 D、电影院调查观众的某一指标，通知每排（每排人数相等）座位号为14的观众留下 来座谈 从忆编号为1～50的50枚最新研制的某种型号的导弹中随机抽取5枚来进行发射实验， 若采用每部分选取的号码间隔一样的系统抽样方法，则所选取5枚导弹的编号可能是 A．5，10，15，20，25 B、3，13，23，33，43 C．1，2，3，4，5 D、2，4，6，16，32 统计图表：条形图，折线图，饼图，茎叶图 频率分布直方图 为了了解高一学生的体能情况,某校抽取部分学 生进行一分钟跳绳次数次测试，将所得数据整理 后，画出频率分布直方图(如图)，图中从左到右 各小长方形面积之比为2：4：17：15：9：3， 第二小组频数为12. (1)第二小组的频率是多少？样本容量是多 少？ (2)若次数在110以上（含110次）为达标，试 估计该学校全体高一学生的达标率是多 少？ 46．关于下面流程图功能的描述正确的是：( ) A．输入一个数，若其大于0则输出该数，若其小于0则输出该数的相反数 B．输入一个数，若其小于或等于0则输出该数的相反数 C．输入一个数，输出其绝对值 D．以上答案都正确 47．鸡、兔共笼问题，有腿共60条，问鸡、兔各有多少只？下面鸡和兔只数最合理的范围是( ) (范围确定了循环的起始值和终止值) A．鸡：1到28，兔：1到14 B．鸡：2到28，兔：1到14 C．鸡：1到28，兔：2到14 D．鸡：2到28，兔：2到14 48. 在程序中需要将两个变量的值交换，以下四段流程图中，( )不能完成将变量X、Y的值互相交换。A．B．C．D． 49. 使用计算机解题的步骤，以下描述正确的是：( )。 A．正确理解题意→设计正确算法→寻找解题方法→编写程序→调试运行 B．正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行 C．正确理解题意→寻找解题方法→设计正确算法→调试运行→编写程序 D．正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行 50. 算法的特征是：有穷性、( )、能行性、有0个或多个输入和有一个或多个输出。 A．稳定性B．确定性C．正常性D．快速性 51. 可以用多种不同的方法来描述一个算法，算法的描述可以用：( ) A．流程图、分支和循环B．顺序、流程图和自然语言 C．流程图、自然语言和伪代码D．顺序、分支和循环 52. 算法中通常需要三种不同的执行流程，即：( ) A．连续模式、分支模式和循环模式B．顺序模式、结构模式和循环模式 C．结构模式、分支模式和循环模式D．顺序模式、分支模式和循环模式 53. 流程图是一种描述算法的方法，其中最基本、最常用的成分有：( ) A．处理框、矩形框、连接框、流程线和开始、结束符 B．菱形框、判断框、连接框、流程线和开始、结束符 C．处理框、判断框、连接框、圆形框和开始、结束符 D．处理框、判断框、连接框、流程线和开始、结束符 54. 算法的描述可以用自然语言，下面说法中正确的是：( ) A．所谓自然语言描述算法就是用人类语言加上数学符号，来描述算法 B．用自然语言描述算法有时存在“二义性” C．自然语言用来描述分支、循环不是很方便 D．以上说法都错误 55.关于程序中的变量，下面说法中错误的是：( )。 A．一旦将数据存入某变量，读取变量中的值，不会改变变量的内容 B．一旦将数据存入某变量，以后就不能将新的数据存入该变量 C．一旦将数据存入某变量，以后可以将新的数据存入该变量 D．一旦将数据存入某变量，只要不把新的数据存入，变量的内容不会改变 56. 程序通常需要三种不同的控制结构，即：顺序结构、分支结构和循环结构，下面说法正确的是：( ) A．一个程序只能包含一种结构 B．一个程序最多可以包含两种结构 C．一个程序可以包含以上三种结构中的任意组合 D．一个程序必须包含以上三种结构 57. 采用盲目的搜索方法，在搜索结果的过程中，把各种可能的情况都考虑到，并对所得的结果逐一进行判断，过滤掉那些不合要求的，保留那些合乎要求的结果，这种方法叫做( ) A．递推法B．枚举法C．选择法D．解析法 VB程序填空题 高中信息技术《算法与程序设计》期末测试题 考试方式：笔试考试时间：40分钟满分：100分 一、单项选择（每小题2分，共10题） 1、假如我们在编写程序的时候需要定义一个变量，应该采用下列哪个说明符？（ B ） A.const B.dim C.open D.input 2、下列逻辑运算结果为"true"的是（ C ） A.flase or not true B.flase and not true C.true or not true D.true and not true 3、在Visual Basic代码中，将多个语句合并在一行上的并行符是（ B ） A. 撇号（'） B. 冒号（：） C. 感叹号（！） D. 问号（?） 4、下列运算结果中，值最大的是（ C ）〖/表示除,\表示整除,mod表示求余数〗 A.3\4 B.3/4 C.4 mod 3 D.3 mod 4 5、穷举法的适用范围是（ C） A.一切问题 B.解的个数极多的问题 C.解的个数有限且可一一列举 D.不适合设计算法 6、编程求1+2+3+……+1000的和，最合适使用的控制结构为( C) A.顺序结构 B.分支结构 C.循环结构 D.选择结构 7、下列关于算法的特征描述不正确的是（ C） A.有穷性：算法必须在有限步之内结束 B.确定性：算法的每一步必须有确切的含义 C.输入：算法必须至少有一个输入 D.输出：算法必须至少有一个输出 8、在VB中，要想单击按钮“结束”时结束程序，可在该按钮的（ D ）事件过程中输入代码“End”。 A.Change B.KeyPress C.DblClick D.Click 9、在VB编程中，我们使用函数与过程是为了（A） A.使程序模块化 B.使程序易于阅读 C.提高程序运行速度 D.便于系统的编译 10、下列关于人类和计算机解决实际问题说法错误的是（ D ） A.人类计算速度慢而计算机快。 B.人类大脑存贮的信息量小而计算机大。 C.人类精确度一般而计算机很精确。 D.人类可以完成任务、得出结果而计算机不能。 二、判断正误（每小题2分，共10题） 1、算法有五大特征，其中包括输入和输出这两种，意思就是说一个算法必须要有输入，也必须要有输出。 ( × ) 2、执行Do…Loop While语句时，不管条件真假，首先会无条件地执行一次循环。（√） 3、运行程序时，程序中的每一条语句至少运行一次。（×） 4、结构化程序设计方法是一种面向过程的设计思想，它把程序定义为“数据结构+算法”。（√） 5、VB中的“数据”和数学课中的“数据”实际上是一样的。( × ) 6、当我们编写好程序后想调试运行程序，可以在VB可视化环境中主菜单上选择“运行” /“启动”选项或按F5键。( √ ) 华东师范大学2013年～2014第二学期 算法与程序设计基础期中测验（B卷） （本试卷答卷时间为90分钟） 特别注意： 1.试卷提交前请不要关机或重启动，也不要将试题所在目录移往他处。 2.答题结果必须保存在试题下发目录或子目录下（默认为"c:\test\"），提交时双击试题下发目录下的submit.bat文件，根据提示输入学号和姓名（中间无空格）提交答卷。 一、程序改错（每小题15分，共30分） 1. 请在Python3.3环境下打开试题下发目录（如c:\test\文件夹）中的bug1.py 程序文件，按以下要求进行修改，使程序能正确运行并输出结果。 (1)该程序根据输入的正整数n，计算1至n的累计和。 (2)程序运行过程与结果类似如下所示 修改后的程序请另存为ans11d-学号-姓名.py（与原文件在同一目录下）。 2. 请在Python 3.3环境下打开试题下发目录（如c:\test\文件夹）中的bug2.py 程序文件，按以下要求进行修改，使程序能正确运行并输出结果。 (1)该程序根据输入的三个整数，判断输出最大值。 (2)程序运行结果类似如下所示： 修改后的程序请另存为ans12d-学号-姓名.py（与原文件在同一目录下）。 二、程序填空（每小题5分，共35分） 1. 请在Python3.3环境下打开试题下发目录（如c:\test\文件夹）中的fillblank.py程序源文件，按下列要求对文件中的下划线进行填空（用填空内容代替下划线），调试并运行，完成下列功能： 读取文本文件address.txt，抽取其中的用户名和对应的Email用户名，写入到文本文件name.txt（20分）。 address.txt的部分内容为： 结果文件name.txt的内容应该为： 修改后的程序请另存为ans21d-学号-姓名.py（与原文件在同一目录下）。 2.根据输入的曾是输出三角形(17分)。高中信息技术《算法与程序设计》试题
《算法与程序设计》考前模拟题1
历年算法与程序设计学业水平考试真题(带答案)
高中信息技术算法及程序设计
《算法与程序设计》试题带答案
算法与程序设计模块(选择题)汇总
算法和流程图
算法与程序设计试题带答案
算法与程序设计教案
《ACM算法与程序设计》期末问题集
最新高中信息技术《算法与程序设计》试题精品版
程序算法描述流程图.doc
非常实用的流程图符号及说明.doc
算法与程序设计练习(一)算法描述部分
算法流程图、排列组合、统计
算法与程序设计复习整理
高中信息技术《算法与程序设计》期末测试题
华东师范大学算法与程序设计考试试题