度小满春招iOs研发工程师练习卷附答案

第页度小满春招iOs研发工程师练习卷附答案1.给定一个矩阵A[1247;7122;8051;7600]，从左上角开始每次只能向右走或者向下走，则最小路径和为（）。A、8B、9C、10D、11【正确答案】：B解析：暂无解析2.两个字符串相等的条件是（）。A、两个串的长度相等B、两个串包含的字符相等C、两个串的长度相等，并且两个串包含的字符相同D、两个串的长度相等，并且对应位置上的字符相同【正确答案】：D解析：暂无解析3.关于COUNT（）使用说法错误的是（）。A、COUNT(column_name)返回指定列（包括列为NULL）的值的数目B、COUNT(*)返回表中的记录数（含值为NULL的列）COUNT(1)返回指定列（含值为NULL的列）的值的数目D、count(PRIMARYKEY)执行要比count(1)执行快【正确答案】：D解析：暂无解析4.403错误产生的原因是（）。A、请求错误B、没有访问权限C、域名不存在D、服务器太忙【正确答案】：B解析：暂无解析5.资源顺序分配法破坏了死锁发生的（）必要条件。A、互斥占用B、占用等待C、非剥夺D、循环等待【正确答案】：D解析：暂无解析6.设有一个栈，元素进栈顺序为A、B、C、D、E，则可能的出栈顺序有（）种。A、13B、14C、15D、17【正确答案】：B解析：暂无解析7.关于NSTimer说法错误的是（）。A、NSTimer的创建与销毁可以在不同线程内B、NSTimer定时器创建后，需要将其加入RunloopC、NSTimer的时间单位为秒D、调用invalidate方法进行NSTimer销毁【正确答案】：A解析：暂无解析8.基于注册机制的模块化方案中采用了哪种设计模式的思想（）。A、工厂模式B、观察者模式C、单例模式D、组合模式【正确答案】：B解析：暂无解析9.Objective-C中堆和栈的说法，错误的是（）。A、栈内存由编译器自动分配释放B、堆内存由程序员分配释放C、oc中的函数变量存储在堆区D、进程拥有的栈内存小于堆内存的大小【正确答案】：C解析：暂无解析10.P问题和NP问题的关系（）。A、P问题一定是NP问题B、NP问题一定是P问题C、P问题与NP问题无关系D、P问题有可能是NP问题【正确答案】：A解析：暂无解析11.在iOS中实现并发的方法不包括（）。A、ThreadsB、DispatchqueuesC、OperationqueuesD、AsyncTask【正确答案】：D解析：暂无解析12.使用折半查找法查找序列{1,3,5,7,12,17,31,45,63,76,79,95}中元素45，需依次比较的元素为（）。A、17，63，31，45B、31，76，63，45C、31，76，45D、其他几项都不对【正确答案】：A解析：暂无解析13.下面代码执行后的输出结果为（）。A、FinalParentB、FinalParentshowC、FinalParentshow5D、5【正确答案】：A解析：这道题考查对给定代码执行逻辑的理解。在Java中，若没有明确的输出语句，仅创建对象时不会有具体的输出值。选项A只是类名，创建对象时不会产生额外输出。其他选项B、C包含了方法调用的输出，而题中未涉及。选项D单独的数字5也不符合创建对象的默认输出。所以答案是A。14.设置UIModalTransitionStyle为（）时，弹出presentedVC的场景切换动画为翻页式风格。A、UIModalTransitionStyleCoverVerticalB、UIModalTransitionStyleFlipHorizontalC、UIModalTransitionStyleCrossDissolveD、UIModalTransitionStylePartialCurl【正确答案】：D解析：暂无解析1.UIResponder类中定义了一些回调方法，描述正确的是（）。A、touchesBegan:withEvent用户刚开始触摸屏幕时，系统调用这个方法B、touchesMoved:withEvent用户触摸屏幕并持续在屏幕上移动手指，系统调用这个方法C、touchesEnded:withEvent当触摸过程结束时，调用这个方法D、touchesCancelled:withEvent当触摸过程结束时，调用这个方法或者触摸异常【正确答案】：ABC解析：暂无解析2.UIView属性在下列哪种情况下，触摸事件不会被处理（）。A、userInteractionEnabled=NOB、hidden=YESC、alpha<=0.01D、multipleTouchEnabled=NO【正确答案】：ABC解析：暂无解析3.按模块化方式组织代码能带来哪些好处（）。A、降低维护成本B、提高扩展性C、方便代码管理D、增强代码的耦合度【正确答案】：ABC解析：暂无解析4.下列哪些算法可以用于判断有向图中是否存在环（）。A、拓扑排序B、深度优先遍历算法C、广度优先遍历算法Dijkstra算法【正确答案】：AB解析：暂无解析简答题1.你有n个箱子，它们的高度分别为ai，你想要用它们做出一个尽可能长的阶梯。但是你对最长的阶梯长度不感兴趣，你只对其方案数感兴趣。形式化地，给出长度为n的序列{ai}，从中挑选出子序列{bi}，满足对所有合法下标i,有bi<bi+1成立(即单调递增)(如果子序列{bi}长度为

1，亦视为满足此条件)。在这些子序列中，长度为最大长度的子序列有多少个?(子序列:某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置(在前或在后)而形成的新序列。例如{2,3,5}是{1,2,3,4,5}的子序列，而{2,1}和{1,6}不是。

我们认为两个子序列相同，当且仅当所有数都是从相同位置选出来的。而对于序列{1,2,2,6}，选择第2个和第4个形成子序列{2,6}，选择第3个和第4个形成子序列{2,6}，虽然形式相同但仍视为不同的序列，因为前者的2是原序列中第2个，后者的2是原序列中的第3个，并非相同位置选出)

【正确答案】：暂无答案解析：暂无解析2.小A正在学画画，现在，线稿已经画好了，只剩下涂色部分了。但是小A发现，