Re: [問題] 兩題數字系統的問題
※ 引述《yunruo ()》之銘言：
: 大家好
: 想請問兩題關於數字系統的問題
: 第一題
: 用 n 個 bits 以 1 的補數法表示整數，其範圍
: A. -2^(n-1) -> 2^(n-1)
: B. -2^(n-1)-1 -> 2^(n-1)-1
: C. -2^n-1 -> 2^n
: D. -2^(n-1)-1 -> 2^(n-1)
: E. -2^(n-1) -> 2^(n-1)-1
: Ans: A (這題是不是錯了呢?
MSB (最高位的 bit) 用來代表正負號, MSB 之後的 n-1 bits 用來表示數值
範圍從 10000...0 ~ 011111...1 (二進位)
-[ 2^(n-1)-1 ] ~ 2^(n-1)-1 (十進位)
沒有答案
: 第二題
: 一個 10 進位數字有 30 個 digit，則它的二進位表示大約有多少個 digit?
: A. 30
: B. 60
: C. 90
: D. 120
: E. 150
: Ans: C
: 謝謝
假設這數字是 n, 則 10^29 <= n < 10^30
兩邊同取 log2, 29*log2(10) <= n < 30*log2(10)
96.xxx <= log2(n) < 99.xxx
( log2(10) = 1 / log10(2) ~= 1/0.3010 ~= 3.3xxx )
所以 n 用二進位表示大約要 97~100 bits, 選 C.
或是用估的, 2^10 = 1024 ~= 10^3
所以 10^30 = (10^3)^10 ~= (2^10)^10 = 2^100 ==> 選 C
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 120.126.194.178
※ 編輯: CaptainH 來自: 120.126.194.178 (08/21 16:01)
推
08/21 16:45, , 1F
08/21 16:45, 1F
→
08/21 16:46, , 2F
08/21 16:46, 2F
97~100應該離90比較近吧
※ 編輯: CaptainH 來自: 120.126.194.178 (08/21 18:00)
推
08/21 18:04, , 3F
08/21 18:04, 3F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 2 篇)：