1 术语描述
SERVER( 是指任何在网络上允许用户文件访问，打印，通讯及其他服务的计算机。服务器一般拥有服务比单用户工作站更高的处理器，更大的存储空间，常配有大容量电源，UPS（不间断电源），器 ) ：采用了容错技术。
Symmetric Multi-Processor 的缩写。是指在一个计算机上汇集了一组处理器( 多 CPU)。
各 CPU之间共享内存子系统以及总线结构。虽然同时使用多个CPU，但是从管理的角度来
SMP(对看，它们的表现就像一台单机一样。系统将任务队列对称地分布于多个CPU之上，从而极
称式多大地提高了整个系统的数据处理能力。随着用户应用水平的提高，只使用单个的处理器确
处理器 ) 实已经很难满足实际应用的需求，因而各服务器厂商纷纷通过采用对称多处理系统来解决这一矛盾。简单的说就是可以让几个CPU同时工作 , 交替运行技术. 这样就提高了CPU的工
作频率 , 相对也就提高了服务器的整机性能.
MPS MultiProcessins System ．即多处理器系统。SMP是构成 MPS的一种技术
Redundant Array of Indepnedent Disks 廉价冗余磁盘阵列。由于磁盘的存取速度跟不
上 CPU的处理速度，从而使磁盘成为提高服务器I ／ O 能力的一个瓶颈。为解决计算机 CPU
的高速运算和磁盘存取的低速之间日益加剧的矛盾，RAID 技术应运而生。其主目的是用
现有的小型廉价磁盘，把多个磁盘按一定的方法组成一个磁盘阵列，通过一些硬件技术和
一系列的调度算法，以磁盘阵列方式组成一个超大容量，响应速度快，可靠性高的存储子
RAID：系统，对用户来说，就像是在使用一个大型磁盘。它的优越性首先体现在：提高了系统的
存储容量；其次，控制多台磁盘驱动器并行工作，提高了整个系统的数据传输率；再者，
由于系统具有校验技术，提高了整体的可靠性：如果阵列中有一个硬盘损坏，利用其它盘可以重新恢复出损坏盘上原来的数据，而不影响系统的正常工作，并可以在带电状态下更
换已损坏的硬盘( 即热插拔功能) ，阵列控制器会自动把重组数据写入新盘，或写入热备份盘而将新盘用做新的热备份盘；另外磁盘阵列通常配有冗余设备，如电源等，以保证磁盘阵列的散热和系统的可靠性。
RISC 即 " 精简指令集计算机" 。它是针对传统处理器指令系统的缺陷提出来的，传统处理
RISC Hot-Swa ppable( 热插
拔) ：Redunda n( 冗余) ：
USB 器（如 Intel 体系）的指令系统越来越复杂，不仅导致处理器研制周期变长，而且还有难
以调试、难以维护等一些自身无法克服的困难。RISC 把着眼点放在如何使处理器的结构
更加简单合理及提高运算速度上。它优先选取使用频率最高的简单指令（一般只有50 米），避免使用复杂指令，一般将指令长度固定为32 位，且多数为单周期指令。指令格式和寻
址方式、种类减少，缩短了译码时间，压缩了机器周期。内部以硬布线控制逻辑为主，不
用或少用微码控制等，这些措施大大提高了RISC 处理器的运算速度。K6 处理器的内核就
是 RISC 超标准量体系结构。
即当某一个设备发生故障时，可以在系统不停机运行中被更换，热插拔功能就是允许用户
在不关闭系统，不切断电源的情况下取出和更换损坏的硬盘、电源或板卡等部件，从而提高了系统对事故的及时恢复能力、扩展性和灵活性等。如果没有热插拔功能，即使磁盘损坏不会造成数据的丢失，用户仍然需要暂时关闭系统，以便能够对硬盘进行更换，而使用热插拔技术只要简单的打开连接开关或者转动手柄就可以直接取出硬盘，而系统仍然可以
不间断地正常运行。
自动备援, 即当某一设备发生损坏时, 它可以自动作为后备式设备替代该设备.
（ Universal Serial Bus: 通用串行总线）是IBM,Inter,Microsoft,Compaq,NEC等几大世
界著名厂商联合制订的一种新型串行接口。在两年内它会成为电脑与外调设备（如：键盘，磁带机，打印机，可写入光盘机等）之间标准的接口。该接口不但负载能力好，而且易用
性也好，具有 " 即插即用" 的功能，最多可串接127 个外设，支持即时声音播放及影像压缩。
就像冗余部件可以使你免于硬件故障一样，群集技术则可以使你免于整个系统的瘫痪以及
操作系统和应用层次的故障。一台服务器集群包含多台拥有共享数据存储空间的服务器，
各服务器之间通过内部局域网进行互相连接；当其中一台服务器发生故障时，它所运行的
应用程序将与之相连的服务器自动接管；在大多数情况下，集群中所有的计算机都拥有一
群集技个共同的名称，集群系统内任意一台服务器都可被所有的网络用户所使用。一般而言，群术集和高可用性结合的服务器可将运行提升至99.99% 。群集技术不仅仅能够提供更长的运行时间，它在尽可能地减少与既定停机有关的停机时间方面同样有着重要意义。例如，如
果使用群集，你可以在关闭一台服务器的同时，不用与用户断开即可进行应用，硬件，操
作系统的 " 流动升级 " 。集群系统通过功能整合和故障过渡技术实现系统的高可用性和高可
靠性，集群技术还能够提供相对低廉的总体拥有成本和强大灵活的系统扩充能力。
集群技术的一种。是将建立在同一个局域网之上的两台服务器通过软件或其他特殊的网络
设备，将两台服务器的硬盘做镜像。其中，一台服务器被指定为主服务器，另一台为从服
镜像技务器。客户只能对主服务器上的镜像的卷进行读写，即只有主服务器通过网络向用户提供
术服务，从服务器上相应的卷被锁定以防对数据的存取。主/ 从服务器分别通过心跳监测线路互相监测对方的运行状态，当主服务器因故障停机时，从服务器将在很短的时间内接管
主服务器的应用。
(Error Checking and Correction: 错误检查与纠正), 是内存的一种自动校验设计，它能
ECC 时刻检查数据的完整性。利用 ECC自动地纠正单字节错误和发现双字节错误，一般发生两个字节的错误时系统会挂起，有效消除导致系统崩溃的ECC内存累积误差。ECC必须有芯片组的支持才能工作，而且ECC内存比较昂贵。
ETR (ExternalTransferRate), 指硬盘的外部数据传输速率，是数据由硬盘的高速缓存读入内
存所用的时间。外部数据传输速率由硬盘使用的接口类型决定。
（ Single-In-line-Menory-Modules) 是我们经常用到的一种内存插槽，它是72 线结构。
SIMM: 如今的内存模块大部分是把若干个内存芯片颗粒集成在一小块电路板上，然后通过SIMM 插槽与主板相连。
（ Dual-Inline-Menory-Modules) 即双列直插式存储模块。这是在奔腾CPU推出后出现的
新型内存条，DIMM 提供了 64 位的数据通道，因此它在奔腾主板上可以单条使用。它有 168
条引脚，故称为168 线内存条。它要比SIMM 插槽要长一些，并且它也支持新型的168 线DIMM:
3.3V（使用 EDORAM
EDO-DRAM存储器。就目前而言，适用 DIMM的内存芯片的工作电压一般为
内存芯片的168 线内存条除外），适用于SIMM 的内存芯片的工作电压一般为5V（使用
EDORAM或 FBRAM内存芯片），二者不能混合使用。
故障监
可以对服务器即将发生的故障进行监视控制。从而有效的避免服务器发生故障。
控软件
它是针对小型主机环境开发的一种操作系统，采用集中式分时多用户体系结构。UNIX 有UNIX：着悠久历史，具有丰富的应用软件的支持，其良好的网络管理功能使它在英特网中获得了广泛应用。
微软公司推出的具有很强连网功能的三十二位操作系统。它支持多种硬件平台，可以运行Windows 在从家用电脑美观对称多处理机的超级服务器上。WindowsNT 在设计中采用了许多先进的
NT 思想， WindowsNT4.0 具有 Windows95 的用户界面，即将推出的WindowsNT5.0 受到了广泛的关注。
90 年代， IBM、Apple 和 Motorola 开发 PowerPC 芯片成功，并制造出基于PowerPC 的多处
理器计算机。PowerPC 架构的特点是可伸缩性好、方便灵活。第一代PowerPC 采用 0.6 微PowerPC 米的生产工艺，晶体管的集成度达到单芯片300 万个。 2000 年， IBM 开始大批推出采用铜
处理器芯片的产品。铜技术取代了已经沿用了30 年的铝技术，使硅芯片CPU 的生产工艺达到了
0.20 微米的水平，单芯片集成2 亿个晶体管，大大提高了运算性能。而 1.85V 的低电压
操作（原为 2.5V ）大大降低了芯片的功耗，容易散热，从而大大提高了系统的稳定性。
MIPS 技术公司是一家设计制造高性能、高档次及嵌入式32 位和 64 位处理器的厂商。 1986
年推出 R2000 处理器， 1988 年推出 R3000 处理器， 1991 年推出第一款64 位商用微处理器MIPS 处
R8000（于 1994 年）、R10000（于 1996 年）和 R12000（于 1997 R4000 。之后，又陆续推出
理器
1999 年， MIPS 公司发布MIPS 32 和 MIPS 64 架构标准。2000 年， MIPS 公司年）等型号。
发布了针对MIPS 32 4Kc 的新版本以及未来64 位 MIPS 64 20Kc 处理器内核。
（Small Computer System Interface:小型电脑系统界面）做为一种专用界面，它有两大
特点：其一是可以驱动至少 6 个外部设备；其二是数据传输率通常可达40MB 还可更高。SCSI 所以一般做服务器的大都带有SCSI 接口，通过配套的控制器卡来支持SCSI 设备。它的最大优势就是该标准享有十分强劲的业界支持，几乎所有硬件厂商都在开发与SCSI 接口连
接相关的设备，SCSI 连接设备有物理距离和设备数目的限制。
Bandwid
在固定时间内系统所能正常处理的数据流量. 带宽会因系统连接组件中的瓶颈问题而无法
th( 带
整体提升 .
宽 )
（ Self-Monitor Analysis and Reporting Technology）:自监测，分析和报告技术。是
IBM 公司最早提出的预测错误分析技术，它不仅具有错误监测功能，而且还提供了有效的
S.M.A.R
数据保护措施。可以监控磁头、磁盘、电机、电路等，由硬盘的监测电路和主机上的监测
软件对被监对象的运行情况与历史记录和预设的安全值进行分析、比较，当出现安全值范
.T:
围以外的情况时，会自动向用户发出警告。而更先进的技术还可以自动降低硬盘的运行速
度，把重要数据文件转存到其它安全扇区，通过 S.M.A.R.T. 技术可以对硬盘潜在故障进
行有效预测，提高数据的安全性。这种保护措施兼有成本低和效率高双重优点。
Mbps 数据传输速率的单位。它一般指在网络中的数据传输。有10Mbps,100Mbps,1000Mbps 等。NIC( 网负责计算机与网络介质之间的电气连接，比特数据流的传输和网络地址确认。主要技术参
卡 ) 数为带宽速度、总线方式、电气接口方式。
COM端一块主板一般带有两个串行端口。通常用于连接鼠标及通讯设备（如连接外置式
MODEM
COM
口 : 进行数据通讯）等。
L2Cache 二级缓存，是为内存和CPU交换数据提供缓冲区的。只所以大部分主板上都有CACHE芯片或插槽，是因其与CPU之间的数据交换要比内存和CPU之间的数据交换快的多。现在所有
:
的台式电脑CPU内部几乎都直接集成。
（ Chipset ）是构成主板电路的核心。一定意义上讲，它决定了主板的级别和档次。它就
芯片组是 " 南桥 " 和 " 北桥 " 的统称，就是把以前复杂的电路和元件最大限度地集成在几颗芯片内的芯片组
PCI(Peripheral Component Interconnect: 外部设备互连）是由 SIG 集团推出的总线结构。PCI 总线它具有 132 MB/S 的数据传输率及很强的带负载能力，可适用于多种硬件平台，同时兼容
ISA 、 EISA 总线。
Linux 是一套免费使用和自由传播的类Unix 操作系统，是一个基于POSIX 和 UNIX 的多用
linux 户、多任务、支持多线程和多CPU的操作系统。它能运行主要的UNIX 工具软件、应用程序和网络协议。它支持32 位和 64 位硬件。 Linux 继承了 Unix 以网络为核心的设计思想，是一个性能稳定的多用户网络操作系统。
Intel 的 QuickPath Interconnect 技术缩写为 QPI ，译为快速通道互联。事实上它的官方
名字叫做 CSI， Common System Interface 公共系统界面，用来实现芯片之间的直接互联，
QPI
FSB 连接到北桥，矛头直指AMD的 HT 总线。无论是速度、带宽、每个针脚而不是在通过
的带宽、功耗等一切规格都要超越HT 总线。
Chipkil l Chipkill技术是IBM 公司为了解决目前服务器内存中ECC 技术的不足而开发的，是一种
新的ECC内存保护标准。我们知道ECC内存只能同时检测和纠正单一比特错误，但如果同时检测出两个以上比特的数据有错误，则一般无能为力。目前ECC技术之所以在服务器内
存中广泛采用，一则是因为在这以前其它新的内存技术还不成熟，再则在目前的服务器中
系统速度还是很高，在这种频率上一般来说同时出现多比特错误的现象很少发生，正因为这样才使得ECC技术得到了充分地认可和应用，使得ECC内存技术成为几乎所有服务器上
的内存标准。
Chipkill 内存技术最初是由20 年前的IBM 大型机发展过来的，是 IBM 公司为了解决目
Chipkil 前服务器内存中ECC技术的不足而开发的，是在 ECC技术基础上的改进成为一种新的ECC l 内存技内存保护标准。需要提醒的是，Chipkill 内存只是一种内存技术，并不是一种特殊的内
术存类型，只需采用普通的内存即可，比如SD 内存、 DDR内存均可。这样就可大大节省用户的投资，适应范围更广。
(Register DIMM也就是 Buffered DIMM可寄存内存 ) 可以支持最大内存容量, 并且支持 RAS
RDIMM 特性 (RAS 技术 ---reliability, availability, and serviceability 指可靠性R、可用性 A、可维修性S3 个指标，是评价计算机系统性能的重要内容。) 如果用户想要发挥机
器最高性能( 单条 4/8GB,3 通道 ,18 槽全插 ) 必须使用RDIMM内存 .
(Unbuffered DIMM 无寄存内存) 不能支持到最高内存容量, 不能发挥机器最高性能, 因为只能使用UDIMM时最大使用每通道只能使用 2 个插槽 , 但是支持 3 通道 , 这样最大每路插 6
UDIMM 根内存
, 一共
12
根内存
.
不能
18
个槽全插
.
同时之类的特性就
MEMORY MIRRORING/SPARE
不会被支持了. 但是这样的应用对预算有限的客户不适为好的方案. 这也是 DELL 为客户的
灵活性考虑 , 减少用户TCO.
线程技
就是利用特殊的硬件指令，把两个逻辑内核模拟成两个物理芯片，让单个处理器都能使用
线程级并行计算，进而兼容多线程操作系统和软件，减少了CPU的闲置时间，提高的CPU 术
的运行效率。
在一颗CPU同时执行多个程序而共同分享一颗CPU内的资源，理论上要像两颗CPU一样在超线程
同一时间执行两个线程，P4 处理器需要多加入一个Logical CPU Pointer （逻辑处理单元）。
因此新一代的P4 HT 的 die 的面积比以往的P4 增大了 5%。而其余部分如ALU（整数运算
技术
单元）、 FPU（浮点运算单元）、L2 Cache （二级缓存）则保持不变，这些部分是被分享
的。
网络唤醒实现了对网络的集中管理，即在任何时刻，网管中心的IT 管理人员可以经由网
网络唤络远程唤醒一台处于休眠或关机状态的计算机。使用这一功能，IT 管理人员可以在下班
醒后，网络流量最小以及企业的正常运作最不受影响的时候完成所有操作系统及应用软件的
升级及其他管理任务。
SFF 是 Small Form Factor 小封装技术的简称，英特尔将其称为小封装技术。小封装技术是英特尔在封装移动处理器过程中采用的一种特殊技术，可以在不影响处理器性能的
SFF
前提下，将封装尺寸缩小为普通尺寸的40% 左右，从而带动移动产品内其他组件尺寸一
起缩小，最终让终端产品更加轻薄、小巧、时尚，并且支持更丰富的外观和材质的设计。
Hard Disk Drive的缩写，即硬盘驱动器的英文名。最基本的电脑存储器，我们电脑中常
说的电脑硬盘[C 盘、 D 盘为磁盘分区] 都属于硬盘驱动器。目前硬盘一般常见的磁盘容量
为40G 、80G 、 120G 、 160G 等等，目前最高的桌面级硬盘为2TB 。硬盘按体积大小可HDD
分为 3.5 寸、 2.5 寸、1.8 寸等，按接口可分为PATA 、SATA 、 SCSI 等，PATA 、 SATA
一般为桌面级应用，容量大，价格相对较低，适合家用；而SCSI 一般为服务器、工作站
等高端应用，容量相对较小，价格较贵，但是性能较好，稳定性也较高。
（ Dynamic Random Access Memory ），即动态随机存储器最为常见的系统内存。DRAM 只DRAM 能将数据保持很短的时间。为了保持数据，DRAM使用电容存储，所以必须隔一段时间刷新（refresh ）一次，如果存储单元没有被刷新，存储的信息就会丢失。（关机就会丢失
数据）
Synchronous Dynamic Random Access Memory ，同步动态随机存储器，同步是指Memory
SDRAM 工作需要同步时钟，内部的命令的发送与数据的传输都以它为基准；动态是指存储阵列需要不断的刷新来保证数据不丢失；随机是指数据不是线性依次存储，而是自由指定地址进行数据读写。
Pin: 模组或芯片与外部电路电路连接用的金属引脚，而模组的pin 就是常说的“金手指”。
SIMM Single In-line Memory Module, 单列内存模组。内存模组就是我们常说的内存条，所谓
单列是指模组电路板与主板插槽的接口只有一列引脚（虽然两侧都有金手指）。
SolidState Disk) 泛指使用 NAND Flash 组成的固态硬盘，其特别之处在于没有机械
结构，利用传统的NAND Flash 特性，以区块写入和抹除的方式作读写的功能，因此在读
SSD 写的效率上，非常依赖读写技术上的设计，与目前的传统硬盘相较，具有低耗电、耐震、
稳定性高、耐低温等优点。是由控制单元和存储单元（DRAM 或 FLASH 芯片）两部分组
成。存储单元负责存储数据，控制单元负责读取、写入数据。
U 是国际通用的机柜内设备安装所占高度的一个特殊计量单位，1U=44.45mm 。 42U 机柜是标准机柜的一种。
机架服外形看来不像计算机，而像交换机，有1U（ 1U=1.75 英寸）、2U、 4U 等规格。机架式服
务器务器安装在标准的19 英寸机柜里面。这种结构的多为功能型服务器。
（ Tower Server ）应该是见得最多也最容易理解的一种服务器结构类型，因为它的外形以
塔式服及结构都跟立式PC 差不多，当然，由于服务器的主板扩展性较强、插槽也多出一堆，所务器以个头比普通主板大一些，因此塔式服务器的主机机箱也比标准的ATX 机箱要大，一般都会预留足够的内部空间以便日后进行硬盘和电源的冗余扩展。
刀片服
在标准高度的机架式机箱内可插装多个卡式的服务器单元，是一种实现HAHD(High
Availability High Density ，高可用高密度 )的低成本服务器平台，为特殊应用行业和高密度
务器
计算环境专门设计。刀片服务器就像“刀片”一样，每一块“刀片”实际上就是一块系统主板。
中央处理器（CPU ， Central Processing Unit ）是一块超大规模的集成电路，是一台计算
机的运算核心和控制核心。主要包括运算器（ ALU ， Arithmetic and Logic Unit ）和控制器CPU （ CU ， Control Unit ）两大部件。此外，还包括若干个寄存器和高速缓冲存储器及实现它们之间联系的数据、控制及状态的总线。它与内部存储器和输入 /输出设备合称为电子计
算机三大核心部件。
I/O
input/output 的缩写，即输入输出端口。每个设备都会有一个专用的I/O 地址，用来处理自己的输入输出信息。
浮点运实数运算，因为计算机只能存储整数，所以实数都是约数，这样浮点运算是很慢的而且会
有误差。现在大多数机器都是32 位的，也就是说32 位都用来表示整数的话，那么对于无算
符号整数就是0 到 2^32-1 ，对于有符号的话就是-2^31 到 2^31-1 。
数据总
（ Data Bus ）：在 CPU与 RAM之间来回传送需要处理或是需要储存的数据。
线
地址总
（ Address Bus ）：用来指定在RAM（ Random Access Memory ）之中储存的数据的地址。
线
控制总（ Control Bus ）：将微处理器控制单元（Control Unit ）的信号，传送到周边设备，一
线般常见的为USB Bus 和 1394 Bus 。
扩展总
（ Expansion Bus ）：可连接扩展槽和电脑。
线
局部总
（ Local Bus ）：取代更高速数据传输的扩展总线。
线
北桥芯
一块电脑主板，以 CPU 插座为北的话，靠近CPU 插座的一个起连接作用的芯片称为“北
桥芯片”，英文名：North Bridge Chipset 。北桥芯片就是主板上离CPU 最近的芯片，这
片
主要是考虑到北桥芯片与处理器之间的通信最密切，为了提高通信性能而缩短传输距离。
南桥芯片（ South Bridge ）是主板芯片组的重要组成部分，一般位于主板上离CPU 插槽南桥芯较远的下方，PCI 插槽的附近，这种布局是考虑到它所连接的I/O 总线较多，离处理器远片一点有利于布线。相对于北桥芯片来说，其数据处理量并不算大，所以南桥芯片一般都没有覆盖散热片。
基于单个半导体的一个处理器上拥有四个一样功能的处理器核心。换而言之，将四个物理
四核处理器核心整合入一个核中。四核与双核的区别在于对多任务处理上，四核心的CPU 开四个程序要比双核心CPU 开四个程序要快，再就是多核心在进行大数据量运算时优势更
大（比如说平时测试用的多线程浮点计算）。
Xeon 是英特尔生产的微处理器，它用于 "中间范围" 的企业服务器和工作站。在因特尔的服
XEON 务器主板上，最多达八个Xeon 处理器能够共用100MHz 的总线而进行多路处理。Xeon 设计用于因特网以及大量的数据处理服务，例如工程、图像和多媒体等需要快速传送大量
数据的应用。
RAM 随机存储器
ROM 只读存储器
内存主该内存所能达到的最高工作频率。内存主频越高在一定程度上代表着内存所能达到的速度
频越快。内存主频决定着该内存最高能在什么样的频率正常工作。
惠普公司（ Hewlett-Packard Development Company, L.P. ，简称 HP ）是一家来自美国
的资讯科技公司，成立于1939 年，主要专注于生产打印机、数码影像、软件、计算机与HP 资讯服务等业务。惠普由斯坦福大学的两位毕业生威廉·休利特及戴维·帕卡德创办，一系列收购活动，现已成为世界上最大的科技企业之一，打印及成像领域和IT 服务领域都处
于领先地位。
IBM
IBM （国际商业机器公司）或万国商业机器公司，简称IBM （ International Business
Machines Corporation ）。
戴尔公司（ Dell Computer ）是一家总部位于美国得克萨斯州朗德罗克的世界五百强企业。DELL 戴尔以生产、设计、销售家用以及办公室电脑而闻名，不过它同时也涉足高端电脑市场，生产与销售服务器、数据储存设备、网络设备等。
英特尔公司是全球最大的半导体芯片制造商，它成立于1968 年，具有 46 年产品创新和市
场领导的历史。1971 年，英特尔推出了全球第一个微处理器。微处理器所带来的计算机
Intel 和互联网革命，改变了整个世界。在2013 年世界500 强排行榜中，英特尔排在第183 位2014 年 2 月 19 日，英特尔推出处理器至强E7 v2 系列采用了多达15 个处理器核心，成
为英特尔核心数最多的处理器。
（ Advanced Micro Devices 超微半导体）AMD公司专门为计算机、通信和消费电子行业
设计和制造各种创新的微处理器（CPU、GPU、 APU、主板芯片组、电视卡芯片等) 、闪存和amd
低功率处理器解决方案，AMD 致力为技术用户——从企业、政府机构到个人消费者——提
供基于标准的、以客户为中心的解决方案。
数据结构与算法基础知识总结 1 算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构：顺序结构、选择结构、循环结构。 算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 算法复杂度：算法时间复杂度和算法空间复杂度。 算法时间复杂度是指执行算法所需要的计算工作量。 算法空间复杂度是指执行这个算法所需要的内存空间。 2 数据结构的基本基本概念 数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。 线性结构条件：
（1）有且只有一个根结点； （2）每一个结点最多有一个前件，也最多有一个后件。 非线性结构：不满足线性结构条件的数据结构。 3 线性表及其顺序存储结构 线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。 在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。 非空线性表的结构特征： （1）且只有一个根结点a1，它无前件； （2）有且只有一个终端结点an，它无后件； （3）除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。结点个数n称为线性表的长度，当n=0时，称为空表。 线性表的顺序存储结构具有以下两个基本特点： （1）线性表中所有元素的所占的存储空间是连续的； （2）线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 ai的存储地址为：adr(ai)=adr(a1)+(i-1)k,，adr(a1)为第一个元素的地址，k代表每个元素占的字节数。 顺序表的运算：插入、删除。（详见14--16页） 4 栈和队列 栈是限定在一端进行插入与删除的线性表，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。 栈按照“先进后出”（filo）或“后进先出”（lifo）组织数据，栈具有记忆作用。用top表示栈顶位置，用bottom表示栈底。 栈的基本运算：（1）插入元素称为入栈运算；（2）删除元素称为退栈运算；（3）读栈顶元素是将栈顶元素赋给一个指定的变量，此时指针无变化。 队列是指允许在一端（队尾）进入插入，而在另一端（队头）进行删除的线性表。rear指针指向队尾，front指针指向队头。 队列是“先进行出”（fifo）或“后进后出”（lilo）的线性表。 队列运算包括（1）入队运算：从队尾插入一个元素；（2）退队运算：从队头删除一个元素。循环队列：s=0表示队列空，s=1且front=rear表示队列满
一．填空题 1、输电线路的网络参数是指（电阻）、（电抗）、（电纳）、（电导）。 2、所谓“电压降落”是指输电线首端和末端电压的（相量）之差。“电压偏移”是指输电线某点的实际电压和额定 电压的（数值）的差。 3、由无限大的电源供电系统，发生三相短路时，其短路电流包含（强制/周期）分量和（自由/非周期）分量，短路 电流的最大瞬时的值又叫（短路冲击电流），他出现在短路后约（半）个周波左右，当频率等于50HZ时，这个时间应为（0.01）秒左右。 4、标么值是指（有名值/实际值）和（基准值）的比值。 5、所谓“短路”是指（电力系统正常运行情况以外的相与相之间或相与地之间的连接），在三相系统中短路的基本 形式有（三相短路），（两相短路），（单相短路接地），（两相短路接地）。 6、电力系统中的有功功率电源是（各类发电厂的发电机），无功功率电源是（发电机），（电容器和调相机），（并联 电抗器），（静止补偿器和静止调相机）。 7、电力系统的中性点接地方式有（直接接地）（不接地）（经消弧线圈接地）。 8、电力网的接线方式通常按供电可靠性分为（无备用）接线和（有备用）接线。 9、架空线是由（导线）（避雷线）（杆塔）（绝缘子）（金具）构成。 10、电力系统的调压措施有（改变发电机端电压）、（改变变压器变比）、（借并联补偿设备调压）、（改变输电线路参 数）。 11、某变压器铭牌上标么电压为220±2*2.5%，他共有（5）个接头，各分接头电压分别为（220KV）（214.5KV）（209KV） （225.5KV）（231KV）。 二：思考题 1.电力网，电力系统和动力系统的定义是什么？（p2） 答: 电力系统：由发电机、发电厂、输电、变电、配电以及负荷组成的系统。 电力网：由变压器、电力线路、等变换、输送、分配电能的设备组成的部分。 动力系统：电力系统和动力部分的总和。 2.电力系统的电气接线图和地理接线图有何区别？（p4-5） 答：电力系统的地理接线图主要显示该系统中发电厂、变电所的地理位置，电力线路的路径以及它们相互间的连接。但难以表示各主要电机电器间的联系。 电力系统的电气接线图主要显示该系统中发电机、变压器、母线、断路器、电力线路等主要电机电器、线路之间的电气结线。但难以反映各发电厂、变电所、电力线路的相对位置。 3.电力系统运行的特点和要求是什么？（p5） 答：特点：（1）电能与国民经济各部门联系密切。（2）电能不能大量储存。(3)生产、输送、消费电能各环节所组成的统一整体不可分割。（4）电能生产、输送、消费工况的改变十分迅速。（5）对电能质量的要求颇为严格。 要求：（1）保证可靠的持续供电。（2）保证良好的电能质量。（3）保证系统运行的经济性。 4.电网互联的优缺点是什么？（p7） 答：可大大提高供电的可靠性，减少为防止设备事故引起供电中断而设置的备用容量；可更合理的调配用电，降低联合系统的最大负荷，提高发电设备的利用率，减少联合系统中发电设备的总容量；可更合理的利用系统中各类发电厂提高运行经济性。同时，由于个别负荷在系统中所占比重减小，其波动对系统电能质量影响也减小。联合电力系统容量很大，个别机组的开停甚至故障，对系统的影响将减小，从而可采用大容高效率的机组。 5.我国电力网的额定电压等级有哪些？与之对应的平均额定电压是多少？系统各元件的额定电压如何确定？ （p8-9） 答：额定电压等级有（kv）：3、6、10、35、110、220、330、500 平均额定电压有（kv）：3.15、6.3、10.5、37、115、230、345、525 系统各元件的额定电压如何确定：发电机母线比额定电压高5%。变压器接电源侧为额定电压，接负荷侧比额定电压高10%，变压器如果直接接负荷，则这一侧比额定电压高5%。 6.电力系统为什么不采用一个统一的电压等级，而要设置多级电压？（p8） S 。当功率一定时电压越高电流越小，导线答：三相功率S和线电压U、线电流I之间的固定关系为
数据结构知识点概括 第一章概论 数据就是指能够被计算机识别、存储和加工处理的信息的载体。 数据元素是数据的基本单位，可以由若干个数据项组成。数据项是具有独立含义的最小标识单位。 数据结构的定义： ·逻辑结构：从逻辑结构上描述数据，独立于计算机。·线性结构：一对一关系。 ·线性结构：多对多关系。 ·存储结构：是逻辑结构用计算机语言的实现。·顺序存储结构：如数组。 ·链式存储结构：如链表。 ·索引存储结构：·稠密索引：每个结点都有索引项。 ·稀疏索引：每组结点都有索引项。 ·散列存储结构：如散列表。 ·数据运算。 ·对数据的操作。定义在逻辑结构上，每种逻辑结构都有一个运算集合。 ·常用的有：检索、插入、删除、更新、排序。 数据类型：是一个值的集合以及在这些值上定义的一组操作的总称。 ·结构类型：由用户借助于描述机制定义，是导出类型。 抽象数据类型ADT：·是抽象数据的组织和与之的操作。相当于在概念层上描述问题。 ·优点是将数据和操作封装在一起实现了信息隐藏。 程序设计的实质是对实际问题选择一种好的数据结构，设计一个好的算法。算法取决于数据结构。 算法是一个良定义的计算过程，以一个或多个值输入，并以一个或多个值输出。 评价算法的好坏的因素：·算法是正确的； ·执行算法的时间； ·执行算法的存储空间（主要是辅助存储空间）； ·算法易于理解、编码、调试。 时间复杂度：是某个算法的时间耗费，它是该算法所求解问题规模n的函数。 渐近时间复杂度：是指当问题规模趋向无穷大时，该算法时间复杂度的数量级。 评价一个算法的时间性能时，主要标准就是算法的渐近时间复杂度。 算法中语句的频度不仅与问题规模有关，还与输入实例中各元素的取值相关。 时间复杂度按数量级递增排列依次为：常数阶O（1）、对数阶O（log2n）、线性阶O（n）、线性对数阶O（nlog2n）、平方阶O （n^2）、立方阶O（n^3）、……k次方阶O（n^k）、指数阶O（2^n）。
电子电路基础知识点总结 1、 纯净的单晶半导体又称本征半导体，其内部载流子自由电子空 穴的数量相等的。 2、 射极输出器属共集电极放大电路，由于其电压放大位数约等于 1，且输出电压与输入电压同相位，故又称为电压跟随器 （ 射极跟随器 ）。 3、理想差动放大器其共模电压放大倍数为 0,其共模抑制比为乂。 般情况下，在模拟电器中，晶体三极管工作在放大状态，在 数字电器中晶体三极管工作在饱和、截止状态。 限幅电路是一种波形整形电路， 因它削去波形的部位不同分为 4、 5、 上限幅、 下限幅和双向限幅电路。 6、 主从 JK 触发器的功能有保持、计数、置 0、置 1 。 7、 多级放大器的级间耦合有阻容耦合、直接耦合、变压器耦合。 8、 带有放大环节串联稳压电路由调整电路、基准电路、取样电路 和比较放大电路分组成。 9、 时序逻辑电路的特点是输出状态不仅取决于当时输入状态，还 与输出端的原状态有关。 10、 当PN 结外加反向电压时，空间电荷区将变宽。反向电流是由 少数载流子形成的。
11、 半导体具有热敏性、光敏性、力敏性和掺杂性等独特的导电 特性。 12、 利用二极管的单向导电性，可将交流电变成脉动的直流电。 13、 硅稳压管正常工作在反向击穿区。在此区内，当流过硅稳压 管的电流在较大范围变化时，硅稳压管两端的电压基本不变。 电容滤波只适用于电压较大，电流较小的情况，对半波整流 电路来说，电容滤波后，负载两端的直流电压为变压级次级电压的 倍，对全波整流电路而言较为倍。 15、处于放大状态的NPN 管，三个电极上的电位的分布必须符合 UC>UB>UE 而PNP 管处于放大状态时，三个电极上的电位分布须符合 UE>UE>UC 总之，使三极管起放大作用的条件是：集电结反偏，发射 结正偏。 16、 在 P 型半导体中，多数载流子是空穴，而 N 型半导体中，多 数载流子是自由电子。 晶体管放大器设置合适的静态工作点，以保证放大信号时， 三极管应始终工作在放大区。 般来说，硅晶体二极管的死区电压大于锗管的死区电压。 14、 17、 二极管在反向截止区的反向电流基本保持不变。 18、 当环境温度升高时，二极管的反向电流将增大。 19、 20、
数据结构基础知识整理 *名词解释1、数据：是信息的载体，能够被计算机识别、存储和加工处理。 *2、数据元素：是数据的基本单位，也称为元素、结点、顶点、记录。一个数据元素可 以由若干个数据项组成，数据项是具有独立含义的最小标识单位。 *3、数据结构：指的是数据及数据之间的相互关系，即数据的组织形式，它包括数据的 逻辑结构、数据的存储结构和数据的运算三个方面的内容。 *4、数据的逻辑结构：指数据元素之间的逻辑关系，即从逻辑关系上描述数据，它与数 据的存储无关，是独立于计算机的。 *5、数据的存储结构：指数据元素及其关系在计算机存储器内的表示。是数据的逻辑结 构用计算机语言的实现，是依赖于计算机语言的。 *6、线性结构：其逻辑特征为，若结构是非空集，则有且仅有一个开始结点和一个终端 结点，并且其余每个结点只有一个直接前趋和一个直接后继。 *7、非线性结构：其逻辑特征为一个结点可能有多个直接前趋和直接后继。 *8、算法：是任意一个良定义的计算过程，它以一个或多个值作为输入，并产生一个或 多个值作为输出；即一个算法是一系列将输入转换为输出的计算步骤。 *9、算法的时间复杂度T(n)：是该算法的时间耗费，它是该算法所求解问题规模n趋向无穷大时，我们把时间复杂度T(n)的数量级（阶）称为算法的渐近时间复杂度。 *10、最坏和平均时间复杂度：由于算法中语句的频度不仅与问题规模n有关，还与输入实例等因素有关；这时可用最坏情况下时间复杂度作为算法的时间复杂度。而平均时间复杂度是指所有的输入实例均以等概率出现的情况下，算法的期望运行时间。 *11、数据的运算：指对数据施加的操作。数据的运算是定义在数据的逻辑结构上的，而 实现是要在存储结构上进行。 *12、线性表：由n(n≥0)个结点组成的有限序列。其逻辑特征反映了结点间一对一的关 系（一个结点对应一个直接后继，除终端结点外；或一个结点对应一个直接前趋，除开始结点外），这是一种线性结构。 *13、顺序表：顺序存储的线性表，它是一种随机存取结构。通过将相邻结点存放在相邻 物理位置上来反映结点间逻辑关系。 *14、单链表：每个结点有两个域：一个值域data；另一个指针域next，用来指向该结
电路图：用规定的符号表示电路连接情况的图。填写以下电路图符号： 二、探究不同物质的导电性能 四、电压 1 电压的作用 1 ）电压是形成电流的原因：电压使电路中的自由电荷定向移动形成了电流。电源是 提供电压的装置。 （2）电路中获得持续电流的条件：①电路中有电源（或电路两端有电压）；②电路是 连通的。 、认识电路 1. 电路的基本组成： 将其他能转化为电能的装置 用电器——将电能转化为其他形式能的装置 开关——控制电路的通断 导线——起连接作用，传输电能 2. 电源 开关 灯泡 变阻器 电流表 电压表 3. 电路的连接方式：串联和并联 1. 导体：容易导电的物体。如：常见金属、 酸碱盐的水溶液、人体、大地、石墨等。 容易导电的原因：有大量的自由电荷。 具体情况：金属中有大量的自由电子；酸碱 盐的水溶液中有大量的自由离子） 2. 绝缘体：不容易导电的物体。如：油、酸碱盐的晶体、陶瓷、橡胶、纯水、空气等。 不容易导电的原因：几乎没有自由电荷。 3. 良好的导体和绝缘体都是理想的电工材料，导体和绝缘体没有明显的界限。 三、电流 1. 电流的形成：电荷的定向移动形成电流。（在金属导体中，能够做定向移动的是自由电 子；在酸 碱盐溶液中，能够做定向移动的是正离子和负离子） 2. 电流的方向：正电荷定向移动的方向为电流方向。按照这个规定， 负电荷定向移动的方 向和电流方向相反。 3. 电流用字母 I 表示，国际单位是安培，简称安，符号 A 。 比安小的单位还有毫安（mA 和微安（卩A ）: 1A=10 mA 1 mA=10 3 卩 A 4. 实验室常用的电流表有两个量程：0— 0.6A （分度值0.02A ）； 0—3A （分度值 0.1A ）
Int 第一章电力系统的基础概念 1-3 解: （核心内容：P4 表1-1 P5 图1-2） (1) 发电机及各变压器高、低压绕组的额定电压： 发电机：G ： kv kv 5.10%)51(10=+? 变压器：T1: kv kv V N T 5.10%)51(10)1(1=+?= kv kv V N T 242%)101(220)2(1=+?= 变压器：T2: kv V N T 220)1(2= kv kv V N T 121%)101(110)2(2=+?= kv kv V N T 5.38%)101(35)3(2=+?= 变压器：T3： kv V N T 35)1(3= kv kv V N T 6.6%)101(6)2(3=+?= 若考虑到3-10Kv 电压等级线路不会太长，T3也可以写为： kv V N T 35)1(3= 3(2)6(15%) 6.3T N V kv kv =?+= 标号注意：1、单位 2、下脚标写法
(2) 低压侧的额定电压 高压侧的额定电压 变压器的额定变比= ： T1： 5.10242) 1(1)2(11= = N T N T N V V K T2： 121220) 2(2)1(2)21(2= = -N T N T N T V V K 5.38220) 3(2)1(2)31(2= = -N T N T N T V V K 2(2)2(23)2(3) 12138.5T N T N T N V K V -= = 变压器的额定变比可记为：220/121/38.5 T3： 6.635) 2(3)1(33= = N T N T N V V K 或 3(1)33(2) 356.3T N N T N V K V = = 变比注意：1、顺序为 高/中/低 2、不必计算结果 (3) 1T 变压器运行于+5%抽头时： T1(2)) 1T1(1) V 242(15%)254V 10.5 10.5T K ?+= = = 2T 变压器运行于主抽头，变压器的实际变比等于额定变比，即5.38121220 3T 变压器运行于-2.5%抽头：
/** *名词解释1、数据：是信息的载体，能够被计算机识别、存储和加工处理。 *2、数据元素：是数据的基本单位，也称为元素、结点、顶点、记录。一个数据元素可以由若干个数据项组成，数据项是具有独立含义的最小标识单位。 *3、数据结构：指的是数据及数据之间的相互关系，即数据的组织形式，它包括数据的逻辑结构、数据的存储结构和数据的运算三个方面的内容。 *4、数据的逻辑结构：指数据元素之间的逻辑关系，即从逻辑关系上描述数据，它与数据的存储无关，是独立于计算机的。 *5、数据的存储结构：指数据元素及其关系在计算机存储器内的表示。是数据的逻辑结构用计算机语言的实现，是依赖于计算机语言的。 *6、线性结构：其逻辑特征为，若结构是非空集，则有且仅有一个开始结点和一个终端结点，并且其余每个结点只有一个直接前趋和一个直接后继。 *7、非线性结构：其逻辑特征为一个结点可能有多个直接前趋和直接后继。 *8、算法：是任意一个良定义的计算过程，它以一个或多个值作为输入，并产生一个或多个值作为输出；即一个算法是一系列将输入转换为输出的计算步骤。 *9、算法的时间复杂度T(n)：是该算法的时间耗费，它是该算法所求解问题规模n趋向无穷大时，我们把时间复杂度T(n)的数量级（阶）称为算法的渐近时间复杂度。 *10、最坏和平均时间复杂度：由于算法中语句的频度不仅与问题规模n有关，还与输入实例等因素有关；这时可用最坏情况下时间复杂度作为算法的时间复杂度。而平均时间复杂度是指所有的输入实例均以等概率出现的情况下，算法的期望运行时间。 *11、数据的运算：指对数据施加的操作。数据的运算是定义在数据的逻辑结构上的，而实现是要在存储结构上进行。 *12、线性表：由n(n≥0)个结点组成的有限序列。其逻辑特征反映了结点间一对一的关系（一个结点对应一个直接后继，除终端结点外；或一个结点对应一个直接前趋，除开始结点外），这是一种线性结构。 *13、顺序表：顺序存储的线性表，它是一种随机存取结构。通过将相邻结点存放在相邻物理位置上来反映结点间逻辑关系。 *14、单链表：每个结点有两个域：一个值域data；另一个指针域next，用来指向该结点的直接后继结点。头指针是它的充分必要的信息。单链表是一种单向的结构。 *15、双链表：每个结点中增加了一个prior，用来指向该点的直接前趋结点。它是一种双向、对称的结构。 *16、循环链表：是一种首尾相接的链表。单循环链表形成一个next链环，而双循环链表形成next链环和prior链环。 *17、存储密度：是指结点数据本身所占的存储量和整个结点结构所占的存储量之比。顺序表的存储密度为1，而链表的存储密度小于1。 *18、栈：只允许在一端进行插入、删除运算的线性表，称为“栈”（stack）。 *19、LIFO表：即后进先出表，修改操作按后进先出的原则进行。譬如栈就是一种LIFO 表。 *20、顺序栈：采用顺序存储结构的栈，称为顺序栈。 *21、链栈：采用链式存储结构的栈，称为链栈。 *22、队列：只允许在一端进行插入、另一端进行删除运算的线性表，称为“队列”（queue）。*23、FIFO表：即先进先出表。譬如队列就是一种FIFO表。 *24、顺序队列：采用顺序存储结构的队列，称为顺序队列。 *25、循环队列：为克服顺序队列中假上溢现象，将向量空间想象为一个首尾相接的圆环，
第1章 章后习题解析 1.1 一只“100Ω、100 W ”的电阻与120 V 电源相串联，至少要串入多大的电阻 R 才能使该电阻正常工作？电阻R 上消耗的功率又为多少？ 解：电阻允许通过的最大电流为 1100 100'=== R P I A 所以应有 1120100=+R ，由此可解得：Ω=-=201001 120 R 电阻R 上消耗的功率为 P =12×20=20W 1.2 图1.27（a ）、（b ）电路中，若让I =0.6A ，R =？ 图1.27（c ）、（d ）电路中，若让U =0.6V ，R =？ 解：(a)图电路中，3Ω电阻中通过的电流为 I ˊ=2－0.6=1.4A R 与3Ω电阻相并联，端电压相同且为 U =1.4×3=4.2V 所以 R =4.2÷0.6=7Ω (b)图电路中，3Ω电阻中通过的电流为 I ˊ=3÷3=1A R 与3Ω电阻相并联，端电压相同，因此 R =3÷0.6=5Ω (c)图电路中，R 与3Ω电阻相串联，通过的电流相同，因此 R =0.6÷2=0.3Ω (d)图电路中，3Ω电阻两端的电压为 U ˊ=3－0.6=2.4V R 与3Ω电阻相串联，通过的电流相同且为 I =2.4÷3=0.8A 所以 R =0.6÷0.8=0.75Ω 1.3 两个额定值分别是“110V ，40W ”“110V ，100W ”的灯泡，能否串联后接到220V 的电源上使用？如果两只灯泡的额定功率相同时又如何？ 解：两个额定电压值相同、额定功率不等的灯泡，其灯丝电阻是不同的，“110V ，40W ”灯泡的灯丝电阻为： Ω===5.30240 1102 240 P U R ;“110V ，100W ”灯泡的灯丝电阻为：Ω===121100 1102 2100P U R ，若串联后接在220V 的电源上时，其通过两灯泡的电流相同，且 为：52.01215.302220 ≈+=I A ，因此40W 灯泡两端实际所加电压为： 3.1575.30252.040=?=U V ，显然这个电压超过了灯泡的额定值，而100 W 灯泡两端实际 所加电压为：U 100=0.52×121=62.92V ，其实际电压低于额定值而不能正常工作，因此，这两个功 2A 3Ω R 3Ω 2A Ω ＋ U － ＋ 3V － Ω ＋ U － ＋ 3V － 图1.27 习题1.2电路图 ＋ － U S R I S (a ) ＋ － U S R I S (b) 图1.28 习题1.4电路图 A A
一、填空题:(每空1分共40分) 1、PN结正偏时(导通),反偏时(截止),所以PN结具有(单向)导电性。 2、漂移电流是(反向)电流,它由(少数)载流子形成,其大小与(温度)有关,而与外加电压(无关)。 3、所谓理想二极管,就是当其正偏时,结电阻为(零),等效成一条直线;当其反偏时,结电阻为(无穷大),等效成断开; 4、三极管是(电流)控制元件,场效应管是(电压)控制元件。 5、三极管具有放大作用外部电压条件是发射结(正偏),集电结(反偏)。 6、当温度升高时,晶体三极管集电极电流Ic(增大),发射结压降(减小)。 7、三极管放大电路共有三种组态分别是(共集电极)、(共发射极)、(共基极)放大电路。 8、为了稳定三极管放大电路的静态工作点,采用(直流)负反馈,为了稳定交流输出电流采用(交流)负反馈。 9、负反馈放大电路和放大倍数AF=(A/1+AF),对于深度负反馈放大电路的放大倍数AF= (1/F )。 10、带有负反馈放大电路的频带宽度BWF=(1+AF)BW,其中BW=(fh-fl ), (1+AF )称为反馈深度。 11、差分放大电路输入端加上大小相等、极性相同的两个信号,称为(共模)信号,而加上大小相等、极性相反的两个信号,称为(差模)信号。
12、为了消除乙类互补功率放大器输出波形的(交越)失真,而采用(甲乙)类互补功率放大器。 13、OCL电路是(双)电源互补功率放大电路; OTL电路是(单)电源互补功率放大电路。 14、共集电极放大电路具有电压放大倍数(近似于1 ),输入电阻(大),输出电阻(小)等特点,所以常用在输入级,输出级或缓冲级。 15、差分放大电路能够抑制(零点)漂移,也称(温度)漂移,所以它广泛应用于(集成)电路中。 16、用待传输的低频信号去改变高频信号的幅度称为(调波),未被调制的高频信号是运载信息的工具,称为(载流信号)。 17、模拟乘法器输出与输入的关系式是U0=(KUxUy ) 1、1、P型半导体中空穴为(多数)载流子,自由电子为(少数)载流子。 2、PN结正偏时(导通),反偏时(截止),所以PN结具有(单向)导电性。 3、反向电流是由(少数)载流子形成,其大小与(温度)有关,而与外加电压(无关)。 4、三极管是(电流)控制元件,场效应管是(电压)控制元件。 5、当温度升高时,三极管的等电极电流I(增大),发射结压降UBE(减小)。 6、晶体三极管具有放大作用时,发射结(正偏),集电结(反偏)。 7、三极管放大电路共有三种组态()、()、()放大电路。
数据结构基本知识 数据（Data） 数据是信息的载体。它能够被计算机识别、存储和加工处理，是计算机程序加工的"原料"。随着计算机应用领域的扩大，数据的范畴包括： 整数、实数、字符串、图像和声音等。 数据元素（Data Element） 数据元素是数据的基本单位。数据元素也称元素、结点、顶点、记录。 一个数据元素可以由若干个数据项（也可称为字段、域、属性）组成。 数据项是具有独立含义的最小标识单位。 数据结构（Data Structure） 数据结构指的是数据之间的相互关系，即数据的组织形式。 1．数据结构一般包括以下三方面内容： ①数据元素之间的逻辑关系，也称数据的逻辑结构（Logical Structure）； 数据的逻辑结构是从逻辑关系上描述数据，与数据的存储无关，是独立于计算机的。数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。 ②数据元素及其关系在计算机存储器内的表示，称为数据的存储结构（Storage Structure）； 数据的存储结构是逻辑结构用计算机语言的实现（亦称为映象），它依赖于计算机语言。对机器语言而言，存储结构是具体的。一般，只在高级语言的层次上讨论存储结构。 ③数据的运算，即对数据施加的操作。 数据的运算定义在数据的逻辑结构上，每种逻辑结构都有一个运算的集合。最常用的
检索、插入、删除、更新、排序等运算实际上只是在抽象的数据上所施加的一系列抽象的操作。 所谓抽象的操作，是指我们只知道这些操作是"做什么"，而无须考虑"如何做"。只有确定了存储结构之后，才考虑如何具体实现这些运算。 为了增加对数据结构的感性认识，下面举例来说明有关数据结构的概念。 【例1．1】学生成绩表，见下表。 注意：在表中指出数据元素、数据项、开始结点和终端结点等概念 （1）逻辑结构 表中的每一行是一个数据元素（或记录、结点），它由学号、姓名、各科成绩及平均成绩等数据项组成。 表中数据元素之间的逻辑关系是：对表中任一个结点，与它相邻且在它前面的结点（亦称为直接前趋（Immediate Predecessor））最多只有一个；与表中任一结点相邻且在其后的结点（亦称为直接后继（Immediate Successor））也最多只有一个。表中只有第一个结点没有直接前趋，故称为开始结点；也只有最后一个结点没有直接后继。故称之为终端结点。例如，表中"马二"所在结点的直接前趋结点和直接后继结点分别是"丁一"和"张三"所在的结点，上述结点间的关系构成了这张学生成绩表的逻辑结构。
第一章电力系统概述习题 一、填空题 1．根据一次能源的不同，发电厂可分为火力发电厂、水力发电厂、风力发电厂和核能发电厂等。 2．按发电厂的规模和供电范围不同，又可分为区域性发电厂、地方发电厂和自备专用发电厂等。 3．火电厂分为凝汽式和供热式火力发电厂。 4．水电厂根据集中落差的方式分为堤坝式、引水式和混合式。 5．水电厂按运行方式分为有调节、无调节和抽水蓄能电厂。 6．变电所根据在电力系统的地位和作用分为枢纽变电所、中间变电所、地区变电所、终端变电所。 7.衡量电能质量的指标有电压、频率、正弦交流电的波形。 8.根据根据对用电可靠性的要求，负荷可以分成第Ⅰ类负荷、第Ⅱ类负荷、第Ⅲ类负荷。 二、判断题 1、火力发电厂是利用煤等燃料的化学能来生产电能的工厂。（√） 2、抽水蓄能电站是利用江河水流的水能生产电能的工厂。（×） 3、变电站是汇集电源、升降电压和分配电力的场所 , 是联系发电厂和用户的中间环节。（√） 4、中间变电站处于电力系统的枢纽点 , 作用很大。（×） 5、直接参与生产、输送和分配电能的电气设备称为一次设备。（√） 6、电流互感器与电流表都是电气一次设备。（×） 7、用电设备的额定电压与电力网的额定电压相等。（√） 8、发电机的额定电压与电力网的额定电压相等。（×） 9、变压器一次绕组的额定电压与电力网的额定电压相等。（×） 10、所有变压器二次绕组的额定电压等于电力网额定电压的 1.1 倍。（×） 11、二次设备是用在低电压、小电流回路的设备。（√） 12、信号灯和控制电缆都是二次设备。（√） 13、根据对用电可靠性的要求，负荷可以分成5类。（×） 三、简答题 1．发电厂和变电所的类型有哪些？。 答：发电厂分火力发电厂、水力发电厂、风力发电厂和核能发电厂。 根据变电所在电力系统的地位和作用分成枢纽变电所、中间变电所、地区变电所和终端变电所。 枢纽变电所位于电力系统的枢纽点，汇集多个电源电压等级一般为330～500KV。
电力系统基础习题及参考答案 第二章 2-1 330kV 线路的导线结构有如下二种方案： 使用LGJQ －600导线，铝线部分截面积578mm2，直径33.1mm ； 使用LGJ －2×300导线， LGJ －300的铝线部分截面积295mm2，直径24.2mm ；分裂间距400mm ； 二种方案，导线都水平排列，相间距离8米。 试求两种导线结构的线路每公里的电阻、电抗、电纳和电晕临界电压。 解：对LGJQ －600导线 031.5 0.0545/578 r km S ρ ===Ω 电晕临界电压
LGJ －2×300导线 031.5 0.05339/2295 r km S ρ ===Ω? 141) 40069.57 m d mm = 分裂导线电晕临界电压 1249.3lg m cr m eq D n U m m r k r δ=
2-2 （选做）一条70km长线路，已知受端负荷为20000kW，额定线电压为60kV，功率因数为0.8，线路参数为：r1=0.1Ω／km，l1=1.3mH/km， c1=0.0095uF/km。试求送端电压和电流值。 （要求用∏形等效电路计算）
2-3 某220kV 输电线路选用LGJ-80型导线，直径为24.2mm ，水平排列，线间距离为6m ，试求线路单位长度的电阻、电抗和电纳，并验证是否发生电晕。 参考2-1题 2-4 某330kV 输电线路，采用LGJQ-300×2型双分裂导线，导线为水平排列并经过完全换位，线间距离为9m ，分裂导线的间距为400mm ，试计算每千米线路的电抗和电容值。 参考2-1题 2-5 某变电所装有一台型号为SFSL1-15000/110、容量比为100/100/100的三绕组变压器。试验数据为， 试求变压器的参数并作出等效电路。 2-6 三相三绕组水内冷有载调压变压器的部分技术数据如下： 额定容量 30/30/20MV A 额定电压 110/38.5/11kV 空载电流 30.1A 空载损耗 67.4kW 12231312231300120,120,95%10.5,% 6.0,%1722.7,% 1.3------?=?=?====?==s s s s s s P kW P kW P kW U U U P kW I
.WORD 完美格式. 第一章电力系统概述习题 一、填空题 1. 根据一次能源的不同，发电厂可分为 火力发电 厂 、 水力发电厂 、 风力发电厂 和核能发电厂等。 2. 按发电厂的规模和供电范围不同，又可分为 区域性发电厂 、 ________ 和 自备专用发电厂 等。 3?火电厂分为 凝汽式 和 供热式火力发电厂 。 4. 水电厂根据集中落差的方式分为 堤坝式 、 引水式 和 混合式 。 5. _____________________________________________ 水电厂按运行方式分为 有调节 、 无 调节 ________________________________________________ 和 抽水蓄能电厂 。 6. 变电所根据在电力系统的地位和作用分为 枢纽变电所 、 中间变电所 、 地 区变电所、 终端变电所 。 7. 衡量电能质量的指标有 电压、 频率、 正弦交流电的波形 。 8. 根据根据对用电可靠性的要求，负荷可以分成 第I 类负荷、第U 类负荷、第川类负荷。 二、判断题 1、 火力发电厂是利用煤等燃料的化学能来生产电能的工厂。 （√ ） 2、 抽水蓄能电站是利用江河水流的水能生产电能的工厂。 （× ） 3、 变电站是汇集电源、升降电压和分配电力的场所 ，是联系发电厂和用户的中间环节 三、简答题 1. 发电厂和变电所的类型有哪些？。 答：发电厂分火力发电厂、水力发电厂、风力发电厂和核能发电厂。 4、 5、 6、 7、 （√ ） 中间变电站处于电力系统的枢纽点，作用很大。（× ） 直接参与生产、输送和分配电能的电气设备称为一次设备 电流互感器与电流表都是电气一次设备 。（× 用电设备的额定电压与电力网的额定电压相等 发电机的额定电压与电力 网的额定电压相等 (√ ) ) O (√ (× ) 变压器一次绕组的额定电压与电力网的额定电压相等 所有变压器二次绕组的额定电压等于电力网额定电压的 二次设备是用在低电压、小电流回路的设备 。（√ 信号灯和控制电缆都是二次设备 。（√ ） 13、根据对用电可靠性的要求，负荷可以分成 5类。（× 9、 10、 11、 12、 (× 1.1 ） 倍。（× ）
数据结构考研真题及知识点解析 考察目标 1. 理解数据结构的基本概念、基本原理和基本方法。 2. 掌握数据的逻辑结构、存储结构及基本操作的实现，能够对算法进行基本的时间复杂度与空间复杂度的分析。 3. 能够运用数据结构的基本原理和方法进行问题的分析与求解，具备采用C、C++或Java语言设计与实现算法的能力。 第2章线性表 一、考研知识点 （一）线性表的定义和基本操作 （二）线性表的实现 1.顺序存储 2.链式存储 3.线性表的应用 二、考研真题 （一）选择题 近两年第2章没有考选择题，因为此章主要是线性表的操作，而且又是这门课的一个基础，考综合题的可能性比较大，而且可以和第3章、第9章和第10章的内容结合来出题。 1．（11年）设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（）。 x=2; while(x
1.最小生成树：无向连通图的所有生成树中有一棵边的权值总和最小的生成树 问题背景： 假设要在n个城市之间建立通信联络网，则连通n个城市只需要n—1条线路。这时，自然会考虑这样一个问题，如何在最节省经费的前提下建立这个通信网。在每两个城市之间都可以设置一条线路，相应地都要付出一定的经济代价。n个城市之间，最多可能设置n(n-1)/ 2条线路，那么，如何在这些可能的线路中选择n-1条，以使总的耗费最少呢 分析问题（建立模型）： 可以用连通网来表示n个城市以及n个城市间可能设置的通信线路，其中网的顶点表示城市，边表示两城市之间的线路，赋于边的权值表示相应的代价。对于n个顶点的连通网可以建立许多不同的生成树，每一棵生成树都可以是一个通信网。即无向连通图的生成树不是唯一的。连通图的一次遍历所经过的边的集合及图中所有顶点的集合就构成了该图的一棵生成树，对连通图的不同遍历，就可能得到不同的生成树。 图G5无向连通图的生成树为(a)、(b)和(c)图所示： G5
G5的三棵生成树： 可以证明，对于有n个顶点的无向连通图，无论其生成树的形态如何，所有生成树中都有且仅有n－1条边。 最小生成树的定义： 如果无向连通图是一个网，那么，它的所有生成树中必有一棵边的权值总和最小的生成树，我们称这棵生成树为最小生成树，简称为最小生成树。 最小生成树的性质： 假设N=(V,{E})是个连通网，U是顶点集合V的一个非空子集，若（u, v）是个一条具有最小权值(代价)的边，其中， 则必存在一棵包含边（u,v）的最小生成树。 解决方案： 两种常用的构造最小生成树的算法：普里姆（Prim）和克鲁斯卡尔（Kruskal）。他们都利用了最小生成树的性质 1.普里姆（Prim）算法：有线到点，适合边稠密。时间复杂度O(N^2)假设G＝（V，E）为连通图，其中V为网图中所有顶点的集合，E为网图中所有带权边的集合。设置两个新的集合U和T，其中
数据结构与算法设计知识点 试题类型： 本课程为考试科目（闭卷笔试），试题类型包括：概念填空题（10 %），是非判断题（10 %），单项选择题（40 %），算法填空题（10%），算法应用题（20 %)，算法设计题（10 %）。 第一章绪论 重点容及要求： 1、了解与数据结构相关的概念（集合、数据、数据元素、数据项、关键字、元 素之间的关系等）。 数据：所有能被输入到计算机中，且能被计算机处理的符号的 集合。是计算机操作的对象的总称。是计算机处理的信息的某种特定 的符号表示形式。 数据元素：是数据（集合）中的一个“个体”，数据结构中的基 本单位，在计算机程序常作为一个整体来考虑和处理。 数据项：是数据结构中讨论的最小单位，数据元素可以是一个或 多个数据项的组合 关键码：也叫关键字（Key），是数据元素中能起标识作用的数据 项。 其中能起到唯一标识作用的关键码称为主关键码（简称主码）； 否则称为次关键码。通常，一个数据元素只有一个主码，但可以有多 个次码。 关系：指一个数据集合中数据元素之间的某种相关性。 数据结构：带“结构”的数据元素的集合。这里的结构指元素之 间存在的关系。 数据类型：是一个值的集合和定义在此集合上的一组操作的总
称。 2、掌握数据结构的基本概念、数据的逻辑结构（四种）和物理结构（数据元素 的表示与关系的表示、两类存储结构：顺序存储结构和链式存储结构）。 数据结构包括逻辑结构和物理结构两个层次。 数据的逻辑结构：是对数据元素之间存在的逻辑关系的一种抽象的描述，可以用一个数据元素的集合和定义在此集合上的若干关系来表示 逻辑结构有四种：线性结构、树形结构、图状结构、集合结构数据的物理结构：是其逻辑结构在计算机中的表示或实现，因此又称其为存储结构。 存储结构：顺序存储结构和链式存储结构 顺序存储结构：利用数据元素在存储器中相对位置之间的某种特定的关系来表示数据元素之间的逻辑关系； 链式存储结构：除数据元素本身外，采用附加的“指针”表示数据元素之间的逻辑关系。 3、了解算法分析的基本方法，掌握算法时间复杂度相关的概念。 算法：是为了解决某类问题而规定的一个有限长的操作序列 或处理问题的策略 一个算法必须满足以下五个重要特性：1．有穷性2．确定性3．可行性4．有输入 5．有输出 设计算法时，通常还应考虑满足以下目标： 1.正确性， 2.可读性， 3.健壮性 4.高效率与低存储量需求
复习提纲 第一章数据结构概述 基本概念与术语（P3） 1．数据结构是一门研究非数值计算程序设计问题中计算机的操作对象以及他们之间的关系和操作的学科. 2．数据是用来描述现实世界的数字,字符,图像,声音,以及能够输入到计算机中并能被计算机识别的符号的集合 2．数据元素是数据的基本单位 3．数据对象相同性质的数据元素的集合 4．数据结构三方面内容:数据的逻辑结构.数据的存储结构.数据的操作. （1）数据的逻辑结构指数据元素之间固有的逻辑关系. （2）数据的存储结构指数据元素及其关系在计算机内的表示 ( 3 ) 数据的操作指在数据逻辑结构上定义的操作算法,如插入,删除等. 5.时间复杂度分析 -------------------------------------------------------------------------------------------------------------------- 1、名词解释：数据结构、二元组 2、根据数据元素之间关系的不同，数据的逻辑结构可以分为 集合、线性结构、树形结构和图状结构四种类型。 3、常见的数据存储结构一般有四种类型，它们分别是___顺序存储结构_____、___链式存储结构_____、___索引存储结构_____和___散列存储结构_____。 4、以下程序段的时间复杂度为___O(N2)_____。 int i,j,x; for(i=0;i
相关主题
文本预览