计算机导论复习提纲

..计算机导论复习提纲第一章重点计算机按电子器件分可分为几代，各是什么？四代；电子管，晶体管，中小规模集成电路，大规模和超大规模集成电路中国巨型机的名字及运算速度"银河〞计算机；1亿次每秒计算机的组成局部运算器，控制器，存储器，输入设备，输出设备各进制之间的转换二、八进制之间的相互转换二进制转八进制方法：三位并一位八进制转二进制方法：一位拆三位附：二进制、八进制转换表二进制八进制00000011010201131004101511061117二、十进制之间的相互转换二进制转十进制方法：每位值乘每位权，结果相加例：求〔1100101.101〕2的等值十进制数分析：使用按权相加法，即将各位进制数码与它对应的权相乘，其积相加，和数即为与该R进制数相对应的十进制数解：(1100101.101)2=1×26+1×25+0×24+0×23+1×22+0×21+1×20+1×2-1+0×2-2+1×2-3=64+32+0+0+4+0+1+0.5+0.125=〔101.625〕10即〔1100101.101〕2=〔101.625〕10十进制转二进制方法：整数局部除二取余，小数局部乘二取整例：求〔66.625〕10等值二进制数分析：将此数分成整数和小数两局部分别转换，然后再拼接起来解：先求〔66〕10等值二进制数66/2=33……033/2=16……116/2=8……08/2=4……04/2=2……02/2=1……01/2=1……1即整数局部为：1000010再求小数局部0.625×2=1.250那么积的整数局部为10.250×2=0.500那么积的整数局部为00.500×2=1.000那么积的整数局部为1即小数局部为：0.101即(66.625〕10=(1000010.101〕2注意：十进制小数不一定都能转换成完全等值的二进制小数，所以有时要取近似值，有换算误差存在。二、十六进制之间相互转换二进制转十六进制方法：四位并一位十六进制转二进制方法：一位拆四位附：二进制、十六进制转换表二进制十六进制000000001100102001130100401015011060111710008100191010A1011B1100C1101D1110E1111F二进制数的真值，原码，反码，补码运算正数：原码符号位为0原码=反码=补码负数：原码符号位为1反码符号位不变，其他位按位取反补码=反码+1信息的存储单位之间的关系1KB=B=1024Byte1MB=B=1024KB1GB=B=1024MB1TB=B=1024GB十进制与BCD码的转换定义用四位二进制代码对一位十进制数进展编码，它既具有二进制码的形式(四位二进制码)，又有十进制数的特点(每四位二进制码是一位十进制数)方法根据对照表一一对应即可得出例题〔931〕10=〔？〕BCD解：9——10013——00111——0001所以：〔931〕10=(100100110001)BCD附：十进制数与BCD码的对照表十进制BCD码十进制BCD码00000501011000160110200107011130011810004010091001关于奇偶校验码定义它由假设干信息位加一个校验位所组成，其中校验位的取值将使整个代码中"1〞的个数为奇数或偶数。假设"1〞的个数为奇数，那么称奇校验码；否那么称偶校验码方法奇校验：添加0或1后让1的个数为奇数偶校验：添加0或1后让1的个数为偶数例如十进制BCD码奇校验码偶校验码000000000100000100010001000011200100010000101300110011100110401000100001001关于补码的加法运算例：设x=+0110110，y=－1111001求：x+y="分析：运算公式［x］补+［y］补=［x+y］补解：在计算机中，真值x，y表示为以下补码形式：［x］补=0,1000101，［y］补=0,1100111

那么：0,1000101

［x］补+0,1100111

