計(jì)算機(jī)專轉(zhuǎn)本輔導(dǎo)第3章計(jì)算機(jī)軟課件

第3章計(jì)算機(jī)軟件3.1概述3.2操作系統(tǒng)3.3程序設(shè)計(jì)語言及其處理系統(tǒng)3.4算法和數(shù)據(jù)結(jié)構(gòu)9/3/20231第3章計(jì)算機(jī)軟件3.1概述8/3/202313.1概述3.1.1.什么是計(jì)算機(jī)軟件3.1.2.計(jì)算機(jī)軟件的特性3.1.3.計(jì)算機(jī)軟件的分類9/3/202323.1概述3.1.1.什么是計(jì)算機(jī)軟件8/3/20233.1.1什么是計(jì)算機(jī)軟件9/3/202333.1.1什么是計(jì)算機(jī)軟件8/3/20233計(jì)算機(jī)系統(tǒng)=硬件+軟件計(jì)算機(jī)系統(tǒng)計(jì)算機(jī)硬件計(jì)算機(jī)軟件運(yùn)算器控制器輸入設(shè)備存儲器輸出設(shè)備系統(tǒng)軟件應(yīng)用軟件操作系統(tǒng)數(shù)據(jù)庫管理系統(tǒng)程序語言處理系統(tǒng)文字處理通信軟件···學(xué)習(xí)、娛樂軟件輸入硬件&軟件輸出計(jì)算機(jī)系統(tǒng)是由硬件和軟件組成的，兩者缺一不可！9/3/20234計(jì)算機(jī)系統(tǒng)=硬件+軟件計(jì)算機(jī)系統(tǒng)計(jì)算機(jī)硬件計(jì)算機(jī)軟件運(yùn)算器控軟件、硬件和用戶的關(guān)系硬件的能力非常有限，只是速度極高而已沒有軟件，硬件幾乎什么任務(wù)也完成不了計(jì)算機(jī)通過軟件才能進(jìn)行信息處理BasicInput/OutputSystem硬件BIOS操作系統(tǒng)應(yīng)用軟件用戶應(yīng)用軟件系統(tǒng)軟件數(shù)據(jù)信息處理任務(wù)處理結(jié)果9/3/20235軟件、硬件和用戶的關(guān)系硬件的能力非常有限，只是速度極高而什么是程序？程序是告訴計(jì)算機(jī)做什么和如何做的一組指令(語句)，這些指令(語句)都是計(jì)算機(jī)能夠理解并能夠執(zhí)行的一些命令程序的特性：①用于完成某一確定的信息處理任務(wù)②使用某種計(jì)算機(jī)語言描述如何完成該任務(wù)③預(yù)先存儲在計(jì)算機(jī)中，啟動運(yùn)行后才能完成任務(wù)9/3/20236什么是程序？程序是告訴計(jì)算機(jī)做什么和如何做的一組指令(語句)程序與數(shù)據(jù)的關(guān)系程序所處理的對象和處理后得到的結(jié)果統(tǒng)稱為數(shù)據(jù)（分別稱為輸入數(shù)據(jù)和輸出數(shù)據(jù)）程序必須處理合理的輸入數(shù)據(jù)，否則不會產(chǎn)生有意義的輸出程序和數(shù)據(jù)具有相對性

輸出數(shù)據(jù)程序輸入數(shù)據(jù)計(jì)算機(jī)

？？？求和程序2,5,人,8,3計(jì)算機(jī)

