公共基础知识(二)

公共基础知识(二)

(总分：104.00，做题时间：90分钟)

一、

(总题数：52，分数：104.00)

1.下列叙述中，不属于良好程序设计风格要求的是______。

A) 程序的效率第一，清晰第二 B) 程序的可读性好

C) 程序中要有必要的注释 D) 输入数据前要有提示信息

（分数：2.00）

A. √

B.

C.

D.

解析：[解析] 著名的“清晰第一，效率第二”的论点已经成为当今主导的程序设计风格，所以选项A是错误的，其他选项都是良好程序设计风格的要求。

2.有3个关系R，S和T如下：

其中关系T由关系R和S通过某种操作得到，该操作为______。

A) 选择 B) 投影 C) 交 D) 并

（分数：2.00）

A.

B.

C.

D. √

解析：[解析] 选择和投影都是对单个表进行运算，其结果都是一个关系。选择运算是选择满足条件的元组，投影运算则是选择满足条件的列。交和并运算要求参与运算的表有相同的属性，R∩S是由同时属于R和S 的元组组成的关系，题目中R∩S的结果为空；R∪S是由属于R或属于S的元组组成的关系。

3.结构化程序设计的基本原则不包括______。

A) 多态性 B) 自顶向下 C) 模块化 D) 逐步求精

（分数：2.00）

A. √

B.

C.

D.

解析：[解析] 结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化和限制使用goto 语句。程序设计时，应先考虑整体，后考虑细节，逐步使问题具体化，这就是自顶向下的设计原则；对于复杂的问题，应设计一些子目标作为过渡，逐步细化，这就是逐步求精的设计原则；模块化是把程序要解决的总目标分解为分目标，再进一步分解为小目标，把每个小目标称为一个模块。goto语句是有害的，是

造成程序混乱的祸根，程序的质量与goto语句的数量成反比，应该在所有高级程序设计语言中取消goto 语句。

4.在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中， 1负责数据的模式定义与数据的物理存取构建。

（分数：2.00）

填空项1:__________________ （正确答案：数据定义语言）

解析：[解析] 数据定义语言负责数据的模式定义和数据的物理存取构建；数据操纵语言负责数据的操纵，包括查询及增、删、改等操作；数据控制语言负责数据完整性、安全性的定义与检查以及并发控制、数据恢复等功能。

5.下列叙述中正确的是______。

A) 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

B) 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

C) 顺序存储结构能存储有序表，链式存储结构不能存储有序表

D) 链式存储结构比顺序存储结构节省存储空间

（分数：2.00）

A. √

B.

C.

D.

解析：[解析] 在顺序存储结构中，所有元素所占的存储空间是连续的，而在链式存储结构中，存储数据结构的存储空间可以不连续，因此选项A是正确的。线性表在计算机中的存放可以采用顺序存储结构，也可采用链式存储结构，顺序存储结构和链式存储结构都是既可用于线性结构，也可以用于非线性结构，因此选项B、C是错误的。采用链式存储结构，不仅要存储元素的值，元素间的逻辑关系还需要通过附设的指针字段来表示，因此，链式存储结构需要更多的存储空间。

6.数据库管理系统中负责数据模式定义的语言是______。

A) 数据定义语言 B) 数据管理语言

C) 数据操纵语言 D) 数据控制语言

（分数：2.00）

A. √

B.

C.

D.

解析：[解析] 数据库管理系统中负责数据模式定义的语言是数据定义语言DDL。即本题的答案为A。

7.软件生命周期可分为多个阶段，一般分为定义阶段、开发阶段和维护阶段。编码和测试属于 1阶段。

（分数：2.00）

填空项1:__________________ （正确答案：开发）

解析：[解析] 软件生命周期分为软件定义、软件开发及软件运行维护3个阶段。本题中软件编码和软件测试都属于软件开发阶段；维护是软件生命周期的最后一个阶段，也是持续时间最长、花费代价最大的一个阶段，软件工程学的一个目的就是提高软件的可维护性，降低维护的代价。

8.下列叙述正确的是______。

A) 栈是“先进先出”的线性表

B) 队列是“后进先出”的线性表

C) 循环队列是非线性结构

D) 有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

（分数：2.00）

A.

B.

C.

D. √

解析：[解析] 栈是“先进后出”的线性表，而队列是“先进先出”的线性表，循环队列自然也是线性结构的，有序的线性表既可采用顺序存储结构，也可以采用链式存储结构。

9.数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的______。

A) 需求分析阶段 B) 逻辑设计阶段

C) 概念设计阶段 D) 物理设计阶段

（分数：2.00）

A.

B.

C. √

D.

解析：[解析] 本题考查的知识点是数据库的三级模式，包括概念模式、外模式和内模式。其中，概念模式是数据库系统中对全局数据逻辑结构的描述。外模式是用户的数据视图。内模式又称物理模式，给出了数据库的物理存储结构和物理方法，内模式对用户是透明的。因此本题正确答案为C。

10.有3个关系R、S和T如下：

由关系R和S通过关系运算得到关系T，则所使用的运算为______。

A) 笛卡儿积 B) 交 C) 并 D) 自然连接

（分数：2.00）

A.

B.

C.

D. √

解析：[解析] 交和并运算要求关系R和S具有相同的属性，因此可以排除选项B、C。R与S的笛卡儿积是一个4元关系，有4个元素，因此A错误。R与S有公共的属性B，可通过公共属性的相等值进行连接，这就是自然连接，可见选项D是正确的。

11.按照软件测试的一般步骤，集成测试应在 1测试之后进行。

（分数：2.00）

填空项1:__________________ （正确答案：单元）

解析：[解析] 软件测试过程一般按4个步骤进行，即单元测试、集成测试、验收测试和系统测试。可见集成测试是在单元测试之后进行的，主要进行软件单元的接口测试、全局数据结构测试、边界条件和非法输入的测试。

12.数据库管理系统是______。

A) 操作系统的一部分 B) 在操作系统支持下的系统软件

C) 一种编译系统 D) 一种操作系统

（分数：2.00）

A.

B. √

C.

D.

解析：[解析] 数据库管理系统是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制和保护以及数据服务等。

13.某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为______。

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

（分数：2.00）

A. √

B.

C.

D.

解析：[解析] 由二叉树的性质知：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中，度为2的结点数为n，故叶子结点数为n+1个。

14.数据库应用系统中的核心问题是______。

A) 数据设计

B) 数据库系统设计

C) 数据库维护

D) 数据库管理员培训

（分数：2.00）

A.

B. √

C.

D.

解析：[解析] 数据库系统设计是数据库应用系统中的核心问题。

15.数据库设计的4个阶段是需求分析，概念设计，逻辑设计和 1。

（分数：2.00）

填空项1:__________________ （正确答案：物理设计）

解析：[解析] 数据库设计的4个阶段是：需求分析、概念设计、逻辑设计和物理设计。

16.对于循环队列，下列叙述中正确的是______。

A) 队头指针是固定不变的

B) 队头指针一定大于队尾指针

C) 队头指针一定小于队尾指针

D) 队头指针可以大于队尾指针，也可以小于队尾指针

（分数：2.00）

A.

C.

D. √

解析：[解析] 在循环队列中用队尾指针(rear)指向队列中的队尾元素，用队头指针(front)指向队头元素的前一个位置。循环队列的存储空间如下图所示。

