当前位置：文档库 › 计算机国二office公共基础知识

计算机国二office公共基础知识

考点：

1.算法(****)

2.数据结构(***)

3.线性表及其顺序存储结构(**)

4.栈和队列(*****)

5.线性链表(**)

6.树与二叉树(*****)

7.查找技术(****)

8.排序技术(***)

1、概念

算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作

2、数据的逻辑结构

●线性结构(例：一维数组、链表、栈、队列、串、线性表)

●非线性结构(例：多维数组、广义表、树、图)

3、数据的存储结构(线性表)

●顺序存储方法：线性表中所有元素所占的存储空间是连续的;线性表中各数据元素在存储空间中

是按逻辑顺序依次存放的

●链接存储方法：逻辑上相邻的结点，物理上也相邻，存储单元可以是连续的，也可以是不连续

的

●计算机中有数据进行处理时，数据的存储结构对程序的执行效率有很大的关系

●一种数据的逻辑结构根据需要可以表示成多种存储结构。数组是数据的逻辑结构，可以用多种

存储结构来表示

●线性链表：就是指线性表的链式存储结构，简称链表

4、算法的基本特征

●可行性：针对实际问题而设计的算法，执行后能够得到满意的结果

●确定性：算法中的每一个步骤都必须有明确的定义，不允许出现歧义性

●有穷性：算法必须在有限时间内做完，即必须在执行有限个步骤之后终止，算法程序的运行时

间是有限的

●拥有足够的情报：要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时，此算法

才最有效的；而当提供的情报不够时，算法可能无效

5、算法的复杂度

●时间复杂度：该算法执行的时间耗费，是指执行算法所需要的计算工作量，即算法执行过程中

所需要的基本运算次数

●空间复杂度：该算法执行时所耗费的存储空间

6、顺序表和链表的比较：

基于空间的考虑：(1)顺序表的存储空间是静态分配的，而链表的存储空间是动态分配的。(2)顺序表占的存储空间必须是连续的，而链表占的存储空间可以是连续的，也可是不连续的

●栈实际也是线性表，只不过是一种特殊的线性表。栈称为“先进后出”表

或“后进先出”表，顺序存储、链式存储

●栈的计算：求栈中元素的个数：栈底元素—栈顶元素

栈顶

入栈出栈

● 栈是限定在一端进行插入与删除的线性表，允许插入元素的一端为栈

顶，允许删除元素的一端为栈底，栈顶元素总是最后被插入的元素，也是最先被删除的元素；栈底元素则总是最先被插入而最后被删除的元素

● 队列也是一种运算受限的线性表，是一种“先进先出”，“后进后

出”的线性表，顺序存储、链式存储

● 队列的计算：求队列中元素的个数：当rear>front 时, rear —

front 当rear

● 循环队列仍然是顺序存储结构，是队列常采用的形式 ● 队列是一种线性表，它允许在一端进行插入，在另一端进行删

除

1、树

● 节点：树中的每一个点叫做节点，分为根节点(0或1个)、父节点、子节点

● 度：一个结点拥有的子树数称为该结点的度。

点节叫做n1，度为2的节点叫做n2

● 叶子节点：度为零的结点称为叶子（没有子节点的节点） ● 深度：树中结点的最大层数称为树的高度或深度

2、二叉树

● 二叉树：由左树和右树组成，二叉树的度<=2 ,当度

Rear ：队尾

front ：队头

为0时叫做空树

● 具有3个结点的二叉树有5种形态

● 满二叉树：指除最后一层外，每一层上的所有结点都

有两个子结点的二叉树

● 完全二叉树：除最后一层外，每一层上的结点数均达

到最大值，在最后一层上只缺少右边的若干结点 ● 二叉树的性质：

性质1：二叉树第k 层上的结点数目最多为2k-1(k>=1) 性质2：深度为m 的二叉树至多有2m -1个结点(k>=1)

性质3：度为2的结点数为n2，度为0的节点叫做n0，则

n0=n2+1（度为0的节点比度为2的节点多一个），整个二叉树节点个数：n=n0+n1+n2

性质4：具有n 个结点的完全二叉树的深度至少为[log 2n]+1，其中

[log2n]表示取log 2n 的整数部分

● 二叉树的遍历：

遍历：是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问（1）前序遍历：

访问根结点——左子树——右子树

（2）中序遍历：

左子树——访问根结点——右子树

（3）后序遍历：

左子树——右子树——访问根结点

例：前序：ABDEGCF

中序：DBGEACF

后序：DGEBFCA

●冒泡排序：是最简单的一种交换类排序法。在最坏的情况下，对长度为n的线性表排序，冒泡排

序需要比较的次数为n(n-1)/2，其时间复杂度为O(n2)

●直接选择排序：最坏情况要比较的次数为O(n2)，其时间复杂度为O(n2)

●直接插入排序：最坏的情况下，时间复杂度为O(n2)

●快速排序：平均时间为O(nlog2n)，最坏情况下，时间效率为O(n2)

●堆排序：最坏情况下，时间复杂度为O(nlog2n)

各种内部排序方法的比较

●顺序查找：即适用顺序存储结构，又适用链式存储结构。对长度为n的线性表进行顺序查找，在

最坏情况下需要比较n次

●二分查找：要求线性表是有序表，另外，二分查找只适用顺序存储结构，在链式存储结构上无

法实现二分查找

●二分法查找只适用于顺序存储的有序表，在最坏情况下，二分查找需要比较log2n次

●在平均情况下，在顺序存储的线性表中查询一个元素，需要一半的元素，在最坏情况下，则需

要比较线性表中所有的元素。

第2章程序设计基础（2-4分）

考点：

1.程序设计方法和风格(**)

2.结构化程序设计(**)

3.面向对象的程序设计(***)

1、程序设计

指设计、编制、调试程序的方法和过程

2、良好的设计风格：

（1）源程序文档化：程序注释的目的主要是方便其他人人阅读程序（程序中要有必要的注释）（2）数据说明的方法：数据说明的次序要规范化，增强可读性（程序的可读性好）

（3）语句的结构：一行只写一条语句；避免使用临时变量；避免彩复杂条件语句；应使用库函数；

程序模块化；确保模块独立；不要修补不良结构的程序，避免滥用goto语句（4）输入输出：对输入数据检查合法性；排列合理；输入格式简单；应允许使用自由格式和默认值；应在屏幕上给出状态信息（输入数据前要有提示信息）

**模块设计要保证低耦合、高内聚

1、结构化程序设计的原则：

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

2、结构化程序的基本结构：

顺序、选择、循环结构

1、对象的特点：

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

（1）标识唯一性：对象是可以区分的

（2）分类性：具有相同属性和操作的对象可以抽象成一个类

（3）多态性：同一个操作可以是不同对象的行为，是指在类中定义名称相同的函数，但是这些函数的参数或者返回值的类型不同

（4）封装性：对外部只提供接口，方便用户调用，内部实现对外不可见，可实现信息隐蔽，是指将对象分为内部实现和外部接口两个部分

