习题2.68、习题2.70（20135324&&20135330合作）
2.68题目：写出具有如下原型的代码
/
Clear all but least signficant n bit of x
Examples:x = 0x78abcdef,n = 8--> 0xef,n = 16 -->0xcdef;
Assume 1<= n <= w
*/
int lower_bits(int x,int n)
函数应该遵循位级整数编码规则
代码截图：
运行结果：
家庭作业2.70
题目：写出具有如下原型的代码
/
Return 1 when x can be respresented as an n-bit,2'scomplement
number;0 otherwise
Assume1 <= n <=w;
*/
函数应遵循整数编码规则
代码截图：
运行结果
习题4.58、6.32与20135332合作
4.58题目：比较两个版本的冒泡排序的性能（家庭作业4.45和家庭作业4.46）解释为什么一个版本的性能比另一个版本的好。
答案：这道题目是基于前面两个题的答案来进行分析：版本1（4.45），在预测正确的情况下执行7条指令，预测错误时执行9条指令并插入一个bubble；而版本2，执行8条指令，但是在外部循环需要多执行3条指令,否则就需要多用一个寄存器。 光从内循环看来，版本2平均执行次数比版本1要少，因为可以假设预测错误的概率是50%.
6.32习题：假设程序使用作业6.31中的高速缓存，引用位于地址0x0718处的1字节字。用十六进制表示出它所访问的高速缓存条目，以及高速缓存返回的字节值。指明是否发生了高速缓存不命中。如果有高速缓存不命中，对于“返回的高速缓存字节”输入“——”。
A. 地址格式（每个小框标一位）：
0x0718
12 11 10 9 8 7 6 5 4 3 2 1 0
0 0 1 1 1 0 0 0 1 1 0 0 0
B. 存储器引用：
参数 值
块偏移CO 0x00
索引CI 0x6
标记CT 0x38
命中？ Yes
返回值 0xFA