91.更新一些和软件设计师考试相关的笔记

1.应用级网关防火墙是内部网和外部网的隔离点，对应用层的通信数据流进行监控和过滤
2.MIME描述消息内容类型的因特网标准
3.数字证书对身份进行认证，数字签名使消息不可否认
4.震网是蠕虫病毒
5.数据流图建模遵循自顶向下、从抽象到具体的原则
6.结构图的基本成分包括：模块、数据、调用、转移、控制
7.绝对路径是从根目录开始的路径，以\代表根目录；相对路径是从当前目录开始的路径
8.在ISO/IEC9126软件质量模型中，软件质量特性功能性包含质量子特性安全性
9.数据耦合是两个模块间传递简单的数据值；标记耦合是两个模块间传递数据结构
10.设计时需遵循3个黄金法则：置用户于控制之下、减少用户的记忆负担、保持界面的一致
11.白盒测试技术中，路径覆盖法往往比语句覆盖法发现更多的错误
12.部署图用于展示交付系统中软件和硬件之间的物理关系
13.序列图展示一个用例和多个对象的行为
14.责任链模式和迭代器模式均为行为型对象模式
15.with grant option 表示该用户可以将自己拥有的权限授权给别人
16.具有n个结点的二叉树有f(n)种   -->   f(n) = (2n)! / n! * (n+1)!

1.DES属于共享秘钥加密，即用同一个秘钥去加密和解密数据（对称加密算法）
2.计算机病毒的特征不包括自毁性，特征有：传染性、触发性、隐蔽性、潜伏性、破坏性
3.使用web方式收发邮件必须设置账号密码登录，只是查看不用设置
4.商标权可能无限期拥有
5.结构化分析的输出不包括结构图；包括数据流图、数据字典、加工逻辑、补充材料
6.可靠性质量特性的质量子特性不包括安全性
7.模块化设计原则应该考虑高内聚、低耦合；保持模块的相对独立性、模块的规模适当、分散模块要注意层次
8.组件图 ---> 用于展示组件之间的组织和依赖；大C是供接口、小○是需接口
9.行为型对象模式适用于需要对一个对象结构中的对象进行很多不同的并且不相关的操作
10.使用ADSL接入Internet 用户需要安装PPPoE
11.不用用于诊断DNS故障的是netstat
12.使用 ipconfig/release 命令可以释放当前主机自动获取的IP地址

MISD只有理论意义没有实例
将web服务器放在DMZ区
拒绝服务攻击不会造成用户密码的泄露
声音编码是表示媒体 喇叭是表现媒体
显示深度小于图像深度时显示器不能完全反映全部颜色
n个进程共享2台打印机 则信号量S的取值范围是：-（n-2） ~ 2
单缓冲区：（10+5）*10+2=152   双缓冲区：10*10+5+2=107
增量模型可以快速构造核心产品
中介者和观察者是相互竞争的模式
对象图不是交互图  序列图、通信图和时序图都是交互图
快速排序算法 最好：O（nlgn）  最坏：O（n的平方）
直接插入排序可以保证值相同的两个元素在排序前后相对位置不变
有6位字符，2的3次方等于8，则采用定长编码，码长为3
CHAP采用三次握手周期的验证对方的身份
ICMP属于网络层协议  其数据单元封装在IP数据报中传送
DHCP客户端可以从DHCP服务器获得DNS服务器的地址和DHCP服务器的地址
210.115.192.0/20   子网24 分配了20 剩4  2的4次方=16   还可以划分16个C类子网

为ALU算术逻辑运算提供数据并暂存运算结果的是累加寄存器
机器字长为n 最高位是符号位 则定点整数最大值是2n-1-1
木马程序的客户端运行在攻击者的机器上
防火墙的工作层次越高 工作效率越低 安全性越高
包过滤技术对应用和用户都是透明的
基本COCOMO模型是静态单变量模型 对整个软件系统估算
Gantt图不能清晰确定任务间的依赖关系也不能确定影响进度的关键任务
设计操作系统为了软硬件资源和用户与计算机之间的接口 和语言编译器的设计无关
逻辑地址为1D16H 则页号为1 页号1对应的物理块号为3 拼接后为3D16H
瀑布模型无法解决需求明确不明确的问题
硬件错误--冗余附加技术包括：关键程序和数据的冗余存储及调用
软件错误--冗余附加技术包括：冗余备份程序的存储及调用、实现错误检测和错误恢复的程序、实现容错软件所需的固化程序
适配器模式既是类结构型模式又是对象结构型模式   与桥接模式有类似特征
先把增删改相关内容写入日志文件 再把数据库缓冲区内容写入数据文件
访问任意指定序号的元素并在表尾加入删除元素 则使用顺序表
中国自主研发的3G通信标准是TD-SCDMA

