全卷測驗・鍵盤 A–E 作答、Enter 下一題
101 年 計算機概要
1/400 對0 錯
BCD數元(0101 1001 0111)轉換成16進制後其值為何？BCD
下列四種數值資料型別（data type），何者可表示的數值資料範圍最大？
下列何者不屬於程序間通訊（interprocess communication）方式？
假設記憶體中儲存一整數（Integer）資料必須使用4位元組（Byte），若C語言程式中宣告一整數陣列（Array）為m[20]且m[11]儲存於記憶體中之位址（Address）為610620，則下列各選項何者正確？
關於排序演算法之運算時間複雜度的敘述，何者正確？
將n筆資料插入到一個雜湊表（hash table）結構中，假設沒有碰撞（collision）產生，令搜尋任一筆資料所花費的時間為T，則：
以下有關Java的敘述，何者錯誤？
以下何種協定屬於OSI 7層協定的應用層（Application layer）？
一個5節點（nodes）的無方向性（undirected）完全圖（complete graph）共有幾個邊（edges）？
在使用log-based recovery的資料庫系統中，當系統當機後，會使用log來做為系統回復的依據；下面是一段系統的記錄，根據這段記錄所做的系統回復動作，下列敘述何者正確？<T0start><T0,A, 1000, 950><T0,B, 2000, 2050><T0commit><T1start><T1,C, 700, 600>
以下兩個C語言的指令x=2; y=x--；被執行過後，x與y的值分別為何？
下列以C程式語言撰寫之程式執行後產生之輸出為何？#include <stdio.h>int main() {int choice = 1;switch (choice){case 1:printf("*");case 2:printf("**");case 3:printf("***");}return 0;}
已知函數F(x,y,z)=xz+yz，試問下列何者為此函數F之最大項之積（product of maxterms）？
下圖是布林函數F(x,y,z)的K-map，關於F(x,y,z)的表示法何者錯誤？xyz00011110
下列何項機制使得記憶體與I/O裝置進行資料傳輸時，資料可以無需透過CPU而由I/O裝置寫入到記憶體？
下表為一位元全減法器（one-bit full subtractor）之真值表，其中X為被減數，Y為減數，Z為次一級較低權重借位值。試問(a, b, c)值各為多少？全減法器真值表輸入輸出XYZ借位（B）差值（D）001a1100b11111c
假設有五個程序（甲、乙、丙、丁、戊）同時送入電腦執行，它們的執行時間分別是5、4、3、2、1分鐘，如果該電腦是以甲、乙、丙、丁、戊的順序來循序且不經打斷地執行，請問該五個程序的平均回轉時間（Turnaround Time）是多少分鐘？
假設CPU的時脈是2GHz，某程式執行1010道指令花了6秒，則該程式在此一部分的CPI（cycles perinstruction）等於多少？
下列三種二進位的整數表示法：符號-大小（Sign-magnitude）、1的補數（1’s Complement）以及2的補數（2’s Complement）對十進位數“-117”的表示何者完全正確？
令整數資料以8位元及2的補數（2’s complement）表示，且x、y和z的二進制位元表示分別是x=1100 1000，y=1100 1011，z=1000 0110。在執行2的補數（2’s complement）運算時，下列何者錯誤？
下列那一個指令可以依需要來改變PC（program counter）的值？
「圖形（graph）中的每一個節點（node）與其它所有節點都相鄰（adjacent）」為下列那一種圖形的定義？
針對鏈結串列（linked list），以下敘述何者正確？
假設二維陣列char A[N][N]採用以列為主的順序（row major order）而且索引值從0開始，則元素A[i][j]儲存於那一個記憶體位址？
以下何種應用較不適合使用堆疊（stack）來解決？
以下對於佇列（Queue）資料型態的敘述何者正確？
下列以C程式語言撰寫之程式執行後產生之輸出為何？#include <stdio.h>int main() {int a = 10, b = 5, c = 1, d = 7;if (!a > 100 && b < 6) {if (c < 4 || d > 8)printf("A");elseprintf("B");}elseprintf("C");return 0;}
下列以C程式語言撰寫之程式執行後產生之輸出為何？#include <stdio.h>int main(){int a = 64, b = 1;printf("%d", a >> (1+(b<<2)));return 0;}
下列那一項是NAT（Network Address Translation）的主要功能？
關於線路交換（Circuit Switching）與封包交換（Packet Switching），以下敘述何者正確？
下列SQL語法何者錯誤？
下列何者不是現有資料庫軟體常用的索引結構？
下列中序（Infix）運算式之前序（Prefix）運算式表示方式為何？(A+B×C)×(A/B-C)/(A×B+B×C+C×A)
某影片使用壓縮技術，將資料速率（data rate）降低為3 Mbits/sec，影片以每秒40個畫面（frame）、每個畫面以800×600解析度播放，且每一個畫素（pixel）以24位元表示，則壓縮率的最小值為何，才能滿足上述的規格？
若G為一非多重圖形（non-multigraph）、無自身邊線（Self edge）之無向圖形（Undirected graph）結構，並以nG表示G之頂點（Vertex）數，以eG表示G之邊線（Edge）數，且TG為基於G之生成樹（Spanningtree）。下列為有關G與其生成樹TG之敘述：①生成樹TG可經由對G使用Kruskal演算法或Prim演算法產生。②若以nT表示生成樹TG之節點（Node）數，則nT=nG。③若以eT表示生成樹TG之邊線（Edge）數，則eT<eG。④若以hT表示生成樹TG之高度（Height），則log2nG≤hT≤nG。［註：僅有樹根（Root）節點之樹狀（Tree）結構其高度為1。］⑤若TG為基於G之唯一生成樹（Spanning tree），則G為一樹狀（Tree）結構。請選出最適合之選項：
下列何者不是布林函數（Boolean function）F(A, B, C, D)=Σm(0, 2, 3, 5, 6, 7, 8, 10, 14, 15)必要的主要項（essential prime implicant）？
樹（tree）中每一節點有data、left、right三個欄位。data儲存資料而left和right兩個指標分別指向左子樹和右子樹。函式print()如下：void print(node* x) {cout << x->data;print(x->left);print(x->right);}針對以下的樹，呼叫print(p)結果為何？p
下列以C程式語言撰寫之程式執行後的輸出為何？#include <stdio.h>int foo1(int v){int a = 0;a += v;return a;}int foo2(int v){static int a = 0;a += v;return a;}int main (){foo1(10);foo2(10);printf("%d %d", fool(5), foo2(5));return 0;}
下列以C程式語言撰寫之程式執行後產生之輸出為何？#include <stdio.h>int gcd(int x, int y){if (x%y ==0) return y;else return gcd(y, x%y);}int main(){int x,y;printf("%d", gcd(231, 35));return 0;}
以下敘述何者錯誤？