信息技術整理(復旦水平測試)課件

第1篇”信息技術基礎”學習內容

信息及其特征信息與信息載體的區(qū)分信息特征:依附于載體；共享；處理；時效性信息的編碼記數(shù)系統(tǒng)：二進制與十進制數(shù)的相互轉換。文字的編碼：

ASCII碼------由7個bit組成,共有128個編碼。存放1個ASCII字符要1個字節(jié)美國信息交換標準碼

字母比大小，“a”>”A”

漢字編碼------漢字國標碼,存放1個漢字要2個字節(jié).

漢字編碼與ASCII碼的區(qū)別：漢字內碼每個字節(jié)的最高位是1，ASCII碼的最高位是0。字節(jié)換算關系1B=8bit1KB=1024B1MB=1024KB1GB=1024MB信息的壓縮：有損壓縮與無損壓縮

MP3,JPEG,MPEG,RM

rar,zip

MP3----音樂信息壓縮標準JPG-----靜態(tài)圖象信息壓縮標準MPEG,RM——視頻信息壓縮標準信息處理技術——指信息的獲取、表達、加工、傳播、存儲、轉換和使用的技術。計算機系統(tǒng)的組成硬件：

軟件：系統(tǒng)軟件：操作系統(tǒng)、高級語言編譯程序、數(shù)據(jù)庫管理系統(tǒng)應用軟件：Office系列、多媒體軟件、網(wǎng)絡應用軟件、管理信息軟件硬件系統(tǒng)運算器：完成算術、邏輯運算控制器：控制各部件協(xié)調工作存儲器輸入設備：鍵盤、鼠標、掃描儀輸出設備：顯示器、打印機、繪圖儀中央處理器簡稱CPU內存(主存)外存（輔存）：可長久存放數(shù)據(jù)ROM(只讀存儲器)：只讀不寫。電源關閉后信息不會丟失。RAM(隨機存儲器)：能讀能寫，電源關閉后信息全部丟失。主機箱內內部設備（內設）主機箱外外部設備（外設）連接計算機內部各部件之間的信息傳輸通道稱為總線，總線分為數(shù)據(jù)總線、地址總線、控制總線。

軟件：計算機是信息處理的最佳工具指令——讓計算機執(zhí)行某種操作的命令。一條指令有操作碼和地址碼組成。程序——指令序列。軟件——程序+說明文檔。程序設計語言：機器語言——用二進制碼寫的,計算機可直接執(zhí)行。通用性差。執(zhí)行速度快匯編語言——英文單詞加助記符。通用性差。高級語言——英文單詞+數(shù)學表達式。通用性強。Pascalcc++BasicVBVC“存儲程序”的思想（馮．諾依曼型計算機）使用存儲數(shù)據(jù)的部件存儲計算機控制指令，在內儲程序的控制下，使這個運算完全自動化。

多媒體部件：聲卡、視頻卡、光驅、掃描儀等計算機網(wǎng)絡網(wǎng)絡三要素：計算機設備線路與連接設備網(wǎng)絡協(xié)議

網(wǎng)絡規(guī)模：局域網(wǎng)（LAN）網(wǎng)絡功能：城域網(wǎng)（MAN）數(shù)據(jù)傳輸廣域網(wǎng)(WAN)資源共享網(wǎng)絡結構

總線型結構星型結構環(huán)型結構計算機病毒——是人為編寫的程序。計算機病毒特征：１、寄生性；２、傳染性；３、潛伏性；４、激發(fā)性；５、破壞性。

黑客——以攻擊計算機及網(wǎng)絡系統(tǒng)為樂趣的人。防火墻——一種計算機設備，設置在內部網(wǎng)絡與外部網(wǎng)絡之間，起隔離作用。上網(wǎng)時必須遵守的道德規(guī)范

第３篇”網(wǎng)絡基礎”學習內容

因特網(wǎng)（Internet）國際互聯(lián)網(wǎng)。（從阿帕網(wǎng)基礎上發(fā)展起來的）internet互聯(lián)網(wǎng)Intranet內部網(wǎng)TCP/IP協(xié)議傳輸控制協(xié)議和網(wǎng)際協(xié)議的合稱。

TCP協(xié)議－－屬于傳輸控制層，負責數(shù)據(jù)傳輸。

IP協(xié)議－－屬于網(wǎng)際層，主要功能是路由選擇。

計算機網(wǎng)絡協(xié)議模型——OSI七層模型因特網(wǎng)協(xié)議模型——四層模型

因特網(wǎng)的地址①IP地址:是唯一的，不重復的②IP地址用四個十進制數(shù)表示（0-255）占32個二進制位，即四個字節(jié)。

XX.XX.XX.XX③IP地址分成兩部分:網(wǎng)絡地址、主機地址④IP地址分成5類：A,B,C,D,E域名與URL地址由于IP地址難記憶，故引進域名。域名是為了標識某個網(wǎng)站所起的名字。

如：

www－－萬維網(wǎng)服務器

－－域名一級域名：com,edu,gov,mil,net,org,cn,hk,tw,uk

com商業(yè)機構net網(wǎng)絡運行與服務中心

org非贏利機構URL地址：http://

xa@網(wǎng)絡命令：

Ping

PingIP地址作用：檢測網(wǎng)絡連通、找到IP地址。

tracert

tracertIP地址作用：檢查本地計算機到某個網(wǎng)站的路由情況.因特網(wǎng)的連接設備

集線器、中繼器、路由器、交換器、網(wǎng)橋、網(wǎng)關。將計算機接入因特網(wǎng)

