電子工程 113 年計算機概要考古題

關於VLIW（Very Long Instruction Word）處理器的敘述，下列何者錯誤？ (A)其設計策略是要開發指令階層平行度（instruction level parallelism），每個時脈週期可同時執行多個運算（operation） (B)可透過software pipelining 編譯技術增加迴圈（loop）程式的執行效率 (C)具備硬體機制偵測運算間的資料相依性，並於程式執行時自動發掘可平行執行的運算 (D)可透過trace scheduling 編譯器指令排程技術提高程式執行效率

下列二進位數值中，何者與十進位數值6.76 最為接近？ (A)0111.100 (B)0110.101 (C)0110.110 (D)0110.111

在程式執行過程中，CPU 須至各不同的記憶元件抓取資料。在下列記憶元件中，何者抓取一筆資料所需的時間最長？ (A)CPU 內部的暫存器 (B)CPU 晶片上的快取（cache）記憶體 (C)主機板上的主記憶體（由DRAM 構成） (D)位於硬式磁碟機上的swap space

將十進位數字－93 用八位元的二補數（2’s complement）表示，答案為： (A)0101_1101 (B)1101_1101 (C)1010_0010 (D)1010_0011

假設下列4 個數字都是以4 位元的二補數（2’s complement）表示，何者數值最大？ (A)0100 (B)0111 (C)1000 (D)1111

下列I/O 介面，何者不能用來連結電腦和外接式光碟機？ (A)HDMI (B)SCSI (C)IEEE 1394 (D)USB

將十進位數字35 以三進位表示，下列何者正確？ (A)(2110)3 (B)(1201)3 (C)(2012)3 (D)(1022)3

某個編碼器（encoder）共有45 條輸入線（輸入值只有1 個位元是1，其餘44 位元是0），則該編碼器至少要有多少條輸出線？ (A)4 (B)6 (C)8 (D)12

下列常見的位元組個數單位如GB、MB、KB、TB，從少到多排列的順序為何？ (A)GB、MB、KB、TB (B)KB、GB、MB、TB (C)MB、GB、KB、TB (D)KB、MB、GB、TB

有關比較一個二進位數字、一個十進位數字和一個十六進位數字，下列何者為正確的大小關係？ (A)(10110101)2 > (B3)16 > (175)10 (B)(10110101)2 > (175)10 > (B3)16 (C)(B3)16 > (10110101)2 > (175)10 (D)(175)10 > (B3)16 > (10110101)2

關於AVL 樹的敘述，下列何者錯誤？ (A)AVL 樹是一種二元搜尋樹 (B)在AVL 樹中，任一節點的兩棵子樹的最大高度差為1 (C)在一有n 個節點的AVL 樹中插入或刪除一個節點資料，平均複雜度為O(1) (D)AVL 樹可用來進行排序

某些電腦會有TLB（Translation Look-aside Buffer）硬體，下列何者為TLB 的主要功能？ (A)將虛擬記憶體位址的頁碼（page number）加速轉換成實體位址的頁框碼 (B)減少發生快取記憶體失誤（cache miss）的機率，提高電腦的性能 (C)支援直接記憶體存取（Direct Memory Access），減少CPU 等待I/O 裝置的時間 (D)當作快取記憶體（cache）和主記憶體之間的緩衝器（buffer），減少CPU 等待主記憶體的時間

將布林運算式（F=A'BC'+ABC'+ABC）做邏輯化簡可得： (A)F= BC' + AB (B)F= B'C + A'B (C)F= A'C + AB' (D)F= AC' + AB

假設有三個行程在排班佇列中，依先到後順序排列，且其完成工作需要的時間分別為15、12 和30 單位時間。若使用循環排班法（RR），並設定時間片段為3 單位時間，則平均等待時間為多少單位？ (A)14 (B)19 (C)24 (D)27

