大机基复习课后题小整理

《大机基复习课后题小整理》由会员分享，可在线阅读，更多相关《大机基复习课后题小整理（33页珍藏版）》请在金锄头文库上搜索。

1、复习要点：1） 单选题：除了第九章外，每章都涉及到了基本概念的理解和掌握；2） 判断题：涉及到了基本概念的理解和掌握；3） 双选题：涉及到了编码、逻辑运算、算法基础及数据库等各章节的概念理解和掌握；4） 填空题：涉及到各章节的基本概念的理解和掌握；5） 简答题：涉及到计算机中的数的表示，操作系统、算法基础（算法的表示）、数据库的SQL的语句查询等相关概念及基本操作；6） 应用题：涉及到算法方法学中的“蛮力法（穷举法）”、“贪心法”、“分治法”、“回溯法”等算法的思想，掌握如何应用伪代码和流程图来表示这些算法。章一：填空题：1、 计算机是一种现代化的信息处理工具，它对信息进行处理并提供结果。2、

2、 计算机模型，一种数据处理机模型，它不考虑计算机的内部结构。改进的模型加入了一个程序部分，认为计算机对数据的处理是收到这个加入部分控制的。3、 现代计算机模型将计算机分成五个部分，它们是输入、输出、运算器、控制器和存储器。4、 今天的计算机采用的是大规模集成电路技术，它的标志之一就是计算机的运算器和存储器集成在一个芯片中，这个芯片被称为CPU,即中央处理器。5、 程序存储原理要求程序在执行前被存放到存储器中，且要求程序和数据采用同样格式。6、 计算机系统是由硬件系统和软件系统组成的。7、 第一代计算机采用的电子器件是电子管，第二代计算机使用的电子器件是晶体管，第三代计算机使用的是IC即集成电路

3、技术，第四代计算机使用了VLSIC，即大规模集成电路。8、 计算机硬件，主要包括三个子系统，即处理器子系统，存储器子系统跟输入/输出子系统。9、 计算机的外部设备分为输入和输出设备，最为常见的，前者是键盘和鼠标器，后者是显示屏和打印机。10、 计算机系统结构研究计算机的硬件互联、使得计算机更高速、更有效和更可靠。11、 程序设计主要有面前过程的技术和面向对象的技术。12、 Windows使用的是基于GUI即图形用户接口为特征的一种最常见的、用于桌面机的操作系统软件。13、 只要计算机被加电开始进入工作状态，它就开始执行程序，直到关机为止。计算机在工作过程中，一直在CPU控制之下，运行各种应用系

4、统完成用户任务。14、 信息系统是基于计算机的复杂系统，一般认为它有六个要素，分别是硬件系统、软件系统、信息、用户及处理、通信。15、 Internet的中文名字是因特网，它是“网络的网络”。Internet 的特性是开放性。16、 WWW，或者简称Web，它的中文名字是万维网，它已经是Internet上最大的应用，它使用了一种叫做HTML的超文本置标语言，能够将发布在不同地域的计算机上的文档进行连接以实现跳转访问。17、 超文本除了一般的文本格式之外，还包括视频、图片、动画、声音等多种数据格式。18、 计算机文化是指能够理解计算机室什么以及它如何作为工具被使用的。19、 计算思维的本质是抽象

5、和自动化。如果说，数学思维是“抽象和关系”，那么计算思维则是“状态和过程”。20、 运用计算机科学的基础概念和知识进行问题求解、系统设计，以及人类行为理解等一系列活动称为计算思维。选择题：1、 计算机的核心是CPU，它包含了计算机的运算器和控制器。2、 程序存储是计算机的重要原理，它是指程序在执行之前被存放到存储器中，且程序和数据采用相同的格式。3、 采用数据处理剂模型的黑盒模型描述计算机原理，认为输入相同的数据后，得到相同的输出结果。4、 具有程序概念的数据处理机，其输出结果取决于控制处理的程序。5、 现代计算机模型所定义的计算机由五个部分组成，核心是运算器和控制器。6、 在现代计算机中，系

