所有準(zhǔn)備考研的同學(xué)都知道，真題練習(xí)是備考的關(guān)鍵一環(huán)。如果不能對真題有所了解和深度解讀，就像箭矢沒有方向，高樓沒有基礎(chǔ)一樣，只是在做無用功；而多數(shù)考生做真題少則囫圇吞棗地草草了事，多則機械重復(fù)地做上兩到三遍便以為大功告成，其實這樣使用真題的方法是不得要領(lǐng)的。

考研尤其是競爭激烈的名校，專業(yè)課試卷本身的絕對難度高，命題人的偏好、命題趨勢和動向也不好把握，對于考生來說自我總結(jié)分析也是比較棘手的。

小蘇希望用我們的力量解決大家現(xiàn)今的困境，通過對真題的研究和反復(fù)解讀，在考前為大家打磨出了北大軟微“真題解密”系列，詳解軟微近年考情，統(tǒng)計歷年真題考頻考點，深度解析命題特點、考察方向和重難點，通過歷年真題情況給予大家真題命題的分析和預(yù)測，解鎖高分密碼！

考前軟微電子信息專業(yè)相關(guān)方向我們都會為大家深度解讀真題，請持續(xù)關(guān)注公眾號動態(tài)，每篇“真題解讀”文章都經(jīng)過反復(fù)雕琢和打磨，歷時甚久，短暫半月，長則1月，精心之作，希望可以幫助大家！

今天我們就針對北大軟微語言信息工程歷年真題做一次深度分析，并在分析的基礎(chǔ)上“預(yù)測”一下軟微的命題趨勢，希望對大家?guī)肀匾膸椭?/p>

考題簡介

一、形式

分為語言應(yīng)用能力和信息技術(shù)基礎(chǔ)部分：

1.語言應(yīng)用基礎(chǔ)（共100分）：英譯漢（30分），漢譯英（30分），編譯（40分）

2.信息技術(shù)基礎(chǔ)（共50分）：正則表達(dá)式（12分），編程一（13分），編程二（12分），簡答（10分）

二、題量

21年北大軟微語言信息工程考試共7道題

三、題型變化

由于2021題型突然改變，導(dǎo)致大家應(yīng)對起來措手不及。所以我對于第一年的預(yù)測會略顯保守，即分?jǐn)?shù)線會有較大幅度的下降。

不過，從編程題型來看，第一個變化是如無意外的話，《大學(xué)計算機應(yīng)用基礎(chǔ)》依舊會考，但難度相比舊題型不會再上升，復(fù)習(xí)時只需要通讀全書并做好筆記即可。

第二個變化是編程本身不能僅僅局限于學(xué)語言本身，數(shù)據(jù)結(jié)構(gòu)和算法也要有所涉及，這也是當(dāng)初我開設(shè)數(shù)據(jù)結(jié)構(gòu)與算法部分課程的原因。從考試上看來，我的預(yù)測是準(zhǔn)確的，第二道、第三道編程題考的完全是數(shù)據(jù)結(jié)構(gòu)和算法部分的內(nèi)容。所以第二個啟示是不僅要學(xué)語言，還要用語言本身學(xué)習(xí)基礎(chǔ)的數(shù)據(jù)結(jié)構(gòu)與算法，這樣才能在考試中百戰(zhàn)百勝。

基礎(chǔ)部分真題解析

一、書寫正則表達(dá)式，并說明各部分含義(12分)

北美地區(qū)的電話號碼由一個3位數(shù)的區(qū)號和一個7位數(shù)的號碼構(gòu)成，7位數(shù)又分成一個3位數(shù)的局號和一個4位數(shù)的線路號，局號和線路號之間用連字符分隔，每個號碼可以是任意數(shù)字，但區(qū)號和局號的第一位不能為0或1。在書寫電話號碼時，人們往往把區(qū)號與實際號碼之間加一個“-”分隔塊，為了排版可能有空格字符。當(dāng)然，直接連續(xù)寫出10位數(shù)字也可以。+表示國際，1代表美國，有些人也會添加這個國際撥號前綴，有些人不會。

