计算机等级考试一级理论重点docx.docx

计算机等级考试一级理论重点docx.docx

《计算机等级考试一级理论重点docx.docx》由会员分享，可在线阅读，更多相关《计算机等级考试一级理论重点docx.docx（6页珍藏版）》请在冰豆网上搜索。

计算机等级考试一级理论重点docx

计算机等级考试（一级）理论重点

注：

（1）.标页码的为信息量较大的部分，请翻书查看。

（2）.由于仓促，可能有较多错别字，请谅解

1.信息论创始人：

香农信息就是不确定性的消除量。

使不确定性减少的能力

2.控制论创始人之一：

维纳

3.香农认为：

信息是有秩序的量度，是人们对事物了解的不确定性的消除或减少。

4.信息论阶段：

狭义信息论（经典信息论）一般信息论广义信息论

5.信息特征：

载体的依附性信息的价值性信息的时效性信息的共享性信息的可度量性

6.自信息量：

P（X=Xi）=Pi=1,2……nI（x）=log2（1/p（x））单位：

比特

7.自信息量表示时间发生带给我们信息量大小，事件概率越大，发生后提供信息量越小

8.数据是未加工的信息

9.信号把消息变换成适合信道传输的物理量

10.信息科学体系三个层次：

信息哲学层基础理论层技术应用层

11.信息技术革命：

1.创造了语言和文字2.造纸术和印刷术的出现3.电报，电话，电视及其他通讯技术的发明和应用4.电子计算机和现代通讯技术在信息工作中的应用现处于第四阶段

12.信息技术四基元：

1.感测技术——感觉器官功能的延长2.通讯技术——传导神经网络功能的延长3.计算机和智能技术——思维器官功能的延长4.控制技术——效应功能器官的延长

13.计算就是符号串的变换

14.图灵（英国数学家），图灵机是一种抽象的计算模型，仅仅是理论图型

15.进制的转换：

P32

16“门”P34

17.计算机工作原理概括为：

“存储程序，顺序控制”

18.现代存储程序式电子数字计算机的基本结构和工作原理组成：

存储器，运算器，控制器，输入设备，输出设备

19.计算机：

一代（电子管），二代（晶体管），三代（集成电路），四代（超大规模集成电路）

20.CPU：

中央处理单元。

计算机系统核心，分为：

控制器，运算器和寄存器。

计算器完成各种算术运算和逻辑运算

21.计算机总线：

数据总线，地址总线，控制总线。

地址总线用于传送CPU发出的地址信息，是单向的

22.只读存储器（ROM）：

可读，不可改，永久性地保存其中，关闭计算机不丢失。

随机存储器（RAM）：

可读写存储器，关闭计算机电源后，不再保存

23.非易失性存储器，ROM和Flashmemory例：

U盘

24.串行接口：

传输稳定，可靠，传输距离长，但速率低（USB属于串行总线接口）。

并行借口：

传输速率大，协议简单，易于操作，易受干扰，传输距离短，有事发生数据丢失

25.Linux目前已成为重要的和流行的操作系统（开放源软件例：

android）

26.软件系统分层：

1.系统软件2.支持软件3.应用软件P75

27.为了提高系统并行性，使并发实行单位变得更小，操作系统一如线程的概念

28.高速缓存：

解决CPU运算速度与内存读写速度不匹配的矛盾

29.虚拟存储器：

逻辑上扩充了内存容量

30.文件夹是一个层次化的目录结构

31.媒体分类：

1.感觉媒体2.表示媒体3.显示媒体4.存储媒体5.传输媒体

32.多媒体关键技术：

1.大容量数据存储技术2.多媒体数据压缩编码与解码技术3.虚拟现实（UR）技术4.多媒体数据库技术5.只能多媒体技术6.多媒体信息检索

33.光盘变准分类：

P95

34.音频信号：

频率：

体现声音音调高低幅度：

体现声音高低人：

300Hz—3000Hz

35.Size（存储容量）=采样频率（Hz）*（量化位数/8）*声道数*时间（秒）

36.数字音频文件格式：

P99-100

37.RGB模型：

红、绿、蓝三种色彩。

CRT显示器，液晶显示器色彩基于RGB模型

38.图像存储容量（字节）=分辨率*（颜色深度/8）P105

39.压缩：

去点信息中的冗余，即保留不确定性东西，去除确定信息（可推知信息），也就是用一种更接近信息本质的描述来代替原有冗余的描述

40.行程长度编码（压缩编码的一种），用RLE表示P106—107

