2006年期中考试答案.docVIP

1. Expression Decimal Representation Binary Representation _ -14 110010 _ 30 011110 ux 35 100011 y -3 111101 x2 -8 111000 TMax 31 011111 -TMin -32 100000 TMin+TMin 0 000000 2. Description Binary M E V Minus zero 1 000 0000 0 -2 -0.0 — 0 110 1101 29/16 3 14.5 Smallest denormalized (negative) 1 000 1111 15/16 -2 -15/64 Largest normalized (positive) 0 110 1111 31/16 3 31/2 —17/16 3 8.5 3. 0x78 0x56 0x34 0x12 0x00 0x00 0x00 0x00 0x66 0x66 0x66 0x66 0x66 0x66 0x0a 0xc0 0x00 0x00 0x80 0x3f 0xde 0xbc 0x00 0x00 这道题的答案随着操作系统以及编译选项的变化可能会有所不同。 4. int addOK(int x, int y) { int s = x + y; int over = ( ( s ^ x ) ( s ^ y ) ) 31; return over + 1; } int satAdd(int x, int y){ int s = x + y; int over = ( ( x ^ s ) ( y ^ s ) ) 31; int differ3 = s ( over 31 ); return differ3 + ( over 31 ); } 5. int dog(int x, int y) { int i, result; result =1 ; for (i = x ; iy ; x=x+2 ) result = result*x ; return result; } 6. int cat(int x, int y) { int i, ret; ret = 0 ; i = x ; while( --i != -1 ) { ret = ret + y * i ; } return ret; } 7. #define M __10__ (1pts) #define N __12__ (1pts) int arr1[M][N]; int arr2[M][N]; int moo(int x) { int i; for(i=0; i M; i++ ){ arr1[i ][0 ] = arr2[i ][8 ]+4x; } return i ; } 8. (1) 0xbffff60c-0x4=0xbffff608 (2)0xfffffffc(%ebp)=0xbffff604 a的地址是0xffff610;b的地址是0xffffb14；returen address 0xbffff60c. (3)这段程序中没有callee registers，而用到了%eax, %edx两个caller register，这两个register在调用的函数中可以直接覆盖它们的值。 (4)画出栈示意图 0xbffff614 *a 0xbffff610 *b 0xbffff60c Return address 0xbffff608 0xbffff628 %ebp 0xbffff604 temp 0xbffff600 0xbffff5fc *a(swapped) 0xbffff5f8 *b(swapped) 0xbffff5f4 0x80484d8 %esp （5）没有利用的空间是4个字节。