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

第1章 计算机科学基础.1 考试大纲 （1）数制及其转换二进制、十进制和十六进制等常用数制及其相互转换数据的表示数的表示非数值表示（字符和汉字的表示、声音图像表示）算术运算和逻辑运算计算机中二进制数运算方法逻辑代数的基本运算数学.2 历年试题考点回顾 无论是作为计算机技术与软件专业的学生，还是从事计算机技术与软件方面的工程技术人员来讲，计算机科学基础知识是必备的也是最基本的知识。因此从考核的角度来讲，本部分的内容主要体现在程序员级别的考试中。对于软件设计师级别考试，并不是每次考试都直接考核本部分的知识点，而是通过对其他知识点的考核间接运用本部分的内容。从2004～2009年历年的12次软件设计师考试来看，对于本部分内容的直接考核，2004年上半年、下半年，2005年下半年，2006年下半年，2007年上半年、下半年，2008年上半年没有涉及；2005年上半年，2006年上半年，2008年下半年，2009年上半年、下半年的考试中关于本部分的知识点占2分左右。考核的知识点主要围绕：原码、反码、补码和移码等数字编码；浮点数的表示与运算；校验方法和校验码（奇偶校验码、海明校验码）.3 典型例题 【例1-1】 多项式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-2】 在计算机中，最适合进行数字加减运算的数字编码是 （1） ，最适合表示浮点数阶码的数字编码是 （2） 。 （1）A．原码 B．反码 C．补码 D． （2）A．原码 B．反码 C．补码 D．0，其余位取值不变。对于负数，负数的原码其符号位为1，其余各位取值不变；负数的反码其符号位为1，其余各位在原码基础上按位取反；负数的补码其符号位为1，其余各位在原码的基础上按位求反，再在末位上加1。 对于原码加减，操作数与运算结果均用原码表示。当两个相同符号的原码数相加时，只需将数值部分直接相加，运算结果的符号与两个加数的符号相同。若两个加数的符号相异，则应进行减法运算，其方法是先比较两个数绝对值的大小，然后用绝对值大者的绝对值减去绝对值小者的绝对值，结果的符号取绝对值大者的符号。由于原码加减运算时符号位要单独处理，使得运算较复杂，因此在计算机中很少被采用。 为了简化运算方法，常采用补码表示法，以便符号位也能作为数值的一部分参与运算。补码加法的运算法则是和的补码等于补码求和。补码减法的运算法则是差的补码等于被减数的补码加上减数取负后的补码。负数补码表示的实质是将负数映射到正数域，所以可将减法运算化为加法运算，这也是引入补码的原因。与原码减运算相比，补码减运算的过程要简便得多。在补码加减运算中，符号位和数值位一样参加运算，无须作特殊处理。因此，多数计算机都采用补码加减运算法。 移码是机器数的又一种表示方法，又称增码，多表示浮点数的阶码。移码的符号位，用1表示正号，用0表示负号，其求法是把其补码的符号位直接变反即可。 解答此类题目的一般思路是对机器数的编码要熟悉，知道其适用的场合。另外，对原码、反码、补码和移码，还要熟练掌握几种编码中0的表示以及几种编码所能表示的数的范围。 针对这道题目，在计算机中，最适合进行数字加减运算的数字编码是补码，最适合表示浮点数阶码的数字编码是移码，所以答案应该是（1）C，（2）D。 【例1-3】 计算机中常采用原码、反码、补码和移码表示数据，其中±0编码相同的是 。 A．原码和补码 B．反码和补码 C．补码和移码 D．原码和移码 【解析】 这一类型的题目考查的知识点是机内数据编码0的表示。 书写的真值包括数值部分及其符号（+/–），真值在计算机中的表示称为机器数，机器数的表示方法有原码、反码、补码和移码。要注意正、负数的区别，正数的原码、反码、补码完全相同，其符号位为0，其余位取值不变。对于负数，负数的原码其符号位为1，其余各位取值不变；负数的反码其符号位为1，其余各位在原码基础上按位取反；负数的补码其符号位为1，其余各位在原码的基础上按位取反，再在末位上加1。 移码是机器数的又一种表示方法，又称增码，