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

文档介绍：四川九洲电器集团有限责任公司成都技术中心
嵌入式软件开发人员笔试试题
本笔试试题分为c语言基础、算法、思维能力三部份。总分100分，描述思路和最后结果 都很重要。
一、C语言基础
。(5分)
, y）o （5分）
。(16分，各两分)
一个整型数(An integer)
一个指向整型数的指针(A pointer to an integer)
一个指向指针的的指针，它指向的指针是指向一个整型数(A pointer to a pointer to an integer)
一个有10个整型数的数组(An array of 10 integers)
一个有1。个指针的数组，该指针是指向一个整型数的(An array of 10 pointers to integers)
一个指向有10个整型数数组的指针(A pointer to an array of 10 integers)
一个指向函数的指针，该函数有一个整型参数并返回一个整型数(A pointer to a function that takes an integer as an argument and returns an integer)
一个有10个指针的数组，该指针指向一个函数，该函数有一个整型参数并返回一个整 型数 (An array of ten pointers to functions that take an integer argument and return an integer )
**a[3][4],占有的内存空间为多少。（4分）
（endian）的问题。（10分）
（endian）的问题。（10分）
二、算法
给出一个函数来输出一个字符串的所有排列。（25分）
三、思维能力
在一个国家，人们只想要男孩儿。每一个家庭持续生育直到他们有了一个男孩儿为止。 如果生的是女孩儿，则继续生育。如果生的是男孩儿，则停止生育。那么这个国家里男孩和 女孩的比例是多少？ （12分）
你有8个同等大小的球。7个质量相等，其中一个轻一些。你可以使用天平并且仅能使 用两次，怎么做才能找到那个轻的？ （13分）
答案
答案：
提出：X&(x-1),得 5 分。
提出：提出利用100000000 (二进制)特性的得3分。
提出：提出2的若干次幕的二进制为1的左移位得2分。
答案：
#define swap(x, y)\
x = x + y;\
y = x - y;\
x = x - y;
答案：
int a; / / An integer
int *a; //A pointer to an integer
int **a; //A pointer to a pointer to an integer
int a[10]; // An array of 10 integers
int *a[10]; // An array of 10 pointers to integers
int (*a)[10]; // A pointer to an array of