2018年2月7日 星期三

計概15-03基本資料型態、常數、變數與運算式-公職試題

【選擇題】

B01.半加器在使用最少個數基本邏輯閘(ANDORXORXNORNANDNORInverter)的前提下,所使用到的邏輯閘種類包括 (A)XNOR (B)XORAND (C)InverterORAND (D)NANDXORNOR[109地方四等資處]


D02.若全加法器(Full Adder)的三個輸入為XYZ,下列何者為其相加後的和(Sum) (A)X + Y + Z (B)XYZ (C)XY + YZ + XZ (D)XY Z[109地方四等資處]

X

Y

Z

進位(C)XY + YZ + XZ

(D)X Y Z

0

0

0

0

0

0

0

1

0

1

0

1

0

0

1

0

1

1

1

0

1

0

0

0

1

1

0

1

1

0

1

1

0

1

0

1

1

1

1

1

 

C03.考慮一個二元變數的邏輯運算,若遮罩M = (3FF)16A為一個10位元的二元常數,當~A = A M,則會是下列那一種邏輯運算?(~A代表A的每個位元值都相反) (A)AND (B)OR (C)XOR (D)NOT[109身心五]

M = (3FF)16 = (11 1111 1111)2

11 1111 1111 XOR 10 0000 0001 = 01 1111 1110

 


B04.x是一個二元變數,下列何者運算錯誤? (A)x OR 0 = x (B)x XOR 1 = x (C)x OR 1 = 1 (D)x AND 1 = x[109身心五等]

(B)1 XOR 1 = 00 XOR 1 = 1

 

A05.下圖是一個多工器(multiplexer),包含兩個選擇輸入(selection inputs)S1S0、四個資料輸入(data inputs)I3~I0、一個輸出F1及其真值表(truth table)。則表中的(a, b, c, d)值應為何? (A)(0, 0, 1, 1) (B)(0, 1, 0, 1) (C)(1, 0, 1, 0) (D)(1, 1, 0, 0)[109身心四]

A對應選擇器S1B對應選擇器S2

F1=S1'S0'I0+S1S0'I1+S1'S0I2+S1S0I3

a=S1'S0'I0=1*1*0=0

b=S1S0'I1=0*0*0=0

c=S1'S0I2=1*1*1=1

d=S1S0I3=1*1*1=1


A06.關於程式中的變數(variable)之敘述,下列何者正確? (A)它是指記憶體位址的命名,或對程式設計師而言,它是用名稱來取代位址 (B)它可用於儲存各式各樣資料,所以資料的型別不需事先定義 (C)所有程式語言都要求,它要先被宣告(declaration)然後才能被使用 (D)所有程式語言都要求,它被宣告(declaration)時也要被初始化(initialization)[109身心四等]

(B)大部分的程式語言,需要事先定義。(C)並非所有程式語言都要先宣告才能使用。(D)不一定要宣告初始值。

 

B07.至少要用幾個NOR邏輯閘,才能建構出一個AND邏輯閘? (A)2 (B)3 (C)4 (D)無法建構。[109普考資處]

2NOR邏輯閘,建構一個OR邏輯閘。3NOR邏輯閘,建構一個AND邏輯閘。


D】08.利用七段顯示器可以顯示0,1,2,3,4,5,6,7,8,9等數字如下圖,其中a,b,c,d,e,f,g為其輸入邏輯變數,且1代表其對應的顯示位置為亮,0代表不亮。試問於顯示數字時下列(a,b,c,d,e,f,g)狀態何者不應該出現? (A)(1,1,1,1,1,1,0) (B)(1,1,0,1,1,0,1) (C)(1,0,1,1,1,1,1) (D)(1,1,1,0,1,1,0)[109普考電子]

(A)顯示數字0(B)顯示數字2(C)顯示數字6(D)顯示ㄇ。

 

B09.當程式被載入記憶體執行時,該程式的全域變數(global variables)會被存放在那個記憶體區塊? (A)文字部分(text segment) (B)靜態數據(static data) (C)檔案表頭(file header) (D)堆疊部分(stack segment)[109關務四等]

全域變數和靜態變數會被放在靜態數據記憶體區塊。

 

D10.如圖所示之邏輯電路其功能相當於 (A)NAND (B)NOR (C)XOR (D)XNOR閘。[109關務]

