[考題] 99年成功高中 電子計算機科

[ice414 (喵喵喵~~~~)]

1、min heap新增刪除資料所需的時間?

   尋找最大值的時間?

   有n筆資料要建立min heap所需的時間?

2、1280*1024畫素   256色

   需要幾MB?

   0.75MB    1MB   1.25MB   2MB


3、一個資源只能同時一個process使用，所使用的機制為?

   segmentation

   critical section

   swapping

   page table


以上題目，請幫忙，謝謝~~

題目有簡化過，因為只偷抄了一些關鍵字出來而已~~

麻煩各位了，謝謝~~

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 59.117.118.156
→ tsumg:3. 應該是critical section
→ tsumg:1.  logn logn n/2 nlogn
推 castin:2.  1.25MB
→ castin:1280*1024*8(256=2^8)/8(轉byte)/1024(轉kb)/1024(轉mb)
> -------------------------------------------------------------------------- <

作者: FT6034 ( ) 站內: studyteacher
標題: Re: [考題] 99年成功高中 電子計算機科
時間: Tue Jun 15 15:15:36 2010

※ 引述《ice414 (喵喵喵~~~~)》之銘言：
: 2、1280*1024畫素   256色
:    需要幾MB?
:    0.75MB    1MB   1.25MB   2MB

256 → 2的8次方

1280*1024*8bits = 10485760 bits
                      ↓
                  10485760/8 = 1310720 Bytes
                                  ↓
                               1310720/1024 = 1280 KBytes
                                               ↓
                                              1280/1024 = 1.25 MBytes

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 210.243.29.253
推 stator:謝謝F老師
推 ice414:謝謝你~~~~~