软考软件设计师证书考试笔记

Posted 山河已无恙

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了软考软件设计师证书考试笔记相关的知识,希望对你有一定的参考价值。

一、计算机的体系结构和主要部件

1.数据的表示(★★★★)

R进制转十进制使用按权展开法,其具体操作方式为:

R进制数的每一位数值用 R k R^k Rk形式表示,即幂的底数是R,指数为k, k该位和小数点之间的距离有关。当该位位于小数点左边, k值是该位和小数点之间数码的个数,而当该位位于小数点右边,k值是负值,其绝对值是该s位和小数点之间数码的个数加1。
$$

  • 例如十进制数: 1234.56 = 1 × 1 0 3 + 2 × 1 0 2 + 3 × 1 0 1 + 4 × 1 0 0 + 5 × 1 0 − 1 + 6 x 1 0 − 2 1234.56=1\\times10^3+2\\times10^2+3\\times10^1+4\\times10^0+5\\times10^{-1}+6x10^{-2} 1234.56=1×103+2×102+3×101+4×100+5×101+6x102
  • 例如二进制数 : $ 10100.01 = 1 × 2 4 + 1 × 2 2 + 1 × 2 − 2 10100.01=1\\times2^4+1\\times2^2+1\\times2^{-2} 10100.01=1×24+1×22+1×22
  • 例如七进制数 : 604.01 = 6 × 7 2 + 4 × 7 0 + 1 × 7 − 2 604.01=6\\times7^2+4\\times7^0+1\\times7^{-2} 604.01=6×72+4×70+1×72
十进制转R进制使用短除法
  • 例如将94转换为二进制数:
  • 二进制转八进制与十六进制数。
原码:将最高位用做符号位(0表示正数, 1表示负数) ,其余各位代表数值本身的绝对值的表示形式。
反码正数的反码与原码相同。负数的反码符号位为1,其余各位为该数绝对值的原码按位取反。这个取反的过程使得这种编码称为"反码”。
补码正数的补码与原码相同负数的补码是该数的反码加1,这个加1就是"补"。
移码正数和负数都是都是补码符号位取反用于(浮点数解码)
数值1数值-11-1
原码0000 00011000 00011000 0010
反码0000 00011111 11101111 1111负数符号位不变,数据位取反
补码0000 00011111 11110000 0000补码进行数值计算,负数,反码+1
移码1000 00010111 11111000 0000都是补码符号位取反

数值的表示范围

二进制最值表示,以8位为例,第一位符号位
{ 最 值 01111111 11111111 最 值 + 1 = 2 8 − 1 00000001 10000001 M i n ∼ M a x − ( 2 8 − 1 − 1 ) = − 127 2 8 − 1 − 1 = + 127 N 位 时 − ( 2 n − 1 − 1 ) + ( 2 n − 1 − 1 ) } \\begin{Bmatrix} 最值 & 01111111& 11111111 \\\\ 最值 +1=2^{8-1} & 00000001&10000001 \\\\ Min\\sim Max&-(2^{8-1} - 1 )= -127 &2^{8-1} - 1=+127&\\\\ N位时&-(2^{n-1} - 1)&+(2^{n-1} - 1) \\end{Bmatrix} +1=281MinMaxN0111111100000001(2811)=127(2n11)11111111100000012811=+127+(2n11)

码制定点整数定点小数表示数字数
原码 − ( 2 n − 1 − 1 ) ∼ + ( 2 n − 1 − 1 ) -(2^{n-1} - 1)\\sim +(2^{n-1}-1) (2n11)+(2n11) − ( 1 − 2 ) − ( n − 1 ) ∼ + ( 1 − 2 ) − ( n − 1 ) -(1-2)^{-(n-1)}\\sim+(1-2)^{-(n-1)} (12)(n1)+(12)(n1) 2 n − 1 2^n-1 2n1
反码 − ( 2 n − 1 − 1 ) ∼ + ( 2 n − 1 − 1 ) -(2^{n-1} - 1)\\sim +(2^{n-1}-1) (2n11)+(2n11) − ( 1 − 2 ) − ( n − 1 ) ∼ + ( 1 − 2 ) − ( n − 1 ) -(1-2)^{-(n-1)}\\sim+(1-2)^{-(n-1)} (12)(n1)+(12)(n1) 2 n − 1 2^n-1 2n1
补码 − 2 n − 1 ∼ + ( 2 n − 1 − 1 ) -2^{n-1}\\sim+(2^{n-1}-1) 2n1+(2n11) − 1 ∼ + ( 1 − 2 − ( n − 1 ) ) -1 \\sim +(1-2^{-(n-1)}) 1+(12(n1)) 2 n 2^n 2n
移码 − 2 n − 1 ∼ + ( 2 n − 1 − 1 ) -2^{n-1}\\sim+(2^{n-1}-1) 2n1+(2n11) − 1 ∼ + ( 1 − 2 − ( n − 1 ) ) -1 \\sim +(1-2^{-(n-1)}) 1+(12(n1)) 2 n 2^n 2n

二进制原码反码能够表示的数字个数
2 n − 1 × 2 −

以上是关于软考软件设计师证书考试笔记的主要内容,如果未能解决你的问题,请参考以下文章

求软考软件设计师考试视频教程

软考中级 软件设计师资料(考点分析+复习笔记+历年真题+电子版课本)

软考中级软件设计师考试大纲

软考软件设计师视频教程

软考软件设计师

软考软件设计师考试大纲