【評論主題】34 下列何者為以公鑰為基礎的加密演算法?(A) AES (B) DES (C) IDEA (D) RSA

【評論內容】

公鑰為基礎的加密演算法為不對稱式加密演算法

只有D為不對稱加密演算法

【評論主題】23 下列的 Java 程式執行後輸出為何? (A)00 (B)01 (C)10 (D)11

【評論內容】

字串a和b分別為新建的字串,兩個指向的記憶體位址不同

a==b時比較的是記憶體位置

compareTo比較的是位置內的值

【評論主題】22 已知在使用二分搜尋法(Binary Search)對排序過的 n 個數字陣列(Array)做搜尋時,前三次比對之陣列數值依序為 8.5, 6.5, 4.5。則下列何者不可能為搜尋值? (A)4

【評論內容】

假設答案為n,比對值分別為8.5、6.5、4.5

第一次8.5後,第二次6.5表示n<8.5

第二次6.5後,第三次4.5表示n<6.5

第三次4.5後,有兩個可能,n4.5或n<4.5

結合上面結果看來,答案n應該為6.5n4.5或n<4.5

【評論主題】12 一個 512Kx8 的 SRAM 記憶體,通常具有多少條位址線接腳?(A)8 (B)9 (C) 19 (D) 512

【評論內容】

位址線 = 記憶體大小

資料線 = 資料傳輸通道

【評論主題】14 某電腦有 8192 bytes 的記憶體。此電腦的每個 word 占 2 bytes。請問其位址需要使用多少個 bits 才能存取記憶體中的每個 word?(A)10  (B)11  (C) 1

【評論內容】

8192bytes空間,每個字2bytes

8192/2=4096

4096要多少bit才能存取

log2 4096 = 12

【評論主題】30 執行下列 Java 程式後,產生的輸出為何? (A)p1.a = 1 p1.b = 3 p2.a = 2 p2.b = 3 (B)p1.a = 1 p1.b = 2 p2.a = 2 p2.b

【評論內容】

P1和P2不是兩個各自NEW新的CLASS麼 怎麼會影響的,求解釋

【評論主題】12 AB+ 相當於對 A 與 B 進行那一種邏輯運算?(A)NAND (B)NOR (C)XOR(D) Equivalence

【評論內容】

A*B+A*B

= A*B

但答案為Equivalence,題目錯誤

應為A*B+(A*B)'

【評論主題】11 如下圖所示之邏輯電路相當於下列那個邏輯閘? (A) (B)(C) (D)

【評論內容】