A

B

output

0

0

1

0

1

0

1

0

0

1

1

1

 相同為1,不同為0,故為XNOR


B11.有兩個數字X = 3D16Y = D116,這兩個數字經過AND邏輯運算,將結果存入Z,請問Z的內容以十六進位表示時,結果為何? (A)10 (B)11 (C)12 (D)EE[110身心五]

3D16 = 0011 11012

D116 = 1101 00012

0011 11012 AND 1101 00012 = 0001 00012 = 1116

 

C12.下圖當(A, B) = (0, 1)時,(C, D) = (A)(0, 0) (B)(0, 1) (C)(1, 0) (D)(1, 1)[110身心五]

Anot閘–and 011

Band 11

C = 1

Axnor 00

Bxnor 11

D = 0

 

B13.具有三個輸入的XOR閘,可以令輸出為0的輸入組合有幾種? (A)2 (B)4 (C)6 (D)8[110身心四]

X

Y

Z

輸出

0

0

0

0

0

0

1

1

0

1

0

1

0

1

1

0

1

0

0

1

1

0

1

0

1

1

0

0

1

1

1

1

   

B14.下圖為包含兩個邏輯閘(A以及B)的電路圖,若是AXOR邏輯閘,BNAND邏輯閘,而且此電路輸入值由左至右分別為100,則X以及Y的輸出值為何?  (A)X = 0,Y = 0 (B)X = 0,Y = 1 (C)X = 1,Y = 0 (D)X = 1,Y = 1[110初考資處]

Y = 0 NAND 0 = 1

X = 1 XOR (0 NAND 0) = 1 XOR 1 = 0


D15.互斥或運算元(XOR),若有三個二進位字串為S1=11110S2=01111S3=01011,求S1 XOR S2 XOR S3的值? (A)11100 (B)11111 (C)00101 (D)11010[110國安五等]

11110 XOR 01111 XOR 01011 = 10001 XOR 01011 = 11010

 

C16.有兩個數字內容以十進位表示(X=255Y=167),這兩個數字經過(bitwise XOR)邏輯運算後,將結果存入Z,請問Z的內容以十進位表示時,結果為何? (A)255 (B)167 (C)88 (D)105[110國安五等]

255 XOR 167 1111 1111 XOR 1010 0111 0101 1000 88

 

B】17.至少需要幾個2-input NAND閘,才能組成一個3-input NAND閘? (A)2 (B)3 (C)4 (D)5[110普考資處]


 B】18.關於Dijkstra演算法,下列敍述何者錯誤? (A)可以用來尋找一個圖中由某一個節點到其他任一節點的最短路徑 (B)若圖中存在權值為負數的邊,此演算法仍可正常運作 (C)若圖中存在權值為無限大的邊,此演算法仍可正常運作 (D)若圖中存在權值為0的邊,此演算法仍可正常運作。[110關務四等]

Dijkstra演算法求最短路的圖不能有負權值邊,因為會造成無法判斷,而將錯誤的最短路徑當成正確答案。

 

B】19.X是一個16位元樣式(Bit pattern),若要將X的中間8個位元強制設定為0,且讓其他位元保持原有內容,應該進行下列何邏輯運算(Logic Operations) (A)X OR 1111000000001111 (B)X AND 1111000000001111 (C)X OR 0000111111110000 (D)X AND 0000111111110000[110鐵路員級]

1111 1111 1111 1111 AND 1111 0000 0000 1111 = 1111 0000 0000 1111

 

A20.一組邏輯運算單元可稱作基底(base)的條件,為其中每一種運算單元,都可以無數目限制的使用情形下,可以組合出所有可能的邏輯運算結果。下列何者是一組基底? (A)NAND, NOR (B)AND, OR (C)Implication(), NOT (D)XOR, biconditional(↔)[111地方四等資處]

 

D21.給定x = 144x XOR y = 65,則y (A)56 (B)102 (C)168 (D)209[111地方四等資處]

x = 144 = 10010000

x XOR y = 65 = 01000001

y = 10010000 XOR 01000001 = 11010001 = 209

 

C22.一個布林變數(Boolean variable),可以表示多少種不同的值? (A)0 (B)1 (C)2 (D)任意整數。[111地方四等資處]

