A

[解析] 冒泡排序、快速排序、简单插入排序、简单选择排序在最坏情况下比较次数均为n(n-1)/2，堆排序在最坏情况下比较次数为nlog₂n，在最坏情况下希尔排序需要比较的次数是n^r(1＜r＜2)。

B

[解析] 二叉树的前序序列为ABCD，由于前序序列首先访问根节点，可以确定该二叉树的根节点是A。再由中序序列为BCDA，可知以A为根的该二叉树只存在左子树，不存在右子树，且B为左子树的根结点。由于后序序列最后访问根结点，因此最后访问的是树的根结点A，倒数第二个访问的是左子树的根结点B。故本题选B项。

C

[解析] 设叶子结点数为n，则该树的结点数为n+9+5=n+14，根据树中的结点数=树中所有结点的度之和+1，得9×3+0×2+5×1+n×0+1=n+14，则n=19。

D

[解析] 循环链表是线性表的一种链式存储结构，循环队列是队列的一种顺序存储结构。因此D选项叙述错误。

A

[解析] 软件具有以下特点。
   ①软件是一种逻辑实体，具有抽象性。
   ②软件没有明显的制作过程。
   ③软件在使用期间不存在磨损、老化问题。
   ④对硬件和环境具有依赖性。
   ⑤软件复杂性高，成本昂贵。
   ⑥软件开发涉及诸多的社会因素。

B

[解析] 数据流图是系统逻辑模型的图形表示，从数据传递和加工的角度，来刻画数据流从输入到输出的移动变化过程，它直接支持系统的功能建模。

C

[解析] 1966年Boehm和Jacopini证明了程序设计语言仅仅使用顺序、选择和重复三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。

B

[解析] 关系具有以下7条性质：
   ①元组个数有限性：二维表中元组的个数是有限的。
   ②元组的唯一性：二维表中任意两个元组不能完全相同。
   ③元组的次序无关性：二维表中元组的次序，即行的次序可以任意交换。
   ④元组分量的原子性：二维表中元组的分量是不可分割的基本数据项。
   ⑤属性名唯一性：二维表中不同的属性要有不同的属性名。
   ⑥属性的次序无关性：二维表中属性的次序可以任意交换。
   ⑦分量值域的同一性：二维表属性的分量具有与该属性相同的值域，或者说列是同质的。
   满足以上7个性质的二维表称为关系，以二维表为基本结构所建立的模型称为关系模型。

D

[解析] 一个客户可以在多家银行办理业务，一家银行也有多个客户办理业务，因此，实体客户和实体银行之间的联系是多对多。

A

