计算机应用基础知识总结参考3篇
【路引】由阿拉题库网美丽的网友为您整理分享的“计算机应用基础知识总结参考3篇”文档资料，以供您学习参考之用，希望这篇范文对您有所帮助，喜欢就复制下载支持吧！
计算机应用基础知识总结1
数据结构与算法
借助于计算机解决问题，首先需要了解所处理对象的性质和特点即所操作对象的数据结构，然后再设计解决问题的方法和步骤即设计一个合理的算法，即通常所说的“程序=数据结构+算法”。
算法的基本概念
“算法”（Algorithm）一词最早来自公元9世纪波斯数学家比阿勒·霍瓦里松的一本影响深远的著作《代数对话录》。20世纪的英国数学家图灵提出了著名的图灵论点，并抽象出了一台机器，这台机器被我们称之为图灵机。图灵的思想对算法的发展起到了重要的作用。一般来说，算法是指完成一个任务或解决一个问题所需要的具体步骤和方法的描述。在这里我们说的算法是指计算机能执行的算法。
1.算法分类
计算机算法可分为两大类，一类是数值运算算法，另一类是非数值运算算法。数值运算算法主要是求数值解，如求方程的解、求函数的定积分等，非数值运算的范围则非常广泛，如人事管理、图书检索等。
2.算法特征
一个科学的算法必须具备以下特征：
(1)有穷性：一个算法必须保证执行有限步之后结束，而不能是无限的。这是显而易见的。更进一步说，有穷性是指在合理的范围内结束运算，如果一个算法需计算机执行几百年或更长时间才结束，这显然是不合理的。
(2)确定性：算法的每一步骤必须有确切的定义而不能模棱两可，算法中不能出现诸如“一个比较大的数”等模糊描述。
(3)有零个或多个输入
(4)有一个或多个输出。算法的目的是为了解决问题，一个没有输出的算法是不能解决任何问题因而它是没有意义的。
(5)有效性。算法中的每一个步骤都都应当能有效地执行，并得到确定的结果。例如，若n=0则执行m/n是无法有效执行的。
3.算法表示
一个计算机算法可以用自然语言、流程图、N-S图等来表示。
4.算法分析
算法分析的任务是对设计出的每一个具体的算法，利用数学工具，讨论各种复杂度，以探讨某种具体算法适用于哪类问题，或某类问题宜采用哪种算法。
算法的复杂度分时间复杂度和空间复杂度。
.时间复杂度：在运行算法时所耗费的时间为f(n)(即 n的函数)。
.空间复杂度：实现算法所占用的空间为g(n)（也为n的函数）。
称O(f(n))和O(g(n))为该算法的复杂度。
数据结构的定义
数据结构是计算机科学与技术领域上广泛被使用的术语。尽管它至今还未有一个被一致公认的定义，但其内容是大家一致公认的。它用来反映一个数据的内部构成，即一个数据由那些成分数据构成，以什么方式构成，呈什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映成分数据之间的逻辑关系，而物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。
数据结构是信息的一种组织方式，其目的是为了提高算法的效率，它通常与一组算法的集合相对应，通过这组算法集合可以对数据结构中的数据进行某种操作。
一般数据结构可采用下面两类主要的存储方式，大多数数据结构的存储表示都采用其中的一类方式，或两类方式的结合。
1. 顺序存储结构
这种存储方式的主要用于线性数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元内，结点之间的关系由存储单元的邻接关系来实现。
顺序存储结构的'主要特点是：
（1）结点中只有自身信息域，没有连接信息域，因此存储密度大，存储空间利用率高；
（2）可以通过计算直接确定数据结构中第i个结点的存储地址Li，计算公式为Li=L0+(i-1)*m，其中L0为第一个结点的存储地址，m为每个结点所占用的存储单元个数；
（3）插入、删除运算不便，会引起大量结点的移动。
2. 链式存储结构
链式存储结构就是在每个结点中至少包括一个指针域，用指针来体现数据元素之间逻辑上的联系。这种存储结构可把逻辑上相邻的两个元素存放在物理上不相邻的存储单元中；还可以在线性编址的计算机存储器中表示结点之间的非线性联系。
链式存储结构的主要特点是：
（1）结点中除自身外，还有表示连接信息的指针域，因此比顺序结构的存储密度小，存储空间利用率低；
（2）逻辑上相邻的结点物理上不必邻接，可用于线性表、树、图等多种逻辑结构的存储表示；
（3）插入、删除操作灵活方便，不必移动结点，只要改变结点中的指针即可。
除上述两种主要存储方式外，散列法也是在线性表和集合的存储表示中常用的一种存储方式。
线性表结构
1.线性表的定义
线性表（Linear List）是最常用并且最简单的一种数据结构。它是由n（n≥0）个数据元素（结点）a1，a2，…，an组成的有限序列。
① 数据元素的个数n定义为表的长度（n=0时称为空表）。
② 将非空的线性表（n＞0）记作：（a1，a2，…，an）
③ 数据元素ai（1≤i≤n）只是个抽象符号，其具体含义在不同情况下可以不同。
在一些比较复杂的线性表中，一个数据元素可以由若干个数据项组成。在这种情况下，一般把数据元素称为记录，含有大量记录的线性表也称为文件。
例1英文字母表（A，B，…，Z）是线性表，表中每个字母是一个数据元素（结点） 例2一副扑克牌的点数（2，3，…，10，J，Q，K，A）也是一个线性表，其中数据元素是每张牌的点数
2.线性表的存储
线性表可采用顺序方式存储和链式方式存储。在各种高级语言中的一维数组就是用顺序方式存储的线性表，因此也常用一维数组来称呼顺序表。下面主要讨论的线性表对象是指顺序表。
3.线性表的基本操作
线性表是一种相当灵活的数据结构，不仅对它的数据元素可以查找访问，它的长度也可以根据需要增大或缩小，即可对线性表进行插入和删除数据元素运算。
常见的线性表的基本运算
(1) InitList（L）
构造一个空的线性表L，即表的初始化。
(2) ListLength（L）
求线性表L中的结点个数，即求表长。
(3) GetNode（L，i）
取线性表L中的第i个结点，这里要求1≤i≤ListLength（L）
(4) LocateNode（L，x）
在L中查找值为x 的结点，并返回该结点在L中的位置。若L中有多个结点的值和x 相同，则返回首次找到的结点位置；若L中没有结点的值为x ，则返回一个特殊值表示查找失败。
(5) InsertList（L，x，i）
在线性表L的第i个位置上插入一个值为x 的新结点，使得原编号为i，i+1，…，n的结点变为编号为i+1，i+2，…，n+1的结点。这里1≤i≤n+1，而n是原表L的长度。插入后，表L的长度加1。
(6) DeleteList（L，i）
删除线性表L的第i个结点，使得原编号为i+1，i+2，…，n的结点变成编号为i，i+1，…，n-1的结点。这里1≤i≤n，而n是原表L的长度。删除后表L的长度减1。具体程序实现可参考本书C语言相关章节。
栈与队列结构
1.栈与队列的定义
栈是一种限定仅在表的一端进行插入与删除操作的线性表。允许进行插入与删除操作的这一端称为栈顶，而另一端称为栈底，不含元素的空表称为空栈，插入与删除分别称进栈与出栈。 由于插入与删除只能在同一端进行，所以较先进入栈的元素，在进行出栈操作时，要比较后才能出栈。特别是，最先进栈者，最后才能出栈，而最晚进栈者，必最先出栈。因此，栈也称作后进先出（Last In First Out）的线性表，简称LIFO表。
以上就是差异网为大家整理的3篇《计算机应用基础知识总结》，希望可以启发您的一些写作思路。
计算机应用基础知识总结2
第一章
1. 1946年第一台电子计算机ENIAC（埃尼阿克）在美国问世。
2. 计算机的时代划分： 电子管计算机时代、晶体管计算机时代、集成电路计算机时代和大规模集成电器计算机时代。
3. 计算机的主要应用：网络应用 电子商务 科学计算
4. CAD计算机辅助设计 CAM计算机辅助制造 CAT计算机辅助测试 CAI计算机辅助教学
5. 计算机的特点：运算速度快，、计算精度高，存储量大、记忆功能强，具有逻辑判断能力、运算自动化。
6. 计算机系统有硬件系统和软件系统两大部分组成。
7. 硬件系统由控制器、运算器、存储器、输入设备和输出设备五部分组成。
8. 控制器和运算器合成为中央处理器CPU，CPU和内存又称为主机。输入设备和输出设备又统称为外部设备。
9. 运算器的运算分为算术运算和逻辑运算。
10. 存储器按功能不同可分为内存储器和外存储器。
11. 内存储器又称为内存或主存，主要用来存放CPU工作时用到的程序和数据及计算后得到的结果：CPU只能直接访问内存，外存中数据需要先调入内存再读取。
12. 随机存储器（RAM）允许用户随时进行数据读写的存储器，断电后数据全部丢失。
13. 只读存储器（POM）只允许用户读取数据，不能写入数据的存储器，断电后数据不丢失。
14. 外存储器 主要用来存放需要长期保存的程序和数据。
15. 软磁盘 又称软盘 速度慢 容量小 ；硬磁盘 又称硬盘，寿命长、存储量大。
16. 速度、容量、价格：硬盘>光盘>软盘
17. 高速缓存
18. 计算机主要的输入设备有键盘和鼠标；主要的输出设备有显示屏和打印机。
19. 微机的总线根据功能不同可分为地址总线、数据总线和控制总线三类。
20. 软件是各种程序的总称，不同的功能的软件由不同的程序组成，这些程序经常被存储在计算机的外存储器中，需要使用时装入内存使用。
21. 微机软件系统通常可以分为系统软件和应用软件2大类。
22. 系统软件是微机必备软件，它是操作使用计算机的基础。操作系统是最重要的系统软件。
23. 应用软件是人们为了解决某种问题而专门设计的各种各样的软件。
24. 计算机操作系统有：DOS操作系统、Windows操作系统、Unix操作系统、Linux操作系统。
25. 计算机性能指标：字长、速度、容量、带宽、版本和可靠性。
26. 计算机中的数据、信息都是以二进制形式编码表示的。
27. 二进制 八进制 十进制 十六进制
28. 二进制的优越性：技术可行性、运算简单性、温和逻辑性。
29. 进制数值间的转换：
30. 计算机使用的标准编码是ASCII(阿斯克码)。ASCII编码是由美国国家标准委员会制定的《美国国家信息标准代码》，它使用一个字节的低七位（高位为0）来表示一个字符。0b1b1b3b4b5b6b7
31. 将国标码，规定每个汉字符号用2个字节表示，每个字节的最高位维0其余低七位表示汉字符号编码信息。为了与英文字区别，将国标码的每个字节的最高位置为1，得到对应的汉字符号的内码表示。
32. 程序语言：机器语言、汇编语言和高级语言。
33. 用高级语言设计的程序称为高级语言源程序。源程序不能直接被计算机理解执行，不需进行过饭以后才能执行。通常有2中方式执行：编译方式和解释方式。
34. 汉字输入编码方案主要可分为4类：拼音码（音码）、字形码（形码）、音形码、流水码（区位码输入，无重码）。
35. 多媒体计算机系统的3个基本特性：处理信息形式的多样性、多媒体技术的集成性和人与多媒体计算机的交互性。
36. 多媒体的关键技术主要包括数据压缩和解压压缩。
37. JPEG标准，针对静止图像的压缩国际标准。
38. MPEG标准，针对活动图像编码，即信息压缩和解压缩。
第二章
1. 操作系统是最重要的软件系统，是用户和计算机硬件之间的接口。
2. Windows系统是单用户多任务操作系统。
3. 键盘组合键功能：鼠标指针常见形状及作用。
4. Windows XP系统可分为活动窗口和非活动窗口。活动窗口最多只有一个，而非活动窗口可能有多个，也可能没有。
5. 用鼠标拖动黄口的标题栏完成 移动
6. 窗口切换：Alt+Tab Alt+Esc
7. 快捷方式是一种特殊类型的图标（也称快捷图标），它实质上是一个指向对象的指针，而不是对象本身，快捷图标所处的位置不影响其对象的位置，更名或删除也不会影响到对象本身。
8. 在windows XP系统中文件名的长度可以有255个字符。文件名中不能出现的特殊符号有：/，＼，＜，＞，|,“,﹡,？。
9. “回收站”是硬件中的一块区域，使用“回收站”中只能存放硬盘中的文件及文件夹。
10. 剪贴板是windows XP系统中一段连续的可随存放信息多少而变化的内存空间，用来临时存放交换信息。每次只能存放最细剪切和复制的信息，新的信息将会无条件覆盖旧的信息。
第三章
11. 命令提示符窗口有2中各种方式：窗口工作方式和全屏幕方式，用Alt+Enter键进行转换。
1. Word20__是一种运作在windows平台上的文字处理应用程序，扩展名：.doc。
2. 标尺有水平标尺和垂直标尺之分，在“页面”视图下才可见垂直标尺。
3. 保存：第一次保存文件不管是用“保存”还是“另存为”均会出现另存为对话框。
4. 特殊号码的输入：单击“插入”下拉菜单中的“符号命令”，打开对话框。
5. 用鼠标选中文本：
6. 状态栏的右下角“改写”字样的深浅来表示当前处于“插入”还是“改写”状态。插入和改写通过Insert键来进行转换。
7. 视图可分为：普通视图。Web版式视图、页面视图、大纲视图和阅读版式。
8. 在页面版式中，屏幕看到的页面内容实际打印的真是效果（控制符除外）
9. 段落对齐方式：两端对齐、居中、左对齐、右对齐和分散对齐。
10. 格式刷用来将某种选定对象或文本的字符及段落格式的复制（不复制内容）到另外的对象或文本中。
11. 页眉页脚的设置：单击“视图菜单”下拉菜单中的“页眉和页脚”命令进行设置。
12. Del键仅能删除其内容，不能删除无安定的表格部分。
第四章
1. Exce20__是Microsoft windows操作系统下的电子表格软件，扩展名。exl
2. 一个工作簿有三个工作表组成（缺省情况下），一个工作簿文件至少有一张工作表，最多有255张工作表。
3. 最大行号是65536，最大列号是256。
4. 公式是以“=”开头且有常量函数及运算符、单元格地址、单元格名称组成的序列。
5. 强制换行“Alt=+Enter”
6. 在同一个工作表中单元格的引用：相对引用、决对引用和混合引用（在行号或列号前加＄来表示单元格名称）。
7. 单元格复制：如果选择的部分或全部单元格中，使用相对或混合地址，复制后结果将会变化；如果使用的是绝对地址，则结果不会变化。
8. 在excel20__系统中，可建立2中类型的图小：嵌入式图标和独立式图标。
9. 分类汇总前要先进行排序，将同一类数据按要求进行汇总。
第五章
1. 中文PowerPoint是专门处理电子文稿的软件，制作的演示文稿的扩展名为：.PPT。一个演示文稿由一张或多张幻灯片组成。
2. 演示文稿视图可分为：普通视图、幻灯片浏览视图（以缩图方式显示，不能编辑内容）、幻灯片放映视图（“幻灯片放映”从当前幻灯片开始）。
3. 一般演示文稿的扩展名为：.PPT。如果类型存放为：.PPS,则该演讲文稿为自动播放演示文稿文件，即打开该文件时，演示文稿自动处于放映状态。
4. 幻灯片放映方式：单击“幻灯片放映”下拉菜单中的“观看放映”命令；单击“视图”下拉菜单中的“幻灯片放映”命令：单击“幻灯片放映”工具按钮（从当前页放映）；按F5键。
5. 超链接，建立后其文本下面加上了下划线成为超链接符号。
第六章
1.数据库管理系统是数据库的核心，它是一种系统软件，建立在操作系统基础之上，对数据进行集中、统一管理。
2.数据模型有层次模型、网状模型和关系模型。关系模型中，数据的逻辑结构是一张二维表格。
数据库是一个典型的小型数据库，扩展名为：.MDB
第七章
1. 计算机网络是利用通信设备和通信线路将分散而独立的计算机联系在一起，在相应软件的支持下相互通信的系统。
2. 路由器：是网络层中的中继系统，除网桥的功能以外，还具有路由功能，适合在运行多个网络协议的大型网络中使用的互联设备。
3. 网关：又称高层协议转化器，一般用于不同类型且差别较大的网络系统间的互联。也可用于同一物理网而在逻辑上不同的网络互联。
4. 常用网络介质有有线介质和无线介质。
5. 双绞线不能超过100米。
6. 网络协议是网络系统中通信双方维了能正确、自动地进行通信，针对通信过程中的各种问题而制定的一套规则和约定的集合。
7. OSI协议是层次图
第一层：物理层 第三层：网络层 第四层：传输层 第五层：应用层
8. 网络拓扑结构的分类：星型、总线型、环型、树型和网状型。
9. 网络地域的分类：局域网（LAN）广域网（WAN）城域网（MAN）。
10. IP地址的长度维32个二进制数，划分为4个字节，可以标注的主机个数为2的32次方个。为了方便用户理解记忆，采用点分十进制标记法，每个字节的二进制数值用一个十进制数值表示，数值间用“。”隔开。
11. IP地址分为动态IP地址和静态IP地址。
12. TCP称为传输控制协议（Transmission Control Protocol）IP称为网络协议(Internet Protocol)。
13. DNS域名服务 实现IP地址和域名之间的相互转换。
14. FTP 文件传输协议主要用于Internet上2台计算机之间的文件传输送。
15. Telnet远程登录 可以使用Internet网络上的一台计算机仿真称为一台计算机的终端并与网络上的任何一台主机相连。
16. HTTP超文本传输协议 利用TCP协议在Internet 网络上传输超文本。
17. 网上浏览器服务通常是指WWW（Word Wide Web）万维网服务，它是Internet信息服务的核心。
18. Web服务器中的网页是一种结构化文档，它采用超文本描述语言（HTML Hypertext Markup Language）。超文本可以是文本、图片、声音、视频、动画等
19. 电子邮件的基本格式：用户名@主机名
第八章
1.开机顺序是先外设后主机，关机与开机相反。
2. 计算机病毒，是指编制或者在计算机程序中插入的破坏计算机功能或者毁坏数据，影响计算机使用，并能自我复制的一组指令或者程序代码。
3. 计算机病毒主要特点有传染性、隐蔽性、破坏性和潜伏性。
计算机应用基础知识总结3
一、计算机系统的基本组成
一个完成的计算机系统由硬件系统和软件系统两部分组成。
二、冯 · 诺依曼结构（硬件系统）
1946年，冯 · 诺依曼提出存储程序的原理，奠定了计算机的基本结构和工作原理的技术基础。
主要思想：
将程序和数据存放到计算机内部的存储器中，计算机在程序的控制下一步一步处理，直到得到处理结果。
现在所有的计算机都遵循了冯 · 诺依曼结构计算机
计算机硬件系统的主要组成部件（五大部件）：运算器、控制器、存储器、输入设备、输出设备。
运算器：进行算术和逻辑运算。
控制器：计算机的指挥控制中心，根据指令要求完成相应操作，产生一系列控制命令，使计算机各部件自动、连续协调工作。
存储器：保存程序、数据、运算的中间结果和最后结果的记忆装置。
运算器和控制器统称为CPU（中央处理器）。输入设备和输出设备统称为I/O设备 。
三 、计算机中数据存储的概念
计算机中所有数据都使用二进制进行表示，即0和1进行表示，使用二进制的优点：物理元器件设计简单、易于实现。
数据存储单位的术语：
位(bit)：二进制的最小单位，用小写字母b表示
字节（byte）：1个字节由8位二进制组成，用大写字母B表示。即1B=8b
字（word）：字长越长精度越高，是计算机的重要的性能指标。
存储容量
B（字节） KB（千字节） MB（兆字节） GB（吉字节）
1B ＝ 8b 1KB = 1024B
1MB = 1024KB 1GB = 1024MB
四、 软件系统
不装备任何软件的计算机称为裸机，只有硬件系统。
指令
由操作码（做什么操作，如+、-）和地址码（操作数或操作结果的存放位置）组成。
程序
一系列有序指令或语句的集合。
程序设计语言的分类
机器语言：计算机能识别并直接执行的计算机语言
汇编语言：需要编译成机器语言。（使用“汇编程序”汇编为机器语言程序）
高级语言：如我们常听说的CVBJava等。 （使用“编译程序”编译，并连接为机器语言程序）
软件分类
系统软件：用于管理、监控和维护计算机资源以及开发应用软件
应用软件：解决各类实际应用问题而编制的软件
信息编码
一、数值在计算机中的表示形式
十进制数
有10个数码：0,1,2,3,4,5,6,7,8,9
逢10进1
二进制数
有两个数码：0,1
逢2进1
八进制数
有8个数码：0,1,2,3,4,5,6,7
逢8进1
十六进制数
有16个数码：0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F
逢16进1
二、字符编码
目前，大多数计算机采用“ASCII”码作为字符编码。ASCII码即“美国信息交换标准码”。 ASCII码采用7位二进制编码，可以表示128个字符：10个阿拉伯数字0~9、26个大写英文字母、26个小写英文字母、32个标点符号和运算符以及34个控制符。