计算机导论复习重点.doc

计算机导论复习重点 什么是算法？P63 算法是精确定义的一系列规则，这些规则指出如何经过有限的步骤在有限的时间内产生出所求问题的解。 描述算法的工具有哪些？P63 常用的描述工具有自然语言、流程图、算法描述语言、计算机程序设计语言等。 数据库管理系统的基本功能和类型P127 功能：数据库定义功能 数据存取功能 数据库运行管理功能 数据组织、存储和管理功能 数据库的建立和维护功能 其他功能 类型：层次型数据库 网状型数据库 关系型数据库 面向对象数据库 电子商务的主要特点P249 电子商务将传统的商务流程电子化、数字化。 电子商务所具有的开放性和全球性特点，为企业创造了更多的贸易机会。 电子商务使企业可以以低成本进入全球电子化市场，提高中小企业的竞争能力。 电子商务重新定义了流通模式。 电子商务一方面破除了时空的壁垒，另一方面又提供了丰富的信息资源，为各种社会经济要素的重新组合提供了更多的可能，这将影响到社会的经济布局和结构。 电子商务具有良好的互动性。 什么叫软件生存期？简述软件生存期周期的各个阶段。P80 软件生存周期是软件工程的一个重要概念，是一个从用户需求开始，经过开发、交付使用、在使用中不断地增补修订，直至让位于新的软件的全过程，是指软件产品从考虑其概念开始，到该软件产品不再能使用为止的整个时期。 各个阶段： 问题定义 可行性研究 需求分析 软件设计 程序编写 软件测试 软件运行维护 OSI模型和TCP/IP的四层参考模型的结构及其区别。P204 物理层：为他的上一层提供一个物理链接 数据链路层：用于控制网络层与物理层之间的通信 网络层：它将数据链路层提供的帧组成数据分组进行传输 传输层：是资源子网和通信子网的桥梁，完成资源子网中两个节点的通信，真正的实现了端到端的链接 会话层：负责组织和同步不同主机上各种进程间的通信 表示层：解决用户信息的语法表示问题 应用层：确定进程之间通信的性质以满足用户需要以及提供网络与用户应用软件之间的接口服务 TCP/IP模型的结构及其区别 网络接口层：由数据链路层和物理层合并而成，包括操作系统中的设备驱动程序和计算机中对应的网络接口卡；TCP/IP没有重新定义新标准而是有效利用原有数据链路层和物理层标准 网络层：主要协议是网际协议IP，有时也称互联网际层 传输层：主要为两台主机上的应用程序提供端到端的通信；TCP/IP包含两种传输层协议：一个是传输控制协议；另一个是用户数据报协议 应用层：综合了OSI应用层 表示层以及会话层的功能，处理用户和网络的应用接口；TCP/IP使用套接字和端口描述应用程序通信路径 冯·诺依曼计算机在体系结构上的主要特点P35 机器以运算器为中心，所有的部件都由控制器集中控制 采用储存程序原理 储存器是一个按地址访问的 线性编址的统一空间 指令是顺序执行的，由指令计数器指明每条指令在内存储器中的存储地址 指令由操作码和地址码组成 数据以二进制编码表示，采用二进制方式运算 存储程序原理的主要内容P34 取指令 分析指令 执行指令 完成指令 计算机中储存器的主要功能是什么？P39 计算机的储存器是存放数据和程序的设备，可分为主储存器和辅助储存器 主储存器：用来暂时存储CPU正在使用 的指令和数据 外储存器：用来存放长期保存或相对来说暂时不用的各种程序和信息 为什么把储存系统分为若干个层次？ 采用多级层次结构的存储器系统可以有效的解决存储器的速度、容量和价格之间的矛盾。 信号衰减小，传输距离长 抗干扰能力强，应用范围广 抗化学腐蚀能力强，适用于一些特殊环境下的布线 常见的秘钥密码体制有哪两大类？简述其优缺点P231 秘密秘钥密码体制和公开秘钥密码体制 秘密秘钥体制通：常用来加密带有大量数据的信息和文件，可以实现高速加密。 发送者和接受者之间的秘钥必须安全送达，双方通信所用的秘钥必须妥善保管。 公开秘钥密码体制：是一种由已知加密秘钥在计算机上无法推导出解密秘钥的密码体制。 用计算机解决实际问题的过程和步骤245 计算机辅助医疗，地理信息系统的组成，教育信息化，电子政务，电子商务，制造业信息化 步骤：略 Access的特点P134 储存文件单一 具有强大的网络功能 使用方便 可以处理多种数据信息