华为笔试题(答案)

笔试题
选择题
1、以下程序的输出结果是：
#include <stdio.h>
int main()
{
int n =4;
while (n--)
{
printf("%d ", --n); }
printf("\r\n");
return0;
}
答案：2 0
2、设有以下宏定义：
#define N 4
#define Y(n) ((N+1)*n)
则执行语句：Y(5+1)为：
答案：26
3、
enum ENUM_A
{
x1,
y1,
z1 =5,
a1,
b1
};
enum ENUM_A enumA = y1; enum ENUM_A enumB = b1;
请问enumA和enumB的值是多少？答案：1，7
4、若有函数max(a,b)，并且函数指针变量p已经指向函数，当调用该函数时正确的调用方法是：
答案：(*p)(a,b)或者p(a,b)
5、对栈S进行下列操作：push(1), push(5), pop(), push(2), pop(), pop(), 则此时栈顶元素是：
答案：没有元素，栈空。

6、在一个32位的操作系统中，设void *p = malloc（100），请问sizeof（p）的结果是：
答案：32位操作系统的寻址大小是32位，即4字节。

7、若已定义: int a[9], *p = a;并在以后的语句中未改变p的值，不能表示a[1]地址的表达式是：
A）p+1 B)a+1 C) a++ D) ++p
答案：C
8、设有如下定义：
unsigned long pulArray[] = {6,7,8,9,10};
unsigned long *pulPtr;
则下列程序段的输出结果是什么？
pulPtr = pulArray;
*(pulPtr + 2) += 2;
printf("%d, %d\r\n", *pulPtr, *(pulPtr + 2));
A) 8, 10 B) 6, 8 C) 7, 9 D) 6, 10
答案：D
9、以下程序运行后，输出结果是什么？
void main()
{
char *szStr = "abcde";
szStr += 2;
printf("%1u\r\n", szStr);
return;
}
A) cde B) 字符c的ASCII码值C) 字符c的地址D) 出错
答案：C
10、给出以下定义：
char X[] = "hello";
char Y[] = {'h', 'e', 'l', 'l', 'o'};
则正确的叙述为：
A）数组X和数组Y等价B) 数组X和数组Y的长度相同C) 数组X的长度大于数组Y的长度D) 数组X的长度小于数组Y的长度答案：C
11、在32位X86下，有下列程序
#include <stdio.h>
void main()
{
union
{
int k;
char i[2];
} *s, a;
s = &a;
s->i[0] = 0x39;
s->i[1] = 0x38;
printf("%x\r\n", a.k);
}
输出结果是：
A) 3839 B) 3938 C) 380039 D) 不可预知
答案：A
12、有如下函数定义：
unsigned long MyFunc(unsigned long ulKey)
{
return (((ulKey & 0x000000ff UL) << 24) |
((ulKey & 0x0000ff00UL) << 8) |
((ulKey & 0x00ff0000UL) >> 8) |
((ulKey & 0xff000000UL) >> 24));
}
则MyFunc(0x12345678)的返回值是：
A) 0x12345678 B) 0x87654321 C) 0x78563412 D) 0x12563478
答案：C
13、（(a>b)?a:b）代表什么含义：
A) 代表a,b之中较小的那个值
B) 代表a,b之中较大的那个值
C) 代表a是否比b大
D) 语法错误
答案：B
14、某系统总线的一个总线周期包含3个时钟周期，每个总线周期可以传送32位数据。

若总线的时钟频率为33MHz，则总线带宽为多少MB/s ？
33*10(6)*32/8*10(6)*3
A）11 B) 22 C) 33 D) 44
答案：D
15、如下定义，则s在内存中占多大空间？
union
{
struct
{
unsigned char aa:4;
unsigned char ab:4;
} a;
unsigned char c;
unsigned char d;
} s;
A) 1 byte B) 2byte C) 3byte D) 4byte
答案：A
16、如下定义：
union tagAAAA
{
struct
{
char ucFirst;
short usSecond;
char ucThird;
}half_a;
long lI;
}number;
在按1字节对齐情况下，sizeof(union tagAAAA)的大小是：
在按4字节对齐情况下，sizeof(union tagAAAA)的大小是：
A) 4byte B) 6byte C) 8byte D) 12byte
答案：A， C
17、0x12345678在采用BigEndian中内存的排列顺序是，在采用LittleEndian内存中的排列顺序是。

（答案从左到右内存地址依次增加）
A) 12 34 56 78 B) 34 12 78 56 C) 78 56 34 12 D) 56 78
12 34
答案：A， D
18、关于静态变量，下面说法“不正确”的有：
A) 静态变量在堆栈中分配
B) 静态变量的作用域一定是局部的，例如在一个文件内或一个函数内
C) 静态变量可分为静态局变量和静态全局部变量
D) 静态变量存在于数据段中
答案：B
19、下面正确的有
A) 在中断中，不能同步获取信号量，但是可以释放信号量
B) 在中断中，可以使用系统调用sleep函数来等待一会儿
C) 每一个进程有自己的独立地址空间，每一个线程程序也有自己的独立地址空间
D) CPU占用率为60%，意思是CPU有60%的时间在运行指令40%的时间没有运行指令
答案：B
20、设有如下定义：int (*ptr)()；则以下叙述中正确的是：
A) ptr 是指向一维数组的指针变量
B) ptr是指向int型数据的指针变量
C) ptr 是指向函数的指针，该函数返回一个int型数据
D) ptr是一个函数名，该函数的返回值是指向int型数据的指针
答案：C
21、在Windows95环境下，定义数组：int **a[2][4];则数组a所占用的内存单元为：
A）8字节B) 32字节C) 64字节D）不确定
答案：B
22、有国际标准化组织（ISO）和国际电信联盟（ITU-T）共同提出的开放系统互联（OSI）参考模型中共有层，参考模型的最高层则为层。

