当前位置：文档库 › 计算机基本知识点

计算机基本知识点

第1章信息技术概述

1.1 信息与信息技术

信息技术概念及分类

信息技术指的是用来扩展人们信息器官功能，协助人们更有效地进行信息处理的一类技术。

分类：扩展感觉器官功能的感测（获取）与识别技术

扩展神经系统功能的通信技术

扩展大脑功能的计算机（处理）与存储技术

扩展效应器官功能的控制与显示技术

现代信息技术特征

以数字技术为基础，以计算机及其软件为核心，采用电子技术（包括激光技术）进行信息的收集，传递，加工，存储，显示与控制，它包括通信，广播，计算机，微电子，遥感遥测，自动控制，机器人等诸多领域。

1.2 微电子技术简介

集成电路的特点及分类

特点：体积小，重量轻，功耗小，成本低，速度快，可靠性高。

分类：按用途分·通用集成电路

·专用集成电路

按电路的功能分·数字集成电路

·模拟集成电路

按晶体管结构，电路和工艺分·双极型电路

·金属氧化物半导体集成电路

·双极-金属氧化物半导体集成电路

集成电路的发展趋势以及Moore定律（成立期限）

发展趋势：减小蚀刻尺寸，缩小晶体管，电阻，电容和连线的尺寸

增大硅晶圆的面积：使每块晶圆能产生更多的芯片

Moore定律：单块集成电路的集成度平均每18~24个月翻一番

IC卡的分类注意特点

分类：按芯片分类：存储器卡，CPU卡（智能卡）

按使用方式分类：接触式IC卡，非接触式IC卡

1.3 通信技术入门

调制解调概念

调制：信息传输时，利用信源信号区调整载波的某个参数（幅度，频率或相位）解调：经过调制后的载波携带着被传输的信号在信道中进行长距离传输，到达目的地时，接收方再把载波说携带的信号检测出来恢复为原始信号的形式

多路复用技术概念及其3种的应用

概念：为了提高传输线路的利用率，降低通信成本，一般总是让多路信号同时共用一条传输线进行数据传输。

应用：①时分多路复用：（TDM）技术中各终端设备（计算机）以事先规定的顺序轮流使用同一条传输线进行数据传输

②频分多路复用：（FDM）它将每个信源发送的信号（或经过时分多路复用后的复合信号）调制在不同频率的载波上，通过多路复用器将它们复合成一个信号，然后在同一传输线路上进行传输。抵达接收端之后，借助分路器（例如收音机和电视机的调谐装置）把不同频率的载波送到不同的接收设备，从而实现传输线路的复用。

③波分多路复用：为提高传输效率，1根光纤中可以同时传输几种不同波长的光波，每种光波各自传输直接所携带的信息，速率可达到40G~100Gbit/s 模拟和数字的区别

模拟通信：优点：历史悠久，结构简单，成本低，

缺点：在信号的调制和传输的过程中不可避免的会受到噪声信号的干扰，传输质量不够稳定。

数字通信：优点：①抗干扰能力强，差错可控制，没有噪声累积，可实现长距离，高质量的传输。

②灵活性好，能适应各种应用的要求，无论是电话，图像，数

据均可以转换为统一的二进制数字信号在信道上进行传输，并

实现综合处理。

③由于传输的是数字信号，因而可以直接由计算机进行存储，

管理和处理。

④由于对数字信号的加密比对模拟信号加密容易的多，所以通

信的安全性更容易得到保证。

⑤数字信号中使用的大多数是数字电路，数字电路比模拟电路

更容易用超大规模集成电路实现，有利于通信设备的小型化，

微型化，也降低了成本。

移动通信的组成

移动台，基站，移动电话交换中心

1.4 数字技术基础

bit和byte的区别

bit:比特，二进制

byte:字节B

8个比特=1个字节

MB: 1 MB=220字节=1024 KB（兆字节）

KB: 1 KB=210字节=1024 B （千字节）

GB: 1 GB=230字节=1024 MB（吉字节、千兆字节）

TB: 1 TB=240字节=1024 GB（太字节、兆兆字节）

逻辑运算的使用其与算术运算的区别

比特的运算:逻辑运算

逻辑加: 0 0 1 1 0101

V 0 v 1 v 0 v 1 v 1100

0 1 1 1 1101

逻辑乘： 0 0 1 1 0101

∧0 ∧1 ∧0 ∧1 ∧1100

0 0 0 1 0100

取反：0取反后是1，1取反后是0

进制转换（4种）

十进制→二进制：整数和小数分开转换

整数部分：除以2逆序取余

小数部分：乘以2顺序取整

二进制→十进制：二进制数的每一位乘以其相应的权值，然后累加即可得到它的十进制数值

例： 11101.1011B

= 1×24＋1×23＋1×22＋0×21＋1×20

＋1×2－1＋0×2－2＋1×2－3＋1×2－4= 29.6875

八进制→二进制：把每个八进制数字改写成等值的3位二进制数，且保持高低位的次序不变

二进制→八进制：整数部分从低位向高位每3位用一个等值的八进制数来替换，不足3位时在高位补0凑满3位；小数部分从高位向低位每3

位用一个等值八进制数来替换，不足3位时在低位补0凑满三

位

0=000 1=001 2=010 3=011

4=100 5=101 6=110 7=111

十六进制：每4位换

0=0000 1=0001 2=0010 3=0011

4=0100 5=0101 6=0110 7=0111

8=1000 9=1001 A=1010 B=1011

C=1100 D=1101 E=1110 F=1111

无/有符号整数标识范围

无符号：8位(0～28-1)

16位(0～216-1)

32位(0～232-1)

有符号：8位(-27～27-1)

16位(-215～215-1) 16位整数

32位(-231～231-1) 短整数

64位(-263～263-1) 长整数

补码的计算及其概念

概念：(1) 原码表示：

整数的绝对值以二进制自然码表示

(2) 补码表示：

正整数：绝对值以二进制自然码表示

负整数：绝对值使用补码表示

计算：负数使用补码表示时，符号位也是“1”，但绝对值部分的表示却是对原码的每一位取反后再在末位加“1”所得的结果。

例：（-43）

= 10101011

原

绝对值部分每一位取反后为：11010100

末位加“1”得到：（-43）补=110101001

第2章计算机组成原理 2.1 计算机的组成与分类

组成：输入设备（键盘，鼠标器，扫描仪，麦克风）

中央处理器（一个计算机可以有多个CPU ）内存储器和外存储器

输出设备（显示器，打印机，扬声器）总线和I/O 接口

分类：按内部逻辑结构分类：8位/16位/32位/64位

单CPU/多CPU

按性能和价格分类：巨型计算机 (supercomputer)，大型计算机，小型计

算机，个人计算机 (personal computer)，笔记本PC ，台式PC ，工作站 (workstation)

冯.诺依曼计算机工作原理（6个字）

现代计算机的逻辑结构图的理解

