第1章计算机科学基础.doc

上 篇 计算机与软件工程知识 第1章 计算机科学基础 1.1 数制及其转换1.1.1 考试大纲 二进制、十进制和十六进制等常用数制及其相互转换 .1.2 典型例题 【例1-1】 与十六进制数AC.E等值的十进制数是 （1） ，与其等值的八进制数是 （2） 。 （1）A．112.875 B．162.875 C．172.7 D．172.875 （2）A．254.16 B．254.7 C．530.07 D．530.7 【解析】 这一类型的题目考查的知识点是数制间的转换。 在计算机内部，数是以二进制的形式表示的，之所以采用二进制，是因为二进制有0和1两个数字，正好与电路的状态吻合，且实现电路简单、工作可靠、简化运算、逻辑性强。 在计算机中，经常用到的是十进制、二进制、八进制和十六进制。对于不同的数制，它们有两个共同特点。 （1）每一种数制都有固定的符号集。例如二进制数制的基本符号集有0和1两个。 （2）每一种数制都使用位置表示法，即处于不同位置的数符所代表的值不同，与它所在位置的权值有关。 十进制数转换为非十进制数的方法如下。 整数部分：除2取余、除8取余、除16取余。 小数部分：乘2取整、乘8取整、乘16取整。 非十进制数转换为十进制数的方法是：按权展开求和。 非十进制数转换为非十进制数的方法是：1位八进制数由3位二进制数组成；1位十六进制数由4位二进制数组成。 解答此类题目的一般思路是熟练掌握各种数制之间的转换方法。但要注意在十进制数转换为非十进制数时，对整数部分是除以基数的余数按逆序排列，最后得到的余数是最高有效位；对小数部分是乘以基数的整数按正序排列，最先得到的整数是最高有效位。还要注意将十六进制数转换成十进制数的方法是按权展开求和，即每位数字乘以相应的位权再累加起来，其中十六进制数A～F应写成十进制数10～15。 针对这道题目，将十六进制数AC.E转换成十进制数为： 将十六进制数转换为八进制数的方法是先将十六进制数转换为二进制数，再将二进制数以小数点为准左右每3位一组转换为相应的八进制数，不足3位用0补齐。则： 所以答案应该是（1）D，（2）B。 【例1-2】 多项式214?+?211?+?24?+?21?+?20表示为十六进制数为 （1） ，表示为十进制数为 （2） 。 （1）A．4813H B．8026H C．2410H D．EB410H （2）A．18448 B．9232 C．18451 D．36902 【解析】 这一类型的题目考查的知识点是数制间的转换。 解答此类题目的一般思路是将给出的多项式表达成二进制的形式，然后再将二进制数转换成十六进制数的形式。至于将多项式表示为对应的十进制数形式，既可以采用将给出的多项式直接求和，也可以采用将十六进制数转换为十进制数的方法。 针对这道题目，多项式214?+?211?+?24?+?21?+?20表示为二进制数为100100000010011B，则对应的十六进制数为4813H，对应的十进制数为18451，所以答案应该是（1）A，（2）C。 1.1.3 本节小结 本节要求考生掌握计算机的数制表示及它们之间的转换关系，掌握并灵活运用二、十进制数的转换关系，特别是将十进制数转换为二进制数的“除2取余，乘2取整”的方法。对于本节内容的知识点，作为基本技能，主要在程序员级别中考核，在软件设计师级别中很少直接考核，而是融合在其他知识点中。 1.1.4 全真模拟训练 1．对于R进制数，在每一位上的数字可以有 （ ） 种。 A．R/2 B．R–1 C．R D．R+1 2．假设用12个二进制位表示数据，它能表示的最大无符号整数为 （ ） 。 A．2047 B．2048 C．4095 D．4096 3．二、十、十六进制数之间整数转换正确的是 （ ） 。 A．十进制数200转换为二进制无符号数 B．十进制数122转换成十六进制数是7AH C．十进制数439转换成8421BCD码是010000011001 D．十六进制数F2H转换成十进制数是234 4．下列各数中最大的数是 （ ） 。 A0101B B．D3.51H C．210.56 D．328.86Q 参考答案 1．C 2．C 3．B 4．D 1.2 数据的表示.2.1 考试大纲 数的表示（原码、反码、补码表示，整数和实数的机内表示，精度和溢出）非数值表示（字符和汉字的机内表示