计算机二级基本知识点

计算机二级基本知识点
计算机二级基本知识点

计算机二级office 高级应用考试基础知识

1 / 11

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

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)、根据规模大小分类:巨型机、大型机、微机、工作站、服务器2014 年计算机二级office 高级应用考试基础知识

2 / 11

2)、根据用途分类:通用计算机、专用计算机

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

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

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

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

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

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

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

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

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

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

SRAM:静态RAM

ROM:只读存储器能读不能写,断电后信息不丢失2014 年计算机二级office 高级应用考试基础知识

3 / 11

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

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

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

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

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

计算机之所以能够自动而连续地完成预定的操作,就是运行特定程序的结果。计

算机程序通常是由计算机语言来编制,编制程序的工作称为程序设计。

数据:指各种信息集合,数值的与非数值的。

文档:用自然语言(汉语或英语)对程序进行描述的文本称为文档。

1. 系统软件:是指管理、监控和维护计算机资源(包括硬件和软件)的软件。系统软件

主要包括操作系统、各种语言处理程序、数据库管理系统、网络系统及服务性程序。核心是:操作系统、语言处理程序和各种服务性程序。

(1) 操作系统

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

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

(2) 语言处理程序

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

高级语言编写的程序(称为“源程序”)翻译成机器语言程序(称为“目的程序”),然后计算机才能执行。这种翻译过程一般有两种方式:解释方式和编译方式2014 年计算机二级office 高级应用考试基础知识

4 / 11

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

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

64 位。

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

目前最常用的外存有软盘、硬盘和光盘。用于存放暂时不用的程序和数据,它不能直接被CPU 访问,但它可以与内存成批交换信息,即外存中的信息只有被调入内存才能被CPU

访问。外存相对于内存而言,其特点是:存取速度较慢,但存储容量大,价格较低,信息不会因掉电而丢失。

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

目前广泛使用的监视器是阴极射线管(CRT)监视器和液晶(LCD)监视器。后者主要用

于笔记本电脑

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

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

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

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 位等,字长越长,存放数2014 年计算机二级office 高级应用考试基础知识

5 / 11

的范围越大,精度越高,字长是性能的一个重要指标。

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

址,通过地址可以找到所需的存储单元,取出或存入信息。

1.4.3 编码

1.字符编码

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

ASCII 码用七位二进制数表示一个字符,可表示2

7 共128 个字符。包括:32 个通用控制符、

10 个十进制数字、52 个大小写英文字母和34 个专用符号。在一个字节(8 个Bit)中后七

位用于表示字符的编码,最高位为奇偶校验位,一般作0 看待。

2. 汉字编码

ASCII 码把数字、字母、符号用特定的七位二进制数表示,同样,要想处理汉字,也要对汉字进行统一编码,给每个汉字一个惟一的编码。汉字数量庞大,用一个字节无法区分,故汉字编码采用2 个字节。

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

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

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

国标码=区位码+2020H

机内码=国标码+8080H

机内码=区位码+a0a0H

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

1.多媒体的概念

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

多媒体技术是指把文字、音频、视频、图形、图像、动画等多媒体信息通过计算机进行数字化采集、获取、压缩/解压缩、编辑、存储等加工处理,再以单独或合成形式表现出来2014 年计算机二级office 高级应用考试基础知识

6 / 11

的一体化技术。

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

3. 媒体的数字化

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

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

矢量图:

矢量图使用直线和曲线来描述图形,这些图形的元素是一些点、线、矩形、多边形、圆和弧线等等,它们都是通过数学公式计算获得的。例如一幅花的矢量图形实际上是由线段形成外框轮廓,由外框的颜色以及外框所封闭的颜色决定花显示出的颜色。由于矢量图形可通过公式计算获得,所以矢量图形文件体积一般较小。矢量图形最大的优点是无论放大、缩小或旋转等不会失真。

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

1. 计算机病毒的概念

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

2. 计算机病毒的的特征(特点)

①破坏性

②传染性

③隐蔽性

④潜伏性

⑤可激发性

3.计算机病毒的分类

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

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

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

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

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

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

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

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

伴随型病毒:这一类病毒并不改变文件本身,它们根据算法产生EXE 文件的伴随体,具有同样的名字和不同的扩展名(COM),例如:XCOPY.EXE 的伴随体是https://www.360docs.net/doc/b415640620.html,。2014 年计算机二级office 高级应用考试基础知识

7 / 11

蠕虫”型病毒:通过计算机网络传播,不改变文件和资料信息,利用网络从一台机器的内存

传播到其它机器的内存,计算网络地址,将自身的病毒通过网络发送。有时它们在系统存在,一般除了内存不占用其它资源。

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

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

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

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

4. 计算机病毒的防治

①病毒的防范

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

②病毒的检测和消除

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

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

计算机网络概述

1、计算机网络的定义

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

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

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

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

3、计算机网络的分类

依据不同有不同的分类。

1)根据规模大小、距离远近分类:局域网(LAN)、城域网(MAN)、广域网(WAN)

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

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

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

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

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

计算机网络的互联技术

1、网络的拓扑结构:总线结构、星型结构、环型结构、树型结构、混合型结构2014 年计算机二级office 高级应用考试基础知识

8 / 11

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 模型第三层设备(网络层)。

计算机与网络信息安全的概念和防控。2014 年计算机二级office 高级应用考试基础知识9 / 11

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):由中国电信负责建设与经营管理。2014 年计算机二级office 高级应用考试基础知识

10 / 11

