1  當分配給一個程序的頁面數增加時，頁故障數可能增大也可能變小，下述演算法符合這種情況的是（A）

A FIFO演算法

B LRU演算法

C Clock演算法

D LFU演算法

解析：

此題的題意是：在頁面置換演算法中，哪一種演算法隨著給定頁面數的增加，缺頁中斷次數有可能還會增加或者減小。FiFo演算法就是先進先出，最先調入的頁面，在頁面數滿，並且發生缺頁時，就置換出最早調入的。LRu演算法就是替換最長未使用的頁面。clock演算法是lru演算法的優化。

2  一個提供NAT服務的路由器在轉發一個源IP地址為10.0.0.1、目的IP地址為131.12.1.1的IP分組時，可能重寫的IP分組首部欄位是（C）

Ⅰ.TTL

Ⅱ.片偏移量

Ⅲ.源IP地址

Ⅳ.目的IP地址

A 僅Ⅰ

B 僅I、Ⅱ

C 僅Ⅰ、Ⅱ、III

D Ⅰ、Ⅱ、Ⅲ、Ⅳ

解析：

在路由器的分組轉發過程中，間接轉發時，源IP地址隨著路由器的變化在不停變化，生存時間（TTL）每跳過一個路由器減1，片偏移量和偏移標誌、首部檢驗和也可能發生變化。但目的IP地址始終不會變化。

3  [機器學習]以下不屬於有監督的詞義消歧方法的是（D）

A Flip-Flop演算法

B 貝葉斯分類器

C 最大熵消歧

D 基於詞典的消歧

解析：

語義有歧義，主要是因為歧義詞在不同的語境有不同的含義。消歧的任務就是根據上下文環境確定一個歧義詞的確切含義。消歧的方法主要有以下三類：

        （1）基於詞典的詞義消歧

        基於詞典的詞義消歧方法研究的早期代表工作是Lesk 於1986 的工作。給定某個待消解詞及其上下文，該工作的思想是計算語義詞典中各個詞義的定義與上下文之間的覆蓋度，選擇覆蓋度最大的作為待消解詞在其上下文下的正確詞義。但由於詞典中詞義的定義通常比較簡潔，這使得與待消解詞的上下文得到的覆蓋度為０，造成消歧效能不高。

        （2）有監督消歧

        有監督的消歧方法使用詞義標註語料來建立消歧模型，研究的重點在於特徵的表示。有監督學習演算法有很多種，而其中NLP常用的兩個理論是【貝葉斯分類】和【資訊理論】，【最大熵消歧】也是一種有監督學習，而【Flip-Flop演算法】是一種基於資訊理論的演算法。

        （3）無監督消歧

4  

VM的以下兩種模型表達是等價的， 則其中的正則化係數λ和C的關係為：（B）

形式一：

形式二：

A  λ=C

B  λ=1/C

C  λ=C的平方

D 

解析：

就是看損失函式兩項的係數比例，式子1中，正則項比誤差項為lamda/2；式子2中正則項比誤差項為1/2C,兩項相等，求出lamda.C=1