2011年計算機基礎(chǔ)專升本投影講稿匯總_第1頁
2011年計算機基礎(chǔ)專升本投影講稿匯總_第2頁
已閱讀5頁,還剩32頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)

文檔簡介

1、合肥精英學(xué)校專升本計算機基礎(chǔ)復(fù)習(xí)資料第1頁徐奇觀編MIPS-Millio n In structio ns Per Seco nd我國大型機發(fā)展歷程:1983年銀河一號1億次/秒1992年銀河二號10億次/秒1997年 銀河三號100億次/秒2004年6月 曙光4000A 8 Tflop/秒 世界排名第十。2008年6月 曙光5000A 230 Tflop/秒世界排名第十。2009年10月 國防科大的“天河一號”實測速度563 Tflop/秒, 世界排名第七。2010年6月 曙光公司的“星云”實測速度1270 Tflop,世界排名第二。EDP: Electro nic Data Process

2、MIS: Man ageme nt In formatio n System六、計算機硬件構(gòu)成運算器卜CPU(中央處理器)控制器丿主機合肥精英學(xué)校專升本計算機基礎(chǔ)復(fù)習(xí)資料第2頁徐奇觀編內(nèi)存儲器輸入設(shè)備輸出設(shè)備.I/O設(shè)備ainpetiqojv pjepues Ajsnpu| pepuexgvsiaM W核聶玄臺吧青酗意44李長孕觀煮駐耿砒呂運算器:ALU算術(shù)運算和邏輯運算單元控制器:指令寄存器、譯碼器,定時、控制電路 寄存器:專用、通用寄存器,存放運行過程中的數(shù)據(jù)、 地址和狀態(tài)等信息“只讀存儲器(ROM)I隨機存取存儲器(RAM)輸入設(shè)備(鍵盤、鼠標(biāo)、掃描儀、觸摸屏、光筆、數(shù)字化儀)外設(shè)彳輸出

