信息科技基礎(chǔ)知識(shí)梳理

　 第一單元

　信息與信息技術(shù)

　 1．信息的主要特征：傳載性、共享性、可處理性、時(shí)效性等。

　2．計(jì)算機(jī)是常見的信息處理工具。

　3．信息處理的一般過程是指信息收集、信息存儲(chǔ)、信息加工、信息發(fā)布。

　4．信息處理的一般要求：信息的獲取要全面、信息的加工要準(zhǔn)確、信息的表達(dá)要規(guī)范、信息的傳輸要安全。

　5．信息處理的工具：算盤、電報(bào)、電話、計(jì)算機(jī)等。

　6．計(jì)算機(jī)作為常見的信息處理工具的特征：高速、自動(dòng)、準(zhǔn)確。

　7．B 與 b：一個(gè)字節(jié)（Byte，簡(jiǎn)寫為 B）由 8 個(gè)二進(jìn)制位（bit，簡(jiǎn)寫為 b）構(gòu)成。

�。�1）1B=8bit

　 （2）計(jì)算機(jī)存儲(chǔ)器容量的最小單位是比特（bit）

�。�3）計(jì)算機(jī)存儲(chǔ)器容量的基本單位是字節(jié)（Byte）

　8．?dāng)?shù)碼：一組用來表示某種數(shù)制的符號(hào)。

�。�1）二進(jìn)制的數(shù)碼是：0，1

�。�2）十進(jìn)制的數(shù)碼是：0，1，2，3，4，5，6，7，8，9

　（3）十六進(jìn)制的數(shù)碼是：0，1，2，3，4，5，6，7，8，9，A，B，C，D，E，F(xiàn)

　9．基數(shù)：數(shù)制所使用的數(shù)碼個(gè)數(shù)。

�。�1）二進(jìn)制的基數(shù)是：2

　（2）十進(jìn)制的基數(shù)是：10

�。�3）十六進(jìn)制的基數(shù)是：16

　10．位權(quán)：數(shù)碼在不同位置上的倍率值。

�。�1）二進(jìn)制數(shù)的位權(quán)從左向右依次是：……23 ，2 2 ，2 1 ，2 0

　（2）十進(jìn)制數(shù)的位權(quán)從左向右依次是：……103 ，10 2 ，10 1 ，10 0

�。�3）十六進(jìn)制數(shù)的位權(quán)從左向右依次是：……163 ，16 2 ，16 1 ，16 0

　11．二態(tài)邏輯：電阻的大和小及電路的通和斷等都可以認(rèn)為是二態(tài)邏輯（或二態(tài)現(xiàn)象）。

　12．進(jìn)位法則：二進(jìn)制的進(jìn)位原則是“逢二進(jìn)一”。

　13．?dāng)?shù)制轉(zhuǎn)換：二進(jìn)制與十進(jìn)制之間的轉(zhuǎn)換：“按權(quán)相加”和“除 2 倒取余”。

　14．編碼：建立數(shù)據(jù)與代碼間的對(duì)應(yīng)關(guān)系，需要有統(tǒng)一的規(guī)則，這種規(guī)則稱為“編碼”。

�。�1）信息編碼的意義：為了方便信息的存儲(chǔ)、檢索和使用而規(guī)定的符號(hào)系統(tǒng)，編碼的過程是將信息按照一定的規(guī)則進(jìn)行變換。

�。�2）生活中信息編碼的例子：身份證號(hào)碼、商品的條形碼、郵政編碼

　15．漢字編碼的作用：漢字可以被計(jì)算機(jī)存儲(chǔ)、處理、傳輸和交換等。

　16．漢字編碼的種類：輸入碼、內(nèi)碼、字形碼。

�。�1）輸入碼：為了將漢字通過鍵盤輸入計(jì)算機(jī)而設(shè)計(jì)的。可以有多種，如拼音碼、五筆字型碼等。因此一個(gè)漢字可以有多個(gè)不同的輸入碼。

　（2）內(nèi)碼：供計(jì)算機(jī)系統(tǒng)內(nèi)部進(jìn)行存儲(chǔ)、加工、處理、傳輸?shù)裙ぷ鲿r(shí)統(tǒng)一使用的代碼。因此，對(duì)于同一個(gè)漢字來說，機(jī)內(nèi)碼是唯一的。

�。�3）字形碼：為顯示和打印漢字設(shè)計(jì)的漢字編碼。漢字字形點(diǎn)陣有16*16，24*24 和 32*32，其中一個(gè) 16*16 點(diǎn)陣的漢字占用 32（16*16/8）個(gè)字節(jié)，一個(gè) 24*24 點(diǎn)陣的漢字占用 72（24*24/8）個(gè)字節(jié)。一個(gè) 32*32 點(diǎn)陣的漢字占用 128（32*32/8）個(gè)字節(jié)。

　17．漢字的存儲(chǔ)：一個(gè)漢字存儲(chǔ)時(shí)占用 2 個(gè)字節(jié)。

　18．關(guān)于 ASCII 碼：

