计算机考试重点

　　大家做好准备迎接考试了吗?留学群诚意整理“2017年计算机二级考试公共基础高频考点三”，只要付出了辛勤的劳动，总会有丰硕的收获!欢迎广大考生前来学习。

　　2017年计算机二级考试公共基础高频考点三

　　结构化程序设计原则和方法的应用

　　1.使用程序设计语言中的顺序、选择、循环等有限的控制结构表示程序的控制逻辑;

　　2.选用的控制结构只允许有一个入口和一个出口;

　　3.程序语句组成容易识别的块，每块只有一个入口和一个出口;

　　4.复杂结构应该用嵌套的基本控制结构进行组合嵌套来实现;

　　5.语言中所有没有的控制结构，应该采用前后一致的方法来模拟;

　　6.严格控制goto语句的使用：

　　(1)用一个非结构化的程序设计语言去实现一个结构化的构造;

　　(2)若不使用goto语句会使功能模糊;

　　(3)在某种可以改善而不是损害程序可读性的情况下。

　　结构化程序设计的特点

　　结构化程序中的任意基本结构都具有唯一入口和唯一出口，并且程序不会出现死循环。在程序的静态形式与动态执行流程之间具有良好的对应关系。

　　优点：

　　由于模块相互独立，因此在设计其中一个模块时，不会受到其它模块的牵连，因而可将原来较为复杂的问题化简为一系列简单模块的设计。模块的独立性还为扩充已有的系统、建立新系统带来了不少的方便，因为我们可以充分利用现有的模块作积木式的扩展。按照结构化程序设计的观点，任何算法功能都可以通过由程序模块组成的三种基本程序结构的组合:顺序结构、选择结构和循环结构来实现。

　　结构化程序设计的基本思想是采用"自顶向下，逐步求精"的程序设计方法和"单入口单出口"的控制结构。自顶向下、逐步求精的程序设计方法从问题本身开始，经过逐步细化，将解决问题的步骤分解为由基本程序结构模块组成的结构化程序框图;"单入口单出口"的思想认为一个复杂的程序，如果它仅是由顺序、选择和循环三种基本程序结构通过组合、嵌套构成，那么这个新构造的程序一定是一个单入口单出口的程序。据此就很容易编写出结构良好、易于调试的程序来。①整体思路清楚，目标明确。②设计工作中阶段性非常强，有利于系统开发的总体管理和控制。③在系统分析时可以诊断出原系统中存在的问题和结构上的缺陷。

　　缺点：

　　①用户要求难以在系统分析阶段准确定义，致使系统在交付使用时产生许多问题。②用系统开发每个阶段的成果来进行控制，不能适应事物变化的要求。③系统的开发周期长。

　　大家做好准备迎接考试了吗?留学群诚意整理“2017年计算机二级考试公共基础高频考点二”，欢迎广大考生前来学习。

　　2017年计算机二级考试公共基础高频考点二

　　树及二叉树的性质

　　误区警示：

　　满二叉树也是完全二叉树，而完全二叉树一般不是满二叉树。应该注意二者的区别。

　　1、树的基本概念

　　树(tree)是一种简单的非线性结构。在树结构中，每一个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的根结点。每一个结点可以有多个后件，它们称为该结点的子结点。没有后件的结点称为叶子结点。

　　在树结构中，一个结点所拥有的后件个数称为该结点的度。叶子结点的度为0。在树中，所有结点中的最大的度称为树的度。

　　2、二叉树及其基本性质

　　(1)二叉树的定义

　　二叉树是一种很有用的非线性结构，具有以下两个特点：

　　①非空二叉树只有一个根结点;

　　②每一个结点最多有两棵子树，且分别称为该结点的左子树和右子树。

　　由以上特点可以看出，在二叉树中，每一个结点的度最大为2，即所有子树(左子树或右子树)也均为二叉树，而树结构中的每一个结点的度可以是任意的。另外，二叉树中的每个结点的子树被明显地分为左子树和右子树。在二叉树中，一个结点可以只有左子树而没有右子树，也可以只有右子树而没有左子树。当一个结点既没有左子树也没有右子树时，该结点即为叶子结点。

