第一章計算機(jī)及程序設(shè)計基礎(chǔ)知識

第一章計算機(jī)及程序設(shè)計基礎(chǔ)知識第1頁，課件共96頁，創(chuàng)作于2023年2月課時安排上課時間每周4學(xué)時：學(xué)習(xí)要求1、課前預(yù)習(xí)2、上課請集中注意力領(lǐng)會理解老師講課要點(diǎn)，并適當(dāng)記筆記。3、認(rèn)真完成作業(yè)。第2頁，課件共96頁，創(chuàng)作于2023年2月課程內(nèi)容:1.1計算機(jī)系統(tǒng)組成及基本工作原理

1.2微型機(jī)的系統(tǒng)結(jié)構(gòu)

1.3計算機(jī)中數(shù)據(jù)的表示及存儲形式

1.4計算機(jī)程序與算法

第一章計算機(jī)及程序設(shè)計基礎(chǔ)知識第3頁，課件共96頁，創(chuàng)作于2023年2月電子計算機(jī)的誕生1946年2月由賓夕法尼亞大學(xué)研制成功的第一臺電子計算機(jī)彰顯了一個時代的到來ElectronicNumericalIntegratorAndCalculator電子數(shù)字積分計算機(jī)名稱：ENIAC重達(dá)30噸占地170m218000個電子管計算速度：5000次加法/秒。第4頁，課件共96頁，創(chuàng)作于2023年2月現(xiàn)代計算機(jī)的特征存儲程序和程序控制原理由美籍匈牙利數(shù)學(xué)家馮·諾依曼教授在參加第一臺計算機(jī)的研制中提出，并被廣泛應(yīng)用于以后的實(shí)際設(shè)計中，故現(xiàn)代計算機(jī)又稱馮·諾依曼機(jī)。馮·諾依曼對現(xiàn)代計算機(jī)的理論構(gòu)架主要包括以下三個方面：計算機(jī)由運(yùn)算器、控制器、存儲器、輸入設(shè)備、輸出設(shè)備組成計算機(jī)內(nèi)部數(shù)據(jù)采用二進(jìn)制程序和數(shù)據(jù)都存放在計算機(jī)的存儲器中第5頁，課件共96頁，創(chuàng)作于2023年2月1.1計算機(jī)系統(tǒng)組成及基本工作原理

一個完整的計算機(jī)系統(tǒng)由“硬件”和“軟件”兩大系統(tǒng)組成。

硬件：是指計算機(jī)系統(tǒng)中物理裝置的總稱。例如：顯示器、主機(jī)等，是構(gòu)成計算機(jī)的實(shí)體；

軟件：是計算機(jī)所需要的各種程序、數(shù)據(jù)及其相關(guān)資料的集合。

軟件和硬件相輔相承，缺一不可。

第6頁，課件共96頁，創(chuàng)作于2023年2月計算機(jī)硬件系統(tǒng)的組成結(jié)構(gòu)示意圖輸入設(shè)備輸出設(shè)備內(nèi)存運(yùn)算器控制器CPU第7頁，課件共96頁，創(chuàng)作于2023年2月1、運(yùn)算器（ALU）

進(jìn)行算術(shù)和邏輯運(yùn)算的部件。2、控制器（CU）計算機(jī)指揮中心?？刂坪蛥f(xié)調(diào)各部件自動、連續(xù)、協(xié)調(diào)工作。3、存儲器保存各類程序和數(shù)據(jù)信息。4、輸入設(shè)備用于從外界將數(shù)據(jù)、命令輸入到內(nèi)存中。5、輸出設(shè)備用于將計算機(jī)處理結(jié)果顯示或打印出來第8頁，課件共96頁，創(chuàng)作于2023年2月計算機(jī)工作原理

1、計算機(jī)指令和程序指令是指能被計算機(jī)識別和執(zhí)行的操作命令。一條指令通常由兩部分組成：

操作碼和地址碼。操作碼指明計算機(jī)應(yīng)該干什么、地址碼則指出被操作的對象。程序?yàn)橥瓿商囟ㄈ蝿?wù)而設(shè)計的操作步驟（指令序列）第9頁，課件共96頁，創(chuàng)作于2023年2月2、計算機(jī)工作原理目前所有計算機(jī)都遵循馮.諾依曼“存儲程序”原理：計算機(jī)的工作過程就是執(zhí)行程序的過程。將程序和數(shù)據(jù)裝入計算機(jī)內(nèi)存，啟動程序后，計算機(jī)便能自動地按編寫的程序一步一步地取出指令，根據(jù)指令的要求控制機(jī)器各個部件協(xié)同完成任務(wù)。第10頁，課件共96頁，創(chuàng)作于2023年2月指令的執(zhí)行過程分為以下4個步驟（P3)：1）取出指令2）分析指令3）執(zhí)行指令4）取下一條指令，返回2）步。第11頁，課件共96頁，創(chuàng)作于2023年2月圖

計算機(jī)系統(tǒng)的基本組成

第二節(jié)微型機(jī)的系統(tǒng)結(jié)構(gòu)（P3)

控制器

只讀存儲器（ROM）

隨機(jī)讀寫存儲器（RAM）硬件系統(tǒng)微型計算機(jī)系統(tǒng)主機(jī)外部設(shè)備軟件系統(tǒng)系統(tǒng)軟件（操作系統(tǒng)、語言處理程序、數(shù)據(jù)庫管理程序、診斷維護(hù)程序等）