�。�1）由 7 位二進(jìn)制代碼表示，存儲(chǔ)時(shí)占用 1 個(gè)字節(jié)。

　（2）共有 27=128 種不同的組合，表示 128 個(gè)字符。

　（3）其中 94 個(gè)字符（可打印，包括 10 個(gè)數(shù)字符號(hào)，26 個(gè)大寫英文字母、26 個(gè)小寫英文字母、標(biāo)點(diǎn)符號(hào)和其他常用符號(hào)）和 34 個(gè)控制符（不可打印）。

　19．聲波數(shù)字化：基本過程是采樣和量化。

　20．圖像數(shù)字化：基本原理是把一幅圖像看作是縱橫分割的許多圖像元素的組合，對(duì)每個(gè)圖像元素進(jìn)行采樣并量化。

　21．圖像像素：像素?cái)?shù)量就是圖像的分辨率，通常以水平方向上的像素?cái)?shù)量乘以垂直方向上的像素?cái)?shù)量來表示。

�。�1）一張分辨率為 1024*768 的圖像，即 1024*768=786432，約 80 萬像素。

　（2）“24 位位圖”的一個(gè)像素需要 24 位二進(jìn)制代碼（24/8=3 個(gè)字節(jié)）來表示。

　如：一幅 1024*768 分辨率的“32 位位圖”需要的存儲(chǔ)空間是1024*768*32/8=3145728B=3072KB=3MB

　22．常見的聲音文件格式：mp3，wav，mid 等。

　23．常見的圖像文件格式：bmp，gif，jpg 等。

　24．?dāng)?shù)據(jù)壓縮：是一種編碼方式。常見的圖像、音頻和視頻格式軟件都是用了壓縮技術(shù)。VCD、DVD、IP 電話等都用到了數(shù)據(jù)壓縮技術(shù)。

　25．有損壓縮：適用于圖像、音頻和視頻格式的文件。

　26．無損壓縮：適用于程序、文檔數(shù)據(jù)等。

　27．壓縮和解壓縮的操作。

　28．壓縮軟件：有 WinZip，WinRAR 等（均屬于無損壓縮軟件）。

　29．信息技術(shù)在各個(gè)生產(chǎn)領(lǐng)域中的應(yīng)用實(shí)例，如：視頻會(huì)議、網(wǎng)上購(gòu)物、多媒體教學(xué)。

　30．了解信息技術(shù)廣泛應(yīng)用對(duì)個(gè)人和社會(huì)發(fā)展的正、負(fù)兩方面的雙重影響。

　31．信息技術(shù)的發(fā)展歷史：如語言的使用，文字的創(chuàng)造，印刷術(shù)的發(fā)明，電報(bào)、電話、廣播、電視的發(fā)明和普及，計(jì)算機(jī)技術(shù)與現(xiàn)代通信技術(shù)的普及應(yīng)用。

　32．信息技術(shù)的現(xiàn)狀和發(fā)展趨勢(shì)。

　第二單元

　計(jì)算機(jī)系統(tǒng)

　33．“計(jì)算機(jī)之父”馮·諾依曼體系結(jié)構(gòu)：

�。�1）“二進(jìn)制思想”：采用二進(jìn)制作為數(shù)字計(jì)算機(jī)的數(shù)值基礎(chǔ)。

�。�2）“存儲(chǔ)程序思想”：把預(yù)先編制的程序存儲(chǔ)在計(jì)算機(jī)中，讓計(jì)算機(jī)自動(dòng)執(zhí)行。

　34．計(jì)算機(jī)系統(tǒng)：硬件系統(tǒng)和軟件系統(tǒng)。

　35．計(jì)算機(jī)硬件構(gòu)成：運(yùn)算器、控制器、存儲(chǔ)器、輸入設(shè)備、輸出設(shè)備五部分組成。

　36．計(jì)算機(jī)軟件組成：系統(tǒng)軟件和應(yīng)用軟件。

　37．系統(tǒng)軟件組成：操作系統(tǒng)、程序設(shè)計(jì)語言處理程序、數(shù)據(jù)庫(kù)管理系統(tǒng)。

　38．操作系統(tǒng)的功能：

　（1）管理計(jì)算機(jī)系統(tǒng)的全部硬件、資源；

　（2）控制程序運(yùn)行；

�。�3）改善人機(jī)界面；

�。�4）為其他應(yīng)用軟件提供支持。

　39．常見的操作系統(tǒng)：Dos、Windows、Unix、Linux。

　40．常見的高級(jí)程序設(shè)計(jì)語言：Pascal、C、C++、VB、Java。

　41．應(yīng)用軟件的功能：針對(duì)某種需求開發(fā)的軟件。

　42．正確的裝機(jī)順序：操作系統(tǒng)——驅(qū)動(dòng)程序——應(yīng)用軟件

　43．計(jì)算機(jī)硬件系統(tǒng)的總線：可分為控制總線、數(shù)據(jù)總線、地址總線。

�。�1）控制總線傳輸控制指令

