计算机导论复习重点Word文档下载推荐.docx

计算机导论复习重点Word文档下载推荐.docx

《计算机导论复习重点Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《计算机导论复习重点Word文档下载推荐.docx（12页珍藏版）》请在冰点文库上搜索。

“人工智能”又称“智能模拟”，简单地说，就是要使计算机就能够模仿人的高级思维活动。

1.2数字表示和信息编码

1.2.1数的表示及数制转换

十进制和二进制的相互转换

1.2.6字符在计算机中的编码

1.ASCII码：

美国标准信息交换码。

2.BCD码（二进制编码的十进制数，简称二-十进制码）：

用若干位二进制码表示一位十进制数。

1.3算法与数据结构

1.3.1算法及算法的特征

1.算法：

指对解决方案的准确而完整的描述，即为解决一个问题而采取的方法和步骤。

2.算法的基本特征：

①能行性：

算法中有待实现的操作都是计算机可执行的，即必须在计算机的能力范围之内，且在有限时间内能够完成。

②确定性：

指算法中的每一步骤都应该是确定的，不允许模棱两可的解释，也不允许多义性。

③有穷性：

指算法应包含有限的操作步骤，必须能在有限的时间内做完。

④有零个或多个输入。

⑤有一个或多个输出。

1.3.3算法分析

对算法的评价主要有四个方面：

①算法的正确性；

②算法的简单性；

③算法的时间复杂性；

④算法的空间复杂性。

1.3.4数据结构

1.数据结构主要研究和讨论以下三个方面：

①数据的逻辑结构；

②数据的存储结构；

③对各种数据结构进行的运算。

2.数据结构的分类

（1）从逻辑结构划分：

①线性结构；

②非线性结构。

（2）从存储结构划分：

①顺序存储（向量存储）：

所有元素存放在一片连续的存储单元中，逻辑上相邻的元素存放到计算机内存后仍然相邻。

②链式存储：

所有元素存放在可以不连续的存储单元中，但元素之间的关系可以通过地址确定，逻辑上相邻的元素存放到计算机内存后不一定相邻的。

③索引存储：

使用该方式存放元素的同时，还建立附加的索引表，索引表中的每一项称为索引项，索引项的一般形式是：

（关键字、地址），其中的关键字是唯一能标识一个结点的那些数据项。

④散列存储：

通过构造散列函数，用函数的值来确定元素存放的地址。

1.4.1计算机硬件的基本结构

1.冯.诺依曼计算机的基本特点：

①计算机的工作由程序控制，程序是一个指令序列，指令是能被计算机理解和执行的操作指令；

②程序（指令）和数据均以二进制编码表示，均存放在存储器中；

③存储器中存放的指令和数据按地址进行存取；

④指令是由CPU一条一条顺序执行的。

2.计算机硬件的五大组成部分：

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

第2章计算机工程

2.1.2CPU的性能指标

1）主频

2）外频

3）倍频

4）指令综合能力

5）地址总线宽度

6）数据总线宽度

7）高速缓存的容量与结构

8）工作电压

9）CPU的逻辑结构

2.1.3微机中常用的CPU

1993年，全面超越486的新一代586处理器问世，并命名为Pentium（奔腾）。

2.2.1存储器分类

按存取方式分：

①随机存储器（RAM）：

指那种通过指令可以随机存取任一单元的内容，且存取时间基本固定，即与存储信息的地址无关的存储器。

随机存储器既能读出又能写入信息，又称为读写存储器。

②顺序存储器（SAM）：

只能按某种顺序来存取信息，也就是说存取时间与存储单元的物理位置有关。

③只读存储器（ROM）：

存储器中的内容不允许随意改变，只能读出其中的内容。

2.2.2存储器的性能指标

①存储容量；

②存取速度；

③数据传输率。

4mm数字音频盒带机：

183KB/s，光盘：

2.5-6.5Mbps。

2.3.2输出设备

常用打印机：

针式打印机、喷墨打印机、激光打印机。

2.4.2总线

按总线内传输的信息种类，总线分为：

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

2.4.3输入输出接口

USB：

“通用串行总线”。

2.4.4微型计算机的主要性能指标

①字长

②速度

③主存储器容量

④外存储器容量

⑤外设配备能力与配置情况

⑥软件配置情况

2.5计算机网络

2.5.1计算机网络的产生与发展

1984年，正式颁布了“开放系统互联基本参考模型”的国际标准OSI，这就产生了第三代计算机网络。

2.5.3计算机网络的分类

按照网络覆盖的范围划分：

①广域网（WAN）

②局域网（LAN）

③城域网（MAN）

2.5.4计算机网络的组成

1.网络适配器（网络接口卡，简称：

网卡）：

是计算机与传输介质连接的接口设备，通常插入到计算机的总线插槽内或某个外部接口的扩展卡上。

2.网络互连设备：

集线器、交换机、路由器。

2.5.5计算机网络的体系结构

1.通信协议的特点：

①通信协议具有层次性。

这是由于网络系统体系结构是具有层次的。

通信协议被分为多个层次，在每个层次内又可以被分为若干个子层次，协议各层次有高低之分。

②通信协议具有可靠性和有效性。

如果通信协议不可靠就会造成通信混乱和中断，只有通信协议有效，才能实现系统内的各种资源的共享。

2.网络协议的组成：

①语法。

