辽宁省公共基础真题

　　2012年东营市利津县事业单位公共基础知识笔试真题 2012年8月15日东营市利津县事业单位笔试真题 公共基础知识试题(综合、教育、卫生通用)

　　共105题，满分100分。51--55题每题0.8分，96--105题每题0.6分，其余每题均为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、下列关于法律体系的选项中，正确的表述是()

　　2017年的计算机等级考试就要到了，最新的考试试题还没有出现，下面小编为大家收集一些往年的计算机基础考试真题，希望可以帮助大家!

　　1、下列叙述中正确的是

　　A.一个算法的空间复杂度大，则其时间复杂度也必定大

　　B.一个算法的空间复杂度大，则其时间复杂度必定小

　　C.一个算法的时间复杂度大，则其空间复杂度必定小

　　D.算法的时间复杂度与空间复杂度没有直接关系

　　2、下列叙述中正确的是

　　A.算法的效率只与问题的规模有关，而与数据的存储结构无关

　　B.算法的时间复杂度是指执行算法所需要的计算工作量

　　C.数据的逻辑结构与存储结构是一一对应的

　　D.算法的时间复杂度与空间复杂度一定相关

　　3、下列叙述中正确的是

　　A.程序执行的效率与数据的存储结构密切相关

　　B.程序执行的效率只取决于程序的控制结构

　　C.程序执行的效率只取决于所处理的数据量

　　D.以上说法均错误

　　4、下列关于栈的叙述中，正确的是

　　A.栈底元素一定是最后入栈的'元素

　　B.栈顶元素一定是最先入栈的元素

　　C.栈操作遵循先进后出的原则

　　D.以上说法均错误

　　5、一个栈的初始状态为空。现将元素1，2，3，A，B，C依次入栈，然后再依次出栈，则元素出栈的顺序是

　　A.1，2，3，A，B，C

　　B.C，B，A，1，2，3

　　C.C，B，A，3，2，1

　　D.1，2，3，C，B，A

　　数据结构与算法

　　一、选择题

　　【例1】算法的时间复杂度取决于_______。(考点2)

　　A)问题的规模

　　B)待处理的数据的初态

　　C)问题的难度

　　D)A)和B)

　　解析：算法的时间复杂度不仅与问题的规模有关，在同一个问题规模下，而且与输入数据有关。即与输入数据所有的可能取值范围、输入各种数据或数据集的概率有关。

　　答案：D)

　　【例2】在数据结构中，从逻辑上可以把数据结构分成_______。(考点3)

　　A)内部结构和外部结构

　　B)线性结构和非线性结构

　　C)紧凑结构和非紧凑结构

　　D)动态结构和静态结构

　　解析：逻辑结构反映数据元素之间的逻辑关系，线性结构表示数据元素之间为一对一的关系，非线性结构表示数据元素之间为一对多或者多对一的关系，所以答案为B)。

　　答案：B)

　　【例3】以下_______不是栈的基本运算。(考点5)

　　A)判断栈是否为素空

　　B)将栈置为空栈

　　C)删除栈顶元素

　　D)删除栈底元素

　　解析：栈的基本运算有：入栈，出栈(删除栈顶元素)，初始化、置空、判断栈是否为空或满、提取栈顶元素等，对栈的操作都是在栈顶进行的。

　　答案：D)

　　【例4】链表不具备的特点是_______。(考点6)

　　A)可随机访问任意一个结点

　　B)插入和删除不需要移动任何元素

　　C)不必事先估计存储空间

　　D)所需空间与其长度成正比

　　《事业单位人事管理条例》的颁布和实施，对于建立权责清晰、分类科学、机制灵活、监管有力、符合事业单位特点和人才成长规律的人事管理制度，建设高素质的事业单位工作人员队伍，促进公共服务发展，具有十分重要的意义。下面是小编为大家整理的事业单位考试《公共基础知识》真题演练题，欢迎大家参考学习。

　　一、选择题

　　1. (单选题)下列关于公文知识的表述中，正确的是()。

　　A. 附注是用以说明公文印发传达范围等需要说明的事项

　　B. 公文确定密级前，应当按照无密级公文保管

　　C. 涉密公文公开发布的时间、形式和渠道，由发文机关的上级机关确定

　　D. 公文被撤销的，视为自撤销之日起失效

　　2. (单选题)下列不属于“通报”文种适用范围的是()。

　　A. 表彰先进

　　B. 批评错误

　　C. 人事任免

　　D. 传达重要精神或情况

　　3. (单选题)在重大节日、喜庆仪式、隆重典礼、重大活动或对方取得成功或胜利时，用来表示祝贺的礼仪性文书是()。

　　A. 感谢信

　　B. 贺词

　　C. 慰问信

　　D. 启事

　　4. (单选题)请示是公文中的一种，它的特点不包括()。

　　A. 若遇特殊情况，可于事后再向上级提交

　　B. 上级机关收到请示后，无论同意与否，都必须回文

　　C. 一份公文只写一件事，且主送机关一般只有一个

　　D. 内容只针对本机关单位权限范围内无法决定的重大事项