43．链表和数组的区别在哪里?

二者都属于一种数据结构
从逻辑结构来看

• 数组必须事先定义固定的长度（元素个数），不能适应数据动态地增减的情况。当数据增加时，可能超出原先定义的元素个数；当数据减少时，造成内存浪费；数组可以根据下标直接存取。
• 链表动态地进行存储分配，可以适应数据动态地增减的情况，且可以方便地插入、删除数据项。（数组中插入、删除数据项时，需要移动其它数据项，非常繁琐）链表必须根据next指针找到下一个元素
  

从内存存储来看

• (静态)数组从栈中分配空间, 对于程序员方便快速,但是自由度小
  
• 链表从堆中分配空间, 自由度大但是申请管理比较麻烦
  
  

从上面的比较可以看出，如果需要快速访问数据，很少或不插入和删除元素，就应该用数组；相反， 如果需要经常插入和删除元素就需要用链表数据结构了。

44、下列代码输出多少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].45、写一个委托的interface@protocol MyDelegate;@interface MyClass: NSObject {      id <MyDelegate> delegate; }//委托方法@protocol MyDelegate- (void)didJobs:(NSArray *)args;@end46、写一个NSString类的实现+(id)initWithCString:(const char *)nullTerminatedCStringencoding:(NSStringEncoding)encoding;+ (id)stringWithCString: (const char*)nullTerminatedCString encoding: (NSStringEncoding)encoding {     NSString *obj;   obj = [selfallocWithZone: NSDefaultMallocZone()];    obj = [objinitWithCString: nullTerminatedCString encoding: encoding];    returnAUTORELEASE(obj);}47、关键字const有什么含意？修饰类呢?static的作用,用于类呢?还有extern "C"的作用const意味着"只读"，下面的声明都是什么意思？const int a; int const a; const int *a; int * const a; int const * a const;

