2019年3月全国计算机等级考试《二级公共基础知识》专用教材【考纲分析+考点精讲+真题演练+强化习题】

本站小编 免费考研网 2018-12-22 (0)次
摘要 : 目录封面内容简介目录第1章 数据结构与算法 考纲分析 考点精讲  1.1 算 法   考点1 算法的基本概念   考点2 算法设计基本方法   考点3 算法复杂度  1.2 数据结构的基本概念   考点1 概 述   考点2 数据结构的概念   考点3 数据结构的图形表示   考点4 线性结构与非线...
在线阅读和免费下载地址:
http://free.100xuexi.com/Ebook/908626.html
在线阅读
目录 封面
内容简介
目录
第1章 数据结构与算法
 考纲分析
 考点精讲
  1.1 算 法
   考点1 算法的基本概念
   考点2 算法设计基本方法
   考点3 算法复杂度
  1.2 数据结构的基本概念
   考点1 概 述
   考点2 数据结构的概念
   考点3 数据结构的图形表示
   考点4 线性结构与非线性结构
  1.3 线性表及其顺序存储结构
   考点1 线性表的基本概念
   考点2 线性表的顺序存储结构
   考点3 顺序表的插入运算
   考点4 顺序表的删除运算
  1.4 栈和队列
   考点1 栈及其基本运算
   考点2 队列及其基本运算
  1.5 线性链表
   考点1 线性链表的基本概念
   考点2 线性链表的基本运算
   考点3 循环链表
  1.6 树与二叉树
   考点1 树的基本概念
   考点2 二叉树及其基本性质
   考点3 二叉树的存储结构
   考点4 二叉树的遍历
  1.7 查找技术
   考点1 顺序查找(顺序搜索)
   考点2 二分法查找(对分查找)
  1.8 排序技术
   考点1 交换类排序法
   考点2 插入类排序法
   考点3 选择类排序法
 强化习题
第2章 程序设计基础
 考纲分析
 考点精讲
  2.1 程序设计方法与风格
   考点1 程序设计发展阶段
   考点2 程序设计风格
   考点3 良好的程序设计风格应考虑的因素
  2.2 结构化程序设计
   考点1 结构化程序设计的原则
   考点2 结构化程序的基本结构与特点
   考点3 结构化程序设计原则和方法的应用
  2.3 面向对象的程序设计
   考点1 关于面向对象方法
   考点2 面向对象方法的基本概念
 强化习题
第3章 软件工程基础
 考纲分析
 考点精讲
  3.1 软件工程基本概念
   考点1 软件定义与软件特点
   考点2 软件危机与软件工程
   考点3 软件过程与软件生命周期
   考点4 软件工程的目标与原则
   考点5 软件开发工具与软件开发环境
  3.2 结构化分析方法
   考点1 需求分析与需求分析方法
   考点2 结构化分析方法
   考点3 软件需求规格说明书
  3.3 结构化设计方法
   考点1 软件设计的基本概念
   考点2 概要设计
   考点3 详细设计
  3.4 软件测试
   考点1 软件测试的目的和定义
   考点2 软件测试的准则
   考点3 软件测试方法与技术综述
   考点4 软件测试的策略
  3.5 程序的调试
   考点1 基本概念
   考点2 软件调试方法
 强化习题
第4章 数据库设计基础
 考纲分析
 考点精讲
  4.1 数据库系统的基本概念
   考点1 数据、数据库、数据库管理系统
   考点2 数据库系统的发展
   考点3 数据库系统的基本特点
   考点4 数据库系统的内部结构体系
  4.2 数据模型
   考点1 数据模型的基本概念
   考点2 E-R模型
   考点3 层次模型
   考点4 网状模型
   考点5 关系模型
  4.3 关系代数
   考点1 关系模型的基本操作
   考点2 关系模型的基本运算
   考点3 关系代数中的扩充运算
  4.4 数据库设计与管理
   考点1 数据库设计概述
   考点2 数据库设计的需求分析
   考点3 数据库概念设计
   考点4 数据库的逻辑设计
   考点5 数据库的物理设计
   考点6 数据库管理
 强化习题
