全国计算机二级2020书籍,2020年全国计算机等级考试二级Ms office高级应用专用教材...
相关推荐:
本书特别适用于参加全国计算机等级考试的考生。全书共分为两大部分,**部分是公共基础知识,共有四个章节,第1章 数据结构与算法,第2章 程序设计基础,第3章 软件工程基础,第4章 数据库设计基础。
第二部分是Ms Office高级应用,也有四个章节,第1章 计算机基础知识, 第2章 利用word 2010高效创建电子文档,第3章 通过Excel 2010创建并处理电子表格,第4章 使用PowerPoint 2010 制作演示文稿。
每个章节都包含有考纲分析,考点精讲和课后强化习题。
**部分 公共基础知识
第1章 数据结构与算法
考纲分析
1.算法的基本概念,算法复杂度的概念和意义(时间复杂度与空间复杂度)。
2.数据结构的定义,数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。
3.线性表的定义,线性表的顺序存储结构及其插入与删除运算。
4.栈和队列的定义,栈和队列的顺序存储结构及其基本运算。
5.线性单链表、双向链表与循环链表的结构及其基本运算。
6.树的基本概念,二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。
7.顺序查找与二分法查找算法,基本排序算法(交换类排序,选择类排序,插入类排序)。
考点精讲
1.1 算 法
考点1 算法的基本概念
(1)算法的定义
算法是指解题方案的准确而完整的描述,即算法是对特定问题求解步骤的一种描述。它是一组严谨定义运算顺序的规则,且每个规则都是明确有效的,此顺序将在有限的次数下终止。需要注意的是:算法不等于程序,也不等于计算方法。
(2)算法的基本特征
①可行性
a.算法中的每一步骤都必须能够实现;
b.算法执行的结果要能够达到预期的目的。
②确定性
确定性是指算法中的每一个步骤都必须有明确的定义,不允许有模棱两可的解释,也不允许有多义性。
③有穷性
有穷性是指算法必须能在有限的时间内做完,即必须能在执行有限个步骤之后终止,且必须有合理的执行时间。
④拥有足够的情报
算法是否有效,取决于为算法所提供的情报是否足够。一般而言,当算法有足够的情报时,此算法有效,而当提供的情报不够时,算法可能无效。
【真题演练】
算法的有穷性是指( )。[2013年9月真题]
A.算法程序的运行时间是有限的
B.算法程序所处理的数据量是有限的
C.算法程序的长度是有限的
D.算法只能被有限的用户使用
【答案】A查看答案
【解析】算法设计有穷性要求操作步骤有限且必须在有限时间内完成,耗费太长时间得到的正确结果是没有意义的。
考点2 算法设计基本方法
(1)列举法
①基本思想
根据提出的问题,列举所有可能的情况,并用问题中给定的条件检验哪些是需要的,哪些是不需要的。常用于解决“是否存在”或“有多少种可能”等类型的问题。
②主要特点
算法比较简单,但列举情况较多时,算法工作量很大。
③注意事项
例举算法时,通过对实际问题进行详细分析,将与问题有关的知识条理化、完备化、系统化,并从中找出规律,或对所有可能的情况进行分类,从而引出一些有用的信息,减少列举量。
(2)归纳法
①基本思想
通过列举少量的特殊情况,经过分析,最后找出一般的关系。
②主要特点
a.比列举法更能反映问题的本质,可解决列举量为无限的问题;
b.可操作性低,不易归纳出一个具体数学模型;
c.归纳得出的结论只是一种猜测,须对这种猜测加以必要的证明。
(3)递推
①基本思想
从已知的初始条件出发,逐次推出所要求的各中间结果和最后结果。
②主要特点
a.初始条件或问题本身已给定,或通过对问题的分析化简得到;
b.递推本质上属于归纳法,递推关系式往往是归纳的结果;
c.数值型递推算法计算过程中必须注意数值计算的稳定性问题。
(4)递归
①基本思想
将复杂问题逐层分解,归结为一些简单的问题,将简单问题解决掉,再沿着原来分解的逆过程逐步进行综合。
②主要特点
a.递归的基础是归纳,对问题逐层分解的过程实际上并没有对问题进行求解;
b.在可计算性理论和算法设计中占有重要地位;
c.递归算法比递推算法清晰易读,结构简练;
d.设计递归算法比递推算法容易,但是其执行效率较低。
③分类
a.直接递归。一个算法P显式地调用自己。
b.间接递归。算法P调用另一个算法Q,而算法Q又调用算法P。
④递归与递推的区别
递归与递推的区别主要在于二者实现方法的不同,表现为:
a.递归是从算法本身到达递归的边界的;
b.递推是从初始条件出发,逐次推出所需求的结果。
(5)减半递推技术
减半递推技术是工程上常用的分治法,其中,“减半”指将问题的规模减半,而问题的性质不变;“递推”指重复“减半”的过程。
(6)回溯法
回溯法是指通过对问题的分析,找出一个解决问题的线索,然后沿着这个线索逐步试探,若试探成功,则问题得到解决,若试探失败,则逐步回退换别的路线再进行试探。
————————
全国计算机二级2020书籍,2020年全国计算机等级考试二级Ms office高级应用专用教材...相关推荐
- 全国计算机一级ms office考试题型,全国计算机等级考试一级MS Office题型剖析
一级计算机必考试题 全国计算机等级考试一级MS Office题型剖析 1. 基本操作题 基本操作题是要求考生在Windows XP系统下,对文件或文件夹进行操作.在我们正式做题之前,有一个准备工作必须 ...
- 全国计算机等级考试ms office,全国计算机等级考试一级ms office
全国计算机等级考试一级ms office 测试点:改变文字的字体 1.选定要编辑的文字使之反显. 2.单击"格式"→"字体"命令,打开"字体" ...
- ms全国计算机考试网,全国计算机等级考试一级ms office考试试题
计算机的发展和应用已不仅是一种科学的技术现象而且是一种政治.经济.军事和社会现象.下面是关于全国计算机等级考试一级ms office考试试题,欢迎大家参考! 一.选择题(每小题1分,共20分) 1.电 ...
- 计算机一级考试office题库2016,一级计算机练习题全国计算机等级考试一级MS+Office真题题库3+2016年...
全国计算机等级考试一级MS Office真题题库3 2016年 (总分:100.00,做题时间:90分钟) 一.选择题(每小题1分,共20分)(总题数:20,分数:20.00) 1.下列选项中,不属于 ...
- 如何学习并通过计算机一级论文,全国计算机等级考试一级MS Office 2010学习辅导与上机实验指导...
摘要: <全国计算机等级考试一级MS Office 2010学习辅导与上机实验指导/高职高专规划教材>为实验指导书 ,作为学生在学 习<全国计算机等级考试一级MS Office 20 ...
- 计算机基础知识得分公式,全国计算机等级考试一级MS Office是怎样算分数的
全国计算机等级考试一级MS Office是怎样算分数的以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看一下吧! 全国计算机等级考试 ...
- 2018年9月计算机二级考试《MS Office高级应用》基础自测卷
2018年9月计算机二级考试<MS Office高级应用>基础自测卷 一.选择题(每小题1分.共20分) 1.下列链表中,其逻辑结构属于非线性结构的是( ). A . 二叉链 ...
- 计算机等级考试一级MS Office考试大纲真题及答案
全国计算机等级考试一级MS Office考试大纲 基本要求 1.具有微型计算机的基础知识(包括计算机病毒的防治常识). 2.了解微型计算机系统的组成和各部分的功能. 3.了解操作系统的基本功能和作用 ...
- 未来教育计算机基础一级MR OFFER,未来教育2019年3月全国计算机等级考试一级MS Office上机考试题库...
本书依据教育部考试中心发布的<全国计算机等级考试大纲>,在全新无纸化考试题库的基础上编写而成.本书在编写过程中,编者充分考虑等级考试考生的实际特点,并根据考生的学习规律进行科学.合理的安排 ...
最新文章
- MySQL基础篇:事务管理
- 把RNN植入体内,仅凭一张“薄片”,就能直接检测你有无心律异常 | Science子刊...
- 【正一专栏】从人民的名义看失败的婚姻关系
- WCF技术剖析之十八:消息契约(Message Contract)和基于消息契约的序列化
- Windows 平台下基于MinGW和Qt 的OpenCV 之CMake 项目配置
- 小波包8层分解与重构MATLAB代码,谐波小波包分解与重构程序谁有呢?
- 动态规划-自底向上的 0-1 背包问题
- windows cmd命令行查看结束进程
- mysql-front源码_MySQL-Front(5.3版本)
- Kernel panic - not syncing VFS Unable to mount root fs on
- uni-app map 地图
- 5s解决报错:Unbound pointcut parameter ‘xxxxxx‘
- Danger Scavenger 《致命游民复仇者》 for Mac v2.0.3 中文版 好玩的赛博朋克动作游戏
- CSAPP:第12章 并发编程
- C# 开发dynamics crm修改密码功能
- 微信公众号获取用户信息采坑指南
- xml文件的书写及读取books.xml文件生成Book类
- 《操作系统 》 操作系统概述 (一)
- 快速查找期刊名称缩写
- 【2012用户大会-遥感讲座分享】ENVI/IDL在地理国情监测中的解决方案
热门文章
- editplus 4.0 注册码
- HTML5期末大作业:烧烤美食网站设计——火锅烧烤美食山庄(7页) HTML+CSS+JavaScript 网页设计期末作业个人主页
- 和平精英android怎么写符号,和平精英特殊符号怎么打_和平精英名字特殊符号设置方法_游戏吧...
- 1040: [ZJOI2008]骑士
- 数学:微软在.net 平台下提供的数学库
- HTML学习12 js-DOM
- 中点和中值滤波的区别_P8:滤波器(Filter)
- Chrome谷歌浏览器在DevTools中调试JS代码格式化
- 拉依达准则——(3σ)
- ANSYS和Nastran单元对应关系