目標(biāo)程序編譯程序C語言程序計(jì)算機(jī)9/3/20237程序與數(shù)據(jù)的關(guān)系程序所處理的對象和處理后得到的結(jié)果統(tǒng)稱為數(shù)據(jù)程序與軟件的關(guān)系軟件往往指的是設(shè)計(jì)比較成熟、功能比較完善、具有某種使用價(jià)值、且有一定規(guī)模的程序軟件既包含程序、也包含與程序相關(guān)的數(shù)據(jù)和文檔：程序是軟件的主體數(shù)據(jù)指的是程序運(yùn)行過程中處理的對象和必須使用的一些參數(shù)（如三角函數(shù)表、英漢詞典等）文檔指的是與程序開發(fā)、維護(hù)及操作有關(guān)的一些資料（如設(shè)計(jì)報(bào)告、維護(hù)手冊和使用指南等）9/3/20238程序與軟件的關(guān)系軟件往往指的是設(shè)計(jì)比較成熟、功能比較完善、具程序與軟件的關(guān)系“軟件”強(qiáng)調(diào)的是產(chǎn)品、工程、產(chǎn)業(yè)或?qū)W科等宏觀方面的含義，“程序”更側(cè)重技術(shù)層面的含義軟件和程序本質(zhì)上相同，在不會發(fā)生混淆的場合，軟件和程序兩個(gè)名稱經(jīng)?；煊?，并不嚴(yán)格加以區(qū)分9/3/20239程序與軟件的關(guān)系“軟件”強(qiáng)調(diào)的是產(chǎn)品、工程、產(chǎn)業(yè)或?qū)W科等宏計(jì)算機(jī)軟件與知識產(chǎn)權(quán)軟件是智力活動的成果，受到知識產(chǎn)權(quán)(版權(quán))法的保護(hù)版權(quán)授予軟件作者(版權(quán)所有者)享有下列權(quán)利： 拷貝、發(fā)布、修改、署名、出售、···購買一個(gè)軟件，用戶僅僅得到了該軟件的使用權(quán)，并沒有獲得它的版權(quán)隨意進(jìn)行軟件拷貝和分發(fā)是一種違法行為9/3/202310計(jì)算機(jī)軟件與知識產(chǎn)權(quán)軟件是智力活動的成果，受到知識產(chǎn)權(quán)(版權(quán)3.1.2計(jì)算機(jī)軟件的特性9/3/2023113.1.2計(jì)算機(jī)軟件的特性8/3/202311計(jì)算機(jī)軟件特性1.不可見性(是無形的，不能被人們直接觀察、欣賞和評價(jià))2.適用性(可以適應(yīng)一類應(yīng)用問題的需要)3.依附性(依附于特定的硬件、網(wǎng)絡(luò)和其他軟件)4.復(fù)雜性(規(guī)模越來越大，開發(fā)人員越來越多，開發(fā)成本也越來越高)9/3/202312計(jì)算機(jī)軟件特性1.不可見性(是無形的，不能被人們直接觀察、5.無磨損性(功能和性能一般不會發(fā)生變化)6.易復(fù)制性(可以非常容易且毫無失真地進(jìn)行復(fù)制)7.不斷演變性(軟件的生命周期)8.有限責(zé)任(有限保證)9.脆弱性(黑客攻擊、病毒入侵、信息盜用···)9/3/2023135.無磨損性(功能和性能一般不會發(fā)生變化)8/3/203.1.3計(jì)算機(jī)軟件的分類按產(chǎn)權(quán)性質(zhì)商品軟件共享軟件自由軟件按軟件用途應(yīng)用軟件系統(tǒng)軟件9/3/2023143.1.3計(jì)算機(jī)軟件的分類按產(chǎn)權(quán)商品軟件共享軟件自由軟件按系統(tǒng)軟件系統(tǒng)軟件泛指那些為了有效地使用計(jì)算機(jī)系統(tǒng)、給應(yīng)用軟件開發(fā)與運(yùn)行提供支持、或者能為用戶管理與使用計(jì)算機(jī)提供方便的一類軟件。舉例：基本輸入/輸出系統(tǒng)（BIOS）操作系統(tǒng)（如Windows、Unix、Linux等）程序開發(fā)工具與環(huán)境（如C語言編譯器等）數(shù)據(jù)庫管理系統(tǒng)（DBMS）實(shí)用程序（Utility，如磁盤清理程序、備份程序、殺毒軟件、防火墻等）9/3/202315系統(tǒng)軟件系統(tǒng)軟件泛指那些為了有效地使用計(jì)算機(jī)系統(tǒng)、給應(yīng)用軟件系統(tǒng)軟件的特性與計(jì)算機(jī)硬件有很強(qiáng)的交互性，能對硬件進(jìn)行統(tǒng)一的控制、調(diào)度和管理；具有通用性，能為多種應(yīng)用軟件的開發(fā)和運(yùn)行提供支持與服務(wù)在任何計(jì)算機(jī)系統(tǒng)中，系統(tǒng)軟件都是必不可少的在購買計(jì)算機(jī)時(shí)，通常計(jì)算機(jī)供應(yīng)廠商會提供給用戶一些最基本的系統(tǒng)軟件，否則計(jì)算機(jī)無法工作。9/3/202316系統(tǒng)軟件的特性與計(jì)算機(jī)硬件有很強(qiáng)的交互性，能對硬件進(jìn)行統(tǒng)一的最重要的系統(tǒng)軟件操作系統(tǒng)（OS）包括各種實(shí)用程序（如磁盤清理程序、備份程序、殺毒軟件等）功能上也包含BIOS在內(nèi)程序設(shè)計(jì)語言處理系統(tǒng)編譯器解釋器匯編程序（匯編器）開發(fā)工具與平臺數(shù)據(jù)庫管理系統(tǒng)（DBMS）9/3/202317最重要的系統(tǒng)軟件操作系統(tǒng)（OS）8/3/202317應(yīng)用軟件泛指那些專門用于解決各種具體應(yīng)用問題的軟件。按照應(yīng)用軟件的開發(fā)方式和適用范圍。應(yīng)用軟件可分成通用應(yīng)用軟件和定制應(yīng)用軟件。應(yīng)用軟件9/3/202318應(yīng)用軟件泛指那些專門用于解決各種具體應(yīng)用問題的軟件。按照應(yīng)用通用應(yīng)用軟件的主要類別與功能類別功能流行軟件舉例文字處理軟件文本編輯、文字處理、桌面排版等Word、AdobeAcrobat、WPS、FrontPage等電子表格軟件表格定義、數(shù)值計(jì)算和統(tǒng)計(jì)、繪圖等Excel等圖形圖像軟件圖像處理、幾何圖形繪制、動畫制作等AutoCAD、Photoshop、CorelDraw、3DSMAX等媒體播放軟件播放各種數(shù)字音頻和視頻文件MediaPlayer、RealPlayer、Winamp等網(wǎng)絡(luò)通信軟件電子郵件、聊天、IP電話等OutlookExpress、MSN、QQ、ICQ等演示軟件投影片制作等PowerPoint等信息檢索軟件在數(shù)據(jù)庫和因特網(wǎng)中查找需要的信息Google，天網(wǎng)，百度等個(gè)人信息管理軟件記事本、日程安排、通訊錄、郵件Outlook，LotusNotes游戲軟件游戲、教育和娛樂棋類游戲、撲克游戲等9/3/202319通用應(yīng)用軟件的主要類別與功能類別功能流行軟件舉例文定制應(yīng)用軟件定制軟件是按照不同領(lǐng)域用戶的特定應(yīng)用要求而專門設(shè)計(jì)開發(fā)的軟件。例如超市的銷售管理和市場預(yù)測系統(tǒng)汽車制造廠的集成制造系統(tǒng)大學(xué)教務(wù)管理系統(tǒng)醫(yī)院掛號計(jì)費(fèi)系統(tǒng)酒店客房管理系統(tǒng)…這類軟件專用性強(qiáng)，設(shè)計(jì)和開發(fā)成本相對較高9/3/202320定制應(yīng)用軟件定制軟件是按照不同領(lǐng)域用戶的特定應(yīng)用要求而專門設(shè)從軟件知識產(chǎn)權(quán)對軟件進(jìn)行分類商品軟件用戶需要付費(fèi)才能得到其使用權(quán)。它除了受版權(quán)保護(hù)之外，通常還受到軟件許可證的保護(hù)。共享軟件(shareware)具有版權(quán)，可免費(fèi)試用一段時(shí)間，允許拷貝和散發(fā)（但不可修改），過了試用期若還想繼續(xù)使用，就得交一筆注冊費(fèi)，成為注冊用戶。從軟件知識產(chǎn)權(quán)對軟件進(jìn)行分類商品軟件自由軟件(freeware)（開放源代碼軟件）用戶可共享，并允許隨意拷貝、修改其源代碼，允許銷售和自由傳播。但是，對軟件源代碼的任何修改都必須向所有用戶公開，還必須允許此后的用戶享有進(jìn)一步拷貝和修改的自由。自由軟件的重大意義自由軟件(freeware)（開放源代碼軟件）3.2操作系統(tǒng)3.2.1概述3.2.2多任務(wù)處理與處理器管理3.2.3存儲管理3.2.4文件管理3.2.5設(shè)備管理3.2.6常用操作系統(tǒng)介紹9/3/2023233.2操作系統(tǒng)3.2.1概述8/3/2023233.2.1概述9/3/2023243.2.1概述8/3/202324操作系統(tǒng)(OSOperatingSystem)計(jì)算機(jī)硬件虛擬計(jì)算機(jī)

沒有安裝任何軟件的計(jì)算機(jī)稱為裸機(jī),裸機(jī)是無法使用的操作系統(tǒng)是最重要的一種系統(tǒng)軟件，幾乎所有計(jì)算機(jī)都要安裝OS9/3/202325操作系統(tǒng)(OSOperatingSystem)計(jì)算機(jī)操作系統(tǒng)(OSOperatingSystem)OS屏蔽了計(jì)算機(jī)中幾乎所有物理設(shè)備的技術(shù)細(xì)節(jié)，為使用、開發(fā)和運(yùn)行其他軟件提供了一個(gè)高效、可靠的平臺。OS非常龐大和復(fù)雜，它由許多程序模塊組成9/3/202326操作系統(tǒng)(OSOperatingSystem)OS屏操作系統(tǒng)的作用三個(gè)主要作用：（1）為計(jì)算機(jī)中運(yùn)行的程序管理和分配各種軟硬件資源（2）為用戶提供友善的人機(jī)界面（圖形用戶界面）（3）為應(yīng)用程序的開發(fā)和運(yùn)行提供一個(gè)高效率的平臺9/3/202327操作系統(tǒng)的作用三個(gè)主要作用：8/3/202327復(fù)習(xí)：基本輸入輸出系統(tǒng)BIOS基本輸入/輸出系統(tǒng)是存放在主板上只讀存儲器(flashROM)中的一組程序（也稱為firmware,固件

）主要包含4個(gè)部分：加電自檢程序(診斷計(jì)算機(jī)故障)系統(tǒng)自舉（裝入）程序(啟動計(jì)算機(jī)工作)CMOS設(shè)置程序(設(shè)定和修改計(jì)算機(jī)配置)基本外圍設(shè)備的驅(qū)動程序(控制基本的I/O操作)9/3/202328復(fù)習(xí)：基本輸入輸出系統(tǒng)BIOS基本輸入/輸出系統(tǒng)是存放在主板操作系統(tǒng)的啟動(bootup)ROMBIOS硬盤RAM②執(zhí)行自舉程序⑥執(zhí)行引導(dǎo)程序序讀出引導(dǎo)程④CPU①執(zhí)行加電自檢程序⑤裝入引導(dǎo)程序⑦裝入操作系統(tǒng)CMOS？從何處啟動③⑧運(yùn)行操作系統(tǒng)顯示初始界面問題：什么是冷啟動？什么是熱啟動{Ctrl}+{Alt}+{Delete}？9/3/202329操作系統(tǒng)的啟動(bootup)ROM硬盤RAM②執(zhí)行3.2.1多任務(wù)處理與處理器管理9/3/2023303.2.1多任務(wù)處理與處理器管理8/3/202330任務(wù)、單任務(wù)和多任務(wù)處理“任務(wù)”指的是要計(jì)算機(jī)做的一件事，計(jì)算機(jī)執(zhí)行一個(gè)任務(wù)通常就對應(yīng)著運(yùn)行一個(gè)應(yīng)用程序“單任務(wù)處理”與“多任務(wù)處理”單任務(wù)處理：前一個(gè)任務(wù)完成后才能啟動后一個(gè)任務(wù)的運(yùn)行，任務(wù)是順序執(zhí)行的多任務(wù)處理(Multitasking)：允許計(jì)算機(jī)同時(shí)執(zhí)行多個(gè)任務(wù)，任務(wù)是并發(fā)執(zhí)行的9/3/202331任務(wù)、單任務(wù)和多任務(wù)處理“任務(wù)”指的是要計(jì)算機(jī)做的一件事，計(jì)如何知道有哪些任務(wù)在運(yùn)行？每啟動一個(gè)應(yīng)用程序，OS就會打開一個(gè)相應(yīng)的窗口，通常一個(gè)窗口就是一個(gè)任務(wù)每啟動一個(gè)應(yīng)用程序，OS就會在任務(wù)欄上顯示一個(gè)相應(yīng)的任務(wù)按鈕(程序按鈕)，通常一個(gè)按鈕就是一個(gè)任務(wù)窗口可以放大或縮小，甚至可以“最小化”，但任務(wù)的運(yùn)行不受其影響使用“任務(wù)管理器”程序可以了解每個(gè)任務(wù)的運(yùn)行情況9/3/202332如何知道有哪些任務(wù)在運(yùn)行？每啟動一個(gè)應(yīng)用程序，OS就會打開一如何知道有哪些任務(wù)在運(yùn)行？9/3/202333如何知道有哪些任務(wù)在運(yùn)行？8/3/202333什么是前臺任務(wù)與后臺任務(wù)？前臺任務(wù)：能接受用戶輸入(擊鍵或按擊鼠標(biāo))的窗口只能有一個(gè)，稱為活動窗口，它所對應(yīng)的任務(wù)稱為前臺任務(wù)后臺任務(wù)：除前臺任務(wù)外，所有其它任務(wù)均為后臺任務(wù)9/3/202334什么是前臺任務(wù)與后臺任務(wù)？前臺任務(wù)：能接受用戶輸入(擊鍵或按前臺任務(wù)與后臺任務(wù)的區(qū)別：前臺任務(wù)對應(yīng)的窗口(活動窗口)位于其它窗口的前面活動窗口的標(biāo)題欄比非活動窗口顏色更深(深藍(lán)色)前臺任務(wù)與后臺任務(wù)的共同點(diǎn)：都在計(jì)算機(jī)中運(yùn)行前臺任務(wù)與后臺任務(wù)的切換：為了輸入信息到某個(gè)后臺任務(wù)中去，必須切換窗口(單擊要激活的后臺任務(wù)窗口的任何部位,或單擊任務(wù)欄中對應(yīng)的任務(wù)按鈕）9/3/202335前臺任務(wù)與后臺任務(wù)的區(qū)別：8/3/202335CPU的管理（處理器管理）目的：讓CPU輪流為所有任務(wù)服務(wù)原則：公平性；優(yōu)先級；負(fù)載均衡方法：按時(shí)間片輪轉(zhuǎn)（10-20ms為1個(gè)時(shí)間片）按優(yōu)先級調(diào)度任務(wù)1任務(wù)2任務(wù)3任務(wù)4任務(wù)5時(shí)間時(shí)間任務(wù)9/3/202336CPU的管理（處理器管理）目的：讓CPU輪流為所有任務(wù)服務(wù)任3.2.3存儲管理9/3/2023373.2.3存儲管理8/3/202337操作系統(tǒng)一般都采用虛擬存儲技術(shù)（也稱虛擬內(nèi)存技術(shù)，簡稱虛存）進(jìn)行存儲管理。虛擬存儲技術(shù)在基本思想：作業(yè)在運(yùn)行時(shí)，沒有必要將全部程序和數(shù)據(jù)同時(shí)放進(jìn)內(nèi)存。虛擬存儲技術(shù)只把當(dāng)前需要運(yùn)行的那部分程序和數(shù)據(jù)放在內(nèi)存，且當(dāng)其不再使用時(shí)，就被換出到外存。即程序中暫時(shí)不用的其它部分放在作為虛擬存儲器的硬盤上，運(yùn)行時(shí)由操作系統(tǒng)根據(jù)需要把保存在外存上的部分調(diào)入內(nèi)存。9/3/202338操作系統(tǒng)一般都采用虛擬存儲技術(shù)（也稱虛擬內(nèi)存技術(shù)，簡稱虛存）虛擬存儲技術(shù)使外存空間成為內(nèi)存空間的延伸，取消了內(nèi)存和外存的區(qū)分，增加了運(yùn)行程序可用的存儲容量，使計(jì)算機(jī)系統(tǒng)似乎有一個(gè)比實(shí)際內(nèi)存儲器容量大得多得內(nèi)存空間。WindowsXP操作系統(tǒng)中，虛存空間最大可達(dá)到4GB，頁面的大小通常是4KB，頁面頁面調(diào)度算法是“最近最少使用”（LRU）算法。虛擬內(nèi)存交換文件的文件名是pagefile.sys，它位于系統(tǒng)盤根目錄下。9/3/202339虛擬存儲技術(shù)使外存空間成為內(nèi)存空間的延伸，取消了內(nèi)存和外3.2.4文件及其管理9/3/2023403.2.4文件及其管理8/3/202340文件文件是存儲在外存儲器中的一組相關(guān)信息的集合，例如：·一個(gè)程序·一張數(shù)碼相片·一只MP3歌曲·一封電子郵件文件是外存中信息的存取(讀出/寫入)單位計(jì)算機(jī)中所有的程序和數(shù)據(jù)都組織成為文件存放在外存儲器中，并使用其名字進(jìn)行存取操作9/3/202341文件文件是存儲在外存儲器中的一組相關(guān)信息的集合，例如：8/3文件名和文件類型文件的名字由兩部分組成：(主文件名)[.擴(kuò)展名]主文件名(簡稱文件名)是文件的主要標(biāo)識，不可省略文件擴(kuò)展名(類型名)由“.”加3～4個(gè)英文字母組成,用于區(qū)分文件的類型:程序文件(可執(zhí)行文件)：.exe.com

文件中包含的是可以由CPU執(zhí)行的程序的二進(jìn)制代碼9/3/202342文件名和文件類型文件的名字由兩部分組成：(主文件名)[.擴(kuò)2.數(shù)據(jù)文件： 純文本文件(.txt) PDF文件(.pdf)Word文件(.doc) 投影片文件(.ppt) 數(shù)碼照片文件(.jpg)MP3音樂文件(.mp3)

文件中包含的是由程序處理的數(shù)據(jù)的二進(jìn)制代碼文件名字使用西文(或中文)字符組成，但不能使用某些特殊字符(如？*＼／<>:“”等)9/3/2023432.數(shù)據(jù)文件：8/3/202343WindowsXP的文件允許使用長文件名，即文件名最多可包含255個(gè)中文或西文字符英文字母的大、小寫只在形式上加以區(qū)分，實(shí)際上不予區(qū)別（例如：Text.DOC與text.doc是同一個(gè)文件）常用程序文件的擴(kuò)展名：.exe.com.dll.bat常用數(shù)據(jù)文件的擴(kuò)展名：文本文件聲音文件圖形、圖像文件動畫/視頻文件Web網(wǎng)頁文件9/3/202344WindowsXP的文件允許使用長文件名，即文件名最多可文件的組成和文件說明信息每一個(gè)文件都由2部分組成：文件名等說明信息文件內(nèi)容文件名和文件擴(kuò)展名文件大小(長度)在磁盤上存放的起始位置文件時(shí)間(創(chuàng)建時(shí)間、最近修改時(shí)間、最近訪問時(shí)間等)文件創(chuàng)建者文件屬性系統(tǒng)文件隱藏文件存檔文件只讀文件

壓縮加密編制索引

9/3/202345文件的組成和文件說明信息每一個(gè)文件都由2部分組成：文件名等說WindowsXP的文件組織文件目錄在Windows中稱為文件夾，它采用多級層次式結(jié)構(gòu)（也叫樹狀結(jié)構(gòu)）。每個(gè)邏輯盤(物理盤或硬盤上的分區(qū))是一個(gè)根文件夾文件夾中既可包含文件，也可包含文件夾(子文件夾)子文件夾又可存放文件和子文件夾,形成樹狀多級文件夾結(jié)構(gòu)根節(jié)點(diǎn)和中間節(jié)點(diǎn)都是文件夾葉節(jié)點(diǎn)都是文件9/3/202346WindowsXP的文件組織文件目錄在Windows中稱3.2.5設(shè)備管理OS中的“設(shè)備管理”程序負(fù)責(zé)：對系統(tǒng)中的各種輸入輸出設(shè)備進(jìn)行管理處理用戶（或應(yīng)用程序）的輸入/輸出請求，方便、有效、安全地完成輸入/輸出操作9/3/2023473.2.5設(shè)備管理OS中的“設(shè)備管理”程序負(fù)責(zé)：8/3/3.2.6常用操作系統(tǒng)介紹

9/3/2023483.2.6常用操作系統(tǒng)介紹8/3/202348操作系統(tǒng)的幾種類型PC機(jī)使用的操作系統(tǒng)一般都具有多任務(wù)處理功能網(wǎng)絡(luò)服務(wù)器上安裝運(yùn)行的是“網(wǎng)絡(luò)操作系統(tǒng)”，特點(diǎn)是：具有強(qiáng)大的多用戶并發(fā)處理能力支持多種網(wǎng)絡(luò)通信功能，提供豐富的網(wǎng)絡(luò)應(yīng)用服務(wù)安全性強(qiáng)，可靠性好9/3/202349操作系統(tǒng)的幾種類型PC機(jī)使用的操作系統(tǒng)一般都具有多任務(wù)處理功軍事指揮和武器控制系統(tǒng)、電網(wǎng)調(diào)度和工業(yè)控制系統(tǒng)、證券交易系統(tǒng)等，安裝運(yùn)行的是“實(shí)時(shí)操作系統(tǒng)”，特點(diǎn)是：對外部事件能快速作出響應(yīng)，具有很高的可靠性和安全性嵌入式計(jì)算機(jī)應(yīng)用中運(yùn)行的是“嵌入式操作系統(tǒng)”，特點(diǎn)是：快速、高效、具有實(shí)時(shí)處理功能代碼非常緊湊，存儲需求小9/3/202350軍事指揮和武器控制系統(tǒng)、電網(wǎng)調(diào)度和工業(yè)控制系統(tǒng)、證券交易系統(tǒng)微軟Windows操作系統(tǒng)特點(diǎn)：提供了多任務(wù)處理能力在個(gè)人計(jì)算機(jī)上廣泛使用采用圖形用戶界面，簡化計(jì)算機(jī)操作版本的演變：(WindowsVista)6Windows9x共有3個(gè)產(chǎn)品，面向家用PCWindowsNT和Win2000面向商用PC機(jī)，性能較高，安全性較好，提供服務(wù)器版本W(wǎng)indowsXP既適合家庭用戶也適合商業(yè)用戶，目前有家庭版、專業(yè)版、媒體中心版、平板PC版和64位版本等多種，它有豐富的音頻、視頻和網(wǎng)絡(luò)通信功能Windows的最新產(chǎn)品，有多種不同用途的版本9/3/202351微軟Windows操作系統(tǒng)特點(diǎn)：(WindowsVistaUNIX和Linux操作系統(tǒng)都是主流操作系統(tǒng)，主要用于：在巨型機(jī)、大型機(jī)上作為網(wǎng)絡(luò)操作系統(tǒng)使用經(jīng)過裁剪后可用于嵌入式系統(tǒng)關(guān)于Linux屬于自由軟件(開源軟件)，原創(chuàng)者是芬蘭青年學(xué)者李努斯.托瓦爾茲(LinusTorvalds)應(yīng)用軟件越來越多，用戶正在快速壯大，許多商業(yè)軟件公司也加入了這一行列9/3/202352UNIX和Linux操作系統(tǒng)都是主流操作系統(tǒng)，主要用于：8/真題講解一、選擇題1、Windows操作系統(tǒng)的文件夾結(jié)構(gòu)是一種

。（2005年）A、對象結(jié)構(gòu) B、網(wǎng)狀結(jié)構(gòu)C、星型結(jié)構(gòu) D、樹狀結(jié)構(gòu)答案：D9/3/202353真題講解一、選擇題答案：D8/3/2023532、

計(jì)算機(jī)軟件中操作系統(tǒng)的作用是_____。

（2006年）A．管理系統(tǒng)資源，控制程序的執(zhí)行B．實(shí)現(xiàn)軟硬件功能的轉(zhuǎn)換C．把源程序翻譯成目標(biāo)程序D．便于進(jìn)行數(shù)據(jù)處理

答案：A9/3/2023542、計(jì)算機(jī)軟件中操作系統(tǒng)的作用是_____。答案：A83、下列軟件中，_______是專門的網(wǎng)頁制作軟件。（2006年）A.FrontPage2000

B.VisualBASIC6.0C.Excel2000

D.PowerPoint2000答案：A9/3/2023553、下列軟件中，_______是專門的網(wǎng)頁制作軟件。（2004、在計(jì)算機(jī)的軟件分類中，應(yīng)用軟件和系統(tǒng)軟件的相互關(guān)系是_______。（2006年）A.前者以后者為基礎(chǔ)

B.后者以前者為基礎(chǔ)C.每一類都不以另一方為基礎(chǔ)

D.每一類都以另一方為基礎(chǔ)

答案：A9/3/2023564、在計(jì)算機(jī)的軟件分類中，應(yīng)用軟件和系統(tǒng)軟件的相互關(guān)系是__5、在計(jì)算機(jī)系統(tǒng)中，對計(jì)算機(jī)資源進(jìn)行統(tǒng)一管理和調(diào)度的軟件是

。（2007年）A.語言處理程序B.應(yīng)用軟件C.操作系統(tǒng)D.數(shù)據(jù)庫管理系統(tǒng)答案：C9/3/2023575、在計(jì)算機(jī)系統(tǒng)中，對計(jì)算機(jī)資源進(jìn)行統(tǒng)一管理和調(diào)度的軟件是6、應(yīng)用軟件分為通用軟件和定制應(yīng)用軟件兩類，下列軟件中全部屬于通用應(yīng)用軟件的是

。（2007年）

A.WPS、Windows、Word

B.PowerPoint、MSN、UNIXC.ALGOL、Photoshop、FortranD.PowerPoint、Photoshop、Word答案：D9/3/2023586、應(yīng)用軟件分為通用軟件和定制應(yīng)用軟件兩類，下列軟件中全部屬7、虛擬存儲器技術(shù)是將

上的一部分作為內(nèi)存來使用。（2007年）A.硬盤B.緩存C.光盤D.內(nèi)存條答案：A9/3/2023597、虛擬存儲器技術(shù)是將上的一部分作為內(nèi)存8、下列關(guān)于計(jì)算機(jī)軟件的敘述，錯誤的是______。（2008年）

A．操作系統(tǒng)產(chǎn)生于高級語言及其編譯系統(tǒng)之前B．為解決軟件危機(jī)，人們提出了用工程方法開發(fā)軟件的思想C．?dāng)?shù)據(jù)庫軟件技術(shù)、軟件工具環(huán)境技術(shù)都屬于計(jì)算機(jī)軟件技術(shù)D．設(shè)計(jì)和編制程序的工作方式是由個(gè)體發(fā)展到合作方式，再到現(xiàn)在的工程方式答案：A9/3/2023608、下列關(guān)于計(jì)算機(jī)軟件的敘述，錯誤的是______。（209、下列軟件屬于系統(tǒng)軟件的是______。

（2008年）①金山詞霸②SQLSever③FrontPage④CorelDraw⑤編譯器⑥Linux⑦銀行會計(jì)軟件⑧Oracle⑨Sybase⑩民航售票軟件A．①③④⑦⑩B．②⑤⑥⑧⑨C．①③⑧⑨D．①③⑥⑨⑩答案：B9/3/2023619、下列軟件屬于系統(tǒng)軟件的是______。答案：B8/3/210、虛擬存儲系統(tǒng)能夠?yàn)橛脩舫绦蛱峁┮粋€(gè)容量很大的虛擬地址空間，其大小受到______的限制。（2008年）A．內(nèi)存實(shí)際容量大小B．外存儲器及CPU地址表示范圍C．交換信息量大小D．CPU時(shí)鐘頻率答案：B9/3/20236210、虛擬存儲系統(tǒng)能夠?yàn)橛脩舫绦蛱峁┮粋€(gè)容量很大的虛擬地址空11、下列關(guān)于操作系統(tǒng)多任務(wù)處理與處理器管理的敘述，錯誤的是__。（2008年）A．Windows操作系統(tǒng)支持多任務(wù)處理B．分時(shí)是指將CPU時(shí)間劃分成時(shí)間片，輪流為多個(gè)任務(wù)服務(wù)C．并行處理操作系統(tǒng)可以讓多個(gè)處理器同時(shí)工作，提高計(jì)算機(jī)系統(tǒng)的效率D．分時(shí)處理要求計(jì)算機(jī)必須有多個(gè)CPU答案：D9/3/20236311、下列關(guān)于操作系統(tǒng)多任務(wù)處理與處理器管理的敘述，錯誤的是12、操作系統(tǒng)是現(xiàn)代計(jì)算機(jī)必不可少的系統(tǒng)軟件之一。下列關(guān)于操作系統(tǒng)的敘述，錯誤的是

。（2009年）

A.Linux操作系統(tǒng)是由美國Linux公司開發(fā)的B.UNIX操作系統(tǒng)是一種多用戶分時(shí)操作系統(tǒng)，可用于PC機(jī)C.目前WindowsXP操作系統(tǒng)有多個(gè)不同版本D.WindowsServer2003操作系統(tǒng)屬于網(wǎng)絡(luò)操作系統(tǒng) 答案：A9/3/20236412、操作系統(tǒng)是現(xiàn)代計(jì)算機(jī)必不可少的系統(tǒng)軟件之一。下列關(guān)于操13、軟件的特性不包括_____。（2010年）A．不可見性B．脆弱性C．磨損性D．有限責(zé)任性答案：C9/3/20236513、軟件的特性不包括_____。（2010年）答案：C814、下列軟件中不屬于系統(tǒng)軟件的是____。（2010年）A．AdobeAcrobat

B．BIOS

C．Java編譯器

D．ORACLE

答案：A9/3/20236614、下列軟件中不屬于系統(tǒng)軟件的是____。（2010年）二、多選題1、下列關(guān)于計(jì)算機(jī)軟件的敘述，錯誤的是_______。（2009年）

A.用程序設(shè)計(jì)語言編寫的源程序可直接在計(jì)算機(jī)上執(zhí)行B.“軟件危機(jī)”的出現(xiàn)是因?yàn)橛?jì)算機(jī)硬件發(fā)展嚴(yán)重滯后C.利用“軟件工程”的理念與方法，可以編制高效高質(zhì)的軟件D.用戶購買一個(gè)軟件后，僅獲得該軟件的使用權(quán)，并沒有獲得其版權(quán)答案：AB9/3/202367二、多選題答案：AB8/3/202367三、填空題1、Windows中的文件有四種屬性：系統(tǒng)、存檔、隱藏和

