计算机二级知识点_资格考试-计算机等级考试.pdf

《计算机二级知识点_资格考试-计算机等级考试.pdf》由会员分享，可在线阅读，更多相关《计算机二级知识点_资格考试-计算机等级考试.pdf（15页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。

1、学习好资料 欢迎下载 1、世界上的第一台电子计算机：埃尼阿克；20 世纪 40 年代产生于是美国 2、计算机发展经历的四代：第一代是电子管计算机，第二代是晶体管计算机，第三代是中小规模集成电路计算机 第四代是大规模、超大规模集成电路计算机 1、计算机的应用范围 科学计算：人类基因的序列分析、人造卫星的轨道测算、利用气象卫星进行天气预报等；数据和信息的处理：OA；计算机辅助：计算机辅助设计 CAD、计算机辅助教育 CAI、计算机集成制造系统 CIMS、计算机辅助制造 CAM；过程控制，网络通信，人工智能（AI），多媒体应用，嵌入式系统 1、计算机中最小的存储单位不是位（bit）而是字节 Byte

2、；一个字节等于 8 个比特；计算机中所有数据所占的位数一定都是 8 的整数倍；2、1KB=1024B 1MB=1024KB 1GB=1024MB 1、十进制：逢 10 进 1；有 10 个数字：0到 9 2、二进制：逢 2 进 1；只有 2 个数字：0 和 1 3、八进制：逢 8 进 1；有 8 个数字：0到 7 4、16 进制：逢 16 进 1；有 16 个数字：0到 9，A到 F 5、短除法口诀：相除、取余、倒着写 6、二进制数分类：无符号数和有符号数。学习好资料 欢迎下载 1、字符分为：“西文字符”和“中文字符 2、西文字符：直接在键盘上能输入的字符。比如 26 个英文字母，0-9这 1

3、0 个阿拉伯数字、空格、感叹号、括号等 3、ASCII 码的中文全称：“美国信息交换标准代码”，共有 128 个字符 4、4 个常用的 ASCII 码：空格 32，数字 048，大写字母 A65，小写字母 a97。从小到大排序：空格 是数字 大写字母 小写字母。5、ASCII 码存储在计算机中的时候，第一位一定永远是 0 6、区位输入法 1、多媒体技术，就是指既不是数字，也不是文字的数据。如：图像、声音、视频 2、bmp：Windows 系统采用的图像格式，缺点是文件一般比较大 3、Jpeg 标准：压缩的扩展名就是 jpg；只能压缩静态图片；优点：体积小，保真度很好；4、Png 格式特点：背景

4、可以是透明的、矢量图格式 5、矢量图：使用指令的方式来描述一张图片，不会随着图片的放大而失真 6、点位图：图片是由一个点一个点拼凑起来的 7、模拟信号转换成数字信号经过的三个步骤：采样、量化和编码 8、采样：就是按一定的频率，每隔一小段时间，测得模拟信号的模拟量值。采样频率的单位是千赫兹。9、量化：给模拟信号中取得的值定量的过程，关键指标是量化精度 10、音频文件的大小=采样率*量化精度*声道数*音频时间/8 1、计算机病毒的五个特性：寄生性、破坏性、传染性、潜伏性、隐蔽性。2、计算机病毒传染或者说传播的主要渠道：互联网和 U 盘 电子管计算机第二代是晶体管计算机第三代是中小规模集成电路计算机

5、第四代是大规模超大规模集成电路计算机计算机的应用范围科学计算人类基因的序列分析人造卫星的轨道测算利用气象卫星进行天气预报等数据和信息的处理计 应用嵌入式系统计算机中最小的存储单位不是位而是字节一个字节等于个比计算机中所有数据所占的位数一定都是的整数倍十进制逢进有个数字到二进制逢进只有个数字和八进制逢进有个数字到进制逢进有个数字到到短除法口诀相 在键盘上能输入的字符比如个英文字母这个阿拉伯数字空格感叹号括号等码的中文全称美国信息交换标准代码共有个字符个常用的码空格数字大写字母小写字母从小到大排序空格是数字大写字母小写字母码存储在计算机中的时候第学习好资料 欢迎下载 3、避免病毒的方法：安装杀毒软

