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

電腦A 的中央處理器（CPU）時脈為2GHz，執行某程式花了10 秒的處理器時間（CPU time）；若電腦B執行同樣程式花8 秒的處理器時間，且電腦B 所花費的時脈週期（clock cycles）為電腦A 的1.6 倍，試問電腦B 的時脈為何？

若CPU 內部的控制單元有六條對外輸出的控制線，則其在一個時脈週期內可定義出的控制動作（operation）最多有幾種？

將十進位數字79 以二進位表示，下列何者正確？

將二進位數值0110 1010 轉換為十六進位，下列何者正確？

下列有關布林代數（Boolean algebra）之恆等式何者錯誤？

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

32 位元電腦中，若記憶體分頁大小為1024 個位址，則該系統最多可支援幾個記憶體分頁？

在UNIX 作業系統中，下列那一項指令不是系統呼叫（system call）？

假設有一筆記型電腦，其螢幕解析度為640×480 個像素，更新頻率為一秒鐘30 次，則該電腦每一分鐘所需計算的像素數目為多少？

在電腦、電視螢幕上展現的色彩是透過色光三原色以不同比例來混合而成的。請問紅色與綠色兩種原色無法混出下列那一種顏色？

以下何者是資料庫中用來達成投射（projection）功能所用的結構化查詢語言（structured query language）指令？

在實體關係模式（entity-relationship model）中，假設我們要表示一個「帳號」實體（entity）附屬了很多「存款」紀錄，且要表示沒有「帳號」就沒有「存款」的存在依賴性（existence-dependent），則應以下列何者來表示「存款」？

以下為C 語言程式中宣告的兩個陣列：int a[2][3][2]={6,5,4,3,2,1,0,-1,-2,-3,-4,-5}；與int b[2][2]={1,2,3,4}；，試問a[1][2][0]+b[0][1]的值為何？

在C 或C++語言中，某二維陣列宣告如下：char A[21][36];假設此陣列於記憶體位址0 開始存放，且每一個記憶體位置存放一個陣列元素A[i][j]。則以下何者無論使用列優先方式（row-major order）或行優先方式（column-major order）儲存，都不會存於相同位址？

下列有關堆疊與佇列執行情形的敘述，何者錯誤？

以下何者為A＊（（（B＋C）／D）－E）的後序表示法（postfix notation）？

下圖所包含之最小生成樹（minimum spanning tree）中，由節點c 到節點e 的最短路徑長度為何？（註：邊上之數字即為邊的長度。）

下列關於資料結構中樹（tree）的敘述何者正確？

以下步驟是執行何種排序演算法（sorting algorithm）的過程？初始狀態：12, 8, 2, 5, 10, 7, 1, 3第一輪後：8, 12, 2, 5, 7, 10, 1, 3第二輪後：2, 5, 8, 12, 1, 3, 7, 10第三輪後：1, 2, 3, 5, 7, 8, 10, 12

某雜湊表（hash table）有13 個空格，編號為0 到12。假設雜湊函數（hash function）為h(k) = k mod 13，且此雜湊表使用線性探測法（linear probing）來處理碰撞（collision）。依此方法，若將28、30、41、23、47、54、17 等7 個數字依序存入後，則編號5 的空格此時所存之數字為何？

下列有關C 程式語言的敘述何者正確？

下列那一個陣列宣告不符合C 程式語言的語法？

有關以下C 語言撰寫之程式，下列敘述何者正確？

下列C 程式迴圈執行完畢後，變數count 的值為何？int i,j;int count=0;for (i=0; i<20; i++){if(i%4==0)continue;for (j=0; j<100; j++){printf(''+'');count++;}}

每當函式（function）被呼叫時，系統會幫該程序建立一個啟動紀錄（activation record）以儲存相關資訊。在下列敘述中，有關C 語言函式的啟動紀錄何者正確？

呼叫以下C 函式test 時，下列選項中何者的回傳值為5？int test(const char*s){int n=0;while(*(s++)&&++n);return n;}

在物件導向程式設計中，以下何者使用資料封裝（encapsulation）的概念？

下列Java 程式碼中的兩個draw 方法運用了物件導向程式設計中的何種概念？class Data{void draw(){…}void draw(int x, int y){…}}

由電信公司利用現有的電話線路提供數據傳輸服務，且其資料上傳與下載的速度不同者稱之為：

下列何種協定在收到資料傳輸後，須決定資料是否已損毀，並據以要求對方重新傳送？

下列有關乙太網路的敘述何者錯誤？

IP 分享器可以讓多台電腦共用一個公有（public）IP 位址，它是運用那一種技術來達成這個目的？

下列有關交換式集線器（switching hub）的敘述何者正確？

網路上有一台IP 位址為210.120.45.25、網路遮罩為255.255.255.0 的主機A。假設A 要傳送封包給另外一台主機B，而B 的IP 位址為210.120.35.26，請問A 的第一個動作應為何？

有關TCP/IP 網路架構的傳輸層（transport layer），下列敘述何者錯誤？

下列有關HTML（Hyper Text Markup Language）和XML（Extensible Markup Language）的敘述，何者錯誤？

下列何者不是用來撰寫網頁程式語言？

下列有關訊息認證（message authentication）的敘述何者錯誤？

下列有關AES（Advanced Encryption Standard）的敘述何者錯誤？

下列有關雲端環境中資料保護、資料安全等措施，何者較為次要？