- 1、本文档共13页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
软件设计师计算机系统知识精选习题分析
软件设计师第一章计算机系统知识精选习题分析
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、可
文档评论(0)