Unsigned 表示法若使用 64 位元，請問其可表達的最小及最大的整數各 為何？（5 分）

108年公務人員特種考試關務人員、身心障礙人員考試及 108年 國 軍 上 校 以 上 軍 官 轉 任 公 務 人 員 考 試 試 題

等 別 ： 三等考試 類 科 ： 電機工程 科 目 ： 計算機概論

考試時間 ： 2 小時 座號：

※注意：

不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。

代號： 10630 頁次： 2－1

一、整數（integer）的表示法其分類如下圖所示。

Unsigned 及 Signed 表示法有何差別？（5 分）

0 時只有唯一的一種方式？（5 分）

Unsigned 表示法若使用 64 位元，請問其可表達的最小及最大的整數各 為何？（5 分）

One's Complement 表示法若使用 64 位元，請問其可表達的最小及最大 的整數各為何？（5 分）

在圖中右邊 Signed 的部分有 3 種表示法，但不是每一種都有被實際使 用在現今的 CPU 中。請問這 3 種其中的那一種是最廣為被實際使用在 現今的 CPU 中？（5 分）

二、在程式中我們常用的資料結構有陣列（array）、記錄（record）、鏈結串 列（linked list）、堆疊（stack）、佇列（queue）等。

array）有一維陣列及二維陣列，請問其主要差別為何？（5 分）

record）和陣列（array）都是一群相關元素的集合。請問記錄

（record）和陣列（array）的主要差別為何？（5 分）

鏈結串列（linked list）中通常會有一個指標（pointer）的欄位，請問其 作用為何？（5 分）

stack）通常也稱為 LIFO，請問 LIFO 的意思是什麼？（5 分）

stack）和佇列（queue）的主要差別為何？（5 分）

代號： 10630 頁次： 2－2

三、搜尋（search）是在一堆資料中找出所要之特定資料。搜尋之主要核心動 作為「比較」動作，透過比較才有辦法判斷是否尋找到特定資料。

sequential search 法來尋找 1000 筆元素中的一個資料，請 問最多需要比較幾次？（5 分）

binary search 法來尋找 1000 筆已排序的元素中的一個資 料，請問最多需要比較幾次？（5 分）

binary search 法通常會比 sequential search 法使用比較的次數較少，那 請問在什麼情形下還是非採用 sequential search 法不可？（5 分）

binary search 法的程式中通常會有類似下列程式碼的一行，請你說明 其中 Low 及 High 變數的用途為何？（5 分）

Middle =(int)((Low + High)/2);

承上小題 ，請你說明其中程式碼中(int)的用途為何？（5 分）

四、近年來人工智慧蓬勃發展，其中大多均使用了類神經網路。一個典型的神 經元（neuron）結構如下圖所示。

x 的值如何計算？請寫出公式。（5 分）

Activation Function 通常會採用「非線性」而不是「線性」的函 數，請問其主要理由為何？（5 分）

通常我們說要訓練類神經網路，指的是要訓練上圖中的那些項目？

（5 分）

通常我們說要訓練類神經網路，但訓練沒有很成功，指的意思是什麼？

（5 分）

（5 分）

1