108年普通考試 - 計算機概要歷屆試題

#1 某 8 位元（bit）處理器以 2 補數（two's complement）編碼記錄有號數（signed numbers ）並進行運算。下列運算中，何者… ›

#2 假設有一個程序（process）僅能使用三個實體記憶體分頁框（physical memory page frames），且該程序的分頁 1、分頁 2、分頁 3… ›

#3 一個資料表的欄位為其他資料表的主鍵時稱之為： ›

#4 在數位電路中解碼器（Decoder）的輸出端共有 16 種不同的組合，則其輸入端應有幾個輸入線？ ›

#5 將 JK 正反器（Flip-Flop）的 J 和 K 輸入相連接在一起，其功能將和下列何種元件相同？ ›

#6 下列以 C 語言撰寫的程式執行後產生的輸出為何？ #include void swap(int lhs, int rhs) { int tm… ›

#7 假設程式 P 的執行時間為 80 秒，其中有 60 秒的時間是花費在加法的運算，若要將程式 P 的執行速度提升為原來的 2 倍，則需要將加法的運算速度改善多少倍… ›

#8 程序（Process）執行過程中已修改過且未來可能還會使用的資料，可以利用下列何種記憶體管理技術來釋放記憶體空間？ ›

#9 ISO 的 OSI（Open System Interconnection）參考模型及 TCP/IP 協定組（protocol suite）各分成幾層？ ›

#10 將十六進位數值 CF25 轉換為二進位，下列何者正確？ ›

#11 根據十六進位法所表示的數字 $8F_{16}$，其對應的二進位表示法為下列何者？ ›

#12 下列何者是布林函數 F(A,B,C,D)=AC'+ABC+A'B'D'+AB'C 化簡後的表示法？ ›

#13 下列關於圖論之敘述何者不可能成立？ ›

#14 樹（tree）中每一節點有 data、left、right 三個欄位。data 儲存資料而 left 和 right 兩個指標分別指向左子樹和右子樹。類似 C+… ›

#15 下列各節點排序中，何者是下圖 graph 的 topological order？ ›

#16 將下圖以後序走訪的方式表示，何者正確？ ›

#17 數學運算式 A^(-B)+C 是以中置式（Infix）表示法呈現，若將其改以後置式（Postfix）表示法呈現，結果應為下列何者？ ›

#18 一個佇列（Queue）的前端指標（Front pointer）所含內容為 20，而後端指標（Rear pointer）所含內容為 30。若在插入兩筆資料，且刪除… ›

#19 令 A 是一個二維陣列，且此陣列中每一個元素所需儲存空間為 2 個位元組（Bytes）。若 A[7,3]的記憶體位置始於 2002，而 A[3,7]的記憶體位置… ›

#20 在 C 語言中一長度為 1024 之 char 陣列所占的記憶體大小為多少 bytes？ ›

#21 下圖中可產生多少種不同的生成樹（Spanning Tree）？ ›

#22 在一個有 n 個數字、以陣列實作的最大二元堆積（Max Binary Heap）中，要尋找最大值及第二大值，其最差時間複雜度（worst case time c… ›

#23 下列 C 程式執行後的結果為何？ char s1[10]="abc",s2[10]="abc",s3[10]="def"; if (s1==s2) print… ›

#24 假設一計算機系統使用 32 位元位址線，並採用 two-way 關聯映射（set-associate mapping）的快取記憶體，定址是以位元組為單元。快取記… ›

#25 假設在 C 程式中設定變數 x=5、 y=6 和 z=2，請問下列五個 if 條件式為真（true）的一共有幾項？ if (y == 4) { } if (y>… ›

#26 下列有關 Java 程式語言的敘述，何者錯誤？ ›

#27 從物件導向式程式設計類型（object-oriented programming paradigm）的角度來看，下列何者不是 C++語言的設計原則？ ›

#28 執行下列 C 程式後，產生的輸出為何？ #include int main( void ){ int a[10]={0},i; a[0]=… ›

#29 在物件導向程式語言中，關於子類別（subclass）與公有父類別（public parent class）之間的關係，下列何者正確？ ›

#30 下列程式語言，何者不屬於高階程式語言？ ›

#31 下列以 C 語言撰寫的程式執行後的結果為何？ #include int a = 1, b = 2, c = 3; void swap(int… ›

#32 執行下列 C++程式碼後，螢幕印出的數字為何？ int main( ) { int A[10][5]; int *p1=&A[7][4]; int *p2… ›

#33 n 代表資料筆數，則堆積排序法（Heap Sort）的時間複雜度（Time Complexity）為何？ ›

#34 在網路架構布局的型態中，網路架構中有一節點統籌處理網路交聯連結各主機，避免發生衝撞，此種布局稱之為： ›

#35 通常架設高速網路或者是跨國網路時，會使用何種方式進行架設？ ›

#36 下列何者有多個連接埠可以連接多個網路節點，在同一時間內可以讓多個連接埠互相通訊？ ›

#37 下列何者為非揮發性記憶體（Nonvolatile Memory）？ ›

#38 下列對資料庫的存取行為，何者合乎資訊倫理？ ›

#39 那種網路拓樸安裝最簡單、成本低？ ›

#40 數學上的遞迴函數與電腦程式的遞迴函數有著相當密切的關係，已知下列遞迴關係，則 f(11)=？ f(0)=0 f(1)=1 f(2n)=2 \cdot f(n)-… ›

108年普通考試 — 計算機概要