中国金桥信息网(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,适用于有局域网的单位。2014 年计算机二级office 高级应用考试基础知识

11 / 11

这种入网方式除需要一台微机外,还需要:

在计算机上安装一个网卡;上网软件和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.360docs.net/doc/b415640620.html, 。

3、电子邮件软件的应用

4、免费电子邮件的申请

文件传输

文件传输是Internet 为各主机间进行文件传输而提供的一种服务,指将一台计算机的

文件传输到另一台计算机上去。在互联网上实现文件传输的软件是传输协议(File Transfer Protocol),简称为FTP。

Internet 其他应用

网上聊天、网络寻呼(OICQ)、网上购物、IP 电话、网络游戏等

计算机二级必备知识点

第一部分算法与数据结构(历年比例 41%) 1、算法◆问题处理方案的正确而完整的描述称为【算法】。算法分析的目的是,分析算法的效率以求改进。算法的基本特征是【可行性】、【确定性】、【有穷性】和拥有足够情报。 ◆算法的有穷性是指:算法程序的运行时间是有限的。 ◆算法的复杂度是衡量算法好坏的度量,分为【时间复杂度】和【空间复杂度】。 ★★时间复杂度是指执行算法所需要的【计算工作量】;算法的空间复杂度是指算法执行过程中所需的【存储空间】。 ◆算法时间复杂度或空间复杂度中的一项的值,没有办法推出另一项的值。 2、数据结构◆数据结构分为【逻辑结构】和【存储结构】。线性结构和非线性结构属于逻辑结构;顺序、链式、索引属于存储结构(物理结构)。循环队列属于【存储结构】。 ★数据的存储结构又称为物理结构,是数据的逻辑结构在计算机存储空间中的存放形式。 ◆一个逻辑结构可以有多种存储结构,且各种存储结构影响数据处理的效率。程序执行的效率与数据的存储结构密切相关。 ◆数据结构分为线性结构和非线性结构,带链的队列属于【线性结构】。 ◆线性表的存储结构主要分为顺序存储结构和链式存储结构。顺序存储结构的存储一定是连续的,链式存储的存储空间不一定是连续的。 ◆有序线性表既可以采用顺序存储结构,也可以采用链式存储结构。

◆队列是一种特殊的线性表,循环队列按照【先进先出】原则组织数据。循环队列是队列的【顺序】存储结构。 ◆数据的独立性分为【物理独立】性和【逻辑独立性】。当数据的存储结构改变时,其逻辑结构可以不变,因此,基于逻辑结构的应用程序可以不用修改,称为【物理独立性】。 3、栈和队列★★栈是一种特殊的线性表,是只能在一端进行插入和删除的线性表,特点是FILO(FirstIn Last Out)。 ★★栈是【先进后出】的线性表;栈具有记忆作用;对栈的插入与删除操作中,不需要改变【栈底指针】。假定让元素1、2、3、A、B依次入栈,则出栈的顺序是:B、A、3、2、1。 ◆栈与队列都是线性结构,树是非线性结构。支持子程序调用的数据结构是【栈】。 ◆栈与队列的共同点是,都只允许在【端点处】插入和删除元素。 ◆栈只能顺序存储的描述是错误的。栈可以有【顺序和链式】两种存储方式。 ★★队列是允许在一段插入,在另一端进行删除的线性表,其特点是【先进先出】。 ◆循环队列中元素的个数是由队头指针和队尾指针共同决定。循环队列的头指针为front,尾指针为rear,容量为maxSize,则循环队列中元素的个数是【(rear-front+maxSize) mod maxSize】。

计算机二级office考试知识点

计算机二级office考试知识点 一、计算机基础知识 1. 计算机的发展、类型及其应用领域。 2. 计算机软硬件系统的组成及主要技术指标。 3. 计算机中数据的表示与存储。 4. 多媒体技术的概念与应用。 5. 计算机病毒的特征、分类与防治。 6. 计算机网络的概念、组成和分类;计算机与网络信息安全的概念和防控。 7.因特网网络服务的概念、原理和应用。 二、Word的功能和使用 1. Microsoft Office应用界面使用和功能设置。 2. Word的基本功能,文档的创建、编辑、保存、打印和保护等基本操作。 3. 设置字体和段落格式、应用文档样式和主题、调整页面布局等排版操作。 4. 文档中表格的制作与编辑。 5. 文档中图形、图像(片)对象的编辑和处理,文本框和文档部件的使用,符号与数学公式的输入与编辑。 6. 文档的分栏、分页和分节操作,文档页眉、页脚的设置,文档内容引用操作。 7. 文档审阅和修订。 8. 利用邮件合并功能批量制作和处理文档。 9. 多窗口和多文档的编辑,文档视图的使用。 10. 分析图文素材,并根据需求提取相关信息引用到Word文档中。 三、Excel 的功能和使用 1. Excel 的基本功能,工作簿和工作表的基本操作,工作视图的控制。 2. 工作表数据的输入、编辑和修改。 3. 单元格格式化操作、数据格式的设置。 4. 工作簿和工作表的保护、共享及修订。 5. 单元格的引用、公式和函数的使用。 6. 多个工作表的联动操作。 7. 迷你图和图表的创建、编辑与修饰。 8. 数据的排序、筛选、分类汇总、分组显示和合并计算。 9. 数据透视表和数据透视图的使用。 10. 数据模拟分析和运算。 11. 宏功能的简单使用。 12. 获取外部数据并分析处理。 13. 分析数据素材,并根据需求提取相关信息引用到Excel 文档中。 四、PowerPoint的功能和使用 1. PowerPoint 的基本功能和基本操作,演示文稿的视图模式和使用。 2. 演示文稿中幻灯片的主题设置、背景设置、母版制作和使用。 3. 幻灯片中文本、图形、SmartArt、图像(片)、图表、音频、视频、艺术字等对象的编辑和应用。 4. 幻灯片中对象动画、幻灯片切换效果、链接操作等交互设置。 5. 幻灯片放映设置,演示文稿的打包和输出。 6.分析图文素材,并根据需求提取相关信息引用到PowerPoint 文档中。 考点解析 计算机基础知识 1.1计算机的发展简史

计算机二级基础知识整理

计算机基础知识部分 1.1计算机概述 考点1计算机发展简史 1946年2月日,世界上第一台电子计算机Eniac在美国宾夕法尼亚大学诞生,它的出现具有划时代的伟大意义。 从第一台计算机的诞生到现在,计算机技术经历了大型机、微型机及网络阶段。对于传统的大型机,根据计算机所采用电子元件的不同而划分为电子管、晶体管、集成电路和大规模、超大规模集成电路等四代, 我国在微型计算机方面,研制开发了长城、方正、同方、紫光、联想等系列微型计算机我国在巨型机技术领域中研制开发了“银河”、“曙光”、“神威”等系列巨型机。 考点2计算机的特点 现代计算机算一般具有以下几个重要特点。 (1)处理速度快(2)存储容量大。(3)计算精度高。(4)工作全自动。 (5)适用范围广,通用性强。 考点3计算机的应用 计算机具有存储容量大,处理速度快,逻辑推理和判断能力强等许多特点,因此已被广泛应用于各种科学领域,并迅速渗透到人类社会的各个方面,同时也进人了家庭。计算机主要有以下几个方面的应用。 (1)科学计算(数值计算)。(2)过程控制。(3)计算机辅助设计(CAD)和计算机辅助制造(CAM)。(4)信息处理。(5)现代教育(计算机辅助教学(CAI)、计算机模拟、多媒体教室、网上教学和电子大学)。(6)家庭生活。 考点4计算机的分类: 巨型机,小巨型机,大型主机,小型机,工作站,个人计算机。 1.3 计算机中字符的编码考点7 西文字符的编码 计算机中常用的字符编码有EBCDIC码和ASCII码。IBM系列大型机采用EBCDIC码,微型机采用ASCII码是美国标准信息交换码,被国际化组织指定为国际标准。它有7位码和8位码两种版.国际的7位ASCII码是用7位二进制数表示一个字符的编码,其编码范围从0000000B一1111111B,共有7=128个不同的编码值,相应可以表示128个不同的编码。7位ASCII码表:p41 考点8汉字的编码 1.汉字信息的交换码 汉字信息交换码简称交换码,也叫国标码。规定了7 445个字符编码,其中有682个非汉字图形符和6763个汉字的代码。有一级常用字3755个,二级常用字3 008个。两个字节存储一个国标码。国标码的编码范围是2121H一7E7EH。区位码和国标码之间的转换方法是将一个汉字的十进制区号和十进制位号分别转换成十六进制数,然后再分别加上20H,就成为此汉字的国标码: 汉字国标码=区号(十六进制数)+20H位号(十六进制数)+ 20H 而得到汉字的国标码之后,我们就可以使用以下公式计算汉字的机内码:

计算机等级考试选择题(全含答案)

库一 1、下列对信息的描述,错误的是(A )。 数据就是信息 信息是用数据作为载体来描述和表示的客观现象 信息可以用数值、文字、声音、图形、影像等多种形式表示 信息是具有含义的符号或消息,数据是计算机内信息的载体 2、以下关于图灵机的说法,错误的是(B)。 在图灵机的基础上发展了可计算性理论 图灵机是最早作为数学运算的计算机 图灵机是一种数学自动机器,包含存储程序的思想 图灵机是一种抽象计算模型,用来精确定义可计算函数 3、用32位二进制补码表示带符号的十进制整数的范围是(C)。-4294967296~+4294967295 -4294967296~+4294967296 -2147483648~+2147483647 -2147483647~+2147483648 4、某微型机的CPU中含有32条地址线、28位数据线及若干条控制信号线,对内存按字节寻址,其最大内存空间应是(A)。 A、4GB B、4MB C、256MB D、2GB 5、下面关于计算机语言的叙述中,正确的是(D )。 汇编语言程序是在计算机中能被直接执行的语言 机器语言是与计算机的型号无关的语言 C语言是最早出现的高级语言 高级语言是与计算机型号无关的算法语言 6、中文Windows XP操作系统是一个(B )。 用户多任务操作系统 单用户多任务操作系统 多用户单任务操作系统 单用户单任务操作系统 7、中文WindowsXP中的"剪贴板"是(A )。 内存中的一块区域 硬盘中的一块区域 软盘中的一块区域 高速缓存中的一块区域 8、以下对WindowsXP的系统工具的叙述,错误的是(D )。 磁盘备份是防止硬盘的损坏或错误操作而造成数据丢失 "磁盘清理"是将磁盘上的文件以某种编码格式压缩存储 "磁盘碎片整理程序"可以将零散的可用空间组织成连续的可用空间 "任务计划"不能清理硬盘 9、下列关于WordXP各种视图的叙述中(C)是错误的。 在普通视图下不能显示图形 在页面视图下所见即打印所得 在Web版式视图下所见即打印所得 在大纲视图下可以查看文档的标题和正文 10、WordXP的打印预览状态下,若要打印文件。以下说法正确的是( C )。 只能在打印预览状态下打印 在打印预览状态下不能打印 在打印预览状态下也能打印 必须退出打印预览状态后,才能打印 11、以下有关光盘存储器的叙述中,错误的是(D )。 只读光盘只能读出而不能修改所存储的信息 VCD光盘上的影视文件是压缩文件 CD-ROM盘片表面有许多凹坑和平面 DVD与VCD的区别只是容量上的不同 12、用Windows画图软件读入一个16色bmp位图文件,未经任何处理,然后再以256色bmp位图模式存盘,则( D )。像素的个数会增加 像素的个数会减少 图像的颜色数会增加 图像文件的存储空间会增大 13、下面关于图像压缩的描述,错误的是(A )。 图像压缩编码的理论基础是控制论 图像压缩包括有损压缩和无损压缩 好的算法可以进一步提高图像的压缩率 图像之所以要压缩是因为数字化后还有很大的冗余量 14、局域网的网络硬件主要包括服务器、工作站、网卡和(C)。 A、网络协议 B、网络操作系统 C、传输介质 D、网络拓扑结构 15、调制解调器(Modem)的功能是实现(A)。 模拟信号与数字信号的相互转换 数字信号编码 模拟信号转换成数字信号 数字信号放大 16、IP地址由网络号和主机号两部分组成,用于表示A类地址的主机地址长度是( C )位二进制数。 A、8 B、8 C、24 D、32 17、一台计算机中了特洛伊木马病毒后,下列说法错误的是( C )。 计算机上的数据可能被他人篡改 计算机上的有关密码可能被他人窃取 病毒会定时发作,以破坏计算机上的信息 没有上网时,计算机上的信息不会被窃取 18、在学生课程管理中分别使用以下二种表示,即: (1)表SC(学号,姓名,课程号,课程名,学时,学分,成绩);(2)表STUDENT(学号,姓名,课程号)和表COURSE(课程号,课程名,学时,学分,成绩)。 则以下叙述正确的是(B )。 采用(1)表示的数据冗余量大,查找速度也慢 采用(1)表示的数据冗余量大,但查找速度快 采用(2)表示的数据冗余量大,查找速度也慢 采用(2)表示的数据冗余量大,但查找速度快 19、在E-R图向关系模式转换中,如果两实体之间是多对多的联系,则必须为联系建立一个关系,该联系对应的关系模式属性包括(D )。 自定义的主键 联系本身的属性 联系本身的属性及所联系的任一实体的主键 联系本身的属性及所联系的双方实体的主键 20、在ACCESS XP中说查询的结果是一个"动态集",是指每次执行查询时所得的数据集合(B )。 都是从数据来源表中随机抽取 基于数据来源表中数据的改变而改变 随着用户设置的查询准则的不同而不同 将更新数据来源表中的数据 21、计算机之所以能实现自动连续执行,是由于计算机采用了( D )原理。 A、布尔逻辑运算 B、数字模拟电路 C、集成电路工作 D、存储程序控制 22、下列叙述中,正确的是(A )。 A、目前计算机的硬件只能识别0和1所表示的信号 B、内存容量是指微型计算机硬盘所能容纳信息的字节数 C、微型计算机不需避免强磁场的干扰 D、计算机系统是由主机和软件系统组成 23、以下叙述错误的是(D )。 A、主频很大程度上决定了计算机的运行速度 B、字长指计算机

计算机二级知识点的总结

Pdf文档 是一种新的文件格式,不属于Office的范畴,阅读pdf有专门的阅读器,比如Adobe reader,它的特点就是生成之后其中的格式是不能修改的! 快捷键 复制Ctrl+C 剪切Ctrl+X 粘贴Ctrl+V 加粗Ctrl+B 斜体Ctrl+I 下划线Ctrl+U 增大字体Ctrl+Shift+> 或者Ctrl+] 缩小字体Ctrl+Shift+< 或者Ctrl+[ 查找Ctrl+F 替换Ctrl+H 全选Ctrl+A 复制和剪切 复制是将所选中的文字复制到剪贴板上,剪切是讲选中的文字复制到剪贴板上,然后,再删

除掉原来的内容。 粘贴 将最近的一次复制到剪贴板上的内容粘贴到相应的位置。对于同一个内容复制或剪切一次,可以无限次粘贴。 选择性粘贴: 粘贴链接:将复制的内容粘贴到当前位置,并且当原文档中的内容发生变化时,此处的内容也随之而变化! 如果考试题目中涉及到当源文档内容发生变化,本文档内容随之变化的时候,我们要使用,粘贴链接为“Microsoft Excel文档对象”。 格式刷 1、左键单击,选中要读取格式的内容,左键单击格式刷,可以复制一次格式。 2、左键双击,选中要读取格式的内容,左键双击格式刷,可以复制多次格式。 关于字体、字号和颜色 字体:要求能够根据参考样式中的字体样式,判断是什么字体。 字号:字号和参考样式中的字号大致一致即可,可以根据换行位置去确定字号。 颜色:。。。。。。 美化字体 学会修改美化字体

段落的对齐方式 左对齐 右对齐 居中对齐 分散对齐 两端对齐 行间距 说明:默认的行间距为五号字的行间距,当字体增大以后,行间距自动的增大,那么,在增大后的字体下,更改行间距可能会出现不变的情况。 缩进 段落边界到左侧的距离,成为段落的缩进量。我们可以增大或者缩小段落的缩进量。 一般情况下,我们会设置首行缩进。 段间距 段间距是指段落与段落之间的距离,分为段前间距和段后间距,单位为行或磅。 样式 Word中预先已经设置好的一些格式的集合,我们可以直接通过套用样式对一个段落进行样式修改。 复制样式:文件——选项——加载项——word加载项——管理器——找到相应的文档。

(完整版)2019年全国计算机二级考试试题题库(附答案)

2019年全国计算机二级考试试题题库(附答案) 一、选择题((1)-(40)每小题1分,(41)-(50)每小题2分,共60分) 下列各题 A) 、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项在答题卡相应位置上涂黑,答在试卷上不得分。 (1) 应用软件是指 A) 所有能够使用的软件 B) 能被各应用单位共同使用的某种软件 C) 所有微机上都应使用的基本软件 D) 专门为某一应用目的而编制的软件 (2) 下列述叙中错误的是 A) 计算机要经常使用不要长期闲置不用 B) 为了延长计算机的寿命,应避免频繁开关计算机 C) 在计算机附近应避免磁场干扰 D) 计算机用几小时后,应关机一会儿再用 (3) 下列字符中,ASCII码值最小的是 A) A B) a C) Z D) x (4) 用晶体管作为电子器件制成的计算机属于 A) 第一代 B) 第二代 C) 第三代 D) 第四代 (5) 下列各不同进制的四个无符号数中,最小的数是 A) (11011001)2 B) (37)8 C) (75)10 D) (2A)16 (6) 二进制数1110111.11转换成十六进制数是 A) 77.C B) 77.3 C) E7.C D) E7.3 (7) 下列各无符号十进制数中,能用八位二进制表示的是 A) 296 B) 333 C) 256 D) 199 (8) 计算机的软件系统可分类为 A) 程序与数据 B) 系统软件与应用软件 D) 操作系统与语言处理程序 D) 程序、数据与文档 (9) 486机中的CPU同时能处理的二进制位数为 A) 8 B) 16 C) 32 D) 64 (10) 在使用计算机的过程中,需要重新启动DOS,则要

