n dụng các phép toán trên danh sách ñặc ñể viết chương trình nhập vào một danh sách các số nguyên và hiển thị danh sách vừa nhập ra màn hình. Thêm 1 phần tử có nội dung x vào danh sách tại vị trí p (trong ñó x và p ñược nhập từ bàn phím). Xóa phần tử ñầu tiên có nội dung x (nhập từ bàn phím) ra khỏi danh sách.
Trang 11 Hiệu chỉnh lại các khai báo và các hàm cần thiết của thư viện ngăn xếp để ngăn xếp có thể lưu trữ được số thập lục phân
2 Viết hàm cho phép nhập vào một số thập phân nguyên dương từ bàn phím (phải nhập lại số khi số vừa nhập là số nguyên dương)
3 Viết hàm đổi số thập phân nguyên dương sang số thập lục phân và lưu vào ngăn xếp
4 Viết hàm in ngăn xếp ra màn hình
Viết chương trình nhập vào một số nguyên dương từ bàn phím Dùng ngăn xếp để đổi số nguyên dương vừa nhập ra số thập lục phân và in kết quả ra màn hình
Đề kiểm tra giữa kỳ
Thời gian làm bài: 60 phút
Sinh viên không được phép sử dụng tài liệu
1 Chỉnh lại các khai báo và các hàm trong thư viện để quản lý danh sách đặc chứa các ký tự
2 Viết hàm nhập danh sách từ bàn phím để chỉ cho phép nhập vào các ký tự chữ cái
3 Viết hàm sắp xếp danh sách theo mẫu tự alphabet (không phân biệt chữ lớn và chữ nhỏ)
4 Xác định số phần tử có nội dung là X
Nhập vào một danh sách các ký tự chữ cái In danh sách vừa nhập ra màn hình Sắp xếp danh sách theo thứ tự alphabet và in kết quả ra màn hình Xác định số phần tử có nội dung bằng ký tự X (với X nhập từ bàn phím)
ĐỀ 2
Trang 21 Hiệu chỉnh lại các khai báo và các hàm cần thiết của thư viện cài đặt cây tìm kiếm nhị phân với nhãn tại mỗi nút là thuộc kiểu ký tự
2 Viết hàm nhập cây từ bàn phím với số nút cho trước
3 Viết hàm xác định số nút lá của cây
4 Viết hàm xác định chiều cao của một nút
Viết chương trình nhập vào một cây tìm kiếm nhị phân và in các danh sách duyệt cây ra màn hình Xác định số nút lá và chiều cao của cây vừa nhập
Đề kiểm tra giữa kỳ
Thời gian làm bài: 60 phút
Sinh viên không được phép sử dụng tài liệu
1 Viết hàm nhập cây tìm kiếm nhị phân với số nút cho trước từ bàn phím Trong đó nhãn của các nút chỉ cho phép nhận số nguyên dương (yêu cầu nhập lại nếu nhập số
âm hoặc 0)
2 Viết hàm xác định bậc thực sự của cây với nút gốc của cây là tham số cho hàm
3 Viết hàm xác định đường đi từ gốc đến nút X với X là tham số của hàm
Viết chương trình nhập cây tìm kiếm nhị phân với nhãn của các nút trên cây thuộc kiểu
số nguyên Hiển thị danh sách duyệt cây vừa nhập ra màn hình Xác định bậc thực sự của cây vừa nhập Nhập nhãn của nút cần tìm và hiển thị đường đi đi từ nút gốc đến nút cần tìm đó Xóa nút vừa tìm và hiển thị danh sách duyệt trung tự của cây ra màn hình
ĐỀ 2
Trang 31 Hiệu chỉnh lại các khai báo và các hàm cần thiết của thư viện cài đặt cây tổng quát với nhãn tại mỗi nút là thuộc kiểu ký tự
2 Viết hàm nhập cây từ bàn phím với số nút cho trước
3 Viết hàm xác định bậc của nút trên cây với nút và cây là tham số của hàm
4 Viết hàm xác định số nút anh em ruột phải của một nút trên cây Trong đó cây và nút cần xác định số anh xem ruột phải của nó là tham số của hàm
Viết chương trình nhập cây từ bàn phím Hiển thị danh sách duyệt tiền tự, trung tự, hậu tự của cây vừa nhập Xác định bậc của nút gốc Nhập vào nút và xác định số nút anh em ruột phải của nút vừa nhập
Đề kiểm tra giữa kỳ
Thời gian làm bài: 60 phút
Sinh viên không được phép sử dụng tài liệu
1 Viết hàm nhập danh sách số nguyên không giảm từ bàn phím (Lưu ý: tại mỗi bước
nhập phải xen đúng vị trí để đảm bảo danh sách không giảm).
2 Viết hàm xác định số phần tử có nội dung X trong danh sách với X là tham số của hàm
3 Viết hàm trộn hai danh sách có thứ tự không giảm để được một danh sách mới vẫn
có thứ tự tăng dần
4 Viết hàm xác định số phần tử trong danh sách
Viết chương trình nhập hai danh sách số nguyên không giảm từ bàn phím và hiển thị hai danh sách vừa nhập ra màn hình Xác định tổng số phần tử có nội dung X trong hai danh sách với X được nhập từ bàn phím trộn hai danh sách và hiển thị danh sách kết quả ra màn hình Xác định số phần tử có nội dung X và tổng số phần tử của danh sách trong danh sách kết quả sau khi trộn
ĐỀ 2