上海高中信息科技復(fù)習(xí)資料

第頁信息科技專題復(fù)習(xí)信息及信息技術(shù)信息（p2）：消息中有意義的內(nèi)容稱為信息。信息論的創(chuàng)始人香農(nóng)認(rèn)為“信息是能夠用來消退不確定性的東西”。人類社會賴以生存和發(fā)展的三大資源：信息,物質(zhì),能源。（維納）3.信息的特征傳載性信息可以傳載，并且必需依附于某種載體 共享性 可處理性獲得，表達(dá)，加工，傳播，儲存，轉(zhuǎn)換和運(yùn)用技術(shù) 時(shí)效性限制信息非數(shù)字信息（聲音限制信息非數(shù)字信息（聲音,圖片,視頻,文字）信息數(shù)據(jù)信息數(shù)據(jù)信息數(shù)字信息（二,數(shù)字信息（二,八,十六進(jìn)制）信息及數(shù)字化(p6)利用儀器設(shè)備把非數(shù)字化資料采集為聲光電等物理信號（模擬信號），再經(jīng)過采樣量化和數(shù)字編碼，轉(zhuǎn)換成用二進(jìn)制數(shù)字表示的數(shù)字信息（數(shù)字信號），最終進(jìn)入計(jì)算機(jī)存儲保存。計(jì)算機(jī)只能識別二進(jìn)制。數(shù)字化的過程也就是把非數(shù)字信息轉(zhuǎn)為數(shù)字類的信息。必需將各種信息進(jìn)行數(shù)字化后，才便于計(jì)算機(jī)進(jìn)行傳送,存儲和處理。5.數(shù)字信息之間的相互轉(zhuǎn)化數(shù)碼：一組用來表示某種數(shù)制的符號。（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)基數(shù)：數(shù)制所運(yùn)用的數(shù)碼個數(shù)。（1）二進(jìn)制的基數(shù)是：2（2）十進(jìn)制的基數(shù)是：10（3）十六進(jìn)制的基數(shù)是：16位權(quán)：數(shù)碼在不同位置上的倍率值。（1）二進(jìn)制數(shù)的位權(quán)從左向右依次是：……23，22，21，20（2）十進(jìn)制數(shù)的位權(quán)從左向右依次是：……103，102，101，100（3）十六進(jìn)制數(shù)的位權(quán)從左向右依次是：……163，162，161，160進(jìn)位法則：二進(jìn)制的進(jìn)位原則是“逢二進(jìn)一”。6.1其他進(jìn)制轉(zhuǎn)為十進(jìn)制把各非十進(jìn)制數(shù)按權(quán)綻開求和按權(quán)相加法(1011)2轉(zhuǎn)為十進(jìn)制(1011)2=1×20+1×21+0×22+1×236.2十進(jìn)制轉(zhuǎn)為其他進(jìn)制除基取余逆序排列（75）10=10010116.3八進(jìn)制和十六進(jìn)制的轉(zhuǎn)換八進(jìn)制轉(zhuǎn)為二進(jìn)制所占位數(shù)最大數(shù)碼7所占房間78=1112十六進(jìn)制轉(zhuǎn)為二進(jìn)制所占位數(shù)最大數(shù)碼F所占房間（4位）F16=11112位是計(jì)算機(jī)的最小存儲單位一位相當(dāng)于一個房間。字節(jié)是計(jì)算機(jī)的基本存儲單位。18一個字節(jié)相當(dāng)于八個房間。7.非數(shù)字類信息的信息編碼7.1文字編碼西文字符碼文字中文漢字碼字符采納碼：0*******（1）由7位二進(jìn)制代碼表示，存儲時(shí)占用1個字節(jié)。（2）共有27=128種不同的組合，表示128個字符。（3）其中94個字符（可打印，包括10個數(shù)字符號，26個大寫英文字母,26個小寫英文字母,標(biāo)點(diǎn)符號和其他常用符號）和34個限制符（不可打印）。（4）在碼表的排序中，數(shù)字＜26個大寫英文字母＜26個英文小寫字母漢字采納碼編碼的種類：輸入碼,內(nèi)碼,字形碼。鍵盤輸入鍵盤輸入（輸入碼）編碼存儲,處理（內(nèi)碼）顯示及輸出（字形碼）（1）輸入碼：為了將漢字通過鍵盤輸入計(jì)算機(jī)而設(shè)計(jì)的?？梢杂卸喾N，如拼音碼,五筆字型碼等。因此一個漢字可以有多個不同的輸入碼。（2）內(nèi)碼：供計(jì)算機(jī)系統(tǒng)內(nèi)部進(jìn)行存儲,加工,處理,傳輸?shù)裙ぷ鲿r(shí)統(tǒng)一運(yùn)用的代碼。因此，對于同一個漢字來說，機(jī)內(nèi)碼是唯一的。11*******1*******第2字節(jié)第1字節(jié)（3）字形碼：為顯示和打印漢字設(shè)計(jì)的漢字編碼。一個32*32點(diǎn)陣的漢字占用128（32*32/8）個字節(jié)。漢字的存儲：一個漢字存儲時(shí)占用2個字節(jié)（內(nèi)碼）7.2聲音編碼（以樣本為單位采集）公式：采樣頻率*量化位數(shù)*聲道數(shù)*時(shí)間7.3圖片編碼（以像素為單位采集）公式：辨別率*量化位數(shù)單色圖片的1個像素在計(jì)算機(jī)中占幾位？1位16色圖片的1個像素在計(jì)算機(jī)中占幾位？4位256色圖片的1個像素在計(jì)算機(jī)中占幾位？8位24位圖片的1個像素在計(jì)算機(jī)中占幾位？24位例1：一副辨別率為800*600的圖像，用（24位）格式保存須要（字節(jié)）答案：800*600*24/8例2：一張辨別率為1024*768的圖像，即1024*768=786432，約80萬像素。例3：“24位位圖”的一個像素須要24位二進(jìn)制代碼（24/8=3個字節(jié)）來表示。例4：某圖片的辨別率為1024*768，32位真彩，其文件大小為（1024*768*32）/（8*1024*1024）=3。例5：計(jì)算機(jī)中的三原色指紅,綠,藍(lán)，假如每種原色從淺到深分為256個等級，一個原色要用8個二進(jìn)制位，即1個字節(jié)表示7.4視頻編碼（以幀數(shù)為單位采集）幀數(shù)：每秒鐘視頻中的圖片數(shù)目公式：幀數(shù)*辨別率*量化位數(shù)*時(shí)間8.信息的壓縮（p11）圖形和圖像數(shù)字化后存在大量的冗余信息，所以須要對信息進(jìn)行壓縮。無損壓縮應(yīng)用于程序和文檔無損的圖片是,無損的音頻是.有損壓損應(yīng)用于聲音,圖像,視頻。常用的壓縮方法有無損壓縮和有損壓縮。無損壓縮是對壓縮后的數(shù)據(jù)進(jìn)行還原，還原后的數(shù)據(jù)及原來的數(shù)據(jù)完全相同。常用的無損壓縮軟件有和。有損壓縮是對壓縮后的數(shù)據(jù)進(jìn)行還原，還原后的數(shù)據(jù)及原來的數(shù)據(jù)相比減少了。9.信息技術(shù)分類（p14）感測技術(shù):獲得信息的技術(shù)比如人臉或指紋識別,電子血壓儀,電子溫度計(jì)通信技術(shù)：傳遞信息的技術(shù)比如廣播技術(shù)計(jì)算技術(shù)：處理信息的技術(shù)比如數(shù)碼相/攝像機(jī),掃描儀,打印機(jī)日本館的智能機(jī)器人,自動化機(jī)械手臂 限制技術(shù)：對日本館的智能機(jī)器人,自動化機(jī)械手臂和邏輯推斷的基礎(chǔ)上做出決策并對操作對象實(shí)施限制技術(shù)信息的處理：獲得，加工，表達(dá)，傳播，儲存，轉(zhuǎn)換和運(yùn)用等。信息技術(shù)工具-計(jì)算機(jī)1.計(jì)算機(jī)硬件系統(tǒng)（1）計(jì)算機(jī)應(yīng)采納二進(jìn)制（2）程序可以像數(shù)據(jù)那樣存放在存儲器中，由計(jì)算機(jī)自動限制執(zhí)行。完整的計(jì)算機(jī)系統(tǒng)：硬件系統(tǒng)和軟件系統(tǒng)。.計(jì)算機(jī)硬件構(gòu)成（五大邏輯部件）：運(yùn)算器,限制器,存儲器,輸入設(shè)備,輸出設(shè)備五部分組成。運(yùn)算器：負(fù)責(zé)對數(shù)據(jù)進(jìn)行加工處理，完后各種算術(shù)和邏輯運(yùn)算限制器：協(xié)調(diào)并限制計(jì)算機(jī)的各部件按指令序列執(zhí)行指定的操作。運(yùn)算器和限制器合稱中央處理器：簡稱，由限制器和運(yùn)算器組成。主頻是衡量處理速度的一個重要的技術(shù)指標(biāo)。通常所說的多少就是“的主頻”。電腦方案中“奔騰2.8/2/1607200轉(zhuǎn)/秒/50Ｘ/17＇”，請按序號寫出①②③④⑤

