2010年软考程序员（上午题）全真模拟试卷(8)
一、单项选择题（每个空格对应一个序号，有A、B、C、D四个选项，请选择一个最恰当的选项作为解答）。
第 1 题 假定下列字符码中有奇偶校验位，但没有数据错误，采用偶校检的字符码是______。
【正确答案】： 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）处最佳答案：
【正确答案】： D
【参考解析】：本位和为1可以分解为：当两加数与低进位均为1的情况(XiYiCi-1)；当没有进位产生时，两加数、低进位有一个为1的情况Ｃi(Ｘi＋Ｙi＋Ｃi-1)。
本位进位为1即两加数、低进位同时最少有两个为1的情况，即ＸiＹi＋ＸiＣi-1＋ＹiＣi-1。
半加器异或的作用，Si可表示为两加数、低进位三者若有两个相同，则Si为1，即Ｘi⊕Ｃi-1⊕Ｙi 。
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）处最佳答案：
【正确答案】： C
【参考解析】： 本位和为1可以分解为：当两加数与低进位均为1的情况(XiYiCi-1)；当没有进位产生时，两加数、低进位有一个为1的情况Ｃi(Ｘi＋Ｙi＋Ｃi-1)。
本位进位为1即两加数、低进位同时最少有两个为1的情况，即ＸiＹi＋ＸiＣi-1＋ＹiＣi-1。
半加器异或的作用，Si可表示为两加数、低进位三者若有两个相同，则Si为1，即Ｘi⊕Ｃi-1⊕Ｙi 。
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）处最佳答案：
【正确答案】： A
【参考解析】： 本位和为1可以分解为：当两加数与低进位均为1的情况(XiYiCi-1)；当没有进位产生时，两加数、低进位有一个为1的情况Ｃi(Ｘi＋Ｙi＋Ｃi-1)。
本位进位为1即两加数、低进位同时最少有两个为1的情况，即ＸiＹi＋ＸiＣi-1＋ＹiＣi-1。
半加器异或的作用，Si可表示为两加数、低进位三者若有两个相同，则Si为1，即Ｘi⊕Ｃi-1⊕Ｙi 。
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）处最佳答案：
【正确答案】： D
【参考解析】： 本位和为1可以分解为：当两加数与低进位均为1的情况(XiYiCi-1)；当没有进位产生时，两加数、低进位有一个为1的情况Ｃi(Ｘi＋Ｙi＋Ｃi-1)。
本位进位为1即两加数、低进位同时最少有两个为1的情况，即ＸiＹi＋ＸiＣi-1＋ＹiＣi-1。
半加器异或的作用，Si可表示为两加数、低进位三者若有两个相同，则Si为1，即Ｘi⊕Ｃi-1⊕Ｙi 。
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。 点击进入整套试题 进入在线模拟试题考场
【正确答案】： 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）处最佳答案：
【正确答案】： D
【参考解析】：本位和为1可以分解为：当两加数与低进位均为1的情况(XiYiCi-1)；当没有进位产生时，两加数、低进位有一个为1的情况Ｃi(Ｘi＋Ｙi＋Ｃi-1)。
本位进位为1即两加数、低进位同时最少有两个为1的情况，即ＸiＹi＋ＸiＣi-1＋ＹiＣi-1。
半加器异或的作用，Si可表示为两加数、低进位三者若有两个相同，则Si为1，即Ｘi⊕Ｃi-1⊕Ｙi 。
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）处最佳答案：
【正确答案】： C
【参考解析】： 本位和为1可以分解为：当两加数与低进位均为1的情况(XiYiCi-1)；当没有进位产生时，两加数、低进位有一个为1的情况Ｃi(Ｘi＋Ｙi＋Ｃi-1)。
本位进位为1即两加数、低进位同时最少有两个为1的情况，即ＸiＹi＋ＸiＣi-1＋ＹiＣi-1。
半加器异或的作用，Si可表示为两加数、低进位三者若有两个相同，则Si为1，即Ｘi⊕Ｃi-1⊕Ｙi 。
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）处最佳答案：
【正确答案】： A
【参考解析】： 本位和为1可以分解为：当两加数与低进位均为1的情况(XiYiCi-1)；当没有进位产生时，两加数、低进位有一个为1的情况Ｃi(Ｘi＋Ｙi＋Ｃi-1)。
本位进位为1即两加数、低进位同时最少有两个为1的情况，即ＸiＹi＋ＸiＣi-1＋ＹiＣi-1。
半加器异或的作用，Si可表示为两加数、低进位三者若有两个相同，则Si为1，即Ｘi⊕Ｃi-1⊕Ｙi 。
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）处最佳答案：
【正确答案】： D【参考解析】： 本位和为1可以分解为：当两加数与低进位均为1的情况(XiYiCi-1)；当没有进位产生时，两加数、低进位有一个为1的情况Ｃi(Ｘi＋Ｙi＋Ｃi-1)。
本位进位为1即两加数、低进位同时最少有两个为1的情况，即ＸiＹi＋ＸiＣi-1＋ＹiＣi-1。
半加器异或的作用，Si可表示为两加数、低进位三者若有两个相同，则Si为1，即Ｘi⊕Ｃi-1⊕Ｙi 。
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。 点击进入整套试题 进入在线模拟试题考场