前两个的作用是一样，a是一个常整型数。第三个意味着a是一个指向常整型数的指针（也就是，整型数是不可修改的，但指针可以）。第四个意思a是一个指向整型数的常指针（也就是说，指针指向的整型数是可以修改的，但指针是不可修改的）。最后一个意味着a是一个指向常整型数的常指针（也就是说，指针指向的整型数是不可修改的，同时指针也是不可修改的）。
结论：·;关键字const的作用是为给读你代码的人传达非常有用的信息，实际上，声明一个参数为常量是为了告诉了用户这个参数的应用目的。如果 你曾花很多时间清理其它人留下的垃圾，你就会很快学会感谢这点多余的信息。（当然，懂得用const的程序员很少会留下的垃圾让别人来清 理的。
通过给优化器一些附加的信息，使用关键字const也许能产生更紧凑的代码。  ·; 合理地使用关键字const可以使编译器很自然地保护那些不希望被改变的参数，防止其被无意的代码修改。简而言之，这样可以减少bug的出现。
（1）欲阻止一个变量被改变，可以使用 const 关键字。在定义该 const 变量时，通常需要对它进行初 始化，因为以后就没有机会再去改变它了；
（2）对指针来说，可以指定指针本身为 const，也可以指定指针所指的数据为 const，或二者同时指 定为 const；
（3）在一个函数声明中，const 可以修饰形参，表明它是一个输入参数，在函数内部不能改变其值；
（4）对于类的成员函数，若指定其为 const 类型，则表明其是一个常函数，不能修改类的成员变量；
（5）对于类的成员函数，有时候必须指定其返回值为 const 类型，以使得其返回值不为“左值”。
static关键字的作用：
（1）函数体内 static 变量的作用范围为该函数体，不同于 auto 变量，该变量的内存只被分配一次，因此其值在下次调用时仍维持上次的值；
（2）在模块内的 static 全局变量可以被模块内所用函数访问，但不能被模块外其它函数访问；
（3）在模块内的 static 函数只可被这一模块内的其它函数调用，这个函数的使用范围被限制在声明 它的模块内；
（4）在类中的 static 成员变量属于整个类所拥有，对类的所有对象只有一份拷贝；
（5）在类中的 static 成员函数属于整个类所拥有，这个函数不接收 this 指针，因而只能访问类的static 成员变量。
extern "C"的作用：
（1）被 extern "C"限定的函数或变量是 extern 类型的；     
extern是 C/C++语言中表明函数和全局变量作用范围（可见性）的关键字，该关键字告诉编译器，其声明的函数和变量可以在本模块或其它模块中使用。
（2）被 extern "C"修饰的变量和函数是按照 C 语言方式编译和连接的；
extern "C"的惯用法
（1）在 C++中引用 C 语言中的函数和变量，在包含 C 语言头文件（假设为 cExample.h）时，需进 行下列处理：
extern "C"  { #include "cExample.h"   }
而在 C语言的头文件中，对其外部函数只能指定为 extern 类型，C语言中不支持 extern "C"声明， 在.c 文件中包含了 extern "C"时会出现编译语法错误。
（2）在 C 中引用 C++语言中的函数和变量时，C++的头文件需添加 extern "C"，但是在 C 语言中不 能直接引用声明了 extern "C"的该头文件，应该仅将 C 文件中将 C++中定义的extern "C"函数声明为 extern 类型。

48.为什么标准头文件都有类似以下的结构？#ifndef __INCvxWorksh      #define __INCvxWorksh      #ifdef __cplusplus       extern "C" {      #endif     /*...*/     #ifdef __cplusplus      }     #endif   #endif /* __INCvxWorksh */显然，头文件中的编译宏“#ifndef __INCvxWorksh、#define __INCvxWorksh、#endif” 的作用是防止该头文件被重复引用。49、#import跟#include的区别,@class呢?

@class一般用于头文件中需要声明该类的某个实例变量的时候用到，在m文件中还是需要使用#import而#import比起#include的好处就是不会引起交叉编译。

50.线程与进程的区别和联系?

答：进程和线程都是由操作系统所体会的程序运行的基本单元，系统利用该基本单元实现系统对应用的并发性。
程和线程的主要差别在于它们是不同的操作系统资源管理方式。
进程有独立的地址空间，一个进程崩溃后，在保护模式下不会对其它进程产生影响，而线程只是一个进程中的不同执行路径。
线程有自己的堆栈和局部变量，但线程之间没有单独的地址空间，一个线程死掉就等于整个进程死掉，所以多进程的程序要比多线程的程序健壮，但在进程切换时，耗费资源较大，效率要差一些。但对于一些要求同时进行并且又要共享某些变量的并发操作，只能用线程，不能用进程。

51、列举几种进程的同步机制，并比较其优缺点。答案：原子操作、信号量机制、自旋锁、管程、会合、分布式系统进程之间通信的途径答案：共享存储系统消息传递系统管道：以文件系统为基础进程死锁的原因答案：资源竞争及进程推进顺序非法死锁的4个必要条件答案：互斥、请求保持、不可剥夺、环路死锁的处理答案：鸵鸟策略、预防策略、避免策略、检测与解除死锁52.什么是键-值,键路径是什么

答：模型的性质是通过一个简单的键（通常是个字符串）来指定的。视图和控制器通过键来查找相应的属性值。在一个给定的实体中，同一个属性的所有值具有相同的数据类型。键-值编码技术用于进行这样的查找—它是一种间接访问对象属性的机制。
键路径是一个由用点作分隔符的键组成的字符串，用于指定一个连接在一起的对象性质序列。第一个键的性质是由先前的性质决定的，接下来每个键的值也是相对于其前面的性质。键路径使您可以以独立于模型实现的方式指定相关对象的性质。通过键路径，您可以指定对象图中的一个任意深度的路径，使其指向相关对象的特定属性。
For example, the keypath address.streetwould get the value of the address property from thereceivingobject, and then determine the street property relative to the addressobject.

53.c和obj-c如何混用

1）obj-c的编译器处理后缀为m的文件时，可以识别obj-c和c的代码，处理mm文件可以识别obj-c,c,c++代码，但cpp文件必须只能用c/c++代码，而且cpp文件include的头文件中，也不能出现obj-c的代码，因为cpp只是cpp
2）在mm文件中混用cpp直接使用即可，所以obj-c混cpp不是问题
3）在cpp中混用obj-c其实就是使用obj-c编写的模块是我们想要的。 如果模块以类实现，那么要按照cpp class的标准写类的定义，头文件中不能出现obj-c的东西，包括#import cocoa的。实现文件中，即类的实现代码中可以使用obj-c的东西，可以import,只是后缀是mm。 如果模块以函数实现，那么头文件要按c的格式声明函数，实现文件中，c++函数内部可以用obj-c，但后缀还是mm或m。
总结：只要cpp文件和cpp include的文件中不包含obj-c的东西就可以用了，cpp混用obj-c的关键是使用接口，而不能直接使用实现代码，实际上cpp混用的是obj-c编译后的o文件，这个东西其实是无差别的，所以可以用。obj-c的编译器支持cpp.

54.目标-动作机制

答：目标是动作消息的接收者。一个控件，或者更为常见的是它的单元，以插座变量（参见"插座变量"部分） 的形式保有其动作消息的目标。
动作是控件发送给目标的消息，或者从目标的角度看，它是目标为了响应动作而实现的方法。程序需要某些机制来进行事件和指令的翻译。这个机制就是目标-动作机制。

43．链表和数组的区别在哪里?

二者都属于一种数据结构
从逻辑结构来看

• 数组必须事先定义固定的长度（元素个数），不能适应数据动态地增减的情况。当数据增加时，可能超出原先定义的元素个数；当数据减少时，造成内存浪费；数组可以根据下标直接存取。
• 链表动态地进行存储分配，可以适应数据动态地增减的情况，且可以方便地插入、删除数据项。（数组中插入、删除数据项时，需要移动其它数据项，非常繁琐）链表必须根据next指针找到下一个元素
  

从内存存储来看

• (静态)数组从栈中分配空间, 对于程序员方便快速,但是自由度小
  
• 链表从堆中分配空间, 自由度大但是申请管理比较麻烦
  
  

从上面的比较可以看出，如果需要快速访问数据，很少或不插入和删除元素，就应该用数组；相反， 如果需要经常插入和删除元素就需要用链表数据结构了。

44、下列代码输出多少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].45、写一个委托的interface@protocol MyDelegate;@interface MyClass: NSObject {      id <MyDelegate> delegate; }//委托方法@protocol MyDelegate- (void)didJobs:(NSArray *)args;@end46、写一个NSString类的实现+(id)initWithCString:(const char *)nullTerminatedCStringencoding:(NSStringEncoding)encoding;+ (id)stringWithCString: (const char*)nullTerminatedCString encoding: (NSStringEncoding)encoding {     NSString *obj;   obj = [selfallocWithZone: NSDefaultMallocZone()];    obj = [objinitWithCString: nullTerminatedCString encoding: encoding];    returnAUTORELEASE(obj);}47、关键字const有什么含意？修饰类呢?static的作用,用于类呢?还有extern "C"的作用const意味着"只读"，下面的声明都是什么意思？const int a; int const a; const int *a; int * const a; int const * a const;

