计算机等级考试二级office知识点总结

一、计算机的发展、类型及其应用领域。

1.计算机(computer)是一种能自动、高速进行大量算术运算和逻辑运算的电子设备。其特点为：速度快、精度高、存储容量大、通用性强、具有逻辑判断和自动控制能力。

2.第一台计算机：ENIAC，美国，1946年宾夕法尼亚大学冯·诺依曼“存储程序”和“程序控制”

3.冯·诺依曼思想的核心要点是：

1)计算机的基本结构应由五大部件组成：运算器、控制器、存储器、输入设备和输出设备。

??2)计算机中应采用二进制形式表示数据和指令。

3)采用“存储程序”和“程序控制”的工作方式。

4.计算机的发展过程

阶段年份物理器件软件特征应用范围

第一代1946-1959 电子管机器语言、汇编语言科学计算

第二代1959-1964 晶体管高级语言科学计算、数据处理、工业控制

科学计算、数据处理、工业控制、文字处理、第三代1964-1970 小规模集成电路操作系统

图形处理

第四代1970-至今大规模集成电路数据库网络等各个领域

5.主要特点：运算速度快、精确度高、具有记忆和逻辑判断能力

6.计算机的主要应用

科学计算：例如：气象预报、海湾战争中伊拉克导弹的监测

数据/信息处理：例如：高考招生中考生录取与统计工作，铁路、飞机客票的预定系统，银行系统的业务管理

计算机控制

计算机辅助系统：例如：用CAI演示化学反应

人工智能：例如：代替人类到危险的环境中去工作

办公自动化系统中的应用：例如：Internet发email

CBE:计算机辅助教育

CAI:计算机辅助教学

CMI:计算机管理教学

CAD:计算机辅助设计

CAT:计算机辅助翻译

CAM:计算机辅助制造

CAE:计算机辅助工程

7.计算机的分类：

1）、根据规模大小分类：巨型机、大型通用机、微型机、工作站、服务器

2）、根据用途分类：通用计算机、专用计算机

3）、根据计算机处理数据的类型：模拟计算机、数字计算机、数字与模拟计算机

8.计算机科学研究与应用

人工智能：研究如何让计算机来完成过去只有人才能做的智能的工作。

网格计算：专门针对复杂科学计算的新型计算模式。

中间件技术：是介于应用软件和操作系统之间的系统软件。

云计算：是分布式计算、网格计算、并行计算、网络存储及虚拟化计算机和网络技术发展融合的产物，或者说是它们的商业实现，。

二、计算机中数据的表示与存储。

1．数制

二进制的优点：技术实现简单简化运算规则适合逻辑运算易于进行转换

各种进制的后缀

B：二进制 D：十进制 H：十六进制 O：八进制

2．数据的存储

1)数据：所有能够被计算机接受和处理的符号的集合都称为数据

2)信息：有意义的数据的内容。指数据经过加工处理后得到的有价值的知识。

3)位（Bit）每一个能代表0和1的电子线路称为一个二进制位，是数据的最小单位。

4)字节（Byte）

通常每8个二进制位组成一个字节，字节是最基本的存储单位。字节的容量一般用KB、MB、GB、TB来表示，它们之间的关系如下：

1KB=1024B

1MB=1024KB

1GB=1024MB

1TB=1024GB

5)字长（Word）在计算机中作为一个整体被存取、传送、处理的二进制数字串叫做一个字或单元，

每个字中二进制位数的长度，称为字长。一个字由若干个字节组成，不同的计算机系统的字长是不同的，常见的有8位、16位、32位、64位等。字长是计算机的一个重要指标，直接反映一台计算机的计算能力和精度。字长越长，存放数的范围越大，计算机的数据处理速度越快。

6)地址(Address) 为了便于存取，每个存储单元必须有唯一的编号，这个编号就称为地址，通过地

址可以找到所需的存储单元，取出或存入信息。

1.4.3 编码

1．字符编码

目前国际上通用的字符编码是ASCII码，即美国标准信息交换代码。

ASCII码用七位二进制数表示一个字符，可表示27共128个字符。包括：32个通用控制符、10个十进制数字、52个大小写英文字母和34个专用符号。在一个字节（8个Bit）中后七位用于表示字符的编码，最高位为奇偶校验位，一般作0看待。

2. 汉字编码

ASCII码只对英文字母、数字和标点符号进行了编码。同样，要想处理汉字，也要对汉字进行统一编码，给每个汉字一个惟一的编码，我国于1980年发布了国家汉字编码标准GB2312-1990。。汉字数量庞大，用一个字节无法区分，故汉字编码采用2个字节。

一个汉字占用二个字节一个字符占用一个字节

N*N点阵的汉字所用的空间是N*N/8

国标码、机内码、区位码的关系

国标码=区位码+2020H

机内码=国标码+8080H

机内码=区位码+a0a0H

三、计算机软硬件系统的组成及主要技术指标。

计算机硬件系统均由运算器、控制器、存储器、输入设备和输出设备五大部分构成

运算器：算术运算和逻辑运行的实际执行部件。

控制器：统一指挥和控制计算机各部件按时序协调操作的部件

中央处理器－CPU=运算器+控制器是计算机的核心部件

内部存储器按其存储信息的方式可以分为只读存储器ROM(Read Only Memory)、随机存储器RAM(Random Access Memory)和高速缓冲存储器Cache

RAM：随机存储器能读能写，断电后信息丢失

DRAM:动态RAM，相当于CACHE(高速缓冲存储器)

CACHE:CPU与内存之间速度不彼配的问题

SRAM：静态RAM

ROM：只读存储器能读不能写，断电后信息不丢失

输入设备：键盘、鼠标、扫描仪、光笔

输出设备：显示器、音箱、打印机、绘图仪

总线：数据总线、地址总线、控制总线

软件：由程序、数据和文档三部分内容组成。

程序：是一系列有序指令的集合。

计算机之所以能够自动而连续地完成预定的操作，就是运行特定程序的结果。计算机程序通常是由计算机语言来编制，编制程序的工作称为程序设计。

数据：指各种信息集合，数值的与非数值的。

文档：用自然语言（汉语或英语）对程序进行描述的文本称为文档。

1. 系统软件：是指管理、监控和维护计算机资源（包括硬件和软件）的软件。系统软件主要包括操作系统、各种语言处理程序、数据库管理系统、网络系统及服务性程序。核心是：操作系统、语言处理程序和各种服务性程序。

(1) 操作系统

操作系统是管理、控制计算机的软、硬件和数据资源的大型程序，是用户和计算机之间的接口，并提供了软件的开发和应用环境。

微机操作系统当前主流是Microsoft公司的DOS（单用户单任务）操作系统和Windows（单用户多任务）操作系统

(2) 语言处理程序

机器语言是用二进制代码编写，能够直接被机器识别的程序设计语言。

高级语言编写的程序（称为“源程序”）翻译成机器语言程序（称为“目的程序”），然后计算机才能执行。这种翻译过程一般有两种方式：解释方式和编译方式

CPU的主要性能指标有两个：字长和主频。

字长(位)：CPU进行运算和数据处理的最基本、最有效的信息位长度。字长越长，性能越强。PC机的字长，已由8088的准16位(运算用16位，I／O用8位)发展到现在的32位、64位。

主频(Mhz)：CPU工作的时钟频率。主频越高处理数据速度越快。

目前最常用的外存有软盘、硬盘和光盘。用于存放暂时不用的程序和数据，它不能直接被CPU访问，但它可以与内存成批交换信息，即外存中的信息只有被调入内存才能被CPU访问。外存相对于内存而言，其特点是：存取速度较慢，但存储容量大，价格较低，信息不会因掉电而丢失。

按工作原理鼠标可分为：机械式和光电式

目前广泛使用的监视器是阴极射线管（CRT）监视器和液晶（LCD）监视器。后者主要用于笔记本电脑

显示器最重要的性能指标是分辨率，

打印机分为击打式和非击打式两大类。击打式打印机主要有针式打印机（又称点阵打印机），非击打式以喷墨打印机和激光打印机为代表。

四、多媒体技术的概念与应用。

1．多媒体的概念

多媒体一词来源于英文单词Multimedia，其中，Multi为“多”，media为“媒体”的意思。媒体也称介质或媒质，是信息表示和传播的载体，它在计算机领域中有两种含义，一是指用以存储信息的实体，如磁盘、磁带、光盘和半导体存储器；另一种含义是指信息的载体，如数字、文字、声音、图形和图像。

多媒体技术是指把文字、音频、视频、图形、图像、动画等多媒体信息通过计算机进行数字化采集、获取、压缩/解压缩、编辑、存储等加工处理，再以单独或合成形式表现出来的一体化技术。

2．多媒体的特征：交互性、集成性、多样性、实时性

3. 媒体的数字化

声音的数字化的过程：采样、量化、编码

位图图像(bitmap)：位图放大称为点阵图像或绘制图像，是由称作像素（图片元素）的单个点组成的。这些点可以进行不同的排列和染色以构成图样。当放大位图时，可以看见赖以构成整个图像的无数单个方块。扩大位图尺寸的效果是增多单个像素，从而使线条和形状显得参差不齐。然而，如果从稍远的位置观看它，位图图像的颜色和形状又显得是连续的。

矢量图：

矢量图使用直线和曲线来描述图形，这些图形的元素是一些点、线、矩形、多边形、圆和弧线等等，它们都是通过数学公式计算获得的。例如一幅花的矢量图形实际上是由线段形成外框轮廓，由外框的颜色

以及外框所封闭的颜色决定花显示出的颜色。由于矢量图形可通过公式计算获得，所以矢量图形文件体积一般较小。矢量图形最大的优点是无论放大、缩小或旋转等不会失真。

五、计算机病毒的特征、分类与防治。

1. 计算机病毒的概念

计算机病毒（Computer Viruses CV）：是一种人为编制的具有破坏作用的计算机程序。

2. 计算机病毒的的特征（特点）

①破坏性

②传染性

③隐蔽性

④潜伏性

⑤可激发性

3.计算机病毒的分类

①根据病毒存在的媒体分类

根据病毒存在的媒体，病毒可以划分为网络病毒，文件病毒，引导型病毒

②根据病毒破坏的能力分类

无害型：除了传染时减少磁盘的可用空间外，对系统没有其它影响。

无危险型：这类病毒仅仅是减少内存、显示图像、发出声音及同类音响。

危险型：这类病毒在计算机系统操作中造成严重的错误。

非常危险型：这类病毒删除程序、破坏数据、清除系统内存区和操作系统中重要的信息。

③根据病毒特有的算法分类

伴随型病毒：这一类病毒并不改变文件本身，它们根据算法产生EXE文件的伴随体，具有同样的名字和不同的扩展名（COM），例如：XCOPY.EXE的伴随体是https://www.wendangku.net/doc/ba15715257.html,。

蠕虫”型病毒：通过计算机网络传播，不改变文件和资料信息，利用网络从一台机器的内存传播到其它机器的内存，计算网络地址，将自身的病毒通过网络发送。有时它们在系统存在，一般除了内存不占用其它资源。

