全国计算机等级考试二级公共基础120题详解版

全国计算机等级考试二级公共基础120题详解版
全国计算机等级考试二级公共基础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++:

{

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. 工具

C. 方法

D. 环境

(26)[答案]D

[考点]软件工程基础

[评析]

这里阐述一下,以上答案为原稿的答案,有的书上答案应该为B,解释如下:

软件工程包括的三要素是:软件开发方法学、工具和环境支持,而其主体内容是软件开发方法学。

1、软件开发方法,比如根据瀑布模型有结构化分析与设计方法,有原型化开发方法

2、软件开发工具各个瀑存模型阶段都有相关工具,比如需求分析阶段有DFD数据流程图,详细设计阶段有HIPO图或PAD图,编码工具有VC、VB……

3、软件开发环境是全面支持软件开发全过程的软件工具集合。

如果你有权威且详尽的解释,还请邮给茂叶:dj8529@https://www.360docs.net/doc/8615653390.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

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

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

[考点]数据库设计基础

二级造价师《基础知识》模拟试题

二造真题下载 一、单项选择题(共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.建设工程合同签订以后,发包人往往会支付给承包人一定比例的预付款,一般为合同金额的()。

计算机二级公共基础知识题汇总5套真题

第一套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,算法终止;如果xa[n/2],则只要在数组a的右半部继续搜索x。每次余下n/(2i)个元素待比较,当最后剩下一个时,即n/(2i)=1。故,n=2i; 所以i=log2n。 (4)下列叙述中正确的是________。 A)顺序存储结构的存储一定是连续的,链式存储结构的存储空间不一定是连续的 B)顺序存储结构只针对线性结构,链式存储结构只针对非线性结构 C)顺序存储结构能存储有序表,链式存储结构不能存储有序表 D)链式存储结构比顺序存储结构节省存储空间 A【解析】顺序存储方式是把逻辑上相邻的结点存储在物理上相邻的存储单元里,结点之间的关系由存储单元的邻接关系来体现。其优点是占用最少的存储空间。所以选项D)错误。顺序存储结构可以存储如二叉树这样的非线性结构,所以选项B)错误。链式存储结构也可以存储线性表,所以选项C)错误。 (5)数据流图中带有箭头的线段表示的是________。 A)控制流B)事件驱动 C)模块调用D)数据流 D【解析】在数据流图中,矩形表示数据的外部实体,圆角的矩形表示变换数据的处理逻辑,双横线表示数据的存储,箭头表示数据流。 (6)在软件开发中,需求分析阶段可以使用的工具是________。 A)N-S图B)DFD图 C)PAD图D)程序流程图 B【解析】数据流图简称DFD图,采用图形方式来表达系统的逻辑功能、数据在系统内部的逻辑

计算机二级考试历年公共基础知识真题

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如下:

2019年二级造价工程师考试《基础知识》考前模拟试题

【例题·单选】关于我国项目前期各阶段投资估算的精度要求,下列说法中正确的是( )。 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

2019年二级造价工程师考试《基础知识》模拟试题(十四)

