(1) 下面叙述正确的是___C___。
A. 算法的执行效率与数据的存储结构无关
B. 算法的空间复杂度是指算法程序中指令(或语句)的条数
C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止
D. 以上三种描述都不对
[答案]C
[考点]程序设计基础
[评析]
时间复杂度：在运行算法时所耗费的时间为f(n)(即n的函数)。
空间复杂度：实现算法所占用的空间为g(n)(也为n的函数)。
A应为有关。
(2) 以下数据结构中不属于线性数据结构的是_C_____。
A. 队列
B. 线性表
C. 二叉树
D. 栈来源：考试大
[答案]C
[考点]数据结构与算法
[评析]
一棵二叉树的一个结点下面可以有2个子结点，故不是线性结构(通俗地理解，看是否能排成条直线)。
A是先进先出的线性表;B是宏观概念，包括顺序表、链表、堆栈、队列…;D是先进后出的线性表
(3)在一棵二叉树上第5层的结点数最多是__B___。
A. 8
B. 16
C. 32
D. 15
[答案]B
[考点]数据结构与算法
[评析]依次从上到下，可得出：
第1层结点数为1;
第2层结点数为2*1=2;
第3层结点数为2*2=4;
第n层结点数为2的n-1次幂，如图所示
(4) 下面描述中，符合结构化程序设计风格的是___A___。
A. 使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑
B. 模块只有一个入口，可以有多个出口
C. 注重提高程序的执行效率
D. 不使用goto语句
[答案]A
[考点]程序设计基础
[评析]
B没这规定，模块之间的可以通过多个接口来耦合
C结构化程序设计提倡程序的可读性(可理解性)，超过程序执行效率的要求
D结构化程序设计限制goto语句的使用，因为goto语句的功能可以用三种基本的控制结构来代替，但也不是绝对不能用，只是限制使用(少用)。
下面概念中，不属于面向对象方法的是__C____。
A. 对象
B. 继承
C. 类
D. 过程调用
[答案]D
[考点]软件工程基础
[评析]
面向对象=对象+类+继承+通过消息的通信
对象：一组属性及其上的操作的封装体
类：一组有相同属性和操作的对象的集合
继承：一个类为另一个类上的扩充的方式，子类继承父类，主要目的是代码复用
消息：对象间通信的手段
D是结构化程序设计或过程式(函数式)语言中的，一般的面向对象程序设计语言兼容这种方式，但不是其特征，故最佳选项为D
(6) 在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是__B____。
A. 可行性分析
B. 需求分析
C. 详细设计
D. 程序编码
[答案]B
[考点]软件工程基础
[评析]
分析员对用户的要求作出分析，并画出数据流程图，该图通俗易懂，不涉及到如何在计算机上实现，这是需求分析阶段。
软件工程中的瀑布模型：
问题定义，可行性研究，需求分析，概要设计，详细设计，编码，测试，运行和维护相关链点：
层次图和HIPO图是概要设计中的工具图;程序流程图、N-S图、问题分析PAD图、设计程序语言PDL是详细设计中的工具图
在软件开发中，下面任务不属于设计阶段的是__B____。
A. 数据结构设计
B. 给出系统模块结构
C. 定义模块算法
D. 定义需求并建立系统模型
[答案]D
[考点]软件工程基础
[评析]
A、B为概要设计中的，C为详细设计中的，D为分析阶段中的
(8) 数据库系统的核心是_B_____。
A. 数据模型
B. 数据库管理系统
C. 软件工具
D. 数据库
[答案]B
[考点]数据库设计基础
[评析]
数据库管理系统DBMS是数据库系统的核心，上层与用户打交道，底层与操作系统接口
注意点：数据库系统与数据库管理系统的区别
前者指的一整套业务系统，包括用户、应用程序、DBMS及操作系统的支持
(9) 下列叙述中正确的是___C___。
A. 数据库是一个独立的系统，不需要操作系统的支持
B. 数据库设计是指设计数据库管理系统
C. 数据库技术的根本目标是要解决数据共享的问题
D. 数据库系统中，数据的物理结构必须与逻辑结构一致
[答案]C
[考点]数据库设计基础
[评析]
晕倒，数据库管理系统是人人都可设计的吗?那SYBASE和ORACLE等不都没饭吃了?普通人的数据库设计就是在DBMS的支持下设计几张表格，命几个名而已;D也错了的，数据库具有物理独立性和逻辑独立性，比如QQ是一个完整的数据库系统，我们使用的只是客户端应用程序，其数据库在腾讯的服务器上，物理独立性呢指的是数据库的底层结构改变了，而QQ的客户端不用变，对应地，逻辑独立性是指QQ的客户端改变了，数指据库的结构不用变了，否则，这么多QQ版本，那腾讯的服务器不是乱了套?
下列模式中，能够给出数据库物理存储结构与物理存取方法的是___B___。
A. 内模式
B. 外模式
C. 概念模式
D. 逻辑模式
[答案]A
[考点]数据库设计基础
[评析]
通过前些题可知道，数据库的物理结构最底层，即对应内模式，对应的模式映像为内模式/模式(概念模式映像)，逻辑独立性则对应于模式/外模式映像
(11) 算法的时间复杂度是指__C____。
A. 执行算法程序所需要的时间
B. 算法程序的长度
C. 算法执行过程中所需要的基本运算次数
D. 算法程序中的指令条数
[答案]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___。
A. 线性表是线性结构
B. 栈与队列是非线性结构
C. 线性链表是非线性结构
D. 二叉树是线性结构
[答案]A
[考点]数据结构与算法
[评析]
一棵二叉树的一个结点下面可以有2个子结点，故不是线性结构(通俗地理解，看是否能排成条直线)。
此题与(2)题类似
设一棵完全二叉树共有699个结点，则在该二叉树中的叶子结点数为___A___。
A. 349
B. 350
C. 255
D. 351
[答案]B
[考点]数据结构与算法
[评析]
完全二叉树：若二叉树中最多只有最下面两层的结点的度可以小于2，并且最下面一层的结点(叶结点)都依次排列在该层最左边的位置上，这样的二叉树为完全二叉树。
完全二叉树除叶结点层外的所有结点数(叶结点层以上所有结点数)为奇数，此题中，699是奇数，叶结点层以上的所有结点数为保证是奇数，则叶结点数必是偶数，这样我们可以立即选出答案为B!
如果完全二叉树的叶结点都排满了，则是满二叉树，易得满二叉树的叶结点数是其以上所有层结点数+1比如图：
此题的其实是一棵满二叉树，我们根据以上性质，699+1=700，700/2=350，即叶结点数为350，叶结点层以上所有结点数为350-1=349。
结构化程序设计主要强调的是___C___。
A. 程序的规模
B. 程序的易读性
C. 程序的执行效率
D. 程序的可移植性
[答案]B
[考点]程序设计基础
[评析]
又是结构化的问题，何谓结构化?
(15) 在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是___D___。
A. 概要设计
B. 详细设计
C. 可行性分析
D. 需求分析
[答案]D
[考点]软件工程基础
[评析]
题中所述为需求分析
可行性研究包括经济可行性、技术可行性、操作可行性，即以最小的代价确定系统的规模是否现实
概要设计的任务是确定软件的总体结构、子结构和模块的划分
详细设计的任务是确定每一模块的实现细节，包括数据结构、算法和接口
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是___C___。
A. 控制流
B. 加工
C. 数据存储
D. 源和潭
[答案]A
[考点]软件工程基础
[评析]
数据流图用于需求分析阶段，在此阶段我们只考虑大致的数据流流向，而不关心内部具体的处理，以及如何在计算机上实现，不必讨论控制流，我们只关心的：数据流、数据储存、变换/加工(相当于一个黑盒，不关心内部细节)、外部实体，数据流图通俗易懂，因为它远离了计算机，用户(无需懂编程)和软件人员都易接受。
比如一个简单的软件系统逻辑模型：
输入流和输出流即D中的源和潭。
(17) 软件需求分析阶段的工作，可以分为四个方面：需求获取、需求分析、编写需求规格说明书以及___B___。
A. 阶段性报告
B. 需求评审
C. 总结
D. 都不正确
[答案]B
[考点]软件工程基础
[评析]
评审(复审)每阶段都有，把前三个方面说完了，还剩什么呢?
此题需要记一下，至于各名词的解释，顾名即可思义。
(18) 下述关于数据库系统的叙述中正确的是__A____。
A. 数据库系统减少了数据冗余
B. 数据库系统避免了一切冗余
C. 数据库系统中数据的一致性是指数据类型的一致
D. 数据库系统比文件系统能管理更多的数据
[答案]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)支持。
(19) 关系表中的每一横行称为一个__A____。
A. 元组
B. 字段
C. 属性
D. 码
[答案]A
[考点]数据库设计基础
[评析]
字段：列，属性名
属性：实体的某一特性，如学生表中的学号、姓名…
(主健)：元组(实体)的惟一标识，比如学生有同名的，但学号是惟一的。
数据库设计包括两个方面的设计内容，它们是__B____。
A. 概念设计和逻辑设计
B. 模式设计和内模式设计
C. 内模式设计和物理设计
D. 结构特性设计和行为特性设计
[答案]A
[评析]
需求分析--(需求说明)-->概念设计--(概念结构)-->逻辑结构设计--(逻辑结构)-->物理设计--(物理结构)
(21) 算法的空间复杂度是指__D____。
A. 算法程序的长度
B. 算法程序中的指令条数
C. 算法程序所占的存储空间
D. 算法执行过程中所需要的存储空间
[答案]D
[考点]程序设计基础
[评析]
时间复杂度：在运行算法时所耗费的时间为f(n)(即n的函数)。
空间复杂度：实现算法所占用的空间为g(n)(也为n的函数)。
算法为什么会占用存储存空间?
主要是内存空间,因为算法中的变量、地址等等通常保存在内存中(如果在虚存、缓存，甚至已在CPU中运行，也算占用了存储空间)。
(22) 下列关于栈的叙述中正确的是___D___。
A. 在栈中只能插入数据
B. 在栈中只能删除数据
C. 栈是先进先出的线性表
D. 栈是先进后出的线性表
[答案]D
[考点]数据结构与算法
[评析]
此题为基本概念，必记，注意：队列是先进先出的线性表，结合起来记不要搞混。
(23) 在深度为5的满二叉树中，叶子结点的个数为___C___。
A. 1
B. 11
C. 16
D. 15
[答案]C
[考点]数据结构与算法
[评析]
首先搞清楚满二叉树与完全二叉树之间的区别。
依次从上到下，可得出：
第1层结点数为1;
第n层结点数为2的n-1次幂。
(24) 对建立良好的程序设计风格，下面描述正确的是__A____。
A. 程序应简单、清晰、可读性好
B. 符号名的命名要符合语法
C. 充分考虑程序的执行效率
D. 程序的注释可有可无
[答案]A
[考点]程序设计基础
[评析]
结构化程序设计中力求程序的可读性(如代码清晰，结构明了，附加注释……)，故D错;
如果程序写的都是错的，谈何风格?如果符号名的命名不符合语法，编译会报错，也是很基本的错误，B错;
C错。
下面对对象概念描述错误的是___C__。
A. 任何对象都必须有继承性
B. 对象是属性和方法的封装体
C. 对象间的通讯靠消息传递
D. 操作是对象的动态性属性
[答案]A
[考点]程序设计基础
[评析]
!
下面不属于软件工程的1个要素的是____C__。
工具
B. 过程
C. 方法
D. 环境
[答案]D
[考点]软件工程基础
(27) 程序流程图(PFD)中的箭头代表的是___A___。
A. 数据流
B. 控制流
C. 调用关系
D. 组成关系
[答案]B
[考点]软件工程基础
[评析]
如果A，那么B，否则C，这是我们二级中很熟悉的程序流程方式，我们可以画成相应的PFD图或N-S图。易知箭头控制应该是哪条语句执行，即B答案。
(28) 在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是__A____。
A. 数据库系统
B. 文件系统
C. 人工管理
D. 数据项管理
[答案]A
[考点]数据库设计基础
(29) 用树形结构来表示实体之间联系的模型称为____B__。
A. 关系模型
B. 层次模型
C. 网状模型
D. 数据模型
[答案]B
[考点]数据库设计基础
[评析]
层次模型结构是一棵有向树，树中的每个结点代表一种记录类型，这些结点满足：有且仅有一个结点无双亲(根结点)，其它结点有且仅有一个双亲结点。
网状模型则相当于一个有向图，与层次模型结构不同的是：一个结点可以有多个双亲结点，且多个结点可以无双亲结点。
关系模型则是二维表，一张表即为一个关系，这个很常见，如学生关系(学号，姓名，出生年月，性别)，就像我们的办公软件中电子表格那样的表格。
项的数据模型不是数据库的基本模型。
关系数据库管理系统能实现的专门关系运算包括__A____。
排序、索引、统计
B. 选择、投影、连接
C. 关联、更新、排序
D. 显示、打印、制表
[答案]B
[考点]数据库设计基础
[评析]
此题为数据库的基本概念，如果你完全没学过数据库，可以对照办工软件的电子表格进行如下理解：
选择：我们根据某条件选择出一行或多行元组(一个元组即为二维表中的一行)
投影：按字段(也称属性，比如学生关系(学号，姓名，出生年月，性别)，学号、姓名……都是属性)选取一列或多列(一个二维表中所有元组在某一列或几列上截取出来)。
连接：个或个以上的表连接组成一张新的表，通常有条件连接。比如学生关系(学号，姓名，系号)，又有一张系表(系号，系名，主任)，张表可以合并为一张这样的表(学号，姓名，系号，系名，主任)
(31) 算法一般都可以用哪几种控制结构组合而成___D___。
A. 循环、分支、递归
B. 顺序、循环、嵌套
C. 循环、递归、选择
D. 顺序、选择、循环
[答案]D
[考点]数据结构与算法
[评析]
结构化程序设计中，基本的控制结构为顺序、选择、循环。各种具体的程序设计语言中的一些控制结构都可以划分到这些类中。比如VB里的Select Case语句、If...Elseif...Else...End If，C/C++中的switch()、if{}……都属于选择控制结构。相应的for循环和while语句都属于循环结构。按从上到下顺序执行的即是顺序控制结构。
(32) 数据的存储结构是指___B___。
A. 数据所占的存储空间量
B. 数据的逻辑结构在计算机中的表示
C. 数据在计算机中的顺序存储方式
D. 存储在外存中的数据
[答案]B
[考点]数据结构与算法
[评析]
这是个基本概念题。只是数据的存储结构的一个属性，答案C 也太片面，比如链表也是种存储方式，而非线性存储空间量的还有树、图……我们所学的数 据结构不涉及到数据在计算机外存(比如硬盘、软盘)具体的方式，而仅关心它们在内存中逻辑结构，比如数组，它是内存中一片连续的数据存储，我们对每一个元 素都可以顺序地访问，只需要知道某一个元素的地址，其它数据元素的地址可以据库下标与数组类型(如字符型、整型……)所占的存储空间就可算出每个元素的地 址，故顺序访问所有元素。但是对于具体数据在内存中的物理存储，我们很少关心。比如某个数组建立时，它的首地址具体是多少?它们在内存中的二进制表示是什 么的?
另，什么叫物理结构，什么叫逻辑结构，可以这样来理解，就好比物理结构是一个人的肉体，逻辑结构是一个人的灵魂，类似于计算机中硬件与软件的说 法。
(33) 设有下列二叉树：
对此二叉树中序遍历的结果为___B___。
A. ABCDEF
B. DBEAFC
C. ABDECF
D. DEBFCA
[答案]B
[考点]数据结构与算法
[评析]
51题
在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送__A____。
调用语句
B. 命令
C. 口令
D. 消息
[答案]D
[考点]程序设计基础
[评析]
检查软件产品是否符合需求定义的过程称为__C____。
确认测试
B. 集成测试
C. 验证测试
D. 验收测试
[考点]软件工程基础
[评析]
A、C、D相近，但A为比较正规的说法名词。
确认测试也称合格测试或验收测试，主要由用户参加，检验软件规格说明的技术标准的符合程度，是保证软件质量的最后关键环节。
单元测试主要采用白盒法，之后再采用集成测试，主要采用黑盒法。这些主要由开发者的工作，而无用户参与，不是检查是否符合需求定义的。
什么叫白盒黑盒?
相当于这样理解吧：
白盒测试，我们要注意到代码;黑盒，我们只关心程序运行的输入输出是否正确，一般是大量的测试，主要于非增量测试中使用，而非增量测试又一般适用于规模较小的系统开
下列工具中属于需求分析常用工具的是_C_____。
A. PAD
B. PFD
C. N-S
D. DFD
[答案]D
[考点]软件工程基础
[评析]
PAD，问题分析图，常用于详细设计;
PFD，程序流程图，常用于详细设计，我们很多如C、VB…程序设计书上都有简单的实例;
N-S，方框图，比程序流程图更灵活，也常用于详细设计;
DFD，数据流图，远离具体在计算机上的实现，不懂计算机的用户也能看懂，用于需求分析。
什么叫详细设计?它与我们编程有什么区别?
这样理解吧，公司的高级程序员，就是软件设计师，他们会搞详细设计的(在概要设计之后)，比如用PAD或N-S画个图，它不涉及具体的某种程序设计语言的实现，但程序员们都能看懂，程序员再用某种语言(比如C、VB、JAVA…)按照图来写代码。这个过程，高级
代码工作。
下面不属于软件设计原则的是__D____。
A. 抽象
B. 模块化
C. 自底向上
D. 信息隐蔽
[答案]C
[考点]软件工程基础
[评析]
我们无论是设计与编写代码，无论是画数据流图还是程序流图，习愦性思维都是先有输入才有输出，从下至下。自底向上不是软件设计的原则。
(38) 索引属于_B_____。
A. 模式
C. 外模式
D. 概念模式
[答案]B
[考点]数据库设计基础
[评析]
要特别记住此题的答案。
索引的写入修改了数据库的物理结构，而不是简单的逻辑设计。内模式规定了数据在
在关系数据库中，用来表示实体之间联系的是_A_____。
A. 树结构
B. 网结构
C. 线性表
D. 二维表
[答案]D
[考点]数据库设计基础
[评析]
关系数据库中的关系，用二维表表示，A为层次数据模型的，B为网状数据模型的。
数据库模型分为：
层次模型、网状模型、关系模型、面向对象模型。
将E-R图转换到关系模式时，实体与联系都可以表示成___C___。
属性
B. 关系
C. 键
D. 域
[答案]B
[考点]数据库设计基础
[评析] 基本概念题，实体与联系可以表示成关系，关系可以表示成二维表。
算法一般都可以用哪几种控制结构组合而成__D____。
A. 循环、分支、递归
B. 顺序、循环、嵌套
C. 循环、递归、选择
D. 顺序、选择、循环
[答案]D
[考点]数据结构与算法
[评析]
结构化程序设计中，基本的控制结构为顺序、选择、循环。各种具体的程序设计语言中的一些控制结构都可以划分到这些类中。比如VB里的Select Case语句、If...Elseif...Else...End If，C/C++中的switch()、if{}……都属于选择控制结构。相应的for循环和语句都属于循环结构。按从上到下顺序执行的即是顺序控制结构。
(42) 数据的存储结构是指__B____。
A. 数据所占的存储空间量
B. 数据的逻辑结构在计算机中的表示
C. 数据在计算机中的顺序存储方式
D. 存储在外存中的数据
[答案]B
[考点]数据结构与算法
(43) 在面向对象方法中，一个对象请求另一对象为其服务的方式是通过发送__A____。
A. 调用语句
B. 命令
C. 口令
D. 消息
[答案]D
[考点]程序设计基础
[评析]
通过消息机制。太理论方面的不多说，现举例说明。
(44) 检查软件产品是否符合需求定义的过程称为__C____。
A. 确认测试
B. 集成测试
C. 验证测试
D. 验收测试
[答案]A
[考点]软件工程基础
[评析]
A、C、D相近，但A为比较正规的说法名词。
确认测试也称合格测试或验收测试，主要由用户参加，检验软件规格说明的技术标准的符合程度，是保证软件质量的最后关键环节。
单元测试主要采用白盒法，之后再采用集成测试，主要采用黑盒法。这些主要由开发者的工作，而无用户参与，不是检查是否符合需求定义的。
什么叫白盒黑盒?
相当于这样理解吧：
白盒测试，我们要注意到代码;黑盒，我们只关心程序运行的输入输出是否正确，一般是大量的测试，主要于非增量测试中使用，而非增量测试又一般适用于规模较小的系统开发。可以想象，一个很大很复杂的系统，我们用黑盒法来集成测试，效果可想而知。
(45) 下列工具中属于需求分析常用工具的是___C___。
A. PAD
B. PFD
C. N-S
D. DFD
[答案]D
[考点]软件工程基础
[评析]
PAD，问题分析图，常用于详细设计;
PFD，程序流程图，常用于详细设计，我们很多如C、VB…程序设计书上都有简单的实例;
N-S，方框图，比程序流程图更灵活，也常用于详细设计;
DFD，数据流图，远离具体在计算机上的实现，不懂计算机的用户也能看懂，用于需求分析。
什么叫详细设计?它与我们编程有什么区别?
这样理解吧，公司的高级程序员，就是软件设计师，他们会搞详细设计的(在概要设计之后)，比如用PAD或N-S画个图，它不涉及具体的某种程序设计语言的实现，但程序员们都能看懂，程序员再用某种语言(比如C、VB、JAVA…)按照图来写代码。这个过程，高级
代码工作。
(46) 下面不属于软件设计原则的是__D____。
A. 抽象
B. 模块化
C. 自底向上
D. 信息隐蔽
[答案]C
[考点]软件工程基础
[评析]
我们无论是设计与编写代码，无论是画数据流图还是程序流图，习愦性思维都是先有输入才有输出，从下至下C。自底向上不是软件设计的原则。
(47) 索引属于__C____。
A. 模式
B. 内模式
C. 外模式
D. 概念模式
[答案]B
[考点]数据库设计基础
[评析]
要特别记住此题的答案。
索引的写入修改了数据库的物理结构，而不是简单的逻辑设计。内模式规定了数据在存储介质上的物理组织方式、记录录址方式。
(48) 在关系数据库中，用来表示实体之间联系的是__A____。
A. 树结构
B. 网结构
C. 线性表
D. 二维表
[答案]D
[考点]数据库设计基础
[评析]
关系数据库中的关系，用二维表表示，A为层次数据模型的，B为网状数据模型的。
数据库模型分为：
层次模型、网状模型、关系模型、面向对象模型。
(49) 将E-R图转换到关系模式时，实体与联系都可以表示成___C___。
A. 属性
B. 关系
C. 键
D. 域
[答案]B
[考点]数据库设计基础
[评析]
基本概念题，实体与联系可以表示成关系，关系可以表示成二维表。
在下列选项中，哪个不是一个算法一般应该具有的基本特征___D___。
A. 确定性
B. 可行性
C. 无穷性
D. 拥有足够的情报
[答案]C
[考点]程序设计基础
[评析]
算法具有确定性、可行性，并拥有足够的情报。
希尔排序法属于哪一种类型的排序法C___。
交换类排序法
B. 插入类排序法
C. 选择类排序法
D. 建堆排序法
[答案]B
]数据结构与算法
下列关于队列的叙述中正确的是___D___。
在队列中只能插入数据
B. 在队列中只能删除数据
C. 队列是先进先出的线性表
D. 队列是先进后出的线性表
[答案]C
[考点]数据构与算法
[评析]
2者的区别一定要搞清楚。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为__C____。
A. N+1
B. N
C. (N+1)/2
D. N/2
[答案]B
[考点]数据结构与算法
[评析]
很简单，我们的二级程序设计语言书中都有此算法，另外还要掌握二分法查找，这也是我们二级中常考的。
那么二分法最坏的情况为多少次呢?
>log2 n的最小整数值。
比如n为1，最坏的情况要比较次;
n为18，最坏的情况要比较5次。
二分法适用于已排序的顺序表(我们二级语言中都是数组)，考二级书里的，这里不再罗
信息隐蔽的概念与下述哪一种概念直接相关__D____。
A. 软件结构定义
B. 模块独立性
C. 模块类型划分
D. 模拟耦合度
[答案]B
[考点]软件工程基础
[评析]
面向对象的设计方法与传统的的面向过程的方法有本质不同，它的基本原理是。
A. 模拟现实世界中不同事物之间的联系
B. 强调模拟现实世界中的算法而不强调概念
C. 使用现实世界的概念抽象地思考问题从而自然地解决问题
D. 鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考
[答案]C
考点]软件工程基础
在结构化方法中，软件功能分解属于下列软件开发中的阶段是__A____。
详细设计
B. 需求分析
C. 总体设计
D. 编程调试
[答案]C
[考点]软件工程基础
[评析]
从先到后一排，是：
需求分析、总体设计、详细设计、编程调试
需求分析远离在计算机上的实现，谈不上功能的分解;
有了需求分析的报告，软件设计员可以思考我要让软件怎么做，开始总体设计，其间将软件的功能分解，确定模块之间的接口;
有了每个模块功能的分解，再对每个模块进入详细设计阶段;
软件调试的目的是___A___。
发现错误
B. 改正错误
C. 改善软件的性能
D. 挖掘软件的潜能
[答案]B
[考点]软件工程基础
[评析]
一个程序调试是为了干什么?
还不是为了改正错误?
发现错误?这只是一个过程，改正错误之前必须先发现错误，总不能目的就仅为发现错
按条件f对关系R进行选择，其关系代数表达式为___C___。
A. R|X|R
B. R|X|R
C. бf(R)
D. ∏f(R)
[答案]C
[考点]数据库设计基础
[评析]
C是选择一行，D是投影一列，二者要区分开。
如果不仅谈此题的话，有关关系代数，内容有些多，这里不是一两句能说清，可以看看相关《数据库》的资料中的关系代数，里面写得很详细。为应试，情急之下能记住几个
数据库概念设计的过程中，视图设计一般有三种设计次序，以下各项中不对的是。
A. 自顶向下
B. 由底向上
C. 由内向外
D. 由整体到局部
[答案]D
[考点]数据库设计基础
[评析]
通常有如下几种方法：
1、自顶向下。先全局框架，然后逐步细化
2、自底向上。先局部概念结构，再集成为全局结构、由里向外。先核心结构，再向外扩张
1、混合策略。1与2相结合，先自顶向下设计一个概念结构的框架，再自底向上为框架设计局部概念结构
(60) 在计算机中，算法是指__C____。
A. 查询方法
B. 加工方法
C. 解题方案的准确而完整的描述
D. 排序方法
[答案]C
[考点]数据结构与算法
[评析]
、B、D都过于片面，此题直接选答案也很简单。
栈和队列的共同点是___A___。
都是先进后出
B. 都是先进先出
C. 只允许在端点处插入和删除元素
D. 没有共同点
[答案]C
[考点]数据结构与算法
[评析]
栈是先进后出的，队列是先进先出的，共同点是只允许在端点处插入和删除元素。栈都是在一端进与出，而队列是在一端进在另一端出。
(62) 已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是__A____。
A. cedba C
B. acbed
C. decab e
D. deabc
[答案]A d b
[考点]数据结构与算法
[评析] a
后序又叫后根，一次递归过程是先左再右最后根;中序是先左再根最后右。
比如下图：
前序是：abc
中序是：bac
后序是：bca
题中据后序遍历序列，一眼得知c结点是根，那么据中序deba结点都在一边，或都在根结点左边，或右边;据中序遍历序列得知全在根结点的左边。
接下来据后序得出e结点是紧挨着c结点的左子女，再据中序得知d是e的左子女，ba是右子树。
再据后序得b是e的右子女，再据中序得a是b的右子女。
分析结果得二叉树图示如下：
因为我茂叶数据结构是自学的，分析此类型的题我都是用自己的方法(递归分析的方法)，要边分析边画图，一步一步连结起来，最后再根据题中的遍历检查图是否画对，如果都符合题目，最后再可根据图来得所求的遍历。
再次声明，此所有二级公基题全是我一人的思路写的，如果你觉得不可靠，可以看其
在下列几种排序方法中，要求内存量最大的是__B____。
插入排序
B. 选择排序
C. 快速排序
D. 归并排序
[答案]D
[考点]数据结构与算法
[分析]
我们对比一个排序方法的优越性有"平均时间"、"最坏情况时间"和"辅助空间"。其中辅助空间一般是排序中需要额外的内存开销，这些内存开销一般据一些如中间变量(暂存变量)、比较与交换等等来决定。
插入排序和选择排序的辅助空间都是o(1),快速排序是o(nlog2n),归并排序是o(n)。
可知归并排序要求内存量最大，我们也可以从其变量及循环个数也以看出归并排序要求内存量最大。
(64) 在设计程序时，应采纳的原则之一是__A____。
A. 程序结构应有助于读者理解
B. 不限制goto语句的使用
C. 减少或取消注解行
D. 程序越短越好
[答案]A
[考点]程序设计基础
[评析]
前面的题中已解释过，二级的各种程序设计语言教程都会对结构化程序设有一定的介绍，比如goto语句的限制使用，基本上每本书上都会提到。
其中A，即易读性比程序的效率更显得重要，这是结构化程序设计原则提倡的，也是我们进行开发时非常重要的一点。
(65) 下列不属于软件调试技术的是__B____。
A. 强行排错法
B. 集成测试法
C. 回溯法
D. 原因排除法
[答案]B
[考点]软件工程基础
[评析]
我们严格区分调试与测试，调试是已知有错误而来找错误，是被动的;测试有很多种，比如未发现错误但不能保证程序没错而来找BUG，还比如我们运行测试程序是否符合用户的要求，是主动的。不用说答案就是B了.
A、C、D都是具体的程序调试方法，而B是宏观的程序测试方法。
测试有单元测试、集成测试、确认测试、系统测试。比如我们在进行单元测试时，发
A、C、D的方法来找错误。
下列叙述中，不属于软件需求规格说明书的作用的是__B____。
便于用户、开发人员进行理解和交流
B. 反映出用户问题的结构，可以作为软件开发工作的基础和依据
C. 作为确认测试和验收的依据
D. 便于开发人员进行需求分析
[答案]D
[考点]软件工程基础
[评析]
A、B、C都是作用，D说法有一定的错误，开发人员包括很多，比如程序员的工作就不
在数据流图(DFD)中，带有名字的箭头表示__B____。
控制程序的执行顺序
B. 模块之间的调用关系
C. 数据的流向
D. 程序的组成成分
[答案]C
[考点]软件工程基础
[评析]
顾名思义，数据流图就是带有方框(外部实体)、圆圈(变换/加工)和带有名字的箭头以表示数据的流向。需求分析中常用的分析图，它远离计算机上的具体实现，软件人员和用户都能看懂，有益于和用户交流。
(68) SQL语言又称为____C__。
A. 结构化定义语言
B. 结构化控制语言
C. 结构化查询语言
D. 结构化操纵语言
[答案]C
考点]数据库设计基础
视图设计一般有3种设计次序，下列不属于视图设计的是__D____。
A. 自顶向下
B. 由外向内
C. 由内向外
D. 自底向上
[答案]B
[考点]数据库设计基础
[评析]
通常有如下几种方法：
1、自顶向下。先全局框架，然后逐步细化
2、自底向上。先局部概念结构，再集成为全局结构
3、由里向外。先核心结构，再向外扩张
4、混合策略。1与2相结合，先自顶向下设计一个概念结构的框架，再自底向上为框
数据结构中，与所使用的计算机无关的是数据的__B____。
A. 存储结构
B. 物理结构
C. 逻辑结构
D. 物理和存储结构
[答案]C
[考点]数据结构与算法
[评析]
通过前面的一些题的解释，相信此题对大家也很简单了。
逻辑结构更接近人的思想，比如栈的先进后出的结构，这是逻辑结构，如果研究到了栈在内存中的结构，如地址、地址里的内容等等，这就是物理结构了，我们一般无须过于深入底层地钻研。
(71) 栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是__D____。
A. ABCED
B. DBCEA
C. CDABE
D. DCBEA
[答案]D
[考点]数据结构与算法
[评析]
栈是先进后出的，因为在E放入前，A、B、C、D已经依次放进栈里了，故这四个元素出栈的顺序只能是D、C、B、A，E可是其中排序的任何位置，答案只有D符合了。
(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、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，它无前件；
第一章数据结构 一、选择题 （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章数据结构与算法（10-12分） 考点： 1.算法(****) 2.数据结构(***) 3.线性表及其顺序存储结构(**) 4.栈和队列(*****) 5.线性链表(**) 6.树与二叉树(*****) 7.查找技术(****) 8.排序技术(***) 1、概念 算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作 2、数据的逻辑结构 ●线性结构(例：一维数组、链表、栈、队列、串、线性表) ●非线性结构(例：多维数组、广义表、树、图) 3、数据的存储结构(线性表) ●顺序存储方法：线性表中所有元素所占的存储空间是连续的;线性表中各数据元素在存储空间中是 按逻辑顺序依次存放的 ●链接存储方法：逻辑上相邻的结点，物理上也相邻，存储单元可以是连续的，也可以是不连续的 ●计算机中有数据进行处理时，数据的存储结构对程序的执行效率有很大的关系 ●一种数据的逻辑结构根据需要可以表示成多种存储结构。数组是数据的逻辑结构，可以用多种存 储结构来表示 ●线性链表：就是指线性表的链式存储结构，简称链表 4、算法的基本特征 ●可行性：针对实际问题而设计的算法，执行后能够得到满意的结果 ●确定性：算法中的每一个步骤都必须有明确的定义，不允许出现歧义性 ●有穷性：算法必须在有限时间内做完，即必须在执行有限个步骤之后终止，算法程序的运行时间 是有限的 ●拥有足够的情报：要使算法有效必需为算法提供足够的情报当算法拥有足够的情报时，此算法才 最有效的；而当提供的情报不够时，算法可能无效 5、算法的复杂度 ●时间复杂度：该算法执行的时间耗费，是指执行算法所需要的计算工作量，即算法执行过程中所 需要的基本运算次数 ●空间复杂度：该算法执行时所耗费的存储空间 6、顺序表和链表的比较： 基于空间的考虑：(1)顺序表的存储空间是静态分配的，而链表的存储空间是动态分配的。(2)顺序表占的存储空间必须是连续的，而链表占的存储空间可以是连续的，也可是不连续的 ●栈实际也是线性表，只不过是一种特殊的线性表。栈称为“先进后出” 表或“后进先出”表，顺序存储、链式存储 ●栈的计算：求栈中元素的个数：栈底元素—栈顶元素 栈顶 入栈出栈
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. 一切从实际出发，是我们制定路线、方针的基本原则，我国社会主义初级阶段最大的实际是( )。
全国计算机二级考试公共基础知识题库 习题一 (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)
公务员公共基础知识考试真题 公务员公共基础知识考试真题(一) 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、关于法律责任与法律制裁的关系，下列说法不正确的是()。
公共基础知识主要考查法律(法理、宪法、刑法、民法、行政法、行政诉讼法等)、政治（马克思主义哲学、毛泽东思想概论，中国特色社会主义理论）、经济、公共行政管理、公文写作、国情市情、时事政治等方面的内容。 第一部分政治类：包含马克思主义哲学、毛泽东思想、中国特色社会主义理论体系第二部分经济类：包含政治经济学基本常识、社会主义市场经济理论、微观经济、宏观经济、国际经济学、等内容。 第三部分行政管理：公共行政概述、公共行政运行机制、公共行政过程、行政机构改革。 第四部分公文写作写作基础知识；写作的主题、材料、结构、表达方式、语言与文体等；第五部分法律基础知识：一、法学基本理论法的基本理论，法的体系，法的制定和实施；法 律监督体系等。二、宪法基本概念；我国的国家性质、国家形式、基本制度、国家机构；公民的基本权利和义务；三、行政法和行政诉讼法行政法概述；行政主体、行为、救济等；行政诉讼法概述；四、民法民法基本原则、物权、债权等。五、刑法刑法概述、犯罪、刑法等。 第六部分附录 【附录一】 2010年中央政府工作报告 【附录二】中共中央关于制定国民经济和社会发展第十二个五年规划的建议 【附件三】 2010年中央经济工作会议解读 【附录四】时事政治（2010.1—2010.12） 公共基础知识主要考查法律(法理、宪法、刑法、民法、行政法、行政诉讼法等)、政治（马克思主义哲学、毛泽东思想概论，中国特色社会主义理论）、经济、公共行政管理、公文写作、国情市情、时事政治等方面的内容。 第一部分政治类：包含马克思主义哲学、毛泽东思想、中国特色社会主义理论体系第二部分经济类：包含政治经济学基本常识、社会主义市场经济理论、微观经济、宏观经济、国际经济学、等内容。 第三部分行政管理：公共行政概述、公共行政运行机制、公共行政过程、行政机构
二级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、2016G20峰会在( )举行 A、北京 B、大连 C、海南 D、杭州 2、2015年是亚非会议召开60周年，首届召开亚非会议的地点是( )。 A、吉隆坡 B、万隆 C、新加坡 D、雅加达 3、2015年，中国第二次湿地资源调查结果显示，( )湿地资源面积居全国第一。 A、浙江 B、青海 C、湖南 D、新疆 4、截止4月15日，亚投行意向创始成员国共有( )个。3月31日前以及当日提交加入申请的国家均已经过多边征求意见的程序，正式成为亚投行意向创始成员国。 A、47 B、50 C、57 D、64 5、4月21日，中国(广东)自由贸易试验区、中国(天津)自由贸易试验区、( )同步挂牌，标志着我国自由贸易区建设正式迎来2、0 时代。加上上海，我国由南到北四大自贸区连点成线，勾画出改革开
放、创新发展的新格局。 A、中国(辽宁)自由贸易试验区 B、中国(江苏)自由贸易试验区 C、中国(山东)自由贸易试验区 D、中国(福建)自由贸易试验区 6、2015年世界卫生日的主题是( )，为提高公众对食品安全的重视，世界卫生组织发表媒体通报，着重分析食品生产全部过程，帮助人们了解食品生产加工各个环节对食品安全的影响。 A、从农场到餐桌，食品安全人人有责 B、降压让生活更美好 C、老龄化与健康，口号是健康相伴，活力常在 D、城市化与健康 7、我国自20世纪70年代末期以来践行的改革开放其性质是( )。 A、社会主义基本制度的改变 B、社会主义经济运行方式的变革 C、社会主义原有体制的修补 D、社会主义制度的自我完善和发展 8、在中国社会主义建设中发展民主政治建设法治国家其本质和核心是( )。 A、保障人民当家做主 B、国家权力的互相制衡 C、保障公民权利合理分配 D、实现多党合作和政治协商
1. (单选题)外国独资的企业在中国境内取得中国法人资格的方法是()。 A. 委托具有法人资格的中方公司代理 B. 设立中方全权经营的子公司 C. 具备法人条件的，依法经工商行政部门核准登记 D. 无法取得，只能建立无法人资格的办事处 2. (单选题)根据《刑事诉讼法》的规定，人民检察院对直接受理的案件中被拘留的人，认为需要逮捕的，应当在()日以内作出决定。 A. 5 B. 10 C. 12 D. 14 3. (单选题)依据《公务员法》的规定，下列做法正确的是()。 A. 某国家机关将曾被开除公职的小王录用为副主任科员 B. 公务员小李在定期考核中被确定为不称职，单位降低了其一个职务层次 C. 公务员张某的领导要求其立即执行某项公务命令，张某认为该命令有错误，拒不执行 D. 某经济发达地区的一个地税局在国家规定的标准之上，适当提高了本单位公务员的福利待遇 4. (多选题)管理常常要与人、财、物打交道，因此，合格的管理人员应具备良好的管理技能，它包括人际技能、()。 A. 技术技能 B. 演讲技能 C. 概念技能 D. 运算技能 5. (判断题)1990年，纳米比亚共和国获得独立，纳米比亚的独立标志着殖民时代的结束。() 正确
6. (单选题)一般的情况下，人体内的血液约有20%贮存在于人体的贮血器官里。下列不属于人的贮血器官的是()。 A. 脾脏 B. 肝脏 C. 心脏 D. 皮肤 7. (单选题)为建设美丽中国和环境友好型社会，我国部分城市正在试行生活垃圾分类，下列选项中不属于可回收物的是()。 A. 塑料袋 B. 易拉罐 C. 卫生纸 D. 碎玻璃 8. (单选题)到1986年，我国长期使用的数十种票证大多被取消。这反映我国当时()。 A. 已经建成市场经济体制 B. 已经总体达到小康水平 C. 经济体制改革初见成效 D. 建立了现代企业制度 9. (多选题)写作典型经验的调查报告在结构形式上有()。 A. 具体做法—经验—成果 B. 情况—成果—问题—建议 C. 成果—具体做法—经验 D. 成果—原因—建议 10. (判断题)决议适用于对重要事项作出决策和部署、奖惩有关单位和人员、变更或者撤销下级机关不适当的决定事项。() 正确
二级公共基础知识分类模拟题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.1 算法 算法：是指解题方案的准确而完整的描述。 算法不等于程序，也不等计算机方法，程序的编制不可能优于算法的设计。 算法的基本特征：是一组严谨地定义运算顺序的规则，每一个规则都是有效的，是明确的，此顺序将在有限的次数下终止。特征包括： （1）可行性； （2）确定性，算法中每一步骤都必须有明确定义，不充许有模棱两可的解释，不允许有多义性； （3）有穷性，算法必须能在有限的时间内做完，即能在执行有限个步骤后终止，包括合理的执行时间的含义； （4）拥有足够的情报。 算法的基本要素：一是对数据对象的运算和操作；二是算法的控制结构。 指令系统：一个计算机系统能执行的所有指令的集合。 基本运算包括：算术运算、逻辑运算、关系运算、数据传输。算法的控制结构：顺序结构、选择结构、循环结构。
算法基本设计方法：列举法、归纳法、递推、递归、减斗递推技术、回溯法。 算法复杂度：算法时间复杂度和算法空间复杂度。算法时间复杂度是指执行算法所需要的计算工作量。算法空间复杂度是指执行这个算法所需要的内存空间。1.2 数据结构的基本基本概念 数据结构研究的三个方面： （1）数据集合中各数据元素之间所固有的逻辑关系，即数据的逻辑结构； （2）在对数据进行处理时，各数据元素在计算机中的存储关系，即数据的存储结构； （3）对各种数据结构进行的运算。 数据结构是指相互有关联的数据元素的集合。数据的逻辑结构包含： （1）表示数据元素的信息； （2）表示各数据元素之间的前后件关系。 数据的存储结构有顺序、链接、索引等。 线性结构条件：（1）有且只有一个根结点；（2）每一个结点最多有一个前件，也最多有一个后件。非线性结构：不满足线性结构条件的数据结构。 1．3 线性表及其顺序存储结构 线性表是由一组数据元素构成，数据元素的位置只取决于自己的序号，元素之间的相对位置是线性的。
2018年《公共基础知识》试题及答案 公共基础知识主要测试应试者胜任党政领导工作必须具备的素质。以下是小编为大家搜集整理提供到的公共基础知识试题及答案，希望对您有所帮助。欢迎阅读参考学习！ 一、单选题(50 题，每题 1 分，共 50 分) 1、第二届中国质量奖颁奖大会3月29日在京召开。批示指出：_____是强国之基、立业之本和转型之要。 A、质量发展 B、教育发展 C、科技发展 D、人才发展 2、我国首个开展空间引力波探测的重大基础科研项目“______”于3月20日在中山大学珠海校区奠基，正式启动了其基础设施工程建设。 A、千人计划 B、天琴计划 C、火炬计划 D、星火计划 3、第十二届全国人民代表大会第四次会议通过_____，国家主席签署第43号主席令予以公布。 A、反恐怖主义法 B、反家庭暴力法 C、国家勋章和国家荣誉称号法 D、慈善法 4、2017年4月24日是我国首个“_____”。 A、中国无车日 B、中国航天日 C、中国环保日 D、中国低碳日
5、对在全党开展“_____”学习教育作出重要指示强调，“_____”学习教育是加强党的思想政治建设的一项重大部署。 A、三严三实 B、两学—做 C、四个全面 D、五大发展理念 6、从人力资源和社会保障部了解到，_____将合并实施，并将确保参保职工生育待遇水平不降低。 A、工伤保险和基本医疗保险 B、养老保险和工伤保险 C、养老保险和基本医疗保险 D、生育保险和基本医疗保险 7、用于清偿债务、缴纳租金、缴纳税款的货币所执行的职能是( )。 A、价值手段 B、流通手段 C、贮藏手段 D、支付手段 8、目前我国经济增长方式转变趋势为( )。 A、由粗放型向集约型转变 B、由质量向数量的转变 C、由产业向个体的转变 D、由技术进步向投资拉动的转变 9、贯彻“三个代表”重要思想，必须使全党始终保持( )的精神状态，能否做到这一点，决定党和国家的前途命运。 A、与时俱进 B、实事求是 C、团结奋发 D、荣辱与共 10、在我国现阶段的所有制结构中，国有经济对发展起主导作用的体现是( )。 A、在社会总资产中占量的优势 B、在所有制结构中占主体地位 C、对国民经济的控制力
全国计算机等级考试二级公共基础知识练习题 及答案 全国计算机二级考试主要考核使用一种高级计算机语言编写程序以及 上机调试的基本技能，以下是由我整理关于的内容，希望大家喜欢! (一) 1、域名是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 由存储器和控制器组成
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)数据的存储结构是指(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）循坏队列有队头和队尾两个指针，因此，循环队列是非线性结构
武汉市事业单位考试试题完整版 《公共基础知识》（教育类） （满分：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.在学校建立贫困生活资助体系