2014数据结构和算法.docVIP

第一章 进制间转换 1.1计算机的数字系统 数字信息在计算机内的表示方法就是用二进制数表示十进制、二进制、八进制、十六进制。无论哪种数制，其共同之处都是进位计数制。进位计数制的编码符合“逢R进位”的规则。 256.47=2*102+5*101+6*100+4*10-1+7*10-2 进制 基数R 基本符号 二进制 2 0、1 八进制 8 0、1、2、3、4、5、6、7 十进制 10 0、1、2、3、4、5、6、7、8、9 十六进制 16 0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F 对于二进制来说，基数为2，每位的权是以2为底的幂。 遵循逢二进一原则，基本符号：0、1 四种数制对照表： 十进制 二进制 八进制 十六进制 0 0000 0 0 1 0001 1 1 2 0010 2 2 3 0011 3 3 4 0100 4 4 5 0101 5 5 6 0110 6 6 7 0111 7 7 8 1000 10 8 9 1001 11 9 10 1010 12 A 11 1011 13 B 12 1100 14 C 13 1101 15 D 14 1110 16 E 15 1111 17 F 1.2R进制转换为十进制 基数为R的数，只要将各位数字与他的权相乘，其积相加，和数就是十进制数。 当从R进制转换为十进制时，可以把小数点作为起点，分别向左、右两边进行，即对其整数部分和小数部分分别转换。 1.3十进制转换为R进制 将十进制数转换为基数为R的等效表示时，可将此数分成整数与小数两部分分别转换，然后再拼接起来即可实现。 十进制整数转换成R进制的整数，可用十进制数连续地除以R，其余数即为R系统的各位系数。（除R取余法） 十进制小数转换为R进制时，可连续地乘以R，直到小数部分为0，或达到所要求的精度为止，得到的整数即组成R进制的小数部分。（乘R取整法） 1.4二、八、十六进制的相互转换 每位八进制数相当于3位2进制数，每位十六进制数相当于四位二进制数。 转换时，为组划分是以小数点位中心向左、右两边延伸，中间的0不能省略，两头不够时可补0。 第二章 数学知识 2.1集合 集合是数学中的基本概念，它是一组对象形成的整体，其中每个对象称为集合的元素。 规定元素必须属于相同类型且只能是顺序类型。 集合可以进行3种特殊的逻辑运算，通常叫做集合运算。 （1）并运算（∪）：求并集 （2）交运算（∩）：求交集 （3）求补集（～）。 关系运算：前者蕴含后者 例：第九届（一8）设全集E={1，2，3，4，5}，集合A={1，4}，B={1，2，5}，C={2，4}，则集合（A ?B）∪～C 为（ E ）。??? A） 空集??????? B） {1}?????? C） {3，5}??? D）{1，5}???? E） {1，3，5} 第十届（一1）设全集I = {a, b, c, d, e, f, g}，集合A = {a, b, c}， = {b, d, e}，C = {e, f, g}，那么集合(A-B)??? ～C?B???为（ A ）。 A. {a, b, c, d} B. {a, b, d, e} C. {b, d, e} D. {b, c, d, e} E. {d, f, g} 第十一届（一2）设全集I = {a, b, c, d, e, f, g, h}，集合A??B = {a, b, c, d, e, f}， A?C = {c, d, e}，A??~ B = {a, d}，那么集合A??B??C为（A ）。 A. {c, e} B. {d, e} C. {e} D. {c, d, e} E. {d, f} 2.2布尔运算 布尔运算符是对布尔型数据（true 、false）进行运算，即操作数都是布尔型数据，结果是布尔类型。 布尔运算符共有4个：not（取反）、and（与）、or（或）、xor（异或）。 优先级：NOT AND OR XOR NOT：结果是与操作数相反的布尔值。 AND：两个操作数都为真，结果就为真，否则为假。 OR：两个操作数中有一个为真，结果就为真，否则为假。 XOR：两个操作数相同，结果就为真，否则为假。 逻辑运算 逻辑运算算法相同，形式不同。 ∧（and）、∨（or）、?（not ） 例：第十一届（11）设A = true，B = false，C = false，D = true，以下逻辑运算表达式值为真的有（CDE）。 A. (A∧B)∨(C∧D) B. ((A∧B)∨C)∧D C. A∧((B∨C)∨D) D. (A∧(B∨C))∨D E. (A∨B)∧(C∨D) 第十二届（11）设A=B=D=true，C=E=false