同一台電腦上的兩個程序（Process），可利用下列何種技術，透過記憶體共用來溝通？ (A)記憶體映對式輸出入（Memory-Mapped I/O） (B)記憶體映對式檔案（Memory-Mapped Files） (C)動態連結（Dynamic Linking） (D)動態載入（Dynamic Loading）

下列何種技術讓機器語言執行檔，可以在不同的處理機指令集上執行？ (A)虛擬機器（Virtual Machine） (B)虛擬磁碟機（Virtual Disk） (C)虛擬實境（Virtual Reality） (D)VPN（Virtual Private Network）

DVD（Digital versatile disk）系列儲存裝置的存取速度若為16×，則其每秒可存取的資料量，最接近下列何者？ (A)1 MB (B)2 MB (C)16 MB (D)21 MB

下列何種壓縮方法是屬於無損耗壓縮（lossless compression）？ (A)JPEG encoding (B)MPEG encoding (C)MP3 encoding (D)Run-length encoding

下列何者不是死結（deadlock）出現的必要條件？ (A)循環等待（circular waiting） (B)允許搶佔（preemption） (C)互相排斥（mutual exclusion） (D)資源持有（resource holding）

某個關聯式資料庫中，已有一個關聯（relation）表Student1，其屬性（attributes）包括reg_no、name、score、address。對Student1 使用下列那一種關聯運算，可以產生一個新的關聯表Student2，其屬性只包括reg_no、name、address？ (A)Join (B)Union (C)Project (D)Intersection

假設原始資料是<BBBBBCCCCCCCCAAAAAA> ，編碼後的資料是<B,5,C,8,A,6>，則此編碼方式是採用下列何種方法？ (A)Huffman coding (B)JPEG encoding (C)Run-length encoding (D)Lempel Ziv（LZ）encoding

設有16 位元運算A 如下：(1000 1110 1010 0101)2，今欲使用運算子與運算元B 以將位於運算元A 中間的8 位元取補數（Complement），使用的運算子與運算元B 應為何者？ (A)XNOR, (0000 1111 1111 0000)2 (B)XNOR, (1111 0000 0000 1111)2 (C)NOR, (0000 1111 1111 0000)2 (D)NOR, (1111 0000 0000 1111)2

在TCP/IP 協定堆疊中，最上層為應用層，最下層為實體層。中間三層從上至下，依序為下列何者？ (A)網路層、傳輸層、連結層 (B)傳輸層、網路層、連結層 (C)連結層、網路層、傳輸層 (D)連結層、傳輸層、網路層

小明欲將45 插入如圖所示的二元搜尋樹（Binary Search Tree），他應該將45 放到下列那一個節點（node）？（灰色節點為目前有資料的節點） (A)丁 (B)戊 (C)己 (D)庚

若一維陣列A 包含400 個元素，且已知A[150] 和A[250] 的記憶體位置分別為9200 和10400，存放陣列A 共需要多大的記憶體空間？ (A)600 個位元組 (B)715 個位元組 (C)4800 個位元組 (D)5720 個位元組xyzzxyyzxxyz

二維陣列的索引可以表示成列與行，現以列主序（Row-major）的方式將陣列ABC[-5:10,3:8]排列在記憶體中，且設定此陣列的初始記憶體位置為1200。假設此陣列的每個元素皆需要8 個位元組（Bytes）的儲存空間。試算陣列元素ABC[1, 4]的儲存，應始於那個記憶體位置？ (A)1368 (B)1376 (C)1488 (D)1496

若執行下列C 語言程式，所建立的二元樹為下列何者？#include<stdio.h>#include<stdlib.h>struct node {char data;struct node *left;struct node *right;};void main(){struct node *n1, *n2, *n3;n1 = (struct node *)malloc(sizeof(struct node));n2 = (struct node *)malloc(sizeof(struct node));n3 = (struct node *)malloc(sizeof(struct node));n1->data = 'x'; n1->left = NULL; n1->right = NULL;n2->data = 'y'; n2->left = NULL; n2->right = NULL;n3->data = 'z'; n3->left = n1; n3->right = n2;} (A) (B) (C) (D)