　（2）數(shù)據(jù)總線傳輸數(shù)據(jù)

�。�3）地址總線幫助控制器找到數(shù)據(jù)存放的存儲(chǔ)單元。

　44．輸入設(shè)備：鍵盤、鼠標(biāo)、掃描儀、話筒等。

　45．輸出設(shè)備：顯示器、打印機(jī)、音響、繪圖儀等。

　46．顯示器：主要有 CRT 和 LCD 兩種。顯示器主要技術(shù)指標(biāo)包括尺寸、分辨率。如分辨率為 1024*768 的顯示器，行像素點(diǎn)為 1024 個(gè)，列象素點(diǎn)為 768個(gè)。分辨率越高，顯示器的清晰度就越好。

　47．中央處理器：簡(jiǎn)稱 CPU，由控制器和運(yùn)算器組成。主頻是衡量 CPU 處理速度的一個(gè)重要的技術(shù)指標(biāo)。通常所說的多少 Hz 就是“CPU 的主頻”。

　48．存儲(chǔ)器：分為內(nèi)存儲(chǔ)器和外存儲(chǔ)器，簡(jiǎn)稱為內(nèi)存和外存。

�。�1）內(nèi)存儲(chǔ)器又稱為主存儲(chǔ)器，包括 RAM（隨機(jī)訪問存儲(chǔ)器）和 ROM（只讀存儲(chǔ)器）。一旦斷電，RAM 中的數(shù)據(jù)就會(huì)全部丟失。我們平時(shí)說的內(nèi)存就是RAM。指揮計(jì)算機(jī)開機(jī)的程序等被固化在 ROM 中，不可以被更改，斷電也不會(huì)丟失。

�。�2）外存儲(chǔ)器包括軟盤、硬盤、光盤、U 盤等。

�。�3）存儲(chǔ)器的主要性能指標(biāo)：存儲(chǔ)容量。存儲(chǔ)容量的基本單位是“字節(jié)（B）”，存儲(chǔ)容量的單位分別為 B、KB、MB、GB、TB 五個(gè)等級(jí)。關(guān)系如下：1KB=1024B，1MB=1024KB，1GB=1024MB，1TB=1024GB

　49．計(jì)算機(jī)發(fā)展的主要?dú)v史階段：1946 年 2 月 15 日，在美國(guó)賓夕法尼亞大學(xué)，世界上第一臺(tái)電子計(jì)算器 ENIAC 正式投入了運(yùn)行。第一代電子管計(jì)算機(jī) (1946-1957)、第二代晶體管計(jì)算機(jī) (1957-1964)、第三代集成電路計(jì)算機(jī) (1964-1972)、第四代大規(guī)模集成電路計(jì)算機(jī) (1972-現(xiàn)在)。發(fā)展趨勢(shì)："第五代計(jì)算機(jī)"---具有人工智能的計(jì)算機(jī)。

　50．指令：指揮計(jì)算機(jī)執(zhí)行一個(gè)基本操作的命令。

　51．程序：為了解決某個(gè)問題而組織起來的一系列的有序指令集合。

　52．軟件：除了程序以外還包括與程序有關(guān)的各種文檔。

　第三單元

　因特網(wǎng)信息搜索、信息安全和道德規(guī)范

　53．多關(guān)鍵字搜索中的邏輯連接符號(hào)

�。�1）“and ”、“+”、空格：顯示同時(shí)包含多個(gè)關(guān)鍵字的信息。

�。�2）“or ”、“｜”：顯示包含多關(guān)鍵字中任意一個(gè)或全部的信息。

�。�3）“not ”、“-”：顯示僅包含前關(guān)鍵字而不包含后關(guān)鍵字的信息。

　54．信息安全主要是確保信息的完整性、保密性、可用性和可控性。

　55．對(duì)信息安全危害最大的是計(jì)算機(jī)病毒和黑客。

　56．威脅信息安全的因素除了計(jì)算機(jī)病毒、黑客入侵等人為破壞因素外，還有不可抗拒的自然因素，如地震、火災(zāi)、電磁干擾、設(shè)備使用壽命等，也有政治、經(jīng)濟(jì)、軍事等方面的因素。

　57. 計(jì)算機(jī)病毒：人為編制的、可能對(duì)計(jì)算機(jī)及其存儲(chǔ)的信息造成危害的計(jì)算機(jī)程序。

　58. 計(jì)算機(jī)病毒特性：破壞性、隱蔽性、傳染性、潛伏性。

　59. 病毒分為良性病毒、惡性病毒、災(zāi)難性病毒。

　60．病毒來源大致有以下幾種：

�。�1）出于政治、商業(yè)目的故意制造病毒；

�。�2）為渲泄私憤而編制破壞性程序；

�。�3）惡作��；

　（4）黑客編制的游戲程序。

　61．計(jì)算機(jī)病毒通過哪些途徑傳播？

�。�1）通過存儲(chǔ)設(shè)備傳播，如軟盤、光盤、U 盤、移動(dòng)硬盤

�。�2）通過網(wǎng)絡(luò)傳播

