大机基复习课后题小整理.docxVIP

复习要点： 单选题：除了第九章外，每章都涉及到了基本概念的理解和掌握； 判断题：涉及到了基本概念的理解和掌握； 双选题：涉及到了编码、逻辑运算、算法基础及数据库等各章节的概念理解和掌握； 填空题：涉及到各章节的基本概念的理解和掌握； 简答题：涉及到计算机中的数的表示，操作系统、算法基础（算法的表示）、数据库的SQL的语句查询等相关概念及基本操作； 应用题：涉及到算法方法学中的“蛮力法（穷举法）”、“贪心法”、“分治法”、“回溯法”等算法的思想，掌握如何应用伪代码和流程图来表示这些算法。 章一： 填空题： 计算机是一种现代化的信息处理工具，它对信息进行处理并提供结果。 计算机模型，一种数据处理机模型，它不考虑计算机的内部结构。改进的模型加入了一个程序部分，认为计算机对数据的处理是收到这个加入部分控制的。 现代计算机模型将计算机分成五个部分，它们是输入、输出、运算器、控制器和存储器。 今天的计算机采用的是大规模集成电路技术，它的标志之一就是计算机的运算器和存储器集成在一个芯片中，这个芯片被称为CPU,即中央处理器。 程序存储原理要求程序在执行前被存放到存储器中，且要求程序和数据采用同样格式。 计算机系统是由硬件系统和软件系统组成的。 第一代计算机采用的电子器件是电子管，第二代计算机使用的电子器件是晶体管，第三代计算机使用的是IC即集成电路技术，第四代计算机使用了VLSIC，即大规模集