acm知识点总结

ACM知识点分类

第一类：基础算法

（1） 基础算法：枚举，贪心，递归，分治，递推，构造，模拟

（2） 动态规划：背包问题，树形dp，状态压缩dp，单调性优化，插头dp （3） 搜索：dfs，bfs，记忆化搜索，优化与剪枝，双广，A*，IDA*，跳舞链

第二类：数据结构

（1） 简单数据结构：链表，栈和队列，串，树和二叉树，图，排序与检索

（2） 树形结构：线段树，树状数组，字典树，伸展树，左偏树，动态树，lca&rmq，划分

树，SBT

（3） 字符串：kmp，AC自动机，后缀数组，最小表示法 （4） 其他：并查集，散列表，块状链表，双向链表

第三类：图论

（1） 最短路：dijkstra,bellman-ford(spfa优化),floyd,heap+dijkstra ,差分约束，第K最

短路

（2） 生成树：prim,kruskal, 度限制最小生成树, 最优比率生成树, 次小生成树, 最小树形图，

生成树的计数，树的划分，树的枚举

（3） 匹配问题：二分图的最大匹配 (匈牙利算法)，KM，2-SAT，同构 （4） 网络流：最大流，最小费用最大流，最小割模型、网络流规约

（5） 其他：拓扑排序，双连通分量，强连通分支及其缩点，图的割边与割点，

原则、原理：

1、组织机构实施要则：命令管理系统一元化；明确责任和权限；优先组建管理机构和配备人员；分配职责。 2、组织设计要求七原则：目标、任务；分工、协作；统一领导、分级管理；统一指挥；权责相等；精干原则有效管理幅度原则；

3、岗位设置的原则：因事设岗；岗位精简；岗位有效配合；发挥积极效应；体现经济、合理、科学、系统化。 4、HRP费用预算与执行原则：分头预算；总体控制；个案执行。

5、HR基本原理：同素异构；能位匹配；互补优化；动态适应；激励强化；公平竞争；信息激励；文化激励。 6、招聘广告设计原则：引起读者注意；激发读者兴趣；创造求职愿望；促使求职行动；真实、合法、简洁。 7、人员录用原则：因事择人；任人唯贤；用人不疑；严爱相济。

人员甄选原则：因事择人；德才兼备；用人所长；民主集中；回避原则。 8、招聘原则：效率优先；双向选择；公平公正；确保质量。

9、人员配置原理：要素有用；能位对应；互补增值；动态适应；弹性冗余。

10、培训原则：战略原则；长期性原则；按需施教、学以致用；全员教育、重点提高相结合；主动参与原则； 严格考核和择优奖励原则；投资效益原则。

11、培训需求信息分析指导原则：审查一致性和准确性；使用所有相关信

ISIS术语表：

IS －－－Router路由器 ES －－－Host主机

DIS －－－Designated Router (DR) 功能：在广播网络中创建和更新伪结点

DIS由LAN IIH报文选举，具备最高优先级的路由器会被当选。如果所有路由器优先级相同，则最高MAC地址者当选 SysID－－－类似OSPF中的Router ID PDU －－－IP报文

LSP －－－类似OSPF中的LSA用来描述链路状态 NSAP

－－－IP地址

NET －－－Network Entity Title 网络实体标记，带有区域标志。 IIH －－－OSPF中的Hello报文 PSNP CSNP

－－－OSPF的ACK报文或LSR报文 －－－OSPF的DD报文

ISIS网络地址编码（重点）：

NSAP由三个部分组成：区域地址，System ID和n-selector

1，区域地址 该部分长度是可变的。区域地址标识区域的路由域长度，并在路由域里固定。 2，System ID 长度为6个八位字节，在一个自治系统中值是唯一的。

3，N选择器 长度总是1个八位字节，用来指定上层协议。当N选择器设置成0时，用于IP网络。 NET－－－Network En

必修1《经济生活》

第一单元：生活与消费

第一课：神奇的货币 重点：

1、 货币的本质与职能 2、 纸币的发行

3、 通货膨胀与紧缩 4、 汇率变化及其影响 1、货币的本质和职能

货币的本质是一般等价物，但不能说一般等价物就是货币。 货币的基本职能是价值尺度和流通手段。

