2014公共基础知识之最

2014公共基础知识之最
2014公共基础知识之最

人文科技部分

一.中国历史之最

1.中国境内的最早人类—元谋人。距今约170万年。

2.中国有文字可考的历史,是从商朝开始的。文字的出现,是人类历史进入文明时期的重要标志。我国文字出现很早,还在原始社会母系氏族繁荣时期,陶器上已经有了刻划符号。商朝的“甲骨文”已是相当成熟的文字,我们今天的文字就是从甲骨文发展来的。

3.中国历史上最早的确切纪年始于公元前841年,即共和元年。

4.中国历史上第一个奴隶制王朝—夏朝。公元前21世纪,禹死后,他的儿子启利用已得的权势杀死伯益,继承禹位。从此,世袭制代替了禅让制。

5.中国历史上第一个统一的中央集权的封建国家—秦。妻始皇为第一个皇帝。中国历史上唯一的女皇—武则天。

6.春秋时期第一个霸主—齐桓公

7.战果时期变法最彻底的是商鞅。

8.中国道家学派的创始人—春秋时代的老子;儒家学派的创始人—春秋时代孔子;墨家学派的创始人—战国时期的墨子。

9.中国第一部诗歌总集—《诗经》。

10,中国保存下来的第一部完整历法—汉武帝时制定的“太初历”

11,中国现存最早的医书—西汉时编订的《皇帝内经》。

12,中国第一部完整的药物学著作—东汉时期的《神农本草经》。

13,中国第一部纪转体通史—《史记》。西汉司马迁著。

14.中国第一部断代史—《汉书》。东汉班固著。

15.中国现存的第一部完整的农书—北朝贾思勰的〈齐民要术〉。

16.中国现存的第一部脉学专著—西晋太医王叔和著的〈脉经〉

17.中国(也是世界)第一部茶叶专著—唐朝陆羽〈茶经〉

18.中国最早的一部长篇(章回)历史小说—〈三国演义〉。成书于元末明初,作者罗贯中。

19.中国第一部以农民起义为题材的长篇小说—明初的〈水浒转〉。中国历史上第一次大规模的农民战争—秦朝的陈胜`吴广起义。20.中国最早的资本主义萌芽—明朝中后期,江浙一带。

21.元代来中国最著名的外国人—意大利旅行家马可`波罗。

22.明朝末对中国影响最大的传教士—意大利的利马窦。

23.中俄双方签订的第一个边界条约—〈尼布楚条约〉。1689年签订。

24.中国近代史上第一个不平等条约—中英〈南京条约〉,1842年8月签定。

25.南昌起义打响了武装反抗国民党的第一枪。

二.中国古代各行当的“圣人”

1.文圣—春秋时期孔子

2.武圣—三国时期关羽

3.诗仙—唐朝李白

4.诗圣—唐代杜甫

5.书圣—东晋王羲之

6.画圣—唐朝吴道子

7.医圣—东汉末年张仲景

8.药王—唐朝孙思邈

9.茶圣—唐朝陆

10.建筑工匠的祖师—战国时期的鲁班

三.中国历朝开国皇帝

1.秦朝—秦始皇赢政

2.西汉—汉高祖刘邦

3.东汉—光武帝刘秀

4.西晋—晋武帝司马炎

5.东晋—元帝司马睿

6.隋朝—隋文帝杨坚

7.唐朝—唐高祖李渊

8.宋朝—宋太祖赵匡胤

9.辽代—辽太祖契丹人首领耶律阿保机

10.金代—金太祖女真族首领完颜阿骨打

11.元朝—元世祖忽必烈

12.明朝—明太祖朱元璋

13.清朝—清太宗黄太极

四.中国历史上的世界之最

1.古书上关于夏朝时流星雨和日食的记载是世界天文史上最早的记录

世界上关于哈雷慧星的最早记录在公元前613年7月

2.世界上最早的天文学著作—战国时期的《甘石星经》

3.世界上第一次测量子午线的人—唐代憎一行

4.世界上最早的指南仪器—战国时期的“司南”,北宋时期指南针应用于航海

5.世界上最早的地震仪—东汉张衡发明的地动仪,造于132年

6.世界上最早发明纸的国家—中国,大约始于西汉初,东汉时期蔡伦又改进造纸术

7.印刷术的发明者—北宋的毕升。世界上最早的纸币—北宋前期出现的交子

8.世界上最早的火药武器——火箭。现存最早的金属火器—西夏铜火炮;南宋时发明管形火器;元朝,大型金属管形火器“火铳”在军事上很受重视

9.世界上发现的最大的青铜器——商朝后期制造的司母戊大方鼎

10.世界上制造漆器最早的国家——中国,战国时漆器已很精美

11.世界上最早的兵书——《孙子兵法》,春秋晚期齐国杰出军事家孙武所著

12.世界上最早提出圆周率的正确计算方法的人——三国时期的数学家刘徽;世界上第一次把圆周率精确地推算到小数点以后第七位的人——南朝祖冲之

13.世界上现存最古老的石拱桥——隋朝李春设计建造的赵州桥。

14.世界上最大的石刻佛像——四川的乐山大佛

15.世界上最早.最完备的建筑学著作——北宋李诚著的《营造法式》

16.商朝文字里关于虫牙的记载是世界上最古老的牙病记载

