2014年计算机二级考试JAVA考前预测试卷2

　　一、选择题

　　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。

　　相关推荐：

　　2014年全国计算机等级考试无纸化考试系统操作指导

　　考试吧推荐：2014年3月计算机二级考前冲刺备考专题

　　考试吧考后首发2014年3月计算机等考真题及答案通知