6、统依据存储原理进行工作，它是指程序和程序运行所需要的已经产生的数据在存储器中以相同的格式存储。7、 我们可以定义计算机系统是指计算机的所有资源，它包括了计算的硬件和软件系统（即系统软件和应用软件）。8、 计算机的“代”是按照制造机器的电子器件来划分的，第三代计算机使用的是集成电路。9、 目前使用的计算机被认为是第四代，它使用的电子器件是大规模集成电路。10、 通常我们使用的桌面机、笔记本电脑，被称为微型计算机。11、 计算机系统中的存储器系统的任务是存储数据和程序以及参与运行程序。12、 计算机系统软件是计算机软件的一个组成部分，它包括操作系统、语言和工具软件。13、 计算机的存储器系统包括内

7、存和外村。内存一般是半导体存储器，外存一般是磁介质存储器。14、 信息系统的基础是计算机。信息系统的功能是为需要者提供特定的信息，支持用户快速、有效地输入、存储、处理和获取信息。15、 在信息系统中，作为其重要要素之一的数据，它以一定的格式被计算机接受并处理为信息。16、 通信是信息系统的重要因素之一。它反映在硬件和软件、用户和机器之间，也反映在计算机之间。17、 因特网的开放结构，主要是表现：进入网络的机器，可能属于企业、机构、政府甚至个人，它们之间的关系式平等地位，没有权限的定义。18、 因特网是一个庞大的计算机互联而成的网络，构建因特网的主要目的是资源共享。19、 因特网最大的应用服务是

8、Web，即WWW。 Web使用超文本置标语言（HTML）设计程序，将不同地域、不同计算机上的页面文档链接起来。20、 计算机文化是指能够理解计算机是什么，以及它如何被当做工具来使用。21、 计算思维的本质是对求解问题的抽象和实际问题处理的自动化。章二：填空题1、 数制是指多位数的每一位的构成方法及由低位到高位的进位规则，因此也称为进制。2、 二进制用多项式表示，计算后得到的多项式是十进制数。除了十进制及二进制之外，计算机常用的数制还有八进制、十六进制。3、 计算机根据不同的运算采用不同的码制，例如对乘法采用原码，而对加减法采用补码，计算机使用定点数和浮点数，其中定点数又分为定点纯小数和定点纯整

9、数。4、 位模式是指为了表示计算机中各种数据类型而采用的二进制位序列及其组合规则。文本使用位模式编码有ASCII码、Unicode码以及汉字编码。文档中不仅使用了文本字符，还包括了有关字符和图形的特征码。5、 对图形、图像使用位模式编码主要的技术有位图技术和矢量图技术。前者使用像素表示图形、图像，后者使用公式计算的方法表示图形、图像。6、 音频数据需要经过对音频信号的采样、量化和编码得到计算机能够接受的数据。这个过程叫做模数转换，即A/D转换。7、 计算机能够完成算术运算，也能够执行逻辑运算。基本的逻辑运算有逻辑与、逻辑或、逻辑非、逻辑异或。它们有对应的实现电路，这类电路叫做门电路。8、 逻辑

10、关系表现的是因果关系，所有条件都满足结果才成立的逻辑关系是与关系，只要其中一个条件满足结果就成立的逻辑关系是或关系。当条件不同结果成立而条件相同结果不成立的逻辑关系叫做非关系。9、 使用代数方法表现逻辑关系叫做逻辑代数，也叫做布尔代数。表达式随着逻辑变量值变化的函数关系成为逻辑函数，因为它和函数变量的取值都是1和0，故也称为二值函数。10、 门电路是数字系统中的单元电路，它使用一个相对较高的电压表示逻辑值True(1)，使用一个相对较低的电压表示逻辑值False(0)。11、 把逻辑函数作为电路输出，逻辑变量作为电路输入，则逻辑电路输入/输出之间就可以表达为逻辑函数。12、 全加器不但要考虑本

