大学计算机基础-习题集ppt课件.ppt

,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,二级,三级,四级,五级,*,计算机基础大纲与习题详解,计算机基础考试类型说明,模块,1,：计算机概述（,5,分）,模块,2,数据表示与计算机系统（,15,分）,模块,3,微机操作环境（,5,分）（,侧重操作系统的功能、分类，以及目录管理，不涉及具体操作,）,模块,4,计算机网络与,Internet,（,10,分）,模块,5,程序设计基础（,10,分）（,侧重算法基本概念，及绘制流程图,）,模块,6,数据库基础（,10,分）（,侧重,ER,图、关系模型，模式（内模式、外模式），和关系运算,）,模块 计算机安全（,5,分）（不含数字签名，加密等内容）,模块,1,：计算机概述,1,计算机发展史（四代，第一台电子计算机情况）,2,。计算机特点,3,计算机应用领域,例题,世界上第一台电子计算机在美国研制成功，该机英文缩写是,A)EDSAC,B)EDVAC,C)ENIAC,D)MARK-II,诞生于,年,第一台电子计算机的主要部件是,继电器,晶体管,电子管,集成电路,第三代电子计算机的主要组成元件是,继电器,晶体管,电子管,集成电路,计算机应用领域,CAI,中文意思是,计算机的主要特点是：速度快，可通信，可靠性高，,和,计算机辅助教学,精度高，存储量大,模块,2,数据表示与计算机系统,1,。数制的概念,2,。,2,进制计算（,+,，,-,）,3,数制转换（,2,10,，,2,8,、,16,，,8,、,16,10,）,一个字节表示的最大无符号整数是,255128,256127,十进制,128,转换为十六进制数为,4080,100400,十进制,89.75,转换成二进制数是,二进制,10110.11,转换成八进制、十进制、十六进制数依次是,2,49,2,24-,1,2,12-,0,2,6-,0,2,3-,0,2,1-,1,0-,1,4.,十进制数 二进制数,2-2,不同数制间的转换,(,续,),(,49.58,),10,=(,？,),2,110001.,整数除以,2,倒取余数,小数乘以正取整数,0.58,2,1,.16,2,0,.32,2,0,.64,100,2-2,不同数制间的转换,(,完,),四、,R,进制数与十进制数的相互转换,1.,R,进制数转换为,十,进制数,按,R,n,权值展开法,2.,十,进制数转换为,R,进制数,整数除以,R,倒取余数,小数乘以,R,正取整数,模块,2,数据表示与计算机系统,4,。原码、补码表示,5,。浮点和规格化浮点表示,下列,32,位浮点数,16,进制表示（高,8,位表示阶，低,24,位表示尾数），其中规格化浮点数是,031B0000,040D8000,016C0000,字长,24,位，高,5,位表示阶，低,19,位表示尾数，该浮点数能表示的最大值大约为,215,8,位二进制数补码表示的范围是,16,位字长，高,4,位表示阶，低,12,位表示尾数该字表示（,0.00001011,）的规格化表示为,-128,用,8,位,2,进制补码表示为,-3,的补码是,1000001111111101,-0000001101111101,-128127,1,100,0,101 1000 0000,2,.3,数值的编码表示,(,原码、补码,),X,X X X X X X X,符号位,0 +,1 -,数的绝对值,00000111 +7,10000010 -2,00000000 +0 10000000 -0,数的原码表示,2-4,数码的原码和补码表示（续）,1.,定义：,2.,求法：,根据定义求补码,3.,补码的,表示范围,2,n1,(2,n1,1),当,n=8,时，补,码的表示范围是？,+0,补,=,-0,补,=0,0,补,的两种表示是什么？,-128,+127,按定义,(10000111),补,=100001=11111001,原码除符号位外全取反，再加,1,-7,的原码,1,取反,1,加,1,1,原码除符号位外从高到低各位取反，直到最后一个,1,为止（最后一个,1,及其右侧的,0,不变）,-7,的原码,1,000011,1,-8,的原码,1,000,1000,补码,1,111100,1,补码,1,111,1000,求补码方法,2-4,数码的原码和补码表示（续）,当,n=4,时，补码的表示范围是：,-8+7,2-4,数码的原码和补码表示（续）,十进制 原码 补码,-0,-1,-2,-3,-4,-5,-6,-7,-8,1,0 0 0,1,0 0 1,1,0 1 0,1,0 1 1,1,1 0 0,1,1 0 1,1,1 1 0,1,1 1 1,0,0 0 0,1,1 1 1,1,1 1 0,1,1 0 1,1,1 0 0,1,0 1 1,1,0 1 0,1,0 0 1,1,0 0 0,将补码的机器,数看作,模,2,4,，则,-1的补码是15，,运算时连同符号,位一起参加运算,小数点位置可任意,移动,M,R,E,尾数,基数,阶,2-5,数的定点和浮点表示,(,续,),3.14159X10,0,0.314159X10,1,0.0314159X10,2,3.14159,尾数：数的有效数字,阶：小数在数中的实际位置,二、浮点表示法,阶符,阶码,数符 尾数,尾数,阶,2-5,数的定点和浮点表示,(,续,),尾数,常用定点小数表示，有一个符号位,阶,常用整数表示，有一个符号位,假定：,32,位字长，,8,位作阶，,24,位作尾数,能表示的最大的数？最小数？,？,2-5,数的定点和浮点表示,(,续,),当阶的符号位为,0,，其余为,1,尾数符号位为,0,，其余为,1,时，表示的数最大,：,10,38,当阶的符号位为,0,，其余为,1,尾数符号位为,1,，其余为,1,时，表示的数最小,：,-10,38,？,怎么得到的,2,7,-1,2 *,（,1-2,-23,）,2,127,10,38,2-5,数的定点和浮点表示,(,完,),浮点数的规格化：,非零浮点数的尾数最高位必须是,1,浮点表示法的特点：,数据的范围大，精度不丢失,模块,2,数据表示与计算机系统,6,字符编码（,ASCII,），,常用字符（数字、字母）的,ASCII,码,9,汉字编码、汉字分级,汉字编码（输入码、机内码、字型码、交换码）,机内码的存储量，字型码各种点阵的存储量计算,GB2312-1980,国标码，汉字分级,存储,100,个,24*24,点阵汉字需要,字节,标准的,ASCII,码表示的字符数是,已知英文字母,m,的,ASCII,码值为,109,那么英文字母,q,的,ASCII,值是,计算机对汉字进行处理和存储时使用的是汉字的,码，对汉字进行显示时使用的是,码,根据,GB2312-80,的规定，汉字分为两级汉字。一级汉字按照,排列,部首 拼音字母,笔划使用频率,字符,0,的,ASCII,码是,7200,256,113,二、,ASCII,码,(,键盘信息交换码,),A,merican,S,tandard,C,ode for,I,nformation,I,nterchange,高位 000 001 010 011 100 101 110 111,0000,0001,0010,0011,0100,0101,1111,NUL DLE SP 0,P p,SOH DC1 !1 A Q a q,STX DC2,“,2 B R b r,ETX DC3#3 C S c s,EOT DC4$D T d,ENQ%5 u,SI US /？O _ o DEL,4,E U e,t,NAK,2-6,字符的编码表示（续）,2.7,汉字的编码表示,(,汉字信息处理,）,汉字输入,系统,内 码,计算机,内部 处理,字 形 码,输入码,汉字库,输入字典,字形 码,地址码,内 码,交换码,存储,通信,显示,打印,一、汉字信息处理,2.7,汉字的编码表示,(,汉字编码,）,对汉字的编码。又称外码，用于输入汉字。如拼音、五笔等,由,2,个字节组成。内码用于计算机内部处理、存储和传输。,汉字由点阵组成，有,16,16,点阵、,2424,点阵等。,输入码,二、汉字编码,内码,字形码,2.7,汉字的编码表示,(,字形码,）,点阵（,88,）字形码,18H,18H,FFH,99H,99H,FFH,18H,18H,通讯用汉字字符集及其交换码标准,(,GB2312-80),中 共有,6763,个汉字，分为两个等级：,一级汉字,-,常用汉字,3755,个，按汉语拼音顺序排列,二级汉字,-,次常用汉字,3008,个，按部首顺序排列,8,8,点阵需要,8,1=8,个字节,16,16,点阵需要,16,2,=32,个字节,国标码,模块,2,数据表示与计算机系统,7.,各种数、字符比较,不同数制数比较大小，不同字符比较大小,8,逻辑运算,逻辑值及其表示,逻辑运算符（、,、和,+,）及其运算规则,逻辑运算符运算优先级,逻辑表达式的求值,设,A=0,B=1,C=0,D=1,求逻辑表达式,A*B*(A+B+C*D)+B*D,的值,=0*1*,（,0+1+0*1,）,+1*1,=0*1*,（,0+1+0,）,+1,=0*1*1+1,=0+1,=1,A,表示学习好，,B,表示身体好，,C,表示品德好，那么三好学生应该满足：,A*B*C,A+B+C,A*B+C,A+B*C,8,进制,47,与,35,进行异或操作运算的结果是,（,8,进制）,72,模块,2,数据表示与计算机系统,10,。多媒体数据表示,多媒体基本概念，多媒体与传统媒体的区别，多媒体的特点,图像数据表示（位图，矢量图）,音频、视频数据表示,数据压缩概念,位图和矢量图在计算机中用于表示,音频,视频,图像,数字,下列不是彩色的三要素的是,色调,对比度,亮度,饱和度,传统媒体处理的是模拟信号，多媒体处理的是,信号,数字,3-7,多媒体计算机（续）,传统媒体信息基本上是模拟信号，而多媒体处理的是数字化信息，这样便于进行信息集成。,二、多媒体与传统媒体的比较,传统媒体只能让人们被动接受，而多媒体则利用计算机的交互功能可使人们主动交互。,3-7,多媒体计算机（续）,1.,多媒体的几个基本元素,文本：以,ASCII,码存储的文件,图形：由计算机绘制的几何图形,图像：由摄像机或图形扫描仪等获取的实际场,景的静止画面,动画：借助计算机生成一系列动态实时演播的,连续图像,音频：数字化的声音,视频：视频是指由摄像机等输入设备获取的活,动画面,模块,2,数据表示与计算机系统,11,计算机系统组成,12,。硬件系统组成,冯。诺依曼,3,条思想,硬件系统组成,CPU,、主机、外部设备概念,13,内存,内存分类（,RAM,，,ROM,）及其特点,地址、字节、字的概念,B,、,KB,、,MB,、,GB,、,TB,换算,冯诺伊曼提出的三个基本思想，除了计算机基本结构外，还有,二进制和内存概念,二进制和机器语言概念,二进制和存储程序控制概念,二进制和,ASCII,编码概念,一条计算机指令包括两部分，它们是,源操作数和目的操作数,操作码和操作数,数据和文字,ASCII,码和汉字内码,EDVAC,计算机方案,他提出三条思想：,计算机基本结构,采用,2,进制,存储程序原理,1945,年,6,月，著名美籍匈牙利数学家 冯,诺依曼,把程序指令（计算步骤）和数据以,2,进制形式存放在存储器中，计算机运行时，从存储器中逐条取出程序指令并执行，使计算机能,自动执行,计算任务,。,计算机由控制器、运算器、存储器、输入和输出设备五部分组成,3.1,微型计算机的基本结构,(,续,),计算机系统由,和,两大部分组成,计算机内存由,组成,RAM,ROM,RAM,和硬盘,RAM,和,ROM,硬件系统，软件系统,微机的硬件系统包括,主机、键盘和显示器,主机、内存、键盘和显示器,CPU,、输入和输出设备,CPU,、存储器和外部设备,用来存储当前正在运行的程序指令的存储器是,1GB,的准确值是,RAM,1024*1024*1024B,计算机内存中，每个存储单元都有一个连续的编号，这个编号称为,计算机组成,硬件系统,主机,Cpu,运算器,控制器,存储器,外部设备,输入设备,输出设备,软件系统,(,系统软件，应用软件,),二、计算机的基本结构,冯,诺依曼结构,运算器,存储器,控制器,输出设备,输入设备,1.,控制流,2.,数据流,中央处理器,(,CPU,),外部设备,主机,数据,数据,数据,地址,数据,指令,程序,控制信息,3.1,微型计算机的基本结构,(,续,),命令,数据 程序 指令 地址,Central Processing Unit,CMOS,3.3,微机的内存储器,（,分类,）,内存储器,存储器,外存储器,只读存储器,(ROM),随机存储器,(RAM),3.3,微机的内存储器,（,基本概念,）,0,2,1,1023,字,字节,存储,单元,地址 内容,位,位,(,bit),-,最小,存储,单位,（,b),字节,(,Byte)-,8,位二进制串,(B),字,-,作为一个整体被传送和运算的一串二进制数码称为字，字所含的二进制位数称为字长,存储单元,-,1,个可访问地址所对应的最小,存取,单位称为存储单元,286,机,-16,位机,486,机,-32,位机,二、存储器的几个重要概念,3.3,微机的内存储器,（,基本概念,）,按字节编址：称为,字节寻址,按字编址：称为,字寻址,字节容量(,B),：,用字节(,Byte),度量,0,2,512,地址,内容,存储容量,:,计算机存储信息的能力。,字长通常是字节的整数倍,：,8,位,16,位,32,位,64,位,1,KB(,千字节)=1024,B,1MB(,兆字节)=1024,KB,1GB(,千兆字节)=1024,MB,1TB=1024GB,模块,2,数据表示与计算机系统,14,外存（磁盘、光盘、优盘）,外存特点,磁盘的磁道（柱面）、扇区、扇段概念,光盘驱动器的速度，光盘分类,15,输入和输出设备、总线,输入设备、输出设备的概念和区分,总线概念和分类,光盘驱动器的传输速率为,48,倍速即,KB/S,把硬盘上的数据传送到计算机内存中去称为,打印 写盘 输出 读盘,下列设备中属于输入设备的一组是,键盘、显示器、光驱,打印机、键盘、鼠标,键盘、鼠标、扫描仪,打印机、硬盘、条码阅读器,7200,下列不属于输出设备的是,显示器数码相机,绘图仪打印机,下列叙述正确的是,内存是主机的一部分，访问速度快,CPU,不能直接与内存储器交换数据,软盘和硬盘均为内存设备,断电时内存的数据,全部,丢失,模块,2,数据表示与计算机系统,16,软件系统,软件系统的组成,系统软件概念,应用软件概念,系统软件和应用软件的区分,17,操作系统,操作系统的概念，操作系统在系统软件中的地位,计算机软件系统包括,系统软件和应用软件,编译软件和应用软件,数据库管理系统和数据库,程序和文档,模块,2,数据表示与计算机系统,18,指令、程序、程序设计语言,指令和指令系统的概念，,程序、程序设计语言的概念,机器语言、汇编语言、高级语言,能被计算机直接识别和执行的语言,19,源程序、目标程序、可执行程序、编译、解释程序,源程序的概念,语言翻译系统及其分类,编译程序的概念和作用,解释程序的概念和作用,目标程序、可执行程序的概念,高级语言源程序需要经过,和,才能成为可执行程序,微机广告中标有：,PC 2.8G/512M/120G,中,120G,表示,，,2.8G,表示,编译和连接,源程序,目标程序,源程序,执行程序,解释程序,库文件,连接程序,编译程序,编辑程序,边解释边执行,错误信息,结 果,结果,用户,用户,编译方式,解释方式,编译,连 接,3-9,计算机软件系统（续）,编辑,模块,3,微机操作环境,1,操作系统功能,(1)CPU,管理,(2),存储管理,(3),设备管理,(4),信息管理,(5),用户接口,2,常用的个人计算机操作系统,常用的个人计算机操作系统,:MS-DOS,，,Windows,，,OS/2,，,UNIX,，,Linux,单用户多用户的含义，单任务多任务的含义，举例。,字符,/,图形界面，举例。,模块,3,微机操作环境,3,完整的文件描述（盘符、路 径、文件名）：,盘符的表示,路径的表示,文件名的表示,对给定文件的完整描述（如,C,：,K1K2K3F1.DAT,）,4,图形界面基本元素,:,窗口、菜单、对话框、图标、帮助,菜单中各种符号（,，）的含义,写出文件,F1,的盘符、路径和文件名,U1,文件夹,C,盘根文件夹,U2,文件夹,F3,S1,文件夹,S2,文件夹,F2,F1,C:U1S1S2F1,Window,是典型的,操作界面,操作系统是一种,使计算机便于操作的硬件,计算机操作规范,管理计算机系统资源，为用户提供友好界面的一组管理程序,便于操作的计算机系统,计算机系统软件中最核心、最关键的软件是,图形,操作系统,Windows,资源管理器中，不同磁盘间拖动对象，系统默认是,删除,移动对象,复制对象,粘贴对象,Windows,中回收站是,中一块区域,内存中高速缓存,软盘中硬盘中,剪贴板可用于程序间传递信息，它实际上是,的一块区域,不是操作系统功能的是,设备管理信息管理,编译用户接口,在,Word,中，将光标一次性移到文档开头所用的快捷键是,HomeCtrl+Home,PgUpAlt+Home,Windows,是,操作系统,单用户单任务多用户单任务,单用户多任务多用户多任务,Word,文件的扩展名,PowerPoint,演示文稿扩展名,Windows,回收站可以回收从,删除的文件或文件夹,硬盘软盘,硬盘或软盘光盘,模块,4,计算机网络与,Internet,1,计算机网络概念极其功能,2,通信基本概念,信号类型及其相互转换；,数据传输速率与带宽,串行通信（异步与同步）与并行通信,数据交换技术（线路、报文、分组交换）,计算机网络的主要目标是实现,信息传输和资源共享,模块,4,计算机网络与,Internet,3,计算机网络硬件,计算机（服务器、客户机）,网络连接设备（,MODEM;,网卡,;,集线器,;,网桥、网关,;,路由器）传输介质（双绞线、同轴电缆、光缆、无线）,4,。计算机网络软件,网络操作系统,网络协议,OSI,、,TCP,、,IP,实现电话拨号上网除了具备直拨外线和微机外，另外一个关键设备是,网卡,(,网络适配器,),Modem,服务器,路由器,计算机与局域网互联需要,TCP/IP,的含义是,局域网传输协议,拨号入网的传输协议,传输控制协议和网络互联协议,OSI,协议集,Internet,中不同网络和不同计算机互联通讯的基础协议是,下列传输介质中，抗干扰能力最强的是,双绞线光缆,同轴电缆电话线,模块,4,计算机网络与,Internet,5,计算机网络拓扑结构,总线、网状、环型、星型,6,。计算机网络分类,局域网、城域网、广域网,7,IP,地址与主机域名,8,统一资源定位器（,URL,）,9,邮箱地址,下列不是网络拓扑结构的是,总线型,环型,星型,拨号型,目前,IP,地址是,位二进制数表示,计算机网络可以分为三类：,，,和,域名,MH.BIT.EDU.CN,中主机名是,MHEDU,CNBIT,下列各项中能做,IP,地址的是,30.2.96.12.14202.196.702.140,112.206.23.8201.38.79,32,局域网，广域网，城域网,下列各项能做电子邮箱地址的是,TT202#yahoo,A112.256.23.8K201&,若某人电子邮件到达时，他的计算机没有开则邮件会,退回开机时对方重发,丢失存放在服务商服务器上,模块,5,程序设计基础,1,设计高级语言程序的一般步骤,2,算法,算法概念和基本特征,评价算法的标准,算法表示（伪代码、流程图、,N-S,图）,简单算法设计并用流程图表示,3,结构化程序设计方法（三种基本结构，自顶向下，逐步求精，模块化）；,程序设计中包含若干步骤，首先应该完成的是,设计数据结构和算法,建立数学模型,编写程序,调试运行程序,结构化程序设计的三种基本结构是,顺序、选择和分支,顺序、选择和循环,顺序、选择和多分支,顺序、分支和循环,表示算法的有效方式有流程图，,N-S,流程图，计算机语言和,传统流程图中输入框用,表示,下列不是算法特征的是,有穷性健壮性,有输出确定性,下列不能表示算法的有,流程图伪代码,N-S,向导图计算机语言,伪代码,平行四边形,2,算法的基本特征,输出是指与输入有某种特定关系的量，,是算法进行信息加工后得到的结果,有穷性,一个算法必须在执行有限个操作步骤后终止,确定性,算法中每一步是确切的,不可出现任何二义性,有效性,算法中每一步操作都能有效执行,（如：一个数被,0,除的操作就是无效的）,有零个,或多个输入,输入是指算法开始之前所需要的原始数据,有一个,或多个输出,从键盘输入,n,值，输出,n,行用*号组成等腰三角形。例：输入,n=4,，输出的图形如下：,*,*,*,*,*,k=1,n-,1,=3,个空，,2*,1,-1=1,个*,*,k=2,n-,2,=2,个空，,2*,2,-1=3,个*,*,k=3,n-,3,=1,个空，,2*,3,-1=5,个*,*,k=4,n-,4,=0,个空，,2*,4,-1=7,个*,共,n,行，其中第,K,行由,n-k,个空格和,2k-1,个*组成,从键盘输入,n,值，输出,n,行用*号组成等腰梯形。例：输入,n=4,，输出的图形如下：,*,*,*,*,*,k=1,n-,1,=3,个空，,2*,1,=2,个*,*,k=2,n-,2,=2,个空，,2*,2,=4,个*,*,k=3,n-,3,=1,个空，,2*,3,=6,个*,*,k=4,n-,4,=0,个空，,2*,4,=8,个*,共,n,行，其中第,K,行由,n-k,个空格和,2k,个*组成,开始,结束,输入,n,k+1 k,k,n,Y,N,1,k,对行循环,(k=1,2,，,n),输出空,J+1 J,J,n-k,Y,N,1 J,输出*,J+1 J,J,2k-1,Y,N,1 J,换行,对每个,k,行各列循环，输出,n-k,个空格和,2k-1,个*,从键盘输入,n,值，输出,n,行用*号组成等腰梯形。例：输入,n=4,，输出的图形如下：,*,*,*,*,*,k=1,1,-1=0,个空，,2*,3,+1=7,个*,*,k=2,2,-1=1,个空，,2*,2,+1=5,个*,*,k=3,3,-1=2,个空，,2*,1,+1=3,个*,*,k=4,4,-1=3,个空，,2*,0,+1=1,个*,共,n,行，其中第,K,行由,k-1,个空格和,2(n-k)+1,个*组成,开始,结束,输入,n,k+1 k,k,n,Y,N,1,k,对行循环,(k=1,2,，,n),输出空,J+1 J,J,k-1,Y,N,1 J,输出*,J+1 J,J,2n-,2k+1,Y,N,1 J,换行,对每个,k,行各列循环，输出,n-k,个空格和,2k-1,个*,9.2,算法与算法设计,分析：,对,5,本书从,1,至,5,编号，假设,a,b,两个人分别借这,5,本书中的,1,本。当,a=i,时，表示,a,借了编号为,i,的书。则,a,、,b,的取值范围为：,1,a,、,b,5,当,2,个人所借的书的编号不相同时（,a,b,），就是满足题意的一种借阅方法。,问题：,小明有,5,本新书，要借给、两位小朋友，若每人每次只能借一本，则有多少种不同的借法？,算法：,1.,考察,a,可能的范围：,a=1,，,2,，,3,，,4,，,5,；,2.,考察,b,可能的范围：,b=1,，,2,，,3,，,4,，,5;,3.,验证,a,b,的所有取值，若,a,b,，则输出,a,b,。,9.2,算法与算法设计,开始,结束,a+1 a,a,5,Y,N,1,a,输出,a,b,b+1 b,b,5,Y,N,1 b,a,b,Y,N,a=1:,b=1,不输出,b=2,输出,1,，,2,b=3,输出,1,，,3,b=4,输出,1,，,4,b=5,输出,1,，,5,a=2:,b=1,输出,2,，,1,b=2,不输出,b=3,输出,2,，,3,b=4,输出,2,，,4,b=5,输出,2,，,5,9.2,算法与算法设计,用循环结构描述求,10,到,100,之间所有不能被,3,整除的整数的流程,开始,结束,I+1 I,I,100,Y,N,10,I,I,不能被,3,整除,输出,I,Y,N,对,10,到,100,之间所有数逐一验证，凡满足“不能被,3,整除”的整数即可输出。,基本思想：,一般给出数列后项与前项的递推公式，从已知的递推初始条件出发，根据递推公式就可以逐项递推各数据项。例如：,著名的,Fibonacci,数列递推公式：,f(n)=f(n-1)+f(n-2),f(1)=1,，,f(2)=1,（递推初始条件）,则,f(1)=1,，,f(2)=1,，,f(3)=2,，,f(4)=3,，,f(5)=5,9.2,算法与算法设计,3,。,递推法,例：求,Fibonacci,数列的前,20,项,可以用如下递推公式求它的第,n,项：,9.2,算法与算法设计,1f,1,1f,2,3n,n20,f,n-1,+f,n-2,f,n,输出,f,n,n+1n,递推法求,Fibonacci,数列,F,n,=,1 n=1,n=2,F,n-1,+F,n-2,n2,基本思想,把一个复杂问题的求解过程转化为相对简单的迭代算式,:x,n,=f(x,n-1,),设初始值为,x,0,，然后重复执行这个简单的算式。得到近似解,x,1,x,2,x,k,。,若,|x,k,-x,k-1,|,，则,x,K,为满足精度的近似解。其中,0,1,为事先设定的,精度控制值。,若,|x,k,-x,k-1,|,，,则继续代入迭代算式计算，直到得到满足精度的解。,9.2,算法与算法设计,2,。,迭代法,模块,6,数据库基础,1,。数据管理技术的发展，数据库、数据库管理系统和数据库系统,2,。数据模型,概念模型（实体、属性、关键字、联系概念，,E-R,图表示）,数据模型（概念，分类）,支持数据库各种操作的软件系统为,数据库系统,数据库,数据库管理系统,文件系统,模块,6,数据库基础,3,关系模型概念（属性，元组，域，笛卡尔积、关系、关键字，关系模式）,4,关系完整性约束,关系完整性约束分类及其基本概念,5,关系运算,传统集合运算（并、交、差）,专门的三种关系运算,投影（,），选择（,）和连接（）,常用的数据模型是关系模型，它用,表示实体及实体之间的联系,网络,图,二维表,树,关系运算中选择运算是从关系中,抽取特定的元组,抽取特定的属性列,抽取特定的元组和属性列,建立相应的影像,模块,7,计算机安全,1,计算机病毒的概念,2,计算机病毒的特性,3,计算机病毒传染的途径,4,如何预防计算机病毒,5,加密,/,解密概念（密钥加密，公钥加密）,6,。数字签名的概念（签署文档，签署摘要）,关于计算机病毒说法正确的是,是一种有损计算机操作人员身体健康的生物病毒,发作造成计算机硬件永久性物理损坏,是一种通过自我复制传染并破坏计算机程序和数据的小程序,是一种有逻辑错误的程序,以下不属于病毒特性的是,潜伏性,激发性,传播性,免疫性（感染过的计算机对该病毒具有免疫性）,计算机病毒除通过软盘传播外，还通过,传播,防止软盘感染病毒的有效方法是,不要把软盘和有毒软件放在一起,使软盘写保护,保持机房清洁,定期对软盘进行格式化,此课件下载可自行编辑修改，供参考！,感谢您的支持，我们努力做得更好！,