第一卷

1.下列關于設計模式說法錯誤的是（ ）
正確答案: B

A。裝飾器模式在實現過程中一般不會更改被封裝對象的接口定義 B。適配器模式以不改變被適配對象的接口定義為目的對其進行改造(錯誤) C。用餓漢方式實現的單列模式是不能夠被繼承的 D。簡單工廠模式可以實現按客戶端條件動態創建對象的效果

解析:
1.裝飾器模式(Decorator Pattern) 允許向一個現有的對象添加新的功能(ps:是對象,可以通過構造器注入),同時又不改變其結構.
例子: java中的I/O流
2.適配器模式(Adapter Pattern) 是兩個不兼容接口之間的橋梁.
這種模式涉及一個單一的類(被適配對象),該類負責加入獨立的或不兼容的接口.
3.餓漢模式是類加載會觸發初始化創造示例,創建的是父類對象,若繼承的話，創建的依舊是父類對象.
4.簡單工廠模式可以實現按照客戶端動態條件創造對象.

2.從尚未排序的N名學生的考試分數中挑出排名第K的分數，平均時間復雜度最優可以達到多少？（ ）
答案：C

A O(N*K) B O(N*logN) C O(N) D O(N^2)

解析：考試成績說明是有限范圍內的數，就可以用堆排序或者計數排序，復雜度都是O(n+k）， 約等于0（n）

3.在下列序列中，若以最后一個數字為基準進行快速排序（升序），第一趟數字被移動次數最多的是（）
正確答案: B

A 102, 106, 98, 52, 40, 45, 120, 110 B 102, 106, 110, 120, 52, 45, 40, 98 C 110, 106, 102, 45, 40, 120, 98, 52 D 52, 40, 45, 102, 110, 106, 98, 120

B項 小數都集中在后面。

4.1，2，3，4，5 五個數字，能組成多少種不同的二叉搜索樹的結構？

42種，

5.下面關于有向無環圖說法錯誤的是?（ ）
正確答案: D

A 有向無環圖至少有一個頂點入度為0 B 有向無環圖至少有一個頂點出度為0 C 有向無環圖至少有一個拓撲排序 D 有向無環圖可以轉換成樹（錯誤）

解析：樹的節點的父節點只能是一個，而無環圖的節點可以有多個入度（父節點）

6.以下說法正確的有（ ）
正確答案: A B D

A　1個堆?？梢酝ㄟ^1個數組或者1個單向鏈表來實現，出棧和入棧的均攤復雜度均為O(1) B　1個先進先出隊列可以通過1個數組或者1個單向鏈表來實現，出隊和入隊的均攤復雜度均為O(1) C　1個堆?？梢酝ㄟ^2個先進先出隊列來實現, 出棧和入棧的均攤復雜度均為O(1) D　1個先進先出隊列可以通過2個堆棧來實現，出隊和入隊的均攤復雜度均為O(1)

7.UNIQUE惟一索引的作用是（ ）
正確答案: C

A 保證惟一索引不能被刪除 B 保證各行在該索引上的值不得為NULL C 保證各行在該索引上的值都不得重復 D 保證參加惟一索引的各列，不得再參加其他的索引

8.數據庫表a主鍵為id，共10行，表b存在關聯列aid，共5行，以下查詢

select count(1) from a left join b on a.id = b.aid

可能的結果為（ ）
正確答案: B

A 5 B 10 C 15 D 50

9.在一個真實的計算機系統中，資源會損壞或被替換，新的進程會進入和離開系統，新的資源會被購買和添加到系統中。如果用銀行家算法控制死鎖，下面哪些變化是安全的（不會導致可能的死鎖）？（ ）
正確答案: B C

A 增加可用資源（新的資源被添加到系統） B 減少可用資源（資源被從系統中永久性地移出） C 增加一個進程的Max（進程需要更多的資源，超過所允許給予的資源） D 減少一個進程的Max（進程不再需要那么多資源）

10.在一個真實的計算機系統中，可用的資源和進程命令對資源的要求都不會持續很久是一致的長期（幾個月）。資源會損壞或被替換，新的進程會進入和離開系統，新的資源會被購買和添加到系統中。如果用銀行家算法控制死鎖，下面哪 些變化是安全的（不會導致可能的死鎖）？（ ）
正確答案: B C

A 增加可用資源（新的資源被添加到系統） B 減少可用資源（資源被從系統中永久性地移出） C 增加一個進程的Max（進程需要更多的資源，超過所允許給予的資源） D 減少一個進程的Max（進程不再需要那么多資源）

11.在C++中，聲明 int const** const * const x 表示x是什么類型？
正確答案: C

A 一個const數組，每個成員都是一個const二維int類型const數組 B 一個const指針，指向一個const雙層指針，指向一個int C 一個const指針，指向一個const指針，指向一個普通指針，指向一個const int D 一個const指針，指向一個const指針，指向一個const int，它存著一個指針

解析:
從最里層往外看，它是一個const指針
往外走一層，上層指針指向的是一個const的指針
再往外走一層，挖掉里面兩層的剩下int const * x，這是一個指針，它指向的一個不可更改的int數據
所以結合起來，應該是是一個const指針，指向一個const指針，指向一個普通指針，指向一個const int。

12.以下問題錯誤的是（ ）
正確答案: B

A 類不是在類定義里定義數據成員時初始化數據成員，而是通過構造函數控制初始化。 B extern double pi=3.14 此聲明沒有分配及初始化存儲空間(錯誤) C 變量或函數的定義盡量不要放在頭文件中。因為頭文件包含在多個源文件中，所以不應該含有變量或函數的 定義 D const對象可以定義在頭文件中

13.下面關于虛函數的描述中，正確的是（ ）
正確答案: A B C

A 虛函數必須是非靜態成員函數。 B 對于虛函數，virtual關鍵字只能出現在類定義中的函數原型聲明中，不能出現在類體外的函數定義中. C 根據類型兼容規則，基類指針(或引用)可以指向其派生類的實例，但在非虛函數的情況下，通過基類指針(或引用)卻只能調用基類的函 數成員，無法調用其所指實例(派生類)的函數成員。 D 對于多態類，應該將構造函數和析構函數都聲明為虛函數。//析構應該聲明為虛構,構造不需要

14 下面STL容器中，哪些是有序的（ ）
正確答案: B D

A vector B map C stack D set.

16 Java虛擬機里提供了哪些調用字節指令（）
正確答案: A B C

A invokestatic B invokespecial C invokevirtual D invokemethod

解析：
invokestatic 靜態方法

invokespecial 構造方法,private方法,父類方法.

invokevirtual,invokeinterface 調用重寫的方法(動態單分派).

invokedynamic 動態類型語言,動態方法調用(lambda表達式)

17.在Python 3中，對于字符編碼敘述正確的是（）
正確答案: B

str為unicode字符（內部編碼utf-16），byte編碼為utf-8 B str為unicode字符（內部編碼utf-16），byte無編碼 str編碼為utf-16，byte為utf-8 str編碼為utf-8，byte無編碼

18.編譯程序目標代碼生成階段主要任務是（）
正確答案: D 你的答案: B (錯誤)

A 把高級語言翻譯成匯編語言 B 把高級語言翻譯成機器語言 C 把匯編語言翻譯成機器語言 D 把中間代碼變換成依賴具體機器的目標代碼

19.在X86平臺上，C語言函數調用時，通過以下哪種方式傳遞參數？
正確答案: C

A 寄存器 B 內存 C 堆棧 D 變量地址

20.編譯程序不僅包含詞法分析、語法分析、中間代碼生成、目標代碼生成，還包括（）
正確答案: A B D

A 代碼優化 B 表格管理 C 源代碼優化 D 出錯處理

第二卷

1.計算大于n(n>1)的最小的斐波那契數，以下劃線出應填入

function f(n:int){int[] a = new int[2];a[0] = a[1] = 1;int i =1 ;while(true){i = (i + 1)%2a[i] = ______If(a[i] > n){return a[i]}} }

正確答案: B

A a[i] + a[i + 1] B a[i % 2] + a[(i+1)%2] C a[i] + a[i -1] D a[i%2] + a[(i-1)%2]

解析：
a[]的大小是2，所以只有a[0],a[1],當i = 0時(i為奇數),a[i - 1]越界，i = 1時，a[i + 1]越界，因此排除ACD

void fun(int n) {int i=2;while(i<=n)i=i*i; }

復雜度（）
正確答案: D

A O(n) B O(n2) C O(√n) D O(log2n)

3.下面關于樹的遍歷算法說法錯誤的是?（）
正確答案: A B

A 先序遍歷屬于廣度優先遍歷算法 B 中序遍歷屬于廣度優先遍歷算法 C 中序遍歷屬于深度優先遍歷算法 D 后序遍歷屬于深度優先遍歷算法

解析:
先序，中序，后序三種應該都歸為深度優先遍歷算法，只有層次遍歷才算廣度優先遍歷算法
說簡單一些，DFS的實現原理是遞歸棧，表現為遞歸，用棧實現；二叉樹的三種遍歷方式也是同理，表現為遞歸，用棧實現。所以，二叉樹的三種序列遍歷都屬于DFS。

4.關于排序算法，以下的哪些敘述是正確的？（ ）
正確答案: C D

A 快速排序的最壞時間復雜度為O(nlog(n))，它是一個不穩定排序 B 冒泡排序的時間復雜度為O(n^2)，它是一個不穩定排序 C 歸并排序的時間復雜度為O(nlog(n))，它需要O(n)的額外存儲空間來完成排序 D 堆排序的最壞時間復雜度為O(nlog(n))，它不需要額外存儲空間來完成排序

參考《程序員面試寶典》 245頁

5.初始化序列為9，1，10，7，6，5，2，8的一組數采用堆排序，當建大根堆完畢時，堆所對應的二叉樹中序遍歷序列為：（）
正確答案: D

A 1 8 7 6 10 9 2 5 B 7 1 8 6 10 5 9 2 C 7 8 1 6 10 2 5 9 D 1 7 8 6 10 5 9 2

6.高度為7的完全二叉樹的節點總數不可能是:（）
正確答案: D

A　 128 B 　192 C　 255 D 　256

解析：
當為6層的話，最多2^7-1=127個。
當為7層的話，最多2^8-1=255個。
合法的應該是[128,255]之間。
D項不滿足。

7.關系數據庫的事務具有下列哪些特點（）

- 原子性（Atomicity）：事務應該當作一個單獨單元的操作，這意味著整個序列操作要么是成功，要么是失敗的。 - 一致性（consistency）：這表示數據庫的引用完整性的一致性，表中唯一的主鍵等。 - 隔離性（Isolation）：可能同時處理很多有相同的數據集的事務，每個事務應該與其他事務隔離，以防止數據損壞。 - 持久性（Durability）：一個事務一旦完成全部操作后，這個事務的結果必須是永久性的，不能因系統故障而從數據庫中刪除。

8.下面笛卡爾積的基數計算正確的選項有哪些？（）
正確答案: A D

A D1={張三，李四，王五}, D2={男，女}, D3={北京，西安}, D1xD2xD3的基數是12 3 * 2 *2 B D1={月亮，地球}, D2={行星，衛星}, D3={宜居，非宜居}, D1xD2xD3的基數是6 C D1={張三，李四，王五}, D2={男，女}, D3={北京，西安}, D1xD2xD3的基數是7 D D1={張三，李四，王五}, D2={男，女}, D3={北京，西安，海南}, D1xD2xD3的基數是18 3 * 2 * 3

基數直接乘起來，如果是問元素就加起來

9.Linux父進程在fork一個子進程時如下哪些行為在系統層不會發生：（）
正確答案: D

A 生成一個新的PID B 復制父進程的數據 C 執行子進程函數 D 父進程等待子進程終止后退出

10下列描述中錯誤的是______.
正確答案: A B D

A　相比交換機，路由器可以提供更大的帶寬和數據轉發功能 B　在IP分類地址方案中，159.226.181.1是一個C類地址。 C　IP協議利用TTL控制數據傳輸的時延。 D　HTTP的長連接可以永久保持。

解析：
A. 交換機可以提供更大的帶寬和數據轉發功能。
B. C類IP地址范圍從192.0.0.1-223.255.255.254,所以應該是B類地址。
D. Keep-Alive不會永久保持連接，它有一個保持時間，可以在不同的服務器軟件（如Apache）中設定這個時間。實現長連接需要客戶端和服務端都支持長連接。

11已知：print()是一個類的常成員函數，無返回值，下列表示中正確的是（）
正確答案: A

A void print () const; B const void print (); C void const print (); D void print (const);

12下面關于C++異常處理描述中，錯誤的是（）
正確答案: A

A 當異常處理語句找到一個匹配的catch異常處理后，將從對應的try塊開始到異常被拋擲處之間構造(且尚未析構)的所有棧對象和堆對象進行析構，這一過程稱為解旋。 B 一個異常安全的函數，在有異常拋出時不應泄露任何資源，且不能使任何對象進入非法狀態。 C 為實現異常安全的編程，應盡量確保析構函數不拋擲異常。 D 函數聲明“void fun() throw();”表示該函數不拋擲任何類型異常；若無異常接口聲明，則此函數可以拋擲任何類型的異常。

解析：
棧解旋：當發生異常時，從進入try塊后，到異常被拋擲前，這期間在棧上的構造的所有對象都會被自動析構。析構的順序與構造的順序相反，這一過程被稱為棧的解旋。
A項多了堆對象。

13.下面代碼段存在致命問題的是單選()
正確答案: A

A#include <stdio.h>register int i = 0;printf("i = %d, &i = %p\n", i, &i); B #include <stdio.h>int * restrict p = 0;printf("p = %p\n", p); c#include <stdio.h>volatile int j = 0;printf("j = %d, &j = %p\n", j, &j) D #include <stdio.h>int main(void) {int * k = malloc(8)printf("k = %d, &k = %p\n", *k, k);return 0;}

解析：
“寄存器變量通常儲存在計算機內存中。如果幸運的話，寄存器變量儲存在 CPU 的寄存器中，或者概括地說，儲存在最快的可用內存中。與普通變量相比，訪問和處理這些變量的速度更快。由于寄存器變量儲存在寄存器而非內存中，所以無法獲取寄存器變量的地址。”
摘錄來自: [美]史蒂芬·普拉達（Stephen Prata）. “CPrimer Plus（第6版）中文版?！?Apple Books.

14.關于析構函數和構造函數，下列說法正確的是（）
正確答案: A B D

A 若類中沒有定義構造函數和析構函數，則系統會給出隱含的默認構造函數和析構函數 B 析構函數不能被繼承 C 構造函數允許重載，且可以通過參數個數、參數類型或返回值來區分類的構造函數可以為內聯函數、重載函數或帶默認形參值的函數 D 類的構造函數可以為內聯函數、重載函數或帶默認形參值的函數

解析：
C項，返回值不能用來區分重載。

15.關于Java下列說法正確的是有幾個（）

1. getDeclaredMethod方法能獲取一個類的父類方法 2. 在finally語句塊中的return語句不一定可以被執行到 3. final關鍵字修飾的方法內局部變量可以被多個線程共享 4. Java 8中的interface的抽象方法可以用static修飾

解析：
1錯，getdeclaremethod只能拿本類聲明的方法
2對，即使執行了try，也不一定執行finally，比如：System.exit(0);它表示退出當前Java虛擬機，一旦退出Java虛擬機，任何代碼都不會再執行。
3錯，final修飾的內部類的局部變量才可以被共享
4錯，abstract是抽象類的標識，抽象類是為了方便繼承，實現多態，所以從感性的角度來講，那是絕對不能與static、final以及private共存的，因為抽象類本來就是為了方便繼承實現子類研發的，我們使用了private、final以及static就沒有任何意義了

16.以下哪些操作可能會導致JDK8方法區（Metaspace）溢出？
正確答案: C D

A 短時間內創建大量對象 B 調用一個沒有退出條件的遞歸方法 C 創建大量動態代理（生成大量Class并加載） D 加載一個包含大量class文件的Jar包

17.給定nums=[1,2,3,4,5]，以下表達式的結果為[3,4]的是哪個？（）
正確答案: B

A nums[2:-3] B nums[2:-2] C nums[3:-3] D nums[3:-2]

18.以下說法正確的是？（）
正確答案: C

A Java代碼在執行時，JVM會先將Java代碼編譯為字節碼，再講字節碼編譯為所在平臺的C語言代碼 B C++代碼在編譯后會變成所在平臺的C語言代碼 C 某些情況下，編譯器會調整特定代碼的執行順序來提高代碼的執行效率 D 說法都不正確

19.以下哪些是最簡DFA的特點（）
正確答案: A B

A 沒有兩個狀態是互相等價 B 沒有多余狀態 C 只有一個中間態 D 終態個數和初態個數相同

20.關于溢出說法錯誤的是（）
正確答案: D

A 緩沖區溢出指的是寫入超過緩沖區能保存的最大數據量的數據 B 忘記遞歸的結束條件會造成堆棧溢出 C 防止緩沖區溢出的工作通常需要編譯器完成 D 內存溢出指的是因未及時釋放導致系統可用內存越來越少

解析：
內存溢出指申請的內存空間不足
內存泄漏指申請內存空間后無法釋放造成內存堆積

來源：
卷一
卷二

歡迎關注公眾號，干貨滿滿。

總結

以上是生活随笔為你收集整理的小米软件开发笔试题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。