计算机二级基础知识

1.顺序存储结构的存储空间一定是连续的，链式存储结构不一定

链式存储结构既可以针对线性结构，也可以针对非线性结构

线性链式存储结构中每个结点都由数据域与指针两部分组成，增加了存储空间，一般多于顺序存储结构，插入与删除运算效率较高

2.（1）在需求分析阶段可以使用的工具有数据流图（DFD图），数据字典（DD），判定树与判定表

（2）可行性分析阶段产生可行性分析报告

总体设计阶段产生概要设计说明书

概要设计阶段产生集成测试计划

需求分析阶段（后续工作）产生需求规格说明书

（3）系统结构图是对软件系统结构的总体设计的图形显示

问题分析图（PAD图）是在详细设计阶段用到的

程序流程图是对程序流程的表示，在详细设计阶段用到

数据流图（DFD图）是结构化分析方法中使用的工具，它以图形的方式描绘数据在系统中流动和处理的过程，由于它只反映系统必须完成的逻辑功能，所以它是一种功能模型，在需求分析阶段用到的

（4）逻辑设计阶段：将E-R图转换成关系数据模型

在E-R图中，实体集用矩形，属性用椭圆，联系用菱形

（5）需求分析阶段形成需求规格说明书

概念设计阶段形成概念数据模型（作为进一步设计数据库的依据）

逻辑设计阶段形成逻辑数据模型（从E-R图向关系模式转换、关系视图设计、模式规范化）

物理设计阶段形成数据内部模型（涉及具体软硬件环境）

3.在面向对象方法中，对象特点：

标识唯一性，分类性，多态性，封装性，模块独立性

4.结构程序化原则：

自顶向下，逐步求精，模块化，限制使用goto语句

5.面向对象的基本方法：

对象，类和实例，消息，继承，多态性

6.度为0的叶子结点比度为2的结点多一个

7.TCP/IP是Internet最基本的协议，四层结构为

网络接口层，网络层，传输层，应用层

8.数据库系统的三级模式：

概念模式，外模式，内模式

概念模式（逻辑模式）是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图外模式（子模式、用户模式）是用户的数据视图，给出了每个用户的局部数据描述

内模式（物理模式），给出了数据库物理存储结构与物理存储方法

9.线性结构满足：有且只有一个根结点与每个结点最多有一个前件，也最多有一个后件

有一个以上根结点的数据结构一定是非线性结构

只有一个根结点的数据结构不一定是线性结构

10.队列是先进先出的线性表

栈是是先进后出的数据结构

11.总线按性质可分为数据、地址、控制总线

1.一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点

在存储空间中的位置关系与逻辑关系也不一致

2.软件危机：

（1）软件需求的增长得不到满足

（2）软件开发成本和进度无法控制

（3）软件质量难以保证

（4）软件不可维护或维护程度非常低

（5）软件成本不断提高

（6）软件开发生产率的提高赶不上硬件的发展和应用需求的增长

3.声音的计算公式=（采样频率Hz*量化位数bit*声道数）/8=字节B

24000000字节B/（1024*2）=228MB

4.软件需求规格说明作用：

（1）便于用户、开发人员进行理解和交流

（2）反映出用户问题的结构，作为软件设计的依据

（3）作为软件验收的依据

5.黑盒测试方法：等价类划分法，边界值分析法，错误推测法

白盒测试方法：语句、逻辑、路径覆盖

6.1946年2月14日，世上第一台电脑Eniac在美国宾夕法尼亚大学诞生

7.1汉字=2字节B

1字节B=8字位b=8个二进制数

1字位b=1个二进制数

1TB（太字节）=2^20GB=1024GB

1GB（吉字节）=1024MB

1MB（兆字节）=1024KB

1KB（千字节）=1024B

不压缩情况下一个像素需要占3B存储，24b

8.

顺序查找序最坏情况时间下的时间复杂度为O（n）

堆排序最坏情况时间下的时间复杂度为O（nlog2n）

希尔排序序最坏情况时间下的时间复杂度为O（n^1.5）

快速排序、冒泡排序最坏情况时间下的时间复杂度为O（n^2）

9.

在顺序表中查找最大项，最坏情况比较次数为n-1

顺序查找法最坏情况下比较次数为n

堆排序需要nlog2n

10.

二分法log2n

冒泡排序法，快速排序法n（n-1）/2

1.WAV、MP3格式是音频文件格式

PNG、BMP、GIF、TIFF、WMF、DXF、JPEG格式是图像文件格式

RM、AVI、MOV格式是视频文件格式

2.输入设备：

键盘，鼠标，摄像头，扫描仪，光笔，手写输入板，游戏杆，语言输入装置

输出设备：

显示器，打印机，绘图仪，影像输出系统，语言输出系统，磁记录设备

磁盘驱动器可做输入、输出设备

3.内存分存储器（RAM）、只读存储器（ROM）、高速缓冲存储器（Cache）

4.完全二叉树：

除最外一层外，每一层上的结点数均达到最大值，在最后一层只缺少右边的若干结点

5.第一范式非主属性对键有部分函数依赖、传递函数依赖

第二范式非主属性对键有传递函数依赖

第三范式非主属性对键没有部分函数依赖、传递函数依赖

6.front=rear不为空时带链的队列只有一个元素

7.数据库系统的基本功能：

数据模式定义

