《计算机复习1.docVIP

2012级计算机基础（理科）复习提纲 考试题型：单选题（分）、填空题（分）、题（分）1．计算机的发展4代，4代计算机的主要元器件分别是 电子管，晶体管，中、小规模集成电路，大规模或超大规模集成电路 冯·诺依曼体系结构主要的设计思想：存储程序，并按程序顺序执行 用于科学计算的计算机其特点是高速度、大存储量、高自动化和高精度 2．转换（二、八、十六进制的整，小数）3．信息在计算机内的表示 西文字符编码（ASCII）1000100符；在机器内部，一个字符的ASCII码采用一个字节存储，最高位为0； 例.字符A的ASCII码为65，则字符D的ASCII码为（68） 二进制为（1000100） 例：字符中，ASCII码值最大的是（ ）。D （A）字符9 （B）字符 A （C）空格 （D）字符m 汉字编码（码、机内码、码）输入码机内码码作为汉字交换码字编码存储容量16×16点阵为例）： 16×16/8=256/8=32 B 用32×32点阵的汉字字形表示100个汉字，需要的存储空间是（ 12800 ）B ⒋ 描述存储容量的单位 1B=8bit 1KB=1024B=210B 1MB=1024KB=210KB 1GB=1024MB=210MB 第二章 硬件基础 ⒈ 计算机的基本工作原理 计算机系统是指硬件系统和软件系统，硬件只能通过软件起作用。 硬件系统的五大部件及其功能 输入设备、控制器、运算器、存储器和输出设备。 运算器的功能是进行逻辑运算和算术运算 控制器的功能分析指令并发出相应的控制信号 2. 常见硬件的常识 CPU：主频、字长、MIPS（每秒钟能执行多少百万条指令） CPU包含运算器 控制器 . 寄存器等。 微型计算机的核心部件是中央处理器 微型机型号：Pentium Ⅲ 800 CPU的主频为800MHZ CPU的主频=外频×倍频系数 存储器由内存储器和外存储器 组成 存储器：按存取速度分为Cache(高速缓存)、内存（RAM和ROM）、硬盘、光盘、软盘 RAM切断计算机电源后，存储器中的信息会丢失 ROM和RAM主存储器 记录面上效记录区域的径为0cm，内径为cm，磁道密度为道/mm、、、、、、、、“ | 路径的概念 路径是访问某个文件需要经历的子文件夹的顺序集合： 路径：盘符：\文件夹\子文件夹\文件名 文件管理中的操作 剪贴板和回收站的区别。 剪贴板是用于临时存放信息的一块内存区间。 回收站是用于存放计算机删除文件信息的一块硬盘区间。 文件查找时通配符（？和*）的用法。 什么是快捷方式 在当前文件夹下建立“写字板”应用程序的快捷方式，命名为“写字板”。 磁盘格式化的作用（了解） 第四章 软件基础 ⒈ 算法 算法：是指解题方案的准确而完整的描述。算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。算法的算法的有穷性是指算法必须能在执行有限个步骤之后终止算法的数据结构研究的三个方面： 数据的存储结构——数据的逻辑结构在计算机存储器上的存储表示（顺序结构和链式结构） 数据的运算 ⒊ 线性表 线性表是由n（n≥0）个数据元素a1，a2，…，ai，…，an组成的一个有限序列。 非空线性表的结构特征： 且只有一个根结点a1，它无前件； 有且只有一个终端结点an，它无后件； 除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。结点个数n称为线性表的长度，当n=0时，称为空表。 顺序存储（顺序表）——结构简单，存储密度高，所有元素在逻辑上、物理上均是连续的。空间大小分配固定。每个元素的地址可以通过简单的计算获得，可以随机访问，但是插入和删除需要大量平移元素。 链式存储（链表）——增加了指针域，存储密度小，所有元素在逻辑和物理上不一致。空间大小可变。只能顺序访问，但是插入和删除不需要平移元素，处理较快。 ⒋ 栈与队列（特殊的线性数据结构） 栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。栈的基本运算：插入元素称为入栈运算；删除元素称为退栈运算；读栈顶元素是将栈顶元素赋给一个指定的变量，此时指针无变化。 是指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表。Rear指针指向队尾，front指针指向队头。 队列的物理存储结构可以用顺序结构，也可以用链式结构。 队列运算入队运算：从队尾插入一个元素；退队运算：从队头删除一个元素。 二叉树的基本性质（1）在二叉树的第层上，最多有2-1(i=1)个结点； （2）深度为的二叉树最多有2-1个结点； （3）度为0的结点（即叶子结点）总是比度为2的结点多一个； （4）具有n个结点的完全二叉树的深度为?