多媒体

文件格式

  • WAV：声音文件格式
  • BMP：图像格式
  • MP3：音频压缩技术
  • MOV：影片格式，音频、视频格式

图像技术

  • DPI 表示“像素/英寸”，即每英寸长度内所含的像素是多少。
  • 24 位真彩色图像每像素使用三个字节表示 RGB 的分量值。
  • 一副不经压缩的图像计算的公式为：字节数 = 图像水平分辨率 x 图像垂直分辨率 x 颜色深度（位数）/ 8

软件工程

在规定条件下和规定时间内，实现所指定的功能的概率是软件的可靠性。

软件需求说明书是软件需求分析阶段的重要文件，包含：

  • 数据描述
  • 功能描述
  • 性能描述

软件工程需求分析的阶段，包括：

  • 确定软件系统的可靠性要求
  • 确定软件系统的性能要求
  • 确定软件系统的数据要求

进行风险分析时，项目人员需要进行4 种风险评估活动，这 4 种风险活动是：

  • 确定风险评估的正确性
  • 建立风险概率的尺度
  • 描述风险引起的后果
  • 估计风险影响的大小

造成软件危机的原因：

  • 软件本身特点
  • 缺乏良好的开发手段和方法
  • 开发效率低

软件体系结构

仓库风格的优点包括：

  • 解决问题的多方法性
  • 具有可更改性和可维护性
  • 可重用的知识源
  • 支持容错性和健壮性

缺点：

  • 测试困难
  • 不能保证有好的解决方案
  • 效率低
  • 开发成本高
  • 缺少对并行机的支持

仓库风格包括：

  • 数据库系统
  • 黑板系统
  • 超文本系统

编译器可由多种架构实现。

数据流图

在结构化分析中，数据流图用来记录系统中的数据和数据在特定的过程中的流动，即数据如何被采集、处理保存和使用的（围绕信息系统的功能）。外部实体指的是系统之外又与系统有联系的人或事物。它表达了系统数据的外部来源和出处。

数据流图可能出现 4 种基本符号：

  • 数据流
  • 加工
  • 数据存储
  • 外部实体

绘制 1 层数据流图的注意事项

保持父图与子图平衡。父图中某加工的输入输出数据流必须与它的子图的输入输出数据流在数量上和名字上相同。如果父图的一个输入（或输出）数据流对应于子图中几个输入（或输出）数据流，而子图中组成这些数据流的数据项全体正好是父图中的这一个数据流，那么它们仍然算是平衡的。

数据流图的作用和适应场合

程序数据流图通常在进行详细设计时使用，用来描述程序的逻辑结构。

如何保持数据流图平衡

父图中某个加工的输入输出流必须与子图的输入输出流在数量上和内容上保持一致。父图的一个输入（或输出）数据流对应图中的几个输入（或输出）数据流，而子图中组成的这些数据流的数据项全体正好是父图中的这一个数据流。

软件开发模型

  • 原型法：适用于需求不明确的开发
  • 瀑布模型：适用于需求明确的开发
  • 螺旋模型：适用于风险较大的大中型开发项目
  • 统一过程模型（UP）：以用例驱动、以体系结构为核心、迭代及增量的软件过程模型，由UML方法和工具支持，广泛应用于各类面向对象项目。分为四个阶段：
初始阶段 大体上的构想，业务案例，范围，和模糊评估。定义系统的业务模型，确定系统的范围。完成后建立目标里程碑
细化阶段 已精化的构想、核心架构的迭代实现、高风险的解决、确定大多数需求和范围以及进行更为实际的评估。完成系统的体系结构设计，完成系统开发计划。建立结构里程碑
构建阶段 对遗留下的风险较低和比较简单的元素进行迭代实现，准备部署。构造产品，并继续演进需求、体系结构和计划，直到产品完成
移交阶段 进行系统部署，系统测试，最终移交给用户。最后建立发布里程碑

结构化开发方法

  • 系统结构设计：主要是指要开发的系统中包含哪些部件，这些部件与部件之间的关系就是体系结构的设计。
  • 数据设计：也称为数据库设计，主要包含数据库的设计和这个数据所包含的核心表的设计。
  • 接口设计：用于子系统和模块之间或内部系统之间的各种交互，如功能描述、输入输出的定义、错误处理的设计。
  • 过程设计：模块详细设计，主要是详细模块的实现算法，以及模块所使用的数据结构。

McCabe 度量法

image.png

计算机硬件基础

多计算机系统属于 MIMD 系统架构。
PCI 总线用于将显卡、声卡、网卡和硬盘控制器等高速外部设备直接挂在 CPU 总线上。
32 位计算机中 32 位是值该计算机能同时处理 32 位二进制数。

数据库

数据的物理独立性是通过修改模式与内模式来完成的，数据库的逻辑独立性是通过修改外模式与模式之间的映像来形成的。

关系规范化在数据库设计的逻辑设计阶段进行。

关系模式的函数依赖图中入度为 0 的必定为候选关键字的一部分，再寻找和改字段组合能够遍历全图的字段，就能够找到候选关键字和主属性。

计算机网络

AP ：即无线接入点，是用于无线网络的无线交互机，也是无线网的核心。

  • ping 命令：测试主机是否与外部指定主机连接。
  • netstat 命令：查看主机各个端口的连接情况，开启了哪个端口，开启的端口是哪个主机使用，连接使用何种协议等。
  • arp 命令：查看和修改主机上的 arp 表项，常用于查看 arp 缓存及解决 IP 地址解释故障。
  • tracert 命令：用于跟踪路由，以便查看 IP 数据包所走路径的连通情况，查看路径上哪些路由出现了连通故障和性能问题。

私有网络地址：

  • A 类地址中，10.0.0.0 到 10.255.255.255 是私有地址
  • B 类地址中，172.16.0.0 到 172.31.255.255 是私有地址
  • C 类地址中，192.168.0.0 到 192.168.255.255 是私有地址

信息安全

数据结构与算法

背包问题

动态规划算法解决背包问题，每次找单位重量加载最高的放入背包，时间复杂度为 O(nW)。部分背包问题的时候要将背包放满，时间复杂度为 O(nlgn) 。

广度优先搜素

使用队列对图进行广度优先搜素。

平衡二叉树

平衡因子 = 左子树深度 - 右子树深度

UML

image.png

参考

【1】软件设计师考试冲刺（习题与解答）@张友生