计算机二级知识点

1、物理数据模型又称物理模型,它是一种面向计算机物理表示的模型,此模型给出了数据模型在计算机上物理结构的表示。 2、遍历是指不重复的访问所有结点。线性单链表每个结点只有一个指针域,由这个指针只能找到后件结点,但不能找到前件结点。双向链表中的每个结点设置两个指针,左指针指向其前件结点,右指针指向其后件结点。循环链表中增加了一个表头结点,循环链表中的所有结点的指针构成了一个环状链。二叉链表即二叉树的链式存储结构,每个存储结点有两个指针域,左指针域指向该结点的左子结点的存储地址,右指针域指向该结点的右子结点的存储地址。 3、设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为______。top=0表示栈空,top=50表示栈满。入栈操作首先将top加1,然后将新元素插入到top指针指向的位置;退栈操作首先将top指针指向的元素赋给一个指定的变量,然后将top减1。栈顶指针top动态反映了栈中元素的变化情况。 4、结构化程序设计的三种基本控制结构是:顺序结构、选择结构、循环结构。 5、软件测试是为了发现错误而执行程序的过程;一个好的测试用例是指很可能找到迄今为止尚未发现的错误的用例;一个成功的测试是发现了至今尚未发现的错误的测试。整体来说,软件测试的目的就是尽可能多地发现程序中的错误。 6、在关系A(S,SN,D)和B(D,CN,NM)中,A的主关键字是S,B的