在一個有n 筆資料、依照鍵值排好序的陣列中，尋找一筆鍵值為特定數值的資料，最差情況（worst case）之時間複雜度為何？ (A)O(1) (B)O(log n) (C)O(n) (D)O(n log n)

下列那項不是佇列（Queue）資料結構固有特性的應用？ (A)樹狀結構的廣度優先拜訪（Breadth-first traversal） (B)作業系統的工作排程（Job scheduling）問題 (C)函數呼叫與返回（Function call and return） (D)列印多工緩衝處理器（Print spooler）

一個原來為空的堆疊，經過Push(a), Push(b), Pop(), Push(c), Pop(), Push(d), Push(e)，則堆疊中的資料，由上而下順序： (A)cba (B)abc (C)ade (D)eda

一個二元樹中，若其分支度（Degree）為2 的節點共有n 個，則此二元樹的樹葉（Leaf）節點個數，為下列何者？ (A)n-1 (B)n (C)n+1 (D)2n

下列C++之型態，所占的記憶體何者最大？ (A)float (B)int (C)long (D)double

某二元搜尋樹（Binary Search Tree）內存有一些數目，且任一節點所含的值大於等於其左子樹所含的值。有關此二元搜尋樹的敘述，下列何者錯誤？ (A)依照「左子樹（Left subtree）—根（Root）—右子樹（Right subtree）」的順序走動（Traverse），可將這些數目排序 (B)這些數目中，最大的數目存於最右邊的節點（Rightmost node） (C)刪除含有某數值的一個節點後，再插入含有該數值的一個節點，所得的二元搜尋樹與原來相同 (D)如果根節點沒有左子樹，則存於根中的數目是最小的數目

若某完滿二元樹（Full binary tree）有n 個葉節點（Leaf nodes），則該樹總共有多少個節點？ (A)n (B)2n-1 (C)2n+1 (D)log(2n)，（log 以2 為底）

下圖所示為連接a 到g 共7 個觀光景點的快速道路分布圖。若小明想請你幫忙規劃行車路線，讓他能從某一個景點出發，並瀏覽到每一個路段的景色，但每個路段只想走一次，以免欣賞到重複的景色。下列何者應為提供給小明的資訊？ (A)不可能規劃出滿足小明要求的路線 (B)從任一個景點出發皆可以規劃出滿足小明要求的路線 (C)可以規劃出從a 出發，行經每個路段一次，並回到a 作為終點的路線 (D)可以規劃出從a 出發，行經每個路段一次，但終點不是a 的路線

給定圖（Graph）G，它具有V 個頂點（Vertices）和E 個邊（Edges），且以鄰接矩陣（Adjacency matrix）儲存。下列何者是計算該圖邊數演算法的時間複雜度？ (A)O(V) (B)O(E2) (C)O(E) (D)O(V2)

有關十進位的-13 在6 位元二補數，如何表示？ (A)110110 (B)110101 (C)110011 (D)101100

兩個長度為2 的數列皆是由小到大排列，若要合併（Merge）兩個數列，且確保使得合併後的數列也能由小到大排列，則合併過程平均要進行幾次數字比較？ (A)2 (B)3 (C)8/3 (D)17/6

十進位(73.375)10 相當於二進位： (A)1001001.0101 (B)1001001.011 (C)101001.0101 (D)101001.011cfgeabd

小明以一台電腦執行插入排序（Insertion sort）將1000 筆資料做排序號時，最差情況的耗時約1 秒鐘。假如用同一台電腦執行10000 筆資料的插入排序，則其最差情況的耗時，應該接近下列何者？ (A)1000 秒鐘 (B)100 秒鐘 (C)20 秒鐘 (D)10 秒鐘

