Microsoft Word R 2 © Nguyen Tri Tuan – Khoa CNTT, trường ĐH KHTN Tp HCM 1/1 CẤU TRÚC DỮ LIỆU & GIẢI THUẬT BÀI TẬP ÔN R 2 (Sinh viên chuẩn bị bài trước ở nhà Bài tập sẽ được sửa tại lớp theo lịch đã th[.]
CẤU TRÚC DỮ LIỆU & GIẢI THUẬT BÀI TẬP ÔN R-2 (Sinh viên chuẩn bị trước nhà Bài tập sửa lớp theo lịch thông báo) -oOo Bài 1: Giả sử ta cần khai báo cấu trúc (struct) để lưu thông tin cá nhân, bao gồm thuộc tính sau: - Số CMND: chuỗi số - Họ tên: chuỗi 30 ký tự - Ngày sinh (ngày tháng năm) - Nguyên quán: chuỗi 20 ký tự - Dân tộc: loại: Kinh Dân tộc người - Tơn giáo: loại: Khơng có, Phật, Thiên chúa, Khác Hãy khai báo cấu trúc C/C++ Cho biết cấu trúc có kích thước byte? Bài 2: Một đề thi trắc nghiệm tiếng Anh bao gồm N câu hỏi, câu hỏi có cấu tạo sau: a Phần mô tả câu hỏi: đoạn text dài không 255 ký tự b 04 lựa chọn trả lời, lựa chọn chuỗi text dài không 30 ký tự c Đáp án: thứ tự lựa chọn, mang giá trị từ đến Hãy xây dựng cấu trúc liệu để lưu trữ đề thi trắc nghiệm tiếng Anh nói cho khơng lãng phí nhớ Khai báo cấu trúc C/C++ Bài 3: Giả sử ta có tủ chứa sách gồm tối đa 1000 ơ, chứa sách Mỗi có mã phân biệt dạng alphanumeric dài ký tự Mỗi sách có thơng tin sau: - Tên sách: chuỗi tối đa 200 ký tự - Năm xuất - Tác giả: chuỗi tối đa 50 ký tự - Giá tiền: số nguyên >= Hãy xây dựng cấu trúc liệu (bằng C/C++) để biểu diễn tủ chứa sách nói - Hết - © Nguyen Tri Tuan – Khoa CNTT, trường ĐH.KHTN Tp.HCM 1/1