主关键字是D,则D是A的______。 在二维表中凡能唯一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,它们称为该表的候选码或候选键。从二维表中的所有候选键中选取一个作为用户使用的键称为主键或主码。表A中的某属性集是某表B的键,则称该属性集为A的外键或外码。 7、为了对有序表进行对分查找,则要求有序表______。 只能顺序存储 对分查找也称为二分法查找,只适用于顺序存储的有序表,在此所说的有序表是指线性表中的元素按值非递减排列。对分查找首先将查找关键字x与线性表的中间项进行比较,若中间项的值等于x,则说明查找到,查找结束。否则根据比较的大小结果在线性表的前半部分或后半部分继续按照对分查找方法进行查找。 8、白盒测试把测试对象看作一个打开的盒子,允许测试人员利用程序内部的逻辑结构及有关信息来设计或选择测试用例,对程序所有的逻辑路径进行测试。白盒测试从检查程序的逻辑着手,可以把白盒测试理解为"内行人"进行软件测试。白盒测试的主要方法有逻辑覆盖、基本路径测试等。等价类划分法、边界值分析法和错误推测法是对软件已经实现的功能是否满足需求进行测试和验证,属于黑盒测试。9、设有一个商店的数据库,记录客户及其购物情况,由三个关系组成:商品(商品号,商品名,单价,商品类别,供应商),客户(客户号,姓名,地址,电邮,性别,身份证号),购买(客户号,商品号,购买数量),则关系购买的键为______。

