计算机应用基础知识总结（实用3篇）

【导言】此例“计算机应用基础知识总结（实用3篇）”的文档资料由阿拉题库网友为您分享整理，以供您学习参考之用，希望这篇资料对您有所帮助，喜欢就复制下载支持吧！

计算机应用基础知识总结1

1、计算机安全是指计算机资产安全，即(计算机信息系统和信息不受自然和人为有害因素威胁和危害)

2、度量计算机运算速度常用的单位是( MIPS)

3、下列设备组中，完全属于计算机输出设备的一组是( 打印机，绘图仪，显示器)

4、世界上公认的第一台电子计算机诞生的年代是( 20世纪40年代)

5、20GB的硬盘表示容量约为( 200亿个字节)

6、在微机中，西文字符所采用的编码是( ASCII码)

7、计算机操作系统的主要功能是(管理计算机系统的软硬件资源，以充分发挥计算机资源的效率，并为其他软件提供良好的运行环境)

8、计算机软件的确切含义是(计算机程序、数据与相应文档的总称)

9、下列关于计算机病毒的叙述中，错误的是(感染计算机病毒的计算机具有对该病毒的免疫性)

10、在一个非零无符号二进制整数之后添加一个0，则此数的值为原数的(2倍)

11、以下关于编译程序的说法正确的是( 编译程序完成高级语言程序到低级语言程序的等价翻译)

12、用高级程序设计语言编写的程序(具有良好的可读性和可移植性)

13、一个完整的计算机系统的组成部分的确切提法应该是(计算机硬件和软件 )

14、运算器的完整功能是进行( 算术运算和逻辑运算)

15、计算机网络最突出的优点是(资源共享和快速传输信息)

16、以太网的拓扑结构(总线型)

17、能直接与CPU交换信息的存储器是(内存储器)

18、正确的IP地址是( )

19、上网需要在计算机上安装( 浏览器软件)

20、世界上公认的第一台电子计算机诞生在( 美国 )

21、在计算机中，组成一个字节的二进制位位数是( 8 )

22、下列关于ASCII编码的叙述中，正确的是( 所有大写英文字母的ASCII码值都大于小写英文字母‘a’的ASCⅡ码值)

23、下列选项属于“计算机安全设置”的是( 停掉Guest账号 )

24、CPU主要技术性能指标有( 字长、主频和运算速度 )

25、下列设备组中，完全属于输入设备的一组是( 绘图仪，键盘，鼠标器 )

26、计算机系统软件中，最基本、最核心的软件是( 操作系统 )

27、下列软件中，属于系统软件的是( Windows Vista )

28、下列关于计算机病毒的叙述中，正确的是( 反病毒软件必须随着新病毒的出现而升级，提高查、杀病毒的功能 )

29、如果删除一个非零无符号二进制偶整数后的2个O，则此数的值为原数( 1/4 )

30、高级程序设计语言的特点是( 高级语言数据结构丰富 )

31、计算机硬件能直接识别、执行的语言是( 机器语言 )

32、计算机的系统总线是计算机各部件间传递信息的公共通道，它分(数据总线、控制总线和地址总线)

33、微机硬件系统中最核心的部件是( CPU )

34、用“综合业务数字网”(又称“一线通”)接人因特网的优点是上网通话两不误，它的英文缩写是(ISDN)

35、当电源关闭后，下列关于存储器的说法中，正确的是(存储在ROM中的数据不会丢失 )

36、计算机指令由两部分组成，它们是(操作码和操作数)

37、有一域名为bit. edu.，根据域名代码的规定，此域名表示(教育机构)

38、能保存网页地址的文件夹是( 收藏夹 )

39、按电子计算机传统的分代方法，第一代至第四代计算机依次是(电子管计算机，晶体管计算机、小、中规模集成电路计算机，大规模和超大规模集成电路计算机)

40、假设某台式计算机的内存储器容量为256MB,硬盘容量为40GB，硬盘的容量是内在容量的(160倍)

41、在ASCII码表中，根据码值由小到大的排列顺序是(空格字符、数字符、大写英文字母、小写英文字母)