前者只需观念上的货币即可，后者则需要现实的货币。货币还有另外三种职能，即：支付手段 储藏手段和世界货币。要注意流通手段和支付手段的区别。货币在执行流通手段职能时交易行为与货币支付在时间地点上是统一的，一手交钱，一手交货。而货币在执行支付手段职能时交易行为与货币支付在时间地点上是分离的。

纸币从理论上说不具有价值尺度的职能，因为货币本身没有价值。但在现实生活中，纸币可以代替金属货币执行价值尺度的职能，所以一般来说，纸币具有流通手段、支付手段和价值尺度的职能。 2 纸币的发行规律

1、纸币的发行必须以流通中所需要的货币量为限度。 流通中所需要的货币量=

纸币的发行如果超过流通中所需要的货币量，就会导致通货膨胀，纸币贬值。 通货膨胀率即通胀额与流通中所需要的货币量的比率。

公式：通货膨胀率=纸币发行量-流通中所需要的货币量/流通中所需要的货币量 货币贬值率即通胀额与实际发行的货

390

2015年7月4日 20:14

下列关于接入网的说法正确的是_____

A. 接入通常指的是用户网络和靠近用户网络的运营商局端机房之间的连接 B. 相对于骨干网络，接入网往往是网络传输速度的瓶颈

C. 接入网通常包括用户传输系统、复用设备或用户网络终端设备 D. 接入网也可以是以太网

关于PKI工作流程的说法

证书申请由实体提出 实体身份审核由RA完成 证书由CA颁发

实体撤销证书需向CA申请

MP-BGP协议相对于BGP协议的改动包括 A. 新增MP REACH NLRI属性 B. 新增MP UNREACH NLRI属性 C. 新增Extended Communities属性 D. 新增VPNv4地址族

关于DOS攻击的说法正确的有____。

A. DOS攻击以降低被攻击系统服务提供能力为目的

B. 对于DOS攻击中的TCP FLOOD攻击，可以采用TCP代理机制来进行防御 C. 对于DOS攻击中的FTP FLOOD攻击，可以采取限制每秒的连接数来进行防御

下列关于对称加密算法的说法正确的是____。 A. 对称加密算法效率较高

B. 对称加密算法适合于传输数据量较大的环境 C. 对称加密算法有AES、3DES、DES

ISIS术语表：

IS －－－Router路由器 ES －－－Host主机

DIS －－－Designated Router (DR) 功能：在广播网络中创建和更新伪结点

DIS由LAN IIH报文选举，具备最高优先级的路由器会被当选。如果所有路由器优先级相同，则最高MAC地址者当选 SysID－－－类似OSPF中的Router ID PDU －－－IP报文

LSP －－－类似OSPF中的LSA用来描述链路状态 NSAP

－－－IP地址

NET －－－Network Entity Title 网络实体标记，带有区域标志。 IIH －－－OSPF中的Hello报文 PSNP CSNP

－－－OSPF的ACK报文或LSR报文 －－－OSPF的DD报文

ISIS网络地址编码（重点）：

NSAP由三个部分组成：区域地址，System ID和n-selector

1，区域地址 该部分长度是可变的。区域地址标识区域的路由域长度，并在路由域里固定。 2，System ID 长度为6个八位字节，在一个自治系统中值是唯一的。

3，N选择器 长度总是1个八位字节，用来指定上层协议。当N选择器设置成0时，用于IP网络。 NET－－－Network En

OSPF四种网络类型：

Broadcast:一般为以太网，组播发送协议报文，选举DR、BDR NBMA:FR、ATM等链路层协议；虽然跨接口，但是都在同一网段

Point-to-Point:PPP，不选举DR/BDR，把两端端口的类型配置为P2P方式，可以加快协议收敛，因为不需要再选举DR/BDR了

Point-to-Multipoint:手动改成的，多播hello包自动发现邻居，不选DR/BDR

OSPF五种网络交互报文：

? Hello报文：发现及维持邻居关系，选举DR，BDR

周期性发给邻居路由器，使用组播224.0.0.5，DR/BDR使用组播224.0.0.6；间隔时间：广播网络10s，dead-timer40s；点到点30s。

? DD报文：本地LSDB的摘要

内容包括LSDB中每条LSA的摘要；用来确定Exchang阶段的主从关系（空DD报文）。 ? LSR报文：向对端请求本端没有或对端的更新的LSA 包括本端向对端申请的LSA的摘要 ? LSU报文：向对方发送其需要的LSA 内容是多条LSA（完整内容）

