慧通_IT公司笔试题.doc

1 写出程序把一个链表中的接点顺序倒排typedef struct linknode{int data;struct linknode *next;}node;//将一个链表逆置node *reverse(node *head){node *p,*q,*r;p=head;q=p-next;while(q!=NULL){r=q-next;q-next=p;p=q;q=r;}head-next=NULL;head=p;return head;}2 写出程序删除链表中的所有接点void del_all(node *head){node *p;while(head!=NULL){p=head-next;free(head);head=p;}cout释放空间成功!endl;}3两个字符串，s,t;把t字符串插入到s字符串中，s字符串有足够的空间存放t字符串void insert(char *s, char *t, int i){char *q = t;char *p =s;if(q == NULL)return;while(*p!=\0){p++;}while(*q!=0){*p=*q;p++;q++;}*p = \0;}分析下面的代码：char *a = hello;char *b = hello;if(a= =b)printf(YES);elseprintf(NO);这个简单的面试题目,我选输出 no(对比的应该是指针地址吧),可在VC是YES 在C是NOlz的呢，是一个常量字符串。位于静态存储区，它在程序生命期内恒定不变。如果编译器优化的话，会有可能a和b同时指向同一个hello的。则地址相同。如果编译器没有优化，那么就是两个不同的地址，则不同 什么是预编译何时需要预编译：１、总是使用不经常改动的大型代码体。 ２、程序由多个模块组成，所有模块都使用一组标准的包含文件和相同的编译选项。在这种情况下，可以将所有包含文件预编译为一个预编译头。char * const p;char const * pconst char *p上述三个有什么区别？char * const p; //常量指针，p的值不可以修改char const * p；//指向常量的指针，指向的常量值不可以改const char *p； //和char const *pchar str1[] = abc;char str2[] = abc;const char str3[] = abc;const char str4[] = abc;const char *str5 = abc;const char *str6 = abc;char *str7 = abc;char *str8 = abc;cout ( str1 == str2 ) endl;cout ( str3 == str4 ) endl;cout ( str5 == str6 ) endl;cout ( str7 == str8 ) endl;结果是：0 0 1 1解答：str1,str2,str3,str4是数组变量，它们有各自的内存空间；而str5,str6,str7,str8是指针，它们指向相同的常量区域。12. 以下代码中的两个sizeof用法有问题吗？[C易]void UpperCase( char str[] ) // 将 str 中的小写字母转换成大写字母{for( size_t i=0; isizeof(str)/sizeof(str[0]); ++i )if( a=str[i] str[i]=z )str[i] -= (a-A );}char str[] = aBcDe;cout str字符长度为: sizeof(str)/sizeof(str[0]) endl;UpperCase( str );cout str endl;答：函数内的sizeof有问题。根据语法，sizeof如用于数组，只能测出静态数组的大小，无法检测动态分配的或外部数组大小。函数外的str是一个静态定义的数组，因此其大小为6，函数内的str实际只是一个指向字符串的指针，没有任何额外的与数组相关的信息，因此sizeof作用于上只将其当指针看，一个指针为4个字节，因此返回4。一个32位的机器,该机器的指针是多少位指针是多少位只要看地址总线的位数就行了。80386以后的机子都是32的数据总线。所以指针的位数就是4个字节了。main(){int a[5]={1,2,3,