在循环队列结构中，一般情况下rear＞front，当存储空间的最后一个位置已被使用，而要进行入队时，只要存储空间的第一个位置空闲，便可将元素加入到第一个位置，即将存储空间的第一位置为队尾，此时便有front≥rear。

17.符合结构原则的3种基本结构是：选择结构、循环结构和______。

（分数：2.00）

填空项1:__________________ （正确答案：顺序结构）

解析：[解析] 结构化程序设计的3种基本结构分别是：顺序结构、选择结构和循环结构。

这3种结构的特点分别是：顺序结构也就是顺序执行结构，它是最基本、最常用的结构。所谓顺序执行，就是按照程序行的自然顺序，一条语句一条语句地执行程序。选择结构包括简单选择和多分支选择结构，这种结构可以根据设定的条件，控制语句流程，有选择地执行不同的语句序列。而循环结构是用于在某些程序中，常常需要重复使用某一段相同的或类似的程序段，利用循环结构可简化大量的程序行。

18.算法的有穷性是指______。

A) 算法程序的运行时间是有限的

B) 算法程序所处理的数据量是有限的

C) 算法程序的长度是有限的

D) 算法只能被有限的用户使用

（分数：2.00）

A. √

B.

C.

D.

解析：[解析] 算法的基本特征包括可行性、确定性、有穷性、拥有足够的情报，其中算法的有穷性是指算法必须能在有限的时间内做完执行有限个步骤之后终止，即算法程序的运行时间是有限的。

19.在结构化分析使用的数据流图(DFD)中，利用 1对其中的图形元素进行确切解释。

（分数：2.00）

填空项1:__________________ （正确答案：数据字典）

解析：[解析] 数据字典是结构化分析方法的核心。数据字典是对所有与系统相关的数据元素的一个有组织的列表，以及精确的、严格的定义，使得用户和系统分析员对于输入、输出、存储成分和中间计算结果有共同的理解。数据字典把不同的需求文档和分析模型紧密地结合在一起，与各模型的图形表示配合，能清楚地表达数据处理的要求。概括地说，数据字典是对DFD中出现的被命名的图形元素的确切解释。

20.支持子程序调用的数据结构是______。

A) 栈 B) 树 C) 队列 D) 二叉树

（分数：2.00）

A.

B.

D. √

解析：[解析] 在题目选项中，仅有二叉树是支持子程序调用的。

21.人员基本信息一般包括：身份证号，姓名，性别，年龄等。其中可以作为主关键字的是 1。

（分数：2.00）

填空项1:__________________ （正确答案：身份证号）

解析：[解析] 主关键字要能唯一地标识每个记录。对于每个人来说，其与身份证号之间是一一对应的关系，每个人有唯一的一个身份证号，一个身份证号也只能对应一个人，所以身份证号可以作为主关键字。而姓名、性别、年龄与每个人之间的关系不是一对一，而是一对多，因此不能作为主关键字。

22.某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是______。

A) 10 B) 8 C) 6 D) 4

（分数：2.00）

A.

B.

C. √

D.

解析：[解析] 由二叉树的性质得：对于一个非空的二叉树，叶子结点数等于度为2的结点数目+1。

23.软件测试分为白箱(盒)测试和黑箱(盒)测试。等价类划分法属于 1测试。

（分数：2.00）

填空项1:__________________ （正确答案：黑盒）

解析：[解析] 软件测试的方法有3种：动态测试、静态测试和正确性证明。设计测试实例的方法一般有两类：黑盒测试方法和白盒测试方法。黑盒测试的方法主要有：等价类划分法、边界值分析法、错误推测法、因果图等，主要用于软件确认测试。

24.一问宿舍可住多个学生，则实体宿舍和学生之间的联系是______。

A) 一对一 B) 一对多 C) 多对一 D) 多对多

（分数：2.00）

A.

B. √

C.

D.

解析：[解析] 一间宿舍对应多个学生，则宿舍和学生之间的联系是一对多，学生和宿舍的联系是多对一。

25.某二叉树有5个度为2的结点以及3个度为1的结点，则该二叉树中共有 1个结点。

（分数：2.00）

填空项1:__________________ （正确答案：14）

解析：[解析] 在二叉树中，度为0的结点比度为2的结点多一个，可知本题中度为0的结点数为6，二叉树中的总结点数=度为2的结点数+度为1的结点数+度为0的结点数=5+3+6=14。

26.一个工作人员可使用多台计算机，而一台计算机可被多人使用，则实体工作人员与实体计算机之间的联系是______。

A) 一对一 B) 一对多 C) 多对多 D) 多对一

（分数：2.00）

A.

B.

C. √

D.

解析：[解析] 本题考查的知识点是实体间的联系，其中有一对一，一对多，多对多这几种联系。本题中一个工作人员可以使用多台计算机，而一台计算机又可被多人使用，所以是多对多的关系。

27.软件是指______。

A) 程序 B) 程序和文档

C) 算法加数据结构 D) 程序、数据与相关文档

（分数：2.00）

A.

B.

C.

D. √

解析：[解析] 计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据及相关文档的完整集合。可见软件由两大部分组成：一是机器可执行的程序和数据；二是机器不可执行的，与软件开发、运行、维护和使用等有关的文档。

28.下列叙述中错误的是______。

A) 在数据库系统中，数据的物理结构必须与逻辑结构一致

B) 数据库技术的根本目标是要解决数据的共享问题

C) 数据库设计是指在已有数据库管理系统的基础上建立数据库

D) 数据库系统需要操作系统的支持

（分数：2.00）

A. √

B.

C.

D.

解析：[解析] 数据库系统中，数据独立性是它的一个特点。一般分为物理独立性与逻辑独立性两级。物理独立性指数据的物理结构的改变，如存储设备的变换、存取方式的改变不影响数据库的逻辑结构，从而不引起应用程序的变化。逻辑独立性指数据库总体逻辑结构的改变，如修改数据模式、增加新的数据类型、改变数据联系等不需要相应修改应用程序。所以，在数据系统中，数据的物理结构并不一定与逻辑结构一致。

29.在面向对象方法中，实现信息隐蔽是依靠______。

A) 对象的继承 B) 对象的多态

C) 对象的封装 D) 对象的分类

（分数：2.00）

A.

B.

C. √

D.

解析：[解析] 对象的继承是指使用已有的类定义作为基础建立新类的定义；多态是指在类中可以定义名称相同的函数，但是这些函数的参数或者返回值类型不同；封装是指将对象分为内部实现和外部接口两个部分，对象的内部对外是不可见的，从而实现信息隐蔽；分类是指将具有相同属性和操作的对象抽象成类。

30.在数据管理技术发展的3个阶段中，数据共享最好的是______。

A) 人工管理阶段 B) 文件系统阶段

C) 数据库系统阶段 D) 3个阶段相同

（分数：2.00）

A.

B.

C. √

D.

解析：[解析] 在人工管理阶段，数据不保存，没有对数据进行管理的软件，数据不能共享；文件系统是数据库系统发展的初级阶段，提供了简单的数据共享与数据管理能力，但它不能提供完整的、统一的管理和数据共享的能力。数据库系统阶段实现了数据共享，具有数据的集成性，这使得数据可为多个应用所共享，数据的共享自身又可极大地减少数据冗余性。

31.软件测试可分为白盒测试和黑盒测试，基本路径测试属于______测试。

