大學(xué)計(jì)算機(jī)基礎(chǔ)_習(xí)題集ppt課件.ppt

計(jì)算機(jī)基礎(chǔ)大綱與習(xí)題詳解 計(jì)算機(jī)基礎(chǔ)考試類型說明 模塊1 計(jì)算機(jī)概述 5分 模塊2數(shù)據(jù)表示與計(jì)算機(jī)系統(tǒng) 15分 模塊3微機(jī)操作環(huán)境 5分 側(cè)重操作系統(tǒng)的功能 分類 以及目錄管理 不涉及具體操作 模塊4計(jì)算機(jī)網(wǎng)絡(luò)與Internet 10分 模塊5程序設(shè)計(jì)基礎(chǔ) 10分 側(cè)重算法基本概念 及繪制流程圖 模塊6數(shù)據(jù)庫基礎(chǔ) 10分 側(cè)重ER圖 關(guān)系模型 模式 內(nèi)模式 外模式 和關(guān)系運(yùn)算 模塊 計(jì)算機(jī)安全 5分 不含數(shù)字簽名 加密等內(nèi)容 模塊1 計(jì)算機(jī)概述 1 計(jì)算機(jī)發(fā)展史 四代 第一臺(tái)電子計(jì)算機(jī)情況 2 計(jì)算機(jī)特點(diǎn)3 計(jì)算機(jī)應(yīng)用領(lǐng)域 例題 世界上第一臺(tái)電子計(jì)算機(jī)在美國研制成功 該機(jī)英文縮寫是A EDSACB EDVACC ENIACD MARK II誕生于 年 第一臺(tái)電子計(jì)算機(jī)的主要部件是 繼電器晶體管電子管集成電路第三代電子計(jì)算機(jī)的主要組成元件是 繼電器晶體管電子管集成電路 計(jì)算機(jī)應(yīng)用領(lǐng)域CAI中文意思是 計(jì)算機(jī)的主要特點(diǎn)是 速度快 可通信 可靠性高 和 計(jì)算機(jī)輔助教學(xué) 精度高 存儲(chǔ)量大 模塊2數(shù)據(jù)表示與計(jì)算機(jī)系統(tǒng) 1 數(shù)制的概念2 2進(jìn)制計(jì)算 3 數(shù)制轉(zhuǎn)換 2 10 2 8 16 8 16 10 一個(gè)字節(jié)表示的最大無符號(hào)整數(shù)是 255128256127十進(jìn)制128轉(zhuǎn)換為十六進(jìn)制數(shù)為 4080100400 十進(jìn)制89 75轉(zhuǎn)換成二進(jìn)制數(shù)是 二進(jìn)制10110 11轉(zhuǎn)換成八進(jìn)制 十進(jìn)制 十六進(jìn)制數(shù)依次是 4 十進(jìn)制數(shù)二進(jìn)制數(shù) 2 2不同數(shù)制間的轉(zhuǎn)換 續(xù) 49 58 10 2 110001 整數(shù)除以2倒取余數(shù)小數(shù)乘以 正取整數(shù) 100 2 2不同數(shù)制間的轉(zhuǎn)換 完 四 R進(jìn)制數(shù)與十進(jìn)制數(shù)的相互轉(zhuǎn)換 1 R進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù) 按Rn權(quán)值展開法 2 十進(jìn)制數(shù)轉(zhuǎn)換為R進(jìn)制數(shù) 整數(shù)除以R倒取余數(shù)小數(shù)乘以R正取整數(shù) 模塊2數(shù)據(jù)表示與計(jì)算機(jī)系統(tǒng) 4 原碼 補(bǔ)碼表示5 浮點(diǎn)和規(guī)格化浮點(diǎn)表示 下列32位浮點(diǎn)數(shù)16進(jìn)制表示 高8位表示階 低24位表示尾數(shù) 其中規(guī)格化浮點(diǎn)數(shù)是031B0000040D8000016C0000字長24位 高5位表示階 低19位表示尾數(shù) 該浮點(diǎn)數(shù)能表示的最大值大約為 2 15 8位二進(jìn)制數(shù)補(bǔ)碼表示的范圍是 16位字長 高4位表示階 低12位表示尾數(shù)該字表示 0 00001011 的規(guī)格化表示為 128用8位2進(jìn)制補(bǔ)碼表示為 3的補(bǔ)碼是 1000001111111101 0000001101111101 128 127 1100010110000000 2 3數(shù)值的編碼表示 原碼 補(bǔ)碼 XXXXXXXX 符號(hào)位0 1 數(shù)的絕對(duì)值 00000111 710000010 200000000 010000000 0 數(shù)的原碼表示 2 4數(shù)碼的原碼和補(bǔ)碼表示 續(xù) 1 定義 2 求法 根據(jù)定義求補(bǔ)碼 3 補(bǔ)碼的表示范圍 2n 1 2n 1 1 當(dāng)n 8時(shí) 補(bǔ)碼的表示范圍是 0 補(bǔ) 0 補(bǔ) 0 128 127 按定義 10000111 補(bǔ) 100001 11111001 原碼除符號(hào)位外全取反 再加1 7的原碼1取反1加11 原碼除符號(hào)位外從高到低各位取反 直到最后一個(gè)1為止 最后一個(gè)1及其右側(cè)的0不變 7的原碼10000111 8的原碼10001000補(bǔ)碼11111001補(bǔ)碼11111000 求補(bǔ)碼方法 2 4數(shù)碼的原碼和補(bǔ)碼表示 續(xù) 當(dāng)n 4時(shí) 補(bǔ)碼的表示范圍是 8 7 2 4數(shù)碼的原碼和補(bǔ)碼表示 續(xù) 十進(jìn)制原碼補(bǔ)碼 0 1 2 3 4 5 6 7 8 10001001101010111100110111101111 000011111110110111001011101010011000 將補(bǔ)碼的機(jī)器數(shù)看作模24 則 1的補(bǔ)碼是15 運(yùn)算時(shí)連同符號(hào)位一起參加運(yùn)算 小數(shù)點(diǎn)位置可任意移動(dòng) 2 5數(shù)的定點(diǎn)和浮點(diǎn)表示 續(xù) 3 14159X1000 314159X1010 0314159X102 3 14159 尾數(shù) 數(shù)的有效數(shù)字 階 小數(shù)在數(shù)中的實(shí)際位置 二 浮點(diǎn)表示法 2 5數(shù)的定點(diǎn)和浮點(diǎn)表示 續(xù) 尾數(shù)常用定點(diǎn)小數(shù)表示 有一個(gè)符號(hào)位 階常用整數(shù)表示 有一個(gè)符號(hào)位 假定 32位字長 8位作階 24位作尾數(shù)能表示的最大的數(shù) 最小數(shù) 2 5數(shù)的定點(diǎn)和浮點(diǎn)表示 續(xù) 當(dāng)階的符號(hào)位為0 其余為1尾數(shù)符號(hào)位為0 其余為1 時(shí) 表示的數(shù)最大 1038 當(dāng)階的符號(hào)位為0 其余為1尾數(shù)符號(hào)位為1 其余為1 時(shí) 表示的數(shù)最小 1038 怎么得到的 27 1 2 1 2 23 2127 1038 2 5數(shù)的定點(diǎn)和浮點(diǎn)表示 完 浮點(diǎn)數(shù)的規(guī)格化 非零浮點(diǎn)數(shù)的尾數(shù)最高位必須是1 浮點(diǎn)表示法的特點(diǎn) 數(shù)據(jù)的范圍大 精度不丟失 模塊2數(shù)據(jù)表示與計(jì)算機(jī)系統(tǒng) 6 字符編碼 ASCII 常用字符 數(shù)字 字母 的ASCII碼9 漢字編碼 漢字分級(jí)漢字編碼 輸入碼 機(jī)內(nèi)碼 字型碼 交換碼 機(jī)內(nèi)碼的存儲(chǔ)量 字型碼各種點(diǎn)陣的存儲(chǔ)量計(jì)算GB2312 1980國標(biāo)碼 漢字分級(jí) 存儲(chǔ)100個(gè)24 24點(diǎn)陣漢字需要 字節(jié)標(biāo)準(zhǔn)的ASCII碼表示的字符數(shù)是 已知英文字母m的ASCII碼值為109 那么英文字母q的ASCII值是 計(jì)算機(jī)對(duì)漢字進(jìn)行處理和存儲(chǔ)時(shí)使用的是漢字的 碼 對(duì)漢字進(jìn)行顯示時(shí)使用的是 碼根據(jù)GB2312 80的規(guī)定 漢字分為兩級(jí)漢字 一級(jí)漢字按照 排列部首拼音字母筆劃使用頻率字符0的ASCII碼是 7200 256 113 二 ASCII碼 鍵盤信息交換碼 AmericanStandardCodeforInformationInterchange 高位000001010011100101110111 0000000100100011010001011111 NULDLESP0 P pSOHDC1 1AQaqSTXDC2 2BRbrETXDC3 3CScsEOTDC4 DTdENQ 5uSIUS O oDEL 4 EUe t NAK 2 6字符的編碼表示 續(xù) 2 7漢字的編碼表示 漢字信息處理 漢字輸入系統(tǒng) 內(nèi)碼 計(jì)算機(jī)內(nèi)部處理 字形碼 輸入碼 漢字庫 輸入字典 字形碼 地址碼 內(nèi)碼 交換碼 存儲(chǔ) 通信 顯示 打印 一 漢字信息處理 2 7漢字的編碼表示 漢字編碼 對(duì)漢字的編碼 又稱外碼 用于輸入漢字 如拼音 五筆等 由2個(gè)字節(jié)組成 內(nèi)碼用于計(jì)算機(jī)內(nèi)部處理 存儲(chǔ)和傳輸 漢字由點(diǎn)陣組成 有16 16點(diǎn)陣 24 24點(diǎn)陣等 輸入碼 二 漢字編碼 內(nèi)碼 字形碼 2 7漢字的編碼表示 字形碼 點(diǎn)陣 8 8 字形碼 18H18HFFH99H99HFFH18H18H 通訊用漢字字符集及其交換碼標(biāo)準(zhǔn) GB2312 80 中共有6763個(gè)漢字 分為兩個(gè)等級(jí) 一級(jí)漢字 常用漢字3755個(gè) 按漢語拼音順序排列 二級(jí)漢字 次常用漢字3008個(gè) 按部首順序排列 8 8點(diǎn)陣需要8 1 8個(gè)字節(jié) 16 16點(diǎn)陣需要16 2 32個(gè)字節(jié) 國標(biāo)碼 模塊2數(shù)據(jù)表示與計(jì)算機(jī)系統(tǒng) 7 各種數(shù) 字符比較不同數(shù)制數(shù)比較大小 不同字符比較大小8 邏輯運(yùn)算邏輯值及其表示邏輯運(yùn)算符 和 及其運(yùn)算規(guī)則邏輯運(yùn)算符運(yùn)算優(yōu)先級(jí)邏輯表達(dá)式的求值 設(shè)A 0 B 1 C 0 D 1 求邏輯表達(dá)式A B A B C D B D的值 0 1 0 1 0 1 1 1 0 1 0 1 0 1 0 1 1 1 0 1 1 A表示學(xué)習(xí)好 B表示身體好 C表示品德好 那么三好學(xué)生應(yīng)該滿足 A B CA B CA B CA B C8進(jìn)制47與35進(jìn)行異或操作運(yùn)算的結(jié)果是 8進(jìn)制 72 模塊2數(shù)據(jù)表示與計(jì)算機(jī)系統(tǒng) 10 多媒體數(shù)據(jù)表示多媒體基本概念 多媒體與傳統(tǒng)媒體的區(qū)別 多媒體的特點(diǎn)圖像數(shù)據(jù)表示 位圖 矢量圖 音頻 視頻數(shù)據(jù)表示數(shù)據(jù)壓縮概念 位圖和矢量圖在計(jì)算機(jī)中用于表示 音頻視頻圖像數(shù)字下列不是彩色的三要素的是色調(diào)對(duì)比度亮度飽和度 傳統(tǒng)媒體處理的是模擬信號(hào) 多媒體處理的是 信號(hào) 數(shù)字 3 7多媒體計(jì)算機(jī) 續(xù) 傳統(tǒng)媒體信息基本上是模擬信號(hào) 而多媒體處理的是數(shù)字化信息 這樣便于進(jìn)行信息集成 二 多媒體與傳統(tǒng)媒體的比較 傳統(tǒng)媒體只能讓人們被動(dòng)接受 而多媒體則利用計(jì)算機(jī)的交互功能可使人們主動(dòng)交互 3 7多媒體計(jì)算機(jī) 續(xù) 1 多媒體的幾個(gè)基本元素 文本 以ASCII碼存儲(chǔ)的文件圖形 由計(jì)算機(jī)繪制的幾何圖形圖像 由攝像機(jī)或圖形掃描儀等獲取的實(shí)際場(chǎng)景的靜止畫面動(dòng)畫 借助計(jì)算機(jī)生成一系列動(dòng)態(tài)實(shí)時(shí)演播的連續(xù)圖像音頻 數(shù)字化的聲音視頻 視頻是指由攝像機(jī)等輸入設(shè)備獲取的活動(dòng)畫面 模塊2數(shù)據(jù)表示與計(jì)算機(jī)系統(tǒng) 11 計(jì)算機(jī)系統(tǒng)組成12 硬件系統(tǒng)組成馮 諾依曼3條思想硬件系統(tǒng)組成CPU 主機(jī) 外部設(shè)備概念13 內(nèi)存內(nèi)存分類 RAM ROM 及其特點(diǎn)地址 字節(jié) 字的概念B KB MB GB TB換算 馮諾伊曼提出的三個(gè)基本思想 除了計(jì)算機(jī)基本結(jié)構(gòu)外 還有二進(jìn)制和內(nèi)存概念二進(jìn)制和機(jī)器語言概念二進(jìn)制和存儲(chǔ)程序控制概念二進(jìn)制和ASCII編碼概念 一條計(jì)算機(jī)指令包括兩部分 它們是 源操作數(shù)和目的操作數(shù)操作碼和操作數(shù)數(shù)據(jù)和文字ASCII碼和漢字內(nèi)碼 EDVAC計(jì)算機(jī)方案 他提出三條思想 計(jì)算機(jī)基本結(jié)構(gòu)采用2進(jìn)制存儲(chǔ)程序原理 1945年6月 著名美籍匈牙利數(shù)學(xué)家馮 諾依曼 把程序指令 計(jì)算步驟 和數(shù)據(jù)以2進(jìn)制形式存放在存儲(chǔ)器中 計(jì)算機(jī)運(yùn)行時(shí) 從存儲(chǔ)器中逐條取出程序指令并執(zhí)行 使計(jì)算機(jī)能自動(dòng)執(zhí)行計(jì)算任務(wù) 計(jì)算機(jī)由控制器 運(yùn)算器 存儲(chǔ)器 輸入和輸出設(shè)備五部分組成 3 1微型計(jì)算機(jī)的基本結(jié)構(gòu) 續(xù) 計(jì)算機(jī)系統(tǒng)由 和 兩大部分組成計(jì)算機(jī)內(nèi)存由 組成RAMROMRAM和硬盤RAM和ROM 硬件系統(tǒng) 軟件系統(tǒng) 微機(jī)的硬件系統(tǒng)包括 主機(jī) 鍵盤和顯示器主機(jī) 內(nèi)存 鍵盤和顯示器CPU 輸入和輸出設(shè)備CPU 存儲(chǔ)器和外部設(shè)備用來存儲(chǔ)當(dāng)前正在運(yùn)行的程序指令的存儲(chǔ)器是 1GB的準(zhǔn)確值是 RAM 1024 1024 1024B 計(jì)算機(jī)內(nèi)存中 每個(gè)存儲(chǔ)單元都有一個(gè)連續(xù)的編號(hào) 這個(gè)編號(hào)稱為 計(jì)算機(jī)組成硬件系統(tǒng)主機(jī)Cpu運(yùn)算器控制器存儲(chǔ)器外部設(shè)備輸入設(shè)備輸出設(shè)備軟件系統(tǒng) 系統(tǒng)軟件 應(yīng)用軟件 二 計(jì)算機(jī)的基本結(jié)構(gòu) 馮 諾依曼結(jié)構(gòu) 運(yùn)算器 存儲(chǔ)器 控制器 輸出設(shè)備 輸入設(shè)備 1 控制流2 數(shù)據(jù)流 中央處理器 CPU 外部設(shè)備 主機(jī) 數(shù)據(jù) 數(shù)據(jù) 數(shù)據(jù) 地址 數(shù)據(jù) 指令 程序 控制信息 3 1微型計(jì)算機(jī)的基本結(jié)構(gòu) 續(xù) 命令數(shù)據(jù)程序指令地址 CentralProcessingUnit CMOS 3 3微機(jī)的內(nèi)存儲(chǔ)器 分類 內(nèi)存儲(chǔ)器 存儲(chǔ)器 外存儲(chǔ)器 只讀存儲(chǔ)器 ROM 隨機(jī)存儲(chǔ)器 RAM 3 3微機(jī)的內(nèi)存儲(chǔ)器 基本概念 0 2 1 1023 字 字節(jié) 存儲(chǔ)單元 地址內(nèi)容 位 位 bit 最小存儲(chǔ)單位 b 字節(jié) Byte 8位二進(jìn)制串 B 字 作為一個(gè)整體被傳送和運(yùn)算的一串二進(jìn)制數(shù)碼稱為字 字所含的二進(jìn)制位數(shù)稱為字長 存儲(chǔ)單元 1個(gè)可訪問地址所對(duì)應(yīng)的最小存取單位稱為存儲(chǔ)單元 286機(jī) 16位機(jī)486機(jī) 32位機(jī) 二 存儲(chǔ)器的幾個(gè)重要概念 3 3微機(jī)的內(nèi)存儲(chǔ)器 基本概念 按字節(jié)編址 稱為字節(jié)尋址 按字編址 稱為字尋址 字節(jié)容量 B 用字節(jié) Byte 度量 0 2 512 地址 內(nèi)容 存儲(chǔ)容量 計(jì)算機(jī)存儲(chǔ)信息的能力 字長通常是字節(jié)的整數(shù)倍 8位16位32位64位 1KB 千字節(jié) 1024B1MB 兆字節(jié) 1024KB1GB 千兆字節(jié) 1024MB1TB 1024GB 模塊2數(shù)據(jù)表示與計(jì)算機(jī)系統(tǒng) 14 外存 磁盤 光盤 優(yōu)盤 外存特點(diǎn)磁盤的磁道 柱面 扇區(qū) 扇段概念光盤驅(qū)動(dòng)器的速度 光盤分類15 輸入和輸出設(shè)備 總線輸入設(shè)備 輸出設(shè)備的概念和區(qū)分總線概念和分類 光盤驅(qū)動(dòng)器的傳輸速率為48倍速即 KB S把硬盤上的數(shù)據(jù)傳送到計(jì)算機(jī)內(nèi)存中去稱為 打印寫盤輸出讀盤下列設(shè)備中屬于輸入設(shè)備的一組是 鍵盤 顯示器 光驅(qū)打印機(jī) 鍵盤 鼠標(biāo)鍵盤 鼠標(biāo) 掃描儀打印機(jī) 硬盤 條碼閱讀器 7200 下列不屬于輸出設(shè)備的是 顯示器數(shù)碼相機(jī)繪圖儀打印機(jī)下列敘述正確的是內(nèi)存是主機(jī)的一部分 訪問速度快CPU不能直接與內(nèi)存儲(chǔ)器交換數(shù)據(jù)軟盤和硬盤均為內(nèi)存設(shè)備斷電時(shí)內(nèi)存的數(shù)據(jù)全部丟失 模塊2數(shù)據(jù)表示與計(jì)算機(jī)系統(tǒng) 16 軟件系統(tǒng)軟件系統(tǒng)的組成系統(tǒng)軟件概念應(yīng)用軟件概念系統(tǒng)軟件和應(yīng)用軟件的區(qū)分17 操作系統(tǒng)操作系統(tǒng)的概念 操作系統(tǒng)在系統(tǒng)軟件中的地位 計(jì)算機(jī)軟件系統(tǒng)包括系統(tǒng)軟件和應(yīng)用軟件編譯軟件和應(yīng)用軟件數(shù)據(jù)庫管理系統(tǒng)和數(shù)據(jù)庫程序和文檔 模塊2數(shù)據(jù)表示與計(jì)算機(jī)系統(tǒng) 18 指令 程序 程序設(shè)計(jì)語言指令和指令系統(tǒng)的概念 程序 程序設(shè)計(jì)語言的概念機(jī)器語言 匯編語言 高級(jí)語言能被計(jì)算機(jī)直接識(shí)別和執(zhí)行的語言19 源程序 目標(biāo)程序 可執(zhí)行程序 編譯 解釋程序源程序的概念語言翻譯系統(tǒng)及其分類編譯程序的概念和作用解釋程序的概念和作用目標(biāo)程序 可執(zhí)行程序的概念 高級(jí)語言源程序需要經(jīng)過 和 才能成為可執(zhí)行程序微機(jī)廣告中標(biāo)有 PC2 8G 512M 120G中120G表示 2 8G表示 編譯和連接 源程序 目標(biāo)程序 源程序 執(zhí)行程序 解釋程序 庫文件 連接程序 編譯程序 編輯程序 邊解釋邊執(zhí)行 錯(cuò)誤信息 結(jié)果 結(jié)果 用戶 用戶 編譯方式 解釋方式 編譯 連接 3 9計(jì)算機(jī)軟件系統(tǒng) 續(xù) 編輯 模塊3微機(jī)操作環(huán)境 1 操作系統(tǒng)功能 1 CPU管理 2 存儲(chǔ)管理 3 設(shè)備管理 4 信息管理 5 用戶接口2 常用的個(gè)人計(jì)算機(jī)操作系統(tǒng)常用的個(gè)人計(jì)算機(jī)操作系統(tǒng) MS DOS Windows OS 2 UNIX Linux 單用戶多用戶的含義 單任務(wù)多任務(wù)的含義 舉例 字符 圖形界面 舉例 模塊3微機(jī)操作環(huán)境 3 完整的文件描述 盤符 路徑 文件名 盤符的表示路徑的表示文件名的表示對(duì)給定文件的完整描述 如C K1 K2 K3 F1 DAT 4 圖形界面基本元素 窗口 菜單 對(duì)話框 圖標(biāo) 幫助菜單中各種符號(hào) 的含義 寫出文件F1的盤符 路徑和文件名 C U1 S1 S2 F1 Window是典型的 操作界面操作系統(tǒng)是一種使計(jì)算機(jī)便于操作的硬件計(jì)算機(jī)操作規(guī)范管理計(jì)算機(jī)系統(tǒng)資源 為用戶提供友好界面的一組管理程序便于操作的計(jì)算機(jī)系統(tǒng)計(jì)算機(jī)系統(tǒng)軟件中最核心 最關(guān)鍵的軟件是 圖形 操作系統(tǒng) Windows資源管理器中 不同磁盤間拖動(dòng)對(duì)象 系統(tǒng)默認(rèn)是刪除移動(dòng)對(duì)象復(fù)制對(duì)象粘貼對(duì)象Windows中回收站是 中一塊區(qū)域內(nèi)存中高速緩存軟盤中硬盤中 剪貼板可用于程序間傳遞信息 它實(shí)際上是 的一塊區(qū)域不是操作系統(tǒng)功能的是 設(shè)備管理信息管理編譯用戶接口在Word中 將光標(biāo)一次性移到文檔開頭所用的快捷鍵是 HomeCtrl HomePgUpAlt Home Windows是 操作系統(tǒng)單用戶單任務(wù)多用戶單任務(wù)單用戶多任務(wù)多用戶多任務(wù)Word文件的擴(kuò)展名 PowerPoint演示文稿擴(kuò)展名 Windows回收站可以回收從 刪除的文件或文件夾硬盤軟盤硬盤或軟盤光盤 模塊4計(jì)算機(jī)網(wǎng)絡(luò)與Internet 1 計(jì)算機(jī)網(wǎng)絡(luò)概念極其功能2 通信基本概念信號(hào)類型及其相互轉(zhuǎn)換 數(shù)據(jù)傳輸速率與帶寬串行通信 異步與同步 與并行通信數(shù)據(jù)交換技術(shù) 線路 報(bào)文 分組交換 計(jì)算機(jī)網(wǎng)絡(luò)的主要目標(biāo)是實(shí)現(xiàn) 信息傳輸和資源共享 模塊4計(jì)算機(jī)網(wǎng)絡(luò)與Internet 3 計(jì)算機(jī)網(wǎng)絡(luò)硬件計(jì)算機(jī) 服務(wù)器 客戶機(jī) 網(wǎng)絡(luò)連接設(shè)備 MODEM 網(wǎng)卡 集線器 網(wǎng)橋 網(wǎng)關(guān) 路由器 傳輸介質(zhì) 雙絞線 同軸電纜 光纜 無線 4 計(jì)算機(jī)網(wǎng)絡(luò)軟件網(wǎng)絡(luò)操作系統(tǒng)網(wǎng)絡(luò)協(xié)議OSI TCP IP 實(shí)現(xiàn)電話撥號(hào)上網(wǎng)除了具備直撥外線和微機(jī)外 另外一個(gè)關(guān)鍵設(shè)備是 網(wǎng)卡 網(wǎng)絡(luò)適配器 Modem服務(wù)器路由器計(jì)算機(jī)與局域網(wǎng)互聯(lián)需要 TCP IP的含義是 局域網(wǎng)傳輸協(xié)議撥號(hào)入網(wǎng)的傳輸協(xié)議傳輸控制協(xié)議和網(wǎng)絡(luò)互聯(lián)協(xié)議OSI協(xié)議集Internet中不同網(wǎng)絡(luò)和不同計(jì)算機(jī)互聯(lián)通訊的基礎(chǔ)協(xié)議是 下列傳輸介質(zhì)中 抗干擾能力最強(qiáng)的是 雙絞線光纜同軸電纜電話線 模塊4計(jì)算機(jī)網(wǎng)絡(luò)與Internet 5 計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)總線 網(wǎng)狀 環(huán)型 星型6 計(jì)算機(jī)網(wǎng)絡(luò)分類局域網(wǎng) 城域網(wǎng) 廣域網(wǎng)7 IP地址與主機(jī)域名8 統(tǒng)一資源定位器 URL 9 郵箱地址 下列不是網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的是 總線型環(huán)型星型撥號(hào)型 目前IP地址是 位二進(jìn)制數(shù)表示計(jì)算機(jī)網(wǎng)絡(luò)可以分為三類 和 域名MH BIT EDU CN中主機(jī)名是 MHEDUCNBIT下列各項(xiàng)中能做IP地址的是30 2 96 12 14202 196 702 140112 206 23 8201 38 79 32 局域網(wǎng) 廣域網(wǎng) 城域網(wǎng) 下列各項(xiàng)能做電子郵箱地址的是TT202 yahooA112 256 23 8K201 若某人電子郵件到達(dá)時(shí) 他的計(jì)算機(jī)沒有開則郵件會(huì)退回開機(jī)時(shí)對(duì)方重發(fā)丟失存放在服務(wù)商服務(wù)器上 模塊5程序設(shè)計(jì)基礎(chǔ) 1 設(shè)計(jì)高級(jí)語言程序的一般步驟2 算法算法概念和基本特征評(píng)價(jià)算法的標(biāo)準(zhǔn)算法表示 偽代碼 流程圖 N S圖 簡單算法設(shè)計(jì)并用流程圖表示3 結(jié)構(gòu)化程序設(shè)計(jì)方法 三種基本結(jié)構(gòu) 自頂向下 逐步求精 模塊化 程序設(shè)計(jì)中包含若干步驟 首先應(yīng)該完成的是 設(shè)計(jì)數(shù)據(jù)結(jié)構(gòu)和算法建立數(shù)學(xué)模型編寫程序調(diào)試運(yùn)行程序 結(jié)構(gòu)化程序設(shè)計(jì)的三種基本結(jié)構(gòu)是 順序 選擇和分支順序 選擇和循環(huán)順序 選擇和多分支順序 分支和循環(huán) 表示算法的有效方式有流程圖 N S流程圖 計(jì)算機(jī)語言和 傳統(tǒng)流程圖中輸入框用 表示下列不是算法特征的是有窮性健壯性有輸出確定性下列不能表示算法的有流程圖偽代碼N S向?qū)D計(jì)算機(jī)語言 偽代碼 平行四邊形 2算法的基本特征 輸出是指與輸入有某種特定關(guān)系的量 是算法進(jìn)行信息加工后得到的結(jié)果 有窮性 一個(gè)算法必須在執(zhí)行有限個(gè)操作步驟后終止 確定性 算法中每一步是確切的 不可出現(xiàn)任何二義性 有效性 算法中每一步操作都能有效執(zhí)行 如 一個(gè)數(shù)被0除的操作就是無效的 有零個(gè)或多個(gè)輸入 輸入是指算法開始之前所需要的原始數(shù)據(jù) 有一個(gè)或多個(gè)輸出 從鍵盤輸入n值 輸出n行用 號(hào)組成等腰三角形 例 輸入n 4 輸出的圖形如下 k 1 n 1 3個(gè)空 2 1 1 1個(gè) k 2 n 2 2個(gè)空 2 2 1 3個(gè) k 3 n 3 1個(gè)空 2 3 1 5個(gè) k 4 n 4 0個(gè)空 2 4 1 7個(gè) 共n行 其中第K行由n k個(gè)空格和2k 1個(gè) 組成 從鍵盤輸入n值 輸出n行用 號(hào)組成等腰梯形 例 輸入n 4 輸出的圖形如下 k 1 n 1 3個(gè)空 2 1 2個(gè) k 2 n 2 2個(gè)空 2 2 4個(gè) k 3 n 3 1個(gè)空 2 3 6個(gè) k 4 n 4 0個(gè)空 2 4 8個(gè) 共n行 其中第K行由n k個(gè)空格和2k個(gè) 組成 對(duì)行循環(huán) k 1 2 n 對(duì)每個(gè)k行各列循環(huán) 輸出n k個(gè)空格和2k 1個(gè) 從鍵盤輸入n值 輸出n行用 號(hào)組成等腰梯形 例 輸入n 4 輸出的圖形如下 k 1 1 1 0個(gè)空 2 3 1 7個(gè) k 2 2 1 1個(gè)空 2 2 1 5個(gè) k 3 3 1 2個(gè)空 2 1 1 3個(gè) k 4 4 1 3個(gè)空 2 0 1 1個(gè) 共n行 其中第K行由k 1個(gè)空格和2 n k 1個(gè) 組成 對(duì)行循環(huán) k 1 2 n 對(duì)每個(gè)k行各列循環(huán) 輸出n k個(gè)空格和2k 1個(gè) 9 2算法與算法設(shè)計(jì) 分析 對(duì)5本書從1至5編號(hào) 假設(shè)a b兩個(gè)人分別借這5本書中的1本 當(dāng)a i時(shí) 表示a借了編號(hào)為i的書 則a b的取值范圍為 1 a b 5當(dāng)2個(gè)人所借的書的編號(hào)不相同時(shí) a b 就是滿足題意的一種借閱方法 問題 小明有5本新書 要借給 兩位小朋友 若每人每次只能借一本 則有多少種不同的借法 算法 1 考察a可能的范圍 a 1 2 3 4 5 2 考察b可能的范圍 b 1 2 3 4 5 3 驗(yàn)證a b的所有取值 若a b 則輸出a b 9 2算法與算法設(shè)計(jì) a 1 b 1不輸出b 2輸出1 2b 3輸出1 3b 4輸出1 4b 5輸出1 5a 2 b 1輸出2 1b 2不輸出b 3輸出2 3b 4輸出2 4b 5輸出2 5 9 2算法與算法設(shè)計(jì) 用循環(huán)結(jié)構(gòu)描述求10到100之間所有不能被3整除的整數(shù)的流程 對(duì)10到100之間所有數(shù)逐一驗(yàn)證 凡滿足 不能被3整除 的整數(shù)即可輸出 基本思想 一般給出數(shù)列后項(xiàng)與前項(xiàng)的遞推公式 從已知的遞推初始條件出發(fā) 根據(jù)遞推公式就可以逐項(xiàng)遞推各數(shù)據(jù)項(xiàng) 例如 著名的Fibonacci數(shù)列遞推公式 f n f n 1