《深入理解计算机系统》Lab1:Data Lab（一）

第1关：bitAnd

任务描述

本关任务：补充函数bitAnd()，只用~、|实现x&y，将结果return返回。

• 操作符限制：~、|
• 操作符使用数量限制：8

测试说明

平台会对你编写的代码进行测试：

测试输入：
6
5

预期输出：
4

int bitAnd(int x, int y) 
{ /********* Begin *********/int ret;x=~x;y=~y;ret =x|y;ret=~ret;return ret;/********* End *********/	
}int getByte(int x, int n)
{ return 0;
}int logicalShift(int x, int n) 
{return 0;
}int bitCount(int x) 
{return 0;
}int bang(int x) 
{return 0;
}int tmin(void) 
{ return 0;
}int fitsBits(int x, int n) 
{return 0;
}int divpwr2(int x, int n) 
{return 0;
}int negate(int x) 
{return 0;
}int isPositive(int x) 
{return 0;
}int isLessOrEqual(int x, int y) 
{return 0;
}int ilog2(int x) 
{return 0;
}unsigned float_neg(unsigned uf)
{return 0;
}unsigned float_i2f(int x) 
{return 0;
}unsigned float_twice(unsigned uf) 
{return 0;
}

 第2关：getByte

 

任务描述

本关任务：补充函数getByte()，取出x中的n号字节，将结果return返回。

• 编号从低位到高位从0开始
• 操作符使用数量限制：6

测试说明

平台会对你编写的代码进行测试：

测试输入：
0x12345678
1

预期输出：
0x56

int bitAnd(int x, int y) 
{ return 0;
}int getByte(int x, int n)
{ /********* Begin *********/n=n<<3;x=x>>n ;return x&0xFF;	/********* End *********/	
}int logicalShift(int x, int n) 
{return 0;
}int bitCount(int x) 
{return 0;
}int bang(int x) 
{return 0;
}int tmin(void) 
{ return 0;
}int fitsBits(int x, int n) 
{return 0;
}int divpwr2(int x, int n) 
{return 0;
}int negate(int x) 
{return 0;
}int isPositive(int x) 
{return 0;
}int isLessOrEqual(int x, int y) 
{return 0;
}int ilog2(int x) 
{return 0;
}unsigned float_neg(unsigned uf)
{return 0;
}unsigned float_i2f(int x) 
{return 0;
}unsigned float_twice(unsigned uf) 
{return 0;
}

 第3关：logicalShift

任务描述

本关任务：补充函数logicalShift()，将x逻辑右移n位(0<=n<=31) ，将结果return返回。

• 操作符使用数量限制：20

测试说明

平台会对你编写的代码进行测试：

测试输入：
0x87654321
4

预期输出：
0x8765432

int bitAnd(int x, int y) 
{ return 0;
}int getByte(int x, int n)
{ return 0;	
}int logicalShift(int x, int n) 
{/********* Begin *********/unsigned int tmp = x; tmp = tmp>>n; return tmp;/********* End *********/
}int bitCount(int x) 
{return 0;
}int bang(int x) 
{return 0;
}int tmin(void) 
{ return 0;
}int fitsBits(int x, int n) 
{return 0;
}int divpwr2(int x, int n) 
{return 0;
}int negate(int x) 
{return 0;
}int isPositive(int x) 
{return 0;
}int isLessOrEqual(int x, int y) 
{return 0;
}int ilog2(int x) 
{return 0;
}unsigned float_neg(unsigned uf)
{return 0;
}unsigned float_i2f(int x) 
{return 0;
}unsigned float_twice(unsigned uf) 
{return 0;
}

 

第4关：bitCount

任务描述

本关任务：补充函数bitCount()，统计x的二进制表示中1的数量，将结果return返回。

• 操作符使用数量限制：40

测试说明

平台会对你编写的代码进行测试：

测试输入：5
预期输出：2

int bitAnd(int x, int y) 
{ return 0;	
}int getByte(int x, int n)
{ return 0;
}int logicalShift(int x, int n) 
{return 0;
}int bitCount(int x) 
{/********* Begin *********/unsigned int d = x; d = (d&0x55555555)+((d>>1)&0x55555555); d = (d&0x33333333)+((d>>2)&0x33333333); d = (d&0x0F0F0F0F)+((d>>4)&0x0F0F0F0F); d = (d&0x00FF00FF)+((d>>8)&0x00FF00FF); d = (d&0x0000FFFF)+((d>>16)&0x0000FFFF); return  d;/********* End *********/
}int bang(int x) 
{return 0;
}int tmin(void) 
{ return 0;
}int fitsBits(int x, int n) 
{return 0;
}int divpwr2(int x, int n) 
{return 0;
}int negate(int x) 
{return 0;
}int isPositive(int x) 
{return 0;
}int isLessOrEqual(int x, int y) 
{return 0;
}int ilog2(int x) 
{return 0;
}unsigned float_neg(unsigned uf)
{return 0;
}unsigned float_i2f(int x) 
{return 0;
}unsigned float_twice(unsigned uf) 
{return 0;
}

 第5关：bang

任务描述

本关任务：补充函数bang()，不使用!实现!操作符，将结果return返回。

• 操作符限制：~ & ^ | + << >>
• 操作符使用数量限制：12

测试说明

平台会对你编写的代码进行测试：

测试输入：4
预期输出：0

int bitAnd(int x, int y) 
{ return 0; 
}int getByte(int x, int n)
{ return 0; 
}int logicalShift(int x, int n) 
{return 0;
}int bitCount(int x) 
{return 0;
}int bang(int x) 
{/********* Begin *********/x = x |(x>>16); x = x |(x>>8); x = x |(x>>4); x = x |(x>>2);  x = x | (x>>1); return (~x)&1;/********* End *********/	}int tmin(void) 
{ return 0; 
}int fitsBits(int x, int n) 
{return 0;
}int divpwr2(int x, int n) 
{return 0;
}int negate(int x) 
{return 0; 
}int isPositive(int x) 
{return 0; 
}int isLessOrEqual(int x, int y) 
{return 0;
}int ilog2(int x) 
{return 0;
}unsigned float_neg(unsigned uf)
{return 0;
}unsigned float_i2f(int x) 
{return 0;
}unsigned float_twice(unsigned uf) 
{return 0;
}

第6关：tmin

 

任务描述

本关任务：补充函数tmin()，返回补码表示的整型的最小值，将结果return返回。

• 操作符使用数量限制：4

测试说明

平台会对你编写的代码进行测试：

测试输入：无
预期输出：整型的最小值

int bitAnd(int x, int y) 
{ return 0;	
}int getByte(int x, int n)
{ return 0; 
}int logicalShift(int x, int n) 
{return 0;
}int bitCount(int x) 
{return 0;
}int bang(int x) 
{return 0; 
}int tmin(void) 
{ /********* Begin *********/return 1<<31; /********* End *********/ 
}int fitsBits(int x, int n) 
{return 0;
}int divpwr2(int x, int n) 
{return 0;
}int negate(int x) 
{return 0; 
}int isPositive(int x) 
{return 0; 
}int isLessOrEqual(int x, int y) 
{return 0;
}int ilog2(int x) 
{return 0;
}unsigned float_neg(unsigned uf)
{return 0;
}unsigned float_i2f(int x) 
{return 0;
}unsigned float_twice(unsigned uf) 
{return 0;
}