6、件并且及时更新和升级 1、计算机系统分为硬件系统和软件系统。2、冯 诺依曼模型：输入、存储、运算、控制和输出。最核心的两个部分就是运算和控制；3、CPU（中央处理器）功能：运算和控制。4、CPU 是一台计算机所有硬件中最核心的部件 5、存储分为：内存储器和外存储器；1、CPU 性能的三个主要指标：字长、运算速度和时钟主频 2、字长：CPU 可以一次处理的二进制位数。字长越大，CPU 能一次性处理的数字也就越大，CPU 的寻址能力就越强 3、寻址：内存中的每一个小空间编的号，这个号就是地址 4、运算速度：每秒钟可以执行加法指令的次数，单位一般是百万次每秒（MIPS）5、时钟主频：数字脉冲信号震荡

7、的速度 1、控制器的作用：让机器的各个部件能够自动、协调的工作 2、计算机的机器指令的格式：操作码和操作数。3、操作数和操作码都是二进制。操作数可以是具体的数字，更常见的是内存地址或者寄存器名称。4、操作数是可以省略的，操作码是必须有的。操作码无法定义操作数的类型。5、操作码作用：定义计算机机器指令的类型 6、指令是计算机中最小的执行单位 1、存储器分为：内存储器 CPU 能直接调用 外存储器 CPU 不能直接调用 2、内存储器分为：随机存储器 RAM（计算机的主存）和只读存储器 ROM 3、RAM 和 ROM 的相同点：都属于内存，都可以由 CPU 直接访问 电子管计算机第二代是晶体管计算机

8、第三代是中小规模集成电路计算机第四代是大规模超大规模集成电路计算机计算机的应用范围科学计算人类基因的序列分析人造卫星的轨道测算利用气象卫星进行天气预报等数据和信息的处理计 应用嵌入式系统计算机中最小的存储单位不是位而是字节一个字节等于个比计算机中所有数据所占的位数一定都是的整数倍十进制逢进有个数字到二进制逢进只有个数字和八进制逢进有个数字到进制逢进有个数字到到短除法口诀相 在键盘上能输入的字符比如个英文字母这个阿拉伯数字空格感叹号括号等码的中文全称美国信息交换标准代码共有个字符个常用的码空格数字大写字母小写字母从小到大排序空格是数字大写字母小写字母码存储在计算机中的时候第学习好资料 欢迎下载

9、4、RAM 和 ROM 的不同点：RAM 既可以读又可以写，但 ROM 只能读不能写 RAM 里的内容会因为断电或者关机自动丢失，而 ROM 里的数据是不会因为断电而消失的 5、外存储器：可以长期存储大容量数据的就是外存储器。如：硬盘、光盘、软盘、U 盘、存储卡等。6、硬盘：储存原理是利用磁性中的南北极来表示 0 和 1 的 7、光盘：主要是利用盘片上的凹坑来表示 0 和 1 8、CD-Rom 或者 CD-R 这类光盘是只读的，不可修改的。9、CD-RW 表示既可以读，又可以写的 CD 1、输入：可以向机器中输入数据的设备，如文字、图像、声音、视频等。2、输出：可以把机器中的数据以某种形式输出

10、出来的设备，这种输出既可以是显示、也可以是播放、打印等 3、常见的输入设备：键盘、鼠标、手写板、扫描仪、扫码器、摄像头、话筒 4、常见的输出设备：显示器、打印机、绘图仪、音响 5、磁盘驱动器 对硬盘进行读写操作。既是输入设备，也是输出设备。1、软件包括程序、数据和相应的文档 2、软件的分类 按用途分：系统软件 为应用软件提供支持的，是计算机硬件和应用软件之间的桥梁。如操作系统、语言处理系统、数据库管理系统和系统辅助处理程序 电子管计算机第二代是晶体管计算机第三代是中小规模集成电路计算机第四代是大规模超大规模集成电路计算机计算机的应用范围科学计算人类基因的序列分析人造卫星的轨道测算利用气象卫星进