分別寫出硬件名稱（次序不能顛倒）；其中表示主頻的是哪個參數(shù)？②內(nèi)存_③硬盤④光驅(qū)⑤_顯示器（內(nèi)存條）隨機(jī)存取存儲器，斷電消逝只讀存儲器斷電不消逝內(nèi)存（內(nèi)存條）隨機(jī)存取存儲器，斷電消逝只讀存儲器斷電不消逝存儲器外存硬盤>U盤>光盤>軟盤高速緩存輸入設(shè)備負(fù)責(zé)信息輸入，輸出設(shè)備用于輸出運(yùn)算結(jié)果。輸入和輸出設(shè)備又稱設(shè)備。常見的輸入設(shè)備有：鍵盤,鼠標(biāo),掃描儀,攝像頭,數(shù)碼相機(jī)。常見的輸出設(shè)備有：顯示器,打印機(jī),音響,繪圖機(jī)。>>>>B>b存儲系統(tǒng)容量

基本單位：（字節(jié)）

最小單位：（位）>>>>B>b11024B110241102411024性能指標(biāo)：主頻（），字長（），高速緩存2.計(jì)算機(jī)軟件系統(tǒng)（1）指令：計(jì)算機(jī)執(zhí)行一步運(yùn)算或推斷的命令。（2）程序：指令的有序集合。（3）軟件：除了程序以外還包括及程序有關(guān)的各種文檔。（4）計(jì)算機(jī)軟件組成：系統(tǒng)軟件和應(yīng)用軟件。(5)系統(tǒng)軟件組成：操作系統(tǒng),程序設(shè)計(jì)語言處理程序,數(shù)據(jù)庫管理系統(tǒng)操作軟件：對計(jì)算機(jī)全部軟件,硬件資源進(jìn)行限制和管理。語言處理程序：作用和是把源碼程序翻譯成二進(jìn)制代碼表示的機(jī)器語言，是計(jì)算機(jī)能夠識別和執(zhí)行。數(shù)據(jù)庫管理系統(tǒng)：用于建立，運(yùn)用和維護(hù)數(shù)據(jù)庫的軟件。(6)常見的高級程序設(shè)計(jì)語言：,C,,,程序設(shè)計(jì)語言分類及其特點(diǎn)語言類型語言特點(diǎn)計(jì)算機(jī)能否識別執(zhí)行速度機(jī)器語言0,1（二進(jìn)制）能最快匯編語言助記符不能須要通過編譯軟件進(jìn)行說明和翻譯高級語言接近人類語言或數(shù)學(xué)語言不能(7)應(yīng)用軟件的安裝源名稱：和(8)應(yīng)用軟件的卸載源名稱：(9)正確的裝機(jī)順序：操作系統(tǒng)→驅(qū)動程序→應(yīng)用軟件第3章信息安全及道德規(guī)范1.信息的安全①信息的完整性：信息的保密性，信息的可用性，信息的可控性②信息安全體系：一是威嚴(yán)的法律；二是先進(jìn)的技術(shù)；三是嚴(yán)格的管理2.計(jì)算機(jī)病毒特性(p48)①寄生性②隱藏性③潛藏性④傳染性⑤破壞性⑥不可預(yù)見性②計(jì)算機(jī)病毒是一種程序。③計(jì)算機(jī)病毒的三中傳播路徑：一是儲存設(shè)備（U盤），二是計(jì)算機(jī)網(wǎng)絡(luò)，三是通過點(diǎn)對點(diǎn)通信系統(tǒng)（）第4章計(jì)算機(jī)網(wǎng)絡(luò)及因特網(wǎng)基礎(chǔ)1.計(jì)算機(jī)網(wǎng)絡(luò)的概念(p58)把分布在不同地理區(qū)域的計(jì)算機(jī)及特地的外部設(shè)備用通信線路互連成一個系統(tǒng)，從而使眾多的計(jì)算機(jī)可以便利地相互傳遞信息，共享資源。2.計(jì)算機(jī)網(wǎng)絡(luò)的功能（1）數(shù)據(jù)通信：是計(jì)算機(jī)網(wǎng)絡(luò)最基本的功能，是實(shí)現(xiàn)其他功能的基礎(chǔ)。如發(fā)送郵件,傳輸文本,圖像,聲音等。（2）資源共享：是計(jì)算機(jī)網(wǎng)絡(luò)中最具吸引力的的功能，節(jié)約投資,避開重復(fù)存儲。（3）分布式處理：把大型的,困難的問題分解為若干個較簡單的子問題。例如：火車票,飛機(jī)票代售點(diǎn)。3.計(jì)算機(jī)網(wǎng)絡(luò)三要素（1）計(jì)算機(jī)設(shè)備（即主體）：不同位置的具有獨(dú)立功能的計(jì)算機(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ì)算機(jī)數(shù)量較多，傳輸數(shù)據(jù)量很大。)路由器（連接不同類型的網(wǎng)絡(luò)，如：和因特網(wǎng)連接）（3）網(wǎng)絡(luò)協(xié)議：計(jì)算機(jī)之間通信的規(guī)則（,）。4.計(jì)算機(jī)網(wǎng)絡(luò)的分類局域網(wǎng)（覆蓋范圍一般在房間，大樓或園區(qū)內(nèi)。）依據(jù)分布距離城域網(wǎng)（介于廣域網(wǎng)及局域網(wǎng)之間）廣域網(wǎng)（覆蓋范圍一般是一個國家,因特網(wǎng)是最大的廣域網(wǎng)?？偩€型（由一條總線連接全部節(jié)點(diǎn)）依據(jù)拓?fù)浣Y(jié)構(gòu)星型（由中央節(jié)點(diǎn)及各個節(jié)點(diǎn)連接，如現(xiàn)在多用交換機(jī)連接各節(jié)點(diǎn)）環(huán)型（全部計(jì)算機(jī)連接在一個封閉的環(huán)路中）有線方式（需通過網(wǎng)線，電纜等傳輸介質(zhì)連接）依據(jù)傳輸介質(zhì)無線方式（無需線纜，布線簡單，組網(wǎng)敏捷，節(jié)約成本）雙絞線有效傳輸舉力一般不超過100米，故常常運(yùn)用的是同軸電纜和光纖。要把一臺計(jì)算機(jī)接入計(jì)算機(jī)網(wǎng)絡(luò)中，應(yīng)當(dāng)先在計(jì)算機(jī)中安裝網(wǎng)卡。網(wǎng)絡(luò)傳輸速率，又稱帶寬，是衡量網(wǎng)絡(luò)性能優(yōu)劣的重要指標(biāo)，它是指網(wǎng)絡(luò)傳輸信號的速度，其單位是“位/秒（）11024110241102411024計(jì)算機(jī)網(wǎng)絡(luò)協(xié)議 傳輸限制和網(wǎng)際協(xié)議（核心協(xié)議）局域網(wǎng)協(xié)議（超文本傳輸協(xié)議）（文件傳輸協(xié)議）（因特網(wǎng)服務(wù)器供應(yīng)商）(電子郵件發(fā)送協(xié)議)3（電子郵件接受協(xié)議）因特網(wǎng)（p67）因特網(wǎng)，又稱國際互聯(lián)網(wǎng)，是一個全球性的計(jì)算機(jī)信息通信網(wǎng)絡(luò)，是連接全世界成千上萬臺計(jì)算機(jī)的網(wǎng)絡(luò)集合，是當(dāng)今最大的國際性互聯(lián)網(wǎng)絡(luò)。在20世紀(jì)60年代，世界上第一臺計(jì)算機(jī)網(wǎng)絡(luò)-阿帕網(wǎng)（）在美國誕生。這是因特網(wǎng)的雛形。6.1因特網(wǎng)傳輸協(xié)議（1）：因特網(wǎng)最核心的協(xié)議（2）：應(yīng)用于局域網(wǎng)協(xié)議的作用（1）協(xié)議（傳輸限制協(xié)議）：負(fù)責(zé)數(shù)據(jù)傳輸（2）協(xié)議（網(wǎng)際網(wǎng)協(xié)議）：負(fù)責(zé)尋址,路由選擇最佳路徑。6.2因特網(wǎng)的地址和域名（1）因特網(wǎng)的地址地址有兩部分組成，一部分為網(wǎng)絡(luò)地址，另一部分為主機(jī)地址。地址分為A,B,C三類。當(dāng)前的地址采納國際統(tǒng)一標(biāo)準(zhǔn)的4協(xié)議，是一個32位的二進(jìn)制數(shù)。總共4個字節(jié)主機(jī)地址網(wǎng)絡(luò)地址地址構(gòu)成：主機(jī)地址網(wǎng)絡(luò)地址地址類別首字節(jié)取值范圍網(wǎng)絡(luò)地址字節(jié)數(shù)主機(jī)數(shù)適用范圍A類1-1261網(wǎng)3主224大B類128-1912網(wǎng)2主216中C類192-2233網(wǎng)1主28小其中A類地址用于規(guī)模大的網(wǎng)絡(luò)，這類地址可以有16777214臺主機(jī)，C類地址用于規(guī)模小的網(wǎng)絡(luò)，這類網(wǎng)絡(luò)最多只能有254臺主機(jī)。檢查地址以及網(wǎng)絡(luò)連通狀況⑴顯示本機(jī)地址以及協(xié)議設(shè)置的相關(guān)信息⑵①獲得網(wǎng)絡(luò)中任何主機(jī)的地址（目的主機(jī)名）②測試網(wǎng)絡(luò)中兩臺主機(jī)或其他設(shè)備之間連通狀況（其地址或域名）⑶①檢查數(shù)據(jù)分組從一臺網(wǎng)絡(luò)設(shè)備到另一套網(wǎng)絡(luò)設(shè)備所經(jīng)過的路徑②了解訪問各個網(wǎng)站所經(jīng)過的路由狀況推斷在檢查過程中是否有路由器等網(wǎng)絡(luò)設(shè)備發(fā)生故障注127.0.0.1（本機(jī)循環(huán)地址）用于檢查工作是否正常（2）域名域名格式：計(jì)算機(jī)名.網(wǎng)絡(luò)名.機(jī)構(gòu)名.最高層域名常見的域名：商業(yè)機(jī)購中國教化機(jī)構(gòu)域名解析系統(tǒng)政府機(jī)構(gòu)軍事機(jī)構(gòu)非盈利組織機(jī)構(gòu)域名解析系統(tǒng)域名地址是統(tǒng)一資源定位符。的常見的形式協(xié)議名：【用戶名：口令@】域名【:端口】/路徑/文件說明6.3因特網(wǎng)的接入方式現(xiàn)在計(jì)算機(jī)接入因特網(wǎng)方式有很多，目前常見的方式有:撥號上網(wǎng),（非對稱數(shù)字用戶線）接入,有線通接入,光纖接入,無線接入。服務(wù)商：（p80）也稱因特網(wǎng)服務(wù)供應(yīng)商。是因特網(wǎng)的接入點(diǎn)，是用戶進(jìn)入因特網(wǎng)世界的橋梁。它的主要工作就是配置用戶和因特網(wǎng)相連的設(shè)備，并建立通信連接，為用戶供應(yīng)信息服務(wù)目前國內(nèi)的服務(wù)商有:中國電信,中國聯(lián)通,中國移動,中國教化和科研信息網(wǎng),中國金橋信息網(wǎng)。服務(wù)商供應(yīng)的接入因特網(wǎng)的方式如下：因特網(wǎng)撥號上網(wǎng)網(wǎng)0因特網(wǎng)網(wǎng)0線計(jì)算機(jī)計(jì)算機(jī)模擬信號數(shù)字信號模擬信號數(shù)字信號條件：線,,計(jì)算機(jī)留意：（調(diào)制解調(diào)器），是計(jì)算機(jī)及線之間進(jìn)行信號轉(zhuǎn)換的裝置，由調(diào)制器和解調(diào)器組成。調(diào)制器可把計(jì)算機(jī)的數(shù)字信號轉(zhuǎn)化為線傳輸?shù)哪M信號；解調(diào)器可把線上的模擬信號轉(zhuǎn)化為計(jì)算機(jī)能接收的數(shù)字信號。數(shù)字信號模擬信號接入出現(xiàn)緣由：一般撥號上網(wǎng)方式是通話,上網(wǎng)共用一根線，假如通話時(shí)就不能上網(wǎng)，上網(wǎng)時(shí)就不能通。低頻（用于語音傳輸）利用分別器將線分為高頻（用于網(wǎng)絡(luò)傳輸）條件：分別器,,線,網(wǎng)卡有線通接入因特網(wǎng)有線電視電纜網(wǎng)線有線通接入也稱接入（電纜調(diào)制解調(diào)器接入）。它是利用現(xiàn)有的有線電視網(wǎng)絡(luò)，并稍加改造，利用有線電視的一個頻道進(jìn)行數(shù)據(jù)傳送，并不影響原有的有線電視信號傳送。因特網(wǎng)有線電視電纜網(wǎng)線模擬信號數(shù)字信號計(jì)算機(jī)模擬信號數(shù)字信號計(jì)算機(jī)條件：有線電視電纜,,網(wǎng)卡因特網(wǎng)光纖光纖接入因特網(wǎng)光纖計(jì)算機(jī)計(jì)算機(jī)條件：光纖,網(wǎng)卡無線接入因特網(wǎng)無線路由器條件：無線網(wǎng)卡因特網(wǎng)無線路由器帶無線網(wǎng)卡的計(jì)算機(jī)帶無線網(wǎng)卡的計(jì)算機(jī)第五章因特網(wǎng)應(yīng)用5.1電子郵件1.因特網(wǎng)的功能：（1）電子郵件（2）文件傳輸（3）萬維網(wǎng)服務(wù)（服務(wù)）（4）遠(yuǎn)程登錄（5）電子公告牌2.電子郵件的格式：用戶名@域名3.電子郵件傳送格式：發(fā)送方接收方接收方郵件服務(wù)器發(fā)送方郵件服務(wù)器發(fā)送方接收方接收方郵件服務(wù)器發(fā)送方郵件服務(wù)器“發(fā)送勝利”協(xié)議：簡單郵件傳輸協(xié)議它的功能是把電子郵件先發(fā)送到發(fā)送方的電子郵件服務(wù)器中。3協(xié)議：電子郵局第三版它的功能是把接收方郵件服務(wù)器的電子郵件發(fā)到接收方中5.2萬維網(wǎng)（P87）萬維網(wǎng)英語原文是(縮寫為,簡稱),意思是世界范圍內(nèi)的網(wǎng)。萬維網(wǎng)是因特網(wǎng)的服務(wù)之一。超文本傳輸協(xié)議（）是用于萬維網(wǎng)（）服務(wù)的協(xié)議。該協(xié)議的主要功能是傳送閱讀器的網(wǎng)頁懇求和服務(wù)器返回的網(wǎng)頁。所謂的網(wǎng)上沖浪主要是閱讀萬維網(wǎng)中的網(wǎng)頁，可以說萬維網(wǎng)是因特網(wǎng)上網(wǎng)頁的集合。萬維網(wǎng)上的資源猶如浩瀚的信息海洋，搜尋引擎猶如一根繩子，可以幫忙我們找到信息海洋中的東西。搜尋引擎分類：1全文搜尋2分類目錄搜尋算法和程序設(shè)計(jì)第1章計(jì)算機(jī)和算法1.算法的概念（P6）算法是在有限步驟內(nèi)求解某一問題所運(yùn)用的具有精確定義的一系列操作規(guī)則。算法的特點(diǎn)：有窮性，確定性，可行性，有0個或多個輸入，有一個或多個輸出2.算法的表示方法自然語言，流程圖，偽代碼。其中，流程圖是最常用的方法。流程圖所運(yùn)用的符號：處理框進(jìn)行計(jì)算輸入,輸出框數(shù)據(jù)輸入和輸出推斷框表示條件推斷連接框連接畫不下而斷開的流程線流程線指出流程限制方向開始,結(jié)束框表示算法的開始或結(jié)束常量和變量：(1)常量：封口容器（從一而終）13131313(把數(shù)據(jù)13放入封口容器a中)(2)變量：開口容器（喜新厭舊）1510bb151010(把數(shù)據(jù)10放入開口容器b中)15(把數(shù)據(jù)15放入開口容器b中)(3)變量的三種特別類型在算法執(zhí)行的打算階段，應(yīng)預(yù)置初值0在算法執(zhí)行過程中，每當(dāng)指定在算法執(zhí)行的打算階段，應(yīng)預(yù)置初值0在算法執(zhí)行過程中，每當(dāng)指定事務(wù)發(fā)生時(shí)，計(jì)算器中的值加1后，結(jié)果仍舊送回計(jì)算器中。1111累加器：在算法執(zhí)行過程中，用來生成并存儲數(shù)據(jù)i累加和的變量。在算法執(zhí)行的打算階段，應(yīng)預(yù)置初值0在算法執(zhí)行過程中，每當(dāng)指定在算法執(zhí)行的打算階段，應(yīng)預(yù)置初值0在算法執(zhí)行過程中，每當(dāng)指定事務(wù)發(fā)生時(shí)，計(jì)算器中的值加i后，結(jié)果仍舊送回計(jì)算器中。0累乘器：在算法執(zhí)行過程中，用來生成并存儲數(shù)據(jù)i累乘的變量。在算法執(zhí)行的打算階段，應(yīng)預(yù)置初值1在算法執(zhí)行的打算階段，應(yīng)預(yù)置初值1在算法執(zhí)行過程中，每當(dāng)指定事務(wù)發(fā)生時(shí)，計(jì)算器中的值加i后，結(jié)果仍舊送回計(jì)算器中。1*i3.算法的執(zhí)行流程（1）順序模式1.輸入一個圓的半徑，求圓的周長和面積，并輸出結(jié)果。代碼：代碼：r((“輸入半徑R:”))2*3.14*R3.14*R^2“周長””面積”開始開始輸入半徑RC2*3.14*RS3.14*R^2輸出C和S結(jié)束2.輸入一個兩位數(shù)，交換個位和十位數(shù)的值，并輸出結(jié)果。開始開始輸入一個兩位數(shù)xa(10)b10y10*輸出y結(jié)束代碼：代碼：x(10)1010*y3.輸入兩個變量的值，將兩個變量的值進(jìn)行交換，并輸出結(jié)果開始開始輸入caabbc輸出結(jié)束（2）選擇模式1.輸入兩個數(shù)，比較大小并且輸出較大數(shù)。開始開始輸入兩個數(shù)假如a>b那么輸出a的值否則輸出b的值結(jié)束2.輸入一個數(shù)，求它的肯定值，并輸出結(jié)果。開始開始輸入a假如a<0那么輸出a的值結(jié)束（3）重復(fù)模式當(dāng)型循環(huán)一般形式當(dāng)型循環(huán)一般形式條件循環(huán)體循環(huán)變量=初值步長循環(huán)體循環(huán)變量=初值步長循環(huán)體循環(huán)變量輸出5個*2.輸出1,2,3,4,5代碼：n151代碼：n151“*”na1a<=5a1代碼：nn<5“*”13.求1+2+3+4+5+…的和，其中k值由鍵盤輸入。((“請輸入k：”))01kis4.求1+2+3+4+5+…加到第n項(xiàng)，，和不超過65（<=65）,求n值。0s<=6511第2章基本算法實(shí)例常用的算法：枚舉算法，解析算法，排序，查找和遞推法常用的算法：枚舉算法，解析算法，排序，查找和遞推法排序方法：冒泡排序查找方法：順序查找，對分查找對象的三個要素：屬性，方法，事務(wù)1.數(shù)據(jù)類型整型（）2B長整型（）4B單精度（）4B雙精度（）8B字符串（）(1)B布爾型（）2B日期型（）8B2.運(yùn)算符優(yōu)先級(p59)算術(shù)運(yùn)算符>關(guān)系運(yùn)算符>邏輯運(yùn)算符優(yōu)先級運(yùn)算符優(yōu)先級運(yùn)算符符號7>大于7>=大于等于7<小于7<=小于等于7等于7<>不等于優(yōu)先級運(yùn)算符優(yōu)先級運(yùn)算符優(yōu)先級運(yùn)算符符號8非9和10或1乘冪^2取負(fù)(-)3乘除*,/4整除\5取余6加減+,-3.基本函數(shù)(p85)序號函數(shù)名函數(shù)功能舉例1(x)求x的肯定值(-6.8)=6.82(x)求小于等于x的最大整數(shù)(9.8)=9(-9.8)103(x)求x的算術(shù)平方根(144)=124(x)計(jì)算字符串的長度(“675”)=65()取字符串x中第N個字符長度為k的字符串(“”,4,4)=””6(x)截取x的整數(shù)部分(-8.8)87(x)把字符串x變?yōu)檎麛?shù)(“”)8(x)把數(shù)值x變?yōu)樽址?123)=”123”4.解析算法(p18):有明確的數(shù)學(xué)公式或物理公式的程序，采納解析算法。例1：計(jì)算并聯(lián)電阻值（p72）代碼：()代碼：()r0((“輸入電阻值（0結(jié)束）：”))r>01((“輸入電阻值（0結(jié)束）：”))1”并聯(lián)的阻值為：”（1）控件：1變量：變量：r電阻總阻值5.枚舉算法:采納盲目的搜尋方法，在搜尋過程中，把各種可能狀況都考慮到，并對結(jié)果一一進(jìn)行推斷。（一一列舉,逐一檢驗(yàn)）用枚舉算法編程的關(guān)鍵：確定枚舉范圍明確數(shù)據(jù)符合條件例2代碼：1()例2代碼：1()f2100021I0j1((i))i例2找出1000以內(nèi)的全部素?cái)?shù)的枚舉算法（p80），代碼右圖所示。6.排序-冒泡排序(1)數(shù)組（2）冒泡排序數(shù)組變量：相當(dāng)于多個容器的組合把待排序的數(shù)據(jù)看成是垂直放置的一列數(shù)據(jù)，從最下面的一個元素起，自下而上的比較相鄰的數(shù)據(jù)。定義數(shù)組：把待排序的數(shù)據(jù)看成是垂直放置的一列數(shù)據(jù)，從最下面的一個元素起，自下而上的比較相鄰的數(shù)據(jù)。d(18)d(18)118D[i]((“輸入數(shù)據(jù)：”))i例3數(shù)組a中數(shù)據(jù)如下，請自右向左升序排列。123451671801761681891167216831167216831764180518911672168318041765189116721683176418051891167216831804176518911672180317641685189原值第一次冒泡第二次冒泡第三次冒泡第四次冒泡總結(jié)：1.數(shù)組有n個元素，將進(jìn)行1次冒泡。2.第i次冒泡。進(jìn)行次比較。(2交換數(shù)組元素d[i]和d[j]中的數(shù)據(jù)，可以通過下面一系列運(yùn)作完成：代碼：d(1200)代碼：d(1200)n1()i,j,ti=1n-11j=ni+1-1d(j)<d(j-1)t=d(j):d(j)=d(j-1):d(j-1)=tjii=1n2((i)+""+(d(i)))i1()1:2:n=0:1=""1()=13n=n+1d(n)=(1)1((n)+""+(d(n)))1="":1(3冒泡排序算法代碼（p87）7.查找-順序查找順序查找：從數(shù)組的第一個元素開始，依次推斷各元素的值是否及查找鍵的值相等。若d[i]的值等于,則結(jié)束處理；若找遍全部元素，無任何值等于,則結(jié)束處理。例4數(shù)組b中數(shù)據(jù)如下，請順序查找168并且輸出此元素序號12345167180176168189例4代碼：1()(15)例4代碼：1()(15)112151d[i]i“沒找到”ii1681167168116721803176416851898.查找-對分查找第二次范圍：[1,2]即12[()/2]=1<d[2]例5數(shù)組已經(jīng)升序排列，查找168查找須要第二次范圍：[1,2]即12[()/2]=1<d[2]11672168317641805189第一次范圍：[1,5]即15[()/2]=3<d[3]168第一次范圍：[1,5]即15[()/2]=3<d[3]16811672168317641805189例5代碼:例5代碼:d(15)1i<[()/2]d[m]md[m]<11“沒有找到”第三次范圍：[2,2]即22[()/2]=2[2]第三次范圍：[2,2]即22[()/2]=2[2]116721683176418051899.變量命名和聲明變量命名規(guī)則：（1）以字母開頭（2）只能由字母,數(shù)字,下劃線構(gòu)成（3）不能用關(guān)鍵字，如等（4）不區(qū)分大小寫變量聲明：（1）顯式聲明：用或來聲明變量例：（2）隱式聲明：此時(shí)變量類型是變體類型（）第3章程序設(shè)計(jì)基礎(chǔ)程序是面對對象的程序設(shè)計(jì)方法。1.類和對象在面對對象的程序設(shè)計(jì)方法中，類是對相同性質(zhì)的對象的一種抽象，而一個對象則是類的一個“實(shí)例“。類：相同性質(zhì)的對象對象：類的一個實(shí)例對象三要素：屬性,方法,事務(wù)列表框（）1,2,3文本框()1,2標(biāo)簽()1,2,3命令按鈕（）1,2數(shù)據(jù)用來代表對象的屬性，通常一個對象可以有若干個屬性，以反映該對象各方面的狀態(tài)。對象代碼則用來描述改變對象狀態(tài)的處理狀態(tài)，稱為該對象的方法。對象狀態(tài)（一組數(shù)據(jù)狀態(tài)（一組數(shù)據(jù)方法（一組代碼方法（一組代碼對于對象而言，事務(wù)就是發(fā)生在該對象上的事情，通常是用戶在對象上激發(fā)的一種動作。屬性函數(shù),函數(shù),程序中的控件只接受字符串類型(x)把x變?yōu)閿?shù)值型(x)把x變?yōu)樽址涂丶Q標(biāo)題，即確定控件顯示內(nèi)容文本框的文本內(nèi)容將指定內(nèi)容添加到列表框中例6在1中拖入1,234.在工程中，添加窗體1,2,3,4,5.3()443()444()55例6代碼：1()222()33第四章基本算法實(shí)現(xiàn)數(shù)組數(shù)組輸入數(shù)據(jù)a(16)16a[i]((“輸入數(shù)據(jù):”))i數(shù)組比較大小并且排序16161-`1a[j]<a[1][j]a[j][1]a[1]ji數(shù)組元素顯示161a(i)i語句1．輸入一年號，推斷它是否是閏年。界面如下圖所示，包括一個標(biāo)簽,一個文本框和一個命令按鈕。提示：假如此年號能被400整除或者不能被400除盡，也不能被100除盡，但能被4整除，則它是閏年；否則，不是閏年。代碼：1(),x=(1)400=01="是閏年"4=0100<>01="是閏年"1="不是閏年"2.在窗體中顯示從9號字型到16號字型。代碼如下：i'使輸出可見1="新宋體"i=91611=ii;"號字型"i3.輸入某學(xué)生成果（百分制），若是100≥成果≥90輸出優(yōu)秀；若是90＞成果≥80輸出良好；若是80＞成果≥70輸出中等；若是70＞成果≥60輸出及格；若是60＞成果≥0，輸出不及格；若是其他數(shù)則輸出信息。代碼如下：1()xx=(1)x>100x<02=""x<602="不及格"x<702="及格"x<802="中等"x<902="良好"2="優(yōu)秀"循環(huán)1.找出全部的水仙花數(shù)。水仙花數(shù)是個三位數(shù)，它的各位數(shù)字的立方和等于這個三位數(shù)本身。例如371＝33+73+13，則371是水仙花數(shù)。代碼：i,j,k,i=19j=09k=09=i*100+j*10+k=i^3+j^3+k^3;"是水仙花數(shù)"kji2.計(jì)算1+1/2+1/3+1/4+1/5+……+1/49的值代碼：1()I004921i《基本運(yùn)算和語句》專題測試班級:學(xué)號：姓名：一,選擇題（每題3分）1,下列不屬于基本運(yùn)算的是（）A.函數(shù)運(yùn)算 B.算術(shù)運(yùn)算 C.關(guān)系運(yùn)算 D.邏輯運(yùn)算2,在中，下列優(yōu)先級最高的運(yùn)算符是()A.*B.\C.<3,6.0中編程時(shí)，當(dāng)雙擊窗體上的某個控件時(shí)，所打開的窗口是()A.工程資源管理器窗口B.代碼窗口C.工具箱窗口D.屬性窗口4,下列正確的注釋語句是()A.a(10)定義一個數(shù)組B.a(10)“定義一個數(shù)組C.a(10)‘定義一個數(shù)組D.a(10)“定義一個數(shù)組”5,數(shù)學(xué)關(guān)系式3≤x<10表示成正確的表達(dá)式為()A.3<<10B.3<<10C.x>=3x<10D.3<x<106,下面正確的賦值語句是()A.30B.*r*C.30D.3y7,表達(dá)式("F")的類型是()A.算術(shù)表達(dá)式B.關(guān)系表達(dá)式C.邏輯表達(dá)式D.字符表達(dá)式8,表達(dá)式(2.5),(2.5),(-2.5),(-2.5)的運(yùn)算結(jié)果分別是()A.2,2,-2,-2B.2,2,-3,-2C.3,2,-2,-2D.2,2,-3,-39,假如變量7,6,4,5，則表達(dá)式a<db>cc<>d的值為()A.B.C.D.10.為了給三個變量賦初值1，下面正確的賦值語句是()A.1 B.111 C.1 D.1∶1∶111,假如變量2345，表達(dá)式a>bd<>c的值是()A.B.C.1D.012,表達(dá)式(198.555*100+0.5)/100的值為()A.198.56B.199.6C.198D.20013,函數(shù)("123456789",3,4)的值是()A."456"B."3456"C.3456D.45614,以下程序代碼能執(zhí)行的是()A. 100B. 1:0:0:0D.a=1b=0D.a=1b=0c=0d=0b=0c=0d=015,下列程序段的循環(huán)結(jié)構(gòu)執(zhí)行后，i的值和y的值是()y,iy=0i=1102y=y+iiA.10,25B.10,36C.11,16D.11,2516,（浙江高考·2009）將數(shù)學(xué)表達(dá)式寫成表達(dá)式，正確的是()A．(x)/()B．(x)C．(x)/()D．(x)17,（浙江高考·2009）有如下程序段：11000(*100+1)(*100+1)(x)第17題圖(y)第17題圖i調(diào)試時(shí)出現(xiàn)如第17題圖所示的錯誤提示，產(chǎn)生此錯誤的語句是()A．(y)B．C．(x)D．18,（浙江高考·2009）在窗體中有一個對象．該對象的屬性窗口如圖所示。下列說法中不正確的是()A．1680為屬性值B．依據(jù)“1”可推斷窗體名為