级算机基础复习提纲理科.docxVIP

2014级计算机基础（理科）复习提纲考试题型：单选题（20题，40分）、填空题（20空，20分）、简答题（4题，20分）、综合计算题（2题，10分）、操作应用题（2题，10分）。 考试时间：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 )163．信息在计算机内的表示西文字符编码（ASCII）基本ASCII 码是7位编码，在计算机中采用一个字节存储，最高位为0；ASCII码中的字符、数字是按顺序编排的，大致顺序是：数字大写字母小写字母；汉字编码（输入码、国标码GB2312-80、机内码、字形码）汉字的处理流程： 汉字的输入（输入码）、汉字国标码（交换码）、汉字的存储（机内码）、汉字的输出（字形码）。汉字的机内码占2个字节，是将汉字国标码的每个字节的最高位置为1转换而来的。存储容量的单位计算机中信息存储的最小单位是字节1B=8bit 1KB=1024B=210B 1MB=1024KB 1GB=1024MB例. 对照标准字符集，请写出abcd123ABC这串字符的ASCII的16进制。 61 62 63 64 31 32 32 41 42 43例. 点阵字形编码存储容量的计算公式（以16×16点阵为例）：16×16/8=256/8=32 B第二章 硬件基础计算机系统是由硬件系统和软件系统组成，硬件只能通过软件起作用。CPU包含运算器和控制器（及若干寄存器）。运算器的功能是进行逻辑运算和算术运算。控制器的功能分析指令并发出相应的控制信号。存储器由内存储器和外存储器组成。存储器的三级结构：Cache、内存、外存。主存储器主要指内存RAM。切断计算机电源后，RAM中的信息会丢失。任何程序都必须加载到内存中才能被CPU执行。总线：数据总线、地址总线、控制总线硬盘容量计算。例.假设一个硬盘有40个盘片，盘片两面可写，每个盘片100个磁道，每个磁道10个扇区，每个扇区512个字节，该磁盘的容量是（ ）MB。512B×10扇区×100磁道×2面×40 /1024/1024=39.1MB第三章 操作系统基础⒈ 操作系统的基本概念计算机软件一般分为系统软件和应用软件。系统软件的核心是操作系统。应用软件又分为通用软件和专用软件。操作系统是控制和管理计算机硬件和软件资源、合理组织计算机工作流程、方便用户使用计算机并提高计算机响应速度而设计的一套程序的集合。处理机管理、存储器管理、设备管理、文件管理。⒉ 文件管理文档与应用程序的概念，以文档为中心的思想。常见的文件类型：TXT、EXE、BMP、PPT、WAV、MP3、XLS、DOC、HTML等。文件和文件夹的命名规则。规则：文件名.扩展名、不允许出现的字符 \ / ： * ? “ |路径的概念。路径是访问某个文件需要经历的子文件夹的顺序集合。路径：盘符：\文件夹\子文件夹\文件名 文件管理的操作。剪贴板是用于临时存放信息的一块内存区间。快捷键：Ctrl+X、Ctrl+C、Ctrl+V回收站是用于存放计算机删除文件信息的一块硬盘区间。 将回收站中的文件还原时，被还原的文件将回到被删除的位置。 文件查找时通配符（？和*）的用法。快捷方式是为了快速打开文件和文件夹而设置的一个快捷途径，它可以设置成指向某一资源的指针。删除快捷方式，不会删除它所指向的文件或文件夹。第四章 软件基础⒈ 算法算法：是指解题方案的准确而完整的描述。算法的特点：有穷性、确定性、可行性、输入和输出。算法的评价：时间复杂度和空间复杂度。⒉ 数据结构的研究内容数据的逻辑结构（集合、线性结构、树形结构、图形结构）数据的存储结构（顺序结构和链式结构）数据的运算⒊ 线性表线性表的两种存储结构：顺序存储（顺序表）——结构简单，存储密度高，所有元素在逻辑上、物理上均是连续的。空间大小分配固定。每个元素的地址可以通过简单的计算获得，可以随机访问，但是插入和删除需要大量平移元素。链式存储（链表）——增加了指针域，存储密度小，所有元素在逻辑和物