D

[考点] 程序设计
[解析] 结构化程序设计的三种基本控制结构是顺序、循环和选择。顺序结构中执行过程是按顺序从第一条语句执行到最后一条语句。循环结构中通常都有一个起循环计数作用的变量，这个变量的取值一般都包含在执行或终止循环的条件中。选择(条件)结构是根据不同的条件判断来决定程序执行走向的结构。

D

[考点] 程序设计
[解析] 算法可以看作是由有限的步骤组成的用来解决问题的具体过程，实质上反映的是解决问题的思路。算法的描述可分多种表达方法，一般用自然语言、流程图、伪代码、计算机语言进行描述。程序和算法可以是一对多的关系，也可以是一对一的关系。算法是程序的核心。

A

[考点] 程序设计
[解析] 有穷性是指一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。可行性是指算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果。显然选项A中“每一步的完成时间无限制”的说法是错误的。

B

[考点] 程序设计
[解析] 利用计算机程序解决问题的基本过程有五步，分别是分析问题、设计算法、编写程序、调试运行、检测结果。

C

[考点] 程序设计
[解析] 顺序结构、选择(条件)结构、循环结构是结构化程序设计的三种基本结构。程序可以包含一种或者几种结构，无须同时包含这三种结构。由于goto语句可以灵活跳转，如果不加限制，会破坏结构化设计风格，其次，goto语句经常带来错误或隐患。它可能跳过了某些对象的构造、变量的初始化和重要的计算等语句。Goto语句的使用会使程序容易发生错误并且也不易阅读，所以应避免使用。由三种基本结构构成的程序几乎能解决大部分问题，包括大规模的问题。

C

[考点] 程序设计
[解析] 算法是解决问题的步骤，执行的语言是步骤书写的规范、语法规则和标准的集合，通过高级语言和机器语言都可以实现。

B

[考点] 程序设计
[解析] 此结构图中含有一个判断框，算法执行到此判断给定的条件时，会选择不同的执行框(A框、B框)。无论r=0条件是否成立，只能执行A框或B框，不可能同时执行A框和B框，也不可能既不执行A框，也不执行B框，所以其逻辑结构是条件(选择)结构。

D

[考点] 程序设计
[解析] 线性结构是一个有序数据元素的集合。常用的线性结构有线性表、栈、队列、双队列、数组和串。常见的非线性结构有二维数组、多维数组、广义表、树和图。

B

[考点] 程序设计
[解析] 顺序结构中执行过程是按顺序从第一条语句执行到最后一条语句。循环结构中通常都有一个起循环计数作用的变量，这个变量的取值一般都包含在执行或终止循环的条件中。条件结构是根据不同的条件判断来决定程序执行走向的结构。顺序结构是任何一个算法都离不开的基本结构，所以说法①正确；条件结构中不一定包含循环结构，所以说法②错误；循环结构中一定包含条件结构，所以说法③正确；算法是指按照一定规则解决某一类问题的明确和有限的步骤，所以说法④错误。

B

[考点] 程序设计
[解析] 条件结构也叫选择结构，是指在算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构。循环结构中通常都有一个起循环计数作用的变量，这个变量的取值一般都包含在执行或终止循环的条件中。此题中“如果是好的则剥去皮后放到碗里，如果是坏的就扔掉”需要采用条件结构，“重复以上过程直到剥完所有的毛豆”需要采用循环结构，一个算法中一定包含顺序结构，故选B。

A

[考点] 程序设计
[解析] 算法的描述可分多种表达方法，一般用自然语言、流程图和伪代码进行描述。E-R图则提供了表示实体类型、属性和联系的方法，用来描述现实世界的概念模型。

A

[考点] 程序设计
[解析] 程序框图即流程图是表述算法的语言之一。判断框具有两个退出点。除判断框外，大多数程序框图中的程序框只有一个进入点和一个退出点。

C

[考点] 程序设计
[解析] 循环结构是指在程序中需要反复执行某个功能而设置的一种程序结构。根据题目中“调用该程序段画50个圆”所以应采用循环结构。

B

[考点] 程序设计
[解析] 此算法将a赋值于m，然后与b，c，d作比较，把最小的记为m，最后输出m，所以该算法表示的是求出a，b，c，d中最小值，故选B。

A

[考点] 程序设计
[解析] 算法有三种逻辑结构，其中最基本的是顺序结构。一个算法一定包含有顺序结构。

C

[考点] 程序设计
[解析] 选项A违背了有穷性的原则。选项B中，对于一个算法来说，程序框图是不唯一的，可以有多种形式。选项D中，除判断框外，大多数程序框图中的程序框只有一个进入点和一个退出点。

C

[考点] 程序设计
[解析] 在数据结构中，从逻辑上可以将其分为线性结构(线性表、栈和队列)和非线性结构(二维数组，多维数组，广义表、树、图)。