附 录 全国计算机等级考试二级公共基础知识考试大纲(2018年版)
内容简介 本书是全国计算机等级考试“二级公共基础知识”科目的复习全书,参考二级公共基础知识考试大纲的具体要求,并结合相关考试教材和复习资料精心编写而成,本书共四章,每章内容由以下版块组成:
第一版块为“考纲分析”,结合“全国计算机等级考试二级公共基础知识考试大纲(2018年版)”的具体考察要求,分析每章的重点难点,帮助考生理清复习思路。
第二版块为“考点精讲”,参考相关考试教材和复习资料,整理精华考点,梳理各章节知识点,帮助考生轻松掌握重难点内容,同时,重要考点附有相关“真题演练”,选取历年典型真考试题,帮助考生在理解知识概念的基础上进行实战演练。
第三版块为“强化习题”,精选详析大量典型习题,帮助考生强化知识点巩固,轻松应对考试。
使用说明




免费下载
第1章 数据结构与算法
考纲分析

1算法的基本概念,算法复杂度的概念和意义(时间复杂度与空间复杂度)。

2数据结构的定义,数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。

3线性表的定义,线性表的顺序存储结构及其插入与删除运算。

4栈和队列的定义,栈和队列的顺序存储结构及其基本运算。

5线性单链表、双向链表与循环链表的结构及其基本运算。

6树的基本概念,二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。

7顺序查找与二分法查找算法,基本排序算法(交换类排序,选择类排序,插入类排序)。
考点精讲
1.1 算 法
考点1 算法的基本概念
(1)算法的定义
算法是指解题方案的准确而完整的描述,即算法是对特定问题求解步骤的一种描述。它是一组严谨定义运算顺序的规则,且每个规则都是明确有效的,此顺序将在有限的次数下终止。需要注意的是:算法不等于程序,也不等于计算方法。
(2)算法的基本特征
①可行性
a.算法中的每一步骤都必须能够实现;
b.算法执行的结果要能够达到预期的目的。
②确定性
确定性是指算法中的每一个步骤都必须有明确的定义,不允许有模棱两可的解释,也不允许有多义性。
③有穷性
有穷性是指算法必须能在有限的时间内做完,即必须能在执行有限个步骤之后终止,且必须有合理的执行时间。
④拥有足够的情报
算法是否有效,取决于为算法所提供的情报是否足够。一般而言,当算法有足够的情报时,此算法有效,而当提供的情报不够时,算法可能无效。

【真题演练】
算法的有穷性是指(  )。[2013年9月真题]
A.算法程序的运行时间是有限的
B.算法程序所处理的数据量是有限的
C.算法程序的长度是有限的
D.算法只能被有限的用户使用
【答案】A查看答案
【解析】算法设计有穷性要求操作步骤有限且必须在有限时间内完成,耗费太长时间得到的正确结果是没有意义的。

在线阅读和免费下载地址:
http://free.100xuexi.com/Ebook/908626.html
免费下载
0人点赞 0人反对
发表评论