電話線上網(wǎng)

ISDN上網(wǎng)

ADSL上網(wǎng)利用有線電視網(wǎng)絡上網(wǎng)無線上網(wǎng)因特網(wǎng)的基本應用遠程登錄，文件傳輸，電子郵件，萬維網(wǎng)因特網(wǎng)的其他應用網(wǎng)上聊天，網(wǎng)絡電話，流式音頻和流式視頻電子郵件

2個應用層協(xié)議：

SMTP（簡單郵件傳輸協(xié)議）

POP3（電子郵局協(xié)議）格式：用戶名＠域名如：sau@萬維網(wǎng)（WWW)－－WorldWideWebWWW是誰發(fā)明的?歐洲粒子物理實驗室蒂姆·伯納斯-李

（物理學家）萬維網(wǎng)的奧秘①制定了超文本標記語言（HTML）②設計了網(wǎng)址格式（即URL地址）③制定了超文本傳輸協(xié)議HTTP超文本與一般文本的區(qū)別?用HTML語言寫的,有超鏈接,須用瀏覽器軟件閱讀.在因特網(wǎng)上搜索信息①利用網(wǎng)站主頁的主題目錄②利用搜索引擎

,

在搜索中，可使用邏輯運算符。And,or,not

（＆）(+),或，（－）用雙引號精確查詢，如“電傳”在因特網(wǎng)上搜索信息

用關鍵字搜索復旦near/50數(shù)學是指要找的內容須包含”復旦”和”數(shù)學”,兩者之間的間隔不能多于50個單詞.遠程登錄（Telnet）

將你的機器連接到因特網(wǎng)的某臺主機上，你在自己的計算機上操作該主機。條件：必須知道該主機的帳號和口令文件傳輸（ftp）客戶機登錄到文件服務器的主機，利用該主機文件系統(tǒng)的命令進行操作。條件：必須知道服務器的帳號和口令。在瀏覽器地址欄中輸入：在DOS提示符下輸入:ftpFtp主要用處：下載文件或上傳文件因特網(wǎng)的其他應用網(wǎng)上聊天，網(wǎng)絡電話，流式音頻和流式視頻網(wǎng)絡電話：用因特網(wǎng)打電話，省錢．流式音頻和流式視頻優(yōu)點：能實時播放，邊下載邊播放，因為因特網(wǎng)上有許多音頻和視頻需要下載后再播放。第２篇”算法”學習內容

算法概念－－解決某一問題的具體步驟。特征：有窮性,確定性,能行性,有0個或多個輸入,有一個或多個輸出。算法的表示：①自然語言②流程圖③偽代碼流程圖中所用的符號矩形框起止框判斷框流程線連接框?

輸入輸出框算法的三種基本結構條件語句1YN語句2語句1語句2語句3順序結構條件循環(huán)體語句YN分支結構循環(huán)結構兩種循環(huán)的區(qū)別條件表達式循環(huán)體YN當型循環(huán)YN循環(huán)體條件表達式直到型循環(huán)至少要執(zhí)行１次循環(huán)可能１次循環(huán)也不執(zhí)行賦值語句A=2賦值語句與數(shù)學表達式的區(qū)別A=A+2將右邊的表達式賦給左邊的變量A=A+2第3句執(zhí)行后，左邊的A和右邊的A中的值各為幾？變量中的數(shù)值是不斷刷新的。程序設計語言中的變量類型整型實型字符型布爾型(邏輯‘型)值為True或False如何取變量名?以英文字母打頭,后接數(shù)字或字母.程序設計語言中的基本語句InputaInputbInputcm=aIfb<mthenm=bendifIfc<mthenm=cEndifPrintm這段代碼在計算什么?程序設計語言中的基本語句InputaInputbIfa>bthenm=aElsem=bEndifPrintm這段代碼在計算什么?Inputa,b,cIfa>bthent=a:a=b:b=tEndifIfb>cthent=b:b=c:c=tEndifIfa>bthent=a:a=b:b=tEndifPrinta,b,c這段代碼在計算什么?程序設計語言中的基本語句n=4s=0Fork=1tonstep1s=s+k*KNextkPrints輸出s=?n=4s=0K=1Dowhilek<=ns=s+k*Kk=k+1loopPrints輸出s=?程序設計語言中的基本語句n=10s=0Fork=1tons=s+kNextkPrints輸出s=?n=10s=1K=1Dowhilek<=ns=s*kk=k+1loopPrints輸出s=?枚舉法

解析法

排序冒泡排序選擇排序：是對冒泡排序改進，效率高。查找

順序查找對分查找：效率高。前提：數(shù)據(jù)要先排序。遞推

計算斐波那契數(shù)列的第n項計算圓周率π順序結構：兩個變量中的數(shù)據(jù)互換儲蓄問題分支結構：

兩數(shù)比大小，輸出最大或最小數(shù)三數(shù)比大小，輸出最大或最小數(shù)一元二次方程求實數(shù)根輸入三條邊，判斷能否構成三角形。分段函數(shù)求解循環(huán)結構：

求1+2+3+·······+n求1*2*3*·······*n

輸入一批數(shù)據(jù)，求算術平均值。（計數(shù)器與累加器的使用：①置初值②計數(shù)動作累加動作）

看流程圖寫運行結果

A.13，8

B.5，8

C.8，5

D.13，5A.3

B.7

C.5

D.9輸出A,B

A.16

B.30

C.45

D.636看流程圖寫運行結果

若輸入X的值分別為6、5、-3、1、0、-6、8、-12、-98、5，則輸出結果是____。

A．25

B．-119

C