公共基础知识
一、选择题
（１）下列关于栈的叙述正确的是
a)栈是非线性结构 b)栈是一种树状结构
c)栈具有先进先出的特征 d)栈具有后进先出的特征
（２）结构化程序设计所规定的三种基本控制结构是
a)输入、处理、输出 b)树形、网形、环形
c)顺序、选择、循环 d)主程序、子程序、函数
（３）结构化程序设计的一种基本方法是
a)筛选法 b)递归法 c)归纳法 d)逐步求精法
（４）如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个数少于原来关系中属性个数，这说明所实施的运算关系牵篈)选择 b)投影 c)连接 d)并
二、填空题
１.对于输入为n个数进行快速排序算法的平均时间复杂度是（ ）
２.在面向对象方法学中，直接反映了用户对目标系统的要求的模型是（ ）
３.软件测试方法中，黑盒测试个白盒测试法是常用的方法，其中黑盒测试法主要是用于测试（ ）
４.关系型数据库管理系统中存储与管理数据的基本形式是（ ）
Java语言程序设计
一、选择题
（１）java语言具有许多优点和特点，下列选项中，哪个反映了java程序并行机制的特点？
a)安全性 b)多线性 c)跨平台 d)可移植
（２）下列哪个类声明是正确的？
a)abstract final class hi{···｝ b)abstract private move(){···}
c)protected private number; d)public abstract class car{···}
（３）下列关于for循环和while循环的说法中哪个是正确的？
a)while循环能实现的操作，for循环也都能实现
b)while循环判断条件一般是程序结果，for循环判断条件一般是非程序结果
c)两种循环任何时候都可替换
d)两种循环结构中都必须有循环体，循环体不能为空
（４）异常包含下列那些内容？
a)程序中的语法错误 b)程序的编译错误
c)程序执行过程中遇到的事先没有预料到的情况 d)程序事先定义好的可能出现的意外情况
（５）character流与byte流的区别是
a)每次读入的字节数不同 b)前者带有缓冲，后者没有
c)前者是块读写，后者是字节读写 d)二者没有区别，可以互换使用
（６）监听事件和处理事件
a)都由listener完成 b)都由相应事件listener处登记过的构件完成
c)由listener和构件分别完成 d)由listener和窗口分别完成
（７）applet可以做下列那些操作？
a)读取客户端文件 b)在客户端主机上创建新文件
c)在客户端装载程序库 d)读取客户端部分系统变量
（８）下列哪个属于容器的构件？
a)jframe b)jbutton c)jpnel d)japplet
(9)如果希望所有的控件在界面上均匀排列，应使用下列那种布局管理器？
a)boxlayout b)gridlayout c)borderlayout d)flowloulayout
(10)为实现多线程之间的通信，需要使用下列那种流才合适？
a)filter stream b)file stream c)random access stream d)pipde
stream
二、填空题
（１）对象串行化可以很容易地扩展成支持java对象的 [１]，它提供了对象从流中重建的补充方式.
（２）vector类的对象是通过capacity和capacityincrement两个值来改变集合的容量，其中capacity表示集合最多能容纳的
，capacityincrement表示每次增加多少容量，不是一个一个增加.
（3）下列程序的功能是判断某一年是否为闰年.请在横线处填入适当内容，使程序能够正确运行.
import java.io.*;
public class leapyear{
public static void main(string arge[])throws ioexception{
inputstreamreader ir;
bufferdereadwe in;
ir=new inputstreamreader(system.in);
in=new bufferedreader(ir);
system.out.println(“输入年份是：”）；
string s= ;
int year=integer.parseint(s);
if （year % 4 = = 0 && year % 100! = 0 // year % 400 = =
0)
{
system.out.println(""+year+"年是闰年.");
}
else
{
system.out.println(""+year+"年不是闰年..");
}
}
}
（4）下面程序对数组中每个元素赋值，然后按逆序输出.请在横线处填入适当内容，使程序能正常运行.
import java.io.*;
public class arraytest{
public static void main(string args[]){
int i;
int a[] = new int;
for(i=0;i<5;i++)
a[i]=i;
for( ;i>=0;i- -)
system.out.println("a["+i+"]="a[i]);
}
}
（5） 下列程序的功能是：输入一个姓名，程序运行后，输出“姓名wee you!”.例如，输入“张三wee
you !”.请在下面横线处填入正确的方法名，使程序可以正确运行.
import java,awt,*;
import java.awt.event.*;
public class weenyou{
public static void main(string args[])
{
new frameinout();
}
}
class frameinout extends frame implements actionlistener
{
label prompt;
textfield input,output;
button btnn;
void framinout()
{
prompt=new label("please input your name");
input=new textfield(10);
output=new textfield(25);
btnn=new button("class");
(new flowlayout());
add(prompt);
add(input);
add(output);
add(btnn);
input.addactionlistener(this);
btnn.addactionlistener(this);
setsize(300.200);
show();
}
public void actionperformed(actionevent e)
{
if(e.getsource() = = input)
output.settext(input.gettext()+"wee you!");
else
{
dispose();
system.exit(0);
}
}
}
三、上机操作题
１.下列程序中，指定变量b=50为字节类型，变量f=0.55f为单精度实型，变量1=0xfffl为６４位整型，并将该三个变量打印输出.请将程序补充完整.
import java.io.*;
public class assign}
public static void main(string args[]){
_______b=50;
_______f=0.55f;
_______l=0xfffl;
system.out.println("b="+b);
system.out.println("f="+f);
system.out.println("l="+l);
}
}
2
.请完成下列java程序：用位于jframe窗口下方的open按钮，打开一个文件对话框，检索.jpg或者.png图形文件，并在窗口中央将图象显示出来.（提示：将图象文件嵌入图象标内，再将图像图标置于标签中）
注意：请勿改动main主方法和其他已有语句内容，仅在下划线处填入适当的语句.
import java.awt.*;
import jova.awt.event.*;
import java.io.*;
import javax.swing.*;
public class imageviewer
{ public stratic void main(string[]args)
{ jframe frame=new imageviewer frame();
frame.setdefaultcloseoperation(jframe.exit_on_close);
frame.show();
}
}
class imgeviewerframe extends jframe
{ public imageviewerframe()
{ settitle("imageviewer");
setsize(default_width,default_heigth);
label = new jlabel();
container contentpane = getcontentpane();
contentpane.add(label.borderlayout.center);
chooser = new jfilechooser();
chooser.setcurrentdirectory(new file("."));
button button = new button("open");
contentpane.add(button,borderlayout.south);
button.addactionlistener(new
actionlistener()
{ public void actionperformed(actionevent evt)
{ int r = chooser.showopendialog(null));
if(r = = jfilechooser.approve_optlon)
{ string name
=________________
_______________
}
}
});
}
private jlabel label;
private jfilechooser chooser;
private static final int default_width = 300;
private static final int default_height = 400;
}
3.下面是一个applet程序，其功能是接收用户输入的两个整数，比较它们的大小，并在用户按下“比较”按钮后，将applet中显示的“请先输入两个待比较的整数”，改为“两个整数中最大值是：x”，x是两个数中的最大值.请改正程序中的错误（有下划线的语句），使程序能输出正确的结果.
注意：不改动程序的结构，不得增行或删行.
import java.applet.*;
import java.awt.*;
import java.awr.event.*;
public class findmax extends applet implements actionlistener{
label result;
textfield in1,in2;
button btn;