二级公共基础知识分类模拟题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．在栈中，栈顶指针的动态变化决定栈中元素的个数

B．在循环队列中，队尾指针的动态变化决定队列的长度

C．在循环链表中，头指针和链尾指针的动态变化决定链表的长度

D．在线性链表中，头指针和链尾指针的动态变化决定链表的长度

10、设栈的顺序存储空间为S(1:m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为______。

A．0 B．m C．不可能 D．m+1

11、设栈的存储空间为S(1:m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为______。

A．0 B．m-1 C．m+1 D．产生栈空错误

12、下列处理中与队列有关的是______。

A．二叉树的遍历 B．操作系统中的作业调度

C．执行程序中的过程调用 D．执行程序中的循环控制

13、设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为______。

A．DEFXYZABC B．FEDZYXCBA C．FEDXYZCBA D．DEFZYXABC

14、设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为______。

A．3 B．1 C．2 D．52

15、设循环队列的存储空间为Q(1:m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为______。

A．m-1 B．m-2 C．0 D．1

16、线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有______。

A．节省存储空间 B．插入与删除运算效率高

C．便于查找 D．排序时减少元素的比较次数

17、在线性表的链式存储结构中，其存储空间一般是不连续的，并且______。

A．前件结点的存储序号小于后件结点的存储序号

B．前件结点的存储序号大于后件结点的存储序号

C．前件结点的存储序号可以小于也可以大于后件结点的存储序号

D．以上三种说法均不正确

18、下列叙述中正确的是______。

A．结点中具有两个指针域的链表一定是二叉链表

B．结点中具有两个指针域的链表可以是线性结构，也可以是非线性结构

C．循环链表是循环队列的链式存储结构

D．循环链表是非线性结构

19、下列叙述中正确的是______。

A．带链栈的栈底指针是随栈的操作而动态变化的

B．若带链队列的队头指针与队尾指针相同，则队列为空

C．若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素

D．不管是顺序栈还是带链的栈，在操作过程中其栈底指针均是固定不变的

20、某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，

top=bottom=20。

该栈中的元素个数为______。

A．0 B．1 C．20 D．不确定

21、某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，

front=rear=10。

该队列中的元素个数为______。

A．0 B．1 C．1或0 D．不确定

22、某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10，rear=5。该队列中的元素个数为______。

A．4 B．5 C．6 D．不确定

23、下列叙述中错误的是______。

A．循环链表中有一个表头结点

B．循环链表是循环队列的存储结构

C．循环链表的表头指针与循环链表中最后一个结点的指针均指向表头结点

D．循环链表实现了空表与非空表运算的统一

24、某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为______。

A．6 B．7 C．8 D．不存在这样的树

25、度为3的一棵树共有30个结点，其中度为3，1的结点个数分别为3，4。则该树中的叶子结点数

为______。

A．14 B．15

C．16 D．不可能有这样的树

26、深度为7的二叉树共有127个结点，则下列说法中错误的是______。

A．该二叉树是满二叉树 B．该二叉树有一个度为1的结点

C．该二叉树是完全二叉树 D．该二叉树有64个叶子结点

27、深度为5的完全二叉树的结点数不可能是______。

A．15 B．16 C．17 D．18

28、某完全二叉树共有256个结点，则该完全二叉树的深度为______。

A．7 B．8 C．9 D．10

29、在具有2n个结点的完全二叉树中，叶子结点个数为______。

A．n B．n+1 C．n-1 D．n/2

30、下列叙述中正确的是______。

A．非完全二叉树可以采用顺序存储结构 B．有两个指针域的链表就是二叉链表

C．有的二叉树也能用顺序存储结构表示 D．顺序存储结构一定是线性结构

31、有二叉树如下图所示：

则前序序列为______。

A．ABDEGCFH B．DBGEAFHC C．DGEBHFCA D．ABCDEFGH

32、设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为______。

A．JIHGFEDCBA B．DGHEBIJFCA C．GHIJDEFBCA D．ABCDEFGHIJ

33、某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为______。

A．CBADE B．CBEDA C．ABCDE D．EDCBA

34、某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)

为______。

A．2 B．3 C．4 D．5

35、某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为

______。

A．ABCDEFGH B．ABDHECFG C．HDBEAFCG D．HDEBFGCA

36、设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不

小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是______。

A．前序序列 B．中序序列

C．后序序列 D．前序序列或后序序列

37、设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为______。

A．4 B．6

C．15 D．不存在这样的二叉树

38、在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为______。

A．n/4 B．n C．3n/4 D．(n+1)/2

39、在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为______。 A．n B．3n/4 C．n/2 D．n/4

40、下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是______。 A．在顺序存储的线性表中寻找最大项 B．在顺序存储的线性表中进行顺序查找

C．在顺序存储的有序表中进行对分查找 D．在链式存储的有序表中进行查找

答案:

单项选择题

1、B

[解析] 算法是指对解题方案的准确而完整的描述，算法不等于数学上的计算方法，也不等于程序。算法设计需要考虑可行性、确定性、有穷性与足够的情报，不能只考虑计算结果。算法设计有穷性是指操作步骤有限且能在有限时间内完成，如果一个算法执行耗费的时间太长，即使最终得出了正确结果，也是没有意义的。算法在实现时需要用具体的程序设计语言描述，所以程序可以作为算法的一种描述方法。

2、A

[解析] 算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。算法的复杂度包括时间复杂度与空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量；算法的空间复杂度是指算法在执行过程中所需要的内存空间。

3、B

[解析] 为了能够比较客观地反映出一个算法的效率，在度量一个算法的工作量时，不仅应该与所使用的计算机、程序设计语言以及程序编制者无关，而且还应该与算法实现过程中的许多细节无关。为此，可以用算法在执行过程中所需基本运算的执行次数来度量算法的工作量。算法所执行的基本运算次数还与问题的规模有关；对应一个固定的规模，算法所执行的基本运算次数还可能与特定的输入有关。

4、A

[解析] 如果一个非空的数据结构满足下列两个条件：①有且只有一个根结点；②每一个结点最多有一个前件，也最多有一个后件。则称该数据结构为线性结构。如果一个数据结构不是线性结构，则称之为非线性结构。线性结构和非线性结构都可以是空的数据结构。树只有一个根结点，但不论有几个叶子结点，树都是非线性结构。

5、A

[解析] 数据的逻辑结构有两个要素：一是数据元素的集合，通常记为D；二是D上的关系，它反映了D中各数据元素之间的前后件关系，通常记为R。即一个数据结构可以表示成B=(D，R)。其中B表示数据结构。为了反映D中各数据元素之间的前后件关系，一般用二元组来表示。例如，假设a与b是D 中的两个数据，则二元组(a，b)表示a是b的前件，b是a的后件。本题中R中的根结点为f，元素顺序为f→a→c→e→d→b，满足线性结构的条件。

6、B

[解析] 矩阵也是线性表，只不过是比较复杂的线性表。线性表中各元素的数据类型必须相同。在线性表中，不仅可以做插入与删除运算，还可以进行查找或对线性表进行排序等操作。

7、C

[解析] 在线性表的顺序存储结构中，其存储空间连续，各个元素所占的字节数相同，在存储空间中是按逻辑顺序依次存放的。

8、B

[解析] 所有的线性结构都可以用数组保存，即都可以采用顺序存储结构。而反过来不可以，完全二叉树也能用数组保存(按层次依次存放到数据元素中)，但完全二叉树属于非线性结构。双向链表具有两个以上的指针，但属于线性结构。循环队列是队列的顺序存储结构。

9、A

[解析] 在栈中，通常用指针top来指示栈顶的位置，用指针bottom指向栈底。栈顶指针top动态反应了栈中元素的变化情况。在循环队列中，队头指针和队尾指针的动态变化决定队列的长度。链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不

一致，故头指针和尾指针或栈顶指针无法决定链表长度。

10、C

[解析] 栈为空时，栈顶指针top=0，经过入栈和退栈运算，指针始终指向栈顶元素。初始状态为top=0，当栈满top=m，无法继续入栈，top值不可能为m+1。

11、C

[解析] 栈的顺序存储空间为S(1:m)，初始状态top=m+1，所以这个栈是m在栈底(也可理解为开口向下的栈)。经过一系列入栈与退栈操作后top=m，则栈中有1个元素，若现在又退出一个元素，那么栈顶指针下移一位，回到m+1的位置。

12、B

[解析] 队列是指允许在一端进行插入，而在另一端进行删除的线性表。由于最先进入队列的元素将最先出队，所以队列具有“先进先出”的特性，体现了“先来先服务”的原则。操作系统中的作业调度是指根据一定信息，按照一定的算法，从外存的后备队列中选取某些作业调入内存分配资源并将新创建的进程插入就绪队列的过程。

13、B

[解析] 栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。队列是指允许在一端进行插入，而在另一端进行删除的线性表。将A，B，C，D，E，F入栈后，栈中元素为ABCDEF，退出三个元素入队，队列元素为FED，将X，Y，Z入栈后栈中元素为ABCXYZ，退栈全部入队后，队列元素为FEDZYXCBA。

14、C

[解析] 由初始状态为front=rear=50可知此时循环队列为空。经过一系列正常的入队和退队操作，由front=rear=1可知队列空或者队列满，此后又可以正常地插入了两个元素，说明插入前队列为空，则插入后队列元素个数为2。

15、B

[解析] 在循环队列中，如果rear-front＞0，则队列中的元素个数为rear-front个；如果

rear-front＜0，则队列中的元素个数为rear-front+m。该题中m-1＜m，即rear-front＜0，则该循环队列中的元素个数为(m-1)-m+m=m-1。此后从该循环队列中删除一个元素，则队列中的元素个数为m-1-1=m-2。

16、B

[解析] 线性表的顺序存储结构称为顺序表，线性表的链式存储结构称为链表，两者的优缺点如下表所示。

17、C

[解析] 在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致，因此前件结点的存储序号与后件结点的存储序号之间不存在大小关系。

18、B

[解析] 结点中具有两个指针域的链表既可以是双向链表也可以是二叉链表，双向链表是线性结构，二叉链表属于非线性结构。循环链表是线性链表的一种形式，属于线性结构，采用链式存储结构，而

循环队列是队列的一种顺序存储结构。

19、A

[解析] 由于带链栈利用的是计算机存储空间中的所有空闲存储结点，因此随栈的操作栈顶栈底指针动态变化。带链的队列中若只有一个元素，则头指针与尾指针相同。

20、B

[解析] 带链的栈就是用一个单链表来表示的栈，栈中的每一个元素对应链表中的一个结点。栈为空时，头指针和尾指针都为NULL；栈中只有一个元素时，头指针和尾指针都指向这个元素。

21、B

[解析] 带链队列空时，头指针和尾指针都为NULL；队列中只有一个元素时，头指针和尾指针都指向这个元素。

22、D

[解析] 带链的队列使用了链表来表示队列，而链表中的元素存储在不连续的地址中，因此当

front=10，rear=5时，不能确定队列中元素的个数。

23、B

[解析] 循环链表是指在单链表的第一个结点前增加一个表头结点，队头指针指向表头结点，最后一个结点的指针域的值由NULL改为指向表头结点。循环链表是线性表的一种链式存储结构，循环队列是队列的一种顺序存储结构。

24、D

[解析] 根据题意，树中只有度为3的结点和叶子结点(7个)，则度为3的结点有25-7=18个；又根据树中的结点数=树中所有结点的度之和+1，设度为3的结点数为n，则3n+1=25，得n=8。两种方式得到的度为3的结点数不同，故不存在这样的树。

25、B

[解析] 设叶子结点数为n，则度为2的结点数为30-3-4-n=23-n，根据树中的结点数=树中所有结点的度之和+1，得3×3+2×(23-n)+1×4+0×n+1=30，则n=15。

26、B

[解析] 满二叉树满足深度为m的二叉树最多有2m-1个结点，本题中二叉树深度为7且有127个结点，满足27-1=127，达到最大值，故此二叉树为满二叉树，也是完全二叉树。满二叉树第k层上有2k-1结点，则该二叉树的叶子结点数为27-1=64个。满二叉树不存在度为1的结点。

27、A

[解析] 设完全二叉树的结点数为n，根据深度为k的二叉树至多有2k-1个结点，再根据完全二叉树的定义可知，2k-1-1＜n≤2k-1。本题中完全二叉树的深度为5，则25-1-1＜n≤25-1，15＜n≤31。因此，结点数不能为15。

28、C

[解析] 根据完全二叉树的性质：具有n个结点的完全二叉树的深度为[log2n]+1。本题中完全二叉树共有256个结点，则深度为[log2256]+1=8+1=9。

29、A

[解析] 由二叉树的定义可知，树中必定存在度为O的结点和度为2的结点，设度为0结点有a个，根据度为0的结点(即叶子结点)总比度为2的结点多一个，得度为2的结点有a-1个。再根据完全二叉树的定义，度为1的结点有0个或1个，假设度1结点为0个，a+0+a-1=2n，得2a=2n-1，由于结点个数必须为整数，假设不成立；当度为l的结点为1个时，a+1+a-1=2n，得a=n，即叶子结点个数为n。

30、C

[解析] 在计算机中，二叉树为非线性结构，通常采用链式存储结构，但对于满二叉树和完全二叉树来说，可以按层进行顺序存储。因此A项错误，C项正确。虽然满二叉树和完全二叉树可以采用顺序存储结构，但仍是一种非线性结构，因此D项错误。双向链表也有两个指针域，因此B项错误。

31、A

[解析] 前序遍历首先访问根结点，然后遍历左子树，最后遍历右子树；在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。故本题前序序列是ABDEGCFH。

中序遍历首先遍历左子树，然后访问跟结点，最后遍历右子树；在遍历左、右子树时，仍然先遍历左子树，然后访问跟结点，最后遍历右子树。故本题的中序序列是DBGEAFHC。

后序遍历首先遍历左子树，然后遍历右子树，最后访问根结点；在遍历左、右子树时，仍然先

遍历左子树，然后遍历右子树，最后访问根结点。故本题的后序序列是DGEBHFCA。

32、B

[解析] 二叉树的前序序列为ABDEGHCFIJ，由于前序遍历首先访问根结点，可以确定该二叉树的根结点是A。再由中序序列为DBGEHACIFJ，可以得到结点D、B、G、E、H位于根结点的左子树上，结点C、I、F、J位于根结点的右子树上。由于中序遍历和后序遍历都是先遍历左子树，故本题后序遍

历首先访问D结点；再由后序遍历是最后访问根结点，故本题后序遍历最后访问的结点是根结点A。

采用排除法可知，后续序列为DGHEBIJFCA。

33、C

[解析] 二叉树的后序遍历序列为CBEDA，由于后序遍历最后访问根结点，可以确定该二叉树的根结点是A。再由中序遍历序列为CBADE，可以得到子序列(CB)一定在左子树中，子序列(DE)一定在右

子树中。结点C、B在中序序列和后序序列中顺序未变，说明结点B是结点C的父结点；结点D、E在中序序列和后序序列中顺序相反，说明结点D是结点E的父结点。因此该二叉树的前序遍历序列为ABCDE。

34、C

[解析] 二叉树的前序序列为ABCDEFG，则A为根结点；中序序列为DCBAEFG，可知结点D、C、B位于根结点的左子树上，结点E、F、G位于根结点的右子树上。另外，结点B、C、D在前序序列和中序序列中顺序相反，则说明这三个结点依次位于前一个结点的左子树上；结点E、F、G顺序未变，则说明这三个结点依次位于前一个结点的右子树上。故二叉树深度为4。

35、B

[解析] 完全二叉树的特点是除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。根据这一特点，再根据题意输出序列为ABCDEFGH，可以得到该二叉树的结构如下：

故此完全二叉树的前序序列为ABDHECFG。

36、B

[解析] 中序遍历的次序是先遍历左子树，再遍历根结点，最后遍历右子树。而在排序二叉树中，左子树结点值＜根结点值≤右子树结点值，要使对排序二叉树的遍历结果为有序序列，只能采用中序遍历。

37、C

[解析] 在具有n个结点的二叉树中，如果各结点值互不相同，若该二叉树的前序序列与中序序列相同，则说明该二叉树只有右子树，左子树为空，二叉树的深度为n；若该二叉树的后序序列与中序序列相同，则说明该二叉树只有左子树，右子树为空，二叉树的深度为n。故本题中二叉树的深度为15。38、D

[解析] 在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。则平均比较次数：

(1+2+…+n)/n=(n(n+1)/2)/n=(n+1)/2。

39、B

[解析] 在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。这是找到元素的情况。如果没有找到元素，则

要比较n次：因此，平均需要比较：找到元素的情况×+未找到元素的情况

40、A

[解析] 寻找最大项，无论如何都要查看所有的数据，与数据原始排列顺序没有多大关系，无所谓最坏情况和最好情况，或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还是顺序查找，都与要找的数据和原始的数据排列情况有关，最好情况是第1次查看的一个数据恰好是要找的数据，只需要比较1次；如果没有找到再查看下一个数据，直到找到为止，最坏情况下是最后一次查看的数据才是要找的，顺序查找和对分查找在最坏情况下比较次数分别是n和log2n，平均情况则是“1～最坏情况”的平均，因而是不同的。

全国计算机二级考试公共基础知识题库365题及答案

(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. 领导集团的变更 c. 社会经济形态的发展变化 d. 人民群众的一致要求 2. 中国目前正进行的行政管理体制和机构改革能否成功的关键是 ( ) a. 减少机构和部门的数量 b. 裁减人员的数量 c. 政府职能的转变 d. 行政效率的提高 分享一点个人的经验给大家（经验分享部分看过的人不用看了）。我的笔试成绩一直都是非常好的，不管是行测还是申论，每次都是岗位第一。其实很多人不是真的不会做，90%的人都是时间不够用，要是给足够的时间，估计很多人能够做出大部分的题。公务员考试这种选人的方式第一就是考解决问题的能力，第二就是考思维，第三考决策力（包括轻重缓急的决策）。非常多的人输就输在时间上，我是特别注重效率的。第一，复习过程中绝对的高效率，各种资料习题都要涉及多遍；第二，答题高效率，包括读题速度和答题速度都高效。我复习过程中，阅读和背诵的能力非常强，读一份一万字的资料，一般人可能要二十分钟，我只需要两分钟左右，读的次数多，记住自然快很多。包括做题也一样，读题和读材料的速度也很快，一般一份试卷，读题的时间一般人可能要花掉二十几分钟，我统计过，我最多不超过3分钟，这样就比别人多出20几分钟，这在考试中是非常不得了的。论坛有个帖子专门介绍速读的，叫做“得速读者得行测”，我就是看了这个才接触了速读，也因为速读，才获得了笔试的好成绩。其实，不只是行测，速读对申论的帮助更大，特别是那些密密麻麻的资料，看见都让人晕倒。学了速读之后，感觉有再多的书都不怕了。而且，速读对思维和材料组织的能力都大有提高，个人总结，拥有这个技能，基本上成功一半，剩下的就是靠自己学多少的问题了。平时要多训练自己一眼看多个字的习惯，慢慢的加快速度，尽可能的培养自己这样的习惯。当然，有经济条件的同学，千万不要吝啬，花点小钱在自己的未来上是最值得的，多少年来耗了大量时间和精力，现在既然势在必得，就不要在乎这一刻。建议有条件的同学到这里用这个软件训练速读，大概30个小时就能练出比较厉害的快速阅读的能力，这是给我帮助非常大的一个网站，极力的推荐给大家（给做了超链接，按住键盘左下角Ctrl 键，然后鼠标左键点击本行文字）。另外，还有一个不得不说的工具，一款公务员考试软件，对于我成功它绝对是功不可没的，超猛的一款软件，集成最新题库、大纲资料、模拟、分析、动态等等各种超赞的功能，性价比超高，是绝不可缺的一款必备工具，结合上速读的能力，如虎添翼，让整个备考过程效率倍增。到我推荐的这里搜索“公务员”就可以找到适合自己的科目（也给做了超链接，按住键盘左下角Ctrl键，然后鼠标左键点击本行文字）。最后，记得好好学习，只有自己帮助自己。祝愿每一位有梦想的同学早日实现自己的理想！帮大家祈福！加油！ 3. 下面（）是政府办事机构。 a. 中央办公厅 b. 县工商局 c. 乡工商所 d. 县驻京办事处 4. 我国政府机构与立法机构的关系是 c( )

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

第一章数据结构 一、选择题 （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. 根据宪法规定，下列关于公民权利和自由的说法，正确的是（） A. 中华人民共和国公民有休息的权利 B. 2004 年《宪法修正案》规定，国家尊重和保障人权 C. 劳动、受教育和依法服兵役是公民的基本权利又是公民的基本义务 D. 公民在年老、疾病或极度贫困的情况下，有从国家和社会获得物质帮助的权利 2. 根据宪法和法律的规定，下列职位中会由全国人民代表大会选举产生的是（） A. 国务院总理 B. 国家副主席 C. 军委副主席 D. 最高人民法院副院长 3. 下列关于单位犯罪的说法，正确的是（） A. 单位既可能成为故意犯罪的主体，也可能成为过失犯罪的主体 B. 对单位犯罪只能适用财产刑，既可能判处罚金，也可能判处没收财产 C. 单位犯罪时，单位本身与直接负责的主管人员、直接负责人员构成共同犯罪 D. 对单位犯罪一般实行双罚制，但在实行单罚制时，只对单位处以罚金，不处罚直接负责的主管人员与直接责任人员 4. 某晚，甲、乙赌博后在回家的路上发生口角导致激烈冲突，乙拿出随身携带的匕首威胁甲把赢的钱还给他，甲发起反抗，致乙重伤（仍在防卫过程内）乙已无侵害能力，央求甲将其送往医院救治，但甲不予理会，扬长而去，乙因流血过多死亡。关于本案中甲的行为，下列说法正确的是（） A. 属于正当防卫 B. 属于防卫过当 C. 构成过失致人死亡 D. 构成故意伤害致人死亡 5. 公职人员刘某借钱炒股，亏损较大，欲拿自己保管的单位保险柜的钱来偿还欠款。于是使用电焊切割机器将保险柜打开取走现金8 万元，并声称失窃而报警。关于本案，刘某的行为构成（） A. 盗窃罪 B. 侵占罪 C. 贪污罪 D. 诈骗罪

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、对国民经济的控制力

二级公共基础知识分类模拟题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) 在下列选项中，哪个不是一个算法一般应该具有的基本特征______。(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)

公共基础知识分类试题

自然辩证法试题 选择题贯穿自然辩证法理论体系始终的矛盾是（AD） 人与自然的矛盾B、吸引与排斥的矛盾C、生产与生活的矛盾 D、科学认识与科学实践的矛盾 E、连续与间断的矛盾 亚历士多德在《工具篇》一书中，最为推崇的方法是（D） A、类比方法 B、实践方法 C、归纳方法 D、演绎方法 E、观察方法被恩格斯誉为向宗教发出挑战书”自然科学独立的宣言书”的不朽著作是（B） A、《人体构造论》 B、《天体运行论》 C、《两大世界体系的对话》 D、《心血运动论》 E、《新天文学》 为捍卫和宣传日心说被宗教强制赴火刑的著名学者是（C） A、赛尔维特 B、伽利略 C、布鲁诺 D、哥白尼 E、维萨里 近代自然科学独立并建立体系并获得重大成就，最为重要的原因是（A）科学实验的兴起B、理性与实验相结合C、人类思想获得解放 D、资本主义生产方式的兴起 E、日心学说的出现在方法论的问题上培根与笛卡儿的不同在于（B） A、培根重视理论，笛卡儿重视经验 B、培根重视归纳，笛卡儿重视演绎 C、培根重视经验，笛卡儿重视数学 D、培根排斥归纳，笛卡儿排斥演绎 E、培根重视继承，笛卡儿重视创新 由于发现天体运行三定律，被人们誉为天空立法者”的科学家是（C） A、哥白尼 B、伽利略 C、开普勒 D、第谷 E、布鲁诺 赖尔对辩证唯物主义的自然观产生所作的突出贡献是指出（C） 岩石分类说B、地质突变论C、地质渐变论D、岩石质变思想E、板块构造论 列宁称赞把生物学第一次建立在完全科学基础上的生物学重大成就是（D） 林耐的人为分类法B、细胞学说C、拉马克生物进化论 D、达尔文生物进化论 E、分子生物学 10、达尔文创立生物进化论，在探索进化机制所依据的最重要的一对根本矛盾是（C） A、同化与异化 B、个体与环境 C、遗传与变异 D、连续与间断 E、整体与部分 11、中国古代有著名的三大天体模型，它们是B D E） A、天圆地方说 B、盖天论 C、壳层说 D、浑天说 E、宣夜说 12、1543年，自然科学领域联袂向宗教神学挑战，其代表作是A B） A、《天体运行论》 B、〈〈人体构造论》 C、《自然哲学的数学原理》 D、《关于两大世界体系的对话》 E、《新天文学》 13、到19世纪30年代，被恩格斯誉为辩证唯物主义自然观诞生奠定基础的重大科学发现包括BDE） A、牛顿力学 B、康德-拉普拉斯星云假说 C、微积分创立 D、有机化学成就 E、地质渐变论 14、被誉为古希腊时期著名的三大数学家的学者是（BCD） A、毕达哥拉斯 B、欧几里德 C、阿基米德 D、阿波罗尼 E、苏格拉底 15、科学实验方法的基本分类其结果是BE） A、析因实验 B、探索性实验 C、模拟实验 D、验证性实验 E、判决性实验 简述题（共30分）简述古代自然观的特性。（7分）简述科学技术是第一生产力。（8分）科学抽象应该遵循哪些原则。（7分）简述科研工作者捕获机遇应具备的素质。（8 分）

全国计算机等级考试二级公共基础知识练习题及答案.doc

全国计算机等级考试二级公共基础知识练习题 及答案 全国计算机二级考试主要考核使用一种高级计算机语言编写程序以及 上机调试的基本技能，以下是由我整理关于的内容，希望大家喜欢! (一) 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 由存储器和控制器组成

二级c公共基础知识及练习题库.doc

二级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、否定之否定规律揭示了事物发展的( )。 A、形式和状态 B、源泉和动力 C、方向和道路 D、结构和层次 2、对社会主义核心价值体系理解错误的是( )。 A、社会主义核心价值体系是社会主义意识形态的旗帜和灵魂 B、社会主义核心价值体系是建设和谐文化的根本 C、社会主义核心价值体系是社会主义意识形态的本质体现 D、社会主义核心价值体系是构建和谐社会的精神支柱 3、决议与决定作为两种常用公文，二者的不同在于( )。 A、行文方向不同 B、产生程序不同 C、决议很少使用 D、决定很少使用 4、发生火灾时，进行安全疏散的正确顺序应是( )。 A、按先着火层-着火层的上层-着火层的下层的顺序疏散 B、按先近后远的顺序疏散 C、从建筑物最上层按楼层顺序从上往下疏散 D、从建筑物最下层按楼层顺序从下往上疏散

5、激光技术在医学应用方面的主要优点是不出血或少出血，且作用区域小。( ) A、正确 B、错误 6、蝙蝠、鲸和海豹都属于哺乳类动物。( ) A、正确 B、错误 参考答案与解析 1、【答案】C。解析：唯物辩证法是由一系列规律和范畴构成的科学体系。唯物辩证法的规律包括：对立统一规律、质量互变规律、否定之否定规律。它们各自在唯物辩证法中的地位和作用是不一样的，其中对立统一规律作为唯物辩证法的核心和实质，揭示了事物发展的内在动力和源泉;否定之否定规律揭示出事物发展的道路和方向;质量互变规律则揭示了事物发展的状态和形式。故本题答案为C。 2、【答案】A。解析：马克思主义是社会主义意识形态的旗帜和灵魂。选项A错误。而BCD三项表述正确，故本题选A。 3、【答案】B。解析：决议和决定产生的程序不同，这是二者的区别特征。故选择B。 4、【答案】A。解析：发生火灾时，进行安全疏散的正确顺序是：着火层;着火层的上层;着火层的下层。原因是已经着火的楼层，火灾可能已经或很快将威胁到人身安全，当然是顺序要疏散的;由于火灾发展的特点，在绝大多数情况下是向上发展的，着火层上层人员受到的威胁更大，所以第二顺序是着火层的上层;火灾发生一段时间后，也会向下蔓延，所以第三顺序是着火层的下层。故本题答案为A。

公共基础知识试题及答案

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、与时俱进，保持党的先进性

公共基础知识科技常识练习题

科技常识练习题 1. （单选题）以下属于低碳经济的做法是（）。 A. 秸秆粉碎沤沼一沼渣肥田一反哺农田作物 B. 发电厂对煤炭燃烧后产生的气体进行脱硫 C. 许多废弃物不填埋或焚烧，而是回收利用 D. 采用空气源热能或者地下水循环调节室温 2. （单选题）低碳经济的起点是（）。 A. 技术创新 B. 统计碳源和碳足迹 C. 制度创新 D. 发展观的改变 3. （多选题）下列符合低碳经济要求的是（）。 A. 无纸化办公 B. 大力发展公共交通 C. 减少使用一次性用品 D. 步行或骑自行车上班 E. 开私家车上班 4. （多选题）下列关于低碳经济的说法，正确的是（）。 A. 遵循可持续发展理念 B. 减少煤炭石油等消耗 C. 寻找新的可利用能源 D. 增加使用天然气能源 5. （单选题）下列生活方式中不符合低碳经济要求的是（）。 A. 建筑中使用中空玻璃 B. 电冰箱中保持较多的霜 C. 步行或骑自行车上班 D. 使用太阳能热水器 6. （单选题）下列关于PM2.5的说法不准确的是（）。 A. PM2.5是指环境空气中空气动力学当量直径小于或等于2.5微米的颗粒物 B. PM2.5源于一次颗粒物排放，也源于二次颗粒物排放 C. 当前，以臭氧(O3)、PM2.5和酸雨为特征的区域性复合型大气污染日益突出 D. 我国PM2.5监测的时间表即将正式出台 7. （单选题）霾和雾的区别在于（）。 A. 水汽含量的大小 B. 气象现象的颜色 C. 行程消散的时间 D. 细小颗粒物的成分 8. （多选题）下列关于“雾霾”说确的是（）。 A. 雾霾天气少开窗 B. 雾和霾没有区别

C. 机动车尾气的排放是雾霾天气形成的原因之一 D. 二氧化硫、氮氧化物和可吸人颗粒物这三项是雾霾主要组成 9.（单选题）2011年11月，环保部发布了《环境空气PM10和PM2.5的测定重量法》，由于提出了PM2.5的概念，引起了人们的广泛关注。下列关于PM2.5的说法有 误的一项是（）。 A. PM2.5是指大气中直径大于或等于2.5微米的颗粒物 B. PM2.5也称“可入肺颗粒物” C. 它的直径还不到人的头发粗细的1/20 D. PM2.5在地球大气成分中含量很少，但是它对空气质量和能见度等有重要的影响 10. （单选题）下列关于雾霾的说法，不正确的是（）。 A. 雾霾是“雾”和“霾”的组合词 B. 雾霾常出现在城市地区 C. 雾霾是特定气候条件与人类活动相互作用的结果 D. 雾霾即是PM2.5 11. （单选题）下列对世界科技革命的说法不成立的是（）。 A. 15世纪以来，世界科技大致发生了五次革命 B. 世界科技革命包括两次科学革命和三次技术革命 C. 第五次科技革命包括电子技术革命和信息技术革命两个阶段 D. 目前，信息技术革命尚未结束 12. （单选题）下列选项与第三次科技革命密切相关的是（） A. 燃机车 B. 网络购物 C. 按揭消费 D. 潮汐发电 13. （单选题）在人类社会的发展史上，经历了三次科技革命，其标志为（）。 A. 蒸汽机的发明、纺织机的发明、电子计算机的发明 B. 蒸汽机的发明、电力的发明、电子计算机的发明 C. 蒸汽机的发明、电力的发明、电子计算机的发明和原子能的发明和使用 D. 蒸汽机的发明、纺织机的发明、原子能的发明和使用 14. （单选题）在第二次科技革命中，导致汽车工业和石油工业兴起的发明是 （）。 A. 蒸汽机 B. 电动机 C. 汽轮机 D. 燃机 15. （单选题）过去5个世纪发生了5次科技革命。这些革命出现的顺序是（）。

公共基础知识分类试题doc资料

自然辩证法试题 选择题 贯穿自然辩证法理论体系始终的矛盾是（A D） 人与自然的矛盾B、吸引与排斥的矛盾C、生产与生活的矛盾D、科学认识与科学实践的矛盾E、连续与间断的矛盾 亚历士多德在《工具篇》一书中，最为推崇的方法是（D） A、类比方法 B、实践方法 C、归纳方法 D、演绎方法 E、观察方法被恩格斯誉为向宗教发出“挑战书”、自然科学独立的“宣言书”的不朽著作是（B）A、《人体构造论》B、《天体运行论》C、《两大世界体系的对话》D、《心血运动论》E、《新天文学》 为捍卫和宣传日心说被宗教强制赴火刑的著名学者是（C） A、赛尔维特 B、伽利略 C、布鲁诺 D、哥白尼 E、维萨里近代自然科学独立并建立体系并获得重大成就，最为重要的原因是（A） 科学实验的兴起B、理性与实验相结合C、人类思想获得解放D、资本主义生产方式的兴起E、日心学说的出现 在方法论的问题上培根与笛卡儿的不同在于（B） A、培根重视理论，笛卡儿重视经验 B、培根重视归纳，笛卡儿重视演绎 C、培根重视经验，笛卡儿重视数学 D、培根排斥归纳，笛卡儿排斥演绎 E、培根重视继承，笛卡儿重视创新 由于发现天体运行三定律，被人们誉为“天空立法者”的科学家是（C） A、哥白尼 B、伽利略 C、开普勒 D、第谷 E、布鲁诺

赖尔对辩证唯物主义的自然观产生所作的突出贡献是指出（C） 岩石分类说B、地质突变论C、地质渐变论D、岩石质变思想E、板块构造论 列宁称赞把生物学第一次建立在完全科学基础上的生物学重大成就是（D） 林耐的人为分类法B、细胞学说C、拉马克生物进化论 D、达尔文生物进化论 E、分子生物学 10、达尔文创立生物进化论，在探索进化机制所依据的最重要的一对根本矛盾是（C） A、同化与异化 B、个体与环境 C、遗传与变异 D、连续与间断 E、整体与部分 11、中国古代有著名的三大天体模型，它们是（B D E） A、天圆地方说 B、盖天论 C、壳层说 D、浑天说 E、宣夜说 12、1543年，自然科学领域联袂向宗教神学挑战，其代表作是（A B） A、《天体运行论》 B、《人体构造论》 C、《自然哲学的数学原理》 D、《关于两大世界体系的对话》 E、《新天文学》 13、到19世纪30年代，被恩格斯誉为辩证唯物主义自然观诞生奠定基础的重大科学发现包括（BDE） A、牛顿力学 B、康德－拉普拉斯星云假说 C、微积分创立 D、有机化学成就 E、地质渐变论 14、被誉为古希腊时期著名的三大数学家的学者是（B C D） A、毕达哥拉斯 B、欧几里德 C、阿基米德 D、阿波罗尼 E、苏格拉底 15、科学实验方法的基本分类其结果是（B E） A、析因实验 B、探索性实验 C、模拟实验 D、验证性实验 E、判决性实验 简述题（共30分）

二级公共基础知识

计算机二级公共基础 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）每一个结点最多有一个前件，也最多有一个后件。 非线性结构：不满足线性结构条件的数据结构。

2020事业单位考试公共基础知识汇总

2020公共基础知识考点汇总与梳理 公共基础知识主要测试应试人员对公共基础知识的掌握程度和运用知识分析问题、解决实际问题的能力，以及履行公务员义务的必备能力和素质，以下整理了相关的考点给大家作为参考。 政治：主要测查应试者对中国特色社会主义理论体系形成、发展过程及主要内容的理解和运用。 主要包括： 了解中国共产党的历史和党的建设理论; 正确认识毛泽东思想、邓小平理论、“三个代表”重要思想和科学发展观的历史地位; 了解中国共产党建立社会主义的斗争及中国共产党探索中国特色社会主义道路的历程; 掌握中国特色社会主义理论体系的形成、发展及特色;学习理解党的十八大和十八届二中、三中、四中全会等重要会议精神、党和国家新时期的方针政策以及时事政治等。 【重点】马列主义基础理论、中国特色社会主义理论、党和国家新时期的方针政策以及时事政治等。 【复习建议】政治部分是考试中的绝对重点，必考，占分最高，这一部分要重点练习和记忆，特别是中特、当代中国政府与政治部分，是重点，同时有一定难度，这部分的题目要多做几遍，把握命题的规律。

经济：主要测查应试者对市场经济基本原理、社会主义市场经济体系等内容的理解和运用。 主要包括： 了解市场经济、社会主义市场经济的含义及特征; 正确认识社会主义市场经济的政府宏观调控体系、收入分配制度和社会保障制度; 认识了解社会主义市场经济国家的对外经济关系以及我国的对外开放格局、经济全球化与我国对外开放的关系。 【重点】经济学基础理论、社会主义市场经济基础知识以及财务管理的基础知识。 【复习建议】经济常识在近几年分值逐渐加大，与日常生活结合更加紧密。 法律：主要测查应试者对法学的基本理论、我国法律基础知识的了解以及法律在工作生活中的实际运用能力。 主要包括： 正确认识我国国家性质、经济制度、国家结构形式、公民的基本权利和义务以及国家机构; 熟悉刑法、行政法、民法、经济法、商法等主要实体法的基本概念和基本原则，理解刑事法律关系、行政法律关系、民事法律关系、经济领域的相关法律关系等; 了解刑事诉讼法、行政诉讼法、民事诉讼法、仲裁法等主要程序法及其实际运用。

公共基础知识分类模拟题40

公共基础知识分类模拟题40 (总分：100.00，做题时间：90分钟) 一、单项选择题(总题数：40，分数：100.00) 1.亚当·斯密说过：“如果一个社会的经济发展成果不能真正分流到大众手中，那么它在道义上将是不得人心的，并且是有风险的，因为它注定会威胁到社会的稳定。”这句话强调的是______。 （分数：2.50） A.在收入分配中要防止出现两极分化 B.提高经济效率是增加社会财富的根本途径 C.公平的收入分配有助于协调人们利益关系√ D.分配要坚持“效率优先、兼顾公平”原则 解析：[解析] 收入分配公平是社会主义分配原则的体现，有助于协调人们之间的经济利益关系，实现经济发展，社会和谐。 2.消费者从某商品中得到的享受，会随着该商品消费的增加而______。 （分数：2.50） A.增加 B.下降√ C.不变 D.无关 解析：[解析] 边际效用递减规律是基于这一事实：消费者从某商品中得到的享受，会随着该商品消费的增加而下降。 3.以下经济组织中，______可以公开发行股票。 （分数：2.50） A.股份有限公司√ B.有限责任公司 C.个人独资企业 D.合伙企业 解析：[解析] 股票是一种有价证券，是股份公司在筹集资本时向出资人公开或私下发行的、用以证明出资人的股本身份和权利，并根据持有人所持有的股份数享有权益和承担义务的凭证。只有股份有限公司可以公开发售股票，有限责任公司只能发给股东持股证明，不能转售。个人独资企业和合伙企业不能发行股票。 4.气候等因素对商品价格的影响，是通过改变该商品的______来实现。 （分数：2.50） A.供应量 B.价值量 C.供求关系√ D.买卖关系 解析：[解析] 引起价格变动和差异的因素很多，如气候、时间、地域、生产等，甚至宗教信仰、习俗等文化因素也能对价格产生影响。各种因素对商品价格的影响，是通过改变该商品的供求关系来实现的。 5.在市场经济条件下，能够自发地调节劳动力和生产资料在社会生产各部门之间的分配，使之大体保持平衡的信号是______。 （分数：2.50） A.商品的供不应求 B.商品价格的上涨或下跌√ C.税收的下调 D.物价指数的涨跌 解析：[解析] 在市场经济下，能够自发地调节劳动力和生产资料在社会各部门之间的分配，使之大体保持平衡的是价值规律。而价值规律之所以能够调节劳动力和生产资料在社会生产各部门之间的分配，其根本原因在于价格和供求的双向制约。故答案为B。

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

计算机二级公共基础知识试题及答案 一、选择题 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 参考解析：后序遍历的方法是：若二叉树为空，则结束返回。否则先后序遍历左子树，再后序遍历右子树，最后访问根结点。本题