應(yīng)用軟件（各種MIS系統(tǒng)、Office、Photoshop等）中央處理器內(nèi)存儲器運(yùn)算器輸入設(shè)備（鍵盤、鼠標(biāo)、掃描儀、其他）輸出設(shè)備（顯示器、打印機(jī)、繪圖儀等）外存儲器（硬盤、軟盤、光盤）第12頁，課件共96頁，創(chuàng)作于2023年2月1.硬件系統(tǒng)顯示器主機(jī)鍵盤鼠標(biāo)第13頁，課件共96頁，創(chuàng)作于2023年2月（1）CPU中央處理器CPU是電腦的核心部件，決定計算機(jī)的性能。主要由INTEL和AMD公司生產(chǎn)。

CPU的主要指標(biāo)：字長：CPU能夠同時處理二進(jìn)制數(shù)據(jù)的位數(shù)

速度主頻(也稱時鐘頻率)：HZKHZMHZGHZ運(yùn)算速度:MIPS(每秒百萬條指令數(shù))第14頁，課件共96頁，創(chuàng)作于2023年2月P4IntelCPU圖：第15頁，課件共96頁，創(chuàng)作于2023年2月(2)存儲器

1)存儲器的種類內(nèi)存儲器：與CPU直接相連的存放數(shù)據(jù)的器件，如隨機(jī)存儲器(RAM)、只讀存儲器(ROM)。外存儲器：不直接與CPU相連的存儲介質(zhì)，如磁盤等。第16頁，課件共96頁，創(chuàng)作于2023年2月

存儲器是用來存放數(shù)據(jù)和程序信息的部件。待執(zhí)行的程序和數(shù)據(jù)必須先從外存儲器裝入內(nèi)存儲器后才能運(yùn)行。1）存儲器種類內(nèi)存包括RAM（隨機(jī)存儲器）（斷電后數(shù)據(jù)丟失）ROM（只讀存儲器）（斷電后數(shù)據(jù)不會丟失）ROM（只讀不能寫）PROM（可編程只讀，用戶可寫入一次）EPROM（可擦寫只讀，用戶可多次寫入）Cache（高速緩沖存儲器）：解決CPU和內(nèi)存之間的速度匹配問題，屬于SRAMSRAM（靜態(tài)）DRAM（動態(tài)）第17頁，課件共96頁，創(chuàng)作于2023年2月第18頁，課件共96頁，創(chuàng)作于2023年2月2)存儲器的一些概念存儲單元：字節(jié)（8位二進(jìn)制位）存儲單元地址存儲容量：存儲設(shè)備上可以存儲數(shù)據(jù)的最大數(shù)量，通常用字節(jié)(Byte)、千字節(jié)(KB)、兆字節(jié)(MB)和千兆字節(jié)(GB)來衡量。第19頁，課件共96頁，創(chuàng)作于2023年2月2）存儲器的一些概念存儲器采用字節(jié)（byte）作為計算機(jī)存儲信息的基本計量單位。1個字節(jié)由8個二進(jìn)制位(bit)來組成,可以表示1個英文字母、數(shù)字或符號存貯一個漢字需要兩個字節(jié)1Byte＝8bit1KB＝1024Byte1MB＝1024KB1GB＝1024MB注：1

MB＝1024KB＝1024

1024字節(jié)＝1048576字節(jié)(約100萬字節(jié))相當(dāng)于50萬漢字（300頁的書）第20頁，課件共96頁，創(chuàng)作于2023年2月（3）輸入設(shè)備將原始數(shù)據(jù)和命令輸入計算機(jī)內(nèi)存。鍵盤、鼠標(biāo)、掃描儀、讀卡器、光筆、觸摸屏、數(shù)字?jǐn)z像機(jī)等（4）輸出設(shè)備輸出計算機(jī)處理結(jié)果。顯示器、打印機(jī)、繪圖儀、投影儀、音箱等

注意：磁盤驅(qū)動器既可作為輸入設(shè)備，有可作為輸出設(shè)備第21頁，課件共96頁，創(chuàng)作于2023年2月（5）系統(tǒng)總線（BUS）（P6):是指計算機(jī)系統(tǒng)部件之間傳遞信息的公共通道。它能分時地發(fā)送或接收各部件的信息。系統(tǒng)總線上通常傳輸三種信息，根據(jù)傳輸信息的種類，系統(tǒng)總線分為以下三種：數(shù)據(jù)總線（DB）：用于傳輸數(shù)據(jù)信息地址總線（AB）：用于傳輸?shù)刂沸畔⒖刂瓶偩€（CB）：用于傳輸控制信息系統(tǒng)總線注：采用總線結(jié)構(gòu)是微型計算機(jī)組成結(jié)構(gòu)的一個重要特點(diǎn)第22頁，課件共96頁，創(chuàng)作于2023年2月ISA：工業(yè)標(biāo)準(zhǔn)體系結(jié)構(gòu)總線EISA：擴(kuò)充的工業(yè)標(biāo)準(zhǔn)體系結(jié)構(gòu)總線PCI：外部設(shè)備互連總線。常用于顯卡、網(wǎng)卡AGP：圖形加速接口總線。在圖形卡與內(nèi)存之間提供了一條直接的訪問途徑。USB：通用串行標(biāo)準(zhǔn)總線。支持即插即用，常用于鼠標(biāo)、U盤、打印機(jī)等常用總線標(biāo)準(zhǔn)總線寬度：一次能并行傳輸?shù)亩M(jìn)制位數(shù)總線頻率（外頻）：總線速度總線性能指標(biāo)第23頁，課件共96頁，創(chuàng)作于2023年2月計算機(jī)常用外部設(shè)備①顯示器和顯卡陰極射線管（CRT）

