高級語言程序設(shè)計(jì)一版自考課程代碼一章概述

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