信息科技基礎知識梳理

　 第一單元

　信息與信息技術

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

　2．計算機是常見的信息處理工具。

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

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

　5．信息處理的工具：算盤、電報、電話、計算機等。

　6．計算機作為常見的信息處理工具的特征：高速、自動、準確。

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

�。�1）1B=8bit

　 （2）計算機存儲器容量的最小單位是比特（bit）

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

　8．數(shù)碼：一組用來表示某種數(shù)制的符號。

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

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

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

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

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

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

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

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

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

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

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

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

　12．進位法則：二進制的進位原則是“逢二進一”。

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

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

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

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

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

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

�。�1）輸入碼：為了將漢字通過鍵盤輸入計算機而設計的�？梢杂卸喾N，如拼音碼、五筆字型碼等。因此一個漢字可以有多個不同的輸入碼。

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

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

　17．漢字的存儲：一個漢字存儲時占用 2 個字節(jié)。

　18．關于 ASCII 碼：

　（1）由 7 位二進制代碼表示，存儲時占用 1 個字節(jié)。

�。�2）共有 27=128 種不同的組合，表示 128 個字符。

�。�3）其中 94 個字符（可打印，包括 10 個數(shù)字符號，26 個大寫英文字母、26 個小寫英文字母、標點符號和其他常用符號）和 34 個控制符（不可打�。�。

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

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

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

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

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

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

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

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

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

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

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

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

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

　29．信息技術在各個生產(chǎn)領域中的應用實例，如：視頻會議、網(wǎng)上購物、多媒體教學。

　30．了解信息技術廣泛應用對個人和社會發(fā)展的正、負兩方面的雙重影響。

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

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

　第二單元

　計算機系統(tǒng)

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

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

�。�2）“存儲程序思想”：把預先編制的程序存儲在計算機中，讓計算機自動執(zhí)行。

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

　35．計算機硬件構(gòu)成：運算器、控制器、存儲器、輸入設備、輸出設備五部分組成。

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

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

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

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

　（2）控制程序運行；

�。�3）改善人機界面；

�。�4）為其他應用軟件提供支持。

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

　40．常見的高級程序設計語言：Pascal、C、C++、VB、Java。

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

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

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

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

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

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

　44．輸入設備：鍵盤、鼠標、掃描儀、話筒等。

　45．輸出設備：顯示器、打印機、音響、繪圖儀等。

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

　47．中央處理器：簡稱 CPU，由控制器和運算器組成。主頻是衡量 CPU 處理速度的一個重要的技術指標。通常所說的多少 Hz 就是“CPU 的主頻”。

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

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

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

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

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

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

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

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

　第三單元

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

　53．多關鍵字搜索中的邏輯連接符號

　（1）“and ”、“+”、空格：顯示同時包含多個關鍵字的信息。

　（2）“or ”、“｜”：顯示包含多關鍵字中任意一個或全部的信息。

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

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

　55．對信息安全危害最大的是計算機病毒和黑客。

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

　57. 計算機病毒：人為編制的、可能對計算機及其存儲的信息造成危害的計算機程序。

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

　59. 病毒分為良性病毒、惡性病毒、災難性病毒。

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

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

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

　（3）惡作��；

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

　61．計算機病毒通過哪些途徑傳播？

�。�1）通過存儲設備傳播，如軟盤、光盤、U 盤、移動硬盤

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

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

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

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

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

　63．列舉計算機感染病毒的跡象。（如：運行緩慢、自動重啟、藍屏等）

　64．預防計算機病毒的措施：

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

�。�2）使用別人的軟盤、光盤、U 盤、移動硬盤時最好先進行病毒掃描。

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

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

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

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

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

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

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

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

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

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

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

　（3）不主動下載不可靠站點的程序；

　（4）在網(wǎng)站注冊時不輕易填寫個人信息；

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

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

　第四單元

　計算機網(wǎng)絡

　70．計算機網(wǎng)絡的概念

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

　71．計算機網(wǎng)絡的功能

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

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

�。�3）分布式處理：火車票、飛機票代售點。

　72．計算機網(wǎng)絡組成的三要素

�。�1）計算機設備（即主體）：不同位置的具有獨立功能的計算機。

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

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

　通信線路

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

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

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

　連接設備

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

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

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

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

　73．計算機網(wǎng)絡的分類

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

　 按照分布距離

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

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

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

　 按照局域網(wǎng)的

　 星

　型（由中央節(jié)點與各個節(jié)點連接）

　拓撲結(jié)構(gòu)

　 環(huán)

　型（所有計算機連接在一個封閉的環(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)