顯示器液晶（LCD）

等離子顯卡（顯示適配器）：顯示器必須與顯卡配合才能發(fā)揮效能 常見為AGP接口主要指標(biāo)有：

分辨率色彩數(shù)（256色、16位、32位）刷新率顯存第24頁，課件共96頁，創(chuàng)作于2023年2月②

磁盤最重要的外存，既可作為輸入設(shè)備又可作為輸出設(shè)備磁盤驅(qū)動器：軟盤、硬盤、光盤必須通過驅(qū)動器才能進(jìn)行讀寫軟盤常用3.5英寸軟盤片，1.44MB

寫保護(hù)口第25頁，課件共96頁，創(chuàng)作于2023年2月硬盤：硬盤是最常用的外存儲器，通常系統(tǒng)軟件和應(yīng)用程序都放在硬盤上。硬盤的盤符為C：、D：、E：等工作時不能移動，以免振動或搖晃損壞硬盤主要指標(biāo)有：

容量（80G、120G）、轉(zhuǎn)速（7200轉(zhuǎn)/分鐘）第26頁，課件共96頁，創(chuàng)作于2023年2月

USB移動硬盤：存取速度快，即插即用

U盤：屬于一種閃存，但掉電后不會丟失數(shù)據(jù)。

光盤:CD-ROM只讀光盤CD-R允許用戶寫入一次，反復(fù)讀出650MB

CD-RW可重復(fù)讀寫，需要專用光驅(qū)

DVD-ROM速度比CD-ROM快，容量可達(dá)4.7G第27頁，課件共96頁，創(chuàng)作于2023年2月F2F3F1F10F9F8F4F5F6F7F12F11ScrollLockPrintScreenPauseBreakEsc/NumLock–﹡@2#3!1)0(9﹡8$4%5^6&7+=—–←|\Insert~`HomePageUpQWERTYUIOP{[}]ASDFGHJKL:;”’ZXCVBNM<,>.?/EnterTabCapslockShiftShift87+954Ctrl621Enter3Alt0insWinDelCtrl㊣WinAltDeleteEndPageDown←↓→↑(1)英文字母鍵：共有26個，用于輸入程序、文章、漢字或命令。(2)數(shù)字/符號鍵：用于輸入數(shù)字或各種符號，如＄、#、%、&等。(3)空格鍵：用于輸入空格。(4)Shift鍵：左右各一個，上檔鍵，用于二義字符控制輸入或大（?。懽帜傅那袚Q輸入。(5)Ctrl鍵(控制鍵)：（左、右各一個）和其它一些鍵配合使用，實(shí)現(xiàn)某些控制功能。(6)Alt鍵(選擇鍵):(左、右各一個)與其它鍵配合使用，主要實(shí)現(xiàn)一些選擇、切換功能。(7)Enter鍵(回車鍵)：一般表示為↙，實(shí)現(xiàn)命令發(fā)布或輸入結(jié)束的終止功能。(8)Backspace鍵(退格鍵)：用于刪除光標(biāo)前面的字符或漢字。(9)Delete鍵(刪除鍵)：用于刪除光標(biāo)后面（處）的字符或漢字。(10)Esc鍵(取消鍵)：用于放棄或中止某些正在執(zhí)行的命令或程序。(11)Insert鍵(插入鍵)：用于插入和改寫狀態(tài)的轉(zhuǎn)換。(12)↑↓←→鍵(光標(biāo)鍵)：用于控制光標(biāo)的移動。第28頁，課件共96頁，創(chuàng)作于2023年2月③

鍵盤

常用鍵的功能及使用：《Enter》回車鍵。確認(rèn)輸入的信息行或命令結(jié)束，將光標(biāo)移到下一行的行首。《Shift》為上檔鍵。在輸入上檔字符時，先按住此鍵，再按下雙字符鍵，即可輸入上檔字符?！禖apslock》為大小寫字母輸入切換鍵?！禖trl和Alt》控制鍵。這兩個鍵往往分別與其它鍵組合使用。用來表示某個控制和操作。其組合功能，由不同的軟件系統(tǒng)來決定?！禘SC》為強(qiáng)行退出鍵。取消或退出當(dāng)前操作狀態(tài)?！禤rintscreen》截屏鍵。將屏幕內(nèi)容送到剪貼板上?！禤gUp和PgDn》屏幕翻頁鍵?！?/p>

Ctrl+Space 》中英文輸入狀態(tài)切換《

Ctrl+Shift》中文輸入法切換《Ins或Insert》為插入/替換鍵?！禗el或Delete》為刪除鍵。第29頁，課件共96頁，創(chuàng)作于2023年2月④

鼠標(biāo)鼠標(biāo)是微機(jī)必備的輸入設(shè)備。鼠標(biāo)的主要功能是對光標(biāo)進(jìn)行快速移動，選中圖像或文字等對象，執(zhí)行命令等。鼠標(biāo)的分類：機(jī)械式、光電式、光學(xué)機(jī)械式。

有兩鍵、三鍵式。第30頁，課件共96頁，創(chuàng)作于2023年2月⑤打印機(jī)的功能及工作原理按其工作原理分類：