17.华佗是东汉末年人。擅长针灸和外科手术,他制成的全身麻醉药剂“麻醉散”是世界医学史上的创举

18.世界上第一部由国家编订颁布的药典——《唐本草》

19.世界古老最伟大的航海家——明朝的郑和

20.清朝乾隆年间编写的《四库全书》是当时世界上最大的一部丛书

五.世界文史之最

1.世界最大的金字塔——胡夫金字塔。塔高146.5米,塔基边长230米,共用230万块巨石,每块石头平均重2.5吨

2.公元前6世纪,两河流域的一位国王为其爱妃修建的“空中花园”与埃及金字塔齐名

3.制定世界上最早的太阳历的是——古代埃及人

4.编制了太初历的是——古代两河流域的人们

5.现存的古代第一部比较完备的成文法典——古巴比伦汉谟拉比法典

6.古代印度的两部史诗——《摩坷婆罗多》和《罗摩衍那》,是世界文化宝库中绝无仅有的长诗。

7.世界文学宝库中的奇迹——古希腊神话

8.欧洲最重要的长篇文学作品——《荷马史诗》。包括《伊利亚特》和《奥德赛》

9.悲剧之父——埃斯库罗斯。代表作《被束缚的普罗米修斯》

10.喜剧之父——阿里斯托芬

11.18世纪初,德国音乐家巴赫使欧洲音乐脱离宗教的束缚,因此有“音乐之父”之称。

12.欧洲音乐史上最伟大的艺术家——贝多芬

13.文艺复兴在14世纪始于意大利。诗人但丁是意大利文艺复兴的先驱,最著名的著作是《神曲》。彼特拉克被称为“人文主义之父”

14.达.芬奇.米开朗琪罗.拉斐尔,被称为“文艺复兴美术三杰”。达.芬奇作品《蒙娜丽莎》和《最后的晚餐》;米开朗琪罗作品是《大卫》和《创世纪》;拉斐尔作品是《圣母像》和《雅典学派》

15.莎士比亚是英国文艺复兴时期的杰出人物

16.波兰天文学家哥白尼写成《天体运行论》提出“太阳中心说”。这是天文学上的一次革命。

17.《共产党宣言》,是国际共产主义运动的第一个战斗纲领。《共产党宣言》的发表,标志着科学社会主义的诞生。

18.19世纪前期,在法.英等国出现了空想社会主义,主要代表人物有法国的圣西门.傅立叶和英国的欧文。

19.19世纪,英国科学家达尔文创立了生物进化论,出版了《物种起源》一书,创立了以自然选择为基础的生物进化学说。

20.19世纪中期,法国科学家巴斯德开创了生物学的一个分支—微生物学

21.古希腊数学家毕达哥拉斯提出了毕达哥拉斯定理,即勾股定理。

22.法国学者笛卡尔创立了解析几何学

23.英国科学家牛顿和德国数学家莱布尼茨各自独立发明了微积分

24.牛顿建立了以三大定律和万有引力定律为核心的力学理论体系。

25.英国科学家法拉第发现了电磁感应原理,开始了机械能和电能大规模转化的时代。

26.英国科学家道尔顿创立了近代原子学说。后来,意大利科学家阿佛加德罗又提出了分子的概念,指出了分子和原子的区别和联系。原子-分子结构学说得以确立。

27.19世纪中期,俄国化学家门捷列夫制定了化学元素周期表。

28.1640年开始的英国资产阶级革命标志着世界近代史的开端。18世纪中期,英国成为世界上最大的资本主义殖民国家。

29.工业革命最早发生在英国。时间是18世纪60年代。它是从发明和使用机器开始的。机械师瓦特制成了改良的蒸汽机;19世纪初,英国工程师史帝芬孙发明了火车;美国的富尔吨造成了第一艘汽船;19世纪中后期,美国的爱迪生发明了耐用的电灯泡;德国的西门子创制了第一辆有轨电车;德国人本茨等设计出内燃机,并制成内燃机车;1903年,美国的莱特兄弟制造了飞机。

30.历史上第一个无产阶级政权——巴黎公社;历史上第一个获得胜利的社会主义革命——俄国十月社会主义革命;世界上第一个无产阶级专政的国家—苏联

六.世界地理之最

1.世界海拔最高的洲——南极洲。平均高度海拔2350米;

世界海拔最低的洲——欧洲,平均海拔300米;

最大的洲——亚洲,面积4400万平方公里;

最小的洲——大洋州,面积900万平方公里。

2.世界上最大的山脉——喜马拉雅山

最高峰——珠穆朗玛峰,海拔8848米,是地球之巅,世界屋脊;

最长的山脉——南美安第斯山,被称为“南美洲的脊梁”,南北纵长9000公里。

3.世界陆地表面的最低点——死海,湖面海拔-400米。

4.世界上最深的湖泊——西伯利亚的贝加尔湖,最深处1600米;

世界最大的淡水湖——北美的苏必利尔湖;

世界最大的内流湖(咸水湖)——里海

5.世界上水量最大.流域面积最广的河——南美亚马逊河,长度6400公里,仅次于尼罗河,居世界第二,水流量是尼罗河的50倍以上;开凿最早.最长的人工河——京杭运河

6.世界上最大的高原——巴西高原;