11、行天气预报等数据和信息的处理计 应用嵌入式系统计算机中最小的存储单位不是位而是字节一个字节等于个比计算机中所有数据所占的位数一定都是的整数倍十进制逢进有个数字到二进制逢进只有个数字和八进制逢进有个数字到进制逢进有个数字到到短除法口诀相 在键盘上能输入的字符比如个英文字母这个阿拉伯数字空格感叹号括号等码的中文全称美国信息交换标准代码共有个字符个常用的码空格数字大写字母小写字母从小到大排序空格是数字大写字母小写字母码存储在计算机中的时候第学习好资料 欢迎下载 应用软件 用途是直接给用户使用的，如 Office、QQ、暴风影音 2、语言处理系统：把编写的程序源代码编译成机器指令的系统，如微软的 Vi

12、sual Studio 3、数据库管理系统：为一些数据库应用软件提供底层的支持，如 Sql Server、MySQL、Oracle 4、系统辅助处理程序指的是类似磁盘整理、内存优化这一类的工具。5、常见的操作系统：Dos、Windows95、98、XP、Vista、Win7、Win8 6、操作系统的五大功能：CPU 管理、存储管理、设备管理、文件管理和作业管理（进程管理）1、机器语言 可直接识别、执行效率高，是计算机可以直接识别的唯一一种语言 2、汇编语言 能够直接面向硬件编写代码。执行效率比高级语言高，而可读性和可移植性比机器语言好 3 高级语言 可读性好,可移植性好.如 C、C+、Fort

13、ran、VB、Java 等。4、编译：把高级语言翻译成等价的机器语言（低级语言）。编译程序属于系统软件。5、汇编语言的翻译就称为汇编，高级语言语言的翻译称为编译 6、程序中的错误称为 bug，解决这些 bug 的过程，称为调试 debug。网络的概念 1、网络的本质（计算机网络最突出的优点）：资源共享和快速通信 2、资源共享就属于静态的；快速通信就属于动态的 3、星型拓扑 网络风险集中在中心节点 4、环形拓扑 每一个节点都存在稳定风险 5、总线型拓扑 局域网普遍采用的形式，搭建容易，成本最低；6、树形拓扑 能满足汇集信息的应用要求 电子管计算机第二代是晶体管计算机第三代是中小规模集成电路计算机

14、第四代是大规模超大规模集成电路计算机计算机的应用范围科学计算人类基因的序列分析人造卫星的轨道测算利用气象卫星进行天气预报等数据和信息的处理计 应用嵌入式系统计算机中最小的存储单位不是位而是字节一个字节等于个比计算机中所有数据所占的位数一定都是的整数倍十进制逢进有个数字到二进制逢进只有个数字和八进制逢进有个数字到进制逢进有个数字到到短除法口诀相 在键盘上能输入的字符比如个英文字母这个阿拉伯数字空格感叹号括号等码的中文全称美国信息交换标准代码共有个字符个常用的码空格数字大写字母小写字母从小到大排序空格是数字大写字母小写字母码存储在计算机中的时候第学习好资料 欢迎下载 7、网状拓扑 稳定性好、可靠性

15、高；适用于大型网络，是局域网、因特网采用的形式。1、以太网：一种可用于搭建局域网的技术标准；2、网卡：网络适配器”或“网络接口卡或以太网卡；3、网卡是电脑连网最基本的硬件；4、以太网采用的是总线型拓扑；5、网速：网络中数据的传输速度；网速中通常使用的最小单位叫做 bps（比特每秒）；6、bpsKbpsMbpsGbps;7、标准以太网（10 Mbps）快速以太网（100 Mbps）千兆以太网（1000 Mbps）万兆以太网（10000 Mbps）1、因特网要解决的核心问题是如何整合全球的局域网，是网络层协议 2、IP 协议要解决的问题：分配 IP 地址、是路由选择.3、判断 IP 地址的合法性：

