9年联发科技手机软件开发笔试题.docx

9年联发科技手机软件开发笔试题一：编程题(每题20分，共40分)1:编写两个函数，接口如下：第一个负责把一个ASCII字符串转换为一个带符号整数，第二个函数负责把一个带符号的整数转换为一个ASCII字符串。(1)int StrToInt (c*t char* pStr);解答：#include #include string.h#includeint StrToInt (c*t char* pStr) int iResult = 0; bool bMinus = false; int itemp = 0; int i = 0; if(*(pStr+i) = -) bMinus = true; i+; do itemp = *(pStr+i) - 0x30; iResult = iResult*10+itemp; i+; while(*(pStr+i) !=0); if(bMinus = true) iResult = 0-iResult; return iResult;int main() char s = -456789; int iNum = StrToInt(char*)s); printf(%dn,iNum);(2)int IntToStr (int num, char* pStr);已知条件：传递给IntToStr函数的缓冲区的长度是能够容纳int整数范围内的数； 传递给StrToInt的字符串只包含数字和-(负号)，是一个格式正确的整数值。2：编程实现二分法搜索函数，该函数对一个排序好的整数数组进行二分搜索（binary Search）,函数的原型如下： Int BinarySearch(c*t int* array, int lower, int upper, int target);其中lower、upper分别是需要进行搜索的开始和结束的索引值，请分别使用递归和非递归两种方法实现该函数。二：问答题（每题6分，10题，共60分）1：下面这个程序执行后会有什么错误或者效果#define MAX 255int main(void) unsigned char I; unsigned char AMAX; for(i=0; i3=? 请给出10进制的答案。4：调用函数时，请列举不使用函数原型潜在的风险。5：下面函数实现有问题吗？ 如果有问题，实际运行中调用下面函数结果正确，并没有出现问题，为什么？int Exchange Value(int* pa, int* pb) int* pt; if(pa = NULL | pb = NULL) return 0; *pt = *pa; *pa = *pb; *pb = *pt; return 1;6: int i1; C*t char* p1 = “AAA”; int main() static int i2; int i3; int* i4 = malloc(sizeof(int);。上面程序中的变量(i1,p1,i2,i3,i4)分别存在于哪些内存存贮位置（数据段、堆栈或队）？i1,i2,i3,*i4的值是什么？7：下面哪组语句没有编译和运行的错误？如果有错误的组，请说明哪些语句是错误的，为什么？A.c*t int a; (1)B.char* pa = “AAA”(1)c*t char* pb = “BBB”; (2)pb = pa; (3)C. char* pa = “AAA”; (1) Char* c*t pb = “BBB”; (2) Char* c*t pc = (char*) malloc(4); (3) *pb = A; (4) *(pc+1) = A;(5) Pb = pa; (6)D. char* pa; (1)c*t char* c*t pb = ”BBB”; (2)char* c*t pc; (3)pa = “AAA”;(4)pc = pa;(5)8:用变量a给出下面的定义： 举例一个整型数 int a;(1)一个指向指针的指针，它指向的指针是指向一个整型数 int *p(2)一个有10个整型数的数组 int *p10(3)一个有10个指针的数组，该指针是指向一个整型数 int *a10(4)一个指向有10个整型数组的指针int *a10(5)一个指向函数的指针，该函数有一个整型参数并返回一个整型数 int *a(int )(6)一个有10个指针的数组，该指针指向一个函数，该函数有一个整型参数并返回一个整型数int *a10(int)9：请编写一个函数，将2个16位有符号数分别放入一个32位有符号数的高16位和低16位，请不要使用函数的返回值传递数据。10： 下面是一个用来删除单向链表头节