　　(2)二叉树的基本性质

　　二叉树具有以下几个性质：

　　性质1：在二叉树的第k层上，最多有2k-1(k≥1)个结点;

　　性质2：深度为m的二叉树最多有2m-1个结点;

　　性质3：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。

　　二叉树的遍历

　　在遍历二叉树的过程中，一般先遍历左子树，再遍历右子树。在先左后右的原则下，根据访问根结点的次序，二叉树的遍历分为三类：前序遍历、中序遍历和后序遍历。

　　(1)前序遍历：先访问根结点、然后遍历左子树，最后遍历右子树;并且，在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。

　　(2)中序遍历：先遍历左子树、然后访问根结点，最后遍历右子树;并且，在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。

　　(3)后序遍历：先遍历左子树、然后遍历右子树，最后访问根结点;并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。

　　疑难解答：树与二叉树的不同之处是什么?

　　在二叉树中，每一个结点的度最大为2，即所有子树(左子树或右子树)也均为二叉树，而树结构中的每一个结点的度可以是任意的。

　　面向对象方法的基本概念

　　误区警示：

　　当使用"对象"这个术语时，既可以指一个具体的对象，也可以泛指一般的对...

　　大家做好准备迎接考试了吗?留学群诚意整理“2017年计算机二级考试公共基础高频考点一”，欢迎广大考生前来学习。

　　2017年计算机二级考试公共基础高频考点一

　　1.算法的基本特征：

　　可行性、确定性、有穷性、拥有足够的情报。

　　2.算法的基本要素：

　　(1)算法中对数据的运算和操作

　　一个算法由两种基本要素组成：一是对数据对象的运算和操作;二是算法的控制结构。

　　在一般的计算机系统中，基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。

　　(2)算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。

　　描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。

　　3.算法的时间复杂度

　　算法的时间复杂度是指执行算法所需要的计算工作量。

　　同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。这表明使用绝对的时间单位衡量算法的效率是不合适的。撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法运行工作量的大小，只依赖于问题的规模(通常用整数n表示)，它是问题规模的函数。即

　　算法的工作量=f(n)

　　4.算法的空间复杂度

　　算法的空间复杂度是指执行这个算法所需要的内存空间。

　　一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数，则称该算法是原地工作的。在许多实际问题中，为了减少算法所占的存储空间，通常采用压缩存储技术，以便尽量减少不必要的额外空间。数据结构作为计算机的一门学科，主要研究和讨论以下三个方面：

　　(1)数据集合中个数据元素之间所固有的逻辑关系，即数据的逻辑结构;

　　(2)在对数据元素进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构;

　　(3)对各种数据结构进行的运算。

　　数据：是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。

　　数据元素：是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。外语学习网

　　数据对象：是性质相同的数据元素的集合，是数据的一个子集。

　　数据的逻辑结构是对数据元素之间的逻辑关系的描述，它可以用一个数据元素的集合和定义在此集合中的若干关系来表示。数据的逻辑结构有两个要素：一是数据元素的集合，通常记为D;二是D上的关系，它反映了数据元素之间的前后件关系，通常记为R。一个数据结构可以表示成B=(D，R)

　　其中B表示数据结构。为了反映D中各数据元素之间的前后件关系，一般用二元组来表示。

　　数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称...

　　要参加考试的同学们，留学群为你整理“2017年计算机四级《网络工程师》第七章复习资料”，供大家参考学习，更多资讯请关注我们网站的更新哦!

　　2017年计算机四级《网络工程师》第七章复习资料

　　网络管理

　　一、局域网管理技术

　　网络管理是对计算机网络的配置、运行状态和计费等进行的管理。它提供了监控、协调和测试各种网络资源以及网络运行善的手段，还可提供安全管理和计费等功能。

　　1、网络管理包括三个方面:

　　(1)了解网络:识别网络对象的硬件情况、差别局域网的拓扑结构、确定网络的互连、确定用户负载和定位。

　　(2)网络运行:配置网络，选择网络协议是配置网络的重要组成部分;配置网络服务器;网络安全控制。

　　(3)网络维护:主要包括故障检测与排除，发现故障、追踪故障、排除故障、记录故障的解决方法;网络检查;网络升级，主要包括用户许可证的升级，服务器操作系统升级，服务器的硬件升级。

