山东大数据职称考试复习

冒泡排序是稳定的。

双链表删除结点P的操作：

算法的思想就是：把P的前驱结点接上P的后继节点。然后P的后继节点的前驱节点指向P的前驱节点。这个时候P就被架空了。此时释放P.

void DDeleteNode(DListNode *p){
       //假设*P非最后的尾结点
       p->prior->next = p->next;//P的前置节点的后继节点指向P的后继节点
       p->next->prior = p->prior;//P的后置节点的前驱节点指向P的前驱节点
       free(p);//释放P
   }

数据结构之--折半查找

定义：折半查找技术，也就是二分查找。它的前提是线性表中的记录必须是关键码有序（通常从大到小有序），线性表必须采用顺序存储。折半查找的基本思想是：取中间记录作为比较对象，若给定值与中间记录的关键字，则在中间记录的关键字相等，则查找成功；若给定值小于中间记录的作伴去继续查找；若给定值大于中间记录的关键字，则在中间记录的右半区继续查找。不断重复上述过程，直到查找成功，或所有查找区域无记录，查找失败为止。

图解：

时间复杂度：由于具有n个节点的完全二叉树的深度为⌊log₂n⌋+1，尽管折半查找判定二叉树并不是完全二叉树，但同样相同的推导可以得出，最坏的情况查找到关键字或者查找失败的次数为⌊log₂n⌋+1。因此我们折半算法的时间复杂度为：O(logn)，它显然远远好于顺序查找的O(n)的时间复杂度了。

构造散列函数的方法：

一：直接定址法

二：数字分析法

三：平方取中法

四：折叠法

五：除留余数法

六：随机数法

广度优先遍历中，我们通常使用一个队列（Queue）来存储待访问的节点。

操作系统的四个基本特征：并发、共享、虚拟和异步。

银行家算法是一种最有代表性的避免死锁的算法。简单描述就是：在避免死锁方法中`允许进程动态地申请资源`，但系统在进行资源分配之前，应先计算此次分配资源的安全性，若分配不会导致系统进入不安全状态，则分配，否则等待。

解决死锁问题：

概括：1）预防死锁；（资源一次性分配、一个资源也不分配、可剥夺资源、资源有序分配法）2）避免死锁；（银行家算法）3）解除死锁；（给予资源、撤消进程）

磁盘高速缓存是指在内存中为磁盘盘块设置的一个缓冲区，用于保存某些盘块的副本。

操作系统是一种系统软件，不是应用软件。

线程是操作系统能够进行运算调度的最小单位。它是进程中的一个实体，是CPU调度和分派的基本单位，线程被包含在进程之中，一个进程可以由多个线程组成，这些线程共享该进程的资源（如内存、文件句柄等），但它们彼此独立执行。

进程由程序控制块（PCB）、程序段、数据段组成https://blog.csdn.net/qq_44685584/article/details/108654018
PCB是进程存在的唯一标志，进程实体是静态的，而进程是动态的https://blog.csdn.net/qq_19018277/article/details/98292367

网络协议的三个组成要素是：语法、语义和同步。语法规定了数据的格式和结构，语义规定了数据的含义和操作，同步规定了数据的传输顺序和流量控制。https://cloud.tencent.com/developer/article/2397193

应用层：通过应用进程间的交互来完成特定网络应用
数据：报文
协议：HTTP（超文本传输协议）, FTP(文件传送)， SMTP(邮件)，MIME,POP3（邮局协议），IMAP、 Telnet （远程控制协议）、RIP（路由信息协议）、 DNS（域名解析协议）、SNMP（简单网络管理协议）、DHCP（动态主机配置协议）
应用层协议概述及各协议解析！！！
URL定义！
键入一个URL到网页显示期间发生了什么 666！！！！

传输层：向两个主机进程之间的通信提供通用的数据传输服务。
数据：TCP:报文段，UDP:用户数据报
协议：TCP, UDP
TCP UDP详解！！！！

网络层：为分组交换网上的不同主机提供通信服务
数据：包或IP数据报
协议：IP协议、ICMP协议（网际控制报文协议）、IGMP协议（组管理协议）、ARP协议（地址解析协议）、RARP协议、OSPF（开放的最短路径优先协议）
网络层协议总结！！！