（5）模块独立性好：对象内部各种元素彼此结合紧密，内聚性好

2、类：

是具有共同属性、共同方法的一组对象的集合，是关于对象的抽象描述，反映属于该对象类型的所有对象的性质，类是对象的抽象，而一个对象则是其对应类的一个实例

3、继承：

是指能够直接获得已有的性质和特征，而不必重复地定义它们

4、多态性：

对象根据所接收的消息而做出动作，同样的消息被不同的对象接收时可导致完全不同的行为，该现象称为多态性

第3章软件工程基础（8分）

考点：

1.软件工程基本概念(***)

2.结构化分析方法(**)

3.结构化设计方法(****)

4.软件测试(****)

5.程序的调试(**)

●软件：包括程序、数据、文档的完整集合

●软件按功能分为：应用软件、系统软件、支撑软件

●软程包含3个要素：方法、工具和过程

方法是完成软件开发各项任务的技术手段

工具支持软件的开发、管理、文档生成

过程支持软件开发的各个环的控制、管理

●软件工程研究的主要内容是软件开发技术和软件开发管理两个方面。

●软件工程的原则：抽象、信息隐蔽、模块化、局部化、确定性、一致性、完备性、可验证性

抽象：采用分层抽象、自顶向下、逐层细化的办法控制软件开发过程的复杂性

信息隐蔽：将模块设计成“黑箱”，实现的细节隐藏在模块内部。这就是信息封装，使用与实现分离的原则

模块化：有助于信息隐蔽和抽象，有助于表示复杂的系统

局部化：保证模块之间具有松散的耦合关系，模块内部具有较强的内聚，这有助于控制分解的复杂性

确定性：软件开发过程中所有概念的表达应是确定的、无歧义的、规范的

可验证性：开发大型的软件系统需要对系统自顶向下、逐层分解，以确保系统的正确性

●所进行的基本活动主要包含4种：软件规格说明、软件开发、软件确认、软件演进

软件规格说明：规定软件的功能以及运行的限制

软件开发：产生满足规格说明的软件

软件确认：确认能够满足用户提出的要求

●软件生存周期：通常把软件产品从提出、实现、使用、维护到停止使用、退役的过

程称为软件生命周期

●软件生命周期分为3个时期共8个阶段：

1.软件定义时期：包括问题定义、可行性和需求分析3个阶段

2.软件开发期：包括概要设计、详细设计、实现和测试4个阶段

3.运行维护期：即运行维护阶段

●软件生命周期各阶段的主要任务：

1.问题定义：

2.可行性研究与计划制定：

3.需求分析：对待开发软件提出需求进行分析并给出详细定义。编写软件规格说

明书及初步的用户手册，提交评审。

4.软件设计：通常又分为概要设计和详细设计两个阶段，给出软件的结构、模块

的划分、功能的分配以及处理流程。该阶段提交评审的文档有概要

设计说明书、详细设计说明书和测试计划初稿

5.软件实现：在软件设计的基础上编写程序。该阶段完成的文档有用户手册、操

作手册等面向用户的文档，以及为下一步做准备而编写的单元测试

计划

6.软件测试：在设计测试用例的基础上，检验软件的各个组成部分。编写测试分

析报告

7.运行维护：

1、需求分析和需求分析方法

(1)、需求分析阶段的工作：

●需求获取

●需求分析

●需求编写规格说明书

●需求评审

(2)、需求分析方法：

常用见的需分析方法：

（1）结构化分析方法

（2）面向对象的分析方法：分为静态分析方法和动态分析方法

2、结构化分析方法

使用数据流图（DFD）、数据字典（DD）、结构化英语、判定表和判定树等工具，实质是眼于数据流、自顶向下、对系统的功能进行逐层分解、以数据流图和数据字典为主要工具，建立系统的逻辑模型

3、结构化分析方法的常用工具

（1）数据流图（DFD）

●数据流图是描述数据处理过程的工具，它是结构化程序设计理论在软件需求分析阶段的

运用

●程序流程图、N-S图、PAD图是详细设计过程中常用的图形工具

数据流：

加工：(又称转换)

存储文件：(又称数据源)

源/潭：(表示系统和环境的接口)

**请注意：数据流图与程序流程图中表示的控制流有本质不同，千万不要混淆

（2）数据字典：其中有4种类型的条目：数据流、数据项、数据存储、加工，对数据流图中所有元素的定义的集合，是结构化分析的核心。它以一种准备的，无二义性的说明方式为系统的分析、设计维护提供了有关元素的一致性定义和详细的描述。

4、软件需求规格说明书

软件需求规格说明书的标准：正确性、无歧义性、完整性、可验证性、一致性、可理解性、可修改性、可追踪性

1、软件设计概述

（1）软件设计的基础：从工程管理的角度来看可分为两步：概要设计和详细设计。软件设计包括软

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

●概要设计：将软件需求转化为软件体系结构

●详细设计：确立每个模块的实现算法和局部数据结构

●结构设计：定义软件系统各主要部件之间的关系

●数据设计：将分析时创建的模型转化为数据结构的定义

●接口设计：描述软件内部、软件和协作系统之间以及软件与人之间如何通信

●过程设计：把系统结构部件转换成软件的过程描述

（2）软件设计的基本原理和原则：

①模块化②抽象③信息隐藏④模块独立性

模块独立性：一般来说，要求模块之间的耦合尽可能弱，即模块尽可能独立，且要求模块

的内聚程度尽可能高。内聚性和耦合性是一个问题的两个方向，耦合性能程

度弱的模块，其内聚程序一定高

内聚性：是一个模块内部包含的信息，对于不需要这些信息的其他模块来说是不能访问的；是一个模块内部各个元素间彼此结合的紧密程序的度量

耦合性：是模块间互相连接的紧密程度的度量

对于模块进行设计时，应该尽量做到高内聚、低耦合，即减弱模块之间的耦和性和提高模

块的内聚性，这样有利于提高模块的独立性

2、概要设计

（1）编写概要设计文档：概要设计阶段文档有概要设计说明书、数据库设计说明书和集成测试计划等。

（2）概要设计文档评审：在文档编写完成后，要对设计部分是否完整地实现了需求中规定的功能、性能等要求，设计方案的可行性，关键的处理及内外部接口定义正确性、有效性，各部分之间的一致性等进行评审。

3、详细设计

任务是为软件结构图中的每一个模块确实实现算法和局部数据结构

程序流程图（PFD ）：

● 方框表示一个加工步骤 ● 菱形表示一个逻辑条件 ● 箭头表示控制流

4、软件系统结构图的宽度：整体控制跨度（最大块数的层）的显示(如右图，宽度是4)

1、软件测试目的

软件测试就是在软件投入运行之前，尽可能多地发现软件中的错误,发现程序中的错误 2、软件测试方法

根据软件是否需要被执行，可以分为静态测试和动态测试，如果按照功能划分，可以分为白盒测试和黑盒测试

（1）静态测试：包括代码检查、静态结构分析、代码质量度量等，是指不在计算机上运行被测试程

