当前位置:文档之家› 计算机二级公共基础知识总结

计算机二级公共基础知识总结

计算机二级公共基础知识总结
计算机二级公共基础知识总结

计算机二级公共基础知识总结

————————————————————————————————作者: ————————————————————————————————日期:

?

全国计算机等级考试二级公共基础知识要点汇总

全国计算机等级考试二级公共基础知识要点汇总 第一章数据结构与算法 1.1 算法 算法:是指解题方案的准确而完整的描述。 算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。 算法的基本特征:是一组严谨地定义运算顺序的规则,每一个规则都是有效的,是明确的,此顺序将在有限的次数下终止。特征包括: (1)可行性; (2)确定性,算法中每一步骤都必须有明确定义,不充许有模棱两可的解释,不允许有多义性; (3)有穷性,算法必须能在有限的时间内做完,即能在执行有限个步骤后终止,包括合理的执行时间的含义; (4)拥有足够的情报。 算法的基本要素:一是对数据对象的运算和操作;二是算法的控制结构。 指令系统:一个计算机系统能执行的所有指令的集合。 基本运算包括:算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构:顺序结构、选择结构、循环结构。 算法基本设计方法:列举法、归纳法、递推、递归、减斗递推技术、回溯法。 算法复杂度:算法时间复杂度和算法空间复杂度。 算法时间复杂度是指执行算法所需要的计算工作量。 算法空间复杂度是指执行这个算法所需要的内存空间。 1.2 数据结构的基本概念 数据结构研究的三个方面: (1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构; (2)在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构;(3)对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据的逻辑结构包含: (1)表示数据元素的信息; (2)表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。 线性结构条件: (1)有且只有一个根结点; (2)每一个结点最多有一个前件,也最多有一个后件。 非线性结构:不满足线性结构条件的数据结构。 1.3 线性表及其顺序存储结构 线性表是由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。 在复杂线性表中,由若干项数据元素组成的数据元素称为记录,而由多个记录构成的线性表又称为文件。 非空线性表的结构特征: (1)且只有一个根结点a1,它无前件;

公共基础知识之简答题汇总

1、哲学和具体科学的关系? 答:(1)马克思主义哲学与具体科学是一般与个别的关系,二者之间存在着既相互区别又相互联系的辩证统一关系。(2)它们之间的区别表现在:具体科学以世界某一特殊领域的具体规律为自己的研究对象,因而其理论具有个别性和特殊性;马克思主义哲学以包括自然、社会和人类思维在内的整个世界的最一般规律作为自己的研究对象,因而其理论具有一般性和普遍性。(3)它们之间的联系表现在:一方面,马克思主义哲学以具体科学为基础,没有具体科学的发展,马克思主义哲学既不可能产生,也不可能发展;另一方面,具体科学以马克思主义哲学为指导,马克思主义哲学为具体科学的研究提供正确的世界观和方法论。 2、哲学基本问题及内容? 答:在哲学研究的众多问题中,有一个重大的基本问题,那就是精神和物质的关系问题。哲学基本问题包括两方面的内容:一是,精神和物质何者为第一性,即谁先谁后,谁决定谁,谁是世界的本质、本原。二是,精神和物质之间有无同一性,人们能否认识世界和改造世界。在这个问题上,哲学史上历来存在着两种根本对立的观点:一种是辩证法的观点,他把世界看作是普遍联系的整体和永恒发展的过程,一切事物都是由内部矛盾推动而不断地运动、变化和发展着;另一种是形而上学的观点,它用孤立的、静止的、片面的观点看世界,把世界的各种现象看作是各自孤立、静止不变的东西,认为世界是没有矛盾的,是不会发展的,有变化也只是事物数量的增减或场所的变更,认为这种变化纯粹是外力推动的结果。 3、“与时俱进”的科学含义是什么? 答:与时俱进是解放思想和实事求是的根本要求。与时俱进,就是人们的思想和行为要随着时间的改变而改变,随着事物的发展而发展,要体现时代性、把握规律性、富于创造性。首先,与时俱进必须体现时代性。与时俱进要求我们始终站在时代的前列,使得我们的思想理论和实践充分反映时代进步和发展的要求,体现时代特点和时代精神,要努力适应时代的需要,及时解决时代发展中的新课题。其次,与时俱进必须把握规律性。把握规律性是进行理论创新的前提。所谓创新决不是主观任意的创造,而是符合严格的科学性要求的创造性活动。就社会领域内的创新活动来说,必须把握社会发展的客观规律。今天,摆在我们面前的现实任务,就是要不断认识人类社会发展的基本规律,探索在新历史条件下资本主义的发展规律、社会主义的发展规律和执政的无产阶级政党的建设规律。再次,与时俱进必须富于创造性。弘扬与时俱进精神,实现理论和实践的创新,关键在于创造出新的东西。 4. 怎么理解实践是检验真理的标准? 答:原理:实践是检验真理的唯一标准是指:只有实践才能作为检验认识正确与否,即是否为真理的标准,除此之外再无其他标准。唯一性:实践之所以能够成为检验真理的唯一标准,是由真理的本性和实践的特点所决定的。从真理的本性来看,真理是主观认识与客观实际相符合。所谓检验真理,实质上就是判定主观认识与客观实际是否符合以及符合的程度如何。从实践的特点来看,实践是连接主观与客观的桥梁。简单地说,认识指导实践,如果实践成功,得到了预想的结果,说明指导实践的认识是正确的,是真理,否则就是谬误。辨证统一性:实践标准是绝对性与相对性的统一,确定性与不确定性的统一。实践标准的绝对性或确定性是指实践标准的唯一性和可靠性,即实践是检验真理的唯一标准,并且实践最终一定能鉴别认识是否具有真理性。实践标准的相对性或不确定性实质实践标准的过程性、局限性,即实践是具体的和历史的。 5 . 社会发展的根本动力是什么? 答:正是生产力与生产关系的矛盾与经济基础和上层建筑的矛盾之间的交互作用,引起社会形态的依次更替,推动社会不断地由低级向高级发展。社会基本矛盾是社会发展的根本动力。 6 . 什么叫实是求是?

教育公共基础知识总结归纳

2010年教师招聘考试公共基础知识总结归纳 填空: 1、制度化教育阶段开始于:近代。 2、各国的学校教育系统基本形成于:19世纪末。 3、现在世界上大多数国家的义务教育年限在:9年或9年以上。 4、“不愤不启,不悱不发”启发教学法的最早倡导者是:孔子。 5、“建国君民,教学为先”提示了教育的重要性和:教育与政治的关系。 6、建国初期,对我国教育理论体系影响较大的苏联教育家是:凯洛夫。 7、狭义的教育主要是指:学校教育。产生于奴隶社会初期 8、古代中国学校教育的主要内容是六艺,它包括:礼、乐、射、御、书、数。 9、在古代印度,能够享受最好教育的是当时的最高种姓:婆罗门。 10、制度化教育或正规教育形成的主要标志是形成近代的:学校教育系统。 11、中国的科举制度开始于:隋唐时期。 12、战国后期,我国出现的具有世界影响的教育文献是:《学记》。 13、在古希腊,最早提出发现法的大教育家是:苏格拉底。 14、古希腊着名思想家柏拉图的教育代表作是:《理想国》。 15、在人类教育史上首次提出“教育遵循自然”学说的教育思想家是古希腊的:亚里士多德。 16、教育学作为一门独立的学科萌芽于:资本主义社会初期夸美纽斯的《大教育学论》。(首先提出普及教育思想的教育家及其着作) 17、强调教育学的心理学和伦理学基础,奠定了科学教育学基础的教育家是:赫尔巴特。 18、资产阶级传统教育学的代表人物是:赫尔巴特。 19、20世纪初实用主义教育学的代表人物和作品是:杜威《民本主义与教育》。 20、主张教师应以学生的发展为目的,以儿童中心主义着称的美国教育家是:杜威。实用主义 21、制度化的教育是指具有:层次结构和年龄分级的教育制度。 22、普通教育主要是指以升学为目标,以(基础科学知识)为主要教学内容的学校教育。 23、职业教育是以生产劳动的知识和技能为主要教学内容,以(就业)为主要目标的学校教育。 24、英国教育家洛克将那种既有贵族气派,又有资产阶级创业精神和才干,还有强健的体魄的人称之为(绅士)。 25、教育区别于其他事物和现象的根本特征,教育的质的规定性是指教育是一种(培养人)的社会活动。 26、规定着一个国家各级各类学校教育的系统,包括各级各类学校的性质、任务、入学条件、企业年限以及它们之间关系的制度中(学校教育制度)。27、西欧中世纪早期的教会学校主要学习神学和七艺,七艺包括(修词、音乐、算术、几何、文法、天文、辨证法) 28、中国近代制度化教育兴起的标志是清朝末年的(“废科举,兴学校”)。 29、中国近代完备的学制系统产生于1902年的“壬寅学制”以及1903年的(“癸卯学制”)。

计算机二级公共基础知识题库及答案

第一章数据结构 一、选择题 (1)下列数据结构中,能用二分法进行查找的是 A)顺序存储的有序线性表 B)线性链表 C)二叉链表 D)有序线性链表 【答案】A 【解析】二分查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大.但允许相邻元素值相等)的。选项A正确。 (2)下列关于栈的描述正确的是 A)在栈中只能插入元素而不能删除元素 B)在栈中只能删除元素而不能插入元素 C)栈是特殊的线性表,只能在一端插入或删除元素 D)栈是特殊的线性表,只能在一端插入元素,而在另一端删除元素 【答案】C 【解析】栈是一种特殊的线性表,其插入与删除运算都只在线性表的一端进行。由此可见,选项A、选项B和选项D错误,正确答案是选项C。 (3)下列叙述中正确的是 A)一个逻辑数据结构只能有一种存储结构 B)数据的逻辑结构属于线性结构,存储结构属于非线性结构 C)一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率 D)一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率 【答案】D 【解析】一般来说,一种数据的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有顺序、链接、索引等存储结构。而采用不同的存储结构,其数据处理的效率是不同的。由此可见,选项D的说法正确。 (4)算法执行过程中所需要的存储空间称为算法的 A)时间复杂度B)计算工作量C)空间复杂度D)工作空间 【答案】c 【解析】算法执行时所需要的存储空间,包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间,其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。这些存储空间共称为算法的空间复杂度。 (5)下列关于队列的叙述中正确的是 A)在队列中只能插入数据B)在队列中只能删除数据 C)队列是先进先出的线性表D)队列是先进后出的线性表 【答案】c 【解析】对队列可以进行插入和删除数据的操作,只是插入数据只能在队尾,删除数据只能在队头。所以队列是先进先出的线性表。 (6)设有下列二叉树: A