針式打印機(jī)、噴墨打印機(jī)、激光打印機(jī)。針式打印機(jī)針式打印機(jī)由走紙裝置、控制和存儲電路、打印頭、色帶成。常見的點(diǎn)陣打印機(jī)頭有9針、24針。常見打印機(jī)型號有EPSONLQ-1600K24針打印機(jī)。噴墨打印機(jī)這種打印機(jī)不用色帶，而把墨水儲存于可更換的盒子之中，通過毛細(xì)管作用將墨水直接噴到紙上。噴墨打印機(jī)的打印質(zhì)量較高、噪音小，家庭環(huán)境中常選這種打印機(jī)。第31頁，課件共96頁，創(chuàng)作于2023年2月

激光打印機(jī)

激光式打印機(jī)是一種高精度、低噪聲的頁式打印機(jī)。先將打印的圖象轉(zhuǎn)換成點(diǎn)陣圖，再使用激光束把所有要打印的圖像形成肉眼看不到的電子潛像，然后再在打印紙上轉(zhuǎn)印成像。優(yōu)點(diǎn)：打印質(zhì)量高、速度快、噪音低。缺點(diǎn)：造價高，是一般打印機(jī)的2－3倍，并且不能打蠟紙。常見的激光打印機(jī)：HPLaserJet1200系列等。

第32頁，課件共96頁，創(chuàng)作于2023年2月打印機(jī)性能指標(biāo)：分辨率dpi（點(diǎn)數(shù)/英寸），目前噴打和激打都在1200dpi以上打印速度一般以（頁數(shù)/分）、行數(shù)/分、字符數(shù)/秒表示第33頁，課件共96頁，創(chuàng)作于2023年2月⑥

聲卡

麥克風(fēng)、喇叭與計算機(jī)連接的接口目前大多數(shù)集成在主板上。按數(shù)字化精度分為16位、32位、64位。⑦

Modem（調(diào)制解調(diào)器）

計算機(jī)撥號上網(wǎng)的必備設(shè)備。功能是完成模/數(shù)轉(zhuǎn)換、數(shù)/模轉(zhuǎn)換。⑧

網(wǎng)絡(luò)接口卡

計算機(jī)連接局域網(wǎng)的必備設(shè)備。第34頁，課件共96頁，創(chuàng)作于2023年2月軟件系統(tǒng)系統(tǒng)軟件（操作系統(tǒng)、語言處理程序、數(shù)據(jù)庫管理程序、診斷維護(hù)程序等）

應(yīng)用軟件（各種MIS系統(tǒng)、Office、

Photoshop等）二、微型機(jī)的軟件系統(tǒng)(P6)軟件系統(tǒng)系統(tǒng)軟件（操作系統(tǒng)、語言處理程序、數(shù)據(jù)庫管理程序、診斷維護(hù)程序等）

應(yīng)用軟件（各種MIS系統(tǒng)、Office、

Photoshop等）第35頁，課件共96頁，創(chuàng)作于2023年2月（1）操作系統(tǒng)

是計算機(jī)系統(tǒng)的核心軟件，是用戶與計算機(jī)的接口。操作系統(tǒng)功能：處理機(jī)管理（CPU管理）、設(shè)備管理、存儲器管理、文件管理、作業(yè)管理（P7)。

目的是使各種資源之間能夠相互配合，協(xié)調(diào)一致地工作，提高計算機(jī)運(yùn)行效率和用戶使用效率。

常見操作系統(tǒng)有：Windows、Unix、Linux、Dos第36頁，課件共96頁，創(chuàng)作于2023年2月（2）語言處理程序計算機(jī)語言人和計算機(jī)進(jìn)行交流所使用的語言機(jī)器語言：用二進(jìn)制代碼表示機(jī)器指令，計算機(jī)能直接識別和執(zhí)行。匯編語言和匯編程序：匯編語言用符號來表示機(jī)器指令。需要用匯編程序翻譯成機(jī)器語言才能被計算機(jī)執(zhí)行。高級語言和編譯（解釋）程序：高級語言接近自然語言和數(shù)學(xué)語言。需要用編譯（解釋）程序翻譯成機(jī)器語言才能被計算機(jī)執(zhí)行。編譯程序機(jī)器語言程序結(jié)果編譯運(yùn)行高級語言源程序第37頁，課件共96頁，創(chuàng)作于2023年2月初識windowTC1、進(jìn)入windowTC環(huán)境2、練習(xí)教材P43

六、操作題

第38頁，課件共96頁，創(chuàng)作于2023年2月國考真題練習(xí)：單選：(2009年)1、衡量存儲器的基本單位是（B)A)bit B)byte C)KB D)word2、windows操作系統(tǒng)是（B)A)單用戶、單任務(wù) B)單用戶、多任務(wù)