语法是数据与控制信息的结构或格式。

②语义。

语义是用于协调和进行差错处理的控制信息。

③同步（定时）。

同步是对事件实现顺序的详细说明。

3.OSI开放系统模型

2.5.6局域网

局域网：

指小范围内的计算机通过通信线路连接起来，达到数据通信和资源共享的网络。

2.6因特网

中国是第71个国家级Internet成员。

2.6.2因特网的结构及协议

1.在美国，Internet主要有三层网络构成的。

1主干网。

是Internet的最高层，由政府提供的多个网络互连构成的。

主干网是Internet基础和支柱网。

2中间层网。

是由地区网络和商用网络构成的。

3底层网。

处于Internet的最下层，主要是大学和企业的网络构成。

2.常用组织机构顶级域名：

2.6.5因特网服务及对人类的影响

FTP的基本功能：

实现文件上传和下载。

第3章计算机软件

3.2计算机语言

3.2.6常用编程语言的简介

C#语言特点：

1完全面向对象

2支持分布式

3自动管理内存机制

4安全性和可移植性

5指针的受限使用

6多线程

3.3操作系统

按操作系统的功能，分类：

①单用户操作系统

②批处理操作系统

③分时操作系统

4实时操作系统

5网络操作系统

6分布式操作系统

3.3.2进程管理

进程的状态：

就绪态、运行态、阻塞态。

3.3.3存储器管理

页式存储管理：

目前多任务的操作系统大多采用页式管理技术进行内存管理。

3.5软件工程

1.软件开发模型：

瀑布模型、增量模型、软件重用模型。

2.软件测试的方法：

黑盒法测试和白盒法测试。

黑盒测试（功能测试/数据驱动测试）：

它把程序看成一个黑盒子，不关心程序内部的逻辑，只是根据程序的功能说明设计测试用例，主要用于测试软件的外部功能。

白盒测试（结构测试）：

它把程序看成是一个透明的白盒子，也就是完全了解程序的结构和处理过程。

这种方法利用程序结构的实现细节来设计测试用例，涉及程序设计风格、控制方法、源方法、数据库细节、编码细节等，这种方法非常重视测试用例的覆盖率。

第4章计算机技术

4.1数据库系统

1.数据库系统阶段（20世纪60年代末开始）

数据库管理系统：

将具有一定结构的数据组成一个集合。

数据库管理系统的特点：

①数据的结构化：

具有一定的组织结构，共属同一集合的数据具有相似的特征。

②数据的共享性：

多个用户可以同时使用数据库中的数据，甚至是同一个数据。

③数据的独立性：

指数据记录和数据管理软件之间的独立。

④数据的完整性：

指保证数据库中数据的正确性。

⑤数据的灵活性：

记录数据信息的基础上具有多种管理功能。

⑥数据的安全性：

根据用户的职责把他们的权利分成若干等级，数据库管理系统应该确保数据的安全性，防止对数据的非法存取，并可采取一系列措施，实现对被破坏数据库的恢复。

2.联系：

实体间的“联系”反映了现实世界中客观事物之间的关联。

联系的分类：

一对一、一对多、多对多。

3.数据模型：

层次模型、网状模型、关系模型。

4.关系模型的特点：

①表格中的每一列都是不可再分的基本属性；

②各列被指定一个相异的名字；

③各行不允许重复；

④行、列的次序无关。

5.数据库的模式：

外模式、模式、内模式

6.SQL语言的三种类型：

①数据定义语言（DDL）；

②数据操纵语言（DML）；

③数据控制语言（DCL）。

4.2多媒体技术

媒体：

数值、文本、声音、图形、图像、动画和视频等用来表达和传递信息的方式和载体。

多媒体：

指融合两种以上媒体的人机信息交流和传播方式。

4.3计算机安全技术

信息安全：

指对信息资源实施保护，以防止信息资源被泄露、修改、破坏。

4.3.5防火墙技术

防火墙：

限制被保护网络与互联网直接，或其他网络之间信息访问的部件或部件集。

防火墙作用：

防止非法入侵，以保护网络数据。

第5章计算机科学

5.2.2计算机科学的教育

完整的计算科学的课程的三大组成部分：

①奠定基础的基础课程；

②涵盖知识体系大部分核心单元的主干课程；

③用来完备课程体系的特色课程。

5.3.3计算机与法律

1.知识产权：

是关于人类在社会实践中创造的智力劳动成果的专有权利，指“权利人对其所创作的智力劳动成果所享有的专有权利”，一般只在有限时间内有效。

（20年）

2.1991年5月24日，国务院第83次常务会议上通过了《计算机软件保护条例》（简称：

《软件保护条例》）。

2001年，对《软件保护条例》及《中华人民共和国著作权法》进行补充修改。

3.《软件产品管理方法》在2000年10月8日起施行。

4.中国的《专利法》在1984年3月颁布。

5．1990年7月，颁布《中华人民共和国著作权法》。

1991年6月，颁布了《计算机软件保护条例》。

1992年4月6日，颁布了《计算机软件著作法登记办法》。

1992年9月25日，颁布了《实施国际著作权法条例的规定》。

1992年9月4日，修订、颁布了《中华人民共和国专利法》。

1993年2月21日，修订、颁布了《中华人民共和国商标法》。

1994年，关于执行《商标法》及其实施细节若干问题的补充规定。