[解析] 关系SC中的主键是(S#，C#)，但C#(课程号)单独就可以决定Cn(课程名)，存在着对主键的部分依赖。

A

[解析] 程序设计IPO模式：
   I：Input输入，程序的输入。程序的输入包括：文件输入、网络输入、控制台输入、随机数据输入、程序内部参数输入等。输入是一个程序的开始。
   P：Process处理，程序的主要逻辑。程序对输入进行处理，输出产生结果。处理的方法也叫算法，是程序最重要的部分。可以说，算法是一个程序的主要灵魂。
   O：Output输出，程序的输出。程序的输出包括：屏幕显示输出、文件输出、网络输出、操作系统内部变量输出等。输出是一个程序展示运算成果的方式。

C

[解析] 在Python语言中，打印输出用print()函数，Hello World是字符串类型，需要加单引号或双引号。

B

[解析] 二进制整数以0b开头，后面跟二进制数0和1。A、C、D三项中有4、9、C、3、F，这些都不是二进制数。

B

[解析] 在Python语言中，复数类型表示数学中的复数，D项正确。复数可以看作是二元有序实数对(a，b)，表示a+bj，其中a是实数部分，简称实部，b是虚数部分，简称虚部。虚数部分通过后缀"J"或"j"来表示，实部、虚部都可为0。复数可以进行四则运算。A项正确，B项错误。复数类型中，实部和虚部都是浮点类型，对于复数z，可以使用z.real和a.imag分别获取它的实部和虚部。C项正确。

D

[解析] Python采用大写字母、小写字母、数字、下划线和汉字等字符及其组合进行命名，但名字的首字符不能是数字，标识符中间不能出现空格，长度没有限制。变量名不能与保留字相同。

A

[解析] Python分支结构使用保留字if、elif和else来实现，每个if后面不一定要有elif或else，A项错误；if-else结构是可以嵌套的，B项正确；if语句会判断if后面的逻辑表达式，当表达式为真时，执行if后续的语句块，C项正确；缩进是Python分支语句的语法部分，缩进不正确会影响分支功能，D项正确。

D

[解析] 列表使用中括号作为索引操作符，索引从0开始，即第一个元素的索引是0，第二个元素的索引是1，依此类推。本题列表中有10个元素，则索引取值范围是[0，9]。

B

[解析] 输入5，因为n=5满足第一个if条件，所以n=n-1，n=4，s=4；由于现在n=4，满足第二个if条件，所以执行n=n-1，n=3，s=3。print(s)，输出3。

C

[解析] Python中循环包括两种：遍历循环和无限循环。遍历循环使用保留字for依次提取遍历结构元素进行处理；无限循环使用保留字while根据判断条件执行程序。
   循环结构有两个辅助循环控制保留字：break和continue。break用来跳出最内层for或while循环，脱离该循环后程序从循环后的代码继续执行。continue用来结束当前当次循环，即跳出循环体中下面尚未执行的语句，但跳不出当前循环。
   pass：什么事也不做，只是空占位语句，是无运算的占位语句，当语法需要语句并且还没有任何使用的语句可写时，就可以使用它。它通常用于为复合语句编写一个空的主体。
   例如，如果想写个无限循环，每次迭代什么也不做，就写个pass。pass是有意义的，例如，忽略try语句所捕获的异常，以及定义带属性的空类对象，而该类实现的对象行为就像其他语言的结构和记录。
   pass有时指的是“以后会填上”，只是暂时用于填充函数主体而已，无法保持函数体为空而不产生语法错误，因此，可以使用pass来替代。
   两者的区别是：continue语句只结束本次循环，不终止整个循环的执行，而break具备结束循环的能力。

D

[解析] Python语言使用保留字try和except进行异常处理，基本的语法格式如下：
   try:
   <语句块1>
   except:
   <语句块2>
   语句块1是正常执行的程序内容，当执行这个语句块发生异常时，则执行except保留字后面的语句块2。这里当输入10时，执行try后面的语句，n=10，函数pow2()只进行了定义，但未进行调用，所以此时程序只执行了输入语句，函数不执行，语句运行正常，并不执行except后面的语句，故程序没有任何输出。

C

[解析] 在Python语言中，return语句用来结束函数并将程序返回到函数被调用的位置继续执行。return语句可以出现在函数中的任何部分，可以同时将0个、1个或多个函数运算结果返回给函数被调用处的变量。函数可以没有return，此时函数并不返回值。当函数使用return返回多个值时，这些值形成了一个元组数据类型，由小括号和逗号分隔，如(a，b，c)，可以使用一个变量或多个变量保存结果。

A

[解析] 根据程序中变量所在的位置和作用范围，变量分为局部变量和全局变量。局部变量指在函数内部定义的变量，仅在函数内部有效，且作用域也在函数内部，当函数退出时变量将不再存在。全局变量一般指在函数之外定义的变量，在程序执行全过程有效。全部变量在函数内部使用时，需要提前使用保留字global声明，语法形式：global＜全局变量＞。使用global对全局变量声明时，该变量要与外部全局变量同名。

B

[解析] range()函数的语法：range(start,stop,step)，作用是生成一个从start参数的值开始，到stop参数的值结束的数字序列(注意不包含数stop)，step是步进参数。CLis=list(range(5))，生成一个列表，包含0，1，2，3，4。因为5不在CLis列表中，故返回False。

B

[解析] 函数定义时的语法如下：
   def＜函数名＞(＜非可选参数列表＞，＜可选参数＞=＜默认值＞):
   ＜函数体＞
   return＜返回值列表＞
   可选参数一般都放置在非可选参数的后面。本题代码中，n为非可选参数，fact(n)函数的功能为求n的阶乘。s在函数内部定义，为局部变量。根据range函数的定义，range(1,n+1)的范围是[1,n]，不包含n+1。

C

[解析] 该函数功能是计算a的b次方，运算符**表示幂运算，s=2**5=32。

D

[解析] 列表ls中有三个元素，函数funC("yellow")，将"yellow"传递给形参a，用append()方法将a中内容添加到列表ls中，最后返回，故最终的ls=["apple","red","orange","yellow"],print(ls)，即将列表ls中的内容输出。

C

[解析] 列表用中括号([])表示，由于列表属于序列类型，故继承了序列类型的所有属性和方法，B项正确。索引是列表的基本操作，用于获得列表中的一个元素，该操作沿用序列类型的索引方式，即正向递增序号或反向递减序号，使用中括号作为索引操作符，索引号不得超过列表的元素范围，否则将产生IndexError错误。A项正确。列表可以进行元素增加、删除、替换、查找等操作，列表没有长度限制，元素类型可以不同，能够包含其他的组合数据类型，故D项正确、C项错误。

B

[解析] 序列的索引序号从0开始编号，所以s=[1,"kate",True]时，s[3]=0，返回False，A项错误。x in s(如果x是s的元素，返回True；否则返回False)；x not in s(如果x不是s的元素，返回True；否则返回False)，B项正确、C项错误。序列类型使用的索引体系可以是正向递增序号(从0开始递增)，也可以是反向递减序号(从-1开始递减)，所以s[-1]=False，返回的是False，D项错误。

D

[解析] range()函数的语法：range(start,stop,step)，作用是生成一个从start参数的值开始，到stop参数的值结束的数字序列(注意不包含数stop)，step是步进参数。一般默认start为0，步进step=1，如range(5)，生成0，1，2，3，4。len(s)=4，for i in range(4)表示i从0，1，2，3开始取值，当i=0时，print(S[0]，end=" ")，输出P；当i=1时，print(S[-1],end=" ")，输出e；当i=2时，print(S[-2],end=" ")，输出m；当i=3时，print(S[-3],end=" ")，输出a。故代码输出结果为Pema。

C

[解析] for s in"HelloWorld"：将字符串"HelloWorld"中的字符依次赋给变量s，之后进行if判断，如果s="W"，则continue，执行下一个循环，不执行print(s,end=" ")，否则执行print(s,end=" ")，所以最后输出的结果是Helloorld。

B

[解析] 在Python语言中，字典是存储可变数量键值对的数据结构，键和值可以是任意数据类型，通过键索引值，并可以通过键修改值。因此，可以直接利用键值对关系索引元素。索引模式:＜值＞=＜字典变量＞[＜键＞]。故能够正确索引字典并输出数字2的语句是print(d['cake'])，B项正确。

D

[解析] 在Python语言中，想要在列表中的任意位置插入元素，一般使用insert()方法。insert()方法有两个参数：第一个参数代表在列表中的位置，第2个参数是在这个位置处插入的元素，注意：插入时，是插入该位置之前。列表下标从0开始，s=[4,2,9,1]，s[3]=1，则执行s.insert(3,3)后，s=[4,2,9,3,1]，最后print(s)，结果为D选项。

C

[解析] 在Python语言中，写文件操作时定位到某个位置所用到的函数是seek()。设f为文件变量，用法：f.seek(offset)，含义：改变当前文件操作指针的位置，offset的值：0为文件开头；2为文件结尾。

A

[解析] 文件包括文本文件和二进制文件两种类型。Python对文本文件和二进制文件采用统一的操作步骤，即“打开-操作-关闭”，B项正确。采用文本方式读入文件，文件经过编码形成字符串，打印出有含义的字符；采用二进制方式打开文件，文件被解析为字节流，A项错误。Python通过open()函数打开一个文件，并返回一个操作这个文件的变量，语法：＜变量名＞=open(＜文件路径及文件名＞，＜打开模式＞)，C项正确。文件使用结束后要用close()方法关闭，释放文件的使用授权，语法：＜变量名＞.close()，D项正确。

A

[解析] 二维数据也称表格数据，由关联关系数据构成，A项错误。二维数据由多个一维数据构成，可以看作是一维数据的组合形式，B项正确。CSV是二维数据的存储格式，C项正确。CSV格式的每行是一维数据，用英文逗号分隔，D项正确。

D

[解析] 在Python语言中，读取CSV格式文件中的二维码数据采用遍历循环和字符串的split()方法相结合，方法如下：
   f=open("cpi.csv","r")
   ls=[]
   for line in f:
   ls.append(line.strip("\n").split(","))
   f.close()

A

[解析] 执行fo=open("book.txt","w")，打开book.txt文本文件，打开模式为'w'(覆盖写模式)；创建列表ls=['book','23','201009','20'];str()函数返回一个对象的字符串格式，str(ls)返回ls中字符串，fo.write(str(ls))将返回的字符串写入book.txt文本文件中。故选A项。

C

[解析] 属于网络爬虫领域的第三方库是scrapy；numpy库是Python语言在数据分析方面的第三方库；使用wordcloud可以方便地生成词云图，这是Python在数据可视化方面的第三方库；PyQt5库是Python语言在用户图形界面方向的第三方库。

A

[解析] 用于数据分析的第三方库是pandas，PIL是Python语言在图像处理方面的第三方库，Django和Flask库是Python在Web开发方向的第三方库。

B

[解析] 在Python语言中，time是Python重要的标准库之一，用于处理时间相关的问题，不属于机器学习领域的第三方库。Tensorflow、PyTorch、mxnet均属于机器学习领域第三方库。

ntxt=input("请输入4个数字(空格分隔):")
   nls=ntxt.split('')
   x0=eval(nls[0])
   y0=eval(nls[1])
   x1=eval(nls[2])
   y1=eval(nls[3])
   r=pow(pow(x1-x0,2)+pow(y1-y0,2),0.5)
   print("{:.lf}".format(r))
   答案考生文件夹

[解析]
   该题要求从键盘输入两个坐标，然后输出两点之间的距离。计算两点之间的距离可以使用数学公式所以题目的难点就是如何处理输入的数据。由题目已给的代码可知数据存储在列表中，因此需要用到字符串的split()函数返回一个列表且用空格分隔。pow()函数是Python的内置函数，用来求一个数的幂，由于求距离涉及到开方，因此需填入0.5。

import jieba
   txt=input("请输入一段中文文本:")
   ls=jieba.lcut(txt)
   print("{:.lf}".format(len(txt)/len(ls)))
   答案考生文件夹

[解析]
   该题考查的是jieba中文分词库的使用。jieba属于Python第三方库，使用时需要用关键字import导入，lcut()是最常用的中文分词函数，用于精确模式，即把字符串分割成等量的中文词组，返回结果是列表类型。用len()方法求出字符串的长度和列表的长度，二者相除就可以得出文本词语的平均长度。

n=eval(input("请输入一个数字:"))
   print("{:+^11}".format(chr(n-1)+chr(n)+chr(n+1)))
   答案考生文件夹

[解析]
   要获得Unieode编码对应的字符，需要时用chr()函数。chr(i)表示返回Unicode编码为i的字符。题目要求输出三个Unicode编码对应的字符，可以使用“+”将字符连接起来。另外，题目要求输出格式为宽度为11个字符、加号字符+填充、居中，可表示为“:+^11”。

import turtle
   d=0
   for i in range(4):
   turtle.fd(200)
   d=d+90
   turtle.seth(d)
   答案考生文件夹

[解析] 该题考查turtle库的使用。seth()方法设置画笔当前行进方向的角度，fd()方法设置画笔当前行进方向前进的距离。正方形边长为200，因此每次前进的距离为200；绘制一条边后，角度增加90度绘制下一条边。正方形共有4条边，因此，需要把同样的操作进行4次，因此，可以使用range(4)函数计数。

fo=open("PY202.txt","w")
   data=input("请输入课程名及对应的成绩:")#课程名考分
   course_score_dict={}
   while data:
   course,score=data.split(' ')
   course_score_dict[course]=eval(score)
   data=input("请输入课程名及对应的成绩:")
   course_list=sorted(list(course_score_dict.values()))
   max_score,min_score=course_list[-1],course_list[0]
   average_score=sum(course_list)/len(course_list)
   max_course,min_course=","
   for item in course_score_dict.items( ):
   if item[1]==max_score:
   max_course=item[0]
   if item [1]==min_score:
   min_course=item[0]
   fo.write("最高分课程是{}{}，最低分课程是{}{}，平均分是{:.2f}".format(max_course,max_score,min_course,min_score,average_score))
   fo.close()
   答案考生文件夹

[解析] 本题涉及课程名称及其成绩的统计，可以借助字典来实现，课程名称及其对应的成绩构成字典的键值对。因此需要先定义一个字典变量course_score_dict，然后对其进行构造，课程名称作为字典的键，其成绩作为键对应的值。
   题目要求输出最高成绩和最低成绩，就需要对成绩进行排序，可以使用sorted()方法，但该方法只适用于列表，因此需要将字典转化成列表。我们可以使用字典的values()方法返回所有的值信息(即所有的成绩)，将这些值存入到一个列表中，然后对该列表按升序进行排序并赋值给列表course_list。这时，列表course_list中第一个元素course_list[0]就是最低分min_score，最后一个元素course_list[-1]就是最高分max_score，列表中所有元素的和除以列表的长度就是平均分average_score。
   题目还要求输出最高分和最低分对应的课程名称，可以使用for循环遍历字典course_score_dict中的每个键值对，判断键值对中的值是否和max_score或min_score相等，如果和max_score相等，则该值对应的键即为最高分课程名称max_course，如果和min_score相等，则该值对应的键即为最低分课程名称mix_course。最后将max_course，max_score，min_course，min_score，average_score根据格式写入到文件"PY202.txt"中。