寄生型病毒：除了伴随和“蠕虫”型，其它病毒均可称为寄生型病毒，它们依附在系统的引导扇区或文件中，通过系统的功能进行传播，按算法分为：

练习型病毒：病毒自身包含错误，不能进行很好的传播，例如一些病毒在调试阶段，还不具备发作的条件。

诡秘型病毒：它们一般不直接修改DOS中断和扇区数据，而是通过设备技术和文件缓冲区等DOS内部修改，不易看到资源，使用比较高级的技术。利用DOS空闲的数据区进行工作。

变型病毒（又称幽灵病毒）：这一类病毒使用一个复杂的算法，使自己每传播一份都具有不同的内容和长度。

4. 计算机病毒的防治

①病毒的防范

计算机病毒的传播途径主要有两个：软盘和网络。要防止病毒的侵入，就要以预防为主，堵塞病毒的传

播途径。

②病毒的检测和消除

检测和消除病毒的方法有两种，一是人工检测和消除，一是软件检测和消除。

六、计算机网络的概念、组成和分类；

计算机网络概述

1、计算机网络的定义

计算机网络指利用通信设备和线路将地理位置不同的功能、多个计算机系统互联起来，以功能完善的网络软件实现网络中资源共享和信息交换的系统。

“资源共享”是计算机网络的功能，资源包括计算机硬件资源和软件资源。

2、计算机网络的主要功能

资源共享(基础) 信息交换分布式处理集中管理

3、计算机网络的分类

依据不同有不同的分类。

1）根据规模大小、距离远近分类：局域网（LAN）、城域网（MAN）、广域网（W AN）

2）根据网络操作系统分类：NIX网络、NOVELL网络、Windows NT网络

3）根据信息传输技术分类：广播式网络、点到点网络

4）根据连接方式分类：总线型、星型、环型、树型和混合型等。

4、计算机网络的基本组成

网络操作系统、网络适配器（网卡）、网络电缆（网络线）、服务器和工作站等。

计算机网络的互联技术

1、网络的拓扑结构：总线结构、星型结构、环型结构、树型结构、混合型结构

2、网络体系结构

1)通信协议

在计算机网络中，信息传输顺序、信息格式和信息内容等都有一系列的约定，这些约定或规则统称为计算机网络通信协议。。

2)开放式系统互连OSI（Open System Interconnection）参考模型

国际标准化组织ISO于1978年制定了OSI参考模型。

3、常见的传输介质

1）双绞线电缆

三类线：最高传输速率为10Mbps 。

五类线：最高传输速率为100Mbps 。

六类线：传输速率至少为250Mbps 。

七类线：传输速率至少为600Mbps 。

2）同轴电缆

同轴电缆由内、外两个导体组成。内导体可为单股线或多股线，外导体为金属编织网，内、外导体之间有绝缘材料。

3）光缆: 光缆分为单模光缆和多模光缆。

4）无线传送介质：微波、红外线、卫星通信、激光等。

4、互联网络设备

1）计算机设备

服务器：是网络的核心设备，负责网络资源管理和用户服务。

工作站：是具有独立处理能力的个人计算机，负责用户的信息处理业务。

共享设备：是指为众多用户提供共享的打印机、磁盘子系统等公用的设备。

2）常用网络连接设备

网络适配器：

网络适配器也称网卡，它是网络中计算机与计算机之间互相通信的接口。

中继器：

在网络中起到扩展局域网络连网距离的作用，在OSI模型的最低层（物理层）。

集线器：

集线器（Hub）是网络中的中心设备，它为一组计算机用户提供网络连接。

网桥：为网间连接设备，它对网络中的数据包起到“过滤和转发”的作用，它工作在OSI模型的第二层（数据链路层）

路由器：为不同类型的网络提供互联。不仅具有网桥的全部功能，还具有路径的选择功能，它属于OSI 模型第三层设备（网络层）。

七、计算机与网络信息安全的概念和防控。

1. 计算机安全定义

国际标准化组织（ISO）对计算机安全的定义是：为数据处理系统建立和采取的技术上和管理上的安全保护，保护计算机硬件、软件不因偶然的或恶意的原因而遭破坏、更改和暴露。

2. 计算机安全立法

国务院于1994年2月18日颁布的《中华人民共和国计算机信息系统安全保护条例》第一章第三条的定义是：计算机信息的安全保护，应当保障计算机及其相关的配套设备设施（含网络）的安全，运行环境的安全，保障信息的安全，保障计算机功能的正常发挥，以维护计算机信息系统的安全运行。

3．计算机安全操作

计算机使用环境：温度在室温15°C ～35°C之间；相对湿度在20%～80%之间；对电源一要要求稳，二是在机器工作时供电不能间断；在计算机的附近避免磁场干扰。

计算机的维护：要注意防潮、防水、防尘、防火，在使用时注意通风，不用时应盖好防尘罩，机器表面要用软布沾中性清洁剂经常擦拭。

开机顺序为：先对外设加电，再对主机加电；而关机顺序正好与此相反；每次开机与关机之间的间隔不应少于10秒。在加电情况下，机器的各种设备不要随意搬动，也不要插拔各种接口卡。应避免频繁开关机器，计算机要经常使用，不要长期闲置不用。

4．计算机安全管理

为了保证计算机的安全使用，在日常工作中要做好以下方面的工作：

⑴系统启动盘要专用，对来历不明的软件不应马上装入自己的计算机系统，要先检测，后安装使用。

⑵对系统文件和重要数据，要进行备份和写保护。

⑶对外来软盘和盗版光盘，必须进行检测方可使用。

⑷不要轻易装入各种游戏软件，游戏软件通过存储介质将病毒带入计算机系统的可能性极大。

⑸定期对所使用的磁盘进行病毒的检测与防治。

⑹若发现系统有任何异常现象，及时采取措施。

⑺对于连网的计算机，在下载软件时要特别注意，不要因此而将病毒一并带入计算机

八、因特网网络服务的概念、原理和应用。

1.Internet 的定义Internet （因特网）是由全球范围内的开放式计算机网络连接而成的计算机互联

网。也可以简单定义为网络的网络、网络的集合。

2.我国Internet发展现状

至2000年底，全国性的互联网有8个，其中经营性的5个，非经营性的3个。

经营性的5个：

中国公用计算机互联网（CHINANET）：由中国电信负责建设与经营管理。

中国金桥信息网（CHINAGBNET）：由吉通通信有限公司建设与经营管理。

中国联通公用计算机互联网（UNINET）：由中国联合通信有限公司负责建设与经营管理。

中国网通公用互联网（CNCNET）：由中国网络通信有限责任公司负责建设与经营管理。

中国移动互联网（CMNET）：中国移动通信集团公司负责建设与经营管理。

非经营性3个：

中国教育科研网（CERNET）：中国教育科研网由国家投资建设，教育部负责管理。

中国科技网（CSTNET）：中国科技网由国家投资和世界银行贷款建设，由中国科学院网络运行中心负责运行管理。

中国国际经济贸易互联网（CIETNET）：面向全国外经贸系统事业单位的专用互联网。由外贸经济合作部下属的中国国际电子商务中心负责建设和管理。

Internet 的几个关键概念

1、TCP/IP协议

TCP/IP协议是Internet互联网的信息交换、规则、规范的集合体。

分类：TCP传输控制协议和IP网间协议。

四个层次：应用层、传输层、互联层、主机至网络层

2、IP地址

Internet中每一台计算机都有一个在世界范围内惟一的标记，这个标记我们称为IP地址。IP地址是一个32位的二进制数，一般用圆点分隔的十进制数表示，如：210.37.7.18 。

范围0~255

3、DNS域名系统

域名系统DNS是完成Internet 主机名和IP地址的映射，把域名翻译成IP地址的系统，同时也可以将IP地址翻译成域名。

域名的一般格式为：<主机名>.<网络名>.<机构名>.<国家或区域代码>。

机构

com 商业机构edu 教育机构gov 政府机构int 国际组织

mil 军事部门net 网络机构org 社会组织、专业协会

Internet 接入方式

1、拨号入网

主要适用于单位或家庭单机入网。除需要一台微机外，还需要：

1）一个调制解调器（Modem）（传输速率33.6Kbps以上）；

2）电话线（脉冲、音频、直线、分机均可）；

3）拨号上网软件和IE浏览器；

4）账号。

2、局域网接入方式

通过网络专线（一般为双绞线）连接局域网，从而进入Internet，适用于有局域网的单位。这种入网方式除需要一台微机外，还需要：

在计算机上安装一个网卡；上网软件和IE浏览器；IP地址。Internet 的主要应用WWW服务

WWW（World Wide Web）意译为“环球网”，音译为“万维网”，它是建立在TCP/IP基础上的，采用客户机/服务器工作模式的一种网络应用。它将分散在世界各地专门存放和管理WWW资源的Web 服务器中的信息，用超文本方式链接在一起，供互联网上的计算机用户查询和调用。WWW是当前应用最为广泛的Internet服务。

1、WWW的工作原理WWW系统采用客户/服务器的工作方式。

2、关键术语解释

1）超文本

2）超媒体

3）HTML（Hyper Text Markup Language）

4）主页

5）统一资源定位器（URL）

3、IE浏览器

1）IE浏览器画面的组成

标题栏、菜单栏、飞行标志、地址栏、链接栏、电台栏、工作区、状态栏

电子邮件

1、什么是电子邮件

电子邮件（E-mail），指计算机之间通过网络及时传送信件、

文档或图像等信息。

2、电子邮件的工作原理

采取“存储转发”的方式：从始发计算机取出邮件，在网络传输

过程中经过多个计算机的中转，最后到达目标计算机，送进收信

人的电子邮箱。

邮件地址格式：用户名@收信服务器域名。如：lm@https://www.wendangku.net/doc/ba15715257.html, 。

3、电子邮件软件的应用

4、免费电子邮件的申请

文件传输

文件传输是Internet为各主机间进行文件传输而提供的一种服务，指将一台计算机的文件传输到另一台计算机上去。在互联网上实现文件传输的软件是传输协议（File Transfer Protocol），简称为FTP。Internet其他应用

网上聊天、网络寻呼（OICQ）、网上购物、IP电话、网络游戏等。

第一部分公共基础知识

第1章数据结构与算法

1．1算法

1．算法的基本概念

(1)概念：算法是指一系列解决问题的清晰指令。

(2)4个基本特征：可行性、确定性、有穷性、拥有足够的情报。

(3)两种基本要素：对数据对象的运算和操作、算法的控制结构(运算和操作时问的顺序)。

(4)设计的基本方法：列举法、归纳法、递推法、递归法、减半递推技术和回溯法。

2．算法的复杂度

(1)算法的时间复杂度：执行算法所需要的计算工作量。

(2)算法的空间复杂度：执行算法所需的内存空间。

1．2数据结构的基本概念

数据结构指相互有关联的数据元素的集合，即数据的组织形式。其中逻辑结构反映数据元素之间逻辑关系；存储结构为数据的逻辑结构在计算机存储空间中的存放形式，有顺序存储、链式存储、索引存储和散列存储4种方式。

