




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、精品文档 大学计算机基础知识点 第一章计算思维与计算机 1、三大科学思维一一理论思维 (以数学为基础的理论思维)、实验思维以物理为 基础的实验思维、计算思维 2、计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及人类 行为理解等涵盖计算机科学之广度的一系列思维活动 3、计算思维的本质:抽象+自动化 4、计算机是一种能存储程序和数据,自动执行程序、快速而精确地完成对各种 数字化信息处理的电子设备 5、 1946年(美)宾夕法尼亚大学第一台数字电子计算机 ENIAC诞生。 &按照计算机所使用的逻辑部件将计算机的发展分为四代: 第一代:(1946-1957)电子管时代 第二代:(1958
2、-1964)晶体管时代 第三代:(1965-1970)中小规模集成电路 第四代:(1971 至今)大规模、超大规模集成电路(出现网络,使用面日益 广泛) 7、存储程序的工作原理是:在计算机中设置存储器,将程序和数据存放到存储 器中,计算机按照程序指定的逻辑顺序依次取出存储器中的内容进行处理,直到 得出结果。 计算机有两个基本能力:一是能够存储程序和数据 二是能够自动地执行程序 程序(Program):是指可以连续执行的一条条指令的集合 指令(In structio n):是指计算机完成某一种操作的命令 指令是一组二进制代码 操作码:指出进行什么操作 地址码:是规定操作数的值或地址、操作结果的地
3、址及下一条指令的地址等 计算机硬件系统 硬 件 运算器 控制器 存储器 输入设备 输出设备 内存储器 外存储器 第二章 数制(Numbering System)即表示数值的方法,有进位计数制和非进位计 数制两种 进位计数制的基本特点如下: 使用固定个数的数码表示数值的大小 逢R进一 采用位权表示法 数制的转换 二进制、八进制、十六进制和十进制之间的转换 信息的存储单位(位、字节)除字节外,还有千字节(KB)、兆字节(MB)、吉字节 (GB)、太字节(TB),拍字节(PB)。它们的换算关系 原码、反码、补码之间的转换 ASCII (American Standard Code for Infor
4、mation Interchange)码,即美国 标准信息交换代码。在这种编码方案中,用八位二进制(一个字节)来存放一个 字符,常用字符有128个,编码从0到127 ASCII码无需记忆,只要了解0-9依次升高,a-z依次升高就可以 汉字的编码:区位码、国标码、机内码的转换 字形码所占字节的计算 第三章 微处理器也叫中央处理单元 (CPU),主要由运算器和控制器组成,是任何微型计算 机系统中必备的核心部件。 内存储器 内存储器按其工作方式的不同,可以分为随机存取存储器(RAM)、只读存储 器(ROM)。 ROM!只能读出信息而不能由用户写入信息的存储器,断电后,其中的信息 也不会丢失。 RAM
5、;是指在CPU运行期间既可读出信息也可写入信息的存储器,但断电后, 写入的信息会丢失。 注意:CPU只能直接对内存进行读写,而不能直接读写外存 为了解决主存 RAM与 CPU工作速度不匹配的问题,在CPU和主存之间设置了一级高速度、 小容量的存储器,称之为高速缓冲存储器 外存储器即外存,其主要作用是长期存放计算机工作所需要的系统文件、应用程序、 用户程序、文档和数据等。 外存中存储的程序和数据必须先送入内存,才能被计算机执行。 总线(BUS)是连接微机中各个部件的一组物理信号线,用于各部件之间的信息传输。 一次传输信息的位数称为总线宽度。 按照总线上传送信息类型的不同,可将总线分为数据总线、地
6、址总线和控制总线。 控制总线(CB):用控制总线来传送控制信号 地址总线(AB):通常地址总线是单向的。地址总线的宽度与所寻址的范围有关,即地址总 线的位数决定了 CPU可直接寻址的内存空间大小,一般来说,若地址总线为n根,则可寻 址空间为2n字节比如8位微机的地址总线为 16根,则其最大可寻址空间为216= 64KB 数据总线(DB):是CPU同各部件交换信息的通路。数据总线都是双向的。 BIOS:实际上就是微机的基本输入输出系统(Basic In put Output System ),其内容集成 在微机主板上的一个ROM芯片上,主要保存着有关微机系统最重要的基本输入输出程序, 系统信息设
7、置、开机上电自检程序和系统启动自举程序等。 计算机软件是指为了充分发挥计算机硬件的效能和方便用户使用计算机而设计的各种程序 和数据的总和。 软件分为:系统软件、应用软件 系统软件是指控制计算机的运行,管理计算机的各种资源,并为应用软件提供支持和服务 的一类软件 操作系统(operating system),它管理和控制计算机系统中的硬件及软件资源,为用户提 供一个功能强大、使用方便且可扩展的工作环境,它是配置在计算机硬件上的第一层软件, 是对硬件功能的扩充 应用软件是指用户为了解决各种实际问题而开发和研制的软件,它在系统软件的支持下运 行 第四章 算法的特性:确定性、可行性、有穷性、有零个或多
8、个输入、有一个或多个输出 算法的描述 图形符号 符号名称 说明 起始、终止框 表示算法的开始或结束 输入、输出框 框中标明输入、输出的内容 处理框 框中标明进行什么处理 判断框 框中标明判疋条件并在框外标明判疋后的两种结果的流 向 流程线 表示从某一框到另一框的流向 连接点 表示算法流向出口或入口连接点 用自然语言表示:就是用人们所熟悉的自然语言把算法的各个步骤依次表示 出来 用流程图表示:就是用一些大家共识的专用图形符号和带有箭头的流程线来 表示算法 *用程序设计语言表示 啟常量与变量 3常量:在程序执行过程中,其值不发生改变的量称为常量 变量:在程序运行过程中,其值可以改变的量称为变量。
9、一个变量有一个名字 ,变量通过其名字来访问 变量的访问主要有读”和写”两种操作 运算符:用于告知计算机对数据进行操作的类型、方式和功能 表达式:用运算符将运算对象(操作数或另一个表达式)连接起来的、符合语法规 则的式子称为表达式。 控制语句对应的三种结构:顺序结构、选择结构、循环结构 常用算法:极值算法、求和算法、枚举算法、迭代算法 第五章 数据结构包括以下三方面内容: 逻辑结构、存储结构、和对数据的操作 ? 逻辑结构:数据元素之间逻辑上的关系,数据的组织形式。简称为数据结构 ? 数据的逻辑结构具体可分为四类: 集合 线性结构 树型结构 图状结构 存储结构:数据元素以及数据元素之间的逻辑关系在
10、计算机内存中的表示。一般地,一个 存储结构包括以下两个主要部分 存储结点(简称结点),每个结点存放一个数据元素 数据元素之间关系的表示,也就是逻辑结构的计算机内部表示 线性表:是n(n 0)个同类型数据元素(结点)的有穷序列。其中数据元素的个数 n称为线性 表的长度(简称表长)。表长为0的线性表称为空表。表示成:(a i, a2,an) 线性表逻辑结构的基本特征 : 存在唯一的一个被称为第一个”的数据元素和唯一的一个被称为最后一个”的数据元 素; 除第一个数据元素外,其他数据元素有且仅有一个直接前趋元素; 除最后一个数据元素外,其他数据元素有且仅有一个直接后继元素 4欢迎下载 精品文档 线性表
11、的顺序存储结构 顺序表是用一组地址连续的存储单元依次存储线性表的各个数据元素 特点:逻辑结构中相邻的结点在存储结构中仍相邻 在顺序表上实现插入和删除运算必须移动结点才能够反映出结点间逻辑关系的变化 (1)插入:在表的第i(1 0)个结点的有限集合。 在任意一棵非空树中 有且仅有一个特定的称为根的结点: 当nl时,其余结点分为 m(m0)个互不相交的非空集合 T1, T2,,Tm其中每一个集 合本身又是一棵树,并称为根的子树。 树是一种 “分支层次 ”结构。 “分支”是指树中任一结点的子孙可以按它们所在的子树的不同而划分成不同的“分支 ”; “层次 ”是指树上所有结点可以按它们的层数划分成不同的
12、 “层次 度: 树上任一结点所拥有的子树的数目称为该结点的度。 叶子或终端结点 : 度为 0 的结点称为叶子或终端结点。 非终端结点或分支结点:度大于0的结点称为非终端结点或分支结点。 树的度 : 一棵树中所有结点的度的最大值称为该树的度。 ? 若树中结点A是结点B的直接前趋,则称 A为B的双亲或父结点,称 B为A 的孩子或子结点。 ? 父结点相同的结点互称为兄弟。 ? 一棵树上的任何结点 (不包括根本身 )称为根的子孙。 反之,若B是A的子孙,则称 A是B的祖先 ?(3)结点的层数(或深度)从根开始算起:根的层数为I ,其余结点的层数为其双亲的 层数加I。 一棵树中所有结点层数的最大值称为该
13、树的高度或深度 二叉树:是结点的有穷集合,它或者是空集,或者同时满足下述两个条件: 有且仅有一个称为根的结点; 其余结点分为两个互不相交的集合T1、T2, T1与T2都是二叉树,并且TI与T2有顺 序关系(T1在T2之前),它们分别称为根的左子树和右子树。 二叉树的每个结点至多只有两棵子树,并且这两棵子树之间有次序关系。二叉树上任 一结点左、右子树的根分别称为该结点的左孩子和右孩子 二叉树的基本性质 二叉树第i(i 1)层上至多有2i-1个结点。 深度为k(k 1)的二叉树至多有2k-1个结点。 对任何一棵二叉树,如果其终端结点数为no,度为2的结点数为n2,则no = m+1。 满二叉树 一
14、棵深度为k(k 1)且有2k-1个结点的二叉树称为满二叉树,这种树的特点是每 一层上的结点数都是最大结点数。 完全二叉树 深度为k(k 1)有n个结点的二叉树,当且仅当其每一个结点都与深度为k的满二 叉树中编号从1至n的结点对应时,称之为完全二叉树 如果将一棵有n个结点的完全二叉树按层编号,则对任一编号为i(1 1,则x的双亲结点P的编号为i/2。 若2*in,则结点x无左孩子(且无右孩子);否则,x的左孩子的编号为 2*i。 若2*i+1n,则结点x无右孩子;否则,x的右孩子的编号为 2*i+1 二叉树的顺序存储 将一棵树中的所有 n个结点按层编号,将编号为i的结点存入一维数组的第i个 单元
15、。 若二叉树不是完全二叉树,则通过在非完全二又树的残缺”位置上增设虚结点” 将其转化为完全二叉树。 用顺序存储方式对于完全二叉树而言其结构简单又节省空间,但是对于一般二叉 树并不合适 二叉树的链式存储 结点结构中设两个指针域Ichild 和rchild分别指向该结点的左孩子和右孩子, 另有一个数据域data存放结点数据,加上一个指向根结点的指针就构成了二叉树的链式存 储结构,称为二叉链表。由根指针唯一确定的 二叉树的遍历:就是按某种次序访问”二叉树上的所有结点,使得每个结点被访问一次, 而且仅被访问一次。 二叉树是由三个基本单元组成:根结点、左子树和右子树。因此,若能依次遍历 这三部分,便是遍
16、历了整个二叉树。 限定先左后右,则遍历有先根(序)、中根(序)和后根(序)遍历 二分查找(折半查找)对于任何一个顺序表,若其中的所有结点按键值的某种次序排 列,则称为有序表。 二分查找法的基本思想是:每次将处于查找区间中间位置上的数据元素的键值x与给 定值K比较,若不等则缩小查找区间 (若K比中间值大则舍弃下半部分,若 K比中间值小则 舍弃上半部分)并在新的区间内重复上述过程, 直到查找成功或查找区间长度为 0(即查找不 成功)为止。 直接插入法排序:依次将每个记录插入到一个有序的子序列中去 冒泡法排序 首先将第一个记录的关键字和第二个记录的关键字进行比较,若为逆序,则将两个记 录交换,然后比
17、较第二个记录和第三个记录的关键字。依此类推,直至第n-1个记录和第n 个记录的关键字进行过比较为止。 完成第一趟冒泡排序,其结果使得关键字最大的记录被安置到最后一个记录的位置上, 然后进行第二趟冒泡排序,;直至排序结束 直接选择排序:的记录中再选出键值最小的记录与第二个记录交换;依次类推,直至 所有记录排序完成。在第 i趟中,通过n-1次键值比较选出所需记录 第六章 数据库:数据库(Database,简称DB)是长期储存在计算机内、有组织的、可 共享的大量数据集合 数据库管理系统:数据库管理系统(DataBase Management System , DBMS) 位于应用程序和操作系统之间,
18、是为建立、使用和维护数据库而配置的一层 数据管理软件,负责对数据库中的数据进行统一的管理和控制 数据库系统: (Data Base System , DBS)是指带有数据库的计算机系统。包括数据库、数 据库管理系统、应用程序、数据库管理员以及用户等部分 数据的整体结构化 目前数据库以二维表的形式存在 数据的共享性高,冗余度低 数据的独立性高 数据的统一管理和控制 数据模型的组成要素 数据结构:所研究的对象类型的集合。 数据操作:对相应数据结构允许执行的操作的集合 数据的完整性约束:完整性规则是给定的数据模型中数据及其联系所具有的 制约和依存规则,以保证数据的正确、有效和相容 概念模型(实体-联
19、系数据模型) 实体:客观存在并可相互区别的事物称为实体(Entity)。实体可以是具体的 人、事、物,也可以是抽象的概念或联系。 属性:实体的特性称为实体的属性(Attribute)。一个实体可以由若干个属性来刻画 联系:在现实世界中,事物内部以及事物之间是有联系的,这些联系在信息 世界中反映为实体集内部的联系和实体集之间的联系。 一对一联系(1 : 1) 8欢迎下载 精品文档 如果对于实体集 A 中的每一个实体,实体集 B 中至多有一个实体与之联系,反之亦然,则 称实体集A与B具有一对一联系,记为1:1 一对多联系 (1 :n) 如果对于实体集 A中的每一个实体,实体集 B中有n个实体(n为
20、)与之联系,反之,对于实 体B中的每一个实体,实体集A中至多只有一个实体与之联系,则称实体集A与B具有一 对多联系,记为 1: n。 多对多联系 (m: n) 如果对于实体集 A中的每一个实体,实体集 B中有n个实体(n为) 与之联系,反之,对于实体集B中的每一个实体,实体集 A中也有 m个实体(m为)与之联系,则称实体集 A与B具有多对多联系,记为 m: n。 E-R 图的表示: 实体型:用矩形表示,矩形框内写明实体名。 属性: 用椭圆形表示, 椭圆形内写明属性名, 并用无向边将其与相应的实体 连接起来。 联系:用菱形表示,菱形框内写明联系名,并用无向边分别与有关实体或联系连接起来, 同时在
21、无向边旁标上联系的类型 关系数据结构 基本术语如下: 关系 (Relation) :一个关系对应一张二维表。 元组 (Tuple) :表中的一行即为一个元组。 属性(Atturibute):表中的一列即为一个属性,每一列的第一行是属性名, 其余行是属性值。 候选码:表中的某个属性或属性组合,它可以唯一的标识一个元组 主码:在多个候选码中选择一个作为主码 关系应满足如下性质: 关系必须是规范化的, 即要求关系必须满足一定的规范条件, 其中最基本的一条就是, 关系的每一列不可再分。 关系中必须有主码,使得元组唯一。如学生关系中,学号属性是主码,课程关系中, 编号是主码,选修关系中,学号和编号一起是
22、主码 元组的个数是有限的且元组的顺序可以任意交换 属性名是唯一的且属性列的顺序可以任意交换 关系完整性规则 实体完整性规则 主码的属性值不能为空值。因为如果出现空值,那么主码就无法保 证元组的唯一性。 参照完整性规则 关系之间的联系是靠公共属性实现的 如果这个公共属性是一个关系R1的主码,那么在另一个与它有联系的关系R2中就称 为外码 参照完整性规则 :外码的取值只有两种可能,要么是空值,要么等于 R1 中某个元组的 主码值 逻辑结构设计 转换原则: 1. 一个实体型转换为一个关系模式。 关系的属性:实体型的属性 关系的码:实体型的码 2. 一个m:n联系转换为一个关系模式。 关系的属性:与该
23、联系相连的各实体的码以及联系本身的属性 关系的码:各实体码的组合 一个 1:n 联系可以转换为一个独立的关系模式, 也可以与 n 端对应的关系模 式合并。 1) 转换为一个独立的关系模式 关系的属性:与该联系相连的各实体的码以及联系本身的属性 关系的码: n 端实体的码 ) 与 n 端对应的关系模式合并 合并后关系的性属:在 n 端关系中加入 1 端关系的码和联系本身的属性 合并后关系的码:不变 4. 一个1:1联系可以转换为一个独立的关系模式,也可以与任意一端对应 的关系模式合并。 1) 转换为一个独立的关系模式 关系的属性:与该联系相连的各实体的码以及联系本身的属性 关系的候选码:每个实体
24、的码均是该关系的候选码 与某一端对应的关系模式合并 合并后关系的属性:加入对应关系的码和联系本身的属性 合并后关系的码:不变 第七章 计算机网络是指利用通信线路和设备将分布在不同物理位置的许多自治计算机互连起 来、并在网络软件系统的支持下实现资源共享和信息传递的系统。 网络的拓扑结构是指网络中通信线路和站点 ( 终端结点或转发结点 ) 的几何排列形式 总线型:只有单一的通信线路 ( 称为总线 ) ,所有站点直接连接到这条总线上。 环型:各个站点通过通信线路连接成一个闭合的环。在单条环路的环型网络中信息流 向是单方向的 星型:有一个惟一的转接结点,各站点通过点到点的链路直接连接到转接结点上。 树
25、型:结点按层次进行连接。信息交换主要在上下层结点之间。树型网络中除了叶子 结点之外的所有非终端结点都是转接结点 ? 按照覆盖范围与规模分类:局域网(LAN城域网(MAN)广域网(WAN ? 计算机网络的功能:数据通信、资源共享 ? 根据计算机在网络中的作用可将计算机分为服务器和工作站 ? 服务器是一种功能强大的高档计算机,构成与普通计算机基本相似,是计算机网络 系统的核心设备,主要负责网络资源管理和用户服务 ? 工作站是具有独立处理能力的计算机,即可以单独使用,也可以联网工作 ? 网卡( NIC, Network Interface Card ):网络接口卡(简称网卡)又称为网络适配 器( N
26、IA, Network Interface Adapter ),是计算机局域网中最重要的连接设备之 9欢迎。下载 精品文档 一。网卡的作用是将计算机与通信设施相连接,将计算机的数字信号与通信线路能 够传送的电子信号互相转换 ? 网络协议(Protocol)是指在网络中的结点在进行数据交换时应满足的一些规则、约 定与标准。一个网络协议由以下三要素组成: ? 语法:用户数据与控制信息的结构和格式; ? 语义:需要发出何种控制信息,以及完成的动作与做出的响应; ? 时序:对事件实现顺序的详细说明网络和网络可以通过路由器互联起来,这样就构 成了一个覆盖范围更大的网络,即互联网。互联网是网络的网络” 11欢。迎下载 TELNETFTPSMTPWWW TCP 1DP 1IP 太网 FDD1 X.25 ATM 应用层 传输层 互连网层 网络接口层 图TCP/IP模型各层使用的协议 ? ? IP地址:In ternet中主机的每一个连接都必须有授权单位分配的全球都能接收和 识别的唯一标识,即IP地址 ? 一个IP地址由32位二进制数组成 ? 每个IP地址被分成四组,每组 8位。每组数字
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年5月劳动教育模拟练习题
- 难点详解人教版八年级物理上册第5章透镜及其应用专项测评试题(含详解)
- 公安事业编考试题及答案
- 长沙教师教育学知识培训课件
- 消防维保国考题库及参考答案详解【典型题】
- 国考行测题库结构带答案详解
- 计算机国考题库附答案详解(轻巧夺冠)
- 许昌国考常识题库附参考答案详解(培优)
- 国考行测题库比例含答案详解【轻巧夺冠】
- 焊工国考题库及完整答案详解(历年真题)
- 火灾原因分析及事故案例
- 技术开发合同补充协议
- 纪委委员工作职责
- 口腔执业医师助理资格考试模拟试卷带答案
- 关于成立公司双重预防体系领导小组的通知
- 中小学教师职称评审讲课答辩英语学科全英答辩题目汇编(带汉语翻译)
- 【公开课课件】二年级下册写话《彩虹色的花》绘本写话
- 12345职能部门培训
- 房屋招租招标文件
- 北师大版五年级数学上册《第二单元》测试卷及答案
- 2024年网络安全知识竞赛考试题库500题(含答案)
评论
0/150
提交评论