全卷測驗・鍵盤 A–E 作答、Enter 下一題
108 年 計算機概要
1/390 對0 錯
某8位元（bit）處理器以2補數（two's complement）編碼記錄有號數（signed numbers）並進行運算。下列運算中，何者將產生滿溢（overflow）？
假設有一個程序（process）僅能使用三個實體記憶體分頁框（physical memory page frames），且該程序的分頁1、分頁2、分頁3已依序載入主記憶體中。考慮該程序的記憶體分頁使用順序如下：分頁1、分頁2、分頁3、分頁4、分頁1、分頁2、分頁3、分頁4、分頁1，若採用先進先出分頁替換演算法（first-in,first-out page replacement algorithm），則產生分頁錯誤（page faults）的次數為何？
一個資料表的欄位為其他資料表的主鍵時稱之為：
在數位電路中解碼器（Decoder）的輸出端共有16種不同的組合，則其輸入端應有幾個輸入線？
將JK正反器（Flip-Flop）的J和K輸入相連接在一起，其功能將和下列何種元件相同？
下列以C語言撰寫的程式執行後產生的輸出為何？#include<stdio.h>void swap(int lhs, int rhs) {int tmp;tmp = lhs;lhs = rhs;rhs = tmp;}int main() {int a = 10, b = 20;swap(a, b);printf("%d %d", a, b);return 0;}
假設程式P的執行時間為80秒，其中有60秒的時間是花費在加法的運算，若要將程式P的執行速度提升為原來的2倍，則需要將加法的運算速度改善多少倍？
程序（Process）執行過程中已修改過且未來可能還會使用的資料，可以利用下列何種記憶體管理技術來釋放記憶體空間？
將十六進位數值CF25轉換為二進位，下列何者正確？
根據十六進位法所表示的數字8F，其對應的二進位表示法為下列何者？
下列何者是布林函數F(A,B,C,D)=AC’+ABC+A’B’D’+AB’C化簡後的表示法？
下列關於圖論之敘述何者不可能成立？
樹（tree）中每一節點有data、left、right三個欄位。data儲存資料而left和right兩個指標分別指向左子樹和右子樹。類似C++的函式（）如下void print（node*x）{if（（x->left）!=NULL）{print（x->left）;print（x->left）;}cout<< x->data;}針對下列的樹，呼叫print(p)結果為何？
下列各節點排序中，何者是下圖graph的topological order？cgkaeibdfhj
將下圖以後序走訪的方式表示，何者正確？
數學運算式A^(-B)+C是以中置式（Infix）表示法呈現，若將其改以後置式（Postfix）表示法呈現，結果應為下列何者？
一個佇列（Queue）的前端指標（Front pointer）所含內容為20，而後端指標（Rear pointer）所含內容為30。若在插入兩筆資料，且刪除兩筆資料後，請問前端指標和後端指標所含內容分別為何？
令A是一個二維陣列，且此陣列中每一個元素所需儲存空間為2個位元組（Bytes）。若A[7,3]的記憶體位置始於2002，而A[3,7]的記憶體位置始於2098，請問此二維陣列是以行主序（Column-major）或列主序（Row-major）的方式排列資料？此外，A[10,10]的記憶體位置應該始於多少？
在C語言中一長度為1024之char陣列所占的記憶體大小為多少bytes？
下圖中可產生多少種不同的生成樹（Spanning Tree）？
在一個有n個數字、以陣列實作的最大二元堆積（Max Binary Heap）中，要尋找最大值及第二大值，其最差時間複雜度（worst case time complexity）分別為何？
下列C程式執行後的結果為何？char s1[10]="abc",s2[10]="abc",s3[10]="def";if (s1==s2)printf("string1 and string2 are the same\n");elseprintf("string1 and string2 are different\n");if (s1==s3)printf("string1 and string3 are the same");elseprintf("string1 and string3 are different");
假設一計算機系統使用32位元位址線，並採用two-way關聯映射（set-associate mapping）的快取記憶體，定址是以位元組為單元。快取記憶體的資料容量為2K位元組，且快取記憶體內每個線（line）的區塊大小為32位元組，則快取記憶體的標籤（tag）長度為多少位元？
假設在C程式中設定變數x=5、y=6和z=2，請問下列五個if條件式為真（true）的一共有幾項？if (y == 4) { }if (y>=8 && z>1) { }if (x == z+2 || y>z) { }if (z = 2) { }if (z) { }
下列有關Java程式語言的敘述，何者錯誤？
從物件導向式程式設計類型（object-oriented programming paradigm）的角度來看，下列何者不是C++語言的設計原則？
執行下列C程式後，產生的輸出為何？#include <stdio.h>int main( void ){int a[10]={0},i; a[0]=0;for( i=0; i<10; i++){a[i+1]=a[i]+i*3;if(a[i]<10)continue;printf("%d ",a[i]);}return 0;}
在物件導向程式語言中，關於子類別（subclass）與公有父類別（public parent class）之間的關係，下列何者正確？
下列程式語言，何者不屬於高階程式語言？
下列以C語言撰寫的程式執行後的結果為何？#include<stdio.h>int a = 1, b = 2, c = 3;void swap(int *a, int *b){int temp;temp = *a; *a = *b; *b = temp;}int main(){swap(&a, &b); swap(&b, &c); printf("a = %d, b = %d, c = %d\n", a, b, c);}
執行下列C++程式碼後，螢幕印出的數字為何？int main( ) {int A[10][5];int *p1=&A[7][4];int *p2=&A[5][0];cout<< p1-p2 <<endl;return 0;}
n代表資料筆數，則堆積排序法（Heap Sort）的時間複雜度（Time Complexity）為何？
在網路架構布局的型態中，網路架構中有一節點統籌處理網路交聯連結各主機，避免發生衝撞，此種布局稱之為：
通常架設高速網路或者是跨國網路時，會使用何種方式進行架設？
下列何者有多個連接埠可以連接多個網路節點，在同一時間內可以讓多個連接埠互相通訊？
下列何者為非揮發性記憶體（Nonvolatile Memory）？
下列對資料庫的存取行為，何者合乎資訊倫理？
那種網路拓樸安裝最簡單、成本低？
數學上的遞迴函數與電腦程式的遞迴函數有著相當密切的關係，已知下列遞迴關係，則f(11)=？f(0)=0f(1)=1f(2n)=2•f(n)-1, n>1f(2n+1)=2•f(n)+1, n>0