软考学习笔记—数据库工程师.docVIP

1.计算机系统知识 计算机系统由硬件系统和软件系统组成。硬件由运算器、控制器、存储器、输入设备、输出设备5部分组成；软件由系统软件、应用软件组成。运算器：对数据进行处理的部件，主要完成算术和逻辑运算；控制器：从主存中取出指令，并指出下一条指令在主存中的位置，取出的指令经指令寄存器送往指令译码器，经过对指令的分析发出相应的控制和定时信息；控制器的组成部分为：??? ??? 程序计数器??? ??? 指令寄存器??? ??? 指令译码器??? ??? 状态条件寄存器??? ??? 时序产生器??? ??? 微信号发生器计算机硬件的典型结构：单总线、双总线(以cpu为中心、以存储器为中心)、采用通道的大型系统。2、二、八、十、十六进制间的转换方法?? 十进制转换成二进制：十进制整数转换成二进制整数通常采用除2取余法，小数部分乘2取整法。?? 例如，将30D转换成二进制数。??? 2| 30 ….0 最右位??? 2 15 ….1??? 2 7 ….1??? 2 3 ….1??? 1 ….1 最左位??? 30D=11110B?? 八、十六进制转二进制方法类似。?? 二进制数转换成八进制数：对于整数，从低位到高位将二进制数的每三位分为一组，若不够三位时，在高位左面添0，补足三位，然后将每三?? 位二进制数用一位八进制数替换，小数部分从小数点开始，自左向右每三位一组进行转换即可完成。例如：将二进制数1101001转换成八进制数，则??? 001 101 001B??? ?? | | |??? ?? 1 5 1O??? ?1101001B = 151O?? 八进制数转换成二进制数：只要将每位八进制数用三位二进制数替换，即可完成转换，例如，把八进制数(643.503)8，转换成二进制数，则??? (6 4 3 . 5 0 3)8??? ? | | | | | |??? (110 100 011 . 101 000 011)2??? (643.503)8=(110100011.101000011)2?? 二进制与十六进制之间的转换??? (1)二进制数转换成十六进制数：由于2的4次方=16，所以依照二进制与八进制的转换方法，将二进制数的每四位用一个十六进制数码来表示，整数部分以小数点为界点从右往左每四位一组转换，小数部分从小数点开始自左向右每四位一组进行转换。?? (2)十六进制转换成二进制数??? 如将十六进制数转换成二进制数，只要将每一位十六进制数用四位相应的二进制数表示，即可完成转换。??? 例如：将(163.5B)16转换成二进制数，则??? ( 1 6 3 . 5 B )16??? ?? | | | | |??? (0001 0110 0011. 0101 1011 )2??? (163.5B)16=(1011000112  二进制的算术、逻辑运算3、数据在计算机中的表示方法：各种数据在计算机中表示的形式称为机器数，其特点是用0,1表示，如0表示正号，1表示负号，小数点隐含表示而不占位置。机器数对应的实际数据称为真值。机器数分为无符号数和有符号数。无符号数表示正数。带符号的机器数可采用原码、反码、补码等码制进行计算。4、汉字编码：汉字处理包括汉字的编码输入、存储、输出等环节。输入码(数字编码、拼音码、字形编码)、内部码(简称汉字内码)(GB2312-80用2字节表示一个汉字，Unicode用4字节表示一个汉字)、字形码(点阵、矢量函数，汉字的输出方式)5、cpu的功能：程序控制、操作控制、时间控制、数据处理6、计算机系统分类：Flynn分类法（按指令流、数据流分类）、冯式分类法（按最大并行度分类）??? 指令流：机器执行的指令序列；??? 数据流：指令调用的数据序列。7、计算机系统结构和计算机组成的区别：系统结构是指计算机系统在总体上、功能上需要解决的问题；计算机组成是指在逻辑上如何具体实现的问题。8、计算机并行的发展：不同于同时性的是，并发性是指两个或两个以上事件在同一时间间隔内连续发生；分为存储器操作并行，处理器操作步骤并行（流水线处理机），处理器操作并行（阵列处理机），指令、任务、作业并行（多处理机、分布式处理系统、计算机网络）。9、存储器的层次结构：高速缓存、主存、辅存。（有人将cpu内部的寄存器也作为一个存储层次）?? 存储器的分类：存储器按位置分为内存（主存）和外存（辅存）；按工作方式分为读写存储器和只读存储器；按访问方式分为按地址访问和按内容访问的存储器；按寻址方式分为随机寻址、顺序、直接寻址存储器。?? 相连存储器是一种按内容访问的存储器。其工作原理是把数据作为关键字与存储器中的每一单元比较，