©2010-2026 宁波自信网络信息技术有限公司 版权所有
客服电话：0574-28810668 投诉电话：18658249818
浙ICP备2021020529号-1 | 浙B2-20240490
关注我们 ：
1、MS office 二级计算机考试资料 算法：算法是对解题方案准确而又完整描述。 算法基本特征 可行性又称能行性 确定性 有穷性 算法组成要素 对数据运算和操作（操作数和操作码） 算法三种基本结构:次序结构，选择结构，循环结构 算法设计基本方法 列举法 归纳法 算法复杂度 空间复杂度是指执行某个算法需要空间。 影响时间复杂度原因 问题规模大小（时间复杂度与成正百分比关系） 复杂度用来衡量算法优劣性 数据结构知识 数据结构是指一组相互关于联数据元素集合 数据研究内容 数据逻辑结构:数据集中各数据元素间所固有前后间逻辑关系 数据存放结构：数据里逻辑结
2、构在计算机存放空间存放形式 逻辑结构（线性结构和非线性结构） 线性结构：有且只有一个根节点，除根和叶子外，只有一个前件 存放结构（次序存放结构和链式存放结构） 次序循序结构：空间连续，依次存放 链式存放结构：空间不一定连续，不一定依次存放 线性表：最简单最惯用一个数据结构 线性表是一个逻辑结构为线性结构，存放结构为次序存放结构数据结构 优缺点：有利于查找元素，不利于插入与删除元素 栈与队列 栈是限定在一边进行插入与删除线性表 栈管理元素是先进后出或后进先出形式 栈对数据元素有记忆功效 队列 队列是指允许在一端插入，而另一端进行删除元素线性表 队列管理元素特征是先进
3、先出，后进后出 退队 A B C D E F 入队 队尾rear 排头front 循环队列标志变量为s空s=o满s=1且front=rear 线性链表是逻辑结构为线性结构，存放结构为链式存放结构特殊线性表 线性链表结点组成方式：数据域+指针域 线性链表优点是有利于插入或删除元素，缺点是不利于查找元素 数据n null ······ 数据2 数据1 HEAD 树与二叉树 逻辑结构通常为非线性结构，存放结构通常都采取链式存放结构 树是一个简单非链式结构 父结点：在树结构中，每一个结点只有一前件 根节点：没有前件结点只有一个 子结点
4、在树结构中，每个结点能够有多个后件，他们都称为该结点子结点 节点度：在树中，全部结点中最大度 树深度：树最大层次 叶子节点：在树中，叶子结点没有子树 二叉树：二叉树是一个很有用非线性结构。非空二叉树只有一个根结点 满二叉树：除最终一层外，每一层上结点都有两个子结点 完全二叉树：出最终一层外，每一层上结点数均达成最大值在最终一层只缺乏右边若干结点 二叉树性质 在树第k层上最多为2k-1(k≥1)个结点 深度为m二叉树最多为2n-1各结点 任意一颗二叉树中度为零点（叶子结点总比度为2多一个） 具备n个结点二叉树，其深度最少为【log2n]+1 二叉树遍历 依照访问根结点
5、先后次序不一致，把二叉树遍历分为 前序遍历（根左右）ABDFGCEH 中序遍历（左根右）BFDGAEHC 后序遍历（左右根）FGDBHECA 查找与排序 次序查找：用于任何一个数据结构中（最坏情况查找n次） 二分查找：只能用在次序存放有序表中，在长度为n有序线性表中，在最坏情况下，二分查找需要比较log2n,次序查找比较n次 排序 交换类排序(冒泡法排序，快速排序) 插入类排序（简单插入排序，希尔排序） 选择类排序(简单项选择择排序，堆排序) 各类排序方法 最坏情况数 冒泡排序 N（n-1）/2 简单插入排序 N（n-1）/2 简单项选择择排序 N（n-
6、1）/2 快速排序 趋近于N（n-1）/2 程序设计基础 程序设计格调·：清楚第一，效率第二；程序应简单，清楚，可读性好 结构化程序三种基本结构：次序结构，选择结构（又称分支结构），循环结构（又称重复结构） 结论:程序易读性是结构化程序主要强调内容；逐步求精法是结构化设计一个基本方法 面向对象程序设计 对象:客观世界中任何实体 属性：区分不一样对象，共同对象集合 实例：一个对象是其对应一个实例 消息：一个实例与另一个实例间传递消息 继承：类之间共享属性 多态性：一样消息被不一样人接收可造成完全不一样行动 封装性：是一个信息隐蔽技术，目标将对象设计者使用分开 对象基
7、本特点 分类性，多态性，封装性，标识唯一性，模块独立性好 软件工程基础 软件=程序，系统，支撑（工具）软件 系统软件：是指为了方便人们使用，维护，管理计算机系统本身而提供软件【如：操作系统，各种语言程序（如C,VB,VF），各种编译或翻译程序】 应用软件：是指人们为了解各自领域相关问题而使用软件【教务管理系统，图书管理系统，财务管理系统,Office办公软件】 软件危机，软件工程概念和要素 软件危机：泛指计算机开发和维护过程中所碰到一系列严重问题，软件危机归结为成本，质量，生产率等问题 软件工程主要思想强调在软件开发过程中应用工程化标准 软件工程三要素:方法，工具，过程 方
8、法是完成软件项目标技术伎俩 工具是支持软件开发，管理，文档生成 过程支持软件开发各个步骤控制管理 软件生命周期按工程化标准分为三大阶段 三大阶段:定义阶段，开发阶段，维护阶段 定义阶段：可行性研究，需求分析(定义中最主要) 开发阶段：【概要设计（系统设计），详细设计，编码（实现），测试（最主要） 维护阶段（使用，维护（最主要），退伍） 多个时期:（定义阶段）问题定义，可行性研究，需求问题（开发阶段）概要设计（系统设计），详细设计，编码（实现），测试（最主要）（维护阶段）测试，使用，维护，退伍 结构化分析法(SA)与结构化设计方法（SD） SA+SD是程序员手工非自动形式开发
9、软件惯用两大方法 定义阶段 方法：结构化设计方法（SA）标准：自顶向下 数据流图（DFD） 数据字典（DD）SA关键 开发阶段 方法：结构化设计方法（SD） 概要设计结构图(SC)详细设计（PFD,PAD,N-S） 数据字典是结构化分析法关键，数据字典作用是对DFD中出现被命名图形元素确实切解释 软件需求规格说明书是需求分析阶段最终结果，他最猛特点是无歧义性 从工程管理角度上分两步完成，概要设计，详细设计 从技术观点看，软件设计包含软件结构设计，数据设计，接口设计，过程设计 模块独立性最高标准是高内聚，低耦合 内聚性是一个模块内部
10、各个元素彼此结合紧密程度度量 耦合性是模块间相互连接紧密程度度量 软件工程详细设计惯用过程工具 图形工具 程序流程图PFD,盒图（N-S），问题分析图(PAD)，输入输出控制图（HIPO） 表格工具：判定表 语言工具：PDL(伪码) 程序流程图是一个传统，应用广泛软件过程设计表示工具通常也称为流程框图 控制流 加工步骤 逻辑条件 注意：DFD图不是过程设计或详细设计图形工具，而是结构化分析法（SA）产生图形，产生在软件定
11、义阶段；PFD图是详细设计阶段产生图形，产生在软件开发阶段 软件测试与程序调试区分 软件测试是发觉错误而执行程序过程（但不知道错误在哪儿） 程序调试是诊疗和改过过程中错误（设计者操作） 错误位置 软件测试不知道 程序调试知道并改过失误 软件生命周期 软件测试贯通整个生命周期，程序调试在开发阶段 由谁负担 软件测试由非设计人员负担 程序调试由设计人员负担 软件测试与调试方法 静态测试;由人工进行，充分发挥人思维逻辑优势，也能够借助软件工具自动进行（30％-70％错误）动态测试或调试：基于计算机测试，是为了发觉错误而执行程序过程） 按功效分，白盒测试：测试人员利用程序内
12、部逻辑结构及关于信息来设计或选择测试用例 白盒测试方法：逻辑覆盖，基本路径测试 黑盒测试：完全不考虑程序内部逻辑结构和内部特征，只依据程序需求和功效规格说明 软件测试步骤 单元（模块）测试，集成（整体）测试，验收（确认）测试，系统测试（兼容性测试） 数据库设计基础 数据库系统基本概念 Data数据DB数据库DBMS数据库管理系统DBA数据管理员，DBS数据库系统，DBAS数据库应用系统 DBS组成及结构 DBS=DB+DBA+DBMS+OS(操作系统) DBS包含DB和DBMS数据库管理系统（DBMS）是数据系统关键 数据库管理系统是在操作系统下支持系统软件 数据库管理
13、系统提供语言，数据定义语言，数据操纵语言，数据控制语言 负责数据完整性，完全性定义以及并发控制等 DBS发展三个阶段 人工管理阶段-文件系统管理阶段-数据库系统阶段 阶段 独立性 冗余度 共享性 人工管理系统 不具备 大 无 文件系统阶段 有一定 减小 小 数据库系统阶段 好 小 好 DBS特点 数据集成性 数据高共享性和低冗余性 数据独立性（物理独立性，逻辑独立性） 数据统一管理与控制，高数据完整性 物理独立性：数据库物理结构（数据存，取方式）改变而应用程序不变 数据库技术根本目标：处理数据共享问题 DBS内部结构体系 三级模式：外模式
14、概念模式，内模式 外模式是用户所见到数据模式 概念模式是数据库系统中全局数据逻辑结构描述 内模式给出了数据通信库物理存放结构与物理存取方法 数据模型 四大数据模型 E-R模型，层次模型，网状模型，关系模型 E-R模型及模型中图形元素 实体：客观存在而且能够相互区分事物 实体属性：描述实体特征 实体间联络及联络种类 一对一联络（企业-总经理） 一对多联络（部门—员工） 多对多联络（学生—选课） 实体型(矩形)，属性（椭圆形）联络（菱形） 关系模型 一个关系就是一张二维表，一张二维表就是一个关系 将E-R图转换为关系模式时，实体和联络都能够表示为关系 关系模型
15、采取二维表来表示，简称表 关系中术语 元祖：在一个二维表中，水平方向行称为元祖（表中视为统计） 属性：在一个二维表中，垂直方向列称为属性（表中称为字段） 域：属性取值范围 关键字：属性或属性集合，能唯一标识一个元祖在VF中，主关键字和候选关键字就起唯一标识一个元祖作用 外联关键字：表中一个字数不是本表中主关键字，而是与它联络另外一个表主要关键字 关系代数 并，交，差，笛卡尔积，投影选择，自然连接 R A B C 1 1 2 2 2 3 3 3 4 S A B C 2 2 3 4 4 5 T=RＵS A B C 1 1
16、 2 2 2 3 3 3 4 4 4 5 T=R∩S A B C 2 2 3 T=R-S=R-R∩S A B C 1 1 2 3 3 4 M A B C 1 2 3 4 5 6 7 8 9 M表投影 A B 1 2 4 5 7 8 M表选择 A B C 1 2 3 4 5 6 R A B 1 2 2 8 S C D 3 4 5 6 T=R*S笛卡尔积 A B C D 1 7 3 4 2 8 3 4 1 7 5
17、 6 2 8 5 6 N A B 1 7 2 8 3 5 K B C 7 4 8 6 N,K自然连接，字段不完全相同，但有相同部分，相同字段相同值称为自然连接 A B C 1 7 4 2 8 6 数据库设计 数据库设计是数据应用关键，数据库设计通常分为需求分析，概率设计，逻辑设计，物理设计四个阶段 计算机基础知识 概述 计算机发展 世界上第一台计算机产生时间：1946.2.14 产生地点：美国宾夕法尼亚大学 取名：电子数字积分计算机（简称ENIAC）埃尼阿克（俗称） 组成：电子管（18000个）继电器（1500个）
18、 重量：30吨耗电量140KW/h占地面积170mm2 速度5000次/秒(加法)，400次/秒（乘法） 应用：科学计算，弹道计算 制造者：冯.诺依曼 原理：采取二进制，存放程序控制，5个基本部件（运算器，控制器，存放器，输入设备，输出设备） 计算机发展阶段 代次 时间段 电子元件 备注 速度（次/秒） 第一代 1946-1959 电子管 应用于军事，科学研究 几万 第二代 1959-1965 晶体管 提出OS系统概念，增添外存，应用于数据处理，事物处理 几十万 第三代 1965-1971 SSI(小规模集成电路)MSI（中级规模集成电路）
19、出现了小型机，应用于科学计算，数据处理，事物处理 几百万 第四代 1971至今 LSI（大规模集成电路）VLSI(超大规模集成电路) 出现了微处理器，应用于多领域 上亿 ，中科院计算研制成功我国第一款通用CPU-龙芯芯片，我国成为继美国，日本之后世界上第三个具备研制高性能计算机国家 ，国防科技大学成功研制中国超级计算机-天河一号，以每秒2570万亿次计算速度首次超越美国制造，成为世界上最快计算机 计算机特点 处理速度快 计算速度高 逻辑判断能力强 存放容量大 全自动功效 适用范围广，通用性强 计算机用途 科学计算（数值计算）是计算机最早应用领域，火箭轨道计算，
20、天气预报 信息处理:办公自动化（OA），资料检索，人事档案管理，财务管理，过程控制（实时控制） 辅助功效 计算机辅助设计(CAD)计算机辅助教学（CAI）计算机辅助制造(CAM)计算机辅助工程（CAE）计算机辅助测试（CAT）计算机集成制造系统 网络与通信 人工智能（研究中） 计算机分类 按处理数据类型分：数字计算机，模拟计算机 按使用范围分：通用计算机，专用计算机 按性能分 巨型机（超级计算机）大型计算机，小型机，微型机（个人计算机PC）工作站，服务器 未来计算机发展趋势 巨型机，微型机，网络机，智能机 未来新一代计算机：模拟计算机，生物计算机，光子计算机，超导计算
21、机，量子计算机，激光计算机，分子计算机，DNA计算机，神经元计算机 电子商务 电子商务是利用计算机技术，和远程通信技术实现整个过程电子化，数字化，网络化及商务化，即经过使用互联网等电子工具，达成各种商业交易或利用电子业务共享信息，实现企业间业务流程电子化，并提升各种商业间步骤效率 计算机安全和信息技术 计算机安全：是指计算机资产安全，即计算机信息系统资源和信息资源不受自然和人为有害原因威胁和危害。停掉Guest账号属于“计算机安全设置” 信息技术：通常来说，信息采集，加工，存放，传输和利用过程，应用在信息加工和处理中科学，技术与工程训练方法和管理技巧等都是信息技术。现信息技术发展趋势
22、数字化，多媒体化，高速度，网络化，宽频带，智能化 区位码：一字一码，无重码，4位十进数（区号，位号） 国家标准码：国家标准码=区位码+H 机内码：机内码=国家标准码+8080h 字形码：16*16点阵，24*24点阵，32*32点阵，8个点阵一个字节 汉字处理过程：输入码，国家标准码，机内码，地址码，字形码 计算机硬件系统 一个完整计算机系统包含硬件系统和软件系统；冯.诺依曼体系结构五个组成部分：运算器，控制器，存放器，输入设备，输出设备 中央处理器（CPU） CPU：处理数据信息，是计算机硬件系统关键；CPU能直接存取内存放器上数据并进行交换，主要性能指标有字长，时钟
23、主频和运算速度（MIPS百万次/秒） 运算器(ALU) 计算机处理数据形成信息加工厂，主要功效是对二进制数码进行算数计算和逻辑计算 控制器（CU） 指挥计算机各部件自动，协调工作，基本功效是依照指令计数器中指定地址从内存取出一条指令，对其操作码进行译码，再由操作控制部件有序地控制各部件完成操作码要求功效 机器指令 是一组二进制代码串；包含操作码和操作数（地址码） 指令系统全部指令集合 存放器 内存放器（主存放器简称内存）是计算机存放和记忆部件，用以存放数据和程序 随机存放器RAM（可读可写，不能长久保留，俗称内存） 只读存放器ROM（只能读，不能写，但能长久保留） 外存
24、放器（辅助存放器简称内存）：能长久保留信息 硬盘，快闪存放器（U盘），MP3，MP4 硬盘总容量=磁头数*柱面数*磁道扇区数*每扇区字节数 硬盘盘面上磁道是一组同心圆，磁道编号最外圈为0，并次序由外向内逐步增大，硬盘驱动器在其读写过程中，盘片旋转，磁头沿盘片径向运动 计算机软件系统 软件概念 软件包含程序，数据和对应文档总称；软件是用户与硬件之间接口 程序：能够完成某一任务集合指令集合 程序设计语言 分类 特点 机器语言 0,1组成，能被机器直接执行和识别，执行效率高，可移植性差 汇编语言 在机器语言基础上加助记符，可移植性差，依赖机器硬件 高级语言 可读性可移
25、植性好，数据结构丰富，不能被机器直接执行 编译程序：将高级语言程序翻译成低级语言程序，将源程序翻译成目标程序 汇编程序：将汇编语言程序翻译成可执行代码 低级语言：机器语言和汇编语言 机器语言：直接用二进制代码表示指令系统语言 系统软件MS DOS Windows/XP/vista/7 Unix linux 语言处理程序/数据库管理程序/DBMS 应用软件：办公软件WPS office 系统软件 多媒体处理软件Photoshop
26、 Internet工具软件：FTP,Telnet 软件系统包含系统软件和应用软件；计算机系统软件中，最基本最关键操作软件是操作系统 操作系统是管理计算机系统软件和硬件资源，以充分发挥计算机资源效率，并为其余软件提供良好运行环境 操作系统5大功效：处理器管理，存放管理，文件管理，设备管理和作业管理 操作系统五大类型：批处理操作系统，分时操作系统，实时操作系统，网络操作系统，分布式操作系统 多媒体技术基础 多媒体概念：媒体是信息表示和传输载体，多媒体就是各种形式存在媒体信息数字化，用计算机对其组织加工，并以友好形式交互地提供给用户使用 多媒体硬件：计算机，视频卡，音频卡，采集卡，
27、扫描仪，光驱等 多媒体特征：集成性，控制性，非线性，交互性，互动性，实时性，信息使用方便性 多媒体数字化：声音数字化，图像数字化 计算机音频数据量 多媒体数字压缩：无损压缩，有损压缩 计算机病毒及其防治 定义：计算机病毒是人为编制一串特殊程序，他经过修改其余程序把本身拷贝嵌入而实现对其余程序感染 特点：寄生性，破坏性，传染性，潜伏性，隐蔽性，激发性 分类：引导型，文件型，混合型，宏病毒，网络病毒 症状：机器不能正常开启，运行速度降低，磁盘空间快速减小，文件内容和长度有所改变，经常出现死机，外部设备工作异常 防治及去除 传输路径：网络，硬盘U盘，软盘，光盘 管理技术伎俩（
28、杀毒软件，防火墙，防病毒卡） 现在较流行杀毒软件有：瑞星，诺顿，卡巴斯基，金山毒霸及江式杀毒软件 Internet基础及应用 计算机网络基本概念 计算机网络:将分布在不一样地理位置上具备独立功效多个计算机系统，经过通信设备和通信线路在协议控制下多机相互连接起来，实现数据传输和资源共享系统 数据通信：指在两个计算机或终端之间以二进制形式进行信息交换，传输数据 信道：信道是信息传输媒介或渠道，作用是把携带有信息信号从他输入端传递到输出端，依照传输媒介不一样，信道可分为有线信道和无线信道两类 无线信道：微波，卫星，激光，红外线 有线信道：双绞线，同轴电缆，光缆 数字信号和模拟信号
29、 数字信号是一个离散脉冲序列，计算机产生电信号用两种不一样电信号0和1表示 模拟信号是一个连续改变信号，能够用连续电波表示 调制与解调 调制是将数字脉冲信号转化成模拟信号；解调是将模拟信号还原成数字脉冲信号，将调制和解调两种功效结合在一起设备称为调制解调器 宽带和传输速度：在模拟信道中，以宽带表示信道传输信息能力，宽带是以信息最高频率和最低频率之差表示，即频率范围 宽带基本单位HZ，每秒传输速度二进制位数BPS比特/秒以太网=10mbit/s快速以太网100mbit/s千兆以太网1000mbit/s 误码率：误码率是指二进制比特在数据传输系统中被传错概率，是通信系统可靠性指标 计
30、算机网络分类 局域网（LAN）域网（WAN）城域网（MAN） 网络拓扑结构 星型拓扑：每个节点与中心节点连接，中心节点控制全网通信，任何两个节点之间通信都要经过中心节点 环型拓扑：各个节点经过中继器连接到一个闭合环路上，环中数据沿着一个方向传输，由目标节点接收 树型拓扑：节点按层次进行连接，像树一样，有分支，根节点，叶子节点 网状拓扑：网状拓扑没有上述四种拓扑那么显著规则，节点连接是任意，没有规律 总线型拓扑：各个节点由一根总线相连，数据在总线上由一个节点传向另一个节点 网络硬件：网络服务器，传输介质，网卡，集线器，交换机，路由器 网络接口卡（网络适配器网卡）安装在计算机上是
31、网络系统中通信控制器 集线器(HUB)：指不一样计算机连接成星型结构 中继器：对工作站在服务线路进行延伸 网桥：两个相同类型OS网络（子网）连接 网关：是连接两个不一样类型OS网络（子网）连接设备 交换机：交换机支持端口连接节点之间多个并发连接，从而增大网络宽带，改进局域网性能和服务质量 路由器：是实现局域网与广域网互联主要设备，可连接两个以上同类网络 网络软件：（TCP/IP结构）：应用层，传输层，互联层，主机至网络层 应用层：负责处理特定应用程序数据，为应用软件提供网络接口，包含HTTP（超文本传输协议）Telnet(远程登录)FIP(文件传输协议) 传输层：为两台主机之
32、间进程提供端到端通信.主要协议有TCP（传输控制协议）和UDF（用户数据报协议） 互联层：确定数据包从源端到目标怎样选择路由。网络层主要有IPV4(Internet协议版本4)ICMP(Internet控制报文协议)以及Ipv6(internet协议版本6) 主机至网络层：要求数据包从一个设备网络层到另一个设备网络层方法 无线局域网（WLAN）：无线局域网是计算机网络与无线通信技术相结合产物，它利用射频技术取代双绞线组成传统有线局域网络，并提供了有线局域网全部功效 Internet起源和发展：Internet始于1968美国国防部高级研究计划局（APRA）建立APRANET网络，中国1
33、994正式接入InternetTCP/IP协议 IP网络层协议：IP协议是TCP/IP协议体系中网络层协议，他主要作用是将不一样类型物理网络互连在一起 TCP（传输控制协议）位于传输层，向应用层提供面向连接服务 InternetIP地址和域名 IP地址 IP协议有两个版本：IPV4和IPV6协议，其最大区分在于地址表示方式不一样。现在Internet广泛使用是IPV4，即IP协议第四版本,IPV4用了32个比特（4个字节）表示，为了便于管理和配置，将每个IP地址分为四段（八字节/段）每段用一个10进制数表示。表示范围是0-255，段和段之间用.隔开，比如202.205.16.23和10.2.8.11都是正当IP地址。一台主机IP地址由网络号和主机号两部分组成 域名：一组字符组成名字代替IP地址 结构：主机名.第二级域名.第一级域名/顶级域名 域名代码 意义 顶级域名 代表国家 COM 商业代码 CN 中国 EDU 教育结构 JP 日本 GOV 政府部门 UK 英国
©2010-2026 宁波自信网络信息技术有限公司 版权所有
客服电话：0574-28810668 投诉电话：18658249818
浙ICP备2021020529号-1 | 浙B2-20240490
关注我们 ：
