關務四等計概考題 - 考試

Table of Contents

不好意思在請問一下版友計概考題

20 於具有四個強連通單元(strongly connected components)的圖中加入一個新的邊後,
其強連通單元數量的改變何者不可能發生?

A 不會改變,維持四個強連通單元

C 強連通單元個數增加一個

解答是C 我選A 我看補習班書籍 關於強連通單元定義是

最大強連通有向子圖H 是指任何包含H的更大有向子圖皆非強連通子圖

因此不是A選項的不會改變的意思嗎?


8.下列何者不是即時作業系統(real-time operating system)的特性?

解答是 硬性即時系統常與分時系統(time-sharing system)緊密結合

請問這定義是哪本書寫的 我上網查不到相關資料

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

解答是 程序等待時間(process waiting time)

請問這定義是哪本書寫的 我上網查不到相關資料

以上是我的疑惑 感謝各位> <

--

All Comments

Hedwig avatarHedwig2014-04-26
8的話你要即時你就不可能time-share 即不可能公平大家輪
流 不然哪還叫即時系統
Rosalind avatarRosalind2014-04-29
10的話我是用刪去法 要紀錄PID (工作管理員可看到)
John avatarJohn2014-04-29
狀態從執行改成等待也要紀錄 程序計數器紀錄當下一次這程
Queena avatarQueena2014-04-30
序要執行的指令位址 看來看去就剩最後一個比較不可能
他說不需要紀錄"正在退出" 所以應該是要紀錄執行時會用到
David avatarDavid2014-05-03
的東西 等待時間很明顯就算要紀錄也不是正在退出時要紀錄
的東西
Dinah avatarDinah2014-05-05
感謝樓上的回覆!
Leila avatarLeila2014-05-08
第20題,你若加一個邊是指向自己,不會改變強連通子
圖狀態,所以A 是可能發生的。(題目是問 "不可能" 發
生的)
Genevieve avatarGenevieve2014-05-10
強連通子圖(=強連通單元) 之間沒有cycle, 加一個邊只
可能讓 cycle 產生,近而減少強連通子圖的數量,不可
能增加。
Agatha avatarAgatha2014-05-12
考試時完全不知道強連通單元的意思,結果也沒猜對,
唉 @@