【·单选】根据《建设工程工程量清单计价规范》(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.对完成清单项目可能发生的具体工作和操作程序仍需加以描述

2019陕西二级造价工程师《基础知识》真题及答案解析-1575256420267

一、单项选择题(共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.陕西省建设工程的地方教育附加计取基数、费率依次为()。

人力资源管理师二级基础知识部分历年考试真题与答案

基础知识部分 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 )。

二级造价师《基础知识》真题及答案

二级造价师《基础知识》真题及答案 二级造价师《基础知识》真题及答案一、单项选择题(共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。

二级公共基础知识历年真题.docx

(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)循坏队列有队头和队尾两个指针,因此,循环队列是非线性结构

全国计算机等级考试二级公共基础知识及题目汇总最全

第一章数据结构与算法 1 2、算法的基本特征(1)可行性(2)确定性(3)有穷性(4)拥有足够的情报。 3、算法复杂度主要包括时间复杂度和空间复杂度。 (1)算法时间复杂度是指执行算法所需要的计算工作量,可以用执行算法的过程中所需基本运算的执行次数来度量。 (2 1 2、数据结构主要研究和讨论以下三个方面的问题:数据的逻辑结构、数据的存储结构、对各种数据结构进行的运算。 3、数据结构分为两大类型:线性结构和非线性结构。 (11)有且只有一个根结点;2)每一个结点最多有一个前件,也最多有一个后件。常见的线性结构有线性表、栈、队列和线性链表等。 (2 1 由n(n≥0)个数据元素组成的一个有限序列,表中的每一个数据元素,除了第一个外,有且只有一个前件,除了最后一个外,有且只有一个后件。线性表中数据元素的个数称为线性表的长度。线性表可以为空表。 *:线性表是一种存储结构,它的存储方式:顺序和链式。 2、线性表的顺序存储结构具有两个基本特点:(1)线性表中所有元素所占的存储空间是连续的;(2)线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。 3、顺序表的插入、删除运算 (1)顺性表的插入运算时需要移动元素,在等概率情况下,平均需要移动n/2个元素。 (2)顺性表的删除运算时也需要移动元素,在等概率情况下,平均需要移动(n-1)/2个元素。 插入、删除运算不方便。 1.4 栈和队列 在栈中,允许插入与删除的一端称为栈顶,不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素,栈底元素总是最先被插入的元素。即栈是按照“先进后出”或“后进先出”的原则组织数据的。 栈具有记忆作用。 栈的基本运算:1)插入元素称为入栈运算;2)删除元素称为退栈运算;3)读栈顶元素是将栈顶元素赋给一个指定的变量,此时指针无变化。 栈的存储方式和线性表类似,也有两种,即顺序栈和链式栈。 Rear)指向队尾元素,头指针(front)指向排头元素的前一个位置(队头)。 队列是“先进先出”或“后进后出”的线性表。 循环队列及其运算:所谓循环队列,就是将队列存储空间的最后一个位置绕到第一个位置,形成逻辑上的环状空间,供队列循环使用。循环队列中元素的个数=rear-front。 1.5 线性链表

初级药士考试《基础知识》历年真题精选及答案1114-82

初级药士考试《基础知识》历年真题精选及 答案1114-82 1、关于特异性免疫的叙述,正确的是 A、在发育过程中自然形成的 B、可经遗传而获得 C、当再次接受同种抗原刺激时,免疫效应可减弱 D、不具有明显的针对性和记忆性 E、属于获得性免疫 2、关于细胞壁的功能不应包括 A、维持细菌固有形态 B、保护细菌抵抗低渗环境

C、具有抗吞噬作用 D、具有免疫原性 E、与细胞膜共同完成细菌细胞内外物质交换 3、属于肠道病毒的是 A、破伤风梭菌 B、风疹病毒 C、麻疹病毒 D、柯萨奇病毒 E、人乳头瘤病毒 4、关于伤寒杆菌叙述错误的是 A、是革兰阳性杆菌

B、副伤寒杆菌具有致病性 C、其致病物质,主要是毒性强烈的内毒素和侵袭力,少数细菌产生外毒素 D、主要破坏大肠黏膜细胞,导致细胞坏死 E、沙门菌感染后可引起败血症 5、对易感人群预防流行性乙型脑炎最关键的措施是 A、注射干扰素 B、注射抗生素 C、注射抗病毒血清 D、注射免疫球蛋白 E、防蚊、灭蚊和接种疫苗 参考答案:

1、 【正确答案】E 【答案解析】抗菌免疫包括非特异性免疫和特异性免疫两大类。 非特异性免疫又称天然免疫,是机体在发育过程中形成的,经遗传而获得。其作用并非针对某一种病原体,故称非特异性免疫。非特异性免疫机制是由屏障结构、吞噬细胞、正常体液和组织的免疫成分等组成。 特异性免疫机制特异性免疫又称获得性免疫,是个体在生活过程中接受病原微生物等抗原物质刺激后产生的,具有明显的针对性(特异性)和记忆性,当再次接受同种抗原刺激时,可使免疫效应增强,在抗感染免疫中占重要地位。特异性免疫包括两大类:①体液免疫;②细胞免疫。 2、 【正确答案】C