世界上海拔最高的高原——青藏高原,平均海拔4000米以上。

7.世界上面积最大的平原——南美洲的亚马逊平原。

8.世界上面积最大的沙漠——撒哈拉沙漠,面积约770万平方公里。

9.世界上面积最大的国家——俄罗斯,1700万平方公里;

面积最小的国家——梵蒂冈,不到0.5平方公里。

10.世界上占有热带面积最大的国家——巴西。

11.世界上唯一的独自占有一个大陆的国家——澳大利亚。

12.世界上最大的内陆国——哈萨克斯坦。

13.世界上面积最大的热带雨林气候区——拉丁美洲亚马逊平原上的热带雨林区

14.世界上最大的群岛国家——印度尼西亚,素有“千岛之国”之称,印尼又是界上火山最多的国家,有“火山国”之称。

15.世界上出产黄金最多的国家——南非

16.世界上生产白银最多的国家——墨西哥

17.世界上出产铝土最多的国家——几内亚

18.世界上进口石油最多的国家——美国

19.世界上输出工农业产品数量最多,产值最大的国家——美国

20.世界上生产和出口可可最多的国家——科特迪瓦

七.某些国家的特点

1.城市岛国——新加坡

2.群岛之国——印度尼西亚

3.千湖之国——芬兰

4.国中之国——梵蒂冈

5.可可王国——科特迪瓦

6.咖啡王国——巴西

7.香蕉之国——危地马拉

8.天然香蕉和锡的王国——马来西亚

9.枫树之国——加拿大

10.仙人掌国——墨西哥

11.铜矿之国——智利

常识判断测验

1.我国制定的旨在使高科技成果商品化和产业化的计划是:“火炬”计划

2.核电站发电所使用的核燃料是:铀

3.人类社会第一项伟大的技术发明是:钻木取火

4.构成物质的最小单位是:夸克

5.21世纪高新术的核心是:生物技术

6.人类社会发展史上的三次科技革命的标志分别是:蒸汽机的发明.电力的发明.电子计算机的发明和原子能的发明和使用。7.自然科学中最早出现的学科是:天文学

8.最早创造数字的是:印度人

9.发现行星运动定律的科学家是:开普勒

10.蒸汽机的发明者是:瓦特

11.制造第一辆火车的是:史蒂芬孙

12.1903年制造出飞机的美国是:莱特兄弟

13.第一艘汽船的发明者是:富尔顿

14.1844年,在美国试拍电报成功的是:摩尔斯

15.1876年,实验电话成功的是:贝尔

16.19世纪80年代,发现电磁波的德国人是:赫兹

17.发现三大运动定律的科学家是:牛顿

18.提出相对论的科学家是:爱因斯坦

19.第一台电子计算机1946年诞生于:美国

20.被誉为中国现代毕升的科学家是:王选

21.第一个研制成功原子弹的国家是:美国

22.1957年,第一个成功发射人造地球卫星的国家是:苏联

23.最先到达月球的人是:美国人

24.九大行星中卫星最多的是:土星

25.九大行星中靠近地球的两颗星是:金星和火星

26.我国民间称之为“扫帚星”的是:彗星

27.地壳中含量最多的是:氧

28.一天中气温最高值出现在:下午2点

29.我国南方的梅雨属于:锋面雨

30.世界上第一条告诉铁路建成在:日本

31.被称为“医圣”的是:张仲景

32.创造“五禽戏”的是:华佗

33.第一个公开向神学挑战并宣告自然科学独立的人是:哥白尼

34.发现行星运动之定律的天文学家是:开普勒

35.沼气的主要成分是:甲烷

36.我国少数民族中认输最多的是:壮族

37.我国古代被称为“药王“的是:孙思邈

38.我国唯一的大象产地在:云南

39.主张“人性善“的是:孔子

40.首先提出“无为而治“的是:庄子

41.人体生命最重要的物质是:蛋白质

42.哈雷慧星几年出现一次:76年

43.一个正常人的血液占身体体重的:8%

44.我国第一次发行人民币是在:1948年

45.九大行星中最亮的一颗星是:金星

46.第一个升上天空飞行的是:法国人

47.我国制造的第一部轿车牌子是:东风

48.一般人身高在一天中:早上最高

49.珠穆朗玛峰位于:中尼边境

50.农村有句谚语“下雪不冷化雪冷”,事实上也是如此,造成这一现象的原因是:雪融化的时候要吸收热量51.最早与中国建交的国家是:苏联

52.砒霜是一种毒性很强的物质,它的化学成分是一种:砷合物

2011全国计算机等级考试二级公共基础知识教程