16、4 个数字；每个数字在 0-255之间，包括 0 和 255 4、域名：从最右边往左依次是：一级域名（顶级域名）、二级域名、三级域名 5、TCP 协议属于传输层协议，要解决的问题是机器与机器之间怎么传输 6、基于 TCP 产生的应用层的协议：远程登录协议 Telnet、邮件传输协议 SMTP、文件传输协议 FTP、超文本传输协议 HTTP 1、因特网的接入方式：ADSL（非对称数字用户线路）、光纤宽带和无线连接 2、使用 ADSL 的方式来联网，一般最大的带宽是 4 兆到 6 兆 3、上行：从你的电脑发送出去的数据；下行：从网络上传输到你电脑上的数据 4、网络协议是实现因特网应用的基础，但它本

17、身并不属于因特网应用。5、浏览器：IE、Chrome 6 双核：指它既能以 IE 的模式打开，也能以 Chrome 的模式打开 电子管计算机第二代是晶体管计算机第三代是中小规模集成电路计算机第四代是大规模超大规模集成电路计算机计算机的应用范围科学计算人类基因的序列分析人造卫星的轨道测算利用气象卫星进行天气预报等数据和信息的处理计 应用嵌入式系统计算机中最小的存储单位不是位而是字节一个字节等于个比计算机中所有数据所占的位数一定都是的整数倍十进制逢进有个数字到二进制逢进只有个数字和八进制逢进有个数字到进制逢进有个数字到到短除法口诀相 在键盘上能输入的字符比如个英文字母这个阿拉伯数字空格感叹号括号等

18、码的中文全称美国信息交换标准代码共有个字符个常用的码空格数字大写字母小写字母从小到大排序空格是数字大写字母小写字母码存储在计算机中的时候第学习好资料 欢迎下载 算法的定义 算法是指解决方案的准确而完整的描述，是一系列解决问题的清晰指令。算法 程序。算法的 5 大特征 1.至少 1 个输出：任何算法，必须有输出结果。2.至少 0 个输入，足够的情报：对于复杂算法，情报越充足，效果越好。3.有穷性：算法能在有限的执行步骤内、有限的时间内执行结束。4.可行性：算法的每一个步骤都必须能够翻译成计算机可执行的基本操作。5.确定性：算法的每一个步骤都必须描述准确，没有歧义。2.算法的复杂度【时间复杂度】以

19、基本操作次数的数量级计数，不以秒计数。常见复杂度（越小越快）：O(1)O(logn)O(n)O(nlogn)O(n2)O(2n)O(n!)【空间复杂度】算法执行过程中的空间开销。【二者关系】虽然算法中常常会以牺牲空间的方式来换取时间效率，但一般认为二者没有必然关系。数据结构的定义 数据结构是指计算机组织、存储数据的方式。数据结构可分为逻辑结构和存储结构。其中：1.逻辑结构又分为线性结构和非线性结构。3.存储结构又分为顺序存储结构和链式存储结构 电子管计算机第二代是晶体管计算机第三代是中小规模集成电路计算机第四代是大规模超大规模集成电路计算机计算机的应用范围科学计算人类基因的序列分析人造卫星的轨

20、道测算利用气象卫星进行天气预报等数据和信息的处理计 应用嵌入式系统计算机中最小的存储单位不是位而是字节一个字节等于个比计算机中所有数据所占的位数一定都是的整数倍十进制逢进有个数字到二进制逢进只有个数字和八进制逢进有个数字到进制逢进有个数字到到短除法口诀相 在键盘上能输入的字符比如个英文字母这个阿拉伯数字空格感叹号括号等码的中文全称美国信息交换标准代码共有个字符个常用的码空格数字大写字母小写字母从小到大排序空格是数字大写字母小写字母码存储在计算机中的时候第学习好资料 欢迎下载 逻辑结构 逻辑结构不关心数据如何存储，只关心数据的组织方式。逻辑结构可分为线性结构和非线性结构。典型线性结构：栈、队列