A

[考点] 程序设计
[解析] 数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。

D

[考点] 程序设计
[解析] 算法分析是指对一个算法的运行时间和占用空间做定量的分析，计算相应的数量级。分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。

C

[考点] 程序设计
[解析] 选择结构就是根据选择条件，判断条件成立情况，选择某一条路径中的指令执行。故选C。

C

[考点] 程序设计
[解析] 算法可以理解为按照要求设计好的有限的确切的计算序列，并且这样的步骤和序列可以解决一类问题。它的一个特点是有穷性，是指算法必须能在执行有限个步骤之后终止。S=1+2+3+…不能通过有限的步骤完成，故选C。

B

[考点] 程序设计
[解析] 任何一个算法都有开始和结束，因而程序框图必须有起止框；输入框和输出框可以放在程序框图中任何需要输入，输出的位置，但必须放在起止框之间；判断框内的条件不是唯一的。因此只有①③正确。

C

[考点] 程序设计
[解析] C选项中要判断x是大于等于0还是小于0，才能求其绝对值，必须用到选择结构。

D

[考点] 程序设计
[解析] A、B、C选项中均不对变量进行讨论，只有D中由于Δ(b²-4ac)的正负不确定，需要讨论，因此需要条件结构。

C

[考点] 程序设计
[解析] 条件结构是处理对于一些条件的判断，算法的流程根据条件是否成立有不同的流向，所以包含条件结构的是②③。

B

[考点] 程序设计
[解析] 由程序框图可知a，b，c中的最大数用变量x表示并输出，第一个判断框是判断x与b的大小，因此第二个判断框一定是判断x与c的大小，并将最大数赋给变量x，故第二个判断框应填入“c＞x?”或“x＜c?”。故选B。

D

[考点] 程序设计
[解析] ①为循环变量初始化，必须先赋值才能有效控制循环，不可省略。故选D。

D

[考点] 程序设计
[解析] 程序运行过程中k，S的对应值如下表：

k			10				9				8
S			1				11				20

   可知，k的值为10，9时条件成立，k的值为8时条件不成立，故选D。

C

[考点] 程序设计
[解析] 因为，并由程序框图中知i的初值为1，终值为10，步长为1，故经过10次循环才能算出的值，所以i≤10时应不满足条件，继续循环，i＞10时满足条件，退出循环体，故选C。

C

[考点] 程序设计
[解析] 若输入a=1，执行程序框图，第一次循环，a=2a+3，i=1；第二次循环。a=2(2a+3)+3，i=2。由题意，若输出结果为2，则2(2a+3)+3＞13成立，解得a＞1。同时2a+3≤13，解得a≤5。故选C。

D

[考点] 程序设计
[解析] 赋值语句N=N+1的意义是将N的原值加1再赋给N，即N的值增加1。

D

[考点] 程序设计
[解析] 该程序的运行过程：输入2，3；A=2；x=3；y=2。输出3，2。

A

[考点] 程序设计
[解析] 已知伪代码的功能是求分段函数的函数值，故修改后内应填x＜1。

D

[考点] 程序设计
[解析] 输出为偶数，则“”内应填“n=n+2”；要求输出的n满足3ⁿ-2ⁿ＞1000，且是判断条件不满足时输出，则“”内应填“A≤1000?”。故选D。

D

[考点] 程序设计
[解析] 从最小值进行验证，即从N=2开始验证。
   第1次循环，S=0+100=100，，i=2；
   第2次循环，S=0+100+(-10)=90，，i=3；
   此时S=90＜91。满足条件，程序需在i=3时跳出循环，即N=2为满足条件的最小值，故选D。

C

[考点] 程序设计
[解析] 当n=1时，，b=4，满足进行循环的条件；
   当n=2时，，b=8，满足进行循环的条件；
   当n=3时，，b=16，满足进行循环的条件；
   当n=4时，，b=32，不满足进行循环的条件，输出b，故选C。

A

[考点] 程序设计
[解析] 本题考查程序框图的意义。依题意，执行第一次循环时，K=2，S=2×1+2=4；执行第二次循环时，K=3，S=2×4+3=11；执行第三次循环时，K=4，S=2×11+4=26；执行第四次循环时，K=5，S=2×26+5=57，此时输出S的值，故选A。

D

[考点] 程序设计
[解析] 由流程图可知，D为正确选项，故选D。

B

[考点] 程序设计
[解析] ①为顺序结构，②为选择结构，③④为循环结构，故选B。

C

[考点] 程序设计
[解析] 假设初始值x=1，y=2，经过语句“T=x”后，T=1，x=1，y=2；再经过语句“x=x*y”后，T=1，x=2，y=2；经过语句“y=T-x”后，T=1，x=2，y=-1，没有实现值的互相交换，故选C。