。（2005年）2、計(jì)算機(jī)軟件指的是能指示計(jì)算機(jī)完成特定任務(wù)的、以電子格式存儲的程序、_________和相關(guān)的文檔的集合。

（2005年）

答案：只讀答案：數(shù)據(jù)9/3/202368三、填空題答案：只讀答案：數(shù)據(jù)8/3/2023683、操作系統(tǒng)中虛擬存儲器的容量_____實(shí)際內(nèi)存（填大于、等于、小于）。（2009年）4、在WindowsXP中，用作虛擬內(nèi)存的頁面文件的文件名是__________，它位于系統(tǒng)盤的根目錄下。（2010年）答案：大于答案：Pagefile.sys9/3/2023693、操作系統(tǒng)中虛擬存儲器的容量_____實(shí)際內(nèi)存（填大于、等四、判斷題1、Wndows操作系統(tǒng)采用并發(fā)多任務(wù)方式支持系統(tǒng)中多個(gè)任務(wù)的執(zhí)行，但任何時(shí)刻只有一個(gè)任務(wù)正被CPU執(zhí)行。（）（2007年）2、所有存儲在閃存盤上的MP3音樂都是計(jì)算機(jī)軟件。（）（2008年）

答案：T答案：F9/3/202370四、判斷題答案：T答案：F8/3/2023703、自由軟件允許用戶隨意拷貝、修改其源代碼，但不允許銷售。（）（2009年）4、在Windows中，在哪個(gè)硬盤邏輯盤上設(shè)置虛擬內(nèi)存以及虛擬內(nèi)存的容量都可以由用戶設(shè)定。（）（2009年）答案：F答案：T9/3/2023713、自由軟件允許用戶隨意拷貝、修改其源代碼，但不允許銷售。（5、虛擬存儲器采用的頁面調(diào)度算法是“先進(jìn)先出”(FIFO)算法。（2010年）答案：F9/3/2023725、虛擬存儲器采用的頁面調(diào)度算法是“先進(jìn)先出”(FIFO)算例題講解一、選擇題1、程序設(shè)計(jì)語言的編譯程序或解釋程序?qū)儆赺______。

