软件工程师初试试题
姓名:___________日期:_________总分数:______(注:请用 C 语言答题,答题时间:分钟)
1、static全局变量与普通的全局变量有什么区别?static局部变量和普通局部变量有什么区别?static函数与普通函数有什么区别?
2、写出下面的程序的执行结果。
int main(int argc, char* argv[])
{
char *pStr;
char szData[]=\"tozed\";
pStr = (char *)szData;
printf(\"%d,%d,%d,%d\\n\",sizeof(pStr),sizeof(szData),strlen(pStr),strlen(szData));
return 0;
}
3、改错,请指出下面程序的错误。
void main()
{
int x,y;
int *ptr;
char *str;
*ptr=8;
Y = 8358300000;
ptr=y;
if(*ptr = 3)
strcpy(str, \"This is a test\");
return 0;
}
4、完成下面的函数,实现从整数数组中最大值的功能:
int find_max(const int *buff, int buff_len)
5、完成下面的函数,实现字符串复制功能(不能使用strcpy库函数)
Int myStrcpy(char *desc, const char *scr)
6、完成下面的函数,实现对整数数组的排序功能
Void sort(int *buff, int buff_len)
int sub_max(b,i)/ *子程序定义* /
int *b,i;
{
int temp,j;
temp = *b ++;
for( j = 1; j
for(j = 0; j
if (*(ptr+j)>*(ptr+j+1))/* 相临两个元素进行比较* /
{
t = *(ptr + j); / *两个元素进行交换* /
*(ptr + j) = *(ptr + j + 1);
*(ptr + j + 1) = t;
}
}
已知strcpy函数的原型是
char* strcpy(char* strDest,const char* strSrc);
1.不调用库函数,实现strcpy函数
2.解释为什么要返回char*;
1.strcpy的实现代码
char* strcpy(char* strDest,const char* strSrc)
{
if((strDest == NULL) || (strSrc == NULL)) //[1]
throw \"Invalid Arguments\"; //[2]
char* strDestCopy = strDest; //[3]
while((*strDest++ = *strSrc++) != \'\\0\')//[4]
;
return strDestCopy;
}
[1]
(A)不检查指针的有效性,说明设计者不注重程序的健壮性
(B)检查指针的有效性时使用((!strDest) || (!strSrc))或(!(strDest && strSrc)),说明对C语言中 类型隐式转换没有深刻认识,在本例中char*转换为bool即是类型隐式转换,这种功能虽然灵活,但
是更多的是导致出错概率的增大和维护成本的增高
(C)检查指针的有效性时使用((strDest==0)||(strSrc==0))说明答题者不知道使用常量的好处。直接使用字面常量(如本例中的0)会减少程序的可维护性。0虽然简单,但程序中可能出现很多处对指针的检查,万一出现笔误,编译器不能发现,生成的程序内含逻辑错误,很难排除。而使用NULL代替0,如果出现拼写错误,编译器就会检查出来。
[2]
(A)return new string(\"Invalid arguments\");,说明答题者根本不知道返回值得用途,并且它对内存泄露也没有警惕心,从函数体中返回函数体内分配的内存是十分危险的做法,他把释放内存的义务抛给不知情的调用者,绝大多数情况下,调用者不会释放内存,这导致内存泄露
(B)return 0;,说明答题者没有掌握异常机制。调用者有可能忘记检查返回值,调用者还可能无法检查返回值(见后面的链式表达式)。妄想让返回值肩负返回正确值和异常值的双重功能,其结果往往是两种功能都失效。应该以抛出异常来代替返回值,这样可以减轻调用者的负担、使错误不会被忽略、增强程序的可维护性。
[3]
(A)忘记保存原始的strDest值,说明答题者逻辑思维不严密。
[4]
(A)循环写成while (*strDest++=*strSrc++);,同[1](B)。
(B)循环写成while (*strSrc!=\'\\0\') *strDest++=*strSrc++;,说明答题者对边界条件的检查不力。循环体结束后,strDest字符串的末尾没有正确地加上\'\\0\'。
2.返回strDest的原始值使函数能够支持链式表达式,增加了函数的“附加值”。同样功能的函数,如果能合理地提高的可用性,自然就更加理想。 链式表达式的形式如:
int iLength=strlen(strcpy(strA,strB));
又如:
char * strA=strcpy(new char[10],strB);
返回strSrc的原始值是错误的。其一,源字符串肯定是已知的,返回它没有意义。其二,不能支持形如第二例的表达式。其三,为了保护源字符串,形参用const限定strSrc所指的内容,把const char *作为char *返回,类型不符,编译报错。