二级公共基础知识分类真题2017年03月-(1)

二级公共基础知识分类真题2017年03月-(1) (总分:100.00,做题时间:90分钟) 一、单项选择题(总题数:40,分数:100.00) 1.下列叙述中正确的是______。 (分数:2.50) A.循环队列是线性结构√ B.循环队列是线性逻辑结构 C.循环队列是链式存储结构 D.循环队列是非线性存储结构 解析:[解析] 循环队列是一种线性存储结构,有队头和队尾两个指针,所以A项正确,B、D两项错误;循环队列是队列的顺序存储结构形式,故C项错误。 2.下列结构中为非线性结构的是______。 (分数:2.50) A..树√ B.向量 C.二维表 D.矩阵 解析:[解析] 由定义可以知道,树为一种简单的非线性结构,向量、二维表、矩阵为线性结构。故答案为A。 3.在长度为97的顺序有序表中作二分查找,最多需要的比较次数为______。 (分数:2.50) A.6 B.96 C.48 D.7 √ 解析:[解析] 对于长度为n的有序线性表,在最坏情况下,二分查找法只需要比较log 2 n次。本题中即是log 2 97,2^6=64,2^7=128,所以最坏情况是第7次比较就可以结束。D项正确。 4.带链队列空的条件是______。 (分数:2.50) A.front=rear=NULL √ B.front=-1且rear=NULL C.front=NULL且rear=-1 D.front=rear=-1 解析:[解析] 带链的队列就是用一个单链表来表示队列,队列中的每一个元素对应链表中的一个结点。队列空时,头指针和尾指针都为null,队列中只有一个元素时,头指针和尾指针都指向这个元素。故答案为A。 5.下列叙述中正确的是______。 (分数:2.50) A.软件过程是软件开发过程 B.软件过程是软件维护过程 C.软件过程是软件开发过程和软件维护过程 D.软件过程是把输入转化为输出的一组彼此相关的资源和活动√ 解析:[解析] 软件过程是把输入转化为输出的一组彼此相关的资源和活动。软件过程是为了获得高质量软件所需要完成的一系列任务的框架,它规定了完成各项任务的工作步骤。软件过程所进行的基本活动主要有软件规格说明、软件开发、软件确认、软件演进。在过程结束时,将输入(用户要求)转化为输出(软件产品)。故答案为D。

2019年二级造价工程师《基础知识》模拟试题(四)

单选题 1.关于我国建设项目投资,下列说法中正确的是( )。 A.非生产性建设项目总投资由固定资产投资和铺底流动资金组成 B.生产性建设项目总投资由工程费用、工程建设其他费用和预备费三部分组成 C.建设投资是为了完成工程项目建设,在建设期内投入且形成现金流出的全部费用 D.建设投资由固定资产投资和建设期利息组成 【答案】C 【解析】本题考查的是我国建设项目投资及工程造价的构成。选项A 错误,非生产性建设项目总投资包 括建设投资和建设期利息两部分;选项B 错误,生产性建设项目总投资包括建设投资、建设期利息和流动资金三 部分,建设投资包括工程费用、工程建设其他费用和预备费;选项D 错误,建设投资和建设期利息之和对应于固 定资产投资。 2.建设投资由( )三项费用构成。 A.工程费用、建设期利息、预备费

B.建设费用、建设期利息、流动资金 C.工程费用、工程建设其他费用、预备费 D.建筑安装工程费、设备及工器具购置费、工程建设其他费用 【答案】C 【解析】本题考查的是我国建设项目投资及工程造价的构成。建设投资包括工程费用、工程建设其他费 用和预备费。 3.关于我国现行建设项目投资构成的说法中,正确的是( )。 A.生产性建设项目总投资为建设投资和建设期利息之和 B.工程造价为工程费用、工程建设其他费用和预备费之和 C.固定资产投资为建设投资和建设期利息之和 D.工程费用为直接费、间接费、利润和税金之和 【答案】C 【解析】本题考查的是我国建设项目投资及工程造价的构成。选项A 错误,生产性建设项目总投资为建

