Đề thi HSG cấp Cơ sở Tin học 11 - Năm học 2022-2023 - Cụm THPT Huyện Tân Yên (Có đáp án)

Nội dung tài liệu: Đề thi HSG cấp Cơ sở Tin học 11 - Năm học 2022-2023 - Cụm THPT Huyện Tân Yên (Có đáp án)

1. SỞ GIÁO DỤC&ĐÀO TẠO BẮC GIANG ĐỀ THI HỌC SINH GIỎI CẤP CƠ SỞ NĂM HỌC 2022 - 2023 CỤM THPT HUYỆN TÂN YÊN MÔN: TIN HỌC. LỚP: 10 ĐỀ CHÍNH THỨC Thời gian: 120 phút (Không kể thời gian phát đề) (Đề thi gồm có 2 trang) Bài 1 (6 điểm) Thực hiện phép nhân theo quy trình sau: 1. Đổi dữ liệu từ hệ thập phân sang hệ nhị phân 2. Nhân trong hệ nhị phân 3. Đổi kết quả từ hệ nhị phân về hệ thập phân a. 7 × 5 b. 29 × 3 c. 75 × 4 d. 125 × 7 Bài 2: (4 điểm) a. Em hãy thực hiện phép toán logic sau: ((NOT 0110) OR 0000) AND 1111 b. Em hãy viết biểu thức logic tương ứng với hình 5.1 Bài 3: (5 điểm) Viết chương trình ĐĂNG NHẬP cho phép người dùng nhập tên tài khoản và mật khẩu tối đa 3 lần. Nếu tài khoản là python và mật khẩu là 123 thì hiển thị “Đăng nhập thành công”. Nếu cả 3 lần nhập thông tin tên tài khoản và mật khẩu chưa đúng thì hiển thị “Đăng nhập thất bại”. Input: Tài khoản, mật khẩu Output: Đăng nhập thành công / Đăng nhập thất bại 1
2. Bài 4: (3 điểm) Cho số nguyên dương N (N <= 10 6). Hãy kiểm tra xem số N có phải là số nguyên tố không? Số nguyên tố là số tự nhiên có duy nhất hai ước là 1 và chính nó. Ví dụ: 7 là số nguyên tố vì chỉ có 2 ước là 1 và 7, còn 8 không là số nguyên tố vì 8 có nhiều hơn 2 ước là 1, 2, 4 và 8. Input: Một số nguyên dương N (N <= 106) Output: Đưa ra thông báo “YES” nếu N là số nguyên tố, trong trường hợp ngược lại thì đưa ra thông báo “NO” Ví dụ: INPUT OUTPUT 7 YES 1000000 NO Bài 5: (2 điểm) Số chính phương là một số nguyên dương bằng bình phương của một số nguyên dương. Ví dụ: 1, 4, 9, 16, 100 là những số chính phương; còn 3, 8, 15 không phải là những số chính phương. Cho trước một số nguyên dương n. Em hãy kiểm tra xem n có phải là số chính phương không? Input: Một dòng duy nhất chứa số nguyên dương n. Output: Đưa ra thông báo "yes" nếu n là số chính phương, ngược lại thông báo "no". Ví dụ: Input Output 4 yes 8 no --------HẾT--------- 2