目录 二级公共基础知识考纲 (1) 第一章数据结构与算法 (2) 第二章程序设计基础 (19) 第三章软件工程基础 (23) 第四章数据库设计基础 (32) 全国计算机等级考试二级公共基础知识考纲 考试内容 一、基本数据结构与算法 1.算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。 2.数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。 3.线性表的定义;线性表的顺序存储结构及其插入与删除运算。 4.栈和队列的定义;栈和队列的顺序存储结构及其基本运算。 5.线性单链表、双向链表与循环链表的结构及其基本运算。 6.树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。 7.顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序)。 二、程序设计基础 1.程序设计方法与风格。 2.结构化程序设计。 3.面向对象的程序设计方法,对象,方法,属性及继承与多态性。 三、软件工程基础 1.软件工程基本概念,软件生命周戎概念,软件工具与软件开发环境。 2.结构化分析方法,数据流图,数据字典,软件需求规格说明书。 3.结构化设计方法,总体设计与详细设计。 4.软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统测试。 5.程序的调试,静态调试与动态调试。 四、数据库设计基础 1.数据库的基本概念:数据库,数据库管理系统,数据库系统。 2.数据模型,实体联系模型及E-R图,从E-R图导出关系数据模型。 3.关系代数运算,包括集合运算及选择、投影、连接运算,数据库规范化理论。 4.数据库设计方法和步骤:需求分析、概念设计、逻辑设计和物理设计的相关策略。 考试方式 公共基础的考试方式为笔试,与C语言(V isualBASIC、V isual FoxPro、Java、Access、Visual C++)的笔试部分合为一张试卷。 公共基础部分占全卷的30分。公共基础知识有10道选择题和5道填空题。 第一章数据结构与算法 一、内容要点 (一)算法 1.算法的基本概念 算法是指解题方案的准确而完整的描述。即是一组严谨地定义运算顺序的规则,并且每一个规则都是有效的,且是明确的,没有二义性,同时该规则将在有限次运算后可终止。 1)算法的基本特征 (1)可行性 由于算法的设计是为了在某一个特定的计算工具上解决某一个实际的问题而设计的,因此,它总是受到计算工具的限制,使执行产生偏差。

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

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

计算机国二office公共基础知识

第1章数据结构与算法(10-12分) 考点: 1.算法(****) 2.数据结构(***) 3.线性表及其顺序存储结构(**) 4.栈和队列(*****) 5.线性链表(**) 6.树与二叉树(*****) 7.查找技术(****) 8.排序技术(***) 1、概念 算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作 2、数据的逻辑结构 ●线性结构(例:一维数组、链表、栈、队列、串、线性表) ●非线性结构(例:多维数组、广义表、树、图) 3、数据的存储结构(线性表) ●顺序存储方法:线性表中所有元素所占的存储空间是连续的;线性表中各数据元素在存储空间中是 按逻辑顺序依次存放的 ●链接存储方法:逻辑上相邻的结点,物理上也相邻,存储单元可以是连续的,也可以是不连续的 ●计算机中有数据进行处理时,数据的存储结构对程序的执行效率有很大的关系 ●一种数据的逻辑结构根据需要可以表示成多种存储结构。数组是数据的逻辑结构,可以用多种存 储结构来表示 ●线性链表:就是指线性表的链式存储结构,简称链表 4、算法的基本特征 ●可行性:针对实际问题而设计的算法,执行后能够得到满意的结果 ●确定性:算法中的每一个步骤都必须有明确的定义,不允许出现歧义性 ●有穷性:算法必须在有限时间内做完,即必须在执行有限个步骤之后终止,算法程序的运行时间 是有限的 ●拥有足够的情报:要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时,此算法才 最有效的;而当提供的情报不够时,算法可能无效 5、算法的复杂度 ●时间复杂度:该算法执行的时间耗费,是指执行算法所需要的计算工作量,即算法执行过程中所 需要的基本运算次数 ●空间复杂度:该算法执行时所耗费的存储空间 6、顺序表和链表的比较: 基于空间的考虑:(1)顺序表的存储空间是静态分配的,而链表的存储空间是动态分配的。(2)顺序表占的存储空间必须是连续的,而链表占的存储空间可以是连续的,也可是不连续的 ●栈实际也是线性表,只不过是一种特殊的线性表。栈称为“先进后出” 表或“后进先出”表,顺序存储、链式存储 ●栈的计算:求栈中元素的个数:栈底元素—栈顶元素 栈顶 入栈出栈

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

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