　　2、局域网管理工具

　　NetWare管理工具:SYSCON工具

　　Windows NT管理工具:服务管理器，性能监视器

　　二、网络管理功能

　　1、网络管理的五大功能

　　配置管理:配置管理的自动获取，在网络设备中自动配置信息中，根据获取手段大致可以分成三类，第一类网络管理协议标准的MIB中定义的配置信息;第二类不在网络管理协议标准中有定义，但对设备运行比较重要的配置信息;第三类就是用于管理的一些辅助信息;自动备份及相关技术;配置一致性检查;用户操作记录功能。

　　性能管理:过滤、归并网络事件，有效地发现、定位网络故障，给出排错建议与排错工具，形成整套的故障发现、告警与处理机制。

　　故障管理:采集、分析网络对象的性能数据、监测网络对象的性能，对网络线路质量进行分析。

　　安全管理:结合使用用户认证、访问控制、数据传输、存储的保密与完整性机制，以保障网络管理系统本身的安全。安全管理分三个部分，首先是网络管理本身的安全，其是被管理网络对象的安全。计费管理:

　　三、网络管理协议

　　1、IAB最初制定关于internet管理的发展策略，其实采用SGMP作为暂时的管理解决方案。后来演变为SNMP，简单网络管理协议。

　　2、SNMP简单网络管理协议在OSI的第三层网络层提供的管理服务

　　优点:与SNMP相关的管理信息结构(SMI)和管理信息库(MIB)非常简单，从而能够迅速、简便地实现;　　SNMP是建立在SGMP基础上，而对于SGMP从们积累了大量的操作经验。

　　SNMP是按照简单和易于实现的原则设计的。

　　3、CMIS/CMIP公共管理信息服务和公共管理信息协议:是在OSI应用层上提供的网络协议簇，CMIS/CMIP提供支持一个完整的网络管理方案所需要的功能。

　　CMIS提供了应用程序使用的CMIP接口，同时还包括两个ISO应用协...

　　大家做好准备迎接考试了吗?留学群诚意整理“2017年计算机四级《网络工程师》第六章复习资料”，欢迎广大考生前来学习。

　　2017年计算机四级《网络工程师》第六章复习资料

　　网络操作系统

　　一、网络操作系统的功能

　　1、网络操作系统NOS，是使网络上各计算机能方便而有效地共享网络资源，为网络用户提供所需要的各种服务的软件和有关规程的集合。

　　2、局域网NOS有两个基本要求:(1)允许在局域网上的资源被共享;(2)要使现有的PC操作系统仍能继续运行，而不需要作任何改变。NOS有两个组成，主要是控制服务器的操作、管理存储在服务器上的文件。第二个组成，运行在客户系统的软件，使客户能访问网络及网上资源。

　　3、在NetWare中:第一部分是PC和网络接口卡联系的机制，采用IPX/SPX互连网分组交换/顺序分组交换接口协议来进行通信;第二部分称为解释器或重定向器(redirector)。

　　二、NetWare系列

　　1、NetWare有两部分组成:NetWare的外层(shell)和NetWare核心组成。

　　2、NetWare的外层(shell)在NetWare4中称为DOS Requester。它有两个相关的功能:将应用和桌面操作系统连接，决定将来自应用的命令传送到本地操作系统;和网络接口卡NIC通信，使命令和数据包装成能在诸如以太网、标记环网等标准网络上接收和发送。

　　3、NetWare首次将容错引入NOS，称为系统容错(SFT system fault tolerant)

　　4、NetWare结构中NetWare支持传输层协议自主性的两个重要组成，为开放数据链路层接口ODI和Streams模块。ODI为多种传输层协议提供了一种标准的接口，其功能是使多种传输层协议可以共享同一个网络卡而不发生冲突。Streams模块在高层提供了一个接口，一方面为其底层那些需要向NetWare传送数据请求的协议提供一个通用接口，另一方面还要向上为NetWare本身提供一个接口。

　　5、NetWare工作站利用shell和IPX/SPX通信协议与文件服务器通信。