数据结构按各元素之间前后件关系的复杂度可划分为：

(1)线性结构：有且只有一个根节点，且每个节点最多有一个直接前驱和一个直接后继的非空数据结构。

(2)非线性结构：不满足线性结构的数据结构。

1．3线性表及其顺序存储结构

1．线性表的基本概念

线性结构又称线性表，线性表是最简单也是最常用的一种数据结构。

2．线性表的顺序存储结构

·元素所占的存储空间必须连续。

·元素在存储空间的位置是按逻辑顺序存放的。

3．线性表的插入运算

在第i个元素之前插入一个新元素的步骤如下：

步骤一：把原来第n个节点至第i个节点依次往后移一个元素位置。

步骤二：把新节点放在第i个位置上。

步骤三：修正线性表的节点个数。

在最坏情况下，即插入元素在第一个位置，线性表中所有元素均需要移动。

4．线性表的删除运算

删除第i个位置的元素的步骤如下：

步骤一：把第i个元素之后不包括第i个元素的n-i个元素依次前移一个位置；

步骤二：修正线性表的结点个数。

1．4栈和队列

1．栈及其基本运算

(1)基本概念：栈是一种特殊的线性表，其插入运算与删除运算都只在线性表的一端进行，也被称为“先进后出”表或“后进先出”表。

·栈顶：允许插入与删除的一端。

·栈底：栈顶的另一端。

·空栈：栈中没有元素的栈。

(2)特点。

·栈顶元素是最后被插入和最早被删除的元素。

·栈底元素是最早被插入和最后被删除的元素。

·栈有记忆作用。

·在顺序存储结构下，栈的插入和删除运算不需移动表中其他数据元素。

·栈顶指针top动态反映了栈中元素的变化情况

(3)顺序存储和运算：入栈运算、退栈运算和读栈顶运算。

2．队列及其基本运算

(1)基本概念：队列是指允许在一端进行插入，在另一端进行删除的线性表，又称“先进先出”的线性表。

·队尾：允许插入的一端，用尾指针指向队尾元素。

·排头：允许删除的一端，用头指针指向头元素的前一位置。

(2)循环队列及其运算。

所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间。

入队运算是指在循环队列的队尾加入一个新元素。

当循环队列非空(s=1)且队尾指针等于队头指针时，说明循环队列已满，不能进行人队运算，这种情况称为“上溢”。

退队运算是指在循环队列的队头位置退出一个元素并赋给指定的变量。首先将队头指针进一，然后将排头指针指向的元素赋给指定的变量。当循环队列为空(s=0)时，不能进行退队运算，这种情况称为“下溢”。

1．5线性链表

在定义的链表中，若只含有一个指针域来存放下一个元素地址，称这样的链表为单链表或线性链表。在链式存储方式中，要求每个结点由两部分组成：一部分用于存放数据元素值，称为数据域；另一部分用于存放指针，称为指针域。其中指针用于指向该结点的前一个或后一个结点(即前件或后件)。

1．6树和二叉树

1．树的基本概念

树是简单的非线性结构，树中有且仅有一个没有前驱的节点称为“根”，其余节点分成m个互不相交的有限集合T1，T2，…，T}m m，每个集合又是一棵树，称T1，T2，…，T}m m为根结点的子树。

·父节点：每一个节点只有一个前件，无前件的节点只有一个，称为树的根结点(简称树的根)。

·子节点：每～个节点可以后多个后件，无后件的节点称为叶子节点。

·树的度：所有节点最大的度。

·树的深度：树的最大层次。

2．二叉树的定义及其基本性质

(1)二叉树的定义：二叉树是一种非线性结构，是有限的节点集合，该集合为空(空二叉树)或由一个根节点及两棵互不相交的左右二叉子树组成。可分为满二叉树和完全二叉树，其中满二叉树一定是完全二叉树，但完全二叉树不一定是满二叉树。二叉树具有如下两个特点：

·二叉树可为空，空的二叉树无节点，非空二叉树有且只有一个根结点；

·每个节点最多可有两棵子树，称为左子树和右子树。

(2)二叉树的基本性质。

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

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

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

性质4：具有n个结点的完全二叉树的深度至少为[log2n]+1，其中[log2n]表示log2n的整数部分。3．满二叉树与完全二叉树

(1)满二叉树：满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个子结点。满二叉树在其第i层上有2i-1个结点。

从上面满二叉树定义可知，二叉树的每一层上的结点数必须都达到最大，否则就不是满二叉树。深度为m的满二叉树有2m-1个结点。

(2)完全二叉树：完全二叉树是指这样的二叉树：除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。

如果—棵具有n个结点的深度为k的二叉树，它的每—个结点都与深度为k的满二叉树中编号为1～n 的结点——对应。

3．二叉树的存储结构

二叉树通常采用链式存储结构，存储节点由数据域和指针域(左指针域和右指针域)组成。二叉树的链式存储结构也称二叉链表，对满二叉树和完全二叉树可按层次进行顺序存储。

4．二叉树的遍历

二叉树的遍历是指不重复地访问二叉树中所有节点，主要指非空二叉树，对于空二叉树则结束返回。二叉树的遍历包括前序遍历、中序遍历和后序遍历。

(1)前序遍历。

前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。前序遍历描述为：若二叉树为空，则执行空操作；否则①访问根结点；②前序遍历左子树；③前序遍历右子树。

(2)中序遍历。

中序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且，在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。中序遍历描述为：若二叉树为空，则执行空操作；否则①中序遍历左子树；②访问根结点；③中序遍历右子树。

(3)后序遍历。

后序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后遍历右子树，最后访问根结点，并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根结点。后序遍历描述为：若二叉树为空，则执行空操作；否则①后序遍历左子树；②后序遍历右子树；③访问根结点。

1．7查找技术

(1)顺序查找：在线性表中查找指定的元素。

(2)最坏情况下，最后一个元素才是要找的元素，则需要与线性表中所有元素比较，比较次数为n。(2)二分查找：二分查找也称折半查找，它是一种高效率的查找方法。但二分查找有条件限制，它要求表必须用顺序存储结构，且表中元素必须按关键字有序(升序或降序均可)排列。对长度为n的有序线性表，在最坏情况下，二分查找法只需比较log2n次。

1．8排序技术

(1)交换类排序法。

·冒泡排序：通过对待排序序列从后向前或从前向后，依次比较相邻元素的排序码，若发现逆序则交换，使较大的元素逐渐从前部移向后部或较小的元素逐渐从后部移向前部，直到所有元素有序为止。在最坏情况下，对长度为n的线性表排序，冒泡排序需要比较的次数为n(n-1)／2。

·快速排序：是迄今为止所有内排序算法中速度最快的一种。它的基本思想是：任取待排序序列中的某个元素作为基准(一般取第一个元素)，通过一趟排序，将待排元素分为左右两个子序列，左子序列元索的排序码均小于或等于基准元素的排序码，右子序列的排序码则大于基准元素的排序码，然后分别对两

个子序列继续进行排序，直至整个序列有序。最坏情况下，即每次划分，只得到一个序列，时间效率为O(n2)。

(2)插人类排序法。

·简单插入排序法：把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序表元素的排序码进行比较，将它插入到有序表中的适当位置，使之成为新的有序表。在最坏情况下，即初始排序序列是逆序的情况下，比较次数为n(n-1)／2，移动次数为n(n-1)／2。

·希尔排序法：先将整个待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成的)分别进行直接插入排序。待整个序列中的元素基本有序(增量足够小)时，再对全体元素进行一次直接插入排序。

(3)选择类排序法。

·简单选择排序法：扫描整个线性表。从中选出最小的元素。将它交换到表的最前面；然后对剩下的子表采用同样的方法，直到子表空为止。最坏情况下需要比较n(n-1)／2次。

·堆排序的方法：首先将一个无序序列建成堆；然后将堆顶元素(序列中的最大项)与堆中最后一个元素交换(最大项应该在序列的最后)。不考虑已经换到最后的那个元素，只考虑前n-1个元素构成的子序列，将该子序列调整为堆。反复做步骤②，直到剩下的子序列空为止。在最坏情况下，堆排序法需要比较的次数为0(nlog2n)

第2章程序设计基础

2．1程序设计方法与风格

(1)设计方法：指设计、编制、调试程序的方法和过程，主要有结构化程序设计方法、软件工程方法和面向对象方法。

(2)设计风格：良好的设计风格要注重源程序文档化、数据说明方法、语句的结构和输入输出。

2．2结构化程序设计

1．结构化程序设计的原则

结构化程序设计强调程序设计风格和程序结构的规范化，提倡清晰的结构。。

(1)自顶向下：即先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标。

(2)逐步求精：对复杂问题，应设计一些子目标做过渡，逐步细化。

(3)模块化：把程序要解决的总目标分解为分目标，再进一步分解为具体的小目标，把每个小目标称为一个模块；

(4)限制使用GOT0语句。

2．结构化程序的基本结构与特点

(1)顺序结构：自始至终严格按照程序中语句的先后顺序逐条执行，是最基本、最普遍的结构形式。

(2)选择结构：又称为分支结构，包括简单选择和多分支选择结构。

(3)重复结构：又称为循环结构，根据给定的条件，判断是否需要重复执行某一相同的或类似的程序段。结构化程序设计中，应注意事项：

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

(2)选用的控制结构只准许有一个人口和一个出口。

(3)程序语言组成容易识别的块，每块只有一个入口和一个出口。

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

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

(6)尽量避免GOT0语句的使用。

2．3面向对象的程序设计

面向对象方法的本质是主张从客观世界固有的事物出发来构造系统，强调建立的系统能映射问题域。·对象：用来表示客观世界中任何实体，可以是任何有明确边界和意义的东西。

·类：具有共同属性、共同方法的对象的集合。

·实例：一个具体对象就是其对应分类的一个实例。

·消息：实例间传递的信息，它统一了数据流和控制流。

·继承：使用已有的类定义作为基础建立新类的定义技术。

·多态性：指对象根据所接受的信息而作出动作，同样的信息被不同的对象接收时有不同行动的现象。面向对象程序设计的优点：与人类习惯的思维方法一致、稳定性好、可重用性好、易于开发大型软件产品、可维护性好。

第3章软件工程基础

3．1软件工程基本概念

1．软件的定义与特点

(1)定义：软件是指与计算机系统的操作有关的计算机程序、规程、规则，以及可能有的文件、文档和数据。

(2)特点。

·是逻辑实体，有抽象性。

·生产没有明显的制作过程。

·运行使用期间不存在磨损、老化问题。

·开发、运行对计算机系统有依赖性，受计算机系统的限制，导致了软件移植问题。

·复杂性较高，成本昂贵。

·开发涉及诸多社会因素。

2．软件的分类

软件可分应用软件、系统软件和支撑软件3类。

(1)应用软件是特定应用领域内专用的软件。

(2)系统软件居于计算机系统中最靠近硬件的一层，是计算机管理自身资源，提高计算机使用效率并为计算机用户提供各种服务的软件。

(3)支撑软件介于系统软件和应用软件之间，是支援其它软件的开发与维护的软件。

