2022年3月计算机二级python选择题在线题库3/15

A【解析】因为查找的元素有一半机会在表中，所以二分之一的情况下平均比较次数为n/2，二分之一情况下平均比较次数为n。总的平均比较次数为（n/2+n）/2=3n/4。故本题答案为A选项。

B【解析】根据题意，树的结点数为3×4+2×1+1×3=17，再加1个根结点，17+1=18，即总结点数为18，总结点减去度不为0的结点数即是叶子结点。18-（4+1+3）=10。故本题答案为B选项。

A【解析】栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素，退栈运算即取出栈顶元素赋予指定变量。栈为空时，栈顶指针top=0，经过入栈和退栈运算，指针始终指向栈顶元素。初始状态为top=0，当栈满时top=50，无法继续入栈，top值不可能为51。故本题答案为A选项。

C【解析】快速排序在最坏情况下，是整个序列都已经有序且完全倒序，此时，快速排序退化为冒泡排序，要比较n(n-1)/2次才能完成。堆排序最坏情况和平均情况下比较次数都是nlog2n。顺序查找和寻找最大项在最坏情况下比较次数为n。故本题答案为C选项。

A【解析】面向对象方法的基本概念有对象、类和实例、消息、继承与多态性。对象的特点有标识唯一性、分类性、多态性、封装性、模块独立性。数据和操作（方法）等可以封装成一个对象。类是关于对象性质的描述，而对象是对应类的一个实例。多态性指同样的消息被不同的对象接收时可导致完全不同的行为。故本题答案为A选项。

B【解析】软件测试过程一般按4个步骤进行，即单元测试、集成测试、确认测试和系统测试。通过这些步骤的实施来验证软件是否合格，能否交付用户使用。故本题答案为B选项。

C【解析】软件需求是指用户对目标软件系统在功能、行为、性能、设计约束等方面的期望。需求分析的任务是发现需求、求精、建模和定义需求的过程。故本题答案为C选项。

A【解析】数据库领域公认的标准结构是三级模式结构，它包括外模式、概念模式、内模式，有效地组织、管理数据，提高了数据库的逻辑独立性和物理独立性。用户级对应外模式，概念级对应概念模式，物理级对应内模式，使不同级别的用户对数据库形成不同的视图。所谓视图，就是指观察、认识和理解数据的范围、角度和方法，是数据库在用户“眼中”的反映，很显然，不同层次（级别）用户所“看到”的数据库是不相同的。故本题答案为A选项。

B【解析】数据库设计有需求分析设计、概念设计、逻辑设计、物理设计、编码、测试、运行、进一步修改等几个阶段。在需求分析设计阶段形成需求说明书，概念设计阶段形成概念数据模型（作为进一步设计数据库的依据，概念设计通常采用E-R模型），逻辑设计阶段形成逻辑数据模型（从ER图向关系模式转换、关系视图设计、模式规范化），物理设计阶段形成数据库内部模型（此时涉及具体软件硬件环境）。故本题答案为B选项。

C【解析】在连接运算中，如果连接条件为“=”，就称次连接为等值连接，否则称为不等值连接。观察关系R1的B列和关系R2的D列可以发现，两列中有相等的值，而关系R3中的B列为等值连接的结果。故本题答案为C选项。

A【解析】Python开源免费，具有优秀的扩展性和跨平台等，是脚本语言，采用解释型方式执行。

D【解析】SyntaxError此异常只有当程序语法出现错误，不能正常继续下去，才会产生这种异常。

A【解析】保留字也称关键字，指被编程语言内部定义并保留使用的标识符。Python 3.x版本的保留字有35个，分别是and,as ,assert,async,await,break,class,continue,def,del,elif,else,except,False,finally,for,from,global,if,import,in,is,lambda,None,nonlocal,not,or,pass,raise,return,True,try,with,while,yield。

B【解析】int()函数可以将整数字符串转换成整数，也可以将浮点数转化为整数，但是不能将浮点数字符串转换成整数，此题100/3是浮点数字符串，所以执行错误，选B选项。

C【解析】random模块的random()函数的作用是生成一个[0.0.1.0)之间的随机小数，type()函数的作用是返回参数的数据类型，所以返回的应该是float类型，选C选项。

C【解析】当max()函数的参数是字典时，那么返回值就是字典的键的最大值。

B【解析】本题主要考核字符串的切片，切片的使用方式如下：

<字符串或字符串变量>[N:M:L]

切片获取字符串从N到M（不包含M）步长为L的子字符串，其中N和M为字符串的索引序号，L为步长，可以混合使用正向递增序号和反向递减序号。切片要求N和M都在字符串的索引区间，如果N大于等于M，则返回空字符串。如果N缺失，则默认将N设为0；如果M缺失，则默认表示到字符串结尾。本题从索引为1的字符取到索引为-1的字符，且步长为2，所以答案为246，选B选项。

B【解析】本题考核的字符串的strip()方法和replace()方法，首先strip()方法是去除字符串首尾两端与参数相同的字符，无论数量，所以去除之后的字符串为”北京大学”，再执行replace()方法，此方法是将字符串中与第一个参数相同的字符替换为第二个参数，所以结果为”南京大学”，选B选项。

A【解析】本题考核的是字符串的isspace()方法，此方法判断字符串是否全为空格，不是返回False，是返回True。所以打印输出的值为”False True”，选A选项。

D【解析】Python的多分支结构，包含if语句块，elif语句块及else语句块；for循环遍历的时候，会将遍历结构的各个元素全部遍历一次；range(1,10)可以变相的认为是从1到10之间所有的整数组成的列表，包括1不包括10，所以循环次数为9次；单分支结构里只有if语句块，没有elif语句块及else语句块。所以选D选项。