�。�3）通過電子郵件傳播

�。�4）通過互聯(lián)網(wǎng)上即時(shí)通訊軟件和點(diǎn)對(duì)點(diǎn)軟件等常用工具傳播，如 QQ 或MSN 等

�。�5）通過操作系統(tǒng)漏洞傳播

　62．列舉你所知道的病毒。（如：特洛伊木馬、沖擊波、歡樂時(shí)光等）

　63．列舉計(jì)算機(jī)感染病毒的跡象。（如：運(yùn)行緩慢、自動(dòng)重啟、藍(lán)屏等）

　64．預(yù)防計(jì)算機(jī)病毒的措施：

�。�1）安裝正版殺毒軟件，開啟殺毒軟件實(shí)時(shí)監(jiān)控功能，定期升級(jí)。安裝防火墻。

�。�2）使用別人的軟盤、光盤、U 盤、移動(dòng)硬盤時(shí)最好先進(jìn)行病毒掃描。

�。�3）不瀏覽不良網(wǎng)站，不隨意下載安裝可疑插件；一定要從正規(guī)網(wǎng)站下載軟件。

�。�4）不要打開來歷不明的郵件，尤其是附件。

　（5）不要點(diǎn)擊 QQ、MSN 中有誘惑性的鏈接，不接收別人傳來的可疑文件。

�。�6）經(jīng)常對(duì)操作系統(tǒng)進(jìn)行漏洞掃描，及時(shí)安裝操作系統(tǒng)的最新補(bǔ)丁程序。

�。�7）經(jīng)常對(duì)重要數(shù)據(jù)進(jìn)行備份。

　65．常用的計(jì)算機(jī)殺毒軟件：瑞星、金山毒霸、江民、諾頓、卡巴斯基、McAfee。

　66．黑客是網(wǎng)絡(luò)的非法入侵者。

　67．黑客程序也具有傳染性、隱蔽性和破壞性等，與病毒的主要區(qū)別在于黑客程序的目的是窺視用戶的隱私、竊取用戶信息、對(duì)計(jì)算機(jī)資源實(shí)行遠(yuǎn)程控制。

　68．防范黑客攻擊的措施：

�。�1）安裝防火墻，對(duì)網(wǎng)絡(luò)與外界的信息進(jìn)行過濾，實(shí)時(shí)監(jiān)控網(wǎng)絡(luò)中的信息；

　（2）不隨便打開別人發(fā)來的電子郵件附件；

�。�3）不主動(dòng)下載不可靠站點(diǎn)的程序；

�。�4）在網(wǎng)站注冊(cè)時(shí)不輕易填寫個(gè)人信息；

�。�5）用戶密碼避免使用自己名字的拼音、生日的數(shù)字、電話號(hào)碼等，并經(jīng)常更換。

　69．惡意軟件：介于病毒和正規(guī)軟件之間的一種軟件。這種軟件采用特殊手段在用戶上網(wǎng)時(shí)頻繁彈出廣告窗口，危及用戶隱私，大量占用系統(tǒng)資源，嚴(yán)重干擾用戶的日常工作、數(shù)據(jù)安全和個(gè)人隱私。惡意軟件主要有：廣告軟件、間諜軟件、瀏覽器劫持、行為記錄軟件、惡意共享軟件。

　第四單元

　計(jì)算機(jī)網(wǎng)絡(luò)

　70．計(jì)算機(jī)網(wǎng)絡(luò)的概念

　把分布在不同地理區(qū)域的計(jì)算機(jī)與專門的外部設(shè)備用通信線路互連成一個(gè)系統(tǒng)，從而使眾多的計(jì)算機(jī)可以方便地互相傳遞信息，共享資源。

　71．計(jì)算機(jī)網(wǎng)絡(luò)的功能

�。�1）數(shù)據(jù)通信：是計(jì)算機(jī)網(wǎng)絡(luò)最基本的功能，是實(shí)現(xiàn)其他功能的基礎(chǔ)。如發(fā)送郵件、傳輸文本、圖像、聲音等。

�。�2）資源共享：節(jié)省投資、避免重復(fù)存儲(chǔ)。

　（3）分布式處理：火車票、飛機(jī)票代售點(diǎn)。

　72．計(jì)算機(jī)網(wǎng)絡(luò)組成的三要素

�。�1）計(jì)算機(jī)設(shè)備（即主體）：不同位置的具有獨(dú)立功能的計(jì)算機(jī)。

�。�2）信線路及連接設(shè)備：用于傳輸信息

　 有線傳輸介質(zhì)（雙絞線、同軸電纜、光纖）

　通信線路

　無線傳輸介質(zhì)（無線電波、微波、紅外線）

　集線器（采用廣播的形式對(duì)數(shù)據(jù)對(duì)信號(hào)進(jìn)行轉(zhuǎn)發(fā)，不安全，容易造成

　網(wǎng)絡(luò)堵塞。一般用于家庭或小型局域網(wǎng)。）

　連接設(shè)備