? LSAck报文:收到LSU之后，进行确认（是对LSA的确认） 内容是多条LSA的报文头

OSPF七种协议状态：

Do

ISIS术语表：

IS －－－Router路由器 ES －－－Host主机

DIS －－－Designated Router (DR) 功能：在广播网络中创建和更新伪结点

DIS由LAN IIH报文选举，具备最高优先级的路由器会被当选。如果所有路由器优先级相同，则最高MAC地址者当选 SysID－－－类似OSPF中的Router ID PDU －－－IP报文

LSP －－－类似OSPF中的LSA用来描述链路状态 NSAP

－－－IP地址

NET －－－Network Entity Title 网络实体标记，带有区域标志。 IIH －－－OSPF中的Hello报文 PSNP CSNP

－－－OSPF的ACK报文或LSR报文 －－－OSPF的DD报文

ISIS网络地址编码（重点）：

NSAP由三个部分组成：区域地址，System ID和n-selector

1，区域地址 该部分长度是可变的。区域地址标识区域的路由域长度，并在路由域里固定。 2，System ID 长度为6个八位字节，在一个自治系统中值是唯一的。

3，N选择器 长度总是1个八位字节，用来指定上层协议。当N选择器设置成0时，用于IP网络。 NET－－－Network En

美术四年级上册知识点总结

1. 色彩的三原色是红、黄、蓝，三原色两两相配，产生了橙、绿、紫，叫三间色。

2. 每年的3月22日是世界水日。著名的都江堰水利工程始建于2000多年前，由李冰主持修建，至今仍发挥引水、分水的作用。 3. 招贴画两要素：创意图形 ，标题。

4. 砖雕是在质地细密的土砖上雕刻物象或花纹，主要用于寺塔、墓室、房屋等建筑物的壁面装饰。民间砖雕一般要经过修砖、上样、雕刻、打坯、出细、磨光等程序而完成。步骤：1在白纸上画草稿；2把草图刻在泥板上；3刻挖背景，凸出主体图形。（注意用力均匀，以免弄破泥板）

5. 墙，指的是砖、石或土筑成的屏障或外围。不同的种类质感不同。如北京故宫的红墙。

6. 泥塑是古老的艺术表现形式之一。技法包括：雕、刻、印压、镂空、卷、粘等。通过泥塑的学习培养热爱民族传统文化及爱自己家乡的情感。无锡泥人尤为出名。民间艺人做小泥人时，一般是先将泥胎做好后，涂上白底色，然后勾墨，再上其他颜色。

7. 杭州有三座著名的塔：雷峰塔、六和塔、保俶(chu)塔，其中保俶塔是西湖风景的凸出标志。

8. 塔按建筑材料可以分为木塔、石塔、砖塔、琉璃塔等。如应县的木塔，香山琉璃塔。按建筑结构可分为塔身、塔座、塔刹。层数一般奇数，

第1章 网际互联

冲突域和广播域:

冲突域指的是会产生冲突的最小范围，在计算机和计算机通过设备互联时，会建立一条通道，如果这条通道只允许瞬间一个数据报文通过，那么在同时如果有两个或更多的数据报文想从这里通过时就会出现冲突了。同一冲突域端口上的数据报文都要排队等待通过。广播域：如果一个数据报文的目标地址是这个网段的广播地址或者目标计算机的MAC地址是FF-FF-FF-FF-FF-FF，那么这个数据报文就会被这个网段的所有计算机接收并响应，这就叫做广播。广播所能覆盖的范围就叫做广播域。

集线器（hub）上的端口，共属于同一个冲突域，同时也共属于同一个广播域。

2层交换机上的每个端口是一个独立的冲突域，但交换机上的所有端口构成同一个广播域。交换机又称多端口的网桥。（网桥的特性同交换机）

路由器属于OSI模型中第3层的设备，在网络中使用路由器有两个好处： ①默认时路由器不会转发广播和组播。

②路由器可以根据第3层（网络层）信息（比如IP地址）对网络进行过滤。 网络中，路由器功能：①数据包转发②数据包过滤③网络之间的通信④路径选择 路由器的特点：隔离广播域，同时也隔离冲突域

OSI模型有7个不同的层，分为两个组。上面3层定义了终端系统中的应用程序将如何