全国计算机等级考试二级java精选试题及答案

　　公共基础知识

　　一、选择题

　　(1)下列关于栈的叙述正确的是

　　A)栈是非线性结构

　　B)栈是一种树状结构

　　C)栈具有先进先出的特征

　　D)栈具有后进先出的特征

　　(2)结构化程序设计所规定的三种基本控制结构是

　　A)输入、处理、输出

　　B)树形、网形、环形

　　C)顺序、选择、循环

　　D)主程序、子程序、函数

　　(3)结构化程序设计的一种基本方法是

　　A)筛选法

　　B)递归法

　　C)归纳法

　　D)逐步求精法

　　(4)如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个数少于原来关系中属性个数，这说明所实施的运算关系是：A)选择B)投影C)连接D)并

　　二、填空题

　　1.对于输入为N个数进行快速排序算法的平均时间复杂度是()

　　2.在面向对象方法学中，直接反映了用户对目标系统的要求的模型是()

　　3.软件测试方法中，黑盒测试个白盒测试法是常用的方法，其中黑盒测试法主要是用于测试()

　　4.关系型数据库管理系统中存储与管理数据的基本形式是()