前两个的作用是一样，a是一个常整型数。第三个意味着a是一个指向常整型数的指针（也就是，整型数是不可修改的，但指针可以）。第四个意思a是一个指向整型数的常指针（也就是说，指针指向的整型数是可以修改的，但指针是不可修改的）。最后一个意味着a是一个指向常整型数的常指针（也就是说，指针指向的整型数是不可修改的，同时指针也是不可修改的）。
结论：·;关键字const的作用是为给读你代码的人传达非常有用的信息，实际上，声明一个参数为常量是为了告诉了用户这个参数的应用目的。如果 你曾花很多时间清理其它人留下的垃圾，你就会很快学会感谢这点多余的信息。（当然，懂得用const的程序员很少会留下的垃圾让别人来清 理的。
通过给优化器一些附加的信息，使用关键字const也许能产生更紧凑的代码。  ·; 合理地使用关键字const可以使编译器很自然地保护那些不希望被改变的参数，防止其被无意的代码修改。简而言之，这样可以减少bug的出现。
（1）欲阻止一个变量被改变，可以使用 const 关键字。在定义该 const 变量时，通常需要对它进行初 始化，因为以后就没有机会再去改变它了；
（2）对指针来说，可以指定指针本身为 const，也可以指定指针所指的数据为 const，或二者同时指 定为 const；
（3）在一个函数声明中，const 可以修饰形参，表明它是一个输入参数，在函数内部不能改变其值；
（4）对于类的成员函数，若指定其为 const 类型，则表明其是一个常函数，不能修改类的成员变量；
（5）对于类的成员函数，有时候必须指定其返回值为 const 类型，以使得其返回值不为“左值”。
static关键字的作用：
（1）函数体内 static 变量的作用范围为该函数体，不同于 auto 变量，该变量的内存只被分配一次，因此其值在下次调用时仍维持上次的值；
（2）在模块内的 static 全局变量可以被模块内所用函数访问，但不能被模块外其它函数访问；
（3）在模块内的 static 函数只可被这一模块内的其它函数调用，这个函数的使用范围被限制在声明 它的模块内；
（4）在类中的 static 成员变量属于整个类所拥有，对类的所有对象只有一份拷贝；
（5）在类中的 static 成员函数属于整个类所拥有，这个函数不接收 this 指针，因而只能访问类的static 成员变量。
extern "C"的作用：
（1）被 extern "C"限定的函数或变量是 extern 类型的；     
extern是 C/C++语言中表明函数和全局变量作用范围（可见性）的关键字，该关键字告诉编译器，其声明的函数和变量可以在本模块或其它模块中使用。
（2）被 extern "C"修饰的变量和函数是按照 C 语言方式编译和连接的；
extern "C"的惯用法
（1）在 C++中引用 C 语言中的函数和变量，在包含 C 语言头文件（假设为 cExample.h）时，需进 行下列处理：
extern "C"  { #include "cExample.h"   }
而在 C语言的头文件中，对其外部函数只能指定为 extern 类型，C语言中不支持 extern "C"声明， 在.c 文件中包含了 extern "C"时会出现编译语法错误。
（2）在 C 中引用 C++语言中的函数和变量时，C++的头文件需添加 extern "C"，但是在 C 语言中不 能直接引用声明了 extern "C"的该头文件，应该仅将 C 文件中将 C++中定义的extern "C"函数声明为 extern 类型。

48.为什么标准头文件都有类似以下的结构？#ifndef __INCvxWorksh      #define __INCvxWorksh      #ifdef __cplusplus       extern "C" {      #endif     /*...*/     #ifdef __cplusplus      }     #endif   #endif /* __INCvxWorksh */显然，头文件中的编译宏“#ifndef __INCvxWorksh、#define __INCvxWorksh、#endif” 的作用是防止该头文件被重复引用。49、#import跟#include的区别,@class呢?

@class一般用于头文件中需要声明该类的某个实例变量的时候用到，在m文件中还是需要使用#import而#import比起#include的好处就是不会引起交叉编译。

50.线程与进程的区别和联系?

答：进程和线程都是由操作系统所体会的程序运行的基本单元，系统利用该基本单元实现系统对应用的并发性。
程和线程的主要差别在于它们是不同的操作系统资源管理方式。
进程有独立的地址空间，一个进程崩溃后，在保护模式下不会对其它进程产生影响，而线程只是一个进程中的不同执行路径。
线程有自己的堆栈和局部变量，但线程之间没有单独的地址空间，一个线程死掉就等于整个进程死掉，所以多进程的程序要比多线程的程序健壮，但在进程切换时，耗费资源较大，效率要差一些。但对于一些要求同时进行并且又要共享某些变量的并发操作，只能用线程，不能用进程。

51、列举几种进程的同步机制，并比较其优缺点。答案：原子操作、信号量机制、自旋锁、管程、会合、分布式系统进程之间通信的途径答案：共享存储系统消息传递系统管道：以文件系统为基础进程死锁的原因答案：资源竞争及进程推进顺序非法死锁的4个必要条件答案：互斥、请求保持、不可剥夺、环路死锁的处理答案：鸵鸟策略、预防策略、避免策略、检测与解除死锁52.什么是键-值,键路径是什么

答：模型的性质是通过一个简单的键（通常是个字符串）来指定的。视图和控制器通过键来查找相应的属性值。在一个给定的实体中，同一个属性的所有值具有相同的数据类型。键-值编码技术用于进行这样的查找—它是一种间接访问对象属性的机制。
键路径是一个由用点作分隔符的键组成的字符串，用于指定一个连接在一起的对象性质序列。第一个键的性质是由先前的性质决定的，接下来每个键的值也是相对于其前面的性质。键路径使您可以以独立于模型实现的方式指定相关对象的性质。通过键路径，您可以指定对象图中的一个任意深度的路径，使其指向相关对象的特定属性。
For example, the keypath address.streetwould get the value of the address property from thereceivingobject, and then determine the street property relative to the addressobject.

53.c和obj-c如何混用

1）obj-c的编译器处理后缀为m的文件时，可以识别obj-c和c的代码，处理mm文件可以识别obj-c,c,c++代码，但cpp文件必须只能用c/c++代码，而且cpp文件include的头文件中，也不能出现obj-c的代码，因为cpp只是cpp
2）在mm文件中混用cpp直接使用即可，所以obj-c混cpp不是问题
3）在cpp中混用obj-c其实就是使用obj-c编写的模块是我们想要的。 如果模块以类实现，那么要按照cpp class的标准写类的定义，头文件中不能出现obj-c的东西，包括#import cocoa的。实现文件中，即类的实现代码中可以使用obj-c的东西，可以import,只是后缀是mm。 如果模块以函数实现，那么头文件要按c的格式声明函数，实现文件中，c++函数内部可以用obj-c，但后缀还是mm或m。
总结：只要cpp文件和cpp include的文件中不包含obj-c的东西就可以用了，cpp混用obj-c的关键是使用接口，而不能直接使用实现代码，实际上cpp混用的是obj-c编译后的o文件，这个东西其实是无差别的，所以可以用。obj-c的编译器支持cpp.

54.目标-动作机制

答：目标是动作消息的接收者。一个控件，或者更为常见的是它的单元，以插座变量（参见"插座变量"部分） 的形式保有其动作消息的目标。
动作是控件发送给目标的消息，或者从目标的角度看，它是目标为了响应动作而实现的方法。程序需要某些机制来进行事件和指令的翻译。这个机制就是目标-动作机制。