操作系统
1.什么是系统调用？为什么要系统调用？
操作系统两种cpu状态👉1.核心态（运行os程序）2.用户态（运行用户程序）
用户态进程所能访问的内存空间和对象受到限制，其所处于占有的处理机是可被抢占的 ；
核心态进程，则能访问所有的内存空间和对象，且所占有的处理机是不允许被抢占
Linux内核中设置了一组用于实现各种系统功能的子程序，称为系统调用；
①系统调用可以为用户空间提供访问硬件资源的统一接口，以至于应用程序不必去关注具体的硬件访问操作。
②系统调用可以对系统进行保护，保证系统的稳定和安全。系统调用的存在规定了用户进程进入内核的具体方式，
换句话说，用户访问内核的路径是事先规定好的，只能从规定位置进入内核，而不准许肆意跳入内核。有了这样
的进入内核的统一访问路径限制才能保证内核的安全。
2.调度是什么？如何内存管理？
操作系统按照某种算法从就绪队列中选择一个作业（用户需要计算机完成某项任务所需要的操作的集合）或进程运行。
高级调度 外存->内存 （作业调度 从后备队列选择一个作业调入内存
中级调度 外存->内存 （内存调度 从挂起队列选择一个进程调入内存
低级调度 内存->CPU （进程调度 从就绪队列选择一个进程分配处理机和资源内存管理是指：操作系统对内存的划分和动态分配，将程序载入内存让cpu执行，合理分配内存尽量容纳多的进程
3.进程和线程
进程是程序代码的一次执行过程，是资源分配和调度的基本单位，每个进程享有一块内存
线程是资源分配和调度的最小单位，是进程中的实际运作单位，一个进程包含一个或多个线程，属于同一个进程的线程共享内存和资源。
4.死锁？饥饿？
死锁：由于多个进程抢夺资源而陷入的互相等待的僵局，若为外力作用，这种僵局会持续下去，每个进程都无法推进或释放资源。
原因：资源不足、并发进程的推进顺序不当。
解决办法：
预防：互斥、请求和保持、不可抢夺、循环等待（死锁的条件）
生产者消费者PV操作
避免：银行家算法
检测：资源分配图
解除：资源剥夺、撤销某些进程等。
饥饿：在系统中，由于系统采用的资源分配算法不当，虽然每个资源占有者都在有限时间内释放它所占的资源，但仍然使一些进程永远得不到资源的一种错误现象。
5.操作系统中描述内存已经被占用的数据结构
固定分区：内存分配表
可变分区：已分配区表 未分配区表
页式：内存物理块（页表
段式：段表
6.os提供给程序员创建进程的接口 ？
fork（） vfork（），clone（）
7.内存管理方式？
连续分区管理，分页管理，分段管理，虚拟存储管理技术管理
8.外部中断CPU应该如何处理？
当前指令结束时，cpu响应中断，关中断，保存断点，中断源识别处理，保存现场（cpu、寄存器状态），开中断，执行中断处理程序，关中断，恢复现场，中断返回
9.系统调用和普通调用的区别
。
10.页面抖动
指如果分配给进程的存储块数量小于进程所需要的最小值，进程的运行将很频繁地产生缺页中断，这种频率非常高的页面置换现象称为抖动。
11.进程通信
高级通信：① 共享存储②消息传递③管道pipe通信
低级通信：PV操作 ，信号量。
12.管程
由⼀组数据及对这组数据操作的定义组成的模块。进程只有通过进⼊管程并使⽤管程内部的操作才能访问其中数据。管程是互斥使⽤的，进程释放管程后需唤醒申请管程资源的等待队列上的进程。
13.多道批处理系统
批处理系统：按照性质将作业分组，成组（批）提交给计算机，根据内存中可容纳的作业数量分为单道批处理系统或多道批处理系统。
14.分时系统
允许多个用户同时使用同一个主机的资源的系统。
计算机组成原理
1.DMA控制器是主设备还是从设备，什么时候做主设备？
有的时候是主设备，有的时候是从设备，
当CPU给DMA发送数据，字节数，此时他就是从设备。
当DMA控制总线，让外设与存储器之间传输数据时，就是主设备。
2.设计CPU
设计建议指令系统---->数据通路---->控制逻辑---->流水线---->流水线优化----->cpu异常处理设计。
3.关于高速缓存 Cache 的两种写入方法
命中
写回法：命中，直接修改cache内容，只有当此行被换出时才写回主存。 全写法：当cache命中时，cache与主存同时发生修改.
未命中
写分配法：从主存调入cache，仅修改cache。（搭配写回法) 非写分配法：修改主存块。(搭配全写法）
4.嵌入式系统与普通系统的区别
普通系统：实实在在的计算机桌面操作系统，软硬件相对独立，通用处理器，可重新编程，通用，目的海量数据高速计算
嵌入式系统是一种“完全嵌入受控器件内部，为特定应用而设计的专用计算机系统”，通常执行的是带有特定要求的预先定义的任务，软硬件结合紧密，一般不可重新编程，专用性强，目的是智能化控制，系统资源少，精简。
5.嵌入式系统用什么语言写，什么是嵌入式
最常用C/C++，汇编语言；嵌入式系统是一种“完全嵌入受控器件内部，为特定应用而设计的专用计算机系统”，通常执行的是带有特定要求的预先定义的任务，软硬件结合紧密，一般不可重新编程，专用性强，目的是智能化控制，系统资源少，精简。
6.单片机为啥叫单片机
将运算器，存储器，控制器，输入输出，集成到一块硅芯片中，该芯片具有完整的基本计算机的功能，所以称为单片微型计算机，简称单片机
7.外部中断CPU应该如何处理
当前指令结束时，cpu响应中断，关中断，保存断点，中断源识别处理，保存现场（cpu、寄存器状态），开中断，执行中断处理程序，关中断，恢复现场，中断返回
8.摩尔定律
微处理器每隔18个月性能提高一倍，价格降低一半
9.冯诺依曼机
① 运算器、存储器、控制器、输入设备、输出设备组成，以运算器为中心
② 存储程序。
③ 指令数据同等地位 均以二进制代码形式存储。
10.CPU是什么？
运算器和处理器。 功能：顺序控制、操作控制、指令控制、数据加工
11. 流水线冲突
结构冲突 （争夺资源） 数据冲突（写后读等） 控制冲突（转移指令等)
12.用户态核心态转换
13.静态重定位与动态重定位
静态重定位：装⼊时即将相对地址转为绝对地址，这样程序装⼊后不能再移动
动态重定位：装⼊时不进⾏重定位，因为程序在执⾏前可能在内存中移动位置。等到程序真正要执 ⾏时再进⾏重定位。需要硬件的⽀持
14.覆盖与交换
覆盖技术：⼀个作业的若⼲程序段，或⼏个作业的某些部分共享某⼀个存储空间。
交换技术：系统将内存中某些进程暂时移到外存，把外存中某些进程换进内存，占据前者所占⽤的 区域。
15.存储体系
为了使得计算机在存储器的容量，速度，价格之间有⼀个折中。⽐如CPU-cache-主存体系，是为了解决主存与CPU速度不匹配。⽽主存-⻚表-辅存体系是为了解决主存容量问题。
16.通道
17.设备驱动程序
数据结构
1.数据结构是什么？
相互之间存在一种或多种关系的数据元素的集合。
2.数据结构有哪几种？
物理结构--------顺序、链式、索引、散列 逻辑结构--------线性（顺序表、链表、栈、队列、一维数组）、树形、图
状、集合。
3.冒泡和快排
交换
最好 平均 最坏
冒泡 O（n) O（n2）O（n2）
快排 O（nlog2n）O（nlog2n）O（n2）
4.Florid算法 Dijsktra算法
矩阵法，多源点最小距离，若a到b，间接经过某个结点的路径和小于a到b的距离，更新最小距离。
单源点最小距离，每次往集合中加入一个结点 每次加入一个离源点最近的结点，更新其他结点油源点经过这个新加入的结点的距离
计算机网络
1.DHCP（动态主机配置协议）
动态分配ip
由服务器控制一段IP地址范围，客户机登录服务器时就可以自动获得服务器分配的IP地址和子网掩码。
client以广播的形式发送discover报文，所有的sever接受并发出offer报文表示可以提供ip地址，通常client响应最先接受的offer，并发出request广播（包含server的ip和ip），所有sever接收并判断与自己的ip是否相同，然后该server将ip以ACK报文形式发送给client，client检测ip是否被占用，若没有，则使用，否则告诉server，重新申请ip。
2.访问网络的过程
在网站输入网址-浏览器向本地域名服务器请求解析-若没有缓存-向根域名服务器请求-向顶级域名服务器请求-向权限域名服务器请求-提供ip地址给本地域名服务器-ip发送给主机-主机与从机三握手建立连接。
3.TCP连接是什么？主要有什么内容？为什么要三握手？
传输控制协议，是主机间的一种虚拟的、面向连接的、可靠的的传输层通信协议。
①数据分片：在发送端对用户数据进行分片，在接收端进行重组，由TCP确定分片的大小并控制分片和重组；
②到达确认：接收端接收到分片数据时，根据分片数据序号向发送端发送一个确认；（可靠性）
③超时重发：发送方在发送分片时启动超时定时器，如果在定时器超时之后没有收到相应的确认，重发分片；（可靠性）
④滑动窗口：TCP有两个滑动窗口：一个用于接收数据，另一个用于发送数据。TCP使用肯定确认技术，其确认号指的是下一个所期待数据包的序列号。（流量控制）
假定发送方设备以每一次三个数据包的方式发送数据，也就是说，窗口大小为3。发送方发送序列号为1、2、3的三个数据包，接收方设备成功接收数据包，用序列号4确认。发送方设备收到确认，继续以窗口大小3发送数据。当接收方设备要求降低或者增大网络流量时，可以对窗口大小进行减小或者增加，本例降低窗口大小为2，每一次发送两个数据包。当接收方设备要求窗口大小为0，表明接收方已经接收了全部数据，或者接收方应用程序没有时间读取数据，要求暂停发送。发送方接收到携带窗口号为0的确认，停止这一方向的数据传输。
⑤失序处理：作为IP数据报来传输的TCP分片到达时可能会失序，TCP将对收到的数据进行重新排序，将收到的数据以正确的顺序交给应用层；（正确性）
⑥重复处理：作为IP数据报来传输的TCP分片会发生重复，TCP的接收端必须丢弃重复的数据；（正确性）
⑦数据校验：TCP将保持它首部和数据的检验和，这是一个端到端的检验和，目的是检测数据在传输过程中的任何变化。如果收到分片的检验和有差错，TCP将丢弃这个分片，并不确认收到此报文段导致对端超时并重发。
（正确性）
流量控制
固定大小滑动窗口机制：
1.停止等待—窗口固定大小为1
2.后退N帧----连续发送N个帧，并设置定时器。
3.选择重传----后退N帧中出错的，后续帧存在缓冲区，等待错误帧重传以后再传给接受方。
非固定：发送窗口根据接收方发来的ACK和所需帧号判断下次发送窗口的大小
详情
拥塞控制
慢启动、拥塞避免、快重传、快恢复
百度百科
SYN 同步标志 FIN 结束标志 ACK确认标志
三握手如果二握手，则接收方不知道发送方有没有接到自己的ack，若ack丢失则AB序列号无法同步
详细内容
4.osi七层模型、tcp/ip模型、五层参考模型
1、简化了相关的网络操作；
2、提供了不同厂商之间的兼容性；
3、促进了标准化工作；
4、结构上进行了分层；
5、易于学习和操作。记忆口诀 ： Please Do Not Tell Stupid People Anything
下3层的主要任务是数据通信，上3层的任务是数据处理。
而传输层（TransportLayer）是OSI模型的第4层。因此该层是通信子网和资源子网的接口和桥梁，起到承上启下的作用。
应用层
用户接口：应用层是用户与网络，以及应用程序与网络间的直接接口，使得用户能够与网络进行交互式联系。
实现各种服务：该层具有的各种应用程序可以完成和实现用户请求的各种服务。
表示层
数据格式处理 数据的编码 压缩和解压缩 数据的加密和解密
会话层
建立维护管理端对端的会话
传输层
连接控制、流量控制、差错控制
网络层
ip寻址、路由、交换
数据链路层
组帧拆帧，将有差错的物理信道变为无差错的、能可靠传输数据帧的数据链路。
物理层
比特流传输 物理传输介质特性
数据链路层的三大功能：封装成帧，透明传输，差错检测（一般用于通信质量较差的无线传输）
就用QQ聊天为例子，用户在QQ界面输入文字，这就是应用层。QQ为了安全，要给文字加密，这就是表示层做的。会话层是找到对方的实体，也就是对方的QQ进程。传输层要找到对方的端口，就是QQ传输信息用的是哪个端口。网络层负责通过路由器要找到对方的网络地址。数据链路层要通过物理地址找到对方主机。物理层负责二进制比特流的传输。
8.NAT是什么？
NAT是一种网络隐蔽技术，它通过建立IP地址映射来隐藏内部的网络 它的主要功能有：
提高内部网络的安全性 共享网络地址，减少地址消耗
NAT主要有三种实现方式：
静态NAT（Basic NAT）：最基本的网络转换实现，只转换IP地址，建立IP地址的一对一映射，不支持端口转换
网络地址端口转换（NAPT）：这种方式支持端口的映射，并允许多台主机共享一个公网IP地址
端口多路复用（Port addressTranslation,PAT)：是指改变外出数据包的源端口并进行端口转换，即端口地址转换.采用端口多路复用方式
9.DNS（域名系统）
将域名解析为ip地址
10.tcp/ip中的端口号
ip地址可以标识唯一的主机，而每台主机可以提供http、ftp等多种服务，端口对应其中某种服务。
11.时延带宽积
传播时延×带宽
12.RTT
从发送方发送数据到接收方接收到数据并返还给发送方确认 的时间
==传播时延*2 + 处理时间
13.协议栈
是指网络中各层协议的总和
14.服务、协议、接口
服务：是某一层对上层所提供什么样的功能。
协议：是如何实现本层服务。
接口：是上层使用下层的什么服务。
15.波特率和比特率
码元：在数字通信中常常用时间间隔相同的符号来表示数字。这样的时间间隔内的信号称为码元，这个间隔称为码元长度
波特率：是码元传输速率单位，他说明单位时间传输了多少个码元。
比特率：是信息量传送速率单位，即每秒传输二进制代码位数。bit/s
16.信道容量
信道是信号在通信系统中传输的通道，是信号从发射端传输到接收端所经过的传输媒质，这是狭义信道的定义。广义信道的定义除了包括传输媒质，还包括信号传输的相关设备。容量是指信道中的最高比特率。
17.信噪比
信号和噪声的功率比就叫做信噪比
18.奈奎斯特定理
理想信道最大数据发送速率=2Wlog2N， W为带宽，N为码元的离散信号状态数量。
19.局域网的协议
CSMA/CD 协议 半双工
载波监听：检测信道是否空闲
多点接入：多个主机接入局域网
碰撞检测：一边发送一边检测信道电压变化，一旦发现别的用户在发送数据，立即停止适配器的发送。
18.网络广播风暴
广播风暴（BroadcastStorm）指交换机之间存在冗余链路，过多的循环广播包消耗了大量的网络带宽，导致正常的数据包无法正常在网络中传送，通常指一个广播包引起了多个响应，而每个响应又引起了新的多个响应，就像滚雪球一样，把网络的所有带宽都消耗殆尽，拥塞会随之出现，从而降低网络的性能以至于使之陷入瘫痪。
解决方法：划分Vlan
19.VLAN
虚拟局域网，指位置不集中、但功能需求相近的主机组成的逻辑组。
可以根据端口或MAC地址划分。
20.IP地址
一般主机号全0代表本主机 全1代表所有主机
A类0 网络号全0代表本网络、01111111代表 环回测试
1.0.0.1-126.255.255.254
B类10 128.1.0.1-191.255.255.254
C类 110 192.0.1.1-223.255.255.254
D类 1110 多播地址
E类 1111 保留 以后使用
划分子网 ：从主机号中借走八位，划分为子网
子网掩码：与ip地址进行and运算，判断两个地址是否属于同一个网段
如
1.按子网
如欲将B类IP地址168.195.0.0划分成27个子网： 1)27=11011 2)该二进制为五位数，N = 5 3)将B类地址的子网掩码255.255.0.0的主机地址前5位置1（B类地址的主机位包括后两个字节，所以这里要把第三个字节的前5位置1），得到 255.255.248.0
2. 按主机数目
略
21.APR
地址解析协议—根据ip地址获取物理地址
我们知道在IP层中，主机间通过IP地址到达不同的⽹络。那么数据包到达⽹关时，如何将数据包
发给指定PC呢？由于IP协议可变，不能标志硬件的物理地址，所以需要将IP地址转换为MAC地址，这
就是ARP协议。
每个主机都有⼀个ARP映射表，记录每个有联系的IP地址对应的MAC地址。
22.ip数据报（分组）
包括首部（协议、版本、生存时期、源地址、目标地址等）和数据
23.ip寻址
主机判断，若在同一网段，则向交换机发送ARP广播帧，寻求目的主机MAC地址，目的主机回复一个帧；若非同一网段，则向交换机发送arp广播帧寻求路由器的mac地址，得到以后，源主机将帧发送给路由器，路由器查找路由表，通过相应端口再发送给下一路由器，最后一个路由器收到该帧，发现目标 IP 就在自己的直连网段，于是查看 ARP 缓存，如果找到该 IP 的 MAC 地址，则以该 MAC 地址封装数据发送出去，如果在 ARP 缓存没找到，则发出 ARP 广播，请求该 IP 的 MAC 地址，得到对应的 MAC 地址后，再发送给主机 B 在以上数据传递过程中，我们发现，数据帧的源 IP 和目标 IP 始终是不变的，而经过每个路由进行重新封装数据时 MAC 地址则在不断的变化，总是以自己的地址作为源 MAC 地址，下一跳的地址作为目标 MAC 地址
24.路由协议
内部路由协议 IGP：
① RIP（路由信息协议）
主动性周期性（因为是UDP传输）时效性
②OSPF（开放最短路径优先
基于迪杰斯特算法，OSPF通过路由器之间通告网络接口的状态来建立链路状态数据库，生成最短路径树，每个OSPF路由器使用这些最短路径构造路由表。）
外部路由协议EGP：
BGP
C++
1.全局变量和局部变量分别存储在哪里？
栈（stack）：指那些由编译器在需要的时候分配，不需要时⾃动清除的变量所在的存储区，效率高，分配的内存空间有限，形参和局部变量分配在栈区，栈是向低地址生长的数据结构，是一块连续的内存
堆（heap）：由程序员控制内存的分配和释放的存储区，是向高地址生长的数据结构，是不连续的存储空间，堆的分配(malloc)和释放(free)有程序员控制，容易造成二次删除和内存泄漏
静态存储区（static）：存放全局变量和静态变量的存储区，初始化的变量放在初始化区，未初始化的变量放在未初始化区。在程序结束后释放这块空间
*静态变量与全局变量的区别：存储方式相同，只是静态的作用域在本文件，非静态的作用域在整个工程。
常量存储区（const）：存放常量字符串的存储区，只能读不能写，const修饰的局部变量存储在常量区（取决于编译器），const修饰的局部变量在栈区
程序代码区：存放源程序二进制代码
2.计算阶乘：
①递归 ②Range函数 非递归 ③递增的参数累乘
3.linux中结构体占用字节数为4的倍数
4.动态存储和静态存储的区别
堆栈区，如局部变量，形参等， 属于动态存储，运行时申请，占用cpu资源，允许递归，； 静态区
全局变量静态变量，属于静态存储，编译时申请，不占用cpu资源，不允许递归（因为静态声明语句只在第一次声明时有效）。
静态函数不能被其他函数调用；
5.所有的递归都可以写成循环吗？
可以。有些递归只需要一个循环就可以替代，而有些递归的改写需要循环+栈（二叉树的遍历），即要利用一定的辅助空间记录过程中的某些数据才可以。
6.同一个功能，用递归实现与用循环实现有什么区别？
循环的时间复杂度和空间复杂度都要优于递归，但递归的优越性在于条理清晰，可读性强，代码简单，比较适宜于问题本身是递归性质的、用循环难于解决的问题。在二者都不难的情况下，一般都是优先选用循环来解决问题的。
循环的时间复杂度和空间复杂度都要优于递归，因为递归要一般需要递归工作栈来存储返回调用点的地址以及参数信息，而且有返回值和参数传递、复制构造函数等额外开销。
7.堆栈需要什么
堆栈指针寄存器 bp、sp、ss
SS:存放栈的地址；
SP:堆栈寄存器SP(stack pointer)存放栈的相对于ss的偏移地址，指向栈顶元素;
BP:基数指针寄存器BP(base pointer)和堆栈指针SP联合使用，访问栈内的数据。
8.printf函数在汇编中怎么实现
在汇编中，先把printf的参数，从右往左压入栈中，再根据栈中，格式，计算对应格式所占的空间，再调用system_call ，来实现输出
9.printf函数的参数格式
%d 十进制整数
%md 十进制数m长度，缺则补0
%ld 长整数
%s 字符串
%c 字符
%f浮点数或双精度
%.mf 小数点后m位
%u 无符号整数
%o 八进制
%X 十六进制
10.斐波那契函数
int F（int n）{
if(n<=1)
return n;
else
return F(n-1)+F(n-2);
}
11.汉诺塔 n个盘子从A移到C
整体思想 先把上面n-1个盘子移动到B，再把A剩余的一个盘子移动到C，再把B上面的n-1个盘子移动到C，递归。
hanoi（int n，char A，char B，char C）{
if（n==1）
move（A，C）；
else
hanoi（n-1，A，C，B）；
move（A，C）；
hanoi（n-1，B，A，C）；
}
12.编译的过程？
词法分析， 语法分析， 语义分析及中间代码生成，优化，目标代码生成
13.局部变量存在哪里？
成员变量随着对象存储在堆区 局部变量存储在栈区。
14.数组和指针的区别？
声明一个数组，编译器将根据数组的大小为他分配内存空间
声明一个指针，编译器只为指针本身保存内存空间
另一方面：如果声明一个数组int a[]; 和声明一个指针 int *b;
表达式b++可通过编译，而a++无法通过编译，因为a是一个常量。
15.汇编中如何确定内存中的是程序代码还是数据？
CS(CodeString)指向的是指令段地址，指令段寄存器DS(DataString)指向的是数据段地址，数据段寄存器SS(StackString)指向的是栈顶段地址，栈段寄存器内存中的数据和程序没有区别，说都是以2进制形式存储CS指向的段地址里，存的是指令DS指向的段地址里，存的是数据
16.STL容器
vector动态数组 map（key-value） list（链表，可以从前面或者后面插入） set（集合，key=value的map）
基于红黑树
17.C程序与shell程序的区别和相同点
- shell变量没有固定的类型 c程序有，不同类型需要转换
- shell程序严格按照顺序执行，函数定义必须写在函数调用前面。 -都有逻辑控制结构和状态返回值等。
18.分页存储
解决了连续分配产生的碎片问题（动态分配与静态分配，当某个进程用完内存归还以后，就空出来这块内存，就是碎片）
19.文件的勾链方式有哪几种？
① 基于索引节点。将一个索引链接到多个文件名 实现异名同共享。
②基于符号链接。
20.对空闲分区的管理
① 空闲文件表 ②空闲块链表③位示图等
21.存储管理中的 Belady 现象指什么?系统抖动现象又指什么?
Belady 现象:一般来说,对于任一作业或进程,如果给它的页面数越接近于它所要求的页面数,则发生缺页的次数会越小。但是,使用 FIFO 算法时,有时会出现分配的页面数增多,缺页次数反而增加的奇怪现象。
抖动：分配给进程的页面太少导致频繁出现缺页中断，从而使得换页时间比实际运行时间还长。
22.clock算法
循环队列形式，访问过的置1，直到找到一个0；如果全1，则全置0，循环。
算法
1.定义
解决某个计算过程的执行动作序列。
2.N皇后问题（回溯法）
详细
3.背包
部分背包 求单位重量的价值，根据贪心法
01背包
完全背包
4.最大子序和
dp【i】={ 0 i<=0
max { p[i] i>0
dp[i-1]+p[i]
}
}
5.最长公共子串
C[i][j]记录 字符串Xi和字符串Yj的最长公共子串长度
C[i][j]={ 0; i=j=0;
c[i-1][j-1] +1 xi==yj
max{c[i-1][j],c[i][j-1]} xi!=yj
}
6.分支限界法
贪心法计算出上届，取每个支路最小的两个数据的平均值当作下界，剪枝。
数据库
1. 主要逻辑数据模型
层次模型 类似树
网状模型 允许一个以上的结点无双亲 允许一个结点有多个双亲
关系模型 只包含单一的数据结构–关系 一张二维表
面向对象模型
对象关系模型
半结构化数据模型
2. 依赖
完全依赖 X->Y 但X的子集X’不能得到Y 否则部分依赖
多值依赖：允许X的一个值决定Y的一组值，这种决定关系与Z取值无关。
3.锁
排他锁 （X锁） 其他事务不能加任何类型的锁
共享锁 （S锁） 其他事务只能加共享锁 ，只读
意向锁 （IX锁 IS锁） 子层结点加了锁 ，上层结点需加意向锁，避免一层一层向下遍历检测是否冲突。
4.码，主码，候选码，外码
能够唯一标识一个元组的属性组合的集合-----码；
其中一个码规定为主码，其余为候选码。
若主码中的属性在另一个关系中出现，该属性即为该关系的外码。
5.范式
1NF 满足原子性，非主属性依赖于码。
2NF 非主属性完全依赖于码的第一范式。
3NF 非主属性即不部份依赖也不传递依赖于码。
BCNF 所有属性即不部分依赖也不传递依赖于码，即若X->Y，则X中必含有码。
4NF 最多只存在一个多值依赖。
6.常用数据库
MySQL、SQL Sever、Oracle、Access、HBase等。
7.适合文件系统不适合数据库系统的例子
答： 数据的备份、软件或应用程序使用过程中的临时数据存储一般使用文件比较合适。早期的功能比较简单，比较固定的应用系统也适用文件系统。
8.红黑树
每个节点要么黑色要么红色
根节点和叶子结点必须是黑色
每个红色结点的两个子节点一定是黑色
结点到每个叶子结点的路径上的黑色结点个数都相同。
机器学习
1.GPU 图形图像处理器
gpgpu 通用图形处理器，大规模并行处理器，一般用于计算，挖矿等。
cuda 一系列软件，可以实现简单的gpu计算。
离散数学
1.蕴含
设p、q为两个命题。复合命题"如果p，则q"称为p与q的蕴含式，记作p→q。并称p为蕴含式的前件，q为后件。并规定p→q为假当且仅当p为真q为假。
177
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