图元是描述矢量图的基本组成单位
Xara3D 用于动画编辑和处理
不受著作权法保护的是：国务院颁布的《计算机软件保护条例》
数据流图基本加工 不需要描述实现加工的具体流程
评审内容中 不包括数据结构
管理级重点关注产品和过程质量
逆向工程在原软件的维护阶段进行
全局数据结构不是单元测试主要检查的内容
领域类模型中不包含领域对象
分片透明：不需要知道怎么分块存储
位置透明：不需要知道存放的物理位置
逻辑透明：不需要知道局部场地使用的是哪种数据类型
插入排序 O(n) O(1)     快速排序  O(n的平方)  O(1)
分治法：自顶向下 递归
动态规划：最优子结构 重叠子问题  自底向上
贪心：最优子结构和贪心选择  自底向上或自顶向下
回溯法：深度优先
分支界限法：广度优先

虚拟存储器由主存-辅存两级存储器组成
使用堆栈来保护断点和现场
利用报文摘要算法生成报文的目的是防止发送的报文被篡改
声音信号数字化过程中首先要进行A/D转换（模数转换）
dpi：每英寸像素点
精化阶段关注：需求分析和架构演进
PERT图不能清晰地描述各任务之间的并行情况
代码行数是度量软件复杂性的一个主要参数
单元测试检查模块接口时不需要考虑：输入参数是否使用了尚未赋值或者尚未初始化的变量
UML状态图用于描述多个对象之间的交互
顺序表和单链表 查找元素时间复杂度为：O(1) 和 O(n)
工资>=3500  数字不用引号
归并排序 属于 分治法  O(nlgn)
23到27  子网掩码扩大了4位  4的平方为16 所以得到的子网是16个
在UDP协议上的应用是VOIP
在Windows上的DNS服务器中通过：启用循环，添加每个web服务器的主机记录  确保域名解析并实现负载平衡

项目规模大、开发小组对项目需求理解并了解相关领域 可采用瀑布模型
螺旋模型需要在开发过程中加入风险分析
演化模型适用于对软件需求缺乏准确认识
对象的特性：清晰的边界、良好定义的行为、可扩展性
UML部署图：表示软件组件和硬件之间的物理关系
UML中接口用于声明对象类所需要的服务
要使类A的所有使用者都使用A的同一个实例应将单例模式应用于A
编译正确的程序必然不包含语法错误
创建视图 CREATE VIEW Computer-Book
保证插入修改删除满足视图中的谓词条件 WITH CHECK OPTION
启用配置SNMP服务时必须以管理员或administrator组成员身份登录
在ASP内置对象中 response对象可以修改cookie中的值

安全级别最高的验证方法是：集成Windows身份验证
计算机数字音乐合成技术有FM和Wave Table两种方式，使用Wave Table合成的音乐音质更好
顶层数据流图描述了系统的输入和输出
逻辑内聚：模块内执行几个逻辑上相似的功能，通过参数确定该模块完成哪一个功能
功能内聚：模块内所有元素共同完成一个功能，缺一不可
若对风险采用主动控制，则风险避免是最好的风险控制策略
产品运行：正确性、可靠性、易使用性、效率、完整性
产品修正：可维护性、灵活性、可测试性
产品转移：可移植性、复用性、互用性
入队序列和出队序列一定相同，入栈序列与出栈序列不一定相同
完全图适合采用邻接矩阵存储
以太网交换机根据MAC地址进行交换
帧中继交换机只能根据虚电路号DLCI进行交换
三层交换机不但有路由功能 而且比通常的路由器转发的更快
ATM交换机根据虚电路标识进行信元交换
SMTP传输的邮件报文采用ASCII格式表示
网络的可用性是指用户可利用网络时间的百分比
建筑物综合布线系统中的园区子系统是指：连接各个建筑物的通信系统