算法时间复杂度是指执行算法所需要的计算工作量。 算法空间复杂度是指执行这个算法所需要的内存空间。 1.2 数据结构的基本基本概念 数据结构研究的三个方面: (1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构; (2)在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构; (3)对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据的逻辑结构包含: (1)表示数据元素的信息; (2)表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。 线性结构条件: (1)有且只有一个根结点; (2)每一个结点最多有一个前件,也最多有一个后件。 非线性结构:不满足线性结构条件的数据结构。 1.3 线性表及其顺序存储结构 线性表是由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。 在复杂线性表中,由若干项数据元素组成的数据元素称为记录,而由

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

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

2018年《公共基础知识》试题和答案

2018年《公共基础知识》试题及答案 公共基础知识主要测试应试者胜任党政领导工作必须具备的素质。以下是小编为大家搜集整理提供到的公共基础知识试题及答案,希望对您有所帮助。欢迎阅读参考学习! 一、单选题(50 题,每题 1 分,共 50 分) 1、第二届中国质量奖颁奖大会3月29日在京召开。批示指出:_____是强国之基、立业之本和转型之要。 A、质量发展 B、教育发展 C、科技发展 D、人才发展 2、我国首个开展空间引力波探测的重大基础科研项目“______”于3月20日在中山大学珠海校区奠基,正式启动了其基础设施工程建设。 A、千人计划 B、天琴计划 C、火炬计划 D、星火计划 3、第十二届全国人民代表大会第四次会议通过_____,国家主席签署第43号主席令予以公布。 A、反恐怖主义法 B、反家庭暴力法 C、国家勋章和国家荣誉称号法 D、慈善法 4、2017年4月24日是我国首个“_____”。 A、中国无车日 B、中国航天日 C、中国环保日 D、中国低碳日

5、对在全党开展“_____”学习教育作出重要指示强调,“_____”学习教育是加强党的思想政治建设的一项重大部署。 A、三严三实 B、两学—做 C、四个全面 D、五大发展理念 6、从人力资源和社会保障部了解到,_____将合并实施,并将确保参保职工生育待遇水平不降低。 A、工伤保险和基本医疗保险 B、养老保险和工伤保险 C、养老保险和基本医疗保险 D、生育保险和基本医疗保险 7、用于清偿债务、缴纳租金、缴纳税款的货币所执行的职能是( )。 A、价值手段 B、流通手段 C、贮藏手段 D、支付手段 8、目前我国经济增长方式转变趋势为( )。 A、由粗放型向集约型转变 B、由质量向数量的转变 C、由产业向个体的转变 D、由技术进步向投资拉动的转变 9、贯彻“三个代表”重要思想,必须使全党始终保持( )的精神状态,能否做到这一点,决定党和国家的前途命运。 A、与时俱进 B、实事求是 C、团结奋发 D、荣辱与共 10、在我国现阶段的所有制结构中,国有经济对发展起主导作用的体现是( )。 A、在社会总资产中占量的优势 B、在所有制结构中占主体地位 C、对国民经济的控制力

公共基础知识大全(2)

公共基础知识主要考查法律(法理、宪法、刑法、民法、行政法、行政诉讼法等)、政治(马克思主义哲学、毛泽东思想概论,中国特色社会主义理论)、经济、公共行政管理、公文写作、国情市情、时事政治等方面的内容。 第一部分政治类:包含马克思主义哲学、毛泽东思想、中国特色社会主义理论体系第二部分经济类:包含政治经济学基本常识、社会主义市场经济理论、微观经济、宏观经济、国际经济学、等内容。 第三部分行政管理:公共行政概述、公共行政运行机制、公共行政过程、行政机构改革。 第四部分公文写作写作基础知识;写作的主题、材料、结构、表达方式、语言与文体等;第五部分法律基础知识:一、法学基本理论法的基本理论,法的体系,法的制定和实施;法 律监督体系等。二、宪法基本概念;我国的国家性质、国家形式、基本制度、国家机构;公民的基本权利和义务;三、行政法和行政诉讼法行政法概述;行政主体、行为、救济等;行政诉讼法概述;四、民法民法基本原则、物权、债权等。五、刑法刑法概述、犯罪、刑法等。 第六部分附录 【附录一】 2010年中央政府工作报告 【附录二】中共中央关于制定国民经济和社会发展第十二个五年规划的建议 【附件三】 2010年中央经济工作会议解读 【附录四】时事政治(2010.1—2010.12) 公共基础知识主要考查法律(法理、宪法、刑法、民法、行政法、行政诉讼法等)、政治(马克思主义哲学、毛泽东思想概论,中国特色社会主义理论)、经济、公共行政管理、公文写作、国情市情、时事政治等方面的内容。 第一部分政治类:包含马克思主义哲学、毛泽东思想、中国特色社会主义理论体系第二部分经济类:包含政治经济学基本常识、社会主义市场经济理论、微观经济、宏观经济、国际经济学、等内容。 第三部分行政管理:公共行政概述、公共行政运行机制、公共行政过程、行政机构

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

全国计算机等级考试二级公共基础知识复习资料 全国计算机等级考试二级公共基础知识复习资料 第一章数据结构与算法 1.1 算法 算法:是指解题方案的准确而完整的描述。 算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。 算法的基本特征:是一组严谨地定义运算顺序的规则,每一个规则都是有效的,是明确的,此顺序将在有限的次数下终止。特征包括: (1)可行性; (2)确定性,算法中每一步骤都必须有明确定义,不充许有模棱两可的解释,不允许有多义性; (3)有穷性,算法必须能在有限的时间内做完,即能在执行有限个步骤后终止,包括合理的执行时间的含义; (4)拥有足够的情报。 算法的基本要素:一是对数据对象的运算和操作;二是算法的控制结构。 指令系统:一个计算机系统能执行的所有指令的集合。 基本运算包括:算术运算、逻辑运算、关系运算、数据传输。算法的控制结构:顺序结构、选择结构、循环结构。

算法基本设计方法:列举法、归纳法、递推、递归、减斗递推技术、回溯法。 算法复杂度:算法时间复杂度和算法空间复杂度。算法时间复杂度是指执行算法所需要的计算工作量。算法空间复杂度是指执行这个算法所需要的内存空间。1.2 数据结构的基本基本概念 数据结构研究的三个方面: (1)数据集合中各数据元素之间所固有的逻辑关系,即数据的逻辑结构; (2)在对数据进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构; (3)对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。数据的逻辑结构包含: (1)表示数据元素的信息; (2)表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。 线性结构条件:(1)有且只有一个根结点;(2)每一个结点最多有一个前件,也最多有一个后件。非线性结构:不满足线性结构条件的数据结构。 1.3 线性表及其顺序存储结构 线性表是由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。

2017年事业单位考试公共基础知识真题版

1. (单选题)外国独资的企业在中国境内取得中国法人资格的方法是()。 A. 委托具有法人资格的中方公司代理 B. 设立中方全权经营的子公司 C. 具备法人条件的,依法经工商行政部门核准登记 D. 无法取得,只能建立无法人资格的办事处 2. (单选题)根据《刑事诉讼法》的规定,人民检察院对直接受理的案件中被拘留的人,认为需要逮捕的,应当在()日以内作出决定。 A. 5 B. 10 C. 12 D. 14 3. (单选题)依据《公务员法》的规定,下列做法正确的是()。 A. 某国家机关将曾被开除公职的小王录用为副主任科员 B. 公务员小李在定期考核中被确定为不称职,单位降低了其一个职务层次 C. 公务员张某的领导要求其立即执行某项公务命令,张某认为该命令有错误,拒不执行 D. 某经济发达地区的一个地税局在国家规定的标准之上,适当提高了本单位公务员的福利待遇 4. (多选题)管理常常要与人、财、物打交道,因此,合格的管理人员应具备良好的管理技能,它包括人际技能、()。 A. 技术技能 B. 演讲技能 C. 概念技能 D. 运算技能 5. (判断题)1990年,纳米比亚共和国获得独立,纳米比亚的独立标志着殖民时代的结束。() 正确

6. (单选题)一般的情况下,人体内的血液约有20%贮存在于人体的贮血器官里。下列不属于人的贮血器官的是()。 A. 脾脏 B. 肝脏 C. 心脏 D. 皮肤 7. (单选题)为建设美丽中国和环境友好型社会,我国部分城市正在试行生活垃圾分类,下列选项中不属于可回收物的是()。 A. 塑料袋 B. 易拉罐 C. 卫生纸 D. 碎玻璃 8. (单选题)到1986年,我国长期使用的数十种票证大多被取消。这反映我国当时()。 A. 已经建成市场经济体制 B. 已经总体达到小康水平 C. 经济体制改革初见成效 D. 建立了现代企业制度 9. (多选题)写作典型经验的调查报告在结构形式上有()。 A. 具体做法—经验—成果 B. 情况—成果—问题—建议 C. 成果—具体做法—经验 D. 成果—原因—建议 10. (判断题)决议适用于对重要事项作出决策和部署、奖惩有关单位和人员、变更或者撤销下级机关不适当的决定事项。() 正确

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

全国计算机等级考试二级公共基础知识考纲 考试内容 一、基本数据结构与算法 1、算法的基本概念;算法复杂度的概念和意义(时间复杂度与空间复杂度)。 2、数据结构的定义;数据的逻辑结构与存储结构;数据结构的图形表示;线性结构与非线性结构的概念。 3、线性表的定义;线性表的顺序存储结构及其插入与删除运算。 4、栈和队列的定义;栈和队列的顺序存储结构及其基本运算。 5、线性单链表、双向链表与循环链表的结构及其基本运算。 6、树的基本概念;二叉树的定义及其存储结构;二叉树的前序、中序和后序遍历。 7、顺序查找与二分法查找算法;基本排序算法(交换类排序,选择类排序,插入类排序)。 二、程序设计基础 1、程序设计方法与风格。 2、结构化程序设计。 3、面向对象的程序设计方法,对象,方法,属性及继承与多态性。 三、软件工程基础 1、软件工程基本概念,软件生命周戎概念,软件工具与软件开发环境。 2、结构化分析方法,数据流图,数据字典,软件需求规格说明书。 3、结构化设计方法,总体设计与详细设计。 4、软件测试的方法,白盒测试与黑盒测试,测试用例设计,软件测试的实施,单元测试、集成测试和系统 测试。 5、程序的调试,静态调试与动态调试。 四、数据库设计基础 1、数据库的基本概念:数据库,数据库管理系统,数据库系统。 2、数据模型,实体联系模型及E-R图,从E-R图导出关系数据模型。 3、关系代数运算,包括集合运算及选择、投影、连接运算,数据库规范化理论。 4、数据库设计方法和步骤:需求分析、概念设计、逻辑设计和物理设计的相关策略。 考试方式:公共基础的考试方式为笔试,与C语言(VisualBASIC、Visual FoxPro、Java、Access、Visual C++)的笔试部分合为一张试卷。公共基础部分占全卷的30分。公共基础知识有10道选择题和5道填空题。 第一章数据结构与算法 一、内容要点 (一)算法 1.算法的基本概念:算法是指解题方案的准确而完整的描述。即是一组严谨地定义运算顺序的规则,并且

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

第一章数据结构与算法 算法 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)的线性表。 线性链表