（分数：2.00）

填空项1:__________________ （正确答案：白盒）

解析：[解析] 白盒测试也称结构测试，它与程序内部结构有关，要利用程序结构的实现细节设计测试用例，它涉及程序风格、控制方法、源语句、数据库设计和编码细节。白盒测试把测试对象看做一个打开的盒子，允许测试人员利用程序内部的逻辑结构及有关信息来设计或选择测试用例。

白盒测试的主要方法有逻辑覆盖、基本路径测试等。

32.软件生命周期可分为定义阶段、开发阶段和维护阶段。详细设计属于______。

A) 定义阶段 B) 开发阶段 C) 维护阶段 D) 上述三个阶段

（分数：2.00）

A.

B. √

C.

D.

解析：[解析] 本题考查的知识点是软件生命周期。软件生命周期可分为定义阶段、开发阶段和维护阶段。详细设计属于开发阶段的任务。即本题的答案为B。

33.对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是______。

A) 快速排序 B) 冒泡排序

C) 直接插入排序 D) 堆排序

（分数：2.00）

A.

B.

C.

D. √

解析：[解析] 冒泡排序是一种最简单的交换类排序，它通过相邻元素的交换逐步将线性表变成有序。对于长度为n的线性表，在最坏的情况下，所有的元素正好为逆序，冒泡排序需要经过n/2遍的从前往后的扫

描和n/2遍的从后往前的扫描，需要比较的次数为(n-1)+(n-2)+…+2+1=n(n-1)/2。快速排序也是一种互换类的排序方法，但比冒泡法的速度快，快速排序法的关键是对线性表的分割，以及对其分割出的子表再进行分割。直接插入排序是将无序列表中的各元素一次插入到已经有序的线性表中，这种排序方法的效率与冒泡排序法相同，最坏的情况下，所有元素正好为逆序，需要比较的次数为1+2+…+(n-1)+(n-2)=n(n-1)/2。堆排序属于选择类排序方法，它首先将一个无序序列建成堆，然后将堆顶元素与堆中最后一个元素交换，然后将左右子树调整为堆，继续交换元素，直至子序列为空。在最坏的情况下，堆排序需要比较的次数为O(nlog2n)。

34.深度为5的满二叉树有 1个叶子结点。

（分数：2.00）

填空项1:__________________ （正确答案：16）

解析：[解析] 在满二叉树中，每一层上的结点数都达到最大值，在第k层上有2k-1个结点，且深度为m的满二叉树有2m-1个结点，深度为5的满二叉树叶子结点数为25-1=16。

35.有3个关系R、S和T如下：

由关系R和S通过运算得到关系T，则所使用的运算为______。

A) 并 B) 自然连接 C) 笛卡儿积 D) 交

（分数：2.00）

A.

B.

C.

D. √

解析：[解析] 关系R与S的并为属于R或属于S的元组构成的集合组合；关系R与s的笛卡儿积是一个6元关系，元素的个数是2×3=6，由R与S的有序组组合而成；自然连接是连接的一个特例，要求两个关系有公共域，通过公共域的相等值进行连接。

36.在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是______。

A) O(n) B) O(n2) C) O(log2n) D) O(nlog2n)

（分数：2.00）

A.

B.

C. √

D.

解析：[解析] 二分法查找只适用于顺序存储的有序表。二分查找的基本方法是：将被查元素x与线性表的中间项进行比较，若中间项的值等于x，则说明查到；若小于中间项的值则在线性表的前半部分以相同的方法进行查找；若大于中间项的值则在线性表的后半部分以相同的方法进行查找。在最坏情况下，二分查找需要比较log2n次。

37.一个队列的初始状态为空。现将元素A，B，C，D，E，F，5，4，3，2，1依次入队，然后再依次退队，则元素退队的顺序为 1。

（分数：2.00）

填空项1:__________________ （正确答案：A，B，C，D，E，F，5，4，3，2，1）

解析：[解析] 队列的特点是先进先出，所以先入队的最先出队，因此，出队顺序与入队顺序相同。

38.一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树的总结点数为______。

A) 219 B) 221 C) 229 D) 231

（分数：2.00）

A. √

B.

C.

D.

解析：[解析] 由二叉树的性质知：在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。本题中，度为0的结点数为70，因此度为2的结点数为69，再加上度为1的结点80个，一共是219个结点。

39.下列选项中不属于结构化程序设计原则的是______。

A) 可封装 B) 自顶向下

C) 模块化 D) 逐步求精

（分数：2.00）

A. √

B.

C.

D.

解析：[解析] 结构化程序设计的基本原则是：模块化原则，自顶向下原则，逐步求精原则和限制使用goto 语句。

·自顶向下：设计程序时，应先考虑总体，后考虑细节；先考虑全局目标，后考虑局部目标。

·逐步求精：对复杂问题，应设计一些子目标进行过渡，逐步细化。

·模块化：把程序要解决的总目标分解为小目标，再进一步分解为具体的小目标，把每个小目标称为一个模块。

40.线性表的储存结构主要分为顺序储存结构和链式储存结构。队列是一种特殊的线性表，循环队列是队列的 1存储结构。

（分数：2.00）

填空项1:__________________ （正确答案：顺序）

解析：[解析] 队列的顺序存储结构一般采用循环队列的形式，所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间。

41.在数据库设计中，将E-R图转换成关系数据模型的过程属于______。

A) 需求解析阶段 B) 概念设计阶段

C) 逻辑设计阶段 D) 物理设计阶段

（分数：2.00）

A.

B.

C. √

D.

解析：[解析] 数据库的逻辑设计主要工作是将E-R图转换成指定RDBMS中的关系模式。需求解析阶段的任务是通过详细调查现实世界要处理的对象，充分了解原系统的工作概况，明确用户的需求，然后在此基础上确定新系统的功能。概念设计的目的则是解析数据间内在的语义关联，在此基础上建立一个数据的抽象

模型。物理设计的主要目标是对数据库内部物理结构作调整并选择合理的存取路径，以提高数据库访问速度以及有效利用存储空间。

42.对下列二叉树进行中序遍历的结果是______。

（分数：2.00）

填空项1:__________________ （正确答案：DBXEAYFZC）

解析：[解析] 中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树，在遍历左右子树时仍采用中序遍历。按此方法可得中序遍历的结果。

43.下列叙述中正确的是______。

A) 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的

B) 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构

C) 线性表的链式存储结构所需要的存储空间一般要少于顺序存储结构

D) 上述三种说法都不对

（分数：2.00）

A.

B. √

C.

D.

解析：[解析] 线性表的顺序存储结构使用一组地址连续的存储单元，而链式存储结构除了存放数据之外，还需要存放指向下一个元素的指针，因此选B。

44.下列叙述中正确的是______。

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

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

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

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

（分数：2.00）

A.

B. √

C.

D.

解析：[解析] 算法的复杂度主要包括时间复杂度和空间复杂度。通常用时间复杂度和空间复杂度来衡量算法效率，算法的时间复杂度就是执行该算法所需要的计算工作量；算法所执行的基本运算次数与问题的规模有关。而一个算法的空间复杂度，就是执行该算法所需要的内存空间；一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构。

45.软件调试的目的是______。

A) 发现错误 B) 更正错误

C) 改善软件性能 D) 验证软件的正确性

（分数：2.00）

A.

B. √

C.

D.

