高點‧高上

【版權所有，重製必究！】

高點‧高上公職 102 高普考重點題神

—1-1—

【計算機概論】 <許振明老師 精選> 【D】1.(178.625)10=( )2

(A) 10110010.111 (B) 10110010.101 (C) 10110011.111 (D) 10110010.111 【解】 使用連除法: (178)10=(10110010)2 使用連乘法: (0.625)10=(0.101)2

【B】2.若(1101)x=(375)8 則x=?

(A) 5 (B) 6 (C) 7 (D) 8 【解】 同時將等號左邊與右邊都轉換為10進位後再求出x的值 (x3+x2+1)10 = (3*82+7*81+5)10 (x3+x2+1)10 = (253)10 x3+x2-252=0 使用帶入法求得x=6 【B】3.電腦以二進位系統來表示數值的大小，一般常見的三種方法為符號大小 (signed

magnitude)、1的補數(1's complement)及2的補數(2's complement)法，請問以八位元為

例，-69用符號大小來表示，其值應為？ (A)10111010 (B)11000101 (C)11001100 (D)10111011 (E)以上皆非

【A】4.同上題，若用1的補0數來表示，其值應為？

(A)10111010 (B)1100101 (C)11001100 (D)10111011 (E)以上皆非 【D】5.同上題，若用2的補數來表示，其值應為？

(A)10111010 (B)11000101 (C)11001100 (D)10111011 (E)以上皆非 【A】6.F(X,Y,Z)=XY+YZ 以最大項之積(product of max-terms)表示，請選出正確答案

(A)ΠM(0,1,2,4,5) (B)ΠM(0,1,2,3,4) (C)ΠM(1,2,4,5) (D)ΠM(3,6,7) 【解】 F=∑m(3,6,7)，F=ΠM(0,1,2,4,5) F(X,Y,Z)=XY+YZ=XY(Z+Z’)+(X+X)YZ=XYZ+XYZ’+XYZ+X’YZ =m3+m6+m7=∑m(3,6,7) 假設G=F’，因此，G=∑m(0,1,2,4,5)

高點‧高上

【版權所有，重製必究！】

高點‧高上公職 102 高普考重點題神

—1-2—

F=G’= (m0+m1+m2+m4+m5)’ = M0M1M2M4M5 = ΠM(0,1,2,4,5) 【C】7.全加器的輸入變數為A與B，假設進位輸入為Ci，則和S的方程式為何?

(A)S = A+B+Ci (B)S=ABCi (C)S=A⊕B⊕Ci (D)S=A⊙B⊙Ci 【解】 3 個輸入變數: A, B, Ci, 2 個輸出變數: Ci+1, S 真值表

卡諾圖並導出布林代數方程式 Ci+1=AB+BCi+CiA

S=A⊕B⊕Ci 邏輯線路圖

區塊圖

高點‧高上

【版權所有，重製必究！】

高點‧高上公職 102 高普考重點題神

—1-3—

【B】8.四位元加法器第i位元之輸入為Ai與Bi(i=0..3)且Pi=Ai⊕Bi、Gi=Ai．Bi，則此加法器C3的

表示式為: (A)C3=G2+P2G1+P2P1G0+P2P1P0111(B)C3=G2+P2C211(C)C3=P2G1+P2P1G0+P2P1P0C0 (D)C3=C2+P2G1+P2P1G0+P2P1P0

【解】

【A】9.下列何者是JK型正反器的方程式

(A)Q(t+1) = JQ’(t) + K’Q(t) (B)Q(t+1) = J’Q(t) + K’Q(t) (C)Q(t+1) = J’Q’(t) + K’Q’(t) (D)Q(t+1) = JQ(t) + K’Q(t)

【解】 RS型正反器

JK型正反器 Q(t+1) = JQ’(t) + K’Q(t)

T型正反器 Q(t+1) = TQ’(t) + T’Q(t)

高點‧高上

【版權所有，重製必究！】

高點‧高上公職 102 高普考重點題神

—1-4—

