2014年计算机二级考试VB专家预测试题及答案1

选择题(每小题1分，共40小题，共40分) 
　　1．按照“后进先出”原则组织数据的数据结构是(    )。 
　　A．队列  
　　B．栈 
　　C．双向链表  
　　D．二叉树 
　　2．下列对于软件测试的描述正确的是(    )。 
　　A．软件测试的目的是证明程序是否正确 
　　B．软件测试的目的是使程序运行结果正确 
　　C．软件测试的目的是尽可能多地发现程序中的错误 
　　D．软件测试的目的是使程序符合结构化原则 
　　3．模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准是模块的(    )。 
　　A．抽象和信息隐蔽  
　　B．局部化和封装化 
　　C．内聚性和耦合性  
　　D．激活机制和控制方法 
　　4．下述关于数据库系统的叙述中，正确的是(    )。 
　　A．数据库系统减少了数据冗余 
　　B．数据库系统避免了一切冗余 
　　C．数据库系统中数据的一致性是指数据类型一致 
　　D．数据库系统比文件系统能管理更多的数据 
　　5．对如下二叉树

　　 
　　进行后序遍历的结果为(    )。 
　　A．ABCDEF  
　　B．DBEAFC  
　　C．ABDECF  
　　D．DEBFCA 
　　6．同一概念在一处为实体而在另一处为属性或联系的冲突，在视图集成中称为(    )。 
　　A．命名冲突  
　　B．概念冲突 
　　C．域冲突  
　　D．约束冲突  
　　7．面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是(    )。 
　　A．模拟现实世界中不同事物之间的联系 
　　B．强调模拟现实世界中的算法而不强调概念 
　　C．使用现实世界的概念抽象地思考问题从而自然地解决问题 
　　D．鼓励开发者在软件开发的绝大部分中都用实际领域的概念去思考 
　　8．数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是(    )。 
　　A．DB包含DBS和DBMS 
　　B．DBMS包含DB和DBS 
　　C．DBS包含DB和DBMS 
　　D．没有任何关系 
　　9．索引属于(    )。  
　　A．模式  
　　B．内模式 
　　C．外模式  
　　D．概念模式 
　　10．下列关于关系运算的叙述中正确的是(    )。 
　　A．投影、选择、连接从二维表的行的方向来进行运算 
　　B．并、交、差从二维表的列的方向来进行运算 
　　C．投影、选择、连接从二维表的列的方向来进行运算 
　　D．以上三种说法都不对

　　1．C。【解析】二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次。 
　　2．D。【解析】算法的时间复杂度是指算法需要消耗的时间资源。一般来说，计算机算法是问题规模n 的函数f(n)，算法的时间复杂度也因此记做T(n)=0(f(n))。因此，问题的规模n越大，算法执行的时间的增长率与f(n)的增长率正相关，称作渐进时间复杂度(AsymptoticTimeComplexity)。简单来说，就是算法在执行过程中所需要的基本运算次数。 
　　3．C。【解析】编辑软件和浏览器属于工具软件，教务系统是应用软件。 
　　4．A。【解析】调试的目的是发现错误或发现导致程序失效的错误原因，并修改程序以修正错误。调试是测试之后的活动。  
　　5．C。【解析】数据流程图是一种结构化分析描述模型，用来对系统的功能需求进行建模。 
　　6．B。【解析】开发阶段在开发初期分为需求分析、总体设计、详细设计3个阶段，在开发后期分为编码、测试两个子阶段。 
　　7．C。【解析】模式描述语言(Data Description Language，DDL)是用来描述、定义的，体现、反映了数据库系统的整体观。 
　　8．D。【解析】一个数据库由一个文件或文件集合组成。这些文件中的信息可分解成一个个记录。 
　　9．C。【解析】E-R(Entity-Relationship)图为实体一联系图，提供了表示实体型、属性和联系的方法，用来描述现实世界的概念模型。 
　　10．A。【解析】选择是建立一个含有与原始关系相同列数的新表，但是行只包括那些满足某些特定标准的原始关系行。