版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、李礼辉教授的二级公共和公共基础知识,教学时间:2011年3月。首先,它涉及的范围很广,但难度很小。你应该知道,在计算机二级理论考试中有15个关于公共知识的问题,涉及4个科目,如算法和数据结构、程序设计基础、软件工程基础和数据库设计基础,但总体分析。第二,评估侧重于基本概念、基本方法和基本操作。你应该知道,计算机二级理论考试涉及的题目都是基本概念、基本方法和基本操作,评估侧重于概念和认知内容,理解和应用内容很少。第三,评估侧重于数据结构和算法。你应该知道以下是以前二级理论考试的大概统计数据:算法和数据结构:50%程序设计基础:12.5%软件工程基础:18.75%数据库设计基础:18.75%。1.
2、了解算法的基本概念和一些常用算法,并学会计算算法的时间复杂度;2.掌握数据结构的基本概念,理解数据的逻辑结构和存储结构,学会用图形化的方式表达数据结构;算法和数据结构:3 .理解线性表的基本概念,掌握线性表的顺序存储结构和顺序存储线性表的基本操作;4.理解栈和队列的基本概念,掌握它们的基本操作;5.理解线性链表的基本概念,掌握线性链表的基本操作。同时,了解循环链表的基本概念和基本操作;6.理解树的概念,特别是二叉树的基本概念和相关性质,掌握二叉树的存储结构和遍历技术;7.掌握搜索技术,学会使用顺序搜索和二分搜索法来寻找序列中指定的数据;8.学会使用相关的排序技术,实现无序序列的排序操作。1.理
3、解软件工程的基本概念;2.理解软件工程过程和软件生命周期,以及软件工程的目标和原则;软件工程:3。理解软件工程中使用结构化分析方法分析需求的方法,理解需要分析的方法和任务;4.了解如何使用数据流图;5.了解如何使用结构化设计方法设计软件,并了解一些常用的软件设计工具;6.了解软件测试的目的和方法,以及软件测试的标准,了解常用软件测试方法之间的区别及其各自的功能和特点;7.了解程序调试的方法和原则。1.了解编程方法和建立编程风格的一些因素,掌握编程的基本规则;2.理解结构化编程的基本原理,掌握结构化编程的基本结构和特点;3.了解面向对象的编程方法和面向对象方法的一些基本概念。数据库系统:1。了解
4、数据库系统及其发展的基本概念;2.理解数据模型的基本概念,理解E-R模型、层次模型、网格模型和关系模型,掌握关系模型的数据结构、关系操作和数据约束的知识;3.理解关系模型的基本操作,掌握关系模型的基本操作和扩展操作;4.了解数据库的设计和管理,掌握数据库设计几个阶段的方法和特点。首先,计算机的工作原理,通过对工作原理的理解,熟悉计算机内部执行功能的基本含义。为理解程序打下基础,特别是理解计算机是机器。第二,程序的定义和指令的集合。(解释指令)一项功能由硬件控制系统自动完成。通过一系列代码。3.如何执行程序以及如何编写程序,计算机本身只能识别二进制代码“0”和“1”。最直接、最低级的编程是机器语
5、言。解决机器语言理解和记忆困难的问题。符号语言出现了。为了使程序设计更接近自然语言为了与高级语言编程合作,开发工具已经出现,以提高效率和减少劳动力。例如VB、VC、PB、Delphi、VFP等。因此,VFP不是一种编程语言。不管代码是以什么形式编写的,都应该翻译成机器语言,这是编译器的工作。不同的语言有不同的编译器。程序控制是一种逻辑控制。因此,严谨的逻辑思维是程序员必备的基本素质。用程序实现一个功能。有很多方法。使用哪一个完全取决于程序员的个人思维方式。因此,程序是脑力劳动的结晶,从某种意义上说,编程是一门艺术。程序的特殊性决定了程序的复杂性,而复杂性又与实现功能的复杂性密切相关。因此,为了
6、使复杂而智能的编程工作规范化、科学化,各种编程设计方法应运而生。如结构化编程方法和面向对象编程方法。编程语言或工具,指用于编写程序的语言。人们用语言和电脑交流,这样电脑才能工作。计算机还通过语言告诉使用计算机的人“人机对话”。人与计算机之间的交流语言不是普通人之间的交流语言,而是一种特殊的编程语言。编程语言是计算机系统软件的重要组成部分。执行程序设计的语言有很多种,可以分为高级语言和低级语言。区别在于接近自然语言的程度。高级语言通常独立于特定的计算机硬件,并且接近人类自然语言的语法习惯和数学表达。用高级语言编写的源程序不能由机器直接执行,只能由机器通过编译或翻译解释程序(机器语言)来执行。(4
7、)编程语言或工具(续);(1)算法;(1)算法的基本概念(1),它是对解决具体问题的步骤的准确和完整的描述;*:算法不等于程序或计算方法。该算法具有有限性、确定性、可行性、输入输出(具有足够的智能)等重要特征。算法的基本特征,(1)可行性。为实际问题设计的算法在实现后可以得到满意的结果。(2)确定性。每条指令的含义都清晰明确。在任何情况下,算法都只有一条执行路径,即相同的输入只能产生相同的输出。(3)贫穷。该算法必须在有限的时间内完成。有两层含义,一是算法中的操作步骤有限,二是每一步都可以在有限的时间内完成。(四)有足够的信息。在算法中,所有类型的操作都必须应用于所有的操作数,这些操作数可能有
8、一些初始状态,这是算法执行的起点或基础。因此,算法的结果总是与输入的初始数据相关,不同的输入会产生不同的结果。当输入不充分或错误时,算法将不会被执行或执行不正确。一般来说,这种算法是有效的,当它有足够的智能。当提供的信息不够时,算法可能无效。2、算法的基本要素,数据对象的运算和操作:算术运算、逻辑运算、关系运算、数据传输、算法中运算之间的执行顺序;描述算法的工具通常包括传统流程图、结构化流程图、算法描述语言等。通常,一个算法可以由三个基本结构组成:序列、选择和循环。算法的控制结构:3 .算法设计的基本方法,枚举,归纳,递归(以简洁的形式设计和描述算法),半递归,技术回溯;2.算法的复杂度(包括
9、时间复杂度和空间复杂度);(1)算法的时间复杂度是指执行算法所需的计算工作量,可以通过执行算法过程中所需的基本运算次数来衡量。(2)算法空间复杂度是指执行算法所需的存储空间,包括算法程序占用的空间、输入初始数据占用的空间以及执行过程中所需的额外空间。,3。解释示例时,算法的时间复杂度指的是(C) A,执行算法程序所需的时间,B,算法程序的长度,D,算法执行期间所需的基本操作的数量,以及算法程序中的指令的数量。该算法的基本特征是可行性、确定性1和足够的智能。【答案】:有限算法的空间复杂度是指(D) A)算法程序的长度B)算法程序中的指令数C)算法程序占用的存储空间D)执行过程中所需的存储空间。在
10、计算机中,算法指的是(B) A)处理方法(B)对问题解决方案的准确而完整的描述(C)排序方法(D)查询方法。算法分析的目的是(D) A)找出数据结构的合理性,B)找出算法中输入和输出之间的关系,C)分析算法的可懂度和可靠性,D)分析算法的效率,从而提高算法的工作量和实现算法所需的存储单元数量。答案 :时间复杂度和空间复杂度,3。数据结构。数据结构研究的主要内容,当今计算机应用的特点:1 .处理的数据量大且有一定关系;2.它的操作不再是简单的数值计算,而是需要更多的组织、管理和检索。应用示例1学生状态文件管理假设学生状态文件管理系统应包含下表1-1所示的学生信息。特点:每个学生的信息占据一行,所
11、有学生的信息按照学生编号的顺序排列形成一个表格;根据学生人数的大小,表中每个学生的信息之间有一种关系,这就是我们所说的线性结构;它的操作通常是插入学生信息、删除学生信息、更新学生信息、根据条件检索学生信息等等。应用示例2输出N个对象的全部排列输出N个对象的全部排列可以用下面图1-1所示的形式来描述。图1-1三个对象的整个排列过程的特点是在求解过程中被处理的数据之间的层次关系,这就是我们所说的树形结构;其操作包括:构建树形结构,输出最低层节点内容,等等。制定教学计划制定教学计划时,有必要考虑每门课程的开课顺序。有些课程需要试点课程,有些课程不需要,有些课程是其他课程的试点课程。例如,计算机专业课
12、程的设置如下表所示:(1)课程优先关系的图形描述;(2)计算机专业必修课的设置优先关系。结论:数据结构主要研究以下三个方面:数据的逻辑结构:数据集中数据元素之间的内在逻辑关系,包括:1)表示数据元素的信息;2)表示数据元素之间先行关系的数据存储结构:在处理数据时,数据存储结构包括序列、链接、索引等。对各种数据结构的操作*:数据的逻辑结构反映了数据元素之间的逻辑关系,数据的存储结构(也称数据的物理结构)是数据的逻辑结构在计算机存储空间中的存储形式。逻辑结构相同的数据可以采用不同的存储结构,但会影响数据处理效率。2.基本概念和术语。数据结构是一门研究数据组织、存储和操作的一般方法的学科。例如:整数
13、(1,2),实数(1.1,1.2),字符串(北京),图形,声音。图书馆里有各种各样的卡片:它们按标题、作者和分类排列。如何将查询到的图书信息存储在计算机中,不仅要考虑查询时间短,还要考虑节省空间。最简单的方法之一是建立一个表格,其中每本书的信息占据一行,例如计算机中数据元素的表示。数据结构是一门研究数据组织、存储和操作的一般方法的学科。如何在计算机中存储10个数字0,1,2,3,4,5,6,7,8,9,以尽快达到你需要的目标?对于不同的目的,最好的存储方法是不同的。从大到小排列:9,8,7,6,5,4,3,2,1,0。输出偶数:0,2,4,6,8,1,3,5,7,9。操作数据结构中的节点(插入
14、、删除、修改、查找、排序),数据元素,有时一个数据元素可以由几个数据项组成。数据项是最小的数据单元。数据元素是数据的基本单位,数据项属于数据元素!数据项是最小的单位!数据元素也称为节点或记录。数据结构可以被描述为组=(D,r),一组有限数据元素和一组有限节点之间的关系,并且数据结构可以被描述为组=(D,r),假设1)只有一个根节点;2)每个节点最多有一个前部和一个后部。不满足线性结构条件的数据结构。线性结构:例如:A、B、C、X、Y、Z,学生成绩表,线性表的节点通过线性关系连接:树形结构,全校学生档案管理的组织模式,计算机程序管理系统也是典型的树形结构。H,G,F,E,C,D,B,A,树结构中
15、的节点具有层次连接关系,并且d=1,2,3,4 r=(1,2),(1,3),(1,4)图结构的节点之间的链接是任意的,它们以顺序、存储地址、存储内容、元素n,元素一,元素2,元素1、lo、lo m,lo (I-1) * m,lo (n-1) * m,m是每个元素(2)每个数据元素都以逻辑顺序存储在存储空间中,数据的存储结构按顺序存储,链存储,h,每个节点由两部分组成:数据字段和指针字段。数据字段存储元素本身的数据,指针字段存储指针。数据元素之间的逻辑连接由指针来体现。数据的存储结构,1。它比顺序存储结构占用更多的存储空间(每个节点由数据字段和指针字段组成)。2.逻辑上相邻的节点不需要物理上相邻
16、。3.灵活的插入和删除(您不必移动节点,只需更改节点中的指针即可)。链式存储结构的特点:3 .举例说明,链表不具有的特征是(B) A)不需要预先估计存储空间,B)随机访问任何元素,C)插入和删除不需要移动的元素,D)所需空间与线性表的长度成正比,与计算机无关的是数据的存储结构,B)物理结构,C)逻辑结构,D)物理和存储结构数据非线性结构,顺序存储方法是将逻辑上相邻的节点存储在存储单元的物理位置3。【答案】相邻数据处理的最小单位是(C) A)数据b)数据元素C)数据项d)数据结构作为一门计算机学科,它主要研究数据的逻辑结构和各种数据结构的运算。以及(A)数据的存储结构(b)计算方法(c)数据映射(d)逻辑存储线性表的顺序存储结构和线性表的链式存储结构分别是(A)顺序存取存储结构、顺序存取存储
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年度环境监测系统采购与安装合同
- 2024年建筑工程混凝土材料供应合同
- 2024年度广告媒体采购服务合同
- 农业干旱课件教学课件
- 2024年度智能交通系统集成合同
- 2024屋顶停车设施设计与施工合同
- 2024电视媒体广告合同
- 2024年度自然人汽车租赁合同
- 2024年建筑工程施工质量检测协议
- 2024年度大型设备搬迁安全合同
- 屋面融雪系统施工方案
- 二年级家长会语文老师课件
- 结构加固改造之整体结构加固教学课件
- 教堂安全风险分级管控体系方案全套资料(2019-2020新标准完整版)
- 历史(心得)之在历史教学中培养学生生态环境意识
- 有机磷农药中毒课件-整理
- 轮对故障发生的原因和危害分析及其防范措施
- 汽修厂搞个优惠活动
- 底栖生物调查方法与分类鉴定
- GNSS定位测量-GNSS定位原理(工程测量)
- 雨污分流管网施工组织设计方案
评论
0/150
提交评论