最新《公共基础知识》重点归纳

法理 ●法的概念:特定物质生活条件决定的统治阶级意志的体现,由国家制定认可,由国家强制力保证实施的行为规范的综合 ●法的特征:1、调整人的行为或社会关系2、国家制定或认可、并具有普遍约束力3、以国家强制力保护实施4、规定权利和义务 ●法的本质:统治阶级意志的表现 ●法的规范作用:指引、评价、预测、教育和强制 法的作用 ●法的社会作用:维护统治阶级的阶级统治;执行社会公共事务。 ●法与经济基础的关系:经济基础决定法,法又反作用于经济基础。 ●法与生产力的关系:生产力发展的水平直接影响法的发展水平。法律离开社会生产力的发展,既无存在的可能,也无存在的必要。 ●法对市场经济宏观调控的作用:引导;促进;保障;制约。 ●法对微观经济的作用:确认经济活动主体的法律地位,调节经济活动中的各种关系,解决经济活动中哦的各种纠纷,维持正常的经济秩序 ●法与政治的关系:法受政治制约(政治关系发展、整体改革、政治活动的内容),法服务于政治(调节阶级间、阶级内关系,维护社会关系、社会秩序;打击制裁违法犯罪,调整公共事务关系,维护公共秩序) ●法与党的政策的关系: 相同点(内容实质方面联系):阶级本质、指导思想、基本原则、经济基础、社会目标等 区别:意志属性、规范形式、调整范围(不尽同)、实施方式、稳定性程序化程度 ●法与党的政策相互作用: 一、法的制定:1、政策是立法的依据和指导思想 2、发将政策转为形式合理效力普遍的行为规范 二.发的实施:1、政策变法,使正统,又反之约束政治活动 2、法的实施借助政策作用 ●社会主义民主与法制是相互依存、相互作用、紧密联系、不可分割的。 ●民主是法制的前提和基础,因为:民主是法制产生的依据、力量源泉,决定了法制的性质和内容 ●法的渊源的专有含义:法律规范的形式上的来源和其外在表现形式 ●法律效力等级为:宪法-法律-行政法规-地方性法规-规章(部门和地方政府)。 ●宪法:根本大法,最高法律效力 ●法律:由全国人大或其常务委员会制定、颁布;全国范围内生效;规范性法律文件 ●行政法规:国务院为领导和管理国家各项行政事务根据为宪法、法律 国务院发布的决定、命令,凡具有规范性的也属于发的渊源 ●地方性法规:地方人大及常委会制定(省、自治区、直辖市、省政府所在市、国批的较大市),适用本地方。 ●规章:1、部门规章:指由国务院各部委+中银+审计署+具有行政管理职能的直属机构;依据为:宪法、法律、国务院的行政法规、决定、命令 2、地方规章:政府制定(省、自治区、直辖市、省自治区政府所在市、经济特区所在市、国的较大市)依据:宪法、法律、行政法规 ●自治条例和单行条例:民族自治地方人大制定,区域内生效 ●特别行政区法:在特别行政区内实行的制度由全国人大以法律规定。 ●国际条约:与民法规定不同的,适用国际条约,但声明保留的条款除外。 ●规定是规范性文件,不属于法律范畴,效力低于法律。 ●广义的法律包括法律、行政法规、地方性法规和规章。 ●法律关系三要素(法律规范在调整人们行为过程中形成的权利义务关系):主体(法律关系的参加者)、客体(权利义务指向的对象:物、精神产品、人身、行为)、内容(权利义务) ●权利能力:能够才加一定的法律关系,依法享有权利承担义务的主体能力; 行为能力:法律关系的主体能够通过自己的行为实际取得权利和承担义务的能力 行为能力必须以权利能力为前提,无权利能力就无法谈行为能力。 ●法人的权利能力:生于成立,终于解体 公民的权利能力:始于出生,终于死亡 ●自然人有权利能力,未必有行为能力,根据年龄和精神状况,分为:完全、限制、无行为能力人

