問題詳情
20. 於具有四個強連通單元（strongly connected components）的圖中加入一個新的邊後，其強連通單元數量的改變何者不可能發生？
(A)不會改變，維持四個強連通單元
(B)強連通單元個數減少一個
(C)強連通單元個數增加一個
(D)變成只有一個強連通單元
(A)不會改變，維持四個強連通單元
(B)強連通單元個數減少一個
(C)強連通單元個數增加一個
(D)變成只有一個強連通單元
參考答案
答案：C
難度：適中0.456
統計：A(22),B(21),C(57),D(25),E(0)
內容推薦
- 「種豆南山下，草盛豆苗稀。晨興理荒穢，帶月荷鋤歸。道狹草木長，夕露沾我衣。衣沾不足惜，但使願無違。」若不論本詩的創作年代，如何從其結構判斷它不是「五言律詩」？(A)句數太多(B)偶數句沒有押韻(
- 以下何者為避免資料庫中資料不一致所採用的技術？(A)備份（backup） (B)錯誤回復（failure recovery）(C)索引（index） (D)鎖定（lock）
- 某低成本的嵌入式處理器中，僅具備加法器（adder）與移位器（shifter），而不具備乘法器（multiplier）。在該處理器中，所有運算皆需轉換為加法、減法與移位（shift；以＜＜表示）
- 尋找最短路徑（shortest path）是基於圖形（graph）結構的常見應用之一。以下為有關尋找最短路徑之敘述：①若圖形結構 G 中，頂點 vA 至 vB 之最短路徑是由 vA 至 vC
- 考慮下列 C 或 C++函式：int f(int n) {return n==0? 1: n%10*f(n/10); }則 f(2345)的值為何？(A) 12 (B) 120 (C) 185
- 下列有關網際網路的 RTP/RTCP 通訊協定之敘述，何者錯誤？(A) RTCP 是 TCP 的一種延伸協定，讓 TCP 更適合在無線網路上使用(B) RTP 封包的 sequence num
- 以下關於灰階（grayscale）與彩色（color）圖片的敘述，何者錯誤？(A)在未壓縮的情況下，儲存一張 256 個層次的灰階圖，一個像素需要一個位元(B)灰階圖片中每一個像素通常用來代表
- 一般的計算機系統架構中，CPU 通常到那裡取得指令來執行？(A)主記憶體（main memory）(B)程式計數暫存器（program counter）(C)通用暫存器（general-purp
- 在一棵二元樹（binary tree）中，令其中一個節點為根節點（root node），定義根節點到任一節點 x 的路徑長為該節點 x 的深度；定義此樹中所有節點的最大深度為該樹之高度。請問一
- 執行下列 C 語言程式後產生的輸出為何？#include ＜stdio.h＞main() {int a= 2, b = 5;a *= a-- * --b;printf("%dn&qu
內容推薦
- 在關聯式資料庫（relational database）中有一個表格叫做 students，其中定義兩個屬性id 和 name 記錄學生的學號和姓名，且 id 是主鍵（primary key）
- 「早晨，我容光□發的上學去。在路上遇到一位老人，精神□散的跌坐路旁，我立刻上前攙扶。」上文空格中依序應填入什麼字？(A)煥、渙 (B)渙、煥 (C)煥、瘓 (D)渙、瘓。
- 在網際網路設備中，具有識別節點 IP 位址能力，而能將收到的封包轉送到目的節點者為何？(A)集中器（concentrator） (B)集線器（hub）(C)交換器（switch） (D)路由器
- 以下那一種排序演算法在平均狀況（average case）的時間複雜度最高？(A)快速排序（quick sort） (B)合併排序（merge sort）(C)氣泡排序（bubble sort
- 下列作業系統何者不支援多人多工？(A) Windows 1 (B) Linux (C) Sun Solaris (D) HP-UX
- 對一個佇列（queue）依序作 enqueue( A ), enqueue( B ), enqueue( C ), dequeue(),dequeue(), enqueue( D ), deq
- 下列各句「 」中的字義，何者與其他三者不同？(A)盤根「錯」節 (B)不知所「措」(C)移一山「厝」朔東 (D)民安所「錯」其手足。
- 下列有關載波感測多重存取/ 碰撞偵測（Carrier Sense Multiple Access/CollisionDetection）的敘述，何者錯誤？(A)是乙太網路（Ethernet）使
- 資料庫系統中經常使用雜湊（hashing）的方式來建構資料索引（index），將每筆資料的識別字對應到一個桶（bucket）。每個桶可以存放若干筆資料。然而若是雜湊過程將識別字對應到一個已經滿
- 資料庫關聯性資料表需透過以下的那一個步驟，以使得關聯性的資料表具有良好的結構關係？(A)關聯性設計 (B)模組化 (C)正規化 (D)需求分析
- 五、請以相鄰矩陣 (adjacency matrix)及相鄰串列 (adjacency list)表示法來表示下列二個圖形。（15 分）
- 對聯的上下兩聯必須字數相等，詞性相同。從這個特徵來看，「天文奇景流星雨，大地□□土石流」，□□中最適宜填入的詞語為何？(A)變色 (B)災難 (C)滾滾 (D)悲歌。
- 在 C++或 Java 程式語言中，何謂「函式覆蓋（function overriding）」？(A)多個相同名稱的函式，但參數（parameter）個數不同，或是參數型別（type）不同(B
- 下列有關資料庫 join 動作的種類，那一種不屬於條件式：(A) Cartesian product (B) Equi-join(C) Natural join (D) Condition j
- 在虛擬記憶體（virtual memory）系統中，將程式所存取到的記憶體載入 RAM 中，一般是由作業系統的那一部分負責？(A)分頁錯誤處理函式（page fault handler）(B)中
- 小明寫了堆疊（stack）及佇列（queue）的程式後，希望藉由一串嚴格遞增的數字分別輸入到他的堆疊及佇列中，並由堆疊及佇列中讀出的數字排列順序加以判斷他所寫的堆疊及佇列的程式是否正確。以下推
- 關於 ADSL 特性，下列敘述何者錯誤？(A)上傳與下載速率不同(B)可使用電話線傳送(C)以頻率區分，因此數據信號不會與電話語音訊號互相干擾(D)基於乙太網路的點對點協議採用 PPPoA
- 下列何者是 C 或 C++程式語言中，if 條件指令的正確寫法？(A) if x＜0 then x=x+1 else x=x-1;(B) if x＜0 then x=x+1; else x=x
- 有關 TCP/IP 網路架構的網路層（network layer），下列敘述何者錯誤？(A)網路層負責將封包（packet）從來源端電腦送至目的端電腦(B)網路層用到的位址，稱為 IP 位址(
- 考慮有關堆疊（stack）之敘述：①堆疊是由任意個資料所組成的單一串列，且資料僅能由此串列之一端存入並由同一端取出②存入堆疊中的資料其資料類型（data type）不必相同，但這些資料使用之記
- 下列有關資訊安全的敘述，何者錯誤？(A)公開金鑰（public key）加密法進行加密與解密時使用不同的金鑰(B)對稱性金鑰（symmetric key）加密法使用同一把金鑰進行加密與解密(C
- 執行以下 C 語言程式，下列敘述何者正確？#include ＜stdio.h＞#include ＜iostream＞main(){int a, b;scanf("%d, %d&quo
- 指令「traceroute 200.100.3」可以列出由該主機連線到 IP 位址為 200.100.3 所經過的各路由器，請問 traceroute 指令應是利用什麼協定實現出來的？
- 下列那種惡意程式主要的危害方式是在你的電腦開啟後門？(A)蠕蟲（worm） (B)特洛伊木馬程式（Trojan horse）(C)巨集病毒（macro virus） (D)描述語言病毒（scr
- 一般來說，在 C 語言中資料型態為 short 的變數其值的範圍為-32768 至 32767。執行下列C 語言程式碼片段後的輸出為何？short aInt = 32767;printf(&q