BÀI TẬP MÔN HỌC LẬP TRÌNH JAVA BÀI TẬP CHƯƠNG Viết chương trình tính diện tích chu vi hình tròn có bán kính r Viết chương trình đổi ký tự chữ hoa thành ký tự chữ thường Viết chương trình đọc vào số nguyên khoảng [0, 1000], tính tổng chữ số số Ví dụ: nhập vào số 467, kết 17 (= + + 7) BÀI TẬP CHƯƠNG Giải phương trình bậc 2: ax2 + bx + c = (a ≠ 0) Viết chương trình nhập vào độ dài cạnh tam giác Nếu hợp lệ cho biết tính chất tam giác (tam giác thường, cân, vuông, vuông cân, đều) Viết chương trình nhập vào số, xếp số theo chiều tăng dần Viết chương trình nhập vào tháng năm dương lịch Cho biết tháng năm có ngày Viết chương trình tính gần số π theo công thức: π 1 1 = − + − +  + ( −1) n 2n + Viết chương trình tính gần số e theo công thức với độ xác ε nhập vào từ bàn phím 1 1 e = + + + + + + 1! 2! 3! n! 10 Viết chương trình tìm ước số chung lớn hai số nguyên dương a, b 11 Viết chương trình tìm số nguyên lớn n cho n3 < 12000 12 Viết chương trình tạo ngẫu nhiên 10 số nằm khoảng [0,1000) tính trung bình (tb) độ lệch chuẩn (dlc) theo công thức: n tb = ∑x i =1 n i  n   ∑ xi  n xi −  i =1  ∑ n dlc = i =1 n −1 BÀI TẬP CHƯƠNG 13 Viết chương trình nhập vào chữ in thường, đưa hình chữ in hoa tương ứng Trong chương trình có khai báo sử dụng phương thức đổi ký tự chữ in hoa thành ký tự chữ in thường 14 Viết chương trình nhập vào số nguyên dương, đưa hình tổng chữ số số nguyên Trong chương trình có khai báo sử dụng phương thức tính tổng chữ số số nguyên Ví dụ: sumDigits(234) trả Page of 15 Viết chương trình nhập vào hai số số nguyên dương, đưa hình ước số chung lớn hai số nguyên Trong chương trình có khai báo sử dụng phương thức tìm ước số chung lớn số nguyên dương Ví dụ: USCLN(24,16) trả 16 Viết chương trình thực yêu cầu sau: - Định nghĩa phương thức đổi từ độ C sang độ F phương thức đổi từ độ F sang độ C có dòng tiêu đề sau: //Đổi từ độ C sang độ F static double C2F(double celcius) //Đổi từ độ F sang độ C public static double F2C(double fahrenheit) - Công thức đổi: F = (9.0/5) * C + 32 Viết chương trình gọi phương thức để hiển thị bảng sau: Celcius 40.0 39.0 … 32.0 31.0 Fahrenheit 104.0 | 102.2 | … 89.6 | 87.8 | | Fahrenheit Celcius 120.0 48.89 110.0 43.33 … … 40.0 4.44 30.0 -1.11 17 Viết chương trình thực yêu cầu sau: - Định nghĩa phương thức xác định xem số nguyên có phải số nguyên tố hay dòng tiêu đề sau: public static boolean isPrime(int num) - Sử dụng phương thức để đưa số nguyên tố nhỏ số nguyên n nhập vào từ bàn phím 18 Viết chương trình thực yêu cầu sau: - Định nghĩa phương thức đệ quy tính tổng: m (i ) = i + + + i +1 - Đưa hình bảng sau: i … 19 20 m(i) 0.5 1.1667 … 15.4523 16.4023 19 Viết chương trình thực yêu cầu sau: - Định nghĩa phương thức đệ quy USCLN(m, n) tìm ước số chung lớn hai số nguyên dương m, n theo công thức sau: Nếu m % n = USCLN(m, n) = n Trái lại, USCLN(m, n) = USCLN(n, m % n) Page of - Sử dụng phương thức để tìm ước số chung lớn hai số nguyên dương a, b nhập vào từ bàn phím 20 Viết chương trình thực yêu cầu sau: - Tạo lớp tên Toan, chứa phương thức sau: Phương thức tính gần ex với độ xác eps theo công thức: x x3 xn e = 1+ x + + ++ + 2! 3! n! x Phương thức có dòng tiêu đề sau: public static float exp(float x,float esp) Phương thức tính gần số e với độ xác eps theo công thức: 1 1 e = + + + + + + 1! 2! 3! n! Phương thức có dòng tiêu đề sau: public static float tinhE(float esp) Phương thức tính gần số π với n số hạng theo công thức: π 1 1 = − + − +  + (−1) n 2n + Phương thức có dòng tiêu đề sau: public static float tinhPI(int n) - Để lớp Toan tệp đóng gói lớp với tên là: TênSV.fita TênSV lấy chữ họ đệm ghép với tên, ví dụ Nguyễn Thanh Bình TênSV ntbinh - Viết chương trình có sử dụng thử phương thức lớp Toan BÀI TẬP CHƯƠNG 21 Viết chương trình nhập vào dãy có n số Tính trung bình dãy số, đưa trung bình số lớn trung bình hình 22 Viết chương trình tạo 100 số nguyên ngẫu nhiên nằm Đếm số lần xuất số 23 Viết chương trình nhập vào dãy gồm n số nguyên, lưu dãy số mảng, truyền mảng cho phương thức, phương thức trả mảng chứa số theo thứ tự ngược với dãy số ban đầu Đưa dãy số nhập vào ban đầu dãy số trả từ phương thức hình 24 Viết chương trình thực yêu cầu sau: - Định nghĩa phương thức cộng hai ma trận có kích thước có đối số ma trận cần tính tổng trả ma trận tổng - Định nghĩa phương thức in ma trận hình theo hàng cột Ma trận cần in truyền cho phương thức qua đối số Page of - Từ chương trình nhập vào hai ma trận có kích thước m×n Gọi phương thức để tính tổng hai ma trận Gọi phương thức để đưa hai ma trận nhập ma trận tổng hình 25 Viết chương trình thực yêu cầu sau: - Định nghĩa phương thức nhân hai ma trận A m×n Bn×p có đối số ma trận cần tính tích trả ma trận tích Trong phương thức nhân hai ma trận có kiểm tra hợp lệ kích thước hai ma trận cần tính tích - Định nghĩa phương thức in ma trận hình theo hàng cột Ma trận cần in truyền cho phương thức qua đối số - Từ chương trình nhập vào ma trận Am×n Bn×p Tính Cm×p = Am×n × Bn×p Đưa ma trận hình 26 Viết chương trình thực yêu cầu sau: - Định nghĩa hai phương thức chồng để tính trung bình cộng phần tử mảng int mảng double Hai phương thức có dòng tiêu đề sau: public static float average(int[] array); public static double average(double[] array); - Từ chương trình nhập vào dãy n số nguyên dãy m số thực Gọi hai phương thức để đưa trung bình cộng số hai dãy nhập BÀI TẬP CHƯƠNG 27 Viết chương trình thực yêu cầu sau: - Tạo lớp đối tượng hình chữ nhật có tên Rectangle theo lược đồ UML đây: Rectange - width: double - height: double - color: String + Rectange() + Rectange(width: double, height: double, color: String) + getWidth() :double + setWidth(width:double): void + getHeight(): double + setHeight(height:double): void + getColor(): String + setColor(color): void + findArea(): double + findPerimeter(): double Chiều rộng hình chữ nhật Chiều dài hình chữ nhật Màu hình chữ nhật Tạo HCN có c.dài = 1, c.rộng = Tạo HCN có c.dài, c.rộng xác định qua tham số Trả chiều rộng Thiết lập chiều rộng Trả chiều dài Thiết lập chiều dài Trả màu HCN Thiết lập màu cho HCN Tính trả diện tích HCN Tính trả chu vi HCN - Từ chương trình chính, tạo đối tượng hình chữ nhật với kích thước màu sắc nhập vào từ bàn phím Đưa hình thuộc tính, diện tích chu vi đối tượng hình chữ nhật tạo Page of 28 Viết chương trình thực yêu cầu sau: - Tạo lớp đối tượng ngăn xếp chứa số nguyên có tên StackOfIntergers theo lược đồ UML đây: StackOfIntegers - elements: int[] - size: int + StackOfIntegers() + StackOfIntegers (capacity: int) + isEmpty(): boolean + isFull(): boolean + peak(): int + push(value:int): void + pop(): int + getSize(): int Mảng chứa số nguyên stack Số lượng số nguyên chứa stack Tạo stack rỗng có dung lượng = 16 Tạo stack rỗng có dung lượng xác định tham số Trả true stack rỗng Trả true stack đầy Trả số nguyên đỉnh stack Đẩy số nguyên vào đỉnh stack Lấy trả số nguyên đỉnh stack Trả số lượng số nguyên chứa stack - Viết chương trình sử dụng lớp StackOfIntergers để đưa hình tất số nguyên tố nhỏ số nguyên dương n (nhập vào từ bàn phím) theo thứ tự giảm dần 29 Tạo lớp StackOfIntergers 28 Viết chương trình nhập vào số nguyên dương hiển thị thừa số nguyên tố nhỏ theo thứ tự ngược Ví dụ, số nguyên 120, thừa số nguyên tố nhỏ hiển thị 5, 3, 2, 2, Sử dụng lớp StackOfIntergers để chứa thừa số lấy hiển thị chúng theo thứ tự ngược 30 Viết chương trình thực yêu cầu sau: - Tạo lớp đối tượng ngăn xếp chứa ký tự có tên StackOfChars theo lược đồ UML đây: StackOfChars - elements: char[] - size: int + StackOfChars() + StackOfChars (capacity: int) + isEmpty(): boolean + isFull(): boolean + peak(): char + push(ch:char): void + pop(): char + getSize(): int Mảng chứa ký tự stack Số lượng ký tự chứa stack Tạo stack rỗng có dung lượng = 16 Tạo stack rỗng có dung lượng xác định tham số Trả true stack rỗng Trả true stack đầy Trả ký tự đỉnh stack Đẩy ký tự vào đỉnh stack Lấy trả ký tự đỉnh stack Trả số lượng ký tự chứa stack - Viết chương trình sử dụng lớp StackOfChars để tính giá trị biểu thức số học dạng trung tố có dấu ngoặc đầy đủ Giả sử biểu thức số học chứa phép toán cộng, trừ, nhân, chia số hạng số có chữ số Ví dụ: Nhập vào biểu thức số học ((3+7)×(9-(6-2))), đưa kết 50 31 Tạo lớp StackOfChars 30 Viết chương trình sử dụng lớp StackOfChars để chuyển biểu thức dạng trung tố dạng hậu tố Page of 32 Viết chương trình thực yêu cầu sau: - Tạo lớp đối tượng điểm mặt phẳng tọa độ OXY có tên MyPoint theo lược đồ UML đây: MyPoint - x: double - y: double + MyPoint() + MyPoint(x: double, y: double) + MyPoint(p: MyPoint) + getX(): double + getY(): double + distance(secondPoint: MyPoint): double + distance(p1: MyPoint, p2: MyPoint): double Tọa độ x Tọa độ y Tạo đối tượng mặc định Tạo đối tượng có tọa độ xđ tham số Tạo đối tượng đối tượng t.số Trả tọa độ X Trả tọa độ Y Trả khoảng cách từ điểm tới điểm thứ hai Trả khoảng cách hai điểm - Viết chương trình tạo n đối tượng điểm MyPoint có tọa độ nhập vào từ bàn phím Tìm hai điểm có khoảng cách lớn Đưa hình tọa độ hai điểm tìm giá trị khoảng cách chúng 33 Viết chương trình thực yêu cầu sau: - Tạo lớp đối tượng ma trận có tên Matrix theo lược đồ UML đây: Matrix - a: float[][] Mảng chứa phần tử ma trận + Matrix() Tạo ma trận có số hàng số cột + Matrix(rows: int, cols : int) Tạo ma trận có số hàng số cột xđ tham số + add(m: Matrix): Matrix Tính tổng ma trận với ma trận tham số, trả ma trận tổng Trong phương thức có kiểm tra hợp lệ số hàng, số cột hai ma trận + sub(m: Matrix): Matrix Tính hiệu ma trận với ma trận tham số, trả ma trận hiệu Trong phương thức có kiểm tra hợp lệ số hàng, số cột hai ma trận + neg(): Matrix Đổi dấu phần tử ma trận, trả ma trận đổi dấu phần tử + transpose(): Matrix Trả ma trận chuyển vị + mul(m: Matrix): Matrix Tính tích ma trận với ma trận tham số, trả ma trận tích Trong phương thức có kiểm tra hợp lệ số hàng, số cột hai ma trận + print(): void Đưa ma trận hình + input(): void Nhập vào phần tử ma trận - Viết chương trình sử dụng lớp Maxtrix để thực số phép toán ma trận Chương trình có mục menu: Tính tổng hiệu hai ma trận; Tính tích hai Page of ma trận; Tìm chuyển vị ma trận; Kết thúc chương trình Khi người sử dụng chọn mục từ đến cho nhập vào ma trận, thực tính toán đưa kết quả; người sử dụng chọn kết thúc chương trình 34 Viết chương trình thực yêu cầu sau: - Tạo lớp đối tượng phân số có tên PhanSo theo lược đồ UML đây: PhanSo - ts: int - ms: int + PhanSo() + PhanSo(ts: int, ms: int) + cong(sp2: PhanSo): PhanSo + tru(sp2: PhanSo): PhanSo + nhan(sp2: PhanSo): PhanSo + chia(sp2: PhanSo): PhanSo + nghichDao(): PhanSo + doiDau(): PhanSo + toiGian(): PhanSo + bangNhau(ps2: PhanSo): boolean + lonHon(ps2: PhanSo): boolean + nhoHon(ps2: PhanSo): boolean + hien(): void + nhap(): void Tử số Mẫu số Tạo phân số có tử số 0, mẫu số Tạo phân số có tử số mẫu số xđ tham số Cộng hai phân số Trừ hai phân số Nhân hai phân số Chia hai phân số Nghịch đảo phân số trả phân số nghịch đảo Đổi dấu phân số trả phân số đổi dấu Tối giản phân số trả phân số tối giản So sánh So sánh lớn So sánh nhỏ Đưa phân số hình dạng ts/ms Nhập vào phân số dạng ts/ms - Viết chương trình sử dụng lớp PhanSo Nhập vào hai phân số; tính tổng, hiệu, tích, thương hai phân số; tối giản so sánh hai phân số 35 Viết chương trình thực yêu cầu sau: - Tạo lớp đối tượng số phức có tên SoPhuc theo lược đồ UML đây: SoPhuc - a: float - b: float + SoPhuc() + SoPhuc(thuc: float, ao: float) + cong(sp2: SoPhuc): SoPhuc + tru(sp2: SoPhuc): SoPhuc + nhan(sp2: SoPhuc): SoPhuc + chia(sp2: SoPhuc): SoPhuc + nghichDao(): SoPhuc + bangNhau(sp2: SoPhuc): boolean + lonHon(sp2: SoPhuc): boolean + nhoHon(sp2: SoPhuc): boolean + hien(): void + nhap(): void Số phức a + jb Phần thực a Phần ảo b Tạo số phức có phần thực ảo Tạo số phức có phần thực ảo xđ tham số Cộng hai số phức Trừ hai số phức Nhân hai số phức Chia hai số phức Trả số phức nghịch đảo So sánh So sánh lớn So sánh nhỏ Đưa số phức hình dạng a + jb Nhập vào số phức dạng a + jb - Viết chương trình sử dụng lớp SoPhuc Nhập vào hai số phức; tính tổng, hiệu, tích, thương hai số phức; tính nghịch đảo so sánh hai số phức Page of BÀI TẬP CHƯƠNG 36 Viết chương trình thực yêu cầu sau: - Viết phương thức chuyển số hex cho dạng xâu ký tự thành số nguyên thập phân Tiêu đề phương thức có dạng sau: int parseHex(String hexString) - Viết chương trình nhập vào số hex dạng xâu, gọi phương thức parseHex() để chuyển thành số nguyên thập phân đưa kết hình 37 Viết chương trình thực yêu cầu sau: - Viết phương thức chuyển số nhị phân cho dạng xâu ký tự thành số nguyên thập phân Tiêu đề phương thức có dạng sau: int parseBin(String binString) - Viết chương trình nhập vào số nhị phân dạng xâu ký tự, gọi phương thức parseBin() để chuyển thành số nguyên thập phân đưa kết hình 38 Viết chương trình thực yêu cầu sau: - Viết phương thức chuyển số nguyên dương thập phân thành số hex số nhị phân dạng xâu ký tự Tiêu đề phương thức có dạng sau: String convertDecimalToHex(int value) String convertDecimalToBin(int value) - Viết chương trình nhập vào số nguyên dương, gọi phương thức để chuyển thành số hex số nhị phân Đưa kết hình 39 Viết chương trình nhập vào xâu ký tự Đếm xem xâu có từ Biết từ phân cách dấu cách dấu chấm câu Đưa kết hình 40 Viết chương trình nhập vào dãy số thực dạng xâu ký tự, số thực phân cách dấu cách Tính tổng số thực đưa kết hình BÀI TẬP CHƯƠNG 41 Viết chương trình thực yêu cầu sau: - Tạo lớp đối tượng hình chữ nhật (hinhCN), hình tam giác (hinhTG), hình tròn (hinhTron) kế thừa từ lớp hình (Hinh) Lớp hình chữ nhật có cạnh, lớp hình tam giác có cạnh, lớp hình tròn có bán kính, lớp hình liệu Tất lớp có phương thức tính diện tích (tinhDT) tính chu vi (tinhCV) - Viết chương trình nhập vào kích thước số hình Tính diện tích chu vi hình Đưa hình kích thước diện tích chu vi hình Trong chương trình có cài đặt đa hình động 42 Tạo lớp StackOfObjects để lưu đối tượng Viết chương trình sử dụng lớp StackOfObjects để đưa hình thừa số nguyên tố tối thiểu số nguyên n theo thứ tự giảm dần 43 Tạo giao diện (interface) có tên SoSanh có phương thức để so sánh nhỏ (nhoHon), so sánh (bangNhau) so sánh lớn (lonHon) Tạo lớp hình chữ nhật (HinhCN), hình tam giác (HinhTG) hình tròn (HinhTron) thực (implements) giao diện SoSanh Biết lớp hình chữ nhật có hai cạnh, lớp Page of hình tam giác có ba cạnh, lớp hình tròn có bán kính hình so sánh với dựa vào diện tích Viết chương trình nhập vào kích thước số hình Sử dụng phương thức giao diện SoSanh để xếp hình theo kích thước giảm dần Page of