序，而采用其他手段来达到对程序进行检测的目的，包括人工测试和计算机辅助静态分析方法。

（2）动态测试：主要通过人工进行分析。通过运行软件来检验软件中的动态行为和运行结果的正确

性，并用所设计的测试用倒对程序进行检测的方法

（3）白盒测试（结构测试

）：是把程序看成装在一只透明的白盒子里，

测试者完成了解程序的结构

和处理过程，保证所测模块中每一独立路径至少执行一次；保证所测模块所有判断的每一分支至少执行一次；验证所有内部数据结构的有效性。

主要方法有逻辑覆盖、基本路径测试等。

（4）黑盒测试（功能测试）：把程序看成一只黑盒子，测试者完成不了解，或不考虑程序的结构和

处理过程，也称为功能测试或数据驱动测试，测试时不考虑程序内部

细节、结构和实现方式、仅检验程序结果与说明书的一致性。

测试方法主要有：等价划分法、边界分析法、错误推测法、因果图

等，主要用于软件确认测试

3、软件测试的实施

（1）单元测试：也称模块测试，模块是软件设计的最小单位，单元测试是对模块进行正确性的检验。可以采用静态测试或者动态测试，动态测试通常以白盒测试为主，测试其结

构，以黑盒测试法为辅，测试其功能

（2）集成测试：也称组装测试，它是对各模块按照设计要求组装成的程序进行测试，主要目的是发现与接口有关的错误

（3）确认测试的任务是检验软件的功能、性能及其他特征是否与用户的需求一致，它是以需求规格说明书作为依据的测试。确认测试通常采用黑盒测试

（4）系统测试：目的是在真实的系统工作环境下检验软件是否能与系统正确连接，发现软件与系统需求不一致的地方

测试用例是为测试设计的数据，测试用倒由测试输入数据与之对应的预期输出结果两部分组成。测试用倒的格式为[（输入值集），（输出值集）]

程序调试的任务是诊断和改正程序中的错误,改正以后还需要再测试

第4章数据库设计基础（8-10分）

考点：

1.数据库系统的基本概念(*****)

2.数据模型(****)

3.关系代数(***)

4.数据库设计与管理(**)

1、数据、数据库、数据库管理系统

（1）数据库（DB）

（2）数据库管理系统（DBMS）：

数据库语言：

●数据定义语言（DDL）：负责数据的模式定义和数据的物理存取构建

●数据库操纵语言（DML）：负责数据的操纵，包括查询及增、删除、改操作

●数据控制语言：负责数据完整性、安全性的定义与检查以及并发控制、数据恢复等功能

（3）数据库系统（DBS）

三者关系：DBS包含DB和DBMS

2、数据库系统的发展

（1）、人工管理阶段：在工人管理阶段，数据不保存，没有对数据进行管理的软件，数据不能共享（2）、文件系统阶段：这个时期数据管理的特点是：数据需要长期保留在外存储器中供反复使用；

程序和数据之间有了一定的独立性；文件夹形式已经多样化；数据的存储基

本上以记录为单位，提供了简单的数据共享与数据管理能力，但它不能提供

完整的、统一的管理和共享数据的能力

（3）、数据库系统阶段：

●实现了数据共享，减少了数据冗余；

●采用了特定的数据模型；

●真正统一的数据控制功能，能够为多个用户和应用程序提供共享资源

●具有数据的集成性

（4）、分布式数据库系统阶段

3、数据库系统的基本特点

数据库管理系统是数据库系统的核心

数据库系统特点：

●数据高度集成

●数据统一管理控制

●数据独立性

●共享性与低冗余性

4、数据库系统的内部结构体系

●概念模式：是数据库系统中全局数据逻辑结构的描述，此种描述是一种抽象的描述，不但要描

述概念记录类型，而且要描述记录之间的联系、所允许的操作、数据的一致性、安全性和其他数据控制方面的要求

●外模式：也称为数据库的用户式或子模式，是从概念模式导出的子模式，用户可以通过子模式

描述语言来描述用户级数据库的记录，还可以利用数据语言对这些记录进行操作。用户使用数据操纵语言对数据库进行操作，实际上是对外模式的外部记录进行操作

●内模式：也称为数据库的物理式或存储模式。它是由系统程序员设计和组织的、是系统程序员

所看到和所理解的数据库，它给出了数据库物理存储结构与物理存取方法。DBMS一般提供相

关的内模式描述语言（DLL ）

● 数据库系统一般分为物理独立性与逻辑独立性两级。物理独立性指数据的物理结构的改变。在

数据系统中，数据的物理结构并不一定与逻辑结构一致

概念模式是一个全局模式，而外模式是用户的局部模式，内模式处于底层，它反映了数据在计算机物理结构中的实际存储形式，概念模式处于中层，它反映了设计者的数据全局逻辑要求，而外模式处于最外层，它反映了用户对数据的要求

● 分为层次模型、网状模型、关系模型 ● 基本概念：一对一、一对多、多对多 ● E-R 模型：

矩形：实体集

椭圆：属性菱形：联系

1、层次模型

层次模型的结构是树形结构 2、网状模型

用网状结构表示实体及其之间联系的模型 3、关系模型

● 关系模型采用二维表来表示，每行数据称为元组，

列叫做属性

●

关系模型允许定义三类数据约束，它们是

实体完整性约束、参照完整性约束以及用户定义的完

整性约束

1、传统的集合运算

并、交、差、笛卡尔积

（1）并（∪）：由2个关系运算生成第3个关系，要求两个关系的元数（字段名称）必须相同，元

组（记录）的个数相加

例：R ∪S

（2）交（∩）：由2个关系运算生成第3个关系，要求两个关系的元数（字段名称）必须相同，第3

个关系中只保留前2个关系中相同的元组

例：R ∩S

（3）差（-）：由2个关系运算生成第3个关系，要求两个关系的元数（字段名称）必须相同，从第

1个关系中减去第2个关系中相同的部分

例：R-S

（4）笛卡尔积（×）：由2个关系运算生成第3个关系，两个关系中元数可以相同也可以不同，计算

的结果元数的个数是相加的关系，元组相乘的关系

例：R ×S

2、专门的关系运算

选择、投影、连接、除

（1）选择：从关系中找出满足给定条件的元组。通过一个关系生成第二个关系,元组

个数减少，元数个数不变

全国计算机等级考试二级公共基础知识要点汇总

全国计算机等级考试二级公共基础知识要点汇总第一章数据结构与算法 1.1 算法算法：是指解题方案的准确而完整的描述。算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括：（1）可行性；（2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；（3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义；（4）拥有足够的情报。算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。指令系统：一个计算机系统能执行的所有指令的集合。基本运算包括：算术运算、逻辑运算、关系运算、数据传输。算法的控制结构：顺序结构、选择结构、循环结构。算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。算法复杂度：算法时间复杂度和算法空间复杂度。算法时间复杂度是指执行算法所需要的计算工作量。算法空间复杂度是指执行这个算法所需要的内存空间。 1.2 数据结构的基本概念数据结构研究的三个方面：（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。数据结构是指相互有关联的数据元素的集合。数据的逻辑结构包含：（1）表示数据元素的信息；（2）表示各数据元素之间的前后件关系。数据的存储结构有顺序、链接、索引等。线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。非线性结构：不满足线性结构条件的数据结构。 1．3 线性表及其顺序存储结构线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。非空线性表的结构特征：（1）且只有一个根结点a1，它无前件；

