試題及答案

題解

一、單選

1 A

2 B

3 A

4 B
十六進位制9A轉化為十進位制：9 * 16 + 10 = 154
八進位制232化為十進位制：2 * 8² + 3 * 8 + 2 = 154

5 C
（1）
DOS: Disk Operating System，碰盤作業系統。
DOS分為PC-DOS 以及MS-DOS。兩者的主要區別就是公司不一樣，PC-DOS是IBM公司開發的，而MS-DOS 是微軟在PC-DOS的基礎上開發出來的。
MS-DOS介面長這樣：

DOS作業系統於90年代退出了歷史舞臺，現在主流的個人計算機作業系統為Windows和Mac, 伺服器作業系統為Linux, Unix和Windows Server。

（2）Photoshop是Adobe公司生產的作圖軟體。

6 C

中序遍歷為BAC的情況有上面五種，對應的前序遍歷分別是ABC, CAB, BAC, CBA, BCA

7 C
CPU：Central Process Unit，中央處理器，類似於人的大腦。個人機的CPU為英特爾和AMD雙寡頭所統治。
至於顯示器廠商、記憶體廠商、滑鼠廠商，who cares?

8 C
第一輪4次；第二輪3次，第3輪2次，第4輪1次，加起來就是10次。

9 A
ENIAC，全稱為Electronic Numerical Integrator And Computer，即電子數字積分計算機。ENIAC是世界上第一臺通用計算機，也是繼ABC（阿塔納索夫-貝瑞計算機）之後的第二臺電子計算機。ENIA使用的元件是電子管。它於1946年2月14日在美國宣告誕生。
電晶體計算機是第二代電子計算機。1954年，美國貝爾實驗室研製成功第一臺使用電晶體線路的計算機，取名“催迪克”（TRADIC），裝有800個電晶體。在20世紀50年代之前第一代，計算機都採用電子管作元件。
1958年，美國德州儀器的工程師Jack Kilby發明了積體電路（IC），將三種電子元件結合到一片小小的矽片上。更多的元件整合到單一的半導體晶片上，計算機變得更小，功耗更低，速度更快。這一時期的發展還包括使用了作業系統，使得計算機在中心程式的控制協調下可以同時執行許多不同的程式。1964年—1972年的計算機叫積體電路計算機。
1967年和1977年分別出現了大規模和超大規模積體電路。由大規模和超大規模積體電路組裝成的計算機，被稱為第四代電子計算機。

10 A

OSI七層網路模型和TCP/IP四層網路模型如上圖所示。
對於通訊的雙方來說，雙方的上下層之間可以互相通訊，然後雙方通過最底層與對方通訊。

B是上級向下級下達命令。
C是地位對待的層可以直接互相通訊。
D是下層逐級上升。

11 B
只能強記。

12 D

棧的特徵是先進後出。a必然比b元素早入棧，b必然比c元素早入棧。
本題的出入棧順序為：d入棧–>d出棧–>a入棧–>b入棧–>c入棧。

13 B

14 C
超文字傳輸協議HTTP(HyperText Transfer Protocol)是網際網路上應用最為廣泛的一種網路協議。開啟某個網址就會用到這個協議。

