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

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

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

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

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

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