大学计算机基础复习提纲文科.docxVIP

PAGE  PAGE 6 2015级计算机基础（文科）复习提纲 考试题型：单选题（20题，40分）、填空题（10空，20分）、简述题（5题，15分）。解答题（2题，10分）、综合应用题（1题，15分）、考试时间：120分钟 第一章 计算机基础知识 1．计算机的发展 世界上第一台电子计算机ENIAC，1946年2月14日诞生于美国。 电子计算机的发展已经历了4代，4代计算机的主要元器件分别是：电子管，晶体管，中、小规模集成电路，大规模或超大规模集成电路。 冯·诺依曼体系结构主要的设计思想： 计算机由控制器，运算器，存储器和输入输出设备组成。 程序和数据以二进制代码形式存放在存储器中。 采用存储程序控制原理 2．数制转换（二、八、十、十六进制） n位二进制能表示的信息数为2n，对应的无符号十进制范围为0-2n-1。 二进制、八进制、十进制、十六进制的相互转换。 在计算机中，负数是按补码进行存储和参与运算的。 计算机中，浮点数由阶码和尾数两部分组成。 例. (123.75)10=( 1111011.11 )2=( 173.6 )8=( 7B.C )16 3．信息在计算机内的表示 西文字符编码（ASCII） 基本ASCII 码是7位编码，在计算机中采用一个字节存储，最高位为0； ASCII码中的字符、数字是按顺序编排的，大致顺序是：数字大写字母小写字母； 汉字编码（输入码、国标码GB2312-80、机内码、字形码） 汉字的处理流程： 汉字的输入（输入码）、汉字国标码（交换码）、汉字的存储（机内码）、汉字的输出（字形码）。 汉字的机内码占2个字节，是将汉字国标码的每个字节的最高位置为1转换而来的。 存储容量的单位 计算机中信息存储的最小单位是字节 1B=8bit 1KB=1024B=210B 1MB=1024KB 1GB=1024MB 第二章 硬件基础 计算机系统是由硬件系统和软件系统组成，硬件只能通过软件起作用。 CPU包含运算器和控制器（及若干寄存器）。 运算器的功能是进行逻辑运算和算术运算。 控制器的功能分析指令并发出相应的控制信号。 CPU的主要性能指标有主频、内存访问速度、缓存。主频越高、内存访问速度越快，缓存越大，CPU性能越好。 存储器由内存储器和外存储器组成。 存储器的三级结构：高速缓冲存储器（Cache）、内存储器、外存储器。 存储器分级的目的。 CPU缓存工作原理。 第三章 操作系统基础 ⒈ 操作系统的基本概念 计算机软件一般分为系统软件和应用软件。 系统软件的核心是操作系统。应用软件又分为通用软件和专用软件。 操作系统是控制和管理计算机硬件和软件资源、合理组织计算机工作流程、方便用户使用计算机并提高计算机响应速度而设计的一套程序的集合。 操作系统管理计算机的软硬件资源。资源管理功能有：处理机管理；存储器管理；设备管理；文件管理。 ⒉ 文件管理 文档与应用程序的概念，以文档为中心的思想。 常见的文件类型：TXT、EXE、BMP、PPT、WAV、MP3、XLS、DOC、HTML等。 文件和文件夹的命名规则。 规则：文件名.扩展名、不允许出现的字符 \ / ： * ? “ | 路径的概念。 路径是访问某个文件需要经历的子文件夹的顺序集合。 路径：盘符：\文件夹\子文件夹\文件名 文件管理的操作。 剪贴板是用于临时存放信息的一块内存区间。 文件查找时通配符（？和*）的用法。 最小化文档窗口，文件在后台执行。 第四章 软件基础 ⒈ 算法 算法：是指解题方案的准确而完整的描述。 算法的特点：有穷性、确定性、可行性、输入和输出。 算法的评价：时间复杂度和空间复杂度。 ⒉ 数据结构的研究内容 数据的逻辑结构（线性结构、非线性结构） 数据的存储结构（顺序结构和链式结构） 数据的运算 ⒊ 线性表 线性表的两种存储结构： 顺序存储（顺序表）——结构简单，存储密度高，所有元素在逻辑上、物理上均是连续的。空间大小分配固定。每个元素的地址可以通过简单的计算获得，可以随机访问，但是插入和删除需要大量平移元素。 链式存储（链表）——增加了指针域，存储密度小，所有元素在逻辑和物理上不一致。空间大小可变。只能顺序访问，但是插入和删除不需要平移元素，处理较快。 4. 栈与队列（特殊的线性数据结构） 栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。先进后出。 栈的基本运算：入栈、退栈、读栈顶元素。 队列是指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表。Rear指针指向队尾，front指针指向队头。先进先出。 5. 二叉树 二叉树的基本性质 （1）在二叉树的第i层上，最多有2i-1(i=1)个结点； （2）深度为h的二叉树