2009年9月全国计算机等级考试二级笔试试卷[含参考答案].docVIP

2009年9月全国计算机等级考试二级笔试试卷 ? Java语言程序设计 （考试时间90分钟，满分100分） 一、选择题（每小题2分，共70分） （1）下列数据结构中，属于非线性结构的是　　A）循环队列　　B）带链队列　　C）二叉树　　D）带链栈　　　　（2）下列数据结构中，能够按照“先进后出”原则存取数据的是　　A）循环队列　　B）栈　　C）队列　　D）二叉树　　　　（3）对于循环队列，下列叙述中正确的是　　Ａ）队头指针是固定不变的　　Ｂ）队头指针一定大于队尾指针　　Ｃ）队头指针一定小于队尾指针　　Ｄ）队头指针可以大于队尾指针，也可以小于队尾指针　　 D 　 （4）算法的空间复杂度是指　　Ａ）算法在执行过程中所需要的计算机存储空间　　Ｂ）算法所处理的数据量　　Ｃ）算法程序中的语句或指令条数　　Ｄ）算法在执行过程中所需要的临时工作单元数　　　　（5）软件设计中划分模块的一个准则是　　A）低内聚低耦合　　B）高内聚低耦合　　C）低内聚高耦合　　D）高内聚高耦合 （6）下列选项中不属于结构化程序设计原则的是　　A）可封装　　D）自顶向下　　C）模块化　　D）逐步求精 A （7）软件详细设计产生的图如下：　　　　该图是　　A）N-S图　　B）PAD图　　C）程序流程图　　D）E-R图 C 　　　　（8）数据库管理系统是　　A）操作系统的一部分　　B）在操作系统支持下的系统软件　　C）一种编译系统　　D）一种操作系统B　　　　（9）在E-R图中，用来表示实体联系的图形是　　A）椭圆图　　B）矩形　　C）菱形　　D）三角形 C　　　　（10）有三个关系R，S和T如下：　　　　其中关系T由关系R和S通过某种操作得到，该操作为　　Ａ）选择　　Ｂ）投影　　Ｃ）交　　Ｄ）并 D,并的定义,选择的定义? （11）用于设置组件大小的方法是　　A）paint( )　　B）setSize( )　　C）getSize( )　　D）repaint( )　　 B 　　（12）点击窗口内的按钮时，产生的事件是　　A）MouseEvent　　B）WindowEvent　　C）ActionEvent　　D）KeyEventC 　　　　（13）AWT中用来表示对话框的类是　　A）Font　　B）Color　　C）Panel　　D）Dialog　　 D　　（14）下列运算符中，优先级最高的是　　A）+=　　B）= =　　C）　　D）++D　　　　（15）下列运算结果为1的是　　A）81　　B）42　　C）81　　D）42 B （16）下列语句中，可以作为无限循环语句的是　　A）for(;;) {}　　B）for(int i=0; i10000;i++) {}　　C）while(false) {}　　D）do {} while(false)A ?（17）下列表达式中，类型可以作为int型的是　　A）“abc”+”efg”　　B）“abc”+’efg’　　C）‘a’+’b’　　D）3+”4” C　　　　（18）阅读下列程序　　Public class Test implements Runnable{　　Private int x=0;　　Private int y=o;　　boolean flag=true;　　Public static void main(string[ ] args) {　　Test? r =new Test( );　　Thead t1=new Thead(r);　　Thead t2=new Thead(r);　　t1.start( );　　t2.start( );　　}　　Public void run(){　　While(flag) {　　x++;　　y++;　　system.out.println(“(” +x_ “,”+y+”)”);　　if (x=10)　　flag=false;　　}　　}　　}　　下列对程序运行结果描述的选项中，正确的是　　Ａ）每行的（x,y）中，可能有；每一对（x,y）值都出现两次。　　Ｂ）每行的（x,y）中，可能有；每一对（x,y）值仅出现一次。　　Ｃ）每行的（x,y）中，可能有x=y；每一对（x,y）值都出现两次。　　Ｄ）每行的（x,y）中，可能有x=y；每一对（x,y）值都出现一次。 B （19）如果线程正处于运行状态，则它可能到达的下一个状态是　　A）只有终止状态　　B）只有阻塞状态和终止状态　　C）可运行状态，阻塞状态，终止状态　　D）其他所有状