全书算法总结_第1页
全书算法总结_第2页
全书算法总结_第3页
全书算法总结_第4页
全书算法总结_第5页
已阅读5页,还剩4页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、全书算法总结第一章、 信息技术基础1. 存储容量各单位之间的关系1) 1B8bit 1KB=1024B 1MB=1024KB 1GB=1024MB 1TB=1024GB2) 1个汉字存储需要2个字节,除汉字外的所有字符只需1个字节。3) 例题:a) 1张1.44MB的软盘可以存放多少个20KB的文本文件?公式:1.44×1024÷2073.728答:可以存放73个文本文件注意:不可答73.728个,也不可以四舍五入答74个,文件必须整个存放,不可能分割存放。b) 1.5MB的空间可以存放多少个汉字?多少个英文字母?公式:1.5×1024×1024

2、7;27864321.5×1024×10241572864答:可存放786432个汉字,1572864个英文字母4) 练习:a) A1,DOC A2.DOC A3.DOC三个文件的大小分别为800KB、800KB和400KB,要将这三个文件直接保存到软盘上,至少需要容量为1.44MB的软盘张数是_A、1 B、2 C、3 D、4第二章、 操作系统基础1. 通配符1) ?代表1个未知字符,*代表若干个未知字符.2) 例题:a) 已知有一文本文件,首字母为“a”,主文件名共有5位,问,按“名称和位置”查找,在名称栏内应填什么?答:a?.txtb) 要查找考生文件夹下所有主文件名的

3、第二个字母为“h”的文件,按“名称和位置”查找,在名称栏内应填什么?答:?h*.txt3) 练习:a) 已知文件的扩展名是txt,主文件名中包含一个字母y,问按“名称和位置”查找,在名称栏内应填什么? _第三章、 Excel1. 四则运算1) :指数2) 例题:已知B1单元格的值为“1”,C6单元格的值为“2”,求公式“4(4/2)*(B1+C6)”的值答:42*(1+2)=16*3=482. 比较运算1) 例题:已知B1单元格的值为“1”,C6单元格的值为“2”,求公式“B1>C6”“B1<>C6”的值答:B1>C6=FALSE B1<>C6=TRUE3.

4、 文字运算1) “&”:文字连接符,用于文字值的连接2) 例题:a) 已知B1单元格的值为“我”,C6单元格的值为“你”,求公式B1&” ”&C6的值答:B1&” ”&C6我 你b) 已知B1单元格的值为“1”,C6单元格的值为“+”,D7单元格的值为“3”,请用题目供给的已知条件写出“1+23”的公式答:BI&C6&”2=”&D74. 练习:1) 已知B1单元格的值为“4”,C6单元格的值为“-2”,求公式“B1+C63/2”的值;_2) 例题:已知B1单元格的值为“1”,C6单元格的值为“2”,求公式“B1*4<>

5、C62”的值;_第四章、 计算机网络基础1. 传输速率:网络每秒能传输的二进制位的位数,单位“位、秒”(bps)2. 例题:要下载一个1.2MB的软件,已知网络当前的传输速率为2Kbps,求这个软件需要多少时间才能下载完毕?答:1.2×1024×1024×8÷(2×1024)4915.2秒3. 练习:用ADSL下载一个1.2GB的软件,需要多少时间(以分钟来计算)?第五章、 信息的数字化1. 信息传递规则1) N个比特位,可以表示2n个不同的信息单元2) 例题:a) 有6个比特位可以表示多少个信息单元?答:2664个信息单元b) 有16种不同的

6、状态,需要多少个比特位来表示?答:1624,所以需要4个比特位c) 有36种不同的状态,需要多少个比特位来表示?方法:取和36最接近并且比它大的2n答:64是和36最接近的且比它打的2n,6426,所以需要6个比特位3) 练习:a) 有8个比特位可以表示多少个信息单元?_b) 有77种不同的状态,需要多少个比特位来表示?_2. 二进制和十进制的相互转换1) 十进制向二进制的转换a) 除二取余(见书本P110页)b) 拆分法1. 窍门:记住20到210的值201 212 224 238 2416 2532 2664 27128 28256 29512 2101024 2. 例题:将十进制数29转

