公共基礎(chǔ)知識(shí)
��
�犚�、選擇題

�牐牐ǎ保┫铝嘘P(guān)于棧的敘述正確的是
�牐燗)棧是非線性結(jié)構(gòu)　　B)棧是一種樹狀結(jié)構(gòu)　　
�牐燙)棧具有先進(jìn)先出的特征　　D)棧具有后進(jìn)先出的特征

�牐牐ǎ玻┙Y(jié)構(gòu)化程序設(shè)計(jì)所規(guī)定的三種基本控制結(jié)構(gòu)是
�牐燗)輸入、處理、輸出　　B)樹形、網(wǎng)形、環(huán)形　　
�牐燙)順序、選擇、循環(huán)　　D)主程序、子程序、函數(shù)

�牐牐ǎ常┙Y(jié)構(gòu)化程序設(shè)計(jì)的一種基本方法是
�牐燗)篩選法　　B)遞歸法　　C)歸納法　　D)逐步求精法
��
��  （４）如果對(duì)一個(gè)關(guān)系實(shí)施了一種關(guān)系運(yùn)算后得到了一個(gè)新的關(guān)系，而且新的關(guān)系中屬性個(gè)數(shù)少于原來關(guān)系中屬性個(gè)數(shù)，這說明所實(shí)施的運(yùn)算關(guān)系是：A)選擇　　B)投影　　C)連接　　D)并

�牐�二、填空題
��
    １.對(duì)于輸入為N個(gè)數(shù)進(jìn)行快速排序算法的平均時(shí)間復(fù)雜度是（　　�。�

�牐牐�.在面向?qū)ο蠓椒▽W(xué)中，直接反映了用戶對(duì)目標(biāo)系統(tǒng)的要求的模型是（　�。�

�牐牐�.軟件測(cè)試方法中，黑盒測(cè)試個(gè)白盒測(cè)試法是常用的方法，其中黑盒測(cè)試法主要是用于測(cè)試（　�。�

�牐牐�.關(guān)系型數(shù)據(jù)庫(kù)管理系統(tǒng)中存儲(chǔ)與管理數(shù)據(jù)的基本形式是（　　）

��                                                ��Java語(yǔ)言程序設(shè)計(jì)

�牐犚�、選擇題

�牐牐ǎ保㎎ava語(yǔ)言具有許多優(yōu)點(diǎn)和特點(diǎn)，下列選項(xiàng)中，哪個(gè)反映了Java程序并行機(jī)制的特點(diǎn)？
�牐燗)安全性　　B)多線性　　C)跨平臺(tái)　　D)可移植
�牐�
�牐牐ǎ玻┫铝心膫�(gè)類聲明是正確的？
�牐燗)abstract final class HI{···｝ B)abstract private move(){···}
�牐燙)protected private number; D)public abstract class Car{···}
�牐�
�牐牐ǎ常┫铝嘘P(guān)于for循環(huán)和while循環(huán)的說法中哪個(gè)是正確的？
�牐燗)while循環(huán)能實(shí)現(xiàn)的操作，for循環(huán)也都能實(shí)現(xiàn)　　
�牐燘)while循環(huán)判斷條件一般是程序結(jié)果，for循環(huán)判斷條件一般是非程序結(jié)果　　
�牐燙)兩種循環(huán)任何時(shí)候都可替換　　
�牐燚)兩種循環(huán)結(jié)構(gòu)中都必須有循環(huán)體，循環(huán)體不能為空
�牐�
�牐牐ǎ矗┊惓０�含下列那些內(nèi)容？
�牐燗)程序中的語(yǔ)法錯(cuò)誤　　B)程序的編譯錯(cuò)誤　　
�牐燙)程序執(zhí)行過程中遇到的事先沒有預(yù)料到的情況　　D)程序事先定義好的可能出現(xiàn)的意外情況
�牐�
�牐牐ǎ担〤haracter流與Byte流的區(qū)別是
�牐燗)每次讀入的字節(jié)數(shù)不同　　B)前者帶有緩沖，后者沒有　　
�牐燙)前者是塊讀寫，后者是字節(jié)讀寫　　D)二者沒有區(qū)別，可以互換使用
�牐�
�牐牐ǎ叮┍O(jiān)聽事件和處理事件
�牐燗)都由Listener完成　　B)都由相應(yīng)事件Listener處登記過的構(gòu)件完成　　
�牐燙)由Listener和構(gòu)件分別完成　　D)由Listener和窗口分別完成
�牐�
�牐牐ǎ罚〢pplet可以做下列那些操作？
�牐燗)讀取客戶端文件　　B)在客戶端主機(jī)上創(chuàng)建新文件　　
�牐燙)在客戶端裝載程序庫(kù)　　D)讀取客戶端部分系統(tǒng)變量
�牐�
�牐牐ǎ福┫铝心膫�(gè)屬于容器的構(gòu)件？
�牐燗)JFrame B)JButton C)JPnel D)JApplet
�牐�
�牐�(9)如果希望所有的控件在界面上均勻排列，應(yīng)使用下列那種布局管理器？
�牐燗)BoxLayout B)GridLayout C)BorderLayout D)FlowLouLayout
�牐�
�牐�(10)為實(shí)現(xiàn)多線程之間的通信，需要使用下列那種流才合適？
�牐燗)Filter stream B)File stream C)Random access stream D)Pipde stream

