软考芝士点

154 阅读3分钟
  1. 二进制补码问题
  2. 带宽总线问题
    • 1MHz=1M/s
    • 1B(字节)=8bit(比特)
    • 带宽=时钟频率X(总线宽度/8<这里是转化为字节去计算>)
  3. 淘汰页代价
    • 淘汰页不考虑,其他页0最少的代价越小
  4. McCabe度量计算环路复杂度
    • McCabe:V(G) = 边数-节点数量+2
  5. 计算机中 CPU 对其访问速度最快
    • CPU访问速度依次是:寄存器<缓存<内存<硬盘
  6. Cache的地址映像方式中,发生块冲突次数最小
    • 直接映像:主存的一个块只能映射到Cache的一个特定位置上,这种映射方式可以保证每个块在Cache中只出现一次,因此块冲突的次数是最小的。
    • 全相联映像组相联映像:方式都存在块冲突的可能性,因为它们允许一个块映射到多个位置
  7. CPU的中断响应时间
    • 从发出中断请求到开始进入中断处理程序所用的时间
  8. 两个公司分别完成了一样的计算机程序申请专利谁获得专利权
    • 最先申请专利的公司将会获得专利权
    • 两个以上申请人在同一日分别就同样的发明创造申请专利的,专利局将会通知申请人自行协商确定申请人。如果协商不成,专利局将驳回所有申请人的申请,即均不授予专利权。
  9. 风险的优先级通常是根据
    • 风险的优先级通常是根据风险影响风险概率来设定的。在风险矩阵中,风险影响和风险概率的乘积被视为风险的优先级,即风险暴露
  10. 海明码计算方式
    2的i次方:i=7,6,5,4,3,2,1,0对应:128 64 32 16 8 4 2 1
    假设需要发送的数据是 101101,使用海明码进行错误纠正,确定需要的检查位的数量,并计算出海明码。
    检查位计算工时:2的r次方>=k+r+1
    P(i)位置计算: M(i)对应位置 2的(i-1)次方
    k=6,r=4,e(r)
    M(i):       M10   M9   M8   M7   M6   M5   M4   M3   M2   M1
    P(i):      1     0    P4   1    1    0    P3   1    P2   P1
    二进制(r位):1010 1001 1000 0111 0110 0101 0100 0011 0010 0001
    -------------------------------------------------------------------------------------------------
    e1 = M1|+|M3|+|M5|+|M7|+|M9
    e2 = M2|+|M3|+|M6|+|M7|+|M10
    e3 = M4|+|M5|+|M6|+|M7
    e4 = M8|+|M9|+|M10
    -------------------------------------------------------------------------------------------------
    e(i)=0,即P(i)=e(i)=0,M(1,2,4,8)对应的是检查位,所以求需要分别求M(1,2,4,8)=P(i)
    e1 = M1|+|M3|+|M5|+|M7|+|M9 = 0 = M1|+|0 = M3|+|M5|+|M7|+|M9 = 0
    e2 = M2|+|M3|+|M6|+|M7|+|M10 = 0 = M2|+|0 = M3|+|M6|+|M7|+|M10 = 0
    e3 = M4|+|M5|+|M6|+|M7 = 0 = M4|+|0 = M5|+|M6|+|M7 = 0
    e4 = M8|+|M9|+|M10 = 0 = M8|+|0 = M9|+|M10 = 0
    -------------------------------------------------------------------------------------------------
    P1= M3|+|M5|+|M7|+|M9 = 1|0|1|0 = 0
    P2= M3|+|M6|+|M7|+|M10 = 1|1|1|1 = 0
    P3= M5|+|M6|+|M7 = 0|1|1 = 0
    P4= M9|+|M10 = 0|1 = 1
    -------------------------------------------------------------------------------------------------
    将P(1,2,3,4)分别带入P(i)
    数据:101101
    数据位:6
    检查位:4
    数据总位数:10
    海明码:1011100100
    
  11. 最小依赖集
    • 右边为单元素
    • 去本求包(去掉自己函数依赖的闭包)
    • 左边最小(将函数依赖优化至最简,忽略函数依赖中的其中一个求函数依赖还是否成立)
  12. 闭包