数据存取的物理构建

数据操纵

数据完整性安全性的定义与检查

数据库的并发控制与故障恢复

数据的服务

8.汉字输入码（外码），是为使用户能够使用西方键盘输入汉字而编制的编码，包括

音码（以汉字拼音字母和数字为汉字编码）

音形码（以拼音为主，辅以字形字义进行编码）

形码（根据汉字的字形结构对汉字进行编码）

数字码（直接用固定位数的数字给汉字编码）

9.操作系统主要功能：对系统所有的软硬件资源进行合理而有效的管理和调度，提高计算机系统的整体性能

10.在循环队列中，队头指针和队尾指针的动态变化决定队列的长度

在栈中，栈顶指针的动态变化决定队列的长度

在循环链表中，前一个结点指向后一个节点，而后一个结点指向头结点，只有头结点是固定的

在线性链表中，由于前一个结点包含下一个结点的指针，尾指针为空，要插入删除元素，只需要改变相应位置的结点针即可

11.软件工程的三要素：方法、工具、过程

12.电源关闭后，存储在RAM中的数据会丢失，存储在ROM中的数据不会丢失

RAM数据的预先提取和保存

CD-ROM只能进行读取操作

1.二叉树的基本性质：

（1）在二叉树的第k层上，最多有2k-1个结点

（2）深度为m的二叉树最多有2m-1个结点

（3）具有n个结点的二叉树，其深度为[log2n]+1，log2n取整数

2.结构化程序设计方法提出于20世纪70年代

3.软件测试是尽可能多地发现软件的错误，贯穿整个软件生命周期

软件调试是诊断和改正程序中的错误，主要在开发阶段

4.软件的特点：

（1）软件是逻辑实体，具有抽象性

（2）没有明显的制作过程，可进行大量的复制

（3）使用期间不存在磨损、老化问题

（4）软件的开发、运行对计算机系统具有依赖性

（5）软件复杂性高，成本昂贵

（6）软件开发涉及诸多社会因素

5.软件生命周期的主要活动阶段：可行性研究与计划制定、需求分析、软件设计、软件实施、软件测试及运行与维护

6.软件工程过程的基本活动：

软件开发、确认、演进、规格说明

7.从技术观点看，软件设计包括

结构、数据、接口、过程设计

8.软件测试过程分4个步骤

单元测试：静态分析，动态测试

集成测试：接口测试，全局数据结构测试，边界条件和非法输入的测试

确认测试：黑盒测试方法

系统测试：功能测试，性能测试，操作测试，配置测试，外部接口测试，安全性测试

9.数据流图（DFD图）

数据流向：箭头，数据加工：圆或椭圆

数据存储：双杠，数据源点和终点：方框（矩形）

10.笛卡尔积运算：

设有n元关系R及m元关系S，它们分别有p、q个元组，

则关系R与S经笛卡尔积记为R*S，

该关系是一个n+m关系，

元组是p*q，由R与S的有序组组合而成

11.数据模型所描述的内容：

数据结构、操作、约束

12.关系模型实体间的联系采用二维表表示

网状模型实体间的联系采用网状结构表示

层次模型实体间的联系采用树状结构表示

1.数据管理三个发展系统：

人工管理、文件系统、数据库系统阶段

2.栈支持子程序调用

3.数据库应用系统中的核心问题是数据库的设计

4.数据库管理系统是在操作系统支持下的系统软件

5.算法的有穷性：

算法程序所处理的数据量是有限的

6.微处理器由运算器和控制器组成

7.Java属于计算机语言

8.邮件合并功能包括支持的数据源Word数据源，Excel工作表，HTML文件

不包括PowerPoint演示文稿

9.循环队列是队列的一种顺序储存结构

队列的顺序储存结构一般采用循环队列的形式

10.线性链表中数据的插入和删除都不需要移动表中的元素

11.黑盒测试是对软件已经实现的功能是否满足需求进行验证和测试

12.结构化程序设计强调程序的易读性

13.候选键是二维表中能唯一标识元组的最小属性集

若一个二维表有多个候选码，则选定其中一个作为主键供用户使用

表M中的某属性集是表N的候选键或者主键，则称该属性集为表M的外键

14.对数据进行压缩存储会降低算法的空间复杂度

15.关系数据库规范化的目的是为了解决关系数据库中的插入、删除异常及数据冗余问题

16.SQL Server 2005 属于数据库管理系统

https://www.wendangku.net/doc/eb15383293.html,B 3.0接口的理论最快传输速率为5.0 Gbps

18.度量计算机运算速度常用的单位是Mbps

19.开发阶段包括分析、设计和实施

需求分析

总体设计，详细设计

编码，测试

1.在冯诺伊曼型体系结构的计算机中引用了两个重要概念，二进制和存储程序

2.环形拓补结构是将网络的各个节点通过中继器连接成一个闭合回路

3.总结点（包括根结点）减去度为0的结点数即是叶子节点数

4.数据库三级模式体系结构的划分有利于保持数据库的数据独立性

6.软件设计常用的工具有：

图形工具：程序流程图、N-S图、PAD图、HIPO

表格工具：判定表

语言工具：PDL（伪码）

7.有的二叉树也能用顺序存储结构表示

顺序存储结构不一定是线性结构

满二叉树和完全二叉树可以按层次进行顺序存储，但一般的二叉树不适用8.软件测试用例包括输入数据和预期输出结构

