二级公共基础120题详解版
公共基础知识120题详解篇
(1) 下面叙述正确的是______。
A. 算法的执行效率与数据的存储结构无关
B. 算法的空间复杂度是指算法程序中指令（或语句）的条数
C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止
D. 以上三种描述都不对
（1）[答案]C
[考点]程序设计基础
[评析]
时间复杂度：在运行算法时所耗费的时间为f(n)（即n的函数）。
空间复杂度：实现算法所占用的空间为g(n)（也为n的函数）。
A应为有关。
(2) 以下数据结构中不属于线性数据结构的是______。
A. 队列
B. 线性表
C. 二叉树
D. 栈
（2）[答案]C
[考点]数据结构与算法
[评析]
一棵二叉树的一个结点下面可以有2个子结点，故不是线性结构（通俗地理解，看是否能排成条直线）。
A是先进先出的线性表；B是宏观概念，包括顺序表、链表、堆栈、队列…；D是先进后出的线性表
(3) 在一棵二叉树上第5层的结点数最多是______。
A. 8
B. 16
C. 32
D. 15
（3）[答案]B
[考点]数据结构与算法
[评析]依次从上到下，可得出：
第1层结点数为1；
第2层结点数为2*1=2；
第3层结点数为2*2=4；
第n层结点数为2的n-1次幂，如图所示
(4) 下面描述中，符合结构化程序设计风格的是______。
A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑
B. 模块只有一个入口，可以有多个出口
C. 注重提高程序的执行效率
D. 不使用goto语句
（4）[答案]A
[考点]程序设计基础
[评析]
B没这规定，模块之间的可以通过多个接口来耦合
C结构化程序设计提倡程序的可读性（可理解性），超过程序执行效率的要求
D结构化程序设计限制goto语句的使用，因为goto语句的功能可以用三种基本的控制结构来代替，但也不是绝对不能用，只是限制使用（少用）。
(5) 下面概念中，不属于面向对象方法的是______。
A. 对象
B. 继承
C. 类
D. 过程调用
（5）[答案]D
[考点]软件工程基础
[评析]
面向对象=对象+类+继承+通过消息的通信
对象：一组属性及其上的操作的封装体
类：一组有相同属性和操作的对象的集合
继承：一个类为另一个类上的扩充的方式，子类继承父类，主要目的是代码复用
消息：对象间通信的手段
D是结构化程序设计或过程式（函数式）语言中的，一般的面向对象程序设计语言兼容这种方式，但不是其特征，故最佳选项为D
(6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是______。
A. 可行性分析
B. 需求分析
C. 详细设计
D. 程序编码
（6）[答案]B
[考点]软件工程基础
[评析]
分析员对用户的要求作出分析，并画出数据流程图，该图通俗易懂，不涉及到如何在计算机上实现，这是需求分析阶段。
软件工程中的瀑布模型：
问题定义，可行性研究，需求分析，概要设计，详细设计，编码，测试，运行和维护
相关链点：
层次图和HIPO图是概要设计中的工具图；程序流程图、N-S图、问题分析PAD图、设计程序语言PDL是详细设计中的工具图
(7) 在软件开发中，下面任务不属于设计阶段的是______。
A. 数据结构设计
B. 给出系统模块结构
C. 定义模块算法
D. 定义需求并建立系统模型
（7）[答案]D
[考点]软件工程基础
[评析]
A、B为概要设计中的，C为详细设计中的，D为分析阶段中的
(8) 数据库系统的核心是______。
A. 数据模型
B. 数据库管理系统
C. 软件工具
D. 数据库
（8）[答案]B
[考点]数据库设计基础
[评析]
数据库管理系统DBMS是数据库系统的核心，上层与用户打交道，底层与操作系统接口注意点：数据库系统与数据库管理系统的区别
前者指的一整套业务系统，包括用户、应用程序、DBMS及操作系统的支持
(9) 下列叙述中正确的是______。
A. 数据库是一个独立的系统，不需要操作系统的支持
B. 数据库设计是指设计数据库管理系统
C. 数据库技术的根本目标是要解决数据共享的问题
D. 数据库系统中，数据的物理结构必须与逻辑结构一致
（9）[答案]C
[考点]数据库设计基础
[评析]
晕倒，数据库管理系统是人人都可设计的吗？那SYBASE和ORACLE等不都没饭吃了？普通人的数据库设计就是在DBMS的支持下设计几张表格，命几个名而已；D也错了的，数据库具有物理独立性和逻辑独立性，比如QQ是一个完整的数据库系统，我们使用的只是客户端应用程序，其数据库在腾讯的服务器上，物理独立性呢指的是数据库的底层结构改变了，而QQ的客户端不用变，对应地，逻辑独立性是指QQ的客户端改变了，数指据库的结构不用变了，否则，这么多QQ版本，那腾讯的服务器不是乱了套？
(10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是______。
A. 内模式
B. 外模式
C. 概念模式
D. 逻辑模式
（10）[答案]A
[考点]数据库设计基础
[评析] 通过前些题可知道，数据库的物理结构最底层，即对应内模式，对应的模式映像为内模式/模式（概念模式映像），逻辑独立性则对应于模式/外模式映像
(11) 算法的时间复杂度是指______。
A. 执行算法程序所需要的时间
B. 算法程序的长度
C. 算法执行过程中所需要的基本运算次数
D. 算法程序中的指令条数
（11）[答案]C
[考点]数据结构与算法
[评析]
算法的复杂度分时间复杂度和空间复杂度。
时间复杂度：在运行算法时所耗费的时间为f(n)(即n的函数)。
空间复杂度：实现算法所占用的空间为g(n)（也为n的函数）。
称O(f(n))和O(g(n))为该算法的复杂度。
简单的例子比如常见的顺序结构时间复杂度为O(1),1层循环里面次数为n，时间复杂度就是O(n),2层循环for i=1 to n,for j=1 to n算法时间复杂度为O(n2)（里面为n的平方），复杂度主要用于算法的效率比较与优化，比如排序，查找…
(12) 下列叙述中正确的是______。
A. 线性表是线性结构
B. 栈与队列是非线性结构
C. 线性链表是非线性结构
D. 二叉树是线性结构
（12）[答案]A
[考点]数据结构与算法
[评析]
一棵二叉树的一个结点下面可以有2个子结点，故不是线性结构（通俗地理解，看是否能排成条直线）。
此题与（2）题类似
(13) 设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为______。
A. 349
B. 350
C. 255
D. 351
（13）[答案]B
[考点]数据结构与算法
[评析]
完全二叉树：若二叉树中最多只有最下面两层的结点的度可以小于2，并且最下面一层的结点（叶结点）都依次排列在该层最左边的位置上，这样的二叉树为完全二叉树。
比如图：
完全二叉树除叶结点层外的所有结点数（叶结点层以上所有结点数）为奇数，此题中，699是奇数，叶结点层以上的所有结点数为保证是奇数，则叶结点数必是偶数，这样我们可以立即选出答案为B！
如果完全二叉树的叶结点都排满了，则是满二叉树，易得满二叉树的叶结点数是其以上所有层结点数+1比如图：
此题的其实是一棵满二叉树，我们根据以上性质，699+1=700，700/2=350，即叶结点数为350，叶结点层以上所有结点数为350-1=349。
(14) 结构化程序设计主要强调的是______。
A. 程序的规模
B. 程序的易读性
C. 程序的执行效率
D. 程序的可移植性
（14）[答案]B
[考点]程序设计基础
[评析]
又是结构化的问题，何谓结构化？
简单地比如：
VB: If...End If
C: if..{...}
Pascle: Begin ...End
我们在"结构"的中间写代码，从哪执行到哪结束我们能很快抓住！
此题中重要性为：B>C>D
(15) 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
A. 概要设计
B. 详细设计
C. 可行性分析
D. 需求分析
（15）[答案]D
[考点]软件工程基础
[评析]
题中所述为需求分析
可行性研究包括经济可行性、技术可行性、操作可行性，即以最小的代价确定系统的规模是否现实
概要设计的任务是确定软件的总体结构、子结构和模块的划分
详细设计的任务是确定每一模块的实现细节，包括数据结构、算法和接口
也许有人这么久了还不知道什么叫系统，什么叫模块。
晕倒，这里罗嗦一下，软件工程中的系统指的整个软件系统，比如QQ的所有东西，我们用的是客户端程序，实际的东西放在腾讯公司的服务器上，主要是数据库，包括在中间的传输过程，这一整个相关的东东都叫做OICQ的系统；什么叫模块，这里不单指如VB里的"标准模块"、"类模块"，也不单指一个窗体或者一个文件，宏观上讲，软件工程中把一种功能或相关功能把它做成一个模块，这个模块有可能是一个过程，有可能是一个函数…从功能角度度量模块内的联系为模块的内聚（一般来说越强越好，不易出错）；模块之间的联系为耦合，比如我们编程中常用把一实参的值赋给了函数中的形参，使函数完成某一功能，耦合度越低越好，独立性就强；
何谓独立性？比如我们二级编程都有考到全局变量、局部变量，函数中的局部变量独立性很强，函数外无法访问…
何谓变量？晕~~~~~~~如果这都要说，那你可以不用考二级了。
(16) 数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。
A. 控制流
B. 加工
C. 数据存储
D. 源和潭
（16）[答案]A
[考点]软件工程基础
[评析]
数据流图用于需求分析阶段，在此阶段我们只考虑大致的数据流流向，而不关心内部具体的处理，以及如何在计算机上实现，不必讨论控制流，我们只关心的：数据流、数据储存、变换/加工（相当于一个黑盒，不关心内部细节）、外部实体，数据流图通俗易懂，因为它远离了计算机，用户（无需懂编程）和软件人员都易接受。
比如一个简单的软件系统逻辑模型：
输入流和输出流即D中的源和潭。
(17) 软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及______。
A. 阶段性报告
B. 需求评审
C. 总结
D. 都不正确
（17）[答案]B
[考点]软件工程基础
[评析]
评审（复审）每阶段都有，把前三个方面说完了，还剩什么呢？
此题需要记一下，至于各名词的解释，顾名即可思义。
(18) 下述关于数据库系统的叙述中正确的是______。
A. 数据库系统减少了数据冗余
B. 数据库系统避免了一切冗余
C. 数据库系统中数据的一致性是指数据类型的一致
D. 数据库系统比文件系统能管理更多的数据
（18）[答案]A
[考点]数据库设计基础
[评析]
关于数据管理技术的三个阶段如下：
1.人工管理阶段
人工管理数据的特点是:
（1）数据不保存。
（2）数据无专门软件进行管理。
（3）数据不共享。
（4）数据不具有独立性。
2.文件系统阶段
该阶段的数据管理具有如下特点:
（1）数据可以长期保存。
（2）由文件系统管理数据。文件系统管理数据存在如下缺点:
（1）数据共享性差，数据冗余度大。
（2）数据独立性差。
3.数据库系统阶段
与人工管理和文件系统阶段相比较，数据库系统阶段具有如下的特点:
（1）数据结构化
（2）数据共享性高、冗余度小、易扩充
（3）数据独立性高
（4）统一的数据管理和控制数据库管理系统必须提供以下几个方面的数据控制和保护功能:
（1）数据的安全性（security）保护。
（2）数据的完整性（integrity）控制。
（3）数据库恢复（recovery）。
（4）并发（concurrency）控制。
（5）事务（transaction）支持。
B错，为什么会有关系规范化理论，其主要目的之一是减少数据的冗余，说明数据库系统还存在一定的冗余；C错，数据完整性约束指一组完整性规则的集合，不一定是数据类型的一致性；D项也太菜鸟了吧，数据能管理存放多少数据主要看机子硬盘空间和一些相关的设置，比如在数据库管理系统中设置某个用户的空间最大为多少。
(19) 关系表中的每一横行称为一个______。
A. 元组
B. 字段
C. 属性
D. 码
（19）[答案]A
[考点]数据库设计基础
[评析]
字段：列，属性名
属性：实体的某一特性，如学生表中的学号、姓名…
码（主健）：元组（实体）的惟一标识，比如学生有同名的，但学号是惟一的。比如表：
学号姓名性别院系
0221301 陈朝霞女油院矿机
0221310 周建峰男西南工业大学机电院
0221326 曾晓明男西南工业大学机电院
0221315 郭文广男西南工业大学机电院
0123456 茂叶男油院机电&软件
(20) 数据库设计包括两个方面的设计内容，它们是______。
A. 概念设计和逻辑设计
B. 模式设计和内模式设计
C. 内模式设计和物理设计
D. 结构特性设计和行为特性设计
（20）[答案]A
[考点]数据库设计基础
[评析]
需求分析--（需求说明）-->概念设计--（概念结构）-->逻辑结构设计--（逻辑结构）-->物理设计--（物理结构）-->
(21) 算法的空间复杂度是指______。
A. 算法程序的长度
B. 算法程序中的指令条数
C. 算法程序所占的存储空间
D. 算法执行过程中所需要的存储空间
（21）[答案]D
[考点]程序设计基础
[评析]
时间复杂度：在运行算法时所耗费的时间为f(n)（即n的函数）。
空间复杂度：实现算法所占用的空间为g(n)（也为n的函数）。
算法为什么会占用存储存空间?
主要是内存空间,因为算法中的变量、地址等等通常保存在内存中（如果在虚存、缓存，甚至已在CPU中运行，也算占用了存储空间）。
(22) 下列关于栈的叙述中正确的是______。
A. 在栈中只能插入数据
B. 在栈中只能删除数据
C. 栈是先进先出的线性表
D. 栈是先进后出的线性表
（22）[答案]D
[考点]数据结构与算法
[评析]
此题为基本概念，必记，注意：队列是先进先出的线性表，结合起来记不要搞混。
(23) 在深度为5的满二叉树中，叶子结点的个数为______。
A. 32
B. 31
C. 16
D. 15
（23）[答案]C
[考点]数据结构与算法
[评析]
首先搞清楚满二叉树与完全二叉树之间的区别，前面已解释过。
依次从上到下，可得出：
第1层结点数为1；
第2层结点数为2*1=2；
第3层结点数为2*2=4；
第n层结点数为2的n-1次幂，如图所示
(24) 对建立良好的程序设计风格，下面描述正确的是______。
A. 程序应简单、清晰、可读性好
B. 符号名的命名要符合语法
C. 充分考虑程序的执行效率
D. 程序的注释可有可无
（24）[答案]A
[考点]程序设计基础
[评析]
结构化程序设计中力求程序的可读性（如代码清晰，结构明了，附加注释……），故D错；如果程序写的都是错的，谈何风格？如果符号名的命名不符合语法，编译会报错，也是很基本的错误，B错；
追求程序的可读性要高于执行效率，C错。
(25) 下面对对象概念描述错误的是______。
A. 任何对象都必须有继承性
B. 对象是属性和方法的封装体
C. 对象间的通讯靠消息传递
D. 操作是对象的动态性属性
（25）[答案]A
[考点]程序设计基础
[评析]
此题为基本概念，必记！这里举几个例子说明以助大家理解：
比如
VB：
Command按纽类是个类，在窗体上画一个名为Command1的按纽即是创建该类的一个实例，也可创建另外一个实例如Command2，他们的属性可以调置为不同的，但是都是Command类的实例。Command1,Command2都是对象，它们封装了属性和方法，都是封装体，比如Name属性,Caption属性……宏观上可说Command1的Move操作是动态属性，对象间的通读靠消息传递，比如在Command1的单击事件中写上：Picture1.Print "消息传递"
Picture1是一个图片框对象，我们还可以调用Form_Load事件等等，都是通过消息传递的，即对象A向对象B发出消息，对象B执行怎样的操作。
C++：
class Base
{
Public:
Base(){}
~Base(){}
...
};
class Derive:Public Base
{
Public:
...
Print()
{
Cout<<"打印函数！"< } }; void main() { Derive a; Base *p; ... } Base为基类，Derive为基类上的派生类，它继承了基类的一些属性和方法等,a为创建的实例，即是一个对象，它封装了类Derive的所有性性和方法，特别是私有的属性和方法，直接调用它们会失败，这就是类的封装性。对象间的通讯是靠消息传递的，比如我们在内存中删除p所指的一个对象，用delete p语句,会调用类Base的析构函数~Base()；我们也可用a.Print()语句来调用Derive类的Print()函数，对象a具有类Derive的属性和方法（在C++中一般用函数来实现，比如Print()，我们可以说这操作是对象a的动态属性） (26) 下面不属于软件工程的3个要素的是______。 A. 工具 B. 过程 C. 方法 D. 环境 （26）[答案]D [考点]软件工程基础 [评析] 这里阐述一下，以上答案为原稿的答案，有的书上答案应该为B，解释如下： 软件工程包括的三要素是：软件开发方法学、工具和环境支持，而其主体内容是软件开发方法学。 1、软件开发方法，比如根据瀑布模型有结构化分析与设计方法，有原型化开发方法 2、软件开发工具各个瀑存模型阶段都有相关工具，比如需求分析阶段有DFD数据流程图，详细设计阶段有HIPO图或PAD图，编码工具有VC、VB…… 3、软件开发环境是全面支持软件开发全过程的软件工具集合。 如果你有权威且详尽的解释，还请邮给茂叶：dj8529@https://www.sodocs.net/doc/017309681.html, 或去我主页上留言 此题的争论，意义性不大，燃眉之急是应负考试。：） 软件工程三要素工具、方法、过程，请大家记一下。 (27) 程序流程图（PFD）中的箭头代表的是______。 A. 数据流 B. 控制流 C. 调用关系 D. 组成关系 （27）[答案]B [考点]软件工程基础 [评析] 如果A，那么B，否则C，这是我们二级中很熟悉的程序流程方式，我们可以画成相应的PFD图或N-S图。易知箭头控制应该是哪条语句执行，即B答案。 (28) 在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是______。 A. 数据库系统 B. 文件系统 C. 人工管理 D. 数据项管理 （28）[答案]A [考点]数据库设计基础 [评析] 关于数据管理技术的三个阶段如下表： 1.人工管理阶段 人工管理数据的特点是: （1）数据不保存。 （2）数据无专门软件进行管理。 （3）数据不共享。 （4）数据不具有独立性。 2.文件系统阶段 该阶段的数据管理具有如下特点: （1）数据可以长期保存。 （2）由文件系统管理数据。文件系统管理数据存在如下缺点: （1）数据共享性差，数据冗余度大。 （2）数据独立性差。3.数据库系统阶段 与人工管理和文件系统阶段相比较，数据库系统阶段具有如下的特点: （1）数据结构化 （2）数据共享性高、冗余度小、易扩充 （3）数据独立性高 （4）统一的数据管理和控制数据库管理系统必须提供以下几个方面的数据控制和保护功能: （1）数据的安全性（security）保护。 （2）数据的完整性（integrity）控制。 （3）数据库恢复（recovery）。 （4）并发（concurrency）控制。 （5）事务（transaction）支持。 (29) 用树形结构来表示实体之间联系的模型称为______。 A. 关系模型 B. 层次模型 C. 网状模型 D. 数据模型 （29）[答案]B [考点]数据库设计基础 [评析] 层次模型结构是一棵有向树，树中的每个结点代表一种记录类型，这些结点满足：有且仅有一个结点无双亲（根结点），其它结点有且仅有一个双亲结点。 网状模型则相当于一个有向图，与层次模型结构不同的是：一个结点可以有多个双亲结点，且多个结点可以无双亲结点。 关系模型则是二维表，一张表即为一个关系，这个很常见，如学生关系（学号，姓名，出生年月，性别），就像我们的办公软件中电子表格那样的表格。 D项的数据模型不是数据库的基本模型。 (30) 关系数据库管理系统能实现的专门关系运算包括______。 A. 排序、索引、统计 B. 选择、投影、连接 C. 关联、更新、排序 D. 显示、打印、制表 （30）[答案]B [考点]数据库设计基础 [评析] 此题为数据库的基本概念，如果你完全没学过数据库，可以对照办工软件的电子表格进行如下理解： 选择：我们根据某条件选择出一行或多行元组（一个元组即为二维表中的一行） 投影：按字段（也称属性，比如学生关系(学号，姓名，出生年月，性别)，学号、姓名……都是属性）选取一列或多列（一个二维表中所有元组在某一列或几列上截取出来）。 连接：2个或2个以上的表连接组成一张新的表，通常有条件连接。比如学生关系（学号，姓名，系号），又有一张系表（系号，系名，主任），2张表可以合并为一张这样的表（学号，姓名，系号，系名，主任） (31) 算法一般都可以用哪几种控制结构组合而成______。 A. 循环、分支、递归 B. 顺序、循环、嵌套 C. 循环、递归、选择 D. 顺序、选择、循环 （31）[答案]D [考点]数据结构与算法 [评析] 结构化程序设计中，基本的控制结构为顺序、选择、循环。各种具体的程序设计语言中的一些控制结构都可以划分到这些类中。比如VB里的Select Case语句、 If...Elseif...Else...End If，C/C++中的switch()、if{}……都属于选择控制结构。相应的for循环和while语句都属于循环结构。按从上到下顺序执行的即是顺序控制结构。 (32) 数据的存储结构是指______。 A. 数据所占的存储空间量 B. 数据的逻辑结构在计算机中的表示 C. 数据在计算机中的顺序存储方式 D. 存储在外存中的数据 （32）[答案]B [考点]数据结构与算法 [评析] 这是个基本概念题。存储空间量只是数据的存储结构的一个属性，答案C也太片面，比如链表也是种存储方式，而非线性的还有树、图……我们所学的数据结构不涉及到数据在计算机外存（比如硬盘、软盘）具体的方式，而仅关心它们在内存中逻辑结构，比如数组，它是内存中一片连续的数据存储，我们对每一个元素都可以顺序地访问，只需要知道某一个元素的地址，其它数据元素的地址可以据库下标与数组类型（如字符型、整型……）所占的存储空间就可算出每个元素的地址，故顺序访问所有元素。但是对于具体数据在内存中的物理存储，我们很少关心。比如某个数组建立时，它的首地址具体是多少？它们在内存中的二进制表示是什么的？ 另，什么叫物理结构，什么叫逻辑结构，可以这样来理解，就好比物理结构是一个人的肉体，逻辑结构是一个人的灵魂，类似于计算机中硬件与软件的说法。就好比我们上QQ，发送消息、接收消息，基本上近似大众人的思维，但发送消息与接收消息这些的具体技术过程或它们在CPU和硬盘上的活动，甚至二进制是什么呢？去问腾讯公司 (33) 设有下列二叉树： 对此二叉树中序遍历的结果为______。 A. ABCDEF B. DBEAFC C. ABDECF D. DEBFCA （33）[答案]B [考点]数据结构与算法 [评析] 该题原稿没图，故无从解释，此知识点的详解部分请看53题 (34) 在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送______。 A. 调用语句 B. 命令 C. 口令 D. 消息 （34）[答案]D [考点]程序设计基础 [评析] 通过消息机制。太理论方面的不多说，现举例说明。 C++： 比如在VC++中，单击了一个菜单命令项"退出"，我们要实现退出程序，如何来实现？很简单，只要向窗体发送一个PostQuitMessage(0);就可以关闭窗体。 这个在VB中还简单，三个字符"End"即可解决，相当于向所有窗体发送一个销毁窗体的消息，即"Unload 窗体名"语句。（如果是单个窗体的话，即相当于Unload Me语句）VB： Public a As Integer Private Sub Command1_Click() a = 20 Print a End Sub Private Sub Command2_Click() Form_Load ''''''''''''''这里调用Form_Load()过程，实用a=10 Print a End Sub Private Sub Form_Load() a = 10 End Sub 命令按纽Command2向其母窗体发送一个消息，使其为Command2服务。Command2是CommandButton类的一个对象，主窗体是窗体类的一个对象。 关于类与对象的理解，请大家看前面的题的详解。 (35) 检查软件产品是否符合需求定义的过程称为______。 A. 确认测试 B. 集成测试 C. 验证测试 D. 验收测试 （35）[答案]A [考点]软件工程基础 [评析] A、C、D相近，但A为比较正规的说法名词。 确认测试也称合格测试或验收测试，主要由用户参加，检验软件规格说明的技术标准的符合程度，是保证软件质量的最后关键环节。 单元测试主要采用白盒法，之后再采用集成测试，主要采用黑盒法。这些主要由开发者的工作，而无用户参与，不是检查是否符合需求定义的。 什么叫白盒黑盒？ 相当于这样理解吧： 白盒测试，我们要注意到代码；黑盒，我们只关心程序运行的输入输出是否正确，一般是大量的测试，主要于非增量测试中使用，而非增量测试又一般适用于规模较小的系统开发。可以想象，一个很大很复杂的系统，我们用黑盒法来集成测试，效果可想而知。 (36) 下列工具中属于需求分析常用工具的是______。 A. PAD B. PFD C. N-S D. DFD （36）[答案]D [考点]软件工程基础 [评析] PAD，问题分析图，常用于详细设计； PFD，程序流程图，常用于详细设计，我们很多如C、VB…程序设计书上都有简单的实例；N-S，方框图，比程序流程图更灵活，也常用于详细设计； DFD，数据流图，远离具体在计算机上的实现，不懂计算机的用户也能看懂，用于需求分析。 什么叫详细设计？它与我们编程有什么区别？ 这样理解吧，公司的高级程序员，就是软件设计师，他们会搞详细设计的（在概要设计之后），比如用PAD或N-S画个图，它不涉及具体的某种程序设计语言的实现，但程序员们都能看懂，程序员再用某种语言（比如C、VB、JAVA…）按照图来写代码。这个过程，高级程序员完成设计工作，程序员完成写代码工作。 (37) 下面不属于软件设计原则的是______。 A. 抽象 B. 模块化 C. 自底向上 D. 信息隐蔽 （37）[答案]C [考点]软件工程基础 [评析] 我们无论是设计与编写代码，无论是画数据流图还是程序流图，习愦性思维都是先有输入才有输出，从下至下。自底向上不是软件设计的原则。 (38) 索引属于______。A. 模式 B. 内模式 C. 外模式 D. 概念模式 （38）[答案]B [考点]数据库设计基础 [评析] 要特别记住此题的答案。 索引的写入修改了数据库的物理结构，而不是简单的逻辑设计。内模式规定了数据在存储介质上的物理组织方式、记录录址方式。 (39) 在关系数据库中，用来表示实体之间联系的是______。 A. 树结构 B. 网结构 C. 线性表 D. 二维表 （39）[答案]D [考点]数据库设计基础 [评析] 关系数据库中的关系，用二维表表示，A为层次数据模型的，B为网状数据模型的。 数据库模型分为： 层次模型、网状模型、关系模型、面向对象模型。 (40) 将E-R图转换到关系模式时，实体与联系都可以表示成______。 A. 属性 B. 关系 C. 键 D. 域 （40）[答案]B [考点]数据库设计基础 [评析] 基本概念题，实体与联系可以表示成关系，关系可以表示成二维表。 (41) 在下列选项中，哪个不是一个算法一般应该具有的基本特征______。 A. 确定性 B. 可行性 C. 无穷性 D. 拥有足够的情报 （41）[答案]C [考点]程序设计基础 [评析] 算法具有确定性、可行性，并拥有足够的情报。 (42) 希尔排序法属于哪一种类型的排序法______。 A. 交换类排序法 B. 插入类排序法 C. 选择类排序法 D. 建堆排序法 （42）[答案]B [考点]数据结构与算法 [评析] Shell排序法输入：数组名称（也就是数组首地址）、数组中元素个数 思想为：在直接插入排序算法中，每次插入一个数，使有序序列只增加1个节点，并且对插入下一个数没有提供任何帮助。如果比较相隔较远距离（称为 增量）的数，使得数移动时能跨过多个元素，则进行一次比较就可能消除 多个元素交换。D.L.shell于1959年在以他名字命名的排序算法中实现 了这一思想。算法先将要排序的一组数按某个增量d分成若干组，每组中 记录的下标相差d.对每组中全部元素进行排序，然后再用一个较小的增量 对它进行，在每组中再进行排序。当增量减到1时，整个要排序的数被分成 一组，排序完成。 下面的函数是一个希尔排序算法的一个实现，初次取序列的一半为增量， 以后每次减半，直到增量为1。以C语言为例。 void shell_sort(int *x, int n) { int h, j, k, t; for (h=n/2; h>0; h=h/2) /*控制增量*/ { for (j=h; j { t = *(x+j); for (k=j-h; (k>=0 && t<*(x+k)); k-=h) { *(x+k+h) = *(x+k); } *(x+k+h) = t; } } } 故属于插入类排序法。 (43) 下列关于队列的叙述中正确的是______。 A. 在队列中只能插入数据 B. 在队列中只能删除数据 C. 队列是先进先出的线性表 D. 队列是先进后出的线性表 （43）[答案]C [考点]数据构与算法 [评析] 队列是先进先出的，栈是先进后出的，2者的区别一定要搞清楚。 (44) 对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。 A. N+1 B. N C. (N+1)/2 D. N/2 （44）[答案]B [考点]数据结构与算法 [评析] 很简单，我们的二级程序设计语言书中都有此算法，另外还要掌握二分法查找，这也是我们二级中常考的。 那么二分法最坏的情况为多少次呢？ >log2 n的最小整数值。 比如n为4，最坏的情况要比较3次； n为18，最坏的情况要比较5次。 二分法适用于已排序的顺序表（我们二级语言中都是数组），考二级书里的，这里不再罗嗦。 (45) 信息隐蔽的概念与下述哪一种概念直接相关______。 A. 软件结构定义 B. 模块独立性 C. 模块类型划分 D. 模拟耦合度 （45）[答案]B [考点]软件工程基础 [评析] 模块独立性越强，则信息隐蔽性越好。 举个例， VB： 在多重窗体设计时，每个窗体里的变量尽量与其它窗体里变量无关，比如少用Public声明的变量，即全局变量，当多个窗体共享全局变量越多时，窗体的独立性就越差。 C: 头文件里的一些函数，一般不用到全局变量，否则在主程序里出乱子的情况很多，我们在模块化开发时，尽量使每个模块独立，强功能内聚，分工明确，调试程序也要方便得多。C++： 考此项的朋友估计不用我多讲，类的封装性就是一个很好的说明。 (46) 面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是 ______。 A. 模拟现实世界中不同事物之间的联系 B. 强调模拟现实世界中的算法而不强调概念 C. 使用现实世界的概念抽象地思考问题从而自然地解决问题 D. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考 （46）[答案]C [考点]软件工程基础 [评析] 我们举个例， 从各种语言的结构体类型出发，我们知道，结构体中可以定义很多变量，对每个变量执行相同的操作，挨个挨个写出，很麻烦。假设该结构体有如下变量： 草鱼、田鱼、鲫鱼…… 它们都在一口池塘里，现在执行：它们都上来 传统的程序设计是： 草鱼上来 田鱼上来 鲫鱼上来 …… 一条一条都写出，是不是很麻烦？ 改进一下，我们用个循环： n等于从1到10（假设共有10种鱼） 第n种鱼上来 还是很麻烦，现实中我们很易想到用"面向对象的思想"，池塘里所有的鱼都是一个结构体变量，名为鱼，执行： 鱼上来 意思即所有的鱼都上来。 现特定于面象对象语言中的类，鱼，就可以看作为一类。 这就属于C 项： 使用现实世界的概念抽象地思考问题从而自然地解决问题 这样罗嗦的解释望大家别晕，旨在帮助部分人的确难想通的，为应试，你能背下答案也行。 (47) 在结构化方法中，软件功能分解属于下列软件开发中的阶段是______。 A. 详细设计 B. 需求分析 C. 总体设计 D. 编程调试 （47）[答案]C [考点]软件工程基础 [评析] 从先到后一排，是： 需求分析、总体设计、详细设计、编程调试 需求分析远离在计算机上的实现，谈不上功能的分解； 有了需求分析的报告，软件设计员可以思考我要让软件怎么做，开始总体设计，其间将软件的功能分解，确定模块之间的接口； 有了每个模块功能的分解，再对每个模块进入详细设计阶段； 接下来再是程序员的任务，编写代码，开始编程调试。 (48) 软件调试的目的是______。A. 发现错误 B. 改正错误 C. 改善软件的性能 D. 挖掘软件的潜能 （48）[答案]B [考点]软件工程基础 [评析] 倒！ 一个程序调试是为了干什么？ 还不是为了改正错误？ 发现错误？这只是一个过程，改正错误之前必须先发现错误，总不能目的就仅为发现错误吧。 (49) 按条件f对关系R进行选择，其关系代数表达式为______。 A. R|X|R B. R|X|R f C. бf(R) D. ∏f(R) （49）[答案]C [考点]数据库设计基础 [评析] C是选择一行，D是投影一列，二者要区分开。 如果不仅谈此题的话，有关关系代数，内容有些多，这里不是一两句能说清，可以看看相关《数据库》的资料中的关系代数，里面写得很详细。为应试，情急之下能记住几个题答案就行。 (50) 数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是 ______。 A. 自顶向下 B. 由底向上 C. 由内向外 D. 由整体到局部 （50）[答案]D [考点]数据库设计基础 [评析] 通常有如下几种方法： 1、自顶向下。先全局框架，然后逐步细化 2、自底向上。先局部概念结构，再集成为全局结构 3、由里向外。先核心结构，再向外扩张 4、混合策略。1与2相结合，先自顶向下设计一个概念结构的框架，再自底向上为框架设计局部概念结构 (51) 在计算机中，算法是指______。 A. 查询方法 B. 加工方法 C. 解题方案的准确而完整的描述 D. 排序方法 （51）[答案]C [考点]数据结构与算法 [评析] A、B、D都过于片面，此题直接选答案也很简单。 (52) 栈和队列的共同点是______。 A. 都是先进后出 B. 都是先进先出 C. 只允许在端点处插入和删除元素 D. 没有共同点 （52）[答案]C [考点]数据结构与算法 [评析] 栈是先进后出的，队列是先进先出的，共同点是只允许在端点处插入和删除元素。栈都是在一端进与出，而队列是在一端进在另一端出。 (53) 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是______。 A. cedba B. acbed C. decab D. deabc （53）[答案]A [考点]数据结构与算法 [评析] 后序又叫后根，一次递归过程是先左再右最后根；中序是先左再根最后右。 比如下图： 前序是：abc 中序是：bac 后序是：bca 题中据后序遍历序列，一眼得知c结点是根，那么据中序deba结点都在一边，或都在根结点左边，或右边；据中序遍历序列得知全在根结点的左边。 接下来据后序得出e结点是紧挨着c结点的左子女，再据中序得知d是e的左子女，ba 是右子树。 再据后序得b是e的右子女，再据中序得a是b的右子女。 分析结果得二叉树图示如下：因为我数据结构是自学的，分析此类型的题我都是用自己的方法（递归分析的方法），要边分析边画图，一步一步连结起来，最后再根据题中的遍历检查图是否画对，如果都符合题目，最后再可根据图来得所求的遍历。 再次声明，此所有二级公基题全是我一人的思路写的，如果你觉得不可靠，可以看其它的书。 (54) 在下列几种排序方法中，要求内存量最大的是______。 A. 插入排序 B. 选择排序 C. 快速排序 D. 归并排序 （54）[答案]D [考点]数据结构与算法 [分析] 我们对比一个排序方法的优越性有"平均时间"、"最坏情况时间"和"辅助空间"。其中辅助空间一般是排序中需要额外的内存开销，这些内存开销一般据一些如中间变量（暂存变量）、比较与交换等等来决定。 插入排序和选择排序的辅助空间都是o(1),快速排序是o(nlog2n),归并排序是o(n)。 可知归并排序要求内存量最大，我们也可以从其变量及循环个数也以看出归并排序要求内存量最大。 (55) 在设计程序时，应采纳的原则之一是______。 A. 程序结构应有助于读者理解 B. 不限制goto语句的使用 C. 减少或取消注解行 D. 程序越短越好 （55）[答案]A [考点]程序设计基础 [评析] 前面的题中已解释过，二级的各种程序设计语言教程都会对结构化程序设有一定的介绍，比如goto语句的限制使用，基本上每本书上都会提到。 其中A，即易读性比程序的效率更显得重要，这是结构化程序设计原则提倡的，也是我们进行开发时非常重要的一点。 (56) 下列不属于软件调试技术的是______。 A. 强行排错法 B. 集成测试法 C. 回溯法 D. 原因排除法 （56）[答案]B [考点]软件工程基础 [评析] 耍个小聪明：） 我们严格区分调试与测试，调试是已知有错误而来找错误，是被动的；测试有很多种，比如未发现错误但不能保证程序没错而来找BUG，还比如我们运行测试程序是否符合用户的要求，是主动的。不用说答案就是B了：） A、C、D都是具体的程序调试方法，而B是宏观的程序测试方法。 测试有单元测试、集成测试、确认测试、系统测试。比如我们在进行单元测试时，发现程序有错误，我们再可以根据A、C、D的方法来找错误。 (57) 下列叙述中，不属于软件需求规格说明书的作用的是______。 A. 便于用户、开发人员进行理解和交流 B. 反映出用户问题的结构，可以作为软件开发工作的基础和依据 C. 作为确认测试和验收的依据 D. 便于开发人员进行需求分析 （57）[答案]D [考点]软件工程基础 [评析] A、B、C都是作用，D说法有一定的错误，开发人员包括很多，比如程序员的工作就不是进行需求分析。 (58) 在数据流图（DFD）中，带有名字的箭头表示______。 A. 控制程序的执行顺序 B. 模块之间的调用关系 C. 数据的流向 D. 程序的组成成分 （58）[答案]C [考点]软件工程基础 [评析] 顾名思义，数据流图就是带有方框（外部实体）、圆圈（变换/加工）和带有名字的箭头以表示数据的流向。需求分析中常用的分析图，它远离计算机上的具体实现，软件人员和用户都能看懂，有益于和用户交流。 (59) SQL语言又称为______。 A. 结构化定义语言 B. 结构化控制语言 C. 结构化查询语言 D. 结构化操纵语言 （59）[答案]C [考点]数据库设计基础 [评析] 学VF和ACCESS的朋友轻而易举选出答案，考其它的朋友们若没学数据库技术这一章节，则要记一下了。 Structured Query Language 结构化查询语言（语句） (60) 视图设计一般有3种设计次序，下列不属于视图设计的是______。 A. 自顶向下 B. 由外向内 C. 由内向外 D. 自底向上 （60）[答案]B [考点]数据库设计基础 [评析] 通常有如下几种方法： 1、自顶向下。先全局框架，然后逐步细化 2、自底向上。先局部概念结构，再集成为全局结构 3、由里向外。先核心结构，再向外扩张 4、混合策略。1与2相结合，先自顶向下设计一个概念结构的框架，再自底向上为框架设计局部概念结构 (61) 数据结构中，与所使用的计算机无关的是数据的______。 A. 存储结构 B. 物理结构 C. 逻辑结构 D. 物理和存储结构 （61）[答案]C [考点]数据结构与算法 [评析] 通过前面的一些题的解释，相信此题对大家也很简单了。 逻辑结构更接近人的思想，比如栈的先进后出的结构，这是逻辑结构，如果研究到了栈在内存中的结构，如地址、地址里的内容等等，这就是物理结构了，我们一般无须过于深入底层地钻研。 (62) 栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是______。 A. ABCED B. DBCEA C. CDABE D. DCBEA （62） [答案]D [考点]数据结构与算法 [评析] 栈是先进后出的，因为在E放入前，A、B、C、D已经依次放进栈里了，故这四个元素出栈的顺序只能是D、C、B、A，E可是其中排序的任何位置，答案只有D符合了。 (63) 线性表的顺序存储结构和线性表的链式存储结构分别是______。 A. 顺序存取的存储结构、顺序存取的存储结构 B. 随机存取的存储结构、顺序存取的存储结构 C. 随机存取的存储结构、随机存取的存储结构 D. 任意存取的存储结构、任意存取的存储结构 （63）[答案]B [考点]数据结构与算法 [评析] 顺序存储结构可以以数组为例子，它在内存中的一片连续的储存空间，从第一个元素到最后一个元素，只要根据下标就可以访问。二级的各种程序设计语言都有。 链式存储结构可以以C/C++语言中的链表为例，各个链结点无须存放在一片连续的内存空间，而只需要指针变量指过来指过去，实现随机存取。 (64) 在单链表中，增加头结点的目的是______。 A. 方便运算的实现 B. 使单链表至少有一个结点 C. 标识表结点中首结点的位置 D. 说明单链表是线性表的链式存储实现 （64）[答案]A [考点]数据结构与算法 [评析] 举个例子，假如我们写一个实现链表删除一个元素的函数（或过程），供共享用，函数的参数有2个，一个指针变量（指向链表的头结点），一个字符变量（待删除的元素）。通过链表头结点的指针传给函数的第一个指针变量参数，就可方便实现是哪一个链表的操作。如果你考的科目没有指针，此题答案记一下就行了。 (65) 软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指______。 A. 模块间的关系 B. 系统结构部件转换成软件的过程描述 C. 软件层次结构 D. 软件开发过程 （65）[答案]B [考点]软件工程基础 [评析] 相当于详细设计，比如N-S图就是一种，它不用具体的某种语言实现，但描述了程序的思路，有了这就可以很轻松转换为某种语言的程序源代码。这是一种系统结构部件转换成软件的过程描述。 (66) 为了避免流程图在描述程序逻辑时的灵活性，提出了用方框图来代替传统的程序流程图，通常也把这种图称为______。 A. PAD图 B. N-S图 C. 结构图 D. 数据流图 （66）[答案]B [考点]软件工程基础 [评析] 二级科目的很多教程都在前N-S图的例子，比如C语言教程基本上都有，程序流程图大部分科目也有例子。这里再举个例子。比如： 如果2等于3，则变量a=1,否则a=0。 我们用N-S图表示： 转换成VB： If 2=3 Then a=1 else a=0 End If 转换成C/C++/JAVA： if(2==3) a=1; else a=0; (67) 数据处理的最小单位是______。 A. 数据 B. 数据元素 C. 数据项 D. 数据结构 （67）[答案]C [考点]数据结构与算法 [评析] 此题比较弱智，本来无从解释。 "数据"过于宏观，比如数据库里的所有内容都可叫数据，它是不是数据处理的最小单位呢？"数据元素"中的"元素"，如果要死钻牛角尖，的确没"数据项"说得更合适。 "数据结构"，这个范围又过于大了。 (68) 下列有关数据库的描述，正确的是______。 A. 数据库是一个DBF文件 B. 数据库是一个关系 C. 数据库是一个结构化的数据集合 D. 数据库是一组文件 （68）[答案]C [考点]数据库设计基础 [评析] A错，比如ACCESS数据库的文件是mdb格式的。 B错，数据库里可能有很多个二维表，一个二维表就是一个关系。 D错，虽有些数据库底层是些文件组成的，但是从逻辑结构上来说它与文件完全是2个概念，数据库管理比文件管理更容易、效率更高、安全性更强。 (69) 单个用户使用的数据视图的描述称为______。 A. 外模式 B. 概念模式 C. 内模式 D. 存储模式 （69）[答案]A [考点]数据库设计基础 [评析] 外模式、模式（概念模式）、内模式（存储模式），分别是视图级、概念级、物理级。视图级即是用户使用的数据视图级，主要为局部逻辑结构，因为模式上很多个外模式，外模式到模式的映射定义了局部数据逻辑结构与全局逻辑结构之间的对应关系，表现了数据的逻辑独立性。模式到内模式则表现了数据物理独立性。 (70) 需求分析阶段的任务是确定______。 A. 软件开发方法 B. 软件开发工具 C. 软件开发费用 D. 软件系统功能 （70）[答案]D [考点]软件工程基础 [评析] 据前面的题的解释，相信大家对需求分析有个理性认识了。 分析员对用户的要求作出分析，并画出数据流程图，该图通俗易懂，不涉及到如何在计算机上实现，这是需求分析阶段，用户也参与，确定软件系统功能是一个重要的任务。 (71) 算法分析的目的是______。 A. 找出数据结构的合理性 B. 找出算法中输入和输出之间的关系 C. 分析算法的易懂性和可靠性 D. 分析算法的效率以求改进 （71）[答案]D [考点]数据结构与算法 [评析] 为什么要讲各种各样的算法，只要达到功能不就行了吗？ 有些场合为了让程序效率更高，必须改进算法。 我们二级熟悉的算法改进，如二分法查找比顺序查找更快，仔细分析这些算法以求效率改进。 再比如选择排序、插值排序、冒泡排序，哪个效率高？ 我们分析算法，可知如果序列初始比较有序的情况下，冒泡法效率最高。 各种例子都说明D是正确答案。 (72) n个顶点的强连通图的边数至少有______。 A. n-1 B. n(n-1) C. n D. n+1 （72）[答案]C [考点]数据结构与算法 [评析] 此题超纲不用看啦！ 图这一节超纲，软考的程序员的难度也不考的，等考三级也考不到，只有计算机四级与高级程序员或以上级别才考到。 关于图的概念，我们在这里结合树来讲。 通过前面的一些题，我们了解了树与二叉树，其实树也算是图的一种，树从上到下是一对多关系的，而图不单从上到下，而且可以是任意的多对多联系，它还可以有回路（结点与线合成回路），无方向的叫无向图，有箭头方向的叫有向图。 连通图（又叫弱连通图）：有顶点间存在通路（就是2点间有条路径，从这可到那）（如果是有向图，则略去方向）。 强连通图：图中任何两点都可相互到达（有向图不能略去方向）。强连通图一定是弱连通图。 此题问要是强连通图至少应有的边数，我们可以设想个一个环的特例，假设箭头全部是顺时针（或逆时针），可以构成任何两点都可到达的强连通图，假设有n个顶点，我们很快得出它的边数也为n。 (73) 已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是______。 A. 堆排序 B. 直接插入排序 C. 快速排序 D. 直接选择排序 （73）[答案]B [考点]数据结构与算法 [评析] 做此题时，我们可以回想一下每个选项的排序原理。 堆排序是边建堆边排序的过程，而建堆排序时的效率元素距其最终位置的远近关系不大。插入排序是把每个元素挨个比较之前的元素，插入到合适的位置，这种排序的比较次数很不固定，它决定于每个元素距其最终位置。 快速排序的每一趟可确定一个元素的最终位置，但以某个元素为标准的比较次数还是得比较剩下所有的，它的最大的特点是序列初始无序的情况下排序最快。（初始有序并不是每个元素距其最终位置不远，而是有一些最终相邻的元素初始已经相邻了或大致左右的顺序已经好了）。 直接选择排序，就是每一趟选择序列剩下的元素的一个最大值（或最小值）挨个排在首端（或尾端），是人脑最常使用的方法，所以被人脑最易理解。在电脑上，这种排序效率不受其初始位置的影响。 茂叶特注：上述解释都是我自己的理解，书上并没有如此解释，有错误还望大侠们指正！ (74) 用链表表示线性表的优点是______。 A. 便于插入和删除操作 B. 数据元素的物理顺序与逻辑顺序相同 C. 花费的存储空间较顺序存储少 D. 便于随机存取 （74）[答案]A [考点]数据结构与算法 [评析] 我们知道，如果是紧凑排列的话，数组在删除一个其中一个元素时极为不方便，因为它需要把后面的元素都要往前移一个位置（插入的话则往后移）。而用链表就绝然不同了，它只需要改变指针的指向，指向这指向那的，其它元素都不用动。 所以便于插入和删除操作。 (75) 下列不属于结构化分析的常用工具的是______。 A. 数据流图 B. 数据字典 C. 判定树 D. PAD图 （75）[答案]D [考点]软件工程基础 [评析] 通过前面题的解释，数据流图属于分析阶段相信大家都有所了解了。 数据字典也是一种分析阶段的工具。什么叫数据字典，我们可以这样理解。假设给了你一个数据流图，但上面的文字说明，比如"看书"、"练习"、"考试"、"拿证书"…（假设这些是数据（知识）的处理过程，但可能有些人认为有个"测试"，实际上他的意思是"考试"，如果写在数据流图上，其它人认为是"练习测试"的意思，这就造成了数据流图不一致的理解，而数据流图是开发人员和用户都能看懂的，理解肯定是一致的。所以必须有个数据字典，它标识了数据流图的所有名词述语，就好比我们用英汉词典一样，不会再有不一致的理解了。 判定树和判定表都是加工描述方法，当然也是分析阶段的。 PAD图（问题分析图）是详细设计阶段的工具，它的作用类似于程序流程图和N-S图。关于程序流图和N-S图，二级很多科目都有介绍，前面的题中我也解释过。 (76) 软件开发的结构化生命周期方法将软件生命周期划分成______。 A. 定义、开发、运行维护 B. 设计阶段、编程阶段、测试阶段 C. 总体设计、详细设计、编程调试 D. 需求分析、功能定义、系统设计 （76）[答案]A [考点]软件工程基础 [评析] 我们可从一个软件的从无到有的过程来看，就是分析人员先分析，开发人员再开发，最终运行和维护。 (77) 在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是 ______。 A. 循环的集合 B. 地址的集合 C. 路径的集合 D. 目标的集合 （77）[答案]C [考点]软件工程基础 [评析] 白盒测试，我们要深入源代码的内部；而黑盒测试，我们只关心输入与输出数据是否符合要求。 (78) 在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。 A. 数据无冗余 B. 数据可共享 C. 专门的数据管理软件 D. 特定的数据模型 （78）[答案]D [考点]数据库设计基础 [评析] 文件根据一些压缩技术也可减少冗余，数据库也有冗余，只是比文件少； 文件也可共享，只是比数据库共享性能差； 也有专门的文件管理软件； 数据库发展的模型依次是： 层次模型、网状模型、关系模型、面向对象模型。 其中关系模型目前应用最广泛。 (79) 分布式数据库系统不具有的特点是______。 A. 分布式 B. 数据冗余 C. 数据分布性和逻辑整体性 D. 位置透明性和复制透明性 （79）[答案]B [考点]数据库设计基础 [评析] 如果论特点，当然是优点，数据冗余是种害处，怎能论特点？ 何况分布式数据库还减少了冗余。 (80) 下列说法中，不属于数据模型所描述的内容的是______。 A. 数据结构 B. 数据操作 C. 数据查询 D. 数据约束 （80）[答案]C [考点]数据库设计基础 [评析] 数据模型的三要素 1.数据结构 数据结构用于描述系统的静态特性。在数据库系统中，通常按照其数据结构的类型来命名数据模型。 2.数据操作 数据操作用于描述系统的动态特征。数据操作是指对数据库中各种对象（型）的实例（值）允许执行的操作的集合，包括操作及有关的操作规则。操作有检索、插入、删除、修改。 3.数据完整性约束 数据完整性约束是一组完整性规则的集合。完整性规则是给定的数据模型中数据及其联系所具有的制约和储存规则，用以限定符合数据模型的数据库状态以及状态的变化，以保证数据的正确、有效和相容。数据模型应该反映和规定本数据模型必须遵守的、基本的、通用的完整性约束。此外，数据模型还应该提供定义完整性约束的机制，以反映具体应用所涉及的数据必须遵守的特定的语义约束。 40个填空题 (1) 算法的复杂度主要包括______复杂度和空间复杂度。 答：时间 (2) 数据的逻辑结构在计算机存储空间中的存放形式称为数据的______。 答：模式#逻辑模式#概念模式 (3) 若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。 答：黑盒 (4) 如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体"工人"与实体"设备"之间存在______联系。 答：一对多#1：N#1:n (5) 关系数据库管理系统能实现的专门关系运算包括选择、连接和______。 答：投影 (6) 在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为三种：前序遍历、______遍历和后序遍历。 答：中序 (7) 结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。 答：模块化 (8) 软件的调试方法主要有：强行排错法、______和原因排除法。 答：回溯法 (9) 数据库系统的三级模式分别为______模式、内部级模式与外部级模式。 答：概念#概念级 (10) 数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、______和处理过程。 答：数据存储 (11) 设一棵完全二叉树共有500个结点，则在该二叉树中有______个叶子结点。 答：250 (12) 在最坏情况下，冒泡排序的时间复杂度为______。 答：n(n-1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2) (13) 面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。答：实体 (14) 软件的需求分析阶段的工作，可以概括为四个方面：______、需求分析、编写需求规格说明书和需求评审。 答：需求获取 (15) ______是数据库应用的核心。 答：数据库设计 (16) 数据结构包括数据的______结构和数据的存储结构。 答：逻辑 (17) 软件工程研究的内容主要包括：______技术和软件工程管理。 答：软件开发 (18) 与结构化需求分析方法相对应的是______方法。 答：结构化设计 (19) 关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、______和自定义完整性。 答：参照完整性 (20) 数据模型按不同的应用层次分为三种类型，它们是______数据模型、逻辑数据模型和物理数据模型。 答：概念 (21) 栈的基本运算有三种：入栈、退栈和______。 答：读栈顶元素#读栈顶的元素#读出栈顶元素 (22) 在面向对象方法中，信息隐蔽是通过对象的______性来实现的。 答：封装 (23) 数据流的类型有______和事务型。 答：变换型 (24) 数据库系统中实现各种数据管理功能的核心软件称为______。 答：数据库管理系统#DBMS (25) 关系模型的数据操纵即是建立在关系上的数据操纵，一般有______、增加、删除和修改四种操作。 答：查询 (26) 实现算法所需的存储单元多少和算法的工作量大小分别称为算法的______。 答：空间复杂度和时间复杂度 (27) 数据结构包括数据的逻辑结构、数据的______以及对数据的操作运算。 答：存储结构 (28) 一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的______。 答：可重用性 (29) 面向对象的模型中，最基本的概念是对象和______。 答：类 (30) 软件维护活动包括以下几类：改正性维护、适应性维护、______维护和预防性维护。答：完善性 (31) 算法的基本特征是可行性、确定性、______和拥有足够的情报。 答：有穷性 (32) 顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。 答：相邻 (33) Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向______的设计方法。 答：数据结构 (34) 数据库设计分为以下6个设计阶段：需求分析阶段、______、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。 答：概念设计阶段#数据库概念设计阶段 (35) 数据库保护分为：安全性控制、______、并发性控制和数据的恢复。 答：完整性控制 (36) 测试的目的是暴露错误，评价程序的可靠性；而______的目的是发现错误的位置并改正错误。 答：调试 (37) 在最坏情况下，堆排序需要比较的次数为______。 答：O(nlog2n) (38) 若串s="Program"，则其子串的数目是______。 答：29 (39) 一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体"项目主管"与实体"项目"的联系属于______的联系。 答：1对多#1：N (40) 数据库管理系统常见的数据模型有层次模型、网状模型和______三种。 答：关系模型 二造真题下载 一、单项选择题(共60题，每题1分。每题的备选项中，只有1个符合题意) 1.工程造价咨询业的首要功能()。 A.服务功能 B.引导功能 C.联系功能 D.审核功能 2.大中型建设工程项目立项批准后，在工程开工前，按照有关规定申请领取施工许可证的单位是()。 A.建设单位 B.设计单位 C.施工单位 D.监理单位 3.依据《建筑法》的规定，大型基础设施工程已按照国务院有关规定批准开工，但因故未能按期开工，其开工时间超过()个月，该工程应当重新办理开工报告的批准手续。 A.1 B.2 C.4 D.6 4.对于可撤销的合同，当事人必须从知道或者应当知道撤销事由之日起()年内行使撤销权。 A.1 B.2 C.3 D.4 5.一方当事人的违约行为导致工程受到5万元的损失时，对方及时地采取了减损措施支出的费用为1万元，但仍未能终止损害，工程实际损害费用为7万元。依据《合同法》的违约责任规定，违约方应承担的赔偿额为()万元。 A.5 B.6 C.7 D.8 6.依据《合同法》的规定，执行政府定价或政府指导价的合同，合同当事人一方逾期交付标的物时，遇价格上涨，应()。 A.按新价格执行 B.按原价格执行 C.按原价和新价的平均价执行 D.按市场价执行 7.在一个建设工程项目中，具有独立的设计文件，竣工后可以独立发挥生产能力或效益的一组配套齐全的工程项目是指() A.单项工程 B.单位工程 C.分部工程 D.分项工程 8.基础设施工程、房屋建筑的地基基础工程和主体结构工程的最低保修期限为()。 A.2年 B.5年 C.50年 D.设计文件规定的该工程的合理使用年限 9.下列关于评标委员会的说法，正确的是()。 A.成员人数为3人以上的单数 B.由招标人代表和有关技术、经济等方面的专家组成 C.评标委员会成员的名单应在开标时公开 D.其中招标人以外的专家不得少于成员总数的2/5 10.发包人应在收到承包人进度款支付申请后的()天内根据计量结果和合同约定对申请内容予以核实，确认后向承包人出具进度款支付证书。 A.7 B.14 C.28 D.30 11.建设工程合同签订以后，发包人往往会支付给承包人一定比例的预付款，一般为合同金额的()。 历年公共基础知识考题及答案 公共基础知识考题的练习是有效提高考试成绩的方法之一，以下是由整理关于历年公共基础知识考题及答案的内容，希望大家喜欢! 历年公共基础知识考题及答案(一) 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、关于云计算，下列说法错误的是( )。 第一套2008年9月 一、选择题 （1）一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后依次出栈，则元素出栈的顺序是________。 A)12345ABCDE B)EDCBA54321 C)ABCDE12345 D)54321EDCBA B【解析】栈的特点是先进后出，所以全部入栈后再全部出栈所得的序列顺序必然及入栈序列的顺序相反。 （2）下列叙述中正确的是________。 A)循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 B)在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 C)在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况 D)循环队列中元素的个数是由队头指针和队尾指针共同决定的 D【解析】循环队列是线性表的一种，所以选项A)错误。循环队列的入队和出队需要队尾指针和队头共同指针完成，所以选项B)和C)错误。 （3）在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是________。 A)O(n) B)O(n2) C)O(log2n) D)O(nlog2n) C【解析】二分查找法也称为折半查找法。它的基本思想是：将n个元素分成个数大致相同的两半，取a[n/2]及欲查找的x作比较，如果x＝a[n/2]，则找到x，算法终止；如果x 最新教育公共基础知识试题、题库及答案汇总 目录： 题库套卷(一）........................... 错误!未定义书签。题库套卷（二）.......................... 错误!未定义书签。题库套卷（三）.......................... 错误!未定义书签。题库套卷（四）...................................... - 2 - 题库套卷（五）...................................... - 9 - 题库套卷（六）..................................... - 16 - 题库套卷（七）..................................... - 24 - 题库套卷（八）..................................... - 32 - 题库套卷（九）..................................... - 39 - 题库套卷（十）..................................... - 47 - 《教育基础知识》真题及解析（一） ................... - 53 - 《教育基础知识》真题及解析（二） ................... - 60 - 最新教育公共基础知识试题、题库及答案汇总 题库套卷（四） 一、单项选择题 1．新课程特别强调引导学生建立( C )的新学习方式。 A．合作学习、接受学习和体验学习 B．探究学习、实践研究和反复巩固学习 C．自主学习、探究学习和合作学习 D．自主学习、小组学习和班级学习 2．实行国家、地方、学校课程管理，为的是增强课程的( B )。 A．统一性 B．适应性 C．规范性 D．选拔性 3．对于在学校接受教育的有严重不良行为的未成年学生，学校和父母或者其篷监护人应当相互配合，加以管教；无力管教或者管教无效的，可以( D )。 A．劝其退学 B．取消学籍 C．让其自由发展、成长D．送专门学校使其继续接受教育 4．普通中小学经常组织诸如生物、物理、航模等兴趣小组，主要是为了( C )： A．深化课堂教学 B．培养竞赛人才 C．因材施教，发挥学生的个性特长 D．充分发挥学有余力的学生的学习潜力 5．某寄宿小学派车接送学生，途中有学生提出要上厕所，司机在路边停车5分钟，5分钟过后，司机没有清点人数就将车开走。小学生王某从厕所出来发现车已经开走，急忙追赶。在追赶过程中摔倒在地，将门牙跌落三颗。王某的伤害应由谁来承担责任？ ( B ) A．司机负责 B．所在寄宿学校负责 C．司机和所在寄宿学校共同负责 D．司机和王某共同负责 6。下列选项中体现了“问题解决”的是( C )。 A．回忆一个人的名字 B．幻想自己是美人鱼 C．用一个词来造句 D．荡秋千 7．下列选项中，体现了迁移的是( D )。 A．学生学习解决一元二次方程，老师测验一元二次方程 B．学生学习古诗文后，老师让学生默写 C．学生刚学习一篇文章，老师带领学生用真实情景演示出来 D．学生学习一位数加法，作业是两位数加法 8．《中华人民共和国教育法》规定，明知校舍或者教育教学设施有危险，而不采取措施，造成人员伤亡或者重大财产损失的，对直接负责的主管人员和其他直接责任人员，依法追究( B )。 A．民事责任B．刑事责任 C．-般责任 D．行政责任 2010年9月全国计算机等级考试公共基础知识试题及答案 一、选择题（每小题2分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。 （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）有三个关系R、S和T如下： 2011年公务员考试公共基础知识真题与答案解析 一、单项选择题(从下面各题选项中选出一个最符合题意的答案，并将相应字母 填入括号内。本题包括40小题，每小题1分，共40分) 1.2010年1月1日，中国-东盟自由贸易区正式启动。对于该自由贸易区说法错误的是（B）。 A. 是世界上人口最多的自由贸易区 B. 是全球第三大自由贸易区 C. 是由发展中国家组成的最大自由贸易区 D. 由中国和东盟12国共同组成 2.下列表述错误的一项是（B）。 A. 行政复议法律关系是一种监督行政法律关系 B. 行政复议法律关系是一种程序性的法律关系 C. 行政复议法律关系是一种诉讼法律关系 D. 行政复议法律关系是行政复议法律规范调整的结果 3.行政机关在调查或者进行检查时，执法人员一般应为（）。 A. 1人至2人 B. 2人以上 C. 3人以上单数 D. 5人以上单数 4.“任何个别（无论怎样）都是一般”。这句话的含义是( )。 A. 特殊性就是普遍性 B. 特殊性存在于普遍性之中 C. 普遍性是特殊性的总和 D. 特殊性中包含着普遍性 5.王某为某机关宣传处干事，申请辞职时未获批准，王某不服，则其可以在知道该人事处理之日起（）内向上一级机关提出申诉。 A. 15日 B. 20日 C. 30日 D. 60日 6.生产力范畴反映的是( C )。 A. 人与自然之间的关系 B. 人与社会之间的关系 C. 人与劳动产品的关系 D. 劳动者与剥削者的关系 7.公开发行公司债券，股份有限公司的净资产应当不低于人民币（）。 A. 300万元 B. 3000万元 C. 500万元 D. 5000万元 8.产业资本的三种职能形式是（）。 A. 固定资本、流动资本、货币资本 B. 货币资本、生产资本、商品资本 C. 商品资本、商业资本、借贷资本 D. 不变资本、可变资本、生产资本 9.李某生前立遗嘱将一件古玩赠给马某，李某死后马某表示接受遗赠，在遗产分割前马某死亡，则()。 A. 该古玩由李某子女继承 B. 该古玩由马某子女继承 C. 将该古玩出售，价款由李某子女、马某子女共同继承 D. 如李某子女同意方可由马某子女继承 10. 历史人物的成功或失败，归根到底取决于( )。 A. 他们的思想、行为是否符合历史发展的客观规律 B. 他们的意志是否坚强 C. 他们的愿望是否善良 D. 他们的行动是否果断 11. 我国建立社会主义市场经济体制的中心环节是( )。 A. 提高企业的经济效益 B. 对经济结构进行战略性调整 C. 国有企业的改革 D. 调整生产力的布局 12. 一切从实际出发，是我们制定路线、方针的基本原则，我国社会主义初级阶段最大的实际是( )。 【例题·单选】关于我国项目前期各阶段投资估算的精度要求，下列说法中正确的是( )。 A.项目建议书阶段，允许误差大于±30% B.投资设想阶段，要求误差控制在±30%以内 C.预可行性研究阶段，要求误差控制在±20%以内 D.可行性研究阶段，要求误差控制在±15%以内 【答案】C 【解析】A选项，项目建议书阶段，要求误差控制在±30%以内。D选项，可行性研究阶段，要求误差控制在±10%以内。选项C，预可行性阶段即为初步可行性研究阶段。 【例题·单选】详细的可行性研究阶段投资估算的要求为误差控制在±( )%以内。 【答案】B 【解析】投资决策是一个由浅入深、不断深化的过程，不同阶段决策的深度不同，投资估算的精度也不同。如在投资机会和项目建议书阶段，投资估算的误差率在±30%左右;而在详细可行性研究阶段，误差率在±10%以内。 【例题·单选】决策阶段影响工程造价的主要因素包括( )。A.项目建设规模B技术方案 C.设备方案 D.外部协作条件 E.环境保护措施 【答案】ABCE 【解析】工程决策阶段影响造价的主要因素有：项目建设规模、建设地区及地点(厂址)、技术方案、设备方案、工程方案和环境保护措施等。 【例题·单选】确定项目建设规模时，应该考虑的首要因素是( )。A.市场因素B.生产技术因素 C 管理技术因素D.环境因素 【答案】A 【解析】市场因素是确定建设规模需考虑的首要因素。 【例题·单选】总平面设计中，影响工程造价的主要因素包括( )。A.现场条件B.占地面积 C.工艺设计 D.功能分区 E.柱网布置 【答案】BD 【解析】总平面设计中影响工程造价的主要因素包括：(1)占地面积(2)功能分区(3)运输方式。 【例题·单选】关于建筑设计对工业项目造价的影响,下列说法正确的有( )。A.建筑周长系数越高,单位面积造价越低 B.单跨厂房柱间距不变,跨度越大,单位面积造价越低 C.多跨厂房跨度不变,中跨数目越多,单位面积造价越高 D.大中型工业厂房一般选用砌体结构来降低工程造价 【答案】B 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、对国民经济的控制力 【·单选】根据《建设工程工程量清单计价规范》(GB50500-2013)，关于工程量清单计价的有关要求，下列说法中正确的是( )。 A.事业单位自有资金投资的建设工程发承包，可以不采用工程量清单计价 B.使用国有资金投资的建设工程发承包，必须采用工程量清单计价 C.国有资金投资总额占40%以上的项目，必须采用工程量清单计价 D.招标工程量清单的准确性和完整性由清单编制人负责 『正确答案』B 『答案解析』本题考查的是工程量清单编制。事业单位自有资金投资的建设工程发承包，必须采用工程量清单计价;国有资金投资总额占50%以上的项目，必须采用工程量清单计价;招标工程量清单的准确性和完整性由招标人负责。参见教材P213。 【·单选】《建设工程工程量清单计价规范》规定，分部分项工程量清单项目编码的第三级为表示( )的顺序码。 A.分项工程 B.扩大分项工程 C.分部工程 D.专业工程 『正确答案』C 『答案解析』本题考查的是工程量清单编制。第三级为分部工程顺序码，01表示砖砌体。参见教材P215。 【·单选】在工程量清单中，最能体现分部分项工程项目自身价值的本质的是( )。 A.项目特征 B.项目编码 C.项目名称 D.项目计量单位 『正确答案』A 『答案解析』本题考查的是工程量清单编制。项目特征是构成分部分项工程项目、措施项目自身价值的本质特征。参见教材P216。 【·单选】关于工程量清单编制中的项目特征描述，下列说法中正确的是( )。 A.措施项目无需描述项目特征 B.应按计算规范附录中规定的项目特征，结合技术规范、标准图集加以描述 C.对完成清单项目可能发生的具体工作和操作程序仍需加以描述 公共基础知识试题汇总 公共基础知识考试是考察运用有关基本理论、基本知识和基本方法分析解决领导工作中实际问题的能力。以下是由整理关于公共基础知识试题汇总的内容，希望大家喜欢! 公共基础知识试题汇总 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、实现多党合作和政治协商 一、单项选择题（共60题，每题1分。每题的备选项中，只有1个最符合题意） 1.我国法律体系的最高形式是（）。 A.宪法 B.行政法规 C.部门规章 D.国家公约 答案：A 【解析】宪法是我国法律体系中具有最高的法律地位和法律效力，是我国最高的法律形式。 2.建筑工程（限额以下的小型工程除外）开工前，应当由（）申请领取施工许可证。 A.施工单位 B.建设单位 C.监理单位 D.总承包单位 答案：B 【解析】根据《建筑法》关于建筑工程施工许可的相关规定，除国务院建设行政主管部门确定的限额以下的小型工程外，建筑工程开工前，建设单位应当按照国家有关规定向工程所在地县级以上人民政府建设行政主管部门申请领取施工许可证。 3.某市政道路工程施工许可证的颁发日期是2019年10月26日，根据《中华人民共和国建筑法》，该工程应当在（）前开工。 A.2019年11月26日 B.2020年1月26日 C.2020年4月26日 D.2020年10月26日 答案：B 【解析】根据《建筑法》关于建筑工程施工许可有效期限的相关规定，建设单位应当自领取施工许可证之日起3个月内开工。因故不能按期开工的，应当向发证机关申请延期。 4.根据《中华人民共和国建筑法》，建筑工程发包方式正确的是（）。 A.必须实行招标发包 B.由建设单位自主选择采取招标发包或直接发包 C.由招标代理机构选择采取招标发包或直接发包 D.依法实行招标发包，对不适于招标发包的可以直接发包 答案：D 【解析】根据《建筑法》关于建筑工程的发包方式的相关规定，建筑工程依法实行招标发包，对不适于招标发包的可以直接发包。 A.装饰工程 B.主体工程 C.安装工程 D.防水工程 答案：B 【解析】根据《建筑法》关于建筑工程承包的相关规定，建筑工程施工总承包的，建筑工程主体结构的施工必须由总承包单位自行完成。 6.工程监理人员在监理过程中发现工程设计不符合合同约定的质量要求时，应采取的做法是（）。 A.通知设计单位改正 B.组织技术专家改正 C.报告建设单位要求设计单位改正 D.要求施工单位联系质监部门改正 答案：C 【解析】根据《建筑法》的相关规定，工程监理人员发现工程设计不符合建筑工程质量标准或者合同约定的质量要求的，应当报告建设单位要求设计单位改正。 7.施工单位甲以施工总承包方式承揽了建设单位乙的新建住院大楼项目施工任务，并将桩基工程、幕墙工程分别分包给了施工单位丙和施工单位丁。则该项目的施工现场安全由（）负总责。 A.甲 B.乙 C.甲、丙、丁 D.甲、乙、丙、丁 答案：C 【解析】根据《建筑法》的相关规定，施工现场安全由建筑施工企业负责。实现施工总承包的，由总承包单位负责，分包单位向总承包单位负责，服从总承包单位对施工现场的安全生产管理。 8.按照建设工程公开招标程序，下列工作中最先进行的是（）。 A.资格审查 B.编制招标文件 C.发布招标公告 D.履行审批手续 答案：D 【解析】根据《招标投标法》的相关规定，建设工程招标的基本程序主要包括履行项目审批手续、委托招标代理机构、编制招标文件、发布招标公告或投标邀请书、资格审查、开标、评标、中标和签订合同，以及终止招标等。 9.陕西省建设工程的地方教育附加计取基数、费率依次为（）。 最新《教育公共基础知识》题库及答案汇总 注：此资料是根据最新版教材，大纲，整理而成（含参考答案），掌握本资料重点，考试必过。 一、考试认识 竞争激烈的考试，离不开考试的指定范围和考试大纲，其中主要的内容虽然各地区考试的形式不同，但是重点一般是相似或相近的！本次汇总的试题库附有参考答案，请各位需要好好的参考！ 二、复习方法： 针对这样的情况，经过我们已经考过人员的总结，相对有效而可行的复习方式为：对内容简单了解后，对试题的攻克，进行多方面的试题训练，也就是说先多做试题，然后在试题中，碰到未知、不明确的通过资料进行补充、强化。原因在于：单一的看书，效率很低，也记不住。往往是看一遍忘一次。通过试题的强化训练，在试题中你会发现，主要的内容，重要的，都会在试题中反复出现。这样对于提高效率是比较重要的！ 题库套卷(一） 一、单项选择题 1．从教育系统所赖以运行的场所或空间标准出发，可以将教育形态划分为( B )。 A．非制度化的教育、制度化的教育 B．家庭教育、学校教育、社会教育 C．原始社会的教育、古代社会的教育、近代社会的教育 D．普通教育、职业教育 2．( C )主张“道法自然”。 A．孟子 B．苟子 C．老子 D．韩非子 3．利用图片、图标、模型、幻灯片、电影电视等手段进行教学的直观类型是( B )。 A．实物直观 B．模象直观 C．语言直观 D．抽象直观 4．根据学习的定义，下列属于学习现象的是( D )。 A．吃了酸的食物流唾液 B．望梅止渴 C．蜘蛛织网 D．儿童模仿电影中人物的行为 5．针对传统教育的“教师、书本和课堂为中心”，提出了以儿童为中心的“活动教学”，形成了“现代教育”思想和教学模式的思想冢的是(B)。 A．中国的陶行知 B．美国的杜威 C．英国的培根 D．俄国的加里宁 6．可以解释倒摄抑制现象的遗忘理论是( B )。 A．痕迹衰退说 B．干扰说 C．同化说 D．动机说 7．( B )的出版是教育学成为一门独立学科的标志。 A．《教育学》 B．《大教学论》 C．《普通教育学》 D．《民主主义与教育》 公共基础知识真题及答案 （一） 一、单项选择题 1、张某在使用信用卡过程中，超过规定的限额进行透支，发卡银行再三催讨欠款，张某故意不予理会，经银行核查，张某完全没有偿还能力。张某的行为。 A、是合法的，因为张某使用的是自己的信用卡，而信用卡本身就是具有透支功能的 B、是合法的，因为张某没有伪造、使用作废的或冒用他人的信用卡 C、是不合法的，因为张某恶意透支了信用卡 D、是不合法的，因为张某冒用了他人的信用卡 [答案]C [解析]张某的行为属于信用卡诈骗罪中的恶意透支信用卡，是不合法的，但其并没有冒用他人的信用卡。 2、刘先生在2019年9月1日存人一笔3000元的活期存款，10月1日取出全部本金，如果按照积数计息法计算，假设年利率为0、68%，他能取回的全部金额是元。 A、3001、69 B、3001、44 C、3001、20 D、3001、10 [答案]A [解析]按照积数计息法，刘先生在10月1日款，应得的本息 =3000+3000×0、68%÷360×30≈3001、69(元)。 3、客户开立用途为日常转账结算和现金收付的账户名称是。 A、临时存款账户 B、基本存款账户 C、一般存款账户 D、专用存款账户 [答案]B [解析]A选项临时存款账户是指存款人因临时需要并在规定期限内使用而开立的银行结算账户;C选项一般存款账户简称一般户、是指存款人因借款或其他结算需要，在基本存款账户开户银行以外的银行营业机构开立的银行结算账户;D选项专用存款账户是指存款人对其特定用途的资金进行专项管理和使用而开立的银行结算账户。 4、下列不属于商业银行内部控制原则的是。 A、适应性原则 B、审慎性原则 C、独立性原则 D、有效性原则 [答案]A [解析]商业银行银行内部控制的原则有:①全面性原则;②审慎性原则; ③有效性原则;④独立性原则。 5、2004年10月29日，中国人民银行决定，金融机构(城乡信用社除外)存款利率。 A、只能有一个 B、可以上浮 C、可以下浮 D、可以自由浮动 [答案]C [解析]2004年10月29日，中国人民银行决定放开人民币存款利率的下限，允许金融机构(城乡信用社除外)下浮存款利率。 基础知识部分 2007年11月单项选择题 26、（ D ）是政府通过调节利率来调节总需求水平?以促进充分就业、稳定物价和经济增长 的一种宏观经济管理对策? （A）财政政策（B）收入政策（C）金融政策（D）货币政策27、（ B ）是劳动权的核心。 （A）择业权和劳动报酬权（B）就业权和择业权 （C）休息休假权和劳动保护权（D）劳动保护权和职业培训权 28、（B ）不具有法律效力。 （A）立法解释（B）任意解释（C）司法解释（D）行政解释 29、企业资源优势具有（B ）的特点，企业要不断投入以保持和创新其优势。 （A）绝对性和时间性（B）相对性和时间性（C）绝对性和暂时性（D）相对性和持续性30、（ B ）与缺勤率和流动率呈负相关. （A）组织效率（B）组织承诺（C）工作绩效（D）工作分析 31、现代人力资源管理的三大基石不包括（C ）。 （A）定编定岗定员定额（B）员工的绩效管理（C）员工的引进与培养（D）员工的技能开发 2007年11月多项选择题 86、企业战略的实质是实现（ACD ）之间的动态平衡. （A）外部环境（B）内部环境（C）企业实力（D）战略目标（E）长近发展 87、影响工作满意度的因素包括（ABCDE ）. （A）富有挑战性的工作（B）公早的报酬（C）支持性的工作环境 （D）融洽的人际关系（E）个人特征与工作的匹配 88、群体决策的优点有（BCDE ）. （A）能比个体需要的时间少（B）能增加决策的可接受性 （C）能增加决策过程的民主性（D）能提供比个体更为丰富和全面的信息 （E）能提供比个体更多的不同的决策方案 89、现代人力资源管理的基本测量技术包括（AE ）. （A）工作岗位研究（B）KPI技术（C）关键事件访谈（D）BSC技术（E）人员素质测评2008年11月单项选择题 26、（ C ）是指国家在一定时期内生产的最终产品和服务按价格计算的货币价值总量。 （A）总需求（B）总需求价格（C）总供给（D）总供给价格 27、以下不属于劳动标准法的是（A ） （A）劳动争议处理法（B）工资法（C）劳动安全卫生标准法（D）工作时间法 28劳动法律关系的主要形态是（ B ）。 （A）劳动行政法律关系（B）劳动合同关系C）劳动服务法律关系（D）劳动监督关系29、顾客力量分析是企业特定经营环境分析的重要内容，不包括（ B ）。 （A）顾客购买动机分析（B）市场商品消费结构分析 （C）顾客消费承受能力分析（D）企业产品消费群体分析 30、阿伦和梅耶所进行的综合研究提出的承诺不包括（ D ）。 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．刘少奇， 二级造价师《基础知识》真题及答案 二级造价师《基础知识》真题及答案一、单项选择题(共60 题，每题1 分。每题的备选项中，只有1 个符合题意) 1.发生合同争议时，当事人应首先考虑通过（）解决争议。 A.调解 B.诉讼 C.仲裁 D.和解 2.乙级工程造价咨询企业可以从事工程造价（）人民币以下的各类工程建设项目的工程造价咨询业务。 A.5000 万元 B.6000 万元 C.8000 万元 D.1 亿 3.在承发包双方确认计量结果后（）内，发包方应向承包方支付工程进度款，并按约定时间扣除工程预付款。 A.7 天 B.14 天 C.21 天 D.28 天 4.投标人按照工程量清单所表述的内容，依据（）计算投标价格，自主填报工程量清单所列项目的单价与合价。 A.企业定额 B.行业定额 C.基础定额 D.预算定额 5.第三者责任险一般附加在（）中。 A.工程一切险 B.人身意外伤害保险 C.工伤保险 D.执业责任险 6.计日工是为了（）而设立的。 A.解决现场发生的零星工作的计价 B.弥补正式工的不足 C.赶工期 D.解决施工现场的技术难题 7.措施项目费中的（）不得作为竞争性费用。 A.工程定位复测费 B.安全文明施工费 C.脚手架工程费 D.二次搬运费 8.某工程投资中，设备、建筑安装和工程建设其他费用分别为600 万元、1 000 万元和400 万元，基本预备费率为10%。投资建设期二年，各年投资额相等。预计年均投资价格上涨5%，则该工程的涨价预备费为（）万元。 A.152.5 B.100 C.167.75 D.52.5 9.发包人不按时支付预付款，承包人在约定时间（）天后向发包人发出预付通知。 A.7 B.8 C.14 D.15 10.在招标时，当图纸、规范等准备不充分，不能据以确定合同价格，而仅能制定一个估算指标时可采用（）合同。 A.成本加固定比例费用 B.成本加奖金 C.成本加固定费用 D.最大成本加费用 11.索赔是指在合同履行过程中，对于（）的过错，应由对方承担责任的情况下造成的损失向对方提出补偿的要求。 A.业主方 B.承包商 C.监理方 D.非自身 12.下列不应计人人工费的是（）。 A.奖金 B.计时工资 C.补贴 D.住房公积金 13.在正常施工条件下，完成10m3混凝土梁浇捣需4 个基本用工,0.5 个辅助用工，0.3个超运距用工，若人工幅度差系数为10%，则该梁混凝土浇捣预算定额人工消耗量为（）工日/10m3。 公共知识综合测试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)数据的存储结构是指(D) A)存储在外存屮的数据B)数据所占的存储空间量 C)数据在计算机中的顺序存储方式D)数据的逻辑结构在计算机中的表示 ⑵下列叙述屮正确的是 ____ 。(D) A)—个逻辑数据结构只能有一种存储结构 B)数据的逻辑结构屈于线性结构，存储结构属于非线性结构 C)一个逻辑数据结构可以有多种存储结构，H各种存储结构不影响数据处理的效率 D)-个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率 (3)在结构化程序设计屮，模块划分的原则是_____ 。(D) A)各模块应包括?尽量多的功能 B)备模块的规模应尽量大 C)备模块Z间的联系应尽量紧密 D)模块内具有高内聚度、模块间具有低耦合度 ⑷下列关于栈的描述屮错误的是（B） A）栈是先进后出的线性表 B）栈只顺序存储 C）栈具有记忆作用 D）对栈的插入与删除操作屮，不需要改变栈底指针 （5）_________________________ 下列关于栈的描述正确的是o （C） A）在栈中只能插入元素而不能删除元素 B）在栈小只能删除元素而不能插入元素 C）栈是特殊的线性表，只能在一端插入或删除元索 D）栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素 （6）_________________________________________ 按照“麻进先出”原则纟H织数据的数据结构是 ______________________________________ 。（B） A）队列B）栈 C）双向链表D）二叉树 （7）___________________ 下列描述屮正确的是。（A） A）线性链表是线性表的链式存储结构 B）栈与队列是非线性结构 C）双向链表是非线性结构 D）只有根结点的二叉树是线性结构 ⑻下列对队列的叙述正确的是_____ 。（D） A）队列属于非线性表 B）队列按“先进后出”原则组织数据 C）队列在队尾删除数据 D）队列按“先进先出”原则纟H织数据 ⑼下列关于栈的叙述正确的是_____ 。（B） A）栈按“先进先出”组织数据B）栈按“先进后出”组织数据 C）只能在栈底插入数据D）不能删除数据 （10）—个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元索出栈的顺序是（）。（B） A）12345ABCDE B）EDCBA54321 C）ABCDE 12345 D）54321EDCBA （11）下列叙述屮正确的是（）。（D） A）循坏队列有队头和队尾两个指针，因此，循环队列是非线性结构二级造价师《基础知识》模拟试题
历年公共基础知识考题及答案
计算机二级公共基础知识题汇总5套真题
重庆教师公招考试最新教育公共基础知识题库及答案汇总
计算机二级考试历年公共基础知识真题
【2019年整理】公共基础知识模拟试题及答案
2019年二级造价工程师考试《基础知识》考前模拟试题
2018年《公共基础知识》试题和答案
2019年二级造价工程师考试《基础知识》模拟试题(十四)
公共基础知识试题汇总
2019陕西二级造价工程师《基础知识》真题及答案解析-1575256420267
最新《教育公共基础知识》题库及答案汇总
公共基础知识真题及答案
人力资源管理师二级基础知识部分历年考试真题与答案
公共基础知识试题含答案
二级造价师《基础知识》真题及答案
公共基础知识1000题
二级公共基础知识历年真题.docx
相关文档
- 公共基础知识试题汇总
- 公共基础知识汇总试题
- 事业单位招聘考试公共基础知识真题及详解
- 公共基础知识考试真题及答案
- 带星号!!!!公共基础知识真题汇集
- 历年公共基础知识考题及答案
- 2020年最新《教育公共基础知识》题库及答案汇总
- 公共基础知识试题含答案
- 历年事业单位考试公共基础知识汇总
- 2017年事业单位考试公共基础知识真题及答案解析(完整版)
- 历年公共基础知识真题及答案
- 2018年《公共基础知识》试题和答案
- 历年公共基础知识真题及答案整理版 (1)
- 公共基础知识试题及答案
- 最新最全《教育公共基础知识》题库及答案汇总
- 历年公共基础知识真题含答案
- 带星号!!!!公共基础知识真题汇集
- 公共基础知识真题及答案
- 事业单位招人考试,聘员考试,公共基础知识汇总·全1300道测试题1
- (完整版)公共基础知识试题及答案详解