3．软件危机与软件工程

软件危机指在计算机软件的开发和维护中遇到的一系列严重问题。软件工程是应用于计算机软件的定义、开发和维护的一整套方法、工具、文档、实践标准和工序，包括软件开发技术和软件工程管理。4．软件生命周期

软件产品从提出、实现、使用维护到停止使用的过程称为软件生命周期。

在国家标准中，软件生命周期划分为8个阶段①软件定义期：包括问题定义、可行性研究和需求分析3个阶段。②软件开发期：包括概要设计、详细设计、实现和测试4个阶段。③运行维护期：即运行维护阶段。

5．软件工程的原则

软件工程的原则包括：抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性和可验证性。3．2结构化分析方法

需求分析的任务是发现需求、求精、建模和定义需求的过程，可概括为：需求获取、需求分析、编写需求规格说明书和需求评审。

1．常用的分析方法

·结构化分析方法：其实质着眼于数据流，自顶向下，逐层分解，建立系统的处理流程。

·面向对象分析方法。

2．结构化分析常用工具

结构化分析常用工具包括数据流图、数字字典(核心方法)、判断树和判断表。

(1)数据流图：即DFD图，以图形的方式描绘数据在系统中流动和处理的过程，它只反映系统必须完成的逻辑功能。是一种功能模型。

符号名称作用：

·箭头代表数据流，沿箭头方向传送数据的通道

·圆或椭圆代表加工，输入数据经加工变换产生输出

·双杠代表存储文件，表示处理过程中存放各种数据文件

·方框代表源和潭，表示系统和环境的接口

(2)数据字典：结构化分析方法的核心。数据字典是对所有与系统相关的数据元素的一个有组织的列表。以及精确的、严格的定义，使得用户和系统分析员对于输入、输出、存储成分和中间计算结果有共同的理解。

(3)判定树：使用判定树进行描述时，应先从问题定义的文字描述中分清判定的条件和判定的结论，根据描述材料中的连接词找出判定条件之问的从属关系、并列关系、选择关系，根据它们构造判定树。(4)判定表：与判定树相似，当数据流图中的加工要依赖于多个逻辑条件的取值，即完成该加工的一组动作是由于某一组条件取值的组合引发的，使用判定表比较适宜。

3．软件需求规格说明书

软件需求规格说明书是需求分析阶段的最后成果，是软件开发的重要文档之一。

(1)软件需求规格说明书的作用：①便于用户、开发人员进行理解和交流；②反映出用户问题的结构，可以作为软件开发工作的基础和依据；③作为确认测试和验收的依据。

(2)软件需求规格说明书的内容：①概述；②数据描述；③功能描述；④性能描述；⑤参考文献；⑥附录。

(3)软件需求规格说明书的特点：①正确性；②无歧义性；③完整性；④可验证性；⑤一致性；⑥可理解性；⑦可修改性；⑧可追踪性。

3．3结构化设计方法

1．软件设计的基本概念和方法

软件没计是一个把软件需求转换为软件表示的过程。

(1)基本原理：抽象、模块化、信息隐藏、模块独立性(度量标准：耦合性和内聚性，高耦合、低内聚)。

(2)基本思想：将软件设计成由相对独立、单一功能的模块组成的结构。

2．概要设计

(1)4个任务：设计软件系统结构、数据结构及数据库设计、编写概要设计文档、概要设计文档评审。

(2)面向数据流的设计方法：数据流图的信息分为交换流和事物流，结构形式有交换型和事务型。3．详细设计的工具

详细设计的工具包括：

·图形工具：程序流程图、N-S、PAD、HIPO。

·表格工具：判定表。

·语言工具：PDL(伪码)。

3．4软件测试

1．目的

为了发现错误而执行程序的过程。

2．准则

·所有测试应追溯到用户需求。

·严格执行测试计划，排除测试的随意性。

·充分注意测试中的群集现象。

·程序员应避免检查自己的程序。

·穷举测试不可能。

·妥善保存设计计划、测试用例、出错统计和最终分析报告。

3．软件测试技术和方法

软件测试的方法按是否需要执行被测软件的角度，可分为静态测试和动态测试，按功能分为白盒测试和黑盒测试。

(1)白盒测试：根据程序的内部逻辑设计测试用例，主要方法有逻辑覆盖测试、基本路径测试等。

(2)黑盒测试：根据规格说明书的功能来设计测试用例，主要诊断方法有等价划分法、边界值分析法、错误推测法、因果图法等，主要用于软件确认测试。

4．软件测试的实施

软件测试是保证软件质量的重要手段，软件测试是一个过程，其测试流程是该过程规定的程序，目的是使软件测试工作系统化。

软件测试过程分4个步骤，即单元测试、集成测试、验收测试和系统测试。

单元测试是对软件设计的最小单位——模块(程序单元)进行正确性检验测试。

单元测试的目的是发现各模块内部可能存在的各种错误。

单元测试的依据是详细的设计说明书和源程序。

单元测试的技术可以采用静态分析和动态测试。

3．5程序的调试

(1)任务：诊断和改正程序中的错误。

(2)调试方法：强行排错法、回溯法和原因排除法。

第4章数据库设计基础

4．1数据库系统的基本概念

(1)数据(Data)：描述事物的符号记录。

(2)数据库(DataBase)：长期存储在计算机内的、有组织的、可共享的数据集合。

(3)数据库管理系统的概念

数据库管理系统(DataBase Management System，DBMS)是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操作、数据维护、数据控制及保护和数据服务等。为完成以上6个功能，DBMS 提供了相应的数据语言；数据定义语言(负责数据的模式定义与数据的物理存取构

建)；数据操纵语言(负责数据的操纵)；数据控制语言(负责数据完整性、安全性的定义)。数据库管理系统是数据库系统的核心，它位于用户和操作系统之间，从软件分类的角度来说，属于系统软件。(4)数据库技术发展经历了3个阶段。

人工管理阶段→文件系统阶段→数据库系统阶段

(5)数据库系统的特点：集成性、高共享性、低冗余性、数据独立性、数据统一管理与控制等。

(6)数据库系统的内部机构体系：三级模式(概念模式、内模式、外模式)和二级映射(外模式／概念模式的映射、概念模式／内模式的映射)构成了数据库系统内部的抽象结构体系。

4．2数据模型

数据模型是数据特征的抽象，从抽象层次上描述了系统的静态特征、动态行为和约束条件，描述的内容有数据结构、数据操作和数据约束。有3个层次：概念数据模型、逻辑数据模型和物理数据模型。

(1)E—R模型：提供了表示实体、属性和联系的方法。实体间联系有“一对一”、“一对多”和“多对多”。

(2)E-R模型用E-R图来表示。

(2)层次模型：利用树形结构表示实体及其之问联系。其中节点是实体，树枝是联系，从上到下是一对多关系。

(3)网状模型：用网状结构表示实体及其之间联系。是层次模型的扩展。网络模型以记录型为节点，反映现实中较为复杂的事物联系。

(4)关系模型：采用二维表(由表框架和表的元组组成)来表示，可进行数据查询、增加、删除及修改操作。关系模型允许定义“实体完整性”、“参照完整性”和“用户定义的完整性”三种约束。

·键(码)：二维表中唯一能标识元组的最小属性集。

·候选键(候选码)：二维表中可能有的多个键。

·主键：被选取的一个使用的键。

4．3关系代数

(1)关系代数的基本运算：投影、选择、笛卡尔积。

(2)关系代数的扩充运算：交、连接与自然连接、除。

4．4数据库设计与管理

1．数据库设计概述

·基本思想：过程迭代和逐步求精。

·方法：面向数据的方法和面向过程的方法。

·设计过程：需求分析→概念设计→逻辑设计→物理设计→编码→测试→运行→进→步修改。

2．数据库设计的需求分析

需求收集和分析是数据库设计的第一阶段，常用结构化分析方法(自顶向下、逐层分解)和面向对象的方法，主要工作有绘制数据流程图、数据分析、功能分析、确定功能处理模块和数据间关系。

数据字典：包括数据项、数据结构、数据流、数据存储和处理过程，是对系统中数据的详尽描述。3．数据库的设计

(1)数据库的概念设计：分析数据问内在的语义关联，以建立数据的抽象模型。

(2)数据库的逻辑设计：从E-R图向关系模型转换，逻辑模式规范化，关系视图设计可以根据用户需求随时创建。实体转换为元组，属性转换为关系的属性，联系转换为关系。

(3)数据库的物理设计：是数据在物理设备上的存储结构与存取方法，目的是对数据库内部物理结构作出调整并选择合理的存取路径，以提高速度和存储空间。

4．数据库管理

数据库管理包括数据库的建立、数据库的调整、数据库的重组、数据库的安全性与完整性控制、数据库故障恢复和数据库的监控。

第二部分计算机基础知识

第1章计算机概述

1．1计算机的发展简史

1946年，美国宾夕法尼亚大学研制成功了电子数字积

分式计算机(Electronic Numefical Integrator And Calculator，ENIAC)。

在ENIAC的研制过程中，美籍匈牙利数学家冯·诺依曼总结并归纳了以下3点。

·采用二进制：在计算机内部，程序和数据采用二进制代码表示。

·存储程序控制：程序和数据存放在存储器中，即程序存储的概念。计算机执行程序时无需人工干预，能自动、连续地执行程序，并得到预期的结果。

·计算机的5个基本部件：计算机具有运算器、控制器、存储器、输入设备和输出设置5个基本功能部件。从第一台电子计算机诞生到现在，计算机技术经历了大型计算机时代和微型计算机时代。

根据计算机采用电子元件的不同将计算机的发展过程划分为四个阶段，分别称为第一代至第四代计算机。

第一代计算机(1946～1958年)主要元件是电子管；

第二代计算机(1958～1964年)主要元件是晶体管；

第三代计算机(1964～1971年)主要元件采用中、小规模集成电路；

第四代计算机(1971年至今)主要元件采用大规模和超大规模集成电路。

1．2计算机的特点

计算机的特点有：处理速度快、计算精确度高、逻辑判断能力、存储容量大、全自动功能、适用范围广，通用性强。

1．3计算机的用途

归纳起来，电脑的用途主要有以下几个方面。

(1)科学计算(2)信息处理

(3)过程控制(4)辅助功能

(5)网络与通信(6)人工智能

(7)数字娱乐(8)平面、动画设计及排版

(9)现代教育(10)家庭生活小提示

计算机辅助是计算机应用的一个非常广泛的领域。

几乎所有过去由人进行的具体设计性质的过程都可以让计算机帮助实现部分或全部工作。计算机辅助(也称为计算机辅助工程)主要有：计算机辅助设计CAD、计算机辅助制造CAM、计算机辅助教育CAI、计算机辅助技术CAT等。

1．4计算机的分类及未来发展趋势

1．依照不同的标准，计算机有多种分类方法，常见的分类有以下几种。

(1)按处理数据的类型分类

按处理数据的类型不同，可将计算机分为数字计算机、模拟计算机和混合计算机。

(2)按使用范围分类

按使用范围大小，计算机可以分为专用计算机和通用计算机。

(3)按性能分类