電話號碼書寫示例：

248-555-4321,(313)555-2346,+1-(810)55-1234,+1-712345789等都可以。請注意，請寫出一個表達(dá)式，識別文本可能的北美電話號碼。

解析：

此題是《正則表達(dá)式必知必會》中的原題的稍微修改。答案如下：

(+1){0, 1}\(?[2-9]\d\d)?[ -]?[2-9]\d\d-\d{4}

應(yīng)對方法：

用至少一天的時間精讀《正則表達(dá)式必知必會》教材，并動手實踐書中每一段正則表達(dá)式。

二、編程(13分）

給定一個有限單詞數(shù)的英語詞典，遍歷并搜索其中的所有對稱詞（也就是從左往右和從右往左讀都一樣），包括noon這樣“無軸”或者madam這樣以d為軸的。

解析：

1. 首先我們要搞明白何為“對稱詞”。題目中已經(jīng)給出兩個例子，noon和madam。這樣的例子還有很多，比如PHP、P2P、Bob等等。所以解決的第一個問題是如何用編程判定對稱詞。既然對稱詞是從前往后讀和從后往前讀都一樣的詞，那么可不可以用編程模擬這一過程呢？

2.?再回看題目第一句話，“給定一個有限單詞數(shù)的英語詞典”，意味著這個英語詞典可以被認(rèn)為一個字符串類型的數(shù)組（或列表），而不是哈希表或字典。有些同學(xué)看到“英語詞典”就迫不及待地使用Python中的字典數(shù)據(jù)類型，其實這樣是不對的，因為在這道題中不是“根據(jù)詞查大意”，定義字典類型反而增加無謂的麻煩。

可以根據(jù)上面兩步解析寫代碼如下:

1.isPalindrome函數(shù)用于判定單個單詞是不是對稱詞。如果是則返回True，不是則返回False。具體解析請看代碼部分的注釋；

2.在main()函數(shù)中，第一步工作是對詞典文件進(jìn)行處理。筆者為了方便起見，自定義了一個小規(guī)模詞典dictionary.txt如圖:

可以發(fā)現(xiàn)，筆者的詞典分了兩行，并且每行的單詞用”,”（英文逗號）分隔開，那么第一步工作就是將其轉(zhuǎn)化為Python可處理的類型。轉(zhuǎn)換效果如下：

每一行是一個小列表，每一個小列表中是一個一個單詞構(gòu)成的元素。并且它們都嵌套在一個大列表wordlists當(dāng)中；

3.接下來就是用雙重for循環(huán)遍歷每個單詞。如果該單詞是對稱詞，就把它添加到用于輸出的res列表中；

4.最后輸出即可。

思考：

判定是否對稱詞，除了從左往右讀外，是否也可以從對稱軸開始從中間向兩邊讀呢？答案是可以的。只需要在上述代碼的基礎(chǔ)上對isPalindrome函數(shù)進(jìn)行相應(yīng)修改即可。修改如下：

三、編程(15分）

用對半查找方法，快速求解出是否存在整數(shù)和，使等于用戶給定的整數(shù)的平方。對半查找的意思類似于翻字典不從頭到尾，而從中間開始，判斷目標(biāo)在前（?。┌氩糠诌€是后（大）半部分，然后從目標(biāo)區(qū)域繼續(xù)查找，如此重復(fù)，以加快速度。

前言：

本題需要用到的算法是“對半查找”，其實就是經(jīng)典算法二分查找。筆者蘇世全程班的同學(xué)上課的時候重點講解過二分查找的過程，并要求能背下來二分查找的原代碼，認(rèn)真聽過課的同學(xué)這道題至少應(yīng)得保底分6分-8分，即至少可以熟練寫下二分查找的代碼。

二分查找的上課講的代碼如下：

或者

實在沒有思路，這兩段代碼必須會默寫其中一段，則此題至少可以得到保底分?jǐn)?shù)。

思考：

