[考題] 關務四等計概考題

看板Examination (國家考試)作者 (Ellie是我的最愛~)時間12年前 (2014/04/21 23:48), 編輯推噓4(4013)
留言17則, 3人參與, 最新討論串1/1
不好意思在請問一下版友計概考題 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) 請問這定義是哪本書寫的 我上網查不到相關資料 以上是我的疑惑 感謝各位> < -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.39.131.234 ※ 文章網址: http://www.ptt.cc/bbs/Examination/M.1398095299.A.D00.html

04/22 00:32, , 1F
8的話你要即時你就不可能time-share 即不可能公平大家輪
04/22 00:32, 1F

04/22 00:32, , 2F
流 不然哪還叫即時系統
04/22 00:32, 2F

04/22 00:34, , 3F
10的話我是用刪去法 要紀錄PID (工作管理員可看到)
04/22 00:34, 3F

04/22 00:35, , 4F
狀態從執行改成等待也要紀錄 程序計數器紀錄當下一次這程
04/22 00:35, 4F

04/22 00:36, , 5F
序要執行的指令位址 看來看去就剩最後一個比較不可能
04/22 00:36, 5F

04/22 00:36, , 6F
他說不需要紀錄"正在退出" 所以應該是要紀錄執行時會用到
04/22 00:36, 6F

04/22 00:37, , 7F
的東西 等待時間很明顯就算要紀錄也不是正在退出時要紀錄
04/22 00:37, 7F

04/22 00:37, , 8F
的東西
04/22 00:37, 8F

04/22 07:41, , 9F
感謝樓上的回覆!
04/22 07:41, 9F

04/22 10:07, , 10F
第20題,你若加一個邊是指向自己,不會改變強連通子
04/22 10:07, 10F

04/22 10:07, , 11F
圖狀態,所以A 是可能發生的。(題目是問 "不可能" 發
04/22 10:07, 11F

04/22 10:07, , 12F
生的)
04/22 10:07, 12F

04/22 10:12, , 13F
強連通子圖(=強連通單元) 之間沒有cycle, 加一個邊只
04/22 10:12, 13F

04/22 10:12, , 14F
可能讓 cycle 產生,近而減少強連通子圖的數量,不可
04/22 10:12, 14F

04/22 10:12, , 15F
能增加。
04/22 10:12, 15F

04/22 10:13, , 16F
考試時完全不知道強連通單元的意思,結果也沒猜對,
04/22 10:13, 16F

04/22 10:13, , 17F
唉 @@
04/22 10:13, 17F
文章代碼(AID): #1JLJt3q0 (Examination)
文章代碼(AID): #1JLJt3q0 (Examination)