［y］补——————————————1,0101100［x］补＋［y］补关于逻辑与、或、非、异或运算方法：与运算：逻辑符号："∧〞、"×〞、"∩〞、"．〞运算规那么：只要有一个为0，结果就为0例题：01010101∧1100101001000000或运算：逻辑符号："∨〞、"＋〞、"∪〞运算规那么：只要有一个为1，结果就为1例题：01010101∨1100101011011111异或运算：逻辑符号：⊕运算规那么：一样为0，不同为1例题：01010101⊕1100101010011111非运算：逻辑符号：~运算规那么：0的非为1，1的非为零例题：(11001010)非=00110101第二章重点CPU的组成和主要技术指标CPU的组成及功能运算器：进展算术运算和逻辑运算。控制器：对指令进展分析译码，产生控制信号CPU的主要技术指标以因特尔i7-3770K为例:主频：3.5GHZ根本字长：64地址总线宽度：35高速缓存：8MB制作工艺：22纳米主存储器的存储容量和地址总线的宽度的关系例：一块大小为16MB的存其地址总线的宽度至少应为？解：公式210B=1KB220B=1MB230B=1GB由题可知该存的存储单位为MB综上算法如下2x×220=16MB求得x=4那么该存的地址总线宽度至少应为24磁外表存储器读写原理以及磁盘的存储容量原理：是用某些磁性材料涂在金属铝片或塑料片的外表上作为载磁体来存储信息的存储器。磁盘的存储容量例：磁盘盘片数量为1，每一盘片上的磁道数位80，每磁道分为18扇区，每扇区有512字节，求软磁盘的磁盘容量。分析：容量=磁盘面数磁道数/面扇区数/磁道字节数/扇区解：容量=28018512〔字节〕=1474560〔字节B〕1024=1440〔KB〕=1.4〔MB〕计算机存储体系存储层次〔MemoryHierarchy〕的概念：存储层次是在综合考虑容量、速度、价格的根底上建立的存储组合，以便同时满足系统对存储器在性能与经济两个方面的要求。关系如下：存与外存的比拟主存储器外存储器类型ROMRAM软盘光盘硬盘造价高高低++低+低速度快快慢++慢+慢容量小+小——————断电有无有有有常用的输入输出设备分类输入设备：扫描仪、鼠标、键盘、话筒等输出设备：投影仪、显示器、音箱等输入输出控制方式直接存储器存取方式加快了主存与外设之间的数据交换速度。进一步提高了CPU的工作效率。增加硬件本钱程序查询方式在I/O设备准备期间，CPU将处于查询等待状态。使CPU的工作效率降低。中断控制方式CPU与I/O并行工作；提高了CPU的工作效率输入输出处理机方式用一台或多台外部处理机来管理众多的I/O设备，控制I/O设备的输入/输出操作。第三章重点计算机系统的组成计算机中典型问题排序问题〔分治归并法〕用分治法对以下数按从小到大进展排列，分别写出一次归并序列，二次归并序列，三次归并序列。例：245317一次归并序列为：243517二次归并序列为：234517三次归并序列为：123457排序问题〔冒泡法〕例：最优解问题即组合问题〔贪心算法〕自然语言描述先比拟A和B比拟大的赋值给Max在比拟Max和C如果C大，就把C赋给Max，最大值为Max流程图描述伪代码描述定义四个变量a,b,c,max从键盘获取三个数据分别赋值给a,b,c将a假定为最大值maxIf(b>max)那么把b赋值给maxIf(c>max)那么把c赋值给max输出max算法构造顺序构造选择〔分支〕构造循环构造数据的逻辑构造线性构造〔一对一关系〕包括数组、链表、栈和队列等树形构造〔一对多关系〕网状构造〔多对多关系〕数据的物理构造顺序存储构造：利于查找，不利于插入删除。链式存储构造：利于插入删除，不利于查找。关于队列、栈、树、图队列：特点是先进先出假设入队序列是1234，那么出队序列是1234栈：特点是后进先出假设入栈序列是1234，那么出栈序列是4321树：会构造二叉有序树例：用5，4，3，9，8，6构造二叉有序树，根节点自己选图：图，能写出图的邻接矩阵表示。关于程序设计语言举例说明什么是面向对象及面向过程的编程思想面向对象图书馆派了个图书管理员，你要借本书，只要告诉她，她帮你搞定手续，然后把书给你。还书的时候，也只要把书给她，她去搞定手续面向过程你要借本书，那么你首先要自己去查图书的编号，查图书的库位，然后自己去找，找到了自己登记借书。还书的时候，根据书上面的编号，查询库位，然后把书放回去，删除登记。面向对象程序语言的特征继承性、封装性、多态性关于数据库的一些专业词语及知识点DB：数据库DBS：数据库系统DBMS：数据库管理系统DDL：数据定义语言CREATETABLE：创立数据库的表ALTERTABLE：在已有的表中添加、修改或删除列DROPTABLE：删除一个表DML:数据操作语言SELECT：查询数据库信息INSERT：向数据库插入新的信息DELETE：从数据库中删除信息UPDATE：修改数据库中的信息三种数据模型：层次模型，网状模型，关系模型操作系统的五大类型批处理操作系统：用户布置任务后，直到运行完毕无法干预单道批处理系统多道批处理系统分时操作系统实时操作系统网络操作系统分布式操作系统(单机化的多处理机系统，文件的保持和程序的处理对用户是透明的)注：a-c为传统型操作系统，d-e为现在型操作系统操作系统的五大功能存储器主存的分配与回收主存的保护主存的扩大处理器实现多道程序运行下对处理器的分配和调度，使一个处理器为多个程序交替效劳，最大限度地提高CPU的利用率文件又称为信息管理，它是对计算机的软件资源的管理，其中包括文件的存储、检索、共享、保护等的方法、技术及算法作业向用户提供实现作业控制的手段。按一定策略实现作业调度设备主要包括对I/O设备的分配、启动、完成及回收。主要的技术：虚拟设备技术等操作系统特性资源共享:计算机系统的硬、软件资源可供多个拥有授权的程序或用户共同使用虚拟技术:"虚拟〞就是把物理实体映射为一个或多个逻辑实体并发执行:多个作业交替轮流执行文件扩展名文件类型扩展名说明可执行程序EXE、可执行程序文件源程序文件C、CPP、BAS程序设计语言的源程序文件Office文档DOC、XLS、PPTWord、Excel、Powerpoint创立的文档流媒体文件WMV、RM、QT能通过Internet播放的流式媒体文件压缩文件ZIP、RAR压缩文件网页文件HTML、ASP前者是静态的，后者是动态的图像文件BMP、JPG、GIF不同格式的图像文件音频文件WAV、MP3、MID不同格式的声音文件软件开发模型瀑布模型快速原型模型软件重用模型螺旋模型第四章重点网络互连设备中继器、集线器、路由器、网关、调制解调器、网桥、交换机计算机网络的分类网络的作用围分类局域网〔LAN〕、广域网〔WAN〕、城域网〔MAN〕网络的拓扑构造分类总线型构造、星型构造、环型构造、网络型构造一级域名及含义二级域名及含义计算机网络的组成什么是计算机网络利用通信线路〔传输信号的介质〕连接起来的相互独立的计算机集合〔网络上计算机相对独立工作〕计算机网络至少由〔网络设备〕、〔通信线路〕及〔网络软件〕等三局部组成信号的形式数字信号定义：以电脉冲的有无〔或电平的上下〕来表示数据的1和0。特点：抗干扰能力较强、设备费用较低，但传输距离较短。