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

下列何者是觀賞者對3D 電影場景產生立體感的原因？

請問取樣頻率48K 赫茲、取樣大小為16 bits 的45 秒聲音檔，在不壓縮且不包含其他資訊的情況下，其資料量約為多少？

若以8 位元的二補數表示法（2's complement）呈現十進位數字-3，結果應為下列何者？00000011

將下圖電路的功能以布林函數（Boolean function）描述，何者正確？10AA00011011MUXFS0S1

在UNIX 系統中，一個程序（process）動態配置（dynamically allocated）的記憶體隸屬於該程序位址空間（address space）的那一區（section）？text section

以下何種裝置存取資料的速度最快？

在國際單位系統中（International System of Units），Tera 代表10 的X 次方，Femto 代表10 的Y 次方，則下列何者正確？15<= X+Y <30

為了解決主記憶體不足而無法執行程式，所發展出來的技術為何？

隨著電腦從16 位元進展到32 位元，甚至於64 位元，下列敘述何者錯誤？

管線化（pipelining）技術中的資料危障（data hazard）之形成原因為何？

根據下圖的邏輯閘，當X 的值為1，Y 的值為0，請問Z 的值為何？

那一種雙輸入的邏輯閘，當其中一個輸入值固定為1 時，其輸出值必與另外一個輸入值相反？AND

給定一connected graph，每個邊（edge）附屬一正整數代表該邊的距離。下列何者至今尚無polynomial time的演算法以求解？

那一種資料搜尋法不需要事先將資料排序？

針對下圖的運算樹，若以前序（pre-order）方式走訪樹中節點且依序輸出節點內容，則輸出的字串為下列何者？*+XYZ

桌球錦標賽的男子雙打組參賽人數為n 人（n 為偶數，各組球員不能重複），若比賽採單敗淘汰制，在進行幾場對戰後可產生冠軍？

某名員工每10 分鐘可以處理完成一份公文，而他處理公文的方式是採堆疊（stack）的方式。亦即，當他手上的公文處理完畢後，立即由整疊公文的最上方取出一份來處理；而當有新的公文送來時，則直接放在整疊公文的最上方。今天早上該名員工上班前，整疊公文中已有10 份公文，第1 號公文在最下方，第10 號公文在最上方，依序排列。該名員工從早上9:00 開始處理此疊公文，而在9:15，9:45，10:15，10:45，11:15，11:45，分別有第11 號到第16 號公文依序送來。請問這名員工在中午12:00 前處理完成的最後一份公文和時間為何？11

下圖中邊長總和最大的生成樹（spanning tree），其邊長總和為何？41

下圖的關節點（articulation points）為何？12063452

十進位與二進位的關係，下列何者正確？

要表示元素之間的階層式關係（hierarchical relation），使用下列那種資料結構最為合適？

使用線性搜尋法（linear search）對排序過的n 個數字陣列（array）做搜尋時，最佳情況（best case）之時間複雜度（time complexity）為何？Θ(1

Java 程式的原始碼用Javac 成功編譯後會產生一個檔案，下列為關於此檔案之敘述，何者正確？

執行下列C 程式後，產生的輸出為何？#include<stdio.h>void swap(int *a, int *b){int c;c = *a;*a = *b;*b = c;};void main( ){int x = 2, list[ ] = {1, 3, 5};swap(&x, list);swap(list, list+1);swap(&x, list+x);printf("%d,%d,%d", x, list[0],list[1]);}1,2,3

下列那種資料結構是屬於線性的資料結構（linear data structure）？

執行下列C 程式指令後的結果，何者錯誤？unsigned short i=21, j=56, k1, k2, k3, k4;k1 = ~i;k2 = i & j;k3 = i ^ j;k4 = i | j;k1=65512

下列為一個C++語言的副程式，用來交換輸入的變數值：void swap(int &x,int *y){int a;a = x;x = *y;*y = a;}若於主程式內宣告兩個變數int m=3, n=2; 則主程式中應如何呼叫swap副程式才能正確在主程式執行完後m=2, n=3？swap

下列那個C 程式碼執行後會輸出字串"abc"？

關於C++的函數特徵（function signature）之敘述，下列何者正確？

撰寫程式時，將會重複執行好多次的部分寫成一個副程式，其好處不包含下列那一項？

當你要使用無線網路連上網際網路時，你需要何種伺服器（server）幫你設定IP 位址？DHCP

執行下列C++程式碼後，輸出的數字為何？int main( ) {int A[3][3]={1,2,3,4,5,6,7,8,9};int sum=0;for(int i=0;i<3;i++)for(int j=0;j<=i;j++)sum+=A[i][j];cout<<sum<<endl;return 0;}34

將多個公司名稱、姓名或商標等搶先註冊為網域名稱，再以高價轉售給其他需要的企業或個人的行為稱作：

下列何者不是資料庫與應用程式間加密溝通的協定？IPSEC

可使實體物件連上網路並透過網路進行識別與定位，使物體彼此之間可以相互溝通進而促進自動化的技術為何？

錯誤控制碼主要觀念是使用漢明距（Hamming distance）。位元字串x 和y 的漢明距以d(x,y)表示，則d(011101, 101111)之值為何？6

下圖顯示之資料結構為何？

加法密碼是一種簡單的單一字母密碼。假設我們的明文由小寫英文字母所組成，而密文由大寫英文字母所組成，為了運算方便，我們將a 與A 編號為0、b 與B 編號為1，依此類推，故z 與Z 的編號為25。如果密碼為12，我們加密法為將明文的字母編號加上12 後mod 26，所得的數字對應的大寫英文字母即為其密文。例如as 加密後即變為ME(a=>(0+12)mod 26 =12 =>M, s=>(18+12)mod 26 =4 =>E)；利用上述的加密方法「解密」JO 會得到下列何者？se

Ping 指令是利用什麼協定來測試網路連線狀況？TCP

從http://www.ttu.edu.tw 網址中，我們可以判斷此單位的類型為下列何者？