信息技術(shù)考點(diǎn)資料_第1頁
信息技術(shù)考點(diǎn)資料_第2頁
信息技術(shù)考點(diǎn)資料_第3頁
信息技術(shù)考點(diǎn)資料_第4頁
信息技術(shù)考點(diǎn)資料_第5頁
已閱讀5頁,還剩14頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

1、祝大家考言劉原利信息科技基礎(chǔ)知識梳理第一單元信息與信息技術(shù)1.2.3.信息的主要特征:傳載性、共享性、可處理性、時效性等。計算機(jī)是常見的信息處理工具。信息處理的一般過程是指信息收集、信息存儲、信息加工、信息發(fā)布。4.信息處理的一般要求:信息的獲取要全面、信息的加工要準(zhǔn)確、信息的表達(dá) 要規(guī)范、信息的傳輸 要安全。.信息處理的工具:算盤、電報、電話、計算機(jī)等。計算機(jī)作為常見的信息處理工具的特 征:高速、自動、準(zhǔn)確。B與b:個字節(jié)(Byte,簡寫為B)由8個二進(jìn)制位(bit,(1)1B=8bit(2計算機(jī)存儲器容量的最小單位是比特(bit )計算(3機(jī)存儲器容量的基本單位是字節(jié)(Byt

2、e)數(shù)碼:表示某種數(shù)制的符二進(jìn)制的數(shù)碼是:(1)(簡寫為b)構(gòu)成。一組用來1十進(jìn)制的數(shù)碼是: 0, 19 十六進(jìn)制的數(shù)碼是: 02, 3,1, 2,5, 6,4,5,6,8,8,9B, CD, E,F9.的基數(shù)是1:)2十進(jìn)制的基數(shù)是: 制的基數(shù)是: 置上的值率值。二進(jìn)制 十六進(jìn) 16 10.位權(quán):數(shù)碼在不同位數(shù)制所使用的數(shù)碼個數(shù)。10(1)二進(jìn)制數(shù)的位權(quán)從左向右依次是:(2)十進(jìn)制數(shù)的位權(quán)從左向右依次是:332,310,2122,21,1010010(3)十六進(jìn)制數(shù)的位權(quán)從左向右依次是:3216 ,1611 .二態(tài)邏輯:電阻的大和小及電路的通和斷等都可以認(rèn)為是二態(tài)邏輯12.進(jìn)位法則:13.數(shù)

3、制轉(zhuǎn)換:14.編碼:建立數(shù)據(jù)與代碼間的對進(jìn)關(guān)的進(jìn)位騾則是“逢二進(jìn)一”。二進(jìn)制與十進(jìn)制之間的轉(zhuǎn)換: 加”和“除2倒取余”。16 ,或二態(tài)“按權(quán)相需要有統(tǒng)一的規(guī)則,這種規(guī)則稱為“編統(tǒng),15(1)輸入碼:為了將漢字通過鍵盤輸入計算機(jī)而設(shè)計的。可以有多種,如 拼音碼、五 筆字型碼等。因此一個漢字可以有多個不同的輸入碼。(2)內(nèi)碼:供計算機(jī)系統(tǒng)內(nèi)部進(jìn)行存儲、加工、處理、傳輸?shù)裙ぷ鲿r統(tǒng)一使用 的代碼。因此,對于同一個漢字來說,機(jī)內(nèi)碼是唯一的。(3)字形碼:為顯示和打印漢字設(shè)計的漢字編碼。漢字字形點(diǎn)陣有.1616*1624*24和32*32,其中一個16*16點(diǎn)陣的漢字占用32 ( 16*16/8 )個字節(jié)

4、,一個24*24 點(diǎn)陣的漢字占用72( 24*24/8)個字節(jié)。一個32*32點(diǎn)陣的漢字占用128(32*32/8)個字節(jié)。漢字的存儲:一個漢字存儲時占用2個字節(jié)。關(guān)于ASCII碼:(1)由7位二進(jìn)制代碼表示,存儲時占用1個字節(jié)。(2)共有27=128種不同的組合,表示128個字符。(3) 其中94個字符(可打印,包括10個數(shù)字符號,26個大寫英文字母、26個 小寫英文字母、標(biāo)點(diǎn)符號和其他常用符號)和34個控制符(不可打?。?。聲波數(shù)字化:基本過程是采樣和量化。圖像數(shù)字化:基本原理是把一幅圖像看作是縱橫分割的許多圖像元素的組合,對每個圖像 元素進(jìn)行采樣并量化。圖像像素:像素數(shù)量就是圖像的分辨率,

5、通常以水平方向上的像素數(shù)量乘以垂直方向上 的像素數(shù)量來表示。(1)一張分辨率為1024*768的圖像,即1024*768=786432,約80萬像素。(2)“ 24位位圖”的一個像素需要24位二進(jìn)制代碼(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ù)壓縮:是一種編碼方式。常見的 圖像、音頻和視頻格式軟件都是用了壓 縮技術(shù)。VCD、DVD、IP電話等都用到了數(shù)

6、據(jù)壓縮技 術(shù)。25.有損壓縮:適用于圖像、音頻和視頻格式的文件。26.無損壓縮:適用于程序、文 檔數(shù)據(jù)等。壓縮和解壓縮的操作。 壓縮軟件:有Win Zip , Win RAF等(均屬于無損壓縮軟件)。29.信息技術(shù)在各個生 產(chǎn)領(lǐng)域中的應(yīng)用實(shí)例,如:視頻會議、網(wǎng)上購物、多媒體 教學(xué)。了解信息技術(shù)廣泛應(yīng)用對個人和社會發(fā)展的正、負(fù)兩方面的雙重影響。信息技術(shù)的發(fā)展歷史:如語言的使用,文字的創(chuàng)造,印刷術(shù)的發(fā)明,電報、電話、廣播、 電視的發(fā)明和普及,計算機(jī)技術(shù)與現(xiàn)代通信技術(shù)的普及應(yīng)用。信息技術(shù)的現(xiàn)狀和發(fā)展趨勢。第二單元計算機(jī)系統(tǒng)33 “計算機(jī)之父”馮諾依曼體系結(jié)構(gòu):(1)“二進(jìn)制思想”:采用二進(jìn)制作為數(shù)字

7、計算機(jī)的數(shù)值基礎(chǔ)。(2)“存儲程序思想”:把預(yù)先編制的程序存儲在計算機(jī)中,讓計算機(jī)自動執(zhí)行。34.計算機(jī)系統(tǒng):硬件系統(tǒng)和軟件系統(tǒng)。35.計算機(jī)硬件構(gòu)成:運(yùn)算器、控制器、存儲器、輸 入設(shè)備、輸出設(shè)備五部分組 成。36.計算機(jī)軟件組成:系統(tǒng)軟件和應(yīng)用軟件。37.系統(tǒng)軟件組成:操作系統(tǒng)、程序設(shè)計語言處 理程序、數(shù)據(jù)庫管理系統(tǒng)。38.操作系統(tǒng)的功能:管理計算機(jī)系統(tǒng)的全部硬件、資源;(2)控制程序運(yùn)行;改善人機(jī)界面;為其他應(yīng)用軟件提供支持。39.常見的操作系統(tǒng):Dos、Windows, Unix、Linux。40.常見的高級程序設(shè)計語 言:41.應(yīng)用軟件的功能:針對某種Pascal、C、C+、VB、Ja

8、va。需求開發(fā)的軟件。42.正確的裝機(jī)順序:操作系統(tǒng)一一驅(qū)動程序一一應(yīng)用軟件43.計算機(jī)硬 件系統(tǒng)的總線:可分為控制總線、數(shù)據(jù)總線、地址總線??刂瓶偩€傳輸控制指令數(shù)據(jù)總線傳輸數(shù)據(jù)地址總線幫助控制器找到數(shù)據(jù)存放的存儲單元。44.輸入設(shè)備:鍵盤、鼠標(biāo)、掃描儀、話筒等。45.輸出設(shè)備:顯示器、打印機(jī)、音響、繪圖 儀等。顯示器:主要有CRT和LCD兩種。顯示器主要技術(shù)指標(biāo)包括尺寸、分辨率。如分辨率為 1024*768的顯示器,行像素點(diǎn)為1024個,列象素點(diǎn)為768個。分辨 率越高,顯示器的清 晰度就越好。中央處理器:簡稱CPU由控制器和運(yùn)算器組成。主頻是衡量CPU處理速度 的一個重要的 技術(shù)指標(biāo)。通常

9、所說的多少Hz就是“CPU勺主頻”。存儲器:分為內(nèi)存儲器和外存儲器,簡稱為內(nèi)存和外存。 內(nèi)存儲器又稱為主存儲器,包括RAM (隨機(jī)訪問存儲器)和ROM只讀存儲器)。一旦斷電,RAM中的數(shù)據(jù)就會全部丟失。我們平時說的內(nèi)存就是RAM指揮計算機(jī)開機(jī)的 程序等被固化在RO附,不可以被更改,斷電也不會丟失。 外存儲器包括軟盤、硬盤、光盤、U盤等。存儲器的主要性能指標(biāo):存儲容量。存儲容量的基本單位是“字節(jié)(B) ”,存儲容量的單位分別為B KB MB GB TB五個等級。關(guān)系如下:1KB=1024B 1MB=1024K, B1GB=1024M, B1TB=1024GB計算機(jī)發(fā)展的主要?dú)v史階段:1946年2