A.系統(tǒng)軟件B.應(yīng)用軟件C.實(shí)時(shí)系統(tǒng)D.分布式系統(tǒng)答案：A9/3/202373例題講解一、選擇題答案：A8/3/2023732、下列關(guān)于操作系統(tǒng)設(shè)備管理的敘述中，錯誤的是________。A.設(shè)備管理程序負(fù)責(zé)對系統(tǒng)中的各種輸入輸出設(shè)備進(jìn)行管理B.設(shè)備管理程序負(fù)責(zé)處理用戶和應(yīng)用程序的輸入輸出請求C.每個(gè)設(shè)備都有自己的驅(qū)動程序

D.設(shè)備管理程序駐留在BIOS中答案：D9/3/2023742、下列關(guān)于操作系統(tǒng)設(shè)備管理的敘述中，錯誤的是_______3、對于下列7個(gè)軟件：①WindowsME②WindowsXP③WindowsNT④Frontpage⑤Access⑥Unix⑦Linux，其中，_______均為操作系統(tǒng)軟件。A.①②③④B.①②③⑤⑦C.①③⑤⑥D(zhuǎn).①②③⑥⑦答案：D9/3/2023753、對于下列7個(gè)軟件：①WindowsME②Wind3.3程序設(shè)計(jì)語言

