2014北理機試題

2021-10-02 21:02:27 字數 1570 閱讀 2557

2014的第三題看起來比前兩個還容易得多,就主要寫寫前兩個吧

系統中有最近開啟檔案的記錄,先用整數表示開啟的檔名,且只顯示最近3個開啟的檔案,輸出檔案序列。

輸入:1 輸出: 1

輸入:2 輸出:2,1

輸入:3 輸出:3,2,1

輸入:4 輸出:4,3,2

輸入:1 輸出:1,4,3 //由此行得出超過3個的檔案被kill掉了,故需要重新開啟

輸入:4 輸出:1,4,3 //未被kill則不改變順序

輸入:3 輸出:1,4,3

資料結構使用鍊錶

#include

#include

#include

#include

#include

using

namespace std;

intmain()

}if(!exist)

li.insert

(li.

begin()

, t)

;//頭插法

}for

(it = li.

begin()

; it != li.

end(

); it++

) cout <<

*it <<

' ';

cout << endl;

}}

系統中有最新開啟檔案的記錄,先用整數表示開啟的檔名,且只顯示最近3個開啟的檔案,輸出檔案序列。

輸入:1 輸出:1

輸入:2 輸出:2,1

輸入:3 輸出:3,2,1

輸入:4 輸出:4,3,2

輸入:1 輸出:1,4,3

輸入:4 輸出:4,1,3 //顯示了最新的順序

輸入:3 輸出:3,4,1

仍然使用鍊錶結構

#include

#include

#include

#include

#include

using

namespace std;

intmain()

}if(!exist)

li.insert

(li.

begin()

, t)

;//頭插法

}else

for(it = li.

begin()

; it != li.

end(

); it++

) cout <<

*it <<

' ';

cout << endl;

}}

求廣義表的深度(括號匹配)

輸入:(c,((d,e),f),h)

輸出:3

按理說括號匹配要用棧,但有點大才小用了。

依次讀入字元,用乙個全域性變數指示深度,遇(++,遇)--,最後輸出最大值即可。

北理2017機試題

最近好多學弟學妹問北理考研的問題,我說幾句題外話,原題我沒找到有價值的,那啥紅蘋果的,年代太久遠,那時候還是統考呢,我就沒買,把正常的知識點複習到了一點問題沒有,多做幾遍王道的書就行了。卷子上的題我記不清了,機試還能想起來,給大家乙個參考 機試是分組,一組乙個老師給你判分,用vc 6.0做題,時間是...

北理(2023年)813計算機專業基礎

813計算機專業基礎 資料結構 考查內容 資料結構主要考查考生以下幾個方面 1.理解資料結構的基本概念 掌握資料的邏輯結構 儲存結構及其差異,以及各種基本操作的實現。2.掌握基本的資料處理原理和方法的基礎上,能夠對演算法進行設計與分析。3.能夠選擇合適的資料結構和方法進行問題求解。應掌握的具體內容為...

華為2014機試題(一)

過幾天就要進行華為的機試了,今兒臨時抱抱佛腳,在網上找到2014屆華為校招的機試題,琢磨了一會兒,貼出來記錄下。首先感謝一下hackbuteer提供的題目 對於第一題,字元過濾。最簡單也是最直接的就是hash。題目規定了輸入序列只能為小寫字元 a z 因此直接開闢乙個大小為26的陣列用於記錄當前字元...