信息競賽知識點

省淳中信息學奧賽輔導省淳中信息學奧賽輔導奧賽試題分類——算法 1名目\l“_TOC_250003“存儲單位 2\l“_TOC_250002“存儲單位習題 2\l“_TOC_250001“高級語言 24CPU 3\l“_TOC_250000“5.Pascal根底 41存儲單位儲存單位的計算1.位〔bit、字節(jié)〔Byte〕千字節(jié)〔KB〕兆字節(jié)〔MB〕GBTB2.速率單位〔聲音，視頻，網(wǎng)絡：bps<=>bitpersecond<=>bit/sKbps<=>Kbitpersecond<=>Kbit/sMbps<=>Mbitpersecond<=>Mbit/s3.大BbbitByteKBKbADSL512Kb”固然，現(xiàn)在很多人都混著用了2存儲單位習題顯示存儲器VRAM的容量為4MB，每個像素的位數(shù)為24位，則顯示器的區(qū)分率理論上最高能到達(C)。A．800×600B．1024×768C．1280×1024D．1600×1200【分析】顯示存儲器的計算方法為：顯示存儲器容量二區(qū)分率×位寬/8，上述顯示器的最大區(qū)分率=顯示存儲器容量/位寬×8=4×1024×1024×8/24=1024×1365<1280×1024，所以該1280×1024一個音樂愛好者保藏有100首MP3格式的音樂，這些音樂的編碼率都是192Kbps，平均每首音樂的時長為3min，他要通過網(wǎng)絡將這些音樂傳送給另一個人，假設網(wǎng)絡速度恒定為512KB/s，則他傳送這些音樂或許需要〔B 。A.72s B.843s C.112.5min D.3h48min16s E.超過24【分析】100*192Kb/s*3min=3456000Kb/8=432000KB10.一位藝術史學家有20000幅1024*768的真彩色圖像，假設將這些圖像以位圖形式保CD光盤上〔CD光盤的容量按600M〔C〕張CDA.1B.10C.100D.1000E.10000【分析】Hint：真彩色通常指每像素32位的圖形1024*768*20000*32bit/600MB=10010.一位藝術史學家有20000幅1024*768的256色圖像，假設將這些圖像以位圖形式保存在CD光盤上〔一張CD光盤的容量按600M計算，大約需要〔B〕張CD光盤。A.10 B.25 C.100 D.250 E.800【分析】11024*768的256色圖像的大小256=2^81024*768*8/8=786432byte=768kb3高級語言C++是第一個面對對象的語言編譯器將高級語言轉(zhuǎn)變?yōu)槟繕舜a4CPUIntelAMDCorei3i5i7AMD高通(Qualcomm):MSM7227、MSM7230、QSD8250、MSM8255德州儀器(TexasInstrumentsTI，OMAP34303630英偉達(nVIDIA)Tegra2雙核處理器5.Pascal根底位運算及其應用運算符運算符功能實例notnot13=-14按位非運算 【分析13的二進制00001101→取反11110010〔二進制數(shù)的最高位單目運算符 為1，計算機內(nèi)表示為負數(shù)，其后七位是真值的補碼表示〕→11110001→原碼1000111013and17=113and–17=13and按位與運算雙目運算符例如：13or17=2913or-17=-17Or或運算雙目運算13xor17=2813xor-17=-30xor異或運算雙目運算shlAshlnan左移位運算 分喪失，右邊空出的局部補0。其結(jié)果就是將被移位的數(shù)乘以2^n13shl1=2626shl1=5213shl2=52shr右移位運算a被右移n位的運算，相當于adiv2^n例如：13shr1=626shr1=1327shr2=6運算符優(yōu)先級圓括號 2.函數(shù)〔succ、ord、sqr、exp等〕單目運算符not、+/-(表示正負)(\)、div、mod、and、shl、shr5.加(+)、減(-)、or、xor6.關系運算符(>、<、<>等)幾個語句及幾個符號break：退出循環(huán) 直接回到循環(huán)體頂部執(zhí)行3.exit：退出當前子程序。假設是主程序，完畢運行。halt：完畢運行，回到操作系統(tǒng)記錄的定義及使用、開域語句with^@3.常用函數(shù)過程函數(shù) 功能 實例Abs(x)Sqr(x)Sqrt(x)Chr(x)Ord(x)

求變量確實定值 Abs(-5.4)=5.4求變量x的平方 Sqr(2)=4求變量xSqrt(4)=2取ASCII碼字符 Chr(48)=0Chr(65)=A ASCII值為X的字符,值是Char取x的ASCII值 ord(‘A’)=65 字符X的ASCII值，值是Integer。Trunc(x)Round(x)pred(x)succ(x)exp(x)ln(x)randomizerandom

截尾函數(shù)舍入取整后繼函數(shù)ex的值對數(shù)函數(shù)隨機函數(shù)

Trunc(1.99)=1 去掉實數(shù)X的小數(shù)局部值是IntegerRound(-3.9)=-4；round(-3.1)=-3；Round(3.9)=4XIntegerPred(2)=1pred(‘b’)=‘a(chǎn)’Succ(1)=2 Succ(‘a(chǎn)’)=‘b’exReale為底對數(shù)函數(shù)logex隨機數(shù)初始化語句產(chǎn)生[0,1)的隨機值；random(n)產(chǎn)生[0,n)隨機數(shù)randomize；random(n)才能得到隨機整數(shù)；sin(x)cos(x)

x(xx(xodd(x)Str

推斷x的奇偶數(shù) 當x為奇數(shù)時odd(x)值為true，否則為false；數(shù)值轉(zhuǎn)換為字符 str(12,st);st值為：’12’length(s)Pos(s1,s)

s長度,如n:=length(‘ABC’);n=3s1sR:=pos(‘cd’,’abcde”);R=3CopyDeleteInsertIncdec

Copy(s,a,bsabR:=copy(‘a(chǎn)bcdef’,2,3);R=‘bcd’Delete(s,a,b)：刪除s里從a個位置起連續(xù)b個字符st=’abcdef’;delete(st,2,3);后，st值為：’aef’Insert(s1,s,a)：把s1插入s的第a個位置中s=’abcde