一、選擇題

1 B

2 D 1TB = 1024GB = 1024 * 1024MB = 1024 * 1024 * 1024KB = 1024 * 1024 * 1024 * 1024B = 2⁴⁰ B

3 D 這題經常考

4 D 前三個都是輸入裝置

5 C

6 B 匯流排（Bus）是計算機各種功能部件之間傳送資訊的公共通訊幹線，它是由導線組成的傳輸線束， 按照計算機所傳輸的資訊種類，計算機的匯流排可以劃分為資料匯流排、地址匯流排和控制匯流排，分別用來傳輸資料、資料地址和控制訊號。 匯流排是一種內部結構，它是cpu、記憶體、輸入、輸出裝置傳遞資訊的公用通道，主機的各個部件通過匯流排相連線，外部裝置通過相應的介面電路再與匯流排相連線，從而形成了計算機硬體系統。 在計算機系統中，各個部件之間傳送資訊的公共通路叫匯流排，微型計算機是以匯流排結構來連線各個功能部件的。

7 A 隨機存取儲存器（random access memory，RAM）又稱作“隨機儲存器”，是與CPU直接交換資料的內部儲存器，也叫主存或記憶體。它可以隨時讀寫，而且速度很快，通常作為作業系統或其他正在執行中的程式的臨時資料儲存媒介。 只讀儲存器（read only memory），英文簡稱ROM。ROM所存資料，一般是裝入整機前事先寫好的，整機工作過程中只能讀出，而不像隨機儲存器那樣能快速地、方便地加以改寫。計算機中的ROM主要是用來儲存一些系統資訊，或者啟動程式BIOS程式，這些都是非常重要的，只可以讀一般不能修改，斷電也不會消失。 RAM與ROM相比，兩者的最大區別是RAM在斷電以後儲存在上面的資料會自動消失，而ROM(不會自動消失，可以長時間斷電儲存。 注意：RAM與ROM都是記憶體，但是通常說的計算機記憶體指的是RAM。硬碟，光碟，優盤等則外存。

8 A （1）SMTP: Simple Mail Transfer Protocol, 簡單郵件傳輸協議

（2）UDP: User Data Protocol，使用者資料報協議。是與TCP相對應的協議。它是面向非連線的協議，它不與對方建立連線，而是直接就把資料包傳送過去！

TCP（Transmission Control Protocol ,傳輸控制協議）是一種面向連線的、可靠的、基於位元組流的傳輸層通訊協議。

UDP適用於一次只傳送少量資料、對可靠性要求不高的應用環境。比如，我們經常使用“ping”命令來測試兩臺主機之間TCP/IP通訊是否正常，其實“ping”命令的原理就是向對方主機發送UDP資料包，然後對方主機確認收到資料包，如果資料包是否到達的訊息及時反饋回來，那麼網路就是通的。例如，在預設狀態下，一次“ping”操作傳送4個數據包（如下圖所示）。

大家可以看到，傳送的資料包數量是4包，收到的也是4包（因為對方主機收到後會發回一個確認收到的資料包）。這充分說明了UDP協議是面向非連線的協議，沒有建立連線的過程。正因為UDP協議沒有連線的過程，所以它的通訊效果高；但也正因為如此，它的可靠性不如TCP協議高。 QQ就使用UDP發訊息，因此有時會出現收不到訊息的情況。

（3）P2P(Peer to Peer)對等計算機或對等網路。 p2p的核心： P2P的核心是資料儲存在客戶本地，通過儲存資訊(名稱、地址、分塊)的查詢，讓終端之間直接資料傳遞。P2P網路讓網路上的資料流量分散化，同時管理點不僅沒有服務容量的壓力，而且只儲存資料的索引與連結，不對資料本身負責，避免了版權與管理的麻煩。 p2p網路實現的思想： P2P網路實際上是一種“無中央政府的”、“部落式的”網路，加入的方式就是客戶端的登入，多數不需要認證，離開更不受限制，別人“取”你的東西是自願，你拿別人的資源也不用付費，“P2P世界是和諧的”。為了激勵大家在獲取的同時多奉獻，因為只有奉獻的越多，可供共享的也越多，開發者在你下載的同時，利用檔案分塊的技術，把你剛擁有的部分馬上給別人分享，當然這種共享不必再經過你的允許，並且根據你的表現積分，鼓勵“好”人，獎勵奉獻，你幫了別人，別人就來幫你。由於很多P2P網路的協議是公開的，所以加入的方式也很寬泛，不同的P2P網路還可以互通，為資訊的進一步共享提供了基礎。

（4）FTP: File Transfer Protocol, 檔案傳輸協議。

9 B JPG, JPEG, PNG是常見的靜態圖片，而GIF是常見的動圖。TXT是text，文字。

10 B 不能隨機，只能按順序從頭節點開始訪問。

11 D 八位二進位制能表示的無符號十進位制範圍為[0, 255]。 注意不要誤選C。256的二進位制是100000000，需要9位。 另外，八位二進位制能表示的有符號十進位制範圍為[-128, 127]。

12 C IP由4個位元組組成，每個位元組8個bit，總共32個bit。每個位元組的取值範圍為[0, 255]。

13 C 1/n得到的結果是0，要改為1.0/n或float(1)/n

14 C 以3.12567為例， x * 100 + 0.5 = 313.067, (int) (x * 100 + 0.5) = 313 (int) (x * 100 + 0.5) / 100.0 = 3.13

15 B

16 A 1 + 2 + 4 + 8 + 16 = 2⁵ - 1 = 31

17 C 圖中的度：所謂頂點的度(degree)，就是指和該頂點相關聯的邊數。 在有向圖中，度又分為入度和出度。 入度 (in-degree) ：以某頂點為弧頭，終止於該頂點的弧（邊）的數目稱為該頂點的入度。 出度 (out-degree) ：以某頂點為弧尾，起始於該頂點的弧（邊）的數目稱為該頂點的出度。

上圖中，頂點1的入度為1，出度為2，總度數 = 1 + 2 = 3。 頂點6的入度為2，出度為0，總度數 = 2 + 0 = 2。

18 B 64 < 100 <= 128，即2⁶ < 100 <= 2⁷，所以答案為7

19 B 這道題2015年或2016年也考了。

20 C 菲爾滋是數學界的獎，普利策是新聞類的獎。

二、問題求解