计算机二级ms-office高级应用试题

一、单选题（共计60题）（1）在Excel2003中，当单元格中出现#N/A时，表示（）。D A、公式中有Excel不能识别的文本 B、公式或函数使用了无效数字值 C、引用的单元格无效 D、公式中无可用的数据或缺少函数参数（2）在Word2003中，下列关于模板的叙述正确的是（）。A A、用户创建的模板，必须保存在“templates”文件夹下，才能通过新建文档窗口使用此模板 B、用户创建的模板，可以保存在自定义的文件夹下，通过新建文档窗口可以调用此模板 C、用户只能创建模板，不能修改模板 D、对于当前应用的模板，用户可以对它的修改进行保存（3）在Word2003中提供了多个工具栏，通常在窗口中显示的是常用的部分，要打开其他的工具栏，执行（）操作。D A、【编辑】/【工具栏】 B、【工具】/【工具栏】 C、【插入】/【工具栏】 D、【视图】/【工具栏】（4）在Excel2003中，工作表第D列第4行交叉位置处的单元格，其绝对单元格地址应是（）。C A、D4 B、$D4

C、$D$4 D、D$4 （5）在Word2003中，不属于图像与文本混排的环绕类型是（）。D A、四周型 B、穿越型 C、上下型 D、左右型（6）在菜单栏的下拉菜单中，包含了应用Excel2003软件所需的所有命令，有的命令右侧有一个向右的黑箭头，表明该命令有（）。B A、对话框 B、子菜单 C、快捷键 D、工具按钮（7）在Word2003中，下列叙述不正确的是（）。D A、要生成文档目录，首先为每一级标题使用相应的样式，然后执行【插入】/【引用】/【索引和目录】 B、要生成索引，首先要标记索引项，然后执行【插入】/【引用】/【索引和目录】 C、【索引和目录】对话框中索引选项卡页面可以设置索引多栏显示 D、【索引和目录】对话框中目录选项卡页面可以设置目录多栏显示（9）在Word2003中，【文件】菜单的下方通常显示有若干个文件名，它们是（）。B A、当前已被打开的文件 B、最近被打开过的文件

计算机国二office公共基础知识

第1章数据结构与算法（10-12分）考点： 1.算法(****) 2.数据结构(***) 3.线性表及其顺序存储结构(**) 4.栈和队列(*****) 5.线性链表(**) 6.树与二叉树(*****) 7.查找技术(****) 8.排序技术(***) 1、概念算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作 2、数据的逻辑结构 ●线性结构(例：一维数组、链表、栈、队列、串、线性表) ●非线性结构(例：多维数组、广义表、树、图) 3、数据的存储结构(线性表) ●顺序存储方法：线性表中所有元素所占的存储空间是连续的;线性表中各数据元素在存储空间中是按逻辑顺序依次存放的 ●链接存储方法：逻辑上相邻的结点，物理上也相邻，存储单元可以是连续的，也可以是不连续的 ●计算机中有数据进行处理时，数据的存储结构对程序的执行效率有很大的关系 ●一种数据的逻辑结构根据需要可以表示成多种存储结构。数组是数据的逻辑结构，可以用多种存储结构来表示 ●线性链表：就是指线性表的链式存储结构，简称链表 4、算法的基本特征 ●可行性：针对实际问题而设计的算法，执行后能够得到满意的结果 ●确定性：算法中的每一个步骤都必须有明确的定义，不允许出现歧义性 ●有穷性：算法必须在有限时间内做完，即必须在执行有限个步骤之后终止，算法程序的运行时间是有限的 ●拥有足够的情报：要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时，此算法才最有效的；而当提供的情报不够时，算法可能无效 5、算法的复杂度 ●时间复杂度：该算法执行的时间耗费，是指执行算法所需要的计算工作量，即算法执行过程中所需要的基本运算次数 ●空间复杂度：该算法执行时所耗费的存储空间 6、顺序表和链表的比较：基于空间的考虑：(1)顺序表的存储空间是静态分配的，而链表的存储空间是动态分配的。(2)顺序表占的存储空间必须是连续的，而链表占的存储空间可以是连续的，也可是不连续的 ●栈实际也是线性表，只不过是一种特殊的线性表。栈称为“先进后出” 表或“后进先出”表，顺序存储、链式存储 ●栈的计算：求栈中元素的个数：栈底元素—栈顶元素栈顶入栈出栈

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

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

计算机二级MS OFFICE电子表格操作步骤

按套数抽题1 1.【解题步骤】步骤1：打开考生文件夹下的"学生成绩单.xlsx"。步骤2：选中"学号"所在的列，单击鼠标右键，在弹出的快捷菜单中选择"设置单元格格式"命令，即可弹出"设置单元格格式"对话框。切换至"数字"选项卡，在"分类"组中选择"文本"命令后单击"确定"按钮即可完成设置。步骤3：选中所有成绩列，单击鼠标右键，在弹出的快捷菜单中选择"设置单元格格式"命令，弹出"设置单元格格式"对话框，切换至数字选项卡，在"分类"组中选择"数值"命令，在小数位数微调框中设置小数位数为"2"后单击"确定"按钮即可。步骤4：选中如图1.23所示内容，单击【开始】选项卡下【单元格】组中的"格式"按钮，在弹出的下拉列表中选择"行高"命令，弹出"行高"对话框，设置行高为"15"。步骤5：单击【开始】选项卡下【单元格】组中的"格式"按钮，在弹出的的下拉列表中选择"列宽"命令，弹出"列宽"对话框，设置列宽为"10"。步骤6：右击鼠标在弹出的快捷菜单中选择"设置单元格格式"命令，在弹出的"设置单元格格式"对话框中切换至"字体"选项卡，在"字体"下拉列表框中设置字体为"幼圆"，在"字号"下拉列表框中设置字号为"10"。步骤7：选中第一行单元格，在【开始】选项卡下的【字体】组中单击"加粗"按钮从而设置字形为"加粗"。步骤8：重新选中数据区域，按照同样的方式打开"设置单元格格式"对话框，切换至"对齐"选项卡，在"文本对齐方式"组中设置"水平对齐"与"垂直对齐"都为"居中"。步骤9：切换至"边框"选项卡，在"预置"选项中选择"外边框"命令和"内部"命令。步骤10：再切换至"填充"选项卡，在"背景色"组中选择"浅绿"。步骤11：单击"确定"按钮。 2.【解题步骤】步骤1：选中D2：F19单元格区域，单击【开始】选项卡下【样式】组中的"条件格式"按钮，选择"突出显示单元格规则"中的"其他规则"命令，弹出"新建格式规则"对话框。在"编辑规则说明"选项下设置单元格值大于或等于110，然后单击"格式"按钮，弹出"设置单元格格式"对话框，在"填充"选项卡下选择"红色"命令，单击"确定"按钮。步骤2：选中G2：J19单元格选区，按照上述同样的方法，把单元格值大于95的字体颜色设置为红色。 3.【解题步骤】步骤1：在K2单元格中输入"=SUM(D2:J2)"，按"Enter"键后该单元格值为"629.50"，拖动K2右下角的填充柄直至最下一行数据处，完成总分的填充。步骤2：在L2单元格中输入"=AVERAGE(D2:J2)"，按"Enter"键后该单元格值为"89.93"，拖动L2右下角的填充柄直至最下一行数据处，完成平均分的填充。 4.【解题步骤】步骤：在C2单元格中输入"=LOOKUP(MID(A2,3,2),{"01","02","03"},{"1班","2班","3班"})"，按"Enter"键后该单元格值为"3班"，拖动C2右下角的填充柄直至最下一行数据处，完成班级的填充。