及其處理系統(tǒng)3.3.1程序設(shè)計(jì)語言分類3.3.2程序設(shè)計(jì)語言的組成3.3.3程序設(shè)計(jì)語言處理系統(tǒng)3.3.4常用程序設(shè)計(jì)語言介紹9/3/2023763.3程序設(shè)計(jì)語言

及其處理系統(tǒng)3.33.3.1程序設(shè)計(jì)語言分類機(jī)器語言匯編語言高級程序設(shè)計(jì)語言9/3/2023773.3.1程序設(shè)計(jì)語言分類機(jī)器語言8/3/202377。程序是為了用計(jì)算機(jī)解決某個(gè)問題而采用程序設(shè)計(jì)語言編寫的一個(gè)指令序列程序設(shè)計(jì)語言按其級別可以劃分為機(jī)器語言、匯編語言、高級語言三類。9/3/202378。程序是為了用計(jì)算機(jī)解決某個(gè)問題而采用程序設(shè)計(jì)語言編寫的一個(gè)B87F01BB210203D8B81F042BC3（計(jì)算1055-(383+545)的5條機(jī)器指令）機(jī)器語言

機(jī)器語言就是計(jì)算機(jī)的指令系統(tǒng)指令是使用二進(jìn)制編碼表示的用機(jī)器語言編程序,也就是直接使用二進(jìn)制代碼編寫程序優(yōu)點(diǎn)：可以直接被計(jì)算機(jī)執(zhí)行缺點(diǎn)：記不住、難理解、效率低、不易維護(hù)不同的機(jī)器語言程序，相互不兼容現(xiàn)在已不直接用機(jī)器語言編制程序！操作碼操作數(shù)(或操作數(shù)的地址)1條機(jī)器指令操作數(shù)地址操作碼9/3/202379B87F01（計(jì)算1055-(383+545)的5條機(jī)匯編語言用助記符號來表示機(jī)器指令中的操作符與操作數(shù)優(yōu)點(diǎn)：操作數(shù)直接使用十進(jìn)制程序相對容易理解缺點(diǎn)：大型程序難以開發(fā)依賴于具體計(jì)算機(jī)MOVAX383MOVBX545ADDBXAXMOVAX1055SUBAXBX匯編語言程序9/3/202380匯編語言用助記符號來表示機(jī)器指令中的操作符與操作數(shù)優(yōu)點(diǎn)：缺點(diǎn)高級程序設(shè)計(jì)語言目的：克服匯編語言的缺陷，提高編程和維護(hù)的效率特點(diǎn)：接近人們?nèi)粘Ｊ褂玫淖匀徽Z言（主要是英語）容易理解、記憶和使用可在不同計(jì)算機(jī)上通用對使用的符號、詞匯、語法和語義等各種語言成分都有嚴(yán)格的規(guī)定MOVAX383MOVBX545ADDBXAXMOVAX1055SUBAXBX匯編語言程序S=1055-(383+545)9/3/202381高級程序設(shè)計(jì)語言目的：克服匯編語言的缺陷，提高編程和維護(hù)的效3.3.2程序設(shè)計(jì)語言的成分9/3/2023823.3.2程序設(shè)計(jì)語言的成分8/3/202382程序設(shè)計(jì)語言的4種基本成分?jǐn)?shù)據(jù)成分：用于描述程序所涉及的對象——數(shù)據(jù)運(yùn)算成分：用以描述程序中所包含的運(yùn)算（算術(shù)運(yùn)算、邏輯運(yùn)算、字符串運(yùn)算等）控制成分：用以控制程序中所含語句的執(zhí)行順序傳輸成分：用以描述程序中的數(shù)據(jù)傳輸操作，例如I/O語句9/3/202383程序設(shè)計(jì)語言的4種基本成分?jǐn)?shù)據(jù)成分：8/3/202383程序語言中的控制成分控制成分用來提供一種基本框架，在此基本框架的支持下，將數(shù)據(jù)和對數(shù)據(jù)的運(yùn)算組合成程序三種控制結(jié)構(gòu)：由一組順序執(zhí)行的計(jì)算操作(或語句)組成順序結(jié)構(gòu)AB由一個(gè)條件(Ｐ)和兩個(gè)供選擇的操作(或語句)Ａ和Ｂ組成PAB真假條件選擇結(jié)構(gòu)由一個(gè)條件(Ｐ)和一個(gè)供重復(fù)執(zhí)行的操作(或語句)Ａ組成PA假真重復(fù)結(jié)構(gòu)9/3/202384程序語言中的控制成分控制成分用來提供一種基本框架，在此基本框3.3.3程序設(shè)計(jì)語言

