今天讲初赛

1 选择部分

错题 1 ：在字长为16位的系统环境下，一个16位带符号整数的二进制补码为1111111111101101.其对应的十进制整数应该是（-19）；

负数的原码 = 符号位为1+ 数字绝对值对应的二进制数

负数的反码 = 符号位不变，其余各个位取反

负数的补码 = 负数的反码 +1；

我算的是 负数的补码 = 负数的反码，忘记+1了；

错题 2 ：表达式a*(b+c)-d的后缀表达式是（）；

错因：不知道后缀表达式的概念，可以用加括号法做；

错题 3 ：设待排序的记录为（49，38，65，97，76， 13，27 , 48, 55, 4）,每次可以交换任意两个数字，则需要交换（ ）次使得序列元素可以从小到大有序。

考察点：选择排序，但是若模拟即可发现选择排序错了，答案是选择排序的；

错题 4 ：在所有的3位数中(不含前导0)，满足个位<=十位<=百位的数字有( )个

思路：找规律，个位为0--9，十位和百位的范围，求总和；

错题 5 ：计划展出10幅不同的画，其中1幅水彩画、4幅油画、5幅国画，排成一行陈列，要求同一品种的画必须连在一起，并且水彩画不放在两端，那么不同的陈列方式有（）种

思路：排列组合；

错题 6 在带尾指针（链表指针clist指向尾结点）的非空循环单链表中每个结点都以next字段的指针指向下一个结点。假定其中已经有了2个以上的结点。说法正确的是（ )