21、典型非线性结构：树（二叉树）、网状图 存储结构 存储结构不关心数据如何组织，只关心数据的存储方式。存储结构又分为顺序存储结构和链式存储结构。【顺序存储结构】1.所有元素在内存中按顺序排列 2.查找、修改比较不方便 3.插入、删除比较方便【链式存储结构】1.所有元素在内存中随机分布 2.插入、删除比较不方便 3.查找、修改比较方便 4.由于要存储下一元素的地址，所以需要更多的存储空间【二者关系】二者没有必然关系。基本概念 1.栈属于逻辑结构的概念,属于线性结构 2.栈既可以用顺序存储结构实现，也可以用链式存储结构实现 3.栈的特点是先进后出（FILO）4.进出过程中，栈底指针不变，栈顶指针移动。

22、计算规则 视栈顶和栈底指针的指向规则而定。一般的，栈底指向首元素的前一位置（比如 0），栈顶指针指向尾元素（比如 5），即栈中电子管计算机第二代是晶体管计算机第三代是中小规模集成电路计算机第四代是大规模超大规模集成电路计算机计算机的应用范围科学计算人类基因的序列分析人造卫星的轨道测算利用气象卫星进行天气预报等数据和信息的处理计 应用嵌入式系统计算机中最小的存储单位不是位而是字节一个字节等于个比计算机中所有数据所占的位数一定都是的整数倍十进制逢进有个数字到二进制逢进只有个数字和八进制逢进有个数字到进制逢进有个数字到到短除法口诀相 在键盘上能输入的字符比如个英文字母这个阿拉伯数字空格感叹号括号等码

23、的中文全称美国信息交换标准代码共有个字符个常用的码空格数字大写字母小写字母从小到大排序空格是数字大写字母小写字母码存储在计算机中的时候第学习好资料 欢迎下载 1、2、3、4、5 各存储了一个数据。此时：栈中元素个数=栈顶指针-栈底指针（比如 5-0=5）基本概念 1.队列属于逻辑结构的概念，属于线性结构。2.队列既可以用顺序存储结构实现，也可以用链式存储结构实现。3.队列的特点是先进先出（FIFO）。4.队头负责出队，队尾负责入队。循环队列 循环队列是专门针对顺序存储结构空间固定的特点而设计的，所以一般认为循环队列是顺序存储结构。其核心原理是：当队尾到达队列最大位置、而队头不在最小位置时如果继

24、续入队，则队尾移至队列最小位置，从头开始移动，形成循环。出队时同理。计算规则 视栈顶和栈底指针的指向规则而定。一般的，队头指向首元素的前一位置，队尾指针指向尾元素。假设队列容量为 20：1.若队尾 队头（比如队尾为 7，队头为 2）：队列元素个数=队尾指针-队头指针（7-2=5）2.若队头 队尾（比如队尾为 2，队头为 7）：队列元素个数=队尾指针-队头指针+队列容量（2-7+20=15）其中，第二种情况只有循环队列中才会出现。电子管计算机第二代是晶体管计算机第三代是中小规模集成电路计算机第四代是大规模超大规模集成电路计算机计算机的应用范围科学计算人类基因的序列分析人造卫星的轨道测算利用气象卫

25、星进行天气预报等数据和信息的处理计 应用嵌入式系统计算机中最小的存储单位不是位而是字节一个字节等于个比计算机中所有数据所占的位数一定都是的整数倍十进制逢进有个数字到二进制逢进只有个数字和八进制逢进有个数字到进制逢进有个数字到到短除法口诀相 在键盘上能输入的字符比如个英文字母这个阿拉伯数字空格感叹号括号等码的中文全称美国信息交换标准代码共有个字符个常用的码空格数字大写字母小写字母从小到大排序空格是数字大写字母小写字母码存储在计算机中的时候第学习好资料 欢迎下载 二叉树的计算 基本概念 1.一个二叉树只有一个根节点。2.在二叉树中，任何一个节点最多只能有 2 个子节点。3.一个节点有几个子节点，则

