全書(shū)算法總結(jié)

1、全書(shū)算法總結(jié)第一章、 信息技術(shù)基礎(chǔ)1. 存儲(chǔ)容量各單位之間的關(guān)系1) 1B8bit 1KB=1024B 1MB=1024KB 1GB=1024MB 1TB=1024GB2) 1個(gè)漢字存儲(chǔ)需要2個(gè)字節(jié)，除漢字外的所有字符只需1個(gè)字節(jié)。3) 例題：a) 1張1.44MB的軟盤(pán)可以存放多少個(gè)20KB的文本文件？公式：1.44×1024÷2073.728答：可以存放73個(gè)文本文件注意：不可答73.728個(gè)，也不可以四舍五入答74個(gè)，文件必須整個(gè)存放，不可能分割存放。b) 1.5MB的空間可以存放多少個(gè)漢字？多少個(gè)英文字母？公式：1.5×1024×1024

2、7;27864321.5×1024×10241572864答：可存放786432個(gè)漢字，1572864個(gè)英文字母4) 練習(xí)：a) A1,DOC A2.DOC A3.DOC三個(gè)文件的大小分別為800KB、800KB和400KB，要將這三個(gè)文件直接保存到軟盤(pán)上，至少需要容量為1.44MB的軟盤(pán)張數(shù)是_A、1 B、2 C、3 D、4第二章、 操作系統(tǒng)基礎(chǔ)1. 通配符1) ？代表1個(gè)未知字符，*代表若干個(gè)未知字符.2) 例題：a) 已知有一文本文件，首字母為“a”，主文件名共有5位，問(wèn)，按“名稱(chēng)和位置”查找，在名稱(chēng)欄內(nèi)應(yīng)填什么？答：a?.txtb) 要查找考生文件夾下所有主文件名的

3、第二個(gè)字母為“h”的文件，按“名稱(chēng)和位置”查找，在名稱(chēng)欄內(nèi)應(yīng)填什么？答：?h*.txt3) 練習(xí)：a) 已知文件的擴(kuò)展名是txt，主文件名中包含一個(gè)字母y，問(wèn)按“名稱(chēng)和位置”查找，在名稱(chēng)欄內(nèi)應(yīng)填什么？ _第三章、 Excel1. 四則運(yùn)算1) ：指數(shù)2) 例題：已知B1單元格的值為“1”，C6單元格的值為“2”，求公式“4(4/2)*(B1+C6)”的值答：42*(1+2)=16*3=482. 比較運(yùn)算1) 例題：已知B1單元格的值為“1”，C6單元格的值為“2”，求公式“B1>C6”“B1<>C6”的值答：B1>C6=FALSE B1<>C6=TRUE3.

4、 文字運(yùn)算1) “&”：文字連接符，用于文字值的連接2) 例題：a) 已知B1單元格的值為“我”，C6單元格的值為“你”，求公式B1&” ”&C6的值答：B1&” ”&C6我 你b) 已知B1單元格的值為“1”，C6單元格的值為“+”，D7單元格的值為“3”，請(qǐng)用題目供給的已知條件寫(xiě)出“1+23”的公式答：BI&C6&”2=”&D74. 練習(xí)：1) 已知B1單元格的值為“4”，C6單元格的值為“-2”，求公式“B1+C63/2”的值；_2) 例題：已知B1單元格的值為“1”，C6單元格的值為“2”，求公式“B1*4<>

5、C62”的值；_第四章、 計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)1. 傳輸速率：網(wǎng)絡(luò)每秒能傳輸?shù)亩M(jìn)制位的位數(shù)，單位“位、秒”（bps）2. 例題：要下載一個(gè)1.2MB的軟件，已知網(wǎng)絡(luò)當(dāng)前的傳輸速率為2Kbps，求這個(gè)軟件需要多少時(shí)間才能下載完畢？答：1.2×1024×1024×8÷（2×1024）4915.2秒3. 練習(xí)：用ADSL下載一個(gè)1.2GB的軟件，需要多少時(shí)間（以分鐘來(lái)計(jì)算）？第五章、 信息的數(shù)字化1. 信息傳遞規(guī)則1) N個(gè)比特位，可以表示2n個(gè)不同的信息單元2) 例題：a) 有6個(gè)比特位可以表示多少個(gè)信息單元？答：2664個(gè)信息單元b) 有16種不同的

