程序设计基础
1、算法一般用三种控制结构组合而成——顺序、选择、循环
2、在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送——消息
对象间的通信靠消息传递
3、在软件设计过程中，必须遵循软件工程的基本原则——
抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可靠性
不包括自底向上
4、面向对象的设计方法与传统的面向过程的方法有本质不同，原理是——
使用现实世界的概念抽象地思考问题从而自然地解决问题
5、面向对象方法中最基本地概念是对象，
基本特点——标识唯一性、分类性、多态性、封装性和模块独立性好
不包括一致性
6、面向对象方法中，继承是指——类之间共享属性和操作的机制
7、结构化程序设计方法的主要原则——自顶向下，逐步求精，模块化，限制使用goto语句
8、面向对象设计方法主要特征的是——继承
9、属于字符串的实例——“\n”
10、属于整数类的实例——0x518
11、操作——是对象的动态属性
12、对象是——由数据和容许的操作组成的封装体
13、对象成份之一是——属性
14、类是对象的抽象，对象是类的实例
python知识
1、for、in循环不能遍历的类型：浮点数
列表、字典和字符串的元素是有限的，浮点数的个数是无限的
2、for i in range(1,6):
if i%4 == 0:
break
else:
print(i,end=",")
输出结果：1，2，3
3、可选参数一般放在非可选参数的后面
即定义函数时，先给出所有非可选参数，然后再分别列出每个可选参数即对应的默认值
4、当文件以文本方式打开时，读写按照字符串方式
当文件以二进制方式打开时，读写按照字节流方式
5、任何表现为序列或集合的内容都可以看作是一维数组
6、open打开文件后，未对文件进行读写操作，直接关闭
运行后代码输出的结构为<_io.TextIOWrapper name=".txt",> 只有“r”也会返回该结果
7、.writelines()方法的含义是将一个元素为字符串的列表整体写入文件
8、Aracde 是python语言中的图形库
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、关于数据库设计的叙述中——在需求分析阶段建立数据字典
19、在黑盒测试方法中，设计测试用例的主要根据——程序外部功能
20、软件测试实施步骤——单元测试、集成测试、验收测试(确认测试)、系统测试
21、白盒测试方法——逻辑覆盖
黑盒测试方法——等价类划分法、边界值分析法、错误推测法
22、软件开发阶段——总体设计、详细设计、编码、测试
23、软件需求分析阶段——需求获取、需求分析、编写需求规格说明书、需求评审
24、软件需求规格说明书内容——软件的功能需求、性能需求、外部接口、属性、约束条件
24、单元测试主要涉及的文档——编码和详细设计说明书
25、系统软件——编译软件、操作系统、数据库管理系统
26、定义阶段任务——可行性研究
27、软件的三要素——程序、数据、相关文档
28、代码编写阶段可进行的软件测试——单元测试
29、软件系统总体结构图的作用——描述软件系统结构的图形工具
30、扇出是一个模块直接调用的其他模块数
31、开发阶段任务——软件集成测试
32、数据流图作用——支持软件系统功能建模
33、数据字典作用——定义数据流图中各个成分的具体含义
34、黑盒测试技术依据是——软件功能的描述
35、软件概要设计阶段任务——概要设计文档评审
数据库
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、 非空循环链表所表示的数据结构——有根节点但没有叶子节点