信息竞赛知识点

省淳中信息学奥赛辅导省淳中信息学奥赛辅导奥赛试题分类——算法 1名目\l“_TOC_250003“存储单位 2\l“_TOC_250002“存储单位习题 2\l“_TOC_250001“高级语言 24CPU 3\l“_TOC_250000“5.Pascal根底 41存储单位储存单位的计算1.位〔bit、字节〔Byte〕千字节〔KB〕兆字节〔MB〕GBTB2.速率单位〔声音，视频，网络：bps<=>bitpersecond<=>bit/sKbps<=>Kbitpersecond<=>Kbit/sMbps<=>Mbitpersecond<=>Mbit/s3.大BbbitByteKBKbADSL512Kb”固然，现在很多人都混着用了2存储单位习题显示存储器VRAM的容量为4MB，每个像素的位数为24位，则显示器的区分率理论上最高能到达(C)。A．800×600B．1024×768C．1280×1024D．1600×1200【分析】显示存储器的计算方法为：显示存储器容量二区分率×位宽/8，上述显示器的最大区分率=显示存储器容量/位宽×8=4×1024×1024×8/24=1024×1365<1280×1024，所以该1280×1024一个音乐爱好者保藏有100首MP3格式的音乐，这些音乐的编码率都是192Kbps，平均每首音乐的时长为3min，他要通过网络将这些音乐传送给另一个人，假设网络速度恒定为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++是第一个面对对象的语言编译器将高级语言转变为目标代码4CPUIntelAMDCorei3i5i7AMD高通(Qualcomm):MSM7227、MSM7230、QSD8250、MSM8255德州仪器(TexasInstrumentsTI，OMAP34303630英伟达(nVIDIA)Tegra2双核处理器5.Pascal根底位运算及其应用运算符运算符功能实例notnot13=-14按位非运算 【分析13的二进制00001101→取反11110010〔二进制数的最高位单目运算符 为1，计算机内表示为负数，其后七位是真值的补码表示〕→11110001→原码1000111013and17=113and–17=13and按位与运算双目运算符例如：13or17=2913or-17=-17Or或运算双目运算13xor17=2813xor-17=-30xor异或运算双目运算shlAshlnan左移位运算 分丧失，右边空出的局部补0。其结果就是将被移位的数乘以2^n13shl1=2626shl1=5213shl2=52shr右移位运算a被右移n位的运算，相当于adiv2^n例如：13shr1=626shr1=1327shr2=6运算符优先级圆括号 2.函数〔succ、ord、sqr、exp等〕单目运算符not、+/-(表示正负)(\)、div、mod、and、shl、shr5.加(+)、减(-)、or、xor6.关系运算符(>、<、<>等)几个语句及几个符号break：退出循环 直接回到循环体顶部执行3.exit：退出当前子程序。假设是主程序，完毕运行。halt：完毕运行，回到操作系统记录的定义及使用、开域语句with^@3.常用函数过程函数 功能 实例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

截尾函数舍入取整后继函数ex的值对数函数随机函数

Trunc(1.99)=1 去掉实数X的小数局部值是IntegerRound(-3.9)=-4；round(-3.1)=-3；Round(3.9)=4XIntegerPred(2)=1pred(‘b’)=‘a’Succ(1)=2 Succ(‘a’)=‘b’exReale为底对数函数logex随机数初始化语句产生[0,1)的随机值；random(n)产生[0,n)随机数randomize；random(n)才能得到随机整数；sin(x)cos(x)

x(xx(xodd(x)Str

推断x的奇偶数 当x为奇数时odd(x)值为true，否则为false；数值转换为字符 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(‘abcdef’,2,3);R=‘bcd’Delete(s,a,b)：删除s里从a个位置起连续b个字符st=’abcdef’;delete(st,2,3);后，st值为：’aef’Insert(s1,s,a)：把s1插入s的第a个位置中s=’abcde