26、度为几。度为 0 的节点称为叶子节点。常用公式 1.第 n 层的节点数最多为 2(n-1)个。2.层数为 n 的二叉树，总节点数最多为 2n-1 个。3.叶子节点数=度为 2 的节点数+1 4.二叉树节点总数=度为 2 的节点数+度为 1 的节点数+叶子节点数 二叉树的遍历 遍历规则 先序遍历：父节点、左子树、右子树 中序遍历：左子树、父节点、右子树 后序遍历：左子树、右子树、父节点 其中左右子树按此规则继续拆分，拆分过程中也按其对应规则遍历，直到不能再拆分为止。查找方法 顺序查找 其算法复杂度为 O(n)，长度为 n 的线性表，最多需要 n 次才能找到指定元素。顺序查找最大/最小值 长度为

27、n 的线性表，所有元素随机排列，最多需要 n-1 次才能找到最大/最小值。二分查找 其算法复杂度为 O(logn)，长度为 n 的线性表，最多需要 logn 次就能找到指定元素。二分查找使用条件 1.使用顺序存储结构（如数组）。2.所有元素按序排列 电子管计算机第二代是晶体管计算机第三代是中小规模集成电路计算机第四代是大规模超大规模集成电路计算机计算机的应用范围科学计算人类基因的序列分析人造卫星的轨道测算利用气象卫星进行天气预报等数据和信息的处理计 应用嵌入式系统计算机中最小的存储单位不是位而是字节一个字节等于个比计算机中所有数据所占的位数一定都是的整数倍十进制逢进有个数字到二进制逢进只有个数

28、字和八进制逢进有个数字到进制逢进有个数字到到短除法口诀相 在键盘上能输入的字符比如个英文字母这个阿拉伯数字空格感叹号括号等码的中文全称美国信息交换标准代码共有个字符个常用的码空格数字大写字母小写字母从小到大排序空格是数字大写字母小写字母码存储在计算机中的时候第学习好资料 欢迎下载 排序算法 按原理分类 交换类：冒泡排序、快速排序 选择类：简单选择排序、堆排序 插入类：简单插入排序、希尔排序 按稳定性分类 稳定：冒泡排序、简单插入排序 不稳定（快选希堆）：快速排序、简单选择排序、希尔排序、堆排序 按算法复杂度 O(n2)：冒泡排序、简单选择排序、简单插入排序 O(nlogn)：快速排序、堆排序、

29、希尔排序 在一般情况下，快速排序是已知常用算法中效率最高的。在最坏情况下，快速排序的算法复杂度是 O(n)2。需求分析 基本概念 可行性研究主要考虑：经济、技术、法律。需求分析阶段最重要的文档：软件需求规格说明书。软件需求规格说明书的任务是统一认识，所以必须追求准确，消灭歧义。数据流图（DFD）箭头：数据流 圆形、椭圆形：数据的加工 方框：系统和环境的接口半开口的方框、双杠：数据的存储文件 数据字典 1.是数据流图的重要补充 2.应该包含数据流图中提到的所有数据 电子管计算机第二代是晶体管计算机第三代是中小规模集成电路计算机第四代是大规模超大规模集成电路计算机计算机的应用范围科学计算人类基因的

30、序列分析人造卫星的轨道测算利用气象卫星进行天气预报等数据和信息的处理计 应用嵌入式系统计算机中最小的存储单位不是位而是字节一个字节等于个比计算机中所有数据所占的位数一定都是的整数倍十进制逢进有个数字到二进制逢进只有个数字和八进制逢进有个数字到进制逢进有个数字到到短除法口诀相 在键盘上能输入的字符比如个英文字母这个阿拉伯数字空格感叹号括号等码的中文全称美国信息交换标准代码共有个字符个常用的码空格数字大写字母小写字母从小到大排序空格是数字大写字母小写字母码存储在计算机中的时候第学习好资料 欢迎下载 概要设计 耦合性：模块之间的关联程度 内聚性：模块内部的关联程度 设计原则：高内聚低耦合 软件系统结