　　NETX﹒COM通过向IPX发送命令，将DOS的文件请求发送到文件服务器在，或从文件服务器上传回重定向。

　　NET﹒COM程序将工作站的请求传送给DOS和NetWare。

　　IPX﹒COM向文件服务器发送网络信息，它是工作站与服务器通信的规程。

　　三、Windows NT

　　1、Windows NT服务器被优化成一个文件、打印机和应用程序服务器在，同时又能处理从小型的工作组到企业网络范围内的各种事务。

　　2、Windows NT Server优点:服务器性能，在完全版本中支持达4个CPU，OEM已经实现了对称多处理环境中支持达32个CPU;256个RAS入站接入;磁盘容错支持，RAID级的数据保护;IIS服务;管理向导;苹果机客户的支持;其他网络服务(DHCP、DNS、WINS);Windows NT目录服务。

　　3、...

　　要参加考试的同学们，留学群为你整理“2017年计算机四级《网络工程师》第四章复习资料”，供大家参考学习，更多资讯请关注我们网站的更新哦!

　　2017年计算机四级《网络工程师》第四章复习资料

　　第四章　广域网技术

　　一、电话网

　　公用交换电话网PSTN是向公众提供电话通信服务的一种通信网。电话通信网主要提供电话通信服务，同时还可提供非话音的数据通信服务。

　　1、计算机交换分机CBX

　　采用数字电话:可以建立综合声音/数据工作站

　　分布式结构:具有分布智能的多级或网关结构的多路形状的可靠性提高。

　　非阻塞结构:所有电话和设备都有专门的指定端口。

　　CBX的结构:核心是某种数字开关网络。开关负责对数字信号流进行操作和交换，数字开关网络由某些空分和时分交换级组成。接到形状的是一级接口单元，通过接口单元访问外界或外界可访问接口单元。通常接口单元完成同步时分多路复用功能，以适应多个输入线。另一方面，为了达到全双工操作，单元要用两条线与开关相连。

　　大家做好准备迎接考试了吗?留学群诚意整理“2017年计算机四级《网络工程师》第二章复习资料”，欢迎广大考生前来学习。

　　2017年计算机四级《网络工程师》第二章复习资料

　　第二章 ：网络系统总体规划与设计方法

　　网络运行环境主要包括机房和电源

　　机房是放置核心路由器，交换机，服务器等核心设备 UPS 系统供电：稳压，备用电源，供电电压智能管理

　　网络操作系统：NT,2000,NETWARE,UNIX,LINUX

　　网络应用软件开发与运行环境：网络数据库管理系统与网络软件开发工具

　　网络数据库管理系统：Oracle，Sybase，SOL，DB2

　　网络应用系统：电子商务系统，电子政务系统，远程教育系统，企业管理系统， 校园信息服务系统，部门财务管理系统

　　网络需求调研和系统设计基本原则：共 5 点

　　制定项目建设任务书后，确定网络信息系统建设任务后，项目承担单位首要任务是网络用户调查和网络工程需求分析 需求分析是设计建设与运行网络系统的关键

　　网络结点地理位置分布情况：(用户数量及分布的位置;建筑物内部结构情况调查;建筑物群情况调查)

　　网络需求详细分析：(网络总体需求设计;结构化布线需求设计;网络可用性与 可靠性分析;网络安全性需求分析;网络工程造价分析)

　　结点 2-250 可不设计接入层和汇聚层

　　结点 100-500 可不设计接入层

　　结点 250-5000 一般需要 3 层结构设计

　　核心层网络一般承担整个网络流量的 40%-60%

　　标准 GE 10GE 层次之间上联带宽：下联带宽一般控制在 1：20

　　10 个交换机，每个有 24 个接口，接口标准是 10/100mbps：那么上联带宽是24*100*10/20 大概是 2gbps

　　高端路由器(背板大于 40gbps) 高端核心路由器：支持 mpls 中端路由器(背板小于 40gbps)

　　企业级路由器 支持 IPX,VINES，

　　QoS VPN 低端路由器(背板小于 40gbps)支持 ADSL PPP

　　路由器关键技术指标：

　　1：吞吐量(包转发能力)