7、换为二进制数答: 2916 138 5 4 3 2 1 0 4 1 所以(1 1 1 0 1)2为十进制数29的二进制数2) 二进制向十进制的转换a) 按权相加b) 例题:将(11001)2转换为十进制数答: 4 3 2 1 0(11001)21×241×230×220×211×2016+8+0+0+1(25)103) 练习:a) (456)10( )2b) (11011001)2( )10c) (11111111)2( )103. ASCII(美国国家信息交换标准)码1) 标准的ASCII码用一个直接中的7个位来表示128个字符2) 例题:a

8、) 已知“A”的方法:字母在ASCII码表里的是按原来字母的顺序排列的,所以可以依照字母表的顺序来推算答:“D”的ASCII码是“A”的ASCII码加上(3)10,(3)10的二进制是11,所以,的“D”的ASCII码(1000001)2+(11)21000100b) 已知“d”的ASCII码是1100100,求“a”的ASCII码答:“a”的ASCII码是“d”的ASCII码减去(3)10,(3)10的二进制是11,所以,的“a”的ASCII码(1100100)2-(11)2(1100001)2c) 练习:i. 已知“c”的ASCII码是(1100011)2,求“e”的ASCII码 ( )2

9、ii. 已知“e”的ASCII码是(1100101)2,求“a”的ASCII码( )24. 图像的大小1) 公式:图像大小构成图像的象素个数×每个象素所占的位数2) 例题:a) 求一副分辨率为640×480的黑白图像的大小黑白图像有2种颜色,即2个信息单元,根据信息传递规则,得到每个象素1位图像大小640×480×1(bit)b) 求一副分辨率为800×600的256个灰度级图像的大小256个灰度级图像有256种灰度,即256个信息单元,根据信息传递规则,得到每个象素8位图像大小800×600×8(bit)c) 求一副分辨率

10、为800×600的16色图像的大小16色图像有16种颜色,即16个信息单元,根据信息传递规则,得到每个象素4位图像大小800×600×4(bit)d) 求一副分辨率为800×600的增强色16为的大小增强色16位图像每个象素16位图像大小800×600×16(bit)3) 练习:a) 有一幅图像,分辨率为640×480,色彩为增强色16位,请问该图像的大小为_MB。5. 视频的大小1) 公式:视频大小每幅图像(帧)的大小×每秒播放的帧数(视 频的制式)×视频的播放的时间(单位:秒)2) 视频的制式:a)

11、中国PAL制:每秒钟播放25帧b) 欧美国家NTSC制:每秒钟播放30帧3) 例题:求一段10分钟的中国PAL制的800×600的256色的视频大小答:视频大小800×600×8×25×60×10(bit)4) 练习:a) 求一段5分钟的NTSC制的800×600的增强色16位的视频大小为_GB6. 音频的大小1) 公式:音频大小每秒钟采样点的个数(采样频率)×每个采样点所占的位数(根据振幅划分的等级算)×音频的时间【如果是立体声,两个声道要再×2】2) 立体声的采样频率44KHz3) 例题:求

12、一段10分钟,振幅划分为256个等级的立体声音乐的大小答:关键:振幅划分为256个等级,即256个信息单元,根据信息传递规则,得到每个采样点所占的位数是8bit音频大小44×1000×8×10×60×2(bit)4) 练习:a) 求一段5分钟,振幅划分为65536个等级的单声道音乐的大小为_MB7. 压缩比1) 公式:压缩比源文件大小÷压缩后文件的大小2) 例题:一幅bmp图像原来为2MB,压缩后为200KB,求它的压缩比答:压缩比2MB÷200KB10.243) 练习:a) 有一个文件原来大小为5MB,压缩后为400KB,

13、求它的压缩比第六章、 程序设计基础1. 顺序结构:1) 关键:按照顺序执行2) 例题:a=3b=4b=a+4a=a-b求上述VB程序中a和b的值答:b=3+4=7 a=3-7= -42. 分支结构(选择结构)1) 关键:先进行条件判断,条件成立执行THEN后面的语句,条件不成立执行ELSE后面的语句2) 例题:a=6If a<0 Then a=a+1Else a=a-1End If求上述VB程序中a的值 答:条件a<0不成立,所以执行Else后面的语句a=a-1=6-1=53. 循环结构1) 关键:a) 每次执行循环体中语句前要先判断条件循环变量是否小于等于终值。如果条件满足则执行

14、一次循环体中的语句;条件不成立则跳出循环;b) 每次执行循环体中语句完后都要执行一句语句“循环变量=循环变量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 不成立跳出循环得到j最终的值为-304. 软件开发工作量1) 关键:若代码量

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论