1、选择题（每题2分，共计70分）1.若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用____存储方式最节省时间。A、顺序表B、单链表C、双链表D、单循环链表A B C D 2.设在栈中，由顶向下已存放元素c、b、a，在第4个元素d入栈之前，栈中元素可以出栈，试问d入栈前后，不可能的出栈序列是____。A、dcbaB、cbdaC、cadbD、cdbaA B C D 3.某二叉树结点的前序序列为E、A、C、B、D、G、F，对称序列为
2、A、B、C、D、E、F、G。该二叉树结点的后序序列为A、B、C、F、G、EB、C、F、A、G、EC、E、G、F、A、BD、E、G、A、C、F、BA B C D 4.对下面四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分。在第一趟划分过程中，元素移动次数最多的序列是____。A、82，75，70，16，10，90，68，23B、23，10，16，70，82，75，68，90C、70，75，68，23，10，16，90，82D、70，75，82，90，23，16，10，68
3、A B C D 5.在面向对象的方法中，一个对象请求另一个对象为其服务的方式是通过发送A、调用语句B、命令C、口令D、消息A B C D 6.描述数据内容的概念模式是A、E-R图B、DFD图C、结构图D、数据字典A B C D 7.数据流图（DFD）是用于描述结构化方法中_____阶段的工具。A、可行性分析B、详细设计C、需求分析D、程序编码A B C D 8.数据库系
4、统的核心是____。A、数据库B、数据库管理系统C、数据模型D、软件工具A B C D 9.不同的数据库管理系统支持不同的数据模型，下列____不属于常用的数据模型。A、关系模型B、网状模型C、层次模型D、链表模型A B C D 10.设关系R和S的元组个数分别为100和300，关系T是R与S的笛卡尔积，则T的元组个数是A、400B、10000C、30000D、90000A B C D 转贴于：考试大_计算机
5、二级11.Java语言具有许多优点和特点,下列选项中,哪个反映了Java程序并行机制的特点:A、安全性B、多线程C、跨平台D、可移值A B C D 12.编写和运行Javaapplet程序与编写和运行Javaapplication程序不同的步骤是A、编写源代码B、编写HTML文件调用该小程序，以.html为扩展名存入相同文件夹C、编译过程D、解释执行A B C D 13.Java的字符类型采用的是Unicode编码方案，每个Unicode码占用__
6、__个比特位。A、8B、16C、32D、64A B C D 14.关于下列程序段的输出结果，说法正确的是publicclassMyClass{staticinti;publicstaticvoidmain(Stringargv[]){System.out.println(i);}}A、有错误，变量i没有初始化。B、nullC、1D、0A B C D 15.下列代码的执行结果是：publicclassTest3{publicstaticvoidmai
7、n(Stringargs[]){System.out.print(100%3);System.out.print(",");System.out.println(100%3.0);}}A、1,1B、1,1.0C、1.0,1D、1.0,1.0A B C D 16.下列程序段的输出结果是voidcomplicatedExpression(){intx=20,y=30;booleanb;b=x>50&&y>60
8、
9、x>50&&y<-60
10、
11、x<-50&&y>60
12、
13、x<-50&&y<-60;S
14、ystem.out.println(b);}A、trueB、falseC、1D、0A B C D 17.给出下列代码片段：if(x>0){System.out.println("first");}elseif(x>-3){System.
