计算机二级JAVA模拟题4_第5页

　1．C。【解析】二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次。   
　　2．D。【解析】算法的时间复杂度是指算法需要消耗的时间资源。一般来说，计算机算法是问题规模n的函数f(n)，算法的时间复杂度也因此记做T(n)=O(f(n))因此，问题的规模n越大，算法执行的时间的增长率与f(n)的增长率正相关，称作渐进时间复杂度(Asymptotic Time Cornplexity)。简单来说就是算法在执行过程中所需要的基本运算次数。   
　　3．B。【解析】编辑软件和浏览器属于工具软件，教务系统是应用软件。   
　　4．A。【解析】调试的目的是发现错误或导致程序失效的错误原因，并修改程序以修正错误。调试是测试之后的活动   
　　5．C。【解析】数据流程图是一种结构化分析描述模型，用来对系统的功能需求进行建模。   
　　6．B。【解析】开发阶段在开发初期分为需求分析、总体设计、详细设计3个阶段了，在开发后期分为编码、测试两个子阶段。   
　　7．A。【解析】数据模式是由数据定义语言(Data Deftnition Language，DDL)来描述、定义的，体现、反映了数据库系统的整体观。   
　　8．D。【解析】一个数据库由一个文件或文件集合组成。这些文件中的信息可分解成一个个记录。   
　　9．C。【解析】E-R(Entity-Relationship)图为实体一联系图，提供了表示实体型、属性和联系的方法，用来描述现实世界的概念模型。   
　　10．A。【解析】选择是建立一个含有与原始关系相同列数的新表，但是行只包括那些满足某些特定标准的原始关系行。  
　　11．B。【解析】若一个进程请求新资源之前首先释放已占有的资源，这破坏了部分分配条件。   
　　12．D。【解析】数据的存储结构是逻辑结构在计算机存储器中的实现，又称为物理结构。数据运算是定义在数据的逻辑结构上的，在存储结构上实现。   
　　13．B。【解析】根据二分查找法的基本思想，第一次找到的是48，52大于48，再向右查找，第二次找到的是63，第三次找到的是52，至此查找完成。   
　　14．A。【解析】在一个单链表中，若要删除P结点的后续结点，只要将P的指针域指向P的后继的后继即可，即 P↑．next=P↑．next↑．next。   
　　15．C。【解析】链式存储结构的主要特点有：①结点中除自身信息外，还有表示链接信息的指针域，因此存储密度小、存储空间利用率低；②逻辑上相邻的结点物理上不必相邻；③插入、删除操作灵活方便。线性存储结构可以通过计算确定第i个结点的存储地址，但链式存储结构不能。   
　　16．B。【解析】final是最终的修饰符，其修饰的是常量。   
　　17．A。【解析】布尔类型数据只有两个值：true(真)、false(假)，不对应任何数字，不能与数字进行转换，布尔类型数据一般用于逻辑判别。   
　　18．D。【解析】Object是所有类的根。   
　　19．D。【解析】a和f的ASCIl值相差5。   
　　20．C。【解析】采用0，1，2，3，4，5，6，7八个数码，逢八进位，并且开头一定要以数字0开头的为八进制。   
　　21．C。【解析】toString是Object类的方法，所有类都从Object类继承。   
　　22．B。【解析】由题可知先判断i　　20，并且i从0开始一直到i=5时发生越界，则输出Cateh= =-2，结果为B。

首页 1 2 3 4 5 6 尾页