内外存的区别

2.2 CPU 的逻辑结构与工作原理指令的组成及指令系统

中央处理器 (运算器及其控制)

外存储器

内存储器

输出设备

总线(bus)

输入设备

I/O 接口

外存储器接口

控制器

CPU

控制器

memory

storage

I/O 设备通过I/O 接口与各自的控制器连接，然后由控制

组成：操作码，操作数地址

指令系统：CPU所能执行的全部指令

CPU主要组成及每部分的作用

组成：运算器，控制器，寄存器组

了解影响CPU性能的主要因素

字长（位数），主频（CPU时钟频率），CPU总线速度，高速缓存的容量与结构，指令系统，逻辑结构

2.3 PC机的主机

BIOS 与CMOS区别

ROM BIOS：存放最基础的软件——基本输入/输出系统(BIOS)

CMOS存储器：存放系统的基本参数（日期、时间、口令等）

芯片组的作用

是PC机各组成部分相互连接和通信的枢纽

北桥芯片：1. 存储器控制功能；2. 连接CPU、存储器、显卡、南桥芯片的枢纽

南桥芯片：1. 多种I/O设备的控制功能；2. I/O总线(PCI总线) 功能；3.

提供了各种I/O接口

内存储器的分类及应用

半导体存储器：随机存取存储器(RAM)：静态随机存取存储器SRAM

动态随机存取存储器DRAM

只读存储器(ROM)：不可在线改写内容的ROM

快擦除存储器（Flash ROM）

地址线与内存的关系（注意计算题）

I/O 操作的特点

I/O操作与CPU的运算可并行进行

多个I/O设备可同时进行工作

配置的I/O设备数量和品种可经常增减或变换

每类I/O设备都有各自的控制器，它们按照CPU的I/O操作命令，独立地控制I/O操作的全过程

总线的概念

总线的英文名是bus，它指的是计算机各部分之间传输信息的一组共用的信号线及相关控制电路。

串行与速度无关系

典型的接口（usb/1394/sata）特性

USB:使用4线连接器，体积小，符合即插即用规范（Plug & Play,即PnP）使用“USB集线器” 扩展机器的USB接口，最多连接127个设备

可通过USB接口由主机向外设提供电源（＋5V，100～500 mA）。

1394:主要用于连接需要高速传输大量数据的音频和视频设备，其数据传输速率可达50MB/s~100MB/s。与USB一样，它也支持即插即用和热插拔。

2.4 常用输入设备

扫描仪的性能指标了解

1.分辨率（dpi）

反映了扫描仪扫描图像的清晰程度，用每英寸生成的像素数目（dpi）来表示例如：600×1200 dpi，1200×2400 dpi

2.色彩位数（色彩深度）

反映了扫描仪对图像色彩的辨析能力，位数越多，扫描仪所能反映的色彩就越丰富，扫描的图象效果也越真实

例如：24 bit，32 bit，36 bit，42 bit， 48 bit

3.扫描幅面

指容许原稿的最大尺寸。例如： A4幅面, A3幅面，···， A0幅面

与主机的接口类型

SCSI， USB，1394接口等

数码相机的CCD 像素数目:成像芯片的像素数目越多，图像的分辨率就越高

2.5 常用输出设备

打印机的特点与类型及主要性能指标

类型：针式打印机：类型：属于击打式打印机

优点：耗材成本低，能多层套打，适合于票据打印

缺点：打印质量不高，工作噪声很大，速度慢

应用：银行、证券、邮电、商业等领域用于打印存折和

票据等

激光打印机：类型：属于非击打式打印机

原理：激光技术与复印技术的结合

优点：分辨率较高，打印质量好

速度高，噪声低

价格适中

缺点：彩色输出价格还比较高

接口：过去是并行口，目前流行使用USB接口

应用：办公室和家庭应用

喷墨打印机：类型：非击打式打印机，大多为彩色打印

优点：可以打印近似全彩色图像，经济，效果好，低噪

音，使用低电压，环保

缺点：墨水成本高，消耗快

应用：家庭及办公

性能指标：打印精度，打印速度，色彩数目，打印成本

2.6 外存储器

硬盘存储容量的计算（注意几个参数的概念）

1、硬盘存储器

存储容量= 磁盘面数（磁头数）磁道数（柱面数）扇区数512字节

平均存取时间为：T = 寻道时间+旋转等待时间+数据传输时间

寻道时间——磁头寻找到指定磁道所需时间(大约5ms)

旋转等待时间——指定扇区旋转到磁头下方所需要的时间

(大约4～6ms) (转速：

4200/5400/7200/10000rpm)

数据传输时间——(大约0.01ms/扇区)

光盘片的分类

1.CD光盘片：只读盘片（CD-ROM）

一次性可写盘片（CD-R）

可擦写盘片（CD-RW）

2.DVD光盘片：只读盘片（DVD）

一次性可写盘片（DVD-R, DVD+R）

可擦写盘片（DVD-RW, DVD+RW DVD-RAM）

3.蓝光光盘：只读盘片（BD）

一次性可写盘片（BD-R）

可擦写盘片（BD-RE）

第3章计算机软件

3.1 软件概述

软件定义及其特性

定义：往往指的是设计比较成功，功能比较完善，具有某种使用价值的程序。特性：1. 不可见性(是无形的，不能被人们直接观察、欣赏和评价)

2. 适用性(可以适应一类应用问题的需要 )

3. 依附性(依附于特定的硬件、网络和其他软件 )

4. 复杂性(规模越来越大，开发人员越来越多，开发成本也越来越高)

5.无磨损性。

6.易复制性。

7.不断演变性。

8.有限责任。

9.脆弱性

软件分类尤其对系统软件的辨别

系统软件和应用软件

系统软件的主要特征：它与计算机硬件有很强的互交性，能对硬件资源进行统一的控制，调度和管理；系统软件具有基础性和支撑作用，它是应用软件的运行平台。在通用计算机系统中，系统软件是必不可少的。

3.2 计算机操作系统

理解三项主要作用、五个管理（尤其多任务处理、存储管理）

重要作用：1.为计算机中运行的程序管理和分配各种软硬件资源

2.为用户提供友善的人机界面

3.为应用程序的开发和运行提供一个高效率的平台

五个管理：

几个名词：前台任务与后台任务共同点、网络操作系统

3.3程序设计语言及其处理系统

3种程序设计语言的特点

区分程序设计语言的4个成分（需要注意每个成分的细节概念）

编译与解释区别

常用程序设计语言的概念（比如面向对象。。。。）

3.4 算法和数据结构

算法的4个特点（注意与程序的区别）

数据结构的内容

数据结构+算法= 程序，计算机科学就是研究算法的学问

第4章计算机网络与因特网

4.1 计算机网络基础

按网络所覆盖的地域范围分类

网络的主要性能指标（尤其带宽）

4.2 计算机局域网

