01 第一章 計算機及程序設計基礎知識ppt課件

計算機基礎與程序設計 課時安排 上課時間每周4學時 學習要求 1 課前預習2 上課請集中注意力領會理解老師講課要點 并適當記筆記 3 認真完成作業(yè) 課程內容 1 1計算機系統(tǒng)組成及基本工作原理1 2微型機的系統(tǒng)結構1 3計算機中數(shù)據(jù)的表示及存儲形式1 4計算機程序與算法 第一章計算機及程序設計基礎知識 電子計算機的誕生 1946年2月由賓夕法尼亞大學研制成功的第一臺電子計算機彰顯了一個時代的到來 ElectronicNumericalIntegratorAndCalculator 電子數(shù)字積分計算機 名稱 ENIAC重達30噸占地170m218000個電子管計算速度 5000次加法 秒 現(xiàn)代計算機的特征存儲程序和程序控制原理由美籍匈牙利數(shù)學家馮 諾依曼教授在參加第一臺計算機的研制中提出 并被廣泛應用于以后的實際設計中 故現(xiàn)代計算機又稱馮 諾依曼機 馮 諾依曼對現(xiàn)代計算機的理論構架主要包括以下三個方面 計算機由運算器 控制器 存儲器 輸入設備 輸出設備組成計算機內部數(shù)據(jù)采用二進制程序和數(shù)據(jù)都存放在計算機的存儲器中 1 1計算機系統(tǒng)組成及基本工作原理 一個完整的計算機系統(tǒng)由 硬件 和 軟件 兩大系統(tǒng)組成 硬件 是指計算機系統(tǒng)中物理裝置的總稱 例如 顯示器 主機等 是構成計算機的實體 軟件 是計算機所需要的各種程序 數(shù)據(jù)及其相關資料的集合 軟件和硬件相輔相承 缺一不可 計算機硬件系統(tǒng)的組成結構示意圖 輸入設備 輸出設備 內存 運算器 控制器 CPU 1 運算器 ALU 進行算術和邏輯運算的部件 2 控制器 CU 計算機指揮中心 控制和協(xié)調各部件自動 連續(xù) 協(xié)調工作 3 存儲器保存各類程序和數(shù)據(jù)信息 4 輸入設備用于從外界將數(shù)據(jù) 命令輸入到內存中 5 輸出設備用于將計算機處理結果顯示或打印出來 計算機工作原理 1 計算機指令和程序指令 是指能被計算機識別和執(zhí)行的操作命令 一條指令通常由兩部分組成 操作碼和地址碼 操作碼指明計算機應該干什么 地址碼則指出被操作的對象 程序 為完成特定任務而設計的操作步驟 指令序列 2 計算機工作原理目前所有計算機都遵循馮 諾依曼 存儲程序 原理 計算機的工作過程就是執(zhí)行程序的過程 將程序和數(shù)據(jù)裝入計算機內存 啟動程序后 計算機便能自動地按編寫的程序一步一步地取出指令 根據(jù)指令的要求控制機器各個部件協(xié)同完成任務 指令的執(zhí)行過程分為以下4個步驟 P3 1 取出指令2 分析指令3 執(zhí)行指令4 取下一條指令 返回2 步 圖計算機系統(tǒng)的基本組成 第二節(jié)微型機的系統(tǒng)結構 P3 1 硬件系統(tǒng) 顯示器 主機 鍵盤 鼠標 1 CPU中央處理器 CPU是電腦的核心部件 決定計算機的性能 主要由INTEL和AMD公司生產(chǎn) CPU的主要指標 字長 CPU能夠同時處理二進制數(shù)據(jù)的位數(shù)速度主頻 也稱時鐘頻率 HZKHZMHZGHZ運算速度 MIPS 每秒百萬條指令數(shù) P4IntelCPU圖 2 存儲器 1 存儲器的種類內存儲器 與CPU直接相連的存放數(shù)據(jù)的器件 如隨機存儲器 RAM 只讀存儲器 ROM 外存儲器 不直接與CPU相連的存儲介質 如磁盤等 存儲器是用來存放數(shù)據(jù)和程序信息的部件 待執(zhí)行的程序和數(shù)據(jù)必須先從外存儲器裝入內存儲器后才能運行 1 存儲器種類 內存包括 RAM 隨機存儲器 斷電后數(shù)據(jù)丟失 ROM 只讀存儲器 斷電后數(shù)據(jù)不會丟失 ROM 只讀不能寫 PROM 可編程只讀 用戶可寫入一次 EPROM 可擦寫只讀 用戶可多次寫入 Cache 高速緩沖存儲器 解決CPU和內存之間的速度匹配問題 屬于SRAM SRAM 靜態(tài) DRAM 動態(tài) 2 存儲器的一些概念存儲單元 字節(jié) 8位二進制位 存儲單元地址存儲容量 存儲設備上可以存儲數(shù)據(jù)的最大數(shù)量 通常用字節(jié) Byte 千字節(jié) KB 兆字節(jié) MB 和千兆字節(jié) GB 來衡量 2 存儲器的一些概念 存儲器采用字節(jié) byte 作為計算機存儲信息的基本計量單位 1個字節(jié)由8個二進制位 bit 來組成 可以表示1個英文字母 數(shù)字或符號存貯一個漢字需要兩個字節(jié)1Byte 8bit1KB 1024Byte1MB 1024KB1GB 1024MB注 1MB 1024KB 1024 1024字節(jié) 1048576字節(jié) 約100萬字節(jié) 相當于50萬漢字 300頁的書 3 輸入設備將原始數(shù)據(jù)和命令輸入計算機內存 鍵盤 鼠標 掃描儀 讀卡器 光筆 觸摸屏 數(shù)字攝像機等 4 輸出設備輸出計算機處理結果 顯示器 打印機 繪圖儀 投影儀 音箱等注意 磁盤驅動器既可作為輸入設備 有可作為輸出設備 5 系統(tǒng)總線 BUS P6 是指計算機系統(tǒng)部件之間傳遞信息的公共通道 它能分時地發(fā)送或接收各部件的信息 系統(tǒng)總線上通常傳輸三種信息 根據(jù)傳輸信息的種類 系統(tǒng)總線分為以下三種 注 采用總線結構是微型計算機組成結構的一個重要特點 計算機常用外部設備 顯示器和顯卡陰極射線管 CRT 顯示器液晶 LCD 等離子顯卡 顯示適配器 顯示器必須與顯卡配合才能發(fā)揮效能常見為AGP接口主要指標有 分辨率色彩數(shù) 256色 16位 32位 刷新率顯存 磁盤最重要的外存 既可作為輸入設備又可作為輸出設備磁盤驅動器 軟盤 硬盤 光盤必須通過驅動器才能進行讀寫 軟盤常用3 5英寸軟盤片 1 44MB 硬盤 硬盤是最常用的外存儲器 通常系統(tǒng)軟件和應用程序都放在硬盤上 硬盤的盤符為C D E 等工作時不能移動 以免振動或搖晃損壞硬盤主要指標有 容量 80G 120G 轉速 7200轉 分鐘 USB移動硬盤 存取速度快 即插即用 U盤 屬于一種閃存 但掉電后不會丟失數(shù)據(jù) 光盤 CD ROM只讀光盤CD R允許用戶寫入一次 反復讀出650MBCD RW可重復讀寫 需要專用光驅DVD ROM速度比CD ROM快 容量可達4 7G F2 F3 F1 F10 F9 F8 F4 F5 F6 F7 F12 F11 ScrollLock PrintScreen PauseBreak Esc NumLock 2 3 1 0 9 8 4 5 6 7 Insert Home PageUp Q W E R T Y U I O P A S D F G H J K L Z X C V B N M Enter Tab Capslock Shift Shift 8 7 9 5 4 Ctrl 6 2 1 Enter 3 Alt 0ins Win Del Ctrl Win Alt Delete End PageDown 1 英文字母鍵 共有26個 用于輸入程序 文章 漢字或命令 2 數(shù)字 符號鍵 用于輸入數(shù)字或各種符號 如 等 3 空格鍵 用于輸入空格 4 Shift鍵 左右各一個 上檔鍵 用于二義字符控制輸入或大 小 寫字母的切換輸入 5 Ctrl鍵 控制鍵 左 右各一個 和其它一些鍵配合使用 實現(xiàn)某些控制功能 6 Alt鍵 選擇鍵 左 右各一個 與其它鍵配合使用 主要實現(xiàn)一些選擇 切換功能 7 Enter鍵 回車鍵 一般表示為 實現(xiàn)命令發(fā)布或輸入結束的終止功能 8 Backspace鍵 退格鍵 用于刪除光標前面的字符或漢字 9 Delete鍵 刪除鍵 用于刪除光標后面 處 的字符或漢字 10 Esc鍵 取消鍵 用于放棄或中止某些正在執(zhí)行的命令或程序 11 Insert鍵 插入鍵 用于插入和改寫狀態(tài)的轉換 12 鍵 光標鍵 用于控制光標的移動 鍵盤常用鍵的功能及使用 Enter 回車鍵 確認輸入的信息行或命令結束 將光標移到下一行的行首 Shift 為上檔鍵 在輸入上檔字符時 先按住此鍵 再按下雙字符鍵 即可輸入上檔字符 Capslock 為大小寫字母輸入切換鍵 Ctrl和Alt 控制鍵 這兩個鍵往往分別與其它鍵組合使用 用來表示某個控制和操作 其組合功能 由不同的軟件系統(tǒng)來決定 ESC 為強行退出鍵 取消或退出當前操作狀態(tài) Printscreen 截屏鍵 將屏幕內容送到剪貼板上 PgUp和PgDn 屏幕翻頁鍵 Ctrl Space 中英文輸入狀態(tài)切換 Ctrl Shift 中文輸入法切換 Ins或Insert 為插入 替換鍵 Del或Delete 為刪除鍵 鼠標鼠標是微機必備的輸入設備 鼠標的主要功能是對光標進行快速移動 選中圖像或文字等對象 執(zhí)行命令等 鼠標的分類 機械式 光電式 光學機械式 有兩鍵 三鍵式 打印機的功能及工作原理 按其工作原理分類 針式打印機 噴墨打印機 激光打印機 針式打印機針式打印機由走紙裝置 控制和存儲電路 打印頭 色帶成 常見的點陣打印機頭有9針 24針 常見打印機型號有EPSONLQ 1600K24針打印機 噴墨打印機這種打印機不用色帶 而把墨水儲存于可更換的盒子之中 通過毛細管作用將墨水直接噴到紙上 噴墨打印機的打印質量較高 噪音小 家庭環(huán)境中常選這種打印機 激光打印機激光式打印機是一種高精度 低噪聲的頁式打印機 先將打印的圖象轉換成點陣圖 再使用激光束把所有要打印的圖像形成肉眼看不到的電子潛像 然后再在打印紙上轉印成像 優(yōu)點 打印質量高 速度快 噪音低 缺點 造價高 是一般打印機的2 3倍 并且不能打蠟紙 常見的激光打印機 HPLaserJet1200系列等 打印機性能指標 分辨率 dpi 點數(shù) 英寸 目前噴打和激打都在1200dpi以上打印速度 一般以 頁數(shù) 分 行數(shù) 分 字符數(shù) 秒表示 聲卡麥克風 喇叭與計算機連接的接口目前大多數(shù)集成在主板上 按數(shù)字化精度分為16位 32位 64位 Modem 調制解調器 計算機撥號上網(wǎng)的必備設備 功能是完成模 數(shù)轉換 數(shù) 模轉換 網(wǎng)絡接口卡計算機連接局域網(wǎng)的必備設備 軟件系統(tǒng) 系統(tǒng)軟件 操作系統(tǒng) 語言處理程序 數(shù)據(jù)庫管理程序 診斷維護程序等 應用軟件 各種MIS系統(tǒng) Office Photoshop等 二 微型機的軟件系統(tǒng) P6 1 操作系統(tǒng)是計算機系統(tǒng)的核心軟件 是用戶與計算機的接口 操作系統(tǒng)功能 處理機管理 CPU管理 設備管理 存儲器管理 文件管理 作業(yè)管理 P7 目的是使各種資源之間能夠相互配合 協(xié)調一致地工作 提高計算機運行效率和用戶使用效率 常見操作系統(tǒng)有 Windows Unix Linux Dos 2 語言處理程序計算機語言 人和計算機進行交流所使用的語言機器語言 用二進制代碼表示機器指令 計算機能直接識別和執(zhí)行 匯編語言和匯編程序 匯編語言用符號來表示機器指令 需要用匯編程序翻譯成機器語言才能被計算機執(zhí)行 高級語言和編譯 解釋 程序 高級語言接近自然語言和數(shù)學語言 需要用編譯 解釋 程序翻譯成機器語言才能被計算機執(zhí)行 編譯程序 機器語言程序 結果 編譯 運行 高級語言源程序 初識windowTC 1 進入windowTC環(huán)境2 練習教材P43六 操作題 國考真題練習 單選 2009年 1 衡量存儲器的基本單位是 B A bitB byteC KBD word2 windows操作系統(tǒng)是 B A 單用戶 單任務B 單用戶 多任務C 多用戶 單任務D 多用戶 多任務3 組成微機主存儲器的是 D A CD ROM和RAMB 硬盤和RAMC 硬盤和CD ROMD ROM和RAM 2008年 4 存儲容量1KB等于 B A 23字節(jié)B 210字節(jié)C 220字節(jié)B 230字節(jié)5 下列設備中屬于輸出設備的是 D A 掃描儀B 鍵盤C 鼠標D 顯示器 6 在計算機中 指令通常是由 A A 操作碼 操作數(shù)組成B 源操作數(shù) 目標操作數(shù)組成C 反碼 補碼組成D 直接尋址 目的尋址組成 2007年 7 I O設備指的是計算機的 B A 存儲設備B 輸入輸出設備C 控制器D 運算器8 具有只讀功能的內存儲器是指 A A ROMB RAMC 硬盤D CD ROM多選 2009年 1 下列關于計算機的敘述中正確的是 ADE A CPU是計算機系統(tǒng)的部件B I O設備不是計算機系統(tǒng)的部件C 計算機區(qū)別于其他計算工具的本質特點是能存儲數(shù)據(jù)D 裸機 是指不配置任何軟件的計算機E 計算機指令是控制計算機進行操作的命令 2 存儲在下列設備中的信息可以長期保存 BCDE A RAMB ROMC 硬盤D 軟盤E 光盤2007年3 下列設備中屬于外存儲設備的有 BCDE A RAMB 光盤C 硬盤D 軟盤E 磁帶 第三節(jié)計算機中數(shù)據(jù)的表示及存儲形式 P10 在計算機內部 處理的數(shù)據(jù)都是二進制的 但在用高級語言編寫程序時 為適應人們的使用習慣通常使用十進制形式的數(shù) 在輸入數(shù)據(jù)或輸出運行結果時 也多采用十進制形式 有時也用八進制或十六進制進行輸入輸出 其實八進制或十六進制只是作為二進制的一種書寫方式 為此 我們要了解這些數(shù)據(jù)表示形式及它們之間的轉換關系 以及數(shù)據(jù)如何在計算機內部存儲 機器碼 這是我們學習C語言程序設計必備的基礎知識 進位計數(shù)制 數(shù)制 用一組固定的數(shù)字符號和一套統(tǒng)一的規(guī)則來表示數(shù)目的方法 常用的進制有 2進制 8進制 10進制 16進制 基數(shù) 某進制所允許使用的基本數(shù)字符號 2 8 10 16 位權 數(shù)的值不僅取決于數(shù)碼的大小還取決于它所在的位置 基數(shù)的i次方 如 132 5 1 102 3 101 2 100 5 的10 1基數(shù) 10位權 102 101 100 10 1 101B 1 22 0 21 1 20 5D10101B 1 24 0 23 1 22 0 21 1 20 21D111 11B 1 22 1 21 1 20 1 2 1 1 2 2 7 75D 二進制 101 2101B 1101 2 101011 101 2 一 R進制轉十進制 P11 方法 按權展開求和 1 二進制轉換為十進制 101B 1 22 0 21 1 20 5D10101B 1 24 0 23 1 22 0 21 1 20 21D111 11B 1 22 1 21 1 20 1 2 1 1 2 2 7 75D 二進制 101 2101B 1101 2 101011 101 2 一 N進制轉十進制方法 按位權展開求和 1 二進制轉換為十進制 1 13 2 43 625 172 8 1 82 7 81 2 80 122 10 八進制 172 8172O172Q 336 8 2 八進制轉化為十進制 1 222 5C 16 5 161 12 160 92 10 十六進制 5C 165CH A2 16 FF 16 3 十六進制轉化為十進制 1 162 2 255 方法 將十進制數(shù)整數(shù)和小數(shù)分開轉換 再將結果合并 整數(shù)部分 除以基數(shù)逆向取余法 小數(shù)部分 乘以基數(shù)順向取整法 二 十進制轉N進制 1 十進制轉換為二進制十進制整數(shù)轉換 除以2逆向取余10D 1010B 逆向取余 商為零停止 5 0 2 2 1 2 1 0 0 2 1 10 2 十進制小數(shù)轉換 乘2順向取整 2 0 125 2 0 250 2 0 500 1 000 結束標志 0 001 取整 10 125 10 1010 001 2 0 125 10 0 001 2 練習題 將下列十進制轉為二進制 精確到4位小數(shù) 54 10 110110 2 15 73 10 1111 1011 2 1 110110 2 2 1111 1011 2 2 十進制轉換成八進制整數(shù)部分 除8逆向取余264D 3 十進制轉換成十六進制整數(shù)部分 除16逆向取余287D 171D 71 10 2 8 16 2 410Q3 11FH 172 8 1 82 7 81 2 80 122 10 八進制 172 8172O172Q 336 8 2 八進制轉化為十進制 5C 16 5 161 12 160 92 10 十六進制 5C 165CH A2 16 FF 16 3 十六進制轉化為十進制 練習題 將下列數(shù)按照由大到小排序 11001 2 27 10 34 8 1D 16 N進制轉換為十進制方法 按位權展開求和 方法 將十進制數(shù)整數(shù)和小數(shù)分開轉換 再將結果合并 整數(shù)部分 整除 基數(shù) 逆向取余法 小數(shù)部分 乘基 數(shù) 順向取整法 二 十進制轉R進制 P11 1 十進制轉換為二進制十進制整數(shù)轉換 除以2逆向取余10D 1010B 逆向取余 注 除到商為零停止 5 0 2 2 1 2 1 0 0 2 1 10 2 十進制小數(shù)轉換 乘2順向取整 2 0 125 2 0 250 2 0 500 1 000 結束標志 0 001 取整 10 125 10 1010 001 2 0 125 10 0 001 2 練習題 將下列十進制轉為二進制 精確到4位小數(shù) 54 10 110110 2 15 73 10 1111 1011 2 2 十進制轉換成八進制整數(shù)部分 除8逆向取余264D 3 十進制轉換成十六進制整數(shù)部分 除16逆向取余287D 171D 71 10 2 8 16 三 二進制與八進制的轉換 P12 1 二進制 八進制 三位一組法 111101001B 111101001B 751Q10110B 010110B 26Q11000 11 011000 110B 30 6Q 2 八進制 二進制 擴展三位法 345Q 011100101B 11100101B632Q 110011010B 110011010B 四 二進制與十六進制的轉換 1 二進制 十六進制 四位一組法 111001B 00111001B 39H1111000111B 001111000111B 3C7H 2 十六進制 二進制 擴展四位法 2CH 00101100B 101100B62DH 011000101101B 11000101101B典型錯誤1D2H 0011101010B 11101010B 計算機中數(shù)據(jù)存儲單位 1 位 一個二進制位 一個 1 或者一個 0 最小單位 英文名bit2 字節(jié) 八位為一個字節(jié) 英文名Byte 簡寫為B 1Byte 8bit千字節(jié)KB1KB 1024Byte 210Byte兆字節(jié)MB1MB 1024KB吉字節(jié)GB1GB 1024MB 三 帶符號數(shù)在計算機內部的表示 P13 在計算機中 對于n位二進制數(shù)將其最高位作為符號位 0表示正數(shù) 1表示負數(shù)如 帶符號數(shù) 有符號數(shù) 01101101正數(shù)11000110負數(shù)11101101負數(shù)01101101正數(shù)10001111負數(shù)01110001正數(shù)數(shù)的符號位連同該數(shù)值本身一起作為一個數(shù)稱為機器數(shù) 機器數(shù)的二進制編碼有原碼 反碼 補碼三種 原碼 反碼 補碼 P13 14 1 原碼符號位除外 0正1負 數(shù)值部分為該數(shù)絕對值的二進制用1個字節(jié)表示 12 原碼 00001100 12 原碼 10001100用2個字節(jié)表示 12 原碼 0000000000001100 12 原碼 1000000000001100 原碼 反碼 補碼 2 反碼正數(shù)的反碼與原碼相同 負數(shù)的反碼符號位不變 其余數(shù)位取反 12 反碼 00001100 12 反碼 111100113 補碼正數(shù)的補碼與原碼相同 負數(shù)的補碼等于反碼加1 12 補碼 00001100 12 補碼 11110100 原碼 反碼 補碼 正數(shù) 原碼 反碼 補碼都相同負數(shù) 原碼 符號位除外 數(shù)值部分為該數(shù)絕對值的二進制反碼 原碼除符號位外求反補碼 反碼 1例1 十進制數(shù) 5在微機內的存儲形式是 D A 00000101B 10000101C 11111010D 11111011例2 用一個字節(jié)表示十進制數(shù) 15的補碼是 11110001 數(shù)值數(shù)據(jù)編碼 非數(shù)值數(shù)據(jù)編碼 定點數(shù) 浮點數(shù) 西文字符 中文字符 聲音 圖像 視頻 整數(shù) 小數(shù) 有符號整數(shù) 無符號整數(shù) 計算機中數(shù)據(jù)的存儲與編碼 數(shù)值數(shù)據(jù)編碼 1 定點數(shù)的表示定點整數(shù)的小數(shù)點位置約定在最低位后面有符號整數(shù) 最高位為符號位 0為正 1為負無符號整數(shù) 都是數(shù)值位 沒有符號位 例 00100011100011118位有符號整數(shù)35 15 原碼 8位無符號整數(shù)35143下列數(shù)值能用8位二進制表示的是A 257B 300C 200D 29定點小數(shù)的小數(shù)點約定在最高數(shù)值位的前面 符號位的后面 浮點數(shù)由階碼和尾數(shù)兩部分組成 2 浮點數(shù) 實數(shù) 的表示 P15 例1 二個字節(jié)存放一個整數(shù) 如 11136例2 四個字節(jié)存放一個實數(shù) 如 1 106 0 010101110000000 數(shù)值位 符號位 0 0000110 111111111111111111111111 1 階符 階碼 數(shù)符 尾數(shù) 非數(shù)值數(shù)據(jù)編碼 1 ASCII碼最基本 最常用的非數(shù)值數(shù)據(jù)是由字符 漢字字符和西文字符 組成的 西文字符普遍采用ASCII碼表示 P14 ASCII碼是美國標準信息交換碼 AmericanstandardcodeforInformationInterchange 是微型計算機中表示字符的常用編碼 標準的ASCII碼是用一個字節(jié)表示的 最高位置為 0 用7位二進制數(shù)編碼 總共可以表示128個字符 ASCII碼的新版本是把原來的7位碼擴展成8位碼 因此它可以表示256個字符 教材P207和下頁列出了ASCII編碼表 其中 每個字符的列標題為其編碼的高三位 行標題為其編碼的低四位 若干重要字符的編碼為 NUL 空 0000000 2 0 10 0 16回車 CR 0001101 2 13 10 0D 16空格 SP 0100000 2 32 10 20 16數(shù)字0 0110000 2 48 10 30 16數(shù)字9 57 10 39 16字母A 65 10 41 16字母Z 90 10 5A 16字母a 97 10 61 16字母z 122 10 7A 16 ASCII碼考點 1 幾個特殊字符的ASCII碼 0 a A 2 在同一序列里ASCII碼逐漸增加 字符比較大小時按其ASCII碼大小進行 3 小寫字母的ASCII碼比大寫字母的ASCII碼大32 1 漢字輸入碼也稱外碼 它是專門用來向計算機輸入漢字的編碼 目前 在我國推出的漢字輸入編碼方案很多 其表示形式大多用字母 數(shù)字或符號 外碼的編碼方案大致可以分為 以漢字發(fā)音進行編碼的音碼 例如全拼編碼 簡單拼音編碼 雙拼編碼等 按漢字書寫的形式進行編碼的形碼 例如 五筆字型碼 2 漢字編碼 我國是使用漢字的國家 在計算機處理的信息中 很大成分是漢字 漢字也要用二進制來編碼 由于漢字數(shù)量大 故在計算機內部是采用二個字節(jié)對一個漢字進行編碼 漢字字符處理過程 漢字輸入碼 外碼 國標碼 機內碼 字型碼 漢字輸出 2 區(qū)位碼和國標碼1980年我國頒布了漢字代碼標準 GB2312 80 稱為國標碼 在國標碼字符集中包含了6763個漢字 其中一級3755個 二級3008個 和682個圖形符號 這些字符組成一個94X94的矩陣表 每行稱為一個區(qū) 1 94區(qū) 每列稱為一個位 1 94位 每個字符的區(qū)號和位號排在一起就構成該字符的 區(qū)位碼 例 啊 排在16區(qū) 位號01 區(qū)位碼是1601 1001H 國標碼 國標碼高字節(jié) 區(qū)碼 20H國標碼低字節(jié) 位碼 20H 3 機內碼機內碼是指計算機內部存儲和交換漢字時使用的編碼 由于國標碼的兩字節(jié)的最高位為0 處理時與7位ASCII碼容易混淆 需要對國標碼適當變形 形成一種機內碼 機內碼 機內碼高字節(jié) 國標碼高字節(jié) 80H機內碼低字節(jié) 國標碼低字節(jié) 80H一個漢字可有幾個外碼 但只有一個機內碼 4 漢字的字形碼 漢字的字型是用數(shù)字代碼來表示漢字 但是為了在輸出時讓用戶看到漢字 就必須輸出漢字的字形 在漢字系統(tǒng)中 一般采用點陣來表示字形 使用的點陣有 16 16點陣 24 24點陣 32 32點陣 64 64點陣 96 96點陣 128 128點陣 256 256點陣 點陣越大 則漢字字形的質量也越好 當然 每個漢字點陣的存儲量也越大 存儲一個16 16點陣的漢字需要32字節(jié) 漢字庫 存儲的漢字字形信息的集合稱為漢字庫 漢字庫是漢字字形的數(shù)字化信息 用于漢字的顯示和打印 思考題 設一個漢字的點陣為24X24 則600個漢字的點陣信息所占用的字節(jié)數(shù)是 43KB 43200B 三 程序設計的含義 P16 程序設計主要包含以下兩重任務 1 把要用計算機處理的實際問題抽象為數(shù)學模型 設計出解題步驟即算法 2 實現(xiàn)算法 即用某種程序設計語言對所設計的算法進行編程 四 計算機算法的概念 P16 1 算法的含義計算機算法是對用計算機解決一個實際問題的方法和步驟的描述 2 算法的性質 1 有窮性 算法應在有限步驟內結束 2 確定性 算法中每一步的含義必須是確切的 不可出現(xiàn)任何二義性 3 有效性 算法中的每一步操作都應該能有效執(zhí)行 并得到確定的結果 4 有零個或多個輸入 有一個或多個輸出 5 完整性 算法應是一套描述規(guī)則所組成的準確完整的過程 3 算法的表示 P17 用自然語言描述算法 例 寫出求一元二次方程ax2 bx c 0的根的算法 第一步 計算 b2 4ac 第二步 如果 0 則原方程無實數(shù)解 否則 0 時 第三步 輸