電子工程 106 年計算機概要考古題
題目與答案為考試當年公告版本，實務標準請以現行規範為準。
關聯式資料庫（relational database）中有兩個表格為students 和takes，這兩個表格只共用屬性id，當要用此屬性連接兩個表格時，只要取出兩個表格皆出現的資料列（tuple），則應該使用下列那個SQL指令（根據ISO 頒布的SQL 標準語法）？SELECT * FROM students NATURAL INNER JOIN takes;
下列何者不屬於資料庫管理系統中的功能模組？
下列何者是八進制數字112.4 的十進制表示法？(78.25)
最適合做為外部排序的方法是：Merge sort
一個全加器（Full Adder）的邏輯電路，無法透過下列那一個選項的邏輯閘組合而成？NAND
一張1600×900 像素全彩影像，在不壓縮且不包含其它資訊的情況下，其資料量約為多少KByte？1440
作業系統不提供下列何種服務？
Module-N 計數器如下圖所示，其中(D3D2D1D0)2 表示資料輸入位元，(Q3Q2Q1Q0)2 表示資料輸出位元，其餘控制位元具有下表之操作特性，試問該計數器為何種計數器？Module
採用虛擬記憶體（Virtual memory）的主要目的不包含下列何者？
下列那一項週邊對於計算機系統上直接記憶體存取（DMA）的機制需求最高？
下列四個數A=(010 110 011 010)2，B=(2642)8，C=(59B)16，D=(1536)10，其大小關係何者正確？D>B>C>A
某嵌入式處理器僅具有加法器（adder）與移位器（shifter），而不具備乘法器。欲執行運算F=A*10，下列運算方式何者正確？F=A<<4
下列何者為氣泡排序法（bubble sort）在最糟情況（worst case）下的計算時間複雜度？O(log n)
下圖expression tree 所表示的運算為何？(a+b)*(x*(c
在二元樹中，令N0 為沒有分枝（branch）的節點（node）個數，N1 為有一個分枝的節點個數，N2 為有二個分枝的節點個數。則下列等式何者正確？N
每個陣列在宣告時並不需要那種外顯或隱含的資訊？
宣告一個名為bottle 的C++類別（class）如下所示，然後接下來宣告bb 為對應到該類別的一個物件，並依序執行以下指令：bb.push('x')、bb.push('y')、bb.push('z')、bb.pop()，則最後所回傳的值為下列何者？class bottle {private:int top;char elements[50];public:bottle ( ) { top = -1; };char pop ( ) { top = top -1;return elements[top+1];}void push (char c) { top = top + 1;elements[top] = c;}};x
關於雙向佇列的敘述，下列何者錯誤？
執行下列C 程式碼後，j 的值為何？int i=0,j=2;if (i = 0)j += 1;elsej -= 1;0
下列何者不是用來計算最小成本生成樹（minimum-cost spanning tree）的演算法？
針對下圖的graph 以depth-first traversal 進行探索。下列各節點（vertex）訪問順序中，何者不可能是其訪問順序？
下列何者數值與其他選項不同？(10111001)
執行下列C++程式碼後，螢幕印出的數字為何？int main( ) {int A[4][4]={1,2,3,4,1,2,3,4,1,2,3,4,1,2,3,4};int total=0;for(int i=0;i<4;i++)for(int j=0;j<4;j++){if((i+j)>5) break;total+=A[i][j];}cout<<total<<endl;return 0;}26
二元樹尋訪（Traversal）方式有：先序（Pre-order）、中序（In-order）、後序（Post-order）及分支度（Degree，各節點子節點數）。下列那種表示，無法重新建構原二元樹結構？
請問下列Java 程式的執行結果為何？class B {public int ID;public B( int w) { ID=w; }public B() { this(300); }public void speak() {System.out.println("我的編號是" + ID);}}class C extends B {public String name;public C(String n, int w) {super(w);name = n;}public C() { this("小英", 789); }public void speak() {System.out.println("我是" + name);System.out.println("我的編號是" + ID);}}class A {public static void main(String[] args) {B staff1, staff2;staff1 = new C("小明", 543);staff2 = new C();staff1.speak();staff2.speak();}}
在C 程式語言中，下列那個命令可以立即離開目前正在執行的函數，並且把控制權直接交還給呼叫者？break
下列C 語言執行完畢後，會印出幾個*號？#include<stdio.h>int main(){int i, j;for (i=2, j=3; i<= 2*j; i++, j-=2){printf("*");}return 0;}6
關於TCP 埠號（port number）使用的敘述，下列何者錯誤？
下列何者是一種宣告式程式語言（declarative programming language）？Pascal
執行下列Java 程式後，產生的輸出為何？class Test{public static void main(String[] args){Test p = new Test();p.start();}void start(){boolean b1 = false;boolean b2 = false;fix(b1);System.out.println(b1 + " " + b2);}void fix(boolean b1){b1 = true;}}false false
執行下列C++程式碼後，螢幕印出的數字為何？int main( ) {int k=0;for(int i=0;i<5;i++){for(int j=0;j<5;j++){if(j%2) k=k+j;}}cout<< k <<endl;return 0;}15
目前在世界上主要使用的網路通訊協定為何？TCP/IP
下列何者屬於編譯式程式語言（compiled language）？Perl
IEEE 802.11 無線網路中，可送出何種訊息來解決隱藏節點（hidden node）的問題？ACK
宣稱實體訊息來源是否與真實實體訊息來源相吻合的過程，為下列何者？
下列何種網路應用協定會建立分開的控制與資料連線？HTTP
對每個網路設備而言，下列何者是獨一無二的？
下列那個方法不屬於對通行密碼（ID-Password）之安全威脅？
封包過濾式防火牆是第一代防火牆，在封包過濾的過程中，下列何種資訊是它無法檢查的？
同儕架構（peer-to-peer paradigm）常常被用於檔案分享，下列敘述何者錯誤？