31、构图：深度、宽度、扇入、扇出。详细设计【程序流程图】箭头：控制流 矩形：执行步骤 菱形：逻辑条件【N-S 图】【PAD图】结构化程序设计 基本原则 自顶向下、逐步求精、模块化 使用 3 种基本控制结构，限制 goto 语句的使用 3 种控制结构 顺序结构、选择结构、循环结构 面向对象程序设计 基本概念 对象是类的实例。类由两个部分组成：属性、方法。由同一个类定义的对象，拥有相同的属性和方法 类的特征 封装型、继承性、多态性 测试与调试 基本概念 测试：发现错误 调试：诊断并改正错误 黑盒和白盒【黑盒】根据软件的外部功能设计测试用例 例如：等价类划分、边界值分析、错误推测法【白盒】根据软件的内部

32、逻辑设计测试用例 例如：基本路径覆盖测试、逻辑条件覆盖测试 测试流程 单元测试：对单一模块进行测试 集成测试：对模块间的协作进行测试 确认测试：对软件需求规格说明书的需求进行逐一确认 系统测试：对安全、性能等系统指标进行测试 回归测试：对调试后的代码重新进行测试 数据库系统的概念基本概念 电子管计算机第二代是晶体管计算机第三代是中小规模集成电路计算机第四代是大规模超大规模集成电路计算机计算机的应用范围科学计算人类基因的序列分析人造卫星的轨道测算利用气象卫星进行天气预报等数据和信息的处理计 应用嵌入式系统计算机中最小的存储单位不是位而是字节一个字节等于个比计算机中所有数据所占的位数一定都是的整数

33、倍十进制逢进有个数字到二进制逢进只有个数字和八进制逢进有个数字到进制逢进有个数字到到短除法口诀相 在键盘上能输入的字符比如个英文字母这个阿拉伯数字空格感叹号括号等码的中文全称美国信息交换标准代码共有个字符个常用的码空格数字大写字母小写字母从小到大排序空格是数字大写字母小写字母码存储在计算机中的时候第学习好资料 欢迎下载 数据（Data）：信息的载体。包括类型和值两个属性。数据库（DB）：依照某种数据模型将数据组织并存放起来的集合。数据库管理系统（DBMS）：系统软件，是数据库系统的核心，为数据库提供底层服务。数据库管理系统（DBAS）：基于数据库管理系统设计的应用软件，面向普通用户使用。数据库

34、管理员（DBA）：负责数据库设计、维护、性能、安全等工作的高科技人才。数据库系统（DBS）：包括以上所有概念，再加上其他相关软硬件环境的总和。数据语言 数据定义语言：表的建立、修改和删除 数据操纵语言：表中数据的增加、删除、修改和查询 数据控制语言：负责表中的安全性和完整性的设置 发展阶段 人工管理阶段-文件管理阶段-数据库管理阶段 数据库管理阶段主要解决的问题：数据共享。独立性 逻辑独立性：逻辑结构修改时，应用程序不需要修改。物理独立性：物理结构修改时，应用程序不需要修改。三级模式 概念模式（逻辑模式）：数据库逻辑结构的全局描述 外模式（子模式）：用户能看到的数据库逻辑结构和描述 内模式（物

35、理模式）：数据库的物理存储结构和存取方法 E-R模型 基本概念 E(Entity)：实体 R(RelationShip)：联系 一对一：学生和学号、中国公民和身份证、考生和准考证号 一对多：班长和班级、宿舍和学生 多对多：学生和课程、老师和课程 电子管计算机第二代是晶体管计算机第三代是中小规模集成电路计算机第四代是大规模超大规模集成电路计算机计算机的应用范围科学计算人类基因的序列分析人造卫星的轨道测算利用气象卫星进行天气预报等数据和信息的处理计 应用嵌入式系统计算机中最小的存储单位不是位而是字节一个字节等于个比计算机中所有数据所占的位数一定都是的整数倍十进制逢进有个数字到二进制逢进只有个数字和

