二级Python选择题总结

最新推荐文章于 2024-03-04 16:50:47 发布

我不是“耀”神

最新推荐文章于 2024-03-04 16:50:47 发布

阅读量856

点赞数

分类专栏： Python 文章标签： python 数据结构

本文链接：https://blog.csdn.net/weixin_45661757/article/details/114543904

版权

Python 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

二级Python选择题总结

一、公共基础知识

算法的时间复杂度是指算法在执行过程中基本运算的次数；
当一个进程在运行过程中释放了系统资源后要调用唤醒进程原语；当一进程在运行状态下结束时要调用撤销进程原语；
所有的线性结构都可以采用顺序存储结构；
在希尔排序法中，每经过一次数据交换后能消除多个逆序；
机器周期的同步标准是CPU访问存储器一次所需要的时间；
进程调度仅负责对CPU进行分配；
循环队列是队列的一种顺序存储结构；
栈是先进后出的线性表，队列是先进先出的线性表，循环队列是线性结构的线性表；树是简单的非线性结构，所有的线性结构都可以采用顺序存储结构；
栈支持子程序调用；
在栈中，栈顶指针的动态变化决定栈中元素的个数；
线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构；
二叉树的基本性质：在任意一棵树中，度为0的叶子节点总是比度为2的节点多一个；
冒泡排序、快速排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次，而堆排序在最坏情况下需要比较的次数是nlog2n，顺序查找为n，寻找最大项为n-1；
快速排序法适用于顺序存储的线性表，且每经过一次元素的交换会产生新的逆序；
程序调试通常也称为Debug；
属于“对象”成分之一的是属性；
一般较优秀的软件设计，应尽量做到高内聚、低耦合；
基本路径测试是属于白盒测试方法且是动态测试；
数据库应用系统中的核心问题是数据库的设计；
将E-R图转换为关系模式时，实体和联系都可以表示成关系；
数据流图（DFD）的作用是支持软件系统功能建模；
同一个关系模型的任意两个元组值不能全相同；
在数据库设计中，将ER图转换成关系数据模型的过程属于逻辑设计阶段；
算法的空间复杂度是指算法在执行过程中所需要的内存空间；
结构化程序设计的思想包括：自顶向下、逐步求精、模块化、限制使用goto语句；
在E-R图中实体集用矩形，属性用椭圆，联系用菱形；
在栈中，栈顶指针的动态变化决定栈中元素的个数，在循环队列中，队尾指针和队头指针的动态变化决定队列的长度；
软件工程包含三个要素：方法、工具和过程；
软件测试的实施过程主要有4个步骤：单元测试、集成测试、确认测试（验收测试）和系统测试；
软件测试用例包括输入数据和预期输出结果；
数据库管理系统中关系代数的运算有：投影、选择、笛卡尔积、交、连接等；
数据库管理系统（DBMS）是一种系统软件；
一个数据库可以有多个外模式，但概念模式和内模式（物理模式）只能由一个；
对数据库数据的存储方式和物理结构的逻辑进行描述的是内模式；
黑盒测试技术依据的是软件功能的描述；

二、二级Python语言程序设计

