答案与评分标准
一、选择题（共7小题）
1、下面对算法描述正确的一项是：（ ）
A、算法只能用自然语言来描述 B、算法只能用图形方式来表示
C、同一问题可以有不同的算法 D、同一问题的算法不同，结果必然不同
2、算法框图中表示判断的是（ ）
A、 B、
C、 D、
考点：算法的特点。
专题：常规题型。
分析：根据算法框图中表示判断的是菱形框，故选择菱形框，得到结果．
解答：解：∵在算法框图中，表示判断的是菱形，
故选B．
点评：本题考查算法的特点，本题解题的关键是知道几种不同的几何图形所表示的意义，才能正确选择．
3、算法：
第一步．输人a，b，c，d．
第二步．m=a
第三步，若b＜m．则m=b．
第四步．若c＜m．则m=c．
第五步．若d＜m．则m=d．
第六步．输出m．
上述算法的功能是（ ）
A、输出a，b，c，d中的最大值 B、输出a，b，c，d中的最小值
C、输出a，b，c，d由小到大排序 D、输出a，b，c，d由大到小排序
考点：算法的特点。
专题：规律型。
分析：逐步分析算法图中的各框语句的功能，第三步条件结构是比较a，b的大小，并将a，b中的较小值保存在变量m中，第四步条件结构是比较a，c的大小，并将a，c中的较小值保存在变量m中，故变量m的值最终为a，b，c中的最小值．由此不难推断程序的功能．
解答：解：逐步分析框图中的各框语句的功能，
第三步条件结构是比较a，b的大小，
并将a，b中的较小值保存在变量m中，
第四步条件结构是比较a，c的大小，
并将a，c中的较小值保存在变量m中，
故变量m的值最终为a，b，c中的最小值．
由此程序的功能为求a，b，c三个数的最小数．
故选B
点评：算法是新课程中的新增加的内容，也必然是新高考中的一个热点，应高度重视．要判断程序的功能就要对程序的流程图（伪代码）逐步进行分析，分析出各变量值的变化情况，特别是输出变量值的变化情况，就不难得到正确的答案．
4、下列关于基本的逻辑结构说法正确的是（ ）
A、一个算法一定含有顺序结构 B、一个算法一定含有选择结构
C、一个算法一定含有循环结构 D、以上都不对
考点：算法的特点；算法的概念。
专题：阅读型。
分析：根据算法中三种逻辑结构的定义，顺序结构是最基本的结构，每个算法一定包含顺序结构；选择结构是算法中出现分类讨论时使用的逻辑结构，循环结构一定包含一个选择结构；分析四个答案，即可得到结论．
解答：解：算法有三种逻辑结构
最基本的是顺序结构
一个算法一定包含有顺序结构
故选A
点评：本题考查的知识点是算法的概念及算法的特点，是对概念的直接考查，属基础题，熟练掌握相关概念是解答本题的关键．
5、算法的三种基本结构是（ ）
A、顺序结构、条件结构、循环结构 B、顺序结构、流程结构、循环结构
C、顺序结构、分支结构、流程结构 D、流程结构、循环结构、分支结构
6、已知计算机中的某些存储器有如下特性：若存储器中原有数据个数为m个，则从存储器中取出n个数据后，此存储器中的数据个数为m﹣n个；若存储器中原有数据为m个，则将n个数据存入存储器后，此存储器中的数据个数为m+n个．现已知计算机中A、B、C三个存储器中的数据个数均为0，计算机有如下操作：
第一次运算：在每个存储器中都存入个数相同且个数不小于2的数据；
第二次运算：从A存储器中取出2个数据，将这2个数据存入B存储器中；
第三次运算：从C存储器中取出1个数据，将这1个数据存入B存储器中；
第四次运算：从B存储器中取出A存储器中个数相同的数据，将取出的数据存入A存储器，则这时存储器B中的数据个数是（ ）
A、8 B、7
C、6 D、5
考点：算法的特点。
专题：操作型。
分析：设第一次运算时，在每个存储器中存入的数据为N个，根据存储器的特性，我们可以将每次运算后，各个存储器中数据的个数列表分析其变化情况，易得到正确的答案．
解答：解：A B C
运算前 0 0 0
第一次 N N N
第二次 N﹣2 N+2 N
第三次 N﹣2 N+3 N﹣1
第四次 2（N﹣2） （N+3）﹣（N﹣2） N﹣1
故第四次运算结束后，B存储器的存放数据的个数为：（N+3）﹣（N﹣2）=5
故答案为：5
点评：本题与写程序运行结果的题比较类似，我们要根据题目中已知条件的要求，对参与运算的数据进行分析，如果参与运算的数据比较多，我们也可以利用表格对数据进行管理．
7、四位二进制数能表示的最大十进制数是（ ）
A、4 B、15
C、64 D、127
考点：算法的特点。
分析：先将满足条件的二进制数表示出来，根据二进制与十进制的转换方法计算即可
解答：解：1111（2）=1×23+1×22+1×21+1×20
=8+4+2+1
=15．
故选B
点评：二进制转换为十进制的方法是依次累加各位数字上的数×该数位的权重
二、填空题（共4小题）
8、运算速度快是计算机一个很重要的特点，而算法好坏的一个重要标志是 运算次数 ．
考点：算法的特点。
专题：常规题型。
分析：本题考查的算法的特点，牢固掌握基本概念是解答本题的关键．
解答：解：根据算法的特点，我们判断一个算法好坏通常需要考虑如下几个方面：简单，快速，高效，节省资源，可广泛应用，高兼容性．为了提高计算机的运算速度快的特点，算法的好坏主要体现在单位时间里运算的次数．
故答案为：运算次数
点评：算法有如下特点：（1）确定性，算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当模棱两可．（2）有穷性，一个算法的步骤序列是有限的，它应在有限步操作之后停止，而不能是无限的．（3）顺序性与正确性，算法从初始步骤开始，分为若干个明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能解决问题．（4）不唯一性，求解某问题的解法不一定是唯一的，对于一个问题可以有不同的算法．（5）普遍性，很多具体的问题，都可设计合理的算法去解决．根据上述特点，我们判断一个算法好坏通常需要考虑如下几个方面：简单，快速，高效，节省资源，可广泛应用，高兼容性．为了提高计算机的运算速度快的特点，算法的好坏主要体现在单位时间里运算的次数．
9、计算机的程序设计语言很多，但各种程序语言都包含下列基本的算法语句： 输入语句 ， 输出语句 ， 赋值语句 ， 条件语句 ， 循环语句 ．
考点：算法的特点。
专题：计算题。
分析：本题考查计算机程序设计语言都包含的基本算法语句，按照教材内容直接填写即可．
解答：解：计算机的程序设计语言很多，
但各种程序语言都包含下列基本的算法语句：
输入语句，输出语句，赋值语句，条件语句，循环语句．
故答案为：输入语句，输出语句，赋值语句，条件语句，循环语句．
点评：本题考查计算机程序设计语言都包含的基本算法语句，是基础题．要求以教材为本，熟练掌握教材内容．
10、下面给出了解决问题的算法：
S1 输入x
S2 若x≤1则执行S3，否则执行S4
S3 使y=2x﹣3
S4 使y=x2﹣3x+3
S5 输出y
当输入的值为 3 时，输入值与输出值相等．
考点：算法的特点。
专题：阅读型。
分析：分析程序中各变量、各语句的作用，再根据流程图所示的顺序，可知：该程序的作用是计算并输出分段函数的函数值，结合函数值即可解．
解答：解：分析程序中各变量、各语句的作用，
再根据流程图所示的顺序，可知：
该程序的作用是计算并输出分段函数的函数值．
当输入的值为x时，输入值与输出值相等，
当x＞1时，若x2﹣3x+3=x，则x=3或x=1（舍去），
当x≤1时，若2x﹣3=x，则x=3（舍去）
故答案为3．
点评：算法是新课程中的新增加的内容，也必然是新高考中的一个热点，应高度重视．程序填空也是重要的考试题型，这种题考试的重点有：①分支的条件②循环的条件③变量的赋值④变量的输出．
11、定义A*B，B*C，C*D，D*A的运算分别对应下图中的（1）、（2）、（3）、（4），那么下图中的（A）、（B）所对应的运算结果可能是 ② ．
①B*D，A*D；②B*D，A*C；③B*C，A*D；④C*D，A*D．
考点：算法的特点。
专题：阅读型。
分析：本题考查的是归纳推理的应用，方法是根据已知图象与运算的关系，进行必要的分析归纳，找出规律，猜想未知的图象与运算的关系．
解答：解：通过观察可知：
A表示“|”，
B表示“□”，
C表示“﹣”，
D表示“”，
图中的A、B所对应的运算结果可能是B*D，A*C
故答案为：②．
点评：归纳推理的一般步骤是：（1）通过观察个别情况发现某些相同性质；（2）从已知的相同性质中推出一个明确表达的一般性命题（猜想），属于创新题．
三、解答题（共1小题）
12、任意给定一个正整数n，设计出判断n是否为质数的一个算法．
算法的特点
一、选择题（共7小题）
1、下面对算法描述正确的一项是：（ ）
A、算法只能用自然语言来描述
B、算法只能用图形方式来表示
C、同一问题可以有不同的算法
D、同一问题的算法不同，结果必然不同
2、算法框图中表示判断的是（ ）
A、 B、
C、 D、
3、算法：
第一步．输人a，b，c，d．
第二步．m=a
第三步，若b＜m．则m=b．
第四步．若c＜m．则m=c．
第五步．若d＜m．则m=d．
第六步．输出m．
上述算法的功能是（ ）
A、输出a，b，c，d中的最大值
B、输出a，b，c，d中的最小值
C、输出a，b，c，d由小到大排序
D、输出a，b，c，d由大到小排序
4、下列关于基本的逻辑结构说法正确的是（ ）
A、一个算法一定含有顺序结构
B、一个算法一定含有选择结构
C、一个算法一定含有循环结构
D、以上都不对
5、算法的三种基本结构是（ ）
A、顺序结构、条件结构、循环结构
B、顺序结构、流程结构、循环结构
C、顺序结构、分支结构、流程结构
D、流程结构、循环结构、分支结构
6、已知计算机中的某些存储器有如下特性：若存储器中原有数据个数为m个，则从存储器中取出n个数据后，此存储器中的数据个数为m﹣n个；若存储器中原有数据为m个，则将n个数据存入存储器后，此存储器中的数据个数为m+n个．现已知计算机中A、B、C三个存储器中的数据个数均为0，计算机有如下操作：
第一次运算：在每个存储器中都存入个数相同且个数不小于2的数据；
第二次运算：从A存储器中取出2个数据，将这2个数据存入B存储器中；
第三次运算：从C存储器中取出1个数据，将这1个数据存入B存储器中；
第四次运算：从B存储器中取出A存储器中个数相同的数据，将取出的数据存入A存储器，则这时存储器B中的数据个数是（ ）
A、8 B、7
C、6 D、5
7、四位二进制数能表示的最大十进制数是（ ）
A、4 B、15
C、64 D、127
二、填空题（共4小题）
8、运算速度快是计算机一个很重要的特点，而算法好坏的一个重要标志是 _________ ．
9、计算机的程序设计语言很多，但各种程序语言都包含下列基本的算法语句： _________ ， _________ ， _________ ， _________ ， _________ ．
10、下面给出了解决问题的算法：
S1 输入x
S2 若x≤1则执行S3，否则执行S4
S3 使y=2x﹣3
S4 使y=x2﹣3x+3
S5 输出y
当输入的值为 _________ 时，输入值与输出值相等．
11、定义A*B，B*C，C*D，D*A的运算分别对应下图中的（1）、（2）、（3）、（4），那么下图中的（A）、（B）所对应的运算结果可能是 _________ ．
①B*D，A*D；②B*D，A*C；③B*C，A*D；④C*D，A*D．
三、解答题（共1小题）
12、任意给定一个正整数n，设计出判断n是否为质数的一个算法．