解析：[解析] 软件测试的目的是为了发现程序中的错误，而程序调试的任务是诊断和改正程序中的错误，改正以后还需要再测试。

46.软件详细设计产生图如下：

该图是______。

A) N-S图 B) PAD图

C) 程序流程图 D) E-R图

（分数：2.00）

A.

B.

C. √

D.

解析：[解析] 软件详细设计常用的工具有以下三类。

·图形工具：程序流程图、N-S图、PAD图和HIPO图。

·表格工具：判定表。

·语言工具：PDL(伪码)。

构成程序流程图的最基本图符有：控制流(用箭头表示)、加工步骤(用方框表示)、逻辑条件(用菱形表示)。程序流程图构成的任何程序描述限制为5种控制结构：顺序结构、选择结构、多分支选择型、后判断重复型和先判断重复型。题目中为选择结构的程序流程图。

N-S图用方框图来替代传统的程序流程图。E-R图为数据库系统中实体联系模型的图示法，不是软件详细设计中用到的工具。

47.数据流图中带有箭头的线段表示的是——。

A) 控制流 B) 事件驱动

C) 模块调用 D) 数据流

（分数：2.00）

A.

B.

C.

D. √

解析：[解析] 数据流图是描述数据处理过程的工具，它从数据传递和加工的角度，来刻画数据流从输入到输出的移动变化过程。数据流图中的主要图形元素有：“○”表示加工(转换)，“→”表示数据流，“=”表示存储文件(数据源)，“□”表示数据源和数据池。

48.软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是______。

（分数：2.00）

填空项1:__________________ （正确答案：正确性）

解析：[解析] 软件需求规格说明书是确保软件质量的有力措施，衡量软件需求规格说明书质量好坏的标准、标准的优先级及标准的内涵是：

①正确性。体现待开发系统的真实要求。

②无歧义性。对每一个需求只有一种解释，其陈述具有唯一性。

③完整性。包括全部有意义的需求，功能的、设计的、性能的、约束的属性或外部接口等方面的需求。

④可验证性。描述的每一个需求都是可以验证的，即存在有限代价的有效过程验证确认。

⑤一致性。各个需求的描述不矛盾。

⑥可理解性。需求说明书必须简明易懂，尽量少包含计算机的概念和术语，以便用户和软件人员都能接受它。

⑦可修改性。SRS的结构风格在需求有必要改变时是易于实现的。

③可追踪性。

其中最重要的、放在第一位的就是正确性。

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

A) 12345ABCDE B) EDCBA54321

C) ABCDE12345 D) 54321EDCBA

（分数：2.00）

A.

B. √

C.

D.

解析：[解析] 栈是按照“先进后出”的原则组织数据的，入栈的顺序为12345ABCDE，1为栈底元素最后出栈，E为栈顶元素最先出栈，因此出栈的顺序为EDCBA54321。

50.下列叙述中正确的是______。

A) 在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化

B) 在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化

C) 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化

D) 上述三种说法都不对

（分数：2.00）

A.

B.

C. √

D.

解析：[解析] 栈中元素是遵循先进后出的原因，入栈和出栈都是对栈顶指针操作，因此随栈顶指针的变化而动态变化。

51.在长度为n的线性表中，寻找最大项至少需要比较 1次。

（分数：2.00）

填空项1:__________________ （正确答案：1）

解析：[解析] 线性表中顺序查找时，第一个就是最大项，次数为1。

52.测试用例包括输入值集和 1值集。

（分数：2.00）

填空项1:__________________ （正确答案：输出）

解析：[解析] 测试用例是为测试设计的数据，测试用例由测试输入数据和与之对应的预期输出结果两部分组成。测试用例的格式为：[(输入值集)，(输出值集)]。

历年公共基础知识考题及答案

历年公共基础知识考题及答案 公共基础知识考题的练习是有效提高考试成绩的方法之一，以下是由整理关于历年公共基础知识考题及答案的内容，希望大家喜欢! 历年公共基础知识考题及答案(一) 1、党的群众路线教育实践活动重点任务是集中解决形式主义、官僚主义、享乐主义和( )之风等四风问题。 A、奢靡主义 B、腐败主义 C、冒进主义 D、跃进主义 2、1914年萨拉热窝事件，斐迪南大公被塞尔维亚人刺杀，被杀害的斐迪南大公是( )王储。 A、意大利 B、英国 C、普鲁士 D、奥匈帝国 3、复印机在使用过程中会排放出( )对人体有害的气体。 A、一氧化碳 B、二氧化硫 C、臭氧 D、氮气 4、政府为公众服务的服务性特点，首先表现在其( ) A、非赢利性 B、平等性 C、公平性 D、普遍性 5、1987年11月27日，经国务院批准，改徽州地区为地级( ) A、黄山市 B、歙县 C、安庆市 D、黄山区 6、中国共产党执政，就是替人民当家作主，维护和实现最广大人民的根本利益。 A、正确 B、错误 参考答案与解析

1、【答案】A。解析：党的群众路线教育实践活动的主要任务聚焦到作风建设上，集中解决形式主义、官僚主义、享乐主义和奢靡之风这四风问题。故本题答案为A。 2、【答案】D。解析：1914年，塞尔维亚青年普林西普刺杀奥匈帝国王位继承人斐迪南大公夫妇。故本题答案为D。 3、【答案】C。解析：在复印机工作时，因静电作用会导致复印室具有一定的臭氧。臭氧具有很高的氧化作用，可将氮气化成氮氧化物，对人的呼吸道有较强的刺激性。臭氧的比重大、流动慢，加之复印室内因防尘而通风不良，容易导致复印机操作人员发生复印机综合征。主要症状是口腔咽喉干噪、胸闷、咳嗽、头昏、头痛、视力减退等，严重者可发生中毒性水肿，同时也可引起神精系统方面的症状。 4、【答案】A。解析：政府为公众服务的服务性特点首先表现在非赢利性上。故本题答案选A。 5、【答案】A。解析：1987年11月27日，经国务院批准，改徽州地区为地级黄山市(俗称大黄山市)。 6、【答案】B。解析：中国共产党的宗旨是全心全意为人民服务，党的领导是要保证人民当家作主而不是代替人民当家作主，各级政府的一切权力都是人民赋予的，我国宪法也明确规定一切权力属于人民，从根本上确立人民享有管理和决定自己命运的权力。 历年公共基础知识考题及答案(二) 1、关于云计算，下列说法错误的是( )。

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

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

公共基础知识考试重点

公共基础知识考试重点 公共基础知识考试重点 考情综述： 重点章节： 重点知识举例： 行政主体 一般认为，在我国，行政主体可以分为两大类：行政机关和法律、法规、规章授权的组织(又称为“被授权的组织”)。 2.法律、法规、规章授权的组织。是指法律、行政法规、地方性法规及规章授予行使行政权力的组织。 提示： 考情综述： 重点章节： 唯物辩证法、真理、社会存在与社会意识 重点知识举例： 质量互变规律 (1)质、量、度及其相互关系 任何事物都具有质和量这两种规定性，都是质和量的统一体。 质是一事物区别于其它事物的内在规定性，是与事物直接同一的。 量是事物存在和发展的数量、规模、大小、程度等方面的外在规定性。量和事物是不可分离的，但量与事物不是直接同一的。

