计算机⼆级python常考知识点程序设计基础
1、算法⼀般⽤三种控制结构组合⽽成——顺序、选择、循环
2、在⾯向对象⽅法中，⼀个对象请求另⼀对象为其服务的⽅式是通过发送——消息
对象间的通信靠消息传递
3、在软件设计过程中，必须遵循软件⼯程的基本原则——
抽象、信息隐蔽、模块化、局部化、确定性、⼀致性、完备性和可靠性
不包括⾃底向上
4、⾯向对象的设计⽅法与传统的⾯向过程的⽅法有本质不同，原理是——
使⽤现实世界的概念抽象地思考问题从⽽⾃然地解决问题
5、⾯向对象⽅法中最基本地概念是对象，
基本特点——标识唯⼀性、分类性、多态性、封装性和模块独⽴性好
不包括⼀致性
6、⾯向对象⽅法中，继承是指——类之间共享属性和操作的机制
7、结构化程序设计⽅法的主要原则——⾃顶向下，逐步求精，模块化，限制使⽤goto语句
8、⾯向对象设计⽅法主要特征的是——继承fetch post
9、属于字符串的实例——“\n”
10、属于整数类的实例——0x518
11、操作——是对象的动态属性
12、对象是——由数据和容许的操作组成的封装体
13、对象成份之⼀是——属性
14、类是对象的抽象，对象是类的实例
python知识
1、for、in循环不能遍历的类型：浮点数
列表、字典和字符串的元素是有限的，浮点数的个数是⽆限的
2、for i in range(1,6):
if i%4 == 0:
arm9开发板尺寸价格表
break
else:
print(i,end=",")
输出结果：1，2，3
3、可选参数⼀般放在⾮可选参数的后⾯
即定义函数时，先给出所有⾮可选参数，然后再分别列出每个可选参数即对应的默认值
4、当⽂件以⽂本⽅式打开时，读写按照字符串⽅式
当⽂件以⼆进制⽅式打开时，读写按照字节流⽅式
5、任何表现为序列或集合的内容都可以看作是⼀维数组
6、open打开⽂件后，未对⽂件进⾏读写操作，直接关闭
运⾏后代码输出的结构为<_io.TextIOWrapper name=".txt",> 只有“r”也会返回该结果
7、.writelines()⽅法的含义是将⼀个元素为字符串的列表整体写⼊⽂件
8、Aracde 是python语⾔中的图形库
multisim电源在哪里MXNet、Tensorflow、PyTorch 属于学习领域第三⽅库
numpy、scipy、pandas 属于数据分析⽅向的第三⽅库
TVTK、mayavi、matplotLiB 属于数据可视化⽅向的第三⽅库
软件⼯程基础
1、结构化分析、需求分析阶段常⽤的⼯具——数据流图(DFD)和数据字典(DD)
2、软件⼯程三要素——⽅法、⼯具、过程
3、软件功能分解属于软件开发中的——总体设计阶段
4、软件调试技术——强⾏排错法、回溯法、原因排除法
5、软件需求规格说明书的作⽤：
(1)便于⽤户、开发⼈员进⾏理解和交流
(2)反映出⽤户问题的结构，可以作为软件开发⼯作的基础和依据
(3)作为确认测试和验收的依据
6、⽤⽅框图代替传统的程序流程图——N-S图
7、需求分析阶段的任务是——确认软件系统功能
8、软件⽣命周期——定义、开发、运⾏维护
9、⽩箱测试法可⽤于测试程序的内部结构，此⽅法将程序看作是——路径的集合
10、⾼内聚，低耦合
11、软件是——程序、数据、⽂档
12、软件设计、详细设计⼯具——程序流程图、N-S、PAD、HIPO、判定表、PDL(伪码)
结构化分析⼯具——DFD
13、从⼯程管理⾓度，软件设计⼀般分为两步完成——摘要设计与详细设计
14、软件调试的⽬的是——改正错误
15、程序流程图中带有箭头的线段表⽰——控制流
16、软件测试的⽬的在于检验它是否满⾜规定的需求或是弄清预期结果与实际结果之间的差距发现程序中的错误
17、在软件开发中，需求分析阶段产⽣的主要⽂档是——软件需求规格说明书
18、关于数据库设计的叙述中——在需求分析阶段建⽴数据字典
python基础知识测试
td colspan 219、在⿊盒测试⽅法中，设计测试⽤例的主要根据——程序外部功能
20、软件测试实施步骤——单元测试、集成测试、验收测试(确认测试)、系统测试
21、⽩盒测试⽅法——逻辑覆盖
⿊盒测试⽅法——等价类划分法、边界值分析法、错误推测法
22、软件开发阶段——总体设计、详细设计、编码、测试
23、软件需求分析阶段——需求获取、需求分析、编写需求规格说明书、需求评审
24、软件需求规格说明书内容——软件的功能需求、性能需求、外部接⼝、属性、约束条件
24、单元测试主要涉及的⽂档——编码和详细设计说明书
25、系统软件——编译软件、操作系统、数据库管理系统
26、定义阶段任务——可⾏性研究
27、软件的三要素——程序、数据、相关⽂档
28、代码编写阶段可进⾏的软件测试——单元测试
29、软件系统总体结构图的作⽤——描述软件系统结构的图形⼯具
30、扇出是⼀个模块直接调⽤的其他模块数
31、开发阶段任务——软件集成测试
32、数据流图作⽤——⽀持软件系统功能建模
33、数据字典作⽤——定义数据流图中各个成分的具体含义
34、⿊盒测试技术依据是——软件功能的描述
35、软件概要设计阶段任务——概要设计⽂档评审
数据库
ppt宝藏1、能够给出数据库物理存储结构与物理存取⽅法——内模式
2、数据库设计包括两个⽅⾯的设计内容——概念设计、逻辑设计
3、⽤树形结构来表⽰实体之间联系的模型称为——层次模型
4、关系数据库管理系统能实现的专门关系运算包括——选择、投影、连接
5、数据库概念设计的过程中，视图设计⼀般有三种设计次序——
⾃顶向下、由底向上、由内向外
6、单个⽤户使⽤的数据视图的描述称为——外模式
7、⽂件系统与数据库系统的主要区别是数据库具有——特定的数据模型
8、数据模型所描述的内容——数据结构、数据操作、数据约束
9、数据库设计的四个阶段——需求分析、概念设计、逻辑设计、物理设计
10、数据的物理结构并不⼀定与逻辑结构⼀致
11、⼀个关系的属性名表称为关系模式
12、数据库应⽤系统中的核⼼问题——数据库设计
13、将E-R图转换为关系模式时，实体盒联系都可以表⽰为——关系
14、在E-R图中，⽤矩形表⽰实体集，⽤椭圆表⽰属性，⽤菱形表⽰联系
15、数据库设计反应⽤户对数据要求的模式——外模式
16、数据库三级模式——概念模式、内部模式、外部模式
17、⽤来表⽰实体间联系——⼆维表
18、⽤于对客观世界中复杂事物的结构及它们之间的联系进⾏描述——概念数据模型
19、数据库的数据项之间以及记录之间都存在联系
20、在数据库的三级模式中
外模式(⽤户模式或⼦模式)——可以有任意多个
内模式(物理模式)——1个
21、关系模式是⽤来记录⽤户数据的——⼆维表
22、对数据库数据的存储⽅式和物理结构的逻辑进⾏描述的是——内模式
23、实体之间多对多联系在关系模式中的实现⽅式——建⽴新的关系
24、第⼆范式是在第⼀范式的基础上消除——⾮主属性对键的部分函数依赖
第三范式是在第⼆范式的基础上消除——⾮主属性对键的传递函数依赖
25、在数据库中存储的是——数据以及数据之间的联系
26、概念模型——实体-联系模式
27、数据库的基本功能——数据库定义、数据存取、数据库运⾏管理、
数据库的建⽴和维护、数据库的传输
28、在数据库中，产⽣数据不⼀致的根本原因——数据冗余
29、数据库系统可以减少冗余和增强数据独⽴性，⽽⽂件系统不能
30、关系模式的候选关键字可以有1个或多个
31、同⼀个关系模型的任意连个元组值——不能全相同
32、概念模型是——⽤于现实世界的建模，与具体的DBMS⽆关
33、数据库内部采⽤三级模式和模式间的⼆级映射，是为了——
提⾼数据库的逻辑独⽴性和物理独⽴性
34、描述数据库系统中全局逻辑结构、且为全体⽤户公共数据视图——概念模式
35、⾯向客观世界和⽤户，并与具体数据库管理系统⽆关——概念模型
数据结构
1、完全⼆叉树的总结点为奇数时，叶⼦结点数是总结点加⼀再除以⼆
2、满⼆叉树中，没有度为⼀的结点
3、每个结点只有⼀个链域的链表成为单链表
结点中具有多个指针域的链表称为多重链表
4、循环链表是链式存储结构，循环队列是线性存储结构
5、⼀个⾮空的数据结构满⾜：
(1)有且只有⼀个根节点
(2)每⼀个结点最多有⼀个前件，也最多有⼀个后件
则称该数据结构为线性结构
6、⼆叉树的存储结构⼀共有两种：顺序存储结构和链式存储结构，
且顺序存储结构仅适⽤于完全⼆叉树
7、⼆叉树深度为m，那么该⼆叉树最多有2的m-1次⽅个结点
8、最坏情况：冒泡排序：O(n2) n(n-1)/2
快速排序：O(n2)
希尔排序：O(n1.5)
堆排序：O(nlog2n)
9、希尔排序法属于哪⼀种类型的排序法——插⼊类排序法
10、内存量最⼤的是——归并排序
11、随机存取的存储结构、顺序存取的存储结构
12、在单链表中，增加头结点的⽬的是——⽅便运算的实现
13、n个顶点的强连通图的边数⾄少有——n
14、已知数据表A中每个元素距其最终位置不远，为节省时间，应该采⽤的算法是——直接插⼊排序
15、⽤链表表⽰线性表的优点是——便于插⼊和删除操作
16、对长度为n的线性表进⾏顺序查，在最坏情况下所需要的⽐较次数——n
17、算法的时间复杂度是指执⾏算法所需要的计算⼯作量
执⾏该算法时所需要的基本运算次数
18、算法的有穷性是指——算法程序的运⾏时间是有限的
19、循环队列中元素的个数是由队头指针和队尾指针共同决定
20、在长度为n的有序线性表中进⾏⼆分查，最坏情况下需要⽐较的次数——O(log2n)
顺序查 n
21、顺序存储结构的存储⼀定是连续的，链式存储结构的存储空间不⼀定是连续的
22、有序线性表既可以采⽤顺序存储结构，也可以采⽤链式存储结构
23、在栈中，栈底指针不变，栈中元素随栈顶指针的变化⽽动态变化
24、某⼆叉树共有7个结点，其中叶⼦结点只有1个，则该⼆叉树的深度为——7
25、在线性链表中，进⾏插⼊和删除时，不需要移动表中的元素
26、有的⾮线性结构也可以采⽤顺序存储结构
27、算法的时间复杂度与空间复杂度没有关系
28、与队列结构有关联的是——先到先服务的作业调度
29、链表结点中具有两个指针域的数据结构可以是线性结构，也可以是⾮线性结构
30、在带链栈中，栈顶指针和栈底指针都是在动态变化的
31、在链表中，如果有两个结点的同⼀个指针域的值相等，则该链表⼀定是⾮线性结构
32、循环队列是队列的顺序存储结构
33、具有两个跟结点的数据结构⼀定是⾮线性结构
34、没有根结点或没有叶⼦结点的数据结构⼀定是⾮线性结构
35、时间复杂度与所⽤的计算⼯具⽆关
36、结点中具有多个指针域的链表称为多重链表
37、有的⾮线性结构也能采⽤顺序存储结构
38、前件结点的存储序号可以⼩于也可以⼤于后件结点的存储序号
39、线性结构的存储结点也可以有多个指针
40、顺序存储结构中，各个元素所占的字节数——相同，元素的存储顺序与逻辑顺序⼀致
41、 ⾮空循环链表所表⽰的数据结构——有根节点但没有叶⼦节点

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。