公共基础知识大全(2)

公共基础知识主要考查法律(法理、宪法、刑法、民法、行政法、行政诉讼法等)、政治（马克思主义哲学、毛泽东思想概论，中国特色社会主义理论）、经济、公共行政管理、公文写作、国情市情、时事政治等方面的内容。第一部分政治类：包含马克思主义哲学、毛泽东思想、中国特色社会主义理论体系第二部分经济类：包含政治经济学基本常识、社会主义市场经济理论、微观经济、宏观经济、国际经济学、等内容。第三部分行政管理：公共行政概述、公共行政运行机制、公共行政过程、行政机构改革。第四部分公文写作写作基础知识；写作的主题、材料、结构、表达方式、语言与文体等；第五部分法律基础知识：一、法学基本理论法的基本理论，法的体系，法的制定和实施；法律监督体系等。二、宪法基本概念；我国的国家性质、国家形式、基本制度、国家机构；公民的基本权利和义务；三、行政法和行政诉讼法行政法概述；行政主体、行为、救济等；行政诉讼法概述；四、民法民法基本原则、物权、债权等。五、刑法刑法概述、犯罪、刑法等。第六部分附录【附录一】 2010年中央政府工作报告【附录二】中共中央关于制定国民经济和社会发展第十二个五年规划的建议【附件三】 2010年中央经济工作会议解读【附录四】时事政治（2010.1—2010.12）公共基础知识主要考查法律(法理、宪法、刑法、民法、行政法、行政诉讼法等)、政治（马克思主义哲学、毛泽东思想概论，中国特色社会主义理论）、经济、公共行政管理、公文写作、国情市情、时事政治等方面的内容。第一部分政治类：包含马克思主义哲学、毛泽东思想、中国特色社会主义理论体系第二部分经济类：包含政治经济学基本常识、社会主义市场经济理论、微观经济、宏观经济、国际经济学、等内容。第三部分行政管理：公共行政概述、公共行政运行机制、公共行政过程、行政机构

全国计算机二级MSOFFICE操作题精选

全国计算机二级MSOFFICE操作题 WORD文字处理题请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作： (1)将文档中的西文空格全部删除。 (2)将纸张大小设为16开，上边距设为3.2 cm、下边距设为3cm，左右页边距均设为 2.5cm。 (3)利用素材前三行内容为文档制作一个封面页，令其独占一页(参考样例见文件“封面样例.png”)。 (4)将标题“(三)咨询情况”下用蓝色标出的段落部分转换为表格，为表格套用一种表格样式使其更加美观。基于该表格数据，在表格下方插入一个饼图，用于反映各种咨询形式所占比例，要求在饼图中仅显示百分比。 (5)将文档中以“一、”、“二、”……开头的段落设为“标题l”样式;以“(一)”、“(二)”……开头的段落设为“标题2”样式;以“1、”、“2、”……开头的段落设为“标题3”样式。 (6)为正文第2段中用红色标出的文字“统计局队政府网站”添加超链接，链接地址为“http：//”。同时在“统计局队政府网站”后添加脚注，内容为“http：//”。 (7)将除封面页外的所有内容分为两栏显示，但是前述表格及相关图表仍需跨栏居中显示，无需分栏。 (8)在封面页与正文之间插入目录，目录要求包含标题第l一3级及对应页号。目录单独占用一页，且无须分栏。 (9)除封面页和目录页外，在正文页上添加页眉，内容为文档标题“北京市政府信息公开工作年度报告”和页码，要求正文页码从第1页开始，其中奇数页眉居右显示，页码在标题右侧，偶数页眉居左显示，页码在标题左侧。 (10)将完成排版的分档先以原Word格式及文件名“北京政府统计工作年报.docx”进行保存，再另行生成一份同名的PDF文档进行保存。请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文档。某高校为了使学生更好地进行职场定位和职业准备、提高就业能力，该校学工处将于2013年4月29日(星期五)19：30一21：30在校国际会议中心举办题为“领慧讲堂——大学生人生规划”就业讲座，特别邀请资深媒体人、著名艺术评论家赵蕈先生担任演讲嘉宾。请根据上述活动的描述，利用Microsoft Word制作一份宣传海报(宣传海报的参考样式请参考“word一海报参考样式．docx”文件)，要求如下： (1)调整文档版面，要求页面高度35厘米，页面宽度27厘米，页边距(上、下)为5厘米，页边距(左、右)为3厘米，并将考生文件夹下的图片“Word一海报背景图片．jp9”设置为海报背景。 (2)根据“Word一海报参考样式．docx”文件，调整海报内容文字的字号、字体和颜色。

全国计算机二级考试公共基础知识题库

全国计算机二级考试公共基础知识题库习题一 (1) 在下列选项中，哪个不是一个算法一般应该具有的基本特征______。(C) A. 确定性 B. 可行性 C. 无穷性 D. 拥有足够的情报 (2) 希尔排序法属于哪一种类型的排序法______。(B) A. 交换类排序法 B. 插入类排序法 C. 选择类排序法 D. 建堆排序法 (3) 下列关于队列的叙述中正确的是______。(C) A. 在队列中只能插入数据 B. 在队列中只能删除数据 C. 队列是先进先出的线性表 D. 队列是先进后出的线性表 (4) 对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。(B) A. N+1 B. N C.(N+1)/2 D. N/2 (5) 信息隐蔽的概念与下述哪一种概念直接相关______。(B)

A. 软件结构定义 B. 模块独立性 C. 模块类型划分 D. 模拟耦合度 (6) 面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是______。(C) A. 模拟现实世界中不同事物之间的联系 B. 强调模拟现实世界中的算法而不强调概念 C. 使用现实世界的概念抽象地思考问题从而自然地解决问题 D. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考 (7) 在结构化方法中，软件功能分解属于下列软件开发中的阶段是______。(C) A. 详细设计 B. 需求分析 C. 总体设计 D. 编程调试 (8) 软件调试的目的是______。(B) A. 发现错误 B. 改正错误 C. 改善软件的性能 D. 挖掘软件的潜能 (9) 按条件f对关系R进行选择，其关系代数表达式为______。(C) A. R|X|R B. R|X|R C. бf(R)

