京东19校招iOS试卷，攒人品求春招offer

第一部分 选择题

1. 后退N帧协议的发送窗口大小是（ ）， 接收窗口的大小是（ ）？

a. =1, =1

b. =1, >1

c. >1, >1

d. >1, =1

2. 下面关于类概念的描述中，错误的是（ ）

a. 类是抽象数据类型的实现

b. 类就是C语言的结构体类型

c. 类是具有共同行为的若干对象的统一描述

d. 类是创建对象的模板

3. 有实例变量NSString *name; 声明属性@property (nanotomic, copy) NSString *name（）

a. 会Crash

b. 没有任何问题

c. 可以运行，但会有警告

d. 编译错误

4.

a. select * from user whrer name='张三' and address='北京大兴区'

b. select * from user whrer address='北京大兴区' and age=25 name='张三'

c. select * from user whrer name='张三' and age=25 and address='北京大兴区'

d. select * from user whrer age=25 and address='北京大兴区'

5. 当UISCrollView的位置发生变化时如何修改UIPageControl的显示位置（ ）

a. 在UIPageControl的sizeForNumberOfPages方法里设置

b. 在UISCrollView的***方法里设置UIPageControl的sizeForNumberOfPages属性

c. 给UIPageControl添加点击事件在点击事件内修改

d. 给UISCrollView的***方法里设置UIPageControl的currentPage属性

6. storyboard界面间跳转会执行（ ）

a. prepareForStoryBoard

b. prepareForSegue

c. segueForStoryBoard

d. segueForPrepare

7. 电脑安装好vue-cli，下面可以创建一个项目的命令是（）

a. vue install programName

b. vue create programName

c. vue init programName

d. vue run programName

8. 接受了UIApplicationDelegate协议的对象，执行以下哪个方法，告诉delegate应用程序即将进入非活跃状态（ ）

a. 其他几项都正确

b. applicationDidBecomeActive

c. applicationWillTerminate

d. applicationWillResignActive

9. 如果必须保存一个对象在某一时刻的全部或者部分状态，方便以后需要的时候，可以把该对象恢复到先前的状态，应该使用何种设计模式？

a. 状态模式

b. 命令模式

c. 原形模式

d. 备忘录模式

10.

a. 抽象工厂模式

b. 享元模式

c. 装饰模式

d. 责任链模式

11.

上述程序输出的是（）

a. 002

b. 013

c. 00

d. 0113

12. 下列说法错误的是（ ）

a. 一个NSOPeration操作队列，相当于一个线程管理器

b. 串行是多个任务按一定顺序执行，并行是多个任务同时执行

c. 定时器和线程可以执行多次

d. NSOperation提供了一个多线程编程方法

13. 下列关于UINavigationController说法错误的是（ ）

a. 是导航控制器

b. 用它来管理多个视图控制器

c. 管理控控制器的控制器，主要管理有层次递进关系的控制器

d. 是iOS中常用的单视图控制器

14. 下面说法不正确的是（ ）

a. componentsSeparatedByString:方法的功能是将字典中的key拼接成字符串

b. 数组和字符串之间可以相互转换

c. 可以通过componentsSeparatedByString: 方法，将一个字符串分割成多个子字符串

d. componentsSeparatedByString：方法返回的是一个不可变数组

15. 若串S=”UP! UP! JD”，则其子串的数目为（）

a. 35

b. 33

c. 37

d. 39

16. 在（）中，只要指出表中任何一个结点的位置，就可以从它出发依次访问到表中其他所有结点

a. 循环链表

b. 双向链表

c. 线性链表

d. 线性单链表

17. 把指定的子视图移动到最后面的是哪条命令（ ）

a. sendSubviewToFront

b. bringSubviewToBack

c. sendSubviewToBack

d. bringSubviewToFront

18. 自动布局常用选项卡视图尺寸Constrain to margins选项表示是否留下几个点的位置（ ）

a. 25

b. 12

c. 15

d. 20

19. 公司网络中心有的服务器不配置光驱，有的服务器USB端口损坏，网络管理员根据不同的环境可以使用不同的Linux操作系统安装方式，一般支持一下方式（）

a. NFS

b. CDROM

c. TFTP

d. Hard drive

20.

a. 000

b. 012

c. 0

d. 222

21.

a. 多线程对x的操作需要同步的包括x++

b. 多线程对x的操作需要同步的包括x=solve2(y);

c. 多线程对x的操作需要同步的包括x=solve(x);

d. 多线程对x的操作需要同步的包括x=1

22.

a.

b.

c.

d.

23. 关于递归的说法不正确的是（ ）

a. 占用CPU的处理时间更多

b. 要消耗大量的内存空间，程序执行慢，甚至无法执行

c. 程序结构更简洁

d. 递归法比非递归法的执行效率更高

24. 字符串“ABCD”和字符串“DCBA”进行比较，如果让比较结果为真，应选选用关系运算符（ ）

a. >

b. =

c. <

d. >=

多选题

1. 采用哪种遍历方式可以唯一确定一颗二叉树（）

a. 前序和中序

b. 前序和后序

c. 中序和后序

d. 前序、中序、后序中的任意一种

2.

a. 7，8行代码有误

b. 名为MyClass的类，继承子Cocoa框架中的NSObject类

c. 定义了3个成员变量：count、data和name(@protected)

d. 声明了两个方法

3. 如何在多线程中避免发生死锁

a. 把资源先分类编号，按号分配，使进程在申请，占用资源时不会形成环路

b. 允许进程同时访问某些资源

c. 进程运行前一次性地向系统申请它所需要的全部资源

d. 允许进程强行从占有者那里抢夺某些资源

第二部分 编程题

1. 环形山脉

题目描述：

给出一个由n个数构成的环，统计环上满足条件的点对个数：两点相连的两条弧中至少存在一条弧上没有比两点更大的数。

输入：

输入包括两行，第一行是一个整数n(n <= 1000000)，表示环上数字的个数，第二行包括n个数，代表环上的n个数，环上的数字不超过10^9。

输出：

输出满足条件的点对个数。

样例输入：

5

1 2 4 5 3

样例输出

7

Hint：

样例解释：

因为数字是按照顺时针给出，设{1，2，4，5，3}的对应位置下标分别为{1，2，3，4，5}，则合法点位{（1，2），（1，5），（2，5），（3，4），（3，5），（4，5）}，大括号的所有数字代表的均为位置下标。

2. 数格子

题目描述：

在R行C列的棋盘上，选择一个格子（假设所选格子在第X行第Y列），然后对所有格子填数，数值为当前格子到所选格子的曼哈顿距离，加入第A行第B列的格子上所填的数值为|A-X|+|B-Y|。那么，棋盘上有多少个格子填有数值D呢？

输入：

输入整数R、C、X、Y和D，1<=X<=R<=10^9, 1<=Y<=C<=10^9,0<=D<=10^9

输出：

输出填有数值D的格子数。

样例输入：

2 4 2 2 2

样例输出

5