布林變數:

1.儲存空間為2Bytes

2.條件成立為「True」,條件不成立為「False」。

3.轉為數值:True -1False 0

 

C23.假設X為二進制數字1011Y為二進制數字0110,則XYbitwise-XOR的結果為 (A)0010 (B)1011 (C)1101 (D)1111[111地方四等電子]

XOR:奇數個1,為1

1011 XOR 0110 = 1101

 

D】24.8位元二進位數x=1010 11002y=0011 11012進行邏輯運算,下列敘述何者正確? (A)NOT(x AND y)結果是1101 01012 (B)NOT(x OR y)結果是0100 01002 (C)(x XOR y)結果是1010 00012 (D)(x OR (NOT y))結果是1110 11102[111初考資處]

(A)NOT(1010 11002 AND 0011 11012) = NOT(0010 11002) = 1101 00112

(B)NOT(1010 11002 OR 0011 11012) = NOT(1011 11012) = 0100 00102

(C)1010 11002 XOR 0011 11012 = 1001 00012

 

A25.當程式被編譯完成後,程式內容根據不同的特性,如:全域變數與程式之指令,會被載入對應的記憶體區塊。下列那些區塊的容量大小,是程式在編譯時期即可決定? (A)文字部分(text segment)、靜態數據(static data) (B)靜態數據(static data)、動態數據(dynamic data) (C)動態數據(dynamic data)、堆疊部分(stack segment) (D)文字部分(text segment)、堆疊部分(stack segment)[111普考資處]

文字部分和靜態數據,在程式編譯時,即已決定資料結構的位置及大小。

某些結構允許程式可自行修改文字部分。

 

B26.一個NAND閘,其有兩個輸入端,若用一個OR閘來建立等效電路,需再加下列何者? (A)一個反向器置輸入端 (B)兩個反向器分置輸入端 (C)一個反向器置輸出端 (D)兩個反向器串置輸出端。[111普考電子]

 

C27.110101001010011011=(⊕表示exclusive-OR運算) (A)010101 (B)011011 (C)100100 (D)101010[111關務四等]

XOR(exclusive-OR),相同為0,相異為1

110101001010011011=111111011011=100100

 

B28.數理邏輯中以implication operator“→”表現因果關係。考慮pq,下列何者錯誤?(!代表not) (A)pq為真,pq的充分條件(sufficient condition) (B)p為假,pq應為未定義(undefined) (C)pq”與“(!q)(!p)”為邏輯上的等價 (D)“→”的功能可以由andornot的運算元的組合取代。[112地方四等資處]

 

C29.基本的邏輯運算子:ANDORNOT,可被用來定義不同的邏輯運算子,例如:NOR運算子,其中,x NOR y定義為NOT(x OR y)。下列何者等價於z NOR z的運算? (A)z AND z (B)z OR z (C)NOT z (D)NOT(NOT z)[112地方四等資處]

z NOR z = NOT (z OR z) = NOT z

 

D30.邏輯閘(Logic Gate)是用來進行二元邏輯運算與布林函數的數位邏輯電路(通常以兩個輸入訊號,一個結果訊號為輸出)。請問有關XNOR閘,下列何者正確? (A)運算符號是 (B)只有兩個輸入訊號均為0的情況,輸出訊號才會是1,其他不同的輸入情況,輸出訊號都是0 (C)運算符號是 (D)只有兩個輸入訊號其中一個是1的情況,輸出訊號才會是0,其他不同的輸入情況,其輸出訊號都是1[112初考資處]

XNOR(反互斥或閘):輸入都是01時,輸出為1。輸入不相同時,輸出為0。運算符號是⊙。

 

A31.下列那一項是右列邏輯運算式:NOT(0001 AND 0001)的答案? (A)1110 (B)0001 (C)0011 (D)1100[112普考資處]

NOT(0001 AND 0001) NOT(0001) 1110

 

A32.若邏輯運算式X=(1010 AND 1101) XOR 1010,則X= (A)0010 (B)0011 (C)1010 (D)1011[112關務四等]

(1010 AND 1101) XOR 1010

= 1000 XOR 1010

= 0010

 

沒有留言:

張貼留言

注意:只有此網誌的成員可以留言。