電子工程 113 年計算機概要考古題
題目與答案為考試當年公告版本，實務標準請以現行規範為準。
關於VLIW（Very Long Instruction Word）處理器的敘述，下列何者錯誤？
在程式執行過程中，CPU 須至各不同的記憶元件抓取資料。在下列記憶元件中，何者抓取一筆資料所需的時間最長？
假設下列4 個數字都是以4 位元的二補數（2’s complement）表示，何者數值最大？
將十進位數字35 以三進位表示，下列何者正確？
下列常見的位元組個數單位如GB、MB、KB、TB，從少到多排列的順序為何？
關於AVL 樹的敘述，下列何者錯誤？
將布林運算式（F=A'BC'+ABC'+ABC）做邏輯化簡可得：
同一台電腦上的兩個程序（Process），可利用下列何種技術，透過記憶體共用來溝通？
DVD（Digital versatile disk）系列儲存裝置的存取速度若為16×，則其每秒可存取的資料量，最接近下列何者？
下列何者不是死結（deadlock）出現的必要條件？
假設原始資料是<BBBBBCCCCCCCCAAAAAA> ，編碼後的資料是<B,5,C,8,A,6>，則此編碼方式是採用下列何種方法？
在TCP/IP 協定堆疊中，最上層為應用層，最下層為實體層。中間三層從上至下，依序為下列何者？
若一維陣列A 包含400 個元素，且已知A[150] 和A[250] 的記憶體位置分別為9200 和10400，存放陣列A 共需要多大的記憶體空間？
若執行下列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;}
下列那項不是佇列（Queue）資料結構固有特性的應用？
一個二元樹中，若其分支度（Degree）為2 的節點共有n 個，則此二元樹的樹葉（Leaf）節點個數，為下列何者？
某二元搜尋樹（Binary Search Tree）內存有一些數目，且任一節點所含的值大於等於其左子樹所含的值。有關此二元搜尋樹的敘述，下列何者錯誤？
下圖所示為連接a 到g 共7 個觀光景點的快速道路分布圖。若小明想請你幫忙規劃行車路線，讓他能從某一個景點出發，並瀏覽到每一個路段的景色，但每個路段只想走一次，以免欣賞到重複的景色。下列何者應為提供給小明的資訊？
有關十進位的-13 在6 位元二補數，如何表示？
十進位(73.375)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上述排序採用的是何種演算法？
使用循序搜尋法（Sequential Search），當要尋找的目標資料是何種情況時，會發生最壞的情況（Worst case）？
int i;short s;i = s = 65536;printf("%d %d", i, s);上述C 指令的輸出為何？
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 指令的輸出為何？
假設C 語言的陣列變數（Array variables）int a[5][6] 中a 的位址（Address）為0X62FDA0，下列何者不是a[3][2] 的位址？
執行下列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)
下列C 語言程式片段執行後，變數x 的值為何？int x=0;chars='x';switch (s) {case 'a': x += 1;case 'b': x += 3;case 'c': x += 5;default: x += 3;}
下列C 迴圈指令執行的結果為何？int i=12345,cnt=0;do{i/=10;cnt++;}while (i);printf("%d",cnt);
給定下列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));則輸出為何？
執行下列Python 程式後，程式的輸出包含下列何者？def bigger(x):return 2*xlist = [1, 3, 5]for i in list:print(i, ":", i*bigger(i))
若執行下列C++程式語言的指令：「cout << "She said, \"OK!\"";」，其輸出為何？
文件物件模型（Document Object Model, DOM）提供一個文件樹的結構化表示法，並定義讓程式可以存取與改變文件架構、風格和內容的方法，下列那種程式語言，最常用來解析與操作DOM 文件？
OSI 參考模型下網路架構層次，與網際網路應用下網路架構層次，差異為何？
關於Media Access Control（MAC）位址，下列何者錯誤？
localhost 主機解析為下列那個IP 位址？
關於ARP（Address Resolution Protocol）協定，下列敘述何者正確？
下列何種服務通常使用443 通訊埠（port）？
架設在伺服器與使用者間，可以將使用者瀏覽過的網頁資料儲存起來，加快下次相同網頁資料的存取速度，另可以進行安全方面的管理與控制，為下列何者功能？
如果在一個Class B 的網路中，要切出每個子網路有2048 個IP 數（包括第一個網路位址與最後一個群播位址），那麼子網路遮罩的1 位元數量應為下列何者？
下列何者非防範加密勒索軟體（Ransomware）的方法？