MÔN: CƠ SỞ LẬP TRÌNH
Bài 1:
Xây dựng chương trình cho phép nhập vào 3 số thực a, b, c. Kiểm tra và cho biết có tồn tại một tam giác có chiều dài 3 cạnh là a, b, c không? Nếu có, hãy kiểm tra xem đó là tam giác đều? tam giác cân? tam giác vương? tam giác vuông cân? hay tam giác thường?
Bài 2:
Viết hàm con tính tổng các chữ số của 1 số nguyên dương n (n là tham số vào)
Ví dụ: n=145, tổng các chữ số là 1+4+5=10
Bài 3:
Viết chương trình nhập vào 1 mảng gồm n số nguyên dương. Hãy cho biết giá trị trung bình của các phần tử trong mảng và có bao nhiêu phần tử có giá trị lớn hơn giá trị trung bình.
HẾT
MÔN: CẤU TRÚC DỮ LIỆU
Bài 1:
Câu 1: Cài đặt danh sách liên kết đơn với các thao tác:
Câu 2: Viết hàm xóa tất cả các phần tử có dữ liệu là x trong danh sách liên kết đơn.
Bài 2:
Xét cây số nguyên T, viết các hàm:
Câu 1: Tính giá trị trung bình cộng của các nút trên mức k.
Câu 2: Xóa tất cả các nút đang là nút lá trên cây
Câu 3: Kiểm tra nút x và y có trên cây không? Nếu có cả x lẫn y trên cây thì xác định nút gốc của cây con nhỏ nhất có chứa nút x và nút y
Bài 3:
Xét cây tìm kiếm nhị phân T chứa các số nguyên, viết hàm in ra 3 (ba) giá trị nhỏ nhất trên cây.
Bài 1:
Xây dựng chương trình cho phép nhập vào 3 số thực a, b, c. Kiểm tra và cho biết có tồn tại một tam giác có chiều dài 3 cạnh là a, b, c không? Nếu có, hãy kiểm tra xem đó là tam giác đều? tam giác cân? tam giác vương? tam giác vuông cân? hay tam giác thường?
Bài 2:
Viết hàm con tính tổng các chữ số của 1 số nguyên dương n (n là tham số vào)
Ví dụ: n=145, tổng các chữ số là 1+4+5=10
Bài 3:
Viết chương trình nhập vào 1 mảng gồm n số nguyên dương. Hãy cho biết giá trị trung bình của các phần tử trong mảng và có bao nhiêu phần tử có giá trị lớn hơn giá trị trung bình.
HẾT
MÔN: CẤU TRÚC DỮ LIỆU
Bài 1:
Câu 1: Cài đặt danh sách liên kết đơn với các thao tác:
- Khởi tạo danh sách rỗng
- Kiểm tra danh sách rỗng?
- Chèn phần tử vào danh sách
- Tìm kiếm phần tử trong danh sách có thứ tự
- Khởi đầu từ đầu danh sách
- Lấy dữ liệu 1 phần tử
- Chuyển sang phần tử kế tiếp
- Hết danh sách
Câu 2: Viết hàm xóa tất cả các phần tử có dữ liệu là x trong danh sách liên kết đơn.
Bài 2:
Xét cây số nguyên T, viết các hàm:
Câu 1: Tính giá trị trung bình cộng của các nút trên mức k.
Câu 2: Xóa tất cả các nút đang là nút lá trên cây
Câu 3: Kiểm tra nút x và y có trên cây không? Nếu có cả x lẫn y trên cây thì xác định nút gốc của cây con nhỏ nhất có chứa nút x và nút y
Bài 3:
Xét cây tìm kiếm nhị phân T chứa các số nguyên, viết hàm in ra 3 (ba) giá trị nhỏ nhất trên cây.