程序設(shè)計(jì)語言及其處理系統(tǒng)

第三章計(jì)算機(jī)軟件（復(fù)習(xí)）1.什么是計(jì)算機(jī)軟件2.計(jì)算機(jī)軟件的分類3.操作系統(tǒng)的作用4.操作系統(tǒng)的功能多任務(wù)處理與處理器管理存儲(chǔ)管理（采用虛擬存儲(chǔ)技術(shù)）文件管理設(shè)備管理3.3程序設(shè)計(jì)語言

及其處理系統(tǒng)3.3.1程序設(shè)計(jì)語言的分類機(jī)器語言匯編語言高級(jí)語言機(jī)器語言機(jī)器語言就是計(jì)算機(jī)的指令系統(tǒng)指令是使用二進(jìn)制編碼表示的用機(jī)器語言編程序,也就是直接使用二進(jìn)制代碼編寫程序特點(diǎn)可以直接被計(jì)算機(jī)執(zhí)行，但是難理解、效率低、不易維護(hù)，不同的機(jī)器語言程序，相互不兼容現(xiàn)在已不直接用機(jī)器語言編制程序！匯編語言用助記符號(hào)來表示機(jī)器指令中的操作符與操作數(shù)特點(diǎn)：操作數(shù)直接使用十進(jìn)制，程序相對(duì)容易理解，但是大型程序難以開發(fā)，依賴于具體計(jì)算機(jī)將383傳送到AX寄存器將545傳送到BX寄存器將BX內(nèi)容加AX內(nèi)容，結(jié)果在BX中將1055傳送到AX寄存器將AX內(nèi)容減BX內(nèi)容，結(jié)果在AX寄存器中B87F01BB210203D8B81F042BC3（計(jì)算1055-(383+545)的5條機(jī)器指令）機(jī)器語言程序?qū)?yīng)的匯編語言程序MOVAX383MOVBX545ADDBXAXMOVAX1055SUBAXBX匯編語言程序高級(jí)程序設(shè)計(jì)語言接近自然語言（主要是英語），容易理解、記憶和使用在不同計(jì)算機(jī)上通用語法有嚴(yán)格的規(guī)定C，C++，java，VisualBasic高級(jí)程序設(shè)計(jì)語言的發(fā)展50年代：Fortran，ALGOL60年代：COBOL語言，BASIC語言70年代：Pascal語言，C語言80年代：Ada語言，PROLOG語言，LISP語言90年代起：面向?qū)ο笳Z言C++、JAVA、C#等程序設(shè)計(jì)語言的4種基本成分?jǐn)?shù)據(jù)成分：描述程序所涉及的對(duì)象——數(shù)據(jù)運(yùn)算成分：描述程序中所包含的運(yùn)算（算術(shù)運(yùn)算、邏輯運(yùn)算、字符串運(yùn)算等）控制成分：控制程序中所含語句的執(zhí)行順序傳輸成分：描述程序中的數(shù)據(jù)傳輸操作程序語言中的控制成分由一組順序執(zhí)行的計(jì)算操作(或語句)組成順序結(jié)構(gòu)AB由一個(gè)條件(Ｐ)和兩個(gè)供選擇的操作(或語句)Ａ和Ｂ組成PAB真假條件選擇結(jié)構(gòu)由一個(gè)條件(Ｐ)和一個(gè)供重復(fù)執(zhí)行的操作(或語句)Ａ組成PA假真重復(fù)結(jié)構(gòu)3.3.3程序設(shè)計(jì)語言

處理系統(tǒng)匯編程序編譯程序解釋程序注意其區(qū)別3.4.1算法和數(shù)據(jù)結(jié)構(gòu)算法：求解問題的方法和步驟可以用多種方法表示和說明算法+程序設(shè)計(jì)語言=程序程序+數(shù)據(jù)+文檔=軟件計(jì)算機(jī)算法的4個(gè)特點(diǎn)必須滿足的性質(zhì)：①確定性：算法中每一步操作的含義必須清楚明確，無二義性②能行性：算法中有待實(shí)現(xiàn)的操作都是計(jì)算機(jī)可執(zhí)行的，即必須在計(jì)算機(jī)的能力范圍之內(nèi)③有窮性：算法在執(zhí)行了有限步操作后必須結(jié)束④0個(gè)或1個(gè)以上輸入，至少1個(gè)輸出算法分析的基本內(nèi)容正確性：給定有效輸入后，經(jīng)過有限時(shí)間的計(jì)算，產(chǎn)生正確的輸出結(jié)果時(shí)間復(fù)雜性(TimeComplexity)