10、月1 5日,在美國賓夕法尼亞大學(xué),世界上第 一臺電子計算器ENIAC正式投入了運(yùn)行。第一代電子管計算機(jī)(1946-1957)、第二代品體管計算機(jī)(1957-1964)、第三代集成電路計算機(jī) (1964-1972)、第四代大規(guī)模集成電路計算機(jī)(1972-現(xiàn)在)。發(fā)展趨勢:第五代計算機(jī)具有人工智能的計算機(jī)。指令:指揮計算機(jī)執(zhí)行一個基本操作的命令。程序:為了解決某個問題而組織起來的一系列的有序指令集合。52-軟件:除了程序以外還包括與程序有關(guān)的各種文檔。第三單元因特網(wǎng)信息搜索、信息安全和道德規(guī)范53.多關(guān)鍵字搜索中的邏輯連接符號and ”、 +”、空格:顯示同時包含多個關(guān)鍵字的信息。or ”、“I”

11、 :顯示包含多關(guān)鍵字中任意一個或全部的信息。not ”、“-”:顯示僅包含前關(guān)鍵字而不包含后關(guān)鍵字的信息。54.信息安全主要是確保信息的完整 性、保密性、可用性和可控性。55.對信息安全危害最大的是計算機(jī)病毒和黑客。56.威脅信 息安全的因素除了計算機(jī)病毒、黑客入侵等人為破壞因素外,還有不 可抗拒的自然因素,如 地震、火災(zāi)、電磁干擾、設(shè)備使用壽命等,也有政治、經(jīng) 濟(jì)、軍事等方面的因素。57.58.59.計算機(jī)病毒:人為編制的、可能對計算機(jī)及其存儲的信息造成危害的計算 機(jī)程序。計算機(jī)病毒特性:破壞性、隱蔽性、傳染性、潛伏性。病毒分為良性病毒、惡性病毒、災(zāi)難性病毒。60.病毒來源大致有以下幾種:

