2011计算机考试真题.docVIP

一、选择题（每题2分，共计70分） 1.算法的空间复杂度是指 A、算法程序的长度 B、算法程序中的指令条数 C、算法程序所占用的存储空间 D、算法执行过程中所需要的存储空间 A B C D 2.若进栈序列为1，2，3，4，假定进栈和出栈可以穿插进行，则可能的出栈序列是____。 A、2，4，1，3 B、3，1，4，2 C、3，4，1，2 D、1，2，3，4 A B C D 3.线性表若采用链表存储结构时，要求内存中可用存储单元的地址____。 A、必须是连续的 B、部分地址必须是连续的 C、一定是不连续的 D、连续不连续都可以 A B C D 4.快速排序方法在____情况下最不利于发挥其长处。 A、被排序的数据量太大 B、被排序数据中含有多个相同值 C、被排序数据已基本有序 D、被排序数据的数目为奇数 A B C D 5.结构化程序设计主要强调的是 A、程序的规模 B、程序的易读性 C、程序的执行效率 D、程序的可移植性 A B C D 6.面向数据流的软件设计方法，一般是把数据流图中的数据流划分为什么样的两种流，再 将数据流图映射为软件结构？ A、数据流与事务流 B、变换流与事务流 C、信息流与控制流 D、变换流与数据流 A B C D 7.在结构化方法中，软件功能分解属于下列软件开发中的阶段是 A、详细设计 B、需求分析 C、总体设计 D、编程调试 A B C D 8.下述关于数据库系统的叙述中正确的是 A、数据库数据可以为经DBA认可的各用户所共享 B、数据库系统避免了一切冗余 C、数据库系统的存储模式如有改变，则概念模式应予调整，否则用户会在执行中出错 D、数据库系统比文件系统能管理更多的数据 A B C D 9.把E-R图转换成关系模型的过程，属于数据库设计的____。 A、概念设计 B、逻辑设计 C、需求分析 D、物理设计 A B C D 10.数据库设计的需求分析阶段主要设计____。 A、程序流程图 B、程序结构图 C、框图 D、数据流程图 A B C D 11.下列说法中，哪个是正确的？ A、Java是不区分大小写的，源文件名与程序类名不允许相同 B、Java语言以方法为程序的基本单位 C、applet是Java的一类特殊应用程序，它嵌入HTML中，随主页 D 15.下列代码的执行结果是： public class Test2{ public static void main(String args[]){ System.out.println(5/2); } } A、2.5 B、2.0 C、2.50 D、2 A B C D 16.下列程序段的输出结果是 void priorityOfBitOperator(){ int a=-67,b=116,c=78; int d=~a|bc; int e=~c2(a|~b); int f=a^bc; System.out.println(d=+d); System.out.println(e=+e); System.out.println(f=+f); } A、70 -48 -7 B、-4 -56 7 C、70 -48 72 D、2 -48 -7 A B C D 17.给出下列代码段： int i=3,j; outer:while(i0){ j=3; inner:while(j0){ if(j2) break outer; System.out.println(j+ and +i); j--; } i--; } 下列选项中哪个会被输出到屏幕？ A、3 and 3 B、3 and 2 C、3 and 1 D、3 and 0 A B C D 18.编译和执行以下代码，输出结果是 int i=1; switch (i) { case 0: System.out.print(zero,); break; case 1: System.out.print(one,); case 2: System.out.print(two,); default： System.out.println(default); A、one, B、one,two, C、one,two,default D、default A B C D 19.构造方法何时被调用？ A、类定义时 B、创建对象时 C、调用对象方法时 D、使用对象的变量时 A B C D 20.Java ap