上午选择题知识点

2016上半年选择知识点摘要：
1、主存和Cache的地址映射关系：全相连，组相连，直接映射。
2、补码
3、位移指令：
算数位移：算数左移：乘2，算数右移：除2
逻辑位移：不论左右，移动之后的位置用0填补
4、内存容量计算：16进制转换乘2进制
5、总线：并行总线：速度快，距离短。
串行总线：速度慢，距离远。
6、网络层次与主要设备的对应关系：
物理层：中继器 （对信号进行再生和发送，只起到扩展传输距离的作用）
集线器 （多端口中继器）
数据链路层：网桥 （根据物理地址进行信息转发）
二层交换机（多端口网桥）
网络层：路由器（通过逻辑地址进行网络间转发信息）
三层交换机（带路由功能的二层交换机）
高层（传输层，会话层，表示层，应用层）：
网关（用于连接网络层上执行不同协议的子网）
多层交换机（带协议转换的交换机）
7、经过SSL加密的网页采用的是HTTPS协议。
8、著作权法，了解即可。
9、计算图像数据量：DPI代表每英寸有多少像素。
公式：（长DPI）（宽DPI）色彩深度 /8 = 数据量（B）
10、项目活动图：关键路径，根据关键路径计算影响整个项目进度的路径或者天数。
11、结构化分析：
用数据流图（DFD）描述，数据在系统中如何被传送或变换，以及如何对数据流进行变换的功能或者子功能，用于对功能建模。
12、软件开发流程中，需求分析阶段包括：数据流图，实体联系图，数据字典。
13、常用的中间代码：语法书，后缀式（逆波兰式），三地址代码
14、磁盘读写时间计算：（寻道时间+旋转延迟+传输时间）磁道个数
15、进程前驱图：PV操作（可以考虑让了）
16、UML用例图：
参与者：应用程序或系统进行交互的用户、组织或外部系统。
用例：用例就是外部可见的系统功能，对系统提供的服务进行描述。
子系统(Subsystem)：用来展示系统的一部分功能。
关系：用例图中涉及的关系有：关联、泛化、包含、扩展。
a、关联：表示参与者与用例之间的通信，任何一方都可发送或接受消息。
b、泛化：就是通常理解的继承关系
c、包含：包含关系用来把一个较复杂用例所表示的功能分解成较小的步骤
d、扩展：扩展关系是指用例功能的延伸，相当于为基础用例提供一个附加功能
e、依赖：用带箭头的虚线表示，表示源用例依赖于目标用例
项目：让开发人员能够在用例图中链接一个普通文档