　交換機(jī)（根據(jù)目的地地址信息自動(dòng)查找對(duì)應(yīng)端口，避免沖突，安全，

　 不堵塞網(wǎng)絡(luò)。一般用于計(jì)算機(jī)數(shù)量較多，傳輸數(shù)據(jù)量很大。)

　路由器（連接不同類型的網(wǎng)絡(luò)，如：和因特網(wǎng)連接）

�。�3）網(wǎng)絡(luò)協(xié)議：計(jì)算機(jī)之間通信的規(guī)則

　73．計(jì)算機(jī)網(wǎng)絡(luò)的分類

　局域網(wǎng) LAN（覆蓋范圍一般在房間，大樓或園區(qū)內(nèi)。）

　 按照分布距離

　 廣域網(wǎng) WAN（覆蓋范圍一般是一個(gè)國(guó)家或一個(gè)地區(qū)。）

　城域網(wǎng) MAN（介于廣域網(wǎng)與局域網(wǎng)之間）

　 總線型（由一條總線連接所有節(jié)點(diǎn)）

　 按照局域網(wǎng)的

　 星

　型（由中央節(jié)點(diǎn)與各個(gè)節(jié)點(diǎn)連接）

　拓?fù)浣Y(jié)構(gòu)

　 環(huán)

　型（所有計(jì)算機(jī)連接在一個(gè)封閉的環(huán)路中）

　 有線方式（需通過網(wǎng)線，電纜等傳輸介質(zhì)連接）

　 按照傳輸介質(zhì)

　 無線方式（無需線纜，布線容易，組網(wǎng)靈活，節(jié)省成本）

　74．廣域網(wǎng)與因特網(wǎng)：因特網(wǎng)是目前最大的廣域網(wǎng)。

　75．局域網(wǎng)與廣域網(wǎng)：

　 局域網(wǎng)

　廣域網(wǎng)

　結(jié)構(gòu)

　有一定的拓?fù)浣Y(jié)構(gòu)

　沒有固定的拓?fù)浣Y(jié)構(gòu)

　傳輸方式

　廣播式

　點(diǎn)對(duì)點(diǎn)式

　連接設(shè)備

　多為集線器、交換機(jī)

　路由器

　傳輸協(xié)議

　不一定非要使用 TCP/IP 協(xié)議

　普遍采用 TCP/IP 協(xié)議

　76．計(jì)算機(jī)網(wǎng)絡(luò)的協(xié)議

�。�1）TCP/IP：因特網(wǎng)最核心的協(xié)議

　（2）IPX/SPX：應(yīng)用于局域網(wǎng)

　77．TCP/IP 協(xié)議的作用

�。�1）TCP 協(xié)議：能為應(yīng)用程序提供可靠的通信連接，確保傳輸?shù)臄?shù)據(jù)是準(zhǔn)確的。如果數(shù)據(jù)丟失或未收到接受方的確認(rèn)信息，可要求重發(fā)；全部收到后，再重新整合成原始數(shù)據(jù)。

　（2）IP 協(xié)議：是支持網(wǎng)間互聯(lián)的數(shù)據(jù)包協(xié)議，負(fù)責(zé)按照地址在計(jì)算機(jī)間傳遞信息，根據(jù)各個(gè)計(jì)算機(jī)的 IP 地址來確定收發(fā)信息計(jì)算機(jī)的地址。

　78．IP 地址：每一臺(tái)連接入因特網(wǎng)上的計(jì)算機(jī)都會(huì)事先分配一個(gè)地址，這就是IP 地址。

�。�1）IP 地址相當(dāng)于計(jì)算機(jī)的標(biāo)識(shí)，是唯一的（相當(dāng)于身份證號(hào)碼）。

�。�2）IP 地址由 32 位二進(jìn)制數(shù)組成。

�。�3）為了記憶方便，人們把 IP 地址分成 4 段，每段 8 位，用“．”分隔，每段用十進(jìn)制數(shù)表示，且每段地址的范圍在 0~255 之間。

　79．域名：由于 IP 地址難以記憶，因此人們用域名來標(biāo)識(shí)計(jì)算機(jī)，IP 地址和域名的轉(zhuǎn)換，由專門的域名服務(wù)器（DNS）來完成。同一臺(tái)計(jì)算機(jī)的 IP 地址是唯一的，域名可以不唯一。

　80．URL

�。�1）在因特網(wǎng)上查找信息時(shí)采用的一種準(zhǔn)確定位機(jī)制，被稱為統(tǒng)一資源定位器（Uniform Resource Locator，URL）

�。�2）URL 的格式：

　傳輸協(xié)議：// 所訪問的主機(jī)域名 / 路徑和文件名

　如訪問到的某個(gè)網(wǎng)頁(yè)：

　http: // www.ssnz.org

　/ jL / index.htmL

�。�3）常見的傳輸協(xié)議：

　協(xié)議書寫

　協(xié)議名稱含義

　http

　超文本傳輸協(xié)議

　ftp

　文件傳輸協(xié)議

　telnet

　遠(yuǎn)程登錄協(xié)議

