公共基础
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. 统一性 C. 多样性 D. 程序性
8. 《行政处罚法》规定，行政处罚通常由（）的行政主体管辖。
A. 违法行为人住所地
B. 违法行为人经常居住地
C. 违法行为损害发生地
D. 违法行为发生地
9. 行政裁决的对象是（）。 A. 特定的民事纠纷 B. 特定的行政纠纷 C. 特定的经济纠纷 D. 特定的刑事纠纷
10. 若发现已生效的行政执法行为违法或不当，则
A. 被代理人
B. 自己
C. 代理人所在机构
D. 被告
11. 公安机关在紧急的情况下，对罪该逮捕的现行犯或重大嫌疑分子，采取的临时限制人身自由的强制方法是（）。
A. 拘役
B. 拘留
C. 拘传
D. 逮捕
12. 代理人应为（）的利益而行使代理权。 A. 社会主义法的基础
B. 社会主义立法的基本原则
C. 社会主义法的实施的基本原则
D. 宪法的总的指导思想
13. 经营权是经营者对其经营的财产的一种（）。
A. 占有、利用、收益和处分的权利
B. 占有、利用和收益的权利
C. 使用权利
D. 不能占有，只能使用和获得收益的权利
14. 用于答复下级机关请示事项的公文是（）。 A. 指示 B. 请示 C. 批复 D. 命令
15. 下列公文中，不属于规定性文件的有（）。
A. 规定
B. 命令
C. 条例
D. 办法
16. 两个或两个以上机关联合行文时，必须做好（）工作。
A. 审核
B. 签发
C. 会商
D. 会签
17. 下列关于公文处理活动的说法，错误的是：（）。
A. 管理公文包括对公文运转过程的组织与监控
B. 今天的档案就是昨天的公文
C. 机关对信息的广泛依赖性主要和直接表现为对公文约广泛依赖性
D. 公文处理活动中，行政机关要全面接受党组织的领导
18. 马克思主义哲学的研究对象是（）。 A. 物质世界的一切现象 B. 人类全部社会历史 C. 自然界及其发展史
D. 自然、社会、思维发展的最一般规律
19. 在实际工作中坚持唯物主义就是（）。 A. 一切从理论出发
B. 不唯上，不唯书，只唯实
C. 使主观意志得到发现
D. 调和主观思想和客观实际
20. 主张意识第一性、物质第二性的是（）。 A. 形而上学观点唯心主义观点 B. 唯心主义观点 C. 唯物主义观点 D. 辩证法观点
21. 规律的客观性是指（）。 A. 它不以人的意志为转移
B. 它的存在和发生不要任何条件
C. 它不能被人所认识和利用
D. 它能被人的感官直接感觉
22. 衡量社会进步的标准是（）发展水平。 A. 政治 B. 科学 C. 文化 D. 生产力 23. 矛盾是指（）。
A. 事物内部或事物之间的对立
B. 事物内部或事物之间对立双方既相互依存又相互对立的关系
C. 事物之间的差异
D. 事物之间的相互排斥
24. 事物发展道路的曲折性和前进性是事物矛盾运动的（）。
A. 根源
B. 本质
C. 动力和源泉
D. 表现形式
25. 人类认识的目的是为了（）。 A. 获得客观真理 B. 改造主观世界 C. 解决事物的矛盾 D. 指导实践
26. 主体选择是指作为历史主体的人，从自身的需要和知识结构等出发，根据历史的客观条件和发展趋势确定自己行为的方式和方向的活动，这说明（）。
A. 承认主体选择作用就必然否定历史决定论
B. 承认主体选择作用与承认历史决定论并不矛盾
C. 任何一种社会制度的产生都源于主体的选择
D. 历史决定论是根本错误的
27. 马克思根据人的发展状况把人类历史划分为依次更替的三大社会形态。这三大社会形态是（）。 A. 自然经济社会、商品经济社会、产品经济社会B. 无阶级社会、阶级社会、阶级消灭了的社会C. 人的依赖性社会、物的依赖性社会、个人全面发展的社会 D. 原始公有制社会、私有制社会、共产主义公有制社会
28. 社会主义是（）的统一。 A. 整体和部分 B. 一般和特殊
C. 计划经济和市场经济
D. 时间和空间 29. 开辟新时期新道路、开创建设有中国特色社会主义新理论的宣言
书是（）。 A. 《完整准确地理解毛泽东思想》 B. 《坚持四项基本原则》 C. 《解放思想，实事求是，团结
一致向前看》 D. 平衡为主、略有赤字的财政政策 35. 现代企业制度的主体是（）。 A. 个人业主制 B. 合伙
制 C. 公司制 D. 股份制
36. （）是我国国民经济发展的关键环节。 A. 农业
B. 教育和科技
C. 能源和交通
D. 《中国共产党第十二次全国代表大会开幕词》 30. 现阶段我们制定路线、方针、政策的根本出发点是（）。
A. 社会主义初级阶段理论
B. 党的基本路线
C. 党的思想路线
D. 社会主义本质理论 31. 列宁给社会主义下的
定义是“苏维埃政权加全国电气化”。这说明（）。
A. 只要全国实行了电气化，社会主义大厦就可以说已经建成了
B. 电气化是社会主义的一个必要条件
C. 社会主义必须重视科学技术
D. 社会主义社会必须重视发展生产力 32. 今后一个时期我国宏观调控的主要任务是（）。
A. 建立能够综合协调宏观经济政策和正确运用经济杠杆的机制
B. 保持经济总量的基本平衡，促进经济结构的优化，引导国民经济持续、快速、健康发展
C. 保障劳动者的
充分就业，实现劳动力资源的合理利用
D. 组织公共部门和基础设施的建设，为经济和社会发展创造条件 33. 根据现代企业制度的基本特征，企业拥有包括国家在内的出资者投资形成资产的（）。 A. 出资者所有权 B. 全部法人财产权 C. 国有资产所有权 D. 部分法人财产权 34. 一般说来，在总需求过度膨胀并导致通货膨胀时，为了保持物价和经济的稳定，应当实
行（）。
A. 平衡性财政政策
B. 盈余性财政政策
C. 赤字财政政策
D. 工业
37. 下列叙述哪一个是错误的（）。 A. 改革是一场革命
B. 改革是对旧制度的扬弃
C. 改革也是解放生产力
D. 改革的性质与过去革命不同 38. 精神文明要贯彻（）方针 A. 重在建设的方针 B. 重在普及的方针 C. 重在提高的方针 D. 重在批判的方针
39. （）既是中国革命的主力军，又是中国建设的主力军。 A. 工人阶级 B. 农民 C. 知识分子 D. 以上都不是
40. 我国政府职能的主要实施手段是（）。 A. 依法行政 B. 行政手段 C. 经济手段 D. 其他手段
41. 社会主义公有制的主体是（） A. 国有企业 B. 政府机构 C. 政企合一 D. 公私合营
42. 下面（）是政府派出机构。 A. 人事局 B. 工商局 C. 村公所 D. 省驻京
43. 公务员的调任形式有（）。 A. 调入和调出 B. 平调与转任 C. 转任与转换 D. 挂职锻炼
3
44. 与西方文官制度标榜的文官“政治中立”具有本质区别的是：（）。 A. 坚持党管干部的原则 B. 坚持党的基本路线 C. 坚持为人民服务
D. 坚持德才兼备用人标准
45. 国家行政机关录用公务员, 只录用政府机关以外的单位中（）。
A. 具有国家公务员身份的人
B. 不具有国家公务员身份的人
C. 无固定工作的人员
D. 除工勤人员以外的人员
46. 国家行政机关与行政机关外部系统人员的交流形式是：（）。
A. 转任
B. 轮换
C. 轮岗
D. 调任 47. 国家公务员享有的权利（）。 A. 提出申诉和控告 B. 公正廉洁
C. 勤奋工作，尽职尽责
D. 密切联系群众
48. 下列属我国公务员制度的一个特色是（）。 A. 职位设臵 B. 职位说明书 C. 职位分类制度
D. 对公务员实行分级制度
49. 公务员受到警告处分, 但年度考核称职, 可以( )。
A. 按时晋升工资档次
B. 按时晋升职务
C. 提前解除处分
D. 越级晋升 50. 层级制的缺点是（）。
A. 上级行政领导人员管辖事务多，难免草率或忙于应付从事
B. 容易造成部门林立，工作重复
C. 事事依赖上级，难以形成反应迅速，雷厉风行的作风
D. 容易出现政出多门，各自为政工作重复的弊端
二、多项选择题（共50题，每题1分）： 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. 刑法规定对犯罪预备予以必要的处罚 C. 犯罪预备尚未造成犯罪客体的实际损害 D. 刑法规定对预备犯可以比照既遂犯从轻、减轻处罚或者免除处罚
8. 公民在请求国家赔偿时，可以（）。 A. 直接向人民法院提出赔偿诉讼 B. 直接向赔偿义务机关提出 C. 在行政诉讼中一并提出 D. 在行政复议中一并提出
9. 民事法律行为的实质要件包括（）。 A. 行为人具有相应的民事行为能力 B. 意思表示真实
C. 不违反法律或社会公共利益
D. 必须是书面形式
10. 下列哪些内容反映了公民的权利能力和行为能力的关系（）。 A. 公民有权利能力必定有行为能力，有行为能力也必定有权利能力 B. 公民具有权利能力不一定有行为能力，但有
行为能力一定有权利能力
C. 公民有权利能力必定有行为能力，但有行为能力不一定有权利能力
D. 公民有行为能力必定有权利能力，但有权利能力不一定有完全的行为能力
11. 公文主题要求“以意役法”，其含义是（）。
A. 要讲究“一文一事”
B. 主题一经确定就调动一切手段来表现它
C. 与主题无关的材料要统统删去
D. 文章的开关、结尾、分层、划段应突出主题的需要 12. 议案的正文部分在陈述提出议案的根据时，一般包括（）。 A. 政策依据 B. 法规依据 C. 事实依据 D. 历史依据
13. 可用来发布规章的文件有（）。 A. 命令 B. 决定 C. 通知 D. 通告
14. 公文的标题由以下几部分构成（）。 A. 发文机关名称 B. 公文接受单位名称 C. 公文内容 D. 文种 15. 下列有关公文成文日期的说法何者正确（）。 A. 成文日期，以印制的日期为准
B. 成文日期，以领导人签发的日期为准
C. 联合行文，以最后签发机关领导人的签发日期为准
D. 标准成文日期要求用汉字写全具体的年、月、日
16. 书写公文时，应使用的字迹材料为（）。 A. 铅笔 B. 墨汁 C. 碳素墨水 D. 蓝黑墨水 17. 可用来签批和书写公文的字迹材料有（）。 A. 墨汁 B. 碳素墨水 C. 蓝黑墨水 D. 纯蓝墨水 18. 在决定中，应该特别注意做到切实可行的内容包括（）。
A. 对事物性质、程度、范围的划分
B. 有关职责的划分
C. 权利义务关系以及有效时空范围的确定
D. 所提各项措施和要求
19. 决定的内容必须做到（）。 A. 体现党和国家的方针政策和法律 B. 请求单位各个领导人审批同意
C. 与上级机关、同级机关有关规定保持一致
D. 与本机关原有的各项规定紧密衔接，不要相互抵触或前后自相矛盾
20. 下列有关内容，应在调查报告正文的开头部分撰写的有（）。 A. 概述调查对象的情况，给读者以概貌的认识 B. 告诉读者写作背景的有关情况 C. 给读者展示前景，发出号召
D. 以议论、提问的方式揭示全文主题 21. 签收文件的工作由（）完成。
A. 专职外收发人员
B. 兼职外收发人员
C. 通讯人员
D. 各机关的领导、负责人 22. 一般文秘工作人员在收文处理中的主要职责是（）。
A. 签收
B. 批办
C. 注办
D. 分办
23. 会商的目的在于维护公文的（）。 A. 合法性 B. 针对性 C. 有效性 D. 一致性
24. 分办的主要依据是文件的性质、重要程度、（）等。 A. 涉密程度
B. 缓急时限要求
C. 内容所涉及的职责范围
D. 党和政府的方针政策
25. 下列属于承办工作依据的有：（）。 A. 上级机关公文 B. 下级机关公文 C. 有关法律法规、规章、制度以及有关方针政策 D. 领导者做出的批示、口头指令或其他形式传授的意图 26. 形而上学唯物主义物质观的缺陷在于（）。 A. 把质上无限多样的物质世界归结为粒子在量上的不同 B. 把某种特殊的物质形态误认为物质的一般特征 C. 不了解人类对物质的认识是一个永无止境的发展过程 D. 没有以科学的材料作为依据，纯属自发的猜测
27. 我国著名数学家华罗庚说过：“科学成就是一点一滴积累起来的。惟有长时期的积累才能由点滴汇成大海”。这句话包含的哲理是（）。 A. 事物的质就是事物各个量的和 B. 没有量变就没有质变
C. 量变过程实质上就是质变过程
D. 质变是量变的结果
5
28. 马克思主义（）是我们党思想路线的哲学基础。
A. 认识论
B. 社会历史观
C. 唯物论
D. 真理论 29. 理性认识的特点是（）。 A. 对事物本质的认识 B. 对事物现象的认识
C. 对事物抽象性、间接性的认识
D. 对事物直接性的认识
30. 真理具有相对性。真理的相对性是指（）。
A. 真理中都包含错误成分，需要修正
B. 真理是对世界某些方面事物的正确反映，需要扩展
C. 真理是抽象的，需要与具体实际相结合
D. 真理是对事物一定程度近似正确的反映，需要深化
31. 社会主义社会基本矛盾具有以下的新的特点（）。
A. 社会主义生产以生产资料公有制为基础，不可能在资本主义私有制内部自发地产生
B. 社会主义社会的基本矛盾是人民内部根本利益一致的基础的的非对抗性矛盾，可通过自身的调节得到解决
C. 相适应的一面是基本的，主要的
D. 在生产关系的某些环节、方面同生产力不相适应
32. 国家与旧的氏族组织相比较具有的显著特征有（）。
A. 按血缘关系划分居民
B. 按地区划分居民
C. 管理社会公共事务
D. 拥有特殊的武装队伍
33. 世界观和人生观的关系是（）。 A. 世界观决定人生观
B. 人生观是世界观的重要组成部分
C. 人生观和世界观没有必然联系
D. 人生观对世界观有重大影响
34. 邓小平指出，建设社会主义（）。 A. 必须把马克思主义的普遍真理同本国具体实际相结合
B. 要一切从实际出发，走自己的路
C. 要固守革命导师曾经说过的社会主义原则
D. 没有固定的模式
35. 党在社会主义初级阶段的基本纲领进一步明确了什么是社会主义初级阶段（）。
A. 建设有中国特色社会主义的经济
B. 建设有中国特色社会主义的政治
C. 建设有中国特色社会主义的法制
D. 建没有中国特色社会主义的文化 36. 建设有中国特色的社会主义经济就是（）。 A. 坚持和完善按劳分配为主体的多种分配方式 B. 坚持以公有制为主体，多种所有制经济并存的基本经济制度
C. 坚持和完善社会主义市场经济体制
D. 坚持和完善对外开放，积极参加国际经济合作和竞争
37. 改革、发展、稳定的关系是（）。 A. 改革是动力 B. 发展是目的 C. 稳定是前提 D. 发展是手段 38. 社会主义初级阶段是指（） A. 工业化阶段 B. 城市化阶段
C. 是逐步脱贫的阶段
D. 向市场经济过渡的阶段 39. 1979年3月，邓小平在党的理论工作务虚会上说：“要使中国实现四个现代化，至少有两个重要特点是必须看到的”。中国现代化建设必须考虑的这两个重要特点是（）。 A. 底子薄
B. 人口多，耕地少
C. 商品经济不发达
D. 民主法制不健全
40. 金融监管的主要内容有（）。 A. 对金融机构市场准入的管理
B. 对金融机构业务经营活动的监督检查
C. 防止通货膨胀
D. 化解风险的措施 41. 个人业主制企业制度最基本的特征是（）。 A. 企业由业主个人出资粉力 B. 企业由业主个人直接经营 C. 企业的产权和经营权一致 D. 业主享有企业的全部经营所得
42. 实行现代企业管理制度, 现代企业的权力机构、决策机构和监督机构之间的关系是（）。 A. 相互独立 B. 互为因果 C. 相互制衡 D. 相互协调
43. 相对于其他宏观调控政, 产业政策和特点是（）。
A. 更强调社会总供给的调节
6
B. 更加深刻地干预社会再生产过程
C. 具有更大的综合调控力
D. 调节时间更长
44. 政府宏观调控的主要政策内容是（）。 A. 经济计划 B. 财政政策 C. 货币政策 D. 产业政策
45. 冷战后国际形势发展的新特点为（）。 A. 世界大战和核战争的危险大大减少
B. 一些世界热点地区开始由激烈冲突逐步向缓和方向过渡
C. 各国裁军和军控势头不断增强
国际经济关系的发展成为影响国际政治和制约战争的强大力量
46. 四项基本原则是我国的立国之本，是因为（）。
A. 从中国革命的历史看，四项基本原则是创建新中国的根本指针
B. 从中国建设的实践和理论，四项基本原则是当代中国赖以生存和发展的支柱
C. 从中国的现状来看，四项基本原则是实现党的基本路线的保证
D. 从中国发展的趋势来看，四项基本原则沟通了从现实到理想的道路
47. 按政府机关的功能和作用划分政府机关有哪几类（）。
A. 领导机关
B. 职能机关
C. 辅助机关
D. 派出机关 48. 公务员惩处的种类有：（）。 A. 降级 B. 降职 C. 开除 D. 记大过
49. 通过下列途径才能离开国家公务员队伍的是：（）。
A. 辞职、辞退
B. 撤职
C. 调出、退休
D. 开除、判刑 50. 系统结构的协调包括（）。 A. 系统环境的协调 B. 纵向结构的协调 C. 横向结构的协调
D. 行政人员的协调参考答案
一、单项选择题
01. C 02. C 03. C 04. B 05. C
06. B 07. D 08. D 09. A 10.B
11.B 12.A 13.B 14.C 15.B
16.D 17.B 18.D 19.B
20.B 21.A 22.D 23.B 24.D 25.D 26.B 27.C 28.B 29.C 30.A 31.D 32.B 33.B 34.B 35.C
36.B 37.D 38.A 39.A 40.A
41.A 42.C 43.A 44.B 45.B
46.D 47.A 48.D 49.A D.50.A
二、多项选择题
1. ABC
2. AC
3. ABCD
6. ABC
7. ABCD
8. BCD
9. ABC 10.BD
11.BCD 12.ABC 13.AC 14.ACD 15.BCD
16.BCD 17.ABC 18.ABCD 19.ACD 20.ABCD
21.ABC 22.BCD 23.ACD 24.ABC 25.ACD
26.ABC 27.BD 28.ACD 29.AC 30.BD
31.AB 32.BD 33.ABD 34.ABD 35.ABD
36.ABCD 37.ABC 38.CD 39.AB 40.ABCD
41.ABCD 42.ACD 43.ABCD 44.ABCD 45.ABCD
46.AB 47.BCD 48.ABCD 49.ABCD 50.BC
7
ABD 4. ABD 5.
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，它无前件；
公共基础常识判断之二十四节气
二十四节气 二十四节气起源于黄河流域，也反映了典型北方气候特点。远在春秋时期，中国就已经能用土圭(在平面上竖一根杆子）来测量正午太阳影子的长短，以确定冬至、夏至、春分、秋分四个节气。一年中,土圭在正午时分影子最短的一天为夏至,最长的一天为冬至,影子长度适中的为春分或秋分。春秋时期的著作《尚书》中就已经对节气有所记述，西汉刘安著的《淮南子》一书里就有完整的二十四节气记载了。 我国古代用农历（月亮历)记时,用阳历（太阳历)划分春夏秋冬二十四节气。我们祖先把5天叫一候,3候为一气,称节气,全年分为７2候24节气，以后不断地改进和完善。公元前1０4年，由邓平等制订的《太初历》正式把二十四节气定于历法,明确了二十四节气的天文位置。二十四节气是我国劳动人民独创的文化遗产,与中国古代哲学体系有密切关系，它能反映季节的变化,指导农事活动，影响着千家万户的衣食住行。 太阳从黄经零度起,沿黄经每运行15度所经历的时日称为“一个节气”。每年运行360度,共经历２4个节气，每月2个。其中，每月第一个节气为“节气”,它们是:立春、惊蛰、清明、立夏、芒种、小暑、立秋、白露、寒露、立冬、大雪和小寒１2个节气;每月的第二个节气为“中气”,它们是:雨水、春分、谷雨、小满、夏至、大暑、处暑、秋分、霜降、小雪、冬至、大寒。“节气”和“中气”交替出现,各历时15天，现在人们已经把“节气”和“中气”统称为“节气”。 从二十四节气的命名可以看出,节气的划分充分考虑了季节、气候、物候等自然现象的变化。 其中,立春、立夏、立秋、立冬是用来反映季节的，将一年划分为春、夏、秋、冬四个季节，反映了四季的开始。春分、秋分、夏至、冬至是从天文角度来划分的,反映了太阳高度变化的转折点。小暑、大暑、处暑、小寒、大寒等五个节气反映气温的变化,用来表示一年中不同时期寒热程度;雨水、谷雨、小雪、大雪四个节气反映了降水现象，表明降雨、降雪的时间和强度；白露、寒露、霜降三个节气表面上反映的是水汽凝结、凝华现象,但实质上反映出了气温逐渐下降的过程和程度:气温下降到一定程度，水汽出现凝露现象;气温继续下降，不仅凝露增多,而且越来越凉；当温度降至摄氏零度以下，水汽凝华为霜。小满、芒种
公共基础知识常识题及答案
公共基础知识常识题及答案 常识部分涵盖政治、经济、法律、公共管理、人文、科技等方面、考察应试者在这些方面应知应会的基本知识以及运用基本知识分析判断的基本能力。以下是由整理关于公共基础知识常识题的内容，希望大家喜欢! 公共基础知识常识题(一) 1、自从核战略武器出现以后，各国都加紧研制，到目前为止已有好几个国家拥有了核武器。但是几乎所有拥有核武器的国家都签订了一系列禁核条约，这主要是因为：(C) A、无核国家舆论的压力 B、这些国家爱好和平 C、核武器具有毁灭性，一损俱损 D、经济实力不能支持核军备的扩张 2、用玻璃导管向澄清的石灰水中吹气，会出现什么现象?(A) A、石灰水变得浑浊 B、没有反应 C、石灰水沸腾 D、石灰水呈现淡紫色 3、由于外力的变化，物体的加速度逐渐减小，在其加速度变为零之前：(D) A、物体速度逐渐变慢，接近停止 B、物体保持匀速运动 C、物体速度匀速加快 D、物体速度越来越快，但变化速度减慢 4、迄今为止，科学家所发现的最远的天体距离我们一百多亿光
年，他们是如何观测到这么远的天体的呢?(C) A、使用高倍望远镜 B、向太空发射激光信号，然后通过计算其反射回来的时间来估算 C、使用特殊的光学望远镜，通过分析到达地球光线的衰变估算出来的 D、宇航员说的 5、在行政管理中有一条很重要的原则叫做回避原则，父子、夫妻等凡是具有直系或较近的旁系亲属关系的不得在同一地区或机关工作，涉及亲属的事件处理要由他人代为执行，实行这一原则的原因不可能包括：(D) A、为了保证公平、公正 B、为了防止家庭腐败 C、为了行政活动能够顺利进行 D、为了行政人员专心于工作 6、马尔萨斯的人口理论指出：人类财富是按算术级数增长的，而人口则是按几何级数增长的，地球会因发生人口爆炸而灭亡。然而，一百多年过去了，并没有发生什么人口爆炸，这主要是因为：(D) A、灾难、瘟疫、战争减缓了人口的增长 B、马尔萨斯的理论是错误的 C、时间还不够长 D、人口增长具有内在约束机制，而且科技的进步创造了大量的社会财富 7、国民生产总值是衡量一国经济实力的重要指标，而我国的国
全国计算机等级考试二级公共基础之树与二叉树1
全国计算机等级考试二级公共基础之树与二叉树 1.6 树与二叉树 1.6.1 树的基本概念 树是一种简单的非线性结构。在树这种结构中，所有元素之间的关系具有明显的层次关系。用图形表示树这种数据结构时，就象自然界中的倒长的树，这种结构就用“树”来命名。如图： 在树结构中，每个结点只有一个前件，称为父结点，没有前件的结点只有一个，称为树的根结点，简称为树的根（如R）。 在树结构中，每一个结点可以有多个后件，它们都称为该结点的子结点。没有后件的结点称为叶子结点（如W，Z，A ，L，B，N，O，T，H，X）。 在树结构中，一个结点拥有的后件个数称为结点的度（如R的度为4，KPQDEC 结点度均为2）。 树的结点是层次结构，一般按如下原则分层：根结点在第1层；同一个层所有结点的所有子结点都在下一层。树的最大层次称为树的深度。如上图中的树深度为4。R结点有4棵子树，KPQDEC结占各有两棵子树；叶子没有子树。 在计算机中，可以用树结构表示算术运算。在算术运算中，一个运算符可以有若干个运算对象。如取正（+）与取负（-）运算符只有一个运算对象，称为单目运算符；加（+）、减（-）、乘（*）、除（/）、乘幂（**）有两个运算对象，称为双目运算符；三元函数f(x,y,z)为 f函数运算符，有三个运算对象，称为三目运算符。多元函数有多个运算对象称多目运算符。 用树表示算术表达式原则是： (1)表达式中的每一个运算符在树中对应一个结点，称为运算符结点
(2)运算符的每一个运算对象在树中为该运算结点的子树(在树中的顺序从 左到右) (3)运算对象中的单变量均为叶子结点 根据上面原则，可将表达式：a*(b+c/d)+c*h-g*f表示如下的树。 树在计算机中通常用多重链表表示，多重链表的每个结点描述了树中对应结点的信息，每个结点中的链域（指针域）个数随树中该结点的度而定。 1.6.2 二叉树及其基本性质 1. 什么是二叉树 二叉树是很有用的非线性结构。它与树结构很相似，树结构的所有术语都可用到二叉树这种结构上。 二叉树具有以下两个特点： （1）非空两叉树只有一个根结点 （2）每个结点最多有两棵子树，且分别称该结点的左子树与右子树。 也就是说，在二叉树中，每一个结点的度最大为2，而且所有子树也均为二叉树。二叉树中的每一个结点可以有左子树没有右子树，也可以有右子树没有左子树，甚至左右子树都没有。
公共基础知识考试技巧
公共基础知识考试技巧 公共基础知识考试技巧 针对公共基础知识的考试规律，在这里为广大考生提供几点技巧性的答题方法，希望能够给大家带来实质性的帮助。 一、公共基础知识考试技巧——矛盾选项法 当选择题的选项中，尤其是单项选择之中，往往会出现两个选项完全矛盾的时候，基本上可以 判别答案就在矛盾的两个选项之中，所以考生在做题过程中，一定要注意浏览完全部选项时再做解答，一来可以发现试题中是否有矛盾项，二来，可以防止因为误读选项而造成的不必要错误，最关键的是可以提高做题的效率与准确性。 【例题】 7岁的小朋友小明趁其母亲不在家时，将妈妈的价值数万元黄金首饰与邻居家孩子手中的价值10元的玩具进行交换，以下说法正确的是( )。 a.小明的妈妈可以要求邻居返回钻戒 b.小明妈妈不能要求邻居返回钻戒 c.小明与邻居的交换行为属于效力待定的情况 d.小明的母亲没有尽到看管孩子的义务，所以应当自行承担损失 【解析】对于这道题，我们看到选项a与选项b是完全矛盾
的两个选项，基本可以断定答案就在a与b中，之后可以根据题干再进行分析，这里考查的主要是民法中的主体，小明作为一个7岁的儿童，属于完全无民事行为能力人，他所做的民事行为应被断定为无效的，故小明的妈妈可以要求邻居返回钻戒，小明与邻居的交换行为必定是无效，那么这里问错误的，就是选项b。 二、公共基础知识考试技巧——比较选项法 在解答单项选择题时，除了上面谈到的矛盾选项法，考生还可以将各个选项同题目要求进行纵向比较，并根据各自同题意要求差异的大小来确定最符合题意要求的答案，凡是差异性较大的选项，皆有可能出现一定的错误。 【例题】在行政诉讼中，对下列行为不服提起诉讼，人民法院可以不受理的案件是( )。 a.事业单位内部，某工作人员对其撤职处分不服 b.某企业对行政机关的给予的行政处罚不服 c.某公民对民政机关撤销其低保不服 d.某公民对行政机关拒绝为其颁发营业执照不服 【解析】对于本题，有很多考生要分析很久最终也没有找到正确的选项，考生可以通过认真再次审题来锁定答案，本题题干是指在行政诉讼中，这就意味着，行政诉讼中的原告只能是行政相对人，不能是已经在国家机关系统内部工作的公职人员，也即公职人员身份不能提起行政诉讼，他们如有对自己所受的决定不服，提出的解决途径我们称之为行政申诉，因此，本题a选项中的机关干部对撤职处分不服，因为机关干部是公职人员身份，不能经过行政诉讼这个途径给以解决，故答案选择a。
公共基础知识政治常识
公共基础知识政治常识 1、不断完善党的执政方式，就是要坚持把人民意志和党的主张通过法定程序上升为国家意志。 ①坚持把人民意志和党的主张通过法定程序上升为国家意志，是党依法执政的重要表现。 ②依法执政不仅强调党要领导立法，还必须强调党要带头守法，保证执法，实施依法治国。 ③依法执政是中国共产党执政的基本方式，依法执政有利于保证党始终发挥总揽全局、协调各方的领导核心作用。不断完善党的执政方式，还需要坚持科学执政、民主执政。 附：运用政治学知识说明中国共产党领导、支持和保证人民当家做主的具体形式表现在哪些方面。 ①党领导人民通过人民代表大会制度掌握国家权力，以此维护人民的根本利益，保障人民当家做主; ②领导人民依照宪法和法律规定，管理国家事务、经济和文化事业，管理社会事务; ③领导人民实行基层民主，由群众依法办理自己的事情; ④领导人民严格贯彻公民在法律面前——律平等的原则，使公民享有法律上、事实上的广泛的自由和权利，尊重和保障人权，维护公平与正义。 2、人民政协是统一战线组织，它的作用是促进祖国统一。 (1)观点认为人民政协是统一战线组织，它的作用是促进祖国统一，有一定的合理性。但把它的作用仅归结为这一点是片面的 (2)人民政协是中国共产党领导的多党合作的重要机构，履行政治协商、民主监督和参政议政的职能为国家民主决策、科学决策发挥着重要作用 (3)人民政协是我国政治生活中发扬社会主义民主的重要形式。它围绕团结与民主两大主题，团结联合各党派各族群众，为党和政府广集民智，反映社情民意，对构建社会主义和谐社会做出重要贡献。 3、辨题：“开门立法”，就是要使广大人民群众直接行使立法权，确保了公民在法律面前一律平等。
计算机二级公共基础知识(全)
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．
公共基础知识文学常识
公共基础知识文学常识The final revision was on November 23, 2020
1、《诗经》 《诗经》是我国第一部诗歌总集，共收入自西周初期（公元前十一世纪）至春秋中叶（公元前六世纪）约五百余年间的诗歌三百零五篇（《小雅》中另有六篇“笙诗”，有目无辞，不计在内），最初称《诗》，汉代儒者奉为经典，乃称《诗经》。 《诗经》分为《风》、《雅》、《颂》三部分。 2、《尚书》 《尚书》意为“上古之书”，是中国上古历史文件和部分追述古代事迹作品的汇编。春秋战国时称《书》，到了汉代，才改称《尚书》。儒家尊之为经典，故又称《书经》。 《尚书》包括虞、夏、商、周书。《虞书》、《夏书》非虞夏时所作，是后世儒家根据古代传闻编写的假托之作。 3、《春秋》 《春秋》是我国编年体史书之祖，它以鲁国十二公为序，起自鲁隐公元年（前722），迄于鲁哀公十四年（前48），记载了二百四十二年间的历史。它是纲目式的记载，文句极简短，几乎没有描写的成分。但它的语言表达，具有谨严精炼的特点，反映了文字技巧的进步。 4、《左传》
《左传》原名《左氏春秋》，后人将它配合《春秋》作为解经之书，称《春秋左氏传》，简称《左传》。它与《春秋公羊传》、《春秋谷梁传》合称“春秋三传”。 5、《战国策》 《战国策》是汇编而成的历史着作，作者不明。其中所包含的资料，主要出于战国时代，包括策士的着作和史臣的记载，汇集成书，当在秦统一以后。原来的书名不确定，西汉刘向考订整理后，定名为《战国策》。总共三十三篇，按国别记述，以策士的游说活动为中心，反映出这一时期各国政治、外交的情状。全书没有系统完整的体例，都是相互独立的单篇 6、孔丘与《论语》 孔丘（前551~前479）字仲尼，世称孔子，鲁国陬邑（今山东曲阜）人。《论语》是早期语录体散文，语言基本上是口语，明白易懂。 7、墨翟与《墨子》 墨翟，主张“兼爱”“非攻”“尚贤”。《墨子》为墨翟及其弟子、后学所着，是墨家学派的着作总汇，汉代有七十一篇，现存五十三篇。 8.孟轲与《孟子》 孟轲（约前372~约前289），邹（今山东邹县）人，生活于战国前期。《孟子》共七篇，记述孟轲的言行。
全国计算机等级考试二级公共基础知识
全国计算机等级考试二级公共基础知识复习资料 全国计算机等级考试二级公共基础知识复习资料 第一章数据结构与算法 1.1 算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算包括：算术运算、逻辑运算、关系运算、数据传输。算法的控制结构：顺序结构、选择结构、循环结构。
算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 算法复杂度：算法时间复杂度和算法空间复杂度。算法时间复杂度是指执行算法所需要的计算工作量。算法空间复杂度是指执行这个算法所需要的内存空间。1.2 数据结构的基本基本概念 数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； （3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。 线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。非线性结构：不满足线性结构条件的数据结构。 1．3 线性表及其顺序存储结构 线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。
计算机二级公共基础知识高频考点归纳总结
第一章数据结构与算法 算法 1、算法:是指解题方案的准确而完整的描述。算法不等于程序,也不等计算机方法,程序的编制不可能优于算法的设计。 2、算法的基本特征：是一组严谨地定义运算顺序的规则,每一个规则都是有效的，是明确的,此顺序将在有限的次数下终止。特征包括：（1）可行性;（2)确定性(3）有穷性（4）拥有足够的情报。 ３、算法的基本要素:一是对数据对象的运算和操作；二是算法的控制结构。 ４、指令系统:一个计算机系统能执行的所有指令的集合。 5、基本运算包括:算术运算、逻辑运算、关系运算、数据传输。 ６、算法的控制结构：顺序结构、选择结构、循环结构。 7、算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 8、算法复杂度:算法时间复杂度和算法空间复杂度。 9、算法时间复杂度是指执行算法所需要的计算工作量。 10、算法空间复杂度是指执行这个算法所需要的内存空间。 数据结构的基本基本概念 1、数据结构研究的三个方面: (1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构; （2）在对数据进行处理时，各数据元素在计算机中的存储关系,即数据的存储结构;（3）对各种数据结构进行的运算。数据结构是指相互有关联的数据元素的集合。 ２、数据的逻辑结构包含:(1）表示数据元素的信息;(2）表示各数据元素之间的前后件关系。数据的存储结构有顺序、链接、索引等。 ３、线性结构条件：(1）有且只有一个根结点;(２）每一个结点最多有一个前件，也最多有一个后件。非线性结构：不满足线性结构条件的数据结构。 线性表及其顺序存储结构 １、线性表是由一组数据元素构成,数据元素的位置只取决于自己的序号,元素之间的相对位置是线性的。在复杂线性表中,由若干项数据元素组成的数据元素称为记录,而由多个记录构成的线性表又称为文件。 2、非空线性表的结构特征: (1）且只有一个根结点ａ1，它无前件；(2)有且只有一个终端结点an，它无后件; （3)除根结点与终端结点外,其他所有结点有且只有一个前件,也有且只有一个后件。结点个数n称为线性表的长度,当ｎ=0时，称为空表。 3、线性表的顺序存储结构具有以下两个基本特点：(１）线性表中所有元素的所占的存储空间是连续的; (2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 4、顺序表的运算:插入、删除。 栈和队列 1、栈是限定在一端进行插入与删除的线性表,允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。栈按照“先进后出”（FILO)或“后进先出”(LＩFO）组织数据,栈具有记忆作用。用ｔop表示栈顶位置，用ｂottoｍ 表示栈底。 2、栈的基本运算：(1）插入元素称为入栈运算；（2)删除元素称为退栈运算;（３）读栈顶元素是将栈顶元素赋给一个指定的变量,此时指针无变化。 3、队列是指允许在一端（队尾）进入插入,而在另一端(队头）进行删除的线性表。Ｒear指针指向队尾,frｏnt 指针指向队头。 4、队列是“先进行出”(FIFO)或“后进后出”(LILO)的线性表。 线性链表
《公共基础》历年真题及答案解析(判断
银行从业资格考试《公共基础》历年真题及答案解析（判断） 三、判断题 1.贷款人在贷款将受或已受损失时，可以按合同规定采取使贷款免受损失的措施。（） 答案：T 2.借款人经营状况严重恶化时，贷款人享有不安抗辩权。（） 答案：T 3.银行金融创新的内容主要包括战略决策创新、制度安排创新、机构设置创新、人员 准备创新、管理模式创新、金融产品创新、股权激励创新七个方面。（） 答案：F 解释：银行金融创新主要包括战略决策创新、制度安排创新、机构设置创新、人员准 备创新、管理模式创新和金融产品创新六个方面。 4.在新中国的金融市场中，资本市场的发展晚于货币市场的发展。（） 答案：T 解释：资本市场的发展始于1990年底深交所和上交所的成立，而货币市场的发展始于1984年同业拆借市场的出现。 5.现钞和现汇的管理界限虽然取消，但是在日常操作中仍执行两种不同的汇率。（） 答案：T 6.借记卡是银行发行的一种可以先消费后存款销账的银行卡。（） 答案：F 解释：应为贷记卡。 7.撤销是指监管部门对经其批准设立的具有法人资格的金融机构依法采取的终止其法 人资格的刑罚措施。（） 答案：F 解释：撤销是指监管部门对经其批准设立的具有法人资格的金融机构依法采取的终止 其法人资格的行政强制措施。 8.银监会的监管目标之一是对监管者和被监管者两方面都应当实施严格明确的问责制。（） 答案：F 解释：这不属于银监会的四个监管目标之一，而是银监会的监管标准。 9.国际收支记录的是居民的交易行为，居民是指在国内居住一年以上的自然人和法人。（） 答案：T 10.在经济周期的危机阶段，企业资金周转困难，需要银行的救助，所以此时银行的负债规模上升。（） 答案：F 解释：银行的贷款是银行的资产，而不是负债，在经济危机阶段，企业资金周转困难 会减少在银行的存款，因此银行的负债规模下降。 11.金融租赁公司是指经银监会批准，以从事经营租赁业务为主的非银行金融机构。（）
公务员考试公共基础知识—文学常识
公务员考试公共基础知识——文学常识 一、我国古典文学之最 1、《诗经》是我国最早的一部诗歌总集。 2、《史记》是我国第一部纪传体通史，作者是西汉著名史学家、文学家、思想家司马迁。 3、《资治通鉴》是我国第一部编年体史书，作者是北宋史学家司马光。 4、《离骚》是我国第一首优秀的长篇抒情诗，作者是战国时楚国的伟大诗人屈原。 5、《论语》是我国第一部语录体散文，作者是孔丘的弟子及再传弟子。 6、《春秋》是我国第一部私人编撰的史书，作者是春秋时代著名的思想家、教育家孔丘。 7、《三国演义》是我国第一部优秀的长篇历史小说，作者是明代著名的通俗小说家罗贯中。 8、《水浒传》是我国第一部优秀的描写农民革命斗争的小说，作者是元末明初著名的小说家施耐庵。 9、《西游记》是我国第一部长篇神话小说，作者是明代小说家吴承恩。 10、《梦溪笔谈》是我国第一部用笔记文体写成的综合性学术专著，作者是北宋科学家、政治家沈括。 11、《聊斋志异》是我国第一部优秀的文言短篇小说集，作者是清代著名小说家蒲松龄。 12、《儒林外史》是我国第一部优秀的长篇讽刺小说，作者是清代伟大的小说家吴敬梓。 13、《红楼梦》是我国艺术成就最高的早期白话小说，作者是清代伟大的小说家曹雪芹。 14、屈原是我国第一个伟大的诗人，作品收在《楚辞》里。 15、李清照是我国第一个女词人，作品收在《李清照集》里。 16、李白是盛唐时期最伟大的浪漫主义诗人，作品收在《李太白全集》里。 17杜甫是盛唐时期最伟大的现实主义诗人，作品收在《杜工部集》里。 18、白居易是中唐时期最伟大的现实主义诗人，作品收在《白氏长庆集》里。 二、作家作品并称 1、文章西汉两司马：司马相如、司马迁。 2、史界两司马：司马迁、司马光。 3、三曹：曹操、曹丕、曹植。 4、初唐四杰：王勃、杨炯、卢照邻、骆宾王。 5、唐宋八大家：韩愈、柳宗元、欧阳修、苏洵、苏轼、苏辙、王安石、曾巩。 6、三苏：苏洵、苏轼、苏辙。 7、元曲四大家：关汉卿、郑光祖、白朴、马致远。 8、欧美三大短篇小说家：莫泊桑、契诃夫、欧·亨利。 9、风骚：《诗经》和《楚辞》。 10、乐府双璧：《木兰诗》和《孔雀东南飞》。 11、三吏三别：《石壕吏》、《潼关吏》、《新安吏》和《新婚别》、《垂老别》、《无家别》。 12、中国小说四大名著：《三国演义》、《水浒传》、《西游记》、《红楼梦》。 13、莎士比亚四大悲剧：《哈姆雷特》、《李尔王》、《麦克白》、《奥赛罗》。 14、六艺：六种经书，即《诗》、《书》、《礼》、《易》、《乐》、《春秋》；六种技能：即礼、乐、射、御、书、数。 15、世界名著中四大吝啬鬼：《欧也妮·葛朗台》中的葛朗台、《威尼斯商人》中的夏洛克、《死魂灵》中的泼留希金、《悭吝人》中的阿巴贡。
二级公共基础知识分类模拟题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．在栈中，栈顶指针的动态变化决定栈中元素的个数
公共基础知识判断题
公共基础知识测试100套（含答案）判断题 1. 测试（判断题） 1．脱离物质的运动和脱离运动的物质都是不可想象的，因此，运动就是物质，物质就是运动；2．“一个完善的人，必定具备思维力、意志力和心力。思维力是认识之光，意志力是品性之能，心力是爱”，因此人的本质是理性、意志和心。 3．在辩证思维中，从抽象到具体的过程就是从理论到实践的过程。 4．偶然性是科学的敌人。 5．辩证法既可以和唯物主义结合，也可以与唯心主义同流。 6．任何量变都会引起质变。 7．要建立和完善社会保障制度，就必须使社会保障以法律为主转向以行政手续为主。 8．松的货币政策是指货币的供应量小于货币的实际需求量。 9．一些社会主义国家在长期的生产停滞之后，民怨积累，经不起内外的压力，丧失了社会主义政权。 10．部分先富，带动后富，达到共同富裕的目标是一个可欲而不可求的发展过程。 11．市场经济以市场作为资源配置的基础性手段，但它并不排斥国家对经济的宏观调控。12．我国的公有制目前只有国家所有制和集体所有制两种形式。 13．我国地方各级人民政府都是在国务院统一领导下的国家行政机关；都要服从国务院领导。14．犯罪构成是指构成犯罪的主观和客观要件的综合。 15．外国人、无国籍人和在华外国企业也可以成为我国行政法律关系的主体。 16．刑法规定，对于未遂犯，可以比照既遂犯减轻或免除处罚。 17．人民法院、人民检察院和公安机关在办理案件中，应当分工负责、互相配合 18.连续两年被确定为不称职的公务员，应当给予开除的行政处分。 19.在某市，市建委在财务制度上可以参照市财政局的规定执行，不必服从。 20.晋职意味着职责的减轻和待遇的提高。 21国家公务员担任县级以下地方人民政府领导职务的，一律不得在原籍任职。 23．副本与正本在外形上基本上没有区别，在效用方面均具备正式公文的法定效用。 24．收文处理的一般程序是签收、外收文登记、启封、内收文登记；分办、拟办、承办、注办处置办毕公文等。 1．X 2．X 3．X 4．X 5．√ 6．X 7．X 8．X9．√ 10．X 11．√ 12．X 13．√ 14．X 15．√ 16．X17．X 18．X 19．X 20．X 21．X 22．X 23．X 24．√ 2. 测试 1.价格是商品价值的货币表现，而价值则是生产商品所花费的劳动量。( ) 2.在市场经济中，当经济出现衰退时，政府实行赤字财政政策就能促进国民经济的发展。( ) 3.在电脑操作过程中，扩展名为EXE、COM、BAT的三种文件均可直接执行。( ) 4.宪法规定：“公民在法律面前一律平等。”这一规定中的“法律”是广义上的法律。( ) 5.省、自治区、直辖市、自治州、县、自治县、市、市辖区、乡、民族乡、镇的人民政府每届任期5年。( ) 6.党政领导干部应当逐级提拔，特别是优秀的中青年干部或因工作特殊的需要，也应当按照有关程序逐级提拔。( ) 7.行政违法是行政相对方违反行政法律规范，并构成犯罪的行为。( ) 8.全国总工会是政府机构之一。( ) 9.档案主要是从公文转化而来，今天的档案就是昨天的公文。( ) 10.综合性总结报告是总结一个机关在一定时期内的实践经验。( ) 1.× 2.√ 3.× 4.√ 5.× 6. √ 7.× 8.× 9.√ 10.√ 3. 测试 1．亚太经合组织第九次领导人非正式会议于2001年10月21日在北京举行。 ( ) 2．西部大开发要遵循科学规律和经济规律，认真吸取国内外各方面的经验教训，探索一条经
2020年公务员考试公共基础知识常识题库及答案(一)
2020年公务员考试公共基础知识常识题库 及答案（一） 1.我国现存最早的纪传体史书是( ) A.《史记》 B.《春秋》 C.《论语》 D.《汉书》 2.第一部诗歌总集是( ) A.《诗经》 B.《汉书》 C.《诗歌总集》 D.《尔雅》 3.以下不是医学著作的是( ) A.《神农本草经》 B.《齐民要术》 C.《本草纲目》 D.《黄帝内经》; 4.下列哪一样茶不是半发酵的茶？( )1 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.75年 B.76年 C.77年 D.78年+ 11.世界银行集团的机构组成不包括( ); d8 d* h; A.国际货币基金组织 B.国际复兴开发银行 C.国际开发协会 D.国际金融公司 12.从党的十二大到十三大，是邓小平理论的( ) A.萌芽、酝酿阶段 B.初步形成阶段 C.逐步展开并形成轮廓阶段
计算机二级Office选择题(知识点：公共基础)
二级公共基础知识 一、数据结构与算法 1.下列叙述中正确的是 A)所谓算法就是计算方法 B)程序可以作为算法的一种描述方法 C)算法设计只需考虑得到计算结果 D)算法设计可以忽略算法的运算时间 B【解析】算法是指对解题方案的准确而完整的描述，算法不等于数学上的计算方法，也不等于程序。算法设计需要考虑可行性、确定性、有穷性与足够的情报，不能只考虑计算结果。算法设计有穷性是指操作步骤有限且能在有限时间内完成，如果一个算法执行耗费的时间太长，即使最终得出了正确结果，也是没有意义的，。算法在实现时需要用具体的程序设计语言描述，所以程序可以作为算法的一种描述方法。 2.下列关于算法的描述中错误的是 A)算法强调动态的执行过程，不同于静态的计算公式 B)算法必须能在有限个步骤之后终止 C)算法设计必须考虑算法的复杂度 D)算法的优劣取决于运行算法程序的环境 D【解析】算法设计不仅要考虑计算结果的正确性，还要考虑算法的时间复杂度和空间复杂度。 3.下列叙述中正确的是 A)算法的复杂度包括时间复杂度与空间复杂度 B)算法的复杂度是指算法控制结构的复杂程度 C)算法的复杂度是指算法程序中指令的数量 D)算法的复杂度是指算法所处理的数据量 A【解析】算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。算法的复杂度包括时间复杂度与空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度是指算法在执行过程中所需要的内存空间。 4.下列叙述中正确的是 A)算法的时间复杂度与计算机的运行速度有关 B)算法的时间复杂度与运行算法时特定的输入有关 C)算法的时间复杂度与算法程序中的语句条数成正比 D)算法的时间复杂度与算法程序编制者的水平有关 B【解析】为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关；对应一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。
公共基础知识判断题汇总
公共基础知识判断题汇总 1.国家建立基本养老保险、基本医疗保险、工伤保险、失业保险、生育保险等社会保险制度，保障公民在年老、疾病、工伤、失业、生育等情况下依法从国家和社会获得物质帮助的权利。（√） 2.中华人民共和国境内的用人单位和个人依法缴纳社会保险费，有权查询缴费记录、个人权益记录，要求社会保险经办机构提供社会保险咨询等相关服务。（√） 3.国家通过免税政策支持社会保险事业。（×） 4.职工应当参加基本养老保险，由用人单位和职工共同缴纳基本养老保险费。（√） 5.基本养老保险实行社会统筹与个人账户相结合。（√） 6.国有企业、事业单位职工参加基本养老保险前，视同缴费年限期间应当缴纳的基本养老保险费由本企业、本单位承担。（×） 7.参加基本养老保险的个人，达到法定退休年龄时累计缴费满十五年的，按月领取基本养老金。（√） 8.参加基本养老保险的个人，因病或者非因工死亡的，其遗属可以领取丧葬补助金和抚恤金；在未达到法定退休年龄时因病或者非因工致残完全丧失劳动能力的，可以领取病残津贴。所需资金从基本养老保险基金中支付。（√） 9.符合基本医疗保险药品目录、诊疗项目、医疗服务设施标准以及急诊、抢救的医疗费用，按照国家规定从基本医疗保险基金中支付。（√） 10.个人跨统筹地区就业的，其基本医疗保险关系随本人转移，缴费年限重新计算。（×） 11.职工应当参加工伤保险，由用人单位和职工共同缴纳工伤保险费。（×） 12.失业人员在领取失业保险金期间，停止参加职工基本医疗保险，不享受基本医疗保险待遇。（×） 13.用人单位应当自成立之日起三十日内凭营业执照、登记证书或者单位印章，向当地社会保险经办机构申请办理社会保险登记。（√） 14.用人单位拒不出具终止或者解除劳动关系证明的，依照《中华人民共和国劳动合同法》的规定处理。（√） 15.国家工作人员在社会保险管理、监督工作中滥用职权、玩忽职守、徇私舞弊的，依法给予处分。违反法律规定，构成犯罪的，依法追究刑事责任。（√） 16.社会保险制度坚持广覆盖、保基本、多层次、可持续的方针，社会保险水平应当与经济社会发展水平相适应。（√） 17.个人依法享受社会保险待遇，但无权监督本单位为其缴费情况。（×） 18.国务院和省、自治区、直辖市人民政府建立健全社会保险基金监督管理制度，保障社会保险基金安全、有效运行。（√） 19.职工应当参加基本养老保险，由用人单位和职工共同缴。无雇工的个体工商户、未在用人单位参加基本养老保险的非全日制从业人员以及其他灵活就业人员可以参加基本养老保险，由个人缴纳基本养老保险费。（√） 20.基本养老保险基金仅由用人单位和个人缴费组成。（×） 21.基本养老保险基金出现支付不足时，政府给予补贴。（√） 22.参加基本养老保险的个人，达到法定退休年龄时累计缴费不足十五年的，可以缴费至满十五年，按月领取基本养老金。（√） 23.国家建立基本养老金正常调整机制。根据职工平均工资增长、物价上涨情况，每年提高