公共基础知识精髓要点总结

公共基础知识精髓要点总结 1.我国政权组织形式是人民代表大会制。 2.行政许可是行政机关的批准行为。 3. 行政行为以受法律规范拘束的程度为标准,可以分为两类羁束行政行为与自行政行为以受法律规范拘束的程度为标准,由裁量行政行为。由裁量行政行为。 4. 在诉讼期间的最后六个月内,因不可抗力或者其他障碍不能行使请求权的,在诉讼期间的最后六个月内,因不可抗力或者其他障碍不能行使请求权的,诉讼时效中止。(最长诉讼时效为适用范围没有限制,诉讼时效中止。最长诉讼时效为20 年,适用范围没有限制,从权利受侵害时(开始计算,不适用中止和中断,只适用于延长)开始计算,不适用中止和中断,只适用于延长) 5.书写公文中的成文日期应使用汉字。(其中零还是用阿拉伯数字0 表示) 6.规定用于依照有关法律规定发布行政法规和规章。 7.以上请示事项当否,请即批复。 8.命令不属于规定性文件,属于规定性文件的有规定、条例、办法。 9.由机关领导对发文稿批注核准发出的意见并签署姓名及日期的活动,是发文处理中的签发。(是发文中的核心程序,收文中的核心程序是承办)。 10.一切唯心主义哲学认为世界的本原是意识的。(唯心主义与唯物主义的根本分歧是:谁是世界的本原)