　mailto

　E-mail 服務(wù)（SMTP 協(xié)議：發(fā)送郵件協(xié)議；POP3：接受郵件協(xié)議）

　file

　存取硬盤文件

　（4）常見域名的后綴及含義：

　機(jī)構(gòu)域

　地理域

　域名

　類型

　域名

　類型

　com

　商業(yè)機(jī)構(gòu)

　cn

　中

　國(guó)

　edu

　教育機(jī)構(gòu)或設(shè)施

　uk

　英

　國(guó)

　gov

　非軍事性的政府機(jī)構(gòu)

　hk

　中國(guó)香港

　int

　國(guó)際性機(jī)構(gòu)

　tw

　中國(guó)臺(tái)灣

　mil

　軍事機(jī)構(gòu)或設(shè)施

　bj

　北京市

　net

　網(wǎng)絡(luò)組織或機(jī)構(gòu)

　sh

　上海市

　org

　非盈利性組織機(jī)構(gòu)

　js

　江蘇省

　81．網(wǎng)絡(luò)服務(wù)

�。�1）網(wǎng)絡(luò)提供的基本服務(wù)：電子郵件服務(wù)、遠(yuǎn)程登錄服務(wù)、文件傳輸服務(wù)。

�。�2）網(wǎng)絡(luò)提供的擴(kuò)展服務(wù)：萬維網(wǎng)瀏覽（WWW）、即時(shí)通信服務(wù)、電子公告牌等。

　82．因特網(wǎng)的接入方式

　接入方式

　傳輸介質(zhì)

　需要設(shè)備

　特點(diǎn)

　撥號(hào)方式

　電話線路

　需要普通 Modem，不需網(wǎng)卡

　上網(wǎng)和打電話不能同時(shí)進(jìn)行；傳輸速率低

　光纖接入

　光纖接入小區(qū)

　不需 Modem，需網(wǎng)卡

　上下行速率相同；共享寬帶，受用戶數(shù)限制

　ADSL

　電話線路

　加裝 ADSL-Modem，需網(wǎng)卡

　上下行速率不同；上網(wǎng)和打電話不影響；傳輸速率高

　無線接入

　紅外或無線電波

　無線路由器、無線網(wǎng)卡

　不受線纜限制，靈活移動(dòng)等

　83．傳輸速率的單位 bps（可讀作每秒比特）：

　每秒鐘傳送的二進(jìn)制位（bit,比特）。b-bit；p-percent；s-second。如ADSL 的下行速率為 1.5M-9Mbps，上行速率為 16K-1Mbps。

　84．互聯(lián)網(wǎng)的新發(fā)展：

　（1）IPv6：目前所采用的 32 位二進(jìn)制地址長(zhǎng)度稱為 IPv4 協(xié)議。地址容量大約為 40 多億個(gè)，但已經(jīng)不能滿足日益發(fā)展的互聯(lián)網(wǎng)。隨之產(chǎn)生了 IPv6 協(xié)議，采用 128 位二進(jìn)制地址長(zhǎng)度。

�。�2）Web2.0：Web1.0 的主要特點(diǎn)是用戶通過瀏覽器獲取信息；Web2.0 則更注重用戶的交互作用，稱為第二代互聯(lián)網(wǎng)技術(shù)。Web2.0 的技術(shù)包括：博客blog、聚合內(nèi)容 RRS、百科全書 WiKi、社會(huì)網(wǎng)絡(luò) SNS、對(duì)等聯(lián)網(wǎng) P2P、即時(shí)通信IM 等。

　第五單元

　算法與程序設(shè)計(jì)

　85．算法：為解決某一問題設(shè)計(jì)的確定的有限的步驟。

　86．算法的主要特征：

　有窮性、確定性、可行性、有 0 個(gè)或多個(gè)輸入、有一個(gè)或多個(gè)輸入。

　87．算法的描述方法：自然語言，流程圖，程序。

　88．流程圖符號(hào)：

　起止框

　 輸入輸出框

　 處理框

　 判斷框

　 流程線

　89．常量：在程序執(zhí)行過程中事先設(shè)置、其值不發(fā)生改變的量。

　90．變量：在程序執(zhí)行過程中，取值可以改變的量，對(duì)應(yīng)計(jì)算機(jī)內(nèi)部的存儲(chǔ)單元。

�。�1）每個(gè)變量都有一個(gè)名字作為標(biāo)記，不同程序設(shè)計(jì)語言對(duì)變量的命名規(guī)則個(gè)不相同。

�。�2）從變量中讀取數(shù)據(jù)后，變量的值不發(fā)生改變。

�。�3）變量的賦值：a = 2

　 或

　 a ← 2

�。�4）變量賦值的特點(diǎn)：取之不盡，賦值即覆蓋

　91．運(yùn)算符

　類別

　運(yùn)算符

　運(yùn)算結(jié)果

　優(yōu)先級(jí)

　算術(shù)運(yùn)算符

　^、* 、/、mod、+ 、-

　數(shù)值

　^>* />mod>+ -