计算机及二级ms office公共基础知识

年计算机二级高级应用考试基础知识计算机的发展、类型及其应用领域 .计算机()是一种能自动、高速进行大量算术运算和逻辑运算的电子设备。其特点为：速度快、精度高、存储容量大、通用性强、具有逻辑判断和自动控制能力。 .第一台计算机：，美国，年宾夕法尼亚大学冯·诺依曼“存储程序”和“程序控制” .冯·诺依曼思想的核心要点是： )计算机的基本结构应由五大部件组成：运算器、控制器、存储器、输入设备和输出设备。 )计算机中应采用二进制形式表示数据和指令。 )采用“存储程序”和“程序控制”的工作方式。 .计算机的发展过程 .主要特点：运算速度快、精确度高、具有记忆和逻辑判断能力 .计算机的主要应用科学计算：例如：气象预报、海湾战争中伊拉克导弹的监测数据处理：例如：高考招生中考生录取与统计工作，铁路、飞机客票的预定系统，银行系统的业务管理计算机控制计算机辅助系统：例如：用演示化学反应人工智能：例如：代替人类到危险的环境中去工作办公自动化系统中的应用：例如：发 :计算机辅助教育 :计算机辅助教学 :计算机管理教学 :计算机辅助设计 :计算机辅助翻译 :计算机辅助制造 :计算机辅助工程 . 计算机的分类：）、根据规模大小分类：巨型机、大型机、微机、工作站、服务器）、根据用途分类：通用计算机、专用计算机）、根据计算机处理数据的类型：模拟计算机、数字计算机、数字与模拟计算机

计算机软硬件系统的组成及主要技术指标注：.计算机硬件系统均由运算器、控制器、存储器、输入设备和输出设备五大部分构成.运算器：算术运算和逻辑运行的实际执行部件。 .控制器：统一指挥和控制计算机各部件按时序协调操作的部件 .中央处理器－运算器控制器是计算机的核心部件 .内部存储器按其存储信息的方式可以分为只读存储器( )、随机存储器( )和高速缓冲存储器：随机存储器能读能写，断电后信息丢失 :动态，相当于(高速缓冲存储器) 与内存之间速度不彼配的问题：静态：只读存储器能读不能写，断电后信息不丢失 .输入设备：键盘、鼠标、扫描仪、光笔 .输出设备：显示器、音箱、打印机、绘图仪 .总线：数据总线、地址总线、控制总线注：.软件：由程序、数据和文档三部分内容组成。

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

第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.算法的时间复杂度算法的时间复杂度是指执行算法所需要的计算工作量。同一个算法用不同的语言实现，或者用不同的编译程序进行编译，或者在不同的计算机上运行，效率均不同。这表明使用绝对的时间单位衡量算法的效率是不合适的。撇开这些与计算机硬件、软件有关的因素，可以认为一个特定算法"运行工作量"的大小，只依赖于问题的规模（通常用整数n表示），它是问题规模的函数。即算法的工作量=f（n） 2.算法的空间复杂度算法的空间复杂度是指执行这个算法所需要的内存空间。

全国计算机等级考试二级公共基础知识

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

算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。算法复杂度：算法时间复杂度和算法空间复杂度。算法时间复杂度是指执行算法所需要的计算工作量。算法空间复杂度是指执行这个算法所需要的内存空间。1.2 数据结构的基本基本概念数据结构研究的三个方面：（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。数据结构是指相互有关联的数据元素的集合。数据的逻辑结构包含：（1）表示数据元素的信息；（2）表示各数据元素之间的前后件关系。数据的存储结构有顺序、链接、索引等。线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。非线性结构：不满足线性结构条件的数据结构。 1．3 线性表及其顺序存储结构线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。

全国计算机等级考试二级大纲(MS-office)

全国计算机等级考试二级公共基础知识考试大纲一、基本要求 1、掌握算法的基本概念。 2、掌握基本数据结构及其操作。 3、掌握基本排序和查找算法。 4、掌握逐步求精的结构化程序设计方法。 5、掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能力。 6、掌握数据库的基本知识,了解关系数据库的设计。二、考试内容（一）基本数据结构与算法 1、算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。 2、数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。 3、线性表的定义;线性表的顺序存储结构及其插入与删除运算。 4、栈和队列的定义;栈和队列的顺序存储结构及其基本运算。 5、线性单链表、双向链表与循环链表的结构及其基本

运算。 6、树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。 7、顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序) （二）程序设计基础 1、程序设计方法与风格。 2、结构化程序设计。 3、面向对象的程序设计方法,对象,方法,属性及继承与多态性。（三）软件工程基础 1、软件工程基本概念,软件生命周期概念,软件工具与软件开发环境。 2、结构化分析方法,数据流图,数据字典,软件需求规格说明书。 3、结构化设计方法,总体设计与详细设计。 4、软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。 5、程序的调试,静态调试与动态调试。（四）数据库设计基础 1、数据库的基本概念:数据库,数据库管理系统,数据库系统。

最全计算机公共基础知识试题汇总

计算机公共基础知识一、选择题 1、世 2、计 3、世 4、计 5、电但至今其运行仍遵循着一位科学家提出的基本原理。他就 6、1946_ 7、在 8、 9、计 10、 11、计算机业界最初的硬件巨头“蓝色巨人”指的是 12、第四媒体是指（网络媒体）。 13、CAD A、计算机辅助教育 B、计算机辅助测试 C、计算机辅助设计 D、计算机辅助管理 14、“计算机辅助制造”的英文缩写为CAM。Assist 辅助 15、 16、 17、某单位自行开发的工资管理系统，按计算机应用的类型划分，它属于____。 A、科学计算 B、辅助设计 C、数据处理D 18、 19、 20、 21、 22、 23、在微机中，bit 24、计算机中字节是常用单位，它的英文名字是Ａ、Bit B、byte C、bout D、baut 25、计算机存储和处理数据的基本单位是____。 A、bit B、Byte C、GB D、KB 26、1字节表示____位。 A、1 B、4 C、8 27、在描述信息传输中bps 28、"32位微型计算机"中的32 29、 30、字符串“IBM”中的字母B存放在计算机内占用的二进制位个数是____。 A、8 B、4 C、2 D、1 31、若一台计算机的字长为4 32、 33、 34、 35、 A、调制解调器 B、交换机C 36、计算机的三类总线中，不包括____。 A、控制总线 B、地址总线 C、传输总线 D、数据总线 37、关于计算机总线的说明不正确的是____。 A、计算机的五大部件通过总线连接形成一个整体