若針對一串數字2, 6, 4, 1, 3, 5 進行排序，且排序過程的5 個回合如下：第一回合：1, 2, 6, 4, 3, 5第二回合：1, 2, 3, 6, 4, 5第三回合：1, 2, 3, 4, 6, 5第四回合：1, 2, 3, 4, 5, 6第五回合：1, 2, 3, 4, 5, 6上述排序採用的是何種演算法？ (A)合併排序演算法（Merge sort algorithm） (B)泡沫排序演算法（Bubble sort algorithm） (C)插入排序演算法（Insertion sort algorithm） (D)選擇排序演算法（Selection sort algorithm）

若要從100 個相異的數字中搜尋特定數字，下列敘述何者錯誤？ (A)資料尚未排序且存放於鏈結串列（Linked list）中，最差的情況必須進行100 次比較才能找到該數字 (B)資料尚未排序且存放於陣列（Array）中，最差的情況必須進行100 次比較才能找到該數字 (C)資料已排序且存放於鏈結串列中，最差的情況必須進行100 次比較才能找到該數字 (D)資料已排序且存放於陣列中，最差的情況必須進行100 次比較才能找到該數字

使用循序搜尋法（Sequential Search），當要尋找的目標資料是何種情況時，會發生最壞的情況（Worst case）？ (A)要尋找的資料是陣列的中間元素 (B)要尋找的資料不存在於陣列 (C)要尋找的資料是陣列的最後元素 (D)要尋找的資料是陣列的最後元素或不存在於陣列

有關C 語言程式的陣列資料型態（array data type），下列敘述何者錯誤？ (A)宣告陣列變數時需設定陣列長度 (B)陣列內的每個元素都必須具有相同的型態 (C)我們可以利用註標（index）取出陣列內的特定元素 (D)因為利用循序的方式讀取資料，所以取得陣列的最後一個元素，會比取得陣列的第一個元素還慢

int i;short s;i = s = 65536;printf("%d %d", i, s);上述C 指令的輸出為何？ (A)0 0 (B)65536 0 (C)65536 65536 (D)0 65536

執行下列C++程式碼後，螢幕印出的數字為何？int main( ) {unsigned int c1=0x3a, c2=0xb7, c3=0x69;cout<< (c1&c2|c3) <<endl;return 0;} (A)53 (B)79 (C)114 (D)123

int a[10]={0, 1, 2, 3, 4, 5, 6, 7, 8, 9};int *p=a;for (; p < &a[10]; p++)printf("%d, ",*p++);上述C 指令的輸出為何？ (A)0, 1, 2, 3, 4, 5, 6, 7, 8, 9, (B)0, 2, 4, 6, 8, (C)1, 3, 5, 7, 9, (D)1, 2, 3, 4, 5, 6, 7, 8, 9,10,

考慮下列的C 語言程式：int result;result = (int) 40.9 + (int) 8.7－6.2;這個程式執行結束時，變數result 的數值是： (A)40 (B)41 (C)42 (D)43

假設C 語言的陣列變數（Array variables）int a[5][6] 中a 的位址（Address）為0X62FDA0，下列何者不是a[3][2] 的位址？ (A)*a+20 (B)a[2]+8 (C)*(a+2)+3 (D)&a[4][1]-5

給定下列C 語言程式的變數宣告指令：int i=1, j=2;int *p1=&j;const int *p2=&i;int * const p3=&i;const int * const p4=&i;則下列何者可以正確執行？ (A)*p2+=3; (B)p3=&j; (C)p4=&j; (D)p2=p1;

執行下列Python 程式，並輸入“love”字串，輸出結果為何？item = input()Yes = 0No = 0sentence = ['I', 'love', 'Computer', 'love', 'Piano']for i in sentence:if (i == item):Yes = Yes+1else:No = No+1print(Yes, ":", No) (A)1:3 (B)2:3 (C)2:4 (D)2:5

考慮下列的C 語言程式：int main(void) {char string[20];scanf("%s", &string);printf("%c", string[5]+1);return 0; }如果這個程式執行的時候輸入TAIWAN，則其輸出為何？ (A)A (B)N (C)O (D)P