　關(guān)系運(yùn)算符

　>、<、>=、<=、=、<>

　True 或 False

　相同

　邏輯運(yùn)算符

　not、and、or

　True 或 False

　Not>and>or

　92．三類運(yùn)算符的優(yōu)先級(jí)：算術(shù)運(yùn)算符>關(guān)系運(yùn)算符>邏輯運(yùn)算符

　93．主要函數(shù)：取整函數(shù) Int（）、求算術(shù)平方根函數(shù) sqr（）、求絕對(duì)值函數(shù)abs（）

　94．算法的三種結(jié)構(gòu)：順序結(jié)構(gòu)、分支結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。

　雙分支結(jié)構(gòu)

　單分支結(jié)構(gòu)

　順序結(jié)構(gòu)

　順序結(jié)構(gòu)

　……

　 直到型循環(huán)結(jié)構(gòu)

　當(dāng)型循環(huán)結(jié)構(gòu)

　95．循環(huán)結(jié)構(gòu)中要注意：循環(huán)初始狀態(tài)、循環(huán)體、循環(huán)條件。

　96．計(jì)數(shù)器：在算法執(zhí)行過程中，用來記錄某種事件發(fā)生次數(shù)的變量。

�。�1）計(jì)數(shù)器的初值通常為 0

　（2）在循環(huán)體中的計(jì)數(shù)語句 i = i + 1

　97. 累加器：在算法執(zhí)行過程中，用來生成并存儲(chǔ)數(shù)據(jù)累加和的變量。

�。�1）累加器的初值通常為 0

�。�2）在循環(huán)體中的累加語句 s = s + a

　98．累乘器：在算法執(zhí)行過程中，用來生成并存儲(chǔ)數(shù)據(jù)累乘積的變量。

�。�1）累乘器的初值通常為 1

�。�2）在循環(huán)體中的累乘語句 s = s * a

　99．解析算法：用解析的方法找出表示問題的前提條件與結(jié)果之間關(guān)系的數(shù)學(xué)表達(dá)式，并通過表達(dá)式的計(jì)算來實(shí)現(xiàn)問題求解。

　【解析算法實(shí)例】輸入已知三角形三條邊的長(zhǎng) a、b、c，利用海倫公式求三角形面積。

　Private Sub Command1_Click()

　a = Val(InputBox("a:"))

　b = Val(InputBox("b:"))

　c = Val(InputBox("c:"))

　s = (a + b + c) / 2

　x = Sqr(s * (s - a) * (s - b) * (s - c))

　Print x

　End Sub

　100．枚舉算法：列出各種可能的情況并逐一進(jìn)行檢驗(yàn)，根據(jù)檢驗(yàn)的結(jié)果執(zhí)行相應(yīng)的操作。“枚”就是一個(gè)一個(gè)；“舉”就是列舉。核心：不遺漏不重復(fù)。枚舉算法充分利用了計(jì)算機(jī)“運(yùn)行速度快、不知疲倦”的優(yōu)勢(shì)。

�。�1）結(jié)構(gòu)特點(diǎn)：循環(huán)中嵌套分支結(jié)構(gòu)

　 列舉——由循環(huán)結(jié)構(gòu)實(shí)現(xiàn)

　 檢驗(yàn)——由分支結(jié)構(gòu)實(shí)現(xiàn)

　（2）設(shè)計(jì)步驟

　1）確定列舉的范圍：不能隨意擴(kuò)大和縮小范圍，否則會(huì)造成重復(fù)或漏解

　2）明確檢驗(yàn)的條件：根據(jù)檢驗(yàn)的對(duì)象來設(shè)定條件，以及檢驗(yàn)后所執(zhí)行的相關(guān)操作。

　3）確定循環(huán)控制的方式和列舉的方式：借助循環(huán)變量的變化來列舉，或通過輸入。

　Private Sub Command1_Click()

　x = 100

　Do While x <= 999

　a = Int(x / 100)

　b = Int((x Mod 100) / 10)

　c = x Mod 10

　If a ^ 3 + b ^ 3 + c ^ 3 = x Then

　Text1.Text = Text1.Text & " " & x

　End If

　x = x + 1

　Loop

　End Sub

　【枚舉算法實(shí)例】若一個(gè)三位數(shù) x=100*a+10*b+c（a、b、c 都是個(gè)位數(shù)），滿足 a3+b3+c3=x，則 x 稱為水仙花數(shù)。找出三位數(shù)中所有的水仙花數(shù)。

　101．?dāng)?shù)組：一種特殊的變量，在內(nèi)存中的位置是連續(xù)的，用于存儲(chǔ)一批類型、作用相同的數(shù)據(jù)。幾個(gè)相關(guān)概念：數(shù)組名、數(shù)組元素、數(shù)組元素名、數(shù)組元素下標(biāo)、數(shù)組元素值。

　Dim d(1 To 10)

　Private Sub Command1_Click()

　i = 1

　Do While i <= 10

　a = InputBox("請(qǐng)輸入數(shù)字：", i)

