软考
FairyKunKun
99年爱看书常锻炼的程序员
展开
-
基本的逻辑运算
设A和B为两个逻辑变量,当且仅当A、B的值不同时,A“异或”B为真。A“异或”B的运算可由前3种基本运算表示,即A⊕B=非A·B+A·非B。设A和B为两个逻辑变量,当且仅当A和B的取值都为“真”时,A“与”B的值为“真”;设A和B为两个逻辑变量,当且仅当A和B的取值都为“假”时,A“或”B的值为“假”;在逻辑运算中有3种最基本的运算:“与”运算、“或”运算和“非”运算,其他逻辑运算可由这3种基本运算进行组合表示。“非”运算也称为逻辑求反运算,其实运算规则很简单:非1=0,非0=1。原创 2023-04-19 23:12:59 · 3289 阅读 · 1 评论 -
逻辑代数与逻辑运算
逻辑代数是1849年英国数学家乔治·布尔提出的,它是用代数的方式对逻辑进行描述和分析的数学工具,也称为布尔代数。逻辑变量的取值只有“真”和“假”,通常以1表示“真”,0表示“假”。原创 2023-04-17 23:15:51 · 153 阅读 · 0 评论 -
循环冗余校验码
由此可知,循环冗余校验码是由两部分组成的,左边为信息码(数据),右边为校验码。若信息码占k位,则校验码就占n-k位。其中,n为CRC码的字长,所以又称为(n,k)码。校验码是由信息码产生的,校验码位数越长,该代码的校验能力就越强。在求CRC编码时,采用的是模2运算。循环冗余校验码广泛应用于数据通信领域和磁介质存储系统中。它利用生成多项式为k个数据位产生r个校验位来进行编码,其编码长度为k+r。<--------数据位--------><--------校验位-------->原创 2023-04-17 19:29:02 · 168 阅读 · 0 评论 -
海明码校验
海明码的构成方法是:在数据位之间插入k个校验位,通过扩大码距来实现检错和纠错。每个校验位只校验数据位中位置号的二进制编码和自身位置号的二进制编码相匹配的数据位。例如,对于8位的数据位,对于海明码校验需要4个校验位。设数据为01101001,试采用4个校验位求其偶校验方式的海明码。)的位置号为7(= 4 + 2 + 1),因此该数据位由P。(1)首先确定数据位与校验位在海明码中的位置,如下所示。若采用奇校验,则将各校验位的偶校验值取反即可。(2)通过校验关系,确定各校验位的值。的十进制值指出发生错误的位置。原创 2023-04-17 18:58:27 · 1937 阅读 · 0 评论 -
奇偶校验码
对于奇偶校验,它可以检测代码中奇数位出错的编码,但不能发现偶数位出错的情况,即当合法编码中奇数位发生了错误,也就是编码中1变成0或0变成1,该编码中1的个数的奇偶性就发生了变化,从而可以发现错误。从表中可知,带奇偶校验位的8421码由4位信息位和1位校验位组成,码距为2,能检查出代码信息中奇数位出错的情况,而错在哪位是检查不出来的。(3)水平垂直校验码。在垂直校验码的基础上,对每个数据再增加一位水平校验位,便构成水平垂直校验码。常用的奇偶校验码有3种:水平奇偶校验码、垂直奇偶校验码和水平垂直校验码。原创 2023-04-16 15:53:08 · 1870 阅读 · 0 评论 -
数据校验码
计算机系统运行时,各个部件之间要进行数据交换,为了确保数据在传送工程中正确无误,一是提高硬件电路的可靠性;通常使用校验码的方法来检测传送数据是否出错,即对数据可能出现的编码分为两类:合法编码和错误编码。合法编码用于传送数据,错误编码是不允许在数据中出现的编码。合理地设计错误编码以及编码规则,使得数据在传送中出现某种错误时就变成错误编码,这样就可以检测出接收到的数据是否有错。例如,4位8421码的码距为1,在传输过程中,该代码的一位或多位发生错误,都将变成另外一个合法编码,因此这种代码无差错检验能力。原创 2023-04-13 22:53:32 · 142 阅读 · 0 评论 -
Unicode
Unicode可以通过不同的编码实现,Unicode标准定义了用于传输和保存的UTF-8、UTF-16和UTF-32等,其中,UTF表示UCS Transformation Format。例如,“汉”字的UCS编码是6C49(0110 1100 0100 1001),位于0800-FFFF之间,所以采用3字节模板,其UTF-8编码为11100110 10110001 10001001,也就是E6B189。UCS-2用两个字节编码,UCS-4用4个字节(实际上只用了31位,最高位必须为0)编码。原创 2023-04-13 00:01:56 · 88 阅读 · 0 评论 -
汉子的编码
显然,汉字的字形不同,其矢量信息也就不同,每个汉字都有自己的矢量信息。汉字种类繁多,编码比拼音文字困难,而且在一个文字处理系统中,输入、内部处理、存储和输出对汉字代码的要求不尽相同,所以采用的编码也不同,汉字信息处理系统在处理汉字和词语时,关键的问题是要进行一系列的汉字代码转换。汉字字形码是表示汉字字形的字模数据,通常用点阵、矢量函数等方式表示字形时,汉字字形码指的就是这个汉字字形点阵的代码,字形码也称字模码,是用点阵表示的汉字字形码,它是汉字的输出方式,根据输出汉字的要求不同,点阵的多少也不同。原创 2023-04-10 23:29:14 · 667 阅读 · 0 评论 -
计算机中数据的表示
在计算机中,数字是以一串“0”或“1”的二进制代码来表示的,这是计算机唯一能识别的数据形式。数据必须转化成二进制代码来表示,也就是说,所有需要计算机加以处理数字、字母、文字、图形、图像、声音等信息(人识数据)都必须采用二进制编码(机识数据)来表示和处理。原创 2023-04-07 14:56:39 · 67 阅读 · 0 评论 -
ASCII码
ASCII码(American Standard Code for Information Interchange,美国标准信息交换码)已被国际标准化组织ISO采纳,成为一种国际通用的信息交换标准代码。基本的ASCII码采用7二进制位,即d。根据ASCII码的构成格式,可以很方便地从对应的代码表中查出每一个字符的编码。例如,字符0的ASCII码值为0110000(2。=48),字符a的ASCII码值为1100001(2。基本ASCII字符代码表如下所示。对字符进行编码:由4位组d。用作编码,高3位组d。原创 2023-03-20 23:59:47 · 142 阅读 · 0 评论 -
十进制数与字符的编码表示
应用最多的有权码是8421码,即4个二进制位的权从高到低分为8、4、2和1.无权码中常用余3码和格雷码。余3码是在8421码的基础上,把每个数的代码加上0011后构成的。根据4位编码中每一位是否有确定的权来划分,可以分为有权码和无权码两类。数值,文字和英文字母等都被认为是字符,任何字符被录入计算机后,都必须转换成二进制表现形式,称为字符编码。用4位二进制代码表示一位十进制数,称为二-十进制编码,简称BCD编码。常用的8421BCD码、余3码、格雷码与十进制数的对应关系如下所示。原创 2023-03-19 23:50:08 · 657 阅读 · 0 评论 -
利用IEEE754标准将数176.0625表示为单精度浮点数。
这就保证了最高位为1,而且小数点应当在◇的位置上,将最高位去掉并扩展为单精度浮点数所规定的23位尾数,得到01100000001000000000000。,其次对二进制数进行规格化处理,10110000.0001=1◇01100000001×2。然后求阶码,上述表示中指数为7,用移码表示为10000110(偏移量是2。利用IEEE754标准将数176.0625表示为单精度浮点数。-1 -> 127,因此偏移后的指数为7+127=134)。解:首先将十进制数转换成二进制数,即(176.0625)原创 2023-03-17 23:54:22 · 380 阅读 · 0 评论 -
定点数和浮点数
为了提高数据的表示精度,当尾数的值不为0时,稳定尾数域的最高有效位应为1,这称为浮点数的规格化表示,否则修改阶码同时左移或右移小数点的位置,使其变为规格化数的形式。(2)若尾数F=0,则其规格化的尾数形式为F=01×××···×,其中×可为0,也可为1,即将尾数F的范围限定在区间[0.5,1)。其中,S为数的符号位,为0时表示正数,为1时表示负数;M为尾数,用原码表示。原创 2023-03-17 23:18:15 · 280 阅读 · 0 评论 -
移码的表示
时,只要将补码的符号位按位取反便可获得相应的移码表示。偏移量也可以是其他值。采用移码表示时,码值大者对应的真值就越大。移码表示法是在数X上增加一个偏移量来定义的,通常用于浮点数中的阶码。如果机器字长为n,在偏移量为2。若机器字长n等于8,则。原创 2023-03-09 07:16:05 · 1458 阅读 · 0 评论 -
补码的表示
如果机器字长n,则最高位为符号位,0表示1正号,1表示负号,其余的n-1位表示数值。正数的补码与其原码反码相同,负数的补码则等于其反码的末尾加1。在补码表示中,0有唯一的编码:[+0]用补码表示数时,由于符号位的数值部分一起编码,很难从码值形式直接判断真值的大小。设计补码时,有意识地引用了模运算在数理上对符号位的处理,利用模的自动丢弃实现了符号位的自然处理。相对于原码和反码表示,n位补码表示法有一个例外,当符号位为1而数值位全部为0时,它表示整数-2。,即此时符号位的1即表示负数又表示数值。原创 2023-03-08 10:08:38 · 1725 阅读 · 2 评论 -
反码的表示
如果机器字长为n,则最高位是符号位,0表示正号,1表示负号,其余的n-1位表示数值。正数的反码与原码相同,负数的反码则是其绝对值按位求反。数值0的反码表示有两种形式:[+0]=1◇0111111(其中◇是小数点的位置)数值X的反码记做[X]若机器字长n等于8,则。原创 2023-03-08 00:07:50 · 655 阅读 · 0 评论 -
反码的表示
规则:最高位为符号位,0表示正数,1表示负数。正数与原码相同,负数则要将其他位按位取反。对数0则有+0和-0两种表示。X| &如:-7:11111000 -0:11111111。=0X &如:+7:00000111 +0:00000000。对n+1位字长用以表示整型数值的范围:-2。当X>=0时,[X]当X原创 2023-03-07 20:22:22 · 206 阅读 · 0 评论 -
原码的表示方法
规则:最高位为符号位,0表示正数,1表示负数。对数0则有+0和-0两种表示。=1|X| 如-7:10000111 -0:10000000。=0X 如+7:00000111 +0:00000000。对n+1位字长用以表示整型数值的范围:-2。当X>=0时,[X]当X原创 2023-03-07 20:06:38 · 244 阅读 · 0 评论 -
机器数和码制
对于无符号数,若约定小数点的位置在机器数的最低位之后,则是纯整数;若约定小数点的位置在最高位之前,则是纯小数。对于带符号数,最高位是符号位,其余位表示数值,若约定小数点的位置在机器数的最低位之后,则是纯整数;若约定小数点的位置在最高数值位之前(符号位之后),则是纯小数。真值的符号数字化:我们用+和-来表示负数,而计算机则将二进制数的最高位设置成符号位,通常用0表示正数,1表示负数。各种数据在计算机中的表现形式称为机器数,其特点是采用二进制计数制,数的符号用0、1表示,小数点则尹晗表示而不占位置。原创 2023-03-07 19:29:59 · 377 阅读 · 0 评论 -
二进制运算规则
(1)加法:1+0=1;1+1=0(有进位)。(2)减法:1-0=1;0-1=1(有借位)。(3)乘法:0×0=0;(4)除法:是乘法的逆运算。原创 2023-03-07 19:02:01 · 213 阅读 · 0 评论 -
二进制转换成八进制和十六进制
转换成16进制4位一组,不足补零。转换成8进制3位一组,不足补零。整数部分:从右向左进行分组。小数部分:从左向右进行分组。原创 2023-03-07 18:45:30 · 122 阅读 · 0 评论 -
八进制和十六进制转换成二进制
每一个八进制数对应二进制的三位。每一个十六进制对应二进制的四位。原创 2023-03-07 10:35:10 · 486 阅读 · 0 评论 -
十进制转换成r进制
整数部分:除以r取余数,直到商为0,余数从左到右排列。小数部分:乘以r取整数,整数从左到右排列。原创 2023-03-07 09:44:13 · 357 阅读 · 0 评论 -
原码的表示
如果机器字长为n(即采用n个二进制位表示数据),则最高位是符号位,0表示正号,1表示负号,其余的n-1位表示数值的绝对值。数值零的原码表示有两种形式:[+0]=1◇10000000(其中◇是小数点的位置)若机器字长n等于8,则。数值的源码记为[X]原创 2023-03-07 00:17:30 · 392 阅读 · 0 评论 -
r进制转换成十进制
方法:例如:原创 2023-03-06 19:23:34 · 372 阅读 · 0 评论 -
数制及其转换
在采用进位计数制的数字系统中,如果只用r个基本符号来表示数值,则称其为r进制。每个数都可以用基数、系数和位数的形式来表示,即。基数(K):是最大进位数(进制数),数制的规则是逢K进1。例如,十进制基数为10,六十进制(时间)的基数为60等。系数(m):每个数位上的值,取值范围为0~K-1。例如,234中百位系数为2,十位系数为3,个位系数为4。显然,一个任意进制的数都可以按照上述方法表示为其他进制的数。位数(n):各种进制数的个数。例如,十进制数234的位数为3,二进制数11010011的位数为8。原创 2023-03-06 18:51:45 · 90 阅读 · 0 评论 -
计算机中数据的表示
在计算机中,数字是以一串0或1的二进制代码来表示的,这是计算机唯一能识别的数据形式。数据必须转化成二进制代码来表示,也就是说,所有需要计算机及加以处理的数字、字母、文字、图形、图像、声音等信息(人识数据)都必须采用二进制编码(机识数据)来表示和处理。原创 2023-03-06 15:07:25 · 53 阅读 · 0 评论 -
____是指CPU一次可以处理的二进制数的位数,它直接关系到计算机的计算精度、速度等指标;运算速度是指计算机每秒执行的指令条数,通常用____为单位来描述。
是指CPU一次可以处理的二进制数的位数,它直接关系到计算机的计算精度、速度等指标;运算速度是指计算机每秒执行的指令条数,通常用。原创 2023-03-06 14:54:27 · 297 阅读 · 0 评论 -
在8位、16位、32位、64位字长的计算机中,____位字长计算机的数据运算精度最高;计算机的运算速度通常是指每秒钟执行____指令的数目,常用MIPS来表示。
位字长计算机的数据运算精度最高;计算机的运算速度通常是指每秒钟执行。在8位、16位、32位、64位字长的计算机中,指令的数目,常用MIPS来表示。原创 2023-03-06 14:43:55 · 210 阅读 · 0 评论 -
____是描述浮点数运算速度指标的术语。
MFLOPS(Million Floating-point Operations Per Second),指每秒百万个浮点操作,是衡量计算机系统的技术指标之一。MIPS(Million Instructions Per Second),指计算机每秒钟执行的百万指令数,是衡量计算机速度的指标。IPC(Instruction Per Clock),指CPU每一时钟周期内所执行的指令数目。CPI(Clockcycle Per Instruction),指每条指令的时钟周期数。本题考察计算机系统基础知识。原创 2023-03-06 14:29:15 · 1211 阅读 · 0 评论 -
计算机系统的工作效率通常用____来度量;计算机系统的可靠性通常用____来评价。
平均无故障时间(MTBF)是可修复产品在相邻两次故障之间工作时间的数学期望值。即在每两次相邻故障之间的工作时间的平均值,它相当于产品的工作时间与这段时间内产品的故障数之比。平均修复时间(MTTR),是描述产品由故障状态转为工作状态时修理时间的平均值。平均响应时间是指用户发出请求或者指令到系统做出反应(响应)的平均时间。计算机系统的工作效率通常用平均响应时间、吞吐量和作业周转时间来度量。平均无故障时间(MTBF)和平均修复时间(MTTR)作业的周转时间为从作业提交到作业完成的时间间隔。原创 2023-03-06 11:43:05 · 233 阅读 · 0 评论 -
机器数和码制
对于带符号数,机器数的最高位是表示正、负的符号位,其余为则表示数值。若约定小数点的位置在机器数的最低数值位之后,则是纯整数;若约定小数点的位置在机器数的最高数值位之前(符号位之后),则是纯小数。无符号数是指全部二进制位均代表数值,没有符号位。各种数据在计算机中表示的形式称为机器数,其特点是采用二进制计数制,数的符号用0、1表示,小数点隐含表示而不占位置。机器数对应的实际数值称为数的真值。为了便于运算,带符号的机器数可采用原版、反码和补码、移码等不同的编码方法。原创 2023-03-06 07:20:30 · 97 阅读 · 0 评论 -
二进制运算规则
加法:二进制加法的进位规则是“逢二进一”减法:二进制减法的借位规则是“借一当二”1+1=0(有进位)0-1=1(有借位)原创 2023-03-05 21:02:43 · 493 阅读 · 0 评论 -
十六进制计数法与十进制、二进制计数法的相互转换
由于一位十六进制数可以用4位二进制数表示,因此二进制数与十六进制数的相互转换就比较容易。二进制数转换成十六进制数的方法是:从小数点开始,每4位二进数为一组(不足4位时,在小数点左边时左边补0,在小数点右边时右边补0),将每一组用相应的十六进制数符来表示,即可得到正确的十六进制数。十进制数可以转换为十六进制数的方法是:十进制数的整数部分“除16取余”,十进制数的小数部分“乘16取整”。在十六进制计数制中,r=16,基本符号为0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F。原创 2023-03-05 20:47:39 · 426 阅读 · 0 评论 -
将二进制数10101111.10111转换为相应的八进制数。
依照同样的思想,将一位八进制数用三位二进制数表示,就可以直接将八进制数转换成二进制数。将二进制数10101111.10111转换为相应的八进制数。二进制、八进制数和十六进制数之间的对应关系如下所示。原创 2023-03-05 17:11:36 · 1503 阅读 · 0 评论 -
八进制计数法与十进制、二进制计数法的相互转换
二进制数转换成八进制数的方法是:从小数点起,每三位二进制数位分成一组(不足3位时,在小数点左边时左边补0,在小数点右边时右边补0),然后写出每一组的等值八进制数,顺序排列起来就是得到所要求的的八进制数。十进制数转换为八进制数的方法是:对于十进制整数采用“除8取余”的方法转换为八进制整数;对于十进制整数则采用“乘8取整“”的方法转换为八进制小数。八进制计数制的基本符号为0、1、2、3、4、5、6、7。原创 2023-03-05 13:35:04 · 168 阅读 · 0 评论 -
把二进制数100110.101转换成相应的十进制数。
把二进制数100110.101转换成相应的十进制数。原创 2023-03-05 13:16:53 · 2768 阅读 · 0 评论 -
把十进制数175.71875转换为相应的二进制数。
在熟悉2的整幂次情况下,可将十进制数写成按二进制数权的大小展开的多项式,按权值从高到低依次取出各项的系数就可以得到相应的二进制数。二进制数转换成十进制数的方法是:将二进制数的每一位数乘以它的权,然后相加,即可求得对应的十进制数值。把十进制数175.71875转换为相应的二进制数。把十进制数175.71875转换为相应的二进制数。因此,答案为175.71875。算式:0.71875*2。算式:0.4375*2。算式:0.8750*2。乘积:1.43750。原创 2023-03-05 12:51:15 · 182 阅读 · 0 评论 -
进位计数制及其转换
在采用进位计数的数字系统中,如果只用γ个基本符号表示数值,则称其为γ进制(Radix-r Number System),γ称为该数制的基数(Radix)。可以看出,十进制计数制中权的值恰好是基数10的某次幂,其他计数制同理。因此,对任何一种进位计数制,其表示的数都可以写成按权展开的多项式,在此基础上实现不同计数制的相互转换。(1)每一种数制都有固定的符号集。例如,十进制数的基本符号有十个:0、1、2、3、4、5、6、7、8、9。在十进制计数中,γ=10,其基本符号为0、1、2、3、4、5、6、7、8、9。原创 2023-03-05 00:32:15 · 198 阅读 · 0 评论 -
计算机中数据的表示
在计算机内部,数值、文字、声音、图形图像等各种信息都必须经过数字化编码后才能被传送、存储和处理。所谓编码,就是采用少量的进本符号,选用一定的组合原则,来表示大量复杂多样的信息。基本符号的种类和这些符号的组合则是一切信息编码的两大要素。例如,用10个阿拉伯数码表示数字,用26个英文字母表示英文词汇等,都是编码的典型例子。原创 2023-03-04 23:42:10 · 69 阅读 · 0 评论