第頁度小滿春招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發現，