42、一般而言，Internet环境中的防火墙建立在(内部网络与外部网络的交叉点)

43、字长是CPU的主要性能指标之一，它表示(CPU一次能处理二进制数据的位数)

44、在微机的硬件设备中，有一种设备在程序设计中既可以当作输出设备，又可以当作输入设备，这种设备是(硬盘驱动器 )

45、计算机操作系统通常具有的五大功能是(处理器(CPU)管理、存储管理、文件管理、设备管理和作业管理)

46、在所列出的：1.字处理软件 4.学籍管理系统 XP 和 2003六个软件中，属于系统软件的有( 2，3，5 )

47、下列叙述中，正确的是(计算机病毒主要通过读/写移动存储器或Internet网络进行传播)

48、十进制数18转换成二进制数是(010010)

49、下列各类计算机程序语言中，不属于高级程序设计语言是(汇编语言 )

50、下列叙述中，正确的是(CPU能直接存取内存储器上的数据 )

51、计算机网络中传输介质传输速率的单位是bps,其含义是(二进制位/秒 )

52、若网络的各个节点通过中继器连接成一个闭合环路，则称这种拓扑结构称为(环型拓扑)

53、在计算机中，每个存储单元都有一个连续的编号，此编号称为(地址)

54、下列关于指令系统的描述，正确的是(指令的地址码部分可能是操作数，也可能是操作数的内存单元地址 )

55、下列各选项中，不属于Internet应用的是(新闻组)

56、若要将计算机与局域网连接，至少需要具有的硬件是(网卡)

57、下列的英文和中文名字的对照中，正确的是(CAD------计算机辅助设计)

58、下列不能用作存储容量单位的是(KB)

计算机应用基础知识总结2

数据结构与算法

借助于计算机解决问题，首先需要了解所处理对象的性质和特点即所操作对象的数据结构，然后再设计解决问题的方法和步骤即设计一个合理的算法，即通常所说的“程序=数据结构+算法”。

算法的基本概念

“算法”（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

第一章

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. Word2003是一种运作在windows平台上的文字处理应用程序，扩展名：.doc。

2. 标尺有水平标尺和垂直标尺之分，在“页面”视图下才可见垂直标尺。

3. 保存：第一次保存文件不管是用“保存”还是“另存为”均会出现另存为对话框。

4. 特殊号码的输入：单击“插入”下拉菜单中的“符号命令”，打开对话框。

5. 用鼠标选中文本：

6. 状态栏的右下角“改写”字样的深浅来表示当前处于“插入”还是“改写”状态。插入和改写通过Insert键来进行转换。

7. 视图可分为：普通视图。Web版式视图、页面视图、大纲视图和阅读版式。

8. 在页面版式中，屏幕看到的页面内容实际打印的真是效果（控制符除外）

9. 段落对齐方式：两端对齐、居中、左对齐、右对齐和分散对齐。

10. 格式刷用来将某种选定对象或文本的字符及段落格式的复制（不复制内容）到另外的对象或文本中。

11. 页眉页脚的设置：单击“视图菜单”下拉菜单中的“页眉和页脚”命令进行设置。

12. Del键仅能删除其内容，不能删除无安定的表格部分。

第四章

1. Exce2003是Microsoft windows操作系统下的电子表格软件，扩展名。exl

2. 一个工作簿有三个工作表组成（缺省情况下），一个工作簿文件至少有一张工作表，最多有255张工作表。

3. 最大行号是65536，最大列号是256。

4. 公式是以“=”开头且有常量函数及运算符、单元格地址、单元格名称组成的序列。

5. 强制换行“Alt=+Enter”

6. 在同一个工作表中单元格的引用：相对引用、决对引用和混合引用（在行号或列号前加＄来表示单元格名称）。

7. 单元格复制：如果选择的部分或全部单元格中，使用相对或混合地址，复制后结果将会变化；如果使用的是绝对地址，则结果不会变化。

8. 在excel2003系统中，可建立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. 计算机病毒主要特点有传染性、隐蔽性、破坏性和潜伏性。