设投资、建设期利息和流动资金之和;选项B 错误,工程造价为工程费用、工程建设其他费用、预备费和建设期 利息之和;选项D 错误,工程费用包括建筑安装工程费和设备及工器具购置费。 4.关于设备及工器具购置费用,下列说法中正确的是( )。 A.它是由设备购置费和工具、器具及生活家具购置费组成 B.它是固定资产投资中的消极部分 C.在工业建筑中,它占工程造价比重的增大意味着生产技术的进步 D.在民用建筑中,它占工程造价比重的增大意味着资本有机构成的提高 【答案】C 【解析】本题考查的是设备购置费的构成和计算。设备及工器具购置费用是由设备购置费和工具、器具 及生产家具购置费组成的,它是固定资产投资中的积极部分。在生产性工程建设中,设备及工器具购置费用占工 程造价比重的增大,意味着生产技术的进步和资本有机构成的提高。 5.根据我国现行工程造价构成,属于固定资产投资中积极部分的是( )。 A.建筑安装工程费

二级基础知识历年考题2.doc

人力资源管理师二级考试历年真题 ——基础知识部分 一、单项选择题 2007.5 26、劳动力供给弹性是(C)变动对工资率变动的反应程度。 (A)劳动力需求量(B)劳动力需求增长量(C)劳动力供给量(D)劳动力供给增长量 27、实际工资计算公式是(B) (A)货币工资/价格(B)货币工资/价格指数(C)货币工资X价格(D)货币工资X价格指数 28、劳动法的首要原则是(C) (A)保障报酬权(B)保障物质帮助权(C)保障劳动者的劳动权(D)保障休息休假权 29、决策树的分析程序包括①剪枝决策②计算期望值③绘制树形图。排序正确的是(B) (A)①②③(B)③②①(C)③①②(D)①③② 30、(D)是指员工对自己的工作所抱有的一般性的满足与否的态度。(A)工作成就(B)工作绩效(C)工作态度(D)工作满意度 31、从管理形式上看,现代人力资源管理是(B) (A)静态管理(B)动态管理(C)权变管理(D)权威管理 2007.11 26、(D)是政府通过调节利率来调节总需求水平.以促进充分就业、稳定物价和经济增长的一种宏观经济管理对策. (A)财政政策(B)收入政策(C)金融政策(D)货币政策 27、( B )是劳动权的核心。 (A)择业权和劳动报酬权(B)就业权和择业权 (C)休息休假权和劳动保护权(D)劳动保护权和职业培训权 28、( B )不具有法律效力。 (A)立法解释(B)任意解释(C)司法解释(D)行政解释

29、企业资源优势具有(B)的特点,企业要不断投入以保持和创新其优势。 (A)绝对性和时间性(B)相对性和时间性 (0绝对性和暂时性(D)相对性和持续性 30、( B )与缺勤率和流动率呈负相关. (A)组织效率(B)组织承诺(C)工作绩效(D)工作分析 31、现代人力资源管理的三大基石不包括(C ) o (A)定编定岗定员定额(B)员工的绩效管理 (C)员工的引进与培养(D)员工的技能开发 2008.5 26、劳动力市场的基本功能是(B ) (A)调节资源的配置(B)决定就业量与工资 (C)解决生产什么的问题(D)解决如何生产的问题 27、以下不属于劳动法基本原则特点的是(D) (A)指导性(B)权威性 (C)稳定性(D)唯一性 28、劳动法的立法宗旨在于(C) (A)规范企业的行为(B)规范劳动者行为 (C)保护劳动者的合法权益(D)规范劳动力市场 29、(C)是指预定的战略目标或标准,是战略控制的依据 (A)战略测评标准(B)战略实施标准 (C)战略评价标准(D)战略计划标准 30、森德斯罗姆和麦克英蒂尔认为,团队的有效性要素构成不包括(D) (A)团队学习(B)绩效 (C)成员满意度(D)薪酬 31、对员工而言,绩效管理不具有的功能是(D) (A)互相沟通(B)互相激励

全国计算机等级考试公共基础知识总结及历年真题及答案

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

计算机二级公共基础知识及历年真题解析

计算机二级公共基础知识第一章 一、算法 2005年4月笔试试卷 (5) 问题处理方案的正确而完整的描述称为算法【5】。 2005年9月笔试试卷 (2) 算法复杂度主要包括时间复杂度和空间【2】复杂度。 2006年9月笔试试卷 (7) 下列叙述中正确的是 A) 一个算法的空间复杂度大,则其时间复杂度也必定大 B) 一个算法的空间复杂度大,则其时间复杂度必定小 C) 一个算法的时间复杂度大,则其空间复杂度必定小 D)上述三种说法都不对 2007年4月笔试试卷 (1)下列叙述中正确的是 A)算法的效率只与问题的规模有关,而与数据的存储结构无关 B)算法的时间复杂度是指执行算法所需要的计算工作量 C)数据的逻辑结构与存储结构是一一对应的 D)算法的时间复杂度与空间复杂度一定相关 2008年4月笔试试卷 (5)算法的有穷性是指 A)算法程序的运行时间是有限的B)算法程序所处理的数据量是有限的 C)算法程序的长度是有限的D)算法只能被有限的用户使用 2009年9月笔试试卷 (4)算法的空间复杂度是指 A A)算法在执行过程中所需要的计算机存储空间 B)算法所处理的数据量 C)算法程序中的语句或指令条数 D)队头指针可以大于队尾指针,也可以小于队尾指针 2010年3月笔试试卷 (2)算法的时间复杂是指 A)算法的执行时间 B)算法所处理的数据量