本題有一定難度，是LeetCode的636題“平方數(shù)之和”的修改，鏈接：

? https://leetcode-cn.com/problems/sum-of-square-numbers/

平時在上課是多次強調(diào)要去刷LeetCode。如果恰好刷到這道題，那么恭喜你賺到了。仔細(xì)讀題的話，會發(fā)現(xiàn)，且還是整數(shù)，正是勾股定理。仔細(xì)回想我們熟知的勾股數(shù)：

仔細(xì)觀察勾股數(shù)，可以發(fā)現(xiàn)：

嘗試寫代碼如下(13～15分)：

如果實在不會將二分查找運用在本題中，還有幾種方法可以讓同學(xué)們得到一些分?jǐn)?shù)：

1. 默寫背誦的二分查找代碼，但不展開下一步，可以得6-8分；

2. 使用math庫中的sqrt函數(shù)暴力求解，可以得7-8分；

方法二代碼如下（7-8分）：

由于此方法可以做題，但是效率不高，且沒有用二分查找的方法，所以最多只能得一半分。好處在于至少可以在沒思路的情況下得一部分分?jǐn)?shù)，且代碼簡單易懂，總比完全不會好。

四、簡答(10分)

簡述多用戶文件系統(tǒng)中權(quán)限和安全管理的知識要點。簡單說明即可，無需展開。

解析：

本題屬于《大學(xué)計算機應(yīng)用基礎(chǔ)》中的知識點，對于復(fù)習(xí)舊題型的CAT考生來說，此題應(yīng)為送分題。但由于突然改題型導(dǎo)致有些同學(xué)沒能閱讀《大學(xué)計算機應(yīng)用基礎(chǔ)》，導(dǎo)致此題失分較嚴(yán)重。但由于此題題干只要求說明“知識要點”，所以難度還是下降了一些。

參考答案：

用戶管理包括用戶、用戶組、角色的管理，屬于操作系統(tǒng)中必不可少的一部分。

用戶管理：用戶是登錄系統(tǒng)的基本單位，一個用戶可以屬于多個用戶組或機構(gòu)。

用戶組管理：用戶組支持多個組織機構(gòu)，一個用戶可以屬于多個機構(gòu)。

角色管理：角色是一組權(quán)限的集合，通過給用戶或用戶組賦予角色，使之獲得相應(yīng)的權(quán)限。

操作權(quán)限管理：定義系統(tǒng)有的操作權(quán)限，或者說功能權(quán)限。

資源權(quán)限管理：資源權(quán)限是資源使用的一種授權(quán)。資源權(quán)限管理的粒度很深，可以進(jìn)行授權(quán)的資源既可以是整個目錄也可以是某個報表。

數(shù)據(jù)權(quán)限管理：針對關(guān)系表或多維數(shù)據(jù)集設(shè)置的權(quán)限，用于控制用戶能訪問數(shù)據(jù)的定義。

基礎(chǔ)考點及命題預(yù)測

一、2022考點預(yù)測

編程最有可能考的幾個考點。難度從易到難排序。

1.二分查找

2.排序

3.鏈表的反轉(zhuǎn)、合并

4.廣度優(yōu)先搜索/深度優(yōu)先搜索

5.最短路徑

6.動態(tài)規(guī)劃

二、基礎(chǔ)考點

計算機基礎(chǔ)考點：

1.CPU的組成及作用

2.OSI七層模型

3.TCP/IP協(xié)議

4.三次握手

5.DNS解析

6.非對稱加密

三、做題秘訣

給大家一個做題秘訣：拿到卷子后快速掃一眼題。對于不同的題目，要采取不同的應(yīng)對措施。

1.一眼就有思路的，趕緊寫上。

2.一眼沒有思路的，做完其他部分再回頭過來做。

3.思考一下能做出來的，步驟要詳盡，充分表現(xiàn)你是認(rèn)真思考的。

4.完全沒有思路的，可以戰(zhàn)略性放棄。

最后，希望大家都能取得自己理想的成績，成功上岸！