：當(dāng)問題的規(guī)模n充分大時(shí)，運(yùn)行該算法所需要的時(shí)間的數(shù)量級(jí)表示空間復(fù)雜性(SpaceComplexity)：除原始數(shù)據(jù)之外，額外占用的存儲(chǔ)空間的大小小結(jié)程序設(shè)計(jì)語言：機(jī)器語言匯編語言高級(jí)語言程序設(shè)計(jì)語言處理系統(tǒng)編譯程序（從匯編語言到機(jī)器語言）匯編程序（從高級(jí)語言到匯編語言）解釋程序小結(jié)

什么是算法：算法就是解決問題的方法與步驟算法指的是用于完成某個(gè)任務(wù)的有序而明確的，可以由計(jì)算機(jī)執(zhí)行的一組操作，能在有限時(shí)間內(nèi)執(zhí)行結(jié)束并產(chǎn)生結(jié)果。算法的特征確定性，有窮性，可行性，輸入和輸出算法的評(píng)價(jià)指標(biāo)：時(shí)間復(fù)雜性空間復(fù)雜性練習(xí)題1.算法設(shè)計(jì)是編寫程序的基礎(chǔ)，下列關(guān)于算法的敘述正確的是（）A.算法必須產(chǎn)生正確的結(jié)果B.算法必須具有確定性C.算法可以沒有輸出D.算法的表示計(jì)算機(jī)必須能理解2.下面不屬于高級(jí)程序設(shè)計(jì)語言的是（）A.VBB.ASMC.C++D.JAVA判斷下列說法的對(duì)與錯(cuò)1.所有存儲(chǔ)在軟盤或光盤上的數(shù)字作品都是計(jì)算機(jī)軟件2.計(jì)算機(jī)只有安裝了的，操作系統(tǒng)之后，CPU才能執(zhí)行數(shù)據(jù)的存，取或計(jì)算機(jī)操作。3.高級(jí)語言源程序必須翻譯成為機(jī)器語言程序才能由CPU執(zhí)行。填空題1.由于在計(jì)算機(jī)主板的閃爍存儲(chǔ)器中固化了____，所以計(jì)算機(jī)加電啟動(dòng)時(shí)才能完成引導(dǎo)和裝入系統(tǒng)的過程。2.操作系統(tǒng)能支持用戶同時(shí)運(yùn)行多個(gè)應(yīng)用程序，這種功能稱為_____.3.使用計(jì)算機(jī)求解問題的步驟是：先理解問題，后尋找解決辦法并將其表示成______，接著再進(jìn)行編程，調(diào)試和運(yùn)行。3.4.2數(shù)據(jù)結(jié)構(gòu)什么是數(shù)據(jù)結(jié)構(gòu)？數(shù)據(jù)結(jié)構(gòu)研究如何在計(jì)算機(jī)中表示被處理的對(duì)象及對(duì)象之間的關(guān)系，即如何組織數(shù)據(jù)。例如：選擇排序中，未排序整數(shù)和已排序整數(shù)如何表示？排序算法中，排序的對(duì)象若不是整數(shù)而是姓名如何表示？是文件夾中的文件名又如何表示？是表格中的“行”又如何表示？計(jì)算機(jī)下棋時(shí)，棋盤和棋局如何表示？精心設(shè)計(jì)的數(shù)據(jù)結(jié)構(gòu)可使算法獲得更高的時(shí)間效率或空間效率1數(shù)據(jù)的抽象(邏輯)結(jié)構(gòu)，即數(shù)據(jù)結(jié)構(gòu)中包括哪些元素，相互之間