11、位产生的进位，还要考虑来自低位的进位；半加器只需要考虑本位产生的进位。13、 能够存储信息并维持不变的逻辑电路叫锁存器或触发器。选择题：1、 二进制数10110111转换为十进制数等于183.2、 十六进制数F260转换为十进制数等于62048。3、 二进制数111.101转为为十进制数等于7.6254、 十进制数1321.25转换为二进制数等于101 0010 1001.01 （无论是除还是乘都要彻底进行到商或者积为零为止！）5、 二进制10 0100.1101 1 转换为十六进制数等于24.D8（数字是从1开始的而非从0开始的）6、 二进制数的原码为10 1011，它的反码为11 0100

12、（一个正数的反码就是它的机器数，负数取反时保持原码的符号位不变，其他按位取反）7、 二进制的原码是10 1011，它的补码为11 01018、 二进制数的补码为1000 1000，它的原码为1111 1000913 对应附录ASCII码表14、 位模式使用二进制位序列表示数、字符、图形及其规则。15、 ASCII码使用最高位为0的7位码，最高位为1，用于扩展表示其他字符。（附：7位ASCII码含有09及英文字符AZ和az，还有一些符号，如算术运算符号。控制符包括LF换行、CR回车、FF换页、DEL删除、BEL振铃等，以及几个通信控制符。8位码是扩展ASCII码，允许将第8位二进制位用于确定附加

13、的128个特殊字符、外来语和图形符号。）16、 ISO 646是ASCII码的国际标准，而ISO 10646是Unicode码的国际标准。17、 多媒体数据类型除包括文本外，还包括图形、图像、音频和视频编码。18、 用位图（光栅图）表示图形、图像，它使用像素阵列。像素是图像、图像的一个点。19、 矢量图用描述线条和几何图形的函数来计算得到图形、图像数据。20、 将模拟信号转换为计算机能够接受和存储的数据格式，需要经过ADC（即采样、量化、编码）。21、 计算机对视频播放的处理技术是图像按帧播放的动态过程。22、 计算机能进行算术运算，也能进行逻辑运算。完成这些运算的部件都是运算器。23、 基本

14、的逻辑运算有与、或、非、异或，实现这些运算的电路叫门。24、 在布尔代数中，将逻辑值T和F分别使用二进制数1和0表示。25、 逻辑函数由逻辑变量与逻辑运算符组合而成，由于它的取值只有0或1，所以也叫二值函数。26、 加法器是运算器的重要部件。完成1位二进制数相加并产生向高位的进位的逻辑电路叫做半加器。27、 大规模集成电路是指电路内部的门电路超过1000个。综合题：1、 什么是数制？采用权系数表示法的数制有哪些特点？数制是指多位数中每一位的构成方法及实现从低位到高位的进位规则，也称为进制。特点有：R进制有R个数码（从0到R-1），构成数的每一位数码所表示的值（这个值是十进制）是该位数码和该位权

15、系数的乘积。2、 二进制数加法和乘法的运算规则是什么？加法的运算规则是：0+0=0，1+0=1 ，0+1=1， 1+1=10（进位为1）乘法的运算规则是：00=0， 10=0，01=0,11=13、 十进制整数转换为非十进制整数的规则是什么？连续除以R进制数的权系数R，将所得的余数转化为R进制的数码并从下往上排列。可以这样理解：7=12+12+12，第一次除以2得到的是黄色部分的基数（即第一位基数），第二次除以2得到的是红色部分的基数（第二位），第三次除以二得到的是蓝色部分的基数（第三位），把余数从由低位到高位排列，即得111.4、 将下列数转换为二进制。6110；121100；2861 0001 0100 ；1024 100 0000 0000 ； 0.25 0.01 ； 7.125 111.001 ； 2.625 10.1015、 如何使用权系数法将非十进制数转化为十进制数？非十进制数的每一位数码乘以该位的权系数即得到每位数码所表示的十进制数值，将数值相加即可得十进制数。6、 将下列各数用多项式表示的按权系数展开（略）7、 将下列二进制数转化为十进制数（略）8、 二进制与八进制数，十六进制数之间如何进行转换？将二进制数三位一组分开，分别求出各组所对应的八进制数码（先转为十进制数值，再转为八