《程序设计A》课程实验报告.docx

《程序设计A》课程实验报告
作业名称
综合编程实验II
成绩

类型
实践型
学时
3
专业班级
学号姓名

【题目】
•回文串判断
编写函数名为is_Palindrome的函数，该函数须能够判断字符串是否 为回文。(回文串即形如“DCBABCD”形式的字符串，该字符串无论从 左读还是从右读，所读的顺序是-•样的)。
•测试变量作用域
变量作用域指的是变量的有效范围，定义在函数内部的变量拥有一个 局部作用域，定义在函数外的拥有全局作用域。局部变量只能在其被声 明的函数内部访问，而全局变量可以在整个程序范围内访问。当内部作 用域想修改外部作用域的变量时可以使用关键字global,如果要修改 嵌套作用域中的变量那么需要nonlocal关键字。
def scope_test ():
def do_local ():
spam = ”我是局部变量”def do_nonlocal():
nonlocal spamspam = ”我不是局部变量，也不是全局变量”
def do_global():
global spamspam = ”我是全局变鼠”
spam = ”原来的值”do_local ()
print (*局部变量赋值后：',spam)do_nonlocal()
print (1 nonlocal 变量赋值后：',spam)do_global()
print ('全局变量赋值后：，，spam)
scope_test()
print ('全局变量：，,spam)
运行以上代码，并对运行结果进行分析：
•快速排序
快速排序是一种非常高效的排序算法，采用“分而治之”的思 想，其原理是，对于给定的记录，选择一个基准数，通过一趟排序后， 将原序列分为两局部，使得前面的比后面的小，然后再依次对前后进行 拆分进行快速排序，递归该过程，直到序列中所有记录均有序。请自定 义函数quicksort ()函数实现快速排序。注意：参数列表应包含待排 序列表、起始索引和终止索引三个参数。
【要求】
• **前提交，过时不予补交！
•需要将详细解答过程以文字或截图方式展示！
•提交后在平台上查看并确认是否提交成功！
•假设发现抄袭现象，双方均以0分处理！ 【代码及结果分析】