MC Quiz

陳老師設計了一份考試卷範本發放給其他老師，讓他們可以依照範本設計考試卷。

假設所有老師使用相同的電腦系統及軟件，陳老師應該將範本儲存成以下哪一種檔案格式？

• .doc

• .pdf

• .txt

• .html

某系統接收到一個6位元數據序列 100 101，最後一個位元是奇偶檢驗位，數據序列經檢驗段確認有效。

使用相同的奇偶檢驗方式，以下哪個數據序列是有效的？ (DSE 2015 Q1)

• 101 011

• 101 111

• 011 011

• 111 010

Answer explanation

100 101是有效的數據序列，由於此數據序列有3個1，所以系統使用「奇數檢驗」。

A、C和D有4個1，4是偶數，所以數據無效。

B有5個1，5是奇數，數據有效。

某系統收發 8 位元數據序列，數據序列最後一個位元是奇偶檢驗位。

以下哪些關於此系統的描述是錯誤的？

1. 1. 此系統可以檢驗出所有出錯的數據序列。

2. 2. 此系統可以辨別出數據序列中哪個位元出錯。

3. 3. 此系統可以修改所有出錯的數據序列。

• 只有 1 和 2

• 只有 1 和 3

• 只有 2 和 3

• 1、2和3

Answer explanation

1. 此系統可以檢驗出所有只有一個位元出錯的數據序列。

2. 此系統不可以辨別出數據序列中哪個位元出錯。

3. 此系統不可以修改所有出錯的數據序列。

一所大學有9 000名學生，每個學生獲分配一個學生證，學生證有一枚RFID標籤儲存了獨一無二的識別編碼。

每個識別編碼由N個位元組成，N的最小值是甚麼？

• 4

• 5

• 13

• 14

Answer explanation

4位元編碼可以生成 2⁴ = 16 個獨一無二的識別編碼。

5位元編碼可以生成 2⁵ = 32 個獨一無二的識別編碼。

13位元編碼可以生成 2¹³ = 8192 個獨一無二的識別編碼。

14位元編碼可以生成 2¹⁴ = 16384 個獨一無二的識別編碼。

所以需要最少 14 位元生成9000人個獨一無二的識別編碼。

一個黑白顯示板利用 8×8 像素來展示一個圖案。左上方 4 個像素在任何時間均是黑色。此顯示板可展示最少個不同圖案？ (DSE 2017 Q9)

• 60

• 120

• 2³⁶

• 2⁶⁰

某銀行的帳戶編號由12個數位組成，每個數位由0至9。

首三個數位是銀行識別編號，最後兩個數位是檢查數位，其餘的是帳戶號碼。

這種帳戶編號格式可以生成多少個不同的帳戶編號？

• 10⁵

• 10⁷

• 10⁹

• 10¹⁰

Answer explanation

例如 012 3456789 12

012是銀行識別編號，同一所銀行帳戶的銀行識別編號是相同的。

3456789是帳戶號碼，所有帳戶的號碼是獨一無二的。

12是檢查數位，檢查數位按照特定方程計算，每個帳戶號碼對應指定的檢查數位。

只有帳戶號碼不受限制地變動，可以生成的帳戶數目取決於帳戶號碼，所以一個有10⁷個。

某網上商店推出預付卡，每張預付卡的有一組兌換編號，兌換編號由 18 個字符組成，首 3 個字符必須為數字 (0 - 9)，剩餘的字符則為大階英文字母 (A - Z) 或數字 (0 - 9)。

此網上商店最多可以推出多少張預付卡？

將以下8位二補碼數字加1後，哪個數字會引發溢出誤差？(DSE 2014 Q3)

• 11111111

• 10000000

• 10000001

• 01111111

Answer explanation

D：0111 1111 + 1 = 1000 0000

原本0111 111是正整數127，但加1後變為負數 -128，所以引發溢出誤差。

A：1111 1111 + 1 = 1 0000 0000

原本1111 1111是負整數-1，加1後變為0。

B：1000 0000 + 1 = 1000 0001

原本1000 0000是負整數-128，加1後變為-127。

C：1000 0001 + 1 = 1000 0010

原本1000 0001 是負整數-127，加1後變為-126。

在二補碼中，以下哪些運算可引致溢出誤差？(DSE 2013 Q11)

1. 1. 兩個正整數相加

2. 2. 兩個負整數相加一個

3. 3. 正整數和一個負整數相加

• 只有1和2

• 只有1和3

• 只有2和3

• 1、2和3

Answer explanation

一個正整數和一個負整數相加

1. 不會使用計算結果超出二補碼可表示的數字範圍，所以不會出現溢出誤差。

計算機A、B和C分別以8、9和10位元二補碼儲存整數。哪部 / 些計算機可以正確處理十進制數字運算：128 - 127？

1. 1. 計算機A

2. 2. 計算機B

3. 3. 計算機C

• 只有1

• 只有3

• 只有2和3

• 1、2和3

Answer explanation

每個計算機可表示的數字範圍：

A：-128至127

B：-256至255

C：-512至511

128 - 127 = 1

由於計算機A不能表示正整數128，所以會出現錯誤。

計算機B和C則可以正確計算結果。