东方亚洲欧a∨人在线观看|欧美亚洲日韩在线播放|日韩欧美精品一区|久久97AV综合

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

        發(fā)布時間:2020-10-22 來源: 講話發(fā)言 點擊:

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

          第一單元

         信息與信息技術(shù)

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

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

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

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

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

         6.計算機作為常見的信息處理工具的特征:高速、自動、準(zhǔn)確。

         7.B 與 b:一個字節(jié)(Byte,簡寫為 B)由 8 個二進制位(bit,簡寫為 b)構(gòu)成。

        。1)1B=8bit

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

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

         8.?dāng)?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.?dāng)?shù)制轉(zhuǎn)換:二進制與十進制之間的轉(zhuǎn)換:“按權(quán)相加”和“除 2 倒取余”。

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

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

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

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

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

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

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

        。3)字形碼:為顯示和打印漢字設(shè)計的漢字編碼。漢字字形點陣有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.關(guān)于 ASCII 碼:

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

         (2)共有 27=128 種不同的組合,表示 128 個字符。

        。3)其中 94 個字符(可打印,包括 10 個數(shù)字符號,26 個大寫英文字母、26 個小寫英文字母、標(biāo)點符號和其他常用符號)和 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.?dāng)?shù)據(jù)壓縮:是一種編碼方式。常見的圖像、音頻和視頻格式軟件都是用了壓縮技術(shù)。VCD、DVD、IP 電話等都用到了數(shù)據(jù)壓縮技術(shù)。

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

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

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

         28.壓縮軟件:有 WinZip,WinRAR 等(均屬于無損壓縮軟件)。

         29.信息技術(shù)在各個生產(chǎn)領(lǐng)域中的應(yīng)用實例,如:視頻會議、網(wǎng)上購物、多媒體教學(xué)。

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

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

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

         第二單元

         計算機系統(tǒng)

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

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

        。2)“存儲程序思想”:把預(yù)先編制的程序存儲在計算機中,讓計算機自動執(zhí)行。

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

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

         36.計算機軟件組成:系統(tǒng)軟件和應(yīng)用軟件。

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

         38.操作系統(tǒng)的功能:

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

        。2)控制程序運行;

        。3)改善人機界面;

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

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

         40.常見的高級程序設(shè)計語言:Pascal、C、C++、VB、Java。

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

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

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

        。1)控制總線傳輸控制指令

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

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

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

         45.輸出設(shè)備:顯示器、打印機、音響、繪圖儀等。

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

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

         48.存儲器:分為內(nèi)存儲器和外存儲器,簡稱為內(nèi)存和外存。

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

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

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

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

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

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

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

         第三單元

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

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

        。1)“and ”、“+”、空格:顯示同時包含多個關(guān)鍵字的信息。

         (2)“or ”、“|”:顯示包含多關(guān)鍵字中任意一個或全部的信息。

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

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

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

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

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

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

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

         60.病毒來源大致有以下幾種:

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

        。2)為渲泄私憤而編制破壞性程序;

        。3)惡作。

        。4)黑客編制的游戲程序。

         61.計算機病毒通過哪些途徑傳播?

        。1)通過存儲設(shè)備傳播,如軟盤、光盤、U 盤、移動硬盤

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

         (3)通過電子郵件傳播

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

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

         62.列舉你所知道的病毒。(如:特洛伊木馬、沖擊波、歡樂時光等)

         63.列舉計算機感染病毒的跡象。(如:運行緩慢、自動重啟、藍屏等)

         64.預(yù)防計算機病毒的措施:

        。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)絡(luò)的非法入侵者。

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

         68.防范黑客攻擊的措施:

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

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

        。3)不主動下載不可靠站點的程序;

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

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

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

         第四單元

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

         70.計算機網(wǎng)絡(luò)的概念

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

         71.計算機網(wǎng)絡(luò)的功能

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

        。2)資源共享:節(jié)省投資、避免重復(fù)存儲。

        。3)分布式處理:火車票、飛機票代售點。

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

        。1)計算機設(shè)備(即主體):不同位置的具有獨立功能的計算機。

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

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

         通信線路

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

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

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

         連接設(shè)備

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

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

         路由器(連接不同類型的網(wǎng)絡(luò),如:和因特網(wǎng)連接)

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

         73.計算機網(wǎng)絡(luò)的分類

         局域網(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)

         傳輸方式

         廣播式

         點對點式

         連接設(shè)備

         多為集線器、交換機

         路由器

         傳輸協(xié)議

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

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

         76.計算機網(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ù)丟失或未收到接受方的確認信息,可要求重發(fā);全部收到后,再重新整合成原始數(shù)據(jù)。

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

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

        。1)IP 地址相當(dāng)于計算機的標(biāo)識,是唯一的(相當(dāng)于身份證號碼)。

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

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

         79.域名:由于 IP 地址難以記憶,因此人們用域名來標(biāo)識計算機,IP 地址和域名的轉(zhuǎn)換,由專門的域名服務(wù)器(DNS)來完成。同一臺計算機的 IP 地址是唯一的,域名可以不唯一。

         80.URL

        。1)在因特網(wǎng)上查找信息時采用的一種準(zhǔn)確定位機制,被稱為統(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 服務(wù)(SMTP 協(xié)議:發(fā)送郵件協(xié)議;POP3:接受郵件協(xié)議)

         file

         存取硬盤文件

        。4)常見域名的后綴及含義:

         機構(gòu)域

         地理域

         域名

         類型

         域名

         類型

         com

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

         cn

         中

         國

         edu

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

         uk

         英

         國

         gov

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

         hk

         中國香港

         int

         國際性機構(gòu)

         tw

         中國臺灣

         mil

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

         bj

         北京市

         net

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

         sh

         上海市

         org

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

         js

         江蘇省

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

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

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

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

         接入方式

         傳輸介質(zhì)

         需要設(shè)備

         特點

         撥號方式

         電話線路

         需要普通 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)技術(shù)。Web2.0 的技術(shù)包括:博客blog、聚合內(nèi)容 RRS、百科全書 WiKi、社會網(wǎng)絡(luò) SNS、對等聯(lián)網(wǎng) P2P、即時通信IM 等。

         第五單元

         算法與程序設(shè)計

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

         86.算法的主要特征:

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

         87.算法的描述方法:自然語言,流程圖,程序。

         88.流程圖符號:

         起止框

          輸入輸出框

          處理框

          判斷框

          流程線

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

         90.變量:在程序執(zhí)行過程中,取值可以改變的量,對應(yīng)計算機內(nèi)部的存儲單元。

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

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

         (3)變量的賦值:a = 2

          或

          a ← 2

        。4)變量賦值的特點:取之不盡,賦值即覆蓋

         91.運算符

         類別

         運算符

         運算結(jié)果

         優(yōu)先級

         算術(shù)運算符

         ^、* 、/、mod、+ 、-

         數(shù)值

         ^>* />mod>+ -

         關(guān)系運算符

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

         True 或 False

         相同

         邏輯運算符

         not、and、or

         True 或 False

         Not>and>or

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

         93.主要函數(shù):取整函數(shù) Int()、求算術(shù)平方根函數(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)

         當(dāng)型循環(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é)果之間關(guān)系的數(shù)學(xué)表達式,并通過表達式的計算來實現(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īng)的操作。“枚”就是一個一個;“舉”就是列舉。核心:不遺漏不重復(fù)。枚舉算法充分利用了計算機“運行速度快、不知疲倦”的優(yōu)勢。

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

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

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

         (2)設(shè)計步驟

         1)確定列舉的范圍:不能隨意擴大和縮小范圍,否則會造成重復(fù)或漏解

         2)明確檢驗的條件:根據(jù)檢驗的對象來設(shè)定條件,以及檢驗后所執(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ù) x=100*a+10*b+c(a、b、c 都是個位數(shù)),滿足 a3+b3+c3=x,則 x 稱為水仙花數(shù)。找出三位數(shù)中所有的水仙花數(shù)。

         101.?dāng)?shù)組:一種特殊的變量,在內(nèi)存中的位置是連續(xù)的,用于存儲一批類型、作用相同的數(shù)據(jù)。幾個相關(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("請輸入數(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ù)值交換到上面一個元素。重復(fù)這一過程,直到處理完最后兩個元素中的數(shù)據(jù),稱為一遍加工。此時,最小的數(shù)據(jù)已經(jīng)上升到第一個元素的位置。

         (2)然后對余下的 i-1 個元素重復(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.選擇排序的算法思想(找最值——擂臺法)

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

         (2)然后對余下的 i-1 個元素重復(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ù)與待排元素所在的位置進行交換,因此每一遍加工只需交換依次位置。大大減少了算法的復(fù)雜度。

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

        。1)先假設(shè) 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ù)組中間的元素和關(guān)鍵字比較,若不相等則縮小近一半的查找范圍,在剩下的元素中繼續(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

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

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

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

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

        版權(quán)所有 蒲公英文摘 smilezhuce.com