正确答案: C
海明校验
题目:既具有检错功能又具有纠错功能。
解析:解析:本题考查计算机系统校验码的基础知识。数据在计算机系统中进行输入、存储时,可能产生错误,因此发明了各种校验检错方法,并依据这些方法设置了校验码。凡设有校验码的代码,由本体码与校验码两部分组成(如组织机构代码),本体码是表示编码对象的号码;校验码则附加在本体码后边,用来校验本体码在输入过程中的准确性。每一个本体码只能有一个校验码,校验码通过规定的数学关系得到。奇偶校验码是奇校验码和偶校验码的统称,是一种最基本的检错码。在传送字符的各位之外,再传送1位奇/偶校验位。奇校验要求传送的数位(含字符的各数位和校验位)中,“1”的个数为奇数,偶校验要求“1”的个数为偶数。奇偶校验能够检测出信息传输过程中的部分误码(1位误码能检出,2位及2位以上误码不能检出),同时,它不能纠错。在发现错误后,只能要求重发。但由于其实现简单,仍得到了广泛使用。循环冗余校验码(CRC)由两部分组成,前一部分是信息码,就是需要校验的信息;后一部分是校验码。如果CRC码共长n位,信息码长k位,就称为(n,k)码。它的编码规则是:首先将原信息码(k位)左移r位(k+r=n),运用一个生成多项式g(x)(也可看成二进制数)模2除以上面的式子,得到的余数就是校验码。CRC码是检错码,也就是只能检查出错误而不能自动纠正。海明校验码是由Richard Hamming于1950年提出、目前还被广泛采用的一种很有效的校验方法,只要增加少数几个校验位,就能检测出二位同时出错、也能检测出一位出错并能自动恢复该出错位的正确值的有效手段,后者被称为自动纠错。其实现原理是在 k个数据位之外加上r个校验位,从而形成一个k+r位的新的码字,使新码字的码距比较均匀地拉大。把数据的每一个二进制位分配在几个不同的偶校验位的组合中,当某一位出错后,就会引起相关的几个校验位的值发生变化,这不但可以发现出错,还能指出是哪一位出错,为进一步自动纠错提供了依据。
查看原题
举一反三的答案和解析:
[单选题]按照IP地址的逻辑层来分,IP地址可以分为(44)类。
5
解析:解析:本题考查IP的分类。IP地址按照其逻辑层来划分,可以分为A,B,C,D,E五类,其具体划分的过程见试题(42)分析。
[单选题]我国著作权法中,(12)系指同一概念。
著作权与版权
解析:解析:我国著作权法第五十六条中指出:“本法所称的著作权即版权。”
[单选题]Communicating via E-mail is by far the most common Internet activity. You can (1) with anyone in the world who has an Internet address or E-mail (2) with a system connection to the Internet. All you need is (3) the Internet and an E-mail program Two of the most widely used E-mail programs are Microsoft's (4) and Netscape's Navigator. A typical E-mail message has three basic (5) :header, message, and signature.
communicate
[单选题]在操作系统的进程管理中,若某资源的信号量S的初值为2,当前值为-1,则表示系统中有(25)个正在等待该资源的进程。
1
解析:解析:本题考查的是操作系统中采用信号量实现进程间同步与互斥的基本知识及应用。在操作系统的进程管理中,由于多个进程竞争同一资源可能会发生死锁,若无外力作用,这些进程都将永远不能再向前推进。为此,最常用的方法是采用信号量(Semaphore)及有关的P、V操作。信号量是表示资源的实体,是一个与队列有关的整型变量,其值仅能由P、V操作改变。P操作是检测信号量是否为正值,若不是,则阻塞调用进程;v操作是唤醒一个阻塞进程恢复执行。根据用途不同,信号量分为:公用信号量和私用信号量。公用信号量用于实现进程间的互斥,初值通常设为1,它所联系的一组并行进程均可对它实施P、V操作;私用信号量用于实现进程间的同步,初始值通常设为0或n。本题中,信号量的初值为2,当前值为-1,则表示系统中有1个正在等待该资源的进程。因为,当第一个申请该资源的进程对系信号量S执行P操作,信号量S减1等于1,进程可继续执行;当第二个申请该资源的进程对系信号量s执行P操作,信号量S减1等于0,进程可继续执行:当第三个申请该资源的进程对系信号量S执行P操作,信号量 S减1等于-1,进程处于等待状态。所以正确答案为B。
[多选题]●许多网络通信需要进行多播,以下选项中不采用多播协议的应用是 (25) 。在IPv4中把 (26) 类地址作为多播地址。(25)
CSCW
FTP
D
E
解析:【解析】 (25)FTP(File Transfer Protoco),文件传输协议,没有采用多播协议。