C)算法程序中的语句或指令条数 D)算法在执行过程中所需要的基本运算次数 二、数据结构 2005年4月笔试试卷 (1)数据的存储结构(物理结构)是指,在对数据进行处理时,各数据元素在计算机中的存储关系 A) 存储在外存中的数据 B)数据所占的存储空间量 C) 数据在计算机中的顺序存储方式 D) 数据的逻辑结构在计算机中的表示 (5)下列对于线性链表(在链式存储结构中,存储数据结构的存储空间可以不连续,各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致,而数据之间的逻辑关系是由指针域来确定的)的描述中正确的是 A)存储空间不一定是连续,且各元素的存储顺序是任意的 B)存储空间不一定是连续,且前件元素一定存储在后件元素的前面 C)存储空间必须连续,且前件元素一定存储在后件元素的前面 D)存储空间必须连续,且各元素的存储顺序是任意的 (9)数据独立性是数据库技术的重要特点之一。所谓数据独立性是指数据库中数据独立于应用程序而不依赖于应用程序 A) 数据与程序独立存放 B) 不同的数据被存放在不同的文件中 C) 不同的数据只能被对应的应用程序所使用 D)以上三种说法都不对 2005年4月笔试试卷 (4) 下列叙述中正确的是(一种数据的逻辑结构根据需要可以表示成多种存储结构,常用的存储结构有顺序、;链接、索引等存储结构。采用不同的存储结构,其数据处理效率是不同的) A) 一个逻辑数据结构只能有一种存储结构 B) 数据的逻辑结构属于线性结构,存储结构属于非线性结构 C) 一个逻辑数据结构可以有多种存储结构,且各种存储结构不影响数据处理的效率 D) 一个逻辑数据结构可以有多种存储结构,且各种存储结构影响数据处理的效率 2005年9月笔试试卷 (5) 数据结构分为逻辑结构和存储结构,循环队列属于逻辑【5】结构。 2006年4月笔试试卷 (5)下列叙述中正确的是 A)线性链表是线性表的链式存储结构 B)栈与队列是非线性结构

二级造价工程师-基础管理知识试题库(含答案)

二级造价工程师基础管理知识练习题 目录 第一章工程造价管理相关法律法规与制度 (3) 第一节工程造价管理相关法律法规 (3) 第二节工程造价管理制度 (24) 第二章工程项目管理 (27) 第一节工程项目管理概述 (27) 第二节工程项目实施模式 (34) 第三章工程造价构成 (37) 第一节概述 (37) 第二节建设项目总投资及工程造价 (40) 第三节建筑安装工程费 (41) 第四节设备及工器具购置费 (46) 第五节工程建设其他费用 (53) 第六节预备费和建设期利息 (56) 第四章工程计价方法及依据 (59) 第一节工程计价方法 (59) 第二节工程计价依据的分类 (62) 第三节预算定额、概算定额、概算指标、投资估算指标和造价指标 (63) 第四节人工、材料、机具台班消耗量定额 (70) 第五节人工、材料、机具台班单价及定额基价 (75)

