请教:2010年下半年软考软件设计师－上午试题(标准参考答案版)第1大题第13小题如何解答?

正确答案：C

正确答案：D

正确答案：B

27 正确答案：C

28 正确答案：B

28 解析：

就我所知，缺页中断是因为所读内容在主存中而不在内存，要把他从主存读到内存，这过程就产生缺页中断。

正确答案：C

正确答案：C

正确答案：C

希尔排序法(缩小增量法) 属于插入类排序，是将整个无序列分割成若干小的子序列分别进行插入排序的方法。
先取一个正整数d1<n，把所有序号相隔d1的数组元素放一组，组内进行直接插入排序；然后取d2<d1，重复上述分组和排序操作；直至di=1，即所有记录放进一个组中排序为止
　　初始：d=5
　　49 38 65 97 76 13 27 49* 55 04
　　49 13
　　|-------------------|
　　38 27
　　|-------------------|
　　65 49*
　　|-------------------|
　　97 55
　　|-------------------|
　　76 04
　　|-------------------|
　　一趟结果
　　13 27 49* 55 04 49 38 65 97 76

　　d=3
　　13 27 49* 55 04 49 38 65 97 76
　　13 55 38 76
　　|------------|------------|------------|
　　27 04 65
　　|------------|------------|
　　49* 49 97
　　|------------|------------|
　　二趟结果
　　13 04 49* 38 27 49 55 65 97 76

　　d=1
　　13 04 49* 38 27 49 55 65 97 76
　　|----|----|----|----|----|----|----|----|----|
　　三趟结果
　　04 13 27 38 49* 49 55 65 76 97

对于一个n位的补码表示的数字
其中一位表示符号，另外n-1位表示数值
表示范围为：-2的n次方——2的n次方-1
带入数字可得：
-128-127
故C选项溢出了

答案分析：

补码的范围是-128~127

因为计算机才用的是8位的整数补码，所以需要空出一位作符号位，即数据的范围是：-128-127，如果超出这个范围数据将会产生溢出

补码的表示范围是-128到127，所以，当数据大于127或者小于-128时才会出现溢出，显然，只有C选项中的数满足溢出条件，故选择C

8位的补码，最高位为符号位，正数的补码与原码相同，负数的补码，符号位与原码的符号位相同，其余7位是反码+1，127的原码表示为 01111111 ，用补码表示就是01111111，127+1的运算在补码中变成10000000，溢出。所以补码的表示范围是 -128～127 。

答案分析：

8位整数补码的表示范围为-128——+127。很明显127+1=128超过了8位整数的表示范围，即两个正数相加的结果是-128。产生错误的原因就是溢出，答案为C。