C【解析】random库的random()函数是生成[0.0,1.0)之间的小数，没有参数；random库是根据梅森旋转算法产生的随机数，每个不同的随机数种子都有各自固定的数字生成序列；random库无需自行下载，安装Python时已同步安装完毕。所以选C选项。

A【解析】本题主要考核的是字符串的join()方法，前置字符串作为连接符连接参数，所以打印输出的结果为”a{:->4}b”，需要注意的是不能与format()方法混淆。所以选A选项。

D【解析】int()函数可以将整数字符串转换成整数，也可以将浮点数转化为整数，但是不能将浮点数字符串转换成整数，此题3.2是浮点数字符串，所以执行错误，异常被捕获，执行except语句块，所以选D选项。

C【解析】本题考核的是列表的复制，通过img1=img2，使得两个变量绑定同一个地址，那么当其中一个只要是未进行赋值的变化时另一个也会随之发生变化，当img1使用了append()方法添加了[5,6]，img1=[1, 2, 3, 4, [5, 6]]，此时img2也就随之变化。所以调用函数显示的是[1, 2, 3, 4, [5, 6]]，选C选项。

B【解析】Python支持可选参数传递，也可以设置参数的默认值，在调用时才会执行函数，并且支持关键字传参也就是利用参数名称传递参数，关键字传参可以无序，函数可以没有返回值，当无返回值的时候，函数默认返回None。所以选B选项。

A【解析】本题考核的是字符串的乘法，以及print()函数的参数使用。在程序中，函数的定义虽然包含了默认值，但由于传参的时候，传递了两个参数，所以默认值并不会被使用，所以函数的返回值是”abcabc”，最后输出的时候还使用了print()函数的end参数是的打印输出末尾加上”,”，所以输出的结果是”abcabc,”，选A选项。

C【解析】本题考核的是列表的排序函数。sorted()函数的reverse参数如果等于True，那么就是按照降序排列，如果等于False，那么就按照升序排列。在函数体中对参数flag进行了if判断，整数除了0其他均为True，所以此处if条成立，ss按照降序排列。所以输出的结果为[21, 9, 6, 4]，选C选项。

A【解析】本题主要考核的是列表的reverse()方法以及列表的切片。reverse()方法将列表逆序。在题干中最后的ls=[’46’, ‘cd’, ’44’, ‘ab’]，A选项的输出为”ab44cd46″，B选项的输出为”46cd44ab”，C选项的输出为”cd44ab”，D选项的输出为”ab”，所以选A选项。

A【解析】遍历列表ss，当循环执行时，每次打印最大的数字，同时删除一个最大的数字，此时列表的元素数量会发生变化，for循环又是控制循环次数的，所以当执行三次后，元素只剩三个，再想遍历第四个元素，列表已经不能满足了，所以三次的值分别为9,7,6。且print()函数含有参数end那么在每个输出后都得加上”,”，所以答案为”9,7,6,”，选A选项。

D【解析】本题考核的字典的操作函数max()和min()，这两个返回最大值，最小值的函数都是对字典的键进行比较，所以最大值为’c’，最小值为’a’，所以选D选项。

B【解析】本题考核的是字典的key()方法，此方法返回的值为字典的键，并且数值类型为dict_keys，所以选择B选项。

C【解析】本题考核的random模块的sample()函数，sample()函数返回是组合数据类型的随机一段数据，数据的长度有第二个参数决定，这里为2，输出的值应为2个元素，所以选C选项。

A【解析】文件的打开一般使用open()函数，此函数包含参数，当想要读文件，使用的打开模式参数应该是’r’，想要写文件就可以使用’w’或者’a’。当两者都需要就可以直接加个’+’即可。’w’表示覆盖写模式，写文件的时候会覆盖原本的文件内容，’a’表示追加写模式，写文件的时候，会在文件末尾追加。文件默认会以文本方式打开，也可以设置打开模式’b’来修改成为二进制打开。seek()函数是对文件的指针进行操作。

B【解析】本题考核的是文件的写入及join()方法。通过join()方法将写入的字符串变为”大学 道德经 易经”，文件的内容也是如此。所以选B选项。

A【解析】copy()是列表的方法，用于复制一个列表；seek()方法是用来操作文件的指针；open()是用来打开文件的函数；write()方法是用来写入文件。所以选A选项。

D【解析】字典类型和JSON都可以表达高维数据，csv文件可以存储一行表达一维数据，也可以存储多行多列表达二维数据，列表可以嵌套表示多维数据。所以选D选项。

D【解析】right()是操作画笔转动的方向；pendown()是放下画笔，对应的还有penup()提起画笔；goto()将画笔移动到一定的位置，根据参数确定位置；pencolor()设置画笔的颜色。所以选D选项。

C【解析】通过PyInstaller模块可以将源程序打包成为可执行文件，并且会自动将依赖的库一并打包，可以通过设置参数删除生成的临时文件，但是如果程序中对外部数据如图片之类的有调用，就必须自行导入到相应的目录。所以选C选项。

A【解析】numpy是数据分析方向的第三方库；tensorflow是深度学习的第三方库；mayavi是可视化方向的第三方库；time是时间处理库。

C【解析】PyQt5是Python第三方GUI开发方向库；Pygame是Python关于游戏开发方向的第三方库；Django是PythonWeb开发方向的第三方库；Tkinter也是Python第三方GUI开发方向库。