C)多用戶、單任務(wù) D)多用戶、多任務(wù)3、組成微機(jī)主存儲器的是（D)A)CD-ROM和RAM B)硬盤和RAMC)硬盤和CD-ROM D)ROM和RAM（2008年）4、存儲容量1KB等于（B)A)23字節(jié) B)210字節(jié) C)220字節(jié) B)230字節(jié)5、下列設(shè)備中屬于輸出設(shè)備的是（D)A)掃描儀 B)鍵盤 C)鼠標(biāo) D)顯示器第39頁，課件共96頁，創(chuàng)作于2023年2月6、在計算機(jī)中，指令通常是由（A)A)操作碼、操作數(shù)組成 B)源操作數(shù)、目標(biāo)操作數(shù)組成C)反碼、補(bǔ)碼組成 D)直接尋址、目的尋址組成（2007年）7、I/O設(shè)備指的是計算機(jī)的（B)A)存儲設(shè)備 B)輸入輸出設(shè)備 C)控制器 D)運(yùn)算器8、具有只讀功能的內(nèi)存儲器是指（A)A)ROM B)RAM C)硬盤 D)CD-ROM 多選：(2009年）1、下列關(guān)于計算機(jī)的敘述中正確的是（ADE)A)CPU是計算機(jī)系統(tǒng)的部件 B)I/O設(shè)備不是計算機(jī)系統(tǒng)的部件 C)計算機(jī)區(qū)別于其他計算工具的本質(zhì)特點(diǎn)是能存儲數(shù)據(jù) D)”裸機(jī)”是指不配置任何軟件的計算機(jī) E)計算機(jī)指令是控制計算機(jī)進(jìn)行操作的命令第40頁，課件共96頁，創(chuàng)作于2023年2月2、存儲在下列設(shè)備中的信息可以長期保存（BCDE)A)RAM B)ROM C)硬盤 D)軟盤 E)光盤2007年3、下列設(shè)備中屬于外存儲設(shè)備的有（BCDE)A)RAM B)光盤 C)硬盤 D)軟盤 E)磁帶第41頁，課件共96頁，創(chuàng)作于2023年2月第三節(jié)計算機(jī)中數(shù)據(jù)的表示及存儲形式（P10)在計算機(jī)內(nèi)部，處理的數(shù)據(jù)都是二進(jìn)制的。但在用高級語言編寫程序時，為適應(yīng)人們的使用習(xí)慣通常使用十進(jìn)制形式的數(shù)，在輸入數(shù)據(jù)或輸出運(yùn)行結(jié)果時，也多采用十進(jìn)制形式，有時也用八進(jìn)制或十六進(jìn)制進(jìn)行輸入輸出（其實(shí)八進(jìn)制或十六進(jìn)制只是作為二進(jìn)制的一種書寫方式）。為此，我們要了解這些數(shù)據(jù)表示形式及它們之間的轉(zhuǎn)換關(guān)系，以及數(shù)據(jù)如何在計算機(jī)內(nèi)部存儲（機(jī)器碼），這是我們學(xué)習(xí)C語言程序設(shè)計必備的基礎(chǔ)知識。第42頁，課件共96頁，創(chuàng)作于2023年2月進(jìn)位計數(shù)制數(shù)制：用一組固定的數(shù)字符號和一套統(tǒng)一的規(guī)則來表示數(shù)目的方法。常用的進(jìn)制有：2進(jìn)制，8進(jìn)制，10進(jìn)制，16進(jìn)制。基數(shù)：某進(jìn)制所允許使用的基本數(shù)字符號。2，8，10，16。位權(quán)(數(shù)的值不僅取決于數(shù)碼的大小還取決于它所在的位置）：基數(shù)的i次方。如：132.5

＝1×102＋3×101＋2×100＋5×的10-1基數(shù)：10位權(quán)：102，101，100，10-1第43頁，課件共96頁，創(chuàng)作于2023年2月進(jìn)制基數(shù)數(shù)符位權(quán)表示形式舉例220，12iB11B（1011）2880，1，2…78iO/Q32Q,32O(32)810100，1，2…910iD67D(67)1016160，1，2…9，A,B,C,D,E,F16iHA6H(A6)16第44頁，課件共96頁，創(chuàng)作于2023年2月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二進(jìn)制 (101)2 101B(1101)2＝？ (101011.101)2＝？一、R進(jìn)制轉(zhuǎn)十進(jìn)制(P11)

方法：按權(quán)展開求和。1、二進(jìn)制轉(zhuǎn)換為十進(jìn)制第45頁，課件共96頁，創(chuàng)作于2023年2月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二進(jìn)制 (101)2 101B(1101)2＝？ (101011.101)2＝？一、N進(jìn)制轉(zhuǎn)十進(jìn)制

方法：按位權(quán)展開求和1、二進(jìn)制轉(zhuǎn)換為十進(jìn)制（1）13

（2）43.625第46頁，課件共96頁，創(chuàng)作于2023年2月

(172)8

＝1×82＋7×81＋2×80＝(122)10八進(jìn)制 (172)8 172O172Q

(336)8＝？2、八進(jìn)制轉(zhuǎn)化為十進(jìn)制（1）：222第47頁，課件共96頁，創(chuàng)作于2023年2月

(5C)16

＝5×161＋12×160＝(92)10十六進(jìn)制 (5C)16 5CH(A2)16＝？ (FF)16＝？3、十六進(jìn)制轉(zhuǎn)化為十進(jìn)制（1）：162（2）：255第48頁，課件共96頁，創(chuàng)作于2023年2月方法:

將十進(jìn)制數(shù)整數(shù)和小數(shù)分開轉(zhuǎn)換,再將結(jié)果合并。 整數(shù)部分：除以基數(shù)逆向取余法.

小數(shù)部分：乘以基數(shù)順向取整法.二、十進(jìn)制轉(zhuǎn)N進(jìn)制第49頁，課件共96頁，創(chuàng)作于2023年2月1、十進(jìn)制轉(zhuǎn)換為二進(jìn)制十進(jìn)制整數(shù)轉(zhuǎn)換：除以2逆向取余10D=1010B

逆向取余商為零停止5…022…121…002…1102第50頁，課件共96頁，創(chuàng)作于2023年2月十進(jìn)制小數(shù)轉(zhuǎn)換：乘2順向取整

×20.125

×20.250

×20.5001.000結(jié)束標(biāo)志0.001取整（10.125）10＝（1010.001）2（0.125）10＝（0.001）2第51頁，課件共96頁，創(chuàng)作于2023年2月練習(xí)題：將下列十進(jìn)制轉(zhuǎn)為二進(jìn)制，精確到4位小數(shù)(54)10

＝(110110)2(15.73)10

＝(1111.1011)2（1）：＝(110110)2（2）：＝(1111.1011)2第52頁，課件共96頁，創(chuàng)作于2023年2月2、十進(jìn)制轉(zhuǎn)換成八進(jìn)制整數(shù)部分：除8逆向取余264D＝？3、十進(jìn)制轉(zhuǎn)換成十六進(jìn)制

整數(shù)部分：除16逆向取余

287D＝？ 171D=?（71）10=()2|8|162):410Q3):11FH第53頁，課件共96頁，創(chuàng)作于2023年2月(172)8