6、狀態(tài)，需要多少個(gè)比特位來(lái)表示？答：1624，所以需要4個(gè)比特位c) 有36種不同的狀態(tài)，需要多少個(gè)比特位來(lái)表示？方法：取和36最接近并且比它大的2n答：64是和36最接近的且比它打的2n，6426，所以需要6個(gè)比特位3) 練習(xí)：a) 有8個(gè)比特位可以表示多少個(gè)信息單元？_b) 有77種不同的狀態(tài)，需要多少個(gè)比特位來(lái)表示？_2. 二進(jìn)制和十進(jìn)制的相互轉(zhuǎn)換1) 十進(jìn)制向二進(jìn)制的轉(zhuǎn)換a) 除二取余（見(jiàn)書(shū)本P110頁(yè)）b) 拆分法1. 竅門(mén)：記住20到210的值201 212 224 238 2416 2532 2664 27128 28256 29512 2101024 2. 例題：將十進(jìn)制數(shù)29轉(zhuǎn)

7、換為二進(jìn)制數(shù)答： 2916 138 5 4 3 2 1 0 4 1 所以（1 1 1 0 1）2為十進(jìn)制數(shù)29的二進(jìn)制數(shù)2) 二進(jìn)制向十進(jìn)制的轉(zhuǎn)換a) 按權(quán)相加b) 例題：將(11001)2轉(zhuǎn)換為十進(jìn)制數(shù)答： 4 3 2 1 0(11001)21×241×230×220×211×2016+8+0+0+1(25)103) 練習(xí)：a) （456）10（ ）2b) （11011001）2（ ）10c) （11111111）2（ ）103. ASCII（美國(guó)國(guó)家信息交換標(biāo)準(zhǔn)）碼1) 標(biāo)準(zhǔn)的ASCII碼用一個(gè)直接中的7個(gè)位來(lái)表示128個(gè)字符2) 例題：a

8、) 已知“A”的方法：字母在ASCII碼表里的是按原來(lái)字母的順序排列的，所以可以依照字母表的順序來(lái)推算答：“D”的ASCII碼是“A”的ASCII碼加上(3)10，(3)10的二進(jìn)制是11，所以，的“D”的ASCII碼(1000001)2+(11)21000100b) 已知“d”的ASCII碼是1100100，求“a”的ASCII碼答：“a”的ASCII碼是“d”的ASCII碼減去(3)10，(3)10的二進(jìn)制是11，所以，的“a”的ASCII碼(1100100)2-(11)2(1100001)2c) 練習(xí)：i. 已知“c”的ASCII碼是(1100011)2，求“e”的ASCII碼 ( )2

9、ii. 已知“e”的ASCII碼是(1100101)2，求“a”的ASCII碼( )24. 圖像的大小1) 公式：圖像大小構(gòu)成圖像的象素個(gè)數(shù)×每個(gè)象素所占的位數(shù)2) 例題：a) 求一副分辨率為640×480的黑白圖像的大小黑白圖像有2種顏色，即2個(gè)信息單元，根據(jù)信息傳遞規(guī)則，得到每個(gè)象素1位圖像大小640×480×1（bit）b) 求一副分辨率為800×600的256個(gè)灰度級(jí)圖像的大小256個(gè)灰度級(jí)圖像有256種灰度，即256個(gè)信息單元，根據(jù)信息傳遞規(guī)則，得到每個(gè)象素8位圖像大小800×600×8（bit）c) 求一副分辨率

10、為800×600的16色圖像的大小16色圖像有16種顏色，即16個(gè)信息單元，根據(jù)信息傳遞規(guī)則，得到每個(gè)象素4位圖像大小800×600×4（bit）d) 求一副分辨率為800×600的增強(qiáng)色16為的大小增強(qiáng)色16位圖像每個(gè)象素16位圖像大小800×600×16（bit）3) 練習(xí)：a) 有一幅圖像，分辨率為640×480，色彩為增強(qiáng)色16位，請(qǐng)問(wèn)該圖像的大小為_(kāi)MB。5. 視頻的大小1) 公式：視頻大小每幅圖像（幀）的大小×每秒播放的幀數(shù)（視 頻的制式）×視頻的播放的時(shí)間（單位：秒）2) 視頻的制式：a)