41.图像文件格式：

P107—108

42.矢量图形：

精度高，灵活性大，可任意放大，缩小不失真

位图（静态图像）：

表现力强，适于任何自然图像，表现细腻，层次多，色彩丰富，精细细节

44.YUV彩色模型，在电视上可与RGB互换例题：

P114—115

45.本地、网络影像视频：

P116—117

46.数据库系统特点：

1.可实现数据共享（数据库技术根本目标之一是解决数据共享问题）2.可减少数据冗余3.可实施标准化4.可保证数据安全5.可保证数据的完整性

47.E—R图：

P127—128P129表5-1

48.关系模型的基本模型：

1.关系2.关系名3.元组4.属性5.值域6.主键7.外键元组：

对应于尸体集中和一个实体主键：

实体关系完整性规划

49.关系模型支持三种基本运算：

1.选择（行）2.投影（列）3.连接

50.关系完整性：

1.实体完整性（主键属性不能取空值）2.参照完整性3.用户定义完整性

51.算法：

指对接替方案准确而完整的描述

特征：

可行性，确定性，有穷性，输入，输出P141

52.程序流程图：

P142

53.算法设计的基本方法：

1.列举法2.归纳法3.递归法4.分治法5.回溯法P142—143

54.算法的评价：

1.正确性2.可读性3.健壮性4.复杂性P144—145

55.高级语言处理程序有编译程序和解释程序两种。

其中，编译方式就像日常生活中的笔译方式，一次性地将整个源程序翻译成用机器语言表示的与之等价的目标程序，完成这项翻译工作的程序称作编译程序。

编译出的目标程序通常还要经过链接程序，将目标代码进行修饰和整合，产生“可执行程序”，以便计算机顺利加载并运行程序。

解释方式如同人们日常对话中的口译方式，将程序中的指令逐条翻译，逐条执行。

两者最大区别之一在于前者生存目标代码，而后者不生成

56.Alice（美国卡耐基.梅隆大学开发），支持面向对象程序设计的三维虚拟世界动画教学工具软件

57.面向对象的三个特征：

继承，封装，多态

58.面向对象的基本思想主要有：

1.现实世界中的事物都是对象，对象间存在一定的关系；2.用对象的属性描述事特的静态特征，用对象的操作描述事物的行为特征；3.对象的属性和特征结合为一体，成为一个独立的、不可分的实体，实体对外屏蔽其内部细节；4.通过抽象对事物进行分类，类是具有相同属性和相同操作的对象的抽象描述，每个对象的类的一个实例；5.复杂的对象由简单的对象构成；6.运用抽象原则，可以得到较一般的类和较特殊的类，特殊类继承一般类的属性和操作；7对象之间通过消息进行通信，实现对象间的动态联系

59.程序设计的一般过程：

问题描述、算法设计、代码编制、调试运行等几个步骤

60.表达式：

1.算数表达式2.逻辑表达式3.关系表达式

61.任何程序都可由顺序、选择、循环三种基本控制结构（或它们组合）来实现

62.继承：

是面向对象程序设计中最重要的机制。

63.几个术语：

1.保持已有类的特性而构造新类的过程成为继承；2.在已有类的基础上新增自己的特性而产生新类的过程成为派生；3.被继承的已有类成为基类（或父类）；4.培生出的新类成为派生类（或子类）

64.继承表达了对象的一般与特殊的关系

65.1876年，贝尔发明了电话

66.通信系统模型：

P196

67.数字通信系统优点：

1.信号状态有限，抗干扰能力强，可实现低误码率，中继再生可以避免噪声积累，利于长距离传输；2.由信道纠错编码技术可进一步降低误码率；3.易于进行加密处理；4.易于进行压缩，以减少冗余度，提高信道利用率；5.易于不同种类的信源数据，共用数字通信系统；6.便于计算机与网络通信。

68.CATV（有线电视）便是频带应用的一个最普遍的例子

69.最高频率和最低频率间的差值就代表了系统的通频带宽，其单位为赫兹（Hz）

70.数据传输速率是衡量系统传输数据能力的主要指标，数据传输率是指单位时间内传送的信息量，即每秒钟传送的二进制位比特数，单位为每秒位，记作bps

71.常用带宽单位：

千比每秒，Kb/s（10^3b/s）

兆比每秒，Mb/s（10^6b/s）

吉比每秒，Gb/s（10^9b/s）

72.信息速率与码元素之间存在着对应关系，若每个符号有N中可能状态（或成为N进制符号），则有：