11.“静者,动之静也”的观点是认为静止是运动的特殊状态 12.运动的主体是物质 13.质变是事物根本性质的变化 14.马克思主义哲学认为否定是辩证的否定。 15.“离开革命实践的理论是空洞的理论,而不以革命理论为指南的实践是盲目的实践。” 这段话强调的是要坚持理论和实践相结合的原则 16.历史唯物主义的任务在于揭示社会发展的一般规律社会基本矛盾运动(即生产关系和生产力的矛盾) 17.社会进步的内在根据是社会基本矛盾运动(即生产关系和生产力的矛盾) 18.在社会主义建设新时期,中国共产党完成指导思想拨乱反正的标志是党的十一届六中全会通过《关于建国以来党的若干历史问题的决议》届六中全会通过《关于建国以来党的若干历史问题的决议》 19.邓小平对党的思想路线的贡献在于强调解放思想 20.党的十四大把社会主义初级阶段理论作为社会主义发展阶段问题进行了新的论述,成为邓小平理论的重要基础。 21.我国企业改革的目标是建立现代企业制度 22.建立社会主义市场经济体制,就是要使市场在国家宏观调控下对生产力的配置起基础性作用 23.当社会总需求大于社会总供给时(经济过热),一般不宜采取松的货币政策,采取紧缩的货币政策)

全国计算机等级考试二级公共基础知识总结

