计算机二级考试VB2014年试题1_第2页

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。【解析】选择是建立一个含有与原始关系相同列数的新表，但是行只包括那些满足某些特定标准的原始关系行