((A*B)'*A)'*((A*B)'*B')

=(A*B)+A'*(A*B)+B'

A    B

0    0    1

0    1    0

1    0    0

1    1    1

XNOR

【評論主題】24 請研判此 C 語言程式碼在執行後所顯示的結果為何者? (A) Output=3 (B) Output=4 (C) Output=5 (D) Output=6

【評論內容】

第二行的define A(x) B(x)+1 應改為define A(x) = B(x)+1

【評論主題】18 假若在某一環境,資料調換(swap)是極為耗時的運算。一般情況言,下列那種排序法需要最少次數的資料調換,是最合適的排序方法?(A)堆積排序(Heap Sort) (B)選擇排序(Selectio

【評論內容】

選擇排序,排序時將最小值放置最上方,因此每次有值更動時,已排序好的部分可以不做移動

【評論主題】34 下列何者為以公鑰為基礎的加密演算法?(A) AES (B) DES (C) IDEA (D) RSA

【評論內容】

公鑰為基礎的加密演算法為不對稱式加密演算法

只有D為不對稱加密演算法

【評論主題】23 下列的 Java 程式執行後輸出為何? (A)00 (B)01 (C)10 (D)11

【評論內容】

字串a和b分別為新建的字串,兩個指向的記憶體位址不同

a==b時比較的是記憶體位置

compareTo比較的是位置內的值

【評論主題】22 已知在使用二分搜尋法(Binary Search)對排序過的 n 個數字陣列(Array)做搜尋時,前三次比對之陣列數值依序為 8.5, 6.5, 4.5。則下列何者不可能為搜尋值? (A)4

【評論內容】

假設答案為n,比對值分別為8.5、6.5、4.5

第一次8.5後,第二次6.5表示n<8.5

第二次6.5後,第三次4.5表示n<6.5

第三次4.5後,有兩個可能,n4.5或n<4.5

結合上面結果看來,答案n應該為6.5n4.5或n<4.5

【評論主題】12 一個 512Kx8 的 SRAM 記憶體,通常具有多少條位址線接腳?(A)8 (B)9 (C) 19 (D) 512

【評論內容】

位址線 = 記憶體大小

資料線 = 資料傳輸通道

【評論主題】19 執行下列 C 程式碼後,j 的值為何? (A)0  (B) 1 (C) 2 (D) 3

【評論內容】

if(i=0)

i=0表示為false

因此執行if(false)的部分

【評論主題】14 某電腦有 8192 bytes 的記憶體。此電腦的每個 word 占 2 bytes。請問其位址需要使用多少個 bits 才能存取記憶體中的每個 word?(A)10  (B)11  (C) 1

【評論內容】

8192bytes空間,每個字2bytes

8192/2=4096

4096要多少bit才能存取

log2 4096 = 12

【評論主題】30 執行下列 Java 程式後,產生的輸出為何? (A)p1.a = 1 p1.b = 3 p2.a = 2 p2.b = 3 (B)p1.a = 1 p1.b = 2 p2.a = 2 p2.b

【評論內容】

P1和P2不是兩個各自NEW新的CLASS麼 怎麼會影響的,求解釋

【評論主題】12 AB+ 相當於對 A 與 B 進行那一種邏輯運算?(A)NAND (B)NOR (C)XOR(D) Equivalence

【評論內容】

A*B+A*B

= A*B

但答案為Equivalence,題目錯誤

應為A*B+(A*B)'

【評論主題】11 如下圖所示之邏輯電路相當於下列那個邏輯閘? (A) (B)(C) (D)

【評論內容】

((A*B)'*A)'*((A*B)'*B')

=(A*B)+A'*(A*B)+B'

A    B

0    0    1

0    1    0

1    0    0

1    1    1

XNOR

【評論主題】24 請研判此 C 語言程式碼在執行後所顯示的結果為何者? (A) Output=3 (B) Output=4 (C) Output=5 (D) Output=6

【評論內容】

第二行的define A(x) B(x)+1 應改為define A(x) = B(x)+1

【評論主題】18 假若在某一環境,資料調換(swap)是極為耗時的運算。一般情況言,下列那種排序法需要最少次數的資料調換,是最合適的排序方法?(A)堆積排序(Heap Sort) (B)選擇排序(Selectio

【評論內容】

選擇排序,排序時將最小值放置最上方,因此每次有值更動時,已排序好的部分可以不做移動

【評論主題】31 電腦目前最常採用的浮點數表示法是以 IEEE 754 的標準來表示,在單倍精準數是以 32 位元表示,其中正負符號占 1 個位元,指數部分使用接下來的 8 個位元,並且指數部分以過剩 127(E

【評論內容】

因負數,第一位為1

剩下的0.00100111改為1.00111*2^-3表示

指數部分為超127

因此01111111-00000011=01111100

在把剩下的尾數補上並組合

結果為1 01111100 00111000000000000000000

【評論主題】13. 假設某二元樹的中序追蹤(in-order traversal)字串為AIBHCGDFE,後序追蹤(post-ordertraversal)字串為ABICHDGEF,請問此二元樹的前序追蹤(pr

【評論內容】

透過中序決定樹的結點、後序決定數的樣子

AIB|HC|GD|FE

ABI|CH|DG|EF

產生樹如下

   F

    /     

  G        E

    /   

  H   D

    /   

  I    C

    /   

A   B

【評論主題】11 已知函數 F(A,B,C,D)=∑m(0, 4, 6,7,8,10,11,12,14,15),試問下列何者為此函數 F 之和之積(productof sums)?(A) (B) (C) (D)

【評論內容】

    a'b'    a'b    ab    ab'

c'd'    1    1  1    1

c'd

cd    1  1      1

cd'   1    1  1

=(c'd')+(cb)+(ca)

=(c+d)*(b'+c')*(a'+c')

求討論...感覺答案是D結果卻是B

【評論主題】15 若一個系統的記憶體位置存放 4 個位元的無號整數,當我們在此系統上將 9 加到 11 時,會得到什麼答案?(A) 4 (B) 5 (C) 15 (D) 20

【評論內容】

若一個系統的記憶體位置存放 4 個位元的無號整數,當我們在此系統上將 9 加上 11 時,會得到什麼答案?

如果是9加到11的話答案應該是14

【評論主題】8.設一布林代數運算式為 此運算式化簡至最簡的形式為 (A)B'(A'+D') (B)A'B'+AB'D' (C)D'(

【評論內容】

透過卡諾圖化簡題目為

A'B'+A'CD'+B'C'D'

=A'B'+D'(A'C+B'C')

=A'B'+D'(A'+B')

不知道是我算錯還是題目錯誤,求討論

【評論主題】35. 若從192.192.0.0開始有一大段連續IP位址可供使用,假設有4個單位A,B,C,D依次分配4044,2100,4044,及2100個IP位址,請問下列何者為分配給單位C的IP起始位址/網

【評論內容】

四個單位,分別分配不同數目的IP位置

A=4044

B=2100

C=4044

D=2100

題目說要C區的起始IP位置與網路遮罩數

遮罩數

2^124044

32-12=20

因此遮罩數為20

IP位置須由遮罩數來求出

遮罩為

11111111.11111111.11110000.00000000

將12  24  25  32 轉為二進位

1200001100

2400011000

2500011001

3200100000

第一個位置應為遮罩進行AND運算後皆為0

因此答案為D

【評論主題】56.以無級定址(CIDR)而言,某組織被分配位址區塊 130.34.12.64/26,如想要分為四個子網路,且每個子網路有相同數量主機,請問下列子網路遮罩設定何者正確?(A) 27 (B) 28 (

【評論內容】

IP共32位元,IP斜線後方的數字表示遮罩為1的數

32-26=6 表示可自由分配的位元有6位

2^6=64 有64個位置可使用

64/4=16 平均分成四等份的話,每等份位置為16

16=2^4 16個位置等於4位元

32-4=28 想要只剩下4為元就表示,當32個位置使用28個1遮罩時,可分配位置會為16