嵌入式位运算与括号匹配笔试题.pdfVIP

1.试写一个函数，传入一个参数unsignedcharnum，把num按位进行整个数值翻转。

规则：使用位运算，不能另外使用变量，写出最优的方案。

例：num二进为翻转后num二进制是

2.试写程序，判断字符串中的括号是否匹配（注：不使用递归法）

比如：({})[]是匹配的

3.已知循环缓冲区是一个可以无限循环读写的缓冲区，当缓冲区满了还继续写的话就会覆盖

我们还没到的数据。下面定义了一个循环缓冲区并初始化，请编写它的Write函数：

typedefstructRingBuf{

char*Buf;

unsignedintSize;

unsignedintRId;

unsignedintWId;

}RingBuf;

voidInit(RingBuf*ringBuf,char*buf,unsignedintsize)

{memset(ringBuf,0,sizeof(RingBuf));

ringBuf-Buf=buf;

ringBuf-Size=size;

ringBuf-RId=0;

ringBuf-WId=strlen(buf);

}

4.下列代码的输出结果是（）

charstr[10];

voidtest(charstr[])

{

printf(“%d\n”,sizeof(str));

}

A.10

B.9

C.4

D.11

5.写出下面程序的输出结果，及：

unsignedchar*ptr1;

unsignedlong*ptr2;

ptr1=(unsignedchar*)0x608000;

ptr2=(unsignedlong*)0x709000;

printf(“ptr1=%p,ptr2=%p”,ptr1+5,ptr2+5);

6.写出下面程序的输出结果：

intarray[5]={1,2,3,4,5};

int*ptr=(int*)(array+1);

Printf(“%d,%d”,*(array+1),*(ptr-1));

7.下面代码的输出结果：

intn=‘c’;

switch(n++){

1。试写一个函数，传入一个参数未签名的charnum，把数字按位进行整个数值翻转。

规则：使用位运算，不能另外使用变量，写出最优的方案。：

num二进翻转后数

2。试写程序，判断字符串中的括号是否匹配（注：不使用递归法）

比如：{{}）[]是匹配的

3。已知循环缓冲区是一个可以无限循环读写的缓冲区，当缓冲区满了还继续写的话就会覆

盖，请编写它的写函数：typedefstructringbuf{char*buf;未签名的int尺寸；未签名的

intriv;未签名的intwid;}ringbuf;voidinit（ringbuf*ringbuf，char*buf，unsignedi

ntsize）{memset（ringbuf，0，sizeof（ringbuf））;ringbuf‑buf=buf;ringbuf‑

=0

size=size;ringbuf‑rid;ringbuf‑wid=strlen（buf）;}

4。下列代码的输出结果是（）

charstr[10];voidTest（

charstr[]）{printf（“％d\n”，

sizeof（str））;}A.10B.9C.4

D.11

5。写出下面程序的输出结果，及：未签

名的char*ptr1;未签名的长*ptr2;ptr1=（

unsignedchar*）0x608000;ptr2=（

unsignedlong*）0x7090