2级JAVA考试题和答案8.docVIP

一、选择题（每题2分，共计70分） 　　1.以下关于数据的存储结构的叙述中哪一条是正确的？ 　　A、数据的存储结构是数据间关系的抽象描述 　　B、数据的存储结构是逻辑结构在计算机存储器中的实现 　　C、数据的存储结构分为线性结构和非线性结构 　　D、数据的存储结构对数据运算的具体实现没有影响 　　2.数组Q[0..n-1]作为一个环形队列，f为当前队头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数总小于n，队列中元素的个数是____。 　　A、r-f 　　B、n+f-r 　　C、n+r-f 　　D、(n+r-f)mod n 　　3.关于二叉树，存在以下三种说法： 　　①二叉树按某种顺序线索化后，任一结点均有指向其前趋和后继的线索。 　　②二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面。 　　③由于二叉树中每个结点的度最大为2，所以二叉树是一种特殊的树。 　　其中正确的是____。 　　A、只有① 　　B、只有② 　　C、①和③ 　　D、以上全不对 　　4.设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码95被放到了第几个位置？ 　　A、7 　　B、8 　　C、9 　　D、10 　　5.在面向对象数据模型中，子类不但可以从其超类中继承所有的属性和方法，而且还可以定义自己的属性和方法，这有利于实现 　　A、可移植性 　　B、可扩充性 　　C、安全性 　　D、可靠性 　　6.开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称作 　　A、软件投机 　　B、软件危机 　　C、软件工程 　　D、软件产生 　　7.软件详细设计主要采用的方法是 　　A、结构化程序设计 　　B、模块设计 　　C、结构化设计 　　D、PDL语言 一、选择题（每题2分，共计70分） 　　1.以下关于数据的存储结构的叙述中哪一条是正确的？ 　　A、数据的存储结构是数据间关系的抽象描述 　　B、数据的存储结构是逻辑结构在计算机存储器中的实现 　　C、数据的存储结构分为线性结构和非线性结构 　　D、数据的存储结构对数据运算的具体实现没有影响 　　2.数组Q[0..n-1]作为一个环形队列，f为当前队头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数总小于n，队列中元素的个数是____。 　　A、r-f 　　B、n+f-r 　　C、n+r-f 　　D、(n+r-f)mod n 　　3.关于二叉树，存在以下三种说法： 　　①二叉树按某种顺序线索化后，任一结点均有指向其前趋和后继的线索。 　　②二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面。 　　③由于二叉树中每个结点的度最大为2，所以二叉树是一种特殊的树。 　　其中正确的是____。 　　A、只有① 　　B、只有② 　　C、①和③ 　　D、以上全不对 　　4.设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码95被放到了第几个位置？ 　　A、7 　　B、8 　　C、9 　　D、10 　　5.在面向对象数据模型中，子类不但可以从其超类中继承所有的属性和方法，而且还可以定义自己的属性和方法，这有利于实现 　　A、可移植性 　　B、可扩充性 　　C、安全性 　　D、可靠性 　　6.开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称作 　　A、软件投机 　　B、软件危机 　　C、软件工程 　　D、软件产生 　　7.软件详细设计主要采用的方法是 　　A、结构化程序设计 　　B、模块设计 　　C、结构化设计 　　D、PDL语言 15.以下哪个表达式是不合法的 　　A、String x=Hello; int y=9; x+=y; 　　B、String x=Hello; int y=9; if(x==y){} 　　C、String x=Hello; int y=9; x=x+y; 　　D、String x=null; int y=(x!=null)(x.length()0)? x.length():0; 　　16.下列程序段的输出结果是 　　public class operatorsandExpressions{ 　　void stringPlus(){ 　　int a=3,b=4,c=5; 　　System.out.println(abc+3); 　　} 　　} 　　A、15 　　B、abc3 　　C、256 　　D、63 　　17.main()方法的返回类型是： 　　A、 int 　　B、 void 　　C、 boolean