天天看點

NOIP 2014初賽普及組C/C++答案詳解

題目:

​​​ https://wenku.baidu.com/view/05014660de80d4d8d15a4fb1.html?from=search​​

答案:

​​​ https://wenku.baidu.com/view/e72d455887c24028905fc30e.html?from=search​​

一、選擇題

1 B

2 D

1TB = 1024GB = 1024 * 1024MB = 1024 * 1024 * 1024KB = 1024 * 1024 * 1024 * 1024B = 240 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。硬碟,CD光牒,優盤等則外存。

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個資料包(如下圖所示)。

NOIP 2014初賽普及組C/C++答案詳解

大家可以看到,發送的資料包數量是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 = 25 - 1 = 31

17 C

圖中的度:所謂頂點的度(degree),就是指和該頂點相關聯的邊數。

在有向圖中,度又分為入度和出度。

入度 (in-degree) :以某頂點為弧頭,終止于該頂點的弧(邊)的數目稱為該頂點的入度。

出度 (out-degree) :以某頂點為弧尾,起始于該頂點的弧(邊)的數目稱為該頂點的出度。

NOIP 2014初賽普及組C/C++答案詳解

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

頂點6的入度為2,出度為0,總度數 = 2 + 0 = 2。

18 B

64 < 100 <= 128,即26 < 100 <= 27,是以答案為7

19 B

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