公共基础知识总结 第一章数据结构与算法 1.1 算法 算法:是指解题方案的准确而完整的描述。 算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。 算法的基本特征:是一组严谨地定义运算顺序的规则,每一个规则都是有效的,是明确的,此顺序将在有限的次数下终止。特征包括: (1)可行性; (2)确定性,算法中每一步骤都必须有明确定义,不充许有模棱两可的解释,不允许有多义性; (3)有穷性,算法必须能在有限的时间内做完,即能在执行有限个步骤后终止,包括合理的执行时间的含义; (4)拥有足够的情报。 算法的基本要素:一是对数据对象的运算和操作;二是算法的控制结构。 指令系统:一个计算机系统能执行的所有指令的集合。 基本运算和操作包括:算术运算、逻辑运算、关系运算、数据传输。算法的控制结构:顺序结构、选择结构、循环结构。 算法基本设计方法:列举法、归纳法、递推、递归、减斗递推技术、回溯法。 算法复杂度:算法时间复杂度和算法空间复杂度。 算法时间复杂度是指执行算法所需要的计算工作量。 算法空间复杂度是指执行这个算法所需要的内存空间。 1.2 数据结构的基本基本概念 数据结构研究的三个方面: (1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构; (2)在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构; (3)对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据的逻辑结构包含: (1)表示数据元素的信息; (2)表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。

线性结构条件: (1)有且只有一个根结点; (2)每一个结点最多有一个前件,也最多有一个后件。 非线性结构:不满足线性结构条件的数据结构。 1.3 线性表及其顺序存储结构 线性表由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。 在复杂线性表中,由若干项数据元素组成的数据元素称为记录,而由多个记录构成的线性表又称为文件。 非空线性表的结构特征: (1)且只有一个根结点a1,它无前件; (2)有且只有一个终端结点an,它无后件; (3)除根结点与终端结点外,其他所有结点有且只有一个前件,也有且只有一个后件。结点个数n称为线性表的长度,当n=0时,称为空表。线性表的顺序存储结构具有以下两个基本特点: (1)线性表中所有元素的所占的存储空间是连续的; (2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 ai的存储地址为:ADR(ai)=ADR(a1)+(i-1)k,,ADR(a1)为第一个元素的地址,k代表每个元素占的字节数。 顺序表的运算:插入、删除。(详见14--16页) 1.4 栈和队列 栈是限定在一端进行插入与删除的线性表,允许插入与删除的一端称为栈顶,不允许插入与删除的另一端称为栈底。 栈按照“先进后出”(FILO)或“后进先出”(LIFO)组织数据,栈具有记忆作用。用top表示栈顶位置,用bottom表示栈底。 栈的基本运算:(1)插入元素称为入栈运算;(2)删除元素称为退栈运算;(3)读栈顶元素是将栈顶元素赋给一个指定的变量,此时指针无变化。 队列是指允许在一端(队尾)进入插入,而在另一端(队头)进行删除的线性表。Rear指针指向队尾,front指针指向队头。 队列是“先进行出”(FIFO)或“后进后出”(LILO)的线性表。 队列运算包括(1)入队运算:从队尾插入一个元素;(2)退队运算:从队头删除一个元素。 循环队列:s=0表示队列空,s=1且front=rear表示队列满 1.5 线性链表 数据结构中的每一个结点对应于一个存储单元,这种存储单元称为存储结点,简称结点。

计算机二级公共基础知识高频考点归纳总结

第一章数据结构与算法 算法 1、算法:是指解题方案的准确而完整的描述。算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。 2、算法的基本特征:是一组严谨地定义运算顺序的规则,每一个规则都是有效的,是明确的,此顺序将在有限的次数下终止。特征包括:(1)可行性;(2)确定性(3)有穷性(4)拥有足够的情报。 3、算法的基本要素:一是对数据对象的运算和操作;二是算法的控制结构。 4、指令系统:一个计算机系统能执行的所有指令的集合。 5、基本运算包括:算术运算、逻辑运算、关系运算、数据传输。 6、算法的控制结构:顺序结构、选择结构、循环结构。 7、算法基本设计方法:列举法、归纳法、递推、递归、减斗递推技术、回溯法。 8、算法复杂度:算法时间复杂度和算法空间复杂度。 9、算法时间复杂度是指执行算法所需要的计算工作量。 10、算法空间复杂度是指执行这个算法所需要的内存空间。 数据结构的基本基本概念 1、数据结构研究的三个方面: (1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构; (2)在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构;(3)对各种数据结构进行的运算。数据结构是指相互有关联的数据元素的集合。 2、数据的逻辑结构包含:(1)表示数据元素的信息;(2)表示各数据元素之间的前后件关系。数据的存储结构有顺序、链接、索引等。 3、线性结构条件:(1)有且只有一个根结点;(2)每一个结点最多有一个前件,也最多有一个后件。非线性结构:不满足线性结构条件的数据结构。 线性表及其顺序存储结构 1、线性表是由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。在复杂线性表中,由若干项数据元素组成的数据元素称为记录,而由多个记录构成的线性表又称为文件。 2、非空线性表的结构特征: (1)且只有一个根结点a1,它无前件;(2)有且只有一个终端结点an,它无后件; (3)除根结点与终端结点外,其他所有结点有且只有一个前件,也有且只有一个后件。结点个数n称为线性表的长度,当n=0时,称为空表。 3、线性表的顺序存储结构具有以下两个基本特点:(1)线性表中所有元素的所占的存储空间是连续的; (2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 4、顺序表的运算:插入、删除。 栈和队列 1、栈是限定在一端进行插入与删除的线性表,允许插入与删除的一端称为栈顶,不允许插入与删除的另一端称为栈底。栈按照“先进后出”(FILO)或“后进先出”(LIFO)组织数据,栈具有记忆作用。用top表示栈顶位置,用bottom 表示栈底。 2、栈的基本运算:(1)插入元素称为入栈运算;(2)删除元素称为退栈运算;(3)读栈顶元素是将栈顶元素赋给一个指定的变量,此时指针无变化。 3、队列是指允许在一端(队尾)进入插入,而在另一端(队头)进行删除的线性表。Rear指针指向队尾,front 指针指向队头。 4、队列是“先进行出”(FIFO)或“后进后出”(LILO)的线性表。 线性链表

计算机二级公共基础知识(全)

1.1 算法 考点1 算法的基本概念 计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法。 算法(algorithm)是一组严谨地定义运算顺序的规则,并且每一个规则都是有效的,同时是明确的;此顺序将在有限的次数后终止。算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作。 1算法的基本特征 (1)可行性(effectiveness):针对实际问题而设计的算法,执行后能够得到满意的结果。 (2)确定性(definiteness):算法中的每一个步骤都必须有明确的定义,不允许有模棱两可的解释和多义性。 (3)有穷性(finiteness):算法必需在有限时间内做完,即算法必需能在执行有限个步骤之后终止。 (4)拥有足够的情报:要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时,此算法才最有效的;而当提供的情报不够时,算法可能无效。 2算法的基本要素 (1)算法中对数据的运算和操作:每个算法实际上是按解题要求从环境能进行的所有操作中选择合适的操作所组成的一组指令序列。 计算机可以执行的基本操作是以指令的形式描述的。一个计算机系统能执行的所有指令的集合,称为该计算机系统的指令系统。计算机程序就是按解题要求从计算机指令系统中选择合适的指令所组成的指令序列在一般的计算机系统中,基本的运算和操作有以下4类: ①算术运算:主要包括加、减、乘、除等运算; ②逻辑运算:主要包括“与”、“或”、“非”等运算; ③关系运算:主要包括“大于”、“小于”、“等于”、“不等于”等运算; ④数据传输:主要包括赋值、输入、输出等操作。 (2)算法的控制结构:一个算法的功能不仅仅取决于所选用的操作,而且还与各操作之间的执行顺序有关。算法中各操作之间的执行顺序称为算法的控制结构。 算法的控制结构给出了算法的基本框架,它不仅决定了算法中各操作的执行顺序,而且也直接反映了算法的设计是否符合结构化原则。描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。 (3)算法设计的基本方法 计算机算法不同于人工处理的方法,下面是工程上常用的几种算法设计,在实际应用时,各种方法之间往往存在着一定的联系。 (1)列举法 列举法是计算机算法中的一个基础算法。列举法的基本思想是,根据提出的问题,列举所有可能的情况,并用问题中给定的条件检验哪些是需要的,哪些是不需要的。 列举法的特点是算法比较简单。但当列举的可能情况较多时,执行列举算法的工作量将会很大。因此,在用列举法设计算法时,使方案优化,尽量减少运算工作量,是应该重点注意的。 (2)归纳法 归纳法的基本思想是,通过列举少量的特殊情况,经过分析,最后找出一般的关系。从本质上讲,归纳就是通过观察一些简单而特殊的情况,最后总结出一般性的结论。

教育公共基础 知识点总结.

教育公共基础知识点总结 1、教育学的研究对象是学校教育现象。 2、教育现象包括学校教育、家庭教育、社会教育。 3、教育学是一种综合性的学科,既是理论学科也是应用学科。 4、完备的教师知识结构是学科基础知识、教育学科基础知识和广泛的文化科学知识。 5、孔子对我国教育的贡献有三个方面:创立私学、创立儒学、删订六经。 6、福禄贝尔被称为“幼儿园之父”。 7、杜威是“进步主义教育学派”的代表。 8、历史研究法的工作是:史料真伪的鉴别,鉴别包括:外部考证和内部考证。 9、调查研究法可分为确定课题、搜集资料、做出结论。 10、调查研究法包括:调查、研究、访问。 11、在个体早期生命中有一个比较短暂的时期,在此时期,个体对某种刺激特别敏感,过了这一时期,同样的刺激对之影响很小或没有影响。心理学者把此时期称之为关键期。 12、智力测验中的一个重要概念是智商,简称IQ=(智力年龄MA÷实际年龄 CA×100。 13、我国教育心理学家主张学生的学习分为知识的学习、技能的学习和行为规范的学习。 14、桑代克认为尝试——错误学习的基本规律有:效果律、练习律

和准备律。 15、心理辅导的一般目标可归纳为两个方面,第一是学会调适,第二是寻求发展。 16、教师合理的知识结构应包括扎实的事业知识、广泛的文化科学知识、娴熟的教育科学知识等方面;教师的能力结构主要有组织管理人员能力、语言表达能力、教育机智等方面。 17、教师良好的心理素质至少应包括良好的意志品质,稳定的情绪,良好的性格特征,清晰的自我意识等方面。 18、我国的师生关系是以培养全面发展的新人为根本目标的。其明显的特征是教育民主,尊师爱生,教学相长。 19、师生关系与一般社会关系的最大不同就在于它是因教育_而生,又为教育而存,其最大的功能就是教育功能。 20、一般来说,在师生关系中有几种典型的模式,它们分别是放任型,专制型,民主型。 21、17世纪捷克教育家夸美纽斯说:教师是太阳底下最光荣的职业。 22、俄国教育家乌伸斯基说:教师职业是历史上最伟大的事业。 23、“古之学者必有师”出自韩愈的师说《师说》。 24、前苏联教育理论家加里宁说:"教师是人类灵魂的工程师"。 25、1985年开始我国确定每年的9月10日为教师节。 26、文化对教育的制约作用表现在:教育思想和教育观点、教育内容。 27、教育通过对文化的传递、选择、融合、创造来促进文化的发展。

计算机二级公共基础知识要点总结

计算机二级公共基础知识要点总结 1.栈按先进后出的原则组织数据,所以入栈最早的最后出栈,而队列是先进先出的线性 表。 2.循环队列有队头和队尾两个指针,但是循环队列仍是线性结构的线性表。 在循环队列中只需要对头指针与队尾两个指针来共同反映队列中元素的动态变化情况。 3.当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性 表,在最坏的情况下二分法查找只需要比较log2n次,而顺序查找需要比较n次。 4.链式存储结构既可以针对线性结构也可以针对非线性结构。 链式存储结构中每个结点都由数据域与指针域两部分组成,增加了存储空间。 顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的。 5.数据流图中带箭头的线段表示的是数据流,即沿箭头方向传送数据的通道一般在旁边标 注数据流名。 程序流程图中带有箭头的线段表示的是控制流。 6.在软件开发中,需求分析阶段可以使用的工具有数据流图DFD图,数据字典DD,判定 树与判定表。 7.“对象”有如下一些基本特点:标识唯一性,分类型,多态性,封装性,模块独立性好。 8.数据管理发展至今已经历了三个阶段:人工管理阶段,文件系统阶段和数据库系统阶段。 其中最后一个阶段结构简单,使用方便,逻辑性强,物理性少,在各方面的表现都最好,一直占据数据库领域的主导地位。 9.自然链接是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性 组,并且在结果中把重复的属性列去掉。 10.内存又称主存,是CPU能直接寻址的存储空间,由半导体器件制成。内存的特点是存取 速率快。所以微机中访问速度最快的存储器是内存。 11.计算机能直接识别和执行的语言是机器语言,机器语言是用二进制代码表示的计算机能 直接识别和执行的一种机器指令的集合。它是计算机的设计者通过计算机的硬件结构赋予计算机的操作功能。机器语言具有灵活,直接执行和速度快等特点。 12.1MB=1024KB=1024*1024B=220B 13.Internet的四层结构分别是:网络接口层,网络层,传输层和应用层。 14.有序线性表既可以采用顺序存储结构,也可以采用链式存储结构。 15.栈支持子程序调用。栈是一种只能在一端进行插入或删除的线性表。 16.二叉树的基本性质:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一 个。 例如:某二叉树有五个度为2的结点,则该二叉树中的叶子结点数是5+1=6个。 17.冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆 排序在最坏的情况下需要比较的次数是nlog2n,即在排序方法中,最坏情况下比较次数最少的是堆排序。 18.软件按功能可分为:应用软件,系统软件和支撑软件(或工具软件)。 19.软件测试的目的是为了发现错误而执行程序的过程,并不涉及改正错误。 程序调试的基本步骤有:错误定位,修改设计和代码,以排除错误进行回归测试,防止引进新的错误。程序调试通常称为Debug,即排错。 20.软件测试的基本准则有:所有测试都应追溯到需求,严格执行测试计划,排除测试的随 意性,充分注意测试中的群集现象,程序员应避免检查自己的程序,穷举测试不可能,

2017计算机二级公共基础知识完整

2017计算机二级公共基础知识完整

第一章数据结构与算法 经过对部分考生的调查以及对近年真题的总结分析,笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找,读者应对此部分进行重点学习。 详细重点学习知识点: 1.算法的概念、算法时间复杂度及空间复杂度的概念 2.数据结构的定义、数据逻辑结构及物理结构的定义 3.栈的定义及其运算、线性链表的存储方式 4.树与二叉树的概念、二叉树的基本性质、完全二叉树的概念、二叉树的遍历 5.二分查找法 6.冒泡排序法 1.1 算法 考点1 算法的基本概念 考试链接: 考点1在笔试考试中考核的几率为30% ,主要是以填空题的形式出现,分值为2分,此考点为识记内容,读者还应该了解算法中对数据的基本运算。 计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法。 1.算法的基本特征:可行性、确定性、有穷性、拥有足够的情报。 2.算法的基本要素:

(1)算法中对数据的运算和操作一个算法由两种基 本要素组成:一是对数据对象的运算和操作;二是算 法的控制结构。在一般的计算机系统中,基本的运算 和操作有以下4类:算术运算、逻辑运算、关系运算 和数据传输。 (2)算法的控制结构:算法中各操作之间的执行顺序称为算法的控制结构。 描述算法的工具通常有传统流程图、N-S结构化流程图、算法描述语言等。一个算法一般都可以用顺序、选择、循环3种基本控制结构组合而成。 考点2 算法复杂度 考试链接: 考点2在笔试考试中,是一个经常考查的内容,在笔试考试中出现的几率为70% ,主要是以选择的形式出现,分值为2分,此考点为重点识记内容,读者还应该识记算法时间复杂度及空间复杂度的概念。 1.算法的时间复杂度算法的时间复杂度是指执行算 法所需要的计算 工作量。 同一个算法用不同的语言实现,或者用不同的编译 程序进行编译,或者在不同的计算机上运行,效率均不 同。这表明使用绝对的时间单位衡量算法的效率是不合 适的。撇开这些与计算机硬件、软件有关的因素,可 以认为一个特定算法" 运行工作量" 的大小,只依赖 于问题的规模(通常用整数n表 示),它是问题规模的函数。即算法的工作量=f(n) 2.算法的空间复杂度 算法的空间复杂度是指执行这个算法所需要的内存

公共基础知识大总结

201.毛泽东的《星星之火可以燎原》一文,标志着农村包围城市革命理论的形成 毛泽东——《目前形势和我们的任务》,明确提出了新民主主义的三大纲领 毛泽东在《目前形势和我们的任务》中指出土地改革必须注意的两个基本原则: ①必须满足雇农和贫农的要求 ②必须坚决的团结中农,不损害中农的利益 毛泽东——《将革命进行到底》,提出了人民民主专政 毛泽东1946年6月30日——《论人民民主专政》,标志着人民民主专政理论的最终形成 毛泽东1955年《中国农村的社会主义高潮》——提出了“政治工作是一切经济工作的生命线” 毛泽东1930年5月《反对本本主义》——“中国革命的胜利要靠中国同志了解中国情况”毛泽东1925《中国社会各阶级的分析》——中国过去一切革命斗争成效甚少的主要原因是:没有找到团结真正的朋友以攻击真正的敌人 八七会议——提出了“枪杆子里出政权” 《井冈山的斗争》1928.11 农村包围城市,武装夺取政权的重要文献之一 《星星之火,可以燎原》1930.1 初步形成了农村包围城市,夺取全国胜利的革命道路理论 《反对本本主义》1930.5 “没有调查,就没有发言权”,提出从实际出发的思想,首次明确反对教条主义 《中国革命和中国共产党》1939.12 首次提出了“新民主主义革命”的科学概念 系统地阐明了中国革命的历史进程必须分为民主主义革命和社会主义革命两部分 《新民主主义论》1940.1.9 指出中国革命的历史进程,必须分两步,第一步是民主主义革命,第二步是社会主义革命,这是性质不同的两个革命过程 《<共产党人>发刊词》1939.10 提出三大法宝的理论体系:统一战线、武装斗争、党的建设。提出建立一个思想上、政治上、组织上完全巩固的政党,是一项“伟大的工程”。第一次明确提出“马克思主义的理论和中国革命实践相结合”这个根本思想原则。 《论十大关系》1956.4.25 主要阐述了正确解决我国经济建设方面存在的某些矛盾的基本原理,强调要处理好矛盾的各个方面以调动各种积极因素。 《关于正确处理人民内部矛盾》1957.6.19 第一次系统阐述了社会主义社会基本矛盾的学说,提出了正确区分和处理两类不同性质矛盾的学说。 《关于领导方法的若干问题》1943.6 第一次从哲学高度对群众路线做了理论概括。“在我党的一切工作中,凡属正确的领导,必须是从群众中来,到群众中去。” 《论联合政府》1945.4 毛泽东在中共七大上的讲话。提出党的三大作风(理论联系实践,密切联系群众,批评与自我批评); 《论人民民主专政》1949年6月30 为纪念中国共产党成立二十八周年而写的一篇论文。论述了即将成立的中华人民共和国的国家性质,各阶级在国家中的地位及其相互关系,国家对内、对外政策等。 《将革命进行到底》1948.12.30 第一次使用“人民民主专政”的概念。 《反对党八股》1942.2 延安整风的文献 八七会议1927.8.7 属于毛泽东思想形成的雏形阶段。 在“八七”会议上,毛泽东就统一战线、农村问题、军事和组织问题作了多次发言,针对大革命失败后的实际情况提出了带有根本性的意见,为制定党的路线方针和政策起了重要作用。毛泽东思想作为中国化的马克思主义,对中国革命和中国共产党的指导性作用是在八七会议上第一次比较完整地体现的 首次提出马克思主义中国化的问题。提出了“枪杆子里面出政权”的著名论断

(完整word版)公共基础知识常考知识点汇总.,推荐文档

公共基础知识常考知识点汇总1 1.我国政权组织形式是人民代表大会制。 2.行政许可是行政机关的批准行为。 3.行政行为以受法律规范拘束的程度为标准,可以分为两类羁束行政行为与自由裁量行政行为。 4.在诉讼期间的最后六个月内,因不可抗力或者其他障碍不能行使请求权的,诉讼时效中止。 5.书写公文中的成文日期应使用汉字。 6.规定用于依照有关法律规定发布行政法规和规章。 7.以上请示事项当否,请即批复。 8.命令不属于规定性文件,属于规定性文件的有规定、条例、办法。 9.由机关领导对发文稿批注核准发出的意见并签署姓名及日期的活动,是发文处理中的签发。 10.一切唯心主义哲学认为世界的本原是意识的。 11. “静者,动之静也”的观点是认为静止是运动的特殊状态 12.运动的主体是物质 13.质变是事物根本性质的变化 14.马克思主义哲学认为否定是辩证的否定。 15. “离开革命实践的理论是空洞的理论,而不以革命理论为指南的实践是盲目的实践。”这段话强调的是要坚持理论和实践相结合的原则来源:河南京佳

16.历史唯物主义的任务在于揭示社会发展的一般规律 17.社会进步的内在根据是社会基本矛盾运动 18.在社会主义建设新时期,中国共产党完成指导思想拨乱反正的标志是党的十一届六中全会通过《关于建国以来党的若干历史问题的决议》 19.邓小平对党的思想路线的贡献在于强调解放思想 20.党的十四大把社会主义初级阶段理论作为社会主义发展阶段问题进行了新的论述,成为邓小平理论的重要基础。 21.我国企业改革的目标是建立现代企业制度 22.建立社会主义市场经济体制,就是要使市场在国家宏观调控下对生产力的配置起基础性作用 23.当社会总需求大于社会总供给时,一般不宜采取松的货币政策 24.劳动力市场是劳动力资源的交易和分配的场所 25.根据现代企业制度的基本特征,企业拥有包括国家在内的出资者投资形成资产的全部法人财产权 26.社会主义经济在资源的配置方面,最为有效的体制是社会主义市场经济体制 27.社会保障体系的核心内容是:社会保险。 28. “两手抓,两手都要硬”是社会主义精神文明建设的战略方针 29.社会主义要消灭贫穷,这是由社会主义的本质决定的。 30.我国政府职能的实施主体是各级人民政府。

计算机二级公共基础知识(全)

1.1 算法 考点1 算法的基本概念计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法。 算法(algorithm)是一组严谨地定义运算顺序的规则,并且每一个规则都是有效的,同时是明确的;此顺序将在有限的次数后终止。算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作。 1 算法的基本特征 (1) 可行性(effectiveness):针对实际问题而设计的算法,执行后能够得到满意的结果。 (2) 确定性(definiteness):算法中的每一个步骤都必须有明确的定义,不允许有模棱两可的解释和多义性。 ⑶有穷性(finiteness):算法必需在有限时间内做完,即算法必需能在执行有限个步骤之后终止。 (4)拥有足够的情报:要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时,此算法才最有效的;而当提供的情报不够时,算法可能无效。 2 算法的基本要素 (1) 算法中对数据的运算和操作:每个算法实际上是按解题要求从环境能进行的所 有操作中选择合适的操作所组成的一组指令序列。计算机可以执行的基本操作是以指令的形式描述的。一个计算机系统能执行的所有指令的集合,称为该计算机系统的指令系统。计算机程序就是按解题要求从计算机指令系统中选择合适的指令所组成的指令序列在一般的计算机系统中,基本的运算和操作有以下 4 类: ①算术运算:主要包括加、减、乘、除等运算; ②逻辑运算:主要包括“与” 、“或”、“非”等运算; ③关系运算:主要包括“大于” 、“小于”、“等于”、“不等于”等运算; ④数据传输:主要包括赋值、输入、输出等操作。 (2) 算法的控制结构:一个算法的功能不仅仅取决于所选用的操作,而且还与各操 作之间的执行顺序有关。算法中各操作之间的执行顺序称为算法的控制结构。算法的控制结构给出了算法的基本框架,它不仅决定了算法中各操作的执行顺序,而且 也直接反映了算法的设计是否符合结构化原则。描述算法的工具通常有传统流程图、N-S 结构化流程图、算法描述语言等。一个算法一般都可以用顺序、选择、循环3 种基本控制结构组合而成。 (3) 算法设计的基本方法 计算机算法不同于人工处理的方法,下面是工程上常用的几种算法设计,在实际应用时,各种方法之间往往存在着一定的联系。 (1) 列举法 列举法是计算机算法中的一个基础算法。列举法的基本思想是,根据提出的问题,列举所有可能的情况,并用问题中给定的条件检验哪些是需要的,哪些是不需要的。 列举法的特点是算法比较简单。但当列举的可能情况较多时,执行列举算法的工作量将会很大。因此,在用列举法设计算法时,使方案优化,尽量减少运算工作量,是应该重点注意的。 (2) 归纳法 归纳法的基本思想是,通过列举少量的特殊情况,经过分析,最后找出一般的关系。从 本质上讲,归纳就是通过观察一些简单而特殊的情况,最后总结出一般性的结论。 (3) 递推递推是指从已知的初始条件出发,逐次推出所要求的各中间结果和最后结果。其中初始条件或是问题本身已经给定,或是通过对问题的分析与化简而确定。递推本质上也属于归纳法,工程上许多递推关系式实际上是通过对实际问题的分析与归纳而得到的,因此,递推 关系式往往是归纳的结果。对于数值型的递推算法必须要注意数值计算的稳定性问题。

相关主题
相关文档 最新文档