12、出于政治、商業(yè)目的故意制造病毒;為渲泄私憤而編制破壞性程序;惡作?。缓诳途幹频挠螒虺绦?。61.計算機(jī)病毒通過哪些途徑傳播?41)通過存儲設(shè)備傳播,如軟盤、光盤、U盤、移動硬盤通過網(wǎng)絡(luò)傳播 通過電子郵件傳播通過互聯(lián)網(wǎng)上即時通訊軟件和點(diǎn)對點(diǎn)軟件等常用工具傳播,如QC或(4)MSN?通過操作系統(tǒng)漏洞傳播62.列舉你所知道的病毒。(如:特洛伊木馬、沖擊波、歡樂時光等)列舉計算機(jī)感染病毒的跡象。(如:運(yùn)行緩慢、自動重啟、藍(lán)屏等)預(yù)防計算機(jī)病毒的措施:安裝正版殺毒軟件,開啟殺毒軟件實(shí)時監(jiān)控功能,定火期升級。安裝防使用別人的軟盤、光盤、U盤、移動硬盤時最好先進(jìn)行病毒掃描。墻。不瀏覽不良網(wǎng)站,不隨意下載安裝可

13、疑插件;一定要從正規(guī)網(wǎng)站下載不要打開來歷不明的郵件,尤其是附件。軟不要點(diǎn)擊QQ MSN中有誘惑性的鏈接,不接收別人傳來的可疑文件。經(jīng)常對操作系 件。統(tǒng)進(jìn)行漏洞掃描,及時安裝操作系統(tǒng)的最新補(bǔ)丁程序。經(jīng)常對重要數(shù)據(jù)進(jìn)行備份。65.常用的計算機(jī)殺毒軟件:瑞星、金山毒霸、江民、諾頓、卡巴斯基、McAfee。66.黑客是網(wǎng)絡(luò)的非法入侵者。67.黑客程序也具有傳染性、隱蔽性和破壞性等,與病毒的主要區(qū)別在于黑客程 序的目的是窺視用戶的隱私、竊取用戶信息、對計算機(jī)資源實(shí)行遠(yuǎn)程控制。68.防范黑客攻擊的措施:安裝防火墻,對網(wǎng)絡(luò)與外界的信息進(jìn)行過濾,實(shí)時監(jiān)控網(wǎng)絡(luò)中的信息;不隨便打開別人發(fā)來的電子郵件附件;不主動下