计算机二级考试选择题(全)

1.Word2010插入题注时如需加入章节号,如“图1-1”,无需进行的操作是()(A)将章节起始位置套用内置标题样式 (B)将章节起始位置应用多级符号 (C)将章节起始位置应用自动编号 (D)自定义题注样式为“图” C 2.Word2010可自动生成参考文献书目列表,在添加参考文献的“源”主列表时,“源” 不可能直接来自于() (A)网络中各知名网站 (B)网上邻居的用户共享 (C)电脑中的其他文档 (D)自己录入 B 3.WORD文档的编辑限制包括:_______。 (A) 格式设置限制 (B) 编辑限制 (C) 权限保护 (D) 以上都是 D 4.Word中的手动换行符是通过()产生的 (A) 插入分页符 (B) 插入分节符 (C) 键入ENTER (D) 按SHIFT+ENTER D 5.关于Word2010的页码设置,以下表述错误的是() (A)页码可以被插入到页眉页脚区域 (B)页码可以被插入到左右页边距 (C)如果希望首页和其他页页码不同必须设置“首页不同” (D)可以自定义页码并添加到构建基块管理器中的页码库中 B 6.关于大纲级别和内置样式的对应关系,以下说法正确的是() (A) 如果文字套用内置样式“正文”,则一定在大纲视图中显示为“正文文本” (B) 如果文字在大纲视图中显示为“正文文本”,则一定对应样式为“正文” (C) 如果文字的大纲级别为1级,则被套用样式“标题1” (D) 以上说法都不正确 D 7.关于导航窗格,以下表述错误的是() (A)能够浏览文档中的标题

(B)能够浏览文档中的各个页面 (C)能够浏览文档中的关键文字和词 (D)能够浏览文档中的脚注、尾注、题注等 B 8.关于样式、样式库和样式集,以下表述正确的是() (A)快速样式库中显示的是用户最为常用的样式 (B)用户无法自行添加样式到快速样式库 (C)多个样式库组成了样式集 (D)样式集中的样式存储在模板中 A 9.如果WORD文档中有一段文字不允许别人修改,可以通过:_______。 (A) 格式设置限制 (B) 编辑限制 (C) 设置文件修改密码 (D) 以上都是 B 10.如果要将某个新建样式应用到文档中,以下哪种方法无法完成样式的应用()(A)使用快速样式库或样式任务窗格直接应用 (B)使用查找与替换功能替换样式 (C)使用格式刷复制样式 (D)使用CTRL+W快捷键重复应用样式 B 11.若文档被分为多个节,并在“页面设置”的版式选项卡中将页眉和页脚设置为奇 偶页不同,则以下关于页眉和页脚说法正确的是() (A)文档中所有奇偶页的页眉必然都不相同 (B)文档中所有奇偶页的页眉可以都不相同 (C)每个节中奇数页页眉和偶数页页眉必然不相同 (D)每个节的奇数页页眉和偶数页页眉可以不相同 D 12.通过设置内置标题样式,以下哪个功能无法实现() (A)自动生成题注编号 (B)自动生成脚注编号 (C)自动显示文档结构 (D)自动生成目录 C 13.以下( )是可被包含在文档模板中的元素: ①样式②快捷键③页面设置信息④宏方案项⑤工具栏 (A)①②④⑤ (B)①②③④

计算机二级Ms最新office高级应用选择题知识点

