1、 复习要点： 1） 单选题：除了第九章外，每章都涉及到了基本概念的理解和掌握； 2） 判断题：涉及到了基本概念的理解和掌握； 3） 双选题：涉及到了编码、逻辑运算、算法基础及数据库等各章节的概念理解和掌握； 4） 填空题：涉及到各章节的基本概念的理解和掌握； 5） 简答题：涉及到计算机中的数的表示，操作系统、算法基础（算法的表示）、数据库的 SQL 的语句查询等相关概念及基本操作； 6） 应用题：涉及到算法方法学中的“蛮力法（穷举法）”、“贪心法”、“分治法”、“回溯法”等算法的思想，掌握如何应用伪代码和流程图来表示这些算法。 章一： 填空题： 1、 计算机是一种现代化的信息处理工具，它对信息
2、进行处理并提供结果。 2、 计算机模型，一种数据处理机模型，它不考虑计算机的内部结构。改进的模型加入了一个程序部分，认为计算机对数据的处理是收到这个加入部分控制的。 3、 现代计算机模型将计算机分成五个部分，它们是输入、输出、运算器、控制器和存储器。 4、 今天的计算机采用的是大规模集成电路技术，它的标志之一就是计算机的运算器和存储器集成在一个芯片中，这个芯片被称为 CPU,即中央处理器。 5、 程序存储原理要求程序在执行前被存放到存储器中，且要求程序和数据采用同样格式。 6、 计算机系统是由硬件系统和软件系统组成的。 7、 第一代计算机采用的电子器件是电子管，第二代计算机使用的电子器件是晶体
3、管，第三代计算机使用的是 IC 即集成电路技术，第四代计算机使用了 VLSIC，即大规模集成电路。 8、 计算机硬件，主要包括三个子系统，即处理器 子 系统，存储器 子 系统跟输入 /输出 子 系统。 9、 计算机的外部设备分为输入和输出设备，最为常见的，前者是键盘和鼠标器，后者是显示屏和打印机。 10、 计算机系统结构研究计算机的硬件互联、使得计算机更高速、更有效和更可靠。 11、 程序设计主要有面前过程的技术和面向对象的技术。 12、 Windows 使用的是基于 GUI即图形用户接口 为特征的一种最常见的、用于桌面机的操作系统软件。 13、 只要计算机被加电开始进入工作状态，它就开始执行
4、程序，直到关机为止。计算机在工作过程中，一直在 CPU 控制之下，运行各种应用系统完成用户任务。 14、 信息系统是基于计算机的复杂系统，一般认为它有六个要素，分别是 硬件 系统、软件系统、信息、用户及处理、通信。 15、 Internet 的中文名字是因特网，它是“网络的网络”。 Internet 的特性是开放性。 16、 WWW，或者简称 Web，它的中文名字是万维网，它已经是 Internet 上最大的应用，它使用了一种叫做 HTML 的超文本置标语言，能够将发布在不同地域的计算机上的文档进行连接以实现跳转访问。 17、 超文本除了一般的文本格式之外，还包括视频、图片、动画、声音等多种数
5、据格式。 18、 计算机文化是指能够理解计算机室什么以及它如何作为工具被使用的。 19、 计算思维的本质是抽象和自动化。如果说，数学思维是“ 抽象和关系”，那么计算思维则是“状态和过程”。 20、 运用计算机科学的基础概念和知识进行问题求解、系统设计，以及人类行为理解等一系列活动称为计算思维。 选择题： 1、 计算机的核心是 CPU，它包含了计算机的运算器和控制器。 2、 程序存储是计算机的重要原理，它是指程序在执行之前被存放到存储器中，且程序和数据采用相同的格式。 3、 采用数据处理剂模型的黑盒模型描述计算机原理，认为输入相同的数据后，得到相同的输出结果。 4、 具有程序概念的数据处理机，其
6、输出结果取决于控制处理的程序。 5、 现代计算机模型所定义的计算机由五个部分组成，核心是运算器 和控制器。 6、 在现代计算机中，系统依据存储原理进行工作，它是指程序和程序运行所需要的已经产生的数据在存储器中以相同的格式存储。 7、 我们可以定义计算机系统是指计算机的所有资源，它包括了计算的硬件和软件系统（即系统软件和应用软件）。 8、 计算机的“代”是按照制造机器的电子器件来划分的，第三代计算机使用的是集成电路。 9、 目前使用的计算机被认为是第四代，它使用的电子器件是大规模集成电路。 10、 通常我们使用的桌面机、笔记本电脑，被称为微型计算机。 11、 计算机系统中的存储器系统的任务是存储
7、数据和程序以及参与运行程序。 12、 计算机系统软件是计算机软件的一个组成部分，它包括操作系统、语言和工具软件。 13、 计算机的存储器系统包括内存和外村。内存一般是半导体存储器，外存一般是磁介质存储器。 14、 信息系统的基础是计算机。信息系统的功能是为需要者提供特定的信息，支持用户快速、有效地输入、存储、处理和获取信息。 15、 在信息系统中，作为其重要要素之一的数据，它以一定的格式被计算机接受并处理为信息。 16、 通信是信息系统的重要因素之一。它反映在硬件和软件、用户和机器之间，也反映在计算机之间。 17、 因特网的开放结构，主要是表现：进入网络的机器，可能属于企业、机构、政府甚至个人
8、，它们之间的关系式平等地位，没有权限的定义。 18、 因特网是一个庞大的计算机互联而成的网络，构建因特网的主要目的是资源共享。 19、 因特网最大的应用服务是 Web，即 WWW。 Web 使用超文本置标语言（ HTML）设计程序，将不同地域、不同计算机上的页面文档链接起来。 20、 计算机文化是指能够理解计算机是什么，以及它如何被当做工具来使用。 21、 计算思维的本质是对求解问题的抽象和实际问题处理的自动化。 章二： 填空题 1、 数 制是指多位数的每一位的构成方法及由低 位到高位的进位规则， 因此也称为进制。 2、 二进制用多项式表示，计算后得到的多项式是十进制数。除了十进制及二进制之外
9、，计算机常用的数制还有八进制、十六进制。 3、 计算机根据不同的运算采用不同的码制，例如对乘法采用原码，而对加减法采用补码，计算机使用定点数和浮点数，其中定点数又分为定点纯小数和定点纯整数。 4、 位模式是指为了表示计算机中各种数据类型而采用的二进制位序列及其组合规则。文本使用位模式编码有 ASCII码、 Unicode 码以及汉字编码。文档中不仅使用了文本字符，还包括了有关字符和图形的特征码。 5、 对图形、图像使用位模 式编码主要的技术有位图技术和矢量图技术。前者使用像素表示图形、图像，后者使用公式计算的方法表示图形、图像。 6、 音频数据需要经过对音频信号的采样、量化和编码得到计算机能够
10、接受的数据。这个过程叫做模数转换，即 A/D 转换。 7、 计算机能够完成算术运算，也能够执行逻辑运算。基本的逻辑运算有逻辑与、逻辑或、逻辑非、逻辑异或。它们有对应的实现电路，这类电路叫做 门电路 。 8、 逻辑关系表现的是因果关系，所有条件都满足结果才成立的逻辑关系是与关系，只要其中一个条件满足结果就成立的逻辑关系是或关系。当条件不同结果成立而条件相同结果不成立 的逻辑关系叫做非关系。 9、 使用代数方法表现逻辑关系叫做逻辑代数，也叫做布尔代数。表达式随着逻辑变量值变化的函数关系成为逻辑函数，因为它和函数变量的取值都是 1 和 0，故也称为二值函数。 10、 门电路是数字系统中的单元电路，它
11、使用一个相对较高的电压表示逻辑值True(1)，使用一个相对较低的电压表示逻辑值 False(0)。 11、 把逻辑函数作为电路输出，逻辑变量作为电路输入，则逻辑电路输入 /输出之间就可以表达为逻辑函数。 12、 全加器不但要考虑本位产生的进位，还要考虑来自低位的进位；半加器只需要考虑本位产生的进位。 13、 能够存储信息并维持不变的逻辑电路叫锁存器或触发器。 选择题： 1、 二进制数 10110111 转换为十进制数等于 183. 2、 十六进制数 F260 转换为十进制数等于 62048。 3、 二进制数 111.101 转为为十进制数等于 7.625 4、 十进制数 1321.25 转换
12、为二进制数等于 101 0010 1001.01 （无论是除还是乘都要彻底进行到商或者积为零为止！） 5、 二进制 10 0100.1101 1 转换为十六进制数等于 24.D8（数字是从 1 开始的而非从 0 开始的） 6、 二进制数的原码为 10 1011，它的反码为 11 0100（ 一个正数的反码就是它的机器数 ， 负数 取反时保持原码的符号位不变，其他按位取反） 7、 二进制的原码是 10 1011，它的补码为 11 0101 8、 二进制数的补码为 1000 1000，它的原码为 1111 1000 913 对应附录 ASCII码表 14、 位模式使用二进制位序列表示数、字符、图形
13、及其规则。 15、 ASCII码使用最高位为 0 的 7 位码，最高位为 1，用于扩展表示其他字符 。 （附： 7 位 ASCII码含有 09 及英文字符 AZ和 az，还有一些符号，如算术运算符号。控制符包括 LF 换行、 CR回车、 FF 换页、 DEL 删除、 BEL振铃等， 以及几个通信控制符。 8 位码是扩展 ASCII码，允许将第 8 位二进制位用于确定附加的 128 个特殊字符、外来语和图形符号。） 16、 ISO 646 是 ASCII码的国际标准，而 ISO 10646 是 Unicode 码的国际标准。 17、 多媒体数据类型除包括文本外，还包括图形、图像、音频和视频编码。
14、 18、 用位图（光栅图）表示图形、图像，它使用像素阵列。像素是图像、图像的一个点。 19、 矢量图用描述线条和几何图形的函数来计算得到图形、图像数据。 20、 将模拟信号转换为计算机能够接受和存储的数据格式，需要经过 ADC（即采样、量化、编码）。 21、 计算机对视频播放的处理技术是图像按帧播放的动态过程。 22、 计算机能进行算术运算，也能进行逻辑运算。完成这些运算的部件都是运算器。 23、 基本的逻辑运算有与、或、非、异或，实现这些运算的电路叫门。 24、 在布尔代数中，将逻辑值 T 和 F 分别使用二进制数 1 和 0 表示。 25、 逻辑函数由逻辑变量与逻辑运算符组合而成，由于它的
15、取值只有 0或 1，所以也叫二值函数。 26、 加法器是运算器的重要部件。完成 1 位二进制数相加并产生向高位的进位的逻辑电路叫做半加器。 27、 大规模集成电路是指电路内部的门电路超过 1000 个。 综合题： 1、 什么是数制？采用权系数表示法的数制 有哪些特点？ 数制是指多位数中每一位的构成方法及实现从低位到高位的进位规则，也称为进制。特点有： R 进制有 R个数码（从 0 到 R-1），构成数的每一位数码所表示的值（这个值是十进制）是该位数码和该位权系数的乘积。 2、 二进制数加法和乘法的运算规则是什么？ 加法的运算规则是： 0+0=0， 1+0=1 ， 0+1=1， 1+1=10（进
16、位为 1） 乘法 的运算规则是： 0 0=0， 1 0=0， 0 1=0,1 1=1 3、 十进制整数转换为非十进制整数的规则是什么？ 连续除以 R 进制数的权系数 R，将所得的余数转化为 R进制的数码并从下往上排列。可以这样理解： 7=1 2+1 2+1 2，第一次除以 2 得到的是黄色部分的基数（即第一位基数），第二次除以 2 得到的是红色部分的基数（第二位），第三次除以二得到的是蓝色部分的基数（第三位），把余数从由低位到高位排列，即得 111. 4、 将下列数转换为二进制。 6 110； 12 1100； 286 1 0001 0100 ； 1024 100 0000 0000 ； 0.
17、25 0.01 ； 7.125 111.001 ； 2.625 10.101 5、 如何使用权系数法将非十进制数转化为十进制数？ 非十进制数的每一位数码乘以该位的权系数即得到每位数码所表示的十进制数值，将数值相加即可得十进制数。 6、 将下列各数用多项式表示的按权系数展开（略） 7、 将下列二进制数转化为十进制数（略） 8、 二进制与八进制数，十六进制数之间如何进行转换？ 将二进制数三位一组分开，分别求出各组所对应的八进制数码（先转为十进制数值，再转为八进制数码），如果整数部分的位数不是三的整数倍，则在最高位前面补零，如果小数部分出现该情况，则在最低位后面 补零。 二进制数转十六进制数与上相同
18、，但分为四位一组。 9、 将下列二进制数转换为八进制数和十六进制数。 （ 1） 10011011.0011011： 八进制： 010 011 011.001 101 100 233.154 十六进制： 1001 1011.0011 0110 9B.36 （ 2） 1010101010.0011001（略） 10、 将下列八进制数或十六进制数转换为二进制数： （ 75.612）【 8】 111 101.110 001 01 (64A.C3F) 【 16】 110 0100 1010.1100 0011 1111 11、 什么是原码？什么是补码？什么是反码？为什么要定义原码、反码和补码？能够对十进
19、制定义反码和补码吗？ 原码即机器数，二进制数的最高位被设置为符号位， 0 表示正号， 1 表示负号。正数的反码就是它的机器数，而负数的反码为符号位不变，其他位按位取反（即 0 取反为 1,1 取反为 0）；正数的补码仍是其机器数，而负数的补码是其反码加一。定义原码、反码与补码是为了进行二进制的四则运算，其中原码用于乘除运算，运算时尾数相乘，符号位简单相加；补码用于加减运算，减去某一正数等于加上该数相反数的补码。即 01001-010001=（ 01001）【原】 +（ 110001）【补】。不能对十进制定义反码与补码。 12、 写出下列各二进制数的原码、反码以及补码。 0.11001 ： 原码
20、： 10.11001 反码： 11.00110 补码： 11.00111 13、 在计算机中如何表示小数点？什么是定点表示法和浮点表示法？ 计算机使用定点数和浮点数两种格式来表示数。 定点数分为定点纯小数与定点纯整数。最高位设置为符号位，定点纯小数的小数点在符号位后，定点纯整数的小数点在最后一位之后。对于非纯整、小数，可以使用比例因子将其扩大或缩小为纯整数或纯小数，进行运算之后再按原比例因子缩小或扩大为原来的数值。 浮点数，即小数点的位置是浮动的。浮点数的最高位是符号位，真值部分分为阶码与尾数两个部分（阶码在前）。阶码是一个带符号的整数，表示小数点在该数中的位置；尾数是一个纯整数或纯小数，表示
21、该数的有效数值。 14、 若将一个无符号的二进制数向左或者向右移动 n 位，则所得到的数与原数之间的关系是什 么？ 向左移动 n 位得到的数值是原数的 2的 n 次方倍， 向右移动 n位得到的数值是原数的 1/2 的 n 次方倍。 15、 设有一台浮点计算机，使用 16 位表示浮点数，最高位为符号位，尾数为 8位定点小数，阶码位为 7 位，其中阶码的最高位为阶码符号位，问这个浮点数能够表示的数的范围是多少？ 最大值为 0 0111111 11111111 即 255127 最小值为 1 0111111 11111111 即 -255127 16、 什么是 ASCII码和 Unicode 编码？
22、 首先，两者都是位模式下文本的标准编码。 ASCII 码是最基础的标准编码，为国际标准 ISO646，有 7 位与 8 位两种形式，适用于英文。 7 位 ASCII码含有 09 及英文字符 AZ和 az，还有一些符号，如算术运算符号。控制符包括 LF 换行、 CR回车、 FF 换页、 DEL 删除、 BEL振铃等，以及几个通信控制符。 8 位码是扩展 ASCII码，允许将第 8 位二进制位用于确定附加的 128 个特殊字符、外来语和图形符号。 Unicode 码是一种能表示几乎世界上所有书写语言的字符编码标准，又称为单一码、统一码或万国码。 17、 什么是逻辑运算，基本逻辑运算有哪几种？ 逻辑
23、运算即逻辑变量 之间的运算，它是对因果关系的一种分析运算。计算机使用二进制数 1 来表示逻辑运算结果中的“真”（ TRUE），使用 0 来表示“假”（ FALSE）。基本逻辑运算包括逻辑与，逻辑或，逻辑非。此外，常用的逻辑运算还有异或。 18、 列出下列函数的真值表 (带阴影表示非 ) F=AB+AB F A B 0 0 0 1 0 1 1 1 0 0 1 1 F=ABC+ABC+ABC F A B C 0 0 0 0 0 1 0 0 1 1 1 0 1 1 0 1 0 1 1 1 0 0 1 0 1 0 1 1 0 0 0 1 19、 试证明下列逻辑表达式是成立或不成立（略） 章三： 填空题
24、 1. 计算机硬件系统由处理器、存储器和输入 /输出三个子系统组成，连接这三个子系统的是总线。 2. 目前的 PC 机所用的都是集成主板，它将计算机的处理器、存储器、接外设的端口以及控制电路集成到一个印制电路板上。 3. 计算机中的处理器系统可以是单个处理器芯片，也可以用多个芯片组成阵列。 4. CPU 包括计算机的运算器和控制器两大部件。 CPU 在逻辑上可以将其分为 5个部分，包括运算器、控制器、数据寄存器、程序代码寄存器、地址电路。 5. ALU 即运算器，是执行算术运算和逻辑运算的部件，其中算术运算包括加减乘除等，逻辑运算包括与或非等。 6. CPU 和存储器及位于主板上的功能电路之间所建立的信息通路称为内部三总线，即地址总线、控制总线和数据总线。 7. CPU 的主要技术指标有主频、集成度、字长（即一次能够处理的最大二进制位）、缓存（ Cache/协处理器）等。 8. 有两种处理器系统，一种是 CISC，即复杂指令集计算机；另外一种是 RISC，即简单指令集 计算机。 9. 存储器采用统一的存储模式，存储单元以字节为单元，即 8位二进制位。存储器由若干字节组成，每字节都有一个唯 一的标识叫做存储器地址。该标志也是二进制位模式。 10. 存储容量即存储器中存储单元的总数，也叫做字节数。如果成一个存储器有 32KB，则它的存储容量是 32 1024（ 215）字节。
