计算机一级考试内部复习材料.pptVIP

第一章 信息与信息技术 1.信息论的主要创始人、信息论发展的三个阶段 2.信息技术主要包括、信息技术核心，它与人类器官、通信技术 的关系（P9）； 3.自信息量与信息熵（信源传给信宿的信息熵）的度量公式，并会计算 4. 计算学科根本问题是能行问题，能行问题的本质是什么 5.人类经历的四次信息革命包括什么 6.计算机中的信息表示、内存地址、存储空间的计算（如内存地址从0000H至7FFFH，存储空间是多少？已知地址总线为N条，内存存储空间是多少？ ） 7.信息的编码（ASCII码和汉字编码（GB2312-80）） 8.数制及其转换(能用计算器进行十、二、八、十六进制相互转换、比较大小) 9.基本逻辑运算（与、或、非、异或） 第二章 硬件与软件 1. 计算机系统、硬件系统、软件系统组成 2.图灵机（是一种抽象计算模型，用来精确定义可计算函数、是一种数学自动机器，包含了存储程序的思想、在图灵机的基础上发展了可计算性理论），冯.诺依曼的计算机工作原理（存储程序、数据和程序控制 ） 3.计算机智能（如 “深蓝” 与国际象棋大师对弈 ）及图灵测验（但是，即使通过了图灵测验，也不能确定这台计算机具备真正的智能） 4.微型计算机的基本结构 （其中80年代初出现的PC是计算机发展史上的重要事件） 5. CPU组成、总线、内存的寻址及分类、外存储器（硬盘、U盘（采用闪存作为存储介质 ）、光盘的特点）、外部设备的接口及标准（串口、并口及USB接口）、主板芯片组（分为北桥芯片和南桥芯片,各自功能 ） 6.采用CCD设备（电荷耦合器件）有哪些（P53） 7.软件系统的分类: 系统软件与应用软件; 软件系统分层:应用软件、支持软件、系统软件 8.操作系统的功能 、主要特征(并发性、共享性、导步性)、分类 、Windows网上发布补丁程序（主要是修补系统安全漏洞的程序） 、 Linux版权 9.进程的三种状态（执行态、就绪态、等待态P66 ）、进程与线程的关系(P67) 10.处理器（CPU）管理：中断、调度(P66)、 11.存储管理的主要功能（存储分配、共享、保护、扩充）、高速缓存Cache（解决CPU运算速度与RAM内存读写速度不匹配）、RAM、虚拟内存（硬盘一块区域） 第三章 多媒体 1.媒体的分类 2.各种光盘记录层采用什么形式来记录、读取信息；CD、 VCD 、DVD的区别。 3. 模拟音频信号参数：频率、幅度。见P89 4.模拟信号的数字化过程：采样（声音的采样P90）、量化、编码； 5.常见数字音频的文件格式（P92）、图像文件格式（P100 ） 6.图像信息压缩的概念与分类（P97） 7.矢量图与位图的特点与区别（P98-99） 8.图形与图像的区别与联系 （P102） 9.视频：电视制式、RGB与YUV色彩（P104、P106） 第四章 程序数据的结构、组织和管理 4.1 算法 1.什么是算法、算法的形式化定义（ P110 ） 2.算法的特性：输入、输出、确定性、有穷性、有效性（ P111 ） 3. 三种基本的程序控制结构图（见P113、P125）和特点(有一个入口、一个出口， 结构中每一部分都应当有被执行到的机会，没有死循环） 4.程序设计语言分类（ P119 ） ；语言的翻译：编译、解释方式（编译方式获得的目标代码效率优于解释方式 ） （P121-122） 5.软件工程、瀑布式模型的三个时期八个阶段（ P127 ） 6.面向对象基本概念：对象、类（基类、子类）、消息，对象与类关系（ P128 ） 7.面向对象程序设计的特点:封装性、继承性（基类、子类）、多态性（ P129 ） 8.程序的调试技术有三类： （ P132 ） 输出存储器内容（查看关键变量的值 ） 在程序中插入打印语句（输入边界数据，检查输出结果 ） 借助调试工具 9.黑盒子测试：又称为功能测试或数据驱动测试，按照软件的功能性要求对软件产品进行测试。常用的方法有：输入非法数据，边界数据、中间值，检查输出结果 （ P133 ） 10.白盒子测试常用：输入某数据，使程序中的某一指定条件表达式为“真”（ “假” ）或使程序中的某一指定语句序列得到执行 （ P133 ） 11.常用的测试用例设计技术： （ P133 ） 逻辑覆盖（属白盒测试） 等价划分（属黑盒测试） 边界值分析（属黑盒测试） 图形技术（属白盒测试） 4.2.数据组织与结构: 1.数据、数据的基本单位（数据元素、记录、节点）、数据项 2. 数据结构：指程序中的数据及数据之间的相互关系和运算 3.数据结构基本内容：数据的逻辑结构、物理结构和数据的运算与实现。 4.物理结构:是计算机内的表示，与计算机处理有关系。顺序存储和链式存储、索引存储、散列存储。 5.逻辑结构是数据之间的逻辑关