计算机二级office高级应用考试基础知识 计算机的发展、类型及其应用领域。 1. 计算机(computer)是一种能自动、高速进行大量算术运算和逻辑运算的电子设备。其特点为:速度快、精度高、存储容量大、通用性强、具有逻辑判断和自动控制能力。 2. 第一台计算机:ENIAC,美国,1946年宾夕法尼亚大学冯·诺依曼“存储程序”和“程序控制” 3. 冯·诺依曼思想的核心要点是: 1)计算机的基本结构应由五大部件组成:运算器、控制器、存储器、输入设备和输出设备。 2)计算机中应采用二进制形式表示数据和指令。 3)采用“存储程序”和“程序控制”的工作方式。 4. 计算机的发展过程 5. 主要特点:运算速度快、精确度高、具有记忆和逻辑判断能力 6. 计算机的主要应用 科学计算:例如:气象预报、海湾战争中伊拉克导弹的监测 数据处理:例如:高考招生中考生录取与统计工作,铁路、飞机客票的预定系统,银行系统的业务管理计算机控制 计算机辅助系统:例如:用CAI演示化学反应人工智能:例如:代替人类到危险的环境中去工作办公自动化系统中的应用:例如:Internet发email CBE:计算机辅助教育 CAI:计算机辅助教学 CMI:计算机管理教学 CAD:计算机辅助设计 CAT:计算机辅助翻译 CAM:计算机辅助制造 CAE:计算机辅助工程

7. 计算机的分类: 1)、根据规模大小分类:巨型机、大型机、微机、工作站、服务器 2)、根据用途分类:通用计算机、专用计算机 3)、根据计算机处理数据的类型:模拟计算机、数字计算机、数字与模拟计算机 计算机软硬件系统的组成及主要技术指标。 计算机硬件系统均由运算器、控制器、存储器、输入设备和输出设备五大部分构成 运算器:算术运算和逻辑运行的实际执行部件。 控制器:统一指挥和控制计算机各部件按时序协调操作的部件中央处理器-CPU=运算器+控制器是计算机的核心部件 内部存储器按其存储信息的方式可以分为只读存储器ROM(Read Only Memory)、随机存储器RAM(Random Access Memory)和高速缓冲存储器Cache RAM:随机存储器能读能写,断电后信息丢失 DRAM:动态RAM,相当于CACHE(高速缓冲存储器) CACHE:CPU与内存之间速度不彼配的问题 SRAM:静态RAM ROM:只读存储器能读不能写,断电后信息不丢失 输入设备:键盘、鼠标、扫描仪、光笔 输出设备:显示器、音箱、打印机、绘图仪 总线:数据总线、地址总线、控制总线 软件:由程序、数据和文档三部分内容组成。 程序:是一系列有序指令的集合。 计算机之所以能够自动而连续地完成预定的操作,就是运行特定程序的结果。计算机程序通常是由计算机语言来编制,编制程序的工作称为程序设计。数据:指各种信息集合,数值的与非数值的。 文档:用自然语言(汉语或英语)对程序进行描述的文本称为文档。 1. 系统软件:是指管理、监控和维护计算机资源(包括硬件和软件)的软件。系统软件主要包括操作系统、各种语言处理程序、数据库管理系统、网络系统及服务性程序。核心是:操作系统、语言处理程序和各种服务性程序。 (1) 操作系统 操作系统是管理、控制计算机的软、硬件和数据资源的大型程序,是用户和计算机之

2020年全国计算机等级考试二级公共基础知识必考重点提纲(精华版)

2020年全国计算机等级考试二级公共基础知识必 考重点提纲(精华版) 第一章数据结构与算法 1.1算法 算法:是指解题方案的准确而完整的描述。 算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。 算法的基本特征:是一组严谨地定义运算顺序的规则,每一个规则都是有效的,是明确的,此顺序将在有限的次数下终止。 特征包括: (1)可行性; (2)确定性,算法中每一步骤都必须有明确定义,不允许有模棱两可的解释,不允许有多义性; (3)有穷性,算法必须能在有限的时间内做完,即能在执行有限个步骤后终止,包括合理的执行时间的含义; (4)拥有足够的情报。 算法的基本要素:一是对数据对象的运算和操作;二是算法的控制结构。 基本运算和操作包括:算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构:顺序结构、选择结构、循环结构。 算法基本设计方法:列举法、归纳法、递推、递归、减半递推技术、回溯法。 算法复杂度:算法时间复杂度和算法空间复杂度。

算法时间复杂度是指执行算法所需要的计算工作量。 一般来说,算法的工作量用其执行的基本运算次数来度量,而算法执行的基本运算次数是问题规模的函数。在同一个问题规模下,用平均性态和最坏情况复杂性来分析。一般情况下,用最坏情况复杂性来分析算法的时间复杂度。 算法空间复杂度是指执行这个算法所需要的内存空间。 1.2数据结构的基本概念 数据结构研究的三个方面: (1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构; (2)在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构; (3)对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据结构是反映数据元素之间关系的数据元素集合的表示。 数据的逻辑结构包含: (1)表示数据元素的信息; (2)表示各数据元素之间的前后件关系。(逻辑关系,与在计算机内的存储位置无关) 一个数据结构中的各数据元素在计算机存储空间中的位置关系与逻辑关系有可能不同。 数据的存储结构是数据的逻辑结构在计算机存储空间中的存放形式。 常用的存储结构有顺序、链接、索引等。

大学计算机二级考试试题及其答案 !!!

全国计算机二级考试试题 【1.1】以下不正确的C语言标识符是____。 A) int B) a_1_2 C) ab1exe D) _x 【1.2】以下是正确的C语言标识符是____。 A) #define B) _123 C) %d D) \n 【1.3】下列四组字符串中都可以用作C语言程序标识符的一组是。A) print B) i\am C) Pxq D) str_l _3d one_half My->book Cpp ??? oodbs tart$it line#pow ??? aBc 3pai His.age while 【1.4】下面各选项组中,均是C语言关键字的组是。 A) auto,enum,include B) switch,typedef,continue C) signed,union,scanf D) if,struct,type 【1.5】下列不属于C语言关键字的是。 A) default B) register C) enum D) external 【1.6】C语言程序从main()函数开始执行,所以这个函数要写在____。 A) 程序文件的开始 B) 程序文件的最后 C) 它所调用的函数的前面 D) 程序文件的任何位置

