27 下列那一方法不是解決雜湊表（hash table）溢位（overflow）的方法？
(A)重新雜湊（rehashing）
(B)串連（chaining）
(C)融合（merging）
(D)隨機探查（random probing） 代號：2405 頁次：4－4

1 以下這個 64 位元的二進位整數，是以二的補數形式表示，其十進位數字為何？ 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 1111 0000 0000 (A)-32 (B)-64 (C)-128 (D)-256

2 x = 1111 1111 1001 1100，y = 0000 0000 0001 1001，x 及 y 皆是長度為 16 位元的二的補數整數（two’s complement integer），試求 x/y？ (A)0000 0000 0000 0100two (B)1111 1111 1100 1101two (C)1111 1111 1111 1100two (D)1111 1111 1111 0100two

3 以下何者為 F(x,y,z)=Σ(0,2,4,5,6)正確的布林表示式？ (A)x+yz (B)x+yz’ (C)z’+xy’ (D)z+xy’

4 布林函數 F=(x+y)(x+y’)與下列何項相等？ (A)xy+x’y’ (B)xy+x’y (C)xy+xy’ (D)xy

5 一時序電路（sequential circuit）由 1 個T正反器（flip-flop）與 5 個邏輯閘所組成如下圖所示，其中B、C1、C2、 C3為輸入位元，A為狀態位元，試問A之狀態方程式為何？ (A)A(t+1)=(C1AB+C2(A ⊕ B)+C3A) ⊕ A (B)A(t+1)=(C1AB+C2(A ⊗ B)+C3A) ⊗ A (C)A(t+1)=C1AB+C2(A ⊕ B)+C3A (D)A(t+1)=C1AB+C2(A ⊗ B)+C3A

6 使用 2 個SR正反器（flip-flop）與 3 個邏輯閘組成一時序電路（sequential circuit）如下圖所示，其中SR正反器 由NAND閘所組成，A、B表示狀態位元，X表示外部輸入位元，Y表示輸出位元，SA與RA表示第 1 個SR正反 器之輸入位元，SB與RB代表第 2 個SR正反器之輸入位元，CLK表示時脈。關於各個邏輯閘與正反器之時間參 B B 數［tpd表示傳遞延遲時間，ts表示就緒時間（setup time），th表示保持時間（hold time） ］如下： 反向器（inverter）：tpd = 0.5ns 互斥或閘（XOR）：tpd = 2.0ns 或閘（OR）：tpd = 1.0ns 正反器：tpd = 2.0ns, ts = 1.0ns, th = 0.25ns 試問從正緣時脈（positive clock edge）至電路輸出（Y），其最長路徑延遲為何？(A)3.5ns (B)4.0ns (C)5.0ns (D)6.0ns

7 試問大小為 8M×16 的記憶體其位址（address）應具有多少個位元？ (A)24 (B)23 (C)16 (D)13

8 在作業系統中，每 1 個程序（process）都有 1 個程序控制區塊（process control block, PCB）來記錄該程序相 關資料。下列何項資料通常不會記錄在 PCB 中？ (A)program counter (B)program execution code (C)CPU registers (D)I/O status information

9 一指令執行”Load to R2”如下圖所示，其指令在記憶體所在的位址為 100 與 101，其位址欄位（ADRS）或運 算元（NBR）在位址 101 且值為 300；暫存器 R1 之值為 200。若指令使用間接定址模式（indirect addressing mode），試問其有效位址（effective address, EA）以及該指令執行後暫存器 R2 之值為何？(A)EA=101；R2=300 (B)EA=300；R2=750 (C)EA=402；R2=450 (D)EA=750；R2=400

10 在磁碟系統中，將讀寫臂移至正確磁柱（cylinder）所需的時間稱為： (A)尋找時間（seek time） (B)旋轉時間（rotational delay） (C)傳輸時間（transfer time） (D)傳遞時間（propagation delay）

114年 - 114 經濟部所屬事業機構_新進職員甄試試題_資訊：1 .計算機原理 2 .網路概論#133995

109年 - 109 桃園國際機場股份有限公司_新進從業人員招募甄選_行政管理-資訊-事務員：計算機概論#90603

108年 - 108司法三等 - 計算機網路#78559

107年 - 107 專技高考 電子計算機原理#72992

104年 - 104年中央警察大學碩士班-計算機及通訊概論#63932

103年 - 臺灣菸酒電腦概論#18732

103年 - 103 地方政府特種考試_四等_電子工程、電信工程：計算機概要#18345

102年 - 中華電信從業人員(基層專員)_業務專業職四_第一類-計算機概論#56430

102年 - 宏華人力資源股份有限公司102年派駐中華電信客戶網路人員遴選試題-計算機大意#24416

102年 - 台糖/業務管理組 /計算機概論#17360