大学计算机基础超详细知识点(高手总结)

1计算机发展趋势：巨型化、微型化、网络化、智能化1、光计算机2、生物计算机3、量子计算机位权：在数制中，各位数字所表示值的大小不仅与该数字本身的大小有关，还与该数字所在的位置有关，我们称这关系为数的位权。数据不仅指数字、字母、文字和其他特殊字符。而且还包括图形、图像、动画、影像、声音等多媒体数据。信息是人们按照预先的目的，通过从各种不同的渠道、不同的角度观察记录反映客观事物状态和特征的某种概念或经过加工后的数据。采用二进制位数原因：1）物理上容易实现2）运算规则简单3）可靠性高4）易于实现逻辑运算和逻辑判断字长：CPU一次处理数据的二进制位数。反码对于正数，其反码与其原码相同；对于负数，用相应正数的原码各位取反来表示，包括将符号位取反。补码正数的补码与原码和反码相同；负数的补码为该负数的反码末位加1定点数：小数点位置固定的数称为定点数。浮点数：小数点位置不固定的数称为浮点数软件是指各类程序和数据，计算机软件包括计算机本身运行所需要的系统软件和用户完成任务所需要的应用软件。(1)掩膜式ROM(MaskROM)(2)可编程PROM(ProgrammableROM)(3)可擦除EPROM(ErasablePROM)(4)电可擦EEPROM(ElectricallyEPROM)(5)快擦写ROM(FlashROM)随机存储器RAM特点：用于存放原始数据、中间结果、最终结果。开机前是空的，断电后数据消失。RAM分类:Cache(高速缓存)Cache是一种高速缓冲存储器，总线：是一组连接各个部件的公共通信线路，是计算机内部传输指令、数据和各种控制信息的高速通道，是计算机硬件的一个重要组成部分。操作系统是配置在计算机硬件上的第一层软件，是控制计算机所有操作的软件。操作系统的五大类型:批处理系统（DOS）、分时操作系统、实时操作系统、网络操作系统、分布式系统中文Word2003有五种视图：页面视图（系统默认）、大纲视图、Web视图、阅读版式视图、普通视图。工作簿、工作表和单元格数据输入文本输入数值输入日期和时间输入公式输入系列数据自动填充输入3．单元格引用：相对引用、绝对引用、混合引用1.PowerPoint2003的视图：1）普通视图默认视图2）幻灯片浏览视图：3）幻灯片放映：3.幻灯片放映类型：演讲者放映、观众自行放映、在展台浏览。1．程序设计语言（1）机器语言和汇编语言（2）高级语言（3）面向对象的语言（4）未来的语言语言处理程序分为三种：汇编程序、编译程序和解释程序。2.程序设计语言包括四个成分：①数据成分。用以描述程序中所涉及的数据。②运算成分。用以描述程序中所包含的运算。③控制成分。用以表达程序中的控制构造。④传输成分。用以表达程序中数据的传输。3.计算机程序的执行（1）编辑程序（2）编译程序（3）链接程序（4）运行程序4.程序设计的步骤：程序说明、程序设计、、程序定稿、编写代码、测试程序。结构化程序设计的原则：采用自顶向下、逐步求精的方法程序结构模块化把一个大型的程序按照功能分解为若干相对独立的、较小的子程序(即模块)，并把这些模块按层次关系进行组织。限制使用goto语句严格遵循每个程序段“只有一个入口和一个出口”的原则结构化结构：顺序结构、选择结构、循环结构1)结构化程序的描述工具程序流程图2）N-S图3）伪码7.面向对象的程序设计对象：属性封装类：继承消息：多态性。8.面向对象方法的优点：（1）与人类习惯的思维方式一致（2）稳定性好（3）可重用行好(4)易于开发大型软件产品（5）可维护性好29.指令指令是计算机能够识别和执行的命令。指令是计算机可以识别的命令。计算机可以识别的只有二进制代码。所以，指令也就是计算机可以识别的二进制代码。指令一般包含两个部分：指令的操作码，指令的操作数。10.算法的定义：算法是一组明确的可执行步骤的有序集合。算法的5个特征：（1）有穷性一个算法必须保证执行有限步之后结束（2）确定性算法的每一步骤必须有确切的定义（3）可行性（4）输入（5）输出11.算法设计的基本方法：列举法、归纳法、递归法、减半递推法、回溯法12．算法时间复杂度：算法中包含简单操作的次数13.算法空间复杂度：算法运行过程中临时占用存储空间的大小。一般以数量级的形式给出数据的存储结构：顺序存储结构、链式存储结构、索引存储结构、散列存储结构。软件测试：白盒测试方法和黑盒测试方法。软件测试的步骤：模块测试、组装测试、确认测试、系统测试。调试的方法：（1）强行排除法（2）回溯法（3）原因排除法数据管理技术经历：人工管理阶段(50年代中期以前)；文件系统阶段(50年代后期到60年代中期)；数据库系统阶段(60年代后期以来)。人工管理数据具有如下特点：1)数据不保存2)数据需要由应用程序自己管理，没有相应的软件来处理数据3)数据不共享4)数据不具有独立性。数据库系统的基本特点如下：1)数据的集成性2)数据的高度共享性与低冗余性3)数据独立性高数据的独立性包括：①物理独立性：②逻辑独立性：1.数据库的基本术语（1）数据(Data)定义：数据是描述事物的符号记录。（2）数据库(Database)定义：数据库(DB)是长期储存在计算机内的、有组织的、可共享的数据的集合（3）数据库管理系统定义：数据库管理系统它是位于用户和操作系统(OS)之间的一层数据管理软件，负责数据库中数据组织、数据操纵、数据维护、数据控制及保护和数据接口等。（4）数据库管理员定义：由专职人员对数据库进行规划、设计、维护、监视等，称这些专职人员为数据库管理员（5）数据库系统定义：数据库系统一般由数据库、数据库管理系统(及其开发软件)、系统平台、应用系统和人员构成。(1)数据库系统的三级模式。用户模式逻辑模式，存储模式数据模型的基本概念：数据模型根据不同的应用层次划分为三种类型：概念模型、逻辑模型、物理模型。数据模型的三要素：①数据结构。数据结构用来描述系统的静态特征。它主要描述数据的类型、内容性质以及数据间的联系等。②数据操作。数据操作用于描述系统的动态特征。它主要描述在相应数据结构上的操作类型与操作方式。数据库主要有检索和更新(包括插入、删除和修改)两类操作。③数据约束条件。数据约束条件是一组完整型规则的集合，它描述了数据及其联系应具有的制约和依赖规则。2.在数据库领域中最常用的数据模型有层次模型、网状模型、关系模型三种模型。3.关系二维表一般具有下面几个性质：1)元组个数有限性2)元组的唯一性3)元组次序的无关性4)元组分量的原子性5)属性名的唯一性6)属性的次序无关性7)分量值域的同一性关系模型定义三种数据约束条件：实体完整性约束条件。参照完整性约束条件。用户定义的3完整性约束条件。2.结构化查询语言SQL的组成SQL语言包括数据定义、数据查询、数据操纵、数据控制4个方面。数据库设计一般分为以下六个阶段：①需求分析阶段②概念设计阶段③逻辑设计阶段④物理设计阶段⑤实现阶段⑥运行和维护阶段视图设计三种方法：自顶向下、自底向上、由内向外。计算机网络的定义与分类定义:计算机网络是利用通信设备和线路将分布在不同地理位置的、功能独立的多个计算机系统互连起来，实现网络中资源共享和通信的系统。网络三个组成部分：(1)通信子网：负责数据通信，是实现网络通信功能的设备及其软件的集合。(2)资源子网：实现网络资源共享的设备和软件集合。(如计算机、软件、网络数据等)(3)通信协议：通信双方共同遵守的规则和约定。分类----从规模上可以分为以下几种：局域网→城域网→广域网→互联网1.计算机网络拓扑结构在计算机网络中，人把计算机、服务器、交换机、路由器等网络设备抽象为“点”，把网络中的电缆等通信介质抽象为“线”，这样就可以将一个复杂的计算机网络系统抽象为由点和线组成的几何图形。人们称这种图形为网络的拓扑结构。网络拓扑结构的类型：(1)总线型网络(2)星型网络(3)环型网络树型网络(5)网状型网络计算机网络性能指标带宽：时延网络容量：支持的协议与服务：2.ISOOSI/RM模型OSI是一个七层网络模型，包括物理层、数据链路层、网络层、传输层、会话层、表示层和应用层。3.计算机网络硬件。①服务器②客户机③网络接口卡④中继器⑥集线器⑦网桥⑧交换机⑨路由器⑩网关网关按功能可分为以下三类：①协议网关②应用网关。③安全网关。网络软件系统主要包括有：网络操作系统；网络通信协议；网络工具软件；网络应用软件4.网络IP地址为了使计算机相互识别并进行通信，每台连入互联网中的计算机都有一个“号码”，这个“号码”称为该计算机的因特网地址，由于这个地址是在IP协议中定义并由该协议处理的，因此通常称为IP地址。IP协议是TCP/IP协议族中最为核心的协议，它是网络层的协议。在TCP/IP中，IP地址是一个很基本的概念，是理解网络通信的一个重要基础。Internet接入方式计算机接入Internet的最基本的方式有三种：通过局域网接入、电话线接入、有线电视电缆接入。另外，还可以通过无线方式接入。5.域名系统域名:为方便记忆而为计算机进行命名。与IP地址作用同，但便于记忆。(通常95%的个人用户入网后由ISP提供一个动态IP地址，没有域名)域名系统DNS:完成域名向IP地址的转换。是由若干个域名服务器程序完成的。域名解析就是将域名翻译成IP地址的过程。6.服务(1)Web(万维网)所谓(WorldWideWeb)，也称或Web，是建立在客户机/服务器模型之上，以HTML语言和HTTP协议为基础，能够提供面向各种Internet服务的信息浏览系统。(2)URL(统一资源定位符)也称为Web地址或网址。完整URL三个部分：通讯协议；IP地址；网页或文件的文件名http://主机全名[：端口号]/文件路径/文件名ftp://用户名@服务器域名/目录文件telnet://服务器域名4(3)主页(4)搜索引擎文件传输(FTP)而就多媒体计算机而言，媒体则是指信息载体。根据国际电信联盟的定义，媒体可分为5种：感觉媒体、表示媒体、显示媒体、存储媒体、传输媒体多媒体多媒体特点是：(1)多样性：多媒体不只处理一种媒体，而是综合处理多种媒体，包括图文声像信息。(2)集成性：多媒体不是多种媒体简单的收集，而是被有机地集成为系统。(3)交互性：多种媒体系统可以实现人机互动，用户可以根据需要来使用系统。多媒体信息的主要元素1．文本：2．图形：3．图像：4.动画：5.音频：6.视频：4.数字音频文件格式:WAV、mP3、RA、MID、APE、AIF。5.图像与图形的区别图像由像素构成，像素是组成图像最基本的元素，每个图像点用若干个二进制位进行描述。图像通常用于表现自然景观、人物、动物、植物等复杂的场景。图形是由具有方向和长度的矢量线段构成。图形使用坐标、运算关系以及颜色数据进行描述，因此把图形叫做“矢量图”。图形的数据量小，常用于表现直线、曲线以及由各种线段围成的图形，不适于描述色彩丰富、复杂的自然影像。