【1.7】下列关于C语言的叙述错误的是____ A) 大写字母和小写字母的意义相同 B) 不同类型的变量可以在一个表达式中 C) 在赋值表达式中等号(=)左边的变量和右边的值可以是不同类型 D) 同一个运算符号在不同的场合可以有不同的含义 【1.8】在C语言中,错误的int类型的常数是。 A) 32768 B) 0 C) 037 D) 0xAF 【1.9】执行语句 printf("%x",-1);屏幕显示____。 A) -1 B) 1 C) -ffff D) ffff 【1.10】已知 long i=32768;执行语句printf("%d",i);屏幕显示____。 A) -1 B) -32768 C) 1 D) 32768 【1.11】已知 long i=65539;执行语句printf("%d",i);屏幕显示____。 A) 65539 B) -3 C) 3 D) 程序不能执行 【1.12】在C语言中,整数-8在内存中的存储形式是。 A) 1111 1111 1111 1000 B) 1000 0000 0000 1000 C) 0000 0000 0000 1000 D) 1111 1111 1111 0111 【1.13】C语言中字符型(char)数据在内存中的存储形式是____。 A) 原码 B) 补码

计算机二级知识点总结4word版本

计算机二级知识点总结4 1.先到先服务的作业调度:队列;函数的递归调用:堆栈;数据元素的引用、多重循换的执行:程序设计的技术。 2.黑盒测试方法有等价类划分法、边界值分析法、错误推测法。 白盒测试方法有逻辑覆盖测试、基本路径测试。 3.数据库设计六阶段:需求分析、概念设计、逻辑设计、物理设计、数据库实施、运行维护。 4.世界上第一台电子计算机与1946年在美国宾夕法尼亚大学诞生,称为电子数字积分计算机(ENINC).(20世纪40年代) 5.1GB=10亿个字节。 6.在微机中,西文字符所采用的编码是ASCII码。 7.若希望Word中所有超链接的文本颜色在被访问后变为绿色,最优的操作方法是:在“页面布局”选项卡“主题”工具组单机“颜色”按钮,再从下拉菜单单击“新建主题颜色”,修改已访问的超链接的字体颜色。 8.需要同时选中所有工作表的同一区域最快捷的方法是:按下Shift键单击最后一张工作表标签。 9.在Word中插入一个利用Excel制作好的表格,并希望在Word 文档中的表格内容随Excel源文件的数据变化而自动变化,最快捷的操作方法是:复制Excel数据源,然后在Word右键快捷菜单上选择带有连接功能的粘贴选项。(链接与保留原格式)10.将一篇来自互联网的以.html格式保存的文档内容插入到Word

中,最优的操作方法是:通过插入—对象—文件中的文字功能, 将其插入到Word文档中。 11.在Word2010中设计的某些包含复杂效果的内容如果在未来经常需要使用,如公文版头、签名以及自定义公式等,最佳的操 作方法是:将这些内容保存到文档部件库,需要时进行调用。12.在Word中,docx格式是普通的Word文档格式,Word2007开始,格式由doc变成了docx,一直沿用至今。Dotm格式为启 用宏的模板格式,dotx格式为禁用宏的模板格式;dot是2003 版word的模板格式。 13.Word文档中有五种视图,即页面视图、阅读版式视图、web版式视图、大纲视图、草稿。 14.Word文档中有一个5行4列的表格,要将一个文本文件中的5行文字拷贝到该表格中,使其正好成为该表格中的一列内容, 最优的操作方法是:在文本文件中选中这5行文字,复制到剪 贴板,然后回到word文档中,选中对应的5个单元格,将剪 贴板内容粘贴过来。 15.算法的有穷性是指在有限的步骤一定会结束。算法与程序的区别在于:程序可以陷入死循环,算法必须在有限的时间内结束。 所以算法的有穷性是指算法程序的运行时间是有限的。16.结构化程序设计的基本原则是:自顶向下、逐步求精、模块化、限制使用goto语句。 17.在程序流程图中表示逻辑条件要用菱形框,普通步骤用矩形框,

2019全国计算机二级考试题题库(附答案)

2019年全国计算机二级考试试题题库(附答案)一、选择题((1)-(40)每小题1分,(41)-(50)每小题2分,共60分) 下列各题 A) 、B)、C)、D)四个选项中,只有一个选项是正确的,请将正确选项在答题卡相应位置上涂黑,答在试卷上不得分。 (1) 应用软件是指 A) 所有能够使用的软件 B) 能被各应用单位共同使用的某种软件 C) 所有微机上都应使用的基本软件 D) 专门为某一应用目的而编制的软件 (2) 下列述叙中错误的是 A) 计算机要经常使用不要长期闲置不用 B) 为了延长计算机的寿命,应避免频繁开关计算机 C) 在计算机附近应避免磁场干扰 D) 计算机用几小时后,应关机一会儿再用 (3) 下列字符中,ASCII码值最小的是 A) A B) a C) Z D) x (4) 用晶体管作为电子器件制成的计算机属于 A) 第一代 B) 第二代 C) 第三代 D) 第四代 (5) 下列各不同进制的四个无符号数中,最小的数是 A) (11011001)2 B) (37)8 C) (75)10 D) (2A)16 (6) 二进制数1110111.11转换成十六进制数是 A) 77.C B) 77.3 C) E7.C D) E7.3 (7) 下列各无符号十进制数中,能用八位二进制表示的是 A) 296 B) 333 C) 256 D) 199 (8) 计算机的软件系统可分类为 A) 程序与数据 B) 系统软件与应用软件 D) 操作系统与语言处理程序 D) 程序、数据与文档 (9) 486机中的CPU同时能处理的二进制位数为 A) 8 B) 16 C) 32 D) 64 (10) 在使用计算机的过程中,需要重新启动DOS,则要 A) 按Ctrl+Break键 B) 按^C键 C) 按Ctrl+Alt+Del键 D) 按^H键

全国计算机二级公共基础知识汇总

