2015年3月新增公共基础80道
（1）下列叙述中正确的是
A）算法的空间复杂度与算法所处理的数据存储空间有关。
B）算法的空间复杂度是指算法程序控制结构的复杂程度。
C）算法的空间复杂度是指算法程序中指令的条数。
D）压缩数据存储空间不会降低算法的空间复杂度。
（2）下列各组排序法中，最坏情况下比较次数相同的是
A）希尔排序与堆排序B）简单插入排序与希尔排序
C）简单选择排序与堆排序D）冒泡排序与快速排序
（3）设数据集合为D={ 1, 2, 3, 4, 5 }。下列数据结构B=(D, R)中为非线性结构的是
A）R={ (1,2), (2,3), (3,4), (4,5) }
B）R={ (1,2), (2,3), (4,3), (3,5) }
C）R={ (5,4), (4,3), (3,2), (2,1) }
D）R={ (2,5), (5,4), (3,2), (4,3) }
（4）某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为A）149B）150 C）151D）不存在这样的二叉树
（5）设栈的存储空间为S(1:50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为
A）31B）30 C）21 D）20
（6）下列叙述中正确的是
A）有两个指针域的链表一定是二叉树的存储结构。
B）有多个指针域的链表一定是非线性结构。
C）有多个指针域的链表有可能是线性结构。
D）只有一个根结点的数据结构一定是线性结构。
（7）某二叉树共有150个结点，其中有50个度为1的结点，则
A）不存在这样的二叉树。B）该二叉树有49个叶子结点。
C）该二叉树有50个叶子结点。D）该二叉树有51个叶子结点。
（8）循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又正常地插入了一个元素，则循环队列中的元素个数为A）51 B）50 C）49 D）1
（9）某二叉树的前序遍历序列为ABCDE ，中序遍历序列为CBADE ，则后序遍历序列为A）CBADE B）EDABC C）CBEDA D）EDCBA
（10）下列叙述中正确的是
A）有两个指针域的链表一定是二叉树的存储结构。
B）循环队列是队列的一种存储结构。
C）二分查找适用于任何存储方式的有序表。
D）所有二叉树均不适合采用顺序存储结构。
（11）下列叙述中正确的是
A）数据的存储结构会影响算法的效率。
B）算法设计只需考虑结果的可靠性。
C）算法复杂度是指算法控制结构的复杂程度。
D）算法复杂度是用算法中指令的条数来度量的。
（12）循环队列的存储空间为Q(1:40)，初始状态为front=rear=40。经过一系列正常的入队与退队操作后，front=rear=15，此后又正常地退出了一个元素，则循环队列中的元素个数为A）9B）14C）16D）39
（13）某二叉树的中序遍历序列为CBADE ，后序遍历序列为CBEDA ，则前序遍历序列为A）ABCDE B）CBEDA C）CBADE D）EDCBA
（14）下列叙述中正确的是
A）只有一个根结点和一个叶子结点的必定是线性结构。
B）只有一个根结点的必定是线性结构或二叉树。
C）非线性结构可以为空。
D）没有根结点的一定是非线性结构。
（15）设栈的存储空间为S(1:60)，初始状态为top=61。现经过一系列正常的入栈与退栈操作后，top=25，则栈中的元素个数为
A）25 B）26 C）35 D）36
（16）
A）快速排序B）希尔排序C）简单插入排序D）冒泡排序
（17）下列叙述中错误的是
A）有一个以上根结点的必定是非线性结构。
B）有一个以上叶子结点的必定是非线性结构。
C）非线性结构中至少有一个根结点。
D）非线性结构中可以没有根结点与叶子结点。
（18）某二叉树中共有350个结点，其中200个为叶子结点，则该二叉树中度为2的结点数为A）不可能有这样的二叉树B）150 C）199 D）149
（19）设栈的存储空间为S(1:50)，初始状态为top=０。现经过一系列正常的入栈与退栈操作后，top=30，则栈中的元素个数为
A）31 B）30 C）20 D）19
（20）
A）快速排序B）简单插入排序C）冒泡排序D）堆排序
（21）
A）快速排序B）堆排序C）二分查找法D）顺序查找法
（22）下列叙述中错误的是
A）所有二叉树都只能用二叉链表表示
B）二分查找法只适用于顺序存储的线性有序表
C）有多个指针域的链表也有可能是线性结构
D）循环队列是队列的存储结构
（23）某二叉树共有400个结点，其中有99个度为1的结点，则该二叉树中的叶子结点数为A）不可能有这样的二叉树B）151 C）150 D）149
（24）循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，则循环队列中的元素个数为
A）0或50 B）25 C）26 D）49
（25）设数据集合为D={ 1, 2, 3, 4, 5, 6 }。下列数据结构B=(D, R)中为线性结构的是
A）R={ (1,2), (2,3), (4,3), (4,5), (5,6) }
B）R={ (1,2), (2,3), (3,4), (4,5), (6,5) }
C）R={ (5,4), (3,4), (3,2), (4,3), (5,6) }
D）R={ (1,2), (2,3), (6,5), (3,6), (5,4) }
（26）设栈的顺序存储空间为S(1:m)，初始状态为top=m+1，则栈中的数据元素个数为
A）top-m+1 B）m-top+1 C）m-top D）top-m
（27）某二叉树的后序遍历序列与中序遍历序列相同，均为ABCDEF ，则前序遍历序列为A）DEFCBA B）CBAFED C）FEDCBA D）ABCDEF
（28）在具有n个结点的二叉树中，如果各结点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为（根结点在第1层）
A）n+1 B）n-1 C）n/2+1 D）n
（29）设栈的顺序存储空间为S(1:m)，初始状态为top=０，则栈中的数据元素个数为
A）top B）m-top+1 C）m-top D）top-m
（30）下列叙述中错误的是
A）不管是顺序栈还是带链的栈，在操作过程中其栈底指针均是固定不变的。
B）带链栈的栈底指针在操作过程中是有可能改变的。
C）不管是顺序栈还是带链的栈，在操作过程中其栈顶指针均是动态变化的。
D）顺序栈的栈底指针在操作过程中是固定不变的。
（31）某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF ，则后序遍历序列为A）BCDEFA B）CDEFAB C）DEFABC D）FEDCBA
（32）下列叙述中正确的是
A）多重链表必定是非线性结构。
B）任何二叉树只能采用链式存储结构。
C）排序二叉树的中序遍历序列是有序序列。
D）堆可以用完全二叉树表示，其中序遍历序列是有序序列。
（33）
A）0 B）1 C）2 D）3
（34）下面属于黑盒测试方法的是
A）边界值分析法B）基本路径测试C）条件覆盖D）条件-分支覆盖
（35）下面属于应用软件的是
A）数据库管理系统B）Windows 7系统
C）编辑软件WPS D）安卓(AndroiD）操作系统
（36）在软件设计中，
A）应遵循高内聚低耦合的原则B）应遵循高耦合低内聚的原则
C）模块独立性仅与内聚度相关D）模块内聚与耦合无关
（37）将C语言的整数设为整数类I，则下面属于类I的实例的是
A）"0x381"B）0.381 C）381E-2 D）-381
（38）下面描述正确的是
A）软件测试是指动态测试
B）软件测试可以随机地选取测试数据
C）软件测试是保证软件质量的重要手段
D）软件测试的目的是发现和改正错误
（39）下面不属于计算机软件构成要素的是
A）数据B）开发方法C）文档D）程序
（40）软件测试的目的是
A）发现程序中的错误B）发现并改正程序中的错误
C）执行测试用例D）诊断和改正程序中的错误
（41）下面不属于需求分析阶段工作的是
A）需求获取B）可行性研究C）需求分析D）撰写软件需求规格说明书
（42）下面不属于软件开发阶段任务的是
A）需求分析B）测试C）详细设计D）系统维护
（43）下面属于“类-对象”主要特征的是
A）对象一致性B）对象无关性C）类的多态性D）类的依赖性
（44）
A）3B）2 C）1 D）4
（45）结构化程序的基本控制结构仅包含
A）顺序结构B）选择结构
C）循环结构D）顺序、选择和循环结构
（46）通常软件测试实施的步骤是
A）单元测试、集成测试、确认测试B）集成测试、系统测试、确认测试、
C）确认测试、集成测试、单元测试D）单元测试、集成测试、回归测试
（47）下面属于系统软件的是
A）财务管理系统B）数据库管理系统C）编辑软件Word D）杀毒软件（48）
A）1 B）2 C）3 D）4
（49）下面图中属于软件设计建模工具的是
A）DFD图(数据流程图) B）程序流程图（PFD图）
C）用例图（USE_CASE图）D）网络工程图
（50）下面属于工具(支撑)软件的是
A）PowerBuilde B）数据库管理系统C）财务管理系统D）iOS操作系统
（51）下面不属于结构化程序设计原则的是
A）自顶向下B）模块化C）逐步求精D）可封装
（52）下面属于软件设计阶段产生的文档是
A）软件确认测试计划B）数据流程图和数据字典
C）详细设计规格说明书D）软件需求规格说明书
（53）软件工程包括的要素是
A）方法、工具和过程B）算法和工具C）算法和过程D）技术和管理
（54）软件生命周期是指
A）软件的需求分析、设计与实现B）软件的开发与管理
C）软件的实现和维护D）软件产品从提出、实现、使用维护到停止使用退役的过程（55）
A）1 B）2 C）3 D）5
（56）程序调试的任务是
A）发现并改正程序中的错误B）诊断和改正程序中的错误
C）发现程序中的错误D）设计和运行测试用例
（57）下列对数据库的描述中不正确的是
A）数据库中的数据可以共享B）若系统是完全可以控制的，则系统可确保更新时的一致性C）数据库不存在数据冗余D）数据库减少了数据冗余
（58）每所学校都有一名校长，而每个校长只在一所学校任职，则实体学校和实体校长之间的联系是
A）一对一B）一对多C）多对一D）多对多
（59）学校的数据库中有表示系和学生的关系：系（系编号，系名称，系主任，电话，地址），学生（学号，姓名，性别，入学日期，专业，系编号），则关系学生中的主键和外键分别是A）学号，专业B）学号，系编号C）学号，姓名D）学号，无外键
（60）在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是A）内模式B）用户模式C）外模式D）概念模式
（61）大学中每个年级有多个班，每个班有多名学生，则实体班级和实体学生之间的联系是A）一对多B）一对一C）多对一D）多对多
（62）
A）交B）投影C）自然连接D）并E）差
（63）下列关于关系模型中键（码）的描述正确的是
A）关系中可以不存在键
B）至多由一个属性组成
C）可以由关系中任意个属性组成
D）由一个或多个属性组成，其值能够惟一标识关系中一个元组
（64）医院里有不同的科室，每名医生分属不同科室，则实体科室与实体医生间的联系是A）一对一B）一对多C）多对一D）多对多
（65）
A）投影B）选择C）交D）差E）并
（66）数据库（DB）、数据库系统（DBS）和数据库管理系统（DBMS）之间的关系是
A）DB包括DBS和DBMS B）DBMS包括DB和DBS
C）DBS包括DB和DBMS D）DBS、DB和DBMS相互独立
（67）公司中有不同部门，而每个员工分属不同的部门，则实体部门与实体员工间的联系是A）一对一B）一对多C）多对一D）多对多
（68）
A）交B）差C）选择D）并E）自然连接
（69）数据模型的三个要素是
A）数据增加、数据修改、数据查询B）实体完整性、参照完整性、用户自定义完整性C）数据结构、数据操作、数据约束D）外模式、概念模式、内模式
（70）在学校里，教师可以讲授不同的课程，同一课程也可以由不同教师讲授，则实体教师与实体课程间的联系是
A）一对一B）多对一C）一对多D）多对多
（71）设有表示学生选课的关系学生S、课程C和选课SC：S（学号，姓名，年龄，性别，籍贯），C（课程号，课程名，教师，办公室），SC（学号，课程号，成绩），则检索籍贯
为上海的学生姓名、学号和选修的课程号的表达式是
A）
B）
C）
D）
（72）在数据库的三级模式中,外模式（用户模式或子模式）
A）可以有任意多个B）只有2个C）只有3个D）只有1个
（73）在商场购物中，实体顾客和实体商品之间的联系是
A）一对一B）多对一C）一对多D）多对多
（74）学生选课成绩表的关系模式是SC(S#,C#,G)，其中S#为学号，C#为课号，G为成绩，检索课号为2的成绩不及格的学生的学号
A）
B）
C）
D）
（75）在数据库的三级模式中,内模式(物理模式)有
A）任意多个B）1个C）2个D）3个
（76）由若干零件组合成的、具有一定功能的部分为系统的部件，而零件可用于不同的部件，则实体部件和实体零件之间的联系是
A）一对一B）多对一C）一对多D）多对多
（77）
A）(a,a,2,2) B）(b,e, 1,2) C）(c,c,11,4) D）(e,e,6,1)
（78）长期储存在计算机内、有组织的、可共享的大量数据的集合是
A）数据库B）数据库系统C）数据文件D）数据库管理系统
（79）某工厂生产中使用若干种原材料，原材料置于多个仓库中，并且同样的材料可放在不同的仓库中，则实体材料和实体仓库之间的联系是
A）一对一B）多对一C）一对多D）多对多
（80）设有表示商店聘用职工的三张表，其中商店(商店号,商店名,地址),职工(职工号,姓名,性别,业绩), 聘用(职工号, 商店号,聘期，月薪)，则关系聘用的关键字（键或码）为
A）职工号, 聘期B）职工号, 商店号
C）职工号, 月薪D）商店号, 聘期, 月薪
XX 年全国计算机二级office 考试内容随着微处理机的迅速发展，计算机广泛应用于工业、农业、文化教育、卫生保健、服务行业、社会公用事业等。下面是的关于计算机二级office 考试内容，欢迎大家参考! 考试内容 一、计算机基础知识 1. 计算机的发展、类型及其应用领域。 2. 计算机软硬件系统的组成及主要技术指标。 3. 计算机中数据的表示与存储。 4. 多媒体技术的概念与应用。 5. 计算机病毒的特征、分类与防治。 6. 计算机网络的概念、组成和分类; 计算机与网络信息安全的概念和防控。 7. 因特网网络服务的概念、原理和应用。 二、Word的功能和使用 1. MicrosoftOffice 应用界面使用和功能设置。 2. Word 的基本功能, 文档的创建、、保存、打印和保护等基本 操作。 3. 设置字体和段落格式、应用文档样式和主题、调整页面布局等排版操作。 4. 文档中表格的制作与
5. 文档中图形、图像（片）对象的和处理, 文本框和文档部件的使用, 符号与数学公式的输入与。 6. 文档的分栏、分页和分节操作, 文档页眉、页脚的设置, 文档内容引用操作。 7. 文档审阅和修订。 8. 利用邮件合并功能批量制作和处理文档。 9. 多窗口和多文档的, 文档视图的使用。 三、Excel 的功能和使用 1. Excel 的基本功能, 工作簿和工作表的基本操作, 工作视图的控制。 2. 工作表数据的输入、和修改。 3. 单元格格式化操作、数据格式的设置。 4. 工作簿和工作表的保护、共享及修订。 5. 单元格的引用、公式和函数的使用。 6. 多个工作表的联动操作。 7. 迷你图和图表的创建、与修饰。 8. 数据的排序、筛选、分类汇总、分组显示和合并计算。 9. 数据透视表和数据透视图的使用。 10. 数据模拟分析和运算。 11. 宏功能的简单使用。 12. 获取外部数据并分析处理。
第1章数据结构与算法（10-12分） 考点： 1.算法(****) 2.数据结构(***) 3.线性表及其顺序存储结构(**) 4.栈和队列(*****) 5.线性链表(**) 6.树与二叉树(*****) 7.查找技术(****) 8.排序技术(***) 1、概念 算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作 2、数据的逻辑结构 ●线性结构(例：一维数组、链表、栈、队列、串、线性表) ●非线性结构(例：多维数组、广义表、树、图) 3、数据的存储结构(线性表) ●顺序存储方法：线性表中所有元素所占的存储空间是连续的;线性表中各数据元素在存储空间中 是按逻辑顺序依次存放的 ●链接存储方法：逻辑上相邻的结点，物理上也相邻，存储单元可以是连续的，也可以是不连续的 ●计算机中有数据进行处理时，数据的存储结构对程序的执行效率有很大的关系 ●一种数据的逻辑结构根据需要可以表示成多种存储结构。数组是数据的逻辑结构，可以用多种存 储结构来表示 ●线性链表：就是指线性表的链式存储结构，简称链表 4、算法的基本特征 ●可行性：针对实际问题而设计的算法，执行后能够得到满意的结果 ●确定性：算法中的每一个步骤都必须有明确的定义，不允许出现歧义性 ●有穷性：算法必须在有限时间内做完，即必须在执行有限个步骤之后终止，算法程序的运行时 间是有限的 ●拥有足够的情报：要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时，此算法 才最有效的；而当提供的情报不够时，算法可能无效 5、算法的复杂度 ●时间复杂度：该算法执行的时间耗费，是指执行算法所需要的计算工作量，即算法执行过程中 所需要的基本运算次数 ●空间复杂度：该算法执行时所耗费的存储空间 6、顺序表和链表的比较： 基于空间的考虑：(1)顺序表的存储空间是静态分配的，而链表的存储空间是动态分配的。(2)顺序表占的存储空间必须是连续的，而链表占的存储空间可以是连续的，也可是不连续的 ●栈实际也是线性表，只不过是一种特殊的线性表。栈称为“先进后 出”表或“后进先出”表，顺序存储、链式存储 ●栈的计算：求栈中元素的个数：栈底元素—栈顶元素 ● 栈是限定在一端进行插入与删除的线性表，允许插入元素的一端为栈顶 入栈出栈
基础理论 第一章 1、算法:就是指解题方案的准确而完整的描述 2、算法的基本特征:可行性、确定性、又穷性、拥有足够的情报 3、算法设计基本方法:列举法、归纳法、递推、递归、减半递推技术、回溯法 4、算法的复杂度主要包括时间复杂度与空间复杂度 5、用算法在执行过程中所需基本运算的执行次数来度量算法的工作量 6、数据结构作为计算机的一门学科,主要研究与讨论一下三个方面的问题: (1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构 (2)在对数据进行处理时,各数据元素在计算机中的储存关系,即数据的存储结构 (3)对数据结构进行的运算 7、数据的逻辑结构:就是指带有结构的数据元素的集合 8、数据结构应包含 (1)表示数据元素的信息 (2)表示各数据元素之间的前后件关系 9、所谓数据的逻辑结构,就是指反应数据元素之间逻辑关系的数据结构 10、数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构 11、根据数据结构中各数据元素之间前后件关系的复杂程度一般将数据结构分为两大类型: 线性结构与非线性结构 12、如果一个非空的数据结构满足下列两个条件 (1)有且只有一个根结点 (2)每一个结点最多有一个前件,也最多有一个后件则称该数据结构为线性结构,又称线性表 13、线性表就是最简单、最常用的一种数据结构 14、非线性表有以下结构特征 (1)有且只有一个根结点a1,它无前件 (2)有且只有一个终结点An,它无后件 (3)除根结点与终结端外,其她所有结点有且只有一个前件,也有且只有一个后件,线性表中结点的个数n称为为线性表长度,当n=0时,称为空表 15线性表的顺序存储结构具有两个基本特点 (1)线性表中所有元素所占的存储空间就是连续的 (2)线性表中各数据元素在存储空间中就是按逻辑顺序依次存放的 16、顺序表的插入、删除运算 17、栈:就是限定在一端进行插入与删除的线性表 18、栈就是按照“先进后出”或“后进先出”的原则组织数据的,栈也被称为“先进后出”表或“后进先出”表 19、栈中的个数=bottom-top+1 (用值大的减值小的再加一) Top=0表示栈空top=m表示栈满支持子程序调用的数据结构就是栈。栈的基本运算有三种:入栈、退栈、与读栈顶元素 20、队列:就是指允许在一端进行插入、而在另一端进行删除的线性表 21、队列称为“先进先出”或“后进后出”的线性表 22、对列空与对列满的条件:队列空的条件为s=0,队列满的条件为s=1且ftont=rear 23、入队运算、就是指在循环队列的队尾加入一个新元素 退队运算、就是指在循环队列的排头位置退出一个元素并赋给指定的变量
计算机基础知识部分 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 而得到汉字的国标码之后，我们就可以使用以下公式计算汉字的机内码：
2018年全国计算机二级Ms Office考试新增题（PPT）在科技馆工作的小文需要制作一份介绍诺贝尔奖的PowerPoint 演示文稿，以便为科普活动中的参观者进行讲解。按照下列要求，帮助他完成此项任务。 1. 在考生文件夹下，将“PPT素材.pptx”文件另存为“PPT.pptx”(“.pptx”为文件扩展名)，后续操作均基于此文件，否则不得分。 2. 为演示文稿应用“茅草”主题和“基本”主题字体。 3. 将第2张幻灯片中标题下的文本转换为“梯形列表”布局的SmartArt图形，并分别将3个形状超链接至第3、7、11张幻灯片。 4. 修改第3、7、11张幻灯片为“节标题”版式。 5. 参考样例文件“幻灯片5.png”中的完成效果，在第5张幻灯片中完成下列操作： ①修改为“比较”版式。 ②左上方占位符文本为“奖牌”，右上方占位符文本为“奖金”，并将这两处文本左对齐。 ③在左下方占位符中插入图片“奖牌.jpg”，删除图片中的白色背景，添加图片边框，设置图片边框颜色与幻灯片边框颜色相同。 ④根据幻灯片外部的数据源，在右下方占位符中插入带平滑线和数据标记的散点图，并设置不显示图表图例、网格线、坐标轴和图表标题;将数据标记设置为圆形、大小为7、
填充颜色为“白色,文字1”，在图表区内为每个数据标记添加包含年份和奖金数额的文本框注释;添加图表区边框，并设置边框颜色与幻灯片边框颜色相同。 6. 将第6张幻灯片中标题下的文本转换为“交替流”布局的SmartArt图形(完成效果参考样例文件“评选流程.png”)，为SmartArt图形应用“淡出”进入动画效果，并设置效果选项为“逐个”。 7. 修改第8～10张幻灯片为“两栏内容”版式，并在右侧占位符中分别插入图片“萨特.jpg”、“希格斯.jpg”和“伦琴.jpg”，适当调整图片和文字的大小，并为这3张图片分别应用不同的图片样式。 8. 修改第12～14张幻灯片为“内容与标题”版式，将幻灯片中原先的标题和文字内容分别放置到标题占位符和文本占位符中，在右侧的内容占位符中分别插入图片“早期风格. jpg”、“现代风格.jpg”和“文学奖证书.jpg”，适当调整图片的大小，并为这3张图片应用“矩形投影”图片样式。 9. 在第15张幻灯片中，将左右两个文本框上下居中对齐，为右侧文本框中的文本应用“淡出”进入动画效果，并设置动画文本按字/词显示、字/词之间延迟百分比的值为20;将右侧文本框中的文字转换为繁体。 10. 按照下列要求对演示文稿分节，并为每一节添加不同的幻灯片切换效果。 11. 分别在“第1部分”、“第2部分”和“第3部分”3节最后一张幻灯片中添加名称为“后退或前一项”的动作按钮，按钮大小为高1厘米、宽1.4厘米，距幻灯片左上角水平距离为23.3厘米、垂直距离为17.33厘米，并设置单击该按钮时可返回第2张幻灯片。
第一部分算法与数据结构 (历年比例41%) 1、算法 ◆问题处理方案的正确而完整的描述称为【算法】。算法分析的目的是，分析算法的效率以求改进。算法的基本特征是【可行性】、【确定性】、【有穷性】和拥有足够情报。 ◆算法的有穷性是指：算法程序的运行时间是有限的。 ◆算法的复杂度是衡量算法好坏的度量，分为【时间复杂度】和【空间复杂度】。 ★★时间复杂度是指执行算法所需要的【计算工作量】;算法的空间复杂度是指算法执行过程中所需的【存储空间】。 ◆算法时间复杂度或空间复杂度中的一项的值，没有办法推出另一项的值。 2、数据结构 ◆数据结构分为【逻辑结构】和【存储结构】。线性结构和非线性结构属于逻辑结构;顺序、链式、索引属于存储结构(物理结构)。循环队列属于【存储结构】。 ★数据的存储结构又称为物理结构，是数据的逻辑结构在计算机存储空间中的存放形式。 ◆一个逻辑结构可以有多种存储结构，且各种存储结构影响数据处理的效率。程序执行的效率与数据的存储结构密切相关。 ◆数据结构分为线性结构和非线性结构，带链的队列属于【线性结构】。 ◆线性表的存储结构主要分为顺序存储结构和链式存储结构。顺序存储结构的存储一定是连续的，链式存储的存储空间不一定是连续的。 ◆有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。 ◆队列是一种特殊的线性表，循环队列按照【先进先出】原则组织数据。循环队列是队列的【顺序】存储结构。 ◆数据的独立性分为【物理独立】性和【逻辑独立性】。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序可以不用修改，称为【物理独立性】。 3、栈和队列 ★★栈是一种特殊的线性表，是只能在一端进行插入和删除的线性表，特点是FILO(First In Last Out)。 ★★栈是【先进后出】的线性表;栈具有记忆作用;对栈的插入与删除操作中，不需要改变【栈底指针】。假定让元素1、2、3、A、B依次入栈，则出栈的顺序是：B、A、3、2、1。
1 下列叙述中正确的是 一个算法的空间复杂度大，则其时间复杂度也必定大 一个算法的空间复杂度大，则其时间复杂度必定小 一个算法的时间复杂度大，则其空间复杂度必定小 算法的时间复杂度与空间复杂度没有直接关系 正确答案：D 答疑：【解析】算法的空间复杂度是指算法在执行过程中所需要的内存空间，算法的时间复杂度，是指执行算法所需要的计算工作量，两者之间并没有直接关系，答案为D。 2 下列叙述中正确的是 循环队列中的元素个数随队头指针与队尾指针的变化而动态变化 循环队列中的元素个数随队头指针的变化而动态变化 循环队列中的元素个数随队尾指针的变化而动态变化 以上说法都不对 正确答案：A 答疑：【解析】在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。因此，从排头指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素。所以循环队列中的元素个数与队头指针和队尾指针的变化而变化，A正确。 3
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为 219 229 230 231 正确答案：B 答疑：【解析】二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。 4 对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为 9 10 45 90 正确答案：C 答疑：【解析】冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要将相邻的两个元素互换，需要互换的次数为 9+8+7+6+5+4+3+2+1=45，选C。 5 构成计算机软件的是
年计算机二级高级应用考试基础知识 计算机的发展、类型及其应用领域 .计算机()是一种能自动、高速进行大量算术运算和逻辑运算的电子设备。其特点为：速度快、精度高、存储容量大、通用性强、具有逻辑判断和自动控制能力。 .第一台计算机：，美国，年宾夕法尼亚大学冯·诺依曼“存储程序”和“程序控制” .冯·诺依曼思想的核心要点是： )计算机的基本结构应由五大部件组成：运算器、控制器、存储器、输入设备和输出设备。 )计算机中应采用二进制形式表示数据和指令。 )采用“存储程序”和“程序控制”的工作方式。 .计算机的发展过程 .主要特点：运算速度快、精确度高、具有记忆和逻辑判断能力 .计算机的主要应用 科学计算：例如：气象预报、海湾战争中伊拉克导弹的监测 数据处理：例如：高考招生中考生录取与统计工作，铁路、飞机客票的预定系统，银行系统的业务管理 计算机控制 计算机辅助系统：例如：用演示化学反应 人工智能：例如：代替人类到危险的环境中去工作 办公自动化系统中的应用：例如：发 :计算机辅助教育 :计算机辅助教学 :计算机管理教学 :计算机辅助设计 :计算机辅助翻译 :计算机辅助制造 :计算机辅助工程 . 计算机的分类： ）、根据规模大小分类：巨型机、大型机、微机、工作站、服务器 ）、根据用途分类：通用计算机、专用计算机 ）、根据计算机处理数据的类型：模拟计算机、数字计算机、数字与模拟计算机
计算机软硬件系统的组成及主要技术指标 注：.计算机硬件系统均由运算器、控制器、存储器、输入设备和输出设备五大部分构成.运算器：算术运算和逻辑运行的实际执行部件。 .控制器：统一指挥和控制计算机各部件按时序协调操作的部件 .中央处理器－运算器控制器是计算机的核心部件 .内部存储器按其存储信息的方式可以分为只读存储器( )、随机存储器( )和高速缓冲存储器：随机存储器能读能写，断电后信息丢失 :动态，相当于(高速缓冲存储器) 与内存之间速度不彼配的问题 ：静态 ：只读存储器能读不能写，断电后信息不丢失 .输入设备：键盘、鼠标、扫描仪、光笔 .输出设备：显示器、音箱、打印机、绘图仪 .总线：数据总线、地址总线、控制总线 注：.软件：由程序、数据和文档三部分内容组成。
1.1 算法 考点1 算法的基本概念 计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。 算法(algorithm)是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，同时是明确的；此顺序将在有限的次数后终止。算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。 1算法的基本特征 (1)可行性(effectiveness)：针对实际问题而设计的算法，执行后能够得到满意的结果。 (2)确定性(definiteness)：算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解释和多义性。 (3)有穷性(finiteness)：算法必需在有限时间内做完，即算法必需能在执行有限个步骤之后终止。 (4)拥有足够的情报：要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时，此算法才最有效的；而当提供的情报不够时，算法可能无效。 2算法的基本要素 (1)算法中对数据的运算和操作：每个算法实际上是按解题要求从环境能进行的所有操作中选择合适的操作所组成的一组指令序列。 计算机可以执行的基本操作是以指令的形式描述的。一个计算机系统能执行的所有指令的集合，称为该计算机系统的指令系统。计算机程序就是按解题要求从计算机指令系统中选择合适的指令所组成的指令序列在一般的计算机系统中，基本的运算和操作有以下4类： ①算术运算：主要包括加、减、乘、除等运算； ②逻辑运算：主要包括“与”、“或”、“非”等运算； ③关系运算：主要包括“大于”、“小于”、“等于”、“不等于”等运算； ④数据传输：主要包括赋值、输入、输出等操作。 (2)算法的控制结构：一个算法的功能不仅仅取决于所选用的操作，而且还与各操作之间的执行顺序有关。算法中各操作之间的执行顺序称为算法的控制结构。 算法的控制结构给出了算法的基本框架，它不仅决定了算法中各操作的执行顺序，而且也直接反映了算法的设计是否符合结构化原则。描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。 (3)算法设计的基本方法 计算机算法不同于人工处理的方法，下面是工程上常用的几种算法设计，在实际应用时，各种方法之间往往存在着一定的联系。 (1)列举法 列举法是计算机算法中的一个基础算法。列举法的基本思想是，根据提出的问题，列举所有可能的情况，并用问题中给定的条件检验哪些是需要的，哪些是不需要的。 列举法的特点是算法比较简单。但当列举的可能情况较多时，执行列举算法的工作量将会很大。因此，在用列举法设计算法时，使方案优化，尽量减少运算工作量，是应该重点注意的。 (2)归纳法 归纳法的基本思想是，通过列举少量的特殊情况，经过分析，最后找出一般的关系。从本质上讲，归纳就是通过观察一些简单而特殊的情况，最后总结出一般性的结论。
全国计算机二级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.下列叙述中正确的是 A)所谓算法就是计算方法 B)程序可以作为算法的一种描述方法 C)算法设计只需考虑得到计算结果 D)算法设计可以忽略算法的运算时间 B【解析】算法是指对解题方案的准确而完整的描述，算法不等于数学上的计算方法，也不等于程序。算法设计需要考虑可行性、确定性、有穷性与足够的情报，不能只考虑计算结果。算法设计有穷性是指操作步骤有限且能在有限时间内完成，如果一个算法执行耗费的时间太长，即使最终得出了正确结果，也是没有意义的，。算法在实现时需要用具体的程序设计语言描述，所以程序可以作为算法的一种描述方法。 2.下列关于算法的描述中错误的是 A)算法强调动态的执行过程，不同于静态的计算公式 B)算法必须能在有限个步骤之后终止 C)算法设计必须考虑算法的复杂度 D)算法的优劣取决于运行算法程序的环境 D【解析】算法设计不仅要考虑计算结果的正确性，还要考虑算法的时间复杂度和空间复杂度。 3.下列叙述中正确的是 A)算法的复杂度包括时间复杂度与空间复杂度 B)算法的复杂度是指算法控制结构的复杂程度 C)算法的复杂度是指算法程序中指令的数量 D)算法的复杂度是指算法所处理的数据量 A【解析】算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。算法的复杂度包括时间复杂度与空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度是指算法在执行过程中所需要的内存空间。 4.下列叙述中正确的是 A)算法的时间复杂度与计算机的运行速度有关 B)算法的时间复杂度与运行算法时特定的输入有关 C)算法的时间复杂度与算法程序中的语句条数成正比 D)算法的时间复杂度与算法程序编制者的水平有关 B【解析】为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关；对应一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。
第一部分公共基础知识 第1章数据结构与算法 1.1算法 1.算法的基本概念 (1)概念：算法是指一系列解决问题的清晰指令。 (2)4个基本特征：可行性、确定性、有穷性、拥有足够的情报。 (3)两种基本要素：对数据对象的运算和操作、算法的控制结构(运算和操作时问的顺序)。 (4)设计的基本方法：列举法、归纳法、递推法、递归法、减半递推技术和回溯法。 2.算法的复杂度 (1)算法的时间复杂度：执行算法所需要的计算工作量。 (2)算法的空间复杂度：执行算法所需的内存空间。 1.2数据结构的基本概念 数据结构指相互有关联的数据元素的集合，即数据的组织形式。其中逻辑结构反映数据元素之间逻辑关系;存储结构为数据的逻辑结构在计算机存储空间中的存放形式，有顺序存储、链式存储、索引存储和散列存储4种方式。 数据结构按各元素之间前后件关系的复杂度可划分为： (1)线性结构：有且只有一个根节点，且每个节点最多有一个直接前驱和一个直接后继的非空数据结构。 (2)非线性结构：不满足线性结构的数据结构。 1.3线性表及其顺序存储结构 1.线性表的基本概念 线性结构又称线性表，线性表是最简单也是最常用的一种数据结构。
2.线性表的顺序存储结构 ?元素所占的存储空间必须连续。 ?元素在存储空间的位置是按逻辑顺序存放的。 3.线性表的插入运算 在第i个元素之前插入一个新元素的步骤如下： 步骤一：把原来第n个节点至第i个节点依次往后移一个元素位置。 步骤二：把新节点放在第i个位置上。 步骤三：修正线性表的节点个数。 在最坏情况下，即插入元素在第一个位置，线性表中所有元素均需要移动。 4.线性表的删除运算 删除第i个位置的元素的步骤如下： 步骤一：把第i个元素之后不包括第i个元素的n-i个元素依次前移一个位置; 步骤二：修正线性表的结点个数。 1.4栈和队列 1.栈及其基本运算 (1)基本概念：栈是一种特殊的线性表，其插入运算与删除运算都只在线性表的一端进行，也被称为“先进后出”表或“后进先出”表。 ?栈顶：允许插入与删除的一端。 ?栈底：栈顶的另一端。 ?空栈：栈中没有元素的栈。 (2)特点。 ?栈顶元素是最后被插入和最早被删除的元素。
计算机二级选择题题库 （1）下列关于栈和队列的描述中，正确的是() A)栈是先进先出 B)队列是先进后出 C)队列允许在队友删除元素 D)栈在栈顶删除元素 答案：D 解析：栈实际也是线性表，只不过是一种特殊的线性表。栈是只能在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶，另一端为栈底。队列是只允许在一端删除，在另一端插入的顺序表，允许删除的一端叫做队头，允许插入的一端叫做队尾。 (2)已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是() A）ABCDE B)ECABD C)EACDB D)CDEAB 答案：C 解析：由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A）和D）选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树右子树只有一个元素，所以前序遍历的最后一个元素应为B，故选项C）为正确选项，即该二叉树的前序遍历序列是EACDB。 （3）在数据流图中，带有箭头的线段表示的是（） A）控制流 B)数据流 C）模块调用 D）事件驱动 答案：B 解析：数据流图中带箭头的线段表示数据流，沿箭头方向传递数据的通道，一般在旁边标注数据流名。 （4）结构化程序设计的3种结构是（） A）顺序结构，分支结构，跳转结构 B）顺序结构，选择结构，循环结构 C）分支结构，选择结构，循环结构 D）分支结构，跳转结构，循环结构 答案：B 解析：程序设计语言仅仅使用顺序、选择和重复（循环）三种基本控制结构就足以表达出各种其他形式结构的程序设计方法。遵循程序结构化的设计原则，按结构化程序设计方法设计出的程序易于理解、使用和维护；可以提高编程工作的效率，降低软件的开发成本。 （5）下列方法中，不属于软件调试方法的是() A）回溯法 B）强行排错法 C）集成测试法 D原因排除法 答案：C 解析：软件调试主要采用以下三种方法： 强行排错法：作为传统的调试方法，其过程可概括为设置断点、程序暂停、观察程序状态、继续运行程序。 回溯法：该方法适合于小规模程序的排错、即一旦发现了错误，先分析错误征兆，确定最先发现“症状”的位置。
计算机二级基础题计算机概述B ）。答案：世界上公认的第一台电子计算机诞生的年代是（ 1. 40年代B）20世纪A）20世纪30年代 90年代D）20世纪C）20世纪80年代 B ）。答案：世界上公认的第一台电子计算机诞生在（ 2. D）日本C）英国A）中国B）美国C ）。答案： 3.按电子计算机传统的分代方法，第一代至第四代计算机依次是（集）晶体管计算机, B A）机械计算机，电子管计算机, 晶体管计算机，集成电路计算机成电路计算机，大规模集成电路计算机，光器件计算机小、中规模集成, 大规模和超大规模集成电路计算机C）电子管计算机, 晶体管计算机, , 电动机械计算机，电子管计算机，晶体管计算机D）手摇机械计算机A ）。答案： 4.下列的英文缩写和中文名字的对照中，正确的是（—计算机辅助教育B）CAMCADA）—计算机辅助设计 计算机辅助制造CAI—CIMS—计算机集成管理系统D）C）D 。答案：）5.办公室自动化（OA）是计算机的一项应用，按计算机应用的分类，它属于（ ）信息处理D）辅助设计C）实时控制A）科学计算BC 。答案：）6.计算机技术应用广泛，以下属于科学计算方面的是（ ）视频信息处理B A）图像信息处理 ）信息检索D C）火箭轨道计算 C 。答案：）诺依曼（Von Neumann）在总结研制ENIAC计算机时，提出两个重要的改进是（7.冯? ）采用机器语言和十六进制 B A）引入CPU和内存储器的概念 编码系统）采用ASCII DC）采用二进制和存储程序控制的概念 A ）。答案：年研制成功的，其诞生的国家是（8.世界上第一台电子数字计算机ENIAC是1946 B）英国A）美国 D）瑞士C）法国 B ）。答案：9.世界上第一台电子数字计算机ENIAC是在美国研制成功的，其诞生的年份是（1946 B）1943 A）1950 ） D C）1949 C 。答案：）10.关于世界上第一台电子计算机ENIAC的叙述中，错误的是（ ）它主要采用电子管和继电器B A）ENIAC是1946年在美国诞生的 ）研制它的主要目的是D C）它是首次采用存储程序和程序控制自动工作的电子计算机用来计算弹道B ）。答案：1946年在美国研制成功的，其英文缩写名为（11.世界上第一台计算机是ENIAC B）A）EDSAC UNIVAC-I D））EDVAC C计算机方案时，提出两点EDVAC）在总结ENIAC的研制过程和制订冯12.?诺依曼（Von NeumannD 。答案：）改进意见，它们是（ CPU）引入和内存储器的概念 B A）采用ASCII编码集和指令系统 D）采用二进制和存储程序控制的概念C）机器语言和十六进制 B 。答案：）13.世界上第一台计算机是1946年美国研制成功的，该计算机的英文缩写名为（ENIA C B））AMARK-II EDVAC ）D ）CEDSAC C
1.1 算法 考点1 算法的基本概念计算机解题的过程实际上是在实施某种算法，这种算法称为计算机算法。 算法(algorithm)是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，同时是明确的；此顺序将在有限的次数后终止。算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。 1 算法的基本特征 (1) 可行性(effectiveness):针对实际问题而设计的算法，执行后能够得到满意的结果。 (2) 确定性(definiteness):算法中的每一个步骤都必须有明确的定义，不允许有模棱两可的解释和多义性。 ⑶有穷性(finiteness):算法必需在有限时间内做完，即算法必需能在执行有限个步骤之后终止。 (4)拥有足够的情报:要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时，此算法才最有效的；而当提供的情报不够时，算法可能无效。 2 算法的基本要素 (1) 算法中对数据的运算和操作:每个算法实际上是按解题要求从环境能进行的所 有操作中选择合适的操作所组成的一组指令序列。计算机可以执行的基本操作是以指令的形式描述的。一个计算机系统能执行的所有指令的集合，称为该计算机系统的指令系统。计算机程序就是按解题要求从计算机指令系统中选择合适的指令所组成的指令序列在一般的计算机系统中，基本的运算和操作有以下 4 类: ①算术运算：主要包括加、减、乘、除等运算； ②逻辑运算:主要包括“与” 、“或”、“非”等运算； ③关系运算:主要包括“大于” 、“小于”、“等于”、“不等于”等运算； ④数据传输：主要包括赋值、输入、输出等操作。 (2) 算法的控制结构:一个算法的功能不仅仅取决于所选用的操作，而且还与各操 作之间的执行顺序有关。算法中各操作之间的执行顺序称为算法的控制结构。算法的控制结构给出了算法的基本框架，它不仅决定了算法中各操作的执行顺序，而且 也直接反映了算法的设计是否符合结构化原则。描述算法的工具通常有传统流程图、N-S 结构化流程图、算法描述语言等。一个算法一般都可以用顺序、选择、循环3 种基本控制结构组合而成。 (3) 算法设计的基本方法 计算机算法不同于人工处理的方法，下面是工程上常用的几种算法设计，在实际应用时，各种方法之间往往存在着一定的联系。 (1) 列举法 列举法是计算机算法中的一个基础算法。列举法的基本思想是，根据提出的问题，列举所有可能的情况，并用问题中给定的条件检验哪些是需要的，哪些是不需要的。 列举法的特点是算法比较简单。但当列举的可能情况较多时，执行列举算法的工作量将会很大。因此，在用列举法设计算法时，使方案优化，尽量减少运算工作量，是应该重点注意的。 (2) 归纳法 归纳法的基本思想是，通过列举少量的特殊情况，经过分析，最后找出一般的关系。从 本质上讲，归纳就是通过观察一些简单而特殊的情况，最后总结出一般性的结论。 (3) 递推递推是指从已知的初始条件出发，逐次推出所要求的各中间结果和最后结果。其中初始条件或是问题本身已经给定，或是通过对问题的分析与化简而确定。递推本质上也属于归纳法，工程上许多递推关系式实际上是通过对实际问题的分析与归纳而得到的，因此，递推 关系式往往是归纳的结果。对于数值型的递推算法必须要注意数值计算的稳定性问题。
2018年全国计算机二级MsOffice考试新增题（Excel）阿文是某食品贸易公司销售部助理，现需要对2015年的销售数据进行分析，根据以下要求，帮助她完成此项工作。 1.在考生文件夹下，将“Excel_素材.xlsx”文件另存为“Excel.xlsx”(“.xlsx”为文件扩展名)，后续操作均基于此文件，否则不得分。 2.命名“产品信息”工作表的单元格区域A1:D78名称为“产品信息”;命名“客户信息”工作表的单元格区域A1:G92名称为“客户信息”。 3.在“订单明细”工作表中，完成下列任务： ①根据B列中的产品代码，在C列、D列和E列填入相应的产品名称、产品类别和产品单价(对应信息可在“产品信息”工作表中查找)。 ②设置G列单元格格式，折扣为0的单元格显示“-”，折扣大于0的单元格显示为百分比格式，并保留0位小数(如15%)。 ③在H列中计算每订单的销售金额，公式为“金额=单价×数量×(1-折扣)”，设置E列和H列单元格为货币格式，保留2位小数。 4.在“订单信息”工作表中，完成下列任务： ①根据B列中的客户代码，在E列和F列填入相应的发货地区和发货城市(提示：需首先清除B列中的空格和不可见字符)，对应信息可在“客户信息”工作表中查找。 ②在G列计算每订单的订单金额，该信息可在“订单明细”工作表中查找(注意：一个订单可能包含多个产品)，计算结果设置为货币格式，保留2位小数。 ③使用条件格式，将每订单订货日期与发货日期间隔大于10天的记录所在单元格填充颜色设置为“红色”，字体颜色设置为“白色,背景1”。
5.在“产品类别分析”工作表中，完成下列任务： ①在B2:B9单元格区域计算每类产品的销售总额，设置单元格格式为货币格式，保留2位小数;并按照销售额对表格数据降序排序。 ②在单元格区域D1:L17中创建复合饼图，并根据样例文件“图表参考效果.png”设置图表标题、绘图区、数据标签的内容及格式。 6.在所有工作表的最右侧创建一个名为“地区和城市分析”的新工作表，并在该工作表A1:C19单元格区域创建数据透视表，以便按照地区和城市汇总订单金额。数据透视表设置需与样例文件“透视表参考效果.png”保持一致。 7.在“客户信息”工作表中，根据每个客户的销售总额计算其所对应的客户等级(不要改变当前数据的排序)，等级评定标准可参考“客户等级”工作表;使用条件格式，将客户等级为1级～5级的记录所在单元格填充颜色设置为“红色”，字体颜色设置为“白色,背景1”。 8.为文档添加自定义属性，属性名称为“机密”，类型为“是或否”，取值为“是”。
计算机2级公共基础120题 一、选择题 (1) 下面叙述正确的是______。(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是______。(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3) 在一棵二叉树上第5层的结点数最多是______。(B) A. 8 B. 16 C. 32 D. 15 (4) 下面描述中，符合结构化程序设计风格的是______。(A) A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口，可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句 (5) 下面概念中，不属于面向对象方法的是______。(D) A. 对象 B. 继承 C. 类 D. 过程调用 (6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。(B) A. 可行性分析 B. 需求分析 C. 详细设计 D. 程序编码 (7) 在软件开发中，下面任务不属于设计阶段的是______。(D) A. 数据结构设计 B. 给出系统模块结构 C. 定义模块算法 D. 定义需求并建立系统模型 (8) 数据库系统的核心是______。(B) A. 数据模型
C. 软件工具 D. 数据库 (9) 下列叙述中正确的是______。(C) A. 数据库是一个独立的系统，不需要操作系统的支持 B. 数据库设计是指设计数据库管理系统 C. 数据库技术的根本目标是要解决数据共享的问题 D. 数据库系统中，数据的物理结构必须与逻辑结构一致 (10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是______。(A) A. 内模式 B. 外模式 C. 概念模式 D. 逻辑模式 (11) 算法的时间复杂度是指______。(C) A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数 (12) 下列叙述中正确的是______。(A) A. 线性表是线性结构 B. 栈与队列是非线性结构 C. 线性链表是非线性结构 D. 二叉树是线性结构 (13) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。(B) A. 349 B. 350 C. 255 D. 351 (14) 结构化程序设计主要强调的是______。(B) A. 程序的规模 B. 程序的易读性 C. 程序的执行效率 D. 程序的可移植性 (15) 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。(D) A. 概要设计 B. 详细设计 C. 可行性分析 D. 需求分析 (16) 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图