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

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

Java 不具備或不支援下列那一個特性或技術？multiple inheritance

連續性（continuous）或稱類比信號轉為離散（discrete）資料時，取樣率（sampling rate）必須是信號頻寬的幾倍以上，方能從離散資料完整還原為連續信號？1

(D)4設計資料庫系統時，下列何者不屬於資料正規化（normalization）的操作？

下列有關資料庫索引（index）的敘述何者錯誤？

將三進位數值102212212211 以九進位表示，下列何者正確？385784

以8 位元的二的補數法（two’s complement）表示 (-84) 這個十進位的數，其表示法為何？

CPU 的指令週期（instruction cycle）中基本上不包括那一動作？

冗餘廉價磁碟陣列（RAID）組合多個廉價磁碟成為一個磁碟陣列。請問下列那一個磁碟陣列版本的磁碟利用率最低？RAID 0

電阻式觸控螢幕藉由下列何者得知使用者所按的位置？

在作業系統中，所謂的N 對1 執行緒排程模型（N:1 threading model），又稱為使用者層級執行緒排程（user-level threading），將一個使用者程序（user process）中的所有執行緒全部對應到一個核心執行緒（kernel thread），因此作業系統藉由執行該核心執行緒來多工執行這個使用者程序中的所有執行緒。而所謂的1 對1 執行緒排程模型（1:1 threading model），則是將每個使用者執行緒分別對應到不同的核心執行緒。相較之下，N 對1 執行緒排程模型有何特徵或優缺點？(A)可對於使用者程序中的執行緒做較有效率的管理 (B)若是其中一個使用者執行緒在等待I/O 時，所有使用者執行緒都必須等待 (C)能讓一個使用者程序中的多個執行緒同時執行系統呼叫（system call） (D)較適用於在多處理機系統上執行有多個執行緒的使用者程序

作業系統如何管理使用者程式（user programs）？

下列關於批次系統（batch system）的描述何者錯誤？

下列何者最直接影響執行緒（thread）的本文切換（context switch）速度？

在C 或C++語言中，某二維陣列宣告如下：char A[10][10];假設此陣列於記憶體位址0 開始存放，且每一記憶體位置存放一個陣列元素A[i][j]。若使用列優先方式（row-major order）儲存，則下列那一個元素恰好儲存於位址5710？A[5][6]

下列有關資料結構中鏈結串列（linked list）的敘述，何者正確？

假設二元搜尋樹裏的元素值均不同，且假設從小排到大，則此樹最大值不可能位於那裡？

下列關於n 個節點的無向圖（undirected graph）的四項敘述，那一項敘述和其他三項敘述不具有「若且唯若」的關係？

合倂排序法（merge sort）屬於：

某雜湊表（hash table）有13 個空格。假設雜湊函數（hash function）為h(k) = k mod 13，且此雜湊表使用線性探測法（linear probing）來處理碰撞（collision）。依此方法，若將28、30、41、23、47、54、17等7 個數字依序存入後，則搜尋數字4 時，需要與表內多少個數字作比對？3

在下列Java 程式語言有關兩種變數型態int 與Integer 的敘述中：(A)int 為基本資料型態（primitive datatype） (B)int 為參考資料型態（reference data type） (C)Integer 為基本資料型態（primitive data type） (D)Integer 為參考資料型態（reference data type）

下列何種設備可用來連接兩種不同通訊協定的網路？

下列敘述何者錯誤？

在使用網路傳輸資料時，可透過下列何種方法來防止接收緩衝區塞爆所導致的資料流失問題？

TCP 與UDP 協定是根據標頭（header）中的什麼欄位來區分不同的應用層服務？IP address

設某IP 位址為140.120.72.31，若其網路的網路遮罩（network mask）為255.255.192.24，則下列IP位址中，何者與其屬於相同的子網路？140.120.71.17

一般而言，下列那一種無線系統有效傳輸距離最長？WiFi

封包過濾防火牆（packet-filtering firewall）在檢查封包時，不會檢查下列何者？

下列關於加密處理的說明，何者正確？

下列何種語言可用來撰寫在客戶端（client）的瀏覽器上執行、與使用者互動的程式？Active Server Pages

下列的C++語言程式執行後輸出為何？#include <iostream>using namespace std;classA{public:static int x;A() {x++;};~A() {x--;};};int A::x=0;int fun(void){A a;A * b;b=new A();delete b;cout<<A::x;}int main(){fun();cout<<" "<<A::x;}0 0

下列C 程式執行完畢後，會印出幾個加號？#include<stdio.h>int main(){int i,j;for (i=2, j=10; i<= 2*j; i++,j--){printf("+");}}5

有關下列C++語言撰寫之程式，下列敘述何者正確？#include <stdio.h>#include <iostream>using namespace std;void main(){int x=7;if (x=8)printf("x equals 8! ");system ("PAUSE");}

下列C 語言程式碼執行後結果為何？int *p,a[2]={1,2};p=a;*(p+1)=3;printf("%d %d",a[0],a[1]);1

下列C 語言程式中，若輸入的數值為20，則輸出為何？#include <stdio.h>void input(int p){scanf("%d", &p);}int main(){int num = 10;input(num);printf("%d", num);return 0;}10

下列C++程式的輸出應為何？#include <stdio.h>#include <string>using namespace std;int unknown(string s){int count=0;for (int i=0; i<s.length( ); i++){if (s[i] == 'e')count ++;}return(count);}void main () {int output = unknown("abeeee");printf("%d", output);}0

令圖中邊上的數字即為邊之長度。利用Kruskal 演算法尋找下圖之最小生成樹（minimum spanning tree）時，第4 條被加入最小生成樹的邊，其長度為何？14

某一堆疊存有四個元素，如下圖所示，圖中右方為堆疊的頂端。下列何者不可能為此堆疊從全空的堆疊開始加入與刪除元素的過程？

下列電路之布林函數F 為：(A+B)(C+D)

三輸入訊號A、B、C 與一輸出訊號S 的真值表（truth table）如下圖所示。此真值表對應之布林函數（Boolean function）為何？ABCS00010011010001101000101111011110