刚考完软件设计师，对刷过的题进行一些知识点的整理。有不足的地方还请见谅。
-
负数的补码为其反码加1；数据在内存中是以补码形式储存的。
-
运算器：
-
算数逻辑单元 ALU
累加寄存器 AC ：为ALU提供一个工作区、存放计算的中间结果 -
程序状态寄存器 PSW ：运算标志、保存算术指令或逻辑指令运行或测试的结果
-
数据缓存寄存器 DR：暂存一条读写的指令或一个数据字
-
控制器：
-
程序计数器 PC: 寄存、计数（指令计数器），程序第一条指令的地址(直接寻址)、
-
跟踪指令
-
地址寄存器 AR：保存地址信息
-
指令译码器（指令译码）：操作码、地址码
-
指令寄存器的位数取决于指令的字长
-
寄存器组 ：专用、通用
-
内部总线： SPI（同步）、SCI(异步) 、I2C
-
循环冗余码 CRC ：k+r
-
CPU访问速度排序: 通用寄存器>Cache>内存>硬盘
-
Cache 直接相联映像 :对应关系固定 、地址变换简单、灵活性差、冲突大
-
全相联映像：对应关系任意、灵活、速度慢、冲突小
-
总线：内部总线、外部总线、系统总线
-
系统总线：ISA 、 PISA 、 PCI
-
外部总线：USB 、SCSI
-
立即寻址：指出操作数本身
-
直接寻址：直接指出操作数在内存中的地址
-
寄存器寻址：将数值放到寄存器中
-
无须CPU干预 :DMA
-
地址总线的宽度(k)决定着内存容量、2k =内存容量
-
非屏蔽中断源 ：无条件响应、电源掉电
-
可屏蔽中断源：可回应可不回应、打印机中断、I/O设备中断
-
相联存储器是按照内存访问、其余存储器都是按照地址
-
虚拟存储器：主存和辅存
-
页式：优点:查表速度快
-
缺点：无逻辑意义、不利于保护
-
段式：地址变换慢
-
段页式：变换速度慢
-
吞吐率为最长子过程的倒数。
-
计算机病毒；
-
系统病毒 win32、PE
-
蠕虫：worm
-
木马：Trojam
-
脚本：Script
-
宏：Macro
-
后门；backdoor
-
对称加密：DES(不公开)、3DES、RC-5
-
非对称加密：RSA(数字签名)
-
PKI：CA
-
SSL(TLS): https
-
计算机性能：时钟频率、指令执行速度、等效指令速度法、PDR、核心程序
-
防火墙不具备杀毒功能
-
文摘要：防止 文被篡改
-
木马程序客户端运行在攻击者电脑上
-
CA公钥验证书真伪（ 站的真伪）、CA私钥防止证书被篡改
-
Windows集成身份验证安全级别最高
-
摘要式身份验证安全级别为中等
-
基本身份验证安全级别最低
-
在安全公钥体系中、私钥用于解密、签名
a) 公钥用于加密、验证签名 -
宏病毒感染Word、Excel
-
文件型exe、com
-
引导型磁盘感染区
-
汇编不产生机器代码
-
分配寄存器在目标代码生成阶段
-
递归下降是自底向上
-
中间代码：逆波兰记 、三元式、树
-
在任何阶段发现所有错误都是不现实的
-
大多数程序设计语言、上下文无关法。
-
中间代码生成和代码优化不是每种编译器必需的。
-
DFA 与 NFA 等价、则它们可识别同一个正规集
-
在链表串中、求子串运算最不方便
-
大部分情况下，出队与出栈顺序是一致的。
-
Head操作取头、tail操作取尾。
-
度为0的节点是度为2的节点加1.
-
前序遍历的第一个节点、后序遍历的最后一个节点为根节点。
-
拓扑排序的时间复杂度是O(n+e)
-
深度优先搜索遍历图的时间复杂度是O(n+e)
-
在简单有向图采用邻接矩阵存储结构中，每一条弧对应一个非零元素,非零元 素为e，元素数目为n2，其中n为顶点数i. 无向图中 2e
-
在无向图中，所有顶点的度数之和为 n*e.
-
队列是广度优先、图是深度优先
-
无向图的最小生成树中、顶点数恰好比边数多1。
-
二叉排序树：左子树的节点永远小于根节点i. 右子树的节点永远大于根节点
-
KMP算法
-
对二叉排序树进行中序遍历，得到一个有序的序列。
-
基准排序的最佳元素选择是中位数。
-
小范围的集合排序用计数排序
-
大规模的基本有序的记录、采用插入排序。
-
快速排序算法是分治 ；堆排序算法是得到第n个元素之前的部分排序的最好算法。
-
插入排序O(n)
-
地址映射从物理地址到逻辑地址
-
线程中的栈指针不能被共享
-
N个进程共享两台打印机，则信 量S的取值范围为 –(n-2)~2
-
P操作对信 量就是减，V操作对信 量就是加
-
最佳置换算法：理想化、性能最好；
i. 难以实现、用来评价其他算法 -
先进先出算法：最直观、性能最差
-
虚拟存储器：局部性原理
-
时间局部性：最近被访问的指令可能再被访问
-
空间局部性：访问过的指令其附近的指令可能再被访问
-
逻辑地址：页 页内大小
-
固定分区：初始化将主存空间划分成大小相等或不等的、此后不可以改变的
-
覆盖分区：确定划分程序模块和确定程序之间的调用关系
-
主存地址位数 为 内存容量G 的对数 log2 G
-
内存容量的大小为字块大小*主存容量
-
主存的区 一般为映像的块数的对数
-
最差适应算法一般是顺序请求
-
Cache命中率最高的算法是LRU(最近最久，替换最少使用)
-
先来先服务磁盘调度算法(FCFS)是最简单的磁盘调度算法 ；
i. 优点：公平、简单
ii. 缺点：寻道时间长 -
最短寻道时间优先(SSTF):优点：寻道时间短
缺点：不能保证平均寻道时间最短 -
对文件的设置属于文件级安全管理
-
对Windows XP系统支持的3种文件系统：FAT、FAT32、NTFS
-
在移臂调度算法中、先来先服务、最短寻找时间优先可能随时改变移动的方向。
-
临界资源不能采取时间片轮转法分配
-
UNIX和LIUNIX将输入输出看作是一种特殊的文件。
-
字长是一个字对应n个物理块
-
相对路径 xxx
-
绝对路径 xxxxxxx
-
保留大量有用数据的硬盘操作: 磁盘清理和碎片整理
-
单位转换：1B=8bit 、 1KB=1024B 、1MB=1024KB 、1GB=1024MB
-
字的位置就是块数除以字长
-
/A/B/C/D 可以直接表达成 C/D，也就是绝对路径和相对路径可以转化
-
嵌入式系统初始化3个环节、自底向上、由硬到软、片级—>板级—>系统级。
-
络操作系统可以分为3类; 集中模式、客户机模式、对等模式
-
偏移量用字节数除以盘块大小
-
逻辑块
-
一级索引的范围为： 5
-
一级索引文件的最大长度：块数*块大小
-
二级索引文件的最大长度：块数块数块大小
-
可行性分析：确定开发目标；得出项目开发计划；可行性分析 告
-
概要设计：模块组成、模块调用、应用系统的数据结构和数据库结构，存储什么数据以及数据联系
-
详细设计：功能的具体描述、画出控制结构
-
能力度成熟模型(CMM)：五种 。等级依次提高
-
初始级：无序
-
可重复级：跟踪
-
定义级：文档化、标准化
-
管理级：对产品理解和控制
-
优化级：改进
-
软件工程的基本要素：方法、工具、过程
-
可复用的合格性的检验、适应性的修改
-
瀑布模型：优点：简单明确
a) 缺点：不灵活，不适用大规模和需求不明确的 -
增量模型：快速构造核心；用户的评价作为下一个增量发布的新特征和功能
-
原型模型：需求分析不明确、快速、低成本。
-
螺旋模型：风险分析
-
喷泉模型：面向对象、迭代
-
统一过程（UP）模型：
1、 初始阶段：目标
2、 精化阶段：架构
3、 构建阶段：运作、在平台上集成
4、 移交阶段：发布 -
极限开发（XP）:12个最佳实践。
-
计划游戏：快速制定计划
-
小型发布：尽可能早地交付
-
隐喻：找到合适的比喻
-
重构：重新描述需求和设计
-
持续集成：按日甚至按小时为客户提供可运行的版本
-
水晶法：每一个实践都有其自身的策略
-
并列争球法：周期迭代
-
不是关键路径上的活动无法缩短。
-
活动晚的时间用关键路径的长度减去该路段所用的最长路。
-
冗余附加技术不包括关键程序和数据的冗余存储和调用
-
松弛时间用最迟时间减去最早时间
-
项目的复杂性、规模的不确定性属于项目风险
-
易使用性：易理解、易学、易操作；易分析性不是。
-
协调模块在最高层出现。
-
Jackson方法不是面向对象、也不是结构化开发
-
在子系统设计时、不考虑采用何种数据结构和核心算法。
-
静态测试：人工检测和计算机辅助
-
动态测试：运行 、黑盒测试和白盒测试
-
黑盒测试(无法获得其源代码)是外部的功能测试；常用的有：等价类划分、边界值分析、错误推测、因果图
-
白盒测试：内部结构测试
-
单元测试：验证功能；封装
-
单元测试：模块测试、如果用机器测试、白盒法，多个模块一起进行。
-
单元测试检测模块的5个特征。 主要： 模块接口 、 局部数据结构。
-
测试工作应该避免由原开发成员；应尽早且不断测试。
-
可用性：特定使用环境、特定用途
-
可伸缩性：增加或减少服务器、提升或降低系统的难易程度
-
自底向上的集成测试策略的 优点：不需要写桩程序。比自顶向下效率高。
-
软件的单元测试在代码的编写阶段
-
检查功能与用户是否要求一致的是验收测试
-
集成测试验证 模块A是否与其他模块规定的方式正确工作
-
适应性维护：外部环境的变化或数据环境的变化、为了适应变化而去修改软件
-
完善性维护：增加新的功能与性能要求
-
正确性维护：纠正错误
-
软件设计阶段就应该考虑软件的可维护性。
-
确定软件系统所需的人数时、无需考虑系统的市场前景
-
风险评估是定义风险参照水准
-
Gannt图不能清晰确定影响进度的关键任务、依赖关系。
-
优点：并行性
-
PERT图不能清晰的描述各任务之间的并行关系。
-
正式技术评审就是为了发现软件的错误。
-
信息冗余：奇偶码、循环码冗余码制
-
时间冗余：重复的指令来消除瞬时的影响。
-
结构冗余：静态、动态、混合冗余
-
将数据隔离开、属于软件的功能性质量特性
-
内容耦合 耦合度最高；无直接耦合 耦合度最低
-
功能内聚 内聚度最高；偶然内聚 内聚度最低
-
信息库不属于配置数据库
-
数据耦合：调用关系、传递的是数据值
-
控制耦合：控制变量
-
标记耦合：数据结构
-
外部耦合：环境联接
-
逻辑内聚：逻辑上相似的功能
-
时间内聚：同时执行的功能
-
过程内聚：指定的过程
-
通信内聚：同一数据结构
-
顺序内聚：顺序执行
-
需求分析阶段输出的不包括：软件体系结构图
-
过载多态是一种特定的多态
-
覆盖是子类覆盖了基类的方法。
-
对象没有数量这个概念。
-
封装使得其他开发人员不需要知道一个软件组织内部是如何工作的。
-
静态绑定由编译器。
-
对象：对象名、属性、操作
-
静态数据成员的值可以修改。
-
继承允许单重也允许多重继承。
-
类库：静态和动态方式提供一组类
-
框架：架构
-
边界对象是系统与参与者之间的接口。
-
指针变量进行算术运算是有意义的。
-
数据有类型不包括定义动态数据结构。
-
选择面向对象开发语音时、不需要考虑是否支持全局变量和全局函数的定义。
-
类的实例化是指对类的实例分配存储空间。
-
面向对象编程、针对接口编程而不是针对实现编程。
-
类的成员属于一种与具体类型无关机制。
-
类属是一种参数多态机制。
-
面向对象分析的第一步是确定问题域。
-
开-闭原则 ：对扩展开放；对修改关闭。
-
里氏代换原则：任何基类对象出现的地方、子类对象一定也出现。
-
依赖倒转：依赖抽象、而不依赖实现。
-
控制类是交互
-
实体类是核心
-
边界类是内外的联系媒介
-
OMT模型：对象模型、动态模型、功能模型
-
静态视图：部署图、对象图、类图、用例图
-
动态视图：状态图、活动图、
-
UML图不能用于多个对象的交互
-
活动图：分支(第一个)、分支条件
-
观察者：一对多、一个对象的状态发生变化时通知依赖它的监听者
-
单例：实例对象只有一个。
-
适配器：已有的接口转换成和目标接口兼容
-
装饰器：增添功能、不适合子类。
-
组合属于结构型设计模式
-
命令模式和状态模式是行为、生成器是创建
-
桥接：抽象与实现部分相分离
-
代理：通过提供与对象相同的接口来控制
-
用设计模式来复用设计。
-
享元：共享技术
-
中介者：通过封装的接口
-
按通信距离可分为广域 、局域 、城域 。
-
络互联的设备:
-
物理层：1、中继器
2、集线器 -
数据链路层：1、 桥 2、交换机
-
络层：路由器
-
应用层： 关
-
物理层的单位 比特流
-
数据链路层的单位 帧
-
络层的单位 包
-
传输层、会话层、表示层、应用层的单位 文
-
服务器是局域 的核心
-
集线器及其所有的接口的主机共同构成了一个冲突域和一个广播域
-
交换机的每个接口都是自己的一个冲突域、交换机及其所有的接口连接的主机共同构成了一个广播域
-
默认路由是无其他路由可选时最后选择的路由
-
ICMP在 络层
-
TCP传输层
-
UDP传输层
-
应用层NFS、Telent、SMTP、DNS、SNMP、FTP
-
ARP 作用：将IP地址转换为物理地址
-
RARP 作用：将物理地址转换为IP地址
-
在微机系统中、BIOS在主板的ROM上。
-
采用n位补码(包含一个符 位)表示数据、可以表示数值 -2n-1
-
DES共享密匙加密。
-
MD5有128位。
-
分片透明：即逻辑上的表(数据分配)是如何分配的是无需知道的。
-
位置透明:在分片视图与分配视图；了解分片、无需了解如何片段存储。
声明：本站部分文章及图片源自用户投稿，如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢！