信息學(xué)奧賽初賽全部知識(shí)匯總.ppt

信息學(xué)奧林匹克分區(qū)聯(lián)賽的基礎(chǔ)知識(shí) 初賽試題結(jié)構(gòu) 第一部分基礎(chǔ)知識(shí)第二部分問題求解第三部分閱讀程序第四部分完善程序 第一部分 一 計(jì)算機(jī)的發(fā)展與應(yīng)用二 計(jì)算機(jī)概述三 多媒體技術(shù)應(yīng)用四 計(jì)算機(jī)網(wǎng)絡(luò)使用基礎(chǔ) 一 計(jì)算機(jī)的發(fā)展與應(yīng)用 一 計(jì)算機(jī)的發(fā)展與應(yīng)用 1 下面列出的四項(xiàng)中 不屬于計(jì)算機(jī)病毒特征的是 A 潛伏性B 激發(fā)性C 傳播性D 免疫性2 國(guó)產(chǎn)銀河型數(shù)字式電子計(jì)算機(jī)是屬于下列哪種類型計(jì)算機(jī) A 微型B 小型C 中型D 巨型3 計(jì)算機(jī)病毒是指 A 能傳染給用戶的磁盤病毒B 已感染病毒的磁盤C 具有破壞性的特制程序D 已感染病毒的程序4 最早的計(jì)算機(jī)的用途是用于 A 科學(xué)計(jì)算B 自動(dòng)控制C 輔助設(shè)計(jì)D 系統(tǒng)仿真5 操作系統(tǒng)在第幾代計(jì)算機(jī)開始應(yīng)用 A 第一代B 第二代C 第三代D 第四代 第二代晶體管計(jì)算機(jī) 1956 1963 1948年 晶體管的發(fā)明大大促進(jìn)了計(jì)算機(jī)的發(fā)展 晶體管代替了體積龐大電子管 電子設(shè)備的體積不斷減小 1956年 晶體管在計(jì)算機(jī)中使用 晶體管和磁芯存儲(chǔ)器導(dǎo)致了第二代計(jì)算機(jī)的產(chǎn)生 第二代計(jì)算機(jī)體積小 速度快 功耗低 性能更穩(wěn)定 首先使用晶體管技術(shù)的是早期的超級(jí)計(jì)算機(jī) 主要用于原子科學(xué)的大量數(shù)據(jù)處理 這些機(jī)器價(jià)格昂貴 生產(chǎn)數(shù)量極少 1960年 出現(xiàn)了一些成功地用在商業(yè)領(lǐng)域 大學(xué)和政府部門的第二代計(jì)算機(jī) 第二代計(jì)算機(jī)用晶體管代替電子管 還有現(xiàn)代計(jì)算機(jī)的一些部件 打印機(jī) 磁帶 磁盤 內(nèi)存 操作系統(tǒng)等 計(jì)算機(jī)中存儲(chǔ)的程序使得計(jì)算機(jī)有很好的適應(yīng)性 可以更有效地用于商業(yè)用途 在這一時(shí)期出現(xiàn)了更高級(jí)的COBOL CommonBusiness OrientedLanguage 和FORTRAN FormulaTranslator 等語言 以單詞 語句和數(shù)學(xué)公式代替了含混晦澀的二進(jìn)制機(jī)器碼 使計(jì)算機(jī)編程更容易 新的職業(yè) 程序員 分析員和計(jì)算機(jī)系統(tǒng)專家 和整個(gè)軟件產(chǎn)業(yè)由此誕生 1什么是CISC機(jī) 什么是RISC機(jī) 2計(jì)算機(jī)的發(fā)展分為幾個(gè)階段 正在研制的新型計(jì)算機(jī)具有哪些特點(diǎn) 3簡(jiǎn)述 三金 工程的含義 4什么是計(jì)算機(jī)病毒 它具有哪些特征 如何采取具體的防范措施 資料 CISC微處理器是臺(tái)式計(jì)算機(jī)系統(tǒng)的中心 這個(gè)核心中的核心就是運(yùn)行指令的電路 指令由完成任務(wù)的多個(gè)步驟所組成 例如把數(shù)值傳送進(jìn)寄存器或進(jìn)行相加運(yùn)算 都是需要指令的 這些指令被稱為微代碼 microcode 不同制造商的微處理器有不同的微代碼系統(tǒng) 制造商可按自己的意愿使微代碼做得簡(jiǎn)單或復(fù)雜 指令系統(tǒng)越豐富 微處理器編程就越簡(jiǎn)單 然而 執(zhí)行速度也相應(yīng)越慢 而且設(shè)計(jì)這樣的處理器的代價(jià)也就越大 但是由于指令系統(tǒng)豐富 對(duì)上層的支持就比較好 下面我們來看看兩種處理器的比較 復(fù)雜指令系統(tǒng)計(jì)算機(jī) CISC 包含一個(gè)豐富的微代碼系統(tǒng) 簡(jiǎn)化了處理器上運(yùn)行程序的編制 精簡(jiǎn)指令系統(tǒng)計(jì)算機(jī) RISC 有一個(gè)精簡(jiǎn)的指令系統(tǒng) 從而提高了微理器的效率 但需要更復(fù)雜的外部程序 也就是把在處理器層沒有完成的工作放到了上層進(jìn)行 而處理器層少的這些成本可以用對(duì)物理器件速度的提高上去 RISC方案基于JohnCocke在IBM公司的工作 他發(fā)現(xiàn)約20 的計(jì)算機(jī)指令完成約80 的工作 因此 RISC系統(tǒng)通常比CISC系統(tǒng)要快 他的80 20規(guī)則促進(jìn)了RISC體系結(jié)構(gòu)的開發(fā) 大多數(shù)臺(tái)式微處理器方案如Intel和Motorola芯片都采用CISC方案 工作站處理器加MIDS芯片DECAlpha和IBMRS系列芯片均采用RISC體系結(jié)構(gòu) 將來的處理器會(huì)在RISC和CISC之間尋找到一條合適的途徑來保證處理器的成本較小 而且功能比較合適 二 計(jì)算機(jī)概述 1 世界上首先實(shí)現(xiàn)存儲(chǔ)程序的電子數(shù)字計(jì)算機(jī)是 A ENIACB UNIVACC EDVACD EDSAC2 計(jì)算機(jī)能直接執(zhí)行的指令包括兩部分 它們是 A 源操作數(shù)與目標(biāo)操作數(shù)B 操作碼與操作數(shù)C ASCII碼與漢字代碼D 數(shù)字與字符3 下列諸因素中 對(duì)微機(jī)工作影響最小的是 A 塵土B 噪聲C 溫度D 濕度4 在計(jì)算機(jī)中 ASCII碼是幾位二進(jìn)制代碼 A 7B 8C 12D 165 下面四個(gè)不同進(jìn)制的數(shù) 最小的一個(gè)數(shù)是 A 11011001 2B 37 8C 75 10D A7 16 資料 1簡(jiǎn)述馮 諾依曼型計(jì)算機(jī)的組成與工作原理 2計(jì)算機(jī)硬件系統(tǒng)由哪五個(gè)基本部分組成 它們各自的功能是什么 3機(jī)器指令由哪幾部分組成 按其功能分為哪幾種指令類型 4 在計(jì)算機(jī)中 帶符號(hào)數(shù)有幾種表示方法 它們之間的轉(zhuǎn)換關(guān)系是什么 各自有什么用途 5ASCII碼由幾位二進(jìn)制數(shù)組成 它能表示什么信息 6二進(jìn)制的計(jì)算規(guī)則 三 多媒體技術(shù)應(yīng)用 1 彩色顯示器所顯示的五彩斑斕的色彩 是由哪三色混合而成的 A 紅B 白C 藍(lán)D 綠E 橙2 下面哪個(gè)部件對(duì)于個(gè)人桌面電腦的正常運(yùn)行不是必需的 A CPUB 圖形卡 顯卡 C 光驅(qū)D 主板E 內(nèi)存3 下列哪個(gè) 些 不是個(gè)人計(jì)算機(jī)的硬件組成部分 A 主板B 虛擬內(nèi)存C 電源D 硬盤E 總線4 一個(gè)文本屏幕有25列及80行 屏幕的左上角以 1 1 表示 而右下角則以 80 25 表示 屏幕上每一個(gè)字符占用兩字節(jié) byte 整個(gè)屏幕則以線性方式存儲(chǔ)在電腦的存儲(chǔ)器內(nèi) 屏幕左上角開始 位移為0 然后逐列逐列存儲(chǔ) 求位于屏幕 X Y 的第一個(gè)字節(jié)的位移是 A Y 80 X 2 1B Y 1 80 X 1 2C Y 80 X 1 2D Y 1 80 X 2 1 1 多媒體計(jì)算機(jī)系統(tǒng)的基本配置包含了哪些設(shè)備 2CD ROM的功能大小取決于哪幾個(gè)參數(shù) 3顯示存儲(chǔ)空間由哪幾個(gè)主要的因素決定 4目前國(guó)際上有哪幾種壓縮數(shù)據(jù)的標(biāo)準(zhǔn) 資料 四 計(jì)算機(jī)網(wǎng)絡(luò)使用基礎(chǔ) 1 Internet的規(guī)范譯名應(yīng)為 A 英特爾網(wǎng)B 因特網(wǎng)C 萬維網(wǎng)D 以太網(wǎng)2 下列哪些計(jì)算機(jī)網(wǎng)絡(luò)不是按覆蓋地域劃分的 d A 局域網(wǎng)B 都市網(wǎng)C 廣域網(wǎng)D 星型網(wǎng)3 以下列舉Internet的各種功能中 錯(cuò)誤的是 A 編譯程序B 傳送電子郵件C 查詢信息D 數(shù)據(jù)庫(kù)檢索4 計(jì)算機(jī)網(wǎng)絡(luò)最突出的優(yōu)點(diǎn)是 A 傳送信息速度高B 共享資源C 內(nèi)存容量大D 交互性好5 TCP IP協(xié)議共有 層協(xié)議A 3B 4C 5D 6 1什么是WAN網(wǎng) 什么是LAN網(wǎng) 他們各自的功能是什么 2什么是計(jì)算機(jī)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu) 常見的拓?fù)浣Y(jié)構(gòu)有幾種 3 什么是計(jì)算機(jī)網(wǎng)絡(luò)協(xié)議 說出OSI的七層協(xié)議的名稱 4 在Internet中 IP地址和域名的作用是什么 它們之間有什么異同 資料 第二部分 數(shù)學(xué)知識(shí)組合 排列 集合等數(shù)據(jù)結(jié)構(gòu)圖 樹等 第三部分閱讀程序 直接推理有流程圖推斷算法動(dòng)態(tài)模擬由底向上閱讀分析 例一 Varm n i integer t extended Beginread n m t 1 fori 1tomdot t n i 1 i writeln t 0 0 End 輸入 105輸出 10 45 120 210 252 例二 Label10 20 30 Vars p string I k n j m integer Beginreadln s n length s readln p m length p i 0 10 i i 1 j I k 1 例二 續(xù) 20 Ifs j p k thenbeginifi n m 1thengoto10 i 0 goto30 endelseifk mthenbeginj j 1 k k 1 goto20 end 30 writeln i End 輸入asabcdffdinfdi輸出 例三 Vari j integer a array 1 3 1 3 ofinteger Beginfori 1to3dobeginforj 1to3dobeginifi 3thena i j a i 1 a i 1 j 1elsea i j j write a i j end WritelnEndReadlnEnd 例四 Vara d array 1 100 ofinteger N I j k x s integer Beginn 5 a 1 1 d 1 1 fori 1tondobegins i 1 x 0 forj 1ton 1 Idobegink s x x x 1 a j 1 a j k write a j end writeln d i 1 d i I a 1 d i 1 end End 輸出 第四部分完善程序 變量方面的填空 定義類型 設(shè)定初值 變量賦值等 循環(huán)方面的填空 定義變量 設(shè)定循環(huán)的初值和終值 在循環(huán)中如何引用 分支轉(zhuǎn)移方面的填空 定義布爾表達(dá)式 確定程序的走向 主程序和子程序關(guān)系方面的填空 值參 變參 調(diào)用格式 輸入輸出方面的填空 不含子程序 例一 求元素之和最大的子方陣 在m4 n5的正整數(shù)數(shù)字方陣中 找出一個(gè)p3 q3的子陣 使得其元素之和最大 程序清單 Vara array 1 20 1 20 ofinteger m n p q I j max p1 q1 s i1 j1 integer Beginfori 1to20doforj 1to20doa i j 0 readln m n fori 1tomdobeginforj 1tondoread a i j readlnend readln p q max 0 程序清單 續(xù) Fori 1tom p 1doforj 1ton q 1dobegin 1 fori1 Itop i 1doforj1 jtoq j 1do 2 ifs maxthenbegin 3 p1 I q1 j end end Fori p1to 4 doBeginforj q1to 5 dowrite a I j 3 writeln end readlnend 例二 Constmaxm 10000 VarI k m n rest start temp longint a array 0 maxm oflongint Beginwrite inputm n readln m n fori 0tom 1doa i random 100 writeln beforemove fori 0tom 1dowrite a i 5 writeln rest m start 0 while 1 dobegink start repeatk k n modmuntilk start 例二 續(xù) If 2 thenBegintemp a k Repeata k a m n k n modm k m n k n modm 3 untilk start 4 End 5 End Writeln aftermove Fori 0tom 1dowrite a i 5 WritelnEnd 完善含有子程序的程序 例 輸入任意一個(gè)正整數(shù)n 輸出組成n的互不相同的菲波那契數(shù) Varn integer first boolean Functionfind n integer integer Vara b c integer Begina 1 b 1 repeatc 1 a b b c untilb n ifb nthenfind 2 elsefind 3 End 例 續(xù) Procedurep n integer Vara integer begina find n iffirstthenbeginwrite a 4 first false endelsewrite a 4 ifa nthenp 4 End beginreadln n first true write n 5 p n writeln readlnend 1 1CISC與RISC CISC即ComplexInstructionSetComputer 在最初 人們采用的優(yōu)化方法是增強(qiáng)計(jì)算機(jī)指令系統(tǒng)功能的方法 就是設(shè)置一些功能復(fù)雜的指令 把一些原來由軟件實(shí)現(xiàn)的 常用的功能改用硬件的指令系統(tǒng)實(shí)現(xiàn) 以提高計(jì)算機(jī)的執(zhí)行速度 這種計(jì)算機(jī)系統(tǒng)就被稱為復(fù)雜指令系統(tǒng)計(jì)算機(jī) RISC即ReducedInstructionSetComputer 是在80年代才發(fā)展起來的 其基本思想是盡量簡(jiǎn)化計(jì)算機(jī)指令功能 只保留那些功能簡(jiǎn)單 能在一個(gè)節(jié)拍內(nèi)執(zhí)行完成的指令 而把較復(fù)雜的功能用一段子程序來實(shí)現(xiàn) 這種計(jì)算機(jī)系統(tǒng)就被稱為精簡(jiǎn)指令系統(tǒng)計(jì)算機(jī) 1 2計(jì)算機(jī)發(fā)展的階段 1 2研制中的第五代計(jì)算機(jī) 1 創(chuàng)建非馮 諾伊曼式語言LISP PROLOG2 創(chuàng)建以人腦神經(jīng)系統(tǒng)處理信息的原理為基礎(chǔ)的非馮 諾伊曼式的計(jì)算機(jī)模型生物計(jì)算機(jī)光子計(jì)算機(jī)量子計(jì)算機(jī) 1 3三金工程 金橋 工程又稱經(jīng)濟(jì)信息通信網(wǎng)工程 它是建設(shè)國(guó)家公用經(jīng)濟(jì)信息通信網(wǎng) 實(shí)現(xiàn)國(guó)民經(jīng)濟(jì)信息化的基礎(chǔ)設(shè)施 這項(xiàng)工程的建設(shè) 對(duì)于提高我國(guó)宏觀經(jīng)濟(jì)調(diào)控和決策水平以及信息資源共享 推動(dòng)信息服務(wù)業(yè)的發(fā)展 都具有十分重要的意義 金關(guān) 工程又稱為海關(guān)聯(lián)網(wǎng)工程 其目標(biāo)是推廣電子數(shù)據(jù)交換 EDI 技術(shù) 以實(shí)現(xiàn)貨物通關(guān)自動(dòng)化 國(guó)際貿(mào)易無紙化 金卡 工程又稱電子貨幣工程 它是借以實(shí)現(xiàn)金融電子化和商業(yè)流通現(xiàn)代化的必要手段 1 4計(jì)算機(jī)病毒 計(jì)算機(jī)病毒是一種功能特殊的計(jì)算機(jī)程序 它一旦運(yùn)行 便取得系統(tǒng)控制權(quán) 同時(shí)把自己復(fù)制到媒體中去 計(jì)算機(jī)病毒的特征 1 能夠自身復(fù)制到其他程序中 2 不獨(dú)立以文件形式存在 僅附加在別的程序上 當(dāng)調(diào)用該程序運(yùn)行時(shí) 此病毒則首先運(yùn)行 2 1馮 諾伊曼型計(jì)算機(jī) 輸入設(shè)備 運(yùn)算器CPU 存儲(chǔ)器 控制器cpu 輸出設(shè)備 輸入 輸出 第一臺(tái)具有存儲(chǔ)功能的計(jì)算機(jī)EDVAC邏輯功能圖 2 2計(jì)算機(jī)硬件系統(tǒng) 1 輸入設(shè)備若要計(jì)算機(jī)按我們的要求進(jìn)行工作 計(jì)算機(jī)必須接受外部的信息 使計(jì)算機(jī)從外部獲得信息的設(shè)備 稱為輸入設(shè)備 inputdevice 常用的輸入設(shè)備包括鍵盤 光筆 鼠標(biāo)器 掃描儀 話筒等 通過它們可以輸入文字 圖像 聲音等不同的信息 輸入設(shè)備種類很多 近幾年來出現(xiàn)了觸摸屏 手寫漢字輸入設(shè)備 自然語言輸入設(shè)備 數(shù)碼照相機(jī)等 2 輸出設(shè)備計(jì)算機(jī)把信息處理的結(jié)果以人們能夠識(shí)別的形式表示出來的設(shè)備 稱為輸出設(shè)備 outputdevice 例如 顯示器 打印機(jī) 繪圖儀等 3 存儲(chǔ)器計(jì)算機(jī)在處理信息的過程中 許多信息被存放在存儲(chǔ)器 memory 中 存儲(chǔ)器又分為內(nèi)存儲(chǔ)器和外存儲(chǔ)器兩種 4 運(yùn)算器運(yùn)算器 arithmeticunit 是計(jì)算機(jī)實(shí)施算術(shù)運(yùn)算和邏輯判斷的主要部件 它能按照計(jì)算機(jī)程序的要求 在控制器的控制下 進(jìn)行加 減 乘 除等基本運(yùn)算和進(jìn)行判別數(shù)的符號(hào) 比較數(shù)的大小等邏輯運(yùn)算 5 控制器控制器 controller 是指揮 控制計(jì)算機(jī)運(yùn)行的中心 它從存儲(chǔ)器中取出信息并進(jìn)行分析 然后根據(jù)指令向計(jì)算機(jī)各個(gè)部分發(fā)出各種控制信息 使計(jì)算機(jī)按照要求自動(dòng) 協(xié)調(diào)地完成任務(wù) 一般將運(yùn)算器和控制器合稱為中央處理器 簡(jiǎn)稱CPU 2 3計(jì)算機(jī)指令系統(tǒng) 機(jī)器指令是要計(jì)算機(jī)執(zhí)行某種操作的命令 且由計(jì)算機(jī)直接識(shí)別執(zhí)行 所有指令的集合稱為計(jì)算機(jī)的指令系統(tǒng) 一條指令通常有操作碼和地址碼兩部分組成 操作碼地址碼指令按功能可分為操作類命令和控制轉(zhuǎn)移類命令 操作碼指明計(jì)算機(jī)執(zhí)行的某種操作的性質(zhì)和功能 地址碼指出被操作的數(shù)據(jù) 簡(jiǎn)稱操作數(shù) 存放在何處 即指明操作數(shù)地址 有的指令格式允許地址碼部分就是操作數(shù)本身 2 6軟件系統(tǒng) 軟件一般分為系統(tǒng)軟件和應(yīng)用軟件 系統(tǒng)軟件是生成 準(zhǔn)備和執(zhí)行其他程序所需要的一組程序 它通常負(fù)責(zé)管理 控制和維護(hù)計(jì)算機(jī)的各種軟硬件資源 并為用戶提供友好的操作界面 應(yīng)用軟件是專業(yè)人員為各種應(yīng)用目的而編寫的程序 一般不能獨(dú)立地在計(jì)算機(jī)上運(yùn)行 必須要有系統(tǒng)軟件的支持 2 4機(jī)器數(shù) 在計(jì)算機(jī)中 數(shù)是存放在由寄存單元組成的寄存器中 二進(jìn)制數(shù)碼1和0是由寄存器單元的兩種不同的狀態(tài)來表示的 為了運(yùn)算的方便 在計(jì)算機(jī)中常用三種表示法 原碼補(bǔ)碼反碼 原碼表示法 也稱為符號(hào) 幅值表示法符號(hào)位用0 正數(shù)符號(hào)位用1 負(fù)數(shù)其余位表示數(shù)的大小例 X 1011 X 原 01011X 1011 X 原 11011缺點(diǎn) 運(yùn)算 加 減法 低效0有兩個(gè)表示 0 00000000 0 10000000表示為 127 127 補(bǔ)碼表示法 X 補(bǔ) X 當(dāng)X 0 X 補(bǔ) 2 n 1 X 當(dāng) 2n 1例如 X 100101 X 補(bǔ) 0100101X 100101 X 補(bǔ) 1011011特點(diǎn) 1 補(bǔ)碼的和等于和的補(bǔ)碼 符號(hào)位和數(shù)值位一樣參加運(yùn)算 不必單獨(dú)處理 即 X 補(bǔ) Y 補(bǔ) X Y 補(bǔ)2 補(bǔ)碼相減 X 補(bǔ) Y 補(bǔ) X 補(bǔ) Y 補(bǔ) Y 補(bǔ) Y 補(bǔ) 符號(hào)位連同數(shù)值位一起取反加13表示范圍 128 127 反碼表示法 當(dāng)X 0時(shí) X 反 X當(dāng)X 0時(shí) 符號(hào)位為1 其余各位取反 特點(diǎn) 1 反碼的和等于和的反碼2 有二個(gè)零 0 00 0 0 11 13 當(dāng)最高位有進(jìn)位而丟掉進(jìn)位 即2 時(shí) 要在最低位加1 循環(huán)進(jìn)位 表示范圍 127 127 原碼 反碼和補(bǔ)碼之間的轉(zhuǎn)換 X 反符號(hào)位不變 數(shù)值位不變 符號(hào)位為0 變反 符號(hào)位為1 0 1 X真值 X 原數(shù)值位不變 數(shù)值位不變 符號(hào)位為0 變反加1 符號(hào)位為1 符號(hào)位不變 X 補(bǔ) 當(dāng)X為正數(shù) X 反 X 原 X 補(bǔ) X 當(dāng)X為負(fù)數(shù)時(shí) X 補(bǔ) X 反 1 X 補(bǔ) X 原 2 5ASCII碼 ASCII碼是美國(guó)信息交換標(biāo)準(zhǔn)代碼的縮略語 是目前國(guó)際上最為流行的字符信息編碼方案 它包括數(shù)字0 9 大小寫字母和專用符號(hào)等95種可打印字符 還有33種控制字符 一個(gè)字符ASCII碼通常占一個(gè)字節(jié) 用七位二進(jìn)制編碼組成 ASCII碼最多可表示128個(gè)不同的符號(hào) 字節(jié)的最高位被很多系統(tǒng)用做校驗(yàn)碼 以便提高字符信息傳輸?shù)目煽啃?2 12漢字信息編碼 3 漢字交換碼 1 區(qū)位碼 GB2312 80 信息交換用漢字編碼字符集 組成一個(gè)94 94的矩陣 每一行稱為一個(gè) 區(qū) 每一列稱為一個(gè) 位 一個(gè)漢字的區(qū)號(hào)和位號(hào)合在一起構(gòu)成 區(qū)位碼 2 漢字交換碼 國(guó)標(biāo)碼 GB2312 80 國(guó)標(biāo)碼收入6763個(gè)漢字 其中一級(jí)漢字 最常用 3755個(gè) 按拼音排序 二級(jí)漢字3008個(gè) 按部首排序 另外還包括682個(gè)西文字符 圖符 區(qū)位碼 十進(jìn)制 的兩個(gè)字節(jié)分別轉(zhuǎn)換為十六進(jìn)制后加20H轉(zhuǎn)換成國(guó)際碼 4 漢字機(jī)內(nèi)碼 是計(jì)算機(jī)系統(tǒng)中對(duì)漢字的一種運(yùn)行代碼 系統(tǒng)內(nèi)部的存儲(chǔ) 傳輸都是對(duì)機(jī)內(nèi)碼進(jìn)行的 它也和漢字存在著一一對(duì)應(yīng)的關(guān)系 機(jī)內(nèi)碼也占兩個(gè)字節(jié) 且最高位為1 同一個(gè)漢字 在同一種漢字操作系統(tǒng)中 內(nèi)碼是相同的 漢字機(jī)內(nèi)碼是漢字交換碼兩個(gè)字節(jié)的最高位分別加 1 即漢字交換碼的兩個(gè)字節(jié)分別加80H 或區(qū)位碼 十進(jìn)制 的兩個(gè)字節(jié)分別轉(zhuǎn)換為十六進(jìn)制后加A0H 由于GB2312 80是80年代制定的標(biāo)準(zhǔn) 在實(shí)際應(yīng)用時(shí)常常感到不夠 所以 建議處理文字信息的產(chǎn)品采用新頒布的GB18030信息交換用漢字編碼字符集 這個(gè)標(biāo)準(zhǔn)繁 簡(jiǎn)字均處同一平臺(tái) 可解決兩岸三地間GB碼與BIG5碼間的字碼轉(zhuǎn)換不便的問題 字形存儲(chǔ)碼是指供計(jì)算機(jī)輸出漢字 顯示或打印 用的二進(jìn)制信息 也稱字模 通常 采用的是數(shù)字化點(diǎn)陣字模 有16 16 24 24 64 64等 每一個(gè)點(diǎn)在存儲(chǔ)器中用一個(gè)二進(jìn)制位 bit 存儲(chǔ) 例如 在16 16的點(diǎn)陣中 需8 32bit的存儲(chǔ)空間 每8bit為1字節(jié) 所以 需32字節(jié)的存儲(chǔ)空間 在相同點(diǎn)陣中 不管其筆劃繁簡(jiǎn) 每個(gè)漢字所占的字節(jié)數(shù)相等 2 6二進(jìn)制 采用二進(jìn)制 優(yōu)點(diǎn) 1 易于物理實(shí)現(xiàn) 2 二進(jìn)制運(yùn)算簡(jiǎn)單 3 機(jī)器可靠性高 4 通用性強(qiáng) 乘法除法整數(shù)轉(zhuǎn)換小數(shù)轉(zhuǎn)換 0 0 00 1 11 0 11 1 100 0 00 1 01 0 01 1 1 數(shù)的定點(diǎn)表示和浮點(diǎn)表示 1 定點(diǎn)小數(shù)格式任何一個(gè)M位的小數(shù)可以表示成 N Ns N 1N 2 N m 其中Ns是符號(hào)位 其值表示的范圍 N 1 2 m 2 定點(diǎn)整數(shù)格式任何一個(gè)N位帶符號(hào)的整數(shù)都可表示為 N NsNn 1Nn 2 N0 其中Ns是符號(hào)位 其值表示的范圍 N 2n 1 3 數(shù)的浮點(diǎn)表示浮點(diǎn)數(shù)是指小數(shù)點(diǎn)在數(shù)據(jù)中的位置可以左右移動(dòng)的數(shù) 一個(gè)數(shù)N要用浮點(diǎn)表示可以寫成 N M RE其中M表示浮點(diǎn)數(shù)的尾數(shù) E表示浮點(diǎn)數(shù)的指數(shù)或稱為階碼 R指的是在這個(gè)指數(shù)下的基數(shù) 浮點(diǎn)數(shù)通常表示成如下格式 1位m位n位M 浮點(diǎn)數(shù)的尾數(shù) 用定點(diǎn)小數(shù)表示 小數(shù)點(diǎn)在尾數(shù)最高位之前 是默認(rèn)的 尾數(shù)用于表示浮點(diǎn)數(shù)的有效位 其位數(shù)N的大小反映了此浮點(diǎn)數(shù)的精度 E 浮點(diǎn)數(shù)的階碼 用定點(diǎn)整數(shù)表示 Ms 浮點(diǎn)數(shù)的符號(hào)位 也就是尾數(shù)的符號(hào)位 一般放在整個(gè)浮點(diǎn)數(shù)的最高位 信息在計(jì)算中的存儲(chǔ)地址所有的存儲(chǔ)單元都按順序排列 計(jì)算機(jī)中以一個(gè)字節(jié)為單位處理 所以計(jì)算機(jī)對(duì)每個(gè)存儲(chǔ)單元進(jìn)行了編號(hào) 這種編號(hào)稱為單元地址 通過地址編號(hào)尋找在存儲(chǔ)器中的數(shù)據(jù)單元稱為 尋址1 地址編號(hào) 用二進(jìn)制數(shù)編碼 存儲(chǔ)器的總?cè)萘繘Q定了地址的范圍 也決定了地址編號(hào)的二進(jìn)制數(shù)位數(shù) 如存儲(chǔ)器的總?cè)萘繛?4MB 那么它的地址編碼為0 64 220 1 對(duì)應(yīng)的二進(jìn)制數(shù)是00000000000000000000000000 11111111111111111111111111 對(duì)應(yīng)的十六進(jìn)制數(shù)是0000000 3FFFFFF 需要用26位二進(jìn)制來表示 也就是需要26根地址線 2 地址和容量的計(jì)算 1 由地址線 求尋址空間 若地址線有32根 則它的尋址空間為232B 222KB 212MB 4GB 2 由起始地址和末地址 求存儲(chǔ)空間 若編號(hào)為4000H 4FFFH的地址中 包含的單元數(shù)的計(jì)算 方法一 用十六進(jìn)制計(jì)算 4FFFH 4000H FFFH 1 1000H 1 163 4096 4KB方法二 轉(zhuǎn)換成十進(jìn)制計(jì)算 4FFFH 4000H 20479 16384 4096 4KB 3 由存儲(chǔ)容量和起始地址 求末地址 若存儲(chǔ)器的容量32KB 地址起始編號(hào)為0000H 末地址的計(jì)算 方法一 用十六進(jìn)制計(jì)算 0000H 32KB 1H 0000H 32 1024 1H 0000H 8000H 1H 7FFFH方法二 轉(zhuǎn)換成十進(jìn)制計(jì)算 0 32KB 1 0 32768 1 32767 7FFFH方法三 轉(zhuǎn)換成二進(jìn)制計(jì)算 0000H 32KB 1H 0000H 32 210 1H 0000H 215 1H 0000000000000000B 1000000000000000B 0000000000000001B 0111111111111111B 7FFFH 3 2CD ROM 光驅(qū)的技術(shù)指標(biāo) 1 數(shù)據(jù)傳輸率 DataTransferRate 即大家常說的倍速 它是衡量光驅(qū)性能的最基本指標(biāo) 單倍速光驅(qū)就是指每秒可從光驅(qū)存取150KB數(shù)據(jù)的光驅(qū) 現(xiàn)在年青一代的40或48倍速光驅(qū)每秒鐘能讀取6000KB和7200KB的數(shù)據(jù) 2 平均尋道時(shí)間 AverageAccessTime 平均尋道時(shí)間是指激光頭 光驅(qū)中用于讀取數(shù)據(jù)的一個(gè)裝置 從原來位置移到新位置并開始讀取數(shù)據(jù)所花費(fèi)的平均時(shí)間 顯然 平均尋道時(shí)間越短 光驅(qū)的性能就越好 3 CPU占用時(shí)間 CPULoading CPU占用時(shí)間是指光驅(qū)在維持一定的轉(zhuǎn)速和數(shù)據(jù)傳輸率時(shí)所占用CPU的時(shí)間 它也是衡量光驅(qū)性能好壞的一個(gè)重要指標(biāo) CPU占用時(shí)間越少 其整體性能就越好 4 數(shù)據(jù)緩沖區(qū) Buffer 數(shù)據(jù)緩沖區(qū)是光驅(qū)內(nèi)部的存儲(chǔ)區(qū) 它能減少讀盤次數(shù) 提高數(shù)據(jù)傳輸率 現(xiàn)在大多數(shù)光驅(qū)的緩沖區(qū)為128K或256K 3 3顯示存儲(chǔ)空間 顯示存儲(chǔ)空間 水平分辨率 垂直分辨率 色彩數(shù)目例如 若采用640 480 16色顯示模式 只需要150KB的存儲(chǔ)空間 但是 如果想在1280 1024 16M色的顯示模式下運(yùn)行 4MB的顯示存儲(chǔ)空間是不可能運(yùn)行的 3 4壓縮標(biāo)準(zhǔn) 目前 國(guó)際上的壓縮技術(shù)標(biāo)準(zhǔn)有JPEG MPEG和P 4 JPEG適合于連續(xù)色調(diào) 多級(jí)灰度 彩色或單色靜止圖象數(shù)據(jù)壓縮的國(guó)際標(biāo)準(zhǔn) 可獲得10 1到80 1的壓縮比 MPEG包括MPEGeg mp4視頻 MPEGeg MP3音頻和MPEG系統(tǒng)三部分 處理活動(dòng)影象中的視頻壓縮 音頻壓縮 以及多種壓縮后數(shù)據(jù)流的復(fù)合和同步問題 可獲得50 1到00 1的壓縮比 P 4目標(biāo)是針對(duì)可視電話和電視會(huì)議的 適應(yīng)各種通道容量的傳輸 4 1廣域網(wǎng)和局域網(wǎng) 1 廣域網(wǎng)WAN wideareanetwork 是跨地域性的網(wǎng)絡(luò)系統(tǒng) 大多數(shù)WAN都是網(wǎng)絡(luò)互連而成的 如著名的Internet網(wǎng)絡(luò) 2 局域網(wǎng)LAN LocalAreaNetwork 一般由一個(gè)部門或公司組建 地理范圍僅在建筑樓內(nèi)或單位內(nèi)部 3 城域網(wǎng) 可以看成是廣域網(wǎng)的一種 4 2計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu) 網(wǎng)絡(luò)中各個(gè)站點(diǎn)相互連接的方法和形式稱之為網(wǎng)絡(luò)拓?fù)?把向工作站 服務(wù)器等網(wǎng)絡(luò)單元抽象成為 點(diǎn) 把網(wǎng)絡(luò)中的電纜等通信媒體抽象為 線 從而抽象出了絡(luò)系統(tǒng)的具體結(jié)構(gòu) 即為邏輯結(jié)構(gòu) 網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)有 計(jì)算機(jī)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu) 4 3網(wǎng)絡(luò)協(xié)議 計(jì)算機(jī)通信協(xié)議指雙方在通信中所應(yīng)共同遵守的約定 計(jì)算機(jī)通信協(xié)議精確地定了計(jì)算機(jī)在彼此通信時(shí)的所有細(xì)節(jié) 它規(guī)定每臺(tái)計(jì)算機(jī)發(fā)送每條信息的格式和含義 規(guī)定哪些情況下應(yīng)發(fā)送那些特殊的信息 以及接受方的計(jì)算機(jī)所應(yīng)作出什么反映等等 OSI七層協(xié)議 主機(jī)A主機(jī)B1應(yīng)用層應(yīng)用層2表示層表示層3會(huì)話層會(huì)話層4運(yùn)輸層運(yùn)輸層5網(wǎng)絡(luò)層網(wǎng)絡(luò)層6數(shù)據(jù)鏈路層數(shù)據(jù)鏈路層7物理層物理層 應(yīng)用層協(xié)議 表示層協(xié)議 會(huì)話層協(xié)議 運(yùn)輸層協(xié)議 網(wǎng)絡(luò)層協(xié)議 鏈路層協(xié)議 物理層協(xié)議 4 4IP地址 Internet中的每臺(tái)主機(jī)都被分配一個(gè)唯一的32位地址 即IP地址 該地址由網(wǎng)絡(luò)號(hào)和主機(jī)號(hào)兩部分組成 其中網(wǎng)絡(luò)號(hào)表示一個(gè)網(wǎng)絡(luò) 而主機(jī)號(hào)表示這個(gè)網(wǎng)絡(luò)中的一臺(tái)計(jì)算機(jī) IP地址由4個(gè)十進(jìn)制數(shù)字字段組成 字段之間用點(diǎn)分開 4個(gè)字段中的每個(gè)數(shù)字在0 255之間 如210 30 240 11 IP地址類型 IP地址按網(wǎng)絡(luò)規(guī)模的大小主要可分成三類 A類地址 B類地址 C類地址 A類的第一個(gè)字段的值在1 126之間 一般用于大型網(wǎng)絡(luò) B類的第一個(gè)字段的值在128 191之間 一般用于中型網(wǎng)絡(luò)或網(wǎng)絡(luò)管理器 如路由器等 C類的第一個(gè)字段在值在191 233之間 一般用于小型網(wǎng)絡(luò) 網(wǎng)絡(luò)地址數(shù)網(wǎng)絡(luò)主機(jī)數(shù)主機(jī)總數(shù)A類12616 387 0642 064 770 064B類16 25664 5161 048 872 096C類2 064 512254524 386 048 域名 用IP地址標(biāo)識(shí)主機(jī)既沒有規(guī)律 又很難記憶 用戶很難用數(shù)字表示的IP地址與計(jì)算機(jī)的情況聯(lián)系起來 給訪問Internet帶來了很大的不便如果采用域名系統(tǒng) 就可以很好地解決這些問題 域名系統(tǒng)是由TCP IP提供的一種服務(wù) 可以將域名翻譯成相應(yīng)的IP地址 域名系統(tǒng)采用層次結(jié)構(gòu) 按地理域或組織域進(jìn)行分層 各層間用圓點(diǎn) 隔開 在主機(jī)的域名表示中 從左向右 域名依次從小到大 例如在中 最高域名為cn 次高域名為com 最后一個(gè)域名為easthuman 數(shù)學(xué)相關(guān)題目 1 第八屆 在書架上放有編號(hào)為1 2 n的n本書 現(xiàn)將n本書全部取下然后再放回去 當(dāng)放回去時(shí)要求每本書都不能放在原來的位置上 例如 n 3時(shí) 原來位置為123 放回去時(shí)只能為 312或231這兩種 問題 求當(dāng)n 5時(shí)滿足以上條件的放法共有多少種 不用列出每種放法 2 第九屆 某年級(jí)學(xué)生共選修6門課程 期末考試前 必須提前將這6門課程考完 每人每天只在下午至多考一門課程 設(shè)6門課程為C1 C2 C3 C4 C5 C6 S Ci 為學(xué)習(xí)Ci的學(xué)生集合 已知S Ci S C6 i 1 2 5 S Ci S Ci 1 i 1 2 3 4 S C5 S C1 問至少安排 天才能考完這6門課程 題目 3 第七屆 平面上有三條平行直線 每條直線上分別有7 5 6個(gè)點(diǎn) 且不同直線上三個(gè)點(diǎn)都不在同一條直線上 問用這些點(diǎn)為頂點(diǎn) 能組成多少個(gè)不同四邊形 4 第十屆 已知a b c d e f g七個(gè)人中 a會(huì)講英語 b會(huì)講英語和漢語 c會(huì)講英語 意大利語和俄語 d會(huì)講漢語和日語 e會(huì)講意大利語和德語 f會(huì)講俄語 日語和法語 g會(huì)講德語和法語 能否將他們的座位安排在圓桌旁 使得每個(gè)人都能與他身邊的人交談 如果可以 請(qǐng)以 ab 開頭寫出你的安排方案 從n個(gè)不同元素中 任取m個(gè)元素 按照一定的順序排成一列 叫做從n個(gè)不同元素中取出m個(gè)元素的一個(gè)排列 2 組合的定義 從n個(gè)不同元素中 任取m個(gè)元素 并成一組 叫做從n個(gè)不同元素中取出m個(gè)元素的一個(gè)組合 3 排列數(shù)公式 4 組合數(shù)公式 1 排列的定義 排列與組合的區(qū)別與聯(lián)系 與順序有關(guān)的為排列問題 與順序無關(guān)的為組合問題 例1學(xué)校師生合影 共8個(gè)學(xué)生 4個(gè)老師 要求老師在學(xué)生中間 且老師互不相鄰 共有多少種不同的合影方式 解先排學(xué)生共有種排法 然后把老師插入學(xué)生之間的空檔 共有7個(gè)空檔可插 選其中的4個(gè)空檔 共有種選法 根據(jù)乘法原理 共有的不同坐法為種 結(jié)論1插入法 對(duì)于某兩個(gè)元素或者幾個(gè)元素要求不相鄰的問題 可以用插入法 即先排好沒有限制條件的元素 然后將有限制條件的元素按要求插入排好元素的空檔之中即可 分析此題涉及到的是不相鄰問題 并且是對(duì)老師有特殊的要求 因此老師是特殊元素 在解決時(shí)就要特殊對(duì)待 所涉及問題是排列問題 解因?yàn)榕旁谝黄?所以可以將3個(gè)女生看成是一個(gè)人 與5個(gè)男生作全排列 有種排法 其中女生內(nèi)部也有種排法 根據(jù)乘法原理 共有種不同的排法 例25個(gè)男生3個(gè)女生排成一排 3個(gè)女生要排在一起 有多少種不同的排法 結(jié)論2捆綁法 要求某幾個(gè)元素必須排在一起的問題 可以用捆綁法來解決問題 即將需要相鄰的元素合并為一個(gè)元素 再與其它元素一起作排列 同時(shí)要注意合并元素內(nèi)部也可以作排列 分析此題涉及到的是排隊(duì)問題 對(duì)于女生有特殊的限制 因此 女生是特殊元素 并且要求她們要相鄰 因此可以將她們看成是一個(gè)元素來解決問題 解把所有的硬幣全部取出來 將得到0 05 23 0 10 10 2 15元 所以比2元多0 15元 所以剩下0 15元即剩下3個(gè)5分或1個(gè)5分與1個(gè)1角 所以共有種取法 例3袋中有5分硬幣23個(gè) 1角硬幣10個(gè) 如果從袋中取出2元錢 有多少種取法 結(jié)論3剩余法 在組合問題中 有多少取法 就有多少種剩法 他們是一一對(duì)應(yīng)的 因此 當(dāng)求取法困難時(shí) 可轉(zhuǎn)化為求剩法 分析此題是一個(gè)組合問題 若是直接考慮取錢的問題的話 情況比較多 也顯得比較凌亂 難以理出頭緒來 但是如果根據(jù)組合數(shù)性質(zhì)考慮剩余問題的話 就會(huì)很容易解決問題 例4學(xué)校安排考試科目9門 語文要在數(shù)學(xué)之前考 有多少種不同的安排順序 解不加任何限制條件 整個(gè)排法有種 語文安排在數(shù)學(xué)之前考 與 數(shù)學(xué)安排在語文之前考 的排法是相等的 所以語文安排在數(shù)學(xué)之前考的排法共有種 結(jié)論4對(duì)等法 在有些題目中 它的限制條件的肯定與否定是對(duì)等的 各占全體的二分之一 在求解中只要求出全體 就可以得到所求 分析對(duì)于任何一個(gè)排列問題 就其中的兩個(gè)元素來講的話 他們的排列順序只有兩種情況 并且在整個(gè)排列中 他們出現(xiàn)的機(jī)會(huì)是均等的 因此要求其中的某一種情況 能夠得到全體 那么問題就可以解決了 并且也避免了問題的復(fù)雜性 例5某個(gè)班級(jí)共有43位同學(xué) 從中任抽5人 正 副班長(zhǎng) 團(tuán)支部書記至少有一人在內(nèi)的抽法有多少種 解43人中任抽5人的