信息系统管理工程师http://www.educity.cn/jiaocheng/zg10.html信息系统管理工程师考点分析与真题详解第1章计算机科学基础计算机科学是一门包含各种各样与计算和信息处理相关主题的系统学科,从抽象的算法分析、形式化语法,到具体的如编程语言、程序设计、软件和硬件。作为一门学科,它与数学、计算机程序设计、软件工程和计算机工程有显着的不同，却通常被混淆，尽管这些学科之间存在不同程度的交叉和覆盖。根据《信息系统管理工程师考试大纲》与历年试题分布，本章重点讲述：数制及转换二进制、十进制和十六进制等常用数制及其相互转换数据的表示数的表示：原码、补码、发码,整数和实数的机内表示方法,精度与溢出非数值表示：字符和汉字的机内表示,声音和图像的机内表示校验方法和校验编码算术运算和逻辑运算计算机中二进制的运算方法逻辑代数基本运算数据结构与算法基本概念历年真题详解与模拟题1．１数制及转换1.１.１数制按进位的原则进行计数,称为进位计数制，简称＂数制＂或"进制".在日常生活中经常要用到数制,通常以十进制进行计数，除了十进制计数以外,还有许多非十进制的计数方法。例如,60分钟为1小时，用的是６0进制计数法;１星期有7天，是7进制计数法；1年有1２个月,是12进制计数法。当然，在生活中还有许多其他各种各样的进制计数法。在计算机系统中采用二进制,其主要原因是由于电路设计简单、运算简单、工作可靠、逻辑性强。不论是哪一种数制，其计数和运算都有共同的规律和特点。人们最熟悉的是十进制数，但在计算机中，采用二进制数"0"和＂1＂可以很方便的表示机内的数据与信息。在计算机系统中采用二进制，其主要原因是由于电路设计简单、运算简单、工作可靠、逻辑性强。不论是哪一种数制,其计数和运算都有共同的规律和特点。1.十进制数我们熟悉的十进制数有两个主要特点:有十个不同的数字符号:0、1、２、…、9;低位向高位进、借位的规律是"逢十进一"、"借一当十"的计数原则进行计数。信息系统管理工程师http://www.educity.cn/jiaocheng/zg10.html2．二进制数在二进制中只有两个不同数码:０和１,进位规律是"逢二进一＂、"借一当二＂的计数原则进行计数。二进制数用B结尾表示。３．八进制数在八进制中有0、１、2…、7八个不同数码,采用"逢八进一"、"借一当八＂的计数原则进行计数。八进制数用Ｑ结尾表示。4.十六进制数在十六进制中有０、1、２…、9、A、Ｂ、Ｃ、D、Ｅ、F共十六个不同的数码,采用＂逢十六进一＂、"借一当十六"的计数原则进行计数。十六进制数用Ｈ结尾表示。1．1.2数制之间的转换将数由一种数制转换成另一种数制称为数制间的转换。由于计算机采用二进制，但用计算机解决实际问题时对数值的输入输出通常使用十进制,这就有一个十进制向二进制转换或由二进制向十进制转换的过程。也就是说，在使用计算机进行数据处理时首先必须把输入的十进制数转换成计算机所能接受的二进制数;计算机在运行结束后,再把二进制数转换为人们所习惯的十进制数输出。下面是数制之间的转化方法:１.二、八、十六进制转十进制的方法：乘权相加法。例如：2.十进制化二进制的方法:整数部分除二取余法，小数部分乘二取整法。图1－1所示为整数部分除二取余过程，（43)１０=（1010１１)2.图1-2所示为小数部分乘二取整过程，（0.37５)10=（0.０1１）2.信息系统管理工程师http://www.educity.cn/jiaocheng/zg10.html3．二进制转八进制的方法二进制转八进制的方法,是对二进制以小数点为分隔，往前往后每三位划为一组,不足三位补0,按表1－1用对应的八进制数字代入即可。例如:（10１１1011.０１10011１）=010,111,011.0１1，０0１,110＝（２73．316）８表１-11位数八进制与二进制对应表信息系统管理工程师http://www.educity.cn/jiaocheng/zg10.html4.二进制转十六进制的方法二进制转十六进制的方法,是对二进制以小数点为分隔,往前往后每四位划为一组,不足四位补０,按表1-２用对应的十六进制数字代入即可。例如:（10１11０11．0１1０01１１)=1０1１，10１1．0110,0１11＝（BＢ.６7)１６表１－21位数十六进制与二进制对应表表1-3列出了二、八、十、十六进制数之间的对应关系，熟记这些对应...