D型正反器 Q(t+1) = D

【D】10.下列何者非OSI七層的層次名稱

(A)應用層 (B)傳輸層 (C)網路層 (D)交換層 【解】 層次(Layer) 主要功能 例子

第 七 層

Application Layer (應用層)

1. 提供user相關的應用功能 1. HTTP

2. FTP

第 六 層

Presentation Layer (展示層)

1. 執行必要的資料格式或內碼轉換

2. Encryption/Decryption

3. Compression/Decompression

1. SSL

第 五 層

Session Layer (會談層)

1. 管理用戶間資料交換與同步控制

2. 管制存取的安全

第 四 層

Transport Layer (傳輸層)

1. 提供終點與終點(end-to-end)間資料傳送

2. 流量控制(flow control):使用Sliding Window

3. 錯誤檢查(Error Check): 使用Checksum

1. TCP

2. UDP

第 三 層

Network Layer (網路層)

1. 網路管理及網路間資料通信

2. 設定資料交換傳遞路徑

1. IP

2. IPX

第 二 層

Data Link Layer (資料連結層)

1. 負責點對點(point-to-point)之間的傳送。

2. 壅塞控制(congestion control)

3. 錯誤檢查(Error Check): 使用CRC Check

1. CSMA/CD

2. CSMA/CA

第 一 層

Physical Layer (實體層) 1. 電氣與機械特性的規定

2. 將資料位元送至通道上

1. FHSS

2. DSSS

3. OFDM

高點‧高上

【版權所有，重製必究！】

高點‧高上公職 102 高普考重點題神

—1-5—

【B】11.具有主動自我複製的功能，在不斷的複製無效的程式碼，並儲存於記憶體中，使

得電腦的記憶體資料毀損並無法正常運作 (A)病毒(Virus) (B)蠕蟲(Worm) (C)Spam (D)特洛伊木馬

【解】 (1)病毒(Virus): 具有複製自己並具有攻擊電腦的被動程式。 (2)蠕蟲(Worm): 這是一種專門破壞電腦儲存設備及降低電腦工作效率的程式，它具有主動自我複製的功

能，在不斷的複製無效的程式碼，並儲存於記憶體中，使得電腦的記憶體資料毀損並無法正常運作，有

些電腦病蟲不是以破壞為主要目的，有時僅是惡作劇。 (3)Spam: 將一份內容相同的電子郵件，未經收信人許可，大量寄給很多人。郵件內容多數是與收信人不相

干的商業廣告。由於短時間內寄發大量郵件，常常造成系統負擔過重，導致收信人需花費金錢時間去收

這些垃圾郵件。 (4)特洛伊木馬: 特洛伊木馬在電腦領域中指的是一種後門程式，是駭客用來盜取其他使用者的個人訊息，

甚至是遠程控制對方的電腦而加殼製作，然後透過各種手段傳播或者騙取標的使用者執行該程式，以達

到盜取密碼等各種資料資料等目的。與病毒相似，木馬程式有很強的隱秘性，隨作業系統啟動而啟動。 【B】12.數位簽章使用何種Key來做到不可否認性

(A)發送端的public key (B)發送端的private key (C)接收端的public key (D)接收端的private key

【解】 數位簽章: 在網際網路當中，用來辨識使用者身份的一種技術。訊息摘要(Message Digest)是原始電子檔經

單向Hashing Function運算產生的訊息，此訊息摘要經過Public Key及發訊人的Private Key加以運算及行程數

位簽章。

【A】13.交易處理當中何者說明交易必須 100%完成或撤銷回復原狀

(A)基元性 (Atomicity) (B)一致性 (Consistency) (C)獨立性 (Isolation) (D) 永久性

(Durability) 【解】 (1).基元性(Atomicity): 交易是一個處理的基元單位，它是全部執行或全部不執行。 (2).一致性(Consistency): 一個正確的交易執行必須讓資料庫從一個一致性的狀態變更到另一個一致性的狀

