java二级模拟笔试3.docVIP

全国计算机等级考试二级Java模拟题 ????? 公共基础知识 一、选择题 （１）下列关于栈的叙述正确的是 A)栈是非线性结构　　B)栈是一种树状结构　　 C)栈具有先进先出的特征　　D)栈具有后进先出的特征 （２）结构化程序设计所规定的三种基本控制结构是 A)输入、处理、输出　　B)树形、网形、环形　　 C)顺序、选择、循环　　D)主程序、子程序、函数 （３）结构化程序设计的一种基本方法是 A)筛选法　　B)递归法　　C)归纳法　　D)逐步求精法 （４）如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个数少于原来关系中属性个数，这说明所实施的运算关系是：A)选择　　B)投影　　C)连接　　D)并 二、填空题 １.对于输入为N个数进行快速排序算法的平均时间复杂度是（　　　） ２.在面向对象方法学中，直接反映了用户对目标系统的要求的模型是（　　） ３.软件测试方法中，黑盒测试个白盒测试法是常用的方法，其中黑盒测试法主要是用于测试（　　） ４.关系型数据库管理系统中存储与管理数据的基本形式是（　　） Java语言程序设计 一、选择题 （１）Java语言具有许多优点和特点，下列选项中，哪个反映了Java程序并行机制的特点？ A)安全性　　B)多线性　　C)跨平台　　D)可移植 （