《计算机应用基础》各章知识点归纳大全

第一章《计算机基础知识》知识点归纳 1.一般认为,世界上第一台电子数字计算机诞生于1946年。 2.计算机当前已应用于各种行业、各种领域,而计算机最早的设计是针对科学计算。 3.计算机有多种技术指标,其中决定计算机的计算精度的是字长_。 4.自计算机问世至今已经经历了四个时代,划分时代的主要依据是计算机的电子器件。 5.世界上第一台电子数字计算机采用的逻辑元件是电子管。 6.早期的计算机体积大、耗能高、速度慢,其主要原因是制约于电子器件。 7.当前的计算机一般被认为是第四代计算机,它所采用的逻辑元件是大规模集成电路。 8.个人计算机属于微型计算机。 9.计算机可以进行自动处理的基础是存储程序。 10.计算机进行数值计算时的高精确度主要决定于基本字长。 11.计算机具有逻辑判断能力,主要取决于编制的软件。 12.计算机的通用性使其可以求解不同的算术和逻辑问题,这主要取决于计算机的可编程性。 13.计算机的应用范围很广,下列说法中正确的是辅助设计是用计算机进行产品设计和绘图。 14.当前计算机的应用领域极为广泛,但其应用最早的领域是科学计算。 15.最早设计计算机的目的是进行科学计算,其主要计算的问题面向于军事。 16.计算机应用中最诱人、也是难度最大且目前研究最为活跃的领域之一是人工智能。 17.气象预报已广泛采用数值预报方法,这种方法涉及计算机应用中的科学计算和数据处理。 18.利用计算机对指纹进行识别、对图像和声音进行处理属于的应用领域是信息处理。 19.计算机最主要的工作特点是存储程序与自动控制。 20.用来表示计算机辅助设计的英文缩写是CAD。 21.利用计算机来模仿人的高级思维活动称为人工智能 22.计算机网络的目标是实现资源共享和信息传输。 23.所谓的信息是指处理后的数据 24.时至今日,计算机仍采用程序内存或称存储程序原理,原理的提出者是冯·诺依曼。 25.冯·诺依曼计算机的基本工作原理是程序存储。 26.计算机系统中,最贴近硬件的系统软件是操作系统_。 27.计算机程序设计语言中,可以直接被计算机识别并执行的是机器语言。

计算机基础知识点汇总

计算机基础知识点汇总 一、计算机的诞生及发展 (一)计算机的诞生 1.时间：1946年 2.地点：美国宾夕法尼亚大学 3.名称：ENIAC (二)计算机的发展 > 二、计算机系统的组成 现代的计算机系统由计算机硬件系统及软件系统两大部分构成。 三、计算机的工作原理 冯·诺依曼提出了“存储程序、程序控制”的设计思想，同时指出计算机的构成包括以下几个方面： (1)由运算器、存储器、控制器、输入设备、输出设备五大部件组成计算机系统。 (2)计算机内部采用二进制表示的数据和指令。 | (3)采用“存储程序和程序控制”技术(将程序事先存在主存储器中，计算机在工作时能在不需要人员干预的情况下，自动逐条取出指令并加以执行)。 四、计算机的分类

五、计算机硬件 (一)中央处理器 1.简介 中央处理器又称为微处理器，是一块超大规模的集成电路，是一台计算机的运算核心和控制核心。 （ 2.组成 (1)控制器 实现计算机各部分的联系并自动执行程序的部件。功能是从内存中一次取出指令，产生控制信号，向其他部件发出命令指挥整个计算过程。 (2)运算器 对二进制数码进行算术运算和逻辑运算。 (二)存储器 1.内存储器 … (1)作用 内存储器又称主存储器，简称内存。内存位于系统主板上，可以直接与CPU进行信息交换，内存储器主要用于存放计算机系统中正在运行的程序及所需要的数据和中间计算结果以及与外部存储器交换信息时作为缓冲。 (2)特点 速度较快，容量相对较小。 (3)分类 只读存储器ROM：永久保存数据，存储微型机的重要信息。 随机存储器RAM：断电丢失数据，存储当前运行的程序信息(SRAM、DRAM)。 \ 2.外存储器 (1)作用

计算机二级必备知识点

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

计算机二级基础知识整理

计算机基础知识部分 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、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 称为国际互联网。

计算机基础知识知识点归纳

