vDANH SÁCH CÁC BÀI TẬP ÔN TẬP CUỐI MÔN Bài 1 Trên ngôn ngữ CC++, viết chương trình thực hiện yêu cầu sau 1 Định nghĩa một cấu trúc Sinh viên bao gồm các trường thông tin như sau Mã Sinh viên (kiểu số.
vDANH SÁCH CÁC BÀI TẬP ÔN TẬP CUỐI MÔN Bài 1: Trên ngơn ngữ C/C++, viết chương trình thực yêu cầu sau: Định nghĩa cấu trúc Sinh viên bao gồm trường thông tin sau: Mã Sinh viên (kiểu số nguyên), tên Sinh viên (kiểu chuỗi ký tự), lớp (kiểu chuỗi ký tự), điểm tổng kết (kiểu số thực), hạnh kiểm (Tốt, khá, trung bình, yếu) Cài đặt cấu trúc danh sách liên kết đơn cho kiểu liệu Sinh viên, với thao tác: 1) Khởi tạo danh sách; 2) Tạo nút chứa liệu; 3) Chèn nút vào cuối danh sách; 4) Tìm kiếm phần tử danh sách; 5) Xóa nút cuối khỏi danh sách; 6) Duyệt danh sách : Chương trình chính: Sử dụng cấu trúc danh sách liên kết đơn thao tác để: - Nhập vào danh sách liên kết đơn gồm n Sinh viên (n bất kỳ) Hiển thị danh sách nhập hình Liệt kê hình danh sách tất Sinh viên thuộc lớp “D13CNPM” Xóa nút cuối khỏi danh sách Hiển thị lại danh sách sau xóa hình Bài 2: Trên ngơn ngữ C/C++, viết chương trình thực yêu cầu sau: : Định nghĩa cấu trúc Học viên bao gồm trường thông tin sau: Mã học viên (kiểu số nguyên), tên học viên (kiểu chuỗi ký tự), lớp (kiểu chuỗi ký tự), chuyên ngành (Khoa học máy tính, Thương mại điện tử, Quản trị an ninh mạng), điểm tổng kết (kiểu số thực) : Cài đặt cấu trúc danh sách liên kết đôi cho kiểu liệu Học viên, với thao tác: 1) Khởi tạo danh sách; 2) Tạo nút chứa liệu; 3) Chèn nút vào cuối danh sách; 4) Tìm kiếm phần tử danh sách; 5) Duyệt danh sách : Chương trình chính: Sử dụng cấu trúc danh sách liên kết đôi thao tác tạo để: - Nhập danh sách gồm n Học viên (n bất kỳ) Hiển thị danh sách nhập hình Liệt kê hình danh sách tất Học viên thuộc chuyên ngành “Thương mại điện tử” có điểm tổng kết ≥ 8.0 Sắp xếp danh sách nhập theo tên học viên (thứ tự alphabet), thị danh sách hình Bài 3: Trên ngơn ngữ C/C++, viết chương trình thực yêu cầu sau: Khai báo cấu trúc date gồm thông tin: ngày, tháng, năm struct date { int ngay, thang, nam; }; Khai báo cấu trúc loại hàng hóa bao gồm thơng tin: Mã hàng hóa, tên hàng hóa, ngày xuất hàng (kiểu ngày/tháng/năm), ví dụ 10/10/2000), giá xuất hàng (đơn vị triệu đồng): struct hang { char ID[6]; char ten[256]; date ngay_xuat; float gia_xuat; }; : Viết hàm nhập vào từ bàn phím giá trị biến cấu trúc hàng hóa, hiển thị lên hình : Nhập vào số nguyên dương n, sử dụng cấu trúc liệu ngăn xếp (stack) nhập vào chồng hàng gồm n hàng hóa 3: Hiển thị lên hình thơng tin hàng hóa chồng hàng có giá xuất hàng (trường gia_xuat) > 1.0 4: Xuất kho chồng hàng hóa cần ghi lại thơng tin hàng hóa xuất hàng hết hàng vào file text hanghoa.txt theo cách ghi sau (1đ): Giá trị phần chồng hàng theo dịng (mỗi hàng hóa dịng, giá trị trường cấu trúc hàng hóa cách dấu tab, tức kí tự ‘\t’) Ví dụ : 001 002 TV1 TV2 10/09/2019 10/09/2019 20 Bài 4: Trên ngôn ngữ C/C++, viết chương trình thực yêu cầu sau: Khai báo cấu trúc date gồm thông tin: ngày, tháng, năm struct date { int ngay, thang, nam; }; Khai báo cấu trúc hàng hóa cần bốc xếp băng chuyền bao gồm thơng tin: Mã hàng hóa, tên hàng hóa, ngày xuất hàng, giá xuất hàng (đơn vị triệu đồng): struct hang { char ID[6]; char ten[256]; date ngay_xuat; float gia_xuat; }; Viết hàm nhập vào từ bàn phím giá trị biến cấu trúc hàng hóa, hiển thị lên hình Nhập vào số nguyên dương n, sử dụng cấu trúc liệu hàng đợi (queue) nhập vào băng chuyền gồm n hàng hóa cần bốc xếp Hiển thị lên hình thơng tin tất hàng hóa hàng đợi có mã hàng hóa (trường ID) “001” Hiển thị lên hình thơng tin hàng hóa bốc xếp (hiện băng chuyền rỗng) Bài Trên ngơn ngữ C/C++, viết chương trình thực yêu cầu sau: Khai báo cấu trúc học sinh gồm thông tin: Mã học sinh, họ tên, năm sinh, lớp, điểm tổng kết struct HocSinh { char ID[6]; char ho_ten[80]; int nam_sinh; char lop[100]; float diem_tk; }; 1: Viết hàm nhập vào từ bàn phím giá trị biến cấu trúc Học sinh, hiển thị lên hình 2: Nhập vào số nguyên dương n, sử dụng cấu trúc danh sách (dùng cài đặt mảng – danh sách kề cài đặt trỏ-danh sách liên kết), nhập vào danh sách gồm n học sinh Hiển thị danh sách lên hình 3: Hiển thị lên hình thơng tin đầy đủ học sinh có điểm tổng kết lớn 4: Chèn vào đầu danh sách học sinh chuyển trường tới (thông tin sinh viên nhập từ bàn phím) Hiển thị danh sách sau chèn hình Bài 6: Trên ngơn ngữ C/C++, viết chương trình thực yêu cầu sau: 1: Định nghĩa cấu trúc Khách hàng, bao gồm trường thông tin sau: Mã khách hàng (kiểu số nguyên), tên khách hàng (kiểu chuỗi ký tự), địa (kiểu chuỗi ký tự), số điện thoại (kiểu chuỗi ký tự), tổng tiền toán (kiểu số) 2: Cài đặt cấu trúc danh sách liên kết đôi cho kiểu liệu Khách hàng, với thao tác: 1) Khởi tạo danh sách; 2) Tạo nút chứa liệu; 3) Chèn nút vào cuối danh sách; 4) Tìm kiếm phần tử danh sách; 5) Sắp xếp danh sách theo số lượng dịch vụ sử dụng giảm dần; 6) Duyệt danh sách; 3: Xây dựng chương trình chính, sử dụng thao tác cài đặt để: - Tạo danh sách liên kết đôi gồm n khách hàng (n bất kỳ) Hiển thị danh sách nhập hình Liệt kê hình thơng tin đầy đủ tất khách hàng có địa Hà Nội Sắp xếp danh sách khách hàng theo tổng tiền toán giảm dần, hiển thị danh sách hình Bài 7: Trên ngơn ngữ C/C++, viết chương trình thực yêu cầu sau: Khai báo cấu trúc date gồm thông tin: ngày, tháng, năm struct date { int ngay, thang, nam; }; Khai báo cấu trúc nhân viên bao gồm thông tin: Mã nhân viên, họ tên, ngày sinh (kiểu ngày/tháng/năm, ví dụ 10/10/2000), quê quán, lương (đơn vị triệu đồng): struct nv { char ID[6]; char ho_ten[80]; date ngay_sinh; char que_quan[100]; float luong; }; Viết hàm nhập vào từ bàn phím giá trị biến cấu trúc nv, hiển thị lên hình Nhập vào số nguyên dương n, sử dụng cấu trúc liệu danh sách liên kết đôi, nhập vào danh sách n nhân viên Hiển thị danh sách liên kết đơi lên hình theo kiểu hiển thị từ cuối danh sách Bổ sung nhân viên tuyển dụng (nhập thông tin nhân viên từ bàn phím) vào đầu danh sách Hiển thị danh sách sau chèn lên hình Bài 8: Trên ngơn ngữ C/C++, viết chương trình thực u cầu sau: Định nghĩa kiểu liệu cấu trúc Nhân viên bao gồm thông tin: Mã nhân viên (kiểu số nguyên), tên nhân viên (kiểu chuỗi ký tự), tuổi (kiểu số nguyên), hệ số lương (kiểu số thực) Cài đặt cấu trúc danh sách liên kết đơn, với thao tác: 1) Khởi tạo danh sách; 2) Tạo nút chứa liệu; 3) Chèn nút vào đầu danh sách; 4) Sắp xếp danh sách theo hệ số lương tăng dần; 5) Duyệt danh sách; Xây dựng chương trình sử dụng thao tác cài đặt để: - Tạo vào danh sách liên kết đơn gồm n nhân viên (n bất kỳ) - Hiển thị danh sách Nhân viên tạo hình - Liệt kê hình thơng tin đầy đủ nhân viên đến tuổi hưu (60 tuổi) - Sắp xếp danh sách tạo theo hệ số lương tăng dần, hiển thị danh sách sau hình Bài 9: Trên ngơn ngữ C/C++, viết chương trình thực yêu cầu sau: 1: Định nghĩa cấu trúc Tài liệu, bao gồm trường thông tin sau: Mã tài liệu (kiểu số nguyên), Tên tài liệu (kiểu chuỗi ký tự), loại tài liệu (giáo trình, tài liệu báo cáo kỹ thuật, tài liệu hướng dẫn sử dụng), Năm xuất (kiểu số nguyên), Nơi xuất (kiểu chuỗi ký tự) 2: Cài đặt cấu trúc danh sách liên kết đôi, với thao tác: 1) Khởi tạo danh sách; 2) Tạo nút chứa liệu; 3) Chèn nút vào cuối danh sách; 4) Sắp xếp danh sách; 5) Tìm kiếm nút danh sách; 6) Duyệt danh sách : Xây dựng chương trình sử dụng thao tác để: - Tạo danh sách liên kết đôi bao gồm n tài liệu (n bất kỳ) - Hiển thị danh sách tạo hình - Sắp xếp danh sách theo mã tài liệu tăng dần - Chèn vào cuối danh sách tài liệu (do người dùng nhập từ bàn phím), hiển thị danh sách sau chèn hình Bài 10: Trên ngơn ngữ C/C++, viết chương trình thực u cầu sau: 1: Định nghĩa cấu trúc Mặt hàng, bao gồm trường thông tin sau: Mã hàng (kiểu số nguyên), tên hàng (kiểu chuỗi ký tự), loại hàng (gia dụng, điện máy, tiêu dùng, mỹ phẩm), năm sản xuất (kiểu số nguyên), xuất xứ (kiểu chuỗi ký tự), giá bán (kiểu số thực) 2: Cài đặt cấu trúc danh sách liên kết đôi cho kiểu liệu Mặt hàng, với thao tác: 1) Khởi tạo danh sách; 2) Tạo nút chứa liệu; 3) Chèn nút vào cuối danh sách; 4) Xóa khỏi danh sách tất mặt hàng xuất sứ nước x (bất kỳ); 5) Duyệt danh sách 3: Xây dựng chương trình chính, sử dụng thao tác cài đặt để: - Tạo danh sách liên kết đôi gồm n mặt hàng (n bất kỳ) - Hiển thị danh sách tạo hình - Liệt kê hình tất mặt hàng “gia dụng” có giá bán từ 500.000 đến 1000.000 đồng - Xóa khỏi danh sách tất mặt hàng có xuất sứ “Trung Quốc” Bài 11: Trên ngôn ngữ C/C++, viết chương trình thực yêu cầu sau: 1: Định nghĩa cấu trúc Vé máy bay, bao gồm trường thông tin sau: Mã vé (kiểu số nguyên), loại vé (hạng nhất, hạng thương gia, hạng phổ thông), điểm khởi hành (chuỗi ký tự), điểm đến (kiểu chuối ký tự), giá vé (kiểu số thực) 2: Cài đặt cấu trúc danh sách liên kết đơn cho kiểu liệu Vé máy bay, với thao tác: 1) Khởi tạo danh sách; 2) Tạo nút chứa liệu; 3) Chèn nút cuối danh sách; 4) Duyệt danh sách; 3: Xây dựng chương trình chính, sử dụng thao tác cài đặt để: - Tạo danh sách liên kết đơn gồm n Vé máy bay (n bất kỳ) - Hiển thị danh sách tạo hình - Sắp xếp danh sách theo giá vé tăng dần, hiển thị danh sách sau hình - Liệt kê danh sách tất Vé máy bay có điểm khởi hành sân bay “Nội Bài” Bài 12 Trên ngôn ngữ C/C++, viết chương trình thực yêu cầu sau: 1: Định nghĩa cấu trúc Phân số bao gồm trường thông tin sau: tử số (kiểu số nguyên), mẫu số (kiểu số nguyên) 2: Cài đặt cấu trúc hàng đợi danh sách liên kết, với thao tác: 1) Khởi tạo hàng đợi; 2) Kiểm tra hàng đợi rỗng; 4) Đưa phần tử vào hàng đợi; 5) Lấy phần tử khỏi hàng đợi 3: Xây dựng chương trình để, sử dụng cấu trúc hàng đợi thao tác cài đặt hàng đợi để: - Đưa vào hàng đợi n phân số (được nhập từ bàn phím) - Hiển thị phân số lưu hàng đợi tổng chúng hình Bài 13: Trên ngơn ngữ C/C++, viết chương trình thực u cầu sau: 1: Định nghĩa cấu trúc Dự án, gồm trường thông tin sau: Mã dự án (kiểu số nguyên), Tên dự án (kiểu chuỗi ký tự), Qui mơ dự án (nhỏ, trung bình, lớn), Tổng kinh phí (kiểu số thực- đơn vị tính tỷ đồng) 2: Cài đặt cấu trúc danh sách liên kết đơn, với thao tác khởi tạo danh sách, Tạo nút chứa liệu, Chèn nút vào đầu danh sách, Xóa nút khỏi danh sách, Duyệt danh sách 3: Xây dựng chương trình chính, sử dụng cấu trúc danh sách liên kết đơn thao tác cài đặt để: - Nhập danh sách gồm n dự án (n bất kỳ) Hiển thị danh sách nhập hình Liệt kê hình dự án dự án có tổng kinh phí từ 5000-10.000 tỷ Nhập vào mã dự án bất kỳ, tìm kiếm xem mã dự án tương ứng lưu danh sách hay chưa? Nếu tìm thấy xóa dự án khỏi danh sách Hiển thị lại danh sách sau xóa hình Bài 14: Trên ngơn ngữ C/C++, viết chương trình thực yêu cầu sau: : Định nghĩa cấu trúc Cơng trình, gồm trường thơng tin sau: Mã cơng trình (kiểu số ngun), Tên cơng trình (kiểu chuỗi ký tự), Qui mơ cơng trình (nhỏ, trung bình, lớn), Tổng kinh phí (kiểu số thực- đơn vị tính tỷ đồng) : Cài đặt cấu trúc danh sách liên kết đôi, với thao tác khởi tạo danh sách, Tạo nút chứa liệu, Chèn nút vào đầu danh sách, Xóa nút khỏi danh sách, Duyệt danh sách : Xây dựng chương trình chính, sử dụng cấu trúc danh sách liên kết đơn thao tác cài đặt để: - Nhập danh sách gồm n Cơng trình (n bất kỳ) Hiển thị danh sách nhập hình Liệt kê hình Cơng trình Cơng trình có tổng kinh phí từ 5000-10.000 tỷ Nhập vào mã Cơng trình bất kỳ, tìm kiếm xem mã dự án tương ứng lưu danh sách hay chưa? Nếu tìm thấy xóa dự án khỏi danh sách Hiển thị lại danh sách sau xóa hình Bài 15: Trên ngơn ngữ C/C++, viết chương trình thực yêu cầu sau: Khai báo cấu trúc date gồm thông tin: ngày, tháng, năm struct date { int ngay, thang, nam; }; Khai báo cấu trúc Món ăn gồm thơng tin: Mã ăn, tên ăn, ngày sản xuất, hạn sử dụng, giá thành (đơn vị ngàn đồng) struct MonAn { char ID[6]; char ten[100]; date ngay_sx; int han_sd; float gia; }; 1: Viết hàm nhập vào từ bàn phím giá trị biến cấu trúc Món ăn, hiển thị lên hình 2: Nhập vào số nguyên dương n, sử dụng cấu trúc danh sách (dùng cài đặt mảng – danh sách kề cài đặt trỏ-danh sách liên kết), nhập vào danh sách gồm n ăn Hiển thị danh sách lên hình 3: Hiển thị lên hình thơng tin đầy đủ tất ăn sản xuất vào ngày “05/10/2019” 4: Chèn vào đầu danh sách ăn (do người dùng nhập từ bàn phím), hiển thị danh sách sau chèn hình Bài 16: Trên ngơn ngữ C/C++, viết chương trình thực u cầu sau: 1: Định nghĩa cấu trúc Cầu thủ bao gồm trường thông tin sau: Mã cầu thủ (kiểu số nguyên), Tên cầu thủ (kiểu chuỗi ký tự), vị trí thi đấu (thủ mơn, tiền vệ, trung vệ, hậu vệ), tuổi (kiểu số nguyên), tiền thưởng (kiểu số thực – đơn vị tính triệu đồng) 2: Cài đặt cấu trúc danh sách liên kết đơn, với thao tác: 1) Khởi tạo danh sách; 2) Tạo nút chứa liệu; 3) Chèn nút vào cuối danh sách; 4) Tìm kiếm phần tử danh sách; 5) Sắp xếp danh sách; 6) Duyệt danh sách 3: Chương trình chính: Sử dụng danh sách liên kết đơn thao tác tạo để: - Nhập vào danh sách liên kết đơn gồm n cầu thủ (n bất kỳ) Hiển thị danh sách nhập hình Sắp xếp danh sách cầu thủ theo tuổi giảm dần, hiển thị danh sách hình Liệt kê hình danh sách cầu thủ thi đấu vị trí “trung vệ” Bài 17: Trên ngơn ngữ C/C++, viết chương trình thực yêu cầu sau: 1: Định nghĩa cấu trúc Vận động viên bao gồm trường thông tin sau: Mã Vận động viên (kiểu số nguyên), Tên Vận động viên (kiểu chuỗi ký tự), tuổi (kiểu số nguyên), Quê quán (kiểu chuỗi ký tự), Lương (kiểu float – đơn vị triệu đồng) 2: Cài đặt cấu trúc danh sách liên kết đôi, với thao tác: 1) Khởi tạo danh sách; 2) Tạo nút chứa liệu; 3) Chèn nút vào cuối danh sách; 4) Tìm kiếm phần tử danh sách; 5) Xóa nút danh sách; 6) Duyệt danh sách 3: Chương trình chính: Sử dụng danh sách liên kết đơi thao tác để: - Nhập vào danh sách gồm n Vận động viên (n bất kỳ) Hiển thị danh sách nhập hình Liệt kê hình danh sách Vận động viên quê “Nghệ An” Xóa khỏi danh sách tất vận động viên hết tuổi thi đấu (từ 50 tuổi trở lên) Bài 18: Trên ngôn ngữ C/C++, viết chương trình thực yêu cầu sau: Khai báo cấu trúc Môn học gồm thông tin: Mã môn học, tên mơn học, số tín chỉ, khoa quản lý, kỳ học struct MonHoc { char ID[6]; char ten[50]; int so_tc; char khoa_ql; int hoc_ky; }; 1: Viết hàm nhập vào từ bàn phím giá trị biến cấu trúc MonHoc, hiển thị lên hình 2: Nhập vào số nguyên dương n, sử dụng cấu trúc danh sách liên kết đôi, nhập vào danh sách gồm n môn học Hiển thị danh sách lên hình 3: Hiển thị lên hình thơng tin đầy đủ tất môn học khoa “Công nghệ Thông tin” quản lý 4: Sắp xếp danh sách môn học theo học kỳ (tăng dần), hiển thị danh sách sau hình Bài 19: Trên ngơn ngữ C/C++, viết chương trình thực yêu cầu sau: Khai báo cấu trúc date gồm thông tin: ngày, tháng, năm struct date { int ngay, thang, nam; }; Khai báo cấu trúc Công nhân gồm thông tin: Mã công nhân, tên công nhân, ngày sinh, quê quán, lương struct CongNhan { char ID[6]; char ten[50]; date ngay_sinh; char que_quan[100]; float luong; }; 1: Viết hàm nhập vào từ bàn phím giá trị biến cấu trúc CongNhan, hiển thị lên hình 2: Nhập vào số nguyên dương n, sử dụng cấu trúc danh sách (dùng cài đặt mảng – danh sách kề cài đặt trỏ-danh sách liên kết), nhập vào danh sách gồm n cơng nhân Hiển thị danh sách lên hình 3: Sắp xếp danh sách theo tên công nhân (thứ tự alphabet), hiển thị danh sách sau hình 4: Xóa khỏi danh sách tất công nhân sinh trước năm 1960, hiển thị danh sách sau xóa lên hình Bài 20: Trên ngơn ngữ C/C++, viết chương trình thực u cầu sau: Khai báo cấu trúc Môn học gồm thông tin: Mã môn học (int), tên môn học (chuỗi ký tự), số tín (int), học kỳ struct MonHoc { char ID[6]; char ten[50]; int so_tc; int hoc_ky; }; 1: Viết hàm nhập vào từ bàn phím giá trị biến cấu trúc MonHoc, hiển thị lên hình 2: Nhập vào số nguyên dương n, sử dụng cấu trúc danh sách liên kết đơn, nhập vào danh sách gồm n môn học Hiển thị danh sách lên hình 3: Hiển thị lên hình thơng tin đầy đủ tất môn học thuộc học kỳ 4: Sắp xếp danh sách môn học theo học kỳ (tăng dần), hiển thị danh sách sau hình Bài 21: Trên ngơn ngữ C/C++, viết chương trình thực yêu cầu sau: Khai báo cấu trúc date gồm thông tin: ngày, tháng, năm struct date { int ngay, thang, nam; }; Khai báo cấu trúc Nhân viên gồm thông tin: Mã nhân viên, tên nhân viên, ngày sinh, quê quán, lương struct CongNhan { char ID[6]; char ten[50]; date ngay_sinh; char que_quan[100]; float luong; }; 1: Viết hàm nhập vào từ bàn phím giá trị biến cấu trúc Nhân viên, hiển thị lên hình 2: Nhập vào số nguyên dương n, sử dụng cấu trúc danh sách liên kết đơn, nhập vào danh sách gồm n nhân viên Hiển thị danh sách lên hình 3: Sắp xếp danh sách theo lương tăng dần, hiển thị danh sách sau hình 4: Liệt kê hình danh sách tất nhân viên sinh trước năm 1960, hiển thị danh sách sau xóa lên hình ... vào danh sách gồm n môn học Hiển thị danh sách lên hình 3: Hiển thị lên hình thông tin đầy đủ tất môn học khoa “Công nghệ Thông tin” quản lý 4: Sắp xếp danh sách môn học theo học kỳ (tăng dần),... xóa lên hình Bài 20: Trên ngơn ngữ C/C++, viết chương trình thực yêu cầu sau: Khai báo cấu trúc Môn học gồm thông tin: Mã môn học (int), tên mơn học (chuỗi ký tự), số tín (int), học kỳ struct... gồm n mơn học Hiển thị danh sách lên hình 3: Hiển thị lên hình thơng tin đầy đủ tất môn học thuộc học kỳ 4: Sắp xếp danh sách môn học theo học kỳ (tăng dần), hiển thị danh sách sau hình Bài 21: