计算机二级知识点

1、文档编码 : CS1R3U8I9U9 HO4Y3P7C3T1 ZO7D2W1M1V101,世界上的第一台电子运算机： 2,运算机进展经受的四代： 埃尼阿克； 20 世纪 40 岁月产生于是美国 第一代是电子管运算机,其次代是晶体管运算机,第三代是中小规模集成电路运算机 第四代是大规模,超大规模集成电路运算机 1, 运算机的应用范畴 科学运算：人类基因的序列分析,人造卫星的轨道测算,利用气象卫星进行天气预报等； 数据和信息的处理： OA ； 运算机帮忙： 运算机帮忙设计 CAD ,运算机帮忙训练 CAI ,运算机集成制造系统 CIMS ,计 算机帮忙制造 CAM ； 过程把握,网络通信,人工智能

2、（ AI ）,多媒体应用,嵌入式系统 1,运算机中最小的储备单位不是位（ bit ）而是字节 Byte ； 一个字节等于 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,字

3、符分为： “西文字符 ”和 “中文字符 2,西文字符：直接在键盘上能输入的字符；比如 空格,感叹号,括号等 26 个英文字母, 0-9 这 10 个阿拉伯数字, 3, ASCII 码的中文全称： “美国信息交换标准代码 ”, 共有 128个字符 4,4 个常用的 ASCII 码：空格 32,数字 0 48,大写字母 A 65,小写字母 a 97； 从小到大排序：空格 是数字 大写字母 小写字母； 5, ASCII 码储备在运算机中的时候,第一位确定永久是 06,区位输入法 1,多媒体技术,就是指既不是数字,也不是文字的数据；如：图像,声音,视频 2, bmp： Windows 系统接受的图像格

4、式,缺点是文件一般比较大 3, Jpeg 标准：压缩的扩展名就是 jpg ；只能压缩静态图片；优点：体积小,保真度很好； 4, Png 格式特点：背景可以是透亮的,矢量图格式 5,矢量图：使用指令的方式来描 述一张图片,不会随着图片的放大而失真 6,点位图：图片是由一个点一个点拼凑起来 的 7,模拟信号转换成数字信号经过的三个步骤：采样,量化和编码 8,采样：就是按确定的频率,每隔一小段时间,测得模拟信号的模拟量值；采样频率的单 位是千赫兹； 9,量化：给模拟信号中取得的值定量的过程,关键指标是量化精度 10,音频文件的大小 =采样率 *量化精度 * 声道数 *音频时间 /8 1,运算机病毒的

5、五个特性：寄生性,破坏性,传染性,埋伏性,隐匿性； 2,运算机病毒传染或者说传播的主要渠道：互联网和 U 盘 第 2 页,共 15 页3,防止病毒的方法：安装杀毒软件并且准时更新和升级 1,运算机系统分为硬件系统和软件系统； 2,冯 .诺依曼模型：输入,储备,运算,把握和输出；最核心的两个部分就是运算和把握； 3, CPU（中心处理器）功能：运算和把握； 4, CPU 是一台运算机全部硬件中最核 心的部件 5,储备分为：内储备器和外储备器； 1, CPU 性能的三个主要指标：字长,运算速度和时钟主频 2,字长： CPU 可以一次处理的二进制位数； 字长越大, CPU 能一次性处理的数字也就越大

6、, CPU 的寻址才能就越强 3,寻址：内存中的每一个小空间编的号,这个号就是地址 4,运算速度：每秒钟可以执行加法指令的次数,单位一般是百万次每秒（ MIPS） 5,时钟主频：数字脉冲信号震荡的速度 1,把握器的作用：让机器的各个部件能够自动,和谐的工作 2,运算机的机器指令的格式：操作码和操作数； 3,操作数和操作码都是二进制；操作数可以是具体的数字,更常见的是内存地址或者寄存 器名称； 4,操作数是可以省略的,操作码是必需有的；操作码无法定义操作数的类型； 5,操作码作用：定义运算机机器指令的类型 6,指令是运算机中最小的执行单位 1,储备器分为：内储备器 CPU 能直接调用 外储备器

7、CPU 不能直接调用 2,内储备器分为：随机储备器 RAM （运算机的主存）和只读储备器 ROM 3, RAM 和 ROM 的相同点：都属于内存,都可以由 CPU 直接拜望 第 3 页,共 15 页4, RAM 和 ROM 的不同点： RAM 既可以读又可以写,但 ROM 只能读不能写 RAM 里的内容会由于断电或者关机自动丢失,而 的 ROM 里的数据是不会由于断电而消逝 5,外储备器：可以长期储备大容量数据的就是外储备器；如：硬盘,光盘,软盘, U 盘, 储备卡等； 6,硬盘：储存原理是利用磁性中的南北极来表示 0 和 1 的 7,光盘：主要是利用盘片上的凹坑来表示 0 和 1 8,CD-

8、Rom 或者 CD-R 这类光盘是只 读的,不行修改的； 9, CD-RW 表示既可以读,又可以写的 CD 1,输入：可以向机器中输入数据的设备,如文字,图像,声音,视频等； 2,输出：可以把机器中的数据以某种形式输出出来的设备,这种输出既可以是显示,也可 以是播放,打印等 3,常见的输入设备：键盘,鼠标,手写板,扫描仪,扫码器,摄像头,话筒 4,常见的输出设备：显示器,打印机,绘图仪,音响 5,磁盘驱动器 对硬盘进行读写操作；既是输入设备,也是输出设备； 1,软件包括程序,数据和相应的文档 2,软件的分类 按用途分：系统软件 为应用软件供应支持的,是运算机硬件和应用软件之间的桥梁； 如操作系

9、统,语言处理系统,数据库治理系统和系统帮忙处理程序 第 4 页,共 15 页应用软件 用途是直接给用户使用的,如 Office , QQ,暴风影音 2,语言处理系统：把编写的程序源代码编译成机器指令的系统,如微软的 Visual Studio 3,数据库治理系统： 为一些数据库应用软件供应底层的支持, 如 Sql Server,MySQL ,Oracle 4,系统帮忙处理程序指的是类似磁盘整理,内存优化这一类的工具； 5,常见的操作系统： Dos,Windows95 ,98, XP , Vista, Win7 ,Win8 6,操作系统的五大功能： CPU 治理,储备治理,设备治理,文件治理和作

10、业治理（进程管 理） 1,机器语言 可直接识别,执行效率高,是运算机可以直接识别的唯独一种语言 2,汇编语言 能够直接面对硬件编写代码；执行效率比高级语言高,而可读性和可移植 性比机器语言好 3 高级语言 可读性好 ,可移植性好 .如 C,C+ ,Fortran,VB ,Java 等； 4,编译：把高级语言翻译成等价的机器语言（低级语言）；编译程序属于系统软件； 5,汇编语言的翻译就称为汇编,高级语言语言的翻译称为编译 6,程序中的错误称为 bug,解决这些 bug 的过程,称为调试 debug； 网络的概念 1,网络的本质（运算机网络最突出的优点）：资源共享和快速通信 2,资源共享就属于静态

11、的；快速通信就属于动态的 3,星型拓扑 网络风险集中在中心节点 4,环形拓扑 每一个节点都存在稳固风险 5,总线型拓扑 局域网普遍接受的形式,搭建简洁,成本最低； 6,树形拓扑 能中意集合信息的应用要求 第 5 页,共 15 页7,网状拓扑 稳固性好,牢靠性高；适用于大型网络,是局域网,因特网接受的形式； 1,以太网：一种可用于搭建局域网的技术标准； 2,网卡：网络适配器 ”或“网络接口卡 或以太网卡； 3,网卡是电脑连网最基本的硬件； 4,以太网接受的是总线型拓扑； 5,网速：网络中数据的传输速度；网速中通常使用的最小单位叫做 bps（比特每秒）； 6,bpsKbpsMbpsGbps; 7,

12、标准以太网 （10 Mbps ） 快速以太网 （ 100 Mbps ） 千兆以太网（ 1000 Mbps ） 万兆以太网（ 10000 Mbps ） 1,因特网要解决的核心问题是如何整合全球的局域网,是网络层协议 2, IP 协议要解决的问题：支配 IP 地址,是路由挑选 . 3,判定 IP 地址的合法性： 4 个数字；每个数字在 0-255 之间,包括 0 和 255 4,域名：从最右边往左依次是：一级域名（顶级域名）,二级域名,三级域名 5, TCP 协议属于传输层协议,要解决的问题是机器与机器之间怎么传输 6,基于 TCP 产生的应用层的协议：远程登录协议 协议 FTP,超文本传输协议

13、HTTP Telnet ,邮件传输协议 SMTP ,文件传输 1,因特网的接入方式： ADSL （非对称数字用户线路）,光纤宽带和无线连接 2,使用 ADSL 的方式来联网,一般最大的带宽是 4 兆到 6 兆 3,上行：从你的电脑发送出去的数据；下行：从网络上传输到你电脑上的数据 4,网络协议是实现因特网应用的基础,但它本身并不属于因特网应用； 5,浏览器： IE, Chrome 6 双核：指它既能以 IE 的模式打开,也能以 Chrome 的模式打开 第 6 页,共 15 页算法的定义 算法是指解决方案的精确而完整的描述,是一系列解决问题的清楚指令； 算法 程序； 算法的 5 大特点 1.

14、至少 1 个输出：任何算法,必需有输出结果； 2. 至少 0 个输入,足够的情报：对于复杂算法,情报越充分,成效越好； 3. 有穷性：算法能在有限的执行步骤内,有限的时间内执行终止； 4. 可行性：算法的每一个步骤都必需能够翻译成运算机可执行的基本操作； 5. 确定性：算法的每一个步骤都必需描述精确,没有歧义； 2. 算法的复杂度 【时间复杂度】 以基本操作次数的数量级计数,不以秒计数； 常见复杂度（越小越快）： O1OlognOnOnlognOn2O2n队头（比如队尾为 7,队头为 2 ）： 队列元素个数 =队尾指针 - 队头指针（ 7-2=5 ） 2. 如队头 队尾（比如队尾为 2,队头为

15、 7 ）： 队列元素个数 =队尾指针 - 队头指针 +队列容量（ 2-7+20=15 ） 其中,其次种情形只有循环队列中才会显现； 第 9 页,共 15 页二叉树的运算 基本概念 1. 一个二叉树只有一个根节点； 2. 在二叉树中,任何一个节点最多只能有 2个子节点； 3. 一个节点有几个子节点,就度为几；度为 常用公式 1. 第 n 层的节点数最多为 2n-1 个； 0 的节点称为叶子节点； 2. 层数为 n 的二叉树,总节点数最多为 2n-1 个； 3. 叶子节点数 = 度为 2 的节点数 +1 4. 二叉树节点总数 = 度为 2 的节点数 + 度为 1 的节点数 + 叶子节点数 二叉树的

16、遍历 遍历规章 先序遍历：父节点,左子树,右子树 中序遍历：左子树,父节点,右子树 后序遍历：左子树,右子树,父节点 其中左右子树按此规章连续拆分,拆分过程中也按其对应规章遍历,直到不能再拆分为止； 查找方法 次序查找 其算法复杂度为 On ,长度为 n 的线性表,最多需要 次序查找最大 / 最小值 n 次才能找到指定元素； 长度为 n 的线性表,全部元素随机排列,最多需要 n-1 次才能找到最大 / 最小值； 二分查找 其算法复杂度为 Ologn ,长度为 n 的线性表,最多需要 logn 次就能找到指定元素； 二分查找使用条件 1. 使用次序储备结构（如数组）； 2. 全部元素按序排列 第

17、 10 页,共 15 页排序算法 按原理分类 交换类：冒泡排序,快速排序 挑选类：简洁挑选排序,堆排序 插入类：简洁插入排序,希尔排序 按稳固性分类 稳固：冒泡排序,简洁插入排序 不稳固（快选希堆）：快速排序,简洁挑选排序,希尔排序,堆排序 按算法复杂度 On2 ：冒泡排序,简洁挑选排序,简洁插入排序 Onlogn ：快速排序,堆排序,希尔排序 在一般情形下,快速排序是已知常用算法中效率最高的； 在最坏情形下,快速排序的算法复杂度是 On2 ； 需求分析 基本概念 可行性争辩主要考虑：经济,技术,法律； 需求分析阶段最重要的文档：软件需求规格说明书； 软件需求规格说明书的任务是统一熟识,所以必