＝1×82＋7×81＋2×80＝(122)10八進(jìn)制 (172)8 172O172Q

(336)8＝？2、八進(jìn)制轉(zhuǎn)化為十進(jìn)制第54頁，課件共96頁，創(chuàng)作于2023年2月(5C)16

＝5×161＋12×160＝(92)10十六進(jìn)制 (5C)16 5CH(A2)16＝？ (FF)16＝？3、十六進(jìn)制轉(zhuǎn)化為十進(jìn)制第55頁，課件共96頁，創(chuàng)作于2023年2月練習(xí)題將下列數(shù)按照由大到小排序（11001）2（27）10（34）8

（1D）16N進(jìn)制轉(zhuǎn)換為十進(jìn)制方法：按位權(quán)展開求和第56頁，課件共96頁，創(chuàng)作于2023年2月方法: 將十進(jìn)制數(shù)整數(shù)和小數(shù)分開轉(zhuǎn)換,再將結(jié)果合并。 整數(shù)部分：整除（基數(shù)）逆向取余法. 小數(shù)部分：乘基（數(shù)）順向取整法.二、十進(jìn)制轉(zhuǎn)R進(jìn)制(P11)第57頁，課件共96頁，創(chuàng)作于2023年2月1、十進(jìn)制轉(zhuǎn)換為二進(jìn)制十進(jìn)制整數(shù)轉(zhuǎn)換：除以2逆向取余10D=1010B

逆向取余注：除到商為零停止5…022…121…002…1102第58頁，課件共96頁，創(chuàng)作于2023年2月十進(jìn)制小數(shù)轉(zhuǎn)換：乘2順向取整×20.125×20.250×20.5001.000結(jié)束標(biāo)志0.001取整（10.125）10＝（1010.001）2（0.125）10＝（0.001）2第59頁，課件共96頁，創(chuàng)作于2023年2月練習(xí)題將下列十進(jìn)制轉(zhuǎn)為二進(jìn)制，精確到4位小數(shù)(54)10

＝(110110)2(15.73)10

＝(1111.1011)2第60頁，課件共96頁，創(chuàng)作于2023年2月2、十進(jìn)制轉(zhuǎn)換成八進(jìn)制整數(shù)部分：除8逆向取余264D＝？3、十進(jìn)制轉(zhuǎn)換成十六進(jìn)制

整數(shù)部分：除16逆向取余

287D＝？ 171D=?（71）10=()2|8|16第61頁，課件共96頁，創(chuàng)作于2023年2月三、二進(jìn)制與八進(jìn)制的轉(zhuǎn)換（P12)二進(jìn)制八進(jìn)制00000011010201131004101511061117第62頁，課件共96頁，創(chuàng)作于2023年2月1、二進(jìn)制－>八進(jìn)制(三位一組法)111101001B=111101001B=751Q10110B=010110B=26Q11000.11=011000.110B=30.6Q2、八進(jìn)制－>二進(jìn)制(擴(kuò)展三位法)345Q=011100101B=11100101B632Q=110011010B=110011010B第63頁，課件共96頁，創(chuàng)作于2023年2月四、二進(jìn)制與十六進(jìn)制的轉(zhuǎn)換二進(jìn)制十六進(jìn)制二進(jìn)制十六進(jìn)制00000100080001110019001021010A001131011B010041100C010151101D011061110E011171111F第64頁，課件共96頁，創(chuàng)作于2023年2月1、二進(jìn)制－>十六進(jìn)制(四位一組法)111001B=00111001B=39H1111000111B=001111000111B=3C7H2、十六進(jìn)制－>二進(jìn)制(擴(kuò)展四位法)2CH=00101100B=101100B62DH=011000101101B=11000101101B典型錯誤 1D2H=0011101010B=11101010B第65頁，課件共96頁，創(chuàng)作于2023年2月計算機(jī)中數(shù)據(jù)存儲單位1.位：一個二進(jìn)制位，一個“1”，或者一個“0”。最小單位，英文名bit2.字節(jié)：八位為一個字節(jié)。英文名Byte，簡寫為B,1Byte=8bit千字節(jié)KB1KB=1024Byte=210Byte兆字節(jié)MB1MB=1024KB吉字節(jié)GB1GB=1024MB第66頁，課件共96頁，創(chuàng)作于2023年2月三、帶符號數(shù)在計算機(jī)內(nèi)部的表示（P13)