　　2：背板能力(决定吞吐量)背板：router 输入端和输出端的物理通道 传统路由采用共享背板结构，高性能路由采用交换式结构

　　3：丢包率(衡量 router 超负荷工作性能)

　　4：延时与延时抖动(第一个比特进入路由到该帧最后一个离开路由的时间) 高速路由要求 1518B 的 IP 包，延时小于 1ms

　　5：突发处理能力

　　6：路由表容量(INTERNET 要求执行 BGP 协议的路由要存储十万路由表项，高 速路由应至少支持 25 万)

　　7：服务质量 8：网管能力

　　9：可靠性与可用性

　　路由器冗余：接口冗余，电源冗余，系统板冗余，时钟板冗余，整机设备冗余

　　热拨插是为了保证路由器的可用性

　　高端路由可靠性：

　　(1) 无...

　　大家做好准备迎接考试了吗?留学群诚意整理“2017年计算机四级《网络工程师》第一章复习资料”，欢迎广大考生前来学习。

　　2017年计算机四级《网络工程师》第一章复习资料

　　第一章：网络系统统结构与设计的基本原则

　　计算机网络按地理范围划分为局域网，城域网，广域网;

　　局域网提供高数据传输速率 10mbps-10gbps，低误码率的高质量传输环境

　　局域网按介质访问控制方法角度分为共享介质式局域网和交换式局域网

　　局域网按传输介质类型角度分为有线介质局域网和无线介质

　　局域网早期的计算机网络主要是广域网，分为主计算机与终端(负责数据处理)和通信 处理设备与通信电路(负责数据通信处理)

　　计算机网络从逻辑功能上分为资源子网和通信子网

　　资源子网(计算机系统，终端，外网设备以及软件信息资源;负责全网数据处理业务，提供网络资源与服务

　　通信子网(通信处理控制机—即网络节点，通信线路及其他通信设备)：负责网络数据传输，转发等通信处理任务 网络接入(局域网，无线局域网，无线城域网，电话交换网，有线电视网)

　　广域网投资大管理困难，由电信运营商组建维护，广域网技术主要研究的是远距离，高服务质量的宽带核心交换技术，用户接入技术由城域网承担。

　　广域网典型网络类型和技术：(公共电话交换网PSTN，综合业务数字网ISDN，数字数据网DDN，x.25 分组交换网，帧中继网，异步传输网，GE千兆以太网和10GE光以太网)

　　交换局域网的核心设备是局域网交换机

　　城域网概念：网络运营商在城市范围内提供各种信息服务，以宽带光传输网络为开放平台，以 TCPIP 协议为基础 密集波分复用技术的推广导致广域网主干线路带宽扩展

　　城域网分为核心交换层(高速数据交换)，边缘汇聚层(路由与流量汇聚)，用户接入层(用户接入和本地流量控制)

　　层次结构优点：层次定位清楚，接口开放，标准规范，便于组建管理

　　核心层基本功能：(设计重点：可靠性，可扩展性，开放性) 连接汇聚层，为其提供高速分组转发，提供高速安全 QoS 保障的传输环境; 实现主干网络互联，提供城市的宽带 IP 数据出口;提供用户访问 INTERNET 需要的路由服务;

　　汇聚层基本功能： 汇聚接入层用户流量，数据分组传输的汇聚，转发与交换;本地路由过滤流量均衡，QoS 优先管理，安全控制，IP 地址转换，流量整形; 把流量转发到核心层或本地路由处理;

　　组建运营宽带城域网原则：可运营性，可管理性，可盈利性，可扩展性

　　管理和运营宽带城域网关键技术：带宽管理，服务质量 QoS，网络管理，用户管理，多业务接入，统计与计费，IP 地址分配与地址转换，网络安全

　　宽带城域网在组建方案中一定要按照电信级运营要求(考虑设备冗余，线路冗余以及系统故障的快速诊断与自我恢复)

　　服务质量 QoS 技术：资源预留，区分服务，多协议标记转换

　　管理带宽城域网 3 种基本方案：带内网络管理，带外网络管理，同时使用带内带外网络管理 带内：利用传统电信网络进行网络管理，利用数据通信网或公共交换电话网拨号，...