R=RBlog2N（bit/s）

73.在带宽为B的传输系统上所能达到的最大数据传输速率以每秒位数表示时可达到2B。

74.被传输的信号包含N个状态值，那么带宽为B赫兹信道所能承载的最大数据传输速率是：

C=2Blog2N（bit/s）（无噪无损）有噪音：

C=WBlog2（1+S/N）（bit/s）

75.信噪比S/N，分贝：

10log10S/N，单位缩写db

76.差错控制方法：

1.前向纠错方式（不太适用数据通信网，适用于容错能力强的语音、图像传输系统）2.检错重发方式（只检错不纠错）3.混合纠错方式

77.多路复用技术：

1.频分多路复用2.时分多路复用3.波分多路复用

78.网络的形成与发展：

1.远程终端联机阶段2.计算机网络阶段3.计算机网络互联阶段4.信息高速公路阶段

79.通信设备是指通信处理机、交换机、路由器和调制解调设备，以及用于卫星通信的地面站、微波站、集中器等。

资源子网包括主计算机、终端、通信子网接口设备及软件等。

80.计算机网络的分类：

1.局域网（LAN—LocalAreaNetwork）2.广域网（WAN—WideAreaNetwork）3.城域网（MAN—MetropolitanAreaNetwork）P207

81.无限传播戒指及电磁波的频谱：

P209

82.通信协议主要由语义、语法和定时三部分组成

83.常见的局域网拓扑结构：

星型结构、环形结构和总线型结构

84.计算机网络常采用一下几种模式：

1.客户机/服务器（C/S）模式

2.浏览器/服务器（B/S）模式3.对等（Peer-to-Peer）模式

85.局域网常用互连设备：

中继器、集线器、交换机、路由器等

1.中继器：

只适用于总线拓扑结构的网络2.集线器：

工作于OSI参考模型第二次，即“数据链路层”3.网桥：

是在数据链路层上实现网络互连的设备4.路由器：

工作在OSI模型第三层（网络层）

5.网关：

网关通过使用适当的硬件与软件实现不通网络协议之间的转换功能

85.TCP/IP的四层协议的主要功能是：

1.网络接口层：

接受IP数据报，通过特定的网络进行传输2.互联网层（IP协议）为网际互联协议

3.传输层（TCP协议）为传输控制协议，负责提供可靠和高效的数据传送服务4.应用层为用户提供一组常用的应用程序协议

86.万维网WWW：

以超文本标注语言（HTML）与超文本传输协议（HTTP）

87.搜索引擎由搜索软件、索引软件和检索软件三大部分组成。

88.搜索引擎功能：

1.搜集信息资源建立索引数据库2.提供网络的导航与检索服务（最主要功能）

89.无线局域网：

是相当便利的数据传输系统，它采用射频（RF）技术，取代双绞铜线所构成的局域网络（WIFI）

90.1994年颁布的《中华人民共和国见算计信息系统安全保护条例》

91.计算机信息系统安全保护指：

保障计算机及相关配套设施（含网络）安全，运行环境安全，信息安全，计算机功能正常发挥，以维护计算机信息系统的安全运行

92.信息安全含义：

1.信息的可靠性2.信息的可用性3.信息的保密性4.信息的完整性5.信息的不可抵赖性6.信息的可控性P234—235

93.适合中国国情的信息系统安全保障体系建设模型：

PDRR模型1.保护2.检测3响应4.恢复

94.计算机病毒：

是指编制或者在计算机程序中插入的破坏计算机功能或者毁坏数据，影响计算机使用，并能自我复制的一组计算机指令或者程序代码

95.计算机病毒的特征：

1传染性2.非授权性3.隐蔽性4.潜伏性5.破坏性P239—240

96.防火墙：

指一种将内部网和公众访问网（如Internet）分开的方法，它实际上是一种隔离技术

97.应用级网关（代理服务器）：

工作在OSI七层参考模型的应用层，也有人把它称为“代理服务器”

98.加密系统的组成：

明文、密文、密钥、加密、解密P250

99.mod表示取模运算（取余运算）

100.在对称密钥密码体制中，其加密运算、解密运算使用的是同样的密钥，信息的发送者和信息的接受者在进行信息的传输与处理时，必须共同蚩尤该密码（成为对称密码）

101.对称密钥密码系统的安全性以来与密钥的秘密性，而不是算法的秘密性。

102.在公开密钥密码体制下，加密密钥不等于解密密钥。

加密密钥可对外公开