計算機概論

Question

一、 網路遮罩可以設定一個子網路的電腦可取得IP位址的數

量，如果某校的學生宿舍約有1000部電腦，要使用四組相

鄰的Class C的IP位址連接成為一個子網路，其網路遮罩應

該設為？

二、邏輯函數AC+B'C+(AB+AB')C+(A'B+A'B')C化簡為？

三、已知雜湊存取之雜湊函數為h(x)= x mod 5，每個桶間可存放3筆資料，並以鏈結法解決碰撞的問題，若將 42、57、16、52、66、77、12、25、21、33、32、14，共12筆資料，依序新增進入一個空的雜湊檔，共需多少個桶間？

以上都要解釋和有過程！謝謝！

Answer 1

最佳解答

一.CLASS C:

110MMMMM.MMMMMMMM.MMMMMMMM.NNNNNNNN

1000部電腦共需2的10次方=1024才夠用

所以

110MMMMM.MMMMMMMM.MMMMMMNN.NNNNNNNN

所以網路遮罩應為255.255.(255-3).0=255.255.252.0

二.

AC+B'C+ (AB+AB')C+ (A'B+A'B')C

=AC+B'C+ABC+AB'C+A'BC+A'B'C

不曉得您有沒有學過卡諾圖呢?用卡諾圖化簡較快

打字不方便打出來

圖片參考：http://l.yimg.com/f/i/tw/ugc/rte/smiley_36.gif

三.

h(x)= x mod 5(mod就是取餘數)

42/5=8---2

57/5=11---2

16/5=3---1

52/5=10--2

66/5=11---1

77/5=15---2

12/5=2----2

25/5=5--0

21/5=4--1

33/5=6--3

32/5=6--2

14/5=2--4

所以2+1=3桶間，這題我不知道對不對，錯或對請告知

圖片參考：http://l.yimg.com/f/i/tw/ugc/rte/smiley_36.gif

2009-04-01 22:58:41 補充：

1.因為向前面借了兩個位元前面兩個位元2+1=3(二進制你會嗎)

最大值255-前面兩位元的3=252

2.卡諾圖裡面只有填1啊，沒有0，這個建議你在翻書看不懂在問吧

3.這題因為我不太懂鏈結法跟桶間是什麼

但是我想6桶應該餘數2的2桶，餘數1的1桶，其餘0.3.4各1桶

所以六桶這樣應該無誤，餘數相同的放一起

計算機概論看似一門科目，其實它包含了好幾個科目濃縮在一起

第1題是屬於網路概論的問題

2009-04-02 21:03:32 補充：

AC+B'C+ (AB+AB')C+ (A'B+A'B')C

=AC+B'C+ABC+AB'C+A'BC+A'B'C

=AC+B'C+AC(B+B')+A'C(B+B')

=AC+B'C+AC+A'C

=B'C+C(A+A')

=B'C+C

=C(B'+1)

=B'C

Answer 2

一、 (255-3) → 3 從來裡來？為何要減

二、卡諾圖是學過，但是，我看不懂= = 那裡要放0那裡要放1

三、 答案是 6 桶耶！