信心比金钱更重要!

目标明确==>>>计划跟踪==>>>行动执行!
posts - 41, comments - 3, trackbacks - 0, articles - 2
  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理

c语言面试题__指针篇

Posted on 2012-03-16 14:16 luofeng 阅读(503) 评论(1)  编辑 收藏 引用

c语言面试题__指针篇

记下来以备不时之需。
1. char * const p;
char const * p
const char *p

上述三个有什么区别?

char * const p; //常量指针,p的值不可以修改
char const * p;//指向常量的指针,指向的常量值不可以改
const char *p; //和char const *p
——————————————————
2. char 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是指针,它们指向相同的常量区域
———————————————–
3. 以下代码中的两个sizeof用法有问题吗?

void UpperCase( char str[] ) // 将 str 中的小写字母转换成大写字母
{
for( size_t i=0; i<sizeof(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。
————————————————-

4. main()
{
int a[5]={1,2,3,4,5};
int *ptr=(int *)(&a+1);
printf(“%d,%d”,*(a+1),*(ptr-1));
}

输出结果是什么?

答案:输出:2,5

*(a+1)就是a[1],*(ptr-1)就是a[4],执行结果是2,5
&a+1不是首地址+1,系统会认为加一个a数组的偏移,是偏移了一个数组的大小(本例是5个int)
int *ptr=(int *)(&a+1);
则ptr实际是&(a[5]),也就是a+5

原因如下:

&a是数组指针,其类型为 int (*)[5];
而指针加1要根据指针类型加上一定的值,不同类型的指针+1之后增加的大小不同。
a是长度为5的int数组指针,所以要加 5*sizeof(int)
所以ptr实际是a[5]
但是prt与(&a+1)类型是不一样的(这点很重要)
所以prt-1只会减去sizeof(int*)

a,&a的地址是一样的,但意思不一样
a是数组首地址,也就是a[0]的地址,&a是对象(数组)首地址,
a+1是数组下一元素的地址,即a[1],&a+1是下一个对象的地址,即a[5].
——————————————–

5. 请问以下代码有什么问题:

int  main()
{
char a;
char *str=&a;
strcpy(str,”hello”);
printf(str);
return 0;
}

答案:没有为str分配内存空间,将会发生异常。问题出在将一个字符串复制进一个字符变量指针所指地址。虽然可以正确输出结果,但因为越界进行内在读写而导致程序崩溃。
———————————————

6. char* s=”AAA”;
printf(“%s”,s);
s[0]=’B';
printf(“%s”,s);

有什么错?

答案:
“AAA”是字符串常量。s是指针,指向这个字符串常量,所以声明s的时候就有问题。
cosnt char* s=”AAA”;
然后又因为是常量,所以对是s[0]的赋值操作是不合法的。
———————————————

7. int (*s[10])(int) 表示的是什么?

答案:int (*s[10])(int) 函数指针数组,每个指针指向一个int func(int param)的函数。
———————————————

8. 有以下表达式:

int a=248; b=4;
int const c=21;
const int *d=&a;
int *const e=&b;
int const *f const =&a;

请问下列表达式哪些会被编译器禁止?为什么?
*c=32;d=&b;*d=43;e=34;e=&a;f=0x321f;

答案:
*c 这是个什么东东,禁止
*d 说了是const, 禁止
e = &a 说了是const 禁止
const *f const =&a; 禁止
——————————————

9. #include <stdio.h>
#include <stdlib.h>

void getmemory(char *p)

p=(char *) malloc(100);
strcpy(p,”hello world”);


int main( )
{
char *str=NULL;
getmemory(str);
printf(“%s/n”,str);
free(str);
return 0;
}

分析一下这段代码

答案:程序崩溃,getmemory中的malloc 不能返回动态内存, free()对str操作很危险

博主:getmemory中p是形参,是一个指针变量,getmemory(str)调用后,传入的是指针变量保存的对象地址,p=(char *) malloc(100)实际上是把申请的动态内存空间的首地址付给p指向的地址(即str指向的地址null),这个是错误的。应该修改成指向指针的指针void getmemory(char **p),这样malloc返回的地址付给*p(即str变量本身)。

—————————————–

10. char szstr[10];
strcpy(szstr,”0123456789″);
产生什么结果?为什么?

答案:长度不一样,会造成非法的OS
——————————————

11.要对绝对地址0×100000赋值,我们可以用(unsigned int*)0×100000 = 1234;
那么要是想让程序跳转到绝对地址是0×100000去执行,应该怎么做?

答案:*((void (*)( ))0×100000 ) ( );
首先要将0×100000强制转换成函数指针,即:
(void (*)())0×100000
然后再调用它:
*((void (*)())0×100000)();
用typedef可以看得更直观些:
typedef void(*)() voidFuncPtr;
*((voidFuncPtr)0×100000)();
——————————————

12. 分析下面的程序:

void GetMemory(char **p,int num)
{                          //p,指向指针的指针,*p,p指向的指针(即str),**p,最终的对象,str指向的单元
*p=(char *)malloc(num);  //申请空间首地址付给传入的被p指向的指针,即str


int main()
{
char *str=NULL;
GetMemory(&str,100);   //传入指针变量本身的地址
strcpy(str,”hello”);
free(str);

if(str!=NULL)
{
strcpy(str,”world”);


printf(“\n str is %s”,str); 软件开发网 www.mscto.com
getchar();


问输出结果是什么?

答案:输出str is world。

free 只是释放的str指向的内存空间,它本身的值还是存在的.所以free之后,有一个好的习惯就是将str=NULL.
此时str指向空间的内存已被回收,如果输出语句之前还存在分配空间的操作的话,这段存储空间是可能被重新分配给其他变量的,
尽管这段程序确实是存在大大的问题(上面各位已经说得很清楚了),但是通常会打印出world来。
这是因为,进程中的内存管理一般不是由操作系统完成的,而是由库函数自己完成的。

当你malloc一块内存的时候,管理库向操作系统申请一块空间(可能会比你申请的大一些),然后在这块空间中记录一些管理信息(一般是在你申请的内存 前面一点),并将可用内存的地址返回。但是释放内存的时候,管理库通常都不会将内存还给操作系统,因此你是可以继续访问这块地址的。
——————————————-

13.char a[10];
strlen(a)为什么等于15?


#include “stdio.h”
#include “string.h”

void main()
{
char aa[10];
printf(“%d”,strlen(aa));

}

答案:sizeof()和初不初始化,没有关系;
strlen()和初始化有关。
——————————————–

14.char (*str)[20];/*str是一个数组指针,即指向数组的指针.*/
char *str[20];/*str是一个指针数组,其元素为指针型数据.*/
———————————————

15.
#include<iostream.h>
#include <string.h>
#include <malloc.h>
#include <stdio.h>
#include <stdlib.h>
#include <memory.h>

typedef struct  AA
{
int b1:5;
int b2:2;
}AA;

void main()
{
AA aa;
char cc[100];
strcpy(cc,”0123456789abcdefghijklmnopqrstuvwxyz”);
memcpy(&aa,cc,sizeof(AA));
cout << aa.b1 <<endl;
cout << aa.b2 <<endl;
}
输出结果是多少?

答案:-16和1

首先sizeof(AA)的大小为4,b1和b2分别占5bit和2bit.经过strcpy和memcpy后,aa的4个字节所存放的值是: 0,1,2,3的ASC码,即00110000,00110001,00110010,00110011所以,最后一步:显示的是这4个字节的前5位,和 之后的2位分别为:10000,和01,因为int是有正负之分

Feedback

# re: c语言面试题__指针篇   回复  更多评论   

2012-03-16 21:45 by 远行
对12的说法,有些怀疑,可以用vs2008跟踪malloc进去,然后找到released版本的源码,发现其实里面最终调用了HeapAlloc,free的则是HeapFree,这些说明,发布版的程序里面,动态内存的申请和释放是直接和操作系统关联的,并没有所谓的库管理,
但是debug版本的代码里面,确实为了方便堆内存调试,由debug库管理了,里面给每个申请的内存块加了很多附加信息,使用这些附加信息还可以回调堆内存申请释放,把申请释放记录打印出来都行。。。

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理