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

9年联发科技手机软件开发笔试题
一：编程题(每题20分，共40分)
1:编写两个函数，接口如下：第一个负责把一个ASCII字符串转换为一个带符号整数，第二个函数负责把一个带符号的整数转换为一个ASCII字符串。

(1) int StrToInt (c*****t char* pStr);
解答：
#include <iostream.h>
#include "string.h"
#include<stdio.h>
int 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("%d\n",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 255
int main(void)
{
unsigned char I;
unsigned char A[MAX];
for(i=0; i<=MAX; i++)
{
A = i;
}
Return 0;
}
2:在32位小端字节序系统里，
char array[16] ={0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15}；
char* cp = array;
int* ip = (int*)array;
问：(1)*(cp+2)=?
(2)*(ip+2)=?
3:c是一个char类型的变量，c的取值范围是多少？如果c的值是0xF0,那么c>>3=? 请给出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 *p[10]
(3) 一个有10个指针的数组，该指针是指向一个整型数 int **a[10]
(4) 一个指向有10个整型数组的指针int *a[10][]
(5) 一个指向函数的指针，该函数有一个整型参数并返回一个整型数
int *a(int )
(6) 一个有10个指针的数组，该指针指向一个函数，该函数有一个整型参数并返回一个整型数int **a[10](int)
9：请编写一个函数，将2个16位有符号数分别放入一个32位有符号数的高16位和低16位，请不要使用函数的返回值传递数据。

10：下面是一个用来删除单向链表头节点的函数，请找出其中程序的漏洞并加以纠正。

void RemoveHead (node* head)
{
free(head); /* Line1 */
head = head->next; /Line2 */
}。