2010年软考程序员(上午题)全真模拟试卷(8)

来源:软件水平考试    发布时间:2012-11-04    软件水平考试视频    评论

一、单项选择题(每个空格对应一个序号,有A、B、C、D四个选项,请选择一个最恰当的选项作为解答)。
1 题 假定下列字符码中有奇偶校验位,但没有数据错误,采用偶校检的字符码是______。
2010年软考程序员(上午题)全真模拟试卷(8)
【正确答案】A
【参考解析】:偶校检是编码中1的个数为偶数。本题中,B、C、D中1的个数都是奇数。
根据下列题干,回答 2~6 题:
全加器是由两个加数Xi和Yi以及低位来的进位Ci-1作为输入,产生本位和Si以及向高位的进位Ci的逻辑电路。(1)和 (2)分别是Si和Ci的正确逻辑表达式。全加器亦可通过半加器来实现,此时Si=(3)。若某计算机采用8位带符号补码表示整数,则可由8个全加器(i=1,2,……8,i=8为最高位,即符号位)串接构成8位加法器,C0=0。该加法器有一个状态寄存器,记录运算结果的状态。其中,N和V分别表示符号位与溢出标志位,则其逻辑表达式分别为(4)和(5)。
2 题 请选择(1)处最佳答案:
2010年软考程序员(上午题)全真模拟试卷(8)
【正确答案】D
【参考解析】:本位和为1可以分解为:当两加数与低进位均为1的情况(XiYiCi-1);当没有进位产生时,两加数、低进位有一个为1的情况Ci(Xi+Yi+Ci-1)。
本位进位为1即两加数、低进位同时最少有两个为1的情况,即XiYi+XiCi-1+YiCi-1。
半加器异或的作用,Si可表示为两加数、低进位三者若有两个相同,则Si为1,即Xi⊕Ci-1⊕Yi 。
8位加法器中,若C7为0,则符号位由X8·Y8决定,进行异或即可,或表示为x8+y8。若C7为1,则可表示成 +x8y8,即C7(+x8y8)+(x8+y8)。
若C8=1,表示符号位运算产生进位,此时若C7=0,表示低位没有进位,说明是两加数的符号位运算产生了进位,则结果符号位必然不同于两加数的符号,产生溢出;否则,没有溢出。若C8=0,表示c7,x8,y8最多有一个是1,若C7=1,说明符号位改变,产生溢出。这种情况可以用半加表示,即C7·C8。
3 题 请选择(2)处最佳答案:
2010年软考程序员(上午题)全真模拟试卷(8)
【正确答案】C
【参考解析】: 本位和为1可以分解为:当两加数与低进位均为1的情况(XiYiCi-1);当没有进位产生时,两加数、低进位有一个为1的情况Ci(Xi+Yi+Ci-1)。
本位进位为1即两加数、低进位同时最少有两个为1的情况,即XiYi+XiCi-1+YiCi-1。
半加器异或的作用,Si可表示为两加数、低进位三者若有两个相同,则Si为1,即Xi⊕Ci-1⊕Yi 。
8位加法器中,若C7为0,则符号位由X8·Y8决定,进行异或即可,或表示为x8+y8。若C7为1,则可表示成 +x8y8,即C7(+x8y8)+(x8+y8)。
若C8=1,表示符号位运算产生进位,此时若C7=0,表示低位没有进位,说明是两加数的符号位运算产生了进位,则结果符号位必然不同于两加数的符号,产生溢出;否则,没有溢出。若C8=0,表示c7,x8,y8最多有一个是1,若C7=1,说明符号位改变,产生溢出。这种情况可以用半加表示,即C7·C8。
4 题 请选择(3)处最佳答案:
2010年软考程序员(上午题)全真模拟试卷(8)
【正确答案】A
【参考解析】: 本位和为1可以分解为:当两加数与低进位均为1的情况(XiYiCi-1);当没有进位产生时,两加数、低进位有一个为1的情况Ci(Xi+Yi+Ci-1)。
本位进位为1即两加数、低进位同时最少有两个为1的情况,即XiYi+XiCi-1+YiCi-1。
半加器异或的作用,Si可表示为两加数、低进位三者若有两个相同,则Si为1,即Xi⊕Ci-1⊕Yi 。
8位加法器中,若C7为0,则符号位由X8·Y8决定,进行异或即可,或表示为x8+y8。若C7为1,则可表示成 +x8y8,即C7(+x8y8)+(x8+y8)。
若C8=1,表示符号位运算产生进位,此时若C7=0,表示低位没有进位,说明是两加数的符号位运算产生了进位,则结果符号位必然不同于两加数的符号,产生溢出;否则,没有溢出。若C8=0,表示c7,x8,y8最多有一个是1,若C7=1,说明符号位改变,产生溢出。这种情况可以用半加表示,即C7·C8。
5 题 请选择(4)处最佳答案:
2010年软考程序员(上午题)全真模拟试卷(8)
【正确答案】D
【参考解析】: 本位和为1可以分解为:当两加数与低进位均为1的情况(XiYiCi-1);当没有进位产生时,两加数、低进位有一个为1的情况Ci(Xi+Yi+Ci-1)。
本位进位为1即两加数、低进位同时最少有两个为1的情况,即XiYi+XiCi-1+YiCi-1。
半加器异或的作用,Si可表示为两加数、低进位三者若有两个相同,则Si为1,即Xi⊕Ci-1⊕Yi 。
8位加法器中,若C7为0,则符号位由X8·Y8决定,进行异或即可,或表示为x8+y8。若C7为1,则可表示成 +x8y8,即C7(+x8y8)+(x8+y8)。
若C8=1,表示符号位运算产生进位,此时若C7=0,表示低位没有进位,说明是两加数的符号位运算产生了进位,则结果符号位必然不同于两加数的符号,产生溢出;否则,没有溢出。若C8=0,表示c7,x8,y8最多有一个是1,若C7=1,说明符号位改变,产生溢出。这种情况可以用半加表示,即C7·C8。
点击进入整套试题 进入在线模拟试题考场

视频学习

我考网版权与免责声明

① 凡本网注明稿件来源为"原创"的所有文字、图片和音视频稿件,版权均属本网所有。任何媒体、网站或个人转载、链接转贴或以其他方式复制发表时必须注明"稿件来源:我考网",违者本网将依法追究责任;

② 本网部分稿件来源于网络,任何单位或个人认为我考网发布的内容可能涉嫌侵犯其合法权益,应该及时向我考网书面反馈,并提供身份证明、权属证明及详细侵权情况证明,我考网在收到上述法律文件后,将会尽快移除被控侵权内容。

最近更新

社区交流

考试问答