二级公共基础知识.ppt
《二级公共基础知识.ppt》由会员分享,可在线阅读,更多相关《二级公共基础知识.ppt(189页珍藏版)》请在三一文库上搜索。
1、二二 级级 公公 共共 基基 础础 知知 识识 考试需知:考试内容及安排 第一章 算法与数据结构 第二章 程序设计基础 第三章 软件工程基础 第四章 数据库设计基础 1 一、涉及面广,但难度小一、涉及面广,但难度小 公共基础知识考题特点及复习建议公共基础知识考题特点及复习建议 计算机等级二级理论计算机等级二级理论考试中有关公共知识部分的题考试中有关公共知识部分的题 目共有目共有15 15道,涉及道,涉及算法及数据结构算法及数据结构、程序设计基础程序设计基础、软软 件件工程基础工程基础和和数据库设计基础数据库设计基础等四门学科,但是从整体等四门学科,但是从整体 上分析,考试中的考核内容的难度不大
2、,考点也相对集上分析,考试中的考核内容的难度不大,考点也相对集 中些。中些。 2 二、考核重点为基本概念、基本方法二、考核重点为基本概念、基本方法 和基本运算和基本运算 计算机等级二级理论计算机等级二级理论考试中考试中涉及的题目涉及的题目 都是都是基本概念基本概念、基本方法基本方法和和基本运算基本运算,考核,考核 以概念和认识性内容为主,理解性、应用性以概念和认识性内容为主,理解性、应用性 内容极少。内容极少。 3 三、考核重点是数据结构和算法三、考核重点是数据结构和算法 以下是对以往二级理论以下是对以往二级理论考试考试的大概统计:的大概统计: vv 算法及数据结构算法及数据结构: 50% 5
3、0% vv 程序设计基础程序设计基础:12.5%12.5% vv 软件软件工程基础工程基础:18.75%18.75% vv 数据库设计基础数据库设计基础:18.75%18.75% 4 四、六点复习及应试建议四、六点复习及应试建议 vv 复习的关键是复习的关键是考生必须准确判断和掌握常见考点考生必须准确判断和掌握常见考点 vv 公共基础知识部分的知识点多、杂,考生在学习过程中应理公共基础知识部分的知识点多、杂,考生在学习过程中应理 清其中的清其中的脉络关系(即框架提纲)脉络关系(即框架提纲),才能有效地组织和记住,才能有效地组织和记住 各知识点各知识点 vv考生考生不要太追求灵活掌握该部分的内容
4、不要太追求灵活掌握该部分的内容,最好经历一个,最好经历一个“先先 死死 后活、熟能生巧后活、熟能生巧”的过程,这是多数考生常犯的另一种错误的过程,这是多数考生常犯的另一种错误 vv 最后给大家一个最后给大家一个答题技巧答题技巧:“会就会,不会就不会会就会,不会就不会”,不要不要 拖拖 时间,要考虑成本时间,要考虑成本/ /效果的关系,为后面的题目提供时间效果的关系,为后面的题目提供时间。 5 共讲授共讲授 2020个学时,具体安排如下:个学时,具体安排如下: vv 第第 周周 ( 月月 日):日): 算法、数据结构算法、数据结构(上)(上)(地点:(地点:) vv 第第 周周 ( 月月 日):
5、日): 数据结构数据结构( (下)、软件工程、程序设计基础下)、软件工程、程序设计基础(地点:(地点:) vv 第第 周周 ( 月月 日):日): 数据库系统、真题讲解数据库系统、真题讲解(地点:(地点:) 本本 课课 程程 授授 课课 安安 排排 6 1 1、了解算法的基本概念和一些、了解算法的基本概念和一些常用的算法常用的算法,学会计算算法的,学会计算算法的时间复杂度时间复杂度; 2 2、掌握数据结构的基本概念,并了解数据的、掌握数据结构的基本概念,并了解数据的逻辑结构逻辑结构和和存储结构存储结构,学会利,学会利 用图形的方式表示数据结构用图形的方式表示数据结构 ; 学学习习目目标标与与要
6、要求求 算法与数据结构:算法与数据结构: 3 3、了解线性表的基本概念,并掌握线性表的顺序存储结构以及顺序存储的、了解线性表的基本概念,并掌握线性表的顺序存储结构以及顺序存储的 线性表的基本运算;线性表的基本运算; 4 4、了解栈和队列的基本概念,并掌握它们的基本运算;、了解栈和队列的基本概念,并掌握它们的基本运算; 5 5、了解线性链表的基本概念,并掌握线性链表的基本运算,同时,了解循、了解线性链表的基本概念,并掌握线性链表的基本运算,同时,了解循 环链表的基本概念和基本操作;环链表的基本概念和基本操作; 6 6、理解树的概念,尤其是二叉树的基本概念和相关性质,掌握二叉树的存、理解树的概念,
7、尤其是二叉树的基本概念和相关性质,掌握二叉树的存 储结构和遍历技术;储结构和遍历技术; 7 7、掌握查找技术,学会利用顺序查找和二分查找在数列中查找指定的数据;、掌握查找技术,学会利用顺序查找和二分查找在数列中查找指定的数据; 8 8、学会利用相关的排序技术实现无序数列的排序操作。、学会利用相关的排序技术实现无序数列的排序操作。 7 1 1、了解软件工程的基本概念;、了解软件工程的基本概念; 2 2、了解软件工程过程与软件的生命周期,以及软件工程的目标和原则;、了解软件工程过程与软件的生命周期,以及软件工程的目标和原则; 学学习习目目标标与与要要求求 软件工程软件工程: 3 3、了解利用结构化
8、分析法进行软件工程中的需求分析的方法,并了解需、了解利用结构化分析法进行软件工程中的需求分析的方法,并了解需 求分析的方法和需要完成的任务;求分析的方法和需要完成的任务; 4 4、了解数据流图的使用方法;、了解数据流图的使用方法; 5 5、了解如何利用结构化设计方法进行软件设计,并了解软件设计的一些、了解如何利用结构化设计方法进行软件设计,并了解软件设计的一些 常用工具;常用工具; 6 6、了解软件测试的目的和方法,以及软件测试的准则,了解常用的软件、了解软件测试的目的和方法,以及软件测试的准则,了解常用的软件 测试方法的区别和各自的功能与特点;测试方法的区别和各自的功能与特点; 7 7、了解
9、程序调试的方法和原则、了解程序调试的方法和原则 。8 1 1、了解程序设计的方法,以及程序设计风格确立的一些因素,掌握程序、了解程序设计的方法,以及程序设计风格确立的一些因素,掌握程序 设计的基本规则;设计的基本规则; 2 2、了解结构化程序设计的基本原则,掌握结构化程序设计的基本结构与特点、了解结构化程序设计的基本原则,掌握结构化程序设计的基本结构与特点; ; 学学习习目目标标与与要要求求 程序设计基础程序设计基础: 3 3、了解面向对象的程序设计方法,并理解面向对象方法的一些基本概念。、了解面向对象的程序设计方法,并理解面向对象方法的一些基本概念。 数据库系统数据库系统: 1 1、了解数据
10、库系统的基本概念,以及数据库系统的发展;、了解数据库系统的基本概念,以及数据库系统的发展; 2 2、了解数据模型的基本概念,并对、了解数据模型的基本概念,并对E-RE-R模型、层次模型、网状模型和关系模型模型、层次模型、网状模型和关系模型 进行了解,并掌握关系模型的数据结构、关系的操作和数据约束等知识;进行了解,并掌握关系模型的数据结构、关系的操作和数据约束等知识; 3 3、了解关系模型的基本操作,掌握关系模型的基本运算及扩充运算;、了解关系模型的基本操作,掌握关系模型的基本运算及扩充运算; 4 4、了解数据库的设计与管理,掌握数据库设计的几个阶段的方法和特点。、了解数据库的设计与管理,掌握数
11、据库设计的几个阶段的方法和特点。 9 程程序序设设计计基基本本概概念念 一、一、 计算机工作原理计算机工作原理 通过工作原理了解,熟悉计算机内部执行功能的基本意义 。为理解程序打下基础,特别理解计算机是机器。 二、二、 程序的定义程序的定义 v 指令的集合。(解释指令) v 通过硬件控制系统自动完成某一功能。 v 通过一系列代码实现。 10 程程序序设设计计基基本本概概念念 三、三、 程序怎样执行、如何编写程序程序怎样执行、如何编写程序 v 计算机本身仅能识别二进制代码“0”、“1”。 v 编程最直接、最低级的就是机器语言。 v 为解决机器语言难理解、记忆等问题。出现符号语言。 v 为使编程接
12、近自然语言,出现高级语言。如C、PASCAL、 FORTRAN等。 v 为配合高级语言编程,出现了开发工具,提高效率、减 轻劳动量。如VB、VC、PB、Delphi、VFP等。因此VFP不 是编程语言。 11 程程序序设设计计基基本本概概念念 v 不管什么形式编写代码,最终都应将代码翻译成机器语言, 这就是编译程序的工作。不同的语言有不同的编译器。 v 程序控制是一种逻辑控制。因此,严谨的逻辑思维是一个 程序员必备的基本素质。 v 用程序实现某一功能。有许多方法。具体用哪种完全取决 于程序员个人的思维方式。因此,程序是脑力劳动的结晶, 从某种意义上,编程又是一门艺术。 v 程序的特殊性决定了程
13、序的复杂性,且与实现功能的复杂 性密切相关成正比。因此为使复杂的、智力的编程工作规 范化、科学化,便出现了各种编程设计方法。如结构化编 程方法、面向对象的程序设计方法等。12 程程序序设设计计基基本本概概念念 v 不管用什么方法编程,不管编程者智力程度如何,不管 采用什么样的编程语言和方法,程序最终完成的功能稳 定、可靠、实用、易维护和安全等是程序的最终目标, 也是程序员的追求。 v 程序设计是一个复杂艰巨的过程。编写代码仅是程序设 计的一部分。必须先有思想,再有方法,然后才是编写 代码,且要经过许多反复,不可急功近利。 13 程程序序设设计计基基本本概概念念 四、四、 程序设计语言或工具程序
14、设计语言或工具 v 程序设计语言指的是用来编写程序的语言。 v 人与计算机交流要使用语言,以便让计算机工作,计算 机也通过语言把结果告诉用计算机的人“人机对 话”。 v 人与计算机交流的语言非平常人与人之间交流的语言, 是专门的语言程序设计语言。 v 程序设计语言是计算机系统软件的重要组成部分。 14 程程序序设设计计基基本本概概念念 v 执行程序设计的语言有很多,可分高级语言和低级语言, 区别在于接近自然语言的程度 v 高级语言一般与具体的计算机硬件无关,比较接近人类 自然语言的语法习惯及数学表达形式。 v 用高级语言编写的源程序不能被机器直接执行,需通过 编译成解释程序的翻译才可被机器执行
15、(机器语言)。 四、四、 程序设计语言或工具(续)程序设计语言或工具(续) 15 第一章 算法与数据结构 二级公共基础知识 返回 16 算算法法与与数数据据结结构构 一、算法一、算法 1、算法的基本概念 算法是对特定问题求解步骤的一种描述 ,它是指令的有限序列,其中每一条指令表 示一个或多个操作。它是一组严谨地定义运 算顺序的规则,并且每一个规则都是有效的 ,且是明确的,此顺序将在有限的次数下终 止。 算法具有有穷性、确定性、可行性、输 入和输出(拥有足够的情报)等个重要特 性。 17 学学习习目目标标与与要要求求 2、算法的基本要素 v 对数据对象的运算和操作: 算术运算、逻辑运算、关系运算
16、、数据传输 算法中各操作之间的执行顺序; 描述算法的工具通常有传统流程图、N-S结构化流程 图、算法描述语言等; 一个算法一般可以用顺序、选择、循环三种基本结构 组合而成。 v 算法的控制结构: 18 算算法法与与数数据据结结构构 3、算法设计的基本方法 v 列举法 v 归纳法 v 递推 v 递归(以简洁的形式设计和描述算法) v 减半递推技术 v 回溯法 19 算算法法与与数数据据结结构构 二、算法的复杂度二、算法的复杂度 1、时间复杂度 v 依据算法编制的程序在计算机上运行时所消耗的时间 来度量。通常有事后统计法和事前分析估算法。 v 一个算法是由控制结构(顺序、分支和循环)和原操 作构成
17、的,算法时间取决于两者的综合效果。 v 算法中基本操作重复执行次数n和算法执行时间同步 增长,称作算法的时间复杂度。 20 算算法法与与数数据据结结构构 2、空间复杂度 v 一般是指执行这个算法所需要的内存空间。 v 一个算法所占用的存储空间包括算法程序所占的空间、 输入的初始数据所占的存储空间以及某种数据结构所需 要的附加存储空间。 v 一个上机执行的程序除了需要存储空间来寄存本身所用 指令、常数、变量和输入数据外,也需要一些对数据进 行操作的工作单元和存储一些为实现计算所需信息的辅 助空间。 21 算算法法与与数数据据结结构构 3、例题讲解 v 算法的时间复杂度是指( C ) A、执行算法
18、程序所需要的时间 B、算法程序的长度 C、算法执行过程中所需要的基本运算次数 D、算法程序中的指令条数 v 算法的基本特征是可行性、确定性、 【1】和拥有足够 的情报。 【答案】:有穷性 v 算法的空间复杂度是指( D ) A) 算法程序的长度 B) 算法程序中的指令条数 C) 算法程序所占的存储空间 D) 执行过程中所需要的存储空间 22 算算法法与与数数据据结结构构 v 在计算机中,算法是指( B ) A) 加工方法 B) 解题方案的准确而完整的描述 C) 排序方法 D) 查询方法 v 算法分析的目的是( D ) A) 找出数据结构的合理性 B) 找出算法中输入和输出之间的关系 C) 分析
19、算法的易懂性和可靠性 D) 分析算法的效率以求改进 v 算法的工作量大小和实现算法所需的存储单元多少分别称 为算法的 【 1 】 。【答案】:时间复杂度和空间复杂度 23 算算法法与与数数据据结结构构 三、数据结构(三、数据结构( Data Structure) 1、数据结构研究的主要内容 v 当今计算机应用的特点: 1、所处理的数据量大且具有一定的关系; 2、对其操作不再是单纯的数值计算,而更多地是需 要对其进行组织、管理和检索。 对数据的讨论不单是数据本身,还要包括数据与数 据之间的关系。 24 特点: 每个学生的信息占据一行,所有学生的信息按学号顺序依次排列构成一张 表格; 表中每个学生
20、的信息依据学号的大小存在着一种前后关系,这就是我们所 说的线性结构; 对它的操作通常是插入某个学生的信息,删除某个学生的信息,更新某个 学生的信息,按条件检索某个学生的信息等。 v 应用举例1学籍档案管理 假设一个学籍档案管理系统应包含如下表所示的学生信息。 25 v 应用举例2家庭血缘关系图 表示家庭成员的辈分关系,使用下图1-1所示的形式描述。 图图 1-1 1-1 家庭血缘关系图 特点: 在求解过程中,所处理的数据之间具有层次关系,这是我们 所说的树形结构; 对它的操作有:建立树形结构,输出终结点内容等。 26 v 应用举例3制定教学计划 在制定教学计划时,需要考虑各门课程的开设顺序。有
21、些课 程需要先导课程,有些课程则不需要,而有些课程又是其他课程 的先导课程。比如,计算机专业课程的开设情况如下表所示: 27 这种数据可以用下面的图来表示: 27 v 课程先后关系的图形描形式: c1 c9 c4 c2 c12 c10 c11 c5 c3 c6 c7 c8 图 1-2 计算机专业必修课程开设先后关系 2828 1、数据的逻辑结构 2、数据的存储结构 3、数据的运算:检索、排序、插入、删除、修改等。 A线性结构 B非线性结构 A顺序存储 B链式存储 线性表 栈 队 树形结构 图形结构 数据结构的三个方面 (亦称物理结构) 数据结构的主要研究问题: 2929 2、基本概念和术语 数
22、据结构是一门研究数据数据组织、存储和运算的一般方 法的学科。 例:整数(1,2)、实数(1.1,1.2) 字符串(Beijing)、图形、声音。 计算机管理图书问题 : 在图书馆里有各种卡片:有按书名编排的、有按作 者编排的、有按分类编排。如何将查询图书的这些信息 存入计算机中既要考虑查询时间短,又要考虑节省空间。 最简单的办法之一是建立一张表,每一本书的信息在表 中占一行,如: 3030 数据元素在计算机中的表示 数据结构是一门研究数据数据组织、存储和运算的一般方法 的学科。 如何将0,1,2,3,4,5,6,7,8,9这10个数存放 在计算机中能最快地达到你所需要的目的? 目的不同,最佳的
23、存储方方法就不同。 从大到小排列:9,8,7,6,5,4,3,2,1,0 输出偶数:0,2,4,6,8,1,3,5,7,9 对数据结构中的节点进行操作处理 (插入、删除、修改、查找、排序) 3131 v 数据元素(Data Element) 数据元素是数据的基本单位,即数据集合中的个体。 有时一个数据元素可由若干数据项(Data Item)组成。数 据项是数据的最小单位。 数据元素亦称节点或记录。 数据结构可描述为 Group=(D,R) 有限个数据元素的集合 有限个节点间关系的集合 3232 数据结构可描述为 Group=(D,R) l 例1:一年四季的数据结构可表示成 B=(D,R) D=
24、春,夏,秋,冬 R=(春,夏),(夏,秋),(秋,冬) l 例2:家庭成员数据结构可表示成 B=(D,R) D=父亲,儿子,女儿 R=(父亲,儿子),(父亲,女儿) 冬春夏秋 父亲 儿子女儿 33 数据结构也可用图形表示 l一年四季的数据结构可表示成 l家庭成员数据结构可表示成 冬春夏秋 父亲 儿子女儿 ( 概念:结点、前件、后件、根结点、叶子 ) 34 v 树形结构 全校学生档案管理的组织方式 计算机程序管理系统也是典型的树形结构。 35 HGFE C D B A 树形结构树形结构 结点间具有分层次的连接关系结点间具有分层次的连接关系 HH B B C C D D E E F F GG A
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 二级 公共 基础知识
链接地址:https://www.31doc.com/p-3423608.html