计算机依据其主要性能(如字长、存储容量、运算速度、外部设备、允许同时使用一台计算机的用户多少和价格高低)，可分为超级计算机、大型计算机、小型计算机、微型计算机、工作站和服务器6类，这也是常用的分类方法。

2．计算机未来的发展趋势

(1)计算机的发展趋势

①巨型化②微型化

③网络化④智能化

(2)未来新一代的计算机

①模糊计算机②生物计算机

③光子计算机④超导计算机

⑤量子计算机⑥激光计算机

⑦分子计算机⑧DNA计算机

⑨神经元计算机

1．5电子商务

电子商务通常是指在不同地域进行的商业贸易活动中，在因特网开放的网络环境下，基于浏览器／服务器应用方式，买卖双方无需面对面地进行各种商贸活动，而是实现消费者的网上购物、商户之间的网上交易和在线电子支付以及各种商务活动、交易活动、金融活动和相关的综合服务活动的一种新型的商业运营模式。也可以理解为就是通过电子手段进行的商业事务活动。

从电子商务的含义及发展历程可以看出，电子商务具有如下基本特征。

(1)普遍性(2)方便性

(3)集成性(4)整体性

(5)安全性(6)协调性

1．6信息技术的发展

一般来说，信息技术包括了信息基础技术、信息系统技术和信息应用技术。

(1)信息基础技术

信息基础技术是信息技术的基础，包括新材料、新能源、新器件的开发和制造技术。

(2)信息系统技术

信息系统技术是指有关信息的获取、传输、处理、控制的设备和系统的技术。感测技术、通信技术、计算机与智能技术和控制技术是它的核心和支撑技术。

．(3)信息应用技术

信息应用技术是针对种种实用目的的技术，如信息管理、信息控制、信息决策等技术门类。信息技术在社会各个领域得到了广泛的应用，显示出强大的生命力。展望未来，现代信息技术将面向数字化、多媒体化、高速度、网络化、宽频带、智能化等方面发展。

第2章信息的表示与存储

2．1数据与信息

数据是由人工或自动化手段加以处理的事实、场景、概念和指示的符号表示。字符、声音、表格、符号和图像等都是不同形式的数据。

数据与信息的区别：信息是客观事物属性的反映，是经过加工处理并对人类客观行为产生影响的数据表现形式；数据则是反应客观事物属性的记录，是信息的具体表现形式。任何事物的属性都是通过数据来表示的，数据经过加工处理后成为信息，而信息必须通过数据才能传播，才能对人类产生影响。

例如，数据2、4、6．8、10、12是一组数据，其本身是没有意义的，但对它进行分析后，就可得到一组等差数列，从而很清晰的得到后面的数字。这便对这组数据赋予了意义，称为信息，是有用的数据。2．2计算机中数据的单位

计算机内所有的信息均以二进制的形式表示，数据的最小单位是位，存储容量的基本单位是字节。1．计算机中数据的常用单位

位是度量数据的最小单位，代码只有0和1，采用多个数码表示一个数，其中每一个数码称为1位(bit)。字节是信息组织和存储的基本单位，一个字节由8位二进制数字组成。字节也是计算机体系结构的基本单位。为了便于平衡存储器的大小，统一以字节(Byte，B)为单位。常见的存储单位如表2—1所示。表2—1常见的存储单位

名称含义说明

单

位

KB 千字节1KB=1024B=210B 适用于文件计量

MB 兆字节1MB=1024KB=220B 适用于内存、软盘、光

盘计量

GB 吉字节1GB=1024MB=230 B 适用于硬盘计量

TB 太字节1TB=1024GB=240B 适用于硬盘计量

2．字长

随着电子技术的发展，计算机的并行能力越来越强，人们通常将计算机一次能够并行处理的二进制数的位数称为字长，也称为计算机的一个“字”。字长是计算机的一个重要指标，直接反映一台计算机的计算能力和精度，字长越长，说明计算机的数据处理速度越快。计算机的字长通常是字节的整倍数，如8位、16位、32位，发展到今天，微型机已达到64位，大型机已达128位。

3．计算机数据类型

计算机使用的数据可以分为数值数据和字符数据(非数值数据)。在计算机中，不仅数值数据用二进制数来表示，字符数据也用二进制数来进行编码。

2．3字符的编码

字符包括西文字符(字母、数字、各种符号)和中文字符，即所有不可做算术运算的数据。

计算机以二进制数的形式存储和处理数据，因此，字符必须按特定的规则进行二进制编码才可进入计算机。

1．西文字符的编码

用以表示字符的二进制编码称为字符编码。计算机中常用的字符(西文字符)编码有两种：EBCDIC码和ASCⅡ码。

ASCⅡ码是美国信息交换标准代码(American Standard Code for Informafion Interchange)的缩写，被国际标准化组织指定为国际标准，它有7位码和8位码两种版本。

微型计算机采用的是ASCⅡ码，而国际通用的则是7位ASCⅡ码，即用7位二进制数来表示一个字符的编码，共有27=128个不同的编码值，相应可以表示l28个不同字符的编码。2．汉字的编码

我国于1980年发布了国家汉字编码标准GB2312—1980，全称是《信息交换用汉字编码字符集一基本集》，简称GB码或国标码。国标码的字符集：共收录了7445个图形符号和两级常用汉字等。

区位码：也称为国际区位码，是国标码的一种变形，是由区号(行号)和位号(列号)构成，区位码由4位十进制数字组成，前2位为区号，后2位为位号。

·区：阵中的每一行，用区号表示，区号范围是1～94。

·位：阵中的每一列，用位号表示，位号范围也是1～94。

·区位码：汉字的区号与位号的组合(高两位是区号，低两位是位号)。

实际上，区位码也是一种汉字输入码，其最大优点是一字一码即无重码，最大缺点是难以记忆。

3．汉字的处理过程

从汉字编码的角度看，计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主

完整版word2010知识点

实用文案 §3.2中文Word 2010的基本操作 Word 2010是Office 2010中的一个组件，它是用于字处理的软件，用它所建立的文件称为“文档”。 一、启动 方法一：开始/程序/Microsoft Word 方法二：双击Word 2010的快捷方式图标 方法三：双击扩展名为.DOCX的文档 二、退出 方法一：单击窗口右上角的关闭按钮 方法二：选择菜单“文件/退出” 方法三：Alt+F4 方法四：双击应用程序窗口的控制菜单图标 三、Word 2000窗口的组成 在Word 2000的视图切换工具按钮中包含四种视图方式按钮，从左至右依次是：普通视图、Web版式视图、页面视图、大纲视图。在书中还提到了另外两种：打印预览、全屏显示(阅读版式) 普通视图：以所见即所得的方式编辑文本，但有部分内容在该视图中不能显示。如页眉、页脚、分栏、图形等。 页面视图：以所见即所得的方式编辑文本，编辑的效果与实际打印效果一致。标准文档．

实用文案 Web版式视图：用以创建Web页，除显示文档内容外，还显示文档的背景及文档结构图。 大纲视图：用于显示文档中的文本信息，但不能显示文档中的图形。 三、创建与打开文档 1．文档的创建： 方法一：选择菜单“文件/新建” 方法二：单击工具栏中的“新建”按钮 方法三：启动Word 2010时，自动建立一个名为“文档1.DOCX”的文档方法四：CTRL+N 2．文档的打开： 方法一：选择菜单“文件/打开” 方法二：单击工具栏中的“打开”按钮 方法三：打开最近使用过的文档，选择“文件”菜单，在其底部列出最近使用过的文件的名字(默认为4个，最多为9个，可使用菜单“工具/选项”进行设置)，单击某一文件名，可打开此文件。 方法四：CTRL+O 说明：在Word中可同时打开多个文档，每打开一个文档，则会在“窗口”菜单底部出现该文件名，单击该文件名可实现标准文档． 实用文案

(完整版)剑桥少儿英语二级上册各单元知识点汇总

剑桥少儿英语二级上册各单元知识点汇总 Unit1 I’ve got many new friends. 单词：Chinese语文English英语name姓名American美国人sure 确信maybe可能tomorrow明天puppy小狗lovely可爱的give给strong强壮的weak虚弱的friend朋友 词组：go to see the great wall去长城see Chinese Garden 看中国园林watch TV看电视play games做游戏play the piano弹钢琴make more friends交更多朋友 draw pictures画画play with toys玩玩具learn English学英语play with dogs和小狗玩 句型：1. Hello! My Chinese name is Mei. 2. Hello! My English name is Ann. I’m six years old. I like singing and dancing. 3. I’ve got a robot. She’s got a red bike. 文章：Part1 Unit2 Is this book yours? 句型：1. Is this book yours? No, it’s not mine. 歌谣：This is my bike. This is my book. P10: His is his. 文章：Part1 Part2 Unit3 Our school is beautiful. 单词：library图书馆lake湖shop商店café咖啡馆building建筑city城市hill小山bank银行sports 运动centre中心dining-room餐厅music音乐room房间club俱乐部pond池塘art room美术室market市场hospital医院cinema电影院supermarket超市park公园island岛屿movie电影waterfall瀑布forest森林mountain山the Great Wall长城river河流lift电梯apartment公寓basement地下室balcony阳台jungle丛林dock码头TV room影视房 词组：playing soccer踢足球buy things买东西practice singing练习唱歌read books读书have sports games做体育运动have classes上课play sports做运动take a bath洗澡sing唱歌drink coffee喝咖啡take pictures摄影play computer games玩电脑游戏make a guess猜谜语 句型：1.This is the place where children can buy things. 2. Where do you often sing a song? I often sing a song in the music room. 文章：Part1 Part2 Unit4 Miss, can I ask you a question? 单词：questions问题language语言means方法anybody任何人straight直的math数学minutes分钟course课程curly卷曲的

计算机二级access操作题考点总结