计算机基础知识知识点归纳: 1、世界上第一台电子计算机诞生于 1946年 世界第一台电子计算机的英文名称是。（答案O A.ENIAC B.IBM https://www.wendangku.net/doc/eb15383293.html, D.PC ' 世界第一台电子计算机于 _____________ 年诞生。（答案：B ） A.1940 B.1946 C.1960 D.1980 .体系。（答案:B ） A.比尔?盖茨 B.冯?诺依曼 C.唐纳德?希斯 D.温?瑟夫 2、世界上首次提出存储程序计算机体系结构的是 B _ 型计算机。 B 冯?诺依曼 C 温?瑟夫 D 唐纳德?希斯 【计算机的特点】 1.处理速度快 '现代计算机的运算速度可以达到每秒钟数千亿次 （通常以每秒钟完成基本加法指令的数目来 '表示计算机的运算速度），这不仅使得许多大型数据处理工作时间大大缩短，促成了天气预 '报、数值模拟等技术的广泛应用，更使得许多实时控制、在线检测等处理速度要求较高的工 '作得以实现。同时，计算机具有很高的逻辑运算速度， 这使得计算机在非数值数据领域中得 '到了广泛的应用。 ' 2 .运算精度高 '计算机一般都有十几位甚至更多位的有效数字，加上先进的算法，可得到很高的计算精度。 '例如，对圆周率n 的计算，在没有计算机的情况下， 数学家要经过长期的努力才能算到小数 '点后500多位，而使用第一台计算机仅仅用了 40秒钟就打破了这一记录。 ' 3 .具有逻辑运算和记忆能力 :计算机的存储器具有存储数据和程序的功能， 它可以存储的信息量越来越大。计算机不仅可 '以进行算术运算，而且可以进行逻辑运算，可以对文字、符号等进行判断、比较，因而可解 '决各种不同类型的问题。 ' 4 .具有自动控制能力 '计算机内部的操作、 运算是在程序的控制下自动进行的， 它能够按照程序规定的步骤完成指 定的任务，而不需要人工干预。 ' 5 .通用性强 '计算机是靠存储程序控制进行工作的。 在不同的应用领域中， 只要编写和运行不同的应用软 :件，计算机就能在任一领域中很好地完成工作。针对不同的需要， 设计不同的程序，这就能 '使计算机具有很强的通用性。 'I 计算机的特点有 A.运算速度快 B.具有逻辑判断功能 C.存储容量大 D.计算精度高 【计算机的发展历程】 1.第一代：电子管计算机（1946年—1958年） 1946 年 2 月，世界上第一台电子数字计算机 ENIAC （Electronic Numerical Integrator And 现代的计算机系统都属于 冯?诺依曼 现代计算机时 A 比尔?盖茨 。（答案：ABCD ）

计算机二级公共基础知识(全)

1.1 算法 考点1 算法的基本概念 计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。 算法(algorithm)是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，同时是明确的；此顺序将在有限的次数后终止。算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。 1算法的基本特征 (1)可行性(effectiveness)：针对实际问题而设计的算法，执行后能够得到满意的结果。 (2)确定性(definiteness)：算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解释和多义性。 (3)有穷性(finiteness)：算法必需在有限时间内做完，即算法必需能在执行有限个步骤之后终止。 (4)拥有足够的情报：要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时，此算法才最有效的；而当提供的情报不够时，算法可能无效。 2算法的基本要素 (1)算法中对数据的运算和操作：每个算法实际上是按解题要求从环境能进行的所有操作中选择合适的操作所组成的一组指令序列。 计算机可以执行的基本操作是以指令的形式描述的。一个计算机系统能执行的所有指令的集合，称为该计算机系统的指令系统。计算机程序就是按解题要求从计算机指令系统中选择合适的指令所组成的指令序列在一般的计算机系统中，基本的运算和操作有以下4类： ①算术运算：主要包括加、减、乘、除等运算； ②逻辑运算：主要包括“与”、“或”、“非”等运算； ③关系运算：主要包括“大于”、“小于”、“等于”、“不等于”等运算； ④数据传输：主要包括赋值、输入、输出等操作。 (2)算法的控制结构：一个算法的功能不仅仅取决于所选用的操作，而且还与各操作之间的执行顺序有关。算法中各操作之间的执行顺序称为算法的控制结构。 算法的控制结构给出了算法的基本框架，它不仅决定了算法中各操作的执行顺序，而且也直接反映了算法的设计是否符合结构化原则。描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。 (3)算法设计的基本方法 计算机算法不同于人工处理的方法，下面是工程上常用的几种算法设计，在实际应用时，各种方法之间往往存在着一定的联系。 (1)列举法 列举法是计算机算法中的一个基础算法。列举法的基本思想是，根据提出的问题，列举所有可能的情况，并用问题中给定的条件检验哪些是需要的，哪些是不需要的。 列举法的特点是算法比较简单。但当列举的可能情况较多时，执行列举算法的工作量将会很大。因此，在用列举法设计算法时，使方案优化，尽量减少运算工作量，是应该重点注意的。 (2)归纳法 归纳法的基本思想是，通过列举少量的特殊情况，经过分析，最后找出一般的关系。从本质上讲，归纳就是通过观察一些简单而特殊的情况，最后总结出一般性的结论。

电脑基础知识汇总大全

