Đề thi môn Kĩ Thuật lập Trình

HỌC VIỆN CÔNG NGHỆ BƯU CHÍNH VIỄN THÔNG CƠ SỞ TẠI THÀNH PHỒ HỒ CHÍ MINH KHOA: Cơng nghệ Thơng tin Mẫu 3a ĐỀ THI KẾT THÚC HỌC PHẦN (Thi thực hành máy) BỘ MƠN: Cơng nghệ Phần mềm Học phần: Các kỹ thuật lập trình Lớp: Hè 2016-2017 Thời gian thi: 60 phút Hệ đào tạo: Đại học quy Đề số: Dùng liệu cho sẵn viết chương trình mơ hoạt động máy “bắn tốc độ” Cảnh sát giao thông Thông tin mà máy “bắn tốc độ” thu thập cho lần “bắn” là: - Vận tốc (km/h) - Biển số - Tình trạng (vượt tốc độ hay khơng) Chọn cấu trúc liệu học (Ngăn xếp, Hàng đợi, Danh sách liên kết, Cây nhị phân, …) viết chương trình mơ máy “bắn tốc độ” với chức sau: a) Cho phép “bắn tốc độ” (thêm mục liệu vào nhớ máy) Người dùng nhập thông tin “Vận tốc” “Biển số” Mục “Tình trạng” chương trình tự động cập nhật “Vuot” hay “Vua” Tốc độ 100 km/h xem “Vuot” (4 điểm) b) Cho phép tìm lại thơng tin lần “bắn” biển số xe Thơng tin hiển thị tìm thấy liệu là: Vận tốc Biển số (3 điểm) c) Sắp xếp liệu lần “bắn” theo thứ tự tăng dần tốc độ (2 điểm) d) Chương trình cho phép người dùng gọi chức liên tục, dừng chọn chức dừng (1 điểm) TP.HCM, ngày ……… tháng…… năm 20… DUYỆT ĐỀ THI GIẢNG VIÊN RA ĐỀ (Ký và ghi rõ họ tên) (Ký và ghi rõ họ tên) Nguyễn Ngọc Duy Họ tên SV:……………………………… Lớp:…………………Phòng thi:…………… Ký tên:………………………………………