《程序设计基础》练习题
一、单选题（本大题15小题，每小题2分，共30分）
1.下列语句执行后，变量a、c的值分别是( )。
int x=182;
int a,c;
c=x/100;
a=x%10;
A) 1，2 B) 2，1 C) 1.82, 2 D) 100,82
2.下面哪个表达式可用得到x和y的最大值( )？
A) x>y?y:x B) x
3.以下是应用程序中定义的静态方法printBinary，若在其main方法中有方法调用语句printBinary(2)，则输出的结果是 ( )。
static void printBinary(int i) {
System.out.print(i + "的2进制数表示为：\t");
for(int j = 31; j >=0; j--)
if(((1 << j) & i) != 0)
System.out.print("1");
else
System.out.print("0");
System.out.println();//换行
}
A) 00000000000000000000000000000001 B) 00000000000000000000000000000010
C) 00000000000000000000000000001111 D) 00000000000000000000000000000000
4. 应用程序的main方法中有以下语句，则输出的结果是 ( )。
String s1="0.5",s2="12";
double x=Double.parseDouble(s1);
int y=Integer.parseInt(s2);
System.out.println(x+y);
A) 12.5 B) 120.5 C) 12 D) “12.5”
5. 应用程序的main方法中有以下语句，则输出的结果是 ( )。
double x=1234.1234567;
DecimalFormat form1 = new DecimalFormat("0000.0");
System.out.println("PI="+form1.format(x));
A) PI=1234.1 B) PI=1234
C) PI=1234.1235 D) PI=1234.0
6.下列程序段执行后的结果是( )。
String s=new String("abcdefg");
for(int i=0;i
}
A) aceg B) ACEG C) abcdefg D) abcd
7. 应用程序的main方法中有以下语句，则输出的结果是 ( )。
int[] x={122,33,55,678,-987};
int max=x[0];
for(int i=1;i
max=x[i];
}
System.out.println(max);
A) 678 B) 122 C) -987 D) 33
8.下列语句序列执行后，k 的值是( )。
int x=2, y=5, k=0;
switch( x%y ) {
case 0: k=x+y; break;
case 1: k=x-y; break;
case 2: k=x*y; break;
default: k=x/y; break;
}
System.out.println(k);
A) 2 B) 5 C) 10 D) 0
9. 下面的程序输出的结果是（ ）
public class A implements B {
public static void main(String args[]) {
int i;
A c1 = new A();
i= c1.k;
System.out.println("i="+i);
}
}
interface B {
int k = 10;
}
A) i=0 B) i=10 C) 程序有编译错误 D) i=true
10．应用程序的main方法中有以下语句，则输出的结果是 ( )。
int b[][]={{1, 2, 3}, {4,5}, {6,7}};
int sum=0;
for(int i=0;i
}
}
System.out.println("sum="+sum);
A) 28 B)6 C) 9 D) 13
11. 有整型数组：int[] x={12,35,8,7,2};,则调用方法Arrays.sort(x)后，数组x中的元素值依次是( ).
A) 2 7 8 12 35 B) 12 35 8 7 2 C) 35 12 8 7 2 D) 8 7 12 35 2
12.编译和运行下面的应用程序，并在命令行界面输入12345，则回车后屏幕输出的结果是( ).
public class A {
p
ublic static void main(String args[]) throws IOException{
BufferedReader buf=new BufferedReader(
new InputStreamReader(System.in));
String str=buf.readLine();
int x=Integer.parseInt(str);
System.out.println(x/100);
}
}
A) 45 B)5 C) 123 D) 12345
13.下面的程序段执行后输出的结果是( )。
StringBuffer buf=new StringBuffer("Beijing2008");
buf.insert(7,"@");
System.out.println(buf.toString());
A) Beijing@2008 B) @Beijing2008 C) Beijing2008@ D) Beijing#2008
14. 下面的程序编译运行后输出的结果是( )。
public class A implements Runnable {
public static void main(String argv[]) {
A a = new A();
Thread t = new Thread(a);
t.start();
}
public void run() {
while(true) {
try{
Thread.currentThread().sleep(1000);
}catch(InterruptedException e){
System.out.println(e.toString());
}
System.out.println("looping while");
}
}
}
A) 在屏幕上重复输出"looping while"。 B) 在屏幕上输出一次"looping while"。
C) 没有结果输出。 D) 以上说法都错误。
15.下面的程序段创建了BufferedReader类的对象in，以便读取本机d盘my文件夹下的文件1.txt。File构造函数中正确的路径和文件名的表示是( )。
File f=new File(填代码处);
file=new FileReader(f);
in=new BufferedReader(file);
A) "1.txt" B) "d:\\my\\1" C) "d:\\my\\1.txt" D) "d:\ my\1.txt"
二、多选题（本大题10小题，每小题2分，共20分）
1.下面的说法正确的是( )。
A) Java 语言是面向对象的、解释执行的网络编程语言。B) Java 语言具有可移植性，是与平台无关的编程语言。
C) Java 语言可对内存垃圾自动收集。D) Java 语言编写的程序虽然是“一次编译，到处运行”，但必须要java的运行环境。
2.下面main()方法的定义哪些是正确的( )？
A)public static void main(String args[]) {} B)public static void main(String[]) {}
C)public static void main(String[] args) {} D)public static void main(String [] x) {}
3.定义变量如下:
char c='w'; int i=8; long L=15; float f=8.9f;
以下赋值语句正确的是( )。
A) i=c+i; B) c=c+i; C) L=f+L; D) f=i+L+f;
4.下面哪些关键字能用来控制对类成员的访问( )？
A)public B)protected C)private D)default
5.面向对象程序设计的基本特征是( )。
A)抽象 B)封装 C)继承 D)多态
6.下面关于类的说法正确的是( )。
A)类是 Java 语言中的一种复合数据类型。 B)类中包含数据变量和方法。
C)类是对所有具有一定共性的对象的抽象。 D) Java 语言的类只支持单继承。
7. 编译并运行下面的程序，运行结果为( ).
public class T1 {
public static void main (String[] args){
T1 a=new T1();
a.method(8);
a.method(1.2f);
}
void method(float i) {
System.out.println("float: "+i);
}
void method(long i) {
System.out.println("long: "+i);
}
}
A)程序有编译错误，因为两个method()方法必须
定义为静态（static）的。
B)程序可以编译运行，输出结果为：
long: 8
float: 1.2
C)程序可以编译运行，输出结果为：
float: 1.2
long: 8
D) 程序中定义的两个参数不同的method方法称为方法重栽。
8.下面是在命令行运行Java应用程序A，怎样才能在main(String args[])方法中访问单词"first" ( )?
java A the first snow , the first snow came.
A)args[0] B)args[1] C)args[2] D)args[5]
9.编译并运行下面的程序，运行结果为( ).
public class A {
public static void main (String[] args) {
A a=new B( );
a.test();
}
void test() {
System.out.print ("A");
}
}
class B extends A {
void test() {
super.test();
System.out.println("B");
}
}
A)子类B定义了与父类A中同名的方法test，java中称为方法的覆盖。 B)代码可以编译运行，并输出结果：AB。
C)代码可以编译运行，并输出结果：A。 D)子类B定义了与父类A中同名的方法test，java中称为方法的重载。
10.下面哪个说法正确( )？
A)如果某公共的接口被声明在一个源文件中，则接口必须与源文件具有相同的名字。
B)如果源文件包含import语句，则该语句必须是除空行和注释行外的第一个语句行。
C)如果某源文件包含package语句，则该语句必须是第一个非空、非注释行。
D)接口中的方法必定是抽象方法，但可以不用关键字abstract修饰。
三、填空题（本大题10小题，每小题1分，共10分）
1. 创建类的对象时，使用运算符___________给对象分配内存空间。
2. 定义类的构造方法不能有返回值类型，其名称与_____名相同。
3. Java语言中关键字_____表示双精度类型。
4. 若有定义：float b={1.1f, 3.5f, 6.8f};，则b.length()的值是_______。
5．若有类定义：
class B extends A{
…
}
则类B是类A的______。
6．接口中的成员只有静态常量和______。
7. 在子类中使用关键字_______做前缀可调用被子类覆盖的父类中的方法。
8. 关键字______用于导入包中的类到程序中，供程序中使用。
9. Java语言中, 通常把可能发生异常的方法调用语句放到try块中，并用紧跟其后的_____块来捕获和处理异常。
10. 程序中实现多线程的方法有两种：继承_____类和实现Runnable接口。
四、阅读程序，回答问题（本大题5小题，每小题5分，共25分）
1. (5分)
1: public class Output1 {
2: public static void main(String arge[]) {
3: int i=0;
4: for ( char ch = 97; ch<113; ch++,i++) {
5: if( i % 8 == 0 )
6: System.out.println(" ");
7: System.out.print("\t" +ch);
8: }
9: }
10: }
(1)程序第5、6行的if语句的功能是什么？ (2分) (2)程序输出的结果有几行？(3分)
2. (5分)
1: import java.util.Arrays;
2:
3: public class SortArray {
4: public static void main(String args[]) {
5: String[] st
r = {"size", "abs","length","class"};
6: Arrays.sort(str);
7: for (int i=0; i
9: }
10: }
(1)写出程序运行后的结果。(2分)
(2)方法调用str[0].length()的返回结果是多少？(3分)
3. (5分)
1: //TestKeyListener.java
2: import java.applet.Applet;
3: import java.awt.*;
4: import java.awt.event.*;
5:
6: public class TestKeyListener extends Applet {
7:
8: Color clr;
9:
10: public void init() {
11:
12: addKeyListener(
13: new KeyAdapter() {
14: public void keyTyped( KeyEvent e ) {
15: if(e.getKeyChar()=='r'||e.getKeyChar()=='R')
16: clr=Color.red;
17: else if(e.getKeyChar()=='g'||e.getKeyChar()=='G')
18: clr=Color.green;
19: else if(e.getKeyChar()=='b'||e.getKeyChar()=='B')
20: clr=Color.blue;
21: else
22: clr=Color.black;
23: setBackground(clr);
24: }
25: });
26: }
27: }
(1)程序第15、16行实现的功能是什么？(2分)
(2)编译该程序，并编写嵌入该程序字节码文件的网页后，通过支持java的浏览器打开网页。如果敲击键盘的‘b’键，有什么结果？(3分)
4.定义类A和类B如下. (5分)
class A
{
int a=1;
double d=2.0;
void show( )
{
System.out.println("Class A: a="+a +"\td="+d);
}
}
class B extends A
{
float a=3.0f;
String d="Java program.";
void show( )
{
super.show( );
System.out.println("Class B: a="+a +"\td="+d);
}
}
(1) 若在应用程序的main方法中有以下语句：
A a=new A();
a.show();
则输出的结果如何？(2分)
(2) 若在应用程序的main方法中定义类B的对象b：
A b=new B();
b.show();
则输出的结果如何？(3分)
5. (5分)
import java.util.*;
public class W {
static String[] s={"甲","乙","丙","丁"};
public static void main(String[] args) {
Stack stk=new Stack();
for(int i=0;i
}
int k=0;
while(k<3) {
System.out.print(stk.pop());
k++;
}
}
}
(1)堆栈的操作规则如何？(2分) (2)写出程序运行后的结果。(3分)
五、根据题目要求编写程序（本大题2小题，第1小题5分，第2小题10分，共15分）
1.请定义一个名为Card的扑克牌类，该类有两个private访问权限的字符串变量face和suit：分别描述一张牌的牌面值（如：A、K、Q、J、10、9、…、3、2等）和花色（如：“黑桃”、“红桃”、“梅花”和“方块”）。定义Card类中的public访问权限的构造方法，为类中的变量赋值；定义protected访问权限的方法getFace()，得到扑克牌的牌面值; 定义protected访问权限的方法getSuit()，得到扑克牌的花色; 定义方法toString()，返回表示扑克牌的花色和牌面值字符串（如“红桃A”、“梅花10”等）。
2.若应用程序的main方法中，定义字符串数组f和s: 分别表示扑克牌的牌面值和花色；定义52个元素的Card类型数组
deck，用来存放4个花色的52张牌。如下所示。
String f[] = { "A", "2", "3",
"4", "5", "6", "7", "8",
"9", "10", "J", "Q", "K" };
String s[] =
{ "黑桃", "红桃", "梅花", "方块" };
Card deck = new Card[ 52 ];
（1）使用Card类的构造方法给deck数组的52张牌赋值，要求数组中先存放黑桃花色的A、2、3、…、K；然后是红桃花色的A、2、3、…、K；梅花花色的A、2、3、…、K；方块花色的A、2、3、…、K。请写出实现上述功能的程序段。
（2）请编写模拟洗牌的程序段，即把数组deck中的扑克牌随机打乱存放顺序。
程序设计基础》练习题1参考答案
一、 单选题（本大题15小题，每小题2分，共30分）
1．B, 2B 3B 4A 5A 6A 7A 8C 9B 10A 11A 12C 13A 14A 15C
二、多选题（本大题10小题，每小题2分，共20分）
1ABCD 2ACD 3AD 4ABC 5ABCD 6ABCD 7BD 8BD 9AB 10ABCD
三、填空题（本大题10小题，每小题1分，共10分）
1.new 2.类 3.double 4. 3 5.子类 6. 抽象方法 7.super 8. import 9. catch 10. Thread
四、阅读程序，回答问题（本大题5小题，每小题5分，共25分）
1【答案】 (1)每打印8个字符，则换行。(2)输出的结果有2行
2【答案】(1) abs class length size (2) 4
3【答案】(1) 如果敲击键盘的‘r’键，则将颜色对象的值赋为红色。(2) 小程序的背景颜色变为兰色。
4【答案】
(1) Class A: a=1 d=2.0
(2) Class A: a=1 d=2.0
Class B: a=3.0 d=Java program.
5【答案】 (1) 先进后出 (2) 丁 丙 乙
五、根据题目要求编写程序（本大题2小题，第1小题5分，第2小题10分，共15分）
1【答案】1．5分
class Card {
private String face;
private String suit;
public Card( String f, String s ) {
face = f;
suit = s;
}
protected String getSuit(){
return suit;
}
protected String getFace(){
return face;
}
public String toString(){
return face + " of " + suit;
}
}
2【答案】 （1）5分
for ( int i = 0; i < deck.length; i++ ) {
deck[ i ] = new Card( faces[ i % 13 ], suits[ i / 13 ] );
}
【答案】（2）5分
for ( int first= 0; first< deck.length; first++ ) {
int second = ( int ) ( Math.random() * 52 );
Card temp = deck[ first];
deck[ first] = deck[ second ];
deck[ second ] = temp;
}
【程序1】
题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21....
【程序2】
题目：判断101-200之间有多少个素数，并输出所有素数。
1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，
则表明此数不是素数，反之是素数。
【程序3】
题目：打印出所有的"水仙花数"，
所谓"水仙花数"是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个"水仙花数"，因为153=1的三次方＋5的三次方＋3的三次方。
1.程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。
【程序4】
题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。
程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：
(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。
(2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。
(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。
【程序5】
题目：利用条件运算符的嵌套来完成此题：学习成绩>=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。
1.程序分析：(a>b)?a:b这是条件运算符的基本例子。
【程序6】
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
1.程序分析：利用辗除法。
【程序8】
题目：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。
1.程序分析：关键是计算出每一项的值。
【程序9】
题目：一个数如果恰好等于它的因子之和，这个数就称为"完数"。例如6=1＋2＋3.编程 找出1000以内的所有完数。
【程序10】
题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在 第10次落地时，共经过多少米？第10次反弹多高？
【程序11】
题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？
1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。
【程序13】
题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？
1.程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方，如果开方后的结果满足如下条件，即是结果
【程序14】
题目：输入某年某月某日，判断这一天是这一年的第几天？
1.程序分析：以3月5日为例，应该先把前两个月的加起来，然后再加上5天即本年的第几天，特殊情况，闰年且输入月份大于3时需考虑多加一天。
【程序15】
题目：输入三个整数x,y,z，请把这三个数由小到大输出。
1.程序分析：我们想办法把最小的数放到x上，先将x与y进行比较，如果x>y则将x与y的值进行交换，然后再用x与z进行比较，如果x>z则将x与z的值进行交换，这样能使
x最小。
【程序17】
题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃了一个 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下 的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。
1.程序分析：采取逆向思维的方法，从后往前推断。
【程序18】
题目：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。
1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。
【程序19】
题目：打印出如下图案（菱形）
*
***
******
********
******
***
*
1.程序分析：先把图形分成两部分来看待，前四行一个规律，后三行一个规律，利用双重 for循环，第一层控制行，第二层控制列。
【程序20】
题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，21/13...求出这个数列的前20项之和。
1.程序分析：请抓住分子与分母的变化规律。
【程序21】
题目：求1+2!+3!+...+20!的和
1.程序分析：此程序只是把累加变成了累乘。
【程序23】
题目：有5个人坐在一起，问第五个人多少岁？他说比第4个人大2岁。问第4个人岁数，他说比第3个人大2岁。问第三个人，又说比第2人大两岁。问第2个人，说比第一个人大两岁。最后问第一个人，他说是10岁。请问第五个人多大？
1.程序分析：利用递归的方法，递归分为回推和递推两个阶段。要想知道第五个人岁数，需知道第四人的岁数，依次类推，推到第一人（10岁），再往回推。
【程序24】
题目：给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。
【程序25】
题目：一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。
【程序26】
题目：请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一样，则继续 判断第二个字母。
1.程序分析：用情况语句比较好，如果第一个字母一样，则判断用情况语句或if语句判断第二个字母。
【程序27】
题目：求100之内的素数
【程序28】
题目：对10个数进行排序
1.程序分析：可以利用选择法，即从后9个比较过程中，选择一个最小的与第一个元素交换， 下次类推，即用第二个元素与后8个进行比较，并进行交换。
【程序29】
题目：求一个3*3矩阵对角线元素之和
1.程序分析：利用双重for循
环控制输入二维数组，再将a[i][i]累加后输出。
【程序30】
题目：有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
1. 程序分析：首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后此元素之后的数，依次后移一个位置。
【程序31】
题目：将一个数组逆序输出。
1.程序分析：用第一个与最后一个交换。
【程序32】
题目：取一个整数a从右端开始的4～7位。
程序分析：可以这样考虑：
(1)先使a右移4位。
(2)设置一个低4位全为1,其余全为0的数。可用~(~0<<4)
(3)将上面二者进行&运算。
【程序33】
题目：打印出杨辉三角形（要求打印出10行如下图）
1.程序分析：
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
【程序35】
题目：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。
【程序36】
题目：有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数
【程序37】
题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
。
【程序41】
题目：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，它同样把多的一个扔入海中，拿走了一份，第三、第四、第五只猴子都是这样做的，问海滩上原来最少有多少个桃子？
。
【程序44】
题目：一个偶数总能表示为两个素数之和。
【程序45】
题目：判断一个素数能被几个9整除
【程序47】
题目：读取7个数（1—50）的整数值，每读取一个值，程序打印出该值个数的＊。
【程序48】
题目：某个公司采用公用电话传递数据，数据是四位的整数，在传递过程中是加密的，加密规则如下：每位数字都加上5,然后用和除以10的余数代替该数字，再将第一位和第四位交换，第二位和第三位交换。