第六节建筑安装工程费用定额 (78) 第七节工程造价信息及应用 (79) 第五章工程决策和设计阶段造价管理 (81) 第一节概述 (81) 第二节投资估算的编制 (86) 第三节设计概算的编制 (95) 第四节施工图预算的编制 (100) 第六章工程施工招投标阶段造价管理 (104) 第一节施工招标方式和程序 (104) 第二节施工招投标文件组成 (105) 第三节施工合同示文本 (107) 第四节工程量清单编制 (113) 第五节最高投标限价的编制 (118) 第六节投标报价编制 (120) 第七章工程施工和竣工阶段造价管理 (122) 第一节工程施工成本管理 (122) 第二节工程变更管理 (126) 第三节工程索赔管理 (127) 第四节工程计量和支付 (131) 第五节工程结算 (134) 第六节竣工决算 (137)

2019年二级造价工程师考试《基础知识》模拟试题(四)

【单选】采用ABS方式融资,组建SPC作用是( )。 A.由SPC公司直接在资金市场上发行债券 B.由SPC公司与商业银行签订贷款协议 C.SPC公司作为项目法人 D.由SPC公司运营项目 『正确答案』A 『答案解析』本题考查的是工程项目实施模式。SPC直接在资本市场上发行债券募集资金。参见教材P55。 【单选】采用ABS融资方式进行项目融资的物质基础是( )。 A.债权发行机构的注册资金 B.项目原始权益人的全部资产 C.债权承销机构的担保资产 D.具有可靠未来现金流量的项目资产 『正确答案』D

『答案解析』本题考查的是工程项目实施模式。具有未来现金流量所代表的资产,是ABS 融资模式的物质基础。参见教材P55。 【多选】与ABS融资方式相比,BOT融资方式的特点是( )。 A.运作程序简单 B.投资风险大 C.适用范围小 D.运营方式灵活 E.融资成本较高 『正确答案』BCE 『答案解析』本题考查的是工程项目实施模式。参见教材P56。 不同点BOT/PPP ABS 运作繁简程度与融资成本BOT/PPP模式的操作复杂、难度大。必须经过项目确定、项目准备、招标、谈判、合同签署、建设、运营、维护、移交等阶段,涉及政府特许以及外汇担保等诸多环节,牵扯的范围广,不易实施,其融资成本也因中间环节多而增高只涉及原始权益人、特定用途公司SPC、投资者、证券承销商等几个主体,无需政府的特许及外汇担保,是一种主要通过民间非政府途径运作的融资方式。ABS模式操作简单,融资成本低

项目所有权、运营权在特许期内属于项目公司,特许期届满,所有权将移交给政府。可以引进国外先进的技术和管理,但会使外商掌握项目控制权在债券发行期内,项目资产的所有权属于SPC,项目的运营决策权则属于原始收益人。但不能得到国外先进的技术和管理经验投资风险投资人一般都为企业或金融机构,每一个投资者承担的风险相对较大投资者是债券购买者,数量众多,分散了投资风险 适用范围非政府资本介入基础设施领域,因此某些关系国计民生的要害部门不能采用在债券发行期间,项目的资产所有权虽然归SPC所有,但项目经营决策权依然归原始权益人所有。不必担心重要项目被外商控制 【单选】在工程代建制模式中,工程代建单位不参与工程项目的策划决策和经营管理,不对投资收益负责。一般需要提交工程概算投资( )左右的履约保函。 A.5% B.10% C.15% D.20% 『正确答案』B 『答案解析』本题考查的是工程项目实施模式。工程项目代建合同生效后,为了保证政府投资的合理使用,代建单位须提交工程概算投资10%左右的履约保函。参见教材P58。

相关文档
最新文档