態。也就是執行前保持一致性，執行後仍然保持一致性。 (3).獨立性(Isolation): 交易程式之間互相不干擾，也就是不可參考尚未確認且已更動過的資料。 (4).永久性(Durability): 一旦交易改變資料庫並且這改變被交付(commit)的話，這改變就永遠不會因為後來

的故障而失去。

高點‧高上

【版權所有，重製必究！】

高點‧高上公職 102 高普考重點題神

—1-6—

【B】14.下列關於雙核心CPU的敘述，何者正確? (A)雙核心CPU就是指加入了Hyper-Threading技術的CPU (B)雙核心CPU是利用平行運算的觀念來提高效能 (C)雙核心CPU就是32位元X2，也就是64位元電腦 (D)雙核心CPU的時脈計算方式，就是單核心時脈X2

【解】

Hyper-Threading是 1 顆CPU模擬為 2 顆CPU使用 【D】15.指令的執行步驟不包含下列何者?

(A)提取指令(Fetch) (B)解碼及有效位址計算 (C)執行(Execute) (D)跳躍(Jump) 【解】 (1).提取指令(Fetch) (2).解碼及有效位址計算(Decoder and effective address computation) (3).提取運算元(Operand fetch) (4).執行(Execute) (5).存放結果(Store) 【D】16.下列何者不是DRAM的特色

(A)使用電容器為材質 (B)存取速度比SRAM慢 (C)是一種揮發性記憶體 (D)通常容量

較SRAM少 【解】

用途 材料 Refresh 揮發性 存取速度 SRAM 快取記憶體 正反器 不須 揮發性 較快 DRAM 主記憶體 電容 須要 揮發性 較慢

【A】17.下列何種技術，允許CPU 在前一個指令尚未完成前，就開始處理下一個指令？

(A)管線技術(pipelining) (B)複雜指令集技術(CISC) (C)平行處理技術(parallel processing) (D)精簡指令集技術(RISC)

【D】18.有關固態硬碟(solid state disk)的敘述，下列何者錯誤？

(A)無噪音 (B)具防震功能 (C)採用快閃記憶體 (D)轉速為每分鐘7200轉 【解】 固態硬碟是一種基於永久性記憶體，如快閃記憶體，或非永久性記憶體，同步動態隨機存取記憶體

(SDRAM)的電腦外部儲存裝置 【D】19.編譯器(Compiler)發現程式中某句子(Statement)發生「有 else 卻沒有 if 與之搭配」的錯

誤，這是在編譯過程的哪個步驟發現？ (A)語彙分析(Lexical Analysis) (B)最佳化(Optimization) (C)語意分析(Semantic Analysis) (D)語法分析(Syntactic Analysis)

【解】 有else就必須有if是C語言的語法 【A】20.每月發一次員工薪資的作業，是何用下列哪一個處理系統?

(A)批次處理作業系統 (B)即時處理作業系統 (C)分時處理作業系統 (D)多工處理作業

系統

高點‧高上

【版權所有，重製必究！】

高點‧高上公職 102 高普考重點題神

—1-7—

【解】 整批作業處理過程(Batch Processing System): 將資料分類，同性質以配合電腦的特性，一次整批置入電腦

執行。 (1).週期性的作業處理。 (2).可緩慢沒有時間限制的作業處理。 (3).一般大多使用離線方式處理(off-line) (4).如早期的JCL(Job Control Language)運用於此。 【B】21.以下是C語言的宣告，請位會佔用多的記憶體? (假設int佔用2 bytes，char佔1 byte)

union number{ int x; char ch[2];

}; union number test[15];

(A) 15 Bytes (B) 30 Bytes (C) 45 Bytes (D) 60 Bytes 【解】 每個union變數佔3 Bytes，所以15 * 2 = 30 Bytes 【C】22.在C語言中，需告下列變數及初值

int p=2, q=3; p*=q++; 則運算結果p= ? (A)2 (B)4 (C)6 (D)8

【解】 p*=q++; 相當於 p*=(q++); 可分解成 p=p*q; // p = 2 * 3 =6 q++; // q = 3 +1 = 4