二级公共基础知识分类模拟题43

二级公共基础知识分类模拟题43 单项选择题 1、下列叙述中正确的是______。 A.所谓算法就是计算方法 B.程序可以作为算法的一种描述方法 C.算法设计只需考虑得到计算结果 D.算法设计可以忽略算法的运算时间 2、下列叙述中正确的是______。 A.算法的复杂度包括时间复杂度与空间复杂度 B.算法的复杂度是指算法控制结构的复杂程度 C.算法的复杂度是指算法程序中指令的数量 D.算法的复杂度是指算法所处理的数据量 3、下列叙述中正确的是______。 A.算法的时间复杂度与计算机的运行速度有关 B.算法的时间复杂度与运行算法时特定的输入有关 C.算法的时间复杂度与算法程序中的语句条数成正比 D.算法的时间复杂度与算法程序编制者的水平有关 4、下列叙述中正确的是______。 A.非线性结构可以为空 B.只有一个根结点和一个叶子结点的必定是线性结构 C.只有一个根结点的必定是线性结构或二叉树 D.没有根结点的一定是非线性结构 5、设数据结构B=(D,R),其中 D={a,b,c,d,e,f} R={(f,a),(d,b),(e,d),(c,e),(a,c)} 该数据结构为______。 A.线性结构 B.循环队列 C.循环链表 D.非线性结构 6、下列叙述中正确的是______。 A.矩阵是非线性结构 B.数组是长度固定的线性表 C.对线性表只能作插入与删除运算 D.线性表中各元素的数据类型可以不同 7、在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数______。 A.不同,但元素的存储顺序与逻辑顺序一致 B.不同,且其元素的存储顺序可以与逻辑顺序不一致 C.相同,元素的存储顺序与逻辑顺序一致 D.相同,但其元素的存储顺序可以与逻辑顺序不一致 8、下列叙述中正确的是______。 A.能采用顺序存储的必定是线性结构 B.所有的线性结构都可以采用顺序存储结构 C.具有两个以上指针的链表必定是非线性结构 D.循环队列是队列的链式存储结构 9、下列叙述中正确的是______。 A.在栈中,栈顶指针的动态变化决定栈中元素的个数

