高級語言程序設計一版自考課程代碼一章概述

第01講計算機發(fā)展及計算機語言 講義編號：針對本講義提問 講義編號：針對本講義提問01第01講計算機發(fā)展及計算機語言 講義編號：針對本講義提問 講義編號：針對本講義提問011946年世界上第一臺電子計算 在ENIAC問世的同時，馮?諾伊曼提出了存儲程序的概念，在計算機的體系結構中增加存儲結構，可以預先將計算指令序列輸入到計算機中 NODE50732700010100000103] 講義編號：針對本講義提問02 講義編號：針對本講義提問02 講義編號：針對本講義提問使用高級語言編寫的程序稱為“源程序”# 講義編號：針對本講義提問第0203算法及其描述方法 講義編號：針對本講義提問：針對本講義提問 講義編號：針對本講義提問：針對本講義提問步驟1先計算1×2，得到結果2?步驟2將步驟1得到的乘積2再乘以3，得6?步驟3將6再乘以4，得24?步驟4將24再乘以5,得步驟9將362880乘以10得3628800講義編號NODE50732700010200000103]中。例如，設t為被乘數(shù)，iS1t＝1?S2S3使t×i乘積仍存放在變量t中，可表示為S4使i的值加1即S5如果i不大于10,則返回重新執(zhí)行步驟S3以及其后的步驟S4和S5否則，算法結束。如果將題目改為計算1357911，算法只需進行很少的改動即可：S11＝>t；S23＝>i；S3t×i＝>t?S4i+2＝>i；S5若i11,則返回S3：針對本講義提問描述算法可以使用多種方法。常用的算法描述方法是自然語言、傳統(tǒng)流程圖、N-S流程圖是用一些圖形表示各種操作。用圖形描述算法形象直觀、易于理解。美國國家標準化協(xié)會（AmericanNationalStandardInstitute,ANSI）規(guī)定了一些常用的流程圖符號，如下圖所示，己為世界各國程序人員普遍采用。 講義編號：針對本講義提問 講義編號 講義編號：針對本講義提問 講義編號：針對本講義提問【例1-2】將120名學生中成績在60分以上的學號和成績打印出來，如下圖所示，在此算法中沒有包括輸入120 講義編號：針對本講義提問）））程圖既費時又不方便。在結構化程序設計方法廣泛使用之后，已采用N-S結構化流程圖代替這種傳統(tǒng)的流程圖。）））程圖既費時又不方便。在結構化程序設計方法廣泛使用之后，已采用N-S結構化流程圖代替這種傳統(tǒng)的流程圖。 講義編號：針對本講義提問N-S順序結構。虛線框內(nèi)是一個順序結構。其中A和B兩個框是順序執(zhí)行的。即在執(zhí)行完A框所指定的操作后，必然接著執(zhí)行B框所指定的操作。順選擇結構，又稱分支結構。虛線框內(nèi)是一個選擇結構，此結構中必然包含一個判斷框。根據(jù)給定的條件p是否成立而選擇執(zhí)行A框或B框。例如，條件p可以是“x≥0”或“x>y”或“a+b<c+d”等。需要注意的是，無論條件p是否成立，只能執(zhí)行A框或B框之一，不可能既執(zhí)行A框又執(zhí)行B框。無論執(zhí)行哪一條路徑，在執(zhí)行完A或B之后，都經(jīng)過b點離開該選擇結構。A或B框中可以有一個是空的，即不執(zhí)行任何操作。 講義編號：針對本講義提問當型循環(huán)，如下圖所示，其功能是當給定的條件p1成立時，執(zhí)行A框的操作，執(zhí)行完畢后，再判斷條件p1是否成立，如果條件p1仍然成立，再執(zhí)行A框的操作，如此反復執(zhí)行A框的操作，當給定的條件p1不成立時，不再執(zhí)行A框的操作，而從b點離開該循環(huán)結構。直到型循環(huán)，如下圖所示，其功能是先執(zhí)行A框的操作，然后判斷給定的條件p2是否成立，如果條件p2不成立，再執(zhí)行A框的操作，然后再判斷條件P2是否成立，如果條件p2仍然不成立，再繼續(xù)執(zhí)行A框的操作，如此反復執(zhí)行A框的操作，直到給定的條件p2成立為止，此時不再執(zhí)行A框的操作，而從b點離開該循環(huán)結構。 講義編號：針對本講義提問結構內(nèi)不存在“死循環(huán)”（無終止的循環(huán)） 講義編號 講義編號：針對本講義提問結構內(nèi)不存在“死循環(huán)”（無終止的循環(huán)） 講義編號N-S選擇結構：當條件p成立則執(zhí)行A框的操作；當條件p不成立則執(zhí)行B當型循環(huán)：當條件pi成立時則反復執(zhí)行A框的操作，直到條件p1不成立為止。可以一次也不執(zhí)行。 講義編號：針對本講義提問N-SN-S本結構按順序組成的，N-S流程圖中的上下順序就是執(zhí)行時的順序，即圖中位置在上面的先執(zhí)行，位置在下面的后執(zhí)行。寫算法和看算法只需從上至下即可，十分方便。用N-S流程圖表示的算法都是結構化的算法（不可能出現(xiàn)流程無規(guī)律的跳轉(zhuǎn)，而只能自上而下地順序執(zhí)行）。N-S流程圖如同一個多層的盒子，因此又稱為盒圖（BoxDiagram） 講義編號：針對本講義提問用傳統(tǒng)流程圖和NS流程圖描述算法直觀易懂，但畫起來比較費事。在設計算法時，可能會反復修改，而流程圖的修改比較麻煩。因此，偽代碼（PseudoCode）（或幾行）表示一個基本 講義編號用傳統(tǒng)流程圖和NS流程圖描述算法直觀易懂，但畫起來比較費事。在設計算法時，可能會反復修改，而流程圖的修改比較麻煩。因此，偽代碼（PseudoCode）（或幾行）表示一個基本 講義編號：針對本講義提問例如，“打印x的絕對值”IFxispositiveTHENprintxprint若X為正打印XIFx為正printx打印-置t的初值為1置i的初值為使t＝t×i（）打印t的值BEGIN（）WHILEprintEND（講義編號NODE50732700010200000116]用計算機語言表示算法必須嚴格遵循所用編程語言的語法規(guī)則，它不同于偽代碼，下面將前面介紹過的算法用C語言編程實現(xiàn)。 講義編號：針對本講義提問#includeintinti＝2,t＝1?while（i<＝10）inti＝2,t＝1?while（i<＝10）return0?程序＝數(shù)據(jù)結構+算法（瑞士著名計算機科學家沃思教授）數(shù)據(jù)結構+算法+程序設計方法+程序設計語言和開發(fā)環(huán)境＝#include<stdio.h>intmain（void）printf（“Hello將源程序代碼保存在名為hello.c的文本文件中。hello.c在計算機中以ASCII字符方式存放。接下來，將hello.c進行預處理、編譯、匯編和鏈 講義編號：針對本講義提問在匯編階段，匯編程序?qū)R編語言源程序進行匯編，生成一個可重定位目標文件（RelocatableObjectFile）,在VisualStudio中以“obj”為擴展名。它是一種二進制文件（BinaryFile）,即其中的代碼是機器指令。在鏈接階段，鏈接程序?qū)⒍鄠€可重定位目標文件和標準庫函數(shù)目標模塊合并成為一個可執(zhí)行目標文件（ExecutableObjectFile）,可執(zhí)行目標文件簡稱為可執(zhí)行文件，在VisualStudio中以“exe”為擴展名。 講義編號：針對本講義提問采用“自頂向下，逐步求精” 講義編號：針對本講義提問與傳統(tǒng)的結構化程序設計相比，面向?qū)ο蟪绦蛟O計吸取了結構化程序設計的一切優(yōu)點（），1）2）（類的實例）和對象之間的動態(tài)聯(lián)系組成的。而結構化程序是由結構化的數(shù)據(jù)、過程的定義以及調(diào)用過程 講義編號：針對本講義提問05 講義編號：針對本講義提問 講義編號：針對本講義提問 講義編號1）2）（類的實例）和對象之間的動態(tài)聯(lián)系組成的。而結構化程序是由結構化的數(shù)據(jù)、過程的定義以及調(diào)用過程 講義編號：針對本講義提問05 講義編號：針對本講義提問 講義編號：針對本講義提問 講義編號：針對本講義提問4.在翻譯過程中，翻譯程序翻譯一句執(zhí)行一句，該翻譯程序稱為（）D.3.計算機可以直接執(zhí)行的程序是（）『正確答案』2.匯編程序?qū)ⅲǎ〥.『正確答案』1.編譯程序?qū)ⅲǎ〥.『正確答案』 講義編號：針對本講義提問 講義編號：針對本講義提問 講義編號：針對本講義提問 講義編號：針對本講義提問 講義編號：針對本講義提問8.程序是指一組計算機能夠識別和執(zhí)行 7.源程序全部翻譯成二進制程序之后再運行，則完成該翻譯工作的程序稱 ，編譯得到的二進制程序稱 講義編