處理系統(tǒng)9/3/2023853.3.3程序設(shè)計(jì)語言

處理系統(tǒng)8/3/202385程序設(shè)計(jì)語言的翻譯程序把甲語言編寫的程序翻譯為等價(jià)的乙語言編寫的程序。其中甲語言程序稱為源程序，乙語言程序稱為目標(biāo)程序翻譯程序源程序目標(biāo)程序9/3/202386程序設(shè)計(jì)語言的翻譯程序把甲語言編寫的程序翻譯為等價(jià)的乙語言編解釋程序與編譯程序的區(qū)別解釋：解釋器直接解釋并且執(zhí)行源語言程序，不產(chǎn)生目標(biāo)程序（相當(dāng)于“口譯”）編譯：把源程序編譯為機(jī)器語言目標(biāo)程序后，再由計(jì)算機(jī)運(yùn)行（相當(dāng)于“筆譯”）源程序目標(biāo)程序編譯器計(jì)算機(jī)編譯方式計(jì)算機(jī)源程序解釋器解釋方式BASIC、VisualBasic、VBScript、Java、JavaScript等都是解釋執(zhí)行的語言C、C++等都是需要編譯的語言9/3/202387解釋程序與編譯程序的區(qū)別解釋：解釋器直接解釋并且執(zhí)行源語言程編譯程序的處理過程源程序目標(biāo)程序可執(zhí)行代碼程序庫編譯程序鏈接程序.c.h.obj.exe1.編輯 2.編譯 3.鏈接 4.運(yùn)行9/3/202388編譯程序的處理過程源程序目標(biāo)程序可執(zhí)行代碼程序庫編譯程序鏈接3.3.4常用程序設(shè)計(jì)語言介紹9/3/2023893.3.4常用程序設(shè)計(jì)語言介紹8/3/202389FORTRAN語言FORTRAN是FORmulaTRANslation（公式翻譯）的縮寫詞，它是一種主要用于數(shù)值計(jì)算的面向過程的程序設(shè)計(jì)語言。FORTRAN語言的特點(diǎn)是接近數(shù)學(xué)公式，簡單易用目前最新的國際標(biāo)準(zhǔn)是FORTRAN20039/3/202390FORTRAN語言FORTRAN是FORmulaTRANBASIC和VisualBasic語言BASIC語言的特點(diǎn)是簡單易學(xué)VisualBASIC(VB)語言是微軟公司基于BASIC發(fā)展而來的一種程序設(shè)計(jì)語言，特點(diǎn)是：是一種可視化的、面向?qū)ο蟮摹⒉捎檬录?qū)動方式的結(jié)構(gòu)化高級程序設(shè)計(jì)語言具有高效率、簡單易學(xué)及功能強(qiáng)大的特點(diǎn)可以高效、快速地開發(fā)Windows環(huán)境下功能強(qiáng)大、圖形界面豐富的應(yīng)用軟件9/3/202391BASIC和VisualBasic語言BASIC語言的特Java語言由SUNMicrosystem公司于1995年發(fā)布的一種面向?qū)ο蟮摹⒂糜诰W(wǎng)絡(luò)環(huán)境的程序設(shè)計(jì)語言基本特征是：適用于網(wǎng)絡(luò)分布環(huán)境具有一定的平臺獨(dú)立性安全性和穩(wěn)定性好Java語言受到各種應(yīng)用領(lǐng)域的重視，取得快速的發(fā)展，在Internet上已推出了用Java語言編寫的很多應(yīng)用程序9/3/202392Java語言由SUNMicrosystem公司于199C語言和C++語言C語言是1972～1973年間由AT＆T公司Bell實(shí)驗(yàn)室開發(fā)而成C語言兼有高級語言的優(yōu)點(diǎn)和匯編語言的效率，有效地處理了簡潔性和實(shí)用性、可移植性和高效性之間的矛盾C++語言以C語言為基礎(chǔ)發(fā)展而成，既有數(shù)據(jù)抽象和面向?qū)ο竽芰?，運(yùn)行性能高，又能與C語言兼容，因而C++語言迅速流行，成為當(dāng)前面向?qū)ο蟪绦蛟O(shè)計(jì)的主流語言9/3/202393C語言和C++語言C語言是1972～1973年間由AT＆T3.4算法和數(shù)據(jù)結(jié)構(gòu)3.4.1算法3.4.2數(shù)據(jù)結(jié)構(gòu)9/3/2023943.4算法和數(shù)據(jù)結(jié)構(gòu)3.4.1算法8/3/20233.4.1算法9/3/2023953.4.1算法8/3/202395算法是解決問題的方法與步驟算法必須滿足的性質(zhì)：①確定性：算法中每一步操作的含義必須清楚明確，無二義性②有窮性：算法在執(zhí)行了有限步操作后必須結(jié)束③能行性：算法中有待實(shí)現(xiàn)的操作都是計(jì)算機(jī)可執(zhí)行的，即必須在計(jì)算機(jī)的能力范圍之內(nèi)，且在有限時(shí)間內(nèi)能夠完成④輸出：算法結(jié)束后至少產(chǎn)生一個(gè)輸出（包括參量或狀態(tài)的變化）9/3/202396算法是解決問題的方法與步驟算法必須滿足的性質(zhì)：8/3/202算法顯著特征是，它解決的是某一類問題而不是一個(gè)特定的問題。算法設(shè)計(jì)一般采用由粗到細(xì)、由抽象到具體的逐步求精的方法。