属于以下话题

  • 免费下载最新考研考试资料辅导班课程真题讲义笔记
    下载2020年考研公共课专业课资料,可在手机电脑在线观看,还有各种其他考试资料包含:证券银行保险从业资格,人力资源管理师,经济师,物流师,公共管理,外贸货运代理,中级会计,注册会计,会计从业资格,精算师,心理咨询师,教师资格,对外汉语,艺术,新闻传播,出版资格,国家司法考试,执业医师,建筑师,土木工程,计算机等级,数学,公务员,社会工作,秘书,导游,自考,成人高考,哲学,地理,体育,中小学,农学等资料 ...
    本站小编 免费考研网 2019-05-24 (564)
  • 阅读更多相同话题的文章

    • 华中科技大学软件学院887数据结构与算法分析历年考研真题汇编
      目录封面内容简介目录2006年华中科技大学软件学院451数据结构与算法分析考研真题及部分参考答案2007年华中科技大学软件学院427数据结构与算法分析考研真题及部分参考答案2011年华中科技大学软件学院数据结构与算法分析考研真题(回忆版)及部分参考答案2012年华中科技大学软件学院数据结构与算法分析 ...
      本站小编 免费考研网 2018-12-22 (0)
    • 南开大学813程序设计与数据结构[专业硕士]历年考研真题汇编
      目录封面内容简介目录2010年南开大学908程序设计与数据结构考研真题2011年南开大学822程序设计与数据结构考研真题2012年南开大学831程序设计与数据结构考研真题2013年南开大学823程序设计与数据结构考研真题内容简介本书收集整理了南开大学程序设计与数据结构20 ...
      本站小编 免费考研网 2018-12-22 (0)
    • 南开大学软件学院815C语言与数据结构[专业硕士]历年考研真题汇编
      目录封面内容简介目录2002年南开大学软件学院830C语言与数据结构考研真题2003年南开大学软件学院830C语言与数据结构考研真题2004年南开大学软件学院830C语言与数据结构考研真题2005年南开大学软件学院830C语言与数据结构考研真题2006年南开大学软件学院830C语言与数据结构考研真题 ...
      本站小编 免费考研网 2018-12-22 (0)
    • 四川大学840结构力学历年考研真题汇编
      目录封面内容简介目录2010年四川大学840结构力学考研真题2011年四川大学840结构力学考研真题2012年四川大学840结构力学考研真题2013年四川大学840结构力学考研真题2014年四川大学840结构力学考研真题2015年四川大学840结构力学考研真题2016年四川大学840结构力学考研真题 ...
      本站小编 免费考研网 2018-12-22 (0)
    • 英国服装设计专业本科预科申请院校推荐(图文)
      英国服装设计专业本科预科申请院校推荐(图文)
        英国是服装设计的发源地,英国设计浪漫主义气息浓厚,造型夸张震撼,英国的服装设计作品整体偏概念化,作品集看中实践性和想象力,因此,很多想从事服装设计专业的学生去英国留学无疑是最好的选择。  中国学生一般不能直接申请英国本科,而是需要读一个预科作为铺垫。这里预科又分为大学直属的预科,和一对多类的预科 ...
      本站小编 免费考研网 2018-12-21 (1)
    • 2019考研各科目试卷分值分布及结构分析
        2019考研初试12月22日-24日进行,考生要熟悉熟悉试卷结构,了解各题型分值,做好时间分配。本文分享2019考研各科目试卷分值分布及结构分析:  试卷分值  考研分数(总分500分)  政治:100分  英语:100分  数学或专业基础:150分  专业课:150分  其中:管理类联考分数是300分(包括英语二100分,管理类综合 ...
      本站小编 免费考研网 2018-12-05 (17)
    • 2019年中国矿业大学(徐州)建筑与设计学院设计理论考研全套资料
      目录说明:本全套资料免费下载,共包括7种电子书。使用全套资料密码激活后,全套资料里的所有电子书、所有题库均可使用。1.名校考研真题[电子书]全国名校设计理论与设计史考研真题汇编(含中传、中南等)[免费下载]2.参考教材笔记和课后习题详解[电子书]尹定邦《设计学概论》笔记和课后习题详解[免费下载][电 ...
      本站小编 免费考研网 2018-11-30 (20)
    • 南京理工大学计算机科学与工程学院825计算机专业基础B(数据结构、操作系统)[专业硕士]历年考研真题汇编
      目录封面内容简介目录2003年南京理工大学计算机科学与工程学院计算机专业基础考研真题及部分参考答案2004年南京理工大学计算机科学与工程学院计算机专业基础考研真题及部分参考答案2005年南京理工大学计算机科学与工程学院计算机专业基础考研真题及部分参考答案2006年南京理工大学计算机科学与工程学院计算 ...
      本站小编 免费考研网 2018-11-30 (23)
    • 2019年海南大学艺术学院648艺术基础(艺术设计领域)[专业硕士]考研全套资料
      目录说明:本全套资料免费下载,共包括10种电子书、2种题库。使用全套资料密码激活后,全套资料里的所有电子书、所有题库均可使用。1.名校考研真题[电子书]艺术硕士(MFA)《艺术基础》名校考研真题汇编(含中传、南航等)[免费下载]2.参考教材笔记和课后习题详解[电子书]彭吉象《艺术学概论》(第3版)笔 ...
      本站小编 免费考研网 2018-11-30 (17)
    • 湖南大学信息科学与工程学院829计算机程序设计历年考研真题汇编
      目录封面内容简介目录2010年湖南大学829C语言程序设计考研真题2011年湖南大学829C语言程序设计考研真题2012年湖南大学829C语言程序设计考研真题2013年湖南大学829C语言程序设计考研真题2014年湖南大学829C语言程序设计考研真题2015年湖南大学829计算机程序设计考研真题20 ...
      本站小编 免费考研网 2018-11-30 (13)
    • 2019年南昌大学信息工程学院829数据结构全套资料
      目录说明:本全套资料免费下载,共包括7种电子书。使用全套资料密码激活后,全套资料里的所有电子书、所有题库均可使用。1.历年考研真题汇编[电子书]南昌大学信息工程学院829数据结构历年考研真题汇编[免费下载]2.指定教材视频讲解[电子书]严蔚敏《数据结构》(C语言版)【教材精讲+考研真题解析】讲义与视 ...
      本站小编 免费考研网 2018-11-30 (8)
    • 南昌大学信息工程学院829数据结构历年考研真题汇编
      目录封面内容简介目录1998年南昌大学信息工程学院数据结构考研真题1999年南昌大学信息工程学院数据结构考研真题(部分)2000年南昌大学信息工程学院数据结构考研真题2001年南昌大学信息工程学院数据结构考研真题及参考答案2002年南昌大学信息工程学院数据结构考研真题2003年南昌大学信息工程学院数 ...
      本站小编 免费考研网 2018-11-30 (15)
    • 湖南大学信息科学与工程学院866数据结构历年考研真题汇编
      目录封面内容简介目录2000年湖南大学数据结构考研真题2001年湖南大学数据结构考研真题及参考答案2002年湖南大学418数据结构考研真题2003年湖南大学418数据结构考研真题2004年湖南大学418计算机专业综合考研真题2005年湖南大学424计算机专业综合考研真题2006年湖南大学440数据结 ...
      本站小编 免费考研网 2018-11-30 (17)
    • 2019年湖南省选调生考试《行政职业能力测验》考点精讲及典型题(含历年真题)详解
      目录封面内容简介目录第一章 常识判断 第一节 地理国情常识  一、考点精讲  二、典型题(含历年真题)详解 第二节 政治常识  一、考点精讲  二、典型题(含历年真题)详解 第三节 法律常识  一、考点精讲  二、典型题(含历年真题)详解 第四节 经济常识  一、考点精讲  二、典型题(含历年真题) ...
      本站小编 免费考研网 2018-11-30 (5)
    • 浙江工商大学艺术设计学院821专业设计历年考研真题汇编
      目录封面内容简介目录2011年浙江工商大学艺术设计学院821专业设计考研真题2012年浙江工商大学艺术设计学院821专业设计考研真题2013年浙江工商大学艺术设计学院821专业设计考研真题2014年浙江工商大学艺术设计学院821专业设计考研真题2015年浙江工商大学艺术设计学院821专业设计考研真题 ...
      本站小编 免费考研网 2018-11-30 (8)