将指令的地址码送入程序计数器中
若I/O接口与主存采用统一编址则输入输出操作通过访存指令完成
指令寄存器对用户完全透明
译码器主要作用是指令译码
利用 漏洞扫描系统 可以获取某FTP服务器中是否存在可写目录的信息
合理使用：可以不经著作权人许可 不须支付报酬 使用其作品
计算机通过话筒接口收到的信号是音频模拟信号
ADPCM既不是图像编码也不是视频编码的国际标准
确定软件的模块划分及模块之间的调用关系是概要设计阶段的任务
利用结构化分析模型进行接口设计时应以 数据流图 为依据
甘特图（Gantt图）不能清晰地获得各任务之间的依赖关系
瀑布模型适用于软件需求很明确的项目
将每个用户的数据和其他用户的数据隔离开是安全性要求，而安全性属于功能性
对象通常由对象名、属性和操作三部分构成
一个类是一组对象的抽象定义 private目的是实现数据隐藏 以免意外更改
封装是一种信息隐藏技术 使对象的使用者和生产者分离
适配器：将类的接口转换成客户希望的另外一个接口
代理：通过提供与对象相同的接口来控制对这个对象的访问
UML部署图在实施阶段使用
业务用例和参与者一起描述组织支持的业务过程
业务对象模型描述业务结构以及结构元素如何完成业务用例
表中插入删除修改操作要复合谓词条件的用with check option
表中赋予权限并可以将权限授予他人的用with grant option
单向循环链表--从表中任意结点出发都能遍历整个链表
无向图中所有顶点的度数之和为边数的2倍
每个A类网络可以有224个网络地址 
TCP是传输层协议 使用3次握手协议建立连接
为排除DNS域名解析故障需要刷新DNS解析器缓存 命令是：ipconfig/flushdns

用于跟踪指令地址的寄存器：程序计数器
指令系统中采用不同寻址方式的目的是：扩大寻址空间并提高编程灵活性
采用补码：简化计算机运算部件的设计
宏病毒感染DOC文件
安全级别最高的区域设置：受限站点
哈弗曼编码属于熵编码
CIF视频格式的图像分辨率为352X288 
MPEG-7是多媒体内容描述接口标准
原型模型可以有效地引发系统需求
软件产品的可靠性并不取决于软件产品的开发方式
可靠性：在给定时间间隔内和给定条件下无失效运行的概率
可用性：在给定时间点上正确运行的概率
高质量文档特性：针对性、精确性、清晰性、完整性、灵活性、可追溯性。但没有可重复性
面向对象分析的第一步是：确定问题域
类的静态数据成员的值是可以修改的
设计视图的静态：类图和对象图   动态：交互图、状态图和活动图
关联的多重度是：一个类的实例能够与另一个类的多少个实例相关联
采用设计模式：以复用成功的设计
桥接模式：抽象与其实现分离
对n个元素的有序表顺序查找 其成功查找的平均查找长度是：（n+1）/2
N皇后：回溯法       背包问题：动态规划法
分治法：问题划分、递归求解、合并解
ARP协议属于网络层协议 实现IP地址与Mac地址之间的变换
三网合一：电信网、广播电视网、互联网

程序员可以访问程序计数器但不能访问指令寄存器
对硬盘进行磁盘清理和碎片整理不会清除有用数据 而磁盘分区需要格式化
ARP攻击造成网络无法跨网段通信的原因：伪造网关ARP报文使得数据包无法发送到网关
防范网络监听最有效的方法是：数据加密
利用商业秘密权可以对软件的技术信息 经营信息提供保护
Gantt(甘特图)：不能清晰地反映各任务之间的依赖关系 可以反映并行关系
PERT(项目计划评审技术图)：不能清晰地描述任务之间的并行关系 可以描述依赖关系
变量有类型属性 常量也有类型属性
变量有对应的存储单元 常量没有
软件复杂性度量的参数不包括开发小组的规模
黑盒（功能）测试：等价类划分、边界值分析、错误猜测、因果图的报告
白盒（结构）测试：逻辑覆盖、基本路径测试
开-闭原则：对扩展开放 对修改关闭
里氏代换原则：任何基类对象出现的地方 子类对象一定可以出现
依赖倒换原则：依赖于抽象 不依赖于实现
组合和聚合都是关联 组合的整体完全支配组成 而聚合的部分对象可以脱离整体
当前状态的后继状态不一定是唯一确定的 是 不确定的有限自动机  比如A输入0到A 输入0也可以到B
哈夫曼树中权值最小的两个节点互为兄弟节点
节点总数=分支数目+1  即：5+4+2+叶子节点数 = 5X1+4X2+2X3 + 1   =>  11+X = 20  X = 9
贪心算法不能保证求得0-1背包问题的最优解
用于读取一个网页的操作方法是：GET