数据链路层：
数据：帧
协议：点对点协议（PPP），高级链路控制协议（HDLC）

物理层：
数据：比特

DNS协议：网址翻译成IP地址。

DNS over HTTPS（DOH）是一种将DNS流量加密并通过HTTPS协议传输的技术。传统的DNS查询是明文的，容易受到窃听、篡改和劫持等安全威胁。 DOH通过将DNS查询封装在HTTPS请求中，可以提供更高的安全性和隐私保护。

URL：统一资源定位符

在B2B网络商品中介交易中，买方在认证中心指定的银行办理转账付款手续。

SET协议采用了双重签名技术对SET交易过程中消费者的支付信息和订单信息分别签名，使得商家看不到支付信息，只能接收用户的订单信息

区块链的确权含义包括：发行权、使用权和所有权，不包括存储权。

等保2.0将信息系统安全等级划分为五个级别：第一级（自主保护级）、第二级（指导保护级）、第三级（监督保护级）、第四级（强制保护级）和第五级（专控保护级）。评估方法包括定性与定量相结合，自评与检查相结合，技术与管理相结合。

使用compute可以在一次查询中同时输出数据明细和汇总结果，这个方法不仅在程序使用时很方便，并且方便进行数据核对。

我们可能都听说过关系型数据库，比如mysql、SQL Server、Oracle等。

与之对应的，就有非关系型数据库，即NoSQL数据库。NoSQL是Not Only SQL的缩写，即“不仅仅是SQL”。区别于关系型数据库，它们不保证关系型数据库的ACID特性。当然，它们的功能都是存储数据。

A (Atomicity) 原子性：要求事务成功的条件是事务里的所有操作都成功。
C (Consistency) 一致性：要求事务的运行不会改变数据库原本的一致性约束。
I (Isolation) 独立性：指并发的事务之间不会互相影响。
D (Durability) 持久性：指一旦事务提交后，它所做的修改将会永久的保存在数据库上，即使出现宕机也不会丢失。

NoSQL数据库的特点：

易扩展
高可用
大数据量，高性能
灵活的数据模型

NoSQL数据库适用场景：

一些数据模型比较简单；
对数据库性能要求较高；
对数据一致性要求不是很高；
给定 key 容易映射复杂值的环境；
大型系统的日志信息存储。

NoSQL数据库的分类：

在面向对象分析中，主要由对象模型、动态模型和功能模型组成。对象模型是最基本、最重要、最核心的。

用面向对象方法开发软件，通常需要建立3种形式的模型，它们分别是描述系统数据结构的对象模型，描述系统控制结构的动态模型和描述系统功能的功能模型。

一个典型的软件系统使用数据结构(对象模型)，执行操作(动态模型)，并且完成数据值的变化(功能模型)。
对任何大系统来说，上述3种模型都是必不可少的。用面向对象方法开发软件，在任何情况下，对象模型始终都是最重要、最基本、最核心的。
在面向对象分析过程中，构造出完全独立于实现的应用域模型；在面向对象设计过程中，把求解域的结构逐渐加入到模型中；在实现阶段，把应用域和求解域的结构都编成程序代码并进行严格的测试验证。

复杂问题(大型系统)的对象模型通常由下属五个层组成

主题层、类与对象层、结构层、属性层、服务层

喷泉模型是一种以用户需求为动力，以对象为驱动的模型，主要用于描述面向对象的软件开发过程。该模型认为软件开发过程自下而上周期的各阶段是相互重叠和多次反复的，就像水喷上去又可以落下来，类似一个喷泉。各个开发阶段没有特定的次序要求，并且可以交互进行，可以在某个开发阶段中随时补充其他任何开发阶段中的遗漏。

隐私计算是一种面向隐私信息全生命周期保护的计算理论和方法，旨在保护用户的隐私信息，同时提供有效的计算服务。

漏斗图」形似漏斗，总是开始于一个 100% 的数量，结束于一个较小的数量。从上到下，有逻辑上的顺序关系，用面积表示各环节之间的差异。

