软考程序员知识点精讲之数制及其转换

程序员 责任编辑:小狐狸 2016-05-27

添加老师微信

备考咨询

加我微信

摘要:软考程序员知识点精讲之数制及其转换

       >>>>点击进入了解程序员培训视频

 >>>>点击进入了解程序员在线辅导

 >>>>点击进入了解程序员考试教材

       程序员考试是全国软考的初级考试,通过程序员考试的合格人员具有助理工程师(或技术员)的实际工作能力和业务水平。希赛软考网整理了一些程序员考试相关信息,供大家练习。

数制及其转换

按照进位的原则进行计数,称为进位计数制,简称"数制"或"进制".

在采用进位计数的数字系统中,如果只用r个基本符号表示数值,则称其为r进制,r称为该进制的基数。不同的数制,有下述共同特点:

(1)每一种数制都有固定的符号集:例如十进制数制的基本符号有10个(0,1,2,……,9),二进制数制的基本符号有0和1两个。

(2)每一种数制都使用位置表示法:即处于不同位置的数符所代表的值不同,与它所在位置的权值有关。

例如,十进制数1234.45可表示为:

 

 

二进制数11011011.01可表示为:

可以看出,各种进位计数制中的权值就是基数的某次幂,所以任何一种进位计数制表示的数都可以写成按权展开的多项式之和。计算机中常用的几种进位制如表1-1所示。

表1-1  计算机中常用的进位数制表示

 

将数由一种数制转换成另一种数制称为数制间的转换。常用数制包括二进制、八进制、十进制、十六进制等,在不同的场合(环境)需要使用不同的数制。常用数制转换方法如下:

(1)二进制、八进制、十六进制转换为十进制。一般采用乘权相加法,把二(八、十六)进制的每一位乘以它的权,然后相加。例如,把二进制数110.011转换成相应的十进制数:

 

(2)十进制转换为二进制、八进制、十六进制。整数部分和小数部分分别转换,然后再合并。整数部分方法是"除2(8、16)取余",小数部分方法是"乘2(8、16)取整".例如,把十进制数43.375转换成相应的二进制数的过程如图1-8和图1-9所示。

 

图1-8  整数部分除2取余法              图1-9  小数部分乘2取整法

图1-8表示整数部分除2取余过程,所以(43)10=(101011)2,图1-9表示小数部分乘2取整过程,所以(0.375)10=(0.011)2,合并整数和小数部分,所以(43.375)10=(101011. 011)2.

十进制转换成二进制数还有一种简便的方法:把一个十进制数写成按二进制数权大小展开的多项式,按权值从高到低依次取各项的系数就可得到相应的二进制数。例如,把十进制数175.71875转换为相应的二进制数

 

(3)二进制与八进制相互转换。从小数点起,把二进制数每三位分成一组,然后写出每一组的等值八进制数,顺序排列起来就得到所要求的八进制数;同理,将一位八进制数用三位二进制数表示,就可直接将八进制数转换成二进制数。例如,把二进制数10111011.01100111转换为相应的八进制数:

 

(4)二进制与十六进制相互转换。从小数点起,把二进制数每四位分成一组,然后写出每一组的等值十六进制数,顺序排列起来就得到所要求的十六进制数;同理,将一位十六进制数用四位二进制数表示,就可直接将十六进制数转换成二进制数。例如,把二进制数10111011.01100111转换为相应的十六进制数:

 

(5)八进制与十六进制相互转换。通常采用二进制作为中间媒介,即先把八进制转换为二进制,然后再把二进制转换成为对应的十六进制。把十六进制转换为八进制与此相似。

     希赛软考网,拥有十四年软考培训经验,希赛网一直坚持自主研发,将丰富的软考培训经验有效融入教程研发过程,自成体系的软考在线题库软考历年真题)、软考培训教材软考视频教程,多样的培训方式包括在线辅导面授、和,使考生的学习更具系统性,辅导更具针对性。采用全程督学机制,,软考平均通过率在全国。

 相关推荐

   程序员教程

   程序员考试考前串讲

   程序员考试知识点分析与真题详解(第4版 )

   软考程序员考试试题及分析与解答汇总

    【希赛】2016上半年软考成绩早知道

更多资料
更多课程
更多真题
温馨提示:因考试政策、内容不断变化与调整,本网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!

软考备考资料免费领取

去领取