11、中國(guó)PAL制：每秒鐘播放25幀b) 歐美國(guó)家NTSC制：每秒鐘播放30幀3) 例題：求一段10分鐘的中國(guó)PAL制的800×600的256色的視頻大小答：視頻大小800×600×8×25×60×10（bit）4) 練習(xí)：a) 求一段5分鐘的NTSC制的800×600的增強(qiáng)色16位的視頻大小為_(kāi)GB6. 音頻的大小1) 公式：音頻大小每秒鐘采樣點(diǎn)的個(gè)數(shù)（采樣頻率）×每個(gè)采樣點(diǎn)所占的位數(shù)（根據(jù)振幅劃分的等級(jí)算）×音頻的時(shí)間【如果是立體聲，兩個(gè)聲道要再×2】2) 立體聲的采樣頻率44KHz3) 例題：求

12、一段10分鐘，振幅劃分為256個(gè)等級(jí)的立體聲音樂(lè)的大小答：關(guān)鍵：振幅劃分為256個(gè)等級(jí)，即256個(gè)信息單元，根據(jù)信息傳遞規(guī)則，得到每個(gè)采樣點(diǎn)所占的位數(shù)是8bit音頻大小44×1000×8×10×60×2（bit）4) 練習(xí)：a) 求一段5分鐘，振幅劃分為65536個(gè)等級(jí)的單聲道音樂(lè)的大小為_(kāi)MB7. 壓縮比1) 公式：壓縮比源文件大小÷壓縮后文件的大小2) 例題：一幅bmp圖像原來(lái)為2MB，壓縮后為200KB，求它的壓縮比答：壓縮比2MB÷200KB10.243) 練習(xí)：a) 有一個(gè)文件原來(lái)大小為5MB，壓縮后為400KB，

13、求它的壓縮比第六章、 程序設(shè)計(jì)基礎(chǔ)1. 順序結(jié)構(gòu)：1) 關(guān)鍵：按照順序執(zhí)行2) 例題：a=3b=4b=a+4a=a-b求上述VB程序中a和b的值答：b=3+4=7 a=3-7= -42. 分支結(jié)構(gòu)（選擇結(jié)構(gòu)）1) 關(guān)鍵：先進(jìn)行條件判斷，條件成立執(zhí)行THEN后面的語(yǔ)句，條件不成立執(zhí)行ELSE后面的語(yǔ)句2) 例題：a=6If a<0 Then a=a+1Else a=a-1End If求上述VB程序中a的值 答：條件a<0不成立，所以執(zhí)行Else后面的語(yǔ)句a=a-1=6-1=53. 循環(huán)結(jié)構(gòu)1) 關(guān)鍵：a) 每次執(zhí)行循環(huán)體中語(yǔ)句前要先判斷條件循環(huán)變量是否小于等于終值。如果條件滿(mǎn)足則執(zhí)行

14、一次循環(huán)體中的語(yǔ)句；條件不成立則跳出循環(huán)；b) 每次執(zhí)行循環(huán)體中語(yǔ)句完后都要執(zhí)行一句語(yǔ)句“循環(huán)變量=循環(huán)變量step”2) 例題：j=0For i=2 To 10 Step 2 j=j-iNext求上述VB程序中j的值答：走程序(條件為i<=10，step的值為2)1. i=2 i<=10 成立j=j-i=0-2= -2i=i+2=42. i=4 i<=10 成立j=j-i= -2-4= -6i=i+2=63. i=6 i<=10 成立j=j-i= -6-6= -12i=i+2=84. i=8 i<=10 成立j=j-i= -12-8= -20i=i+2=105. i=10 i<=10 成立j=j-i= -20-10= -30i=i+2=126. i=12 i<=10 不成立跳出循環(huán)得到j(luò)最終的值為-304. 軟件開(kāi)發(fā)工作量1) 關(guān)鍵：若代碼量