3、設(shè)備(顯示器、打印機、繪圖儀、音箱、軟驅(qū)、光驅(qū))-外存儲器(輔存):硬盤、光盤、軟盤、優(yōu)盤、磁帶操作系統(tǒng) (DOS、WINDOWS、UNIX、XENIX、LINUX)程序設(shè)計語言(機器語言、匯編語言、高級語言、數(shù)據(jù)庫系統(tǒng))r系統(tǒng)軟件*語言處理系統(tǒng)(匯編程序、解釋程序、編譯程序、連接程序)實用程序(診斷程序、檢查、糾錯、監(jiān)控、測試、病毒防護軟件等II面向機器維護程序)I軟件系統(tǒng)(P應(yīng)用軟件包(OFFICE套件、各種CAD/CAM、CAT、CAI、多媒體L應(yīng)用軟件j應(yīng)用如Flash、Photoshop等通用軟件和實用軟件)用戶程序(用戶為某一實際應(yīng)用而編制的各種軟件,如財務(wù)管理、成績管理、教學(xué)管理

4、程序等)七、微型計算機組成硬件系統(tǒng)-內(nèi)存儲器(主存)r中央處理器(CPU)微型計算機系統(tǒng)合肥精英學(xué)校專升本計算機基礎(chǔ)復(fù)習(xí)資料第4頁徐奇觀編ainpetiqojv pjepuesAJSnpu|-vsiainpetiqojv pjepues Ajsnpu| pepuexgvsiaM W核聶玄臺吧青酗意44李長孕觀煮駐耿砒呂a3k0k =日。戶乙二日戶乙(HX乙(HX乙(HX乙(H =日丄LSR0k 日皿乙=日戶乙(Hxp乙(Hxp乙(H = E9 L6Ubs90k a03z = afrzokxfrzok = ai/i ks (HaOkz = a wok = ai t:帥彩邈旨軸鷺澄旳狷合肥精英學(xué)校

5、專升本計算機基礎(chǔ)復(fù)習(xí)資料第6頁徐奇觀編Peripheral Component Interconnection BusAGP-Accelerated Graphics Port BusPCI-E實時操作系統(tǒng):分時操作系統(tǒng):PCIainpetiqojv pjepues Ajsnpu| pepuexgvsiaM W核聶玄臺吧青酗意44李長孕觀煮駐耿砒呂一條指令包括兩個部分:操作碼和地址碼(或稱操作數(shù))操作碼指出操作的性質(zhì)和功合肥精英學(xué)校專升本計算機基礎(chǔ)復(fù)習(xí)資料第8頁徐奇觀編能;操作數(shù)(或地址碼)指出參加操作的數(shù)據(jù)本身或它在主存中的地址。F面是兩條匯編指令及其相應(yīng)的機器指令MOVA,#35H;將立即

6、數(shù)35H存入累加器A;對應(yīng)的機器指令是01110100 00110101ADD A 35H;將累加器A與35H地址單元的內(nèi)容相加,結(jié)果存入A中;對應(yīng)的機器指令是00100101 00110101如下所示。(編譯程序的編譯)(執(zhí)行)高級語言源程序- -機器語言的目標(biāo)程序-*結(jié)果(匯編程序的匯編)(執(zhí)行)匯編語言源程序 -機器語言的目標(biāo)程序-結(jié)果操作碼地址碼用高級語言編寫的程序叫高級語言源程序,必須經(jīng)過翻譯方能執(zhí)行,合肥精英學(xué)校專升本計算機基礎(chǔ)復(fù)習(xí)資料第9頁徐奇觀編具體實現(xiàn)方案:高級語言源程序 編譯一一連接一一運行三步曲:編譯連接運行C語言源程序目標(biāo)程序可執(zhí)行程序結(jié)果file.c file.ob

7、file.exe接口電路:合肥精英學(xué)校專升本計算機基礎(chǔ)復(fù)習(xí)資料第10頁徐奇觀編SRAM(Static Random Access MemoryDRAM(Dynamic Random Access Memory合肥精英學(xué)校專升本計算機基礎(chǔ)復(fù)習(xí)資料第11頁徐奇觀編333.3 = 3 1023 1013 1003 10數(shù)據(jù)合肥精英學(xué)校專升本計算機基礎(chǔ)復(fù)習(xí)資料第12頁徐奇觀編二進制(B)八進制數(shù)(O,Q)十進制數(shù)(D)十六進制數(shù)(H)00000000001111001022200113330100444010155501106660111777100010881001119910101210A1011

8、1311B 111001412C11011513D11101614E11111715F10000201610(34)10=(100010)22 3彳0 2 1712 802 402 202 1(1001001)B=(73)D(0.8126)D=(0.1101)B0.8125合肥精英學(xué)校專升本計算機基礎(chǔ)復(fù)習(xí)資料第13頁徐奇觀編21.6250 -221.25000.500021.0000二轉(zhuǎn)十:以權(quán)展開(1001001)B=1*26+1*23+1*20=64+8+1=7364 32 16 8 4 2 1(1000101)B B=(69)D D64 32 16 8 4 2 1(1111111)B B

9、=(127)D D(10000000)B=(128)D八轉(zhuǎn)二:1位轉(zhuǎn)3位(7305.61)8=(111011000101.110001)2二轉(zhuǎn)八:以小數(shù)點為中心,向左、右三位一組,不足部分以0補齊, 每組轉(zhuǎn)換為一個八進制數(shù)。(011111010101. 110100)2=(3725. 64)8合肥精英學(xué)校專升本計算機基礎(chǔ)復(fù)習(xí)資料第14頁徐奇觀編8位有符-128 +127十六轉(zhuǎn)二:1位轉(zhuǎn)4位(A8DF .4C)H=.010011)B二轉(zhuǎn)十六:以小數(shù)點為中心,向左、右四位一組,不足部分以0補齊,每組轉(zhuǎn)換為一個十六進制數(shù)。(1010100111011110.01001)(A9DE .48)HBCD數(shù)

10、(369)10=( 001101101001)BCD原碼,反碼,補碼。一個有符號數(shù)在機器中的表示形式叫機器數(shù),機器數(shù)有三種表示法:原碼,反碼和補碼。 計算機中采用補碼技術(shù)后,減法就可以按加法做了,從而大大簡化了電路。八位整數(shù):規(guī)定符號位為0,表示正數(shù);符號位為1,表示負(fù)數(shù)。于是數(shù)符也數(shù)碼化了。 如果是16或32位數(shù),符號位總是最高位。正數(shù)的原、反、補碼形式一樣:對于負(fù)數(shù) 女口:-3410100010原碼11011101反碼(符號位不變,其余位取反)1 101 1 110補碼(反碼加1)(-34)補=DEH符號數(shù)值位位合肥精英學(xué)校專升本計算機基礎(chǔ)復(fù)習(xí)資料第15頁徐奇觀編8位無符號數(shù)的范圍是0 2

11、5516位有符號數(shù)(補碼)的范圍是-32768 +3276716位無符號數(shù)的范圍是0 65535廣數(shù)字:09 ASCII碼為4857I大寫字母:AZ ASCII碼為6590可打印字符小寫字母:a z ASCII碼為97122ASCII碼特殊字符:如+、-、*、/、?、(、&等丄非打印字符(控制字符):空格ASCII碼為32、DEL ASCII碼為127、ASCII碼為031的均為控制字符啊:區(qū)位碼為:1601國標(biāo)碼為:3021H內(nèi)碼為:B0A1H方法:首先將十進制區(qū)號16與位號01轉(zhuǎn)換成十六進制數(shù),即10H和01H,然后高低兩個字節(jié)各加20H,變成國標(biāo)碼3021H;其次將國標(biāo)碼的高低兩

12、個字節(jié)30H和21H各加80H,也即將 兩個字節(jié)的最高位置1,變成機內(nèi)碼B0A1H。內(nèi)碼輸入設(shè)備輸入碼輸入管理模塊1外碼西咽標(biāo)碼一*機內(nèi)碼合肥精英學(xué)校專升本計算機基礎(chǔ)復(fù)習(xí)資料第16頁徐奇觀編合肥精英學(xué)校專升本計算機基礎(chǔ)復(fù)習(xí)資料第17頁徐奇觀編鍵盤拼音xi區(qū)位46874E77H CEF7H漢字庫中的址碼-字型碼- 輸出設(shè)備-顯示器合肥精英學(xué)校專升本計算機基礎(chǔ)復(fù)習(xí)資料第18頁徐奇觀編一. 常量:在程序的執(zhí)行過程中,其值不變的量。壬(整數(shù):5,-12,0數(shù)值型彳小數(shù)形式:3.14,-45.678實數(shù)彳I科學(xué)記數(shù)法形式:1.0E-6,-1.234E18常量, 字符型(字符串):包含在一對定界符之間的所

13、有字符。定界符可以是一對雙引號如口:“Hello world!”字符串的長度為定界符中間的所有字符個數(shù);字符串原樣照輸出。邏輯型:.T.和.F.T.表示真,即條件成立。如:35的值為.T. F.表示假,即條件不成立。如:-3 = = 或#邏輯運算符NOTT AND低OR說明:-3A2的值為9;-(3A2)的值為-92“abc”+“def” 結(jié)果為 “abc def”3關(guān)系運算的結(jié)果為邏輯值。條件成立,結(jié)果為 ;條件不成立,結(jié)果為.F.如:35結(jié)果為.F.; 5=3結(jié)果為.T.4NOT、AND OR的運算量必須是邏輯值,結(jié)果也是邏輯值。5運算符有優(yōu)先級的高低,具體如上所示。四表達(dá)式及其書寫表達(dá)式

14、:用運算符將常量、變量、函數(shù)等連接起來,組成有意義的式子。 一個常量或變量都可視為最簡表達(dá)式。合肥精英學(xué)校專升本計算機基礎(chǔ)復(fù)習(xí)資料第19頁徐奇觀編(a b)/(c d)(a b)/(2* a)(_b sqrt (b * b _ 4* a * c) /(2 * a)x = -2 and x = 5六.命令和函數(shù)1.輸出命令?與?格式:?表達(dá)式歹u表?表達(dá)式列表說明:表達(dá)式列表可以是一項或多項表達(dá)式,若是多項表達(dá)式,用逗號分開。 單個常量或變量可視作最簡表達(dá)式計算機執(zhí)行?表達(dá)式列表語句時,先換行,再輸出各表達(dá)式的值計算機執(zhí)行?表達(dá)式列表語句時,直接在當(dāng)前光標(biāo)位置輸出各表達(dá)式的值如在命令框中輸入:?

15、“3+4=”,3+4結(jié)果顯示:3+4= 7接著再輸入命令:?“Right”屏幕顯示:3+4= 7Right2.取整函數(shù)INT(18.7)結(jié)果為183.四舍五入函數(shù)ROUND(3.456,2)結(jié)果為3.46a b2a-b x b2- 4ac2a一2乞x豈5合肥精英學(xué)校專升本計算機基礎(chǔ)復(fù)習(xí)資料第20頁徐奇觀編4.取絕對值函數(shù)ABS(-7.8)結(jié)果為7.85.求平方根函數(shù)SQRT(25)結(jié)果為5.006.求圓周率函數(shù)PI()結(jié)果為3.147.求正弦函數(shù)SIN(2)結(jié)果為0.918.取余函數(shù)MOD(8,3)結(jié)果為29.求最大值函數(shù)MAX(1,-4,2,-3,6,3+1,2*3+1)結(jié)果為710.求最小

16、值函數(shù)MIN(2.5,-3.6,0,8)結(jié)果為-3.611.空格函數(shù)SPACE(5)結(jié)果輸出5個空格12.求ASCII碼對應(yīng)的字符函數(shù)CHR(66)結(jié)果為字符“B”13.求字符對應(yīng)的ASCII碼函數(shù)ASC(“b”)結(jié)果為9814.求字符串長度函數(shù)LEN(“Follow me!”)結(jié)果為1015.去除字符串前導(dǎo)空和后尾空函數(shù)ALLTRIM(“ABCDEFG”)結(jié)果為“ABCDE”16.取字符串的子字符串函數(shù)SUBSTR(“ABCDEFG ,3,2)結(jié)果為“CD17.將數(shù)字字符串轉(zhuǎn)換為數(shù)值函數(shù)VAL(“238”)結(jié)果為238.0018.將數(shù)值轉(zhuǎn)換為字符串函數(shù)STR(365,5)結(jié)果為“365”六.

17、語句和程序結(jié)構(gòu)(1)順序結(jié)構(gòu)2.變量賦值和賦值語句賦值語句格式:變量=表達(dá)式1a=1a=a+1b=3+INT(-5.8)2交換a ,b兩個變量的值a=3b=4c=aa=bb=c3INPUT“提示信息”TO變量注:內(nèi)存變量可以是數(shù)值型,字符型等。輸入字符型常量時要加定界符。ACCEPT“提示信息”TO變量ACCEPT語句只能接受字符型值。輸入字符型常量時不要加定界符。RETURN CANCELS句VFP程序的最后一條語句計數(shù)N=N+1N的初始值為0累加S=S+XS的初始值為0累乘P=P*NP的初始值為12. INPUT語句格式:INPUT“提示信息”TO變量功能:程序執(zhí)行到INPUT語句時,首先

18、顯示“提示信息”中的內(nèi)容,并等待用戶從鍵盤輸入數(shù)據(jù), 旦數(shù)據(jù)輸入后,變量合肥精英學(xué)校專升本計算機基礎(chǔ)復(fù)習(xí)資料第21頁徐奇觀編得到相應(yīng)的值,程序繼續(xù)向下執(zhí)行。合肥精英學(xué)校專升本計算機基礎(chǔ)復(fù)習(xí)資料第22頁徐奇觀編說明:變量可以接受數(shù)值型或字符型值,鍵入字符型值時,必須帶定界符?!疤崾拘畔ⅰ笨梢匀笔?,通常帶提示信息有利于數(shù)據(jù)輸入。3. ACCEPT語句格式:ACCEPT“提示信息”TO變量功能:同上。說明:1、變量只能接受字符型值,鍵入字符型值時,不帶引號2、在程序中,如果鍵入數(shù)值型量時,用INPUT語句;鍵入字符串時用ACCEPTS句,這將有利于程序的易讀性。4. CANCEL語句:VFP程序的最

19、后一條結(jié)束程序執(zhí)行語句所謂程序是指為了解決某個實際問題,利用某種語言而編寫的一系列指令(語句)的有序集合。一個程序必須包 含“輸入數(shù)據(jù)一一處理數(shù)據(jù)一一輸出結(jié)果”三個部分。程序中不能帶有量綱,即編程不帶單位。我們經(jīng)常用流程 圖來描述語句的功能,如:順序結(jié)構(gòu)程序舉例1-7(2)選擇(分支)結(jié)構(gòu)IF條件 語句塊ENDIFIF條件 語句塊AELSE語句塊BENDIF程序的流向處理框判斷框合肥精英學(xué)校專升本計算機基礎(chǔ)復(fù)習(xí)資料第23頁徐奇觀編IF條件1IF條件2語句塊AELSE語句塊BENDIFELSE語句塊CENDIF語句A語句B語句CDO CASECASE條件1語句1CASE條件2語句2CASE條件N

20、-1語句N-1OTHERWISE語句NENDCASE分支結(jié)構(gòu)語句說明:這里的“條件”系指條件表達(dá)式。條件表達(dá)式在形式上有時與賦值語句相似,比如 一個是賦值號,表示賦值;一個是等號,結(jié)果為邏輯值。“語句塊”系指一條或多條語句。A=1,但本質(zhì)不同:合肥精英學(xué)校專升本計算機基礎(chǔ)復(fù)習(xí)資料第24頁徐奇觀編對于一入口二分支的問題,一定使用IF語句對于一入口三分支的問題,可以使用嵌套IF語句或DO CASE語句對于一入口四分支或更多分支的問題,一定使用DO CASE語句為了程序的易讀性,編寫程序時要用縮進格式,包括后面的循環(huán)語句。分支結(jié)構(gòu)程序舉例1-11(3)循環(huán)結(jié)構(gòu)DO WHILE條件表達(dá)式語句塊ENDD

21、ODO WHILE循環(huán)語句的流程圖如下圖所示DO WHILE循環(huán)語句說明:a)通常DO WHILE循環(huán)用于循環(huán)次數(shù)預(yù)先未知,只知道什么時候結(jié)束循環(huán)的場合b)DO WHILE中的條件總是與題意給出的結(jié)束條件相反c)為了防止死循環(huán),在循環(huán)體中必須要有逐漸改變條件,最后使條件不成立的語句。DO WHILE語句程序舉例1-4第2題 求n值,直到某項的絕對值0.000001為止。1 1 -4135丄 .7DO WHILE合肥精英學(xué)校專升本計算機基礎(chǔ)復(fù)習(xí)資料第25頁徐奇觀編第3題 鍵盤輸入兩個整數(shù),求它們的最大公約數(shù)和最小公倍數(shù)。M N T=MOD(M,N)241861860最大公約數(shù)最小公倍數(shù)=24*1

22、8/NFOR循環(huán)變量=初值TO終值STEP步長語句塊ENDFORFOR循環(huán)語句流程圖如下所示:FOR循環(huán)語句說明:FOR循環(huán)用于循環(huán)次數(shù)已知的場合,即已知循環(huán)的初值、終值和步長的場合。步長為1時,可以省略STEP 1步長可以為負(fù)。此時,初值必須大于終值,否則循環(huán)體一次也不執(zhí)行。循環(huán)變量可以在循環(huán)體中出現(xiàn),參加相應(yīng)的運算,同時起著控制循環(huán)次數(shù)的作用;循環(huán)變量也可以不在循 環(huán)體中出現(xiàn),此時循環(huán)變量僅僅起著控制循環(huán)次數(shù)的作用。在循環(huán)體中一旦執(zhí)行到EXIT語句時,直接退出本層循環(huán),繼續(xù)向下執(zhí)行。 退出循環(huán)體后,循環(huán)變量的值可以被引用,它的值是第一次超過終值的那個值。合肥精英學(xué)校專升本計算機基礎(chǔ)復(fù)習(xí)資料

23、第26頁徐奇觀編單循環(huán)程序舉例1-16第4題 求1心*2)+1/(3*4)+1/(5*6)+1/(99*100)第9題求如下級數(shù)前N項之和(X和N的值由鍵盤輸入)234XXX1 X234第11題 從鍵盤輸入一個二進制數(shù),將其轉(zhuǎn)換成等值的十進制數(shù)。(1001001)(1001001)B=1*26+1*23+1*20=64+8+1=73第12題從鍵盤輸入一個十進制數(shù),將其轉(zhuǎn)換成等值的二進制數(shù)。(34)10=(100010)2234_0n21712802402 202 1,其中,a是一個數(shù)字,a的個數(shù)為n,a和n的值由鍵盤輸入X第15題求e的臺勞級數(shù)展開式的前n項之和(運行時輸入x=2.0,n=4)

24、23581235第13題 有一分?jǐn)?shù)序列如下,求前20項之和13_82!nX.+ -n第14題求Sn=a+aa+aaa+aaaa合肥精英學(xué)校專升本計算機基礎(chǔ)復(fù)習(xí)資料第27頁徐奇觀編3!5一1)!合肥精英學(xué)校專升本計算機基礎(chǔ)復(fù)習(xí)資料第28頁徐奇觀編循環(huán)可以嵌套,構(gòu)成多重循環(huán),但要注意語句的配套使用。DOWHILE語句與FOR語句之間也可以相互嵌套, 如:r FOR I=1 TO 10 STEP 2FOR J=8 TO 1 STEP -2J語句塊ENDFORI ENDFOR二重循環(huán)的實質(zhì)意義是外循環(huán)變一次,內(nèi)循環(huán)變一圈。內(nèi)循環(huán)變一圈可以是完成某種功能。也就是說,如果某功 能需要通過循環(huán)語句來完成,而

25、該功能要重復(fù)完成多次,則可以使用二重循環(huán)。循環(huán)程序中,窮舉法是常用的解 題方法。二重循環(huán)及多重循環(huán)程序舉例17-20打印平面圖形21-27打印平面圖形要用二重循環(huán),外循環(huán)確定打幾行,內(nèi)循環(huán)確定每行打幾個字符。對于上一行字符少,下一行字符 多的圖形,外循環(huán)的步長為正;對于上一行字符多,下一行字符少的圖形,外循環(huán)的步長為負(fù)。有時要注意圖形 的起始位置。數(shù)組概念在代數(shù)中,我們用a ,a2,a3,an表示一批有序數(shù)據(jù),其中的1,2,3,n稱為下標(biāo)。下標(biāo)表示該變量在這批有序數(shù)據(jù)中的位置。在VFP中,我們也要處理有序數(shù)據(jù),但顯然不能用a1,a2,a3,,an來表示有序數(shù)據(jù),因為這些變量是普通變量,它們在內(nèi)

26、存中并不是按次序連續(xù)存放的。在VFP中用A(1),A(2),A(3),A(N)的形式來存放有序數(shù)據(jù),于是引出了數(shù)組的概念。數(shù)組是一批有序數(shù)據(jù)的集合。為了處理 有序數(shù)據(jù)或大量數(shù)據(jù),必須采用數(shù)組技術(shù)。通常題目中要處理十個以上數(shù)據(jù),我們就認(rèn)為是大量數(shù)據(jù)。數(shù)組問題三步曲:第一步建立數(shù)組建立數(shù)組包括兩項工作:用DIMENSION語句定義數(shù)組以及給數(shù)組元素賦初值。例如:DIME A(4)A(1)=3A=A(1)*2A=A(1)+A(2)A=A(2)*2于是我們建立了一個一維數(shù)組(數(shù)組只有一個下標(biāo)),數(shù)組名叫A,它由四個數(shù)組元素組成, 名字分別叫A( 1)、A(2)、A(3)和A(4)。計算機在內(nèi)存中開辟了

27、連續(xù)四個存儲單元,如圖所示。AAAA合肥精英學(xué)校專升本計算機基礎(chǔ)復(fù)習(xí)資料第29頁徐奇觀編定義數(shù)組后,數(shù)組元素的初始值是隨機數(shù),所以必須賦以初值。由于數(shù)組元素的下標(biāo)可以使用變量,即下標(biāo) 變量,因此一維數(shù)組元素賦初值、處理和輸出通常使用單循環(huán)語句。如:DIME A(10)FOR I=1 TO 10INPUT TO A(I)ENDFOR第二步處理數(shù)組元素第三步輸出數(shù)組元素或處理的結(jié)果一維數(shù)組程序舉例28-32第29題 求FIBONACCI數(shù)列的第8項與第18項。1, 1, 2, 3, 5, 8, 13第30題 輸入10個數(shù),求其中最大數(shù)和最小數(shù)及其在這批數(shù)據(jù)中的位置BIGSMALL4BP=SP=BI

28、GSMALL合肥精英學(xué)校專升本計算機基礎(chǔ)復(fù)習(xí)資料第30頁徐奇觀編第31題輸入10個數(shù),按升序排列輸出。氣泡法(升序)排序過程54321第一輪:5432145321354212543115432第二輪:11f15432145321354212543第三輪:第四輪:12315412345可見,5個數(shù)要比四輪,10個數(shù)就要比九輪,每一輪都是前一個數(shù)與后面的數(shù)逐一比較,該交換就交換,不該交合肥精英學(xué)校專升本計算機基礎(chǔ)復(fù)習(xí)資料第31頁徐奇觀編換就不交換。如果是升序,前一個數(shù)大于后面的數(shù)就要交換,也就是將小的數(shù)往前趕。53241第一輪:35241253412534115342第二輪135421354212

29、543第三輪1245312354第四輪12345在VFP中,還可以建立二維數(shù)組。定義方法是:DIME A(2,3)第一維下標(biāo)代表行數(shù),第二維下標(biāo)代表列數(shù),這樣就在內(nèi)存中開辟了6個連續(xù)的存儲單元,數(shù)組元素的名稱分別為:A(1,1) A(1,2) A(1,3)A(2,1) A(2,2) A(2,3)數(shù)組元素在內(nèi)存中的排列次序是按行排列的,如下圖所示:A(1,1)A(1,2)A(1,3)A(2,1)A(2,2)A(2,3)二維數(shù)組的元素賦初值及其處理通常要用二重循環(huán),外循環(huán)代表行,內(nèi)循環(huán)代表列。如:FOR I=1 TO 2FOR J=1 TO 3INPUT TO A(I,J)ENDFORENDFOR

30、二維數(shù)組特別適合用來解決矩陣問題。矩陣中有如下幾個術(shù)語要掌握:行列相等的矩陣叫方陣;方陣中有主 對角線、輔對角線、下三角元素、外圍元素等;主對角線上元素的特點是行號等于列號;對于四階方陣,輔對角 線上元素的特點是行號加列號等于5;下三角元素上的元素,其行號大于等于列號。合肥精英學(xué)校專升本計算機基礎(chǔ)復(fù)習(xí)資料第32頁徐奇觀編用二維數(shù)組配合二重循環(huán)特別適合解決矩陣問題。二維數(shù)組程序舉例33-39第35題 建立一個五行六列的矩陣,求出所有外圍元素之和。1 2 345623 45 6734 56 7845 67 895 6 7890第36題求兩個矩陣之和,即C(3,4)=A(3,4)+B(3,4)1234A矩陣234534562312B矩陣3144合肥精英學(xué)校專升本計算機基礎(chǔ)復(fù)習(xí)資料第33頁徐奇觀編21313546C矩陣54895887第37題求一個矩陣的轉(zhuǎn)置矩陣,即X(3,5)變?yōu)閅(5,3)A(2,3)123456B(3,2)142536第38題 打印如下楊輝三角形( (打印8行)11112113311464115101051自定義函數(shù)程序舉例1-3結(jié)構(gòu)化程序設(shè)計是面向過程的程序設(shè)計方法,其原則是自頂向下、逐步求精、模塊化設(shè)計。所謂模塊化設(shè)計 就是將一個復(fù)雜程序分解成若干個相對獨立,功能單一,

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論