电脑知识大全菜鸟必备 开机注意 当我们使用电脑的时候，第一步进行的就是要对电脑进行开机，而电脑的开机一般分为3种，第一种是冷启动，它是最常用的开机程序，只需要按下复位键，就能够进行启动了。如果我们的电脑遇到了死机情况，我们可以按一下电脑主机的复位按钮，它一般位于主机电源的下方。如果我们遇到了断电的情况或者是系统崩溃，那么我们通常需要热启动。 屏幕保护 接着是电脑屏幕方面的知识，一般来说，一个普通的电脑屏幕可以使用5到6年左右，而为了尽可能的延长使用寿命，所以我们在平时不使用电脑的时候，就尽量关闭。而如果是开启屏幕保护程序来说，那是一种有害无益的做法。如果我们重装系统的话，那么就需要对电脑硬盘进行分区。一般来说，分区在3到5个区之间就最好了，这样有利于存放相关的文件，而且不会显得太乱。当我们在电脑中查找相关的资料的时候，要将一些同类的文件放在一个文件夹当中。而且无论我们是复制还是粘贴，一定要新建一个文件夹，同时要记清文件夹的名字。而在安装某软件的时候，要安装在原文件夹。 杀毒清理 当我们想要卸载软件的时候，也可以及时的删除干净，这样避免了浪费磁盘空间，同时也不会产生不必要的程序冲突。而电脑在运行过程当中，有可能引发中毒现象，所以很有必要为我们的电脑设置一款杀毒软件，一般来说，我们都是选择市面上常见的杀毒软件。例如360或者是金山毒霸之类的。当然我们也要及时查看，这些软件是否恶意更改电脑的设置，防止对我们的工作或者学习造成影响 菜鸟提升电脑知识必看篇 电脑是我们最普及的互联网工具，在互联网上混，了解一些最基础的电脑知识，是必须的，人的大脑用来思考问题。同样，电脑也有自己的“大脑”，用来处理我们需求的数据，今天电脑先生和大家一起了解电脑大脑，CPU基础知识。 市场CPU的主流品牌分类 英特尔-intel

计算机基本理论基础知识总汇.-计算机的基础知识

