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

计算机发展趋势：巨型化、微型化、网络化、智能化1、光计算机 2、生物计算机 3、量子计算机 位权：在数制中，各位数字所表示值的大小不仅与该数字本身的大小有关，还与该数字所在的位置有关，我们称这关系为数的位权。 数据不仅指数字、字母、文字和其他特殊字符。而且还包括图形、图像、动画、影像、声音等多媒体数据。 信息是人们按照预先的目的，通过从各种不同的渠道、不同的角度观察记录反映客观事物状态和特征的某种概念或经过加工后的数据。 采用二进制位数原因：1）物理上容易实现 2）运算规则简单 3）可靠性高 4）易于实现逻辑运算和逻辑判断 字长：CPU一次处理数据的二进制位数。 反码 对于正数，其反码与其原码相同；对于负数，用相应正数的原码各位取反来表示，包括将符号位取反。 补码 正数的补码与原码和反码相同；负数的补码为该负数的反码末位加1定点数：小数点位置固定的数称为定点数。浮点数：小数点位置不固定的数称为浮点数 软件是指各类程序和数据，计算机软件包括计算机本身运行所需要的系统软件和用户完成任务所需要的应用软件。 (1) 掩膜式 ROM(Mask ROM) (2) 可编程 PROM(Programmable ROM) (3) 可擦除 EPROM (Erasable PROM) (4) 电可擦 EEPROM(Electrically EPROM) (5) 快擦写 ROM(Flash ROM)随机存储器RAM 特点：用于存放原始数据、中间结果、最终结果。开机前是空的，断电后数据消失。 RAM 分类: Cache(高速缓存 ) Cache是一种高速缓冲存储器， 总线：是一组连接各个部件的公共通信线路，是计算机内部传输指令、数据和各种控制信息的高速通道，是计算机硬件的一个重要组成部分。 操作系统是配置在计算机硬件上的第一层软件，是控制计算机所有操作的软件。 操作系统的五大类型:批处理系统（DOS）、分时操作系统、实时操作系统、网络操作系统、分布式系统 中文Word 2003有五种视图：页面视图（系统默认）、大纲视图、Web视图、阅读版式视图、普通视图。 工作簿、工作表和单元格 数据输入 文本输入 数值输入 日期和时间输入 公式输入 系列数据自动填充输入 3． 单元格引用：相对引用、绝对引用、混合引用 1. PowerPoint 2003的视图：1）普通视图 默认视图 2）幻灯片浏览视图：3）幻灯片放映： 3. 幻灯片放映类型：演讲者放映、观众自行放映、在展台浏览。 1．程序设计语言（1）机器语言和汇编语言（2）高级语言 （3）面向对象的语言（4）未来的语言 语言处理程序分为三种：汇编程序、编译程序和解释程序。 2.程序设计语言包括四个成分：①数据成分。用以描述程序中所涉及的数据。运算成分。用以描述程序中所包含的运算。控制成分。用以表达程序中的控制构造。传输成分。用以表达程序的传输。(即模块)，并把这些模块按层次关系进行组织。 限制使用goto语句 严格遵循每个程序段“只有一个入口和一个出口”的原则 结构化结构：顺序结构、选择结构、循环结构 结构化程序的描述工具 程序流程图 2）N-S图 3）伪码 7. 面向对象的程序设计 对象：属性 封装 类：继承 消息：多态性。 8. 面向对象方法的优点：（1）与人类习惯的思维方式一致 （2）稳定性好 （3）可重用行好 (4)易于开发大型软件产品 （5）可维护性好 9. 指令指令是计算机能够识别和执行的命令。 指令是计算机可以识别的命令。计算机可以识别的只有二进制代码。所以，指令也就是 计算机可以识别的二进制代码。指令一般包含两个部分：指令的操作码，指令的操作数。 10. 算法的定义：算法是一组明确的可执行步骤的有序集合。 算法的5个特征：（1）有穷性 一个算法必须保证执行有限步之后结束 （2）确定性 算法的每一步骤必须有确切的定义 （3）可行性 （4）输入 （5）输出 11. 算法设计的基本方法：列举法、归纳法、递归法、减半递推法、回溯法 12．算法时间复杂度：算法中包含简单操作的次数 13. 算法空间复杂度：算法运行过程中临时占用存储空间的大小。一般以数量级的形式给出 数据的存储结构：顺序存储结构、链式存储结构、索引存储结构、散列存储结构。 软件测试：白盒测试方法和黑盒测试方法。 软件测试的步骤：模块测试、组装测试、确认测试、系统测试。 调试的方法：（1）强行排除法 （2）回溯法 （3）原因排除法 数据管理技术经历：人工管理阶段(50年代中期以前)；文件系统阶段(50年代后期到60年代中期)；数据库系统阶段(60年代后期以来)。 人工管理数据具有如下特点： 1)数