第1章数据结构与算法（10-12分）
考点：
1.算法(****)
2.数据结构(***)
3.线性表及其顺序存储结构(**)
4.栈和队列(*****)
5.线性链表(**)
6.树与二叉树(*****)
7.查找技术(****)
8.排序技术(***)
1、概念
算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作
2、数据的逻辑结构
●线性结构(例：一维数组、链表、栈、队列、串、线性表)
●非线性结构(例：多维数组、广义表、树、图)
3、数据的存储结构(线性表)
●顺序存储方法：线性表中所有元素所占的存储空间是连续的;线性表中各数据元素在存储空间中
是按逻辑顺序依次存放的
●链接存储方法：逻辑上相邻的结点，物理上也相邻，存储单元可以是连续的，也可以是不连续的
●计算机中有数据进行处理时，数据的存储结构对程序的执行效率有很大的关系
●一种数据的逻辑结构根据需要可以表示成多种存储结构。数组是数据的逻辑结构，可以用多种存
储结构来表示
●线性链表：就是指线性表的链式存储结构，简称链表
4、算法的基本特征
●可行性：针对实际问题而设计的算法，执行后能够得到满意的结果
●确定性：算法中的每一个步骤都必须有明确的定义，不允许出现歧义性
●有穷性：算法必须在有限时间内做完，即必须在执行有限个步骤之后终止，算法程序的运行时间
是有限的
●拥有足够的情报：要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时，此算法才
最有效的；而当提供的情报不够时，算法可能无效
5、算法的复杂度
●时间复杂度：该算法执行的时间耗费，是指执行算法所需要的计算工作量，即算法执行过程中所
需要的基本运算次数
●空间复杂度：该算法执行时所耗费的存储空间
6、顺序表和链表的比较：
基于空间的考虑：(1)顺序表的存储空间是静态分配的，而链表的存储空间是动态分配的。(2)顺序表占的存储空间必须是连续的，而链表占的存储空间可以是连续的，也可是不连续的
栈实际也是线性表，只不过是一种特殊的线性表。栈称为“先进后出”
表或“后进先出”表，顺序存储、链式存储
●栈的计算：求栈中元素的个数：栈底元素—栈顶元素
●栈是限定在一端进行插入与删除的线性表，允许插入元素的一端为栈顶，
允许删除元素的一端为栈底，栈顶元素总是最后被插入的元素，也是最
栈顶
栈底入栈
出栈
先被删除的元素；栈底元素则总是最先被插入而最后被删除的元素
● 队列也是一种运算受限的线性表，是一种“先进先出”，“后进
后出”的线性表， 顺序存储、链式存储
● 队列的计算：求队列中元素的个数：当rear>front 时, rear
—front 当rear ● 循环队列仍然是顺序存储结构，是队列常采用的形式 ● 队列是一种线性表，它允许在一端进行插入，在另一端进行删 除 1、树 ● 节点：树中的每一个点叫做节点，分为根节点(0或1个)、父节点、子节点 ● 度：一个结点拥有的子树数称为该结点的度。一棵树的度是指该树中结点的最大度数。度为1的 点节叫做n1，度为2的节点叫做n2 ● ● 深度：树中结点的最大层数称为树的高度或深度 2、二叉树 ● 二叉树：由左树和右树组成，二叉树的度<=2 ,当度 为0时叫做空树 ● 具有3 个结点的二叉树有5种形态 ● 满二叉树：指除最后一层外，每一层上的所有结点都 有两个子结点的二叉树 ● 完全二叉树：除最后一层外，每一层上的结点数均达 到最大值，在最后一层上只缺少右边的若 干结点 ● 二叉树的性质： 性质1：二叉树第k 层上的结点数目最多为2k-1(k>=1) 性质2：深度为m 的二叉树至多有2m -1个结点(k>=1) 性质3：度为2的结点数为n2，度为0的节点叫做n0（度为0的节点比度为2的节点多一个），整个二叉树节点个数：n=n0+n1+n2 性质4：具有n 个结点的完全二叉树的深度至少为[log 2n]+1，其中 [log2n]表示取log 2n 的整数部分 ● 二叉树的遍历： 遍历：是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问 （1）前序遍历： 访问根结点——左子树——右子树 （2）中序遍历： 左子树——访问根结点——右子树 （3）后序遍历： 左子树——右子树——访问根结点 例：前序：ABDEGCF 中序：DBGEACF Rear ：队尾 front ：队头 后序：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、软件系统结构图的宽度： ( 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 1 个关系中减去第2个关系中相同的部分 例：R-S （4 的结果元数的个数是相加的关系，元组相乘的关系 例：R ×S 2、专门的关系运算 选择、投影、连接、除 （1） 选择：从关系中找出满足给定条件的元组。通过一个关系生成第二个关系,元组 个数减少，元数个数不变 （2） 成第二个关系,元组个数不变，元数个数减少 （3） 自然连接（|×|）：是一种特殊的等值连接，两关系间有公开域；通过公共域的相等 值进行连接。自然连接要求两个关系中进行比较的分量必须是相同的属性组，并在 结果中把重复的属性列去掉,计算方法与笛卡尔积相拟 自然连接的结果：元素个数小于等于2个关系元数相加，元组个数小于等于2个关 系元组相 乘 例： R|×|S （4） 除 ( / )： 1、数据库设计概述 ●数据库设计是数据库应用的核心 ●数据库设计分为六个阶段：需求分析；概念结构设计；逻辑结构设计；数据库物理设计；数据库 实现；数据库运行和维护 1)数据库的逻辑设计主要工作是将E-R图转换成指定RDMS中的关系模式 2)需求分析阶段的任务是通过详细调查现实世界要处理的对象 3)概念设计的目的则是分析数据间内在的语义关联，在此基础上建立一个数据的抽象模型 4)物理设计的主要目标是对数据库内部物理结构作调整并选择合理的存取路径，以提高数据库 访问速度以及有效利用存储空间 ●数据字典是各类数据描述的集合，数据项是数据的最小单位 ●数据库设计的主要目的就是解决数据的共享问题 全国计算机等级考试二级公共基础知识要点汇总 第一章数据结构与算法 1.1 算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算包括：算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构：顺序结构、选择结构、循环结构。 算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 算法复杂度：算法时间复杂度和算法空间复杂度。 算法时间复杂度是指执行算法所需要的计算工作量。 算法空间复杂度是指执行这个算法所需要的内存空间。 1.2 数据结构的基本概念 数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构；（3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。 线性结构条件： （1）有且只有一个根结点； （2）每一个结点最多有一个前件，也最多有一个后件。 非线性结构：不满足线性结构条件的数据结构。 1．3 线性表及其顺序存储结构 线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。 在复杂线性表中，由若干项数据元素组成的数据元素称为记录，而由多个记录构成的线性表又称为文件。 非空线性表的结构特征： （1）且只有一个根结点a1，它无前件； 一、单选题（共计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、最近被打开过的文件 公共基础知识考试技巧 公共基础知识考试技巧 针对公共基础知识的考试规律，在这里为广大考生提供几点技巧性的答题方法，希望能够给大家带来实质性的帮助。 一、公共基础知识考试技巧——矛盾选项法 当选择题的选项中，尤其是单项选择之中，往往会出现两个选项完全矛盾的时候，基本上可以 判别答案就在矛盾的两个选项之中，所以考生在做题过程中，一定要注意浏览完全部选项时再做解答，一来可以发现试题中是否有矛盾项，二来，可以防止因为误读选项而造成的不必要错误，最关键的是可以提高做题的效率与准确性。 【例题】 7岁的小朋友小明趁其母亲不在家时，将妈妈的价值数万元黄金首饰与邻居家孩子手中的价值10元的玩具进行交换，以下说法正确的是( )。 a.小明的妈妈可以要求邻居返回钻戒 b.小明妈妈不能要求邻居返回钻戒 c.小明与邻居的交换行为属于效力待定的情况 d.小明的母亲没有尽到看管孩子的义务，所以应当自行承担损失 【解析】对于这道题，我们看到选项a与选项b是完全矛盾 的两个选项，基本可以断定答案就在a与b中，之后可以根据题干再进行分析，这里考查的主要是民法中的主体，小明作为一个7岁的儿童，属于完全无民事行为能力人，他所做的民事行为应被断定为无效的，故小明的妈妈可以要求邻居返回钻戒，小明与邻居的交换行为必定是无效，那么这里问错误的，就是选项b。 二、公共基础知识考试技巧——比较选项法 在解答单项选择题时，除了上面谈到的矛盾选项法，考生还可以将各个选项同题目要求进行纵向比较，并根据各自同题意要求差异的大小来确定最符合题意要求的答案，凡是差异性较大的选项，皆有可能出现一定的错误。 【例题】在行政诉讼中，对下列行为不服提起诉讼，人民法院可以不受理的案件是( )。 a.事业单位内部，某工作人员对其撤职处分不服 b.某企业对行政机关的给予的行政处罚不服 c.某公民对民政机关撤销其低保不服 d.某公民对行政机关拒绝为其颁发营业执照不服 【解析】对于本题，有很多考生要分析很久最终也没有找到正确的选项，考生可以通过认真再次审题来锁定答案，本题题干是指在行政诉讼中，这就意味着，行政诉讼中的原告只能是行政相对人，不能是已经在国家机关系统内部工作的公职人员，也即公职人员身份不能提起行政诉讼，他们如有对自己所受的决定不服，提出的解决途径我们称之为行政申诉，因此，本题a选项中的机关干部对撤职处分不服，因为机关干部是公职人员身份，不能经过行政诉讼这个途径给以解决，故答案选择a。 第1章数据结构与算法（10-12分） 考点： 1.算法(****) 2.数据结构(***) 3.线性表及其顺序存储结构(**) 4.栈和队列(*****) 5.线性链表(**) 6.树与二叉树(*****) 7.查找技术(****) 8.排序技术(***) 1、概念 算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作 2、数据的逻辑结构 ●线性结构(例：一维数组、链表、栈、队列、串、线性表) ●非线性结构(例：多维数组、广义表、树、图) 3、数据的存储结构(线性表) ●顺序存储方法：线性表中所有元素所占的存储空间是连续的;线性表中各数据元素在存储空间中是 按逻辑顺序依次存放的 ●链接存储方法：逻辑上相邻的结点，物理上也相邻，存储单元可以是连续的，也可以是不连续的 ●计算机中有数据进行处理时，数据的存储结构对程序的执行效率有很大的关系 ●一种数据的逻辑结构根据需要可以表示成多种存储结构。数组是数据的逻辑结构，可以用多种存 储结构来表示 ●线性链表：就是指线性表的链式存储结构，简称链表 4、算法的基本特征 ●可行性：针对实际问题而设计的算法，执行后能够得到满意的结果 ●确定性：算法中的每一个步骤都必须有明确的定义，不允许出现歧义性 ●有穷性：算法必须在有限时间内做完，即必须在执行有限个步骤之后终止，算法程序的运行时间 是有限的 ●拥有足够的情报：要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时，此算法才 最有效的；而当提供的情报不够时，算法可能无效 5、算法的复杂度 ●时间复杂度：该算法执行的时间耗费，是指执行算法所需要的计算工作量，即算法执行过程中所 需要的基本运算次数 ●空间复杂度：该算法执行时所耗费的存储空间 6、顺序表和链表的比较： 基于空间的考虑：(1)顺序表的存储空间是静态分配的，而链表的存储空间是动态分配的。(2)顺序表占的存储空间必须是连续的，而链表占的存储空间可以是连续的，也可是不连续的 ●栈实际也是线性表，只不过是一种特殊的线性表。栈称为“先进后出” 表或“后进先出”表，顺序存储、链式存储 ●栈的计算：求栈中元素的个数：栈底元素—栈顶元素 栈顶 入栈出栈 按套数抽题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右下角的填充柄直至最下一行数据处，完成班级的填充。 法理 ●法的概念：特定物质生活条件决定的统治阶级意志的体现，由国家制定认可，由国家强制力保证实施的行为规范的综合 ●法的特征:1、调整人的行为或社会关系2、国家制定或认可、并具有普遍约束力3、以国家强制力保护实施4、规定权利和义务 ●法的本质：统治阶级意志的表现 ●法的规范作用：指引、评价、预测、教育和强制 法的作用 ●法的社会作用：维护统治阶级的阶级统治；执行社会公共事务。 ●法与经济基础的关系：经济基础决定法，法又反作用于经济基础。 ●法与生产力的关系：生产力发展的水平直接影响法的发展水平。法律离开社会生产力的发展，既无存在的可能，也无存在的必要。 ●法对市场经济宏观调控的作用：引导；促进；保障；制约。 ●法对微观经济的作用：确认经济活动主体的法律地位，调节经济活动中的各种关系，解决经济活动中哦的各种纠纷，维持正常的经济秩序 ●法与政治的关系：法受政治制约（政治关系发展、整体改革、政治活动的内容），法服务于政治（调节阶级间、阶级内关系，维护社会关系、社会秩序；打击制裁违法犯罪，调整公共事务关系，维护公共秩序） ●法与党的政策的关系： 相同点（内容实质方面联系）：阶级本质、指导思想、基本原则、经济基础、社会目标等 区别：意志属性、规范形式、调整范围（不尽同）、实施方式、稳定性程序化程度 ●法与党的政策相互作用： 一、法的制定：1、政策是立法的依据和指导思想 2、发将政策转为形式合理效力普遍的行为规范 二．发的实施：1、政策变法，使正统，又反之约束政治活动 2、法的实施借助政策作用 ●社会主义民主与法制是相互依存、相互作用、紧密联系、不可分割的。 ●民主是法制的前提和基础，因为：民主是法制产生的依据、力量源泉，决定了法制的性质和内容 ●法的渊源的专有含义：法律规范的形式上的来源和其外在表现形式 ●法律效力等级为：宪法－法律－行政法规－地方性法规－规章（部门和地方政府）。 ●宪法：根本大法，最高法律效力 ●法律：由全国人大或其常务委员会制定、颁布；全国范围内生效；规范性法律文件 ●行政法规：国务院为领导和管理国家各项行政事务根据为宪法、法律 国务院发布的决定、命令，凡具有规范性的也属于发的渊源 ●地方性法规：地方人大及常委会制定（省、自治区、直辖市、省政府所在市、国批的较大市），适用本地方。 ●规章：1、部门规章：指由国务院各部委+中银+审计署+具有行政管理职能的直属机构；依据为：宪法、法律、国务院的行政法规、决定、命令 2、地方规章：政府制定（省、自治区、直辖市、省自治区政府所在市、经济特区所在市、国的较大市）依据：宪法、法律、行政法规 ●自治条例和单行条例：民族自治地方人大制定，区域内生效 ●特别行政区法：在特别行政区内实行的制度由全国人大以法律规定。 ●国际条约：与民法规定不同的，适用国际条约，但声明保留的条款除外。 ●规定是规范性文件，不属于法律范畴，效力低于法律。 ●广义的法律包括法律、行政法规、地方性法规和规章。 ●法律关系三要素（法律规范在调整人们行为过程中形成的权利义务关系）：主体（法律关系的参加者）、客体（权利义务指向的对象：物、精神产品、人身、行为）、内容（权利义务） ●权利能力：能够才加一定的法律关系，依法享有权利承担义务的主体能力； 行为能力：法律关系的主体能够通过自己的行为实际取得权利和承担义务的能力 行为能力必须以权利能力为前提，无权利能力就无法谈行为能力。 ●法人的权利能力：生于成立，终于解体 公民的权利能力：始于出生，终于死亡 ●自然人有权利能力，未必有行为能力，根据年龄和精神状况，分为：完全、限制、无行为能力人 公共基础知识主要考查法律(法理、宪法、刑法、民法、行政法、行政诉讼法等)、政治（马克思主义哲学、毛泽东思想概论，中国特色社会主义理论）、经济、公共行政管理、公文写作、国情市情、时事政治等方面的内容。 第一部分政治类：包含马克思主义哲学、毛泽东思想、中国特色社会主义理论体系第二部分经济类：包含政治经济学基本常识、社会主义市场经济理论、微观经济、宏观经济、国际经济学、等内容。 第三部分行政管理：公共行政概述、公共行政运行机制、公共行政过程、行政机构改革。 第四部分公文写作写作基础知识；写作的主题、材料、结构、表达方式、语言与文体等；第五部分法律基础知识：一、法学基本理论法的基本理论，法的体系，法的制定和实施；法 律监督体系等。二、宪法基本概念；我国的国家性质、国家形式、基本制度、国家机构；公民的基本权利和义务；三、行政法和行政诉讼法行政法概述；行政主体、行为、救济等；行政诉讼法概述；四、民法民法基本原则、物权、债权等。五、刑法刑法概述、犯罪、刑法等。 第六部分附录 【附录一】 2010年中央政府工作报告 【附录二】中共中央关于制定国民经济和社会发展第十二个五年规划的建议 【附件三】 2010年中央经济工作会议解读 【附录四】时事政治（2010.1—2010.12） 公共基础知识主要考查法律(法理、宪法、刑法、民法、行政法、行政诉讼法等)、政治（马克思主义哲学、毛泽东思想概论，中国特色社会主义理论）、经济、公共行政管理、公文写作、国情市情、时事政治等方面的内容。 第一部分政治类：包含马克思主义哲学、毛泽东思想、中国特色社会主义理论体系第二部分经济类：包含政治经济学基本常识、社会主义市场经济理论、微观经济、宏观经济、国际经济学、等内容。 第三部分行政管理：公共行政概述、公共行政运行机制、公共行政过程、行政机构 全国计算机二级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)法律 ①考查的知识点：主要涉及法学基础理论、宪法、行政法、刑法、民法、经济法。具体来说，考查法的概念、作用、法律渊源，宪法的重要法条，行政行为的基本知识，行政复议的行政诉讼的开展，民法中的自然人、法人、合同等，刑法中几个涉及公务员犯罪的犯罪构成及刑罚等，经济法中的产品质量、损害赔偿责任等。 ②基本题型：该部分知识的命题形式有单选、多选、判断、案例分析，题型变化不大，主要考查考生对应该掌握的知识点的精准识记，以及对相关知识点的理解、把握和运用。 (2)政治 ①考查的知识点：哲学方面，主要涉及哲学的基本问题，唯物主义与唯心主义，辩证法与形而上学，感性认识与理性认识，主要矛盾和矛盾的主要方面，质与量辩证法。邓小平理论和“三个代表”：当代中国的马克思主义、社会主义的本质和根本任务、社会主义初级阶段的基本经济制度和分配制度、社会主义市场经济、我国的对外开放和外交战略、社会主义民主政治和党的领导，“三个代表”重要思想、科学发展观、和谐社会等。政治经济学：商品的价值量、价值形式与货币、价值规律、剩余价值、需求供 给与均衡收入再分配政策等。②基本题型：该部分内容的命题形式有单选、多选、判断、简答、论述、综合分析。既考核考生对相关知识点的识记，也考核考生对相关知识点的理解。 (3)行政管理 ①考查的知识点：政府职能、政府机构改革、国家公务员制度、管理学的基本原理、公共行政、行政管理过程、行政领导等。 ②基本题型：该部分知识的命题形式有单选、多选、判断、案例分析、综合分析。主要考查考生对应该掌握的知识点的准确记忆，以及对相关知识点的理解和运用。 (4)人文和科技 ①考查的知识点：主要涉及历史常识、科技常识、日常生活百科，知识点分布太散，很难把握。 ②基本题型：该部分知识的命题形式主要是单选，偶尔会出现多选和判断。题型变化不大，主要考核考生的知识面。 (5)公文写作与处理 ①考查的知识点：公文的特点、种类，常用公文的格式，常用公文写作、公文的处理。②基本题型：该部分知识的命题形式多种多样，主要有单选、多选、判断、公文改错(纠错)、公文实务、作文题。既考查考生对相关基本知识的准确识记，也考查考生对相关知识的理解、把握和应用。 第一部分算法与数据结构 (历年比例41%) 1、算法 ◆问题处理方案的正确而完整的描述称为【算法】。算法分析的目的是，分析算法的效率以求改进。算法的基本特征是【可行性】、【确定性】、【有穷性】和拥有足够情报。 ◆算法的有穷性是指：算法程序的运行时间是有限的。 ◆算法的复杂度是衡量算法好坏的度量，分为【时间复杂度】和【空间复杂度】。 ★★时间复杂度是指执行算法所需要的【计算工作量】;算法的空间复杂度是指算法执行过程中所需的【存储空间】。 ◆算法时间复杂度或空间复杂度中的一项的值，没有办法推出另一项的值。 2、数据结构 ◆数据结构分为【逻辑结构】和【存储结构】。线性结构和非线性结构属于逻辑结构;顺序、链式、索引属于存储结构(物理结构)。循环队列属于【存储结构】。 ★数据的存储结构又称为物理结构，是数据的逻辑结构在计算机存储空间中的存放形式。 ◆一个逻辑结构可以有多种存储结构，且各种存储结构影响数据处理的效率。程序执行的效率与数据的存储结构密切相关。 ◆数据结构分为线性结构和非线性结构，带链的队列属于【线性结构】。 ◆线性表的存储结构主要分为顺序存储结构和链式存储结构。顺序存储结构的存储一定是连续的，链式存储的存储空间不一定是连续的。 ◆有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。 ◆队列是一种特殊的线性表，循环队列按照【先进先出】原则组织数据。循环队列是队列的【顺序】存储结构。 ◆数据的独立性分为【物理独立】性和【逻辑独立性】。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序可以不用修改，称为【物理独立性】。 3、栈和队列 ★★栈是一种特殊的线性表，是只能在一端进行插入和删除的线性表，特点是FILO(First In Last Out)。 ★★栈是【先进后出】的线性表;栈具有记忆作用;对栈的插入与删除操作中，不需要改变【栈底指针】。假定让元素1、2、3、A、B依次入栈，则出栈的顺序是：B、A、3、2、1。 年计算机二级高级应用考试基础知识 计算机的发展、类型及其应用领域 .计算机()是一种能自动、高速进行大量算术运算和逻辑运算的电子设备。其特点为：速度快、精度高、存储容量大、通用性强、具有逻辑判断和自动控制能力。 .第一台计算机：，美国，年宾夕法尼亚大学冯·诺依曼“存储程序”和“程序控制” .冯·诺依曼思想的核心要点是： )计算机的基本结构应由五大部件组成：运算器、控制器、存储器、输入设备和输出设备。 )计算机中应采用二进制形式表示数据和指令。 )采用“存储程序”和“程序控制”的工作方式。 .计算机的发展过程 .主要特点：运算速度快、精确度高、具有记忆和逻辑判断能力 .计算机的主要应用 科学计算：例如：气象预报、海湾战争中伊拉克导弹的监测 数据处理：例如：高考招生中考生录取与统计工作，铁路、飞机客票的预定系统，银行系统的业务管理 计算机控制 计算机辅助系统：例如：用演示化学反应 人工智能：例如：代替人类到危险的环境中去工作 办公自动化系统中的应用：例如：发 :计算机辅助教育 :计算机辅助教学 :计算机管理教学 :计算机辅助设计 :计算机辅助翻译 :计算机辅助制造 :计算机辅助工程 . 计算机的分类： ）、根据规模大小分类：巨型机、大型机、微机、工作站、服务器 ）、根据用途分类：通用计算机、专用计算机 ）、根据计算机处理数据的类型：模拟计算机、数字计算机、数字与模拟计算机 计算机软硬件系统的组成及主要技术指标 注：.计算机硬件系统均由运算器、控制器、存储器、输入设备和输出设备五大部分构成.运算器：算术运算和逻辑运行的实际执行部件。 .控制器：统一指挥和控制计算机各部件按时序协调操作的部件 .中央处理器－运算器控制器是计算机的核心部件 .内部存储器按其存储信息的方式可以分为只读存储器( )、随机存储器( )和高速缓冲存储器：随机存储器能读能写，断电后信息丢失 :动态，相当于(高速缓冲存储器) 与内存之间速度不彼配的问题 ：静态 ：只读存储器能读不能写，断电后信息不丢失 .输入设备：键盘、鼠标、扫描仪、光笔 .输出设备：显示器、音箱、打印机、绘图仪 .总线：数据总线、地址总线、控制总线 注：.软件：由程序、数据和文档三部分内容组成。 全国计算机等级考试二级公共基础知识复习资料 全国计算机等级考试二级公共基础知识复习资料 第一章数据结构与算法 1.1 算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算包括：算术运算、逻辑运算、关系运算、数据传输。算法的控制结构：顺序结构、选择结构、循环结构。 算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 算法复杂度：算法时间复杂度和算法空间复杂度。算法时间复杂度是指执行算法所需要的计算工作量。算法空间复杂度是指执行这个算法所需要的内存空间。1.2 数据结构的基本基本概念 数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； （3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。 线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。非线性结构：不满足线性结构条件的数据结构。 1．3 线性表及其顺序存储结构 线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。 全国计算机等级考试二级公共基础知识 考试大纲 一、基本要求 1、掌握算法的基本概念。 2、掌握基本数据结构及其操作。 3、掌握基本排序和查找算法。 4、掌握逐步求精的结构化程序设计方法。 5、掌握软件工程的基本方法,具有初步应用相关技术进行软件开发的能力。 6、掌握数据库的基本知识,了解关系数据库的设计。 二、考试内容 （一）基本数据结构与算法 1、算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。 2、数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。 3、线性表的定义;线性表的顺序存储结构及其插入与删除运算。 4、栈和队列的定义;栈和队列的顺序存储结构及其基本运算。 5、线性单链表、双向链表与循环链表的结构及其基本 运算。 6、树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。 7、顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序) （二）程序设计基础 1、程序设计方法与风格。 2、结构化程序设计。 3、面向对象的程序设计方法,对象,方法,属性及继承与多态性。 （三）软件工程基础 1、软件工程基本概念,软件生命周期概念,软件工具与软件开发环境。 2、结构化分析方法,数据流图,数据字典,软件需求规格说明书。 3、结构化设计方法,总体设计与详细设计。 4、软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。 5、程序的调试,静态调试与动态调试。 （四）数据库设计基础 1、数据库的基本概念:数据库,数据库管理系统,数据库系统。 基本数据结构与算法 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年 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 2011 年公务员考试公共基础知识真题与答案解析 一、单项选择题 (从下面各题选项中选出一个最符合题意的答案，并将相应字母 填入括号内。本题包括 40 小题，每小题 1 分，共 40 分 ) 1.2010 年 1 月 1 日，中国 -东盟自由贸易区正式启动。对于该自由贸易区说 法错误的是（ B）。 A. 是世界上人口最多的自由贸易区 B. 是全球第三大自由贸易区 C. 是由发展中国家组成的最大自由贸易区 D. 由中国和东盟 12 国共同组成 2.下列表述错误的一项是（B）。 A.行政复议法律关系是一种监督行政法律关系 B.行政复议法律关系是一种程序性的法律关系 C.行政复议法律关系是一种诉讼法律关系 D.行政复议法律关系是行政复议法律规范调整的结果 3.行政机关在调查或者进行检查时，执法人员一般应为（）。 A. 1 人至 2 人 B. 2 人以上 C. 3 人以上单数 D. 5 人以上单数 4.“任何个别（无论怎样）都是一般”。这句话的含义是 ( )。 A. 特殊性就是普遍性 B. 特殊性存在于普遍性之中 C. 普遍性是特殊性的总和 D. 特殊性中包含着普遍性 5.王某为某机关宣传处干事，申请辞职时未获批准，王某不服，则其可以在知道该人事处理之日起（）内向上一级机关提出申诉。 A. 15 日 B. 20 日 C. 30 日 D. 60 日 6.生产力范畴反映的是 ( C )。 A. 人与自然之间的关系 B. 人与社会之间的关系 C. 人与劳动产品的关系 D. 劳动者与剥削者的关系 7.公开发行公司债券，股份有限公司的净资产应当不低于人民币（）。 A. 300 万元 B. 3000 万元 C. 500 万元 D. 5000 万元 8.产业资本的三种职能形式是（）。 A. 固定资本、流动资本、货币资本 B. 货币资本、生产资本、商品资本 C. 商品资本、商业资本、借贷资本 D. 不变资本、可变资本、生产资本 9.李某生前立遗嘱将一件古玩赠给马某，李某死后马某表示接受遗赠，在遗产分割前马某死亡，则 ()。 A.该古玩由李某子女继承 B.该古玩由马某子女继承 C.将该古玩出售，价款由李某子女、马某子女共同继承 D.如李某子女同意方可由马某子女继承 10.历史人物的成功或失败，归根到底取决于 ( )。 A.他们的思想、行为是否符合历史发展的客观规律 B.他们的意志是否坚强 C.他们的愿望是否善良 D.他们的行动是否果断 11.我国建立社会主义市场经济体制的中心环节是 ( )。 A.提高企业的经济效益 B. 对经济结构进行战略性调整 C. 国有企业的改革 D. 调整生产力的布局 12.一切从实际出发，是我们制定路线、方针的基本原则，我国社会主义初级阶段最大的实际是 ( )。 操作题一 在考生文件夹下打开文档。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步。在“选择收件人”中选择“使用现有列表”按钮，然后单击“浏览超链接” 。 一章概述 1985年我国颁布《中华人民共和国计量法》； 1987发布《计量法实施细则》 上二者说明凡是为社会提供公正数据的产品质量检验机构必须经省级以上人民政府计量行政部门计量认证！ 1990年发布《中华人民共和国标准化法》、《标准化法实施条例》 1997年首次对公路试验检测做出管理规定《公路工程试验检测机构资质管理暂行办法》之后出台了对人员的管理、培训文件，确定为公路、水运两种；检师、检员两种；明确了执业资格制度。 2000年《建设工程质量管理条例》 2002年出台了《水运工程试验检测机构资质管理办法》，确定了材料、结构两专业，甲乙丙三等级,为《办法》奠定了基础。 2005年在02年的“水运工程试验检测机构资质管理办法”基础上出台了《公路水运工程试验检测管理办法》，首次对公路水运统一要求；建立了等级评定制度；明确了等级划分原则；出台了《公路水运工程试验检测机构等级标准》以及《公路水运工程试验检测机构等级评定程序》，增加了公路的桥隧和交通工程检测专项。 《公路水运试验检测管理办法》规定取得《公路水运工程试验检测机构等级证书》的检测机构可设立工地试验室，承担相应检测任务，并对其检测结果负责。 为提高试验检测人员的管理及人员的素质，2007年在《办法》基础上出台了《公路水运工程试验检测人员考试办法》 《等级标准》规定了各等级的检测能力以及与之相对应的人员资格及数量、设备要求、检测用房等。其中各等级的检测能力依据《公路工程质量检验评定标准》《水运工程强制性标准》。水运工程沿袭了《水运工程试验检测机构资质管理办法》的要求。 试验检测是质量、进度、费用管理的重要手段；确定新材料的使用品质；不断改进施工工艺、流程、质量；确定工程内部、外部质量，消除隐患；可分析工程质量事故原因。 质量是工程的生命；试验检测是质量的重要组成部分；是工程质量科学管理的重要手段，为工程提供客观、公正、准确的检测数据。 试验检测的新任务：检测已建成及在建道路桥梁的健康状况，确定科学的养护方法和时间，延长寿命等。 从勘察设计到施工建设到监控养护都离不开试验检测。 试验检测的作用： 公共基础知识 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. 在行政诉讼中，应当追加被告而原告不同意追加的，人民法院应当通知其以下列何种身份参加诉讼?()全国计算机等级考试二级公共基础知识要点汇总
计算机二级ms-office高级应用试题
公共基础知识考试技巧
计算机国二office公共基础知识
计算机二级MS OFFICE电子表格操作步骤
最新《公共基础知识》重点归纳
公共基础知识大全(2)
全国计算机二级MSOFFICE操作题精选
公共基础知识考试题型
最新计算机二级ms office考试有关公共基础知识点总结
计算机及二级ms office公共基础知识
全国计算机等级考试二级公共基础知识
全国计算机等级考试二级大纲(MS-office)
计算机国二公共基础知识习题
2019年计算机二级office操作题及答案
【2019年整理】公共基础知识模拟试题及答案.docx
计算机二级office题库-操作题
2017公路水运公共基础知识重点、难点加强整理版
公共基础知识 Microsoft Word 文档
相关主题
文本预览