计算机一级考试MS Office知识点
计算机一级考试MS_Office知识点
第一章1.1计算机的发展
一、计算机发展
1、第一台计算机ENIAC(电子数字积分计算机) /1946年2月诞生于美国宾夕法尼亚大学
主设计师－美籍匈牙利数学家冯·诺依曼（计算机之父）。莫克利和埃克特研制出。
冯·诺依曼提出的其原理和思想为：
（1）采用二进制（2）存储程序控制程序和数据存储在存储器中。
（3）计算机的五个基本部件组成运算器、控制器、存储器、输入设备、输出设备
3、微型计算机
1971年，第一片微处理器诞生，标志进入了微型机阶段。
4、我国计算机的发展
1958年我国研制成功第一台计算机103机
银河、曙光、神威是我国研制的高性能巨型计算机。
5、未来计算机的发展趋势
巨型化微型化网络化智能化
二、计算机的特点、用途和分类
1、计算机的特点
（1）高速、精确的运算能力（2）准确的逻辑判断能力（3）强大的存储能力
（4）自动功能（5）网络与通信功能
2、计算机的用途
（1）科学计算（2）数据处理（信息处理）（3）实时控制（4）计算机辅助
计算机辅助设计（CAD）计算机辅助制造（CAM）计算机辅助教育（CAI）计算机辅助技术（CAT）（5）网络与通信功能（6）人工智能（7）数字娱乐（8）嵌入式系统
3、计算机的分类
（1）按处理数据的形态分类：数字计算机模拟计算机混合计算机
（2）按使用范围分类：通用计算机专用计算机
（3）按其性能分类：超级计算机大型计算机小型计算机微型计算机工作站和服务器
第一章1.2 数据在计算机中的表示
一、计算机采用二进制编码
1、数据
数值数据：表示量的大小和正负。
字符数据：表示一些符号、标记，如英文字母、数字专用符号、标点符号、汉字、图形、声音等数据。
2、数制
（1）概念
数的表示规则。通常按进位原则进行计数。称为进位计数制，简称数制。
（2）基数：某进位制中用到的基本符号（数码）的个数。
如R 进制表示有R 个基本符号，其基数就为R。
（3）位权：在某一进位制的数中，每一位的大小都对应着该位上的数码乘上一个固定的数，这个固定的数就是这一位的权数。权数是一个幂。
例：
3、二进制编码
（1）运算简单、易于物理实现
（2）占用空间少、消耗能量小、可靠性高
二、进制之间转换
1、十进制数转换为二进制数
方法：整数部分除2取余，小数部分乘2取整
原理：将整数部分和小数部分分别进行转换。
(44.375)10＝( )2
整数部分采用除2取余，除基取余，先得到的余数为低位，后得到的余数为高位。
小数部分采用乘2取整，乘基取整，先得到的整数为高位，后得到的整数为低位。
2、二进制数与八进制数的相互转换
二进制数转换为八进制数：将二进制数由小数点开始，整数部分向左，小数部分向右，每3位分成一组，
不够3位补零，则每组二进制数便是一位八进制数。
0 0 1 | 1 0 1 | 0 1 0 = (152.2)8
八进制数转换为二进制数：将每位八进制数用3位二进制数表示。
(374.26)8 = 011 111 100 . 010 110
3、二进制数与十六进制数的相互转换
二进制数与十六进制数的相互转换，按照每4位二进制数对应于一位十六进制数进行转换。
0 0 0 1 | 1 1 0 1 | 0 1 0 0 . 0 1 1 0 = (1E8.6)16
(AF4.76)16 = 1010 1111 0100 . 0111 0110
例1 无符号二进制整数01011010转换成十进制整数是( )
A)80B)82C)90D)92
解析：二进制数转换为十进制数的方法是将二进制树按权展开。
例2 一个非零无符号二进制整数之后添加一个0，则此数的值为原数的( )
A)4倍B)2倍C)1/2倍D)1/4倍
解析：非零无符号二进制整数之后添加一个0，相当于向左移动了一位，也就是扩大了原来数的2倍，如在非零无符号二进制整数之后去掉一个0，相当于向右移动了一位。也就变为原数的1/2。
二、计算机中的信息单位
1、位（bit）
表示数据的每个1或者0都被称作一个位，它度量数据的最小单位。
2、字节（Byte）
是计算机中组织和存储数据的基本单位，1B=8b
3、常用存储单位
1KB=1024B1MB=1024KB1GB=1024MB1TB=1024GB
三、字符
1、字符分类
西文字符与中文字符
2、编码
用一定位数的二进制数来表示十进制数码、字母、符号等信息称为编码
（1）西文字符编码
ASCII 码（美国信息交换标准交换代码）
有两个版本：7位码和8位码。
国际通用是7位ASCII 码，即用7位二进制数表示一个字符的编码。
要记住的几个字符的编码值：
a 字符编码为1100001，对应十进制为97，则
b 的编码值为98。
A 字符编码为1000001，对应十进制为65，则
B 的编码值为66。
0数字字符编码为0110000，对应十进制为48，则1的编码值为49。
注意：计算机内部用一个字节存放一个7位ASCII 码，最高位置0。
（2）Unicode 编码
最初由APPLE 公司发起制定的通用多文字集，后被Unicode 协会开发为表示几乎世界上所有书写语言的字符编码标准。
有多种代表形式：
UTF-8UTF-16UTF-32
（3）中文字符
1980年我国颁布了国家汉字编码标准
GB 2312-80 全称是《信息交换用汉字编码字符集》简称国标码把常用6763个汉字分成两级，一级汉字3755个，二级汉字3008个。
用两个字节表示一个汉字，每个字节只有7位，与ASCII 码相似。
国标码：由4位16进制数组成
区位码：将GB 2312－80的全部字符集组成一个94×94的方阵，每一行称为一个“区”，编号为0l～94；每一列称为一个“位”，编号为0l～94，这样得到GB 2312－80的区位图，用区位图的位置来表示的汉字编码，称为区位码。
由4位10进制数组成，前两位为区号，后两位为位号。
两者之间的关系：
国标码=区位码（转换为16进制）+2020 H。
GBK 编码—扩充汉字编码共收录21003个汉字，也包含BIG5（港奥台）编码中的所有汉字。
（4）汉字的处理过程
汉字输入→国标码→机内码→地址码→字形码→汉字输出
输入码：利用计算机标准键盘上按键不同排列组合来对汉字的输入进行编码。（也叫外码）
机内码：在计算机内部对汉字进行存储、处理的汉字编码。一个汉字内码用2个字节存储。
机内码=国标码+8080 H
地址码：指汉字库中存储汉字字形信息的逻辑地址码
字形码：用于在显示屏或打印机输出。也叫汉字字模。
汉字字形码有两种表示方式：点阵和矢量
用点阵表示字形时：汉字字形码就是把汉字按图形符号设计成点阵图
简易型汉字为16*16点阵
普通型汉字为24*24点阵
提高型汉字为32*32，48*48点阵
用点阵表示字形时：可计算出存储一个汉字站用字节空间
例：用16×16点阵表示一个汉字，就是将每个汉字用16行，每行16个点表示，一个点需要1位二进制代码，16个点需用16位二进制代码（即2个字节），共16行，所以需要16行×2字节/行=32字节，即16×16点阵表示一个汉字，字形码需用32字节。
即：字节数=点阵行数×（点阵列数/8）
1、有关概念
媒体：指文字、声音、图象、动画和视频等内容。
多媒体：指能够同时对两种或两种以上媒体进行采集、操作、编辑、存储的综合处理技术。
多媒体特性：交互性、集成性。
2、媒体数字化
（1）声音数字化－W AV 文件、MIDI 文件、VOC 文件、AU 文件、AIF文件
（2）图象数字化－BMP 文件、GIF 文件等
3、多媒体数据压缩
无损压缩有损压缩
1、概念
为运行、管理和维护计算机而编制的各种程序、数据和文档的总称。
2、软件系统及其组成
操作系统：
功能：管理计算机上所有资源（硬件资源和软件资源）
1）处理机管理－使程序更有效的执行2）内存管理－内存空间的分配、保护和扩充3）信息管理－主要是指组织和管理外存上的信息4）设备管理5）用户接口程序级的接口－系统调用作业级的接口－用户界面
分类：
1）按功能和特性：批处理操作系统、分时操作系统（UNIX）、实时操作系统
2）按管理用户数：单用户操作系统（DOS）、多用户操作系统
3）适合管理网络：网络操作系统
3、计算机语言
1）概念：人与计算机“沟通”使用的语言
2）种类
机器语言：直接用二进制代码表示指令系统的语言
指令：命令
指令系统：指令的集合
汇编语言：是一种把机器语言“符号化”的语言
汇编语言源程序：用汇编语言写的程序
目标程序：翻译后的机器语言程序
汇编程序：将源程序翻译成目标程序的软件
高级语言（算法语言）：具有严格的语法和语义规则。
两种翻译方式：
编译：将源程序一次翻译成目标程序。在经过链接便可执行
解释：将源程序逐句翻译、逐句执行的。
4、应用软件
（1）概念：为解决特定问题而开发的软件
（2）分类：办公软件和办公套件多媒体处理软件Internet 工具软件
1、中央处理器
构成：运算器、控制器、若干个寄存器和高速缓存。
性能指标：直接决定了整台机器的性能、字长和时钟主频。
2、存储器
分类：主存储器和辅助存储器
（1）主存储器（放在主机内部的，用于存放当前运行的程序和数据。）
1）内存储器
随机访问存储器（RAM）
RAM 是PC 的主要存储区域；它允许读写数据；断电会丢失数据，它是易失性存储器。
只读存储器（ROM）
它包含可以访问和读取但不能修改的程序与数据；断电不丢失数据，它是非易失性存储器。
2）高速缓存（Cache）
用于临时存储频繁使用的信息以加快访问速度；
一级Cache：CPU 内部Cache；二级Cache：CPU外部Cache；三级Cache：主板使用（2）辅助存储器（外存储器）
1）硬盘；2）移动存储产品：USB 移动硬盘、优盘；
3）光盘
只读型光盘CD-ROM；一次性写入光盘CD-R；可擦除型光盘CD-RW；DVD 光盘
3、总线
ISA 总线PCI 总线AGP 总线EISA 总线
4、输入设备：鼠标、键盘等
5、输出设备：显示器
（1）分类：阴极射线管显示器（CRT）和液晶显示器（LCD）
（2）性能：像素与点距
（3）分辨率：整个屏幕上像素的数目=列*行
（4）显存：显示器的尺寸：用显示屏的对角线来衡量
打印机分类（1）点阵打印机（2）喷墨打印机（3）激光打印机
6、微型计算机的主要技术指标
（1）字长：CPU 一次能同时处理二进制数据的位数。
（2）时钟主频：指CPU 的时钟频率，单位GHz（主频越高，速度越快）。
（3）运算速度：指每秒钟所能执行加法指令数目，常用MIPS 表示。
（4）存储容量：主要指内存的存储容量。
（5）存取周期：指CPU 从内存储器中存取数据所需要的时间。
五个功能部件：输入设备、运算器、存储器、控制器、输出设备其中运算器和控制器，合称中央处理器，简称CPU。
1、运算器－ALU
功能：对二进制数码进行算术运算或逻辑运算。
构成：由一个加法器、若干个寄存器和一些控制线路组成。
衡量性能指标：字长和速度。
2、控制器－CU
功能：指挥整个机器各个部件自动、协调工作。
构成：指令寄存器、译码器、时序节拍发生器、操作控制部件、指令计数器。
机器指令的执行过程：
（1）机器指令：计算机可以真正“执行”的命令。
机器指令构成：操作码+操作数
操作码、源操作数（或地址）、目的操作数
（2）指令的执行过程：
1）根据程序计数器里的内容到存储器中读取当前要执行的指令，同时把他放到指令寄存器中。
2）译码器开始译码
3）控制器根据译码器的输出，按一定顺序产生执行该指令的所有控制信号。
4）在控制信号的作用下，使各个部件完成相应的工作。
3、存储器
功能：用来存储当前要执行的程序、数据及结果，具有存数和取数功能。
存数：指向存储器里“写入”数据
取数：指从存储器里“读取”数据
访问：读写操作统称对存储器访问
分类：
内存储器（内存）：CPU 可以直接访问其里的数据。
外存储器（外存）：CPU 不可直接访问其里的数据，只有先调入内存方可使用。
4、输入/输入设备（I/0 设备）
（1）输入设备
功能：向计算机输入命令、程序、数据等信息。把这些信息转换为计算机能识别的二进制代码。
例子：键盘、鼠标、扫描仪、手写板、麦克、照相机、摄像机、游戏操作杆、条形码阅读器、光学字符阅读器、触摸屏、光笔等。
（2）输出设备
功能：将计算机处理后的各种内部格式信息转换为人们能识别的形式表达出来。
例子：显示器、打印机、绘图仪、音响等。
5、计算机的结构－各部件的连接方式
（1）直接连接
1952年冯·诺依曼IAS
（2）总线结构
总线：是一组连接各个部件的公共通信线。
三种总线：
数据总线：传输数据信号的公共通路
地址总线：传输地址信号的公共通路
控制总线：传输控制信号的公共通路
1、概念
计算机病毒是一种特殊的具有破坏性的计算机程序
2、特点
寄生性、破坏性、传染性、潜伏性、隐蔽性
3、计算机病毒防治
预防为主
（1）专机专用
（2）利用写保护
（3）慎用网上下载的软件
（4）分类管理数据
（5）建立备份
（6）采用防毒软件或防毒卡（7）定期检查
（8）准备系统盘
计算机基础知识事业单位计算机考试常考知识点总结
计算机基础知识试题 1、CPU的主要功能是进行（）。 A、算术运算 B、逻辑运算 C、算术逻辑运算 D、算术逻辑运算与全机的控制答：D 分析：中央处理器（CPU），它包括运算器和控制器，其中运算器完成各种运算任务（包括算术运算与逻辑运算两大类），控制器根据指令的容产生指挥其他硬件部件直辖市工作的控制信号。所以正确答D。 2、CPU能直接访问的存储部件是（）。 A、软盘 B、硬盘 C、存 D、光盘答：C 分析：存与外存有一个重要区别：存能够被CPU直接访问，而外存的信息只能由CPU通过输入输出操作来存取，不能与CPU直接交换信息。所以，当前CPU正在执行的程序、正在处理的数据都存在存里，外存上保存的程序、数据只有先调入存，才能再被CPU访问。换句话说，存是工作存储器，外存是后备性的存储器，是存的扩充与备份。、外存组成这样一种层次结构，在存取速度、容量、价革几方面实现了合理的配合。本题正确答是C。 3、如果一个存储单元存放一个字节，那么一个64KB的存储单元共有（）个存储单元，用十六进制的地址码则编号为0000~（）。 A、64000 B、65536 C、10000H D、0FFFFH 答：依次为B和D 分析：存储器的容量是指它能存放多少个字节的二进制信息，1KB代表1024个字节，64KB就是65536个字节。存储器是由若个存储单元组成的，每个单元有一个唯一的序号以便识别，这个序号称为地址。通常一个存储单元存放一个字节，那么总共就有65536个存储单元。要有65536个地址，从0号编起，最末一个地址号为65536-1=65535，即十六进制FFFF。所以本题的两个正确答依次为B和D。注意地址的编号都从0开始，因此最高地址等于总个数减1。 4、计算机中访问速度最快的存储器是（）。
计算机一级考试知识点汇总
一、计算机基础知识 1.1946年，世界上第一台电子计算机是ENIAC，冯~诺依曼领导的小组研发。 2.最能准确反应计算机主要功能的是：计算机可以实现高速度的运算 3.计算机与其他计算工具的本质区别是程序存储和程序控制。（计算机原理） 4.第二代计算机的主要电子逻辑元件是（晶体管） 5.字长影响计算机精度的指标之一计算机中存储和表示信息的基本单元是字节 6.一般应用软件下，“文件”菜单下的“打开”功能，实际上是将数据从辅助存储器中取 出，传送到内存或者ram的过程。办公自动化属于数据处理应用领域 7.用计算机进行资料检索工作属于计算机应用中的（数据处理） 8.计算机软件是指使用的（数据、程序和文档资料的集合）。 9.磁盘、闪存盘在使用前应进行格式化操作。所谓“格式化”是指对磁盘进行磁道和扇区 的划分. 10.计算机在执行存储、传送等操作时，作为一个整体进行操作的一组二进制，称为（机器 字）。 11.计算机系统采用总线结构进行数据处理，用户数据时通过＿数据总线送入内存。 12.获取指令、决定指令的执行程序，向相应硬件部件发出指令，这是（控制器）的基本功 能。 13.用高级语言C++编写的源程序要执行，必须通过其语言处理程序进行（编译）变成目标 程序后才能实现。 14.计算机的内存储器是由许多存储单元组成的，为使计算机能识别和访问这些单元，给每 个单元一个编号，这些编号称为（地址）。 15.七位ASCII码可以表示（128）个字符。8位二进制数可以表示256种状态。 16.字长为7位的二进制无符号数，其十进制数的最大值是127 17.下列4个字符中，ASCII值最小的是（） A. G B. c C. 9 D. g 18.下面不同进制的4个数中，最大的一个数是 A.01010011B B.107O C.CFH D.78D 19.Java是一种（面向对象）的程序设计语言。 20.汉字数据比较大小时按其（在区位表中的）顺序进行的。 21.在汉字查找汉字时，输入的是汉字的机内码，输出的是汉字的（字型码）。 22.若某汉字的国际码是5031H(H表示十六进制)，则该汉字的机内码是＿D0B1H＿。 23.计算机中的字符，一般采用ASCⅡ码编码方案。若已知大写字母I的ASCⅡ值为49H，则 可以推算出J的ASCⅡ值为4A H。 24.按照16×16点阵存放国际码GB2312—1980中的一级汉字（共3755个）的汉字库，所 占的存储空间数大约＿118＿KB。 25.存储一个24*24 26.十进制数265转化成二进制数是，转化成十六进制数是。 27.中央处理器（CPU）是由控制器、外围设备和存储器组成的。（×） 28.低级语言是独立于机器的程序设计语言。（×） 29.由于计算机能直接识别的是0、1代码表示的二进制语言，而用户使用FoxPro语言编制 的程序不是用二进制代码表示的。因此，计算机是不能直接执行FoxPro源程序的。 （√） 30.数据安全的最好方法是随时备份数据。（√）
计算机网络考试知识点
第一章 计算机网络：一些互相连接的、自治的计算机的集合。 网络协议：为进行网络中的数据交换而建立的规则、标准或约定。 分组交换：在发送端要发送的报文划分较短的数据段，在每一个数据段前增加带有控制信息首部构成分组，依次把各分组发送到接收端，接收端剥去首部，取出数据部分，还原报文。 1.3 因特网的组成 因特网的拓扑结构可分为边缘部分、核心部分 边缘部分：由所有连接在因特网上的主机组成。这部分是用户直接使用的，用来进行通信（传送数据、音频或视频）和资源共享的。 在网络边缘的端系统中运行的程序之间的通讯方式通常可划分为两大类：客户服务器方（C/S方式）和对等方式（P2P方式） 核心部分：由大量网络和连接这些网络的路由器组成。这部分是为边缘部分提供服务的（提供连通性和交换）。 电路交换的三个阶段：建立连接、通信、释放连接。 电路交换：整个报文的比特流连续地从源点直达终点。 报文交换：整个报文先传送到相邻结点，全部储存下来后查找转发表，转发到下一个结点 分组交换：单个分组传送到相邻结点，储存下来后查找转发表，转发到下一个结点。 分组交换的优点：高效、灵活、迅速、可靠。 1.6 计算机网络的性能指标 速率带宽吞吐量时延(delay 或latency) 时延带宽积利用率 传输时延（发送时延): 从发送数据帧的第一个比特算起，到该帧的最后一个比特发送完毕所需的时间。 传播时延: 电磁波在信道中需要传播一定的距离而花费的时间。 注：信号传输速率（即发送速率）和信号在信道上的传播速率是完全不同的概念。 处理时延——交换结点为存储转发而进行一些必要的处理所花费的时间。 排队时延——结点缓存队列中分组排队所经历的时延。 总时延= 发送时延+传播时延+处理时延+处理时延 利用率——分为信道利用率和网络利用率。 信道利用率——某信道有百分之几的时间是被利用的（有数据通过）。 网络利用率——全网络的信道利用率的加权平均值。 注：信道利用率并非越高越好。 1.7 计算机网络体系结构 网络协议(network protocol) 简称为协议，是为进行网络中的数据交换而建立的规则、标准或约定。其组成要素有以下三点：语法数据与控制信息的结构或格式。 语义需要发出何种控制信息，完成何种动作以及做出何种响应。 同步事件实现顺序的详细说明。 分层的好处：①各层之间是独立的；②灵活性好；③结构式可分割开；④易于实现与维护；⑤能促进标准化工作。 各层功能：①差错控制；②流量控制；③分段和重装；④复用和分用；⑤链接建立和释放。 体系结构：（1）计算机网络的各层及其协议的集合。（2）计算机网络及其构件所完成的功能。 （1）应用层协议：（应用层直接为用户的进程提供服务） 支持万维网应用的HTTP协议；支持电子邮件的SMTP协议；支持文件传送的FTP协议等（2）运输层协议：（运输层负责向两个主机中进程之间的通信提供服务） 传输控制协议TCP（面向连接的，数据传输单位是数据段，能够提供可靠的交付）； 用户数据报协议UDP（无连接的，数据传输单位是用户数据报，不保证提供可靠的交付）。 （3）网络层：（网络层负责为分组交换网上的不同主机提供服务，传输数据单位：IP数据报或IP数据分组）IP协议（4）数据链路层：（传输数据单位：帧）在两个相邻节点之间传送数据时，数据链路层将网络层交下来的IP数据组装成帧，在两个相邻节点之间的链路上“透明”地传送帧中的数据。数据链路层协议是点对点协议PPP （5）物理层：（传输数据单位：比特）透明的传送比特流
计算机一级考试复习资料
一、选择题 1、第一台计算机ENIAC淡生于1946年，是电子管计算机；第二代是晶体管计算机；第三代是中小规模集成电路；第四代是大规模集成电路； 2、计算机的应用领域主要有：科学计算；信息管理；实时控制；办公、生产自动化；人工智能，网络通信；电子商务；辅助设计（CAI）；辅助设计（CAD）； 3、计算机的信息表示形式为二进制，它采用了冯。诺依曼的思想原理，即以0 和1两个数字形式用于展现，“逢二进一”；它的基本信息单位为位，即一个二进制位。常用的换算单位有：1 B ===8bit; 1KB====1024B ;1MB====1024KB; 1GB===1024MB;1TB===1024GB;1个汉字===2B； 4、二进制换算法则：将十进制转化为二进制时除二取佘；二进制转化为八进制时以三位为一组，三位的权重等于八进进中的一位权重，二进制转化为十六进制时以四位为一组； 5、对于字符的编码，普遍采用的是ASCII码，中文含义为美国标准信息交换码；被国际标准化组织ISO采纳，作用通用信息交换标准。 6、计算机的系统的组成由软件系统和硬件系统两部分组成； 7、硬件系统包括运算器，控制器，存储器，输入，输出设备，控制器和运算器合成为中央处理器即CPU ，存储器主要有内存和外内之分；内存又分为只读存储器（ROM）和随机存储器（RAM），断电
内容丢失的是RAM，外存主要有硬盘（GB），软盘（3。5寸，1。 44MB），光盘（650MB左右），移动存储器优盘（MB），MP3（MB）等； 8、软件指在硬件设备上运行的各种程序及其有关的资料。主要有系统软件（操作系统、语言处理程序、数据库管理系统）和应用程序软件即实用程序（如WPS，OFFICE，PHOTOSHOP等）。 9、计算机性能的衡量指标有： 10、计算机语言的发展经历了机器语言，汇编语言，高级语言；计算机能识别的语言是计算机语言； 11、显示器的分辩率是显示器一屏能显示的像素数目，是品价一台计算机好坏的主要指标。常见的主要有尺寸有：640*480 800*600，1024*768 12、打印机主要有针式打印机，喷墨式，激光打印机； 13、开机方式有：冷启动：加电，引导进入系统；热启动：CTRL + ALT +DEL ，也可以用于结束任务；复位启动法：RESET 键； 14、计算机病毒是指：一种人为编制的具有自我复制能力通过非授权入侵而隐藏在可执行程序和数据文件中，影响和破坏计算机的安全的程序；复制性，破坏性，隐藏性，传染性； 15、常见的感染病毒特征：计算机启动比平时过慢，运行异常；有规律的发生异常信息；访问设备时长时间不响应或异常，如打印机不能联机，乱码等；磁盘空间突然变小，或不识别磁盘设备；程序及数据神秘丢失，文件名不能识别；显示莫名信息及异常显示；经
全国计算机等级考试二级-计算机二级公共基础知识点汇总
计算机二级公共基础知识重点讲解汇总 章节名称内容简介 第一章数据结构与算法本章主要介绍算法的基本概念、数据结构的 定义、线性表、树等重点知识的讲解。 第二章程序设计基础本章主要介绍程序设计风格、结构化程序设 计、面向对象程序设计等重点知识的讲解。 第三章软件工程基础本章主要介绍软件工程的基本概念、结构化 分析方法、软件设计等重点知识的讲解。 第四章数据库设计基础本章主要介绍数据库、数据库管理系统 （DBMS）、数据库系统、数据模型、关系运算、 专门关系运算、数据库设计步骤等重点知识的讲 解。 第一章数据机构与算法 数据结构与算法 ◆算法的基本概念 1. 算法：是对问题处理方案的正确而完整的描述，是求解问题的方法，是指令的有效序列。 2. 具有5个特性： （1）有穷性（在有穷步后完成）算法程序的运行时间是有限的 （2）确定性（每一步都有确定的含义） （3）可行性 （4）输入（一个算法有零个或多个输入） （5）输出（一个算法有一个或多个输出） 3. 算法的复杂度 包括：时间复杂度和空间复杂度。二者没有必然的联系。 时间复杂度：执行算法所需要的计算工作量或基本运算次数。 空间复杂度：算法所需要的空间的度量。 ◆数据结构的定义 1. 数据结构包括数据的逻辑结构、数据的存储结构、数据的操作 数据的逻辑结构：数据的外部结构，指各数据元素之间的逻辑关系，反映人们对数据含义的解释。包括：线性结构（线性表、栈、队列）和非线性结构（树和图）
数据的存储结构：数据的物理结构，指数据的逻辑结构在计算机中的表示。 一个逻辑结构可以有多种存储结构。 ◆线性表：线性表中元素的个数n（n>=0）定义为线性表的长度。 顺序存储是线性表的一种最常用的存储方式。 线性表的顺序存储结构和线性表的链式存储结构分别是随机存取的存储结构和顺序存取的存储结构。 1.栈：是限定在表尾进行插入和删除操作的线性表。具有记忆功能只能顺序存储（错） 允许插入和删除的一端叫栈顶。另一端叫栈底。 后进先出的线性表 2队列：是限定在一端插入而在另一端删除，插入端叫队尾，删除端叫对头。 先进先出的线性表 3栈和队列的顺序存储结构 循环队列属于线性表存储结构中顺序存储结构和链式存储结构的前者。 ◆树 1.定义:树的结点、度（结点的度）、叶子（终端结点）、数的度、深度、有序树和无序数 2.二叉树：结点至多有两棵子树，并且二叉树的子树有之分，次序不能颠倒。 性质：★在二叉树的第i层上至多有2i-1个结点 ★深度为k的二叉树至多有2k-1个结点。 ★对任一个二叉树T，如果其叶子（终端结点数）为n，度为二的结点数为m,则n=m +1. ★具有n个结点的完全二叉树的深度为k+1，其中k是㏒2n的整数部分。 2. 二叉树的遍历 ▼先序遍历（根—左—右） ▼中序遍历（左—根—右） ▼后序遍历（左—右—根） ◆查找算法 （1）顺序查找 顺序查找的平均查找长度为（n+1）／2，最坏的情况下比较的次数为n (2) 二分查找 限定于顺序存储的有序线性表 ◆排序算法 （1）插入类排序 ▲直接插入排序 ▲折半插入排序 ▲希尔排序 （2）交换类排序
全国计算机一级考试知识点
全国计算机一级考试知识点 第一节和第二节知识点 1. 第一台电子数字计算机于1946年诞生在美国，名叫ENICA。 2.计算机的四个发展阶段：第一代电子管;第二代晶体管;第三代中小规模集 成电路;第四代大规模、超大规模集成电路。 3. 第一代计算机主要用于数值计算;第二代开始有了系统软件，提出了操作 系统的概念;第四代计算机时期出现了微机及个人计算机。第一台个人电脑(PC) 由IBM公司制造。 4. 计算机的应用领域：A、科学计算B、数据处理C、过程控制D、辅助 设计和制造(CAD、CAM) E、计算机网络F、人工智能。 5. 科学计算包括：地震测报、导弹、天气预报、高层建筑等 6. 数据处理包括：OA(办公自动化)、DSS(决策支持系统)、ES(专家系统)、MIS(管理信息系统)。 7. 人工智能包括：机器人、专家系统、智能检索、机器翻译。 8. 计算机发展趋势是四化：巨型化、网络化、智能化、微型化、 9. 计算机系统结构五大部分：运算器、控制器、存储器、输入设备、输出 设备。 10.运算器和控制器合称CPU(中央处理器)，CPU和内存(也叫主存)合称主机。没有安装软件的计算机叫裸机。 11.运算器主要进行逻辑和算术运算。 12.存储器分内存和外存，内存也叫主存，外存也叫辅存。内存分ROM和RAM两种。ROM是只读存储器，RAM是随机存储器。 13.输入设备主要有：鼠标、键盘、扫描仪、光笔、摄像头麦克风卡阅读器、 数码相机。 14.输出设备：显示器打印机绘图仪音响。 15.冯·诺依曼提出了“存储程序原理”，第一台按照冯的思想制造的计算机叫EDSAC。 16.指令执行的过程四步骤：取出、分析、执行、为下一条指令做准备。 17.微机的主要性能指标：字长(一般是8的倍数，主流机是32位)、速度(MIPS、主频)、存储系统容量、可靠性(MTBF)、可维护性(MTTR)、性能价格比。 18.计算机系统由两个部分构成：硬件系统和软件系统。
计算机一级考试知识点汇总讲解学习
计算机一级考试知识 点汇总
一、计算机基础知识 1.1946年，世界上第一台电子计算机是ENIAC，冯~诺依曼领导的小组研发。 2.最能准确反应计算机主要功能的是：计算机可以实现高速度的运算 3.计算机与其他计算工具的本质区别是程序存储和程序控制。（计算机原 理） 4.第二代计算机的主要电子逻辑元件是（晶体管） 5.字长影响计算机精度的指标之一计算机中存储和表示信息的基本单元是字 节 6.一般应用软件下，“文件”菜单下的“打开”功能，实际上是将数据从辅助存储 器中取出，传送到内存或者ram的过程。办公自动化属于数据处理应用领域 7.用计算机进行资料检索工作属于计算机应用中的（数据处理） 8.计算机软件是指使用的（数据、程序和文档资料的集合）。 9.磁盘、闪存盘在使用前应进行格式化操作。所谓“格式化”是指对磁盘进行磁 道和扇区的划分. 10.计算机在执行存储、传送等操作时，作为一个整体进行操作的一组二进制， 称为（机器字）。 11.计算机系统采用总线结构进行数据处理，用户数据时通过＿数据总线送入 内存。 12.获取指令、决定指令的执行程序，向相应硬件部件发出指令，这是（控制 器）的基本功能。
13.用高级语言C++编写的源程序要执行，必须通过其语言处理程序进行（编 译）变成目标程序后才能实现。 14.计算机的内存储器是由许多存储单元组成的，为使计算机能识别和访问这些 单元，给每个单元一个编号，这些编号称为（地址）。 15.七位ASCII码可以表示（128）个字符。8位二进制数可以表示256种状 态。 16.字长为7位的二进制无符号数，其十进制数的最大值是127 17.下列4个字符中，ASCII值最小的是（） A. G B. c C. 9 D. g 18.下面不同进制的4个数中，最大的一个数是 A.01010011B B.107O C.CFH D.78D 19.Java是一种（面向对象）的程序设计语言。 20.汉字数据比较大小时按其（在区位表中的）顺序进行的。 21.在汉字查找汉字时，输入的是汉字的机内码，输出的是汉字的（字型码）。 22.若某汉字的国际码是5031H(H表示十六进制)，则该汉字的机内码是＿ D0B1H＿。 23.计算机中的字符，一般采用ASCⅡ码编码方案。若已知大写字母I的ASC Ⅱ值为49H，则可以推算出J的ASCⅡ值为4A H。 24.按照16×16点阵存放国际码GB2312—1980中的一级汉字（共3755个）的 汉字库，所占的存储空间数大约＿118＿KB。 25.存储一个24*24点阵的汉字需要 26.十进制数265转化成二进制数是，转化成十六进制数是。 27.中央处理器（CPU）是由控制器、外围设备和存储器组成的。（×）
计算机二级公共基础知识高频考点归纳总结
第一章数据结构与算法 算法 1、算法:是指解题方案的准确而完整的描述。算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。 2、算法的基本特征：是一组严谨地定义运算顺序的规则,每一个规则都是有效的，是明确的,此顺序将在有限的次数下终止。特征包括：（1）可行性;（2)确定性(3）有穷性（4）拥有足够的情报。 ３、算法的基本要素:一是对数据对象的运算和操作；二是算法的控制结构。 ４、指令系统:一个计算机系统能执行的所有指令的集合。 5、基本运算包括:算术运算、逻辑运算、关系运算、数据传输。 ６、算法的控制结构：顺序结构、选择结构、循环结构。 7、算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 8、算法复杂度:算法时间复杂度和算法空间复杂度。 9、算法时间复杂度是指执行算法所需要的计算工作量。 10、算法空间复杂度是指执行这个算法所需要的内存空间。 数据结构的基本基本概念 1、数据结构研究的三个方面: (1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构; （2）在对数据进行处理时，各数据元素在计算机中的存储关系,即数据的存储结构;（3）对各种数据结构进行的运算。数据结构是指相互有关联的数据元素的集合。 ２、数据的逻辑结构包含:(1）表示数据元素的信息;(2）表示各数据元素之间的前后件关系。数据的存储结构有顺序、链接、索引等。 ３、线性结构条件：(1）有且只有一个根结点;(２）每一个结点最多有一个前件，也最多有一个后件。非线性结构：不满足线性结构条件的数据结构。 线性表及其顺序存储结构 １、线性表是由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。在复杂线性表中,由若干项数据元素组成的数据元素称为记录,而由多个记录构成的线性表又称为文件。 2、非空线性表的结构特征: (1）且只有一个根结点ａ1，它无前件；(2)有且只有一个终端结点an，它无后件; （3)除根结点与终端结点外,其他所有结点有且只有一个前件,也有且只有一个后件。结点个数n称为线性表的长度,当ｎ=0时，称为空表。 3、线性表的顺序存储结构具有以下两个基本特点：(１）线性表中所有元素的所占的存储空间是连续的; (2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 4、顺序表的运算:插入、删除。 栈和队列 1、栈是限定在一端进行插入与删除的线性表,允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。栈按照“先进后出”（FILO)或“后进先出”(LＩFO）组织数据,栈具有记忆作用。用ｔop表示栈顶位置，用ｂottoｍ 表示栈底。 2、栈的基本运算：(1）插入元素称为入栈运算；（2)删除元素称为退栈运算;（３）读栈顶元素是将栈顶元素赋给一个指定的变量,此时指针无变化。 3、队列是指允许在一端（队尾）进入插入,而在另一端(队头）进行删除的线性表。Ｒear指针指向队尾,frｏnt 指针指向队头。 4、队列是“先进行出”(FIFO)或“后进后出”(LILO)的线性表。 线性链表
计算机考试知识点
考试知识点 第一部分——1 计算机与微机基础知识及安全问题 1、计算机概述 (1)计算机的发展:掌握各代计算机的特征。 (2)计算机的特点 (3)计算机的应用: 计算机在某处的应用属于计算机应用中的哪一类？ 计算机应用最早的领域、最广泛的领域。 CAD、CAI、CAM 2、数制 (1)计算机内部,数据加工、处理与传送的形式就是二进制码。 (2)进制的转换 非十进制数→十进制数:按权展开 十进制数→非十进制数:整数部分:除R取余法 非十进制数→非十进制数: 3位二进制数对应1位的八进制数 4位二进制数对应1位的十六进制数 3、数据与编码(1) (1)数据的单位及其换算 位bit 1字节=8位即1Byte=8bit 1KB=1024B 1MB=1024KB 1GB=1024MB 3、数据与编码(2) (2)字符数据编码: ASCII码: 英文字母、数字的编码值分别满足各自正常的排序关系 同一个字母的小写字符的编码比大写字符的编码值大32 字母的编码值比数字的编码值大 0～9:48～57 A～Z:65～90 a～z:97～122 汉字编码(输入码、内码、字形码) 内码用连续的两个字节表示,每个字节的最高位为1。 N M的字形点阵占用的字节数 4、计算机系统的组成 (1)冯·诺依曼结构计算机工作原理。
(2)硬件系统 (2)硬件系统(2) 内存与外存的区别 内存:CPU可直接读写数据,容量小 外存:CPU不能直接读写数据,容量大 (CD-ROM只读型光盘,约为680MB) 写保护的作用 RAM与ROM区别 ROM:只能读不能写,断电信息不丢失; RAM:能读能写,断电信息丢失 (2)硬件系统(3) 常见输入设备: 键盘、鼠标、扫描仪、摄像头、光笔 键盘上按键的分布 常见输出设备及主要性能指标: 显示器(分辨率)、打印机、绘图仪 总线的作用及分类 硬件系统的主要性能指标 (3)软件系统 常见的系统软件、应用软件 机器语言、汇编语言、高级语言的区别 机器语言:由0、1组成,可以直接被计算机识别, 面向机器; 汇编语言:面向机器,用汇编程序翻译 高级语言:具有通用性,用编译程序翻译
全国计算机一级等级考试试题基本操作重点
计算机一级等级考试试题基本操作总结 基本操作部分： 基本操作题主要考核在Windows 2000环境下对文件（文件夹）的6项基本操作。只要考生掌握这6种操作方法，再加上心细，不管是什么样的题目都能轻松地做好。 字处理部分： 1. 基本操作 （1）操作的基础 在MS Word 2000中，大多数操作都并非是一种方法。Microsoft在开发Office软件时独具匠心、考虑周全，对于常用的操作都采用多种方式相结合的方式，这一点在Excel、PowerPoint中也有广泛的体现。 任何操作的基础是：选定。对哪个对象实施操作，首先必须选定哪个对象。 通过菜单命令操作：和其他MS Office相似，Word 2000拥有9个强大的菜单，包括所有的操作命令。这里面，往往是通过选择菜单名，打开下拉菜单，选择相应的菜 单命令，打开对话框设置。 通过工具栏按钮操作：系统默认显示的是【常用】和【格式】个工具栏，但考生可以通过【视图】|【工具栏】打开任意一个工具栏显示，这里建立考生显示【表格 和边框】工具栏。 通过组合键操作：组合键也就是我们常说的快捷键，通过2至3个按键的组合完成一次操作。其操作结果和菜单命令、工具栏按钮都是等效的。有几个组合键比较常用，建立考生多多熟悉一下，如复制（Ctrl+C）、剪切（Ctrl+X）、粘贴（Ctrl+V）、撤 销（Ctrl+Z）、保存（Ctrl+S）、全选（Ctrl+A）、查找（Ctrl+F）、替换（Ctrl+H） 等。 通过快捷菜单操作：快捷菜单中都是比较常用的命令，使用快捷菜单可以快速启动命令。
（2）新建、打开文件 字处理题的操作考试最基本的，也是每一个题目都需要操作的第一步就是新建和打开一个Word文件。 新建（打开）文件的办法很多，考生最简单的办法就是通过【文件】|【新建】（打开）命令或单击工具栏上【新建】（打开）按钮。新建（打开）完毕后，最好立即保存，因为考试要求考生所操作的结果必须保存在考生文件夹下，与其操作完毕再保存，不如建立文件的初期立即保存，防止到时做完题忘记这一重要的要求。保存文件可以通过【文件】|【另保存】命令选择考生文件夹，按照题目要求的文件夹保存。 注意：关于【保存】和【另存为】的区别，对于新建一个文件两种操作没有什么区别；但如果是打开一个文件，执行【保存】命令就是以原文件路径、原文件名保存，就会覆盖原来的文件，而【另存为】可以任意选择保存路径和文件名。这里为了保险，建议考生尽量选择【另存为】命令。 （3）插入文件 字处理题中常见的题目是系统给定一个Word，要求考生新建一个文档然后插入给定的文档进行设置。 使用【插入】|【文件】命令，打开对话框，选择需要插入的文件即可。 （4）复制、移动和粘贴 复制、移动和粘贴是最基本的文本操作方法。复制、移动和粘贴的方法很多，除了上述的菜单命令、工具栏按钮、快捷菜单、快捷键4类方法之外，还可以通过鼠标拖动的方法实现操作。 移动：用鼠标左键拖动选定内容到任意位置 复制和粘贴：Alt键+用鼠标左键拖动选定内容到任意位置 用鼠标右键拖动选定内容到任意位置，松开鼠标会弹出快捷菜单，可以选择复制或移动 （3）替换和高级替换 使用【编辑】|【替换】打开对话框，分别填入"查找内容"和"替换内容"。这里重要介绍一下"高级替换"操作。 使用【编辑】|【替换】命令，打开对话框，分别填入"查找内容"和"替换内容"将光标保持在需要高级设置的位置，单击【高级】按钮，弹出高级查找的一些设置。这里替换就不是简单的替换文字，而是可以替换文字的字体、段落格式。 2. 格式设置 （1）字体格式 考核字体的格式涉及到文字的中英文字体、字号、字形、字体颜色，这几项可以使用工具栏按钮快速设置；另外，字体的格式还有比较复杂的设置，就是字符间距，就必须通过【格式】|【字体】命令打开对话框，在【字符间距】选项卡中设置。
计算机网络 复习重点
第一章 1、计算机网络向用户提供的最重要的两个功能是：连通性和共享。 2、因特网发展的三个阶段。P3 3、电路交换和分组交换的主要特点。P12 4、计算机网络根据不同的作用范围可分为四类。P17 5、计算机网络的性能指标：速率、带宽、时延，要特别区分发送时延和传播时延。P18可出大题 6、网络协议的三要素。P25 7、在网络边缘的端系统中运行的程序之间，主要有两大类通信方式： 第二章 1、理解单向通信、半双工通信、全双工通信。P38 2、频分复用、时分复用、统计时分复用、码分复用。其中码分复用可出大题。P47 3、了解ADSL的特点。P57 第三章 1、透明传输问题：字节填充和零比特填充。P73 2、差错检测问题：如何计算冗余码，可出大题。P68 3、掌握CSMA/CD协议。P79 4、了解MAC地址。P86 5、在物理层和数据链路层扩展以太网分别用什么设备？P91要了解碰撞域的改变。 6、透明网桥转发表如何建立？通过自学习的方法。可出大题。P94 7、结点交换机的任务是？ 第四章 1、了解虚电路服务和数据报服务的差异。P109 2、分类的IP地址：A、B、C类，可出大题。P113 3、地址解析协议ARP。P119 4、片偏移。P123 5、子网掩码。可出大题。如何计算网络地址，如何计算下一跳等，计算子网的主机数，如何划分子网等。P130 6、最长前缀匹配。P138 7、PING和tracert命令。P143 8、距离向量算法。可出大题P148 9、IP数据报的首部。 10、路由器的任务是。 11、无分类编址CIDR。地址块可出大题。 12、路由器转发分组的算法。划分子网和不划分子网都要会。可出大题。 第五章 1、TCP和UDP的优缺点。P182 2、了解端口号和套接字。P183 3、各类窗口的概念。 4、利用窗口实现流量控制和拥塞控制。流量控制可出选择题。重点是慢开始和拥塞避免算法。可出大题，甚至画图。 第六章 1、了解DNS、WWW、电子邮件。 如：读取邮件和发送邮件的协议名称。电子邮件的三个主要组成构件。
计算机二级公共基础知识要点总结
计算机二级公共基础知识要点总结 1.栈按先进后出的原则组织数据，所以入栈最早的最后出栈，而队列是先进先出的线性 表。 2.循环队列有队头和队尾两个指针，但是循环队列仍是线性结构的线性表。 在循环队列中只需要对头指针与队尾两个指针来共同反映队列中元素的动态变化情况。 3.当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性 表，在最坏的情况下二分法查找只需要比较log2n次，而顺序查找需要比较n次。 4.链式存储结构既可以针对线性结构也可以针对非线性结构。 链式存储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间。 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的。 5.数据流图中带箭头的线段表示的是数据流，即沿箭头方向传送数据的通道一般在旁边标 注数据流名。 程序流程图中带有箭头的线段表示的是控制流。 6.在软件开发中，需求分析阶段可以使用的工具有数据流图DFD图，数据字典DD，判定 树与判定表。 7.“对象”有如下一些基本特点：标识唯一性，分类型，多态性，封装性，模块独立性好。 8.数据管理发展至今已经历了三个阶段：人工管理阶段，文件系统阶段和数据库系统阶段。 其中最后一个阶段结构简单，使用方便，逻辑性强，物理性少，在各方面的表现都最好，一直占据数据库领域的主导地位。 9.自然链接是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性 组，并且在结果中把重复的属性列去掉。 10.内存又称主存，是CPU能直接寻址的存储空间，由半导体器件制成。内存的特点是存取 速率快。所以微机中访问速度最快的存储器是内存。 11.计算机能直接识别和执行的语言是机器语言，机器语言是用二进制代码表示的计算机能 直接识别和执行的一种机器指令的集合。它是计算机的设计者通过计算机的硬件结构赋予计算机的操作功能。机器语言具有灵活，直接执行和速度快等特点。 12.1MB=1024KB=1024*1024B=220B 13.Internet的四层结构分别是：网络接口层，网络层，传输层和应用层。 14.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。 15.栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表。 16.二叉树的基本性质：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一 个。 例如:某二叉树有五个度为2的结点，则该二叉树中的叶子结点数是5+1=6个。 17.冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次，而堆 排序在最坏的情况下需要比较的次数是nlog2n，即在排序方法中，最坏情况下比较次数最少的是堆排序。 18.软件按功能可分为：应用软件，系统软件和支撑软件（或工具软件）。 19.软件测试的目的是为了发现错误而执行程序的过程，并不涉及改正错误。 程序调试的基本步骤有：错误定位，修改设计和代码，以排除错误进行回归测试，防止引进新的错误。程序调试通常称为Debug,即排错。 20.软件测试的基本准则有：所有测试都应追溯到需求，严格执行测试计划，排除测试的随 意性，充分注意测试中的群集现象，程序员应避免检查自己的程序，穷举测试不可能，
大学计算机考试知识点
1.考试范围：第1、2、3章全部内容，第4章1、2节，第5章1、3节。 2.考试题型：单选（1分 40）、判断（1分 10）、双选（1分 10） 填空（1分 10）、简答（6分 5）。 3.简答题以理论知识为主，主要在第1、２、4、5章的理论内容中。 知识点： 1、信息技术的定义 信息技术（Information Technology，简称IT），是获取、处理、传输、控制和利用信息等相关的技术的总称。这些技术包括计算机技术、识别技术、信息处理技术、存储技术、多媒体技术、网络技术、人工智能技术和通信技术等。 信息系统的功能： 2、什么是射频技术、什么是自动识别技术 射频识别技术（Radio Frequency Identification，缩写RFID），是20世纪90年代开始兴起的一种非接触式的自动识别技术，俗称电子标签。举例说明RFID的应用 自动识别技术： 自动识别技术是以计算机技术和通信技术的发展为基础的综合性科学技术，它是信息数据自动识读、自动输入计算机的重要方法和手段，归根到底，自动识别技术是一种高度自动化的信息或者数据采集技术。 自动识别技术近几十年在全球范围内得到了迅猛发展，初步形成了一个包括条码技术、磁条磁卡技术、IC卡技术、光学字符识别、射频技术、声音识别及视觉识别等集计算机、光、磁、物理、机电、通信技术为一体的高新技术学科。而中国物联网校企联盟认为自动识别技术可以分为：光符号识别技术、语音识别技术、生物计量识别技术、IC卡技术、条形码技术、射频识别技术（RFID）。 自动识别的分类 自动识别技术主要包括针对物（“无生命”）的识别和针对人（“有生命”）的识别两类。而针对物的识别技术包括：条形码、智能卡（Smart Card）技术、射频识别技术等；针对人的识别技术包括：声音识别技术、人脸识别技术、指纹识别技术等。 3、什么是云计算 是一种基于互联网的计算方式，通过这种方式，共享的软硬件资源和信息可以按需求提供给计算机和其他设备。计算依赖资源的共享以达成规模经济，类似基础设施（如电力网）。服务提供者集成大量的资源供多个用户使用，用户可以轻易的请求（租借）更多资源，并随时调整使用量，将不需要的资源释放回整个架构，因此用户不需要因为短暂尖峰的需求就购买大量的资源，仅需提升租借量，需求降低时便退租。服务提供者得以将目前无人租用的资源重新租给其他用户，甚至依照整体的需求量调整租金。 介绍几家著名的云计算公司以及他们提供的云服务 什么是云存储 4、什么是物联网 物联网是通过射频识别、红外感应器、全球定位系统、激光扫描器等信息传感设备，按约定的协议，把任何物体与互联网相连接，进行信息交换和通信，以实现对物体的智能化识别、定位、跟踪、监控和管理的一种网络。 物联网是通过互联网把人与物、物和物连接起来,它是互联网的一个延伸. 列出物联网中使用到
计算机公共基础知识考点
计算机公共基础知识考点 第一章数据结构与算法 1.1 算法 1.算法的基本概念 （1）概念：算法是指一系列解决问题的清晰指令。 （2）4个基本特征：可行性、确定性、有穷性、拥有足够的情报。 （3）两种基本要素：对数据对象的运算与操作、算法的控制结构（运算和操作时间的顺序）。（4）设计的基本方法：列举法、归纳法、递推法、递归法、减半递推技术和回溯法。 2.算法的复杂度 （1）算法的时间复杂度：执行算法所需要的计算工作量。 （2）算法的空间复杂度：执行算法所需的内存空间。 1.2数据结构的基本概念 数据结构线互有关联的数据元素的几何，即数据的组织形式。其中逻辑结构反应数据元素之间逻辑关系；存储结构为数据的逻辑结构在计算机存储空间中的存放形式，有顺序储存、链式储存、索引储存和散列储存四种方式。 数据结构按照各个元素之间前后间关系的复杂程度可以划分为： （1）线性结构：有且只有一个根节点，且每个节点最多有一个直接前驱和一个直接后继的非空数据结构。 （2）非线性结构：不满足线性结构的数据结构。 1.3线性表及其顺序结构性储存 1.线性表的基本概念 线性结构又称线性表，线性表是最简单也是最常用的一种数据结构。 2.线性表的顺序储存结构 ·元素所占的存储空间必须连续。 ·元素在存储空间的位置是按照逻辑顺序存放的。 3.线性表的插入运算 在第i个元素之前插入一个新元素的步骤如下： 步骤一：把原来第n个节点至第i个节点的一次往后移一个元素位置。 步骤二：把新节点放在第i个位置上。 步骤三：修正线性表的节点个数。 在最坏的情况下，即插入元素在第一个位置，线性表中所有元素均需要移动。 4.线性表的删除运算 删除第i个位置的元素的步骤如下： 步骤一：把第i个元素的n-i个元素一次往前移动一个位置； 步骤二：修正线性表的结点个数。 1.4栈和队列 1.栈及其基本运算 （1）基本概念：栈是一种特殊的线性表，其插入原酸与删除运算只在线性表的一端进行，也成为“先进后出”表或“后进先出”表。 ·栈顶：允许插入与删除的一端。 ·栈低：栈顶的另一端。 ·空栈：栈中没有元素的栈。 （2）特点 ·栈顶元素是最后被插入和最早被删除的元素。
计算机一级选择题知识点
需要记忆的知识点 1、第一台计算机ENIAC于1946年诞生于美国宾夕法尼亚大学，它主要采用电子管和继电器，它主要用于弹道计算。 2、在计算机内部用来传送、存储、加工处理的数据或指令都是以二进制码形式进行的。 3、磁盘上的磁道是一组记录密度不同的同心圆。一个磁道大约有零点几毫米的宽度，数据就存储在这些磁道上。 4、用高级程序设计语言编写的程序称为源程序，源程序不可直接运行。要在计算机上使用高级语言，必须先将该语言的编译或解释程序调入计算机内存，才能使用该高级语言。 用高级程序设计语言编写的程序称为源程序，它：具有可读性和可移植性。 5、将用高级程序语言编写的源程序翻译成目标程序的程序称编译程序。连接程序是一个将几个目标模块和库过程连接起来形成单一程序的应用。诊断程序是检测机器系统资源、定位故障范围的有用工具。 6、微型计算机的主机由CPU和内存储器构成。内存储器包括RAM和ROM。 7、在计算机中通常使用三个数据单位：位、字节和字。位的概念是：最小的存储单位，英文名称是bit，常用小写b或bit表示。用8位二进制数作为表示字符和数字的基本单元，英文名称是byte，称为字节。通常用大"B"表示。1B(字节)=8b(位) 1KB(千字节)=1024B(字节) 1MB(兆字节)=1024KB(千字节) 8、一个计算机操作系统通常应具有：处理器（CPU）管理；存储管理；文件管理；输入/出管理和作业管理五大功能。 9、电子管是第一代计算机所采用的逻辑元件（1946-1958）。晶体管是第二代计算机所采用的逻辑元件（1959-1964）。小规模集成电路是第三代计算机所采用的逻辑元件（1965-1971）。大规模和超大规模集成电路是第四代计算机所采用的逻辑元件（1971-今）。 10、我国国家标准局于1981年5月颁布《信息交换用汉字编码字符集--基本集》共对6763个汉字和682个非汉字图形符号进行了编码。根据使用频率将6763个汉字分为两级：一级为常用汉字3755个，按拼音字母顺序排列，同音字以笔型顺序排列。二级为次常用汉字3008个，按部首和笔型排列。 11、CPU可以直接处理内部存储器中的数据，外部存储器中的数据在调入计算机 内存后才可以进行处理。 如果要运行一个指定的程序，那么必须将这个程序装入到RAM中。 12、编译程序的最终目标是：将源程序编译成目标程序。 13、汉字的区位码由一汉字的区号和位号组成。其区号和位号的范围各为： 区号：1-94 位号：1-94 14、计算机之所以能按人们的意志自动进行工作，主要是因为采用了：存储程序控制。 15、用MIPS为单位来衡量计算机的性能，它指的是计算机的：运算速度；传输 速率用bps或kbps来表示；字长是CPU能够直接处理的二进制数据位数。 16、计算机最早的应用领域是：数值计算。 17、微型计算机的技术指标主要是指：CPU的主频和运算速度、字长、内存容量 和存取速度。
计算机网络期末重点复习
计算机网络是由计算机技术和通信技术结合的产物, 主要功能数据通信，资源共享，分布式数据处理，提高系统可靠性与处理能力。从逻辑功能上，计算机网络可以分为两个子网：（资源子网）和（通信子网）。 计算机网络按网络的覆盖范围可分为_局域网_、城域网__广域网__。 计算机网络的拓扑结构有星型、树型、总线型、环型和网状型。 信道复用技术有三种方式：_频分多路复用___、__波分多路复用____时分多路复用___。 计算机网络采用（分组）交换技术，而传统的电话网络则采用（线路）交换技术。 常用的数据交换有_线路交换_和_存储转发交换__两种，后者又有报文交换，分组交换，虚电路交换 脉冲编码调制的过程简单地说可分为三个过程，它们是采样、量化编码 路由选择、拥塞控制与互连功能是在OSI模型中的___网络层实现的。 网络协议3要素：语法、语义交换规则 差错控制方法有纠错码和检错码。 以太网传输的电信号是_基带__信号，采用__曼彻斯特编码 信号调制常用的三种方法是：幅度调制频率调制相位调制 令牌环网络的拓扑结构为环型 , CSMA/CD控制媒体访问的是（总线型）拓扑结构 决定局域网特性的主要技术有拓扑结构、传输介质介质访问控制技术。 载波监听多路访问/冲突检测的原理可以概括为先听后发、边听边发、__冲突停发_、随机重发 FTP是一种常用的___应用层协议。 数据链路层的数据单位是__帧_。 交换机和网桥工作在__数据链路层。 OSI参考模型从高到低分别是应用层、表示层、会话层、运输层、网络层、数据链路层、物理层 在通信技术中，通信信道的类型有两类：广播通信信道与点对点通信信道 在通信中，TCP协议是__面向连接的___，UDP协议是___无连接的__。 IP地址长度在IPv4中为__32___比特，而在IPV6中则为__128___比特 信元交换是一种使用异步时分多路复用技术的交换技术 在局域网模型中，数据链路层又分为_逻辑链路控制子层和媒体访问控制子层 设传输1K字节的数据，其中有1位出错，则信道的误码率为（ 1/1024）误码率=出错数/总数 Internet的网络层含有四个重要的协议，分别为(IP，ICMP，ARP，RARP) 属于TCP/IP的应用层协议有（FTP和SMTP） 令牌总线媒体访问控制方法的标准是(IEEE802.4) 根据组织模式划分因特网，军事部门域名为(mil)，我国的顶级域名是_cn__。 静态路由是指由网络管理员手工配置的路由信息；动态路由是指由路由器能够自动地建立自己的路由表，并且能够根据实际情况的变化适时地进行调整建立自己的路由表。 一般来说，用户上网要通过因特网服务提供商，其英文缩写为（d）A、IDC B、ICP C、ASP D、ISP 这两个域名https://www.360docs.net/doc/fe5424977.html,与https://www.360docs.net/doc/fe5424977.html,哪部分是相同的（c）A、最高层域 B、子域 C、主机域 在计算机网络中，能将异种网络互连起来，实现不同网络协议相互转换的网络互连设备是___B_________。 A．集线器B．路由器 C．网关D．中继器 下面（ b）传输方式被用于计算机内部的数据传输。 A、串行 B、并行 C、同步 D、异步 某C类网段中子网掩码为255.255.255.224，下列（a ）属于独立的网段。 A、202.13.129.175 B、202.13.129.143 C、202.13.129.136 D、202.13.129.129 某部门申请到一个C类IP地址,若要分成8个子网,其掩码应为（c ）。 A. 255.255.255.255 B.255.255.255.0 C.255.255.255.224 D.255.255.255.192 某部门申请到一个C类IP地址,若要分成14个子网,其掩码应为( )。 A.255.255.255.255 B.255.255.255.0 C.255.255.255.240 D.255.255.255.192 下面协议中,用于WWW传输控制的是（ c）。 A. URL B. SMTP C. HTTP D.HTML 在IP地址方案中，159.226.181.1是一个（ b）。 A. A类地址 B. B类地址 C. C类地址 D. D类地址在数字通信中广泛采用CRC循环冗余码的原因是CRC可以( c )。 A.检测出一位差错 B.检测并纠正一位差错 C.检测出多位突发性差错 D.检测并纠正多位突发性差错 下面属于A类IP地址的是( )。 A.61.11.68.1 B.128.168.119.102 C.202.199.15.32 D.294.125.13.1 160.101.3.56是（ b ）IP地址。 A、A类 B、B类 C、C类 D、D类 通过改变载波信号的相位值来表示数字信号1、0的方法，称为_c__. A、ASK B、FSK C、PSK D、ATM