二级公共基础知识总结(30分:10选择+5填空) 第一章数据结构与算法 1.1 算法 算法:是一组有穷指令集,是解题方案的准确而完整的描述。通俗地说,算法就是计算机解题的过程。算法不等于程序,也不等于计算方法,程序的编制不可能优于算法的设计。 算法是一组严谨地定义运算顺序的规则,每一个规则都是有效的,且是明确的,此顺序将在有限的次数下终止。所以其四个基本特征包括: (1)确定性,算法中每一步骤都必须有明确定义,不允许有模棱两可的解释,不允许有多义性; (2)有穷性,算法必须能在有限的时间内做完,即能在执行有限个步骤后终止; (3)可行性,算法原则上能够精确地执行; (4)拥有足够的情报。 算法的基本要素:一是对数据对象的运算和操作;二是算法的控制结构。 指令系统:一个计算机系统能执行的所有指令的集合。 基本运算和操作包括:算术运算、逻辑运算、关系运算、数据传输。 算法的三种基本控制结构:顺序结构、选择结构、循环结构。 算法基本设计方法:列举法、归纳法、递推、递归、减半递推技术、回溯法。 算法效率的度量—算法复杂度:算法时间复杂度和算法空间复杂度。 算法时间复杂度:指执行算法所需要的计算工作量。即算法执行过程中所需要的基本运算次数。通常,一个算法所用的时间包括编译时间和运行时间。 算法空间复杂度:指执行这个算法所需要的内存空间。包括算法程序所占的空间,输入的初始数据所占的空间,算法执行过程中所需的额外空间。 1.2 数据结构的基本概念 数据结构:指相互有关联的数据元素的集合。 数据结构研究的三个方面: (1 (2 (3)对各种数据结构进行的运算。 数据的逻辑结构应包含: (1)表示数据元素的信息; (2)表示各数据元素之间的前后件关系(指逻辑关系,与存储位置无关)。 数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构,也称数据物理结构。 数据的存储结构有顺序、链接、索引等。 线性结构的条件,(一个非空数据结构): (1)有且只有一个根结点;(2)每一个结点最多有一个前件,也最多有一个后件。 非线性结构:不满足线性结构条件的数据结构。 1.3 线性表及其顺序存储结构 非空线性表的结构特征: (1)且只有一个根结点a1,它无前件; (2)有且只有一个终端结点an,它无后件; (3)除根结点与终端结点外,其他所有结点有且只有一个前件,也有且只有一个后件。 结点个数n n=0 线性表的顺序存储结构具有以下两个基本特点:

全国计算机等级考试二级C语言真题库之选择题(14)

全国计算机等级考试等级考试真题库之选择题(14) 1.一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。 A) 12345ABCDE B) EDCBA54321 C) ABCDE12345 D) 54321EDCBA 参考答案:B 【解析】栈是先进后出的原则组织数据,所以入栈最早的最后出栈,所以选择B)。 2.下列叙述中正确的是()。 A) 循环队列有队头和队尾两个指针,因此,循环队列是非线性结构 B) 在循环队列中,只需要队头指针就能反映队列中元素的动态变化情况 C) 在循环队列中,只需要队尾指针就能反映队列中元素的动态变化情况 D) 循环队列中元素的个数是由队头指针和队尾指针共同决定 参考答案:D 【解析】循环队列有队头和队尾两个指针,但是循环队列仍是线性结构的,所以A)错误;在循环队列中只需要队头指针与队尾两个指针来共同反映队列中元素的动态变化情况,所以B)与C)错误。 3.在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是()。 A) O(n) B) O(n2) C) D) 参考答案:C 【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表,在最坏情况下,二分法查找只需要比较次,而顺序查找需要比较n次。 4.下列叙述中正确的是()。 A) 顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的 B) 顺序存储结构只针对线性结构,链式存储结构只针对非线性结构 C) 顺序存储结构能存储有序表,链式存储结构不能存储有序表 D) 链式存储结构比顺序存储结构节省存储空间 参考答案:A 【解析】链式存储结构既可以针对线性结构也可以针对非线性结构,所以B)与C)错误。链式存储结构中每个结点都由数据域与指针域两部分组成,增加了存储空间,所以D)错误。 5.数据流图中带有箭头的线段表示的是()。 A) 控制流

全国计算机二级考试重要知识点总结

全国计算机二级考试重要知识点总结 一、选择题 (1) 下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令(或语句)的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3) 在一棵二叉树上第5层的结点数最多是(B) 注:由公式2k-1得 A. 8 B. 16 C. 32 D. 15 (4) 下面描述中,符合结构化程序设计风格的是(A) A. 使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口,可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句 (5) 下面概念中,不属于面向对象方法的是(D) 注:P55-58 A. 对象 B. 继承 C. 类 D. 过程调用 (6) 在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是(B) A. 可行性分析 B. 需求分析 C. 详细设计 D. 程序编码 (7) 在软件开发中,下面任务不属于设计阶段的是(D) A. 数据结构设计 B. 给出系统模块结构 C. 定义模块算法 D. 定义需求并建立系统模型 (8) 数据库系统的核心是(B) A. 数据模型 B. 数据库管理系统 C. 软件工具 D. 数据库 (9) 下列叙述中正确的是(C) A.数据库是一个独立的系统,不需要操作系统的支持 B.数据库设计是指设计数据库管理系统 C.数据库技术的根本目标是要解决数据共享的问题 D.数据库系统中,数据的物理结构必须与逻辑结构一致 (10) 下列模式中,能够给出数据库物理存储结构与物理存取方法的是(A) 注:P108 A. 内模式 B. 外模式 C. 概念模式 D. 逻辑模式 (11) 算法的时间复杂度是指(C) A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 (12) 算法的空间复杂度是指(D) A. 算法程序的长度 B. 算法程序中的指令条数 C. 算法程序所占的存储空间 D. 算法执行过程中所需要的存储空间 (13) 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为(B) 注:利用公式n=n0+n1+n2、 n0=n2+1和完全二叉数的特点可求出 A. 349 B. 350 C. 255 D. 351 (14) 结构化程序设计主要强调的是(B) A.程序的规模 B.程序的易读性 C.程序的执行效率 D.程序的可移植性 (15) 在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(D) 注:即第一个阶段 A. 概要设计 B. 详细设计 C. 可行性分析 D. 需求分析 (16) 数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是(A) 注:P67

相关文档
最新文档