计算机二级access操作题考点总结 3.【设计视图-出厂价-格式-从下拉菜单中选择货币】 4.270105:将\规格\字段的输入掩码设置为9位字母、数字和字符的组合。其中，前3位只能是数字，第4位是大写字母，第5位是字符，最后一位是大写字母，其他位是数字。 5.[设计视图-规格-输入掩码属性设置为:000\\V-999\\W] 6、270XXXX年龄\字段内容，将查询命名为\。 7.[添加简历字段，此字段将不显示。输入标准行:如\书法* \。或者线输入:像\绘画* \] 8.270XXXX年龄字段的内容被附加到目标表中的相应字段，并且查询被命名为\。(规定:\名字\字段以姓氏开头，其余字符为名字。名称分为两部分:名字和姓氏，分别附加在目标表的名字和姓氏之后) 13.[创建附加查询-选择学生标识字段-添加新字段:姓:左([名)，1)。添加到行选择姓氏-添加新字段:名字:Mid([名字)，2)。添加到行选择名称-选择性别和年龄字段-运行-保存并命名查询] 14.280XXXX年龄\字段的有效性规则为:不能为空。17.[设计视图-年龄字段的有效性规则属性-不为空] 18，290103:将“雇用时间”字段的默认值设置为系统当前年度的1月1日。[设计视图-雇佣时间-默认值-日期序列(日期())，1，1)] 0，290106:完成上述操作后，数据库文件中表对象的备份被命名为\。 1.选择表-右键单击-另存为-修改表名-确定 2，290XXXX年龄\字段值加1，查询将命名为\。11.[创建更新查询-

选择年龄字段-更新到行输入:[年龄]+1-运行查询-保存命名] 12.300302:设计报告主要部分的复选框控件根据报告记录来源的\性别\字段和\年龄\字段的值显示状态信息:性别为\男性，年龄小于XXXX年龄\字段值，计算并显示4位数字的出生年份信息。注意:当前年份必须由相关函数返回。 19.[设计视图-标签-右侧-属性-名称行输入:泰勒-控制源行:年(日期()-[年龄]] 3XXXX年字段的有效性规则设置为:输入的日期必须满足1980年(包括1980年)之后的作曲者，有效性文本设置为:年日期必须是1980年之后的作曲者。1.[设计视图-年龄-有效性规则:> = # 1980-1-1 #-有效性文本:年龄日期必须是1980年以后的作曲家] 2.将命名XXXX(包括XXXX)之后的字段\、\主题名称\、\价格\、\购买日期\和\简介\的内容。 5.[价格大于100元，条件行输入:> 100采购日期条件行:> =#XXXX 日期10月前。 9.[设计视图-输入时间-有效性规则输入:

2016全国计算机等级二级MS_office高级应用考试基础知识总结

选择题汇总 1.在冯诺依曼体系结构的计算机中引进了两个重要的概念：采用二进制和存储程序 2.1946年诞生了世界上第一台电子计算机：ENIAC 3.计算机最早的应用领域是：数值计算 4.英文缩写CAD的中文意思是：计算机辅助设计 5.办公自动化OA是计算机的一项应用，按计算机的分类，它属于：数据处理 6.电子商务的本质是：商务活动 7.国际通用的ASCII 码的码长是：7 8.在计算机中，20GB的硬盘可以存放的汉子数是：10*1024*1024 KB 9.计算机中所有信息的存储都采用：二进制 10.大写字母B的ASCII码值是：66 11.汉子在计算机内部的存储、处理、和传输都使用汉子的：机内码 12.存储24*24点阵的一个汉子信息，需要的字节数是：72 13.组成中央处理器的主要部件是：运算器和控制器 14.操作系统对磁盘进行读/写的物理单位是：扇区 15.计算机能够直接进行识别和处理的语言是：机器语言 16.将高级语言源程序翻译成目标程序，完成这种翻译过程的程序是：编译程序 17.多媒体处理的是：数字信号 18.所有计算机的字长都是固定不变的，都是8位 19.计算机病毒是指“能够侵入计算机并在计算机系统中潜伏和传播、破坏系统正常工作的一种具有繁殖能力的”： 特殊程序 20.将发送端数字脉冲信号转换成模拟信号的过程称为：调制 21.实现局域网与广域网互联的主要设备是：路由器 22.Internet 中完成从域名到IP地址或者从IP地址到域名转换服务的是：DNS

23.IE浏览器收藏夹的作用是：收集感兴趣的页面地址 24.关于电子邮件：发件人必须有自己的E-MAIL账户/必须知道收件人的E-MAIL账户/可以使用OUTLOOK管理联系人的信息 25.计算机发展的四个阶段： 1）1946-1959，电子管 2）1959-1964 晶体管 3）1964-1972 中小规模集成电路 4）1972至今大规模、超大规模集成电路26.计算机的特点： 1）高速精确的运算能力2）准确的逻辑判断能力3）强大的存储能力 4）自动功能 5）网络与通信能力 27.计算机网络功能的重要意义：改变了人类交流的方式和信息获取的途径 29.网格计算的三要素：任务管理、任务调度、资源管理 30.云计算的构成包括：硬件、软件和服务 31.云计算的特点：超大规模、分布式、虚拟化、高可靠性、通用性、高可扩展性、按需服务、价廉 32.电子计算机的发展方向：巨型化、微型化、网络化、智能化 33.计算机中最重要的核心部件：芯片 34.电子商务是应用现代信息技术在互联网络上进行的商务活动，电子商务是现代信息技术和现代商业技术的结合体 35.信息技术包含三个层次：信息基础技术、信息系统技术、信息应用技术 36．现代信息技术的发展趋势：数字化、多媒体化、高速度、网络化、宽频带、智能化 37.计算机中数据的最小单位是位，存储容量的基本单位是字节，8个二进制位称为1个字节 1Byte=8bit 39.计算机由输入、存储、运算、控制和输出五个部分组成 40.运算器（ALU）是计算机处理数据形成信息的加工厂，主要功能是对二进制数码进行算术运算和逻辑运算控制器是计算机的心脏，指挥全机各个部件自动、协调地工作 控制区和运算器是计算机的核心部件，合称为中央处理器

中职计算机应用基础office2010文字处理软件应用教材知识点整理归纳

第一章文字处理软件应用 我们经常看到的报纸，杂志，书籍上的文章，一般都经过文字处理，这样的文章有利于阅读，更能突出主题，引人入胜。计算机中的文字处理软件已经在很大程度上取代了纸，笔，橡皮，成为人们学习和工作中处理文字的重要工具， 4.1 Word 入门 Office 2010是微软公司推出的办公软件包，包括 Word 2010、Excel 2010，Powerpoint 2010等组件，功能强大、界面友好、操作方便Word 2010是其中的文字处理软件，其功能包括文字的输入、编辑、格式化、图形处 理及图文混排，表格处理、文档管理等，用户可以使用它建立各类文档， 如信函、简历、备忘录、论文、贺卡、宜传手册、广告、书籍及长篇报告等。 任务一Word 基本操作 1. 启动Word 单击“开始”.“所有程序”"MicroSoft Office" → "Microsoft Word 2010” 命令启动Word 1.认识Word 界面的对象 操作提示：启动Word 还有其他方法: 方法一，双击桌面上Word 的快捷方式; 标题栏 快速访问工具栏插入点垂直滚动条 “文件”选项卡 功能区 水平标尺 编辑区

Word窗口对象名称及作用 窗口对象名称作用常用按钮及一些问题 快速访问工具栏放置命令按钮，使用户快速启动经常使用的命令，如“保存”和“撤销”。可以添加个人常用命令 标题栏显示正在编辑的文档的名称，控制窗口最小 化、最大化、还原以及关闭 放置命令工具 “文件”选项卡位于窗口左上角，包含“保存”、“打开”、“关 闭”......常用命令 保存、另存为、打开、关闭、信息、 最近使用的文件、新建、打印、保存并发送、 帮助、选项、退出 自定义快速访问工具栏 保存（另存为） 恢复 撤销

剑桥少儿英语二级下册各单元知识点汇总

剑桥少儿英语二级下册各单元知识点汇总Unit1 Going to different places. 单词: jungle灌木丛forest森林plant植物island小岛field田野village小山村countryside村庄waterfall瀑布lake湖mountain大山hospital医院library图书馆cinema电影院bank银行 zoo动物园supermarket超市park公园city城市place地方nun修女India印度poor穷的 people人民surprise惊奇的homeless无家可归的 词组: take (lots of) pictures照相play in the park在公园玩climb the Great Wall爬长城go to the zoo去动物园ride the horse骑马buy some toys买玩具shop in the market在商场购物visit Tian’anmen参观天安门see a film看电影swim in the lake在湖里游泳that’s great 太棒了that’s right正确have a good time 玩的高兴have one’s holiday度假go swimming去游泳go shopping去购物go fishing去钓鱼 go riding去骑马go skating去滑冰go dancing去跳舞 句型: 1.Where are you going now? I'm going to the zoo. 2. Where would you like to go in the holiday then? I’d like to go to the countryside . 3. Where did you go on the holidays? 4. Did you go to Huang Mountain? Yes, I did./No, I didn’t. 5. What other places did you go to? I’m sur e you had a good time. 文章: Part3 Unit2What’s the weather like today ? 单词: weather天气rainy下雨的windy有风的snowy有雪的cloudy多云的sunny晴朗的enjoy喜欢soccer足球rainbow彩虹because因为beach海滩dark黑暗的light浅色sunset日落 bicycle自行车cousin（堂）表兄弟姐妹grandparent祖父母,外祖父母along沿着sweet甜的 cycling骑车兜风snack零食 词组: stay at home在家go to the park去公园visit the zoo参观动物园have a snowball fight打雪仗water the flowers浇花fall asleep睡着get off下车play with sand on the beach在沙滩上玩沙子 enjoy the beautiful weather享受好天气 句型: 1.What‘s the weather like today ? It‘s sunny. 2. I like sunny days because I can do many things outside . 3. I don’t like rainy days because it‘s wet outside . 4. What can you do when you cycle in the country ?

Office知识点的总结(word文档物超所值)

三大办公软件Word、Excel、PPT知识点归纳

第一部分 Word文档知识点 第一章 Word文档的编辑与排版功能 一、Word2016操作界面： 由“文件”按钮、快速访问工具栏、标题栏、功能区（选项卡和命令组）、标尺、共享、页面区域、滚动条、状态栏等组成。 Word2016的默认后缀名是：.docx 二、word的基本操作： 1.文件的基本操作 1)不同输入法之间的切换：Ctrl+Shift键； 2)CapsLook=大、小写字母切换 3)NumLook=控制数字小键盘打开与关闭 2.输入日期和时间； 1)插入当前日期：Alt+Shift+D；2019/12/18 星期三 2)插入当前时间：Alt+Shift+T；19时31分 3.选定文本的作用：选定文本后，才能编辑和修改文本。 4.输入文档时，直接按“Enter”键可对文档内容进行换段；按“Shift+Enter”组 合键可对内容进行换行，并出现一个手动换行符“↓”。 5.选定文本的方法； 1)选择整个文档：在文档左侧页边距外侧的空白页面上，连续点击鼠标左键三次。 2)选择整个段落：在段落的左侧页边距外侧的空白页面上，连续点击鼠标左键两次。 3)选择一行：在一行的左侧页边距外侧的空白页面上，单击鼠标左键。 4)可以使光标插入点快速移到第一页页头的组合键是Ctrl+home。

5)选择文档中竖块文本的方法，可以按住Alt键选择。 6)小区域选择：按住鼠标左键，从开始位置拖动到结束位置，松开鼠标左键。 三、文本和段落的基本格式 设置文字格式的操作有设置字体、字号、字形、下划线、边框、底纹、颜色等; 设置段落格式的操作有设置对齐、缩进、行间距、段间距以及边框和底纹等; 设置页面格式的操作有设置纸张、页边距、页眉和页脚、页边框等。 1、字体的安装： 1)选中字体文件，鼠标右键“安装”； 2)开始/控制面板/字体 2、段落文本的对齐方式包括：左对齐Ctrl+L、居中Ctrl+E、右对齐Ctrl+R、两端对齐Ctrl+J、分散对齐Ctrl+Shift+J（调整字符宽度） 3、按组合键【Ctrl+D】打开“字体”对话框，设置文本格式。 4、在文档中插入的分页符，为什么有的时候看不到？ 分页符属于编辑标记，如果看不到文档中的分页符，那么它可能处在隐藏状态。此时， 单击“开始”选项卡，在“段落”组中单击“显示/隐藏编辑标记”按钮 5、要删除文档中重复的文字/空行/空格可以通过“查找和替换”来实现。 查找替换空行，“^p”代表一行。 6、制表位的作用：方便光标快速定位。 1)制表位的类型： 默认制表位（两个字符）：一般用在正文段落中，按Tab键使用；即首行缩进2个字符 手动设置制表位：一般用在特定的排版，可以快速定位在页面制定位置； 2)通过标尺设置制表位 左对齐式制表位；居中式制表位；右对齐式制表位；小数点式制表位 ；竖线对齐式制表位（不定位文本，只在位置上显示插入的竖线）； 7、插入_页面_分页【或执行“Ctrl+Enter”】