軟件的主體是程序，程序的核心是算法。9/3/202397算法顯著特征是，它解決的是某一類問題而不是一個(gè)特定的問題。8算法的表示方法文字說明流程圖表示用N-S盒圖表示算法用PAD圖描述算法偽代碼（一種介于自然語言和程序設(shè)計(jì)語言之間的文字和符號表達(dá)工具）9/3/202398算法的表示方法文字說明8/3/2023983.4.2數(shù)據(jù)結(jié)構(gòu)9/3/2023993.4.2數(shù)據(jù)結(jié)構(gòu)8/3/202399數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)

研究如何在計(jì)算機(jī)中表示被處理的對象及對象之間的關(guān)系，即如何組織數(shù)據(jù)。精心設(shè)計(jì)的數(shù)據(jù)結(jié)構(gòu)可使算法獲得更高的時(shí)間效率或空間效率9/3/2023100數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)結(jié)構(gòu)研究如何在計(jì)算機(jī)中表示被處理的對象及對象之?dāng)?shù)據(jù)結(jié)構(gòu)三方面的內(nèi)容1.數(shù)據(jù)的抽象(邏輯)結(jié)構(gòu)，即數(shù)據(jù)結(jié)構(gòu)中包括哪些元素，相互之間有什么關(guān)系等。例如：2.數(shù)據(jù)的物理(存儲)結(jié)構(gòu)，即數(shù)據(jù)的抽象結(jié)構(gòu)如何在實(shí)際的存儲器中予以實(shí)現(xiàn)，數(shù)據(jù)元素如何表示，相互關(guān)系如何表示等3.定義在數(shù)據(jù)結(jié)構(gòu)上的一組運(yùn)算(操作)及其實(shí)現(xiàn)方法線性結(jié)構(gòu)網(wǎng)狀結(jié)構(gòu)樹形結(jié)構(gòu)集合結(jié)構(gòu)9/3/2023101數(shù)據(jù)結(jié)構(gòu)三方面的內(nèi)容1.數(shù)據(jù)的抽象(邏輯)結(jié)構(gòu)，即數(shù)據(jù)結(jié)常用的線性

