二级公共基础知识.ppt

1.广东海洋大学，公共基础知识二级，教师：陈小汉，教学时间：2009年9月2日。首先，它涵盖的范围很广，但难度较小。你应该知道在计算机二级理论考试中有15个关于公共知识的问题，涉及四个科目：算法和数据结构、程序设计基础、软件工程基础和数据库设计基础。但是，从总体上分析，考试中的考试内容并不难，而且考试地点相对集中。考试的重点是基本概念、基本方法和基本操作。你应该知道计算机二级理论考试涉及的题目都是基本概念、基本方法和基本操作。考试侧重于概念和认知内容，很少理解和应用。考试的重点是数据结构和算法。你应该知道，以下是以往两级理论考试的一般统计：算法和数据结构：50%的编程基础：12.5%的软件工程基础：18.75%的数据库设计基础：18.75%，5，4，6分的复习和考试建议。复习的关键是考生必须准确地判断和掌握常见考试地点中常见基础知识的众多知识点。考生应在学习过程中理清语境关系(即框架大纲)，以便有效地组织和记忆每个知识点。考生在掌握这一部分的内容时不应过于灵活。最好经历一个“先生后死，熟能生巧”的过程。这是大多数候选人经常犯的另一个错误。最后，他们应该给每个人一个回答问题的技巧：“会，不会，不会”，不要拖延时间，并且应该考虑成本/效果关系，为以下主题提供时间。你应该知道总共有6个教学小时。具体安排如下：第一周星期三(9月9日)晚上(7-8节):算法，数据结构(上)(位置：钟04024)第一周星期四(9月10日)晚上(7-8节):数据结构(下)，软件工程，编程基础(位置：钟03023)第一周星期五(9月11日)晚上(7-8节):数据库系统，真题讲解(位置：钟03023)，本课程教学安排，7，1， 了解算法的基本概念和一些常用算法，2、掌握数据结构的基本概念，了解数据的逻辑结构和存储结构，学会用图形来表示数据结构； 3.理解线性表的基本概念，掌握线性表的顺序存储结构和顺序存储线性表的基本操作。4.理解栈和队列的基本概念，掌握它们的基本操作；5、了解线性链表的基本概念，并掌握线性链表的基本操作，同时，了解循环链表的基本概念和基本操作；6.了解树的概念，尤其是二叉树的基本概念和相关属性，掌握二叉树的存储结构和遍历技术；7、掌握搜索技术，学会使用顺序搜索和二进制搜索来查找顺序中指定的数据；8.学会使用相关的排序技术来实现无序序列的排序操作。理解软件工程的基本概念；2、了解软件工程过程和软件生命周期，以及软件工程的目标和原则；软件工程：3、理解软件工程中用结构分析方法进行需求分析的方法，理解需求分析的方法和需要完成的任务；4、了解数据流图的使用；5、了解如何使用结构化设计方法进行软件设计，并了解软件设计的一些常用工具；6、了解软件测试的目的和方法，以及软件测试的标准，了解常用软件测试方法之间的差异及其各自的功能和特点；7.了解程序调试的方法和原则。了解编程方法和决定编程风格的一些因素，掌握编程的基本规则。2、了解结构化编程的基本原理，掌握结构化编程的基本结构和特点；3.了解面向对象的编程方法和一些基本1.了解数据库系统的基本概念和数据库系统的发展；2。理解数据模型的基本概念，理解E-R模型、层次模型、网格模型和关系模型，掌握关系模型的数据结构、关系操作和数据约束知识。3、了解关系模型的基本操作，掌握关系模型的基本操作和扩展操作；4.了解数据库的设计和管理，掌握数据库设计几个阶段的方法和特点。我熟悉计算机内部执行功能的基本含义。为理解程序打下基础，尤其是理解计算机是机器。第二，程序的定义，指令的收集。(解释说明)通过硬件控制系统自动完成一项功能。通过一系列代码。计算机本身只能识别二进制代码“0”和“1”，即程序是如何执行和如何编写的。最直接和最低级的编程是机器语言。为了解决机器语言理解和记忆困难的问题。符号语言出现了。为了使编程更接近自然语言，出现了高级语言。如c、PASCAL、FORTRAN等。为了与高级语言编程合作，开发工具已经出现以提高效率和减少劳动。如VB、VC、PB、Delphi、VFP等。因此，VFP不是一种编程语言。无论编写什么形式的代码，代码最终都应该被翻译成机器语言，这是编译器的工作。不同的语言有不同的编译器。程序控制是一种逻辑控制。因此，严谨的逻辑思维是程序员必备的基本素质。用程序实现一个功能。有很多方法。使用哪一种完全取决于程序员个人的思维方式。因此，程序是脑力劳动的结晶，从某种意义上说，编程是一门艺术。程序的特殊性决定了程序的复杂性，并与实现功能的复杂性成正比。因此，为了使复杂和智能的编程规范化和科学化，各种编程方法应运而生。例如结构化编程方法、面向对象编程方法等。不管使用什么编程方法，不管程序员有多聪明，不管使用什么编程语言和方法，程序的最终功能是稳定、可靠、实用、易于维护和安全的，这是程序的最终目标和程序员的追求。编程是一个复杂而艰巨的过程。编写代码只是编程的一部分。我们必须先思考，然后是方法，然后是代码编写，在多次重复之后，我们不能急于获得快速的成功和即时的好处。编程语言是指用来编写程序的语言。人们需要使用语言与计算机交流，这样计算机才能工作。计算机还用语言告诉名使用计算机的人“人机对话”的结果。人与计算机之间的交流语言不是人与人之间交流的通用语言。它是一种特殊的语言编程语言。编程语言是计算机系统软件的重要组成部分。程序设计有多种语言，可分为高级语言和低级语言。区别在于与自然语言的接近程度。高级语言通常与特定的计算机硬件无关，并且相对接近人类自然语言的语法习惯和数学表达。用高级语言编写的源程序不能由机器直接执行，只能由机器(机器语言)通过编译成解释器的翻译来执行。4.编程语言或工具(续)。16.1.算法。1.算法的基本概念。算法是对特定问题解决步骤的描述。它是一个有限的指令序列，其中每个指令代表一个或多个操作。它是一组严格定义操作顺序的规则，每个规则都是有效和清晰的。这个序列将在有限的次数内结束。该算法具有五个重要特征，如贫困、确定性、可行性、输入和输出(具有足够的智能)。，17，2，算法的基本元素，数据对象的操作和运算：算术运算，逻辑运算，关系运算，数据传输，以及算法中每个运算的执行顺序；描述算法的工具通常包括传统流程图、N-S结构化流程图、算法描述语言等。算法通常由三个基本结构组成：序列、选择和循环。算法的控制结构：18，3，算法设计的基本方法，枚举法归纳递归递归(该算法是以简洁的形式设计和描述的)减半递归技术回溯法，19，2，算法的复杂度，1，时间复杂度是根据该算法在计算机上运行时所编译的程序所消耗的时间来衡量的。通常有事后统计和事前分析和估计方法。算法由控制结构(顺序、分支和循环)和原始操作组成，算法时间取决于两者的综合效果。算法中基本运算n的重复次数随着算法的执行时间同步增加，这称为算法的时间复杂度。空间复杂度通常指执行该算法所需的内存空间。算法占用的存储空间包括算法程序占用的空间、输入初始数据占用的存储空间以及特定数据结构所需的额外存储空间。在计算机上执行的程序不仅需要存储空间来记录它自己的指令、常数、变量和输入数据，还需要一些工作单元来对数据进行操作，还需要一些辅助空间来存储计算所需的信息。算法的时间复杂度指的是(C)A，执行算法程序b所需的时间，算法程序C的长度，算法执行期间所需的基本操作数d，以及算法程序中指令数的基本特征是可行性、确定性、1和足够的信息。回答:有限算法的空间复杂度是指(D)A)算法程序的长度b)算法程序中的指令数c)算法程序占用的存储空间D)执行过程所需的存储空间22。在计算机中，算法指的是(B)A)处理方法的准确和完整的描述B)解决方案c)排序方法d)查询方法， 算法分析的目的是(D)A)找出数据结构的合理性b)找出算法中输入和输出之间的关系c)分析算法的可理解性和可靠性D)分析算法的效率以提高算法的工作量和实现算法需要多少存储单元，分别称为算法的1。 答案 :时间复杂度和空间复杂度、23，3，数据结构，1。数据结构研究的主要内容，当今计算机应用的特点：1 .处理大量数据和某些关系；2.这个操作不再是简单的数值计算，而是更多的需要被组织、管理和检索。对数据的讨论不仅包括数据本身，还包括数据和数据之间的关系。24、特点：每个学生的信息占据一行，所有学生的信息按照学生人数依次排列形成一个表格；根据学生人数的大小，表中每个学生的信息有一种前后关系，这就是我们所说的线性结构。它通常通过插入学生信息、删除学生信息、更新学生信息、根据情况检索学生信息等来操作。例如，1学生状态文件管理假设学生状态文件管理系统应包含学生信息，如下表所示。25、应用示例2家庭血缘关系图来显示家庭成员的代际关系，使用如下图1-1所示的形式。图1-1家庭血缘关系图，特点：在解决问题的过程中，被处理的数据之间有一个层次关系，这就是我们所说的树形结构。其操作包括：建立树形结构，输出大部分节点内容等。例如，3用于起草教学计划。在制定教学计划时，应该考虑课程的顺序。有些课程需要试点课程，有些则不需要例如，计算机课程的设置如下表所示：26，这些数据可以用下图表示：课程顺序关系的图形表示：图1-2计算机必修课程的设置顺序关系，27，数据结构的主要研究问题：28，2，基本概念和术语，数据结构是一门研究数据组织、存储和操作的一般方法的学科。例如：整数(1，2)、实数(1.1，1.2)、字符串(北京)、数字、声音。图书的计算机管理：图书馆里有各种卡片：有些是按书名排列的，有些是按作者排列的，有些是按类别排列的。如何将查询图书的信息存储到计算机中，不仅要考虑查询时间短，还要考虑节省空间。最简单的方法之一是建立一个表，每本书的信息在表中占据一行，例如：29，计算机中数据元素的表示，而数据结构是研究数据组织、存储和操作的一般方法的一门学科。如何将0，1，2，3，4，5，6，7，8，9这10个数字存储在计算机中，以尽快实现您需要的目标？对于不同的目的，最好的存储方法是不同的。从大到小排列：9，8，7，6，5，4，3，2，1，0输出偶数：0，2，4，6，8，1，3，5，7，9，操作数据结构中的节点(插入，删除，修改，查找，排序)，30，数据元素，它是数据的基本单位，即数据集中的个体。有时一个数据元素可以由几个数据项组成。数据项是数据的最小单位。数据元素也称为节点或记录。数据结构可以描述为组=(D，R)，数据元素的集合有限，节点之间关系的集合有限，31，32，数据结构可以描述为组=(D，R)，例1:一年四季的数据结构可以表示为B=(D，R)D=春，夏，秋，冬R=(春，夏，夏，秋，秋，冬)例2:家庭成员的数据结构可以表示为B=(D，R)D=父儿子，(父亲，女儿)，33，数据结构也可以用图形表示，一年四季的数据结构可以表示为一个家庭成员的数据结构可以表示为(概念：节点，前片，后片，根节点，叶)，34，树形结构，整个学校的学生档案管理组织，计算机程序管理系统也是典型的树形结构。35，H，G，F，E，C，D，B，A，树结构个节点具有层次连接，36，d=1，2，3，4 r=(1，2)，(1，3)，(1，4)，(2，3)，(3，4)，(2，4)，d=1，2，3 r=(1，2)，(2，3)，(3)，(1，3)，图形结构的节点之间的连接是任意的，37，3示例解释。数据处理的最小单位是(C)数据b)数据元素C)数据项d)数据结构数据结构作为计算机的一门学科，它主要研究数据的逻辑结构，对各种数据结构的操作，以及(A)数据存储结构b)计算方法C)数据图像d)逻辑存储数据结构，包括数据的逻辑结构，数据4和对数据的操作。回答物理结构(或存储结构)，38，线性结构和非线性结构：线性结构：只有一个根节点；每个节点最多有一个前部件和一个后部件。例如，在一年的四季中，26个英文字母的非线性结构：线性以外的数据结构。例如：反映家庭成员之间代际关系的数据结构，39，4，线性列表，学生成绩表(按年级排列)，线性表的节点通过线性关系连接：线性表：线性结构的有限序列。线性表中数据元素的位置仅取决于它们自己的序列号，也就是说，数据元素之间的相对位置是线性的。线性表的定义：线性表是n个元素的有限序列，它们之间的关系可以排列成一个线性序列：a1，a2，人工智能，其中n称为表的长度，当n=0时，称为空表。线性表格的特点：1。线性表中的所有元素都具有相同的属性。2.除了第一个和最后一个数据元素之外，其他数据元素都只有一个前置任务和一个后续任务。第一个数据元素没有前置任务，最后一个数据元素没有后续任务。3.数据元素在表中的位置只取决于它自己的序列号。线性表的常见操作包括初始化、长度查找、元素提取、修改、前向插入、删除、检索、排序、40、41、线性表的顺序存储结构及其