适用于业务流程比较规范、周期长、环节多的单流程单向分析，通过漏斗各环节业务数据的比较能够直观地发现和说明问题所在的环节，进而做出决策。

漏斗分析最常用的是转化率和流失率两个互补型指标，例如下图所示的招聘转化率分析：

使用SA方法进行需求分析,其建立的模型的核心是数据字典,围绕这个核心,有三个层次的模型,分别是数据模型、功能模型和行为模型(也称为状态模型)。在实际工作中,一般使用实体联系图(E-R图)表示数据模型,用数据流图(Data Flow Diagram,DFD)表示功能模型,用状态转换图(State Transform Diagram,STD)表示行为模型。

项目管理计划是规划阶段的成果。

实施质量控制和实施质量保证可以以下角度来区别： 1.实施质量控制是按照质量标准要求，检查具体可交付性成果的质量，强调的是具体的可交付性成果 2.实施质量保证是针对过程改进和审计的，强调的是过程改进和信心保证

1. 完成路径选择功能是在OSI模型的(12)。

A．物理层

B．数据链路层

C．网络层

D．传输层

解析：完成路径选择是路由器的重要功能之一，它工作在OSI参考模型的第三层，即网络层。

物理层主要任务：
确定与传输媒体的接口有关的一些特性。
机械特性：指明接口所用接线器的形状和尺寸、引脚数目和排列、固定和锁定装置等。
电气特性：指明在接口电缆的各条线上出现的电压的范围。
功能特性：指明某条线上出现的某一电平的电压表示何种意义。
过程特性：指明对于不同功能的各种可能时间的出现顺序。

DNS域名解析，通过域名与IP地址的一个对应关系就可以得到目标的IP地址，从而进行通信。但是有了IP地址还不行，还需要一个MAC地址才可以完成通信，而要得到MAC地址也得益于ARP地址解析协议

CMP协议是一个网络层协议。
一个新搭建好的网络，往往需要先进行一个简单的测试，来验证网络是否畅通；但是IP协议并不提供可靠传输。如果丢包了，IP协议并不能通知传输层是否丢包以及丢包的原因。
所以我们就需要一种协议来完成这样的功能–ICMP协议。

ICMP协议的功能
ICMP协议的功能主要有：
1. 确认IP包是否成功到达目标地址
2. 通知在发送过程中IP包被丢弃的原因

Logistic回归到底是回归还是分类？
回归问题可以理解为是定量输出的问题，是一个连续变量预测；分类问题可以理解为是定性输出的问题，是一个离散变量预测。例子中模型预测的输出是1100和260俩个数字，把我们内心的衡量标准——便宜贵贱转化成具体的量（数字）输出这就是就是定量输出，即为回归；如果我们的输出经过sigmoid函数进行分类呢？sigmoid函数是激活函数的一种，可用于二分类问题，这是由它的函数性质决定的，之前见过不再赘述。如果我们把sigmoid的阈值设置为0.5，输出结果定义为“1（贵）”和“0（不贵）”这样一个类别，就是一个分类问题。这也就是Logistic回归为什么叫回归却是分类问题就是因为sigmoid函数，sigmoid 可以将数据压缩到[0, 1]之间，它经过一个重要的点(0, 0.5)。这样，将输出压缩到[0,1]之间，0.5作为阈值，大于0.5作为一类（贵），小于0.5作为另一类（不贵）。

若按照层次遍历二叉树，用队列。

对关系实施的各种操作，包括选择、投影、连接、并、交、差、增、删、改等，这些关系操作可以用代数运算的方式表示，其特点是集合操作。

事实证明，让计算机与自己而不是另一台计算机对话通常很有用。为此，您需要一个具有一些独特属性的特殊保留 IP 地址 — 127.0.0.1。

什么是 127.0.0.1

127.0.0.1 是主机环回地址。主机环回是指地址为 127.0.0.1 的任何数据包都不应该离开计算机（主机），发送它——而不是被发送到本地网络或互联网，它只是被自己“环回”，并且发送数据包的计算机成为接收者。

