软件设计师-知识的整理

第1-2章 计算机网络和程序设计基础

1. 原码、反码、补码、移码
2. 浮点数的原码、反码、补码
3. 带小数的原码、反码、补码
4. 校验码：码距、奇偶校验码、海明码、循环冗余校验码（CRC）
5. 指令的控制方式：顺序方式、重叠方式、流水方式，学会看图判断
6. 总线：ISA、EISA、PCI、PCI Express、前端总线、RS232、SCSI、SATA、USB、IEEE-1394、IEEE488
7. 计算机安全等级（4组7个等级）：高到低A1-B3-B2-B1-C2-C1-D
8. 对称加密（共享密钥加密）：DES、3DES、RC-5、IDEA、AES，一个密钥同时加密和解密
9. 非对称加密（公开密钥加密）：RSA，公钥加密，私钥解密
10. MD5是一种摘要算法，最终生成128位（32个字节）的字符串
11. 密钥管理：CA证书
12. 认证技术：HASH和信息摘要（MD5）
13. SSL
14. 数字时间戳技术（DTS）
15. 计算机的可靠性计算
    MTBF（平均无故障时间） = 1/失效率
    串联系统可靠性：R=R1R2…Rn
    串联系统失效率：A=A1+A2+…An
    并联系统可靠性：R=1-(1-R1)(1-R2)…(1-Rn)
    并联系统失效率(假设所有子系统失效率都为B)：
    N模冗余系统可靠性：
16. 代码流程图的画法
17. 编译阶段的语法树示意图（P71）
18. 编译阶段词法分析的正规式
19. 编译阶段词法分析的有限自动机，有点难，书中用了大篇幅，应该会考（P77）
20. DPI每英寸像素的个数
21. 正规式
22. 活动图，最短时间计算
23. 位示图
    位示图是利用二进制的一位来表示磁盘中盘块的使用情况。其值为0，表示对应的盘块为空闲；其值为1，表示对应的盘块为已分配。总之，用二进制的一位来标志空闲和已分配。位示图还可以用于存储空间的分配和回收
24. 编译过程各个阶段，各自功能，语法树
25. McCabe度量法
26. 设计模式
27. 有限自动机
28. 编译过程的词法分析、语句分析、语义分析、表达式的语法树
29. SQL中的having和where注意区别
30. 二叉树：先序遍历、中序遍历、后序遍历
31. 各种算法策略
32. 程序流程图的语句覆盖测试、路径覆盖测试和环路复杂度计算
    
    
    
33. 读写速度：寄存器>缓存>内存>硬盘
34. Cache 的地址映像方式
    • 全相联映像：块冲突概率最低，地址变换复杂，时间慢
    • 组相联映像：优点： 块的冲突概率比较低 、块的利用率大幅度提高 、块失效率明显降低
      缺点:实现难度和造价要比直接映象方式高
    • 段相联映象
      组间全相联，组内直接映象。
      减少相联目录表的容量，降低成本，提高地址变换速度
    • 直接映象：优点：地址变换很简单，访问速度快，硬件简单。
      缺点：不同区的相同块号不能同时放进 Cache，即便 Cache 内有空闲块，所以冲突率最大。出现大量空闲块，很少使用
35. 中断响应时间：从开始发出中断请求，到开始进入中断处理程序
36. 媒体类型
    • 感觉媒体：指人们接触信息的感觉形式。如：视觉、听觉、触觉、嗅觉和味觉等。
    • 表示媒体：指信息的表示形式。如：文字、图形、图像、动画、音频和视频等。
    • 显示媒体（表现媒体）：表现和获取信息的物理设备。如：输入显示媒体键盘、鼠标和麦克风等；输出显示媒体显示器、打印机和音箱等。
    • 存储媒体：存储数据的物理设备，如磁盘、光盘和内存等。
    • 传输媒体：传输数据的物理载体，如电缆、光缆和交换设备等。
37. 使用关键路径法计算最短工期：找出关键路径，最短工期其实就是时间最长的那段。（不太明白为什么？）
38. 风险的优先级通常是根据风险暴露设定的。
39. 全局变量、静态局部变量、静态全局