Đề thi cuối học kỳ hề năm học 2018-2019 môn Tin học cơ sở 4 gồm 2 bài tập giúp người học ôn tập và củng cố kiến thức, giúp cho các bạn sinh viên nắm bắt được cấu trúc đề thi, dạng đề thi chính để có kế hoạch ôn thi một cách tốt hơn. Mời các bạn cùng tham khảo nội dung chi tiết.
ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM Độc lập - Tự - Hạnh phúc ĐỀ THI CUỐI KỲ HÈ 2019 Môn: Tin học sở ĐỀ Thời gian: 90 phút Họ tên: Mã sinh viên: Bài (6 test) Homestay nước hiểu bạn sống nhà người địa, sống chung sinh hoạt thành viên gia đình Phần mềm quản lý đặt phòng homestay gồm Room.java Management01.java: Lớp Room.java (phịng) với thuộc tính: • String id (mã phịng) • int capacity (sức chứa) • int current (số khách tại) Điều kiện: current ≤ capacity Hoàn thiện phương thức sau: • (1 test) public int calAvaiable() Trong lớp Room Phương thức thực tính số lượng khách du lịch thêm vào phịng • (2 test) public boolean canService(int nTourist, ArrayList rooms) Trong lớp Management01 Phương thức thực kiểm tra danh sách phịng (rooms) cịn đủ chỗ để phục vụ nTourist khách du lịch hay khơng? Nếu có trả giá trị true, trường hợp lại trả giá trị false • (2 test) public int calMinRoom(int nTourist, ArrayList rooms) Trong lớp Management01 Phương thức thực tính số lượng phịng danh sách phịng (rooms) dùng để phục vụ nT ourist khách du lịch Trong trường hợp dùng tất phịng sử dụng mà khơng phục vụ hết khách du lịch trả −1; • (1 test) public int calMinNewRoom(int nTourist, ArrayList rooms) Trong lớp Management01 Phương thức thực tính số lượng phịng trống danh sách phịng (rooms) dùng để phục vụ nT ourist khách du lịch Trong trường hợp dùng tất phịng sử dụng mà không phục vụ hết khách du lịch trả −1 Phịng trống phịng chưa có khách du lịch thuê (current = 0) Bài (4 test) Cho trước tệp IncCompress.java Hoàn thiện phương thức sau: • (1 test) public static String[] readTokens(String fileName) Phương thức yêu cầu đọc mảng token từ tệp fileName Mỗi tokenđược định nghĩa chuỗi ký tự liền không bao gồm dấu cách ký tự trắng Dữ liệu tệp cho sau: – Dòng số nguyên dương n, số lượng token mảng – Dòng n token, hai token cách dấu cách • (2 test) public static boolean canIncCompress(char[] a, char[] b, int k) Phương thức phép kiểm tra xem k ký tự cuối mảng a có khớp với k ký tự mảng b hay không? Nếu khớp, phương thức trả giá trị true, trường hợp lại trả giá trị false Ví dụ: – Với a = {x, x, 1, 2, 3}, b = {1, 2, 3, z}, k = ⇒ canIncCompress(a, b, k) = true – Với a = {x, x, 1, 2, 3}, b = {1, 2, z, z}, k = ⇒ canIncCompress(a, b, k) = f alse • (1 test) public static char[] incCompress(char[] a,char[] b, int k) Hoàn thiện phương thức trả mảng ký tự kết nén mảng a mảng b với độ nén k Kiểm tra k ký tự cuối mảng a có khớp với k ký tự mảng b hay không? Nếu khớp trả kết chuỗi ký tự gồm ký tự mảng a nối với ký tự mảng b bỏ k ký tự mảng b Trong trường hợp lại trả mảng ký tự kết nối hai mảng a mảng b Ví dụ: – Với a = {x, x, 1, 2, 3}, b = {1, 2, 3, z}, k = ⇒ incCompress(a, b, k) = {x, x, 1, 2, 3, z} – Với a = {x, x, 1, 2, 3}, b = {1, 2, z, z}, k = ⇒ incCompress(a, b, k) = {x, x, 1, 2, 3, 1, 2, z, z} Chú ý: Sinh viên đọc cẩn thận lưu ý sau để tránh mắc lỗi làm • Sinh viên cần hồn thiện phương thức yêu cầu, tuyệt đối không chỉnh sửa nguyên mẫu phương thức này, viết thêm vào phần nội dung phương thức • Sinh viên viết thêm phương thức phụ trợ khác cần, nhiên tránh đặt trùng tên phương thức cho • Mỗi phương thức chấm điểm độc lập, phương thức điểm phương thức đó, nhiên cần đảm bảo làm biên dịch chạy Các có lỗi biên dịch, khơng chạy nhận điểm • Các phương thức sinh viên chưa làm đến, khơng hồn thiện để lại nguyên mẫu ban đầu, không chỉnh sửa, thêm bớt, tránh không biên dịch • Khi làm sinh viên tự nộp chấm điểm liệu mẫu, kết kết tham khảo, làm sinh viên chấm lại liệu khác thông báo sau ... int k) Hoàn thi? ??n phương thức trả mảng ký tự kết nén mảng a mảng b với độ nén k Kiểm tra k ký tự cuối mảng a có khớp với k ký tự mảng b hay không? Nếu khớp trả kết chuỗi ký tự gồm ký tự mảng a... boolean canIncCompress(char[] a, char[] b, int k) Phương thức phép kiểm tra xem k ký tự cuối mảng a có khớp với k ký tự mảng b hay không? Nếu khớp, phương thức trả giá trị true, trường hợp lại trả... hay không? Nếu khớp trả kết chuỗi ký tự gồm ký tự mảng a nối với ký tự mảng b bỏ k ký tự mảng b Trong trường hợp lại trả mảng ký tự kết nối hai mảng a mảng b Ví dụ: – Với a = {x, x, 1, 2, 3}, b