B、总线是计算机各个部件之间进行信息传递的一组公共通道 40、 41、几年前一位芬兰大学生人在Internet 上公开发布了一种免费操作系统经过许多人的努力，该 42、Access 43、 44、 45、 46、启动Windows 47、Windows 48、在Windows 49、对于Windows，下面以____为扩展名的文件是不能运行的。 A、.COM B、.EXE C、.BA T D、.TXT 50、在Windows 中有两个管理系统资源的程序组，它们是____。 A、“我的电脑”和“控制面板” B、“资源管理器”和“控制面板” C、“我的电脑”和“资源管理器” D、“控制面板”和“开始”菜单 51、在Windows中，为了查找文件名以"A" 52、中，为了查找文件名以"A"字母打头，后跟一字母的所有文件，应当在查找名称框内输 53、 54、合键 55、Word程序启动后就自动打开一个名为____的文档。 A、Noname B、Untitled C、文件1 D、文档1 56、Word程序允许打开多个文档，用____菜单可以实现各文档窗口之间的切换。 A、编辑 B、窗口 C、视图 D、工具 57、下列带有通配符的文件名，能表示文件ABC、TXT的是____。 A、*BC、? B、A?.* C、?BC、* D、?.? 58、为了保证任务栏任何时候在屏幕上可见，应在"任务栏属性"对话框的"任务栏选项"标签中选择____。Ａ、不被覆盖B、总在最前C、自动隐藏D、显示时钟 59、使用“开始”菜单中的查找命令，要查找的文件名中可以使用____。 A、通配符? B、通配符* C、两者都可以 D、两者都不可以 60、Windows xp中，当屏幕上有多个窗口时，那么活动窗口____。 A、可以有多个窗口 B、只能是固定的窗口 C、是没有被其他窗口盖住的窗口 D、是有一个标题栏颜色与众不同的窗口 61、WINDOWS资源管理器中，反向选择若干文件的方法是____。 A、CTRL+单击选定需要的文件 B、SHIFT+单击选定需要的文件，再单击反向选择 C、用鼠标直接单击选择 D、CTRL+单击选定不需要的文件，再单击编辑菜单中反向选择 62、对WINDOWS应用程序窗口快速重新排列[平铺或层叠]的方法是: ____。 A、可通过工具栏按钮实现 B、可通过任务栏快捷菜单实现 C、可用鼠标调整和拖动窗口实现 D、可通过[开始]菜单下的[设置]命令实现 63、通常把计算机网络定义为____。 A、以共享资源为目标的计算机系统，称为计算机网络 B、能按网络协议实现通信的计算机系统，称为计算机网络 C、把分布在不同地点的多台计算机互联起来构成的计算机系统，称为计算机网络

计算机国二公共基础知识习题

基本数据结构与算法 1.1 算法通关练习 1.下列叙述中正确的是（）。 A.算法的效率只与问题规模有关，与存储结构无关。 B.算法的时间复杂度是指执行算法所需的计算工作量。 C.数据的逻辑结构与存储结构是一一对应的。 D.算法的时间复杂度与空间复杂度一定相关。 2.算法的时间复杂度取决于（）。 A.问题的规模 B.问题的困难度 C.待处理的数据的初始状态 D.A和C 3.描述算法的常用方法有（）。 4.一个算法的时间复杂度是（）的函数。 5.算法复杂度主要包括时间复杂度和（）复杂度。答案 1、B 2、D 3、传统流程图、N-S结构化流程图和伪码描述语言 4、问题规模 5、空间 1.3.2 顺序存储与链式存储通关练习 1、链表不具有的特点是（） A)不必事先估计存储空间 B)插入删除不需要移动元素 C)可随机访问任一元素 D)所需空间与线性表长度成正比 2、数据结构中，与所使用的计算机无关的是数据的（） A) 存储结构B) 物理结构 C) 逻辑结构D) 物理和存储结构 3、根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成（） A) 动态结构和静态结构 B) 紧凑结构和非紧凑结构 C) 线性结构和非线性结构 D) 内部结构和外部结构 4、数据处理的最小单位是（） A) 数据 B) 数据元素 C) 数据项 D) 数据结构 5、下列叙述中，错误的是（） A) 数据的存储结构与数据处理的效率密切相关 B) 数据的存储结构与数据处理的效率无关 C) 数据的存储结构在计算机中所占空间不一定是连续的 D) 一种数据的逻辑结构可以有多种存储结构 6、线性表的顺序存储结构和线性表的链式存储结构分别是（ ) A) 顺序存取的存储结构、顺序存取的存储结构 B) 随机存取的存储结构、顺序存取的存储结构 C) 随机存取的存储结构、随机存取的存储结构 D) 任意存取的存储结构、任意存取的存储结构 7、数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及（） A) 数据的存储结构 B) 计算方法

2019年计算机二级office操作题及答案

2019年 3 月计算机二级MSOffice 操作题及答案【导语】2019年计算机等级考试备考正在进行中，为了方便考生及时有效的备考，为您精心整理了2019年3月计算机二级msoffice操作题及答案(12.11), 把握机会抓紧练习吧。一、选择题。 1).下列关于电子邮件的说法，正确的是( )。 a收件人必须有e-mail账号，发件人可以没有e-mail账号 b.发件人必须有e-mail账号，收件人可以没有e-mail账号 c.发件人和收件人均必须有e-mail账号 d.发件人必须知道收件人的邮政编码正确答案： c 答案解析：电子邮件是internet 最广泛使用的一种服务，任何用户存放在自己计算机上的电子信函可以通过in ternet的电子邮件服务传递到另外的in ternet 用户的信箱中去。反之，你也可以收到从其他用户那里发来的电子邮件。发件人和收件人均必须有e-mail账号。 2).下列编码中，属于正确国际码的是 a.sef6h b.fb67h c.8e8fh

d.c97dh 正确答案： c 答案解析：国际码的范围是2121h- 7e7eh 3)当前流行的pentium4cpu的字长是()。 a.8bits b.16bits c.32bits d.64bits 正确答案： c 答案解析：cpu的“字长”，是cpu 一次能处理的二进制数据的位数，它决定着cpu内部寄存器、alu和数据总线的位数，字长是cpu断代的重要特征。如果cpu的字长为8位，则它每执行一条指令可以处理8位二进制数据，如果要处理更多位数的数据，就需要执行多条指令。当前流行的pen tium4cpu的字长是32位，它执行一条指令可以处理32位数据。 4).在计算机的硬件技术中，构成存储器的最小单位是( )。 a.字节(byte) b.二进制位(bit) c.字(word) d双字(doubleword) 正确答案： b

全国计算机等级考试公共基础知识总结及历年真题及答案

全国计算机等级考试二级公共基础知识总结第一章数据结构与算法 1.1 算法算法：是指解题方案的准确而完整的描述。算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括：（1）可行性；（2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性；（3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义；（4）拥有足够的情报。算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。指令系统：一个计算机系统能执行的所有指令的集合。基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。算法的控制结构：顺序结构、选择结构、循环结构。算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。算法复杂度：算法时间复杂度和算法空间复杂度。算法时间复杂度是指执行算法所需要的计算工作量。算法空间复杂度是指执行这个算法所需要的内存空间。 1.2 数据结构的基本基本概念数据结构研究的三个方面：（1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。数据结构是指相互有关联的数据元素的集合。数据的逻辑结构包含：（1）表示数据元素的信息；（2）表示各数据元素之间的前后件关系。数据的存储结构有顺序、链接、索引等。线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。非线性结构：不满足线性结构条件的数据结构。 1．3 线性表及其顺序存储结构线性表由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位