关于64位和32位微处理器 不能以2倍关系描述的是 运算速度    
Macro.Melissa是宏病毒 感染目标是Word或Excel文件
MPEG-1被应用到VCD中  MPEG-2被应用到DVD中 MPEG-7中不包含音、视频压缩编码技术
语法分析可以确定变量是否定义或声明
“等信箱”是因为：指定的信箱中存满了信件
配置数据库：开发库、受控库、产品库
精化阶段的里程碑是生命周期架构
软件配置管理的活动：变更标识、变更控制、版本控制
确定系统边界 === 需求分析
关系规范化  ===  逻辑设计
用n个权值构造一棵最优二叉树（哈夫曼树) 该二叉树的结点总数为 2n-1    
实现函数或过程的递归调用及返回处理时必须用栈
仅设尾指针的单向循环链表（不含头结点） 插入为O(1)   删除为O(n)
使用<mailto>标签定义一个指向电子邮件地址的超级链接
POP3服务器默认端口为110

海明码利用奇偶性检错和纠错 循环冗余校验码具有很强的检错能力且开销小但不纠错
数据库容灾属于系统安全和应用安全
包过滤防火墙对数据包的过滤依据不包括MAC地址
RGB8:8:8表示一帧彩色图像的颜色数为224种
位图与矢量图相比 占用空间较大 处理侧重于获取和复制 显示速度较快
用 数据流图 来建立系统的逻辑模型
指针变量可以是全局变量也可以是局部变量
可重复级：跟踪项目费用进度      已定义级：标准     已管理级：理解和控制    优化级：改进
软件系统设计中  项目范围 并不是软件设计模型所关注的
面向对象分析侧重于问题域 不需要考虑系统的测试问题
若一个程序语言可以提供链表的定义和运算 则其运行时数据空间必须采用堆存储分配策略
中继器 --- 物理层    路由器 ---  网络层

数字签名是对真实性的保护
PC处理的音频信号主要是人耳能听到的音频信号 频率范围是20Hz~20kHz
先来先服务和最短寻找时间优先可能会随时改变移动臂的运动方向
在 构建阶段 结束时产生“在适当的平台上集成的软件产品”
在系统设计阶段的复审期间应该从 容易修改、模块化和功能独立的目的出发 评价软件的结构和过程
实体类是核心类 边界类是联系媒介 控制类协调交互
动态规划法以获取问题最优解为目标
归并排序属于分治法
设置默认路由的作用：当没有其他路由可选时最后选择的路由
tr 行   td 列   th表头

动态规划法：
（1）0-1背包问题    动态规划法 自顶向下  给价值数组和重量数组以及背包容量 就看重量数组内哪几个加起来=容量 然后找对应的价值相加  
（2）编辑距离问题   动态规划法 O(mn)

分治法：
（1）归并排序（子数组递归排序）   分治法   时间复杂度：O(nlgn)   空间复杂度：O(n)
（2）假币问题（最少比较次数）      分治法   时间复杂度：O(lgn) 
（3）希尔排序（最小增量排序）      分治法   时间复杂度小于O(n的平方)    该算法不稳定

回溯法：
（1）N皇后问题     回溯法     n=4时  有2种摆放方式（2 4 1 3 ） （3 1 4 2）

需要看一下PERT图带有最早时间和最晚时间的计算方法 

extends 继承类     implements   实现接口     interface 定义接口      class  定义类

如果接口或类中的方法前有abstract 那么定义类或接口前也加abstract 反之亦然

试题六要记得结合图和说明做题  要看代码上下文  

希望我能过！！保佑我！！！