A) 4 B）7 C）应用D)会话
答案：B， C
23、关于以太网中的ARP协议，描述错误的是：
A) 根据IP地址查询其对应的MAC地址
B) 根据MAC地址查询其对应的IP地址，便于IP通信
C) 通过ARP协议产生的IP和MAC地址的映射，超时会淘汰
D) ARP请求中的MAC地址为广播地址
答案：B
24、关于TCP、UDP及其上层的应用，描述错误的是：
A）TCP协议面向连接的，UDP协议是面向无连接的
B) UDP不保证数据的可靠传送，而文件的传递时要求必须无错传送的，因而所有基于文件传递的应用都不能基于UDP，如：TFTP
C) telnet是基于TCP的终端应用，连续输入的多个字符可能会被封装到一个TCP 包中
D) 在同一个节点上，基于TCP和UDP的应用端口号可以重叠
答案：B
改错题
1、请指出下面程序的错误
unsigned char i = 10;
char b = 100;
char *p
void f(void)
{
while(--i >= 0)
{
*(p++) = b;
}
}
参考答案：
(1) p没有分配空间
(2) i是无符号型，自减操作会引发死循环
2、下面函数要实现打印hello world的功能，请问程序中有何错误？
void* GetMemory()
{
char str[] = "hello world";
return str;
}
void Test()
{
char *str = NULL;
str = (char*) GetMemory();
printf(str);
}
参考答案：
(1) GetMemory函数返回的地址内容已经被释放。

(2)str是指针，printf(str)打印的是地址，正确的是printf(*str)
3、请问如下代码有什么错误？
#define MAX_SIZE 1000
#define NULL 0
#define TRUE 1
#define FALSE 0
struct XXX
{
unsigned short a;
unsigned short b;
};
int demo(struct XXX *p, unsigned long size)
{
struct XXX *temp;
temp=(struct XXX*)malloc(sizeof(struct XXX)*MAX_SIZE);
if (NULL == temp)
{
return FALSE;
}
memcpy(temp, p, sizeof(struct XXX)*size);
/*其他操作*/
free (temp);
return TRUE;
}
参考答案：
(1) size可能大于MAX_SIZE，缺少安全检查
(2)p指针未作安全检查
4、如下程序用于把“blue”字符串返回，请指出其中的错误。

char *GetBlue()
{
char* pcColor;
char* pcNewColor;
pcColor = "blue";
pcNewColor = (char*)malloc(strlen(pColor));
strcpy(pcNewColor, pcColor);
return pcNewColor;
}
参考答案：
(1) pcColor没有结束符，导致strcpy错误
(2) pcNewColor分配的长度应该再加1，用来放结束符’\0’
5、请问如下程序段有什么错误？
main()
{
unsigned long i = 0, *p, *p1;
p = (unsigned long *)malloc(10000);
p1 = p;
for(i = 0; i < 9999; i++)
{
*p1 = 0x100;
p1++;
}
/*其他操作*/
free(p);
}
参考答案：
（我找不到明显错误，要么是main函数没有指定返回值类型？）
编程题
1、对称数判断问题
请编写一段程序，判断一个正整数是否为对称数（对称数即左右对称的数字，
如3、22、121、1331、34543等），不允许利用C语言将数字转换为字符转的库函数。

参考答案：
bool judgeNumberSymmetry(unsigned long ulNumber)
{
unsigned long ulTemp = ulNumber;/*src copy*/
unsigned long ulResult = 0;
int iMod = 0;
while (ulTemp)
{
iMod = ulTemp % 10;
ulResult = ulResult * 10 + iMod;
ulTemp /= 10;
}
if (ulNumber == ulResult)
{
return true;
}
else
{
return false;
}
}
2、排队队列问题
n个人，排成1队，（p1,p2,p3...pn）从第一个人开始从1报数，报数到3的人离开队列，队列里的下一个人继续从1开始报数，以此反复，当数到队列尾时，从队列头部继续报数，这样周而复始，知道队列剩一人。

给一个简单的例：
报数结果如下：
1，2，4，5，7，第一轮，3、6离开队列，7报数1，然后从队列头部继续报数，那么第一个人报数2，如此1，4，5，这样第二轮，位置2和位置7离开队列，并且从队列头部继续报数，第一个人报数1，因为队列尾部的7恰好报数到3.
1，2，这样第三轮，5被淘汰；
然后开始位置1的人报数1，最后位置1正好报数3，于是离开队列，最后剩下的人是2。

这样给定7个人，原始位置2的人是剩下的人。

请事先一个简单程序，实现上述问题，程序输入n，输出那个最后剩下的人的原始位置。

参考答案：（仅提供算法伪代码）
/*use queue*/
int getLast()
{
int iCur = 1;
int iPop;
while (que.head != que.tail) {
iCur++;
iPop = que.pop()
if (3 != iCur)
{
que.push(iPop);
}
else
{
iCur = 1;
}
}
iPop = que.pop();
return iPop;
}。