计算机基本理论基础知识总汇 1、计算机按照数据处理规模大小可以分为（巨型计算机）（大型计算机）（小 型计算机）（微型计算机）（工作站）等 2、计算机的硬件主要由（控制器）（运算器）（存储器）（输入输出设备）以及 电源等硬件组成。 3、计算机主机是（控制器）（运算器）（存储器）的总称，主要包括(CPU）(内 存)（主板）等部件。 4、控制器和运算器集成在一起，合称为（中央处理器） 5、CPU是(Central Processing Unit)的缩写。 6、计算机硬件系统可以分为两大部分，即（主机）和（外部设备） 7、外部设备存储器包括（硬盘）（光盘）（U盘） 8、1971年，每个Intel成功的把（算术运算器）和（逻辑运算器）集成在一起， 发明了世界上第一块微处理器 9、计算机可以分为（硬件）和（软件）两大部分 10、运算器是信息的加工和处理部件，它的主要功能是完成（算术）运算和 （逻辑）运算。 11、运算器除了能进行各种加、减、乘、除运算外，还可以进行（逻辑运算） 12、运算器主要由（算术运算单元）（寄存器）（累加器）等组成 13、控制器主要由（指令译码器）（指令寄存器）（控制逻辑部件）等组成 14、（运算器）和（控制器）集成在一起就是通常所讲的CPU 15、（中央处理器）和（内存储器）一起被称为主机 16、存储器是计算机汇总记忆设备，用来存放（数据）和（程序） 17、CPU内部（缓存）的大小以及（速度）对CPU的性能影响很大。 18、存储器一般可以分为（内部存储器）和（外部存储器）两大类 19、一般把计算机的输入输出设备称为（外部设备） 20、计算机软件是指为了（运行）（管理）和（维护）计算机系统所编制的各 种程序的总和。 21、计算机软件可分为（系统软件）和一般（应用软件） 22、一般把计算机数据总线包含的二进制位数称为（字长） 23、计算机的（运算速度）是衡量计算机性能的主要指标，它主要取决于指 令的（执行时间） 24、CPU的总线包括(数据)（地址）和（控制） 25、CPU一般由（逻辑运算）单元、（控制）单元和（存储）单元组成。 26、衡量CPU性能的技术指标有（主频）（外频）（倍频系数）（Cache容量） （生产工艺技术）（封装类型）（CPU附加指令） 27、主频=（外频）*（倍数系数） 28、附加指令可以提高CPU处理（多媒体）（3D图形）等数据的能力 29、主板一般包括（CPU插槽）（控制芯片）（键盘和面板控制开关接口）（指 示灯插接件）（扩充插槽）等元件。 30、主板按照接口可分为（AT结构）和（ATX结构）的主板 31、主板可以按三种方法进行分类，即按（主板上使用的CPU）（主板结构） 或（主板采用的芯片组）来分类。

大学计算机基础知识点复习总结

大学计算机基础知识点总结 第一章计算机及信息技术概述（了解） 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 计算机发展趋势：巨型化、微型化、网络化、智能化

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

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

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

计算机二级公共基础知识(全)

1.1 算法 考点1 算法的基本概念计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。 算法(algorithm)是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，同时是明确的；此顺序将在有限的次数后终止。算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。 1 算法的基本特征 (1) 可行性(effectiveness):针对实际问题而设计的算法，执行后能够得到满意的结果。 (2) 确定性(definiteness):算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解释和多义性。 ⑶有穷性(finiteness):算法必需在有限时间内做完，即算法必需能在执行有限个步骤之后终止。 (4)拥有足够的情报:要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时，此算法才最有效的；而当提供的情报不够时，算法可能无效。 2 算法的基本要素 (1) 算法中对数据的运算和操作:每个算法实际上是按解题要求从环境能进行的所 有操作中选择合适的操作所组成的一组指令序列。计算机可以执行的基本操作是以指令的形式描述的。一个计算机系统能执行的所有指令的集合，称为该计算机系统的指令系统。计算机程序就是按解题要求从计算机指令系统中选择合适的指令所组成的指令序列在一般的计算机系统中，基本的运算和操作有以下 4 类: ①算术运算：主要包括加、减、乘、除等运算； ②逻辑运算:主要包括“与” 、“或”、“非”等运算； ③关系运算:主要包括“大于” 、“小于”、“等于”、“不等于”等运算； ④数据传输：主要包括赋值、输入、输出等操作。 (2) 算法的控制结构:一个算法的功能不仅仅取决于所选用的操作，而且还与各操 作之间的执行顺序有关。算法中各操作之间的执行顺序称为算法的控制结构。算法的控制结构给出了算法的基本框架，它不仅决定了算法中各操作的执行顺序，而且 也直接反映了算法的设计是否符合结构化原则。描述算法的工具通常有传统流程图、N-S 结构化流程图、算法描述语言等。一个算法一般都可以用顺序、选择、循环3 种基本控制结构组合而成。 (3) 算法设计的基本方法 计算机算法不同于人工处理的方法，下面是工程上常用的几种算法设计，在实际应用时，各种方法之间往往存在着一定的联系。 (1) 列举法 列举法是计算机算法中的一个基础算法。列举法的基本思想是，根据提出的问题，列举所有可能的情况，并用问题中给定的条件检验哪些是需要的，哪些是不需要的。 列举法的特点是算法比较简单。但当列举的可能情况较多时，执行列举算法的工作量将会很大。因此，在用列举法设计算法时，使方案优化，尽量减少运算工作量，是应该重点注意的。 (2) 归纳法 归纳法的基本思想是，通过列举少量的特殊情况，经过分析，最后找出一般的关系。从 本质上讲，归纳就是通过观察一些简单而特殊的情况，最后总结出一般性的结论。 (3) 递推递推是指从已知的初始条件出发，逐次推出所要求的各中间结果和最后结果。其中初始条件或是问题本身已经给定，或是通过对问题的分析与化简而确定。递推本质上也属于归纳法，工程上许多递推关系式实际上是通过对实际问题的分析与归纳而得到的，因此，递推 关系式往往是归纳的结果。对于数值型的递推算法必须要注意数值计算的稳定性问题。

计算机应用基础知识总结大全

第一篇：计算机基础 1. 计算机发展史中计算机诞生时间的三个第一 世界上发明的第一台电子计算机ENIA C 1946.2 美国 世界上第一台按存储程序控制功能设计的计算机EDVA C 1946 1950 美 国 世界上第一台投入运行的实现存储顺序控制功能的计算机EDSA C 1947 1949.5 英国 2. 计算机发展的四个阶段和计算机时代的开始 ⑴计算机发展的分代按照不同的规范有不同的分法。 通常是按计算机中硬件所采用的电子逻辑器件划分成电子管、晶体管、中小规模集成电路、大规模超大规模集成电路四个阶段； 也有一种观点把计算机的发展大致分为四个时期，即大型机时期、小型机时期、PC 时期（或客户/ 服务器、PC/ 服务器）时期和Internet 或以网络为中心）时期。 ⑵通常所说的计算机时代” 从何时开始？ 认为1951 年，世界上第一台商品化批量生产的计算机UNIVA C-I 投产，计算机从此从实验室走向社会，由单纯为军事服务进入为社会公众服务，被认为是计算机时代的真正开始。 3. 计算机的特点 从计算机的特点理解计算机的定义，要清楚计算 机的实质是一种信息处理机 计算机是一种能够输入信息，存储信息，并按照人们意志（这些意志就是顺序）对信息进行加工处理，最后输出人们所需要信息的自动执行的电子装置。 计算机的特点：处置速度快、处置精度高、可存储、可进行逻辑判断、可靠性高、通用性强。 4. 计算机的主要性能指标 主频、字长、存储容量、存取周期、运行速度。 运算速度是个综合性的指标，MIPS 含义。 影响运算速度的因素，主要是主频和存取周期，字长和存储容量也有影响。 正确理解字长概念。 5. 计算机的主要应用领域 科学计算 信息处置 过程控制 辅助系统

计算机二级知识点总结4word版本

计算机二级知识点总结4 1．先到先服务的作业调度：队列；函数的递归调用：堆栈；数据元素的引用、多重循换的执行：程序设计的技术。 2．黑盒测试方法有等价类划分法、边界值分析法、错误推测法。 白盒测试方法有逻辑覆盖测试、基本路径测试。 3．数据库设计六阶段：需求分析、概念设计、逻辑设计、物理设计、数据库实施、运行维护。 4．世界上第一台电子计算机与1946年在美国宾夕法尼亚大学诞生，称为电子数字积分计算机（ENINC）.(20世纪40年代) 5．1GB=10亿个字节。 6．在微机中，西文字符所采用的编码是ASCII码。 7．若希望Word中所有超链接的文本颜色在被访问后变为绿色，最优的操作方法是：在“页面布局”选项卡“主题”工具组单机“颜色”按钮，再从下拉菜单单击“新建主题颜色”，修改已访问的超链接的字体颜色。 8．需要同时选中所有工作表的同一区域最快捷的方法是：按下Shift键单击最后一张工作表标签。 9．在Word中插入一个利用Excel制作好的表格，并希望在Word 文档中的表格内容随Excel源文件的数据变化而自动变化，最快捷的操作方法是：复制Excel数据源，然后在Word右键快捷菜单上选择带有连接功能的粘贴选项。（链接与保留原格式）10．将一篇来自互联网的以.html格式保存的文档内容插入到Word

中，最优的操作方法是：通过插入—对象—文件中的文字功能， 将其插入到Word文档中。 11．在Word2010中设计的某些包含复杂效果的内容如果在未来经常需要使用，如公文版头、签名以及自定义公式等，最佳的操 作方法是：将这些内容保存到文档部件库，需要时进行调用。12．在Word中，docx格式是普通的Word文档格式，Word2007开始，格式由doc变成了docx，一直沿用至今。Dotm格式为启 用宏的模板格式，dotx格式为禁用宏的模板格式；dot是2003 版word的模板格式。 13．Word文档中有五种视图，即页面视图、阅读版式视图、web版式视图、大纲视图、草稿。 14．Word文档中有一个5行4列的表格，要将一个文本文件中的5行文字拷贝到该表格中，使其正好成为该表格中的一列内容， 最优的操作方法是：在文本文件中选中这5行文字，复制到剪 贴板，然后回到word文档中，选中对应的5个单元格，将剪 贴板内容粘贴过来。 15．算法的有穷性是指在有限的步骤一定会结束。算法与程序的区别在于：程序可以陷入死循环，算法必须在有限的时间内结束。 所以算法的有穷性是指算法程序的运行时间是有限的。16．结构化程序设计的基本原则是：自顶向下、逐步求精、模块化、限制使用goto语句。 17．在程序流程图中表示逻辑条件要用菱形框，普通步骤用矩形框，

整理好的超完整计算机二级公共基础知识

整理好的超完整计算机二级公共基础知识

第1章数据结构与算法 经过对部分考生的调查以及对近年真题的总结分析，笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找，读者应对此部分进行重点学习。 详细重点学习知识点： 1．算法的概念、算法时间复杂度及空间复杂度的概念 2．数据结构的定义、数据逻辑结构及物理结构的定义 3．栈的定义及其运算、线性链表的存储方式 4．树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历 5．二分查找法 6．冒泡排序法 1.1算法 考点1 算法的基本概念 考试链接： 考点1在笔试考试中考核的几率为30%，主要是以填空题的形式出现，分值为2分，此考点为识记内容，读者还应该了解算法中对数据的基本运算。 计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。 1．算法的基本特征：可行性、确定性、有穷性、拥有足够的情报。 2．算法的基本要素： （1）算法中对数据的运算和操作 基本的运算和操作有以下4类：算术运算、逻辑运算、关系运算和数据传输。 （2）算法的控制结构：算法中各操作之间的执行顺序称为算法的控制结构。 描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。 一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。 考点2 算法复杂度 考试链接： 考点2在笔试考试中，是一个经常考查的内容，在笔试考试中出现的几率为70%，主要是以选择的形式出现，分值为2分，此考点为重点识记内容，读者还应该识记算法时间复杂度及空间复杂度的概念。 1.算法的时间复杂度 算法的时间复杂度是指执行算法所需要的计算工作量。 同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。这表明使用绝对的时间单位衡量算法的效率是不合适的。撇开这些与计算机硬件、软件有关的因素，可以认为一个特定

计算机基础知识题库大全14

一、请选出正确答案。（共100题，每题1分，共100分） 1、下列系统中，（）是实时系统。 a.火炮的自动控制系统 b.管理信息系统 c.办公自动化系统 d.计算机集成制造系统 answer：A 2、当给一个制作标志的时候，大多存成矢量图，这是因为（） a.矢量图颜色多，做出来的标志漂亮 b.矢量图的分辨率高，图像质量好 c.矢量文件的兼容性好，可以在多个平台间使用，并且大多数软件都可以对它进行编辑 d.矢量图不论放大或是缩小它的边缘都是平滑的，而且效果一样清晰 answer：D 3、排练计时，在哪种视图中不能进行？( ) a.幻灯片放映视图 b.大纲视图 c.幻灯片浏览视图 d.幻灯片视图 answer：A 4、对可编程接口芯片进行读/写操作的必要条件是( )。[选项中“#”表示该信号低电平有效] a.RD#=0 b.WR#=0 c.RD#=0或WR#=0 d.CS#=0 answer：D 5、为了保证任务栏任何时候在屏幕上可见，应在"任务栏属性"对话框的"任务栏选项"标签中选择（）。 a.不被覆盖 b.总在最前 c.自动隐藏 d.显示时钟 answer：B 6、数据的完整性为( )。 a.数据的正确性 b.数据的独立性、可控性 c.数据的一致性 d.数据的正确性、有效性和相容性 answer：D

7、关于防火墙的功能，以下哪一种描述是错误的？（） a.防火墙可以检查进出内部网的通信量 b.防火墙可以使用应用网关技术在应用层上建立协议过滤和转发功能 c.防火墙可以使用过滤技术在网络层对数据包进行选择 d.防火墙可以阻止来自内部的威胁和攻击 answer：D 8、下列选项中属于字符串常量的是： a.'abc' b."abc" c.[abc] d.（abc） answer：B 9、下面哪种文件格式对不等值搜索的效率最高 a.无序文件 b.排序文件 c.哈希文件 d.队列文件 answer：B 10、有以下程序 main() {int i，t［］［3］={9，8，7，6，5，4，3，2，1}； for(i=0；i<3；i++) printf("％d"，t［2-i］［i］)； } 程序执行后的输出结果是（）。 a.7 5 3 b.3 5 7 c.3 6 9 d.7 5 1 answer：B 11、有( )颗同步卫星就可以实现全球除南北极之外地区的通信 a.3 b.4 c.6 d.8 answer：A 12、在Word中，被选定的文本以（）显示。 a.红色 b.加亮 c.加下划线 d.反像 answer：D

计算机基础知识点总结

计算机基础知识点总结 一、电脑基础课 1.复制、剪切与粘贴 选中对象后右键单击，出现复制/剪切，之后，粘贴。 快捷键：复制（Ctrl+C） 剪切（Ctrl+X） 粘贴（Ctrl+V） 2、新建文件及文件夹的命名 新建文件夹：在桌面或者是一个文件夹内，右键单击空白的地方，出现“新建”，在新建右侧会出现“文件夹”字样。 文件夹的命名（重命名）：新建文件夹后默认的名称为“新建文件夹”。 选中要重命名的文件夹，右键单击，出现“重命名”字样，点击即可重命名。快捷键为F2 3、文件的选择（单选、跳选、全选、框选、连续性选择） 单选：在要选中的对象上单击左键即为单选，即：只选中一个。 跳选：按Ctrl选择不连续的对象 全选：在一个文件夹内点击“编辑”，在下拉菜单中选择“全部选定”。 快捷键为Ctrl+A 框选：按住鼠标左键不动，拖动鼠标，会出现深颜色的框，框的范围就是被选择对象的范围。 连续性选择：单选第一个对象，按“Shift”键，再选择最后一个对象。 4、隐藏及显示文件 （1）隐藏文件：为了保证重要文件的安全性，有时候我们会设置文件的属性为“隐藏”。这样可以在一定程度上保证文件的安全。 方法：右键单击要设置为隐藏的文件，选择“属性”，选择“隐藏”。、

（2）显示文件：有些时候设置为“隐藏”的文件仍然是可以看到的，这时候我们可以更改文件夹显示的属性，这样就彻底看不到文件了。 方法：打开文件→工具→文件夹选项→查看→隐藏文件和文件夹 5、压缩、加密文件 压缩文件作用：大大缩小了所占电脑的空间，也可以通过密码设置增加安全性。 压缩方法：选择需要压缩的文件，右键单击在出现菜单中选择“添加到压缩文件”。 在高级选项中，可设置解压密码。 6、创建快捷方式 创建快捷方式的作用：比较常用的软件，可以采用快捷方式，一方面更加方便快捷，另一方面大大降低了占桌面空间的大小。 方法：（1）在电脑硬盘中选择软件，右键单击“发送到桌面快捷方式”。 （2）通过“开始”按扭，选择需要的软件，右键单击“发送到桌面快捷方式”。 7、删除文件 （1）不彻底删除 A，选中需要删除的文件，在选中的区域内右键单击出现“删除”。 B，选中需要删除的文件，按“Delete”，即可删除。 （2）彻底删除 A，删除后清除回收站 B，选中需要删除的文件，按“Shift+Delete”,即可 C，勾选回收站属性中的“删除时不将文件移入回收站，而是彻底删除”。 8、设置系统密码，更改图片。 打开“控制面板”，选择“用户账户”，选择“计算机管理员”，然后“创建密码”或“更改我的图片”。 9、文件共享

全国计算机二级公共基础知识汇总

二级公共基础知识总结(30分：10选择+5填空) 第一章数据结构与算法 1.1 算法 算法：是一组有穷指令集，是解题方案的准确而完整的描述。通俗地说，算法就是计算机解题的过程。算法不等于程序，也不等于计算方法，程序的编制不可能优于算法的设计。 算法是一组严谨地定义运算顺序的规则，每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。所以其四个基本特征包括： （1）确定性，算法中每一步骤都必须有明确定义，不允许有模棱两可的解释，不允许有多义性； （2）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止； （3）可行性，算法原则上能够精确地执行； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。 算法的三种基本控制结构：顺序结构、选择结构、循环结构。 算法基本设计方法：列举法、归纳法、递推、递归、减半递推技术、回溯法。 算法效率的度量—算法复杂度：算法时间复杂度和算法空间复杂度。 算法时间复杂度：指执行算法所需要的计算工作量。即算法执行过程中所需要的基本运算次数。通常，一个算法所用的时间包括编译时间和运行时间。 算法空间复杂度：指执行这个算法所需要的内存空间。包括算法程序所占的空间，输入的初始数据所占的空间，算法执行过程中所需的额外空间。 1.2 数据结构的基本概念 数据结构：指相互有关联的数据元素的集合。 数据结构研究的三个方面： （1 （2 （3）对各种数据结构进行的运算。 数据的逻辑结构应包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系(指逻辑关系，与存储位置无关)。 数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构,也称数据物理结构。 数据的存储结构有顺序、链接、索引等。 线性结构的条件，(一个非空数据结构)： （1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。 非线性结构：不满足线性结构条件的数据结构。 1.3 线性表及其顺序存储结构 非空线性表的结构特征： （1）且只有一个根结点a1，它无前件； （2）有且只有一个终端结点an，它无后件； （3）除根结点与终端结点外，其他所有结点有且只有一个前件，也有且只有一个后件。 结点个数n n=0 线性表的顺序存储结构具有以下两个基本特点：