软件设计师计算机系统知识精选习题分析.docVIP

软件设计师第一章计算机系统知识精选习题分析 1、务必对照以上列出的知识点，把没有理解的和已经忘记的知识点标出来，作为今后的重点学习对象。 2、比较以下各数，最大的一个是（1） ，最小的一个是（2） 。 [供选择的答案] （1）--（2）： A、2 B、（327）8 C、（213）10 D、（11F）16 [试题分析]： 此题主要考查进制转换。先把它们转化为我们熟悉的十进制（也可是其它进制），再比较即可。 A=214，B=215，C=213，D=287。 最大的是D，最小的是C。 3、比较以下各数， （1） 的真值最大， （2） 的真值最小。 [供选择的答案] （1）--（2）： A、[X]原码B、[X]反码C、[X]补码D、[X]补码[试题分析]： 此题主要考查码制和机器数的真值。机器数对应的实际数值称为数的真值。求机器数真值的方法是先转化成原码表示，再计算出对应的数（有正负之分）。 A 中的X=-86，B 中的X=-22，C 中的X=-128，D 中的X=-103。 最大的是B，最小的是C。 补充：一字节数据可表示的范围是0--255，那么负数又怎么表示呢？原来在计算机中是这样规定的，用一个数的最高一位表示正负，0 为正，1 为负.如转换为十进制为127为-127，由此我们知一字节的范围为-127~127，其他字节的范围类推。前面讲的都是原码表示法，可在计算机中的数据都是以补码存放的，只有这样才能减轻CPU 的负担。提到补码，就不得不提反码了。计算机中是这样规定反码的，如果是正数，则按原码形式不变，如127 仍而如果为负数则，第一位为1，其他各位取反（即0 变为1，1 变为0），如原码-127 ，表示补码同上，如果是正数，则按原码形式不变，如127 仍如果为负数则除第一位为1 外，其他各位取反加1，如-127，先取反为1000,0000，然后加1，为1000,0001。但1000,0000 比较特殊，用它来表示-128 （可以这样想：-127 的补码为1000，0001，比-127 小1 的数是-128，-128 相应的补码就是1000，0000，好理解吧），由此我们知补码可表示的范围是-128~127。 4、对于16 位的数据，需要（1） 个校验位才能构成海明码（汉明码）。 在某个海明码的排列D9D8D7D6D5D4P4D3D2D1P3D0P2P1中，Di（0≤i≤9）表示数据位，Pj(1≤j≤4)表示校验位，数据位D8由（2） 进行校验。 [供选择的答案] （1）：A、3 B、4 C、5 D、6 （2）：A、P4P2P1 B、P4P3P2 C、P4P3P1 D、P3P2P1 [试题分析]： 此题考查汉明码相关知识。汉明码的构成方法是：在数据位之间插入k 个校验位，通过扩大码距来检错和纠错。设数据位是n 位，校验位是k 位，则n和k 必须满足以下关系：2k-1≥n+k，汉明码的编码规则可参考《程序员教程》P18-19 或《软件设计师考试辅导》P7。 在此题中2k-1≥16+k，则k至少为5，所以（1）选C，D8在汉明码中的位置为H13，13=8+4+1，对应的校验位为P4P3P1，所以（2）选C。 5、某数据的7 位编码为1011001，若将其奇校验位放在最低位之后，则含奇校验位的编码为： 。 [供选择的答案] ABCD[试题分析]： 此题考的是奇校验。奇偶校验的规则是：通过在编码中增加一位校验位来使编码中1 的个数为奇数（奇校验）或者为偶数（偶校验），从而使码距变为2。奇偶校验码只能发现错误，而不能校正错误。 因为1011001 中有4 个1，故奇校验位应为1，依题答案选B。 6、计算机中常用的一种检错码是CRC，即（1） 码。在进行编码过程中要使用（2） 运算。假设使用的生成多项式是G（X）=X4+X3+X+1，原始报文为11001010101，则编码后的报文为（3） 。CRC码（4） 的说法是正确的。 [供选择的答案] （1）：A、水平垂直奇偶校验B、循环求和 C、循环冗余D、正比率 （2）：A、模2 除法B、定点二进制除法 C、二-十进制除法D、循环移位法 （3）：A、110010101011110 B、110010101010011 C、110010101011100 D、110010101010101 （4）：A、可纠正一位差错B、可检测所有偶数位错 C、可检测所有小于校验位长度的突发错 D、可