36、八进制逢进有个数字到进制逢进有个数字到到短除法口诀相 在键盘上能输入的字符比如个英文字母这个阿拉伯数字空格感叹号括号等码的中文全称美国信息交换标准代码共有个字符个常用的码空格数字大写字母小写字母从小到大排序空格是数字大写字母小写字母码存储在计算机中的时候第学习好资料 欢迎下载 图示 实体：矩形 联系：菱形 属性：椭圆形 关系模型基本概念 层次模型：用“树”的方式组织数据 网状模型：用“图”的方式组织数据 关系模型：用“二维表”的方式组织数据【关系模型】属性、元组【关系数据库】字段、记录 元组的分量是关系模型中的最小不可再分单位 数据完整性 候选键（候选关键字）：可以标识记录唯一性的几个字段。主

37、键（主关键字）：可以标识记录唯一性的一个字段。一个表只能有一个主关键字。外键（外部关键字）：如果当前表中某字段是其他表的主键，则称此字段为外键。实体完整性：主键和候选键不能为空。参照完整性：对一对多关系中父表和子表之间关系的制约。自定义完整性：其他设置。如域完整性，就是对字段取值范围进行设置。关系代数 基本概念【交】计算前提：两个关系的属性完全相同 属性规则：属性保持不变。元组规则：对两个关系中的元组求交集。【并】计算前提：两个关系的属性完全相同 属性规则：属性保持不变。元组规则：对两个关系中的元组求并集。【差】R-S=T 计算前提：两个关系的属性完全相同 属性规则：属性保持不变。元组规则：表

38、示取 R 中存在且 S 中不存在的元组形成结果 T。【笛卡儿积】RxS=T 计算前提：对属性无要求 属性规则：对两个关系的属性求并集。电子管计算机第二代是晶体管计算机第三代是中小规模集成电路计算机第四代是大规模超大规模集成电路计算机计算机的应用范围科学计算人类基因的序列分析人造卫星的轨道测算利用气象卫星进行天气预报等数据和信息的处理计 应用嵌入式系统计算机中最小的存储单位不是位而是字节一个字节等于个比计算机中所有数据所占的位数一定都是的整数倍十进制逢进有个数字到二进制逢进只有个数字和八进制逢进有个数字到进制逢进有个数字到到短除法口诀相 在键盘上能输入的字符比如个英文字母这个阿拉伯数字空格感叹号

39、括号等码的中文全称美国信息交换标准代码共有个字符个常用的码空格数字大写字母小写字母从小到大排序空格是数字大写字母小写字母码存储在计算机中的时候第学习好资料 欢迎下载 元组规则：对两个关系的元组做全排列。【除】R/S=T 计算前提：S 的属性应是 R 的子集 属性规则：取 R 中存在的属性而 S 中不存在的属性作为结果 T 的属性，即对属性做差运算。元组规则：在 R 中选择与各属性值完全相等的元组，将其对 T 中的属性做投影 基本概念【选择】规则：按照指定规则，对元组进行筛选，属性不变。【投影】规则：按照指定规则，对属性进行筛选，元组不变。【连接】前提：两个关系中有一个公共属性 规则：先做笛卡儿

40、积，然后根据连接条件对结果做选择。连接条件根据公共属性设计。【自然连接】RxS=T 前提：两个关系中有一个公共属性 规则：1.做笛卡儿积，2.将公共属性值相等的记录留下，3.将两个公共属性合并为一个 生命周期【需求分析】数据流图、数据字典、需求规格说明书【概念设计】设计 E-R模型【逻辑设计】将 E-R模型转换为数据模型（主要是关系模型）【物理设计】将关系模型转换为关系数据库 电子管计算机第二代是晶体管计算机第三代是中小规模集成电路计算机第四代是大规模超大规模集成电路计算机计算机的应用范围科学计算人类基因的序列分析人造卫星的轨道测算利用气象卫星进行天气预报等数据和信息的处理计 应用嵌入式系统计算机中最小的存储单位不是位而是字节一个字节等于个比计算机中所有数据所占的位数一定都是的整数倍十进制逢进有个数字到二进制逢进只有个数字和八进制逢进有个数字到进制逢进有个数字到到短除法口诀相 在键盘上能输入的字符比如个英文字母这个阿拉伯数字空格感叹号括号等码的中文全称美国信息交换标准代码共有个字符个常用的码空格数字大写字母小写字母从小到大排序空格是数字大写字母小写字母码存储在计算机中的时候第