大学计算机基础_复习讲义.ppt

* IP地址类型 ~54 ~191.255.254 ~54 A类 B类 C类 126 163841677214 65534 254 B类 A类 1 8 16 24 32 网络号 网络号 机器号 主机号 C类 主机号 网络号 0 1 1 0 1 0 允许数量 IPv4和IPv6 IPv4（IP Version 4）是目前主要在使用的IP方案，但IP地址已经面临资源危机。 下一 代IP协议的版本为IPv6，使用128位二进制数的IP地址。 在很长的一段时间内，IPv4和IPv6将并存，其后逐步淘汰IPv4。 * 保留IP地址 保留的IP地址段不能在Internet上使用，而只能使用在各个局域网内。为了使使用这些保留地址的计算机能接入Internet，只需要在连接这个网络的路由器上设计网络地址转换，就会自动将内部地址转换为合法的外部网IP地址。 网络类别 地址段 网络数 A类网 —55 1 B类网 —55 16 C类网 —55 256 * 前面的例子中：网络号24位，子网号3位，总共27位。所以子网掩码为： 即 255 . 255 . 255 . 224 子网掩码计算 A类地址默认的掩码: B类地址默认的掩码: C类地址默认的掩码: * DNS采用分层次结构： 主机名.机构名.顶层域名 从左到右，域的范围变大。具有实际含义，比IP地址好记。 Internet上几乎在每一子域都设有域名服务器，服务器中包含有该子域的全体域名和地址信息。Internet每台主机上都有地址转换请求程序，负责域名与IP地址转换。 中国教育部 域名系统DNS * * Computer culture 计算机病毒的定义及特点 定义：是指编制或者在计算机程序中插入的破坏计算机功能或者数据，影响计算机使用并且能够自我复制的一组计算机指令或者程序代码。 特点：破坏性，传染性，隐蔽性，可触发性 危害: 占用系统资源，破坏程序或数据，影响系统运行 病毒分类： 网络病毒：蠕虫、木马 单机：office宏病毒 计算机病毒基本知识 题型 单选： 判断：1分×？＝ 填空：2分×？题＝ 简答：10分×？题＝ 按自己的理解写，空白绝对是零分 * 考核 平时成绩20% 平时作业、考勤、课堂表现 大作业20% 上交材料（作品、视频） 分工、选题、进度、设计思路、涵盖知识点等 答辩表现：把自己做的内容说清楚 答辩时间随机分配 考试60% 带签字笔和铅笔（判断题和单选题涂卡） * 简要内容 考试时间 1月13号（暂定，以准考证为准） 简答内容 计算机模型、计算机软件硬件、操作系统、声音/图像的数字化过程、数据库系统。 其他内容 参考课后习题和实验教材中的题目。 切勿死机硬背，理解万岁 * 1. 数据库 即存储在磁带、磁盘、光盘或其他外存介质上并按一定结构组织在一起的相关数据的集合，是数据库系统的基础。 2. 数据库管理系统（DBMS） 它是一种能完成描述、管理、维护数据库并提供数据插入、修改、删除和检索操作的软件系统，是数据库系统的核心。 3. 计算机系统 包括数据库赖以存在的硬件设备、为DBMS提供支持的操作系统、以及一些为方便用户使用数据库、提高系统开发效率的应用程序。 4. 数据库管理员（Database Administrator，简称DBA） DBA由一个或一组专业人士来担任，负责为存取数据库的用户授权，协调和监督用户对数据库和数据库管理系统的使用，维护系统的安全性和确保系统的正常运作。 5. 最终用户 最终用户是数据库的主要使用者，他们会对数据库提出查询和更新等操作要求。 * 第五章 算法 第五章 算法 算法一般可分成两大类： 数值运算算法 非数值运算算法 特性 确定性：算法中的每一个步骤都应该是确定的，不应使不同的编程者对算法中的描述产生不同的理解 有穷性：算法中的步骤应该是有限的，否则计算机就会永远无休止地执行程序 有效性：算法中的每一个步骤都应该被有效地执行，并应能得到一个明确的结果 可有零个或多个输入 有一个或多个输出 顺序结构 A B 分支结构 （a）While结构 （b） Until结构 算法流程图举例 * 算法的方法 贪心法 ：它分阶段工作，在每一个阶段选择最好的方案，而不考虑整体结果。不能确定得到的最后解是最优解。 分治法 ：将一个较大规模的问题分解为若干个较小规模的子问题，把各个子问题的解合并成整个问题的解。 递归：自己调用自己 动态规划 ：如果一个较大问题可以被分解为若干个子问题，且子问题具有重叠，可以将每个子问题的解