计算机国二公共基础知识习题

基本数据结构与算法 1.1 算法 通关练习 1.下列叙述中正确的是()。 A.算法的效率只与问题规模有关,与存储结构无关。 B.算法的时间复杂度是指执行算法所需的计算工作量。 C.数据的逻辑结构与存储结构是一一对应的。 D.算法的时间复杂度与空间复杂度一定相关。 2.算法的时间复杂度取决于()。 A.问题的规模 B.问题的困难度 C.待处理的数据的初始状态 D.A和C 3.描述算法的常用方法有()。 4.一个算法的时间复杂度是()的函数。 5.算法复杂度主要包括时间复杂度和()复杂度。 答案 1、B 2、D 3、传统流程图、N-S结构化流程图和伪码描述语言 4、问题规模 5、空间 1.3.2 顺序存储与链式存储 通关练习 1、链表不具有的特点是() A)不必事先估计存储空间 B)插入删除不需要移动元素 C)可随机访问任一元素 D)所需空间与线性表长度成正比 2、数据结构中,与所使用的计算机无关的是数据的() A) 存储结构B) 物理结构 C) 逻辑结构D) 物理和存储结构 3、根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分成() A) 动态结构和静态结构 B) 紧凑结构和非紧凑结构 C) 线性结构和非线性结构 D) 内部结构和外部结构 4、数据处理的最小单位是() A) 数据 B) 数据元素 C) 数据项 D) 数据结构 5、下列叙述中,错误的是() A) 数据的存储结构与数据处理的效率密切相关 B) 数据的存储结构与数据处理的效率无关 C) 数据的存储结构在计算机中所占空间不一定是连续的 D) 一种数据的逻辑结构可以有多种存储结构 6、线性表的顺序存储结构和线性表的链式存储结构分别是( ) A) 顺序存取的存储结构、顺序存取的存储结构 B) 随机存取的存储结构、顺序存取的存储结构 C) 随机存取的存储结构、随机存取的存储结构 D) 任意存取的存储结构、任意存取的存储结构 7、数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运 算,以及() A) 数据的存储结构 B) 计算方法

2017年事业单位考试公共基础知识试题及答案解析(1)