度是质与量的统一，度是事物保持自己质的量的范围、幅度和限度。事物的度都有其关节点。所谓关节点指的是事物度的上限和下 限的两个极限。任何事物的度，都有两个关节点，要把握事物的度，必须找到它的关节点。 (2)量变、质变和质量互变规律 量变和质变，是事物变化发展的两种基本状态。量变是事物存在和发展的数量上的增减变化。质变是事物根本性质的变化。量变和 质变是相互区别，又相互联系、相互转化的，量变是质变的前提和 基础，质变是量变的必然结果。 同时，量变和质变是互相渗透的：①量变中渗透质变，在总的量变过程中包含着部分质变。②质变中渗透量变，这是指质变过程中 包含着新质在量上的扩张。 提示： 对基本哲学原理的理解力求透彻，达到能运用哲学知识解释生活中的一切现象的目的。学习过程中尽可能的联系实际，找寻“生活 中的哲学”。 三、毛泽东思想概论 考情综述： 毛泽东思想概论这部分内容，基础理论知识是考查的重点。同时毛泽东个人的著名作品也是常考点。 重点章节： 新民主主义革命的总路线和基本纲领、毛泽东思想活的灵魂 重点知识举例： 群众路线 3.群众路线的内涵是：一切为了群众、一切依靠群众;从群众中来、到群众中去是我党的根本领导方法和工作方法。

公共基础知识大全(2)

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

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

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

最新《公共基础知识》重点归纳

法理 ●法的概念：特定物质生活条件决定的统治阶级意志的体现，由国家制定认可，由国家强制力保证实施的行为规范的综合 ●法的特征:1、调整人的行为或社会关系2、国家制定或认可、并具有普遍约束力3、以国家强制力保护实施4、规定权利和义务 ●法的本质：统治阶级意志的表现 ●法的规范作用：指引、评价、预测、教育和强制 法的作用 ●法的社会作用：维护统治阶级的阶级统治；执行社会公共事务。 ●法与经济基础的关系：经济基础决定法，法又反作用于经济基础。 ●法与生产力的关系：生产力发展的水平直接影响法的发展水平。法律离开社会生产力的发展，既无存在的可能，也无存在的必要。 ●法对市场经济宏观调控的作用：引导；促进；保障；制约。 ●法对微观经济的作用：确认经济活动主体的法律地位，调节经济活动中的各种关系，解决经济活动中哦的各种纠纷，维持正常的经济秩序 ●法与政治的关系：法受政治制约（政治关系发展、整体改革、政治活动的内容），法服务于政治（调节阶级间、阶级内关系，维护社会关系、社会秩序；打击制裁违法犯罪，调整公共事务关系，维护公共秩序） ●法与党的政策的关系： 相同点（内容实质方面联系）：阶级本质、指导思想、基本原则、经济基础、社会目标等 区别：意志属性、规范形式、调整范围（不尽同）、实施方式、稳定性程序化程度 ●法与党的政策相互作用： 一、法的制定：1、政策是立法的依据和指导思想 2、发将政策转为形式合理效力普遍的行为规范 二．发的实施：1、政策变法，使正统，又反之约束政治活动 2、法的实施借助政策作用 ●社会主义民主与法制是相互依存、相互作用、紧密联系、不可分割的。 ●民主是法制的前提和基础，因为：民主是法制产生的依据、力量源泉，决定了法制的性质和内容 ●法的渊源的专有含义：法律规范的形式上的来源和其外在表现形式 ●法律效力等级为：宪法－法律－行政法规－地方性法规－规章（部门和地方政府）。 ●宪法：根本大法，最高法律效力 ●法律：由全国人大或其常务委员会制定、颁布；全国范围内生效；规范性法律文件 ●行政法规：国务院为领导和管理国家各项行政事务根据为宪法、法律 国务院发布的决定、命令，凡具有规范性的也属于发的渊源 ●地方性法规：地方人大及常委会制定（省、自治区、直辖市、省政府所在市、国批的较大市），适用本地方。 ●规章：1、部门规章：指由国务院各部委+中银+审计署+具有行政管理职能的直属机构；依据为：宪法、法律、国务院的行政法规、决定、命令 2、地方规章：政府制定（省、自治区、直辖市、省自治区政府所在市、经济特区所在市、国的较大市）依据：宪法、法律、行政法规 ●自治条例和单行条例：民族自治地方人大制定，区域内生效 ●特别行政区法：在特别行政区内实行的制度由全国人大以法律规定。 ●国际条约：与民法规定不同的，适用国际条约，但声明保留的条款除外。 ●规定是规范性文件，不属于法律范畴，效力低于法律。 ●广义的法律包括法律、行政法规、地方性法规和规章。 ●法律关系三要素（法律规范在调整人们行为过程中形成的权利义务关系）：主体（法律关系的参加者）、客体（权利义务指向的对象：物、精神产品、人身、行为）、内容（权利义务） ●权利能力：能够才加一定的法律关系，依法享有权利承担义务的主体能力； 行为能力：法律关系的主体能够通过自己的行为实际取得权利和承担义务的能力 行为能力必须以权利能力为前提，无权利能力就无法谈行为能力。 ●法人的权利能力：生于成立，终于解体 公民的权利能力：始于出生，终于死亡 ●自然人有权利能力，未必有行为能力，根据年龄和精神状况，分为：完全、限制、无行为能力人

公务员公共基础知识考试真题

公务员公共基础知识考试真题 公务员公共基础知识考试真题(一) A、行政合理性原则 B、行政合法性原则 C、行政比列问题 D、程序正义原则 2、对机关和机关工作人员的哪些行为，受害人有权要求损害赔偿?() A、违法行使职权侵犯公民，法人和其他组织的合法权益造成损害的 C、违法行驶职权给公民法人和其他组织造成损害的 D、行使职权侵犯共民，法人和其他组织的合法权益造成损害的 3、俗话说三个和尚没水喝，这说明的是人浮于事，但如果三个和尚，都很负责，结果也许会造成水满为患。这两种不同的说法表明 A、管理工作的有效性需要考虑内部环境各部分的整体效应 B、即使管理无方，人多还是比人少好办事 C、即使管理有方，也不一定是人多好办事 D、在不同的心态作用下会产生不同的群体合作效果 4、下列文种中，可用于下级机关就某一重大事项向上级机关提出建议和设想，供上级机关在决策时参考，同时也可作为同级机关开展这一工作依据的是()。 5、不适用著作权保护法的作品有()。(多选题) B、《少女之梦》(黄色书籍) C、人民法院编写的《行政诉讼案例选编》

D、律师的代理词 A、正确 B、错误 参考答案与解析 2、【答案】D。解析：赔偿是指对机关及其工作人员在行使职权的过程中给相对人造成的损害给予赔偿的活动。我国的赔偿包括行 政赔偿和司法赔偿两大类型。行政赔偿是指行政机关及其工作人员 在行使职权时，违法侵犯公民、法人和其他组织的合法权益造成损 害的，依法向受害人赔偿的制度。司法赔偿是指司法机关及其工作 人员在行使司法职权过程中，违法侵犯公民、法人和其他组织的合 法权益造成损害的，依法向受害人予以赔偿的制度。因此本题的正 确答案为D。 3、【答案】A。解析：“三个和尚没水喝”的情况之所以会发生，是因为缺乏有效的制度安排来调动和尚们挑水的积极性：“三个和尚”都很负责，结果也许会造成水满为患，说明了因为不合理的管 理安排，尽管调动各方积极性同样产生过犹不及的效果，本题的启 示是如何实现管理的有效性，达到整体优化的目的。故本题答案为A。 公务员公共基础知识考试真题(二) 1、邓小平指出，一个党，一个国家，一个民族，如果一切以本 本出发，思想僵化，迷信盛行，那他就不能前进，他的生命机体就 停止了，就要亡党亡国。这段话非常深刻的阐明了()。 A、改革开放的重要性 B、唯物主义的重要性 C、解放思想的重要性 D、大胆的闯的重要性 2、政党监督的主体除了党委和党的纪律检查委员会还有()。 A、党的宣传部门 B、党的基层组织 C、党的组织部门 D、党的领 导 3、关于法律责任与法律制裁的关系，下列说法不正确的是()。

