python二级公共基础知识整理

共46条知识点，不全面但可作为复习资料之一（本人亲测，真的有用）

1、数据的存储结构:数据的逻辑结构计算机中的表示

2、线性链表：存储空间不一定连续，且各元素的存储顺序是是任意的

3、结构化程序设计所要求的基本结构：

<1>顺序结构

<2>重复（循环）结构

<3>选择（分支）结构

4、面向对象的继承：类之间共享属性和操作的机制

5、软件危机：软件开发效率低；软件成本不断提升；软件质量难以控制

【注意】软件过程不规范不属于软件危机

6、软件测试的主要目的是发现程序中的错误

7、用树形结构表示实体之间联系的模型是层次模型

【拓展】

数据库管理系统中存在 层次模型（树形） 、 关系模型（表格关系） 和 网状模型（多对多网状） 是三种常见的数据模型

8、算法：解题方案的准确而完整的描述

9、算法的基本特征

<1> 有穷性 ：算法必须在执行有限个操作步骤后终止，它必须在有限时间内完成

<2> 确定性 ：算法的每一步骤都必须有确切的定义，不可出现任何二义性

<3> 可行性 ：算法的每一步都是可行的，即在当前环境下可以实现

<4> 输入 ：一个算法有0个或多个输入，这些输入用于刻画运算对象的初始情况

<5> 输出 ：一个算法有一个或多个输出，用于反映对输入数据加工后的结果

10、算法的复杂度包括时间复杂度和空间复杂度

11、数据结构：相互有关联的数据元素的集合

12、结构化程序设计方法的原则：

<1> 自顶向下 ：程序设计时，应先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标

目的：有助于保持设计的整体性和一致性

<2> 逐步求精 ：通过将大问题分解为若干个小问题，然后逐一解决这些小问题，最终达到解决整个复杂问题的目的

目的：可以降低问题的复杂度，使得每个阶段的目标更加明确和具体，从而更容易实现

<3> 模块化 ：模块化是把程序要解决的总目标分解为子目标，再进一步分解为具体的小目标，把每一个小目标称为一个模块

目的：可以提高程序的可读性、可维护性和可重用性，提高开发效率

<4> 限制使用goto语句 ：强调限制或避免使用goto语句

目的：为了保持程序结构的清晰性和可维护性

【拓展】

1. goto语句是一种无条件跳转语句，它允许程序直接跳转到程序中的另一个位置继续执行

影响：过度使用goto语句 会使程序结构变得混乱 ，难以理解和维护。

13、在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送 消息

14、数据库应用系统的核心问题：数据库设计

15、 E-R图 ：全称实体-联系图，广泛应用于 数据库设计 中，帮助数据库设计师清晰地表示数据库中实体和实体之间的关系，并通过这种图形化的方式分析数据库设计的合理性。

一、基本元素：

实体（Entity）：

• 表示数据库中的一个对象或概念，如员工、产品、顾客等。
• 在E-R图中，实体用矩形框表示，并在框中记入实体名。

属性（Attribute）：

• 表示实体的特性或特征，如员工的姓名、年龄、职位等。
• 在E-R图中，属性用椭圆形框或圆角矩形表示，并用无向边将其与相应的实体型连接起来。对于主属性名，通常在其名称下划一下划线以示区分。

联系（Relationship）：

• 表示实体之间的关联或依赖关系，如员工与部门之间的从属关系、顾客与订单之间的购买关系等。
• 在E-R图中，联系用菱形框表示，并在框中记入联系名。同时，用无向边将菱形框与相关的实体连接起来，并在无向边旁标注联系的类型（1:1, 1:n, m:n）。

二、绘制步骤

1.确定实体：

• 识别并列出数据库设计中所涉及的所有实体。

2.确定属性：

• 为每个实体确定其属性，包括主属性和其他属性。

3.确定联系：

• 分析实体之间的关联或依赖关系，确定它们之间的联系。

4.绘制E-R图：

• 使用矩形框表示实体，椭圆形框或圆角矩形表示属性，菱形框表示联系。
• 用无向边连接实体与属性、实体与联系、联系与属性，并在直线上标注联系的类型。

5.审核与调整：

• 审核绘制的E-R图，确保其准确反映了数据库设计的需求。
• 根据需要进行调整和优化，以提高E-R图的清晰度和准确性。

三、联系类型

• 一对一（1:1）：表示两个实体之间通过唯一性关联进行连接，例如，一个学校只有一个正校长，而一个校长只在一个学校中任职。
• 一对多（1:n）：表示一个实体可以与多个其他实体相关联，但反之不然。例如，一个部门可以有多个员工，但一个员工只能属于一个部门。
• 多对多（m:n）：表示两个实体之间可以相互以任意数量的方式进行关联。例如，一个学生可以选修多门课程，而一门课程也可以被多个学生选修。

16、在排序方法中，最坏情况下比较次数最少的是 堆排序

17、支持子程序调用的数据结构是 栈

18、软件工程的三要素：过程，方法，工具（不含环境）

软件的三要素：程序，数据，相关文档

19、软件设计中划分模块的一个准则： 高内聚低耦合

20,数据库系统DBS包括数据库管理系统DBMS和数据库DB

21，逻辑模型包括层次模型，网状模型，关系模型，面向对象模型

22，一台计算机允许30多个终端用户使用C语言系统，则计算机使用的操作系统是 分时操作系统

23， 数据库管理不属于操作系统的基本功能

24，白盒测试深入程序内部，检查代码逻辑；

黑盒测试则站在用户角度，评估程序功能是否满足需求

25，静态测试，指不进行实际运行软件，只进行人工分析。

动态测试则通过运行软件来分析软件的动态行为和结果。

26,只读存储器只能读不能写，断电后存储内容不会丢失。

但静态存储单元，动态存储单元，高速缓冲存储器断电后存储内容会丢失

37，分区储存管理是将内存分为几个连续的区域来存储，属于连续存储管理

38，运行状态指：进程已获得CPU，并在CPU上执行的状态。

即再有n个CPU的系统上，最多有n个运行状态的进程。

进程创建后进入就绪状态。

39，指令系统：计算机所执行的全部指令的集合。

40，计算机各部分的信息传输线称为系统总线。

系统总线包括：数据总线，地址总线，控制总线

41，并发程序：诺干个可同时执行的程序模块组成的程序设计方法。

特点：共享性，程序失去封闭性（程序结果不可再现性），程序和计算不再一一对应，程序并发执行的相互制约。

并发程序设计的优点：

主要体现在提高资源利用率、增强响应能力、提高吞吐量、模块化设计以及更好地适应多核处理器等方面。

42,数据库的基本特点：

1，数据的高集成性

2，数据的高共享性与低冗余性

3，数据的高独立性

4，数据统一管理与控制

43，程序调试的目的是，诊断和纠正程序中的错误

44,计算机中要使用外储存器中的信息，需要先调入内储存器中（CPU可以直接访问内存）。

45，冯诺依曼计算机结构描述：存储程序控制计算机结构

46,线性结构的特征：

每个节点最多只有一个前件，且最多有一个后件。

没有前件的节点是根节点

没有后件的节点是根节点（也叫叶子结点）