系分知识点整理(yhx)*一星▲三星ch01绪论1)*信息系统的生命周期：系统规划、分析、设计、实现、运行与评价2)*信息系统的建设原则：高管介入、用户参与、自顶向下规划、工程化(其他原则：创新、整体、发展、经济、先进)ch02经济管理与应用数学1)*最小生成树：普里姆算法/克鲁斯卡尔算法(按少取、无回路、线比点少1、不唯一)2)*最短路径：少中取少3)*最大流量：Σ（每一条通路减其最小值，直至没有通路)4)算法a)*递归：确定初值找出递归关系，如：阶乘、斐波那契数列b)*分治：分而治之，分解->求解->合并c)*贪心：不追求最优解，只看局部（当前)，不看整体（长远)，不要回溯d)*动态规划：分治+解决冗余，多阶段拆分成一系列单阶段，然后求解最优e)迭代法：重复反馈5)*关键路径：最长路径，不可压缩工期6)*PERT期望：服从β分布，ai乐观时间，mi最可能时间，bi悲观时间，方差=S2=，标准差=S=σ标准正态分布概率：±σ68.3％，±2σ95.4％，±3σ99.7％7)均值：方差：度量与期望值（均值)的偏离程度。方差越大，数据波动越大。标准差：样本方差开平方。衡量离散程度，标准差越小越集中，越大越离散。8)线性规划：解二/三元一次不等式，联立+代入ch03操作系统基本原理1)*OS功能：①CPU管理、②存储器管理、③设备管理、④文件管理、⑤用户接口类型：单用户、批处理、分时、网络、分布式、嵌入式2)*分时OS：CPU划分时间片轮流给各作业，多路性、独立性、及时性、交互性、同时性3)*进程：三态模型(运行、就绪和阻塞)，五态模型（运行、活跃阻塞、静止阻塞、静止就绪、活跃就绪)4)▲PV操作ch04数据通信与计算机网络1)▲OSI模型：助记词巫术忘传会飚鹰OSI模型TCP/IP协议TCP/IP模型传输内容设备应用层ftp[21]telnet[23]smtp[25]nfs[2049]snmp[161]应用层服务接口表示层统一数据会话层建立会话传输层TCP(面向连接)UDP(无连接)传输层段segment流量控制网络层IPICMPARPRARP网际层报文packet路由器数据链路802.3以太FDDI光纤802.5令牌环ARCnet同轴PPP/SLIP网络接口层帧frame二层交换机、网桥物理层硬件层bit中继器、hub2)*帧中继：是一种高性能的广域网技术，运行在OSI/RM的物理层和数据链路层，它是一种数据包交换技术，是X.25网络的简化版本，比X.25网络具有更高的性能和更有效的传输效率。适用：带宽不高（64Kbps～2Mbps)多方通信、长距离、突发性3)*网络规划①需求分析：自上而下SA，功能、通信、性能、可靠性、安全、运维、管理②可研：技术/经济/法律/用户...