下列C 語言程式片段執行後，變數x 的值為何？int x=0;chars='x';switch (s) {case 'a': x += 1;case 'b': x += 3;case 'c': x += 5;default: x += 3;} (A)0 (B)1 (C)3 (D)5

執行下列C 語言程式，則螢幕的輸出為何？#include <stdio.h>int extreme(int *data){int temp=0;for (int i=0; i<4; i++){if (temp < data[i])temp=data[i];}return temp;}int main() {int input[]= {10, 20, 30, 40};printf("%d", extreme(input));} (A)1 (B)4 (C)10 (D)40

下列C 迴圈指令執行的結果為何？int i=12345,cnt=0;do{i/=10;cnt++;}while (i);printf("%d",cnt); (A)5 (B)4 (C)3 (D)2

對C 語言程式中的變數宣告inta[10], *p = a;下列相等關係運算（==）的結果，何者為0？ (A)p == a[0] (B)p == &a[0] (C)*p == a[0] (D)p[0] == a[0]

給定下列C 函式：int f(const int b[],int p){if (p==1)return b[0];elsereturn b[p-1]*f(b,p-1);}若在主函式main()中執行下列指令：int a[6]={1,2,3,4,5,6};printf("%d",f(a,5));則輸出為何？ (A)6 (B)24 (C)120 (D)720

如下所示之C 語言程式，其輸出為何？#include<stdio.h>int func(int pp, int qq){int rr = pp % qq;while (rr) {pp = qq;qq = rr;rr = pp % qq;}return qq;}int main(void){printf("%d\n", func(60, 48));return 0;} (A)4 (B)6 (C)12 (D)120

執行下列Python 程式後，程式的輸出包含下列何者？def bigger(x):return 2*xlist = [1, 3, 5]for i in list:print(i, ":", i*bigger(i)) (A)1:2 (B)3:6 (C)3:9 (D)5:10

根據下列的C++語言函數宣告，呼叫calculate(“world peace”)，函數的回傳值為何？#include <iostream>using namespace std;int calculate(string s) {int x =0;for (int i=0; i<s.length(); i++)if (s[i] == 'd')x++;return x;} (A)0 (B)1 (C)4 (D)11

若執行下列C++程式語言的指令：「cout << "She said, \"OK!\"";」，其輸出為何？ (A)She said, OK! (B)She said, "OK!" (C)She said, \"OK!\" (D)"She said, \"OK!\""

在物件導向（Object Oriented）程式語言中，進行物件初始化的方法（Method）通常稱為： (A)Constructor (B)Preprocessor (C)Assembler (D)Encapsulator

文件物件模型（Document Object Model, DOM）提供一個文件樹的結構化表示法，並定義讓程式可以存取與改變文件架構、風格和內容的方法，下列那種程式語言，最常用來解析與操作DOM 文件？ (A)VB (B)Java (C)VBScript (D)JavaScript

創作共用（Creative Commons，CC）是網路上常見的一種著作權授權方式，不包含下列何者方式？ (A)特別取樣（Sampling Plus） (B)非商業性（NonCommercial） (C)禁止改作（NoDerivs） (D)姓名標示（Attribution）

OSI 參考模型下網路架構層次，與網際網路應用下網路架構層次，差異為何？ (A)無差異 (B)實體層、表現層 (C)資料連結層、網路層 (D)會議層、表現層

將網際網路郵件伺服器內電子郵件取回至本地端電腦，是使用下列何種協定？ (A)SMTP (B)SNMP (C)ARP (D)POP3

關於Media Access Control（MAC）位址，下列何者錯誤？ (A)又稱為實體位址（Physical Address） (B)同一台裝置的多個網卡會有相同的MAC 位址 (C)MAC 位址長度為48 bits (D)MAC 位址用於資料連結層

