《大学计算机基础》知识点总结

绪论1．计算机进展的各阶段，和各自特点。第一代计算机1945-195语言和汇编语言进展程序设计。其次代计算机1959-196语言和高级语言进展程序设计。〔1965-197消灭了操作系统。第四代计算机1970元器件，消灭了数据库治理系统和微型计算机。21946ENIAC：第一台电子计算机，诞生于19463．计算机类别：信息与编码进制与转换计算机科学中常用的数制：十进制、二进制、八进制、十六进制。计算机用二进制的缘由：①电路简洁，易于表示②牢靠性高③运算简洁④规律性强能用计算机计算器进展进制转换存储单位0、1。字节(Byte)：字节是数据处理的根本单位，一个字节是由八位二进制数组成。1Byte=8bitKB、MB、GB。1KB＝1024B1KB＝1024B1MB=1024KB1GB=1024MB字(Word)：字是CPU数据的长度。一个字通常由一个或假设干个字节组成。字长越长，计算机性能越强。常用的字长：16位、32位、64位等。3．各种类别数据的存储〔特别是英文和汉字〕ASCII：7128汉字的存储方式，能计算汉字的存储大小。计算机系统冯诺依曼体系构造计算机之父——冯·诺依曼(J.VonNeumann)，奠定现代计算机的体系构造。冯·诺依曼在EDVAC信息的力量，内部信息以二进制数表示③运算过程由程序自动掌握信息的力量，内部信息以二进制数表示③运算过程由程序自动掌握计算机系统构成计算机系统={硬件系统，软件系统}计算机硬件系统五大局部运算器：负责完成算术运算和规律运算。运算器：负责完成算术运算和规律运算。掌握器：掌握计算机的其他各部件，并协调它们之间的工作内存：存储计算机中的数据和程序输入设备：向计算机输入程序和数据输出设备：向计算机用户输出中间结果和最终结果掌握器：掌握计算机的其他各部件，并协调它们之间的工作内存：存储计算机中的数据和程序输入设备：向计算机输入程序和数据输出设备：向计算机用户输出中间结果和最终结果计算机软件系统软件系统={系统软件，应用软件}CPU〔中心处理器〕={运算器，掌握器}〔中心处理器〕={运算器，掌握器}内存和外存内存直接和运算器、掌握器、输入设备、输出设备联系，容量小〔与外存相比，访问速度快〔与外存相比。外存={硬盘，光盘，URAMROMROM：只读存储器，生产时把信息固化在其中，计算机不能修改和写入其中的信息，断电后，其中的信息不丧失。RAM：读写内存，计算机能修改也能写入信息，断电后，其中的信息丧失。ROM：只读存储器，生产时把信息固化在其中，计算机不能修改和写入其中的信息，断电后，其中的信息不丧失。RAM：读写内存，计算机能修改也能写入信息，断电后，其中的信息丧失。输入/输出设备输入设备={键盘，鼠标，光笔，触摸屏，条形码扫描仪，扫描仪，话筒，……}输出设备={显示器，打印机，绘图仪，音箱，……}显示器的一个重要指针是区分率4:3)，区分率＝水平方向象素数×垂直方向象素数显示器与主机之间通过显示器适配卡〔简称显卡〕连接。显示器={CRTLED噪音大、速度慢、质量差，但本钱低。喷墨打印机：通过喷墨管把墨盒中的墨水喷到打印纸上进展打印的。噪音小、速度中、质量中、本钱中。质量高、本钱高。8．USB特点USB2.0480Mbps(60MB/s)高速(High-Speed)USB3.05Gbps(500MB/s)超高速(Super-Speed)USB3.110Gbps(1280MB/s)超高速+(Super-speed+)USB，是英文USB2.0480Mbps(60MB/s)高速(High-Speed)USB3.05Gbps(500MB/s)超高速(Super-Speed)USB3.110Gbps(1280MB/s)超高速+(Super-speed+)操作系统局部什么是操作系统多道程序设计特征：并发性→同时执行多个程序共享性→多个并发程序共同使用系统资源随机性→程序运行挨次、完成时间以及运行结果都是不确定的操作系统的功能根本功能进程治理：对处理机进展治理。通过进程治理协调多等。进程状态(就绪、运行、挂起/等待)。存储治理：治理内存资源。虚拟内存。设备治理：对硬件设备进展治理。中断技术、缓冲技术文件治理：对信息资源的治理，操作系统将这些资源以文件的形式存储在外存上件名目操作系统的分类交互手段，调试程序困难分时操作系统：特点：系统具有多路性、交互性、独占性和准时性的特点。实时操作系统：特点：实时、极高的牢靠性。主要用于实时掌握任务。个人计算机操作系统：特点：为单个用户效劳，功能强，价格廉价，界面友好。单任务(DOS)、多任务(Windows)交互手段，调试程序困难分时操作系统：特点：系统具有多路性、交互性、独占性和准时性的特点。实时操作系统：特点：实时、极高的牢靠性。主要用于实时掌握任务。个人计算机操作系统：特点：为单个用户效劳，功能强，价格廉价，界面友好。单任务(DOS)、多任务(Windows)分布式操作系统：特点：低本钱、高效率、高牢靠性。数据库根底数据库的根本概念：数据库：数据库〔Database，DB〕是长期储存在计算机内的、有数据库治理系统：数据库治理系统〔 DatabaseManagementSystem，DBMS〕由数据库和一组用于访问数据库中数据的程序组成。System，DBMS〕由数据库和一组用于访问数据库中数据的程序组成。〔DatabaseSystem，DBS〕是指在计算机系统中引入数据库后的系统构成机系统中引入数据库后的系统构成常用DBMS：MicrosoftAccess、SQLSever、Oracle几个概念主键：能唯一标识某个实体的属性集。3外键：某字段在表ABB表的外键产生联系。数据模型常用的数据模型：层次模型网状模型关系模型数据模型的三要素：数据构造、数据操作和数据完整性约束。实体联系模型及E-RE-R用矩型表示实体；用椭圆形表示属性,并用无向边与实体连接；用菱形表示联系，并用无向边分别与有关实体连接,在无向边旁标上联系类型(1:1，1:n，m:n)。称为关系模式。数据库设计方法和步骤：〔E-R、规律设计〔E-R型、物理设计、数据库实施和数据库运行和维护。SQL查询SELECT网络根底计算机网络定义和资源共享的系统计算机网络功能资源共享〔核心相互协作④分布处理⑤通过牢靠性拓扑构造定义和类别星形拓扑、环形拓扑网络分类〔WANLAN〕〔通信子网资源子网〕通信设备网卡：计算机通过网卡与网络传输介质连接〔P180〕交换机：是一种用于电〔光〕连接多个设备。路由器：把局域网连入广域网骨干中的路由选择设备。通信介质网络传输媒介：双绞线、同轴电缆、光导纤维、无线通信设备。双绞线：两根家园导线相互缠绕而成双绞线，双绞线电缆包含1对或多对〔常见的是4〕双绞线。既可传输模拟信号，也可传输数字信号。有效使用范围是几百米。同轴电缆：中心是一根比较硬的铜导线。既可传输模拟信号，也可传输数字信号。有效使用范围是几千米。光导纤维：只能传输光信号，为了能使其传播电信号，两端必需配有光反射机和光承受机。优点：频带宽度高、衰减极低、不泄漏信号、不受电磁波干扰、高频失真小、无需地线。无线通信设备：无线电、微波、红外线。通信协议:超文本传输协议ftp：文件传输协议。电子邮箱地址：用户名@邮件效劳器的域名IP意义和格式IP地址是为了区分互联网上千百万台主机而为每个主机安排的唯一的“地址”标识。3240~255DNS域名系统DN，用来把一个域名转换成相应的IP地址OSI模型7应用层。WWW URLwww统一资源定位UR：是wwwwww中的每一个档，都有唯一的一个URLURL>://<主机>/<路径>/<文件名>程序设计与数据构造根本数据构造与算法算法的根本概念。计算机算法是以一步接一步的方式来具体描述计算机如何将输算过程的具体描述。数据构造的定义；数据的规律构造；数据构造的图形表示。间存在一种或多种特定关系的数据元素的集合。线性表栈和队列称为栈顶(top)，另一端称为栈底(bottom)。特点：后进先出队列：队头在链头，队尾在链尾。队首出，队尾入树孩子结点：结点的子树的根称为该结点的孩子；双亲结点：BAAB结点层：根结点的层定义为1；根的孩子为其次层结点，依此类推；树的深度：树中最大的结点层；结点的度：结点子树的个数；树的度：树中最大的结点度；00有序树：子树有序的树，如：家族树；无序树：不考虑子树的挨次。二叉树的定义及其构造；二叉树的前序、中序和后序遍历。完全二叉树：对于深度为KN其每一个结点都