Word2010经典技巧大汇总(超详细)

Word2010使用技巧大全 在默认情况下，我们用Word打开WPS文档时，系统提示打不开，这是不是就代表Office 不能读取WPS文件呢？其实不是，只要你经过一些简单的操作，就能达到目的，下面就是具体的方法。 在默认情况下OfficeXP并没有安装转换器，我们可以在安装时安装WPS文件转换器，这样就可以打开WPS文件了。在光驱中放入OfficeXP安装光盘，运行安装程序，并选择“添加或删除功能-更改已安装的功能或删除指定的功能”按钮，接着选择“Office共享功能→转换和过滤器→文本转换器”中的“中文WPSFORDOS”和“中文WPS97/2000FORWindows”选项即可。这样再在Word中单击“文件→打开”命令时，在打开对话框中的“文件类型”中就可以看到打开“WPSDOS导入”和“WPS文件”两个选项，分别对应DOS版的WPS文件和WPS97／WPS2000/WPSOffice文件，选中文件就可以在Word中打开。 Word2002在新建文档任务窗格中显示了你最近打开的4个文档的列表，用这种方式可以非常轻松地打开文档，不过你可能常常会感觉只显示最近的4个文档有些不够用，想在该列表中看到第5个或更多打开过的文档吗？方法如下:单击“工具→选项”命令，打开对话框，然后单击“常规”选项卡，在“列出最近所用文件”框中指定你想在新建文档任务窗格中显示的最近所用文档的数量，这个数字最高可以指定为9，单击“确定”按钮即可。 方法一:单击“文件→打开”命令下的“打开”对话框，选中要打开的多个文档，若文档顺序相连，可以选中第一个文档后按住Shift键，再用鼠标单击最后一个文档，若文档的顺序不相连，可以先按住Ctrl键，再用鼠标依次选定文档;单击“打开”按钮即可。 方法二:在“资源管理器”中，选中要打开的多个Word文档，按下回车键，系统会自动启动Word2002，并将所选文档全部打开。在选择文档时，如果是要选中多个连续文档，可以按下Shift键再用鼠标单击相应的文件名;如果要选中多个不连续文档，就按下Ctrl键再用鼠标单击相应的文件名。 方法三:如果文件在不同的目录中，可以在“资源管理器”的相应目录中，选中要打开的文档，按下鼠标左键，将文档拖到任务栏中的Word图标上（注意:此时的Word中没有打开的文档），所选文档就被打开了;再找到其它目录，用同样方法将所选文档拖到Word图标上。 选择“文件”菜单，在菜单最下方会出现最近编辑过的4个文件名，单击其中一项，便可快速打开相应文档。 如果希望Word每次启动时都能自动打开某个文档，可以通过简单的宏命令来实现这个功能，方法是 2.在“录制宏”对话框中，在“宏名”输入框中输入要建立的宏的名称，如“auto”，点击“确定 3.从菜单中单击“文件”，点击最近打开文件列表中显示的某一个文件名 在Word2002中想保存多篇打开的文档，可以先按住Shift键，然后单击“文件”菜单，这时原来的“保存”命令就变成了“全部保存”命令，单击它就可以保存所有打开的Word 文档。也可以先按住Shift键，然后用鼠标单击常用工具栏上的“保存”按钮，这时“保存”按钮的图标就变成“全部保存”的图标，松开鼠标，即保存完毕。 你可以一次性关闭所有打开的文档，方法是:按住Shift键，单击“文件”菜单，在“文件”菜单中将出现“全部关闭”选项，单击该命令即可一次性关闭所有打开的文档，且在关

剑桥少儿英语二级下册各单元知识点

UnitIGoingtodifferentplaces.单词: jungle灌木丛forest森林plant植物island小岛field田野 village 小山村countryside 村庄waterfall 瀑布lake 湖 mountain大山hospital医院library图书馆cinema电影院 bank银行zoo 动物园supermarket超市park公园city 城市 place 地方poor穷的people 人民 词组： take (lots of) pictures 照相play in the park 在公园玩 climb the Great Wall 爬长城go to the zoo 去动物园 ride the horse 骑马buy some toys 买玩具 shop in the market 在商场购物visit Tian ' naim天安门 see a film 看电影swim in the lake在湖里游泳 that ' s greOt 棒了that ' s rigfitB have a good time 玩的高兴have one ' s holidays go swimming 去游泳go shopping 去购物go fishing 去钓鱼 go riding去骑马go skating去滑冰go dancing去跳舞 句型： 1. Where are you going now? I'm going to the zoo. 2. Where would you like to go in the holiday then?I ' d like to go to the countryside . 3. Where did you go on the holidays?

计算机二级考试Access数据库知识点汇总

