一、选择题

1、算法的空间复杂度是指算法在执行过程中所需要的内存空间。

2、结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句。

3、字典中的“键”可以是整数或者字符串，但也可以是函数、元组、类等任意不可变类型。

4、Python运算符%不仅可以用来求余数，还可以用来格式化字符串。字符串方法replace()用来替换字符串中指定字符或子字符串的所有重复出现，每次只能替换一个字符或字符串，把指定的字符串参数作为一个整体对待。该方法并不修改原字符串，而是返回一个新字符串。

5、异常处理结构中的finally块中的代码仍然有可能出错从而再次引发异常；在异常处理结构中，无论是否发生异常，finally子句中的代码总是会执行的。

6、rename()：给文件重命名；getwd()：得到当前工作目录，即当前Python脚本工作的目录路径；rmdir()：删除目录；split()：按给出的分隔符分隔字符串，返回的是列表类型。

7、在Python语言中，二位列表对象输出为CSV格式文件采用遍历循环和字符串的join()方法相结合。split()方法一般在将文件中的数据转化为列表时使用。

8、TinyDB是一个微型的面向文档的数据库，audiolazy是Python的数字信号处理包，Pattern是Python的网络信息挖掘模块。

9、函数super()需要两个实参，分别是子类名和对象self，为了帮助Python将父类和子类关联起来，这些实参必不可少。

10、sqrt()是math库中的一个函数，并不是Python的内置函数。

11、Python中，可以使用import语句将一个源代码文件作为模块导入；在系统导入模块时，会创建一个名为源代码的文件的对象，该对象引用模块的名字空间，即可通过这个对象访问模块中的函数和变量。import语句确实可以在程序的任何位置使用，但是当在程序中多次导入同一个模块时，该模块中的代码仅仅在该模块被首次导入时执行。

1、线性表的链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以一般要多于顺序存储结构。

2、继承是面向对象的方法的一个主要特征， 是使用已有的类的定义作为基础建立新类的定义技术。广义的说，继承是指能够直接获得已有的性质和特征，而不必重复定义它们，所以说继承是指类之间的共享属性和操作的机制。

3、数据库系统的三级模式是概念模式、外模式和内模式。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。外模式也称子模式或用户模式，它是用户的数据视图，给出了每个用户的局部描述。内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法。

4、字典中popitem()方法：随机从字典中取出一个键值对，以元组（key，value）形式返回，同时将该键值对从字典中删除。replace()方法是字符串的操作方法，子字符串中用新的子串替换旧的子串，返回字符串的副本。

5、创建元组时，即使元组中仅包含一个元素，也要在这个元素后添加逗号；多个元组可以使用“+”号进行连接。

6、使用rmdir()删除目录之前要先清除其中所有的文件，否则会报OSError错误。

7、可选参数一般都放置在非可选参数的后面。Python中函数定义时的参数称为形参，调用时的参数称为实参。实参可以是常量、变量、表达式、函数等。 

8、numpy.linspace(a,b,s)的作用是根据起止数据等间隔地生成数组；math.fabs(x)的作用是取x的绝对值。

9、divmod(a,b)函数返回的是两个数值的商和余数

10、在Python中，在函数定义时是可以设计可变数量参数的，通过在参数前加星号（*）实现。可变参数在定义时只有两种变现形式：*param和**param，前者表示可以接受多个位置参数手机的实参组成一个元组，后者表示可以接收多个关键字参数收集的实参名和值组成一个字典。

二、基本操作

1、calendar模块

import calendar
year = int(input("请输入年份："))
table = calendar.calendar(year)
print(table)

2、turtle库

pencolor()和fillcolor()分别是画笔颜色和填充颜色

1、time库

import time
t = time.localtime()
print(time.strftime("%Y年%m月%d日%H时%M分%S秒",t))

三、简单应用

1、*号组成的菱形

for i in range(0,4):
    for y in range(0,4-i):
        print(' ',end = "")
    print("* "*i)
for i in range(0,4):
    for x in range(0,i):
        print(" ",end = "")
    print("* "*(4-i))

2、turtle库

circle()函数一般有两个参数，第一个参数为半径，第二个参数有两种形式：参数extent（角度）是指绘制弧形的角度；参数steps(n>=3)表示绘制圆内内接n边形，这两个参数不能同时使用。

四、综合应用

读写诗歌：

fi = open("关山月.txt","r")
fo = open('关山月-诗歌.txt','w')
ls = fi.read().split("。")
fo.write("。\n".join(ls))
fi.close()
fo.close()

fi = open("关山月-诗歌.txt","r")
fo = open("关山月-反转.txt","w")
txt = fi.readlines()
txt.reverse()
for line in txt:
    fo.write(line)
fi.close()
fo.close()