數(shù)據(jù)結(jié)構(gòu)有線性表、棧、隊(duì)列等?！熬€性表”和“樹”都是典型的數(shù)據(jù)邏輯結(jié)構(gòu)，在其基礎(chǔ)上還可以形成許多更復(fù)雜的數(shù)據(jù)結(jié)構(gòu)，如二叉樹、森林、多重表、圖（網(wǎng)狀）等結(jié)構(gòu)。9/3/2023102常用的線性數(shù)據(jù)結(jié)構(gòu)有線性表、棧、隊(duì)列等。8/3/20231數(shù)據(jù)的存儲結(jié)構(gòu)數(shù)據(jù)的存儲結(jié)構(gòu)實(shí)質(zhì)上就是它的邏輯結(jié)構(gòu)在計(jì)算機(jī)存儲器中的實(shí)現(xiàn)。存儲結(jié)構(gòu)一般可以有兩種方式：一種是“數(shù)組”形式的順序結(jié)構(gòu)，即將它的元素按其先后次序在存儲器中順序地存放另一種是鏈接表結(jié)構(gòu)，即使用指針把在存儲器中無序存放的數(shù)據(jù)元素關(guān)聯(lián)起來，建立先后順序，實(shí)現(xiàn)“鏈接表”結(jié)構(gòu)。9/3/2023103數(shù)據(jù)的存儲結(jié)構(gòu)數(shù)據(jù)的存儲結(jié)構(gòu)實(shí)質(zhì)上就是它的邏輯結(jié)構(gòu)在計(jì)算機(jī)存不同數(shù)據(jù)結(jié)構(gòu)各有其相應(yīng)的若干運(yùn)算，常用的運(yùn)算有檢索、插入、刪除、更新、排序等。瑞士計(jì)算機(jī)科學(xué)家尼?沃思（N.Wirth）在20世紀(jì)70年代曾經(jīng)提出過一個(gè)著名公式：“數(shù)據(jù)結(jié)構(gòu)+算法=程序”之后他又提出：“計(jì)算機(jī)科學(xué)就是研究算法的學(xué)問”數(shù)據(jù)的運(yùn)算9/3/2023104不同數(shù)據(jù)結(jié)構(gòu)各有其相應(yīng)的若干運(yùn)算，常用的運(yùn)算有檢索、插入、刪真題講解一、選擇題1、

能將高級語言源程序轉(zhuǎn)換成目標(biāo)程序。（2005年）A、編譯程序 B、編輯程序C、解釋程序 D、調(diào)試程序

答案：A9/3/2023105真題講解一、選擇題答案：A8/3/20231052、以下常用的高級程序設(shè)計(jì)語言中，主要用于數(shù)值計(jì)算的是

。（2007年）

A.FortranB.BASICC.JaveD.C答案：A9/3/20231062、以下常用的高級程序設(shè)計(jì)語言中，主要用于數(shù)值計(jì)算的是3、算法是問題求解規(guī)則的一種過程描述。下列關(guān)于算法的敘述，正確的是____。（2008年）

A．算法一定要用高級語言描述B．可采用類似自然語言的“偽代碼”或流程圖來描述算法C．條件選擇結(jié)構(gòu)由條件和選擇兩種操作組成，因此算法允許有二義性D．算法要求在若干或無限步驟內(nèi)得到所求問題的解答答案：B9/3/20231073、算法是問題求解規(guī)則的一種過程描述。下列關(guān)于算法的敘述，正4、下列關(guān)于計(jì)算機(jī)機(jī)器語言的敘述，錯誤的是

。（2009年）

A.機(jī)器語言是用二進(jìn)制編碼表示的指令集合B.用機(jī)器語言編制的某個(gè)程序，可以在各種不同類型的計(jì)算機(jī)上直接運(yùn)行C.用機(jī)器語言編制的程序難以維護(hù)和修改D.用機(jī)器語言編制的程序難以理解和記憶

。答案：B9/3/20231084、下列關(guān)于計(jì)算機(jī)機(jī)器語言的敘述，錯誤的是。5、下列關(guān)于計(jì)算機(jī)算法的敘述，錯誤的是

。（2009年）

A.算法與程序不同，它是問題求解規(guī)則的一種過程描述，總是在執(zhí)行有窮步的運(yùn)算后終止B.算法的設(shè)計(jì)一般采用由細(xì)到粗、由具體到抽象的逐步求解的方法C.算法的每一個(gè)運(yùn)算必須有確切的定義，即每一個(gè)運(yùn)算應(yīng)該執(zhí)行何種操作必須是清楚明確的，無二義性D.分析一個(gè)算法好壞，要考慮其占用的計(jì)算機(jī)資源（如時(shí)間和空間）、算法是否易理解、易測試和易調(diào)試答案：B9/3/20231095、下列關(guān)于計(jì)算機(jī)算法的敘述，錯誤的是。（6、數(shù)據(jù)結(jié)構(gòu)包括三方面的內(nèi)容，它們是

。（2009年）

A.數(shù)據(jù)的存儲結(jié)構(gòu)、數(shù)據(jù)的一致性和完備性B.數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)間的聯(lián)系和他們的表示C.數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)間的聯(lián)系和他們的存儲結(jié)構(gòu)D.數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的存儲結(jié)構(gòu)和數(shù)據(jù)的運(yùn)算答案：D9/3/20231106、數(shù)據(jù)結(jié)構(gòu)包括三方面的內(nèi)容，它們是。（27、下列關(guān)于高級程序設(shè)計(jì)語言中數(shù)據(jù)成分的敘述，錯誤的是

。（2009年）

A.數(shù)據(jù)的名稱用標(biāo)識符來命名B.數(shù)組是一組相同類型數(shù)據(jù)元素的有序集合C.指針變量中存放的是某個(gè)數(shù)據(jù)對象的地址D.程序員不能自己定義新的數(shù)據(jù)類型答案：D9/3/20231117、下列關(guān)于高級程序設(shè)計(jì)語言中數(shù)據(jù)成分的敘述，錯誤的是8、I/O語句“printf（“hello！”）；”屬于高級語言中的_________成分。（2010年）A．傳輸B．?dāng)?shù)據(jù)C．運(yùn)算D．控制答案：A9/3/20231128、I/O語句“printf（“hello！”）；”屬于高級9、程序與算法相比，可以不滿足下列________特性。（2010年）A．每一步操作都是可執(zhí)行的(能行性)B．至少產(chǎn)出一個(gè)輸出量（包括參量狀態(tài)的改變）C．在執(zhí)行了有窮步的操作后終止（有窮性）D．每一步操作必須有確切的定義（確定性）答案：C9/3/20231139、程序與算法相比，可以不滿足下列________特性。（10、著名的計(jì)算機(jī)科學(xué)家尼沃思提出了__________。（2010年）A．?dāng)?shù)據(jù)結(jié)構(gòu)+算法=程序

B．存儲控制結(jié)構(gòu)C．信息熵

D．控制論

答案：A9/3/202311410、著名的計(jì)算機(jī)科學(xué)家尼沃思提出了__________。二、多選題1、下列關(guān)于機(jī)器語言程序與高級語言程序的