IOS __ 面试题

1、下面四种内部排序算法中哪一种在最差的情况下时间复杂度最高：（B）
A、快速排序
B、冒泡排序
C、堆排序

D、归并排序

 

2、Shell中，将command1的输出作为command2的输入应该使用的命令是（D）
A、command1 && command2
B、command1 > command2
C、command1 & command2

D、command1 | command2

//管道命令的三种表示方式

1. 左边的命令应该有标准输出  |  右边的命令应该接收标准输出
2. 左边的命令应该有标准输出  >  右边只能是文件
3. 左边的命令应该需要标准输入  <  右边只能是文件

3、下面的数据结构不属于线性结构的是：（C）
A、栈
B、链表
C、二叉树
D、线性表

4、在一个二叉树上，第五层最多有的节点数（C）
A、2
B、8
C、16
D、32

答案 : 底层  2 ^ ( n - 1 )

所有的  2 ^ n - 1

5、在长度为n的线性表上进行顺序查找，在最糟糕的情况下需要比较的次数是（A)

A、n
B、2n - 1
C、2n
D、n ^ 2

6、已知二叉树后序列是dabec，中序遍历序列是debac，它的前序遍历序列是（A）
A、cedba
B、acbed
C、decab
D、deabc

前序:根左右 中序 : 左根右 后序  : 左右根

7、以下多线程对int型变量x的操作，哪个不需要进行同步( D )

A、x = y
B、x++
C、++x

D、x = 1

注 : 两部以上(含两步)都需要同步

8、多线程中栈与堆是公有的还是私有的（C）
A、栈公有，堆私有
B、栈公有，堆私有
C、栈私有，堆公有
D、栈私有，堆私有

每个线程都有一个栈(私有)和一个计数器

9、 在Xcode中，需要编译混合OC和c++的源码文件，需要将文件格式改为（C）
A、.c
B、.cpp
C、.mm
D、.m

 

10、OC声明一个类所要用到的编译指令是 (A)

A、@interface SomeClass
B、@protocol SomeClass 
C、@class SomeClass 
D、@implementention SomeClass

11、使用Xcode创建工程时，支持同时创建的版本管理库是（C）

A、Subversion // 采用分支式的

B、Mercurial // 跨平台管理工具 (内部实现用的Paython语言)

C、Git  // 
D、Concurrent Version System

12、下面哪个方法不属于NSObject的内省(Introspection) 方法 （A）
A、init

B、isKindOfClass //检查对象是否是那个类或者其继承类实例化的对象

C、responseToSelector

D、isMemberOfClass  //检查对象是否是那个类但不包括继承类而实例化的对象

13、使用protocol时，声明一组可选择与否的函数，需要在声明的前一行加上: (B)
A、@required
B、@optional
C、@interface
D、@protocol

14、需要在手动管理内存和释放的Xcode项目中引入和编译用ARC风格编写的文件，需要在文件的Complier Flags上添加参数（C）
A、-shared
B、 -fno-objc-arc
C、 -fobjc-arc
D、-dynamic

15、下面关于#import和#include的描述正确的是（A）
A、#import是#include的替代指令，防止重复引用
B、#import和#include不可以混合使用
C、#import只用于引用OC的文件，#include只用于引用c和c++的文件
D、#import和#include的使用效果完全相同

 

16、下面哪个方法可以比较两个NSString str1,*str2的异同 (B)                                                      

A、if(str1 = str2)xxx;
B、if([str1 isEqualToString:str2])xxx;
C、if(str1 && str2)xxx;

D、if([str1 length]==[str2 length])xxx;  // 比较长度

 

17、下面哪个不属于对象数据序列化方法（D）

A、JSON   

B、Property List
C、XML

D、HTTP

18、在UIKit中，frame与bounds的区别是（C）

A、frame是bounds的别名
B、frame是bounds的继承类
C、frame的参考系是父类图坐标，bounds的参考系是自身的坐标

D、frame的参考系是自身坐标，bounds的参考系是父视图坐标

19、OC有私有方法吗？私有变量吗？（ C ）

A、有私有方法和私有变量
B、没有私有方法也没有私有变量
C、没有私有方法，有私有变量
D、有私有方法，没有私有变量
20、UIViewController在显示过程中，各个方法的调用顺序 ( A )
A、init->viewDidLoad->viewDidAppear->viewDidUnload
B、init-> viewDidAppear-> viewDidLoad-> viewDidUnload
C、init-> viewDidLoad-> viewDidUnload-> viewDidAppear
D、init-> viewDidAppear-> viewDidUnload-> viewDidLoad

21、使用imageNamed方法创建UIImage对象时，与普通的init方法有什么区别 ( C )
A、没有区别，只是为了方便
B、imageNamed方法只是创建了一个指针，没有分配其他内存
C、imageNamed方法将图片加载到内存中后不再释放
D、imageNamed方法将使用完图片后立即释放

22、一个类的delegate（代理）的作用不正确的是：( D )
A、delegate中的函数在其他类中实现
B、主要用于不同类型的对象之间一对一传递消息
C、没有指派则不会触发
D、可以一个对象的delegate指派给多个其他类型的对象

23、在没有navigationController的情况下，要从一个viewController切换到另一个viewController应该： ( D )
A、【self.navigationController pushViewController:nextViewController animated:YES】;
B、[self.view addSubview:nextViewController.view];
C、【self pushViewController:nextViewController animated:YES】;

D、    [self presentViewController:nextViewController  animated:YES completion:nil];