注意几个概念：介质访问地址(MAC地址)、帧、网卡作用局域网的3种拓扑结构

总线式以太网与交换式以太网区别

4.3 TCP/IP协议与网络互连

电路交换与分组交换概念区别

IP地址相关概念及分类

路由器概念特点及作用

4.4 因特网的组成

名词DNS、ADSL

主机IP地址与域名的关系

4.5 因特网提供的服务

4种服务的工作模式都是c/s及其协议中英文

4.6 网络信息安全

数字签名、身份鉴别与访问控制的了解

防火墙的特点，计算机病毒与杀毒软件的特点

第5章数字媒体及应用

5.1 文本与文本处理

ASCII码的3个特点（注意计算）

GB2312与ASCII码的区别

中文字符集的常识（比如兼容性、区别）

注意简单文本txt记事本。。。

5.2 图像与图形

图像获取过程及每步的解释

彩色图像所使用的颜色描述方法名词

图像的数据量的计算公式

图像的常用文件格式的特点

图像与图形的辨别

5.3 数字声音及应用

数字波形声音的获取与声音的重建与播放步骤区别

声卡的主要功能

码率= 取样频率×量化位数×声道数

流媒体概念

MIDI的特点

5.4 数字视频及应用

Vcd、dvd视频编码标准

VOD 机顶盒的名词

第6章信息系统与数据库

1关系数据库系统

数据库系统的4个特点

数据结构化

数据可共享

数据独立于程序

统一管理控制数据

主键的概念：如果一个关系模式有多个候选键存在，可从中选一个最常用的作为该关系模式主键。

?关系的限制条件：①每一个列对应一个域，列名不能相同②关系中所有

的列是原子数据（原子数据是不可再分的）③关系中不允许出现相同的行（即不能出现重复的行）④关系是行的集合，行的次序可以交换（按集合的性质）⑤行中列的顺序可以任意交换。(按集合的性质,但使用按定义顺序)

?关系操作的理解：

并: 并操作是一个二元操作。它要求参与操作的两个关系有相同的关系模式。其作用是将两个关系组合成一个新的关系。根据集合论的定义，并操作创建的新关系中的每一个元组或者属于第一个关系、或者属于第二个关系，或者在两个关系中皆有。

交: 交操作也是一个二元操作。它对两个具有相同关模式的关系进行操作，创建一个新关系。根据集合论的定义，交操作所创建新关系中的每一个元组必须是两个原关系中共有的成员。

差:差操作也是一个二元操作。它应用于具有相同关系模式的两个关系。生成新关系中的元组是存在于第一个关系而不存在于第二个关系中的元组。

选择:选择操作是一元操作。它应用于一个关系并产生另一个新关系。新关系中的元组（行）是原关系中元组的子集。选择操作根据要求从原先关系中选择部分元组。结果关系中的属性（列）与原关系相同（保持不变）。

投影:是一元操作，它作用于一个关系并产生另一个新关系。新关系中的属性（列）是原关系中属性的子集。在一般情况下，虽然新关系中的元组属性减少了，但其元组（行）的数量与原关系保持不变。

SQL 3级体系结构

理解：SELECT A1，A2，…，An

FROM R1，R2，…，Rm

WHERE F

第7章中文Windows操作系统

典型的快捷键：画圆、输入法的切换等等

名词的理解：我的电脑、注意管理器、回收站。剪贴板、控制面板、附件的一些。。。。

菜单的符号表示的含义

文件命名规则

文件和文件夹的操作（ctrl/shift）

文件或文件夹的删除（哪些进回收站，快捷键不进回收站）

文件的属性

文件的查找(?和*的使用)

第8章文字处理系统Word 2003

第9电子表格Excel 2003应用

第10章中文演示软件PowerPoint 2003

主要从菜单去复习，但每种软件的侧重点不同（红色标注）重复的就不需要多次看

有些是相同的比如文件类型

第8章文字处理系统Word 2003

“文件”：关闭与退出的区别，保存和另存为，打印的设置以及与工具栏打印的区别，页面设置

“编辑”：查找与替换的类型、定位概念

“视图”：视图类型、页面与页脚的特点、全屏显示

“插入”：分隔符、页码、日期和时间、图片的特点

“格式”：字体、段落（重点）、分栏

还有一些：选择文本的方法、样式的概念

第9电子表格Excel 2003应用

重点从输入数据，计算数据出发复习。

数据输入（数字、日期。。。对齐方式等）

公式与函数的计算（&）

公式的复制、剪切、删除/添加行列

常用函数

单元格的3种引用的使用

工作表的删除不可恢复

工作表窗口的拆分与冻结

筛选的2种方式的区别

排序的概念

分类汇总的概念

第10章中文演示软件PowerPoint 2003

PowerPoint 2003的视图方式特点

演示文稿的创建的几种方法

模板与母版的区别

重点在“幻灯片反映”菜单项：设置反映方式、动画方案、观看反映（注意从什么位置反映，F5和shift +F5的区别）等等

打包的概念

打印的特殊性

1大学计算机基础知识点整理

大学计算机考试重点 1、CAD是指_计算机辅助设计。 2、CAM是指_计算机辅助制造 3、在计算机工作时，内存用来存储当前正在使用的程序和数据。 4、机器语言和汇编语言是低级语言。 5、 CAI是指计算机辅助教学。 6、关掉电源后,RＡM的存储内容会丢失_。 7、只读存储器简称ROM。 8、 8位二进制数所表示的最大的无符号十进制整数为25５。 9、电子元件的发展经过了电子管、晶体管、集成电路和大规模集成电路4个阶段。 1０、计算机病毒一般具有破坏性、传染性、隐蔽性、潜伏性等特点。１1、根据规模大小和功能强弱,计算机可分为巨型机、大型机、中型机、小型机和微型机。１2、 bit的意思是位_。 13、计算机可分为主机和外设两部分。 14、随机存储器简称内存。 15、计算机主要是运算速度快,存储容量大,精度高。 16、存储器分为内存储器和外存储器两类。 17、运算器和控制器合称为中央处理器。１8、在微型计算机中常用的总线有地址总线、数据总线和控制总线。 19、计算机的存储容量通常都使用KB、ＭB或GB等单位来表示。 20、在计算机内部，一切信息均表示为二进制数。２1、根据软件的用途,计算机软件一般分为系统软件和应用软件。２２、计算机系统硬件包括运算器、控制器、存储器、输入设备和输出设备。 23、常用鼠标器有机械式和光电_式两种。 24、随机存储器的英文缩写是RAM。 2５、汇编语言是一种低级的计算机语言。 26、计算机中的数，除十进制、二进制、八进制外,还常用十六进制＿。 27、将十进制数-35表示成二进制码１1011101,这是补码码表示。 28、中央处理器是计算机系统的核心。 29、计算机的语言可分为机器语言、汇编语言和高级语言3类。３0、八进制数1２６对应的十进制数是8６_。 31、控制器_是对计算机发布命令的“决策机构”。 3２、程序必须位于＿内存内,计算机才可以执行其中的指令。 33、将十进制数34转换成二进制数是10111０_。 3４、CPU在存取存储器中的数据时是按字节_进行的。 35、微型计算机的字长取决于总线宽度宽度。 36、软盘的每一面包含许多同心圆,称为磁道。３7、软盘上的写保护口可以防止用户将非法数据写到磁盘上。 38、常用的鼠标器有两种:机械式和光电式鼠标。３9、目前，局域网的传输介质主要是双绞线、同轴电缆和光纤。 4０、用户要想在网上查询WWW 信息,必须安装并运行一个被称为浏览器的软件。 41、Ｉｎteｒnｅt 称为国际互联网。