1、对于违法犯罪行为的制裁和惩罚,体现了法律的_____。 A: 评价作用 B: 教育作用 C: 强制作用 D: 指引作用 参考答案: C 本题解释:【答案】C。解析:评价作用的对象是他人的行为;教育作用的对象是一般人的行为;而指引作用的对 象是本人的行为;强制作用的对象是违法犯罪行为。 2、下列可以作为保证人的是_____。 A: 县人民政府 B: 县人民法院 C: 市人民医院 D: 贸易公司 参考答案: D 本题解释:【答案】D。解析:根据《担保法》第8条规定:“国家机关不得为保证人,但经国务院批准为使用外 国政府或者国际经济组织贷款进行转贷的除外。”第9条规定:“学校、幼儿园、医院等以公益为目的的事业单位、社会团体不得为保证人。”因此题目中A、B、C项均可排除。故本题答案选D。 3、新中国成立60多年来,成千上万的劳动模范在平凡的岗位上做出了不平凡的贡献。“劳动光荣、知识崇高、人才宝贵、 创造伟大”是劳模精神不变的精髓,也是时代精神永恒的内涵。表彰劳模能够_____。 A: 提高公民的科学文化修养 B: 弘扬和培育民族精神 C: 奏响先进文化的主旋律 D: 杜绝好逸恶劳的思想意识 参考答案: BC 本题解释:【答案】BC。 4、规范性公文标题的时间是_____。 A: 公文发布的时间 B: 公文撰写的时间 C: 公文打印的时间 D: 公文讨论的时间 参考答案: A 本题解释:答案:A【解析】规范性公文标题的时间是公文发布的时间。故选A。 5、我国现行宪法是于_____12月由五届全国人大五次会议审议通过的。 A: 1982年 B: 1988年 C: 1993年 D: 1999年 参考答案: A 本题解释:【答案】A。:我国现行宪法是1982年12月4日由第五届全国人民代表大会第五次会议通过的。1982年12月4日全国人民代表大会公告公布施行。故本题答案选A。 6、诗人骆一禾说:“内心不是一个角落,而是【A】一个世界。”这个世界不可能与广阔的外宇宙隔绝【B】。隔绝是黑洞【C】,什么也看不见,遑论【D】诗的意境和幻境创造? _____ A: A B: B C: C D: D 参考答案: D 本题解释:【答案】D。:“遑论”多用于书面语,且与“什么也看不见”的偏口语句式不相符,故可把“遑论”改为“还谈什么”。 7、下列选项中所体现的哲学原理与“回光返照”一致的有_____。 A: 色厉内荏 B: 银样镦枪头 C: 嘴硬骨头穌 D: 好事多磨 参考答案: ABC 本题解释:【答案】ABC。:回光返照,常比喻人临死前忽然一阵短暂的神志淸醒或精神兴奋,也比喻事物衰亡前出现的短暂的兴旺现象;色厉内荏,形容外表严厉强硬,内心怯慊软弱;银样镊枪头,样子像银质其实是焊锡做的枪头,比喻中看不中用;嘴硬骨头酥,形容嘴上说得强硬而内心却很怯弱。以上成语体现的哲学原理都是现象与本质的辩证关系。而好事多磨,是指好的事情在进行的过程中往往要经历许多波折,体现的哲学原理为事物的前进性和曲折性的统一,与题意无关。故本题答案选ABC。 8、新民主主义国家的国体是_____。 A: 各个革命阶级的联合专政 B: 无产阶级专政 C: 资产阶级专政 D: 工农民主专政 参考答案: A 本题解释:【答案】A。解析:所谓新民主主义国家,指我国从1949年10月1日建国,到1956年社会主义江三大改造完成这段时间的国体。这段时间的国体是各革命阶级的联合专政。三大改造完成后,社会主J义实行工人阶级领导的,以工农联盟为基础的无产阶级专政,人民民主专政是无产阶级专政在我国的:具体体现和表现形式,其实质就是无产阶级专政。 新民主主义时期的革命阶级联合专政是人民民主专深政的必要前提和准备,而人民民主专政则是新民主主义革命阶级联合专政的必然发展趋势和结果。 9、国际电信联盟10月7日公布了世界信息通信技术相关报告,显示_____的信息通信技术开发指数在157个被调查国家中排名第一。 A: 日本 B: 韩国 C: 美国 D: 印度 参考答案: B 本题解释:答案:B 10、刷牙可以保持牙齿健康和口气清新,牙膏的主要原料是_____ A: 摩擦剂 B: 保湿剂 C: 泡沫剂 D: 香味剂

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

全国计算机二级考试公共基础知识(全) (2010-01-13 17:13:54) 转载 标签:it 分类:天下快报(热点聚焦) 第一章数据结构与算法 经过对部分考生的调查以及对近年真题的总结分析,笔试部分经常考查的是算法复杂度、数据结构的概念、栈、二叉树的遍历、二分法查找,读者应对此部分进行重点学习。 详细重点学习知识点: 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.算法的空间复杂度 算法的空间复杂度是指执行这个算法所需要的内存空间。 一个算法所占用的存储空间包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。其中额外空间包括算法程序执行过程中的工作单元以及某种数据结构所需要的附加存储空间。如果额外空间量相对于问题规模来说是常数,则称该算法是原地工作的。在许多实际问题中,为了减少算法所占的存储空间,通常采用压缩存储技术,以便尽量减少不必要的额外空间。 疑难解答:算法的工作量用什么来计算? 算法的工作量用算法所执行的基本运算次数来计算,而算法所执行的基本运算次数是问题规模的函数,即算法的工作量=f(n),其中n 是问题的规模。 1.2数据结构的基本概念 考点3 数据结构的定义 考试链接: 考点3在笔试考试中,是一个经常考查的内容,在笔试考试中出现的几率为70%,主要是以选择的形式出现,分值为2分,此考点为识记内容,读者还应该识记数据的逻辑结构和存储结构的概念。 数据结构作为计算机的一门学科,主要研究和讨论以下三个方面: (1)数据集合中个数据元素之间所固有的逻辑关系,即数据的逻辑结构; (2)在对数据元素进行处理时,各数据元素在计算机中的存储关系,即数据的存储结构; (3)对各种数据结构进行的运算。

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

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

2017年教师招聘考试公共基础知识题库(附答案)

2017年教师招聘考试公共基础知识填空总结 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年的(“癸卯学制”)。 30、宋代以后,作为教学的基本教材和科举考试依据的是(四书五经)。 四书指的是《论语》《孟子》《大学》和《中庸》;而五经指的是《诗经》《尚书》《礼记》《周易》和《春秋》,简称为“诗、书、礼、易、春秋”。 31、欧洲中世纪用于对普通贫民子弟传授宗教及读写知识的教会学校——(教区学校)。

相关文档
最新文档