知识点:
1,在循环链表中,只要指出表中任何一个结点的位置,就可以从它出发不重复地访问到表中其他所有的结点。
单向链表只有从头指针开始,沿各结点的指针扫描链表中的所有结点。
双向链表从任何一一个结点位置出发就可以访问到表中其他所有结点,但会出现重复访问。
二叉链表从根结点开始可以访问树中所有结点,但是从其他结点位置出发,只能访问到它后面的结点,无法访问前面的结点。
2,带链的栈是具有栈属性的链表。链表的存储单元是不连续的,由于是不连续的存储空间,所以指针将不会有规律地连续变化top=bottom=NULL时, 为栈空;当top=bottom且不等于NULL时,栈中存在一个元素,其他情况无法判断。
3,在Python中,有特殊含义的符号:+、- 、/、%、**、//、==、!=、<>、>、<、>=、<=、=、+=、-=、*=、/=、, %=、**=、 //=.、&、|、~ <<.、>>、&=、|=、^=、~=。
4,Python语言执行速度没有采用编译方式的语言执行快,因为Python语言是一种高级通用脚本编程语言,是通过解释方式执行的(解释是将源代码逐条转换成目标代码同时逐条运行目标代码的过程)。
5,round(x,d)函数是指对x四舍五入,保留d位小数,无参数d则返回四舍五入的整数值。
6,chr(x)函数返回Unicode编码x对应的单字符,ord(x)函数返回单字符x表示的Unicode编码
7,Python中循环包括两种:遍历循环和无限循环。遍历循环使用保留字for依次提取遍历结构各元素进行处理;
无限循环使用保留字while根据判断条件执行程序。
8,一维数据由对等关系的有序或无序数据构成, 采用线性方式组织,二维数据,也称表格数据,由关联关系数据构成,采用二维表格方式组织;高维数据由键值对类型的数据构成,采用对象方式组织。
9,CSV文件以英文逗号分隔元素
10,time库的time.time()函数以数字形式返回当前系统时间(返回的是当前时间的时间戳,是一个浮点数,以秒为单位)
11,pip的download子命令可以下载第三方库的安装包,但并不安装; pip uninstall <第三方库名>用于卸载- -个已经安装的第三方库; pip install <第三方库名>用于安装第三方库; pip search <第三方库名>用于联网搜索库名或摘要中的关键字。
12,random.choice(K)用于从序列的元素中随机挑选一 个元素; random shuffle(k)用于将序列的所有元素随机排序; random. getrandbits(k)用于生成一个k比特长度随机整数; random. sample()用于随机地从指定列表中提取出N个不同的元素。
13, redis-py是 数据存储方向的第三方库; Django是Web开发方向的第三方库; NLTK是自然语言处理方向的第三方库;Luminoth是计算机视觉方向的第三方库。
操作题:
1,获得用户输入的一个数字,对该数字以30字符宽度,十六进制,居中输出,字母小写,多余字符采用双引号填充
代码:
s = input()
print("{:\"^30x}".format(eval(s)))
2,获得用户输入的一个数字,其中数字字符(0到9)用对应的中文字符“〇一二三四五六七八九”替换,输出替换后的结果
代码:
n = input()
s = "〇一二三四五六七八九"
for c in '0123456789':n = n.replace(c,s[eval(c)])
print(n)
3,获得用户输入的以逗号分隔的三个数字,记为a,b,c,以a为起始数值,b为前后相邻的比值,c为数列长度,产生一个等比数列,将这个数量以逗号分隔的形式输出,最后一个元素输出后无逗号。
代码:
a,b,c = [eval(x) for x in input().split(',')]
ls = []
for i in range(c):ls.append(str(a*(b ** i)))
print(",".join(ls))
4,使用turtle库的turtle fd( )函数和turtle lft(函数绘制一个边长为200像素的正方形及一个紧挨四个顶点的圆形
代码:
import turtle
turtle.pensize(2)
for i in range(4):turtle.fd(200)turtle.left(90)
turtle.left(-45)
turtle.circle(100*pow(2,0.5))
5,获得用户的非数字输入,如果输入中存在数字,则要求用户重新输入,直至满足条件为止,并输出用户输入字符的个数。
代码:
while True:s = input("请输入不带数字的文本:")for i in range(10):if str(i) in s:breakelse:break
print(len(s))