计算机网络-(第5版)期末重点知识点归纳与总结总结

《计算机网络》_(第5版)★重点知识总结第一章一、现在最主要的三种网络 ?电信网络（电话网） ?有线电视网络 ?计算机网络(发展最快，信息时代的核心技术) 二、internet 和Internet ?internet 是普通名词泛指一般的互连网（互联网） ?Internet 是专有名词,标准翻译是“因特网” 世界范围的互连网（互联网）使用TCP/IP协议族前身是美国的阿帕网ARPANET 三、计算机网络的带宽计算机网络的带宽是指网络可通过的最高数据率，即每秒多少比特。描述带宽也常常把“比特/秒”省略。例如，带宽是10 M，实际上是10 Mb/s。注意：这里的M 是106。四、对宽带传输的错误概念在网络中有两种不同的速率： ?信号（即电磁波）在传输媒体上的传播速率（米/秒，或公里/秒） ?计算机向网络发送比特的速率（比特/秒）,也叫传输速率。这两种速率的意义和单位完全不同。宽带传输：计算机向网络发送比特的速率较高。宽带线路：每秒有更多比特从计算机注入到线路。宽带线路和窄带线路上比特的传播速率是一样的。早期的计算机网络采用电路交换，新型的计算机网络采用分组交换的、基于存储转发的方式。分组交换： ?在发送端把要发送的报文分隔为较短的数据块 ?每个块增加带有控制信息的首部构成分组（包） ?依次把各分组发送到接收端 ?接收端剥去首部，抽出数据部分，还原成报文 IP 网络的重要特点 ◆每一个分组独立选择路由。 ◆发往同一个目的地的分组，后发送的有可能先收到（即可能不按顺序接收）。 ◆当网络中的通信量过大时，路由器就来不及处理分组，于是要丢弃一些分组。 ◆因此，IP 网络不保证分组的可靠地交付。 ◆IP 网络提供的服务被称为：尽最大努力服务(best effort service)

计算机二级必备知识点

