计算机基础题新.docVIP

PAGE 22 跨越软件设计师考试精讲精练 PAGE 21  STYLEREF 标题 1,章名 \* MERGEFORMAT Error! No text of specified style in document. 第1章 计算机科学基础知识 1.1 考试大纲 （1）数制及其转换 二进制、八进制、十进制和十六进制等常用数制及其相互转换 （2）计算机内数据的表示 数的表示 非数值表示（字符和汉字的表示、声音表示、图像表示） （3）算术运算和逻辑运算 计算机中的二进制数运算方法 逻辑代数的基本运算 （4）其他数学基础知识 常用数值计算 排列组合、概率论应用、应用统计（数据的统计分析） 编码基础 命题逻辑、谓词逻辑、形式逻辑的基础知识 运筹基本方法 1.2 历年试题考点回顾 无论是作为计算机技术与软件专业的学生，还是从事计算机技术与软件方面的工程技术人员来讲，计算机科学基础知识是必备的也是最基本的知识。因此从考核的??度来讲，本部分的内容主要体现在程序员级别的考试中。对于软件设计师级别考试，并不是每次考试都直接考核本部分的知识点，而是通过对其他知识点的考核间接运用本部分的内容。从2004～2009年历年的12次软件设计师考试来看，对于本部分内容的直接考核，2004年上半年、下半年，2005年下半年，2006年下半年，2007年上半年、下半年，2008年上半年没有涉及；2005年上半年，2006年上半年，2008年下半年，2009年上半年、下半年的考试中关于本部分的知识点占2分左右。考核的知识点主要围绕：原码、反码、补码和移码等数字编码；浮点数的表示与运算；校验方法和校验码（奇偶校验码、海明校验码和循环冗余校验码）。出现过的题型主要有：补码、移码适合在什么场合使用；原码、反码、补码、移码如何表示±0；浮点数的表示形式；浮点数的加减运算（对阶）、相乘运算（结果规格化）；几种校验方法的比较；海明校验码中数据位与校验位的关系等。 1.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表示，小数点则隐含表示而不占位置。机器数对应的实际数值称为数的真值。 机器数有无符号数和带符号数之分。无符号数表示正数，在机器数中没有符号位。对于无符号数，若约定小数点的位置在机器数的最低位之后，则是纯整数；若约定小数点的位置在机器数的最高位之前，则是纯小数。对于带符号数，机器数的最高位是表示正、负的符号位，其余位则表示数值。若约定小数点的位置在机器数的最低数值位之后，则是纯整数；若约定小数点的位置在机器数的最高数值位之前（符号位之后），则是纯小数。 为了便于运算，带符号的机器数可采用原码、反码、补码和移码等不同的编码方法，机器数的这些编码方法称为码制。 正数的原码、反码、补码完全相同，其符号位为0，其余位取值不变。对于负数，负数的原码其符号位为1，其余各位取值不变；负数的反码其符号位为1，其余各位在原码基础上按位取反；负数的补码其符号位为1，其余各位在原码的基础上按位求反，再在末位上加1。 对于原码加减，操作数与运算结果均用原码表示。当两个相同符号的原码数相加时，只需将数值部分直接相加，运算结果的符号与两个加数的符号相同。若两个加数的符号相异，则应进行减法运算，其方法是先比较两个数绝对值的大小，然后用绝对值大者的绝对值减去绝对值小者的绝对值，结果的符号取绝对值大者的符号。由于原码加减运算时符号位要单独处理，使得运算较复杂，因此在计算机中很少被采用。 为了简化运算方法，常采用补码表示法，以便符号位也能作为数值的一