在計算機(jī)中，對于n位二進(jìn)制數(shù)將其最高位作為符號位，0表示正數(shù)，1表示負(fù)數(shù)如：帶符號數(shù)（有符號數(shù)）

01101101正數(shù)11000110負(fù)數(shù)

11101101負(fù)數(shù)01101101正數(shù)

10001111負(fù)數(shù)01110001正數(shù)數(shù)的符號位連同該數(shù)值本身一起作為一個數(shù)稱為機(jī)器數(shù)，機(jī)器數(shù)的二進(jìn)制編碼有原碼、反碼、補(bǔ)碼三種。第67頁，課件共96頁，創(chuàng)作于2023年2月原碼、反碼、補(bǔ)碼(P13-14)1、原碼符號位除外（0正1負(fù)），數(shù)值部分為該數(shù)絕對值的二進(jìn)制用1個字節(jié)表示（12）原碼=00001100（-12）原碼=10001100用2個字節(jié)表示（12）原碼=0000000000001100（-12）原碼=1000000000001100第68頁，課件共96頁，創(chuàng)作于2023年2月原碼、反碼、補(bǔ)碼2、反碼正數(shù)的反碼與原碼相同，負(fù)數(shù)的反碼符號位不變，其余數(shù)位取反。（12）反碼=00001100（-12）反碼=111100113、補(bǔ)碼正數(shù)的補(bǔ)碼與原碼相同，負(fù)數(shù)的補(bǔ)碼等于反碼加1（12）補(bǔ)碼=00001100（-12）補(bǔ)碼=11110100第69頁，課件共96頁，創(chuàng)作于2023年2月原碼、反碼、補(bǔ)碼正數(shù)：原碼，反碼，補(bǔ)碼都相同負(fù)數(shù)：原碼，符號位除外，數(shù)值部分為該數(shù)絕對 值的二進(jìn)制 反碼=原碼除符號位外求反補(bǔ)碼=反碼+1例1：十進(jìn)制數(shù)－5在微機(jī)內(nèi)的存儲形式是（D）A．00000101B．10000101 C．11111010D．11111011例2：用一個字節(jié)表示十進(jìn)制數(shù)-15的補(bǔ)碼是11110001第70頁，課件共96頁，創(chuàng)作于2023年2月數(shù)值數(shù)據(jù)編碼非數(shù)值數(shù)據(jù)編碼定點(diǎn)數(shù)浮點(diǎn)數(shù)西文字符中文字符聲音圖像視頻整數(shù)小數(shù)有符號整數(shù)無符號整數(shù)計算機(jī)中數(shù)據(jù)的存儲與編碼第71頁，課件共96頁，創(chuàng)作于2023年2月數(shù)值數(shù)據(jù)編碼（1）定點(diǎn)數(shù)的表示定點(diǎn)整數(shù)的小數(shù)點(diǎn)位置約定在最低位后面有符號整數(shù)： 最高位為符號位，0為正；1為負(fù)無符號整數(shù)： 都是數(shù)值位，沒有符號位。例： 00100011