事业单位考试公共基础知识考试重点

2016年事业单位考试《公共基础知识》考点及复习建议 《公共基础知识》主要测试应试人员对公共基础知识的掌握程度和运用知识分析问题、解决实际问题的能力，以及履行公务员义务的必备能力和素质。考试内容主要包括：政治、经济、法律、管理、科技、人文、历史、公文写作、道德、国情市情、时事常识以及事业单位人事管理相关制度等方面的知识。主要为客观性 试题。题型主要为单项选择题、多项选择题、判断题、写作等。 政治。主要测查应试者对中国特色社会主义理论体系形成、发展过程及主要内容的理解和运用。主要包括：了解中国共产党的历史和党的建设理论；正确认识毛泽东思想、邓小平理论、三个代表”重要思想和科学发展观的历史地位；了解中国共产党建立社会主义的斗争及中国共产党探索中国特色社会主义道路的历程;掌握中国特色社会主义理论体系的形成、发展及特色；学习理解党的十八大和十八届二中、三中、四中全会等重要会议精神、党和国家新时期的方针政策以及时事政治等。 【重点】马列主义基础理论、中国特色社会主义理论、党和国家新时期的方针政策以及时事政治等。 【复习建议】政治部分是考试中的绝对重点，必考，占分最高，这一部分要重点练习和记忆，特别是中特、当代中国政府与政治部分，是重点，同时有一定难度，这部分的题目要多做几遍，把握命题的规律。 经济。主要测查应试者对市场经济基本原理、社会主义市场经济体系等内容的理解和运用。主要包括：了解市场经济、社会主义市场经济的含义及特征；正确认识社会主义市场经济的政府宏观调控体系、收入分配制度和社会保障制度认识了解社会主义市场经济国家的对外经济关系以及我国的对外开放格局、经济全球化与我国对外开放的关系。 【重点】经济学基础理论、社会主义市场经济基础知识以及财务管理的基础知识。 【复习建议】经济常识在近几年分值逐渐加大，与日常生活结合更加紧密，在本题库中已经把尽可能多的题型列出，做完即可保证高分。 法律。主要测查应试者对法学的基本理论、我国法律基础知识的了解以及法律在工作生活中的实际运用能力。主要包括正确认识我国国家性质、经济制度、国家结构形式、公民的基本权利和义务以及国家机构；熟悉刑法、行政法、民法、经济法、商法等主要实体法的基本概念和基本原则，理解刑事法律关系、行政法律关系、民事法律关系、经济领域的相关法律关系等；了解刑事诉讼法、行政诉讼法、民事诉讼法、仲裁法等主要程序法及其实际运用。 【重点】宪法、刑法、行政法、民法、经济法

公共基础知识试题汇总

公共基础知识试题汇总 公共基础知识考试是考察运用有关基本理论、基本知识和基本方法分析解决领导工作中实际问题的能力。以下是由整理关于公共基础知识试题汇总的内容，希望大家喜欢! 公共基础知识试题汇总 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.1 算法 1.算法的基本概念 （1）概念：算法是指一系列解决问题的清晰指令。 （2）4个基本特征：可行性、确定性、有穷性、拥有足够的情报。 （3）两种基本要素：对数据对象的运算与操作、算法的控制结构（运算和操作时间的顺序）。（4）设计的基本方法：列举法、归纳法、递推法、递归法、减半递推技术和回溯法。 2.算法的复杂度 （1）算法的时间复杂度：执行算法所需要的计算工作量。 （2）算法的空间复杂度：执行算法所需的内存空间。 1.2数据结构的基本概念 数据结构线互有关联的数据元素的几何，即数据的组织形式。其中逻辑结构反应数据元素之间逻辑关系；存储结构为数据的逻辑结构在计算机存储空间中的存放形式，有顺序储存、链式储存、索引储存和散列储存四种方式。 数据结构按照各个元素之间前后间关系的复杂程度可以划分为： （1）线性结构：有且只有一个根节点，且每个节点最多有一个直接前驱和一个直接后继的非空数据结构。 （2）非线性结构：不满足线性结构的数据结构。 1.3线性表及其顺序结构性储存 1.线性表的基本概念 线性结构又称线性表，线性表是最简单也是最常用的一种数据结构。 2.线性表的顺序储存结构 ·元素所占的存储空间必须连续。 ·元素在存储空间的位置是按照逻辑顺序存放的。 3.线性表的插入运算 在第i个元素之前插入一个新元素的步骤如下： 步骤一：把原来第n个节点至第i个节点的一次往后移一个元素位置。 步骤二：把新节点放在第i个位置上。 步骤三：修正线性表的节点个数。 在最坏的情况下，即插入元素在第一个位置，线性表中所有元素均需要移动。 4.线性表的删除运算 删除第i个位置的元素的步骤如下： 步骤一：把第i个元素的n-i个元素一次往前移动一个位置； 步骤二：修正线性表的结点个数。 1.4栈和队列 1.栈及其基本运算 （1）基本概念：栈是一种特殊的线性表，其插入原酸与删除运算只在线性表的一端进行，也成为“先进后出”表或“后进先出”表。 ·栈顶：允许插入与删除的一端。 ·栈低：栈顶的另一端。 ·空栈：栈中没有元素的栈。 （2）特点 ·栈顶元素是最后被插入和最早被删除的元素。

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

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

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

2020年公务员遴选考试公共基础知识要点精髓整理总结(共220个)

2020年公务员遴选考试公共基础知识要点精髓整理 总结（共220个） 1. 行政行为成立的要件有主体要件、内容要件、权限要件 2. 合法有效的行政执法行为具有确定力、约束力、执行力 3. 人民法院对犯罪分子的制裁包括判处徒刑、没收财产、剥夺政治权利 4. 公民在请求国家赔偿时，可以直接向赔偿义务机关提出；在行政诉讼中一并提出；在行政复议中一并提出 5. 物权的客体是物；物权和权利主体是特定的；物权是一种排他的权利反映了物权的法律特征 6. 《民法通则》根据公民的年龄、精神状态把公民的民事行为能力分为三种。 7. 工作报告的标题应包括的内容是发文机关、针对时间、内容、文种 8. 区别正文各层次的标注方法，常见的有用数量词标示、用小标题标示、用惯用语标法 9. 应在调查报告正文的开头部分撰写的有概述调查对象的情况，给读者以概貌的认识；告诉读者写作背景的有关情况；给读者展示前景，发出号召；以议论、提问的方式揭示全文主题 10. 条例的制发权属于国务院、党的中央组织 11. “静者，动之静也”的观点是认为静止是运动的特殊状态 12. 运动的主体是物质 13. 质变是事物根本性质的变化 14. 马克思主义哲学认为否定是辩证的否定。 15. “离开革命实践的理论是空洞的理论，而不以革命理论为指南的实践是盲目

