信息科技学习基础知识材料梳理.doc

(19页)

'信息科技学习基础知识材料梳理.doc'
#+信息科技基础知识梳理 第一单元  信息与信息技术 1.信息的主要特征:传载性、共享性、可处理性、时效性等。 2.计算机是常见的信息处理工具。 3.信息处理的一般过程是指信息收集、信息存储、信息加工、信息发布。 4.信息处理的一般要求:信息的获取要全面、信息的加工要准确、信息的表达要规范、信息的传输要安全。5.信息处理的工具:算盘、电报、电话、计算机等。6.计算机作为常见的信息处理工具的特征:高速、自动、准确。7.B与b:一个字节(Byte,简写为B)由8个二进制位(bit,简写为b)构成。(1)1B=8bit  (2)计算机存储器容量的最小单位是比特(bit)(3)计算机存储器容量的基本单位是字节(Byte)8.数码:一组用来表示某种数制的符号。(1)二进制的数码是:0,1(2)十进制的数码是:0,1,2,3,4,5,6,7,8,9(3)十六进制的数码是:0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F9.基数:数制所使用的数码个数。(1)二进制的基数是:2(2)十进制的基数是:10(3)十六进制的基数是:1610.位权:数码在不同位置上的倍率值。(1)二进制数的位权从左向右依次是:……23,22,21,20(2)十进制数的位权从左向右依次是:……103,102,101,100(3)十六进制数的位权从左向右依次是:……163,162,161,16011.二态逻辑:电阻的大和小及电路的通和断等都可以认为是二态逻辑(或二态现象)。12.进位法则:二进制的进位原则是“逢二进一”。13.数制转换:二进制与十进制之间的转换:“按权相加”和“除2倒取余”。14.编码:建立数据与代码间的对应关系,需要有统一的规则,这种规则称为“编码”。(1)信息编码的意义:为了方便信息的存储、检索和使用而规定的符号系统,编码的过程是将信息按照一定的规则进行变换。(2)生活中信息编码的例子:身份证号码、商品的条形码、邮政编码15.汉字编码的作用:汉字可以被计算机存储、处理、传输和交换等。16.汉字编码的种类:输入码、内码、字形码。(1)输入码:为了将汉字通过键盘输入计算机而设计的。可以有多种,如拼音码、五笔字型码等。因此一个汉字可以有多个不同的输入码。(2)内码:供计算机系统内部进行存储、加工、处理、传输等工作时统一使用的代码。因此,对于同一个汉字来说,机内码是唯一的。(3)字形码:为显示和打印汉字设计的汉字编码。汉字字形点阵有16*16,24*24和32*32,其中一个16*16点阵的汉字占用32(16*16/8)个字节,一个24*24点阵的汉字占用72(24*24/8)个字节。一个32*32点阵的汉字占用128(32*32/8)个字节。en17.汉字的存储:一个汉字存储时占用2个字节。18.关于ASCII码:(1)由7位二进制代码表示,存储时占用1个字节。(2)共有27=128种不同的组合,表示128个字符。(3)其中94个字符(可打印,包括10个数字符号,26个大写英文字母、26个小写英文字母、标点符号和其他常用符号)和34个控制符(不可打印)。19.声波数字化:基本过程是采样和量化。20.图像数字化:基本原理是把一幅图像看作是纵横分割的许多图像元素的组合,对每个图像元素进行采样并量化。21.图像像素:像素数量就是图像的分辨率,通常以水平方向上的像素数量乘以垂直方向上的像素数量来表示。(1)一张分辨率为1024*768的图像,即1024*768=786432,约80万像素。(2)“24位位图”的一个像素需要24位二进制代码(24/8=3个字节)来表示。如:一幅1024*768分辨率的“32位位图”需要的存储空间是1024*768*32/8=3145728B=3072KB=3MB22.常见的声音文件格式:mp3,wav,mid等。23.常见的图像文件格式:bmp,gif,jpg等。24.数据压缩:是一种编码方式。常见的图像、音频和视频格式软件都是用了压缩技术。VCD、DVD、IP电话等都用到了数据压缩技术。25.有损压缩:适用于图像、音频和视频格式的文件。26.无损压缩:适用于程序、文档数据等。27.压缩和解压缩的操作。28.压缩软件:有WinZip,WinRAR等(均属于无损压缩软件)。29.信息技术在各个生产领域中的应用实例,如:视频会议、网上购物、多媒体教学。30.了解信息技术广泛应用对个人和社会发展的正、负两方面的双重影响。31.信息技术的发展历史:如语言的使用,文字的创造,印刷术的发明,电报、电话、广播、电视的发明和普及,计算机技术与现代通信技术的普及应用。32.信息技术的现状和发展趋势。第二单元  计算机系统33.“计算机之父”冯·诺依曼体系结构: (1)“二进制思想”:采用二进制作为数字计算机的数值基础。(2)“存储程序思想”:把预先编制的程序存储在计算机中,让计算机自动执行。34.计算机系统:硬件系统和软件系统。 35.计算机硬件构成:运算器、控制器、存储器、输入设备、输出设备五部分组成。36.计算机软件组成:系统软件和应用软件。37.系统软件组成:操作系统、程序设计语言处理程序、数据库管理系统。   38.操作系统的功能:(1)管理计算机系统的全部硬件、资源;(2)控制程序运行;(3)改善人机界面;(4)为其他应用软件提供支持。39.常见的操作系统:Dos、Windows、Unix、Linux。40.常见的高级程序设计语言:Pascal、C、C++、VB、Java。41.应用软件的功能:针对某种需求开发的软件。42.正确的装机顺序:操作系统——驱动程序——应用软件43.计算机硬件系统的总线:可分为控制总线、数据总线、地址总线。(1)控制总线传输控制指令(2)数据总线传输数据(3)地址总线帮助控制器找到数据存放的存储单元。44.输入设备:键盘、鼠标、扫描仪、话筒等。45.输出设备:显示器、打印机、音响、绘图仪等。46.显示器:主要有CRT和LCD两种。显示器主要技术指标包括尺寸、分辨率。如分辨率为1024*768的显示器,行像素点为1024个,列象素点为768个。分辨率越高,显示器的清晰度就越好。47.中央处理器:简称CPU,由控制器和运算器组成。主频是衡量CPU处理速度的一个重要的技术指标。通常所说的多少Hz就是“CPU的主频”。48.存储器:分为内存储器和外存储器,简称为内存和外存。(1)内存储器又称为主存储器,包括RAM(随机访问存储器)和ROM(只读存储器)。一旦断电,RAM中的数据就会全部丢失。我们平时说的内存就是RAM。指挥计算机开机的程序等被固化在ROM中,不可以被更改,断电也不会丢失。(2)外存储器包括软盘、硬盘、光盘、U盘等。(3)存储器的主要性能指标:存储容量。存储容量的基本单位是“字节(B)”,存储容量的单位分别为B、K。省略部分。来实现问题求解。【解析算法实例】输入已知三角形三条边的长a、b、c,利用海伦公式求三角形面积。 Private Sub Command1_Click()   a = Val(InputBox("a:"))   b = Val(InputBox("b:"))   c = Val(InputBox("c:"))   s = (a + b + c) / 2   x = Sqr(s * (s - a) * (s - b) * (s - c))   Print x End Sub           100.枚举算法:列出各种可能的情况并逐一进行检验,根据检验的结果执行相应的操作。“枚”就是一个一个;“举”就是列举。核心:不遗漏不重复。枚举算法充分利用了计算机“运行速度快、不知疲倦”的优势。(1)结构特点:循环中嵌套分支结构l 列举——由循环结构实现l 检验——由分支结构实现    (2)设计步骤1)确定列举的范围:不能随意扩大和缩小范围,否则会造成重复或漏解2)明确检验的条件:根据检验的对象来设定条件,以及检验后所执行的相关操作。3)确定循环控制的方式和列举的方式:借助循环变量的变化来列举,或通过输入。 Private Sub Command1_Click()   x = 100   Do While x <= 999     a = Int(x / 100)     b = Int((x Mod 100) / 10)     c = x Mod 10     If a ^ 3 + b ^ 3 + c ^ 3 = x Then       Text1.Text = Text1.Text & " " & x     End If   x = x + 1 Loop End Sub  【枚举算法实例】若一个三位数x=100*a+10*b+c(a、b、c都是个位数),满足a3+b3+c3=x,则x称为水仙花数。找出三位数中所有的水仙花数。             101.数组:一种特殊的变量,在内存中的位置是连续的,用于存储一批类型、作用相同的数据。几个相关概念:数组名、数组元素、数组元素名、数组元素下标、数组元素值。 Dim d(1 To 10) Private Sub Command1_Click()   i = 1   Do While i = 1     Print d(i)     i = i - 1   Loop End Sub  【数组实例】输入10个数字,依次存放到数组中,再将其逆序输出。      102.冒泡排序的算法思想(1)从最下面一个元素起,自下而上地比较相邻两个元素中的数据,将较小的数值交换到上面一个元素。重复这一过程,直到处理完最后两个元素中的数据,称为一遍加工。此时,最小的数据已经上升到第一个元素的位置。(2)然后对余下的i-1个元素重复上述过程。(3)由于每一遍加工都是将最小的元素像气泡一样浮至顶端,故称为冒泡排序。例:有一组数据23、61、24、15、89,问第二轮冒泡的第一次交换后数据排序的结果如何?冒泡过程:原始数据 23 61 24 15 89 第一轮冒泡 (交换3次)       15 89     15 24 89   15 61 24 89 15 23 61 24 89 第二轮冒泡 (第1次交换)       24 89     24 61 89 答:第二轮冒泡的第一次交换后数据排序结果为15、23、24、61、89103.选择排序的算法思想(找最值——擂台法)(1)从第一个元素起,自上而下找出最小数,并记录下它的位置,将最小数交换到第一个元素中。完成第一遍加工。(2)然后对余下的i-1个元素重复上述过程。(3)在每一遍加工中,只需交换一次位置即可上例中的这组数据23、61、24、15、89,用选择排序的过程如下:原始数据 23 61 24 15 89 第一遍加工 15 61 24 23 89 第二遍加工 15 23 24 61 89 〖冒泡排序与选择排序的比较〗选择排序实际上是一种优化了的排序方法,它和冒泡排序的区别在于减少了交换的次数,在每一遍的加工过程中,选择排序采用的方法是通过遍历,记录下最值的位置,最后再将最值所在位置的数据与待排元素所在的位置进行交换,因此每一遍加工只需交换依次位置。大大减少了算法的复杂度。104.擂台法实例:已知数组d中已经存放了10个数,输出其中的最大值(1)先假设d[1]中的数值是最大值,令k← d[1] 。(2)用d[2]与k比较,若d[2]大,则令k← d[2],否则继续比较,直至d[10]             105.顺序查找的算法思想:按照数组元素的先后次序,从第一个元素开始遍历,逐个检验是否和查找的数据相等。(枚举算法)例:在包含10个数字的数组中顺序查找一个符合要求的数。              106.对分查找的算法思想:先取数组中间的元素和关键字比较,若不相等则缩小近一半的查找范围,在剩下的元素中继续查找。    由于对分查找每查找一次,查找范围就缩小一半,因此对分查找的效率要远高于顺序查找,但它的前提是:待查找的数据必须是有序的。107.默写分支结构的语句代码      if  条件  then        语句组A      else        语句组B      end if108.默写循环结构的两种语句代码      for  循环变量=初值  to  终值  step 步长         循环体      next  循环变量    ========================      Do while 循环条件         循环体      Loop算法的复杂度 1.时间复杂:执行一个算法需要的时间;执行一个算法所需要的基本运行次,执行所需的工作量数 2.空间复杂度:执行算法所需要的内存空间 3.算法的时间复杂度与空间复杂度无直接关系
关 键 词:
科技 学习 材料 基础 知识 信息 梳理
 天天文库所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文
本文标题:信息科技学习基础知识材料梳理.doc
链接地址: https://www.wenku365.com/p-48360567.html
关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服点击这里,给天天文库发消息,QQ:1290478887 - 联系我们

本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有【成交的100%(原创)】。本站是网络服务平台方,若您的权利被侵害,侵权客服QQ:1290478887 欢迎举报。

1290478887@qq.com 2017-2027 https://www.wenku365.com 网站版权所有

粤ICP备19057495号 

收起
展开