[2018年最新整理]信息系统管理工程师考点分析与真题详解.docVIP

信息系统管理工程师考点分析与真题详解 第?1?章 计算机科学基础 计算机科学是一门包含各种各样与计算和信息处理相关主题的系统学科，从抽象的算法分析、形式化语法，到具体的如编程语言、程序设计、软件和硬件。作为一门学科，它与数学、计算机程序设计、软件工程和计算机工程有显着的不同，却通常被混淆，尽管这些学科之间存在不同程度的交叉和覆盖。 根据《信息系统管理工程师考试大纲》与历年试题分布，本章重点讲述： 　　数制及转换 二进制、十进制和十六进制等常用数制及其相互转换 　　数据的表示 数的表示：原码、补码、发码，整数和实数的机内表示方法，精度与溢出 非数值表示：字符和汉字的机内表示，声音和图像的机内表示 校验方法和校验编码 　　算术运算和逻辑运算 计算机中二进制的运算方法 逻辑代数基本运算 　　数据结构与算法基本概念 　　历年真题详解与模拟题 1.1???数制及转换 1.1.1???数制 　　按进位的原则进行计数，称为进位计数制，简称数制或进制.在日常生活中经常要用到数制，通常以十进制进行计数，除了十进制计数以外，还有许多非十进制的计数方法。例如，60分钟为1小时，用的是60进制计数法；1星期有7天，是7进制计数法；1年有12个月，是12进制计数法。当然，在生活中还有许多其他各种各样的进制计数法。 　　在计算机系统中采用二进制，其主要原因是由于电路设计简单、运算简单、工作可靠、逻辑性强。不论是哪一种数制，其计数和运算都有共同的规律和特点。人们最熟悉的是十进制数，但在计算机中，采用二进制数0和1可以很方便的表示机内的数据与信息。在计算机系统中采用二进制，其主要原因是由于电路设计简单、运算简单、工作可靠、逻辑性强。不论是哪一种数制，其计数和运算都有共同的规律和特点。 　　1.十进制数 　　我们熟悉的十进制数有两个主要特点： 　　有十个不同的数字符号：0、1、2、…、9; 　　低位向高位进、借位的规律是逢十进一、借一当十的计数原则进行计数。 　　2.二进制数 　　在二进制中只有两个不同数码：0和1,进位规律是逢二进一、借一当二的计数原则进行计数。二进制数用B结尾表示。 　　3.八进制数 　　在八进制中有0、1、2…、7八个不同数码，采用逢八进一、借一当八的计数原则进行计数。八进制数用Q结尾表示。 　　? 　　4.十六进制数 　　在十六进制中有0、1、2…、9、A、B、C、D、E、F共十六个不同的数码，采用逢十六进一、借一当十六的计数原则进行计数。十六进制数用H结尾表示。　 1.1.2???数制之间的转换 　　将数由一种数制转换成另一种数制称为数制间的转换。由于计算机采用二进制，但用计算机解决实际问题时对数值的输入输出通常使用十进制，这就有一个十进制向二进制转换或由二进制向十进制转换的过程。也就是说，在使用计算机进行数据处理时首先必须把输入的十进制数转换成计算机所能接受的二进制数；计算机在运行结束后，再把二进制数转换为人们所习惯的十进制数输出。 　　下面是数制之间的转化方法： 　　1.二、八、十六进制转十进制的方法：乘权相加法。 　　例如： 　　2.十进制化二进制的方法：整数部分除二取余法，小数部分乘二取整法。 　　图1-1所示为整数部分除二取余过程，（43）10=（101011）2.图1-2所示为小数部分乘二取整过程，（0.375）10=（0.011）2. 　　3.二进制转八进制的方法 　　二进制转八进制的方法，是对二进制以小数点为分隔，往前往后每三位划为一组，不足三位补0,按表1-1用对应的八进制数字代入即可。 　　例如：01100111）=010,111,011.011,001,110=（273.316）8 表1-1 1位数八进制与二进制对应表 　　4.二进制转十六进制的方法 　　二进制转十六进制的方法，是对二进制以小数点为分隔，往前往后每四位划为一组，不足四位补0,按表1-2用对应的十六进制数字代入即可。 　　例如：01100111）=1011,1011.0110,0111=（BB.67）16 表1-2 1位数十六进制与二进制对应表 　　表1-3列出了二、八、十、十六进制数之间的对应关系，熟记这些对应关系对后续内容的学习会有较大的帮助。 表1-3 各种进位制的对应关系 1.2???数据的表示 1.2.1???数的表示 　　1.常用数值编码 　　由于机器数在计算时，如果符号位和数值位同时参与运算，则可能会产生错误结果；而如果单独考虑符号问题，又会增加运算器件的实现难度。因此，为了使计算机能够方便地对数值进行各种算术逻辑运算，必须对数值型数据进行二进制编码处理。所谓编码是采用少量的基本符号（如0和1），按照一定的组合原则，来表示大量复杂多