14、載不可靠站點(diǎn)的程序;(4)在網(wǎng)站注冊時不輕易填寫個人信息;(5 )用戶密碼避免使用自己名字的拼音、生日的數(shù)字、電話號碼等,并經(jīng) 常更換。惡意軟件:介于病毒和正規(guī)軟件之間的一種軟件。這種軟件采用特殊手段在用戶上網(wǎng)時 頻繁彈出廣告窗口,危及用戶隱私,大量占用系統(tǒng)資源,嚴(yán)重干擾用戶的日常工作、數(shù)據(jù)安 全和個人隱私。惡意軟件主要有:廣告軟件、間諜軟件、瀏覽器劫持、行為記錄軟件、惡意共 享軟件。第四單元計算機(jī)網(wǎng)絡(luò)計算機(jī)網(wǎng)絡(luò)的概念 把分布在不同地理區(qū)域的計算機(jī)與專門的外部設(shè)備用通信線路互連成一 個系統(tǒng),從而使眾多的計算機(jī)可以方便地互相傳遞信息,共享資源。計算機(jī)網(wǎng)絡(luò)的功能(1)數(shù)據(jù)通信:是計算機(jī)網(wǎng)絡(luò)最基本的

15、功能,是實(shí)現(xiàn)其他功能的基礎(chǔ)。如 發(fā)送郵件、 傳輸文本、圖像、聲音等。(2) 資源共享:節(jié)省投避免重復(fù)存儲。資、(3 )分布式處理:火車票、飛機(jī)票代售點(diǎn)。計算機(jī)網(wǎng)絡(luò)組成的三要素(1 )計算機(jī)設(shè)備(即主:不同位置的具有獨(dú)立功能的計算機(jī)。體)(2)信線路及連接設(shè)備:用于傳輸信息有線傳輸介質(zhì)(雙絞線、同軸電纜、光纖) 通信線路無線傳輸介質(zhì)(無線電波、微波、紅外線)集線器(采用廣播的形式對數(shù)據(jù)對信號進(jìn)行轉(zhuǎn)發(fā),不安全,容 易造成網(wǎng)絡(luò)堵塞。一般用于家庭或小型局域網(wǎng)。)連接設(shè)備交換機(jī)(根據(jù)目的地地址信息自動查找對應(yīng)端口,避免沖突,安全,不堵塞網(wǎng)絡(luò)。一般用于計算機(jī)數(shù)量較多,傳輸數(shù)據(jù)量很大。)路由器(連接不同類型

16、的網(wǎng)絡(luò),如:和因特網(wǎng)連接)(3)網(wǎng)絡(luò)協(xié)議:計 算機(jī)之間通信的規(guī)則計算機(jī)網(wǎng)絡(luò)的分類局域網(wǎng)LAN (覆蓋范圍一般在房間,大樓或園區(qū)內(nèi)。)按照分布距離廣域網(wǎng)WA (N覆蓋范圍一般是一個國家或一個地區(qū)。)城域網(wǎng)MA (介于廣域網(wǎng)與局 域網(wǎng)之間)按照局域網(wǎng)的拓?fù)浣Y(jié)構(gòu) 中)總線型(由一條總線連接所有節(jié)點(diǎn))星型(由 中央節(jié)點(diǎn)與各個節(jié)點(diǎn)連接)型(所有計算機(jī)連 接在一個封閉的環(huán)路有線方式(需通過網(wǎng)線,電纜等傳輸介質(zhì)連接)按照傳輸介質(zhì)無線方式(無需線纜,布線容易,組網(wǎng)靈活,節(jié)省成本)廣域網(wǎng)與因特網(wǎng):因特網(wǎng)是目前最大的廣域網(wǎng)。局域網(wǎng)與廣域網(wǎng):局域網(wǎng)廣域網(wǎng)結(jié)構(gòu)有一定的拓?fù)浣Y(jié)構(gòu)沒有固定的拓?fù)浣Y(jié)構(gòu)傳輸方式廣播式點(diǎn)對點(diǎn)式連