1、算法:就是对一个问题求解步骤得一种描述,具有以下5个主要特性:有穷性，确定性,可行性，输入(有零个或者多个输入),输出（有一个或者多个输出)。算法得有穷性就是指算法必须在有限得时间内做完,即算法必须在有限个步骤之后执行终止。 2、在算法正确得前提下,评价一个算法得两个标准就是即——算法复杂度包括时间复杂度与空间复杂度。其中时间复杂度就是指执行算法所需要得计算工作量。空间复杂度就是算法所需空间得度量。 3、算法分析得目得就是分析算法得效率以求改进。 4、数据项就是数据得最小单位。数据得最小访问单位就是字段。 ５、一般说来，数据结构包括数据得逻辑结构、数据得存储结构、数据得操作3个方面。 6、数据得存储结构就是指数据得逻辑结构在计算机中得表示。一种逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理得效率。 7、在数据得存储结构中,不仅需要存储各数据元素得信息，还要存放各元素之间前后件得信息。 ８、在数据库管理系统提供得数据定义语言、数据操纵语言与数据控制语言中,数据定义语言负责数据得模式定义与数据得物理存取构建。 9、线性数据结构：队列,线性表,栈等等。常用得结构数据模型有关系型、网状型与树型。 10、线性表中得元素之间具有一对一得关系,除第一个元素与最后一个元素外,其余每个元素都有一个且只有一个直接前驱与直接后驱。顺序存储就是线性表得一种最常用得存储方式。 1１、栈得基本运算有三种:入栈、退栈与读栈。 12、栈就是限定仅在表尾进行插入与删除操作得线性表。允许插入与删除得一端叫做“栈顶”,不允许插入与删除得一端叫做“栈底”栈得修改只能在栈顶进行,按照后进先出得原则,具有记忆作用,对栈得插入与删除操作中,不需要改变栈底指针。 1３、队列就是限定了插入与删除操作得线性表。它只允许在表得一端进行插入操作(队尾),而在另外一端进行删除操作(队头),队列得修改可以在两端进行,按照先进先出得原则。 1４、数据结构分为逻辑结构与存储结构，循环队列属于存储结构。数据得逻辑结构有线性结构与非线性结构两大类。循环链表得主要优点就是从表中任一结点出发都能访问到整个链表。常用得存储表示方法有4种:顺序存储、链式存储、索引存储、散列存储。其中,顺序存储方法就是把逻辑上相邻得结点存储在物理位置页相邻得存储单元中。 15、数据库系统得主要特点为数据集成性、数据得高共享性与低冗余性、数据得独立性与数据同意管理与控制。 １6、存储结构下得线性表便于擦汇入与删除操作。队列就是一种特殊得线性表,循环队列就是队列得顺序存储结构。 17、数据库系统就是由硬件系统、数据库集合、数据库管理系统及相关软件、数据库管理员、用户。分布式数据库系统具有数据分布性、逻辑整体性、位置透明性与复杂透明性得特点 18、常见得排序有插入排序、交换排序与选择排序。当数据表A中每个元素距其最终位置不远，说明数据表A按关键字值基本有序,在待排序序列基本有序得情况下,采用插入排序所使用时间最少。 1９、存储空间不一定连续，且各元素得存储顺序就是任意得。冒泡排序法在最好得情况下得元素交换次数为0。 20、树形结构就是一类重要得非线性数据结构,其中以树与二叉树最为常用。树就是结点得集合，它得根结点数目就是有且只有一个。树根结点没有前件。 21、二叉树得遍历可以分为：前序遍历(ＤLＲ）、中序遍历(LDR)、与后序遍历(LＲD）。 22、二叉树就是另一个树型结构，它得特点就是每一个结点至多只有两棵子树，并且二叉树得子树有左右之分,其次序不能任意颠倒。(一)在二叉树得第i层上至多有２得ｉ-１次方个结点;(二)深度为k得二叉树至多有2得k次方减1个结点;(三)对任何一棵二叉树Ｔ，如果其终端结点数为ｎ1,度为２得结点数为n2,则n１=n2+1。(四)具有n个结点得完全二叉树得深度为k+1,其中k就是log2n得整体部分。 2３、在任意一颗二叉树中,度为0得结点(即叶子结点）总就是比度为2得结点多一个。 ２４、对长度为ｎ得线性表,在最坏得情况下,快速排序需要得比较次数为n(n-１)/2;冒泡排序所需要得比较次数为n(n-1)/２;直接插入排序所需要得比较次数为n(ｎ-1)／2;堆排序所需要得比较次数为O（nｌog2n)。 25、对长度为ｎ得线性表进行顺序查找,在最坏得情况下所需要得比较次数为n。 2６、长度为n得顺序存储线性表中，当在任何位置上插入一个元素概率都相等，插入一个元素所需要移动元素得平均个数为n/2。 27、N个顶点得强连通图得变数至少有N

Word知识点总结.doc

2. 刺进横线的几种办法 (5) 3. 在 WORD 中，窗体的运用 (5) 4. WORD 中，能够在页眉页脚中设置页面左边的相关装饰物 (5) 5. WORD 中表格内数据的核算 (5) 6. WORD 中，分栏时能够钩选“分隔线”选项 (5) 7. WORD 中，已刺进“ (5) 8. 有关“试卷排版”中的一些技巧 (6) 9. 有关“ Math Type 5.2 数学公式修正器”的介绍 (6) 10. 在 WODE 中，铲除页眉里那条横线的办法 (6) 11. 在 WODE 中，将布景图片设置成水印的办法 (6) 12. 在 WODE 中，躲藏答案的办法 (6) 13. 在 WODE 中，把艺术字打散的办法 (6) 14. 字符输入办法 (6) 15. 符号的输入的办法 (7) 16. 改写 (7) 17. 便利键 1 (7) 18. 便利键 2 (7) 19. “重复”与“康复”的差异 (7) 20. 主动更正 (8) 21. 便利键 3 (8) 22. 阶段对齐办法 (8) 23. 设置制表位 (8) 24. 纵横混排 (9) 25. 兼并字符（最多 6 个汉字） (9) 26. 双行兼并 (9) 27. 在 WORD 中，能够刺进的图片文件格局有 (9) 28. 图形暗影效果 (9) 29. 比照 (10)

31. 表格的修正 (10) （1）手动拖动改动行高或列 宽： (10) （2）标题行重复。 (10) (3) 使用“自动调整”命令调整行高或列宽。 (10) ○1 右键表格的便利办法中（主动调整）○2 “表格和边框”工具栏 (11) 32. 表格的排序与核算 (11) ○1 排序 (11) ○2 核 算 ............................................................................................... (11) (1)单元格参数与单元格的值 (11) (2)用公式命令计算。 (12) 33. 将文本转化为表格 (12) 34. 款式在排版中的运用 (12) （1）检查款 式。 .................................................................................................. (12) （2）替换款 式。 .................................................................................................. (12) （3）仿制款 式 .................................................................................................... (12) （4）从头套用款 式 .................................................................................................... (13) （5）加载模板。 (13) （6）文档模板 (14) 35. 宏的妙用 (14) 1．宏的基础常识 (14) （1）宏的举例阐 明 ............................................................................................... .. 14 （2）宏的界 说 ............................................................................................... (15)

word2010基础知识试题 (2)

一、单选题 1、Word具有的功能是__D__。 A.表格处理 B.绘制图形 C.自动更正 D.以上三项都是 2、通常情况下，下列选项中不能用于启动Word 2010的操作是___D___。 A.双击Windows桌面上的Word 2010快捷方式图标 B.单击"开始"→"所有程序"→"Microsoft Office"→"Microsoft Word 2010" C.在Windows资源管理器中双击Word文档图标 D.单击Windows桌面上的Word 2010快捷方式图标 3、在Word 2010中，用快捷键退出Word的最快方法是__A____。 A.Alt+F4 B.Alt+F5 C.Ctrl+F4 D.Alt+Shift 4、下面关于Word标题栏的叙述中，错误的是___B___。 A.双击标题栏，可最大化或还原Word窗口 B.拖曳标题栏，可将最大化窗口拖到新位置 C.拖曳标题栏，可将非最大化窗口拖到新位置 D.以上三项都不是 5、Word 2010的"文件"选项卡下的"最近所用文件"选项所对应的文件是____C__。 A.当前被操作的文件 B.当前已经打开的Word文件 C.最近被操作过的word文件 D.扩展名是.docx的所有文件 6、在Word 2010编辑状态中，能设定文档行间距的功能按钮是位于___A___中。 A."文件"选项卡 B."开始"选项卡 C."插入"选项卡 D."页面布局"选项卡 7、 Word 2010中的文本替换功能所在的选项卡是___A___。 A."文件" B."开始" C."插入" D."页面布局" 8、在Word 2010的编辑状态下，"开始"选项卡下"剪贴板"组中"剪切"和"复制"按钮呈浅灰色而不能用时，说明____B__。 A.剪切板上已经有信息存放了 B.在文档中没有选中任何内容 C.选定的内容是图片 D.选定的文档太长，剪贴板放不下 9、在Word 2010中，可以很直观地改变段落的缩进方式，调整左右边界和改变表格的列宽，应该利用____C__。 A.字体 B.样式 C.标尺 D.编辑 10、在Word 2010的编辑状态下，文档窗口显示出水平标尺，拖动水平标尺上沿的"首行缩进" 滑块，则___B_。 A.文档中各段落的首行起始位置都重新确定 B.文档中被选择的各段落首行起始位置都重新确定 C.文档中各行的起始位置都重新确定 D.插入点所在行的起始位置被重新确定

剑桥预备级下册知识点汇总

剑桥预备级下册知识点汇总 目录 剑桥少儿英语预备级下知识点汇总 (22) Unit 1 School is fun. (22) Unit 2 Classroom Olympics (22) Unit 3 You and I (33) Unit 4 They are my friends. (33) Unit 5 I like dogs. (44) Unit 6 Do you like oranges? (44) Unit 7 What’s Bobby doing? (44) Unit 8 What’s in the pizza? (55) Unit 9 Dress for Children’s Day (55) Unit 10 What are they doing? (66) Unit 11 Where are you going? (66) Unit 12 A song of opposites (77) Unit 13 The big man and the little people (77) Unit 14 Hello! This is my friend, Linda. (88) Unit 15 He’s got three sticks. (88) Unit 16 Game time (99) 剑桥少儿英语预备级上册知识点总结 (99) 一、问候用语： (99) 二、告别用语： (99) 三、感谢： Thank you ! Thanks 谢谢！ (99) 四、书中句型： (99)

五、单词分类总结： (1111) 1. 颜色： (1111) 2. 水果： (1212) 3. 地点： (1212) 4. 衣物： (1212) 5. 动物： (1212) 6. 交通工具： (1212) 7. 文具： (1212) 8. 食物： (1212) 9. 物品： (1212) 10.表示方向和位置的词： (1313) 11. 数词： (1313) 剑桥少儿英语预备级下知识点汇总 Unit 1 School is fun. 重点词汇： 【默写】包bag,，书book，钢笔pen 【认读】铅笔pencil，文具盒pencil- case，橡皮eraser，尺ruler，黑板blackboard 【复习】操场playground，游泳池swimming pool，教室classroom，花园garden 重点句型： 你能看见什么？What can you see? 我能看见一本大书.I can see a big book. 这是我们的游泳池.This is our swimming pool. School is fun,school is fun,Drawing,singing and we are Number One. School is fun,school is fun,Reading,writing and we are Number One. Dancing,running,jumping and swimming.Dancing,running,jumping and swimming. We are Number One,We are Number One. Unit 2 Classroom Olympics 重点词汇：

2019年计算机二级ACCESS考试知识点：关系数据模型

2019年计算机二级ACCESS考试知识点：关系数据 模型 1.2关系数据库 自20世纪80年代以来，新推出的数据库管理系统几乎都支持关 系数据模型，Access就是一种关系数据库管理系统。本节将结合Access来集中介绍关系数据库系统的基本概念。 1.2.1关系数据模型 关系数据模型的用户界面非常简单，一个关系的逻辑结构就是一 张二维表。这种用二维表的形式表示实体一和实体一间联系的数据模 型称为关系数据模型。 一、关系术语 1.关系 —个关系就是一张二维表，每个关系有一个关系名。在Access 中，一个关系存储为一个表，具有一个表名。 对关系的描述称为关系模式，一个关系模式对应一个关系的结构。其格式为： 关系名(属性名1，属性名2，……，属性名n) 在Access中，表示为表结构： 2.元组 在一个二维表(一个具体关系)中，水平方向的行称为元组，每一 行是一个元组。元组对应表中的一条具体记录。例如，教师表和工资 表两个关系各包括多条记录(或多个元组〉。 3.属性

二维表中垂直方向的列称为属性，每一列有一个属性名，与前面 讲的实体属性相同。在Access中表示为字段名。每个字段的数据类型、宽度等在创建表的结抅时规定。例如，教师表中的编号、姓名、性别 等字段名及其相对应的数据类型组成表的结构。 4.域 属性的取值范围，即不同元组对同一个属性的取值所限定的范围。例如，姓名的取值范围是文字字符;性别只能从“男”、“女”两个汉 字中取一;逻辑型属性婚否只能从逻辑真或逻辑假两个值中取值。 5.关键字 其值能够地标识一个元组的属性或属性的组合。在Access中表 示为字段或字段的组合，教师表中的编号能够作为标识一条记录的关 键字。因为具有某一职称的可能不止一人，职称字段不能作为标识的 关键字。在Access中，主关键字和候选关键字就起到标识一个元组的 作用。 6.外部关键字 如果表中的一个字段不是本表的主关键字，而是另外一个表的主 关键字和候选关键字，这个字段(属性)就称为外关键字。 从集合论的观点来定义关系，能够将关系定义为元组的集合。关 系模式是命名的域性集合。元组是属性值的集合。一个具体的关系模 型是若干各有联系的关系模式的集合。 在Access中，将相互之间存有联系的表放在一个数据库中统一 管理。例如，在“教学管理”数据库中能够加人教师表、学生表、课 程表和成绩表等。 二、关系的特点

Word与Excel知识点总结

Word知识点总结 1、页面设置（包括纸张大小、纸张方向、页边距、分栏等） 设置页面格式的方法：选择菜单“文件-页面设置） 2、字体设置（包括字体、大小、颜色、下划线、斜体、粗体、阴文、阳文等） 进行字体设置有两种方法， 方法一：选择文字，选择菜单“格式—字体” 方法二：选择文字，在文字上单击鼠标右键在弹出的快捷菜单中选择“字体”。 3、段落设置（包括行间距、首行缩进、段后间距、段前间距等） 方法一：选择需要设置的段落，选择菜单“格式—段落”、 方法二：选择需要设置的段落，在选择的段落上单击鼠标右键在弹出的快捷菜单中选择“段落”。 4、插入文本框及文本框格式设置（边框颜色、填充颜色\底纹、版式、大小等） 插入：将光标定位到需要插入的位置，选择菜单“插入—文本框—横排|竖排”，（不要再给出的画布上绘制，在画布旁的位置绘制） 文本框格式设置：在文本框边框上单击鼠标右键（注意不要在其他地方单击），在弹出的快捷菜单中选择“设置文本框格式” 5、插入图片及图片格式设置(大小、边框、版式等) 插入：选择菜单“插入—图片” 图片格式设置：在图片上单击鼠标右键，在弹出的快捷菜单中选择“设置图片格式”。 6、插入艺术字及艺术字格式设置（填充颜色、边框颜色、大小、版式等） 插入：选择菜单“插入—图片--艺术字” 艺术字格式设置：在艺术字上单击鼠标右键，在弹出的快捷菜单中选择“设置艺术字格式”。 7、插入表格及表格格式设置（边框与底纹、单元格对齐方式、表格对齐方式、文字环绕方式、行高、列宽等、合并单元格、添加删除行或列）

插入表格：选择菜单“表格—插入—表格” 表格属性：在表格的任意单元格上单击鼠标右键，在弹出的快捷菜单中选择“表格属性” 插入表格：选择菜单“表格—插入—表格” 8、插入页码 选择菜单“插入—页码” 9、首字下沉 将光标定位到需要首字下沉的段落，选择菜单“格式—首字下沉”。 10、分栏 选择菜单“格式—分栏“ 11、条件格式 选择需要进行条件格式设置的单元格区域--选择菜单“格式--条件格式”--设置条件与格式。 12、边框与底纹 选择需要进行设置边框与底纹的对象--选择菜单“边框与底纹” 13、查找、替换 选择菜单“编辑-替换” 14、项目编号