主要的公有IP地址（A,B,C类）都是没有划分子网的情况下，所以没有划分子网的A,B,C类地址的子网掩码很好得知，即：

255.0.0.0

255.255.0.0

255.255.255.0

子网掩码的概念是什么？

根据规定每一个IPV4地址都必须有一个子网掩码，子网掩码的最终目的是为了标识该IPV4地址的网络号和主机号，网络号相同则代表属于同一个网段，网络号不同则代表属于不同网段或属于包含关系。

提供电子邮件服务的协议叫做 SMTP (Simple Mail Transfer Protocol) 。 SMTP为了实现高效发送邮件内容，在其传输层使用了 TCP 协议。早期电子邮件是在发送端主机与接收端主机之间直接建立 TCP 连接进行邮件传输。

HTTP是应用层协议。

数据库的三级模式分别是外模式、模式（概念模式）和内模式，它们构成了数据库的整体架构。外模式是用户关心的数据的视图，满足特定用户需求；模式是所有用户的公共数据视图，是数据的逻辑结构；内模式是数据的物理存储结构，是数据在计算机中的实际存储方式。

人工神经网络（Artificial Neural Networks，ANN）、卷积神经网络（Convolutional Neural Networks，CNN）、循环神经网络（Recurrent Neural Networks，RNN）以及长短时记忆网络（Long Short-Term

三次握手四次挥手。

A类IP地址范围：1.0.0.0 ~ 127.255.255.255，可用IP地址范围：1.0.0.1 ~ 127.255.255.254。

Iass(基础设施)、Pass(平台)、Sass(软件)

事务是数据库操作的逻辑单位，它是一组不可分割的操作集合，要么全部执行成功，要么全部执行失败。事务具有以下特性：

原子性 (Atomicity)：事务中的所有操作要么全部执行成功，要么全部执行失败，不存在部分成功的情况。
一致性 (Consistency)：事务执行前后，数据库必须处于一致的状态，即满足所有业务规则和约束。
隔离性 (Isolation)：一个事务对数据库的修改对其他同时执行的事务是不可见的，直到该事务提交。
持久性 (Durability)：一旦事务提交，其对数据库的修改将永久保存，即使系统发生故障或崩溃。

数据虚拟化提供了一个新的数据层，将企业内部的所有数据源抽象后，成为一个面向领域的统一数据访问层，使用户或者业务系统能够采用统一的接口或者语义访问企业所有的数据，包括传统数据库、大数据源以及云和物联网系统中的数据。这样做的好处是通过数据虚拟化技术，屏蔽了企业内部多元异构数据的多样性和复杂性，大大提升了企业对数据的使用效率，并且显而易见地降低了沟通和使用成本。

云计算指的是通过网络“云”将巨大的数据计算处理程序分解成无数个小程序，然后，通过多部服务器组成的系统进行处理和分析这些小程序得到结果并返回给用户，因此任何一个在互联网上提供服务的公司，都可以称之为云计算公司。

SMTP默认端口号：25

FTP默认端口号：21

多态为不同数据类型的实体提供统一的接口。

数据挖掘-任务分类：
根据数据挖掘的目标，将数据挖掘任务分为如下：模式挖掘、模型挖掘（描述建模、预测建模）。

①模式挖掘：如异常模式、频繁模式；

②描述建模：为数据的总体分布建模，把多维空间划分成组等问题。如聚类分析。

③预测建模：建立一个模型，通过这个模型根据已知的变量值预测其它某个变量值。如分类预测，趋势分析等；

PS:探索性数据分析任务：使用交互式的和可视化的技术，对数据进行探索。

根据内容检索任务：用户有一种感兴趣的模式且希望在数据集中找到相似的模式。

数据定义语言不针对具体的数据，是对数据库逻辑结构的操作，所以Insert不对。

除了使用SHOW TABLE语句外，我们还可以使用DESC语句来显示表的结构。 DESC语句是用于显示表的详细信息的语句，其中包括列的名称、数据类型、长度和键等信息。下面是一个示例，展示了如何使用DESC语句来显示表的结构： DESC my_table; 上述语句将显示名为my_table的表的结构。