2020年全国计算机等级考试二级公共基础知识复习题
库及答案（精华版）
第一章数据结构
一、选择题
（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
【解析】对队列可以进行插入和删除数据的操作，只是插入数据只能在队尾，删除数据只能在队头。所以队列是先进先出的线性表。
【答案】D
【解析】二叉树的遍历分为先序、中序、后序三种不同方式。本题要求后序遍历。其遍历顺序应该为：后序遍历左子树一>后序遍历右子树一>访问根结点。按照定义，后序遍历序列是DBEFCA，故答案为D。
(7) 下列叙述中正确的是( )
A)程序执行的效率与数据的存储结构密切相关
B)程序执行的效率只取决于程序的控制结构
C)程序执行的效率只取决于所处理的数据量
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、对国民经济的控制力
(1)下面叙述正确的是______。(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数（指的是算法所占用的空间） C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是______。(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3) 在一棵二叉树上第5层的结点数最多是______。(B)2n-1 A. 8 B.16 C. 32 D. 15 (4) 下面描述中，符合结构化程序设计风格的是______。(A) A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口，可以有多个出口(可以有0个入口) C. 注重提高程序的执行效率 D. 不使用goto语句（只是限制使用） (5) 下面概念中，不属于面向对象方法的是______。(D) A. 对象 B. 继承 C. 类 D. 过程调用 (6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。 (B) A. 可行性分析 B. 需求分析 C. 详细设计 D. 程序编码 (7) 在软件开发中，下面任务不属于设计阶段的是______。(D) A. 数据结构设计 B. 给出系统模块结构 C. 定义模块算法 D. 定义需求并建立系统模型(8) 数据库系统的核心是______。(B) A. 数据模型 B.数据库管理系统 C. 软件工具 D. 数据库 (9) 下列叙述中正确的是______。(C) A. 数据库是一个独立的系统，不需要操作系统的支持 B. 数据库设计是指设计数据库管理系统 C.数据库技术的根本目标是要解决数据共享的问题
事业单位笔试公共基础知识试题及答案公共基础知识属于综合性考试，考试大纲要求的内容涵盖 了政治、经济、法律、管理、科技、历史、语文基础与公文写作等诸多方面，以下是由整理关于事业单位笔试公共基础知识试题及答案的内容，希望大家喜欢! 事业单位笔试公共基础知识试题及答案(一) 1、下列行为中，违反了《中华人民共和国妇女权益法》的是( )。(多选题) A、某单位辞退了怀孕的小李 B、某单位招收了一位年满17周岁的未成年女工 C、由于家庭生活困难，老王让自己正在上小学的女儿辍学回家干活 D、某公司未经王女士同意，以营利为目的，将其肖像印发在广告画上 2、情况通报用于在一定范围内批评不良的人和事，归纳教训，引以为戒。( ) A、正确 B、错误 3、某电影明星通过伪造、变造、隐匿、擅自销毁账簿和记账凭证等手段不缴或少缴应纳税款，这构成了骗税行为。( ) A、正确 B、错误 4、中国共产党在民主革命中战胜敌人的三大法宝是( )。 A、土地革命、党的建设、武装斗争 B、武装斗争、土地革命、统一战线 C、工农运动、武装斗争、党的建设
D、统一战线、武装斗争、党的建设 5、三个代表重要思想是面向21世纪的中国化的马克思主义，其本质是( )。 A、立党为公，执政为民 B、与时俱进 C、坚持中国特色社会主义 D、坚持党的先进性 6、政府机构改革中的三定是指( )。 A、定职责定机构定编制 B、定职责定机构定任务 C、定任务定职责定人员 D、定任务定人员定机构 参考答案及解析 1、【答案】AC。中公解析：《中华人民共和国妇女权益法》第26条规定妇女在经期、孕期、产期、哺乳期受特殊保护因此，单位不得辞退孕期、产期、哺乳期的妇女。故A选项中所表述的情况违反了法律规定。第23条中规定禁止录用未满十六周岁的女性未成年人，另有规定的除外。故B选项中未违反法律规定。第18条规定父母或者其他监护人必须履行适龄儿童少年接受义务教育的义务。故题目中C选项违反了法律规定。D选项中描述的为侵犯当事人肖像权的情况，故不选。因此，本题的正确答案为AC。 2、【答案】B。中公解析：情况通报用于将全局或某一方面的信息、动向或其他情况传达给下级机关，旨在引起重视，采取相应措施，以掌握工作的主动权。题干中论述的通报类型属于批评性通报。故本题说法错误。 3、【答案】B。中公解析：通过伪造、变造、隐匿、擅自销毁账簿、记账凭证，或者再账簿上多列支出或者不列、少列收入，或者经税务机关通知申报而拒不申报或者进行虚假的纳税申报，不缴或者少缴应纳税款的行为为逃税行为。而骗税是指以假报出口或者其他欺骗手段，骗取出口退税款。故本题说法错误。
公共基础知识试题汇总 公共基础知识考试是考察运用有关基本理论、基本知识和基本方法分析解决领导工作中实际问题的能力。以下是由整理关于公共基础知识试题汇总的内容，希望大家喜欢! 公共基础知识试题汇总 1、2016G20峰会在( )举行 A、北京 B、大连 C、海南 D、杭州 2、2015年是亚非会议召开60周年，首届召开亚非会议的地点是( )。 A、吉隆坡 B、万隆 C、新加坡 D、雅加达 3、2015年，中国第二次湿地资源调查结果显示，( )湿地资源面积居全国第一。 A、浙江 B、青海 C、湖南 D、新疆 4、截止4月15日，亚投行意向创始成员国共有( )个。3月31日前以及当日提交加入申请的国家均已经过多边征求意见的程序，正式成为亚投行意向创始成员国。 A、47 B、50 C、57 D、64 5、4月21日，中国(广东)自由贸易试验区、中国(天津)自由贸易试验区、( )同步挂牌，标志着我国自由贸易区建设正式迎来2、0 时代。加上上海，我国由南到北四大自贸区连点成线，勾画出改革开
放、创新发展的新格局。 A、中国(辽宁)自由贸易试验区 B、中国(江苏)自由贸易试验区 C、中国(山东)自由贸易试验区 D、中国(福建)自由贸易试验区 6、2015年世界卫生日的主题是( )，为提高公众对食品安全的重视，世界卫生组织发表媒体通报，着重分析食品生产全部过程，帮助人们了解食品生产加工各个环节对食品安全的影响。 A、从农场到餐桌，食品安全人人有责 B、降压让生活更美好 C、老龄化与健康，口号是健康相伴，活力常在 D、城市化与健康 7、我国自20世纪70年代末期以来践行的改革开放其性质是( )。 A、社会主义基本制度的改变 B、社会主义经济运行方式的变革 C、社会主义原有体制的修补 D、社会主义制度的自我完善和发展 8、在中国社会主义建设中发展民主政治建设法治国家其本质和核心是( )。 A、保障人民当家做主 B、国家权力的互相制衡 C、保障公民权利合理分配 D、实现多党合作和政治协商
第一章数据结构 一、选择题 （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
二级公共基础知识分类模拟题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．在栈中，栈顶指针的动态变化决定栈中元素的个数
2009年公共基础知识试题及答案 第一部分客观题 一、单项选择题(从下列各题答案中选出一个最符合题意的答案，并将字母符号填入题后括号内) 1．马克思主义哲学是( B)。 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．社会历史观的基本问题是(A )。 A．社会存在和社会意识的关系问题 B．生产力和生产关系的矛盾问题 C．社会发展的客观规律和人的自觉能动性的关系问题 D．经济基础和上层建筑的矛盾问题 7．新中国建立之初，(C )提出要把中国从一个落后的农业国变为先进的工业国的战略构想。A．邓小平 B．周恩来 C．毛泽东 D．刘少奇， 8．(A )提出“三个有利于”的判断标准。 A．邓小平 B．陈云 C．毛泽东 D．刘少奇，
全国计算机二级考试公共基础知识题库 习题一 (1) 在下列选项中，哪个不是一个算法一般应该具有的基本特征______。(C) A. 确定性 B. 可行性 C. 无穷性 D. 拥有足够的情报 (2) 希尔排序法属于哪一种类型的排序法______。(B) A. 交换类排序法 B. 插入类排序法 C. 选择类排序法 D. 建堆排序法 (3) 下列关于队列的叙述中正确的是______。(C) A. 在队列中只能插入数据 B. 在队列中只能删除数据 C. 队列是先进先出的线性表 D. 队列是先进后出的线性表 (4) 对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。(B) A. N+1 B. N C.(N+1)/2 D. N/2 (5) 信息隐蔽的概念与下述哪一种概念直接相关______。(B)
A. 软件结构定义 B. 模块独立性 C. 模块类型划分 D. 模拟耦合度 (6) 面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是______。(C) A. 模拟现实世界中不同事物之间的联系 B. 强调模拟现实世界中的算法而不强调概念 C. 使用现实世界的概念抽象地思考问题从而自然地解决问题 D. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考 (7) 在结构化方法中，软件功能分解属于下列软件开发中的阶段是______。(C) A. 详细设计 B. 需求分析 C. 总体设计 D. 编程调试 (8) 软件调试的目的是______。(B) A. 发现错误 B. 改正错误 C. 改善软件的性能 D. 挖掘软件的潜能 (9) 按条件f对关系R进行选择，其关系代数表达式为______。(C) A. R|X|R B. R|X|R C. бf(R)
2018年公共基础知识试题及答案 2018-05-12树权 公共基础知识主要测试应试者胜任党政领导工作必须具备的素质。以下是小编为大家搜集整理提供到的公共基础知识试题及答案，希望对您有所帮助。欢迎阅读参考学习！ 一、单选题(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、对国民经济的控制力 D、是下岗人员再就业的主要渠道 11、科学发展观的核心是( )。 A、以人为本 B、全面协调可持续 C、统筹兼顾 D、发展 12、我国社会主义初级阶段的基本经济制度是由( )决定的。 A、社会主义初级阶段的生产力水平 B、社会主义的本质 C、社会主义的初级阶段的根本任务 D、社会主义的性质和初级阶段的基本国情 13、中共某县县委要求全县领导干部一心一意谋发展，不为失败找借口，只为成功找办法，这从一个侧面体现了共产党( )。 A、发扬民主，不断完善执政方式 B、与时俱进，保持党的先进性 C、紧紧抓住了执政兴国的第一要务 D、履行组织经济建设的职能
全国计算机等级考试二级公共基础知识练习题 及答案 全国计算机二级考试主要考核使用一种高级计算机语言编写程序以及 上机调试的基本技能，以下是由我整理关于的内容，希望大家喜欢! (一) 1、域名是ISP的计算机名，域名中的后缀、gov表示机构所属类型为( )。 A、政府机构 B、教育机构 C、商业机构 D、军事机构考试用书 答案：A 2、中文EXCEL的分类汇总方式不包括( )。 A、乘积 B、平均值 C、值 D、求和 答案：A 3、地址为202、18、66、5的IP地址属于( )类IP地址。 A、A B、C C、D
D、B 答案：B 4、微型计算机硬件系统中最核心的部件是( )。 A、硬件 B、I/O 设备 C、内存储器 D、CPU 答案：D 5、在计算机技术指标中，MIPS用来描述计算机的( )。 A、运算速度 B、时钟频率 C、存储容量 D、字长 答案：A (二) 1、Excel的主要功能是( )。 A、表格处理，文字处理，文件管理 B、表格处理，网络通讯，图表处理 C、表格处理，数据库管理，图表处理 D、表格处理，数据库管理，网络通讯 答案：C 2、关于Word中的文本框，下列说法( )是不正确的。
A、文本框可以做出冲蚀效果 B、文本框可以做出三维效果 C、文本框只能存放文本，不能放置图片 D、文本框可以设置底纹 答案：C 3、局域网的英文缩写是( )。 A、WAN B、LAN C、MAN D、Internet 答案：B 4、在WORD编辑状态下，当前编辑文档中的字体是宋体，选择了一段文字使之反显，先设定了楷体，又设定了黑体，则( )。 A、文档全文都是楷体 B、被选择的内容仍是宋体 C、被选择的内容便成了黑体 D、文档全部文字字体不变 答案：C 5、下列叙述中，正确的是( )。 A、CPU 能直接读取硬盘上的数据 B、CPU 能直接存取内存储器中的数据 C、CPU 由存储器和控制器组成
公共基础知识试题2
————————————————————————————————作者：————————————————————————————————日期：
事业单位《公共基础知识》全真模拟卷（二）与参考答案及 解析 一、单项选择题（下列各题中只有一个正确的答案，请将它的代码选出填涂在答题卡上。每小题1分，共30分。） 1．科学发展观的核心是（）。 A．执政为民B．以人为本 C．与时俱进D．又快又好 2．科学发展观是立足（），总结我国发展实践，借鉴国外发展经验，适应新的发展要求提出来的。 A．社会主义初级阶段基本国情 B．当前我国发展的阶段性特征 C．解决环境资源问题 D．全面建设小康社会的实践 3．中国特色社会主义理论体系就是包括（）的科学理论体系。 A．马列主义、毛泽东思想 B．邓小平理论、“三个代表”重要思想及科学发展观等重大战略思想 C．解放思想、实事求是 D．推进社会主义民主法制建设 4．党的十七大报告提出：在优化结构、提高效能、降低能耗、保护环境的基础上实现（）到2020年比2000年翻两番。 A．国内生产总值B．国民生产总值 C．人均国内生产总值D．农村牧区居民收入 5．（）是决定当代中国命运的关键抉择，是发展中国特色社会主义、实现中华民族伟大复兴的必由之路。
A．科学发展B．与时俱进 C．改革开放D．民主政治 6．恩格斯指出：每一时代的哲学作为分工的一个特定的领域，都具有由它的先驱传给它而它便由此出发的特定的思想材料作为前提。因此，经济上落后的国家在哲学上仍然能够演奏第一小提琴。这说明（）。 A．社会意识是社会存在反映 B．社会意识具有相对独立性 C．社会意识反作用于社会存在 D．社会存在对社会意识的决定作用 6.【答案】B。解析：本题考核的知识点是：社会意识的相对独立性。社会意识相对独立性的表现之一是社会意识和社会经济发展上具有不平衡性。从理论上说，经济上发达的国家，其社会意识也应该是先进的，反之亦然，但事实上并非如此。历史上和现实中有些经济发展水平较高的国家和地区，其社会意识发展水平不一定是较高的，有些经济发展程度相对落后的国家和地区，又可能在思想领域超过经济上发达的国家和地区。因此，本题的正确答案是B选项。 7.毛泽东思想达到成熟的标志是（）。 A.以农村包围城市的革命理论的形成 B.社会主义革命和建设理论的形成 C.实事求是思想路线的形成 D.新民主主义理论科学体系的形成 7.【答案】D。解析：走农村包围城市，武装夺取政权道路的理论，标志着毛泽东思想的形成；新民主主义理论的提出标志着毛泽东思想的成熟。 8.中国共产党第一次自主地运用马列主义基本原理解决中国革命问题的会议是（）。 A.八七会议 B.遵义会议 C.瓦窑堡会议 D.党的十七大 8.【答案】B。解析：遵义会议确立了以毛泽东为代表的新的中央的正确领导。这次会议是中国共产党第一次独立自主地运用马克思列宁主义基本原理解决自己的路线、方针政策的会议，标志着中国共产党从幼年达到成熟。应选B。
二级C公共基础知识及例题 1.1数据结构与算法 1丄1算法 1.算法的概念 （1）概念:算法是指一系列解决问题的清晰指令. （2）4个基本特征:可行性、确定性、有穷性、拥有足够的情报。 （3）两种基本要素：对数据对象的运算和操作、算法的控制结构（运算和操作时间顺序） （4）设计的基木方法：列举法、归纳法、递推法、递归法、减半递推技术和冋溯法。 2.算法的复杂度 （1）算法的时问复杂度：执行算法所需要的计算王作量。 （2）算法的空间复杂度：执行算法所需的内存空问。 1. 1. 2数据结构的基木概念 数据结构指相互有关联的的数据元素的集合，即数据的组织形式。其屮逻辑结构反映数据元素Z间逻辑关系；存储结构为数据的逻笹结构在计算机存储空间中的存放形式，有顺序存储、链式存储、索引存储和散列存储4种方式。数据结构按各种元素之间的前示件的关系的复杂度可划分为：（1）线性结构：有且只有一个根节点，且每个节点最多有一个直接前驱和一个直接后继的非空数据结构。 （2）非线性结构：不满足线性结构的数据结构。 1. 1. 3线性表及其顺序存储结构 1.线性表的基木概念 线性结构乂称线性表，线性表是最简单也是最常用的一种数据结构。 2.线性表的顺序存储结构 ?元素所占的存储空间必须连续。 ?元素在存储空间的位置是按逻辑顺序存放的。 3?线性表的插入运算 在第i个元索Z前插入一个新元素的步骤如下： 步骤一：把原来第n个节点至第i个节点依次往后移一个元索位置。 步骤二：把新节点放在第i个位置上。 步骤三：修正线性表的节点个数。 4.线性表的删除运算 删除第i个位置的元索的步骤如下： 步骤一：把第i个元索Z后的不包括第i个元素的n-i个元索依次前移一个位置； 步骤二：修正线性表的结点个数。 1. 1. 4栈和队列 1.栈及其基木运算 （1）基木概念：栈是一种特殊的线性表，其插入运算与删除运算都只在线性表的一端进行，也被称为“先进后出"表或，后进先出”表。 ?栈顶：允许插入与删除的一端。 ?栈底：栈顶的另一端。（不允许插入与删除的一端） ?空栈：栈屮没有元素的栈。 （2）特点。 ?栈顶元索是最示被插入和最早被删除的元索。 ?栈底元素是最早被插入和最后被删除的元素。 ?栈有记忆作用。
公共知识综合测试1 一、单项选择题（共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. 命令 经验分享：在这里我想跟大家说的是自己在整个公务员考试的过程中的经验的以及自己能够成功的考上的捷径。首先就是自己的阅读速度比别人的快考试过程中的优势自然不必说，平时的学习效率才是关键，其实很多人不是真的不会做，90%的人都是时间不够用，要是给足够的时间，估计很多人能够做出大部分的题。公务员考试这种选人的方式第一就是考解决问题的能力，第二就是考思维，第三考决策力（包括轻重缓急的决策）。非常多的人输就输在时间上，我是特别注重效率的。第一，复习过程中绝对的高效率，各种资料习题都要涉及多遍；第二，答题高效率，包括读题速度和答题速度都高效。我复习过程中，阅读和背诵的能力非常强，读一份一万字的资料，一般人可能要二十分钟，我只需要两分钟左右，读的次数多，记住自然快很多。包括做题也一样，读题和读材料的速度也很快，一般一份试卷，读题的时间一般人可能要花掉二十几分钟，我统计过，我最多不超过3分钟，这样就比别人多出20几分钟，这在考试中是非常不得了的。论坛有个帖子专门介绍速读的，叫做“得速读者得行测”，我就是看了这个才接触了速读，也因为速读，才获得了笔试的好成绩。其实，不只是行测，速读对申论的帮助更大，特别是那些密密麻麻的资料，看见都让人晕倒。学了速读之后，感觉有再多的书都不怕了。而且，速读对思维和材料组织的能力都大有
公共基础知识复习试题含答案 公共基础知识考试主要是测试考生知识及能力素质等方面差异的主要手段，以下是由整理关于公共基础知识复习试题的内容，希望大家喜欢! 公共基础知识复习试题(一) 1、时势造英雄和英雄造时势( )。 A、都正确表达杰出人物和历史人物的历史作用 B、都否认杰出人物发挥作用并受制于人民群众的作用 C、前者唯物，后者唯心 D、前者唯心后者唯物 2、在《党政机关公文处理工作条例》规定的十五种规定公文中，可以向下级机关行文的有( )。 A、通知，通告，报告 B、决议，决定，函 C、公告，纪要，议案 D、通报，意见，批复 3、下列属于政府应当承担的社会责任的有( )。(多选) A、有效供给基本公共物品 B、制定公平的收入分配政策 C、合理分配生产资料 D、协调各类社会组织关系 4、在辩证思维中，从抽象到具体的过程就是从理论到实践的过程。( ) A、正确 B、错误 5、太空中的水滴因只受表面张力的作用而呈球形。( )
A、正确 B、错误 6、蜘蛛织网，蜜蜂筑巢，都是很精致的活动，但这不是实践，因为它们的活动不符合( )。 A、实践的客观性原理 B、实践是社会性活动的原理 C、实践是有目的有意识的主观活动 D、认识反作用于实践的原理 公共基础知识复习试题参考答案与解析1、【答案】C。解析：本题考查唯物史观相关内容。时势造英雄和英雄造时势是两种截然相反的观点，前者属于唯物史观，强调社会存在，尤其是物质资料生产方式造就了英雄(主观感情)。后者属于唯心史观，认为英雄创造历史，英雄决定历史的趋势。唯物史观认为，杰出人物对历史发展起重大的作用，但只能对历史的发展起影响作用，而不能决定历史发展的基本趋势，他们的活动受到历史条件的制约。故本题答案为C。 2、【答案】D。解析：下行文就是指上级领导机关对所属的下级机关的一种行文。A选项中报告属于上行文;B选项中函属于平行文;C选项中议案是上行文;故本题正确答案为D。 3、【答案】ABD。解析：政府在社会管理中应承担的社会责任内容包括：基本公共物品有效供给责任、提供稳定和谐的社会环境、制定公平的收入分配政策，保证社会公平公正、协调各类社会组织关系。对比四个选项可知，选择ABD三项。 4、【答案】B。解析：抽象到具体的过程是思维认识两次飞跃的过程，而理论到实践的过程是认识应用到实践，在实践中检验过程，
计算机二级公共基础 2009-09-14 15:13第一章数据结构与算法 1.1 算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算和操作包括：算术运算、逻辑运算、关系运算、数据传输。 算法的控制结构：顺序结构、选择结构、循环结构。 算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。算法复杂度：算法时间复杂度和算法空间复杂度。 算法时间复杂度是指执行算法所需要的计算工作量。 算法空间复杂度是指执行这个算法所需要的内存空间。 1.2 数据结构的基本基本概念 数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构；（2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； （3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。 数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。 数据元素之间的前后件关系是指他们的逻辑关系（反映数据元素之间逻辑关系的数据结构），而与他们在计算机中的存储位置无关。 数据的逻辑结构有两个要素：一、数据元素的集合，通常记为D;二、D上的关系，它反映D中各数据元素之间的前后间关系，通常记为R；即一个数据结构可以表示成 B=(D,R)其中B表示数据结构。未反应数据元素间的前后件关系，一般用二元组表示。a,b是D中的两个数据，二元组（a,b）表示a是b的前件，b是a 的后件。 数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构（数据的物理结构）。数据的存储结构有顺序、链接、索引等。 线性结构条件： （1）有且只有一个根结点； （2）每一个结点最多有一个前件，也最多有一个后件。 非线性结构：不满足线性结构条件的数据结构。
公共基础知识试题及答案精选 事业单位公共基础知识模拟题和答案 公共基础知识 一、单项选择题 1.根据公文作用的活动领域，公文可分为（）。 A.上行文、下行文、平行文 B.通用公文、专用公文 C.规范性公文、领导指导性公文、公布性公文、陈述呈请性公文、商洽性公文、证明性公文 D.收文、发文 2.根据内容涉及国家秘密的程度，含有重要的国家秘密，泄露会使国家的安全和利益遭受严重损害的文件属于（）。 A.内部使用文件 B.秘密文件 C.机密文件 D.绝密文件 3.下面公文写作中不恰当的是（）。 A.我们一定要严厉打击少数腐败分子，把反腐败进行到底 B.以上意见如无不当，着即批转各有关单位认真遵照执行 C.我们必须排除种种不利因素，争取在第一季度建成东方贸易商厦 D.玻璃制品厂原党委书记张某一伙，几年来大量贪污盗窃、行贿送礼，其中仅行贿一项即达85000元 4.下面几种说法中，不正确的是（）。 A.在公文中安排语序时，当一组概念表现由若干连续的动作、行为构成的活动过程时，一般应按时间发展顺序排列 B.受双重领导的机关向上级机关请示，应写明主送机关和抄送机关，由抄送机关答复 C.有些公文的主题，可以根据领导人授意而直接表述，有些公文的主题，则需在调查研究的过程中，随着对客观实际情况全面而深入的探索而逐步提炼与明确 D.公文中的疑问语气一般较少使用语气词“啊”、“呢”、“吧”等，“吗”也尽可能不用或少用 5.用于行政管理的“命令（令）”，其发布权限属于（）。 A.地方各级人民政府 B.党、政、军各类机关 C.国务院及其各部门 D.国家大型企业、事业单位 6.撰写交流信息的通知，要求做到：（）。 A.说明制发的意义 B.侧重叙事，在叙事基础上阐明道理 C.不必予以评论，也无需阐发意义和目的 D.必须有明确的政策依据
重庆市公共基础知识考试题及答案 重庆市公共基础知识考试题及答案(一) 1、领导者与工作人员的职责权限划分明确，但工作人员在职权 范围内也有自主权，这种领导方式属于()领导。 A、集权型 B、分权型 C、均权型 D、集中型 2、在WORD编辑状态，能设定文档行间距命令的菜单是()。 A、“文件”菜单 B、“窗口”菜单 C、“工具”菜单 D、“格式”菜单 3、小王根据某领导的要求，要把一次会议记录的代表发言编发 一期《会议记录》，按照有关规定，小王可采取的正确做法是()。(多选题) A、请有关代表对自己的发言内容审核签字同意后签发 B、请该领导对代表的发言内容审核签字同意后签发 C、无须任何人审核签字同意后签发，直接编发 D、无需任何人审核签字同意后签发，只要在文末做说明，以示 负责 4、中国人民政治协商会议是我国机构体系的重要组成部分之一。() A、正确 B、错误 5、十二届全国人大会第十五次会议于2015年7月1日上午在北京人民大会堂闭幕，会议表决通过了()，签署第29号主席令予以公布。 A、《中华人民共和国网络安全法》 B、《中华人民共和国军事法》 C、《中华人民共和国外教法》 D、《中华人民共和国安全法》
6、和平与发展是当今时代的主题，在和平与发展的时代，世界 范围的竞争是()。 A、科学研究和科技创新能力的较量 B、军事实力的较量 C、经济实力和以高科技为基础的综合国力的较量 D、社会制度和意识形态的较量 参考答案与解析 1、【答案】C。解析：按权力控制程度，可以将领导方式分为集权型领导、分权型领导和均权型领导。其中集权型领导是工作任务、方针、政策及方法，都由领导者决定，然后布置给部属执行。分权 型领导是领导者只决定目标、政策、任务的方向，对部属在完成任 务各个阶段上的日常活动不加干预。领导者只问效果，不问过程与 细节。均权型领导是领导者与工作人员的职责权限明确划分。工作 人员在职权范围内有自主权。这种领导方式主张分工负责、分层负责，以提高工作效率，更好地达成目标。故本题答案为C。 2、【答案】D。解析：设定文档行间距肯定涉及到段落，而段落和字体都在格式菜单中。故本题答案为D。 3、【答案】AD。解析：小王的正确做法是：请有关代表对自己 的发言内容审核签字同意后编发。无需任何人审核签字同意，只要 在文末作说明，以示负责。故本题答案为AD。 4、【答案】B。解析：人民政治协商会议不属于机构体系内的机关，而是中国人民民主统一战线的组织形式。故本题说法错误。 5、【答案】D。解析：十二届全国人大会第十五次会议表决通过了《中华人民共和国安全法》，签署第29号主席令予以公布。故本 题选D。 6、【答案】C。解析：当今世界竞争实质是，经济实力和以高科技为基础的综合国力的较量。而不是单纯的经济竞争、军事竞争和 文化竞争。其余选项均片面化。故本题选C。
计算机二级公共基础知识试题及答案 一、选择题 1.在深度为7的满二叉树中，叶子结点的个数为() A.32 B.31 C.64 D.63 参考答案：C 参考解析：在满二叉树中每层的结点数都达到最大值，而且叶子结点全部出现在最底层。第1层(根结点所在的层)有20个结点，第 2层有21个结点，……第n层有2n-1个结点。在深度为7的满二 叉树中，第7层有27-1=64个结点(全部是叶子结点)、在深度为7 的满二叉树中，共有2^(7-1)=64个结点、因此本题的正确答案是C。 2.下列叙述中正确的是() A.程序执行的效率与数据的存储结构密切相关 B.程序执行的效率只取决于程序的控制结构 C.程序执行的效率只取决于所处理的数据量 D.以上三种说法都不对 参考答案：A 参考解析：程序的执行效率与算法和数据结构有密切的关系，瑞士科学家沃士说过“程序=算法+数据结构”。所以程序执行的效率 与数据的存储结构密切相关;程序执行的效率与程序的控制结构、所 处理的数据量有关，但不绝对相关。因此本题的正确答案是A。 3.下列工具为需求分析常用工具的是 A.PAD B.PFD C.N-S D.DFD
参考答案：D 4.以下算法设计基本方法中基本思想不属于归纳法的.是() A.递推法 B.递归法 C.减半递推技术 D.回溯法 参考答案：D 5.对长度n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是() A.快速排序 B.冒泡排序 C.直接插入排序 D.堆排序 参考答案：D 参考解析：排序技术有：①交换类排序法(冒泡排序法、快速排序法);②插入类排序法(简单插入排序、希尔排序);③选择类排序法(简单选择排序法、堆排序法)。在最坏情况下，希尔排序需要的比较次数是O(nl.5)、堆排序需要的比较次数是O(nlog2n)、其它排序方法需要的比较次数都是n(n.1)/2。因此本题的正确答案是D。 6.按软件的功能划分，需求分析工具软件属于 A.应用软件 B.系统软件 C.支撑软件 D.专用软件 参考答案：C 7.对右下图二叉树进行后序遍历的结果为() A.ABCDEF B.DBEAFC C.ABDECF D.D.EBFCA 参考答案：D 参考解析：后序遍历的方法是：若二叉树为空，则结束返回。否则先后序遍历左子树，再后序遍历右子树，最后访问根结点。本题
甘肃公共基础知识试题库 公共基础知识是一门综合性知识总集，包括马克思主义哲学、邓小平理论、法律、行政管理、公文写作与处理等五大内容。以下是由整理关于甘肃公共基础知识试题库的内容，希望大家喜欢! 甘肃公共基础知识试题库 1、2014年7月15日，金砖国家领导人第六次会晤在巴西塔莱萨举行，会议决定成立的银行是： A、亚洲开发银行 B、世界开发银行 C、金砖国家开发银行 D、国际货币基金组织 2、《事业单位人事管理条例》的实施日期是： A、2014年1月1日 B、2014年7月1日 C、2014年10月1日 D、2015年1月1日 3、2014年7月1日，日本内阁会议通过修改宪法解释，解禁集体自卫的内阁决议案，提出了新的： A、自卫权发动三条件 B、自卫权行使三条件 C、武力行使三条件 D、武力发动三条件 4、2014年5月15日，在中国国际友好大会暨中国人民对外友好协会成立60周年活动上的讲话指出，中国，和文化源远流长，蕴含着天人合一的宇宙观、协和万邦的国际观、( )的社会观、人心和善的道德观。
A、互帮互助 B、和而不同 C、和衷共济 D、天下为公 5、中共中央办公厅、国务院办公厅于2014年7月16日印发《关于全面推进公务用车制度改革的指导意见》和《中央和国家机关公务用车制度改革方案》，规定公车改革的总体目标。根据该目标，下列选项中正确的是： A、用2 4年时间全面完成公务用车改革 B、用3 4年时间全面完成公务用车改革 C、2014年年底前基本完成地方党政机关公务用车制度改革 D、力争2014年年底前基本完成中央和国家机关及其所属参照公务员法管理的事业单位公务用车制度改革 6、社会建设与人民幸福安康息息相关，党的十七大报告提出，要加快推进以改善民生为重点的社会建设，下列各项不属于社会建设范畴的是: A、在学校建立贫困生资助体系 B、为低收入家庭提供住房保障 C、扩大各项社会保险的覆盖范围 D、强化政府服务职能，建设服务型政府 7、为深入实施西部大开发战略，国务院批准设立兰州新区。国务院对兰州新区确定的四大战略定位是： ①西北重要的经济增长极②西部区域性金融中心 ③国家重要的产业基地④国家战略性新兴产业集聚区 ⑤对外开放的战略平台⑥承接产业转移的示范区