国家二级VB（对象及其操作）选择题模拟试卷1（共191题）

国家二级VB（对象及其操作）选择题模拟试卷1（共5套）（共191题）国家二级VB（对象及其操作）选择题模拟试卷第1套一、选择题(本题共50题，每题1.0分，共50分。)1、下面不属于软件需求分析阶段主要工作的是A、需求变更申请B、需求分析C、需求评审D、需求获取标准答案：A知识点解析：在软件开发的过程中，应该尽早的制定测试计划，其中在需求分析阶段制定系统测试计划，在概要设计阶段制定集成测试计划，在详细设计阶段制定单元测试计划。2、下面不属于需求分析阶段任务的是A、确定软件系统的功能需求B、确定软件系统的性能需求C、需求规格说明书评审D、制定软件集成测试计划标准答案：D知识点解析：需求分析阶段的工作可分为4个阶段：需求获取、需求分析、编写需求规格说明书、需求评审。3、在软件生命周期中，能准确确定软件系统必须做什么和必须具备哪些功能的阶段是A、概要设计B、详细设计C、可行性分析D、需求分析标准答案：D知识点解析：软件需求是指用户对目标软件系统在功能、行为、设计约束等方面的期望。需求分析的任务是发现需求、求精、建模和定义需求的过程。4、在软件开发中，需求分析阶段可以使用的工具是A、N-S图B、DFD图C、PAD图D、程序流程图标准答案：B知识点解析：在软件开发中，需求分析阶段常使用的工具有数据流图(DFD)，数据字典(DD)、判断树和判断表。5、数据流图中带有箭头的线段表示的是A、控制流B、事件驱动C、模块调用D、数据流标准答案：D知识点解析：数据流图是从数据传递和加工的角度，来刻画数据流从输入到输出的移动变换过程。其中带箭头的线段表示数据流，沿箭头方向传递数据的通道，一般在旁边标注数据流名。6、在软件设计中不使用的工具是A、系统结构图B、PAD图C、数据流图(DFD图)D、程序流程图标准答案：C知识点解析：在软件开发的各个阶段经常会使用到一些图形工具，如在需求分析阶段使用数据流图(DFD图)，在概要设计阶段使用系统结构图，在详细设计阶段使用程序流程图、N．S图或者PAD图等。7、数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是A、控制流B、加工C、数据存储D、源和潭标准答案：A知识点解析：数据流图中的主要图形元素有加工(转换)、数据流、存储文件(数据源)、源和潭等。8、在软件设计中，不属于过程设计工具的是A、PDL(过程设计语占)B、PAD图C、N-S图D、DFD图标准答案：D知识点解析：DFD(数据流图Data．Flow．Diagram)是描述数据处理过程的工具，是需求理解的逻辑模型的图形表示。它直接支持系统功能建模。在软件详细设计的过程阶段，要对每个模块规定的功能以及算法的设计给出适当的算法描述。常见的过程设计工具有：图形工具：程序流程图，N—S，PAD，HIPO；表格工具：判定表：语言工具：PDL(伪码)。9、数据流程图(DFD图)是A、软件概要设计的工具B、软件详细设计的工具C、结构化方法的需求分析工具D、面向对象方法的需求分析工具标准答案：C知识点解析：本题考查数据流程图DFD的概念。对于面向数据流的结构化分析方法，按照DeMarco的定义，“结构化分析就是使用数据流图(DFD)、数据字典(DD)、结构化英语、判定表和判定树等工具，来建立一种新的、称为结构化规格说明的目标文档”。结构化分析方法的实质是着眼于数据流，自顶向下，逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具，建立系统的逻辑模型。数据流图(DFD——DataFlowDiagram)是描述数据处理过程的工具，是需求理解的逻辑模型的图形表示，它直接支持系统的功能建模。数据流图从数据传10、数据字典(DD)所定义的对象都包含于A、数据流图(DFD图)B、程序流程图C、软件结构图D、方框图标准答案：A知识点解析：数据字典是指对数据的数据项、数据结构、数据流、数据存储、处理逻辑、外部实体等进行定义和描述，其目的是对数据流程图中的各个元素做出详细的说明。11、下列关于数据库设计的叙述中，正确的是A、在需求分析阶段建立数据字典B、在概念设计阶段建立数据字典C、在逻辑设计阶段建立数据字典D、在物理设计阶段建立数据字典标准答案：A知识点解析：数据库设计目前一般采用生命周期法，即将整个数据库应用系统的开发分解成目标独立的若干阶段。分别是：需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、编码阶段、测试阶段、运行阶段、进一步修改阶段。数据字典是对系统中数据的详尽描述，是各类数据属性的清单。对数据设计来讲，数据字典是进行详细的数据收集和数据分析所获得的主要结果。12、在软件开发中，需求分析阶段产生的主要文档是A、软件集成测试计划B、软件详细设计说明书C、用户手册D、软件需求规格说明书标准答案：D知识点解析：在软件开发过程中，需求分析阶段产生的主要文档是软件需求规格说明书。13、软件需求规格说明书的作用不包括A、软件验收的依据B、用户与开发人员对软件要做什么的共同理解C、软件设计的依据D、软件可行性研究的依据标准答案：D知识点解析：软件规格说明书主要有三个作用：①用户和软件开发人员之间的合同；②开发人员进行设计和编程的依据；③软件工程项目验收的依据。14、在软件开发中，需求分析阶段产生的主要文档是A、可行性分析报告B、软件需求规格说明书C、概要设计说明书D、集成测试计划标准答案：B知识点解析：需求分析的最终结果是生成软件需要规格说明书，可以为用户、分析人员和设计人员之间的交流提供方便，可以直接支持目标与确认，又可以作为控制软件开发进程的依据。15、从工程管理角度看，软件设计一般分为两步完成，它们是A、概要设计与详细设计B、数据设计与接口设计C、软件结构设计与数据设计D、过程设计与数据设计标准答案：A知识点解析：软件设计是开发阶段最重要的步骤。从工程管理的角度来看可分为两步：概要设计和详细设计。概要设计是将软件需求转化为软件体系结构，确定系统级接口、全局数据结构或数据库模式：详细设计是指确立每个模块的实现算法和局部数据结构，用适应方法表示算法和数据结构的细节。从技术观点来看，软件设计包括软件结构设计(定义软件系统各主要部件之间的关系)、数据设计(将分析时创建的模型转化为数据结构)、接口设计(描述软件内部、软件与协作系统之间以及软件与人之间如何通信)、过程设计(把系统结构部件转换成软件的过程)四个步骤。16、下面不属于软件设计阶段任务的是A、软件总体设计B、算法设计C、制定软件确认测试计划D、数据库设计标准答案：C知识点解析：软件设计阶段总体分为两部分：概要设计和详细设计，此阶段的主要任务就是将需求规格说明文档转换为软件设计文档，将需求阶段提出的问题，一一解释，形成详细设计文档，并根据功能要求，定制相应数据结构、各种流程图等，为下一步编码做准备。17、软件设计中模块划分应遵循的准则是A、低内聚低耦合B、高内聚低耦合C、低内聚高耦合D、高内聚高耦合标准答案：B知识点解析：耦合性和内聚性是模块独立性的两个定性标准，各模块的内聚性越强，则耦合性越弱。软件设计应该遵循高内聚低耦合。18、耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是A、提高耦合性降低内聚性有利于提高模块的独立性B、降低耦合性提高内聚性有利于提高模块的独立性C、耦合性是指一个模块内部各个元素间彼此结合的紧密程度D、内聚性是指模块间互相连接的紧密程度标准答案：B知识点解析：耦合性是反映模块间互相连接的紧密程度，内聚性是指一个模块内部各个元素间彼此接合的紧密程序。提高模块的内聚性，降低模块的耦合性是有利于模块的独立性。19、软件设计中划分模块的一个准则是A、低内聚低耦合B、高内聚低耦合C、低内聚高耦合D、高内聚高耦合标准答案：B知识点解析：耦合性与内聚性是模块独立性的两个定性标准。一般一个较优秀的软件设计，应尽量做到高内聚，低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。20、两个或两个以上模块之间关联的紧密程度称为A、耦合度B、内聚度C、复杂度D、数据传输特性标准答案：A知识点解析：模块的独立性是指每个模块只完成系统要求的独立的子功能，并且与其他模块的联系较少且接口简单。衡量软件的模块独立性使用：内聚性和耦合性两个定性度量标准。内聚性是对一个模块内部各个元素彼此结合的紧密程度的度量：耦合性是对模块间互相连接的紧密程度的度量。一般较优秀的软件设计，应尽量做到高内聚、低耦合，即减弱模块之间的耦合性和提高模块内的内聚性，有利于提高模块的独立性。21、在结构化程序设计中，模块划分的原则是A、各模块应包括尽量多的功能B、各模块的规模应尽量大C、各模块之间的联系应尽量紧密D、模块内具有高内聚度、模块间具有低耦合度标准答案：D知识点解析：内聚性是对一个模块内部各个元素间彼此结合的紧密程度的度量。耦合性是对模块间互相连接的紧密程度的度量。在结构化程序设计中，模块划分应遵循高内聚、低耦合的原则，即减弱模块之间的耦合性和提高模块内聚性，有利于提高软件模块的独立性。22、下面不能作为结构化方法软件需求分析工具的是A、系统结构图B、数据字典(DD)C、数据流程图(DFD图)D、判定表标准答案：A知识点解析：按照DeMarco的定义，“结构化分析就是使用数据流图(DFD图)、数据字典(DD)、结构化英语、判定表和判定树等工具，来建立一种新的、称为结构化规格说明的目标文档。”系统结构图不能作为结构化方法软件需求分析工具。23、下面描述中错误的是A、系统总体结构图支持软件系统的详细设计B、软件设计是将软件需求转换为软件表示的过程C、数据结构与数据库设计是软件设计的仟务之一D、PAD图是软件详细设计的表示工具标准答案：A知识点解析：软件设计是将软件需求转换为软件表示的过程；数据结构与数据库设计是软件设计的任务之一；PAD图，即问题分析图，是一种主要用于描述软件详细设计的图形工具。24、程序流程图中带有箭头的线段表示的是A、图元关系B、数据流C、控制流D、调用关系标准答案：C知识点解析：程序流程图是一种传统的、应用广泛的软件过程设计工具，通常也称为程序框图。其中，用带箭头的线段表示控制流，用柜形表示加工步骤，用菱形表示逻辑条件。25、下面叙述中错误的是A、软件测试的目的是发现错误并改正错误B、对被调试的程序进行“错误定位”是程序调试的必要步骤C、程序调试通常也称为DebugD、软件测试应严格执行测试计划，排除测试的随意性标准答案：A知识点解析：软件测试是为了发现错误而执行程序的过程。软件测试要严格执行测试计划，排除测试的随意性。程序调试通常也称Debug，对被调试的程序进行“错误”定位是程序调试的必要步骤。26、软件测试的目的是A、评估软件可靠性B、发现并改正程序中的错误C、改正程序中的错误D、发现程序中的错误标准答案：D知识点解析：软件测试的目的是为了发现程序中的错误，而软件调试是为了更正程序中的错误。27、检查软件产品是否符合需求定义的过程称为A、确认测试B、集成测试C、验证测试D、验收测试标准答案：A知识点解析：确定测试是验证软件的功能和性能及其他特性是否满足了需求规格说明书中确定的各种需求以及软件配置是否完全、正确。28、下列描述中正确的是A、软件测试的主要目的是发现程序中的错误B、软件测试的主要目的是确定程序中错误的位置C、为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D、软件测试是证明软件没有错误标准答案：A知识点解析：软件测试是为了发现错误而执行程序的过程。一个好的测试用例是指很可能找到迄今为止尚未发现的错误的用例；一个成功的测试是发现了至今尚未发现的错误的测试。为了达到好的测试效果，应该由独立的第三方来构造测试，程序员应尽量避免检查自己的程序。29、下列对于软件测试的描述中正确的是A、软件测试的目的是证明程序是否正确B、软件测试的目的是使程序运行结果正确C、软件测试的目的是尽可能多地发现程序中的错误D、软件测试的目的是使程序符合结构化原则标准答案：C知识点解析：软件测试是为了发现错误而执行程序的过程。一个好的测试用例是指很可能找到迄今为止尚未发现的错误的用例：一个成功的测试是发现了至今尚未发现的错误的测试。软件测试的目的要以查找错误为中心，而不是为了演示软件的正确功能。30、下列描述中正确的是A、软件测试应该由程序开发者来完成B、程序经调试后一般不需要再测试C、软件维护只包括对程序代码的维护D、以上三种说法都不对标准答案：D知识点解析：为了达到好的测试效果，应该由独立的第三方进行测试工作。因为从心理学角度讲，程序人员或设计方在测试自己的程序时，要采取客观的态度是会不同程度地存在障碍的，所以选项A)错误。在程序调试时，修改了一个错误的同时可能引入了新的错误，解决的办法是在修改了错误之后，必须进行回归测试，所以选项B)错误。所谓软件维护，就是将交付的软件投入运行，并在运行使用中不断地维护，根据新提出的需求进行必要而且可能的扩充和删改，所以选项C)错误。31、在黑盒测试方法中，设计测试用例的主要根据是A、程序内部逻辑B、程序外部功能C、程序数据结构D、程序流程图标准答案：B知识点解析：黑盒测试法指的是根据程序的外部功能，把程序本身看成一个黑盒子，设计测试用例来验证程序外部功能的正确性。32、下面属于黑盒测试方法的是A、语句覆盖B、逻辑覆盖C、边界值分析D、路径覆盖标准答案：C知识点解析：采用黑盒技术设计测试用例的方法有：等价类划分、边界值分析、错误推测、因果图和综合策略。33、下面属于白盒测试方法的是A、等价类划分法B、逻辑覆盖C、边界值分析法D、错误推测法标准答案：B知识点解析：白盒测试的主要方法有逻辑覆盖、基本路径测试等。34、下面不属于软件测试实施步骤的是A、集成测试B、回归测试C、确认测试D、单元测试标准答案：B知识点解析：软件测试实施的步骤有单元测试、集成测试和确认测试。35、软件(程序)调试的任务是A、诊断和改正程序中的错误B、尽可能多地发现程序中的错误C、发现并改正程序中的所有错误D、确定程序中错误的性质标准答案：A知识点解析：在对程序进行了成功的测试之后将进入程序调试(通常称Debug，即排错)。程序调试的任务是诊断和改正程序中的错误。它与软件测试不同，软件测试是尽可能多地发现软件中的错误。先要发现软件的错误，然后借助于一定的调试工具去执行并找出错误的具体位置。软件测试贯穿整个软件生命期，调试主要在开发阶段。36、程序调试的任务是A、设计测试用例B、验证程序的正确性C、发现程序中的错误D、诊断和改正程序中的错误标准答案：D知识点解析：程序调试的任务是诊断和改正程序中的错误。它与软件测试不同，软件测试是尽可能多地发现软件中的错误。先要发现软件的错误，然后借助于一定的调试工具去执行并找出错误的具体位置。软件测试贯穿整个软件生命期，调试主要在开发阶段。37、软件调试的目的是A、发现错误B、改正错误C、改善软件的性能D、验证软件的正确性标准答案：B知识点解析：软件调试的任务是诊断和改正程序中的错误。程序调试活动由两部分组成，一是根据错误的迹象确定程序中的错误的确切性质、原因和位置。二是对程序进行修改，排除这个错误。38、数据库管理系统是A、操作系统的一部分B、在操作系统支持下的系统软件C、一种编译系统D、一种操作系统标准答案：B知识点解析：数据库管理系统是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。39、数据库应用系统中的核心问题是A、数据库设计B、数据库系统设计C、数据库维护D、数据库管理员培训标准答案：A知识点解析：在数据库应用系统中的一个核心问题就是设计一个能满足用户要求，性能良好的数据库，这就是数据库设计。所以数据库设计是数据库应用的核心。40、数据库系统的核心是A、数据模型B、数据库管理系统C、数据库D、数据库管理员标准答案：B知识点解析：数据库管理系统(DBMS)是数据库的机构，它是一种系统软件，负责数据库中的数据组织、数据操纵、数据维护、控制及保护和数据服务等。所以，数据库管理系统是数据系统的核心。41、数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是A、DB包含DBS和DBMSB、DBMS包含DB和DBSC、DBS包含DB和DBMSD、没有任何关系标准答案：C知识点解析：数据库系统(DatabaseSystem简称DBS)由下列几个部分组成：数据库(DB)、数据库管理系统(DBMS)、数据库管理员(人员)、系统平台之一——硬件平台(硬件)、系统平台之二——软件平台(软件)。这五个部分构成了一个以数据库为核心的完整的运行实体，称为数据库系统。其中DB(DataBase)即数据库，是统一管理的相关数据的集合：DBMS(DatabaseManagementSystem)即数据库管理系统，是位于用户与操作系统之间的一层数据管理软件，为用户或应用程序提供访问DB的方法。42、数据库管理系统中负责数据模式定义的语言是A、数据定义语言B、数据管理语言C、数据操纵语言D、数据控制语言标准答案：A知识点解析：数据库管理系统一般提供相应的数据语言，它们分别是：数据定义语言，负责数据的模式定义与数据的物理存取构建；数据操纵语言，负责数据的操纵，包括查询及增、删、改等操作：数据控制语言，负责数据完整性、安全性的定义与检查以及并发控制、故障恢复等功能。43、下列描述中正确的是A、数据库系统是一个独立的系统，不需要操作系统的支持B、数据库技术的根本目标是要解决数据的共享问题C、数据库管理系统就是数据库系统D、以上三种说法都不对标准答案：B知识点解析：数据库系统由如下几个部分组成：数据库(数据)、数据库管理系统(软件)、数据库管理员(人员)、系统平台之一——硬件平台(硬件)、系统平台之二——软件平台(软件)。这五个部分构成了一个以数据库为核心的完整的运行实体，称为数据库系统。数据库技术的根本目的是要解决数据的共享问题。数据库中的数据具有“集成”、“共享”之特点，亦即数据库集中了各种应用的数据，进行统一地构造与存储，而使它们可被不同应用程序所使用。数据库管理系统(DatabaseManagementSystem，简称DBMS)，是一种系统软件，负责数据库44、数据库技术的根本目标是要解决数据的A、存储问题B、共享问题C、安全问题D、保护问题标准答案：B知识点解析：数据库中的数据具有“集成”、“共享”之特点，即数据库集中了各种应用的数据，进行统一地构造与存储，而使它们能被不同的应用程序所使用。因而数据库技术的根本目标是解决数据的共享问题。45、数据库设计的根本目标是要解决A、数据共享问题B、数据安全问题C、大量数据存储问题D、简化数据维护标准答案：A知识点解析：数据库应用系统中的一个核心问题就是设计一个能满足用户要求、性能良好的数据库，这就是数据库设计。数据库设计是在一定平台制约下，根据信息需求与处理需求设计出性能良好的数据模式。数据库设计的根本目标是要解决数据共享的问题。46、下列描述中错误的是A、在数据库系统中，数据的物理结构必须与逻辑结构一致B、数据库技术的根本目标是要解决数据的共享问题C、数据库设计是指在已有数据库管理系统的基础上建立数据库D、数据库系统需要操作系统的支持标准答案：A知识点解析：在数据库系统中，物理独立性是指数据的物理结构(包括存储结构、存取方式等)的改变，如存储设备的更换、物理存储的更换、存取方式改变等都不影响数据库的逻辑结构，从而不致引起应用程序的变化。47、层次型、网状型和关系型数据库划分原则是A、记录长度B、文件的大小C、联系的复杂程度D、数据之间的联系方式标准答案：D知识点解析：根据数据之间的联系方式，可以把数据库分为层次型、网状型和关系型数据库，它们是根据数据之间的联系方式来划分的。48、在数据管理技术发展的三个阶段中，数据共享最好的是A、人工管理阶段B、文件系统阶段C、数据库系统阶段D、三个阶段相同标准答案：C知识点解析：数据管理技术的发展经历了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。人工管理阶段无共享，冗余度大；文件管理阶段共享性差，冗余度大；数据库系统管理阶段共享性大，冗余度小。49、T一面描述中不属于数据库系统特点的是A、数据共享B、数据完整性C、数据冗余度高D、数据独立性高标准答案：C知识点解析：数据系统的基本特点有数据的集成性、数据的高共享性与低冗余性、数据的独立性、数据统一管理与控制。50、数据独立性是数据库技术的重要特点之一，所谓数据独立性是指A、数据与程序独立存放B、不同的数据被存放在不同的文件中C、不同的数据只能被对应的应用程序所使用D、以上三种说法都不对标准答案：D知识点解析：数据独立性是指数据库中数据独立于应用程序而不依赖于应用程序，即数据与程序间的互不依赖性。也就是说数据的逻辑结构、存储结构与存取方式的改变不会影响应用程序。数据的独立性包括物理独立性和逻辑独立性两级。①物理独立性：数据的物理结构(包括存储结构、存取方式等)的改变，如存储设备的更换、物理存储的更换、存取方式改变等都不影响数据库的逻辑结构，从而不致引起应用程序的变化。②逻辑独立性：数据库总体逻辑结构的改变，如修改数据模式、增加新的数据类型、改变数据间联系等，不需要相应的应用程序改变，这就是数据的逻辑独立性。国家二级VB（对象及其操作）选择题模拟试卷第2套一、选择题(本题共40题，每题1.0分，共40分。)1、数据库系统的三级模式不包括A、概念模式B、内模式C、外模式D、数据模式标准答案：D知识点解析：数据库系统的三级模式包括概念模式、外模式和内模式(物理模式)。2、在下列模式中，能够给出数据库物理存储结构与物理存取方法的是A、外模式B、内模式C、概念模式D、逻辑模式标准答案：B知识点解析：数据库有三层模式结构，逻辑模式是数据的全局逻辑结构的描述，外模式也称为子模式，是局部数据的逻辑结构描述，而内模式也称为存储模式，是数据库物理存储结构和存取方法的描述。3、数据库设计中反映用户对数据要求的模式是A、内模式B、概念模式C、外模式D、设计模式标准答案：C知识点解析：概念模式，是由数据库设计者综合所有用户的数据，按照统一的观点构造的全局逻辑结构，是对数据库中全部数据的逻辑结构和特征的总体描述，是所有用户的公共数据视图(全局视图)。它是由数据库管理系统提供的数据模式描述语言(DataDescriptionLanguage，DDL)来描述、定义的，体现、反映了数据库系统的整体观。外模式对应于用户级，它是某个或某几个用户所看到的数据库的数据视图，是与某一应用有关的数据的逻辑表示。外模式是从模式导出的一个子集，也称为子模式或用户模式，它是用户的数据视图，也就是用户所见到的数据4、在数据库系统中，用户所见的数据模式为A、概念模式B、外模式C、内模式D、物理模式标准答案：B知识点解析：用户所见到的数据模式是外模式也称用户模式。它是用户的数据视图，它由概念模式导出。一个概念模式可以有若干个外模式，每个用户只关心与它有关的外模式，这样不仅可以屏蔽大量无关信息，而且有利于数据维护。5、在E—R图中，用来表示实体联系的图形是A、椭圆形B、矩形C、菱形D、三角形标准答案：C知识点解析：构成E-R图的基本要素是实体型、属性和联系，其表示方法为：实体型(Entity)—用矩形表示：属性(Attribute)—用椭圆形表示，联系(Relationship)一用菱形表示，菱形框内写明联系名。6、在E-R图中，用来表示实体的图形是A、矩形B、椭圆形C、菱形D、三角形标准答案：A知识点解析：在E—R图中，用矩形表示实体集，在矩形内写上该实体集的名字：用椭圆形表示属性：用菱形(内部写上联系名)表示联系。7、数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的A、需求分析阶段B、逻辑设计阶段C、概念设计阶段D、物理设计阶段标准答案：C知识点解析：E—R模型(实体联系模型)是将现实世界的要求转化成实体、联系、属性等几个基本概念，以及它们间的两种基本联接关系，并且可用一种图非常直观地表示出来。它属于数据库设计的概念设计阶段。8、一间宿舍可住多个学生，则实体宿舍和学生之间的联系是A、一对一B、一对多C、多对一D、多对多标准答案：B知识点解析：两个实体集间的联系可以有下面几种：一对一的联系、一对多或多对一的联系和多对多的联系。由于一个宿舍可以住多个学生，所以它们的联系是一对多联系。9、一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是A、一对一B、一对多C、多对多D、多对一标准答案：C知识点解析：如果一个工作人员只能使用一台计算机且一台计算机只能被一个工作人员使用，则关系为一对一：如果一个工作人员可以使用多台计算机，但是一台计算机只能被一个工作人员使用，则关系为一对多；如果一个工作人员可以使用多台计算机，一台计算机也可以被多个工作人员使用，则关系为多对多。10、一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是A、1：1联系B、1：m联系C、m：1联系D、m：n联系标准答案：D知识点解析：一个教师可讲授多门课程，一门课程可由多个教师讲授．则实体教师和课程的联系是多对多的联系。11、公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是A、1：1联系B、m：1联系C、1：m联系D、m：n联系标准答案：C知识点解析：一个部门可以有多名员工，所以实体部门和职员间的联系是1：m联系。12、若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是A、一对一B、一对多C、多对一D、多对多标准答案：B知识点解析：由于B和C有一一对应的联系，而A和B只间有一对多的联系，则通过关系之间的传递，则A和C之间也是一对多的联系。13、“商品”与“顾客”两个实体集之间的联系一般是A、一对一B、一对多C、多对一D、多对多标准答案：D知识点解析：实体集间的联系的个数可以是单个也可以是多个。两个实体集之间的联系实际上是实体集间的函数关系，这种关系有三种：一对一的联系，简记为1：1；一对多或多对一联系，简记为1：m或m：1；多对多联系，简记为m：n。本题中“商品”与“顾客”两个实体集之间的联系是多对多联系。因为一种“商品”可以被多个“顾客”购买，而一个“顾客”也可以购买多个“商品”。14、用树形结构表示实体之间联系的模型是A、关系模型B、网状模型C、层次模型D、以上三个都是标准答案：C知识点解析：层次模型的基本结构是树形结构，这种结构方式在现实世界中很普遍，它们自顶向下、层次分明。15、在关系模型中，每一个二维表称为一个A、关系B、属性C、元组D、主码(键)标准答案：A知识点解析：每个二维表代表一个关系，由表框架及表的元组组成。16、在关系数据库中，用来表示实体间联系的是A、属性B、二维表C、网状结构D、树状结构标准答案：B知识点解析：在关系数据库中，实体间的联系由一个二维表来表示。17、在满足实体完整性约束的条件下A、一个关系中应该有一个或多个候选关键字B、一个关系中只能有一个候选关键字C、一个关系中必须有多个候选关键字D、一个关系中可以没有候选关键字标准答案：A知识点解析：在关系数据库中，实体完整性的概念是主属性不能为空。在满足实体完整性的前提下，必须在关系中存在主属性，也就是在关系中应该有候选关键字。一个关系中可以有一个或者多个候选关键字。18、设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为A、课号，成绩B、学号，成绩C、学号，课号D、学号，姓名，成绩标准答案：C知识点解析：关键字是指属性或属性的组合，其值能够唯一地标识一个元组，而在SC中学号和课号的组合可以对元组进行唯一的标识。19、下列描述中正确的是A、为了建立一个关系，首先要构造数据的逻辑关系B、表示关系的二维表中各元组的每一个分量还可以分成若干数据项C、一个关系的属性名表称为关系模式D、一个关系可以包括多个二维表标准答案：A知识点解析：二维表中元组的分量是不可分割的基本数据项，这就是元组分量的原子性，故选项B)错误；关系的框架称为关系模式；一个满足“元组个数有限性、元组的惟一性、元组的次序无关性、元组分量的原子性、属性名惟一性、属性的次序无关性、分量值域的同一性”7个性质的二维表称为关系。20、在学生管理的关系数据库中，存取一个学生信息的数据单位是A、文件B、数据库C、字段D、记录标准答案：D知识点解析：本题考查关系数据库中，数据单位的相关概念。文件是指存储在外部介质上的数据的集合。数据库是存储在计算机存储设备上，结构化的相关数据集合。它不仅包括描述事物的数据本身，而且还包括相关事物之间的联系。在数据库中，表的“行”称为“记录”，“列”称为“字段”。由此可得，题中存取一个学生信息的数据单位为记录。21、负责数据库中查询操作的数据库语言是A、数据定义语言B、数据管理语言C、数据操纵语言D、数据控制语言标准答案：C知识点解析：负责数据库中查询操作的数据库语言是数据操纵语言。22、在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是A、并B、交C、投影D、笛卡儿乘积标准答案：B知识点解析：关系R与S经交运算后所得到的关系是由那些既在R内又在S内的有序组所组成，记为R∩S。形式定义如下：R∩S≡{t∈R∧t∈S)=R-(R-S)。所以不改变关系表中的属性个数，但能减少元组个数的是关系表之间的交操作。23、有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为A、选择B、投影C、插入D、连接标准答案：B知识点解析：一个关系R通过投影运算后仍为一个关系R’，R’是由R中投影运算所指出的那些域的列所组成的关系。所以题目中关系S是由关系R经过投影运算所得(选择运算主要是对关系R中选择由满足逻辑条件的元组所组成的一个新关系)。24、有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为A、并B、自然连接C、笛卡尔积D、交标准答案：D知识点解析：关系R与S经交运算后所得到的关系是由那些既在R内又在S内的有序组组成的，记为R∩S。25、有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为A、选择B、投影C、交D、并标准答案：D知识点解析：由关系T中的数据可以看出，其数据由关系R和S的数据组成。所以关系T是由关系R和T通过并运算得到的。26、有三个关系R、S和T如下：则由关系R和S得到关系T的操作是A、自然连接B、差C、交D、并标准答案：B知识点解析：由三个关系R、S和T的结构可以知道，关系T是由关系R、S经过差运算得到的。27、有三个关系R、S和T如下：则由关系R和S得到关系T的操作是A、自然连接B、并C、交D、差标准答案：D知识点解析：由关系T中的数据可以看出，其数据由属于关系R但是不属于关系S的数据组成。所以关系T是由关系R和S通过差运算得到的。28、有三个关系R、S和T如下：则由关系R和S得到关系T的操作是A、选择B、差C、交D、并标准答案：B知识点解析：由关系T中的数据可以看出，其数据由属于关系R但是不属于关系S的数据组成。所以关系T是由关系R和S通过差运算得到的。29、有三个关系R、S和T如下：则由关系R和S得到关系T的操作是A、自然连接B、交C、除D、并标准答案：C知识点解析：从关系R、S和T的结构可以得出关系T是由关系R、S经过除运算后得到的。30、有两个关系R和S如下：则由关系R得到关系S的操作是A、自然连接B、并C、选择D、投影[*]标准答案：C知识点解析：关系S是由关系R中的一行元组组成，应通过选择运算得到。31、有三个关系R、S和T如下：则由关系R和S得到关系T的操作是A、自然连接B、交C、投影D、并标准答案：A知识点解析：选择是单目运算，其运算对象是一个表。该运算按给定的条件，从表中选出满足条件的行形成一个新表作为运算结果。投影也是单目运算，该运算从表中选出指定的属性值组成一个新表。自然连接是一种特殊的等价连接，它将表中有相同名称的列自动进行记录匹配。自然连接不必指定任何同等连接条件。32、有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为A、笛卡尔积B、交C、并D、自然连接标准答案：D知识点解析：在实际应用中，最常用的连接是一个叫自然连接的特例。它满足下面的条件：两关系间有公共域；通过公共域的相等值进行连接。通过观察三个关系R，S，T的结果可知关系T是由关系R和S进行自然连接得到的。33、有三个关系R、S和T如下：则由关系R和S得到关系T的操作是A、自然连接B、交C、投影D、并标准答案：A知识点解析：在实际应用中，最常用的连接是一个叫自然连接的特例。它满足下面的条件：两关系间有公共域；通过公共域的相等值进行连接。通过观察三个关系R，S，T的结果可知关系T是由关系R和S进行自然连接得到的。34、一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的A、记录B、行C、属性D、元组标准答案：C知识点解析：自然连接要满足两个条件：一是两关系之间有公共域。二是通过共域的相等值进行连接。35、设有如下关系表：则下列操作中正确的是A、T=R∩SB、T=RUSC、T=R×SD、T=R／S标准答案：B知识点解析：关系代数的并运算是指：设关系R和S具有相同的关系模式，R和S的并是由属于R或属于S的元组组成的集合，记为R∪S。形式定义为：R∪S≡{t|t∈R∧t∈S}，式中t是元组变量。本题中关系T是由属于关系R的或者属于关系S的元组组成，所以T是R∪S的结果。36、有两个关系R和T如下：则由关系R得到关系T的操作是A、选择B、投影C、交D、并标准答案：A知识点解析：由关系R和T所包含的元素可知，关系R经过选择操作就可以得到关系T。37、在数据库设计中，将E-R图转换成关系数据模型的过程属于A、需求分析阶段B、概念设计阶段C、逻辑设计阶段D、物理设计阶段标准答案：C知识点解析：数据库的设计阶段包括需要分析、概念设计、逻辑设计和物理设计，其中将E—R图转换成关系数据模型的过程属于逻辑设计阶段。38、将E-R图转换为关系模式时，实体和联系都可以表示为A、属性B、键C、关系D、域标准答案：C知识点解析：将E-R图转换为关系模式时，实体和联系都可以表示为关系。39、数据库设计过程不包括A、概念设计B、逻辑设计C、物理设计D、算法设计标准答案：D知识点解析：数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和物理设计。40、数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和A、编码设计B、测试阶段C、运行阶段D、物理设计标准答案：D知识点解析：数据库设计目前一般采用生命周期法，即把整个数据库应用系统的开发分解成目标独立的四个阶段。它们分别是需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段。国家二级VB（对象及其操作）选择题模拟试卷第3套一、选择题(本题共33题，每题1.0分，共33分。)1、算法的有穷性是指A、算法程序的运行时间是有限的B、算法程序所处理的数据量是有限的C、算法程序的长度是有限的D、算法只能被有限的用户使用标准答案：A知识点解析：算法的有穷性，是指算法必须能在有限的时间内做完，即算法必须能在执行有限个步骤之后终止。2、下列叙述中正确的是A、算法就是程序B、设计算法时只需要考虑数据结构的设计C、设计算法时只需要考虑结果的可靠性D、以上三种说法都不对标准答案：D知识点解析：所谓算法是指解题方案的准确而完整的描述。是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。算法不等于程序，也不等于计算方法。设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。3、算法的空间复杂度是指A、算法在执行过程中所需要的计算机存储空间B、算法所处理的数据量C、算法程序中的语句或指令条数D、算法在执行过程中所需要的临时工作单元数标准答案：A知识点解析：算法的空间复杂度是指执行这个算法所需要的内存空间。这个内存空间包括算法程序所占的空间，输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。4、算法的时间复杂度是指A、算法的执行时间B、算法所处理的数据量C、算法程序中的语句或指令条数D、算法在执行过程中所需要的基本运算次数标准答案：D知识点解析：算法的时间复杂度，是指执行算法所需要的计算工作量。算法的工作量可以用算法在执行过程中所需基本运算的执行次数来度量。5、下列叙述中正确的是A、算法的效率只与问题的规模有关，而与数据的存储结构无关B、算法的时间复杂度是指执行算法所需要的计算工作量C、数据的逻辑结构与存储结构是一一对应的D、算法的时间复杂度与空间复杂度一定相关标准答案：B知识点解析：算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量，而算法所执行的基本运算次数是问题规模的函数：算法的空间复杂度一般是指执行这个算法所需要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，它是从逻辑上描述数据元素之间的关系，是独立于计算机的；数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。6、下列叙述中正确的是A、一个算法的空间复杂度大，则其时间复杂度也必定大B、一个算法的空间复杂度大，则其时间复杂度必定小C、一个算法的时间复杂度大，则其空间复杂度必定小D、算法的时间复杂度与空间复杂度没有直接关系标准答案：D知识点解析：算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=f(n)，其中n是问题的规模；算法的空间复杂度，一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。7、数据的存储结构是指A、存储在外存中的数据B、数据所占的存储空间量C、数据在计算机中的顺序存储方式D、数据的逻辑结构在计算机中的表示标准答案：D知识点解析：在对数据进行处理时，各数据元素在计算机中的存储关系，即为数据的存储结构。8、下列描述中正确的是A、一个逻辑数据结构只能有一种存储结构B、数据的逻辑结构属于线性结构，存储结构属于非线性结构C、一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D、一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率标准答案：D知识点解析：数据的逻辑结构是指数据集合中各数据元素之间所固有的逻辑关系；数据的存储结构是在对数据进行处理时，各数据元素在计算机中的存储关系。数据的存储结构是指数据的逻辑结构在计算机中的表示，一种逻辑结构可以表示成多种存储结构：而采用不同的存储结构，其数据处理的效率是不同的。9、下列描述中正确的是A、数据的逻辑结构与存储结构必定是一一对应的B、由于计算机存储空间是向量式的存储结构，因此，数据的存储结构一定是线性结构C、程序设计语言中的数据一般是顺序存储结构，因此，利用数组只能处理线性结构D、以上三种说法都不对标准答案：D知识点解析：数据的逻辑结构是指反映数据元素之间逻辑关系的数据结构。数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构)。一般来说，一种数据的逻辑结构根据需要可以表示成多种存储结构，常用的存储结构有顺序、链接、索引等。10、下列叙述中正确的是A、有一个以上根结点的数据结构不一定是非线性结构B、只有一个根结点的数据结构不一定是线性结构C、循环链表是非线性结构D、双向链表是非线性结构标准答案：B知识点解析：在数据结构中，树这类的数据结构只有一个根结点，但它不是线性结构。11、下列数据结构中，属于非线性结构的是A、循环队列B、带链队列C、二叉树D、带链栈标准答案：C知识点解析：根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分为两大类：线性结构和非线性结构。循环队列、带链队列和带链栈都是线性结构，而二叉树是非线性结构。12、下列描述中正确的是A、线性链表是线性表的链式存储结构B、栈与队列是非线性结构C、双向链表是非线性结构D、只有根结点的二叉树是线性结构标准答案：A知识点解析：线性表的链式存储结构称为线性链表。线性表链式存储结构的基本单位称为存储结点，每个存储结点包括数据域和指针域两个组成部分。各数据元素之间的前后件关系是由各结点的指针域来指示的，指向线性表中第一结点的指针HEAD称为头指针，当HEAD=NuLL时称为空表。栈、队列和双向链表是线性结构，树是一种简单的非线性结构。在树这种数据结构中，所有数据元素的关系具有明显的层次特征。二叉树是非线性结构。线性结构和非线性结构是从数据的逻辑结构角度来讲的，与该数据结构中有多少个元素没有关系，即使是空的二叉树也是非线性结构。13、下面叙述中正确的是A、线性表是线性结构B、栈与队列是非线性结构C、线性链表是非线性结构D、二叉树是线性结构标准答案：A知识点解析：线性表是最简单的、最常用的一种线性结构。所谓线性链表指的是采用链式存储结构的线性表。栈和队列其实是一种特殊的线性表。树是一种简单的非线性结构，二叉树是树的一种。14、下列关于栈的叙述正确的是A、栈按“先进先出”组织数据B、栈按“先进后出”组织数据C、只能在栈底插入数据D、不能删除数据标准答案：B知识点解析：栈是限定在一端进行插入和删除的线性表，允许进行插入和删除元素的一端称为栈顶，另一端称为栈底。栈是按照“先进后出”的原则组织数据的。15、支持子程序调用的数据结构是A、栈B、树C、队列D、二叉树标准答案：A知识点解析：栈是一种限定在一端进行插入与删除的线性表。在主函数调用子函数时，要首先保存主函数当前的状态，然后转去执行子函数，把子函数的运行结果返回到主函数调用子函数时的位置，主函数再接着往下执行，这种过程符合栈的特点。所以一般采用栈式存储方式。16、下列数据结构中，能够按照“先进后出"原则存取数据的是A、循环队列B、栈C、队列D、二叉树标准答案：B知识点解析：栈按照“先进后出”(FILO)或“后进先出”(LIFO)组织数据；队列是“先进先出”(FIFO)或“后进后出”(LILO)的线性表。17、下列关于栈叙述正确的是A、栈顶元素最先能被删除B、栈顶元素最后才能被删除C、栈底元素永远不能被删除D、以上三种说法都不对标准答案：A知识点解析：栈是先进后出的线性表，栈顶的元素最先被删除，栈底的元素最后被删除。18、下列关于栈的叙述中，正确的是A、栈底元素一定是最后入栈的元素B、栈顶元素一定是最先入栈的元素C、栈操作遵循先进后出的原则D、以上三种说法都不对标准答案：C知识点解析：栈是限定只能在表的一端进行插入和删除操作的线性表，必须按“后进先出”的规则操作元素。19、下列叙述中正确的是A、在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B、在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C、在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D、上述三种说法都不对标准答案：C知识点解析：在栈中，允许插入与删除的一端称为栈顶，而不允许插入与删除的另一端称为栈底。栈跟队列不同，元素只能在栈顶压入或弹出，栈底指针不变，栈中元素随栈顶指针的变化而动态变化，遵循后进先出的规则。20、一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是A、12345ABCDEB、EDCBA54321C、ABCDEl2345D、54321EDCBA标准答案：B知识点解析：栈是按照“先进后出”或“后进先出”的原则组织数据的。所以出栈顺序是EDCBA54321。21、一个栈的初始状态为空。现将元素1，2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是A、1，2,3，A，B,CB、C,B,A，1，2,3C、C,B,A,3,2，1D、1，2,3,C,B,A标准答案：C知识点解析：栈是按照“先进后出”或“后进先出”的原则组织数据的。所以出栈顺序是CBA321。22、下列关于栈的描述中错误的是A、栈是先进后出的线性表B、栈只能顺序存储C、栈具有记忆作用D、对栈的插入与删除操作中，不需要改变栈底指针标准答案：B知识点解析：栈是限定在一端进行插入与删除的线性表。栈顶(top)：插入数据(即入栈)的一端；栈底(bottom)：不能入栈也不能出栈的一端。栈存储数据的原则：“先进后出”或“后进先出”。栈的特性是具有记忆作用。23、按照“后进先出”原则组织数据的数据结构是A、队列B、栈C、双向链表D、二叉树标准答案：B知识点解析：栈是限定在一端进行插入与删除的线性表。在栈中，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素，也是最先被删除的元素；栈底元素总是最先被插入的元素，也是最后才能被删除的元素。即栈是按照“后进先出”(LastInFirstOut，简称LIFO)或“先进后出”(FirstInLastOut，简称FILO)的原则组织数据的。因此，栈也称为“后进先出表”或“先进后出”表。24、下列对队列的描述中正确的是A、队列属于非线性表B、队列按“先进后出”原则组织数据C、队列在队尾删除数据D、队列按“先进先出”原则组织数据标准答案：D知识点解析：队列(queue)是指允许在一端进行插入、而在另一端进行删除的线性表。允许插入的一端称为队尾；允许删除的一端称为队头。在队列这种数据结构中，最先插入的元素将最先能够被删除；反之，最后插入的元素将最后才能被删除。因此，队列又称“先进先出”或“后进后出”的线性表。25、下列叙述中正确的是A、栈是一种先进先出的线性表B、队列是一种后进先出的线性表C、栈与队列都是非线性结构D、以上三种说法都不对标准答案：D知识点解析：栈是先进后出的线性表，队列是先进先出的线性表，二者均为线性结构。26、下列叙述中正确的是A、栈是“先进先出”的线性表B、队列是“先进后出”的线性表C、循环队列是非线性结构D、有序线性表既可以采用顺序存储结构，也可以采用链式存储结构标准答案：D知识点解析：本题主要考查了栈、队列、循环队列的概念，栈是先进后出的线性表，队列是先进先出的线性表。根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分为两大类型：线性结构与非线性结构。有序线性表既可以采用顺序存储结构，又可以采用链式存储结构。27、下列关于栈的描述中正确的是A、在栈中只能插入元素而不能删除元素B、在栈中只能删除元素而不能捅入元素C、栈是特殊的线性表，只能在一端插入或删除元素D、栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素标准答案：C知识点解析：栈是限定在一端进行插入与删除的线性表，在栈中，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。28、下列叙述中正确的是A、循环队列有队头和队尾两个指针，因此，循环队列是非线性结构B、在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况C、在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况D、循环队列中元素的个数是由队头指针和队尾指针共同决定标准答案：D知识点解析：循环队列中元素的个数是由队头指针和队尾指针共同决定的，元素的动态变化也是通过队头指针和队尾指针来反映的。29、对于循环队列，下列叙述中正确的是A、队头指针是固定不变的B、队头指针一定大于队尾指针C、队头指针一定小于队尾指针D、队头指针可以大于队尾指针，也可以小于队尾指针标准答案：D知识点解析：所谓循环队列，就是将队列存储空间的最后一个位置绕到第一个位置，形成逻辑上的环状空间，供队列循环使用。在循环队列中，用队尾指针rear指向队列中的队尾元素，用队头指针front指向队头元素的前一个位置。循环队列的主要操作是：入队运算和退队运算。每进行一次入队运算，队尾指针就进一。每进行一次退队运算，队头指针就进一。当rear或front等于队列的长度加1时，就把rear或front值置为1。所以在循环队列中，队头指针可以大于队尾指针，也可以小于队尾指针。30、下列叙述中正确的是A、循环队列是队列的一种链式存储结构B、循环队列是队列的一种顺序存储结构C、循环队列是非线性结构D、循环队列是一种逻辑结构标准答案：B知识点解析：本题主要考查循环队列的概念，循环队列作为队列的一种也应该是线性结构。队列是一种逻辑结构，而循环队列是一种顺序存储结构的队列。31、设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为A、15B、16C、20D、0或35标准答案：D知识点解析：循环队列的队头指针和尾指针都等于15，此循环队列中元素的个数有两种情况，第一种情况是队头指针和尾指针都是第一次到达15，此时元素个数为0；第二种情况是队头指针第一次到达15，而尾指针第二次到达15，此时元素个数为35。32、在一个容量为15的循环队列中，若头指针front=6，尾指针rear=9，则循环队列中的元素个数为A、2B、3C、4D、5标准答案：B知识点解析：循环队列中，rear表示尾指针，front表示头指针，当有元素入队时，rear=rear+1，而元素出队的时候，front=front+1，当rear值大于front值时，队列中的元素个数为rear-front，当rear的值小于front时，列队中的元素个数为rear-front+m(m表示队列的容量)。33、下列叙述中正确的是A、栈是一种先进先出的线性表B、队列是一种后进先出的线性表C、栈与队列都是非线性结构D、栈与队列都是线性结构标准答案：D知识点解析：栈是先进后出，队列是先进先出。栈和队列都是一种线性表，属于线性结构。国家二级VB（对象及其操作）选择题模拟试卷第4套一、选择题(本题共32题，每题1.0分，共32分。)1、下列叙述中正确的是A、程序执行的效率与数据的存储结构密切相关B、程序执行的效率只取决于程序的控制结构C、程序执行的效率只取决于所处理的数据量D、以上都不正确标准答案：A知识点解析：影响程序执行效率的因素有很多，如数据的存储结构、程序处理的数据量、程序的算法等。顺序存储结构和链式存储结构在数据插入和删除操作上的效率就存在差别。其中，链式存储结构的效率要高一些。2、下列描述中，不符合良好程序设计风格要求的是A、程序的效率第一，清晰第二B、程序的可读性好C、程序中要有必要的注释D、输入数据前要有提示信息标准答案：A知识点解析：一般来讲，程序设计风格是指编写程序时所表现出的特点、习惯和逻辑思路。程序设计风格总体而言应该强调简单和清晰，程序必须是可以理解的。著名的“清晰第一，效率第二”的论点已成为当今主导的程序设计风格。3、结构化程序所要求的基本结构不包括A、顺序结构B、GOTO跳转C、选择(分支)结构D、重复(循环)结构标准答案：B知识点解析：结构化程序的基本结构有：顺序结构、选择结构和循环结构，没有GOTO跳转结构。4、下列选项中不属于结构化程序设计原则的是A、可封装B、自顶向下C、模块化D、逐步求精标准答案：A知识点解析：结构化设计方法的主要原则可以概括为自项向下、逐步求精、模块化、限制使用goto语句。5、结构化程序设计的基本原则不包括A、多元性B、白顶向下C、模块化D、逐步求精标准答案：A知识点解析：结构化程序设计方法的主要原则可以概括为：自项向下，逐步求精，模块化和限制使用GOTO语句，其中不包括多态性。6、下列选项中不属于结构化程序设计方法的是A、自顶向下B、逐步求精C、模块化D、可复用标准答案：D知识点解析：结构化程序设计方法的主要原则可以概括为：自顶向下，逐步求精，模块化，限制使用goto语句。自顶向下是指程序设计时应先考虑总体，后考虑细节：先考虑全局目标，后考虑局部目标。逐步求精是指对复杂问题应设计一些子目标过渡，逐步细化。模块化是把程序要解决的总目标先分解成分目标，再进一步分解成具体的小目标，把每个小目标称为一个模块。可复用性是指软件元素不加修改成稍加修改便可在不同的软件开发过程中重复使用的性质。软件可复用性是软件工程追求的目标之一，是提高软件生产效率的最主要方法，不属于结构化程序设计方法。7、结构化程序设计中，下面对goto语句使用描述正确的是A、禁止使用goto语句B、使用goto语句程序效率高C、应避免滥用goto语句D、goto语句确实一无是处标准答案：C知识点解析：滥用goto语句确实有害，应尽量避免；完全避免使用goto语句并非是明智的方法，有些地方使用goto语句会使程序流程更清楚、效率更高；争论的焦点不应该放在是否取消goto语句，而应该放在用在什么程序结构上。8、下列选项中不符合良好程序设计风格的是A、源程序要文档化B、数据说明的次序要规范化C、避免滥用goto语句D、模块设计要保证高耦合、高内聚2．3面向对象的程序设计标准答案：D知识点解析：一般来讲，程序设计风格是指编写程序时所表现出的特点、习惯和逻辑思路。程序设计风格总体而言应该强调简单和清晰，程序必须是可以理解的。可以认为，著名的“清晰第～、效率第二”的论点已成为当今主导的程序设计风格。良好的程序设计风格主要应注重和考虑下列几个因素：①源程序文档化，包括下列三个方面：A)符号的命名应具有一定的含义；B)正确的注释能够帮助读者理解程序；C)视觉组织，可以在程序中利用空格、空行、缩进等技巧使程序层次清晰。②数据说明的方法，包括下列三个方面：A)数据说明的次序规范化；B)说明语句中变量安排有序9、面向对象方法中，继承是指A、一组对象所具有的相似性质B、一个对象具有另一个对象的性质C、各对象之间的共同性质D、类之间共享属性和操作的机制标准答案：D知识点解析：面向对象方法中，继承是使用已有的类定义作为基础建立新类的定义技术。广义地说，继承是指能够直接获得已有的性质和特征，而不必重复定义它们。10、下列选项中属于面向对象设计方法主要特征的是A、继承B、自顶向下C、模块化D、逐步求精标准答案：A知识点解析：面向对象设计方法的主要特征有封装性、继承性和多态性。而结构化程序设计方法的主要原则有自顶向下，逐步求精，模块化，限制使用goto语句。11、在面向对象方法中，不属于“对象”基本特点的是A、一致性B、分类性C、多态性D、标识唯一性标准答案：A知识点解析：对象具有如下特征：标识惟一性、分类性、多态性、封装性、模块独立性。12、定义无符号整数类为UInt，下面可以作为类UInt实例化值的是A、．369B、369C、0．369D、整数集合{l，2，3，4，5}标准答案：B知识点解析：UInt表示的是无符号整数类，所以它的每个实例都是一个无符号整数，所以排除选项A)和选项C)，选项D)是整数集合，所以也排除。13、下面对对象概念描述正确的是A、对象间的通信靠消息传递B、对象是名字和方法的封装体C、任何对象必须有继承性D、对象的多态性是指一个对象有多个操作标准答案：A知识点解析：对象是面向对象方法中最基本的概念。操作描述了对象执行的功能，通过消息传递，还可以为其他对象使用。操作过程是被封装在对象中，用户看不到，称之为对象的封装性。对象的多态性是指同一个操作可以是不同对象的行为。不是所有的对象都必须有继承性。14、在面向对象方法中，实现信息隐蔽是依靠A、对象的继承B、对象的多态C、对象的封装D、对象的分类标准答案：C知识点解析：对象的封装性是指从外部看只能看到对象的外部特征，即只需知道数据的取值范围和可以对该数据施加的操作，而不需要知道数据的具体结构以及实现操作的算法。对象的内部，即处理能力的实行和内部状态，对外是不可见的。从外面不能直接使用对象的处理能力，也不能直接修改其内部状态，对象的内部状态只能由其自身改变。15、下列选项中不属于面向对象程序设计特征的是A、继承性B、多态性C、类比性D、封装性标准答案：C知识点解析：面向对象程序设计的三个主要特征是：封装性、继承性和多态性。封装性即只需知道数据的取值范围和可以对该数据施加的操作，而无需知道数据的具体结构以及实现操作的算法。继承性是指使用已有的类定义作为基础建立新类的定义技术。对象根据所接受的消息而做出动作，同样的消息被不同的对象接受时可导致完全不同的行动，该现象称为多态性。16、构成计算机软件的是A、源代码B、程序和数据C、程序和文档D、程序、数据及相关文档标准答案：D知识点解析：软件由两部分组成：一是机器可执行的程序和数据；二是机器不可执行的，与软件开发、运行、维护、使用等有关的文档。17、软件是指A、程序B、程序和文档C、算法加数据结构D、程序、数据与相关文档的完整集合标准答案：D知识点解析：计算机软件是计算机系统中与硬件相互依存的另一部分，是包括程序、数据与相关文档的完整集合。软件由两部分组成：一是机器可执行的程序和数据；二是机器不可执行的，与软件开发、运行、维护、使用等有关的文档。18、下列描述中正确的是A、程序就是软件B、软件开发不受计算机系统的限制C、软件既是逻辑实体，又是物理实体D、软件是程序、数据与相关文档的集合标准答案：D知识点解析：计算机软件与硬件是计算机系统中相互依存的两部分。计算机软件是包括程序、数据及相关文档的完整集合。软件由两部分组成：一部分是机器可执行的程序和数据；二是机器不可执行的，与软件开发、运行、维护、使用等有关的文档。软件具有以下六个特点：①软件是一种逻辑实体，而不是物理实体，具有抽象性。②软件的生产与硬件不同，它没有明显的制作过程。③软件在运行、使用期间不存在磨损、老化问题。④软件的开发、运行对计算机系统具有依赖性，受计算机系统的限制，这导致了软件移值的问题。⑤软件复杂性高，成本昂贵。⑥软件的开发涉及诸多社会因素19、软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是A、学生成绩管理系统B、C语言编译程序C、UNIX操作系统D、数据库管理系统标准答案：A知识点解析：学生成绩管理系统为应用软件。20、软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是A、编译程序B、操作系统C、教务管理系统D、汇编程序标准答案：C知识点解析：编译程序和汇编程序属于支撑软件，操作系统属于系统软件，而教务管理系统属于应用软件。21、软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是A、编辑软件B、操作系统C、教务管理系统D、浏览器标准答案：B知识点解析：软件根据应用目标的不同，是多种多样的。软件按功能可以分为：应用软件、系统软件、支撑软件(或工具软件)。应用软件是为解决特定领域的应用而开发的软件。系统软件是计算机管理自身资源，提高计算机使用效率并为计算机用户提供各种服务的软件。支撑软件是介于系统软件和应用软件之间，协助用户开发软件的工具性软件，包括辅助和支持开发和维护应用软件的工具软件，还包括辅助管理人员控制开发进程和项目管理的工具软件。22、下面描述中，不属于软件危机表现的是A、软件过程不规范B、软件开发生产率低C、软件质量难以控制D、软件成本不断提高标准答案：A知识点解析：软件危机主要表现在以下6个方面：①软件需求的增长得不到满足；②软件开发成本和进度无法控制；③软件质量难以保证：④软件不可维护或维护程度非常低；⑤软件的成本不断提高；⑥软件开发生产率的提高赶不上硬件的发展和应用需求的增长。23、下列关于软件工程的描述中正确的是A、软件工程只是解决软件项目的管理问题B、软件工程主要解决软件产品的生产率问题C、软件工程的主要思想是强调在软件开发过程中需要应用工程化原则D、软件工程只是解决软件开发中的技术问题标准答案：C知识点解析：软件工程是建立并使用完善的工程化原则，以较经济的手段获得能在实际机器上有效运行的可靠软件的一系列方法。软件工程主要思想是强调在软件开发过程中需要应用工程化原则。24、下面不属于软件工程的3个要素是A、工具B、过程C、方法D、环境标准答案：D知识点解析：软件工程的3个要素是工具、过程和方法。25、下面不属于软件工程过程的4种基本活动A、软件规格说明B、软件开发C、软件演进D、软件测试标准答案：D知识点解析：软件工程过程的4种基本活动是：软件规格说明、软件开发、软件确认、软件演进。26、软件生命周期是指A、软件产品从提出、实现、使用维护到停止使用退役的过程B、软件从需求分析、设计、实现到测试完成的过程C、软件的开发过程D、软件的运行维护过程标准答案：A知识点解析：软件生命周期是指软件产品从提出、实现、使用、维护到停止使用、退役的过程。27、软件生命周期中的活动不包括A、市场调研B、需求分析C、软件测试D、软件维护标准答案：A知识点解析：软件的生命周期描述了软件从产生到最终消亡的全过程，生命周期中的活动包括需求分析、软件设计(分为概要设计和详细设计)、软件实现、软件测试和软件维护，不包括市场调研。28、软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是A、测试B、设计C、可行性研究D、实现标准答案：C知识点解析：软件生命周期是指软件产品从提出、实现、使用、维护到停止使用退役的过程。其中，定义阶段包括可行性研究与计划制定和需求分析。测试、概要设计、详细设计和实现属于开发阶段。29、下列选项中不属于软件生命周期开发阶段任务的是A、软件测试B、概要设计C、软件维护D、详细设计标准答案：C知识点解析：软件生命周期是指软件产品从提出、实现、使用、维护到停止使用退役的过程。开发阶段包括概要设计、详细设计、实现和测试4个阶段。软件维护属于维护阶段。30、软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于A、定义阶段B、开发阶段C、维护阶段D、上述三个阶段标准答案：B知识点解析：本题考查软件生命周期的相关概念。通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。也就是说，软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。一般包括可行性研究与需求分析、设计、实现、测试、交付使用以及维护等活动。还可以将软件生命周期分为软件定义、软件开发及软件运行维护三个阶段。31、下列描述中正确的是A、软件交付使用后还需要再进行维护B、软件工具交付使用就不需要再进行维护C、软件交付使用后其生命周期就结束D、软件维护是指修复程序中被破坏的指令标准答案：A知识点解析：通常将软件产品从提出、实现、使用维护到停止使用退役的过程称为软件生命周期。软件生命周期分为软件定义、软件开发及软件运行维护三个阶段。已交付的软件投入运行后，应在运行使用中不断地维护，根据新提出的需要进行必要而且可能的扩充和删改。32、下面不属于软件设计原则的是A、抽象B、模块化C、自底向上D、信息隐藏标准答案：C知识点解析：软件设计的基本原则包括抽象、信息隐藏、模块化、局部化、确定性、一致性、完备性和可验证性。国家二级VB（对象及其操作）选择题模拟试卷第5套一、选择题(本题共36题，每题1.0分，共36分。)1、下列叙述中正确的是A、栈是“先进先出”的线性表B、队列是“先进后出”的线性表C、循环队列是非线性结构D、有序线性表既可以采用顺序存储结构，也可以采用链式存储结构标准答案：D知识点解析：栈是“先进后出”，队列“是先进先出”。栈和队列都是一种线性表，属于线性结构。有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。采用链式存储结构的线性表称之为线性链表。2、下列与队列结构有关联的是A、函数的递归调用B、数组元素的引用C、多重循环的执行D、先到先服务的作业调度标准答案：D知识点解析：队列中最先插入的元素将最先被删除，最后插入的元素将最后被删除。3、下列叙述中正确的是A、循环队列中的元素个数随队头指针与队尾指针的变化而动态变化B、循环队列中的元素个数随队头指针的变化而动态变化C、循环队列中的元素个数随队尾指针的变化而动态变化D、循环队列中的元素个数不会变化标准答案：A知识点解析：所谓循环结构就是将队列存储空间的最后一个位置绕到第一个位置上，形成逻辑上的环状空间，循环使用。在循环队列中，用队尾指针real指向队列中的队尾元素，用队头指针front指向队头元素的前一个位置，因此，队列中的元素数等于从队头指针front指向的后一个位置与队尾指针rear指向位置之间的元素数量。4、下列关于线性链表的叙述中，正确的是A、各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致B、各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续C、进行插入与