的实践。”这段话强调的是要坚持理论和实践相结合的原则 16. 历史唯物主义的任务在于揭示社会发展的一般规律 17. 社会进步的内在根据是社会基本矛盾运动 18. 在社会主义建设新时期，中国共产党完成指导思想拨乱反正的标志是党的十一届六中全会通过《关于建国以来党的若干历史问题的决议》 19. 邓小平对党的思想路线的贡献在于强调解放思想 20. 党的十四大把社会主义初级阶段理论作为社会主义发展阶段问题 进行了新的论述，成为邓小平理论的重要基础。 21. 我国企业改革的目标是建立现代企业制度 22. 建立社会主义市场经济体制，就是要使市场在国家宏观调控下对生产力的配置起基础性作用 23. 当社会总需求大于社会总供给时，一般不宜采取松的货币政策 24. 劳动力市场是劳动力资源的交易和分配的场所 25. 根据现代企业制度的基本特征，企业拥有包括国家在内的出资者投资形成资产的全部法人财产权 26. 社会主义经济在资源的配置方面，最为有效的体制是社会主义市场经济体制 27. 社会保障体系的核心内容是：社会保险。 28. “两手抓，两手都要硬”是社会主义精神文明建设的战略方针 29. 社会主义要消灭贫穷,这是由社会主义的本质决定的。 30. 我国政府职能的实施主体是各级人民政府。 31. 国家公务员享有的权利提出申诉和控告 32. 公务员若对降职处理不服,申请复议或申诉必须在接到降职决定之日起30 日之内

(完整版)公共基础知识题库

1.在党政企事业单位中属于下级向上级报送的公文种类是： （C） A.报告、通告 B.通报、请示 C.请示、报告 D.通知、报告 2.白炽灯用久了会发黑是因为钨丝发生：（D） A.燃烧 B.汽化 C.蒸发 D.升华 3.公元前475年至公元前221年是我国战国时期，被称为战国七雄的七个国家分别是：（A） A.齐、楚、燕、韩、赵、魏、秦 B.楚、燕、韩、鲁、赵、齐、秦 C.燕、越、赵、魏、秦、齐、鲁 D.齐、秦、韩、楚、鲁、魏、燕 1.以下关于主送机关正确的说法是：（C） A.主送机关是指公文的主要受理机关，应当使用全称或者规范化简称、同类型机关统称，位置在标题下右侧顶格 B.上行文的主送机关大凡是1个，请示、批复、函的主送机关只能是1个 C.普发性的下行公文，主送机关较多，但是不能使用泛称 D.公告、通告以及部分事项性通知必须写主送机关 2.食品生产中质量等级最高的是：（A） A.有机食品 B.绿色食品 C.无公害食品 D.天然食品 3.钓鱼岛自古就是________的固有领土。（B） A.日本 B.中国 C.韩国 D.菲律宾

1.在下列几类公文中，大凡不带“附件”的是：（C）A.印发类公文B.转发类公文 C.普发类公文 D.呈报类公文 2.光电子材料大凡是繁复的________需要用分外的方法和设备来制造。（C） A.无机纳米材料 B.电子材料 C.微结构材料 D.能源材料 3.巴巴罗萨作战是二战时德国侵略________的代号。（D）A.英国B.法国C.波兰D.苏联 1.综合办公部门或业务部门的负责人及有关人员对需要办理的公文提出建议性处理意见的参谋性活动，称为公文的：（A） A.拟办 B.承办 C.批办 D.催办 2.以下关于转基因产品的表述，不正确的是：（C） A.转基因产品是利用基因工程改变基因组构成的动物、植物、微生物产品及其加工品 B.供食用的转基因产品及其加工品称“转基因食品”，亦称“遗传制造食品” C.因为转基因产品是新生物技术的产物，所以转基因产品的安全性是毋庸置疑的 D.中国相关法律规定，转基因产品上都要醒目标出“转基因”，未经标识的相关产品及加工品将不得销售或进口 3.商鞅变法发生在：（B） A.西周 B.战国时代 C.秦朝 D.汉朝 1.下面几种说法中，不正确的是：（B）

2020年事业单位招聘考试公共基础知识试题库及答案(题量巨大)

2020年事业单位招聘考试公共基础知识试题库 及答案（题量巨大） 根据我国现行《宪法》的规定,我国现行的行政区域包括哪些?( )。 A、一般行政区,即省(直辖市)、县、市和乡、镇三级 B、民族自治地方,即自治区、自治州、自治县、自治乡四级 C、特别行政区,即香港特别行政区 D、经济特区,即深圳、珠海、厦门等经济特区 标准答案： ac 国家负行政赔偿责任的情况是（）。 A、卫生局工作人员在检查卫生中因违法造成损害的 B、行政机关工作人员因其个人行为造成他人损害的 C、国有企事业单位的生产经营行为造成损害的 D、国有企事业单位的行政干部在履行其职权时造成他人损害的 标准答案： a 同一违法行为不得给予两次以上罚款的行政处罚。 标准答案：对

欠缴税款的纳税人需要出境的，应当在出境前向税务机关结清应纳税款、滞纳金或者提供纳税担保。 标准答案：对 行政违法并应承担侵权责任的主体是（）。 A、行政主体 B、行政相对方 C、公务员 D、国家机关 标准答案：a 合理性原则要求行使行政权力时，应当建立在正当考虑的基础上。标准答案：对 人身权的特点有（）。 A、对人权 B、不具财产内容 C、标的为人身利益 D、与特定人身密不可分 标准答案： bd 行政处罚应遵循的主要的原则有（）。

A、处罚法定原则 B、公正、公开原则 C、一事不再罚原则 D、过罚相当原则 标准答案： abcd 历史上三次社会大分工依次是（） A、畜牧业、手工业、工商业先后从农业分离 B、手工业、畜牧业、工商业先后从农业分离 C、工商业、畜牧业、手工业先后从农业分离 D、手工业、工商业、畜牧业先后从农业分离 标准答案： a 若发现已生效的行政执法行为违法或不当，则（）。 A、委托诉讼代理人 B、撤诉 C、申请回避 D、上诉 标准答案： c 调解可以运用于（）。 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) 计算方法

公共基础知识打印版

事业单位招考公共基础知识试题及答案如下： 事业单位招考公共基础知识试题及答案 一、单项选择题 事业单位招考公共基础知识试题及答案 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.必须有明确的政策依据 事业单位招考公共基础知识试题及答案7.《关于查禁赌博的通告》显然应具备：（）。 A.较强的时效性 B.教育性，以引起人们警觉和注意 C.知照性，用于公布需要人们周知的事项 D.被动性 事业单位招考公共基础知识试题及答案8.以下有关公文的说法错误的有：（）。 A.公文的基本组成部分有：标题、正文、作者、日期、印章或签署、主题词 B.通用公文，又称行政公文，指各类机关普遍使用的文件，如请示、报告、函等 C.通知的作者广泛，不受机关性质与级别层次的限制 D.函为不相隶属机关间相互往来的正式公文，对受文者的行为没有强制性影响 事业单位招考公共基础知识试题及答案9.公文处理程序具有很强的确定性与不可逆性，以下各阶段的先后排序应为：（）。 A.会商→核稿→注发→发出 B.核稿→用印→缮印→发出 C.核稿→会商→用印→缮印 D.拟稿→注发→签发→发出 事业单位招考公共基础知识试题及答案10.以下所列不属于核稿要求注意的事项的是：（）。 A.要求格式规范，文体正确，结构完整 B.行文方向是否正确，有无多头主送、滥抄滥报、违制越级行为现象 C.实践中拟稿与核稿是不可逆的过程