　d(i) = a

　i = i + 1

　Loop

　i = 10

　Do While i >= 1

　Print d(i)

　i = i - 1

　Loop

　End Sub

　【數(shù)組實(shí)例】輸入 10 個(gè)數(shù)字，依次存放到數(shù)組中，再將其逆序輸出。

　102．冒泡排序的算法思想

�。�1）從最下面一個(gè)元素起，自下而上地比較相鄰兩個(gè)元素中的數(shù)據(jù)，將較小的數(shù)值交換到上面一個(gè)元素。重復(fù)這一過程，直到處理完最后兩個(gè)元素中的數(shù)據(jù)，稱為一遍加工。此時(shí)，最小的數(shù)據(jù)已經(jīng)上升到第一個(gè)元素的位置。

�。�2）然后對(duì)余下的 i-1 個(gè)元素重復(fù)上述過程。

　（3）由于每一遍加工都是將最小的元素像氣泡一樣浮至頂端，故稱為冒泡排序。

　例：有一組數(shù)據(jù) 23、61、24、15、89，問第二輪冒泡的第一次交換后數(shù)據(jù)排序的結(jié)果如何？

　冒泡過程：

　原始數(shù)據(jù)

　23

　61

　24

　15

　89

　第一輪冒泡

�。ń粨Q 3 次）

　 15

　89

　15

　24

　89

　 15

　61

　24

　89

　15

　23

　61

　24

　89

　第二輪冒泡

�。ǖ� 1 次交換）

　 24

　89

　24

　61

　89

　答：第二輪冒泡的第一次交換后數(shù)據(jù)排序結(jié)果為 15、23、24、61、89

　103．選擇排序的算法思想（找最值——擂臺(tái)法）

�。�1）從第一個(gè)元素起，自上而下找出最小數(shù)，并記錄下它的位置，將最小數(shù)交換到第一個(gè)元素中。完成第一遍加工。

　（2）然后對(duì)余下的 i-1 個(gè)元素重復(fù)上述過程。

�。�3）在每一遍加工中，只需交換一次位置即可

　上例中的這組數(shù)據(jù) 23、61、24、15、89，用選擇排序的過程如下：

　原始數(shù)據(jù)

　23

　61

　24

　15

　89

　第一遍加工

　15

　61

　24

　23

　89

　第二遍加工

　15

　23

　24

　61

　89

　〖冒泡排序與選擇排序的比較〗選擇排序?qū)嶋H上是一種優(yōu)化了的排序方法，它和冒泡排序的區(qū)別在于減少了交換的次數(shù)，在每一遍的加工過程中，選擇排序采用的方法是通過遍歷，記錄下最值的位置，最后再將最值所在位置的數(shù)據(jù)與待排元素所在的位置進(jìn)行交換，因此每一遍加工只需交換依次位置。大大減少了算法的復(fù)雜度。

　104．擂臺(tái)法實(shí)例：已知數(shù)組 d 中已經(jīng)存放了 10 個(gè)數(shù)，輸出其中的最大值

�。�1）先假設(shè) d[1]中的數(shù)值是最大值，令 k← d[1] 。

�。�2）用 d[2]與 k 比較，若 d[2]大，則令 k← d[2]，否則繼續(xù)比較，直至d[10]

　105．順序查找的算法思想：按照數(shù)組元素的先后次序，從第一個(gè)元素開始遍歷，逐個(gè)檢驗(yàn)是否和查找的數(shù)據(jù)相等。（枚舉算法）

　例：在包含 10 個(gè)數(shù)字的數(shù)組中順序查找一個(gè)符合要求的數(shù)。

　106．對(duì)分查找的算法思想：先取數(shù)組中間的元素和關(guān)鍵字比較，若不相等則縮小近一半的查找范圍，在剩下的元素中繼續(xù)查找。

　由于對(duì)分查找每查找一次，查找范圍就縮小一半，因此對(duì)分查找的效率要遠(yuǎn)高于順序查找，但它的前提是：待查找的數(shù)據(jù)必須是有序的。

　107．默寫分支結(jié)構(gòu)的語句代碼

　if

　條件

　then

　語句組 A

　else

　語句組 B

　end if

　108．默寫循環(huán)結(jié)構(gòu)的兩種語句代碼

　for

　循環(huán)變量=初值

　to

　終值

　step 步長(zhǎng)

　 循環(huán)體

　next

　循環(huán)變量

　========================

　Do while 循環(huán)條件

　 循環(huán)體

　Loop

　算法的復(fù)雜度 1.時(shí)間復(fù)雜：執(zhí)行一個(gè)算法需要的時(shí)間；執(zhí)行一個(gè)算法所需要的基本運(yùn)行次，執(zhí)行所需的工作量數(shù)

　2.空間復(fù)雜度：執(zhí)行算法所需要的內(nèi)存空間

　3.算法的時(shí)間復(fù)雜度與空間復(fù)雜度無直接關(guān)系

相關(guān)熱詞搜索：梳理 基礎(chǔ)知識(shí) 科技