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

三進位數值(2102)3 以十進位表示，下列何者正確？

在某些應用環境中，計算機必須因應外部事件的要求，於規定的時限內完成對該事件的處理，則應該選用下列那類作業系統？

下列何種語言只能用於資料庫的操作上？

作業系統中Critical Section Design 必須滿足的條件，不包含下列何者？

假設關聯式資料庫中的某個表格ENROLL 如下表所示，其第1 列表示該表格所定義的三個屬性（attribute），而第2-4 列為該表格中所記錄的三筆資料列（tuple）。針對該表格執行以下SQL 查詢句：「select count(*) from ENROLL where ID = ‘B01’;」，則會輸出下列何值？IDCOURSEGRADEB01OS65B01PL30B02DB90

分頁法（paging）在作業系統記憶體管理中，可以直接解決什麼問題？

一般而言，CPU 連接到記憶體和周邊裝置的機制為何？

下列有關雲端運算環境中，責任劃分依據為何？

使用冗餘廉價磁碟機陣列（RAID）的主要目的是下列那一項？

強化的二次機會演算法（enhanced second chance algorithm）是一種作業系統內部之分頁置換演算法（pagereplacement algorithm）。該演算法除了參考每一個分頁的存取位元（reference bit）外，還參考修改位元（modification bit）之資訊，請問其參考修改位元的主要目的為何？

下列何者是關聯式資料模式（Relational Data Model）的基本「資料結構」（Data Structure）？

有關點陣圖（Bitmap image）與向量圖（Vector image）之敘述，下列何者錯誤？

如果一個二元搜尋樹以後序（postorder）方式走訪（traversal）的結果為一個嚴格遞增數列（即：x1 < x2< …< xn），1 < n，則下列敘述何者恆為正確？

根據C 語言的語法宣告一個陣列如下：「int temp[8];」，若temp 在記憶體中的位置為S，且一個整數的大小為4 bytes，則下列何者為temp[3]在記憶體中的位置？

執行下列C 語言程式的結果為何？#include<stdio.h>int unknown(int temp[], int size, int key){int i = 0;while( (temp[i] != key) && (i < size))i++;return(i);}void main(){int list[]={1,3,5,7,9,11,13,15};int output =unknown(list, 8, 3);printf("%d", output);}

給定一個空的佇列Q，試問執行完以下程式碼後，佇列Q 中內容為何？Q.enqueue(5)Q.enqueue(10)Q.dequeue()Q.enqueue(3)Q.dequeue()

若四維陣列A[-2:3,0:2,2:5,1:5]是以列主序（Row-major）的方式排列資料，而此陣列在記憶體中的初始位置為500，且陣列中的每個元素的儲存皆需要4 個位元組（Bytes）。請問陣列A[0,1,4,2]存放在記憶體中的位置始於多少？

在100 個整數中找出其中最大的整數，至少要執行幾次「數字比較」，才能確保找到的是正確答案？（注意：一次「數字比較」會比較兩個數字，譬如：比較5 和3 何者較大。）

對一個有九個節點的二元搜尋樹（Binary Search Tree）作前序訪問（preorder traversal），並依序輸出訪問節點的數值，其結果如下（次序由左至右）：12, 9, 7, 8, 20, 15, 13, 16, 22。在此樹中共有多少個節點為葉節點（Leaf）？

若對以下二元樹（binary tree）採用前序走訪（preorder traversal），則走訪順序為何？

下圖中可產生多少種不同的生成

下列何者排序演算法在最差情況

以下的C++程式中，使用了下列#include <iostream>using namespace std;int fun(int x){return x;}int fun(char x){return 0;}int main(){cout<<fun('a');}

假設在C 語言中變數i 的資料型不一樣？

下列有關C++與Java 程式語言的

假如在C 程式中有一個名稱為AA[1]=20A[2]=30A[3]=40A[4]=50A[5]=60而其中假設已知道A[1]是放置於

執行下列C++程式碼後，螢幕會int main( ) {for(int i=0;i<10;i=i+2){for(int j=0;j<i;j=j+3)cout<<'$';}return 0;}

執行下列C 程式時struct {char d[10];}a,b,c;scanf("%s",a.d);scanf("%s",b.d);strcat(strcpy(c.d,b.d),a.d);printf("%s",c.d);若分別輸入"abc"，"def"，則輸出為何？

關於軟體工程的模組化（modularity）之敘述，下列何者錯誤？

下列何者為C 語言中之邏輯AND 運算子（operator）？

執行下列C++程式碼後，螢幕印出的數字為何？int main( ) {int A[4][3]={2,4,6,8,10,12,14,16,18,20,22,24};int *p1=A[3];int *p2;p2=p1-6;cout<< *p2 <<endl;return 0;}

下列何者不是物件導向程式語言的主要特性？

下列何者無法降低電腦中毒的機率？

下列何者不是網際網路控制訊息協定（ICMP）所負責的項目？

數位簽章的計算頗為耗時，下列何者是加速其計算的主要方法？

下列那一個協定或應用與其他協定或應用相較，不屬於OSI 參考模型同一層？

下面的圖形可稱之為：

電信網路自那一代開始，語音資料及數據資料都是透過封包交換的機制？

在ISO 提出的OSI（Open System Interconnection）七層模型中，下列何者負責資訊的編碼與轉碼、以及加密解密等工作？

全球資訊網（world wide web）運作的主從架構是依據下列何種協定？