Java试题3及答案.doc

Java试卷3及参考答案 一、选择题（每题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语言 8.下列关于数据库三级模式结构的说法中，哪一个是不正确的？ A、数据库三级模式结构由内模式、模式和外模式组成 B、DBMS在数据库三级模式之间提供外模式/模式映像和模式/内模式映像 C、外模式/模式映像实现数据的逻辑独立性 D、一个数据库可以有多个模式 9.数据库设计中，按照统一观点构造全局逻辑结构，这称为数据库的____。 A、内模式 B、概念模式 C、外模式 D、用户模式 10.设关系R、S和T分别为下图所示，则有 ( R ) ( S ) A B C B E a1 b1 5 b1 3 a1 b2 6 b2 7 a2 b3 8 b3 10 a2 b4 12 b3 2 b5 2 ( T ) A R.B C S.B E a1 b1 5 b2 7 a1 b1 5 b3 10 a1 b2 6 b2 7 a1 b2 6 b3 10 a2 b3 8 b3 10 A、T = R 连接 S (C B、T = R 连接 S (R.B = S.B) C、T = R 连接 S D、T = R × S 11.下列特点中，哪个是Java 虚拟机执行的特点之一？ A、字节代码 B、多进程 C、静态连接 D、编译 12.Java语言的类型是 A、面向对象语言 B、面向过程语言 C、汇编程序 D、形式语言 13.下列哪个数代表单精度浮点数？ A、0652 B、3.4457D C、0.298f D、0L 14.下列说法错误的是 A、接口是多继承的具体实现形式。 B、3305L是长整型数。 C、03916是八进制数。 D、？：是三目条件运算符。 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