100011118位有符號整數(shù) 35 －15(原碼）8位無符號整數(shù) 35

143下列數(shù)值能用8位二進(jìn)制表示的是A.257 B.300 C.200 D.29定點(diǎn)小數(shù)的小數(shù)點(diǎn)約定在最高數(shù)值位的前面，符號位的后面。第72頁，課件共96頁，創(chuàng)作于2023年2月浮點(diǎn)數(shù)由階碼和尾數(shù)兩部分組成：階符階碼數(shù)符尾數(shù)階碼部分尾數(shù)部分（2）浮點(diǎn)數(shù)(實(shí)數(shù)）的表示(P15)例1：二個字節(jié)存放一個整數(shù)，如：+11136例2：四個字節(jié)存放一個實(shí)數(shù)，如：－1×10600101011

10000000數(shù)值位符號位0000011011111111 11111111 111111111階符階碼數(shù)符尾數(shù)第73頁，課件共96頁，創(chuàng)作于2023年2月非數(shù)值數(shù)據(jù)編碼1、ASCII碼最基本、最常用的非數(shù)值數(shù)據(jù)是由字符（漢字字符和西文字符）組成的。西文字符普遍采用ASCII碼表示（P14)ASCII碼是美國標(biāo)準(zhǔn)信息交換碼(AmericanstandardcodeforInformationInterchange),是微型計算機(jī)中表示字符的常用編碼。標(biāo)準(zhǔn)的ASCII碼是用一個字節(jié)表示的，最高位置為“0”，用7位二進(jìn)制數(shù)編碼，總共可以表示128個字符。ASCII碼的新版本是把原來的7位碼擴(kuò)展成8位碼，因此它可以表示256個字符。教材P207和下頁列出了ASCII編碼表。其中，每個字符的列標(biāo)題為其編碼的高三位，行標(biāo)題為其編碼的低四位：第74頁，課件共96頁，創(chuàng)作于2023年2月第75頁，課件共96頁，創(chuàng)作于2023年2月若干重要字符的編碼為：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第76頁，課件共96頁，創(chuàng)作于2023年2月ASCII碼考點(diǎn)：1、幾個特殊字符的ASCII碼

“0”，“a”，“A”2、在同一序列里ASCII碼逐漸增加。字符比較大小時按其ASCII碼大小進(jìn)行。3、小寫字母的ASCII碼比大寫字母的ASCII碼大32第77頁，課件共96頁，創(chuàng)作于2023年2月（1）漢字輸入碼也稱外碼，它是專門用來向計算機(jī)輸入漢字的編碼。目前，在我國推出的漢字輸入編碼方案很多，其表示形式大多用字母、數(shù)字或符號。外碼的編碼方案大致可以分為：以漢字發(fā)音進(jìn)行編碼的音碼，例如全拼編碼、簡單拼音編碼、雙拼編碼等：按漢字書寫的形式進(jìn)行編碼的形碼，例如，五筆字型碼。2、漢字編碼我國是使用漢字的國家，在計算機(jī)處理的信息中，很大成分是漢字，漢字也要用二進(jìn)制來編碼，由于漢字?jǐn)?shù)量大，故在計算機(jī)內(nèi)部是采用二個字節(jié)對一個漢字進(jìn)行編碼。漢字字符處理過程:漢字輸入碼(外碼)→國標(biāo)碼、機(jī)內(nèi)碼→字型碼→漢字輸出第78頁，課件共96頁，創(chuàng)作于2023年2月（2）區(qū)位碼和國標(biāo)碼1980年我國頒布了漢字代碼標(biāo)準(zhǔn)“GB2312-80”，稱為國標(biāo)碼。在國標(biāo)碼字符集中包含了6763個漢字（其中一級3755個、二級3008個）和682個圖形符號。這些字符組成一個94X94的矩陣表，每行稱為一個區(qū)（1—94區(qū)）、每列稱為一個位（1—94位），每個字符的區(qū)號和位號排在一起就構(gòu)成該字符的“區(qū)位碼”例：“啊”排在16區(qū)，位號01，區(qū)位碼是1601（1001H）國標(biāo)碼：國標(biāo)碼高字節(jié)=區(qū)碼+20H國標(biāo)碼低字節(jié)=位碼+20H第79頁，課件共96頁，創(chuàng)作于2023年2月（3）機(jī)內(nèi)碼機(jī)內(nèi)碼是指計算機(jī)內(nèi)部存儲和交換漢字時使用的編碼。由于國標(biāo)碼的兩字節(jié)的最高位為0，處理時與7位ASCII碼容易混淆，需要對國標(biāo)碼適當(dāng)變形。形成一種機(jī)內(nèi)碼：機(jī)內(nèi)碼：機(jī)內(nèi)碼高字節(jié)=國標(biāo)碼高字節(jié)+80H機(jī)內(nèi)碼低字節(jié)=國標(biāo)碼低字節(jié)+80H一個漢字可有幾個外碼，但只有一個機(jī)內(nèi)碼。第80頁，課件共96頁，創(chuàng)作于2023年2月(4)漢字的字形碼漢字的字型是用數(shù)字代碼來表示漢字，但是為了在輸出時讓用戶看到漢字，就必須輸出漢字的字形。在漢字系統(tǒng)中，一般采用點(diǎn)陣來表示字形。使用的點(diǎn)陣有：16×16點(diǎn)陣、24×24點(diǎn)陣、32×32點(diǎn)陣、64×64點(diǎn)陣、96×96點(diǎn)陣、128×128點(diǎn)陣、256×256點(diǎn)陣。點(diǎn)陣越大，則漢字字形的質(zhì)量也越好，當(dāng)然，每個漢字點(diǎn)陣的存儲量也越大。存儲一個16×16點(diǎn)陣的漢字需要32字節(jié)。漢字庫：存儲的漢字字形信息的集合稱為漢字庫。漢字庫是漢字字形的數(shù)字化信息，用于漢字的顯示和打印。思考題：設(shè)一個漢字的點(diǎn)陣為24X24，則600個漢字的點(diǎn)陣信息所占用的字節(jié)數(shù)是(43KB(43200B))？第81頁，課件共96頁，創(chuàng)作于2023年2月三、程序設(shè)計的含義（P16)程序設(shè)計主要包含以下兩重任務(wù)：1）把要用計算機(jī)處理的實(shí)際問題抽象為數(shù)學(xué)模型，設(shè)計出解題步驟即算法；2）實(shí)現(xiàn)算法，即用某種程序設(shè)計語言對所設(shè)計的算法進(jìn)行編程。第82頁，課件共96頁，創(chuàng)作于2023年2月

四、計算機(jī)算法的概念(P16)1、算法的含義

計算機(jī)算法是對用計算機(jī)解決一個實(shí)際問題的方法和步驟的描述。2、算法的性質(zhì)：1.有窮性：算法應(yīng)在有限步驟內(nèi)結(jié)束。2.確定性：算法中每一步的含義必須是確切的，不可出現(xiàn)任何二義性。3.有效性：算法中的每一步操作都應(yīng)該能有效執(zhí)行，并得到確定的結(jié)果。4.有零個或多個輸入，有一個或多個輸出。5.完整性：算法應(yīng)是一套描述規(guī)則所組成的準(zhǔn)確完整的過程。(1)自然語言(2)程序框圖(3)程序設(shè)計語言3、算法的表示：(P17)第83頁，課件共96頁，創(chuàng)作于2023年2月用自然語言描述算法×【例】寫出求一元二次方程

ax2+bx+c=0的根的算法.第一步,計算Δ=b2-4ac.第二步,如果Δ<0,則原方程無實(shí)數(shù)解;否則(Δ≥0)時，第三步:輸出x1,x2或無實(shí)數(shù)解的信息.第84頁，課件共96頁，創(chuàng)作于2023年2月用傳統(tǒng)流程圖描述算法流程圖符號：▼圖形符號名稱功能終端框(起止框)表