18、需追求精确,毁灭歧义； 数据流图（ DFD ） 箭头：数据流 圆形,椭圆形：数据的加工 方框：系统和环境的接口半开口的方框,双杠：数据的储备文件 数据字典 1. 是数据流图的重要补充 2. 应当包含数据流图中提到的全部数据 第 11 页,共 15 页概要设计 耦合性：模块之间的关联程度 内聚性：模块内部的关联程度 设计原就：高内聚低耦合 软件系统结构图：深度,宽度,扇入,扇出； 具体设计 【程序流程图】 箭头：把握流 矩形：执行步骤 菱形：规律条件 【 N-S 图】【 PAD图】 结构化程序设计 基本原就 自顶向下,逐步求精,模块化 使用 3 种基本把握结构,限制 goto 语句的使用 3 种

19、把握结构 次序结构,挑选结构,循环结构 面对对象程序设计 基本概念 对象是类的实例； 类由两个部分组成： 属性,方法； 由同一个类定义的对象,拥有相同的属性和方法 类的特点 封装型,继承性,多态性 测试与调试 基本概念 测试：发觉错误 调试：诊断并改正错误 黑盒和白盒 【黑盒】依据软件的外部功能设计测试用例 例如：等价类划分,边界值分析,错误估量法 【白盒】 依据软件的内部规律设计测试用例 例如：基本路径掩盖测试,规律条件掩盖测试 测试流程 单元测试：对单一模块进行测试 集成测试：对模块间的协作进行测试 确认测试：对软件需求规格说明书的需求进行逐一确认 系统测试：对安全,性能等系统指标进行测试

20、 回来测试：对调试后的代码重新进行测试 数据库系统的概念基本概念 第 12 页,共 15 页数据（ Data ）：信息的载体；包括类型和值两个属性； 数据库（ DB）：依照某种数据模型将数据组织并存放起来的集合； 数据库治理系统（ DBMS）：系统软件,是数据库系统的核心,为数据库供应底层服务；数据库治理系统（ DBAS）：基于数据库治理系统设计的应用软件,面对一般用户使用； 数据库治理员（ DBA）：负责数据库设计,爱惜,性能,安全等工作的高科技人才； 数据库系统（ DBS）：包括以上全部概念,再加上其他相关软硬件环境的总和； 数据语言 数据定义语言：表的建立,修改和删除 数据操纵语言：表中

21、数据的增加,删除,修改和查询 数据把握语言：负责表中的安全性和完整性的设置 进展阶段 人工治理阶段 - 文件治理阶段 - 数据库治理阶段 数据库治理阶段主要解决的问题：数据共享； 独立性 规律独立性：规律结构修改时,应用程序不需要修改； 物理独立性：物理结构修改时,应用程序不需要修改； 三级模式 概念模式（规律模式）：数据库规律结构的全局描述 外模式（子模式）：用户能看到的数据库规律结构和描述 内模式（物理模式）：数据库的物理储备结构和存取方法 E-R 模型 基本概念 ：联系 EEntity ：实体 RRelationShip 一对一：同学和学号,中国公民和身份证,考生和准考证号 一对多：班长

22、和班级,宿舍和同学 多对多：同学和课程,老师和课程 第 13 页,共 15 页图示 实体：矩形 联系：菱形 属性：椭圆形 关系模型基本概念 层次模型：用 “树 ”的方式组织数据 网状模型：用 “图 ”的方式组织数据 关系模型：用 “二维表 ”的方式组织数据 【关系模型】 属性,元组 【关系数据库】字段,记录 元组的重量是关系模型中的最小不行再分单位 数据完整性 候选键（候选关键字）：可以标识记录唯独性的几个字段； 主键（主关键字）：可以标识记录唯独性的一个字段；一个表只能有一个主关键字； 外键（外部关键字）：假如当前表中某字段是其他表的主键,就称此字段为外键； 实体完整性：主键和候选键不能为空； 参照完整性：对一对多关系中父表和子表之间