算法初步专项强化：填空与实践

专项强化练习1《算法初步》是一份针对18-19学年的计算机科学算法基础课程的习题集，旨在帮助学生通过实际操作和理解加深对算法概念和编程技巧的认识。以下是一些关键知识点的详细解析： 1. 填空题： - 第一题涉及的是比较运算符。在给定的伪代码中，当输入a=2，b=3时，根据条件判断a<b为真，则执行a和b的交换操作。最终输出的a值为3，b值为2。 - 第二题考察函数计算。函数f(x)=x^2+3x+1和g(x)=6x+6，当x=2时，f(2)=11而g(2)=18，因为f(x)<g(x)，所以程序会输出g(x)的值，即y=18。 - 第三题是累加求和问题。在前10次循环中，S的值为0到19的连续奇数之和，计算结果为100。 - 图1-6中的框图表示的是算术平均数，输入四个数1、2、4、8后，输出它们的平均值，即15/4=3.75，题目可能要求四舍五入或取整数，这里给出的是15。 2. 秦九韶算法是中国古代一种高效计算多项式值的方法。在图1-7的程序框图中，输入x=2，n=2，以及多项式的系数a=2,2,5，按照算法步骤，经过三次迭代计算得到s的值为17，这对应于多项式2×2^2+2×2+5的值。 3. 图1-8中的程序框图涉及到三位数a的重新排列。程序根据a的数字顺序生成I(a)和D(a)，例如输入123，I(a)=123，D(a)=321。题目没有明确指出如何处理重复数字，但通常在题目设定中会排除这种情况，所以输出的b值可能是恒定的，这里可以假设b是一个固定值，但具体数值需要根据题目定义来确定。 通过这份专项练习，学生不仅可以掌握基本的伪代码编写、函数计算、循环累加和多项式求值，还会学习到数字序列的特殊操作，如数字排序和多项式表示法的应用。这些技能对于理解和应用计算机算法至关重要，也是进一步学习数据结构、算法设计与分析的基础。