2018华师大计算机系机试：基础算法与分形绘制 LOGO语言程序

在2018年华东师范大学计算机系的复试上机考试中，考生需要完成两个问题。第一个问题是关于基础的代数计算，要求设计一个程序来处理简单的1位数与1位数运算的表达式，如加法、减法、乘法和除法。这个问题考察了考生的算术能力和基本的编程逻辑，确保表达式中的0不会作为除数，考生需根据给定的输入样例如"1+1"和"3*4"，输出相应的计算结果。 第二个问题则更偏向于图形编程和数学概念的理解，特别是分形理论的应用。分形是一类具有自相似性的几何形状，如科赫曲线，它能在不同尺度上展现出相似的结构。考生需要编写一段LOGO语言程序，该语言通过指令如"FD"（前进）和"LT"（左转）来绘制科赫曲线。具体任务是根据输入的图形阶数n（0<n<10），输出绘制相应阶数科赫曲线部分的代码。例如，对于阶数为1的科赫曲线，输出应包括一系列的"FD"和"LD"（右转）指令，如SampleOutput1所示。对于阶数更高的曲线，需要根据科赫曲线的构造规则递归地进行缩放和旋转操作。 这个问题不仅测试了编程技能，还涉及了数学的美学和抽象思维，因为分形的生成需要理解和应用递归和重复模式。考生需要理解并运用这些概念来编写出既能满足题目要求，又能展示分形特性的程序。 整个题目旨在评估考生对基本算法、算术运算以及计算机图形学基础知识的掌握程度，同时也体现了教育者在培养未来科技人才时对创新思维和理论实践相结合的重视。