计算机二级office题库-操作题

操作题一在考生文件夹下打开文档。K001 某高校学生会计划举办一场“大学生网络创业交流会” 的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作： 1. 调整文档版面，要求页面高度18厘米、宽度30 厘米，页边距（上、下）为2 厘米，页边距（左、右）为 3 厘米。 2?将考试文件夹下的图片“背景图片.jpg ”设置为邀请函背景。 3. 根据“ Word-邀请函参考样式.docx”文件，调整邀请函中内容文字的字体、字号和颜色。 4. 调整邀请函中内容文字段落对齐方式。 5. 根据页面布局需要，调整邀请函中“大学生网络创业交流会”和“邀请函”两个段落的间距。 6. 在“尊敬的”和“（老师）”文字之间，插入拟邀请的专家和老师姓名，拟邀请的专家和老师姓名在考试文件夹下的“通讯录.xlsx”文件中。每页邀请函中只能包含1位专家或老师的姓名，所以的邀请函页面请另外保存在一个名为“ Word-邀请函.docx”文件中。 7. 邀请函文档制作完成后，请保存“”文件。文字解析：（1 ）【微步骤】步骤1：打开考生文件夹下的文档“” 。步骤2 :单击“页面布局”选项卡一“页面设置”组的对话框启动器，打开“页面设置” 对话框，在“页边距”选项卡中的“页边距”区域中设置页边距（上、下）为2厘米，页边距（左、右）为3厘米。步骤3:在“纸张”选项卡中的“纸张大小”区域设置为“自定义” ，然后设置页面高度18 厘米，页面宽度30厘米。步骤4 :单击“页面布局”选项卡—“页面背景”组的“页面颜色”右侧的下三角，打开“页面颜色”下拉列表，选择“填充效果” ，打开“填充效果”对话框，单击“图片”选项卡中的“选择图片”按钮，去选择考生文件夹下的图片“背景图片.jpg”，这样就设置好了背景。（2）【微步骤】步骤1:选中文本“大学生网络创业交流会” ，设置字号为“初号” 、字体为“黑体”和颜色为“深蓝”。对齐方式为“居中” 。步骤2:选中文本“邀请函”，设置字号为“初号” 、字体为“黑体”和颜色为“黑色” 。对齐方式为“居中”。步骤3:选中剩下的文本，单击“开始”选项卡—“段落”组的对话框启动器，打开“段落”对话框，在“行距”中选择的“多倍行距” ，在“设置值”中设置“ 3”。（3）【微步骤】步骤1:单击“邮件”选项卡—“开始邮件合并”组—“开始邮件合并”—“邮件合并分步向导”命令。步骤2:打开了“邮件合并”任务窗格，进入“邮件合并分步向导”的第1步（共6步），在“选择文档类型”中选择“信函” 。步骤3:单击“下一步: 正在启动文档” 链接，进入“邮件合并分步向导” 的第2步，在“选择开始文档”中选择“使用当前文档” ，即以当前的文档作为邮件合并的主文档。步骤4：接着单击“下一步：选取收件人”链接，进入“邮件合并分步向导”的第3步。在“选择收件人”中选择“使用现有列表”按钮，然后单击“浏览超链接” 。

公共基础知识 Microsoft Word 文档

公共基础知识 1. 下列文种中属于陈述性的上行公文是()。 A. 请示 B. 报告 C. 议案 D. 意见 2. 联合行文时确定成文时间的标准是()。 A. 以第一个签发机关负责人签发的日期为准 B. 以最后一个签发机关负责人签发的日期为准 C. 以文件撰写的日期为准 D. 以文件实际发出的日期为准 3. 调查研究的基本程序可以分为四个环节，即准备工作、调查工作、研究工作和()。 A. 总结工作 B. 报告工作 C. 宣传工作 D. 归档工作 4. 档案工作包括()。 A. 档案收集、档案管理、档案利用三个组成部分 B. 档案收集、档案传递、档案管理、档案利用四个组成部分 C. 档案清理、档案管理、档案利用三个组成部分 D. 档案清理、档案收集、档案管理、档案利用四个组成部分 5. 法律关系产生的抽象前提条件是()。 A. 法律主体 B. 法律事实 C. 法律客体 D. 法律规范 6. 我国宪法规定，决定乡、民族乡、镇的建置和区域划分的主体是()。 A. 国务院 B. 省、直辖市人民政府 C. 设区的市人民政府 D. 县级人民政府

7. 公民赵理在乘车出差途中，因翻车而下落不明，其家属可以向人民法院申请宣告他死亡的期限最早为从事故发生之日起满()。 A. 1年 B. 2年 C. 3年 D. 4年 8. 甲公司采取欺诈手段与受到欺诈的乙公司订立了一份合同，则该合同()。 A. 是无效合同 B. 未成立 C. 是可撤销合同 D. 效力待定 9. 我国刑法分则将犯罪划分为10类，每类犯罪划分的依据是犯罪的()。 A. 直接客体 B. 同类客体 C. 一般客体 D. 复杂客体 10. 经营者销售商品时采取的下列经营行为中，属于不正当竞争行为的是()。 A. 在帐外暗中给予买方回扣 B. 因为转产、歇业降价销售商品 C. 以明示方式给买方折扣并如实入账 D. 以低于成本的价格销售积压商品 11. 根据《国家赔偿法》的规定，不能要求国家赔偿的是()。 A. 非法拘禁 B. 非法扣押、冻结财产 C. 非法限制选举权 D. 违反国家规定征收摊派费用 12. 回避制度主要体现了行政程序法的()。 A. 程序公正原则 B. 行政参与原则 C. 程序公开原则 D. 行政效率原则 13. 在行政诉讼中，应当追加被告而原告不同意追加的，人民法院应当通知其以下列何种身份参加诉讼?()

计算机国二office公共基础知识

全国计算机等级考试二级公共基础知识要点汇总

计算机二级ms-office高级应用试题

计算机国二office公共基础知识

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

计算机二级MS OFFICE电子表格操作步骤

公共基础知识大全(2)

全国计算机二级MSOFFICE操作题精选

最新计算机二级ms office考试有关公共基础知识点总结

全国计算机二级考试公共基础知识题库

计算机及二级ms office公共基础知识

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

全国计算机等级考试二级公共基础知识

全国计算机等级考试二级大纲(MS-office)

最全计算机公共基础知识试题汇总

计算机国二公共基础知识习题

2019年计算机二级office操作题及答案

全国计算机等级考试公共基础知识总结及历年真题及答案

计算机二级office题库-操作题

公共基础知识 Microsoft Word 文档