FTP(File Transfer Protocol）是檔案傳輸協議。

POP3是Post Office Protocol 3的簡稱，即郵局協議的第3個版本,它規定怎樣將個人計算機連線到Internet的郵件伺服器和下載電子郵件的電子協議。它是因特網電子郵件的第一個離線協議標準,POP3允許使用者從伺服器上把郵件儲存到本地主機（即自己的計算機）上,同時刪除儲存在郵件伺服器上的郵件，而POP3伺服器則是遵循POP3協議的接收郵件伺服器，用來接收電子郵件的。

SMTP 的全稱是“Simple Mail Transfer Protocol”，即簡單郵件傳輸協議。它是一組用於從源地址到目的地址傳輸郵件的規範，通過它來控制郵件的中轉方式。SMTP 協議屬於 TCP/IP 協議簇，它幫助每臺計算機在傳送或中轉信件時找到下一個目的地。SMTP 伺服器就是遵循 SMTP 協議的傳送郵件伺服器。
SMTP 認證，簡單地說就是要求必須在提供了賬戶名和密碼之後才可以登入 SMTP 伺服器，這就使得那些垃圾郵件的散播者無可乘之機。
增加 SMTP 認證的目的是為了使使用者避免受到垃圾郵件的侵擾。

IMAP全稱是Internet Mail Access Protocol，即互動式郵件存取協議，它是跟POP3類似郵件訪問標準協議之一。不同的是，開啟了IMAP後，您在電子郵件客戶端收取的郵件仍然保留在伺服器上，同時在客戶端上的操作都會反饋到伺服器上，如：刪除郵件，標記已讀等，伺服器上的郵件也會做相應的動作。所以無論從瀏覽器登入郵箱或者客戶端軟體登入郵箱，看到的郵件以及狀態都是一致的。

Telnet協議是TCP/IP協議族中的一員，是Internet遠端登陸服務的標準協議和主要方式。它為使用者提供了在本地計算機上完成遠端主機工作的能力。在終端使用者的電腦上使用telnet程式，用它連線到伺服器。終端使用者可以在telnet程式中輸入命令，這些命令會在伺服器上執行，就像直接在伺服器的控制檯上輸入一樣。可以在本地就能控伺服器。要開始一個telnet會話，必須輸入使用者名稱和密碼來登入伺服器。Telnet是常用的遠端控制Web伺服器的方法。

15 C
分治演算法不是具體的演算法，而是一種演算法思想。
典型的分治演算法有二分查詢法和快速排序法。

16 D
16位，2¹⁶ B = 2⁶ * 2¹⁰ B = 64 KB
32位，2³² B = 2² * 2³⁰ B = 4 GB
計算機的最小單位是位(bit），最基本的單位是位元組(Byte或B），1 B = 8 bit
記憶體儲存是以B為單位的。所以1位地址匯流排可在記憶體裡定址2¹ B，而不是2¹ bit。
所以16位的地址匯流排可定址2¹⁶ B，而不是2¹⁶ bit = 2¹⁶ / 8 B。

17 C

18 A
遞迴是用棧這種資料結構來實現的。
執行時，外層的函式先進棧，內層的函式後進棧。內層的函式把結果返回給外層的函式並出棧。

19 C
空串也是子串，但是本題題目明確要求不要計算空串。
對於AAABBBCCC，
以第一個A開頭的子串有A,AA,AAA,AAAB,AAABB,AAABBB,AAABBBC,AAABBBCC,AAABBBCCC，共9個。
以第二個A開頭的子串有8個。
以第三個A開頭的子串有7個。
……
以最後一個C開頭的子串有1個。
總共有9 + 8 + 7 + …… + 1 = (9 + 1) * 9 / 2 = 45個。

下面計算重複的子串，
第一個A、第二個A、第三個A是一樣的，只能算一個。要去掉兩個。B和C同理。
第一、二個A組成的串與第二、三個A組成的子串是一樣的，要去掉一個。B和C同理。

所以，45 - 2 * 3 - 1 * 3 = 36

20 B
（1）
自然界中有許多生物都能產生電，僅僅是魚類就有500餘種 。人們將這些能放電的魚，統稱為“電魚”。
各種電魚放電的本領各不相同。放電能力最強的是電鰩、電鯰和電鰻。中等大小的電鰩能產生70伏左右的電壓,而非洲電鰩能產生的電壓高達220伏；非洲電鯰能產生350伏的電壓；電鰻能產生500伏的電壓，有一種南美洲電鰻竟能產生高達880伏的電壓，稱得上電擊冠軍,據說它能擊斃像馬那樣的大動物。
電魚這種非凡的本領，引起了人們極大的興趣。19世紀初，義大利物理學家伏特，以電魚發電器官為模型，設計出世界上最早的伏打電池。
（2）
確實有人說因特網是根據蜘蛛網的啟示發明的，但是這不事實。這是個傳言，或者叫謠言。
① 誕生
　　網路的誕生使命：通過各種網際網路服務提升全球人類生活品質。
　　讓人類的生活更便捷和豐富，從而促進全球人類社會的進步。並且豐富人類的精神世界和物質世界，讓人類最便捷地獲取資訊。找到所求，讓人類的生活更快樂。
　　與很多人的想象相反，Internet並非某一個完美計劃的結果。Internet的創始人也絕不會想到它能發展成如今的規模和影響！在Internet面世之初，沒有人能想到它會進入千家萬戶，也沒有人能想到它的商業用途。
② 最初的用途
　　美國國防部認為，如果僅有一個集中的軍事指揮中心，萬一這個中心被原蘇聯的核武器摧毀。全國的軍事指揮將處於癱瘓狀態，其後果將不堪設想，因此有必要設計這樣一個分散的指揮系統──它必須由一個個分散的指揮點組成，當部分指揮點被摧毀後其它點仍能正常工作，而這些分散的點又能通過某種形式的通訊網取得聯絡。
　　1969年，美國國防部高階研究計劃管理局（ ARPA - - Advanced Research Projects Agency ）開始建立一個命名為ARPAnet的網路， 把美國的幾個軍事及研究用電腦主機聯接起來。當初，ARPAnet只聯結4臺主機，從軍事要求上是置於美國國防部高階機密的保護之下，從技術上它還不具備向外推廣的條件。
③ Internet
　　1986年，美國國家科學基金會（National Science Foundation，NSF）利用ARPAnet發展出來的TCP/IP通訊協議，在5 個科研教育服務超級電腦中心的基礎上建立了NSFnet廣域網。由於美國國家科學基金會的鼓勵和資助，很多大學、政府資助的研究機構甚至私營的研究機構紛紛把自己的區域網併入NSFnet中。那時，ARPAnet 的軍用部分已脫離母網，建立自己的網路–Milnet。ARPAnet --網路之父，逐步被NSFnet所替代。到1990年， ARPAnet已退出了歷史舞臺。如今，NSFnet已成為Internet的重要骨幹網之一。
　　1989年，由CERN開發成功WWW，為Internet 實現廣域超媒體資訊擷取/檢索奠定了基礎。
　　在90年代以前，Internet的使用一直僅限於研究與學術領域，商業性機構進入Internet一直受到這樣或那樣的法規或傳統問題的困擾。事實上，象美國國家科學基金會等曾經出資建造Internet的政府機構對Internet上的商業活動並不感興趣。

二、問題求解

欲購完整答案請加微信307591841，
想了解小朋友學程式設計請加QQ群581357582。