資訊處理 103 年計算機概要考古題

下列儲存裝置類型何者最不耐震動？

一般的計算機系統架構中，CPU 通常到那裡取得指令來執行？

某低成本的嵌入式處理器中，僅具備加法器（adder）與移位器（shifter），而不具備乘法器（multiplier）。在該處理器中，所有運算皆需轉換為加法、減法與移位（shift；以<<表示）運算來進行。若在此處理器上執行乘法運算B=A*47，則下列作法何者正確？

下列何者是以一的補數表示法將二進制數字10011011 取其負值後的結果？

下列作業系統何者不支援多人多工？

資料庫關聯性資料表需透過以下的那一個步驟，以使得關聯性的資料表具有良好的結構關係？

在虛擬記憶體（virtual memory）系統中，將程式所存取到的記憶體載入RAM 中，一般是由作業系統的那一部分負責？

下列何者不是即時作業系統（real-time operating system）的特性？

若一作業系統之CPU 排程採用先到先執行排程方法，今有某一排程，共有三個程序P1、P2 及P3，其中程序一（P1）到達時間為3 毫秒（ms）、執行時間為11 毫秒（ms），程序二（P2）到達時間為10 毫秒（ms）、執行時間為19 毫秒（ms），程序三（P3）到達時間為0 毫秒（ms）、執行時間為5 毫秒（ms）。請問在上述狀況中，三個程序的平均等候時間為何？

在分時（time-sharing）的計算系統中，每一個程序（process）在被執行固定的一小段時間後，即使未完成也必須退出以便切換到另一個程序；在此情況下程序控制區塊（process control block）不需要記錄該正在退出中程序的那一項內容？

以下關於灰階（grayscale）與彩色（color）圖片的敘述，何者錯誤？

以下何者為避免資料庫中資料不一致所採用的技術？

在關聯式資料庫（relational database）中有一個表格叫做students，其中定義兩個屬性id 和name 記錄學生的學號和姓名，且id 是主鍵（primary key），請問下列那個SQL 指令可輸出這個表格所記錄的學生個數？

對一個佇列（queue）依序作enqueue(A), enqueue(B), enqueue(C), dequeue(), dequeue(), enqueue(D), dequeue(),dequeue()，則上述四次dequeue()的結果依序為何？

小明寫了堆疊（stack）及佇列（queue）的程式後，希望藉由一串嚴格遞增的數字分別輸入到他的堆疊及佇列中，並由堆疊及佇列中讀出的數字排列順序加以判斷他所寫的堆疊及佇列的程式是否正確。以下推論何者較為合適？假設堆疊及佇列的加入與讀出的動作均可能彼此參雜。

考慮有關堆疊（stack）之敘述：

下列那一種資料結構（data structure）最適合採用廣度優先搜尋（breadth first search）走訪一個圖形（graph）？

在一棵二元樹（binary tree）中，令其中一個節點為根節點（root node），定義根節點到任一節點x 的路徑長為該節點x 的深度；定義此樹中所有節點的最大深度為該樹之高度。請問一棵由225 個節點構成的二元樹，其高度至少為何？

尋找最短路徑（shortest path）是基於圖形（graph）結構的常見應用之一。以下為有關尋找最短路徑之敘述：

於具有四個強連通單元（strongly connected components）的圖中加入一個新的邊後，其強連通單元數量的改變何者不可能發生？

以下那一種排序演算法在平均狀況（average case）的時間複雜度最高？

資料庫系統中經常使用雜湊（hashing）的方式來建構資料索引（index），將每筆資料的識別字對應到一個桶（bucket）。每個桶可以存放若干筆資料。然而若是雜湊過程將識別字對應到一個已經滿的桶中，將產生滿溢（overflow）。滿溢時，可以利用鏈結串（chain）的方式存放資料。當各桶中資料分布不均時，為了避免鏈結串過長（long overflow chains）降低效能，應該使用：

在C++或Java 程式語言中，何謂「函式覆蓋（function overriding）」？

下列何者是C 或C++程式語言中，if 條件指令的正確寫法？

執行以下C 語言程式，下列敘述何者正確？#include <stdio.h>#include <iostream>main(){int a, b;scanf("%d, %d", &a, &b);printf("%d, %d\n", a, b);system("PAUSE");}

一般來說，在C 語言中資料型態為short 的變數其值的範圍為-32768 至32767。執行下列C 語言程式碼片段後的輸出為何？short aInt = 32767;printf("%d ", aInt);aInt = aInt + 1;printf("%d ", aInt);aInt = aInt + 1;printf("%d", aInt);

執行下列C 語言程式後產生的輸出為何？#include <stdio.h>main() {int a= 2, b = 5;a *= a-- * --b;printf("%d\n", a);}

考慮下列C 或C++函式：int f(int n) {return n==0? 1: n%10*f(n/10); }則f(2345)的值為何？

對於以下的C 語言程式碼，下列敘述何者正確？void p(short a,long *b);void main(void){short x=10;long y=999;p(x+20,&y);}

在網際網路設備中，具有識別節點IP 位址能力，而能將收到的封包轉送到目的節點者為何？

下列有關載波感測多重存取/ 碰撞偵測（Carrier Sense Multiple Access/Collision Detection）的敘述，何者錯誤？

下列有關資料庫join 動作的種類，那一種不屬於條件式：

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

指令「traceroute 200.100.2.3」可以列出由該主機連線到IP 位址為200.100.2.3 所經過的各路由器，請問traceroute 指令應是利用什麼協定實現出來的？

下列有關網際網路的RTP/RTCP 通訊協定之敘述，何者錯誤？

關於ADSL 特性，下列敘述何者錯誤？

下列有關資訊安全的敘述，何者錯誤？

下列那種惡意程式主要的危害方式是在你的電腦開啟後門？

以下何者不能用來提供網路交易的安全性？

在全球資訊網（World Wide Web）的架構中，瀏覽器執行的使用者端腳本語言（client-side scripting language）不具有下列那種功能？