Python语言是一种既支持面向过程也支持面向对象的采用解释型方法执行程序的高级脚本语言；
Python为源文件指定的默认字符编码是UTF-8；
Python的整数类型没有长度限制，浮点类型有长度限制，也受限于内存的大小；
Python的复数类型，实部可以单独存在，虚部不可以单独存在；
print(0.1+0.2==0.3) 输出：False
title()方法是把字符串每个单词的首字母变为大写；
类只是一种抽象事物的分类，对象才是一种实例；
round(x,b)函数是指对x四舍五入，保留d位小数，无参数d则返回四舍五入的整数值；
chr(x)函数返回Unicode编码x对应的单字符，ord(x)函数返回单字符x表示的Unicode编码；
调用函数时，在实参前面加一个星号×表示序列解包；
Python中合法的标识符可以采用大写字母、小写字母、数字、下划线和汉字等字符及其组合命名，但首字母不能为数字；
lambda关键字常用来声明匿名函数，其格式为 <函数名> = lambda <参数列表> : <表达式>；
landom.uniform(a,b):生成一个[a,b]之间的随机小数；
ls.remove(x):删除列表ls中出现的第一个元素x； ls.copy():生成一个新列表复制ls的所有元素； ls.append(x):在ls最后增加一个元素； ls.reverse():反转列表ls中所有元素；
def <函数名>（<非可选参数列表>，<可选参数>=<默认值>）: <函数体> return<返回值列表>
try-except是异常处理机制，当try中的代码报错时执行except后面的语句，不报错则继续执行同级语句；
“x/y”返回x和y的商，产生的结果为浮点数；“x//y”返回不大于x与y之商的最大整数；“x%y”返回余数；
在Python中，文件的打开方式对应为：‘r’：只读方式；‘w’：只写方式；‘t’：文本文件模式；‘b’：二进制文件模式；‘a’：只写方式打开，若文件存在，内容追加在原文件内容后面；‘x’：创建新的文件，只写方式打开；
文件对象的seek()方法用来定位文件的读/写位置，tell()方法用来返回文件指针的当前位置；
二维列表对象输出为CSV格式文件采用遍历循环和字符串的join()方法相结合的方法；
二维数据由关联关系的数据构成，高维数据由键值对类型的数据构成；
采用readlines()可以读入文件中的全部文本，返回一个列表；
继承父类需要使用super关键字；
每个对象都是由其对应的类创建出来的；对象是类的实例化；类是具有相同属性和方法的对象的集合；当直接使用类名修改属性，会影响到已经实例化的对象；
CSV文件采用纯文本格式，通过单一编码表示字符；
在进行CSV文件读写时，常用的字符串处理方法有strip()、join()、split()；strip()方法用于删除文件开头和结尾的给定字符序列，参数为空时，默认删除空白符（包括’\n’、’\r’、’\t’、’ '）；join()方法用于将数据以指定的字符（分隔符）连接成一个新的序列；split()方法用于将数据按某一个字符或字符串进行分隔；
面向对象程序设计的三要素分别为封装、继承、多态；
列表类型仅用于表示一维和二维数据；
列表的下标是从0开始的；元组的元素值可以删除、连接，但不能被修改；字典中的“键”可以是整数或者字符串，但也可以是函数、元组、类等任意不可变类型；
列表的index()方法返回的是寻找到参数对应的索引，找到第一个即返回索引值；count()方法是计算参数在列表当中的个数；
join()方法需要组合数据内部的元素是字符串类型；
str、tuple和list都是序列类型，dict是映射类型；字符串、列表、元组属于序列类型；字典属于映射类型；
在UTF-8编码中一个汉字需要占用3个字节，在GBK和CP936编码中的一个汉字需要2个字节；
父类的私有属性和方法不会被子类继承；
Python只有一种内置的映射类型，即字典；
ndim：数组的维度；shape：数组的形状；size：数组的元素个数；itemsize：数组的每个元素占用的内存大小，以字节为单位；
pop(i)将列表中第i项元素删除并返回该元素，默认删除列表最后的元素；sorted()对列表元素进行排序，默认从低到高排序，若列表存储元素为字符串，则比较每个元素长度，排好顺序之后取出下标为0的元素；
列表的index()方法用于从列表中找到某个对象的第一个匹配项的索引位置；
chr(x)函数返回Unicode编码x对应的单字符；ord(x)函数返回单字符x表示的Unicode编码；
set()函数是将其他的组合数据类型变成集合类型，返回结果是一个无重复且排序任意的组合；
不属于Python的内置函数：get()、close()、perf_counter()；内置函数：input()、abs()、sum()、exec()、eval()、all()、format()；
文本文件不可以用二进制方式读入；
当max（）函数的参数是字典时，那么返回值就是字典的键的最大值；
所有的if、while、def、class语句后面都要用“:”冒号结尾；
time库中perf_counter()函数一般用于计时；sleep()函数用于暂停程序执行；strftime()和strptime()都是用于显示时间；
random.choice(k)用于从序列的元素中随机挑选一个元素；random.shuffle(k)用于将序列的所有元素随机排序；random.getrandbits(k)用于生成一个k比特长度随机整数；random.sample()用于随机地从指定列表中提取出N个不同的元素；
在python中，类的定义中以一个下划线开头的成员是保护成员，以两个下划线开头和结束的成员是系统定义的特殊成员，以两个或多个下划线开头但不以两个或多个下划线结束的成员是私有成员；
元组的元素值可以删除、连接，但不能被修改；集合分为可变集合和不可变集合，可变集合的元素可以添加、删除；
网络爬虫方向：requests库、Scrapy库、pyspider库；
数据分析方向：NumPy库、pandas库、scipy库；
文本处理方向：pdfminer库、python-docx库、beautifulsoup4库；
数据可视化方向：matplotlib库、seaborn库、mayavi库、vispy库、ggplot库；
用户图形界面方向：PyQt5库、wxPython库、PyGTK库、Tkinter库；
机器学习方向：scikit-learn库、TensorFlow库、Theano库、mxnet库；
Web开发方向：Django库、pyramid库、Tornado、Flask库；
数据存储方向：redis-py；
自然语言处理方向：NLTK；SnowNLP、
计算机视觉方向：Luminoth；
图像字符识别方向：PyOCR库；
人工智能领域：PyTorch、MXNet、Keras；
游戏开发方向：pygame库、Panda3D库、cocos2d库。