有關網路通訊設備，下列敘述何者錯誤？ (A)集線器用來把網路實體線路連接，屬於實體層（Physical Layer）的設備 (B)交換器通常是屬於第二層（資料連結層（Data Link Layer）），可處理網路實體位址 (C)無線網路存取點（Wireless Access Point, WAP），可以把無線網路與有線網路連接在一起 (D)橋接器（Bridge）可用來連接不同的網路區段，並能依據來源與目的位址，決定封包如何轉送

localhost 主機解析為下列那個IP 位址？ (A)172.16.0.0 (B)127.0.0.1 (C)192.168.0.1 (D)10.0.1.1

有一種記憶體功能，CPU 先檢查它是否存有所需的資料。如果有，直接存取此資料；如果沒有，則存取主記憶體的資料。此記憶體稱為： (A)輔助記憶體（Auxiliary Memory） (B)堆疊（Stack） (C)基本輸入輸出系統（BIOS） (D)快取記憶體（Cache）

關於ARP（Address Resolution Protocol）協定，下列敘述何者正確？ (A)ARP 請求（Request）封包是屬於網路層的廣播封包 (B)ARP 的主要功能是取得某個IP 位址相對應的實體位址（MAC Address） (C)主機所發送的ARP 請求封包可以透過路由器轉送至其所在區域網路以外的位址 (D)主機裡的ARP 快取（ARP Cache）資料會自動更新，且絕對是正確無誤的

任何網頁的內容均是透過HTML 的語法所建立，下列關於HTML 的敘述，何者錯誤？ (A)HTML 檔案是純文字檔 (B)網頁內容區分成標頭（Head）與主體（Body）兩個區域，主體才是在瀏覽器中間畫面看到的網頁內容 (C)空白在HTML 中是無效的符號 (D)HTML 的標籤名稱會區分大小寫

下列何種服務通常使用443 通訊埠（port）？ (A)HTTP (B)HTTPS (C)Telnet (D)FTP

一個網域名稱伺服器（DNS server）收到大量的查詢，其UDP 封包表頭中的來源IP 位址皆為1.2.3.4，下列敘述何者錯誤？ (A)封包中的來源IP 可能是偽造的 (B)這些UDP 封包可能試圖對此網域名稱伺服器進行阻斷攻擊（denial of service attack） (C)應將1.2.3.4 永久列入黑名單 (D)這些UDP 封包可能試圖對1.2.3.4 進行阻斷攻擊

架設在伺服器與使用者間，可以將使用者瀏覽過的網頁資料儲存起來，加快下次相同網頁資料的存取速度，另可以進行安全方面的管理與控制，為下列何者功能？ (A)代理伺服器（Proxy server） (B)防火牆（Firewall） (C)DNS (D)NAT

主張網路服務供應商平等處理所有數據，提供同樣的服務等級，禁止以競爭為由封鎖網站或是服務，係屬於下列何種資安領域？ (A)安全管理技術 (B)吹哨者保護條款 (C)網路主權 (D)網路中立性

如果在一個Class B 的網路中，要切出每個子網路有2048 個IP 數（包括第一個網路位址與最後一個群播位址），那麼子網路遮罩的1 位元數量應為下列何者？ (A)19 (B)20 (C)21 (D)22

有關數位電子化資訊之安全問題，下列敘述何者錯誤？ (A)電子化資料易複製 (B)修改電子化過程容易船過水無痕 (C)電子化資源使用不易集權 (D)電子化使用者身分易偽裝

下列何者非防範加密勒索軟體（Ransomware）的方法？ (A)時常備份資料 (B)只存取值得信賴的網站 (C)安裝防毒軟體 (D)關閉作業系統的自動更新，避免安裝到惡意軟體

下列何者可能構成侵權行為？ (A)使用、拷貝與販賣公共軟體（Public domain software） (B)將購買的CD 轉成MP3 供自行使用 (C)使用、拷貝與販賣免費軟體（Freeware） (D)使用創用CC 授權作品來進行網頁設計