���牰�、填空題

�牐牐ǎ保�對(duì)象串行化可以很容易地?cái)U(kuò)展成支持Java對(duì)象的 [１]，它提供了對(duì)象從流中重建的補(bǔ)充方式.

�牐牐ǎ玻￢ector類的對(duì)象是通過capacity和capacityIncrement兩個(gè)值來改變集合的容量，其中capacity表示集合最多能容納的[2] ，capacityIncrement表示每次增加多少容量，不是一個(gè)一個(gè)增加.

�牐牐�3）下列程序的功能是判斷某一年是否為閏年.請(qǐng)?jiān)跈M線處填入適當(dāng)內(nèi)容，使程序能夠正確運(yùn)行.
�牐爄mport 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= [3] ;
�牐牎　　　　　�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）下面程序?qū)��?shù)組中每個(gè)元素賦值，然后按逆序輸出.請(qǐng)?jiān)跈M線處填入適當(dāng)內(nèi)容，使程序能正常運(yùn)行.
�牐爄mport java.io.*;
�牐爌ublic class ArrayTest{
�牐牎　�public static void main(String args[]){
�牐牎　�int i;
�牐牎　�int a[] = new int[5];
�牐牎　�for(i=0;i<5;i++)
�牐牎　　　�a[i]=i;
�牐牎　�for( [4] ;i>=0;i- -)
�牐牎　　　�System.out.println("a["+i+"]="a[i]);
�牐牎　�}
�牐爙
�牐�
�牐牐�5） 下列程序的功能是：輸入一個(gè)姓名，程序運(yùn)行后，輸出“姓名Welcome you!”.例如，輸入“張三Welcome
�牐爕ou !”.請(qǐng)?jiān)谙旅鏅M線處填入正確的方法名，使程序可以正確運(yùn)行.
�牐爄mport java,awt,*;
�牐爄mport java.awt.event.*;
�牐爌ublic class welcomenYou{
�牐牎　�public static void main(String args[])
�牐牎　�{
�牐牎　　　�new FrameInOut();
�牐牎　�}
�牐爙
�牐燾lass FrameInOut extends Frame implements ActionListener
�牐爗
�牐牎　�Label prompt;
�牐牎　�TextField input,output;
�牐牎　�Button btnn;
�牐爒oid FramInOut()
�牐爗
�牐牎　�prompt=new Label("Please input your name");
�牐牎　�input=new TextField(10);
�牐牎　�output=new TextField(25);
�牐牎　�btnn=new Button("Class");
�牐牎　�[5] (new FlowLayout());
�牐牎　�add(prompt);
�牐牎　�add(input);
�牐牎　�add(output);
�牐牎　�add(btnn);
�牐牎　�input.addActionListener(this);
�牐牎　�btnn.addActionListener(this);
�牐牎　�setSize(300.200);
�牐牎　�show();
�牐爙
�牐�
�牐爌ublic void actionperformed(ActionEvent e)
�牐爗
�牐牎　�if(e.getSource() = = input)
�牐牎　　　�output.setText(input.getText()+"Welcome you!");
�牐牎　�else
�牐牎　�{
�牐牎　　　�dispose();
�牐牎　　　�system.exit(0);
�牐牎　�}
�牐爙
�牐爙
�牐�
�牐�三、上機(jī)操作題

�牐牐�.下列程序中，指定變量b=50為字節(jié)類型，變量f=0.55F為單精度實(shí)型，變量1=0xfffL為６４位整型，并將該三個(gè)變量打印輸出.請(qǐng)將程序補(bǔ)充完整.
�牐爄mport java.io.*;
�牐爌ublic 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 請(qǐng)完成下列Java程序：用位于JFrame窗口下方的Open按鈕，打開一個(gè)文件對(duì)話框，檢索.gif或者.png圖形文件，并在窗口中央將圖象顯示出來.（提示：將圖象文件嵌入圖象標(biāo)內(nèi)，再將圖像圖標(biāo)置于標(biāo)簽中）
�牐牎∽⒁猓赫�(qǐng)勿改動(dòng)main主方法和其他已有語(yǔ)句內(nèi)容，僅在下劃線處填入適當(dāng)?shù)恼Z(yǔ)句.
�牐爄mport java.awt.*;
�牐爄mport jova.awt.event.*;
�牐爄mport java.io.*;
�牐爄mport javax.swing.*;
�牐爌ublic class ImageViewer
�牐爗　 public stratic void main(String[]args)
�牐牎　�{ 　JFrame frame=new ImageViewer Frame();
�牐牎　　　�frame.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE);
�牐牎　　　�frame.show();
�牐牎　�}
�牐爙
�牐�
�牐燾lass 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.下面是一個(gè)Applet程序，其功能是接收用戶輸入的兩個(gè)整數(shù)，比較它們的大小，并在用戶按下“比較”按鈕后，將Applet中顯示的“請(qǐng)先輸入兩個(gè)待比較的整數(shù)”，改為“兩個(gè)整數(shù)中最大值是：x”，x是兩個(gè)數(shù)中的最大值.請(qǐng)改正程序中的錯(cuò)誤（有下劃線的語(yǔ)句），使程序能輸出正確的結(jié)果.
�牐犠⒁猓翰桓膭�(dòng)程序的結(jié)構(gòu)，不得增行或刪行.
�牐爄mport java.applet.*;
�牐爄mport java.awt.*;
�牐爄mport java.awr.event.*;
�牐�
�牐爌ublic class FindMax extends Applet implements ActionListener{
�牐牎　�Label result;
�牐牎　�TextField in1,in2;
�牐牎　�Button btn;
�牐牎　�int a=0,b=0,max;
�牐�
�牐牎　�public void init(){
�牐牎　　　�result = new Label"請(qǐng)先輸入兩個(gè)待比較的整數(shù)");
�牐牎　　　�in1=new TextField(5);
�牐牎　　　�in2=new TextField(5);
�牐牎　　　�btn=new Button("比較")；
�牐牎　　　�add(in1);
�牐牎　　　�add(in2);
�牐牎　　　�add(btn);
�牐牎　　　�add(result);
�牐牎　　　�btn.addActionListener(this);
�牐牎　�}
�牐牎　�public void actionperformed(ActionEvent e){
�牐牎　　　�a=in1;
�牐牎　　　�n=in2;
�牐牎　　　�if(a>b)
�牐牎　　　　　�max=a;
�牐牎　　　�else
�牐牎　　　　　�max=b;
�牐牎　　　　　�btn.setText("兩個(gè)數(shù)中最大值是:"+max);
�牐牎　�}
�牐爙
�牐�
�牐爁indmax.html:
��
��                                                      ��參考答案

�牐牴�共基礎(chǔ)知識(shí)

�牐犚唬哼x擇題：
�牐�(1) D 　　(2) C　　 (3) D 　　(4) B
�牐牰�：填空題：
�牐�(1)[1]：O(Nlog2N)
�牐�(2)[2]：功能模型
�牐�(3)[3]：軟件外部功能
�牐�(4)[4]：二維表

�牐燡ava程序設(shè)計(jì)

�牐犚唬哼x擇題：
�牐�1-5 ：B D D C C
�牐�6-10：B A A B D
�牐牰�：填空題：
�牐�(1)[1]：持續(xù)存儲(chǔ)或持久存儲(chǔ)
�牐�(2)[2]：元素個(gè)數(shù)
�牐�(3)[3]：in.readLine()
�牐�(4)[4]：i=a.Length-1
�牐�(5)[5]：setLayout