大机基复习课后题小整理（参考）.docx

复习要点：单选题：除了第九章外，每章都涉及到了基本概念的理解和掌握；判断题：涉及到了基本概念的理解和掌握；双选题：涉及到了编码、逻辑运算、算法基础及数据库等各章节的概念理解和掌握；填空题：涉及到各章节的基本概念的理解和掌握；简答题：涉及到计算机中的数的表示，操作系统、算法基础（算法的表示）、数据库的SQL的语句查询等相关概念及基本操作；应用题：涉及到算法方法学中的“蛮力法（穷举法）”、“贪心法”、“分治法”、“回溯法”等算法的思想，掌握如何应用伪代码和流程图来表示这些算法。章一：填空题：计算机是一种现代化的信息处理工具，它对信息进行处理并提供结果。计算机模型，一种数据处理机模型，它不考虑计算机的内部结构。改进的模型加入了一个程序部分，认为计算机对数据的处理是收到这个加入部分控制的。现代计算机模型将计算机分成五个部分，它们是输入、输出、运算器、控制器和存储器。今天的计算机采用的是大规模集成电路技术，它的标志之一就是计算机的运算器和存储器集成在一个芯片中，这个芯片被称为CPU,即中央处理器。程序存储原理要求程序在执行前被存放到存储器中，且要求程序和数据采用同样格式。计算机系统是由硬件系统和软件系统组成的。第一代计算机采用的电子器件是电子管，第二代计算机使用的电子器件是晶体管，第三代计算机使用的是IC即集成电路技术，第四代计算机使用了VLSIC，即大规模集成电路。计算机硬件，主要包括三个子系统，即处理器子系统，存储器子系统跟输入/输出子系统。计算机的外部设备分为输入和输出设备，最为常见的，前者是键盘和鼠标器，后者是显示屏和打印机。计算机系统结构研究计算机的硬件互联、使得计算机更高速、更有效和更可靠。程序设计主要有面前过程的技术和面向对象的技术。Windows使用的是基于GUI即图形用户接口为特征的一种最常见的、用于桌面机的操作系统软件。只要计算机被加电开始进入工作状态，它就开始执行程序，直到关机为止。计算机在工作过程中，一直在CPU控制之下，运行各种应用系统完成用户任务。信息系统是基于计算机的复杂系统，一般认为它有六个要素，分别是硬件系统、软件系统、信息、用户及处理、通信。Internet的中文名字是因特网，它是“网络的网络”。Internet 的特性是开放性。WWW，或者简称Web，它的中文名字是万维网，它已经是Internet上最大的应用，它使用了一种叫做HTML的超文本置标语言，能够将发布在不同地域的计算机上的文档进行连接以实现跳转访问。超文本除了一般的文本格式之外，还包括视频、图片、动画、声音等多种数据格式。计算机文化是指能够理解计算机室什么以及它如何作为工具被使用的。计算思维的本质是抽象和自动化。如果说，数学思维是“抽象和关系”，那么计算思维则是“状态和过程”。运用计算机科学的基础概念和知识进行问题求解、系统设计，以及人类行为理解等一系列活动称为计算思维。选择题：计算机的核心是CPU，它包含了计算机的运算器和控制器。程序存储是计算机的重要原理，它是指程序在执行之前被存放到存储器中，且程序和数据采用相同的格式。采用数据处理剂模型的黑盒模型描述计算机原理，认为输入相同的数据后，得到相同的输出结果。具有程序概念的数据处理机，其输出结果取决于控制处理的程序。现代计算机模型所定义的计算机由五个部分组成，核心是运算器和控制器。在现代计算机中，系统依据存储原理进行工作，它是指程序和程序运行所需要的已经产生的数据在存储器中以相同的格式存储。我们可以定义计算机系统是指计算机的所有资源，它包括了计算的硬件和软件系统（即系统软件和应用软件）。计算机的“代”是按照制造机器的电子器件来划分的，第三代计算机使用的是集成电路。目前使用的计算机被认为是第四代，它使用的电子器件是大规模集成电路。通常我们使用的桌面机、笔记本电脑，被称为微型计算机。计算机系统中的存储器系统的任务是存储数据和程序以及参与运行程序。计算机系统软件是计算机软件的一个组成部分，它包括操作系统、语言和工具软件。计算机的存储器系统包括内存和外村。内存一般是半导体存储器，外存一般是磁介质存储器。信息系统的基础是计算机。信息系统的功能是为需要者提供特定的信息，支持用户快速、有效地输入、存储、处理和获取信息。在信息系统中，作为其重要要素之一的数据，它以一定的格式被计算机接受并处理为信息。通信是信息系统的重要因素之一。它反映在硬件和软件、用户和机器之间，也反映在计算机之间。因特网的开放结构，主要是表现：进入网络的机器，可能属于企业、机构、政府甚至个人，它们之间的关系式平等地位，没有权限的定义。因特网是一个庞大的计算机互联而成的网络，构建因特网的主要目的是资源共享。因特网最大的应用服务是Web，即WWW。 Web使用超文本置标语言（HTML）设计程序，将不同地域、不同计算机上的页面文档链接起来。计