嵌入式软件开发人员笔试题.pdf

四川九洲电器集团有限责任公司成都技术中心

嵌入式软件开发人员笔试试题

本笔试试题分为C语言基础、算法、思维能力三部份。总分100分，描述思路和最后结果

都很重要。

一、C语言基础

1.语句实现x是否为2的若干次幂的判断。（5分）

2.宏定义写出swap(x，y)。（5分）

3.用变量a给出下面的定义。（16分，各两分）

a)一个整型数（Aninteger）

b)一个指向整型数的指针（Apointertoaninteger）

c)一个指向指针的的指针，它指向的指针是指向一个整型数（Apointertoapointertoan

integer）

d)一个有10个整型数的数组（Anarrayof10integers）

e)一个有10个指针的数组，该指针是指向一个整型数的（Anarrayof10pointersto

integers）

f)一个指向有10个整型数数组的指针（Apointertoanarrayof10integers）

g)一个指向函数的指针，该函数有一个整型参数并返回一个整型数（Apointertoa

functionthattakesanintegerasanargumentandreturnsaninteger）

h)一个有10个指针的数组，该指针指向一个函数，该函数有一个整型参数并返回一个整

型数（Anarrayoftenpointerstofunctionsthattakeanintegerargumentand

returnaninteger）

4.定义int**a[3][4]，占有的内存空间为多少。（4分）

5.写一段程序判断大小端（endian）的问题。（10分）

6.写一段程序判断大小端（endian）的问题。（10分）

二、算法

7.给出一个函数来输出一个字符串的所有排列。（25分）

三、思维能力

8.在一个国家，人们只想要男孩儿。每一个家庭持续生育直到他们有了一个男孩儿为止。

如果生的是女孩儿，则继续生育。如果生的是男孩儿，则停止生育。那么这个国家里男孩和

女孩的比例是多少？（12分）

9.你有8个同等大小的球。7个质量相等，其中一个轻一些。你可以使用天平并且仅能使

用两次，怎么做才能找到那个轻的？（13分）

答案

1.答案：

1）提出：x(x-1)，得5分。

2）提出：提出利用100000000（二进制）特性的得3分。

3）提出：提出2的若干次幂的二进制为1的左移位得2分。

2.答案：

x=x-y;

3.答案：

a)inta;//Aninteger

b)int*a;//Apointertoaninteger

c)int**a;//Apointertoapointertoaninteger

d)inta[10];//Anarrayof10integers

e)int*a[10];//Anarrayof10pointerstointegers

f)int(*a)[10];//Apointertoanarrayof10integers

g)int(*a)(int);//Apointertoafunctionathattakesanintegerargumentand

returnsaninteger

h)int(*a[10])(int);//Anarrayof10pointerstofunctionsthattakeaninteger

argumentandreturnaninteger

4.答案：

16位系统24，32位编译系统中是