　有一定的拓撲結(jié)構(gòu)

　沒有固定的拓撲結(jié)構(gòu)

　傳輸方式

　廣播式

　點對點式

　連接設備

　多為集線器、交換機

　路由器

　傳輸協(xié)議

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

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

　76．計算機網(wǎng)絡的協(xié)議

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

�。�2）IPX/SPX：應用于局域網(wǎng)

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

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

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

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

　（1）IP 地址相當于計算機的標識，是唯一的（相當于身份證號碼）。

　（2）IP 地址由 32 位二進制數(shù)組成。

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

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

　80．URL

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

�。�2）URL 的格式：

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

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

　http: // www.ssnz.org

　/ jL / index.htmL

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

　協(xié)議書寫

　協(xié)議名稱含義

　http

　超文本傳輸協(xié)議

　ftp

　文件傳輸協(xié)議

　telnet

　遠程登錄協(xié)議

　mailto

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

　file

　存取硬盤文件

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

　機構(gòu)域

　地理域

　域名

　類型

　域名

　類型

　com

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

　cn

　中

　國

　edu

　教育機構(gòu)或設施

　uk

　英

　國

　gov

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

　hk

　中國香港

　int

　國際性機構(gòu)

　tw

　中國臺灣

　mil

　軍事機構(gòu)或設施

　bj

　北京市

　net

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

　sh

　上海市

　org

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

　js

　江蘇省

　81．網(wǎng)絡服務

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

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

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

　接入方式

　傳輸介質(zhì)

　需要設備

　特點

　撥號方式

　電話線路

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

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

　光纖接入

　光纖接入小區(qū)

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

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

　ADSL

　電話線路

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

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

　無線接入

　紅外或無線電波

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

　不受線纜限制，靈活移動等

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

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

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

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

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

　第五單元

　算法與程序設計

　85．算法：為解決某一問題設計的確定的有限的步驟。

　86．算法的主要特征：

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

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

　88．流程圖符號：

　起止框

　 輸入輸出框

　 處理框

　 判斷框

　 流程線

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

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

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

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

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

　 或

　 a ← 2

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

　91．運算符

　類別

　運算符

　運算結(jié)果

　優(yōu)先級

　算術運算符

　^、* 、/、mod、+ 、-

　數(shù)值

　^>* />mod>+ -

　關系運算符

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

　True 或 False

　相同

　邏輯運算符

　not、and、or

　True 或 False

　Not>and>or

　92．三類運算符的優(yōu)先級：算術運算符>關系運算符>邏輯運算符

　93．主要函數(shù)：取整函數(shù) Int（）、求算術平方根函數(shù) sqr（）、求絕對值函數(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)

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

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

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

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

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

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

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

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

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

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

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

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

　【解析算法實例】輸入已知三角形三條邊的長 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ù)檢驗的結(jié)果執(zhí)行相應的操作。“枚”就是一個一個；“舉”就是列舉。核心：不遺漏不重復。枚舉算法充分利用了計算機“運行速度快、不知疲倦”的優(yōu)勢。

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

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

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

�。�2）設計步驟

　1）確定列舉的范圍：不能隨意擴大和縮小范圍，否則會造成重復或漏解

　2）明確檢驗的條件：根據(jù)檢驗的對象來設定條件，以及檢驗后所執(zhí)行的相關操作。

　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ù) x=100*a+10*b+c（a、b、c 都是個位數(shù)），滿足 a3+b3+c3=x，則 x 稱為水仙花數(shù)。找出三位數(shù)中所有的水仙花數(shù)。

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

　Dim d(1 To 10)

　Private Sub Command1_Click()

　i = 1

　Do While i <= 10

　a = InputBox("請輸入數(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ù)組實例】輸入 10 個數(shù)字，依次存放到數(shù)組中，再將其逆序輸出。

　102．冒泡排序的算法思想

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

�。�2）然后對余下的 i-1 個元素重復上述過程。

　（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．選擇排序的算法思想（找最值——擂臺法）

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

�。�2）然后對余下的 i-1 個元素重復上述過程。

�。�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ù)與待排元素所在的位置進行交換，因此每一遍加工只需交換依次位置。大大減少了算法的復雜度。

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

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

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

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

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

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

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

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

　if

　條件

　then

　語句組 A

　else

　語句組 B

　end if

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

　for

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

　to

　終值

　step 步長

　 循環(huán)體

　next

　循環(huán)變量

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

　Do while 循環(huán)條件

　 循環(huán)體

　Loop

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

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

　3.算法的時間復雜度與空間復雜度無直接關系

相關熱詞搜索：梳理 基礎知識 科技