资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,第一章 信息与信息技术,1.,信息论的主要创始人、信息论发展的三个阶段;数据、消息、信号与信息的区别,.,2.,自信息量与信息熵(信源传给信宿的信息熵)的度量公式,并会计算,3.,信息科学及三个层次(哲学、基础理论、技术应用层);,4.,四次信息技术革命、信息技术主要包括,?,信息技术核心,它与人类器官、通信技术 的关系;,5.,计算学科根本问题是能行问题,能行问题的本质是什么?图灵机(是一种抽象计算模型,用来精确定义可计算函数、是一种数学自动机器,包含了存储程序的思想、在图灵机的基础上发展了可计算性理论),冯,.,诺依曼的计算机工作原理(存储程序、数据和程序控制),6.,计算机中用,0,、,1,表示信息:表示容易、运算简单;,7.,信息编码:,ASCII,码、,GB2312-80,简体汉字编码、,BIG5,繁体汉字编码、,Unicode,码;,1Byte=8bit,8.,数制及其转换,:,能用计算器进行十、二、八、十六进制相互转换、比较大小,;,9.,基本逻辑运算和逻辑门电路:与、或、非、异或;,p136-3,1,第二、三章 硬件与软件,1.,计算机系统、硬件系统、软件系统组成,2.,冯,.,诺依曼的计算机工作原理是,:,存储程序、顺序控制,由存储器、运算器、控制器、输入设备、输出设备,5,部分组成。,3.,计算机发展:第一代电子管、第二代晶体管、第三代集成电路、第四代超大规模集成电路计算机;,4.80,年代初出现的微型计算机的基本结构:,2,5.CPU,(由控制器、运算器和寄存器组成)、总线(数据、地址、控制总线)、内存(,ROM,、,RAM,)、存储容量(,1Byte=8bit,、,1KB=1024B,、,1MB=1024KB,、,1GB=1024MB,、,1TB=1024GB,、,1PB=1024TB,),6.,外存储器:硬盘、,U,盘(采用闪存作为存储介质,:Flash RAM,)、光盘的特点,7.,外部设备、接口(串口、并口及,USB,接口(属串口);采用,CCD,(电荷耦合器件)外部设备有哪些?,100MB,8.,操作系统的作用、功能、主要特征,(,并发性、共享性、导步性,),、分类、,Windows,网上发布补丁程序(主要是修补系统安全漏洞的程序)、,Linux,(开放源码)、,Android,(,Google,公司以,Linux,为基础的开放源码操作系统)、,UML,(统一建模语言)、嵌入式系统;,9.,进程的三种状态(执行态、就绪态、等待态)、进程与线程的关系,10.,处理器(,CPU,)管理:中断、调度,11.,存储管理的主要功能(存储分配、共享、保护、扩充)、高速缓存,Cache,(解决,CPU,运算速度与,RAM,内存读写速度不匹配)、,RAM,、虚拟内存(硬盘一块区域),12.,缓冲技术:缓和,CPU,与,I/O,设备之间速度不匹配的矛盾;,3,第四章 多媒体,1.,媒体的分类:感觉媒体(如:语言、音乐、声音、各种图形、动画或文本等)、表示媒体(图象编码,电报码、条形码)、显示媒体(如:输入输出设备、键盘、鼠标器、显示器、打印机)、存储媒体(如纸张、磁盘、光盘)、传输媒体(如电话线、电缆、光纤);,2.,光盘分类;各种光盘记录层采用什么形式来记录、读取信息;,CD,、,VCD,、,DVD,、,MO,、,BD,的区别。,3.,模拟音频信号参数:幅度(声音的强弱);频率(音调的高低)音频频率范围为,20Hz20kHz,;,4.,模拟信号的数字化过程:采样(声音,/,图像的采样)、量化、编码;,5.,音频存储量(字节),=,采样频率(,Hz,),量化位数,/8,声道数,时间(秒),6.,常见数字音频的文件格式、图像文件格式。,7.,图像信息压缩、分类;一幅未经压缩图像存储量为:,存储容量(字节),=,分辨率,颜色深度,/8,8.,图形与图像的区别与联系,9.,视频、常见的视频文件格式(,MPEG,、,3GP,是一种,3G,流媒体的视频编码格式,主要是为了配合,3G,网络的高传输速度而开发的),10.,电视制式(,NTSC,美、日,,PAL,德、中,,SECAM,法、俄)、,RGB,与,YUV,色彩,4,第五章 数据库技术基础,1.,数据库,DB,、数据库管理系统,DBMS,(具有描述、管理、维护数据库功能)、数据库系统,DBS,(具有实现数据共享、减少数据冗余、保证数据安全和完整性等特点);,DB,、,DBMS,、,DBS,之间的关系。数据库系统是由外模式()、概念模式()和内模式()构成;,2.,用,E,R,图表示实体型之间的联系,(1:1,、,1:n,、,m:n),,,E-R,图中的实体、属性、联系,,E-R,图向关系模式转换;,3.,数据库模型(概念):层次、网状、关系、面向对象数据模型,相对应有:层次、网状、关系、面向对象数据库;,4.,关系模型的基本术语:关系、元组、属性;主键、外键,(,1,)表,STUC,(学号,姓名,课程号,课程名称,学分,学时,成绩);,(,2,)表,STU,(学号,姓名,课程号)和表,COURSE,(课程号,课程名称,学分,学时,成绩)。,5.,关系(对应二维表)的特性:每一列是不可再分的,每一列的取值范围必须相同,任意两个元组不能相同,列,(,行,),的顺序交换不影响关系意义的表达,不同的列取值范围可以相同,但必须有唯一的属性名;,6.,关系模型三种基本操作:选择(行)、投影(对列)、连接(对两表);,7.,关系完整性约束:实体完整性(主键非空)、参照完整性(外键的值或者为空,或者等于被参照关系的某个主键值)、用户自定义完整性,8.SQL,的体系结构,5,6.1,算法,1.,什么是算法,2.,算法的特性:可行性、确定性、有穷性、输入、输出,3.,算法表示:自然语言、程序流程图、伪代码、程序设计语言,4.,算法设计的基本方法:列举法、归纳法、递推法、分治法、回溯法,5.,算法的评价:正确性、可读性、健壮性(算法应对非法输入的数据做出恰当反映或进行相应处理)、复杂性,6.,程序设计语言:程序、程序设计、程序设计语言分类(机器、汇编、高级、面向对象),7.,语言的翻译:编译、解释方式(编译方式获得的目标代码效率优于解释方式),8.,三种基本的程序控制结构图(顺序、选择、循环结构)和特点,(,有一个入口、一个出口,结构中每一部分都应当有被执行到的机会,没有死循环),9.,程序与算法、数据结构之间的关系:算法是处理问题的方法和步骤;数据结构是算法要处理的数据构造的逻辑表示形式;最后问题的解由计算机程序给出。,第六章 程序设计基础,6,6.2 Alice程序设计初步,1.Alice由美国卡耐基梅隆(Carnegie Mellon)大学开发的可视化、面向对象程序设计、三维虚拟世界动画场景建模与运行。,2.面向对象的程序设计以对象(Object)为核心;其三个特征是继承(保持已有类的特性而构造新类的过程称为继承)、封装(Encapsulation)、多态(Polymorphism。,3.类,对象,属性、事件与方法是对象的三要素。,类(class):将具有相同或相似性质的对象的抽象就得到类。,对象:是类的实例化,它是代码和数据的组合,同样具有自己的属性和行为。,属性:表示类(或对象)的特性。,事件:由系统事先设定的、能被对象识别和响应的动作。,方法:是类(或对象)的行为和操作。,4.程序设计过程:包括问题描述、算法设计、编写代码、调试运行、编写程序文档等几个步骤。在面向对象的程序设计中,还包括定义对象的属性和方法。,5.变量、常量与表达式,算术运算符:+、-、*、/,Alice三种逻辑运算符:not(非)、and(与)、or(或)。,关系表达式:=(等于)、!=(不等)、=、=,6.程序的结构,顺序执行结构:Do in order,同步执行结构:Do together,条件执行控制:If/Else,循环语句:Loop(循环次数确定)、While(循环次数不确定)。,7.注释符:/,7,第七章 通信与网络技术,7.1,数据通信的基本原理,1.,数字通信系统优点(相对于模拟通信系统),2.,数据通信方式,:,串行通信与并行通信;电路交换、分组交换,3.,基带传输与宽带传输、带宽(传输信号的最高频率和最低频率的差值),4.,数字通信系统的性能指标:有效性(码元传输速率、信息传输速率、频带宽度)、可靠性(误码率、误信率:发生差错的比特数在传输总比特数中所占的比例)。,5.,信道容量:带宽为,B,赫兹信道所能承载的最大数据传输速率,C=2Blog2N(,已知信噪比值,求则对应的分贝值。,),6.,差错控制方法,:,前向纠错(通信中在接收端收到传输码字后,由译码器自动纠正传输中的错误)、检错重发(发送端编码器进行差错编码,接收端译码器只检错不纠错,),、混合纠错(前向纠错及检错重发方式的结合),7.,多路复用技术:其中频分多路复用技术用于模拟信号,波分多路复用技术主要应用在光纤通道。,7.2,计算机网络,1.,发展阶段:远程终端联机、计算机网络、网络互联、信息高速公路,2.,网络的功能:数据通信、资源共享、提高计算机的可靠性(数据传输可靠性的指标是误码率)和可用性、分布式处理,8,3.,网络的组成,:,资源子网,(,主计算机、终端)和通信子网(通信控制处理机、集中器、调制解调器(,MODEM,)、网络适配器(网卡),4.,网络分类:,(,1,)按通信距离划分为局域网(,LAN,)、广域网(,WAN,)、城域网,(MAN),;局域网组成:硬件(服务器、工作站、网卡、通信介质)、软件(网络操作系统、网络数据库管理系统),(,2,)按拓扑结构划分:星型网、总线型网、环型网和网状网;,(,3,)按信号频带的占用方式划分:基带网和宽带网。,5.,网络传输介质:有线传输介质为双绞线、同轴电缆、光纤(*光纤优点)、无线传输有无线电波、微波和红外线等;以下为电磁波的频谱图。,8.,网络通信协议,(,1,)通信协议:通信双方必须共同遵守的规则和约定,它由语义、语法和定时三部分组成;,(,2,)协议分层:,OSI,七层模型;(,FTP,服务作用及各属于哪一层)。,9,7.3,计算机局域网,1.,特点、拓扑结构(星型、环型、总线型)以及它们优缺点;,3.,工作模式,:C/S,、,B/S,、对等模式;,C/S,与,B/S,比较(,C/S,访问速度较快;当用户界面改变时,,C/S,模式软件要改变,,B/S,一般不变),4.,局域网组成:硬件(服务器、工作站、网卡、通信介质)、软件(网络操作系统、网络数据库管理系统),5.,局域网互联技术:中继器(物理层)、集线器,HUB,(第二层)、网桥(第二层)、交换机、路由器(第三层)、网关()作用;,7.4 Internet,网,1.Internet,标准协议:,TCP/IP,;以下为,IPv4,地址格式:,10,2 IPv6,地址格式:占,128,个二进制位,3.,标准掩码:,A,类,255.0.0.0,、,B,类,255.255.0.0,、,C,类,255.255.255.0,4.,域名系统,DNS,作用,5.Internet,提供的信息服务,7.5 Internet,宽带接入方式,光纤和,ADSL,是最常用有线接入、,WiFi,是最常用家庭无线局域网;蓝牙技术短距离无线接入,11,第八章 信息系统安全,8.1,安全构架,1.,信息安全的含义,:,信息的可靠性、可用性、保密性、信息的完整性(网络信息未经授权不能进行改变的特性)、不可抵赖性、可控性,2.,保障体系,:,保护、检测、响应、恢复;,3.,信息安全研究的四个层面:信息系统的可靠性、信息系统本身的问题、网络安全技术、数据或信息的安全保护;,8.2,计算机病毒与防治,1.,计算机病毒定义,2.,病毒的传播途径,:,网络、硬盘、,U,盘、光盘,3.,病毒的特征(传染性、非授权性、隐蔽性、潜伏性、破坏性);,4.,病毒工作原理(驻入内存、判断传染条件、传染);,5.,网络病毒:特洛伊木马、蠕虫病毒的特征、“黑客”程序(未经授权非法侵入他人计算机系统,它不是专门制造计算机病毒)、网页病毒、手机病毒;,6.,病毒的预防措施:最主要是重要资料必须备份;,8.3,防火墙,1.,防火墙:是一种将内部网和公众访问网,(,如,Internet),分开的方法,它实际上是一种隔离技术。,12,2.,防火墙,:,功能(网络安全的屏障、强化网络安全策略、有效记录网上活动、防止内网受到侵害)、种类(包过滤、应用级网关、状态监测)、准则(一切未被允许的就是禁止的、一切未被禁止的就是允许的)、作用(防外不防内),8.4,数据加密技术,1.,明文、密文、密钥、加密、解密,2.,移位密码、换位密码,(,应用示例见书本,P252),3.,私钥(对称密码)其加密运算、解密运算使用的是同样的密钥,信息的发送者和信息的接收者在进行信息的传输与处理时,必须共同持有该密码。,4.,公钥:加密和解密使用的是不同的密钥。其加密密钥和算法是公开的,解密密钥由收信者保管而不能公开。常用,RSA,算法。,5.,数字签名:,13,上机操作题:,40,分,一、基本操作题:,文件,/,文件夹,/,快捷方式的创建、重命名、删除、移动、复制、属性设置、查找,设置桌面。,画图、录音机、千千静听、媒体播放器、数据压缩,(,WINRAR,)。,二、打字:,4,分钟,90,个字),三、,Word 2003,操作:,字体、段落、样式设置,替换,分栏,项目符号,边框底纹,插入分隔符、页码,页眉页脚,页面设置;绘制带斜线表头的表格,设置列宽、行高,单元格的合并、拆分、居中(整张表格、内容水平,/,垂直居中)、表格转换文本;插入图片,(,艺术字,)/,设置图片格式。,四、,PowerPoint2003,操作:,应用设计模板、设置“幻灯片母板”(包括在母板中插入日期、编号)、设置背景、设置幻灯片版式、设置超级链接,删,/,添幻灯片,插入图表,插入,/,导入图片,插入声音,/,影视文件,自定义动画、幻灯片切换、设置动作按钮、设置动画方案、隐藏幻灯片。,五、,Excel,操作,1.,工作表的建立(重命名)、编辑及格式化,2.,地址的相对引用、绝对引用,3.,用公式计算、函数(,sum,、,count,、,max,、,min,、,average,、,if,、,rank,)计算,4.,排序、筛选、分类汇总,5.,图表的建立、修改,14,
展开阅读全文