17、接設(shè)備多為集線器、交換機(jī)路由器傳輸協(xié)議不一定非要使用TCP/IP協(xié)議普遍采用TCP/IP協(xié)議76-計算機(jī)網(wǎng)絡(luò)的協(xié)議TCP/IP :因特網(wǎng)最核心的協(xié)議IPX/SPX:應(yīng)用于局域網(wǎng)TCP/IP協(xié)議的作用TCP協(xié)議:能為應(yīng)用程序提供可靠的通信連接,確保傳輸?shù)臄?shù)據(jù)是準(zhǔn)確的。如果數(shù)據(jù)丟失或未收到接受 方的確認(rèn)信息,可要求重發(fā);全部收到后,再 重新整合成原始數(shù)據(jù)。IP協(xié)議:是支持網(wǎng)間互聯(lián)的數(shù)據(jù)包協(xié)議,負(fù)責(zé)按照地址在計算機(jī)間傳 遞信息,根據(jù)各個計算機(jī)的IP 地址來確定收發(fā)信息計算機(jī)的地址。IP地址:每一臺連接入因特網(wǎng)上的計算機(jī)都會事先分配一個地址,這就是IP地址。IP地址相當(dāng)于計算機(jī)的標(biāo)識,是唯一的(相當(dāng)于

18、身份證號碼)。IP地址由32位二進(jìn)制數(shù)組成。為了記憶方便,人們把IP地址分成4段,每段8位,每段用十進(jìn)制數(shù)表示,且每段地址的范圍在0-255之間。(1)(2)用分隔,域名:由于IP地址難以記憶,因此人們用域名來標(biāo)識計算機(jī),名的轉(zhuǎn) IP地址和域換,由專門的域名服務(wù)器(DNS來完成。同一臺計算機(jī)的的,域名可以不唯IP地址是唯一一。URL在因特網(wǎng)上查找信息時采用的一種準(zhǔn)確定位機(jī)制,被稱為統(tǒng)一資源定 位器(Uniform Resource Locator , URL URL的格式:傳輸協(xié)議:/所訪問的主機(jī)域名/路徑和文件如訪問到的某個網(wǎng)頁:ndex.htmLhtt P: / HYPERLINK htt

19、p:/WWW.SS WWW.SS n/ jL / i協(xié)議書寫協(xié)議名稱含義htt P超文本傳輸協(xié)議ftp文件傳輸協(xié)議telnet遠(yuǎn)程登錄協(xié)議(3)常見的傳輸協(xié)議:乙0rgmail服務(wù)(SMTP*、議:發(fā)送郵件協(xié)議;POP3接受郵件協(xié)議)存取硬盤文件(4)常見域名的后綴及含義:機(jī)構(gòu)域地理域域名類型域名類型com商業(yè)機(jī)構(gòu)cn中國edu教育機(jī)構(gòu)或設(shè)施uk英國gov非軍事性的政府機(jī)構(gòu)hk中國香港int國際性機(jī)構(gòu)tw中國臺灣mil軍事機(jī)構(gòu)或設(shè)施bj北京市net網(wǎng)絡(luò)組織或機(jī)構(gòu)sh上海市org非盈利性組織機(jī)構(gòu)js江蘇省81.網(wǎng)絡(luò)服務(wù)網(wǎng)絡(luò)提供的基本服務(wù):電子郵件服務(wù)、遠(yuǎn)程登錄服務(wù)、文件傳輸服務(wù)。(2)網(wǎng)絡(luò)提供的

20、擴(kuò)展服務(wù):萬維網(wǎng)瀏覽(WWW即時通信服務(wù)、電子公告牌等。82.因特網(wǎng)的接入方式接入方式傳輸介質(zhì)需要設(shè)備特點(diǎn)撥號方式電話線路需要普通Modem不需網(wǎng)卡上網(wǎng)和打電話不能同時進(jìn)行;傳輸 速率 低光纖接入光纖接入小區(qū)不需Modem需網(wǎng)卡上下行速率相同;共享寬帶,受用戶數(shù) 限制ADSL電話線路加裝ADSL-Modem需網(wǎng)卡上下行速率不同;上網(wǎng)和打電話不 影 響;傳輸速率局無線接入紅外或無線電波無線路由器、無線網(wǎng)卡不受線纜限制,靈活移動等83.傳輸速率的單位bps (可讀作每秒比特):84.互聯(lián)網(wǎng)的新發(fā)展:(1) IPv6 :目前所采用的32位二每秒鐘傳送的二進(jìn)制位(bit,比特)。b-bit ; p-p

21、ercent ; s-second。女口 ADSL勺下行速率為1.5M- 9Mb ps,上行速率為16K-1Mb ps大約為40多億個,但已經(jīng)不能滿足日益發(fā)展的互聯(lián)網(wǎng)。隨之產(chǎn)生了采用128 位二進(jìn)制地址長度。Web2.0 Web1.0的主要特點(diǎn)是用戶通過瀏覽器獲取信息;注重用 Web2.0則更博客blog、戶的交互作用,稱為第二代互聯(lián)網(wǎng)技術(shù)。Web2. 0的技術(shù)包括:進(jìn)制地址長度稱為IPv4協(xié)議。地址容量IPv6協(xié)議,聚合內(nèi)容RRS百科全書WiKi、社會網(wǎng)絡(luò)SNS對等聯(lián)網(wǎng)P2P即時通信IM等。第五單元算法與程序設(shè)計算法:為解決某一問題設(shè)計的確定的有限的步驟。算法的主要特征:有窮性、確定性、可行

22、性、有0個或多個輸入、有一個或多個輸入。算法的描述方法:自然語言,流程圖,程序。流程圖符號:起止框輸入輸出框處理框判斷框流程線常量:在程序執(zhí)行過程中事先設(shè)置、其值不發(fā)生改變的量。變量:在程序執(zhí)行過程中,取值可以改變的量,對應(yīng)計算機(jī)內(nèi)部的存儲單元。每個變量都有一個名字作為標(biāo)記,不同程序設(shè)計語言對變量的命名規(guī)則個不相同。從變量中讀取數(shù)據(jù)后,變量的值不發(fā)生改變。變量的賦值:a = 2或a J 2類別運(yùn)算符運(yùn)算結(jié)果優(yōu)先級算術(shù)運(yùn)算符A、*、/、 mod +、-數(shù)值A(chǔ)* /mod+ -關(guān)系運(yùn)算符、V、=、v二、二、vTrue 或 False相同邏輯運(yùn)算符J、1not、and、orTrue 或 FalseN

23、ota ndor91.運(yùn)算符變量賦值的特點(diǎn):取之不盡,賦值即覆蓋三類運(yùn)算符的優(yōu)先級:算術(shù)運(yùn)算符 關(guān)系運(yùn)算符 邏輯運(yùn)算符主要函數(shù):取整函數(shù)Int ()、求算術(shù)平方根函數(shù)sqr ()、求絕對值函數(shù)() abs算法的三種結(jié)構(gòu):順序結(jié)構(gòu)、分支結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。94.雙分支結(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ù)的變量。計數(shù)器的初值通常為。在循環(huán)體中的計數(shù)語句97. i = i + 1用來生成并存儲數(shù)據(jù)累加和的累加器:在算法執(zhí)行過程中,變量。(1)累加器的初值通常為。(2)在循

24、環(huán)體中的累加語句98.累乘器:在算法執(zhí)行過程中,用來生成并存儲數(shù)據(jù)累乘積的變量。累乘器的初值通常為1在循環(huán)體中的累乘語句s = s * a 99.解析算法:用解析的方法找出表示問題的前提條件與結(jié)果 之間關(guān)系的數(shù)學(xué)表 達(dá)式,并通過表達(dá)式的計算來實(shí)現(xiàn)問題求解。【解析算法實(shí)例】輸入已知三角形三條邊的 長面積。a b、c,利用海倫公式求三角形Private Sub Command1_Click()a = Val(InputBox(a:)b = Val(InputBox(b:)c = Val(lnputBox(c:)s = (a + b + c) / 2x = Sqr(s * (s - a) * (s

25、- b) * (s - c) Print xEnd Sub100.枚舉算法:列出各種可能的情況并逐一進(jìn)行檢驗(yàn),根據(jù)檢驗(yàn)的結(jié)果執(zhí)行相 應(yīng)的操作?!懊丁本褪且粋€一 個;“舉”就是列舉。核心:不遺漏不重復(fù)。枚舉 算法充分利用了計算機(jī)“運(yùn)行速度快、不知疲倦”的優(yōu) 勢。(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è)計步驟確定列舉的范圍:不能隨意擴(kuò)大和縮小范圍,否則會造成重復(fù)或漏解明確檢驗(yàn)的條件:根據(jù)檢驗(yàn)的對象來設(shè)定條件,以及檢驗(yàn)后所執(zhí)行的相 關(guān)操作。確定循環(huán)控制的方式和列舉的方式:借助循環(huán)變量的變化來列舉,或通過輸入。Private Sub Comma nd1_Cli

26、ck()x = 100Do While x = 999a = In t(x / 100)b = In t(x Mod 100) / 10)c = x Mod 10If a A 3 + b A 3 + c A 3 = x The nText1.Text = Text1.Text & & xEnd Ifx = x + 1LoopEnd Sub【枚舉算法實(shí)例】若一個三位數(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ù)。幾個相關(guān)概

27、念:數(shù)組名、數(shù)組元素、數(shù)組元素名、數(shù)組元素下標(biāo)、數(shù)組元素值。Dim d(1 To 10)Private Sub Comma nd1_Click() i = 1 Do While i = 1 Print d(i) i = i - 1LoopEnd Sub【數(shù)組實(shí)例】輸入10個數(shù)字,依次存放到數(shù)組中,再將其逆序輸出。冒泡排序的算法思想從最下面一個元素起,自下而上地比較相鄰兩個元素中的數(shù)據(jù),將較 小的數(shù)值交換到上面一個元 素。重復(fù)這一過程,直到處理完最后兩個元素中的數(shù) 據(jù),稱為一遍加工。此時,最小的數(shù)據(jù)已經(jīng)上升到第一 個元素的位置。然后對余下的i-1個元素重復(fù)上述過程。由于每一遍加工都是將最小的元素像氣泡一樣浮至頂端,故稱為冒泡 排序。例:有一組數(shù)據(jù)23、61、24、15、89,問第二輪冒泡的第一次交換后數(shù)據(jù) 排序的結(jié)果如何? 冒泡過程:原始數(shù)據(jù)2361241589第一輪冒泡(交換3 次)1589152489156124891523612489第二輪冒

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論