第一部分算法与数据结构(历年比例 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】。

大学计算机基础知识点整理资料

计算机考试重点 01、 CAD是指_计算机辅助设计。 02、 CAM是指_计算机辅助制造 03、在计算机工作时，内存用来存储当前正在使用的程序和数据。 04、机器 05、 CAI是指计算机辅助教学。 06、关掉电源后,RAM的存储内容会丢失_。 07、只读存储器简称ROM。 08、 8位二进制数所表示的最大的无符号十进制整数为255。 09、电子元件的发展经过了电子管、晶体管、集成电路和大规模集成电路4个阶段。 10、计算机病毒一般具有破坏性、传染性、隐蔽性、潜伏性等特点。 11、根据规模大小和功能强弱,计算机可分为巨型机、大型机、中型机、小型机和微型机。。位_12、 bit的意思是两部分。计算机可分为主机和RAM 13、外设随机存储器简称14、精度高。大, 计算机主要是运算速度快, 存储容量15、两类。存储器分为内存储器和外存储器16、合称为中央处理器。运算器和控制器17、、数据总线和控制总线。在微型计算机中常用的总线有控制器18、等单位来表示。或GB计算机的存储容量通常都使用KB、MB19、数。在计算机内部，一切信息均表示为二进制20、应用软件。根据软件的用途,计算机软件一般分为系统软件和、21输出设备。22、计算机系统硬件包括运算器、控制器、存储器、输入设备和光电_23、常用鼠标器有机械式和 RAM。24、随机存储器的英文缩写是低级的计算机语言。、汇编语言是一种25 _。,还常用十六进制26、计算机中的数,除十进制、二进制、八进制外码表示。补码表示成二进制码11011101,这是27、将十进制数-35是计算机系统的核心。 28、中央处理器类。汇编语言和高级语言329、计算机的语言可分为机器语言、。对应的十进制数是86_30、八进制数126是对计算机发布命令的“决策机构”。、控制器_31计算机才可以执行其中的指令。内,、程序必须位于_内存32。101110 _ 将十进制数34转换成二进制数是33、 _进行的。字节34、 CPU在存取存储器中的数据时是按总线宽度宽度。35、微型计算机的字长取决于磁道。软盘的每一面包含许多同心圆,称为36、写保护口可以防止用户将非法数据写到磁盘上。、软盘上的37鼠标。: 机械式和光电式 38、常用的鼠标器有两种

大学一级计算机应用基础知识点汇总

计算机基础应用知识点 1、第一台计算机淡生于1946年，是电子管计算机；第二代是晶体管计算机；第三代是中小规模集成电路；第四代是大规模集成电路； 2、计算机的应用领域主要有：科学计算；信息管理；实时控制；办公、生产自动化；人工智能，网络通信；电子商务；辅助设计（）；辅助设计（）； 3、计算机的信息表示形式为二进制，它采用了冯。诺依曼的思想原理，即以0 和1两个数字形式用于展现，“逢二进一”；它的基本信息单位为位，即一个二进制位。常用的换算单位有：1 B 8; 11024B ;11024; 11024;11024;1个汉字2B； 4、二进制换算法则：将十进制转化为二进制时除二取佘；二进制转化为八进制时以三位为一组，三位的权重等于八进进中的一位权重，二进制转化为十六进制时以四位为一组； 5、对于字符的编码，普遍采用的是码，中文含义为美国标准信息交换码；被国际标准化组织采纳，作用通用信息交换标准。 6、计算机的系统的组成由软件系统和硬件系统两部分组成； 7、硬件系统包括运算器，控制器，存储器，输入，输出设备，控制器和运算器合成为中央处理器即，存储器主要有内存和外内之分；内存又分为只读存储器（）和随机存储器（），断电内容丢失的是，外存主要有硬盘（），软盘（3。5寸，1。44），光盘（650左右），移动存储器优盘（），3（）等； 8、软件指在硬件设备上运行的各种程序及其有关的资料。主要有系统软件（操作系统、语言处理程序、数据库管理系统）和应用程序软件即实用程序（如，，等）。 9、计算机性能的衡量指标有：

10、计算机语言的发展经历了机器语言，汇编语言，高级语言；计算机能识别的语言是计算机语言； 11、显示器的分辩率是显示器一屏能显示的像素数目，是品价一台计算机显示器好坏的主要指标。常见的主要有尺寸有：640*480 800*600，1024*768 12、打印机主要有针式打印机，喷墨式，激光打印机； 13、开机方式有：冷启动：加电，引导进入系统；热启动： + ，也可以用于结束任务；复位启动法：键； 14、计算机病毒是指：一种人为编制的具有自我复制能力通过非授权入侵而隐藏在可执行程序和数据文件中，影响和破坏计算机的安全的程序；复制性，破坏性，隐藏性，传染性； 15、常见的感染病毒特征：计算机启动比平时过慢，运行异常；有规律的发生异常信息；访问设备时长时间不响应或异常，如打印机不能联机，乱码等；磁盘空间突然变小，或不识别磁盘设备；程序及数据神秘丢失，文件名不能识别；显示莫名信息及异常显示；经常死机，重启，不能正常启动；可执行文件大小变化及不明来源的隐藏文件出现； 16、计算机病毒清除：手工方式（）杀毒软件（瑞星杀毒。3000，诺盾） 17、上网必须的设备是调制解调器（），即将计算机识别的数字信号和电话线传输识别的模拟信号进行转化； 18、磁盘格式化命令（），可将磁盘重写，将信息丢失；是分区命令，可以改变磁盘逻辑； 19、计算机网络是指利用通信线路和通信设备将分布在不同的地理位置具有独立功能的计算机系统互相连接起来，在网络软件的支持下，实现彼此

计算机网络重点知识总结谢希仁版

计算机网络知识要点总结一、现在最主要的三种网络 ?电信网络（电话网） ?有线电视网络 ?计算机网络(发展最快，信息时代的核心技术) 二、internet 和Internet ?internet 是普通名词泛指一般的互连网（互联网） ?Internet 是专有名词,标准翻译是“因特网” 世界范围的互连网（互联网）使用TCP/IP 协议族前身是美国的阿帕网ARPANET 三、计算机网络的带宽计算机网络的带宽是指网络可通过的最高数据率，即每秒多少比特。描述带宽也常常把“比特/秒”省略。例如，带宽是10 M，实际上是10 Mb/s。注意：这里的M 是106。四、对宽带传输的错误概念在网络中有两种不同的速率： ?信号（即电磁波）在传输媒体上的传播速率（米/秒，或公里/秒） ?计算机向网络发送比特的速率（比特/秒）,也叫传输速率。这两种速率的意义和单位完全不同。宽带传输：计算机向网络发送比特的速率较高。宽带线路：每秒有更多比特从计算机注入到线路。宽带线路和窄带线路上比特的传播速率是一样的。早期的计算机网络采用电路交换，新型的计算机网络采用分组交换的、基于存储转发的方式。分组交换： ?在发送端把要发送的报文分隔为较短的数据块 ?每个块增加带有控制信息的首部构成分组（包） ?依次把各分组发送到接收端 ?接收端剥去首部，抽出数据部分，还原成报文 IP 网络的重要特点 ◆每一个分组独立选择路由。 ◆发往同一个目的地的分组，后发送的有可能先收到（即可能不按顺序接收）。 ◆当网络中的通信量过大时，路由器就来不及处理分组，于是要丢弃一些分组。 ◆因此，IP 网络不保证分组的可靠地交付。 ◆IP 网络提供的服务被称为：尽最大努力服务(best effort service) 五、最重要的两个协议：IP 和TCP TCP 协议保证了应用程序之间的可靠通信,IP 协议控制分组在因特网的传输,但因特网不保证可靠交付. 在TCP/IP 的应用层协议使用的是客户服务器方式。 ◆客户(client)和服务器(server)都是指通信中所涉及的两个应用进程。 ◆客户服务器方式所描述的是进程之间服务和被服务的关系。 ◆当A 进程需要B进程的服务时就主动呼叫B进程，在这种情况下，A 是客户而B 是服务器。 ◆可能在下一次通信中，B 需要A 的服务，此时，B 是客户而A 是服务器。注意：

计算机二级基础知识整理

计算机基础知识部分 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、计算机发展历史上的重要人物和思想 1、法国物理学家帕斯卡(1623-1662)：在1642年发明了第一台机械式加法机。该机由齿轮组成，靠发条驱动，用专用的铁笔来拨动转轮以输入数字。 2、德国数学家莱布尼茨：在1673年发明了机械式乘除法器。基本原理继承于帕斯卡的加法机，也是由一系列齿轮组成，但它能够连续重复地做加减法，从而实现了乘除运算。 3、英国数学家巴贝奇：1822年，在历经10年努力终于发明了“差分机”。它有3个齿轮式寄存器，可以保存3个5位数字，计算精度可以达到6位小数。巴贝奇是现代计算机设计思想的奠基人。英国科学家阿兰图灵(理论计算机的奠基人) 图灵机：这个在当时看来是纸上谈兵的简单机器，隐含了现代计算机中“存储程序”的基本思想。半个世纪以来，数学家们提出的各种各样的计算模型都被证明是和图灵机等价的。美籍匈牙利数学家冯诺依曼(计算机鼻祖) 计算机应由运算器、控制器、存储器、输入设备和输出设备五大部件组成；应采用二进制简化机器的电路设计；采用“存储程序”技术,以便计算机能保存和自动依次执行指令。七十多年来，现代计算机基本结构仍然是“冯·诺依曼计算机”。 2、电子计算机的发展历程 1、1946年2月由宾夕法尼亚大学研制成功的ENIAC是世界上第一台电子数字计算机。“诞生了一个电子的大脑”致命缺陷：没有存储程序。 2、电子技术的发展促进了电子计算机的更新换代：电子管、晶体管、集成电路、大规模及超大规模集成电路 3、计算机的类型按计算机用途分类：通用计算机和专用计算机按计算机规模分类：巨型机、大型机、小型机、微型机、工作站、服务器、嵌入式计算机按计算机处理的数据分类：数字计算机、模拟计算机、数字模拟混合计算机 1.1.4 计算机的特点及应用领域计算机是一种能按照事先存储的程序，自动、高速地进行大量数值计算和各种信息处理的现代化智能电子设备。（含义） 1、运算速度快 2、计算精度高 3、存储容量大 4、具有逻辑判断能力 5、按照程序自动运行应用领域：科学计算、数据处理、过程与实时控制、人工智能、计算机辅助设计与制造、远程通讯与网络应用、多媒体与虚拟现实 1.1.5 计算机发展趋势：巨型化、微型化、网络化、智能化

计算机网络谢希仁版网络层知识点总结

网络层一、网络层提供的两种服务虚电路服务可靠通信应当由网络来保证数据报服务可靠通信应当由用户主机来保证网络层向上只提供简单灵活的、无连接的、尽最大努力交付的数据报服务。二、网际协议IP 1、与IP 协议配套使用的还有三个协议： ?地址解析协议ARP ?网际控制报文协议ICMP ?网际组管理协议IGMP 2、网络互相连接起来要使用一些中间设备 ?中间设备又称为中间系统或中继(relay)系统。 ?物理层中继系统：转发器(repeater)。 ?数据链路层中继系统：网桥或桥接器(bridge)。 ?网络层中继系统：路由器(router)。 ?网桥和路由器的混合物：桥路器(brouter)。网络层以上的中继系统：网关(gateway) 3、互联网可以由许多异构网络互联组成 4、分类的IP 地址 IP 地址定义：就是给每个连接在因特网上的主机（或路由器）分配一个在全世界范围是唯一的32 位的标识符。 5、IP 地址的编址方法分类的IP 地址，子网的划分，构成超网。两级的IP 地址：IP 地址::= { <网络号>, <主机号>} 分类的IP 地址：A类，B类，C类地址都是单播地址 D类地址用于多播，E类地址保留实际上IP 地址是标志一个主机（或路由器）和一条链路的接口。 Ip地址不仅可以指明一个主机，还指明了主机所连接到的网络点分十进制记法：192.168.1.1 一些特殊的ip地址：保留地址0.0.0.0 本地软件环回测试地址127.0.0.1 不指派地址128.0.0.0 192.0.0.0 6、ip地址与硬件地址的区别：IP地址放在IP数据报首部，硬件地址放在MAC帧首部，在网络层及网络层以上使用IP地址，在链路层及以下使用硬件地址 7、解析协议ARP 每一个主机都设有一个ARP 高速缓存(ARP cache)，里面有所在的局域网上的各主机和路由器的IP 地址到硬件地址的映射表，这个映射表还经常动态更新。 ARP 是解决同一个局域网上的主机或路由器的IP 地址和硬件地址的映射问题。 8、如何知道同一个局域网内其他主机的mac地址？ A在局域网内广播arp请求分组，其他主机接收分组，IP地址与报文中一致的主机收下分组，并在自己的arp缓存中写入主机A的IP地址到mac地址的映射，并发送arp响应报文，A 收到响应报文后在自己的arp缓存中写入主机B的IP地址到mac地址的映射。 9、生存时间，一般为10-20分钟 10、若主机不在同一个局域网内，arp映射表怎样建立？交给连接不同网络的路由器

完整word版大学计算机知识点整理良心出品必属

一、选择 20 1. 计算思维定义:计算思维是运用计算机科学的基础概念进行问题求解、系统设计、以及理解人类行为等涵盖计算机科学之广度的一系列思维活动。本质:抽象和自动化特征、三种思维: 理论思维:以推理和演绎为特征,以数学学科为代表实验思维:以观察和总结自然规律为特征,以物理学科为代表计算思维:以设计和构造为特征,以计算机学科为代表 2. 冯诺依曼五大部件:运算器、控制器、存储器、输入设备、输出设备 ①运算器。计算机中进行算术运算和逻辑运算的主要部件,是计算机的主体。在控制器的控制下,运算器接收待运算的数据,完成程序指令指定的基于二进制数的算术运算或逻辑运算。 ②控制器。计算机的指挥控制中心。控制器从存储器中逐条取出指令、分析指令,然后根据指令要求完成相应操作,产生一系列控制命令,1 使计算机各部分自动、连续并协调动作,成为一个有机的整体,实现

程序的输入、数据的输入以及运算并输出结果。 ③存储器。存储器是用来保存程序和数据,以及运算的中间结果和最后结果的记忆装置。计算机的存储系统分为内部存储器 (简称内存或主存储器和外部存储器 (简称外存或辅助存储器。主存储器中存放将要执行的指令和运算数据, 容量较小,但存取速度快。外存容量大、成本低、存取速度慢,用于存放需要长期保存的程序和数据。当存放在外存中的程序和数据需要处理时,必须先将它们读到内存中,才能进行处理。 ④输入设备。输入设备是用来完成输入功能的部件,即向计算机送入程序、数据以及各种信息的设备。常用的输入设备有键盘、鼠标、扫描仪、磁盘驱动器和触摸屏等。 2 ⑤输出设备。输出设备是用来将计算机工作的中间结果及处理后的结果进行表现的设备。常用的输出设备有显示器、打印机、绘图仪和磁盘驱动器等。 3. 存储系统内 /主存储器 (ROM 、 RAM 、 cache :ROM 是只读存储器 (Read-Only Memory的简称,是一种只能读出事先所存数据的固态半导体存储器。其特性是一旦储存资料就无法再将之改变或删除。通常用在不需经常变更资料的电子或电脑系统中,并且资料不会因为

大学计算机基础考试知识点(完整版)

组装一台电脑需要选购的计算机部件主要的有：CPU、主板、内存、硬盘、光驱、电源、显卡、声卡、网卡等。 21、裸机指的是仅有硬件组成，没有软件的计算机。第三章数据在计算机中的表示 22、中国国家标准汉字信息交换编码是GB 2312-80，字符用ASCII码来表示。ASCII码是8位二进制编码，最高位恒置为0。五笔字型属于字型码，对于同一个汉字可以有多个不同的输入码；利用键盘输入汉字时所使用的编码是汉字输入码，任何汉字或字符在计算机内用唯一的机内码来表示，汉字点阵中的一个点是1bit。一个汉字在计算机内占两个字节（16bit）。为了避免混淆，二进制数的单位用B来表示，八进制数的单位用O来表示，十进制数用D来表示，十六进制数的单位用H来表示。 23、存储容量的单位： bit（存储容量的最小的单位） Byte（字节），1 Byte=8bit KB ，1KB=210B=1024B MB ，1MB=210KB=1024KB GB，1GB=210MB=1024MB TB，1TB=210GB=1024GB 24、计算机中数据的表示形式是二进制。要求掌握不同进制数相互转换的方法（要求能够写出不同进制之间转换的过程）。十进制数向非十进制数转换方法：整数部分（除基逆向取余）；小数部分（乘基正向取整）。非十进制数向十进制数转换的方法是写出按位权展开的多项式之和（具体方法是：先找小数点，然后分别向左向右编号，向左的编号从0开始、向右的编号从-1开始，然后写出对应的多项式之和）注：考试时的计算题主要是考察不同进制之间的转换（只考整数部分的转换）。请大家务必掌握! 25、ASCII码的规律：小写字母>大写字母>数字>特殊字符（DEL键除外）；同一序列的ASCII码值按顺序依次增大。 26、一张标准3寸高密双面软盘的存储容量为1.44MB。软盘的磁道是一组记录密度不同的同心圆，磁道从外向内编号，扇区是存储的最小单位，1个扇区的标准容量是512字节。 27、磁盘容量的计算：（1）已知某牌号的硬盘有20个盘面，1024个柱面，每个磁道上有128个扇区数，每个扇区可存放512B的数据，则该硬盘的容量为。 20×1024×128×512=1342177280B （2）一个双面软盘，每个面有40个磁道，每个磁道有8扇区，每个扇区可存放512B，则该软盘的容量为2*40*8*512B=327680B

计算机网络基础知识要点教学内容

《计算机网络技术》 1.计算机网络的定义：将分布在不同地理位置具有独立功能的多台计算机及其外部设备，用通信设备及通信线路连接起来，在网络操作系统和通信协议及网络管理软件的协调下，实现资源共享、信息传递的系统。 *共享资源包括：（1）.硬件资源（CPU，内存、磁盘、磁带机、打印机、绘图仪……）（2）.软件资源（操作系统、数据库系统、工具软件、应用程序……）（3）.数据资源 *计算机网络技术：计算机技术，继报纸、广播、电视之后的第四媒体。通信技术 2.计算机网络的发展历史：第一代：面向终端的计算机通信网：实质上是以主机为中心星型网。第二代：计算机——计算机网络阶段：分组交换技术，以通信子网为中心，主机和终端构成用户资源子网，1969年12月，美国第一个使用分组交换技术的ARPANET （Internet前身）第三代：以“开放系统互联参模型（OSI/RM）”为标准框架：国际标准化组织ISO于1984年公布OSI/RM，80年代中期Internet出现（TCP/IP）第四代：宽带综合业务数字网（B-ISDN）：信息高速公路阶段；高速性、交互性，广域性。 3.计算机网络包含的三个主要部分：（1）.若干个主机（2）.一个通信子网（3）.一系列的协议（主机之间或主机和子网之间） 4.透明性：用户在访问网络时，只要知道结果，无需知道是怎么访问以及所访问的资源的地理位置。 5.计算机网络构成：网络结点，连接这些网络结点的通信链路（按拓扑结构分）用户资源子网，通信子网（按逻辑功能分）网络硬件系统，网络软件系统（按系统组成分） 6.网络结点（网络单元）：（1）访问结点（端结点）：用户机和终端设备，起信源和信宿作用。（2）转接结点（中间结点）：集线器、交换机、路由器，起数据交换和转换作用。（3）.混合结点（全功能结点）：既作为（1）也可作为（2） 7.通信链路：物理链路，逻辑链路（真正具备数据传输控制能力） 8.通信子网（负责数据通信）：数据的传输、交换及通信控制，（网络结点，通信链路）（用户）资源子网：访问网络、处理数据（主机系统、终端控制器、终端） 9.网络硬件系统：计算机系统、终端、通信设备主机系统：服务器（文件、数据库、邮件、打印机服务器）；工作站（客户机）：无盘；带盘（具有本地处理能力）终端：不具有本地处理能力（图形终端、显示终端、打印机终端）网络接入设备：网卡、调制解调器网络互联设备：中继器，集线器，路由器、交换机 10.网络软件系统：网络操作系统（NOS），网络通信协议，各种网络应用系统。网络操作系统：处理机管理、设备管理、文件管理、网络用户管理、网络资源管理、网络运行状况统计、网络安全建立、网络信息通信服务器操作系统：网络操作系统、多任务多用户（windows NT，windows 2000 sever，Linux，Uinx，Netware，Windows Sever 2003）

计算机知识点总结(大学计算机第四版蒋加伏)

大学计算机基本知识点主机：CPU 系统、主板系统、内存系统、外存系统、显示系统、音频系统、网络系统、BIOS 系统、常用外设输出设备：打印机、刻录机、投影仪、硬件系统音响、显示器外设输入设备：键盘、鼠标、扫描仪、手写笔、触摸屏、数码相机其他设备系统软件：操作系统（Windows 、Linux ）等网络服务、数据库系统、程序设计语言、程序处理语言软件系统办公自动化软件：（Office 、WPS ）等多媒体软件：（Photoshop 、flash ）等应用软件辅助设计软件：（CAD ）等网络应用软件：（QQ 、迅雷）等安全防护软件：（杀毒软件、防火墙软件）等等其他软件第一章计算机系统基础 1、早期的计算机的发展经历了机械式计算机、机电式计算机和电子计算机3个阶段。 2、现代计算机的发展 3、第一台微型计算机的发明人爱德华·罗伯茨，1975年1月杂志广告，“牛郎星”计算机。 4、 1981年8月12日，IBM 公司退出了第一台16位个人计算机IBM PC 5150. 5、 1985年，长城0520微机研制成功，这是我国大陆第一台自行研制的PC 兼容微机。

6、2010年11月我国“天河1号”集群计算机排名世界500强计算机第一名。 7、计算机类型：超级计算机、微机、嵌入式系统。 8、大型计算机主要作为服务器，微机主要用于客户机。 9、人们将装有微处理器芯片的机器称为“微机”。 10、嵌入式系统是将微机或微机核心部件安装在某个专用设备之内。 11、现代计算机的基本工作原理是由冯·诺依曼于1946年提出来的。 12、计算机硬件体系结构有5大基本部件：输入器、输出器、控制器、运算器、存储器。 13、其中控制器和运算器组成CPU。 14、存储器是指内存单元。 15、CPU性能的高低，往往决定了一台计算机性能的高低。 16、存储程序是冯·诺依曼设计的核心思想。指令设计及调试过程称为“程序设计”。存储程序意味着先将编制好的程序(包含指令和数据)存入计算机储存器（内存）中，计算机在运行程序时就能自动的、连续的从存储器中依次取出指令并执行。 17、指令的数量与类型由CPU决定。一条指令通常由操作码和操作数两部分组成。 18、一台计算机的所有指令的集合称为该计算机的指令系统。 19、任意程序的执行都主要由“取指令”、“指令译码”、“指令执行”、“结果写回”4中基本操作构成。 20、早期的微机系统结构：总线系统结构的优点是设计简单，缺点是所有设备都使用同一条总线，容易产生系统瓶颈。 21、目前的微机系统结构：控制中心结构：可用“1-3-5-7”规则简要说明。 ①一个CPU（核心） ②三大芯片：北桥芯片（MCH）、南桥芯片（ICH）和BIOS芯片（FWH）。 1)对主板而言，北桥芯片的好坏，决定了主板性能的高低。 2)南桥芯片连接着多种低速外部设备，它提供的接口越多，微机的功能扩展性越强（主板功能的多少）。 3)BIOS芯片关系到硬件系统和软件系统的兼容性（主板兼容性的好坏）。 ③5大接口 ④七大总线 22、戈登·摩尔：“微芯片上集成的晶体管数目每18个月翻一番”。 23、一个完整的计算机系统由硬件系统和软件系统两部分组成。 24、硬件系统可以从系统结构和系统组成两方面进行描述。 25、软件系统是运行、管理和维护计算机的各类程序和文档的总称。通常包括操作系统、网

计算机网络基础知识复习要点

计算机网络基础知识复习要点一、计算机网络概论 1、计算机网络形成大致可分为三个阶段：计算机终端网络（终端与计算机之间的通信）、计算机通信网络（计算机与计算机之间的通信，以传输信息为目的）、计算机网络（以资源共享为目的）。计算机网络与计算机通信网络的硬件组成一样，都是由主计算机系统、终端设备、通信设备和通信线路四大部分组成的。 2、计算机网络的定义：凡将地理位置不同，并具有独立功能的多个计算机系统通过通信设备和线路连接起来，且以功能完善的网络软件实现资源共享的系统，称为计算机网络。使用计算机网络的目的：主要是为了共享资源和进行在线通信。例如：共享外围设备、共享数据、共享应用程序、使用电子邮件等。（软件、硬件、数据、通信信道） 3、计算机网络与计算机通信网络的根本区别是：计算机网络是由网络操作系统软件来实现网络的资源共享和管理的，而计算机通信网络中，用户只能把网络看做是若干个功能不同的计算机网络系统之集合，为了访问这些资源，用户需要自行确定其所在的位置，然后才能调用。因此，计算机网络不只是计算机系统的简单连接，还必须有网络操作系统的支持。 4、计算机网络是计算机应用的最高形式，从功能角度出发，计算机网络可以看成是由通信子网和资源子网两部分组成的；从用户角度来看计算机网络则是一个透明的传输机构。 5、计算机网络具有多种分类方法。按通信距离可分为广域网（WAN）、城域网（MAN）和局域网（LAN）；按网络拓扑结构可分为星形网、树形网、环形网和总线网等；按通信介质可分为双绞线网、同轴电缆网、光纤网和卫星网；按传输带宽可分为基带网和宽带网；按信息交换方式分为电路交换网、分组交换网、综合交换网。广域网（WAN），又称远程网，最根本的特点就是其分布范围广，常常借用传统的公共传输网络（例如电话）来实现。广域网的布局不规则，使用权限和网络的通信控制比较复杂，要求必须严格遵守控制当局所制定的各种标准和规程，传输率低，误码率高。城域网（MAN）规模介于广域网和局域网之间，其大小通常覆盖一个城市。传输介质主要是光纤。对于局域网（LAN），电气电子工程师协会（IEEE）的局部地区网络标准委员会曾提出如下定义：“局部地区网络通信一般被限制在中等规模的地理区域内，是专用的，由单一组织机构所使用。局域网大多采用总线及环形拓扑结构。 ”

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

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

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

大学计算机基础知识点超详细总结

第一章计算机及信息技术概述 1.电子计算机的发展历程 ①1946年2月由宾夕法尼亚大学研制成功的ENIAC是世界上第一台电子数字计算机。“诞生了一个电子的大脑”致命缺陷：没有存储程序。 ②电子技术的发展促进了电子计算机的更新换代：电子管、晶体管、集成电路、大规模及超大规模集成电路电子计算机发展时间： ?第一代 1946-1958 电子管计算机，主要应用科学计算和军事计算 ?第二代 1958-1964 晶体管计算机，主要应用于数据处理领域 ?第三代 1964-1971 集成电路计算机，主要应用于可科学计算，数据处理，工业控制等领域 ?第四代 1971年以来超大规模集成电路，深入到各行各业，家庭和个人开始使用计算机 2.计算机的类型按计算机用途分类：通用计算机和专用计算机按计算机规模分类：巨型机、大型机、小型机、微型机、工作站、服务器、嵌入式计算机按计算机处理的数据分类：数字计算机、模拟计算机、数字模拟混合计算机 3.计算机的特点及应用领域计算机是一种能按照事先存储的程序，自动、高速地进行大量数值计算和各种信息处理的现代化智能电子设备。（含义） A.运算速度快运算速度用MIPS(百万条指令每秒)来衡量，是计算机性能的指标之一 B.计算精度高应用于数值计算 C.具有逻辑判断能力信息检索、图形识别 D.记忆性强 E.可靠性高、通用性强应用于数据处理、工业控制、辅助设计（CAD）、辅助制造（CAM）办公自动化。应用领域：1）数值计算（主要是科学研究等数学计算问题） 2）数据及事务处理（非科技方面的数据管理和计算处理） 3）自动控制与人工智能（多用于航空航天领域） 4）计算机辅助设计（CAD）、计算机辅助制造（CAM）、计算机辅助教学（CAI） 5）通信与网络 4.计算机发展趋势：巨型化、微型化、网络化、智能化 1、光计算机 2、生物计算机 3、量子计算机 5.常用的数制基数：R进制的基数=R 位权：在数制中，各位数字所表示值的大小不仅与该数字本身的大小有关，还与该数字所在的位置有关，我们称这关系为数的位权。位权：一个与数字位置有关的常数，位权=Rn

计算机网络知识汇总

计算机网络知识汇总(总16 页) -CAL-FENGHAI.-(YICAI)-Company One1 -CAL-本页仅作为文档封面，使用请直接删除

计算机网络 1．TCP/IP的五层结构图：物理层、数据链路层、网络层、运输层，应用层。2．请你详细地解释一下IP协议的定义，在哪个层上面主要有什么作用TCP与UDP呢答：IP是Internet Protocol的简称，是网络层的主要协议，作用是提供不可靠、无连接的数据报传送。TCP是Transmit Control Protocol（传输控制协议）的缩写，在运输层，TCP提供一种面向连接的，可靠的字节流服务；UDP是User Datagram Protocol（用户数据报协议）的缩写，在运输层，UDP提供不可靠的传输数据服务。 3．请问交换机和路由器各自的实现原理是什么分别在哪个层次上面实现的答：交换机属于ＯＳＩ第二层即数据链路层设备。它根据ＭＡＣ地址寻址，通过站表选择路由，站表的建立和维护由交换机自动进行。路由器属于ＯＳＩ第三层即网络层设备，它根据ＩＰ地址进行寻址，通过路由表路由协议产生。交换机最大的好处是快速，路由器最大的好处是控制能力强。 4.交换和路由的区别是什么VLAN有什么特点交换是指转发和过滤帧，是交换机的工作，它在OSI参考模型的第二层。而路由是指网络线路当中非直连的链路，它是路由器的工作，在OSI参考模型的第三层。交换和路由的区别很多。首先，交换是不需要IP的，而路由需要，因为IP就是第三层的协议，第二层需要的是MAC地址；再有，第二层的技术和第三层不一样，第二层可以做VLAN、端口捆绑等，第三层可以做NAT、ACL、QOS 等。 VLAN是虚拟局域网的英文缩写，它是一个纯二层的技术，它的特点有三：控制广播，安全，灵活性和可扩展性。 5.什么是SNMP协议它有什么特点SNMP协议需要专门的连接么答：SNMP(Simple Network Manager Protocol)即简单网络管理协议，它为网络管理系统提供了底层网络管理的框架。SNMP的特点是：SNMP易于实现；SNMP 协议是开放的免费产品；