關務四等計概考題 - 考試

Hardy avatar
By Hardy
at 2014-04-21T23:48

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)

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

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

--
Tags: 考試

All Comments

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

物理問題3月

Jake avatar
By Jake
at 2014-04-21T22:45
※ 引述《IMPcsc (小愛愛)》之銘言: : p49/Q12 : (某人重800N,電梯下降欲停前電梯作用於人之力將 : A大於800牛頓...) : --------------- : 下降時w=mg-ma,請問為何電欲停止前,作用於人之力會andgt;800n呢? 下降時 w=m*g m=w/g= ...

物理問題3月

Adele avatar
By Adele
at 2014-04-21T22:33
第一題(假設力向下為正) 當電梯在往下運動時 人受到的力: mg(向下) 正向力N1(向上) mg-N1 = ma 800-N1 = ma 當電梯停止的moment 電梯停止 人也停止 but人受到慣性作用往下 人受到的力: mg(向下) 正向力N2(向上) 慣性力ma(向下) mg+ ...

物理問題3月

Caroline avatar
By Caroline
at 2014-04-21T22:24
原文43 魯魯大學僧路過 來騙批幣 第二題 自由落體時 v^2 = 2gH (H為自由落體的高度, v為末速度, 初速度為0) 光滑斜面運動時 - L - - H - - - p- -------- 物體受到力的方向為平行斜面L , 總旅程為L , ...

請問廖毅的物權法是否還未出新書?

Valerie avatar
By Valerie
at 2014-04-21T22:13
想請問各位考生,我有在書店看到廖毅的民法總則、 以及物權通則等兩本書 但是擔保物權法修正問題研析都找不到, 有上去博客來問也沒有,只有在賣二手書的網站可以找到九十八年出版的 請問擔保物權那本是還在改版中嗎? 那前一次的版本是民國幾年出版的? 民國九十九年嗎? ...

刑法解題書 金律師?

Mia avatar
By Mia
at 2014-04-21T22:06
大家好, 我想請問一下我正在準備司律, 而我手邊的刑法解題書是金律師的經典題型(總則、分則各一本) 這兩本是大一、大二時就已經買的, 想請問一下準備司律刑法解題書看這兩本OK嗎? 還是有別的推薦的,EX最近剛出的李允辰的解題趣, 讀享也有出刑法的解題書,不過都是基礎篇,不知道以司律來說是否夠用? - ...