武汉市事业单位考试《公共基础知识》真题(完整版)

武汉市事业单位考试试题完整版 《公共基础知识》（教育类） （满分：100分时限：90分钟） 一、是非题（判断下列各题正误，正确的请在答题卡上按对应题号把Ａ涂黑，错误的把Ｂ涂黑。每题0.6分，共12分） 1．“安而不忘危，存而不忘亡，治而不忘乱”这句话启示我们矛盾的主要方面决定事物的性质。（） 2.唯物主义真理观和唯心主义真理观的区别是是否承认真理的客观性。（） 3.人在心情愉快时会感到“光阴似箭”，心情抑郁时会感到“度日如年”这表明时间的具体特性是可变的。（） 4.唯物辩证法和形而上学斗争的焦点集中在是否承认事物是永恒发展的。（） 5.货币流通规律的基本要求是货币发行量应相当于商品流通中对金属货币的需要量。（） 6.相对剩余价值的获得是企业劳动生产率高于部门平均劳动生产率的结果。（） 7.个别的企业工人的剩余劳动是超额剩余价值的源泉。（） 8.根据《刑法》规定，醉酒的人犯罪不负刑事责任。（） 9.在《民法》中，把年满16周岁未满18周岁并以自己的劳动收入为主要生活来源且精神正常的自然人视为完全民事行为能力人。（） 10.行政处罚是行政主体依法对违反行政法律规范的管理相对人的惩罚。（） 11.行政诉讼的被告只能是行政机关。（） 12.上级人民法院领导下级人民法院的审判工作。（） 13.代理产生的法律后果由代理人承担。（） 14.所有权的四项权能是占有、使用、收益和处分。（） 15.行政权力是以强制力作为后盾，具有某种强制性。（） 16.行政价值是对行政管理系统所追求目标的应然性概括。（） 17.在议论中以充分的论据从正面证明自己论点正确的方法称之为申论。（） 18.文章主题是一种“观念”，是人们对现实生活的理性认识。（） 19.条例、规定、办法的撰写，一般以章节、条款的形式安排表达次序。（） 20.廉洁奉公这一道德规范，要求公务员做到艰苦朴素。（） 二、单项选择题(下列各题的备选答案中，只有一项是符合题意的，请将所选答案的字母代号填涂在答题卡上。每题0.8分，共48分) 21.社会建设与人民幸福安康息息相关。党的十七大报告提出，要加快推进以改善民生为重点的社会建设。下列各项不属于社会建设范畴的是（）。 A.在学校建立贫困生活资助体系

公共基础知识常识部分高频考点

本文档收录整理公共基础知识相关高频考点，并附有记忆口诀，完全可以应对公务员及事业单位考试的常识部分，希望对各位考生有帮助！ 中国历史高频点 考点一：四大发明 指南针—战国：司南 北宋：用于航海（地理大发现）海上丝绸路（广州、泉州、宁波） 火药—唐末：开始用于军事 宋朝：火铳、火炮 火炸药王：王泽山（2017 年国家最高科技奖得主） 造纸术—东汉：蔡伦（改进造纸术） 印刷术—唐代：雕版印刷 北宋：毕昇——活字印刷术（推动了文艺复兴和宗教改革） 王选-汉字激光编排系统（被誉为“现代毕昇”） 考点二：中国医学成就 名医： 扁鹊：医祖，脉诊，四诊法（望、问、闻、切）、《难经》 建安三神医：张仲景——医圣，《伤寒杂病论》华佗——外科圣手，麻沸散，五禽戏董奉——杏林春暖（杏林代指医学界） 著作：

《黄帝内经》——最早的医学典籍 《神农本草经》——最早的中医药学著作 《千金方》——孙思邈“药王” 《唐本草》——第一部国家颁行的药典（又名《新修本草》）《本草纲目》——“东方的医药巨典” 李时珍（明朝） 考点三：中国农学成就 《氾胜之书》：中国现存最早的一部农学专著（西汉，氾胜之）《齐民要术》：我国最早、最完整的农学典籍（北魏，贾思勰）《王祯农书》：有比较完备的“农器图谱”（元朝，王祯） 《农桑辑要》：最早的官修农书（元朝） 《农政全书》：农政思想，欧洲水利技术（明朝，徐光启） 考点四：中国数学成就 九九乘法表：春秋时期 《周髀算经》：勾股定理/毕达哥拉斯定理（西方）/商高定理 赵君卿（赵爽）做注 《九章算术》：中国第一部数学专著 中国古代数学形成了完整的体系 东汉，刘徽（注） 祖冲之：将圆周率推算到小数点后七位，《缀术》 考点五：中国地理成就

新版公共基础知识-新版.pdf

公共基础知识复习资料：模拟冲刺题（单选五十一） 1.下列说法错误的是( )。 A.行政机关依申请提供政府信息可以收取部分必要费用 B.行政机关依申请提供政府信息不得收取任何费用 C.行政机关不得通过其他组织、个人以有偿服务方式提供政府信息 D.行政机关收取费用的标准由国务院价格主管部门会同国务院财政部门制定 1.【答案】B。 解析：《中华人民共和国政府信息公开条例》第二十七条规定：“行政机关依申请提供政府 信息，除可以收取检索、复制、邮寄等成本费用外，不得收取其他费用。行政机关不得通过 其他组织、个人以有偿服务方式提供政府信息。”所以B错误，A正确。 2.2009年11月27日，重庆市第三届人民代表大会常务委员会第十三次会议通过决议，免 去文强的重庆市司法局局长职务。下列关于地方人大常委会行使职权不符合法律规定的是 ( )。 A.某区人大常委会选举产生该区副区长 B.某省人大常委会撤销省内某市人大的一项不适当的决议 C.某省人大常委会任免省内某市中级人民法院院长 D.某县人大常委会撤销该县政府的一项决定 2.【答案】A。 解析：《地方各级人民代表大会和地方各级人民政府组织法》第八条规定：“县级以上的地方各级人民代表大会行使下列职权：……(五)选举省长、副省长，自治区主席、副主席，市长、副市长，州长、副州长，县长、副县长，区长、副区长……”Ａ项错误，区人大有权选举副区长，区人大常委会无权。 该法第四十四条规定：“县级以上的地方各级人民代表大会常务委员会行使下列职权：……(七)撤销下一级人民代表大会及其常务委员会的不适当的决议;(八)撤销本级人民政府的不适当的决定和命令;……(十一)按照人民法院组织法和人民检察院组织法的规定， 任免人民法院副院长、庭长、副庭长、审判委员会委员、审判员，任免人民检察院副检察长、检察委员会委员、检察员，批准任免下一级人民检察院检察长;省、自治区、直辖市的人民代表大会常务委员会根据主任会议的提名，决定在省、自治区内按地区设立的和在直辖市内