Welcome 歡迎光臨! 愛上網路 - 原本退步是向前

111年全國甄試

選25:小明幫銀行寫了一個處理存款的程式,他用32-bit有號整數(signed integer)來儲存金額,
已知今年(民國111年)全國存款最多的人金額是100,000元,而且假設每年財富成長率
最高不超過100%(也就是到了民國112年存款最高為100,000x(100+100)% = 200,000),
請問最快到哪一年的時候小明的程式會因為溢位(overflow)而出錯?

 

32 位元數字值的範圍可以是 -2147483648 到 2147483647 
(大約是 -2,000,000,000 到 2,000,000,000 

在126年時即  2^15 *100,000 所以即產生 溢位(overflow)

由EXCEL進行試算

======================================

問答6:    如何確定圖(Graph)裡有沒有環(Cycle)?

根據定義 V 和 E 如果沒有Cycle E=V-1 

如果E>= V 值 表示有 Cycle

 

[ 資訊科技 ] 瀏覽次數 : 63 更新日期 : 2024/10/17